Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
UPDATING METHOD AND SYSTEM FOR FORWARDING ADJACENCY ATTRIBUTE IN MULTI-LAYER NETWORK
Document Type and Number:
WIPO Patent Application WO/2012/055230
Kind Code:
A1
Abstract:
The present invention discloses an updating method and system for forwarding adjacency attribute in a multi-layer network, wherein the system includes: a notification device in the service layer, signaling transfer devices in the Forwarding Adjacency Label Switching Path (FA-LSP) and attribute updating devices in the head node and the tail node. The method includes: when the path information or the attribute information of the links that the FA-LSP passes changes, the head node of the FA-LSP is notified; the attribute information of each link segment in the FA-LSP is transferred to the head node and the tail node by a signaling transferred hop by hop between the head node and the tail node of the FA-LSP; the head node and the tail node correspondingly update the attributes of the FA respectively according to the received attribute information. With the present invention, when the attributes of the service layer change, the attributes of the FA in the client layer can be updated in time, and therefore the result of path computing according to the updated attributes of the FA can be more accurate.

Inventors:
LIN XUEFENG (CN)
XIE GANG (CN)
XIA XIN (CN)
Application Number:
PCT/CN2011/074106
Publication Date:
May 03, 2012
Filing Date:
May 16, 2011
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ZTE CORP (CN)
LIN XUEFENG (CN)
XIE GANG (CN)
XIA XIN (CN)
International Classes:
H04L12/56; H04L45/50
Foreign References:
CN101588288A2009-11-25
CN101753433A2010-06-23
JP2007194719A2007-08-02
Attorney, Agent or Firm:
AFD CHINA INTELLECTUAL PROPERTY LAW OFFICE (CN)
北京安信方达知识产权代理有限公司 (CN)
Download PDF:
Claims:
权 利 要 求 书

1、 一种多层网络中转发邻接属性的更新方法, 包括:

转发邻接标签交换路径(FA-LSP )所经过链路的路径或所经过链路的属 性的信息改变时, 通知 FA-LSP的首节点;

通过在 FA-LSP的首尾节点间逐跳传送的信令,将该 FA-LSP上各段链路 的所述属性的信息传送到首尾节点;

首尾节点分别根据收到的所述属性的信息对应更新所述转发邻接 FA的 所述属性。

2、 如权利要求 1所述的方法, 其中:

所述通知 FA-LSP的首节点的步骤包括:服务层向所述 FA-LSP的首节点 发送通知消息;其中,所述通知消息为资源预留协议( RSVP )中的通知( Notify ) 消息;

所述 Notify消息的属性标记类型长度值( Attribute Flags TLV ) 中设有与 所述属性相对应的标志位,或者所述 Notify消息的错误描述( ERROR— SPEC ) 对象中设有错误码( Error Code )和错误值( Error Value )字段,所述 Error Code 字段的值用于标识是否有属性被更新, 所述 Error Value字段的值用于标识被 更新的属性。

3、 如权利要求 1所述的方法, 其中:

所述通过在 FA-LSP的首尾节点间逐跳传送的信令,将该 FA-LSP上各段 链路的所述属性的信息传送到首尾节点, 首尾节点分别根据收到的属性信息 对应更新所述 FA的所述属性的步骤包括:

所述 FA-LSP首节点及各中间节点在路径 ( Path )方向上利用一逐跳传送 的消息向 FA-LSP尾节点发送本节点与下游相邻节点间链路的所述属性的信 息;

所述 FA-LSP尾节点根据接收到的所述属性的信息计算更新所述 Path方 向的 FA属性, 并与所述各中间节点在预留 (Resv )方向上利用一逐跳传送 的消息向所述 FA-LSP首节点发送本节点与上游相邻节点间链路的所述属性 的信息; 所述 FA-LSP首节点根据接收到的所述属性的信息计算更新 Resv方向的 FA属性。

4、 如权利要求 3所述的方法, 其中:

所述 FA-LSP首节点及各中间节点在 Path方向上利用一逐跳传送的消息 向 FA-LSP尾节点发送本节点与下游相邻节点间链路的所述属性的信息的步 骤包括:

所述 FA-LSP首节点将其与下游相邻节点间链路的所述属性的信息通过 第一信令消息发送给该下游相邻节点; 各中间节点在接收到其上游相邻节点 发来的所述第一信令消息后, 将与本节点下游相邻节点间链路的所述属性的 信息添加到所述第一信令消息中后, 将所述第一信令消息发送给本节点的下 游相邻节点, 直至发送至所述 FA-LSP尾节点;

所述 FA-LSP尾节点与各中间节点在 Resv方向上利用一逐跳传送的消息 向所述 FA-LSP首节点发送本节点与上游相邻节点间链路的所述属性的信息 的步骤包括:

所述 FA-LSP尾节点将与上游相邻节点间链路的所述属性的信息通过第 二信令消息发送给该上游相邻节点; 各中间节点在接收到其下游相邻节点发 来的所述第二信令消息后, 将与本节点上游相邻节点间链路的所述属性的信 息添加到所述第二信令消息中后, 将所述第二信令消息发送给本节点的上游 相邻节点, 直至发送至所述 FA-LSP首节点。

5、 如权利要求 4所述的方法, 其中:

所述第一信令信息为 Path消息, 所述第二信令消息为 Resv消息。

6、 如权利要求 1~5中任意一项所述的方法, 其中:

当所述 FA-LSP所经过链路的路径改变时, 所述属性包括: 流量工程 TE 的链路代价、 保护属性及共享风险链路组属性;

当所述 FA-LSP所经过链路的属性的信息改变时, 所述属性为: 所述 TE 的链路代价、 所述保护属性及所述共享风险链路组属性中的任意一个或任意 组合。

7、 如权利要求 3所述的方法, 其还包括: 所述 FA-LSP尾节点在计算出所述 Path方向的 FA属性后, 将所述 Path 方向的 FA属性信息通知给客户层网络中的其他各节点;

所述 FA-LSP首节点在计算出所述 Resv方向的 FA属性后, 将所述 Resv 方向的 FA属性信息通知给客户层网络中的其他各节点。

8、 如权利要求 1、 3或 7中任意一项所述的方法, 其中:

