[发明专利]用于部署最小成本CCN拓扑的方法和设备

权利要求书

1.一种计算机实施的方法，其包括：

通过计算装置确定用于内容中心网络连接(CCN)网络的网络节点的数目k；

确定实现用于所述CCN网络的最佳性能指标的平均连接度和连接度分布；

生成满足所述平均连接度并且满足连接度分布的k个网络节点的网络拓扑；以及

将所述生成的网络拓扑的k个节点映射到物理计算机网络的节点，

其中确定所述连接度分布涉及：

在一或多个分布函数上迭代以基于对应的分布函数产生满足所述平均连接度的k个网络节点的网络拓扑；

计算用于每个网络拓扑的性能指标；以及

选择具有最高性能指标的连接度分布。

2.一种设备，其包括：

处理器；以及

存储媒体，其储存当通过所述处理器执行时使得所述设备执行一种方法的指令，所述方法包括：

确定用于内容中心网络连接(CCN)网络的网络节点的数目k；

确定实现用于所述CCN网络的最佳性能指标的平均连接度和连接度分布；

生成满足平均连接度并且满足连接度分布的k个网络节点的网络拓扑；以及

将所述生成的网络拓扑的k个节点映射到物理计算机网络的节点，

其中确定所述连接度分布涉及：

在一或多个分布函数上进行迭代以基于对应的分布函数产生满足所述平均连接度的k个网络节点的网络拓扑；

计算用于每个网络拓扑的性能指标；以及

选择具有最高性能指标的连接度分布。

3.根据权利要求2所述的设备，其中将所述生成的网络拓扑的k个节点映射到物理计算机网络的节点涉及选择所述物理计算机网络上的k个网络节点以覆盖所述CCN网络，使得所选择的节点满足针对所述CCN网络生成的网络拓扑；以及

其中所述方法进一步包括跨越选自所述物理计算机网络的所述k个节点部署所述CCN网络。

4.根据权利要求2所述的设备，其中确定所述平均连接度涉及：

在一或多个平均连接度上进行迭代，以产生用于每个平均连接度的k个网络节点的网络拓扑；

计算用于每个网络拓扑的性能指标；以及

选择具有最高性能指标的平均连接度。

5.根据权利要求2所述的设备，其中确定所述连接度分布涉及基于以下各项中的一或多个确定最佳分布：

幂律分布；以及

高斯分布。

6.根据权利要求2所述的设备，其中确定所述连接度分布进一步涉及：

在用于所述分布函数的一或多个参数上进行迭代以基于每个分布函数产生满足所述平均连接度的k个网络节点的网络拓扑；

计算用于每个网络拓扑的性能指标；以及

选择具有最高性能指标的网络参数。

7.根据权利要求2所述的设备，其中所述连接度分布包含度分布矩阵。

8.根据权利要求7所述的设备，其中确定所述连接度分布涉及：

生成最佳度分布矩阵以包含用于每一对连接度的发生值，其中所述度分布矩阵实现满足所述平均连接度的用于k个网络节点的网络拓扑的最佳性能指标。