基于Bloom+Filter的路由循环实时被动检测方法研究.pdfVIP

第38卷增刊(I) 东南大学学报(自然科学版) 、，01．38Sup(I) JOURNAL Science 2008 2008年9月 OFSOUTHEASTUNIVERSITY(NaturalEdition) Sept． 基于Bloom Filter的路由循环实时被动检测方法 张 目 (东南大学计算机科学与工程学院，南京210096) 摘要：为了解决网络中路由循环的实时检测问题，提出了一种基于BloomFilter的路由循环实时 被动检测方法．这种方法利用BloomFilter存储资源占用小和查找时间消耗少的优点快速地发现 源，宿地址，源、宿端口号均相同的疑似循环路由报文，再通过对报文TTL值递减特征的判断确 定循环路由现象的存在．对于BloomFilter本身存在误判率的问题，该方法采用增大位向量的长 度的方法予以解决．实验结果表明本方法可以准确地发现循环路由