一种网络测评指标的公式效率评估方法及装置的制造方法
【技术领域】
[0001] 本发明涉及通信技术领域，特别涉及一种网络测评指标的公式效率评估方法及装 置。
【背景技术】
[0002] 随着互联网的飞速发展，互联网业务日益丰富、业务质量方面的需求日益提升。电 信运营商为保障用户的权益，提高自身服务质量，不断加强对网络本身的改造和完善。而通 过各种必要手段进行网络数据采样和收集，从而有效监视网络上各种管道、各种业务的运 行，成为后续改进网络或业务传输质量、提高传输能力、优化传输路径等各类网络工程的前 提条件。
[0003] 电信网络具有丰富的资源体系，如网元、单板、端口、伪线、隧道、激光器等。在智能 处理芯片的协助下，每一种资源均能产生自身的测评数据。典型的测评数据（以下简称测 评指标，或指标），包括不限于：流量、流速、带宽利用率、端到端延迟、端到端抖动、CPU负荷 等。此外，通过这些资源的关联关系或业务内涵，还能衍生出其他可监视资源，如链路、子 网、业务等（这类衍生资源也称为：组合资源、集合资源、虚拟资源）。通过扩展计算，可推导 出衍生资源的指标，包括不限于：流量、流速、带宽利用率、端到端延迟、端到端抖动、CPU负 荷等。随着网络本身的日趋复杂，网络管理手段也在不断改进。监视网络的测评指标需要 通过计算手段从传统指标衍生出新的指标以适应新的管理需求，并且指标及其计算方法的 复杂性随着管理的复杂性增加而不断增加。
[0004] 采集网络测评指标，提供网络监视分析功能的系统包含了数据采集、数据计算处 理、监视分析3个部分。而数据计算处理部分主要职责是从原始周期的数据计算获得高周 期数据、从原始指标的数据计算获得扩展指标的数据、或从原始资源的数据计算获得衍生 资源的数据。这些计算离不开计算公式，而比较复杂的计算公式又会带来性能的快速下降， 因此如何提供一种能自由设计计算公式且保持性能在可接受范围内的计算处理体系，成为 采集网络测评指标，提供网络监视分析功能的系统的关键内容。
[0005] 现有的"采集网络测评指标，提供网络监视分析功能"的系统的数据计算处理部 分，为考虑扩展性，一般有2种设计方法：一种为使用数据库的查询语句实现计算逻辑，可 通过定义新的查询语句或语句片段来实现新的计算逻辑。这种方法随着数据提取需求的复 杂度增加，性能下降很快，从数据采集到最后监视，延迟较长，消耗资源较多；另一种为使用 基于脚本的有限扩展体系，用户可以扩展定义计算公式，支持后台编译与运行公式。公式或 脚本复杂度增加后，对计算体系的效率冲击也无法定量。
【发明内容】
[0006] 本发明的目的在于提供一种网络测评指标的公式效率评估方法及装置，避免了设 计不到那个的低效公式进入系统，从而提高了全局的计算效率。
[0007] 为了达到上述目的，本发明实施例提供一种网络测评指标的公式效率评估方法， 包括：
[0008] 获取网络测评指标的函数形式的公式；
[0009] 获取所述公式的数据装载耗时；
[0010] 若所述数据装载耗时大于或者等于一单公式最大数据装载耗时，产生该公式为低 效公式的提示信息。
[0011] 进一步的，所述评估方法还包括：
[0012] 若所述数据装载耗时小于所述单公式最大数据装载耗时，获取所述公式的计算耗 时；
[0013] 若所述公式的计算耗时大于或者等于一单公式最大计算耗时，产生该公式为低效 公式的提示信息；否则，产生评估通过的提示信息。
[0014] 优选的，所述获取函数形式的公式的步骤包括：
[0015] 将网络测评指标的原公式集中的所有非函数形式的公式全部转换为函数形式的 公式；
[0016] 由非函数形式转换得到的所述函数形式的公式和所述原公式集中函数形式的公 式组成所述函数形式的公式集。
[0017] 优选的，所述获取所述公式的数据装载耗时的步骤包括：
[0018] 编译函数形式的公式，获得与所述公式对应的计算树，所述计算树包括第一节点 和第二节点，所述第一节点为所述公式的操作数，所述第二节点为所述公式的操作符；
[0019] 遍历所述计算树，自底而上逐层获取各个节点的数据引用集；
[0020] 根据所述各个节点的数据引用集，确定所述公式的非公共数据引用集；
[0021] 基于所述公式的存储结构形式，获取所述公式的非公共数据引用集的数据装载耗 时。
[0022] 优选的，遍历所述计算树，自底而上逐层获取各个节点的数据引用集的步骤包 括：
[0023]当前节点为第一节点时，若所述第一节点的操作数是数据体引用变量，则根据所 述操作数本身确定所述第一节点的数据引用集；若所述第一节点的操作数是非数据体引用 变量或常量，则所述第一节点的数据引用集为空；
[0024] 当前节点为第二节点时，根据所述第二节点下层的所有第一节点的数据引用集和 预设参数，确定所述第二节点的数据引用集。
[0025] 优选的，根据所述各个节点的数据引用集，确定所述公式的非公共数据引用集的 步骤包括：
[0026] 根据所述第一节点的数据引用集和所述第二节点的数据引用集，确定所述公式的 数据体引用集；
[0027] 获取所述公式的当前计算任务的公共数据体；
[0028] 从所述公式的数据引用集中排除所述公式的公共数据体，得到所述公式的非公共 数据引用集。
[0029] 优选的，基于所述公式的存储结构形式，获取所述公式的非公共数据引用集的数 据装载耗时的步骤包括：
[0030] 根据所述公式的存储结构形式，将所述公式的非公共数据引用集拆分成多个预设 分段表；
[0031] 根据每个预设分段表的平均装载耗时，确定所述公式的非公共数据引用集的数据 装载耗时。
[0032] 优选的，所述预设分段表的平均装载耗时的确定方法包括：
[0033] 利用预设的分段表对所述公式的存储结构形式进行模拟装载测试，获得每个分段 表的平均装载耗时。
[0034] 进一步的，获取所述公式的计算耗时的步骤包括：
[0035] 编译函数形式的公式，获得与所述公式对应的计算树，所述计算树包括第一节点 和第二节点，所述第一节点为所述公式的操作数，所述第二节点为所述公式的操作符；
[0036] 遍历所述计算树，自底而上逐层获取所述第二节点的计算耗时；
[0037] 根据所有第二节点的计算耗时，确定所述公式的计算耗时。
[0038] 优选的，遍历所述计算树，自底而上逐层获取所述第二节点的计算耗时的步骤包 括：
[0039] 获取每个所述第二节点的操作符内循环处理一次所需的单次计算耗时；
[0040] 获取所述第二节点的操作符处理一预设片段所需的循环次数；
[0041] 根据所述循环次数以及所述单次计算耗时，确定所述第二节点的计算耗时。
[0042] 优选的，获取每个所述第二节点的操作符内循环处理一次所需的单次计算耗时的 步骤包括：
[0043] 若第二节点下层的第一节点在进入第二节点内计算循环之前就完成计算，则该第 二节点的单次计算耗时为一固定值；否则，获取单次循环耗时之和以及单次循环内其余计 算耗时，确定该第二节点的单次计算耗时。
[0044] 本发明实施例还提供一种网络测评指标的公式效率评估装置，包括：
[0045] 获取模块，用于获取网络测评指标的函数形式的公式；
[0046] 装载耗时模块，用于获取所述公式的数据装载耗时；
[0047] 第一提示模块，用于若所述数据装载耗时大于或者等于一单公式最大数据装载耗 时，产生该公式为低效公式的提示信息。
[0048] 其中，所述评估装置还包括：
[0049] 计算耗时模块，用于若所述数据装载耗时小于所述单公式最大数据装载耗时，获 取所述公式的计算耗时；
[0050] 第二提示模块，用于若所述公式的计算耗时大于或者等于一单公式最大计算耗 时，产生该公式为低效公式的提示信息；否则，产生评估通过的提示信息。
[0051] 其中，所述获取模块包括：
[0052] 第一获取子模块，用于将原公式集中的所有非函数形式的公式全部转换为函数形 式的公式；
[0053] 第二获取子模块，用于由非函数形式转换得到的所述函数形式的公式和所述原公 式集中函数形式的公式组成所述函数形式的公式。
[0054] 其中，所述装载耗时模块包括：
[0055] 第一编译模块，用于编译函数形式的公式，获得与所述公式对应的计算树，所述计 算树包括第一节点和第二节点，所述第一节点为所述公式的操作数，所述第二节点为所述 公式的操作符；
[0056] 第一遍历模块，用于遍历所述计算树，自底而上逐层获取各个节点的数据引用 集；
[0057] 确定模块，用于根据所述各个节点的数据引用集，确定所述公式的非公共数据引 用集；
[0058] 装载耗时子模块，用于基于所述公式的存储结构形式，获取所述公式的非公共数 据引用集的数据装载耗时。
[0059] 其中，所述计算耗时模块包括：
[0060] 第二编译模块，用于编译函数形式的公式，获得与所述公式对应的计算树，所述计 算树包括第一节点和第二节点，所述第一节点为所述公式的操作数，所述第二节点