KAD网络负载均衡技术研究 Study on Load Balancing of KAD Network.pdfVIP

研究与开发 KAD网络负载均衡技术研究水 史建焘。张宏莉 (哈尔滨工业大学计算机网络与信息安全技术研究中心哈尔滨150001) 由于应用环境的特殊性和网络节点的异构性，大多数DHT网络都存在负载不均衡问题。以拥有大量 用户群的eMule的KAD网络为研究对象．通过实际测量发现．由于关键词使用频率的不同，文件索 引信息在KAD网络中的存储分布是不均匀的。会影响系统正常的资源发布和搜索。针对这一问题， 本文提出了一个基于多重目标ID的KAD索引信息发布机制，通过让更多的节点负责拥有高频关键 词的文件索引．提高KAD网络文件索引资源的负载均衡，并通过仿真实验证明了该方法的有效性。 翻赣攀豢獭骥麓赣骥潮鬻鞠麟囊； 错性。然而。由于应用环境的特殊性和网络节点的异构性， 1 引言 实际系统中并没有真正实现节点间负载的均衡性，KAD Hash 网络同样如此。本文通过测量实验发现由于关键词使用频 分布式散列表(distributedtables，DHT)技术的出 现扩展了对等网络用户的规模．彻底释放了用户的共享下 率的差异，导致KAD网络中以关键词作为键值的文件索 载需求。相比之前的P2P网络，DHT网络具有可扩展性引负载在不同节点上的分配是不均衡的，这严重限制了 好、可靠性高等优点．但是网络节点的异构性也给这一技 KAD网络的扩展性和可用性。如何提高KAD网络这方面 术的发展提出了许多挑战。作为为数不多的在实际环境下 的负载均衡性是本文的研究重点。 实现的DHT系统．利用Kademlia协议[1]的eMule软件的负载均衡作为DHT系统重要的性能评价指标已经成 KAD网络已经拥有了数以百万的用户群．在Intemet上产为了当前研究的热点．大多数研究工作都是以ID空间作 生了一定的影响。KAD协议是基于二进制异或运算 为研究对象的[2】。认为理想状态下，DHT系统的负载均衡 是指每个节点负责管理的ID空间应该根据其软硬件承载 (XOR)度量距离的DHT协议，每个KAD节点拥有一个 128位的唯一标识，所有节点构成一个二叉树结构。通过 能力按比例分配。解决这类负载均衡问题的办法多是采用 虚拟服务器的方式，该方法最初由参考文献[3]提出，考虑 若干操作实现对数据项映射key，vMue的存储和获取。 一个健壮的DHT系统中。不同节点应该以很高的概率分 了节点软硬件能力的差异以及网络结构的异构性，将一个 配到相同数量的目标对象。从而保证系统的高可靠性和容 物理节点虚拟为在1D空间内独立的几个逻辑节点．并使 系统中负责某一ID空间存储任务的节点数大致相当。但 }国家“863”基金资助项目(No．2010AA012504，No．2011AA010705)， 该方法增加了网络的波动性，导致网络维护代价增大。参 国家“973”基金资助项目(No．2011CB302605)，国家自然科学 基金资助项目(No 考文献[4】对虚拟服务器方法进行了改进，大幅度提高了该 万方数据 皇壁羹l奠羹鋈錾冀隧黉 方法的性能。参考文献【5]研究了具有超级节点的层次化 选择距离目标ID最近的候选节点．通过 DHT系统下的负载均衡问题。以上研究都是以负载在整 个ID空间上的均匀分布作