Академический Документы
Профессиональный Документы
Культура Документы
Introduction to
IP Routing
131.175.21.1
143.67.1.4
131.175.21.2 208.11.3.3
131.175.21.2 ????
Router R1 Router R2
(to the Internet) (to campus network)
REDIRECT CODES
0 Redirect for network
The only one used in practice 1 Redirect for host
2 Redirect for TOS and network
3 Redirect for TOS and host
- Only routers may use redirect (other routers are assumed to be informed by
full-fledged routing protocol, and not by occasional redirects!!
- redirect must be addressed to hosts (not routers)
- network redirection hard to be used (without netmask info!)
3.new path
G.Bianchi, G.Neglia, V.Mancuso
Dynamic routing
Requirement:
Information exchange among routers is required, to
dynamically update routing table
extra load
need for inter-routing message formats
Risks
oscillation
too fast adaptation procedures
inefficiency
too slow adaptation to changed situation
loops
IP header UDP
header RIP message
Most important modification: subnet mask (allows use with VLSM and CIDR)
Next hop address: specifies where packet should be sent when addressed to Ipaddr
details in RFC 1388
Router A emits message (A,0) to adjacent routers (B,D), which update table as:
Router B Router D
dst hop lnk dst hop lnk
b 0 loc d 0 loc
a 1 1 a 1 3
D Link 6 E Router D
dst hop lnk
d 0 loc
a 1 3
D Link 6 E
Link 6 under-utilized!!
LINK 1 breaks
A B Link 2 C Link 3 D Link 4 E
B does not get Router B Router C Router D Router E
refreshes from a.
Then uses refreshes dst hop lnk dst hop lnk dst hop lnk dst hop lnk
from C, that tell a=3! a 3 2 a 2 2 a 3 3 a 4 4
a 3 2 a 4 2 a 3 3 a 4 4
a 5 2 a 4 2 a 5 3 a 4 4
Next steps:
a 5 2 a 6 2 a 5 3 a 6 4
a 7 2 a 6 2 a 7 3 a 6 4
G.Bianchi, G.Neglia, V.Mancuso
The count to infinity problem
C 2
Router A b 2
4 B
6 1
C 3
d 3 A D
e 1 E F
D 2
4 B C 3
c 3 6 1
f 7 A D
E F 7
HELLO: Type 1
Identify neighbors
Elect a designated route for a multi-access
network
To find out about an existing designated
router
I am alive signal
4
equal 2
5 3 4 1 2
50% cost
5 3 1
paths
50%
5 4 3 2 1
out-of-order delivery
Route oscillation
1 A A A A
1+e 2+e 0 0 2+e 2+e 0
D 0 0 B D 1+e 1 B D B D 1+e 1 B
0 0
0 e 0 0 1 1+e 0
1
C C C C
1
e
recompute recompute recompute
initially
France
B www.madrid.es
Italy switzerland
D
C Germany
A
Stub Networks
have only one BGP router
cannot be used for transit
Multiconnected Networks
have more BGP routers
Might be used for transit, but refuse
Transit Networks
backbones willing to handle packets of third parties
(eventually with restrictions)