当所述 FA-LSP 所经过的链路位于多域网络中的一个区域时, 在所述 FA-LSP首节点更新 FA的所述属性的步骤后, 所述方法还包括:

所述 FA-LSP首节点向相邻域发送通知消息,直至通知到跨域 FA-LSP源 节点所述 FA-LSP的 FA属性已发生更新;

所述跨域 FA-LSP源节点收到后, 与各中间节点在 Path方向上利用一逐 跳传送的消息向跨域 FA-LSP尾节点发送本各节点与下游相邻节点间链路的 与所述 FA属性对应的所述属性的信息;

所述跨域 FA-LSP尾节点根据接收到的所述属性的信息计算更新该跨域 链路 Path方向的 FA属性,并与所述各中间节点在 Resv方向上利用一逐跳传 送的消息向所述跨域 FA-LSP 源节点发送本节点与上游相邻节点间链路的所 述属性的信息;

所述跨域 FA-LSP 源节点根据接收到的所述属性的信息计算更新所述跨 i或链路 Resv方向的 FA属性。

9、 一种多层网络中转发邻接属性的更新系统, 包括:

服务层中的通知装置, 其设置为: 在转发邻接标签交换路径(FA-LSP ) 所经过链路的路径或属性的信息改变时, 通知 FA-LSP的首节点;

所述 FA-LSP中的信令传递装置, 其设置为: 通过在 FA-LSP的首尾节点 间逐跳传送的信令, 将该 FA-LSP上各段链路的所述属性的信息传送到首尾 节点;

所述首尾节点中的属性更新装置, 其设置为: 分别根据收到的所述属性 的信息对应更新 FA的所述属性。

10、 如权利要求 9所述的系统, 其中: 服务层中的通知装置是设置为: 向所述 FA-LSP的首节点发送通知消息; 其中, 所述通知消息为资源预留协议(RSVP ) 中的通知(Notify ) 消息; 所 述 Notify消息的属性标记类型长度值( Attribute Flags TLV ) 中设有与所述属 性相对应的标志位, 或者所述 Notify消息的错误描述(ERROR— SPEC )对象 中设有错误码( Error Code )和错误值( Error Value )字段, 所述 Error Code 字段的值用于标识是否有属性被更新, 所述 Error Value字段的值用于标识被 更新的属性。

11、 如权利要求 9所述的系统, 其中:

所述 FA-LSP首节点及各中间节点上的信令传递装置包括第一信令传递 子装置, 所述第一信令传递子装置设置为: 在路径 (Path ) 方向上利用一逐 跳传送的消息向 FA-LSP尾节点发送本节点与下游相邻节点间链路的所述属 性的信息;

所述 FA-LSP尾节点及各中间节点上的信令传递装置包括第二信令传递 子装置, 所述第二信令传递子装置设置为: 在预留 (Resv )方向上利用一逐 跳传送的消息向所述 FA-LSP首节点发送本节点与上游相邻节点间链路的所 述属性的信息。

12、 如权利要求 11所述的系统, 其中:

所述 FA-LSP首节点的第一信令传递子装置是设置为: 将其与下游相邻 节点间链路的所述属性的信息通过第一信令消息发送给该下游相邻节点; 各中间节点的第一信令传递子装置是设置为: 在接收到上游相邻节点发 来的所述第一信令消息后, 将与本节点下游相邻节点间链路的所述属性的信 息添加到所述第一信令消息中后, 将所述第一信令消息发送给本节点的下游 相邻节点, 直至发送至所述 FA-LSP尾节点;

所述 FA-LSP尾节点的第二信令传递子装置是设置为: 将与上游相邻节 点间链路的所述属性的信息通过第二信令消息发送给该上游相邻节点;

各中间节点的第二信令传递子装置是设置为: 在接收到下游相邻节点发 来的所述第二信令消息后, 将与本节点上游相邻节点间链路的所述属性的信 息添加到所述第二信令消息中后, 将所述第二信令消息发送给本节点的上游 相邻节点, 直至发送至所述 FA-LSP首节点。

13、 如权利要求 12所述的系统, 其中:

所述 FA-LSP首节点的第一信令传递子装置和各中间节点间的第一信令 传递子装置间传递的所述第一信令信息为 Path消息, 所述 FA-LSP尾节点的 第一信令传递子装置和各中间节点间的第一信令传递子装置间传递的所述第 二信令消息为 Resv消息。

14、 如权利要求 9~13中任意一项所述的系统, 其中:

所述信令传递装置在所述 FA-LSP所经过链路的路径改变时, 传递的所 述属性的信息包括: TE的链路代价、 保护属性及共享风险链路组属性;

所述信令传递装置在所述 FA-LSP所经过链路的属性的信息改变时, 传 递的属性的信息为: 所述 TE的链路代价、所述保护属性及所述共享风险链路 组属性中的任意一个或任意组合。

15、 如权利要求 11所述的系统, 其还包括:

所述 FA-LSP尾节点中的第一属性通知装置, 其设置为: 在所述 FA-LSP 尾节点的属性更新装置计算出所述 Path方向的 FA属性后, 将所述 Path方向 的 FA属性信息通知给客户层网络中的其他各节点;

所述 FA-LSP首节点中的第二属性通知装置, 其设置为: 在所述 FA-LSP 首节点的属性更新装置计算出所述 Resv方向的 FA属性后,将所述 Resv方向 的 FA属性信息通知给客户层网络中的其他各节点。

16、如权利要求 9、 11或 15中任意一项所述的系统, 其中, 所述 FA-LSP 所经过的链路位于多域网络中的一个区域, 所述系统还包括:

所述 FA-LSP首节点的邻域通知装置, 其设置为: 在所述 FA-LSP首节点 的属性更新装置更新 FA的所述属性后向相邻域发送通知消息, 直至通知到 跨域 FA-LSP源节点所述 FA-LSP的 FA属性已发生更新;

所述跨域 FA-LSP中的第一信令传递装置,其设置为:在所述跨域 FA-LSP 源节点收到所述通知消息后, 与各中间节点在 Path方向上利用一逐跳传送的 消息向所述跨域 FA-LSP尾节点发送本各节点与下游相邻节点间链路的与所 述 FA属性对应的所述属性的信息; 所述跨域 FA-LSP尾节点的属性更新装置, 其设置为: 根据接收到的所 述属性的信息计算更新该跨域链路 Path方向的 FA属性;

