Abstract
Deflection Networks are very attractive communications systems, since they are capable to extend to MANs and wide area networks the services provided by LANs. These networks are based on Mesh Topologies and use the Deflection Routing. Unlike ring and bus topologies, mesh networks provide multiple paths between sources and destinations and offer very high connection reliability and traffic-handling capability. If the network topology changes because of node and link failures, a further mechanism is needed to dynamically estimate the shortest-path distances required to guarantee the proper operation of the Deflection Algorithm. The aim of this paper is twofold. First we show the fault-tolerance capabilities of this architecture when the Backward Learning mechanism is used to update routing tables and second we present a distributed mechanism able to provide circuit services with guaranteed bandwidth.
This is a preview of subscription content, log in via an institution to check access.
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
R. M. Newman, Z. L. Budrikis and J. L. Hullet, The QPSX MAN, IEEE Communications magazine, April 1988, Vol. 26, No. 4.
Draft Proposed American National Standard, FDDI Token Ring Physical Layer Protocol Standard.
N. F. Maxemchuck, The MANhattan street network, IEEE GLOBECOM’85, December 1985, New Orleans, La.
J. Goodman and A. G. Greenberg, Sharp approximate models of adaptive routing in mesh networks, Teletraffic analysis and computer performance evaluation, June 2-6, 1986, Amsterdam, The Netherlands, North Holland (1986).
F. Borgonovo and E. Cadorin, HI?-NET: a hierarchical, random-routing, reliable and reconfigurable network for metropolitan area networks, IEEE INFOCOM’89, March 1987, San Francisco, CA.
N. F. Maxemchuck, Routing in the Manhattan street network, IEEE Transactions on Communications, COM. 35, No. 5, May 1987.
F. Borgonovo and E. Cadorin, Routing in the bidirectional Manhattan network, Third International Conference on Data Communication Systems and their Performance, June 1987, Rio de Janeiro, Brazil.
N. F. Maxemchuck, Comparison of Deflection and Store-and-Forward Techniques in the MANhattan Street and Shuffle -Exchange Networks, In IEEE INFOCOM’89, April 1989, Ottawa, Ont., Canada.
F. Borgonovo and E. Cadorin, Packet-Switching Network Architectures for Very-High-Speed Service, 1990 International Zurich Seminar on Digital Communications “Electronic Circuits and Systems for Communication”, March 5–8, 1990, ETH Zurich, Switzerland.
F. Borgonovo and E. Cadorin, Locally-Optimal Deflection Routing in the Bidirectional Manhattan Network, IEEE INFOCOM’90, June 1990, S. Francisco, CA.
P. Baran, On Distributed Communications Networks, IEEE Transactions on Communication Systems, March 1964.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borgonovo, F., Fratta, L. (1991). Fault Tolerance and Circuit Service in Deflection Networks. In: Pujolle, G. (eds) High-Capacity Local and Metropolitan Area Networks. NATO ASI Series, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76484-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-76484-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76486-8
Online ISBN: 978-3-642-76484-4
eBook Packages: Springer Book Archive