申请/专利权人：南京邮电大学

申请日：2022-03-09

公开（公告）日：2023-05-26

公开（公告）号：CN114745440B

主分类号：H04L67/5682

分类号：H04L67/5682;H04L67/568;G06F18/2321

优先权：

专利状态码：有效-授权

法律状态：2023.05.26#授权;2022.07.29#实质审查的生效;2022.07.12#公开

摘要：本发明提供的一种CCN缓存替换方法及装置，首先对DBSCAN聚类算法进行改进，通过扫描半径L、最小包含点数minpts以及内容缓存多样性设定值D这三个参数将CCN中的网络节点划分为不同自治区域，每个自治区域都选出一个核心节点，通过哈希算法对获得的数据包内容名称进行计算，从而决定在每个自治区域中缓存的节点位置，通过综合内容流行度来决定数据包在缓存节点处是否进行缓存替换。该方法可以有效的解决CCN中缓存冗余多的问题，提升缓存多样性以及避免缓存替换时高流行度内容被低流行度内容替换。

主权项：1.一种CCN缓存替换方法，其特征在于，包括以下步骤：对网络中的节点进行聚类，从而形成多个自治区域；从每个自治区域的节点中选出一个核心节点，该核心节点负责统计自治区域内各个节点中缓存的内容信息，将内容副本均匀缓存在自治区域内的各个节点；接收用户发出的兴趣包，在各自治区域内搜索，当兴趣包在到达源服务器或者其他某个缓存了兴趣包所需内容的节点，生成数据包并进行处理；将此数据包返回发送给用户，并进行数据包的缓存替换；接收用户发出的兴趣包，在各自治区域内搜索，当兴趣包在到达源服务器或者其他某个缓存了兴趣包所需内容的节点，生成数据包并进行处理的方法包括以下步骤：接收并读取用户发出的兴趣包，获取请求的内容对象；将请求的内容对象封装成一个数据包；通过哈希算法计算该请求的内容对象的名称对应的哈希值，之后将该哈希值写入数据包中的HashValue字段；查询该节点的内容流行度记录表CPRT，找出该内容对应的当前时间段综合内容流行度，将该值写入数据包中的PopularityValue字段；将该节点所属自治区域内的核心节点的名称写入数据包的CoreNode字段；将此数据包返回发送给用户，并进行数据包的缓存替换的方法包括：将此数据包返回发送给用户，通过综合计算前一时间段内与当前时间段内的节点内容流行度来决定是否对数据包中的内容进行缓存替换，包括以下步骤：步骤A，将此数据包沿着PIT表记录的端口信息转发给用户；步骤B，转发过程中收到此数据包的节点将检查自身的CN字段是否和数据包的CN字段相同来判断是否进入新的自治区域；如果不同则进入步骤C，否则进入步骤D；步骤C，节点将自身的CN字段写入数据包的CN字段，同时向该节点所在自治区域内的核心节点的区域内容缓存表ACCT查询此内容在该自治区域内是否有节点缓存，如果有相应缓存，则直接将数据包根据PIT表继续往用户转发，进入步骤B，否则进入步骤E；步骤D，将数据包根据PIT表继续往用户转发，进入步骤B；步骤E，计算该数据包中的内容名称在此自治区域内的缓存序列值C，找出此自治区域内序列号字段SN与之相等的节点，如果该节点的缓存空间仍有空余，则直接将数据包中的内容缓存在该节点，之后进入步骤D，如果缓存空间没有空余，则进入步骤F；步骤F，将该数据包的PopularityValue字段的值与此节点中的内容流行度记录表中当前时间段综合内容流行度最低的值进行比较，如果数据包的PV字段的值高于当前时间段综合内容流行度最低的值，则将数据包中的内容替换缓存空间中此表中最低的值对应的内容，否则进入步骤G;步骤G，不将此内容缓存在该节点中，而是将此节点一跳范围内的所有节点按照存储空间使用率从小到大排好序，依次查询是否满足缓存替换的要求，如果满足则进行缓存替换，后续节点不再查询，如果此节点一跳范围内的所有节点都不满足要求，则不在此自治区域内缓存该内容，进入步骤B。

全文数据：

权利要求：

百度查询： 南京邮电大学 一种CCN缓存替换方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD