Multiple storage class distributed nametags for locating items in a distributed computing system

• US 6,510,450 B1
• Filed: 02/04/1999
• Issued: 01/21/2003
• Est. Priority Date: 02/04/1999
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Novell Incorporated (Open Text Corporation)
• Inventors: Nevarez, Carlos A, Ricart, Glenn
• Primary Examiner(s): Burgess, Glenton B.
• Assistant Examiner(s): EDELMAN, BRADLEY E
• Application Number:
  US09/244,830
• Time in Patent Office: 1,447 Days
• Field of Search: 709/203, 709/227, 709/228, 709/217, 709/219, 709/226
• US Class Current: 709/203
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: H04L 2101/365 Application layer names, e.g. buddy names, unstructured names chosen by a user or home appliance name
• 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/301 Name conversion
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
• CPC Class Codes: H04L 61/457 containing identifiers of data entities on a computer, e.g. file names

Abstract

Methods, signals, devices, and systems are provided for locating and retrieving files, objects, and other items in a network. Nametags are distributed through the network with the items. Each nametag may hold logical names identifying the item, names of the volatile copies of the item, and/or names of nonvolatile copies of the item. Thus, nametags may include names from multiple name spaces, and cached items can be identified expressly.

Claims

1. A distributed computing system supporting mobile items, the system comprising:

at least two computers, each having a memory and a processor;

a communications link between the computers;

at least one nametag copy identifying a volatile copy of an item by a volatile copy item name, the volatile co-py of the item being stored in at least one of the memories, the nametag copy also identifying a nonvolatile copy of the item by a nonvolatile copy item name, the nametag copy also listing for the item a logical item name that does not in itself identify a copy of the item;

a nametag maintainer for updating nametag copies; and

a name resolver for using nametags to resolve logical items name by locating item copies.

2. The distributed computing system of claim 1, wherein the nametag maintainer updates a nametag copy on one of the computers when an item copy is made on that computer.

3. The distributed computing system of claim 2, wherein the nametag maintainer also updates a nametag copy when the item copy is made on another computer in the distributed computing system.

4. The distributed computing system of claim 1, wherein the nametag maintainer updates a nametag copy when the computer is disconnected from the distributed computing system.

5. The distributed computing system of claim 1, wherein the nametag maintainer updates a nametag copy on a computer in the system by merging information provided in a nametag copy sent from another computer in the system.

6. The distributed computing system of claim 5, wherein the nametag maintainer uses a synchronization number propagated between computers in the system.

7. The distributed computing system of claim 1, wherein the item names name computational objects.

8. The distributed computing system of claim 1, wherein the nametag copy includes a chronological value indicating when at least one value in at least one item name becomes or becme valid.

9. The distributed computing system of claim 1, wherein the nametag copy includes a chronological or sequence number value indicating when at least one value in at least one item name becomes or became invalid.

10. The distributed computing system of claim 1, wherein the nametag copy includes at least one flag indicating whether a corresponding item copy identified in an item name is to be treated as temporarily inaccessible.

11. The distributed computing system of claim 1, wherein the nainetag copy includes an access control field.