CN107070995A - 一种内容中心网络的缓存方法及装置 - Google Patents
一种内容中心网络的缓存方法及装置 Download PDFInfo
- Publication number
- CN107070995A CN107070995A CN201710157686.9A CN201710157686A CN107070995A CN 107070995 A CN107070995 A CN 107070995A CN 201710157686 A CN201710157686 A CN 201710157686A CN 107070995 A CN107070995 A CN 107070995A
- Authority
- CN
- China
- Prior art keywords
- node
- content
- mrow
- data bag
- pointer
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种内容中心网络的缓存方法及装置。该方法包括：在服务节点将内容数据包回传至请求节点时，在内容数据包中设置第一指针，并根据初始缓存间隔对第一指针进行赋值；检查内容数据包是否到达请求节点，若内容数据包未到达请求节点，则判断第一指针是否为0；若判断第一指针为0，则判断当前节点剩余空间是否能容纳新数据包；若当前节点剩余空间不能容纳新数据包，则根据当前节点及其相邻节点的紧密度、特征向量和替换率确定综合参考值最优节点，并将内容数据包缓存至综合参考值最优节点，同时继续向下一个中间节点转发内容数据包，并根据当前缓存间隔对第一指针进行赋值。本发明降低了内容中心网络中数据的冗余度，提高了命中率。
Description
技术领域
本发明涉及网络通信技术领域，具体涉及一种内容中心网络的缓存方法及装置。
背景技术
内容中心网络(Content-Centric Networking，CCN)是一种新兴的网络架构，内容代替位置成为通信模型的核心，属于“革命式”的未来互联网体系架构。CCN能够从根本上解决IP网络在可扩展性和内容分发有效性方面存在的问题，现在已经成为了未来互联网的研究热点。
为了缓解网络流量的快速增长对网络带宽造成的严峻压力，CCN网络架构中普遍采用了泛在化的网络内置缓存方法。然而，泛在缓存机制在提升了网络的内容分发获取性能的同时，也可能产生过大的缓存冗余而导致网络资源利用率和能效降低的问题。在CCN网络中，全网节点内嵌缓存的优势与缓存资源的利用不充分之间的矛盾，是缓存研究中亟待解决的问题。
现有的各个节点保留副本(Leaving copies everywhere，LCE)、下游节点保留副本(Leave Copy Down，LCD)、概率存储ProbCache等缓存方法，虽然算法简单易行，但会使得网络中内容冗余度较高而且节点命中率较低。为了改善网络缓存性能，现有的缓存方法主要是基于内容流行度和基于复杂网络计算的节点属性(介数、度数、中心度等)。
现有技术中提出了一种基于内容分块流行度以及缓存节点位置的分级缓存策略，通过兴趣包和数据包携带标签的方式实现隐式缓存协作，可以充分利用细粒度的内容分块流行度这一特性，提高缓存路由器缓存命中率，减小用户请求内容时延以及网络流量，进而提升用户对实时业务的服务体验。现有技术中提出一种基于内容流行度和节点中心度匹配的缓存策略，通过对经过的内容进行选择性缓存来提高内容分发沿路节点的缓存空间使用效率，减少缓存冗余。
然而，现有的内容中心网络的缓存方法无法提前获取某一内容的流行度，往往将流行度高的内容缓存在介数、度数、中心度等属性高的节点，容易导致这些节点的内容不断被替换，导致系统性能下降；而且内容在网络中的分布不均匀，网络中数据冗余度高、命中率低。
发明内容
本发明实施例提供一种内容中心网络的缓存方法及装置，用于解决现有的缓存方法冗余度高、命中率低的问题。
本发明实施例提供了一种内容中心网络的缓存方法，包括：
在服务节点将内容数据包回传至请求节点时，在所述内容数据包中设置第一指针，并根据初始缓存间隔对所述第一指针进行赋值，在所述内容数据包回传的过程中每经过一个中间节点，所述第一指针减1；
检查所述内容数据包是否到达所述请求节点，若所述内容数据包未到达所述请求节点，则判断所述第一指针是否为0；
若判断所述第一指针为0，则判断当前节点剩余空间是否能容纳新数据包；
若当前节点剩余空间能容纳新数据包，则将所述内容数据包缓存至当前节点，同时继续向下一个中间节点转发所述内容数据包，并根据当前缓存间隔对所述第一指针进行赋值；
若当前节点剩余空间不能容纳新数据包，则根据当前节点及其相邻节点的紧密度、特征向量和替换率确定综合参考值最优节点，并将所述内容数据包缓存至所述综合参考值最优节点，同时继续向下一个中间节点转发所述内容数据包，并根据当前缓存间隔对所述第一指针进行赋值。
可选地，所述缓存间隔根据如下公式进行获取：
其中，M为缓存间隔，p为内容的实时局部流行度，d为兴趣包到达率，s为内容大小，以chunk为单位；σ为比例系数。
可选地，所述综合参考值根据如下公式进行获取：
其中，V为综合参考值；Cc(i)为节点的紧密度，Ce(i)为节点的特征向量，Re(i)为节点的替换率。
可选地，所述方法还包括：
若所述内容数据包到达所述请求节点，则将所述内容数据包保存至所述请求节点。
可选地，所述方法还包括：
若判断所述第一指针不为0，则将所述内容数据包转发至下一个中间节点。
本发明实施例提供了一种内容中心网络的缓存装置，包括：
第一指针设置单元，用于在服务节点将内容数据包回传至请求节点时，在所述内容数据包中设置第一指针，并根据初始缓存间隔对所述第一指针进行赋值，在所述内容数据包回传的过程中每经过一个中间节点，第一指针减1；
第一判断单元，用于检查所述内容数据包是否到达所述请求节点，若所述内容数据包未到达所述请求节点，则判断所述第一指针是否为0；
第二判断单元，用于当判断所述第一指针为0时，则判断当前节点剩余空间是否能容纳新数据包；
第一缓存单元，用于当当前节点剩余空间能容纳新数据包时，则将所述内容数据包缓存至当前节点，同时继续向下一个中间节点转发所述内容数据包，并根据当前缓存间隔对第一指针进行赋值；
第二缓存单元，用于当当前节点剩余空间不能容纳新数据包时，则根据当前节点及其相邻节点的紧密度、特征向量和替换率确定综合参考值最优节点，并将所述内容数据包缓存至所述综合参考值最优节点，同时继续向下一个中间节点转发内容数据包，并根据当前缓存间隔对所述第一指针进行赋值。
可选地，所述缓存间隔根据如下公式进行获取：
其中，M为缓存间隔，p为内容的实时局部流行度，d为兴趣包到达率，s为内容大小，以chunk为单位；σ为比例系数。
可选地，所述综合参考值根据如下公式进行获取：
其中，V为综合参考值；Cc(i)为节点的紧密度，Ce(i)为节点的特征向量，Re(i)为节点的替换率。
可选地，还包括：
保存单元，用于当内容数据包到达所述请求节点时，则将所述内容数据包保存至所述请求节点。
可选地，还包括：
转发单元，用于当判断第一指针不为0时，则将所述内容数据包转发至下一个中间节点。
本发明实施例提供的内容中心网络的缓存方法及装置，在服务节点将内容数据包回传至请求节点时，在内容数据包中设置第一指针，并根据初始缓存间隔对第一指针进行赋值；检查内容数据包是否到达请求节点，若内容数据包未到达请求节点，则判断第一指针是否为0；若判断第一指针为0，则判断当前节点剩余空间是否能容纳新数据包；若当前节点剩余空间不能容纳新数据包，则根据当前节点及其相邻节点的紧密度、特征向量和替换率确定综合参考值最优节点，并将内容数据包缓存至综合参考值最优节点，同时继续向下一个中间节点转发内容数据包，并根据当前缓存间隔对第一指针进行赋值。本发明实施例将流行度高的内容在用户密集程度高的区域放置更多的副本，增大用户密集区域的缓存密度，提高缓存命中率；从多个方面综合考虑节点重要性，使实时流行度高的内容优先缓存在更重要的节点上，降低缓存冗余，提高缓存内容多样性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明一个实施例的内容中心网络的缓存方法的流程示意图；
图2是本发明一个实施例的内容中心网络的缓存方法的原理图；
图3是本发明一个实施例的内容中心网络的缓存装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1是本发明一个实施例的方法的流程示意图。如图1所示，该实施例的方法包括：
S11：在服务节点将内容数据包回传至请求节点时，在所述内容数据包中设置第一指针，并根据初始缓存间隔对所述第一指针进行赋值，在所述内容数据包回传的过程中每经过一个中间节点，所述第一指针减1；
需要说明的是，本发明实施例的缓存间隔是根据内容实时局部流行度和兴趣包到达率确定的。内容实时局部流行度和兴趣包到达率反映了用户密集程度。可理解的是，兴趣包到达率指的是单位时间内当前服务节点收到的兴趣包的数目。
S12：检查所述内容数据包是否到达所述请求节点，若所述内容数据包未到达所述请求节点，则判断所述第一指针是否为0；
S13：若判断所述第一指针为0，则判断当前节点剩余空间是否能容纳新数据包；
S14：若当前节点剩余空间能容纳新数据包，则将所述内容数据包缓存至当前节点，同时继续向下一个中间节点转发所述内容数据包，并根据当前缓存间隔对所述第一指针进行赋值；
S15：若当前节点剩余空间不能容纳新数据包，则根据当前节点及其相邻节点的紧密度、特征向量和替换率确定综合参考值最优节点，并将所述内容数据包缓存至所述综合参考值最优节点，同时继续向下一个中间节点转发所述内容数据包，并根据当前缓存间隔对所述第一指针进行赋值；
可理解的是，本发明实施例当第一指针为0时，综合考虑当前节点及其相邻节点的紧密度、特征向量和替换率确定综合参考值最优节点，并按照内容流行度替换率算法进行内容替换。
本发明实施例提供的内容中心网络的缓存方法，将流行度高的内容在用户密集程度高的区域放置更多的副本，增大用户密集区域的缓存密度，提高缓存命中率；从多个方面综合考虑节点重要性，使实时流行度高的内容优先缓存在更重要的节点上，降低缓存冗余，提高缓存内容多样性。
为了合理确定缓存间隔，一方面要增加网络中高流行度内容的副本数，以提高多数请求节点请求高流行度内容的服务质量；另一方面要减少大文件内容的副本数，以提高网络内容的多样性；第三，要考虑用户密集程度，在用户密集的区域放置更多的内容副本，以提高内容副本的利用率。在本发明实施例的一种可选的实施方式中，所述缓存间隔根据如下公式进行获取：
其中，M为缓存间隔，p为内容的实时局部流行度，d为兴趣包到达率，s为内容大小，以chunk为单位；σ为比例系数。
本发明实施例可采用如下公式计算内容的实时局部流行度p：
a＝1+c*T
其中，p[i]代表一个计时周期的内容的实时局部流行度，N[i]代表这一周期中的该内容的缓存次数，a为内容的实时局部流行度的权重系数，其值大于1，与统计周期T成正相关关系，c为两者比例系数。
本发明实施例可采用如下公式计算兴趣包达到率d：
其中，T表示统计周期，λi表示T周期内收到的对内容i的兴趣包的个数，N表示T周期内收到的兴趣包种类。
进一步地，所述综合参考值根据如下公式进行获取：
其中，V为综合参考值；Cc(i)为节点的紧密度，Ce(i)为节点的特征向量，Re(i)为节点的替换率。
本发明实施例可采用如下公式计算节点的紧密度Cc(i)、节点的特征向量Ce(i)和节点的替换率Re(i)：
其中，dij表示节点i和节点j之间的距离，U表示节点数目；λ为A＝[aij]n×n(如果节点i与j之间有边相连接，则aij＝1；否则aij＝∞)的主特征值，e＝(e1,e2,...,en)为λ对应的特征向量；S(fl)是节点i被替换内容fl的大小(单位是chunk)，C(i)是节点i的缓存大小，L是单位时间内节点i被替换的内容个数。
进一步地，所述方法还包括：
若所述内容数据包到达所述请求节点，则将所述内容数据包保存至所述请求节点。
进一步地，所述方法还包括：
若判断所述第一指针不为0，则将所述内容数据包转发至下一个中间节点。
可理解的是，本发明实施例在第一指针不为0时，中间节点只进行内容数据包转发。
以下以图2为例说明本发明实施例的内容中心网络的缓存方法的具体过程：
(1)在服务节点沿请求数据包反向路径向请求节点回传请求的内容数据包时，在内容数据包中设置指针k，并赋值为初始缓存间隔值m1；
(2)在内容数据包回传过程中，每经过一个中间节点，指针k减1；
(3)检查内容数据包是否达到请求节点：如果到达请求节点，则结束；否则，判断k值是否为0；
(4)如果k不等于0，则将内容数据包转发至下一节点；如果k等于0，则判断当前节点剩余缓存空间是否能容纳新数据；
(5)如果当前节点剩余缓存空间能容纳新数据，则在该节点缓存数据包；否则，计算该节点及其相邻节点的紧密度、特征向量和替换率，选择出综合参数值最优的节点,并按照内容流行度替换算法进行内容替换；
(6)读取k＝0时节点的内容实时局部流行度和兴趣包到达率,计算新的缓存间隔m2，将指针重置为k＝m2,并执行步骤(2)。
对于内容中心网络CCN中缓存内容分布问题，现有技术大都基于静态流行度，而且没有综合考虑节点差异性，也很少考虑邻居结点的状态。本发明实施例创新地将动态内容流行度和节点属性综合考虑，结合其邻居节点的属性进行缓存中内容副本的放置和替换，为本方向的研究提供了较好的参考价值。本发实施例明所提出的方法操作简单，专业人员可以很容易地将该方法用于实现网络中，具有较高的实用性。本发明实施例不仅能够保证高流行度内容的服务质量，还能够提高网络中内容的多样性，有效地提高了网络中节点存储资源的利用率。
图3是本发明一个实施例的内容中心网络的缓存装置的结构示意图。如图3所示，本发明实施例的装置包括第一指针设置单元31、第一判断单元32、第二判断单元33、第一缓存单元34和第二缓存单元35，具体地：
第一指针设置单元31，用于在服务节点将内容数据包回传至请求节点时，在所述内容数据包中设置第一指针，并根据初始缓存间隔对所述第一指针进行赋值，在所述内容数据包回传的过程中每经过一个中间节点，第一指针减1；
第一判断单元32，用于检查所述内容数据包是否到达所述请求节点，若所述内容数据包未到达所述请求节点，则判断所述第一指针是否为0；
第二判断单元33，用于当判断所述第一指针为0时，则判断当前节点剩余空间是否能容纳新数据包；
第一缓存单元34，用于当当前节点剩余空间能容纳新数据包时，则将所述内容数据包缓存至当前节点，同时继续向下一个中间节点转发所述内容数据包，并根据当前缓存间隔对第一指针进行赋值；
第二缓存单元35，用于当当前节点剩余空间不能容纳新数据包时，则根据当前节点及其相邻节点的紧密度、特征向量和替换率确定综合参考值最优节点，并将所述内容数据包缓存至所述综合参考值最优节点，同时继续向下一个中间节点转发内容数据包，并根据当前缓存间隔对所述第一指针进行赋值。
进一步地，所述缓存间隔根据如下公式进行获取：
其中，M为缓存间隔，p为内容的实时局部流行度，d为兴趣包到达率，s为内容大小，以chunk为单位；σ为比例系数。
进一步地，所述综合参考值根据如下公式进行获取：
其中，V为综合参考值；Cc(i)为节点的紧密度，Ce(i)为节点的特征向量，Re(i)为节点的替换率。
进一步地，该装置还包括：
保存单元，用于当内容数据包到达所述请求节点时，则将所述内容数据包保存至所述请求节点。
进一步地，该装置还包括：
转发单元，用于当判断第一指针不为0时，则将所述内容数据包转发至下一个中间节点。
本发明实施例的内容中心网络的缓存装置可以用于执行上述方法实施例，其原理和技术效果类似，此处不再赘述。
本发明实施例提供的内容中心网络的缓存方法及装置，将流行度高的内容在用户密集程度高的区域放置更多的副本，增大用户密集区域的缓存密度，提高缓存命中率；从多个方面综合考虑节点重要性，使实时流行度高的内容优先缓存在更重要的节点上，降低缓存冗余，提高缓存内容多样性。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
需要说明的是术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
本发明的说明书中，说明了大量具体细节。然而能够理解的是，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。类似地，应当理解，为了精简本发明公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释呈反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。
以上实施例仅用于说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种内容中心网络的缓存方法，其特征在于，包括:
在服务节点将内容数据包回传至请求节点时，在所述内容数据包中设置第一指针，并根据初始缓存间隔对所述第一指针进行赋值，在所述内容数据包回传的过程中每经过一个中间节点，所述第一指针减1；
检查所述内容数据包是否到达所述请求节点，若所述内容数据包未到达所述请求节点，则判断所述第一指针是否为0；
若判断所述第一指针为0，则判断当前节点剩余空间是否能容纳新数据包；
若当前节点剩余空间能容纳新数据包，则将所述内容数据包缓存至当前节点，同时继续向下一个中间节点转发所述内容数据包，并根据当前缓存间隔对所述第一指针进行赋值；
若当前节点剩余空间不能容纳新数据包，则根据当前节点及其相邻节点的紧密度、特征向量和替换率确定综合参考值最优节点，并将所述内容数据包缓存至所述综合参考值最优节点，同时继续向下一个中间节点转发所述内容数据包，并根据当前缓存间隔对所述第一指针进行赋值。
2.根据权利要求1的方法，其特征在于，所述缓存间隔根据如下公式进行获取：
<mrow>
<mi>M</mi>
<mo>=</mo>
<mi>&sigma;</mi>
<mo>*</mo>
<mfrac>
<mrow>
<mi>p</mi>
<mo>*</mo>
<mi>d</mi>
</mrow>
<mi>s</mi>
</mfrac>
</mrow>
其中，M为缓存间隔，p为内容的实时局部流行度，d为兴趣包到达率，s为内容大小，以chunk为单位；σ为比例系数。
3.根据权利要求1的方法，其特征在于，所述综合参考值根据如下公式进行获取：
<mrow>
<mi>V</mi>
<mo>=</mo>
<mi>arg</mi>
<mi> </mi>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<msub>
<mi>C</mi>
<mi>c</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>*</mo>
<msub>
<mi>C</mi>
<mi>e</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>R</mi>
<mi>e</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
</mrow>
其中，V为综合参考值；Cc(i)为节点的紧密度，Ce(i)为节点的特征向量，Re(i)为节点的替换率。
4.根据权利要求1的方法，其特征在于，所述方法还包括：
若所述内容数据包到达所述请求节点，则将所述内容数据包保存至所述请求节点。
5.根据权利要求1的方法，其特征在于，所述方法还包括：
若判断所述第一指针不为0，则将所述内容数据包转发至下一个中间节点。
6.一种内容中心网络的缓存装置，其特征在于，包括：
第一指针设置单元，用于在服务节点将内容数据包回传至请求节点时，在所述内容数据包中设置第一指针，并根据初始缓存间隔对所述第一指针进行赋值，在所述内容数据包回传的过程中每经过一个中间节点，第一指针减1；
第一判断单元，用于检查所述内容数据包是否到达所述请求节点，若所述内容数据包未到达所述请求节点，则判断所述第一指针是否为0；
第二判断单元，用于当判断所述第一指针为0时，则判断当前节点剩余空间是否能容纳新数据包；
第一缓存单元，用于当当前节点剩余空间能容纳新数据包时，则将所述内容数据包缓存至当前节点，同时继续向下一个中间节点转发所述内容数据包，并根据当前缓存间隔对第一指针进行赋值；
第二缓存单元，用于当当前节点剩余空间不能容纳新数据包时，则根据当前节点及其相邻节点的紧密度、特征向量和替换率确定综合参考值最优节点，并将所述内容数据包缓存至所述综合参考值最优节点，同时继续向下一个中间节点转发内容数据包，并根据当前缓存间隔对所述第一指针进行赋值。
7.根据权利要求6的装置，其特征在于，所述缓存间隔根据如下公式进行获取：
<mrow>
<mi>M</mi>
<mo>=</mo>
<mi>&sigma;</mi>
<mo>*</mo>
<mfrac>
<mrow>
<mi>p</mi>
<mo>*</mo>
<mi>d</mi>
</mrow>
<mi>s</mi>
</mfrac>
</mrow>
其中，M为缓存间隔，p为内容的实时局部流行度，d为兴趣包到达率，s为内容大小，以chunk为单位；σ为比例系数。
8.根据权利要求6的装置，其特征在于，所述综合参考值根据如下公式进行获取：
<mrow>
<mi>V</mi>
<mo>=</mo>
<mi>arg</mi>
<mi> </mi>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<msub>
<mi>C</mi>
<mi>c</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>*</mo>
<msub>
<mi>C</mi>
<mi>e</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>R</mi>
<mi>e</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
</mrow>
其中，V为综合参考值；Cc(i)为节点的紧密度，Ce(i)为节点的特征向量，Re(i)为节点的替换率。
9.根据权利要求6的装置，其特征在于，还包括：
保存单元，用于当内容数据包到达所述请求节点时，则将所述内容数据包保存至所述请求节点。
10.根据权利要求6的装置，其特征在于，还包括：
转发单元，用于当判断第一指针不为0时，则将所述内容数据包转发至下一个中间节点。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710157686.9A CN107070995A (zh) | 2017-03-16 | 2017-03-16 | 一种内容中心网络的缓存方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710157686.9A CN107070995A (zh) | 2017-03-16 | 2017-03-16 | 一种内容中心网络的缓存方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107070995A true CN107070995A (zh) | 2017-08-18 |
Family
ID=59620392
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710157686.9A Pending CN107070995A (zh) | 2017-03-16 | 2017-03-16 | 一种内容中心网络的缓存方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107070995A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108366089A (zh) * | 2018-01-08 | 2018-08-03 | 南京邮电大学 | 一种基于内容流行度和节点重要度的ccn缓存方法 |
| CN109257443A (zh) * | 2018-11-09 | 2019-01-22 | 长安大学 | 一种面向车联网的命名数据网络自适应缓存策略 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103312725A (zh) * | 2013-07-05 | 2013-09-18 | 江苏大学 | 一种基于节点重要程度的内容中心网络缓存判决方法 |
| CN103476051A (zh) * | 2013-09-11 | 2013-12-25 | 华北电力大学（保定） | 一种通信网节点重要性评价方法 |
| US20140068015A1 (en) * | 2012-08-29 | 2014-03-06 | Samsung Electronics Co., Ltd. | Data storage method and system of portable terminal |
| CN105049254A (zh) * | 2015-07-30 | 2015-11-11 | 重庆邮电大学 | 一种ndn/ccn中基于内容等级及流行度的数据缓存替换方法 |
| CN105188088A (zh) * | 2015-07-17 | 2015-12-23 | 中国科学院信息工程研究所 | 基于内容流行度和节点替换率的缓存方法及装置 |
-
2017
- 2017-03-16 CN CN201710157686.9A patent/CN107070995A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140068015A1 (en) * | 2012-08-29 | 2014-03-06 | Samsung Electronics Co., Ltd. | Data storage method and system of portable terminal |
| CN103312725A (zh) * | 2013-07-05 | 2013-09-18 | 江苏大学 | 一种基于节点重要程度的内容中心网络缓存判决方法 |
| CN103476051A (zh) * | 2013-09-11 | 2013-12-25 | 华北电力大学（保定） | 一种通信网节点重要性评价方法 |
| CN105188088A (zh) * | 2015-07-17 | 2015-12-23 | 中国科学院信息工程研究所 | 基于内容流行度和节点替换率的缓存方法及装置 |
| CN105049254A (zh) * | 2015-07-30 | 2015-11-11 | 重庆邮电大学 | 一种ndn/ccn中基于内容等级及流行度的数据缓存替换方法 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108366089A (zh) * | 2018-01-08 | 2018-08-03 | 南京邮电大学 | 一种基于内容流行度和节点重要度的ccn缓存方法 |
| CN108366089B (zh) * | 2018-01-08 | 2020-12-08 | 南京邮电大学 | 一种基于内容流行度和节点重要度的ccn缓存方法 |
| CN109257443A (zh) * | 2018-11-09 | 2019-01-22 | 长安大学 | 一种面向车联网的命名数据网络自适应缓存策略 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104836810B (zh) | 一种ndn低速缓存污染攻击的协同检测方法 | |
| Li et al. | DyXY: a proximity congestion-aware deadlock-free dynamic routing method for network on chip | |
| US20140075108A1 (en) | Efficient tcam resource sharing | |
| CN107710237A (zh) | 服务器上深度神经网络划分 | |
| CN109067579B (zh) | 面向底层节点失效的5g网络切片拓扑设计及可靠映射方法 | |
| CN106982248B (zh) | 一种内容中心网络的缓存方法及装置 | |
| WO2019024623A1 (zh) | 一种流量测量方法、设备及系统 | |
| CN104717098B (zh) | 一种数据处理方法及装置 | |
| CN106537824B (zh) | 用于减少信息中心网络的响应时间的方法和装置 | |
| CN105933234A (zh) | Cdn网络中的节点管理方法和系统 | |
| CN105407055B (zh) | 一种内容中心网络的能耗控制方法 | |
| CN110198341A (zh) | 一种基于内容流行度和节点中心度的协同缓存方法和系统 | |
| CN104104621B (zh) | 一种基于非线性降维的虚拟网络资源动态自适应调节方法 | |
| CN107135268A (zh) | 基于信息中心网络的分布式任务计算方法 | |
| CN107070995A (zh) | 一种内容中心网络的缓存方法及装置 | |
| Wang et al. | Collaborative caching for energy optimization in content-centric Internet of Things | |
| Liu et al. | SF-sketch: A two-stage sketch for data streams | |
| CN106899692A (zh) | 一种内容中心网络节点数据缓存替换方法和装置 | |
| CN109587735A (zh) | 一种基于时延度量移动边缘计算的协同服务缓存方法 | |
| Fdida et al. | Semaphore queues: modeling multilayered window flow control mechanisms | |
| CN103891237B (zh) | 一种网络存储的方法、交换设备和控制器 | |
| Yu et al. | Drag-JDEC: A deep reinforcement learning and graph neural network-based job dispatching model in edge computing | |
| Hensh et al. | Mist-edge-cloud (MEC) computing: an integrated computing architecture | |
| CN108093056A (zh) | 信息中心无线网络虚拟化网络中节点缓存替换方法 | |
| CN108183867A (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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170818 |
|
| RJ01 | Rejection of invention patent application after publication |