计算机网络-第4章 4.5.2-距离向量路由算法-同步电大进度

下图为一个网络，每个节点在初始化以后都知晓了它到每个邻居的开销。现利用距离向量算法来建立各个节点的路由表，请给出经过3次算法迭代后A节点的距离向量__。（）（回答的形式为“1,2,3,4,5”，分别对应A,B,C,D,E）

0,14,10,14,8

距离向量路由算法

分析链路状态路由算法与距离向量路由算法的区别。

IP路由选择协议一般有三种。1。距离矢量协议。2。链路状态协议。3.两者混合。距离向量协议是基于距离矢量算法的,通过判断路径查找到最佳路由。代表协议有RIP，IGRP等。链路状态协议代表协议则是OSPF等。1.距离矢量协议支持自动汇总，数据链路则需要手动汇总。2.距离矢量会聚慢，数据链路会聚快。3.路由更新前者是路由表，后者事件触发。还有用跳数来度量。15跳最大。后者不限用带宽等度量。距离矢量最大的缺点是会产生路由环路。可以用跳数，水平分割等避免。