一种ICN网络中基于热度的随路协同缓存方法

技术领域

本发明涉及通信技术领域，特别涉及一种ICN网络中基于热度的随路协同缓存方法。

背景技术

在当今社会，互联网流量呈现爆发式增长的趋势。然而现有的网络结构以IP为细腰，新的功能只能在此基础上以打补丁的形式进行实施，导致了传统互联网在网内缓存的使用、可扩展性、安全性等方面存在限制。

在针对上述问题的研究中，学者提出了信息中心网络(ICN)的概念。ICN摒弃了传统的以IP为细腰的协议栈结构，采用以信息名字为核心的协议栈结构。ICN网络架构有两个最重要的特征：一是路由器拥有缓存能力，可以实现网内缓存；二是对于每一个内容都有全局唯一的命名标识，路由器可以根据命名标识进行路由和缓存决策。网内缓存可以减少用户获取内容的时延，缓解网络拥塞，节省网络带宽；而根据命名对内容传播和路由的方式可以代替现有的以主机为中心的网络传输、支持移动性以及支持内容多播。

网内缓存是ICN的重要内容，而ICN缓存路由器则是实现网内缓存的基础元素。目前的ICN架构默认采用LCE缓存策略，即在所有节点中进行无差别的缓存。这种简单的策略只考虑了网络的拓扑属性，没有考虑内容的热度属性，导致缓存命中率不高或缓存的空间利用率低。目前相关的解决方案有：

参考文献[1](《A Popularity-Based Collaborative Caching Algorithm forContent-Centric Networking》)提出了一种面向CCN的基于流行度的缓存策略，旨在将流行的内容缓存在靠近用户的缓存节点。节点会维护已缓存内容以及未缓存内容但曾收到内容请求的热度信息。论文优先考虑用户获取内容时延的问题，没有考虑提升缓存节点的空间利用率。

参考文献[2](《An Almost-zero Latency Lightweight Mechanism for CachingDecision in ICN Content Router》)利用节点计算的热度信息进行源端决策，根据数据传输的跳数，将最流行的内容缓存在边缘节点，次流行的内容缓存在边缘节点的上一跳，以此类推。论文优先考虑用户获取内容时延的问题，没有考虑缓存节点的空间利用率。

参考文献[3](《Design and Evaluation of Probabilistic Caching inInformation-Centric Networking》)提出了一种基于概率的分布式缓存策略，该策略中的每个节点分别做出缓存决策，并以一定的概率缓存传入的内容。概率的值取决于内容的受欢迎程度和内容的放置收益。论文在内容传输过程中由节点进行独立决策，且依据概率判断是否缓存内容，会带来更多计算开销。

参考文献[4](《Proactive Caching Placement for Arbitrary Topology WithMulti-Hop Forwarding in ICN》)利用中心控制器进行决策和路由，需要统一收集请求数据，并定期将包含内容缓存位置的信息下发到所有路由器上。论文使用控制器获取内容的热度信息，并且需要控制器和缓存节点进行大量信息交互，带来了更多的通信开销。

发明内容

本发明的目的在于克服现有技术缺陷，提出了一种ICN网络中基于热度的随路协同缓存方法。

为了实现上述目的，本发明提出了一种ICN网络中基于热度的随路协同缓存方法，基于内容请求发送端、ICN路由器节点和内容源服务器实现，所述方法包括：

内容请求发送端发起内容请求；

内容请求发送端向能够提供内容服务的数据源节点发送关于请求内容的请求报文，所述请求报文的首部包括热度字段和节点信息字段，允许途经的ICN路由器节点读取、修改和转发请求报文，在请求报文转发过程中，热度字段记录途经的ICN路由器节点上所有缓存内容的最低热度值，节点信息字段记录该最低热度值所在的节点；

数据源节点收到请求报文后，进行热度值比较，根据比较结果决定是否在数据报文传输路径上放置该内容副本并构造数据报文，在数据报文转发过程中，途经的ICN路由器节点结合本节点状态和节点信息字段内容进行缓存决策。

