固定路由和泛洪路由算法

路由是将数据通过网络从源节点移动到目标节点的过程。路由算法用于确定数据包应传输的路由或输出线路。路由算法确定到达目的地的最佳路径。

一个好的路由算法应该处理诸如正确性、简单性、鲁棒性、稳定性、公平性和最优性等特性。

固定路由

固定路由用于为每个源-目标对找到一条永久的路由。它使用最小成本算法确定路由，并且路由至少在网络拓扑发生变化之前保持固定。

固定路由 - 示例

中央路由目录和桥接路由表

  • 上述中央路由目录和桥接路由表是通过使用存储在网络控制中心的最小成本路径创建的。
  • 该矩阵显示了从每个源到目标的路由以及路由上下一个节点的标识。

包含网络不同节点的路由表

为所有六个节点创建了以下路由表。可以使用最小路径或最小跳数到达方法创建路由表。

节点 1

目标下一个代码
22
34
44
54
64

节点 2

目标下一个代码
11
33
44
54
64

节点 3

目标下一个代码
15
25
45
55
65

节点 4

目标下一个代码
12
32
45
55
65

节点 5

目标下一个代码
14
34
43
54
66

节点 6

目标下一个代码
15
25
45
55
65

泛洪路由算法

在泛洪算法中，不需要网络信息。它通过一个节点向每个邻居发送数据包。

  • 传入的数据包在除传入链路外的每条链路上重新传输。多个副本到达目的地。
  • 每个数据包都有唯一的编号，以便可以丢弃重复的数据包。
  • 节点可以记住已经转发的包，以将网络负载控制在范围内。
  • 它可以在数据包中包含跳数。
  • 它使用所有可能的路径。

泛洪路由算法图 -

此图使用所有可能的路径 -

泛洪路由算法特性

  • 鲁棒性 - 尝试源和目标之间所有可能的路由。只要源和目标之间存在至少一条路径，数据包就始终能够通过。
  • 最优性 - 尝试所有路由；到达目的地的至少一个数据包副本将使用最小跳数路由。

更新于： 2021年11月23日

2K+ 浏览量

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告

© . All rights reserved.