problemslides

CPU MEMORY

Active has credits

Active Active

has credits

no credits

Inactive

VCs with credits

Source

CurrentMin

Key K

K = L

(variable length)

Key K

K = L

(fixed length)

ROUTER

Arriving Packet

. . .. . .Flow Id Cache

F, S ??> R1, R5

G, S’ ??> Rm

E1E2

T

One Timer Two Timers

Time

ExtractMax

S1S2S3S4S5

S3, 30

ExtractMax

(off by 2!) S1

S2

S3

S4

S5

S4, 24

1?1 2?3 4?7 8?15 16?31

SENDER RECEIVER

Ack 4

SENDER RECEIVER

A C E A D C

B M W W words wide

Probe 1

C N D

B N X B N Y B N Z BMW?

2A M W 3