[发明专利]一种路径计算方法、路径计算单元和网络系统无效
申请号: | 200910106366.6 | 申请日: | 2009-03-30 |
公开(公告)号: | CN101854290A | 公开(公告)日: | 2010-10-06 |
发明(设计)人: | 陈宝莲 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 路径 计算方法 计算 单元 网络 系统 | ||
1.一种路径计算方法,其特征在于,包括下列步骤:
接收第一路径计算请求和第二路径计算请求;
计算对应于所述第一路径计算请求的第一路径;
确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路;
按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带宽,按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽,得到所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽;
根据所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽计算对应于第二路径计算请求的第二路径。
2.如权利要求1所述的方法,其特征在于,所述确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路包括:
获取网络中链路对应的共享交换能力组标识,所述共享交换能力组标识用于指示所述网络中链路所属的共享交换能力组;
根据所述网络中链路对应的共享交换能力组标识确定所述网络中与所述第一路径所通过的链路属于同一个共享交换能力组的其它链路。
3.如权利要求2所述的方法,其特征在于,所述获取网络中链路对应的共享交换能力组标识包括:
接收所述网络中链路的首节点发送的链路信息,所述链路信息包括所述首节点所在的链路对应的共享交换能力组标识;或者,
接收所述网络中链路的末节点发送的链路信息,所述链路信息包括所述末节点所在的链路对应的共享交换能力组标识。
4.如权利要求1所述的方法,其特征在于,所述确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路包括:
接收所述网络中链路所经过端口发布的该端口对应的共享交换能力组标识;所述端口对应的共享交换能力组标识指示经过所述端口的链路所属的共享交换能力组;
根据所述端口对应的共享交换能力组标识确定与所述第一路径所包括链路属于同一个共享交换能力组的其它链路。
5.如权利要求1所述的方法,其特征在于,所述第二计算请求中携带对第二路径所经过端口的业务格式要求;所述计算对应于所述第一路径计算请求的第一路径后还包括:
确定网络中满足所述业务格式要求的端口;
所述确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路包括:
接收所述网络中链路所经过的满足业务格式要求的端口发布的对应于该满足业务格式要求的端口的共享交换能力组标识,确定网络内经过所述满足业务格式要求的端口且与所述第一路径所包括链路属于同一个共享交换能力组的其它链路。
6.一种路径计算单元,包括接收模块、计算模块、带宽扣除模块,其中:
所述接收模块,用于接收第一路径计算请求和第二路径计算请求;
所述计算模块,用于计算对应于所述第一路径计算请求的第一路径;
带宽扣除模块,用于确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路;按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带宽,按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽,得到所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽并传输给所述计算模块;
所述计算模块还用于根据从所述带宽扣除模块接收的所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽计算对应于第二路径计算请求的第二路径。
7.如权利要求6所述的路径计算单元,其特征在于,所述带宽扣除模块包括:
第一获取子模块,用于获取网络中链路对应的共享交换能力组标识,所述共享交换能力组标识用于指示所述网络中链路所属的共享交换能力组;
第一确定子模块,用于根据所述网络中链路对应的共享交换能力组标识确定所述网络中与所述第一路径所通过的链路属于同一个共享交换能力组的其它链路;
第一扣除子模块,用于按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带宽,按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽,得到所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽并传输给所述计算模块。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910106366.6/1.html,转载请声明来源钻瓜专利网。