(计算机应用技术专业论文)端到端可用带宽测量方法的研究.pdf_第1页
(计算机应用技术专业论文)端到端可用带宽测量方法的研究.pdf_第2页
(计算机应用技术专业论文)端到端可用带宽测量方法的研究.pdf_第3页
(计算机应用技术专业论文)端到端可用带宽测量方法的研究.pdf_第4页
(计算机应用技术专业论文)端到端可用带宽测量方法的研究.pdf_第5页
已阅读5页,还剩46页未读, 继续免费阅读

(计算机应用技术专业论文)端到端可用带宽测量方法的研究.pdf.pdf 免费下载

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

文档简介

曲阜9 币范大学博士硕士学位论文原创性说明 ( 在口划“4 ) 本人郑重声明:此处所提交的博士口硕士日论文端到端可用带宽 测量方法的研究,是本人在导师指导下,在曲阜师范大学攻读博士口硕 士母学位期间独立进行研究工作所取得的成果。论文中除注明部分外不包含 他人已经发表或撰写的研究成果。对本文的研究工作做出重要贡献的个人和 集体,均己在文中已明确的方式注明。本声明的法律结果将完全由本人承担。 作者签名:王援蒎日期:2 0 i o b 2 曲阜师范大学博士硕士学位论文使用授权书 ( 在口划“ ) 端到端可用带宽测量方法的研究系本人在曲阜师范大学攻读博士口 f, 硕士曰学位期间,在导师指导下完成的博士口硕士留学位论文。本论文的 研究成果归曲阜师范大学所有,本论文的研究内容不得以其他单位的名义发 表。本人完全了解曲阜师范大学关于保存、使用学位论文的规定,同意学校 保留并向有关部门送交论文的复印件和电子版本,允许论文被查阅和借阅。 本人授权曲阜师范大学,可以采用影印或其他复制手段保存论文,可以公开 发表论文的全部或部分内容。 作者签名:王援援 导师签名:匆幸合 日期:2 o l o 2 日期:2 刀o 乡弓 摘要 在i n t e r n e t 飞速发展的今天,为更好的维护网络的运行,网络运营商需要对网络的延 迟、带宽、丢包率、拓扑等性能指标进行测量,很多研究人员和组织机构也都在致力于网 络性能的测量研究,开发了一些测量工具,借以了解网络的内部结构和运行状态,为网络 提供优质的管理服务和服务质量。在网络测量领域,网络路径端到端可用带宽的测量结果 可应用于服务器的动态选择、接入控制、点对点系统的覆盖网建设等方面,所以路径端到 端可用带宽的测量已经成为网络测量领域的一个热点问题,具有重要的现实意义。 论文针对路径端到端可用带宽的测量问题进行分析研究,阐述了可用带宽测量的基本 概念,测量方法和测量模型,系统全面的介绍了几种典型的可用带宽测量工具p a t h l o a d , p a t h c h i r p ,a b g e t 的测量原理和测量优缺点。根据可用带宽测量要在尽量减少对网络路径上 原有业务流干扰的前提下,进行快速而准确的测量的原则,对a b g e t 和p a t h c h i r p 两种典型 的可用带宽测量工具进行了改进。 首先,对单终端可用带宽测量工具a b g e t 进行了改进。a b g e t 只需要路径一个终端的访 问权限,基于t c p 协议,在u d p 或i c m p 被防火墙屏蔽或者速率被限制的网络环境中进 行可用带宽的测量时具有很大的优势,相比双终端系统具有更好的实用性,但是算法收敛 速度较慢,测量准确性不高。针对这些缺点,将双终端系统中几种收敛速度快而且测量准 确性较高的算法引入a b g e t 中。通过改进探测包串发送速率的调整方法和单向时延趋势的 判定方法,运用仿真实验分析,证明改进后的算法提高了测量的收敛速度和准确性。 其次,在对双终端系统可用带宽测量工具p a t h c h i r p 进行分析研究的基础上,指出了 p a t h c h i r p 具有测量时间短,对网络路径上原有业务流干扰性小的优越性能,但是探测包串 在后续链路中容易受到背景流的干扰,测量准确性较低。针对p a t h c h i r p 的这个缺点,重新 改造了c h i r p 包串结构。改进后的探测包串使用了可用带宽变化区域的概念,探测包串在 可用带宽变化区域内使用大量数据包进行高频率采样,并使用本次的测量结果作为下一次 测量时可用带宽变化区域的中心值。所以改进后的探测包串以较少的探测包覆盖一个速率 范围,把在一定时问内对路径可用带宽进行的多轮测量充分的联系起来。经仿真实验验证, 改进后的算法在没有明显增加探测负载的情况下,能够更高效和准确的探测路径的可用带 宽。 关键i f l - j t 网络测量;可用带宽测量;a b g e t ;p a t h c h i r p ;仿真实验 a b s t r a c t w i t ht h er a p i dd e v e l o p m e n to fi n t e r n e tt o d a y ,i no r d e rt ok e e pt h en e t w o r kr u n n i n gb e t t e r , i n t e r n e ts e r v i c ep r o v i d e r su s eav a r i e t yo fn e t w o r km e a s u r e m e n tt o o l st om e a s u r en e t w o r k p e r f o r m a n c ec r i t e r i o n ss u c ha sl a t e n c y ,b a n d w i d t h ,p a c k e tl o s s r a t ea n dt o p o l o g y m a n y r e s e a r c h e r sa n do r g a n i z a t i o n sa l s oc o m m i t t e dt ot h er e s e a r c ho ft h ea v a i l a b l eb a n d w i d t h e s t i m a t i o n t h e yh a v ed e v e l o p e dal o to fa v a i l a b l eb a n d w i d t hm e a s u r e m e n tt o o l s i nt h i sw a y t h e yc a nu n d e r s t a n dt h en e t w o r ki n t e r n a ls t r u c t u r ea n dt h eo p e r a t i n gc o n d i t i o n s ,s oa st op r o v i d e e x c e l l e n tm a n a g e m e n ts e r v i c e sa n dq u a l i t yo fs e r v i c e i nt h en e t w o r km e a s u r e m e n ta r e a ,t h e r e s u l to fe n d t o e n da v a i l a b l eb a n d w i d t he s t i m a t i o na l o n gan e t w o r kp a t hh a sv e r yi m p o r t a n t p r a c t i c a ls i g n i f i c a n c ea n dh a sb e c o m eah o ti s s u ei nt h ei n t e m e tm e a s u r e m e n ta r e aa si tc a nb e a p p l i e dt od y n a m i cs e r v e rs e l e c t i o n ,a d m i s s i o nc o n t r o l ,o v e r l a yc o n s t r u c t i o no fp e e rt op e e r s y s t e m ,e t c t h ep a p e rc o n d u c t sa ni n v e s t i g a t i o ni nt h ea v a i l a b l eb a n d w i d t he s t i m a t i o n ,a n dd e s c r i b e s b a s i c c o n c e p t ,m e a s u r e m e n tm e t h o d sa n dm e a s u r e m e n tm o d e l s o fa v a i l a b l eb a n d w i d t h m e a s u r e m e n t ,i n t r o d u c i n gt h em e a s u r i n gp r i n c i p l ea n dt h ea d v a n t a g e sa n dd i s a d v a n t a g e so f s e v e r a lt y p i c a la v a i l a b l eb a n d w i d t hm e a s u r e m e n tt o o l ss u c ha sp a t h l o a d ,p a t h c h i r pa n da b g e t s y s t e m a t i c a l l ya n dc o m p r e h e n s i v e l y a c c o r d i n g t ot h ep r i n c i p l et h a tw es h o u l dm a k et h e e s t i m a t i o nf a s ta n da c c u r a t e ,a n dt w ot y p i c a la v a i l a b l eb a n d w i d t hm e a s u r e m e n tt o o l sa b g e ta n d p a t h c h i r ph a v eb e e ni m p r o v e do nt h ep r e m i s et h a tw es h o u l dm i n i m i z et h ei n t r u s i v e n e s so ft h e p r o b i n gp a c k e t so nt h ec r o s s - t r a f f i c : f i r s t ,m e a s u r e m e n tt o o lf o rs i n g l e - e n dh o s ts y s t e ma b g e tw h i c ho n l yr e q u i r e sa c c e s sa to n e e n do ft h em e a s u r e dp a t hh a sb e e ni m p r o v e d a b g e ti sb a s e do nt c pp r o t o c o l ,s oi th a sag r e a t a d v a n t a g et op e r f o r mm e a s u r e m e n t se v e ni ne n v i r o n m e n t sw h e r ei c m pa n du d pp a c k e t sa r e b l o c k e db yf i r e w a l l so rr a t e l i m i t e d c o m p a r e dw i t hd o u b l e - e n dh o s ts y s t e m ,a l t h o u g ha b g e th a s b e t t e rp r a c t i c a l i t y ,t h ec o n v e r g e n c ei ss l o wa n dt h em e a s u r e m e n ta c c u r a c yi sn o th i g h a g a i n s t t h e s es h o r t c o m i n g s ,t h i sp a p e ri n t r o d u c e st h em e a s u r e m e n tm e t h o d sw h i c ha r ef a s ta n da c c u r a t e i nd o u b l e - e n dh o s ts y s t e mt oa b g e t ,i m p r o v i n gt h em e t h o do fa d ju s t i n gt h er a t eo ft h ep r o b i n g p a c k e tt r a i na n dt h em e t h o do fd e t e c t i n gt h eo w dt r e n d s i m u l a t i o nr e s u l t ss h o wt h a tt h e i m p r o v e dm e t h o di sf a s t e ra n dm o r ea c c u r a t et h a nt h eo r i g i n a la l g o r i t h m a n dt h e n ,o nt h e b a s i so ft h ea n a l y s i so fm e a s u r e m e n tt o o lf o rd o u b l e - e n dh o s ts y s t e m p a t h c h i r pw h i c hr e q u i r e sa c c e s sa tb o t he n do ft h em e a s u r e dp a t h ,i n d i c a t i n gt h a tp a t h c h i r pi s s u p e r i o rw i t hs h o r tm e a s u r e m e n tt i m ea n dl e s si n t r u s i v e n e s st ot h ec r o s s - t r a f f i c ,b u tt h ep r o b i n g p a c k e t sa r ee a s yt ob ei n t e r f e r e db yt h ec r o s s - t r a f f i ci nt h ef o l l o w i n gl i n k s ,s ot h em e a s u r e m e n t a c c u r a c yi sn o th i g h a g a i n s tt h i ss h o r t c o m i n g ,t h i sp a p e ri m p r o v e st h es t r u c t u r eo ft h ec h i r p t r a i n t h ei m p r o v e dp r o b i n gp a c k e tt r a i nu s e st h ev a r i a b l er e g i o no ft h ea v a i l a b l eb a n d w i d t h i n t h er e g i o n ,p a c k e ti n s t a n t a n e o u s r a t es a m p l i n gi sm o r ef r e q u e n ta n dt h en u m b e ro fp a c k e t sa t e a c hs a m p l i n gr a t ei sl a r g e r t h et o o lu s e st h eo b s e r v e dv a l u ea st h ec e n t e rv a l u eo ft h er e g i o ni n t h en e x te s t i m a t i o n s ot h ei m p r o v e dp r o b i n gp a c k e tt r a i nc o v e r sar a n g ea n dc o n t a c t st h es e v e r a l r o u n d so fm e a s u r e m e n t sf o rt h ep a t ha tac e r t a i np e r i o do ft i m ew i t hn o ts om a n yp r o b i n gp a c k e t s s i m u l a t i o nr e s u l t ss h o wt h a tt h ei m p r o v e dm e t h o di sm o r ee f f i c i e n ta n da c c u r a t et h a nt h e o r i g i n a la l g o r i t h mw i t hn o ta d d i n gl o a dt ot h en e t w o r kp a t hs i g n i f i c a n t l y k e y w o r d s :n e t w o r km e a s u r e m e n t ;a v a i l a b l eb a n d w i d t hm e a s u r e m e n t ;a b g e t ; p a t h c h i r p ;s i m u l a t i o ne x p e r i m e n t 目录 第一章绪论1 1 1 论文的研究意义1 1 2 论文的研究背景及现状3 第二章可用带宽测量技术6 2 1 可用带宽测量的基本概念6 2 1 1 带宽6 2 1 2 可用带宽6 2 1 3 瓶颈链路8 2 2 可用带宽的测量方法8 2 2 1 主动测量8 2 2 2 被动测量8 2 3 可用带宽的测量模型。9 2 3 1 探测速率模型9 2 3 2 探测间隔模型1 0 2 4 可用带宽的测量原理l l 2 5 本章小结1 5 第三章单终端可用带宽测量算法a b g e t 的改进1 6 :;1p a t h l o a d 16 3 2 a b g e t 18 3 3a b g e t 的改进算法2 l 3 3 1 a b g e t 算法的缺点2 l 3 3 1 时延参数的调整2 l 3 3 2 探测包串发送速率的调整2 2 3 3 3a b g e t 算法的改进2 3 3 3 4 仿真实验2 4 3 4 本章小结2 7 i v 第四章双终端可用带宽测量算法p a t h c h i r p 的改进2 8 4 1 p a t h c h i r p 2 8 4 1 1p a t h c h i r ps t r u c t u r e 2 8 4 1 2 排队时延模型2 9 4 1 3 漂移分割3 0 4 1 4 每个数据包- i m 带宽e 的计算3 1 4 2 双终端系统可用带宽测量算法p a t h c h i r p 的改进3 l 4 2 1p a t h c h i r p 算法的不足3 l 4 2 2 对p a t h c h i r p 探测包串结构的改进3 2 4 2 3 改进后算法的测量过程3 4 4 3 仿真实验3 4 4 3 1 单跳链路仿真实验。3 4 4 3 2 多跳链路仿真实验。3 7 4 4 本章小结3 9 第五章总结和展望4 0 5 1 总结4 0 5 2 下一步的工作4 0 【参考文献】4 1 攻读学位期间发表的论文4 4 致 射4 5 v 端到端日,用带宽测量方法的研究 1 1 论文的研究意义 第一章绪论 i n t e m e t 最初保证对网络用户提供尽力( b e s te f f o r t ) 传送服务,随着网上银行、电子商务 等应用的同益普及,需要提供q o s 保证,于是i e t f 提出了集成服务( i n t s e r v ) 和区分服务 ( d i f f e r s e r v ) 的思想,针对不同用户、不同业务提供不同的服务质量( 带宽、时延等) ,在 i s p ( i n t e m e ts e r v i c ep r o v i d e r ) 和用户之间达成服务协议( s e r v i c el e v e la g r e e m e n t ) 。那么用户 如何知道自己的服务是否兑现? 在同一个i s p 内容易做到,但跨越多个i s p 时较难实现。 网络测量是解决该问题的直接方法,具体地讲,i n t e m e t 端到端带宽的测量结果可以用于以 下方面【1 1 。 ( 1 ) 评估网络性能。带宽指标是衡量网络性能行为的重要指标之一,便于运营商掌握 网络的运行情况以及作为验收网络工程的考察指标。 ( 2 ) 网络资源的合理配置。利用实际测量得到的可用带宽作为链路的“重量( w e i g h t ) ” 指标,能用来进行路由的动态构造,从而得到最优路由。 ( 3 ) 接入控制。对新的业务请求进行接入控制,一方面可以在网络拥塞时防止网络性 能的进一步恶化,另一方面对于强调服务质量的网络应用来说,可以作为访问控制的依据。 ( 4 ) 拥塞控制。拥塞控制机制可以使用可用带宽信息设置传输速率的上界以避免在拥 塞避免阶段丢包。另外,通过准确地估计网络可用带宽,对视频流的传输速率与网络可用 带宽进行匹配可以防止拥塞的发生( 借助于网络可用带宽估计技术和码率匹配技术来实 现) 。 ( 5 ) 故障诊断。网络可用带宽行为规律的变化可给判断网络故障的发生、定位故障的 位置、分析故障原因以及消除故障提供思路和途径。 总之,在互联网中,可用带宽是了解网络运行状态的一个重要参数,主要用在需要根 据网络状态如可用带宽的大小等提供相应服务的应用中,这些应用在不影响背景流量的情 况下,基于网络负载进行相应的调整,从而使提供的服务达到最佳性能。这些应用包括服 务器的动态选择、端到端的接入控制、点对点系统的覆盖网建设、网络安全、拥塞控制以 及服务质量等。例如服务器的动态选择( 需要从复制服务器获得服务的网络客户端或分布式 应用,可以使用可用带宽信息去选择最佳服务器或代理。具有最高路径可用带宽的服务器 可能具有最短的响应时间) ,图1 1 是典型的服务器选择应用程序,其中终端主机用户希望 从因特网的网站( w e b s i t e ) 上下载文件。如今,在因特网上对同样一个文件可能会有多个网 站提供下载,终端用户需要从这些网站中选择一个进行下载。显然,具有最快下载速度的 服务器是最佳选择,所以终端用户必须知道从这些网站到自己的端到端可用带宽信息才能 做出选择。 端到端町用带宽测量方法的研究 三个服务器对终端用,、提供十i i m 的服务 图l l 可川带宽的应用:服乡争器选择 般说来,为了获得网络中间节点的信息,现有可用带宽测量技术在测量时需要发送 大量的测量包填充网络路径1 2 j 。一种测量方法是在网络中问系统的每个路由器上部署专门 的软件,使得路由器的负载( 1 0 a d ) 能够持续的报告给终端主机。然而,这是不切实际的,因 为不仅升级现有的中间路由器代价非常昂贵,而且大量报告流量的数据包造成的网络过载 会导致网络拥塞和安全威胁。相比之下,可以采用运行在终端主机上的软件作为可用带宽 测量的首选方法。 为了测量网络路径的可用带宽,终端主机需要获得网络中i 丑j 节点的信息,但是终端主 机通常不知道这些信息。另外,在网络规模及网络上的流量急剧增长的同时网络也变得越 来越复杂,但是并没有一个中心管理机制对网络进行管理,因此人们无法对网络的内部结 构、网络性能、运行状态等进行精确的了解。不只是终端用户无法访问或获得这些信息, 就算是运营商,其也无法完全地了解网络的内部结构。 为了了解网络内部的结构和状态,很多研究人员和机构投入到了网络测量领域,通过 网络测量的方法来了解网络内部信息。在过去的十多年罩,研究人员已经提出了很多测量 网络路径可用带宽的技术,开发了很多可用带宽的度量系统,这些研究工作极大地推动了 可用带宽测量技术的发展。然而,这些技术在分析和测量网络时大多数假设网络背景流为 f l u i dc r o s s t r a f f i c 等前提条件,而互联网是很不稳定的,因而这些假设并不总是正确的,以 致到目f j i 为止还没有一种技术能对网络路径的可用带宽作出非常精确的测量。 虽然对网络路径的可用带宽测量存在困难,但网络背景流至少在数分钟内是平稳的1 3 】, 以及网络中绝大多数端到端路径采用单条路由并且持续数天或数星期1 4 】,这又使得路径可 用带宽的测量成为可能。 总之,随着互联网的发展和网络测量技术的进步,越来越多的可用带宽测最技术和工 具被丌发出来,虽然这些技术和工具在实际运行中仍存在缺陷和不足1 5 j ,但是这方面的研 究已经取得了初步的成果。所以说在可用带宽测量方面,虽然面临很多困难和挑战,但研 究意义是重大的,研究自 景是光明的。 2 端到端町用带宽测量方法的 i j f 究 1 2 论文的研究背景及现状 近年来,随着网络的迅速发展,网络可用带宽测量的研究也越来越受重视,很多研究 机构都致力于网络可用带宽测量技术的研究,以r f c ( r e q u e s tf o rc o m m e n t s ) 的形式对相关 的网络性能度量指标进行了定义,并且丌发了很多网络可用带宽测量的工具。表一列出了 几种典型的可用带宽度量系统。 表一儿种典刑的可用带宽度餐系统 系统所j j 协议 所用技术年份 p i p e c h a r i c m p 包列 2 0 0 l p a t h l o a du d ps l o p s 2 0 0 2 s e l f - l o a d i n g p a t h c h i r p u d p2 0 0 2 p a c k e tc h i r p s i g i p t ru d ps l o p s2 0 0 3 s p r u c e u d p 包对2 0 0 4 t o p pu d p 包对列2 0 0 5 a b g e t t c p , h t t p“f a k e a c k2 0 0 5 可用带宽测量的早期工作可以追溯到1 9 9 1 年,k e s h a v 效仿j a c o b s o n s 方法,基于包对 模型和公平调度队列,在文献【6 】中进行了可用带宽测量的尝试。数年后( 1 9 9 6 ) c a t e rc r o v e l l a 开发了一种可用带宽测量工具, 为c p r o b e i 。c p r o b e 的发送端向接收端以高于路径容量的 速率发送一串i c m p 回显请求分组,记录第一个返回包和最后一个返回包之间的问隔,然后 把回显应答分组的平均到达速率作为端到端路径可用带宽的估计。后来d o v r o l i s 发现c p r o b e 测量的不是可用带宽,而是a d r l 8 l ( a s y m p t o t i cd i s p e r s i o nr a t e ) 。 目f i 国内外端到端可用带宽的有效测量技术主要基于两种模型,即探测| 日j 隔模型 ( p r o b eg a pm o d e l ,p g m ) 平h 探测速率模型( p r o b er a t em o d e l ,p r m ) 。p r m 基于自诱导捐j 塞 ( s e l f - i n d u c e dc o n g e s t i o n ) 理论,代表算法为t o p p 、p a t h l o a d 、p a t h c h i r p 和s t a b 等。p g m 的代 表算法为i g i 币t l d e l p h i 等。国内外从事带宽测量研究工作的组织和机构有: ( 1 ) c a i d a ( t h ec o o p e r a t i v e a s s o c i a t i o nf o ri n t e m e td a t a a n a l y s i s ) ,对带宽测量领域的相 关理论和方法进行了深入研究,改进了现有的带宽测量技术和工具,并开发出了实用而精 确的带宽测量系统。 ( 2 ) n l a n r ( t h en a t i o n a ll a b o r a t o r yf o ra p p l i e dn e t w o r kr e s e a r c h ) ,由美h n s f ( n a t i o n 端到端町用带宽测壁方法的研究 a ls c i e n c ef o u n d a t i o n ) 资助成立。n l a n r 有两个核心研究项目:p m a ( p a s s i v em e a s u r e m e n t a n a l y s i s ) 和a m p ( a c t i v em e a s u r e m e n tp r o j e c t ) 。a m p 在全球部署监测器,测量网络的回路 延迟、丢包率、拓扑结构、带宽和吞吐量等网络性能参数,分析网络流量,优化和升级网 络体系结构,进行故障诊断,以解决相关问题。 ( 3 ) t t m ( t e s tt r a 伍cm e a s u r e m e n t s ) ,测量网络性能指标,如延迟、丢包率、带宽等。 同时也从事带宽测量领域的研究工作。 ( 4 ) n i m i ( n a t i o n a li n t e r n e tm e a s u r e m e n ti n f r a s t r u c t u r e ) ,也属于n l a n r 。它由广泛分布 的网络探测节点构成,进行网络性能指标的测试和网络失效定位,目标是建立一个可扩展 的、动态的i n t e m e t 澳t i 试工具。 另外,i p p m ( i pp e r f o r m a n c em e t r i c s ) ,t e w g ( i n t e m e tt r a f f i ce n g i n e e r i n g ) ,c c a m p ( c o m m o nc o n t r o la n dm e a s u r e m e n tp l a n e ) ,b m w g ( b e n c h m a r k i n gm e t h o d o l o g y ) 等研究机构都在 从事带宽测量技术的研究,已经开发出了很多带宽测量工具,推动了带宽测量技术的发展。 ( 5 ) 国内的研究机构,如中国科学院网络测试实验室和中国互联网络信息中心等,在 网络系统测试和应用测试方面也做了大量的研究工作。针对高速、异构和大规模的网络, 开发能够进行测试和分析的技术及软件。 总体来说,经过有关研究机构和团体的共同努力,在可用带宽测量的研究方面,对相 关的概念已经达成了初步的共识,为以后的研究提供了标准和参考。可用带宽测量技术的 研究,虽然取得了很多成果,但是大多数测试工具对网络环境的假设过于简单,和实际网 络环境相差较大,测量时发送的大量数据包对网络的干扰性较大,测量精度低,测量耗费 的时l 日j 过长,不能满足实时业务的需求。因此,从整体水平来说,这些研究还只是处于初 级阶段和理论研究阶段,还不能充分满足实际测量需求,研究还有待深入。 1 3 作者的主要工作与论文的章节安排 本文对可用带宽测量技术进行了系统的研究,详细介绍了可用带宽测量领域的基本理 论和几个经典的测量工具。在此基础上对两个可用带宽测量工具进行了改进。第三章, 对单终端系统测量工具a b g e t 进行了改进。结合几种双终端系统的测量方法,将现有双终端 系统中最精确且收敛速度最快的几种可用带宽测量方法引进a b g e t q b ,对a b g e t 探测包串发送 速率的调整方法和单向时延趋势的判断方法进行了改进,经仿真实验验证,改进后的算法 较原算法具有更快的收敛速度和更好的准确性。第四章,对双终端系统测量工具p a t h c h i r p 进行了改进。在对探测包串c h i r p 的结构,排队时延,漂移分割和可用带宽估计等方面详细 分析的基础上,重新改造- c h i r p 包串结构。改进后的探测包串使用了可用带宽的变化区域 这一概念,并使用本次的测量结果作为下次测量时可用带宽变化区域的中心值,从而使得 测量结果更准确。经仿真实验验证,改进后的算法能够更高效和准确的探测网络路径的可 用带宽,比原算法具有更好的性能。 本文章节安排如下: 4 端到端n ,用带宽测量方法的研究 第一章为绪论,主要介绍可用带宽测量的研究背景,研究意义,研究现状及论文的各 章节安排。 第二章介绍了可用带宽测量领域的基本概念、测量方法、测量模型,测量原理及存在 的问题。 第三章对现有典型可用带宽测量工具p a t h l o a d 和a b g e t 测量原理进行了详细的介绍,针 对a b g e t 存在的不足,改进了探测包串发送速率的调节方法和单向时延趋势的判定方法,提 高了测量的准确性,降低了算法的收敛时间。 第四章针对双终端系统p a t h c h i r p 的缺点,对探测包串的结构进行了改进,提出了一种 新的探测包串结构。经仿真实验验证,改进后的算法提高了测量的准确性。这也是本文的 核心部分。 第五章为总结和展望。总结了本文所作的工作,并对今后的研究工作及研究方向做了 展望。 端到端a ,用,带宽测量方法的研究 第二章可用带宽测量技术 2 1 可用带宽测量的基本概念 2 1 1 带宽 i p 网络的带宽分为链路带宽和端到端路径的带宽。链路带宽是指i p 层提供的最大数 据传输能力,即带宽越大,网络在单位时间内能传输的数据就越多。i p 层链路的速率会低 于其标称的理论速率,这是因为在第二层数据需要封装和填充,这会带来额外的丌销,所 以说只有当传输单元达到最大值的时候带宽才可以达到最大值。 在介绍端到端路径带宽的定义之前,先了解一下端到端路径的定义,如图2 1 所示。 oooo0oo0oo o o , t0 , i,、10 , 二:= ,二:,- 、,二z 、,:z 、,、 坠, 雨l o d 一! ! j , 一一! 卜i 烈曼:- l j 墅! 专笺 硎一墅j s o u r c e 夸、,拳,冬、,举、d e s t i n a t i o n e n d - h o s t c ;6b6obo6 6c ;60 e n d - h o s t c r o s s t r a f f i cs o u r c e 图2 一l 简化的端到端网路路径模型 如图2 1 ,一条端到端的网络路径【9 j 是指从源端到目的端的一条先进先出的存储转发的 数据通路,发送端为凡,接收端为心,它们分别位于路径的两端。假设路径是固定和唯一 的,也就是说在测量过程中不存在路由变化和多路径转发问题。如果一条网络路径p 由h 条 链路组成,可描述为p ( l t ,l 2 ,l h ) ,链路l i 的容量即带宽为c i ,那么路径p 端到端的带宽 可定义为: c 暑r a i n 【c l ,c 2 ,c j ( 2 1 ) 因此,一条路径的带宽是由具有最小容量的链路决定的,这条容量最小的链路称为该 路径的窄链路( n a r r o wl i n k ) ,在一条网络路径中可能存在多条窄链路。 2 1 2 可用带宽 可用带宽9 1 可分为一条链路上的可用带宽和一条端到端路径上的可用带宽。可用带宽 的测量要比带宽测量复杂和困难。因为可用带宽是随时间变化的,不是一个固定值。 一般把链路中已经被使用的带宽称为背景流( c r o s s - t r a f f i c ) ,这样做足为了把它们与在 6 端到端町用带宽测量方法的研究 进行可用带宽测量时发送的探测数据流( p r o b i n gt r a f f i c ) 区分开。第三章将介绍网络背景流, 包括o n e h o pp e r s i s t e n t 和p a t hp e r s i s t e n t 两种类型,图2 - 1 也反映了这两种类型的背景流。对 中间节点来说,背景流可能有多个s o u r c e 和s i n k 。 我们测量的是时间间隔( t ,t 竹) 内的可用带宽均值。假设网络背景流量在时i 白j 间隔( t ,t 竹) 内保持恒定不变,u 。( ,) 为链路在t 时刻的瞬i 日j 利用率。则在任意t 时刻,链路l i 要么被使用, 即以其固定的速率c i 发送分组,这时候“,( ,) = l ,要么链路i 处于空闲状态,这时候材,( ,) = 0 。 设链路i 在时间f b j 隔( t ,t 竹) 内的平均利用率为”j ( ,) ,则 “心) = 一1f + f 材。( t ) d t( 2 2 ) ro 则链路i 在时问间隔( t ,t 竹) 内的可用带宽定义为: 彳j ( f ) 兰c ,( 1 一z ,j ( f ) )( 2 3 ) 将这个概念扩展到整个路径上,则路径p 在时间间隔( t ,t 竹) 内的可用带宽可定义为: a 兰m i n c , ( 1 一材j ( ,) ) ) ( 2 4 ) 用链路的平均利用率形式可定义为: 1- + , a 尸( ,f ) = m i n 。二l c ,( 1 一“,( t ) ) d t ( 2 5 ) 一i ”,oz 。 即端到端路径的可用带宽为在特定时间范围内不影响既有连接传输速率的情况下路 径可以为新的单个连接提供的最大数据传输速率。其中路径上具有最小可用带宽的链路叫 做紧链路( t i g h tl i n k ) 。 上面设链路i 在时间i 日j 隔( t ,t 竹) 内的平均利用率为u t ( t ) ,那么l 芝材j ( f ) 之o 。所以说可用 带宽是在待测时间段内的均值,是在时间间隔( t ,t 竹) 内链路或路径上未使用的部分。如图 2 2 所示。 c 2 i c 3 l a c l j l 源1 7 点) = = 冷 - ,- _ _ - _ , 窄链路 紧链路 图2 2 二条链路组成的网络路径 如图2 2 所示,网络路径由三条连接发送方和接收方的链路组成,这三条链路的容量分 别是c l ,c 2 和c 3 ,若矩形的宽度表示链路的带宽,由图2 2 ,则c 2 c 3 c i 。图中阴影部 分表示路径的背景流量,即已经被使用的带宽,所以由可用带宽的定义可知,矩形的空白 7 端到端町用,带宽测量方法的研究 部分应为各链路的可用带宽。 在实际进行可用带宽的测量时,时间r 是一个测量周期,也就是运行一次可用带宽测量 系统进行测量的时问,它的值并不是固定不变的。所以,如果度量系统不同,那么珀勺取值 通常也不同;如果软、硬件配置或者待测路径的相关属性发生变化时,即使是同一个度量 系统,t 的值也不同【10 1 。 2 1 3 瓶颈链路 瓶颈链路1 是指网络端到端路径中既是窄链路又是紧链路的那条链路,所以按照其定 义,端到端路径中不一定存在瓶颈链路,如图2 2 就是一条没有瓶颈链路的路径。由于瓶颈 链路不仅经常被用于指路径中具有最小带宽的链路,还被用于指具有最小可用带宽的链 路,易造成误解,故引入术语窄链路和紧链路以作区别。 2 2 可用带宽的测量方法 2 2 1 主动测量 根据是否对网络的运行造成影响,网络可用带宽的测量可分为主动测量和被动测量。

温馨提示

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

最新文档

评论

0/150

提交评论