矢量距离路由算法

‘壹’ 距离矢量路由算法

第一步 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）

‘贰’ 距离向量路由算法

距离向量路由算法(Bellman-Ford Routing Algorithm)，也叫做最大流量算法(Ford-Fulkerson Algorithm)， 相应的图片
其被距离向量协议作为一个算法，如RIP, BGP, ISO IDRP, NOVELL IPX。使用这个算法的路由器必须掌握这个距离表(它是一个一维排列-“一个向量”)，它告诉在网络中每个节点的最远和最近距离。在距离表中的这个信息是根据临近接点信息的改变而时时更新的。表中数据的量和在网络中的所有的接点(除了它自己本身)是等同的。这个表中的列代表直接和它相连的邻居，行代表在网络中的所有目的地。每个数据包括传送数据包到每个在网上的目的地的路径和距离/或时间在那个路径上来传输(我们叫这个为“成本”)。这个在那个算法中的度量公式是跳跃的次数， 等待时间，流出数据包的数量，等等。 在距离向量路由算法中，相邻路由器之间周期性地相互交换各自的路由表备份。当网络拓扑结构发生变化时，路由器之间也将及时地相互通知有关变更信息。

路由表的建立和更新
如上图，有三个路由器，A，B和C。路由器A的两个网络接口E0和S0 分别连接在 10.1.0.0和10.2.0.0网段上；路由器B的两个网络接口S0和S1 分别连接在 10.2.0.0和10.3.0.0网段上；路由器C的两个网络接口S0和E0 分别连接在 10.3.0.0和10.4.0.0网段上； 如上图中各路由表的前两行所示，通过路由表的网络接口到与之直接相连的网 络的网络连接，其向量距离设置为0。这即是最初的路由表。 当路由器B和A以及B和C之间相互交换路由信息后，它们会更新各自的路由表。 例如，路由器B通过网络端口S1收到路由器C的路由信息（10.3.0.0,S0,0）和(10.4.0.0,E0,0) 静态路由的具体配置
后，在自己的路由表中增加一条(10.4.0.0,S1,1)路由信息。该信息表示：通过路由器B的网络接 口S1可以访问到10.4.0.0网段，其向量距离为1,该向量距离是在路由器C的基础上加1获得的。 同样道理，路由器B还会产生一条(10.1.0.0,S0,1)路由，这条路由是通过网络端口S0从路由器A 获得的。如此反复，直到最终收敛，形成图中所示的路由表。 概括地说，距离向量算法要求每一个路由器把它的整个路由表发送给与它直接连接的其它路由 器。路由表中的每一条记录都包括目标逻辑地址、相应的网络接口和该条路由的向量距离。当一个路 由器从它的相邻处收到更新信息时，它会将更新信息与本身的路由表相比较。如果该路由器比较出一条 新路由或是找到一条比当前路由更好的路由时，它会对路由表进行更新：将从该路由器到邻居之间的 向量距离与更新信息中的向量距离相加作为新路由的向量距离。
参与运算信息
目的地址：在算法的IP实现中，这指的是主机或的IP 地址。 下一跳地址：到信宿的路由中的第一个路由器。 接口：用于到下一跳物理。 metric值：一个数，指明本路由器到信宿的开销。 定时器：路由项最后一次被修改的时间。 路由标记：区分路由为内部路由协议的路由还是外部路由协议的路由的标记。
运算
路由器间交换的最重要的信息是修改报文，参加路由维护计划的路由器发送当前存在于实体的描述路由库的路由修改报文。仅通过相邻路由器间交换路由信息是可以维护整个系统的最佳路由的，这在接下来的讨论中会逐步得到证明。 距离向量算法总是基于一个这样的事实：路由库中的路由已是目前通过报文交换而得到的最佳路由。同时，报文交换仅限于相邻的实体间，也就是说，实体共享同一个。当然，要定义路由是最佳的，就必须有衡量的办法，这就用到前面所说的“metric”。RIP简单的中，通常用可行路由所经的路由器数简单地计算metric值。在复杂的中，metric一般代表该路由传输报的延迟或其它发送开销。 令D代表从实体i到实体j的最佳路由的metric值，d（i，j）代表从i直接到j的开销，因为开销是可加的，算法中最佳路由如此获取表示： D（i，i）=0， 对所有的i D（i，j）=MIN[d（i，j）+D（k，j）， 当i不等于k时 实体i从相邻路由器k收到k到j的开销的估计D，i将D（i，j）加上i到k的开销估计d（i，j），i比较从所有相邻路由器得到的数值，取得最小数，就得到了它到j的最佳路由。

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

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

(3)矢量距离路由算法扩展阅读：

路由算法的度量标准：

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

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

路径长度：

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

可靠性：

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

路由延迟：

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

带宽

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

负载：

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

通信代价：

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

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

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

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

‘伍’ 距离矢量路由协议算法： 谁能给我说下该算法的原理，谢谢

RIP协议使用距离矢量算法，网络工作时路由器之间利用此协议更新路由表项，每隔2分钟更新一次。
路由表项格式：（direction，jump,next）分别表示目的网络地址，跳数（距离），下一跳路由地址
当某路由器A收到相邻路由器B发来的路由信息（D，J，N）后执行以下分析：
首先修改（D，J，N）——＞（D，J＋1，B）
1 如果A没有到D的路由信息，则生成路由表项（D，J＋1，B）；否则2
2 A有到D的路由信息（D，？，B）？就是1～16任意值，则将其更新为（D，J＋1，B）；否则3
3 A有到D的路由信息（D，K，X）其中K＞J＋1，X！＝B，则将其更新为（D，J＋1，B）；否则4
4 什么都不做；
我自己写的，希望对你有用！

‘陆’ 距离-向量算法的工作原理是什么RIP路由表是怎样进行寻址工作的与OSPF路由比较有什么特点

distance-vector 相对简单，自然问题也多，适用范围也很局限
它的原理，就是定期（rip是30s）相互通告完整的路由表，以此达到全网路由器都拥有完整的“地图”。简单地说这就是它的原理。
在每个路由器收到来自其他路由器的路由表，会进行一些计算（rip为例）：
1.如果没有，就添加到自己的路由表中
2.如果有，比较自己的metric（rip是以hop来计算的，16跳不可达）。如果比自己的大，扔掉；反之，加上1，添加到路由表。
这里面有很严重的实现问题，就是环路！rip有水平分割、毒性逆转、最大跳数、抑制计时器、触发更新等来防环，但注意这只是治标不治本。
------------------上面是你前两问的回答，具体的不清楚的话，你可以查阅相关书籍-------------------
ospf有什么特点？
相对官方的说法有八大特点（来自CCNA学习指南中文版(第六版)）
但不要教条于此，特点说白了是与其他路由协议相比而言，无比较就无特点可言。
也不要以为 ospf就这个八大特点就没了其他内容，ospf的东西还是很多的，有兴趣可以看看RFC文档，比如RFC2328。

1.ospf抛弃了rip以跳数来计算metric的方式，ospf的开销计算与BW有关，ospf称开销为COST，其实是一样的东西。
2.支持VLSM。
实际上ripv2支持
3.收敛较rip快速
4.ospf提出了一个新的网络架构。而不像rip是平面式的，即hierarchy（等级制度）。
它对网络进行分级，backbone area和regular area（骨干区域和常规区域）
还有细分，比如stub，nssa等
这种分级以后你在学网络甚至生活中就会发现其优势和重要的地方，（关于ospf划分区域的优点这里不细说了，你可以上网或看书），华为的第一篇RFC文档说的就是mpls的分级。
5.运用SPF算法，形成树状路径。摒弃了rip的dv算法产生路由自换带来的麻烦。这点根本上防环！
其实现与LSA有关。
这一点是ospf的重中之重！！
6.支持路由验证
实际上ripv2也支持
7.OSPF对负载分担支持较好
8.组播发送报文
DR/BDR 224.0.0.5
DRother 224.0.0.6
实际上ripv2也是 224.0.0.9

以上是我根据书上的总结，不是照搬书上的，所以具体的要看书。
说了上面这些rip和ospf的大框架就出来了。记住只是大框架，有很多细的东西，要看书，或上网查资料。ospf是与rip完全不一样的协议，讲起来，光比较是不行的，很多东西是rip涉及不到的。比如邻接，spf，area，flood等等。
其实你也发现，ospf是可以说是解决rip的缺陷。当初制定ospf也是这个目的。
你很好，注意协议间的比较，这很重要！
加油！