[发明专利]一种动态带宽分配的方法和装置有效
申请号: | 200710122056.4 | 申请日: | 2007-09-20 |
公开(公告)号: | CN101127704A | 公开(公告)日: | 2008-02-20 |
发明(设计)人: | 王浩 | 申请(专利权)人: | 杭州华三通信技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 北京德琦知识产权代理有限公司 | 代理人: | 王琦;王诚华 |
地址: | 310053浙江省杭州市高新技术产业*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 动态 带宽 分配 方法 装置 | ||
1.一种动态带宽分配的方法,其特征在于,该方法包括以下步骤:
同轴电缆端CLT接收所有同轴网络单元CNU的上报信息,每一个CNU的上报信息包括该CNU自身需要发送的各数据包的数据量;
CLT根据各个CNU上报的数据包的数据量轮流为各个CNU分配带宽。
2.根据权利要求1所述的方法,其特征在于,将所有CNU作为待分配CNU,所有CNU数据包的数据量作为未处理数据包的数据量,所述CLT根据各个CNU上报的数据包的数据量轮流为各个CNU分配带宽的方法包括:
a、从待分配CNU中选择一个作为当前CNU,并将当前CNU未处理的第一个数据包的数据量作为当前数据包的数据量;
b、判断当前带宽是否大于或等于当前数据包的数据量所对应的带宽,如果是,则将当前数据包的数据量所对应的带宽分配给当前CNU,将分配后剩余的带宽作为当前带宽,将当前数据包的数据量作为已处理数据包的数据量,并执行步骤c;否则,将当前CNU作为已分配CNU,再执行步骤d;
c、判断是否处理完当前CNU所有数据包的数据量,如果已经处理完,则将当前CNU作为已分配CNU;否则,执行步骤d;
d、判断是否有待分配CNU,如果有,则执行步骤a;否则,退出本流程。
3.根据权利要求2所述的方法,其特征在于,所述从待分配CNU中选择一个作为当前CNU的方法为:
根据事先设置的优先分配策略计算各个待分配CNU的权值,并根据权值从各个待分配CNU中选择一个作为当前CNU。
4.根据权利要求3所述的方法,其特征在于,所述计算各个待分配CNU的权值,并根据权值从各个待分配CNU中选择一个作为当前CNU的方法为:
将事先设置的各个待分配CNU自身对应的最大预留数据量减去获得的各个待分配CNU自身当前预留数据量,得到的各个差值作为各个待分配CNU自身的权值,并将权值最小的作为当前CNU;或者,
将事先设置的各个待分配CNU自身对应的最大预留数据量减去获得的各个待分配CNU自身当前预留数据量,得到各个差值,再将各个差值分别除以事先配置的各个待分配CNU的服务水平协议SLA值,得到的各个商值作为各个待分配CNU自身的权值,并将权值最小的作为当前CNU。
5.根据权利要求4所述的方法,其特征在于,该方法进一步包括:事先为各个CNU设置当前预留数据量的初值,在每一次分配带宽的周期中,如果存在CNU已有的当前预留数据量与CNU自身SLA值的和不大于CNU自身对应的最大预留数据量的情况,则将该CNU已有的当前预留数据量与该CNU自身SLA值的和记录为该CNU新的当前预留数据量;
步骤b所述将当前数据包的数据量所对应的带宽分配给当前CNU时,该方法进一步包括:将所述当前CNU的当前预留数据量减去所述当前数据包的数据量,获得的差值记录为当前CNU新的当前预留数据量;
所述获得各个待分配CNU自身当前预留数据量的方法为:将记录的各个待分配CNU最新的当前预留数据量作为各个待分配CNU自身当前预留数据量。
6.根据权利要求5所述的方法,其特征在于,步骤b在判断当前带宽是否大于或等于当前数据包的数据量所对应的带宽之前,所述步骤b进一步包括:
判断当前CNU的当前预留数据量是否大于或等于当前数据包的数据量,如果是,则继续执行判断当前带宽是否大于或等于当前数据包的数据量所对应的带宽的步骤;否则,将当前CNU作为已分配CNU,并执行步骤d。
7.根据权利要求6所述的方法,其特征在于,所述各个CNU自身对应的最大预留数据量为事先设置的各个CNU自身对应的令牌桶的深度;
所述各个CNU自身当前预留数据量为各个CNU自身对应的令牌桶中的当前令牌数。
8.根据权利要求1至7任一项所述的方法,其特征在于,所述CNU上报信息为报告REPORT报文。
9.根据权利要求1至7任一项所述的方法,其特征在于,所述CLT为各个CNU分配带宽之后,该方法进一步包括:
所述CLT将为各个CNU所分配带宽对应的时隙通过获取GATE报文发送给各个CNU。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司,未经杭州华三通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710122056.4/1.html,转载请声明来源钻瓜专利网。