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

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

洪水路由

洪水路线是对洪水路线的研究,可预测一个区域的潜在洪水。它用于确定流量的时间和大小。

洪水演算是通过使用水的速度、流速和一个地区的当地地质来完成的。

在检查所有路线时,将至少有一条路线是最短的路线。访问所有直接或间接组合的节点。

洪水的局限性

洪水的局限性如下 -

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

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

洪水的好处

洪水的优点如下 -

  • 这些是高度稳健的,可以传输紧急消息(例如:军事应用)

  • 在虚电路中构建路由

  • 洪水总是决定最短路径。

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

随机路由

与泛洪一样,随机路由也是一种简单而强大的技术或路由,并且对泛洪也有一些改进 -

它导致受控的流量负载。

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

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

这是为每个传出链接指定概率并根据这些概率选择链接。可以基于数据速率来确定概率。在这种情况下,我们有 -

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

在哪里,

Pi=选择链接 i 的概率

Ri =i链路的数据速率。

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