IP Library › Granted Patent US 7,231,463
Granted Patent B2
US 7,231,463 · App. 10/036,466 · Granted Jun 12, 2007

Multi-level ring peer-to-peer network structure for peer and object discovery

Assignee: Intel Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,231,463
App. No.
10/036,466
Granted
Jun 12, 2007
Kind
B2
Abstract

In one embodiment of the invention, a Peer-to-Peer (P2P) subsystem includes a cache of a current peer and a peer locator. The current peer is in a current ring at a current level. The cache stores information of ring peers within the current ring. The current ring is part of a hierarchical ring structure of P2P nodes. The hierarchical ring structure has at least one of a lower level and a upper level. The peer locator locates a target peer in the cache in response to a request.

Claims (51)

1. An apparatus of comprising:

a cache of a current peer in a current ring at a current level to store information of ring peers within the current ring, the current ring being part of an hierarchical ring structure of peer-to-peer (P2P) nodes, the hierarchical ring structure having at least one of a lower level and an upper level;

a peer locator coupled to the cache to locate a target peer in the cache in response to a request to search for the target peer; and

a peer interface coupled to the peer locator to interface to at least one of a first lower peer in a first lower ring at the lower level and a first upper peer in a first upper ring at the upper level, the peer interface to forward the request to search for the target peer to at least one of the first lower peer and the first upper peer when the target peer is not located in the cache;

wherein the peer interface comprises:

a lower interface to interface to at least one of the first lower peer and a second lower peer in a second lower ring at the lower level, the lower interface to forward the request to at least one of the first and second lower peers to search for the target peer when the target peer is not located in the cache; and

an upper interface to interface to at least one of the first upper peer and a second upper peer in a second upper ring at the upper level, the upper interface to forward the request to at least one of the first and second upper peers to search for the target peer when the target peer is not located in the cache.

2. The apparatus of claim 1 , wherein the lower interface to receive the request from at least one of the first and second lower peers to search for the target peer.

3. The apparatus of claim 1 , wherein the upper interface to receive the request from at least one of the first and second upper peers to search for the target peer.

4. The apparatus of claim 1 , wherein the cache stores information of at least one of the first and second lower peers.

5. The apparatus of claim 1 , further comprising:

a registrar to process registration of at least one of the current peer to the first upper peer and the first lower peer to the current peer, the registration including the information on one of the current peer, the first upper peer, and the first lower peer.

6. The apparatus of claim 1 , wherein the peer locator comprises:

an information retriever to retrieve the information of the target peer if the target peer is located in the cache.

7. The apparatus of claim 1 , wherein the information includes an address of the target peer.

8. A method comprising:

storing information of ring peers within a current ring at a current level in a cache of a current peer in the current ring, the current ring being part of an hierarchical ring structure of peer-to-peer (P2P) nodes, the hierarchical ring structure having at least one of a lower level and an upper level;

locating a target peer in the cache in response to a request to search for the target peer; and

interfacing to at least one of a first lower peer in a first lower ring at the lower level and a first upper peer in a first upper ring at the upper level to forward the request to search for the target peer to at least one of the first lower peer and the first upper peer when the target peer is not located in the cache;

wherein interfacing comprises:

interfacing to at least one of the first lower peer and a second lower peer in a second lower ring at the first lower level to forward the request to at least one of the first and second lower peers to search for the target peer when the target peer is not located in the cache; and

interfacing to at least one of the first upper peer and a second upper peer in a second upper ring at the upper level to forward the request to at least one of the first and second upper peers to search for the target peer when the target peer is not located in the cache.

9. The method of claim 8 , wherein interfacing to at least one of the first lower peer and a second lower peer comprises:

receiving the request from at least one of the first and second lower peers to search for the target peer.

10. The method of claim 8 , wherein interfacing to at least one of the first upper peer and a second upper peer comprises:

receiving the request from at least one of the first and second upper peers to search for the target peer.

11. The method of claim 8 , wherein storing the information comprises:

storing the information of at least one of the first and second lower peers.

12. The method of claim 8 , further comprising:

processing registration of at least one of the current peer to the first upper peer and the first lower peer to the current peer, the registration including the information on one of the current peer, the first upper peer, and the first lower peer.

13. The method of claim 8 , wherein locating comprises:

retrieving the information of the target peer if the target peer is located in the cache.

14. The method of claim 8 , wherein storing the information comprises:

storing an address of the target peer.

15. A system comprising:

a requesting peer to generate a request to search for a target peer; and

a current peer in a current ring at a current level, the current ring being connected to the requesting peer in an hierarchical ring structure of peer-to-peer (P2P) nodes, the hierarchical ring structure having at least one of a lower level and a upper level, the current peer including a P2P subsystem, the P2P subsystem comprising:

a cache to store information of ring peers within the current ring,

a peer locator coupled to the cache to locate the target peer in the cache in response to the request, and

a peer interface coupled to the peer locator to interface to at least one of a first lower peer in a first lower ring at the lower level and a first upper peer in a first upper ring at the upper level, the peer interface to forward the request to search for the target peer to at least one of the first lower peer and the first upper peer when the target peer is not located in the cache;

wherein the peer interface comprises:

a lower interface to interface to at least one of the first lower peer and a second lower peer in a second lower ring at the lower level, the lower interface to forward the request to at least one of the first and second lower peers to search for the target peer when the target peer is not located in the cache; and

an upper interface to interface to at least one of the first upper peer and a second peer in a second upper ring at the upper level, the upper interface to forward the request to at least one of the first and second upper peers to search for the target peer when the target peer is not located in the cache.

16. The system of claim 15 , wherein the lower interface to receive the request from at least one of the first and second lower peers to search for the target peer.

17. The system of claim 15 , wherein the upper interface to receive the request from at least one of the first and second upper peers to search for the target peer.

18. The system of claim 15 , wherein the cache stores information of at least one of the first and second lower peers.

19. The system of claim 15 , wherein the P2P subsystem further comprising:

a registrar to process registration of at least one of the current peer to the first upper peer and the first lower peer to the current peer, the registration including the information on one of the current peer, the first upper peer, and the first lower peer.

20. The system of claim 15 , wherein the peer locator comprises:

an information retriever to retrieve the information of the target peer if the target peer is located in the cache.

21. The system of claim 15 , wherein the information includes an address of the peer.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2002
From: NAGENDRA, GURURAJ; YU, SHAOFENG
To: INTEL CORPORATION
Reel/Frame 012446/0799 →
Continuity (1)
Related Publication 20030131044A1 · Jul 10, 2003