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

链路状态路由

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

每个路由器将与其邻居共享有关其连接的数据，邻居将依次将数据复制给其邻居等。这出现在所有路由器构建网络拓扑之前。

在 LSP 中，每个节点将其 IP 地址 和 MAC 连同其签名一起传输给邻居。邻居确定签名并维护组合 IP 地址和 MAC 的记录。 LSP 的邻居查找协议 (NLP) 会派生并维护节点接受的每个网络帧的 MAC 和 IP 地址。提取的数据可以支持 MAC 和 IP 地址的映射。

链路状态泛洪算法通过让每个节点维护所有 LSP 消息的数据库来防止存在循环时广播的一般问题。每个 LSP 的创建者都包含其身份、有关已更改状态的连接的数据以及序列号。

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

关于邻居的知识

路由器不会传输其整个路由表，而是仅共享有关其邻居的数据。

到所有路由器

每个路由器都会在网络上共享此数据路由器，而不仅仅是其邻居。此阶段称为泛洪。接收数据包的每个路由器都会将副本共享给其所有邻居。最后，每个路由器(无一例外)都会获得一份可比较数据的副本。当发生更改时提供的信息当发生更改时，每个路由器都会分配有关邻居的数据。路由的值用于每个数据包离开路由器并引入网络以决定路由。

当发生更改时提供的信息

此值是出站值，表示它用于离开路由器的数据包。两个因素决定了在决定路由时如何将值用于数据包。该值仅由路由器使用，而不由网络上的一些其他站点使用。从一个路由器到下一个路由器的连接是一个网络，而不是点对点电缆。有一些拓扑，包括环形和总线，网络上的每个站点确定通过的每个数据包的标头。

假设每个站点都插入了值，而不是路由器单独插入。在这种情况下，数据包的组装可能会不可预测(网络中的多个站点可能会因各种情况而发生变化，其中一些情况不可预测)。数据包离开路由器而不是被引入时，会使用一个值。有些网络是传输的。当数据包在网络中时，包含路由器的每个站点都可以接收它。因此，当数据包从网络传递到路由器时，我们无法为数据包创建任何值。