基于k-Petersen图的超节点网络容错机制

针对已有容错机制动态维护复杂、带宽消耗大的问题,提出一种新的容错机制。首先,利用改进后的k-Petersen图,构建了超节点层拓扑结构,使网络具有高容错的特性;同时,给出超节点选择和超节点负载均衡方法,减少了超节点因负载过重而失效的情况;另外,给出超节点失效恢复算法和容错路由算法,解决了网络中失效超节点的恢复问题和网络路由问题。理论分析和实验结果显示,该网络具有易维护、高容错的特点。

一种高效的超节点网络容错机制

超节点网络采用超节点作为普通节点服务器,负责管理和查询处理的机制,提高了搜索效率。但是,如果超节点失效,将会严重影响网络的稳定性和查询效率。提出一种高效的容错机制。首先,改进了无向双环结构,提出k-无向双环拓扑结构,并利用此技术,构建了超节点层拓扑结构,使网络具有高容错特性;同时在此基础上,给出了超节点选择和超节点负载均衡的方法,降低了超节点因负载过重而失效的可能性,另外,给出了超节点失效恢复算法和容错路由算法,解决了超节点失效后的恢复和路由问题。实验结果显示,该网络具有易维护、高容错的特点。

一种层次完美差异图的超节点拓扑结构研究

超节点网络采用两层结构组织超节点和普通节点,有利于提高网络性能和搜索效率。而现有的超节点拓扑结构及其动态维护机制和搜索路由机制存在维护复杂或查询产生信息多的缺陷。针对这些问题,提出一种新颖的层次完美差异图HPDG(k)拓扑结构,建立了一种超节点网络HPDGN,给出了HPDGN的路由和动态维护机制。它具有常数度数和固定邻接点特性,不但支持模糊查询,而且解决了结构化超节点拓扑对动态性支持差的问题。与现有拓扑结构的模拟对比实验结果表明,HPDGN减少了查询所带来的带宽消耗,具有更小的拓扑构造和失效修复成本。

一种新的常数度数的超节点拓扑结构构造

超节点网络采用两层结构组织超节点和普通节点,有利于提高网络性能和搜索效率.而超节点拓扑结构及其动态维护机制和搜索路由机制,对网络性能和搜索效率具有重要影响.针对已有超节点拓扑结构存在动态维护复杂或查询产生信息多的问题,提出一种新颖的k-Petersen拓扑结构,并利用该结构,建立一种超节点网络KPSPN,给出了KPSPN的路由和动态维护机制.它具有常数度数和固定邻接点特性,不但支持模糊查询,而且解决了结构化超节点拓扑对动态性支持差的问题.模拟结果表明:KPSPN减少了查询所带来的带宽消耗,具有更小的拓扑构造和失效修复成本.

对等网络中节点共享文档组织策略研究

有效组织节点共享文档,是提高对等网络搜索效率和搜索质量的重要因素之一.提出采用文档聚类技术构建文档聚类特征树来组织共享文档的方法,并对文档聚类特征树的结构、性质、维护进行详细的分析;将该方法应用到超节点对等网络中,以提高搜索效率和搜索质量.实验结果显示了该方法的有效性.