Fair bandwidth allocation based on configurable service classes

Details Fair bandwidth allocation based on configurable service classes Fair bandwidth allocation based on configurable service classes

2004-04-01

2009-10-20

Orgad, Edan (Department: 2419)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S412000

Reexamination Certificate

active

07606154

ABSTRACT:
A network device utilizes fair bandwidth allocation techniques based on configurable service classes. The network device comprises a scheduler that receives a packet associated with a service flow for delivery to a destination. The scheduler identifies a service credit associated with the service flow that represents a bandwidth allocation available for consumption by an associated service flow. Based on the identified service credit, the downstream scheduler assigns the packet to one of a plurality of hold queues. The number of hold queues may remain static during the allocation of bandwidth, which reduces the complexity of the scheduler and permits fair bandwidth allocation to occur. Such a queuing architecture also allows the downstream scheduler to achieve rate limiting and minimum bandwidth guarantee without using separate algorithms and/or architectures.

REFERENCES:
patent: 4167786 (1979-09-01), Miller et al.
patent: 4213182 (1980-07-01), Eichelberger et al.
patent: 5748615 (1998-05-01), Riedel et al.
patent: 6047309 (2000-04-01), Dan et al.
patent: 6122254 (2000-09-01), Aydemir et al.
patent: 6185188 (2001-02-01), Hasegawa
patent: 6198724 (2001-03-01), Lam et al.
patent: 6456590 (2002-09-01), Ren et al.
patent: 6563829 (2003-05-01), Lyles et al.
patent: 6982960 (2006-01-01), Lee et al.
patent: 7065582 (2006-06-01), Dwork et al.
patent: 7099275 (2006-08-01), Sarkinen et al.
patent: 7120160 (2006-10-01), Takase et al.
patent: 7177274 (2007-02-01), Van Der Zee et al.
patent: 7187669 (2007-03-01), Lee
patent: 7274696 (2007-09-01), Sikdar
patent: 7277394 (2007-10-01), Hester et al.
patent: 7296083 (2007-11-01), Barham et al.
patent: 2001/0053152 (2001-12-01), Sala et al.
patent: 2002/0136200 (2002-09-01), St. John
patent: 2002/0154649 (2002-10-01), Takase et al.
patent: 2002/0176358 (2002-11-01), Assa et al.
patent: 2003/0128707 (2003-07-01), Kalkunte et al.
patent: 2007/0008884 (2007-01-01), Tang
patent: 2007/0115843 (2007-05-01), Bader
patent: WO 02076028 (2002-09-01), None
patent: WO2004102984 (2004-11-01), None
End-node-based congestion-aware network load balancing; Teruhi, S. Uematsu, Y.; NTT Network Service Syst. Labs., NTT Corp., Tokyo, Japan; This paper appears in: Communications, 2004 IEEE International Conference on Publication Date: Jun. 20-24, 2004; vol. 4, On pp. 2174-2178 vol. 4.
Load balancing routing with bandwidth-delay guarantees; Gopalan, K.; Tzi-cker Chiueh; Yow-Jian Lin; Communications Magazine, IEEE; vol. 42, Issue 6, Jun. 2004 pp. 108-113.
Load balancing via relay in next generation wireless systems; Chunming Qiao; Hongyi Wu; Tonguz, 0.; Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000 First Annual Workshop on Aug. 11, 2000 pp. 149-150.
H. Zhang, “Service Disciplines for Guaranteed Performance Service in Packet Switching Networks,” Proceedings of the IEEE, vol. 83, No. 10, Oct. 1995, pp. 1374-1396.
C.C. Lee and A.H. Haddad, “QoS-Guided Bandwidth Management in Differentiated Time Scales,” (with Abraham H. Haddad), Journal of Optimization Theory & Applications, vol. 115, No. 3, Dec. 2002, pp. 517-547.
L. Kalampoukas, A. Varma, and K.K. Ramakrishnan, “Explicit Window Adaptation: A Method to Enhance TCP Performance,” Proceedings INFOCOM '98, vol. 1, Apr. 1998. (The Base of Packeteer's TCP Traffice Shaping), pp. 242-251.
“Dynamics of TCP/RED and a Scalable Control,” S.H. Low, F. Paganini, J. Wang, S. Adlakha, and J.C. Doyle,Proc. 2002 IEEE INFOCOM, New York, NY, Jun. 23-27, 2002, vol. 1 of 3, pp. 239-248.

Affiliated with

Also associated with

Rating

Fair bandwidth allocation based on configurable service classes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fair bandwidth allocation based on configurable service classes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fair bandwidth allocation based on configurable service classes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4057072