Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2005-11-22
2005-11-22
Vanderpuye, Kenneth (Department: 2661)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S236100, C370S468000
Reexamination Certificate
active
06967923
ABSTRACT:
An ATM switch, and method for operating such a switch, are disclosed. In one embodiment, the switch detects ABR VCs that are likely bottlenecked elsewhere in their network path, allowing it to calculate a fair share of available bandwidth for those VCs that are bottlenecked locally. In another embodiment, the switch combines this fair share value with a per-VC queue congestion prediction to arrive at an explicit rate for that VC. The congestion prediction is based on a VC's queue occupancy and upon the VC's rate and rate trend, allowing fast response times and aggressive explicit rate values. The present invention allows switches to maximize throughput while maintaining small queue sizes.
REFERENCES:
patent: 5193151 (1993-03-01), Jain
patent: 5377327 (1994-12-01), Jain et al.
patent: 5633859 (1997-05-01), Jain et al.
patent: 5805577 (1998-09-01), Jain et al.
patent: 5812527 (1998-09-01), Kline et al.
patent: 5991268 (1999-11-01), Awdeh et al.
patent: 6373844 (2002-04-01), Saito
“A Brief Overview of ATM: Protocol Layers, LAN Emulation, and Traffic Managment” by Kai-Yeung Siu and Raj Jain, pp. 1-15.
“Source Behavior for ATM ABR Traffic Management: An Explanation” by Raj Jain, Shivkumar Kalyanaraman, Sonia Fahmy, Rohit Goyal and Seong-Cheol Kim,ATM Forum Technical Working Group Members(Traffic Management), Oct. 1996, pp. 1-19.
“Congestion Control and Traffic Management in ATM Networks: Recent Advances and A Survey” by Raj Jain, pp. 1-26.
“The OSU Scheme for Congestion Avoidance in ATM Networks: Lessons Learnt and Extensions” by Raj Jain, Shiv Kalyanaraman and Ram Viswanathan, pp. 1-20.
“ERICA+: Extensions to the ERICA Switch Algorithm” by Raj Jain, Shiv Kalyanaraman, Rohit Goyal, Sonia Fahmy and Fang Lu,ATM Forum Technical Working Group Members(Traffic Management), Oct. 1995, pp. 1-16.
“ERICA Switch Algorithm: A Complete Description” by Raj Jain, Shiv Kalyanaraman, Rohit Goyal, Sonia Fahmy and Ram Viswanathan,ATM Forum Technical Working Group Members(Traffic Management), Aug. 1996, pp. 1-46.
“A Brief Overview of ATM: Protocol Layers, LAN Emulation, and Traffic Management” by Kai-Yeung Siu and Raj Jain, pp. 1-15.
“Source Behavior for ATM ABR Traffic Management: An Explanation” by Raj Jain, Shivkumar Kalyanaraman, Sonia Fahmy, Rohit Goyal and Seong-Cheol Kim,ATM Forum Technical Working Group Members(Traffic Management), Oct. 1996, pp. 1-19.
“Congestion Control and Traffic Management in ATM Networks: Recent Advances and A Survey” by Raj Jain, pp. 1-26.
“The OSU Scheme for Congestion Avoidance in aTM Networks: Lessons Learnt and Extensions” by Raj Jain, Shiv Kalyanaraman and Ram Viswanathan, pp. 1-20.
“ERICA+: Extensions to the ERICA Switch Algorithm” by Raj Jain, Shiv Kalyanaraman, Rohit Goyal, Sonia Fahmy and Fang Lu,ATM Forum Technical Working Group Members(Traffic Management), Oct. 1995, pp. 1-16.
“ERICA Switch Algorithm: A Complete Description” by Raj Jain, Shiv Kalyanaraman, Rohit Goyal, Sonia Fahmy and Ram Viswanathan,ATM Forum Technical Working Group Members(Traffic Management), Aug. 1996, pp. 1-46.
Cisco Technology Inc.
Marger & Johnson & McCollom, P.C.
Vanderpuye Kenneth
LandOfFree
Bandwidth allocation for ATM available bit rate service does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Bandwidth allocation for ATM available bit rate service, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bandwidth allocation for ATM available bit rate service will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3506034