图共 5个 表共 4个

    • 图  1  NDN网络架构模型

      Figure 1. 

    • 图  2  网络拓扑示意图

      Figure 2. 

    • 图  3  归一化收益-缓存决策所占比例

      Figure 3. 

    • 图  4  性价比-缓存决策所占比例

      Figure 4. 

    • 图  5  收益-缓存条目数

      Figure 5. 

    • 　第1部分：依据拓扑信息为节点分配缓存
      　节点计算路由表信息时：
      　　for all ${v_i} \in V$\; do
      　　　for all ${v_j} \in V$\; do
      　　　　 计算最短路径树得到 $p(i,j)$ and $d(i,j)$
      　　　for all ${p_j} \in p(i,j)$ do
      　　　　 for all ${v_k}$ in ${p_j}$ do
      　　　　　 $w(i,k)$+=1
      　　　for all ${v_j} \in V$\; do
      　　　　 计算 $w(i,j) \cdot d(i,j)$
      　　降序 $w(i,j) \cdot d(i,j)$
      　　while $\sum\limits_{{v_j} \in V} {{c_i}{x_{j,{f_i}}} \le kC} $
      　　　 ${x_{j,{f_i}}}$=1
      　　end while
      　第2部分：执行过程中的优化
      　节点收到内容
      　　If $({x_{j,f}}=1)$ then
      　　　在[0, 1]区间生成随机数
      　　　if (num<p) then
      　　　　cache f

      表 1  算法流程

    • 网络 拓扑性质 核心网规模 时间
      GEANT 欧盟骨干网 37个节点，58条链路 2012年
      GARR 意大利骨干网 48个节点，62条链路 2011年
      DFN 德国骨干网 51个节点，80条链路 2011年
      Janet 英国骨干网 28个节点，43条链路 2011年

      表 2  真实网络拓扑参数

    • 实验参数 实验设置
      缓存概率(prob) 0.5
      缓存概率(p) 0.5
      每节点产生内容数 100
      每节点请求内容频率 10 个/s
      每节点缓存空间 无限
      内容流行度 Zipf(q=0.7)
      仿真持续时间 10 s

      表 3  实验设置参数

    • for all ${v_j} \in V$\; do
      　 计算经过 ${v_j}$的路径数 ${m_j}$
      　 更新最大路径数M
      ${v_i}$收到内容
      　 在[0, 1]区间生成均匀分布的随机数
      　------------------------if (num< $k{m_i}/M$) then
      　　cache f

      表 4  基于DC的HSS策略实现伪代码