HiMCAN一种新型的基于DHT的P2P内容寻址网络HiMCANa-ISyE.PDFVIP

1 HiMCAN:一种新型的基于 DHT 的P2P 内容寻址网络 谢瑶，洪佩琳，李津生 （中国科学技术大学电子工程与信息科学系信息网路实验室 安徽 合肥 230027 ） 摘要：基于DHT （Distributed Hash Table ）进行内容检索的P2P 网络存在逻辑网络和物理网络不匹配，查询 路由实际网络链路时延大等问题。在分析总结已有改进算法的基础上，本文提出改进 CAN 算法：HiMCAN ， 层次结合 CAN 。该系统按物理网络距离把节点划分为多个组，组内独立建立CAN，使用HD 模型和 FN 模 型参数以及结合算法将各组节点连接起来，组成全局意义的 HiMCAN ，实现查询路由的本地性，优化查询 路由参数，适合在广域范围实现结构型的 P2P 网络应用。 关键词：P2P ，DHT ，层次化，查询路由算法 中图分类号：TP393.04 HiMCAN: a Novel DHT Based P2P CAN Network XIE Yao, LI Jin-sheng, HONG Pei-lin (Dept. of Electronic Engineering and Information Science, Infonet Lab, USTC, Hefei 230027, China) Abstract ： DHT (Distributed Hash Table) based peer-to-peer network has the problem of logical network and physical network mismatching. By analyzing existed improved DHT networks, we propose a novel improved CAN: HiMCAN (Hierarchical Merging Content Addressable Network), to divide nodes into groups according to proximity, construct CAN intra-group, then using HD model, FN model and merging algorithm to link all subCANs into global HiMCAN, to gain benefits o routing locality. HiMCAN is suitable to construct large area file-sharing P2P system. Key words: P2P, DHT, hierarchical, query routing algorithm 1. 引言 在过去的几年，对等网络(peer-to-peer network ，P2P 网络)成为网络通信领域关注的热 门话题，是下一代网络体系结构的重要组成。P2P 网络构建了一种完全分布式的网络结构， 每个节点的地位对等、既可充当服务器为其它节点服务，也可充当客户机消费其它节点提供 的服务[1]，打破了传统的 C/S(客户机/服务器)集中模式的限制；以充分利用网络边缘资源、 带宽，有效均衡负载。 P2P 网络主要分为结构型P2P 和非结构型 P2P ，后者本质上是基于 DHT(Distributed Hash Table，哈希散列表) 的内容寻址网络(下文中简称为 DHT) ，由于其定位内容高效率，是如今 研究的热点。DHT 网络中内容主要以文件的形式存在，为了定位文件，把文件名或关键字 等文件属性信息抽象表示为 key ，把文件本身或存储该文件的节点的 IP 地址抽象表示为 value ，每个文件有一一对应的key,value二元对。现在研究最多的几种 DHT 系统：CAN[2], Chord[3], Pastry[4]等 DHT 系统都是对 key 进行哈希映射运算，将所有的 key 的哈希值（后 文通称 key ）形成一个key 空间哈希表；每个节点被赋予全局唯一的标