MULTI-PUBLISHER ROUTING PROTOCOL FOR NAMED DATA NETWORKS
First Claim
1. A computer-implemented method, comprising:
- performing, by a network node, distance-vector routing with one or more network neighbors to determine a network topology for a computer network;
receiving a namespace-join message that specifies a publisher in the computer network that is to provide content objects for the namespace;
constructing an acyclic graph that includes one or more publishers for the namespace, and includes one or more forwarder nodes that form network paths between the one or more publishers; and
responsive to receiving an Interest message that specifies a name prefix associated with the namespace, forwarding the Interest message along the acyclic graph to one or more publishers associated with the namespace.
3 Assignments
0 Petitions
Accused Products
Abstract
A multi-publisher routing system facilitates forwarding an Interest to multiple publishers associated with a namespace. During operation, network devices across a computer network can perform distance-vector routing with one or more network neighbors to determine a network topology. Also, one or more network devices may receive a namespace-join message from one or more publishers that are to provide content objects for the namespace. These network devices that receive the namespace-join message can construct an acyclic graph that includes one or more publishers for the namespace, and includes one or more forwarder nodes that form network paths between the one or more publishers. Then, when a network node in the acyclic graph receives an Interest message that specifies a name prefix associated with the namespace, this network node can forward the Interest message along the acyclic graph to one or more publishers associated with the namespace.
25 Citations
24 Claims
-
1. A computer-implemented method, comprising:
-
performing, by a network node, distance-vector routing with one or more network neighbors to determine a network topology for a computer network; receiving a namespace-join message that specifies a publisher in the computer network that is to provide content objects for the namespace; constructing an acyclic graph that includes one or more publishers for the namespace, and includes one or more forwarder nodes that form network paths between the one or more publishers; and responsive to receiving an Interest message that specifies a name prefix associated with the namespace, forwarding the Interest message along the acyclic graph to one or more publishers associated with the namespace. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
-
performing distance-vector routing with one or more network neighbors to determine a network topology for a computer network; receiving a namespace-join message that specifies a publisher in the computer network that is to provide content objects for the namespace; constructing an acyclic graph that includes one or more publishers for the namespace, and includes one or more forwarder nodes that form network paths between the one or more publishers; and responsive to receiving an Interest message that specifies a name prefix associated with the namespace, forwarding the Interest message along the acyclic graph to one or more publishers associated with the namespace. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. An apparatus, comprising:
-
a routing module to perform distance-vector routing with one or more network neighbors to determine a network topology for a computer network; a communication module to receive a namespace-join message that specifies a publisher in the computer network that is to provide content objects for the namespace; a graph-constructing module to constructing an acyclic graph that includes one or more publishers for the namespace, and includes one or more forwarder nodes that form network paths between the one or more publishers; and an Interest-processing module to; process an Interest message received by the communication module, wherein the an Interest message specifies a name prefix associated with the namespace; and forward the Interest message along the acyclic graph to one or more publishers associated with the namespace. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification