一种结构化P2P协议中的自适应负载均衡方法

提出一种自适应负载均衡方法,方法采用一种被动式结点负载统计方法生成局部负载视图;一种文件访问统计方法生成局部文件访问视图;当系统内结点负载存在差异时,重载结点把指向自身的逻辑链路迁移至指向局部负载视图中的轻载结点,通过减小重载结点入度和增加轻载结点入度来减小结点间负载差异;当结点的请求负载较高时,通过局部文件访问视图计算需要缓存的热点文件及目标结点,降低承载热点文件的结点请求负载.实验结果表明,在用户查询服从Zipf分布的环境下,自适应负载均衡方法可使系统负载达到较好的均衡;缓存方法虽然在一定程度上增加了缓存和更新开销,但在一定条件下比查询消息命中缓存节省的网络开销要小,降低了系统的整体负载.

一种非DHT查找方式的结构化P2P文件共享模型

普遍认为在结构化P2P协议中实现能力感知会增加网络开销.提出一种能力感知结构化P2P协议——HeteroChord,HeteroChord在新加入结点的路由表建立算法与更新算法中实现能力感知,能力感知速度快,在动态环境下,HeteroChord具有比Chord更小的维护开销.针对HeteroPastry文件索引双向复制开销大以及不能遍历强结点的缺点,以HeteroChord协议为基础建立一种非DHT查找方式的文件共享模型——NHFS,NHFS将超级结点简单首尾相连形成super leaf set,并采用选择性单向复制把文件索引复制到超级结点,使查询仅在超级结点中进行.super leaf set使查询可以方便遍历超级结点,且选择性单向复制文件索引产生的网络开销远小于双向复制文件索引产生的网络开销,相对HeteroPastry而言,NHFS文件共享模型更合理.