自适应带宽的最大-最小公平性拥塞控制

Adaptive Max-min Fairness Bandwidth Sharing Congestion Algorithm

带宽共享和拥塞控制对于Internet的健壮性和公平性是很重要的研究课题.对交换设备中流量共享拥塞链路的带宽公平分配进行研究,提出一个优化交换设备带宽的设置算法:根据出端口接收速率自适应设置入端口带宽门限,对入端口的带宽进行动态重新分配,提高资源利用率.模拟实验表明,此算法有以下优点:1)高适应性;2)最大最小公平性;3)快速响应网络变化;4)高可靠性;5)稳定性.

Bandwidth share and congestion control are very important to both the robustness and fairness of the Internet. The problem of providing a fair bandwidth allocation to the flows sharing a congested link in a switch is investigated. It proposed a bandwidth distribute algorithm based on an optimal control setting, the proposed algorithm limited rate in these ingress ports by the feedback of egress bandwidth utilization, and it redistributes all the ingress traffic bandwidth dynamically, so it can improve resource utilization. By simulations experiments, the proposed algorithms have the follow metrics： 1 ） highly adaptive, 2） max-min fairness, 3） respond quickly, 4） extremely robust, and 5） stable.