HASH 技术在SIP 服务器中的应用.docVIP

HASH技术在SIP服务器中的应用 曹晨 （重庆邮电大学通信与信息工程学院 重庆 400065） 摘要：本文简要介绍了SIP产生的背景以及SIP网络服务器的功能，引出了服务器需要快速查找用户信息的需求，提出了引进HASH技术来解决的两种方案，除留余数法构造HASH函数和二维数组构造HASH函数，通过性能的比较，二维数组构造HASH函数通过空间换时间的方法更能提高服务器的性能。 关键词：SIP，HASH， 除留余数法，二维数组 引言 在目前固网运营商的众多业务中，语音业务毫无疑问是“最大的一块蛋糕”，sip协议作为下一代网络（NGN）的重要协议，基于sip的Voip必定成为新兴运营商抢占语音市场的利器，随着voip技术的普及，sip用户的增加，提高sip网络服务器在大量的数据中查找所需用户信息的速度成为了亟待解决的问题。 网络服务器 为了保证代理服务器能够找到用户位置，SIP用户代理（UA）必须注册到注册服务器(Register Server)上，注册服务器接受来自UA的注册消息，取出其中的位置信息（IP地址、端口和用户名），存储到定位服务器（Location Server）。定位服务器的目的是映射电话号码到IP地址。定位服务器供代理服务器(Proxy Server)使用。当代理服务器接收一个邀请，它将查询定位数据库，找到被叫的IP地址和端口，发送给主叫方,流程如图2-1所示。 图2