首页 > 其他 > 详细

Max-Min 带宽公平分配算法

时间:2014-03-26 03:34:42      阅读:187      评论:0      收藏:0      [点我收藏+]

Max-Min 带宽公平分配算法


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

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


形象地描述算法:

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

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

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



Max-Min 带宽公平分配算法,布布扣,bubuko.com

Max-Min 带宽公平分配算法

原文:http://blog.csdn.net/levinjoe/article/details/22104673

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!