专利名称：一种控制标签通告消息及维护lsp的方法和lsr的制作方法
技术领域：
本发明涉及标签发布协议(LDP，Label Distribution Protocol)技术领域，尤其涉及一种控制标签通告消息及维护标签交换路径(LSP，Label SwitchingPath)的方法和标签交换路由器(LSR, Label Switching Router)。
背景技术：
在多协议标签交换(MPLS，Multi-ProtocolLabel Switching)网络中，LDP 是 MPLS应用最广泛的标签分发协议。通常情况下，LDP采用标签通告方式，即采用下游自主方式(DU，Downstream Unsolicited)逐跳向上游通告标签，建立LSP。LDP协议中的标签通告消息主要有4种，包括LDP标签请求消息(LDP LabelRequest message)、LDP 标签映射消息(LDP Label Mapping message)、LDP 标签回收消息(LDP Label Withdraw message)和LDP标签释放消息(LDP LabelRelease message)。 LDP邻居设备之间发送相应的标签通告消息，来通告和撤销标签与转发等价类(FEC， Forwarding Equivalence Class)的映射关系，同时采用相应的控制块来保存标签与FEC的映射关系。目前，协议RFC3215提出了在ATM LSR网络应用中、标签通告方式为DU模式且有序方式下，上、下游LSP控制块状态机方案。其中介绍了两种控制块，即上游LSP控制块 (USCB, Upstream LSP Control Block)和下游 LSP 控制块(DSCB, Downstream LSP Control Block)。当LSR设备向上游邻居设备发送标签映射消息时，会创建相应USCB的来标识，USCB 中保存的信息主要包括上游邻居会话标识符、状态、上游标签、FEC等；当LSR设备接收到下游邻居设备发送的标签映射消息时，会创建相应的DSCB，DSCB中保存的信息主要包括 下游邻居会话标识符、状态、下游标签、FEC等。通过在上、下游LSP控制块中保存标签与FEC的映射关系，能够控制标签通告消息并创建和维护LSP。如表1为协议RFC3215中规定的USCB的状态情况，USCB有四种状态，分别为空闲(IDLE)状态、建立(ESTABLISHED)状态、等待释放(RELEASE_AWAITED)状态和等待资源(RES0URCES_AWAITED)状态。
权利要求
1.一种控制标签通告消息及维护标签交换路径LSP的方法，其特征在于，所述方法包括创建下游LSP控制块DSCB，为所述DSCB设置两种状态，包括空闲状态和建立状态； 当DSCB为空闲状态时，如果发生事件D-EO或D-E4，则执行动作D-A0，并将所述DSCB的状态转换为建立状态；如果发生事件D-E1，则执行动作D-Al ；如果发生事件D-E2或D-E3， 则执行动作D-A2 ；当DSCB为建立状态时，如果发生事件D-E0，则执行动作D-A3 ；如果发生事件D-E4，则执行动作D-A4 ；如果发生事件D-E5，则执行动作D-A5，或者执行动作D-A6、并将所述DSCB 的状态转换为空闲状态；如果发生事件D-E1，则执行动作D-Al ；如果发生事件D-E2或 D-E3,则执行动作D-A2 ；其中，所述事件D-EO为标签发布协议LDP标签映射，所述事件D-El为LDP标签回收， 所述事件D-E2为下游标签交换路由器LSR邻居关系失效，所述事件D-E3为下游LSR标签丢弃，所述事件D-E4为等价链路增加，所述事件D-E5为等价链路删除；所述动作D-AO为 DSCB上新增第一条链路信息，所述动作D-Al为向发送LDP标签回收消息的LSR回应LDP标签释放消息，所述动作D-A2为删除DSCB，所述动作D-A3为更新LDP标签映射消息的属性参数，所述动作D-A4为多链路情况下，DSCB上新增等价链路信息，所述动作D-A5为多链路情况下，DSCB上删除等价链路信息，所述动作D-A6为DSCB上清空所有的链路信息。
2.根据权利要求1所述的方法，其特征在于，所述方法进一步包括创建上游LSP控制块USCB，为所述USCB设置四种状态，包括空闲状态、建立状态、等待释放状态和等待资源状态；当USCB为空闲状态时，如果发生事件U-EO，则执行动作U-AO，并将所述USCB的状态转换为建立状态；如果发生事件U-E2或U-E4，则执行动作U-A4 ；如果发生事件U-E5，则执行动作U-A2，并将所述USCB的状态转换为等待资源状态；当USCB为建立状态时，如果发生事件U-E0，则执行动作U-Al ；如果发生事件U-El或 U-E4,则执行动作U-A4 ；如果发生事件U-E2，则执行动作U-A3，并将所述USCB的状态转换为等待释放状态；当USCB为等待资源状态时，如果发生事件U-E3，则执行动作U-AO，并将所述USCB的状态转换为建立状态；如果发生事件U-E2或U-E4，则执行动作U-A5 ；当USCB为等待释放状态时，如果发生事件U-El或U-E4，则执行动作U-A4 ； 其中，所述事件U-EO为下游标签映射内部事件，所述事件U-El为LDP标签释放，所述事件U-E2为下游标签回收内部事件，所述事件U-E3为资源可用，所述事件U-E4为上游LSR 邻居关系失效，所述事件U-E5为标签资源不可用；所述动作U-AO为向上游LSR发送LDP标签映射消息，所述动作U-Al为更新LDP标签映射消息的属性值、并且向上游LSR发送更新后的LDP标签映射消息，所述动作U-A2为等待资源可用，所述动作U-A3为向上游LSR发送 LDP标签回收消息，所述动作U-A4为删除USCB、并且释放标签资源；所述动作U-A5为删除 USCB。
3.根据权利要求2所述的方法，其特征在于，所述方法进一步包括在存在多个DSCB 的情况下，当第一个DSCB从空闲状态转换到建立状态时，为所有上游LSR分别创建USCB，并向每个USCB发送事件U-EO ；当最后一个处于建立状态的DSCB转换到空闲状态或者被删除时，向此前已经创建的所有USCB发送事件U-E1。
4.一种LSR，其特征在于，所述LSR包括DSCB处理模块，用于创建DSCB，为所述DSCB 设置两种状态，包括空闲状态和建立状态；当DSCB为空闲状态时，如果发生事件D-EO或 D-E4，则执行动作D-A0，并将所述DSCB的状态转换为建立状态；如果发生事件D-E1，则执行动作D-Al ；如果发生事件D-E2或D-E3，则执行动作D-A2 ；当DSCB为建立状态时，如果发生事件D-E0，则执行动作D-A3 ；如果发生事件D-E4，则执行动作D-A4 ；如果发生事件D-E5，则执行动作D-A5，或者执行动作D-A6，并将所述DSCB的状态转换为空闲状态；如果发生事件 D-El，则执行动作D-Al ；如果发生事件D-E2或D-E3，则执行动作D-A2 ；其中，所述事件D-EO 为LDP标签映射，所述事件D-El为LDP标签回收，所述事件D-E2为下游LSR邻居关系失效， 所述事件D-E3为下游LSR标签丢弃，所述事件D-E4为等价链路增加，所述事件D-E5为等价链路删除；所述动作D-AO为DSCB上新增第一条链路信息，所述动作D-Al为向发送LDP 标签回收消息的LSR回应LDP标签释放消息，所述动作D-A2为删除DSCB，所述动作D-A3为更新LDP标签映射消息的属性参数，所述动作D-A4为多链路情况下，DSCB上新增等价链路信息，所述动作D-A5为多链路情况下，DSCB上删除等价链路信息，所述动作D-A6为DSCB上清空所有的链路信息。
5.根据权利要求4所述的LSR，其特征在于，所述LSR进一步包括USCB处理模块，用于创建USCB，为所述USCB设置四种状态，包括空闲状态、建立状态、等待释放状态和等待资源状态；当USCB为空闲状态时，如果发生事件U-E0，则执行动作U-AO，并将所述USCB的状态转换为建立状态；如果发生事件U-E2或U-E4，则执行动作U-A4 ；如果发生事件U-E5，则执行动作U-A2，并将所述USCB的状态转换为等待资源状态；当USCB为建立状态时，如果发生事件U-E0，则执行动作U-Al ；如果发生事件U-El或U-E4，则执行动作U-A4 ；如果发生事件 U-E2，则执行动作U-A3，并将所述USCB的状态转换为等待释放状态；当USCB为等待资源状态时，如果发生事件U-E3，则执行动作U-AO，并将所述USCB的状态转换为建立状态；如果发生事件U-E2或U-E4，则执行动作U-A5 ；当USCB为等待释放状态时，如果发生事件U-El或 U-E4，则执行动作U-A4 ；其中，所述事件U-EO为下游标签映射内部事件，所述事件U-El为 LDP标签释放，所述事件U-E2为下游标签回收内部事件，所述事件U-E3为资源可用，所述事件U-E4为上游LSR邻居关系失效，所述事件U-E5为标签资源不可用；所述动作U-A0为向上游LSR发送LDP标签映射消息，所述动作U-Al为更新LDP标签映射消息的属性值、并且向上游LSR发送更新后的LDP标签映射消息，所述动作U-A2为等待资源可用，所述动作U-A3 为向上游LSR发送LDP标签回收消息，所述动作U-A4为删除USCB、并且释放标签资源；所述动作U-A5为删除USCB。
6.根据权利要求5所述的LSR，其特征在于，所述DSCB处理模块进一步用于，在存在多个DSCB的情况下，当第一个DSCB从空闲状态转换到建立状态时，通知USCB处理模块为所有上游LSR分别创建USCB，并向每个USCB发送事件U-EO ；当最后一个处于建立状态的DSCB 转换到空闲状态或者被删除时，向此前已经创建的所有USCB发送事件U-E1。
全文摘要
本发明提出一种控制标签通告消息及维护标签交换路径(LSP)的方法和标签交换路由器(LSR)，设置了在标签发布协议(LDP)网络环境下下游LSP控制块(DSCB)的状态机处理流程，增强了状态机的通用性，能够满足LDP网络环境下的实际需求，实现对标签通告消息的控制及对LSP的维护。
文档编号H04L12/56GK102413034SQ201010292580
公开日2012年4月11日 申请日期2010年9月26日 优先权日2010年9月26日
发明者叶金荣, 杨霞, 王蕊 申请人:杭州华三通信技术有限公司