| |
| |
| Preface | |
| |
| |
| About the Authors | |
| |
| |
| |
| Introduction and Overview | |
| |
| |
| |
| Switching and Transmission | |
| |
| |
| |
| Roles of Switching and Transmission | |
| |
| |
| |
| Telephone Network Switching and Transmission Hierarchy | |
| |
| |
| |
| Multiplexing and Concentration | |
| |
| |
| |
| Timescales of Information Transfer | |
| |
| |
| |
| Sessions and Circuits | |
| |
| |
| |
| Messages | |
| |
| |
| |
| Packets and Cells | |
| |
| |
| |
| Broadband Integrated Services Network | |
| |
| |
| Problems | |
| |
| |
| |
| Circuit Switch Design Principles | |
| |
| |
| |
| Space-Domain Circuit Switching | |
| |
| |
| |
| Nonblocking Properties | |
| |
| |
| |
| Complexity of Nonblocking Switches | |
| |
| |
| |
| Clos Switching Network | |
| |
| |
| |
| Benes Switching Network | |
| |
| |
| |
| Baseline and Reverse Baseline Networks | |
| |
| |
| |
| Cantor Switching Network | |
| |
| |
| |
| Time-Domain and Time-Space-Time Circuit Switching | |
| |
| |
| |
| Time-Domain Switching | |
| |
| |
| |
| Time-Space-Time Switching | |
| |
| |
| Problems | |
| |
| |
| |
| Fundamental Principles of Packet Switch Design | |
| |
| |
| |
| Packet Contention in Switches | |
| |
| |
| |
| Fundamental Properties of Interconnection Networks | |
| |
| |
| |
| Definition of Banyan Networks | |
| |
| |
| |
| Simple Switches Based on Banyan Networks | |
| |
| |
| |
| Combinatoric Properties of Banyan Networks | |
| |
| |
| |
| Nonblocking Conditions for the Banyan Network | |
| |
| |
| |
| Sorting Networks | |
| |
| |
| |
| Basic Concepts of Comparison Networks | |
| |
| |
| |
| Sorting Networks Based on Bitonic Sort | |
| |
| |
| |
| The Odd-Even Sorting Network | |
| |
| |
| |
| Switching and Contention Resolution in Sort-Banyan Network | |
| |
| |
| |
| Nonblocking and Self-Routing Properties of Clos Networks | |
| |
| |
| |
| Nonblocking Route Assignment | |
| |
| |
| |
| Recursiveness Property | |
| |
| |
| |
| Basic Properties of Half-Clos Networks | |
| |
| |
| |
| Sort-Clos Principle | |
| |
| |
| Problems | |
| |
| |
| |
| Switch Performance Analysis and Design Improvements | |
| |
| |
| |
| Performance of Simple Switch Designs | |
| |
| |
| |
| Throughput of an Internally Nonblocking Loss System | |
| |
| |
| |
| Throughput of an Input-Buffered Switch | |
| |
| |
| |
| Delay of an Input-Buffered Switch | |
| |
| |
| |
| Delay of an Output-Buffered Switch | |
| |
| |
| |
| Design Improvements for Input Queueing Switches | |
| |
| |
| |
| Look-Ahead Contention Resolution | |
| |
| |
| |
| Parallel Iterative Matching | |
| |
| |
| |
| Design Improvements Based on Output Capacity Expansion | |
| |
| |
| |
| Speedup Principle | |
| |
| |
| |
| Channel-Grouping Principle | |
| |
| |
| |
| Knockout Principle | |
| |
| |
| |
| Replication Principle | |
| |
| |
| |
| Dilation Principle | |
| |
| |
| Problems | |
| |
| |
| |
| Advanced Switch Design Principles | |
| |
| |
| |
| Switch Design Principles Based on Deflection Routing | |
| |
| |
| |
| Tandem-Banyan Network | |
| |
| |
| |
| Shuffle-Exchange Network | |
| |
| |
| |
| Feedback Shuffle-Exchange Network | |
| |
| |
| |
| Feedback Bidirectional Shuffle-Exchange Network | |
| |
| |
| |
| Dual Shuffle-Exchange Network | |
| |
| |
| |
| Switching by Memory I/O | |
| |
| |
| |
| Design Principles for Scalable Switches | |
| |
| |
| |
| Generalized Knockout Principle | |
| |
| |
| |
| Modular Architecture | |
| |
| |
| Problems | |
| |
| |
| |
| Switching Principles for Multicast, Multirate, and Multimedia Services | |
| |
| |
| |
| Multicast Switching | |
| |
| |
| |
| Multicasting Based on Nonblocking Copy Networks | |
| |
| |
| |
| Performance Improvement of Copy Networks | |
| |
| |
| |
| Multicasting Algorithm for Arbitrary Network Topologies | |
| |
| |
| |
| Nonblocking Copy Networks Based on Broadcast Clos Networks | |
| |
| |
| |
| Path Switching | |
| |
| |
| |
| Basic Concept of Path Switching | |
| |
| |
| |
| Capacity and Route Assignments for Multirate Traffic | |
| |
| |
| |
| Trade-Off Between Performance and Complexity | |
| |
| |
| |
| Multicasting in Path Switching | |
| |
| |
| |
| Appendix | |
| |
| |
| |
| A Formulation of Effective Bandwidth | |
| |
| |
| |
| Approximations of Effective Bandwidth Based on On-Off Source Model | |
| |
| |
| Problems | |
| |
| |
| |
| Basic Concepts of Broadband Communication Networks | |
| |
| |
| |
| Synchronous Transfer Mode | |
| |
| |
| |
| Delays in ATM Network | |
| |
| |
| |
| Cell Size Consideration | |
| |
| |
| |
| Cell Networking, Virtual Channels, and Virtual Paths | |
| |
| |
| |
| No Data Link Layer | |
| |
| |
| |
| Cell Sequence Preservation | |
| |
| |
| |
| Virtual-Circuit Hop-by-Hop Routing | |
| |
| |
| |
| Virtual Channels and Virtual Paths | |
| |
| |
| |
| Routing, Using VCI and VPI | |
| |
| |
| |
| Motivations for VP/VC Two-Tier Hierarchy | |
| |
| |
| |
| ATM Layer, Adaptation Layer, and Service Class | |
| |
| |
| |
| Transmission Interface | |
| |
| |
| |
| Approaches Toward IP over ATM | |
| |
| |
| |
| Classical IP over ATM | |
| |
| |
| |
| Next Hop Resolution Protocol | |
| |
| |
| |
| IP Switch and Cell Switch Router | |
| |
| |
| |
| ARIS and Tag Switching | |
| |
| |
| |
| Multiprotocol Label Switching | |
| |
| |
| |
| ATM Cell Format | |
| |
| |
| |
| ATM Layer | |
| |
| |
| |
| Adaptation Layer | |
| |
| |
| Problems | |
| |
| |
| |
| Network Traffic Control and Bandwidth Allocation | |
| |
| |
| |
| Fluid-Flow Model: Deterministic Discussion | |
| |
| |
| |
| Fluid-Flow On-Off Source Model: Stochastic Treatment | |
| |
| |
| |
| Traffic Shaping and Policing | |
| |
| |
| |
| Open-Loop Flow Control and Scheduling | |
| |
| |
| |
| First-Come-First-Serve Scheduling | |
| |
| |
| |
| Fixed-Capacity Assignment | |
| |
| |
| |
| Round-Robin Scheduling | |
| |
| |
| |
| Weighted Fair Queueing | |
| |
| |
| |
| Delay Bound in Weighted Fair Queueing with Leaky-Bucket Access Control | |
| |
| |
| |
| Closed-Loop Flow Control | |
| |
| |
| Problems | |
| |
| |
| |
| Packet Switching and Information Transmission | |
| |
| |
| |
| Duality of Switching and Transmission | |
| |
| |
| |
| Parallel Characteristics of Contention and Noise | |
| |
| |
| |
| Pseudo Signal-to-Noise Ratio of Packet Switch | |
| |
| |
| |
| Clos Network with Random Routing as a Noisy Channel | |
| |
| |
| |
| Clos Network with Deflection Routing | |
| |
| |
| |
| Cascaded Clos Network | |
| |
| |
| |
| Analysis of Deflection Clos Network | |
| |
| |
| |
| Route Assignments and Error-Correcting Codes | |
| |
| |
| |
| Complete Matching in Bipartite Graphs | |
| |
| |
| |
| Graphical Codes | |
| |
| |
| |
| Route Assignments of Benes Network | |
| |
| |
| |
| Clos Network as Noiseless Channel-Path Switching | |
| |
| |
| |
| Capacity Allocation | |
| |
| |
| |
| Capacity Matrix Decomposition | |
| |
| |
| |
| Scheduling and Source Coding | |
| |
| |
| |
| Smoothness of Scheduling | |
| |
| |
| |
| Comparison of Scheduling Algorithms | |
| |
| |
| |
| Two-Dimensional Scheduling | |
| |
| |
| |
| Conclusion | |
| |
| |
| Bibliography | |