Reconfiguration issues in a quasi-static packet switch.

by Man Wai-Hung.Thesis (M.Phil.)--Chinese University of Hong Kong, 2003.Includes bibliographical references (leaves 62-66).Abstracts in English and Chinese.Chapter 1 --- Introduction --- p.1Chapter 1.1 --- General Types of Switch Architecture --- p.2Chapter 1.1.1 --- Input-Buffered Switch --- p.2Chapter 1.1.2 --- Output-Buffered Switch --- p.4Chapter 1.1.3 --- Crossbar-Based Switch --- p.4Chapter 1.1.4 --- Shared Buffer Memory Switch --- p.5Chapter 1.2 --- From Clos Network to Cross-path Switch --- p.6Chapter 1.3 --- Motivation and Organization --- p.12Chapter 2 --- Route Reconfiguration in Clos Network --- p.14Chapter 2.1 --- Connection Matrix in Clos Network --- p.15Chapter 2.2 --- Rearranging Central Modules in Clos Network --- p.18Chapter 2.3 --- Changing the Connection Matrix --- p.20Chapter 2.4 --- One Step Route Reconfiguration --- p.21Chapter 2.5 --- Closing Remarks --- p.25Chapter 3. --- Frame-Based Reconfiguration Scheme in Cross-Path Switch --- p.26Chapter 3.1 --- Route Assignment in Cross-Path Switch --- p.27Chapter 3.1.1 --- Requirement Matrix and Capacity Matrix --- p.27Chapter 3.1.2 --- Allocation Vector --- p.29Chapter 3.2 --- Progress Tracing in Cross-Path Switch --- p.30Chapter 3.3 --- Implementing Frame-Based Reconfiguration --- p.32Chapter 3.3.1 --- Recognizing Receiver Virtual Path --- p.33Chapter 3.3.2 --- Finding Donor Virtual Path --- p.34Chapter 3.4 --- Simulation Results --- p.36Chapter 3.4.1 --- Fixed Requirement Matrix --- p.36Chapter 3.4.2 --- Time-Varying Requirement Matrix --- p.38Chapter 3.5 --- Unfavourable Reconfigurations --- p.39Chapter 3.6 --- Closing Remarks --- p.41Chapter 4. --- Performance and Delay Tradeoff in Frame-Based Reconfiguration Scheme --- p.43Chapter 4.1 --- Service Curve and Cross-Path Switch --- p.44Chapter 4.2 --- Service Curve of Cross-Path Switch under Reconfiguration --- p.45Chapter 4.3 --- Impact of Reconfiguration Algorithms to Maximum Delay Increase --- p.48Chapter 4.4 --- Numerical Example --- p.56Chapter 4.5 --- Closing Remarks --- p.57Chapter 5. --- Conclusions and Future Researches --- p.59Chapter 5.1 --- Suggestions for Future Researches --- p.60Bibliography --- p.6