矢量距离算法

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

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 什么都不做；
我自己写的，希望对你有用！

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

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

㈢ 距离矢量路由算法

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

㈣ 距离矢量算法是不是也叫距离向量算法

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

㈤ 什么是距离矢量协议

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

㈥ JAVA实现距离矢量算法

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

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

㈦ 距离矢量协议的路由算法

距离矢量路由算法是动态路由算法。它是这样工作的：每个路由器维护一张矢量表，表中列出了当前已知的到 每个目标的最佳距离，以及所使用的线路。通过在邻居之间相互交换信息，路由器不断地更新它们内部的表。
距离矢量路由算法最常见的是Ford－Fulkerson算法。该算法的核心思想是使用标号的方法不断寻找一个图上的 可增广路径并且进行调整，直到找不到可增广路径为止。距离矢量路由算法号召每个路由器在每次更新时发送它 的整个路由表，但仅仅给它的邻居。距离矢量路由算法倾向于路由循环，但比链路状态路由算法计算更简单。
算法描述如下：
给定带杈有向图G和源点s，求从s到G中任意顶点v的最短路径，该算法通过在一个路由中重申跳数的个数九来寻 找一个最短路径生成树。
在距离矢量路由选择算法中，每个路由器维持有一张子网中每一个以其他路由器为索引的路由选择表，表中的 每一个项目都对应于子网中的每个路由器。此表项包括两个部分，即希望使用的到目的地的输出线路和估计到达 目的地所需时间或距离。用度量标准可为站点，估计的时间延迟（ms），该路出排队的分组估计总数或类似的值。
假定路由器知道它到每个相邻路由器的“距离”。如果度量标准为站点，其距离就为一个站点；如果度量标准是队列长度，则路由器会简单地检查每个队列；如果度量标准是延迟，路由器可以直接发送一个特别“响应”（ECHO）分组来测出延迟，接收者只对它加上时间标记后就尽快送回。

㈧ 距离矢量的介绍

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

㈨ 两个点之间的距离矢量怎么计算

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