所述跨域 FA-LSP的第二信令传递装置, 其设置为: 将所述跨域 FA-LSP 尾节点与所述各中间节点在 Resv方向上利用一逐跳传送的消息向所述跨域 FA-LSP源节点发送本节点与上游相邻节点间链路的所述属性的信息;

所述跨域 FA-LSP 源节点的属性更新装置, 其设置为: 根据接收到的所 述属性的信息计算更新所述跨域链路 Resv方向的 FA属性。

Description:
一种多层网络中转发邻接属性的更新方法及系 统

技术领域

本发明涉及传送网多层网络技术, 尤其涉及一种多层网络中转发邻接 ( Forwarding Adjacency, 简称为 FA )属性的更新方法及系统。

背景技术

在多层网络中, 在层的边界节点间设有一条标签交换路径 (Label Switching Path, 简称为 LSP ) 。 如果将该 LSP作为客户层的 TE ( Traffic Engineering, 流量工程)链路进行泛洪, 那么该 LSP可称为 FA ( Forwarding Adjacency, 转发邻接) -LSP, 而该 TE链路可称为 FA。 FA的端点之间不存 在路由邻接关系, 但存在信令相邻关系。

客户层 TE链路可以继承的 FA属性包括: 接口交换能力、 TE链路代价、 每一优先级最大 LSP带宽、 所有优先级未使用带宽、 最大预留带宽、 保护属 性、 最小 LSP带宽 (依赖于交换能力 )和共享风险链路组( Share Risk Link Groups, 简称为 SRLG )等等。

当 FA的属性继承于服务层时, 如果服务层发生重路由或者保护倒换, 或者, 服务层的 TE链路属性发生变化时, 若客户层的 FA属性不进行更新, 则会导致路径计算结果出现偏差,从而不能实 现流量工程下的路径最优计算。 发明内容

本发明要解决的技术问题是提供一种多层网络 中转发邻接属性的更新方 法及系统, 以克服当服务层属性发生变化时客户层 FA属性不能进行及时更 新的缺陷。

为解决上述问题, 本发明提供了一种多层网络中转发邻接属性的 更新方 法, 包括:

转发邻接标签交换路径(FA-LSP )所经过链路的路径或所经过链路的属 性的信息改变时, 通知 FA-LSP的首节点; 通过在 FA-LSP的首尾节点间逐跳传送的信令,将该 FA-LSP上各段链路 的所述属性的信息传送到首尾节点;

首尾节点分别根据收到的所述属性的信息对应 更新所述转发邻接 FA的 所述属性。

优选地, 上述方法还可具有以下特征:

所述通知 FA-LSP的首节点, 具体包括: 服务层向所述 FA-LSP的首节点 发送通知消息;其中,所述通知消息为资源预 留协议( RSVP )中的通知( Notify ) 消息;

所述 Notify消息的属性标记类型长度值( Attribute Flags TLV ) 中设有与 所述属性相对应的标志位,或者所述 Notify消息的错误描述( ERROR— SPEC ) 对象中设有错误码( Error Code )和错误值( Error Value )字段,所述 Error Code 字段的值用于标识是否有属性被更新, 所述 Error Value字段的值用于标识被 更新的属性。

优选地, 上述方法还可具有以下特征:

所述通过在 FA-LSP的首尾节点间逐跳传送的信令,将该 FA-LSP上各段 链路的所述属性的信息传送到首尾节点, 首尾节点分别根据收到的属性信息 对应更新 FA的所述属性, 具体包括:

所述 FA-LSP首节点及各中间节点在路径 ( Path )方向上利用一逐跳传送 的消息向 FA-LSP尾节点发送本节点与下游相邻节点间链路 的所述属性的信 息;

所述 FA-LSP尾节点根据接收到的所述属性的信息计算 更新所述 Path方 向的 FA属性, 并与所述各中间节点在预留 (Resv )方向上利用一逐跳传送 的消息向所述 FA-LSP首节点发送本节点与上游相邻节点间链路 的所述属性 的信息;

所述 FA-LSP首节点根据接收到的所述属性的信息计算 更新 Resv方向的

FA属性。

优选地, 上述方法还可具有以下特征:

所述 FA-LSP首节点及各中间节点在 Path方向上利用一逐跳传送的消息 向 FA-LSP尾节点发送本节点与下游相邻节点间链路 的所述属性的信息, 具 体包括:

所述 FA-LSP首节点将其与下游相邻节点间链路的所述 属性的信息通过 第一信令消息发送给该下游相邻节点; 各中间节点在接收到其上游相邻节点 发来的所述第一信令消息后, 将与本节点下游相邻节点间链路的所述属性的 信息添加到所述第一信令消息中后, 将所述第一信令消息发送给本节点的下 游相邻节点, 直至发送至所述 FA-LSP尾节点;

所述 FA-LSP尾节点与各中间节点在 Resv方向上利用一逐跳传送的消息 向所述 FA-LSP首节点发送本节点与上游相邻节点间链路 的所述属性的信息, 具体包括: 所述 FA-LSP尾节点将与上游相邻节点间链路的所述属 性的信息 通过第二信令消息发送给该上游相邻节点; 各中间节点在接收到其下游相邻 节点发来的所述第二信令消息后, 将与本节点上游相邻节点间链路的所述属 性的信息添加到所述第二信令消息中后, 将所述第二信令消息发送给本节点 的上游相邻节点, 直至发送至所述 FA-LSP首节点。

优选地, 上述方法还可具有以下特征:

所述第一信令信息为 Path消息, 所述第二信令消息为 Resv消息。

优选地, 上述方法还可具有以下特征:

当所述 FA-LSP所经过链路的路径改变时, 所述属性包括: TE的链路代 价、 保护属性及共享风险链路组属性;

当所述 FA-LSP所经过链路的属性的信息改变时, 所述属性为: TE的链 路代价、 保护属性及共享风险链路组属性中的任意一个 或任意组合。

优选地, 上述方法还可包括:

所述 FA-LSP尾节点在计算出所述 Path方向的 FA属性后, 将所述 Path 方向的 FA属性信息通知给客户层网络中的其他各节点

