基于地址聚集防抖动异常流量控制系统.pdfVIP

维普资讯 第34卷 第 1期 计 算 机 工 程 2008年 1月 Vo1．34 No．1 ComputerEngineering January 2008 · 安全技术 · 文章编号：lo00__-3428(2o08)0l—ol75—03 文献标识码：A 中图分类号：TP309 基于地址聚集防抖动异常流量控制系统 吴国庆 (扬州市信息中心，扬州 225009) 摘 要：提出一种新的异常流量检测方法一 基于地址聚集的防抖动异常流量检测系统AWACS。该系统应用Adapted_Bloom，Filter算法对 目的IP地址聚集，运用防聚集抖动的CUSUM算法检测是否有流量抖动的脉冲式攻击发生，使检测的结果更加准确，减少了系统的开销。 该检测系统已作为一个独立的模块，成功运行于核心路由器中。 关健词：路由器；拒绝服务；防抖动；聚集 Address—aggregatedW obble—defendedAbnormal—traffic ControlSystem W U Gu-qing (InformationCenterofYangzhouMunicipality，Yangzhou225009) [Abstract]Thispaperpresentsanewabnomraltrafficdetectionmethod：address—aggregatedwobble—defendedabnomraltrafficcontrolsystem． Th issystem employsadapted．bloom—filteralgorithm tOassemblepurposeIP addresses，htenuseswobble—defendedCUSUM algorihtm tOdetect pulsingdenialofserviceattack，htemehtodcanworkexactlyanditdeclinesthespendingofsystem resourcesatmaximum ．A detectionsystem employingthismethodhasbeenrunsuccessfullyinroutersasanindividualmodule． [Keywords]router；denialofservice；wobble—defended；aggreation 随着 Internet的日益普及，连入其中的计算机数量激增， 来判断某元素X是否在集合S={S，，Sz，…，S}中的一种数据结 网络与人们 日常生活的关系也越来越紧密。与此同时，网络 构。BloomFilter是一个长度为m的0．1向量，初始时Bloom 安全问题也 日益突出，入侵事件发生的频率越来越高，入侵 Filter的每一位的值为 0。h1，h2，…，hk是k个相互独立的散列 的危害性也越来越大 。根据 CERT(ComputerEmergency 函数，它们的值域为{0，l，…，m一1}。对于每一个元素 W∈S， ResponseTeam)的统计，拒绝服务攻击(DOS)在 1995年以前 Bloom Filter中对应的ht(w)，h2(w)，…，hk(w)位置被置为 1(如 每年的增长率接近 50％，2000年2月，包括Yahoo，eBay在 图1所示)。例如，使用k=4个相互独立的散列函数，Bloom 内的数家大型网站在遭受拒绝服务攻击后瘫痪时问长达数小