计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
25期
26-29
,共4页
发布订阅系统%拒绝服务攻击%订阅合并%时间复杂度%带宽开销
髮佈訂閱繫統%拒絕服務攻擊%訂閱閤併%時間複雜度%帶寬開銷
발포정열계통%거절복무공격%정열합병%시간복잡도%대관개소
针对发布订阅系统中的拒绝服务攻击,提出一种有效的订阅合并方法.不同于现有订阅合并方法,该方法要求合并的订阅具有一定的相似性,因而可以减少合并后事件转发带宽开销.订阅相似性判断根据它在每个属性上约束范围的大小和位置,采用两阶段的归组算法把相似订阅归组,把处于同一组的订阅合并.理论分析表明,该方法时间复杂度低,可以根据节点负载情况动态控制合并粒度,因而可以有效解决拒绝服务攻击的问题.实验结果表明,该方法只增加少量的事件转发带宽开销.
針對髮佈訂閱繫統中的拒絕服務攻擊,提齣一種有效的訂閱閤併方法.不同于現有訂閱閤併方法,該方法要求閤併的訂閱具有一定的相似性,因而可以減少閤併後事件轉髮帶寬開銷.訂閱相似性判斷根據它在每箇屬性上約束範圍的大小和位置,採用兩階段的歸組算法把相似訂閱歸組,把處于同一組的訂閱閤併.理論分析錶明,該方法時間複雜度低,可以根據節點負載情況動態控製閤併粒度,因而可以有效解決拒絕服務攻擊的問題.實驗結果錶明,該方法隻增加少量的事件轉髮帶寬開銷.
침대발포정열계통중적거절복무공격,제출일충유효적정열합병방법.불동우현유정열합병방법,해방법요구합병적정열구유일정적상사성,인이가이감소합병후사건전발대관개소.정열상사성판단근거타재매개속성상약속범위적대소화위치,채용량계단적귀조산법파상사정열귀조,파처우동일조적정열합병.이론분석표명,해방법시간복잡도저,가이근거절점부재정황동태공제합병립도,인이가이유효해결거절복무공격적문제.실험결과표명,해방법지증가소량적사건전발대관개소.
