Back to ComputerTerms
Link State Protocol
- Who: Send to all nodes
- What: Send Link state packet (LSP) about direct connected links
- When: Periodically or when a change occurs (triggered)
- How: Reliable flooding
The point is that Local information is distributed globally.
The LSP information recieved is used to create a graph of the network. Then routing is easy because we use DijkstrasAlgorithm, to find the shortest path. See cse952lec03.pdf. The LSP contains the following information
- ID of the node that created the LSP
- List of directly connected neighbors, cost of link
- A sequence number
- TTL
OpenShortestPathFirst OSPF is an example protocol
Plus
LinkState is fast statble and takes a log of space.
- It is founded upon reliable flooding.
Back to ComputerTerms