CN102195841A - 实现业务收敛的方法和网络设备 - Google Patents

Abstract

本发明公开了一种实现业务收敛的方法和网络设备，该方法包括：在承载第一虚拟专用网络的第一公网隧道断开时，获取第一公网隧道的目的地址信息；根据对端PE的地址信息查找具有相同目的地址信息的第二公网隧道；获取所述第二公网隧道的隧道参数和隧道标识；将第一虚拟专用网络的一级索引指向的二级索引组中第一公网隧道的标识对应的第一二级索引指向的隧道参数更新为第二公网隧道的隧道参数，将第一二级索引对应的隧道标识更新为所述第二公网隧道的隧道标识。本发明实施例可以加快VPN业务的收敛速度，提高切换性能。

Description

实现业务收敛的方法和网络设备

技术领域

本发明涉及网络通信技术领域，具体涉及一种实现业务收敛的方法和网络设备。

背景技术

虚拟专用网络(VPN，Virtual Private Network)可以实现私有网络的数据在公网上的传送。基于多协议标签交换(MPLS，Multi-Protocol Label Switch)协议的虚拟专用网络通过标签交换路径(LSP，Label Switch Path)将私有网络的不同分支连接起来，形成一个统一的网络。在基于MPLS的VPN中，主要包括用户边缘(CE，Customer Edge)设备和服务提供商边缘(PE，ProviderEdge)设备，PE设备可以为路由器，主要负责对VPN用户进行管理，建立各PE设备间的LSP连接等。

VPN可以根据自身的带宽需求，选择带宽满足的标签分发协议(LDP，Label Distribution Protocol)或流量工程(TE，Traffic Engineering)隧道。公网隧道上承载有多个VPN，每个VPN中包括多条路由。若公网隧道发生故障需要进行路径切换时，公网隧道上承载的VPN需要快速寻找到满足带宽要求的新公网隧道，从而实现VPN业务的快速收敛。

现有技术中提供了一种实现业务收敛的方法，该方法在公网隧道发生切换时，让公网隧道承载的每个VPN的每条路由重新触发寻找公网隧道，根据每个VPN的带宽要求查找到满足要求的新公网隧道，从而完成路径切换，实现VPN业务收敛。

发明人在研究现有技术的过程中发现，由于公网隧道中承载着大量的VPN，现有技术中需要等待所有的VPN的所有路由完成隧道迭代，导致隧道迭代时间较长，VPN业务收敛速度较慢，降低了通信网络电信级可靠性的要求。

发明内容

本发明提供一种在公网隧道发生切换时，可以实现VPN业务快速收敛的实现业务收敛的方法和相应的网络设备。

本发明实施例提供了一种实现业务收敛的方法，包括：

在承载第一虚拟专用网络的第一公网隧道断开时，获取所述第一公网隧道的目的地址信息；

根据所述对端PE的地址信息查找具有相同目的地址信息的第二公网隧道；

获取所述第二公网隧道的隧道参数和隧道标识；

将所述第一虚拟专用网络的一级索引指向的二级索引组中第一公网隧道的标识对应的第一二级索引指向的隧道参数更新为所述第二公网隧道的隧道参数，将所述第一二级索引对应的隧道标识更新为所述第二公网隧道的隧道标识。

本发明实施例还提供了一种网络设备，包括：

第一获取单元，用于在承载第一虚拟专用网络的第一公网隧道断开时，获取所述第一公网隧道的目的地址信息；

隧道查找单元，用于根据所述目的地址信息查找具有目的地址信息的第二公网隧道；

第二获取单元，用于获取所述第二公网隧道的隧道参数和隧道标识；

第一更新单元，用于将所述第一虚拟专用网络的一级索引指向的二级索引组中第一公网隧道的标识对应的第一二级索引指向的隧道参数更新为所述第二公网隧道的隧道参数，将所述第一二级索引对应的隧道标识更新为所述第二公网隧道的隧道标识。

