CN100450039C - 快速收敛端到端业务的方法和装置 - Google Patents

快速收敛端到端业务的方法和装置 Download PDF

Info

Publication number
CN100450039C
CN100450039C CNB2007100626829A CN200710062682A CN100450039C CN 100450039 C CN100450039 C CN 100450039C CN B2007100626829 A CNB2007100626829 A CN B2007100626829A CN 200710062682 A CN200710062682 A CN 200710062682A CN 100450039 C CN100450039 C CN 100450039C
Authority
CN
China
Prior art keywords
outer layer
layer tunnel
primary route
state
route
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.)
Expired - Fee Related
Application number
CNB2007100626829A
Other languages
English (en)
Other versions
CN101035019A (zh
Inventor
李鉴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2007100626829A priority Critical patent/CN100450039C/zh
Publication of CN101035019A publication Critical patent/CN101035019A/zh
Priority to PCT/CN2007/071352 priority patent/WO2008083590A1/zh
Application granted granted Critical
Publication of CN100450039C publication Critical patent/CN100450039C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种快速收敛端到端业务的方法和装置，属于网络通讯领域。为了解决自治系统内端节点设备或链路故障后端到端业务收敛较慢、可能影响业务的的问题，本发明提供了上述方法，包括：选定主用路由，并配置相应的备用路由，设置所有主用路由对应的外层隧道的状态为有效；检测到一个外层隧道故障后，将该外层隧道的状态更改为失效；在转发业务报文时，如果主用路由对应的外层隧道状态为失效，则使用相应的备用路由转发。本发明还提供了上述装置，包括配置模块、隧道状态记录模块和业务收敛模块。本发明无论主备路由方式，还是负载分担方式，端节点或链路故障后的业务收敛都能在200ms至1s内完成，而且收敛时间和业务路由数目没有关系。

Description

快速收敛端到端业务的方法和装置
技术领域
本发明涉及网络通讯领域，特别涉及一种快速收敛端到端业务的方法和装置。
背景技术
在网络高速发展的今天，电话网、有线电视网和Internet(互联网)三网合一的需求日益迫切，运营商对网络故障时的业务收敛时间非常重视，在任何一个节点发生故障时，相邻节点业务倒换的时间小于50ms，端到端业务收敛的时间小于200ms至1s，已经逐步成为承载网的门槛级指标。
为了达到相邻节点业务倒换的时间小于50ms、端到端业务收敛的时间小于200ms至1s的要求，MPLS(Multi-Protocol Label Switch，多协议标签交换)、TE FRR(Traffic EngineeringFast Re-Routing，流量工程快速重路由)、IGP(Interior Gateway Protocol，内部网关协议)等路由快速收敛技术都应运而生，但是TE FRR只能解决非端节点故障的收敛，IGP快速收敛技术虽然可以做到端节点故障的收敛，但收敛时间很难达到200ms至1s的收敛要求。
图1为现有技术中一个自治系统内VPN(Virtual Private Network，虚拟专用网络)业务组网结构图。如图1所示，设备RR-Switchl和RR-Switch2是路由器PE1(Provider Edge，运营商边缘设备)的RR(Route Reflector，路由反射器)，其中RR-Switch1和RR-Switch2属于同一个集群(CLUSTER)，PE1和这两个RR同时建立IBGP(Internal Border Gateway Protocol，内部边界网关协议)邻居关系，这两个RR作为BGP(Border Gateway Protocol，边界网关协议)路由反射器，而PE1作为反射器的客户端。RR-Switch1和RR-Switch2在转发VPN路由的时候，需要将VPN路由的下一跳更改为自己。这样修改后，从PE1上看到的VPN路由的下一跳(即VPN业务的端节点)则会成为RR-Switch1或RR-Switch2。RR-Switch3和RR-Switch4属于另外一个集群，路由器PE2和PE3是这两个RR的反射器客户端，这两个RR和RR-Switch1、RR-Switch2设备相同，在转发VPN路由的时候同样修改VPN路由的下一跳为自己。四个RR-Switch建立全连接的普通IBGP邻居关系。
由于各个RR都进行了VPN路由下一跳的修改，所以从PE1到PE2的一个VPN 业务从VPN业务层面来看，转发将会包括三段路径：PE1->RR-Switch1、RR-Switch1->RR-Switch3和RR-Switch3->PE2。这个转发包括了三个起始节点和三个端节点，其中第一段路径PE1->RR-Switch1的起始节点为PE1，端节点为RR-Switch1；第二段路径RR-Switch1->RR-Switch3的起始节点为RR-Switch1，端节点为RR-Switch3；第三段路径RR-Switch3->PE2的起始节点为RR-Switch3、端节点为PE2。这个业务的转发过程为：业务报文从CE1(Customer Edge，用户边缘设备)进入PE1后，查找转发表获得内层标签和外层标签，或者查找转发表得到内层标签，然后查找非直连下一跳表(IndirectNext-Hop)得到外层标签，PE1封装两层标签，一个是RR-Switch1分配的内层标签Ln1，另一个是到RR-Switch1的外层隧道标签。此报文经过外层隧道转发到达RR-Switch1后，剥离外层隧道标签，然后进行内层隧道标签的一个SWAP(交换)操作，即将Ln1置换为RR-Switch3分配的内层标签Ln3，接着封装一个到RR-Switch3的外层隧道的标签。继续转发报文到RR-Switch3，RR-Switch3进行第二次内层标签SWAP后，重新封装外层隧道的标签，然后转发给设备PE2，PE2将所有标签剥离后，转发给CE2。
在VPN业务的起始节点上会收到多个VPN端节点发送过来的VPN路由，其中有优选的路由，也有非优选的路由。对应每个VPN路由前缀有一条或者多条负载分担的路由被优选，将优选的路由添加到转发平面中，当VPN业务转发路径的端节点设备(即转发路径上的每个VPN路由的下一跳，如RR-Switch1、RR-Switch3或PE2等设备)或者链路(如PE1到RR-Switch1之间的链路)发生故障时，当前的VPN业务发生中断，控制平面重新进行路由计算，获得新的优选路由，并下发给转发平面，重新更新转发表中的表项，从而使端到端业务收敛。
起始节点可以通过检测外层隧道是否发生故障来判定端节点设备或链路是否发生故障，例如，可以通过链路状态快速上报检测、BFD(Bidirectional Forwarding Detection，双向转发检测)、OAM(Operation，Administration and Maintenance，操作管理维护)检测等方法来检测外层隧道是否发生故障，一旦检测到外层隧道发生故障，则认为端节点设备或链路发生故障；另外还可以通过信令协议IBGP来检测RR-Switch1设备是否发生故障。
例如，假设端节点RR-Switch1发生故障，则PE1会重新进行路由优选，将另外一个没有故障的VPN端节点RR-Switch2发布的路由作为新的优选路由，然后将新的优选路由下发给转发平面，转发平面更新转发表中的表项后，业务被转发到新的优选端节点RR-Switch2，从而使VPN业务重新恢复。
发明人在研究过程中发现，上述现有技术存在如下缺点：
1、端到端业务的收敛比较慢，特别是进行VPN路由信息传递的BGP路由，其收敛更为缓慢。平均收敛时间在5s-10s左右，最好的情况下只能达到1s左右的收敛。
2、通过隧道故障感知端节点设备或链路故障的方式，需要在控制平面对已经保存的与故障的端节点或链路相关的路由进行重新计算，而且计算时间和路由数目有关，即与故障的端节点或链路相关的路由数目越多，重新计算路由需要的时间越长。例如，计算和下发表项的时间通常在1-5s，这个时间对于语音、视频等业务来说太长了；通常这些业务期望的端节点业务收敛的时间是200ms至1s，否则，上面承载的语音、视频业务就会受影响。
发明内容
为了解决自治系统内端节点设备或链路故障后端到端业务收敛较慢、可能影响业务的问题，本发明实施例提供了一种快速收敛端到端业务的方法，用于自治系统内，所述方法包括：
在虚拟专用网络VPN网络中，选定主用路由，并为每条选定的主用路由配置备用路由，将所有主备路由添加到转发表中；所述主备路由拥有不同的端节点；
将外层隧道状态表中的所有主用路由对应的外层隧道的状态设置为有效；
当检测到一个外层隧道故障后，将该外层隧道的状态更改为失效；
在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后判断该主用路由对应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
本发明还提供了一种快速收敛端到端业务的装置，用于自治系统内，所述装置包括：
配置模块，用于在虚拟专用网络VPN网络中，选定主用路由，并为每条选定的主用路由配置备用路由，将所有主备路由添加到转发表中；所述主备路由拥有不同的端节点；
隧道状态记录模块，用于初始化时将外层隧道状态表中的所述配置模块选定的所有主用路由对应的外层隧道的状态设置为有效；当检测到一个外层隧道故障后，将该外层隧道的状态更改为失效；
业务收敛模块，用于在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后判断该主用路由对应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
本发明实施例的有益效果主要表现在：
在自治系统域内，无论是主备路由还是负载分担的情况下，VPN端节点或链路故障后，都可以在200ms至1s内完成端到端业务的收敛，而且收敛时间和业务路由数目没有关系。
附图说明
图1是现有技术中一自治系统内VPN业务组网结构图；
图2是本发明实施例一主备路由方式下转发表和外层隧道状态表示意图；
图3是本发明实施例一快速收敛端到端业务的方法流程图；
图4是本发明实施例二主备路由方式下转发表、非直连下一跳表和外层隧道状态表示意图；
图5是本发明实施例二快速收敛端到端业务的方法流程图；
图6是本发明实施例三负载分担方式下转发表和外层隧道状态表示意图；
图7是本发明实施例三快速收敛端到端业务的方法流程图；
图8是本发明实施例四负载分担方式下转发表、非直连下一跳表和外层隧道状态表示意图；
图9是本发明实施例四快速收敛端到端业务的方法流程图；
图10是本发明实施例五快速收敛端到端业务的装置结构图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明，但本发明不局限于下面的实施例。
实施例一
本实施例中业务路由采用主备路由的方式，即在VPN起始节点上，将优选路由和具有与优选路由不同的端节点的非优选路由组成主备路由的方式。
参见图2和图3，本发明实施例提供了一种快速收敛端到端业务的方法，具体包括以下步骤：
步骤101：在VPN起始节点上，将优选路由和具有与优选路由不同端节点的非优选路由组成主备路由的方式，并添加在VPN起始节点设备的转发表项中，即对应每条VPN路由前缀都有一条主用路由和一条备用路由。转发表中的主用路由和备用路由的信息都包括内层标签和外层标签，其中外层标签和一个外层隧道相对应。
步骤102：建立一个外层隧道状态表，用于记录所有主用路由对应的外层隧道的状态，在初始化时全部设置为有效；并根据主用路由和外层隧道的对应关系，在转发表中为每个主用路由设置一个外层隧道状态索引，通过该索引能够索引到外层隧道状态表中该主用路由对应的外层隧道的状态。
步骤103：使用链路状态快速上报检测、BFD、OAM或者LSP(Label Switch Path，标签交换路径)快速收敛等技术检测所有外层隧道的状态，当检测到某个外层隧道故障后，立即将外层隧道状态表中该外层隧道对应的表项置为失效。
步骤104：在VPN起始节点上转发VPN业务报文时，首先将业务报文中的目的地址与转发表中的VPN路由的前缀匹配，匹配成功后(即选中主用路由后)，通过该主用路由的外层隧道状态索引找到该主用路由对应的外层隧道的状态，查看此时该外层隧道状态是否为有效，如果状态为有效，则使用该主用路由转发业务报文，否则，使用与该主用路由相对应的备用路由进行转发。
步骤103和步骤104没有固定的先后顺序，而且检测外层隧道状态的步骤是始终在执行的。
本发明实施例用于自治系统内，而且自治系统内的端节点为将VPN路由的下一跳更改为自己的端节点。结合图1，上述过程具体如下：
在自治系统内通过PE2和PE3设备同时发布两条到CE2的路由，RR-Switch3和RR-Switch4均收到PE2和PE3发布的路由，假设RR-Switch3优选PE2发布的路由，RR-Switch4优选PE3发布的路由；然后RR-Switch3和RR-Switch4都使用更改下一跳为自己的方式继续在本自治系统内发布路由，RR-Switch1和RR-Switch2同样均会接收到RR-Switch3和RR-Switch4发布的路由，假设RR-Switch1优选RR-Switch3发布的路由，RR-Switch2优选RR-Switch4发布的路由；然后RR-Switch1和RR-Switch2继续在域内扩散路由，PE1收到RR-Switch1和RR-Switch2发布的路由后，假设其优选RR-Switch1发布的路由，则基于上面的选路，从CE1到CE2的转发路径为：
CE1->PE1->RR-Switch1->RR-Switch3->PE2->CE2。
在起始节点PE1上将优选路由(RR-Switch1发布的路由)和与该优选路由具有不同远端下一跳的非优选路由(RR-Switch2发布的路由)组成主备路由的形式，同时添加到在PE1设备的转发表项中。在转发表中为优选的RR-Switch1发送过来的VPN路由建立一个外层隧道状态索引，即PE1到RR-Switch1的外层隧道状态索引。从CE1到CE2的VPN业务报文进入PE1后，首先将业务报文中的目的地址与转发表中的VPN路由的前缀匹配，匹配成功即找到主用路由(RR-Switch1发布的路由)后，通过外层隧道状态索引检索到外层隧道状态表中该主用路由对应的外层隧道(即PE1到RR-Switch1的外层隧道)的状态，如果该状态为有效，则使用该主用路由转发业务报文；否则使用与该主用路由相对应的备用路由转发业务报文。
同时，使用BFD for LSP技术快速检测PE1到RR-Switch1的外层LSP隧道的状态。如果RR-Switch1节点发生故障，则BFD for LSP技术可以在200ms内(例如180ms)检测到PE1到RR-Switch1外层隧道故障，从而立即将外层隧道状态表中此外层隧道的状态置为失效，引发CE1到CE2的VPN业务迅速切换到备用的VPN路由上去。外层隧道状态的检测速度就决定了端到端业务收敛的时间，因此VPN业务收敛的时间能做到200ms左右。
实施例二
本实施例中业务路由也采用主备路由的方式，即在VPN起始节点上，将优选路由和具有与优选路由不同的端节点的非优选路由组成主备路由的方式。
参见图4和图5，本发明实施例还提供了一种快速收敛端到端业务的方法，具体包括以下步骤：
步骤201：在VPN起始节点上，将优选路由和具有与优选路由不同端节点的非优选路由组成主备路由的方式，并添加在VPN起始节点设备的转发表项中，即对应每条VPN路由前缀都有一条主用路由和一条备用路由。转发表中的主用路由和备用路由的信息都包括内层标签，而且每条路由信息都能索引到非直连下一跳表中与该条路由相对应的外层标签，即对应一个外层隧道。
步骤202：建立一个外层隧道状态表，用于记录所有主用路由对应的外层隧道的状态，在初始化时全部设置为有效；并在非直连下一跳表中为每个外层标签设置一个外层隧道状态索引，通过该索引能够索引到外层隧道状态表中该外层标签对应的外层隧道的状态。
步骤203：使用链路状态快速上报检测、BFD、OAM或者LSP快速收敛等技术检测所有外层隧道的状态，当检测到某个外层隧道故障后，立即将外层隧道状态表中该外层隧道的状态置为失效。
步骤204：在VPN起始节点上转发VPN业务报文时，首先将业务报文中的目的地址与转发表中的VPN路由的前缀匹配，匹配成功后(即选中主用路由后)，首先索引到非直连下一跳表中的外层标签，然后通过外层隧道状态索引找到外层隧道状态表中该外层标签对应的外层隧道的状态，查看此时该外层隧道状态是否为有效，如果状态为有效，则使用该主用路由转发业务报文，否则，使用与该主用路由相对应的备用路由进行转发。
步骤203和步骤204没有固定的先后顺序，而且检测外层隧道状态的步骤是始终在执行的。
实施例三
与上述实施例不同的是，本实施例中业务路由采用负载分担的方式，即业务路由是由多条优选的路由共同负载分担，参见图6和图7，本发明实施例还提供了一种快速收敛端到端业务的方法，具体包括以下步骤：
步骤301：在VPN业务的起始节点上优选多条VPN路由作负载分担，将其中每条负载分担的路由都作为主用路由，并为每条主用路由都设置一个备用路由，备用路由由与相应的主用路由具有不同端节点的其他优选路由担当，并添加在VPN起始节点设备的转发表项中，即对应每条VPN路由前缀都有多条负载分担的主用路由，每个主用路由都一个相应的备用路由。对于每个主用路由，尽可能的选择不同的其他优选路由作为备份路由。例如，假设在VPN起始节点上优选了4条路由做负载分担，将其中的路由1和路由2作为主用路由，如果主用路由1的备用路由选用了路由3，则主用路由2的备用路由就选用路由4，尽量选成不同的备用路由。不论主用路由，或者备用路由都同时包括内层标签和外层标签，其中外层标签和一个外层隧道相对应。
步骤302：建立一个外层隧道状态表，用于记录所有主用路由对应的外层隧道的状态，在初始化时全部设置为有效；并在转发表中为每个主用路由设置一个外层隧道状态索引，通过该索引能够索引到外层隧道状态表中该主用路由对应的外层隧道的状态。
步骤303：使用链路状态快速上报检测、BFD、OAM或者LSP快速收敛等技术检测所有外层隧道状态，当检测到某个外层隧道故障后，立即将外层隧道状态表中该外层隧道的状态置为失效。
步骤304：在VPN起始节点上转发VPN业务报文时，首先将业务报文中的目的地址与转发表中的VPN路由的前缀匹配，匹配成功后(即选中主用路由后)，通过该主用路由的外层隧道状态索引找到该主用路由对应的外层隧道的状态，查看此时该外层隧道状态是否为有效，如果状态为有效，则使用该主用路由转发业务报文，否则，使用与该主用路由对应的备用路由进行转发。
步骤303和步骤304没有固定的先后顺序，而且检测外层隧道状态的步骤是始终在执行的。
实施例四
本实施例中业务路由也采用负载分担的方式，即业务路由是由多条优选的路由共同负载分担，参见图8和图9，本发明实施例还提供了一种快速收敛端到端业务的方法，具体包括以下步骤：
步骤401：在VPN业务的起始节点上优选多条VPN路由作负载分担，将其中每条负载分担的路由都作为主用路由，并为每条主用路由都设置一个备用路由，备用路由由与相应的主用路由具有不同端节点的其他优选路由担当，并添加在VPN起始节点设备的转发表项中，即对应每条VPN路由前缀都有多条负载分担的主用路由，每个主用路由都一个相应的备用路由。对于每个主用路由，尽可能的选择不同的其他优选路由作为备份路由。不论主用路由信息，还是备用路由信息都包括内层标签，而且每条路由信息都能索引到非直连下一跳表中与该条路由相对应的外层标签，即对应一个外层隧道。
步骤402：建立一个外层隧道状态表，用于记录所有主用路由对应的外层隧道的状态，在初始化时全部设置为有效；并在非直连下一跳表中为每个外层标签设置一个外层隧道状态索引，通过该索引能够索引到外层隧道状态表中该外层标签对应的外层隧道的状态。
步骤403：使用链路状态快速上报检测、BFD、OAM或者LSP快速收敛等技术检测所有外层隧道状态，当检测到某个外层隧道故障后，立即将外层隧道状态表中该外层隧道的状态置为失效。
步骤404：在VPN起始节点上转发VPN业务报文时，首先将业务报文中的目的地址与转发表中的VPN路由的前缀匹配，匹配成功后(即选中主用路由后)，首先索引到非直连下一跳表中与选中的主用路由相对应的外层标签，然后通过该外层标签的外层隧道状态索引找到外层隧道状态表中该外层标签对应的外层隧道的状态，查看此时该外层隧道状态是否为有效，如果状态为有效，则使用该主用路由转发业务报文，否则，使用与该主用路由对应的备用路由进行转发。
步骤403和步骤404没有固定的先后顺序，而且检测外层隧道状态的步骤是始终在执行的。
实施例五
参见图10，本发明实施例还提供了一种快速收敛端到端业务的装置，用于自治系统内，具体包括：
(1)配置模块，用于选定主用路由，并为每条选定的主用路由设置备用路由，将所有主备路由添加到转发表中；
(2)隧道状态记录模块，用于初始化时设置上述配置模块选定的所有主用路由对应的外层隧道的状态为有效；当检测到一个外层隧道故障后，将该外层隧道的状态更改为失效；
(3)业务收敛模块，用于在转发业务报文时，首先在转发表中匹配到相应的主用路由，然后判断该主用路由对应的外层隧道状态是否为有效，如果有效，则使用该主用路由转发业务报文；否则使用转发表中与该主用路由相对应的备用路由转发该业务报文。
上述三个模块可以具体为：
第一配置模块，用于将包含内层标签和外层标签且具有不同端节点的优选路由和非优选路由组成主备路由的方式，添加到转发表中；
第一隧道状态记录模块，用于建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为转发表中的每个主用路由设置一个能索引到外层隧道状态表中与该主用路由相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将外层隧道状态表中该外层隧道的状态更改为失效；
第一业务收敛模块，用于在转发业务报文时，首先在转发表中匹配到相应的主用路由，然后根据该主用路由的外层隧道状态索引查询外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用主用路由转发该业务报文；否则使用转发表中与该主用路由相对应的备用路由转发该业务报文。
或者具体为：
第二配置模块，用于将包含内层标签且具有不同端节点的优选路由和非优选路由组成主备路由的方式，添加到转发表中；
第二隧道状态记录模块，用于建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为非直连下一跳表中的每个外层标签设置一个能索引到外层隧道状态表中与该外层标签相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将外层隧道状态表中该外层隧道的状态更改为失效；
第二业务收敛模块，用于在转发业务报文时，首先在转发表中匹配到相应的主用路由，然后索引到非直连下一跳表中与该主用路由相对应的外层标签，根据该外层标签的外层隧道状态索引查询外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用主用路由转发该业务报文；否则使用转发表中与该主用路由相对应的备用路由转发该业务报文。
或者具体为：
第三配置模块，用于将包含内层标签和外层标签的负载分担的每条路由作为主用路由，并为每个主用路由设置一个具有不同端节点的备用路由，将所有主备路由添加到转发表中；
第三隧道状态记录模块，用于建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为转发表中的每个主用路由设置一个能索引到外层隧道状态表中与该主用路由相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将外层隧道状态表中该外层隧道的状态更改为失效；
第三业务收敛模块，在转发业务报文时，首先在转发表中匹配到相应的主用路由，然后根据该主用路由的外层隧道状态索引查询外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用主用路由转发该业务报文；否则使用转发表中与该主用路由相对应的备用路由转发该业务报文。
或者具体为：
第四配置模块，用于将包含内层标签的负载分担的每条路由作为主用路由，并为每个主用路由设置一个具有不同端节点的备用路由，将所有主备路由添加到转发表中；
第四隧道状态记录模块，用于建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为非直连下一跳表中的每个外层标签设置一个能索引到外层隧道状态表中与该外层标签相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将外层隧道状态表中该外层隧道的状态更改为失效；
第四业务收敛模块，用于在转发业务报文时，首先在转发表中匹配到相应的主用路由，然后索引到非直连下一跳表中与该主用路由相对应的外层标签，根据该外层标签的外层隧道状态索引查询外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用主用路由转发该业务报文；否则使用转发表中与该主用路由相对应的备用路由转发该业务报文。
上述实施例中，通过链路状态快速上报检测、BFD、OAM或LSP快速收敛等检测技术来检测外层隧道是否发生故障，可以在200ms内检测到，因此VPN业务收敛的时间能做到200ms左右。
以上所述的实施例，只是本发明较优选的具体实施方式的几种，本领域的技术人员在本发明技术方案范围内进行的通常变化和替换都应包含在本发明的保护范围内。

Claims (11)

1.一种快速收敛端到端业务的方法，用于自治系统内，其特征在于，所述方法包括：
在虚拟专用网络VPN网络中，选定主用路由，并为每条选定的主用路由配置备用路由，将所有主备路由添加到转发表中；所述主备路由拥有不同的端节点；
将外层隧道状态表中的所有主用路由对应的外层隧道的状态设置为有效；
当检测到一个外层隧道故障后，将该外层隧道的状态更改为失效；
在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后判断该主用路由对应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
2.根据权利要求1所述的快速收敛端到端业务的方法，其特征在于，所述方法具体包括：
将包含内层标签和外层标签且具有不同端节点的优选路由和非优选路由组成主备路由添加到转发表中；
建立外层隧道状态表，所述外层隧道状态表用于记录所有主用路由对应的外层隧道的状态，将所述外层隧道状态表中的所有主用路由对应的外层隧道的状态设置为有效；
为所述转发表中的每个主用路由设置一个能索引到所述外层隧道状态表中与该主用路由相对应的外层隧道的状态的外层隧道状态索引；
当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；
在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后根据该主用路由的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
3.根据权利要求1所述的快速收敛端到端业务的方法，其特征在于，所述方法具体包括：
将包含内层标签且具有不同端节点的优选路由和非优选路由组成主备路由添加到转发表中；
建立外层隧道状态表，所述外层隧道状态表用于记录所有主用路由对应的外层隧道的状态，将所述外层隧道状态表中的所有主用路由对应的外层隧道的状态设置为有效；
为非直连下一跳表中的每个外层标签设置一个能索引到所述外层隧道状态表中与该外层标签相对应的外层隧道的状态的外层隧道状态索引；
当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；
在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后索引到所述非直连下一跳表中与该主用路由相对应的外层标签，根据该外层标签的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
4.根据权利要求1所述的快速收敛端到端业务的方法，其特征在于，所述方法具体包括：
将包含内层标签和外层标签的负载分担的每条路由作为主用路由，并为每个主用路由设置一个具有不同端节点的备用路由，将所有主备路由添加到转发表中；
建立外层隧道状态表，所述外层隧道状态表用于记录所有主用路由对应的外层隧道的状态，将所述外层隧道状态表中的所有主用路由对应的外层隧道的状态设置为有效；
为所述转发表中的每个主用路由设置一个能索引到所述外层隧道状态表中与该主用路由相对应的外层隧道的状态的外层隧道状态索引；
当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；
在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后根据该主用路由的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
5.根据权利要求1所述的快速收敛端到端业务的方法，其特征在于，所述方法具体包括：
将包含内层标签的负载分担的每条路由作为主用路由，并为每个主用路由设置一个具有不同端节点的备用路由，将所有主备路由添加到转发表中；
建立外层隧道状态表，所述外层隧道状态表用于记录所有主用路由对应的外层隧道的状态，将所述外层隧道状态表中的所有主用路由对应的外层隧道的状态设置为有效；
为非直连下一跳表中的每个外层标签设置一个能索引到所述外层隧道状态表中与该外层标签相对应的外层隧道的状态的外层隧道状态索引；
当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；
在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后索引到所述非直连下一跳表中与该主用路由相对应的外层标签，根据该外层标签的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
6.根据权利要求1至5中任一权利要求所述的快速收敛端到端业务的方法，其特征在于，所述检测到一个外层隧道故障的步骤是通过链路状态快速上报检测、双向转发检测或操作管理维护检测的方式来实现的。
7.一种快速收敛端到端业务的装置，用于自治系统内，其特征在于，所述装置包括：
配置模块，用于在虚拟专用网络VPN网络中，选定主用路由，并为每条选定的主用路由配置备用路由，将所有主备路由添加到转发表中；所述主备路由拥有不同的端节点；
隧道状态记录模块，用于初始化时将外层隧道状态表中所述配置模块选定的所有主用路由对应的外层隧道的状态设置为有效；当检测到一个外层隧道故障后，将该外层隧道的状态更改为失效；
业务收敛模块，用于在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后判断该主用路由对应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
8.根据权利要求7所述的快速收敛端到端业务的装置，其特征在于，所述装置具体包括：
第一配置模块，用于将包含内层标签和外层标签且具有不同端节点的优选路由和非优选路由组成主备路由的方式，添加到转发表中；
第一隧道状态记录模块，用于建立外层隧道状态表，所述外层隧道状态表用于记录所有主用路由对应的外层隧道的状态，将所述外层隧道状态表中的所有主用路由对应的外层隧道的状态设置为有效；为所述转发表中的每个主用路由设置一个能索引到所述外层隧道状态表中与该主用路由相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；
第一业务收敛模块，用于在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后根据该主用路由的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
9.根据权利要求7所述的快速收敛端到端业务的装置，其特征在于，所述装置具体包括：
第二配置模块，用于将包含内层标签且具有不同端节点的优选路由和非优选路由组成主备路由的方式，添加到转发表中；
第二隧道状态记录模块，用于建立外层隧道状态表，所述外层隧道状态表用于记录所有主用路由对应的外层隧道的状态，将所述外层隧道状态表中的所有主用路由对应的外层隧道的状态设置为有效；为非直连下一跳表中的每个外层标签设置一个能索引到所述外层隧道状态表中与该外层标签相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；
第二业务收敛模块，用于在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后索引到所述非直连下一跳表中与该主用路由相对应的外层标签，根据该外层标签的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
10.根据权利要求7所述的快速收敛端到端业务的装置，其特征在于，所述装置具体包括：
第三配置模块，用于将包含内层标签和外层标签的负载分担的每条路由作为主用路由，并为每个主用路由设置一个具有不同端节点的备用路由，将所有主备路由添加到转发表中；
第三隧道状态记录模块，用于建立外层隧道状态表，所述外层隧道状态表用于记录所有主用路由对应的外层隧道的状态，将所述外层隧道状态表中的所有主用路由对应的外层隧道的状态设置为有效；为所述转发表中的每个主用路由设置一个能索引到所述外层隧道状态表中与该主用路由相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；
第三业务收敛模块，在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后根据该主用路由的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
11.根据权利要求7所述的快速收敛端到端业务的装置，其特征在于，所述装置具体包括：
第四配置模块，用于将包含内层标签的负载分担的每条路由作为主用路由，并为每个主用路由设置一个具有不同端节点的备用路由，将所有主备路由添加到转发表中；
第四隧道状态记录模块，用于建立外层隧道状态表，所述外层隧道状态表用于记录所有主用路由对应的外层隧道的状态，将所述外层隧道状态表中的所有主用路由外层隧道的状态设置为有效；为非直连下一跳表中的每个外层标签设置一个能索引到所述外层隧道状态表中与该外层标签相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；
第四业务收敛模块，用于在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后索引到所述非直连下一跳表中与该主用路由相对应的外层标签，根据该外层标签的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
CNB2007100626829A 2007-01-12 2007-01-12 快速收敛端到端业务的方法和装置 Expired - Fee Related CN100450039C (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CNB2007100626829A CN100450039C (zh) 2007-01-12 2007-01-12 快速收敛端到端业务的方法和装置
PCT/CN2007/071352 WO2008083590A1 (fr) 2007-01-12 2007-12-27 Procédé et appareil de convergence rapide d'un service point à point

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2007100626829A CN100450039C (zh) 2007-01-12 2007-01-12 快速收敛端到端业务的方法和装置

Publications (2)

Publication Number Publication Date
CN101035019A CN101035019A (zh) 2007-09-12
CN100450039C true CN100450039C (zh) 2009-01-07

Family

ID=38731338

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2007100626829A Expired - Fee Related CN100450039C (zh) 2007-01-12 2007-01-12 快速收敛端到端业务的方法和装置

Country Status (2)

Country Link
CN (1) CN100450039C (zh)
WO (1) WO2008083590A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011076029A1 (zh) * 2009-12-22 2011-06-30 中兴通讯股份有限公司 一种实现快速重路由的方法及装置

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100450039C (zh) * 2007-01-12 2009-01-07 华为技术有限公司 快速收敛端到端业务的方法和装置
CN101150587B (zh) * 2007-10-24 2010-07-07 华为技术有限公司 一种多协议标签交换流量工程流量切换的方法、设备及系统
CN101217457A (zh) * 2007-12-28 2008-07-09 华为技术有限公司 实现快速重路由的方法及路由器
CN101316212A (zh) * 2008-07-07 2008-12-03 华为技术有限公司 环网故障处理方法、环网及运营商骨干设备
CN101610535B (zh) * 2009-07-30 2012-03-14 杭州华三通信技术有限公司 多链路直连场景下保证bfd会话稳定性的方法、系统及装置
CN102130813B (zh) 2010-01-15 2016-08-03 华为技术有限公司 伪线建立方法、系统及设备
CN102143042B (zh) * 2010-07-09 2014-04-16 华为技术有限公司 虚拟集群路由器系统及其流量分担方法、控制器和子路由器
CN102377607B (zh) * 2010-08-06 2014-08-06 华为技术有限公司 用于二层虚拟专用网络的数据传输方法和装置
CN101984591B (zh) * 2010-10-13 2015-05-06 中兴通讯股份有限公司 一种传送多协议标记交换网络中业务收敛的方法及系统
EP2713565B1 (en) 2011-05-19 2017-02-01 Huawei Technologies Co., Ltd. Method and network device for generating tunneling forwarding entries
CN102244589B (zh) * 2011-07-19 2013-12-25 北京星网锐捷网络技术有限公司 处理虚拟交换单元系统中链路故障的方法及对端设备
CN102833161B (zh) * 2012-08-21 2018-01-30 中兴通讯股份有限公司 隧道负荷分担方法及装置
CN105763412A (zh) * 2014-12-16 2016-07-13 中兴通讯股份有限公司 虚拟交换集群中通信的方法及装置
CN104767680B (zh) * 2015-04-15 2018-05-25 新华三技术有限公司 路由快速切换的方法和装置
CN107347032B (zh) * 2016-05-05 2019-09-10 中兴通讯股份有限公司 报文转发方法及装置
CN106411727B (zh) * 2016-09-22 2021-05-14 新华三技术有限公司 一种报文处理方法、装置及自治系统
CN106452909B (zh) * 2016-11-07 2019-04-16 迈普通信技术股份有限公司 一种路由发布方法以及路由反射器设备
US10476811B2 (en) * 2017-03-10 2019-11-12 Juniper Networks, Inc Apparatus, system, and method for providing node protection across label-switched paths that share labels
CN110661703A (zh) * 2018-06-30 2020-01-07 北京华为数字技术有限公司 一种实现快速重路由的方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1412985A (zh) * 2001-06-21 2003-04-23 Sk电信股份有限公司 在多协议标签转换网络中的路由确定方法
US20040179508A1 (en) * 2003-03-10 2004-09-16 Pascal Thubert Arrangement for traversing an IPv4 network by IPv6 mobile nodes via a mobility anchor point
CN1658569A (zh) * 2004-02-21 2005-08-24 华为技术有限公司 抑制虚拟私有网络中多协议标签交换隧道振荡的方法
WO2006084948A1 (en) * 2005-02-11 2006-08-17 Nokia Corporation Method and system for recovery of state information of a first tunnel endpoint in an layer two tunnelling protocol (l2tp) network

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1543129A (zh) * 2003-11-07 2004-11-03 港湾网络有限公司 Bgp路由快速收敛方法
CN1909501A (zh) * 2005-08-05 2007-02-07 华为技术有限公司 一种端到端业务快速收敛的方法和路由设备
CN1933448A (zh) * 2006-08-17 2007-03-21 华为技术有限公司 业务快速收敛的方法和网络设备
CN100450039C (zh) * 2007-01-12 2009-01-07 华为技术有限公司 快速收敛端到端业务的方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1412985A (zh) * 2001-06-21 2003-04-23 Sk电信股份有限公司 在多协议标签转换网络中的路由确定方法
US20040179508A1 (en) * 2003-03-10 2004-09-16 Pascal Thubert Arrangement for traversing an IPv4 network by IPv6 mobile nodes via a mobility anchor point
CN1658569A (zh) * 2004-02-21 2005-08-24 华为技术有限公司 抑制虚拟私有网络中多协议标签交换隧道振荡的方法
WO2006084948A1 (en) * 2005-02-11 2006-08-17 Nokia Corporation Method and system for recovery of state information of a first tunnel endpoint in an layer two tunnelling protocol (l2tp) network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011076029A1 (zh) * 2009-12-22 2011-06-30 中兴通讯股份有限公司 一种实现快速重路由的方法及装置

Also Published As

Publication number Publication date
CN101035019A (zh) 2007-09-12
WO2008083590A1 (fr) 2008-07-17

Similar Documents

Publication Publication Date Title
CN100450039C (zh) 快速收敛端到端业务的方法和装置
CN101141330B (zh) 一种为lsp隧道建立bfd检测的方法、系统及设备
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
CN101710877B (zh) 基于伪线的业务流量处理方法、设备和系统
CN103380605B (zh) 使用ldp的mpls快速重新路由ldp-frr的方法和网络单元
US7817542B2 (en) Method and network device for fast service convergence
CN101237409B (zh) Mpls vpn中实现快速重路由的方法及设备
CN102571426B (zh) 一种双归保护方法和装置
CN100461755C (zh) 基于mpls te隧道的数据报文传输方法和节点设备
CN101820395B (zh) 基于mpls的路由信息配置和私网标签添加方法及装置
US20090225650A1 (en) Path reroute in a computer network
US9210037B2 (en) Method, apparatus and system for interconnected ring protection
CN100527683C (zh) 故障保护方法和系统
CN104426763B (zh) 隧道切换方法、装置及交换机
CN101447900A (zh) 一种建立双向转发检测的方法、系统及设备
CN103460647A (zh) 用于操作网络节点的技术
CN102195822B (zh) 一种故障检测的方法和服务提供商边缘设备
EP1895721A1 (en) Method and apparatus for end-to-end link detection and policy routing switching
CN102244609B (zh) 解决vpls接入l3故障切换导致断流的方法及路由器
CN101227399B (zh) 报文传输方法、系统及转发节点
WO2007016834A1 (fr) Procede rapide de convergence de services de point a point et dispositif associe cote fournisseur de services
CN101771577A (zh) 一种为双向lsp建立双向转发检测的方法、系统及设备
CN104767680B (zh) 路由快速切换的方法和装置
CN101355486A (zh) 一种路由切换的方法、设备及系统
CN105591936B (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090107

Termination date: 20160112

CF01 Termination of patent right due to non-payment of annual fee