CN1484410A - 一种互联网端到端时钟同步方法 - Google Patents
一种互联网端到端时钟同步方法 Download PDFInfo
- Publication number
- CN1484410A CN1484410A CNA031277527A CN03127752A CN1484410A CN 1484410 A CN1484410 A CN 1484410A CN A031277527 A CNA031277527 A CN A031277527A CN 03127752 A CN03127752 A CN 03127752A CN 1484410 A CN1484410 A CN 1484410A
- Authority
- CN
- China
- Prior art keywords
- clock
- synchronous
- time
- end system
- segmentation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及互联网络性能测量与评价,提出一种互联网端到端时钟同步方法,端系统间不需要额外的时钟源,即可实现系统时钟的相对同步。通过在端系统间定期发送单向探测数据包,分析未同步情况下端到端单向时延变化特性,判定端系统时钟相对与参考时钟所发生的时钟跳变与频率偏差等相对时钟动态性。在消除时钟动态性所造成的误差后,实现端系统之间相对同步。该方法可以实现一对端系统间的同步,也易于实现一组系统中多个端系统相对于其中指定系统的同步。相对的时钟同步不改变系统实际的时钟值,不对系统当前所运行的应用产生任何影响。其精确度主要依赖于进行同步的端系统时钟的精确度。
Description
技术领域
本发明涉及互联网络性能测量与评价的技术领域,特别是一种互联网端到端(End-to-End)时钟同步方法,尤其是涉及无外部时钟同步机制下的端系统时钟同步方法。
背景技术
当前Internet上承载了越来越多的重要应用,网络结构也日益复杂。对网络性能的测量是对整个网络行为特性进行深入了解、分析发现网络性能瓶颈、优化网络资源配置、加强网络管理、提升网络性能的重要手段。端到端网络性能指标的测量,特别是单向性能指标如单向时延指标,单向网络带宽,时延变化指标等的测量已经成为网络性能指标测量的重要方面。
进行端到端单向性能指标测量的一个重要前提条件是要求端系统间时钟必须保持同步。目前所广泛采用的时钟同步方法主要有:采用全球定位系统(Global Positioning System GPS)和网络时间协议(NetworkTime Protocol NTP)二种方式。前者可以达到数十到数百纳秒级的精确度,但这种方式需要端系统额外安装GPS接收器,同时端系统的部署环境位置也因GPS的工作机制而受到限制。而采用网络时间协议实现端系统的同步时,其同步的精确度只能达到毫秒级,显然对于高速网络性能测量,这种同步准确度远不能满足要求。
发明内容
本发明基于对端系统时钟的建模,设计了一种无需外部时钟同步机制即可实现端系统间时钟的相对同步方法。其参考时钟可以是一对端系统中的任何一个。
本发明的目的在于提供一种互联网端到端时钟同步方法。
技术方案如下:
一种互联网环境下端系统间同步方法,其特征在于,端系统间不需要额外的时钟源,即可实现系统时钟的相对同步。
实现端系统在无外部参考时钟情况下的相对同步,必须检测出一对端系统中的一个时钟相对另一时钟即参考时钟的变化特性。这种相对变化主要体现在三个方面:(1)时钟刻度的瞬时跳变;(2)时钟频率相对于参考时钟频率的变化;(3)端系统间时钟频率的偏差。尽管在实际运行过程中,参考时钟也会出现刻度瞬间变化和时钟频率发生变化的情况,我们可以将这种变化效应折算到对端系统时钟上,从而可以假设参考时钟是稳定的。
定义1:端系统的时钟C定义为在有限点不连续的分段函数。C(t)为时钟C在真实时刻t时的刻度值(t通常取协调世界时即UTC时间)。因此,在UTC时间间隔T内,C(t)可以描述为:
令探测数据包源端系统时钟为Cs,目标端系统时钟为Cr。在本发明中,均以发送方时钟Cs作为参考时钟,实现Cr相对于Cs的同步。端系统间时钟的动态变化定义为相对时钟变化Csr:
定义2:定义时钟C的频率为
频率漂移
根据大量的实验观察与时钟工作机制的分析表明:时钟频率漂移D(t)=0,且时钟频率F(t)可由式(3)的分段函数来表示:
其中:fi为常数。
定义3:时钟Cr相对于Cs的偏移a定义为α=Fr(t)/Fs(t)。因为以Cs为参考时钟,令Fs(t)=1,可得:对端系统间的时钟变化Csr立如下分段线性模型:
其中:aj=fr j/fs j为时钟频率在t j ≤t<
tj间比值,βj为在时刻t j 时钟Cr相对于Cs的偏移量。
由式(4),要实现端系统间的时钟同步,只要确定相对时钟变化Csr中的相关参数a={a1,α2,…,ak},β={β1,β2,…,βk}即可。本发明的主要工作步骤如下:
(1)在端系统间周期发送单向等长探测数据包序列{p(1),p(2),…,p(n)},测量端系统间未同步情况下端到端单向延迟序列RD={rd(1),rd(2),…,rd(n)}。设p(i),1≤i≤n的发送时间以Cs度量为ts(i),该数据包到达目标端系统的时间以Cr度量记为tr(i),则rd(i)=tr(i)-ts(i);
(2)目标端系统根据延迟序列RD及探测数据包发送时间序列Ts={ts(1),ts(2),…,ts(n)},按式(5)构造时间序列TS,对具有n=|TS|个元素的TS作n次随机置换,产生其伴随序列TS′,
通过TCP/UDP封装探测数据包,测量端系统间未同步时的单向延迟,构造单向延迟时间序列:
TS={(
ts(1),
rd(1)),(
ts(2),
rd(2)),…,(
ts(n),
rd(n))} (5)其中:
ts(i)=ts(i)-ts(1),
rd(i)=tr(i)-ts(i)-[tr(1)-ts(1)],tr(i),ts(i)分别为第i个探测数数据包接收与发送时刻;
根据延迟序列TS构造其伴随序列TS′,构造方法为对TS进行n次的随机置换;
(3)对TS,TS′分别按典型Top-Down算法进行分段,分段数k从2逐渐递增,按式(6)分别计算最优分段误差E(TS,k),E(TS′,k),当E(TS,k)≤E(TS′,k)时停止进行分段,并令k=k-1,
上式中ei为第i分段的误差,计算方法如下:
第i分段的最小期望线MEL(x|i)定义为:MEL(x|i)=σiχ+μi且满足条件:
式(7),(8)中(ai,bi),ai<bi分别为第i分段的二个边界;
(4)根据步骤(3),可以得到对TS的最优分段,其中段i中的最小分段期望线MEL(x|i)中的参数(σi,μi,)1≤i≤与(αi,βi),1≤j≤k具有以下关系:
ai为步骤(3)所计算得到的第i段下边界;
(5)目标端系统根据计算的α,β值,对Cr进行修正,实现与参考时钟Cs的同步,
计算方法如下:
C'r(t)为相对同步后的时钟。
附图说明
下面结合说明书附图进一步说明本发明。
图1是本发明中发送主动探测数据包的格式示意图。
图2为所测量的端系统间时钟未同步情况下的单向延迟时间序列ST。
图3是本发明所测量出的相对时钟变化Csr(发送第一个探测包时刻为0)
图4是利用所测量的单向延迟序列和Csr所计算的相对单向延迟波动,它反映的网络在测量期内端到端延时的变化情况。
具体实施方式
在工作步骤(1)中,端系统间主动发送探测数据包的类型可以采用传输控制协议(Transmission Control Protocol TCP)或用户数据报协议(User Datagram Protocol UDP)进行封装,其格式如图1所示。包序号用来对发送的数据包进行编号,发送方端系统在发送数据包前读取本地时钟,填写至本地时钟域中,填充字节用来将数据包填充至指定长度,其内容无意义。
接收方端系统在接收完数据包后,立即取出本地时间,进行单向延迟计算,构造ST时间序列。
现以网络性能测量中一项重要性能指标单向延时性能测量为例,说明端系统进行相对同步的方法。
图2为一对端系统间以1秒为间隔进行单向延迟测量所获得的时序图。从图中可见,端系统间的时钟频率与时钟值存在多次的调整。将该时序图进行聚类分段后,计算得到相对时钟变化Csr如图3所示。
在接收端系统中消除Csr的影响后,可以实现与参考时钟Cs的相对同步。图4为进行相对同步后,所测量到的单向延延变化。
本发明的互联网端到端时钟同步方法,建立了端系统时钟运行模型与系统间相对时钟动态效应模型。通过在端系统间定期发送单向探测数据包,分析未同步情况下端到端单向时延变化特性,判定端系统时钟相对与参考时钟所发生的时钟跳变与频率偏差等相对时钟动态性。在消除时钟动态性所造成的误差后,实现端系统之间相对同步。该方法可以实现一对端系统间的同步,也易于实现一组系统中多个端系统相对于其中指定系统的同步。相对的时钟同步不改变系统实际的时钟值,不对系统当前所运行的应用产生任何影响。其精确度主要依赖于进行同步的端系统时钟的精确度。
Claims (9)
1.一种互联网环境下端系统间同步方法,其特征在于,端系统间不需要额外的时钟源,即可实现系统时钟的相对同步。
2.根据权利要求1所述的端系统间同步方法,其特征在于,对端系统间的时钟变化Csr建立如下分段线性模型:
其中:aj=fr j/fs j为时钟频率在t j ≤t<
tj间比值,βj为在时刻t j 时钟Cr相对于Cs的偏移量。
3.根据权利要求1所述的端系统间同步方法,其特征在于,通过TCP/UDP封装探测数据包,测量端系统间未同步时的单向延迟,构造单向延迟时间序列:
TS={(
ts(1),
rd(1)),(
ts(2),
rd(2)),…,(
ts(n),
rd(n))} (5)
其中:
ts(i)=ts(i)-ts(1),
rd(i)=tr(i)-rs(i)-[tr(1)-ts(1)],tr(i),ts(i)分别为第i个探测数数据包接收与发送时刻。
4.根据权利要求3所述的端系统间同步方法,其特征在于,根据延迟序列TS构造其伴随序列TS′,构造方法为对TS进行n次的随机置换。
6.根据权利要求4和5所述的端系统间同步方法,其特征在于,利用伴随序列TS′来确定在测量期内端系统间时钟行为发生变化的次数,当按式(6)计算E(TS,k)≤E(TS′,k)时,停止进行分段,并且分段数为k-1,k≥2即为端系统间时钟行为发生变化的次数,
7.根据权利要求5和6所述的端系统间同步方法,其特征在于,目标端系统可按式(9)计算相对时钟每段的偏移和相对偏移量,并根据式(10)实现与参考时钟Cs的相对同步:
8.根据权利要求7所述的端系统间同步方法,其特征在于,可以实现多个端系统与其中任一指定系统实现相对同步。
9.一种互联网端到端时钟同步方法,其步骤如下:
(1)在端系统间周期发送单向等长探测数据包序列{p(1),p(2),…,p(n)},测量端系统间未同步情况下端到端单向延迟序列RD={rd(1),rd(2),…,rd(n)},设p(i),1≤i≤n的发送时间以Cs度量为ts(i),该数据包到达目标端系统的时间以Cr度量记为tr(i),则rd(i)=tr(i)-ts(i);
(2)目标端系统根据延迟序列RD及探测数据包发送时间序列Ts={ts(1),ts(2),…,ts(n)},按式(5)构造时间序列TS,对具有n=|TS|个元素的TS作n次随机置换,产生其伴随序列TS′,
通过TCP/UDP封装探测数据包,测量端系统间未同步时的单向延迟,构造单向延迟时间序列:
TS={(
ts(1),
rd(1)),(
ts(2),
rd(2)),…,(
ts(n),
rd(n))} (5)
其中:
ts(i)=ts(i)-ts(1),
rd(i)=tr(i)-ts(i)-[tr(1)-ts(1)],tr(i)ts(i)分别为第i个探测数数据包接收与发送时刻;
根据延迟序列TS构造其伴随序列TS′,构造方法为对TS进行n次的随机置换;
(3)对TS,TS′分别按典型Top-Down算法进行分段,分段数k从2逐渐递增,按式(6)分别计算最优分段误差E(TS,k),E(TS′,k),当E(TS,k)≤E(TS′,k)时停止进行分段,并令k=k-1,
上式中ei为第i分段的误差,计算方法如下:
第i分段的最小期望线MEL(x|i)定义为:MEL(x|i)=σiχ+μi且满足条件:
式(7),(8)中(ai,bi),ai<bi分别为第i分段的二个边界;
(4)根据步骤(3),可以得到对TS的最优分段,其中段i中的最小分段期望线MEL(x|i)中的参数(σi,μi),1≤i≤k与(αi,βi)1≤j≤k具有以下关系:
ai为步骤(3)所计算得到的第i段下边界;
(5)目标端系统根据计算的α,β值,对Cr进行修正,实现与参考时钟Cs的同步,
计算方法如下:
C'r(t)为相对同步后的时钟。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 03127752 CN1235371C (zh) | 2003-08-13 | 2003-08-13 | 一种互联网端到端时钟同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 03127752 CN1235371C (zh) | 2003-08-13 | 2003-08-13 | 一种互联网端到端时钟同步方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1484410A true CN1484410A (zh) | 2004-03-24 |
CN1235371C CN1235371C (zh) | 2006-01-04 |
Family
ID=34153234
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 03127752 Expired - Fee Related CN1235371C (zh) | 2003-08-13 | 2003-08-13 | 一种互联网端到端时钟同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1235371C (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101515831B (zh) * | 2008-02-22 | 2013-08-28 | 杭州华三通信技术有限公司 | 一种时间同步传递方法、系统及装置 |
CN104598195A (zh) * | 2014-12-18 | 2015-05-06 | 北京奥普维尔科技有限公司 | 一种提高时钟稳定性分析的方法及系统 |
-
2003
- 2003-08-13 CN CN 03127752 patent/CN1235371C/zh not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101515831B (zh) * | 2008-02-22 | 2013-08-28 | 杭州华三通信技术有限公司 | 一种时间同步传递方法、系统及装置 |
CN104598195A (zh) * | 2014-12-18 | 2015-05-06 | 北京奥普维尔科技有限公司 | 一种提高时钟稳定性分析的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN1235371C (zh) | 2006-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101803268B (zh) | 时钟同步系统及其方法和程序 | |
EP3584780B1 (en) | Sensing system and time stamp correction method | |
CN101272290B (zh) | Ip网络中路径拥塞状态的测量方法和测量装置 | |
CN1725760A (zh) | 测量可变位速率多媒体数据的往返延迟时间的设备与方法 | |
EP1852990B1 (en) | Device and method for time synchronization in distributed control system | |
CN103516508B (zh) | 一种单向和双向时延抖动测量中修正时钟漂移的方法及系统 | |
US8108557B2 (en) | System and method for measuring clock skew on a network | |
CN1706135B (zh) | 确定通信网络中第一时钟和第二时钟之间的定时偏差的方法 | |
CN1735075A (zh) | 多媒体数据传输速率的自适应估算方法 | |
CN100499526C (zh) | 一种端到端排队时延测量方法 | |
CN104380632A (zh) | 用于精确加时间戳的方法和装置 | |
Cormode et al. | What's different: Distributed, continuous monitoring of duplicate-resilient aggregates on data streams | |
CN101043451A (zh) | 用于确定相对时间校准的方法和装置 | |
US11855758B2 (en) | Dynamically estimating a propagation time between a first node and a second node of a wireless network | |
JP4467478B2 (ja) | 伝送装置および時刻同期方法 | |
CN103152285A (zh) | 本端网元、对端网元以及发送窗口调整方法 | |
CN1235371C (zh) | 一种互联网端到端时钟同步方法 | |
US20130132554A1 (en) | Method and device for processing data on a connection between two nodes of a communication network | |
CN109327279A (zh) | 一种用于医疗的低质量移动通信网络数据包大小控制方法 | |
CN102710359B (zh) | 一种基于ieee1588的精确时钟频率同步方法及装置 | |
KR100999686B1 (ko) | 하이브리드 네트워크를 위한 실시간 동기화 방법 | |
CN1433187A (zh) | 确定两个包流的同步性的网络管理系统或服务管理系统 | |
CN1291576C (zh) | 一种用于包交换网络的自适应时钟恢复方法 | |
Martin et al. | Improving the Timeliness of Rate Measurements. | |
Barford et al. | Fourier analysis from networked measurements using time synchronization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060104 Termination date: 20190813 |