OSPF

LINK-STATE ROUTING
• Neighbor discovery
• Construct a Link State Packet (LSP)
• Distribute the LSP
• Link State Announcement – LSA

• Route calculation
• If a link fails
• Flood new LSPs
• All routers recalculate their routing tables
DIFFERENT TYPES OF LSA

• Type 1 - Represents a router

• Type 2 - Represents the (designated router) for a multiaccess
link
• Type 3 - A network link summary (internal route)
• Type 4 - Represents an ASBR
• Type 5 - A route external to the OSPF domain
• Type 7 - Used in stub areas in place of a type 5 LSA
ROUTER LSA (TYPE 1)

• Describes the state and cost of the router’s link to the

area
• All the router’s links in an area must be described in a
single LSA
• Flooded throughout the particular area and not beyond
• Router indicates whether it is an ASBR, ABR, or the end
point of a virtual link
NETWORK LSA (TYPE 2)

• Generated for every transit broadcast or NBMA

network
• Describes all the routers attached to the network
• Only the DR originates this type of LSA
• Flooded throughout the area and not beyond
SUMMARY LSA (TYPE 3 Y 4)

• Describes a destination outside the area but still

within the AS
• Flooded throughout a single area
• Originated by an ABR
• Only intra-area routes are advertised into the
backbone (Area 0)
• Type 4 is the information about the ASBR
EXTERNAL LSA (TYPE 5)

• Defines routes to destinations outside the AS

• Default route is also sent as external
• Two Types of external LSA:
• E1: Considers the total cost of to the external destination
• E2: Considers only the cost of the outgoing interface to the
external destination
NOT-SO-STUBBY AREA
• Capable of importing external routes in a limited fashion
• Type-7 LSAs carry external information within an NSSA
• NSSA border routers translate selected type-7 LSAs intoExternal Networks
type -5 external network LSAs
ASBR X.1

Default 2&3 1,2

1,3

1.B 1.A 3.B 3.A

2.B 2.A
X.1 Token
1.D
Ring
Token
Ring
External Token TokenX.1, X.2
X.2 Ring
1.C
Ring
3.C 3.D
Networks 2.D
Token
Ring
Token
Ring
X.1, X.2
2.C
OSPF DESIGN
OSPF AREAS

• Group of contiguous
nodes/networks
• Per area topology DB Area 2 Area 3

• Invisible outside the area Area 0

• Reduces routing traffic Backbone Area

• Backbone Area is
• All others areas must connect to the
backbone
• Virtual Links Area 1
Area 4
OSPF AREAS AND RULES Area
Border
Router
• Backbone area (0)
must exist
Area 2 Area 3
• All other areas
must have Area 0 Ruteador
connection to Backbone
backbone Router
Interno
• Backbone must
Area 4
be contiguous
Area 1
• Do not partition
area (0)
Autonomous
Internet
System (AS)
Border Router
ROUTER CLASSIFICATION

• Internal Router (IR)

• Area Border Router (ABR)
• Backbone Router (BR)
• Autonomous System Border
Router (ASBR)
OSPF ROUTE TYPES

Intra-Area Route
• All routes within an area

Inter-Area Route
• Routes announced from area to another
by an ABR

External Route
• Routes imported into OSPF from another
protocol or Static routes
NOT-SO-STUBBY AREA
• Capable of importing external routes in a limited fashion
• Type-7 LSAs carry external information within an NSSA
• NSSA border routers translate selected type-7 LSAs into
type -5 external network LSAs to
STUB AREA