Packet-switching network architectures for very-high-speed service

It is suggested that mesh-topology networks, deflection routing (DR), and backward learning (BL) are very attractive means for extending, to a geographical area, the services provided by LANs and MANs (local and metropolitan area networks). Unlike ring and bus topologies, mesh networks provide multiple paths between sources and destinations, which in turn offer very high connection reliability and traffic-handling capability. The DR technique switches, at locally clocked instants, the packets that are crossing the node. Address information and routing tables determine preferred outputs. If contentions occur, packets are deflected toward nonpreferred output links. Routing tables are maintained using the BL technique. Nodes following the described architecture and capable of switching packets among a few links (up to four) of equal speed (up to 1 Gb/s) can be implemented in hardware without a large technological effort. Since no packet buffering is provided in the network, control and maintenance procedures are extremely simplified with respect to classical packet-switching networks. The performance of the proposed architecture is evaluated, and its throughput efficiency is shown. In particular, it has the capability to respond to consistent topology changes without appreciable delay.<<ETX>>

[1]  Nicholas F. Maxemchuk,et al.  Routing in the Manhattan Street Network , 1987, IEEE Trans. Commun..

[2]  Z.L. Budrikis,et al.  The QPSX MAN , 1988, IEEE Communications Magazine.

[3]  P. Baran,et al.  On Distributed Communications Networks , 1964 .

[4]  Flaminio Borgonovo,et al.  Locally-optimal deflection routing in the Bidirectional Manhattan Network , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[5]  Maxemchuk The Manhattan street network , 1985 .

[6]  Nicholas F. Maxemchuk,et al.  Comparison of deflection and store-and-forward techniques in the Manhattan Street and Shuffle-Exchange Networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.