在本发明实施例中，在承载VPN的第一公网隧道断开时，根据第一公网隧道的目的地址信息进行公网隧道迭代。第一公网隧道上承载的每条VPN均可以根据公网隧道的信息进行公网隧道迭代，与现有技术中根据组成VPN的每条路由来迭代公网隧道相比，本发明实施例基于每个VPN对应的公网隧道的带宽信息各自查找公网隧道，切换时间和VPN内部的路由数量无关，可以加快VPN业务的收敛速度，提高切换性能。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一提供的实现业务收敛的方法的流程图；

图2是本发明实施例提供的实现业务收敛的方法中建立初始对应关系的方法流程图；

图3是本发明实施例中一级索引和二级索引之间关联关系的示意图；

图4是本发明实施例二提供的实现业务收敛的方法的流程图；

图5是本发明实施例三提供的网络设备的结构示意图；

图6是本发明实施例四提供的网络设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供了一种实现业务收敛的方法和网络设备。为了更好的理解本发明实施例的技术方案，下面结合附图对本发明提供的实施例进行详细地描述。

参见图1，图1是本发明实施例一提供的实现业务收敛的方法的流程图。在本发明实施例中，公网隧道上承载着多个虚拟专用网络，若公网隧道发生故障需要进行路径切换，实现业务收敛的方法可以包括：

A1、在承载第一虚拟专用网络的第一公网隧道断开时，获取第一公网隧道的目的地址信息。

具体的，本发明实施例通可以在承载第一虚拟专用网络的第一公网隧道断开时，获取该第一公网隧道的目的地址信息。其中，第一公网隧道的目的地址信息为第一公网隧道本身的参数。

在本发明实施例中，第一公网隧道是承载虚拟专用网络的原始公网隧道。

A2、根据目的地址信息查找具有相同目的地址信息的第二公网隧道。

具体的，本发明实施例可以根据第一公网隧道的目的地址信息在公网中查找具有相同目的地址的第二公网隧道。其中，第二公网隧道的类型可以为LDP隧道或TE隧道。

A3、获取第二公网隧道的隧道参数和隧道标识。

具体的，本发明实施例可以获取查找得到的第二公网隧道的隧道参数和隧道标识。其中，隧道标识用于标识第二公网隧道，隧道参数包括出接口标签(Outlabel)、直连下一跳(Next Hop)地址和(出接口)Outif等参数。

A4、将第一虚拟专用网络的一级索引指向的二级索引组中第一公网隧道的标识对应的第一二级索引指向的隧道参数更新为第二公网隧道的隧道参数，将第一二级索引对应的隧道标识更新为第二公网隧道的隧道标识。

具体的，本发明实施例可以将预置的对应关系中第一虚拟专用网络对应的一级索引指向的初始二级索引中第一公网隧道的标识对应的第一二级索引指向的隧道参数更新为第二公网隧道的隧道参数，将预置的对应关系中第一二级索引对应的隧道标识更新为第二公网隧道的隧道标识。在更新上述对应关系后，第一虚拟专用网络内的路由可以根据更新后的隧道参数将路由建立在第二公网隧道上。一级索引指向二级索引，二级索引在本发明实施例中为初始二级索引。

在本发明实施例中，在承载VPN的第一公网隧道断开时，根据第一公网隧道的目的地址信息进行公网隧道迭代。第一公网隧道上承载的每条VPN均可以根据公网隧道的信息进行公网隧道迭代，与现有技术中根据组成VPN的每条路由来迭代公网隧道相比，本发明实施例基于每个VPN对应的公网隧道的目的地址信息各自查找隧道，切换时间和VPN内部的路由数量无关，可以加快VPN业务的收敛速度，提高切换性能。

在本发明实施例中，在获取第一公网隧道的目的地址信息时还可以获取第一公网隧道的第一带宽。其中，第一公网隧道的带宽为第一公网隧道相关的参数，第一公网隧道的带宽在本发明实施例中为第一带宽。本发明实施例在执行根据目的地址信息查找具有相同目的地址信息的第二公网隧道的步骤(即上述步骤A2)可以包括：根据目的地址信息查找具有相同目的地址信息以及带宽最接近第一带宽的第二公网隧道。本发明实施例不仅可以保证路径可达，还能寻找带宽最接近第一带宽的第二公网隧道，从而实现尽量满足虚拟专用网络的带宽要求，保障隧道切换时的流量转发，进一步提高了隧道切换的成功率。

