導航:首頁 > 源碼編譯 > 距離矢量演算法

距離矢量演算法

發布時間:2022-01-12 07:49:41

A. 假設路由器c採用距離矢量路由選擇演算法,相鄰路由器送來的距離矢量

從 C 結點通過 B 到達任意目的結點的距離為(11, 6, 14, 18, 12,8),通過 D 到達任意目的結點的距離為(19, 15, 9, 3, 9, 10),通過 E 到達任意目的結點的距離為(12, 11, 8, 14, 5, 9)。取每個距離的最小值得到(11, 6, 0, 3, 5, 8),其中 C 到 C 的最小距離取 0。對應的輸出線路分別為(B, B, -, D, E, B)。

B. 距離矢量路由演算法

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

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

IP路由選擇協議一般有三種。1。距離矢量協議。2。鏈路狀態協議。3.兩者混合。距離向量協議是基於距離矢量演算法的,通過判斷路徑查找到最佳路由。代表協議有RIP,IGRP等。鏈路狀態協議代表協議則是OSPF等。1.距離矢量協議支持自動匯總,數據鏈路則需要手動匯總。2.距離矢量會聚慢,數據鏈路會聚快。3.路由更新前者是路由表,後者事件觸發。還有用跳數來度量。15跳最大。後者不限用帶寬等度量。距離矢量最大的缺點是會產生路由環路。可以用跳數,水平分割等避免。

D. 2.網路的拓撲圖如圖所示,使用距離矢量路由演算法。路由器e收到的矢量如下:來自

你畫的圖上不是菱形,你後面又說是菱形,還有你這里BDE的矢量裡面那麼多數字代表什麼意思啊?不太明白你的意思.不過距離適量的工作方式就是每個人都通告自己本地和學到的路由,然後其他人就選距離最小的度量,也就是基於傳聞的路由協議.

E. 距離矢量的介紹

距離矢量(Distance Vector)是兩個路由演算法中的一個。另一類是鏈路狀態路由選擇。基本上,路由協議基於距離矢量演算法根據目的地的遠近來決定最好的路徑,當鏈路狀態協議是可以使用更高級的方法根據鏈路的變化,例如帶寬,延遲,可靠性和負載。距離矢量協議根據距離的遠近來決定最好的路徑。距離可能用跳數或一個metrics運算的組合來代表一個距離值。

F. 兩個點之間的距離矢量怎麼計算

應該是兩個向量坐標相減。然後求模,就是距離長度,

G. JAVA實現距離矢量演算法

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

/* 利用構造進行實例化 */
public Jsq() {

H. 距離矢量演算法是不是也叫距離向量演算法

是的,矢量和向量是一個概念,在物理學中叫作矢量,在數學中叫做向量。

I. 距離矢量路由演算法 (計算機網路題

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

(9)距離矢量演算法擴展閱讀:

路由演算法的度量標准:

路由演算法使用了許多種不同的度量標准去決定最佳路徑。復雜的路由演算法可能採用多種度量來選擇路由,通過一定的加權運算,將它們合並為單個的復合度量、再填入路由表中,作為尋徑的標准。

通常所使用的度量有:路徑長度、可靠性、時延、帶寬、負載、通信成本等。

路徑長度:

路徑長度是最常用的路由。一些路由協議允許網管給每個網路連接人工賦以代價值,這種情況下,路由長度是所經過各個鏈接的代價總和。

可靠性:

可靠性,在路由演算法中指網路連接的可依賴性(通常以位誤率描述),有些網路連接可能比其它的失效更多,網路失效後,一些網路連接可能比其它的更易或更快修復。

路由延遲:

路由延遲指分組從源通過網路到達目的所花時間。很多因素影響到延遲,包括中間的網路連接的帶寬、經過的每個路由器的埠隊列、所有中間網路連接的擁塞程度以及物理距離。

帶寬

帶寬指連接可用的流通容量。在其它所有條件都相等時,10Mbps的乙太網鏈接比64kbps的專線更可取。雖然帶寬是鏈接可獲得的最大吞吐量,但是通過具有較大帶寬的鏈接做路由不一定比經過較慢鏈接路由更好。

負載:

負載指網路資源,如路由器的繁忙程度。負載可以用很多方面計算,包括CPU使用情況和每秒處理分組數。持續地監視這些參數本身也是很耗費資源的。

通信代價:

通信代價是另一種重要的metric,尤其是有一些公司可能關心運作費用甚於關心性能。即使線路延遲可能較長,他們也寧願通過自己的線路發送數據而不採用昂貴的公用線路。

參考資料來源:網路-路由演算法

J. 什麼是距離矢量協議

距離矢量路由協議 路由以矢量(距離、方向)的方式被通告出去的,其中距離是根據度量來定義的,方向是根據下一跳路由器定義的。被認為是「依照傳聞進行路由選擇」。 以下都屬於距離矢量協議: 1、 RIP 2、 Xerox網路系統的XNS RIP 3、 NOVELL的IPX RIP 4、 IGRP 5、 DNA4 6、 APPLE TALK的路由表維護協議RTMP

閱讀全文

與距離矢量演算法相關的資料

熱點內容
androidtcpdump下載 瀏覽:220
python如何實現界面化 瀏覽:634
託管伺服器如何定級 瀏覽:766
命令創建設備節點 瀏覽:892
勁舞團輔助源碼論壇 瀏覽:279
春運在哪個app買機票便宜 瀏覽:688
南京程序員借錢 瀏覽:26
android拍照獲取圖片路徑 瀏覽:556
pdf文件轉換excel 瀏覽:546
湖南伺服器安全雲空間 瀏覽:607
文件夾是只讀怎麼辦 瀏覽:895
linuxtelnet退出命令 瀏覽:248
稅務局預交2演算法 瀏覽:533
前饋pid演算法 瀏覽:147
安卓怎麼使用投影儀 瀏覽:940
雲計算伺服器貴州雲主機 瀏覽:393
淘米APP是哪個公司 瀏覽:454
程序員玩車 瀏覽:476
安卓騰訊手游換成蘋果手機怎麼辦 瀏覽:528
主播皮克桃玩的什麼安卓區 瀏覽:567