无线Mesh网络的应用的层转发.docVIP

无线Mesh网络的应用层转发 摘 要 无线mesh网络中应用的协议主要是TCP协议。应用层转发方法是将传统的端对端TCP连接分成一些短小的连接，它应用在有线网络中以提高TCP的性能。本文介绍了在无线mesh网中的应用层转发方法并在本网络中测试了TCP的性能。通过这种方法，无线网络中的结点具有更高的独立性并且往返时间RTT也大大缩短。然而，转发也增加了网络的竞争，为了减少这种竞争，引进了一个简单的调度进程来增进节点间的合作。实验结果表明，在4跳的网络中，应用调度机制能提高将近50％的网络性能。 关键词 无线mesh网；TCP；应用层转发0 引言 TCP协议的性能随着路径的增加而迅速降低。TCP的设计原理是当网络发生拥塞时，它会很快的退避到发送者那里，使之降低发送率，但仍不可避免分组丢失。在WMN中，分组丢失不仅和网络拥塞有关，还与断路有关。尽管链路层提供一种重传机制来减少断路率，但是断路率还是明显高于有线网络。1 TCP转发系统描述1.1 应用层TCP转发 有线网络首先提出了应用层TCP转发，它是通过用多个转发节点按序转发数据到目的节点来把一个长距离的TCP连接分割成若干个小部分。当收到源节点发送来的分组时，第一个转发节点就立刻给源节点发送一个确认分组（ACK）。然后该节点就将本地副本转发到下一个节点。在该条链路上，发送者必要时要重传TCP。与有线网络相似的是，在WMN中源节点和目的节点可以配置转发功能。在TCP转发中采用了一种简单的方法，对于源节点和转发节点只要能发送数据它们就发送。换句话说，它们之间并没有相互协作。1.2 拓扑结构 我们的研究主要是针对线性链路拓扑结构，即一个n跳的WMN有n+1个节点和n条链路。令N={0,…,n}代表节点数组，节点i-1和节点i之间的链路为链路i，令I=（1,…,n）代表链路数组。我们假设：节点ｉ（ ）的位置处在只有它的邻结点ｉ－１和ｉ＋１在它的传输范围内。节点ｉ在节点ｉ－２和节点ｉ＋２的传输范围以外，因此它不能侦听到它们发出的信息。因此当节点ｉ和节点ｉ＋２同时发送信息时，在节点ｉ＋１不可避免的发生冲突。同样，节点ｉ和节点ｉ－２同时传送，在节点ｉ－１就会发生碰撞。我们定义节点ｉ＋２和节点ｉ－２为节点ｉ的隐藏节点。1.3 测试环境 我们的测试环境包括5台笔记本电脑节点来传送TCP流，另外5台笔记本电脑节点负责侦听链路层的活动。我们设定前5个节点作为mesh节点，后5个作为检测节点。5个检测节点摆放在mesh节点的后面。每个检测节点都运行OmniPeek来存储链路层活动。 TCP测试程序TTCP运行在源节点0和目的节点4，该程序在给定的时间内不断地从源节点向目的节点传送TCP流。在目的节点，TTCP从TCP缓存不断读取数据。每个TCP连接的持续时间为1分钟，1分钟足可以克服系统启动所造成的影响。每组试验做10次，最后报告的是平均值。1.4 转发的好处 我们对有转发和无转发系统的TCP性能进行了比较。比较重要的性能指标是TCP 实际吞吐量G。表1是对上述两种系统的比较结果。与我们预计的不一样的是，加进了转发功能，性能并没有得到显著提高。表1 比较结果无转发 G(kbps) 有转发 G(kbps)性能提高(%)2跳430045004.7%3跳409043516.4%4跳250825792.8%2 建模 假设节点i以参数为 的泊松分布发送数据， 为节点i的ACK分组的发送率。定义节点i的分组到达率为 。用这些变量，我们将链路层数据分组（ACK分组）的分组丢失概率 （ ）分为3个部分： 1）信道分组丢失概率 ：由于链路错误造成的平均分组丢失率。用 和 分别表示数据分组和ACK分组的信道分组丢失率。 2）冲突概率 ：分组丢失概率与邻节点的传输冲突有关。 3）隐藏节点丢失概率：由于两个隐藏节点互相不能感知到对方的活动，他们的传输就会发生冲突致使链路层发生分组丢失。因此我们设数据分组和ACK分组的分组丢失概率分别为 和 。因此我们得到链路层的分组丢失概率 和 为： （1） 若没有转发，那么就会有一个流约束： （2） 给定分组错误率 ，到达率如下： （3） 所以节点传输率如下： （4） 若有转发，在 并且所有的 相同的情况下，实际吞吐 。 在稳定的状态下，所有的TCP的实际吞吐量都相同： （5） 比较（4）和（5），我们得出： 。所以，若有转发，那么转发节点具有更高的发送率。 模型显示，一旦具有了转发功能，每个转发节点就试着以比没有转发功能时高的速率传输数据。尽管它使吞吐量增加了，它同时也增大了隐藏节点的影响和链路的分组丢失率，因此TCP性能不能明显的提高。3 简单调度机制的实现 前面的部分我们分析了在WMN中转发导致低性能的原因。本部分介绍一种简单的调度机制，该机制可以显著提高吞吐量。 第一步，源节点发送M