CN102227110A - 测量单向时延的方法、设备和通信系统 - Google Patents
测量单向时延的方法、设备和通信系统 Download PDFInfo
- Publication number
- CN102227110A CN102227110A CN201110163804XA CN201110163804A CN102227110A CN 102227110 A CN102227110 A CN 102227110A CN 201110163804X A CN201110163804X A CN 201110163804XA CN 201110163804 A CN201110163804 A CN 201110163804A CN 102227110 A CN102227110 A CN 102227110A
- Authority
- CN
- China
- Prior art keywords
- message
- equipment
- time interval
- benchmark
- delay
- 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
Abstract
本发明实施例提供了一种用于测量时延的方法、设备和通信系统。所述方法包括:第二设备接收至少两个报文,其中,所述至少两个报文由第一设备以预先设定的时间间隔发送;在接收到的所述至少两个报文中确定基准报文,其中,所述基准报文的单向时延为时延基数;计算至少一个非基准报文的相对时延,其中,所述非基准报文为所述至少两个报文中除了所述基准报文之外的其他报文;以及根据所述时延基数与所述至少一个非基准报文的相对时延,得到所述至少一个非基准报文的单向时延。
Description
技术领域
本发明实施例涉及通信系统领域,并且更具体地,涉及一种测量单向时延的方法、设备和通信系统。
背景技术
由于互联网网络结构越来越复杂,而且变化随机多样,加之新的信息传输技术、新的网络环境和新型网络服务不断产生,使得掌握互联网运行规律、为网络技术的改进提供可靠的理论依据成为网络发展的一项重要课题。通过对端到端时延的测量,能够分析当前网络的基本特性,为网络协议和控制机制等的改进提供可靠的依据。
当前,时延测量的方法主要有基于由ITU-T(International Telecommunication Union-Telecommunication Standardization Sector,国际电信联盟电信标准局)及城域以太网论坛制定的Y.1731标准的方法和基于MPL S-TP(Multiprotocol Label Switching-Transport Profile,多协议标签交换-传输简档)的方法。
基于Y.1731标准的时延测量方法包括单向时延测量(One way Delay Measurement,1DM)和双向时延测量(Two way Delay Measurement,2DM)。
在1DM中,源维护端点(Maintaining End Point,MEP)向目标MEP发送带有1DM信息的报文,该1DM信息中包括该报文的发送时刻。目标MEP接收到该报文后记录接收该报文的时刻,并利用等式(1)来计算单向时延:
时延=目标MEP接收该报文的时刻-源MEP发送该报文的时刻
...(1)
但是,1DM要求两个MEP之间的时钟是同步的,否则将只能进行单向时延变化(抖动)的测量,而无法准确测量单向时延。
在2DM中,源MEP向目标MEP发送时延测量消息(Delay Measurement Message,DMM),其中携带有该DMM的发送时刻。目标MEP接收到该DMM后记录接收该DMM的时刻,然后再发送时延测量应答(Delay Measurement Reply,DMR)给源MEP,其中携带有源MEP发送该DMM的时刻、目标MEP接收该DMM的时刻以及目标MEP发送该DMR的时刻。源MEP记录接收该DMR的时刻,并根据等式(2)计算出双向时延:时延=(源MEP接收DMR的时刻-源MEP发送DMM的时刻)-
(目标MEP发送DMR的时刻-目标MEP接收DMM的时刻)
...(2)
虽然2DM不要求源MEP和目标MEP之间的时钟同步,但是其计算的是双向的时延,不能精确地计算单向时延。另外,2DM频繁发送用于时延测量的消息,会占用过多的网络资源。
此外,基于MPLS-TP的时延测量方法和基于Y.1731标准的时延测量方法类似,因此,基于MPLS-TP的时延测量方法也具有上述缺点。
发明内容
本发明实施例提供一种测量单向时延的方法、设备和通信系统。
根据本发明的一方面,提供了一种测量单向时延的方法,包括:第二设备接收至少两个报文,其中,所述至少两个报文由第一设备以预先设定的时间间隔发送;在接收到的所述至少两个报文中确定基准报文,其中,所述基准报文的单向时延为时延基数;计算至少一个非基准报文的相对时延,其中,所述非基准报文为所述至少两个报文中除了所述基准报文之外的其他报文;以及根据所述时延基数与所述至少一个非基准报文的相对时延,得到所述至少一个非基准报文的单向时延。
根据本发明的另一方面,提供了一种测量单向时延的设备,包括:接收器,用于接收至少两个报文,其中,所述至少两个报文由第一设备以预先设定的时间间隔发送;基准报文确定单元,用于在接收到的所述至少两个报文中确定基准报文,其中,所述基准报文的单向时延为时延基数;相对时延计算单元,用于计算至少一个非基准报文的相对时延,其中,所述非基准报文为所述至少两个报文中除了所述基准报文之外的其他报文;以及单向时延计算单元,用于根据所述时延基数与所述至少一个非基准报文的相对时延,得到所述至少一个非基准报文的单向时延。
根据本发明的另一方面,提供了一种通信系统,包括第一设备和第二设备,其中,第一设备用于以预先设定的时间间隔向第二设备发送至少两个报文;第二设备可以是如上所述测量单向时延的设备。
本发明实施例可以利用报文之间的接收时间间隔和发送时间间隔来计算单向时延,而无需设备之间进行时钟同步,减轻了设备的负担;也避免了设备在进行时钟同步时,对网络资源的占用。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是示出根据本发明实施例的用于测量单向时延的示范性方法的流程图。
图2是示出根据本发明实施例的用于确定基准报文的方法的流程图。
图3示出一个示范性CC消息格式。
图4示出了根据本发明实施例的一组示范性接收时间间隔的例子。
图5示出根据本发明实施例的示范性设备的示意图。
图6是根据本发明实施例的用于测量单向时延的设备的一个示范性框图。
图7示出根据本发明实施例的基准报文确定单元的一个示范性框图。
图8示出根据本发明实施例的相对时延计算单元的一个示范性框图。
图9示出根据本发明实施例的测量单向时延的通信系统的一个示范性框图。
图10示出根据本发明实施例的用于确定基准报文的设备的一个示范性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的技术方案,可以应用于各种通信系统,例如:由路由器和交换机组成的城域网、移动承载网、无线网络、ATM(Asynchronous Transfer Mode,异步传输模式)和TDM(Time Division Multiplex,时分复用)之类的非以太网络等。
根据本发明实施例,可以无需发送端和接收端的时钟同步,仅利用本端时间戳来计算时延值。
图1是示出根据本发明实施例的用于测量单向时延的示范性方法10的流程图。可以在接收装置(例如,路由器、交换机等)中实现该方法。
在101中,第二设备接收至少两个报文,其中,该至少两个报文由第一设备以预先设定的时间间隔发送。在102中,确定接收到的至少两个报文中的基准报文,其中,该基准报文的单向时延为固定值(为便于说明,以下将该基准报文的单向时延称为时延基数T0)。在103中,计算至少一个非基准报文相对于基准报文的时延(为便于说明,以下将非基准报文相对于基准报文的时延称为相对时延),其中,上述非基准报文为101中接收到的至少两个报文中除了基准报文之外的其他报文。在104中,根据所述时延基数与该至少一个非基准报文的相对时延,得到该至少一个非基准报文的单向时延。
根据本发明实施例,利用基准报文的时延基数和非基准报文的相对时延,即可计算非基准报文的单向时延,而无需设备之间进行时钟同步,减轻了设备的负担;也避免了设备在进行时钟同步时,对网络资源的占用。
在本发明实施例中,“时延基数”可以指理论上端到端的时延,例如,设备内部的时延,光纤上的时延等等。设备内部的时延对于同一个供应商同型号设备应该是一个常数,且通常供应商能给出一个固定的值;而光纤上的时延可以根据光纤的时延参数以及光纤的长度计算得出。也就是说,在常规情况下,可以根据一些已知参数计算得出该“时延基数”。
在实际应用中,除了上述时延基数,设备内部的调度方式和流量拥塞情况也会造成时延。因此,在本发明的实施例中,假设,某一个非基准报文的相对时延为ΔT,则对于该非基准报文来说,这个非基准报文的单向时延T就为T=T0+ΔT。在本发明的实施例中,上述相对时延也可以称为时延抖动。
可选地,在102中,确定基准报文的具体方法可以如图2所示。
在201中,获得接收到的至少两个报文的接收时间戳。然后,在202中,根据至少两个报文的接收时间戳,计算接收到相邻报文的实际时间间隔。最后,在203中,根据实际时间间隔,确定基准报文。
可选的,在103中,计算非基准报文的相对时延可以如图3所示
在301中,计算第一时间间隔和第二时间间隔,其中,第一时间间隔为:第一设备发送至少一个非基准报文与第一设备发送该基准报文的时间间隔,第二时间间隔为:第二设备接收该至少一个非基准报文与第二设备接收该基准报文的时间间隔;然后,在302中,计算上述第二间间隔与第一时间间隔差值,作为该至少一个非基准报文的相对时延。
为更详细介绍本发明的实施例,下面,以一组连续性检测消息(Continuity Check Message,CCM,也称为CC消息)为例来做具体的说明。
在以太网连通性故障管理(Connectivity Fault Management,CFM)协议中,同一个维护集(Maintenance Association,MA)的MEP之间周期性的发送CC消息,以检测该MA内各MEP之间的链路连通性,这种检测称为连续性检测或CC检测。连续性检测适合检测单向的连续性。当然,还存在双向转发检测(Bidirectional Forwarding Detection,BFD)等其他检测机制。
由于在连续性检测期间会连续地发送CC消息,因此,本发明实施例可以利用CC消息来计算同一MA内任意两个设备之间的时延。虽然本实施例以CC消息为例来进行说明,但是,本领域技术人员可以明白,还可以利用其他报文来实现本发明实施例的方案,诸如BFD报文。甚至,在实现本发明的实施例时,可以构造一种新的报文来测量时延,本发明的实施例对此不做任何限定。当利用诸如BFD报文之类的没有域概念的报文时,本发明实施例可以计算任意两个设备之间的时延。
在本示例中,CC消息的发送时间间隔为E,E表示发送第i个CC消息和发送第i-1个的CC消息的时间间隔,其中,i为大于等于2的正整数。该时间间隔E可以携带在CC消息中,从而接收到CC消息的设备能够获得该时间间隔E;或者还可以通过提前配置或者在协商阶段得到该发送时间间隔E。当然,也可以通过其他合适的方式来得到该时间间隔E。本发明的实施例对此不做限定。
但是,由于当前网络的情况在不断变化,接收第i个CC消息与接收第i-1个CC消息的时间间隔不总是等于E,优选地,可以定义接收第i个CC消息与接收第i-1个CC消息的实际时间间隔Yi为:
Xi-Xi-1=Yi ...(3)
其中,Xi表示接收到第i个CC消息时打的本地时间戳(也称为接收时间戳,即为接收到第i个报文的时刻)。在本发明实施例中,从接收到的第二个CC消息开始,计算每个CC消息的接收时间戳与前一个CC消息的接收时间戳的差值,作为相邻两个CC消息的实际时间间隔。
可选地,可以将该接收时间戳Xi存储在存储器(内部或外部)中。但是,本发明实施例不限于此,本领域技术人员可以采取其他合适的手段来收集接收时间戳的集合。
获得接收时间戳样本X={X1,X2,......,Xn}后,可以依照等式(3),计算出实际时间间隔样本Y={Y2,Y3,......,Yn},其中n为大于等于2的正整数,优选地,可以n=100,但是本领域技术人员可以根据需要选择任意合适的n值。当Yi值大于E时,表明时延在不断地增大,而当Yi值小于E时,表明时延在不断地减小。可以把Yi看成一个连续图形,如图4所示。
根据得到的时间间隔Y,确定局部最小值。例如,如果Yi-Yi-1<0且Yi+1-Yi>0,则Yi为一个局部最小值。如图4中的Y3和Y10。然后,将得到的局部最小值Yj与Yi进行比较,如果Yi>Yj,则说明Yj是当前的全局最小值,Yj=Min{Y2,Y3,......,Yn}。如图4中所示,Y10小于Y3,则Y10是全局最小值。因而,可以确定第j个CC消息(在图4中为第10个CC消息)是目前为止样本中延迟最小的CC消息。本领域技术人员可以明白,虽然此处只示出了存在两个局部最小值的情况,但是本发明实施例不限于此,可以利用任何合适的算法、并且在存在一个或多于两个的局部最小值的情况下来确定该全局最小值。
如果收集了足够多的数据样本,则可以近似认为,第j个CC消息的时延值Tj即为时延基数T0,也就是说,Tj=T0。
通过上述过程,就能够确定基准报文。
为了计算出其他CC消息的单向时延T,具体地,定义等式(4):
Xi1-Xi0=T0+ΔTi ...(4)
其中,Xi1表示接收第i个CC消息的时刻,Xi0表示发送第i个CC消息的时刻,ΔTi表示第i个CC消息相较于基准CC消息的相对时延,T0表示时延基数。
于是,存在如下一组等式:
X11-X10=T0+ΔT1
X21-X20=T0+ΔT2
……
Xj1-Xj0=T0
……
Xi1-Xi0=T0+ΔTi
……
Xn1-Xn0=T0+ΔTn。
将上面的等式Xi1-Xi0=T0+ΔTi与等式Xj1-Xj0=T0相减,得到等式(5):
Xi1-Xj1-(Xi0-Xj0)=T0+ΔTi-T0。 ...(5)
整理得到等式(6):
Xi1-Xj1-(i-j)E=ΔTi。 ...(6)
上述等式(6)是假设i>j而得到的,本领域技术人员显然可以明白,当i<j时,因为ΔTi是正值,所以为了使上面的等式(6)成立,定义等式(7):
|Xi1-Xj1|-|i-j|E=ΔTi。 ...(7)
也就是说,两个接收时间戳之差与它们之间的发送时间间隔的差值,将等于第i个CC消息的相对时延ΔTi。
因此,可以得到第i个CC消息的单向时延Ti,如等式(8):
Ti=T0+ΔTi=|Xi1-Xj1|-|i-j|E+T0。 ...(8)
可见,确定了基准CC消息后,只要根据非基准CC消息的接收时间戳和一些已知数据,就可以容易而快速地计算出某一个非基准CC消息的单向时延,而无需发送CC消息的设备和接收CC消息的设备之间的进行时钟同步,减轻了设备的负担;也避免了设备在进行时钟同步时,对网络资源的占用。
此外,上述本发明实施例利用了在连续性检测期间发送的CC消息,不需要额外添加其他的时延测量报文(例如相关技术中的带有1DM信息的报文、DMM、DMR等),从而节省了成本,简化了部署,节约了时延测量时间,并节省了网络资源。当然,还可以利用诸如BFD报文其他已有报文。
下面,将参考图5进一步解释根据本发明的一个更具体的实施例。
图5示出根据本发明实施例的示范性设备的示意图。
在图5中,A设备和B设备可以相互发送检测报文(例如:CC消息,或者BFD报文,或者其他),以检测这两个设备之间的单向时延。在本示例中,以A设备向B设备发送用于检测单向时延的报文(以下称为检测报文)为例,进行说明。
示例性的,A设备向B设备发送检测报文的时间间隔E为10ms,B设备可以在初始的协商阶段得到该时间间隔。B设备收到A设备连续发送的检测报文后,打上接收时间戳,得到一个接收时间戳集合X={0,11,23,44,55,69,79,92,100,107,119,133}(单位为ms),分别对应{X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12}。根据等式(3),得到一组相应的实际时间间隔集合Y={11,12,11,11,14,10,13,8,7,12,14},对应于{Y2,Y3,Y4,Y5,Y6,Y7,Y8,Y9,Y10,Y11,Y12}。
其中可以看出,Min(Yi)=Y10,因而,近似地认为第10个检测报文的单向时延T10即为时延基数T0。在常规情况下,可以根据一些已知参数计算得出该“时延基数”,在本示例中,假设为1ms。
根据等式(8),得到第二个检测报文的单向时延为:
|X2-X10|-|2-10|E+T0=107-11-8×10+1=17ms。
类似地,得到第十二个检测报文的单向时延为:
|X12-X10|-|12-10|E+T0=133-107-2×10+1=6ms。
可以看出,A设备的时钟和B设备的时钟即使不同步,B设备也能测量出报文由A设备发到B设备的单向时延。甚至当A设备不支持打本地时间戳的功能时,B设备也可以用这个方法来快速测量两台设备间的报文的时延。
图6示出根据本发明实施例的测量单向时延的设备60的一个示范性框图。该测量单向时延的设备60的非限制性例子包括路由器、交换机等网络设备。
用于测量时延的设备60可以包括接收器601、基准报文确定单元602、相对时延计算单元603和单向时延计算单元604。
接收器601用于接收至少两个报文,该至少两个报文由所述测量单向时延的设备60的对端设备(以下称为对端设备)以预先设定的时间间隔发送。
基准报文确定单元602用于在接收到的所述至少两个报文中确定基准报文,该基准报文的单向时延为时延基数。
相对时延计算单元603用于计算至少一个非基准报文的相对时延,其中,所述非基准报文为所述至少两个报文中除了所述基准报文之外的其他报文。
单向时延计算单元604用于根据所述时延基数与所述至少一个非基准报文的相对时延,得到所述至少一个非基准报文的单向时延。
根据本发明实施例,利用基准报文的时延基数和非基准报文的相对时延,即可计算非基准报文的单向时延,而无需设备之间进行时钟同步,减轻了设备的负担;也避免了设备在进行时钟同步时,对网络资源的占用。
可选地,图7示出本发明实施例的基准报文确定单元602的一个示范性框图,其中基准报文确定单元602可以包括获得子单元701、第一计算子单元702和确定子单元703。
获得子单元701用于获得所述至少两个报文的接收时间戳。
第一计算子单元702用于根据所述至少两个报文的接收时间戳,计算相邻报文的实际接收时间间隔。
确定子单元703用于根据所述相邻报文的实际接收时间间隔,确定所述基准报文。
可选地,图8示出本发明实施例的相对时延计算单元603的一个示范性框图,其中相对时延计算单元603可以包括第二计算子单元801和第三计算子单元802。
第二计算子单元801用于计算第一时间间隔和第二时间间隔,其中,第一时间间隔为对端设备发送所述至少一个非基准报文与对端设备发送所述基准报文的时间间隔,第二时间间隔为测量单向时延的设备60接收所述至少一个报文与测量单向时延的设备60接收所述基准报文的时间间隔。
第三计算子单元802用于计算上述第二间间隔与第一时间间隔差值,作为所述至少一个非基准报文的相对时延。
另外,如图9所示,本发明实施例还提供一种测量单向时延的通信系统,包括第一设备901和第二设备902。
第一设备901用于以预先设定的时间间隔向第二设备902发送至少两个报文。
第二设备902可以是上述测量单向时延的设备60。
根据本发明实施例,利用基准报文的时延基数和非基准报文的相对时延,即可计算非基准报文的单向时延,而无需设备之间进行时钟同步,减轻了设备的负担;也避免了设备在进行时钟同步时,对网络资源的占用。
此外,本发明实施例还提供了一种用于确定基准报文的方法,该方法与图2中所示的方法类似,因而这里不再赘述。通过该用于确定基准报文的方法,本领域技术人员可以容易地确定所接收的一组分组中具有最小时延、即时延基数的报文。
此外,如图10所示,本发明实施例还提供一种用于确定基准报文的设备1000,用于执行图2中的方法。
图10示出根据本发明实施例的用于确定基准报文的设备1000的一个示范性框图,其中,该设备1000可以包括获得子单元1001、第一计算子单元1002和确定子单元1003。
获得子单元1001用于获得至少两个报文的接收时间戳。
第一计算子单元1002用于根据所述至少两个报文的接收时间戳,计算相邻报文的实际接收时间间隔。
确定子单元1003用于根据所述相邻报文的实际接收时间间隔,确定所述基准报文。
其中,所述确定子单元1003可以根据图4中所示的方法来确定基准报文。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性、机械或其他的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,既可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
还需要指出的是,在本发明的装置和方法中,显然,各部件或各步骤是可以分解和/或重新组合的。这些分解和/或重新组合应视为本发明的等效方案。并且,执行上述系列处理的步骤可以自然地按照说明的顺序按时间顺序执行,但是并不需要一定按照时间顺序执行。某些步骤可以并行或彼此独立地执行。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (9)
1.一种测量单向时延的方法,其特征在于,该方法包括:
第二设备接收至少两个报文,其中,所述至少两个报文由第一设备以预先设定的时间间隔发送;
在接收到的所述至少两个报文中确定基准报文,其中,所述基准报文的单向时延为时延基数;
计算至少一个非基准报文的相对时延,其中,所述非基准报文为所述至少两个报文中除了所述基准报文之外的其他报文;以及
根据所述时延基数与所述至少一个非基准报文的相对时延,得到所述至少一个非基准报文的单向时延。
2.根据权利要求1所述的方法,其特征在于,所述确定基准报文包括:
获得所述至少两个报文的接收时间戳;
根据所述至少两个报文的接收时间戳,计算相邻报文的实际接收时间间隔;以及
根据所述相邻报文的实际接收时间间隔,确定所述基准报文。
3.根据权利要求2所述的方法,其特征在于,根据所述相邻报文的实际接收时间间隔,确定所述基准报文,包括:
根据所述相邻报文的实际接收时间间隔,确定至少一个局部最小值;
根据所述至少一个局部最小值,确定全局最小值;
确定所述全局最小值对应的报文为基准报文。
4.根据权利要求1至3中的任一个所述的方法,其特征在于,计算至少一个非基准报文的相对时延,包括:
计算第一时间间隔和第二时间间隔,其中,所述第一时间间隔为所述第一设备发送所述至少一个非基准报文与所述第一设备发送所述基准报文的时间间隔,第二时间间隔为所述第二设备接收所述至少一个非基准报文与第二设备接收所述基准报文的时间间隔;
计算所述第二间间隔与第一时间间隔差值,作为所述至少一个非基准报文的相对时延。
5.一种测量单向时延的设备,其特征在于,包括:
接收器,用于接收至少两个报文,其中,所述至少两个报文由第一设备以预先设定的时间间隔发送;
基准报文确定单元,用于在接收到的所述至少两个报文中确定基准报文,其中,所述基准报文的单向时延为时延基数;
相对时延计算单元,用于计算至少一个非基准报文的相对时延,其中,所述非基准报文为所述至少两个报文中除了所述基准报文之外的其他报文;以及
单向时延计算单元,用于根据所述时延基数与所述至少一个非基准报文的相对时延,得到所述至少一个非基准报文的单向时延。
6.根据权利要求5所述的设备,其特征在于,所述基准报文确定单元包括:
获得子单元,用于获得所述至少两个报文的接收时间戳;
第一计算单元,用于根据所述至少两个报文的接收时间戳,计算相邻报文的实际接收时间间隔;以及
确定子单元,用于根据所述相邻报文的实际接收时间间隔,确定所述基准报文。
7.根据权利要求6所述的设备,其特征在于,所述确定子单元根据所述相邻报文的实际接收时间间隔确定至少一个局部最小值,根据所述至少一个局部最小值确定全局最小值,并确定所述全局最小值对应的报文为基准报文。
8.根据权利要求5至7中的任一个所述的设备,其特征在于,所述相对时延计算单元包括:
第二计算子单元,用于计算第一时间间隔和第二时间间隔,其中,所述第一时间间隔为所述第一设备发送所述至少一个非基准报文与所述第一设备发送所述基准报文的时间间隔,第二时间间隔为所述第二设备接收所述至少一个非基准报文与第二设备接收所述基准报文的时间间隔;以及
第三计算子单元,用于计算所述第二间间隔与第一时间间隔差值,作为所述至少一个非基准报文的相对时延。
9.一种通信系统,其特征在于,包括第一设备和第二设备,其中,
所述第一设备用于以预先设定的时间间隔向第二设备902发送至少两个报文;
所述第二设备为根据权利要求5-8中任一项所述的设备。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110163804.XA CN102227110B (zh) | 2011-06-17 | 2011-06-17 | 测量单向时延的方法、设备和通信系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110163804.XA CN102227110B (zh) | 2011-06-17 | 2011-06-17 | 测量单向时延的方法、设备和通信系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102227110A true CN102227110A (zh) | 2011-10-26 |
CN102227110B CN102227110B (zh) | 2014-06-25 |
Family
ID=44808069
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110163804.XA Active CN102227110B (zh) | 2011-06-17 | 2011-06-17 | 测量单向时延的方法、设备和通信系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102227110B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102801584A (zh) * | 2012-07-30 | 2012-11-28 | 杭州华三通信技术有限公司 | 一种bfd实现方法及设备 |
WO2016150021A1 (zh) * | 2015-03-24 | 2016-09-29 | 中兴通讯股份有限公司 | 一种报文转发时延的测量方法、装置及系统 |
CN107872360A (zh) * | 2016-09-28 | 2018-04-03 | 阿尔卡特朗讯 | 一种用于计算时钟模块间的单向路径延时的方法 |
WO2018214056A1 (zh) * | 2017-05-24 | 2018-11-29 | 深圳市乃斯网络科技有限公司 | 网络链路中时延的校验方法及系统 |
CN109039421A (zh) * | 2018-06-28 | 2018-12-18 | 上海卫星工程研究所 | 用于多载荷数据相对传输时延测试的方法 |
CN105610652B (zh) * | 2016-02-24 | 2021-01-15 | 腾讯科技(深圳)有限公司 | 数据传输延时的获取方法和装置 |
WO2022174770A1 (zh) * | 2021-02-20 | 2022-08-25 | 中国移动通信有限公司研究院 | 时延测量方法及设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1716882A (zh) * | 2004-06-28 | 2006-01-04 | 华为技术有限公司 | 一种基于rfn时间戳进行时延测试的方法 |
US20090302910A1 (en) * | 2007-03-30 | 2009-12-10 | Fujitsu Limited | Delay time measuring method, delay time adjusting method, and variable delay circuit |
CN101690354A (zh) * | 2007-07-09 | 2010-03-31 | 高通股份有限公司 | 对等通信网络的同步 |
-
2011
- 2011-06-17 CN CN201110163804.XA patent/CN102227110B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1716882A (zh) * | 2004-06-28 | 2006-01-04 | 华为技术有限公司 | 一种基于rfn时间戳进行时延测试的方法 |
US20090302910A1 (en) * | 2007-03-30 | 2009-12-10 | Fujitsu Limited | Delay time measuring method, delay time adjusting method, and variable delay circuit |
CN101690354A (zh) * | 2007-07-09 | 2010-03-31 | 高通股份有限公司 | 对等通信网络的同步 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102801584A (zh) * | 2012-07-30 | 2012-11-28 | 杭州华三通信技术有限公司 | 一种bfd实现方法及设备 |
WO2016150021A1 (zh) * | 2015-03-24 | 2016-09-29 | 中兴通讯股份有限公司 | 一种报文转发时延的测量方法、装置及系统 |
CN106161121A (zh) * | 2015-03-24 | 2016-11-23 | 中兴通讯股份有限公司 | 一种报文转发时延的测量方法、装置及系统 |
CN106161121B (zh) * | 2015-03-24 | 2020-05-22 | 中兴通讯股份有限公司 | 一种报文转发时延的测量方法、装置及系统 |
CN105610652B (zh) * | 2016-02-24 | 2021-01-15 | 腾讯科技(深圳)有限公司 | 数据传输延时的获取方法和装置 |
CN107872360A (zh) * | 2016-09-28 | 2018-04-03 | 阿尔卡特朗讯 | 一种用于计算时钟模块间的单向路径延时的方法 |
CN107872360B (zh) * | 2016-09-28 | 2021-06-08 | 阿尔卡特朗讯 | 一种用于计算时钟模块间的单向路径延时的方法 |
WO2018214056A1 (zh) * | 2017-05-24 | 2018-11-29 | 深圳市乃斯网络科技有限公司 | 网络链路中时延的校验方法及系统 |
CN109039421A (zh) * | 2018-06-28 | 2018-12-18 | 上海卫星工程研究所 | 用于多载荷数据相对传输时延测试的方法 |
WO2022174770A1 (zh) * | 2021-02-20 | 2022-08-25 | 中国移动通信有限公司研究院 | 时延测量方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102227110B (zh) | 2014-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102227110B (zh) | 测量单向时延的方法、设备和通信系统 | |
EP2865135B1 (en) | Determining the network topology of a communication network | |
CN105262555B (zh) | 一种时间同步方法、可编程逻辑器件、单板及网元 | |
CN104918319B (zh) | 一种应用于无线传感器网络的时钟同步精简信息交互方法 | |
CN103236893A (zh) | 一种智能变电站过程层网络报文同步方法 | |
CN103716147A (zh) | 一种具有路径延时测量功能的采样值传输及同步方法 | |
US9641405B2 (en) | System and method for sequencing per-hop data in performance-monitored network environments | |
CN103210690A (zh) | 一种时间同步的方法和系统及节点设备 | |
CN106451763A (zh) | 一种无需全局同步系统的智能变电站站级总线网络系统 | |
CN103546267A (zh) | 时间同步的监测方法和系统 | |
CN103401716B (zh) | 网络性能测量的方法、网管设备和网元设备 | |
CN102739448A (zh) | 传输报文的方法、设备和系统 | |
JP2016116143A (ja) | 時刻同期監視方法、通信システム、及びマスタ装置 | |
Yang et al. | A systematic network traffic emulation framework for digital twin network | |
Ya et al. | Reliable energy-aware routing protocol for heterogeneous WSN based on beaconing | |
CN103580768B (zh) | 一种时间同步方法及装置 | |
Yüksel et al. | Modelling and analysis of smart grid: A stochastic model checking case study | |
CN102739527A (zh) | 网络丢包率探测方法 | |
CN106549822B (zh) | 测试时间同步报文的响应时间的方法、装置及测试设备 | |
Pereira et al. | A framework for Wireless Sensor Networks performance monitoring | |
CN103986601A (zh) | 一种报文传输时延获取方法及装置 | |
CN105142175B (zh) | 一种无线网络设备间快速链路状态检测的方法 | |
Liu et al. | Investigation and modeling of communication delays in wide area measurement system | |
CN107222359B (zh) | 一种is-is网络中的链路异常检测方法及系统 | |
WO2011070616A1 (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 |