Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD, DEVICE AND SYSTEM FOR ESTABLISHING LABEL SWITCHED PATH
Document Type and Number:
WIPO Patent Application WO/2014/059570
Kind Code:
A1
Abstract:
Provided are a method, device and system, applied in the field of communication, for pre-assigning a label and establishing a label switched path. The method specifically comprises: each node of a network assigns the label sets according to the node identification of the neighboring node of said node, wherein the pre-assigned label sets can be used to establish the label switched path. With the present invention to establish the label switched path in the network pre-assigned the label sets, when a node establishes a forward cross connection, said node does not need to request the downstream node to assign a label but can establish a label switched path using the Path process, through which the access time of business or the recovery time of interrupted business is reduced and the user experience is improved.

Inventors:
RAO, Guoyi (Huawei Administration Building, Bantian Longgan, Shenzhen Guangdong 9, 518129, CN)
HE, Zhiguo (Huawei Administration Building, Bantian Longgan, Shenzhen Guangdong 9, 518129, CN)
Application Number:
CN2012/082939
Publication Date:
April 24, 2014
Filing Date:
October 15, 2012
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HUAWEI TECHNOLOGIES CO., LTD. (Huawei Administration Building, Bantian Longgan, Shenzhen Guangdong 9, 518129, CN)
International Classes:
H04L12/70
Domestic Patent References:
WO2012103805A1
Foreign References:
CN102318293A
CN102136996A
CN102143038A
Download PDF:
Claims:
权 利 要 求 书

1、 一种建立标签交换路径 LSP的方法, 其特征在于:

第一节点根据多协议标签交换网络的网络拓朴计算出一条从所述第一节 点到第二节点的 LSP, 得到所述 LSP的 LSP路径信息;

所述第一节点利用第一正向出标签以及所述 LSP路径信息中的所述第一 节点的第一正向出接口索引建立正向交叉连接; 其中, 所述第一正向出标签 是所述 LSP上与所述第一节点相邻的下游节点预分配给所述第一节点的标签 集中的一个未使用的标签; 与所述第一节点相邻的下游节点为在所述 LSP的 正向方向上处于所述第一节点下游的相邻节点; 沿所述 LSP从所述第一节点 到所述第二节点为正向, 沿所述 LSP从所述第二节点到所述第一节点为反向; 所述第一节点向与所述第一节点相邻的下游节点发送第一 Path消息, 所 述第一 Path消息中携带有在所述 LSP的正向方向上处于所述第一节点下游的 各节点的 LSP路径信息和所述第一正向出标签,所述第一 Path消息用于在所述 LSP的正向方向上处于所述第一节点下游的各个节点建立正向交叉连接。

2、 根据权利要求 1所述方法, 其特征在于, 所述方法包括:

所述第一节点在所述第一节点的正向交叉连接建立后、 所述第二节点的 正向交叉连接建立前, 将正向流量切换到所述 LSP上;

或者,所述第一节点接收到来自所述第二节点的连续性检查 CCM报文后, 将正向流量切换到所述 LSP上, 所述 CCM报文携带有用于确认所述第二节点 已建立正向交叉连接的信息。

3、 根据权利要求 1或 2所述方法, 其特征在于, 所述方法还包括: 所述第一节点利用所述第一节点的反向入标签和所述 LSP路径信息中的 所述第一节点的反向入接口索引建立反向交叉连接, 所述第一节点的反向入 标签是所述第一节点从本节点的标签资源池中确定的一个未使用的标签; 所述第一 Path消息中还携带有所述第一节点的反向入标签,所述第一 Path 消息还用于在所述 LSP的正向方向上处于所述第一节点下游的各个节点建立 反向交叉连接。

4、 根据权利要求 1至 3所述方法, 其特征在于, 还包括:

在所述第一节点根据多协议标签交换网络的网络拓朴计算出一条从所述 第一节点到所述第二节点的 LSP, 得到所述 LSP的 LSP路径信息前, 所述第一 节点从与所述第一节点相邻的下游节点处获得所述标签集, 所述标签集为与 所述第一节点相邻的下游节点确定的所述第一节点可使用的标签集; 并储存 所获得的标签集。

5、 一种建立标签交换路径 LSP的方法, 所述 LSP为从第一节点到第二节 点的 LSP, 第三节点为所述 LSP上所述第一节点和第二节点之间的中间节点, 沿所述 LSP从所述第一节点到所述第二节点为正向,沿所述 LSP从所述第二节 点到所述第一节点为反向, 其特征在于:

所述第三节点接收在所述 LSP路径上与其相邻的上游节点发送的第二 Path消息,所述与其相邻的上游节点为在所述 LSP的正向方向上处于所述第三 节点上游的相邻节点;

所述第三节点获取其所接收到的第二 Path消息中携带的路径信息和所述 与其相邻的上游节点的第一正向出标签, 将所述 LSP正向方向上与其相邻的 下游节点分配给其的标签集中的一个未使用的标签作为第二正向出标签, 将 所述第一正向出标签作为第二正向入标签, 根据所述第二正向出标签、 所述 第二正向入标签以及所获得的路径信息建立正向交叉连接;

所述第三节点向所述与其相邻的下游节点发送第三 Path消息 , 所述第三 Path消息中携带有在所述 LSP正向方向上处于所述第三节点下游的各节点的 LSP路径信息和所述第二正向出标签, 所述第三 Path消息用于在所述 LSP正向 方向上处于所述第三节点下游的各节点建立正向交叉连接。

6、 根据权利要求 5所述方法, 其特征在于, 所述方法还包括:

所述第三节点获取其所接收到的第二 Path消息中携带的所述与其相邻的 上游节点的第一反向入标签, 将所述第一反向入标签作为所述第三节点的第 二反向出标签, 将所述第三节点从本节点的标签资源池中确定的一个未使用 的标签作为所述第三节点的第二反向入标签, 根据所述第二反向出标签、 所 述第二反向入标签以及所述 LSP路径信息中的所述第三节点的反向入接口索 引和反向出接口索引建立反向交叉连接;

所述第三 Path消息中还携带有所述第二反向入标签,所述第三 Path消息还 用于所述 LSP正向方向上与所述第三节点相邻的下游各个节点建立反向交叉 连接。

7、 根据权利要求 6所述方法, 其特征在于, 所述方法还包括:

在所述第一节点发起建立所述 LSP前,所述第三节点在本节点可使用的标 签资源池中为所述与其相邻的上游节点确定所述与其相邻的上游节点可使用 的标签集, 并向所述与其相邻的上游节点发送消息通告该确定的标签集。

8、 一种分组传送网设备, 其特征在于, 所述分组传送网设备包括: 处理模块,用于利用其所获得的标签交换路径 LSP路径信息以及来自存储 模块的第一标签建立正向交叉连接, 其中, 所述第一标签为所述 LSP路径上 与所述分组传送网设备相邻的下游分组传送网设备预分配给所述分组传送网 设备的标签集中的一个未使用的标签, 所述下游分组传送网设备为在所述 LSP路径正向方向上处于所述分组传送网设备下游的分组传送网设备; 生成模块, 用于生成 Path消息, 所述 Path消息携带有各个所述下游分组传 送网设备的 LSP路径信息和所述第一标签, 所述 Path消息的目的地址为所述 LSP路径上与所述分组传送网设备相邻的下游分组传送网设备的地址;

发送模块, 用于发送所述生成模块生成的消息;

所述存储模块, 用于存储来自处理模块的信息。

9、 根据权利要求 8所述分组传送网设备, 其特征在于, 还包括: 所述处理模块还用于在所述分组传送网设备的正向交叉连接建立后、 所 述 LSP正向方向上的最后一个分组传送网设备的正向交叉连接建立前 , 将正 向流量切换到所述 LSP上;

或者, 所述处理模块还用于接收到所述最后一个分组传送网设备发送的 连续性检查 CCM报文后, 将正向流量切换到所述 LSP上, 所述 CCM报文携带 了用于确认所述最后一个分组传送网设备已建立正向交叉连接的信息。

10、 根据权利要求 9所述分组传送网设备, 其特征在于:

所述处理模块,还用于利用其所获得的 LSP路径信息以及来自存储模块的 第二标签作为反向入标签建立反向交叉连接, 其中, 所述第二标签为所述分 组传送网设备本身的标签资源池中的一个未使用的标签;

所述生成模块, 还用于将所述第二标签携带于所述 Path消息中。

11、 一种分组传送网设备, 其特征在于, 所述分组传送网设备包括: 接收模块, 用于接收消息;

解析模块, 用于解析所述接收模块接收到的消息;

处理模块, 用于将来自所述解析模块的所述分组传送网设备相邻的上游 分组传送网设备的正向出标签作为所述分组传送网设备的正向入标签, 将来 自所述存储模块的第一标签作为所述分组传送网设备的正向出标签, 根据所 述分组传送网设备的正向入标签、 所述分组传送网设备的正向出标签以及来 自所述解析模块的标签交换路径 LSP的路径信息建立正向交叉连接, 其中, 所述分组传送网设备为所述 LSP上的分组传送网设备, 所述第一标签为在所 述 LSP路径上与所述分组传送网设备相邻的下游分组传送网设备预分配给所 述分组传送网设备的标签集中的一个未使用的标签, 所述下游分组传送网设 备; 还用于根据来自存储模块或来自所述解析模块的设备标识, 确定具有所 述设备标识的分组传送网设备可使用的标签集, 其中, 所述设备标识为所述 LSP正向方向上与所述分组传送网设备相邻的上游分组传送网设备的设备标 识;

生成模块, 用于生成 Path消息, 所述 Path消息携带有所述 LSP上的所述分 组传送网设备下游的各分组传送网设备的 LSP路径信息和所述第一标签, 所 下游分组传送网设备的地址; 还用于根据所述设备标识以及所述处理模块确 定的标签集生成通告消息, 所述通告消息携带了所述设备标识、 所述分组传 送网设备自身的设备标识以及所述处理模块确定的标签集, 所述通告消息的 目的地址为所述 LSP正向方向上与所述分组传送网设备相邻的上游分组传送 网设备;

发送模块, 用于发送所述生成模块生成的消息;

所述存储模块, 用于存储来自所述解析模块和所述处理模块的信息。 12、 根据权利要求 11所述分组传送网设备, 其特征在于:

所述处理模块, 还用于将来自所述解析模块的所述分组传送网设备相邻 的上游分组传送网设备的反向入标签作为所述分组传送网设备的反向出标 签, 将所述分组传送网设备从自身的标签资源池中确定的一个未使用的标签 作为所述分组传送网设备的反向入标签, 利用所述分组传送网设备的反向出 标签、 所述分组传送网设备的反向入标签以及所述 LSP路径信息建立反向交 叉连接;

所述生成模块, 还用于将所述分组传送网设备的反向入标签携带在所述 Path消息中。

13、 一种网络系统, 其特征在于:

所述网络系统至少包括第一分组传送网设备、 第二分组传送网设备和第 三分组传送网设备, 所述第一分组传送网设备与第二分组传送网设备通过所 述第三分组传送网设备相连; 从所述第一分组传送网设备到第二分组传送网 设备的方向为正向, 从所述第二分组传送网设备到第一分组传送网设备的方 向为反向;

