数据网端到端时延测量.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数据网端,到,端时延测量,2,2,概述,两个工作组：,IETF,的基准测试方法学工作组,(Benchmarking Methodology Working Group,，,BMWG),BMWG,主要关注在实验室环境下测试,IP,性能，主要目标是对各种网络互联技术性能特征的测量方法给出建议，进而主要集中在基于这些技术的系统和服务上。,IP,性能度量指标工作组,(IP Performance Metric,，,IPPM),IPPM,工作组定义了一套用来定量表征互联网数据传送业务的质量、性能和可靠性的一组标准度量。在其公布的,RFC,中给出了指标的定义、测量过程和结果描述方法。,测量指标定义必须,遵守的标准,：,(1),测量指标必须是具体和严格定义的；,(2),对该指标的测量方法必须是可重复的；,(3),测量指标必须是无偏的；,(4),测量指标必须具有区分性；,(5),测量指标对用户和网络运营商了解网络性能必须是有用的；,(6),测量指标必须是能避免人为影响的性能指标。,3,IPPM,定义和正在定义的,指标,(1),连通性,(Connectivity,，,RFC2678),(2),单向时延,(one-way delay,，,RFC2679),(3),往返时延,(round-trip delay,，,RFC2681),(4),时延抖动,(delay variation,，,RFC3393),(5),单向丢弃率,(one-way loss,，,RFC2680),(6),双向丢弃率,(round-trip loss),(7),丢弃模式,(loss patterns,，,RFC3357),(8),数据包乱序,(packet reordering,，,RFC4737),(9),单向数据包复制,(one-way packet duplication,，草案阶段,),(10),批量传输容量,(bulk transfer capacity,，,RFC3148),4,端,到端时延测量,评估网络服务质量（,QoS,），验证网络运营商与客户之间服务等级协议（,SLA,）的重要指标,能用来研究有效的拥塞控制机制，根据获得的时延动力学特征及建立的模型，预测时延的变化情况来调整传输策略。这样使得到的算法、设定的参数更符合实际网络运行规律,对于时延敏感型业务，如流媒体应用，可作为播放（,Playout,）控制、接入控制的依据,可作为度量网络路径性能的指标（,Metric,），用以进行路由优化和路由动态更新,可用作网络优化的依据，据其制定负载均衡策略，同时能给新的网络应用，如,CDN,（,Contention Distribution Network,）提供支持,CDN,CDN,技术是近年来在美国首先兴起并迅速发展起来的一种解决互联网性能不佳问题的有效手段。其基本思路就是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快、更稳。通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络，,cdn,系统能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的服务节点上。,时延,的基本概念,IETF,的,IPPM,工作组制订：,单向时延（,One-way Delay,，,RFC 2679,）,双向时延（,Round-trip Delay,，,RFC2681,）,IP,分组时延变化（,IP Packet Delay Variation,，,RFC3393,）,7,时延,的基本概念,RFC2679,定义了“,Type-P-One-way-Delay,”,：对于实数,dT,，在,T,时刻从源主机,Src,到目的主机,Dst,的“,Type-P-One-way-Delay”,为,dT,是指,Src,在,T,时刻发送,Type-P,分组的第一个比特，而,Dst,在,T+dT,时刻收到该分组的最后一个比特。测量时延的误差和不确定性主要来自于,Src,和,Dst,主机时钟的同步（,Synchronization,）、精度（,Accuracy,）、分辨率（,Resolution,）和频差（,Skew,时钟偏差的一阶导数）。,“,Type-P-One-way-Delay-Poission-Stream,”,特指进行多次测量时，测量时间序列符合,Poission,过程（也就是说相邻两个测量时刻间隔时间服从指数分布），此时的参数有：源、目的地址，测量开始、结束时间，平均到达率。最终得到了,序列对。,对于得到的测量样本，,RFC2679,也定义了几个统计量：,百分数（,Type-P-One-way-Delay-Percentile,）,中值（,Type-P-One-way-Delay-Median,）,最小值（,Type-P-One-way-Delay-Minimum,）,逆百分数,Type-POne-way-Delay-Inverse-Percentile,时延,的基本概念,RFC2681,定义了往返时延的指标“,Type-P-Round-trip-Delay”,服从,Poission,分布的测量时间序列指标“,Type-P-Round-trip-Delay-Poisson-Stream”,几个统计量：,Type-P-Round-trip-Delay-Percentile,；,Type-P-Round-trip-Delay-Median,；,Type-P-Round-trip-Delay-Minimum,；,Type-P-Round-trip-Delay-Inverse-Percentile,。,时延,的基本概念,RFC3393,定义了对于,IP,电话和视频流等应用的性能非常重要的指标,单向时延变化（,Delay Variation,）“,Type-P-One-way-ipdv”,，该指标中还考虑了时钟之间的漂移（,drift,，时钟偏差的二阶导数），,服从,Poission,分布的测试流单向时延变化指标“,Type-P-one-way-ipdv-Poisson-stream”,几个统计量：,概率分布,Type-P-One-way-ipdv-percentile,Type-P-One-way-ipdv-inverse-percentile,Type-P-One-wayipdv-jitter,Type-P-One-way-peak-to-peak-ipdv,时延,测量方法,往返时延的测试。,不需同步，易于实现，常用的方法如,ICMP echo/reply,（,ping,）,TCP SYN/ACK,等。,问题：不对称路径。,直接测量单向时延。,问题：测试点往往位于不同的地点，收发主机时钟同步问题。,11,端到端时延,端到端时延主要分为四个部分，即：处理时延、传输时延、传播时延和排队时延：,传输时延（,Transmission delay,）：指发送节点在传输链路上开始发送分组的第一个比特至发完该分组的最后一个比特所需的时间。,T,t,主要由连接速度或容量决定对于每一个探测包，传输时延被认为是相同的。,传播时延（,Propagation delay,）：指发送节点在传输链路上发送第一个比特时刻至该比特到达接收节点的时间。,T,g,由电磁波通过通信链路的物理信道的传播时间所决定。,端到端时延,排队时延（,Queuing delay,）：指分组在路由器的缓冲区中，传输或处理前的等待时间，,T,q,由路由器中的交换结构决定。若节点的传输队列在节点的输出端，则排队时延是指分组进入传输队列到该分组实际进入传输的时延。若节点的输入端有一个等待队列，则排队时延是指分组进入等待队列到分组进入节点进行处理的时延。,处理时延（,Processing delay,）：指分组到达一个节点的输入端与该分组到达该节点的输出端之间的时延，指在交换网络的时延。它受每个节点的计算能力和可用的硬件的影响。总体上看是一个随机变化的，每一个探测包在路由器中处理的速度不完全相同，因此，可以分为一个确定部分和一个随机部分：,端到端时延,1 0 1 1 0 0 1,发送器,队列,在链路上产生,传播时延,结点,B,结点,A,在发送器产生,传输时延,在队列中产生,排队时延,数据,从结点,A,向结点,B,发送数据,路径,在节点产生,处理时延,举例：,对于一个,H,跳的链路，端到端时延：,15,分组在终端处的排队时延,分组在源端的传播时延,分组在源端的传输时延,链路长度,信号传播速度,分组长度,链路带宽,端到端时延,对端到端时延变化影响最大的是排队时延，影响的主要因素有：链路的负荷情况、队列管理机制、缓冲区管理机制、接口处理能力等。,端到端时延,由于收发时钟不同步，仅仅简单地以分组到达接收主机时刻（读取接收主机时间）减去分组离开发送主机的时刻（读取接收主机时间）获得端到端时延，常常误差较大。,发送数据包来测试端到端时延，发送,200,字节长的,1000,个数据包，时间间隔是,200,毫秒,用,UDP,协议，从源主机到目的主机。,搬钟时间同步法,用一个标准钟作搬钟，然后用搬钟比对校准系统中的时钟。首先让系统的标准时钟比对校准这个搬钟，然后将系统中的其它时钟与搬钟同步比对，实现系统其它时钟与系统统一标准时钟同步。搬钟同步方法虽然简单，但是在搬运过程中会受到搬运方法和环境的影响。甚至在搬到异地后，由于地理条件的不同，环境不同而带来搬运标准钟的变化。另外，要保持较高精度的时钟同步，那么就需要经常搬钟同步比对，很不方便。因此，这种方法由于不能实时或近实时作时间同步，现在很少采用。,单向时间同步法,在单向时间同步法中，主站通过各种途径将同步信息传送给从站，从站根据这些同步信息采用一定的算法校正到主站的时间和频率上。为了精确定时，同步信息应该包括主站精确坐标、主站系统频率及时间等。从站利用直接或间接得到的自己的坐标与主站给的坐标计算信号传播的时延，然后利用计算得到的时延、主站系统时间、距离时延校正以及从站接收机时延校正就可以校正本站的时间，利用主站发送过来的系统频率就可以校正本站频率。,由于传播途径所遇环境的复杂性，距离时延误差因传播信号的路径的不同而差异较大。总的说来，单向时间同步法的时刻同步精度大部分只能达到,微秒,级别，校频精度一般比主站频率准确度小一两个数量级。但是该方法所用设备相对简单。比如,传统的短波授时,、,LORAN-C,长波授时,都属于单向时间同步法。,双向时间同步法,Step 1,：,Step 2,：,Step 3,：,由环境影响引起的误差传播时间,这种方法可以使同步精度达到纳秒级,基于,GPS,授时的时钟同步,GPS,的全称是“授时与测距导航系统全球定位系统”（,Navigation System Timing and Ranging/Global Positioning System,，,NAVSTAR/GPS,）,是美国国防部为满足军事部门对海上、陆地和空中设施进行高精度导航和定位而建立的新一代导航与定位系统。,具有全球性、全天候、连续的精密三维导航和定位能力，同时具有良好的抗干扰性和保密性，在军事和民用方面都得到了很大的应用，它于,1978,年开始可行性验证，到,1994,年最终建成。,基本原理：卫星不间断的发射自身的星历参数和时间信息，用户接收到这些信息后，经过计算求出接收机的三维位置、三维方向及运动速度和时间信息。,GPS定位原理,卫星位置：,用户位置：,无线电波速度,：,C,用户时钟和,GPS,主时钟标准时间的时差：,卫星,i,上的原子钟和,GPS,主时钟标准时间的时差：,用户测量得到的与第,i,个卫星之间的伪距：,GPS,基本组成：空间部分,21,颗工作卫星，,3,颗备用卫星。分布在六个轨道面上（每轨道面四颗），轨道倾角为,55,度。海拔,20200km,。运行周期约为,11,小时,58,分。,GPS,卫星在空间的配置，保障了在地球上的任何地点、任何时刻都至少可以观测到,4,颗卫星，而且卫星信号的传播和接收不受天气的影响。因此,GPS,是一种全球性、全天候的连续实时定位系统。,GPS satellite,Solar powered,backup batteries,GPS satellite,Satellite Tasks,Receive and save the ephemeris,（星历）,from control segment,Generate GPS signal(code and carrier phase),Transmit the GPS signal,Accept the control command to adjust the satellite status,Communication,Main load on board,Radio transceivers,atomic clock,（,2 CESIUM and 2 RUBIDIUM,）,computer,Various ancillary(satellite antenna,solar panel,backup batteries,propulsion system etc.),GPS,控制部分,地面控制部分由,1,个主控站，,5,个全球监测站和,3,个地面注入（控制）站,组成。,监测站（,Monitor Station,）,将取得的卫星观测数据，包括电离层和气象数据，经过初步处理后，传送到主控站。,主控站（,Master Control Station,）,从各监测站收集跟踪数据，计算出卫星的轨道和时钟参数，然后将结果送到,3,个地面控制站。提供,GPS,系统的精密时钟基准,;,调整偏离轨道的卫星,;,启用备用卫星。,地面控制站（,Ground Antenna,）,在每颗卫星运行至上空时，把这些导航数据及主控站指令注入到卫星。这种注入对每颗,GPS,卫星每天一次，并在卫星离开注入站作用范围之前进行最后的注入。,用户,设备部分,接收,GPS,卫星发射信号，以获得必要的导航和定位信息，经数据处理，完成导航和定位工作。,GPS,接收机硬件一般由主机、天线和电源组成。,GPS,系统采用扩频技术，,GPS,采用码分多址来区分各个卫星。,GPS,卫星产生两组电码,一组称为,C/A,码,(Coarse/Acquisition Code,，,1.023MHz),；一组称为,P,码,(Precise Code,，,10.23MHz),，,P,码因频率较高，不易受干扰，定位精度高，因此受美国军方管制，并设有密码，一般民间无法解读，主要为美国军方服务。,C/A,码人为采取措施而刻意降低精度后，主要开放给民间使用。,GPS Users,GPS,的军事应用,全时域的自主导航。,各种作战平台的指挥监控。,精确制导和打击效果评估。,在近几场高技术局部战争中，美军使用精确制导导弹和炸弹的比例比海湾战争时增加了近,100,倍，而它们全部或大部分都依靠,GPS,制导。,未来单兵作战系统保障。,在科索沃战争中，美军的,F,117,隐形飞机被击落后，由于飞行员配备了,GPS,接收机的呼救装置，从而使美军能抢在南联盟军队之前，在,7,小时内找到并救出飞行员。,军用数字通信网络授时。,GPS receiver types,GPS receiver types,Some Website,Time,，,AT,），其秒长采用原子时秒长，原点规定于,1980,年,1,月,6,日,0,时与协调世界时（,Universal Time Coordinated,，,UTC,）时刻一致，以后采用原子时秒长累计计时。,GPS,测时,单站测时法,应用一台,GPS,接收机，在一已知坐标,(,或坐标未知但能收到,4,颗以上卫星,),观测站上进行测时。精度可达,50ns,共视测时法,在两个观测站或多个观测站各设一台,GPS,接收机，同步观测同一颗卫星来测定两用户时钟的相对偏差，从而达到高精度时间比对的目的。,精度一般能达到数十,ns,到几,ns,。缺点：实时性差。,综合法,与单站多星测量模式相似，在各站观测所有在视的卫星，同时又像共视法同步观测，交换两站数据综合处理。结果与共视法的精度相当，但提高了可靠性。,GPS,测时特点,利用,GPS,实现时间同步具有以下特点：,（,1,）同步精度相对较高，时钟同步精度可以达到纳秒级，频率校正精度可以达到,10,12,量级；,（,2,）不需要发送设备，省去了需自配昂贵的高准确度原子频率基准，故它的成本相对较低；,（,3,）可以在任何时间任何地点任何天气情况下都能接受到,GPS,信号,（,4,）利用,GPS,的时间同步系统的可靠性相对较好。因为,GPS,系统作为美国的战略系统，它有严密的可靠性保障，一般不容易出问题。,基于,GPS,的时钟同步系统,GPS,接收机不但可以输出时间信息，还可以以一定精度输出代表,GPS,系统时的秒脉冲信号。若地面系统内的所有站都同步于该秒脉冲则该系统就实现了时间同步。,基于,GPS,的时钟同步系统,（,1,）原子钟,:,产生原始频率信号，校正后可以达到更高频率准确度的输出频率。同时产生高精度的秒脉冲信号，经校准后作为同步系统的输出。,（,2,）,GPS,接收机,:,接收,GPS,信号，产生同,GPS,系统时有一随机误差的秒脉冲用于同步系统的定时和校频。,（,3,）时差频差测量,:,测量,GPS,接收机输出的秒脉冲和原子钟分频产生的秒脉冲之间的沿差，测量,GPS,时钟的原始频率，并把这两个测量数据输出给微处理器进行处理。,（,4,）微处理器,:,接受测量模块传送的数据，然后对其进行处理并按一定的时序送给校正模块,（,5,）时间和频率校正：包括校正秒沿差模块和校频模块,（,6,）人机界面：显示微处理器给出的状态信息并在系统工作异常时报警。,北斗导航,The Galileo Satellite Constellation,30 satellites in three Medium Earth Orbit MEO planes at 23616 km altitude,1 satellite per orbital plane is a spare,Inclination of orbital planes 56 degrees,One revolution,14 hours 4 min,G,round track repeat 10 days,I,nclination 56 degrees,基于,NTP,的时钟同步方法,网络时间协议,NTP(Network Time Protocol),最早由美国特拉华大学（,University of Delaware,）,David L.Mills,教授于,1985,年提出，用来实现计算机时钟与国家标准时间同步。,NTP,版本,1,于,1988,年提出，定义于,RFC1059,中，引入对称和客户,/,服务器的工作模式。,NTP,版本,2,于,1989,年提出，定义于,RFC1119,中，引入对称密钥认证模式，同时,DEC,公司提出了,DTSS(Digital Time Synchronization Service,数字时间同步服务,),实现。,基于,NTP,的时钟同步方法,NTP,版本,3,于,1992,年出现，定义于,RFC1305,中，它综合了,DTSS,与,NTP,以前版本的优点，提出了正式的正确性原则，并引入广播模式。,1994,年提出,NTP,内核版，定义于,RFC1589,中，描述了一些新的实现与接口，精度达到了微秒量级。,如今可以得到的,NTP,最新版本是,NTP,版本,4,定义于,RFC-4330,，称为,IPv4,、,IPv6,和,OSI,的简单网络时间协议,(Simple Network Time Protocol,，,SNTP),版本,4,。,在局域网上其准确度可达,1-2,毫秒，在广域网上可达几十毫秒。,NTP,原理,NTP,协议是通过网络实现计算机时钟的同步,最典型的操作模式是客户,/,服务器,(client/server),模式。,则客户机和服务器之间的时间偏移量和报文在网络的往返传输延时,D,分别为,这里假定从客户到服务器和从服务器到客户的时延相等，而且假定偏移量,不随时间变化，即不考虑两者时钟之间的频差和抖动。,对称模式,NTP,一次测量通常不能得到准确的时间，所以,NTP,时间同步需要获取多个服务器上的多个信息。,为了提高时间服务器的稳健性，,NTP,协议还提供了另外一种操作模式,对称模式。运行在对称模式的主机既可以同步对等方，又可以被对等方同步。这样，即使是高层的时间服务器出现故障，或与该服务器的通信中断时，底层的主机之间也可以相互同步起来。,NTP,的网络结构和实现模型,NTP,系统采用层次式时间分布模型，其网络结构包括主时间服务器、从时间服务器及客户与节点间的传输路径。,主时间服务器,与高精度同步时钟源直接连接,，提供准确到,100us,或,10us,量级的同步到,UTC,的时间精度。,从时间服务器,经由主服务器或其它从服务器获得同步。在正常情况下，节点,(,包括从时间服务器及客户,),只用最可靠、最准确的服务器及传输路径来进行同步，因此通常的同步路径呈现为一个层次结构。,NTP,的网络结构和实现模型,NTP,将传输路径区分为工作同步路径,(Active Synchronization Paths),与备份同步路径,(Backup Synchronization Paths),。两者都进行时间消息包的传输但节点只用工作同步路径的数据进行同步处理。,NTP,的基本实现模型,发送进程收集数据库信息，并把,NTP,消息发送到对端机。各消息含有在发送时刻的本地时间戳，加上接收到的时间截，以及其它用以确定分层和管理协同的必要信息消息。,接收进程负责接收,NTP,消息，及其它协议的消息，以及来自直接相连的时钟的信息。采用过滤算法舍弃低劣的数据,NTP,的基本实现模型,更新过程是在接收到消息的情况下启动。它处理来自各服务器的偏移数据，用时间选择算法选择最佳者。,本地时钟进程是用来对更新过程产生的偏移数据进行操作。使用时钟调节算法来调节本地时钟的相位和频率，通过本地时钟的步进改变或渐进相位调节使得本地时钟能够向系统中的其它用户提供稳定的时间信息来源,NTP,是一个跨越广域网或局域网的复杂的同步时间协议，它通常可获得,毫秒级,的精度。简单网络时间同步协议,SNTP(Simple Network Time Protocol),用于那些不需要完整,NTP,实现的主机，它是,NTP,的一个子集。通常让局域网上的若干台主机通过因特网与其它,NTP,主机实现时钟同步，接着再向局域网内其他客户端提供时间同步服务。,NTP,的体系结构,为了获得时间服务的最大可靠性和准确性，客户机通常要配置多个服务器以提供冗余，即要通过多条同步路径来同步于根部的初级时间服务器。,由时钟滤波器算法从中选出最好的抽样值作为相对于该服务器的偏移量。,经时钟选择算法，检测并丢弃时间误差较大的服务器，可能会有多个符合要求的服务器。,时钟合成算法以同步距离为权值，将这些符合要求的服务器的偏移量进行极大似然平均，生成本地时钟最终的相位校正值。,NTP,的报文格式,NTP,协议属于应用层协议，采用,UDP,协议传输，其端口号为,123,。,LI,VN,Mode,Stratum,Poll,Precision,Root Delay,Root Dispersion,Reference Identifier,Reference timestamp,（,64,）,Originate Timestamp,（,64,）,Receive Timestamp,（,64,）,Transmit Timestamp,（,64,）,Key Identifier,（,optional,）（,32,）,Message digest,（,optional,）（,128,）,NTP,的报文格式,Leap Indicator(LI),：跳跃指示器，,2,位，用来表示在当天的最后一分钟中是否应该插入或删除一个闰秒。,Mode,：模式，该字段包括以下值,:0,一预留,;1-,主动对称模式,;3,一客户机模式,;4-,服务器模式,;5-,广播模式,;6-,保留作,NTP,控制信息；,7-,保留作私用。,Stratum,：对本地时钟级别的整体识别，表示本地时钟的层次，为,8,位数。,0-,未指定；,1-,主参考源；,2-255-,次参考源。,Poll,：,8,位有符号整数，表示连续消息间的最大间隔，单位是秒。,Precision,：,8,位有符号整数，表示本地时钟精确度，单位是秒。,Root Delay,：,32,位有符号定点数，表示主参考源的总往返时延，单位为秒。,NTP,的报文格式,Root Dispersion,：,32,位有符号定点数，表示相对于主参考源的最大误差，单位为秒。,Reference Identifier,：为,32,位码，表示特定的参考时钟。,Reference Timestamp,：本地时钟最近一次被设置或纠正的本地时间，采用,64,位时间戳格式。,Originate Timestamp,：这是向服务器发出请求的数据包离开客户机的时间，采用,64,位时间戳格式。,Receive Timestamp,：这是请求数据包到达服务器的时间，采用,64,位时间戳格式。,Transmit Timestamp,：这是对客户机的应答数据包离开服务器的时间，采用,64,位时间戳格式。,NTP,时间戳（,timestamps,）表示为,64,位的无符号定点数，以自,1900,年,1,月,1,日,0,时起到目前的秒数为单位。整数部分为前,32,位，小数部分为后,32,位。这种格式方便了不同精度要求的计算和不同时间协议的转换。,NTP,时间戳的精度为皮秒（,ps,），可以满足较高的精度要求。,