3.2 Ad Hoc 网络路由协议

Ad Hoc 网络路由协议

Ad Hoc 网络路由面临的问题

在设计Ad Hoc 网络路由协议时，我们首先要明确可能面临的问题：
（1）路由信息不易获得：定期交换路由信息的开销大、网络资源有限，并且必须被所有节点共享、节点资源（电池、CPU）等有限、也许不能接收到所有的路由信息。
（2）路由信息不完整：移动和分区很难将信息分发到一个没有固定成员网络的所有节点。
（3路由信息可能过期：不可能连续地或者立即交换信息、节点随时移动、无线传播变化大。

MANET（Mobile Ad Hoc Net）对路由协议的需求

收敛迅速、提供无环路由、控制管理开销小、对终端无过高要求、支持单向信道、尽量简单实用。

为什么不能把传统的路由协议直接用于Ad Hoc 网络呢？

（1）Ad Hoc 网络具有动态变化的网络拓扑结构，可能有节点加入、离开、移动的情况，这样的话路由算法还未收敛，网络拓扑结构就发生变化。
（2）Ad Hoc网络的系统带宽、能量等资源是有限的，传统的路由协议会周期性地通告，这样的话会严重降低系统的性能。
（3）Ad Hoc需要间歇性的网络分割，传统的路由协议用于Ad Hoc网络容易形成回路。
（4）Ad Hoc是支持单信道无线传输的，而传统路由协议一般假设链路是对称的。

Ad Hoc 路由协议的性能指标

（1）端到端数据吞吐量和延时 ，反映了数据的传输质量。
（2）路由获取时间-有数据要发送到发送出去的时间。
（3）乱序分组发送率-衡量无连接路由协议应用于需要有序发送的传输层协议。
（4）路由协议的效率-路由控制消息/发送数据。

Ad Hoc 路由分类结构

、、

|| 表驱动（Table Driven）/ 先应式（Proactive）路由

what？ 每个节点维护到网络中所有其它节点的路由、所有节点都已存在并且随时可用。
feature？ 路由延时小，但是路由开销大。

@ DSDV（Destination-Sequenced Distance Vector）

※ 先应、逐跳转发、DV

※ 传统DV的不足？
开销大；可能出现环路——浪费网络带宽、为消除环路需要额外开销、 对拓扑变化适应慢。

※ feature？
（1）利用目的地序列号来解决无穷计数问题。
（2）路由更新——周期性通告、检测到链路变化就突发性通告。
（3）简单易实现（RIP的优点）
（4）用于对称链路。

※ 如何解决无穷计数问题呢？

思考环路问题解决的关键是什么？？是传递信息的不全，无法区别路由表项的新旧。

解决办法：设置目的序列号——每个节点设置序列号（路由通告携带序列号），各节点只保存最新序列号的目的表项。

、、

※ 通告机制 ？
（1）周期性通告与突发性通告——尽快通告路由变化
（2）整体通报与增量通报（减少路由开销）——局部采用增量通报
（3）限制不稳定的路由通报，防止路由震荡。

※ 什么是路由震荡以及如何解决这种问题？？