US5325524A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Locating mobile objects in a distributed computer system
Assignee: Hewlett Packard Development Co LP
•
Filing: 1992-04-06
•
Granted: 1994-06-28
•
Expires: 2012-04-06
Abstract
Abstract A system and method are disclosed for locating mobile objects in a distributed network having a large number of nodes connected by a communication network, each object supported by a stable storage server. The system uses either a two level or three level method to provide reliable and economical location of objects. The levels are increasingly expensive, but increasingly reliable. In the first level, address descriptors or forwarding addresses are used to retrace the mobile object's movements from node to node, each node ideally having an address descriptor indicating the location of the next node to which the object moved. If this strategy fails, the second level (which is more expensive and more reliable than the first) is used and includes accessing stable storage to find a current address descriptor for the object. If the object still cannot be located, the most expensive and most reliable level is used, i.e., a universal name service.
Inventors
- 👤 Andrew P. Black
- 👤 Yeshayahu Artsy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 22:57
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/54; G06F9/547; G06F9/548; G06F9/465; H; H04; H04L; H04L67/00; H04L67/01; H04L67/133; H04L9/00; H04L9/40; G06F2209/00; G06F2209/46; G06F2209/462; H04L61/00; H04L61/45; H04L61/4553; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
278 words
In a system comprising a distributed plurality of computer nodes linked by a communication medium, wherein the system includes objects located on nodes and wherein each of said objects is supported by one or more stable storage servers, a method for invoking an object comprising the following steps, each step being performed with reference to one of the nodes, referred to (in the context of said step) as the current node: (a) first generating, at an invoking node, an invocation directed to the object, the invoking node being the current node; (b) thereafter performing the invocation if the object is located at the current node and otherwise proceeding to step (c); (c) determining if the current node has an address descriptor for the object: if so and if either (i) the current node's address descriptor is newer than the address descriptor used to select this as the current node for this step (c) or (ii) no address descriptor was used to select this as the current node for this step (c), proceeding to step (d); otherwise, proceeding to step (e); (d) sending the invocation to the node identified in the address descriptor, the identified node becoming the current node, and proceeding to step (b); (e) attempting to locate an address descriptor corresponding to the object in a first stable storage server supporting the object; (f) then sending the invocation to the node identified in the address descriptor, if one was located in the step performed before this step is performed, the identified node becoming the current node; and then (g) if the object is located at the current node, performing the invocation, and otherwise, proceeding to step (c).
Claim 2
Dependent Claim
278 words
In a system comprising a distributed plurality of computer nodes linked by a communication medium, wherein the system includes objects located on nodes and wherein each of said objects is supported by one or more stable storage servers, a method for invoking an object comprising the following steps, each step being performed with reference to one of the nodes, referred to (in the context of said step) as the current node: (a) first generating, at an invoking node, an invocation directed to the object, the invoking node being the current node; (b) thereafter performing the invocation if the object is located at the current node and otherwise proceeding to step (c); (c) determining if the current node has an address descriptor for the object: if so and if either (i) the current node's address descriptor is newer than the address descriptor used to select this as the current node for this step (c) or (ii) no address descriptor was used to select this as the current node for this step (c), proceeding to step (d); otherwise, proceeding to step (e); (d) sending the invocation to the node identified in the address descriptor, the identified node becoming the current node, and proceeding to step (b); (e) attempting to locate an address descriptor corresponding to the object in a first stable storage server supporting the object; (f) then sending the invocation to the node identified in the address descriptor, if one was located in the step performed before this step is performed, the identified node becoming the current node; and then (g) if the object is located at the current node, performing the invocation, and otherwise, proceeding to step (c).
Claim 3
Dependent Claim
61 words
The method of claim 1 wherein step (e) further comprises the step of attempting to locate an address descriptor corresponding to the object stored in a second stable storage server supporting the object if the first stable storage server does not contain an address descriptor corresponding to the object, and then proceeding to step (f) if an address descriptor is located.
Claim 4
Dependent Claim
42 words
The method of claim 2 further comprising the step of: (h) placing on the first stable storage server a pointer to the second stable storage server every time an object is moved from the first storage server to the second storage server.
Claim 5
Dependent Claim
22 words
The method of claim 3 wherein said first stable storage server maintains each pointer for at least a predetermined period of time.
Claim 6
Dependent Claim
81 words
The method of claim 3 wherein the system further includes a universal name service for storing attributes for uniquely named entities and wherein every object has a unique name, the method of claim 3 wherein step (e) further comprises the step of determining the location of the object through the universal name service if the first stable storage server does not contain either an address descriptor for the object or a pointer to a different stable storage server for the object.
Claim 7
Dependent Claim
26 words
The method of claim 5 wherein the universal name service provides the location of a stable storage server that has an address descriptor for the object.
Claim 8
Dependent Claim
13 words
The method of claim 1 wherein the address descriptors are temporal address descriptors.
Claim 9
Dependent Claim
30 words
The method of claim 7 wherein each temporal address descriptor has an age determined by the number of times its associated object has moved from one node to another node.
Claim 10
Dependent Claim
22 words
The method of claim 1 wherein steps (b) and (g) further comprise returning any results of the invocation to the invoking node.
Claim 11
Dependent Claim
38 words
The method of claim 1 wherein steps (b) and (g) further comprise returning an address descriptor to the invoking node if the object is located at the current node and the current node is not the invoking node.
Claim 12
Dependent Claim
48 words
The method of claim 1 wherein if one of the objects moves from a first node to a second node, a message is sent by one of the two nodes to the stable storage server supporting said one of the objects indicating the address of said second node.
Claim 13
Dependent Claim
55 words
The method of claim 1 wherein step (g) further comprises: if the current node (identified in the address descriptor located in the first stable storage server) does not contain the object, attempting to locate an address descriptor corresponding to the object in a stable storage server and if one is found proceeding to step (f).
Claim 14
Dependent Claim
24 words
The method of claim 12 wherein in step (g) the attempting to locate an address descriptor is directed to the second stable storage server.
Claim 15
Dependent Claim
35 words
The method of claim 13 wherein in step (g) the attempting to locate some address descriptor comprises the step of seeking in the first stable storage server a pointer to the second stable storage server.
References Cited (Backward Citations)
US4078254A
Cited
US4325120A
Cited
US4399504A
Cited
US4633406A
Cited
US4661903A
Cited
US4539637A
Cited
US4649480A
Cited
US4694396A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-27 | 1997-12-27 | 1998-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-27 | 2001-12-27 | 2002-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-27 | 2005-12-27 | 2006-06-28 | $7700.00 | Window Closed / Lapsed |