下图为一个网络,每个节点在初始化以后都知晓了它到每个邻居的开销。现利用距离向量算法来建立各个节点的路由表,请给出经过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跳最大。后者不限用带宽等度量。距离矢量最大的缺点是会产生路由环路。可以用跳数,水平分割等避免。