Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2005-08-30
2005-08-30
Yao, Kwang Bin (Department: 2663)
Multiplex communications
Data flow congestion prevention or control
C370S412000
Reexamination Certificate
active
06937561
ABSTRACT:
A monolithic shaper-scheduler is used for the efficient integration of scheduling and dual-leaky-bucket shaping in a single structure. By making the evolution of the timestamps of the backlogged flows independent of their shaping parameters, the performance drawbacks of prior-art shaping architectures are overcome. The monolithic shaper-scheduler tests each packet flow as being either “virtually compliant” or “virtually incompliant” when a new packet arrives to the head of its queue. The test for “virtual compliance” is based on traffic profiles associated with the flows. The result of the test is used in conjunction with the timestamp and eligibility flag of each packet flow to efficiently schedule the transmission of packets.
REFERENCES:
patent: 5796719 (1998-08-01), Peris et al.
patent: 5946297 (1999-08-01), Calvignac et al.
patent: 5974033 (1999-10-01), Kamiya et al.
patent: 6011775 (2000-01-01), Bonomi et al.
patent: 6018527 (2000-01-01), Yin et al.
patent: 6064650 (2000-05-01), Kappler et al.
patent: 6075791 (2000-06-01), Chiussi et al.
patent: 6091708 (2000-07-01), Matsunuma
patent: 6097701 (2000-08-01), Grünenfelder et al.
patent: 6154459 (2000-11-01), Wicklund
patent: 6185188 (2001-02-01), Hasegawa
patent: 6215767 (2001-04-01), Li
patent: 6229788 (2001-05-01), Graves et al.
patent: 6452933 (2002-09-01), Duffield et al.
patent: 2002/0036984 (2002-03-01), Chiussi et al.
Jennifer Rexford, Flavio Bonomi, Albert Greenberg, Albert Wong, “Scalable Architectures for Integrated Traffic Shaping and Link Scheduling in High-Speed ATM Switches”.
H. Jonathan Chao, Jun S. Hong, “Design of an ATM Shaping Multiplexer With Guaranteed Output Burstiness”, Dept. of Electrical Engineering, Brooklyn, New York, Aug. 28, 1996.
Dimitrios Stiliadis, Anujan Varma, “A General Methodology for Designing Efficient Traffic Scheduling and Shaping Algorithms”, 1997 IEEE.
Chiussi Fabio M.
Francini Andrea
Agere Systems Inc.
George Keith M.
Yao Kwang Bin
LandOfFree
Method and apparatus for guaranteeing data transfer rates... 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 and apparatus for guaranteeing data transfer rates..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for guaranteeing data transfer rates... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3491929