Abstract: This paper analyzed the triggered problems due to invalidation, and put foward 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.

Key words: P2P, Group, Spatial query, Routing recovery