临时排序路由算法(TORA)

• TORA(临时排序路由算法)是按需启动路由协议的源。
• 它是由马里兰大学的Vincent Park和M.Scott Corson于1997年发明的, 用于无线ad hoc网络。
• TORA是基于链路反向算法的高度自适应, 高效, 无环和可扩展的路由协议。
• TORA的主要目标是限制消息在高度动态的移动计算环境中的传播。这意味着, 它旨在通过适应ad hoc网络中的本地拓扑变化来减少通信开销。 TORA路由协议的另一个主要特征是将控制数据包定位在因路由中断而导致拓扑变化发生附近的小区域(节点集)。因此, 网络的每个节点都需要包含其本地路由和有关相邻节点的拓扑信息。
• TORA支持多条路由, 以在移动自组织网络的源节点和目标节点之间传输数据包。简而言之, TORA具有多路径路由功能。
• 可以将TORA的操作与通过模拟现实网络中路线的管网向下流向汇点的水的操作进行比较。管的连接点代表节点, 管本身代表节点之间的路径链接, 管的水代表节点之间通过路径链接流向目的地的数据包, 如图所示：

• 考虑到数据流是下坡的, 每个节点相对于目标节点都有一个高度。这种类比还使得在发生链路故障或错误的情况下更容易纠正路由。
• TORA的最大优势之一是它可以在高度动态的移动环境中平稳运行。它为任何源－目的地对提供了多条路径。为此, 示教节点必须维护有关其一跳邻居的路由信息​​。
• TORA分为三个主要阶段：
  • 路由创建：从源到目标的路由创建。
  • 路线维护：路线维护。
  • 删除路由：当路由不再有效时, 将其擦除。
• TORA尝试通过每个节点到每个目的地构建一个单独的有向无环图(DAG)。当需要到特定目的地的路由时, 源节点将广播包含目的地地址的QUERY数据包。路由查询通过网络传播, 直到到达目的地或包含到目的地的路由的中间节点为止。
• TORA包含一个五元度量标准, 该度量标准包括：
  • 链路故障的逻辑时间。
  • 定义新参考级别的节点的唯一ID。
  • 反射指示器位。
  • 传播排序参数。
  • 节点的唯一标识。

混合协议-区域路由协议

混合协议尝试利用最佳的反应式和主动式方案。这种协议背后的基本思想是按需启动路由发现, 但搜索成本有限。流行的混合协议之一是区域路由协议(ZRP)。

区域路由协议(ZRP)

• 区域路由协议是反应性协议和前瞻性协议的混合。它结合了反应式和主动式方案的优点。
• ZRP由康奈尔大学的Zygmunt Haas发明。区域路由协议查找到目标的无环路路由。
• ZRP将网络划分为大小可变的区域。区域的大小由长度半径r决定, 其中是到区域外围的跃点数或节点数, 而不是物理距离。
• 换句话说, 可以说, 本地节点的邻居称为路由区域。具体而言, 将节点的路由区域定义为距离节点的跳数最小距离不大于区域半径的节点集合。
• 节点在路由区域中主动维护到所有目的地的路由。它还保持其区域半径以及与相邻路由区域的重叠。
• 要创建路由区域, 该​​节点必须首先标识其所有邻居, 这些邻居距离一跳且可以直接到达。
• 邻居发现的过程由NDP(邻居发现协议)(一种MAC级别的方案)控制。 ZRP通过称为区域内路由协议(IARP)的主动组件来维护路由区, 并被实现为修改的距离矢量方案。因此, IARP负责维护路由区内的路由。
• 另一种称为区域间路由协议(IERP)的协议, 负责维护和发现到路由区域之外节点的路由。
• 这种类型的过程按需使用查询-响应机制。 IERP比标准洪泛方案更有效。
• 当源节点将数据发送到不在路由区中的目的地时, 源将启动路由查询数据包。
• 后者由元组<源节点ID, 请求号>标识。然后将该请求广播到源节点外围的所有节点。
• 节点收到此查询时, 它将自己的标识号(ID)添加到查询中。因此, 记录的节点序列显示了从当前路由区域开始的路由。否则, 如果目的地在该节点的当前路由区域中, 则路由答复将沿着与累积记录相反的方向发送回源。
• 该方案的一大优点是单个路由请求可以导致路由的多个回复。源可以根据诸如跳数或流量之类的参数来确定这些多条路由的质量, 并选择要使用的最佳路由。