一種增強公平性的網絡擁塞控制算法的研究.pdf

1、隨著網絡技術日新月異的發(fā)展，新的網絡應用層出不窮，大量的應用共享有限的網絡資源，產生網絡擁塞在所難免。為了彌補傳統(tǒng)的端到端擁塞控制機制的不足，B.Braden等人在1998年提出了基于主動隊列管理的鏈路擁塞控制機制，希望能夠在減小排隊延遲的同時提高網絡吞吐量。
　　論文的主要工作是在研究經典的主動隊列管理算法RED及其衍生算法的基礎上，探索一種能夠改善其在帶寬分配公平性上的改進算法，并在NS-2仿真環(huán)境中，針對單一網絡擁塞鏈路的拓

2、撲結構進行算法的模擬仿真，測試并分析改進的效果。
　　論文首先闡述了網絡擁塞產生的根本原因和直接原因。介紹了端到端TCP擁塞控制機制的發(fā)展和主要原理。RED算法作為典型的主動隊列管理算法，通過控制平均隊列長度在一個較低的范圍內，采取早期擁塞檢測并丟棄報文的機制，有效地降低了報文的排隊延遲和網絡擁塞發(fā)生的可能性。但是RED算法對所有網絡流量采用的丟棄策略是相同的，當網絡中存在非響應（例如UDP）或者不友好的數據流時，會嚴重地影響正常

3、數據流的傳輸，在帶寬分配上會“傾向”行為不當的數據流。RED之后的FRED、SRED、CHOKE等衍生算法，都有其在解決公平性上的局限。針對這一問題，論文增加了平均隊列區(qū)間劃分的環(huán)節(jié)，并在不同的區(qū)間內采用改進的的丟棄策略，來限制行為不當數據流的帶寬。通過對新算法DE-RED基本原理的分析，在理論上證明了其可行性。隨后在NS-2仿真平臺上實現了該算法，并針對RED算法，在相同的網絡環(huán)境中進行了對比測試。仿真結果證明，DE-RED算法能夠有