Académique Documents
Professionnel Documents
Culture Documents
Iskra Djonova-Popova
Limitations of RIP
Limit of 15 hops Class based protocol Overhead over the links? Slow convergence Metric Protocol for flat networks
OSPF Iskra Dj. Popova 2
OSPF
OSPF Solutions
No limitation on hop count Supports classless routing Routing updates sent only when only when there is a change Faster convergence then RIP Better load balancing Logical definition of areas Authentication and external routes tagging
5th CEENet Workshop Budapest, 1999 OSPF Iskra Dj. Popova 4
Link state
B 2
f 1
A A B B B C C D D E E E
B D A C E B E A E B C D
Iskra Dj. Popova
a c a b e b f c e d d e
1 1 1 3 2 3 1 1 2 2 2 2
8
LS seq. num . 2 2 2 1 2 1 1 2 1 2 1 1
A and B send the C information to all other nodes about state of link a and the connectivity is reestablished.
In the case when network is segmented the link state database in both parts are different.
5th CEENet Workshop Budapest, 1999 OSPF Iskra Dj. Popova 9
Segmented Network
A a 1 B b 3 C
1
D e 2
d
E
2 f 1
If b breaks, A and D will not receive this LSA and their database will be different than the one of B, C and E.
When e comes up the Ds has to become synchronized. This process is called bringing up adjacency.
5th CEENet Workshop Budapest, 1999 OSPF Iskra Dj. Popova 10
Bringing up Adjacency
Synchronizing databases via comparison of sequence numbers 3 Interesting records - the sequence numbers are different or not present in database Client-server relationship is established first
OSPF
11
Every node sends the LSA on every link except the one from where it received it Very fast and very reliable, but wastes bandwidth Messages sent only when there is a change or every 45 minutes
Each node compares the newly received LSA with the entry in the data base. If it is newer the database is updated
OSPF Iskra Dj. Popova 12
OSPF
13
OSPF
14
N(N-2)/2 LSA will be needed to transmit information about the same network too much overhead
OSPF
15
selection based on the priority assigned by the network administrator for security reason backup designated router (BDR) is also selected
16
1758 1562 65 48 25 10 6 1
Iskra Dj. Popova 17
External Routes
One router to external word
only advertise default route
External routes are added to the database as gateway link state records
5th CEENet Workshop Budapest, 1999 OSPF Iskra Dj. Popova 18
OSPF
19
R1 N3
R2
R6
N7 4 From R8 To R8 N7 4
R3
R4
From R3 R6 To R3 6 R6 8
Point-to-point network
5th CEENet Workshop Budapest, 1999
Stub network
OSPF
R1
N1
N2 R2
Example of an AS
N12 R7
R3 N4
N11
R6
R9
R5 and R7 are border routers N10
5th CEENet Workshop Budapest, 1999
N8
R11 N9 R12 R10 N6
N15
R8
N7
OSPF Iskra Dj. Popova 21
R1 R2 R3 R4 R5 R6 R7 R8 R9R10R11R12 N3 N6 N8 N9 0 0 6 0 8 0 8 6 6 8 7 5 6 0 0 0 7 0 0 0 0 0 3 3 1 1 1 1 2 1 1 1 4 3 2 1 1 1 2 3 8 2 8 8 9
OSPF
22
R5
R6
N12N13 N14 N4 R4 R 2
N2
R3R10
N3
R1 N1
N8
R11
N9 R12 N10
R8 N12 N15 N7
R9
N11
OSPF
23
N1
R1 path 2 R3
N2
R4
5th CEENet Workshop Budapest, 1999 OSPF Iskra Dj. Popova 24
Hierarchical Structure
Introduced to put a boundary on the explosion of link-state updates Every area is connected to the backbone Backbone area
Area #0
Area #1
5th CEENet Workshop Budapest, 1999
Area #2
Area #3
Iskra Dj. Popova 25
OSPF
Multiple Areas
Group of contiguous hosts and networks One LS database per area Backbone area (contiguous) Virtual links Inter-area routing
5th CEENet Workshop Budapest, 1999
area 0
ASBR Area 4 Area 1 Virtual link
OSPF Iskra Dj. Popova 26
OSPF Areas
The border area is OSPF area 0 all routers belonging to the same area have identical database SPF calculations are performed separately for each area LSA flooding is bounded by area
OSPF
27
router links advertisements network links advertisements summary links advertisements AS external advertisements
OSPF
28
Scaling OSPF
Rule of thumb
no more than 150 routers /area no more than 500 routers/area always marked as area 0
Reality
Route Redistribution
RIP Domain OSPF Domain
UNIX host ruining routed the router redistributes RIP into OSPF and vice versa
5th CEENet Workshop Budapest, 1999 OSPF Iskra Dj. Popova 30
Route Tagging
C
OSPF - Advantages
Fast convergence Load balancing Low bandwidth utilization Optimal path utilization Authenticated routing updates External routes
OSPF Iskra Dj. Popova 32
OSPF
33
LS age
time since the LS record was first advertised E - external links T - TOS (type 0 doesnt support any TOS ET
options
options LS type
Advertising Router
LS sequence number LS checksum length
LS type
(router link, network link, summary link (IP network, summary link, to a border router, external link)
OSPF
34
summarizes all links that start from the router bits 6 and 7 of the first word indicate the type of the router
OSPF
35
advertised by border routers required by EGPs E indicates that TOS is not comparable with that of internal routes
Exchange protocol
Flooding protocol
OSPF
39
Area ID (4)
Checksum (2) autype (2) Authentication (4)
OSPF
40
31
Priority
LS age
Request records
----
send in case when sequence number of the LS is smaller the other router will answer with a LS update
Iskra Dj. Popova 43
OSPF
31
Link State advertisements headers ---5th CEENet Workshop Budapest, 1999 OSPF
a router responsible for that link issues a new version of the link state the update is retransmitted in regular interval until an acknowledgment is 44 received Iskra Dj. Popova
Conclusions
More complex than RIP
the documentation is five times thicker the management needs more information the implementation needs more code routing is important requires less signalization messages compute better routes
OSPF Iskra Dj. Popova 45
Conclusions
OSPF is not a perfect protocol IETF keeps making it better