邹　鑫,符　敏,陈晓丹（华南师范大学　物理与电信工程学院，广州　510006）

基于消息参数的机会网络缓存队列管理策略

邹鑫,符敏,陈晓丹
（华南师范大学物理与电信工程学院，广州510006）

摘要：为提高机会网络的传输效率，根据消息路由跳数、数据大小与自身携带的TTL等参数计算副本的缓存参数与转发效用值做出转发或替换的决策，由消息目的节点与中继节点的历史相遇次数判断消息副本与中继节点的相关度，根据人类活动路径特定的模式，设计出基于消息参数的缓存管理与队列管理策略。仿真实验显示，此缓存策略可有效提高网络的成功投递率，降低平均投递延迟，具有较好的网络性能。

关键词：机会网络；权值估计；缓存队列管理；消息效用

0　引言

机会网络[1]的节点利用其移动性，在没有完整链路的网络中使用“存储-携带-转发”的路由方式传递消息。现存的基本网络管理策略有[2-3]：DL(DropLastReceived)：丢弃最新接收的副本；DLR(DropLeastRecentlyReceived)：丢弃在缓存中驻留最久的消息副本；DOA(DroptheOldest)：丢弃已生存时间最长的消息。KRIFA等人[4]根据副本的历史信息估计其在网络中的副本数，并推导出能满足最小延迟以及最大传输率所需的删除条件。文献[5]提出了一种基于节点集群的缓存统一维护管理策略，利用P2P网络[6]的相关技术，将相邻的节点构成一个簇，并将能量较高且较稳定的一个节点作为簇头，通过组网内实时在簇头节点上建立更新树并发送更新的消息。请求节点与簇头的路由距离比它到源节点的路由距离相对较短，因此这样的策略使节点网络连接更可靠、响应延迟更短和能量消耗更小。……