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
|