[发明专利]一种VPN组网的网络设备发现方法及装置

权利要求书

1.一种VPN组网的网络设备发现方法，所述VPN组网包括一个或多个分支VPN，其特征在于，所述方法包括：

步骤S1，确定当前分支VPN中的种子设备；

步骤S2，逐跳通过所述种子设备的下行端口，发现其所在分支VPN中的下一层网络设备；

步骤S3，判断是否发现完当前分支VPN中的所有网络设备，若是，则执行步骤S4，若否，则返回步骤S1；

步骤S4，将发现的当前分支VPN中的所有网络设备加入网管系统；

步骤S5，判断当前VPN组网中是否存在其它分支VPN，若是，则返回步骤S1，若否，则结束VPN组网的网络设备发现过程。

2.如权利要求1所述的方法，其特征在于，所述网络设备包括VPN设备以及Site设备；

当确定所述分支VPN中的种子设备为VPN设备时，所述步骤S2为，通过所述VPN设备的下行端口发现其所在分支VPN中下一跳的Site设备；

当所述分支VPN中的种子设备为Site设备时，所述步骤S2为，通过所述Site设备的下行端口继续发现其所在分支VPN中下一跳的Site设备。

3.如权利要求2所述的方法，其特征在于，所述VPN组网中还包括一台或多台VAMS设备，所述VPN设备包括Hub设备和Spoke设备，当所述种子设备为VPN设备时，所述步骤S1包括：

子步骤S11，将所述一台或多台VAMS设备写入预置的第一种子队列；

子步骤S12，从所述一台或多台VAMS设备的预置地址映射表中读取Hub设备和Spoke设备；

子步骤S13，将所述一台或多台VAMS设备从所述第一种子队列删除，将所述一台或多台VAMS设备写入预置的第一完成队列；

子步骤S14，将所述Hub设备和Spoke设备写入所述第一种子队列；

子步骤S15，提取当前第一种子队列中的一个VPN设备作为其所在分支VPN中的种子设备。

4.如权利要求3所述的方法，其特征在于，所述通过VPN设备的下行端口发现其所在分支VPN中下一跳的Site设备的步骤包括如下子步骤：

子步骤S21，以所述VPN设备作为当前种子设备发现其所在分支VPN中的新的网络设备；

子步骤S22，判断所述新的网络设备对应的下一跳的网络设备是否是种子设备；若否，则将所述下一跳的网络设备写入预置的第二种子队列中；

子步骤S23，将所述VPN设备从所述第一种子队列中删除，同时将该所述VPN设备写入预置的第一完成队列。

5.如权利要求4所述的方法，其特征在于，所述通过Site设备的下行端口继续发现其所在分支VPN中下一跳的Site设备的步骤包括如下子步骤：

子步骤S24，以所述第二种子队列中的Site设备作为当前种子设备发现新的网络设备；

子步骤S25，将当前种子设备从所述第二种子队列中删除，将当前种子设备写入预置的第二完成队列中；

子步骤S26，判断所述新的网络设备对应的下一跳的网络设备是否是种子设备；若否，则将所述下一跳的网络设备写入所述第二种子队列。

6.如权利要求5所述的方法，其特征在于，所述步骤S3包括如下子步骤：

判断所述第二种子队列是否为空；若是，则执行步骤S4；若否，则返回执行子步骤S24。

7.如权利要求6所述的方法，其特征在于，所述步骤S4包括如下子步骤：

将所述第一完成队列中和所述第二完成队列中的网络设备放入预置的总发现队列；将所述总发现队列中的网络设备加入网管系统；

或者，

分别将所述第一完成队列中和所述第二完成队列中的网络设备写入网管系统。

8.如权利要求7所述的方法，其特征在于，所述步骤S5包括如下子步骤：

判断所述第一种子队列是否为空；若是，则结束VPN组网的网络设备发现过程；若否，则返回子步骤S15。