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

通过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)。

扩展资料：

路由算法的度量标准：

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

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

路径长度：

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

可靠性：

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

路由延迟：

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

带宽

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

负载：

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

通信代价：

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

参考资料来源：百度百科-路由算法

(11，6，0，3，5，8)

一、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可以到 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）

答案我倒是算出来了，但是有一个点很奇怪，希望有大佬可以解答一下，或者是我的算法有问题？
已知有效直连矢量
只算直连，其他矢量存在相加不予计算
B (B-A=5,B-C=6,B-F=2)
D (D-C=6,D-F=10)
E (E-A=7,E-C=3(这个位置很奇怪，题目给出的C-E延时为5，但E到C的延时却是3，如果从下一跳节点进行叠加计算所有延迟的值都大于3，除非EC和CE直连相互传输的延时不一样否则这个位置不成立),E-F=4)
C的直连（C-B=6,C-D=3,C-E=5)
根据以上直连延时的值由此可以计算出C的路由矢量的路径
C（C-A=C->B->A=6+5=11,C-B=6,C-C=0,C-D=3,C-E=5,C-F=C->B->F=6+2=8)
所以C的结果等于(11，6，0，3，5，8)

(11，6，0，3，5，8)