Back to results
US 7,454,520 B2Granted
Method and apparatus for generating a routing table
AssigneeHewlett-Packard Development Company, L.P.
InventorsZheng Zhang, Zhichen Xu
Life of this patent
Estimating the term…
Abstract
In a method of generating a routing table for a selected peer, a zone of the selected peer is compared to a target zone. A current entry associated with the zone of the selected peer is created in a routing table of the selected peer in response to the zone of the selected peer being one of smaller and equal to the target zone.
Claims20
A method of generating a new routing table for a new peer in a peer-to-peer (P2P) network, the P2P network includes a plurality of zones, wherein each zone is represented by a peer of the P2P network, comprising:
- detecting said new peer joining in a zone of a host peer in the P2P network;
- determining a current zone of said new peer and a current zone of the host peer;
- forwarding a routing table of the host peer to said new peer and entries in the routing table are organized in a hierarchy of levels, wherein the forwarded routing table excludes a current table entry of the host peer;
- setting the new routing table for said new peer as the forwarded routing table of the host peer and an addition of a current table entry in the new routing table, the current table entry in the new routing table is based on the determined current zone of said new peer;
- comparing the current zone of said new peer with a target zone, the target zone is chosen as a first zone divided by an expressway span K, wherein the first zone is identified from a routing table entry one routing level immediately above a routing level of the current table entry in the hierarchy of the routing table of the host peer, and the expressway span K is a span between zone representatives of zones in the one routing level immediately above the routing level of the current table entry in the hierarchy of the routing table of the host peer;
- responsive to the comparing that indicates the current zone of said new peer being one of smaller than and equal to said target zone,
- moving the current table entry down in the new routing table down one routing level to make room for a new current table entry for said new peer,
- determining a new current zone for said new peer and associating the new current routing table entry with the new current zone for said new peer.
5 more elements
A method of adding entries to a selected routing table and entries in the selected routing table are organized in a hierarchy of levels, the method comprising:
- joining a peer to-peer network in a host zone of a host peer;
- receiving at least one entry associated with a host muting table of said host peer;
- comparing a zone associated with a current entry of the selected routing table with a target zone, the target zone is chosen as a first zone divided by an expressway span K, wherein the first zone is identified from an entry in the selected routing table that is one routing level above the current entry in the hierarchy of the selected muting table, and the expressway span K is a span between zone representatives of zones in the one routing level immediately above a routing level of the current entry in the hierarchy of the selected routing table;
- responsive to the comparing of said zone being smaller or equal to said target zone,
- moving the current city of the selected routing table down one prior routing level to make room for a new currant entry of the selected routing table;
- determining a new zone for the new current entry of the selected routing table;
- and
- associating the new current muting entry with the new zone.
5 more elements
A computer readable storage on which is embedded one or more computer programs, said one or more computer programs implementing a method at adding to a selected roaring table and entries in the selected routing table are organized in a hierarchy of levels, said one or more computer programs comprising a set of instructions for:
- joining a peer-to-peer network in a host zone of a host peer;
- receiving at least one entry associated with a host routing table of said host peer;
- comparing a zone associated with a current entry of the selected routing table with a target zone, the target zone is chosen as a first zone divided by an expressway span K, wherein the first zone is identified from an entry in the selected routing table that is one routing level above the current entry in the hierarchy of the selected routing table, and the expressway span K is a span between zone representatives of zones in one routing level prior to a current routing level of the current entry in the hierarchy of the selected routing table;
- responsive to the comparing of said zone being smaller or equal to said target zone,
- moving the current entry of the selected routing table down one prior routing level to make room for a new current entry of the selected routing table;
- determining a new zone for the new current entry of the selected Routing table;
- and
- associating the new current routing entry with the new zone.
5 more elements
A system comprising:
- a plurality of peas configured to operate as a peer-to-peer network;
- and a plurality of routing modules, each routing module associated with a respective pear of said plurality of peers and configured to implement an expressway overlay network over said peer to-peer network;
- and
- a plurality of routing tables, each routing table including entries organized in a hierarchy of levels and each routing table being associated with a respective routing module, wherein each routing module is configured to:
- forward a routing table of said respective peer excluding a current curry of the routing table of said respective peer in response to a new peer being added to a zone of said respective peer, the forwarded routing table is a part of a new routing table of said new peer;
- compare a current zone of said new peer with a merger zone, fire target zone is chosen as a first zone divided by an expressway span K, wherein the first zone is identified from an entry one routing level below the current entry in the hierarchy of the routing table of said respective peer, and the express way span K is a span between zone representatives of zones in a routing level above a routing level of the current entry in the hierarchy of the routing table of said respective peer;
- move a current entry of the new routing table of said new peer down one prior routing level to make room for a new current entry in response to said zone of said selected peer being one of smaller than and equal to said target zone;
- determine a new current zone for said new peer;
- and
- associate the new current entry with the new current zone for said new peer.
7 more elements
A system for generating a routing table in a new peer in a peer-to-peer network, the routing table configured to have entries organized in a hierarchy of level the system comprising:
- at least one processor;
- a memory coupled to said at least one processor;
- a routing table stored in said memory;
- and
- a routing module associated with said routing table and configured to be executed by said at least one processor, wherein said routing module is configured to:
- compare a current zone of said new peer with a target zone, the target zone is chosen as a first zone divided by an expressway span K, wherein the first zone is identified from an entry one routing level above the current entry in a hierarchy of a routing table of an existing peer, and the expressway span K is a span between zone representatives of zones in the routing level of the entry above a routing level of the current entry in the hierarchy of the routing table of the existing peer;
- move a current entry of the new routing table of said new peer down one routing level to make mom for a new current entry in response to said zone of said selected peer being one of smaller than and equal to said target zone;
- determine a. new current zone for said new peer;
- and
- associate the new current entry with the new current zone for said new peer.
7 more elements
Dependencies are inferred from the claim text.