Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2005-03-01
2005-03-01
Hsu, Alpus H. (Department: 2665)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S395410, C370S412000
Reexamination Certificate
active
06862265
ABSTRACT:
An integrated network switch having multiple network switch ports for outputting data frames also includes a dequeuing system for selectively supplying a data frame for output according to a specified priority by an output switch port. The dequeuing system includes, for each network switch port, a plurality of priority queues configured for holding assigned data frames based on respective priorities assigned by switching logic. A weighted round robin scheduler supplies the assigned data frames held in the priority queues to the output switch port according to a prescribed weighted round robin scheduling. In addition, the dequeuing system uses token bucket filters for selectively passing the assigned data frames to the respective priority queues in a manner that ensures that a given data frame having a large size does not interfere with bandwidth reserved for high-priority packets requiring guaranteed quality of service. Each token bucket filter selectively passes the corresponding assigned data frame to the corresponding priority queue based on a determined availability of at least a required number of tokens corresponding to a determined size of the corresponding assigned data frame. If the token bucket filter determines an insufficient number of tokens are available relative to the required number of tokens, the token bucket filter either drops the frame or shifts the frame to a lower priority queue. Hence, weighted fair queuing can be approximated using weighted round robin scheduling without interference by large-sized data packets.
REFERENCES:
patent: 5278828 (1994-01-01), Chao
patent: 5953335 (1999-09-01), Erimli et al.
patent: 5978356 (1999-11-01), Elwalid et al.
patent: 6389031 (2002-05-01), Chao et al.
patent: 6430187 (2002-08-01), Park
patent: 6563829 (2003-05-01), Lyles et al.
patent: 6611522 (2003-08-01), Zheng et al.
patent: 6633575 (2003-10-01), Koodli
patent: 6643260 (2003-11-01), Kloth et al.
patent: 6647011 (2003-11-01), Zhou et al.
H. Jonathan Chao and Necdet Uzun, A VLSI Sequencer Chip for ATM Traffic Shaper and Queue Manager, Bellcore and Polytechnic University, IEEE 1992, pp. 1276-1281.*
H. Jonathan Chao, Design of Leaky Bucket Access Control Schemes in ATM Networks, Bellcore, IEEE 1991, pp. 0180-018.*
Shenker et al, “General Characterization Parameters for Integrated Service Network Elements”, Network Working Group, Request for Comments: 2215, Sep. 1997.
Shenker et al, “Specification of Guaranteed Quality of Service”, Network Working Group, Request for Comments: 2212, Sep. 1997.
Appala Syam Sundar V.
Erimli Bahadir
Advanced Micro Devices , Inc.
Hsu Alpus H.
Manelli Denison & Selter PLLC
Nguyen Toan
Turkevich Leon R.
LandOfFree
Weighted fair queuing approximation in a network switch... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Weighted fair queuing approximation in a network switch..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weighted fair queuing approximation in a network switch... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3417601