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

权利要求书

1.一种递进式统计方法，其特征在于，所述递进式统计方法包括以下步骤：

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个叶子节点至其相应根节点路径生成统计信息。

2.如权利要求1所述的递进式统计方法，其特征在于，所述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；

S4_3：判断j是否等于m，如果是，则流程结束；否则，跳至所述S4_2。

3.如权利要求2所述的递进式统计方法，其特征在于，所述节点N_yij的信息包括该节点的流量和时间。

4.如权利要求3所述的递进式统计方法，其特征在于，所述S6具体包括以下步骤：

S6_1：定义局部变量k初值为n；

S6_2：定义局部变量j初值为m；

S6_3：判断j是否为0，如果是，跳至S6_5；否则，将所述流量F_Se累加到节点N_ykj的流量上，修改所述节点N_ykj的时间为当前时间；

S6_4：对局部变量j进行减1操作；跳至所述S6_3；

S6_5：对局部变量k进行减1操作；判断k是否为0，如果是，则流程结束；否则，跳至所述S6_2。

5.如权利要求2所述的递进式统计方法，其特征在于，所述节点N_yij的信息包括该节点的流量、时间和速率Sc。