Principles of Broadband Switching and Networking

An authoritative introduction to the roles of switching and transmission in broadband integrated services networks Principles of Broadband Switching and Networking explains the design and analysis of switch architectures suitable for broadband integrated services networks, emphasizing packet-switched interconnection networks with distributed routing algorithms. The text examines the mathematical properties of these networks, rather than specific implementation technologies. Although the pedagogical explanations in this book are in the context of switches, many of the fundamental principles are relevant to other communication networks with regular topologies. After explaining the concept of the modern broadband integrated services network and why it is necessary in today's society, the book moves on to basic switch design principles, discussing two types of circuit switch design--space domain and time domain--and packet switch design. Throughput improvements are illustrated by some switch design variations such as Speedup principle, Channel-Grouping principle, Knockout principle, and Dilation principle. Moving seamlessly into advanced switch design principles, the book covers switch scalability, switch design for multicasting, and path switching. Then the focus moves to broadband communications networks that make use of such switches. Readers receive a detailed introduction on how to allocate network resources and control traffic to satisfy the quality of service requirements of network users and to maximize network usage. As an epilogue, the text shows how transmission noise and packet contention have similar characteristics and can be tamed by comparable means to achieve reliable communication. Principles of Broadband Switching and Networking is written for senior undergraduate and first-year postgraduate students with a solid background in probability theory.

Auteur

TONY T. LEE, PhD, is Professor of Information Engineering at
the Chinese University of Hong Kong and an Adjunct Professor at the
Institute of Applied Mathematics of the Chinese Academy of Science.
From 1991 to 1993, he was a professor of electrical engineering at
the Polytechnic Institute. Previously with AT&T Bell and
Bellcore, Dr. Lee was the recipient of the Leonard G. Abraham Prize
Paper Award from IEEE Communication Society in 1988, and the
National Natural Science Award from China in 1999. He is a Fellow
of IEEE and now an associate editor of the IEEE Transactions on
Communications.

SOUNG C. LIEW, PhD, is Professor and Chairman of the
Department of Information Engineering at the Chinese University of
Hong Kong. He is also Adjunct Professor at Southeast University in
China. TCP Veno, a version of TCP that improves its performance
over wireless networks, was proposed by Liew and his student, and
has now been incorporated into a recent release of Linux OS. He
initiated and built the first inter-university ATM network testbed
in Hong Kong in 1993.

Contenu
Preface. About the Authors.

1 Introduction and Overview.

1.1 Switching and Transmission.

1.1.1 Roles of Switching and Transmission.

1.1.2 Telephone Network Switching and Transmission Hierarchy.

1.2 Multiplexing and Concentration.

1.3 Timescales of Information Transfer.

1.3.1 Sessions and Circuits.

1.3.2 Messages.

1.3.3 Packets and Cells.

1.4 Broadband Integrated Services Network.

Problems.

2 Circuit Switch Design Principles.

2.1 Space-Domain Circuit Switching.

2.1.1 Nonblocking Properties.

2.1.2 Complexity of Nonblocking Switches.

2.1.3 Clos Switching Network.

2.1.4 Benes Switching Network.

2.1.5 Baseline and Reverse Baseline Networks.

2.1.6 Cantor Switching Network.

2.2 Time-Domain and Time-Space-Time Circuit Switching.

2.2.1 Time-Domain Switching.

2.2.2 Time-Space-Time Switching.

Problems.

3 Fundamental Principles of Packet Switch Design.

3.1 Packet Contention in Switches.

3.2 Fundamental Properties of Interconnection Networks.

3.2.1 Definition of Banyan Networks.

3.2.2 Simple Switches Based on Banyan Networks.

3.2.3 Combinatoric Properties of Banyan Networks.

3.2.4 Nonblocking Conditions for the Banyan Network.

3.3 Sorting Networks.

3.3.1 Basic Concepts of Comparison Networks.

3.3.2 Sorting Networks Based on Bitonic Sort.

3.3.3 The Odd-Even Sorting Network.

3.3.4 Switching and Contention Resolution in Sort-Banyan Network.

3.4 Nonblocking and Self-Routing Properties of Clos Networks.

3.4.1 Nonblocking Route Assignment.

3.4.2 Recursiveness Property.

3.4.3 Basic Properties of Half-Clos Networks.

3.4.4 Sort-Clos Principle.

Problems.

4 Switch Performance Analysis and Design Improvements.

4.1 Performance of Simple Switch Designs.

4.1.1 Throughput of an Internally Nonblocking Loss System.

4.1.2 Throughput of an Input-Buffered Switch.

4.1.3 Delay of an Input-Buffered Switch.

4.1.4 Delay of an Output-Buffered Switch.

4.2 Design Improvements for Input Queueing Switches.

4.2.1 Look-Ahead Contention Resolution.

4.2.2 Parallel Iterative Matching.

4.3 Design Improvements Based on Output Capacity Expansion.

4.3.1 Speedup Principle.

4.3.2 Channel-Grouping Principle.

4.3.3 Knockout Principle.

4.3.4 Replication Principle.

4.3.5 Dilation Principle.

Problems.

5 Advanced Switch Design Principles.

5.1 Switch Design Principles Based on Deflection Routing.

5.1.1 Tandem-Banyan Network.

5.1.2 Shuffle-Exchange Network.

5.1.3 Feedback Shuffle-Exchange Network.

5.1.4 Feedback Bidirectional Shuffle-Exchange Network.

5.1.5 Dual Shuffle-Exchange Network.

5.2 Switching by Memory I/O.

5.3 Design Principles for Scalable Switches.

5.3.1 Generalized Knockout Principle.

5.3.2 Modular Architecture.

Problems.

6 Switching Principles for Multicast, Multirate, and Multimedia Services.

6.1 Multicast Switching.

6.1.1 Multicasting Based on Nonblocking Copy Networks.

6.1.2 Performance Improvement of Copy Networks.

6.1.3 Multicasting Algorithm for Arbitrary Network Topologies.

6.1.4 Nonblocking Copy Networks Based on Broadcast Clos Networks.

6.2 Path Switching.

6.2.1 Basic Concept of Path Switching.

6.2.2 Capacity and Route Assignments for Multirate Traffic.

6.2.3 Trade-Off Between Performance and Complexity.

6.2.4 Multicasting in Path Switching.

6.A Appendix.

6.A.1 A Formulation of Effective Bandwidth. 6.A.2 Approximations of Effective Bandwidth Based on OnOff Source Model.</...