当前位置: 首页 > 专利查询>武汉大学专利>正文

一种覆盖网络中的数据缓存管理方法技术

技术编号:5397368 阅读:210 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种覆盖网络中的数据缓存管理方法,该方法通过对数据缓存者的均匀选择来实现数据的分布式均匀缓存。本发明专利技术的技术方案中引入了概率方法来控制是否缓存数据,能有效适应覆盖网络中节点的加入与离开,具有良好的可扩展性;同时还将节点是否成为缓存者的判断放在每次节点接收到缓存请求消息时,再通过TTL值控制缓存者与数据源的距离使得缓存者均匀分布于网络中,起到分散负载的作用,可以降低覆盖网络中“热点”的出现,提高网络的鲁棒性。

【技术实现步骤摘要】

【技术保护点】
一种覆盖网络中的数据缓存管理方法,其特征在于,包括以下步骤:S1、源节点SN随机选择一个邻居节点LN并向其发送数据条目i的缓存请求消息R;S2、当缓存请求消息R到达节点LN时,节点LN将缓存请求消息R的TTL值减1;S3、节点LN检查本地缓存是否包含缓存请求消息R,如果包含有缓存请求消息R,则将缓存消息R转发给邻居节点,然后循环执行步骤S2;否则执行步骤S4;S4、节点LN检查缓存请求消息R的TTL值是否为0,如果为0,执行步骤S4-1;否则,执行步骤S4-2:S4-1、节点LN将缓存请求消息R放入本地缓存,然后执行步骤S5;S4-2、节点LN生成随机数x,其中,0<x<1,比较x与本地缓存的...

【技术特征摘要】

【专利技术属性】
技术研发人员:胡瑞敏陈铙朱永琼杨红云谭小琼
申请(专利权)人:武汉大学
类型:发明
国别省市:83

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1