Scalable Wrap-Around Shuffle Exchange Network with Deflection Routing

The invention in one embodiment is a communication network including plural non-blocking crossbar nodes, first apparatus for connecting the nodes in a first layer of connecting links, and second apparatus for connecting links independent of the first layer, whereby each layer is connected to the other layer at each point of the nodes. Preferably, each one of the layers of connecting links corresponds to one recirculating network topology that closes in on itself

Scalable design of optical burst switch based on deflection routing.

Deng Yun.Thesis submitted in: July 2003.Thesis (M.Phil.)--Chinese University of Hong Kong, 2004.Includes bibliographical references (leaves 54-56).Abstracts in English and Chinese.Acknowledgments --- p.ii摘要 --- p.iiiAbstract --- p.vChapter Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Optical Switching --- p.1Chapter 1.1.1 --- Optical Circuit Switching --- p.2Chapter 1.1.2 --- Optical Packet Switching --- p.3Chapter 1.1.3 --- Optical Burst Switching --- p.4Chapter 1.2 --- Design of Optical Burst Switching Node --- p.8Chapter 1.2.1 --- Burst Switched Network Architecture --- p.8Chapter 1.2.2 --- Design of Optical Burst Switching Node --- p.10Chapter 1.2.3 --- Scalable Architecture With Multi-plane Fabric --- p.12Chapter 1.3 --- Organization --- p.13Chapter Chapter 2 --- Proposed OBS Node and Blocking probability due to Output Contention --- p.14Chapter 2.1 --- OBS Node Architecture --- p.14Chapter 2.2 --- Burst Traffic Model --- p.16Chapter 2.3 --- Blocking Probability due to Output Contention --- p.17Chapter 2.4 --- Poisson Approximation of Burst Traffic --- p.19Chapter 2.5 --- Simulation Results --- p.21Chapter Chapter 3 --- Deflection Routed Switch Based on Shuffle-exchange network and Burst Loss Rate due to Insufficient Number of Stages --- p.22Chapter 3.1 --- Architecture of Shuffle-exchange Network --- p.22Chapter 3.2 --- The traffic loading entering into the second stage --- p.23Chapter 3.3 --- The Deflection Probability in a 2x2 Switching Module of SN --- p.26Chapter 3.4 --- Analysis of Burst Loss Rate due to Insufficient Number of Stages in SN --- p.27Chapter 3.5 --- Total Burst Loss Probability --- p.30Chapter 3.6 --- Multi-plane Architecture --- p.32Chapter 3.6.1 --- Relationship between k and loading of SN --- p.33Chapter 3.6.2 --- Relationship between k and n: Log2(Number of input-output ports) --- p.36Chapter 3.6.3 --- The result of appropriate number of planes k --- p.38Chapter Chapter 4 --- Switch Based on Dual Shuffle-exchange network and Comparison with Shuffle-exchange network --- p.40Chapter 4.1 --- Architecture of Dual Shuffle-exchange Network --- p.40Chapter 4.2 --- The deflection Probability in a 4x4 Switching Module of DSN --- p.41Chapter 4.3 --- Burst Loss Rate due to Insufficient Number of Stages of DSN --- p.43Chapter 4.4 --- Comparison of SN and DSN --- p.45Chapter 4.4.1 --- Comparison with different n --- p.47Chapter 4.4.2 --- Comparison with different loading --- p.48Chapter 4.4.3 --- The result of comparison --- p.49Chapter Chapter 5 --- Conclusions --- p.50Chapter 5.1 --- The Burst Loss Probability of Proposed OBS Based on SN --- p.51Chapter 5.2 --- The multi-plane Fabric with appropriate number of planes k --- p.51Chapter 5.3 --- Performance of OBS Design Based on DSN and Comparison of SN and DSN --- p.52Bibliography --- p.5

Design of optical burst switches based on dual shuffle-exchange network and deflection routing.

