DTN中基于消息综合属性的缓存管理策略.docxVIP

? ? DTN中基于消息综合属性的缓存管理策略 ? ? 崔建群,余东海,常亚楠,孙佳悦,邬 尧 (华中师范大学 计算机学院,武汉 430079) 1 引 言 延迟容忍网络[1](Delay Tolerant Network,DTN)是指能在长时延、连接频繁断开等受限网络条件下进行通信的一种新型网络体系.DTN网络中节点密度稀疏且传输范围有限,节点之间很难进行通信[2],因此DTN利用节点的移动,当节点进入彼此的通信范围时,通过节点建立连接实现通信.然而,节点的移动性同样会导致连接中断情况的发生,使得DTN网络具有间歇性连接的特点[3]. 网络间歇性连接和节点的移动性等因素使得相邻节点在很长时间内无法进行通信,节点需要长时间携带消息等待下一次通信机会,因此DTN通过在传输层和应用层之间添加一个捆绑层,采取“存储-携带-转发”[4]路由机制进行数据传输:当节点接收一个消息,将其存储在缓存中,在移动时携带此消息,在下一次与其他节点连接时根据路由策略进行消息转发. DTN路由策略分为单拷贝策略和多拷贝策略[5].前者消耗资源较少但很难实现消息的成功传输,为了增加消息的投递率和降低传输时延,通常采用多拷贝策略.多拷贝策略下,由于价格、体积等因素的影响[3],节点有限的缓存空间无法满足大量消息副本的存放需求,导致在传输过程中部分消息副本遭到丢弃而无法到达目的节点,从而使得整体网络投递率