一种新的IPv6网络带宽测量方法

第30卷第9期2008年9月
电子与信息学报
JournalofElectronics&InformationTechnology
V01.30No.9
Sept.2008一种新的IPv6网络带宽测量方法
李智涛山徐雅静∞刘利宏②徐惠民∞
…f北京邮电大学电信工程学院北京100876)
…(总装备部工程设计研究总院总体室北京100028)
摘要l该文提出一种新的应用于IPv6网络的带宽测量方法PTTS(PacketTrainTimeStamp)。源端主动向网络发送报文序列(Mh_L—M‘packetstrain),序列中负载报文反应网络流量特征,测试报文带有IPv6时间戳扩展报文头,逐跳记录路由器的当前时间,获得报文序列通过链路所花费时间,得到可用带宽。同时利用IPv6基本报文头中流标签字段定
义测试流,确保报文列中测试报文和负载报文路径一致;利用流量类型字段,增设用于网络测量的测试级消除其与背景业务的相互影响。仿真证明,报文设计合理,测量方法可行。
关键词:IPv6网络;可用带宽;报文序列;IPv6;时间戳
中图分类号:TP393.06文献标识码:A文章编号:1009—5896(2008)09.2283—04AnApproachtoAvailableBandwidthMeasurementinIPv6Networks
LiZhi—tao①XuYa-jing①LiuLi—hong②XuHui—min①
变压器容量选择
①(丁elecD仃z丌。unic口tio礼Engi佗eerin夕SchDof7Beijin9Universit可orBosts口ndTeleco仃Lm乱nicotiD佗,Beijin夕100876,Chi几o)
②(BeijingSpecialEngineering,DesignInstitute,Beijing100028,China)
Abstract:AnapproachtoavailablebandwidthmeasurementinIPv6networkscalledPacketTrainTimeSta
mp(PTTS)isproposed.ADewpackettrain(Mh_L—M‘)isdesignedinwhichthemeasurementpacketshavetheIPv6timestampextensionheaderandtheloadpacketsreflectthecharacteristicofthenetworks.Thesourcesendsprobepackettrain(Mh_L—M‘)Ithecurrentroutertimeisrecordedineachmeasurementpackets.Processingthesetimestampbythebandwidthstatisticalgorithm,thevalueofavailablebandwidthisacquired.UsingtheflowlabelandtrafficclassfieldsintheIPv6header.thetestclassandstreamiSdesignedinordertoreducetheinfluenceofcrosstraffic.Thisapproachisverifiedthroughsimulation.
Keywords:IPv6network;Availablebandwidth;Packettrain;IPv6;Timestamp
1引言
网络中的传输路径由从数据源到目的地一系列存储转发链路组成。带宽是指网络上数据报文的最大传输速率。瓶颈带宽指源节点到目的节点之间处理能力最低的链路所能达到的最大数据传输速率。然而,业务流很少能独占一条路径,经常是和其他业务流共享网络,此时业务流所能得到的带宽就是通常所说的可用带宽。
近年来人们设计了大量的带宽测试算法和测试系统【1_71。算法从广义上主要有两类,一是数据包对(Packetpair)算法,衍生算法有bprobe改进算法,TOPP算法,(改进型)PotentialBandwidthFiltering(PBF)算法,PacketTailgating(PT)算法,PBM算法等;二是Pathchar算法,衍生的有非对称链路算法。
本文提出的测量方法是应用于IPv6体系类属于数据包对算法的路由器协作主动测量方法——报文序列时间戳方法(PTTS)。本方法中源端背靠背地向网络发送由测试报文
2007-03-05收到,2007—07-31改回
国家863计划项目(2006AA012235)和国家自然科学基金(90604019)资助课题和负载报文组成的探测报文序列(Mh-L.M‘)。利用时间戳机制记录测试报文(M“和M‘)通过路由器的时间,间接获得每个报文序列通过链路的时间,最终得到链路带宽。在测量过程中利用
IPv6报头中的流标签和业务流字段,设计专门的测试流和测试级,保证探测报文序列路径一致并且不被其它竞争流量分离。本文安排如下,第2节介绍PTTS方法的设计思想,第3节提出带宽统计算法,第4节是仿真验证,最后一节给出结论。
2IPv6中PTTS带宽测量方法设计
2.1基本概念与数学模型
传送过程中分组k经过链路i经历排队时延(盘嘶),传播时延(‰,,),传输时延(《蚵)和处理时延‰即
互‘=喀。ei+盘0pi+t:。丑i+tp兰o。(1)定位板
t‘=∑(t‰萌+筇k。,。+t:叫)(2)
l=l
其中砰表示分组南经过链路i的时间,t‘是分组克经过整个路径的时间。当测试分组序列的发送间隔满足一定要求,可以求出链路可用带宽且。
B:—LE—N(3)
万方数据
电子与信息学报第30卷
其中LEN表示探测分组序列长度,△T表示序列在链路的
分离时间。
包对法测量就是通过测量报文的分离时间获得可用带
宽,在测量过程中做如下假设:
(1)路由器对于到达的数据包采用先进先出(FIFO)的方
式调度、转发;
(2)探测序列中的所有分组路径一致。
本文提出的方法类属于包对法测量,设计了全新的测试
报文序列,增设了测试级和测试流解决包对法固有的测量假
设问题。同时采用离散化滤波方法对测量的样本空间进行处
理,获得链路的可用带宽。
2.2测试报文序列的设计2-氯-5-甲基吡啶
为了更好地反映网络真实情况,PTTS方法不发送等长
探测报文,而是发送探测报文序列。其结构如图1所示。序
列由测试报文(M“,MT)和负载报文(LOAD)两部分组成。其
中负载报文用于反映网络的流量特性㈣。文献『81介绍IP网络
中,40byte的数据包约占50%,552或者576byte的数据包
占20%,1500byte的数据包占10%。PTTS方法中负载报文
干旱区研究
符合上述分布情况。测试报文采用带有时间戳扩展头的TCP
/UDPIPv6报文,每跳路由器将当前时间记录在扩展报头
中,目的端负责提取报文的时间戳序列。通过时间戳序列获
得探测报文经过每跳链路的分离时间,对其做统计处理得到
路径可用带宽。那么如何获得报文每一跳的时间戳呢?
RFC781中定义了IPv4的时间戳选项,目前对于IPv6无相
关定义,本文设计一种新的IPv6时间戳扩展报文来记录报
文通过路由器的时间。
尾部删试撤丈负载撒文
头部测试报丈
圆圆卫二亟[囡圈
图1测试报文序列的结构
IPv6扩展头通过IPv6头中“下一报头”字段标识。根据国际组织IANA所给出的“ProtocolNumber”列表,目前未指派的编号是138—252。对于时间戳扩展头,使用138来标识。根据RFC2460[9J规定的格式,IPv6时间戳选项扩展头格式如图2。其中:下一报头(nextheader):占用lbyte。所有IPv6扩展头均包含此字段,用于标识下一头类型。
扩展头长度(HdrExtLen):占用lbyte,用以标识时间戳选项扩展头的长度,该长度以8byte为单位,不包含扩展头第一个8byte,如果扩展头只有8byte长,该字段为0。此
!!主剑笪鲨区止当型唑竺
Data(64)
图2IPv6时间戳选项报文格式字段限制了扩展头最多为2048byte。
类型(type).占用lbyte,标识时间戳选项头的类型。根据RFC2460建议,Type字段的高两位值为00,表示“若IPv6节点不支持该选项类型,则跳过本扩展头处理下一个扩展
头”,本文以4表示“逐跳路由器时间戳”,故Type字段为00000100。
数据指针(datapointer):占用1byte,标识当前已经记录的时间戳数量,同时表明下一个时间戳存放在扩展头中的位置。Datapointer初始值是0,当带有时间戳扩展头的IPv6报文经过路由器时,路由器在“data”字段写入当前时间,同时将Datapointer值加l,除非“datapoint值已经是255”超过可记载最大时间戳数量。路由器记录时间戳的位置计算方法如下:该位置的真实地址是从时间戳扩展报文头的首部算起第(8Xdatapointer+1)个字节。
填充(PADS):占用4byte,仅用于填充,保证时间戳报文头在去除“data”字段后长度是8byte的整数倍。
数据(data):扩展头中数据,记录报文通过路由器的具体时间(时间戳)。每个时间戳占用8byte。时间戳是从UTC午夜开始到当前时间所经过的微秒数。受“HdrExtLen”限制,最多记255个时间戳。
2.3IPv6中测试流和测试级的设计
多数包对法测量方法中,都不能很好地解决2.1节中假设条件第(2)点。原因在于:(1)测试
报文和背景流量具有相同优先级,当测试报文序列被首尾相连地发送时,并不能像事先设想的那样被分开,即第一个和最后一个报文到达目的地的时间间隔并不能很好地反应带宽的情况:(2)所有测试报文转发过程中选择的路径并非一致。
本文利用IPv6报文头中的流标签和流量类型字段来解决此问题。IPv6包头中定义了20bit的流标签字段和8bit的流量类型字段吼流标签字段用于标识IPv6路由器需要特殊处理的包序列。PTTS方法将探测报文序列中所有报文的流标签字段定义为统一值,这样保证序列中所有报文在转发过程中选择固定且唯一的路径。为了解决报文相互影响问题,利用IPv6报头中流量类型字段,增加特殊的测试流级别(简称测试级)。测试级被定义为IPv6报文中的最低优先级,源节点和转发路由器只有在没有其他数据进行处理时才会处理测试报文。这样测试报文不会对网上已有的业务产生影响。因此,测试时可以很小的间隔发送大量测试报文序列得到测试结果,提高测试效率。
3带宽统计算法
探测报文序列中第k个头部测试报文劈获得的时间戳序列为T小={矿,矿,…,t2},第七个尾部测试报文只‘的时间戳序列为TA={tP,矿,…,£嚣),其中M为被测路径的链路数。
G0:TA—T船(4)
万方数据
第9期李智涛等:一种新的IPv6网络带宽测量方法2285
∞是长度k纠=Lenload+N×Len。。报文经过测试路径中每跳所花费的时间序列(由时间戳增加的报文长度忽略不计),Ⅳ表示头部测试报文数目,亦即尾部测试报文数目。砖=等=监挚t.,vM
u盯
(5)嘞为第k个头部与尾部测试报文探测得到的通路中每跳链路的可用带宽序列。
在Ⅳ时间内,以频率,对链路进行探测,得到每跳链路
带宽的样本数为仃=WfN,对n个样本进行滤波处理,最终得到链路的可用带宽。本方法中采用离散化低通滤波器,滤波公式为鼠弘%+(1+ak)挚(6)
其中a女=(2T—Ak)/(2r+Ak);7.为滤波器的取样周期;
Ak为时间差:反一,为卜1时刻滤波处理后得到的带宽统计值,k,bk一,分别为k,卜1时刻带宽样本值。离散化低通滤波器能有效地将突发的干扰流量滤除,利用相邻测量结果的相关性,收敛速度快,计算量较小。能够很好地满足PTTS方法对测量实时性、算法运算量和收敛速度等各方面要求。
4仿真及分析
仿真配置环境如图3(a),3(b)所示,图3(a)中背景流量为单跳背景流。X,y'Z链路容量分别是80Mbps,50Mbps,80Mbps;C1,C2,C3代表背景流量,分别流经链路X,y和Z。图3(b)中背景流量为路径背景流(非单跳)。本文首先考察在链路利用率为20%,80%,50%时包对法的测量结果。
图5给出了实际可用带宽值在0M,5M,10M,15M,20M,25M,30M,35M,40M,45M,50M的测量结果。可以看出PTTS方法在两种网络模型均能够测量出链路可用带宽的真实值。
图4包对列(^k3)仿真结果
图5PTTS方法的测量结果
(n)译跳背景流(b)路径背璇流
图3仿真配置图蝉5结束语
~3KJ
孵化器
本文提出一种适用于IPv6网络的可用带宽测量方法
对于本文提出的方法,从源端向目的端发送带有IPv6时间戳选项的ICMPv6EchoRequest报文,目的端接收此报文后,生成ICMPEcho(请求回显)报文,并将原报文中的IPv6扩展报文头中数据复制到回显报文中,发回源端。发送间隔为lOins,背景流量为pareto分布(a=1.9),考察在不同可用带宽下的测量结果。
图4为包对列法(^k3)在图3(a)配置情况下3种链路利用率下1500次试验中结果分布情况。图中横坐标表示有效带宽,纵坐标表示1500次试验中每种带宽值的统计数量。可以看出包对列法测量结果逐渐收敛,集中在文献【1]中提到的ADR(AsymptoticDispers
ionRate)附近。但是,无论链路的负载情况如何,包对列法无法测出可用带宽。PTTS。该方法需要路由器支持IPv6时间戳扩展报文。此方法克服了已有带宽测量方法所固有的测量时间长,对网络中已有业务流影响大的缺点。因此可以适用于无线网络等低带宽的网络环境中。仿真验证探测报文序列设计合理,测量方法可行。
在未来的工作中将考虑能否将这种思想推广到支持区分服务的网络环境中,以解决更多测量问题。
参考文献
【1】LaiKandBakerM.Nettimer:Atoolformeasuringbottlenecklinkbandwidth.InproceedingsofUSITS’01.SanFrancisco,2001:122—133.
【2]LaiKandBakerM.Measuringlinkbandwidthsusingadeterministicmodelofpacketdelay.InproceedingsofACMSIGCOMM,Stockholm,2000:283—294.
[3】MahBA.Pchar:AtoolformeasuringinternetPathcharacteristics.http://www.employees.org/bmah/software/
pcb.ar/,June
2000.
万方数据
2286电子与信息学报第30卷4】CarterRLandCrovellaME.Measuringbottlenecklink
[5
speedinpacketswitchednetworks.PerformanceEvaluation,
1996.27&28:297—318.
SaroiuS,Gummm:liPK,andGribbleSD.SProbe:Afast
techniqueformeasuringbottleneck.InproceedingsofIEEE
INFOCOM,SanFrancisco,2002:http://sprobe.cs.
washingtOil.edu/sprobe.ps.
DovrolisC.RamanathanP.andMooreD.ⅥmatDoPacket
建湖县实验初级中学
DispersionTechniques
Measure?InproceedingsofIEEE
INFOCOM,Anchorage,2001:905—914.
PaxsonV.End—to-endInternetpacketdynamics.IEEE/
ACMTransactiononNetworking,1999,7(3):277—292.
ThompsonK,MillerJG,and
WilderR.WideareaInternet
traffic
patterns
andcharacteristics.IEEENetwork,1997I
9】
10】
11(6):10223.
RFC2460,InternetProtocol,Version6(IPv6)Specification,
IETF.
MelanderB,BjorkmanM,andGunningbergP.Anew
end.-to・・endprobingandanalysismethodforestimating
bandwidthbottlenecks.IntheproceedingsofIEEE
GLOBECOM,SanFrancisco,2000:415—420.
李智涛:
徐雅静:
刘利宏:
徐惠民:
女,1978年生,博士生,研究方向为IP网络测量和行
为测量及QoS管理.
女,1977年生,讲师,研究方向为无线宽带接入技术.
男,1978年生,工程师.研究方向为数值计算与仿真.
男,1941年生,教授,博士生导师,研究方向为宽带网
络通信.
万方数据

本文发布于:2024-09-24 01:19:02,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/104131.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:报文   测试   时间
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议