王汝言 杨慧娉 应 俊 舒 娜



节点状态感知的机会网络分布式协作缓存机制

王汝言①②杨慧娉*①③应 俊①③舒 娜①②

①(重庆高校市级光通信与网络重点实验室 重庆 400065)②(重庆邮电大学通信与信息工程学院 重庆 400065)③(重庆邮电大学光电工程学院 重庆 400065)

合理利用节点间的协作关系及相邻节点的缓存资源可有效提高机会网络中节点缓存的利用率与消息的投递率。该文提出一种节点状态感知的分布式协作缓存机制，通过感知消息扩散程度动态估计消息的重要程度，确定消息在缓存操作中的优先级。进而根据节点的活跃度及相对粘度获知给定消息与其目标节点的相遇概率，并针对消息源节点的差异设计分区协作缓存方法，同时在本地缓存处于存满状态时动态选取协作节点，实现本地消息到相邻节点的转移，以达到高效利用缓存资源的目的。结果表明，所提出的协作缓存机制能够有效地利用节点有限的缓存资源，并大幅度地改善消息投递率及节点缓存利用率。

机会网络；扩散程度；相遇概率；协作节点

1 引言

随着普适计算技术的发展和移动应用环境的逐渐成熟，机会网络[1]得到了广泛的关注。此种网络中的节点分布比较稀疏，节点频繁移动使其连接呈现出显著的间歇性，导致源节点和目标节点之间的端到端路径频繁断裂。为了解决路径断裂所引发的通信中断问题，人们提出了使用“存储-携带-转发”的异步路由方式来传送消息[2]。然而，由于机会网络中节点移动频繁，使得消息端到端的延时较大，导致消息在网络中滞留较长时间，极大地消耗了中继节点有限的存储空间。……