MXQ (MaXimal queuing): A network mechanism for controlling misbehaving flows in best effort networks
The problems caused by misbehaving flows are becoming; important issues in high-speed best effort networks. In this paper. we propose the MXQ (MaXimal Queuing) mechanism which correctly identifies and adequately penalizes misbehaving flows. Identification and penalization are the keys to controlling misbehaving flows, which is believed to be crucial for providing best effort services to a large number of residential customers at reasonable cost. The proposed mechanism consists of estimating incoming traffic at network edges and selective packet discard at network nodes. This combination realizes the identification and penalization in a correct, adequate and easy to understand way, thus maintaining the stability and efficiency of best effort networks. A number of experiments are performed on a prototype system to examine the unfairness caused by different TCP implementations, which is one type of misbehavior. The results show that the MXQ mechanism can adequately penalize the misbehaving flows, and can improve Fairness, even when differently implemented TCP flows are present.
misbehaving flows best effort fairness internet