作为上述方法的一种改进，所述数据源节点为源服务器节点或ICN路由器节点，该数据源节点的地址由命名解析系统提供。

作为上述方法的一种改进，所述在请求报文转发过程中，热度字段记录途经的ICN路由器节点上所有缓存内容的最低热度值，节点信息字段记录该最低热度值所在的节点；具体包括：

在请求报文转发过程中，ICN路由器节点收到请求报文后，判断请求报文携带的热度字段是否大于本节点缓存内容的最低热度值，判断为是，将请求报文携带的热度字段替换为本节点缓存内容的最低热度值，并将请求报文携带的节点信息字段替换为本节点信息，之后向下一个ICN路由器节点转发修改后的请求报文；判断为否，本节点不替换请求报文中的信息，直接向下一个ICN路由器节点转发请求报文；

重复请求报文转发过程，直至请求报文到达缓存该内容的数据源节点，此时热度字段记录途经的ICN路由器节点上所有缓存内容的最低热度值，节点信息字段记录该最低热度值所在的节点。

作为上述方法的一种改进，所述热度值为该内容所在的ICN路由器节点或内容源服务器在一定周期T内统计的内容请求数目。

作为上述方法的一种改进，所述数据源节点收到请求报文后，进行热度值比较，根据比较结果决定是否在数据报文传输路径上放置该内容副本并构造数据报文；具体包括：

数据源节点收到请求报文后，比较请求报文中的热度字段与请求内容在本节点的热度值；

如果请求报文中的热度字段小于请求内容在本节点的热度值，需要在数据报文传输路径上放置该内容副本，构造首部包括热度字段和节点信息字段的数据报文，其中，热度字段记录所传输的内容在数据源节点的热度值，节点信息字段的内容与请求报文的节点信息字段内容一致，为待缓存内容副本的ICN路由器节点的位置寻址信息；

如果请求报文中的热度字段不小于请求内容在本节点的热度值，不需要在数据报文传输路径上放置该内容副本，构造热度字段和节点信息字段均为空的数据报文。

作为上述方法的一种改进，所述在数据报文转发过程中，途经的ICN路由器节点结合本节点状态和节点信息字段内容进行缓存决策；具体包括：

在数据报文转发过程中，途经的ICN路由器节点接收到数据报文后，比较本节点的信息与数据报文携带的节点信息字段是否一致；判断一致，根据自身的缓存空间对内容副本进行缓存，再向下一个ICN路由器节点转发该数据报文；判断不一致，则直接向下一个ICN路由器节点转发该数据报文；

重复数据报文转发过程，直至数据报文到达内容请求发送端。

作为上述方法的一种改进，所述根据自身的缓存空间对内容副本进行缓存；具体包括：

如果有缓存空间，缓存内容副本，对应的热度值设置为0；如果没有缓存空间，则用该内容副本替换本节点中热度值最低的内容。

作为上述方法的一种改进，ICN路由器节点T周期内新缓存的内容，不计入当前周期ICN路由器节点的内容热度最低值的比较范围，从T+1周期开始计入比较范围。

作为上述方法的一种改进，所述位置寻址信息表示执行缓存内容操作的ICN路由器节点具体信息，通过该ICN路由器节点到数据源节点的网络跳数来表征，或通过该ICN路由器节点的全局唯一标识来表征

与现有技术相比，本发明的优势在于：

本发明的缓存方法面向ICN缓存网络，属于分布式缓存放置方法，本发明的缓存方法将缓存决策步骤提前至请求报文传输阶段，不需要额外的通讯开销，可以提升ICN网络缓存节点的空间利用率，提升缓存内容的平均热度，并提高缓存命中率，减小用户获取内容的时延。

附图说明

图1是请求报文转发流程图；

图2是数据报文转发流程图；

图3是具体实施方式示例图，其中图3(a)是ICN缓存网络初始状态，图3(b)是节点C缓存了内容c3，之前缓存的内容c5被替换，图3(c)是节点B缓存了内容c3，之前缓存的内容c4被替换。

具体实施方式

