CN114448887A - 一种基于令牌与流行度的信息中心网络缓存管理方法及系统 - Google Patents

一种基于令牌与流行度的信息中心网络缓存管理方法及系统 Download PDF

Info

Publication number
CN114448887A
CN114448887A CN202210095700.8A CN202210095700A CN114448887A CN 114448887 A CN114448887 A CN 114448887A CN 202210095700 A CN202210095700 A CN 202210095700A CN 114448887 A CN114448887 A CN 114448887A
Authority
CN
China
Prior art keywords
popularity
content
cache
token
packet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210095700.8A
Other languages
English (en)
Inventor
李挥
国宏宇
白鹤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Peking University Shenzhen Graduate School
Original Assignee
Peking University Shenzhen Graduate School
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University Shenzhen Graduate School filed Critical Peking University Shenzhen Graduate School
Priority to CN202210095700.8A priority Critical patent/CN114448887A/zh
Publication of CN114448887A publication Critical patent/CN114448887A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明适用于数据管理技术改进领域，提供了一种基于令牌与流行度的信息中心网络缓存管理方法，包括：S1、控制数据包插入路由器的速率，并使高流行度的数据包更多地存储在路由器上；S2、判断在缓存内容时记录该内容未被替换出缓存空间前被用户请求的次数
Figure DEST_PATH_IMAGE002
是否超过阈值
Figure DEST_PATH_IMAGE004
，若
Figure DEST_PATH_IMAGE006
，则
Figure DEST_PATH_IMAGE007
将被重置为
Figure DEST_PATH_IMAGE009
，若否，则按请求路径返回数据包；S3、记录每个数据包被替换和停留时间，设置流行度等级偏移量并对内容提供者预设的流行度进行调整。提高了网络整体的缓存命中率与吞吐量，降低用户请求内容时的平均时延。

Description

