什么是洪泛路由和随机路由?
让我们首先了解什么是洪水路由。
洪水路由
洪水路线是对洪水路线的研究,可预测一个区域的潜在洪水。它用于确定流量的时间和大小。
洪水演算是通过使用水的速度、流速和一个地区的当地地质来完成的。
在检查所有路线时,将至少有一条路线是最短的路线。访问所有直接或间接组合的节点。
洪水的局限性
洪水的局限性如下 -
泛洪会产生大量的重复数据包。
必须始终使用合适的阻尼机制。
洪水的好处
洪水的优点如下 -
这些是高度稳健的,可以传输紧急消息(例如:军事应用)
在虚电路中构建路由
洪水总是决定最短路径。
它可以向每个节点广播消息。
随机路由
与泛洪一样,随机路由也是一种简单而强大的技术或路由,并且对泛洪也有一些改进 -
它导致受控的流量负载。
在消除传入链路后,以随机方式选择传出链路。
如果选择任何链接的可能性相同,则相当于以循环方式选择传出链接。
这是为每个传出链接指定概率并根据这些概率选择链接。可以基于数据速率来确定概率。在这种情况下,我们有 -
$$\mathrm{P_{i}=R_{i}/ \displaystyle\sum\limits_{j}R_{i}}$$
在哪里,
Pi=选择链接 i 的概率
Ri =第i个链路的数据速率。
泛洪和随机路由都不需要任何网络信息,在随机路由的情况下,实际路由可能既不是最小跳数也不是成本最低的路由。
以上是 什么是洪泛路由和随机路由? 的全部内容, 来源链接: utcz.com/z/356119.html