所述 FA-LSP首节点在计算出所述 Resv方向的 FA属性后, 将所述 Resv 方向的 FA属性信息通知给客户层网络中的其他各节点

优选地, 上述方法还可具有以下特征:

当所述 FA-LSP 所经过的链路位于多域网络中的一个区域时, 在所述 FA-LSP首节点更新 FA的所述属性后, 所述方法还包括:

所述 FA-LSP首节点向相邻域发送通知消息,直至通知 到跨域 FA-LSP源 节点所述 FA-LSP的 FA属性已发生更新;

所述跨域 FA-LSP源节点收到后, 与各中间节点在 Path方向上利用一逐 跳传送的消息向跨域 FA-LSP尾节点发送本各节点与下游相邻节点间链 路的 与所述 FA属性对应的所述属性的信息;

所述跨域 FA-LSP尾节点根据接收到的所述属性的信息计算 更新该跨域 链路 Path方向的 FA属性,并与所述各中间节点在 Resv方向上利用一逐跳传 送的消息向所述跨域 FA-LSP 源节点发送本节点与上游相邻节点间链路的所 述属性的信息;

所述跨域 FA-LSP 源节点根据接收到的所述属性的信息计算更新 所述跨 i或链路 Resv方向的 FA属性。

本发明还提供了一种多层网络中转发邻接属性 的更新系统, 包括: 服务层中的通知装置, 设置为在转发邻接标签交换路径(FA-LSP )所经 过链路的路径或属性的信息改变时, 通知 FA-LSP的首节点;

上述 FA-LSP中的信令传递装置,设置为通过在 FA-LSP的首尾节点间逐 跳传送的信令, 将该 FA-LSP上各段链路的所述属性的信息传送到首尾 节点; 上述首尾节点中的属性更新装置, 设置为分别根据收到的所述属性的信 息对应更新 FA的所述属性。

优选地, 上述系统还可具有以下特征:

服务层中的通知装置设置为向所述 FA-LSP 的首节点发送通知消息; 其 中, 所述通知消息为资源预留协议(RSVP ) 中的通知(Notify ) 消息; 所述 Notify消息的属性标记类型长度值(Attribute Flags TLV ) 中设有与所述属性 相对应的标志位, 或者所述 Notify消息的错误描述(ERROR— SPEC )对象中 设有 Error Code和 Error Value字段, 所述 Error Code字段的值用于标识是否 有属性被更新, 所述 Error Value字段的值用于标识被更新的属性。

优选地, 上述系统还可具有以下特征:

所述 FA-LSP首节点及各中间节点上的信令传递装置包 括第一信令传递 子装置, 设置为在路径(Path )方向上利用一逐跳传送的消息向 FA-LSP尾节 点发送本节点与下游相邻节点间链路的所述属 性的信息;

所述 FA-LSP尾节点及各中间节点上的信令传递装置包 括第二信令传递 子装置, 设置为在预留(Resv )方向上利用一逐跳传送的消息向所述 FA-LSP 首节点发送本节点与上游相邻节点间链路的所 述属性的信息。

优选地, 上述系统还可具有以下特征:

所述 FA-LSP首节点的第一信令传递子装置设置为将其 与下游相邻节点 间链路的所述属性的信息通过第一信令消息发 送给该下游相邻节点;

各中间节点的第一信令传递子装置设置为在接 收到上游相邻节点发来的 所述第一信令消息后, 将与本节点下游相邻节点间链路的所述属性的 信息添 加到所述第一信令消息中后, 将所述第一信令消息发送给本节点的下游相邻 节点, 直至发送至所述 FA-LSP尾节点;

所述 FA-LSP尾节点的第二信令传递子装置设置为将与 上游相邻节点间 链路的所述属性的信息通过第二信令消息发送 给该上游相邻节点;

各中间节点的第二信令传递子装置设置为在接 收到下游相邻节点发来的 所述第二信令消息后, 将与本节点上游相邻节点间链路的所述属性的 信息添 加到所述第二信令消息中后, 将所述第二信令消息发送给本节点的上游相邻 节点, 直至发送至所述 FA-LSP首节点。

优选地, 上述系统还可具有以下特征:

所述 FA-LSP首节点的第一信令传递子装置和各中间节 点间的第一信令 传递子装置间传递的所述第一信令信息为 Path消息, 所述 FA-LSP尾节点的 第一信令传递子装置和各中间节点间的第一信 令传递子装置间传递的所述第 二信令消息为 Resv消息。

优选地, 上述系统还可具有以下特征:

所述信令传递装置在所述 FA-LSP所经过链路的路径改变时, 传递的所 述属性的信息包括: TE的链路代价、 保护属性及共享风险链路组属性;

所述信令传递装置在所述 FA-LSP所经过链路的属性的信息改变时, 传 递的属性的信息为: TE的链路代价、 保护属性及共享风险链路组属性中的任 意一个或任意组合。

优选地, 上述系统还可包括:

所述 FA-LSP尾节点中的第一属性通知装置,设置为在 所述 FA-LSP尾节 点的属性更新装置计算出所述 Path方向的 FA属性后 ,将所述 Path方向的 FA 属性信息通知给客户层网络中的其他各节点;

所述 FA-LSP首节点中的第二属性通知装置,设置为在 所述 FA-LSP首节 点的属性更新装置计算出所述 Resv方向的 FA属性后, 将所述 Resv方向的 FA属性信息通知给客户层网络中的其他各节点

优选地, 上述系统还可具有以下特征:

所述 FA-LSP所经过的链路位于多域网络中的一个区域 , 所述系统还包 括:

所述 FA-LSP首节点的邻域通知装置,设置为在所述 FA-LSP首节点的属 性更新装置更新 FA的所述属性后向相邻域发送通知消息, 直至通知到跨域 FA-LSP源节点所述 FA-LSP的 FA属性已发生更新;

所述跨域 FA-LSP中的第一信令传递装置,设置为在所述跨 域 FA-LSP源 节点收到所述通知消息后, 与各中间节点在 Path方向上利用一逐跳传送的消 息向所述跨域 FA-LSP尾节点发送本各节点与下游相邻节点间链 路的与所述 FA属性对应的所述属性的信息;

