[发明专利]递进式统计方法

说明书

技术领域

本发明涉及网络数据统计领域，特别涉及一种递进式统计方法。

背景技术

在网络产品中经常会涉及到数据的统计和查询，例如对BPS(比特每秒)、PPS(脉冲数每秒)、会话数等等。在此基础上也许还要具备递进式查询，例如在流控设备中，管理员期望先查看各个通道的统计数据，如BPS，再查看某个通道内的各个用户的统计数据，进而再查看通道内的某个用户所使用的各类应用的统计信息。不可否认，管理员也有可能期望以另外一种或几种顺序来查看统计信息。针对不同的排列顺序的递进式查询，现有流控设备要一一实现统计，往往通过多次的重复累加计算实现。

现有流控设备需要为设定的每一种递进查询顺序建立一套统计模型，如果需要按照几种不同的顺序对统计信息进行查询，其必须采用不同的统计模型分别生成统计信息。这样将会造成大量的计算，对系统性能和内存空间造成沉重的负荷。因此，现有流控设备往往只能按照有限的几种顺序对统计信息进行查询。

同时，现有流控设备的查询顺序是系统预先内置的，用户无法自定义新的查询顺序，不具备灵活性。

发明内容

(一)要解决的技术问题

本发明要解决的技术问题是如何提供一种只采用一套统一的统计模型满足用户不同的查询顺序的递进式统计方法。从而，在满足用户的不同顺序的查询需求的同时，有效降低系统性能和内存空间的负荷。

(二)技术方案

为解决上述技术问题，本发明提供一种递进式统计方法，其采用统计向量模板对统计元，如通道、用户、应用，按照查询顺序进行排序，并进而构建对应所述统计向量模板的统计向量树。这样每一个查询顺序，对应系统中一棵单独的统计向量树。同时，一个或者多个会话对应系统中的一个卡片，例如，当两个会话的通道编号、用户编号、应用编号均一致时，这两个不同的会话对应系统中的同一个卡片。所述卡片记录所述统计向量树中相应的叶子节点的地址。通过访问所述叶子节点，并分别沿所述叶子节点至其根节点逐层生成统计信息，即可按照希望的查询顺序生成所需统计信息。

本发明的递进式统计方法，包括以下步骤：

S1：创建由统计向量模板Mi(yi1，yi2，...yim)组成的统计向量模板集合M{M1，M2，...，Mn}，创建对应所述统计向量模板集合M{M1，M2，...，Mn}的统计向量树根节点集合VTN{VTN_M1，VTN_M2，...，VTN_Mn}；

m和n为整数且均大于等于1；

i为整数全局变量，且1≤i≤n；

yi1，yi2，...yim为所述统计向量模板Mi(yi1，yi2，...yim)中统计元；

所述统计向量树根节点集合VTN{VTN_M1，VTN_M2，...，VTN_Mn}包含对应n棵统计向量树VT_Mi的根节点VTN_Mi；

S2：产生会话Se，记录所述会话Se的流量F_Se，查询是否存在对应所述会话Se的卡片Card_Se，如果存在跳至S6；否则，创建所述卡片Card_Se；

所述卡片Card_Se用于记录对应所述会话Se的n个叶子节点的地址；

S3：查询所述统计向量模板集合M{M1，M2，...，Mn}，依次读取其中的统计向量模板Mi(yi1，yi2，...yim)；

S4：判断读取的所述统计向量模板Mi(yi1，yi2，...yim)是否为空，如果为空，跳到S6；否则，查询所述统计向量树根节点集合VTN{VTN_M1，VTN_M2，...，VTN_Mn}，读取对应所述统计向量模板Mi(yi1，yi2，...yim)的统计向量树根节点VTN_Mi，补充所述统计向量树VT_Mi的节点；

S5：将所述统计向量树VT_Mi最新生成的叶子节点的地址，记录到所述卡片Card_Se中，跳至所述S3；

S6：依次读取所述卡片Card_Se中n个叶子节点的地址，分别沿所述n个叶子节点至其相应根节点路径生成统计信息。

优选地，所述S4中补充所述统计向量树VT_Mi的节点，具体包括以下步骤：

S4_1：查询所述根节点VTN_Mi的子节点，如果存在所述子节点的值为所述yi1，则定义局部变量j初值为1；否则，创建所述根节点VTN_Mi的子节点N_yi1，其值为所述yi1，定义局部变量j初值为1；

S4_2：对局部变量j进行加1操作，查询节点N_yi(j-1)的子节点，如果存在所述子节点的值为所述yij，则执行S4_3；否则，创建所述节点N_yi(j-1)的子节点N_yij，其值为所述yij；