METHOD OF TRANSMITTING DATA STRUCTURES FROM ONE COMPUTER TO ANOTHER COMPUTER
First Claim
1. A method of transmitting an acyclic graph data structure from a first computer to a second computer comprising the steps of:
- transmitting a plurality of messages from the first computer to the second computer, each message containing data of a node of the transmitted data structure and one or more references to child pointer locations in any previously transmitted parent nodes to that node;
storing the data of each transmitted node in a memory of the second computer; and
storing the location of address at which each node is stored in the memory of the second computer in a table of addresses; and
storing a child pointer to each node stored in the second computer at the or each child pointer location referenced in the message, wherein the or each reference to a child pointer location comprises an index into the table of addresses.
1 Assignment
0 Petitions
Accused Products
Abstract
A data structure is transmitted from a first computer to a second computer by transmitting a plurality of messages from the first computer to the second computer. Each message contains data of a node of the structure and one or more references to child pointer locations in previously transmitted nodes. The data of each transmitted node is stored in the second computer, and the location of each node is stored in a table of addresses and the or each reference includes an index into the table of addresses. The first computer may then use indexes into the table to identify which nodes need updating, and thus avoid the need for the first computer to know how the second computer is allocating nodes in memory. The or each reference may include an index into an array of child pointers belonging to a node, may include the sequence number of the parent node of the node being transmitted and may also include the index into the parent node'"'"'s children to the pointer to the node being transmitted.
-
Citations
19 Claims
-
1. A method of transmitting an acyclic graph data structure from a first computer to a second computer comprising the steps of:
-
transmitting a plurality of messages from the first computer to the second computer, each message containing data of a node of the transmitted data structure and one or more references to child pointer locations in any previously transmitted parent nodes to that node; storing the data of each transmitted node in a memory of the second computer; and storing the location of address at which each node is stored in the memory of the second computer in a table of addresses; and storing a child pointer to each node stored in the second computer at the or each child pointer location referenced in the message, wherein the or each reference to a child pointer location comprises an index into the table of addresses. - View Dependent Claims (2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
3. (canceled)
-
7. (canceled)
-
19. A method of transmitting a data structure from a first computer to a second computer comprising the steps of:
- transmitting a plurality of messages from the first computer to the second computer, each message containing data of a node of the structure and one or more references to child pointer locations in previously transmitted nodes;
storing the data of each transmitted node in the second computer; and
storing the location of each node in a table of addresses wherein the or each reference comprises an index into the table of addresses.
- transmitting a plurality of messages from the first computer to the second computer, each message containing data of a node of the structure and one or more references to child pointer locations in previously transmitted nodes;
Specification