Patent ID: 7433316

Claim:
A method for creating route summaries in an auxiliary network for a peer-to-peer (P2P) overlay network for routing a data packet, the method comprising: organizing a logical space of the P2P overlay network as a d-dimensional Cartesian space of nodes in the P2P overlay network having default overlay network zones, each zone includes one or more of the nodes in the P2P overlay network; dividing the d-dimensional Cartesian space of nodes in the P2P overlay network into multiple virtual grids that form the auxiliary network; numbering each virtual grid; summarizing the default overlay network zones of the P2P overlay network corresponding to each of the virtual grids that fort the auxiliary network, wherein the step of summarizing includes: a) determining a center of each of the default overlay network zones; and b) correlating the center of each of the default overlay network zones to a corresponding virtual grid where the center falls into; receiving a data packet; and routing the data packet to a packet destination using one of the P2P overlay network and the auxiliary network.