什么是链路状态路由算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 19:44:05

什么是链路状态路由算法
什么是链路状态路由算法

什么是链路状态路由算法
链路状态算法(也称最短路径算法)发送路由信息到互联网上所有的结点,然而对于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一部分.距离向量算法(也称为Bellman-Ford算法)则要求每个路由器发送其路由表全部或部分信息,但仅发送到邻近结点上.从本质上来说,链路状态算法将少量更新信息发送至网络各处,而距离向量算法发送大量更新信息至邻接路由器.——由于链路状态算法收敛更快,因此它在一定程度上比距离向量算法更不易产生路由循环.但另一方面,链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间,因此链路状态算法将会在实现时显得更昂贵一些.除了这些区别,两种算法在大多数环境下都能很好地运行.