云网络虚拟专有网络内部主动探测路径规划方法及装置

摘要

本申请提出一种云网络虚拟专有网络内部主动探测路径规划方法及装置，其中，具体实现方案为：确定云网络虚拟专有网络中多个物理机和每个物理机上部署的所有虚拟机的标识信息；将每个物理机作为一个节点，根据每个物理机上部署的所有虚拟机的标识信息，以全互联的方式生成多个物理机间的第一探测路径；根据每个物理机上部署的所有虚拟机的标识信息，以及参与第一探测路径的第一虚拟机的标识信息，获取每个物理机的剩余虚拟机集合；根据每个物理机的剩余虚拟机集合，使用冗余探测路径生成算法，生成每个第二虚拟机与虚拟交换机之间的第二探测路径。本申请达到了使用尽可能少的探测路径能覆盖网络中出现故障的地方的效果。