一种基于改进DBSCAN聚类的CCN路由转发方法技术

本发明专利技术公开了一种基于改进DBSCAN聚类的CCN路由转发方法，根据最小包含点数、路径长度和内容多样性对网络中的节点进行聚类，从而形成多个自治区域，之后从每个自治区域的节点中选出一个核心节点，非核心节点在收到兴趣包时，如果内容存储表和待定兴趣表都没有命中，便向所属自治区域中的核心节点查询是否此自治区域内有缓存了所需内容的节点，如果有，则直接转发兴趣包至相应节点，而不需要转发到内容源端。本发明专利技术在降低内容获取延时，减轻源服务器压力，以及提升缓存命中率方面有不错的提升。升。升。

【技术实现步骤摘要】
一种基于改进DBSCAN聚类的CCN路由转发方法


[0001]本专利技术涉及一种基于改进DBSCAN聚类的CCN路由转发方法，属于通信网络


技术介绍

[0002]随着以业务为驱动的互联网快速发展，逐步改变了人们传统的端到端通信模式，人们更加关注于数据的内容本身,以内容为中心的业务已经逐渐占据网络业务的主导地位。网络功能的转变使互联网的发展迎来了许多新的挑战，因此传统的以主机为中心的网络体系结构已经很难在现代的互联网下发展下去。为了更好地使用户的需求得到满足和进一步地推动网络业务的发展，互联网体系结构十分需要改变。随着网络内存储容量的提升以及价格的降低，通过存储开销换性能的方式已经变为必然的趋势。
[0003]CCN作为最有可能取代TCP/IP的新型网络体系之一，通过把内容名称代替主机的地址命名作为唯一标识，使用数据块(Content Chunk)代替IP协议栈的“瘦腰”地位，并在全部网络内进行内容副本的缓存。内容需求者可在网络内任意节点的缓存中获取所需要的内容，而不需要向内容提供者进行请求，从而充分利用网络内缓存的内容副本来提本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于改进DBSCAN聚类的CCN路由转发方法，其特征在于，包括：用户发出内容请求的兴趣包；步骤1，查询收到兴趣包的节点的内容存储表CS中是否有相应内容，若有则收到兴趣包的节点将相应内容对应的数据包转发至用户，丢弃兴趣包，用户获取相应内容并结束运行，否则进入步骤2；步骤2，查询待定兴趣表PIT内是否有相应内容的请求记录，若有则在待定兴趣表PIT内添加相应接口，丢弃兴趣包，用户获取相应内容并结束运行，否则进入步骤3；步骤3，检查兴趣包中core node字段是否与收到兴趣包的节点的core node字段相同，若相同则进入步骤4，否则进入步骤5；步骤4，若转发信息库FIB有相应的转发记录，则按照转发记录中记载的路径将兴趣包转发给相应的节点，并将兴趣包中内容名称以及节点端口信息记录在待定兴趣表PIT中，进入步骤1，否则丢弃兴趣包，用户获取内容失败并结束运行。2.根据权利要求1所述的一种基于改进DBSCAN聚类的CCN路由转发方法，其特征在于，步骤5，若兴趣包中core node字段与收到兴趣包的节点的core node字段不同，则将收到兴趣包的节点所在自治区域内核心节点的名称写入兴趣包的core node字段，收到兴趣包的节点向收到兴趣包的节点所在自治区域内的核心节点发出一个request包；步骤6，核心节点提取request包中的Content Name字段，并查看核心节点的区域内容缓存表ACCT中是否记录有相应的Content Name字段，如果有则核心节点向收到兴趣包的节点发出respond包，进入步骤7。3.根据权利要求2所述的一种基于改进DBSCAN聚类的CCN路由转发方法，其特征在于，步骤6，若区域内容缓存表ACCT中没有记录相应的Content Name字段，则向收到兴趣包的节点发出respond包，进入步骤4。4.根据权利要求3所述的一种基于改进DBSCAN聚类的CCN路由转发方法，其特征在于，步骤6中，若核心节点的区域内容缓存表ACCT中记录有相应的Content Name字段，则respond包中type字段为1，respond包中的Content Node字段为该核心节点名称，否则respond包中type字段为2。5.根据权利要求2所述...

【专利技术属性】
技术研发人员：郭永安，姚天辰，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：