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