什么是计算机网络中的链路状态路由

链路状态路由是一种方法，每个路由器与互联网中的其他每个路由器共享其邻居的知识。在此算法中，网络中的每个路由器都了解网络拓扑，然后基于此拓扑创建路由表。

每个路由器将共享有关与其邻居的连接的数据，邻居又依次将数据复制给其邻居，以此类推，直到所有路由器构建出网络的拓扑。

在链路状态协议（LSP）中，每个节点通过其签名向其邻居传输其 IP 地址和 MAC 地址。邻居确定签名并维护将 IP 地址和 MAC 地址进行合并的记录。链路状态协议（LSP）的邻居查找协议（NLP）派生并维护每个节点接收的每个网络帧的 MAC 地址和 IP 地址。提取的数据可以支持 MAC 地址和 IP 地址的映射。

链路状态泛洪算法通过让每个节点维护所有 LSP 消息的数据库来防止存在环路时广播中的常见问题。每个 LSP 的创建者都包含其标识、有关连接状态发生变化的数据以及序列号。

学习链路状态路由算法的三个关键点如下：

邻域的了解

路由器只分享有关其邻域的数据，而不是传输其整个路由表。

对所有路由器

每个路由器将此数据共享给网络上的所有路由器，而不仅仅是其邻居。这个阶段称为泛洪。收到数据包的每个路由器都将其副本分享给其所有邻居。最终，每个路由器（无例外）都会获得相同的数据副本。当存在变化时提供信息每当有变化时，每个路由器都会发送关于邻居的数据。通过将路径的值用于离开路由器和进入网络的每个数据包，来决定路径。

存在变化时提供信息

这个值是出去的值，意味着它仅用于离开路由器的数据包。两个因素决定了这个值如何用于决定数据包的路径。该值仅由路由器使用，而不是由网络上的其他站点使用。从一个路由器到下一个路由器的连接是一个网络，而不是点对点电缆。存在一些拓扑结构，包括环形和总线结构，网络上的每个站点都决定了通过的每个数据包的标头。

假设每个站点而不是仅路由器插入了该值。在那种情况下，它可能会组装得不可预测（网络中的多个站点可能会以各种情况变化，其中一些情况不可预测）。而不是在引入前，将该值用作离开路由器的数据包。某些网络是广播的。在数据包位于网络中时，包含路由器的每个站点都可以获取它。因此，在数据包从网络传输到路由器时，我们无法为该数据包创建任何价值。