[发明专利]一种DHT网络负载均衡装置及虚节点划分的方法

摘要

本发明提供的是一种DHT网络负载均衡装置及虚节点划分的方法。DHT网络负载均衡装置的构成包括节点存储容量收集装置、节点带宽收集装置、节点工D区域收集装置、节点性能评价装置、节点邻居集收集装置、节点加入装置、节点退出装置。虚节点划分的方法包括：1)节点加入网络，节点通过性能模型定义自身节点级别，若本身为弱节点，找到临近的弱节点；2)节点合并，节点退出网络并与找到的临近弱节点建立连接，共同组成一个强虚节点，退出节点通过相邻弱节点与系统中的其他节点交互，其他节点将退出节点看成为强虚节点的一部分；3)节点合并后的调整。节点合并后查询只包含强虚节点ID，由强虚节点分配各弱节点的负载，以达到负载均衡。

主权项

一种DHT网络负载均衡装置，其构成包括节点存储容量收集装置、节点带宽收集装置、节点ID区域收集装置、节点性能评价装置、节点邻居集收集装置、节点加入装置和节点退出装置；其特征是：节点存储容量收集装置根据节点提供的存储资源，计算节点的存储容量，节点带宽收集装置进行节点测量与收集路由表中节点的带宽，并将带宽之和作为节点在DHT网络中的网络性能的体现；节点ID区域收集装置，节点在加入到DHT网络后，计算DHT网络上的临近节点，获得节点负责的ID区域的大小；节点存储容量收集装置、节点带宽收集装置和节点ID区域收集装置连接节点性能评价装置，节点性能评价装置根据节点存储容量、节点的带宽资源和节点的ID区域的大小，建立节点的性能模型，评价节点的级别；节点邻居集收集装置，节点根据GNP方法计算自身的网络坐标，通过邻居节点的发现机制，快速找到节点的邻居节点，节点邻居集收集装置和节点性能评价装置连接由节点加入装置和节点退出装置构成的虚节点划分装置；节点加入装置，节点获得邻居节点集中节点的性能级别，发现邻居节点集中的弱级别节点，节点退出DHT网络，并与找到的节点建立连接，与找到节点的共用一个ID，共同承担负载；节点退出装置，合并节点退出网络，如果合并节点不含有路由信息，节点直接退出，如果节点含有路由信息，节点本身和组成合并节点的其他节点都退出网络。