Escolar Documentos
Profissional Documentos
Cultura Documentos
Non-broadcast networks
NBMA Non-broadcast Multiple Access Full mesh of connectivity (with DR) Point-to-Multipoint Collection of point-to-point links No full mesh of connectivity (without DR)
LSP generation
Periodic announcements (long period) Triggered updates when there are changes New neighbour Change of link cost Link failure
LSP distribution
LSPs are distributed throughout the network Cannot use the routing database (chicken/egg problem) Ordinary ooding is problematic Needs TTL to prevent loops Generates exponential behavior Smart ooding recognizes identical LSPs
Pitfalls
Sequence numbers may wrap Sequence number comparison is not a total linear order Cyclic behaviour is possible
c a<b<c<a a b
9
Intermezzo
The devilish dice There are three dice, A, B and C such that A is better than B B is better than C C is better than A
A:333333
B:222255
C:114444
10
ARPANET lockup
ba ac cb S xcba P ab ca bc Q c b a c b a R
11
Lockup solution
Large sequence number space Wait for timeouts after overow Age eld Always increase at least by one Increase periodically
13
14
OSPF fun :)
IETF T-shirt IS - IS = 0 Old time IETF versus ISO controversy But OSPF really builds on BBNs research on SPF Early versions of OSIs IS-IS
16
17
19
Multicast usage
On LANs every router becomes adjacent to the Designated Router
Link State Update Link State Ack
DR (BDR)
20
Hierarchical routing
Backbone Area 0 Limbs (non-backbone subsystems) Areas 0
Virtual links
Area 5 Not physically linked to the backbone Virtual link created to a real ABR Behaves as an unnumbered point to point link inside the backbone area
Backbone (area 0) 5 1 2 3 4
22
23
Router roles
Backbone router Has an interface to the backbone Internal router All interfaces inside a single area Area Border Router (ABR) Has an interface in two or more areas Autonomous System Border Router (ASBR) Participates in other (external) routing protocol
ASBR
Can be part of any area Interfaces with other routing protocols BGP, RIP, IS-IS, Injects external routes into OSPF ASBR notion is independent of backbone, internal or ABR router
25
Stub area
Area into which no external routing information is injected by the ABRs Uses a default route for all external destinations A default route is injected by all ABRs If even inter-area summaries are not injected the stub area is totally stubby
26
authentication data
28
29
OSPF DD packet
MTU options ags DD sequence number LSA header #1 LSA header #N
31
32
LSA header #N
34
LS(A) header
LS age options link state ID advertising router LS sequence number LS checksum length LS type
35
LSA types
Router LSA (type 1) Network LSA (type 2) Network Summary LSA (type 3) AS Boundary Router Summary LSA (type 4) AS External LSA (type 5)
NSSA
Not So Stubby Area Support for certain external routes throughout the area itself Uses its own special type (7) Translated at the ABR into ordinary external route for the rest of the OSPF AS
37
38
41