DHT节点多域缓存服务的研究.pdf

Engineering Master Degree Dissertation of Chongqing University Study in Cache Service on DHT Node of Multi-Domain Master Degree Candidate: Xiao Min Supervisor: Prof. Wang Kang Pluralistic Supervisor: Senior Engineer Liu GuoHong Specialty: Computer Application College of Computer Science Chongqing University October 2007 摘 要 目前，P2P 已经成为宽带互联网“杀手”级应用。据统计，P2P 网络中只有少量 节点位于同一自治系统中，会产生大量的网际间流量，给骨干网络带来极大流量 压力，使得电信运营商传统的用带宽换取服务质量的建设思路无法继续下去。然 而，随着P2P技术的不断改进，新型软件的不断出现，现有的内容缓存系统无法被 较好的应用在P2P 网络上，尤其是在复杂的DHT多域环境下。如何解决DHT环境下 的内容缓存是当前P2P 网络研究的一个重要方向。本文所作的主要工作如下： ① 在分析DHT多域网络特点的基础上，提出一种DHT节点流量识别模型。在 传统的基于应用层净载荷识别的基础上，利用AC_BM 算法和SPUA (Statistical Probability Protocol Priority Unrelated Algorithm) 算法，识别出标准DHT流列表和本 网用户发起下载文件的info_hash字串；利用P2P连接模式特点，即P2P通讯一般同 时具有TCP和UDP协议，且主机IP和端口号的数目相差很小的统计特点，进行二次 流量识别，能准确获取BT下载的有效DHT流量。本文给出了识别模型的算法结构， 并进行了性能分析。 ② 为解决不断增长的未知 BT 流量带来的问题，本文在 TSW （Time Sliding Window ，时间滑动窗口）系统模型基础上，提出了一种 TCP 流量控制方法，由旁 路阻断机制实现，该机制由速率估计器、连接标记器和阻断分组生成器三个功能 部件组成。并通过实验和理论分析，确定了速率估计器的时间窗口的合适取值； 并提出了一种有效的密度相关离散阻断标记算法；此外本文讨论了构造有效阻断 分组的方法。实验系统验证，该阻断机制可以较好的实现动态、精确的应用层协 议流量控制。 ③ 在上述研究的基础上，本文提出一种 DHT 节点多域缓存系统模型，主要 设计目标是解决两个有较大实际意义的问题：加强 DHT 网络流量的监控和管理； 优化现有网络质量，降低网际流量开销。该缓存系统由控制服务器（traffic monitoring administrating,TMA ）和缓存服务器(P2P Cache Server,PPC)两部分组 成。通过完全符合 BT 协议规定的系统运行流程，该缓存系统能为本地用户提供透 明的BT 下载缓存服务。试验结果表明，该缓存系统能够在 DHT 多域网络环境中 提供优秀的缓存效果，较大程度上提高用户的 BT 下载体验。 本文提出的缓存服务系统主要特点有：① 采用本文提出的 DHT 节点流量分 析模型，可以提高普通缓存服务系统的流量识别率，具有更好的适应性；② 采用 本文提出的旁路控制模型，对逐渐增加的未知 BT 下载流量进行适当控制，能有效 增强缓存系统的适用范围；③ 通过缓存、主动挂断、内网 peer 优先和旁路限速四 I 个主要技术特点，能实现更好的缓存效果，能有效减少网际流量。 关键词：DHT ，多域缓存，P2P ，流量识别，旁路阻断