D-Link DES-3326SR User Manual page 116

DES-3326SR Layer 3 Fast Ethernet Switch User's Guide
The Link-State Algorithm
An OSPF router uses a link-state algorithm to build a shortest
path tree to all destinations known to the router. The following
is a simplified description of the algorithm's steps:
1. When OSPF is started, or when a change in the
routing
generates a link-state advertisement.
advertisement is a specially formatted packet
that contains information about all the link-
states on the router.
2. This link-state advertisement is flooded to all
router in the area. Each router that receives the
link-state
advertisement and then forward a copy to other
routers.
3. When the link-state database of each router is
updated, the individual routers will calculate a
Shortest Path Tree to all destinations − with the
individual router as the root.
table will then be made up of the destination
address, associated cost, and the address of the
next hop to reach each destination.
4. Once the link-state databases are updated,
Shortest Path Trees calculated, and the IP
routing
subsequent changes in the OSPF network (such
as a network link going down) there is very little
OSPF traffic.
The Shortest Path Algorithm
The Shortest Path to a destination is calculated using the
Dijkstra algorithm. Each router is places at the root of a tree
information changes,
advertisement will
−
tables written if
104
the router
This
store the
The IP routing
there are no