Ad Hoc网络的路由协议

详细内容

　　Ad Hoc网络的节点不仅要具备普通移动终端的功能，还要具备报文转发能力，即具有路由器的功能。人们根据Ad Hoc网络的特点开发了许多Ad Hoc网络的路由协。现有的Ad Hoc路由协议主要分为表驱动（table driven）路由协议和按需（ON-demand）路由协议。表驱动（table driven）的路由协议通过不断的检测网络的拓扑和链路的变化情况动态的更新路由表，在这种路由协议中，每个节点都维护一张或多张表格，这些表格包含到达网络中其他节点的路由信息。当检测到网络的拓扑结构发生变化的时候，节点在网络中发送更新的信息，收到更新信息的节点更新自己的表格，以维护一致、准确、及时的路由信息。按需路由协议只在网络中的节点需要通信的时候才查找路由，在这类路由协议中，每个节点并不保存及时准确的路由信息，只有当源节点要向目标节点发送数据的时候，源节点才向网络中发起路由查找的过程，找到相应的路由之后开始发送数据。由于按需式路由减少了维护路由表的开销，在Ad Hoc网络中得到了大量使用。

　　在现有的大多数Ad Hoc按需路由协议中，路由发现仅根据路由的Fresh程度和路由跳数等参数进行路由选择如AODV，这在很大程度上增加了使用不可靠路由的概率。由于路由失效将会对协议的性能和网络服务质量造成非常不利的影响，虽说使用泛洪可以提高数据分组到达目的节点的成功率，但是这样带来的开销也会非常大。如何尽量避免路由失效是Ad Hoc路由协议研究中一个相当重要的组成部分。