[发明专利]一种基于缓存角色划分的缓存协同系统

说明书

技术领域

本发明涉及一种基于缓存角色划分的缓存协同系统，属于网络多媒体数据传输技术领域。

背景技术

当前，用户对互联网的需求正逐步从以点对点通信为主转变为以内容获取为主。传统的以单播路由为主的网络体系架构已经难以有效支撑海量的点对面的异步内容分发。作为一种适配点对面传输的技术，缓存能有效地缓解网络的流量压力。目前，无论是内容提供商还是网络运营商，都倾向于通过部署泛在的缓存系统来降低网络流量、提高用户体验。以NDN为代表的内容中心网络更是将内容缓存作为新型网络体系架构的基本组成要素。

在缓存泛在化、透明化的背景下，传统的基于单缓存的替换算法或基于层次结构的缓存协同机制不再适用。一方面，缓存系统应该尽量提高用户体验，因此，应尽量缓存流行度高的内容，并将这些内容推向网络的边缘，这将导致缓存网络中流行度高的内容将存在众多的副本，浪费宝贵的缓存资源；另一方面，对于访问频度较低的内容，额外的访问代价不应太高，因此应该尽量提高缓存的多样性，降低同一内容副本的出现频度，但一味地提高缓存的多样性难以保证用户对高频度内容访问的体验。

发明内容

本发明为解决上述技术问题，提供一种基于缓存角色划分的缓存协同系统，能有效地降低网络流量、提高用户体验。

具体采用以下技术方案：

一种基于缓存角色划分的缓存协同系统，系统按照缓存网络的拓扑结构特征将由一个网络运营商或内容提供商管理的缓存系统分成接入层缓存节点和核心层缓存节点两部分，与用户直接连接或邻近的缓存节点为接入层缓存节点，远离用户位于网络核心的为核心层缓存节点；所述接入层缓存节点以每个缓存为独立单元，按照传统的缓存替换策略独立地作出缓存替换决定；所述核心层缓存节点以分布式哈希表的方式构成一个逻辑整体，以协同的方式作出缓存决策和缓存替换决定；所述接入层缓存节点包括接入层请求处理模块、响应处理模块和接入层缓存替换模块；所述核心层缓存节点包含核心层请求处理模块、基于分布式哈希的路由模块和核心层缓存替换模块。

所述接入层请求处理模块的处理流程如下：当某个内容c的请求到达时，

步骤1，检查自身的缓存是否包含被请求的内容c，如果包含，则直接返回相关内容，并更新用于缓存替换的相关状态，否则，执行下一步；

步骤2，判断自身是否是接入层节点层次缓存结构的根节点，若不是，则将请求向父缓存节点转发，否则，节点位于接入层层次缓存结构的根，将请求消息转换成核心层的查询请求，并发送给核心层节点；

步骤3，若核心层依然不包含所请求的查询内容，则向发出查询的接入层节点发送失败消息；

步骤4，查询FIB表，将请求发送往FIB表给出的下一跳；

步骤5，记录查询的ID和接收到该请求的端口。

所述接入层缓存节点的响应处理模块的处理流程如下：当某个内容的响应到达时，如果该响应是对核心网查询的响应，则表明核心网包含所查询内容的缓存，将内容沿着接入层的层次缓存结构返回给请求者，按照节点的缓存策略作出缓存决策；如果该响应是由于FIB表的请求转发而得到的响应，则将内容沿着接入层的层次缓存结构返回给请求者，由接入层缓存替换模块按照节点的缓存策略作出缓存决策,同时,根据内容响应消息构造一个内容插入请求，向核心层缓存节点提交该内容插入请求。

所述核心层请求处理模块，接收接入层缓存节点发送的内容查询请求和内容插入请求；当核心层缓存节点接收到接入层缓存节点的内容查询请求时，依据分布式哈希路由模块，将内容查询请求路由到负责该内容的核心层缓存节点，由该节点的核心层缓存替换模块进行缓存的替换；当内容查询请求路由到负责该内容的核心层缓存节点后，该节点查询自身的缓存，如果存在所请求的内容，则将其返回给发出请求的接入层缓存节点，如果不存在所请求的内容，则向发出请求的接入层缓存节点发送失败的消息。

本发明采用以上技术方案与现有技术相比，具有以下技术效果：

(1)通过划分缓存角色,在边缘接入网缓存存储高频度访问内容,而在核心网缓存通过哈希方式存储低频度访问内容,能有效提高用户体验；

(2)通过提高同一个自治系统网络的缓存多样性,能有效降低网络域间流量。

附图说明

图1是本发明的缓存角色划分示意图；

图2是本发明接入层缓存节点请求处理模块工作流程；

图3是本发明接入层缓存节点响应处理模块工作流程。

具体实施方式

本实施例公开了一种缓存节点的角色划分和缓存网络组建方法：