参见图2，图2是本发明实施例提供的实现业务收敛的方法中建立初始对应关系的方法流程图。

在本发明实施例一中，还可在将VPN承载在公网隧道时，建立初始对应关系，本发明实施例在承载虚拟专用网络的第一公网隧道断开(即步骤A1)之前还可以包括以下步骤：

B1、获取需要承载的第一虚拟专用网络的对端PE的地址信息、第二带宽和第一虚拟专用网络的网络标识。

具体的，本发明实施例可以获取第一虚拟专用网络的对端PE的地址信息、带宽信息和第一虚拟专用网络的网络标识，其中，带宽信息在本发明实施例中为第二带宽，对端PE的地址信息和第二带宽为虚拟专用网络的特征参数。

B2、根据第一虚拟专用网络的对端PE的地址信息、第二带宽和网络标识查找具有相同对端PE的地址信息以及带宽大于或等于第二带宽的负载均担隧道组。

具体的，本发明实施例可以根据第一虚拟专用网络的第二带宽和第一虚拟专用网络的对端PE的地址信息来进行公网隧道迭代，即根据对端PE的地址信息和第二带宽来查询路由信息，最终查询到满足虚拟专用网络的带宽要求和具有相同的对端PE地址信息的负载均担隧道组，负载均担隧道组中包括至少一个负载均担隧道。

其中，虚拟专用网络的网络标识用于在进行隧道迭代时标识该虚拟专用网络，以便于区分不同的虚拟专用网络迭代得到的负载均担隧道组。

B3、获取负载均担隧道组中每条负载均担隧道的隧道参数和隧道标识。

其中，负载均担隧道的隧道参数包括出接口标签、直连下一跳地址和Outif等参数。

B4、对负载均担隧道组分配一级索引，根据隧道标识对每条负载均担隧道分配唯一的初始二级索引，初始二级索引分别指向隧道标识对应的负载均担隧道的隧道参数，一级索引指向所有的初始二级索引组成的二级索引组。

具体的，本发明实施例可以对第一虚拟专用网络查找到的负载均担隧道组分配一级索引，负载均担隧道组中的负载均担隧道均对应唯一的隧道标识。本发明实施例根据隧道标识对每条负载均担隧道分配唯一的初始二级索引，二级索引在本发明实施例中为初始二级索引。其中，初始二级索引分别指向隧道标识对应的负载均担隧道的隧道参数，一级索引指向所有的初始二级索引组成的二级索引组。本发明实施例可以通过一级索引查找到初始二级索引，进而查找到初始二级索引指向的隧道参数。在本发明实施中，由于负载均担组中可以包括多个负载均担隧道，二级索引组中可以包括多个初始二级索引。

在初始对应关系建立完成后，第一虚拟专用网络内的路由可以根据初始二级索引指向的隧道参数将VPN的路由建立在负载均担隧道上，从而实现流量转发。本发明实施例通过在将VPN承载在公网隧道时，建立初始对应关系，进而在公网隧道断开时，查找合适的公网隧道，并根据查找到的公网隧道对该对应关系进行更新，从而加快VPN业务的收敛速度，提高切换性能。

参见图3，图3是本发明实施例中一级索引和二级索引之间关联关系的示意图。

如图所示，第一公网隧道承载着多条VPN，图中仅给出VPN1、VPN2和VPN3为例。每一个VPN均对应一个一级索引，其中VPN1的一级索引为Key1、VPN2的一级索引为Key2、VPN3的一级索引为Key3。

其中，VPN1在首次进行查找公网隧道时，可以查找到多个负载均担隧道。本发明实施例对VPN1查找到的多个负载均担隧道分配的二级索引分别为Key21和Key22。二级索引Key21和Key22组成二级索引组，一级索引Key1、Key2、Key3均指向该二级索引组。需要指出的是，VPN2和VPN3可以查找到相同的负载均担隧道，即Key2和Key3指向的二级索引均为Key21和Key22。

