Methods and apparatus for maintaining a map of node relationships for a network
1 Assignment
0 Petitions
Accused Products
Abstract
The invention is directed to techniques for maintaining a map of node relationships for a network of nodes (e.g., network of computers). In one example, the map of node relationships represents relationships overlaying and typically different from the network of physical connections among the nodes. Each child node periodically checks in with its parent nodes, and the parent nodes can thus determine when a child node has terminated a relationship with the parent or created a new relationship with a new parent. Changes in relationships propagate upward through the network of nodes so that each node maintains a map of the relationships among the descendants of that node. A root node receives the propagated change relationship information and maintains a map of the entire network and valid pathways through the network. The root node can use the map when responding to a request from a client to receive services from a node in the network and redirects the client to attach to a node in the network that has a valid path to the root node. The root node can then broadcast data (e.g. a stream of video data) throughout the network, which is received by all the clients attached to nodes in the network.
-
Citations
30 Claims
-
1-22. -22. (canceled)
-
23. In a computer system, a method for maintaining a map of node relationships for a network of related nodes, comprising the steps of:
-
receiving a change relationship signal indicating a change in a relationship between a first network node and a second network node having a child relationship to the first network node;
locating, in the map of node relationships, an entry corresponding to the second network node; and
modifying the entry based on the change relationship signal so that the map of node relationships reflects the change in the relationship between the first network node and the second network node. - View Dependent Claims (24, 25)
-
-
26. A computer system comprising:
-
a processor;
a memory comprising a map of node relationships for the network; and
an interconnection mechanism coupling the processor and the memory;
wherein the memory is encoded with logic instructions for a map maintainer application that, when performed on the processor, cause the processor to form a map maintainer that maintains the map of node relationships by performing the operations of;
receiving a change relationship signal indicating a change in a relationship between a first network node and a second network node having a child relationship to the first network node;
locating, in the map of node relationships in the memory, an entry corresponding to the second network node; and
modifying the entry based on the change relationship signal so that the map of node relationships in the memory reflects the change in the relationship between the first network node and the second network node. - View Dependent Claims (27, 28)
-
-
29. A computer program product that includes a computer readable medium having instructions stored thereon for maintaining a map of node relationships for a network, such that the instructions, when carried out by a computer, cause the computer to perform the steps of:
-
receiving a change relationship signal indicating a change in a relationship between a first network node and a second network node having a child relationship to the first node;
locating, in the map of node relationships, an entry corresponding to the second network node; and
modifying the entry based on the change relationship signal so that the map of node relationships reflects the change in the relationship between the first network node and the second network node.
-
-
30. A computer system for maintaining a map of node relationships for a network of related nodes, the computer system comprising:
-
means for receiving a change relationship signal indicating a change in a relationship between a first network node and a second network node having a child relationship to the first node;
means for locating, in the map of node relationships, an entry corresponding to the second network node; and
means for modifying the entry based on the change relationship signal so that the map of node relationships reflects the change in the relationship between the first network node and the second network node.
-
Specification