MANET 中TCP 改进研究综述
MANET监测技术研究
MANET监测技术探究挪动自组织网络(MANET)作为一种无线自组织、基础设施无关的网络,具有灵活性和自适应性的优势,在军事、紧急救援等应用领域具有重要价值。
然而,由于其动态性和开放性,MANET网络中屡屡出现节点故障、路由攻击和频谱拥塞等问题。
针对这些问题,本文对MANET监测技术进行了探究,包括节点监测、路由监测和频谱监测等方面。
探究结果表明,有效的MANET监测技术对于提高网络性能和保障网络安全具有重要意义。
一、引言挪动自组织网络(MANET)是一种自组织、去中心化的无线网络,由于其无需基础设施和快速部署的特点,在应急救援、军事战场等场景中应用广泛。
MANET网络中的节点可以自由挪动且自动毗连,网络拓扑结构动态变化,因此具有灵活性和自适应性的优势。
然而,由于其无线环境的不稳定性和对等式通信的开放性,MANET网络中屡屡存在节点故障、路由攻击和频谱拥塞等问题,严峻影响了网络性能和安全性。
二、节点监测技术节点监测是MANET中的一项重要任务,通过监测节点的状态和行为,准时发现和处理故障节点,以提高网络的可靠性和鲁棒性。
节点监测的方法包括主动监测和被动监测两种。
主动监测通过发送专门探测报文来监测节点的存活状态,该方法简易有效,但会产生额外的网络开销。
被动监测则是通过分析节点的通信行为来裁定节点是否正常,该方法不需要额外的探测报文,但需要一定的计算资源。
为了提高监测的准确性和效率,可以结合两种方法来进行节点监测。
三、路由监测技术路由是MANET网络中数据传输的关键,因此对路由进行监测是保证网络正常运行的必要手段。
路由监测的主要目标是检测路由器的错误配置、路由环路和路由劫持等问题。
当前的路由监测方法主要包括活动监测和猜测性监测。
活动监测通过周期性地发送路由控制报文来检测当前的路由状况,该方法准时发现路由的错误配置,但增加了网络负载。
猜测性监测则通过分析网络拓扑和节点的行为,猜测将来可能发生的路由问题,提前实行措施,防止路由故障的发生。
manet调研报告
manet调研报告《Manet调研报告》一、引言Manet(Mobile Ad-hoc Network,移动自组织网络)是指由多个移动节点组成的自组织网络,在没有固定基础设施支持的情况下通过无线通信互联并协作完成数据传输等任务。
Manet具有自组织、实时性强、可拓展性好等特点,因此在军事、应急救援、智能交通等领域有着广泛的应用前景。
二、背景Manet的核心技术是路由协议,用于确定通信路径并实现节点之间的数据传输。
常见的路由协议有DSR(Dynamic Source Routing,动态源路由协议)和AODV(Ad-hoc On Demand Distance Vector,按需距离向量协议)等。
在Manet发展初期,缺乏统一的标准和规范,导致不同厂商和组织采用了不同的路由协议,互不兼容。
三、技术特点1. 自组织性:Manet中的节点可以自主组网,无需固定设备的支持,即使网络中的节点频繁移动或加入离开,网络依然能够正常运行。
2. 实时性:Manet可以满足实时数据传输的需求,适用于需要即时响应和快速反应的应用场景。
3. 高度拓展性:Manet的网络规模可以灵活扩展,可以根据需求增加或减少节点数量。
4. 安全性:由于Manet是一个开放网络,节点之间的通信容易受到攻击和窃听。
针对这一问题,研究人员提出了许多安全性解决方案,如加密技术、身份验证和访问控制等。
四、应用场景1. 军事应用:Manet可以为士兵提供即时通信、位置追踪等功能,提高战场上的信息共享和协同能力。
2. 应急救援:Manet可以在自然灾害、事故等紧急情况下建立临时通信网络,方便救援人员之间的实时协作和信息交流。
3. 智能交通:Manet可以为车辆提供实时的交通信息,提高道路通行效率,减少交通拥堵。
4. 无线传感网络:Manet可以与无线传感器网络相结合,实现对环境的监测和远程控制。
5. 移动商务:Manet可以为移动办公提供支持,实现移动设备之间的实时数据同步和共享。
基于路径稳定性的MANET路由协议研究与改进
文章编号 :0 2 8 3 (0 7 3 — 17 0 文献标识码 : 中图分类号 :N 1 10 — 3 12 0 )6 0 5 — 3 A T 95
l 引青
移动 自组织 网络是由一组带有无线通信 收发 装置 的移动
a d Ap l ain ,0 7,3 3 : 5 -1 9 n p i to s 2 0 4 ( 6)1 7 5 . c
Ab ta t I bl d h c n t ok ( sr c : n mo i a o ew r s MANET)n d v me to e k s te tp lg h n e fe u nl. ae n tc n ie- e , o e mo e n f n ma e h o oo y c a g q e t I c s o o sd r t r yn
维普资讯
C m ue n er ga dA pi t n 计算机 工程与应用 o p t E nei n p lai s r n c o
2 0 ,3 3 ) 17 0 7 4 (6 5
基于路径稳 定性 的 MA E N T路 由协议研 究与改进
s bly o uigti p p rpo t an w muepoo o P - O P P t t it b s d A - o n d ma d R u n rtc 1。h t it f o t , s a e rmp e t rtc l S A R ( ah Sa ly a e d h e O - e n o t g Poo o) e a i r n h s bi i T
YU - i n T Xi l g, AO n , a Ya g HUANG n - h n . u n m p o e f r M ANET b s d o a h sa i t . mp t r En i e r n Ho g c e gRo t g i r v o i a e n p t t b l y Co i u e gn e i g
TCP协议优化总结
TCP协议优化总结1.TCP协议的缺点分析传输控制协议 TCP 是 TCP/IP 协议栈中的传输层协议。
根据统计,目前全球互联网数据流量90%以上通过 TCP 传输,通过 UDP 传输的不足10%。
TCP这一设计于二十多年前的传输协议已经越来越不适应飞速发展的高速网络环境和新型应用的要求。
当网络路径上存在一定的丢包和延时的情况下,TCP 连接的吞吐显著下滑,常常无法有效地利用带宽,从而造成带宽的闲置和浪费,并必然导致远程数据传输耗时太长,应用响应缓慢甚至无法使用等问题。
上图为TCP协议在不同的丢包率和延时下的传输效率的问题。
由图可知随着网络丢包率和延时的上升,TCP协议传输效率大幅下降,造成这种现象的根本原因有两个:(1) TCP协议简单的将丢包作为拥塞判断的标准,一旦发现丢包,就转入拥塞控制阶段,发送窗口大幅下降,传输速率随之下降;而现代网络中很大一部分丢包并非由拥塞造成的,例如无线网络中信号衰减、干扰以及传输路径上的大量网络设备都可能造成丢包。
(2) TCP协议的丢包判断及重传机制落后。
其采用“3重ACK+超时”的方式进行丢包判断;通常链路的丢包都是双向的,因此接收端响应的ACK包也常常会丢失,所以很多情况下,标准TCP都是以超时方式来响应丢包并进行重传;这种方式对丢包的判断太不及时,导致丢包无法被快速重传,TCP传输迟迟无法从丢包中恢复;另外,在链路状况比较复杂(如无线网络环境下经常发生的丢包率或链路延时抖动)时,标准TCP往往会产生误判,这将导致额外过多的重传,使链路传输有效数据率下降,造成带宽资源浪费,并在链路繁忙时加重链路负担。
2.优化思想分类2.1 双边TCP优化双边TCP优化就是在TCP连接的两端部署硬件设备或安装软件。
通常协议优化文献中所提到的多为双边优化。
典型的方法是TCP透明代理,透明代理工作在TCP连接的两端,两个代理之间通常通过UDP或其它自定义协议工作,这些协议本身可以按照自己的要求进行控制,达到提高TCP性能的效果,此外双边TCP加速还可以引入压缩、缓存等技术进一步提高性能。
MANET中基于信号强度的TCP拥塞控制算法研究
、 二 :
无需通信基础设施 的新型无线网络。网络 中的所有通信节点 都
可以移动 , 同时具有终端 和路由器两 者的功能 。自组织 和移 动 的特点使得 MA E N T具有很 高的生存 能力 和灵活 性 , 以广 泛 可
应用于敌对和不易建设 固定通信设施的环境 中, 如野 战通信 、 紧 急搜救 、 临时会议等 。
ON CONGESTI ON CONTROL ALG ORI THM N ANET I M BASED ON I S GNAL TRENG TH S
Wu Jnin il g ・ W a g Me g L u B d n Me g Xio o a n n i o o g n ab
。 。
。
④
T P是一种面向连接 的可靠传 输层协议 , C 最初 是针 对有 线
网络设计的 , 它假设包 丢失是 由网络拥塞 引起 的。这个假设不 能适用于移动 自组 织 网络。 因为 MA E N T中除 了拥 塞丢包 以
c ie in l t n ts a d i i ae o t e d s o e ra t e yb f r h n cu l f i o s la et e p c es i rn i,a d t e p o ・ ev d sg a r gh n n t t sa ru e r ・ i v r o ci l eoe t e l k a ta ya l t av g h a k t n t st n h r b se i c p v i l s a
MA E N T中基 于信 号 强 度 的 T P拥 塞控 制 算 法研 究 C
吴金亮 王 猛 刘伯栋 孟小波
北京 10 8 ) 00 3 河南 济源 4 4 5 ) 5 60 ’北 京航空航天大学电子信息工程学院 ( ( 中国人民解放军 6 88部 队 38
高速移动自组网(MANET)中TCP-Vegas协议优化
MANE T l l j ( mo b i l e Ad HO C n e t wo r k , 移动 自 组 网) 是 一种 多 跳 、 无中心、 自组 织 无 线 网络 。在 整
络 拥塞状 况 , 调整 拥塞 窗 E l的 大小 。算法 如下 : ( 1 ) 计算 期望 吞 吐量 : E x p e c t e d 一百 ( 2 ) 计 算实 际吞 吐量 : Ac t u a l 一而 C wn d
I C wn d ,
f + ’ 。 K D i f f > l f
d ≤D i f  ̄f l 。
量, 减少 2 O ~5 O 的丢 包 率 , 在稳定性、 端 到端 延 时等 方面都 有所 改进 ] 。但 是 在 高速 MANE T 中,
由于网络拓 扑变 化 频 繁 引起 路 由跳 数变 化 也 频 繁 , 以至 于发送 端 T C P — Ve g a s不 能及 时 准确 有 效 地 调 整拥 塞窗 口, 网络带 宽不能 得 到合理有 效 的利用 。 本文分 析 了高 速 MANE T 中路 由跳 数 的变 化 对T C P — Ve g a s 协议 性能 的影 响 , 并 提 出一种 优 化方 案通 过观察 期望 吞 吐量和 实际吞 吐量 的差值 变 化 以 及链 路路 由跳数 的变 化来 合 理 调 整拥 塞 窗 口 , 仿 真 实验 结果 表 明优 化协 议可 以有效 提高 网络 的平 均吞 吐量 并 降低 网络 的丢 包率 。
( 4 ) 根据 D i f f 调 整 拥塞 窗 口 C wn d的大 小 。
,
窗 口的值 。与传统 的 TC P — Re n o协议 相 比 , 在 无 线
网 络 中 TC P — Ve g a s可 以提 高 1 5 ~8 3 的 吞 吐
MANET中TCP改进方案的性能分析与比较
维普资讯
第 2卷 第 7 8 期
VO . 1 28 N O. 7
计 算 机 工程 与设 计
Co p trE gn e iga dDe i n m u e n ie r n sg n
20 年 4月 07
A p .2 07 r 0
后从传 输层 、网络层 和链 路层 3个层 面, 分别介 绍 了提 高 MA T中 T P性 能方 法的 工作 机制 ; NE C 并对这 些方 法进行 了分析 比
较 。 最 后 指 出 了今 后 的 工 作 方 向 。
ቤተ መጻሕፍቲ ባይዱ
关键 词: N T C ; 性 能;拥塞 ;工作机 制 MA E ;T P
fo t etr elv l a ep s td i cu i gt eta s s i n lv 1 t en t o kl v l d t el k lv 1 1 1 nt ea ay i d c mp e r m e es r r e e l dn n miso e . h e h h e e n n h r e w r e n e. 1 e l ss e n a h i e h n n a o a r O t e eme o s eg v . F a l h ef t r f s h h t d a r ie n n yt u u ewo ki o tdo t i l r Sp i e u . n
节点 移动等都 会 引起 数据 包的丢 失。如果 不加 改进 地把传 统 T P应用 于 MA T中 ,它会把 非拥塞 因素 引起 的数据 包丢 失 C E N 也 当作是 网络拥塞 , 而错 误 的触发拥 塞控 制 , 从 导致传 输性 能 的下降 。首先 讨论 了 MA E N T中影 响 T P性 能的主要 因素; C 然
MANET与Internet互联中默认路由转发策略的改进
关 键 词 :Itr e 互 联 ; 网 关 转 发 ; 默 认 路 由 nen t
中图分类号:9 . 3 30 4
文 献 标 识 码 : A
摘 要 : N T与 I t n t MA E ne e 互联 时 , r 需要 良好 的 网关 转 发 策 略 才 能 高 效 转 发 It n t ne e 业务 分 组 。 然 而传 统 的 默认 路 由转 r
发 策 略 还 存 在 问题 , 分 析 传 统 的默 认 路 由 转发 策 略 存 在 问题 的基 础 上 , 出 改进 型 的默 认 路 由 转发 策略 。 策 略 解 在 提 该
Ab t a t I r e r n mi I tr e u i e sg o p f ci eywe n e n l ae y ta s t n tae is o tr e sr c : n o d rt ta s t n en t sn s r u sef t l, e d f ey g twa rn mi i g srt ge f n e n t o b e v i t I
文 章 编 号 :0 6 67 ( 0 ) — 0 3 0 10 — 9 72 80 0 0 — o e n I e ne o e tv t 0 bi f u t Ro t — m r v d o nt r tc nn c i iv f r mo l Ad—Ho t r s e c ne wo k
1 引 言
移 动 自组 网 f N T: bl A — o e ok是 一 种 新 MA E Moi d H cN t r) e w
TCP Veno在MANET环境下的性能研究
P ENG Ha - i g, i y n TANG n n。 ANG ngPe f r a c t d f TCP Ve o n M ANET n io m e t mp t r n i Li g- T Ho . r o m n e su y o n i e vr n n . Co u e E g —
tk s t e mo e o v o s t e s p ro t C e o i. a e , r b i u h u e r y o T P V n s h i i f
Ke r s ywod :Moi o E w r( A E ;rnm s o o t lP tcl C )cnet n f trt nm t i ot bl Ad hcN T ok M N T)Ta s i in C nr r oo( P ;ogso ; s e as i t u e s o o T i a r ;me
情况下 , 在无线 网络 中流量得到了较大 的提高 。 但是在 M N T A E 环 境 中, T P V n 对 C eo的研 究还 很少 , 别是 M N T4 特 A Et 1 环境下 : T P V n 运行在 M N T环境下 , 将 C eo AE 采用 N 2对其性能进行 了仿真测试 。 真结果表 明: S 仿 在存在 背景流 、 有随机丢 包并且 存在拥塞的 M N T网络 中,C eo的性能优 于 T P R n ,而且在背景流越 大,达到拥塞的 时间越短 、随机 丢 包越 大,C AE TPVn C eo TP
近十年来 , 互联网得到 了 快速发展和广泛应用。 而这些应用 很大程度 匕 是在 T P P C / 协议 七 I 发展起来的。 C/ 协议用以实 TPP I 现异种网络之 间的互联与互通。18 年 , 9 6 在一系列拥塞导致系 统崩溃之后 ,C 协议被正式提 出, TP 以解决拥塞问题 。C ao T PThe 是早期的 T P C 版本 , 它包括了 3 个最基本的拥塞控制算 法一慢 “ 启动”“ 、拥塞避免” 快速重传” T P R n 在 T P T he 和“ 。 C eo C ao 基础 上增加 了“ 快速 恢复 ” 算法 。T P V gs使 用了 “ C ea1 [ 1 前摄 拥塞检 测”使相对于 T P Rn 流量大幅增加 , 在实际 网络 中相对 , C eo 但 于 T PR n 竞争性 却不够 。 C e Rn 对 T PR n 中的 C eo T P Nw eo C eo
自组织通信网络的协议设计与优化
自组织通信网络的协议设计与优化第一章:引言自组织通信网络(MANET)是一种去中心化的网络结构,其中所有节点都可以作为路由器和终端设备,与此同时,节点之间也没有固定的连接模式。
这些网络结构可应用于各种场景,包括军事、紧急救援,移动办公和社交网络等。
然而,许多挑战仍然阻碍了MANET的广泛应用,其中包括网络拓扑动态不稳定、节点通信范围有限、以及维护路由表的高度负载等问题。
在这个背景下,优化MANET协议设计已成为一个重要研究领域。
本文将介绍MANET协议的常见设计、优化策略和未来研究方向。
同时,我们将探讨两种用于优化MANET协议性能的方法:自适应路由和流量控制。
第二章:MANET协议设计对于MANET协议,最基本的模型是基于跳数的路由协议。
该协议基于每个节点与其周围邻居的距离,计算出到目的节点的跳数,然后将消息转发到距离目的节点更近的邻居节点。
但是,不幸的是,该协议采用统一的路由模型,无法适应动态的网络结构和路由模式。
对于高实时性和高可靠性要求的应用来说,这种基于跳数的路由协议的性能并不足够好。
另一种更智能的路由协议是基于源路由的协议,其允许源节点制定完整的路由路径,然后将信息包沿着这个路径传输到目标节点。
通过避免对网络的完全控制,这种协议比基于跳数的路由协议更加能够适应网络的动态性。
根据选择的路由算法,MANET协议还可以分为以下两种类型:1. 高度层次化的管理多播协议(ODMRP):该协议基于洪泛方式,每一个节点转发多播数据流到所有邻居节点,然后适当控制多播控制缓存大小和路由更新频率,从而实现目标节点的快速路由查询。
2. 自适应高阶数字网络结构(AON):该协议实现了解决节点连接动态性的问题,AON网络每个节点都有一个虚拟流动控制所支配的道路,通过控制数据包在网络中的传输路径来提高网络效率。
尽管这两种协议有不同的适用场景,但它们都面临如下几个挑战:1.网络拓扑动态性在MANET中,每个节点的位置都是可变的,所以该网络的拓扑和连通性会受到实时环境影响。
移动自组织网络中TCP的跨层优化的开题报告
移动自组织网络中TCP的跨层优化的开题报告一、研究背景移动自组织网络(MANETs)是由移动节点组成的无线自组织网络,没有任何基础设施的支持。
这些节点可以在网络中使用任意的方式进行数据通信,从而形成一个自适应、动态且自组织的网络。
由于其独特的属性和广泛的应用领域,MANETs已经受到越来越多的研究关注。
然而,由于网络的不稳定性、节点的节点的移动和频繁的负载变化等因素,传统的TCP协议在MANETs中表现不佳。
传统的TCP协议将数据分为块,并将其存储在以固定大小的段为单位的缓冲区中,当数据段到达目的地时,接收端将确认其到达,并会发送一个ACK(确认)回原发端。
然而,在MANETs中,带宽有限、网络拓扑结构不稳定,节点连接和失去连接等各种不确定性都会对TCP协议的性能产生负面影响。
因此,需要对TCP协议进行跨层优化,以克服这些困难,提高移动自组织网络的性能。
二、研究目的和意义本研究旨在通过跨层优化TCP协议,改进移动自组织网络的传输层性能,从而提高网络的吞吐量和稳定性。
具体研究目标包括:1. 分析当前MANETs环境下TCP协议的瓶颈及其原因。
2. 探索跨层优化TCP协议的理论和技术。
3. 设计一种跨层TCP协议优化机制,并实现其原型。
4. 通过仿真实验和实际测试,验证所设计的跨层TCP协议优化机制的有效性和性能优化效果。
本研究的意义在于:1.深入了解MANETs环境下TCP协议的局限性,为更好的理解其工作原理和规律提供了基础。
2.通过跨层优化TCP协议,改进网络的传输层性能,提高网络吞吐量和稳定性,从而提高网络的可靠性和效率。
3.本研究将为跨层协议设计以及无线网络传输等方面的研究提供有益的参考和借鉴。
三、研究方法和步骤本研究主要采用的是实验研究方法。
具体步骤如下:1.调研前沿技术及相关文献,理解目前TCP协议在MANETs中的现状以及中存在的问题;2.研究跨层TCP协议设计及实现的基本原理和技术;3.根据调研结果和分析,设计一套跨层TCP协议优化机制;4.基于网络仿真算法和工具,实现所设计的跨层TCP协议优化机制原型;5.通过对比分析仿真和实际测试结果,评估所设计跨层TCP协议优化机制的有效性和性能优化效果。
MANET网络路径稳定性及增强策略的研究的开题报告
MANET网络路径稳定性及增强策略的研究的开题报告一、研究背景与意义移动自组网(MANET)是一种无线自组织网络,网络中的节点通过无线信道相互通信,并通过动态组织协议进行管理和调度。
由于其自组织、自主性和灵活性等特点,MANET在许多领域中都有着广泛的应用,如战场通信、应急通信、灾害救援、普及计算等。
然而,MANET中的节点具有移动性和不稳定性等特点,因此网络的路径也变得不稳定。
在这种情况下,如何保证网络的可靠性和稳定性,已成为研究者的重要关注点。
在实际应用中,MANET面临着许多挑战,如信道质量、拓扑变化、节点移动等。
这些因素导致网络的稳定性受到挑战,因此需要研究如何提高MANET网络路径的稳定性和可靠性,以适应各种应用场景。
因此,该研究具有重要的应用和理论意义,将有助于提高MANET网络的稳定性、可靠性和性能,为实际应用提供保障。
二、研究目标和内容本研究旨在研究MANET网络路径稳定性及增强策略,包括以下内容:1.分析MANET网络路径不稳定的原因和影响因素,深入探究其特点和挑战。
2.综述现有的MANET网络路径增强策略,对其进行评估和总结,并分析其优缺点。
3.提出一种新的网络路径增强策略,该策略旨在解决现有策略的不足之处,具有较高的实用性和有效性。
4.通过仿真实验和实际测试,评估和比较不同策略的性能,验证提出的新策略的有效性和可靠性。
5.撰写学术论文,并将研究结果应用到实际应用中,推动相关技术的发展和应用。
三、研究方法和步骤本研究采用以下方法和步骤:1.归纳、分析和综述现有MANET网络路径增强策略,包括基于质量的路由协议(QoS)、定位、多径路由等,评估其优缺点。
2.根据研究的目标,提出一种新的网络路径增强策略,包括动态关键节点路由算法(DNRA)、自适应节点关系控制算法(ANCA)等。
3.通过仿真和实验,对不同方法和策略进行性能和效果评估,包括数据传输延迟、网络吞吐量、重传次数、信道利用率等指标。
MANET中TCP拥塞控制方法综述
MANET中TCP拥塞控制方法综述刘洪全;谷源涛【摘要】Congestion control is a key issue in MANET. MANET has some special properties, such as large interference of wireless signal, heavy fading channel, multiple hops, unsymmetry links and node mobility, which may cause high packet loss rate, acknowledgement packets cumulating in intermediate nodes, lots of out-of-order packets and large jitter of round trip time. Consequently, improper congestion controls (e.g., unnecessary retransmission and mistakenly reducing the size of send window) are made and the throughput is very poor in MANET with traditional TCP congestion control mechanism. Many typical improved approaches proposed to overcome these difficulties in MANET were verified in this survey. In addition, the features and performances of these approaches were compared and concluded. According to this survey, real-time state information of the whole network obtained by cross-layer design is helpful to congestion control in MANET and this is the mainstream mechanism adopted by these proposed approaches.%拥塞控制是MANET(mobile Ad-hoc NETwork)中的关键问题.MANET具有无线信号干扰大、信道衰落严重、多跳路由、链路不对称和网络拓扑动态扩展等特性,这些特性会使传统TCP(transmission control protocol)在发送数据过程中经历丢包率高、应答包在中间节点累计、乱序包多和往返时间抖动大等问题,容易触发TCP作出错误的拥塞控制,进行不必要的超时重传、丢包重传和减小发送窗口大小,最终严重降低端到端的吞吐量.本文调研了近年来针对MANET提出的各种拥塞控制改进方法,按照拥塞产生的原因进行分类总结,详细介绍各个算法的工作原理并比较这些方法的技术特点.发现通过跨层设计获取网络实时状态信息,进而用来辅助拥塞控制,是改进方法的主流实现方式.【期刊名称】《中南大学学报(自然科学版)》【年(卷),期】2013(044)001【总页数】10页(P156-165)【关键词】移动自组织网络;拥塞控制;无线多跳网络;TCP【作者】刘洪全;谷源涛【作者单位】清华大学电子工程系,北京,100084;95989部队,北京,100076;清华大学电子工程系,北京,100084【正文语种】中文【中图分类】TN92MANET(如图1所示)是由一组带有无线收发装置的移动终端组成的临时性自治系统[1−2]。
一种提高MANET中TCP稳定性的端到端增强方案
一种提高MANET中TCP稳定性的端到端增强方案
朱少林;任伟
【期刊名称】《计算机应用与软件》
【年(卷),期】2006(23)11
【摘要】讨论TCP在多跳移动Ad Hoc网络中的稳定性问题,分析TCP不稳定的原因,给出端到端的解决方案和对该问题的形式化描述.扩展的ns2模拟实验表明,隐藏终端将产生大量MAC层的包冲突,破坏TCP的稳定性.仅仅限制TCP发送窗口大小是不够的,延迟确认策略应该同时使用.
【总页数】3页(P88-89,123)
【作者】朱少林;任伟
【作者单位】中南财经政法大学信息学院,湖北,武汉,430074;中南财经政法大学信息学院,湖北,武汉,430074;香港科技大学计算机系,香港
【正文语种】中文
【中图分类】TN91
【相关文献】
1.一种基于端到端的Ad Hoc网络TCP性能改进方案 [J], 吴其林;武彬;章峻青
2.端到端通信中TCP的NAT穿越解决方案 [J], 肖继民;吴新龙
3.端到端通信中TCP穿越NAT的解决方案 [J], 吴新龙
4.一种Ad Hoc网络端到端的TCP拥塞控制改进方案 [J], 滕艳平;王海珍;金梅;李大辉
5.MANET中TCP Vegas拥塞控制的端到端改进方法 [J], 王宇亮;郑昌文;章洋
因版权原因,仅展示原文概要,查看原文内容请购买。
MANET中TCP协议的性能改进
MANET中TCP协议的性能改进
谢宇治;潘枫春
【期刊名称】《山东通信技术》
【年(卷),期】2004(24)4
【摘要】在移动Ad hoc网络(MANET)中,网络的多跳性和移动性是影响TCP协议性能的主要原因.本文详细分析了这两个特性对性能的影响,分别提出了相应的改进方案并在仿真器上实现.仿真结果表明,改进方案使TCP吞吐量获得很大提高,并且能够很好地适应移动网络拓扑的快速变化.
【总页数】5页(P18-22)
【作者】谢宇治;潘枫春
【作者单位】南京邮电学院信息工程系,南京,210003;南京邮电学院信息工程系,南京,210003
【正文语种】中文
【中图分类】TN91
【相关文献】
1.Ad Hoc网络中TCP协议的性能及其改进策略 [J], 王海涛;刘晓明
2.Ad Hoc网络中TCP协议性能分析及其改进策略 [J], 李阳;徐坤玉
3.TCP协议在Ad Hoc网络中的性能及其改进策略 [J], 王海涛;刘晓明
4.无线数传电台网络中TCP协议性能改进 [J], 马子超
5.浅议无线网络中TCP协议的性能改进 [J], 李淼
因版权原因,仅展示原文概要,查看原文内容请购买。
MANET中TCP数据包的乱序问题及其解决方案
MANET中TCP数据包的乱序问题及其解决方案
孙伟;温涛;郭权
【期刊名称】《计算机科学》
【年(卷),期】2009(036)008
【摘要】在MANET中,节点的移动性会导致不同的TCP数据包沿不同的路径到达接收端,进而在接收端产生大量的乱序数据包,影响TCP协议的性能.提出了一种延时响应TCP协议(TCP-D),通过延时触发拥塞控制算法来提高TCP协议在MANET中的性能.对延时响应TCP协议的吞吐量分析表明,增加延时定时器
后,TCP_D协议仍能保证对标准TCP协议的友好性.仿真实验表明,TCP_D算法可以明显减少乱序数据包的数量,获得较标准TCP协议更高的网络吞吐量.而在网络结构稳定、无乱序数据包的情况下,改进协议仍具有很好的公平性和友好性.
【总页数】5页(P82-85,108)
【作者】孙伟;温涛;郭权
【作者单位】东北大学软件中心,沈阳,110004;东北大学东软信息学院,大
连,116023;东北大学东软信息学院,大连,116023
【正文语种】中文
【中图分类】TP393.04
【相关文献】
1.MANET中TCP Vegas拥塞机制的改进 [J], 沈明玉;刘平
2.TCP协议乱序数据包处理算法综述 [J], 赵丽莉;孙伟
3.MANET中TCP拥塞控制方法综述 [J], 刘洪全;谷源涛
4.MANET中基于延时响应的乱序数据包处理算法 [J], 孙伟;温涛;郭权
5.高速移动自组网(MANET)中TCP-Vegas协议优化 [J], 柏长帅;孙荣平;周洪霞;程瑞
因版权原因,仅展示原文概要,查看原文内容请购买。
MANET中TCP Vegas拥塞控制的端到端改进方法
MANET中TCP Vegas拥塞控制的端到端改进方法
王宇亮;郑昌文;章洋
【期刊名称】《计算机工程与应用》
【年(卷),期】2007(43)15
【摘要】TCP Vegas通过往返时间的最小值baseRTT来进行拥塞控制,因此获取准确baseRTT的值至关重要.在MANET中,不断变化的网络拓扑会导致baseRTT 的测量出现严重偏差,从而降低了吞吐量,而TCP Vegas在拥塞避免阶段发生路由变化但没有引起丢包或失序现象时,已有的端到端启发式方案很难进行识别.采用回落探测方法识别路由变化,进而调节往返时间的最小值以改善TCP Vegas拥塞控制算法在MANET中的性能.
【总页数】4页(P105-107,127)
【作者】王宇亮;郑昌文;章洋
【作者单位】中国科学技术大学,计算机科学技术系,合肥,230027;中国科学院,软件研究所,综合信息系统技术国家重点实验室,北京,100080;中国科学院,软件研究所,综合信息系统技术国家重点实验室,北京,100080;中国科学院,软件研究所,综合信息系统技术国家重点实验室,北京,100080
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种Ad Hoc网络端到端的TCP拥塞控制改进方案 [J], 滕艳平;王海珍;金梅;李大辉
2.一种基于端到端的Ad Hoc网络TCP拥塞控制改进算法 [J], 蒋道霞;潘守伟;周曜;刘凤玉
3.一种提高MANET中TCP稳定性的端到端增强方案 [J], 朱少林;任伟
4.TCP算法研究·端到端拥塞控制 [J], 唐荣华
5.TCP端到端等效噪声模型及拥塞控制方法研究 [J], 李世银;王秀娟;钱建生;刘琼因版权原因,仅展示原文概要,查看原文内容请购买。
MANET中一种基于跨层协作改善TCP性能的方法
MANET中一种基于跨层协作改善TCP性能的方法
张美平;许力
【期刊名称】《福建师范大学学报:自然科学版》
【年(卷),期】2007(23)6
【摘要】提出了一种新型的跨层协作方案,利用TCP连接沿途节点反馈的MAC层拥塞窗口(Contention Window,CW)值,来动态调节TCP发送方的最大发送窗口,从而调节网络的负载.仿真实验表明,该跨层协作方法在链式拓扑、网格拓扑以及随机动态移动拓扑中均能较明显地提高其TCP的性能及其网络的稳定性.
【总页数】5页(P38-42)
【关键词】Ad;Hoc;TCP;跨层协作;稳定性
【作者】张美平;许力
【作者单位】福建师范大学数学与计算机科学学院福建师范大学网络安全与密码技术实验室
【正文语种】中文
【中图分类】TP393
【相关文献】
1.分布式协作通信网络中一种新的跨层设计方案 [J], 徐峰;岳殿武
2.认知无线网络中基于跨层的TCP性能增强方法 [J], 徐昌彪;张坤;鲜永菊
3.一种改善Ad Hoc网络中TCP性能的跨层方法 [J], 肖永康;李萌;山秀明;任勇
4.机会网络中一种提高TCP性能的跨层改进算法 [J], 左朝树;雷仕英;李云
5.无线车载网络中一种基于跨层优化的网络编码TCP协议 [J], 陈杰;谢显中;黄倩;黎佳
因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
V ol.16, No.3 ©2005 Journal of Software 软 件 学 报 1000-9825/2005/16(03)0434 MANET 中TCP 改进研究综述∗ 冯彦君1,3,4+, 孙利民2, 钱华林1, 宋 成11(中国科学院 网络信息中心,北京 100080) 2(中国科学院 软件研究所,北京 100080) 3(中国科学院 计算技术研究所,北京 100080) 4(中国科学院 研究生院,北京 100039)Improving TCP Performance over MANET: A SurveyFENG Yan-Jun 1,3,4+, SUN Li-Min 2, QIAN Hua-Lin 1, SONG Cheng 11(Computer Network Information Center, The Chinese Academy of Sciences, Beijing 100080, China) 2(Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) 3(Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100080, China) 4(Graduate School, The Chinese Academy of Sciences, Beijing 100039, China)+ Corresponding author: Phn: +86-10-82627135, E-mail: fengyj@, Received 2004-08-15; Accepted 2004-11-15Feng YJ, Sun LM, Qian HL, Song C. Improving TCP performance over MANET: A survey. Journal of Software , 2005,16(3):434−444. DOI: 10.1360/jos160434Abstract : As originally designed for wired networks, TCP (transmission control protocol) congestion control mechanism is triggered into action when packet loss is detected. This implicit assumption for packet loss mostly due to network congestion does not work well in Mobile Ad Hoc Network, where there is a comparatively high likelihood of packet loss due to high bit error rate (BER) and node roaming. Such non-congestion packet loss, when dealt with by congestion control mechanism, causes poor TCP performance in MANET. All improvement mechanisms have two distinct phases: problem detection and problem solving. This paper attempts to address this problem by first summarizing over several major reasons for such mis-behavior, an in-depth analysis and the detailed comparison between different solutions are proposed to improve at each of the two phases. Finally, some new research directions for optimizing TCP performance in MANET (mobile ad hoc network) are suggested. Key words : MANET (mobile ad hoc network); TCP (transmission control protocol); performance; packet loss摘 要: 传统TCP(transmission control protocol)本是为有线网络设计,它假设包丢失全是由网络拥塞引起,这个假设不能适应于MANET (mobile ad hoc network),因为MANET 中除了拥塞丢包以外,还存在由于较高比特误码率、路由故障等因素引起的丢包现象.当出现非拥塞因素丢包时,传统TCP 将错误地触发拥塞控制,从而引起∗ Supported by the National High-Tech Research and Development Plan of China under Grant Nos.2001AA112040, 2001AA112136 (国家高技术研究发展计划(863)); the National Natural Science Foundation of China under Grant No.60272078 (国家自然科学基金)作者简介: 冯彦君(1969-),男,河南通许人,博士生,工程师,主要研究领域为计算机网络,嵌入式系统;孙利民(1966-),男,博士,研究员,主要研究领域为MANET,计算机网络;钱华林(1940-),男,研究员,博士生导师,主要研究领域为下一代网络体系结构;宋成(1950-),男,博士,研究员,博士生导师,主要研究领域为NGI,网络测量.冯彦君等:MANET中TCP改进研究综述435TCP性能低下.任何改进机制都可以分为发现问题和解决问题两个阶段.首先概括了MANET中影响TCP性能的若干问题;然后针对发现问题和解决问题两个阶段,详细地对每一阶段中存在的各种可行方法进行了分类、分析和比较;最后指出了MANET中TCP性能优化的研究方向.关键词: MANET(mobile ad hoc network);TCP(transmission control protocol);性能;包丢失中图法分类号: TP393文献标识码: A移动自组织网络(mobile ad hoc networks,简称MANET)是一种由移动节点组成的自组织的无线网络,每个节点同时具有终端和路由器两者的功能.自组织和移动的特点使得MANET具有很高的生存能力和灵活性,可以广泛应用于敌对和不易建设固定通信设施的环境中,如野战通信、紧急搜救、临时会议等.TCP(transmission control protocol)是一种面向连接的可靠传输层协议,最初是针对有线网络而设计.由于有线网络链路可靠性高,传统TCP认为丢包是由网络拥塞所导致.在MANET中,链路的高误码率和节点移动等会导致丢包,多路径路由和节点移动切换等会导致乱序.TCP没有考虑非拥塞因素乱序和丢包,如果不加改进地把传统TCP应用于MANET中,它会把非拥塞乱序和包丢失也当作是网络拥塞标志,从而错误地进入拥塞控制,这将导致严重的性能问题[1].MANET中对传统TCP改进是近年来网络研究的热点之一,学术界提出了众多方案.为了系统地呈现完整的TCP改进工作,我们把改进工作分问题发现和问题解决两个过程,其中问题发现过程除了发现问题以外,还负责将发现结果传递给问题解决过程.之所以把发现过程单列出来,是因为从MANET错综复杂的环境中发现问题是非常困难的,相对而言,解决问题的思想则比较直接和朴素.本文第1节概述传统TCP以及MANET中影响TCP性能的6个主要问题.第2节概述TCP影响因素的发现过程和信令传递机制.第3节概述解决过程.最后总结全文,展望发展.1 TCP影响因素传统TCP拥塞控制机制采用了4种机制(如图1所示):当拥塞窗口(cwnd)(为表述简单起见,这里拥塞窗口是指最大未应答的数据包个数,在实际实现中拥塞窗口是指最大未应答字节数)小于慢启动门限窗口ssthresh 时,采用慢启动机制,用于探测网络的可用带宽,每个数据包被应答后,cwnd就加1;当cwnd大于门限窗口ssthresh时,采用拥塞避免机制,避免可能发生的拥塞,并尽可能地探测可用带宽,每个数据包被应答后cwnd+=1/cwnd;当发送端收到重复ACK(DupACK)时,采用快速重传机制重发DupACK指示的数据包,以及快速恢复机制对cwnd和ssthresh重新赋值,避免进入慢启动阶段;当重传定时器RTO(retransmission timeout)超时时,进入慢启动阶段.在MANET中,有下面几种主要因素造成TCP性能的降低.TCP具有多个版本,本文主要针对当前广泛应用的、基于窗口的TCP版本,如reno,newreno,SACK.1.1 网络拥塞MANET网络的资源非常有限,而且随着节点的增多以及TCP流发送端和接收端跨度的增加,网络有效带宽将变得很小[2];另外,文献[1−3]表明,传统TCP发送端的cwnd往往趋于一个较大的值,拥塞窗口控制算法在MANET中显得过于激进,这会严重加剧MANET中的拥塞.1.2 比特误码无线链路是开放的有损介质,存在着多径衰落、阴影效应,加之许多MANET信道选用开放频段,使得无线网络具有比特误码率(bit error rate,简称BER)高,这会导致数据包损害和丢失,发送端会误认为网络拥塞,高误码率可能导致频繁进入慢启动,造成TCP性能下降.1.3 节点移动问题当因节点移动造成路由中断时,理想的解决方法是:在路由恢复之前,即使RTO超时也不应该重发数据,因为重发的数据仍会因为无法路由而被抛弃,这会浪费网络资源.在路由恢复后,TCP应该立即恢复传送丢失的数436 Journal of Software软件学报2005,16(3)据包,而且也不应该进入慢启动减小拥塞窗口,因为造成超时的原因并不是网络拥塞.但是传统TCP不能分辨拥塞和路由中断,在RTO超时时,即使路由没有修复好,发送端也进入慢启动重传数据包.即使在RTO超时前路由得到恢复,发送端也只能通过RTO超时才能启动重传,因为发送端不知道路由已经恢复;DupACK也不能解决这个问题,因为接收端不可能发出新的ACK.由于MANET中所有节点都可移动,当节点移动频繁时,这将极大地降低TCP的性能.Fig.1 FSM of conventional TCP congestion control图1 传统TCP拥塞控制的有限状态机1.4 乱序问题在MANET中,路由切换会引起乱序;MANET为解决因节点移动而引起的路由中断而常使用多路径路由协议,如TORA(temporally-ordered routing algorithm)[4],也会引起乱序.数据包乱序将引起接收端发送DupACK,导致发送端不必要的重发,并进入拥塞避免阶段.1.5 ACK累积问题MANET中存在着多种原因的不对称因素,包括速率分配的不对称性[5]、多路径路由引发的不对称性以及与位置有关的TCP不公平性等[6].不对称性有两种可能:(1) 前向的数据流是瓶颈;(2) 后向的ACK流是瓶颈.第1种情况的改进空间显然很小,因为数据流是不会减小的;而第2种情况对TCP的影响则较为严重,因为ACK 瓶颈会引起ACK包在中间节点的累积,从而产生ACK累积效应[7],造成发送端的数据流突发,增加网络的拥塞和不稳定的可能性.1.6 MAC层不公平问题IEEE 802.11是无线网络MAC层的事实标准,它广泛应用于WLAN和MANET中.在WLAN中,由于所有节点的冲突空间相同,所以不会出现TCP不公平性.但是在MANET中,由于节点所处位置的不同,TCP会出现短期不稳定性[8]或长期不兼容性[9].MANET中的这种不公平性并不是TCP所独有的,它同样会发生于UDP,但是由于TCP占MANET中流量的绝大多数,所以也是MANET中TCP改进的一个重要方面.这些不公平性问题的深处根源在于:(1) 在802.11协议中,当节点成功发送一个数据之后,它会在[0,CW min−1]之间随机选择一个值作为下一个数据的竞争窗口;当节点发送不成功时,它会从[0,2m×CW min−1]之间随机选择一个值作为重发数据包的竞争窗口,m为尝试失败的次数.显然,成功发送后竞争窗口较小,这将使得发送成功的节点处于竞争优先地位,从而导致不公平性.隐藏点问题将加剧这种短期的不公平性[8];(2) MANET中经常出现的暴露点问题将使得某些节点长期占用资源,而另外一些节点长期竞争不到信道[9].分析以上降低TCP性能的影响因素我们发现:首先,因为TCP错误地响应乱序和非拥塞丢包,使得发送端频冯彦君等:MANET中TCP改进研究综述437繁进入拥塞控制阶段,从而降低了TCP性能;其次,在MANET中,由于同一个TCP流的前向数据包和后向ACK 包之间的竞争,使得网络往返时间(round trip time,简称RTT)较大,发送端根据既往网络状况计算出的调节参数对于当前网络状况而言已经陈旧而不再适合,从而加剧了网络拥塞和不稳定.因此,改进TCP的两个重要原则就是:(1) 让发送端清楚网络的真实状态;(2) 采用跨层设计的思想[10],让IP 层、逻辑链路层和MAC层都恰当地参与问题发现和问题解决过程,缩短控制周期.2 问题发现过程和信令传递问题发现过程用来发现会造成TCP误动作的网络状态,如误码丢包、节点移动、乱序等,它是实现TCP改进的重要前提.根据发现问题的层面,将发现问题的方法分为3类(如图2所示):只限于两个端节点TCP层发现方法;包括所有节点IP层发现方法;包括所有节点数据链路层发现方法.Sender ReceiverTT-DSIT-IDS, LT-IDSIT-DS, LT-DSFig.2 The mechanism of TCP problem detection and feedback图2 TCP影响因素的发现和反馈机制当问题发现过程和问题解决过程由同一节点承担时,这两个过程的衔接很简单;如果这两个阶段由两个不同的节点承担,就需要信令传递机制将它们“粘合”在一起.对于TCP层发现过程,如果发现过程和解决过程由不同的节点完成(如接收端发现问题,发送端解决问题),则采用类似ECN(explicit congestion notification)[11]中的TCP层捎带机制,由TCP层进行信令传递,我们称这种信令传递机制为TT-DS(TCP-TCP direct-singling).对于IP层发现过程,有两种信令传递机制:(1) 发现问题的节点(可能是中间节点,发送端,也可能是接收端)通过发送带外信令直接通知发送端,如采用ICMP消息,我们称这种信令传递机制为IT-DS(IP-TCP direct-singling);(2) 发现节点通过类似ECN机制中IP层捎带方法,将发现结果传递给接收端,我们称其为IT-IDS (IP-TCP indirect-singling),然后由接收端的TCP层采用TT-DS信令机制向发送端传递消息.对于数据链路层发现过程,也有两种信令传递机制:(1) 通过带外信令直接通知发送端,称这种信令传递机制为LT-DS(link-TCP direct-singling);(2) 通过类似ECN机制中的IP层捎带方法,将发现结果传递给接收端,称其为LT-IDS(link-TCP indirect-singling),然后接收端的TCP层采用TT-DS信令机制向发送端传递消息.2.1 TCP层问题发现和信令传递TCP层发现问题的主要目的是区分拥塞、误码丢包和路由中断丢包.TCP层问题发现方法不需要下层协议的显式反馈,这也是ISO协议分层的初衷.除了后面提到的基于校验和的误码发现方法以外,TCP层一般都采用启发式算法来推断影响TCP性能的具体因素,启发式算法的过程如下:(1) 首先通过分析或统计的方法获得某种影响因素在TCP层上的行为特征,由此构建规则集(也称为启发式规则,规则集中典型记录为if a then b结构);(2) TCP层被动地观测数据包或ACK包,提取TCP层的行为特征;(3) 将提取的特征信息应用于规则集,推断出包丢失的真正原因.2.1.1 乱序、路由中断和拥塞的识别当发送端因假设网络拥塞而进入拥塞控制后,Eifle[12]通过在数据包中增加时间戳选项头来判断刚才的假设是否正确(根据RFC1323:如果发送端采用时间戳选项头timestamp,则接收端将接收到的数据包中的timestamp取出,并不加改变地添加到该数据包的ACK包中),其过程如下:设第1个重传数据包x的发出时间为ts_first_rexmit,在收到重传数据包x的相应ACK包时,将该ACK包中的时间戳t_ack和tx_first_rexmit比较,如438 Journal of Software软件学报2005,16(3)果相等,则说明该ACK包与重传数据包相对应,则刚才网络拥塞的假设是正确的;如果t_ack<tx_first_rexmix,即该ACK包应答的是重发之前的那次发送,而不是后来重发的这次发送,则刚才网络拥塞的假设错误,拥塞响应也错误.针对MANET中经常出现的乱序现象,文献[13]采用启发式规则来推断网络的状态:在收到3个DupACK 后的T1时间内直接假设乱序是非拥塞因素引起的,不进入拥塞控制阶段;只有在T1之后仍然收到DupACK包才认为是拥塞造成的,而传统TCP直接认为所有乱序都由拥塞引起.通过延缓拥塞的判断,使得发送端发生错误判断的概率减小.即使发送端判断网络拥塞而进入拥塞控制,这个判断也可能是错误的,文献[14]给出了发现错误假设的一条启发式规则:在因为超时或DupACK进入慢启动和拥塞避免后的T2时刻内,再次收到ACK包,就认为刚才只是发生了路由故障,而不是网络拥塞,并且现在路由故障已经恢复.事实上,文献[14]所采用的本质思想与Eifel[12]完全一样,只不过文献[14]中的参数T2是RTT的概率统计数据,而文献[12]中的参数是精确的时间戳.在最后一跳是无线的WLAN网络场景中,当无线终端发现出现包丢失时,无线终端可以通过接收到的分组间隔来判断丢包原因[15,16],如文献[15]中采用的判断规则为:帧间隔等于平均帧间隔时发生的包丢失为网络拥塞包丢失,帧间隔等于两倍平均帧间隔时发生的包丢失为无线误码包丢失.为了在MANET中分辨随机误码包丢失和网络拥塞包丢失,文献[17]提出了一种端到端的启发式算法.发送端对发出的数据包添加时间戳选项,这样,接收端就能测量出每个到达数据包的相对单向延迟(one-way delay,简称OWD).当发送包丢失时,采用平均插值的方法对丢失包的OWD值填充.它的启发式规则是:当OWD较小或OWD处于下降趋势时发生的丢包是随机误码包丢失;当OWD值较大或OWD处于上升趋势时发生的包丢失就是拥塞丢失.分辨出丢包原因后,接收端分别采用ECN和ELN(explicit loss notification)[18]两种TT-DS机制向发送端通告.根据TCP在接近饱和时拐点(knee)附近RTT的变化,文献[19]提出了一种非拥塞(主要针对随机误码)丢包识别机制:当丢包时的RTT值小于拐点处的RTT值时,认为是随机误码引发的丢失;当大于拐点处的值时,认为是拥塞丢失.为了分辨路由故障和网络拥塞,fixed-RTO[20]提出了一种基于发送端的无须底层反馈的启发式算法,其启发式规则是:当发送端RTO连续出现超时时,就认为出现了路由故障,而不是网络拥塞.Fixed-RTO中问题发现过程和问题解决过程都在发送端,信令传递简单.2.1.2 基于校验和的误码丢包由于TCP数据大于IP头,因此TCP数据部分出错的概率要比IP头和TCP头出错的概率大.IP头出错的包会被中间节点丢弃,而IP头正确、TCP部分错误的包仍会到达接收端.在文献[21]中,当TCP部分出错的包到达端节点R后,R可以通过正确的IP头知道该误码包的发送端S,如果节点R和S之间只存在一个TCP连接,则误码包属于该唯一的TCP流;如果R和S之间存在多个TCP连接,则端节点R无法判断该误码包属于哪个TCP 流,只能通过DupACK或RTO超时来重发误码丢失包.为了准确知道错误数据包属于哪个TCP流以及该TCP 包的序列号,文献[22]通过发送端在TCP头中增加TCP头部校验和选项头对TCP头部进行校验,使得接收端可以明确知道TCP头是否正确.如果TCP头正确,接收端就可以知道该误码包属于哪个TCP流以及该数据包的序列号;如果TCP头部不正确,则采用文献[21]中的方法进行判断.当接收端发现误码丢包时,它可以采用传统DupACK方式向发送端传达信令,也可以采用文献[22]中的TT-DS信令向发送端显式地通告丢失包的序列号,文献[23]证明了显式通告的性能要优于DupACK方式.显见,基于校验和的误码判断能够迅速而准确地推断出TCP数据出错的包丢失.2.2 IP层问题发现和信令传递IP层路由协议可以通过路由重试次数超过指定阈值来直接发现路由故障,如在动态源路由协议DSR(dynamic source routing)中[24],当链路层向DSR协议连续两次反馈转发失败时,就判断出现了路由故障,然后通过向该数据包的源节点发送一条RERR(route error)消息,显式地向发送端通告路由中断故障.在有线网络中,由于链路速率较高,网络瓶颈是缓冲区内存访问速度,因此资源管理大都在IP层实施;而在MANET中,瓶颈是速率低且冲突较多的无线链路[25],资源管理大都在链路层实施.路由故障除由IP层路由协议冯彦君等:MANET中TCP改进研究综述439直接发现以外,其他影响因素通常由链路层直接发现.2.3 链路层问题发现和信令传递2.3.1 发现网络拥塞链路层有许多指标可以表征网络拥塞,这些指标存在着内在的关联,找出对网络拥塞敏感并且测量简单的指标是链路层发现网络拥塞的首要问题.文献[26]通过在IEEE 802.11无线局域网中进行逐渐增加流量直到网络饱和拥塞的压力试验,对比了d MAC(MAC层从发送数据到接到ack之间的延迟)、N RTS(RTS重传次数)、丢包率等一系列指标,发现了d MAC最能表征WLAN的网络拥塞.尽管该实验是在WLAN中进行的,但是其实验方法和过程对于发现MANET网络拥塞的特征指标有着非常重要的参考价值.LRED(link random early detection)[25]中,每个节点(包括端节点和中间节点)都监控数据链路层的包重发次数,如果发现分组的重发次数大于等于一个给定的域值,就按照类似RED[27]的算法对数据分组丢弃或打标记,链路层采用LT-IDS信令机制向接收端通告,然后接收端采用TT-DS机制向发送端反馈.2.3.2 发现随机误码和路由中断有3种情况会造成链路层发送不成功次数超过最大值(IEEE 802.11中RTS/CTS分组的最大重发次数是4,数据分组的最大重发次数是7):随机碰撞、较大噪声引起的误码、路由中断.根据文献[28]中的分析,随机碰撞超过最大次数属于非常小概率事件,可以忽略不计.而对于其他两种情况的确定,需要靠物理层的支持.文献[29]根据信号强度和节点距离之间的函数关系,节点通过测量无线信号的强度计算节点间的距离,根据节点间距离的变化来预测节点的运动趋势.当节点间距离超过某一阈值时,如果发送失败,就认为是路由中断导致了丢包;同样,该方法还可用于随机误码的识别,即当节点间距离在一定范围内时,如果发送失败,就认为是随机误码.由于IP层和TCP层只能通过超时机制才能判断路由中断,端节点的TCP层只能通过校验和方式来发现部分误码,显而易见,链路层更能直接而高效地发现路由中断和随机误码等问题.在路由中断之前,链路层可以显式地通知IP层路由协议,使得路由协议能够在链路中断之前提前建立路由[29];链路层识别出随机误码后,采用LD-DS机制,通过特定的ICMP信令或NAK(negative ack)[30]显式地通知发送端.2.3.3 发现TCP的不公平性如第1.6节所述,TCP层的不公平性是由相邻节点的位置分布以及这些节点上的流量分布所引起,因此这类问题的发现和解决也不能单从一个节点的角度,而要以邻接关系(所谓一个节点的邻接关系是指包含该节点以及和该节点能互相影响的节点的集合)的角度去认识.文献[31]提出了一种基于节点邻接关系的不公平性发现和处理机制,其核心思想是:每个节点测量它自己的队列长度,并向它的邻接节点广播其队列长度(为了避免广播方式占用无线信道,每个节点都被动地侦听邻接节点的链路利用率,用这个指标代替队列长度),这样,每个节点都会知道其周围邻接节点的队列长度,通过将队列长度和给定阈值比较,节点就可以判定自己是否是不公平的受害者以及谁是不公平性的制造者.当发现不公平时,该节点计算出相应节点的丢包概率p,并向该不公平性的制造者发送邻接拥塞通知消息(neighborhood congestion notification,简称NCN),显式地传递拥塞信息.文献[32]采用以时间间隔T为单位测量链路层队列的输出速率C;然后将C与一组给定的参数X,Y,Z (X<Y<Z)比较,若C小于X,说明该节点处于不公平性的受害者;若大于Z,则说明该节点为不公平性的制造者.这类问题的发现者和解决者一般是同一个节点,或者是邻接的节点,其信令传递直接而简单.目前链路层发现TCP层不公平的机制还不是特别深入,已有的发现方法大多基于特定的MAC协议和特定的场景;另外,已有的发现方法大都需要配置诸如公平因子之类的运行参数[33,34],如果出现文献[9]中所述的长期不兼容性,则无法配置参数,更无法发现不公平性.这是一个严重的问题,我们将在其他文章中提出一种方法以解决该问题.2.3.4 发现乱序和ACK累积与上述不公平性和网络拥塞问题的发现过程类似,TCP分组在链路层的乱序和ACK的累积也要通过跨层设计以及详细记录每个TCP流的状态信息来实现.发现乱序和ACK累积需要每个TCP流的详尽状态信息,如TCP分组到达的先后顺序等.显然,在链路层发现这两类问题非常困难,尤其是对于计算能力相对较弱的Ad Hoc 网络节点.此外,由于有些Ad Hoc网络链路层重传的特点和多路路由的存在[35],使得在链路层发现分组乱序更加困难.440 Journal of Software软件学报2005,16(3)当链路层发现分组乱序、且链路层收到DupACK时,如果DupACK请求的包在该缓冲区中,则该链路层可以通过LT-IDS信令机制向源端显式地发送ERN(explicit retransmission notification)信令,指示未得到应答的数据包尚在途中,而没有丢失,从而避免源端因快速重传过程而导致的cwnd减小问题[36].由于存在在链路层发现这两类问题的困难,因此在有线网络和WLAN中,这两类问题大都由边界路由器或基站的链路层发现[36,37].3 问题解决3.1 TCP层问题解决方法当TCP层直接或通过下层汇报获得TCP的影响因素后,TCP层针对具体的影响因素,采用下面一些方法进行响应.3.1.1 TCP层针对拥塞的解决办法MANET中处理拥塞的方法与有线网络中的处理方法相同,具体细节参见文献[38].除了传统的拥塞控制方法以外,接收端可以通过ACK Pacing来调节发送ACK的节拍[25];通过包头压缩、SACK、Delayed-ACK[39]等方法减少ACK流量.文献[39]证明了MANET中Delayed-ACK对TCP的改进效果很明显,最大可提高TCP的带宽达到50%,从而可以极大地缓解TCP拥塞问题.拥塞窗口的优化也是TCP层拥塞控制重要的一个方面,据我们所知,以往针对拥塞窗口问题的研究主要集中在窗口上限方面,如文献[2]给出的窗口上限是h/4(h为sender和receiver之间的跳数),文献[3]给出的上限是h/5.这些研究都针对特定网络场景,如链状拓扑结构、单个TCP流,而对于如何确定复杂场景下TCP拥塞窗口的优化,尚没有成熟的研究成果,需要进一步研究.3.1.2 TCP层对路由中断的解决办法由第2节可以知道,3个层面都可以发现路由中断.当发送端接到路由中断的信号时[40−42],发送端进入“冻结状态”[43],即停止发送数据,冻结该TCP当前的各个环境变量.当发送端收到路由已修复的信令后,立即恢复“冻结”的状态.3.1.3 针对乱序问题当发送端发现存在乱序后,如果立即推断乱序是由网络拥塞引起的,可能会引起错误.文献[13]采用如下方法来避免错误:乱序发生之后的T1时刻内不进入网络拥塞,不重发DupACK所指示的数据包P MISS,而是发送新的数据包;只有在T1之后,如果仍收到重复的DupACK才重传P MISS(这意味着DupACK所指示的数据包在T1之后仍未得到确认,很可能已经丢失),并进入拥塞控制.当根据乱序现象进入拥塞控制后,如果发现刚才的拥塞判断是错误的,发送端就应该立即恢复拥塞控制以前的TCP状态.在文献[14]中,在进入拥塞控制重发P MISS之后的T2时刻内,如果收到P MISS的确认,发送端应该立即恢复进入拥塞控制之前的状态;只有在T2时刻之后收到P MISS的确认,才认为刚才拥塞的判断是正确的,也不用恢复.Eifel[12]也采用与文献[14]类似的方法来立即恢复状态,只不过文献[14]中的参数T2是概率统计意义上的往返时间RTT,而文献[12]采用精确的时间戳比较.文献[12]的仿真试验,以及文献[13]的实际实现,证明以上两条简单的启发式规则可以提高MANET中TCP的性能.3.1.4 针对随机误码当TCP层本身发现或通过下层的反馈信令得知发生随机误码后,对于均匀分布的小概率随机误码,发送端直接重发丢失的数据包,而不进入拥塞控制;对于误码率较高、分布不均匀的突发误码,如果发送端不减速发送,新发出的数据包遭受误码丢失的概率也很大,这将导致信道以及能量的消耗,基于这种考虑,文献[44]提出了一种发送端根据接收到的误码分布,自适应地调整发送速率的方法,这种方法更多地考虑到能量消耗和全局资源利用,而不是单个TCP的性能.3.2 IP层问题解决方法在文献[45]中,首先发现路由故障的节点向TCP发送端发送一个路由错误信息,沿途的所有节点在收到该消息后就缓冲并“冻结”所有“途经”该路由故障节点的IP层数据包;当路由故障节点发现路由恢复后就发送路。