⑶當沒有擊中時,通過將分組數目大於等於2*[m/k]的流丟棄一個分組,來加大對非適應流的處罰。
3 仿真試驗與性能分析
為了驗證N_CHOKe算法的有效性,在NS2仿真軟件上進行仿真實驗,對CHOKe、M_CHOKe、ECHOKe、SCHOKe和N_CHOKe進行性能比較。仿真實驗的網絡拓撲。
S1--Sn為發送端,D1--Dn為對應接收端。所有發送端到R1之間的鏈路與R2到接收端之間的鏈路的帶寬為10Mbps,延時為10ms。R1與R2之間的鏈路帶寬為1Mbps,延時為10ms。分組大小500字節,隊列參數minth=100,maxth=300,緩衝隊列長度為500。
本次實驗選擇9個TCP發送流,發送速率為0.1Mbps的FTP流;1個UDP流,UDP流的速率依次為0.1Mbps、0.2Mbps、0.4Mbps、0.8Mbps、1Mbps、2Mbps、4Mbps、8Mbps、10Mbps,每個速率持續發送10s。觀察當UDP速率逐漸提高的情況下,R1與R2間的帶寬分配情況。
通過仿真分析,得到各種UDP流實際占用帶寬,本文提出的N_CHOKe算法在TCP流與UDP流共存的情況下,對於公平性有了較大的提升。
4 結束語
本文在研究了現有的多種CHOKe算法的基礎上,提出了一種更加有效的N_CHOKe算法,此算法針對非適應流的特點,調整了取出分組的區域,重新設計了分組的丟棄策略,在保護適應流的同時,增加了對非適應流的識別精確度與懲罰力度,更好地分配了網絡資源,提高了網絡上各流之間的公平性。通過NS2進行了模擬實驗,結果顯示N_CHOKe算法提高了網絡上各流之間的公平性。
參考文獻:
[1] 曾振平,汪秉文.因特網擁塞控製的公平性研究綜述[J].計算機科學,2008.35(1):19-23
[2] BRANDEN B, CLARK D,et al. Recommendations on Queue Management and Congestion Avoidance in the Internet[S].IETF RFC 2309,1998.
[3] PAN R, PRABHAKAR B, PSOUNIS K. CHOKe: A stateless active queue management scheme for approximating fair bandwidth allocation[A]. Proceedings of IEEE INFOCOM’2000[C].Piscataway:IEEE Press,2000.2:942-951
[4] 王建新,周雄偉,楊湘.一種懲罰非適應流的無狀態主動隊列管理算法[J].係統工程與電子技術,2006.28(12):1935-1939
[5] 龔靜,吳春明.S_CHOKe:一種增強CHOKe公平性的主動隊列管理算法[J].電子學報,2010.38(5):1100-1104
[6] 薑明,邊浩,陳勤.HCHOKe:改進的公平主動隊列管理算法[J].計算機工程,2010.36(10):115-116