一种基于令牌与流行度的信息中心网络缓存管理方法及系统
技术领域
本发明属于数据管理技术改进领域，尤其涉及一种基于令牌与流行度的信息中心网络缓存管理方法。
背景技术
随着互联网的快速发展和智能终端的普遍应用，互联网络流量呈现爆炸式增长，视频内容占据了大量的网络流量，且增长速度同样迅速。视频内容在众多应用和场景中都有着重要的作用，而视频内容分发技术用于对视频内容的大规模分发，是与视频相关的应用及场景的重要支撑。随着视频流量的不断增长和用户体验需求的不断提高，网络运营面临着巨大压力，研究视频内容分发技术对提升分发效率、提升用户体验以及缓解网络压力等有着重要的意义。为了实现快速而稳定的视频传输，互联网传输业务将朝着低时延、高带宽、大规模、计算密集型方向发展，近些年涌现了一批针对网络架构性能提升的技术，其中就包括信息中心网络。
信息中心网络(Information-centric Networking，ICN)是近些年提出的一类以信息/内容为中心的新型网络体系架构。ICN架构具有面向内容的命名、基于内容名的路由以及网内缓存等技术特点，能够更好的适应海量内容分发模式的转变，从网络体系架构层面解决可扩展性和高效内容分发的关键问题。相比现有的IP网络架构，ICN网络在内容分发方面能够大大提升内容获取效率，降低网络负载，提升用户服务质量。具备缓存能力的ICN架构还具有缓存更新速度快、获取内容时延短的特点，能够适应各种内容分发场景，例如对更新速度有着较高要求的短视频内容分发场景，和对视频分发时延有着较高要求的长视频内容分发场景。缓存空间作为ICN网络节点中普遍部署的资源，为用户提供了距离更近的内容副本，能够有效的提升内容获取效率和资源利用率、降低网络负载。缓存算法作为指导缓存中内容部署和操作的具体策略，影响了缓存的性能。当前的ICN缓存算法主要包括缓存放置算法、缓存替换算法以及缓存管理算法。缓存放置算法主要研究在哪些缓存节点缓存哪些内容，是当前研究最为广泛的一类算法；缓存替换算法主要研究当缓存空间占满时替换哪些内容，由于几种经典的替换算法已经具备较好的性能，因此相关研究相对较少；缓存管理算法主要研究如何分配缓存空间资源，由于与传统网络中的缓存管理的差异不大，因此相关研究也相对较少。缓存放置算法对缓存性能的影响最为明显，且对于内容视频分发业务的性能提升有着重大意义。
在ICN网络中有着许多具体架构，其中命名数据网络(Named Data Networking，NDN)知名度最高。下面简单介绍NDN网络。
在NDN网络中，通过兴趣包/数据包的交换来实现互联网中的内容检索。每个内容或内容块的名字都是长期、唯一且层级式的，可以表示为统一资源标识符(UniformResource Identifier，URI)。通过在数据包中携带数据发布者的签名和其它认证信息，在数据包一级即可验证其完整性和真实性。由于每个数据包都是一个完整的单位，因此便于在网络节点中进行缓存。根据本地资源限制和缓存算法，网络节点可以缓存网络中的部分或全部内容，在减少传输开销的同时加快数据的检索速度。缓存有内容副本的NDN节点可以像内容源节点一样为用户充当提供者。如图1所示，NDN继承了IP架构的沙漏模型，但细腰部分利用了内容的名字而非IP地址来进行数据传送。每个NDN节点维护三个数据结构：(1)用于缓存传入数据包的内容存储器(Content Store，CS)；(2)名为转发信息库(forwardingInformation Table，FIB)的路由表，用于指导兴趣包的转发；(3)待定兴趣表(PendingInterest Table，PIT)，用于跟踪尚未得到满足的被转发的兴趣包。NDN中的路由即是用来计算要用于兴趣转发的FIB条目。在给定内容名字的层级式结构的情况下，NDN通过前缀聚合使得全局路由变得更为容易。
Prob-PD是A.Ioannou等人提出的一种ICN缓存算法(A.Ioannou and S.Weber,"Towards on-path caching alternatives in Information-Centric Networks,"39thAnnual IEEE Conference on Local Computer Networks,2014,pp.362-365,doi:10.1109/LCN.2014.6925792.)。Prob-PD是一种基于内容流行度和节点距离的缓存放置算法。在该算法中，内容流行度为网络中某个内容的请求占全部请求的比例。Prob-PD基于内容流行度和每个节点与内容源节点之间的距离之比、以及内容交付时间计算缓存概率。该种算法倾向于将流行度较高的内容放置在距离用户更近的节点上。边缘节点上频繁竞争缓存空间，增大网络开销。
CRCache。Wang等人提出的CRCache是一种基于显式流行度的缓存放置算法(Wang,Wei,et al."CRCache:Exploiting the correlation between content popularity andnetwork topology information for ICN caching."2014IEEE internationalconference on communications(ICC).IEEE,2014.)，算法考虑的内容流行度以内容的请求次数为参数，根据公式得出不同内容的流行度数值，还考虑了网络拓扑特性中的节点的介数，而后为内容和节点赋予不同的重要程度，通过计算内容流行度和路由器介数的相关性来概率性缓存内容。这种方案将不同重要程度的内容存储在不同的路由器上，增加了网络缓存中内容的丰富程度。
该种算法会导致流行度较高的内容集中缓存在重要程度较高的节点上，导致负载不均衡的问题。
发明内容
本发明的目的在于提供一种基于令牌与流行度的信息中心网络缓存管理方法及系统，旨在解决网络整体的缓存命中率与吞吐量低，用户请求内容时的平均时延较长的技术问题。
本发明是这样实现的，一种基于令牌与流行度的信息中心网络缓存管理方法，所述基于令牌与流行度的信息中心网络缓存管理方法包括以下步骤：
S1、控制数据包插入路由器的速率，并使高流行度的数据包更多地存储在路由器上；
S2、判断在缓存内容时记录该内容未被替换出缓存空间前被用户请求的次数Cntr,c是否超过阈值Kr，若是，则Cntr,c将被重置为Kr/2，若否，则按请求路径返回数据包；
S3、记录每个数据包被替换和停留时间，设置流行度等级偏移量并对内容提供者预设的流行度进行调整。
本发明的进一步技术方案是：所述步骤S1中每当有一个携带流行度信息的数据包被发送到路由器上时根据公式计算令牌生成/消耗量，公式：
Figure BDA0003490729840000051
中，Levelc是该数据的流行度；β是一个变量，用于控制令牌的生成速率。
本发明的进一步技术方案是：所述步骤S1中还包括以下步骤：
S11、判断当前内容流行度较高且消耗令牌量是否大于当前拥有的令牌数，若没有充足的令牌，则该数据包不能进入后续的缓存流程，若有充足令牌，则可以进入缓存流程。
本发明的进一步技术方案是：所述步骤S1中根据当前一端时间内的缓存命中率的变化调整β。
本发明的进一步技术方案是：所述步骤S2中在路由器接收到一个数据包时查看数据包的MoveTag，若为TRUE的，则说明该数据包是通过向下推送机制从上一个路由器的缓存中获取，且该数据包一定会被缓存。
本发明的进一步技术方案是：所述步骤S3中每隔Δt，根据θt和θr,cp的大小关系来判断内容提供者cp设置的流行度等级是偏大还是偏小设置流行度等级偏移量，θt是平均每个数据包被替换出的时间，θr,cp是每个内容提供商的数据包平均被替换时间。
本发明的另一目的在于提供一种基于令牌与流行度的信息中心网络缓存管理系统，所述基于令牌与流行度的信息中心网络缓存管理系统包括令牌模块、向下推送模块及内容替换策略模块；
所述令牌模块，用于控制数据包插入路由器的速率，并使高流行度的数据包更多地存储在路由器上；
所述向下推送模块，用于判断在缓存内容时记录该内容未被替换出缓存空间前被用户请求的次数Cntr,c是否超过阈值Kr，若是，则Cntr,c将被重置为Kr/2，若否，则按请求路径返回数据包；
所述内容替换策略模块，用于记录每个数据包被替换和停留时间，设置流行度等级偏移量并对内容提供者预设的流行度进行调整。
本发明的进一步技术方案是：所述令牌模块中每当有一个携带流行度信息的数据包被发送到路由器上时根据公式计算令牌生成/消耗量，公式：
Figure BDA0003490729840000061
中，Levelc是该数据的流行度；β是一个变量，用于控制令牌的生成速率。
本发明的进一步技术方案是：所述令牌模块中还包括以下步骤：
令牌判断单元，用于判断当前内容流行度较高且消耗令牌量是否大于当前拥有的令牌数，若没有充足的令牌，则该数据包不能进入后续的缓存流程，若有充足令牌，则可以进入缓存流程；所述令牌模块中根据当前一端时间内的缓存命中率的变化调整β。
本发明的进一步技术方案是：所述向下推送模块中在路由器接收到一个数据包时查看数据包的MoveTag，若为TRUE的，则说明该数据包是通过向下推送机制从上一个路由器的缓存中获取，且该数据包一定会被缓存；
所述内容替换策略模块中每隔Δt，根据θt和θr,cp的大小关系来判断内容提供者cp设置的流行度等级是偏大还是偏小设置流行度等级偏移量，θ是平均每个数据包被替换出的时间，θr,cp是每个内容提供商的数据包平均被替换时间。
本发明的有益效果是：该方法提高网络整体的缓存命中率与吞吐量，降低用户请求内容时的平均时延。减少了兴趣包和数据包传输所需要经过的路由器跳数，同时也减少了网络中的流量；降低为内容设置虚假或不准确流行度的内容提供商的缓存概率，保证系统更公平、更有效。
附图说明
图1是ICN沙漏模型及节点结构的示意图。
图2是本发明实施例提供的兴趣包和数据包格式定义的示意图。
图3是本发明实施例提供的β调整流程示意图。
图4是本发明实施例提供的兴趣包的处理流程示意图。
图5是本发明实施例提供的数据包的处理流程示意图。
具体实施方式
如图2-5所示，本发明提供的基于令牌与流行度的信息中心网络缓存管理方法，其详述如下：
信息中心网络的网内缓存大小远小于服务器的容量，因此我们必须合理使用缓存资源。本发明“一种基于流行度令牌的信息中心网络缓存管理方案”所解决的问题是为信息中心网络下不同网络拓扑找到一个通用的缓存管理方案，以提高网络整体的缓存命中率与吞吐量，降低用户请求内容时的平均时延。
本发明是一种基于显式流行度的缓存放置算法，由以下几个模块组成：令牌模块、向下推送模块与时间相关的最近最少使用内容替换策略(Least Recently Used withtime，LRU-T)。
网络中存在两种不同的身份：用户和内容提供商。内容提供商只分发内容，用户只请求内容。我们使用内容的顶级名称来表示一个内容提供商，例如/a/fileA.txt和/b/fileB.txt这两个内容分别从属于内容提供商a和内容提供商b。
包格式定义
传统的ICN网络包分为两种格式：兴趣包和数据包。我们在数据包中添加了两个字段：流行度(Popularity)与推送标记(MoveTag)。其中Popularity是一个值在0～100之间的整形变量，用于表示内容的流行度等级，MoveTag是布尔变量，用于表示内容是否是由向下推送机制推送下来的。
令牌模块
令牌模块可以控制数据包插入路由器的速率，让高流行度的数据包更多地存储在路由器上。我们是用Tr,cp代表路由器r上内容提供商cp的令牌数(Tr,cp为浮点数)，每当有一个携带流行度信息的数据包被发送到路由器上时，我们首先会计算令牌生成/消耗量，根据公式：
Figure BDA0003490729840000081
Figure BDA0003490729840000091
其中Levelc是该数据的流行度；β是一个变量，用于控制令牌的生成速率。如果当前内容流行度较高(大于50)且消耗令牌量大于当前拥有的令牌数，说明没有充足的令牌，则该数据包不能进入后续的缓存流程，反之则可以进入缓存流程。这样的做法要求内容提供商为不流行的内容设置低popularity值以生成令牌，让流行内容消耗令牌存储在路由器中。当进入缓存流程后根据内容提供商预设的流行度和流行度偏移量。
接下来考虑β，如果β值过大，则会产生过多的令牌导致低流行度的内容也被缓存在路由器上；如果β值过小，则会对严重限制数据包的缓存数量，同样会影响缓存的效率。为了最大程度地提升缓存效率，本发明根据当前一段时间内的缓存命中率变化情况来调整β。
如果当前一段时间内的缓存命中率大于上一个时间段的缓存命中率，则说明β的值正向着合理的方向变化，将β加上ε；如果小于上一个时间段的缓存命中率，则说明β当前的变化方向不能增加缓存命中率，则需要将ε符号反转，再让β加上ε。调整β的流程如图3所示，其中hit为上一次的缓存命中率，ε为β的单次变化量。
令牌模块有效减少了缓存的插入次数，而且概率性的缓存也可以减少内容在网络中的副本数量，增加了网络内容的多样性。
向下推送模块
由于内容的流行度是会随着时间改变的，既有可能变得更受欢迎了，也有可能变得不流行了。仅仅使用内容提供者设置的初始缓存等级是不够的，为此我们设计了内容向下推送的机制。在缓存内容的同时，还记录了这条内容在没被替换出缓存空间前被用户请求的次数Cntr,c。如果Cntr,c超过了阈值Kr，Cntr,c将被重置为Kr/2，这样做是为了减小其他转发路径中内容被推送到下一跳所需要的请求次数。并且在这条内容在转发给下一跳路由器之前，它的Move字段将被设置为TRUE。
当路由器接收到一个数据包时，路由器首先查看数据包的MoveTag，如果为TRUE的话则说明这个包是通过向下推送机制从上一个路由器的缓存中获取的，那么这个数据包一定会被缓存。
根据向下推送模块设计了兴趣包执行过程：如果缓存未命中则转发兴趣包到下一跳路由器；如果缓存命中，则判断内容被请求的次数是否大于阈值Kr，如果大于则重置被请求次数为Kr/2，并将MoveTag置为True，最后将数据包按请求路径返回；如果小于阈值Kr，则直接按请求路径返回数据包。兴趣包的处理流程如图4所示。
向下推送模块在令牌模块的基础上，可以让热点内容逐渐被推向用户。
内容替换策略
LRU-T(LRU with time)。我们会记录每个数据包被替换出缓存空间前，停留在缓存空间的时间，并计算出平均每个包被替换出的时间θt，和每个内容提供商的数据包平均被替换时间θr,cp。每隔Δt，我们会根据θt和θr,cp的大小关系来判断内容提供者cp设置的流行度等级是偏大还是偏小，从而设置流行度等级偏移量。
LRU-T对内容提供者预设的流行度进行调整，惩罚给出不真实流行度的内容提供者，以保证系统良好运行。
综合令牌机制、向下推送机制和LRU-T，我们可以给出数据包的处理过程：首先判断MoveTag是否为False，如果为True，则缓存该内容并记录被替换内容再缓存中的停留时间，据此来每隔一段时间调整概率偏移量。之后将MoveTag置为False并转发数据包到下一路由器；如果MoveTag为False则再判断令牌是否充足，如果不充足则直接转发到下一路由器，如果充足的话则根据公式(1)产生/消耗令牌，之后再生成一个0～100的随机数，如果该数大于Popularity，则不缓存该内容，直接转发到下一跳路由器；如果小于Popularity，则缓存该内容，并将MoveTag置为False后再转发至下一跳路由器。数据包处理的流程如图5所示。
本发明的另一目的在于提供一种基于令牌与流行度的信息中心网络缓存管理系统，所述基于令牌与流行度的信息中心网络缓存管理系统包括令牌模块、向下推送模块及内容替换策略模块；
所述令牌模块，用于控制数据包插入路由器的速率，并使高流行度的数据包更多地存储在路由器上；
所述向下推送模块，用于判断在缓存内容时记录该内容未被替换出缓存空间前被用户请求的次数Cntr,c是否超过阈值Kr，若是，则Cntr,c将被重置为Kr/2，若否，则按请求路径返回数据包；
所述内容替换策略模块，用于记录每个数据包被替换和停留时间，设置流行度等级偏移量并对内容提供者预设的流行度进行调整。
本发明的进一步技术方案是：所述令牌模块中每当有一个携带流行度信息的数据包被发送到路由器上时根据公式计算令牌生成/消耗量，公式：
Figure BDA0003490729840000121
其中，Levelc是该数据的流行度；β是一个变量，用于控制令牌的生成速率。
本发明的进一步技术方案是：所述令牌模块中还包括以下步骤：
令牌判断单元，用于判断当前内容流行度较高且消耗令牌量是否大于当前拥有的令牌数，若没有充足的令牌，则该数据包不能进入后续的缓存流程，若有充足令牌，则可以进入缓存流程；所述令牌模块中根据当前一端时间内的缓存命中率的变化调整β。
本发明的进一步技术方案是：所述向下推送模块中在路由器接收到一个数据包时查看数据包的MoveTag，若为TRUE的，则说明该数据包是通过向下推送机制从上一个路由器的缓存中获取，且该数据包一定会被缓存；
所述内容替换策略模块中每隔Δt，根据θt和θr,cp的大小关系来判断内容提供者cp设置的流行度等级是偏大还是偏小设置流行度等级偏移量，θ是平均每个数据包被替换出的时间，θr,cp是每个内容提供商的数据包平均被替换时间。
令牌模块：内容提供者为内容预设流行度，路由器根据流行度计算令牌的生成/消耗(高流行度消耗令牌，低流行度产生令牌)。只有拥有充足令牌的内容才能进入的缓存过程，进入缓存过程的内容根据内容提供者预设的内容流行度以及流行度偏移量进行概率性缓存。该模块会根据一段时间内的缓存命中率去动态调整令牌的生成速率，以保证生成速率一直保持在一个能让缓存命中率最大化的状态。令牌模块可以显著减少内容被插入缓存的次数，同时概率性的缓存既可以使得高流行度的内容更容易被缓存，也会减少内容在请求路径上的副本数量。
向下推送模块：被请求多次(阈值Kr)的内容会被推向下一个路由器，并且考虑到多个路径上的用户请求路由器上同一个缓存内容的情况，如果该内容已经通过向下推送机制将内容推向了另一个路由器，之后所需要的请求次数减半(Kr/2)。这种做法在令牌模块的基础上可以将流行内容逐渐推向离用户更近的路由器，减少了兴趣包和数据包传输所需要经过的路由器跳数，同时也减少了网络中的流量。
LRU-T缓存替换策略：在考虑LRU的基础上，统计每个内容在缓存空间中停留的时间，根据内容提供商的内容平均停留时间和整体的平均停留时间来动态调整内容提供商的缓存概率偏移量，当某个内容提供商的内容平均停留时间小于平均值的时候，会减小该内容提供商的流行度偏移量，否则会增加流行度偏移量。这种做法可以降低为内容设置虚假或不准确流行度的内容提供商的缓存概率，保证系统更公平、更有效。
缩略语和关键术语定义
ICN Information-centric Networking 信息中心网络
LRU Least Recently Used 最近最少使用
URI Uniform Resource Identifier 统一资源标识符
NDN Named Data Networking 命名数据网络
CS Content Store 内容存储器
FIB forwarding Information Table 转发信息库
PIT Pending Interest Table 待定兴趣表
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于令牌与流行度的信息中心网络缓存管理方法，其特征在于，所述基于令牌与流行度的信息中心网络缓存管理方法包括以下步骤：
S1、控制数据包插入路由器的速率，并使高流行度的数据包更多地存储在路由器上；
S2、判断在缓存内容时记录该内容未被替换出缓存空间前被用户请求的次数Cntr,c是否超过阈值Kr，若是，则Cntr,c将被重置为Kr/2，若否，则按请求路径返回数据包；
S3、记录每个数据包被替换和停留时间，设置流行度等级偏移量并对内容提供者预设的流行度进行调整。
2.根据权利要求1所述的基于令牌与流行度的信息中心网络缓存管理方法，其特征在于，所述步骤S1中每当有一个携带流行度信息的数据包被发送到路由器上时根据公式计算令牌生成/消耗量，公式：
Figure FDA0003490729830000011
Figure FDA0003490729830000012
其中，Levelc是该数据的流行度；β是一个变量，用于控制令牌的生成速率。
3.根据权利要求2所述的基于令牌与流行度的信息中心网络缓存管理方法，其特征在于，所述步骤S1中还包括以下步骤：
S11、判断当前内容流行度较高且消耗令牌量是否大于当前拥有的令牌数，若没有充足的令牌，则该数据包不能进入后续的缓存流程，若有充足令牌，则可以进入缓存流程。
4.根据权利要求3所述的基于令牌与流行度的信息中心网络缓存管理方法，其特征在于，所述步骤S1中根据当前一端时间内的缓存命中率的变化调整β。
5.根据权利要求4所述的基于令牌与流行度的信息中心网络缓存管理方法，其特征在于，所述步骤S2中在路由器接收到一个数据包时查看数据包的MoveTag，若为TRUE的，则说明该数据包是通过向下推送机制从上一个路由器的缓存中获取，且该数据包一定会被缓存。
6.根据权利要求5所述的基于令牌与流行度的信息中心网络缓存管理方法，其特征在于，所述步骤S3中每隔Δt，根据θt和θr,cp的大小关系来判断内容提供者cp设置的流行度等级是偏大还是偏小设置流行度等级偏移量，θt是平均每个数据包被替换出的时间，θr,cp是每个内容提供商的数据包平均被替换时间。
7.一种基于令牌与流行度的信息中心网络缓存管理系统，其特征在于，所述基于令牌与流行度的信息中心网络缓存管理系统包括令牌模块、向下推送模块及内容替换策略模块；
所述令牌模块，用于控制数据包插入路由器的速率，并使高流行度的数据包更多地存储在路由器上；
所述向下推送模块，用于判断在缓存内容时记录该内容未被替换出缓存空间前被用户请求的次数Cntr,c是否超过阈值Kr，若是，则Cntr,c将被重置为Kr/2，若否，则按请求路径返回数据包；
所述内容替换策略模块，用于记录每个数据包被替换和停留时间，设置流行度等级偏移量并对内容提供者预设的流行度进行调整。
8.根据权利要求7所述的基于令牌与流行度的信息中心网络缓存管理系统，其特征在于，所述令牌模块中每当有一个携带流行度信息的数据包被发送到路由器上时根据公式计算令牌生成/消耗量，公式：
Figure FDA0003490729830000031
Figure FDA0003490729830000032
其中，Levelc是该数据的流行度；β是一个变量，用于控制令牌的生成速率。
9.根据权利要求8所述的基于令牌与流行度的信息中心网络缓存管理系统，其特征在于，所述令牌模块中还包括以下步骤：
令牌判断单元，用于判断当前内容流行度较高且消耗令牌量是否大于当前拥有的令牌数，若没有充足的令牌，则该数据包不能进入后续的缓存流程，若有充足令牌，则可以进入缓存流程；
所述令牌模块中根据当前一端时间内的缓存命中率的变化调整β。
10.根据权利要求9所述的基于令牌与流行度的信息中心网络缓存管理系统，其特征在于，所述向下推送模块中在路由器接收到一个数据包时查看数据包的MoveTag，若为TRUE的，则说明该数据包是通过向下推送机制从上一个路由器的缓存中获取，且该数据包一定会被缓存；
所述内容替换策略模块中每隔Δt，根据θt和θr,cp的大小关系来判断内容提供者cp设置的流行度等级是偏大还是偏小设置流行度等级偏移量，θt是平均每个数据包被替换出的时间，θr,cp是每个内容提供商的数据包平均被替换时间。
CN202210095700.8A 2022-01-26 2022-01-26 一种基于令牌与流行度的信息中心网络缓存管理方法及系统 Pending CN114448887A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210095700.8A CN114448887A (zh) 2022-01-26 2022-01-26 一种基于令牌与流行度的信息中心网络缓存管理方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210095700.8A CN114448887A (zh) 2022-01-26 2022-01-26 一种基于令牌与流行度的信息中心网络缓存管理方法及系统

