導航:首頁 > 源碼編譯 > 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演算法實現相關的資料
- 數字化校園系統源碼
- 報修管理系統源碼
- 泉州電視台直播源碼
- 路徑規劃演算法比較
- php內核源碼入口
- kmp演算法演算法導論
- mtm月線金叉選股預警公式源碼
- 怎樣演算法排卵期
- c語音編譯器蘋果版
- sys編譯軟體
- 新聞編譯難嗎
- c語言在線編譯器位元組流
- 系統類演算法
- ai演算法血檢t細胞衰老
- 編譯原理畫出下面的狀態轉換圖
- lua編譯有什麼用
- 如何運用mex函數編譯c
- 蘋果空間新演算法
- 查看kernel編譯器
- 狄克斯特拉演算法是什麼
- 微信小程序源碼轉成抖音
- 山西省美術演算法
- 比較難的演算法數據結構
- 前端dev編譯速度
- vs設置文件不編譯
- 小鵬汽車上傳30萬份源碼
- 寵物商城源碼公司
- cpu頻率計演算法
- autowired源碼深度解析
- pascal高精度演算法
- 密碼反編譯在線
- 玻璃比重演算法
- 優選源碼庫會員
- 同花順籌碼起爆公式源碼大全
- bresenham演算法畫圓簡單代碼
- ami和hdb3編解碼對比
- 禮品發包網源碼
- 小程序編譯提示
- 遺傳演算法違反約束路徑數目
- 少年班中的古人演算法
- 源碼升級的意思
- 演算法信息量不可計算