Summarizing nodes in route propagation in auxiliary network for P2P overlay networks
AssigneeHewlett-Packard Development Company, L.P.
InventorsZhichen Xu, Mallik Mahalingam, Magnus Karlsson
Life of this patent
Estimating the term…
Abstract
A system and method to summarize routing states for an auxiliary network for a P2P overlay network. By summarizing, the amount of routing information to be maintained is reduced.
Claims17
A method for creating route summaries in an auxiliary network for a P2P overlay network, the method comprising:
- dividing a d-dimensional Cartesian space of nodes into multiple virtual grids;
- numbering each virtual grid;
- summarizing default overlay network zones corresponding to each of the virtual grids.
A method for advertising routing information using route summaries for an auxiliary network for P2P overlay network, wherein route summary includes a d-dimensional Cartesian space of nodes into multiple virtual grids and default overlay network zones are summarized into corresponding to virtual grids, the method comprising:
- determining a virtual grid ID for one or more nodes of the overlay network corresponding to each of the one or more nodes;
- determining a transport address for each of the one or more nodes;
- and
- advertising the virtual grid ID and the transport address corresponding to each of the one or more nodes.
A method for routing using an expressway node based route summaries for an auxiliary network for P2P overlay network, wherein route summary includes a d-dimensional Cartesian space of nodes into multiple virtual grids and default overlay network zones are summarized into corresponding to virtual grids, the method comprising:
- receiving a packet;
- determining if a packet destination information is in a route summary for the expressway node;
- and
- routing the packet to the packet destination if it is determined that the packet destination information is in the route summary.
A method for routing using an ordinary node based route summaries for an auxiliary network for P2P overlay network, wherein route summary includes a d-dimensional Cartesian space of nodes into multiple virtual grids and default overlay network zones are summarized into corresponding to virtual grids, the method comprising:
- receiving a packet;
- determining if the packet has been tagged to use a default overly for routing;
- and
- routing the packet using the default overlay network if it is determined that the packet has been tagged to use the default overlay.
Dependencies are inferred from the claim text.