具体的，本发明实施例根据负载均担隧道的隧道标识分配二级索引，因此二级索引分别对应不同的隧道标识，其中，Key21和隧道标识1之间存在对应关系，Key22和隧道标识2之间存在对应关系。

Key21和Key22分别指向隧道标识1和隧道标识2对应的负载均担隧道的隧道参数，隧道参数可以包括出接口标签(Outlabel)、直连下一跳(Next Hop)地址和出接口(Outif)等参数。

参见图4，图4是本发明实施例二提供的实现业务收敛的方法的流程图。

在本发明实施例中，承载VPN的第一公网隧道断开，本发明实施例二提供的实现业务收敛的方法主要包括：

C1、在承载第一虚拟专用网络的第一公网隧道断开时，获取第一公网隧道的目的地址信息。

C2、根据目的地址信息查找具有相同目的地址信息的第二公网隧道。

C3、获取第二公网隧道的隧道参数和隧道标识。

C4、将第一虚拟专用网络的一级索引指向的二级索引组中第一公网隧道的标识对应的第一二级索引指向的隧道参数更新为第二公网隧道的隧道参数，将第一二级索引对应的隧道标识更新为第二公网隧道的隧道标识。

其中，步骤C1-C4的执行过程和上述实施例一中步骤A1-A4的执行过程相同，在此不再重复描述。

本发明实施例二提供的实现业务收敛的方法在第一次更新隧道参数完成后，第一虚拟专用网络即可承载在第二公网隧道上，根据更新后的参数实现流量转发。本发明实施例二提供的实现业务收敛的方法还可以执行以下步骤：

C5、获取第一虚拟专用网络的网络标识、对端PE的地址信息和第一虚拟专用网络的第二带宽。

具体的，本发明实施例可以进一步获取第一虚拟专用网络的网络标识、对端PE的地址信息和第一虚拟专用网络的第二带宽。

C6、根据第一虚拟专用网络的对端PE的地址信息、网络标识和第二带宽查找具有相同对端PE的地址信息以及带宽大于或等于第二带宽的负载均担隧道组。

具体的，本发明实施例可以根据第一虚拟专用网络的第二带宽和第一虚拟专用网络的对端PE的地址信息来进行公网隧道迭代，即根据对端PE的地址信息和带宽信息来查询路由信息，最终查询到满足第一虚拟专用网络的带宽要求和具有相同的对端PE地址信息的负载均担隧道组，负载均担隧道组中包括至少一个负载均担隧道。

其中，第一虚拟专用网络的网络标识用于在进行隧道迭代时标识该虚拟专用网络，以便于区分不同的虚拟专用网络迭代到的负载均担隧道组。

C7、获取负载均担隧道组中所有负载均担隧道的隧道参数和隧道标识。

C8、将负载均担隧道组中负载均担隧道的隧道标识分别和一级索引指向的二级索引组中所有初始二级索引对应的隧道标识进行逐一匹配。

在本发明实施例中，将负载均担隧道组中负载均担隧道的隧道标识分别和一级索引指向的二级索引组中所有初始二级索引对应的隧道标识进行逐一匹配。

C9、若负载均担隧道的隧道标识在初始二级索引对应的隧道标识中存在匹配项，则将每一个存在匹配项的负载均担隧道的隧道标识对应的隧道参数更新对应的匹配项所对应的初始二级索引指向的隧道参数。

在本发明实施例中，若负载均担隧道的隧道标识在二级索引对应的隧道标识中存在匹配项，则说明对应相同隧道标识的初始二级索引指向的隧道参数需要进行更新，本发明实施例将每一个存在匹配项的负载均担隧道的隧道标识对应的隧道参数更新对应的匹配项所对应的初始二级索引指向的隧道参数。在本发明实施例中，负载均担隧道的隧道标识和对应的匹配项是完全相同的。

C10、若负载均担隧道的隧道标识在初始二级索引对应的隧道标识中不存在匹配项，则向每一个未找到匹配项的负载均担隧道的隧道标识对应的负载均担隧道分配唯一的新增二级索引，将所有的新增二级索引增加到二级索引组中，将每个新增二级索引指向新增二级索引对应的负载均担隧道的隧道参数。

