CSa-XCHOKe: A Congestion Adaptive CHOKeAlgorithm

To solve the problem of fair bandwidthsharing between responsive flows and unresponsive flows,this paper proposes a new algorithm named CSa-XCHOKe,which identifies unresponsive flows by using CHOKe hitshistory records. In this algorithm, the number of pickedpackets from queue is decided by the congestion level, andthe picked packets are compared with the arrival packetto judge whether they belong to the same flows. If theyhit, the packet drop probability is calculated based on congestionlevel and link load; otherwise, CSa-XCHOKe usesMRED scheme to process the arrival packet. The performanceof CSa-XCHOKe is compared with other mainschemes like XCHOKe, CSFQ and CHOKe, and the simulationresults show that CSa-XCHOKe performs betterthan other schemes in bandwidth sharing fairness issues.