(信号与信息处理专业论文)tcp性能评估与改善.pdf_第1页
(信号与信息处理专业论文)tcp性能评估与改善.pdf_第2页
(信号与信息处理专业论文)tcp性能评估与改善.pdf_第3页
(信号与信息处理专业论文)tcp性能评估与改善.pdf_第4页
(信号与信息处理专业论文)tcp性能评估与改善.pdf_第5页
已阅读5页,还剩139页未读, 继续免费阅读

(信号与信息处理专业论文)tcp性能评估与改善.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

北京邮电大学博士研究生学桩论文 摘要 传输层协议的研究是网络流量工程的重要组成部分。目前,作为互 联网中最重要的传输层协议,t c p 协议承载着超过7 0 的传输流量,t c p 性能研究对于改善网络服务质量十分重要。在这样的背景下,通过实地 测量了解t c p 特性、建立合理的机制完成t c p 性能评估,并针对评估过 程中暴露出的问题进行研究以改善t c p 性能,是科研工作者必须面对的 问题。此外,得益于以太网技术的迅速发展,基于以太网的驻地网技术 已经成为最重要的宽带接入方式之一。采用流量隔离机制的驻地网环境 与传统的局域网环境差异巨大,分析并改善流量隔离环境中t c p 的性能 对于驻地网技术的发展和完善具有积极意义。 本文致力于t c p 特征测量、性能评估和性能改善方面的研究,并着 重探讨前人涉及较少的t c p 特征测量以及驻地网环境的t c p 性能评估与 改善方面的问题。论文的主要研究内容如下: t c p 特征测量:这一部分的研究内容包括流量测量设备的研发和 t c p 特征测度的定义与测量。首先,在总结流量测量技术的基础上,论 文对作者参与研发的流量监测设备及其测量系统进行介绍。其次,论文 以描述t c p 业务特性为出发点,对t c p 测度的制定进行了探讨,并建立 了t c p 测度与高层业务需求之间的对应关系。最后,论文对t c p 测度的 具体测量方法进行探讨,并提出了适于在流量测量设备中部署的被动式 t c p 环回时间测量算法p r e ( p a s s i v er t t e s t i m a t e ) 。该算法通过遴选轮 次间隙的方法获得发送轮次的时长,进而完成t c p 环回时间的测量,仿 真和实测结果都验证了该算法的有效性。 t c p 业务质量评估:论文在介绍t c p 性能评估工作的基础上,将t c p 业务质量评估工作概况为三个步骤:定义并测量t c p 测度;建立t c p 测 度与高层业务质量需求的对应关系;制定t c p 业务评估流程。论文首先 以描述t c p 业务特征为目的定义了t c p 测度;之后,根据t c p 业务的 特点提出了基于分类的评估方法;最后,为了在主观评价与客观测度样 值之间建立联系,论文引入了层次分析法( 彳胛) 完成业务质量分析。 至此,论文建立了基于业务分类的t c p 业务质量评估方法。 驻地网环境t c p 性能分析:流量隔离是驻地网正常运营所必须采用 的管理手段,论文就流量隔离机制对t c p 性能的影响进行分析。论文首 先为基于漏桶算法的流量隔离机制进行建模;之后,基于该模型并结合 t c p 拥塞控制算法的特点,论文对流量隔离环境中t c p 的吞吐量进行分 析。结果表明,在单t c p 流独占隔离带宽或少数t c p 流共享隔离带宽时, 基于漏桶算法的流量隔离机制对t c p 吞吐量具有损害。基于n s 的仿真 验证了上述结论。 驻地网t c p 性能改善研究:论文首先介绍了t c p 性能改善工作的 概况,然后以改善驻地网服务质量为目的,从驻地网流量隔离机制和t c p 带宽管理两个方面入手改善驻地网环境中t c p 的性能。 在分析现有流量隔离机制损害t c p 性能的原因之后,论文提出了改 善t c p 性能的流量隔离算法r d r a c e ( r e s t r i c t e d - d r o pr a t ec o n t r o li n 北京邮电大学博士研究生学位论文 e t h e r n e t ) 。该算法通过限制丢弃属于同t c p 连接同轮次报文的方法在控 制用户传输带宽的同时降低了流控行为对t c p 吞吐量的损伤。仿真结果 表明r d r a c e 算法改善了流量隔离环境中的t c p 性能。 为了降低传统t c p 带宽管理控制算法的实现复杂度,论文提出了基 于精细广播窗口调整的改进算法p a w a ( p r e c i s ea d v e r t i s e dw i n d o w a d j u s t m e n t ) 。p a w a 算法依据窗口调整矩阵对t c p 广播窗口的大小进行 周期性的调节,这使得p a w a 在避免精确延时操作的同时可以获得较精 细的带宽调整粒度。仿真结果验证了p a w a 算法的有效性和顽健性。 关键词:传输控制协议,流量测量,环回时间,t c p 业务质量评估,驻 地网,流量隔离,漏桶算法,t c p 性能评估,t c p 性能改善,t c p 带宽 管理控制 苎室竺皇垄茎堡主翌壅兰兰堡垒查 a b s tr a c t t h er e s e a r c ho nt r a n s p o r tl a y e rp r o t o c o l si sat e c h n o l o g yf o c u so f t r a f f i c e n g i n e e r i n g a c c o r d i n g t ot h es t a t i s t i cc o l l e c t e di nr e c e n ty e a r s ,t c p , w h i c hi s t h em o s tp r e d o m i n a n tp r o t o c o lo ft c p i pf a m i l y , c a r r i e so v e r7 0 i n t e r a c t t r a f f i c ,a n ds oas t u d yo ft h et c pp e r f o r m a n c ei sn e c e s s a r yt og u a r a n t e e q u a l i t yo fs e r v i c e s i t i s ab i g c h a l l e n g ef o rr c s e a r c h e r st od e s c r i b et h e b e h a v i o r so ft c pt h r o u g ht r a f f i cm e a s u r e m e n t ,t oc o n s t r u c tt h et c pq u a l i t y e v a l u a t i o na r c h i t e c t u r ea n dt oi m p r o v et h et c pp e r f o r m a n c eb a s e do nt h e f o r m e ra n a l y s i s m o r e o v e r , b e n e f i t e df r o mt h er a p i dd e v e l o p m e n t so f e t h e m e t t e c h n o l o g y , c p n ( c u s t o m e rp r e m i s e sn e t w o r k ) b e c o m e s o n eo fm o s t i m p o r t a n tw a y t oa p p r o a c ht h eb r o a d b a n dn e t w o r k h o w e v e r , s i n c et h et r a f f i c i n s u l a t i o nm e c h a n i s md e p l o y e di nt h ec p n sm a k et h en e t w o r ke n v i r o n m e n t d i f f e r sal o tf r o mt h a to ft h et r a d i t i o n a ll a n s ,i ti sa n o t h e rm e a n i n g f u l q u e s t i o n s w es h o u l df o c u so nt oa n a l y z ea n d i m p r o v e t h e p e r f o r m a n c e o ft c p i nt r a 伍c i n s u l a t e dc p nn e t w o r k s r e s e a r c ho nt h et c pc h a r a c t e r m e a s l l r c m e n t ,q u a l i t ye v a l u a t i o n a n d p e r f o r m a n c ei m p r o v e m e n t ,e s p e c i a l l y t h e p e r f o r m a n c ea n a l y s i s a n d i m p r o v e m e n ti nt h ec p ne n v i r o n m e n t ,i sd i s c u s s e di nt h i st h e s i s n o w , l e t s i n t r o d u c ei ti nb r i e fa sf o l l o w s : t c pc h a r a c t e rm e a s u r e m e n t :r e s e a r c hi nt h i sf i e l di n c l u d e st w o p a n s : 摘要 d e v e l o p m e n t o ft r a f f i cm o n i t o r i n gd e v i c e s ,d e f i n i t i o na n dm e a s u r e m e n to ft h e t c p m e t r i c s f i r s t l y , t h et h e s i si n t r o d u c e st h ef l o wm o n i t o rt m a ,w h i c hi s d e v e l o p e db y a t mr & dc e n t e ro f b u p t , a n dt h et r a f f i cm o n i t o r i n gs y s t e m b a s e do nt h et m a d e v i c e s t h e n ,t c pm e t r i c si sd e f i n e da c c o r d i n gt ot h e c h a r a c t e ro ft c ps e r v i c e s a n df i n a l l y , t h em e t h o dt or e f i n em e t r i c sf r o mt h e t r a f f i cs a m p l e si sd i s c u s s e d f u r t h e r m o r e ,a p a s s i v er o u n dt r i pt i m e e s t i m a t e a l g o r i t h m ( p r z ) i sp r o p o s e dh at h et h e s i st om e a s u r er t to ft c rp r e a l g o r i t h m c a nm e a s u r et h el e n g t ho ft h er o u n d ,w h i c h a p p r o x i m a t e l ye q u a l s t o r t t , a n de s t i m a t er t ti nap a s s i v em o d e b o t hs i m u l a t i o na n dp r a c t i c a l e x p e r i m e n t s v a l i d a t et h a tt h e a l g o r i t h m c a ne s t i m a t er t t p r o p e r l y q u a l i t ye v a l u a t i o no ft c p s e r v i c e :t h et h e s i se v a l u a t e st h eq u a l i t yo f t c ps e r v i c e si nt h r e es t e p s :d e f i n ea n dm e a s u r et h et c p m e t r i c s ;b u i l dt h e r e l a t i o n s h i p b e t w e e nt h em e t r i ca n dt h e q o sr e q u i r e m e n t o fh i g h - l a y e r a p p l i c a t i o n ;e v a l u a t et h eq u a l i t yo f t c ps e r v i c e si nac o m p r e h e n s i v ew a y i n t h et h e s i s ,t c pm e t r i c sa r ed e f i n e d a c c o r d i n g t ot h ec h a r a c t e ro ft c ps e r v i c e s f i r s t ,a n dt h e nas e r v i c ec l a s s i f i c a t i o nb a s e dt c ps e r v i c e sq u a l i t ye v a l u a t i o n m e t h o di sp r e s e n t e d ,f i n a l l y , a h p ( a n a l y t i c h i e r a r c h yp r o c e s s ) i si n t r o d u c e d i n t ot h ee v a l u a t i o n p r o c e d u r e t ob u i l da c o m p r e h e n s i v e t c p q u a l i t y e v a l u a t i o na r c h i t e c t u r e t c pp e r f o r m a n c e a n a l y s i s i nc p n s :c p nn e t w o r k su s e t r a f f i c i n s u l a t i o nt oi n s u r et h ef a i r n e s so f b a n d w i d t h s h a r i n ga n d t h es e c u r i t yo fd a t a 北京邮电走学博士研究生学往论文 c o m m u n i c a t i o n s t oa n a l y z et h et c p p e r f o r m a n c e ,t h es i m p l em o d e lo f t h e t r a f ! f i c i n s u l a t e dc p ne n v i r o n m e n ti sr a i s e di nt h et h e s i sf i r s t t h e n c o n s i d e r i n gt h eb e h a v i o ro f t c p c o n g e s t i o nc o n t r o la l g o r i t h m a na n a l y s i si s g i v e n t od e d u c t t h r o u g h p u to ft c pi n t r a f f i c - i n s u l a t e dc p n s d e d u c t i o n r e s u l t ss h o wt h a tl e a k y - b u c k e tb a s e dt r a f f i ci n s u l a t i o nl o w e r st h et h r o u g h p u t o ft c pw h e nt h ea s s i g n e db a n d w i d t hi sm o n o p o l i z e d b y o n et c pc o n n e c t i o n o rs h a r e d b yf e w t c pc o n n e c t i o n s n s - 2b a s e ds i m u l a t i o nv e r i f i e st h e c o n c l u s i o na b o v ea l s o t c pp e r f o r m a n c e i m p r o v e m e n ti nc p n s :i n t h i sc h a p t e r , a no v e r v i e w o ft c p p e r f o r m a n c ei m p r o v e m e n t i sg i v e nf i r s t t h e ni no r d e rt od e p l o yq o s i nt h ec p n ,r e s e a r c hh a sb e e nd o n ei 1 1t r a f f i ci n s u l a t i o na n dt c p b a n d w i d t h m a n a g e m e r i t b a s e dt h e a n a l y s i s o ft h er e a s o n w h y t r a f f i ci n s u l a t i o n h u r t s t h e p e r f o r m a n c e o f t c p , a ne n h a n c e d t r a f f i ci n s u l a t i o n a l g o r i t h m c a l l e d r i d r a c e ( r e s t r i c t e d - d r o p r a t ec o n t r o li ne t h e r n e t ) i sr a i s e di nt h et h e s i s r d - r a c er e d u c e st h en u m b e ro f p a c k e t sd r o p p e di nt h es a i d er o u n do ft h e s a m et c pf l o wa n dc a ni n c r e a s et h e t h r o u g h p u to f t c p s i m u l a t i o ns h o w st h e a l g o r i t h m w o r k sw e l l t o s i m p l i f yt h ei m p l e m e n t a t i o no ft c pb a n d w i d t h m a n a g e m e n t ,ap r e c i s e a d v e r t i s e dw i n d o w a d j u s t m e n ta g o r i t h r n ( p a w a ) i sp r o p o s e di nt h et h e s i s p a w ac o n t r o l st h eb a n d w i d t ho ft c pc o n n e c t i o n st h r o u g ha na d j u s t m e n t 摘要 m a t r i xa c c o r d i n gt ot h er e q u i r e m e n to f u s e r s a n ds ot h a t 剧删c a r l a d j u s tt h e b a n d w i d t ho ft c p p r e c i s e l yw i t h o u te x a c ta c kd e l a y s i m u l a t i o nr e s u l t s s h o wp a w ac a l lm a n a g et h et c pb a n d w i d t hw e l l k e yw o r d s :t c p , t r a f f i cm e a s u r e m e n t ,r o u n dt r i pt i m e ,q u a l i t ye v a l u a t i o n o ft c ps e r v i c e s ,c u s t o m e rp r e m i s e sn e t w o r k , t r a f f i ci n s u l a t i o n ,l e a k y b u c k e t ,t c pp e r f o r m a n c ee v a l u a t i o n ,t c pp e r f o r m a n c ei m p r o v e m e n t ,t c p b a n d w i d t h m a n a g e m e n t 独创性( 或创新性) 声明 本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究 成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不 包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他 教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任 何贡献均已在论文中作了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处, 本人签名:杰拄扭逮 本人承担一切相关责任。 日期:塑塑:坌旦 关于论文使用授权的说明 学位论文作者完全了解北京邮电大学有关保露和使用学位论文的规定,即: 研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保 留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借 阅:学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它 复制手段保存、汇编学位论文。( 保密的学位论文在解密后遵守此规定) 保密论文注释:本学位论文属于保密在一年解密后适用本授权书。非保密论 文注释:本学位论文不属于保密范围,适用本授权书。 本人签名: 导师签名: 主叁麴遄 日期: 日期: 蚌9 侈 狮妒p 矿 北京邮电大学博士研究生学位论文 第一章绪论 1 1t c p 性能研究的意义 1 1 1 互联网流量工程现状 在过去的十年中,因特网逐步发展成为互联全球的网络,它使得用户在世界范围 内进行通信成为可能。随着网络经济的降温,单纯追求网络规模的扩大、传输容量的 提升已经不再是互联网发展的重点。取而代之,如何在现有网络上保障服务质量,以 期提供可以营利的业务模式,进而达到新兴增值业务与网络本身的相互促进和共同发 展,才是现阶段的当务之急。 互联网采用t c p i p 协议进行互联,通过传输层协议保障通信双方数据传输的可 靠性。t c p p 传输层最主要的协议是t c p 和u d p 。t c p 是一种通过累积确认判断报 文传输成功与否,并以此为依据调整发送行为( 调节发送速率或进行重传) ,保障通 信数据完整性的协议;u d p 则是一种简单的,不进行接收确认和流控的协议。这两 种传输协议具有不同的特性,在网络中承载不同的业务,前者多用于数据的可靠传输, 后者则主要应用于实时业务的承载。 t c p p 传输层协议虽然可以简单高效地完成通信数据的传输,但由于端到端控制 策略自身的局限性以及口层路由的不确定性,无论t c p 协议还是u d p 协议,都会 给网络带来难以预期的频繁的拥塞,无法单独提供服务质量保障( q o s ) ,因而限制 了新兴业务与网络自身的发展。为了使现有网络可以提供一定程度的质量保障,业界 开展了大量研究工作,在网络的不同层面上提出了多种方案,以改善互联网的性能。 在网络层中,诸如r e d ( r a n d o me a r l yd i s c a r d ) 之类的队列管理策略被用来提高 网络利用率并降低排队迟延,w f q ( w e i g h t e d f a i rq u e u e i n g ) 等调度策略用于保证数 据流之间的公平性并提高链路带宽使用的效率;i s ( i n t e g r a t e ds e r v i c e s ) 和d s ( d i f f e r e n t i a t e ds e r v i c e s ) 模型提出了业务分类的概念,通过对业务进行分类,并对 不同类别的业务给予不同的处理,网络可以在一定程度上满足业务对服务质量的需 求;而基于m p l s 技术的c b r ( c o n s t r a i n t b a s e d r o u t i n g ) 技术则根据网络的实际状 况和业务的质量需求,对业务流进行调度和分派,在均衡网络流量、提高网络利用率 的同时,也提供了一定意义上的服务质量保障。在此基础上,压t f 的流量工程工作 组( t e - w g ) 提出了较为宽泛的流量工程( 乃够c e n g i n e e r i n g ) 概念,对网络层性能 第1 页 第一章绪论 的改善工作进行了概括和统一。 在传输层上,基于现有的t c p 协议,人们进行了多种改进,并且在此基础上提出 了一些端到端的带宽均衡控制算法,以期缓解网络拥塞的发生,提高网络传输性能。 在u d p 业务方面,为了使传输层不具备流控能力的u d p 业务适合在网络上进行传输, 一些基于端到端的流控策略应运而生,这些方案大多使用r t c p 协议的反馈信息作为 发端调整信息速率的依据。 从总体上来看,尽管网络层的解决方案能够在宏观上对于资源进行调配管理、保 障传输质量,但是受限于设备的复杂度,其管理粒度不能过细( 无法做到逐连接管理) , 因而无法保障端到端的服务质量。基于终端的传输层解决方案虽然可以精细地控制每 一个连接甚至每一次会话,但是由于缺乏对网络总体状态的了解,其控制策略具有局 限性和盲目性,在较大规模的应用环境中并不能满足业务对传输质量的需求。 综上,前文所提及的各个研究领域虽然有了较大的发展,但是由于网络复杂性和 业务需求的多样性,目前尚没有统一的构架将各个领域的技术结合起来,在实际网络 中提供满意的服务质量保障。 基于对网络流量工程现状的总结,可以明确的一点是,未来的网络只有在解决了 网络规模与流控粒度的矛盾之后,才能够提供服务质量的保障。因此,将网络层流量 工程技术和传输层的端到端控制算法进行融和,以传输层控制策略之长处弥补网络层 技术控制粒度过粗之不足,进而完成服务质量保障的实施,是在大规模网络中部署服 务质量保障的可行途径。 1 1 。2t c p 性能评估与改善工作的必要性 以t c p 协议为代表的端到端流控策略是网络流量工程的重要组成部分。以当前的 技术和市场条件,单独依靠传输网络实现逐流的服务质量保障是不现实的,为了在流 量工程技术提供的粗粒度分类1 网络中实现服务质量保障,引入端到端流控策略是必 须的。 具体地说,在现有的流量工程解决方案中,多个具有相同属性( 诸如业务优先级, 相同的信宿地址,相同的服务类型) 的用户业务流会被用同一方式传输。这些流将共 享网络为其预留的资源,经过相同的整形、缓冲处理,在网络看来这些业务流是不分 彼此的。而事实上,属于同一类别的数据流是独立的,数据流的行为完全由端到端的 1 i s 中只区分3 个优先级d s 中也只能区分8 个优先级,因而在当前的网络技术条件下网络设各对于业务流的 分类粒度十分粗略 第2 页 北京邮电大擘博士研克生学位论文 流控算法所控制。因此,能否保障数据流各自的质量需求,实际上就是基于终端的控 制算法能否将网络层提供的传输保障转化为端到端服务质量保障的问题。可见,网络 层中的流量工程和端到端流控算法是实现网络业务保障的两个必要因素,两者之间的 结合是必然的。在这一过程中,无论网络层的流量工程技术还是端到端流控算法都需 要不断改进以适应实际情况的变化。 近年来,针对互联网络流量的统计表明,t c p 已经成为互联网中的主导协议,承 载着超过7 0 的网络传输流量。随着越来越多的业务选择t c p 作为业务承载协议2 , 高层业务对于t c p 传输质量的需求也愈发强烈,在这种情况下,建立合理的评估体 系对t c p 性能进行评价,并针对评估过程中暴露出的问题对t c p 控制算法进行改进 是科研工作者必须面对的问题。 t c p 性能评估工作主要需要解决两方面的问题:t c p 特征的测量和t c p 评估方 法的研究。t c p 特征测量是在实际网络环境中对t c p 流进行采样并从样本中提取 可以描述t c p 性能的特征参量的过程。由于当前的互联网络行为较为复杂,网络流 量统计特性建模的工作进展有限,基予特征测量的研究方法成为t c p 性能评估工作 的主要手段之一。在通过测量获得t c p 特征参量之后,t c p 性能评估工作还需要根 据具体的性能评估目标建立评估方法,从而获锝最终的评价。目前,t c p 性能评估尚 处于起步阶段,未能形成统一的业界标准,t c p 性能评估的研究领域也十分宽泛,涉 及到t c p 拥塞控制算法性能评估、t c p 业务质量评估和流量工程技术的实旖对于t c p 性能的影响等多个方面。 t c p 性能改善工作的目的是根据不断变化的网络环境。对t c p 拥塞控制算法进 行改进以提高其性能,为整个网络服务质量的改善奠定基础。t c p 协议已经在网络中 应用了数十年,在此过程中t c p 拥塞控制算法日趋完善。然而,随着t c p 协议应用 范围的拓展从几k 字节的m o d e m 接入到带宽高达数g 比特的光纤网络,从环回时 间几十毫秒的固定网到传输时延数秒的卫星链路都可以见到t c p 协议的应用,t c p 拥塞控制算法必须不断发展以适应这样特性差异巨大的网络环境;另一方面,随着承 载业务种类的丰富和服务质量需求的高涨,t c p 协议也必须通过改善自身的性能为高 层应用提供可靠的传输平台。 综上所述,t c p 性能评估与改善工作是网络流量工程的重要组成部分,本文将致 力于t c p 流的特征测量、性能评估和性能改善等问题的探讨,并在此基础上,着重 2 尽管基于r t c p 协议的u d p 业务可以实现数据流的拥塞控制,但r t c p 存在体系结构复杂、缺乏统一的业界标 准等弊病,贸然地发展u d p 业务可能会造成厢结性能的严重下降,因此在目前的情况下t c p 仍然是诸多业务的 首选。另一方面t c p 业务自身的发展也为用户提供了更多的选择。例如,基于接收端的拥塞控制算法实现了 t c p 带宽的统一分配和管理,月络辅助的延时机制使得t c p 可以用于传输流媒体业务等等 第3 页 第一章培论 研究驻地网环境中的t c p 性能评估和改善方案。 1 2t c p 性能研究背景知识介绍 1 2 1t c p 协议简介 t c p ( t r a n s m i s s i o nc o n t r o lp r o t o c 0 1 ) 协议是完成端到端信息传输的传输层协议, 是t c p 佃家族的重要成员。t c p 协议主要由差错控制机制和拥塞控制机制组成,它 能够自动适应网络状况的变化。 t c p 协议引入差错控制机制的目的是保障端到端传输的可靠性,为无连接的碑 网络提供基于连接的传输服务。事实上,p 网络本身不能保证将数据报文无损地传 输到信宿,网络中的误码和拥塞都会导致报文在传输过程中被丢弃。为了解决这一问 题,t c p 协议通过累积确认( c u m u 缸t i v ea c k n o w l e d g e m e n t ) 的方式对于报文接收情 况进行监督:t c p 的发送端采用报文序列号( s e q u e n c en u m b e r ) 对发送的报文进行 标识,接收端采用发送确认序列号( a c k n o w l e d g e m e n t n u m b e r ) 对于接收到的报文迸 行确认( 此报文被称为应答报文,以下简称a c k 报文) ;如果某一个t c p 报文在规 定时间内未被接受方确认则说明此报文在传输过程中丢失;t c p 发端一旦认定某报文 已经丢失就会尝试重传该报文,直到此报文正确地传输到接收端为止。 t c p 拥塞控制机制的意义更为重大,它可以根据网络状况对发送速率进行调节, 避免捅塞的扩大,这使得互联网络的正常运行成为可能。早辅的t c p 协议缺少密要 的拥塞控制机制,因而由过量数据引发的拥塞极窑易导致整个网络的瘫痪。为了解决 这一问题,科研工作者进行了不懈的努力:1 9 8 8 年l a e o b s o r t 针对t c p 在控制网络拥 塞方面的不足,提出了慢启动( s l o w 缸玎) 和拥塞避免( c o n g e s t i o n a v o i d a n c e ) 算法; 1 9 9 0 年出现的r e n o t c p 版本则增加了快速重传( f a s t r e t r a n s m i t ) 和快速恢复( f a s t r e c o v e r y ) 以提高t c p 传输的顽健性;n e w r e n ot c p 增加了恢复应答( r e c o v e r y a c k ) 以提高t c p 带宽恢复能力等等。经过十余年的发展,t c p 拥塞控制算法已经拥有了 多个改进版本,t c p 协议的传输性能也因此得到了不断的提高。 由于t c p 和d 报头相加后的总长度大于4 0 字节,为了提高传输效率,t c p 终 端把待发送数据收集至缓冲区中,使之汇聚成较大的片断( s e g m e n t ) ,然后逐片断进 彳亍发送,这样,实骣当中t c p 连接历传输的投文长度往往是相等趵,其长度被称为 最大报文发送长度( s e n d e rm a x i m u ms e g m e n ts i z e ) 。当然,t c p 发端的缓冲处理在 提高传输效率的同时也会引入附加时延,这对于某些对传输时延敏感的数据业务来讲 第4 页 北京邮电大学博士研究生学位论文 是不可接受的。为了解决这一问题,t c p 协议添加了p u s h 操作,该操作会强制t c p 终端在缓冲区未满的情况下直接发送报文,从而提高了t c p 协议的实时性能。 1 2 2t c p 拥塞控制算法概述 t c p 协议所采用的拥塞控制算法本质上是一种窗口上限可变的滑窗 ( s l i d i n g - g i n d o w ) 式流量控制方法,是对滑窗流控算法的继承和发展。 传统的滑窗式流控算法的窗口上限是固定的,发端每发送一个报文其发送窗口减 小一个单位,而每接收到一个报文的确认发送窗口增加一个单位,这样终端一个轮次 中能够发送报文的最大个数是确定的,因此,在链路带宽充足的情况下,发端的传输 能力将受到发送窗口上限的限制。t c p 流控算法对滑窗算法进行扩展,根据网络状况 对窗口上限进行调节。在t c p 算法中,窗口上限由发送端的发送窗口和接收端的广 播窗口共同决定( 取两者中的最小值) 。这样,在网络正常工作时,t c p 发端可以通 过增大窗口上限尽可能多地占用网络空闲带宽;而当网络发生拥塞时,t c p 发端可以 通过减小发送窗口上限的方式降低发送速率从而起到缓解拥塞的作用。 t c p 协议采用滑动窗口( 单位为字节) 对于流量进行控制。由于滑动窗口大小的 设定与网络传输情况和接收端缓冲区的大小有关,因此t c p 拥塞控制算法的特点就 在于滑动窗口上限的设定方式和修正策略。不同版本的t c p 拥塞算法具有不同的窗 口调整策略,但绝大多数版本的t c p 算法都采用了加增长乘减小( a d d i t i v el n c r e a s e m u l t i p l i c a t i v e d e c r e a s e ) 的思想对窗口进行调整。一般来说,t c p 算法在通信建立之 初采用倍增发送窗口的方式迅速占用空闲带宽,这一过程被称为“慢启动”阶段;在 慢启动完成后,t c p 算法通过线性增加发送窗口的方式( 加增长) 在充分利用带宽的 同时避免拥塞发生,此阶段被称为“拥塞避免”:当网络拥塞引起报文丢失时,t c p 终端将把发送窗口减半( 乘减小) ,并重传被网络丢弃的报文,这被称为“恢复”阶 段。以下对于被广泛应用的几种t c p 拥塞控制算法进行简单介绍。 1 2 2 1t a h o e t c p 控制算法 t c p 算法的主要内容包括:引入了指数阶避退( e x p o n e n t i a lb a c k o f f ) 的传输超时 时长估计方法:规范了慢启动( s l o w & 口一) 和拥塞避免( c o n g e s t i o n a v o i d a n c e ) 算法: 提出了快速重传( f a s tr e t r a n s m i s s i o n ) 机制以有效地检测报文丢失并合理地调整拥 塞窗口。 第5 页 第一章堵论 指数阶避退的传输超时时长估计( e x p o n e n t i a lr e t r a n s m i t t i m e rb a c k o f f ) 对传输超时时长( 脚d ) 的有效估计可以使t c p 终端在及时发现报文丢失的同时 减少超时误判的发生。一般来说,t c p 发端在发出数据报文后会启动一个计时时长为 r t o 的定时器,若在定时器超时后仍没有接收到a c k 报文,则触发超时事件:t c p 发端认为报文在传输过程中被丢弃,需要对其进行重新传输。 t a h o et c p 中引入了基于指数避退的超时时长估计方法:有别于r f c 7 9 3 ,t a h o e t c p 采用( 1 1 ) 和( 1 - 2 ) 对环回时间r t t 的统计特性进行估计,并根据( 1 - 3 ) 计算 r t o 。这里且玩是环回时间的估计值,。是环回时间的标准偏差( s t a n d a r d d e v i a t i o n ) 。 1 尺珥卜- 8 - r 赐+ i r i t u ( i - t ) 圪,卜三。+ 去( 皿刀i r 艽l j 一攻,) ( 1 2 ) r t o = p ( r 珥+ 4 v r )( 1 3 ) 需要说明的是式( 1 3 ) 中的因子并非常量,它根据通信的实际情况变化。我们 知道,在t c p 传输过程中,接连发生的传输超时事件说明网络拥塞严重。为了缓解 拥塞,t a h o e t c p 终端在连续的超时发生时,将值加倍( 即将r t o 倍增) ,直到p 达到6 4 ;一旦t c p 发端接收到a c k 报文,贝| j 说明网络拥塞情况缓解,此时卢被设 置为1 恢复到拥塞发生之前的水平。 慢启动( s l o ws t a r t ) 和拥塞避免( c o n g e s t i o na v o i d a n c e ) t a h o et c p 加入慢启动算法以使t c p 终端在通信发起之初迅速占有带宽;在t c p 占有一定带宽后,采用“拥塞避免”算法对于t c p 流量进行进一步的控制以避免拥 塞的发生。 慢启动算法是指发端每接收到一个a c k 报文,就将拥塞窗口增大最大报文发送 长度( s m s s ) 字节的行为。在不发生报文丢失且实际发送窗口不受广播窗口抑止的 情况下,每经历一个发送轮次发端的拥塞窗口就增加一倍,也就是说t c p 终端的发 送速率增加一倍。这样慢启动阶段t c p 的发送速率将以指数速度增长,可以有效的 占用网络的空闲带宽。 拥塞避免算法的窗口控制策略是:每经历一个发送轮次,发端将拥塞窗口增大一 个最大报文发送长度( s m s s ) 。在这种情况下,t c p 发端的拥塞窗口将呈线性增长。 这种增长方式在有效利用带宽资源的同时可以降低t c p 终端发送数据对网络的冲击。 第6 页 北京邮电大学博士研究生学住论文 最后说明慢启动算法与拥塞避免算法的切换问题。t a h o et c p 算法为此规定了慢 启动门限( s l o w s t a r tt h r e s h o m ) 。t c p 发端在拥塞窗口小于慢启动门限时采用慢启动 算法调整拥塞窗臼,当拥塞窗口大于慢启动门限时则使用拥塞避免算法调整拥塞窗 口。此外,t a h o e t c p 对于慢启动门限也进行调整,在t c p 通信之初,慢启动门限被 设置成为一个较大的数值以保障此时发端处于慢启动状态;一旦出现报文丢失,慢启 动门限将被设置成为报文丢失前拥塞窗口的一半,这样当t c p 的拥塞窗口再次恢复 并且超过慢启动门限时,t c p 终端将进入拥塞避免阶段。 快速重传( f a s tr e t r a n s m i s s i o n ) 首先介绍重复应答报文( d u p l i c a t e d a c k ) 的概念。如果t c p 发端接收到的某个 应答报文a c k l 中所包含的确认序列号( 删) 与此前接收到应答报文包含的确认序 列号相同,则此应答报文a c k l 是一个重复应答报文d u p a c k 。根据t c p 协议的工 作方式我们知道,当接收到报文的序列号( 鼢,) 大于收方所期待的序列号时,t c p 收端会向发端返回d u p a c k 报文。 进一步分析可知,导致d u pa c k 产生的原因有两个:其一是网络传输路径的不 同导致了报文接收乱序,发端后发送出的报文先到达了接收方( 如i p 网络的路由切 换或者负载均衡会导致报文

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论