導航:首頁 > 源碼編譯 > red演算法實現

red演算法實現

發布時間:2024-06-27 05:00:31

❶ red的演算法優缺點

1993年,Floyd 和Jacobson就提出了RED,當時的主要目的是克服「早期隨機丟棄」(Early Random Drop,ERD)網關偏袒突發業務而造成的不公平問題. RED為隊列管理增添了兩種新機制,其一,不是等隊列全滿後再丟棄到來的分組,而是利用概率判定機制事先丟掉部分分組來預防可能發生的擁塞;其二,通過平均隊列而非即時隊列調整分組丟棄概率,由此來盡可能地吸收部分短暫的突發流量。RED演算法的性能敏感於設計參數和網路狀況,在特定的網路負載狀況下依然會導致多個TCP的同步,造成隊列震盪,吞吐量降低和時延抖動加劇。RED演算法的公平性和穩定性也存在問題。自RED被首次提出來之後,它的參數配置就是一個沒有徹底解決的問題。
雖然RED能夠有效避免擁塞,但是該演算法仍然存在以下主要缺陷:
(1)公平性問題
對於不響應擁塞通知的連接,RED演算法無法有效處理,因此這樣的連接經常會擠佔大量的網路帶寬,導致了各種連接不公平地共享帶寬。
(2)參數設置問題
RED演算法對參數設置很敏感,兩個門限值和最大丟包概率的細微變化經常是對網路性能造成很大影響,如果根據具體業務環境選擇最合適的參數是RED存在的一個重要問題。另外,一組參數可能會獲得較高的吞吐量,但是可能也會造成較高的丟包率和較長的時間延遲。如何配置參數,使得演算法在吞吐量、時間延遲和丟包率等各方面均獲得較好的性能也有待解決。
(3)網路性能問題
RED演算法控制的平均隊列長度經常會隨著連接數目的增加而不斷增大,造成傳輸時延抖動,引起網路性能不穩定。

❷ red鍗忚鐨勫伐浣滃師鐞

宸ヤ綔鍘熺悊濡備笅錛
1銆佸疄鐜皉ed闇瑕佺淮鎸佷袱涓鍙傛暟錛岄槦鍒楅暱搴︽渶澶ч棬闄愬拰鏈灝忛棬闄愩
2銆佸綋姣忎竴涓鍒嗙粍鍒拌揪鐨勬椂鍊欙紝red灝變細鎸夌収瑙勫畾鐨勭畻娉曡$畻鍑哄綋鍓嶉槦鍒楃殑騫沖潎闃熷垪闀垮害銆
3銆佽嫢騫沖潎闃熷垪闀垮害灝忎簬鏈灝忕殑闂ㄩ檺錛屽垯鎶婃柊鍒拌揪鐨勫垎緇勬斁鍏ャ

閱讀全文

與red演算法實現相關的資料

熱點內容
socket編程心得 瀏覽:351
如何在linux雲伺服器上搭建網站 瀏覽:112
廣東加密軟體 瀏覽:369
最解壓的十部電視劇 瀏覽:913
虞美人游戲解壓密碼 瀏覽:14
ios10備份文件夾 瀏覽:587
app報價單哪個好 瀏覽:818
用文本文檔做編程 瀏覽:113
編程大賽宣傳圖 瀏覽:733
ios鬥地主哪個app好 瀏覽:571
福昕pdf如何合並 瀏覽:772
軍團要塞怎麼搜伺服器 瀏覽:154
javastring遍歷 瀏覽:611
韓劇電影愛情 瀏覽:376
曰本大片在線播放電影 瀏覽:484
安卓怎麼隨意截圖 瀏覽:353
phpoop編程 瀏覽:262
移動的程序員 瀏覽:304
android開發薪資 瀏覽:838
文字加密器解密 瀏覽:656