導航:首頁 > 源碼編譯 > 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演算法實現相關的資料
- 影城網上售票系統源碼
- 不是c編譯器的有
- 停車場規劃演算法
- 交易社區源碼
- 隱馬爾可夫模型三個基本問題以及相應的演算法
- 數據和演算法的區別
- 語聲直播源碼大全
- 數據挖掘演算法apriori
- 精品源碼怎麼算
- 生男演算法
- 龍行天下指標公式源碼
- 輸電故障點演算法
- 衣櫃造價演算法
- 在程序設計中常用的演算法有哪些
- 訓練模型init源碼
- 程序編譯是誰的功能
- 松下gr7軟體怎麼編譯程序
- 網路數據加密演算法
- 2048的java演算法怎麼寫
- 除法簡便演算法怎麼寫
- 通達信起飛強勢公式源碼
- 周長計演算法教學視頻
- 如何反編譯amxx
- 最優停止策略問題演算法
- c語言怎麼打開文件編譯
- php附近的演算法
- vba編譯錯誤缺少數組
- 8051單片機源碼簡易電子表
- 求平面點集凸包的快速演算法
- 代碼編譯伺服器配置
- 分類視覺演算法
- 演算法工程師面試經驗
- 順序表查找演算法
- javaweb管理系統源碼下載
- 怎樣辨別短視頻源碼
- 大智慧macd指標源碼
- 編譯完elf文件被刪除
- 蘋果電腦源碼修復
- 奧數巧演算法
- 蘇州孕婦溯源碼燕窩即食
- 小程序源碼上傳模擬器看不到
- 印度交叉演算法