Abstract
We study congestion control algorithms to be used in gateways connecting LANs to a high speed backbone network. Different control mechanisms are proposed to schedule packets at the output gateways and their issues are discussed as a function of the network parameters and users traffic characteristics. We mainly focus on the reliability of the state information passed around the gateways to perform the control. We show the influence of the propagation delay on the effectiveness of the proposed policies. The inefficacy of the reactive feedback policy is shown for increased propagation delay. Improvements to the quality of the state information is also discussed in order to use efficiently the reactive control over larger networks.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ANSI, FDDI Token Ring Media Access Control, Draft Proposed American National Standard X3T9.5 5 (ISO/DIS 9314).
F. Baskett, K.M. Chandy, R.R. Muntz, F.G. Palacios, “Open, Closed and Mixed Networks of Queues with Different Classes of Customers”, J. ACM, 22, pp. 248–260, 1975.
W. Bux, D. Grillo, “Flow Control in Local Area Networks of Interconnected Token Rings”, Advanced in Local Area Networks, (ed., K. Kummerle, J.O. Limb, F.A. Tobagi), IEEE Press, 1987.
M. Gerla and L. Kleinrock, “Flow Control: A Comparative Survey”, IEEE Trans. Communications, COM-28, pp. 533–574, 1980.
R. Jain, “A Timeout-Based Congestion Control Scheme for Window Flow-Controlled Networks”, IEEE J. Sel. Areas on Commun., SAC-4, 7, pp. 1162–1167, Oct. 1986.
Y.B. Suk, C.G. Cassandras, “Optimal Scheduling of Two Competing Queues with Blocking”, Proc. 27-th IEEE Conf. Decision and Control, pp. 1102–1107, Dec. 1988.
L.N. Wong, M. Schwartz, “Flow Control in Metropolitan Area Networks”, Proc. INFOCOM’89, 1989.
D. Towsley, S. Fdida, H. Santoso, “Design and Analysis of Flow Controls for Metropolitan Area Networks”, Proc. NATO Advanced Research Workshop 1990, June 1990.
L. Zhang, “Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks”, Proc. Sigcomm 1990, pp. 19–29, September 1990.
R. Jain, “Congestion Control in Computer Networks: Issues and Trends“, IEEE Network Magazine, pp. 24–30, May 1990.
L.N. Wong, M. Schwartz, “Access Control in Metropolitan Area Networks”, Proc. ICC’90, April 1990.
H. Inai, K. Ohtsuki, “Congestion Control in High Speed Backbone Networks for Interconnected LANs”, Proc. 3rd IFIP WG 6.4 on High Speed Networking, pp. 167–182, March 1991.
QNAP2 Reference Manual, Version 05, INRIA and BULL, 1989.
V. Jacobson, “Congestion Avoidance and Control”, Proc. of Sigcomm 1988, August 1988.
J. W. Mark, S. Fdida, H. Santoso, “Congestion Control In Interconnection Networks”, Submitted for publication 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Fdida, S., Santoso, H. (1992). Gateway Congestion Controls in High-Speed Backbone Networks. In: Perros, H. (eds) High-Speed Communication Networks. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3450-1_8
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3450-1_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6527-3
Online ISBN: 978-1-4615-3450-1
eBook Packages: Springer Book Archive