摘要：本发明提供了一种快速高效带宽分配方法和装置，用于向多个请求方分配预定总带宽，该方法包括以下步骤：获取每个请求方的带宽需求及其所对应的一个指标值；对每个请求方计算其所对应的指标值与其带宽需求的比值，得出单位带宽指标值；对所述多个请求方根据单位带宽指标值从大到小排序，形成第一队列；以及形成可满足其带宽需求的请求方的第一集合，其中，按所述第一队列顺序对各个请求方逐一判断剩余带宽能否满足其带宽需求，当能够满足其带宽需求时，将该请求方添加到所述第一集合中。该方法能够对带宽进行有效的分配，以实现对用户服务质量的保证，并实现运营商利益的最大化，并可以在多项式时间内得出最优或接近最优解的结果。
- 专利类型发明专利
- 申请人武汉烽火网络有限责任公司;
- 发明人吉萌;余少华;
- 地址430074湖北省武汉市
- 申请号CN200410042095.X
- 申请时间2004年04月30日
- 申请公布号CN100338911C
- 申请公布时间2007年09月19日
- 分类号H04L12/24(2006.01);H04L12/56(2006.01);
教育装备采购网在线客服
京公网安备11010802043465号