Publications (1)

Publication Number Publication Date
CN114448887A true CN114448887A (zh) 2022-05-06

Family

ID=81370562

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210095700.8A Pending CN114448887A (zh) 2022-01-26 2022-01-26 一种基于令牌与流行度的信息中心网络缓存管理方法及系统

Country Status (1)

Country Link
CN (1) CN114448887A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115941286A (zh) * 2022-11-11 2023-04-07 南京鼎山信息科技有限公司 一种应用于物联网和直播平台的数据处理方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102172056B1 (ko) * 2019-10-11 2020-10-30 강원대학교산학협력단 Icn 라우터 및 콘텐츠 제공자 단말을 포함하는 토큰 기반 캐싱 시스템의 제어 방법, 장치 및 프로그램
WO2021218068A1 (zh) * 2020-04-28 2021-11-04 网络通信与安全紫金山实验室 基于icn的工业互联网标识解析系统及数据访问方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102172056B1 (ko) * 2019-10-11 2020-10-30 강원대학교산학협력단 Icn 라우터 및 콘텐츠 제공자 단말을 포함하는 토큰 기반 캐싱 시스템의 제어 방법, 장치 및 프로그램
WO2021218068A1 (zh) * 2020-04-28 2021-11-04 网络通信与安全紫金山实验室 基于icn的工业互联网标识解析系统及数据访问方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HONGYU GUO等: "Limit-Caching: A Caching Scheme Based on Limited Content Popularity in ICN", 2021 7TH INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC) *
汪允敏;马化军;崔岗;张林;李挥;: "命名数据网络混合加密方法在核电安全的应用研究", 广东通信技术, no. 04 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115941286A (zh) * 2022-11-11 2023-04-07 南京鼎山信息科技有限公司 一种应用于物联网和直播平台的数据处理方法
CN115941286B (zh) * 2022-11-11 2023-07-04 南京鼎山信息科技有限公司 一种应用于物联网和直播平台的数据处理方法

