距離矢量演算法

『壹』 距離矢量演算法和鏈路狀態路由演算法的路由表有什麼不同

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