所述第一分组传送网设备, 用于根据所述网络系统的网络拓朴计算出一 条从所述第一分组传送网设备到第二分组传送网设备的 LSP,得到所述 LSP的 路径信息, 利用第一正向出标签以及所述路径信息建立正向交叉连接, 向所 述 LSP正向方向上与所述第一分组传送网设备相邻的下游分组传送网设备发 送第一 Path消息,所述第一正向出标签是所述 LSP正向方向上与所述第一分组 传送网设备相邻的下游分组传送网设备预分配给所述第一分组传送网设备的 标签集中的一个未使用的标签;

所述第三分组传送网设备 ,用于接收所述 LSP正向方向上与其相邻的上游 分组传送网设备发送的第二 Path消息,将获取到的所述第二 Path消息中携带的 正向出标签作为所述第三分组传送网设备的正向入标签, 利用所述第三分组 传送网设备获取到的所述第二 Path消息中携带的路径信息、 所述第三分组传 送网设备的正向入标签和所述第三分组传送网设备的正向出标签建立正向交 叉连接, 并向所述 LSP正向方向上与所述第三分组传送网设备相邻的下游分 组传送网设备发送第三 Path消息, 所述第三分组传送网设备的正向出标签是 所述 LSP正向方向上与所述第三分组传送网设备相邻的下游分组传送网设备 预分配给所述第三分组传送网设备的标签集中的一个未使用的标签;

所述第二分组传送网设备 ,用于接收所述 LSP正向方向上与其相邻的上游 分组传送网设备发送的第四 Path消息,并将获取到的所述第四 Path消息中携带 的正向出标签作为所述第二分组传送网设备的正向入标签, 并利用所述第二 分组传送网设备的正向入标签和所获取到的所述第四 Path消息中携带的路径 信息建立正向交叉连接。

14、 根据权利要求 13所述网络系统, 其特征在于:

所述第一分组传送网设备还用于在所述第一分组传送网设备的正向交叉 连接建立后、 所述第二分组传送网设备的正向交叉连接建立前, 将正向流量 切换到所述 LSP上;

或者, 用于在接收到所述第二分组传送网设备发送的连续性检查 CCM报 文后, 将正向流量切换到所述 LSP上, 所述 CCM报文中携带有能确认所述第 二分组传送网设备已建立正向交叉连接的信息。

15、 根据权利要求 13或 14所述网络系统, 其特征在于:

所述第一分组传送网设备还用于确定所述第一分组传送网设备本身的标 签资源池中的一个未使用的标签为所述第一分组传送网设备的反向入标签, 利用该第一分组传送网设备的反向入标签以及所获得的 LSP路径信息建立反 向交叉连接, 并将该第一分组传送网设备的反向入标签携带在所述第一 Path 消息中;

所述第三分组传送网设备还用于将接收到的第二 Path消息中携带的所述 分组传送网设备的反向出标签, 确定所述第三分组传送网设备本身的标签资 源池中的一个未使用的标签为所述第三分组传送网设备的反向入标签, 利用 该第三分组传送网设备的反向入标签以及所获得的 LSP路径信息建立反向交 叉连接, 并将该第三分组传送网设备的反向入标签携带在所述第三 Path消息 中;

所述第二分组传送网设备还用于将接收到的第四 Path消息中携带的所述 分组传送网设备的反向出标签, 确定所述第二分组传送网设备本身的标签资 源池中的一个未使用的标签为所述第二分组传送网设备的反向入标签, 利用 该第二分组传送网设备的反向入标签以及所获得的 LSP路径信息建立反向交 叉连接。

Description:
建立标签交换路径的方法、 设备和系统 技术领域

本发明涉及通信技术领域, 具体涉及一种预分配标签及建立标签交换路 径的方法、 设备和系统。

背景技术

随着因特网的快速发展, 用户对带宽的需求越来越大。 不断增长的带宽 所带来的巨大压力, 迫使运营商选择使用统计复用的包交换网络来 尽量地提 高传输效率。

多协议标签交换 ( multi-protocol label switching, MPLS )就是一种基于包 交换的多层交换技术。 在收到业务请求时, 需要建立标签交换路径(label switched Path, LSP ) , 现有技术中新的 LSP建立时间较长是限制业务接入速 度的重要原因之一。 同时, 在 MPLS网络中, 很重要的一点是保证传送路径的 可靠性, 在传送路径出现故障时, 需要尽可能快地进行传送路径的恢复, 减 少业务的中断时间。 其中, 当网络中发生 LSP传送故障时, 恢复业务传送的 主要方法是通过信令协议建立一条新的 LSP, 用于对故障传送路径的重路由 恢复。 在整个 LSP故障恢复过程中, 新的 LSP建立的时长往往占了整个 LSP故 障恢复时长的大部分,提高恢复 LSP建立速度是提高整个 LSP故障恢复过程的 关键所在。

在 MPLS交换网络中,将从首节点( ingress node )发往末节点( egress node ) 的流量的方向称为正向, 为正向流量建立交叉连接称为 LSP正向交叉连接; 同理, 将从末节点发往首节点的流量的方向称为反向 , 为反向流量建立交叉 连接称为 LSP反向交叉连接。 对 LSP经过的节点来说, 将向 LSP首节点方向的 邻居节点称为上游节点, 将向末节点方向的邻居节点称为下游节点。 现有技 术中, 建立新的 LSP的步骤主要包括: 首节点发往末节点的 Path消息过程中, 建立 LSP的反向交叉连接; 末节点发往首节点的 RESV消息过程中, 建立 LSP 的正向交叉连接。 如果创建的 LSP是单向正方向 LSP, 则从首节点发送末节点 的 PATH消息过程中,各个节点向其下游节点请求 配用于建立正向交叉连接 的正向标签, 无法进行直接进行正向交叉连接的建立; 在末节点发送到首节 点的 RESV消息过程中, 各节点才进行正向标签的分配和正向交叉连接 建立; 如果创建的 LSP是双向 LSP, 则从首节点发送末节点的 PATH消息过程中, 各 个节点上进行反向交叉连接建立, 并向下游节点请求分配正向标签; 在末节 点发往到首节点的 RESV消息过程中,各节点进行正向标签的分配 正向交叉 连接建立。

建立一条新的 MPLS LSP或者重路由的 MPLS LSP需要经过 Path流程和 RESV流程, 端到端 MPLS LSP的交叉连接建立时间为 PATH流程时间加上 RESV流程时间, 导致业务接入较慢或业务中断时间过长, 影响用户体验。 引 起这些问题的一个重要原因是现有的标签分配 机制不完善, 对于每次建立新 的 LSP或者重路由 LSP都需通过 Path消息在各节点上逐跳请求, 再通过反向发 送的 Resv消息根据请求逐跳分配正向标签进而建立 向交叉连接, 从而导致 建立 LSP时间过长。

发明内容

为了克服现有技术中因为标签分配机制不完善 而导致建立 LSP时间过长 的弊端, 本发明实施例提供了一种建立 LSP的方法、 设备和系统, 具体的: 根据本发明实施例的第一方面, 提供一种建立标签交换路径 LSP的方法, 包括: 第一节点根据多协议标签交换网络的网络拓朴 计算出一条从所述第一 节点到第二节点的 LSP, 得到所述 LSP的 LSP路径信息; 所述第一节点利用第 一正向出标签以及所述 LSP路径信息中的所述第一节点的第一正向出接 口索 引建立正向交叉连接; 其中, 所述第一正向出标签是所述 LSP上与所述第一 节点相邻的下游节点预分配给所述第一节点的 标签集中的一个未使用的标 签; 与所述第一节点相邻的下游节点为在所述 LSP的正向方向上处于所述第 一节点下游的相邻节点; 沿所述 LSP从所述第一节点到所述第二节点为正向, 沿所述 LSP从所述第二节点到所述第一节点为反向; 所述第一节点向与所述 第一节点相邻的下游节点发送第一 Path消息,所述第一 Path消息中携带有在所 述 LSP的正向方向上处于所述第一节点下游的各节 点的 LSP路径信息和所述 第一正向出标签,所述第一 Path消息用于在所述 LSP的正向方向上处于所述第 一节点下游的各个节点建立正向交叉连接。

在第一方面的第一种可能的实现方式中, 可选的, 所述第一节点在所述 第一节点的正向交叉连接建立后、 所述第二节点的正向交叉连接建立前, 将 正向流量切换到所述 LSP上; 或者, 所述第一节点接收到来自所述第二节点 的连续性检查 CCM报文后, 将正向流量切换到所述 LSP上, 所述 CCM报文携 带有用于确认所述第二节点已建立正向交叉连 接的信息。

在第一方面的第二种可能的实现方式中, 进一步的, 所述第一节点利用 所述第一节点的反向入标签和所述 LSP路径信息中的所述第一节点的反向入 接口索引建立反向交叉连接, 所述第一节点的反向入标签是所述第一节点从 本节点的标签资源池中确定的一个未使用的标 签; 所述第一 Path消息中还携 带有所述第一节点的反向入标签,所述第一 Path消息还用于在所述 LSP的正向 方向上处于所述第一节点下游的各个节点建立 反向交叉连接。 在第一方面的第三种可能的实现方式中, 进一步的, 在所述第一节点根 据多协议标签交换网络的网络拓朴计算出一条 从所述第一节点到所述第二节 点的 LSP, 得到所述 LSP的 LSP路径信息前, 所述第一节点从与所述第一节点 相邻的下游节点处获得所述标签集, 所述标签集为与所述第一节点相邻的下 游节点确定的所述第一节点可使用的标签集; 并储存所获得的标签集。

本发明实施例所揭示的建立 LSP的方法, 利用建立 LSP前提前分配好 MPLS网络中节点间的标签资源, 首节点可以在 Path流程就可以建立好正向交 叉连接,与现有技术中首节点需要 Path流程和 Resv流程才能建立 LSP正向交叉 连接的方法相比, 缩短了 LSP建立的时间。 同时, 在首节点建立了正向交叉 连接后即可切换正向流量, 能保证新 LSP建立后能第一时间用于承载业务。 本发明实施例所揭示的方法缩短了 LSP建立的时间 , 从而减少了业务接入时 间或业务恢复时间, 提高了用户体验。

根据本发明实施例的第二方面, 提供又一种建立标签交换路径 LSP的方 法, 所述 LSP为从第一节点到第二节点的 LSP, 第三节点为所述 LSP上所述第 一节点和第二节点之间的中间节点, 沿所述 LSP从所述第一节点到所述第二 节点为正向, 沿所述 LSP从所述第二节点到所述第一节点为反向, 具体包括: 所述第三节点接收在所述 LSP路径上与其相邻的上游节点发送的第二 Path消 息, 所述与其相邻的上游节点为在所述 LSP的正向方向上处于所述第三节点 上游的相邻节点; 所述第三节点获取其所接收到的第二 Path消息中携带的路 径信息和所述与其相邻的上游节点的第一正向 出标签, 将所述 LSP正向方向 上与其相邻的下游节点分配给其的标签集中的 一个未使用的标签作为第二正 向出标签, 将所述第一正向出标签作为第二正向入标签, 根据所述第二正向 出标签、 所述第二正向入标签以及所获得的路径信息建 立正向交叉连接; 所 述第三节点向所述与其相邻的下游节点发送第 三 Path消息,所述第三 Path消息 中携带有在所述 LSP正向方向上处于所述第三节点下游的各节点 的 LSP路径 信息和所述第二正向出标签,所述第三 Path消息用于在所述 LSP正向方向上处 于所述第三节点下游的各节点建立正向交叉连 接。