在本发明实施例中，若负载均担隧道的隧道标识在初始二级索引对应的隧道标识中不存在匹配项，则说明该负载均担隧道的隧道标识对应的负载均担隧道之前没有承载第一虚拟专用网络，则对该负载均担隧道分配新增二级索引，将所有的新增二级索引均增加到二级索引组中，将每个新增二级索引指向新增二级索引对应的负载均担隧道的隧道参数，一级索引指向二级索引组中所用的二级索引。需要指出的是，初始二级索引和新增二级索引均为二级索引。

在本发明实施例中，在第二次更新隧道参数之后，第一虚拟专用网络即可承载在第二次查找到的负载均担隧道中，实现流量转发。第一公网隧道上承载的其它VPN也可以按照上述步骤C5-C10的执行过程，从而查找到带宽满足要求的负载均担隧道。

在本发明实施例中，第一次根据公网隧道的目的地址信息查找公网隧道，从而实现路径可达，在第二次根据第一公网隧道上承载的VPN的带宽信息查找负载均担隧道组，并根据查找到的负载均担隧道的隧道参数来更新承载VPN的公网隧道，本发明实施例还通过增加未使用的负载均担隧道，为VPN内的路由提供更多的路径。本发明实施例基于公网隧道的目的地址信息或每个VPN的带宽信息各自查找公网隧道，切换时间和VPN内部的路由数量无关，可以加快VPN业务的收敛速度，提高切换性能。

在本发明实施例二提供的实现业务收敛的方法中，若初始二级索引的数量大于步骤C6中查找到的负载均担隧道组中负载均担隧道的数量，则在匹配过程完成后，还存在隧道参数未更新的初始二级索引。本发明实施例在匹配过程完成后，从二级索引组中删除隧道参数未更新的初始二级索引和未更新的初始二级索引指向的隧道参数，以保证二级索引组中存在的初始二级索引指向的隧道参数均可用，从而提高业务收敛的可靠性。

在本发明实施例二提供的实现业务收敛的方法中，还可在将VPN承载在公网隧道时，建立初始对应关系，本发明实施例在承载虚拟专用网络的第一公网隧道断开(即步骤C1)之前还可以建立初始对应关系。其中，建立初始对应关系的步骤可以参考上述B1-B4，在此不再重复描述。

在本发明实施例二提供的实现业务收敛的方法中，在执行上述步骤C5时，还可以获取第一虚拟专用网络的隧道策略信息。本发明实施例二进而在执行步骤C6时，根据第一虚拟专用网络的对端PE的地址信息、第二带宽、第一虚拟专用网络的网络标识和隧道策略查找具有相同对端PE的地址信息、带宽大于或等于第二带宽、以及满足隧道策略信息对应的隧道策略的负载均担隧道组。其中，隧道策略可以为承载第一虚拟专用网络的隧道的类型，例如标签分发协议隧道、资源预留协议(RSVP，Resource Reservation Protocol)隧道或TE隧道。

本发明实施例根据虚拟专用网络的隧道策略信息查找负载均担隧道组，可以更好的满足虚拟专用网络对查找到的负载均担隧道的需求，进一步加快业务收敛速度。

以上对本发明实施例提供的实现业务收敛的方法进行了详细介绍，下面再对可以实现该方法的网络设备进行详细介绍。

参见图5，图5是本发明实施例三提供的网络设备的结构示意图。

在本发明实施例中，网络设备主要包括：

第一获取单元110，用于在承载第一虚拟专用网络的第一公网隧道断开时，获取第一公网隧道的目的地址信息；

隧道查找单元120，用于根据目的地址信息查找具有相同目的地址信息的第二公网隧道；

第二获取单元130，用于获取第二公网隧道的隧道参数和隧道标识；

第一更新单元140，用于将第一虚拟专用网络的一级索引指向的二级索引组中第一公网隧道的标识对应的第一二级索引指向的隧道参数更新为第二公网隧道的隧道参数，将第一二级索引对应的隧道标识更新为第二公网隧道的隧道标识。

本发明实施例提供的网络设备第一实施例可以使用在上述实现业务收敛的方法第一实施例中，在此不再重复描述。实现业务收敛方法的网络设备在实际中可以为PE设备，还可以是其它的设备。

