论文部分内容阅读
无线AD HOC网络是一种非集中式的无线网络。它不依赖于预先部署的基础设施,不使用带有接入点的那种集中式网络方式。相反,每个节点都具有路由功能、为其它节点转发数据。数据的转发决策是基于网络的连接性动态做出的。因此,动态的、有效的路由协议的设计是无线AD HOC网络中最富有挑战性的领域之一。在AD HOC网络中,组播变得越来越重要。在过去的几年中,研究者已为AD HOC网络提出了多种组播路由协议。现有的大多数组播路由协议可以分为两类:基于树结构的组播路由和基于网格结构的组播路由。本文将要提到的PUMA协议是一种基于网格的组播路由协议。PUMA协议的实现是新颖的、高效的、优雅的,可以在消耗较低的控制开销的情况下获得较高的包递交率,且其性能稳定——不随网络尺寸的变化而急剧变化。虽然如此,PUMA协议并不适用于所有的场景,尤其是在数据流量较为拥塞的网络中性能并不十分理想。而且,PUMA协议未考虑任何安全性,因此其脆弱、易于遭受攻击。针对以上问题,本文提出了基于负载优化和HASH链安全的PUMA协议,主要是在路由度量方面和路由安全性方面实现了创新,对原实现做了添加、修改和完善。在路由度量方面,提出了基于负载优化的3种路径选择方法。即在选择建立路由时,以节点的负载为着重考虑的度量参数,具体做法是以节点发送队列中待转发包的数量为度量,结合跳数参数做路由选择决策。在路由安全性方面,引入了HASH链技术,以确保消息报文中的跳数字段不被篡改,避免在路由过程中经过恶意节点。本文详细阐述了基于负载优化和HASH链安全的PUMA协议的原理和实现,并用NS2模拟软件对比了基于负载优化的PUMA协议与基于跳数的PUMA协议的性能。基于负载优化的PUMA协议与基于跳数的PUMA协议的性能是可比较的,尤其在网络负载较重的场景中,前者的性能更是优于后者。