信源定位方案中基于Bloom Filter存储的概率日志记录方法研究

摘要：

该文在信源定位方案中提出了一种基于Bloom filter存储的概率采样日志记录方法.该方法对经过路由器的所有数据实现概率采样,存储采用了高效的Bloom filter存储结构,使得采样信息能够在一定时间内存储在内存中便于查找.基于此方法该文提出信源定位服务器的概念,从而使得核心网络路由器除了路由转发功能之外,只需要完成对数据包的概率采样即可.文中还对相关参数的选择进行了理论分析,从理论上分析了信源定位服务的存储开销以及信源定位有效性,方案具有存储开销小、效率高的特点,从而为进一步的实际网络部署提供了理论依据.

关键词：信源定位、日志记录、Bloom filter、概率采样

所属期刊栏目：31

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

资助基金：国家自然科学基金60602018,60772033;中瑞国际合作项目2008DFA11950;安徽省高等学校优秀青年人才基金重点项目2009SQRZ004ZD资助课题

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

页数：共6页

页码：2738-2743