| 词条 | 链路状态路由选择协议 |
| 释义 | § 概述 链路状态路由选择协议的目的是映射互连网络的拓扑结构。每个链路状态路由器提供关于它邻居的拓扑结构的信息。这包括： • 路由器所连接的网段(链路)。 • 那些链路的情况(状态)。 § 特点 这个信息在网络上泛洪，目的是所有的路由器可以接收到第1手信息。链路状态路由器并不会广播包含在它们的路由表内的所有信息。相反，链路状态路由器将发送关于已经改动的路由的信息。链路状态路由器将向它们的邻居发送呼叫消息，这称为链路状态数据包( L S P )或者链路状态通告( L S A )。然后，邻居将L S P复制到它们的路由选择表中，并传递那个信息到网络的剩余部分。这个过程称为泛洪( f l o o d i n g )。它的结果是向网络发送第1手信息，为网络建立更新路由的准确映射。链路状态路由选择协议使用称为代价的方法，而不是使用跳。代价是自动或人工赋值的。根据链路状态协议的算法，代价可以计算数据包必须穿越的跳数目、链路带宽、链路上的当前负载，或者甚至其他由管理员加入的权重来评价。 1) 当一个链路状态路由器进入链路状态互连网络时，它发送一个呼叫数据包，以了解其 邻居。 2) 邻居用关于它们所连接的链路以及相关的代价度的信息进行应答。 3) 起始的路由器用这个信息来建立它的路由选择表。 4) 然后，作为定期更新的一部分。路由器向它的邻居发送链路状态数据包。这个L S P包 括了那个路由器的链路及相关代价。 5) 每个邻居赋值数据包，并且将L S P传递到下一个邻居。这个过程称为泛洪。 6) 因为路由器并没有在向前泛洪L S P之前重新计算路由选择数据库，聚合时间减少了。 链路状态路由选择协议的一个主要优点就是这样的一个事实，即路由选择循环不可能形 成，原因是链路状态协议建立它们自己的路由选择信息表的方式。第2个优点是，在链路状态 互连网络中聚合是非常快的，原因是一旦路由选择拓扑出现变动，则更新在互连网络上迅速 泛洪。这些优点又释放了路由器的资源，因为对不好的路由信息所花费的处理能力和带宽消 耗都很少。维护路由器区域的链路状态数据库将在路由器上加入R A M负担。类似的是， D i j k s t r a算法不得不在每次路由改变的时候运行；这在所有的路由器上加重了C P U的负担。 D i j k s t r a算法首先是最短的路径，在这里对路径长度的迭代确定了最短的路径生成树。 |
| 随便看 |
百科全书收录594082条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。