Unslotted deflection routing in all-optical networks

When nodes of a communication network have identical input- and output-link capacities, it is possible to use as few as one packet buffer per link, if one is willing to deflect-or misroute-a subset of simultaneously arriving fixed-length packets from preferred to alternate output links. This scheme, known as deflection routing, can achieve very fast packet switching in regular networks and has been proposed as the basic routing and switching protocol of several all-optical networks. The performance models of deflection-routing networks that have appeared in the literature have assumed that time is slotted and packets arrive at nodes on time-slot boundaries. In practice, however, slotted operation is difficult to implement in all-optical networks. The present authors evaluate by simulation the performance of deflection routing in unslotted networks. The evaluations show a surprising degradation of throughput in unslotted deflection routing networks, compared to slotted networks, and reveal situations where severe congestion occurs. To overcome these limitations they propose the use of specific control mechanisms in unslotted networks that allow one to eliminate congestion and to improve substantially the network throughput.<<ETX>>

[1]  Anthony S. Acampora,et al.  Multihop lightwave networks: a comparison of store-and-forward and hot-potato routing , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[2]  Terence D. Todd,et al.  Performance modeling of the SIGnet MAN backbone , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[3]  Rene L. Cruz,et al.  Nonuniform traffic in the Manhattan Street network , 1991, ICC 91 International Conference on Communications Conference Record.

[4]  Marco Ajmone Marsan,et al.  All-optical bidirectional Manhattan networks , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[5]  D. J. Blumenthal,et al.  A two-by-two photonic switch for computer interconnects , 1992 .

[6]  Flaminio Borgonovo,et al.  A procedure to evaluate the mean transport time in multibuffer deflection-routing networks with nonuniform traffic , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[8]  J.R. Sauer,et al.  A Packet-rate Real-time Reconfigurable Photonic Switch For Computer Interconnects , 1992, Summer Topical Meeting Digest on Broadband Analog and Digital Optoelectronics, Optical Multiple Access Networks, Integrated Optoelectronics, Smart Pixels.

[9]  Flaminio Borgonovo,et al.  Deflection Networks: Architectures for Metropolitan and Wide Area Networks , 1992, Comput. Networks ISDN Syst..

[10]  Flaminio Borgonovo,et al.  A Versatile Model for Predicting the Performance of Deflection-Routing Networks , 1992, Perform. Evaluation.

[11]  Nicholas F. Maxemchuk,et al.  Problems Arising from Deflection Routing: Live-lock, Lockout, Congestion and Message Reassembly , 1991 .

[12]  Zhensheng Zhang,et al.  Performance analysis of multihop lightwave networks with hot potato routing and distance-age-priorities , 1994, IEEE Trans. Commun..