移动自组网(MANET Mobile Ad-hoc Network)是通过多个移动节点自发组织而成的一个临时的,多跳的,无中心的无线局域网络。在网络中没有控制节点,所有节点都可以发送或接受数据,并为其他数据流中继转发数据。由于网络中没有中心控制节点,所以MANET的网络路由存在一定挑战。其路由困难主要在于:所有的节点在MANET中都是平等的,都只负责数据包的接收或转发,所以集中式路由算法无法适用于该网络;由于无线节点的移动性,网络拓扑经常发生变化,因而网络路由很难保证数据包的准确发送从而造成很高的丢包率;MANET中节点的存储计算性能都不高,而且在没有中心控制节点的调节下以及稳定的网络拓扑的情况下,MANET建立的路由往往很难避免负载不均衡、网络丢包率高以及端到端时延过高的情况;在MANET中,每个节点都有可能在任意时刻发起一条流,而且不同流之间总是存在干扰,所以新网络流的加入往往会对旧网络流的路由产生很大影响甚至降低其路由性能。本文主要就MANET的负载自适应问题,设计分布式的路由算法从而实现网络节点的负载均衡。MANET中主要通过使用多路径路由的方式来解决网络中个别节点负载过高的情况,如MSR(Multi-path Source Routing)算法以及FMSR(Fibonacci MSR)算法。但是由于MANET的移动性,以及多条网络流之间相互干扰的特点,网络负载过高的节点往往会动态改变。目前所提出的算法都在路由建立阶段就决定了源节点流量分配的原则,所以很难适应网络负载的动态变化情况。本文将会根据多路径路由的特点,并且结合网络中每个节点的负载来自适应地调整流的分配原则。论文的主要工作为:·建立负载模型,根据LITTLE定律以及马尔科夫模型分析MANET中网络节点的负载问题,使用此负载模型来衡量网络中节点的负载情况,并根据网络节点的负载情况设计网络路由选择机制;·设计路由选择机制,以网络节点的负载为衡量标准,设计负载自适应的多路径路由选择机制,路由算法通过路由发现机制在源节点与目的节点之间选择多条可用路由,源节点通过路由选择机制调整各个路由路径上的流量分配;·提出了负载自适应的多路径路由算法(LAMSR)来优化网络节点的负载,LAMSR中为了实现网络节点负载的自适应设计了网络拥塞控制报文,通过此报文,网络节点可以及时的向源节点通告当前网络节点的负载情况,从而更新源节点的路由选择机制。并使用NS3(Network Simulater)测试MSR算法,FMSR算法,LAMSR算法的性能:端到端时延、网络丢包率以及网络节点负载。