论文部分内容阅读
为了实现快速组网,人们设计了无中心控制节点,不依赖于任何固定网络设备的移动自组织网络。在移动自组织网络中,普通节点承当路由及消息转发的责任,通过事先建立的完整端到端路径,有据可循地将消息投递到目的节点,从而实现节点间通信。但在复杂的移动通信环境中,多种因素可能导致通信链路中断,从而无法保证端到端路径的完整性。为了解决这一问题,人们提出了无需完整端到端路径,利用节点间相遇机会,以“存储-携带-转发”方式传递消息的机会网络。在机会网络中,为了保证消息成功投递率,消息在网络中以多个副本的方式进行转发,随着网络中各个节点转发数据的不断增加,有限的节点缓存资源将快速耗尽。由于机会网络以消息的成功投递为目标,缓存管理策略设计的核心思想在于选择对网络性能影响最小的消息进行删除,从而为重要程度较高的消息分配资源。可见,在缓存资源有限的机会网络中,设计高效的消息删除机制对提高机会网络的性能十分关键。
本文首先对机会网络进行了概述,然后对比了传统网络的消息删除机制和机会网络中的消息删除机制,重点分析了机会网络中消息删除机制的特殊性及典型消息删除机制的原理,同时对机会网络消息删除机制的关键问题进行了说明。其次,本文针对泛洪转发确认消息以删除冗余副本机制的开销问题,提出了一种自适应分发确认消息的机制。根据确认消息跳数、区域消息密度及确认消息历史转发情况三个参数,节点动态地估计确认消息的转发必要性,以分布式的方式控制确认消息的分发。当节点收到邻居节点发送的链路请求分组时,利用响应分组发送具有转发必要性的确认消息。仿真结果表明,本文所提方法能够有效地转发确认消息,更加有针对性的删除网络中的冗余副本,在提高路由性能的同时降低资源的消耗。再次,结合消息在网络中的传输状态,提出一种消息删除风险感知的缓存管理方法。考虑到仅采用单一条件决定消息副本的丢弃所带来的问题,将消息的生存时间、跳数、副本数及区域概率四个参数用于投递状态的估计,并在此基础上,用数据挖掘的方法得出了删除消息所带来的风险大小。节点在缓存即将溢出时按照所删除消息的风险大小采取差别化的处理方式,避免在删除消息副本后对其成功投递产生过大的影响,提高了节点存储的有效性。仿真结果表明,本文所提算法能够有效提高消息成功投递率。最后对本文进行总结,并展望未来的研究工作。