Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1996-04-12
1999-06-29
Olms, Douglas W.
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370431, 348 12, 348 13, H04J 324
Patent
active
059178221
ABSTRACT:
A method in accordance with the invention allocates bandwidth, fairly and dynamically, in a shared-media packet switched network to accommodate both elastic and inelastic applications. The method, executed by or in a head-end controller, allocates bandwidth transmission slots, converting requests for bandwidth into virtual scheduling times for granting access to the shared media. The method can use a weighted fair queuing algorithm or a virtual clock algorithm to generate a sequence of upstream slot/transmission assignment grants. The method supports multiple quality of service (QoS) classes via mechanisms which give highest priority to the service class with the most stringent QoS requirements.
REFERENCES:
patent: 5425027 (1995-06-01), Baran
patent: 5544161 (1996-08-01), Bigham et al.
patent: 5559999 (1996-09-01), Maturi et al.
patent: 5572517 (1996-11-01), Safadi
patent: 5579302 (1996-11-01), Banks
patent: 5579312 (1996-11-01), Ragache
patent: 5586121 (1996-12-01), Moura et al.
patent: 5613191 (1997-03-01), Hylton et al.
patent: 5684791 (1997-11-01), Raychaudhuri et al.
patent: 5699532 (1997-12-01), Barrett et al.
Demers et al., "Analysis and Simulation of a Fair Queueing Algorithm," Proceedings of ACM SIGCOMM '89, Austin, Texas, pp. 1-12, 1989.
Golestani, "A Self-Clocked Fair Queueing Scheme for Broadband Applications," IEEE INFOCOM '94, pp. 636-646, 1994.
Large, "Creating a Network for Interactivity," IEEE Spectum, pp. 58-63, Apr., 1995.
Laubach, "The UPSTREAMS Protocol for HFC Networks," birthday version of formal proposal submitted to P802.14 for the Nov., 1995 IEEE 802 Plenary Meeting, Oct., 1995.
Laubach, "ATM Over Hybrid Fiber-Coax Networks," Proceedings of the 1995 2nd International Workshop on Community Networking--Intgrated Multimedia to the Home, IEEE Communications Society, Princeton, New Jersey, pp. 27-33, 1995.
Monti, "Broadband Data Services Over Hybrid Fiber-Coax Networks," 5th ATM/B-ISDN Technical Workshop, Gold Coast, Australia, Jun. 1995.
Roberts, "Virtual Spacing for Flexible Traffic Control," International Journal of Communications Systems, vol. 7, pp. 307-318, 1994.
Zhang, "VirtualClock: A New Traffic Control Algorithm for Packet Switching Networks," Proceedings of ACM SIGCOMM '90, Philadelphia, Pennsylvania, pp. 19-29, 1990. B-ISDN," Recommendation I.371, International Telecommunications Union Telecommunications Standardization Sector, Perth, Australia, 1995. I.413, International Telecommunications Union Telecommunications Standardization Sector, Geneva, 1991, revised at Helsinki, 1993.
Laubach Mark E.
Lyles Joseph Bryan
Quinn Scott M.
Com21, Inc.
Hom Shick
Olms Douglas W.
Telesis Technologies Laboratory
Xerox Corporation
LandOfFree
Method for providing integrated packet services over a shared-me does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for providing integrated packet services over a shared-me, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for providing integrated packet services over a shared-me will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1382617