在第二方面的第一种可能的实现方式中, 所述第三节点获取其所接收到 的第二 Path消息中携带的所述与其相邻的上游节点的 一反向入标签, 将所 述第一反向入标签作为所述第三节点的第二反 向出标签, 将所述第三节点从 本节点的标签资源池中确定的一个未使用的标 签作为所述第三节点的第二反 向入标签, 根据所述第二反向出标签、 所述第二反向入标签以及所述 LSP路 径信息中的所述第三节点的反向入接口索引和 反向出接口索引建立反向交叉 连接; 所述第三 Path消息中还携带有所述第二反向入标签, 所述第三 Path消息 还用于所述 LSP正向方向上与所述第三节点相邻的下游各个 节点建立反向交 叉连接。

在第二方面的第二种可能的实现方式中, 进一步的, 在所述第一节点发 起建立所述 LSP前, 所述第三节点在本节点可使用的标签资源池中 为所述与 其相邻的上游节点确定所述与其相邻的上游节 点可使用的标签集, 并向所述 与其相邻的上游节点发送消息通告该确定的标 签集。

本发明实施例所揭示的建立 LSP的方法, 利用建立 LSP前提前分配好 MPLS网络中节点间的标签资源, 中间节点可以在 Path流程就可以建立好正向 交叉连接,与现有技术中中间节点需要 Path流程和 Resv流程才能建立 LSP正向 交叉连接的方法相比, 缩短了 LSP建立的时间。 本发明实施例所揭示的方法 缩短了 LSP建立的时间, 从而减少了业务接入时间或业务恢复时间, 提高了 用户体验。

根据本发明实施例的第三方面, 提供一种分组传送网设备, 包括: 处理 模块, 用于利用其所获得的标签交换路径 LSP路径信息以及来自存储模块的 第一标签建立正向交叉连接, 其中, 所述第一标签为所述 LSP路径上与所述 分组传送网设备相邻的下游分组传送网设备预 分配给所述分组传送网设备的 标签集中的一个未使用的标签, 所述下游分组传送网设备为在所述 LSP路径 正向方向上处于所述分组传送网设备下游的分 组传送网设备; 生成模块, 用 于生成 Path消息, 所述 Path消息携带有各个所述下游分组传送网设备 LSP路 径信息和所述第一标签,所述 Path消息的目的地址为所述 LSP路径上与所述分 组传送网设备相邻的下游分组传送网设备的地 址; 发送模块, 用于发送所述 生成模块生成的消息。

在第三方面的第一种可能的实现方式中, 所述处理模块还用于在所述分 组传送网设备的正向交叉连接建立后、 所述 LSP正向方向上的最后一个分组 传送网设备的正向交叉连接建立前, 将正向流量切换到所述 LSP上; 或者, 所述处理模块还用于接收到所述最后一个分组 传送网设备发送的连续性检查 CCM报文后, 将正向流量切换到所述 LSP上, 所述 CCM报文携带了用于确认 所述最后一个分组传送网设备已建立正向交叉 连接的信息。

在第三方面的第二种可能的实现方式中, 所述处理模块, 还用于利用其 所获得的 LSP路径信息以及来自存储模块的第二标签作为 反向入标签建立反 向交叉连接, 其中, 所述第二标签为所述分组传送网设备本身的标 签资源池 中的一个未使用的标签; 所述生成模块, 还用于将所述第二标签携带于所述 Path消息中。

本发明实施例所揭示的分组传送网设备, 在建立 LSP前提前分配好 MPLS 网络中分组传送网设备间的标签资源, 使得建立新 LSP时可直接利用所分配 好的标签而不必进行重新分配 , 能在 Path流程就可以建立好正向交叉连接 , 与现有技术中需要 Path流程和 Resv流程才能建立 LSP正向交叉连接的方法相 比减少了建立新 LSP的时间。 同时, 在 LSP首节点处的分组传送网设备建立了 正向交叉连接后即切换正向流量, 能保证新 LSP建立后能第一时间用于承载 业务, 缩短了业务接入时间或者业务恢复时间, 提高了用户体验。 根据本发明实施例的第四方面, 提供一种分组传送网设备, 包括: 接收 模块, 用于接收消息; 解析模块, 用于解析所述接收模块接收到的消息; 处 理模块, 用于将来自所述解析模块的所述分组传送网设 备相邻的上游分组传 送网设备的正向出标签作为所述分组传送网设 备的正向入标签, 将来自所述 存储模块的第一标签作为所述分组传送网设备 的正向出标签, 根据所述分组 传送网设备的正向入标签、 所述分组传送网设备的正向出标签以及来自所 述 解析模块的标签交换路径 LSP的路径信息建立正向交叉连接, 其中, 所述分 组传送网设备为所述 LSP上的分组传送网设备,所述第一标签为在所 述 LSP路 径上与所述分组传送网设备相邻的下游分组传 送网设备预分配给所述分组传 送网设备的标签集中的一个未使用的标签, 所述下游分组传送网设备为在所 述 LSP正向方向上处于所述分组传送网设备下游的 分组传送网设备; 还用于 根据来自存储模块或来自所述解析模块的设备 标识, 确定具有所述设备标识 的分组传送网设备可使用的标签集, 其中, 所述设备标识为所述 LSP正向方 向上与所述分组传送网设备相邻的上游分组传 送网设备的设备标识; 生成模 块, 用于生成 Path消息, 所述 Path消息携带有所述 LSP上的所述分组传送网设 备下游的各分组传送网设备的 LSP路径信息和所述第一标签,所述 Path消息的 目的地址为所述 LSP正向方向上与所述分组传送网设备相邻的下 游分组传送 网设备的地址; 还用于根据所述设备标识以及所述处理模块确 定的标签集生 成通告消息, 所述通告消息携带了所述设备标识、 所述分组传送网设备自身 的设备标识以及所述处理模块确定的标签集, 所述通告消息的目的地址为所 述 LSP正向方向上与所述分组传送网设备相邻的上 游分组传送网设备; 发送 模块, 用于发送所述生成模块生成的消息。

在第四方面的第一种可能的实现方式中, 所述处理模块, 还用于将来自 所述解析模块的所述分组传送网设备相邻的上 游分组传送网设备的反向入标 签作为所述分组传送网设备的反向出标签, 将所述分组传送网设备从自身的 标签资源池中确定的一个未使用的标签作为所 述分组传送网设备的反向入标 签, 利用所述分组传送网设备的反向出标签、 所述分组传送网设备的反向入 标签以及所述 LSP路径信息建立反向交叉连接; 所述生成模块, 还用于将所 述分组传送网设备的反向入标签携带在所述 Path消息中。

本发明实施例所揭示的分组传送网设备, 在建立 LSP前提前分配好 MPLS 网络中分组传送网设备间的标签资源 , 使得建立新 LSP时可直接利用所分配 好的标签而不必进行重新分配, 能在 Path流程就可以建立好正向交叉连接, 与现有技术中需要 Path流程和 Resv流程才能建立 LSP正向交叉连接的方法相 比减少了建立新 LSP的时间, 缩短了业务接入时间或者业务恢复时间, 提高 了用户体验。

根据本发明实施例的第五方面, 提供一种网络系统, 包括: 所述网络系 统至少包括第一分组传送网设备、 第二分组传送网设备和第三分组传送网设 备, 所述第一分组传送网设备与第二分组传送网设 备通过所述第三分组传送 网设备相连; 从所述第一分组传送网设备到第二分组传送网 设备的方向为正 向, 从所述第二分组传送网设备到第一分组传送网 设备的方向为反向; 所述 第一分组传送网设备, 用于根据所述网络系统的网络拓朴计算出一条 从所述 第一分组传送网设备到第二分组传送网设备的 LSP , 得到所述 LSP的路径信 息, 利用第一正向出标签以及所述路径信息建立正 向交叉连接, 向所述 LSP 正向方向上与所述第一分组传送网设备相邻的 下游分组传送网设备发送第一 Path消息,所述第一正向出标签是所述 LSP正向方向上与所述第一分组传送网 设备相邻的下游分组传送网设备预分配给所述 第一分组传送网设备的标签集 中的一个未使用的标签; 所述第三分组传送网设备, 用于接收所述 LSP正向 方向上与其相邻的上游分组传送网设备发送的 第二 Path消息, 将获取到的所 述第二 Path消息中携带的正向出标签作为所述第三分 传送网设备的正向入 标签, 利用所述第三分组传送网设备获取到的所述第 二 Path消息中携带的路 径信息、 所述第三分组传送网设备的正向入标签和所述 第三分组传送网设备 的正向出标签建立正向交叉连接, 并向所述 LSP正向方向上与所述第三分组 传送网设备相邻的下游分组传送网设备发送第 三 Path消息, 所述第三分组传 送网设备的正向出标签是所述 LSP正向方向上与所述第三分组传送网设备相 邻的下游分组传送网设备预分配给所述第三分 组传送网设备的标签集中的一 个未使用的标签; 所述第二分组传送网设备, 用于接收所述 LSP正向方向上 与其相邻的上游分组传送网设备发送的第四 Path消息, 并将获取到的所述第 四 Path消息中携带的正向出标签作为所述第二分 传送网设备的正向入标 签, 并利用所述第二分组传送网设备的正向入标签 和所获取到的所述第四 Path消息中携带的路径信息建立正向交叉连接

在第五方面的第一种可能的实现方式中, 可选的, 所述第一分组传送网 设备还用于在所述第一分组传送网设备的正向 交叉连接建立后、 所述第二分 组传送网设备的正向交叉连接建立前, 将正向流量切换到所述 LSP上; 或者, 用于在接收到所述第二分组传送网设备发送的 连续性检查 CCM报文后, 将正 向流量切换到所述 LSP上, 所述 CCM报文中携带有能确认所述第二分组传送 网设备已建立正向交叉连接的信息。

在第五方面的第二种可能的实现方式中, 进一步的, 所述第一分组传送 网设备还用于确定所述第一分组传送网设备本 身的标签资源池中的一个未使 用的标签为所述第一分组传送网设备的反向入 标签 , 利用该第一分组传送网 设备的反向入标签以及所获得的 LSP路径信息建立反向交叉连接, 并将该第 一分组传送网设备的反向入标签携带在所述第 一 Path消息中; 所述第三分组 传送网设备还用于将接收到的第二 Path消息中携带的所述第三分组传送网设 反向出标签, 确定所述第三分组传送网设备本身的标签资源 池中的一个未使 用的标签为所述第三分组传送网设备的反向入 标签, 利用该第三分组传送网 设备的反向入标签以及所获得的 LSP路径信息建立反向交叉连接, 并将该第 三分组传送网设备的反向入标签携带在所述第 三 Path消息中; 所述第二分组 传送网设备还用于将接收到的第四 Path消息中携带的所述第二分组传送网设 反向出标签, 确定所述第二分组传送网设备本身的标签资源 池中的一个未使 用的标签为所述第二分组传送网设备的反向入 标签, 利用该第二分组传送网 设备的反向入标签以及所获得的 LSP路径信息建立反向交叉连接。

本发明实施例所揭示的网络系统, 利用建立 LSP前提前分配好 MPLS网络 中节点间的标签资源 , 网络中的分组传送网设备可以在 Path流程就可以建立 好正向交叉连接,与现有技术中首节点需要 Path流程和 Resv流程才能建立 LSP 正向交叉连接的方法相比, 缩短了 LSP建立的时间。 同时, 在该 LSP上首节点 处的分组传送网设备在建立了正向交叉连接后 即可切换正向流量, 在末节点 处的分组传送网设备在反向交叉连接后即切换 反向流量, 能保证新 LSP建立 后能第一时间用于承载业务。 本发明实施例所揭示的方法缩短了 LSP建立的 时间, 从而减少了业务接入时间或业务恢复时间, 提高了用户体验。

