[发明专利]一种建立标签交换路径的方法、系统和节点

说明书

技术领域

本发明涉及通信领域，特别涉及一种建立标签交换路径的方法、系统和节 点。

背景技术

基于可扩展性和路由收敛方面的考虑，目前的大规模网络一般由多个自治 系统AS(autonomous system)组成，每个自治系统又称为域。各个自治系统的 资源信息是相对独立的，在这样的环境下建立标签交换路径LSP(label switch  path)和普通单个自治系统下建立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(Explicit  Route 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。

本发明实施例提供一种建立标签交换路径的方法，包括：

首节点计算到达下一个域边界节点的路径，沿计算得到的路径发送路径建 立请求消息；

中间节点判断接收到的所述路径建立请求消息是否是所述中间节点接收到 的第一个路径建立请求消息，是则处理接收到的第一个所述路径建立请求消息 并发送处理后的路径建立请求消息，否则，对接收到的其他所述路径建立请求 消息不处理；

目的节点接收到处理后的路径建立请求消息后，根据所述处理后的路径建 立请求消息中携带的节点信息，向这些节点回复响应消息建立标签交换路径。

本发明实施例还提供一种建立标签交换路径的系统，包括：

首节点，用于计算到达下一个域边界节点的路径，沿计算得到的路径发送 路径建立请求消息；