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

摘要

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

主权项

1.一种覆盖网络中的数据缓存管理方法，其特征在于，包括以下步骤：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，其中，，比较x与本地缓存的满载率f，其中，满载率f为本地缓存中已存储的数据条目个数与本地缓存所得存储数据条目个数的比值，如果x大于f，则执行步骤S4-1；否则，将缓存请求消息R随机转发给邻居节点；S5、节点LN向源节点SN发送反馈消息，源节点SN记录数据条目i的缓存者LN，并将数据条目i发送给缓存者LN。