在本发明网络设备第一实施例中，第一获取单元110还在第一更新单元140更新第一二级索引对应的隧道标识和第一二级索引指向的隧道参数后，获取需要承载的第一虚拟专用网络的对端PE的地址信息、第二带宽和第一虚拟专用网络的网络标识；

隧道查找单元130还根据第一虚拟专用网络的对端PE的地址信息、第二带宽和网络标识查找具有相同对端PE的地址信息以及带宽大于或等于第二带宽的负载均担隧道组；

第二获取单元120还用于获取负载均担隧道组中每条负载均担隧道的隧道参数和隧道标识。

本发明网络设备第一实施例还可以包括：

索引分配单元150，用于对负载均担隧道组分配一级索引，根据隧道标识对每条负载均担隧道分配唯一的二级索引，二级索引分别指向隧道标识对应的负载均担隧道的隧道参数，一级索引指向所有的二级索引组成的二级索引组。

在本发明实施例三提供的网络设备可以在承载VPN的第一公网隧道断开时，根据第一公网隧道的目的地址信息进行公网隧道迭代。第一公网隧道上承载的每条VPN均可以根据公网隧道的信息进行公网隧道迭代，与现有技术中根据组成VPN的每条路由来迭代公网隧道相比，本发明实施例基于每个VPN对应的公网隧道的目的地址信息各自查找隧道，切换时间和VPN内部的路由数量无关，可以加快VPN业务的收敛速度，提高切换性能。

参见图6，图6是本发明实施例四提供的网络设备的结构示意图。

本发明实施例四提供的网络设备可以包括：

第一获取单元210，用于在第一公网隧道断开时，获取第一公网隧道的目的地址信息，以及在第一更新单元更新第一二级索引对应的隧道标识和第一二级索引指向的隧道参数后，获取需要承载的第一虚拟专用网络的对端PE的地址信息、第二带宽和第一虚拟专用网络的网络标识；

隧道查找单元220，用于根据第一公网隧道的目的地址信息查找具有相同目的地址的第二公网隧道，以及根据第一虚拟专用网络的对端PE的地址信息、第二带宽和网络标识查找具有相同对端PE的地址信息以及带宽大于或等于第二带宽的负载均担隧道组；

第二获取单元230，用于获取第二公网隧道的隧道参数和隧道标识，以及获取负载均担隧道组中每条负载均担隧道的隧道参数和隧道标识；

第一更新单元240，用于将第一虚拟专用网络的一级索引指向的二级索引组中第一公网隧道的标识对应的第一二级索引指向的隧道参数更新为第二公网隧道的隧道参数，将第一二级索引对应的隧道标识更新为第二公网隧道的隧道标识。

匹配单元250，用于将负载均担隧道组中负载均担隧道的隧道标识分别和一级索引指向的二级索引组中所有初始二级索引对应的隧道标识进行逐一匹配；

第二更新单元260，用于在负载均担隧道的隧道标识在初始二级索引对应的隧道标识中存在匹配项时，将每一个存在匹配项的负载均担隧道的隧道标识对应的隧道参数更新对应的匹配项所对应的初始二级索引指向的隧道参数；以及

索引增加单元270，用于在负载均担隧道的隧道标识在初始二级索引对应的隧道标识中不存在匹配项时，向每一个未找到匹配项的负载均担隧道的隧道标识对应的负载均担隧道分配唯一的新增二级索引，将所有的新增二级索引增加到二级索引组中，将每个新增二级索引指向新增二级索引对应的负载均担隧道的隧道参数。

本发明实施例四提供的网络设备可以使用在上述实现业务收敛的方法第二实施例中，在此不再重复描述。

本发明实施例四提供的网络设备还可以包括：

索引删除单元280，用于在匹配过程完成后，从二级索引组中删除隧道参数未更新的初始二级索引和未更新的初始二级索引指向的隧道参数。

本发明实施例通过删除参数未更新的初始二级索引和初始二级索引指向的未更新的隧道参数，以保证更新后的初始二级索引所对应的负载均担隧道均可用，提高了业务收敛的可靠性。

