Link-state routing protocol

Link-state routing protocols are one of the two main classes of routing protocols used in packet switching networks for computer communications, the others being distance-vector routing protocols.[1] Examples of link-state routing protocols include Open Shortest Path First (OSPF) and Intermediate System to Intermediate System (IS-IS).[2]

The link-state protocol is performed by every switching node in the network (i.e., nodes which are prepared to forward packets; in the Internet, these are called routers).[3] The basic concept of link-state routing is that every node constructs a map of the connectivity to the network in the form of a graph, showing which nodes are connected to which other nodes.[4] Each node then independently calculates the next best logical path from it to every possible destination in the network.[5] Each collection of best paths will then form each node's routing table.[6]

This contrasts with distance-vector routing protocols, which work by having each node share its routing table with its neighbors, in a link-state protocol, the only information passed between nodes is connectivity related.[7] Link-state algorithms are sometimes characterized informally as each router "telling the world about its neighbors."[8]

  1. ^ "Unicast Routing - Link State Routing". GeeksforGeeks. 2018-05-18. Retrieved 2024-05-09.
  2. ^ lec10-lsrouting.pdf (princeton.edu) https://www.cs.princeton.edu/courses/archive/spring23/cos461/lectures/lec10-lsrouting.pdf
  3. ^ lecture6.pptx (umich.edu) https://www.eecs.umich.edu/courses/eecs489/w10/winter10/lectures/lecture6_2.pdf
  4. ^ 123sp15-lec14.pdf (ucsd.edu) https://cseweb.ucsd.edu/classes/sp15/cse123-a/lectures/123sp15-lec14.pdf
  5. ^ link state protocol.pdf (fauser.edu) http://nuovolabs.fauser.edu/~valeria/materiale-didattico/sistemi-quinta/link%20state%20protocol.pdf
  6. ^ "9.6: Link-State Routing-Update Algorithm". Engineering LibreTexts. 2019-08-12. Retrieved 2024-05-09.
  7. ^ 5-routing-part2.pdf (washington.edu) https://courses.cs.washington.edu/courses/cse461/22sp/slides/5-routing-part2.pdf
  8. ^ Library, Broadband (2018-08-31). "A Closer Look at Routing |". Retrieved 2024-05-09.