資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學距離向量路由協議 (DVR)
在距離向量路由 (DVR) 中，每個路由器都需要定期向其相鄰路由器通告拓撲變化。歷史上，它被稱為舊的 ARPNET 路由演算法或 Bellman-Ford 演算法。
DVR 協議的工作原理
- 在 DVR 中，每個路由器都維護一個路由表。它只包含每個路由器的一個條目。它包含兩部分——用於該目的地的首選輸出線路和時間估計（延遲）。透過與鄰居節點交換資訊來更新表。
- 每個路由器都知道到達其鄰居的延遲（例如，傳送回顯請求）。
- 路由器定期與其每個鄰居交換路由表。
- 它將本地表中的延遲與其鄰居表中的延遲以及到達該鄰居的成本進行比較。
- 如果透過鄰居的路徑成本更低，則路由器會更新其本地表以將資料包轉發到鄰居。
示例 - 距離向量路由協議
在下圖所示的網路中，有三個路由器 A、B 和 C，權重如下：AB = 2，BC = 3，CA = 5。
步驟 1 - 在此 DVR 網路中，每個路由器都與其每個鄰居共享其路由表。例如，A 將與其鄰居 B 和 C 共享其路由表，而鄰居 B 和 C 將與其鄰居 A 共享其路由表。
.png)
| 來自 A | A | B | C |
| A | 0 | 2 | 3 |
| B | |||
| C |
| 來自 B | A | B | C |
| A | |||
| B | 2 | 0 | 1 |
| C |
| 來自 C | A | B | C |
| A | |||
| B | |||
| C | 3 | 1 | 0 |
步驟 2 - 如果透過鄰居的路徑成本更低，則路由器會更新其本地表以將資料包轉發到鄰居。在此表中，路由器透過在路由器 A 中將新權重從 4 更新為 3，以及在路由器 C 中將新權重從 4 更新為 3，來更新 A 和 C 的較低成本。
| 來自 A | A | B | C |
| A | 0 | 2 | 3 |
| B | |||
| C |
| 來自 B | A | B | C |
| A | |||
| B | 2 | 0 | 1 |
| C |
| 來自 C | A | B | C |
| A | |||
| B | |||
| C | 3 | 1 | 0 |
步驟 3 - 所有路由器 A、B 和 C 的具有較低成本距離向量路由協議的最終更新路由表如下所示：
路由器 A
| 來自 A | A | B | C |
| A | 0 | 2 | 3 |
| B | 2 | 0 | 1 |
| C | 3 | 1 | 0 |
路由器 B
| 來自 B | A | B | C |
| A | 0 | 2 | 3 |
| B | 2 | 0 | 1 |
| C | 3 | 1 | 0 |
路由器 C
| 來自 C | A | B | C |
| A | 0 | 2 | 3 |
| B | 2 | 0 | 1 |
| C | 3 | 1 | 0 |
更新於：2021年11月23日
44K+ 次檢視
廣告