Choy Man Ting.Thesis (M.Phil.)--Chinese University of Hong Kong, 2003.Includes bibliographical references (leaves 66-69).Abstracts in English and Chinese.Acknowledgments --- p.iiAbstract --- p.vTable of Contents --- p.viiList of figures --- p.viiiChapter Chapter 1 --- p.12Chapter 1.1 --- OBS Network Architecture --- p.3Chapter 1.2 --- Offset Time and Reservation Schemes --- p.5Chapter 1.3 --- Research Objectives --- p.7Chapter 1.4 --- Overview --- p.8Chapter Chapter 2 --- p.9Chapter 2.1 --- WDM crossbar architectures --- p.9Chapter 2.2 --- Switch Based on Optical Crossbars --- p.10Chapter 2.3 --- Switch Based on Wavelength Grating Routers --- p.11Chapter Chapter 3 --- p.14Chapter 3.1 --- Basics of Dual Shuffle Exchange Network --- p.14Chapter 3.2 --- Dual Shuffle-exchange Network --- p.16Chapter 3.3 --- Proposed Architecture based on DSN --- p.19Chapter 3.4 --- Analysis on blocking due to output contention --- p.20Chapter 3.5 --- Implementation issues on the 4x4 switching module --- p.23Chapter 3.6 --- Analysis: Non-blocking versus banyan --- p.25Chapter Chapter 4 --- p.30Chapter 4.1 --- First Scheme --- p.30Chapter 4.2 --- Simulation on the first scheme --- p.33Chapter 4.3 --- Second Scheme: Tunable wavelength converter --- p.37Chapter 4.4 --- Third Scheme: Route to specific wavelength port --- p.42Chapter 4.5 --- Analysis on blocking due to insufficient stages --- p.46Chapter Chapter 5 --- p.49Chapter 5.1 --- Delay analysis of DSN --- p.49Chapter 5.2 --- Vertical Expansion --- p.51Chapter 5.3 --- Simulation results on vertical expansion --- p.52Chapter 5.4 --- Building DSN with 8x8 MEMS switches --- p.54Chapter 5.5 --- Prove of the proposed Quarter shuffle network --- p.56Chapter 5.6 --- Comparison between Quarter shuffle and doubled links approaches --- p.58Chapter Chapter 6 --- p.64Conclusion --- p.64Bibliography --- p.6

The Effect Of Hot Spots On The Performance Of Mesh--Based Networks

Direct network performance is affected by different design parameters which include number of virtual channels, number of ports, routing algorithm, switching technique, deadlock handling technique, packet size, and buffer size. Another factor that affects network performance is the traffic pattern. In this thesis, we study the effect of hotspot traffic on system performance. Specifically, we study the effect of hotspot factor, hotspot number, and hot spot location on the performance of mesh-based networks. Simulations are run on two network topologies, both the mesh and torus. We pay more attention to meshes because they are widely used in commercial machines. Comparisons between oblivious wormhole switching and chaotic packet switching are reported. Overall packet switching proved to be more efficient in terms of throughput when compared to wormhole switching. In the case of uniform random traffic, it is shown that the differences between chaotic and oblivious routing are indistinguishable. Networks with low number of hotspots show better performance. As the number of hotspots increases network latency tends to increase. It is shown that when the hotspot factor increases, performance of packet switching is better than that of wormhole switching. It is also shown that the location of hotspots affects network performance particularly with the oblivious routers since their achieved latencies proved to be more vulnerable to changes in the hotspot location. It is also shown that the smaller the size of the network the earlier network saturation occurs. Further, it is shown that the chaos router’s adaptivity is useful in this case. Finally, for tori, performance is not greatly affected by hotspot presence. This is mostly due to the symmetric nature of tori

Deflection Routing Strategies for Optical Burst Switching Networks: Contemporary Affirmation of the Recent Literature

A promising option to raising busty interchange in system communication could be Optical Burst Switched (OBS) networks among scalable and support routing effective. The routing schemes with disputation resolution got much interest, because the OBS network is buffer less in character. Because the deflection steering can use limited optical buffering or actually no buffering thus the choice or deflection routing techniques can be critical. Within this paper we investigate the affirmation of the current literature on alternate (deflection) routing strategies accessible for OBS networks

Wavelength conversion in optical packet switching

A detailed traffic analysis of optical packet switch design is performed. Special consideration is given to the complexity of the optical buffering and the overall switch block structure is considered in general. Wavelength converters are shown to improve the traffic performance of the switch blocks for both random and bursty traffic. Furthermore, the traffic performance of switch blocks with add--drop sports has been assessed in a Shufflenetwork showing the advantage of having converters at the inlets. Finally, the aspect of synchronization is discussed through a proposal to operate the packet switch block asynchronously, i.e., without packet alignment at the input