计算机研究与发展 ›› 2018, Vol. 55 ›› Issue (2): 338-345.doi: 10.7544/issn1000-1239.2018.20160929
郑啸, 高汉, 王修君, 秦锋
Zheng Xiao, Gao Han, Wang Xiujun, Qin Feng
摘要: 数据访问效率一直都是移动机会网络研究中的一个备受关注的问题.协作缓存技术经常被用来提高网络数据访问效率,但是该类网络中节点的强自主移动性和有限的接触时间使得传统的缓存技术无法得到有效应用.首先提出一个新的度量节点在协作缓存中重要程度的指标,即节点重要度.基于此指标,利用贪心算法选择初始缓存节点;利用缓存节点相遇的机会,进行缓存数据的主动再分配.为了适应节点间有限的接触时间,提出了数据分片策略,并使用随机线性网络编码方法对分片进行编码,以解决数据恢复时的赠券收集问题.此外为每个节点确定了缓存边界来限制缓存数据量,从而合理利用缓存空间.最后,通过实验验证了提出的缓存协议能够有效地提高数据访问效率.
中图分类号: