Multiplex communications – Wide area network – Packet switching
Patent
1989-11-30
1991-05-07
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 61, H04J 326
Patent
active
050142658
ABSTRACT:
A method of controlling congestion in a virtual circuit packet network. A initial packet buffer is assigned to each virtual circuit at each node into which incoming packets are stored and later removed for forward routing. If a larger buffer is desired for a virtual circuit to service a larger amount of data, then additional buffer space is dynamically allocated selectively to the virtual circuit on demand if each node has sufficient unallocated buffer space to fill the request. In one embodiment, the criterion for dynamic allocation is based on the amount of data buffered at the data source. In alternative embodiments, the criteria for dynamic allocation may be further based on the amount of data buffered at each node for a virtual circuit and the total amount of free buffer space at each node of a virtual circuit. Signaling protocols are disclosed whereby data sources and virtual circuit nodes maintain consistent information describing the buffer allocations at all times.
REFERENCES:
patent: Re31319 (1983-07-01), Fraser
patent: 3749845 (1973-07-01), Fraser
patent: 4583219 (1986-04-01), Riddle
patent: 4677616 (1987-06-01), Franklin
patent: 4736369 (1988-04-01), Barzilai et al.
IEEE Journal on Selected Areas IN Communications, No. 5, Nov. 1983, "Towards A Universal Data Transport System", pp. 803-816, by A. G. Fraser.
IEEE Infocom, Apr. 1989, "Queueing Disciplines and Passive Congestion Control in Byte-Stream Networks", by S. P. Morgan.
Computer Networks, 2nd ed., published by Prentice Hall (1988) pp. 223-239, 287-288, 309-32 by Andrew S. Tanenbaum.
Hahne Ellen L.
Kalmanek Charles R.
Morgan Samuel P.
AT&T Bell Laboratories
Herndon J. W.
Marcelo Melvin
Nelson G. E.
Olms Douglas W.
LandOfFree
Method and apparatus for congestion control in a data 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 Method and apparatus for congestion control in a data network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for congestion control in a data network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-945145