MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Reverse Channel Augmented Multihop Lightwave Networks (1994) [2 citations — 0 self]

Download:
pdf | ps
by Allalaghatta Pavan, Sourav Bhattacharya, David H. C. Du
European Central Bank
ftp://ftp.cs.umn.edu/dept/users/du/papers/reversechannel.ps
Add To MetaCart

Abstract:

The multihop approach to lightwave networks makes it possible to create networks that offer hundreds of thousands of gigabits-per-second total capacity, shared among many users, with each user limited to a peak rate that can be supported by electronic interfaces. The optical passive star has emerged as the physical medium of choice for supporting various virtual topologies. The Shuffle-net is a well known virtual topology, involving wrapped around connections between the last and first stages of the network, that can be supported on an optical passive star. In this paper, we introduce the idea of providing reverse channels in such networks with minimal hardware costs, to reduce the network diameter, improve average delay and provide other advantages. The reverse channel idea can be applied to any multistage network with wrapped around connections, e.g., the MIN or the Butterfly networks. We demonstrate the advantages of reverse channels by providing a simple reverse connection between adjacent stages of the Shuffle-net. Time and Wavelength Division Multiplexing (TWDM) is then used to provide the media access protocol for the nodes in the network. The benefits of using reverse channels in Shuffle-net are shown via simulation and bounds on network performance metrics are derived analytically. We show how a TWDM protocol for the Shuffle-net can be easily adapted for the Reverse Channel Augmented Shuffle-net (RC-Shuffle-net). The addition of a reverse channel is shown to be beneficial in a large network with significant propagation delays, such as a MAN. We highlight several issues for further research using this idea.

Citations

155 Topological properties of hypercubes – Saad, Schultz - 1988
132 Parallel processing with the perfect shuffle – Stone - 1971
113 Performance of processor-memory interconnections for multiprocessors – Patel - 1981
61 A Media-Access Protocol for Packet-Switched Wavelength Division Multiaccess Metropolitan Area Networks – Chen, Dono, et al. - 1990
60 ShuffleNet: An application of generalized perfect shuffles to multihop lightwave networks – Hluchyj, Karol - 1988
48 Queueing Systems, Vol. 1: Theory – Kleinrock - 1975
43 The latency/bandwidth tradeoff in gigabit networks – Kleinrock - 1992
40 Computer Architecture and Parallel Processing – Hwang, Briggs - 1984
9 A Media-Access Protocol for Time and Wavelength Division Multiplexed Passive Star Networks – Dam, Williams, et al. - 1993
5 A network architecture for distributed high performance heterogeneous computing – Bhattacharya, Du, et al. - 1993
5 Toward alternative high-speed network concepts: The SWIFT architecture – Chlamtac, Ganz - 1990
3 Time and Wavelength Division Multiplexed Architectures for Optical Passive Star Networks – Williams, Du - 1991
2 C.A.,"On the Capacity of Multiwavelength Optical-Star Packet Switches – Brackett - 1991
2 Efficient N x N Star Coupler Based on Fourier Optics – Dragone - 1988
2 Frequency Division Multiplexed Optical Networks Using Heterodyne Detection – Linke - 1989
1 Hluchyj M.G., "Terabit Lightwave Networks: The Multihop Approach – Acampora, Karol - 1987
1 Arruabarrena A., "Optimal Distance Networks of Low Degree for Parallel Computers – Beivide, Herrada, et al. - 1991
1 Introduction to Lightwave Transmission – Henry - 1985
1 Advances in Optical Fiber Communications : An Historical Perspective – Li - 1983
1 On Time and Wavelength Division Multiplexed Media Access Protocols for k \Theta p k Multihop Lightwave Networks – Pavan, Bhattacharya, et al.
1 Ramaswami R., "Multihop Lightwave Networks Based on De Bruijn Graphs – Sivarajan - 1990