论文部分内容阅读
结构化P2P网络采用DHT (分布式哈希表)技术,把每个节点映射到一个节点标识,构成覆盖网(Overlay Network),把资源关键字映射的覆盖网络的节点中,提供可扩展的、健壮的资源定位和路由服务。由于Chord协议的简单性和在大量节点的动态加入与离开情况下,其稳定算法也能维持良好查询效率,以Chord协议为代表的基于DHT的资源定位算法因而受到广泛研究。由于Chord协议没有考虑承载网的拓扑信息,因此Chord协议的的覆盖网和底层承载网络存在拓扑失配问题,影响了Chord协议的效率。在数据下载时随机选取资源节点进行数据传输,这造成数据传输时的数据流量无序,增加骨干链路数据流量,降低网络资源利用率。本文在认真研究Chord协议的基础上,重点研究了Chord协议的拓扑失配问题和节点随机选择的问题,提出了T-Chord协议(拓扑匹配的协议)。以目前研究最有潜力的P4P技术为突破口,解决了拓扑信息的获取问题;利用Hilbert曲线的空间聚集特性,对网络拓扑信息进行Hilbert转换生成对应的Hilbert编码。T-Chord协议在节点加入算法中利用节点的Hilbert编码和节点hash值共同生成节点ID,解决了Chord协议的拓扑失配问题;T-Chord协议对资源索引信息按资源节点的Hilbert编码排序, T-Chord协议在选择资源节点时,选择和资源请求节点Hilbert编码接近的资源节点,避免节点随机造成的数据流量无序达到流量优化的目的。本文在T-Chord协议的设计工作主要有以下几点:(1)拓扑信息的获取,利用P4P技术获取网络拓扑信息。利用Hilbert编码对网络拓扑信息进行处理,将多维数据转换为一位数据。(2)改进Chord协议的节点加入算法,在Chord网络的建立过程中参考节点的拓扑信息,建立拓扑匹配的Chord网络。(3)改进了Chord协议中资源索引信息的组织规则,由无序存放改为按承载网络的位置顺序存放。(4)改进了Chord协议下载数据时的节点选取策略,在节点选取时参考节点的网络拓扑信息,优先选择在承载网上邻近的节点,减低网间数据流量,减少数据传输时延。本文使用Oversim仿真工具在平均路由时延、平均数据传输时间、网间数据流量三个方面对T-Chord协议、Chord协议做仿真实验,并对实验结果进行对比分析,验证了T-Chord协议协议的有效性。