本发明实施例四提供的网络设备不需要VPN内的每条路由分别迭代公网隧道，第一次根据公网隧道的目的地址信息查找公网隧道，从而实现路径可达，在第二次根据第一公网隧道上承载的VPN的带宽信息查找负载均担隧道组，并根据查找到的负载均担隧道的隧道参数来更新承载VPN的公网隧道，本发明实施例还通过增加未使用的负载均担隧道，为VPN内的路由提供更多的路径。本发明实施例基于公网隧道的目的地址信息或每个VPN的带宽信息各自查找公网隧道，切换时间和VPN内部的路由数量无关，可以加快VPN业务的收敛速度，提高切换性能。

以上对本发明实施例提供的实现业务收敛的方法以及网络设备进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种实现业务收敛的方法，其特征在于，包括：

在承载第一虚拟专用网络的第一公网隧道断开时，获取所述第一公网隧道的目的地址信息；

根据所述目的的地址信息查找具有相同目的地址信息的第二公网隧道；

获取所述第二公网隧道的隧道参数和隧道标识；

将所述第一虚拟专用网络的一级索引指向的二级索引组中第一公网隧道的标识对应的第一二级索引指向的隧道参数更新为所述第二公网隧道的隧道参数，将所述第一二级索引对应的隧道标识更新为所述第二公网隧道的隧道标识。

2.根据权利要求1所述的实现业务收敛的方法，其特征在于，所述获取第一公网隧道的目的地址信息，包括：

获取第一公网隧道的目的地址信息和第一公网隧道的第一带宽；

所述根据目的地址信息查找具有相同目的地址信息的第二公网隧道，包括：

根据所述目的地址信息查找具有相同目的地址信息以及带宽最接近所述第一带宽的第二公网隧道。

3.根据权利要求1所述的实现业务收敛的方法，其特征在于，在所述承载第一虚拟专用网络的第一公网隧道断开之前，还包括：

获取需要承载的第一虚拟专用网络的对端PE的地址信息、第二带宽和所述第一虚拟专用网络的网络标识；

根据第一虚拟专用网络的对端PE的地址信息、第二带宽和网络标识查找具有相同对端PE的地址信息以及带宽大于或等于第二带宽的负载均担隧道组；

获取所述负载均担隧道组中每条负载均担隧道的隧道参数和隧道标识；

对所述负载均担隧道组分配一级索引，根据所述隧道标识对每条负载均担隧道分配唯一的二级索引，所述二级索引分别指向所述隧道标识对应的负载均担隧道的隧道参数，所述一级索引指向所有的二级索引组成的二级索引组。

4.根据权利要求1到2任一项所述的实现业务收敛的方法，其特征在于，在将所述第一二级索引对应的隧道标识更新为所述第二公网隧道的隧道标识之后，还包括：

获取所述第一虚拟专用网络的网络标识、对端PE的地址信息和所述第一虚拟专用网络的第二带宽；

根据所述第一虚拟专用网络的对端PE的地址信息、网络标识和所述第二带宽查找具有相同对端PE的地址信息以及带宽大于或等于所述第二带宽的负载均担隧道组；

获取所述负载均担隧道组中所有负载均担隧道的隧道参数和隧道标识；

将所述负载均担隧道组中负载均担隧道的隧道标识分别和所述一级索引指向的二级索引组中所有初始二级索引对应的隧道标识进行逐一匹配；

若负载均担隧道的隧道标识在所述初始二级索引对应的隧道标识中存在匹配项，则将每一个存在匹配项的负载均担隧道的隧道标识对应的隧道参数更新对应的匹配项所对应的初始二级索引指向的隧道参数；

若负载均担隧道的隧道标识在所述初始二级索引对应的隧道标识中不存在匹配项，则向每一个未找到匹配项的负载均担隧道的隧道标识对应的负载均担隧道分配唯一的新增二级索引，将所有的新增二级索引增加到所述二级索引组中，将每个新增二级索引指向所述新增二级索引对应的负载均担隧道的隧道参数。

5.根据权利要求4所述的方法，其特征在于，还包括：

