[发明专利]网络社团协作缓存方法、装置、计算机设备和存储介质有效
申请号: | 202011465215.2 | 申请日: | 2020-12-14 |
公开(公告)号: | CN112702399B | 公开(公告)日: | 2022-04-19 |
发明(设计)人: | 刘付伟明;范正平;梁萍佳 | 申请(专利权)人: | 中山大学 |
主分类号: | H04L67/06 | 分类号: | H04L67/06;H04W24/06 |
代理公司: | 华进联合专利商标代理有限公司 44224 | 代理人: | 关志琨 |
地址: | 511400 广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 网络 社团 协作 缓存 方法 装置 计算机 设备 存储 介质 | ||
1.一种网络社团协作缓存方法,其特征在于,所述方法包括:
当网络节点接收到文件请求时,若检测到所述网络节点未缓存所述文件,则通过对网络进行广度优先搜索,得到缓存有所述文件的目标节点和所述目标节点对应的最短搜索路径;所述网络包含至少一个网络社团;
根据所述最短搜索路径,获取所述网络节点和所述目标节点之间的搜索路径;
根据所述搜索路径所途经的网络社团,确定目标社团;其中,确定目标社团,包括:根据所述最短搜索路径,得到所述目标节点至所述网络节点的缓存路径;将所述缓存路径所途经的所有网络社团确定为所述目标社团;所述目标社团包含社团节点;
根据所述目标社团,对所述文件进行缓存;具体包括:检测所述目标社团中是否存在缓存有所述文件的社团节点;若否,则检测所述目标社团中所有社团节点的剩余存储空间是否均低于预设的存储空间阈值;若是,则根据预设的文件替换策略进行文件替换。
2.根据权利要求1所述的方法,其特征在于,所述根据所述搜索路径所途经的网络社团,确定目标社团,还包括:
根据所述最短搜索路径,得到所述目标节点至所述网络节点的缓存路径;
将所述缓存路径上目标节点社团的下一个网络社团确定为所述目标社团;所述目标节点社团为包含所述目标节点的网络社团。
3.根据权利要求2所述的方法,其特征在于,所述根据所述目标社团,对所述文件进行缓存,包括:
检测所述目标社团中是否缓存有所述文件;
若否,则检测所述目标社团中社团节点的剩余存储空间是否低于所述预设的存储空间阈值;
若否,则将所述社团节点确定为所述目标社团的缓存节点;所述缓存节点的数量符合预设的数量值;
通过所述缓存节点,对所述文件进行缓存。
4.根据权利要求3所述的方法,其特征在于,所述根据所述目标社团,对所述文件进行缓存,还包括:
若检测到所述目标社团中所有社团节点的剩余存储空间均低于所述预设的存储空间阈值,则通过在所述目标社团中查找最近最少使用的文件,得到目标文件;
通过删除所述目标文件,得到目标存储空间;
通过所述目标存储空间,对所述文件进行缓存。
5.根据权利要求3所述的方法,其特征在于,所述目标社团有且仅有一个缓存节点;所述根据所述目标社团,对所述文件进行缓存,还包括:
检测当前目标社团中是否存在一个缓存有所述文件的社团节点;
若是,则根据所述缓存路径确定下一目标社团,并检测所述下一目标社团中是否存在一个缓存有所述文件的社团节点;
若否,则根据所述缓存路径在所述当前目标社团的社团节点中确定所述一个缓存节点,并通过所述一个缓存节点对所述文件进行缓存。
6.根据权利要求1所述的方法,其特征在于,所述通过对所述网络进行广度优先搜索,得到缓存有所述文件的目标节点和所述目标节点对应的最短搜索路径,包括:
在所述网络中先搜索与所述网络节点距离为L的所有节点,再搜索与所述网络节点距离为L+1的所有节点,直至找到所述目标节点。
7.根据权利要求1所述的方法,其特征在于,所述网络社团为通过序贯团渗透算法确定得到的。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011465215.2/1.html,转载请声明来源钻瓜专利网。