[发明专利]基于网络分簇和哈希路由的CCN协同缓存方法及装置

摘要

本发明提供一种基于网络分簇和哈希路由的CCN协同缓存方法及装置，包括：获取拓扑结构中各个节点信息和出口节点的出口流量；根据节点信息和出口节点的出口流量生成网络分簇模型；根据网络分簇模型计算获得节点簇信息；当入口节点接收到内容请求后判断确定对应的节点簇；根据节点簇信息和内容请求获得对应的簇内缓存节点；将内容请求转发到簇内缓存节点，若簇内缓存节点中存有请求的内容，则把内容返回。本发明提供的一种基于网络分簇和哈希路由的CCN协同缓存方法及装置，通过对拓扑结构中的节点建立网络分簇模型，并采用模拟退火算法得到节点簇，再采用哈希算法寻找到簇内缓存节点，在内容请求转发过程中，实现路由和缓存联合考虑，保证高效内容分发。

主权项

1.一种基于网络分簇和哈希路由的CCN协同缓存方法，其特征在于，包括：获取一网络的拓扑结构；根据所述拓扑结构获取各个节点信息和出口节点的出口流量；根据所述节点信息和所述出口节点的出口流量生成网络分簇模型；根据网络分簇模型计算获得节点簇信息；当入口节点接收到内容请求后，根据所述内容请求判断确定对应的节点簇；根据节点簇信息和内容请求获得对应的簇内缓存节点；将内容请求转发到簇内缓存节点，若簇内缓存节点中存有请求的内容，则把内容返回；其中，所述网络分簇模型，包括：n_j＝n·t_j,j＝1,2,...,|ER|       (5)其中，ER为拓扑结构的出口节点集合，IR为拓扑结构的入口节点集合，V为第i个节点，ER_j为第j个出口节点，IR_k为第k个入口节点，|ER|为出口路由器集合的大小，n_j为第j个簇的大小，t_j为第j个出口节点的出口流量。