Congestion control for connectionless traffic in data networks v

Details Congestion control for connectionless traffic in data networks v Congestion control for connectionless traffic in data networks v

1990-07-03

1993-10-12

Safourer, Benedict V.

Multiplex communications

Wide area network

Packet switching

370 953, H04L 1256

Patent

active

052532488

ABSTRACT:
A congestion control scheme for connectionless networks relieves congestion by routing a portion of traffic on a congested primary path onto a predefined alternate path constructed such that loop-freedom is guaranteed. Explicit care is taken to avoid spreading congestion onto alternate paths. The control actions are taken in a completely distributed manner, based on local measurements only and therefore no signaling messages need to be exchanged between nodes.
If desired, lower loss priority may be assigned to alternate routed traffic. Congestion is monitored locally and thresholds defined to declare the onset and abatement of congestion. The present invention affords at least an order of magnitude improvement in end-to-end cell blocking under sustained focussed overload.

REFERENCES:
patent: 4466060 (1984-08-01), Riddle
patent: 5018133 (1991-05-01), Tsukakoshi et al.
patent: 5115433 (1992-05-01), Baran et al.
patent: 5142531 (1992-08-01), Kirby
"An Effective Local Dynamic Strategy to Clear Congested Multidestination Networks", IEEE Trans. Autom. Control, P. E. Sarachik, Apr. 1982 vol. 27, No. 2, pp. 510-513.
"Performance Evaluation of the Computer Network Dynamic Congestion Table Algorithm", IEEE Trans. Comput., C. A. Niznik, Feb. 1984, vol. C-33, No. 2, pp. 150-159.
"A Gateway Dynamic Congestion Table Algorithm for Computer Internetworks," Proc. of IEEE INFOCOM'85, C. A. Niznik, 1985, pp. 99-108.
"Dynamic Flow and Overload Control in a Packet Switching Network", Proc. of the 8th Int. Conf. on Comp. Comm., V. G. Lazarev, et al. 1986, pp. 654-658.
"On Congestion Based Dynamic Routing", Proc. IEEE Int. Conf. on Comm. '87, D. W. Glazer, et al., 1987, vol. 2, pp. 974-979.
"Interior Gateway Protocols", Internetworking With TCP/IP: Principles, Protocols and Architecture, D. E. Comer, 1988, Chapt. 15, pp. 181-191.
"An Extended Least-Hop Distributed Routing Algorithm", IEEE Tran. on Comm., D. J. Nelson, et al., Apr. 1990, vol. 38, No. 4, pp. 520-528.
"Congestion Controls in DDX Packet Switched Network", Electr. Commun. Lab. Tech. J. (Japan), K. Kuroda, et al., 1981, vol. 30, No. 3, pp. 695-705.

Affiliated with

Also associated with

Rating

Congestion control for connectionless traffic in data networks v does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Congestion control for connectionless traffic in data networks v, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Congestion control for connectionless traffic in data networks v will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1911611