关键词: 主动队列管理, 公平性, 非响应流, CHOKe, 最近最少使用

Abstract: Active Queue Management plays an important role in the congestion control of network. In order to solve the problem that CHOKe algorithm cannot punish the non-responsive flows enough and the low accuracy, a new algorithm, LRU-CHOKe to penalize for non-responsive flows, was proposed in the paper. The algorithm did not only replace the CHOKe hit with LRU hit to improve the effectiveness of CHOKe hit, but also used queue hit to adaptively determine the number of packet loss. A new way of dropping packets to punish non-responsive flows was adopted. The simulation results show that LRU-CHOKe performs better than CHOKe in punishing non-responsive flows. As a result, the bandwidth allocation is realized more fairly.

Key words: Active Queue Management (AQM), fairness, non-responsive flow, CHOKe, Least Recently Used (LRU)