所述跨域 FA-LSP尾节点的属性更新装置, 设置为根据接收到的所述属 性的信息计算更新该跨域链路 Path方向的 FA属性;

所述跨域 FA-LSP的第二信令传递装置,设置为将所述跨域 FA-LSP尾节 点与所述各中间节点在 Resv 方向上利用一逐跳传送的消息向所述跨域 FA-LSP源节点发送本节点与上游相邻节点间链路 的所述属性的信息;

所述跨域 FA-LSP 源节点的属性更新装置设置为根据接收到的所 述属性 的信息计算更新所述跨域链路 Resv方向的 FA属性。

釆用本发明后, 在服务层属性发生变化时, 客户层的 FA属性可以得到 及时的更新, 进而根据该更新后的 FA属性进行的路径计算结果也会更加准 确。 附图概述

图 1是本发明实施例中扩展后的属性标记类型长 值的示意图; 图 2 是本发明实施例中扩展后的 ERROR— SPEC对象示意图;

图 3是本发明实施例中单域场景下的 FA属性更新的流程图;

图 4是本发明实施例中跨域 FA属性更新的流程图;

图 5是本发明实施例中当 FA的服务层发生保护倒换或重路由后, 进行 FA属性更新的流程图。 本发明的较佳实施方式

下文中将结合附图对本发明的实施例进行详细 说明。 需要说明的是, 在 不冲突的情况下, 本申请中的实施例及实施例中的特征可以相互 任意组合。

本发明所述方法包括: FA-LSP所经过链路的路径或属性的信息改变时, 通知 FA-LSP的首节点; 通过在 FA-LSP的首尾节点间逐跳传送的信令, 将该 FA-LSP上各段链路的属性的信息传送到首节点和 尾节点;首节点和尾节点分 别才艮据收到的上述属性的信息对应更新 FA的所述属性。

上述方法具体包括:

1、 FA-LSP所经过链路的路径或所经过链路的属性的 信息改变时, 服务 层向该 FA-LSP的首节点发送通知消息;

其中, FA-LSP 首节点在获知当前服务层需要进行保护倒换或 者重路由 时, 即相当于获知 FA-LSP所经过的链路路径需要改变; 当该链路中一对相 邻节点间的属性的信息被更新时, 即相当于 FA-LSP所经过链路的属性的信 息发生改变。 点所经过链路中至少一对相邻节点间的属性的 信息被更新, 其中, 该属性为: TE的链路代价、 保护属性或共享风险链路组属性中的任意一项 或任意组合: 方式一: 在当该 TE链路中至少一个节点上配置的其与相邻节点 的至 少一个属性的信息被更新时, 该节点可以通过向 FA-LSP首节点发送通知消 息来告知 FA-LSP首节点, 使得 FA-LSP首节点获知 TE链路中一对相邻节点 间的属性的信息已被更新, 其中, 该通知消息可以利用 RSVP ( Resource reservation Protocol, 资源预留协议) 的 Notify (通知) 消息来实现。 在具体 使用时, 可在 Notify消息的 Attribute Flags TLV (属性标记类型长度值) 中增 加与上述三个属性相对应的三个标志位, 并设定当标志位的值被置为某固定 数值时 (如 1 ) , 则认为该标志位对应的属性被更新, 否则, 认为该标志位 对应的属性没被更新, 因此, 首节点可以通过解析 Notify消息中对应标志位 的值来获知是哪个属性被更新了。还可以对 Notify消息的 ERROR— SPEC (错 误描述 )对象进行扩展,扩展出 Error Code (错误码 )和 Error Value (错误值 ) 两个小项的值, 其中, Error Code的值用于标识是否有属性被更新, 而 Error Value的值用于标识被更新的属性, 即 Error Value的值用于标识被更新的属 性是 TE的链路代价、保护属性还是共享风险链路组 性。本发明并不局限于 某种特定的扩展方式,只要通知消息能够指示 FA属性更新的是 TE的链路代 价、 保护属性或共享风险链路组属性即可;

方式二: 在当该 TE链路中至少一个节点上配置的其与相邻节点 的至 少一个属性的信息被更新时,该节点可以使用 OSPF ( Open Shortest Path First , 开放式最短路径优先)洪泛机制, 将该被更新的属性洪泛给 FA-LSP首节点。

2、 FA-LSP 首节点及各中间节点在路径(Path )方向上利用逐跳传送的 消息, 向 FA-LSP尾节点发送本节点与下游相邻节点间链路 的上述属性的信 息, 即: FA-LSP首节点将其与下游相邻节点间链路的上述 属性的信息通过第 一信令消息发送给该下游相邻节点; 中间节点将其与其下游相邻节点间链路 的上述属性的信息添加到接收到的第一信令消 息中后, 将该第一信令消息发 送给其下游相邻节点, 直至发送至 FA-LSP尾节点。

其中, 上述第一信令消息可以但不限于为 Path消息。 当服务层需要进行 保护倒换或者重路由时, 上述属性至少包括: TE的链路代价、 保护属性及共 享风险链路组属性; 当一对相邻节点间的属性的信息被更新时, 上述属性被 更新的属性项。

3 , FA-LSP尾节点根据接收到的上述属性的信息计算 更新该 TE链路 Path 方向的 FA属性; 其中, Path方向即指从首节点到尾节点的方向。 在计算完 成后, 还可将计算出的该 FA属性信息通知给该 TE链路中的其他各节点, 通 知方式可釆用 OSPF洪泛机制或其他机制。

在具体实现时, FA-LSP的尾节点计算 FA的 TE链路代价、 保护属性和 共享风险链路组属性信息的方法如下:

按照现有协议规定, Resv/Path方向 FA的 TE链路代价等于该 TE链路中 除尾节点之外的其他节点与上 /下游相邻节点间 TE链路代价的总和与 1的差 值;

FA的保护属性信息的计算原则为该 TE链路中除尾节点之外的其他节点 与下游相邻节点间的 TE链路保护属性能力的最小值。链路的保护属 按保护 能力从小到大为额外业务( Extra Traffic ) 、 无保护 (Unprotected ) 、 共享保 护( Shared )、专用 1:1保护( Dedicated 1:1 )、专用 1+1保护( Dedicated 1+1 )、 增强保护 (Enhanced ) ;

