利用报文抽样和可逆的Bloom Filter实现长流识别

摘要：

针对高速网络的发展和利用哈希技术在识别长流时难以还原主机信息的问题,提出了利用报文抽样和可逆的Bloom Filter识别长流的算法.采用带有部分主机信息的哈希函数,利用哈希串的重叠和数量上的一致性,能够很方便的还原出主机的信息.给每个哈希函数独立的存储空间,在很大程度上减少了哈希过程所带来的内部冲突.实验结果表明,这种算法可以精确地获得长流的标识与长度信息.

关键词：长流、报文抽样、哈希、阈值、信息还原

所属期刊栏目：28

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2003CB314804;教育部科学技术基金105084;江苏省重点实验室基金BM2003201;江苏省博士后科学基金0501049B

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3856-3859