📜  TORA |临时排序的路由算法

📅  最后修改于: 2021-01-07 05:46:04             🧑  作者: Mango

临时排序路由算法(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)添加到查询中。因此,记录的节点序列显示了从当前路由区域开始的路由。否则,如果目的地在该节点的当前路由区域中,则将路由答复沿着累积记录的相反方向发送回源。
  • 该方案的一大优势是单个路由请求可以导致路由的多次回复。源可以基于诸如跳数或流量之类的参数来确定这些多条路由的质量,并选择要使用的最佳路由。