面向无线多跳网络的TCP协议改进研究综述
基于认知无线电网络的TCP协议的改进方案
( 0 0 0 、KJ0 5 7 ;重 庆 大 学 研 究 生 创 新 基 金 项 目 (0 94 A0 1 36 ;重 庆 邮 电大 学 青 年 教 师 基 金 项 目 ( 0 82 ) KJ 9 5 2 10 1 ) 2 0 0 B1 0 0 0 ) A2 0—8
作者简 介:徐 昌彪 (92一 ,男 ,贵州思南人 ,博士,教授 ,研究 方向为计算 机网络技术、认知无线 电;王精华 (9 6 ) 17 ) 18 一 ,男 ,辽宁大石桥
一
种 跨 层 优 化 TC swo d的 改进 算 法 ,称 为 TC - R。该 算 法 区分 网 络 拥 塞 导 致 的 超 时 和切 换 所 导 致 的 超 时 , 同 时 针 P Wet o PC
对 不 同 轻 度 拥 塞 进 行 不 同 的恢 复 策 略 。n一 仿 真 结 果 表 明 ,T PC 可 以 减 少 T P 的 平 均 慢 启 动 次 数 ,吞 吐 量 比 传 统 的 s2 C _R C
r h tco r s a e p i z d t e TCP W e t o r p s d i me i fc o s ly r o t t mie h s wo d i p o o e ,wh c a ld TC C s ih c l P- R.Th sa g rt m it g ih h v r e i l o i h dsi us st eo e — n t f e wo k c n e t n a d s th n i O t r o g s i n wi i g,a d u e h i e e tr c v r ta e y a c r i g t i e e t i o g si n me n o c n s s t ed f r n e o e y s r t g c o dn o d f r n l c n e t .Usn f f m d o ig
移动无线网络中TCP协议改进研究[1]
Renot6J在TCP Tahoe基础上增加了“快速
恢复”算法。 快速恢复阶段:快速恢复在重传的时候没有采 用慢启动,而是直接采用拥塞避免算法。
作者简介:刘纯丽(1983一),女,安徽石台人,池州学院信鼠传媒系助教,华东师范大学在读硕士研究生,主要研究方向为计算机网络。
万 方数据
池州学院学报
第23卷
3移动无线环境下改善TCP性能的基本解 决方案
3.1移动无线网络的问题 移动无线网络的成功应用存在很多挑战,分别是: (1)高误码率:无线链路存在高误码率,这将导 致数据包或者确认的丢失。 (2)链接中断:链路中断由多种原因引起: ①当移动终端从一个区切换到另一个区,或者 基站发生切换; ②当移动终端偏离基本服务区; ③当无线信号被高楼或其它实体阻隔; ④当一个基本服务集有太多用户且带宽无法 满足需求。 (3)有限带宽:可用带宽取决于一个基本服务集 的位置和用户数量 (4)动态网络拓扑:由于终端的频繁移动造成网 络拓扑结构经常发生变化。 (5)非拥塞时延:在移动无线环境中高时延和高 丢包率并非是拥塞引起的。当发生随机丢失时TCP 会认为这是拥塞造成,并且减小拥塞窗口的带笑 傲,这样会导致链路的吞吐率下降。 f6)变化的数据包大小:在无线网络中的数据包 要比有线网络中的数据包小很多,这样在有线网络 中的的一个数据包在无线网络中传输要被分成几 段。因此,对于无线链接中影响其性能的一个重要 的方面就是确定合适的数据包大小。
4移动无线网络TCP协议改进分析
4.1相关改进协议 探听(Snooping)TCP:探听TCP在移动主机放置 一个路由器,用于缓存数据,并且当检测到分组丢 失时,如果它存储在高速缓存器中基站就重新传输 丢失的分组。从同定主机到MS的分组通过运行探 听模块的基站进行寻路。此模块缓存发送到MS的 分组并检查移动主机返回的确认。在有较低比特差 错率的无线链路上,探听TCP与正常TCP的差别 很小,由探听产生的开销可以忽略。当比特差错率 等于或大于5×10—7时,使用探听的吞吐量可以最 大增加20倍【lol。 WTCP协议:在WTCP中,中间介质节点使用 了一种复杂的方案来隐藏它用于恢复无线链接部 分错误而消耗的时间(包括由错误恢复引发的中 继,也可能包括用于处理拥塞的时间)。这种想法 有助于发送方能较好地预计往返时间周期。实际实 验和仿真实验都显示WTCP的性能明显比标准 TCP好1101。 4.2改进算法 通过以上介绍,我们知道移动无线传输是不可 靠的。它们总是丢失分组,这才是引起较大时延的 真正原因,而非传统的拥塞。对于丢失分组的处理, 正确的方法就是再次传送这些分组,而且要尽可能 的快速重传,对于传统TCP拥塞控制控制的降低 发送速率的方式,只会使问题更加恶化。对此,在改 进的无线TCP协议中都有考虑,也在试图建立更 加完善、可靠的无线网络。但我们可以看到,现在提 出的基于移动无线网络环境下的改进的TCP拥塞 控制算法都在一定程度上存在不足。主要表现在两 个方面:第一,改进的算法针对性太强,缺乏普适
无线多跳网络中的信号传输与覆盖率优化
无线多跳网络中的信号传输与覆盖率优化随着无线通信技术的迅猛发展和智能设备的普及,无线多跳网络逐渐成为解决大规模通信和连接问题的有效解决方案。
然而,在实际应用中,无线多跳网络仍然面临着信号传输和覆盖率优化的挑战。
本文将重点探讨无线多跳网络中的信号传输问题,并提供一些优化方法来提高覆盖率。
无线多跳网络是一种网络拓扑结构,其中各节点之间通过无线信号进行通信。
由于信号传播存在衰减、干扰和多径等问题,传输效果易受到影响。
为了保证信号在网络中的传输质量,我们需要了解信号传播的基本原理,以及几种常见的优化方法。
首先,了解信号传播的基本原理对于优化无线多跳网络的信号传输至关重要。
信号在空间中的传播呈现出逐渐衰减的规律。
衰减与距离的平方成正比,同时信号的传播还会受到障碍物、多径干扰和频谱受限等因素的影响。
为了提高信号传输的效果,我们需要优化信号的传播路径和传输参数。
其次,选择合适的传输路径是提高信号传输效果的关键。
在无线多跳网络中,各节点之间存在多条连接路径,选择合适的传输路径对于提高信号传输速率和质量至关重要。
一种常见的方法是使用规划算法来选择最佳传输路径。
该算法可以通过计算节点之间的距离、信号衰减和干扰等因素来评估各条路径的传输性能,并选择最优路径来进行数据传输。
此外,在选择传输路径时,还可以采用中继节点的方式来增强信号传输的覆盖范围和质量。
另外,合理设置传输参数也是优化信号传输的重要手段。
传输参数包括传输功率和调制方式等。
适当增加传输功率可以提高信号的传播距离和穿透能力,但也会增加信号干扰和能耗。
因此,在设置传输功率时,需要兼顾传输距离和网络性能。
此外,选择合适的调制方式也可以提高信号传输的效果。
高阶调制方式可以提高传输速率,但同时也会增加传输错误率。
因此,在选择调制方式时,需要根据实际应用的要求进行权衡。
在优化信号传输的同时,提高网络的覆盖率也是无线多跳网络优化的重要目标之一。
覆盖率是指网络中被信号覆盖的区域占总区域的比例。
无线网络中TCP协议的改进研究
不必 降低速 率, 从 而提 高 了无线 网络吞 吐量 。
关键词 : T C P; T C P V e g a s ; 拥塞; 无 线 网络
中图分类号 : T P 3 9 3
文献标识码 : A
文章编号 : 1 0 0 4 - 4 3 2 9 ( 2 0 1 3 ) 0 3 - 0 6 0 - 0 4
那么 就表 示在 源 端 与 目的端 之 间 发 生 了拥 塞 。并 取 以前 的 T C P R e n o协 议 , 但 是 如果 网络 处 于 非 拥 且超 时 和重复 的确 认 都 用 来 表 示 拥 塞 的产 生 。但 塞状态则 只需重传 , 而不必降低传输速率。本 文所
是 由于无 线 网络误码 率 比有 线 网要 高 得 多 , 很 容 易 做 的主要工 作包 括 : 对 T C P R e n o协议 的快 速 重 传 导致 数据 包丢 失 , 所以 T C P R e n o协 议 在 无 线 网 中
无线网络中TCP性能分析及改进方案研究
无线网络中TCP性能分析及改进方案研究摘要:本文对TCP在无线移动网络中的性能进行了分析,指出其在无线网络中的不足,并介绍了当前几种常用的TCP性能改进方法,最后详细介绍了ADTCP方案的思想,提出一种新的基于端到端TCP改进方案,有效地提高了TCP在无线网络中的性能。
关键词:无线网络;ADTCP;端到端;TCP性能改进中图分类号:TP393.04文献标识码:A文章编号:1673-8454(2010)13-0013-02传统的TCP协议是为有线网络环境而设计的,因此TCP假定网络拥塞是引起报文丢失的唯一原因,并相应地采取拥塞控制机制。
然而在无线网络中,无线链路的高误码率和主机的移动切换也经常引起报文丢失,而TCP仍然将这些报文丢失归咎于网络拥塞,这种错误的推论最终导致无线网络中TCP 性能的严重下降。
鉴于TCP协议应用的广泛性,如何提高TCP 在无线网络中的性能成为大家普遍关注的问题。
一、TCP协议在无线网络中的性能分析TCP协议虽然是一个可靠的传输层协议,但只适用于有线链路和固定主机构成的传统网络。
而由无线链路和移动主机组成的无线网络打破了TCP的许多假设,导致了TCP性能的下降,它主要有以下几个缺点:1.错误检测机制这个机制不能区别不同类型的错误。
TCP有一个基本假设,即一旦发生连续的丢包行为,TCP就判断网络拥塞。
但是这套机制搬到无线环境中会使TCP的性能大大降低,因为丢包现象不一定是拥塞导致的,而可能是移动导致的。
2.错误恢复机制这个机制不能针对无线环境的具体特点(如移动节点的频繁变动和信道的衰弱)做出相应的行为。
3.协议的策略这个策略并不考虑到各种性能参数(比如有效的吞吐量和网路开销)之间的折衷,而是经常把时间浪费在重传和其他链接上。
二、TCP协议的改进方案现阶段为了改善TCP在无线网络中的性能,主要有以下几种解决方案:端到端的解决方案,分段连接的解决方案,链路层解决方案和基于ADTCP的改进方案。
无线广域网中的无线多跳网络技术研究
无线广域网中的无线多跳网络技术研究无线多跳网络技术在无线广域网中的研究随着移动互联网时代的到来,无线广域网技术的发展已经从3G、4G时代过渡到了5G时代。
无线广域网可以为人们提供便捷的无线互联体验,改变着人们生活和工作的方式和方式,实现了对信息的实时化获取和交换。
而无线多跳网络技术就是无线广域网技术中不可或缺的一部分。
无线多跳网络技术是指在无线广域网中,通过多个中继节点直接互联的一种网络协议,它可以实现不限于直线范围内的无线网络传输。
它是一种通过多跳转发消息到目标节点的方式,减少网络拥堵的网络传输技术。
目前,无线多跳网络技术正在得到越来越广泛的应用,尤其在物联网领域发挥着重要的作用。
在无线广域网中,无线多跳网络技术具有很多优点。
首先,它可以通过中继节点加强无线信号,扩大网络覆盖范围,减少信号延迟和丢包率。
其次,它可以提高网络的可扩展性和可靠性,即使部分节点失效也不会影响网络的整体运行。
此外,由于节点连接方式的灵活性,无线多跳网络技术还可以支持节点移动和网络拓扑动态调整等应用场景。
在无线多跳网络技术中,如何有效地选择合适的中继节点,调整网络拓扑结构并优化传输效率一直是研究的重点。
随着技术的发展,出现了越来越多的无线多跳网络路由协议和算法。
其中最常见且应用最广泛的是距离向量路由算法(DVR)和链路状态路由算法(LSR)。
距离向量路由算法中,每个节点会保存到其他节点的距离信息,通过不断的传递更新,最终实现网络最优路由的选择;而链路状态路由算法中,每个节点会发送Hello消息检测和交换链路状态信息,并根据链路状态信息构建网络拓扑,选择最优的网络路由。
除了路由算法之外,无线多跳网络技术还涉及到其他多个方面的研究,如数据包分片、多路径传输、数据链路层协议等。
在数据包分片方面,无线多跳网络技术需要根据实际传输情况,对传输的数据包进行分片,确保数据包传输尽可能完整、无丢失。
在多路径传输方面,无线多跳网络可以通过同时选择多条路径,实现数据传输的负载均衡和保障网络可靠性。
面向无线多跳网络的TCP协议改进研究综述
2 t 年第 7期 01 文章编 号 :0 62 7 (0 ) 704 -4 10 - 5 2 1 0 - 50 4 1 0
Ke r s w r ls l t h p n t r s C y wo d : ee s mu i o ewok ;T P;c n e t n c n r l i — o g s o o to i
0 引 言
无 线 多跳 网络是 一种具 有 特殊用 途 的 网络 , 它是
由一 系列带 有无 线 收 发 装置 的移 动 节 点 自发 组 成 的
Ab ta t T e s e i c c aa trsis o iee s mu t h p n t o k ,w ih a p i ain r a il x a d d u h a h r d s r c : h p cf h rc e t fw r ls l - o ew r s i i c i h c p l t s a e r p d y e p n e ,s c s s a e c o
1 无线 多跳网络中影响 T P性能的 因素 C
在无线 多跳 网络 中, 影响 T P传输性 能 的因素 C 是 多方 面 的。在不 同的 网络 环境 、 点移动 模 式 和数 节 据传输模 式下 , 响 T P的主要 因素又各 不相 同。线多跳 网络 中 , 据 包 的丢 数 失是 由于无 线信 道 误 码 、 点竞 争共 享 信 道 、 由失 节 路 效等 因素造 成 的 。
多 跳无 中心 网络 。在无 线 多跳 网络 中 , 备节 点 既可 设 以作 为 主机 , 可 以作 为 转 发路 由器 进 行 工 作 , 网 又 且 络 中任 何设 备 节点 都 是 对 等 的 。 目前 无 线 多 跳 网络 主要 分 为移 动无 线 A o dhc网络 … 、 无线 网状 网络 、 无 线传 感 网络 和卫 星 网络等 。
无线传感器网络中的多跳路由协议设计与优化
无线传感器网络中的多跳路由协议设计与优化随着无线传感器网络在各个领域的应用不断增加,多跳路由协议的设计与优化成为了研究的热点之一。
多跳路由协议是指在无线传感器网络中,节点通过多个中间节点进行数据传输和路由选择的协议。
良好的多跳路由协议设计与优化可以有效提高网络性能,延长网络生命周期,增强网络的可靠性与容错性。
在无线传感器网络中,节点通常由大量分布广泛的无线传感器组成,这些传感器节点之间通过无线信号通信。
由于传感器节点资源有限,包括电池能量和计算能力等,传统的网络路由协议,如链路状态路由协议或距离向量路由协议,难以直接应用于无线传感器网络。
因此,研究人员提出了一系列特定的多跳路由协议,以适应无线传感器网络的特点和需求。
这些协议通常包括:定向传感器网络协议(Directed Diffusion)、能量有效路由(Energy-Efficient Routing)、基于虚拟坐标的路由(Geographical Routing)、拓扑控制的路由(Topology Control Routing)等。
定向传感器网络协议(Directed Diffusion)是一种数据驱动的网络通信范例,在数据发送方向上通过激发性的兴趣来传递数据。
通过兴趣泛洪和数据沿路反馈,传感器节点能够自适应地构建路径,并在整个网络中进行数据传输。
此协议能够实现能量高效、适应动态网络变化和环境变化的目标,但存在一定的洪泛开销和路径选择复杂度。
能量有效路由(Energy-Efficient Routing)是指通过优化能量消耗进行数据传输的路由选择方式。
由于无线传感器节点的能量有限,降低能量消耗是提高网络生命周期的重要因素。
能量有效路由协议采用了多种策略来减少能量消耗,如利用集群化的方法将网络划分为不同的簇,并通过选择簇头节点进行数据汇聚和转发。
这种协议能够显著降低数据传输过程中的能量消耗,并延长网络的寿命。
基于虚拟坐标的路由(Geographical Routing)是利用传感器节点在物理空间中的虚拟坐标信息进行路由选择的方法。
无线多跳网络中退避算法与TCP的交互性能研究
网, 近年来已受到广大研究者的关注 。随着无线局 域 网络 的普及 , 采用 I E 0. 1 E E 82 1 标准的无线终端 随处可 得 。因此 , 基于 8 2 1 协 议组建 的无 线多跳 0.1
网络也 越来越 多 。
均从 T P协议 自身寻求改进方案 。但 由于无线信 C 道是一个共享资源 , 在通信范围 内的所有节点都会 竞用共享的信道资源 , 同一时刻却仅允许一对节 而 点进行通信 , 传输链路的不稳定性往往易造成 T P C
K ywo d :wiee smu ih p n t r s 0 . ;ta s s in c n r lp o o o TCP) a k f e rs r ls l o ewo k ;8 2 1 t 1 r n miso o to r t c l( ;b c o f
ag rt m lo ih
A src : m mu iain p ro ma c t b ta t Co nc t e f r n ewi TCP p o o o e ra e e iu l r ls uth p o h r t c l c e s ss r syi wiee sm lio d o n
St d ft e TCP It a tv ror a c n c o fAlo i ms i u y o h n er c ie Pe f m n e a d Ba k f g rt h n
W iel s u th r e s M liop Net wor s k
n t r s Toi v sia et ei tr ciep ro ma c f P n a k f lo ih s h a e pe ewo k . e t t h e a tv e f r n eo n g n TC a d b c o f g rt m ,t ep p ri l— a m
无线网上TCP协议的改进——EMTCP协议
无线网上TCP协议的改进——EM-TCP协议作者:许娜, 孙爽, 杨燕萍, 杜云峰作者单位:许娜,杨燕萍,杜云峰(河北科技师范学院,计算机系,066000), 孙爽(燕山大学,信息科学与工程学院,066000)1.学位论文彭沙婴无线网中GEOCAST数据传输协议改进算法研究2005随着车载系统、手机和笔记本电脑等通信产品的广泛应用,如何在移动adhoc网中进行数据传输成为目前重要的研究课题,基于地理位置的GEOCAST数据传输协议是其中的一个重要分支。
基于地理位置的数据传输协议主要根据节点的地理位置而非节点ID来决定数据的接收和转发,是一种适应移动adhoc网中节点移动频繁的特点、有效进行数据传输的方式。
本文主要研究移动adhoc网中GEOCAST数据传输算法的问题。
本文首先分析了GEOCAST数据传输算法的发展概况和相关技术,对现有的GEOCAST数据传输算法进行分析和评价,比较了几种算法在不同评价标准下的性能。
在性能分析的基础上,本文提出了一种适用于稀疏无线网的定向GEOCAST路由协议。
该算法根据转发节点所处位置,将控制包的传输分为两类:位于受限洪泛区内的中间节点通过洪泛转发数据,位于受限洪泛区外的节点根据定向数据传输算法进行数据传输。
实验结果表明,在节点稀疏的环境下,该算法在传输成功率和发送延迟指标上比现有GEOCAST协议具有更好的性能。
针对GEOCAST协议在公路无线网中的应用,本文提出了一种适用于高速公路无线通信的改进GEOCAST算法。
在该算法中,公路移动节点通过检测自身的位置、速度、方向等信息来动态决定GEOCAST节点、GEOCAST区和数据的传输范围,数据沿正、逆两个方向进行数据传输。
实验结果表明,改进算法可在高速公路的特定环境下减小数据传输范围与开销,提高数据的传输成功率。
最后,本文对GEOMULTICAST数据传输协议进行初步分析,将定向GEOCAST路由协议和多播协议两者结合起来,分别提出了基于多播树的和基于mesh结构的两种简单GEOMULTICAST算法,实验结果表明,这两种算法可以在控制数据传输范围的同时取得较高的数据传输成功率。
TCP协议的拥塞控制策略及改进
TCP协议的拥塞控制策略及改进摘要:TCP是针对固定网络设计的一种传输协议,其错误控制机制是基于将所有丢包原因都归结于网络拥塞的假设。
这种错误控制机制在有线网络上获得了很大的成功;但由于移动计算环境有着明显不同于有线网络环境的特点,如较高的位出错率、可用带宽小、衰减信道等,因此针对传统有线网络设计的 TCP协议,其性能受到了很大影响。
本文对目前移动计算环境下TCP协议的一些主要改进方案进行了综述,在对这些方案进行分类的基础上,对其优缺点进行了分析,并且对这些方案进行了比较。
最后,提出了进一步研究的方向。
关键词:TCP, 移动计算,无线网络,错误控制1. 引言互联网最初源于美国国防部的ARPANET计划。
在上世纪60年代中期,正是冷战的高峰,美国国防部希望有一个命令和控制网络能够在核战争的条件下幸免于难,而传统的电路交换的电话网络则显得太脆弱。
国防部指定其下属的高级研究计划局(ARPA)解决这个问题,此后诞生的一个新型网络便称为ARPANET,其最大特点是采用无连接的端到端包交换服务。
随后ARPANET开始与美国国家科学基金会(NSF)建成的NSFNET及加拿大、欧洲和太平洋地区的网络互联。
到了80年代中期,人们开始把互联的网络称为互联网。
早在70年代中期,ARPA为了实现异种网络之间的互联与互通,推出了TCP/IP体系结构和协议规范。
时至今日,TCP/IP协议也成为最流行的网际互联协议,并由单纯的TCP/IP协议发展成为一系列以IP为基础的TCP/IP协议簇。
TCP/IP协议簇为互联网提供了基本的通信机制。
互联网采用的是无连接的端到端数据包交换,提供“尽力而为”(best effort)服务模型的设计机制。
这种机制的最大优势是设计简单,可扩展性强。
互联网在过去的十几年中经历了爆炸式的增长,这已经充分证明了这种设计机制的成功。
然而这种优势并不是没有代价的,随着互联网用户数量的膨胀,网络的拥塞问题也越来越严重。
多跳Ad Hoc网络TCP拥塞控制改进方案
多跳Ad Hoc网络TCP拥塞控制改进方案
魏滢;白光伟
【期刊名称】《计算机工程与设计》
【年(卷),期】2009(030)023
【摘要】为改进传输控制协议TCP在无线移动网络环境下的通信性能,减少网络拥塞,分析了Ad Hoc网络Web通信时数据丢失的主要原因,提出了利用探测包探测网络传输性能重新划分网络状态的方法来改进TCP拥塞控制.仿真结果表明,改进后的TCP拥塞控制机制能够明显提高无线多跳Ad Hoc网络环境下Web通信的性能,避免拥塞.
【总页数】4页(P5314-5316,5336)
【作者】魏滢;白光伟
【作者单位】厦门大学,嘉庚学院,福建,漳州,363105;南京工业大学,信息科学与工程学院,江苏,南京,210009
【正文语种】中文
【中图分类】TP393
【相关文献】
1.Ad Hoc网络协议栈中TCP拥塞控制机制的研究 [J], 滕艳平;王海珍;金梅
2.一种Ad Hoc网络端到端的TCP拥塞控制改进方案 [J], 滕艳平;王海珍;金梅;李大辉
3.一种基于端到端的Ad Hoc网络TCP拥塞控制改进算法 [J], 蒋道霞;潘守伟;周曜;刘凤玉
4.Ad hoc网络中基于带宽延迟估计的TCP拥塞控制 [J], 葛卫民;赵冬雪;邱胜男;罗咏梅
5.一种Ad hoc网络的跨层拥塞控制改进方案 [J], 滕艳平;柴宝仁;谷文成;李大辉因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机与现代化2011年第7期JISUANJI YU XIANDAIHUA总第191期文章编号:1006-2475(2011)07-0045-04收稿日期:2011-03-15基金项目:国家高技术研究发展计划(863)项目(2007AA01Z210)作者简介:刘梅(1986-),女,江西樟树人,华南理工大学信息网络工程研究中心助理工程师,硕士,研究方向:通信网络协议及架构。
面向无线多跳网络的TCP 协议改进研究综述刘梅(华南理工大学信息网络工程研究中心,广东广州510640)摘要:无线多跳网络应用日益广泛,但它的特殊性如共享无线信道、多跳连接、节点移动等,使得针对有线网络设计的TCP 协议不能很好地工作在该网络环境中,经常误判网络拥塞状况而且反应迟钝,严重损害了网络性能。
本文深入分析无线多跳网络中影响TCP 性能的因素,总结目前提高TCP 性能的改进方案并对这些方案进行比较,为无线多跳网络中TCP 的研究方向提供参考。
关键词:无线多跳网络;TCP ;拥塞控制中图分类号:TN915文献标识码:Adoi :10.3969/j.issn.1006-2475.2011.07.013Survey of TCP Improvement over Wireless Multi-hop NetworksLIU Mei(Network Engineering and Research Center ,South China University of Technology ,Guangzhou 510640,China )Abstract :The specific characteristics of wireless multi-hop networks ,which applications are rapidly expanded ,such as shared media ,multi-hop connection and node mobility cause TCP designed for wired networks not to work well.TCP often misjudge the congestion status in such kind of networks with a slow reaction to it ,which seriously suffers from performance degradation.This paper analyzes the factors affecting TCP performance ,then some research works to improve TCP performance are summarized and compared.Finally ,some possible research trends of optimizing TCP performance over wireless multi-hop networks are proposed.Key words :wireless multi-hop networks ;TCP ;congestion control0引言无线多跳网络是一种具有特殊用途的网络,它是由一系列带有无线收发装置的移动节点自发组成的多跳无中心网络。
在无线多跳网络中,设备节点既可以作为主机,又可以作为转发路由器进行工作,且网络中任何设备节点都是对等的。
目前无线多跳网络主要分为移动无线Ad hoc 网络[1]、无线网状网络、无线传感网络和卫星网络等。
拥塞控制和保证数据包的可靠传输是无线多跳网络最核心的技术,这些技术传统上是由TCP 协议提供的。
但是传统TCP 协议是针对有线网络设计的,因此直接将传统TCP 协议应用于无线多跳网络中将会面临挑战。
究其原因,最关键的是传统TCP 协议误判网络拥塞状况且反应迟钝,导致网络性能下降。
传统TCP 协议总是认为数据包的丢失是由于网络拥塞造成的。
然而在无线多跳网络中,数据包的丢失是由于无线信道误码、节点竞争共享信道、路由失效等因素造成的。
1无线多跳网络中影响TCP 性能的因素在无线多跳网络中,影响TCP 传输性能的因素是多方面的。
在不同的网络环境、节点移动模式和数据传输模式下,影响TCP 的主要因素又各不相同。
因此,透析无线多跳网络中影响TCP 性能的主要因素对于在各类无线多跳网络中部署和应用TCP 传输有着极为重要的意义。
本文以OSI 层次为主线,具体分析影响无线多跳网络中TCP 性能的主要因素。
1.1对ACK 报文的依赖传统TCP 中ACK 报文有三个作用:触发新数据传送、保证可靠性和执行拥塞控制。
TCP 目标节点每46计算机与现代化2011年第7期收到一个(或两个)报文段即发回一个ACK报文,源端则根据返回的ACK报文调控数据包的传送。
对ACK报文的依赖使TCP性能下降,主要表现在:(1)ACK报文加剧信道竞争。
从TCP目的端到源端的ACK报文带来的开销约占数据带宽的10% 20%。
如果前向路径和反向路径相同,则ACK报文将在反向路径上与前向路径的报文段产生信道竞争,会减小TCP报文段的平均传输速率,降低性能。
(2)ACK累积问题。
无线多跳网络中存在多种原因的不对称因素,如速率分配的不对称性、多径路由引发的不对称性等,都可能引发反向路径上ACK 流瓶颈,导致ACK包在中间节点累积,从而产生ACK 累积效应,造成源端的数据流突发,增加网络拥塞和不稳定的可能性,使得TCP性能下降。
1.2频繁的路由失效无线多跳网络是一个时变的网络,网络中的节点具有移动功能,可以随时移动到任何地方,这样会使节点间的通信链路频繁断开,导致路由失效。
频繁的路由失效会造成中间节点丢包、数据包乱序、源端重传计时器超时等现象的发生,使得TCP错误地采取拥塞控制措施,导致TCP性能下降。
另外,路由重建时,TCP无法传输任何数据或无法收到返回的ACK报文,致使部分已接收的数据需要重传,浪费网络资源,导致性能下降。
而且当路由失效时间过长甚至出现分区(Partion)时,长时间的连接中断导致TCP源端采用指数退避策略来推迟数据包的重发,这样很可能在路由恢复时,源端不能及时恢复数据的传送,使得TCP不能充分利用带宽,导致性能下降。
1.3无线多跳连接和共享信道的竞争无线多跳连接特性是指无线多跳网络中节点间通信很可能需要经过多个节点转发,即多跳情况。
在无线多跳网络中,各个节点在共享媒体介质上接入信道,因此MAC协议设计是影响网络性能的一个关键因素。
其主要包括:(1)隐藏终端和暴露终端问题。
由于无线多跳网络节点竞争共享信道和多跳转发的特性,使得节点间的相互干扰并不仅仅发生在一跳邻居之间,隐藏终端和暴露终端问题降低了无线多跳网络在无线信道的空间复用度,同时还要面临数据传输时发生碰撞而丢失的可能性。
(2)MAC层的短时不公平性。
在广泛使用的IEEE802.11DCF协议中的退避机制规定:当节点成功发送数据帧时竞争窗口变为最小值,而当竞争失败时竞争窗口增大一倍。
这样将使得成功发送数据的节点始终处于竞争优先地位,从而导致了不公平性,这是传输层不公平性的根源。
隐藏终端和暴露终端问题会加剧这种短时不公平性。
1.4TCP不能区分丢包的原因传统TCP假设数据包的丢失是源于网络拥塞,这在误码率较低的有线网络中是可行的,但在无线多跳网络中,传统TCP由于不能区分丢包的原因,将任何丢包都认为是拥塞丢包并启动拥塞控制,此时网络可能不处于拥塞状态,造成TCP性能下降。
下面介绍除了拥塞导致丢包外的其它丢包原因:(1)高误码率导致的丢包。
无线多跳网络的无线链路是开放的有损介质,存在多径衰落、阴影效应,加之某些情况下信道选用开放频段,使得无线网络具有高比特误码率的特点,这会导致数据包损害和丢失。
(2)无线信道竞争导致碰撞丢包。
(3)路由中断导致的丢包。
2无线多跳网络TCP改进方案综述为了解决传统TCP在无线多跳网络中遇到的问题,在过去的几年里,研究人员进行了大量的相关研究,提出了许多TCP的改进方案[2-5]。
目前针对这些方案可有三种分类方式:一是基于无线多跳网络TCP 面临的问题划分。
二是基于ISO参考模型的设计方法划分,有两类:①分层设计。
主要是在OSI模型中的某一个层次上进行改进,使其更好地满足无线多跳网络TCP传输的需要。
②跨层设计。
通过跨层的方式,上层协议充分利用下层网络提供的信息能够更直接、准确地判断网络状况,从而做出合理的反应来提高传输性能。
三是基于拥塞控制方式划分,主要可以分为两类:①端到端拥塞控制改进方案。
②逐跳拥塞控制改进方案,也称路由器反馈拥塞控制改进方案。
又可分为显式和隐式反馈两种。
下面介绍几种无线多跳网络中TCP的改进方案。
2.1端到端拥塞控制改进方案ADTCP—Ad Hoc TCP[6]是一种基于传输层的端到端的单层改进方案,为了更准确识别网络状况,采用多矢量技术。
在该方案中,提出了两个连续包的迟延差、短期吞吐量、无序包的到达率和包的丢失率共4个矢量来精确区分网络状态,其中前两者用于检测网络拥塞;后两者被用于检测路由失效和信道错误。
由于采用的是端到端拥塞控制技术,故目的端将检测到的当前网络状态信息反馈给源端,源端收到该信息后采取相应的措施。
尽管该方案中源节点和目的节2011年第7期刘梅:面向无线多跳网络的TCP协议改进研究综述47点有所改变,但是它能与传统TCP协议相兼容。
TCP-AP—TCP with Adaptive Pacing[7]是一种纯端到端的方案,它结合了基于窗口和基于速率两种技术。
在传统TCP中加入速率自适应机制,采用4跳传输迟延作为参数来减少无线信道竞争,避免大量数据包的突发。
这种方案的好处在于发送窗口不会产生剧烈变动,避免了流量突发,使得TCP数据流更加平滑,同时改善了无线网络中多个TCP流竞争宽带资源的公平性。
但也带来了参数计算量大,无线多跳网络节点难以承受频繁的大计算量的缺点。
分割式TCP—Split TCP[8]是一种传输层与网络层跨层的端到端改进方案,旨在解决频繁路由失效问题。
Split TCP将整条TCP连接分割为若干个短的TCP连接段,各分段之间的连接节点成为TCP代理节点,代理节点通过拥塞窗口控制代理之间的发送速率。
为了保证整个TCP的可靠性,各个短TCP连接发包流程都与传统TCP一致,但目标代理节点确认采用LACK(Local ACK)代替ACK。
仿真结果显示,当TCP代理节点距离适当时,该协议在吞吐量和公平性上都比传统TCP有所提高。
但由于代理节点需要相当大的缓存,故存在复杂且难以实现的缺点。