Method and apparatus for providing forwarding and replication services on a dynamically addressed network
First Claim
Patent Images
1. A network comprising a plurality of Nodes interconnected by Links, wherein:
- (a) each Node is assigned a set of one or more coordinate labels, each representing a path comprising one or more Links or other Nodes;
(b) each coordinate label is unique to the Node to which it is assigned;
(c) a path between a first Node and a second Node being determined from one of said coordinate labels associated with said first Node and one of said coordinate labels associated with said second Node; and
(d) a pair of said Nodes that are connected by said Links stores the set of one or more coordinate labels corresponding to the other Node of said pair of Nodes.
3 Assignments
0 Petitions
Accused Products
Abstract
DART dynamically assigns addresses to Nodes according to their relative location within the network. When a Node joins or moves the network, or a Link or Node fails addresses are dynamically updated. If some Nodes are mobile (either clients or servers) the ability to route to and from the mobile Node persists. Link failures, caused by movement, or otherwise, can be similarly accommodated.
-
Citations
20 Claims
-
1. A network comprising a plurality of Nodes interconnected by Links, wherein:
-
(a) each Node is assigned a set of one or more coordinate labels, each representing a path comprising one or more Links or other Nodes;
(b) each coordinate label is unique to the Node to which it is assigned;
(c) a path between a first Node and a second Node being determined from one of said coordinate labels associated with said first Node and one of said coordinate labels associated with said second Node; and
(d) a pair of said Nodes that are connected by said Links stores the set of one or more coordinate labels corresponding to the other Node of said pair of Nodes. - View Dependent Claims (2)
-
-
3. A network comprising a plurality of Nodes interconnected by Links, wherein:
-
(a) each Node is assigned a set of one or more coordinate labels, each representing a path comprising one or more Links or other Nodes;
(b) each coordinate label is unique to the Node to which it is assigned;
(c) a path between a first Node and a second Node being determined from one of said coordinate labels associated with said first Node and one of said coordinate labels associated with said second Node; and
(d) at least one of said plurality of Nodes is automatically replicated to create at least one mirror Node. - View Dependent Claims (4, 5, 6, 7)
-
-
8. A network comprising a plurality of Nodes interconnected by Links, wherein:
-
(a) each Node is assigned a set of one or more coordinate labels, each representing a path comprising one or more Links or other Nodes;
(b) each coordinate label is unique to the Node to which it is assigned;
(c) a path between a first Node and a second Node being determined from one of said coordinate labels associated with said first Node and one of said coordinate labels associated with said second Node; and
(d) at least one of said plurality of Nodes automatically creates at least one cache and redirects a data request to said at least one cache. - View Dependent Claims (9, 10)
-
-
11. A network comprising a plurality of Nodes interconnected by Links, wherein:
-
(a) each Node is assigned a set of one or more coordinate labels, each representing a path comprising one or more Links or other Nodes;
(b) each coordinate label is unique to the Node to which it is assigned;
(c) a path between a first Node and a second Node being determined from one of said coordinate labels associated with said first Node and one of said coordinate labels associated with said second Node; and
(d) at least one of said plurality of Nodes is a mobile Node. - View Dependent Claims (12, 13, 14, 15, 17, 19, 20)
-
-
16. A method for determining a path from a source Node to a destination Node in a network comprising a plurality of Nodes interconnected by Links, said Nodes including a first Node, and a plurality of second Nodes, said second Nodes including said source Node and destination Node, said method comprising the steps of:
-
(a) assigning to each of said second Nodes, including said source Node and said destination Node, one or more coordinate labels, each coordinate label assigned to a second Node representing a path through said network from said second Node to said first Node;
(b) determining a path from said source Node to said destination Node by combining one coordinate label of said source Node and one coordinate label of said destination Node; and
(c) at one of said second Nodes, storing one or more coordinate labels of a second Node adjacent to said one second Node.
-
-
18. A Node for use in a network, said network comprising a plurality of Nodes connected by Links, wherein:
-
(a) said Node for use in said network has one or more coordinate labels assigned thereto, each coordinate label representing a path from said Node to a particular other Node of said network, each of said coordinate labels being unique to said Node; and
(b) said Node stores one or more coordinate labels corresponding to an adjacent Node.
-
Specification