[发明专利]一种路由路径建立方法、系统和装置有效

专利信息
申请号: 200810126359.8 申请日: 2008-06-26
公开(公告)号: CN101616063A 公开(公告)日: 2009-12-30
发明(设计)人: 章发太 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/56 分类号: H04L12/56;H04L1/16;H04L12/24
代理公司: 北京挺立专利事务所 代理人: 叶树明
地址: 518129广东省*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 路由 路径 建立 方法 系统 装置
【说明书】:

技术领域

发明涉及通信网络技术领域,特别涉及一种路由路径建立方法、系统和装置。 

背景技术

随着通信网络技术的发展,通信网络的功能越来越强,结构也越来越庞大,因此通信网络的管理和维护也越来越复杂。一般将通信网络划分为多个路由域或者自治系统域进行管理,以下将路由域或自治系统域统一简称为域。 

为解决多域情况下的路由计算问题,OIF(Optical Interworking Forum,光互连论坛)提出了OIF-ENNI(External Network-Network Interface,外部网间接口)-OSPF(Open Shortest Path First,开放式最短路径优先)的多层次网络模型。将下层的一个域在上层用一个代理节点表示,代理节点可以发布代表域的抽象拓扑、域间链路以及可达地址等,这样逐层向上,形成一个层次的网络。 

在OIF-ENNI-OSPF技术中,当计算一条跨多域的端到端路由路径时,先计算出源节点所在域的严格路由以及边界节点后续的松散路由,当信令走到中间域的边界后再通过域边界计算等方式计算该中间域的严格路由直到到达目的节点所在的域。 

在实现本发明的过程中,发明人发现现有技术至少存在以下问题: 

现有技术的路由计算是一个串行过程,在源节点计算路由时,只有路由路径经过的部分域的入口节点信息和出口节点信息,而没有相关域内的实际流量工程信息。因此,只有当信令走到对应域边界时触发域边界计算才能判断从域入口节点到出口节点是否计算路由成功,如此以来很容易出现信令走到中途发现无路可走或不满足路由约束,导致信令在建立跨域路由时多次回滚,之前建立好的交叉连接被删除重建,从而造成建立跨域路由时间长,如 果是在业务恢复过程中建立跨域路由,则会延长业务恢复时间。因此,建立跨域路由的效率较低。 

发明内容

本发明实施例提供了一种从源节点到目的节点的跨域路由路径建立方法、系统和装置,以提高建立跨域路由的效率,缩短建立跨域路由的时间和业务恢复时间。 

本发明实施例提供了一种从源节点到目的节点的跨域路由路径建立方法,包括以下步骤: 

源节点向路由控制器发送携带源节点标识和目的节点标识的路由路径计算请求消息; 

源节点接收所述路由控制器返回路由路径计算应答消息,所述路由路径计算应答消息中携带域间链路信息,所述域间链路信息对应的包括源节点和目的节点在内的跨域路由路径经过多个路由域,所述域间链路信息包括所述多个路由域中相邻两个路由域之间的一路由域的出口节点至另一路由域的入口节点的链路信息,所述一路由域的出口节点和所述另一路由域的入口节点都位于所述跨域路由路径上; 

源节点向位于所述跨域路由路径上的所述多个路由域中的各个域的入口节点发送路由路径确认请求消息,所述路由路径确认请求消息中携带路由约束条件和所述域间链路信息; 

源节点接收所述各个域的入口节点返回的路由路径确认应答消息,所述路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息,所述路由路径段由所述入口节点在本路由域内计算获得,所述路由路径段在本路由域的入口节点和出口节点之间,并且位于所述跨域路由路径上; 

源节点根据所述各个域的路由路径段的信息和所述域间链路信息建立所述跨域路由路径。 

本发明实施例提供了一种从源节点到目的节点的跨域路由路径建立系统,包括:路由控制器、源节点和至少一个中间节点;所述中间节点为所述源节点和目的节点之间的跨域路由路径所经过的各个路由域的入口节点; 

路由控制器,用于接收所述源节点发送的携带源节点标识和目的节点标识的路由路径计算请求消息,向所述源节点返回携带域间链路信息的路由路径计算应答消息,使所述源节点根据所述域间链路信息向所述中间节点发送路由路径确认请求消息;所述域间链路信息对应的包括所述源节点和所述目的节点在内的跨域路由路径经过多个路由域,所述域间链路信息包括所述多个路由域中相邻两个路由域之间的一路由域的出口节点至另一路由域的入口 节点的链路信息,所述一路由域的出口节点和所述另一路由域的入口节点都位于所述跨域路由路径上; 

所述源节点,用于向所述中间节点发送携带约束条件和所述域间链路信息的路由路径确认请求消息,接收所述中间节点返回的携带满足所述路由约束条件的路由路径段的信息的路由路径确认应答消息,并根据所述路由路径段的信息和所述域间链路信息建立所述跨域路由路径; 

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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