[发明专利]一种网络测试方法、系统、存储介质及电子设备

权利要求书

1.一种网络测试方法，其特征在于，包括：

获取与流表规则和P4程序相匹配的目标二元决策图；

根据目标二元决策图、拓扑和规则更新事件，生成并更新探针；

转发所述探针，并将与所述流表规则对应的动作写入所述探针；

当所述探针返回服务器时，检查探针，以获取在运行过程中的规则错误的检测结果。

2.根据权利要求1所述的方法，其特征在于，所述探针包括探针头部以及位于所述探针头部后面的标签栈，所述标签栈包括若干源路由标签，每一所述源路由标签对应所述探针需要访问的每一节点，所述源路由标签包括标志位、端口号以及出口号，所述转发所述探针，并将与所述流表规则对应的动作写入所述探针，包括：

将所述探针转发至所述出口号对应的转发端口，并将与所述流表规则对应的动作写入所述端口号。

3.根据权利要求1所述的方法，其特征在于，所述获取与流表规则和P4程序相匹配的目标二元决策图，包括：

通过目标匹配域提取全局头部空间，所述目标匹配域为目标表达式引用的表的匹配域以及所述目标表达式引用的字段的匹配域；

以所述全局头部空间以及所述目标表达式对应的二元决策图为依据，获取与流表规则和P4程序相匹配的目标二元决策图。

4.根据权利要求3所述的方法，其特征在于，所述根据目标二元决策图、拓扑和规则更新事件，生成并更新探针，包括：

根据目标二元决策图、拓扑和规则更新事件；

将所述目标二元决策图转化为序列化控制流图，所述序列化控制流图至少包括所述目标表达式；

合并所述目标表达式和所述流表规则，获得级联表；

基于所述级联表生成交换机级别头部集；

根据所述交换机级别头部集生成网络级别的探针头部；

以所述网络级别的探针头部和源路由标签生成并更新探针。

5.根据权利要求4所述的方法，其特征在于，以所述网络级别的探针头部和源路由标签生成并更新探针，包括：

以所述网络级别的探针头部和源路由标签生成探针；

当检测到交换机中添加新规则时，生成新网络级别探针头部以及所述新网络级别探针头部相匹配的新探针；

当检测到交换机中删除规则时，使用当前探针验证所述规则是否已成功删除。

6.根据权利要求4所述的方法，其特征在于，以所述网络级别的探针头部和源路由标签生成并更新探针，包括：

以所述网络级别的探针头部和源路由标签生成探针；

当检测到交换机中添加新规则时，计算所述交换机的第一交换机级别头部集；

迭代所述网络级别的探针头部，确定能够由所述网络级别的探针头部表示的第二交换机级别头部集；

将所述第一交换机级别头部集和所述第二交换机级别头部集的空集确定为目标交换机级别头部集；

生成所述目标交换机级别头部集对应的探针。

7.根据权利要求4所述的方法，其特征在于，以所述网络级别的探针头部和源路由标签生成并更新探针，包括：

以所述网络级别的探针头部和源路由标签生成探针；

当检测到交换机中添加新规则时，将预设事件存储在缓冲区；

当所述缓冲区中的所述预设事件的数量大于预设阈值时，对所述预设事件执行批处理操作；

其中，所述批处理操作为迭代所述网络级别的探针头部，确定所述预设事件中不能由所述网络级别的探针头部表示的目标探针头部并生成所述目标探针头部对应的探针。

8.一种网络测试系统，其特征在于，包括：

编码器，用于获取与流表规则和P4程序相匹配的目标二元决策图；

探针构造器，用于根据目标二元决策图、拓扑和规则更新事件，生成并更新探针；

转发器，用于转发所述探针，并将与所述流表规则对应的动作写入所述探针；

探针检查器，用于当所述探针返回服务器时，检查探针，以获取在运行过程中的规则错误的检测结果。