基于网络分簇和哈希路由的CCN协同缓存方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及网络
，尤其涉及一种基于网络分簇和哈希路由的CCN协同缓存方法及装置。
技术介绍
日益增长的网络规模和用户需求给互联网带来了诸多挑战，其中随着多媒体内容的增长，当今的互联网体系暴露了它在内容分发的低效性。用户通常更关心他们需求什么内容，而不是这些内容的位置，现有的端到端的通信模式与之并不匹配。如何从网络结构、协议体系和服务模式等方面应对这些挑战，将成为未来网络研究的一个重要方向。内容中心网络(CCN，ContentCentricNetwork)是诸多研究中较为显著的一种解决方案，它是一种全新的基于内容的网络体系结构，其主要不同点是基于内容的命名、基于内容名称的路由和内嵌缓存(In-networkCaching)等。在CCN中，路由器内建存储功能，用来缓存经过的数据包(Data)，用以加快其他用户访问缓存数据包的响应时间，同时可减少网络中的流量。当一个路由器收到用户请求的兴趣包(Interest)，利用名字进行最长前缀匹配查找，有三个关键数据结构完成转发：CS(ContentStore)、PIT(PendingInterestTable)、FIB(Forwardi本文档来自技高网...

【技术保护点】
一种基于网络分簇和哈希路由的CCN协同缓存方法，其特征在于，包括：获取一网络的拓扑结构；根据所述拓扑结构获取各个节点信息和出口节点的出口流量；根据所述节点信息和所述出口节点的出口流量生成网络分簇模型；根据网络分簇模型计算获得节点簇信息；当入口节点接收到内容请求后，根据所述内容请求判断确定对应的节点簇；根据节点簇信息和内容请求获得对应的簇内缓存节点；将内容请求转发到簇内缓存节点，若簇内缓存节点中存有请求的内容，则把内容返回。

【技术特征摘要】
1.一种基于网络分簇和哈希路由的CCN协同缓存方法，其特征在于，包括：获取一网络的拓扑结构；根据所述拓扑结构获取各个节点信息和出口节点的出口流量；根据所述节点信息和所述出口节点的出口流量生成网络分簇模型；根据网络分簇模型计算获得节点簇信息；当入口节点接收到内容请求后，根据所述内容请求判断确定对应的节点簇；根据节点簇信息和内容请求获得对应的簇内缓存节点；将内容请求转发到簇内缓存节点，若簇内缓存节点中存有请求的内容，则把内容返回。2.根据权利要求1所述的方法，其特征在于，所述网络分簇模型，包括：minΣiΣjxij(d(Vi,ERj)+Σkd(Vi,IRk))---(1)]]>s.t.ΣiΣjxij=n---(2)]]>Σjxij=1,i=1,2,...,|V|---(3)]]>Σixij=nj,j=1,2,...,|ER|---(4)]]>nj＝n·tj,j＝1,2,…,|ER|(5)其中，ER为拓扑结构的出口节点集合，IR为拓扑结构的入口节点集合，V为第i个节点，ERj为第j个出口节点，IRk为第k个入口节点，|ER|为出口路由器集合的大小，nj为第j个簇的大小，tj为第j个出口节点的出口流量。3.根据权利要求1或2所述的方法，其特征在于，所述根据网络分簇模型计算获得节点簇信息，包括：根据网络分簇模型采用模拟退火算法计算获得节点簇信息，所述节点簇信息包括节点簇的个数，以及每个节点簇的节点信息。4.根据权利要求3所述的方法，其特征在于，所述根据节点簇信息和内容请求获得对应的簇内缓存节点，包括：根据节点簇信息和内容请求采用哈希函数获得对应的簇内缓存节点。5.根据权利要求1所述的方法，其特征在于，还包括：将内容请求转发到簇内缓存节点，若簇内缓存节点中未存有请求的内容，则继续向出口节点转发。6.一种基于网络分簇和哈希路由的CC...

【专利技术属性】
技术研发人员：李唯源，李杨，辛永辉，
申请(专利权)人：中国科学院信息工程研究所，
类型：发明
国别省市：北京;11