距离矢量算法

‘壹’ 距离矢量算法和链路状态路由算法的路由表有什么不同

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

‘贰’ 距离矢量算法是不是也叫距离向量算法

是的，矢量和向量是一个概念，在物理学中叫作矢量，在数学中叫做向量。

‘叁’ 该网络使用距离矢量算法计算路由。设路由器C刚收到来自B的矢量为（5,0,8,12,6,2）如下图

上一份参考答案hh

‘肆’ 距离矢量路由算法为什么会出现计数到无穷

所谓距离矢量即是将一条路由信息考虑成一个由目标和距离（用 Metric 来度量）组称的矢量，每一台路由器从其邻居处获得路由信息，并在每一条路由信息上叠加从自己到这个邻居的距离矢量，从而形成自己的路由信息。 在一个链路状态路由选择中，一个结点检查所有直接链路的状态，并将所得的状态信息发送给网上所有的其他的结点，而不仅仅是发给那些直接相连的结点。每个节点都用这种方式，所有其他的结点从网上接收包含直接链路状态的路由信息。 每当链路状态报报文到达时，路由结点便使用这些状态信息去更新自己的网路拓扑和状态“视野图”，一旦链路状态发生改变，结点对跟新的网络图利用Dijkstra最短路径算法重新计算路由，从单一的报源发出计算到达所有的结点的最短路径。 看明白了么？最简单理解。。距离矢量算法是静态的。。。链路状态路由算法是动态的，，随时改变的。。 距离矢量算法，一旦相邻节点发生故障，传输就出终止；链路状态路由算法，一旦相邻的一个节点发生故障，会自动转移数据包到另外的节点进行传输过程。

‘伍’ 距离矢量路由算法 （计算机网络题

通过B到个点的距离为：(11，6，14，18，12，8)，因为B到A的距离为5，C到B的距离为6所以C到A的距离更新为5+6=11，C到B的距离没变为6，C通过B到C的距离为6+8=14，C通过B到D的距离为6+12=18，C通过B到E距离6+6=12，C通过B到F距离为6+2=8。

通过D到个点的距离为：(19，15，9，3，12，13)，通过D到A的距离为3+16=19，通过D到B的距离为3+12=15，通过D到C的距离为6+3=9，通过D到D的距离为3，通过D到E的距离为3+9=12，通过D到F的距离为3+10=13。

通过E到个点的距离为：(12，11，8，14，5，9)，通过E到A的距离为5+7=12，通过E到B的距离为5+6=11，通过E到C的距离为5+3=8，通过E到D的距离为5+9=14，通过E到Eden距离为5，通过E到F的距离为9。

取到达每一目的地的最小值(C除外)得到: (11， 6，0，3, 5，8)就得出了新的路由表。输出的路线输出线路是: (B,，B， -，D，E， B)。

(5)距离矢量算法扩展阅读：

路由算法的度量标准：

路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量、再填入路由表中，作为寻径的标准。

通常所使用的度量有：路径长度、可靠性、时延、带宽、负载、通信成本等。

路径长度：

路径长度是最常用的路由。一些路由协议允许网管给每个网络连接人工赋以代价值，这种情况下，路由长度是所经过各个链接的代价总和。

可靠性：

可靠性，在路由算法中指网络连接的可依赖性（通常以位误率描述），有些网络连接可能比其它的失效更多，网路失效后，一些网络连接可能比其它的更易或更快修复。

路由延迟：

路由延迟指分组从源通过网络到达目的所花时间。很多因素影响到延迟，包括中间的网络连接的带宽、经过的每个路由器的端口队列、所有中间网络连接的拥塞程度以及物理距离。

带宽

带宽指连接可用的流通容量。在其它所有条件都相等时，10Mbps的以太网链接比64kbps的专线更可取。虽然带宽是链接可获得的最大吞吐量，但是通过具有较大带宽的链接做路由不一定比经过较慢链接路由更好。

负载：

负载指网络资源，如路由器的繁忙程度。负载可以用很多方面计算，包括CPU使用情况和每秒处理分组数。持续地监视这些参数本身也是很耗费资源的。

通信代价：

通信代价是另一种重要的metric，尤其是有一些公司可能关心运作费用甚于关心性能。即使线路延迟可能较长，他们也宁愿通过自己的线路发送数据而不采用昂贵的公用线路。

参考资料来源：网络-路由算法

‘陆’ 两个点之间的距离矢量怎么计算

应该是两个向量坐标相减。然后求模，就是距离长度，

‘柒’ 距离矢量路由算法

第一步 c可以到 B（5,0,8,12，6,2）D（16,12,6,0,9,10）E （7,6,3,9,0,4）各自延迟6,3,5则B（5+6,0+6,8+6,12+6，6+6,2+6）D（16+3,12+3,6+3,0+3,9+3,10+3）E （7+5,6+5,3+5,9+5,0+5,4+5） 即为B（11,6,14,18,12,8） D（19,15,9,3,12,13）E（12,11,8,14,5,9） 把BDE括号的各自元素对应做一下比较 找出三个里面最小的一个 即就是C的新路由表（11,6,8,3,5,8）
第二步 看看C依次到达ABCDEF的距离 ；C到A 可以有三条路c-b-a=【c到b是5+原路由需要2+4】=11
c-d-a=3+16=19 c-e-a=5+7=12
则C到A的期望=（11+19+12）/3=14
依次算C到B期望=（6+15+12）/3 C到C的期望=0 CD =（18+3+14）/3=12 CF=（8+13+9）/3=10
最后答案为C的路由期望（14,11,12,10）

‘捌’ 距离矢量的介绍

距离矢量（Distance Vector）是两个路由算法中的一个。另一类是链路状态路由选择。基本上，路由协议基于距离矢量算法根据目的地的远近来决定最好的路径，当链路状态协议是可以使用更高级的方法根据链路的变化，例如带宽，延迟，可靠性和负载。距离矢量协议根据距离的远近来决定最好的路径。距离可能用跳数或一个metrics运算的组合来代表一个距离值。

‘玖’ JAVA实现距离矢量算法

public static void main(String[] args) {
new Jsq();
}

/* 利用构造进行实例化 */
public Jsq() {

‘拾’ 什么是距离矢量协议

距离矢量路由协议 路由以矢量（距离、方向）的方式被通告出去的，其中距离是根据度量来定义的，方向是根据下一跳路由器定义的。被认为是“依照传闻进行路由选择”。 以下都属于距离矢量协议： 1、 RIP 2、 Xerox网络系统的XNS RIP 3、 NOVELL的IPX RIP 4、 IGRP 5、 DNA4 6、 APPLE TALK的路由表维护协议RTMP