自组织网络（Ad Hoc Network）——TOPIC 5 MANET Routing

MANET Routing

为什么不用有线MANET Routing？

• 寻找到可靠的链接需要花费很多能量
• 收敛慢 slow convergence
• 吞吐量低
• 管理中的挑战——移动性 / 带宽限制 / 资源限制，用电

MANET的组成分类

Table Driven(例如DSDV)

• 保持routing table的实时性，周期性的路由更新
• 每个路由的路有信息都会被记录
• 大量的通信和电力消耗（Substantial signalling traffic and power consumption.）

On-Demanded Driven(例如ABR/AODV)

• source只有为了传输才会创建route
• 当节点需要到目的地的路由时，它将在网络中启动路由发现过程
• 没有周期性的route更新
• power使用相对高效
• 带宽使用相对高效

Destination Sequenced Distance Vector（DSDV）

总体来讲，DSDV协议是对传统的DV协议的一种拓展。

• 每个节点都保持着一张路由表，路由表中的每一项记录了它到目的节点的距离和序列号，也就是 （S，D）
• 给每条路径增加了一个序列号码
• 每个目的节点会定期广播一个单调递增的偶数序列号号码
• 当一个节点到某个目的节点的路径断开时，把到这个节点的距离设为∞，并且将这条路径的序列号加1（此时为奇数），然后向网络中广播这个更新包。
  当这条路径修复时，它又将序列号加1然后广播出去（整体+2）。

我们假设节点A向节点B发送了一个信息（Sa，Da），B在更新前的状态是（Sb，Db）。在收到信息后，B将按照如下方式进行更新：
当Sa>Sb
序列号的更新以序列号较大的为准，距离也变成Db = Da + d(A, B)。
当Sa=Sb
比较Db 和 Da + d(A, B) ，选择较小的值作为新的Db。如果需要经过A到达目的节点，将设置A为下一跳。

DBF算法