red演算法實現_red的演算法優缺點

❶ 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銆佽嫢騫沖潎闃熷垪闀垮害灝忎簬鏈灝忕殑闂ㄩ檺錛屽垯鎶婃柊鍒拌揪鐨勫垎緇勬斁鍏ャ

熱點內容

最新民生通訊app從哪裡下載發布：2025-01-12 02:42:44 瀏覽：378

如何在發簡訊時給自己手機號加密發布：2025-01-12 02:34:03 瀏覽：773

擴展單片機ram定址方式是什麼發布：2025-01-12 02:26:20 瀏覽：318

phpide是什麼發布：2025-01-12 02:26:14 瀏覽：752

單片機相關軟體發布：2025-01-12 02:26:10 瀏覽：818

eclipse如何編譯c11 發布：2025-01-12 02:17:40 瀏覽：286

加密游戲app 發布：2025-01-12 02:08:16 瀏覽：73

vs2010編譯嵌套太深發布：2025-01-12 01:42:30 瀏覽：980

程序員面試注意事項發布：2025-01-12 01:37:39 瀏覽：740

scratch編譯為h5 發布：2025-01-12 01:35:32 瀏覽：208

威聯通套件編譯發布：2025-01-12 00:37:15 瀏覽：232

清刻pdf 發布：2025-01-12 00:32:43 瀏覽：984

可編程延時發生器發布：2025-01-12 00:27:00 瀏覽：93

濱州用伺服器織夢要怎麼上傳文件發布：2025-01-12 00:25:07 瀏覽：867

java7與java8 發布：2025-01-12 00:12:35 瀏覽：958

真空壓縮袋什麼材質好發布：2025-01-12 00:11:49 瀏覽：936

excel批量見建文件夾發布：2025-01-12 00:10:21 瀏覽：558

黑馬程序員就業班筆記發布：2025-01-12 00:03:57 瀏覽：370

單片機供電自鎖電路設計發布：2025-01-12 00:03:52 瀏覽：56

pythongui測試工具發布：2025-01-11 23:59:50 瀏覽：835

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

red演算法實現

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