nk state routing protocols 6 a Therefore there are two main parts in a link state routing protocol a(Topology dissemination) Construct and maintain a consistent link state database in all routers n( Route computation) Each router computes minimum-cost paths to all destinations in the network
Link state routing protocols 6 Therefore, there are two main parts in a link state routing protocol. (Topology dissemination) Construct and maintain a consistent link state database in all routers. (Route computation) Each router computes minimum-cost paths to all destinations in the network
Topology dissemination 口 Neighbor discovery a Use hello protocols to discover neighbors and to elect a designated router on a shared medium. a Bringing up adjacencies in a point-to-point network n a set of protocols database description, link state request update)to synchronize the link state databases of the two routers o On a shared medium, a designated router a forms adjacency with other routers and a responsible for advertising the link states
Topology dissemination 7 Neighbor discovery Use Hello protocols to discover neighbors and to elect a designated router on a shared medium. Bringing up adjacencies in a point-to-point network A set of protocols (database description, link state request/update) to synchronize the link state databases of the two routers On a shared medium, a designated router forms adjacency with other routers, and responsible for advertising the link states
Topology dissemination 8 A B A D D Shared medium N(N12 adjacencies A A B LAN D D adjacencies advertisements
Topology dissemination 8 A B C D A B C D A B C D LAN Shared medium N(N-1)/2 adjacencies A B C D (N-1) adjacencies Link advertisements
Link state advertisements o A link-state router generates a link state advertisement(LSA)when discovering aa new neighbor router, or the cost of the link to an existing neighbor changes (including link failure). a The lsa describes the latest changes in the network topology and must be transmitted to all other routers as soon as possible a Dissemination cannot be based on the routing information. Why not?
Link state advertisements 9 A link-state router generates a link state advertisement (LSA) when discovering a new neighbor router, or the cost of the link to an existing neighbor changes (including link failure). The LSA describes the latest changes in the network topology and must be transmitted to all other routers as soon as possible. Dissemination cannot be based on the routing information. Why not?
An example 10 a If b fails, a needs to update the link state for a->B a But the spanning tree computed based on the original topology does not reach all nodes. A
An example 10 A B If B fails, A needs to update the link state for A->B. But the spanning tree computed based on the original topology does not reach all nodes