Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1996-03-20
1999-10-12
Patel, Ajit
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370468, H04L 1228, H04L 1256
Patent
active
059663812
ABSTRACT:
An efficient, cost effective method and apparatus for performing resource allocation of available bit rate (ABR) virtual circuit (VC) in an asynchronous transfer mode (ATM) network includes an explicit rate switch process performed at at least one switch of an ABR VC. The process provides a fast and more accurate computation of the number of active VCs in an ATM network. Furthermore, the fair share allocation is calculated at the switch in a way that is efficient and lends itself easily to implementation in hardware. For example, in one embodiment, the fair share is implemented using a series of counters and registers controlled by a state machine. This simple hardware implementation enables fast convergence to a current final state so that timely accurate resource utilization and allocation to the ABR VCs can be determined.
REFERENCES:
patent: 5515363 (1996-05-01), Ben-Nun et al.
patent: 5619502 (1997-04-01), Kahn et al.
patent: 5633859 (1997-05-01), Jain et al.
patent: 5675576 (1997-10-01), Kalampoukas et al.
Computer Networks and ISDN Systems, "Congestion Control and Traffic Management in ATM Networks: Recent Advances and A Survey", Raj Jain, Jan. 26, 1995, (29 pages).
ATM Forum/94-0692, "Congestion Control With Explicit Rate Indication", Anna Charny, David D. Clark, Raj Jain, Jul. 1994, (5 pages).
ATM Forum/95-1095, "Example Switch Algorithm for Section 5.4 of TM Spec", Andrew W. Barnhart, Feb. 6-10, 1995, Burlingame, Ca, (7 pages).
ATM Forum/95-0178RI, "A Sample Switch Algorithm," Raj Jain, Shiv Kalyanaraman, Ram Viswanathan, and Rohit Goyal, Feb. 6-10, 1996, (7 pages).
ATM Forum/94-0888, "Adaptive Proportional rate Control (APRC with Intelligent Congestion Indication," Kai-Yeung Siu, and Hong-Yi Tzeng, Sep. 27, 1994, pp. 1-9.
ATM Forum/95-0695, "NIST ER Switch Mechanism (An Example)," N, Golmie, Y. Chang, and D. Su, Jun. 5-9, 1995, Orlando, Fl, pp. 1-6.
IEEE Network, "The Rate-Based Flow Control Framework for the Available Bit Rate ATM Service," Mar./Apr. 1995, pp. 25-39.
ATM Forum Technical Committe, "ATM Forum Traffic Management Specification," Version 4.0, Mar. 1996, pp. ii-vii, 68-86.
Jeffrey M. Jaffe, "Bottleneck Flow Control," IEEE Transactions on Communications, vol. Com-29, No. 7, Jul. 1981, pp. 954-962.
Buckley Clifford James
Cidon Israel
Khamisy Asad
Rom Raphael Jona
Patel Ajit
Sun Microsystems Inc.
LandOfFree
Method and apparatus for explicit rate flow control in ATM netwo 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 explicit rate flow control in ATM netwo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for explicit rate flow control in ATM netwo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-659207