霍景河,汤晓晨
(装甲兵工程学院,北京 100072)
无线Ad Hoc网络具有网络的自组织性、动态网络的拓扑结构、有限的无线传输带宽及分布式网络、单向无线信道等特点,网络中各个节点地位平等,每个节点兼有路由器和移动主机2种功能。在传感器网络、军事应用、紧急和临时场合、个人通信、商业应用等场合有优势。因此,Ad Hoc网络的研究是近年来的热点。目前,针对Ad Hoc网络的研究主要在介质访问控制、服务质量、路由协议、网络体系结构、网络互联技术和安全性可靠性方面。其中路由协议作为影响网络的一个重要因素,是确保Ad hoc网络运行的关键。Ad Hoc网络的路由协议研究是各个研究领域的热点之一,一直受到广泛的关注。
当前,无线Ad Hoc协议有近20多种,但最基本的只有DSR、AODV、TORA等几种。按照网络节点获取路由信息的方法来对这么多的路由协议算法分类,路由算法可以分成2种:一种是表格驱动类路由协议,另一种是按需驱动类路由协议。
表格驱动类路由协议又称为先验式路由协议,采用周期性的路由分组广播,来交换路由信息。当检测到网络拓扑结构发生变化时,节点在网络中发送更新消息,收到更新消息的节点将更新自己的路由表。源节点一旦要发送报文,可以立即获得到达目的节点的路由。因此这种路由协议的时延较小,但是路由协议的开销较大,如DSDV就是典型的表驱动路由协议。
按需路由协议按需路由协议只有在源节点需要的时候,才创建路由,不需要像表驱动路由协议那样实时维护每个节点的路由信息。……