什麼是計算機網路中的漏桶演算法？

當網路中存在太多資料包時，會導致資料包延遲和資料包丟失，從而降低系統性能。這種情況稱為擁塞。

網路層和傳輸層共同負責處理擁塞。控制擁塞的最有效方法之一是嘗試減少傳輸層施加到網路上的負載。為了維持這一點，網路層和傳輸層必須協同工作。

流量過大時，效能會急劇下降。

有兩種型別的擁塞控制演算法，如下所示：

  • 漏桶演算法
  • 令牌桶演算法

漏桶演算法

讓我們看看漏桶演算法的工作原理：

漏桶演算法主要控制傳送到網路的流量的總量和速率。

步驟 1 - 讓我們想象一個底部有一個小孔的桶，水倒入桶中的速度不恆定，可以變化，但它以恆定的速度從桶中洩漏。

步驟 2 - 因此（只要桶裡有水），水洩漏的速度不依賴於水輸入桶的速度。

步驟 3 - 如果桶滿了，額外進入桶的水會溢位桶邊並丟失。

步驟 4 - 因此，相同的概念應用於網路中的資料包。假設資料以可變速度從源發出。假設源以 10 Mbps 的速度傳送資料 4 秒。然後 3 秒內沒有資料。源再次以 8 Mbps 的速度傳輸資料 2 秒。因此，在 8 秒的時間內，已傳輸了 68 Mb 的資料。

因此，如果使用漏桶演算法，資料流將為 8 Mbps 持續 9 秒。因此，保持恆定的流量。

更新於： 2023 年 9 月 7 日

50K+ 閱讀量

開啟您的職業生涯

透過完成課程獲得認證

立即開始
廣告