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

说明书

技术领域

本发明涉及发布订阅系统的拒绝服务攻击领域，更具体地涉及一种用于拒绝服务攻击的高效相似订阅合并方法。 

背景技术

发布订阅系统作为分布式系统中用于发现资源的一种有效方法，与传统基于RPC的信息交换模式相比，发布订阅系统的突出优点为：分布式构件通过通知环境进行间接通信，无须实施其绑定；交互活动参与方彼此独立，无须明确知道对方的存在；通信双方不必同时处于运行状态。因此，发布订阅系统尤其适合动态变化的大规模分布式应用的信息共享，已应用在金融、股票、移动计算等场合。 

发布订阅系统一般使用代理网络来存储订阅和转发事件到相应的订阅者，每个发布者或订阅者以客户端的形式连接到某个代理节点。发布订阅系统由于存储订阅的特性，使得攻击者可以通过不断给系统注册订阅来耗尽系统的存储资源。 

传统的解决方案根据考察订阅在每个属性的约束形式进行合并，然而，这些对于约束形式的判断并不能保证可合并的订阅形式具有相似性，且合并原则的实现依赖于订阅之间的两两比较，因而时间复杂度较高，并不能根据负载情况动态控制合并订阅。 

发明内容

1、本发明的目的。 

本发明的目的在于针对目前发布订阅系统中订阅合并时间复杂度较高，节点订阅存储量大的问题，提出一种用于发布订阅系统的高效的相似订阅合并方法。 

2、本发明所采用的技术方案。 

用于拒绝服务攻击的高效相似订阅合并方法，步骤如下： 

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

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

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

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

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

对组，把组中的订阅分到k个组：G_j1,G_j2,…,G_jk，其中k=2^t-j-1。具体做法是：把属性A整个值域划分为等值的2^t-j-1个子区域，若组Gj中的订阅在属性A上的约束范围位于第i个子区域，则把该订阅分到组G_ji；

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

3、本发明的有益效果。 

本发明时间复杂度低，可以根据节点负载情况动态控制合并粒度，能较大幅度降低节点订阅存储量，因而可以有效解决拒绝服务攻击的问题。 

具体实施方式

实施例

本发明涉及一种用于拒绝服务攻击的高效相似订阅合并方法，步骤如下： 

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

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

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

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

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