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

链路状态路由是一种方法,在这种方法中,每个路由器与网络中的每个其他路由器共享其邻居的知识。在该算法中,网络中的每个路由器都了解网络拓扑,然后根据该拓扑生成路由表。

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

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

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

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

邻居相关知识

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

到所有路由器

每个路由器在网络上共享这个数据路由器,而不仅仅是它的邻居。这个阶段被称为泛滥。接收数据包的每个路由器都向其所有邻居共享副本。最后,每个路由器(无一例外)都会获得可比较数据的副本。发生变化时给出的信息每台路由器在发生变化时分配有关邻居的数据。路由的值用于每个数据包,因为它离开路由器并在决定路由时引入网络。

发生变化时提供的信息

此价格是出站价格,定义它与离开路由器的数据包一起使用。有两个因素决定价格在决定路由时如何用于数据包。价格仅由路由器使用,而不由网络上的某些不同站点使用。从一个路由器到另一个路由器的连接是网络,而不是点对点电缆。有一些拓扑结构,包括环形和总线,网络上的每个站点决定每个通过的数据包的头。

假设价格是由每个站点而不是路由器单独插入的。在这种情况下,它可能会不可预测地组装(网络中的多个站可以针对各种情况进行转换,其中一些是不可预测的)。价格被用作离开路由器而不是被引入的数据包。一些网络传输。当数据包在网络中时,包含路由器的每个站都可以选择它。因此,当数据包从网络传递到路由器时,我们无法为数据包创建任何价格。