数据结构
网络
关系数据库管理系统 (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+ 次查看
广告