CN101552729B - 防止标签交换路径振荡的方法和中转标签交换路由器 - Google Patents
防止标签交换路径振荡的方法和中转标签交换路由器 Download PDFInfo
- Publication number
- CN101552729B CN101552729B CN2009100841326A CN200910084132A CN101552729B CN 101552729 B CN101552729 B CN 101552729B CN 2009100841326 A CN2009100841326 A CN 2009100841326A CN 200910084132 A CN200910084132 A CN 200910084132A CN 101552729 B CN101552729 B CN 101552729B
- Authority
- CN
- China
- Prior art keywords
- lsp
- label
- export agent
- acts
- session
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种防止标签交换路径振荡的方法和一种中转LSR，在该方法中，中转LSR在下游LDP会话DOWN时，释放从所述LDP会话发布过来的FEC-标签绑定关系，将与被释放的FEC-标签绑定关系对应的中转LSP切换为代理出口LSP并维持一段时间，并更新转发表项从而保持正常转发。如果代理出口LSP的维持时间超过预设时长，则撤销该代理出口LSP；如果代理出口LSP的维持时间超过预设时长之前，所述LDP会话恢复正常，则根据下游LDP邻居重新通告的FEC-标签绑定关系，将该代理出口LSP恢复为中转LSP，并再次更新转发表项。这样，在中转LSR的下游会话抖动时，能够防止LSP的反复撤销和创建。
Description
技术领域
本发明涉及网络通信技术，具体涉及防止LSP(Label Switched Path，标签交换路径)振荡的方法和防止LSP振荡的中转LSR(Label SwitchedRouter，标签交换路由器)。
背景技术
MPLS(Multi Protocol Label Switch，多协议标签交换)是一种分类转发技术。MPLS将具有相同转发行为(如，目的地址相同、使用转发路径相同、具有相同的服务等级等)的分组归为一类，这种类别就称为转发等价类(Forwarding Equivalent Class，FEC)。属于相同FEC的分组在MPLS网络中将获得完全相同的处理。在传统的采用最长匹配算法的IP转发方案中，到同一个目的地址的所有报文就是一个FEC。MPLS体系中，采用一个唯一标识即标签来唯一的表示一个分组所属的FEC。
LDP(Label Distribution Protocol，标签分发协议)是MPLS的控制协议，负责FEC的分类、标签的分配以及LSP(Label Switched Path，标签交换路径)的建立和维护等一系列操作。通过LDP，LSR(Label Switched Router，标签交换路由器)可以将网络层的路由信息直接映射到数据链路层的交换路径上，进而建立起网络层上的LSP。LSP既可以建立在两个相邻的LSR之间，也可以建立在多个LSR之间。LSP的两端LSR分别称为Ingress LSR(入口LSR)和Egress LSR(出口LSR)，Ingress LSR和Egress LSR之间的LSR称为Transit LSR(中转LSR)。
MPLS协议的标签分发控制模式分为有序方式(Ordered)和独立方式(Independent)。在有序方式下，LSR只会在两种情况下为FEC分配标签 并建立LSP，一种情况是LSR本身是LSP的Egress LSR，另一种情况是LSR收到了来自下游的FEC和标签之间的绑定关系。在独立方式下，LSR可以独立地为FEC分配标签并建立LSP。
图1为有序方式下LSP建立过程示意图。图中的LSR均启动了LDP协议。如图1所示，在建立LSP时，Egress LSR为FEC1申请标签Label_11，将Label_11与FEC1绑定，形成FEC与标签之间的绑定关系，称为FEC-标签绑定关系(FEC-Label Binding)Label_11+FEC1，向上游Transit LSR发送携带该FEC-标签绑定关系的标签映射消息(Label Mapping Message)，从而将Label_11+FEC1发布给上游Transit LSR，本地建立Egress LSP。
Transit LSR收到下游LSR发布的FEC-标签绑定关系Label_11+FEC1，为FEC1申请新标签Label_12，并将Label_12与FEC1绑定，形成FEC-标签绑定关系Label_12+FEC1，将Label_12+FEC1发布给上游LSR，本地建立Transit LSP。这种绑定关系的发布和LSP建立过程一直延续到Ingress LSR。
Ingress LSR保留下游发布的绑定关系Label_13+FEC1，本地建立IngressLSP。
从以上FEC-标签绑定关系的发布过程就是一条完整LSP的建立过程。在FEC-标签绑定关系发布过程中，每一台LSR都保留FEC-标签绑定关系，并形成标签转发表项，用于转发MPLS报文。表1示出了各LSR上形成的标签转发表项部分内容。
| 目的地址 | 入标签 | 出标签 | |
| IngressLSR上标 签转发表项 | FEC1 | NULL(不带标签) | Label_13 |
| TransitLSR上标 签转发表项 | FEC1 | Label_13 | Label_12 |
| TransitLSR上标 签转发表项 | FEC1 | Label_12 | Label_11 |
| EgressLSR上标 签转发表项 | FEC1 | Label_11 | NULL(不带标签) |
表1
当Transit LSR与下游LSR的LDP邻居关系撤销，即Transit LSR与下 游LSR之间的LDP会话断开(DOWN)时，在有序方式下，Transit LSR不能独立分配标签，因此不能触发创建LSP，需要撤销原先建立的LSP，待会话恢复后由Egress LSR触发创建LSP。
图2a为现有技术中有序方式下LSP撤销过程示意图。如图2a所示，当Transit LSR与下游邻居之间的LDP会话DOWN时，该Transit LSR进行如下操作：
1、释放从该LDP会话学习的FEC-标签绑定关系Label_11+FEC1；
2、向所有上游邻居发送标签回收消息(Label Withdraw Message)从而回收本地发布出去的与FEC1相关的FEC-标签绑定关系Label_12+FEC1；
3、撤销本地建立的与FEC1相关的Transit LSP；
4、删除本地转发表中与FEC1相关的标签转发表项。
上游邻居接收标签回收消息，同样会执行上述4个操作，还会向下游回应标签释放消息(Label Release Message)。整条LSP的撤销过程会一直延续到Ingress LSR结束。当DOWN掉的会话恢复时，Egress LSR会重新创建LSP。
如果下游LDP会话抖动，那么Transit LSR会反复撤销和创建LSP，从而造成LSP振荡。在反复撤销和创建LSP的过程中，将产生一系列冗余的协议消息(包括标签映射消息、标签回收消息和标签释放消息)，使得LSR系统会消耗大量资源用于产生和处理这些协议消息。在实际中，Egress LSR往往会为多个、甚至大量的FEC建立LSP，那么同一LSR上建立的LSP数量比较多，当下游LDP会话抖动时，上述问题将更为突显，甚至影响正常的业务处理。
在独立方式下，LSP建立过程与有序方式不同，独立方式下的LSR可以独立地为FEC分配标签并建立LSP，无须像有序方式那样等待来自下游的FEC-标签绑定关系。相应地，独立方式下的LSP撤销过程也有别于有序方式。
2b为现有技术中独立方式下LSP撤销过程示意图。如图2b所示，当 Transit LSR与下游邻居之间的LDP会话DOWN时，该Transit LSR执行如下操作：释放从该LDP会话学习的FEC-标签绑定关系Label_11+FEC1，但不向上游邻居回收本地发布出去的FEC-标签绑定关系Label_12+FEC1；被释放的FEC-标签绑定关系对应的本地LSP由Transit LSP切换为代理出口LSP(Proxy Egress LSP)，从而将该Transit LSR切换为Egress LSR。
这里将切换后的本地LSP称为Proxy Egress LSP，区别于Egress LSP，因为Proxy Egress LSP与Egress LSP并不完全相同，Egress LSP本身就是MPLS报文的目的设备，而Proxy Egress LSP是Egress LSP的代理，不是MPLS报文的真正目的设备，Proxy Egress LSP与Egress LSP之间走IP转发。当Proxy Egress LSP收到MPLS报文后，需要根据更新后的转发表将MPLS报文的入标签弹出，然后通过IP转发至目的设备。
从独立方式下的LSP撤销过程可以看出，此种LSP的撤销只发生在下游LDP会话DOWN的Transit LSR上，虽然不会引发整条LSP的振荡，从而避免大量冗余协议消息的产生，但此种避免整条LSP振荡的撤销也仅仅适用于独立方式，对于有序方式下的撤销引起的整条LSP振荡并不适用。
发明内容
有鉴于此，本发明提供了一种防止LSP振荡的方法，适用于有序的标签分发控制模式，在Transit LSR的下游LDP会话抖动时，能够防止LSP的反复撤销和创建，并保证防振荡过程中MPLS报文的正常转发。
A、当中转标签交换路由器LSR与下游标签分发协议LDP邻居之间的LDP会话断开DOWN时，释放从所述LDP会话发布过来的转发等价类FEC-标签绑定关系，将与被释放的FEC-标签绑定关系对应的本地标签交换路径LSP从中转LSP切换为代理出口LSP并维持一段时间，根据切换后的LSP更新转发表项；
B、如果代理出口LSP的维持时间超过预设时长，则撤销该代理出口LSP；如果代理出口LSP的维持时间超过预设时长之前，所述LDP会话恢 复正常，则根据下游LDP邻居重新通告的FEC-标签绑定关系，将该代理出口LSP恢复为中转LSP，并根据恢复后的LSP更新转发表项。
其中，针对各代理出口LSP分别记录维持时间；
所述步骤B包括：
对各代理出口LSP的维持时间进行超时检测；
在超时检测期间，如果所述LDP会话恢复正常，则根据下游LDP邻居重新通告的FEC-标签绑定关系，将相应的代理出口LSP恢复为中转LSP，根据恢复后的LSP更新转发表项，并停止对已恢复LSP的超时检测；
当检测到出现维持时间超过预设时长的代理出口LSP时，将该代理出口LSP撤销，并停止对被撤销代理出口LSP的超时检测。
该方法进一步包括：设置全局的定时器，定时时间为所述预设时长；当所述LDP会话DOWN时，启动所述定时器；
所述步骤B包括：
进行定时器超时检测；
在所述定时器超时之前，如果所述LDP会话恢复正常，则根据下游LDP邻居重新通告的FEC-标签绑定关系，将相应的代理出口LSP恢复为中转LSP，并根据恢复后的LSP更新转发表项；
当所述定时器超时时，将所有未恢复的代理出口LSP撤销。
较佳地，该方法进一步包括：将切换为代理出口LSP的LSP标识为延迟回收标签状态；该延迟回收标签状态在对应的代理出口LSP恢复为中转LSP时被清除；
所述撤销该代理出口LSP为：将标识为延迟回收标签状态，且维持时间超过预设时长的LSP撤销。
其中，撤销代理出口LSP的操作包括：对维持时间超过预设时长的代理出口LSP进行出口策略检查，如果检查通过，则保持代理出口LSP不变；否则，撤销维持时间超过预设时长的代理出口LSP。
本发明还提供了一种中转LSR，适用于有序的标签分发控制模式，在其下游LDP会话抖动时，能够防止LSP的反复撤销和创建，并保证防振荡过程中MPLS报文的正常转发。
该中转标签交换路由器包括会话断开处理单元、会话恢复处理单元和撤销标签交换路径LSP处理单元；
会话断开处理单元，在与下游标签分发协议LDP邻居之间的LDP会话断开DOWN时，释放从所述LDP会话发布过来的转发等价类FEC-标签绑定关系，将与被释放的FEC-标签绑定关系对应的本地LSP从中转LSP切换为代理出口LSP并维持一段时间，根据切换后的LSP更新转发表项；如果代理出口LSP的维持时间超过预设时长，则通知所述撤销LSP处理单元；如果代理出口LSP的维持时间超过预设时长之前，所述LDP会话恢复正常并接收到下游LDP邻居重新通告的FEC-标签绑定关系，则通知所述会话恢复处理单元；
所述会话恢复处理单元，用于在接到通知时，根据所述下游LDP邻居重新通告的FEC-标签绑定关系，将相应的代理出口LSP恢复为中转LSP，并根据恢复后的LSP更新转发表项；
所述撤销LSP处理单元，用于在接到通知时，针对维持时间超过预设时长的代理出口LSP，执行撤销代理出口LSP的操作。
其中，所述会话断开处理单元针对各代理出口LSP分别记录维持时间；当维持时间超过预设时长时，通知所述撤销LSP处理单元将维持时间超过预设时长的代理出口LSP撤销。
其中，所述会话断开处理单元包括一全局的定时器，定时时间为所述预设时长；当所述LDP会话DOWN时，启动所述定时器；当所述定时器超时时，通知所述撤销LSP处理单元将未恢复的所有代理出口LSP撤销。
较佳地，所述会话断开处理单元进一步用于，将切换为代理出口LSP的LSP标识为延迟回收标签状态；
所述会话恢复处理单元进一步用于，将恢复为中转LSP的延迟回收标签状态清除；
所述撤销LSP处理单元将标识为延迟回收标签状态，且维持时间超过预设时长的LSP确定为待撤销代理出口LSP。
较佳地，所述撤销LSP处理单元包括出口策略检查模块和撤销LSP模块；
所述出口策略检查模块，用于在接到来自所述会话断开处理单元的通知时，对维持时间超过预设时长的出口LSP进行出口策略检查，如果检查通过，则保持代理出口LSP不变；否则，将维持时间超过预设时长的代理出口LSP信息发送给撤销LSP模块；
所述撤销LSP模块，用于将接收自出口策略检查模块的代理出口LSP信息指示的代理出口LSP撤销。
根据以上技术方案可见，本发明的Transit LSR在出现会话DOWN时，延迟一段时间回收FEC-标签绑定关系，如果在延迟回收期间DOWN掉的会话恢复正常且收到相应FEC-标签绑定关系，则不必进行撤销整条LSP。那么在LDP邻居会话抖动时，只要会话断开和恢复之间的时间不超过延迟时间，则不会引发LSP振荡，进而减少很多无意义的LDPMapping/Withdraw/Release消息交互过程，从而节约系统资源消耗，同时也减小对其他LSR的影响。
同时，本发明每次对本地LSP进行切换时，都相应修改转发表项，使得本地LSP在作为Proxy Egress LSP时，LSR依然可以根据转发表项进行MPLS报文的正常转发，保证标签转发的可靠性。
附图说明
图1为现有技术中有序方式下LSP建立过程示意图。
图2a为现有技术中有序方式下LSP撤销过程示意图。
图2b为现有技术中独立方式下LSP撤销过程示意图。
图3为本发明实施例中防止LSP振荡的方法示意图。
图4为本发明实施例中防止LSP振荡的LSR结构示意图。
具体实施方式
下面结合附图并举实施例，对本发明进行详细描述。
本发明为一种防止LSP振荡的方案，其基本思想为：Transit LSR在下游LDP会话DOWN时，释放从该LDP会话发布过来的FEC-标签绑定关系，不立刻回收向上游发布的FEC-标签绑定信息，而是将与被释放的FEC-标签绑定关系对应的本地LSP从Transit LSP切换为Proxy Egress LSP并维持一段时间，根据切换后的本地LSP更新转发表项
LSP切换后，根据更新的转发表项保持正常转发。
如果Proxy Egress LSP的维持时间超过预设时长，则撤销该Proxy EgressLSP；
如果在Proxy Egress LSP的维持时间超过预设时长之前，DOWN掉的LDP会话恢复正常，则根据下游LDP邻居重新通告的FEC-标签绑定关系，将该Proxy Egress LSP恢复为Transit LSP，并根据恢复后的本地LSP再次更新转发表项。
可见，本发明的Transit LSR在出现会话DOWN时，延迟一段时间回收FEC-标签绑定关系，如果在延迟等待期间内DOWN掉的会话恢复正常并重新接到FEC-标签绑定关系，则不必进行撤销整条LSP，那么在LDP邻居会话抖动时，只要会话断开和恢复之间的时间不超过延迟等待时间，则不会引发LSP振荡，进而减少很多无意义的LDP Mapping/Withdraw/Release消息交互过程，从而节约系统资源消耗，同时也减小对其他LSR的影响。
同时，本发明每次对本地LSP进行切换时，都修改相应转发表项，使得LSR在作为LSP的出口节点时，依然可以根据转发表项进行MPLS报文的正常转发，保证标签转发的可靠性。
其中，各Proxy Egress LSP的维持时间是否超时可以通过设置一个全局的定时器，并对该定时器进行超时检测实现；也可以分别为每个Proxy EgressLSP记录维持时间，并对各Proxy Egress LSP的维持时间进行超时检测实现。
图3为本发明实施例中防止LSP振荡的方法示意图。该实施例采用设置一个延迟回收定时器并根据定时器的超时检测实现维持时间的检测。如图3所示，该方法包括以下步骤：
步骤301：Transit LSR在检测到与下游LDP邻居之间的LDP会话DOWN时，启动延迟回收定时器，该延迟回收定时器的定时时间为预设时长Ti。
步骤302：查找从该LDP会话学习到的FEC-标签绑定关系例如为Label_11+FEC1，并释放查找到FEC-标签绑定关系。此时不立即向上游邻居回收本地发布的标签。其中“+”表示绑定。
所述从该LDP会话学习到的FEC-标签绑定关系可能是一个或多个，如果Transit LSR从断开的LDP会话学习到的FEC-标签绑定关系包括Label_11+FEC1、Label_21+FEC2、Label_31+FEC3，则本步骤将这些FEC-标签绑定关系一起释放掉。在具体操作时，可以通过删除绑定关系中的标签实现所述释放。
步骤303：将与被释放的FEC-标签绑定关系对应的本地LSP从TransitLSP切换为Proxy Egress LSP。
为了在定时器超时后，较为方便的识别出哪些是Proxy Egress LSP，这里还可以将切换为Proxy Egress LSP的LSP标识为延迟回收标签状态。
假设，被释放的FEC-标签绑定关系为Label_11+FEC1，则本步骤将本地建立的Transit LSP<FEC1，Label_12，Label_11>，切换为Proxy EgressLSP<FEC1，Label_12，NULL>，并标记为延迟回收标签状态。“<>”中的数据为本地LSP对应的属性信息，依次为转发等价类、入标签和出标签。
如果被释放的FEC-标签绑定关系还包括Label_21+FEC2，则本步骤进一步将本地建立的Transit LSP<FEC2，Label_22，Label_21>切换为ProxyEgress LSP<FEC2，Label_22，NULL>，并标记为延迟回收标签状态。
步骤304：根据切换后的本地LSP更新转发表项。
假设，被释放的FEC-标签绑定关系为Label_11+FEC1，则切换前，与被释放的FEC-标签绑定关系对应的转发表项为[FEC1，Label_12，Label_11]； 切换后，根据切换后的Proxy Egress LSP<FEC1，Label_12，NULL>形成新的转发表项为[FEC1，Label_12，NULL]。
同样，如果被释放的FEC-标签绑定关系还包括Label_21+FEC2，则本步骤进一步将转发表项[FEC2，Label_22，Label_21]更新为[FEC2，Label_22，NULL]。
以上步骤301至303是LSR控制面(或者说协议面)的操作，步骤304是LSR转发面的操作。控制面处理LDP协议报文，维护FEC标签绑定关系、LSP路径信息等协议信息；转发面维护标签转发表项，根据标签转发表项对MPLS报文进行转发处理。
本发明实施例不仅在控制面将Transit LSP切换为Proxy Egress LSP，而且进一步根据建立的本地LSP向转发面下发更新后的转发表项，使得转发面能够根据更新后的转发表项进行转发，令Transit LSR作为LSP的出口节点期间仍能继续保持本地MPLS的转发能力。
步骤305：根据更新后的转发表项进行MPLS报文转发，同时检测延迟回收定时器是否超时。如果延迟回收定时器未超时，执行步骤306；否则，执行步骤308。
步骤306：如果DOWN掉的下游LDP会话恢复正常，并接收到下游LDP邻居重新通告的FEC-标签绑定关系，则执行步骤307；否则返回步骤305。
步骤307：将与所接收的FEC-标签绑定关系中的FEC对应的本地LSP从Proxy Egress LSP恢复为Transit LSP，清除该Transit LSP的延迟回收标签状态，并根据恢复后的本地LSP再次更新转发表项。返回步骤305。
假设，从恢复的下游LDP会话中接收新的FEC-标签绑定关系为：Label’+FEC1，则本步骤中，将步骤303修改后的Proxy Egress LSP<FEC1，Label_12，NULL>转换为Transit LSP<FEC1，Label_12，Label’>，清除相应延迟回收标签状态，将步骤304更新后的转发表项[FEC1，Label_12，NULL]再次更新为[FEC1，Label_12，Label’]。
步骤308：对标识为延迟回收标签状态的Proxy Egress LSP进行Egress 策略检查，如果检查通过，则执行步骤309；否则，执行步骤310。
本步骤是针对所有标识为延迟回收标签状态的Proxy Egress LSP进行Egress策略检查，如果部分检查通过，部分未通过，则对检查通过的ProxyEgress LSP执行步骤309，对检查未通过的Proxy Egress LSP执行步骤310。
如果发现没有标识为延迟回收标签状态的Proxy Egress LSP，则直接结束流程。在实际中也可以在步骤307中判断是否所有Proxy Egress LSP都恢复为Transit LSP，如果是，则停止定时器超时检测，并结束流程，否则，再执行步骤305。
Egress策略是用户制定的策略，进行Egress策略检查的目的是依据用户制定的策略，对IP路由地址进行过滤，从而达到只为满足条件的路由地址发布标签、创建LSP的目的。在现有技术中，当LSR为IP路由地址创建Egress LSP时，通常会进行Egress策略检查，如果检查通过，则允许创建Egress LSP，否则，不允许创建Egress LSP。
本发明实施例中，已经在前述步骤303中建立了Proxy Egress LSP，当延迟回收定时器超时，需要撤销LSP，但是如果建立的Proxy Egress LSP是允许被创建的，即符合Egress策略检查原则，则可以保留该Proxy Egress LSP不被撤销，从而避免撤销后再次被重建带来的各种弊端。如果建立的ProxyEgress LSP不符合Egress策略检查原则，则执行撤销LSP操作。
一种Egress策略检查的原则包括：
(1)在默认情况下，32位掩码的IP路由地址可以触发创建Egress LSP。32位掩码的IP路由地址主要包括：本地32位掩码的静态路由地址和IGP路由地址，非本地的32位掩码的静态路由地址和IGP路由地址。
(2)如果使能IP地址前缀列表过滤功能，则IP地址前缀列表允许的IP路由地址可以触发创建Egress LSP，被IP地址前缀列表拒绝的IP路由地址不能触发创建Egress LSP。
(3)特殊的路由地址是无法触发创建Egress LSP的，例如：全零地址、127开头的地址、组播地址等。
步骤309：保持Proxy Egress LSP不变，本流程结束。
步骤310：进行LSP撤销操作，该操作包括：针对标识为延迟回收标签状态的Proxy Egress LSP，回收通过该Proxy Egress LSP向上游邻居发布的FEC-标签绑定关系，撤销本地建立的该Proxy Egress LSP，删除本地转发表中的相应转发表项。
假设，Proxy Egress LSP<FEC1，Label_12，NULL>被标识为延迟回收标签状态，那么本步骤中，回收向上游邻居发布的Label_12+FEC1，撤销本地建立的Proxy Egress LSP<FEC1，Label_12，NULL>，删除转发表项[FEC1，Label_12，NULL]。本流程结束。
图3示出的流程采用全局定时器实现。如果针对每个Proxy Egress LSP分别记录维持时间，则具体实现方式包括：
当一个Transit LSP切换为Proxy Egress LSP时，开始累计该Proxy EgressLSP的维持时间；
对各Proxy Egress LSP的维持时间进行超时检测；
在超时检测期间，如果DOWN掉的LDP会话恢复正常，则根据下游LDP邻居重新通告的FEC-标签绑定关系，将相应Proxy Egress LSP恢复为Transit LSP，根据恢复后的LSP更新转发表项，并停止对已恢复Proxy EgressLSP的超时检测以及维持时间累计；
当检测到出现维持时间超过预设时长的Proxy Egress LSP时，将该ProxyEgress LSP撤销，并停止对被撤销Proxy Egress LSP的超时检测。
其中，分别记录每个Proxy Egress LSP的维持时间的操作可以采用为每个Proxy Egress LSP设置定时器实现，也可以采用为每个Proxy Egress LSP设置时间戳方式实现。在采用时间戳的实现方式中，当开始记录某个ProxyEgress LSP的维持时间时，将当前时间记录在该Proxy Egress LSP的时间戳中，此后不断比较各时间戳与当前时间之差，当时间戳与当前时间的差值达到预设时长Ti时，对该时间戳对应的Proxy Egress LSP执行撤销操作，当Proxy Egress LSP恢复为Transit LSP时，清除相应时间戳。
本发明还提供了一种Transit LSR，图4为本发明实施例中Transit LSR的结构示意图，该Transit LSR包括会话断开处理单元41、会话恢复处理单元42和撤销LSP处理单元43。
会话断开处理单元41，用于与下游LDP邻居之间的LDP会话DOWN时，释放从所述LDP会话发布过来的FEC-标签绑定关系，将与被释放的FEC-标签绑定关系对应的本地LSP从Transit LSP切换为Proxy Egress LSP并维持一段时间，根据切换后的本地LSP更新转发表项；如果Proxy Egress LSP的维持时间超过预设时长，则通知撤销LSP处理单元43；如果Proxy EgressLSP的维持时间超过预设时长之前，DOWN掉的LDP会话恢复正常并接收到下游LDP邻居重新通告的FEC-标签绑定关系，则通知会话恢复处理单元42。
该会话断开处理单元41可以包括一个全局的延迟回收定时器；当LDP会话DOWN时，启动延迟回收定时器。在延迟回收定时器超时之前，如果LDP会话恢复正常并接收到下游LDP邻居重新通告的FEC-标签绑定关系，则通知会话恢复处理单元42；如果延迟回收定时器超时，则通知所述撤销LSP处理单元43将未恢复的所有Proxy Egress LSP撤销。
或者，会话断开处理单元41分别记录各Proxy Egress LSP的维持时间，当某个Proxy Egress LSP的维持时间超过预设时长时，通知撤销LSP处理单元43将维持时间超过预设时长的Proxy Egress LSP撤销。
会话恢复处理单元42，用于在接到来自会话断开处理单元41的通知时，根据下游LDP邻居重新通告的FEC-标签绑定关系，将相应的Proxy EgressLSP恢复为Transit LSP，并根据恢复后的LSP更新转发表项。
撤销LSP处理单元43，用于在接到来自会话断开处理单元41的通知时，针对维持时间超过预设时长的Proxy Egress LSP，执行撤销Proxy Egress LSP的操作。
较佳地，该撤销LSP处理单元43包括出口策略检查模块431和撤销LSP模块432。
出口策略检查模块431，用于在接到来自会话断开处理单元41的通知时，对维持时间超过预设时长的Proxy Egress LSP进行Egress策略检查，如果检查通过，则保持Proxy Egress LSP不变；否则，将维持时间超过预设时长的Proxy Egress LSP信息发送给撤销LSP模块432。
撤销LSP模块432，用于接收来自策略检查模块431的Proxy Egress LSP信息，将该Proxy Egress LSP信息指示的Proxy Egress LSP撤销，撤销操作包括：回收通过Proxy Egress LSP向上游邻居发布的FEC-标签绑定关系，撤销本地建立的该Proxy Egress LSP，删除本地转发表中的相应转发表项。
为了能够方便的识别出Proxy Egress LSP，会话断开处理单元41可以在将Transit LSP切换为Proxy Egress LSP时，将切换为Proxy Egress LSP的LSP标识为延迟回收标签状态；相应地，会话恢复处理单元42将Proxy EgressLSP恢复为Transit LSP时，将恢复后的LSP对应的延迟回收标签状态清除。由于Proxy Egress LSP具有特殊标识，那么撤销LSP处理单元43就方便地根据延迟回收标签状态识别出Proxy Egress LSP，从而将标识为延迟回收标签状态，且维持时间超过预设时长的LSP确定为待撤销Proxy Egress LSP，继而执行撤销。
综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种防止标签交换路径振荡的方法，适用于有序的标签分发控制模式，其特征在于，该方法包括：
A、当中转标签交换路由器LSR与下游标签分发协议LDP邻居之间的LDP会话断开DOWN时，释放从所述LDP会话发布过来的转发等价类FEC-标签绑定关系，将与被释放的FEC-标签绑定关系对应的本地标签交换路径LSP从中转LSP切换为代理出口LSP并维持一段时间，根据切换后的LSP更新转发表项；
B、如果代理出口LSP的维持时间超过预设时长，则撤销该代理出口LSP；如果代理出口LSP的维持时间超过预设时长之前，所述LDP会话恢复正常，则根据下游LDP邻居重新通告的FEC-标签绑定关系，将该代理出口LSP恢复为中转LSP，并根据恢复后的LSP更新转发表项。
2.如权利要求1所述的方法，其特征在于，针对各代理出口LSP分别记录维持时间；
所述步骤B包括：
对各代理出口LSP的维持时间进行超时检测；
在超时检测期间，如果所述LDP会话恢复正常，则根据下游LDP邻居重新通告的FEC-标签绑定关系，将相应的代理出口LSP恢复为中转LSP，根据恢复后的LSP更新转发表项，并停止对已恢复LSP的超时检测；
当检测到出现维持时间超过预设时长的代理出口LSP时，将该代理出口LSP撤销，并停止对被撤销代理出口LSP的超时检测。
3.如权利要求1所述的方法，其特征在于，该方法进一步包括：设置全局的定时器，定时时间为所述预设时长；当所述LDP会话DOWN时，启动所述定时器；
所述步骤B包括：
进行定时器超时检测；
在所述定时器超时之前，如果所述LDP会话恢复正常，则根据下游LDP邻居重新通告的FEC-标签绑定关系，将相应的代理出口LSP恢复为中转LSP，并根据恢复后的LSP更新转发表项；
当所述定时器超时时，将所有未恢复的代理出口LSP撤销。
4.如权利要求1所述的方法，其特征在于，该方法进一步包括：将切换为代理出口LSP的LSP标识为延迟回收标签状态；该延迟回收标签状态在对应的代理出口LSP恢复为中转LSP时被清除；
所述撤销该代理出口LSP为：将标识为延迟回收标签状态，且维持时间超过预设时长的LSP撤销。
5.如权利要求1所述的方法，其特征在于，撤销代理出口LSP的操作包括：对维持时间超过预设时长的代理出口LSP进行出口策略检查，如果检查通过，则保持代理出口LSP不变；否则，撤销维持时间超过预设时长的代理出口LSP。
6.一种防止标签交换路径振荡的中转标签交换路由器，适用于有序的标签分发控制模式，其特征在于，该中转标签交换路由器包括会话断开处理单元、会话恢复处理单元和撤销标签交换路径LSP处理单元；
会话断开处理单元，在与下游标签分发协议LDP邻居之间的LDP会话断开DOWN时，释放从所述LDP会话发布过来的转发等价类FEC-标签绑定关系，将与被释放的FEC-标签绑定关系对应的本地LSP从中转LSP切换为代理出口LSP并维持一段时间，根据切换后的LSP更新转发表项；如果代理出口LSP的维持时间超过预设时长，则通知所述撤销LSP处理单元；如果代理出口LSP的维持时间超过预设时长之前，所述LDP会话恢复正常并接收到下游LDP邻居重新通告的FEC-标签绑定关系，则通知所述会话恢复处理单元；
所述会话恢复处理单元，用于在接到通知时，根据所述下游LDP邻居重新通告的FEC-标签绑定关系，将相应的代理出口LSP恢复为中转LSP，并根据恢复后的LSP更新转发表项；
所述撤销LSP处理单元，用于在接到通知时，针对维持时间超过预设时长的代理出口LSP，执行撤销代理出口LSP的操作。
7.如权利要求6所述的中转标签交换路由器，其特征在于，所述会话断开处理单元针对各代理出口LSP分别记录维持时间；当维持时间超过预设时长时，通知所述撤销LSP处理单元将维持时间超过预设时长的代理出口LSP撤销。
8.如权利要求6所述的中转标签交换路由器，其特征在于，所述会话断开处理单元包括一全局的定时器，定时时间为所述预设时长；当所述LDP会话DOWN时，启动所述定时器；当所述定时器超时时，通知所述撤销LSP处理单元将未恢复的所有代理出口LSP撤销。
9.如权利要求6所述的中转标签交换路由器，其特征在于，所述会话断开处理单元进一步用于，将切换为代理出口LSP的LSP标识为延迟回收标签状态；
所述会话恢复处理单元进一步用于，将恢复为中转LSP的延迟回收标签状态清除；
所述撤销LSP处理单元将标识为延迟回收标签状态，且维持时间超过预设时长的LSP确定为待撤销代理出口LSP。
10.如权利要求6所述的中转标签交换路由器，其特征在于，所述撤销LSP处理单元包括出口策略检查模块和撤销LSP模块；
所述出口策略检查模块，用于在接到来自所述会话断开处理单元的通知时，对维持时间超过预设时长的出口LSP进行出口策略检查，如果检查通过，则保持代理出口LSP不变；否则，将维持时间超过预设时长的代理出口LSP信息发送给撤销LSP模块；
所述撤销LSP模块，用于将接收自出口策略检查模块的代理出口LSP信息指示的代理出口LSP撤销。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100841326A CN101552729B (zh) | 2009-05-20 | 2009-05-20 | 防止标签交换路径振荡的方法和中转标签交换路由器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100841326A CN101552729B (zh) | 2009-05-20 | 2009-05-20 | 防止标签交换路径振荡的方法和中转标签交换路由器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101552729A CN101552729A (zh) | 2009-10-07 |
| CN101552729B true CN101552729B (zh) | 2011-04-13 |
Family
ID=41156731
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100841326A Active CN101552729B (zh) | 2009-05-20 | 2009-05-20 | 防止标签交换路径振荡的方法和中转标签交换路由器 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101552729B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102316079B (zh) * | 2010-06-29 | 2014-12-10 | 杭州华三通信技术有限公司 | 一种pbb网络中实现协议连接的方法、系统和beb设备 |
| CN108092914B (zh) * | 2016-11-21 | 2022-03-04 | 华为技术有限公司 | 网络流量负载均衡调度方法和装置 |
| CN108696430B (zh) * | 2018-06-05 | 2020-08-25 | 烽火通信科技股份有限公司 | 一种ipran系统中实现ldp的路由过滤方法 |
| CN110336745B (zh) * | 2019-08-28 | 2019-12-20 | 广州市高科通信技术股份有限公司 | 一种通过批量化操作实现业务路径快速收敛的方法及装置 |
| CN111431732B (zh) * | 2020-02-11 | 2021-04-20 | 西安交通大学 | 一种对计算机网络数据平面进行增量验证的方法与系统 |
-
2009
- 2009-05-20 CN CN2009100841326A patent/CN101552729B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101552729A (zh) | 2009-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101552729B (zh) | 防止标签交换路径振荡的方法和中转标签交换路由器 | |
| CN101558609B (zh) | 一种环保护方法、装置及系统 | |
| CN101232428B (zh) | 一种以太网环保护方法及装置 | |
| CN100558055C (zh) | 减少错误平滑重启状态持续时长的方法及路由器 | |
| CN102045332B (zh) | 智能弹性架构中处理控制报文的方法和线卡板 | |
| CN106357787A (zh) | 一种存储容灾控制系统 | |
| CN103825817B (zh) | 路由协议重启后不间断路由的实现方法和装置 | |
| CN103581013A (zh) | 实现路由协议的不中断路由的方法和装置 | |
| CN103516612B (zh) | 分布式路由器中生成路由表项的方法及分布式路由器 | |
| WO2015154525A1 (zh) | 一种使用多板卡保护HQoS的方法和装置 | |
| CN101917290A (zh) | 标签转发路径故障处理方法、装置及网络设备 | |
| CN103354521A (zh) | 一种基于ldp的lsp更新的优化方法和装置 | |
| CN104601470A (zh) | 一种流表处理方法及装置 | |
| CN106341251A (zh) | 基于双主控的主备倒换方法及装置 | |
| KR101270637B1 (ko) | 어드레스 리프레시의 방법 및 시스템 | |
| WO2014205721A1 (zh) | 故障处理方法、装置和系统 | |
| CN101064687B (zh) | 路由收敛的方法 | |
| CN100433721C (zh) | 一种处理标签绑定的方法 | |
| CN102143011B (zh) | 一种实现网络保护的装置及方法 | |
| CN101582857B (zh) | 一种基于弹性分组环的数据上环转发方法及装置 | |
| CN102025632A (zh) | Mpls网络中数据分组的标签分配方法及系统 | |
| CN102594656B (zh) | 一种路由迭代方法及路由交换设备 | |
| CN102143032A (zh) | 清除残留链路状态协议数据单元分片的方法及路由设备 | |
| CN102136936B (zh) | 避免控制平面故障影响转发平面运行的方法、节点及系统 | |
| CN101345651A (zh) | 一种基于多协议标签交换的卫星网保护方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |