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