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

文档序号:7763644阅读:219来源:国知局
专利名称:一种多层网络中转发邻接属性的更新方法及系统的制作方法
技术领域
本发明涉及传送网多层网络技术,尤其涉及一种多层网络中转发邻接 (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消息的错误描述(ERR0R_SPEC)对象中设有Error Code 和Error Value字段,所述Error Code字段的值用于表示是否有属性被更新,所述Error Value字段的值用于标识被更新的属性。进一步地,上述方法还可具有以下特征
所述通过在FA-LSP的首尾节点间逐跳传送的信令,将该FA-LSP上各段链路的所述属性的信息传送到首尾节点,首尾节点分别根据收到的属性信息对应更新FA的所述属性,具体包括
所述FA-LSP首节点及各中间节点在路径(Path)方向上利用一逐跳传送的消息向 FA-LSP尾节点发送本节点与下游相邻节点间链路的所述属性的信息;
所述FA-LSP尾节点根据接收到的所述属性的信息计算更新所述I^ath方向的FA属性, 并与所述各中间节点在预留(Resv)方向上利用一逐跳传送的消息向所述FA-LSP首节点发送本节点与上游相邻节点间链路的所述属性的信息;
所述FA-LSP首节点根据接收到的所述属性的信息计算更新Resv方向的FA属性。进一步地,上述方法还可具有以下特征
所述FA-LSP首节点及各中间节点在I^ath方向上利用一逐跳传送的消息向FA-LSP尾节点发送本节点与下游相邻节点间链路的所述属性的信息,具体包括
所述FA-LSP首节点将其与下游相邻节点间链路的所述属性的信息通过第一信令消息发送给该下游相邻节点;各中间节点在接收到其上游相邻节点发来的所述第一信令消息后,将与本节点下游相邻节点间链路的所述属性的信息添加到所述第一信令消息中后,将所述第一信令消息发送给本节点的下游相邻节点,直至发送至所述FA-LSP尾节点;
所述FA-LSP尾节点与各中间节点在Resv方向上利用一逐跳传送的消息向所述FA-LSP 首节点发送本节点与上游相邻节点间链路的所述属性的信息,具体包括所述FA-LSP尾节点将与上游相邻节点间链路的所述属性的信息通过第二信令消息发送给该上游相邻节点; 各中间节点在接收到其下游相邻节点发来的所述第二信令消息后,将与本节点上游相邻节点间链路的所述属性的信息添加到所述第二信令消息中后,将所述第二信令消息发送给本节点的上游相邻节点,直至发送至所述FA-LSP首节点。进一步地,上述方法还可具有以下特征
所述第一信令信息为I^ath消息,所述第二信令消息为Resv消息。进一步地,上述方法还可具有以下特征
当所述FA-LSP所经过链路的路径改变时,所述属性包括TE的链路代价、保护属性及共享风险链路组属性;
当所述FA-LSP所经过链路的属性的信息改变时,所述属性为TE的链路代价、保护属性及共享风险链路组属性中的任意一个或任意组合。进一步地,上述方法还可包括
所述FA-LSP尾节点在计算出所述I^ath方向的FA属性后,将所述I^ath方向的FA属性信息通知给该TE链路中的其他各节点;
所述FA-LSP首节点在计算出所述Resv方向的FA属性后,将所述Resv方向的FA属性信息通知给该TE链路中的其他各节点。进一步地,上述方法还可具有以下特征
当所述FA-LSP所经过的链路位于多域网络中的一个区域时,在所述FA-LSP首节点更新FA的所述属性后,所述方法还包括
所述FA-LSP首节点向相邻域发送通知消息,直至通知到首域的跨域FA-LSP源节点所述FA-LSP的FA属性已发生更新;
所述跨域FA-LSP源节点收到后,与各中间节点在I^ath方向上利用一逐跳传送的消息向跨域FA-LSP尾节点发送本各节点与下游相邻节点间链路的与所述FA属性对应的所述属性的信息;
所述跨域FA-LSP尾节点根据接收到的所述属性的信息计算更新该跨域链路I^ath方向的FA属性,并与所述各中间节点在Resv方向上利用一逐跳传送的消息向所述跨域FA-LSP 源节点发送本节点与上游相邻节点间链路的所述属性的信息;
所述跨域FA-LSP源节点根据接收到的所述属性的信息计算更新所述跨域链路Resv方向的FA属性。本发明还提供了一种多层网络中转发邻接属性的更新系统,包括
服务层中的通知装置,用于在转发邻接标签交换路径(FA-LSP )所经过链路的路径或属性的信息改变时,通知FA-LSP的首节点;
上述FA-LSP中的信令传递装置,用于通过在FA-LSP的首尾节点间逐跳传送的信令,将该FA-LSP上各段链路的所述属性的信息传送到首尾节点;
上述首尾节点中的属性更新装置,用于分别根据收到的所述属性的信息对应更新FA 的所述属性。进一步地,上述系统还可具有以下特征
服务层中的通知装置用于向所述FA-LSP的首节点发送通知消息;其中,所述通知消息为资源预留协议(RSVP)中的通知(Notify)消息;所述Notify消息的属性标记类型长度值 (Attribute Flags TLV)中设有与所述属性相对应的标志位,或者所述Notify消息的错误描述(ERR0R_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首节点的第一信令传递子装置和各中间节点间的第一信令传递子装置间传递的所述第一信令信息为I^ath消息,所述FA-LSP尾节点的第一信令传递子装置和各中间节点间的第一信令传递子装置间传递的所述第二信令消息为Resv消息。进一步地,上述系统还可具有以下特征
所述信令传递装置在所述FA-LSP所经过链路的路径改变时,传递的所述属性包括TE 的链路代价、保护属性及共享风险链路组属性;
所述信令传递装置在所述FA-LSP所经过链路的属性的信息改变时,传递的属性为TE 的链路代价、保护属性及共享风险链路组属性中的任意一个或任意组合。进一步地,上述系统还可包括
所述FA-LSP尾节点中的第一属性通知装置,用于在所述FA-LSP尾节点的属性更新装置计算出所述I^ath方向的FA属性后,将所述I^ath方向的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源节点收到所述通知消息后,与各中间节点在I^ath方向上利用一逐跳传送的消息向所述跨域FA-LSP尾节点发送本各节点与下游相邻节点间链路的与所述FA属性对应的所述属性的信息;
所述跨域FA-LSP尾节点的属性更新装置,用于根据接收到的所述属性的信息计算更新该跨域链路I^ath方向的FA属性;
所述跨域FA-LSP的第二信令传递装置,用于将所述跨域FA-LSP尾节点与所述各中间节点在Resv方向上利用一逐跳传送的消息向所述跨域FA-LSP源节点发送本节点与上游相邻节点间链路的所述属性的信息;
所述跨域FA-LSP源节点的属性更新装置用于根据接收到的所述属性的信息计算更新所述跨域链路Resv方向的FA属性。采用本发明后,在服务层属性发生变化时,客户层的FA属性可以得到及时的更新,进而根据该更新后的FA属性进行的路径计算结果也会更加准确。


图1是本发明实施例中扩展后的属性标记类型长度值的示意图; 图2是本发明实施例中扩展后的ERR0R_SPEC对象示意图3是本发明实施例中单域场景下的FA属性更新的流程图; 图4是本发明实施例中跨域FA属性更新的流程图5是本发明实施例中当FA的服务层发生保护倒换或重路由后,进行FA属性更新的流程图。
9
具体实施例方式下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。本发明所述方法包括=FA-LSP所经过链路的路径或属性的信息改变时,通知 FA-LSP的首节点;通过在FA-LSP的首尾节点间逐跳传送的信令,将该FA-LSP上各段链路的属性的信息传送到首节点和尾节点;首节点和尾节点分别根据收到的上述属性的信息对应更新FA的所述属性。上述方法具体包括
1、FA-LSP所经过链路的路径或所经过链路的属性的信息改变时,服务层向该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消息的ERR0R_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尾节点。
其中,上述第一信令消息可以但不限于为I^ath消息。当服务层需要进行保护倒换或者重路由时,上述属性至少包括TE的链路代价、保护属性及共享风险链路组属性;当一对相邻节点间的属性的信息被更新时,上述属性被更新的属性项。3、FA-LSP尾节点根据接收到的上述属性的信息计算更新该TE链路I^ath方向的 FA属性;其中,I^ath方向即指从首节点到尾节点的方向。在计算完成后,还可将计算出的该FA属性信息通知给该TE链路中的其他各节点,通知方式可采用OSPF洪泛机制或其他机制。在具体实现时,FA-LSP的尾节点计算FA的TE链路代价、保护属性和共享风险链路组属性信息的方法如下
按照现有协议规定,Resv/I^th方向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首节点。当第一信令信息为I^ath消息时,该第二信令消息可相应地采用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)
1中的通知(Notify)消息;上述Notify消息的属性标记类型长度值(Attribute Flags TLV) 中设有与上述属性相对应的标志位,或者上述Notify消息的错误描述(ERR0R_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首节点的第一信令传递子装置和各中间节点间的第一信令传递子装置间传递的上述第一信令信息为I^th消息,上述FA-LSP尾节点的第一信令传递子装置和各中间节点间的第一信令传递子装置间传递的上述第二信令消息为Resv消息。在本发明的一个实施例中,上述信令传递装置在上述FA-LSP所经过链路的路径改变时,传递的上述属性包括TE的链路代价、保护属性及共享风险链路组属性;上述信令传递装置在上述FA-LSP所经过链路的属性的信息改变时,传递的属性为TE的链路代价、 保护属性及共享风险链路组属性中的任意一个或任意组合。在本发明的一个实施例中,上述FA-LSP尾节点中的第一属性通知装置,用于在上述FA-LSP尾节点的属性更新装置计算出上述I^ath方向的FA属性后,将上述I^ath方向的 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源节点收到上述通知消息后,与各中间节点在I^ath方向上利用一逐跳传送的消息向上述跨域FA-LSP尾节点发送本各节点与下游相邻节点间链路的与上述FA属性对应的上述属性的信息;上述跨域FA-LSP尾节点的属性更新装置,用于根据接收到的上述属性的信息计算更新该跨域链路I^ath方向的FA属性;上述跨域FA-LSP的第二信令传递装置,用于将上述跨域FA-LSP尾节点与上述各中间节点在Resv方向上利用一逐跳传送的消息向上述跨域FA-LSP源节点发送本节点与上游相邻节点间链路的上述属性的信息;上述跨域FA-LSP源节点的属性更新装置用于根据接收到的上述属性的信息计算更新上述跨域链路Resv方向的FA属性。下面结合附图对本发明上述方法进行进一步说明。实施例一
如图1所示,本实施例对RSVP属性标记类型长度值进行扩展,增加M、P及S三个标志位,当该标志位的值为1时分别表示对应的TE的链路代价、保护属性、共享风险链路组属性发生了变化,为0时表示上述各相应属性信息不变。或者如图2所示,对ERR0R_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或者ERR0R_SPEC对象可以增加一个或多个指示信息,用于指示需要更新的是链路的TE链路代价、保护属性还是共享风险链路组属性信息。步骤2. FA-LSP的首节点i收到通知消息后,根据消息中Attribute Flags TLV 或者ERR0R_SPEC中的指示信息,将本节点和下一节点链路之间的TE链路代价、保护属性或共享风险链路组的一个或多个属性信息,封装在I^th消息中,向本节点的下游节点发送。步骤3. FA-LSP的中间节点收到I^ath消息后,将本节点和下游相邻节点之间的TE 链路代价、保护属性或共享风险链路组的一个或多个属性信息,封装在I^ath消息中,向本节点的下游节点发送。步骤4. FA-LSP的尾节点k收到I^ath消息后,解析出其中的FA-LSP各链路的TE 链路代价、保护属性或共享风险链路组属性信息,重新设置FA的TE链路代价、保护属性或共享风险链路组属性信息;同时将更新后的I^ath方向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进行扩展,增加Μ、P、S标志位, 为1时分别表示TE的链路代价、保护属性、共享风险链路组属性的一项或多项发生了变化, 为0时表示不变。或者如图2所示,对ERR0R_SPEC对象的Error Code和Error Value进行扩展,Error Code ±曾力口值 FA Attributes, Error Value ±曾力口值 Metric 、Protection、 SRLG分别表示FA属性及FA的链路代价、保护属性、共享风险链路组属性的发生了变化。本发明并不局限于某种特定的扩展方式,只要通知消息能够指示FA属性变化的是TE的链路代价、保护属性或共享风险链路组属性即可。图4示出了本实施例所基于的多层网络,并示出了节点间信令的发送流程,请参照该图,本实施例FA属性的更新方法的流程包括
步骤1.中间域某节点j的服务层配置的TE链路属性发生变化时,向该域的域内嵌套 FA-LSP的首节点(i+Ι)发送通知消息;
通知消息中Attribute Flags TLV可以增加一个或多个指示信息,用于指示需要更新的是链路的TE链路代价、保护属性还是共享风险链路组属性信息。步骤2.中间域内的嵌套FA-LSP的首节点(i+Ι)收到通知消息后,根据消息中 Attribute Flags TLV对象中的指示信息,将本节点到下一节点服务层链路的TE链路代价、 保护属性或共享风险链路组的一个或多个属性信息,封装在I^th消息中,向该域内节点的下游节点j发送。步骤3.中间域内的嵌套FA-LSP的中间节点j收到I^ath消息后,将本节点与下游节点之间的TE链路代价、保护属性或共享风险链路组的一个或多个属性信息,封装在I^ath 消息中,向本节点的下游节点发送。步骤4.中间域内的嵌套FA-LSP的尾节点k收到I^ath消息后,解析出其中的 FA-LSP各链路的TE链路代价、保护属性或共享风险链路组属性信息,重新设置FA的TE链路代价、保护属性或共享风险链路组属性信息,同时将更新后的FA属性信息通过OSPF洪泛给本层其他节点。步骤5.中间域内的嵌套FA-LSP的尾节点k,将本节点与上游节点之间的TE链路代价、保护属性或共享风险链路组的一个或多个属性信息,封装在Resv消息中,向本节点的上游节点发送。步骤6.中间域内的嵌套FA-LSP的中间节点j收到Resv消息后,将本节点与上游节点之间的TE链路代价、保护属性或共享风险链路组的一个或多个属性信息,封装在Resv 消息中,向本节点的上游节点发送。步骤7.中间域内的嵌套FA-LSP的首节点(i+1)收到Resv消息后,解析出其中的该FA-LSP各链路的TE链路代价、保护属性或共享风险链路组属性信息,重新构造FA的TE 链路代价、保护属性或共享风险链路组属性信息并存储在本地,同时将更新后的FA属性信息通过OSPF洪泛给本层其他节点。步骤8.中间域内的嵌套FA-LSP的首节点(i+Ι)向相邻首域(首域即为发起业务建立的节点所在的区域)发送通知消息,一直通知到首域的跨域FA-LSP的源节点a。步骤9.相邻首域中的跨域FA-LSP的源节点a收到通知消息后,根据通知消息中管理状态对象中的指示信息,根据消息中管理状态对象中的指示信息,将本节点和下一节点服务层链路之间的TE链路代价、保护属性或共享风险链路组的一个或多个属性信息,封装在I^ath消息中,向该节点的下游节点发送。步骤10.跨域FA-LSP的中间节点(i+1)收到I^ath消息后,将本节点和下游节点之间的TE链路代价、保护属性或共享风险链路组的一个或多个属性信息,封装在I^ath消息中,向本节点的下游节点发送。步骤11.跨域FA-LSP的尾节点ζ收到I^ath消息后,解析出其中的跨域FA-LSP各链路的TE链路代价、保护属性或共享风险链路组属性信息,重新构造FA的TE链路代价、保护属性或共享风险链路组属性信息并存储在本地;同时将更新后的FA属性信息通过OSPF 洪泛给本层其他节点。步骤12.跨域FA-LSP的尾节点ζ,将本节点和上游节点之间的TE链路代价、保护属性或共享风险链路组的一个或多个属性信息,封装在Resv消息中,向本节点的上游节点发送。步骤13.跨域FA-LSP的首节点a收到Resv消息后,解析出其中的该FA-LSP各链路的TE链路代价、保护属性或共享风险链路组属性信息,及结合本地和下游节点之间的TE 链路代价、保护属性或共享风险链路组属性信息,重新构造FA的TE链路代价、保护属性或共享风险链路组属性信息并存储在本地;同时将更新后的FA属性信息通过OSPF洪泛给本层其他节点。实施例三
图5示出了本实施例所基于的多层网络,请参照该图,本实施例FA属性的更新方法的流程包括
步骤1、节点j和j+Ι之间发生故障;
步骤2、FA-LSP的首节点i+Ι接收到该故障引起的告警,确定发起保护倒换或者重路
由;
步骤3、在保护倒换或重路由过程中,FA-LSP的首节点i+Ι将本节点和下一节点链路之间的TE链路代价、保护属性及共享风险链路组,封装在I^ath消息中,向本节点的下游节点发送;
步骤4、FA-LSP的中间节点收到I^ath消息后,将本节点和下游节点之间的TE链路代价、保护属性或共享风险链路组的一个或多个属性信息,封装在I^th消息中,向本节点的下游节点发送;
步骤5、FA-LSP的尾节点k收到I^ath消息后,解析出其中的FA-LSP各链路的TE链路代价、保护属性及共享风险链路组属性信息,重新设置FA的TE链路代价、保护属性及共享风险链路组属性信息;同时将更新后的FA属性信息通过OSPF洪泛给本层其他节点;
步骤6、FA-LSP的尾节点k,将本节点与上游节点之间的TE链路代价、保护属性及共享风险链路组,封装在Resv消息中,向本节点的上游节点发送;
步骤7、FA-LSP的中间节点收到Resv消息后,将本节点与上游节点之间的TE链路代价、保护属性或共享风险链路组的一个或多个属性信息,封装在Resv消息中,向本节点的上游节点发送;
步骤8、FA-LSP的首节点i+Ι收到Resv消息后,解析出其中的FA-LSP各链路的TE链路代价、保护属性或共享风险链路组属性信息,重新设置FA的TE链路代价、保护属性或共享风险链路组属性信息;同时将更新后的FA属性信息通过OSPF洪泛给本层其他节点。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成,上述程序可以存储于计算机可读存储介质中,如只读存储器、磁盘或光盘等。可选地,上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地,上述实施例中的各模块/单元可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。
权利要求
1.一种多层网络中转发邻接属性的更新方法,包括转发邻接标签交换路径(FA-LSP)所经过链路的路径或属性的信息改变时,通知 FA-LSP的首节点;通过在FA-LSP的首尾节点间逐跳传送的信令,将该FA-LSP上各段链路的所述属性的信息传送到首尾节点;首尾节点分别根据收到的所述属性的信息对应更新FA的所述属性。
2.如权利要求1所述的方法,其特征在于所述通知FA-LSP的首节点,具体包括服务层向所述FA-LSP的首节点发送通知消息; 其中,所述通知消息为资源预留协议(RSVP)中的通知(Notify)消息;所述Notify消息的属性标记类型长度值(Attribute Flags TLV)中设有与所述属性相对应的标志位,或者所述Notify消息的错误描述(ERR0R_SPEC)对象中设有Error Code 和Error Value字段,所述Error Code字段的值用于表示是否有属性被更新,所述Error Value字段的值用于标识被更新的属性。
3.如权利要求1所述的方法,其特征在于所述通过在FA-LSP的首尾节点间逐跳传送的信令,将该FA-LSP上各段链路的所述属性的信息传送到首尾节点,首尾节点分别根据收到的属性信息对应更新FA的所述属性,具体包括所述FA-LSP首节点及各中间节点在路径(Path)方向上利用一逐跳传送的消息向 FA-LSP尾节点发送本节点与下游相邻节点间链路的所述属性的信息;所述FA-LSP尾节点根据接收到的所述属性的信息计算更新所述I^ath方向的FA属性, 并与所述各中间节点在预留(Resv)方向上利用一逐跳传送的消息向所述FA-LSP首节点发送本节点与上游相邻节点间链路的所述属性的信息;所述FA-LSP首节点根据接收到的所述属性的信息计算更新Resv方向的FA属性。
4.如权利要求3所述的方法,其特征在于所述FA-LSP首节点及各中间节点在I^ath方向上利用一逐跳传送的消息向FA-LSP尾节点发送本节点与下游相邻节点间链路的所述属性的信息,具体包括所述FA-LSP首节点将其与下游相邻节点间链路的所述属性的信息通过第一信令消息发送给该下游相邻节点;各中间节点在接收到其上游相邻节点发来的所述第一信令消息后,将与本节点下游相邻节点间链路的所述属性的信息添加到所述第一信令消息中后,将所述第一信令消息发送给本节点的下游相邻节点,直至发送至所述FA-LSP尾节点;所述FA-LSP尾节点与各中间节点在Resv方向上利用一逐跳传送的消息向所述FA-LSP 首节点发送本节点与上游相邻节点间链路的所述属性的信息,具体包括所述FA-LSP尾节点将与上游相邻节点间链路的所述属性的信息通过第二信令消息发送给该上游相邻节点; 各中间节点在接收到其下游相邻节点发来的所述第二信令消息后,将与本节点上游相邻节点间链路的所述属性的信息添加到所述第二信令消息中后,将所述第二信令消息发送给本节点的上游相邻节点,直至发送至所述FA-LSP首节点。
5.如权利要求4所述的方法,其特征在于所述第一信令信息为Path消息,所述第二信令消息为Resv消息。
6.如权利要求广5中任意一项所述的方法,其特征在于当所述FA-LSP所经过链路的路径改变时,所述属性包括TE的链路代价、保护属性及共享风险链路组属性;当所述FA-LSP所经过链路的属性的信息改变时,所述属性为TE的链路代价、保护属性及共享风险链路组属性中的任意一个或任意组合。
7.如权利要求3所述的方法,其特征在于,还包括所述FA-LSP尾节点在计算出所述I^ath方向的FA属性后,将所述I^ath方向的FA属性信息通知给该TE链路中的其他各节点;所述FA-LSP首节点在计算出所述Resv方向的FA属性后,将所述Resv方向的FA属性信息通知给该TE链路中的其他各节点。
8.如权利要求1、3或7中任意一项所述的方法,其特征在于当所述FA-LSP所经过的链路位于多域网络中的一个区域时,在所述FA-LSP首节点更新FA的所述属性后,所述方法还包括所述FA-LSP首节点向相邻域发送通知消息,直至通知到首域的跨域FA-LSP源节点所述FA-LSP的FA属性已发生更新;所述跨域FA-LSP源节点收到后,与各中间节点在I^ath方向上利用一逐跳传送的消息向跨域FA-LSP尾节点发送本各节点与下游相邻节点间链路的与所述FA属性对应的所述属性的信息;所述跨域FA-LSP尾节点根据接收到的所述属性的信息计算更新该跨域链路I^ath方向的FA属性,并与所述各中间节点在Resv方向上利用一逐跳传送的消息向所述跨域FA-LSP 源节点发送本节点与上游相邻节点间链路的所述属性的信息;所述跨域FA-LSP源节点根据接收到的所述属性的信息计算更新所述跨域链路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消息的错误描述(ERR0R_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首节点的第一信令传递子装置和各中间节点间的第一信令传递子装置间传递的所述第一信令信息为I^ath消息,所述FA-LSP尾节点的第一信令传递子装置和各中间节点间的第一信令传递子装置间传递的所述第二信令消息为Resv消息。
14.如权利要求纩13中任意一项所述的系统,其特征在于所述信令传递装置在所述FA-LSP所经过链路的路径改变时,传递的所述属性包括TE 的链路代价、保护属性及共享风险链路组属性;所述信令传递装置在所述FA-LSP所经过链路的属性的信息改变时,传递的属性为TE 的链路代价、保护属性及共享风险链路组属性中的任意一个或任意组合。
15.如权利要求11所述的系统,其特征在于,还包括所述FA-LSP尾节点中的第一属性通知装置,用于在所述FA-LSP尾节点的属性更新装置计算出所述I^ath方向的FA属性后,将所述I^ath方向的FA属性信息通知给该TE链路中的其他各节点;所述FA-LSP首节点中的第二属性通知装置,用于在所述FA-LSP首节点的属性更新装置计算出所述Resv方向的FA属性后,将所述Resv方向的FA属性信息通知给该TE链路中的其他各节点。
16.如权利要求9、11或15中任意一项所述的系统,其特征在于,所述FA-LSP所经过的链路位于多域网络中的一个区域,所述系统还包括所述FA-LSP首节点的邻域通知装置,用于在所述FA-LSP首节点的属性更新装置更新FA的所述属性后向相邻域发送通知消息,直至通知到首域的跨域FA-LSP源节点所述 FA-LSP的FA属性已发生更新;所述跨域FA-LSP中的第一信令传递装置,用于在所述跨域FA-LSP源节点收到所述通知消息后,与各中间节点在I^ath方向上利用一逐跳传送的消息向所述跨域FA-LSP尾节点发送本各节点与下游相邻节点间链路的与所述FA属性对应的所述属性的信息;所述跨域FA-LSP尾节点的属性更新装置,用于根据接收到的所述属性的信息计算更新该跨域链路I^ath方向的FA属性;所述跨域FA-LSP的第二信令传递装置,用于将所述跨域FA-LSP尾节点与所述各中间节点在Resv方向上利用一逐跳传送的消息向所述跨域FA-LSP源节点发送本节点与上游相邻节点间链路的所述属性的信息;所述跨域FA-LSP源节点的属性更新装置用于根据接收到的所述属性的信息计算更新所述跨域链路Resv方向的FA属性。
全文摘要
本发明公开了一种多层网络中转发邻接属性的更新方法及系统,所述系统包括服务层中的通知装置、转发邻接标签交换路径(FA-LSP)中的信令传递装置及首尾节点中的属性更新装置;所述方法包括FA-LSP所经过链路的路径或属性的信息改变时,通知FA-LSP的首节点;通过在FA-LSP的首尾节点间逐跳传送的信令,将该FA-LSP上各段链路的所述属性的信息传送到首尾节点;首尾节点分别根据收到的所述属性的信息对应更新FA的所述属性。采用本发明后,在服务层属性发生变化时,客户层的FA属性可以得到及时的更新,进而根据该更新后的FA属性进行的路径计算结果也会更加准确。
文档编号H04L12/56GK102457433SQ20101052518
公开日2012年5月16日 申请日期2010年10月29日 优先权日2010年10月29日
发明者夏欣, 林雪峰, 谢刚 申请人:中兴通讯股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1