Encyclopedia > Link-state routing protocol

  Article Content

Link-state routing protocol

A Link-state routing protocol is a protocol concept used in routing of packet-switched networks in computer communications, as in for example the OSPF for Internet traffic.


In contrast to the distance-vector routing protocol which works by sharing its knowledge of the entire network with its neighbors, link-state routing works by having the routers tell every router on the network about its closest neigbors. The entire routing table is not distributed from any router, only the part of the table containing its neighbors.

  1. The neighbor information is gathered continuously.
  2. The neighbor information list is then broadcasted to every router that can answer to this protocol, a process known as flooding[?], which means that it sends the information to all of its neighbors who in turn send it to all of their neighbors and so on. Soon, all routers on the network have this information.
  3. The neighbor information is flooded whenever there is a (routing-significant) change in the network.
  4. As every router knows everything about the network by structuring the information from other routers, it can calculate the best path to any host on any destination network by using Dijkstra's algorithm.

All Wikipedia text is available under the terms of the GNU Free Documentation License

  Search Encyclopedia

Search over one million articles, find something about almost anything!
  Featured Article

... and the Black Bottom[?]. Despite all the scandal the flappers generated, their look became fashionable in a toned-down form among even "respectable" women. Most ...

This page was created in 33.8 ms