Link State Routing (LSR) Advanced Computer Network by Ravinder Nath Rajotiya - October 14, 20210 Type of Routing Protocols: Unicast Routing Protocol Multicast Routing Protocol Broadcast Routing Protocol There are three major protocols for unicast routing: Distance Vector Routing Link State Routing Path-Vector Routing Link State Routing – Link state routing is the second family of routing protocols. While distance-vector routers use a distributed algorithm to compute their routing tables, link-state routing uses link-state routers to exchange messages that allow each router to learn the entire network topology. Based on this learned topology, each router is then able to compute its routing table by using the shortest path computation. Features of link state routing protocols – Link state packet – A small packet that contains routing information. Link state database – A collection of information gathered from the link-state