论文部分内容阅读
便携式移动设备的日益普及为机会网络的应用提供了广阔的前景。机会网络是从移动自组网(MANET)演化而来,在源节点和目的节点之间不需要存在完整的链路,利用节点间相遇的机会实现消息传递的一种网络结构,具有时延大、网络易出现分裂、链路断裂、节点脱网失效的特点。为了解决机会网络间歇性连接,机会网络的路由机制采用了“存储—携带—转发”模式进行消息的传递。路由协议往往采用多副本的方式以提高消息传递的成功率。在机会网络中,端到端的链路延迟导致待传输消息在网络中滞留的时间较长,在节点缓存空间有限的情况下,中继节点的存储空间将迅速被消耗,无法存储后续的消息,导致网络拥塞,甚至网络崩溃,最终导致网络的性能下降。因此,对于机会网络,设计出一种高效的节点缓存管理策略尤为重要。本文分析了当前的缓存管理策略,结合节点移动模型的特点和传递消息内容的特征,提出了两种不同缓存管理策略。 基于人类社会网络分析,提出了一种适应于社区网络的缓存管理策略。根据社区内节点的相互关系,即聚类系数,来设定阈值大小,当节点缓存不足或溢出时,通过判断节点缓存空间内发往本社区节点的消息占节点缓存内消息总数的比例是否超过阈值,动态调整替换算法,为后续消息的接收提供更多缓存空间。在消息出栈优先策略上,判断节点缓存中消息所需要的传输时间是否小于两节点相遇的通信时间长度,优先转发传输时间最小的消息,来保证消息传递的成功率。 针对流媒体信息自身编码特性和机会网络的特点,提出了一种在机会网络中适用于流媒体信息传输的缓存管理策略。分析消息参数在网络中变化的状态,以消息剩余存活时间Rt(i)和预测副本数nt(i)为动态参数,根据它们对消息成功投递率影响的权重比例和H.264编码的层级特性作为优先级Pri的影响因子,在节点缓存不足时,删除优先级低的消息。在转发优先队列中,分析携带者之间的社会关系和流媒体消息的层级特点后按优先级排列,将队列顶端的消息优先转发给与当前节点关系紧密的中继节点,从而提高整个网络的传输成功率。 本文根据机会网络中节点的移动特点和所传递的消息内容,对提出的两种不同缓存管理策略进行了仿真分析研究。仿真验证表明,本文提出的缓存管理算法在消息投递成功率、传输时延和网络资源开销方面都有明显优势,提高了整体的网络性能。