附图说明

为了更清楚地说明本发明及相关实施例, 提供以下附图:

图 1为本发明实施例一中节点间预分配标签的方 流程图;

图 2为本发明实施例二中建立标签交换路径的方 流程图;

图 3为本发明实施例三中建立标签交换路径的方 流程图;

图 4为本发明实施例四中分组传送网设备的结构 ;

图 5为本发明实施例五中分组传送网设备的结构 ;

图 6为本发明实施例六中网络设备的结构图。

具体实施例

为使本发明的目的、 技术方案和优点更加清楚明白, 下面结合实施例和 附图, 对本发明做进一步详细说明。 在此, 本发明的示意性实施例及其说明 用于解释本发明, 但并不作为对本发明的限定。

实施例一: 本发明实施例提供一种在建立 LSP前节点间预分配标签的方 法, 口图 1所示, 该方法包括:

步骤 S101 ,在建立 LSP前,第一节点根据其每个邻居节点的节点标 识为每 个邻居节点确定每个邻居节点可使用的标签集 , 每个邻居节点都是与第一节 点相邻的节点, 该标签集包括一个或一个以上的标签。 每个标签可以是相应 的数字, 如标签可以为 100、 101、 102等等。 第一节点为 MPLS网络中的分组传 送网设备, 分组传送网 (Packe t Transpor t Network, PTN)设备是指釆用包 交换技术传输数据的设备, 如标签交换路由器(labe l swi tching router , LSR ) 、 标签交换边缘路由器 ( labe l swi tching edge router , LER ) 、 交换 机、 分组交换设备、 包传送网络设备等, 这种分组传送网设备称为节点, 与 其相邻的其他节点该节点的邻居节点。 可选的, 如果第一节点不知道各邻居 节点的节点标识, 可以通过内部网关协议 ( interior gateway protocol, IGP ) 消息交互网络拓朴信息, 获得邻居节点的节点标识。 可选的, 节点标识可以 是该节点设备的设备标识, 也可以是该节点的网际协议地址, 还可以是一个 整数, 总之, 可用于供第一节点识别与其相邻的不同邻居节 点即可, 也可以 是其他可用于供第一节点识别与其相邻的不同 邻居节点的标识。 第一节点获 得邻居节点的节点标识后, 从本节点支持的标签范围中, 分配一块未使用、 空闲的标签集, 作为预分配给邻居的标签集, 并建立相应的表项, 保存各邻 居节点、 分配给其的标签集以及两者之间的对应关系。 这些被分配给邻居节 点的标签集中的标签在其被释放回收之前, 不再用于其他邻居节点的交叉连 接的建立。 可选的, 可为这些被分配的标签集或标签标记为已被分 配, 在其 被释放回收之前其他邻居节点在建立交叉连接 时不使用该标签集中的标签, 被标记为已分配的标签集或者标签只能用于建 立分配到该标签集或该标签的 邻居节点与所述第一节点之间的业务连接。

步骤 S 1 02 , 第一节点向每个邻居节点发送消息, 发送给所述每个邻居节 点中的任意一个邻居节点的消息携带了该邻居 节点的节点标识、 第一节点的 节点标识和第一节点分配给该邻居节点的标签 集。 第一节点根据上述建立的 表项或者直接根据第一节点给其邻居节点分配 标签集的分配情况生成消息, 该消息可以是扩展的 IGP协议消息, 也可以是扩展的以太网报文, 也可以是其 他消息类型, 只要其能用于携带目的邻居节点的节点标识、 第一节点的节点 标识和第一节点分配给目的邻居节点的标签集 即可。 该消息的目的地址可以 是单播地址, 发送的内容可以是目的邻居节点的节点标识、 第一节点的节点 标识和第一节点分配给目的邻居节点的标签集 , 发送的内容也可以是一个表 项, 该表项中包含了第一节点的节点标识、 第一节点所有的邻居节点的节点 标识以及第一节点分配给这些邻居节点的标签 集, 收到消息的邻居节点可以 通过自己的节点标识在表项中查找分配给自己 的标签集。 该消息也可以是广 播地址, 发送的内容可以是上述的包含了第一节点的节 点标识、 第一节点所 有的邻居节点的节点标识以及第一节点分配给 这些邻居节点的标签集的表 项。 如此, 第一节点即可使得其邻居节点获得其分配给它 们的可使用的标签 集。 可选的, 邻居节点收到并保存该第一节点、 第一节点分配给其的标签集 以及两者的对应关系后,可以向第一节点回复 消息确认已收到其发送的消息, 确认标签分配完成。

可选的, 第一节点同时也可以接收来自其每个邻居节点 发送的消息, 这 些每个邻居节点发送的消息中携带了第一节点 的节点标识、 源节点的节点标 识和源节点分配给第一节点的标签集, 所述源节点为与第一节点相邻的发送 所述消息的节点; 第一节点储存该源节点的节点标识、 该源节点分配给第一 节点的标签集以及该源节点的节点标识和该源 节点分配给第一节点的标签集 之间的对应关系。 通过这一步骤, 第一节点可以获得其邻居节点分配给其的 标签集。

可选的, 一个节点给其邻居节点分配的标签集可以包括 多个子标签集, 也可以向同一邻居节点多次分配标签集。可选 的,该 MPLS网络中的所有节点 都可利用上述步骤实现与其邻居节点间的标签 预分配。

可选的, 已分配出去的标签可以通过一定的流程进行回 收, 具体的, 如 果本节点给某一邻居节点分配了多个标签集, 发现分配给某一相邻节点的一 个标签集中所有标签都属于空闲状态, 且其他标签集中还有空闲的标签尚未 使用, 可以向该邻居节点发送消息通告回收, 在收到该邻居节点发送的确认 消息后可以回收该标签集。

本发明实施例所揭示的标签预分配的方法,可 以在建立 LSP前提前分配好 MPLS网络中各节点间的标签资源, 克服了现有技术中每次建立一条新的 LSP 都必须逐跳请求分配正向标签并根据请求再逐 跳分配正向标签的弊端, 使得 在建立新的 LSP或者原 LSP出现故障时需要建立重路由 LSP时可直接利用所分 配好的标签而不必每次都进行重新分配, 大大减少了建立新 LSP的时间, 缩 短了业务接入时间或者业务恢复时间, 提高了用户体验。

实施例二: 本发明实施例提供一种建立标签交换路径 LSP的方法, 所述

LSP为从第一节点到第二节点的 LSP, 沿所述 LSP从所述第一节点到所述第二 节点为正向,沿所述 LSP从所述第二节点到所述第一节点为反向,如 图 2所示。

步骤 S201 , 可选的, 在所述第一节点发起建立所述 LSP前, 也即在所述第 一节点根据多协议标签交换网络的网络拓朴计 算出一条从所述第一节点到所 述第二节点的 LSP、 得到所述 LSP的 LSP路径信息前, 所述第一节点从与所述 第一节点相邻的下游节点处获得与所述第一节 点相邻的下游节点确定的所述 第一节点可使用的标签集, 并储存所获得的标签集。 如果, 第一节点已存储 有所述 LSP上相邻下游节点分配给其的可使用的标签集 , 则此步骤可省略。 分配标签集的方法可以是如实施例一中的方法 , 不再赘述。 可选的, 网络中 的其他节点也可以利用相同的方法跟其邻居节 点间进行标签的预分配。 应当 说明的是, 各节点间预分配标签可以是网络初始化的时候 , 也可以是其他时 间,但必须是在接到建立 LSP的请求之前, 即发起建立所述 LSP前。也就是说, 本发明实施例在发起建立 LSP之前就已经分配好了节点间的标签, 故在建立 LSP之时不需在向下游节点请求分配正向出标签 , 同时在 Path流程中就可建立 正向交叉连接。 可选的, 这种标签的预分配可以是为每条现有的 LSP中的各 节点预先分配备用的标签集, 以供其发生故障时使用; 也可以是预先在网络 系统中为虚拟的 LSP分配相应的标签, 当建立 LSP的信令到达时可以直接利用 为虚拟 LSP分配的标签; 也可以时系统中所有的节点都向其邻居节点分 配标 签。

步骤 S202 , 第一节点根据多协议标签交换网络的网络拓朴 计算出一条从 所述第一节点到第二节点的 LSP, 得到所述 LSP的 LSP路径信息。 该路径信息 包括该路径上各节点的节点标识、 第一节点的第一正向出接口索引、 第二节 点的第二正向入接口索引以及第一节点和第二 节点之间的中间节点的正向入 接口索引和正向出接口索引。 其中, 第一节点为该 LSP的首节点 (ingress node ) , 第二节点为该 LSP的末节点 ( egress node ) 。

步骤 S203 , 所述第一节点利用第一正向出标签以及所述 LSP路径信息中 的所述第一节点的第一正向出接口索引建立正 向交叉连接, 所述第一正向出 标签是所述第一节点在所述 LSP上的相邻下游节点预分配给所述第一节点的 标签集中的一个未使用的标签, 其中, 一个节点的下游节点是指在所述 LSP 的正向方向上处于该节点后方的节点。 第一节点根据路径信息中包含的第一 节点的相邻的下游节点的节点标识来确定查找 该下游节点分配给第一节点的 标签集, 再利用该标签集中的一个未使用的标签作为第 一正向出标签。 可选 的, 如果该 LSP配置了带宽要求, 第一节点在建立交叉连接前, 进行资源检 查和带宽分配, 如果带宽分配失败, 则说明建立 LSP失败, 流程结束。

可选的,如果建立的是双向的 LSP,所述第一节点还可利用第一反向入标 签和所述 LSP路径信息中的所述第一节点的第一反向入接 口索引建立反向交 叉连接, 所述第一反向入标签是所述第一节点从本节点 的标签资源池中分配 的一个未使用的标签。 本节点的标签资源池中分配的一个未使用的标 签可以 是已经预分配给该节点相邻下游节点的标签集 中的一个未使用的标签, 也可 以是未分配给任何邻居节点的未使用的标签, 但不可以是部居节点分配给该 节点的标签集中的标签, 也不可以是该节点已分配给其他邻居节点的标 签集 中的标签, 也不可以是分配给该节点相邻下游节点的但处 于使用状态下的标 签。 可选的, 在建立 LSP时, 一个节点建立该 LSP在本节点的交叉连接时时所 使用的正向出接口索引可以与反向入接口索引 相同, 反向出接口索引可以与 正向入接口索引相同, 以下实施例都可以如此, 不再赘述。

