CN101022369A - 一种端到端排队时延测量方法 - Google Patents
一种端到端排队时延测量方法 Download PDFInfo
- Publication number
- CN101022369A CN101022369A CN 200710027286 CN200710027286A CN101022369A CN 101022369 A CN101022369 A CN 101022369A CN 200710027286 CN200710027286 CN 200710027286 CN 200710027286 A CN200710027286 A CN 200710027286A CN 101022369 A CN101022369 A CN 101022369A
- Authority
- CN
- China
- Prior art keywords
- grouping
- time
- density function
- prime
- probability density
- 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
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000001514 detection method Methods 0.000 claims abstract description 28
- 230000005540 biological transmission Effects 0.000 claims description 26
- 238000005259 measurement Methods 0.000 claims description 20
- 238000005070 sampling Methods 0.000 claims description 4
- 238000011160 research Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000000691 measurement method Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000005856 abnormality Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000005311 autocorrelation function Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000002715 modification method Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种端到端排队时延测量方法,由探测发送端发送一串探测分组对,并在探测接收端测量探测每个分组对内两个探测分组之间的时间间隔,得到这些时间间隔的分布,然后通过排队时延概率密度函数重构算法,得到端到端排队时延的概率密度函数。本发明不需要发送端与接收端的时钟同步适合于实时应用,能够准确地反映排队时延的分布特性,对初始参数的设定具有很好的鲁棒性。
Description
技术领域
本发明属于网络测量技术领域,特别是涉及一种端到端排队时延的非同步测量方法。
技术背景
随着越来越多新型互联网应用的涌现,网络性能的有效测量和准确估计已经成为网络设计和网络管理的关键。特别地,在多媒体实时应用中,报文的传输必须满足严格的网络时延要求,时延是各类网络性能指标中最重要的一项参数。同时,时延还可以为可用带宽、报文丢失率等其它特性参数的测量估计提供非常有用的参考信息。因此时延估计一直是网络测量研究领域的热点。
测量往返路径时间(Round-Trip Time)是最简单的一种时延估计方法,如常用的Ping命令。RTT测量时,探测分组离开和到达测量端的时间都由同一个时钟进行记录,所以由这两个时间戳之差就可以直接计算探测分组在往返路径上经历的时间。虽然往返路径时延的测量方法简单有效,但在实际应用中,网络性能的表现却绝大多数依赖于端到端的单方向时延。例如在流媒体网络应用中,流媒体内容的报文分组都只会在服务器端到客户端的方向上进行传输,因此服务器端到客户端方向的时延就远比另一个方向的时延重要得多。一种简单的单向时延估计是把往返路径时间的测量值除以2。然而随着网络规模和复杂性的增加,往返路径的链路环境和流量负载呈现出越来越不对称的特点,这种粗糙的估计方法得到的是一个很不准确的结果。
直观地,与往返路径时间的测量方法类似,单向时延也可以通过分别记录探测分组在源端和目的端的发送和到达时间戳进行测量。但在分布式的网络环境下,测量端之间时钟不同步的问题却使得这类单向指标的测量变得非常困难。由于存在着相互独立的计时系统,目的端和源端测量的时间差不仅仅是探测分组在单向路径上传输的时间,它还包含了两个测量端所对应的时钟偏差。在最坏的情况下,如果目的端时钟滞后源端时钟的差别大于探测分组实际传输的端到端单向时延,那么测量结果将是一个明显错误的负值估计。
目前有两种尝试解决测量端之间时钟不同步问题的方法。其中,网络时间协议NTP广泛应用于互联网环境中。它以一个固定的时间服务器作为参考点,计算其到各个测量端的往返路径时间,将测量结果除以2之后再对各个测量端之间的时钟偏差进行估计。正如之前所提到的,这种对半估计的方法只有在往返路径时延都一致的条件下才有意义。另一种同步方案是使用全球定位系统GPS。虽然GPS可以提供准确的时间同步信息,但是它必须利用特殊的接收装置来接收卫星信号,因此并不适用于Internet中大多数不具有GPS功能的普通计算机的时间同步。
与端到端单向时延测量估计方法的研究相比,有关单向排队时延及其分布特性的测量和估计方法的研究比较少。事实上,排队时延在许多互联网应用中担任着非常关键的角色。例如,在利用时延测量值进行网络主机定位时,排队时延的估计可以有效地缩减置信区间的范围,减小误差,提高主机定位的准确程度;对于VoIP应用,为了补偿语音分组的时延差异,需要根据时延分布函数对应的丢包率,动态地调整抖动缓冲区的大小,从而获得丢包率和传输时延之间的恰当折中。与端到端的单向时延相比,排队时延及其分布特性更直接地反映了网络时延、流量和性能变化的情况,因此在业务质量QoS保障、流量工程、负载均衡、异常检测等众多领域都将有重要的应用。
发明内容
本发明的目的在于克服现有技术的不足,提供一种网络端到端排队时延测量方法。
为了实现本发明目的,采用的技术方案如下:
一种端到端排队时延测量方法,由探测发送端发送一串探测分组对,并在探测接收端测量探测每个分组对内两个探测分组之间的时间间隔,得到这些时间间隔的分布,然后通过排队时延概率密度函数重构算法,得到端到端排队时延的概率密度函数。
上述技术方案中,所述排队时延概率密度函数重构算法,是通过从测量得到的傅立叶变换幅度值|FV|出发,重构原始的概率密度函数fV(v);
所述样本值
其中Δi in表示在探测发送端第i对探测分组对内两个探测分组之间的发送时间间隔,Δi out表示在探测接收端测量得到的第i对探测分组对内两个探测分组的到达时间间隔。
本发明的技术方案中,重构原始的概率密度函数fV(v)主要有两种方式,其中一种的具体做法如下:
假设在第k次迭代中fV(v)的估计值是gk,则:
(b)用所述测量结果|FV|代替|Gk|,构成Gk′如下:
Gk′=|FV|·exp[j·θk]
(c)对Gk′进行傅立叶反变换,得到gk′
(d)由gk′得到新的估计值gk+1,并使之满足归一化条件:
(e)如果下述估计偏差小到符合结束迭代的条件,则结束该迭代算法:
结束迭代的条件可根据具体的网络环境设定该偏差值。
另一种重构原始的概率密度函数fV(v)可采用离散化傅立叶变换方法,所述排队时延概率密度函数的离散傅立叶变换可以表示为:
其中下标m和n分别表示傅立叶域和时间域的离散取值点,1≤m,n≤N;具体做法是,在测量|FV(m)|的时候采用“过采样”的方法,即采集足够多的样本值,使得|FV(m)|的取值个数为2N,并且对所有的n>N令fV(n)=0,由此使得{fV(n):1≤n≤N},可以由{|FV(m)|=|FV(m+N)|:1≤m≤N}唯一确定;gk+1由下式确定:
其中
在第二种重构原始的概率密度函数fV(v)中,所述fV(v)的初始估计值g1的选择方式之一是采用伽马分布的概率密度函数,其具体确定方法如下:
设μ和ρ分别是一个节点输出队列的服务率和利用率,探测路径上共有H个节点,则令α=H,β=-μ(1-ρ),且当μ和ρ未知时,可以令μ等于路径上最小链路速率除以平均分组长度,ρ等于0.5。
本发明所述任意两个探测分组之间的发送时间间隔设置为足够大,使得所有探测分组经历的端到端单向排队时延都是独立并且同分布的随机变量,其具体做法是:把探测分组对之间的发送时间间隔以及探测分组对内两个探测分组之间的发送时间间隔都设置为大于排队时间与探测分组的发送时间的和,使得任意两个相邻探测分组都不会同时出现在同一个输出队列中。
与现有方法相比,本发明不需要发送端与接收端的时钟同步。它通过在发送端和接收端分别测量探测分组对内报文分组之间的时间间隔,得到端到端单向排队时延概率密度函数的傅立叶幅度值,然后通过偏差缩减的迭代重构算法,估计时间域的概率密度函数,最后计算得到排队时延的分布特性。其中,本发明以伽马分布的概率密度函数作为重构算法的初始估计函数,并提出了规范性的时间域约束条件和“过采样”的时间域修正方法。由于该测量估计算法主要采用快速傅立叶变换与反变换计算,收敛速度快,总的计算量小,适合于实时应用,能够准确地反映排队时延的分布特性,对初始参数的设定具有很好的鲁棒性。
附图说明
图1为本发明的一个实施例的示意图;
具体实施方式
下面结合附图对本发明做进一步的说明。
本发明通过由探测发送端发送一串探测分组对,每个分组对的两个分组的发送时间间隔均为Δi in,分组对通过网络的多个链路,经过多个节点,到达探测接收端,并在探测接收端测量探测每个分组对内两个探测分组之间的时间间隔Δi out,得到这些时间间隔的分布,然后通过排队时延概率密度函数重构算法,得到端到端排队时延的概率密度函数。
下面详细介绍本发明的实现过程及原理。
1、关于单向排队时延
任意一个报文分组在多跳路径的传输过程中经历的端到端单向时延都包含有确定性和随机性两个部分。
确定性的时延部分包括路径各条链路上传播时间和传输时间之和。传播时间是指信号从链路一端传到另一端所需要的时间,它只跟链路两端之间的物理性质和距离长度有关。一般地,信号在铜缆电线或光纤链路上传输的速度是光速的三分之二。传输时间是把一个报文分组的所有比特传输至链路上的时间,它跟链路容量及报文分组的大小有关。由于传输路径的链路状况在每次测量期间都不会改变,而且发送的探测分组都具有相同的报文大小,因此在端到端单向时延里面,确定性时延是一个恒定不变的部分。需要注意的是,并没有假设往返路径上的确定性时延是相同的,因为往返路径的链路性质总是不一致的。
随机性的时延部分是指链路的排队时延之和。链路上负载着的背景流量使得每一个到达链路节点的报文分组(不管是否探测分组)都必须在输出接口的队列中排队等候。只有当目前正在传输的和此前已经排队等候的分组完成了全部的传输任务后,新到达的分组才能够被处理发送出去。不同的到达分组在不同的链路节点上经历的排队时延都不相同,因此随机性时延是单向时延中变化的部分。而本发明就是研究如何测量和估计传输路径上的这部分端到端单向排队时延。
假定d(j)表示第j个探测分组在传输路径上总的端到端单向时延,c(j)和v(j)分别表示固定和变化的两个时延部分。显然,d(j)=c(j)+v(j),并且对每一次测量期间的任意两个探测分组j和l都有c(j)=c(l)。本发明的排队时延估计算法也完全不需要考虑c(j)这一部分。
2、非时钟同步的端到端测量方法
本发明发送一串探测分组对,它们之间的间隔足以保证相邻的探测分组对不会出现在同一个输出队列中。在第i对探测分组对内,两个探测分组的发送时间间隔为Di in,并且所有探测分组对内的发送间隔都相等:
这一串探测分组经过多跳链路的传输后,由于经历了各不相同的单向时延,使得在接收端探测分组对内的到达时间间隔也不相同:Δ1 out、Δ2 out、…、Δi out、…。其中第i对探测分组对内两个报文分组之间的到达时间间隔为:
其中,di (1)=ci (1)+vi (1)和di (2)=ci (2)+vi (2)是指第i对探测分组对内第1个和第2个探测分组的端到端单向时延。从上式可以看出,探测分组对内两分组到达时间间隔与发送时间间隔之差就恰恰是这两个探测分组在传输路径上经历的单向排队时延之差,即:
注意到Δi out和Δin是分别在接收端和发送端测量的时间间隔,因此xi表示的是一个准确的时间差测量值,并不需要两端时钟的同步。
如果Δin设置得足够大,使得探测分组对内的两个分组不在链路的同一个输出队列中出现,那么在测量期间这一串探测分组经历的端到端单向排队时延就是独立并且同分布的随机变量。令fX(x)和fV(v)分别表示xi和vi (1)(或vi (2))的概率密度函数(Probability Density Function),则有:
显然,上式同时也是fV关于x的自相关函数,因此由自相关定理可以得到:
所以,无论发送端和接收端之间的时钟是否同步,只需要在两端分别测量每一对探测分组对内报文之间的时间间隔,就可以得到传输路径端到端单向排队时延概率密度函数PDF的傅立叶变换幅度值:
3、时延分布重构估计算法
在端到端测量的基础上,需要从傅立叶变换幅度值|FV|出发,重构原始的时间域概率密度函数fV(t),从而获得单向排队时延分布的估计。这类傅立叶域-标准域的重构估计问题普遍存在于图像处理领域。譬如,一般情况下,含有干扰噪声的图像先以傅立叶变换域的形式记录。然后通过滤除异常频率的干扰信号,把图像的主要成分从噪声中分辨出来。最后再利用傅立叶相位重构的方法,将图像信息从傅立叶域恢复回原始的图像坐标域。
偏差缩减算法是其中一个广泛应用的傅立叶相位重构方法。假设在第k次迭代中fV的估计值是gk,那么重构算法可以表示为下面步骤:
(b)用所述测量结果|FV|代替|Gk|,构成Gk′如下:
Gk′=|FV|·exp[j·θk]
(c)对Gk′进行傅立叶反变换,得到gk′
(d)由gk′得到新的估计值gk+1,并使之满足归一化条件:
(e)结束该迭代算法,如果下述估计偏差足够小:
随着迭代次数的增加,上式的偏差计算值会不断减小,而且一般地,最开始的几次迭代步骤中偏差值缩减的速度会比后面的快很多。当偏差减小到一个较小值并开始收敛时,重构算法对排队时延概率密度函数的估计也趋于收敛了。
在利用每一对探测分组对内报文之间的时间间隔测量值进行迭代估计时,重构算法通常是以离散化傅立叶变换的形式处理的。对于所要求解的排队时延概率密度函数,其离散傅立叶变换可以表示为:
其中下标m和n分别表示傅立叶域和时间域的离散取值点,1≤m,n≤N;具体做法是,在测量|FV(m)|的时候采用“过采样”的方法,即采集足够多的样本值,使得|FV(m)|的取值个数为2N,并且对所有的n>N令fV(n)=0,由此使得{fV(n):1≤n≤N}可以由{|FV(m)|=|FV(m+N)|:1≤m≤N}唯一确定;此时,gk+1由下式确定:
其中
由排队理论可知,报文分组在单服务台排队系统的逗留时间S符合下面的概率分布:
P(S>t)=e-μ(1-ρ)t, t≥0
其中μ和ρ分别是排队系统的服务率和利用率。上式表明,分组逗留时间S服从参数为μ(1-ρ)的指数分布,或者说,服从参数α=1、β=-μ(1-ρ)的伽马分布。
对于包含有H个节点的传输路径,探测分组在每个节点逗留的时间S1、S2、…、SH为独立的随机变量。如果它们服从参数分别为(α1,β)、(α2,β)、…、(αH,β)的伽马分布,那么∑Sh就是一个参数为(α=∑αh,β)的伽马分布。由于探测分组的逗留时间S是排队时间W和服务时间B两者之和,可以选择伽马分布的概率函数作为迭代重构算法中fV的初始估计值g1。g1的两个分布参数α和β与传输路径的跳数、服务率和利用率有关。尽管在测量期间并不知道这些信息,但是本发明的重构算法能够在迭代过程中利用傅立叶域和时间域的约束条件调整分布参数的估计,使得初始估计值的参数设定对最终迭代结果的影响很小。且当μ和ρ未知时,可以令μ等于路径上最小链路速率除以平均分组长度,ρ等于0.5。
Claims (6)
1、一种端到端排队时延测量方法,其特征在于由探测发送端发送一串探测分组对,并在探测接收端测量探测每个分组对内两个探测分组之间的时间间隔,得到这些时间间隔的分布,然后通过排队时延概率密度函数重构算法,得到端到端排队时延的概率密度函数。
4、根据权利要求2所述的端到端排队时延测量方法,其特征在于所述重构原始的概率密度函数fV(v)采用离散化傅立叶变换方法,所述排队时延概率密度函数的离散傅立叶变换可以表示为:
其中下标m和n分别表示傅立叶域和时间域的离散取值点,1≤m,n≤N;具体做法是,在测量|FV(m)|的时候采用“过采样”的方法,即采集足够多的样本值,使得|FV(m)|的取值个数为2N,并且对所有的n>N令fV(n)=0,由此使得{fV(n):1≤n≤N},可以由{|FV(m)|=|FV(m+N)|:1≤m≤N}唯一确定;gk+1由下式确定:
其中
5、根据权利要求4所述的端到端排队时延测量方法,其特征在于所述fV(v)的初始估计值g1的选择方式之一是采用伽马分布的概率密度函数,其具体确定方法如下:
设μ和ρ分别是一个节点输出队列的服务率和利用率,探测路径上共有H个节点,则令α=H,β=-μ(1-ρ),且当μ和ρ未知时,可以令μ等于路径上最小链路速率除以平均分组长度,ρ等于0.5。
6、根据权利要求1至5所述的端到端排队时延测量方法,其特征在于所述任意两个探测分组之间的发送时间间隔设置为足够大,使得所有探测分组经历的端到端单向排队时延都是独立并且同分布的随机变量,其具体做法是:把探测分组对之间的发送时间间隔以及探测分组对内两个探测分组之间的发送时间间隔都设置为大于排队时间与探测分组的发送时间的和,使得任意两个相邻探测分组都不会同时出现在同一个输出队列中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007100272862A CN100499526C (zh) | 2007-03-23 | 2007-03-23 | 一种端到端排队时延测量方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007100272862A CN100499526C (zh) | 2007-03-23 | 2007-03-23 | 一种端到端排队时延测量方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101022369A true CN101022369A (zh) | 2007-08-22 |
CN100499526C CN100499526C (zh) | 2009-06-10 |
Family
ID=38710027
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2007100272862A Expired - Fee Related CN100499526C (zh) | 2007-03-23 | 2007-03-23 | 一种端到端排队时延测量方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100499526C (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101867573A (zh) * | 2010-05-12 | 2010-10-20 | 华为技术有限公司 | 一种数据发送方法、装置和通信系统 |
CN102195766A (zh) * | 2010-03-01 | 2011-09-21 | 杭州华三通信技术有限公司 | 一种时间同步的方法和时钟设备 |
CN105119778A (zh) * | 2015-09-09 | 2015-12-02 | 华为技术有限公司 | 测量时延的方法和设备 |
CN104052564B (zh) * | 2009-12-31 | 2017-01-18 | Abb研究有限公司 | 用于检测信道延迟非对称性的方法和装置 |
CN107210936A (zh) * | 2015-03-20 | 2017-09-26 | 华为技术有限公司 | 端对端路径中可用带宽测量方法及装置 |
CN108111702A (zh) * | 2017-12-07 | 2018-06-01 | 瑟达智家科技(杭州)有限公司 | 一种对voip系统语音包丢失自动补偿的方法 |
CN108235426A (zh) * | 2016-12-15 | 2018-06-29 | 中国移动通信有限公司研究院 | 一种时延、终端间的本机时差检测方法、装置及系统 |
CN108923995A (zh) * | 2017-04-24 | 2018-11-30 | 上海大唐移动通信设备有限公司 | 一种传输时延的确定方法和装置 |
CN111105778A (zh) * | 2018-10-29 | 2020-05-05 | 阿里巴巴集团控股有限公司 | 语音合成方法、装置、计算设备和存储介质 |
CN111211936A (zh) * | 2019-12-27 | 2020-05-29 | 视联动力信息技术股份有限公司 | 一种基于网络状态的数据处理方法和装置 |
CN115277497A (zh) * | 2022-06-22 | 2022-11-01 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 传输延迟时间测量方法、装置、电子设备及存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1188984C (zh) * | 2003-07-11 | 2005-02-09 | 清华大学 | 基于路径延时概率分布的选路方法 |
-
2007
- 2007-03-23 CN CNB2007100272862A patent/CN100499526C/zh not_active Expired - Fee Related
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104052564B (zh) * | 2009-12-31 | 2017-01-18 | Abb研究有限公司 | 用于检测信道延迟非对称性的方法和装置 |
CN102195766A (zh) * | 2010-03-01 | 2011-09-21 | 杭州华三通信技术有限公司 | 一种时间同步的方法和时钟设备 |
CN102195766B (zh) * | 2010-03-01 | 2013-12-25 | 杭州华三通信技术有限公司 | 一种时间同步的方法和时钟设备 |
CN101867573A (zh) * | 2010-05-12 | 2010-10-20 | 华为技术有限公司 | 一种数据发送方法、装置和通信系统 |
CN107210936A (zh) * | 2015-03-20 | 2017-09-26 | 华为技术有限公司 | 端对端路径中可用带宽测量方法及装置 |
CN105119778B (zh) * | 2015-09-09 | 2018-09-07 | 华为技术有限公司 | 测量时延的方法和设备 |
CN105119778A (zh) * | 2015-09-09 | 2015-12-02 | 华为技术有限公司 | 测量时延的方法和设备 |
US10355954B2 (en) | 2015-09-09 | 2019-07-16 | Huawei Technologies Co., Ltd. | Delay measurement method and device |
CN108235426A (zh) * | 2016-12-15 | 2018-06-29 | 中国移动通信有限公司研究院 | 一种时延、终端间的本机时差检测方法、装置及系统 |
CN108235426B (zh) * | 2016-12-15 | 2021-01-15 | 中国移动通信有限公司研究院 | 一种时延、终端间的本机时差检测方法、装置及系统 |
CN108923995A (zh) * | 2017-04-24 | 2018-11-30 | 上海大唐移动通信设备有限公司 | 一种传输时延的确定方法和装置 |
CN108111702A (zh) * | 2017-12-07 | 2018-06-01 | 瑟达智家科技(杭州)有限公司 | 一种对voip系统语音包丢失自动补偿的方法 |
CN108111702B (zh) * | 2017-12-07 | 2020-07-07 | 杭州闪目科技有限公司 | 一种对voip系统语音包丢失自动补偿的方法 |
CN111105778A (zh) * | 2018-10-29 | 2020-05-05 | 阿里巴巴集团控股有限公司 | 语音合成方法、装置、计算设备和存储介质 |
CN111211936A (zh) * | 2019-12-27 | 2020-05-29 | 视联动力信息技术股份有限公司 | 一种基于网络状态的数据处理方法和装置 |
CN115277497A (zh) * | 2022-06-22 | 2022-11-01 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 传输延迟时间测量方法、装置、电子设备及存储介质 |
CN115277497B (zh) * | 2022-06-22 | 2023-09-01 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 传输延迟时间测量方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN100499526C (zh) | 2009-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100499526C (zh) | 一种端到端排队时延测量方法 | |
JP4819781B2 (ja) | ネットワークのノード間に時間同期化を実行する方法およびこの方法を実行する機器 | |
KR101506138B1 (ko) | 원격통신 네트워크에서 시간 분배를 위한 방법, 장치 및 시스템 | |
EP2374245B1 (en) | Controlling packet transmission using bandwidth estimation | |
CN103155488B (zh) | 延迟测量系统和延迟测量方法以及延迟测量设备和延迟测量程序 | |
EP2434673B1 (en) | Network synchronization method and apparatus for performing time synchronization between nodes | |
KR101259230B1 (ko) | 링크 대역 추정 장치 및 링크 대역 추정 방법 | |
US20170339039A1 (en) | Method for devices in a network to participate in an end-to-end measurement of latency | |
CN103929293A (zh) | 非对称延迟的时间同步方法及系统 | |
CN103718483A (zh) | 通信网络中的时间同步的方法 | |
US9270607B2 (en) | Method and devices for packet selection | |
Lévesque et al. | Improving the PTP synchronization accuracy under asymmetric delay conditions | |
WO2018119790A1 (zh) | 网络性能检测方法及装置 | |
CN103312632A (zh) | 一种测量可用带宽的方法 | |
Salcedo et al. | Available bandwidth estimation tools metrics, approaches and performance | |
CN114070448B (zh) | 一种基于多属性决策的主时钟选取方法 | |
CN104871487A (zh) | 对网络进行探测 | |
CN108390799B (zh) | 量子密钥分发网络端到端可用密钥速率的测量方法 | |
Eylen et al. | One-way active delay measurement with error bounds | |
KR101322841B1 (ko) | 네트워크의 노드간에 시간 동기화를 수행하는 방법 및 상기방법을 수행하는 기기 | |
JP2009513075A (ja) | ネットワークトモグラフィを推定するためのシステムおよび方法 | |
US20210184955A1 (en) | Method for devices in a network to participate in an end-to-end measurement of latency | |
US10462032B2 (en) | Probing a network | |
WO2021134527A1 (zh) | 速率调节装置和方法 | |
JP2013501393A (ja) | クライアントクロック周波数をサーバクロック周波数と同期させる方法 |
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 |
Granted publication date: 20090610 Termination date: 20160323 |
|
CF01 | Termination of patent right due to non-payment of annual fee |