一种用于网络流量卸载的中心性概率部署方法技术

技术编号:21899243 阅读:52 留言:0更新日期:2019-08-17 18:34
本发明专利技术涉及一种用于网络流量卸载的中心性概率部署方法,其包括:步骤1)计算网络中节点集合{Vi}中任一节点Vi的中心性Ci,计算该节点Vi的中心性概率Pi;步骤2)对需要传输的文件资源集合{Ki}中的文件资源Ki,按照流行度的大小进行降序排序,流行度较大的所对应的Ki优先传播;步骤3)判断任一文件资源Ki在任意节点Vi中是否满足部署条件;步骤4)向邻居节点转发该文件资源Ki,当该Ki的覆盖率达到上限指标时,该文件资源Ki的传播结束;步骤5)对调整后的网络中节点Vi内所部署的文件资源Ki进行动态调整;步骤6)按照当前流行度的大小,对动态调整后需要传播的文件资源Ki进行降序排序编号,流行度较大的所对应的文件资源优先传播,直至传播结束。

A Central Probabilistic Deployment Method for Network Traffic Unloading

【技术实现步骤摘要】
一种用于网络流量卸载的中心性概率部署方法
本专利技术属于网络
,具体涉及一种用于网络流量卸载的中心性概率部署方法。
技术介绍
数据资源部署与共享是网络传输研究中的一个关键技术。在网络传输过程中,通过分布式的内容部署机制,允许节点对传输的资源进行部署,这样用户请求资源就不用每次都访问远处的数据源节点,缩短用户得到查询资源的响应时间,从而达到网络流量卸载的目的。在目前的内容中心网络(ContentCentricNetwork,简写CCN)中,默认部署决定策略是一种全缓存(LeaveCacheEverywhere,简写LCE)策略,即网络中所有节点对收到的任何数据包均进行缓存。这种默认部署决定策略复杂度低,易于部署;但是,却造成了较大冗余,网络中的部署资源没有得到充分地利用,被称为无效部署。基于LCE的基础上,后续有学者分别提出了LCD(leavecopydown)、MCD(movecopydown)策略。其中,LCD(LeaveCopyDown)策略,当部署命中时,仅在命中节点的下游节点部署该对象,避免了同一对象的大量复制,并且需要多次对某一对象的请求才会将该对象复制到靠近客户端的地方,潜在地考虑了对象的访问频率。MCD(MoveCopyDown)策略,当部署命中时,将部署对象从命中节点移动到命中节点的下游节点,而将其从命中节点的部署中删除。与LCD相比,MCD进一步减少了对象的复制次数;但是,内容部署点的动态性会产生更多的网络开销。同时,有学者提出Prob(copywithprobability)策略,每个沿途节点都以概率p部署对象,而以概率1-p不部署对象,p的值可以依据部署情况进行调整,该策略可以认为是LCE策略的一般化;当p=1时,即退化为LCE。总之,上述策略是通过一些算法机制,避免了相同数据的大量拷贝,减小了部署的冗余性,但是,它们并没有考虑内容流行度的特性和CCN网络拓扑结构。CCN中的部署替换策略,主要是解决部署空间已满时应该删除部署中的哪些内容以腾出存储空间。其中,最少使用(LeastRecentlyUsed,简写LRU)策略是现有CCN文献中最常见的置换策略,在该LRU策略中,最近最少使用的数据块将被率先置换,这种替换策略简单而且容易实现;但是,对内容请求流行度的适应性较差,并没有考虑部署用户对部署内容的兴趣变化。基于LRU有学者提出最近最少访问频率策略,即LRFU策略;该LRFU策略为部署空间中的每一个内容部署项中维护一个权值,用来表示该内容是否被替换。但是,由于该参数值固定,无法动态适应访问模式的变化,因而会造成部署系统性能下降。另外,还有学者提出基于流行度偏好的置换策略:每次随机选择两个数据块,将其中具有更高流行度的数据块置换掉,通过这种设计试图使流行度低的数据块更长时间停留在缓存内,保证CCN网络中不同流行度的内容能够分布均匀;但是,该策略存在流行度低的数据块可能长期无法被置换的问题,不能达到良好效果。此外,有学者提出最少频繁使用(LeastFrequentlyUsed,简写LFU)策略,即利用了部署中数据引用计数器值的大小来决定替换的一种策略。当部署中的数据被请求时,其计数器值加一。当部署中需要替换数据时,则把计数器值最小的数据项替换掉;该LFU策略认为内容被访问的次数越多,未来该内容被访问的可能性就越大。LFU策略在静态环境中具有很好的表现,因为静态环境中数据的流行度基本不会随时间的变化而发生变化。但是,该策略不太适合动态的网络环境。在动态网络环境中,数据的流行度变化很大,当一个数据在一段时间内被请求的次数很多,计数器获得很大的数值,而之后不再被访问,根据LFU策略,那么该数据有可能一直在缓存中,直到有新的数据比该数据更受欢迎、获得更大的计数器值。这样会使一些之前的数据无法被替换出部署,造成部署空间的污染。因此,后续提出了LFU-Aging策略,是对LFU策略的改进,其核心思想是不仅要关注内容被访问的次数,还要考虑被访问时间。LFU-Aging策略为了解决LFU策略中因为计数器值太大而导致很长时间不被访问的内容也不能被替换出去的问题,引用了一个新的数据结构——最大平均计数器,相当于一个计数器的最大阈值。当某个内容的计数器值超过最大平均计数器的值,就将该内容的计数器值减半。LFU-Aging策略可以减少部署污染的问题;但是,和LFU策略一样,比较适用于静态的网络环境。上述LFU-Aging策略,在CCN网络中尽力而为地将内容热度较高的内容条目存储到距离用户较近的节点,提高部署命中率的同时降低了节点中部署的替换次数;但是,实现的复杂度较高,而且内容的热度是随着时间动态变化的,增加了具体实施的难度。还有学者提出Betw策略,内容在返回时选择兴趣包请求路径上最重要的节点部署,其它节点不再部署。对于不同网络拓扑,该Betw策略都取得了较高的网内节点部署命中率,并减少了内容传输的平均跳数。但是,在实际网络中,节点部署量远小于内容总量,Betw策略会导致节点越重要,到达的请求越多,需要部署的内容也越多,同时节点负载也会大,从而导致部署中的内容更替频繁;同时节点上新部署的内容,即使具有很高的流行度,也具有较大可能性被快速替换掉,致使后续请求无法充分利用前期部署。因此,有学者基于Betw策略提出了一种综合使用网络节点介数和节点部署内容更替率作为部署决策度量的新型网络内的部署策略,即BetwRep策略。在返回内容判决路径上,哪些节点需要部署该内容时,既考虑节点的重要性,又要考虑节点部署内容更替状况。该BetwRep策略既有效保证了内容尽量部署在相对重要的节点上,又能通过节点的内容替换率来调控内容的部署,使重要节点避免处于高频率的内容替换状态而导致系统性能下降,但是,该BetwRep策略仍然没有解决关键节点负荷严重的问题,导致出现效果差,负载不均衡等问题。
技术实现思路
本专利技术的目的在于,为解决现有技术中存在网络流量卸载问题,特别是批量文件传播过程中存在流量冗余,缺乏对内容流行度特性的动态变化和具体网络拓扑结构的考虑,以及负载不均衡等问题,本专利技术提供了一种用于网络流量卸载的中心性概率部署方法,该方法包括:步骤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);其中,所述部署条件为其中,节点Vi部署文件资源Ki的成本为用本文档来自技高网
...

【技术保护点】
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

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

1