步骤 S204, 所述第一节点向所述 LSP上与所述第一节点相邻的下游节点 发送 Path消息, 所述 Path消息用于所述 LSP上的所述第一节点的各个下游节点 建立正向交叉连接。所述 Path消息使得所述 LSP上的在所述第一节点下游的除 所述第二节点外的节点利用其相邻下游节点预 分配给其的标签集中的一个未 使用的标签、 其相邻上游节点发送的 Path消息中携带的路径信息和正向出标 签建立正向交叉连接, 使得所述第二节点利用其相邻上游节点发送的 Path消 息中携带的路径信息和正向出标签建立正向交 叉连接。 具体的, 第一节点发 送的 Path消息中携带了第一节点的正向出标签以及 一节点后方该 LSP上的 所有下游节点的节点标识、 入接口和出接口等路径信息。 如果第一节点和第 二节点之间存在一个或者一个以上的中间节点 , 中间节点接收该 LSP上与其 相邻的上游节点发送的 Path消息并获取该 Path消息中携带的该上游节点的正 向出标签、 该中间节点的正向入接口索引和正向出接口索 引, 利用该中间节 点的正向出标签以及该中间节点获得的其上游 节点的正向出标签、 该中间节 点的正向入接口索引、 正向出接口索引建立该 LSP在该中间节点的正向交叉 连接, 该中间节点向该 LSP上与该中间节点相邻的下游节点发送 Path消息, 该 中间节点的正向出标签是该 LSP上与该中间节点相邻的下游节点预分配给该 中间节点的标签集中的一个未使用的标签。 该中间节点根据路径信息中包含 的该中间节点的相邻的下游节点的节点标识来 确定查找该下游节点分配给该 中间节点的标签集, 再利用该标签集中的一个未使用的标签作为该 中间节点 的正向出标签。 该中间节点把 Path消息中携带的与其相邻的上游节点 (对于 第一个中间节点, 其上游节点为第一节点, 对于其他中间节点, 其上游节点 为某个中间节点) 的正向出标签设置为该 LSP在本节点的正向入标签, 因为 该上游节点的正向出标签是该中间节点预分配 的未使用的标签, 所以在该中 间节点处该标签肯定空闲可以利用, 故可直接把它设置为正向入标签, 进而 建立正向交叉连接。 该中间节点向下游发送的 Path消息中携带了该中间节点 的正向出标签以及该 LSP上该中间节点所有下游节点的节点标识、 出接口和 入接口等路径信息。 如果第一节点和第二节点之间有多个中间节点 , 这些中 间节点重复以上步骤。 可选的, 如果该 LSP配置了带宽要求, 中间节点在建 立交叉连接前, 进行资源检查和带宽分配, 如果带宽分配失败, 则说明建立 LSP失败, 向与其相邻的上游节点发送创建 LSP失败的消息, 流程结束, 不再 向下游节点发送 Path消息。第二节点接收该 LSP上与其相邻的上游节点发送的 Path消息并获取该 Path消息中携带的该上游节点的第二正向出标 、第二节点 的第二正向入接口索引, 因为该第二正向出标签是第二节点预分配给其 上游 节点的未使用的标签, 所以肯定空闲, 故可直接把第二正向出标签设置为本 节点的正向入标签, 利用第二正向入标签和第二正向入接口索引建 立该 LSP 在第二节点的正向交叉连接。 可选的, 第一节点后方的 LSP上的各节点也可 利用现有技术中建立 LSP的方法建立正向交叉连接以及反向交叉连接 , 如此 则与现有技术相比, 建立 LSP所缩短的时间为第一节点相邻下游节点给其 分 配标签资源的时间, 也能在一定程度上缩短建立 LSP的时间。

可选的, 如果建立的是双向 LSP, 所述第一节点向所述 LSP上与所述第一 节点相邻的下游节点发送的 Path消息,还使得所述 LSP上的在所述第一节点下 游的除所述第二节点外的节点利用从本节点标 签资源池中分配的一个未使用 的标签、 其相邻上游节点发送的 Path消息中携带的路径信息和反向入标签建 立反向交叉连接, 还使得所述第二节点利用其相邻上游节点发送 的 Path消息 中携带的路径信息和反向入标签建立反向交叉 连接并在该反向交叉连接成功 建立时将反向流量切换到所述 LSP上。 如果第一节点和第二节点之间存在一 个或者一个以上的中间节点, 中间节点还可以接获取其接收到的 Path消息中 携带的该上游节点的反向入标签、 该中间节点的反向出接口索引和反向入接 口索引, 可利用中间节点的反向入标签以及中间节点获 得的其上游节点的反 向入标签、 该中间节点的反向出接口索引、 反向入接口索引建立所述 LSP在 所述中间节点的反向交叉连接, 该中间节点向该 LSP上与该中间节点相邻的 下游节点发送 Path消息,该中间节点的正向出标签是该 LSP上与该中间节点相 邻的下游节点预分配给该中间节点的标签集中 的一个未使用的标签。 该中间 节点把 Path消息中携带的与其相邻的上游节点的反向 标签设置为该 LSP在 本节点的反向出标签,进而建立反向交叉连接 。该中间节点向下游发送的 Path 消息中携带了该中间节点的正向出标签、 反向入标签以及该该 LSP上该中间 节点所有下游节点的节点标识、 出接口和入接口等路径信息。 如果第一节点 和第二节点之间有多个中间节点, 这些中间节点重复以上步骤。 可选的, 如 果该 LSP配置了带宽要求, 中间节点在建立交叉连接前, 进行资源检查和带 宽分配, 如果带宽分配失败, 则说明建立 LSP失败, 向与其相邻的上游节点 发送创建 LSP失败的消息, 流程结束, 不再向下游节点发送 Path消息。 第二节 点还可获取其接收到的 Path消息中携带的该上游节点的第二反向入标 、 第 二节点的第二反向出接口索引, 利用第二反向出标签和第二反向出接口索引 建立该 LSP在第二节点的反向交叉连接。 可选的, 在第二节点建立该 LSP在该 节点的反向交叉连接后 , 可以把反向流量切换到该 LSP上。

步骤 S205, 可选的, 在第一节点的正向交叉连接建立后, 在第二节点的 正向交叉连接建立前, 虽然该 LSP还没有最终建成, 第一节点就可以把正向 流量先切到该 LSP上来。 在该 LSP还没有最终建成时, 接到流量的节点如果发 现该节点的正向交叉连接还没有建好, 则可以緩存数据流量, 或者丟弃数据 流量。 接到流量的节点建好正向交叉连接建好后, 把正向流量往下游节点传 输, 如果有緩存的数据流量, 则释放相应的数据流量, 传往下游的节点。 这 样, 能保证该 LSP在建成后能第一时间用于传输正向流量。 可选的, 也可以 在切换正向流量或反向流量之前, 先使能 LSP操作、 管理和维护 (operation, administration and meitainience , OAM ) , 进行连续'! "生检查, 在首节点和末节 点确定正方向路径是好的, 再切换正向流量或反向流量。 连续性检查的方法 是发送连续性检查( continuity check, CCM ) 消息, 该 CCM消息中携带了能 确认所述第二节点已建立正向交叉连接的信息 , 如携带特定的标识符、 特定 CCM发送间隔等, 使得第一节点识别该标识符后确定第二节点的 正向交叉连 接已建立, 则切换正向流量。 因为, 使能 OAM及发送 CCM消息的时间相对于 Path流程及 Resv流程的时间来说非常短,所以总体上还是 省了建立 LSP的时 间 , 并缩短了业务接入时间或者业务恢复时间。

可选的,第二节点可以发送 Resv消息,发起 Resv流程以检查该 LSP的交叉 连接状况。

可选的,其他类型的消息,如果能用于携带相 应的 LSP路径信息和标签信 息, 经过适当的扩展也可以用于建立 LSP。 本发明实施例所揭示的建立 LSP的方法, 利用建立 LSP前提前分配好 MPLS网络中节点间的标签资源, 首节点可以在 Path流程就可以建立好正向交 叉连接,与现有技术中首节点需要 Path流程和 Resv流程才能建立 LSP正向交叉 连接的方法相比, 缩短了 LSP建立的时间。 若整条 LSP上的各节点都在开始建 立 LSP之前就分配好了标签,则所有节点都可以在 Path流程就建立正向交叉连 接, 能大大缩短 LSP建立的时间。 同时, 在首节点建立了正向交叉连接后即 可切换正向流量, 在末节点反向交叉连接后即切换反向流量, 能保证新 LSP 建立后能第一时间用于承载业务。 本发明实施例所揭示的方法缩短了 LSP建 立的时间, 从而减少了业务接入时间或业务恢复时间, 提高了用户体验。

实施例三: 本发明实施例提供一种建立标签交换路径 LSP的方法, 所述

LSP为从第一节点到第二节点的 LSP, 第三节点为所述 LSP上所述第一节点和 所述第二节点之间的中间节点, 沿所述 LSP从所述第一节点到所述第二节点 为正向, 沿所述 LSP从所述第二节点到所述第一节点为反向, 如图 3所示。

步骤 S301 , 可选的, 在所述第一节点发起建立所述 LSP前, 也即在所述第 一节点根据多协议标签交换网络的网络拓朴计 算出一条从所述第一节点到所 述第二节点的 LSP、 得到所述 LSP的 LSP路径信息前, 所述第三节点从与所述 第三节点相邻的下游节点处获得与所述第三节 点相邻的下游节点确定的所述 第三节点可使用的标签集, 并储存所获得的标签集。 如果, 第三节点已存储 有所述 LSP上相邻下游节点分配给其的可使用的标签集 , 则可以直接利用该 标签集中的空闲标签。 可选的, 第三节点为 LSP上相邻的上游节点分配该上 游节点可使用的标签集, 以供其建立在 Path流程中建立正向交叉连接之用, 如果在这之前该上游节点已接收到过分配的标 签集且标签集中有空闲的标 签, 则第三节 ^可^ ^用再次 ^配。 分配标签集的; ^法可以是 实施例一中的 居节点间进行标签的预分配。 应当说明的是, 各节点间预分配标签可以是网 络初始化的时候, 也可以是其他时间, 但必须是在接到建立 LSP的请求之前, 即发起建立所述 LSP前。 也就是说, 本发明实施例在发起建立 LSP之前就已经 分配好了节点间的标签, 故在建立 LSP之时不需在向下游节点请求分配正向 出标签, 同时在 Path流程中就可建立正向交叉连接。 可选的, 这种标签的预 分配可以是为每条现有的 LSP中的各节点预先分配备用的标签集, 以供其发 生故障时使用; 也可以是预先在网络系统中为虚拟的 LSP分配相应的标签, 当建立 LSP的信令到达时可以直接利用为虚拟 LSP分配的标签; 也可以时系统 中所有的节点都向其邻居节点分配标签。

步骤 S302, 所述第三节点接收在所述 LSP路径上与其相邻的上游节点发 送的 Path消息,所述与其相邻的上游节点为在所述 LSP的正向方向上处于所述 第三节点上游的相邻节点。 所述 Path消息为第一节点建立正向交叉连接后所 发出并由所述第一节点与所述第三节点之间的 节点在建立正向交叉连接后所 转发的消息, 其中, 一个节点的下游节点是指在所述 LSP的正向方向上处于 该节点后方的节点。 其中, 第一节点建立正向交叉连接的方式与实施例二 中 的第一节点建立正向交叉连接的方式相同, 第一节点和第三节点之间的中间 节点建立正向交叉连接的方式与实施例二中中 间节点建立正向交叉连接的方 式相同, 不再赘述。 可选的, 如果建立是双向 LSP, 各节点还可建立反向交 叉连接, 也与实施例二中的方法相同。

