计算机科学 ›› 2011, Vol. 38 ›› Issue (11): 75-78.

• 计算机网络与信息安全 • 上一篇    下一篇

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

谭义红,栾悉道,李彬   

  1. (长沙大学信息与计算科学系 长沙410003)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受湖南省教育厅资助科研(078007)资助。

Efficient Fault-tolerant Mechanism in Super-peer Network

TAN Yi-hong,LUAN Xi-dao,LI Bin   

  • Online:2018-12-01 Published:2018-12-01

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

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

Abstract: 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 doublcloop,k-undirected doublcloop 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.

Key words: Super-pecr,Super-peer network,hopology structure,Fault-tolerant

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!