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

基于消息参数的机会网络缓存队列管理策略摘 要：为提高机会网络的传输效率，根据消息路由跳数、数据大小与自身携带的TTL等参数计算副本的缓存参数与转发效用值做出转发或替换的决策，由消息目的节点与中继节点的历史相遇次数判断消息副本与中继节点的相关度，根据人类活动路径特定的模式，设计出基于消息参数的缓存管理与队列管理策略。仿真实验显示，此缓存策略可有效提高网络的成功投递率，降低平均投递延迟，具有较好的网络性能。关键词：机会网络；权值估计；缓存队列管理；消息效用0 引言机会网络[1]的节点利用其移动性，在没有完整链路的网络中使用“存储-携带-转发”的路由方式传递消息。现存的基本网络管理策略有[2-3]：DL（Drop Last Received）：丢弃最新接收的副本；DLR（Drop Least Recently Received）：丢弃在缓存中驻留最久的消息副本；DOA（Drop the Oldest）：丢弃已生存时间最长的消息。KRIFA等人[4]根据副本的历史信息估计其在网络中的副本数，并推导出能满足最小延迟以及最大传输率所需的删除条件。文献[5]提出了一种基于节点集群的缓存统一维护管理策略，利用P2P网络[6]的相关技术，将相邻的节点构成一个簇，并将能量较高且较稳定的一个节点作为簇头，通过组网内实时在簇头节点上建立更新树并发送更新的消息。请求节点与簇头的路由距离比它到源节点的路由距离相对较短，因此这样的策略使节点网络连接更可靠、响应延迟更短和能量消耗更小。叶晖等人[7]提出ON-CRP （Opportunistic Networking Cache Replacement Policy）机会网络缓存替换策略，利用消息副本与不同目的节点的相关度来执行缓存替换。由节点的社会属性可找出节点的行为模式，然后以节点群组为目标进行消息递交，但由于单一地依靠消息与节点的关联度进行替换判断，可能会使消息在缓存中保存时间过长，造成投递延迟增加。本文综合消息的全局递交率，根据人类移动模型[8]中表现出的节点移动规律，考察网络中递交消息副本的路由记录与全局历史缓存信息，利用消息参数反映的各中继节点和目的节点间的相对关系提出MIPM（Message Information for Priority Management）缓存策略。根据参数进行缓消息存队列的管理，由已传递消息的副本计算参数与路由向量记录判断消息送达的可能性，从而充分利用节点有限缓存，实现消息最大的成功投递率并降低投递延迟，以提高网络整体性能。1 基于消息参数的缓存管理提出基于消息参数的缓存管理算法包括缓存管理替换与队列管理两个部分。其中替换策略的核心是通过估计副本缓存参数与缓存内消息进行比较替换，各节点根据自身情况，结合缓存中的消息参数进行取舍判定；队列管理采用路径向量匹配排队策略，根据节点维护的状态信息结构进行缓存队列排序管理。1.1 副本缓存参数在机会网络中，网络拥塞通常是由过多消息副本造成的。选取主要影响传输效率的两个参数，消息副本数和传递深度进行缓存管理，通过控制消息副本数或根据消息参数变化找到传输较优的平衡点。各参数定义如表1所示。该策略在消息副本传播时以副本的相关状态参数作为其缓存参数的计算参数，使单个节点对任一消息i计算的缓存参数更符合当前网络的传输优化条件。缓存策略不控制消息副本转发次数的条件下，消息i产生后会被各节点在相遇时复制并转发。当每个节点收到新的消息时，根据副本携带的各参数来估算此消息在整个网络中大致的副本数量nt（i），并依此计算出在缓存内分配的优先值Uj（i），进而在缓存溢出时根据Uj（i）对相应的副本做出取舍判断。消息i缓存参数的计算表达式：（1）其中Uj（i）表示消息i到达节点j时的缓存参数，pj（i）是节点j中消息副本i的效用值。由多副本传输机制，在任一时刻t，对于消息i可知其副本的消息剩余存活时间越小，则消息i在网络中停留的时间越长，被节点复制转发的副本越多，进而增大其成功投递率。由文献[9]，[10]可知，在大多数的移动模型中，任意两节点的相遇时间t服从指数分布，或在时间上表现出类似指数衰减的曲线，如随机路点模型[11]、随机路线模型、随机方向模型、社区模型[12]，以及在现实生活中用移动设备采集的真实路径模型[13-14]等。假设网络中共生成了Mt个互不相同的消息，在任一时刻t下，节点做出判断，有可能会将生存时间为Tt（i）的消息i丢弃，对于任一消息i∈[1， Mt]，Dt（i）表示从消息产生至时刻t止，缓存过消息i的节点总数（源节点除外），nt（i）为在时刻t下携带有消息i副本的节点数，则整个网络在t时刻对全部消息的平均全局递交概率Wt由下式表示：（2）其中：（3）Lt为t时刻时网络中的节点总数由以上定义描述可知，有nt（i）≤Dt（i）+1。