Beruflich Dokumente
Kultur Dokumente
Network Layer
Computer Networks - CS374
1 2
3 4
5 6
1
Switching fabrics Switching via memory
❖ transfer packet from input buffer to appropriate first generation routers:
output buffer ❖ traditional computers with switching under direct control
❖ switching rate: rate at which packets can be of CPU
transfer from inputs to outputs ❖ packet copied to system’s memory
▪ often measured as multiple of input/output line rate ❖ speed limited by memory bandwidth (2 bus crossings per
▪ N inputs: switching rate N times line rate desirable datagram)
❖ three types of switching fabrics
input output
port memory port
memory (e.g., (e.g.,
Ethernet) Ethernet)
system bus
memory bus crossbar
7 8
9 10
datagram
switch buffer link
fabric layer line
protocol termination switch
(send) switch
queueing fabric
fabric
11 12
2
Input port queuing
How much buffering?
❖ fabric slower than input ports combined -> queueing may
occur at input queues
❖ RFC 3439 rule of thumb: average buffering equal
▪ queueing delay and loss due to input buffer overflow!
to “typical” RTT (say 250 msec) times link
❖ Head-of-the-Line (HOL) blocking: queued datagram at front
capacity C of queue prevents others in queue from moving forward
▪ e.g., C = 10 Gpbs link: 2.5 Gbit buffer
❖ recent recommendation: with N flows, buffering
equal to
RTT . C switch switch
fabric fabric
N
13 14
Questions ?
15