[发明专利]基于复杂网络交汇点的自适应缓存策略方法

权利要求书

1.基于复杂网络交汇点的自适应缓存策略方法，其特征在于，包括如下步骤：

（1）对ICN网络中的原有的路由器内的数据结构进行改造；

（2）获取用户的每个周期的历史请求记录以及当前周期的请求记录；

（3）根据用户的历史请求记录计算内容的整体流行度，以及当前周期的请求记录计算局部流行度；

（4）改造兴趣包和数据包的数据结构；

（5）计算数据包的缓存位置，根据计算出的位置，将数据包进行缓存；

所述步骤（1）对ICN中路由器内原有的数据结构进行改造，在ICN路由器中添加边缘流行度统计表用于数据收集：

为了更合理的获取内容请求信息，在每个边缘节点建立边缘流行度统计表，其中每个边缘流行度统计表周期性的统计连接在这个边缘节点上的用户的请求信息；当一个周期结束后，立刻获取每个边缘节点中的流行度统计信息，流行度统计信息为一段时间内兴趣请求的数量，并将一个周期内的请求信息进行汇总，同时清空每个边缘流行度统计表；

所述步骤（1）中，在ICN路由器中添加请求记录表用于数据收集：

为了计算缓存位置，在每个路由器内额外添加一个请求记录表，同样也在每个周期结束时清空每个请求记录表中的信息；

所述步骤（3）计算用户请求内容的整体流行度，采用指数加权移动平均值模型对内容的流行度进行评估：

由于整体流行度是拓扑内所有用户请求的内容的流行度，其数量较大，所以利用指数加权移动平均值模型计算内容的整体流行度，以便划分出内整体内容的流行内容和不流行内容；EMWA模型是处理序列数据的常用方法，其中各数值的加权值随着时间呈指数形式递减，即越近期的数据项加权越重，这正好符合了最新流行的内容应当被分配更高权重这一特征；

所述步骤（3）计算用户请求内容的局部流行度，采用实时内容请求数量对内容的流行度进行评估：

由于局部请求的内容数量相对于整体较少，反映当前的实时请求情况；直接对每个边缘节点当前周期的实时内容请求数量进行统计，来获取内容的局部流行度；

所述步骤（4）改造兴趣包和数据包的数据结构，在ICN原有的兴趣包和数据包内添加额外字段用于计算数据包的缓存位置。

2.根据权利要求1所述的基于复杂网络交汇点的自适应缓存策略方法，其特征在于，所述步骤（5）计算数据包的缓存位置，根据计算出的位置，将数据包进行缓存，根据步骤（1）、步骤（3）、步骤（4）的信息计算出缓存位置，将返回的数据包进行缓存，缓存替换方法采用LRU。