[发明专利]一种内容请求率的聚合及缓存放置方法

权利要求书

1.一种内容请求率的聚合方法，包括如下步骤：

步骤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)；

所述请求向量RV(O_k)的数据格式为：

{请求O_k，内容名称OID_k，内容请求率ORate_k}

所述步骤101)进一步包括：

步骤101-1)将网络划分为若干个簇，每个簇包括一个支配节点和若干个非支配节点；

步骤101-2)每个接入路由器节点统计内容请求率，并记录到对应的请求向量RV(O_k)中；

步骤101-3)每个簇的簇头将所有接收到的请求向量RV(O_k)的内容请求率相加，并记录到该簇头的请求向量RV(O_k)中；

所述步骤101-3)中的请求向量RV(O_k)不仅来自本簇的非支配节点发送的，还有来自转发路径上其它簇发送的。

2.根据权利要求1所述的内容请求率的聚合方法，其特征在于，所述步骤102)中更新其请求向量RV(O_k)为：将请求向量RV(O_k)中的内容请求率ORate_k加1。

3.一种缓存放置方法，基于权利要求1-2之一所述的内容请求率的聚合方法实现，该方法包括如下步骤：

步骤201)在每个簇的簇头建立一个请求向量表；所述请求向量表由若干个请求向量RV(O_k)组成，将所有请求向量按照其内容请求率降序排列顺序存入请求向量表；对于标记了LOW的请求向量，将其向后移动到请求向量表的末端；

步骤202)按照请求向量表从前至后的顺序选择对应的请求内容，放置在簇头的缓存空间中直至放满；

步骤203)从簇内其他节点随机选择一个节点继续缓存请求向量表中的内容，直至簇内所有节点的缓存空间都被占用；

步骤204)每个簇的簇头会维护一个节点目录，该目录记录请求内容的缓存节点。