❖ – ❖

➢
➢
o

o
❖ ❖

➢ ➢

➢
o
➢
o

➢ ➢

on Admin’s
 ❖
➢
➢

❖
➢
➢
➢

❖ ❖
➢ ➢
➢ link o link
➢ o
v (u,v) o Dijkstra’s v (u,v)
v 2 y w (u,w) v 2 y w (u,w)
3
1
1 x (u,w) 3
1
1 x (u,w)
x 4 z x 4 z
u
2
y (u,v) u
2
y (u,v)
w 1 w 1
5 t z (u,v) 5 t z (u,v)
4 3 s (u,w) 4 3 s (u,w)
6
s t (u,w) s t (u,w)
❖ ❖
➢ ➢
o o
o… neighbors’ o
o o
v 2 y du(z) = min{c(u,v) + dv(z),
c(u,w) + dw(z)}
𝐾2 × 𝐵𝑎𝑛𝑑𝑤𝑖𝑑𝑡ℎ 𝐾5
EIGRP cost = 𝐾1 × 𝐵𝑎𝑛𝑑𝑤𝑖𝑑𝑡ℎ + + 𝐾3 × 𝐷𝑒𝑙𝑎𝑦 ×

3 1 2 256 − 𝐿𝑜𝑎𝑑 𝑅𝑒𝑙𝑖𝑎𝑏𝑖𝑙𝑖𝑡𝑦 + 𝐾4

1 3 1
u x 4 z 1
2 3 𝐾

w 1
OSPF cost =
𝐵𝑎𝑛𝑑𝑤𝑖𝑑𝑡ℎ

5 t 2 3
1 5
4 3
s 4 3

❖ ❖
➢ ➢
o o
o 2 o
o 3 1
1
3 ➢
➢ 2 1 5 o
o o
4 3
➢ 1 5 1 10 1 10
o
o
4 3 4 3 4 3
 ❖
➢
o
o

➢
o

➢
o
o
o
o

❖
➢
o

-
❖ ❖
➢ ➢
o
o Specialized
o Applications
o ➢
Specialized
Operating
System o
Specialized
Hardware
➢

❖
➢
 ❖

❖
❖

❖
➢
—

❖
➢ —

❖
❖ ❖
➢

❖ ❖
➢ ➢
fields’

▪
➢

➢
❖ ❖
➢ ➢

➢ ➢
o o
o
o
o ▪
o -

o -

❖ ❖
➢ ➢

➢ ➢
o
o

o
❖ ❖
➢ ➢

o o

o ▪

o -
o
❖ ❖ o
o “ ”

➢ Routing, management, mobility management,

access control, VPNs, …

❖
Feature Feature
Million of lines
of source code
❖ OS
switch’s

Custom Hardware Billions of gates Bloated Power Hungry

❖ o
o “ ”
Feature Feature

Feature Feature

Feature Feature

Feature Feature

Feature Feature
❖ ❖
➢
o
o …

❖
➢
o
o

❖ ❖
➢
o o
o ▪
▪

➢ o
o ▪
▪
 Network OS
“If header = p, send to port 4”
“If header = q, overwrite header with r,
add header s, and send to ports 5,6”
“If header = ?, send to me”

❖ ❖
➢
➢ o
➢ ▪
▪
➢

➢
❖ o
➢
▪
▪
➢
❖ ❖
➢ ➢
▪ ▪
- -

❖ ❖
➢ ➢
▪ o

-
➢
- o

➢
o
❖ ❖
➢ ➢

o o
▪
o -
-
o ▪

❖ “An SDN,”
➢

“On SDN,”
o
▪

“Software
o Edition,”