[发明专利]一种网络验证的方法、装置、计算机存储介质及电子设备

说明书

一种网络验证的方法、装置、计算机存储介质及电子设备，包括：对待验证网络中各设备存储的路由，分别确定每一个路由作为最优路由的约束条件；根据确定的每一个路由作为最优路由的约束条件，对待验证网络的控制平面进行验证。本发明实施例基于确定的约束条件，设计实现了适用于大型网络的网络验证，为提升网络运维效率提供了技术支持。

技术领域

本文涉及但不限于计算机技术，尤指一种网络验证的方法、装置、计算机存储介质及电子设备。

背景技术

随着计算机网络规模的不断扩大，无论是设备的数量、所使用的协议类型，还是配置的行数与复杂程度都在持续上升。对于大型网络的维护人员而言，人工发现并定位当前网络可能存在的问题，或在引入新设备、变更原有设备配置之后，保证网络按照预期正确且稳定地运行，均是比较困难的。网络控制平面验证是一种帮助维护人员快速发现网络配置问题的技术；维护人员将网络拓扑信息和设备配置信息输入加载网络控制平面验证算法的工具后，配置网络运行所需满足的网络属性(如从设备A到设备B的流量可达)后，可以快速确定网络属性是否满足预期，从而缩短维护人员发现网络故障的时间，提升网络运维的效率。

以下就相关技术中已有的网络控制平面验证算法进行简要介绍：

1、Batfish(算法说明地址：https://www.batfish.org/，论文地址：https://www.usenix.org/system/files/conference/nsdi15/nsdi15-paper-fogel.pdf)，Batfish算法通过控制平面模型生成数据平面模型；利用数据平面验证算法对网络属性进行验证。当存在复数的网络环境时，需要针对不同的网络环境生成相应的数据平面模型，然后确定网络属性在复数的网络环境下是否满足预期。简言之，Batfish算法可以认为仿真(Simulate)算法与已有数据平面验证算法的结合。

2、ARC(算法说明地址：https://ratul.org/papers/sigcomm2016-arc.pdf)，ARC算法将网络转化为一张带权的有向图；将每个点拆分为入点和出点，然后根据协议的管理距离(AD)值，将每条边赋权，以确定生成的有向图在协议本身的优先顺序与原网络一致；最后，利用已有的图算法确定网络属性是否满足预期(对可达性、k-failure(在网络链路发生最多k次链路故障的情况下，两个网络节点之间的连通性是否始终满足)等属性进行验证)。

3、Minesweeper(https://ratul.org/papers/sigcomm2017-minesweeper.pdf)，Minesweeper算法的核心是对网络进行编码，包括：建立一套完整的符号体系；描述网络各个阶段的行为，利用符号体系描述网络属性成立所需要满足的逻辑表达式；将逻辑表达式输入约束求解器Z3中，求解逻辑表达式是否始终满足，若不满足将给出反例，反例标识网络属性无法满足预期。