专利名称：一种路由路径建立方法、系统和装置的制作方法
技术领域：
本发明涉及通信网络技术领域，特别涉及一种路由路径建立方法、系统 和装置。
背景技术：
随着通信网络技术的发展，通信网络的功能越来越强，结构也越来越庞 大，因此通信网络的管理和维护也越来越复杂。 一般将通信网络划分为多个 路由域或者自治系统域进行管理，以下将路由域或自治系统域统一简称为域。
为解决多域情况下的路由计算问题，OIF ( Optical Interworking Forum ， 光互连i仑坛)提出了 OIF-ENNI (External Network-Network Interface,外部网 间接口 ) -OSPF (Open Shortest Path First,开放式最短路径优先)的多层次网 络模型。将下层的一个域在上层用一个代理节点表示，代理节点可以发布代 表域的抽象拓朴、域间链路以及可达地址等，这样逐层向上，形成一个层次 的网络。
在OIF-ENM-OSPF技术中，当计算一条跨多域的端到端路由路径时，先 计算出源节点所在域的严格路由以及边界节点后续的*錄路由，当信令走到 中间域的边界后再通过域边界计算等方式计算该中间域的严格路由直到到达 目的节点所在的域。
在实现本发明的过程中，发明人发现现有技术至少存在以下问题 现有技术的路由计算是一个串行过程，在源节点计算路由时，只有路由 路径经过的部分域的入口节点信息和出口节点信息，而没有相关域内的实际 流量工程信息。因此，只有当信令走到对应域边界时触发域边界计算才能判 断从域入口节点到出口节点是否计算路由成功，如此以来^f艮容易出现信令走 到中途发现无路可走或不满足路由约束，导致信令在建立跨域路由时多次回 滚，之前建立好的交叉连接被删除重建，从而造成建立跨域路由时间长，如果是在业务恢复过程中建立跨域路由，则会延长业务恢复时间。因此，建立 跨域路由的效率较低。
发明内容
本发明实施例提供了一种路由路径建立方法、系统和装置，以提高建立 跨域路由的效率，缩短建立跨域路由的时间和业务恢复时间。
本发明实施例提供了一种路由路径建立方法，包括以下步骤
向各个域的入口节点发送路由路径确认请求消息，所述路由路径确认请 求消息中携带路由约束条件；
接收所述入口节点返回的路由路径确认应答消息，所述路由路径确认应 答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段 由所述入口节点在本路由域内计算获得；
根据所述各个域的路由路径段建立跨域路由路径。
本发明实施例提供了一种路由路径建立系统，包括源节点和至少一个 中间节点；
所述源节点，用于向所述中间节点发送携带约束条件的路由路径确认请 求消息，接收所述中间节点返回的携带满足所述路由约束条件的路由路径段 的信息的路由路径确认应答消息，并根据所述路由路径段建立跨域路由路径；
所述中间节点，用于接收所述源节点发送的所述路由路径确认请求消息， 根据所述请求消息中的路由约束条件，获取所述中间节点所在路由域内的路 由路径段，并发送携带满足所述路由约束条件的路由路径段的信息的路由路 径确认应答消息给所述源节点。
本发明实施例提供了一种节点，包括
发送模块，用于向各个域的入口节点发送路由路径确认请求消息，所述 路由路径确认请求消息中携带路由约束条件；
接收模块，用于接收所述入口节点返回的路由路径确认应答消息，所述 路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息， 所述路由路径段由所述入口节点在本路由域内计算获得；建立模块，用于根据所述各个域的路由路径段建立跨域路由路径。
本发明实施例提供了一种节点，包括
接收模块，用于接收源节点发起的路由路径确认请求消息，所述路由路 径确认请求消息中携带路由约束条件；
应答模块，用于向所述源节点返回路由路径确认应答消息，所述路由路 径确认应答消息中携带满足所述路由约束条件的路由路径段的信息。
与现有技术相比，本发明实施例具有以下优点
本发明实施例中，可以在OIF-ENNI-OSPF的模型基础上，源节点只有在 有确定的端到端跨域路由路径之后，才会发起信令建立相应跨域路由路径， 所以，该方法能够避免OIF-ENNI-OSPF的盲目性，避免多次回滚，从而可以 提高建立跨域路由路径的效率。
图1为本发明实施例中一种路由路径建立方法流程图； 图2为本发明实施例中建立跨域路由路径的网络示意图； 图3为本发明实施例中建立跨域路由路径的方法流程图； 图4为本发明实施例中网络的系统结构示意图； 图5为本发明实施例中源节点的装置结构示意图； 图6为本发明实施例中中间节点的装置结构示意图。
具体实施例方式
图1为本发明实施例中一种路由路径建立方法流程图，包括以下步骤
步骤IOI，向各个域的入口节点发送路由路径确认请求消息，所述路由路 径确认请求消息中携带路由约束条件。
步骤102,接收所述入口节点返回的路由路径确认应答消息，所述路由路 径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路 由路径段由所述入口节点在本路由域内计算获得。
步骤103,根据所述各个域的路由路径段建立跨域路由路径。在步骤101之前，还包括向路由控制器发送携带源节点标识和目的节 点标识的路由路径计算请求消息；接收所述路由控制器返回路由路径计算应 答消息，所述路由路径计算应答消息中携带域间链路信息，并根据所述域间 链路信息得到向各个域的入口节点发送的路由路径确认请求消息，所述路由 路径确认请求消息中携带路由约束条件。所述步骤101具体为计算本路由 域内的路由路径段；判断所述路由路径段是否满足路由约束条件；如果所述 路由路径段满足所述路由约束条件，则向所述各个域的入口节点发送路由路 径确i人请求消息。
步骤102之前还包括所述各个域的入口节点接收所述路由路径确认请 求消息，并根据所述路由路径确认请求消息和所述入口节点所在路由域内的 路由信息计算从入口节点到出口节点的路由路径段；所述各个域的入口节点 判断所述入口节点所在路由域内的路由路径段是否满足所述路由约束条件； 如果满足所述路由约束条件，则返回所述路由路径确认应答消息，否则，返 回路由路径拒绝应答消息。
步骤103之前还包括判断是否收到所述路由路径拒绝应答消息；如果 收到所述路由路径拒绝应答消息，则向路由控制器发送携带所述源节点标识 和目的节点标识的路由路径计算请求消息，以获取域间链路信息。
图2本发明实施例中建立跨域路由路径的网络示意图。整个网络分为两 层0层和l层，其中，网络底层(O层)共有三个路由域CD(ControlDomain, 控制域)1、 CD2和CD3，路由域CD1中包括BN (BoardNode,边界节点) 1和BN2，路由域CD2中包括边界节点BN3 、 BN4、 BN5和BN6，路由域 CD3中包括边界节点BN7和BN8; 1层包括1个路由域CD4, CD4中包括 RC (Routing Controller,路由控制器)11、 RC12和RC13。本发明实施例假 设需要建立路由域CD1中的源节点Sl到路由域CD3中目的节点Dl的某带 宽的跨域路由路径。
图3本发明实施例中建立跨域路由路径的方法流程图，具体包括以下步
骤
步骤301,源节点SI发送路由路径计算请求消息。源节点SI发现D1不在本路由域CD1内，于是向1层的RCll发起路径计算请求消息，所述路径 计算请求消息中携带源节点Sl的标识和目的节点Dl的标识。
步骤302, RCll向源节点SI返回域间链路信息。所述域间链路信息包括 路由域CD1的出接口到路由域CD2的入接口的链路信息和路由域CD2的出 接口到路由域CD3的入接口的链路信息。例如，路由域CD1的出接口为BN1， 路由域CD2的入接口为BN3,则路由域CD 1和路由域CD2之间的域间链路 信息为BN1-BN3;路由域CD2的出接口为BN5，路由域CD3的入接口为BN7， 则路由域CD2和路由域CD3之间的域间链路信息为BN5-BN7。
步骤303，源节点Sl计算本路由域CD1内的路由路径段。例如，计算 Sl到BN1的路由路径段的相关参数，例如带宽等。源节点S1判断计算出的 路由路径段是否满足路由约束条件(例如带宽等)。如果不满足所述路由约束 条件，则执行步骤301，重新向所述路由控制器RC11发送路由路径计算请求 消息，并可以指明不满足路由约束条件的原因，例如，指明Sl到BN1路由 路径段不满足所述路由约束条件，即排除路由域CD1的出口节点BN1;否贝'J， 执行步骤304。
步骤304，源节点Sl通过满足路由约束条件的路由路径段向各个域的入 口节点发起路由路径确认请求消息(记为PathConfirmReq消息)。所述路由路 径确认请求消息中携带路由约束条件和所述各个域的域间链路信息。例如， Sl通过到BN1的路由路径段向BN3发PathConfirmReq消息，其中表示的含 义是"请确认是否存在BN3到BN5满足路由约束的路由路径段"。同时，Sl 也向BN7发送PathConfirmR叫消息。
步骤305,各个域的入口节点接收所述PathConfirmReq消息，并根据所 述PathConfirmReq消息计算本域内从入口节点到出口节点符合约束条件的路 由路径段。例如路由域CD2中的入口节点BN3，接收到来自路由域CD1中 的出口节点BN1的PathConfirmReq消息后，基于所述PathConfirmReq消息 和本域的路由信息计算路由域CD2中满足约束条件的路由路径段；或路由域 CD3中的入口节点BN7接收到来自路由域CD2中的出口节点BN5的 PathConfirmReq消息后，基于所述PathConfirmR叫消息和本域的路由信息计
9算路由域CD2中满足约束条件的路由路径段。各个域的入口节点判断对应域 内的路由路径段是否满足路由约束条件。如果满足所述路由约束条件，则执 行步骤306，否则，各个域的入口节点返回路由路径拒绝应答消息(记为 PathConfirmNACK消息)，并指明不满足所述路由约束条件的路由路径段的原 因。
步骤306，各个域的入口节点返回路由路径确i人应答消息(记为 PathConfirmACK消息)。并可以根据策略在相应入口节点(如BN3或BN7 ) 保存已计算好的路由路径段，以供后续建立跨域路由路径使用。
步骤307，源节点S1判断是否收到PathConfirmNACK消息。如果未收到 所述PathConfirmNACK消息，则执行步骤308;否则，执行步骤301。
步骤308，源节点Sl发起信令，请求建立从所述源节点到所述目的节点 的跨域路由路径。如果源节点Sl接收到的应答消息都是PathConfirmACK消 息，说明各个域存在满足所述路由约束条的路由路径段，即确定存在从所述 源节点到所述目的节点的跨域路由路径，则源节点Sl发起信令建立对应跨域 路由路径。例如，当所述信令到达BN3和BN7时，如果各个域的入口节点(例 如路由域CD2中的BN3和路由域CD3中的BN7 )已保存了本路由域内满足 约束条件的路由路径段，则BN3或BN7取出该路由路径段，扩展入口节点中 ERO (Explicit Route Object,显示路由对象)，并继续通过信令建立跨域路由 路径；否则，BN3或BN7会重新计算本路由域内满足约束条件的路由路径段。
上述实施例中，PathConfirmReq消息和PathConfirmACK消息以及 PathConfirmNACK消息可以通过扩展GMPLS( Generalized Multiprotocol Label Switching,通用多协议标签交换协议)中的RSVP-TE (Resource ReSerVation Protocol-Traffic Engineering,基于流量工程的资源预留协议)中的Notify消息 (通知消息)和ACK消息(确认消息)实现，也可以通过私有消息来实现。
其中，PathConfirmReq消息包含的内容如下
<PathConfirmReq Message>::=<消息头>
<消息10> <一对端节点>[<带宽属性BANDWIDTH >]。 其中，PathConfirmACK消息包含的内容如下 〈PathConfirmACK Message〉= <消息头〉
<消息ID确i人、 其中，PathConfirmNACK消息包含的内容如下 <PathConfirmNACK Message〉=<消息头>
<消息ID确i人〉
<不存在满足条件路径段的原因>。
图4本发明实施例中网络的系统结构示意图，包括源节点l、目的节点 3和至少一个中间节点2。
其中，源节点l，用于向中间节点2发送携带约束条件的路由路径确认 请求消息，接收中间节点2返回的携带满足路由约束条件的路由路径段的信 息的路由路径确认应答消息，并根据路由路径段建立跨域路由路径，通过该 跨域路由路径向目的节点3转发数据。
中间节点2，用于接收源节点l发送的路由路径确认请求消息，根据请求 消息中的路由约束条件获取中间节点2所在路由域内的符合该约束条件的路 由路径段，并发送携带满足所述路由约束条件的路由路径段的信息的路由路 径确认应答消息给源节点1。其中，中间节点2为源节点1所在路由域与目的 节点3所在路由域之间的各个路由域的入口节点。
该系统还包括路由控制器4，用于接收源节点l发送的携带源节点标识 和目的节点标识的路由路径计算请求消息，向源节点1返回携带域间链路信 息的路由路径计算应答消息，使所述源节点根据所述域间链路信息向中间节 点2发送路由路径确认请求消息。
图5本发明实施例中源节点的装置结构示意图，包括发送模块101,用 于向各个域的入口节点发送路由路径确认请求消息，该路由路径确认请求消 息中携带路由约束条件；接收模块102，用于接收入口节点返回的路由路径确认应答消息，路由路径确认应答消息中携带满足所述路由约束条件的路由路
径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得；建立 模块103,用于根据各个域的路由路径段建立跨域路由路径，并向目的节点发 送数据。
上述源节点l,还包括域间链路信息获取模块104，用于向路由控制器 发送携带源节点标识和目的节点标识的路由路径计算请求消息，接收所述路 由控制器返回的携带域间链路信息的路由路径计算应答消息；发送模块101， 用于根据域间链路信息向各个域的入口节点发送携带路由约束条件的路由路 径确认请求消息。
上述源节点l，还包括触发模块105，用于计算本域内的路由路径段， 并判断所述路由路径段是否满足路由约束条件，如果满足路由约束条件，则 触发发送模块IOI,发送路由路径确认请求消息。
上述源节点l，还包括拒绝应答消息接收模块106，用于判断是否收到 路由路径拒绝应答消息，当收到所述路由路径拒绝应答消息时，触发域间链 路信息获取模块104，从路由控制器获取域间链路信息。
图6本发明实施例中中间节点的装置结构示意图，包括接收模块21， 用于接收图5中的源节点1发起的路由路径确认请求消息，路由路径确认请 求消息中携带路由约束条件；应答模块22，用于向源节点1返回路由路径确 认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路 由路径段的信息；应答模块22,还用于当本节点所属路由域内的路由路径段 不满足所述路由约束条件时，返回路由路径拒绝应答消息。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述 分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或 多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成 多个子模块。
本发明实施例在OIF-ENNI-OSPF的模型基础之上，源节点获取各个域的 域间链路信息，分别向各个域的入口节点发送PathConfkmReq消息，如果源 节点收到所有的PathConfirmACK消息，说明各个域内存在满足路由约束条件的路由路径段以提供多域的连接，则源节点再发起信令建立从源节点到目的 节点的跨域路由路径。本发明实施例中，源节点只有在有确定的端到端跨域 路由路径之后，才会发起信令建立相应跨域路由路径，所以，该方法能够避
免OIF-ENNI-OSPF的盲目性，避免多次回滚，从而可以很好地提高建立跨域 路由路径的效率。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发 明可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。 基于这样的理解，本发明的技术方案可以软件产品的形式体现出来，该软件 产品可以存储在一个非易失性存储介质(可以是CD-ROM, U盘，移动硬盘 等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务 器，或者网络设备等)执行本发明各个实施例所述的方法。
以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此， 任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
权利要求
1、一种路由路径建立方法，其特征在于，包括以下步骤向各个域的入口节点发送路由路径确认请求消息，所述路由路径确认请求消息中携带路由约束条件；接收所述入口节点返回的路由路径确认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得；根据所述各个域的路由路径段建立跨域路由路径。
2、 如权利要求1所述路由路径建立方法，其特征在于，在所述向各个域 的入口节点发送路由路径确认请求消息之前，还包括向路由控制器发送携带源节点标识和目的节点标识的路由路径计算请求 消息；接收所述路由控制器返回路由路径计算应答消息，所述路由路径计算应 答消息中携带域间链路信息，并根据所述域间链路信息得到向各个域的入口 节点发送的路由路径确认请求消息，所述路由路径确认请求消息中携带路由 约束条件。
3、 如权利要求2所述路由路径建立方法，其特征在于，所述步骤向各个 域的入口节点发送路由路径确认请求消息，所述路由路径确认请求消息中携 带路由约束条件，具体为计算本路由域内的路由路径段；判断所述路由路径段是否满足路由约束条件；如果所述路由路径段满足所述路由约束条件，则向所述各个域的入口节 点发送路由路径确认请求消息。
4、 如权利要求2或3所述路由路径建立方法，其特征在于，接收所述入 口节点返回的路由路径确认应答消息之前，还包括所述各个域的入口节点接收所述路由路径确认请求消息，并根据所述路 由路径确认请求消息和所述入口节点所在路由域内的路由信息计算从入口节 点到出口节点的路由路径段；所述各个域的入口节点判断所述入口节点所在路由域内的路由路径段是否满足所述路由约束条件；如果满足所述路由约束条件，则返回所述路由路径确认应答消息，否贝'J， 返回路由路径拒绝应答消息。
5、 如权利要求4所迷路由路径建立方法，其特征在于，在所述根据路由 路径确认应答消息建立跨域路由路径之前，还包括判断是否收到所述路由路径拒绝应答消息；如果收到所述路由路径拒绝应答消息，则向路由控制器发送携带所述源 节点标识和目的节点标识的路由路径计算请求消息，以获取域间链路信息。
6、 一种路由路径建立系统，其特征在于，包括源节点和至少一个中间 节点；所述源节点，用于向所述中间节点发送携带约束条件的路由路径确认请 求消息，接收所述中间节点返回的携带满足所述路由约束条件的路由路径段 的信息的路由路径确认应答消息，并根据所述路由路径段建立跨域路由路径；所述中间节点，用于接收所述源节点发送的所述路由路径确认请求消息， 根据所述请求消息中的路由约束条件，获取所述中间节点所在路由域内的路 由路径段，并发送携带满足所述路由约束条件的路由路径段的信息的路由路 径确认应答消息给所述源节点。
7、 如权利要求6所述路由路径建立系统，其特征在于，还包括 路由控制器，用于接收所述源节点发送的携带源节点标识和目的节点标识的路由路径计算请求消息，向所述源节点返回携带域间链路信息的路由路 径计算应答消息，使所述源节点根据所述域间链路信息向所述中间节点发送 路由路径确认请求消息。
8、 一种节点，其特征在于，包括发送模块，用于向各个域的入口节点发送路由路径确认请求消息，所述 路由路径确认请求消息中携带路由约束条件；接收模块，用于接收所述入口节点返回的路由路径确认应答消息，所述 路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得；建立模块，用于根据所迷各个域的路由路径段建立跨域路由路径。
9、 如权利要求8所述节点，其特征在于，还包括 域间链路信息获取模块，用于向路由控制器发送携带源节点标识和目的节点标识的路由路径计算请求消息，接收所述路由控制器返回的携带域间链 路信息的路由路径计算应答消息；所述发送模块，具体用于根据所述域间链路信息向各个域的入口节点发 送携带路由约束条件的路由路径确认请求消息。
10、 如权利要求8所述节点，其特征在于，还包括触发模块，用于计算本域内的路由路径段，并判断所述路由路径段是否 满足路由约束条件，当满足时触发所述发送模块发送路由路径确认请求消息。
11、 如权利要求9所述节点，其特征在于，还包括 拒绝应答消息接收模块，用于判断是否收到路由路径拒绝应答消息，当收到所述路由路径拒绝应答消息时，触发所述域间链路信息获取模块从路由 控制器获取域间链路信息。
12、 一种节点，其特征在于，包括接收模块，用于接收源节点发起的路由路径确认请求消息，所述路由路 径确认请求消息中携带路由约束条件；应答模块，用于向所述源节点返回路由路径确认应答消息，所述路由路 径确认应答消息中携带满足所述路由约束条件的路由路径段的信息。
13、 如权利要求12所述节点，其特征在于，所述应答模块，还用于当本节点所属路由域内的路由路径段不满足所述 路由约束条件时，返回路由路径拒绝应答消息。
全文摘要
本发明实施例公开了一种路由路径建立方法、系统和装置。该方法包括以下步骤向各个域的入口节点发送路由路径确认请求消息，所述路由路径确认请求消息中携带路由约束条件；接收所述入口节点返回的路由路径确认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得；根据所述各个域的路由路径段建立跨域路由路径。本发明实施例中，源节点只有在有确定的端到端跨域路由路径之后，才会发起信令建立相应跨域路由路径，所以，该方法能够避免0IF-ENNI-OSPF的盲目性，避免多次回滚，从而可以很好地提高建立跨域路由路径的效率。
文档编号H04L12/56GK101616063SQ200810126359
公开日2009年12月30日 申请日期2008年6月26日 优先权日2008年6月26日
发明者章发太 申请人:华为技术有限公司