Abstract: 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.

Key words: Bloom filter, SIP protocol, Hash algorithm

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

关键词: Bloom过滤器, SIP协议, Hash算法

CLC Number: 

• TN915