MCHOKeM algorithm with assured bandwidth allocation in DiffServ networks

An active queue management (AQM) algorithm called MCHOKeM is presented, which is borrowed from CHOKeW that draws multi-packets at random from the buffer, the multi-packets are compared with an arriving packet and abandoned if they are from the same flow. But MCHOKeM uses multiple virtual queues for different priority packets and enhances the drawing function by adjusting the maximum number of draws based on the current status of virtual queue length. The number of parameters that MCHOKeM needs to maintain is determined by the number of priority levels being supported by the router, which usually has a small limited value. In order to explain the features of MCHOKeM, an analytical model is used. A series of simulation tests to evaluate the performance are given.