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

摘要

本发明涉及发布订阅系统的拒绝服务攻击领域，更具体地涉及一种用于拒绝服务攻击的高效相似订阅合并方法。首先，判断发布订阅系统中的事件属性类型，进行标准化处理；其次，按照属性约束范围大小[A_min,A_max]，对事件的订阅进行相似性归组；然后，根据约束范围的位置把每个组中的订阅分为多个子组；最后，把在所有属性上都处于同一个子组的订阅合并成一个新订阅。本发明时间复杂度低，可以根据节点负载情况动态控制合并粒度，能较大幅度降低节点订阅存储量，因而可以有效解决拒绝服务攻击的问题。

主权项

一种用于拒绝服务攻击的高效相似订阅合并方法，其特征在于步骤如下：第一步，判断发布订阅系统中的事件属性类型，进行标准化处理对于数值类型的属性，把其值域标准化为[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；第四步，把在所有属性上都处于同一个子组的订阅合并成一个新订阅。