什麼是泛洪路由和隨機路由？

讓我們首先了解什麼是洪泛路由。

洪泛路由

洪泛路由是對洪泛路由的研究，它預測一個地區的潛在洪水。它用於確定流量的時間和大小。

洪泛路由是透過使用水速、流量和一個地區的地方地質來完成的。

由於所有路由都將被檢查，因此至少有一條路由是最短的。所有直接或間接組合的節點都將被訪問。

泛洪的侷限性

泛洪的侷限性如下：

  • 泛洪會產生大量重複的資料包。

  • 必須始終使用合適的阻尼機制。

泛洪的優點

泛洪的優點如下：

  • 它們非常魯棒，可以傳輸緊急訊息（例如：軍事應用）

  • 在虛擬電路中構建路由

  • 泛洪總是確定最短路徑。

  • 它可以向每個節點廣播訊息。

隨機路由

與泛洪一樣，隨機路由也是一種簡單而強大的路由技術，並且在泛洪的基礎上有一些改進：

它導致受控的流量負載。

在消除入鏈路後，以隨機方式選擇出鏈路。

如果選擇任何鏈路的可能性相同，則相當於以迴圈方式選擇出鏈路。

這是為每個出鏈路指定機率，並根據這些機率選擇鏈路。機率可以根據資料速率確定。在這種情況下，我們有：

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

其中：

Pi = 選擇鏈路 i 的機率

Ri = 第 i 個鏈路的資料速率。

泛洪和隨機路由都不需要任何關於網路的資訊，在隨機路由的情況下，實際路由可能既不是最小跳數路由也不是最低成本路由。

更新於：2021年9月15日

瀏覽量1K+

啟動你的職業生涯

透過完成課程獲得認證

開始學習
廣告