一種基于抽樣統(tǒng)計改進的CHOKe算法

李學鋒　鄭毅

摘 要： 對流行的幾種CHOKe算法進行了分析，深入研究了CHOKe算法存在的對高速非適應流的處罰力度不夠，不能夠很好地實現(xiàn)帶寬的公平性的問題。利用到達分組的統(tǒng)計特性，提出一種改進的CHOKe算法，仿真結(jié)果表明，在不保持流的狀態(tài)信息下，該機制對非適應流具有更好的識別和控制能力，與其他CHOKe算法相比，能進一步加強對非適應流的懲罰，實現(xiàn)更為公平的帶寬分配。

關(guān)鍵詞： 主動隊列管理； CHOKe； 非適應流； 公平性

中圖分類號：TP393 文獻標志碼：A 文章編號：1006-8228（2013）08-49-03

0 引言

目前Internet網(wǎng)絡擁塞控制的主要方法是采用端到端的TCP擁塞控制與中間結(jié)點（路由器）擁塞控制相結(jié)合的方法[1]。端到端的TCP擁塞控制根據(jù)網(wǎng)絡的丟包情況來判斷網(wǎng)絡的擁塞情況，從而調(diào)整源端的發(fā)送速率，從源頭來控制進入網(wǎng)絡的包的數(shù)量；中間結(jié)點的擁塞控制主要依據(jù)既定的策略對包進行丟棄，以達到對網(wǎng)絡的擁塞控制。

隨著非響應流在Internet所占比例的增加，中間結(jié)點的擁塞控制在整個擁塞控制中占的比重也隨之增加，中間結(jié)點擁寒控制算法越來越多地受到人們的關(guān)注。CHOKe[2]作為一種工作機制其相對簡單、實現(xiàn)容易的無狀態(tài)的中間結(jié)點擁塞控制算法受到人們的青睞，但如何進一步提高其對非適應流的識別的精確率，實現(xiàn)轉(zhuǎn)發(fā)流公平性成為當前研究的熱點。本文在深入分析現(xiàn)有的CHOKe各種算法基礎上，提出一種新的改進的CHOKe，并通過NS2模擬驗證了此算法對各流的公平性與對非適應流的精準性的效果。……