Information object transport system

• US 5,422,999 A
• Filed: 06/19/1989
• Issued: 06/06/1995
• Est. Priority Date: 06/19/1989
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Norris, Nigel, Laurune, William R., Jack, Martin L., Travis, Robert L.
• Primary Examiner(s): Cosimano, Edward R.
• Application Number:
  US07/368,681
• Time in Patent Office: 2,178 Days
• Field of Search: 340/825.07, 364/131, 364/132, 364/138, 364/200, 364/900, 370/60, 370/94.1, 370/109, 395/200
• US Class Current: 709/217
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

An information object transport system for enabling nodes to transmit objects a digital data processing system. Each node includes an object store for storing a plurality of objects, at least one of the objects including at least one external reference identifying another object. An information object transport arrangement responsive to receipt of a command identifying an object in the object store performs a packing operation to generate a message comprising the identified object and other objects identified by an external reference of the identified object. After generating a message, the node transmits it to another node in the digital data processing system. Upon receiving a message, an external references resolution portion selects an object in a message and iteratively processes external references in the selected object to identify other objects in the message. The external reference resolution portion enables the object storing portion to store objects identified thereby.

Claims

1. A node for use in a digital data processing system, said node comprising:

A. an object store including a data storage medium for storing a plurality of objects, at least one of the objects including at least one external reference identifying another object; and

B. information object transport means responsive to receipt of a command identifying an object in the object store for performing a packing operation to generate a message comprising the identified object and other objects identified by an external reference of the identified object,

wherein the information object transport means comprises;

(a.) object retrieval means for retrieving from the object store the object identified by the command;

(b.) external references processing means for iteratively processing external references in the object retrieved by the object retrieval means, and for enabling the object retrieval means to retrieve, from the object store, objects identified by the external references; and

(c.) message generation means for generating a message including each object retrieved by the object retrieval means, and for modifying external references in the objects in the message to point to respective objects in the message.

2. A node as defined in claim 1 wherein the external references processing means includes means for recursively processing external references in the objects retrieved by the object retrieval means.

3. A node as defined in claim 1 further comprising a transmitter for transmitting over a communications link messages generated by the information object transport means.

4. A node as defined in claim 1 further including external reference detector means for inspecting each object retrieved by the object retrieval means to determine whether said each object includes any external references and to disable the external references processing means when said each object does not include any external references.

5. A node as defined in claim 4 wherein any external references of said each object are maintained in an external references vector in a predetermined location in said each object, and the external references detector means includes means for determining whether said, each object includes an external references vector.

6. A node as defined in claim 1 wherein the information object transport means further includes unpacker means for identifying various objects included in a message and storing the various objects in the object store.

7. A node as defined in claim 6 further comprising a receiver for receiving messages over a communications link for unpacking by the unpacker means of the information object transport means.

8. A node as defined in claim 1 wherein each external reference in the objects retrieved by the object retrieval means includes a reference control flag, and said external references processing means includes control flag detector means for inspecting the reference control flag of said each external reference for selectively controlling retrieval of an object identified by said each external reference.

9. A node as defined in claim 8 wherein said control flag detector means selectively enables the object retrieval means in response to the reference control flag.

10. A node as defined in claim 9 wherein any external references of each object retrieved by the object retrieval means are maintained in an external references vector in a predetermined location in said each object, and the external references processing means further includes external references selector means for iteratively selecting sequential external references in the external references vector.

11. A node as defined in claim 1 wherein the information object transport means further comprises:

A. an object storing means for storing an object in the object store; and

B. an external references resolution means for selecting an object in another message and iteratively processing external references in the selected object to identify additional objects in said another message, and enabling the object storing means to store said additional objects.

12. A node as defined in claim 11 wherein said additional objects identified by the external references resolution means include additional external references, and the external references resolution means includes means for using the additional external references to enable the object storing means.

13. A node as defined in claim 11 wherein the external references resolution means further includes external references detector means for inspecting each of the additional objects to determine whether each of the additional objects includes any external references.

14. A node as defined in claim 13 wherein any external references of each of the additional objects are maintained in an external references vector in a predetermined location in said each of the additional objects, and the external references detector means includes means for determining whether said each of the additional objects includes an external references vector.

