


When the network topology is stable, all routers in the same area have the same graph. A router transforms its LSDB into a weighted, directed graph, which reflects the topology of the entire AS. An LSA describes the surrounding network topology of a router, whereas an LSDB describes the network topology of the entire AS. In Figure 6-1, each router collects LSAs sent from other routers, and all LSAs form the LSDB of this router.

That is, in RIP, routers select routes based on routing information of neighbors, without checking whether the information transmitted by neighbors is correct in OSPF, routers calculate routes by themselves and select routes based on LSAs.Įach router learns about the whole network topology based on its link state database (LSDB). RIP devices exchange routes, whereas OSPF devices exchange link state information. In an OSPF network, each router generates a link-state advertisement (LSA) based on its surrounding network topology and transmits this LSA in an update packet to other routers in the network.
