摘要 由于p2p系统中没有中央服务器并且网络能够自组织所以p2p系统具有高扩展性，健壮性和容错性。这些特性是通过在p2p覆盖网络中定位感兴趣的源的更高的延迟来获得的。网络电话可以看作是参与者自组p2p覆盖网来定位其他参与者并与其他参与者交互的一种p2p结构的应用。我们提出一种用于基于会话初始化协议（sip）的ip电话系统的纯p2p结构。我们的p2p－sip结构既支持 基础的用户注册和呼叫建立也支持离线消息发送、语音/视频邮件和多方会议这样的高级服务。此外，我们简要介绍了执行情况。
关键词 p2p，网络电话，会话初始化协议（sip）
1 引言
现存的基于会话初始化协议（sip[1]）的用户/服务器网络电话结构为每个域使用一个注册服务器。主要的系统消费是由一个专用系统管理器造成的维护和配置。这意味着在一个小型网络中迅速地建立系统（例如，紧急通讯或会议）是很困难的。另一方面，端到端（p2p）系统[2]因为没有单点错误，所以是可测量和可靠的。p2p系统对全局、灾难性失败是强壮的，虽然单个的结点可能会失败。
我们提出一种使用sip的p2p网络电话结构。p2p-sip有两个主要的目标：（1）一个增加健壮性完全的分布式模型；（2）不改变现存的控制结构（如dns）进行配置的能力。wwW.11665.Com分析了许多可选的设计，提出使用chord[3]作为基本的分布式hash表（dht）的p2p-sip端点。新的混合结构既允许传统的sip电话也允许用户在本地域没有sip服务器时在p2p网络中查找。使用sip在p2p-sip中执行各种dht功能，例如端发现，用户登记，结点故障发现，用户定位以及通过用p2p代替dns[4]用于sip中的下一跳查找的呼叫建立。
实现了一个p2p-sip适配器，sip
peer[5]，允许现有的或者新的sip用户代理不改变用户代理就可以连接到p2p-sip网络。例如，sip
peer在同一台主机上可以作为基于pc的sip用户代理并充当它的输出代理。sip
peer也可以作为独立的sip用户代理商，代理人或有命令行用户界面的注册服务器。模块化的设计允许组件的重用和替换。例如，chord可以替换为另一种dht而不影响其他部分。开放的结构可以不影响现存的设计安装新的服务。例如，一个新的语音邮件模块可以添加到现存的结点上。除了p2p的扩展性和可靠性，p2p-sip还有如下优点：
不需要维护或配置：这个系统是开箱即用的，不需要任何冗余的服务器安装（包括nat和防火墙的配置）。我们的工作将tetf零配置网络工作组[6]的目标扩展到多媒体通讯和协作系统。
协同工作：不像skype[7]之类的其他p2p系统，我们使用sip与其他端点通讯。这可以很容易的与任何现存的sip-pstn网关的ip电话结构或象asterisk的基于服务器的ip pbx一起工作。
这些优点是增加资源查找延迟和安全的威胁来得到的。一个不使用集中的元件的用于认证的可靠结构不在这篇文章的讨论范围内。
2 结构框架
我们改进了分布式哈希表（dht）的设计。一个极端是，这个分布式哈希表可以在服务器中用于服务器的领域同时仍然管理客户/服务器结构。另一个极端，所有的结点成为分布式哈希表的一部分。我们选择如图1所示的一种中间设计，具有高的容量（带宽，cpu，内存）和可用性（正常运行时间，公共ip地址）的一些结点成为超级结点并组成分布式哈希表，而其他的普通结点与一个或更多的超级结点相连而不是成为分布式哈希表的一部分。
图1与dht中超级结点相连的普通结点
图2 p2p-sip结点中的块算法
图2给出了p2p-sip结点中不同部件的算法。结点启动和用户用标识符登记时，发现模块被激活用于初始化网络地址翻译和防火墙探测[8]，点发现和sip注册。组播sip注册、上一引导周期存储的端地址和预配置的自举地址被用来初始化结点集。用户界面模块记录用户的“朋友列表”并调用用户定位 模块定位这些朋友。用户定位模块使用sip模块，或者，如果这个结点加入了dht就使用dht模块。dht模块维护端信息（例如，chord指针表）并执行像发现、加入和离开的一些dht操作。
sip被用作是定位其他用户或结点、加入dht、注册用户、呼叫建立和即时消息的基础协议。一旦用户被定位，呼叫建立或即时消息就可以直接经由sip模块发送到用户的电话。sip register更新和options消息用于探测结点失败。当一个超级结点关闭或者失败，注册被发送到dht中的其他适当的超级结点。其他的sip功能例如第三方呼叫控制和呼叫传输可以用相同的方法实现。媒介路径（音频设备，编解码器和传输）独立于p2p-sip操作。
一些分布式哈希表允许对多端点并行搜索，不像chord中的顺序搜索。在这种情况下超级结点可以担当背靠背用户代理并向邻居端点传播sip消息。然而，除非是像美国的911这种紧急呼叫路由的情况，应该避免并行搜索以免网络中发生泛洪。
在实际的实施中允许多种p2p-sip网络（分布式哈希表）相互连接是非常有用的。我们的混合结构允许p2p-sip网络群和基于服务器的sip结构共存。有两种方法：将一个网络中所有的用户与所有其他网络交互注册或者在呼叫建立的过程中在其余的网络中定位用户。前一种方法工作在少量的已知的p2p-sip网络。后一种方法可以使用一个像dns这样的全局命名服务器或层次化的p2p-sip网络实现。第一种情况，每一个p2p-sip网络用一个域名表示。这与基于服务器的sip网络是没有区别的，域名在那个网络中解析一个或多个自举结点[4]。第二种情况，用p2p-sip代替dns来解析域名。例如，单独的大的组织可以有本地p2p-sip网络与全局（公共）p2p-sip网络连接，如图3所示。本地特定域的dht有典型的服务结点，这些结点在全局dht中也是可达的。例如， private.com在全局dht中映射到结点a和c。特定域dht中的任何结点可以到达全局dht，全局dht中的任何结点可以经由域中的典型服务结点到达特定域dht。
图3 混合系统举例
混合结构允许用户在她的提供者可用的情况下用她的提供者注册，也可以用p2p-sip网络。呼叫建立在可以用dns解析时被发送到sip目的地，同样也可以用p2p-sip网络。
3 设计和实现
3.1命名
结点和用户标识符是用sip通用资源标志符（uri）表示的。例如，如果一个结点在传输地址192.1.2.3:8054上监听sip消息并且chord的哈希函数给出的键值是17，结点的uri就是sip:
[email protected]:8054。域example.com中的一个不知道传输地址的结点标识符或键值（例如10）表示为sip:
[email protected]。每一个局部的p2p-sip网络用一个dns域名表示，example.invalid用于没有域的键，例如全局dht中的键。这样的结点标识符对于dht的维护是有用的，例如，查询另外一个结点的传输地址来成为这个结点的指针表的入口。
用户标识符可以由系统随机分配，或由用户选择一个鉴定名（如,
[email protected]）或者用户选择她的有效email地址(如
[email protected])。前两种方法允许用户选择密码，但是不清楚p2p结点怎样从用户那里得到密码。我们使用最后一种方法，因为它允许系统产生一个随机密码并email给用户用作验证。前两种方法，如果密码由系统随机产生并且sip register请求消息的连接头里有email地址，密码可以发给用户。
3.2认证
当一个用户第一次登陆p2p-sip网络时，我们需要验证用户的标识符是有效的并且确实属于该用户。没有公共密钥结构（pki），系统可以产生一个新的密码并用email发送给用户。这个密码在后来的拨入当中用于注册验证。可以使用一个可用的生存时间，比如一个月。当用户随后再登陆时这些信息被刷新。
3.3 sip消息
sip register消息被结点既用于用户注册也用于dht的维护。用户注册消息类似于基于服务器的注册，
to头表示用户标识符，
contact头表示用户的联系位置。
结点将sip register消息用于两种情况：查询和更新。如果消息中有
contact头，则是更新请求表示发送者想更新
to头中用户标识符的绑定；否则就是一个查询请求，发送者请求获得
to头中用户标识符的
contact信息；在一个p2p-sip结点的chord网络中结点的contact信息包括它自己的传输地址，后继结点地址和前导结点地址。
3.4 dht发现和加入
结点发送sip register消息使用sip:224.0.1.75（sip register组播ipv4地址）作为请求uri ，
to头作为本地结点标识符来发现本地网络中的其他p2p-sip端点。也可以使用像服务定位协议（slp）和预配置的自举结点地址这样的额外机制。结点存储发现的端点地址列表用于以后的重新启动。
一旦结点发现一个端点，它通过发送一个以
to头作为此结点标识符的sip register查询给那个端点加入dht。成功的应答包括现存的dht中的此结点的后继和前导，结点可以用来更新它的chord数据结构。
结点一旦知道它在chord环里的邻居，就向它们（后继和前导）发送sip register更新，这样就可以更新它们的数据结构。
chord的稳定性是通过周期性的发送sip register消息更新后继和前导的数据结构以及查询指针表入口以校验本地数据结构来实现的。
3.5 sip消息路由
chord里的每个结点对基于它在chord环里的位置的键空间的一个子集负责。当结点收到一个sip请求，它提取出目标键作为register请求的to头uri和其他任何请求的请求uri。对register请求，如果目的键值属于这个结点的键空间，则这个结点应该是目的键的登记者。如果这个键的用户记录存在，则发送一个成功的应答，否则就发送一个失败的应答。成功的应答包含用户的连接位置或结点联系（本地传输地址，后继和前导地址）分别用于用户或结点注册。如果结点收到一个非register请求，它为目标用户提供代理或将请求重定向到可用的用户连接位置。如果目标键值不属于这个结点的键空间，则请求被代理到基于chord算法和数据结构的下一跳结点。
3.6可靠性
chord通过存储
㏒（
n）个后继地址以及在
k（常量）个成功的后继结点中复制键来提供结点失败时的可靠性。在p2p-sip中，结点更新应答包含所有
㏒（
n）后继地址，并且用户注册信息被复制到
k个后继结点中。
当一个结点有序地离开网络时，它会注销它的后继和前导以便他们可以更新chord数据结构。并把所有的注册转移到它的后继。当一个结点异常地失败时，它的后继和前导发现这个失败并且更新他们的数据结构。算法的稳定性保证了信息能够在一段时间内传播到chord中的其他相应的结点。
注册信息由结点a传到结点b，如果结点b信任结点a就可以鉴定结点a，否则结点b重新生成一个密码并发送给用户的email地址。一旦我们拥有一个p2p名誉系统，dht中将只存在可信任的结点。如果注册结点是恶意的则问题仍然存在，而且可能造成拒绝服务攻击（dos）。
存储用户注册信息的p2p-sip结点也代理到那个用户的呼叫请求。一旦呼叫建立完成，呼叫路径中就不再需要p2p-sip结点。
3.7现存sip电话的适配器
一个sip用户代理商可以将p2p-sip结点当作是输出代理参与p2p-sip网络。用各种各样的sip用户代理商，例如哥伦比亚大学的sipc、思科ip phone 7960、pingtel ip phone、xten network的x-lite client v2.0和microsoft windows messenger，测试了p2p-sip适配器sip
peer。
一些电话不像sip规范[1]中说的输出代理应该被当作预装载的路由集那样执行输出代理。实际上，如果输出代理不记录路由最初的invite请求，则后来的对话中的请求（例bye）不应该发送给代理。假定sipc用户
[email protected] 使用p2p-sip邀请思科phone用户
[email protected]。呼叫后，bob挂断。思科phone发送bye请求给输出代理（p2p-sip结点）但是请求uri包含
[email protected]:5060。因为这个uri可能没有在p2p-sip网络中注册，p2p-sip结点可能不能代理请求，这将引起dht查找失败。在sip
peer中通过在这种情况下代理请求到请求uri代替dht查找来解决这个问题。
4 结束语
我们提出了纯p2p结构的sip电话。除了与现存的sip结构的互操作性，这个结构还提供了可靠性和p2p系统固有的扩展性。今后还需要在像使用p2p的大规模应用层组播会议这样的高级服务方面以及像认证和计费之类的与pstn协同工作的相关因素方面做更多的研究。
参考文献：
[1] j. rosenberg, h. schulzrinne, g. camarillo, a. r. johnston,j. peterson, r. sparks, m. handley, and e. schooler. sip:session initiation protocol. rfc 3261, internet engineering task force, june 2002.
[2] /techreports/2002/hpl-2002-57.html.
[3] i. stoica, r. morris, d. karger, f. kaashoek, and h. balakrishnan. chord: a scalable peer-to-peer lookup service for internet applications. in
sigcomm, san diego,ca, usa, aug 2001.
[4] j. rosenberg and h. schulzrinne. session initiation protocol(sip): locating sip servers. rfc 3263, internet engineering task force, june 2002.
[5] http://www.cs.columbia.edu/ ˜kns10/publication/sip-p2pdesign.pdf.
[6] /html.charters/zeroconf-charter.html.
[7] .
[8] j. rosenberg. interactive connectivity establishment (ice): a methodology for nettwork address translator (nat) traversal for the session initiation protocol (sip). internet draft,
internet engineering task force, july 2003. work in progress.
[9] k. singh and h. schulzrinne. peer-to-peer internet telephony using sip. technical report cucs-044-04, department of computer science, columbia university, new york, ny,
oct. 2004.
[10] /p2p/.
[11] /technology/voip/2005/06/voip0644.htm