本发明提出了一种ICN网络中基于热度的随路协同缓存方法，涉及到ICN路由器节点、数据源节点，其主要包括：

(1)ICN请求报文首部携带热度字段和节点信息字段，允许途经ICN路由器节点读取和修改，在请求报文转发过程中，热度字段记录途经ICN路由器节点上缓存的所有内容的热度最低值，节点信息字段用于标记出途经ICN路由器节点上缓存了热度最低值内容的节点。如图1所示，是请求报文转发流程图。

优选地，ICN路由器节点接收到携带热度字段和节点信息字段的请求报文，将本节点缓存内容的热度最低值与请求报文中的热度字段比较，依据比较结果决策是否替换请求报文中的热度字段和节点信息字段，将请求报文继续转发。

优选地，数据源节点收到请求报文后，比较请求报文中携带的热度字段与本节点内被请求内容的热度，根据比较结果决定是否在数据报文传输路径上放置该内容副本，之后构造携带热度字段和节点信息字段的数据报文并返回给请求者。数据报文中的热度字段的值设为本节点内被请求内容的热度值，节点信息字段的值设为本节点收到的请求报文中节点信息字段的值。

(2)数据源节点构造ICN数据报文，报文首部携带热度字段和节点信息字段，热度字段记录所传输的内容在数据源节点的热度，节点信息字段记录将会缓存所传输内容的ICN路由器节点的位置寻址信息。在数据报文转发过程中，转发路径上的ICN路由器节点结合本节点状态和字段内容进行缓存决策。如图2所示，是数据报文转发流程图。

优选地，ICN路由器节点接收到数据报文后，比较本节点的信息与数据报文携带的节点信息字段是否一致；若一致，则本节点进一步根据自身的缓存空间信息决策是否缓存该数据报文，之后本节点转发该数据报文；若比较的节点信息不一致，则本节点直接转发数据报文。

优选地，ICN路由器节点计算本节点缓存的所有内容的热度，同时记录所缓存的所有内容的热度最低值。内容的热度值由节点一定周期T内统计的内容请求数目来表征，但不局限于此方式。对于网络中节点首次缓存的内容，其初始热度可以由数据报文中的内容热度字段赋值得到，或者设置默认初始值。

优选地，ICN路由器节点记录缓存内容热度的最低值，对于存在空闲的缓存空间的ICN路由器节点，其热度最低值记录为0。对于ICN路由器节点T周期内新缓存的内容，不计入当前周期中ICN路由器节点的内容热度最低值的比较范围，而是从T+1周期开始计入比较范围。

优选地，位置寻址信息表示执行缓存内容操作的ICN路由器节点具体信息，可以通过该节点到数据源节点的网络跳数来表征，也可以是该节点的全局唯一标识，但不局限于此二种方式。

优选地，数据源节点包括能够提供内容服务的源服务器节点和ICN路由器节点。

优选地，在请求报文转发过程中，收到请求报文后，ICN路由器节点比较请求报文携带的热度字段与本节点缓存内容热度的最低值的大小。若本节点缓存内容热度的最低值更小，则将请求报文携带的热度字段替换为本节点缓存内容热度的最低值，并将请求报文携带的节点信息字段替换为本节点的信息，之后转发请求报文。否则本节点不替换请求报文中的信息，直接转发请求报文。

优选地，数据源节点收到请求报文后，比较请求报文携带的热度字段和数据源节点计算的被请求内容热度的大小。热度字段和节点信息字段作为数据报文的可选字段，当被请求内容的热度更大时，数据源节点构造携带热度字段和节点信息字段的数据报文。当请求报文中携带的热度字段不小于被请求内容的热度时，数据源节点构造不携带可选字段的数据报文。

下面结合附图和实施例对本发明的技术方案进行详细的说明。

实施例1

本发明的实施例1提出了一种ICN网络中基于热度的随路协同缓存方法，涉及如下实体：内容请求发送端，命名解析系统，ICN路由器节点和内容源服务器。发送端和接收端包括：服务器、PC机、手机等物理实体。命名解析系统提供内容与地址的映射关系。缓存节点为ICN路由器节点，具有存储内容、转发报文、计算内容热度等功能。

