Principles of Broadband Switching and Networking

CONTENTS

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 ...