[发明专利]一种网络可达性检测方法及装置

权利要求书

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

获取目标网络中网络设备的网络拓扑信息和路由表；

根据所述网络设备的网络拓扑信息和路由表生成报文转发状态链，所述报文转发状态链包括报文转发状态以及每个报文转发状态所对应的约束条件；

获取报文的源地址信息以及所述报文的目的地址信息；

根据所述报文的源地址信息、所述报文的目的地址信息以及所述报文转发状态链，得到模拟所述报文在所述网络设备中进行转发的最后一个报文转发状态；

根据所述报文的最后一个报文转发状态得到所述报文是否可达的检测结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述报文的源地址信息、所述报文的目的地址信息以及所述报文转发状态链，得到模拟所述报文在所述网络设备中进行转发的最后一个报文转发状态包括：

获取所述报文的节点标识，所述报文的节点标识包括所述报文的源节点标识和/或所述报文的目的节点标识；

根据所述报文的源地址信息、所述报文的目的地址信息、所述报文的节点标识和所述报文转发状态链，得到模拟所述报文在所述网络设备中进行转发的最后一个报文转发状态。

3.根据权利要求1所述的方法，其特征在于，所述目标网络为虚拟可扩展局域网VXLAN，所述虚拟可扩展局域网包括第一节点、第二节点、第一虚拟机和第二虚拟机，所述第一节点与所述第一虚拟机连接，所述第二节点与所述第二虚拟机连接；所述第一虚拟机为模拟发出所述报文的虚拟机，所述第二虚拟机为模拟接收所述报文的虚拟机；

所述报文转发状态链包括以下一个或多个报文转发状态：

第一报文转发状态；所述第一报文转发状态为所述报文被第一节点接收，所述第一报文转发状态的约束条件为所述报文的源地址信息在所述第一节点的路由表中具有对应的路由表项；

第二报文转发状态；所述第二报文转发状态为所述报文进入到所述第一节点的桥接域中，所述第二报文转发状态的约束条件为所述第一节点具有与所述源地址信息对应的桥接域标识；

第三报文转发状态；所述第三报文转发状态为所述报文通过所述第一节点的虚拟桥接域接口进行转发，所述第三报文转发状态的约束条件为所述报文的源地址信息对应的网段和所述报文的目的地址信息对应的网段不属于同一个网段，且所述源地址信息在所述第一节点的所述路由表项中所对应的出接口为所述第一节点的虚拟桥域接口；

第四报文转发状态；所述第四报文转发状态为所述报文处于所述第一节点对应的虚拟路由转发单元中，所述第四报文转发状态的约束条件为所述第一节点中具有所述与所述第一节点的虚拟桥接域接口对应的虚拟路由转发单元标识；

第五报文转发状态；所述第五报文转发状态为所述报文通过所述第一节点的网络虚拟边缘NVE接口进行转发，所述第五报文转发状态的约束条件为所述报文的VXLAN网络标识为三层VXLAN网络标识，或，所述报文的VXLAN网络标识为所述第一节点的所述桥接域的二层VXLAN网络的标识且所述报文的源地址信息对应的网段与所述报文的目的地址信息对应的网段属于同一个网段，且前一个报文转发状态为第二报文转发状态；

第六报文转发状态；所述第六报文转发状态为所述报文在从所述第一节点到达第二节点的VXLAN隧道中，所述第六报文转发状态的约束条件为所述第一节点与所述第二节点为不同的叶子节点；

第七报文转发状态；所述第七报文转发状态为所述报文到达第二节点的NVE接口，所述第七报文转发状态的约束条件为所述报文通过所述VXLAN隧道到达所述第二节点，或，所述第一节点与所述第二节点为同一个叶子节点，且前一个报文转发状态为第五报文转发状态；

第八报文转发状态；所述第八报文转发状态为所述报文进入了所述第二节点的虚拟路由转发单元中，所述第八报文转发状态的约束条件为所述报文的VXLAN网络标识为三层VXLAN网络标识；

第九报文转发状态；所述第九报文转发状态为所述报文通过第二节点的虚拟桥接域接口转发，所述第九报文转发状态的约束条件为所述报文的目的地址信息在所述第二节点的路由转发表中具有对应的虚拟桥接域接口；

第十报文转发状态；所述第十报文转发状态为所述报文进入到所述第二节点的桥接域中，所述第十报文转发状态的约束条件为所述第二节点的虚拟桥接域接口具有对应的桥接域标识，或，所述报文的VXLAN网络标识为所述第二节点的所述桥接域的二层VXLAN网络的标识，且前一个报文转发状态为第七报文转发状态；

第十一报文转发状态；所述第十一报文转发状态为所述报文被与所述第二节点连接的第二虚拟机接收，所述第十一报文转发状态的约束条件为所述第二节点的路由表中存在与所述目的地址信息匹配的第二虚拟机的地址；或，所述第十一报文转发状态为所述报文被所述第二节点所属的网段接收，所述第十一报文转发状态的约束条件为所述第二节点的路由表中不存在与所述目的地址信息匹配的第二虚拟机的地址，但所述第二节点的所述桥接域对应的网段与所述目的地址信息匹配。