[发明专利]一种路径计算方法、节点设备及路径计算单元有效

专利信息
申请号: 200810175122.9 申请日: 2008-10-27
公开(公告)号: CN101729376A 公开(公告)日: 2010-06-09
发明(设计)人: 资小兵;吴传军 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/56 分类号: H04L12/56;H04L29/06
代理公司: 北京集佳知识产权代理有限公司 11227 代理人: 逯长明
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 路径 计算方法 节点 设备 计算 单元
【说明书】:

技术领域

发明涉及通信技术领域,具体涉及一种路径计算方法、节点设备及路径 计算单元。

背景技术

客户网络的设备之间由服务网络提供的物理通道互相连接,具体是服务网 络的两端(源端和目的端)设备分别与两个客户网络设备连接。当有信号传输 时,服务网络的源端设备将客户网络信号封装适配成服务网络中可以传送的承 载信号,并传送到服务网络的目的端,服务侧网络的目的端再将客户信号还原, 送入客户网络设备;当客户网络信号速率大于服务网络承载信号速率时,需要 服务网络多个承载信号组合起来传送客户信号。因此,在服务侧网络里计算满 足客户侧网络传送信号的路径成为一个问题。

现有技术计算路径的一种方案:接收到客户侧业务请求的节点作为路径的 首节点,由首节点负责计算客户侧业务请求的路径。

当服务侧网络规模非常大时,为了防止网络中洪泛的拓扑信息过大引起网 络堵塞,将网络划分成多个较小的网络域,各个网络域的拓扑信息不会洪泛到 其他网络域。现有技术计算路径的另一种方案:接收到客户侧业务请求的节点 作为其所处域的首节点计算本域内的路径,由该首节点所处域内的且与其它域 连接的节点选择满足客户侧业务需求的路径的下一个域节点,由下一个域节点 负责计算本域的路径,再由下一个域节点所处域内的与其它域连接的节点选择 满足客户侧业务需求的路径的下一个域节点,最终计算得到跨域的路径。

但是,对于现有技术的一种计算路径的方案,每个节点都有可能作为首节 点负责计算路径,当网络规模非常大时,由于节点的处理能力有限,路径的计 算会增加节点的负担。而对于现有技术的另一种计算路径的方案,计算跨域的 路径需要网络中多个节点参与才能够完成,方案相对较复杂。

发明内容

本发明实施例提供一种路径计算方法、节点设备及路径计算单元,可以简 单、便捷地实现路径的计算。

本发明实施例提供一种路径计算方法,包括:。

收到客户侧传送业务的请求后,向路径计算单元发送路径计算请求消息, 所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联 约束条件;接收所述路径计算单元返回的携带路径的路径计算响应消息,所述 路径是由所述路径计算单元根据所述接入客户侧业务的源节点和目的节点、所 述级联约束条件和网络中节点各接口的级联能力计算获得的。

本发明实施例还提供一种路径计算方法,包括:

接收网络中节点发送的各接口的级联能力;

接收路径计算请求消息,所述路径计算请求消息携带接入客户侧业务的源 节点和目的节点、路径的级联约束条件;

依据所述接入客户侧业务的源节点和目的节点、所述级联约束条件及所述 网络中节点各接口的级联能力计算路径;

发送路径计算响应消息,所述路径计算响应消息携带所述路径。

本发明实施例还提供一种路径计算方法,包括:

收到客户侧传送业务的请求后,向路径计算单元发送路径计算请求消息, 所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、客户侧传送 业务的信号类型;

接收所述路径计算单元返回的携带路径的路径计算响应消息,所述路径是 由所述路径计算单元根据所述客户侧传送业务的信号类型确定的级联约束条 件、所述接入客户侧业务的源节点和目的节点、网络中节点各接口的级联能力 计算获得的。

本发明实施例还提供一种路径计算方法,包括:

接收网络中节点发送的各接口的级联能力;

接收路径计算请求消息,所述路径计算请求消息携带接入客户侧业务的源 节点和目的节点、客户侧传送业务的信号类型;

依据所述客户侧传送业务的信号类型确定路径的级联约束条件;

依据所述接入客户侧业务的源节点和目的节点、所述级联约束条件及所述 网络中节点各接口的级联能力计算路径;

发送路径计算响应消息,所述路径计算响应消息携带所述路径。

本发明实施例提供一种节点设备,包括:

请求消息发送模块,用于在收到客户侧传送业务的请求后,向路径计算单 元发送路径计算请求消息,所述路径计算请求消息携带接入客户侧业务的源节 点和目的节点、路径的级联约束条件;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200810175122.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top