什么是泛洪路由和随机路由？

让我们首先了解什么是洪泛路由。

洪泛路由

洪泛路由是对洪泛路由的研究，它预测一个地区的潜在洪水。它用于确定流量的时间和大小。

洪泛路由是通过使用水速、流量和一个地区的地方地质来完成的。

由于所有路由都将被检查，因此至少有一条路由是最短的。所有直接或间接组合的节点都将被访问。

泛洪的局限性

泛洪的局限性如下：

• 泛洪会产生大量重复的数据包。

• 必须始终使用合适的阻尼机制。

泛洪的优点

泛洪的优点如下：

• 它们非常鲁棒，可以传输紧急消息（例如：军事应用）

• 在虚拟电路中构建路由

• 泛洪总是确定最短路径。

• 它可以向每个节点广播消息。

随机路由

与泛洪一样，随机路由也是一种简单而强大的路由技术，并且在泛洪的基础上有一些改进：

它导致受控的流量负载。

在消除入链路后，以随机方式选择出链路。

如果选择任何链路的可能性相同，则相当于以循环方式选择出链路。

这是为每个出链路指定概率，并根据这些概率选择链路。概率可以根据数据速率确定。在这种情况下，我们有：

$$\mathrm{P_{i}=R_{i}/ \displaystyle\sum\limits_{j}R_{i}}$$

其中：

Pi = 选择链路 i 的概率

Ri = 第 i 个链路的数据速率。

泛洪和随机路由都不需要任何关于网络的信息，在随机路由的情况下，实际路由可能既不是最小跳数路由也不是最低成本路由。

Bhanu Priya

更新于：2021年9月15日

浏览量1K+

启动你的职业生涯

通过完成课程获得认证

开始学习