CN101616063B - 一种路由路径建立方法、系统和装置 - Google Patents
一种路由路径建立方法、系统和装置 Download PDFInfo
- Publication number
- CN101616063B CN101616063B CN2008101263598A CN200810126359A CN101616063B CN 101616063 B CN101616063 B CN 101616063B CN 2008101263598 A CN2008101263598 A CN 2008101263598A CN 200810126359 A CN200810126359 A CN 200810126359A CN 101616063 B CN101616063 B CN 101616063B
- Authority
- CN
- China
- Prior art keywords
- domain
- routed
- node
- routed path
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种路由路径建立方法、系统和装置。该方法包括以下步骤：向各个域的入口节点发送路由路径确认请求消息，所述路由路径确认请求消息中携带路由约束条件；接收所述入口节点返回的路由路径确认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得；根据所述各个域的路由路径段建立跨域路由路径。本发明实施例中，源节点只有在有确定的端到端跨域路由路径之后，才会发起信令建立相应跨域路由路径，所以，该方法能够避免OIF-ENNI-OSPF的盲目性，避免多次回滚，从而可以很好地提高建立跨域路由路径的效率。
Description
技术领域
本发明涉及通信网络技术领域，特别涉及一种路由路径建立方法、系统和装置。
背景技术
随着通信网络技术的发展，通信网络的功能越来越强，结构也越来越庞大，因此通信网络的管理和维护也越来越复杂。一般将通信网络划分为多个路由域或者自治系统域进行管理，以下将路由域或自治系统域统一简称为域。
为解决多域情况下的路由计算问题，OIF(Optical Interworking Forum，光互连论坛)提出了OIF-ENNI(External Network-Network Interface，外部网间接口)-OSPF(Open Shortest Path First，开放式最短路径优先)的多层次网络模型。将下层的一个域在上层用一个代理节点表示，代理节点可以发布代表域的抽象拓扑、域间链路以及可达地址等，这样逐层向上，形成一个层次的网络。
在OIF-ENNI-OSPF技术中，当计算一条跨多域的端到端路由路径时，先计算出源节点所在域的严格路由以及边界节点后续的松散路由，当信令走到中间域的边界后再通过域边界计算等方式计算该中间域的严格路由直到到达目的节点所在的域。
在实现本发明的过程中，发明人发现现有技术至少存在以下问题：
现有技术的路由计算是一个串行过程，在源节点计算路由时，只有路由路径经过的部分域的入口节点信息和出口节点信息，而没有相关域内的实际流量工程信息。因此，只有当信令走到对应域边界时触发域边界计算才能判断从域入口节点到出口节点是否计算路由成功，如此以来很容易出现信令走到中途发现无路可走或不满足路由约束，导致信令在建立跨域路由时多次回滚，之前建立好的交叉连接被删除重建，从而造成建立跨域路由时间长，如 果是在业务恢复过程中建立跨域路由，则会延长业务恢复时间。因此，建立跨域路由的效率较低。
发明内容
本发明实施例提供了一种从源节点到目的节点的跨域路由路径建立方法、系统和装置，以提高建立跨域路由的效率，缩短建立跨域路由的时间和业务恢复时间。
本发明实施例提供了一种从源节点到目的节点的跨域路由路径建立方法，包括以下步骤：
源节点向路由控制器发送携带源节点标识和目的节点标识的路由路径计算请求消息；
源节点接收所述路由控制器返回路由路径计算应答消息，所述路由路径计算应答消息中携带域间链路信息，所述域间链路信息对应的包括源节点和目的节点在内的跨域路由路径经过多个路由域，所述域间链路信息包括所述多个路由域中相邻两个路由域之间的一路由域的出口节点至另一路由域的入口节点的链路信息，所述一路由域的出口节点和所述另一路由域的入口节点都位于所述跨域路由路径上；
源节点向位于所述跨域路由路径上的所述多个路由域中的各个域的入口节点发送路由路径确认请求消息，所述路由路径确认请求消息中携带路由约束条件和所述域间链路信息；
源节点接收所述各个域的入口节点返回的路由路径确认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得，所述路由路径段在本路由域的入口节点和出口节点之间，并且位于所述跨域路由路径上；
源节点根据所述各个域的路由路径段的信息和所述域间链路信息建立所述跨域路由路径。
本发明实施例提供了一种从源节点到目的节点的跨域路由路径建立系统，包括：路由控制器、源节点和至少一个中间节点；所述中间节点为所述源节点和目的节点之间的跨域路由路径所经过的各个路由域的入口节点；
路由控制器，用于接收所述源节点发送的携带源节点标识和目的节点标识的路由路径计算请求消息，向所述源节点返回携带域间链路信息的路由路径计算应答消息，使所述源节点根据所述域间链路信息向所述中间节点发送路由路径确认请求消息；所述域间链路信息对应的包括所述源节点和所述目的节点在内的跨域路由路径经过多个路由域，所述域间链路信息包括所述多个路由域中相邻两个路由域之间的一路由域的出口节点至另一路由域的入口 节点的链路信息，所述一路由域的出口节点和所述另一路由域的入口节点都位于所述跨域路由路径上；
所述源节点，用于向所述中间节点发送携带约束条件和所述域间链路信息的路由路径确认请求消息，接收所述中间节点返回的携带满足所述路由约束条件的路由路径段的信息的路由路径确认应答消息，并根据所述路由路径段的信息和所述域间链路信息建立所述跨域路由路径；
所述中间节点，用于接收所述源节点发送的所述路由路径确认请求消息，根据所述请求消息中的路由约束条件，获取所述中间节点所在路由域内的路由路径段，并发送携带满足所述路由约束条件的路由路径段的信息的路由路径确认应答消息给所述源节点；所述路由路径段在中间节点所在路由域的入口节点和出口节点之间，并且位于所述跨域路由路径上。
本发明实施例提供了一种跨域路由路径的源节点，包括：
域间链路信息获取模块，用于向路由控制器发送携带源节点标识和目的节点标识的路由路径计算请求消息，接收所述路由控制器返回的携带域间链路信息的路由路径计算应答消息；所述域间链路信息对应的包括源节点和目的节点在内的跨域路由路径经过多个路由域，所述域间链路信息包括所述多个路由域中相邻两个路由域之间的一路由域的出口节点至另一路由域的入口节点的链路信息，所述一路由域的出口节点和所述另一路由域的入口节点都位于所述跨域路由路径上；
发送模块，用于向位于所述跨域路由路径上的所述多个路由域中的各个域的入口节点发送路由路径确认请求消息，所述路由路径确认请求消息中携带路由约束条件和所述域间链路信息；
接收模块，用于接收所述各个域的入口节点返回的路由路径确认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得，所述路由路径段在本路由域的入口节点和出口节点之间，并且位于所述跨域路由路径上；
建立模块，用于根据所述各个域的路由路径段的信息和所述域间链路信息建立所述跨域路由路径。
本发明实施例提供了一种节点，包括：
接收模块，用于接收源节点发起的路由路径确认请求消息，所述路由路径确认请求消息中携带路由约束条件；
应答模块，用于向所述源节点返回路由路径确认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息。
与现有技术相比，本发明实施例具有以下优点：
本发明实施例中，可以在OIF-ENNI-OSPF的模型基础上，源节点只有在 有确定的端到端跨域路由路径之后，才会发起信令建立相应跨域路由路径，所以，该方法能够避免OIF-ENNI-OSPF的盲目性，避免多次回滚，从而可以提高建立跨域路由路径的效率。
附图说明
图1为本发明实施例中一种路由路径建立方法流程图；
图2为本发明实施例中建立跨域路由路径的网络示意图；
图3为本发明实施例中建立跨域路由路径的方法流程图；
图4为本发明实施例中网络的系统结构示意图；
图5为本发明实施例中源节点的装置结构示意图；
图6为本发明实施例中中间节点的装置结构示意图。
具体实施方式
图1为本发明实施例中一种路由路径建立方法流程图，包括以下步骤：
步骤101，向各个域的入口节点发送路由路径确认请求消息，所述路由路径确认请求消息中携带路由约束条件。
步骤102，接收所述入口节点返回的路由路径确认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得。
步骤103，根据所述各个域的路由路径段建立跨域路由路径。
在步骤101之前，还包括：向路由控制器发送携带源节点标识和目的节点标识的路由路径计算请求消息；接收所述路由控制器返回路由路径计算应答消息，所述路由路径计算应答消息中携带域间链路信息，并根据所述域间链路信息得到向各个域的入口节点发送的路由路径确认请求消息，所述路由路径确认请求消息中携带路由约束条件。所述步骤101具体为：计算本路由域内的路由路径段；判断所述路由路径段是否满足路由约束条件；如果所述路由路径段满足所述路由约束条件，则向所述各个域的入口节点发送路由路径确认请求消息。
步骤102之前还包括：所述各个域的入口节点接收所述路由路径确认请求消息，并根据所述路由路径确认请求消息和所述入口节点所在路由域内的路由信息计算从入口节点到出口节点的路由路径段；所述各个域的入口节点判断所述入口节点所在路由域内的路由路径段是否满足所述路由约束条件；如果满足所述路由约束条件，则返回所述路由路径确认应答消息，否则，返回路由路径拒绝应答消息。
步骤103之前还包括：判断是否收到所述路由路径拒绝应答消息；如果收到所述路由路径拒绝应答消息，则向路由控制器发送携带所述源节点标识和目的节点标识的路由路径计算请求消息，以获取域间链路信息。
图2本发明实施例中建立跨域路由路径的网络示意图。整个网络分为两层：0层和1层，其中，网络底层(0层)共有三个路由域CD(Control Domain，控制域)1、CD2和CD3，路由域CD1中包括BN(Board Node，边界节点)1和BN2，路由域CD2中包括边界节点BN3、BN4、BN5和BN6，路由域CD3中包括边界节点BN7和BN8；1层包括1个路由域CD4，CD4中包括RC(Routing Controller，路由控制器)11、RC12和RC13。本发明实施例假设需要建立路由域CD1中的源节点S1到路由域CD3中目的节点D1的某带宽的跨域路由路径。
图3本发明实施例中建立跨域路由路径的方法流程图，具体包括以下步骤：
步骤301，源节点S1发送路由路径计算请求消息。源节点S1发现D1不在本路由域CD1内，于是向1层的RC11发起路径计算请求消息，所述路径计算请求消息中携带源节点S1的标识和目的节点D1的标识。
步骤302，RC11向源节点S1返回域间链路信息。所述域间链路信息包括路由域CD1的出接口到路由域CD2的入接口的链路信息和路由域CD2的出接口到路由域CD3的入接口的链路信息。例如，路由域CD1的出接口为BN1，路由域CD2的入接口为BN3，则路由域CD1和路由域CD2之间的域间链路信息为BN1-BN3；路由域CD2的出接口为BN5，路由域CD3的入接口为BN7，则路由域CD2和路由域CD3之间的域间链路信息为BN5-BN7。
步骤303，源节点S1计算本路由域CD1内的路由路径段。例如，计算S1到BN1的路由路径段的相关参数，例如带宽等。源节点S1判断计算出的路由路径段是否满足路由约束条件(例如带宽等)。如果不满足所述路由约束条件，则执行步骤301，重新向所述路由控制器RC11发送路由路径计算请求消息，并可以指明不满足路由约束条件的原因，例如，指明S1到BN1路由路径段不满足所述路由约束条件，即排除路由域CD1的出口节点BN1；否则，执行步骤304。
步骤304，源节点S1通过满足路由约束条件的路由路径段向各个域的入口节点发起路由路径确认请求消息(记为PathConfirmReq消息)。所述路由路径确认请求消息中携带路由约束条件和所述各个域的域间链路信息。例如，S1通过到BN1的路由路径段向BN3发PathConfirmReq消息，其中表示的含 义是“请确认是否存在BN3到BN5满足路由约束的路由路径段”。同时，S1也向BN7发送PathConfirmReq消息。
步骤305，各个域的入口节点接收所述PathConfirmReq消息，并根据所述PathConfirmReq消息计算本域内从入口节点到出口节点符合约束条件的路由路径段。例如路由域CD2中的入口节点BN3，接收到来自路由域CD1中的出口节点BN1的PathConfirmReq消息后，基于所述PathConfirmReq消息和本域的路由信息计算路由域CD2中满足约束条件的路由路径段；或路由域CD3中的入口节点BN7接收到来自路由域CD2中的出口节点BN5的PathConfirmReq消息后，基于所述PathConfirmReq消息和本域的路由信息计算路由域CD2中满足约束条件的路由路径段。各个域的入口节点判断对应域内的路由路径段是否满足路由约束条件。如果满足所述路由约束条件，则执行步骤306，否则，各个域的入口节点返回路由路径拒绝应答消息(记为PathConfirmNACK消息)，并指明不满足所述路由约束条件的路由路径段的原因。
步骤306，各个域的入口节点返回路由路径确认应答消息(记为PathConfirmACK消息)。并可以根据策略在相应入口节点(如BN3或BN7)保存已计算好的路由路径段，以供后续建立跨域路由路径使用。
步骤307，源节点S1判断是否收到PathConfirmNACK消息。如果未收到所述PathConfirmNACK消息，则执行步骤308；否则，执行步骤301。
步骤308，源节点S1发起信令，请求建立从所述源节点到所述目的节点的跨域路由路径。如果源节点S1接收到的应答消息都是PathConfirmACK消息，说明各个域存在满足所述路由约束条的路由路径段，即确定存在从所述源节点到所述目的节点的跨域路由路径，则源节点S1发起信令建立对应跨域路由路径。例如，当所述信令到达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消息包含的内容如下：
图4本发明实施例中网络的系统结构示意图，包括：源节点1、目的节点3和至少一个中间节点2。
其中，源节点1，用于向中间节点2发送携带约束条件的路由路径确认请求消息，接收中间节点2返回的携带满足路由约束条件的路由路径段的信息的路由路径确认应答消息，并根据路由路径段建立跨域路由路径，通过该跨域路由路径向目的节点3转发数据。
中间节点2，用于接收源节点1发送的路由路径确认请求消息，根据请求消息中的路由约束条件获取中间节点2所在路由域内的符合该约束条件的路由路径段，并发送携带满足所述路由约束条件的路由路径段的信息的路由路 径确认应答消息给源节点1。其中，中间节点2为源节点1所在路由域与目的节点3所在路由域之间的各个路由域的入口节点。
该系统还包括：路由控制器4，用于接收源节点1发送的携带源节点标识和目的节点标识的路由路径计算请求消息，向源节点1返回携带域间链路信息的路由路径计算应答消息，使所述源节点根据所述域间链路信息向中间节点2发送路由路径确认请求消息。
图5本发明实施例中源节点的装置结构示意图，包括：发送模块101，用于向各个域的入口节点发送路由路径确认请求消息，该路由路径确认请求消息中携带路由约束条件；接收模块102，用于接收入口节点返回的路由路径确认应答消息，路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得；建立模块103，用于根据各个域的路由路径段建立跨域路由路径，并向目的节点发送数据。
上述源节点1，还包括：域间链路信息获取模块104，用于向路由控制器发送携带源节点标识和目的节点标识的路由路径计算请求消息，接收所述路由控制器返回的携带域间链路信息的路由路径计算应答消息；发送模块101，用于根据域间链路信息向各个域的入口节点发送携带路由约束条件的路由路径确认请求消息。
上述源节点1，还包括：触发模块105，用于计算本域内的路由路径段，并判断所述路由路径段是否满足路由约束条件，如果满足路由约束条件，则触发发送模块101，发送路由路径确认请求消息。
上述源节点1，还包括：拒绝应答消息接收模块106，用于判断是否收到路由路径拒绝应答消息，当收到所述路由路径拒绝应答消息时，触发域间链路信息获取模块104，从路由控制器获取域间链路信息。
图6本发明实施例中中间节点的装置结构示意图，包括：接收模块21，用于接收图5中的源节点1发起的路由路径确认请求消息，路由路径确认请求消息中携带路由约束条件；应答模块22，用于向源节点1返回路由路径确认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路 由路径段的信息；应答模块22，还用于当本节点所属路由域内的路由路径段不满足所述路由约束条件时，返回路由路径拒绝应答消息。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。
本发明实施例在OIF-ENNI-OSPF的模型基础之上，源节点获取各个域的域间链路信息，分别向各个域的入口节点发送PathConfirmReq消息，如果源节点收到所有的PathConfirmACK消息，说明各个域内存在满足路由约束条件的路由路径段以提供多域的连接，则源节点再发起信令建立从源节点到目的节点的跨域路由路径。本发明实施例中，源节点只有在有确定的端到端跨域路由路径之后，才会发起信令建立相应跨域路由路径，所以，该方法能够避免OIF-ENNI-OSPF的盲目性，避免多次回滚，从而可以很好地提高建立跨域路由路径的效率。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案可以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (8)
1.一种从源节点到目的节点的跨域路由路径建立方法，其特征在于，包括以下步骤：
源节点向路由控制器发送携带源节点标识和目的节点标识的路由路径计算请求消息；
源节点接收所述路由控制器返回路由路径计算应答消息，所述路由路径计算应答消息中携带域间链路信息，所述域间链路信息对应的包括源节点和目的节点在内的跨域路由路径经过多个路由域，所述域间链路信息包括所述多个路由域中相邻两个路由域之间的一路由域的出口节点至另一路由域的入口节点的链路信息，所述一路由域的出口节点和所述另一路由域的入口节点都位于所述跨域路由路径上；
源节点向位于所述跨域路由路径上的所述多个路由域中的各个域的入口节点发送路由路径确认请求消息，所述路由路径确认请求消息中携带路由约束条件和所述域间链路信息；
源节点接收所述各个域的入口节点返回的路由路径确认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得，所述路由路径段在本路由域的入口节点和出口节点之间，并且位于所述跨域路由路径上；
源节点根据所述各个域的路由路径段的信息和所述域间链路信息建立所述跨域路由路径。
2.如权利要求1所述路由路径建立方法，其特征在于，向位于所述跨域路由路径上的所述多个路由域中的各个域的入口节点发送路由路径确认请求消息之前，所述方法还具体包括：
源节点计算本路由域内的路由路径段；
判断该路由路径段是否满足路由约束条件；
如果该路由路径段满足所述路由约束条件，则向所述各个域的入口节点发送所述路由路径确认请求消息。
3.如权利要求1或2所述路由路径建立方法，其特征在于，接收所述各个域的入口节点返回的路由路径确认应答消息之前，还包括：
所述各个域的入口节点接收所述路由路径确认请求消息，并根据所述路由路径确认请求消息和所述入口节点所在路由域内的路由信息计算从入口节点到出口节点的路由路径段；
所述各个域的入口节点判断所述入口节点所在路由域内的路由路径段是否满足所述路由约束条件；
如果满足所述路由约束条件，则返回所述路由路径确认应答消息，否则，返回路由路径拒绝应答消息。
4.如权利要求3所述路由路径建立方法，其特征在于，建立所述跨域路由路径之前，还包括：
源节点判断是否收到所述路由路径拒绝应答消息；
如果收到所述路由路径拒绝应答消息，则向路由控制器发送携带所述源节点标识和目的节点标识的路由路径计算请求消息，以获取域间链路信息。
5.一种从源节点到目的节点的跨域路由路径建立系统，其特征在于，包括：路由控制器、源节点和至少一个中间节点；所述中间节点为所述源节点和目的节点之间的跨域路由路径所经过的各个路由域的入口节点；
路由控制器，用于接收所述源节点发送的携带源节点标识和目的节点标识的路由路径计算请求消息，向所述源节点返回携带域间链路信息的路由路径计算应答消息，使所述源节点根据所述域间链路信息向所述中间节点发送路由路径确认请求消息；所述域间链路信息对应的包括所述源节点和所述目的节点在内的跨域路由路径经过多个路由域，所述域间链路信息包括所述多个路由域中相邻两个路由域之间的一路由域的出口节点至另一路由域的入口节点的链路信息，所述一路由域的出口节点和所述另一路由域的入口节点都位于所述跨域路由路径上；
所述源节点，用于向所述中间节点发送携带约束条件和所述域间链路信息的路由路径确认请求消息，接收所述中间节点返回的携带满足所述路由约束条件的路由路径段的信息的路由路径确认应答消息，并根据所述路由路径段的信息和所述域间链路信息建立所述跨域路由路径；
所述中间节点，用于接收所述源节点发送的所述路由路径确认请求消息，根据所述路由路径确认请求消息中的路由约束条件，获取所述中间节点所在路由域内的路由路径段，并发送携带满足所述路由约束条件的路由路径段的信息的路由路径确认应答消息给所述源节点；所述路由路径段在中间节点所在路由域的入口节点和出口节点之间，并且位于所述跨域路由路径上。
6.一种跨域路由路径的源节点，其特征在于，包括：
域间链路信息获取模块，用于向路由控制器发送携带源节点标识和目的节点标识的路由路径计算请求消息，接收所述路由控制器返回的携带域间链路信息的路由路径计算应答消息；所述域间链路信息对应的包括源节点和目的节点在内的跨域路由路径经过多个路由域，所述域间链路信息包括所述多个路由域中相邻两个路由域之间的一路由域的出口节点至另一路由域的入口节点的链路信息，所述一路由域的出口节点和所述另一路由域的入口节点都位于所述跨域路由路径上；
发送模块，用于向位于所述跨域路由路径上的所述多个路由域中的各个域的入口节点发送路由路径确认请求消息，所述路由路径确认请求消息中携带路由约束条件和所述域间链路信息；
接收模块，用于接收所述各个域的入口节点返回的路由路径确认应答消息，所述路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息，所述路由路径段由所述入口节点在本路由域内计算获得，所述路由路径段在本路由域的入口节点和出口节点之间，并且位于所述跨域路由路径上；
建立模块，用于根据所述各个域的路由路径段的信息和所述域间链路信息建立所述跨域路由路径。
7.如权利要求6所述节点，其特征在于，还包括：
触发模块，用于计算本域内的路由路径段，并判断所述路由路径段是否满足路由约束条件，当满足时触发所述发送模块发送路由路径确认请求消息。
8.如权利要求6所述节点，其特征在于，还包括：
拒绝应答消息接收模块，用于判断是否收到路由路径拒绝应答消息，当收到所述路由路径拒绝应答消息时，触发所述域间链路信息获取模块从路由控制器获取域间链路信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101263598A CN101616063B (zh) | 2008-06-26 | 2008-06-26 | 一种路由路径建立方法、系统和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101263598A CN101616063B (zh) | 2008-06-26 | 2008-06-26 | 一种路由路径建立方法、系统和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101616063A CN101616063A (zh) | 2009-12-30 |
| CN101616063B true CN101616063B (zh) | 2012-02-08 |
Family
ID=41495485
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101263598A Expired - Fee Related CN101616063B (zh) | 2008-06-26 | 2008-06-26 | 一种路由路径建立方法、系统和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101616063B (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103152242B (zh) * | 2013-03-11 | 2016-08-10 | 杭州华三通信技术有限公司 | 一种基于rsvp的接收认证关系建立方法和设备 |
| CN103957159B (zh) * | 2014-04-24 | 2017-08-11 | 华为技术有限公司 | 一种确定标签交换路径的方法及路径计算单元 |
| CN105591905B (zh) * | 2014-10-21 | 2019-04-12 | 中兴通讯股份有限公司 | 算路处理方法及装置 |
| CN105681190A (zh) * | 2014-11-21 | 2016-06-15 | 中兴通讯股份有限公司 | 一种隧道约束信息的发送、接收方法及装置 |
| CN105814850B (zh) * | 2014-11-21 | 2019-04-12 | 华为技术有限公司 | 路由数据包的方法、节点和通信系统 |
| CN112134724A (zh) | 2016-06-16 | 2020-12-25 | 华为技术有限公司 | 一种路径确定方法、装置和系统 |
| CN106375214B (zh) * | 2016-11-10 | 2019-05-17 | 北京邮电大学 | 一种基于sdn的层次化路由路径确定方法及装置 |
-
2008
- 2008-06-26 CN CN2008101263598A patent/CN101616063B/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101616063A (zh) | 2009-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101616063B (zh) | 一种路由路径建立方法、系统和装置 | |
| EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
| US10250459B2 (en) | Bandwidth on-demand services in multiple layer networks | |
| CN100454841C (zh) | 一种多域路由计算方法和系统 | |
| CN102469009B (zh) | 有状态路径计算单元的处理方法及有状态路径计算单元 | |
| CN103688497B (zh) | 跨域路径的建立方法及设备 | |
| CN100450039C (zh) | 快速收敛端到端业务的方法和装置 | |
| CN101997765B (zh) | 多层网络中转发邻接的属性继承方法及相应的多层网络 | |
| CN103380605A (zh) | 使用ldp的mpls快速重新路由(ldp-frr) | |
| CN100553232C (zh) | 一种流量工程隧道的建立方法和装置 | |
| JP5316416B2 (ja) | ネットワークシステム、経路計算方法、及び、経路計算用プログラム | |
| JP4509885B2 (ja) | シグナリング装置 | |
| CN101471853A (zh) | 一种路由计算方法、单元及系统 | |
| CN101834794B (zh) | 通过骨干网进行报文转发的方法及设备 | |
| CN105634941A (zh) | 一种跨域路径的计算方法及装置 | |
| CN100484079C (zh) | 一种保证二级运营商公网带宽的方法、路由器和系统 | |
| CN102098596B (zh) | 光网络中路由建立方法及装置 | |
| Christodoulopoulos et al. | Exploiting network kriging for fault localization | |
| CN106471779A (zh) | 一种虚拟网络的保护方法和装置 | |
| CN104579965A (zh) | 支持多种约束策略的光-电两层路径计算方法及系统 | |
| CN103188147A (zh) | 路径建立方法及系统 | |
| US8068506B2 (en) | Signaling apparatus and signaling method | |
| CN104618235A (zh) | 一种跨层建立不共路路径的方法及装置 | |
| CN101155433B (zh) | 业务保护方法以及路由设备 | |
| CN104883300A (zh) | 一种报文传输的方法和设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120208 Termination date: 20210626 |