Method for adaptive control of windows and rates in networks

Details Method for adaptive control of windows and rates in networks Method for adaptive control of windows and rates in networks

1993-09-08

1995-06-20

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 84, H04L 1256

Patent

active

054266351

ABSTRACT:
Methods are disclosed for the adaptive control of windows and rates in networks. A periodic, one-bit feedback signal is combined with systematic damping and control of a gain signal to achieve a minimum bandwidth and a fair share of excess available bandwidth among virtual circuits in the network in a timely manner. The methods are demonstrated using a First-Come-First-Served service discipline, a Weighted Round-Robin service discipline, or a combination of the two disciplines.

REFERENCES:
patent: 4769810 (1988-09-01), Eckberg, Jr. et al.
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5265091 (1993-11-01), van Landegen
C. R. Kalmanek et al., "Hierarchical Round Robin: A Service Discipline for Very High-Speed Networks," presented by S. Keshav at XUNET Student Meeting, Chicago, Ill., Feb. 26, 1990.
S. E. Minzer, "Broadband ISDN and Asynchronous Transfer Mode (ATM)," IEEE Communications Magazine, 17-24, 57 (Sep. 1989).
A. E. Kckberg, "B-ISDN/ATM Traffic and Congestion Control," IEEE Network, 28-37 (Sep. 1992).
C. Oh et al., "Priority Control ATM for Switching Systems," IEICE Trans. Commun., vol. E75-B, No. 9,894-905 (Sep. 1992).
H. Kroner et al., "Priority Management in ATM Switching Nodes," IEEE Journal of Selected Areas in Communications, vol. 9, No. 3, 418-427 (Apr. 1991).
K. Kubota et al., "Congestion Control for Bursty Video Traffic in Traffic in ATM Networks," Electronics and Communications in Japan, Part 1, vol. 75, No. 4, 13-23 (1992).
B. T. Doshi et al., "Congestion Control in ISDN Frame-Relay Networks," AT&T Technical Journal, 35-46 (Nov./Dec. 1988).
A. I. Elwalid et al., "Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High Speed Networks," IEEE INFOCOM'93, 256-264 (1993).
R. Guerin et al., "Equivalent Capacity and Its Applications to Bandwidth Allocation in High-Speed Networks," IEEE Journal on Selected Areas in Communications, vol. 9, No. 7, 968-981 (Sep. 1991).
V. Jacobson, "Congestion Avoidance and Control," ACM SIGCOMM'88 (1988).
K. K. Ramakrishnan et al., "A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer," ACM SIGCOMM'88 (1988).
I. W. Habib et al., "Controlling Flow and Avoiding Congestion in Broadband Networks," IEEE Communications Magazine, 46-53 (Oct. 1991).
H. Gilbert et al., "Developing a Cohesive Traffic Management Strategy for ATM Networks," IEEE Communications Magazine, 36-45 (Oct. 1991).
A. E. Eckberg, et al., "Controlling Congestion in B-ISDN/ATM: Issues and Strategies," IEEE Communications Magazine, 64-70 (Sep. 1991).
J. W. Roberts, "Variable-Bit-RateTraffic Control in B-ISDN," IEEE Communications Magazine, 50-56 (Sep. 1991).
D. Hong et al., "Congestion Control and Prevention in ATM Networks," IEEE Network Magazine, 10-16 (Jul. 1991).
D. Mitra et al., "Dynamic Adaptive Windows for High Speed Data Networks; Theory and Simulations," Proc. ACM Sigcomm'90, 30-37 (1990).
D. Mitra et al., "Dynamic Adaptive Windows for High Speed Data Networks with Multiple Paths and Propagation Delays," Computer Networks and ISDN Systems, vol. 25, 663-679 (1993).
A. Mukherjee et al., "Analysis of Dynamic Congestion Control Protocols-A Fokker-Planck Approximation," ACM 159-169 (1991).
K. W. Fendick et al., "Analysis of a Rate-Based Feedback Control Strategy for Long Haul Data Transport," Elsevier Science Publishers B. V., 67-84 (1992).
A. Demers et al., "Analysis and Simulation of a Fair Queueing Algorithm," Internetworking, Research and Experience, vol. 1,3-26 (1990).
L. Zhang, "Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks," ACM, 19-29 (1990).
K. W. Fendick et al., "An Approach to High-Performance, High-Speed Data Networks," IEEE Communications Magazine, 74-82 (1991).
D. Bertsekas and R. Gallager, Data Networks, Second Edition, Prentice Hall, 493-515 (1992).
M. Schwartz, Telecommunication Networks--Protocols, Modeling and Analysis, Addison-Wesley Publishing Company, 175-196 (1987).
A. S. Tanenbaum, Computer Networks, Second Edition, Prentice Hall, 223-320 (1988).
D. D. Clark et al., "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism," Proc. SIGCOMM'92, 14-26 (1992).
M. Katevenis et al., "Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip," IEEE Journal on Selected Areas in Communications, vol. 9, No. 8, 1265-1279 (Oct. 1991).

Affiliated with

Also associated with

Rating

Method for adaptive control of windows and rates in networks 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 for adaptive control of windows and rates in networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for adaptive control of windows and rates in networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1849558