论文部分内容阅读
移动Ad Hoc网络(MANET)是在没有任何基础设施的情况下能够彼此通信的无线节点的集合。在Ad Hoc这种网络架构中,各网络节点具有无需基础设施支持、高动态性、无线通信以及多跳传输等优点,在军事应用、灾难救援等领域有着非常广泛的应用前景。然而,MANET本身具有的高动态性、多跳传输、能量有限性等特点使得可靠传输成为MANET中的棘手问题。正是因为如此,在MANET网络中进行路由是一项挑战性任务。当网络拓扑结构中节点频繁移动导致的连接时断时续、网络频繁分裂与合并等情况下,典型的路由协议无法有效运行并需要很长时间恢复到稳定状态。本文分析了移动Ad Hoc网络中的现有路由协议以及基于AODV修改的AOMDV多路路由协议,但是AOMDV多路协议数据传输是替代型路由。本文结合Maxemchuk[13]提出的ARPA网络分散路由思想,提出了在AOMDV多路路由协议的基础上结合分散路由思想将数据包进行分片同时沿着不同路由发送出去的想法。数据包分片方案则采用了秘密分享的门限算法,将数据包进行分割并加入部分冗余,接收端无需收到全部数据分片就可以将数据包还原,这在频繁移动且链接易断开的Ad Hoc网络中可以保证数据包的完整接收。本文主要做了以下3点工作:1)在NS-3网络模拟器中完成节点不相交的AOMDV多路路由协议仿真,在网格状拓扑中,发现虽然有两条节点不相交的路由但是从NS-3模拟器仿真结果中只找到了一条路由,通过分析发现在NS-3模拟器的节点中有部分节点在传输协议包时明显快于其他节点,导致部分节点被屏蔽。针对NS-3模拟器的这些问题将AOMDV路由协议进行修改,在路由发现过程中屏蔽掉已经找到的路由,即在剩余拓扑结构中再次进行路由发现直到找到指定数量的路由。仿真结果表明可以在拓扑结构中找到指定数量的节点不相交路由;2)在NS-3模拟器中,对(3,2)并行传输进行仿真,其中,3表示路由的数目,2是数据包的分片数。仿真结果显示在每条路径上传输数据包的一半信息,即使3条路由中有一条路由断开但接收端依旧可以将数据包还原;3)对于不同路由条数和数据包片数的其他并行传输路由也进行的对比,结果表明,相同发包间隔下,冗余度越高丢包率越低;但是如果包分片太大也会造成数据分片在发送过程中的拥堵,并且间隔越小丢包率越高;当然在高冗余且低分片的情况下,数据包丢包率最低,例如(2,1)分散路由,但是这种路由不符合提出的秘密分享思想。