Analysis of one-buffer deflection routing in ultra-fast optical mesh networks

The steady-state behavior of regular two-connected multihop networks in homogeneous load under hot-potato and single-buffer deflection routing is analyzed for ultra-fast optical applications. The Manhattan street network and ShuffleNet are compared in terms of throughput, delay, and deflection probability both analytically and by simulation. It is analytically verified that single-buffer deflection routing recovers in both networks more than 60% of the throughput loss of hot-potato with respect to store-and-forward when packets are generated with independent destinations. This gain, however, decreases to below 40% when the average message length exceeds 20 packets.<<ETX>>

[1]  A. S. Acampora,et al.  Multihop lightwave networks: a new approach to achieve terabit capabilities , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[2]  Andrea Fumagalli,et al.  An Optical Switch Architecture for Manhattan Networks , 1993, IEEE J. Sel. Areas Commun..

[3]  N. F. Maxemchuk,et al.  Regular mesh topologies in local and metropolitan area networks , 1985, AT&T Technical Journal.

[4]  Maxemchuk.  The Manhattan street network , 1985 .

[5]  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.

[6]  Ender Ayanoglu.  Signal flow graphs for path enumeration and deflection routing analysis in multihop networks , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[7]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[8]  Anthony S. Acampora,et al.  Terabit lightwave networks: The multihop approach , 1987, AT&T Technical Journal.

[9]  Anthony S. Acampora,et al.  Multihop lightwave networks: a comparison of store-and-forward and hot-potato routing , 1992, IEEE Trans. Commun..

[10]  Alberto Bononi,et al.  Design and channel constraint analysis of ultrafast multihop all-optical networks with deflection routing employing solitons , 1993 .

[11]  Albert G. Greenberg,et al.  Sharp approximate models of deflection routing in mesh networks , 1993, IEEE Trans. Commun..

[12]  Thomas G. Robertazzi.  Signal Flow Graphs for Path Enumeration and Deflection Routing Analysis in Multihop Networks , 1993 .

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

[14]  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.

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