Principles of broadband switching and networking / / Tony T. Lee and Soung C. Liew |
Autore | Lee Tony T. <1960-> |
Edizione | [1st edition] |
Pubbl/distr/stampa | Hoboken, New Jersey : , : John Wiley & Sons, , c2010 |
Descrizione fisica | 1 online resource (477 p.) |
Disciplina | 621.382/16 |
Altri autori (Persone) | LiewSoung C. <1948-> |
Collana | Wiley series in telecommunications and signal processing |
Soggetto topico |
Broadband communication systems - Mathematical models
Telecommunication - Switching systems - Mathematical models Integrated services digital networks - Mathematical models Packet switching (Data transmission) - Mathematical models Computer algorithms |
ISBN |
1-282-49174-1
9786612491740 0-470-59105-6 0-470-59104-8 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
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 On / Off Source Model -- Problems -- 7 Basic Concepts of Broadband Communication Networks -- 7.1 Synchronous Transfer Mode -- 7.2 Delays in ATM Network -- 7.3 Cell Size Consideration -- 7.4 Cell Networking, Virtual Channels, and Virtual Paths -- 7.4.1 No Data Link Layer -- 7.4.2 Cell Sequence Preservation -- 7.4.3 Virtual-Circuit Hop-by-Hop Routing -- 7.4.4 Virtual Channels and Virtual Paths -- 7.4.5 Routing Using VCI and VPI -- 7.4.6 Motivations for VP/VC Two-Tier Hierarchy -- 7.5 ATM Layer, Adaptation Layer, and Service Class -- 7.6 Transmission Interface -- 7.7 Approaches Toward IP over ATM. 7.7.1 Classical IP over ATM -- 7.7.2 Next Hop Resolution Protocol -- 7.7.3 IP Switch and Cell Switch Router -- 7.7.4 ARIS and Tag Switching -- 7.7.5 Multiprotocol Label Switching -- Appendix 7.A ATM Cell Format -- 7.A.1 ATM Layer -- 7.A.2 Adaptation Layer -- Problems -- 8 Network Traffic Control and Bandwidth Allocation -- 8.1 Fluid-Flow Model: Deterministic Discussion -- 8.2 Fluid-Flow On-Off Source Model: Stochastic Treatment -- 8.3 Traffic Shaping and Policing -- 8.4 Open-Loop Flow Control and Scheduling -- 8.4.1 First-Come-First-Serve Scheduling -- 8.4.2 Fixed-Capacity Assignment -- 8.4.3 Round-Robin Scheduling -- 8.4.4 Weighted Fair Queueing -- 8.4.5 Delay Bound in Weighted Fair Queueing with Leaky-Bucket Access Control -- 8.5 Closed-Loop Flow Control -- Problems -- 9 Packet Switching and Information Transmission -- 9.1 Duality of Switching and Transmission -- 9.2 Parallel Characteristics of Contention and Noise -- 9.2.1 Pseudo Signal-to-Noise Ratio of Packet Switch -- 9.2.2 Clos Network with Random Routing as a Noisy Channel -- 9.3 Clos Network with Deflection Routing -- 9.3.1 Cascaded Clos Network -- 9.3.2 Analysis of Deflection Clos Network -- 9.4 Route Assignments and Error-Correcting Codes -- 9.4.1 Complete Matching in Bipartite Graphs -- 9.4.2 Graphical Codes -- 9.4.3 Route Assignments of Benes Network -- 9.5 Clos Network as Noiseless Channel-Path Switching -- 9.5.1 Capacity Allocation -- 9.5.2 Capacity Matrix Decomposition -- 9.6 Scheduling and Source Coding -- 9.6.1 Smoothness of Scheduling -- 9.6.2 Comparison of Scheduling Algorithms -- 9.6.3 Two-Dimensional Scheduling -- 9.7 Conclusion -- Bibliography. |
Record Nr. | UNINA-9910139363303321 |
Lee Tony T. <1960-> | ||
Hoboken, New Jersey : , : John Wiley & Sons, , c2010 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Principles of broadband switching and networking / / Tony T. Lee and Soung C. Liew |
Autore | Lee Tony T. <1960-> |
Edizione | [1st edition] |
Pubbl/distr/stampa | Hoboken, N.J., : John Wiley & Sons, 2010 |
Descrizione fisica | 1 online resource (477 p.) |
Disciplina | 621.382/16 |
Altri autori (Persone) | LiewSoung C. <1948-> |
Collana | Wiley series in telecommunications and signal processing |
Soggetto topico |
Broadband communication systems - Mathematical models
Telecommunication - Switching systems - Mathematical models Integrated services digital networks - Mathematical models Packet switching (Data transmission) - Mathematical models Computer algorithms |
ISBN |
9786612491740
9781282491748 1282491741 9780470591055 0470591056 9780470591048 0470591048 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
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 On / Off Source Model -- Problems -- 7 Basic Concepts of Broadband Communication Networks -- 7.1 Synchronous Transfer Mode -- 7.2 Delays in ATM Network -- 7.3 Cell Size Consideration -- 7.4 Cell Networking, Virtual Channels, and Virtual Paths -- 7.4.1 No Data Link Layer -- 7.4.2 Cell Sequence Preservation -- 7.4.3 Virtual-Circuit Hop-by-Hop Routing -- 7.4.4 Virtual Channels and Virtual Paths -- 7.4.5 Routing Using VCI and VPI -- 7.4.6 Motivations for VP/VC Two-Tier Hierarchy -- 7.5 ATM Layer, Adaptation Layer, and Service Class -- 7.6 Transmission Interface -- 7.7 Approaches Toward IP over ATM. 7.7.1 Classical IP over ATM -- 7.7.2 Next Hop Resolution Protocol -- 7.7.3 IP Switch and Cell Switch Router -- 7.7.4 ARIS and Tag Switching -- 7.7.5 Multiprotocol Label Switching -- Appendix 7.A ATM Cell Format -- 7.A.1 ATM Layer -- 7.A.2 Adaptation Layer -- Problems -- 8 Network Traffic Control and Bandwidth Allocation -- 8.1 Fluid-Flow Model: Deterministic Discussion -- 8.2 Fluid-Flow On-Off Source Model: Stochastic Treatment -- 8.3 Traffic Shaping and Policing -- 8.4 Open-Loop Flow Control and Scheduling -- 8.4.1 First-Come-First-Serve Scheduling -- 8.4.2 Fixed-Capacity Assignment -- 8.4.3 Round-Robin Scheduling -- 8.4.4 Weighted Fair Queueing -- 8.4.5 Delay Bound in Weighted Fair Queueing with Leaky-Bucket Access Control -- 8.5 Closed-Loop Flow Control -- Problems -- 9 Packet Switching and Information Transmission -- 9.1 Duality of Switching and Transmission -- 9.2 Parallel Characteristics of Contention and Noise -- 9.2.1 Pseudo Signal-to-Noise Ratio of Packet Switch -- 9.2.2 Clos Network with Random Routing as a Noisy Channel -- 9.3 Clos Network with Deflection Routing -- 9.3.1 Cascaded Clos Network -- 9.3.2 Analysis of Deflection Clos Network -- 9.4 Route Assignments and Error-Correcting Codes -- 9.4.1 Complete Matching in Bipartite Graphs -- 9.4.2 Graphical Codes -- 9.4.3 Route Assignments of Benes Network -- 9.5 Clos Network as Noiseless Channel-Path Switching -- 9.5.1 Capacity Allocation -- 9.5.2 Capacity Matrix Decomposition -- 9.6 Scheduling and Source Coding -- 9.6.1 Smoothness of Scheduling -- 9.6.2 Comparison of Scheduling Algorithms -- 9.6.3 Two-Dimensional Scheduling -- 9.7 Conclusion -- Bibliography. |
Record Nr. | UNINA-9910827392003321 |
Lee Tony T. <1960-> | ||
Hoboken, N.J., : John Wiley & Sons, 2010 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|