电信监管系统海量目标名单查找算法

摘要

电信监管系统中目标名单查找算法是衡量系统处理能力的重要指标.SIP URI作为SIP用户的网络标识有其自身的特点.该文在分析现有Hash算法对海量URI查找的性能后,提出一种基于Bloom过滤器的改进算法.仿真结果表明,在引入有限并且可控的虚警概率的前提下,Bloom过滤器查找速度与Hash算法相当,但内存消耗减小到原来的15%,提高了系统的处理能力.