步骤 S303, 所述第三节点获取其所接收到的 Path消息中携带的路径信息 和所述与其相邻的上游节点的正向出标签, 将所述 LSP正向方向上与其相邻 的下游节点分配给其的标签集中的一个未使用 的标签作为第二正向出标签, 将所获得的与其相邻的上游节点的正向出标签 作为第二正向入标签, 根据所 述第二正向出标签、 所述第二正向入标签以及所获得的路径信息建 立正向交 叉连接。 可选的, 如果建立的是双向 LSP, 第三节点还可利用获得的 Path消息 中携带的信息建立反向交叉连接。 第三节点建立正向交叉连接和反向交叉连 接的方法分别与实施例二中的中间节点建立正 向交叉连接和反向交叉连接的 方法相同, 不再赘述。

步骤 S304, 所述第三节点向所述与其相邻的下游节点发送 Path消息, 所 述 Path消息中携带有第三节点下游各节点的 LSP路径信息和所述第二正向出 标签,所述 Path消息用于所述 LSP上的所述第三节点的各个下游节点建立正向 交叉连接。所述 Path消息使得所述 LSP上的在所述第三节点下游的除所述第二 节点外的节点利用其相邻下游节点预分配给其 的标签集中的一个未使用的标 签、 其相邻上游节点发送的 Path消息中携带的路径信息和正向出标签建立 向交叉连接, 使得所述第二节点利用其相邻上游节点发送的 Path消息中携带 的路径信息和正向出标签建立正向交叉连接。 可选的, 如果建立的是双向 LSP, 还可在各节点建立反向交叉连接。 所述第三节点下游的除所述第二节 点外的节点以及第二节点建立正向交叉连接和 反向交叉连接的方法分别与实 施例二中中间节点的及第二节点的方法相同, 不再赘述。

可选的,在第一节点的正向交叉连接建立后, 虽然该 LSP还没有最终建成, 第一节点可以把正向流量切到该 LSP上来, 在该 LSP还没有最终建成时, 接到 流量的节点可以緩存数据流量, 或者丟弃数据流量, 这样, 能保证该 LSP在 建成后能第一时间用于传输正向流量。 可选的, 如果该 LSP配置了带宽要求, 第一节点在建立交叉连接前, 进行资源检查和带宽分配, 如果带宽分配失败, 则说明建立 LSP失败, 流程结束, 不再向下游节点发送 Path消息。

可选的,第二节点可以发送 Resv消息,发起 Resv流程以检查该 LSP的交叉 连接状况。

可选的,其他类型的消息,如果能用于携带相 应的 LSP路径信息和标签信 息, 经过适当的扩展也可以用于建立 LSP。

可选的, 在第一节点的正向交叉连接建立后, 在第二节点的正向交叉连 接建立前, 虽然该 LSP还没有最终建成, 第一节点就可以把正向流量先切到 该 LSP上来。 在该 LSP还没有最终建成时, 接到流量的节点如果发现该节点的 正向交叉连接还没有建好, 则可以緩存数据流量, 或者丟弃数据流量。 接到 流量的节点建好正向交叉连接建好后, 把正向流量往下游节点传输, 如果有 緩存的数据流量, 则释放相应的数据流量, 传往下游的节点。 这样, 能保证 该 LSP在建成后能第一时间用于传输正向流量。 可选的, LSP上除第三节点外 的各节点也可利用现有技术中建立 LSP的方法建立正向交叉连接以及反向交 叉连接, 如此则与现有技术相比, 建立 LSP所缩短的时间为第三节点相邻下 游节点给其分配标签资源的时间, 也能在一定程度上缩短建立 LSP的时间。

可选的, 也可以在切换正向流量或反向流量之前, 先使能 LSP操作、 管理 和维护 ( operation, administration and meitainience , OAM ) , 进行连续性检 查, 在首节点和末节点确定正方向路径是好的, 再切换正向流量或反向流量。 连续性检查的方法是发送连续性检查(continuit y check, CCM )消息,该 CCM 消息中携带了能确认所述第二节点已建立正向 交叉连接的信息, 如携带特定 的标识符, 使得第一节点识别该标识符后确定第二节点的 正向交叉连接已建 立, 则切换正向流量。 因为, 使能 OAM及发送 CCM消息的时间相对于 Path流 程及 Resv流程的时间来说非常短, 所以总体上还是节省了建立 LSP的时间, 并缩短了业务接入时间或者业务恢复时间。

本发明实施例所揭示的建立 LSP的方法, 利用建立 LSP前提前分配好 MPLS网络中节点间的标签资源 , LSP上的中间节点可以在 Path流程就可以建 立好正向交叉连接, 与现有技术中中间节点需要 Path流程和 Resv流程才能建 立 LSP正向交叉连接的方法相比, 缩短了 LSP建立的时间。 若整条 LSP上的各 节点都在开始建立 LSP之前就分配好了标签,则所有节点都可以在 Path流程就 建立正向交叉连接, 能大大缩短 LSP建立的时间。 同时, 在首节点建立了正 向交叉连接后即可切换正向流量,在末节点反 向交叉连接后即切换反向流量, 能保证新 LSP建立后能第一时间用于承载业务。 本发明实施例所揭示的方法 缩短了 LSP建立的时间, 从而减少了业务接入时间或业务恢复时间, 提高了 用户体验。

实施例四: 本发明实施例提供一种分组传送网设备, 如图 4所示。

该设备包括: 处理模块,用于利用其所获得的标签交换路径 LSP路径信息 以及来自存储模块的第一标签建立正向交叉连 接, 其中, 所述第一标签为所 述 LSP路径上与所述分组传送网设备相邻的下游分 组传送网设备预分配给所 述分组传送网设备的标签集中的一个未使用的 标签, 所述下游分组传送网设 备; 生成模块, 用于生成 Path消息, 所述 Path消息携带有所述 LSP上的所述分 组传送网设备下游的各分组传送网设备的 LSP路径信息和所述第一标签, 所 述 Path消息的目的地址为所述 LSP路径上与所述分组传送网设备相邻的下游 分组传送网设备的地址; 发送模块, 用于发送所述生成模块生成的消息; 存 储模块, 用于存储来自处理模块的信息。 可选的, 所述分组传送网设备在所 述分组传送网设备的正向交叉连接建立后, 所述 LSP正向方向上的最后一个 分组传送网设备的正向交叉建立前, 将正向流量切换的所述 LSP上; 或者, 所述分组传送网设备接收到所述最后一个分组 传送网设备发送的连续性检查 CCM报文后, 将正向流量切换到所述 LSP上, 所述 CCM报文携带了用于确认 所述最后一个分组传送网设备已建立正向交叉 连接的信息。 可选的, 所述处 理模块, 还用于利用其所获得的 LSP路径信息以及来自存储模块的第二标签 作为反向入标签建立反向交叉连接, 其中, 所述第二标签为所述分组传送网 设备本身的标签资源池中的一个未使用的标签 ; 所述 Path消息还携带有所述 第二标签。 可选的, 处理模块还可用于根据设备标识向各个与所述 分组传送 网设备相邻的分组传送网设备分配标签集, 所述的设备标识为这些相邻的分 组传送网设备的设备标识; 生成模块还可用于根据处理模块分配的结果向 各 相邻分组传送网设备发送消息通过分配的标签 集, 这些消息中携带了本分组 传送网设备的设备标识, 该消息指向的设备的设备标识以及分配给具有 该设 备标识的设备的标签集。

具体的,所述处理模块,可以用于利用其所获 得的标签交换路径 LSP的路 径信息以及一个未使用的标签建立正向交叉连 接, 其中, 获得 LSP路径信息 的方式可以是通过该分组传送网设备所在的 MPLS网络的网络拓朴进行计算 并得出。 该未使用的标签为所述分组传送网设备相邻的 下游分组传送网设备 预分配给所述分组传送网设备的标签集中的一 个未使用的标签。 可选的, 如 果该分组传送网设备是该 LSP上的首节点 ( Ingress node ) , 则可以根据其相 邻下游的各分组传送网设备的设备标识在其存 储模块中存储的相关信息查询 其邻居分组传送网设备预分配给其的标签集, 利用该标签集中的一个未使用 的标签以及 LSP路径信息中包含的出接口索引建立正向交叉 连接, 并向相邻 下游分组传送网设备发送 Path消息。 可选的, 如果该分组传送网设备是 LSP 的首节点, 在该首节点的正向交叉连接建立后, 在末节点的正向交叉连接建 立前, 虽然该 LSP还没有最终建成, 该分组传送网设备就可以把正向流量先 切到该 LSP上来。 在该 LSP还没有最终建成时, 接到流量的分组传送网设备如 果发现该设备上的正向交叉连接还没有建好, 则可以緩存数据流量, 或者丟 弃数据流量。 接到流量的分组传送网设备建好正向交叉连接 建好后, 把正向 流量往下游设备传输, 如果有緩存的数据流量, 则释放相应的数据流量, 传 往下游的设备。 可选的, 也可以在切换正向流量或反向流量之前, 先使能 LSP 操作、 管理和维护 ( operation, administration and meitainience , OAM ) , 进 行连续性检查, 在首节点的分组传送网设备和末节点的分组传 送网设备确定 所建立 LSP是好的, 再切换正向流量或反向流量。 连续性检查的方法是发送 连续性检查( continuity check, CCM ) 消息, 该 CCM消息中携带了能确认该 LSP路径上最后一个分组传送网设备,也即该 LSP的末节点已建立正向交叉连 接的信息, 如携带特定的标识符, 使得所述分组传送网设备能识别该标识符 后确定所述最后一个分组传送网设备的正向交 叉连接已建立, 则切换正向流 量。 因为, 使能 OAM及发送 CCM消息的时间相对于 Path流程及 Resv流程的时 间来说非常短, 所以总体上还是节省了建立 LSP的时间, 并缩短了业务接入 时间或者业务恢复时间。 这样, 能保证该 LSP在建成后能第一时间用于传输 正向流量。 可选的, 也可利用该分组传送网设备建立反向交叉连接 , 具体方 法如实施例二首节点建立反向交叉连接的方法 , 不再赘述。

可选的, 处理模块, 还可用于根据来自存储模块或来自解析模块的 每个 邻居分组传送网设备的设备标识确定所述每个 邻居分组传送网设备可使用的 标签集, 其中, 所述分组传送网设备的邻居分组传送网设备为 与所述分组传 送网设备相邻的分组传送网设备。 分组传送网设备的设备标识可以是该设备 的设备标识, 也可以是该设备的网际协议地址, 还可以是一个整数, 总之, 可用于供第一分组传送网设备识别即可, 也可以是其他可用于供第一分组传 送网设备识别的标识。 可选的, 邻居分组传送网设备的设备标识可以是存储 模块所存储的, 如果第一分组传送网设备不知道各邻居分组传 送网设备的设 备标识, 也可以通过内部网关协议 ( interior gateway protocol, IGP ) 消息交 互网络拓朴信息并通过解析模块解析相应的消 息, 获得邻居分组传送网设备 的设备标识。 为邻居分组传送网设备确定其可使用的标签集 是指在本地可使 用的标签资源池中为每个设备标识分配标签集 ,标签集中包含至少一个标签。 例如, 可以以邻居分组传送网设备的设备标识为 key建立相应的表项, 并给这 个 key分配标签集。 分配好标签集后报送给储存模块存储。 可选的, 可以将已 被分配的标签或标签集标记为已分配, 被标记为已分配的标签或标签集只供 分配到该标签或标签集的邻居分组传送网设备 使用 , 在被释放之前其他邻居 分组传送网设备不可使用。

