Universal naming scheme for peer-to-peer resources

• US 7,536,465 B2
• Filed: 07/22/2005
• Issued: 05/19/2009
• Est. Priority Date: 11/22/2000
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bjorner, Nikolaj S., Teodosiu, Dan, Breunig, Markus M.
• Primary Examiner(s): Vaughn, Jr.; William C
• Assistant Examiner(s): Bayard; Djenane M
• Application Number:
  US11/187,292
• Publication Number:
  US 20050265367A1
• Time in Patent Office: 1,397 Days
• Field of Search: 709/203, 709/217, 709/218, 709/224, 709/215, 709/220, 709/223, 709/229
• US Class Current: 709/229
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1046 Joining mechanisms
• CPC Class Codes: H04L 67/1063 Discovery through centralising entities

Abstract

Peer devices register with a resource locator service so that the peer devices can be uniquely identified in a networking environment. An addressing scheme addresses a peer resource in the networking environment based on the unique identifier of a peer device that is a master publisher of the resource. Based on the addressing scheme, the resource locator service can track the location of the master publisher of the resource as well as additional locations of peer devices that have cached the resource and made it available. In various embodiments, the resource locator service can service requests for peer resources by providing a list of locations where the resource is expected to be available or, in the case of non-compatible requester, provide access to the resource itself.

Claims

1. A method performed in a peer-to-peer network in which peers store resources and peers serve resources to other peers, and where a peer that needs a resource communicates with a resource naming system (RNS) comprising a hierarchical arrangement of RNS servers that together track names of which resources are available on which peers, where a peer looking up a resource sends the resource'"'"'s name to a home RNS server to which the peer is assigned, and if the home RNS server does not know a peer location of the resource then the name of the resource is passed up the hierarchy of RNS servers until an RNS server returns the identity of a peer that has the resource, the method comprising:

receiving a registration request at a peer registrar, said registration request being received from a peer device through a networking environment, and in response the peer registrar determining a unique identifier for the peer device, said unique identifier being unique within the peer-to-peer network, said peer-to-peer network connecting with the peer registrar, a plurality of RNS servers, and a plurality of additional peer devices, said unique identifier to be used to identify peer resources within the peer-to-peer network that are under the control of the peer device;

further responding to the registration request by assigning a home RNS server for the peer device within the peer-to-peer network, said home RNS server to serve the peer device with locations of peer resources within the peer-to-peer network to enable the peer device to access the peer resources from respective ones of the plurality of additional peer devices, wherein different peers in the peer-to-peer network are assigned to different home RNS servers; and

in reply to the registration request, returning the unique identifier and a network location for the home RNS server to the peer device.

2. The method of claim 1 wherein the registration request comprises a series of interactions between the peer device and the peer registrar, said series of interactions to convey at least one of a peer device user identity, encryption keys for secure communications among elements within the peer-to-peer network, billing information for accessing the peer resources within the peer-to-peer network, software for compatible interaction with the home RNS server.

3. The method of claim 1 wherein determining the home RNS comprises:

determining a list of RNS servers compatible with the peer device; and

selecting from among the list of RNS servers.

4. The method of claim 3 wherein the list of RNS servers have software compatible with peer platform software of the peer device.

5. The method of claim 3, wherein prior to the selecting, the method further comprises:

providing the list of RNS servers to the peer device, said peer device to suggest one of the RNS servers as a preferred RNS server.

6. The method of claim 5 wherein to suggest the preferred RNS server, the peer device is to test a network path to each listed RNS server and select the one having a best response time.

7. The method of claim 6 wherein selecting comprises:

ranking relative network traffic loads among the listed RNS servers;

selecting the preferred RNS server if the preferred RNS server'"'"'s network traffic load is below a particular level; and

selecting an RNS server having a lowest network traffic load if the preferred RNS server'"'"'s network traffic load is not below the particular level.

8. The method of claim 6 wherein the network location of the peer device is dynamically allocated.

9. A machine readable medium having stored thereon machine executable instructions that, when executed by a machine, implement the method of claim 1.

10. A method performed in a peer-to-peer network in which peers store resources and peers serve resources to other peers, and where a peer that needs a resource communicates with a resource naming system (RNS) comprising a hierarchical arrangement of RNS servers that together track names of which resources are available on which peers, where a peer looking up a resource sends the resource'"'"'s name to a home RNS server to which the peer is assigned, and if the home RNS server does not know a peer location of the resource then the name of the resource is passed up the hierarchy of RNS servers until an RNS server returns the identity of a peer that has the resource, the method comprising:

sending a registration request to a registrar from a peer device through a networking environment, said registrar to determine a unique identifier for the peer device, said unique identifier being unique within the peer-to-peer network, said unique identifier to be used to identify peer resources within the peer-to-peer network that are under the control of the peer device, said registrar also to determine a home RNS server for the peer device within the realm, said home RNS server to serve the peer device with locations of peer resources within the peer-to-peer network to enable the peer device to access the peer resources from respective ones of the plurality of additional peer devices, the home RNS server communicating with the hierarchy of RNS servers to obtain therefrom locations of peer resources when the home RNS server does not have such locations; and

sending the unique identifier and a network location for the home RNS server to the peer device.

11. The method of claim 10 further comprising:

receiving a list of RNS servers at the peer device;

evaluating the list of RNS servers; and

returning to the registrar one of the RNS servers as a preferred RNS server.

12. The method of claim 11 wherein evaluating the list of RNS servers comprises:

testing a network path to each listed RNS server; and

selecting an RNS server having a best response time.

13. The method of claim 10 further comprising:

sending a peer notification to the home RNS server through the networking environment, said home RNS server to update a record based on the peer notification, said record to enable the RNS server to service requests for peer resources stored at a plurality of peer devices with network locations of respective peer devices in the networking environment.

14. The method of claim 10 wherein the home RNS server stores an indication when the peer device is not currently available.

15. A machine readable medium having stored thereon machine executable instructions that, when executed by a machine, implement the method of claim 10.

16. A peer device cooperating in a peer-to-peer network in which peers store resources and peers serve resources to other peers, and where a peer that needs a resource communicates with a hierarchy of resource naming system (RNS) servers that cooperatively track peer locations of names of resources, where a peer looking up a resource sends the resource'"'"'s name to a home RNS server to which the peer is assigned, the peer device comprising:

a processor and memory to send a registration request to a registrar through a networking environment, said registrar to determine a unique identifier for the peer device, said unique identifier being unique within the peer-to-peer network, said unique identifier to be used to identify peer resources within the realm that are under the control of the peer device, said registrar also to determine a home RNS server for the peer device within the realm, said home RNS server to, in cooperation with the hierarchy of RNS servers, serve the peer device with locations of peer resources within the realm to enable the peer device to access the peer resources from respective ones of the plurality of additional peer devices, where the hierarchy of RNS servers, starting with the home RNS server, pass a request for a resource location up the hierarchy to find an RNS server that knows the resource location; and

said peer device to receive the unique identifier and a network location for the home RNS server.