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

摘要

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

主权项

一种内容请求率的聚合方法，包括如下步骤：步骤101)将网络划分为若干个簇，每个簇包括一个支配节点和若干个非支配节点；每个接入路由器节点建立请求向量RV(Ok)；每个簇的簇头建立请求向量RV(Ok)；步骤102)接入路由器节点收到请求Ok，更新其请求向量RV(Ok)；步骤103)对于请求Ok，通过解析请求名称获得到达网关的最短路径；步骤104)请求Ok与请求向量RV(Ok)传入最短路径的下一个路由器节点；步骤105)判断接收到请求向量RV(Ok)的节点是否为支配节点，如果判断结果是肯定的，转入步骤107)；否则转入步骤106)；步骤106)将请求Ok与请求向量RV(Ok)传到该节点所在簇的支配节点；步骤107)更新支配节点的请求向量RV(Ok)；并给内容请求率小于最低门限值的请求向量RV(Ok)添加一个LOW的标签；步骤108)判断此节点是否为最短路径的最后一个节点，如果判断结果是肯定的；流程结束；否则，转入步骤104)；所述请求向量RV(Ok)的数据格式为：{请求Ok，内容名称OIDk，内容请求率ORatek}所述步骤101)进一步包括：步骤101‑1)将网络划分为若干个簇，每个簇包括一个支配节点和若干个非支配节点；步骤101‑2)每个接入路由器节点统计内容请求率，并记录到对应的请求向量RV(Ok)中；步骤101‑3)每个簇的簇头将所有接收到的请求向量RV(Ok)的内容请求率相加，并记录到该簇头的请求向量RV(Ok)中；所述步骤101‑3)中的请求向量RV(Ok)不仅来自本簇的非支配节点发送的，还有来自转发路径上其它簇发送的。