摘要 |
A system for informing nodes in a network of the operational status of links. Each node examines the links connected to it. When a change in status is detected, the node records the change, and informs its neighbors. The neighbors receive the information, record the change, and inform their neighbors. Those neighbors receive the information, record the change, inform their neighbors and the process continues. To prevent the process from continuing forever, specific termination steps are taken. Under the system, each node is equipped with up-to-date information as to the available links within the network. The nodes utilize that information in routing data packets from node to node.
|