一种内容请求率的聚合及缓存放置方法

摘要

本发明提供了一种内容请求率的聚合方法，包括如下步骤：将网络划分为若干个簇，每个簇包括一个支配节点和若干个非支配节点；每个接入路由器节点建立请求向量RV(O_k)；每个簇的簇头建立请求向量RV(O_k)；接入路由器节收到请求O_k，更新其请求向量RV(O_k)；对于请求O_k，通过解析请求名称获得到达网关的最短路径；请求O_k与RV(O_k)传入最短路径的每个路由器节点；并依次更新每个节点所在簇头的RV(O_k)，直至请求O_k与RV(O_k)到达最短路径中的最后一个路由器节点。基于上述内容请求率的聚合方法，本发明还提供了一种缓存放置方法。本发明的方法可以减少网络缓存冗余，增加缓存多样性，提高了网络的整体资源利用率。

主权项

一种内容请求率的聚合方法，包括如下步骤：步骤101)将网络划分为若干个簇，每个簇包括一个支配节点和若干个非支配节点；每个接入路由器节点建立RV(O_k)；每个簇的簇头建立RV(O_k)；步骤102)接入路由器节点收到请求O_k，更新其请求向量RV(O_k)；步骤103)对于请求O_k，通过解析请求名称获得到达网关的最短路径；步骤104)请求O_k与请求向量RV(O_k)传入最短路径的下一个路由器节点；步骤105)判断接收到请求向量RV(O_k)的节点是否为支配节点，如果判断结果是肯定的，转入步骤107)；否则转入步骤106)；步骤106)将请求O_k与请求向量RV(O_k)传到该节点所在簇的支配节点；步骤107)更新支配节点的请求向量RV(O_k)；并给内容请求率小于最低门限值的请求向量RV(O_k)添加一个LOW的标签；步骤108)判断此节点是否为最短路径的最后一个节点，如果判断结果是肯定的；流程结束；否则，转入步骤104)。