[发明专利]一种用于拒绝服务攻击的高效相似订阅合并方法

权利要求书

1.一种用于拒绝服务攻击的高效相似订阅合并方法，其特征在于步骤如下：

第一步，判断发布订阅系统中的事件属性类型，进行标准化处理

对于数值类型的属性，把其值域标准化为[0，1]；属性A的值域为[A_min，A_max]，则该属性的某个值x标准化处理后为(x-A_min)(A_max-A_min)；对于其他数据类型，则根据字典序先转化为数值类型，再进行标准化处理；

第二步，按照属性约束范围大小[A_min,A_max]，对事件的订阅进行相似性归组

对每个属性A，合并对象集合中所有订阅按照在属性A上的约束范围大小分为t个组：G₁，G₂，…，G_t,其中t为控制合并粒度大小的参数,即每组需要合并的个数，处于组                                                的订阅在属性A上的约束范围大小位于，组G1中订阅在属性A上的约束范围大小位于区间，该分组把在属性A上约束范围大小相近的订阅归组；

第三步，在所述的第二步基础上，根据约束范围的位置把每个组中的订阅分为多个子组

对组，把组中的订阅分到k个组：，其中，把属性A整个值域划分为等值的个子区域，若组G_j中的订阅在属性A上的约束范围位于第i个子区域，则把该订阅分到组G_ji；

第四步，把在所有属性上都处于同一个子组的订阅合并成一个新订阅。

2.根据权利要求1所述的一种用于拒绝服务攻击的高效相似订阅合并方法，其特征在于：所述的第四部按照如下步骤进行：

步骤1：把订阅在所有属性上的组标记拼接成一个标记，称为订阅标记；订阅sub在属性A上的组标记表示为sub.A.GTag；GTag包含两个字段：P1和P2，其中P1为第一阶段分组结果，表示订阅在特定属性上约束范围的大小；P2为第二阶段分组结果，表示订阅所处子区域；P1和P2均用二进制位串表示；

步骤2：通过哈希方法把订阅标记映射到内存中的一个地址；

步骤3：将拥有相同标记的订阅合并为一个新订阅，拥有相同标记的订阅将映射到同一个地址。