Skip to content

Principles of Broadband Switching and Networking

Best in textbook rentals since 2012!

ISBN-10: 0471139017

ISBN-13: 9780471139010

Edition: 2010

Authors: Soung C. Liew, Tony T. Lee

List price: $100.95
Shipping box This item qualifies for FREE shipping.
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!


This book focuses on the design and analysis of switch architectures suitable for broad-band integrated networks. In particular, the emphasis is on packet-switched interconnection networks with distributed routing algorithms. The text examines the mathematical properties of 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.
Customers also bought

Book details

List price: $100.95
Copyright year: 2010
Publisher: John Wiley & Sons, Limited
Publication date: 4/9/2010
Binding: Hardcover
Pages: 480
Size: 6.30" wide x 9.50" long x 1.20" tall
Weight: 1.826
Language: English

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
Packets and Cells
Broadband Integrated Services Network
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
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
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
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
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
A Formulation of Effective Bandwidth
Approximations of Effective Bandwidth Based on On-Off Source Model
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
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
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