導航:首頁 > 源碼編譯 > 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演算法實現相關的資料
- pagerank演算法圖解
- 演算法設計是指流程圖嗎
- javaboot如何防止反編譯
- 個稅演算法2021表格公式解讀
- idea編譯進度條
- 網站小說源碼
- 計算機網路最經典的演算法
- 恆溫機故障源碼
- node開源論壇源碼
- 游戲aoi演算法
- 大秀直播平台源碼
- 四九演算法算男女
- 3des演算法的c語言實現
- matlab圖像處理演算法
- 微信遮圖打賞源碼
- 怎樣查看指標源碼
- 狀態鏈路演算法
- vs設置遠程編譯
- 純小數運演算法則
- 啊哈演算法語言
- 集合運演算法則差集
- python源碼cs
- 用演算法控制玩家的行為
- 人工魚群演算法matlab
- 演算法coursera
- bp演算法源代碼
- 烏鴉搜索演算法復現
- 分數公約數的演算法
- 華為p20方舟編譯器評測
- 可以搜簡便演算法的軟體
- 原理圖中的編譯
- ACPI編譯工具MaciASL
- c項目兩個工程怎麼編譯
- 單片機多文件編譯方法
- 租房管理平台源碼
- 題庫演算法
- 智慧醫療方面最優演算法
- 源碼編譯ntfs內核模塊
- 區間測速演算法不正確
- 集群大數據編譯命令
- devc編譯錯了怎麼辦
- 編譯系統都有哪些部分