在所述匹配过程完成后，从所述二级索引组中删除隧道参数未更新的初始二级索引和所述未更新的初始二级索引指向的隧道参数。

6.根据权利要求4所述的方法，其特征在于，还包括：

获取所述第一虚拟专用网络的隧道策略信息；

所述根据第一虚拟专用网络的对端PE的地址信息、网络标识和第二带宽查找具有相同对端PE的地址信息以及带宽大于或等于第二带宽的负载均担隧道组，包括：

根据所述第一虚拟专用网络的对端PE的地址信息、第二带宽、第一虚拟专用网络的网络标识和隧道策略查找具有相同对端PE的地址信息、带宽大于或等于所述第二带宽、以及满足所述隧道策略信息对应的隧道策略的负载均担隧道组。

7.一种网络设备，其特征在于，包括：

第一获取单元，用于在承载第一虚拟专用网络的第一公网隧道断开时，获取所述第一公网隧道的目的地址信息；

隧道查找单元，用于根据所述目的地址信息查找具有目的地址信息的第二公网隧道；

第二获取单元，用于获取所述第二公网隧道的隧道参数和隧道标识；

第一更新单元，用于将所述第一虚拟专用网络的一级索引指向的二级索引组中第一公网隧道的标识对应的第一二级索引指向的隧道参数更新为所述第二公网隧道的隧道参数，将所述第一二级索引对应的隧道标识更新为所述第二公网隧道的隧道标识。

8.根据权利要求7所述的网络设备，其特征在于：

所述第一获取单元还用于在第一更新单元更新第一二级索引对应的隧道标识和第一二级索引指向的隧道参数后，获取需要承载的第一虚拟专用网络的对端PE的地址信息、第二带宽和所述第一虚拟专用网络的网络标识；

所述隧道查找单元还根据第一虚拟专用网络的对端PE的地址信息、第二带宽和网络标识查找具有相同对端PE的地址信息以及带宽大于或等于第二带宽的负载均担隧道组；

所述第二获取单元还用于获取所述负载均担隧道组中每条负载均担隧道的隧道参数和隧道标识；

所述网络设备还包括：

索引分配单元，用于对所述负载均担隧道组分配一级索引，根据所述隧道标识对每条负载均担隧道分配唯一的二级索引，所述二级索引分别指向所述隧道标识对应的负载均担隧道的隧道参数，所述一级索引指向所有的二级索引组成的二级索引组。

9.根据权利要求7所述的网络设备，其特征在于，

所述第一获取单元还用于获取所述第一虚拟专用网络的网络标识、对端PE的地址信息和所述第一虚拟专用网络的第二带宽；

所述隧道查找单元还用于根据所述第一虚拟专用网络的对端PE的地址信息、网络标识和所述第二带宽查找具有相同对端PE的地址信息以及带宽大于或等于所述第二带宽的负载均担隧道组；

所述第二获取单元还用于获取所述负载均担隧道组中所有负载均担隧道的隧道参数和隧道标识；

所述网络设备还包括：

匹配单元，用于将所述负载均担隧道组中负载均担隧道的隧道标识分别和所述一级索引指向的二级索引组中所有初始二级索引对应的隧道标识进行逐一匹配；

第二更新单元，用于在负载均担隧道的隧道标识在所述初始二级索引对应的隧道标识中存在匹配项时，将每一个存在匹配项的负载均担隧道的隧道标识对应的隧道参数更新对应的匹配项所对应的初始二级索引指向的隧道参数；

索引增加单元，用于在负载均担隧道的隧道标识在所述初始二级索引对应的隧道标识中不存在匹配项时，向每一个未找到匹配项的负载均担隧道的隧道标识对应的负载均担隧道分配唯一的新增二级索引，将所有的新增二级索引增加到所述二级索引组中，将每个新增二级索引指向所述新增二级索引对应的负载均担隧道的隧道参数。

10.根据权利要求9所述的网络设备，其特征在于，还包括：

索引删除单元，用于在所述匹配过程完成后，从所述二级索引组中删除隧道参数未更新的初始二级索引和所述未更新的初始二级索引指向的隧道参数。

Images