[发明专利]网络选路方法及装置有效
申请号: | 200910149023.8 | 申请日: | 2009-06-11 |
公开(公告)号: | CN101583057A | 公开(公告)日: | 2009-11-18 |
发明(设计)人: | 邱宝剑;向奇敏 | 申请(专利权)人: | 中兴通讯股份有限公司 |
主分类号: | H04Q11/00 | 分类号: | H04Q11/00;H04L12/56 |
代理公司: | 北京康信知识产权代理有限责任公司 | 代理人: | 余 刚;吴孟秋 |
地址: | 518057广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 网络 方法 装置 | ||
1.一种网络选路方法,其特征在于,包括:
对于当前业务对应的多条可选路径,根据每条链路未承载所述业务之前的链路带宽利用率以及全网链路数量,计算全网链路平均利用率,其中,每条可选路径都包括至少一条链路;
对于每条可选路径中的每条链路,分别计算其承载所述当前业务后的链路带宽利用率;
对于每条可选路径中的每条链路,根据所述链路带宽利用率和所述全网链路平均利用率,设置链路均衡权值;
分别将每条可选路径包含的链路的链路均衡权值进行累加得到累加负载,选择累加负载最小的路径作为所述当前业务的承载路径。
2.根据权利要求1所述的方法,其特征在于,通过如下公式计算承载所述业务后的所述链路带宽利用率:
其中,Uij为承载所述业务后的链路带宽利用率,Rij为链路的剩余带宽,Cij为链路的最大带宽,b为所述业务请求的带宽,MAX_VALUE为预先设置的固定值,其中,Rij、Cij、b、MAX_VALUE均为非负数,MAX_VALUE为大于100的整数。
3.根据权利要求1或2所述的方法,其特征在于,通过如下公式计算所述全网链路平均利用率:
其中,为所述全网链路平均利用率,m为所述全网链路总数,Rij为链路的剩余带宽,Cij为链路的最大带宽。
4.根据权利要求3所述的方法,其特征在于,通过如下公式设置所述链路均衡权值:
其中,Wij为所述链路均衡权值,U0为链路带宽利用率初始阈值,W0为链路均衡权值的预设初始值,Uij为承载所述业务后的链路带宽利用率,MAX_VALUE为预先设置的固定值,U0、W0、a、b、MAX_VALUE均为非负数,且a>W0/U0,b>a,MAX_VALUE为大于100的整数。
5.根据权利要求1所述的方法,其特征在于,如果所述业务是所述网络的初始化操作后接入的第一个业务,则所述全网链路平均利用率为0。
6.一种网络选路装置,其特征在于,包括:
第一计算单元,用于根据当前业务对应的多条可选路径的每条链路未承载所述当前业务之前的链路带宽利用率以及链路数量,计算全网链路平均利用率;
第二计算单元,用于对于每条链路,分别计算其承载所述当前业务后的链路带宽利用率;
第三计算单元,用于对于每条链路,根据所述链路带宽利用率和所述全网链路平均利用率,计算链路均衡权值;
累加器,用于对于每条路径,对其包含的各链路的链路均衡权值进行累加,得到累加负载;
选路单元,用于选择累加负载最小的路径作为所述当前业务的承载路径。
7.根据权利要求6所述的装置,其特征在于,所述第一计算单元包括:
第一运算器,用于根据链路的剩余带宽Rij和链路的最大带宽Cij计算并输出未承载所述业务之前的所述链路带宽利用率;
加权器,连接至所述第一运算器,用于对乘法器的输出进行累加并输出;
除法器,连接至所述加权器,用于对所述加权器的输出和所述多条可选路径包括的链路数量进行除法操作,并将输出作为全网链路平均利用率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司,未经中兴通讯股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910149023.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种手持式采棉机
- 下一篇:用于生成复位信号的系统和方法