Abstract
In order to exploit the capacity of parallel links we propose a traffic distribution scheme where each data stream is routed over one of the parallel links at a time. In cases of link overload or breakdown the network management entity should be able to shift selected data streams dynamically from one link to another according to some policy. Given that the source and sink of a data stream are able to deal with lost packets, but not with packets arriving out of order, the shifting has to be done in such a way that in-sequence delivery is guaranteed. In this paper we present two approaches that solve this task. The first method uses numbered shift commands that first have to be exchanged between the nodes before the actual shifting can take place. In the second method the shifting is only prepared by exchanging special commands. The actual shifting is done simply by using a prepared link. The methods are useful for remote bridges connecting remote LAN sites over several wide area networks, or for ATM switching nodes being connected by multiple links.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
CCITT, Recommendation X.75: Packet-Switched Signalling System between Public Networks Providing Data Transmission Services, Blue Book, Geneva, 1988.
CCITT, Draft Reccmnendation I.121: Broadband Aspects of ISDN, COM XVIII-R, 34-E, June 1990.
CCITT, Draft Recommendation I.150: B-ISDN ATM Functional Characteristics, COM XVIII-R, 34-E, June 1990.
H. de Prycker, Asynchronous Transfer Mode - Solution for Broadband ISDN, Ellis Horwood, 1991.
R. Händel, H.N. Huber, Integrated Broadband Networks — An Introduction to ATM-Based Networks, Addison-Wesley, 1991.
IEEE Network, Special Issue on LAN Connectivity, IEEE Network, Vol. 2, No.1, January 1988.
IEEE Std. 882.2/IS0 8882-2, Information Processing Systems — Local Area Networks - Part 2: Logical Link Control, 1989.
J.-Y. Le Boudec, The Asynchronous Transfer Mode: A Tutorial, Computer Networks and ISDN Systems, Vol. 24, No. 4, pp. 279–309, May 15, 1992.
J. Martin, SNA: IBM’s Networking Solution, Prentice-Hall, Englewood Cliffs, New Jersey, 1987.
A. Meijer, Systems Network Architecture: A Tutorial, Pitman Publishing, London, Great Britain, 1987.
J. Postel, Transmission Control Protocol — DARPA Internet Program Protocol Specification, RFC 793, DARPA, September 1981.
M.O. Schroeder etal., Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links, IEEE Journal on Selected Areas in Conmunications, Vol. 9, No. 8, pp. 1318 - 1335, October 1991.
A. Tanenbaum, Computer Networks, Prentice-Hall, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oechsle, R., Truong, H.L. (1993). Efficient and Order-Preserving Shifting of Data Streams. In: Spies, P.P. (eds) Europäischer Informatik Kongreß Architektur von Rechensystemen Euro-ARCH ’93. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78565-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-78565-8_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57315-9
Online ISBN: 978-3-642-78565-8
eBook Packages: Springer Book Archive