Professional Documents
Culture Documents
Miscellaneous
Anything that needs discussion?
OSPF
Internet Routing
Distance Vector
I tell you all my best routes for all destinations that I know and you tell me yours. Build simplied topology from local perspective E.g. RIP
Link State
-
I announce to everyone about my links and the addresses I originate on each link and listen to everyones announcement. Build full topology E.g. OSPF
OSPF
Set: i = 0, S0 = {u0 = s}, L (u0 ) = 0, and L (v) = , for v = u0 Compute: v (V \ Si ) L (v) = min{L (v) , L (ui ) + dui } v Select: ui+1 = v : L (v ) = minv(V \S ) {L (v)} Wait for an announce Update: Si+1 = Si ui+1 , i = i + 1 If i =| V | 1 stop, otherwise go to 2 Recompute Map
Recompute shortest-paths tree Issue periodic announcement
OSPF
5
OSPF
Is more complex
(RFC 2328 is 244 pages, RIP is 39!)
Converges extremely quickly Should be loop-free at all times Does not guarantee consistency of outcomes Relies on a full disclosure model across the
whole domain
OSPF Components
Hello Protocol:
Builds and maintains adjacencies
Ensure consistency of the Database among neighbors Reliable Flooding Based on the Routing Database
OSPF Packets
OSPF runs directly over IP Packets Type
1. 2. 3. 4. 5.
Protocol Number: 89
Hello - Discover/Maintain neighbors Database Description - Summarize database contents Link State Request - Database download Link State Update - Database update Link State Ack - Flooding Acknowledgement
OSPF
Hello Protocol
Task:
Discover/Maintain neighbor relationship Discover bi-directionality Negotiate capabilities (HelloInterval, Netmask, RouterDeadInterval) Periodical multicasting of Hello Packets containing:
List of routers whose Hello Packets have been seen recently
Method: Target:
LSA - LS Announcements
Router-LSA
R1
Router-LSA From To Cost
Network-LSA
3
N1
R2
N1 R3
1 9
R3
1
R2
Network-LSA From To Cost
9
R4
N1
R1 R2 R3
3 7 1
10
Database Sync
Ideally all routers have to sync their Database routers Sync their Database Types of Sync:
Initial Sync
3 7
1 R1
9
Database
3
N1 1
R2
R3
Continuous Sync
9
R4
11
State Machine
Sync Example
Down ExStart Exchange
RT1
Hello
Hello DD
DD
RT2
DD
Loading
DD
DD LS-Request
LS-Update
Full
LS-Request
Full
OSPF
LS-Update
13
Shortest-Path Tree
Destination R1 R2 R3 R5 R4 R6 Cost
0
Next-Hop
*
R2
5 4
R4
3
1 2 4 6 7
link link R3 R2 R3
R1
2
R6
3
R3
R5
1. Added Destination = <R1,0>; Candidate Destination List = <R2,1> <R3,2> 2. Added Destination = <R2,1>; Candidate Destination List = <R3,2> <R5,5> <R4,6> 3. Added Destination = <R3,2>; Candidate Destination List = <R5,4> <R4,6> 4. Added Destination = <R5,4>; Candidate Destination List = <R4,6> <R6,7> 5. Added Destination = <R4,6>; Candidate Destination List = <R6,7> 6. Added Destination = <R6,7>; Candidate Destination List = 7. Done!
OSPF
15
Hierarchical OSPF
Why?
Reduce routing overhead Increase scalability Speed up convergence Conne routing instabilities in contained areas
OSPF
16
Hierarchical OSPF
10.1.2.0/24
How
-
Inside Areas full OSPF Flooding is limited to Areas Area Border Routers summarize information
LSA-Summary
10.1.3.0/24
LSA-summary 10.3.0.0/16
10.1.128.0/24
Area 0 (backbone mandatory) Inter-area communication only through Area 0 No loops allowed among areas Only 2 levels hierarchy allowed
OSPF
17
Worksheet 4
Use same VLANs topology like in Question 1
Work Sheet 2 OSPF
OSPF
18
New Schedule!
Deadline Worksheet 4: 29th May 2009 No debriengs/Tutorials in the week from 19th to
22nd May 27th May May
Debrieng Worksheet 3 (RIP) will be held on Tutorial on BGP will be held on Thursday 28th
OSPF
19
OSPF
20