Method and apparatus for deploying a minimal-cost CCN topology
First Claim
1. A computer-implemented method, comprising:
- determining, by a computing device, a number k, of network nodes for a content centric networking (CCN) network;
determining an average node degree as twice a number of edges divided by a number of nodes, a degree-of-connectivity distribution, and a joint degree or higher-order distribution, that achieves an optimal performance metric for the CCN network to transmit a CCN Interest, wherein the joint degree distribution indicates an occurrence for a respective pair of node degrees, and wherein the higher-order distribution indicates a probability distribution of loops with at least three nodes;
generating a network topology of k network nodes that satisfies the average node degree, and satisfies the degree-of-connectivity distribution and joint degree or higher-order distribution;
mapping the k nodes of the generated network topology to nodes of a physical computer network; and
transmitting the CCN Interest via the physical computer network according to the mapped network topology.
3 Assignments
0 Petitions
Accused Products
Abstract
A CCN-deployment system can design and deploy a content centric network (CCN) topology, either across a collection of CCN nodes or across an existing computer network. During operation, the system analyzes a computer network of N network nodes to determine a physical network topology. The system also determines a number, k, of network nodes of the physical network on which to overlay a content centric network (CCN). The system then determines an average degree of connectivity, and a degree-of-connectivity distribution, that achieves an optimal performance metric for the CCN overlay network. The system generates a network topology of k network nodes that satisfies the average degree of connectivity, and that satisfies the degree-of-connectivity distribution. The system can deploy the content centric network topology across k nodes of the underlying physical network.
-
Citations
24 Claims
-
1. A computer-implemented method, comprising:
-
determining, by a computing device, a number k, of network nodes for a content centric networking (CCN) network; determining an average node degree as twice a number of edges divided by a number of nodes, a degree-of-connectivity distribution, and a joint degree or higher-order distribution, that achieves an optimal performance metric for the CCN network to transmit a CCN Interest, wherein the joint degree distribution indicates an occurrence for a respective pair of node degrees, and wherein the higher-order distribution indicates a probability distribution of loops with at least three nodes; generating a network topology of k network nodes that satisfies the average node degree, and satisfies the degree-of-connectivity distribution and joint degree or higher-order distribution; mapping the k nodes of the generated network topology to nodes of a physical computer network; and transmitting the CCN Interest via the physical computer network according to the mapped network topology. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method:
-
determining a number k, of network nodes for a content centric networking (CCN) network; determining an average node degree as twice a number of edges divided by a number of nodes, a degree-of-connectivity distribution, and a joint degree or higher-order distribution, that achieves an optimal performance metric for the CCN network to transmit a CCN Interest, wherein the joint degree distribution indicates an occurrence for a respective pair of node degrees, and wherein the higher-order distribution indicates a probability distribution of loops with at least three nodes; generating a network topology of k network nodes that satisfies the average node degree, and satisfies the degree-of-connectivity distribution and joint degree or higher-order distribution; mapping the k nodes of the generated network topology to nodes of a physical computer network; and transmitting the CCN Interest via the physical computer network according to the mapped network topology. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. An apparatus, comprising:
-
a processor; and storage medium storing instructions that when executed by the processor cause the apparatus to perform a method, the method comprising; determining a number k, of network nodes for a content centric networking (CCN) network; determining an average node degree as twice a number of edges divided by a number of nodes, a degree-of-connectivity distribution, and a joint degree or higher-order distribution, that achieves an optimal performance metric for the CCN network to transmit a CCN Interest, wherein the joint degree distribution indicates an occurrence for a respective pair of node degrees, and wherein the higher-order distribution indicates a probability distribution of loops with at least three nodes; generating a network topology of k network nodes that satisfies the average node degree, and satisfies the degree-of-connectivity distribution and joint degree or higher-order distribution; mapping the k nodes of the generated network topology to nodes of a physical computer network; and transmitting the CCN Interest via the physical computer network according to the mapped network topology. - View Dependent Claims (19, 20, 21, 22, 23, 24)
-
Specification