按照现有协议规定, Resv/Path方向 FA的共享风险链路组等于该 TE链 路中除尾节点之外的其他节点与上 /下游相邻节点间 TE链路的共享风险链路 组的并集。

4、 FA-LSP尾节点与各中间节点在预留 (Resv )方向上利用逐跳传送的 消息, 向上述 FA-LSP首节点发送本节点与上游相邻节点间链路 的上述属性 的信息, 即: FA-LSP尾节点将其与上游相邻节点间链路的上述 属性的信息通 过第二信令消息发送给该上游相邻节点; 中间节点将其与其上游相邻节点间 链路的上述属性的信息添加到接收到的第二信 令消息中后, 将该第二信令消 息发送给其上游相邻节点, 直至发送至 FA-LSP首节点。 当第一信令信息为 Path消息时, 该第二信令消息可相应地釆用 Resv消息来实现。

5、 FA-LSP首节点根据接收到的上述属性的信息计算 更新该 TE链路 Resv 方向的 FA属性, 其中, Resv方向即指从尾节点到首节点的方向。 在计算完 成后, 还可将计算出的该 FA属性信息通知给该 TE链路中的其他各节点, 通 知方式可釆用 OSPF洪泛机制或其他机制。 FA属性的计算方法在步骤 3中以 作详细说明, 在此不再进行赞述。 与现有技术相比较, 上述方法对资源预留协议 (RSVP : Resource reservation Protocol )进行扩展。 并给出了结合新扩展的标志位及 RSVP协议 在多层网络实现了 FA的属性的自动更新的流程。

本发明所述多层网络中转发邻接属性的更新系 统, 包括:

服务层中的通知装置, 设置为在 FA-LSP所经过链路的路径或属性的信 息改变时, 通知 FA-LSP的首节点;

上述 FA-LSP中的信令传递装置,设置为通过在 FA-LSP的首尾节点间逐 跳传送的信令, 将该 FA-LSP上各段链路的上述属性的信息传送到首尾 节点; 上述首尾节点中的属性更新装置, 设置为分别根据收到的上述属性的信 息对应更新 FA的上述属性。

在本发明的一个实施例中, 服务层中的通知装置设置为通过向上述 FA-LSP的首节点发送通知消息的方式通知 FA-LSP的首节点; 其中, 上述通 知消息为资源预留协议(RSVP ) 中的通知(Notify ) 消息; 上述 Notify消息 的属性标记类型长度值( Attribute Flags TLV ) 中设有与上述属性相对应的标 志位,或者上述 Notify消息的错误描述 ( ERROR— SPEC )对象中设有 Error Code 和 Error Value字段, 上述 Error Code字段的值用于标识是否有属性被更新, 上述 Error Value字段的值用于标识被更新的属性。

在本发明的一个实施例中, 上述 FA-LSP首节点及各中间节点上的信令 传递装置包括第一信令传递子装置, 用于在路径 (Path ) 方向上利用一逐跳 传送的消息向 FA-LSP尾节点发送本节点与下游相邻节点间链路 的上述属性 的信息; 上述 FA-LSP尾节点及各中间节点上的信令传递装置包 括第二信令 传递子装置,用于在预留( Resv )方向上利用一逐跳传送的消息向上述 FA-LSP 首节点发送本节点与上游相邻节点间链路的上 述属性的信息。

在本发明的一个实施例中, 上述 FA-LSP首节点的第一信令传递子装置 用于将其与下游相邻节点间链路的上述属性的 信息通过第一信令消息发送给 该下游相邻节点; 各中间节点的第一信令传递子装置设置为在接 收到上游相 邻节点发来的上述第一信令消息后, 将与本节点下游相邻节点间链路的上述 属性的信息添加到上述第一信令消息中后, 将上述第一信令消息发送给本节 点的下游相邻节点, 直至发送至上述 FA-LSP尾节点; 上述 FA-LSP尾节点的 第二信令传递子装置设置为将与上游相邻节点 间链路的上述属性的信息通过 第二信令消息发送给该上游相邻节点; 各中间节点的第二信令传递子装置设 置为在接收到下游相邻节点发来的上述第二信 令消息后, 将与本节点上游相 邻节点间链路的上述属性的信息添加到上述第 二信令消息中后, 将上述第二 信令消息发送给本节点的上游相邻节点, 直至发送至上述 FA-LSP首节点。

在本发明的一个实施例中, 上述 FA-LSP首节点的第一信令传递子装置 和各中间节点间的第一信令传递子装置间传递 的上述第一信令信息为 Path消 息, 上述 FA-LSP尾节点的第一信令传递子装置和各中间节 点间的第一信令 传递子装置间传递的上述第二信令消息为 Resv消息。

在本发明的一个实施例中, 上述信令传递装置在上述 FA-LSP所经过链 路的路径改变时, 传递的上述属性包括: TE的链路代价、 保护属性及共享风 P佥链路组属性; 上述信令传递装置在上述 FA-LSP所经过链路的属性的信息 改变时, 传递的属性为: TE的链路代价、 保护属性及共享风险链路组属性中 的任意一个或任意组合。

在本发明的一个实施例中 , 上述 FA-LSP尾节点中的第一属性通知装置, 设置为在上述 FA-LSP尾节点的属性更新装置计算出上述 Path方向的 FA属 性后,将上述 Path方向的 FA属性信息通知给该 TE链路中的其他各节点; 上 述 FA-LSP首节点中的第二属性通知装置,设置为在 上述 FA-LSP首节点的属 性更新装置计算出上述 Resv方向的 FA属性后,将上述 Resv方向的 FA属性 信息通知给该 TE链路中的其他各节点。

