Skip to Content
Network Infrastructure and Architecture: Designing High-Availability Networks
book

Network Infrastructure and Architecture: Designing High-Availability Networks

by Krzysztof Iniewski, Daniel Minoli, Carl McCrosky
April 2008
Intermediate to advanced
544 pages
17h 17m
English
Wiley-Interscience
Content preview from Network Infrastructure and Architecture: Designing High-Availability Networks

11

PACKET AND CELL SWITCHING AND QUEUING

11.1 Introduction

11.2 Packet–Cell Switching Problem

11.3 Traffic Patterns

11.3.1 Realistic Loads

11.3.2 Responses to Congestion

11.4 Logical Queue Structures and their Behavior

11.4.1 Queues

11.4.2 Flows and Logical Queues

11.4.3 Queuing Systems

11.4.4 Speedup and Blocking

11.4.5 Possible Queuing Systems

11.5 Queue Locations and Buffer Sharing

11.6 Filling and Draining Queues

11.6.1 Filling

11.6.2 Draining

11.7 Central Memory Packet–Cell Switches

11.8 Ingress Buffered Packet–Cell Switches

11.8.1 Blocking Ingress-Buffered Frame Switches

11.8.2 Nonblocking Ingress-Buffered Frame Switches

11.9 Request–Grant Cell Switches

11.9.1 Use of Cells

11.9.2 Request–Grant Protocol

11.9.3 Permutation Arbitration by Wavefront Computation

11.10 Sliced Request–Grant Switches

11.11 Multistage Frame Networks

11.12 Multicast

11.12.1 Multicast in the Blocking Ingress–Buffered Architecture

11.12.2 Multicast in the Nonblocking Ingress–Buffered Architecture

11.12.3 Multicast in the Request–Grant Architecture

Key Points

11.1 INTRODUCTION

This chapter is the third in a sequence of three chapters on switching technologies. In Chapter 9 are provided an overview of switching issues and considered the switching of complete physical signals. In Chapter 10 we examined the switching of logical channel [or time-division-multiplexed (TDM)] signals such as SONET/SDH. This chapter covers the switching of packets and cells. After briefly defining the packet–cell switching problem, ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Systems and Network Infrastructure Integration

Systems and Network Infrastructure Integration

Saida Helali
Architecture of Network Systems

Architecture of Network Systems

Dimitrios Serpanos, Tilman Wolf
Securing Network Infrastructure

Securing Network Infrastructure

Sairam Jetty, Sagar Rahalkar

Publisher Resources

ISBN: 9780471749066Purchase book