Similar Documents

Publication Publication Date Title
Ni et al. Large-scale cooperative caching and application-level multicast in multimedia content delivery networks
CN107835129B (zh) 内容中心网络边缘节点势能增强路由方法
WO2009039796A1 (fr) Procédé, système et dispositif d'acheminement de messages et procédé et système de sélection de ressource de sauvegarde
CN113453038B (zh) 一种cdn-p2p混合架构下效用最优协同缓存管理方法
CN111107000B (zh) 一种基于网络编码的命名数据网络中内容缓存方法
US11502956B2 (en) Method for content caching in information-centric network virtualization
Wang et al. Preference-aware fast interest forwarding for video streaming in information-centric VANETs
CN114448887A (zh) 一种基于令牌与流行度的信息中心网络缓存管理方法及系统
CN114025020B (zh) 一种基于二分法的命名数据网络缓存方法
Nguyen et al. Adaptive caching for beneficial content distribution in information-centric networking
Bestavros et al. Osmosis: Scalable delivery of real-time streaming media in ad-hoc overlay networks
Clay et al. Posting protocol for improved keyword search success in peer-to-peer file-sharing systems
CN113382053B (zh) 基于节点半局部中心性和内容热度的内容主动推送方法
Cao et al. Family-aware pricing strategy for accelerating video dissemination over information-centric vehicular networks
Zhi et al. GAC: Gain-aware 2-round cooperative caching approach in information-centric networking
Liu et al. SVC-aware cache coordination schemes for dynamic adaptive streaming in named data networking
Yoshida et al. PopDCN: Popularity-aware dynamic clustering scheme for distributed caching in ICN
Zhang et al. Multi-attribute probability caching algorithm in named data network
Oh et al. A hybrid service discovery for improving robustness in mobile ad hoc networks
Wei et al. A novel dynamic adaptive video streaming solution in content-centric mobile network
WO2023097856A1 (zh) 一种icn网络中基于热度的随路协同缓存方法
CN115801661B (zh) 结合蚁群路由思想和邻接节点交换机制的低时延内容获取方法
Lai et al. Distance-aware Data Forwarding Protocol for Named Data Mobile Ad-hoc Network (NDMANET)
Wu et al. An efficient ndn-based load adjustment scheme for reduction of energy consumption
CN111917658B (zh) 一种命名数据网络下基于分组的隐私保护协作缓存方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination