Professional Documents
Culture Documents
Lecture 5 (Part - 2) : Unicast Routing Protocols
Lecture 5 (Part - 2) : Unicast Routing Protocols
Note: This process is the same for both OSPF for IPv4 and OSPF for IPv6.
Link-State Updates
Say Hello
The second step in the link-state
routing process is that each router
uses a Hello protocol to discover
any neighbors on its links.
When two link-state routers learn
that they are neighbors, they form
an adjacency.
If a router stops receiving Hello
packets from a neighbor, that
neighbor is considered
unreachable.
Link-State Updates
Using multiple areas can reduce the size of the link-state databases. Multiple areas can
limit the amount of link-state information flooding and send LSPs only to those routers
that need them.
Figure 5.15 Forming shortest path three for router A in a graph
Figure 5.15 Continued
Example 5.6
Find the shortest path by using Dijkstra's Algorithm for the network below,
when router A is the source and the router F is the destination.
5-6 OSPF
The Open Shortest Path First (OSPF) protocol is an
intra-domain routing protocol based on link state
routing. Its domain is also an autonomous system.
Area in OSPF (1)
❑ A collection of networks with area ID
❑ Routers inside an area flood the area with routing
information
❑ Area border routers summarize the information about the
area and send it to other areas
❑ Backbone area and backbone routers
◦ All of the area inside an AS must be connected to the
backbone
Area in OSPF (2)
Virtual link
◦If, because of some problem, the
connectivity between a backbone and an
area is broken, a virtual link between
routers must be created by the
administration to allow continuity of the
functions of the backbone as the primary
area
Figure 5.16 Types of links
Figure 5.17 link types
Figure 5.18 Types of OSPF packet
Figure 5.19 OSPF Link state update packet
Hierarchical OSPF (Multi-area OSPF)
• Two-level hierarchy:
local area, backbone.
• Link-state
advertisements only in
area
• Each node has detailed area topology; only know direction (shortest path) to
nets in other areas.
• Area border routers: “summarize” distances to nets in own area, advertise to
other Area Border routers.
• Backbone routers: run OSPF routing limited to backbone.
• Boundary routers: connect to other AS’s.
Note