在本发明的一个实施例中, 上述 FA-LSP所经过的链路位于多域网络中 的一个区域, 上述系统还包括: 上述 FA-LSP首节点的邻域通知装置, 设置 为在上述 FA-LSP首节点的属性更新装置更新 FA的上述属性后向相邻域发送 通知消息, 直至通知到跨域 FA-LSP源节点上述 FA-LSP的 FA属性已发生更 新; 上述跨域 FA-LSP中的第一信令传递装置, 设置为在上述跨域 FA-LSP源 节点收到上述通知消息后, 与各中间节点在 Path方向上利用一逐跳传送的消 息向上述跨域 FA-LSP尾节点发送本各节点与下游相邻节点间链 路的与上述 FA属性对应的上述属性的信息; 上述跨域 FA-LSP尾节点的属性更新装置, 设置为根据接收到的上述属性的信息计算更新 该跨域链路 Path方向的 FA属 性; 上述跨域 FA-LSP的第二信令传递装置, 设置为将上述跨域 FA-LSP尾节 点与上述各中间节点在 Resv 方向上利用一逐跳传送的消息向上述跨域 FA-LSP源节点发送本节点与上游相邻节点间链路 的上述属性的信息;上述跨 域 FA-LSP 源节点的属性更新装置设置为根据接收到的上 述属性的信息计算 更新上述跨域链路 Resv方向的 FA属性。

下面结合附图对本发明上述方法进行进一步说 明。

实施例一

如图 1所示,本实施例对 RSVP属性标记类型长度值进行扩展,增加 M、 P及 S三个标志位, 当该标志位的值为 1时分别表示对应的 TE的链路代价、 保护属性、 共享风险链路组属性发生了变化, 为 0时表示上述各相应属性信 息不变。或者如图 2 所示,对 ERROR— SPEC对象的 Error Code和 Error Value 进行扩展, Error Code增加值 用于表示 FA Attributes (属性)发生变化 , Error Value增加值用于表示 FA的链路代价、 保护属性、 共享风险链路组属性中的 一个或多个发生了变化。

本发明并不局限于某种特定的扩展方式, 只要通知消息能够指示 FA属 性变化的是 TE的链路代价、 保护属性或共享风险链路组属性即可。

图 3示出了本实施例所基于的多层网络, 并示出了节点间信令的发送流 程, 如图 3所示, 本实施例 FA属性的更新方法的流程包括:

步骤 1. 服务层节点 j配置的 TE链路属性发生变化时, 向 FA-LSP的首 节点 i发送通知消息;

通知消息中 Attribute Flags TLV或者 ERROR— SPEC对象可以增加一个或 多个指示信息,用于指示需要更新的是链路的 TE链路代价、保护属性还是共 享风险链路组属性信息。

步骤 2. FA-LSP的首节点 i收到通知消息后, 根据消息中 Attribute Flags

TLV或者 ERROR— SPEC中的指示信息, 将本节点和下一节点链路之间的 TE 链路代价、 保护属性或共享风险链路组的一个或多个属性 信息, 封装在 Path 消息中, 向本节点的下游节点发送。 步骤 3.FA-LSP的中间节点收到 Path消息后, 将本节点和下游相邻节点 之间的 TE链路代价、保护属性或共享风险链路组的一 或多个属性信息,封 装在 Path消息中, 向本节点的下游节点发送。

步骤 4.FA-LSP的尾节点 k收到 Path消息后,解析出其中的 FA-LSP各链 路的 TE链路代价、 保护属性或共享风险链路组属性信息, 重新设置 FA的 TE链路代价、 保护属性或共享风险链路组属性信息; 同时将更新后的 Path 方向 FA属性信息通过 OSPF洪泛给本层其他节点。

步骤 5.FA-LSP的尾节点 k, 将本节点与上游节点之间的 TE链路代价、 保护属性或共享风险链路组的一个或多个属性 信息, 封装在 Resv消息中, 向 本节点的上游节点发送。

步骤 6.FA-LSP的中间节点收到 Resv消息后, 将本节点与上游节点之间 的 TE链路代价、保护属性或共享风险链路组的一 或多个属性信息,封装在 Resv消息中, 向本节点的上游节点发送。

步骤 7. FA-LSP的首节点 i收到 Resv消息后, 解析出其中的 FA-LSP各 链路的 TE链路代价、 保护属性或共享风险链路组属性信息, 重新设置 FA的 TE链路代价、 保护属性或共享风险链路组属性信息; 同时将更新后的 Resv 方向 FA属性信息通过 OSPF洪泛给本层其他节点。

实施例二

如图 1所示, 本实施例对 RSVP Attribute Flags TLV进行扩展, 增加 M、 P、 S标志位, 为 1时分别表示 TE的链路代价、 保护属性、 共享风险链路组 属性的一项或多项发生了变化, 为 0 时表示不变。 或者如图 2 所示, 对 ERROR— SPEC对象的 Error Code和 Error Value进行扩展, Error Code增加值 FA Attributes, Error Value增力口值 Metric 、 Protection、 SRLG分别表示 FA 属性及 FA的链路代价、 保护属性、 共享风险链路组属性的发生了变化。

本发明并不局限于某种特定的扩展方式, 只要通知消息能够指示 FA属 性变化的是 TE的链路代价、 保护属性或共享风险链路组属性即可。

图 4示出了本实施例所基于的多层网络, 并示出了节点间信令的发送流 程, 请参照该图, 本实施例 FA属性的更新方法的流程包括: 步骤 1. 区域 2某节点 j的服务层配置的 TE链路属性发生变化时, 向该 域的域内嵌套 FA-LSP的首节点 (i+1 )发送通知消息;

通知消息中 Attribute Flags TLV可以增加一个或多个指示信息,用于指示 需要更新的是链路的 TE链路代价、 保护属性还是共享风险链路组属性信息。

步骤 2. 区域 2内的嵌套 FA-LSP的首节点( i+1 )收到通知消息后, 根据 消息中 Attribute Flags TLV对象中的指示信息,将本节点到下一节点服 务层链 路的 TE链路代价、保护属性或共享风险链路组的一 或多个属性信息,封装 在 Path消息中, 向该域内节点的下游节点 j发送。

步骤 3. 区域 2内的嵌套 FA-LSP的中间节点 j收到 Path消息后, 将本节 点与下游节点之间的 TE链路代价、保护属性或共享风险链路组的一 或多个 属性信息, 封装在 Path消息中, 向本节点的下游节点发送。

步骤 4. 区域 2内的嵌套 FA-LSP的尾节点 k收到 Path消息后,解析出其 中的 FA-LSP各链路的 TE链路代价、 保护属性或共享风险链路组属性信息, 重新设置 FA的 TE链路代价、 保护属性或共享风险链路组属性信息, 同时将 更新后的 FA属性信息通过 OSPF洪泛给本层其他节点。

