数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
服装学
法学计算机网络中的链路状态路由是什么？
链路状态路由是一种方法，其中每个路由器与其互联网中的所有其他路由器共享其邻居的知识。在此算法中，网络中的每个路由器都了解网络拓扑，然后根据此拓扑生成路由表。
每个路由器将与其邻居共享有关其连接的数据，然后邻居将连续地将其数据复制到其邻居等。这发生在所有路由器都构建了网络拓扑之前。
在 LSP 中，每个节点都将它的IP 地址和MAC 地址以及其签名发送给它的邻居。邻居验证签名并保存组合的 IP 地址和 MAC 地址的记录。LSP 的邻居查找协议 (NLP) 派生并维护节点接收的每个网络帧的 MAC 地址和 IP 地址。提取的数据可以支持 MAC 地址和 IP 地址的映射。
链路状态泛洪算法通过让每个节点维护所有 LSP 消息的数据库来防止循环存在时广播的一般问题。每个 LSP 的创建者包含其身份、已更改状态的连接信息以及序列号。
学习链路状态路由算法的三个关键点如下：
了解邻域信息
路由器只共享其邻域信息，而不是传输其整个路由表。
发送给所有路由器
每个路由器都会与网络上的所有路由器共享此数据，而不仅仅是其邻居。此阶段称为泛洪。接收数据包的每个路由器都会将其副本共享给其所有邻居。最终，每个路由器（无一例外）都会获得相同数据的副本。更改时提供信息 每个路由器在发生更改时都会向外发送有关邻居的信息。路由值用于每个数据包离开路由器时，并帮助网络决定路由。
更改时提供信息
此成本是出站成本，表示它用于离开路由器的数据包。两个因素决定了如何使用成本来决定数据包的路由。此成本仅由路由器使用，而不是网络上的其他站点。一个路由器到另一个路由器的连接是一个网络，而不是点对点电缆。在环形和总线等某些拓扑中，网络上的每个站点都会确定每个经过的数据包的报头。
假设成本是由每个站点而不是仅由路由器插入的。在这种情况下，它可能会不可预测地累积（网络中的多个站点可能会因各种情况而发生变化，其中一些是不可预测的）。成本用于离开路由器的数据包，而不是在它被引入时。一些网络是广播传输的。当数据包在网络中时，包含路由器的每个站点都可以接收它。因此，当数据包从网络传递到路由器时，我们无法为其创建任何成本。
32K+ 次查看
