Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Patent
1995-06-05
1997-10-07
Olms, Douglas W.
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
370395, 370390, 370522, 370236, H04L 1224
Patent
active
056755767
ABSTRACT:
A method is disclosed for rate allocation within the individual switches of a communications network implementing a rate-based congestion control approach for best-effort traffic. The methodology of the invention centers on a new rate allocation algorithm which performs its allocation functions independently of the number of connections sharing a network link and therefore performs an allocation in .THETA.(1) complexity. With that implementation simplicity, the algorithm is particularly advantageous for implementation in ATM switches carrying a large number of virtual channels. The algorithm operates on bandwidth information supplied from the source of a connection in special cells or packet headers, such as ATM Resource Management cells. By storing parameter values for other connections sharing a network link, the algorithm requires a constant number of simple computations for each request from a connection for a bandwidth allocation. The algorithm is asynchronous and distributed in nature and converges to the max-min fairness allocation.
REFERENCES:
patent: 5546377 (1996-08-01), Ozveren
Charny et al., "Congestion Control with Explicit Rate Indication", ATM Forum Doc. No. 94-0692 Jul. 1994.
Bonomi et al., "The Rate-Based Flow control Framework for the Available Bit Rate ATM Service", IEEE Network, pp. 25-39 Mar. 1995.
Tsang and Wong, "A New Rate-Based Switch Algorithm for ABR Traffic to Achieve Max-Min Fairness with Analytical Approximation and Delay Adjustment," INFOCOM 96, pp. 1174-1181 1996.
Sui and Tzeng, "Congestion Cotnrol for Multicast Service in ATM Networks," GLOBECOM 95, pp. 309-314 May 1995.
Kalampoukas Lampros
Ramakrishnan Kadangode K.
Varma Anujan
Lucent Technologies - Inc.
Olms Douglas W.
Phillips Matthew C.
LandOfFree
Concestion control system and method for packet switched network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Concestion control system and method for packet switched network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concestion control system and method for packet switched network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2363062