Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Patent
1996-04-16
2000-10-17
Pham, Chi H.
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
370252, 370417, 370428, H04L 1256
Patent
active
061342173
ABSTRACT:
A traffic scheduling system and method are disclosed for providing quality-of-service (QoS) guarantees in a packet-switched communication network where multiple traffic sessions share an outgoing communication link of a network switch in such a way that a certain minimum rate is reserved for each session sharing the link. The method can be applied to both general communication networks supporting variable packet sizes and Asynchronous Transfer Mode (ATM) networks with a fixed packet (cell) size. A packet arriving for transmission on an outgoing link of the switch is assigned a timestamp and placed in a priority queue in the order of increasing timestamps so that the packet with the smallest timestamp is placed at the head of the queue. The timestamp is computed based on a system potential maintained by the system, that tracks the progress of work in the system. The system potential is maintained at zero when no packets are queued at the outgoing link, and increases progressively as packets are transmitted. In addition to the timestamps, a starting potential is also calculated on arrival of each packet, and the starting potentials of queued packets are maintained in a separate priority queue, in the order of increasing starting potentials so that the smallest starting potential value appears at the head of the queue. This smallest starting potential is used to recalibrate the system potential at the end of transmission of each packet, by setting the system potential to the smallest starting potential.
REFERENCES:
patent: 4779267 (1988-10-01), Limb
patent: 4866702 (1989-09-01), Shimizu et al.
patent: 5038347 (1991-08-01), Courtois
patent: 5241536 (1993-08-01), Grimble et al.
patent: 5253247 (1993-10-01), Hirose et al.
patent: 5260935 (1993-11-01), Turner
patent: 5337308 (1994-08-01), Fan
patent: 5339311 (1994-08-01), Turner
patent: 5355372 (1994-10-01), Sengupta et al.
patent: 5381407 (1995-01-01), Chao
patent: 5390184 (1995-02-01), Morris
patent: 5394395 (1995-02-01), Nagai et al.
patent: 5428616 (1995-06-01), Field et al.
patent: 5455826 (1995-10-01), Ozveren et al.
patent: 5515363 (1996-05-01), Ben-Nun et al.
patent: 5533020 (1996-07-01), Bryn et al.
patent: 5535201 (1996-07-01), Zheng
patent: 5579302 (1996-11-01), Banks
patent: 5640389 (1997-06-01), Masaki et al.
patent: 5649110 (1997-07-01), Ben-Nun et al.
patent: 5699519 (1997-12-01), Shiobara
patent: 5724513 (1998-03-01), Ben-Nun et al.
patent: 5729529 (1998-03-01), Martinsson
patent: 5754529 (1998-05-01), Heiss
Zhang, L., "VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks", ACM Transactions on Computer Systems, vol. 9, No. 2, May 1991, pp. 101-124.
Demers et al., "Analysis and Simulation of a Fair Queueing Algorithm", Internetworking: Research and Experience, vol. 1, No. 1, 1989, pp. 3-26.
Golestani, S., "A Self-Clocked Fair Queueing Scheme for Broadband Applications", Proceedings of INFOCOM '94, IEEE, Apr. 1994, pp. 636-646.
Davin et al., "A Simulation Study of Fair Queueing and Policy Enforcement", Computer Communication Review, vol. 20, Oct. 1990, pp. 23-29.
Stiliadis Dimitrios
Varma Anujan
O'Banion John P.
Pham Chi H.
The Regents of the University of California
Yao Kwang B.
LandOfFree
Traffic scheduling system and method for packet-switched network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Traffic scheduling system and method for packet-switched network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traffic scheduling system and method for packet-switched network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-476285