固定路由算法和泛洪路由算法
computer networkinternetmca更新于 2026/1/4 23:22:17
路由是指将数据从源端通过网络传输到目标端的过程。路由算法用于确定数据包应在哪条路由或输出线路上传输。路由算法确定到达目标端的最佳路径。
一个好的路由算法应该具备正确性、简单性、稳健性、稳定性、公平性和最优性等特性。
固定路由
固定路由用于为每个源端到目标端对找到一条永久路由。它使用最小成本算法确定路由，并且这些路由至少在网络拓扑发生变化之前是固定的。
固定路由 −示例
.png)
中央路由目录和桥接路由表
.png)
- 上述中央路由目录和桥接路由表是使用存储在网络控制中心的最小成本路径创建的。
- 矩阵显示了从每个源到目的地以及路由上下一个节点的标识。
包含网络不同节点的路由表
以下路由表是为所有六个节点创建的。路由表可以使用最小最小路径或最小跳数到达方法创建。
节点 1
| 目标 | 下一个代码 |
| 2 | 2 |
| 3 | 4 |
| 4 | 4 |
| 5 | 4 |
| 6 | 4 |
节点 2
| 目标 | 下一个代码 |
| 1 | 1 |
| 3 | 3 |
| 4 | 4 |
| 5 | 4 |
| 6 | 4 |
节点 3
| 目标 | 下一步代码 |
| 1 | 5 |
| 2 | 5 |
| 4 | 5 |
| 5 | 5 |
| 6 | 5 |
节点 4
| 目标 | 下一步代码 |
| 1 | 2 |
| 3 | 2 |
| 4 | 5 |
| 5 | 5 |
| 6 | 5 |
节点 5
| 目标 | 下一步代码 |
| 1 | 4 |
| 3 | 4 |
| 4 | 3 |
| 5 | 4 |
| 6 | 6 |
节点 6
| 目标 | 下一步 代码 |
| 1 | 5 |
| 2 | 5 |
| 4 | 5 |
| 5 | 5 |
| 6 | 5 |
洪泛路由算法
洪泛算法不需要网络信息。它会将数据包从节点发送到每个邻居节点。
- 传入的数据包会在除传入链路之外的所有链路上重新传输。多个副本到达目的地。
- 每个数据包都有唯一编号，以便丢弃重复数据包。
- 节点可以记住已转发的数据包，以保持网络负载在可接受范围内。
- 它可以在数据包中包含跳数。
- 它使用所有可能的路径。
洪泛路由算法图 −
.png)
此图使用所有可能的路径 −
.png)
洪泛路由算法属性
- 稳健性 − 尝试源和目的地之间所有可能的路由。只要源和目的地之间至少存在一条路径，数据包就一定能通过。
- 最优性 − 尝试所有路由;到达目的地的数据包副本中至少有一个使用了最小跳数路由。
