文章随机晒最新文章关照最多的

jiayi Rss

多跳无线网络中的机会路由协议(ExOR)直观简介

| Posted in route |

53

这几天在折腾毕设,题目是“ad hoc网络中针对可靠性的l路由协议的研究与实现”,实际是在linux平台实现一个机会路由协议。为此上面拍下一堆paper,看了半天觉得Extremely Opportunistic Routing (ExOR)这个协议不错,因为基本能看懂。。。这么长时间没写过东西,这篇基本没自己的东西,拿来练练手也不错,嘻嘻。废话少说,开写

一、简介

大多的单播路由协议在网络中选取一系列的节点转发传送数据,这种协议在由电缆连接的节点网络中很好用,因为只有链接的节点能直接通信。如果每个连接都有可定的费用,则在每对节点之间,我们可以计算出一种或多中最优路由路径。这种先确定传播路径然后发送数据的协议看起来表现不错,我们姑且称这种策略为“可能的最佳预知路由(best possible predetermined route)”

而将多跳无线网络从有线网络分离出来,至少有三种途径:

  1. 理论上,每对节点可以通过无线电直接通信,不过这有可能产生非常高的误传率
  2. 源节点不必选择一个特定的宿主(即不必选择一个特定的链路);在无线电的级别,所有分组都是广播出去的
  3. 节点之间的无线电通信是无法确定的,分组的无衰落到达是有一定概率的

正是这个概率,使得在有线网络中表现优异的预知路由协议在无线网络中表现不佳

本文介绍一种适用于无线网络的路由技术 Extremely Opportunistic Routing(ExOR),它没有屏蔽这些无线网络的特点,而是利用它们进行了优化~它并没有提前选择单一的路由路径,而是根据谁接收到了数据,一步一步确定路由路径。

对节点间无线行为的仿真显示,在跳数很多的无线网络中,ExOR会把分组的转发次数减少高达2倍。而在某种程度上,节点密度(越高越好)、路径长度(越长越好)、随着长度的增加而增加的衰落率(越低越好)对这个提升是非常敏感的!

我们希望这项技术可以应用在802.11b硬件上,只需对固件稍加修改就可实现。

二、直观

为了直观的看出ExOR在多跳无线网络中的性能提升空间,我们有必要利用一下下图,从A到D有若干条路由:


一种极端,A->D,代价是多次发送来弥补丢掉的分组。另一种极端,A->B->C->D,代价也是多次发送分组,因为有多跳。

以上两种策略(其实所有策略)都有性能的丢失。诚如第二种极端情况,节点C和节点D都会接收到A送往B的许多分组,再让B发送这些分组显然是不划算的。。而如果A直接与D通信,D可能丢失相当一部分分组,而这些分组恰被B或C接收到,显然由B或C向D发送这些分组比再次由A发送划算的多~

ExOR的目标就是利用这些“机会”去提高性能。

下文待续

Comments (53)

呃,请问你在哪个学校毕设呀?咱的题目很像。

jiayi Reply:

@polarwind,
北邮。。

哦,太巧合了。I guess,you are JHY.

考研结果怎样啊?

你好
Hi, how’s your implementation of ExOR?
Which platform you’re using, simulation or test-bed evaluation?
Thanks, zhongliang

jiayi Reply:

I implemented with Linux C, in both user space and kernel space. I just implement it, not test deeply.

Zaline Reply:

嗨!
which kernel version you’re using and the code is open-source?
Thanks!

jiayi Reply:

@Zaline,
my code based on 2.6.25. of course it is open source
btw, our protocol is not absolutely same as ExOR

你好!
看到你的博客,最近才开始研究学习ExOR,MIT关于ExOR的源码已经关闭,无法下载了。不知你是怎么做ExOR的,是自己重写协议吗?若有ExOR协议源码,不知能否提供一份,谢谢!

jiayi Reply:

你好!
首先我实现的协议不是ExOR,但大体思路是一样的。
再次我是在Linux平台写的,但代码只是通过了编译,毕设做完没有后续的调试和测试。
如果想要,可以发你一份。

xieqiang Reply:

@jiayi, 能把你的代码给我一份吗 我也是做机会路由的 ,谢谢了

我也在研究Exor,苦于下不到代码,能把代码也发我一份吗,万分感谢!!
邮箱:472370845@qq.com

你好!我也在研究Exor,苦于下不到代码,能把代码也发我一份吗,万分感谢!!
邮箱:472370845@qq.com

您好,我现在也在研究机会路由,苦于找不到exor代码,能否给我份代码,非常感谢!407979197@qq.com

Write a comment

You must be logged in to post a comment.