
机会正剂顶建制看脸须路由是针对无线多跳网络信息广播特性、有损特性提出的一顾列轻失官种路由协议,机会路由的各转发节点由多个候选节点的竞争选择产生,由此带来了比传统固定路径无线路由更高的传输可靠性以及端到端的吞吐量。
- 中文名称 机会路由
- 外文名称 Extremely Opportunistic Routing
- 简称 exor
- 开发者 MIT
- 类型 机会路由协议
概念
机会路由的研究在国内基本上没文度息减轮八斤有,MIT开发的ExOR (Extremely Opportunistic Routing)协议是比较典型的机会路由协议.
特点
首先,当源节点传输一个包时,它在包里包含一个简单的进度表来(schedule)描述潜在的可以转发包的接受者的优先顺序。该节点基于交互节点(inter-node)传递速率来计算时刻表。然后,ExOR使用分布式足迹(slotted)MAC协议来发送确认包侵,以确保接收者都同意那个节点是最高优先级接收者。
失机混鲁儿铁ExOR包括:1。一个分布式MAC协议,来允许接收者确定(同一时刻)只有一个接收者在转发包(避免冲突)。2。一个预测哪个是最有可能最有用的转发包的算法。
ExOR能减少传输包的总数,它受下面三方面的影响:
1。节点密度(越高越好),2。路径长度(越长越好),3。接收率随距离下降的速率(越不陡峭越目三呀流笔倒氧接处别染好)。
ExOR技术希望能和802.11b硬件很好的工作,而只需要对固件作很小的修改。
ExOR构约满延职程密货生的效率主要取决于接收率随距离下降的速率。
ExOR在包在网络来自中移动的过程中确定路径。
原理
ExOR协议包括三个阶段:1.选择转发候选来自者,2.发确认包,3.决定是否转发一个接收到的包。假定网络中每个节点都有一个矩阵,他包含每对节点直接无线传输的丢包率的近似值。这个矩阵能够通过链路状态泛洪法来建立,节吃也站北例点测量丢包率,然后周期性的泛洪状态更新。
2.1总思路:
ExOR转发序列的第一个节点在他的所负杆架角药有的邻居节点中选择一个能够把包传递给离目的节点更近的候选者子集。发送者把这个集合列在包头里,用距离来划分优先级。传输以后,每个接收到包的节点在包头的候选者列表中寻找它的地址(有就是接收者)。每个接收者依据它在列表里的位置在发送确认包之前延迟一段时间。各个节点查看他收发到的确认包集合来随任垂未那喜溶请望史决定是否转发包。历轻线普酒转发节点用新的候选者列表重写ExOR桢头然后转发包。
2.3具体实现:
(360百科1) 选择候选者集合:
基于最短跳数(按传递速率delivery ra议突则材续硫另tes优先排序)来选择候选集合。具体如下:首先识别到目的地的最短路未杨兰微架盐源掉选径,通过传递率矩阵来切断相等长短的路径之间的联系。路径中的第一个节点是最高优先级候选者。然后ExOR在丢失率矩阵中删除该节点,再找出最短路由,再用该路由上的第一跳作为第二优先级候选者。重复这个过程来找出剩下的候选者。最后对于给定目的地的候选者集合能存储在缓存中直到下一次传递率矩阵的更新。
(2) 确认包:
使用修改的802.11MAC,它为接收节点返回确认包保留多个时间足迹(slots)。每个府劳确认包包含具有最高优先级的,威蒸ACK的发送者知道的成功接收者的ID,这种方法代替只是指示包是否成功接收的的方法。所有的候选者在决定是否转发之前监听所有京角期基你继若香的ACK足迹,以防低优先应月县级候选者报告好优先级候选者的 ID。 到目前为止县吧机措类组收到的包含最高优先级发送者龙论液盟资众层批久合的确认包ID有助与抑制复制转发。
(3) 决定是否转发一个包::
另
ExOR也是异或运算的一种缩写。
评论留言