Method and apparatus for retrieving a network file using a logical reference

• US 6,963,914 B1
• Filed: 06/09/1999
• Issued: 11/08/2005
• Est. Priority Date: 09/01/1998
• Status: Expired due to Term

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Breitbart, Yuri, Vingralek, Radek
• Primary Examiner(s): Najjar, Saleh
• Application Number:
  US09/328,657
• Time in Patent Office: 2,344 Days
• Field of Search: 709/200, 709/217, 709/219, 709/229, 709/245, 709/719, 709/225, 709/226, 707/1, 707/4
• US Class Current: 709/226
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A method and apparatus for communicating files over a communications network in which links, such as hyperlinks, to files are logical in nature, rather than physical in nature, i.e., associated with a particular electronic address. An up-to-date replication directory is maintained on each server and each server inserts current physical references corresponding to a file'"'"'s logical references into a requested parent file, along with a reference to a server selection program, before the parent file is transmitted to the requesting client. The server selection program selects physical references in the order of their likelihood of providing the fastest response. If a queried server does not currently store the file, an alternate server is queried. Servers communicate with each other to create and delete replicas of files and to make corresponding updates to each server'"'"'s replication directory.

Claims

1. A server computer comprising:

a memory for storing programs and data;

a processor for executing programs;

a program, stored in the memory and executable by the processor, for transmitting, responsive to a request therefor, a parent file containing a logical reference uniquely identifying a desired file independently of a network address, the program being capable of modifying the parent file by inserting a list of electronic addresses corresponding to the logical reference contained in the parent file before transmitting the parent file to the client;

a second program for modifying the parent file by inserting a reference to a program for selecting a server upon a request for a certain desired file identified by a logical reference before transmitting the parent file to the client;

a third program for identifying a status of each server identified in each electronic address in the replication directory as either a parent or child of the server in a genealogy tree representing servers storing the file; and

a fourth program for tracking the server'"'"'s load and to autonomously determine when, on the basis of the server'"'"'s load, to delete one of the server'"'"'s files, to delete the file, to update the server'"'"'s replication directory to remove the electronic address of the file on the server, and to propagate an update request to all parent and children of the server in the replication directory requesting the parent and children to update their respective replication directories;

wherein the server stores in the memory a replication directory associating logical references to files with electronic addresses of the files stored on a plurality of servers, the list of electronic addresses being excerpted from the replication directory.

2. The server of claim 1, further comprising a fifth program for tracking the server'"'"'s load and to autonomously determine when, on the basis of the server'"'"'s load, to create or delete a replica of one of the server'"'"'s files on another server, to create or delete a replica on another server, to update the server'"'"'s replication directory to add or delete the electronic address of the file on the other server, and to propagate an update request to all parent and children of the server in the replication directory requesting the parent and children to update their respective replication directories.

3. The server of claim 2, further comprising a sixth program for updating the status of a server in the replication directory from child status to parent status when the server computer deleting the file is a root of the genealogy tree.

4. The server of claim 3, further comprising a seventh program for batching several updates into a single update request.

5. The server of claim 4, further comprising a eighth program for transmitting to another server, along with an update request, a local timestamp indicating the time at which an update to the server'"'"'s replication directory was made, the other server receiving and retaining a record of the timestamp and updating the replication directory if the last received timestamp is more recent that the retained timestamp.

6. The server of claim 5, further comprising a ninth program for retaining the timestamp for a limited period of time, the other server updating the replication directory if a timestamp is received along with an update request and no timestamp is then retained by the other server.