Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Patent
1997-11-25
2000-07-18
Pham, Chi H.
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
370401, 370411, 370412, H04J 314, H04L 1256, H04L 1266
Patent
active
060917091
ABSTRACT:
A packet router for a data packet transmission network, wherein routers offer priority services of the type required for isochronous handling of data representing real-time voice, includes a Quality of Service (QoS) management system for ensuring that guarantees associated with such priority service can be met with a high degree of certainty. This management system provides prioritized queues including a highest priority queue supporting reservations for the priority service suited to isochronous handling. The highest priority queue and other queues are closely monitored by a QoS manager element for states of near congestion and critical congestion. While neither state exists, filler packet flows are promoted from lower priority queues to the highest priority queue, in order to keep the latter queue optimally utilized. If all lower priority queues are empty at such times, dummy packets are inserted as filler flows. Dummy packets have a form causing routers and other stations receiving them to immediately discard them. The volume of dummy traffic allowed for each queue of the system is a predetermined fraction of the queue's estimated peak traffic load, and that volume is displaceable to allow forwarding of additional traffic through the queue when conditions require it. While a state of near congestion exists, the QoS manager demotes filler flow units from the highest priority queues to lower priority queues, in order to lessen the potential forwarding delays presented to real traffic occupying the highest priority queue. When a state of critical congestion exists in the highest priority queue, admission of new incoming traffic flows to that queue is suspended and forwarding of filler flows from that queue out to the network is also suspended.
REFERENCES:
patent: 5235595 (1993-08-01), O'Dowd
patent: 5828653 (1998-11-01), Goss
patent: 5835484 (1998-11-01), Yamato et al.
patent: 5901140 (1999-05-01), Van As et al.
Multimedia on the Internet; Pallavi Shah, Sun Mircosystems; 20th International Compsac 1996, Computer Software & Applications Conference Seoul, Korea, 1996 p. 150.
Software for a Real Time System for Monitoring; G. Manco, G. Mangia, M. Franchin, M. Paladin; AICA Annual Conference Proceedings Bari Italy, 1990, pp. 831-845.
Management Informaiton Base for the Real-time Transport Protocol, Zhu, Z. et al., Symposium on Communications, 18th, Kingston, Ontario, Jun. 2-6, 1996 Proceedings, pp. 293-296.
Harrison Colin George
Stern Edith Helen
Willner Barry Edward
International Business Machines - Corporation
Lieber Robert
Nguyen Kim C.
Pham Chi H.
Tomlin Richard A.
LandOfFree
Quality of service management for packet switched networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Quality of service management for packet switched networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quality of service management for packet switched networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2044367