Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-04-04
2006-04-04
Chin, Wellington (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S236000, C370S412000, C370S418000, C370S395420, C710S052000, C710S053000, C710S054000, C710S056000, C710S058000, C710S060000
Reexamination Certificate
active
07023857
ABSTRACT:
The present invention focuses on the aggregation of flows belonging to different classes of non-guaranteed-delay traffic into a single FIFO queue in a downstream stage of the multi-stage switch. These include the guaranteed flows requiring bandwidth reservation, the best-effort flows that require a fair share of the excess bandwidth, and the flows that require both types of guarantee. We disclose a credit-based backpressure scheme which selectively controls the traffic originating from the previous stage of the system while achieving the goal of meeting the requirements of the individual flows. The credit function is maintained for each controlled traffic component in the aggregate session, and its objective is to balance the actual arrival rate of the component with the service rate dynamically granted by the downstream scheduler. The number of flows that can be aggregated is related to the complexity of maintaining the credit functions for the different traffic components.
REFERENCES:
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5787071 (1998-07-01), Basso et al.
patent: 6075772 (2000-06-01), Brown et al.
patent: 6188674 (2001-02-01), Chen et al.
patent: 6324165 (2001-11-01), Fan et al.
patent: 6408005 (2002-06-01), Fan et al.
F. M. Chiussi et al, “Low-Cost Scalable Switching Solution for Broadband Networking: The ATLANTA Architecture and Chipset”,IEEE Communications Magazine,Dec. 1997, pp 44-53.
F. M. Chiussi et al, “Backpressure In Shared-Memory-Based ATM Switches Under Multiplexed Bursty Sources”,Proc. IEEE INFOCOM '96—Networking The Next Generation,vol. 2, pp 830-843, San Francisco, CA, Mar. 1996.
D. C. Stephens et al, “Implementing Distributed Packet Fair Queueing In A Scalable Switch Architecture”,Proc. IEEE INFOCOM '98—Gateway to the 21stCentury,vol. 1, pp 282-290, San Francisco, CA, Mar./Apr. 1998.
F. M. Chiussi et al, “Virtual Queueing Techniques for ABR Service: Improving ABR/VBR Interaction”,Proc. IEEE INFOCOM '97—Driving The Information Revolution,vol. 1, pp. 406-418, Kobe, Japan, Apr. 1997.
F. Toutain, “Decoupled Generalized Processor Sharing: A Fair Queuing Principle for Adaptive Multimedia Applications”,Proc. IEEE INFOCOM '98—Gateway to the 21stCentury,vol. 1, pp 291-298 San Francisco, CA, Mar./Apr. 1998.
A. K. Parekh et al, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case”,IEEE/ACM Transactions on Networking,vol. 1, No. 3, Jun. 1993, pp 344-357.
Chiussi Fabio M
Francini Andrea
Khotimsky Denis Andreyevich
Krishnan Santosh
Chin Wellington
Jain Raj
Lucent Technologies - Inc.
LandOfFree
Method and apparatus of feedback control in a multi-stage... 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 of feedback control in a multi-stage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus of feedback control in a multi-stage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3607854