基于Kademlia算法的SIP资源定位模型的研究与实现-计算机科学与技术专业论文.docxVIP

Classified Index: TP 393.1 U.D.C: 004.77 Dissertation for the Master Degree of Engineering RESEARCH AND IMPLEMENTATION OF SIP RESOURCE POSITIONING MODEL BASED ON KADEMLIA Candidate: Sun Qingbo Supervisor: Prof. Wang Hongpeng Academic Degree Applied for: Master of Engineering Specialty: Computer Science and Technology Affiliation: Shenzhen Graduate School Date of Defence: Dec, 2010 Degree-Conferring-Institution: Harbin Institute of Technology 摘 要 随着计算机和宽带技术的迅速发展，基于互联网的多媒体通信技术已经成为 当前多媒体通信领域研究的热点。作为当前通信领域两个重要协议之一的 SIP 信 令协议以其简洁、灵活、扩展性强等优点，受到众多运营商和通信设备制造商的 青睐，并将成为下一代网络 NGN 中的核心控制协议，具有十分广阔的应用前景。 目前，大部分的 SIP 应用都依赖各种中心服务器来实现，例如注册服务器、 重定向服务器、代理服务器等，属于典型的 C/S 模式，这种模式存在可靠性差、 扩展性差和维护成本高等问题。而基于 DHT 的 P2P 结构化网络具有良好的可扩展 性、鲁棒性和自组织性，不存在传统 C/S 模式下采用服务器时产生的可靠性和可 扩展性等问题。如何将 P2P 技术引入 SIP 协议，将 P2P 技术和 SIP 协议相结合， 充分发挥两者的技术优势实现 SIP 系统的自组织和资源查询，是本文研究的重点 内容。 本文针对如何使用 DHT 网络的分布性和自组织性来代替传统 SIP 系统的各类 中心服务器，实现 SIP 资源的注册、查询和定位工作展开研究。本文首先在仔细 分析 P2P 与 SIP 的结合方式以及组网方式的基础上，通过对网络节点异构性等影 响资源定位响应时间的因素进行分析，提出了一种基于 Kadmelia 算法的 SIP 资源 定位模型。此模型以 Lan 为单位划分底层网络，由各个 Lan 的 adapter 节点通过 Kademlia 结构化算法组建的 DHT 网络进行 SIP 资源的定位和查找等操作，为底层 的本地网节点提供 SIP 定位服务；然后按照 RFC 3261 扩展标准对 SIP 消息进行扩 展，制定各类消息的生成规则，并对此模型的路由机制及节点、资源相关的关键 算法进行设计；最后，实现此模型并进行实验测试，对此模型的可靠性、可扩展 性、定位时延等性能进行量化分析。实验结果表明该模型能够方便快捷的实现 SIP 系统的自组织，在保证可接受的网络时延的前提下，能够较好的实现节点定位和 SIP 资源查询，具备较好的可靠性和可扩展性。 关键词：P2P；SIP；Kademlia 算法；SIP 扩展 Abstract With the rapid development of the computer and broadband technology, Internet- based multimedia communication technology has become a hot researching field of communications. As one of the most important protocol of the current communications, SIP signaling protocol favored by many operators and communica- tions equipment manufacturers depending on its simple, flexible, scalable advantages, and will be the core control protocol in the next generation network, has great broad application prospects. At present, most SIP applications rely on a variety of the central server, such as registration servers, redirect servers, proxy se