Professional Documents
Culture Documents
Switching
Switching
Telephone switches
Datagram routers
switch samples
switch datagrams
ATM switches
Classification
Packet
switch
Circuit
switch
Connectionless
(router)
Internet router
Connection-oriented
(switching system)
ATM switching system
Telephone switching
system
scheduling
Admission control
Requirements
Circuit switch must reject call if cant find a path for samples from
input to output
A generic switch
Outline
Circuit switching
Packet switching
Switch generations
Switch fabrics
Buffer placement
Multicast switches
Circuit switching
N input lines
Output runs N times as fast as input
Reduced Crosstalk
Digital transmission techniques are almost impervious to
common line crosstalk.
Digital signals are also highly resistant to crosstalk. Crosstalk is
most evident and most annoying when the two parties to a call
are not talking, and can hear and understand a conversation on
another circuit.
Aside from being annoying, such instances breach the privacy
of the parties on the other circuit.
When crosstalk does appear on digital systems, it is heard as
random,unintelligible noise rather than understandable speech.
Digital signas are easy to multiplex and the same simple lowcost digital logic circuits mentioned before can be used.
The filters necessary to separate channels are much simpler
than for analog multiplexing, and the need for individual wire
pairs to carry the transmission is reduced significantly by
multiplexing.
More on multiplexing
Demultiplexor
need a standard
example: DS hierarchy in the US and Japan
Inverse multiplexing
A circuit switch
N up to 200,000
each incoming sample has to get to the right output line and the
right slot in the output frame
demultiplex, switch, multiplex
Call blocking
Internal blocking
Output blocking
Crossbar
Internally nonblocking
Multistage crossbar
Multistage crossbar
Time-space switching
Outline
Circuit switching
Packet switching
Switch generations
Switch fabrics
Buffer placement
Multicast switches
Packet switching
Datagram
Cell
Port mappers
Tries
Internal
no path to output
Output
trunk unavailable
Overprovisioning
Buffers
at input or output
Backpressure
Outline
Circuit switching
Packet switching
Switch generations
Switch fabrics
Buffer placement
Multicast switches
Example
Copy loop
Ipsilon IP switching
Features
self-routing fabric
output buffer is a point of contention
unless we arbitrate access to fabric
potential for unlimited scaling, as long as we can resolve contention
for output buffer
Outline
Circuit switching
Packet switching
Switch generations
Switch fabrics
Buffer placement
Multicast switches
Switch fabrics
Crossbar
Buffered crossbar
Broadcast
log bN
N / b
Recursive
elements with
Banyan
output blocking
Blocking
Sorting
Sorting
Merging
recirculate to beginning
or run output of trap to multiple banyans (dilation)
Outline
Circuit switching
Packet switching
Switch generations
Switch fabrics
Buffer placement
Multicast switches
Buffering
input
in the fabric
output
shared
Needs arbiter
Arbiter must choose one of the input ports for each output port
How to select?
Output queueing
But output buffers need to run much faster than trunk speed (why?)
unlikely that all N inputs will have packets for the same output
drop extra packets, fairly distributing losses among inputs
Shared memory
Buffered fabric
Pros
Cons
Hybrid solutions
Outline
Circuit switching
Packet switching
Switch generations
Switch fabrics
Buffer placement
Multicast switches
Multicasting
Two subproblems
Implicit
Explicit
Header translation