一种面向P2P空间查询的路由恢复方法

摘要

基于一种P2P空间查询系统,分析了该系统中节点失效时可能出现的问题,提出了一种基于空间接管的路由恢复方法,以在节点失效时维持整个数据空间的完整性.同时给出了在这种路由恢复方法下的节点加入以及空间查询算法.测试表明,这种路由恢复方法能有效地解决节点失效带来的空间查询消息“回溯”、节点不能加入系统等问题,增强了系统的可用性.%This paper analyzed the triggered problems due to invalidation, and put forward a routing recovery method based on taken space, so as to maintain the integrity of whole data space when peers fail. At the mean time, algorithms of peer joining and space quering based on this routing recovery method were provided. Test results present that this routing recovery method can resolve the problems of back-track quering messages and joining failing effectively,and can reinforce the usability of the system.