Magic Square is a ppeer-to-peer protocol for searching resources. The recovery cost of Magic Square is high and the system doesn’t recover the failure in simultaneous neighbor nodes’ failure. This paper uses a recovery node for handling all kind of node failure. The recovery node stores a chunk's routing information of the entire nodes and has links to neighbor recovery nodes. Our scheme is simple and enables to recover links between nodes quickly. Results from simulations show that the system performance doesn’t decrease and recovery nodes recover all links and resources in Magic Square. Keywords : recovery, Magic Square, peer-to-peer, super node, P2P