计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
6期
272-274
,共3页
Bloom过滤器%SIP协议%Hash算法
Bloom過濾器%SIP協議%Hash算法
Bloom과려기%SIP협의%Hash산법
电信监管系统中目标名单查找算法是衡量系统处理能力的重要指标.SIP URI作为SIP用户的网络标识有其自身的特点.该文在分析现有Hash算法对海量URI查找的性能后,提出一种基于Bloom过滤器的改进算法.仿真结果表明,在引入有限并且可控的虚警概率的前提下,Bloom过滤器查找速度与Hash算法相当,但内存消耗减小到原来的15%,提高了系统的处理能力.
電信鑑管繫統中目標名單查找算法是衡量繫統處理能力的重要指標.SIP URI作為SIP用戶的網絡標識有其自身的特點.該文在分析現有Hash算法對海量URI查找的性能後,提齣一種基于Bloom過濾器的改進算法.倣真結果錶明,在引入有限併且可控的虛警概率的前提下,Bloom過濾器查找速度與Hash算法相噹,但內存消耗減小到原來的15%,提高瞭繫統的處理能力.
전신감관계통중목표명단사조산법시형량계통처리능력적중요지표.SIP URI작위SIP용호적망락표식유기자신적특점.해문재분석현유Hash산법대해량URI사조적성능후,제출일충기우Bloom과려기적개진산법.방진결과표명,재인입유한병차가공적허경개솔적전제하,Bloom과려기사조속도여Hash산법상당,단내존소모감소도원래적15%,제고료계통적처리능력.
