什么是链路状态路由算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 20:42:32
什么是链路状态路由算法
xrP_ 8.ڙI_AkMQV!kޥsϽU_V]d$)Jd#ӎ4Wbt{+͐M-Il*x}z!fL-vubiIZmF`5*`nPJY ]C n!҃e;^j(\š_͸3߈-9lB\U\yŋן.?|i`*akOd]#ϘH\j?#VL+ڲ<0OjP˃0ct}z C_W/I+\PuM}.@+]А^eLB'zLmľqL3SLS*vJ w'2/ᔰV ՛

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

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