摘要:
目前应用在有线网络上的各种动态路由协议和算法都已经比较成熟,各种动态路由协议都有各自的优缺点,应用特性和领域都各有不同。 无线网络在支持移动性方面也发展迅速。按是否具有基础设施可以把无线移动网络分为两大类:一类是具有基础设施的移动网络;另一类为没有基础设施的移动网络。无线自组网(AD-HOC)就是一种没有基础设施的无线移动自组互联网络。由于它具有灵活机动、组网迅速的特点,在军用民用通信领域、商业应用环境和办公及家庭娱乐等各个方面具有广泛应用前景。 目前适应AD-HOC的各种动态路由协议和算法主要是以下3类: 1.先验式路由协议:DSDV,HSR,GSR,WRP等; 2.反应式路由协议:AODV,DSR,TORA等; 3.混合式路由协议:ZRP等。 本文将对以上各种AD-HOC路由协议和路由算法进行评价和研究,着重研究反应式路由协议。由于无基础架构无线网络有拓扑变化快、带宽有限、终端电池能耗等多个特性,AD-HOC动态路由算法的研究重点集中在如何避免控制信令消耗更多的带宽和终端电池能量。为了减少AD-HOC动态路由算法所产生的多余的控制信令负担,反应式路由协议(On-Demand)的路由算法只有在结点需要传送数据包的情况下才会发出控制信令来建立和维护路由。即路径搜索进程将在需要路由时被触发。尽管反应式路由协议(On-Demand)的路由算法和传统的路由算法相比有较小的网络负荷,但仍然存在其他性能上的缺陷,例如在拓扑状态经常变化的网络中,频繁的出发路径搜索进程会导致较高的时延,对网络
展开