Content deleted Content added
No edit summary |
|||
Line 1:
A '''Link-state routing protocol''' is one of the two main classes of [[routing protocol]]s used in [[packet switching|packet-switched network]]s for [[computer communication]]s.
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 [[router]]s). The basic concept of link-state routing is that every node receives a ''map'' of the connectivity of the network, in the form of a [[graph theory|graph]] showing which nodes are connected to which other nodes.
| |||