當前位置:編程學習大全網 - 編程語言 - 距離矢量路由算法 (計算機網絡題

距離矢量路由算法 (計算機網絡題

通過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,尤其是有壹些公司可能關心運作費用甚於關心性能。即使線路延遲可能較長,他們也寧願通過自己的線路發送數據而不采用昂貴的公用線路。

百度百科-路由算法

  • 上一篇:急迫的...plc控制AD模塊測量電機轉矩。求電神幫忙。
  • 下一篇:微型計算機技術及應用的目錄
  • copyright 2024編程學習大全網