其中，在内容请求报文的传输路径上选择热度最低的内容所在ICN路由器节点作为所请求内容缓存放置备选节点；数据源节点或命中的缓存节点计算被请求内容的热度，并将内容热度携带在内容数据报文中，返回给用户；在内容数据报文的传输路径上，如果缓存放置备选节点所缓存内容的最低热度低于报文携带的被请求内容的热度，在该节点缓存所请求内容副本。

其中，ICN路由器节点计算本节点所缓存内容的热度。内容的热度值由节点一定周期T内统计的内容请求数目来表征，对于网络中节点首次缓存的内容，其初始热度可以设置为1。缓存节点记录缓存内容的热度，当请求在缓存节点命中时，该节点所记录的对应内容热度+1。在新的周期中所有缓存的内容热度初始化为1。

此外，缓存节点记录缓存内容热度的最小值，对于缓存空间未满的节点，其最小热度值记录为0。对于缓存节点T周期内新缓存的内容，不计入当前周期中节点最小热度值的比较范围，而是从T+1周期开始计入比较范围。

ICN网络可以进一步配置命名解析系统，由命名解析系统维护解析域内缓存的内容与能够提供服务的内容地址的映射关系。当某个源服务器的内容提供服务时，或者当缓存路由器节点缓存内容时，会向解析系统发送注册请求；当缓存路由器节点删除缓存的内容时，会向解析系统发送注销请求。用户请求某个内容时，会先向解析系统发送解析请求，解析请求返回内容对应的地址列表。根据地址列表中的地址数目，用户可以得到该内容在解析域中的副本数目。

由于用户能够获取副本数目信息，请求报文可以进一步携带副本数目字段，在请求报文的命中节点利用副本数目字段调整请求报文所对应内容的热度。当内容被请求命中时，根据请求报文携带的副本数目字段值重新计算被请求内容的热度，当副本数目增大时，命中节点计算的被请求内容的热度值相应降低。

下面结合图3说明ICN网络中基于热度的随路协同缓存方法。图3(a)是ICN缓存网络初始状态。该图中用户1和用户2是进行内容服务请求的终端，节点A、B、C、D为ICN路由器节点，负责该网络信息存储转发。

假设所有缓存路由器容量只够缓存两个内容，且内容c1、c2、c3、c4、c5的大小相同。用户1从某个时刻起向内容c3发起请求，命名解析系统返回了源服务器的地址，此时用户1接着向源服务器发送内容c3的请求报文。请求报文记录沿途节点中缓存最低热度内容对应的节点地址。此时节点C缓存的c5热度最低，为1，该热度被记录在请求报文中，同时节点C被选择作为缓存放置备选节点。请求报文到达源服务器时，源服务器比较被请求的内容c3的热度以及请求报文记录的路径最低热度值，由于c3的热度更高，源服务器决定在缓存放置备选节点缓存内容c3，并构造数据报文返回给用户1。

在图3(b)中，由于节点C缓存了内容c3，之前缓存的内容c5被替换。之后的某个时刻，用户2向内容c3发起请求，命名解析系统返回了节点C和源服务器的地址，由于节点C的距离更近，用户2接着向节点C发送内容c3的请求报文。请求报文记录沿途节点中缓存最低热度内容对应的节点地址。此时节点B缓存的c4热度最低，为2，该热度被记录在请求报文中，同时节点B被选择作为缓存放置备选节点。请求报文到达节点C时，节点C比较被请求的内容c3的热度以及请求报文记录的路径最低热度值，由于c3的热度更高，节点C决定在缓存放置备选节点缓存内容c3，并构造数据报文返回给用户2。

在图3(c)中，由于节点B缓存了内容c3，之前缓存的内容c4被替换。

从上述示例可以看出，本发明提出的一种ICN网络中基于热度的随路协同缓存方法，可以使流行的内容逐渐扩散到靠近用户的位置，并且提高路径上内容的平均热度，从而提升网络的缓存命中率。

最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，对本发明的技术方案进行修改或者等同替换，都不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。