[发明专利]网络可达性验证方法及装置、计算机存储介质

权利要求书

1.一种网络可达性验证方法，其特征在于，所述方法包括：

获取虚拟报文在目标网络中对应的源接口和目的接口，所述目标网络包括底层网络以及构建于所述底层网络之上的覆盖网络；

根据所述目标网络中多个网络设备的多个转发实例的逻辑拓扑、所述多个转发实例的路由信息、所述源接口对应的源转发实例以及所述目的接口对应的目的转发实例，验证所述虚拟报文在所述覆盖网络中的可达性。

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

获取所述覆盖网络对应的第一网络图模型，所述第一网络图模型反映所述目标网络中多个网络设备的多个转发实例的逻辑拓扑；

所述根据所述目标网络中多个网络设备的多个转发实例的逻辑拓扑、所述多个转发实例的路由信息、所述源接口对应的源转发实例以及所述目的接口对应的目的转发实例，验证所述虚拟报文在所述覆盖网络中的可达性，包括：

根据所述第一网络图模型、所述多个转发实例的路由信息、所述源转发实例以及所述目的转发实例，验证所述虚拟报文在所述覆盖网络中的可达性。

3.根据权利要求2所述的方法，其特征在于，所述获取所述覆盖网络对应的第一网络图模型，包括：

根据所述目标网络中多个网络设备的关于转发实例的配置信息以及所述多个网络设备的隧道状态信息，生成所述第一网络图模型，所述第一网络图模型包括不同所述网络设备中多个转发实例的连接关系，不同网络设备中的转发实例之间通过隧道连接。

4.根据权利要求3所述的方法，其特征在于，所述第一网络图模型还包括同一所述网络设备中多个转发实例的连接关系。

5.根据权利要求3或4所述的方法，其特征在于，所述网络设备的关于转发实例的配置信息包括所述网络设备的接口与所述网络设备中的二层转发实例的绑定关系、所述网络设备中的二层转发实例对应的三层虚拟接口、所述网络设备中的二层转发实例对应的三层虚拟接口与所述网络设备中的三层转发实例的绑定关系、所述网络设备中的转发实例的网络标识或所述网络设备中的转发实例的路由目标中的一种或多种。

6.根据权利要求1至5任一所述的方法，其特征在于，所述验证所述虚拟报文在所述覆盖网络中的可达性，包括：

确定所述虚拟报文在所述覆盖网络中的逻辑可达路径和/或逻辑不可达路径。

7.根据权利要求6所述的方法，其特征在于，所述虚拟报文在所述覆盖网络中的逻辑可达路径包括满足如下条件的逻辑路径：

所述逻辑路径的终点为所述目的转发实例，且所述虚拟报文从所述目的转发实例转发的出接口为所述目的接口。

8.根据权利要求6所述的方法，其特征在于，所述虚拟报文在所述覆盖网络中的逻辑不可达路径包括满足以下一个或多个条件的逻辑路径：

所述逻辑路径的终点为所述目的转发实例，且所述虚拟报文从所述目的转发实例转发的出接口不为所述目的接口；

所述逻辑路径的终点在所述覆盖网络中不存在所述虚拟报文对应的下一跳，且所述逻辑路径的终点不为所述目的转发实例；

所述逻辑路径上包括环路。

9.根据权利要求1至8任一所述的方法，其特征在于，所述方法还包括：

验证目标逻辑路径上每个隧道的两个隧道端点之间在所述底层网络中的可达性，所述目标逻辑路径为所述虚拟报文在所述覆盖网络中包含隧道的逻辑路径。

10.根据权利要求9所述的方法，其特征在于，所述验证目标逻辑路径上每个隧道的两个隧道端点之间在所述底层网络中的可达性，包括：

当所述目标逻辑路径为所述虚拟报文在所述覆盖网络中的逻辑可达路径，验证所述目标逻辑路径上的每个隧道的两个隧道端点之间在所述底层网络中的可达性。