"机会路由EXORPPT是一个介绍 Extreme Opportunistic Routing (ExOR) 技术的简要说明文档,主要关注如何避免重复并优化无线多跳网络中的数据传输。"
在无线多跳网络中,机会路由(Opportunistic Routing)是一种利用无线链路的偶然可达性来提高网络性能的策略。 Extreme Opportunistic Routing(ExOR)是这种策略的一种具体实现,它旨在通过智能选择转发节点和批量传输来减少数据包的复制和传输延迟。
ExOR的基本思想是通过调度避免重复。传统的路由协议通常会按照固定的顺序(例如,源-B-D-目标)进行数据包转发,而ExOR则允许源节点根据End-to-End Throughput (ETX) 类似的度量标准选择一个转发者列表,这个列表包含在每个数据包中。ETX 是一种衡量链路质量的指标,它考虑了重传次数,因此低ETX值表示更好的链路质量。
ExOR的转发过程分为几个关键步骤:
1. **收集ETX信息**:通过周期性的链路状态泛洪,后台进程会收集各个链路的ETX信息,以评估每个节点到目的地的路径质量。
2. **构建转发者列表**:根据ETX值,源节点会优先选择转发者列表,列表中的节点按其到目的地的ETX度量排序。
3. **分组传输**:将数据包分组成批进行传输。在批次结束时,具有最高优先级的转发者开始发送数据包。
4. **优先级转发**:其余的转发者按照优先级顺序发送他们收到但尚未被更高优先级转发者接收的数据包。这一过程由一个称为“BatchMap”的机制管理。
5. **BatchMap**:BatchMap记录每个批次中的每个数据包,已知由最高优先级节点接收到的副本。
接下来,以一个简单的网络示例来说明ExOR的工作原理:
假设网络中有四个节点N0、N1、N2和N3,源节点N0向目标节点N3发送数据包。ExOR会创建一个转发者列表,并根据ETX值对它们进行排序。当批次结束时,优先级最高的节点(如N1)开始发送数据包,其他节点(N2和N3)按照优先级依次转发未被更高优先级节点接收到的数据包。
ExOR的停止规则是为了防止无效的传输和资源浪费。如果一个节点的BatchMap表明超过90%的数据包已被更高优先级的节点接收到,那么该节点就会停止发送剩余的数据包,转而采用传统的转发方法。这种方法可以确保大部分数据包能有效到达目的地,同时减少了网络中的冗余传输。
ExOR通过灵活的转发策略和有效的批量传输机制,提高了无线多跳网络的效率和可靠性,尤其是在网络条件不稳定或资源有限的环境中。