对机会网络缓存管理机制性能分析的异同研究.docVIP

对机会网络缓存管理机制性能分析的异同研究 ; 引言 ; 近年来,随着无线通信技术飞速发展,智能手机、PDA等个人手持设备的普及,以及硬件技术不断提升,使得普通节点可以直接通信,无需通过中心节点进行中继转发,这使分布式自组织网成为可能。在这种背景下,人们设计了无需中心控制节点,仅依赖普通节点完成通信的移动自组织网络(mobile ad hoc network, MANET)[1]。在移动自组织网络中,建立端到端的完整路径是实现消息转发的首要前提,但随时间和位置不断变化的移动模式以及受限的传播条件等多种因素均会中断通信链路,导致既定的完整转发路径无法得到保证。区别于MANET的通信模式“存储—转发”,研究者提出了以“存储—携带—转发”为通信模式的机会网络[23],其利用运动过程中节点带来的相遇机会进行转发消息。 ; 1机会网络 ; 1.1机会网络概念 ; 在间断连接的机会网络中,节点间无需保证端到端的链路,仅需利用节点运动过程中带来的相遇机会进行消息的中继转发,直至目的节点成功接收到该消息,因此,此种网络架构下的通信模式能够有效克服MANET网络中源节点与目的节点之间路径断裂的问题。然而,消息转发过程中,多个节点将作为中继节点对需要转发的消息进行保存并携带,可能导致消息传输过程的延迟较大。目前关于机会网络的研究已引起研究人员的广泛关注,随着研究的深入,机会网络主要研究方向包括缓存管理机制、消息转发机制、能量有效控制和信任管理机制。 ; 1.2机会网络体系架构 ; 由于机会网络的特殊性,为延时很小的Internet设计的TCP/IP协议不再适用于机会网络。研究人员将传统的5层协议TCP/IP协议进行修改,在应用层和传输层之间叠加了Bundle层[4]。机会网络传输示意图如图1所示。当节点收到经逐层解封后的消息,判别当前节点是否为该消息的目的节点,若是,则利用对应的端口传输至应用层;若该节点不是消息的目的节点,寻找“下一跳”中继节点。 ; 相比端到端连接的传统网络而言,机会网络对节点有限缓存资源的合理利用更敏感。其主要原因是传统网络中利用节点间端到端的连接,目的节点成功接收消息之后,发送ACK通知源节点消息已成功投递,进而抑制源端消息重发。但是在间断连接的机会网络中,为了保证消息能够以较高的概率传输至目的节点,需向网络中注入多个消息副本,以多路径并行的方式进行传输。同时,为了避免增加额外的网络负载,消息到达目的节点后,通常并不会向各个中继节点发送ACK以通知其他节点删除已经完成传输的消息副本。在没有合理高效的缓存管理机制对消息进行处理的情况下,节点缓存溢出时会盲目地随机选择删除大量的消息,而且这种现象常会周而复始地持续进行下去,由滚雪球的复利法则可知,势必直接导致消息投递率急剧下降和网络负载急剧增加。由此可见,设计适合于机会网络的缓存管理机制至关重要。 ; 本文将对机会网络中经典的缓存管理机制进行介绍,同时对其各自的优缺点给出进一步分析。 ; 2.1预分配重要因子缓存管理机制 ; 在文献[5]中,作者按照预先给消息分配的固定重要因子降序排列,即重要因子最低的消息位于队列尾部。这是为了避免重要程度较高的消息提前溢出,影响网络整体性能。因此,当消息到达节点缓存,且剩余缓存大小不足以接收该消息时,则比较缓存消息与需接收消息的重要因子,若需接收消息的重要因子较高,则从重要因子最低的消息开始执行删除操作,直到为该消息留出足够的缓存空间。缓存操作的具体过程如图2所示,图2中,I(Mi)为消息i的重要因子,Mi-3为将要到达的消息,若I(M1)nbsp; 2.2消息传播状态缓存替换机制 ; 在文献[6]中,作者根据微观经济学中的边际效用递减规律提出了一种缓存管理机制。边际效用递减规律如图3所示。图3中,TU代表总体效用,MU代表边际效用,Q代表消费量。可以看出,随着Q的增加,边际效用(MU)一直是递减的。当边际效用之后,消费量的增加反而使得总体效用减少。作者将这种思想引入机会网络,提出当某个消息在网络的已存在副本数过多时,继续转发该消息的副本数不能显着提高消息投递率,反而占用了其他消息的网络资源,会使得网络的整体性能下降。因此,为实现最大化网络资源的利用,提出基于消息在网络中传播状态的缓存管理机制。 ; 图3边际效用递减规律图作者假设消息在网络中扩散的次数决定了其被成功投递的概率,消息在网络中扩散的程度越高,表明其成功投递的概率越高,反而越低,并从理论上证明了此假设。因此,利用节点自身的记录信息以及与其相遇节点交互学习时获取的信息近似估计消息在网络中副本数。基于所证假设的基础上,当节点缓存已满时,优先删除网络中副本数目较多的消息,腾出足够容纳将要到达消息的空间。当消息的副本数目相等时,则按照消息在网络中传播的速度进行依次删除。消息的传播速度