摘要
电信监管系统中目标名单查找算法是衡量系统处理能力的重要指标。SIPURI作为SIP用户的网络标识有其自身的特点。该文在分析现有Hash算法对海量URI查找的性能后,提出一种基于Bloom过滤器的改进算法。仿真结果表明,在引入有限并且可控的虚警概率的前提下,Bloom过滤器查找速度与Hash算法相当,但内存消耗减小到原来的15%,提高了系统的处理能力。
Search algorithm of the target list in the telecom supervise system is an important criterion of the system processing capability. SIP Uniform Resource Identifier（URI） is the identity of the SIP user in the network and it has its own characteristics. After analyzing the search performance of the Hash algorithm for the mass URIs, this paper puts forward an improved algorithm based on Bloom filter. The simulation results show that the search speed of the Bloom filter is almost the same as Hash algorithm, but the consumption of memory is reduced to 15 percentage of Hash after introducing finite and controllable false positive probability. So it can highly promote the processing capability of the system.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第6期272-274,共3页
Computer Engineering
基金
国家"863"计划基金资助项目(2004AA103130)
