【技术实现步骤摘要】
一种用于网络流量卸载的中心性概率部署方法
本专利技术属于网络
,具体涉及一种用于网络流量卸载的中心性概率部署方法。
技术介绍
数据资源部署与共享是网络传输研究中的一个关键技术。在网络传输过程中,通过分布式的内容部署机制,允许节点对传输的资源进行部署,这样用户请求资源就不用每次都访问远处的数据源节点,缩短用户得到查询资源的响应时间,从而达到网络流量卸载的目的。在目前的内容中心网络(ContentCentricNetwork,简写CCN)中,默认部署决定策略是一种全缓存(LeaveCacheEverywhere,简写LCE)策略,即网络中所有节点对收到的任何数据包均进行缓存。这种默认部署决定策略复杂度低,易于部署;但是,却造成了较大冗余,网络中的部署资源没有得到充分地利用,被称为无效部署。基于LCE的基础上,后续有学者分别提出了LCD(leavecopydown)、MCD(movecopydown)策略。其中,LCD(LeaveCopyDown)策略,当部署命中时,仅在命中节点的下游节点部署该对象,避免了同一对象的大量复制,并且需要多次对某一对象的请求才会将该对象复制到靠近客户端的地方,潜在地考虑了对象的访问频率。MCD(MoveCopyDown)策略,当部署命中时,将部署对象从命中节点移动到命中节点的下游节点,而将其从命中节点的部署中删除。与LCD相比,MCD进一步减少了对象的复制次数;但是,内容部署点的动态性会产生更多的网络开销。同时,有学者提出Prob(copywithprobability)策略,每个沿途节点都以概率p部署对象,而以概率1-p不部 ...
【技术保护点】
1.一种用于网络流量卸载的中心性概率部署方法,其特征在于,该方法包括:步骤1)计算网络中节点集合{Vi}中任一节点Vi的中心性Ci,再根据公式(1):
【技术特征摘要】
1.一种用于网络流量卸载的中心性概率部署方法,其特征在于,该方法包括:步骤1)计算网络中节点集合{Vi}中任一节点Vi的中心性Ci,再根据公式(1):进一步计算节点集合{Vi}中该节点Vi的中心性概率Pi;步骤2)在数据源节点O处,对需要传输的文件资源集合{Ki}中的文件资源Ki,按照流行度的大小进行降序排序,流行度较大的所对应的文件资源Ki优先传播;判断文件资源集合{Ki}中是否还有文件资源未传播;若还有文件资源未传播,则采用洪泛法,将文件资源集合{Ki}中的还没有传播的文件资源进行传播;若没有文件资源还未传播,则传播结束,并直接进入步骤3);其中,所述数据源节点O为海量媒体内容存放的节点;步骤3)对于任一文件资源Ki传播到达任一节点Vi时,判断任一文件资源Ki在任意节点Vi中是否满足部署条件;若满足部署条件,则将该文件资源Ki部署到中心性概率Pi的节点Vi,将其中流行度较大的文件资源部署到中心性概率较大的节点;并转至下一步骤4);若不满足部署条件,则直接转发至下一节点,重复步骤3);步骤4)向邻居节点中未收到过该文件资源Ki的节点转发该文件资源Ki,当节点集合{Vi}中的该文件资源Ki的覆盖率达到上限指标时,该文件资源Ki的传播结束;步骤5)在经过Δ时间的动态调整周期后,对调整后的网络中节点Vi内所部署的文件资源Ki进行动态调整;其中,所述Δ时间为一个根据测量得到的动态调整周期;步骤6)在所述数据源节点O处,按照当前流行度的大小,对动态调整后需要传播的文件资源Ki进行降序排序编号,流行度较大的所对应的文件资源优先传播,直至传播结束;然后再在网络中,重复步骤1)-步骤5),再次对下一节点内的文件资源进行传播。2.根据权利要求1所述的中心性概率部署方法,其特征在于,所述步骤1)中的中心性Ci,记为中心性指标;其中,所述中心性指标具体包括:度中心性、介数中心性、紧密中心性、特征向量中心性中的一个或多个组合。3.根据权利要求2所述的中心性概率部署方法,其特征在于,所述步骤1)中,度中心性为一个节点的连接边数;如果网络是有向的,则所述中心性指标为出度中心性的大小;对于有n个节点的图G=(V,E),节点Vi的度中心性Ci(Vi)1按照如下公式(2)计算:其中,deg(Vi)为在图G=(V,E)中,与节点Vi直联的邻居节点个数;介数中心性是以经过某个节点的最短路径数目来刻画节点的重要性;对于n个节点的图G=(V,E),节点Vi的介数中心性Ci(Vi)2按如下公式(3)计算:其中,σst是节点s到节点t的最短路径数,σst(Vi)是从节点s到节点t的最短路径中经过节点Vi的数量;s≠Vi≠t∈V表示在节点集合V中,任选一个不等于节点Vi的节点s作为起点,再任选一个既不等于节点Vi也不等于节点s的节点t作为终点;V表示图G=(V,E)中所有节点的集合;紧密中心性反映在网络中某一节点与其他节点之间的接近程度;对于n个节点的图G=(V,E),节点Vi的紧密中心性Ci(Vi)3按如下公式(4)计算:其中,dG(Vi,tc)表明给定网络中的节点Vi通过最短路径算法找到该节点到达其他任意节点tc的距离;tc∈V\Vi为在节点集合V中,任选一个不等于节点Vi的节点,记为tc;特征向量中心性为衡量网络中节点影响相对分值的量度,高得分节点的连接比低得分节点的连接贡献更大,一个节点的重要性既取决于其邻居节点的数量,也取决于其邻居节点的重要性;对于n个节点的图G=(V,E),节点V...
【专利技术属性】
技术研发人员:盛益强,王星凯,廖怡,
申请(专利权)人:中国科学院声学研究所,北京中科智网科技有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。