(信号与信息处理专业论文)无线ip网络多媒体流的端到端qos支持技术研究.pdf_第1页
(信号与信息处理专业论文)无线ip网络多媒体流的端到端qos支持技术研究.pdf_第2页
(信号与信息处理专业论文)无线ip网络多媒体流的端到端qos支持技术研究.pdf_第3页
(信号与信息处理专业论文)无线ip网络多媒体流的端到端qos支持技术研究.pdf_第4页
(信号与信息处理专业论文)无线ip网络多媒体流的端到端qos支持技术研究.pdf_第5页
已阅读5页,还剩50页未读, 继续免费阅读

(信号与信息处理专业论文)无线ip网络多媒体流的端到端qos支持技术研究.pdf.pdf 免费下载

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

文档简介

南京邮电大学硕士学位论文 摘要 摘要 随着无线宽带网络的高速发展和w e b 的广泛应用,越来越多的无线多媒体业 务在混合i p 网络中传输,这些业务对数据传输的带宽、延时、抖动都有更高的要 求。如何改善无线多媒体传输的服务质量( q u a l i t yo f s e r v i c e ,q o s ) 成了当前通 信领域的研究热点。 本论文提出了一种端到端的在异构的有线一无线( w i r e d w i r e l e s s ) 混合i p 网络上进行多媒体传输的改进算法w m t a ( w i r e l e s sm u l t i m e d i at r a n s m i s s i o n a l g o r i t h m ) 。 当多媒体流经过有线一无线混合i p 网络时,多媒体数据将经历有线i p 网络 的拥塞丢失和无线i p 网络的随机比特丢失。为了准确地控制多媒体流的传输, 本文首先在g i l b e r t 无线差错信道模型仿真环境中进行实验和仿真,仿真结果表 明,包长与丢包率呈正相关系。基于无线信道的特性,w m t a 算法通过交替发 送大小分组,记录丢包历史并进行统计,得到当前网络中的拥塞状况和无线信道 的衰落状况;通过结合使用更新因子,使算法在网络状态转换时能迅速适应当前 网络的状态,更加有效的控制发送速率,提高多媒体传输的服务质量( q o s ) 。 通过利用n s 2 对各种算法( t c p 、t f r c 、s p i k e 、z i g z a g 、b i a z 、s p l d 、 w m t a 、o m n i ) 进行仿真比较,结果表明,在传输多媒体数据时,无论是运行 单个流还是存在竞争流,w m t a 都能够达到较高的吞吐量,具有较好的带宽利 用率,并且保持t c p 友好性。通过利用w m t a 传输算法对有线一无线混合i p 网络中传输的多媒体数据流进行控制,使得多媒体分组的时延、抖动以及分组丢 失率都保持在可以接受的范围内,满足了实时传输的要求。 关键词:有线无线混合i p 网络,拥塞控制,无线丢包,t c p 友好性 i i 南京邮电大学硕上学位论文 a b s t r a c t a b s t r a c t w j t l lt h er a p i dd e v e l o p m e n to ft h ew i r e l e s sw i d e b a n dn e t w o r ka n dt h ep o p u l a r i t y o ft h ew e ba p p l i c a t i o n s ,m o r ea n dm o r ew i r e l e s sm u l t i m e d i as e r v i c e sa r et r a n s m i t t e d i nw i r e d - w i r e l e s sh y b r i di pn e t w o r k s ,a n dt h e s es e r v i c e sh a v eh i g hd e m a n d so n b a n d w i d t h ,d e l a ya n dj i t t e r t h e r e f o r e ,t h eq o s ( q u a l i t yo fs e r v i c e ) o fw i r e l e s s m u l t i m e d i at r a n s m i s s i o nb e c o m e sr e s e a r c hh o t s p o t i nt h i sp a p e r , am o d i f i e da l g o r i t h m - w m t a ( w i r e l e s sm u l t i m e d i at r a n s m i s s i o n a l g o r i t h m ) f o rm u l t i m e d i at r a n s m i s s i o nc o n t r o lo v e rw i r e d w i r e l e s si pn e t w o r k si s p r o p o s e d w h e nm u l t i m e d i as t r e a mi st r a n s m i t t e dt h r o u g hw i r e d w i r e l e s si pn e t w o r k ,t h e m u l t i m e d i ap a c k e t sw i l ls u f f e rf r o mc o n g e s t i o ni nw i r e di pn e t w o r ka n db i te r r o ri n w i r e l e s si pn e t w o r k e x t e n s i v ee x p e r i m e n t sa n ds i m u l a t i o n ss h o wt l l a tt h er e l a t i o n s h i p b e t w e e nt h ep a c k e tl e n g t ha n dp a c k e tl o s sr a t eo v e rt h eg i l b e r tw i r e l e s se r r o rm o d e li s p o s i t i v e b a s e do nt h ec h a r a c t e r so fw i r e l e s sc h a n n e l ,w m t ag e t st h ec o n g e s t i o n s t a _ t u sa n db i te r r o rb ys e n d i n gt h eb i gp a c k e ta n ds m a l lp a c k e ta l t e r n a t e l y a nu p d a t e f a c t o rki sa d d e dt oa d a p tt h ea l g o r i t h mt ot h en e t w o r ks t a t eq u i c k l y , w h i c hm a k et h e a l g o r i t h mi m p r o v eq u a l i t yo fs e r v i c ea n dt h et h r o u g h p u to fm u l t i m e d i at r a n s m i s s i o n i nn e t w o r k s w ec a r r yo u tt h es i m u l a t i o n sc o m p a r ew i t ht h e s ea l g o r i t h m ( t c p 、t f r c 、s p i k e 、 z i g z a g 、b i a z 、s p l d 、w m t a 、o m n 0t h r o u g ht h en s 2 t h ee x p e r i m e n ts h o w s w m t ac o u l di m p r o v et h et h r o u g h p u ta n dr e d u c et h ec o n g e s t i o nl o s s r a t e ,w h i l e r e m a i n i n gf r i e n d l yw i t ht c pf l o we v e ni ft h e r ea r ec o m p e t i n gf l o w s w m t ac o u l d c o n t r o lq o sp a r a m e t e r sl i k ed e l a y 、j i t t e ra n dl o s sr a t ea ta na c c e p t a b l el e v e l k e y w o r d s :w i r e d - w i r e l e s si p n e t w o r k ,c o n g e s t i o nc o n t r o l ,r a n d o m l o s s , t c p - f r i e n d l y i i i 南京邮电大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究 工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的 地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包 含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了 明确的说明并表示了谢意。 研究生签名:起海鱼日期:2 蝉 南京邮电大学学位论文使用授权声明 南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留 本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其 他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一 致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布 ( 包括刊登) 论文的全部或部分内容。论文的公布( 包括刊登) 授权 南京邮电大学研究生部办理。 研究生签名:盘酶虚导师签名:研究生签名:嫠缍盈导师签名:日期:塑:幺 南京邮电大学硕士研究生学位论文第一章引言 1 1 研究背景 第一章引言 从具有高速宽带接入的家庭网络到每张办公桌都具有联网p c 的传统办公场所, 从手机的w e b 浏览器到具有公共无线接入功能的汽车、传感器,近几年全球的网络 得到高速的发展。基于i p 协议交换技术的发展,使传统电信业务和互联网数据业务 在i p 分组网络的基础上进行整合成了可能。 当今宽带网络的发展中又以宽带无线网络的发展最让人激动:从g s m 到c d m a , 到3 g 的推广和普及;由采用8 0 2 1 1 系列协议的无线局域网到w i m a x 。无线宽带网 络的快速发展,引发了在无线网络上多媒体数据传输的热潮。这也是当今通信领域研 究的热点问题。 与传统的数据业务( f t p 、h t t p 网页浏览、e m a i l 等等) 不同,多媒体传输对 时延的要求很高,同时在无线网络中传输,还会遇到有线网络中几乎可以忽略的问题 一一无线传输的比特随机错误,这大多由无线信道本身的特点所决定。 鉴于当前的网络现状,许多无线业务的提供都是基于异构的无线一有线i p 分组 网络,可以说,脱离了因特网而提供的无线业务其意义也将大大降低。但是,在异构 的w i r e d w i r e l e s s 混合i p 网络中进行多媒体通信对研究者提出了一些新的问题。这 些问题主要来源于两个方面:( 1 ) 有线网络中拥塞引起的分组丢失;( 2 ) 无线网络中传 输错误( 衰落、阴影的影响) 引起的分组丢失或是比特错误。在有线网络和无线网络 中,起主导作用的错误原因是不同的,在有线i p 分组网络中,由于网络质量比较好, 因此引起分组丢失的主要原因是网络节点的拥塞;但是在无线网络中,我们可以认为 由于拥塞引起的分组丢失是次要的,主要原因是由于信道衰落所引起的比特错误。这 就需要视频的编解码器具有一定的容错能力,以及在提供的无线多媒体业务中加入相 应的信道编码策略。 要在i p 网络上传输视频,由于t c p 协议是因特网中占主导地位的端到端传输 协议配1 ,因特网的稳定性和可靠性主要就是依靠t c p 协议的端到端的拥塞控制,而 实时视频传输主要使用的是无反馈的传输协议,例如用户数据报协议u d p 咖或者实 时传输协议r t p1 4 1 考虑到应用的实时性要求,u d p 协议和r t p 协议更加适合于多 南京邮电大学硕士研究生学位论文 第一章引言 媒体数据传输。已有的研究巧1 表明,通过i p 网络传输多媒体流不仅要满足实时性要 求,使i p 网络保持稳定和可靠,而且需具有在i p 网络上传输的非t c p 流保持 t c p f r i e n d l y 的性质。目前广泛用于实时多媒体传输的速率控制协议 t f r c ( t c p f r i e n d l yr a t ec o n t r 0 1 ) 哺,由于对丢包不加区分,所以不必要地过分抑制 速率而导致吞吐量下降,造成网络带宽的浪费和利用率低下。这个问题同样影响着 t c p ,它对分组丢失的反应总是减小发送窗口降低发送速率,从而导致无线环境下 的传输性能下降。 为提高多媒体传输的服务质量,应使多媒体分组因网络节点拥塞而引起的丢失对 接收端图像或视频解码质量的影响下将到最小,同时,应采用信道编码来尽可能地抑 制在无线信道中的传输错误对视频解码质量的影响。但是,在w i r e l e s s w i r e d 混合i p 分组网络中,当传输多媒体分组时,在接收端的图像或视频质量将受到两种错误类型 ( 有线网络中的拥塞错误和无线信道中的比特错误) 共同的影响,如何来区分这两种 错误成为该混合网络应用的一个必须解决的问题。 本课题的目标是提出一种端到端在异构的有线一无线混合i p 网络中多媒体传输 的改进算法w m t a ( w i r e l e s sm u l t i m e d i at r a n s m i s s i o na l g o r i t h m ) 。该算法在尽可能 少的要求网络节点参与的情况下,能更加准确的区分无线丢包和拥塞丢包,有效控制 发送速率,同时提高网络的吞吐量和带宽利用率,保证多媒体传输的服务质量。 1 2 无线环境下多媒体传输的q o s 描述 无线网络中的通信由发送终端上各种应用流组成,这些应用对服务和性能的要求 各不相同,而流的要求决定于它所属的应用,多媒体流应用由于其实时性要求,对于 网络的带宽、分组延迟以及时延的抖动都有严格的要求。 网络提供服务的能力可以分为3 种等级,这些能力在某种程度上由控制性能度量 ( 如带宽,延迟抖动以及分组的丢失) 的网络应用所需要。 1 、尽力而为的服务:只提供基本的连接,对于分组何时以及是否被传送到目的 地没有任何的保证,只有当路由器输入输出缓冲队列满时分组才被丢弃。但是,尽 力而为的服务并不属于q o s 范畴,因为,在转发尽力而为服务时,并没有提供任何 服务或者是保证。另外要说明的是,尽力而为的服务是当前因特网提供的唯一一种服 务。 2 南京邮电大学硕上研究生学位论文 第一章引言 2 、区分服务:在区分服务中,根据服务要求对通信进行分类,网络节点根据为 其配置好的q o s 机制来区分每一类通信,并为之服务。这种提供q o s 的方案称之为 c o s 。1 3 、保证服务:这种服务需要预留网络资源,以确保网络可以满足通信流的特定 服务要求。为保证服务要求,需预先保留连接路径的网络资源。 随着因特网的发展和普及,q o s 的重要性逐渐提高。因为,因特网是基于无链路 的端到端分组服务,传统上使用t c p i p 协议簇来提供尽力而为的数据传输方式。尽 管无链路的设计方案给因特网带来了灵活性和强壮性,但其分组的动态特性也容易导 致网络拥塞,尤其是使那些带宽差别巨大的网络连接引起的路由器拥塞。特别是宽带 无线网络的出现使得人们对在无线网络上进行图像视频传输产生了极大的兴趣。但 是,在无线信道上,由于信道带宽资源有限和信道的高误码率导致在无线环境中实时 传输高质量的多媒体是一个极具挑战性的任务。 随着多媒体传输的广泛应用,其对q o s 的特殊需求( 带宽、时延、时延抖动以 及分组错误率) 相比其它一些应用类型,要更加苛刻。其实对于这些应用,最好的方 法莫过于给这些应用提供保证服务( 例如r s v p ) ,使其提供足够的q o s 保证。但是, 这样也就使得其应用效果产生了一定的局限性。因为,当前的因特网是一个有线无线 混合的异构的巨大网络,显然,想要在这样的网络上提供保证服务,是有一定难度的, 也是不太现实的。因此,课题中提出了端到端的q o s 解决方案,利用端系统之间的 交互信息来得到网络信息,在一定程度上保证该应用的q o s ,而尽量少地涉及到网络 的节点。 1 3 本文所做的主要工作 围绕提高t f r c 和t c p 在无线网络中的性能,研究者进行了广泛深入的研究, 解决方案要求能够准确区分随机错误和拥塞丢包。目前主要有两种方案:一种是借助 于网络层路由器提供信息的链路算法,如在i p 包头中加上显式丢失指示( 用e c n 通 道) 来标志随机比特错误订1 ;或在有线和无线网络的边界处设置代理服务器,通过这 个代理分别针对无线和有线信道进行传输速率控制和统计噶1 ,这些算法需对网络本身 进行改造,实现较困难。另一种是基于端到端的算法,如通过发送一些探测包来检测 错误的性质圆;或采用一些启发式的方法,如b i a zn 0 1 及其改进算法s p l d 川1 是通 3 南京邮电大学硕士研究生学位论文 第一章引言 过包的到达时间间隔( p a c k e ti n t e r - a r r i v a lt i m e ,i a t ) 区分丢包原因,但是该算法只在特 定的网络拓扑( 如无线最后一跳) 和单条流运行的场合表现得较好,当共享链路有多 条流竞争流时,其性能显著下降。s p i k e 算法2 1 利用相对单向传输时间( r e l a t i v e o n e w a yt r i pt i m e ,r o t t ) 定义s p i k es t a r t 和s p i k ee n d 两个阈值区分丢包类型,但当 网络状态变化较大时性能会下降。z i 配a g 算法m 1 通过利用发送端到接收端的单向传 输时间和连续丢包个数来判断丢包类型,在各种不同的网络环境下,z i g z a g 的性能 指标相对来说较为稳定,但当无线网络较差时,性能会下降较大。 论文的研究工作得到江苏省自然科学基金( n o b k 2 0 0 5 1 4 7 ) 和华为公司科技基 金资助。针对w i r e d w i r e l e s s 混合i p 网络上的多媒体传输问题,本文的贡献在于提出 了一种在传输层和应用层上的无线多媒体传输控制算法w m t a ,该算法以t f r c 和 m i m d ( a , b ) 1 4 算法为基础,对w v t p ( w i r e l e s sv i d e ot r a n s m i s s i o np r o t o c 0 1 ) 1 5 进 行改进。w m t a 算法的速率控制机制采用t f r c 算法,区分丢包原因则采用交替发送 大小包,记录丢包历史的方法,并从两方面改进了w v t p 算法:第一,将判断是否要 降低速率的门限值改为动态调整,结合z i g z a g 算法中判断出的拥塞丢包个数,动态调 整门限值,对计算出的大小包总的拥塞丢包占大小包丢包总和的比率动态设定不同的 门限值;第二,丢包历史记录使用大小包的丢失率代替大小包的丢包个数,同时在算 法中结合使用更新因子1 6 l 提高丢包队列更新速度,使其更准确的反映网络状态的 变化。 w l h 和w b 拓扑网络中的仿真实验表明,w m t a 算法在有线一无线混合i p 网络中 能够更加准确地探测当前网络丢包的原因主要是拥塞引起的还是无线随机差错引起 的,并按照定概率调整发送速率,与其它算法( t c p 、t f r c 、s p i k e 、z i g z a g 、b i a z 、 s p l d ) 相比,w m t a 无论是在运行单个流还是存在竞争流的情况下,都能够达到较 高的吞吐量和带宽利用率,有效的提高了网络中多媒体传输的服务质量( q o s ) ,同 时还保持对t c p 流的友好性。 论文的其它章节安排如下:第二章介绍无线信道的特征,建立差错模型;第三章 介绍当前的各种速率控制机制及各种基于端到端的丢包区分算法,第四章详细描述了 w m t a 算法,最后在n s 2 平台下实现w m t a 算法,进行仿真,并且和其它算法( t c p 、 t f r c 、s p i k e 、z i g z a g 、b i a z 、s p l d ) 进行仿真比较。 4 南京邮电大学硕士研究生学位论文 第二章无线信道的模拟 2 1 无线信道 第二章无线信道的模拟 无线信道或者移动信道与传统的高斯白噪声信道和有线计算机网络信道的主要 区别在于它们产生的错误类型以及错误的严重程度。无线信道的一个主要特征是多径 衰落,主要是由于同一个信号经过不同的路径,从不同的角度,不同的时间到达接收 端,经叠加而产生的衰落。 在课题中,我们使用无线信道模型来模拟实际无线信道所具有的特征( 这里我们忽 略了各种天空中的损耗因素) :主要考虑多径衰落和阴影效应的影响。 1 ) 多径衰落1 1 7 1 。波在移动环境中的传播模式是一种多径模式。接收天线接收到 的是通过直射径、各种反射径和散射径到达的合成波。由于各路径分量的幅度和相位 各不相同,造成合成信号起伏很大,这称为多径衰落,它是一种快衰落。在多径传播 条件下,接收信号还会产生时延扩展( t i m ed e l a ys p r e a d ) ,这是由于各路径长度不一 致而产生的,时延扩展值的大小将决定信号的衰落是否具有频率选择性。在数字移动 通信中,当码元速率较低,信号带宽远小于信道相关带宽时,信号通过信道传输后频 率分量的变化具有一致性,信号波形不失真,无码间干扰,此时的衰落为平坦衰落; 反之,当码元速率较高,信号带宽大于信道相关带宽时,将引起波形失真,造成码间 干扰,此时的衰落为频率选择性衰落。由多径效应所引起的信道传输信号幅度的变化 我们称之为短期衰落。本文的研究中只考虑前一种情况。 2 ) 阴影效应1 1 8 1 。移动台在运动过程中,周围地形地物造成对电波传播路径的阻 挡,形成电磁场的阴影,这种随移动台运动而不断变化的电磁阴影引起接收点场强中 值起伏变化的现象叫做阴影效应。阴影效应引起的信号电平衰落称为阴影衰落。由于 阴影衰落的信号电平起伏是相对缓慢的,因此,阴影衰落属于慢衰落。慢衰落的特点 在于:衰落速率与工作频率无关,而取决于地形和地物的分布、高度以及移动体的运 动速度。通常,阴影衰落是距离( 位置) 的函数。阴影效应是造成移动通信电波传播慢 衰落特性的主要原因,其实产生慢衰落现象还有其它的原因,例如大气折射引起的衰 落也属于慢衰落,但是,大气折射衰落是时间的函数,与阴影效应相比,它对电波传 播衰落的影响远小于阴影效应,因此,在这里我们对大气折射造成的衰落忽略不计。 根据路径丢失模型所引起的期望能量层的波动我们称为长期衰落影响。 南京邮电大学硕士研究生学位论文第二章无线信道的模拟 2 2 课题中提出的无线信道 为了得到信号在无线信道中传输时的特性,我们就必须知道无线信道的特性。但 是,从实际的无线信道中直接得到这些特征数据是非常困难的,而且与实际环境有关, 具有一定的局限性。通过提供一个无线信道模型,利用仿真来得到信道的特性,是一 种比较合理而且简单易行的方法,而且通过改变参数就可以得到不同情况下的无线信 道。本文通过建立一个二状态的马尔可夫( m a r k o v ) 模型实现信道的仿真。 2 2 1 无线信道模型 移动无线信道传输多媒体数据时传输差错具有突发性,在发生突发性差错时, b e r 可达1 2 ( 这种状态称为“坏”状态) ,在没有突发性差错情况下,b e r 很小,接 近为0 ,( 这种状态称为“好”状态) 。突发性差错可能是由尖锐的强噪声、接收机失去 同步、信号衰落等原因引起的。文献【1 9 】中提到二进制突发差错信道可以用 g i l b e r t e l l i o t 模型,即一个二阶马尔可夫( m a r k o v ) 模型来模拟。因此,我们用来模 拟无线信道的总体模型如图2 1 所示: 1 b b g 1 - g 图2 1g i l b e r t - - e l l i o t t 无线信道模型 无线信道可以通过一个两状态( “好”状态g 和“坏”状态b ) 的交互过程来进行模型 化,这两个状态具有如下特征: 1 、在环境改变的时刻,信道以一定的概率离开一个状态,进入另一个状态。状 态之间的转移概率矩阵为:臣 :离开g 状态转移进入b 状态的概率; :离开b 状态转移进入g 状态的概率; 6 南京邮电大学硕士研究生学位论文 第二章无线信道的模拟 :保持在g 状态的概率,= 1 - - ; :保持在b 状态的概率,岛= 1 - - 。 2 、在每一个状态中,分组的丢失机制是离散无记忆信道的丢失机制,分别具有 各自的丢失概率圪和兄。在课题中,我们对这样的g e 信道模型进行了假设:在好 状态的时候,分组被成功地发送,即圪= o ;而在坏状态的时候,分组发送以概率兄 失败。 3 、状态之间的转换可以针对分组,即当一个分组完成传输之后,在下一个分组 需要传输之前,决定是否转换状态。 4 、用万g 表示信道处于“好”状态的概率,表示信道处于“坏状态”的概率,则存 在如下的约束关系式: 2 慧( 2 - - 1 ) 2 薏( 2 - - 2 ) 则移动无线信道的平均误码率可以用下面的公式计算: p嘴=p毛冗g+p8兀8(2-3) 这样就产生了上面所述的两状态模型,它被广泛地用来预测信道性能,改变好坏状态 之间的转移概率以及坏状态时的分组错误率兄,我们就可以得到不同的信道状况。 2 2 2 无线信道仿真和分析 我们利用n s 2 实现对该信道模型的仿真,n s 2 的差错模型的出错率不支持b i t 为 单位,所以好坏状态时的出错概率圪、易设置以b y t e 为单位。以b y t e 为单位和以 b i t 为单位的出错率的关系为: 乞。=1一(1一馏)8(2-4) 因此我们可以根据式( 2 - - 1 ) ( 2 - - 4 ) 换算出以b i t 为单位的平均出错概率( b i te r r o r r a t e ,简称b e r ) : 脚= 1 - ( 1 一笔吐墼) s ( 2 吲 、p g 七p g 8 jj 此外,9 0 0 mg s m 系统的状态转移概率大致是- - 0 0 0 5 、= o 0 0 3 11 2 0 1 0 这 7 南京邮电大学硕士研究生学位论文第二章无线信道的模拟 种状况下,一旦处于某种状态就很难离开再进入另一种状态。如果要得到准确的数据, n s 2 需要运行很长时间。为方便起见,我们参考文献【1 9 1 ,设定= 0 0 4 、= o 0 6 ,这样就可以缩短运行时间。设定尸g = 0 ,即在“好”状态的时候,所有分组都是 正确接收,我们只要改变b 的值,就可以得到不同强度干扰下的无线出错导致的丢 包情况,具体参数设置见表2 一l 。 表2 1 信道b e r 和名对应关系 易 3 e 5l e - 42 e 43 e - 44 e 45 e 46 e 4 b e r1 5 e 65 0 0 0 1 e 6 l e 51 5 0 0 l e 52 0 0 0 1 e 52 5 0 0 2 e - 53 0 0 0 3 e - 5 弓 8 e - 41 e 31 2 e 32 e 32 2 e 33 e 3 b e r4 0 0 0 6 e 55 0 0 0 56 0 0 1 3 e 51 0 0 0 4 e - 41 1 0 0 4 e - 41 5 0 0 8 e 4 在n s 2 下进行仿真,采用u d p 协议,设定信道带宽远远大于视频传输速率,使 信道上不存在拥塞丢失。分组大小分别设置为1 0 0 、2 0 0 、3 0 0 、4 0 0 、5 0 0 、6 0 0 、7 0 0 、 8 0 0 、9 0 0 、1 0 0 0 b y t e s ,按照表l 中参数设置的信道,接收端得到不同的分组丢失率。 在m a t l a b 下处理得到结果如下面6 幅图所示。 分组大小f a r t 嘲 图2 2 原始仿真测量值 毋坦大小”嘲 图2 4 指数函数拟合得到的曲线 分组大小o j a - ) 图2 3 线性拟合得到的曲线 l n 固 图2 - - 5p e r ( 1 ) - - p e r ( s ) l e n ( 1 ) - - l e n ( s ) 与l e n ( s ) f l 勺曲线 8 南京邮电大学硕士研究生学位论文 第二章无线信道的模拟 图2 6p e r ( 1 ) + p e r ( s ) 与l e n ( s ) 的曲线图2 7 斜率变化最终拟合曲线 图2 3 、2 4 分别为线性拟合曲线与指数拟合曲线,与原始测量值图2 2 相比 较可知:信道状态的误比特率( b e r ) 小于1 8 1 x 1 0 _ 3 时,线性拟合更接近于原始曲 线,即分组大小与丢包率呈线性关系,指数拟合在信道状态比较差时也能比较好的拟 合原始曲线,它的斜率可通过指数拟合曲线或线性拟合曲线得出。拟合曲线与原始曲 线相比较,绝对误差较小,一般小于5 ,分组丢失率曲线的斜率随b e r 的增长基 本呈线性增长模式。 图2 5 和图2 6 为发送的大包和小包满足固定关系时得到的分组丢失率与包长 的关系曲线图,丢包率与包长的比值随包长的变化近似为固定值且长包和短包的丢失 率之和与短包长度满足线性关系,这也进一步证明了不同分组大小的丢包率随分组大 小的变化近似为线性增长关系,进一步验证了丢包率与包长之间的线性关系。图2 7 为前8 种信道情况下各分组丢失率曲线斜率变化的拟合曲线,最终的拟合结果为y = 0 1 3 3 1 x 。同时通过图7 的拟合曲线,当信道b e r 小于0 0 0 2 时,可以根据b e r 和 包长推算出丢包率p e r 。 2 2 3 无线信道特性 通过上述仿真,结果表明,当信道b e r 固定时,通过g i l b e r t 模型来模拟实际的 无线环境,可以更好的逼近实际的信道状态,特别是突发信道状态。在这样的信道状 态下,当信道b e r 比较低时( b e r r t o 表示t c p 的重传时间。上式中,参数i m ( 回环时间r o u n dt r i pt i m e ) 和 p ( 丢包率) 是起决定性作用的;分组丢失率p 的计算应该在接收端进行:而参 数r 1 陌既可以在接收端计算,也可以在发送端进行计算。 每隔若干个r 1 r t 时间,接收端把参数p 和r 1 阿反馈到发送端。 发送端利用接收端反馈的信息,计算得到发送速率t ,根据t 增加或减少当前的 发送速率。 从上述公式可以看出,速率值随着丢失事件率等几个参数的变化而改变,但是最 主要的因素是丢失事件率。在其他参数不变的情况下,公式计算结果随着丢失事件率 的下降而上升。但是发送方并不将速率值直接增加到计算出的速率值,而是将速率缓 慢地向上调整;当一个新的丢失事件发生时,丢失率上升,而计算出的速率值下降, 发送方会将发送速率调整到计算值。但是按照t f r c 中丢失事件率的算法,一个非连 续的新的丢失事件并不会改变丢失事件率,因此当丢失率上升时速率值的下降也是缓 慢的。 为了使发送方得到公式中所需的参数,t f r c 要求接收方每一个r t t 间隔内如 果收到数据,则向接收者反馈丢失事件率;如果发送者在几个i t 时间内收不到接收 方的丢失事件率反馈,则逐渐降低其发送速率,直到停止发送。t f r c 拥塞控制算法最 主要目的不是侵略性地发现和使用网络的可用带宽,而是在遇到网络拥塞时,保持 t c p f r i e n d l y 的同时,尽可能地使发送速率保持相对稳定。 南京邮电大学硕士研究生学位论文 第三章传输控制算法 3 2 以速率为基础的m i m d ( a ,b ) 拥塞控制算法 在m i m d ( a ,b ) ( m u l t i p l i c a t i v e - i n c r e a s em u l t i p l i c a t i v e d e c r e a s e ) 乘性增乘性减速率 控制算法中,a 和b 是m i m d ( a ,b ) 模型的速率增加和减少参数。首先,我们定义一个 拥塞点作为新的拥塞控制周期的开始,在该拥塞控制周期( 一个或若干个i m 时间) 内,发送端的传输速率为r 。若在该拥塞周期内没有包丢失发生,则发送端的传输速 率为( a + 1 ) r ,否则,发送端的传输速率为( 1 - b ) 母r 。 增加和减少发送速率拥塞控制周期的长度可以不同,一般而言,减少发送速率的 拥塞控制周期要短于增加发送速率的拥塞控制周期,这样做是为了尽量的模拟t c p 的拥塞控制策略,以满足t c p f r i e n d l y 性质。我们取减少的拥塞控制周期为1 个r 1 陌 时间,增加的拥塞控制周期是3 个r t t 时间。 文献【2 4 】对拥塞控制算法的平滑性、反应性以及侵略性分别进行了定义。由于 m i m d ( a , b ) 算法是乘性增加,根据定义,确定性m i m d ( a , b ) 和确定性a i m d ( a ,b ) 在具 有相同b 值的情况下,两者具有相同的反应性和平滑性,但是由于m i m d ( a ,b ) 是乘性 增加的,因此具有更高的侵略性,同时也降低了与t f r c 算法结合的复杂度。 3 3s p i k e 算法 本文仿真的s p i k e 算法,能够区分拥塞的程度,但是不能准确区分拥塞丢包和随 机丢包。该算法将r o t t 定义为发送端到接收端的传输延迟,如果这个延迟处于s p i k e 状态,则将丢包判为拥塞丢包;反之则判断为随机丢包。 s p i k e 算法通过对r o t t 时间的统计定义了s p i k e 算法的两个阈值& ,纰删和 丑蝴= r o t t m 缸+ 口宰( r o t t m = 一r o t t u ) ( 3 - - 2 ) = r o t t m m + ( ,d 一r o t t m i 。) ( 3 - - 3 ) 这两个阈值成为判断s p i k e 状态的起始阈值。当r o t t 大于吃舭蝴时,s p i k e 状 态开始直到r o t t 小于时结束。当r o t t 处于s p i k e 状态的时候,s p i k e 算法 将所有的丢包判断为拥塞丢包,反之则将拥塞判断为随机丢包。其丢包判断策略如图 3 1 所示: 我们设置口= 1 2 ,= 1 3 ,在仿真中我们取得了较好的吞吐量和较低的丢包率, 1 2 南京邮电大学硕士研究生学位论文第三章传输控制算法 但当网络状态变化较大时性能会下降。 鼍尺弋, , 、 。,一? 。j 。 一m i n 、一- 一一随机丢包1 r i m e 3 4z i g z a g 算法 图3 1s p i k e 丢包判断策略 z i 班a g 算法判断丢包原因基于两个要素:丢包的个数n 和单向传送时间( r o t t : r e l a t i v eo n e - w a y t r i pt i m e s ) 。如果一个丢包时间满足式( 3 4 ) 就被判断为随机丢包; 反之,就认为是拥塞丢包。 ( i l _ l a n d r o t t f r o t t 。- ,d f f 如) o r ( n = 2a n dr o t t f l 时,增大了门限值。仿真结果表明z i g z a g 算法的性能指标相对来 说较为稳定,但当无线网络较差时,性能会下降较大。 3 5b i a z 算法及其s p l d 改进算法 b i a z 算法及其s p l d 改进算法通过利用分组到达间隔时间来区分丢包类型,如图 3 3 所示,a 图为没有丢包时,包的到达间隔时间是均匀的,用t 表示间隔时间,b 图为在无线链路上出现一个丢包,这样包的到达间隔时间为2 t ,间隔时间是不规则 的,c 图为出现一个拥塞丢包,包的到达间隔时间仍然接近t ,时间间隔近似规则。 i 3 1 l w i x e l e s sl o s s - o 斜 曩敬e 融 = j , 目卫o 图3 3 分组到达间隔不恿图 基于上述假定,b i a z 算法采用公式( 3 7 ) 区分丢包类型,其中n 为丢包个数, t r a i n 为包到达间隔的最小值,t g 为实际包到达的间隔时间。 矿( 刀+ 1 ) 木乙i i i 气 1 3 ,所以我们取3 作为k 的最小值。式( 4 - - 1 4 ) 的物理意义为在小于口t 的时间范围内丢包队列中3 2 个数据全部更新完。式( 4 1 5 ) 中口t 必须小于好状态 的平均持续时间( n g n b ) x t ,也必须使k 不能小于3 。选取k 的最大值时,我们取 状态持续时间t = 1 0 ,权重a = 2 3 ,每秒传输包数n = 2 5 ,丢包队列长度w - - 3 2 ,由 南京邮电大学硕士研究生学位论文 第四章w m t a 算法 式( 4 1 6 ) 得k - - 1 8 。我们选取这个范围内的奇数3 、5 、9 、1 7 与没有采用更新因 子的算法即k = 0 0 ,在两路竞争流的w l h 拓扑中进行对比实验( 见表4 1 ) ,其中 共享链路带宽2 6 0 k b 。我们发现k = 5 时,w m t a 具有非常好的吞吐量和较低的丢 包率,所以在与其他算法进行对比的试验中w m t a 算法的更新因子k 均采用5 。 表4 1 更新因子k 与w m t a 算法性能的关系图 kt p t p ( ) r e rc e rp e r 32 4 6 2 2 6 k9 4 7 0 4 9 4 0 3 7 5 3 0 52 4 8 2 7 6 k9 5 4 9 4 4 0 o 1 9 4 5 9 92 3 8 4 3 6 k9 1 7 1 6 2 3 o 6 5 6 8 8 1 72 3 7 6 0 8 k9 1 3 9 7 5 2 0 9 1 8 4 3 2 4 3 ,3 2 8 k9 3 5 9 4 7 0 1 5 4 6 2 4 4 7w m t a 算法的行为描述 通过上述的改进和算法的融合后,w m t a 算法的行为描述如下: 在接收端更新丢包率p ( 只记录了拥塞丢包率) ,p k ,z 耐,p 和p 。 接收端每次发现丢包就更新p 。和p 厶,按照式( 4 - 1 0 ) 计算咒妇,然后根据 卯判断此次丢包是拥塞丢包还是无线随机丢包,若判断为拥塞丢包则用于 更新丢包率p ;若判断为无线随机丢包,则忽略不计。每隔一定时间,接收端 将i 盯,丢包率p 通过反馈包告知发送端。 发送端通过反馈的包信息得到p r e d 。,通过利用r o t t 判断丢包个数,根据丢 包个数动态调整阈值,更加有效的控制发送速率。 在接收端的丢包队列中每收到5 个连续的包,插入一个与接收到的包类型相 反的包,通过不断间隔的插入大包和小包加快更新速度,及时反应网络状态 的变化。 发送端通过反馈包得到i m 和丢包率,利用t f r c 公式,计算当前发送速率, 并且与通过m i m d 公式计算得到的发送速率进行比较,若相差不大,则采用 t f r c 计算得到的发送速率,否则采用m i m d 计算得到的速率。 南京邮电大学硕士研究生学位论文 第五章仿真结果和分析 第五章仿真结果和分析 5 1 无线最后一跳网络的仿真与比较 5 1 。1 网络拓扑 由图4 1 可知,在大多数网络结构中,多媒体数据传输主要是通过有线网络来完 成,只是最后一跳是在无线网络中完成的。本文有线一无线混合i p 网络的仿真第一种 模型就是基于这样的网络拓扑,称为无线最后一跳网络( w i r e l e s sl a s t h o p ,w l h ) , 这种拓扑如图5 1 所示。 , ,j , , 、 、 、 、 ) 、, 、, 、, 、 , 、 、 图5 1 无线最后一跳网络( w l h ) 带宽设置:我们将在这个网络结构上测试单路流、双路路、四路流及八路流四种 状况的各种性能。设定每个发送节点的速率为1 0 m b s ,无线最后一跳网络的速率为 1 5 0 k b s ,有线共享链路速率 = 2 6 0 k b s ,且为无线带宽总和的8 6 。所以,当只有单 个多媒体流时,无线最后一跳链路为瓶颈,当存在竞争流时,有线共享链路是瓶颈。 延时设置:网络总延时由四部分组成:处理延时,传播延时,发送延时和队列延 时。处理延时和传播延时可以准确设定:局域网有线链路延时为l m s ,无线最后一跳 链路延时为1 0 m s ,共享链路延时6 0 m s 。另外两种延时由其它参量决定,包括带宽, 队列长度等等。 数据包大小:t c p 、t f r c 、s p i k e 、z i g z a g 、b i a z 、s p l d 及o m n i ( 上帝算法 o m n i s c i e n ta l g o r i t h m ,简称o m n i ) 的数据包大小均设为7 6 2 b y t e s 。这里o m n i 算法能 够准确地区分丢包原因,并采取正确的措施,是一种理想的算法,实际网络中是不可 能实现的,仅仅作为种比较的标准而己。w m t a 交替发送大小包,大包设为 1 0 1 6 b y t e s ,小包设为5 0 8 b y t e s ,则平均包大d 、为7 6 2 b y t e s 。这样设置主要是由于视频 南京邮电大学硕士研究生学位论文 第五章仿真结果和分

温馨提示

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

评论

0/150

提交评论