[发明专利]VPN结构还原方法和装置

权利要求书

1.一种VPN结构还原方法，其特征在于，包括以下步骤：

根据网络设备的路由信息创建通信团体；

将多个所述通信团体进行合并，构造复合通信团体；

根据复合通信团体信息与没有叠加的通信团体信息，以及网络管理侧已知通信团体信息进行组合，并根据通信团体信息获取站点信息，根据两个站点输入输出之间存在交集为同一VPN的原则，还原VPN结构。

2.如权利要求1所述VPN结构还原方法，其特征在于，所述根据网络设备的路由信息创建通信团体，具体包括：

获取网络设备接口的绑定路由信息；

根据所述绑定路由信息构造基本通信团体。

3.如权利要求1所述VPN结构还原方法，其特征在于，在所述将多个通信团体进行合并之前，还包括查找满足合并条件的基本通信团体，具体包括：

查找与full_mesh结构的基本通信团体具有相同路由信息的hub_spoke结构的基本通信团体，若所述full_mesh结构基本通信团体下的所有站点包含在所述hub_spoke结构的基本通信团体中，则所述full_mesh结构的基本通信团体和所述hub_spoke结构的基本通信团体满足合并条件。

4.如权利要求1所述VPN结构还原方法，其特征在于，所述将多个通信团体进行合并，构造复合通信团体，包括以下步骤：

a.将一个站点下所有可能的基本通信团体的路由信息n个输入输出值进行排序，构造一个二维(A_i，B_j)矩阵，其中i和j为自然数，大于等于1且小于等于n，其中A_i代表输入路由信息，B_j代表输出路由信息，而A_i，B_j则表示一个可能的通信团体；

b.以一个全部为空点的矩阵为初始的结果矩阵，以任意一个在步骤a中构造的矩阵为当前矩阵与所述结果矩阵进行叠加；

c.重复步骤b直到所有矩阵叠加完成；其中所述叠加过程至少包括以下步骤； 

d.查找当前矩阵及结果矩阵是否存在至少一个A_mB_m为有效的点；其中m为大于0的自然数，若不存在则不进行叠加，保持结果矩阵不变；若存在，则转到步骤e；

e.将两个矩阵每对对应A_mB_m点进行叠加，若该对A_mB_m点任意一个为有效点，则叠加结果为该有效的A_mB_m；

f.以步骤e中A_mB_m点为中心对其纵向和横向的点(A_x，B_y)分别进行对应叠加，其中x大于等于m小于等于i，y大于等于m小于等于j，且x，y中至少有一个等于m，A_xB_y点叠加原则如下：

若该点在结果矩阵中为无效点，则叠加结果为无效点；若结果矩阵中不存在无效点，当前矩阵中该点为有效点，则叠加结果为当前矩阵该点的输入输出值，若当前矩阵中该点为空点则叠加结果为无效点；而结果矩阵中A_x，B_y以外的点保持不变；

g.重复步骤e和f至所有可以叠加的点都叠加完毕，并获得最终的结果矩阵。

5.如权利要求1所述VPN结构还原方法，其特征在于，进一步包括：将所述还原的VPN和网络管理侧已有的VPN进行比较，更新VPN信息，具体包括：

若所述网络管理侧已有的VPN中不存在所述还原的VPN，则将所述还原的VPN存储在所述网络管理侧已有的VPN中；

若所述网络管理侧已有的VPN中存在所述还原的VPN，则根据所述还原的VPN信息更新所述网络管理侧已有的VPN信息；

若所述还原的VPN和所述网络管理侧已有的多个VPN之间存在信息交叉，则进行冲突上报。