步骤 5. 区域 2内的嵌套 FA-LSP的尾节点 k, 将本节点与上游节点之间 的 TE链路代价、保护属性或共享风险链路组的一 或多个属性信息,封装在 Resv消息中, 向本节点的上游节点发送。

步骤 6. 区域 2内的嵌套 FA-LSP的中间节点 j收到 Resv消息后,将本节 点与上游节点之间的 TE链路代价、保护属性或共享风险链路组的一 或多个 属性信息, 封装在 Resv消息中, 向本节点的上游节点发送。

步骤 7. 区域 2内的嵌套 FA-LSP的首节点 (i+1 )收到 Resv消息后, 解 析出其中的该 FA-LSP各链路的 TE链路代价、保护属性或共享风险链路组属 性信息, 重新构造 FA的 TE链路代价、 保护属性或共享风险链路组属性信息 并存储在本地,同时将更新后的 FA属性信息通过 OSPF洪泛给本层其他节点。

步骤 8. 区域 2内的嵌套 FA-LSP的首节点(i+1 )向相邻的区域 1 (该区 域 1 为发起业务建立的节点所在的区域)发送通知 消息, 一直通知到跨域 FA-LSP的源节点 a。 步骤 9. 相邻的区域 1中的跨域 FA-LSP的源节点 a收到通知消息后, 根 据通知消息中管理状态对象中的指示信息, 才艮据消息中管理状态对象中的指 示信息,将本节点和下一节点服务层链路之间 的 TE链路代价、保护属性或共 享风险链路组的一个或多个属性信息, 封装在 Path消息中, 向该节点的下游 节点发送。

步骤 10.跨域 FA-LSP的中间节点(i+1 )收到 Path消息后, 将本节点和 下游节点之间的 TE链路代价、保护属性或共享风险链路组的一 或多个属性 信息, 封装在 Path消息中, 向本节点的下游节点发送。

步骤 11. 跨域 FA-LSP的尾节点 z收到 Path消息后, 解析出其中的跨域 FA-LSP各链路的 TE链路代价、 保护属性或共享风险链路组属性信息, 重新 构造 FA的 TE链路代价、保护属性或共享风险链路组属性 息并存储在本地; 同时将更新后的 FA属性信息通过 OSPF洪泛给本层其他节点。

步骤 12. 跨域 FA-LSP的尾节点 z, 将本节点和上游节点之间的 TE链路 代价、保护属性或共享风险链路组的一个或多 个属性信息, 封装在 Resv消息 中, 向本节点的上游节点发送。

步骤 13. 跨域 FA-LSP的首节点 a收到 Resv消息后, 解析出其中的该 FA-LSP各链路的 TE链路代价、 保护属性或共享风险链路组属性信息, 及结 合本地和下游节点之间的 TE链路代价、 保护属性或共享风险链路组属性信 息, 重新构造 FA的 TE链路代价、 保护属性或共享风险链路组属性信息并存 储在本地; 同时将更新后的 FA属性信息通过 OSPF洪泛给本层其他节点。

实施例三

图 5示出了本实施例所基于的多层网络, 请参照该图, 本实施例 FA属 性的更新方法的流程包括:

步骤 1、 节点 j和 j+1之间发生故障;

步骤 2、 FA-LSP的首节点 i+1接收到该故障引起的告警, 确定发起保护 倒换或者重路由;

步骤 3、 在保护倒换或重路由过程中, FA-LSP的首节点 i+1将本节点和 下一节点链路之间的 TE链路代价、保护属性及共享风险链路组,封 在 Path 消息中, 向本节点的下游节点发送;

步骤 4、 FA-LSP的中间节点收到 Path消息后, 将本节点和下游节点之间 的 TE链路代价、保护属性或共享风险链路组的一 或多个属性信息,封装在 Path消息中, 向本节点的下游节点发送;

步骤 5、 FA-LSP的尾节点 k收到 Path消息后, 解析出其中的 FA-LSP各 链路的 TE链路代价、 保护属性及共享风险链路组属性信息, 重新设置 FA的 TE链路代价、 保护属性及共享风险链路组属性信息; 同时将更新后的 FA属 性信息通过 OSPF洪泛给本层其他节点;

步骤 6、 FA-LSP的尾节点 k, 将本节点与上游节点之间的 TE链路代价、 保护属性及共享风险链路组,封装在 Resv消息中,向本节点的上游节点发送; 步骤 7、 FA-LSP的中间节点收到 Resv消息后, 将本节点与上游节点之 间的 TE链路代价、保护属性或共享风险链路组的一 或多个属性信息,封装 在 Resv消息中, 向本节点的上游节点发送;

步骤 8、 FA-LSP的首节点 i+1收到 Resv消息后, 解析出其中的 FA-LSP 各链路的 TE链路代价、 保护属性或共享风险链路组属性信息, 重新设置 FA 的 TE链路代价、 保护属性或共享风险链路组属性信息; 同时将更新后的 FA 属性信息通过 OSPF洪泛给本层其他节点。

本领域普通技术人员可以理解上述方法中的全 部或部分步骤可通过程序 来指令相关硬件完成, 上述程序可以存储于计算机可读存储介质中, 如只读 存储器、 磁盘或光盘等。 可选地, 上述实施例的全部或部分步骤也可以使用 一个或多个集成电路来实现。 相应地, 上述实施例中的各模块 /单元可以釆用 硬件的形式实现, 也可以釆用软件功能模块的形式实现。 本发明不限制于任 何特定形式的硬件和软件的结合。

工业实用性

本发明要提供一种多层网络中转发邻接属性的 更新方法及系统, 通过 FA-LSP所经过链路的路径或属性的信息改变时, 通知 FA-LSP的首节点, 将 该 FA-LSP上各段链路的所述属性的信息传送到首尾 节点, 首尾节点分别根 据收到的所述属性的信息对应更新 FA的所述属性, 以克服当服务层属性发 生变化时客户层 FA属性不能进行及时更新的缺陷。 通过本发明所提供的方 法和系统, 在服务层属性发生变化时, 客户层的 FA属性可以得到及时的更 新, 进而根据该更新后的 FA属性进行的路径计算结果也会更加准确。