具体的, 生成模块, 其生成的 Path消息携带的路径信息包括但不限于该 分组传送网设备之后在所述 LSP上的各分组传送网设备的设备标识、 出接口 及入接口索引、 本分组传送网设备的正向出标签。 可选的, 如需建立反向交 叉连接时, Path消息还携带反向入标签。 可选的, 生成模块还可用于根据来 自所述存储模块或来自所述处理模块的所述邻 居分组传送网设备的设备标识 以及所述处理模块确定的所述邻居分组传送网 设备的标签集生成消息, 所述 消息携带了所述分组传送网设备的设备标识、 所述邻居分组传送网设备的设 备标识和所述处理模块分配给所述邻居分组传 送网设备的标签集。 该消息可 以是扩展的 IGP协议消息, 也可以是扩展的以太网报文, 也可以是其他消息类 型, 只要其能用于携带目的邻居分组传送网设备的 设备标识、 第一分组传送 网设备的设备标识和第一节点分配给目的邻居 节点的标签集即可。 该消息的 目的地址可以是单播地址, 发送的内容可以是目的邻居分组传送网设备的 设 备标识、 第一分组传送网设备的设备标识和第一分组传 送网设备分配给目的 邻居分组传送网设备的标签集, 发送的内容也可以是一个表项, 该表项中包 含了第一分组传送网设备的分组传送网设备标 识、 第一分组传送网设备所有 的邻居分组传送网设备的分组传送网设备标识 以及第一分组传送网设备分配 给这些邻居分组传送网设备的标签集, 收到消息的邻居分组传送网设备可以 通过自己的分组传送网设备标识在表项中查找 分配给自己的标签集。 该消息 也可以是广播地址, 发送的内容可以是上述的包含了第一分组传送 网设备的 分组传送网设备标识、 第一分组传送网设备所有的邻居分组传送网设 备的分 组传送网设备标识以及第一分组传送网设备分 配给这些邻居分组传送网设备 的标签集的表项。

可选的, 所述分组传送网设备可包括解析模块, 用于解析所述接收模块 接收到的来自所述邻居分组传送网设备的消息 , 并获取该消息中携带的所述 邻居分组传送网设备的设备标识和所述邻居分 组传送网设备分配给所述分组 传送网设备的标签集。

所述存储模块, 用于存储来自所述解析模块和所述处理模块的 信息。 存 储的内容可以包括但不限于邻居分组传送网设 备的设备标识、 本分组传送网 设备分配给其邻居分组设备的标签集、 两者之间的对应关系以及标签集中标 签的使用情况。 来自处理模块的信息包括但不限于, 修改标签使用状态的信 息、 标签集信息、 标签信息、 设备标识信息等。

实施例中的 (Packet Transpor t Network, PTN)设备是指釆用包交换技 术传输数据的设备, 包括但不限于标签交换路由器( label swi tching router , LSR )、标签交换边缘路由器( label swi tching edge router , LER ) 、 交换机、 分组交换设备、 包传送网络设备等

本发明实施例所揭示的分组传送网设备, 在建立 LSP前提前分配好 MPLS 网络中分组传送网设备间的标签资源, 使得建立新 LSP时可直接利用所分配 好的标签而不必进行重新分配 , 能在 Path流程就可以建立好正向交叉连接 , 与现有技术中需要 Path流程和 Resv流程才能建立 LSP正向交叉连接的方法相 比减少了建立 LSP的时间。 同时, 在 LSP首节点处的分组传送网设备建立了正 向交叉连接后即切换正向流量, 能保证新 LSP建立后能第一时间用于承载业 务, 缩短了业务接入时间或者业务恢复时间, 提高了用户体验。

实施例五: 本发明实施例提供一种分组传送网设备, 如图 5所示。

该设备包括: 接收模块, 用于接收消息; 解析模块, 用于解析所述接收 模块接收到的消息; 处理模块, 用于将来自所述解析模块的所述分组传送网 向入标签, 将来自所述存储模块的第一标签作为所述分组 传送网设备的正向 出标签, 根据所述分组传送网设备的正向入标签、 所述分组传送网设备的正 向出标签以及所获得的标签交换路径 LSP的路径信息建立正向交叉连接, 其 中, 所述分组传送网设备为所述 LSP上的分组传送网设备, 所述第一标签为 在所述 LSP路径上与所述分组传送网设备相邻的下游分 组传送网设备预分配 给所述分组传送网设备的标签集中的一个未使 用的标签, 所述下游分组传送 设备; 所述处理模块, 还用于根据来自存储模块或来自所述解析模块 的设备 标识确定具有所述设备标识的分组传送网设备 可使用的标签集, 其中, 所述 设备标识为所述 LSP正向方向上与所述分组传送网设备相邻的上 游分组传送 网设备的设备标识; 生成模块, 用于生成 Path消息, 所述 Path消息携带有所述 LSP上的所述分组传送网设备下游的各分组传送 网设备的 LSP路径信息和所 网设备相邻的下游分组传送网设备的地址; 所述生成模块, 还用于根据所述 设备标识以及所述处理模块确定的标签集生成 通告消息, 所述通告消息携带 了所述设备标识、 所述分组传送网设备自身的设备标识以及所述 处理模块确 送网设备相邻的上游分组传送网设备; 发送模块, 用于发送所述生成模块生 成的消息; 所述存储模块, 用于存储来自所述解析模块和所述处理模块的 信 息。 可选的, 所述处理模块, 还用于将来自所述解析模块的所述分组传送网 向出标签, 将所述分组传送网设备从自身的标签资源池中 确定的一个未使用 的标签作为所述分组传送网设备的反向入标签 , 利用所述分组传送网设备的 反向出标签、 所述分组传送网设备的反向入标签以及所述 LSP路径信息建立 反向交叉连接; 所述 Path消息还携带有所述所述分组传送网设备的 向入标 签。

具体的, 所述处理模块获取所述分组传送网设备相邻的 上游分组传送网 设备的正向出标签和标签交换路径 LSP的路径信息的方法可以是, 通过接收 并解析上游分组传送网设备发送的 Path消息所获得。 可选的, 如果该分组传 送网设备是该 LSP上的中间节点, 则可以根据其相邻下游的各分组传送网设 备的设备标识在其存储模块中存储的相关信息 查询其邻居分组传送网设备预 分配给其的标签集, 利用该标签集中的一个未使用的标签以及所接 收到的相 邻上游分组传送网设备发送的 Path消息中所携带的入接口和出接口索引以及 正向出标签建立正向交叉连接, 并向相邻下游分组传送网设备发送 Path消息。 所述的标签集中的一个未使用的标签可以根据 Path消息中携带的该 LSP上下 一分组传送网设备的设备标识在所存储的标签 集中查找。 可选的, 也可利用 该分组传送网设备建立反向交叉连接, 具体方法如实施例二中间节点建立反 向交叉连接的方法, 不再赘述。

处理模块确定所述分组传送网设备相邻的上游 分组传送网设备的可使用 的标签集的方法如实施一中标签分配的方法, 不再赘述。 处理模块, 用于根 据来自存储模块或来自解析模块的每个邻居分 组传送网设备的设备标识确定 所述每个邻居分组传送网设备可使用的标签集 , 其中, 所述分组传送网设备 的邻居分组传送网设备为与所述分组传送网设 备相邻的分组传送网设备。 分 组传送网设备的设备标识可以是该设备的设备 标识, 也可以是该设备的网际 协议地址, 还可以是一个整数, 总之, 可用于供第一分组传送网设备识别即 可, 也可以是其他可用于供第一分组传送网设备识 别的标识。 可选的, 邻居 分组传送网设备的设备标识可以是存储模块所 存储的, 如果第一分组传送网 设备不知道各邻居分组传送网设备的设备标识 , 也可以通过内部网关协议 ( interior gateway protocol , IGP ) 消息交互网络拓朴信息并通过解析模块解 析相应的消息, 获得邻居分组传送网设备的设备标识。 为邻居分组传送网设 备确定其可使用的标签集是指在本地可使用的 标签资源池中为每个设备标识 分配标签集, 标签集中包含至少一个标签。 例如, 可以以邻居分组传送网设 备的设备标识为 key建立相应的表项, 并给这个 key分配标签集。 分配好标签 集后报送给储存模块存储。 可选的, 可以将已被分配的标签或标签集标记为 已分配, 被标记为已分配的标签或标签集只供分配到该 标签或标签集的邻居 分组传送网设备使用, 在被释放之前其他邻居分组传送网设备不可使 用。

具体的, 生成模块, 其生成的 Path消息携带的路径信息包括但不限于该 分组传送网设备之后在所述 LSP上的各分组传送网设备的设备标识、 出接口 及入接口索引、 本分组传送网设备的正向出标签。 可选的, 如需建立反向交 叉连接时, Path消息还携带反向入标签。 可选的, 生成模块还可用于根据来 自所述存储模块或来自所述处理模块的所述邻 居分组传送网设备的设备标识 以及所述处理模块确定的所述邻居分组传送网 设备的标签集生成消息, 所述 消息携带了所述分组传送网设备的设备标识、 所述邻居分组传送网设备的设 备标识和所述处理模块分配给所述邻居分组传 送网设备的标签集。 该消息可 以是扩展的 IGP协议消息, 也可以是扩展的以太网报文, 也可以是其他消息类 型, 只要其能用于携带目的邻居分组传送网设备的 设备标识、 第一分组传送 网设备的设备标识和第一节点分配给目的邻居 节点的标签集即可。 该消息的 目的地址可以是单播地址, 发送的内容可以是目的邻居分组传送网设备的 设 备标识、 第一分组传送网设备的设备标识和第一分组传 送网设备分配给目的 邻居分组传送网设备的标签集, 发送的内容也可以是一个表项, 该表项中包 含了第一分组传送网设备的分组传送网设备标 识、 第一分组传送网设备所有 的邻居分组传送网设备的分组传送网设备标识 以及第一分组传送网设备分配 给这些邻居分组传送网设备的标签集, 收到消息的邻居分组传送网设备可以 通过自己的分组传送网设备标识在表项中查找 分配给自己的标签集。 该消息 也可以是广播地址, 发送的内容可以是上述的包含了第一分组传送 网设备的 分组传送网设备标识、 第一分组传送网设备所有的邻居分组传送网设 备的分 组传送网设备标识以及第一分组传送网设备分 配给这些邻居分组传送网设备 的标签集的表项。

所述解析模块, 用于解析所述接收模块接收到的来自所述邻居 分组传送 网设备的消息, 并获取该消息中携带的所述邻居分组传送网设 备的设备标识 和所述邻居分组传送网设备分配给所述分组传 送网设备的标签集。 同时, 解 析模块还用于解析接收模块所接收到该分组传 送网设备相邻上游设备发送的 Path消息, 并获取其中携带的信息。 可选的, 所述分组传送网设备可以包括 存储模块, 用于存储来自所述解析模块和所述处理模块的 信息。 存储的内容 可以包括但不限于邻居分组传送网设备的设备 标识、 本分组传送网设备分配 给其邻居分组设备的标签集、 两者之间的对应关系以及标签集中标签的使用 情况。

实施例中的 (Packet Transpor t Network, PTN)设备是指釆用包交换技 术传输数据的设备, 包括但不限于标签交换路由器( labe l swi tching router , LSR )、标签交换边缘路由器( labe l swi tching edge router , LER ) 、 交换机、 分组交换设备、 包传送网络设备等。

