-
距離矢量
鎖定
距離矢量(Distance Vector)是兩個
路由算法中的一個。另一類是鏈路狀態
路由選擇。基本上,路由協議基於
距離矢量算法根據目的地的遠近來決定最好的
路徑,鏈路狀態協議是可以使用更高級的方法根據鏈路的變化,例如
帶寬,延遲,可靠性和負載。
距離矢量協議根據距離的遠近來決定最好的路徑。距離可能用
跳數或一個metrics運算的組合來代表一個距離值。
- 中文名
-
距離矢量
- 外文名
-
Distance Vector
- 別 名
-
Bellman-For算法
- 性 質
-
網絡路由算法
- 原 理
-
動態路由算法
- 單 位
-
跳數metrics運算
距離矢量原理介紹
距離矢量路由算法
距離矢量路由算法是
動態路由算法。它是這樣工作的:每個
路由器維護一張矢量表,表中列出了當前已知的到 每個目標的最佳距離,以及所使用的線路。通過在鄰居之間相互交換信息,
路由器不斷地更新它們內部的表。
距離矢量常見算法
距離矢量路由算法最常見的是Ford-Fulkerson算法。該算法的核心思想是使用標號的方法不斷尋找一個圖上的 可增廣
路徑並且進行調整,直到找不到可增廣路徑為止。距離矢量路由算法號召每個
路由器在每次更新時發送它 的整個
路由表,但僅僅給它的鄰居。距離矢量路由算法傾向於路由循環,但比
鏈路狀態路由算法計算更簡單。
在距離矢量
路由選擇算法中,每個
路由器維持有一張
子網中每一個以其他路由器為索引的
路由選擇表,表中的 每一個項目都對應於子網中的每個路由器。此表項包括兩個部分,即希望使用的到目的地的輸出線路和估計到達 目的地所需時間或距離。用度量標準可為站點,估計的時間延遲(ms),該路出排隊的分組估計總數或類似的值。
假定
路由器知道它到每個相鄰路由器的“距離”。如果度量標準為站點,其距離就為一個站點;如果度量標準是
隊列長度,則
路由器會簡單地檢查每個隊列;如果度量標準是延遲,路由器可以直接發送一個特別“響應”(ECHO)分組來測出延遲,接收者只對它加上時間標記後就儘快送回。