Hierarchically aggregated fair queuing (HAFQ) for per-flow fair bandwidth sharing in high-speed backbone networks

摘要

It is promising to allow per-flow queue management in all routers in order to realize per-flow fair service in backbone networks. However, it not easy to allow per-flow queue management in core routers, requiring to support many flows. In this paper, we propose a scalable queue management scheme according to the forwarding speed of line interfaces for realizing per-flow fair service. It allows a scalable queue management; per-flow queue management in edge routers and flow aggregation in core routers. Against the aggregated flows, the proposed scheme estimates the number of flows and allocates bandwidth in proportional to the estimated number of flows. Further it finds the flow obtaining for achieving higher throughput and preferentially drops the packets of that flow. We evaluate the proposed scheme through extensive simulation studies.