专利名称：快速收敛端到端业务的方法和装置的制作方法
技术领域：
本发明涉及网络通讯领域，特别涉及一种快速收敛端到端业务的方法和装置。
背景技术：
在网络高速发展的今天，电话网、有线电视网和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-Switch1和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后，查找转发表获得内层标签和外层标签，或者查找转发表得到内层标签，然后查找非直连下一跳表(Indirect Next-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端节点或链路故障后，都可以在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左右。
以上所述的实施例，只是本发明较优选的具体实施方式
的几种，本领域的技术人员在本发明技术方案范围内进行的通常变化和替换都应包含在本发明的保护范围内。
权利要求
1.一种快速收敛端到端业务的方法，用于自治系统内，其特征在于，所述方法包括选定主用路由，并为每条选定的主用路由配置备用路由，将所有主备路由添加到转发表中；设置所有主用路由对应的外层隧道的状态为有效；当检测到一个外层隧道故障后，将该外层隧道的状态更改为失效；在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后判断该主用路由对应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
2.根据权利要求1所述的快速收敛端到端业务的方法，其特征在于，所述方法具体包括将包含内层标签和外层标签且具有不同端节点的优选路由和非优选路由组成主备路由添加到转发表中；建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为所述转发表中的每个主用路由设置一个能索引到所述外层隧道状态表中与该主用路由相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后根据该主用路由的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
3.根据权利要求1所述的快速收敛端到端业务的方法，其特征在于，所述方法具体包括将包含内层标签且具有不同端节点的优选路由和非优选路由组成主备路由添加到转发表中；建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为非直连下一跳表中的每个外层标签设置一个能索引到所述外层隧道状态表中与该外层标签相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后索引到所述非直连下一跳表中与该主用路由相对应的外层标签，根据该外层标签的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
4.根据权利要求1所述的快速收敛端到端业务的方法，其特征在于，所述方法具体包括将包含内层标签和外层标签的负载分担的每条路由作为主用路由，并为每个主用路由设置一个具有不同端节点的备用路由，将所有主备路由添加到转发表中；建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为所述转发表中的每个主用路由设置一个能索引到所述外层隧道状态表中与该主用路由相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后根据该主用路由的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
5.根据权利要求1所述的快速收敛端到端业务的方法，其特征在于，所述方法具体包括将包含内层标签的负载分担的每条路由作为主用路由，并为每个主用路由设置一个具有不同端节点的备用路由，将所有主备路由添加到转发表中；建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为非直连下一跳表中的每个外层标签设置一个能索引到所述外层隧道状态表中与该外层标签相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后索引到所述非直连下一跳表中与该主用路由相对应的外层标签，根据该外层标签的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
6.根据权利要求1至5中任一权利要求所述的快速收敛端到端业务的方法，其特征在于，所述检测到外层隧道故障的步骤是通过链路状态快速上报检测、双向转发检测、操作管理维护检测或标签交换路径快速收敛的技术来实现的。
7.一种快速收敛端到端业务的装置，用于自治系统内，其特征在于，所述装置包括配置模块，用于选定主用路由，并为每条选定的主用路由配置备用路由，将所有主备路由添加到转发表中；隧道状态记录模块，用于初始化时设置所述配置模块选定的所有主用路由对应的外层隧道的状态为有效；当检测到一个外层隧道故障后，将该外层隧道的状态更改为失效；业务收敛模块，用于在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后判断该主用路由对应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
8.根据权利要求7所述的快速收敛端到端业务的装置，其特征在于，所述装置具体包括第一配置模块，用于将包含内层标签和外层标签且具有不同端节点的优选路由和非优选路由组成主备路由的方式，添加到转发表中；第一隧道状态记录模块，用于建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为所述转发表中的每个主用路由设置一个能索引到所述外层隧道状态表中与该主用路由相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；第一业务收敛模块，用于在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后根据该主用路由的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
9.根据权利要求7所述的快速收敛端到端业务的装置，其特征在于，所述装置具体包括第二配置模块，用于将包含内层标签且具有不同端节点的优选路由和非优选路由组成主备路由的方式，添加到转发表中；第二隧道状态记录模块，用于建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为非直连下一跳表中的每个外层标签设置一个能索引到所述外层隧道状态表中与该外层标签相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；第二业务收敛模块，用于在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后索引到所述非直连下一跳表中与该主用路由相对应的外层标签，根据该外层标签的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
10.根据权利要求7所述的快速收敛端到端业务的装置，其特征在于，所述装置具体包括第三配置模块，用于将包含内层标签和外层标签的负载分担的每条路由作为主用路由，并为每个主用路由设置一个具有不同端节点的备用路由，将所有主备路由添加到转发表中；第三隧道状态记录模块，用于建立外层隧道状态表，设置所有主用路由对应的外层隧道的状态为有效；为所述转发表中的每个主用路由设置一个能索引到所述外层隧道状态表中与该主用路由相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；第三业务收敛模块，在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后根据该主用路由的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
11.根据权利要求7所述的快速收敛端到端业务的装置，其特征在于，所述装置具体包括第四配置模块，用于将包含内层标签的负载分担的每条路由作为主用路由，并为每个主用路由设置一个具有不同端节点的备用路由，将所有主备路由添加到转发表中；第四隧道状态记录模块，用于建立外层隧道状态表，设置所有主用路由外层隧道的状态为有效；为非直连下一跳表中的每个外层标签设置一个能索引到所述外层隧道状态表中与该外层标签相对应的外层隧道的状态的外层隧道状态索引；当检测到一个外层隧道故障后，将所述外层隧道状态表中该外层隧道的状态更改为失效；第四业务收敛模块，用于在转发业务报文时，首先在所述转发表中匹配到相应的主用路由，然后索引到所述非直连下一跳表中与该主用路由相对应的外层标签，根据该外层标签的外层隧道状态索引查询所述外层隧道状态表中相应的外层隧道状态是否为有效，如果有效，则使用所述主用路由转发该业务报文；否则使用所述转发表中与该主用路由相对应的备用路由转发该业务报文。
全文摘要
本发明提供了一种快速收敛端到端业务的方法和装置，属于网络通讯领域。为了解决自治系统内端节点设备或链路故障后端到端业务收敛较慢、可能影响业务的的问题，本发明提供了上述方法，包括选定主用路由，并配置相应的备用路由，设置所有主用路由对应的外层隧道的状态为有效；检测到一个外层隧道故障后，将该外层隧道的状态更改为失效；在转发业务报文时，如果主用路由对应的外层隧道状态为失效，则使用相应的备用路由转发。本发明还提供了上述装置，包括配置模块、隧道状态记录模块和业务收敛模块。本发明无论主备路由方式，还是负载分担方式，端节点或链路故障后的业务收敛都能在200ms至1s内完成，而且收敛时间和业务路由数目没有关系。
文档编号H04L12/56GK101035019SQ20071006268
公开日2007年9月12日 申请日期2007年1月12日 优先权日2007年1月12日
发明者李鉴 申请人:华为技术有限公司