[发明专利]面向Top-Down网络测量系统的并行测量任务的优化方法及系统

权利要求书

1.一种面向Top-Down网络测量系统的并行测量任务的优化方法，包括：

步骤1，将每个测量任务表达为一个查询，每个所述查询由一个或者多个基本处理流程构成，并且包括用于指定所述查询的待测量数据的源属性；

步骤2，基于所述查询的源属性，提取多个所述查询中的公共处理流程，所述公共处理流程至少包括一个基本处理流程；

其中，所述步骤2进一步包括：

步骤21，当两个查询的源相同，并且存在相同的基本处理流程时，在不影响查询功能的前提下，将相同的基本处理流程移动为公共前缀；以及

步骤22，当两个查询的源相同，并且两者的基本处理流程序列存在公共前缀时，则将包含基本处理流程序列的公共前缀提取为一个单独的查询；

步骤3，通过复用所述公共处理流程，对每个所述查询进行优化形成新的查询；

步骤4，将所述新的查询编译生成用于部署到网络设备的规则或代码。

2.根据权利要求1所述的方法，所述步骤3包括：修改每个所述查询的处理流程，以分别利用所述公共处理流程的输出为源进行串接，形成对应于所述测量任务的新的查询。

3.根据权利要求1所述的方法，所述步骤4包括：

步骤41，对于每个待编译的当前查询，当所述当前查询的源是另一个查询的输出，则首先对源查询进行编译，然后对当前查询进行编译。

4.根据权利要求1所述的方法，所述步骤4包括：

步骤42，生成用于检查当前查询的源查询的代码，以用于当源查询已完成时执行当前查询的代码。

5.根据权利要求1所述的方法，所述步骤4包括：

步骤43，将构成当前查询的每个基本处理流程，编译为网络设备可执行的规则。

6.一种用于权利要求1-5中任一项所述的方法的面向Top-Down网络测量系统的并行测量任务的优化系统，包括：声明式接口，优化模块，编译模块；

其中，所述声明式接口用于将每个测量任务表达为一个查询，每个所述查询由一个或者多个基本处理流程构成，并且包括用于指定所述查询的待测量数据的源属性；

所述优化模块与所述声明式接口相连接，基于所述查询的源属性，提取多个所述查询中的公共处理流程，所述公共处理流程至少包括一个基本处理流程，通过复用所述公共处理流程，对每个所述查询进行优化形成新的查询；

所述编译模块与所述优化模块相连接，用于编译所述新的查询，生成用于部署到网络设备的规则或代码。

7.一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现根据权利要求1至5中任一项所述的方法的步骤。

8.一种计算机设备，包括存储器和处理器，在所述存储器上存储有能够在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至5任一项所述的方法的步骤。