CN101616055A - 一种建立标签交换路径的方法、系统和节点 - Google Patents
一种建立标签交换路径的方法、系统和节点 Download PDFInfo
- Publication number
- CN101616055A CN101616055A CN200810068227A CN200810068227A CN101616055A CN 101616055 A CN101616055 A CN 101616055A CN 200810068227 A CN200810068227 A CN 200810068227A CN 200810068227 A CN200810068227 A CN 200810068227A CN 101616055 A CN101616055 A CN 101616055A
- Authority
- CN
- China
- Prior art keywords
- path
- request message
- node
- receives
- message
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明实施例公开了一种建立标签交换路径的方法、系统和节点,所述方法包括:首节点计算到达下一个域边界节点的路径,沿计算得到的路径发送路径建立请求消息;中间节点判断接收到的所述路径建立请求消息是否是所述中间节点接收到的第一个路径建立请求消息,是则处理接收到的第一个所述路径建立请求消息并发送处理后的路径建立请求消息,否则,对接收到的其他所述路径建立请求消息不处理;目的节点接收到处理后的路径建立请求消息后,根据所述处理后的路径建立请求消息中携带的节点信息,向这些节点回复响应消息建立标签交换路径。有效减少了网络中路径请求消息的规模,在对网络的通信不带来太大影响的前提下,快速提供跨多域LSP。
Description
技术领域
本发明涉及通信领域,特别涉及一种建立标签交换路径的方法、系统和节点。
背景技术
基于可扩展性和路由收敛方面的考虑,目前的大规模网络一般由多个自治系统AS(autonomous system)组成,每个自治系统又称为域。各个自治系统的资源信息是相对独立的,在这样的环境下建立标签交换路径LSP(label switchpath)和普通单个自治系统下建立LSP的方法不完全相同。普通单个自治系统下业务建立的首节点因为具有整个自治系统的资源信息,在业务建立的初始阶段就可以确定整个LSP的路径。而跨多域的LSP建立则要复杂的多。目前业界现有的跨域LSP建立方法一般为:逐域计算方法per-domain。
具体方法为:从首节点开始路径计算,首节点先选取一个下一个域的边界节点,算路并且信令建路到该边界节点,再从该边界节点往下计算,一直计算和信令建路到末节点。如果遇到算路不成功的情况则往上一步回退(crankback),一直到尝试到建立一条可用的LSP为止。
这种Per-domain方法的缺陷在其中的回退机制,当边界节点较多时,可能会导致尝试和回退的次数过多,LSP建立的时间过长。
现有技术二采用并发信令的方式,从首节点往末节点广播信令,最后由末节点或首节点决定选取的路径并进行建路。具体的过程举例如下,如图1:
(1)首先首节点,也就是图中的ORG节点,计算出到达边界节点E,F的两条路径,ORG-B-C-E和ORG-B-D-F;
(2)ORG根据算出来的路径,发送两个PATH消息到下游节点B,ERO(ExplicitRoute Object显式路由对象)分别为(B,C,E)和(B,D,F);
(3)E节点收到PATH消息后,计算到达边界节点K的路径,E-G-I-K,并作为ERO(G-I-K),携带于PATH消息中发送到下一节点G;
(4)F节点收到PATH消息后,计算到达边界节点K的路径,F-H-J-K,并作为ERO(H-J-K),携带于PATH消息中发送到下一节点H;
(5)K节点收到PATH消息后,计算到达DEST节点的路径,K-DEST,作为ERO(DEST),携带于PATH消息中发送到DEST;
(6)DEST最终会收到两个不同路径的PATH消息,RRO(Record Route Object记录路由对象)分别为(ORG-B-C-E-G-I-K-DEST)和(ORG-B-D-F-H-J-K-DEST);
(7)DEST选取其中一个RRO进行返回RESV消息建立路径,例如(ORG-B-C-E-G-I-K-DEST),或者可以将这些RRO通知首节点,让首节点进行选择,并触发路径建立过程。
在实现本发明的过程中,发明人发现上述现有技术二至少存在以下缺点:
这种并发信令的方式虽然相对目前业界现有Per-domain方法可以更快的建立跨多域LSP,但因为只是简单的广播和穷举的方式,需要处理的PATH消息会比较多,对网络设备的性能要求较高,也会给网络通信带来较大冲击。
发明内容
本发明实施例提供了一种建立标签交换路径的方法、系统和节点,可以实现在不对网络的通信带来太大影响的情况下,快速的建立跨多域LSP。
本发明实施例提供一种建立标签交换路径的方法,包括:
首节点计算到达下一个域边界节点的路径,沿计算得到的路径发送路径建立请求消息;
中间节点判断接收到的所述路径建立请求消息是否是所述中间节点接收到的第一个路径建立请求消息,是则处理接收到的第一个所述路径建立请求消息并发送处理后的路径建立请求消息,否则,对接收到的其他所述路径建立请求消息不处理;
目的节点接收到处理后的路径建立请求消息后,根据所述处理后的路径建立请求消息中携带的节点信息,向这些节点回复响应消息建立标签交换路径。
本发明实施例还提供一种建立标签交换路径的系统,包括:
首节点,用于计算到达下一个域边界节点的路径,沿计算得到的路径发送路径建立请求消息;
中间节点,判断接收到的所述路径建立请求消息是否是所述中间节点接收到的第一个路径建立请求消息,是则处理接收到的第一个所述路径建立请求消息并发送处理后的路径建立请求消息,否则,对接收到的其他所述路径建立请求消息不处理;
目的节点,用于接收到处理后的路径建立请求消息后,根据所述处理后的路径建立请求消息中携带的节点信息,向这些节点回复响应消息建立标签交换路径。
本发明实施例还提供一种节点,包括:
接收单元,用于接收路径建立请求消息;
判断单元,用于判断所述接收单元接收到的路径建立请求消息是否是所述接收单元接收到的第一个路径建立请求消息;
处理单元,用于当所述判断单元的判断结果为是时,处理接收到的所述第一个路径建立请求消息,对其他路径建立请求消息不处理;
发送单元,用于发送处理后的路径建立请求消息。
本发明实施例还提供一种节点,包括:
计算单元,用于计算到达下一个域边界节点的路径;
判断单元,用于判断所述计算单元计算出的路径之间是否有重合部分;
发送单元,用于当所述判断单元的判断结果为是时,沿重合部分的路径发送一个路径建立请求消息。
本发明实施例提供的技术方案可以:
在路径建立请求消息汇合的节点处只对第一个接收到的路径建立请求消息进行处理,有效减少了网络中路径请求消息的规模,在对网络的通信不带来太大影响的前提下,快速提供跨多域LSP。在重复的路径部分,共用路径建立请求消息,更加减少了网络中路径请求消息的规模。
附图说明
图1是组网结构示意图;
图2是本发明一实施例提供的一种建立标签交换路径方法的流程图;
图3是本发明另一实施例提供的一种建立标签交换路径的方法的示意图;
图4是本发明另一实施例提供的一种建立标签交换路径的方法的示意图;
图5是本发明另一实施例提供的一种建立标签交换路径的方法的示意图;
图6是本发明另一实施例提供的一种建立标签交换路径的系统的示意图;
图7是本发明另一实施例提供的一种节点的示意图;
图8是本发明另一实施例提供的一种节点的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
如图2所示,为本发明一实施例提供的一种建立标签交换路径方法的流程图,包括:首节点计算到达下一个域边界节点的路径,沿计算得到的路径发送路径建立请求消息;
中间节点判断接收到的所述路径建立请求消息是否是所述中间节点接收到的第一个路径建立请求消息,是则处理接收到的第一个所述路径建立请求消息并发送处理后的路径建立请求消息,否则,对接收到的其他所述路径建立请求消息不处理;
目的节点接收到处理后的路径建立请求消息后,根据所述处理后的路径建立请求消息中携带的节点信息,向这些节点回复响应消息建立标签交换路径。
本发明另一实施例提供的一种建立标签交换路径的方法,其中,当所述中间节点是各域的进入边界节点时,所述中间节点处理接收到的第一个所述路径建立请求消息之前,所述方法还包括:
所述各域的进入边界节点计算到达下一个域边界节点或者到达目的节点的路径;所述发送处理后的路径建立请求消息具体为:沿所述各域的进入边界节点计算出的到达下一个域边界节点或者到达目的节点的路径发送处理后的路径建立请求消息。
本发明另一实施例提供的一种建立标签交换路径的方法,其中,所述首节点判断所述路径之间是否有重合部分,当判断结果为是时,所述首节点沿重合部分的路径发送一个所述路径建立请求消息。
本发明另一实施例提供的一种建立标签交换路径的方法,其中,所述中间节点判断所述路径之间是否有重合部分,当判断结果为是时,所述中间节点沿重合部分的路径发送一个所述处理后的路径建立请求消息。
本发明另一实施例提供的一种建立标签交换路径的方法,其中,所述路径建立请求消息为携带显式路由对象和/或次要显式路由对象的PATH消息,所述的处理包括更新所述PATH消息中的显式路由对象和/或次要显式路由对象。本发明实施例仅以PATH消息举例,由于消息的名称及格式并非本发明重点,在其它实施例中显然可以是具有相似功能的其它消息。
本发明另一实施例提供的一种建立标签交换路径的方法,其中,所述的方法还包括:判断所述路径之间是否有重合部分,当判断结果为是时,所述的更新所述PATH消息中的显式路由对象和/或次要显式路由对象具体为任选一条路径作为显式路由对象,其余路径作为次要显式路由对象。
本发明另一实施例提供的一种建立标签交换路径的方法,其中,所述方法还包括:
如果目的节点接收到一个以上的处理后的路径建立请求消息,在接收到第一个处理后的路径建立请求消息后,根据所述处理后的路径建立请求消息中携带的节点信息,向这些节点回复响应消息建立标签交换路径,对其他处理后的路径建立请求消息不处理。
本发明另一实施例提供的一种建立标签交换路径的方法,其中,所述方法还包括:
当中间节点接收到其他路径建立请求消息后,向发送所述其他路径建立请求消息的节点返回出错消息;当目的节点接收到其他处理后的路径建立请求消息后,向发送所述其他处理后的路径建立请求消息的节点返回出错消息。
本发明实施例提供的一种建立标签交换路径的方法,在路径建立请求消息汇合的节点处只对第一个接收到的路径建立请求消息进行处理,有效减少了网络中路径请求消息的规模,在对网络的通信不带来太大影响的前提下,快速提供跨多域LSP。在重复的路径部分,以ERO(Explicit Route Object显式路由对象)结合SERO(Secondary Explicit Route Object次要显式路由对象)的方式共用PATH消息,更加减少了网络中路径请求消息的规模。
如图3所示,为本发明另一实施例提供的一种建立标签交换路径的方法,其中,ORG节点和DEST节点分别为首节点和目的节点,其余节点为中间节点,E、F为域AS2的进入边界节点,K、L为域AS3的进入边界节点,包括:
(1)ORG节点发起算路过程,计算出到达边界节点E、F的两条路径,ORG-B-C-E和ORG-B-D-F,关于ORG节点如何获知与其相邻域的边界节点E、F的信息及如何算路为现有技术,此处不再赘述;
(2)ORG节点根据计算出的路径,判断出路径ORG-B为两条路径的重合部分,则任选一条路径作为ERO(B,C,E),另一条路径作为SERO(B,D,F),携带于一个PATH消息中发送到B节点;
(3)B节点收到PATH消息后,根据ERO(B,C,E)和SERO(B,D,F)分别向两个方向发送PATH消息,ERO分别为(C,E)和(D,F),每个中间节点都有对接收到的PATH消息判断是否是其接收到的第一个PATH消息的过程,是则处理该消息,包括更新该消息的内容后发送处理后的消息,否则对接收到的其他消息不处理,本发明实施例也可向发送PATH消息的节点返回出错信息,具体判断方法可以采用记录PATH消息的方法,也可以采用其他方法,本发明对此并不限制;
(4)E节点收到PATH消息后,计算到达边界节点K的路径,E-G-I-K,并作为ERO(G-I-K),携带于PATH消息中发送到下一节点G,关于E节点如何获知与其相邻域的边界节点K的信息及如何算路为现有技术,此处不再赘述;
(5)F节点收到PATH消息后,计算到达边界节点K的路径,F-H-J-K,并作为ERO(H-J-K),携带于PATH消息中发送到下一节点H,关于F节点如何获知与其相邻域的边界节点K的信息及如何算路为现有技术,此处不再赘述;
(6)假设K先收到来自I的PATH消息,当K判断出来自I的PATH消息为其接收到的第一个PATH消息,则计算到达DEST节点的路径,K-DEST,作为ERO(DEST),携带于PATH消息中发送到DEST,从J发送过来的PATH消息将不被处理,本发明实施例也可以向J返回出错信息;
(7)DEST节点收到PATH消息后,根据该消息中携带的节点信息,即根据其中的RRO信息(ORG-B-C-E-G-I-K-DEST),向这些节点回复响应消息,携带于RESV消息中,建立路径。
本发明实施例提供的一种建立标签交换路径的方法,在路径建立请求消息汇合的节点处只对第一个接收到的路径建立请求消息进行处理,有效减少了网络中路径请求消息的规模,在对网络的通信不带来太大影响的前提下,快速提供跨多域LSP。在重复的路径部分,以ERO(Explicit Route Object显式路由对象)结合SERO(Secondary Explicit Route Object次要显式路由对象)的方式共用PATH消息,更加减少了网络中路径请求消息的规模。
如图4所示,为本发明另一实施例提供的一种建立标签交换路径的方法,其中,ORG节点和DEST节点分别为首节点和目的节点,其余节点为中间节点,E、F为域AS2的进入边界节点,K、L为域AS3的进入边界节点,包括:
(1)ORG节点发起算路过程,计算出到达边界节点E、F的两条路径,ORG-A-B-C-E和ORG-A-B-D-F,关于ORG节点如何获知与其相邻域的边界节点E、F的信息及如何算路为现有技术,此处不再赘述;
(2)ORG节点根据计算出的路径,判断出路径ORG-A-B为两条路径的重合部分,则任选一条路径作为ERO(A,B,C,E),另一条路径作为SERO(B,D,F),携带于一个PATH消息中发送到A节点,此实施例和上一实施例的区别之一是SERO里携带的信息少了一部分,即少了路径重合部分的中间节点A的信息,而只从路径重合部分的末节点B开始携带路由信息;
(3)A节点收到PATH消息后,根据ERO(A,B,C,E)和SERO(B,D,F),继续沿路径的重合部分发送一个PATH消息,ERO为(B,C,E),SERO为(B,D,F),每个中间节点都有对接收到的PATH消息判断是否是其接收到的第一个PATH消息的过程,是则处理该消息,包括更新该消息的内容后发送处理后的消息,否则对接收到的其他消息不处理,本发明实施例也可向发送PATH消息的节点返回出错信息;
(4)B节点收到PATH消息后,根据ERO(B,C,E)和SERO(B,D,F)分别向两个方向发送PATH消息,ERO分别为(C,E)和(D,F);
(5)E节点收到PATH消息后,计算到达边界节点K、L的路径,E-G-I-K和E-H-J-L,并作为ERO(G,I,K)和ERO(H,J,L),携带于两条PATH消息中分别发送到下一节点G、H,关于E节点如何获知与其相邻域的边界节点K、L的信息及如何算路为现有技术,此处不再赘述;
(6)F节点收到PATH消息后,计算到达边界节点K、L的路径,F-H-E-G-I-K和F-H-J-L,并且F节点根据计算出的路径,判断出F-H为两条路径的重合部分,则任选一条路径作为ERO(H,E,G,I,K),另一条路径作为SERO(H,J,L),携带于PATH消息中发送到下一节点H,关于F节点如何获知与其相邻域的边界节点K、L的信息为现有技术,此处不再赘述;
(7)假设H先收到来自F的PATH消息,当H判断出来自F的PATH消息为其接收到的第一个PATH消息,则根据ERO(H,E,G,I,K)和SERO(H,J,L)分别向两个方向发送PATH消息,ERO分别为(E,G,I,K)和(J,L),从E发送过来的PATH消息将不被处理,本发明实施例也可以向E返回出错信息;
(8)因为E节点已经处理过接收到的第一个PATH消息,即C节点发送的PATH消息,则从H节点接收到的ERO为(E,G,I,K)的PATH消息将不被处理,本发明实施例也可以向H返回出错信息;
(9)K节点收到来自I节点的PATH消息,计算到达DEST节点的路径,K-DEST,作为ERO(DEST),携带于PATH消息中发送到DEST,有关域内路径计算属于现有技术,此处不再赘述;
(10)L节点收到来自J节点的PATH消息,计算到达DEST节点的路径,L-DEST,作为ERO(DEST),携带于PATH消息中发送到DEST,有关域内路径计算属于现有技术,此处不再赘述;
(11)假设DEST节点先收到来自K节点的PATH消息,提取其中的RRO信息(ORG-A-B-C-E-G-I-K-DEST),携带于RESV消息中,建立路径,从L发送过来的PATH消息将不被处理,本发明实施例也可以向L返回出错信息。
本发明实施例提供的一种建立标签交换路径的方法,在路径建立请求消息汇合的节点处只对第一个接收到的路径建立请求消息进行处理,有效减少了网络中路径请求消息的规模,在对网络的通信不带来太大影响的前提下,快速提供跨多域LSP。在重复的路径部分,以ERO(Explicit Route Object显式路由对象)结合SERO(Secondary Explicit Route Object次要显式路由对象)的方式共用PATH消息,更加减少了网络中路径请求消息的规模。
如图5所示,为本发明另一实施例提供的一种建立标签交换路径的方法,其中,ORG节点和DEST节点分别为首节点和目的节点,其余节点为中间节点,E、F为域AS2的进入边界节点,K、L为域AS3的进入边界节点,包括:
(1)ORG节点发起算路过程,计算出到达边界节点E、F的两条路径,ORG-C-E和ORG-D-F,关于ORG节点如何获知与其相邻域的边界节点E、F的信息及如何算路为现有技术,此处不再赘述;
(2)ORG节点沿两条路径发送两个PATH消息,ERO分别为(C,E)和(D,F);
(3)E节点收到PATH消息后,计算到达边界节点K、L的路径,E-G-I-K和E-H-J-L,并作为ERO(G,I,K)和ERO(H,J,L),携带于两个PATH消息中分别发送到下一节点G、H,关于E节点如何获知与其相邻域的边界节点K、L的信息及如何算路为现有技术,此处不再赘述;
(4)F节点收到PATH消息后,计算到达边界节点K、L的路径,F-H-I-K和F-H-J-L,并且F节点根据计算出的路径,判断出F-H为两条路径的重合部分,则任选一条路径作为ERO(H,I,K),另一条路径作为SERO(H,J,L),携带于PATH消息中发送到下一节点H,关于F节点如何获知与其相邻域的边界节点K、L的信息及如何算路为现有技术,此处不再赘述;
(5)假设H先收到来自F的PATH消息,根据ERO(H,I,K)和SERO(H,J,L)分别向两个方向发送PATH消息,ERO分别为(I,K)和(J,L),从E发送过来的PATH消息将不被处理,本发明实施例也可以向E返回出错信息;
(6)假设I先收到来自H的PATH消息,根据ERO(I,K)向K发送PATH消息,ERO为(K),则来自G的ERO为(I,K)的PATH消息将不被处理,本发明实施例也可以向G返回出错信息;;
(7)K节点收到来自I节点的PATH消息,计算到达DEST节点的路径,K-M-DEST,作为ERO(M,DEST),携带于PATH消息中发送到M,有关域内路径计算属于现有技术,此处不再赘述;
(8)L节点收到来自J节点的PATH消息,计算到达DEST节点的路径,L-M-DEST,作为ERO(M,DEST),携带于PATH消息中发送到M,有关域内路径计算属于现有技术,此处不再赘述;
(9)假设M节点先收到来自K节点的PATH消息,根据ERO(M,DEST),携带于PATH消息中发送到DEST,来自L节点的PATH消息将不被处理,本发明实施例也可以向L返回出错信息;
(10)DEST提取PATH消息中的RRO信息(ORG-D-F-H-I-K-M-DEST),携带于RESV消息中,建立路径。
如图6所示,为本发明另一实施例提供的一种建立标签交换路径的系统,包括:
首节点,用于计算到达下一个域边界节点的路径,沿计算得到的路径发送路径建立请求消息;
中间节点,判断接收到的所述路径建立请求消息是否是所述中间节点接收到的第一个路径建立请求消息,是则处理接收到的第一个所述路径建立请求消息并发送处理后的路径建立请求消息,否则,对接收到的其他所述路径建立请求消息不处理;
目的节点,用于接收到处理后的路径建立请求消息后,根据所述处理后的路径建立请求消息中携带的节点信息,向这些节点回复响应消息建立标签交换路径。
具体实施过程与方法实施例中的相关描述属于同一发明构思,可以参见方法实施例,这里不再详细描述。
本发明实施例提供的一种建立标签交换路径的系统,在路径建立请求消息汇合的节点处只对第一个接收到的路径建立请求消息进行处理,有效减少了网络中路径请求消息的规模,在对网络的通信不带来太大影响的前提下,快速提供跨多域LSP。在重复的路径部分,以ERO(Explicit Route Object显式路由对象)结合SERO(Secondary Explicit Route Object次要显式路由对象)的方式共用PATH消息,更加减少了网络中路径请求消息的规模。
如图7所示,为本发明另一实施例提供的一种节点,包括:
接收单元,用于接收路径建立请求消息;
判断单元,用于判断所述接收单元接收到的路径建立请求消息是否是所述接收单元接收到的第一个路径建立请求消息;
处理单元,用于当所述判断单元的判断结果为是时,处理接收到的所述第一个路径建立请求消息,对其他路径建立请求消息不处理;
发送单元,用于发送处理后的路径建立请求消息。
具体实施过程与方法实施例中的相关描述属于同一发明构思,可以参见方法实施例,这里不再详细描述。
本发明另一实施例提供的一种节点,其中,所述判断单元还用于判断路径之间是否有重合部分,当判断结果为是时,所述发送单元发送一个处理后的所述路径建立请求消息。
如图8所示,为本发明另一实施例提供的一种节点,其中,包括:
计算单元,用于计算到达下一个域边界节点的路径;
判断单元,用于判断所述计算单元计算出的路径之间是否有重合部分;
发送单元,用于当所述判断单元的判断结果为是时,沿重合部分的路径发送一个路径建立请求消息。
具体实施过程与方法实施例中的相关描述属于同一发明构思,可以参见方法实施例,这里不再详细描述。
本发明实施例提供的一种节点,在路径建立请求消息汇合的节点处只对第一个接收到的路径建立请求消息进行处理,有效减少了网络中路径请求消息的规模,在对网络的通信不带来太大影响的前提下,快速提供跨多域LSP。在重复的路径部分,以ERO(Explicit Route Object显式路由对象)结合SERO(SecondaryExplicit Route Object次要显式路由对象)的方式共用PATH消息,更加减少了网络中路径请求消息的规模。
以上实施例提供的技术方案中的全部或部分内容可以通过软件编程实现,其软件程序存储在可读取的存储介质中,存储介质例如:计算机中的硬盘、光盘或软盘。
以上仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (12)
1、一种建立标签交换路径的方法,其特征在于,包括:
首节点计算到达下一个域边界节点的路径,沿计算得到的路径发送路径建立请求消息;
中间节点判断接收到的所述路径建立请求消息是否是所述中间节点接收到的第一个路径建立请求消息,是则处理接收到的第一个所述路径建立请求消息并发送处理后的路径建立请求消息,否则,对接收到的其他所述路径建立请求消息不处理;
目的节点接收到处理后的路径建立请求消息后,根据所述处理后的路径建立请求消息中携带的节点信息,向这些节点回复响应消息建立标签交换路径。
2、如权利要求1所述的方法,其特征在于,当所述中间节点是各域的进入边界节点时,所述中间节点处理接收到的第一个所述路径建立请求消息之前,所述方法还包括:
所述各域的进入边界节点计算到达下一个域边界节点或者到达目的节点的路径;所述发送处理后的路径建立请求消息具体为:沿所述各域的进入边界节点计算出的到达下一个域边界节点或者到达目的节点的路径发送处理后的路径建立请求消息。
3、如权利要求1所述的方法,其特征在于,所述的方法还包括:
所述首节点判断所述路径之间是否有重合部分,当判断结果为是时,所述首节点沿重合部分的路径发送一个所述路径建立请求消息。
4、如权利要求2所述的方法,其特征在于,所述的方法还包括:
所述中间节点判断所述路径之间是否有重合部分,当判断结果为是时,所述中间节点沿重合部分的路径发送一个所述处理后的路径建立请求消息。
5、如权利要求1所述的方法,其特征在于:
所述路径建立请求消息为携带显式路由对象和/或次要显式路由对象的PATH消息,所述的处理包括更新所述PATH消息中的显式路由对象和/或次要显式路由对象。
6、如权利要求5所述的方法,其特征在于,所述的方法还包括:
判断所述路径之间是否有重合部分,当判断结果为是时,所述的更新所述PATH消息中的显式路由对象和/或次要显式路由对象具体为:任选一条路径作为显式路由对象,其余路径作为次要显式路由对象。
7、如权利要求1所述的方法,其特征在于,所述方法还包括:
如果目的节点接收到一个以上的处理后的路径建立请求消息,在接收到第一个处理后的路径建立请求消息后,根据所述处理后的路径建立请求消息中携带的节点信息,向这些节点回复响应消息建立标签交换路径,对其他处理后的路径建立请求消息不处理。
8、如权利要求7所述的方法,其特征在于,所述方法还包括:
当中间节点接收到其他路径建立请求消息后,向发送所述其他路径建立请求消息的节点返回出错消息;当目的节点接收到其他处理后的路径建立请求消息后,向发送所述其他处理后的路径建立请求消息的节点返回出错消息。
9、一种建立标签交换路径的系统,其特征在于,包括:
首节点,用于计算到达下一个域边界节点的路径,沿计算得到的路径发送路径建立请求消息;
中间节点,判断接收到的所述路径建立请求消息是否是所述中间节点接收到的第一个路径建立请求消息,是则处理接收到的第一个所述路径建立请求消息并发送处理后的路径建立请求消息,否则,对接收到的其他所述路径建立请求消息不处理;
目的节点,用于接收到处理后的路径建立请求消息后,根据所述处理后的路径建立请求消息中携带的节点信息,向这些节点回复响应消息建立标签交换路径。
10、一种节点,其特征在于,包括:
接收单元,用于接收路径建立请求消息;
判断单元,用于判断所述接收单元接收到的路径建立请求消息是否是所述接收单元接收到的第一个路径建立请求消息;
处理单元,用于当所述判断单元的判断结果为是时,处理接收到的所述第一个路径建立请求消息,对其他路径建立请求消息不处理;
发送单元,用于发送处理后的路径建立请求消息。
11、如权利要求10所述的节点,其特征在于,所述判断单元还用于判断路径之间是否有重合部分,当判断结果为是时,所述发送单元发送一个处理后的所述路径建立请求消息。
12、一种节点,其特征在于,包括:
计算单元,用于计算到达下一个域边界节点的路径;
判断单元,用于判断所述计算单元计算出的路径之间是否有重合部分;
发送单元,用于当所述判断单元的判断结果为是时,沿重合部分的路径发送一个路径建立请求消息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100682274A CN101616055B (zh) | 2008-06-27 | 2008-06-27 | 一种建立标签交换路径的方法、系统和节点 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100682274A CN101616055B (zh) | 2008-06-27 | 2008-06-27 | 一种建立标签交换路径的方法、系统和节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101616055A true CN101616055A (zh) | 2009-12-30 |
CN101616055B CN101616055B (zh) | 2012-07-04 |
Family
ID=41495478
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100682274A Expired - Fee Related CN101616055B (zh) | 2008-06-27 | 2008-06-27 | 一种建立标签交换路径的方法、系统和节点 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101616055B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012041251A1 (zh) * | 2010-09-30 | 2012-04-05 | 中兴通讯股份有限公司 | 一种路由控制方法、系统及路由计算装置 |
CN102752185A (zh) * | 2011-04-20 | 2012-10-24 | 中兴通讯股份有限公司 | 一种确定路由路径的方法及系统 |
CN103117925A (zh) * | 2013-01-31 | 2013-05-22 | 中兴通讯股份有限公司 | 数据报文转发处理方法及装置 |
CN104426766A (zh) * | 2013-08-30 | 2015-03-18 | 瞻博网络公司 | 跨多个网络层的动态端到端网络路径建立 |
CN108886490A (zh) * | 2016-07-21 | 2018-11-23 | 华为技术有限公司 | 建立路径的方法和节点 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7522603B2 (en) * | 2006-03-14 | 2009-04-21 | Cisco Technology, Inc. | Technique for efficiently routing IP traffic on CE-CE paths across a provider network |
CN1897499A (zh) * | 2006-05-30 | 2007-01-17 | 蔡然 | 一种利用无线光通信的光网络动态流量均衡技术 |
-
2008
- 2008-06-27 CN CN2008100682274A patent/CN101616055B/zh not_active Expired - Fee Related
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012041251A1 (zh) * | 2010-09-30 | 2012-04-05 | 中兴通讯股份有限公司 | 一种路由控制方法、系统及路由计算装置 |
CN102447980A (zh) * | 2010-09-30 | 2012-05-09 | 中兴通讯股份有限公司 | 一种路由控制方法、系统及路由计算装置 |
CN102447980B (zh) * | 2010-09-30 | 2015-01-28 | 中兴通讯股份有限公司 | 一种路由控制方法、系统及路由计算装置 |
US9015314B2 (en) | 2010-09-30 | 2015-04-21 | Zte Corporation | Route control method and system, and route computing apparatus |
CN102752185A (zh) * | 2011-04-20 | 2012-10-24 | 中兴通讯股份有限公司 | 一种确定路由路径的方法及系统 |
CN102752185B (zh) * | 2011-04-20 | 2016-09-14 | 中兴通讯股份有限公司 | 一种确定路由路径的方法及系统 |
CN103117925A (zh) * | 2013-01-31 | 2013-05-22 | 中兴通讯股份有限公司 | 数据报文转发处理方法及装置 |
CN104426766A (zh) * | 2013-08-30 | 2015-03-18 | 瞻博网络公司 | 跨多个网络层的动态端到端网络路径建立 |
CN104426766B (zh) * | 2013-08-30 | 2019-03-15 | 瞻博网络公司 | 跨多个网络层的动态端到端网络路径建立 |
CN108886490A (zh) * | 2016-07-21 | 2018-11-23 | 华为技术有限公司 | 建立路径的方法和节点 |
CN108886490B (zh) * | 2016-07-21 | 2020-08-07 | 华为技术有限公司 | 建立路径的方法和节点 |
Also Published As
Publication number | Publication date |
---|---|
CN101616055B (zh) | 2012-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101345705B (zh) | 分组转发装置及分组转发方法 | |
CN1992676B (zh) | 在通信网络中多个业务路径之间共享转发状态的方法和设备 | |
CN101960801B (zh) | 用于确定将根节点链接到多个叶节点的点到多点树的技术 | |
CN103220218B (zh) | 纵向堆叠组网中防止环路的方法和装置 | |
CN101778113B (zh) | 组播网中rp状态检测方法、装置、rp装置和组播系统 | |
RU2574812C9 (ru) | Способ и узел детектирования маршрута в сети передачи данных | |
CN101616055B (zh) | 一种建立标签交换路径的方法、系统和节点 | |
CN102195844B (zh) | 转发表项的管理方法和设备 | |
CN103516612B (zh) | 分布式路由器中生成路由表项的方法及分布式路由器 | |
CN101924701A (zh) | 组播转发路径的建立方法及路由设备 | |
CN102098596A (zh) | 光网络中路由建立方法及装置 | |
CN103843360A (zh) | 业务部署方法、装置及网络设备 | |
CN104363171A (zh) | 一种用户报文的转发控制方法以及处理节点 | |
CN103188150A (zh) | 路径确定方法及装置 | |
CN101686197B (zh) | 路径信息的获取方法和系统及路径计算装置 | |
CN100596087C (zh) | Ftn匹配管理方法 | |
US8599703B2 (en) | System and method to determine resource status of end-to-end path | |
CN103238299B (zh) | 建立标签交换路径的方法、设备和系统 | |
CN102263700A (zh) | 一种报文收发方法、装置和系统 | |
CN117082054A (zh) | 一种数据传输方法、装置、系统和介质 | |
CN101924670A (zh) | 标签交换路径检测的方法及设备 | |
CN101252475A (zh) | 报文镜像方法及装置 | |
CN104838624A (zh) | 一种控制业务数据在虚拟网络中转发的方法、装置及系统 | |
CN107733695A (zh) | 一种issu过程中的vxlan隧道优化方法及装置 | |
CN101753433A (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 |
Granted publication date: 20120704 Termination date: 20150627 |
|
EXPY | Termination of patent right or utility model |