15. A node as defined in claim 11 wherein each external reference processed by the external references resolution means includes a reference control flag, and the external references resolution means includes control flag detector means for inspecting the reference control flag of said each external reference for selectively controlling storage of an object identified by said each external reference.

16. A node as defined in claim 15 wherein said control flag detector means selectively enables the object storage means in response to the reference control flag.

17. A node as defined in claim 16 wherein each external reference processed by the references resolution means is maintained in an external references vector, and the external references processing means includes external references selector means for iteratively selecting sequential external references in the external references vector.

18. A method of operating a digital computer for communication of a message including a specified object, said method comprising the steps of:

a. inspecting the specified object to identify external references in the specified object that refer to other objects;

b. generating said message by adding to the specified object at least some of said other objects;

c. modifying external references in the objects in the message to point to respective objects in the message; and

d. transmitting the message.

19. A method of operating a digital computer at a first node for communication of a message from the first node to a second node in a computer system, said message including a specified object, said method comprising the steps of:

a inspecting the specified object to identify external references in the specified object that refer to other objects;

b. determining whether each of the other objects referred to by the external references is either global to said first and second node or is local to said first node;

c. generating said message by adding to the specified object the objects that are determined to be local to said first node;

d. modifying external references in the objects in the message to point to respective objects in the message; and

e. transmitting the message from the first node to the second node.

20. A method of operating a digital computer at a first node for communication of a message from the first node to a second node in a computer system, said message including a specified object, said method comprising the steps of:

a. inspecting the specified object to identify external references in the specified object that refer to other objects;

b. determining whether said each of said other objects is either global to said first node and said second node or is local to said first node;

c. generating said message by adding to the specified object the objects determined to be local to said first node, but not adding to the specified object the objects that are determined to be global to said first and second node; and

d. transmitting the message from the first node to the second node.

21. A method of operating a digital computer at a first node for communication of a message from the first node to a second node in a computer system, said message including a specified object, said method comprising the steps of:

a. inspecting the specified object to identify external references in the specified object that refer to other objects;

b. determining whether each of said other objects is either global to said first node and said second node or is local to said first node;

c. inspecting each of said other objects determined to be local to identify any external references in said each of said other objects that refer to additional objects, and when an external reference is found in said each of said other objects that refers to an additional object, determining whether the additional object is either global to said first node and said second node or is local to said first node;

d. generating said message by adding to the specified object the objects determined to be local; and

e. transmitting the message from the first node to the second node.

22. A method of operating a digital computer at a first node for communication of a message from the first node to a second node in a computer system, said message including a specified object, said method comprising the steps of:

a. inspecting the specified object to identify external references in the specified object that refer to other objects;

b. determining whether each of said other objects is either global to said first node and said second node or is local to said first node;

c. inspecting each of said other objects determined to be local to identify any external references in said each of said other objects that refer to additional objects, and when an external reference is found in said each of said other objects that refers to an additional object, determining whether the additional object is either global to said first node and said second node or is local to said first node;

d. generating said message by adding to the specified object the objects determined to be local;

e. modifying external references in the objects in the message to point to respective objects in the message; and

f. transmitting the message from the first node to the second node.

23. A digital computer comprising:

a. object retrieval means for retrieving a specified object from an object store;

b. iterative processing means for processing external references in the object retrieved by said object retrieval means, and during successive iterations, enabling the object retrieval means to retrieve the objects identified by the external references;

c. message generating means for generating a message including each retrieved object; and

d. external reference processing means for modifying external references in the objects in the message to point to respective objects in the message.

24. A digital computer comprising:

a. object retrieval means for retrieving a specified object from an object store;

b. first iterative processing means for processing external references in the object retrieved by said object retrieval means, and during successive iterations, enabling the object retrieval means to retrieve the objects identified by the external references;

c. message generating means for generating a first message including each retrieved object;

d. external reference processing means for modifying external references in the objects in the first message to point to respective objects in the first message;

e. object selection means for selecting an object in a second message;

f. second iterative processing means for iteratively processing external references in the object selected by the object selection means, and, during successive iterations, identifying additional objects in the second message identified by the external references in the object selected by the object selection means; and

g. object storing means for storing in said object store the object selected by the object selecting means and the additional objects identified by the second iterative processing means.