Organizing resources into collections to facilitate more efficient and reliable resource access

• US 8,275,826 B2
• Filed: 09/09/2009
• Issued: 09/25/2012
• Est. Priority Date: 09/30/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kakivaya, Gopala Krishna R., Hasha, Richard L.
• Primary Examiner(s): Moise, Emmanuel L
• Assistant Examiner(s): KIM, EDWARD J
• Application Number:
  US12/556,429
• Publication Number:
  US 20090327312A1
• Time in Patent Office: 1,112 Days
• Field of Search: 709217-223, 709238-244, 709/245, 709201-206
• US Class Current: 709/201
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: H04L 61/30 Managing network names, e.g. use of aliases or nicknames name-to-address mapping H04L61/45
• CPC Class Codes: H04L 61/3015 Name registration, generation or assignment
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

The present invention extends to methods, systems, and computer program products for organizing resources into collections to facilitate more efficient and reliable resource access. Namespace managers communicate with one another to form a federation namespace infrastructure. The infrastructure can efficiently route, migrate, and process namespace requests, such as, for example, namespace registration requests from providers requesting to manage portions of namespaces and lookup requests from consumers requesting access to managed resources. Resources can be registered in and made accessible from multiple different namespaces. Resources can be identified using nested queries that filter results at multiple levels of a hierarchical namespace.

Claims

1. At a computer system including one or more processors and system memory, a method for routing a namespace lookup request to a namespace manager responsible for a namespace branch corresponding to the namespace lookup request, the method comprising:

an act of a particular namespace manager receiving a namespace lookup request requesting access to a resource at a provider within a namespace tree,

the namespace tree defining an arrangement of available resources via a plurality of namespace branches, each namespace branch being associated with at least one corresponding namespace manager,

the namespace lookup request including a namespace identifier that identifies the requested resource within one of the plurality of namespace branches, the namespace identifier comprising a scheme portion that identifies a scheme type of the namespace identifier and a path portion identifying a path to the requested resource within the namespace tree, and

the particular namespace manager being included in a neighborhood of namespace managers that have formed federating relationships with one another to exchange namespace information, each namespace manager in the neighborhood being assigned a unique numeric identifier that is within a predefined numeric range of the particular namespace manager;

an act of the particular namespace manager generating an at least one-way equivalent numeric identification value for the resource based on the namespace identifier of the namespace lookup request, including generating the at least one-way equivalent numeric identification value based on a combination of at least the scheme portion of the namespace identifier and at least one part of the path portion of the namespace identifier; and

an act of the particular namespace manager sending the namespace lookup request to a destination namespace manager, which is included in the neighborhood of namespace managers that are within the predefined numeric range, and which has a unique identifier numerically closest to the at least one-way equivalent numeric identification value generated for the resource.

2. The method as recited in claim 1, wherein the namespace lookup request comprises a publish to topic in a pub-sub system where a pub-sub topic is treated as a namespace.

3. The method as recited in claim 1, wherein the at least one-way equivalent numeric identification value comprises a hash performed on the scheme portion and the at least one part of the path portion.

4. The method as recited in claim 1, further comprising an act of the destination namespace manager forwarding the namespace lookup request for delivery to one or more providers interested in the namespace branch.

5. The method as recited in claim 3, the namespace identifier comprising an authoritative namespace that also includes a namespace authority portion, the hash being generated over at least the scheme portion, the namespace authority portion, and a first path component of the path portion.

6. The method as recited in claim 5, the authoritative namespace indicated by a “

;

//”

character sequence separating the scheme portion and the namespace authority portion.

7. The method as recited in claim 5, the namespace authority portion identifying a naming authority responsible for any components of the path portion.

8. The method as recited in claim 3, the namespace identifier comprising a non-authoritative namespace, and the hash being generated over at least the scheme portion as well a first path component of the path portion.

9. The method as recited in claim 8, the non-authoritative namespace indicated by a “

;

/”

character sequence separating the scheme portion and the path portion.

10. The method as recited in claim 1, wherein the path portion describes a physical location.

13. The method as recited in claim 1, wherein the act of generating the at least one-way equivalent numeric identification value comprises generating a hash over the scheme portion of the namespace identifier, at least a “

;

”

character, and at least one part of the path portion of the namespace identifier.

14. The method as recited in claim 1, wherein the scheme portion of the namespace identifier includes a namespace type of the namespace tree, and wherein the act of generating an at least one-way equivalent numeric identification value for the resource based on the namespace identifier of the namespace lookup request comprises an act of generating a hash over the namespace type.

11. One or more computer storage devices having stored thereon computer executable instructions that, when executed by one or more processors of a computer system, implement a method for routing a namespace lookup request to a namespace manager responsible for a namespace branch corresponding to the namespace lookup request, the method comprising:

a particular namespace manager receiving a namespace lookup request requesting access to a resource within a namespace tree,

the namespace tree defining an arrangement of available resources via a plurality of namespace branches, each namespace branch being associated with at least one corresponding namespace manager, and

the namespace lookup request including a namespace identifier that identifies the requested resource within one of the plurality of namespace branches, the namespace identifier comprising a scheme portion that identifies a scheme type of the namespace identifier and a path portion identifying a path to the requested resource within the namespace tree;

the particular namespace manager calculating an at least one-way equivalent numeric identification value for the resource based on the namespace identifier of the namespace lookup request, including calculating the at least one-way equivalent numeric identification value based on a combination of at least the scheme portion of the namespace identifier and at least one part of the path portion of the namespace identifier; and

the particular namespace manager forwarding the namespace lookup request to a destination namespace manager, which is included in a neighborhood of namespace managers that are within a predefined range of the particular namespace manager, and which has a unique identifier numerically closest to the at least one-way equivalent numeric identification value.

12. A computer system, comprising:

one or more processors; and

one or more computer storage devices storing executable instructions that, when executed by the one or more processors, implement a method for routing a namespace lookup request to a destination namespace manager responsible for a namespace branch corresponding to the namespace lookup request, the method comprising;

receiving a namespace lookup request requesting access to a resource within a namespace tree that defines an arrangement of available resources via a plurality of namespace branches, each namespace branch being associated with at least one namespace manager, the namespace lookup request including a namespace identifier that identifies the requested resource within one of the plurality of namespace branches, the namespace identifier comprising a scheme portion that identifies a scheme type of the namespace identifier and a path portion identifying a path to the requested resource within the namespace tree;

computing an at least one-way equivalent numeric identification value for the resource based on the namespace identifier of the namespace lookup request, including computing the at least one-way equivalent numeric identification value based on a combination of at least the scheme portion and at least one part of the path portion; and

sending the namespace lookup request to the destination namespace manager, destination namespace manager included in a neighborhood of namespace managers that are within a predefined range, the destination namespace manager having a unique identifier numerically closest to the at least one-way equivalent numeric identification value compared one or more other destination namespace managers included in the neighborhood of namespace managers.