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

Efficient Fault-tolerant Mechanism in Super-peer Network

作　　者：谭义红[1] 栾悉道[1] 李彬[1] 

机构地区：[1]长沙大学信息与计算科学系,长沙410003

出　　处：《计算机科学》2011年第11期75-78,95,共5页Computer Science

基　　金：湖南省教育厅资助科研(07B007)资助

摘　　要：超节点网络采用超节点作为普通节点服务器,负责管理和查询处理的机制,提高了搜索效率。但是,如果超节点失效,将会严重影响网络的稳定性和查询效率。提出一种高效的容错机制。首先,改进了无向双环结构,提出k-无向双环拓扑结构,并利用此技术,构建了超节点层拓扑结构,使网络具有高容错特性;同时在此基础上,给出了超节点选择和超节点负载均衡的方法,降低了超节点因负载过重而失效的可能性,另外,给出了超节点失效恢复算法和容错路由算法,解决了超节点失效后的恢复和路由问题。实验结果显示,该网络具有易维护、高容错的特点。The mechanism that super-peer,as a server of client peers,is used to manage the client peers and execute query in super-peer network improves the search efficiency.However,failure of super-peer will seriously affect stability and search efficiency of network.A novel efficient fault-tolerant mechanism was proposed.Firstly,based on improving the traditional structure of undirected double-loop,k-undirected double-loop was proposed,and the topology structure of super-peer layer was built with it.Meanwhile,the method of super-peer selection and super-peers load-balance was proposed to reduce the possibility of super-peers failure caused by super-peer overloaded,and it used the resuming algorithm and the fault-tolerant routing algorithm to solve the fault-tolerant problem of super-peer network if super-peer was failed.The experimental results also show that it is the high fault-tolerance of network and its dynamic maintenance is simple.

关 键 词：超节点 超节点网络 拓扑结构 容错性 

分 类 号：TP396[自动化与计算机技术—计算机应用技术]