移动自组织网络(Mobile Ad Hoc Network,MANET)中信任度计算与路由方法是该领域的重要关键技术。由于传统的中心安全控制策略很难应用于分布式网络中,有研究提出采用数字签名、认证技术、密钥管理技术等,实现接入控制和数据机密性、不可否认性、完整性、实时性验证。由于优先信任的限制,基于验证和访问控制的传统安全机制不能解决网络内部攻击问题,需采用节点间相互信任合作检测并分离出违规节点。建立如分级混合体系结构,采用如基于令牌的合作增强机制、基于多项式机密共享的普遍健壮性服务、基于节点间信任值策略等,来解决网络内部攻击。这对网络中数据传输效率有至关重要的影响,在保证网络成本较低的情况下,提高路由算法的效率有着重要的意义。由于MANET的无线性、多跳性等特点,它更容易遭到各种恶意攻击,从而影响数据传输可靠性。已有研究提出了多种方法计算网络节点之间信任度,以达到节点间数据交互更可靠的目的,但提出的方法大多都没有全面考虑分布式特性。且由于MANET的高度动态性,使得其路由算法必须较快适应频繁的网络拓扑结构变化,且能最大限度节约网络资源。针对信任度计算问题,本文提出了一种分布式自适应信任度计算方法(DATEA)。利用节点间通信数据包数量计算通信信任,并根据其值的趋势进行预测,结合历史值和预测值计算得出的结果更具有实时性;利用节点剩余能量计算能量信任;对于在彼此通信半径范围内的节点对,考虑公共邻居对目的端的推荐值,并评估推荐值的推荐可靠性和推荐相似性;提出自适应权值的方法,自适应调整直接信任和推荐信任的比例,计算出单跳节点间的综合直接信任。考虑传播距离因素,依据节点之间直接、推荐信任,计算出多跳节点之间的间接信任。实验仿真表明,本文提出的算法能更有效的避免恶意节点攻击,计算得出节点之间的直接、间接信任更符合客观实际情况。针对MANET中路由问题,本文研究了最优链路状态路由协议(Optimized Link State Routing)中的多点中继技术(Multi-Point Relay),改进传统量子遗传算法,并结合OLSR的特点提出一种新的路由算法QG-OLSR。优化MPR集合的选取,克服传统方法选取MPR集合的不足,并证明了该算法的全局性收敛性和最优解的特点,提升了路由协议的传输性能。实验仿真说明了新算法的可行性和适用性,并证明了新算法拥有较好的执行性能。