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