CAJ | 학술논문

该文在信源定位方案中提出了一种基于Bloom filter存储的概率采样日志记录方法.该方法对经过路由器的所有数据实现概率采样,存储采用了高效的Bloom filter存储结构,使得采样信息能够在一定时间内存储在内存中便于查找.基于此方法该文提出信源定位服务器的概念,从而使得核心网络路由器除了路由转发功能之外,只需要完成对数据包的概率采样即可.文中还对相关参数的选择进行了理论分析,从理论上分析了信源定位服务的存储开销以及信源定位有效性,方案具有存储开销小、效率高的特点,从而为进一步的实际网络部署提供了理论依据.
해문재신원정위방안중제출료일충기우Bloom filter존저적개솔채양일지기록방법.해방법대경과로유기적소유수거실현개솔채양,존저채용료고효적Bloom filter존저결구,사득채양신식능구재일정시간내존저재내존중편우사조.기우차방법해문제출신원정위복무기적개념,종이사득핵심망락로유기제료로유전발공능지외,지수요완성대수거포적개솔채양즉가.문중환대상관삼수적선택진행료이론분석,종이론상분석료신원정위복무적존저개소이급신원정위유효성,방안구유존저개소소、효솔고적특점,종이위진일보적실제망락부서제공료이론의거.
This papar presents a probabilistic logging scheme based on Bloom filter for source tracing. The scheme makes probabilistic sampling of all packets through each router, and uses efficient Bloom filter for storage. The sampling information can stored in memory, which make it easier to find. This paper introduces first the concept of source locating server. Besides forwarding packets, the routers in the core network only need probabilistic sampling of packets. In addition, this paper gives theoretical analysis of the choice of the relevant parameters. In theory, This paper analyzes the cost of storage in probabilistic logging scheme and the validity of source location. The proposed scheme has the characteristics of small storage costs and high efficiency, which provides a theoretical basis for further actually deplyment.