本发明实施例所揭示的分组传送网设备, 在建立 LSP前提前分配好 MPLS 网络中分组传送网设备间的标签资源 , 使得建立新 LSP时可直接利用所分配 好的标签而不必进行重新分配 , 能在 Path流程就可以建立好正向交叉连接 , 与现有技术中需要 Path流程和 Resv流程才能建立 LSP正向交叉连接的方法相 比减少了建立 LSP的时间, 缩短了业务接入时间或者业务恢复时间, 提高了 用户体马全。

实施例六: 本发明实施例还提供一种网络设备, 如附图 9所示, 包括处理 器, 存储器, 接收器, 发送器, 其中接收器与处理器及存储器耦合, 发送器 与处理器及存储器耦合。 该网络设备可以用于执行如实施例一、 二及三的方 法。 具体的, 接收器用于接收来自该网络设备外部的消息; 存储器用于存储 相应的信息; 发送器用于向该网络设备外部发送消息; 处理器对接收到的消 息进行解析和处理, 并可用于生成相应的消息以供发送器发送, 具体的, 处 理器具有如实施例四、 五中的处理模块、 生成模块和解析模块的功能。 该处理器可以为通用处理器, 如集成电路 IC, 那么其执行的程序存储在 存储器中; 该处理器也可以为专用集成电路, 如 ASIC ( Application Specific Integrated Circuit )或 FPGA ( Field-Programmable gate array ) , 或者其他类 4以 功能器件。

本发明实施例所揭示的分组传送网设备, 在建立 LSP前提前分配好 MPLS 网络中分组传送网设备间的标签资源 , 使得建立新 LSP时可直接利用所分配 好的标签而不必进行重新分配, 能在 Path流程就可以建立好正向交叉连接, 与现有技术中需要 Path流程和 Resv流程才能建立 LSP正向交叉连接的方法相 比减少了建立 LSP的时间, 缩短了业务接入时间或者业务恢复时间, 提高了 用户体验。

实施例七: 本发明实施例还提供一种网络系统, 该网络系统包括: 所述 网络系统至少包括第一分组传送网设备、 第二分组传送网设备和第三分组传 送网设备, 所述第一分组传送网设备与第二分组传送网设 备通过所述第三分 组传送网设备相连; 从所述第一分组传送网设备到第二分组传送网 设备的方 向为正向,从所述第二分组传送网设备到第一 分组传送网设备的方向为反向; 所述第一分组传送网设备, 用于根据所述网络系统的网络拓朴计算出一条 从 所述第一分组传送网设备到第二分组传送网设 备的 LSP,得到所述 LSP的路径 信息,利用第一正向出标签以及所述路径信息 建立正向交叉连接,向所述 LSP 正向方向上与所述第一分组传送网设备相邻的 下游分组传送网设备发送第一 Path消息,所述第一正向出标签是所述 LSP正向方向上与所述第一分组传送网 设备相邻的下游分组传送网设备预分配给所述 第一分组传送网设备的标签集 中的一个未使用的标签; 所述第三分组传送网设备, 用于接收所述 LSP正向 方向上与其相邻的上游分组传送网设备发送的 第二 Path消息, 将获取到的所 述第二 Path消息中携带的正向出标签作为所述第三分 传送网设备的正向入 标签, 利用所述第三分组传送网设备获取到的所述第 二 Path消息中携带的路 径信息、 所述第三分组传送网设备的正向入标签和所述 第三分组传送网设备 的正向出标签建立正向交叉连接, 并向所述 LSP正向方向上与所述第三分组 传送网设备相邻的下游分组传送网设备发送第 三 Path消息 , 所述第三分组传 送网设备的正向出标签是所述 LSP正向方向上与所述第三分组传送网设备相 邻的下游分组传送网设备预分配给所述第三分 组传送网设备的标签集中的一 个未使用的标签; 所述第二分组传送网设备, 用于接收所述 LSP正向方向上 与其相邻的上游分组传送网设备发送的第四 Path消息, 并将获取到的所述第 四 Path消息中携带的正向出标签作为所述第二分 传送网设备的正向入标 签, 并利用所述第二分组传送网设备的正向入标签 和所获取到的所述第四 Path消息中携带的路径信息建立正向交叉连接 可选的, 所述第一分组传送 网设备还用于在所述第一分组传送网设备的正 向交叉连接建立后、 所述第二 分组传送网设备的正向交叉连接建立前, 将正向流量切换到所述 LSP上; 或 者, 用于在接收到所述第二分组传送网设备发送的 连续性检查 CCM报文后, 将正向流量切换到所述 LSP上, 所述 CCM报文中携带有能确认所述第二分组 传送网设备已建立正向交叉连接的信息。 可选的, 所述第一分组传送网设备 还用于确定所述第一分组传送网设备本身的标 签资源池中的一个未使用的标 签为所述第一分组传送网设备的反向入标签, 利用该第一分组传送网设备的 反向入标签以及所获得的 LSP路径信息建立反向交叉连接, 并将该第一分组 传送网设备的反向入标签携带在所述第一 Path消息中; 所述第三分组传送网 设备还用于将接收到的第二 Path消息中携带的所述第三分组传送网设备相 的上游分组传送网设备的反向入标签作为所述 第三分组传送网设备的反向出 标签, 确定所述第三分组传送网设备本身的标签资源 池中的一个未使用的标 签为所述第三分组传送网设备的反向入标签, 利用该第三分组传送网设备的 反向入标签以及所获得的 LSP路径信息建立反向交叉连接, 并将该第三分组 传送网设备的反向入标签携带在所述第三 Path消息中; 所述第二分组传送网 设备还用于将接收到的第四 Path消息中携带的所述第二分组传送网设备相 的上游分组传送网设备的反向入标签作为所述 第二分组传送网设备的反向出 标签, 确定所述第二分组传送网设备本身的标签资源 池中的一个未使用的标 签为所述第二分组传送网设备的反向入标签, 利用该第二分组传送网设备的 反向入标签以及所获得的 LSP路径信息建立反向交叉连接。

具体的, 其中第一分组传送网设备通过第三分组传送网 设备与第二分组 传送网设备相连, 可以是直接连接, 也可以是通过其他分组传送网设备间接 地连接。 比如第一分组传送网设备和第三分组传送网设 备之间, 第二分组传 送网设备和第三分组传送网设备之间还可以存 在分组传送网设备。 可选的, 网设备可以是实施例五中的分组传送网设备。 可选的, 该网络系统中各分组 传送网设备分配标签预的方法可以是为每条现 有的 LSP中的各节点预先分配 备用的标签集, 以供其发生故障时使用; 也可以是预先在网络系统中为虚拟 的 LSP分配相应的标签, 当建立 LSP的信令到达时可以直接利用为虚拟 LSP分 配的标签; 也可以时系统中所有的节点都向其邻居节点分 配标签。 具体分配 的方法如实施例一中所述的方法 不再,述。|可选 , 第一分组传送网设备 同, 不再赘述。 可选的, 第三分组传送网设备建立正向交叉及反向交叉 的方 法可以与实施例三中第三节点的建立的方法相 同, 不再赘述。 可选的, 第二 节点的建立的方法相同, 不再赘述。 可选的, 所述 LSP上、第一分组传送网设 备与第一分组传送网设备之间的除第三分组传 送网设备外的其他分组传送网 设备,其建立正向交叉及反向交叉的方法与第 三分组传送网设备的方法相同。

所述网络系统中的各分组传送网设备通过为每 个邻居分组传送网设备分 配所述每个邻居分组传送网设备可使用的标签 集, 并向所述每个邻居分组传 送网设备发送消息通告其可使用的标签集, 以实现系统中各分组传送网设备 间的标签预分配, 其中, 一个分组传送网设备的邻居分组传送网设备是 指与 该分组传送网设备相邻的分组传送网设备, 所述标签集包括至少一个标签, 发给所述每个邻居分组传送网设备中的任意一 个邻居分组传送网设备的消息 携带了该邻居分组传送网设备的设备标识、 发送该消息的分组传送网设备的 设备标识以及发送该消息的分组传送网设备分 配给该邻居分组传送网设备的 标签集。 系统中各分组传送网设备分配标签集的方法, 为本发明实施例一中 所介绍的分配方法, 不再赘述。

可选的, 所述第一分组传送网设备在所述第二分组传送 网设备的正向交 叉连接建立前, 将正向流量切换到所述 LSP上; 或者, 所述第一分组传送网 设备接收到所述第二分组传送网设备发送的连 续性检查 CCM报文后, 将正向 流量切换到所述 LSP上, 所述 CCM报文携带了能确认所述第二分组传送网设 备已建立正向交叉连接的信息。 在建立双向 LSP时, 当第二分组传送网设备 建立反向交叉连接后即可切换反向流量到建好 的 LSP上。 具体正向流量和反 向流量切换的方法可以是实施例二或实施例三 中所介绍的方法, 不再赘述。 本发明实施例所揭示的网络系统, 在建立 LSP前提前分配好 MPLS网络中 分组传送网设备间的标签资源, 使得建立新 LSP时可直接利用所分配好的标 签而不必进行重新分配, 能在 Path流程就可以建立好正向交叉连接, 与现有 技术中需要 Path流程和 Resv流程才能建立 LSP正向交叉连接的方法相比减少 了建立 LSP的时间。 同时, 在 LSP首节点处的分组传送网设备建立了正向交叉 连接后即切换正向流量, 在 LSP末节点处的分组传送网设备建立了反向交叉 连接后即切换反向流量, 能保证新 LSP建立后能第一时间用于承载业务, 缩 短了业务接入时间或者业务恢复时间, 提高了用户体验。 通过以上的实施例的描述, 所属领域的技术人员可以清楚地了解到本发 明可以用硬件实现, 或固件实现, 或它们的组合方式来实现。 当使用软件实 现时, 可以将上述功能存储在计算机可读介质中或作 为计算机可读介质上的 一个或多个指令或代码进行传输。 计算机可读介质包括计算机存储介质和通 信介质, 其中通信介质包括便于从一个地方向另一个地 方传送计算机程序的 任何介质。 存储介质可以是计算机能够存取的任何可用介 质。 以此为例但不 限于: 计算机可读介质可以包括 RAM、 ROM, EEPROM、 CD-ROM或其他 光盘存储、 磁盘存储介质或者其他磁存储设备、 或者能够用于携带或存储具 有指令或数据结构形式的期望的程序代码并能 够由计算机存取的任何其他介 质。 此外。 任何连接可以适当的成为计算机可读介质。 例如, 如果软件是使 用同轴电缆、 光纤光缆、 双绞线、 数字用户线 (DSL )或者诸如红外线、 无 线电和微波之类的无线技术从网站、 服务器或者其他远程源传输的, 那么同 轴电缆、 光纤光缆、 双绞线、 DSL或者诸如红外线、 无线和微波之类的无线 技术包括在所属介质的定影中。 如本发明所使用的, 盘 (Disk )和碟(disc ) 包括压缩光碟(CD ) 、 激光碟、 光碟、 数字通用光碟(DVD ) 、 软盘和蓝光 光碟, 其中盘通常磁性的复制数据, 而碟则用激光来光学的复制数据。 上面 的组合也应当包括在计算机可读介质的保护范 围之内。

总之, 以上所述仅为本发明技术方案的较佳实施例而 已, 并非用于限定 本发明的保护范围。 凡在本发明的精神和原则之内, 所作的任何修改、 等同 替换、 改进等, 均应包含在本发明的保护范围之内。