一种基于内容流行度和节点中心度的协同缓存方法和系统技术方案

技术编号:22025145 阅读:34 留言:0更新日期:2019-09-04 02:08
本发明专利技术公开了一种基于内容流行度和节点中心度的协同缓存方法,属于内容中心网络技术领域。本发明专利技术方法包括以下步骤:首先计算每个路由节点的节点中心度;之后在每个路由节点中计算所有途径该节点的内容对象的实时内容流行度,根据实时内容流行度将内容对象划分为流行内容和非流行内容;再将流行内容缓存到内容回传路径中具有最大节点中心度的核心路由节点及其下一跳路由节点上;最后将非流行内容缓存到内容回传路径中非核心路由节点上,所述非核心路由节点的系数缓存概率大于随机数A,0

A Cooperative Caching Method and System Based on Content Popularity and Node Centrality

【技术实现步骤摘要】
一种基于内容流行度和节点中心度的协同缓存方法和系统
本专利技术属于内容中心网络
,更具体地,涉及一种基于内容流行度和节点中心度的协同缓存方法和系统。
技术介绍
随着近些年网络通信技术的高速发展,云计算、大数据以及物联通信网络的广泛使用,接入互联网的应用设备数量大幅增多,对互联网的安全性和高效性需求急速增长。互联网通信已经由主机间端到端的通信为主逐渐转变为满足用户需求的文字信息和多媒体音视频等内容获取为主,基于用户需求的通信方式逐渐成为网络服务的主体。但当前的互联网通信模式还是以端到端的交互为主,传统的互联网体系结构已不能满足日益剧增的应用通信需求,传统互联网在网络可拓展性、数据安全性以及通信高效性等方面也凸显了诸多的瓶颈问题。面对互联网日益增长的高品质音视频需求,研究人员拟从根本上解决主机端到端通信模式的弊端,开始探索一些新型的网络体系结构。在这种新型互联网体系结构快速发展的大环境下,学术界从通信网络的主要用途出发,提出了以通信内容为核心的内容中心网络(ContentCentricNetwork,CCN)。内容中心网络是下一代网络研究项目中最有使用前途的架构之一,极具科学研究价本文档来自技高网...

【技术保护点】
1.一种基于内容流行度和节点中心度的协同缓存方法,其特征在于,所述方法包括以下步骤:(1)计算每个路由节点的节点中心度;(2)在每个路由节点中计算所有途径该节点的内容对象的实时内容流行度,根据实时内容流行度将内容对象划分为流行内容和非流行内容;(3)将流行内容缓存到内容回传路径中具有最大节点中心度的核心路由节点及其下一跳路由节点上;(4)将非流行内容缓存到内容回传路径中非核心路由节点上,所述非核心路由节点的系数缓存概率大于随机数A,0<A<1。

【技术特征摘要】
1.一种基于内容流行度和节点中心度的协同缓存方法,其特征在于,所述方法包括以下步骤:(1)计算每个路由节点的节点中心度;(2)在每个路由节点中计算所有途径该节点的内容对象的实时内容流行度,根据实时内容流行度将内容对象划分为流行内容和非流行内容;(3)将流行内容缓存到内容回传路径中具有最大节点中心度的核心路由节点及其下一跳路由节点上;(4)将非流行内容缓存到内容回传路径中非核心路由节点上,所述非核心路由节点的系数缓存概率大于随机数A,0<A<1。2.根据权利要求1所述的一种基于内容流行度和节点中心度的协同缓存方法,其特征在于,所述步骤(1)节点中心度的计算具体为:其中,CB(vk)表示节点vk的节点中心度,σi,j表示节点对i,j之间所有最短路径数量,σi,j(vk)表示节点对i,j之间经过节点vk的数量。3.根据权利要求1或2所述的一种基于内容流行度和节点中心度的协同缓存方法,其特征在于,所述步骤(2)中实时内容流行度的计算具体为:其中,i代表时间计数周期,P[i]、P[i+1]分别代表内容对象在第i周期、第i+1周期的实时内容流行度,N[i]表示某个内容对象在路由节点中的内容缓存命中次数,α是实时内容流行度的权重系数:α=1+c*TT代表计数周期的时长,c是α和T的比例系数,预设值。4.根据权利要求1、2或3所述的一种基于内容流行度和节点中心度的协同缓存方法,其特征在于,所述步骤(2)中根据实时内容流行度将内容对象划分为流行内容和非流行内容具体为:对在节点中的内容对象按实时内容流行度进行由大到小的排序,实时内容流行度排名在前A%的内容对象设定为流行内容,其他内容对象设定为非流行内容,A%为预设值。5.根据权利要求1、2、3或4所述的一种基于内容流行度和节点中心度的协同缓存方法,其特征在于,所述步骤(4)中系数缓存概率根据以下公式求解:其中,Px表示当前路由节点x的系数缓存概率,h表示内容回传路径的总路由跳数,lx表示当前路由节点x与命中节点之间的路由跳数,Ttw表示时间窗口大小,预设值。6.一种基于内容流行度和节点中心度的协同缓存系统,其特征在于,所述...

【专利技术属性】
技术研发人员:陈进才莫云明卢萍鲍锦星
申请(专利权)人:华中科技大学
类型:发明
国别省市:湖北,42

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1