Max-Min 带宽公道分配算法

Max-Min 带宽公平分配算法

Max-Min 带宽公平分配算法

算法的核心思想是每条通路平等地享有分配带宽的权利。

通路上的瓶颈线路决定该通路上路径的最大分配带宽。（如果有M条通道经过该通路，则每条通道的带宽为 通路带宽/M)

形象地描述算法：

考虑水库放水，分别平等地向N条通道放水，放水量从0开始，按最小单位量依次增加。

当某条通路上水位达到极限时，与该通道相通的M条通道不再增加放水量。

继续增加剩余通道的放水量，直到所有通道均无法增加水量。