[发明专利]基于内容中心性的概率缓存内容放置方法

摘要

一种基于内容中心性的概率缓存内容放置方法：S100、用户向网络发送请求内容块的兴趣包；S200、依据最短路径在网络中路由器上转发该兴趣包；S300、网络中路由器接收到该兴趣包后，查找是否有相应缓存内容，如果命中，则转去执行S400，如果没有命中，则记录并转发至下一跳路由器，直到转发至内容源服务器；S400、返回包含所请求内容块的数据包，沿着与兴趣包转发相反路径回传；S500、当数据包回传至具有缓存功能的路由器时，根据内容中心性和内容获取时延两方面指标计算缓存概率，并根据所述缓存概率决策是否在该路由器中缓存该数据包的内容。该方法能减少缓存冗余，提高缓存利用率，降低内容获取时延，缓解网络带宽压力。

主权项

1.一种基于内容中心性的概率缓存内容放置方法，包括：S100、用户向网络中发送请求内容块的兴趣包；S200、依据最短路径在网络中的路由器上转发该兴趣包，并初始化CCmax变量，该变量用于记录用户请求内容块的最短路径上所经过的中间路由器的最大内容中心性值；其中，内容中心性是指经过节点的所有用户到内容的最短路径数目与所有用户到内容的最短路径数目之比与内容流行度的乘积；S300、网络中路由器接收到该兴趣包后，查找是否有相应的缓存内容，如果命中，则转去执行S400；如果没有命中，则记录并转发该兴趣包至下一跳路由器，并更新所记录的CCmax变量，直到转发至内容源服务器；S400、返回包含所请求内容块的数据包，沿着与兴趣包转发相反路径回传；S500、当数据包回传转发至具有缓存功能的路由器时，计算缓存概率，并根据所述缓存概率决策是否在该路由器中缓存该数据包中的内容，所述缓存概率通过如下公式计算：其中，p(v，c)表示内容块c在缓存节点v上的缓存概率，所述缓存节点是具有缓存功能的路由器；p_c表示内容块c的流行度，指用户对内容的请求概率；ds_v，c表示用户从缓存节点v上获取请求内容块c的时延节省；d(u，s(c))表示用户u访问内容块c的源服务器s(c)所需要的跳数，CC(v，c)表示缓存节点v关于内容块c的内容中心性，CC(u，s(c))_max表示用户u请求内容块c的最短路径上所经过的所有缓存节点的最大内容中心性值，CC(u，s(c))_max＝CCmax。