CN103262471A - 对通信网络中的数据流的测量 - Google Patents
对通信网络中的数据流的测量 Download PDFInfo
- Publication number
- CN103262471A CN103262471A CN2010800707756A CN201080070775A CN103262471A CN 103262471 A CN103262471 A CN 103262471A CN 2010800707756 A CN2010800707756 A CN 2010800707756A CN 201080070775 A CN201080070775 A CN 201080070775A CN 103262471 A CN103262471 A CN 103262471A
- Authority
- CN
- China
- Prior art keywords
- period
- communication equipment
- time
- currency
- pki
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 212
- 238000005259 measurement Methods 0.000 title claims abstract description 47
- 238000000034 method Methods 0.000 claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 25
- 238000012545 processing Methods 0.000 claims abstract description 4
- 230000001360 synchronised effect Effects 0.000 claims description 11
- 238000001514 detection method Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0888—Throughput
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0858—One way delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/087—Jitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
- H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
公开了用于对要在通信网络中发送的数据流执行测量(即,数据丢失测量和/或时间测量)的方法。该方法包括:在发送数据流时,在时间上与第二块时段交替的第一块时段期间,通过将其特征设置为第一值来标记数据流的每一个数据单元并更新第一参数;在接收到数据流时,检查每一个接收到的数据单元的特征并且当该特征等于第一值时更新第二参数;当执行发送和接收时,处理计时器,以便判断当前块时段是否是第二块时段中的一个,在肯定的情况下,提供第一和第二参数的当前值;并使用第一和第二参数的当前值来执行测量。
Description
技术领域
本发明涉及通信网络领域。具体而言,本发明涉及用于对在通信网络中传输的数据流执行测量,具体而言,执行数据丢失测量和/或时间测量(具体而言,延迟和/或到达间隔抖动的测量)的方法。进一步地,本发明还涉及实现这样的方法的通信网络。
背景技术
在分组交换通信网络中,数据以分组的形式传输,分组通过可能的中间节点从源节点路由到目的地节点。示例性分组交换网络是局域网(例如,以太网)和地理区域网络(例如,因特网)。
另一方面,在电路交换网络中,数据以在准同步或同步帧内从源节点传输到目的地节点的连续的比特流的形式来传输。示例性电路交换网络是PDH、SDH、Sonet和OTN网络。
下面,表达方式“数据单元”将指定在通信网络中传输的数据流的一部分。具体而言,在分组交换网络的情况下,数据单元可以是分组或分组的一部分。此外,在电路交换网络的情况下,数据单元可以是准同步帧、准同步帧的一部分、同步帧或同步帧的一部分。
在分组交换网络中或者在电路交换网络从源节点传输的数据不一定总是到达目的地节点,即,它们可能在通过网络的传输过程中丢失。
数据的丢失可能是由于不同的原因所造成的。例如,在分组交换网络中,分组内的数据可能由中间节点丢弃,因为在其上接收分组或必须通过其转发分组的端口拥塞。此外,在分组交换网络和电路交换网络中,数据可能由中间节点或由目的地节点丢弃,因为它们包含比特错误。
当通过经由分组交换网络或电路交换网络传输数据来提供服务时,在传输过程中丢失的数据的比率影响该服务的服务质量(QoS)。
此外,数据单元在发送时间由源节点发送,并由目的地节点在接收时间接收。在发送时间和接收时间之间消逝的时间通常叫做“单向延迟”(或,简要地,“延迟”)。数据单元的延迟由下列公式给出:
D(i)=Ri-Si, [1]
其中,Si是发送时间,Ri是数据单元的接收时间。
数据单元的延迟在很大程度上取决于由数据单元从源到目的地越过的可能的中间节点的数量,并取决于源节点和每一个可能的中间节点处的数据单元的持续时间。在数据单元通过每一个节点逐跳被路由的分组交换网络中,由数据单元越过的可能的中间节点的数量以及数据单元在每一个节点中的持续时间是不可预测的。相应地,数据单元的延迟几乎是不可预测的。此外,相同数据流的数据单元可以具有不同的延迟。
在分组交换通信网络中,相同数据流的两个数据单元(即,分组)的延迟的差异被称为“到达间隔抖动”。具体而言,如果Si和Sj是第一个分组i和第二分组j的发送时间,而Ri和Rj是第一个分组i和第二分组j的接收时间,则到达间隔抖动可以表示为:
J(i,,j)=(Rj-Ri)-(Sj-Si). [2]
当通过通信网络来提供通信服务(具体而言,实时地语音或数据服务,诸如呼叫、电话会议、视频会议等等)时承载服务的数据流的延迟和到达间隔抖动强烈地影响由服务的最终用户感觉到的服务质量(QoS)。
因此,测量承载服务的数据流的数据丢失和延迟/到达间隔抖动对于网络运营商而言特别利益相关。
WO 2010/072251(同一个申请人的)公开了用于测量通过通信网络从发送节点到接收节点传输的数据流的数据丢失的方法。在发送数据流的数据单元之前,发送节点标记每一个数据单元,以便按块来分割数据流。具体而言,发送节点通过将其报头的比特设置为“1”或“0”来标记每一个数据单元。标记导致块的序列,其中,用“1”标记的数据单元的块在时间上与用“0”标记的数据单元的块交替。块可以具有被称为“块时段”Tb的相同持续时间。进一步地,当标记数据单元时,每当数据单元由“1”标记时,发送节点将第一计数器C1增大1,每当数据单元由“0”标记时,将第二计数器C0增大1。然后,在接收节点处接收标记的数据单元。每当接收器节点接收到数据单元时,它就检查其标记,如果标记是“1”,则增大第三计数器C'1,如果标记是“0”,则增大第四计数器C'0。
根据WO 2010/072251,当发送和接收节点如上文所描述的那样操作时,与发送和接收节点进行协作的管理服务器周期性地检测计数器C1、C0、C'1和C'0的值,并使用它们来计算数据丢失。根据下列公式,检测时段Td具有取决于块时段Tb的最大值:Tb>2*Td。换言之,在每一个块时段应该检测计数器C1、C0、C'1和C'0的值至少两次。假设Tb等于5分钟,Td可以等于2分钟。
在每一个检测时间Td,管理服务器将C1、C0、C'1和C'0的检测到的当前值与相对应的以前检测到的值进行比较,以便确定计数器C1、C0中的哪一个以及计数器C'1、C'0中的哪一个在当前块时段期间具有固定值。实际上,从上面所描述的标记过程可以看出,在每一个块时段,计数器C1、C0中的一个具有固定值,而另一个增大,计数器C'1、C'0中的一个具有固定值,而另一个增大。假设管理服务器判断,在当前块时段,计数器C0和C'0具有固定值,管理服务器作为计数器C0和C'0的当前固定值之间的差异来计算数据丢失。
发明内容
申请人意识到需要改善由WO 2010/072251所描述的解决方案。
实际上,用于支持上面的解决方案的在管理服务器处所需的计算工作量和带宽使用,在某些情况下,可能过高。
进一步地,在发送节点在块时段内没有向接收节点传输任何数据单元的情况下(当发送节点和接收节点之间的流量非常低时,可能会发生这种情况),所有计数器C1、C0、C'1和C'0具有固定值。相应地,管理服务器可能会在确定哪对计数器(即,对C1-C'1或对C0-C'0)应该用于适当地计算涉及前面的块时段的数据丢失时遇到某些困难。
鉴于上面的陈述,申请人已经处理了提供用于对从通信网络的第一通信设备向第二通信设备传输的数据流执行测量的方法的问题,该方法从计算观点来看以及从网络带宽使用观点来看更有效,该方法甚至在在块时段期间无数据单元传输之后也可以执行测量。
在下面的描述中以及在权利要求中,表达方式“对数据流执行测量”将指定测量数据流上的数据丢失的操作和/或对数据流执行时间测量的操作。
进一步地,在下面的描述中以及在权利要求中,表达方式“测量数据丢失”将指定测量由第一通信设备发送的数据单元(即,分组、分组的几部分、准同步帧、准同步帧的几部分、同步帧、同步帧的几部分)的数量和在第二通信设备处接收到的数据单元(即,分组、分组的几部分、准同步帧、准同步帧的几部分、同步帧、同步帧的几部分)的数量之间的差异的操作,此差异对应于在从第一通信设备传输到第二通信设备时丢失的数据单元的数量。
进一步地,在下面的描述中以及在权利要求中,表达方式“对数据流执行时间测量”将指定测量下列各项的操作:
-由第一通信设备和第二通信设备之间的传输在数据流的数据单元上产生的延迟;和/或
-由第一通信设备和第二通信设备之间的传输在数据流的一对数据单元上产生的到达间隔抖动。
进一步地,在本说明书中以及在权利要求中,表达方式“通信设备”将指定通信网络的节点的端口或接口。
第一通信设备和第二通信设备可以包含在通信网络的不同的节点中。例如,第一通信设备可以是发送数据流的第一节点的输出端口,而第二通信设备可以是接收数据流的第二节点的输入端口。第一节点和第二节点可以是数据流的源节点和目的地节点,或者,作为替代地,它们可以是被置于源节点和目的地节点之间的中间节点。第一节点和第二节点可以是在物理上相邻的(即,它们通过诸如,例如光纤之类的物理链路来连接),或者,它们可以通过其他节点连接。
作为替代地,第一通信设备和第二通信设备可以包含在同一节点中。例如,第一通信设备可以是从上游节点接收数据流的节点的输入端口,而第二通信设备可以是将数据流转发到下游节点的同一节点的输出端口。在此情况下,第一通信设备和第二通信设备之间的数据丢失表示在节点内丢失的数据单元的数量(例如,由于拥塞而丢弃)。进一步地,第一通信设备和第二通信设备之间的延迟表示在节点内丢失的数据单元的持续时间。
此外,在下面的描述中以及在权利要求中,表达方式“标记数据单元”将指定将数据单元的特征设置为适用于将该数据单元与同一数据流的其他数据单元区分开的值的操作。例如,标记数据单元的操作可以包括将数据单元的一个或多个比特(例如,其报头的一个比特或比特序列)设置为预定义的值的操作,将其频率或其相位设置到预定义的值的操作等等。
根据第一方面,本发明提供用于对要从通信网络的第一通信设备传输到第二通信设备的数据流执行测量的方法,该方法包括:
a)在发送数据流时:
-在时间上与第二块时段交替的第一块时段期间,通过将数据单元的特征设置为第一值来标记数据流的每一个数据单元,并更新涉及数据单元的第一参数;
b)在接收到数据流时:
-检查每一个接收到的数据单元的特征,并且当特征等于第一值时更新涉及数据单元的第二参数;
c)当执行步骤a)和b)时,处理计时器以便判断当前块时段是否是第二块时段中的一个,在肯定的情况下,提供第一参数的当前值和第二参数的当前值;以及
d)使用第一参数的当前值和第二参数的当前值来对数据流执行测量。根据第一优选实施例:
-在步骤a)中,所述更新包括在发送其特征被设置为第一值的每一个数据单元时增大第一发送计数器;
-在步骤b)中,所述更新包括在接收其特征被设置为第一值的每一个数据单元时增大第一接收计数器;
-在步骤中c)中,所述提供包括提供第一发送计数器的当前值和第一接收计数器的当前值;以及
-在步骤d)中,所述执行测量包括作为第一发送计数器的当前值和第一接收计数器的当前值之间的差异来计算数据丢失。
另外或者作为替代地:
-在步骤a)中,所述更新包括在发送其特征被设置为第一值的预定数据单元时更新第一发送时间戳;
-在步骤b)中,所述更新包括在接收到预定的数据单元时设置第一接收时间戳;
-在步骤中c)中,所述提供包括提供第一发送时间戳的当前值和第一接收时间戳的当前值;以及
-在步骤d)中,所述执行测量包括使用第一发送时间戳的当前值和第一接收时间戳的当前值来执行时间测量。
优选地,执行时间测量包括测量分组流的延迟和到达间隔抖动中的至少一个。
优选地,所有第一块时段和第二块时段都具有相同持续时间Tb。
优选地,在步骤c)中,计时器计数等于持续时间Tb的偶整数倍数的标记时段Tm。
根据第一有利变体,步骤c)包括将由计时器指示的当前时间与包括有关第一块时段和第二块时段中的至少一个的开始时间和/或结束时间的信息的标记时序表进行比较。
作为替代地,如果持续时间Tb等于奇数数量的时间测量单元,则步骤c)包括判断由计时器指示的并以时间测量单元表达的当前时间是否是持续时间Tb的倍数并且是偶数。
作为替代地,如果持续时间Tb等于偶数数量的时间测量单元,则步骤c)包括判断由计时器指示的并以时间测量单元表达的当前时间是否不是持续时间Tb的整数倍乘以2。
优选地:
-步骤a)还包括,在第二块时段期间,通过将数据单元的特征设置为第二值,来标记数据流的每一个数据单元,并更新涉及数据单元的第三参数;
-步骤b)还包括当特征等于第二值时更新涉及数据单元的第四参数;
-步骤c)包括,在否定的情况下,提供第三参数的当前值和第四参数的当前值;以及
-步骤d)包括使用第三参数的当前值和第四参数的当前值来执行测量。
根据特别优选的实施例,步骤c)由第一通信设备以及第二通信设备来执行,而步骤d)由与通信网络进行协作的管理服务器来执行。
在此情况下,步骤c)优选地包括:
-在第一通信设备中,处理发送计时器,以便判断当前块时段是否是第二块时段中的一个,在肯定的情况下,将第一参数的当前值发送到管理服务器;以及
-在第二通信设备中,处理同步到发送计数器的接收计时器,以便判断当前块时段是否是第二块时段中的一个,在肯定的情况下,将第二参数的当前值发送到管理服务器。
根据其第二方面,本发明提供包括第一通信设备和第二通信设备的通信网络,其中:
-第一通信设备被配置成向第二通信设备发送数据流,在发送数据流时,在时间上与第二块时段交替的第一块时段期间,通过将数据单元的特征设置为第一值来标记数据流的每一个数据单元,并更新涉及数据单元的第一参数;
-第二通信设备被配置成从第一通信设备接收数据流,在接收到数据流时,检查每一个接收到的数据单元的特征,并且当特征等于第一值时更新涉及数据单元的第二参数,
其中,第一通信设备和第二通信设备进一步被配置成处理计时器,以便判断当前块时段是否是第二块时段中的一个,在肯定的情况下,提供第一参数的当前值和第二参数的当前值,以便对数据流执行测量。
附图说明
从下面的作为示例而不是限制的详细描述,本发明将变得更清楚,阅读应该参考各个附图来进行,其中:
-图1示意地示出了示例性分组交换网络;
-图2示意地示出了根据本发明的一个实施例的分组的结构;
-图3示意地示出了根据本发明的一个实施例的标记时序表;
-图4是根据本发明的第一实施例的第一通信设备的操作的流程图;
-图5示出了涉及第一通信设备的操作的三个时间图;
-图6a和6b是根据本发明的第一实施例的第二通信设备的操作的流程图;
-图7示出了涉及第二通信设备的操作的三个时间图;
-图8是根据本发明的第二实施例的第一通信设备的操作的流程图;以及
-图9a和9b是根据本发明的第二实施例的第二通信设备的操作的流程图。
具体实施方式
下面,将通过参考通过测量在从发送节点到接收节点的传输中丢失的分组的数量(即,数据单元是一个分组)来测量分组交换网络中丢失的数据的特定示例性情况,来描述本方法的第一优选实施例。
图1示意地示出了包括五个节点N1、N2,...N5的示例性分组交换通信网络CN。通信网络CN的节点N1,N2,...,N5包括适用于以分组流的形式发送和接收流量的通信设备。具体而言,节点N1(下面称为“发送节点”)包括第一通信设备CD1,而节点N2(下面称为“接收节点”)包括第二通信设备CD2。例如,第一通信设备CD1可以包括第一以太网端口,而第二通信设备CD2可以包括第二以太网端口。
节点N1,N2,...N5根据部分网状拓扑结构来彼此连接。具体而言,节点N1和N2是相邻节点,它们的通信设备CD1和CD2通过链路L1来连接。通信网络CN的节点的数量和拓扑只是示例性的。通信网络CN可以是例如以太网、因特网网络,或任何其他类型的分组交换通信网络。
通信网络CN适用于与管理服务器MS进行协作。在图1中,管理服务器MS连接到节点N4。这只是示例性的,因为管理服务器MS可以通过其节点N1,N2,...,N5中的任何一个连接到通信网络CN。作为替代地,管理服务器MS可以集成在通信网络CN的节点N1,N2,...,N5中的任何一个中。
作为示例,下面将仅考虑通过链路L1从发送节点N1的第一通信设备CD1向接收节点N2的第二通信设备CD2发送的分组流PF。发送节点N1可以是分组流PF的源节点或者从源节点到目的地节点的路径的中间节点。类似地,接收节点N2可以是分组流PF的目的地节点或者从源节点到目的地节点的路径的中间节点。
分组流PF包括多个分组Pki。如图2所示,每一个分组Pki都具有报头Hi和载荷Pi。载荷Pi包括要被从源节点发送到目的地节点的流量的一部分。此外,优选地,报头Hi包括用于路由分组Pki的信息,诸如源节点地址(即,发送节点N1的地址,如果它是源节点的话)和目的地节点地址(即,接收节点N2的地址,如果它是目的地节点的话)。
根据本发明的各实施例,在传输分组流PF的分组Pki时,第一通信设备CD1优选地为了将分组流PF分割为块而标记分组Pki,每一个块都包括若干个分组Pki。优选地,所有块都具有相同持续时间,该持续时间下面将被称为“块时段”Tb。
第一通信设备CD1优选地使用每一个分组Pki的报头Hi的比特bi来标记分组Pki。具体而言,第一通信设备CD1通过将比特bi的值设置为1或0来标记分组Pki。比特bi可以是,例如,分组Pki根据其格式化的协议还没有向其分配特定功能的比特。作为替代地,比特bi可以是具有其他用途的字段的比特,诸如,例如,IP分组中的优先级字段的比特,或MPLS分组中的标签字段的比特。
块时段Tb可以由网络运营商根据期望的数据丢失测量率来设置(如下面详细地描述的,块时段Tb也是测量时间段)。除块时段Tb之外,网络运营商优选地设置标记时段Tm。标记时段Tm和块时段Tb优选地被选择为满足下列公式:
Tm=nxTb, [3]
其中,n是等于或大于2的偶整数,而Tm和Tb以相同计量单位(例如,分钟或秒)来表达。例如,标记时段Tm可以等于60分钟,而块时段Tb可以等于例如1、2、3、5、6、10、12、15或30分钟(即,当Tm和Tb以分钟表达时,满足上面的公式[3]的所有值)。标记时段Tm包括偶整数数量n的块时段T1,T2,T3,T4,...Tn-1,Tn。
参考图4,当第一通信设备CD1判断相对于分组流PF的数据丢失测量必须开始时,它优选地将第一计数器C1和第二计数器C0初始化为值0(步骤401)。然后,优选地,第一通信设备CD1启动周期性地从0计数到标记时段Tm的发送计时器(步骤402)。例如,如果Tm等于60分钟,则发送计时器可以周期性地从00:00到59:59计数。
当由发送计时器指示的当前时间t*变为等于kxTb(k等于0,1,2,...n-1)(步骤403)时,第一通信设备CD1优选地确定块时段T1,T2,T3,T4,...Tn-1,Tn之中的当前块时段(步骤404)。这样的判断优选地使用标记时序表MTT来执行。
图3中示出了标记时序表MTT的结构。标记时序表MTT优选地包括n行(即,每一个块时段T1,T2,T3,T4,...Tn-1,Tn一行)。每一行都包括指出块时段T1,T2,T3,T4,...Tn-1,Tn开始的时间的开始时间0,Tb,2Tb,3Tb...(n-2)Tb,(n-1)Tb,以及指出比特bi应该在在块时段T1,T2,T3,T4,...Tn-1,Tn期间标记的分组Pki中设置的值(即,1或0)的标记信息。标记时序表MTT的本地副本可以存储在发送节点N1中。
例如,假设标记时段Tm等于60分钟,块时段Tb等于10分钟(标记时段Tm包括六个块时段T1,T2,T3,T4,T5,T6),所产生的标记时序表MTT报告如下。
表I
块时段 | 开始时间 | 标记 |
T1 | 00:00 | 1 |
T2 | 10:00 | 0 |
T3 | 20:00 | 1 |
T4 | 30:00 | 0 |
T5 | 40:00 | 1 |
T6 | 50:00 | 0 |
开始时间以格式“分:秒”来表达。
在步骤404中,第一通信设备CD1优选地通过将由发送计时器指示的当前时间t*与标记时序表MTT的内容进行比较来确定当前块时段。具体而言,当前块时段被确定为其开始时间等于如由发送计时器在步骤403中所指示的读出的当前时间t*的块时段。
在步骤404中,第一通信设备CD1还优选地在标记时序表MTT中读取与确定的当前块时段相关联的标记,从而确定必须应用于将在当前块时段期间发送的分组的标记。
例如,通过参考上面的示例性表I,当在步骤403中,由发送计时器指示的当前时间t*是例如30:00,在步骤404中,第一通信设备CD1判断当前块时段是T4,且相对应的标记是0。
然后,第一通信设备CD1等待可能的分组Pki被发送,并通过如在步骤404中确定的1或者0来标记它们。
具体而言,如果当前块时段是奇数时段T1,T3,...Tn-1,当分组Pki必须被发送时(步骤405),第一通信设备CD1优选地通过将其比特bi设置为1来标记它(步骤406),将第一计数器C1的值增大1(步骤407),并沿着链路L1发送分组Pki(步骤408)。否则,如果当前块时段是偶数时段T2,T4,...Tn,当分组Pki必须被发送时(步骤405'),则第一通信设备CD1优选地通过将其比特bi设置为0来标记它(步骤406‘),将第二计数器C0的值增大1(步骤407’),并沿着链路L1发送分组Pki(步骤408')。
因此,在奇数块时段T1,T3,...Tn-1期间,由第一通信设备CD1发送的分组Pki形成奇数块B1,B3,...Bn-1(如图5所示)并由它们的被设置为1的比特bi来标记(在图5中,附图标记“b(PF)”表示分组流PF的分组Pki的比特bi的值)。此外,也如图5所示,在奇数块时段T1,T3,...Tn-1,第一计数器C1的值增大,而第二计数器C0的值恒定。
另一方面,在偶数块时段T2,T4,...Tn,由第一通信设备CD1发送的分组Pki形成偶数块B2,B4,...Bn(如图5所示),并由它们的被设置为0的比特bi来标记。此外,也如图5所示,在偶数块时段T2,T4,...Tn,第二计数器C0的值增大,而第一计数器C1的值恒定。
图5示出了在单个标记时段Tm期间发送的块。然而,第一通信设备CD1的操作是周期性的,周期为Tm。结果,分组流PF被划分为持续时间Tb的块的序列,其中,包括由等于1的比特bi标记的分组Pki的块在时间上与包括由等于0的比特bi标记的分组Pki的块交替。由于根据上面的公式[3],标记时段Tm是块时段Tb的偶倍数,包括1标记的分组的块和包括0标记的分组的块的交替在所有标记时段Tm中相同。换言之,在所有标记时段Tm中,奇数块B1,B3,...Bn-1包括由等于1的比特bi标记的分组Pki,而偶数块B2,B4,...,Bn包括由等于0的比特bi标记的分组Pki。
根据图4的上文所描述的流程图形成的块可以包括不同数量的分组Pki。实际上,形成给定块的分组Pki的数量取决于在每一个块时段期间由第一通信设备CD1实际发送的分组的数量。例如,在低流量时段,块包括比在高流量时段较低数量的分组。由于同样的理由,每一个块的第一个分组Pki不一定在相对应的块时段的开始处发送。
再次参考图4,如果在步骤404中确定的当前块时段是奇数块时段T1,T3,...Tn-1,则第一通信设备CD1判断计数器C1的值当前可能增大,而计数器C0的值当前是恒定的。因此,第一通信设备CD1优选地将第二计数器C0的当前的恒定值发送到管理服务器MS(步骤409)。
否则,如果在步骤404中确定的当前块时段是偶数块时段T2,T4,...Tn,则第一通信设备CD1判断计数器C0的值当前可能增大,而计数器C1的值当前是恒定的。因此,第一通信设备CD1优选地将第一计数器C1的当前的恒定值发送到管理服务器MS(步骤409')。
优选地,在步骤409-409'中,由于下面将详细地描述的理由,相关计数器C1或C0的值被发送到管理服务器MS时的时间相对于当前块时段的开始时间延迟安全等待时间SWT。
现在参考图6a,6b和7,块B1,B2,B3,B4,...Bn-1,Bn被发送到第二通信设备CD2,后者接收相对应的进一步块B'1,B'2,B'3,B'4,...B'n-1,B'n。每一个进一步块B'1,B'2,B'3,B'4,...B'n-1,B'n与相对应的块B1,B2,B3,B4,...Bn-1,Bn的不同之处在于,最初包含在块中的一个或多个分组Pki在在链路L1上的传输过程中丢失了。
当第二通信设备CD2判断相对于分组流PF的数据丢失测量必须开始时,它优选地将第三计数器C'1和第四计数器C'0初始化为值0(步骤601)。步骤601可以,例如,由从管理服务器MS发送的并命令第二通信设备CD2开始对于分组流PF的数据丢失测量的管理消息来触发。
然后,第二通信设备CD2监听在链路L1上从第一通信设备CD1接收到的可能的分组Pki(步骤602)。每当接收到分组Pki时,第二通信设备CD2优选地检查其标记,即,它检查其比特bi的值(步骤603)。
如果比特bi等于1,则第二通信设备CD2优选地将第三计数器C'1增大1(步骤604)。否则,如果比特bi等于0,则第二通信设备CD2优选地将第四计数器C'0增大1(步骤604')。
因此,如图7所示,当第二通信设备CD2接收到奇数块B'1,B'3,...B'n-1的分组Pki时,第三计数器C'1的值增大,而第四计数器C'0的值是恒定的。另一方面,当第二通信设备CD2接收到偶数块B'2,B'4,...B'n的分组Pki时,第四计数器C'0的值增大,而第三计数器C'1的值是恒定的。
基本上与图6a的流程图的上面的步骤并行,第二通信设备CD2还启动周期性地从0计数到标记时段Tm的接收计时器(步骤605)。
第二通信设备CD2上的检测计时器和第一通信设备CD1上的发送计时器优选地基本上同时启动,并优选地彼此同步,以便它们基本上表示相同当前时间。为此,发送计时器和接收计时器优选地分别同步到发送节点N1和接收节点N2的本地时钟,这些本地时钟又相互地同步。通信网络CN中的本地时钟的同步可以通过诸如,例如,网络时间协议(NTP)之类的任何已知的同步协议来实现。
当由接收计时器指示的当前时间t**等于kxTb(k等于0,1,2,...n-1)(步骤606)时,第二通信设备CD2优选地确定块时段T1,T2,T3,T4,...Tn-1,Tn之中的当前块时段(步骤607)。为此,标记时序表MTT的本地副本还存储在接收节点N2中,第二通信设备CD2优选地通过将由接收计时器指示的当前时间t**与标记时序表MTT的内容进行比较,来确定当前块时段。具体而言,当前块时段被确定为其开始时间等于如由接收计时器在步骤606中所指示的读出的当前时间t**的块时段。
由于发送计时器和接收计时器是同步的,因此,由第二通信设备CD2在步骤607中确定的当前块时段基本上与由第一通信设备CD1同时确定的当前块时段相同(参见图4的步骤404)。
如果在步骤607中确定的当前块时段是奇数块时段T1,T3,...Tn-1,则第二通信设备CD2判断第一通信设备CD1正在用1来标记分组,相应地,计数器C'1的值当前增大,而计数器C'0的值当前是恒定的。因此,第二通信设备CD2优选地将第四计数器C'0的当前的恒定值发送到管理服务器MS(步骤608)。
否则,如果当前块时段是偶数块时段T2,T4,...Tn,则第二通信设备CD2判断第一通信设备CD1正在通过0来标记分组,相应地,计数器C0的值当前增大,而计数器C'1的值当前是恒定的。因此,第二通信设备CD2优选地将第三计数器C'1的当前的恒定值发送到管理服务器MS(步骤608')。
优选地,在步骤608-608'中,相关计数器C'1或C'0的值被发送到管理服务器MS时的时间相对于当前块时段的开始时间延迟安全等待时间SWT。
实际上,在第二通信设备CD2处实际接收到的每一个块B'1,B'2,B'3,B'4,...B'n-1,B'n的时间窗口可以相对于如在步骤607中确定的相对应的块时段T1,T2,T3,T4,...Tn-1,Tn延迟,如图7所示。此延迟主要由于分组在链路L1上的传播延迟以及通信设备CD1、CD2处的处理时间。鉴于此,第四计数器C'0可以在奇数时段T1,T3,...Tn-1的第一部分增大,而第三计数器C'1可以在偶数时段T2,T4,...Tn的第一部分增大。此延迟可以通过发送计时器和接收计时器之间的同步中的可能的容差来进一步增强。
由第一通信设备CD1在步骤409-409'中以及由第二通信设备CD2在步骤608-608'中应用的安全等待时间SWT保证了,计数器C1、C0、C’1和C'0的值只有在它们实际是恒定的情况下才发送到管理服务器MS。安全等待时间SWT优选地在高于0的最小值和50%的块时段Tb之间。该最小值优选地高于第一通信设备CD1和第二通信设备CD2之间的最大期望延迟、发送计时器和接收计时器之间的同步误差、以及在通信设备CD1、CD2处更改标记所需的处理时间的总和。该最小值可以等于例如1%的块时段Tb。例如,如果块时段Tb等于10分钟,则安全等待时间SWT可以等于例如3分钟。
因此,在奇数块时段T1,T3,...Tn-1期间,管理服务器MS接收计数器C0和C'0的值,而在偶数块时段T2,T4,...Tn期间,它接收计数器C1和C'1的值。
在每一个块时段,管理服务器MS然后可以作为计数器的接收到的值之间的差异(即,偶数时段内的差异C1-C'1和奇数时段内的差异C0-C'0)来计算数据丢失。
在每一个块时段计算出的数据丢失实际是指当前块时段前面的块时段,因为它是基于由相关计数器在前面的块时段结束时达到的值计算的。例如,基于在第三块时段T3期间接收到的计数器的值计算出的数据丢失表示在第二块时段T2结束时影响分组流PF的数据丢失,因为它是基于由计数器C0和C'0在第二块时段T2结束时达到的值计算出的。
一旦为每一个块时段Tb计算了数据丢失的值,就可以处理它们。例如,可以将在单个块时段Tb期间丢失的分组Pki的数量除以在该块时段中发送的分组Pki的数量(可以由第一计数器C1和第二计数器C0的值导出),从而提供分组丢失率(即,丢失的分组的数量和发送的分组的数量之间的比率)。
有利地,数据丢失的最终值独立于每一个块中所包括的分组Pki的数量。这是由于这样的事实:它们是作为在块时段Tb中发送的分组和在相对应的块时段Tb中接收到的分组之间的差异计算出的。
上文所描述的方法具有若干个优点。
首先,它可以容易地通过通常在当前通信网络的节点处可用的通信设备(端口或接口)来实现。
此外,对于每一个块时段,只有计算数据丢失实际所需的计数器的值发送到管理服务器,而不发送其值当前不是恒定的计数器(相应地,不应该用于计算数据丢失)。进一步地,在每一个块时段Tb内,相关计数器的值只发送到管理服务器一次。换言之,块时段Tb也是测量时段。
例如,如果块时段Tb是10分钟,则根据本发明,两个计数器的值每隔10分钟发送到管理服务器一次。根据WO 2010/072251的方法,应该至少每隔10分钟两次检测到四个计数器的值。假设检测时段是,例如,4分钟,应该大约每隔10分钟检测2.5次四个计数器的值。这意味着,由管理服务器MS收集的用于实现本方法的信息量有利地缩小等于大约5的因子。节点处的计算工作量和通信网络的链路上的带宽使用相应地有利地降低。
进一步地,通过通信设备CD1,CD2来实现的算法有利地非常简单。实际上,为确定要发送到管理服务器的用于进行适当的数据丢失计算的计数器,通信设备只是必须读取由它们的相应的计时器指示的当前时间并检查标记时序表MTT。申请人估计,与WO 2010/072251的算法相比,如图4,6a和6b所示的算法将数据丢失的计算时间缩短大约1/10。
一方面,这允许将测量数据丢失的方法应用在跨通信网络CN传输的增大数量的数据流上,而不会延长块时段Tb。实际上,在单个块时段Tb中,节点可以对非常高的数量的数据流应用上面的用于计算数据丢失的算法。另一方面,给定要被测量的数据流的数量,这允许缩短块时段Tb,用于提供对数据流的数据损失的更频繁的测量。这有利地允许缩短影响一个测量的数据流的数据丢失和对这样的数据丢失的检测之间的延迟。
进一步地,有利地,由于它们的同步的计时器和标记时序表MTT,通信设备CD1和CD2始终知道到应用于分组的当前标记,并相应地能够确定哪些计数器应该用于适当地计算数据丢失,甚至在没有分组要发送的块时段。
根据本发明的第二实施例,除数据丢失测量之外,上文所描述的方法还可以用于对数据流PF执行时间测量。
参考示出了根据本发明的第二实施例的第一通信设备CD1的操作的图8,如果在步骤404中第一通信设备CD1判断当前块时段是奇数时段T1,T3,...,Tn-1,则在用1标记要被发送的每一个分组Pki(步骤406)并将计数器C1增大1(步骤407)之后,第一通信设备CD1优选地判断分组Pki是否时在当前奇数块时段期间要被发送的第一个分组(步骤407a)。在肯定的情况下,第一通信设备CD1优选地将第一发送时间戳S1设置为等于由发送计时器指示的当前时间(步骤407b)。
否则,如果在步骤404中第一通信设备CD1判断当前块时段是偶数时段T2,T4,...,Tn,则在用0标记要被发送的每一个分组Pki(步骤406')并将计数器C0增大1(步骤407')之后,第一通信设备CD1优选地判断分组Pki是否是在当前偶数块时段期间要被发送的第一个分组(步骤407a')。在肯定的情况下,第一通信设备CD1优选地将第二发送时间戳S0设置为等于由发送计时器指示的当前时间(步骤407b')。
此外,如果在步骤404中确定的当前块时段是奇数时段T1,T3,...Tn-1,则在步骤409中,第一通信设备CD1将第二计数器C0的当前的恒定值还有第二发送时间戳S0的当前值,发送到管理服务器MS(步骤409)。否则,如果在步骤404中确定的当前块时段是偶数时段T2,T4,...Tn,则在步骤409'中,第一通信设备CD1将第一计数器C1的当前的恒定值还有第一发送时间戳S1的当前值发送到管理服务器MS(步骤409')。
参考示出了根据本发明的第二实施例的第二通信设备CD2的操作的图9a和9b,如果在步骤603中第二通信设备CD2判断当前接收到的分组是用1来标记的,则在将计数器C'1增大1之后(步骤604),第二通信设备CD2优选地检查以前接收到的分组是否与当前分组Pki具有相同标记(步骤604a)。在肯定的情况下,第二通信设备CD2判断分组Pki不是块的第一个分组,并且优选地不执行任何其他动作。在否定的情况下,第二通信设备CD2判断分组Pki是块的第一个分组,并且优选地将第一接收时间戳R1设置为等于由接收计时器指示的当前时间(步骤604b)。
否则,如果在步骤603中第二通信设备CD2判断当前接收到的分组是用0来标记的,则在将计数器C'0增大1(步骤604')之后,第二通信设备CD2优选地检查以前接收到的分组是否与当前分组Pki具有相同标记(步骤604a')。在肯定的情况下,第二通信设备CD2判断分组Pki不是块的第一个分组,优选地,不执行任何其他动作。在否定的情况下,第二通信设备CD2判断分组Pki是块的第一个分组,优选地,将第二接收时间戳R2设置为等于由接收计时器指示的当前时间(步骤604b')。
类似于第一实施例,与上文所描述的步骤并行,第二通信设备CD2还启动周期性地从0计数到标记时段Tm的接收计时器(步骤605),基于它确定当前块时段(步骤606和607)。
如果在步骤607中确定的当前块时段是奇数块时段T1,T3,...Tn-1,则第二通信设备CD2判断计数器C'0的值当前是恒定的,并相应地将第四计数器C'0的当前恒定的值和第二接收时间戳R0的当前值发送到管理服务器MS(步骤608)。
否则,如果当前块时段是偶数块时段T2,T4,...Tn,则第二通信设备CD2判断计数器C'1的值当前是恒定的,并因而将第三计数器C'1的当前恒定值和第一接收时间戳R1的当前值发送到管理服务器(步骤608')。
因此,根据第二实施例,在奇数块时段T1,T3,...Tn-1期间,管理服务器MS接收计数器C0和C'0以及时间戳S0和R0的值,而在偶数块时段T2,T4,...Tn期间,它接收计数器C1和C'1以及时间戳S1和R1的值。
在每一个块时段,管理服务器MS然后可以作为计数器的接收到的值之间的差异(即,偶数时段内的差异C1-C'1和奇数时段内的差异C0-C'0)来计算数据丢失。
另外,在每一个块时段,管理服务器MS可以作为时间戳的接收到的值之间的差异(即,偶数时段内的差异R1-S1和奇数时段内的差异R0-S0)来计算延迟。在给定块时段计算出的延迟基本上是由从第一通信设备CD1到第二通信设备CD2的传播对在当前块时段前面的块时段期间发送的第一个分组引起的延迟。例如,如果块时段Tb等于10分钟,标记时段Tm等于60分钟,当发送计时器和接收计时器(它们相互同步)表示当前时间t*=t**等于30分钟,在步骤404和607中,确定的当前块时段是T4,其相关联的标记是0。因此,通信设备CD1和CD2分别将时间戳S1和R1的值发送到管理服务器MS,这些值表示在前面的块时段,即,T3期间,发送的第一个分组的发送时间和接收时间。
除计算延迟之外,管理服务器MS还可以作为在当前块时段计算出的延迟和在前面的块时段计算出的延迟之间的差异来计算到达间隔抖动。
优选地,在每一个块时段,只有在在同一个块时段内计算出的数据丢失等于0的情况下,管理服务器MS才计算延迟和/或到达间隔抖动。实际上,如果在一个块时段期间首先发送的分组在到达第二通信设备CD2之前丢失,则在该块时段期间给接收时间戳R0或R1分配的值涉及该块的后续分组,而不涉及第一个。因此,基于这样的接收时间戳执行的时间测量固有地不准确,因为它是作为涉及不同的分组的时间戳之间的差异计算出的。
然而,如果一个块时段的第一个分组在从第一通信设备CD1发送到第二通信设备CD2的过程中丢失,则这不会损害后面的块的延迟和到达间隔抖动测量值的准确度。实际上,块中的第一个分组(或任何其他分组)的丢失不会阻止第二通信设备CD2识别后续的块的第一个分组,也不阻止适当地设置该块的接收时间戳。从那以后,延迟和到达间隔抖动测量值将不受由于前一块中的第一个分组的丢失而导致的不准确度的影响。
时间测量不一定基于每一个块的第一个分组。根据本发明的变体,可以为块的不同的分组设置发送时间戳和接收时间戳。进一步地,为延长延迟和到达间隔抖动的测量时段,而不会缩短块时段Tb,可以为每一个块的多于一个的分组(例如,第一个,第100个,第200个等等)设置发送时间戳和接收时间戳。在每一个块时段,通信设备CD1和CD2将发送时间戳和接收时间戳的所有值发送到管理服务器MS。
根据本发明的第二实施例的方法基本上与根据第一实施例的方法具有相同的优点,即:管理服务器MS中的计算工作量降低,通信网络的链路上的低带宽使用,甚至在CD1和CD2之间的流量对于一个或多个块时段而丢失的情况下提供测量的可能性。
如上文所描述的,第一通信设备CD1和第二通信设备CD2两者都能够分别基于由发送计时器和接收计时器指示的当前时间来确定当前块时段。具体而言,将当前时间与标记时序表MTT的内容进行比较。
根据本发明的有利变体,第一通信设备CD1和第二通信设备CD2两者都能够通过简单地处理分别由发送计时器和接收计时器指示的当前时间t*和t**,来确定当前块时段(进而确定要发送到管理服务器MS的计数器并可能确定时间戳),而不使用标记时序表MTT。
根据这些其他实施例,通信设备CD1和CD2知道块时段的持续时间Tb,并知道与每一个标记时段Tm的第一块时段T1相关联的标记。下面,假设此标记是1。
假设块时段Tb等于奇数数量的分钟(例如,5分钟),以分钟表达的奇数块时段T1,T3,...Tn-1的开始时间是0或偶数(10,20,等等),而以分钟表达的偶数块时段T2,T4,...Tn的开始时间是奇数(5,15,等等)。
因此,在步骤404中,第一通信设备CD1检查由发送计时器指示的当前时间t*(如上文所描述的,等于k*Tb,k等于0,1,2,...n-1)是奇数还是偶数(以分钟表达)。如果以分钟表达的当前时间t*是偶数,则第一通信设备CD1判断奇数块时段T1,T3,...Tn-1就要开始,然后,将计数器C0的当前值,可能还有发送时间戳S0的当前值,发送到管理服务器MS(步骤409)。否则,如果以分钟表达的当前时间t*是奇数,则第一通信设备CD1判断偶数块时段T2,T4,...Tn就要开始,然后,将计数器C1的当前值,可能还有发送时间戳S1的当前值,发送到管理服务器MS(步骤409')。
类似地,在步骤607中,第二通信设备CD2检查由接收计时器指示的当前时间t**(如上文所描述的,等于k*Tb,k等于0,1,2,...n-1)是奇数还是偶数(以分钟表达)。如果以分钟表达的当前时间t*v是偶数,则第二通信设备CD2判断奇数块时段T1,T3,...Tn-1就要开始,然后,将计数器C'0的当前值,可能还有接收时间戳R0的当前值,发送到管理服务器MS(步骤608)。否则,如果以分钟表达的当前时间t**是奇数,则第二通信设备CD2判断偶数块时段T2,T4,...Tn就要开始,然后,将计数器C'1的当前值,可能还有接收时间戳R1的当前值,发送到管理服务器MS(步骤608')。
现在假设块时段Tb等于偶数数量的分钟(例如,10分钟),以分钟表达的奇数块时段T1,T3,...Tn-1的开始时间是0或2Tb的整数倍(20,40,等等),而以分钟表达的偶数块时段T2,T4,...Tn的开始时间不是2Tb的整数倍(10,30,等等)。
因此,在步骤404中,第一通信设备CD1检查由发送计时器指示的当前时间t*(如上文所描述的,等于k*Tb,k等于0,1,2,...n-1)是2Tb的整数倍(以分钟表达)。在肯定的情况下,第一通信设备CD1判断奇数块时段T1,T3,...Tn-1就要开始,然后,将计数器C0的当前值,可能还有发送时间戳S0的当前值,发送到管理服务器MS(步骤409)。在否定的情况下,第一通信设备CD1判断偶数块时段T2,T4,...Tn就要开始,然后,将计数器C1的当前值,可能还有发送时间戳S1的当前值,发送到管理服务器MS(步骤409')。
类似地,在步骤607中,第二通信设备CD2检查由接收计时器指示的当前时间t**(如上文所描述的,等于k*Tb,k等于0,1,2,...n-1)是2Tb的整数倍(以分钟表达)。在肯定的情况下,第二通信设备CD2判断奇数块时段T1,T3,...Tn-1就要开始,然后,将计数器C'0的当前值,可能还有接收时间戳R0的当前值,发送到管理服务器MS(步骤608)。在否定的情况下,第二通信设备CD2判断偶数块时段T2,T4,...Tn就要开始,然后,将计数器C'1的当前值,可能还有接收时间戳R1的当前值,发送到管理服务器MS(步骤608')。
因此,根据这样的实施例,第一和第二通信设备CD1和CD2能够确定当前块时段(因此,要被发送到管理服务器MS的计数器,以及,可能,时间戳),无需与标记时序表MTT进行协作。
虽然详细描述了只用于在两个物理上相邻的节点(即,发送节点N1和接收节点N2)之间测量分组流PF的数据丢失(以及可能地用于进行时间测量)的方法,根据在附图中未示出的实施例,但是,它也可以用于在两个非在物理上相邻的节点之间测量分组流。具体而言,它可以用于测量相对于从给定源节点发送到给定目的地节点的端对端分组流的数据丢失。在此情况下,源节点优选地标识属于端对端分组流的分组(例如,通过使用它们的源地址和它们的目的地地址),并只标记标识的分组。另一方面,目的地节点也标识属于端对端分组流的分组,并只读取标识的分组的标记。
上面的方法可以应用于点对点传输的情况,以及点对多点,或多播传输的情况。在后一种情况下,可以对于点对多点传输的每一个目的地节点执行数据丢失的单独的测量。
根据进一步的实施例,上面的所公开的方法应用于端对端分组流,以用于测量端对端数据丢失,以及在每一个中间跳上丢失的数据量。为此,每一个中间节点都优选地包括被配置成对从上游节点接收到的分组应用图6a-6b或9a-9b的算法的通信设备,以及被配置成在将相同分组转发到下游节点之前对它们应用图4或8的算法的另一个通信设备。如此,每一个中间节点都给管理服务器MS提供针对由1或0标记的传入的分组的第一对计数器(并可能提供第一对时间戳),以及针对由1或0标记的传出的分组的第二对计数器(并可能提供第二对时间戳)。管理服务器MS优选地处理由各个节点在每一个块时段接收到的计数器和时间戳,用于推导端对端测量值、链路测量值(即,针对两个在物理上相邻的节点之间的传输的测量值)以及节点间的测量值(即,针对分组跨每一个节点的迁移的测量值)。
根据附图中未示出的进一步的实施例,除比特bi之外,预留了每一个分组Pki的至少另一比特,用于标记分组Pki。例如,每一个分组Pki的报头中的另一个比特可以用于按如下方式标记分组Pki:当此另一个比特被设置为0时,它表示此分组Pki属于当前不在测量中的分组流,而当此另一个比特等于1时,它表示分组Pki属于当前在测量中的分组流。这有利地允许区别要测量的分组流的分组与不测量的其他分组流,无需读取分组报头中的任何其他信息(诸如,例如,源节点地址或目的地节点地址,如上文所提及的)。根据附图中未示出的更进一步的实施例,每一个分组Pki的报头的比特的数量可以用于标记分组,以便指出要被测量的不同的分组流。例如,报头的2个比特将允许标识三个不同的分组流,而3个比特将允许标识七个不同的分组流。
比特bi(以及用于标识要被测量的分组流的可能的另一个比特)可以通过适当地修改分组根据其格式化的协议,被提供到要被发送的分组的报头。例如,如果分组Pki根据MPLS(多协议标签切换)格式化,则MPLS报头的标签字段可以包括比特bi,也可以用于标识要被测量的不同的分组流。在此情况下,分组报头的标签字段用于通过第一隧道T1(用于块时段Tb)和第二隧道T2(用于块时段Tb)交替地将分组Pki从第一通信设备CD1发送到第二通信设备CD2。因此,第一个分组流PF1通过第一隧道T1发送,第二分组流PF2通过第二隧道T2发送。为了测量CD1和CD2之间的链路上的数据丢失,分别地在第一隧道T1上和在第二隧道T2上测量数据丢失。具体而言,根据上文所描述的过程,基本上以等于块时段Tb的相同测量时段测量进入和退出每一个隧道的分组的数量。如果多个分组流必须从第一通信设备CD1发送到第二通信设备CD2,则每一个分组流都被指定到相应的隧道对。对于每一个分组流,如上文所描述的,执行对数据丢失的测量。
根据附图中未示出的替换实施例,第一通信设备CD1在分组发送时只标记分组,并适当地增大计数器C1和C0,第二通信设备CD2只读取接收到的分组的标记,并适当地增大计数器C'1和C'0,而管理服务器MS负责决定应该在每一个块时段从通信设备CD1和CD2收集哪些计数器。为此,管理服务器MS优选地具有同步到至少第一通信设备CD1的发送计时器的计时器。这允许管理服务器MS确定当前块时段和由第一通信设备CD1当前应用的标记。基于此判断,管理服务器MS可以向通信设备CD1和CD2请求当前不增大的计数器的值。
Claims (15)
1.一种用于对要从通信网络(CN)的第一通信设备(CD1)传输到第二通信设备(CD2)的数据流(PF)执行测量的方法,所述方法包括以下步骤:
a)在传输所述数据流(PF)时:
-在时间上与第二块时段(T2,T4,...Tn)交替的第一块时段(T1,T3,...Tn-1)期间,通过将所述数据流(PF)的每一个数据单元(Pki)的特征(bi)设置为第一值来标记所述数据单元(Pki),并更新涉及所述数据单元(Pki)的第一参数(C1,S1);
b)在接收所述数据流(PF)时:
-检查每一个接收到的数据单元(Pki)的所述特征(bi),并且当所述特征(bi)等于所述第一值时更新涉及所述数据单元(Pki)的第二参数(C'1,R1);
c)当执行步骤a)和b)时,处理计时器(t*,t**),以便判断当前块时段是否是所述第二块时段(T2,T4,...Tn)中的一个,在肯定的情况下,提供所述第一参数(C1,S1)的当前值和所述第二参数(C'1,R1)的当前值;以及
d)使用所述第一参数(C1,S1)的所述当前值和所述第二参数(C'1,R1)的所述当前值,来对所述数据流(PF)执行测量。
2.根据权利要求1所述的方法,其中:
在所述步骤a),所述更新包括在发送其所述特征(bi)被设置为所述第一值的每一个数据单元(Pki)时增大第一发送计数器(C1);
在所述步骤b),所述更新包括在接收到其所述特征(bi)被设置为所述第一值的每一个数据单元(Pki)时增大第一接收计数器(C'1);
在所述步骤c),所述提供包括提供所述第一发送计数器(C1)的当前值和所述第一接收计数器(C'1)的当前值;以及
在所述步骤d),所述执行测量包括作为所述第一发送计数器(C1)的所述当前值和所述第一接收计数器(C'1)的所述当前值之间的差异来计算数据丢失。
3.根据权利要求1或2所述的方法,其中:
在所述步骤a),所述更新包括在发送其所述特征(bi)被设置为所述第一值的预定数据单元(Pki)时更新第一发送时间戳(S1);
在所述步骤b),所述更新包括在接收到所述预定数据单元(Pki)时设置第一接收时间戳(R1);
在所述步骤c),所述提供包括提供所述第一发送时间戳(S1)的当前值和所述第一接收时间戳(R1)的当前值;以及
在所述步骤d),所述执行测量包括使用所述第一发送时间戳(S1)的所述当前值和所述第一接收时间戳(R1)的所述当前值来执行时间测量。
4.根据权利要求3所述的方法,其中,执行时间测量包括测量所述分组流(PF)的延迟和到达间隔抖动中的至少一个。
5.根据前面的权利要求中的任何一个权利要求所述的方法,其中,所有所述第一块时段(T1,T3,...Tn-1)和所述第二块时段(T2,T4,...Tn)具有相同持续时间(Tb)。
6.根据权利要求5所述的方法,其中,在所述步骤c)中,所述计时器(t*;t**)计数等于所述持续时间(Tb)的偶整数倍的标记时段(Tm)。
7.根据权利要求6所述的方法,其中,所述步骤c)包括将由所述计时器(t*,t**)指示的当前时间与包括有关所述第一块时段(T1,T3,...Tn-1)和所述第二块时段(T2,T4,...Tn)中的至少一个的开始时间和/或结束时间的信息的标记时序表(MTT)进行比较。
8.根据权利要求5或6所述的方法,其中,所述持续时间(Tb)等于奇数数量的时间测量单元,并且其中,步骤c)包括判断由所述计时器(t*,t**)指示的并以所述时间测量单元表达的当前时间是否是所述持续时间(Tb)的倍数并且是偶数。
9.根据权利要求5或6所述的方法,其中,所述持续时间(Tb)等于偶数数量的时间测量单元,并且其中,步骤c)包括判断由所述计时器(t*,t**)指示的并以所述时间测量单元表达的当前时间是否不是所述持续时间(Tb)的整数倍数乘以2。
10.根据前面的权利要求中的任何一个权利要求所述的方法,其中:
所述步骤a)还包括:在所述第二块时段(T2,T4,...Tn),通过将所述数据流(PF)的每一个数据单元(Pki)的所述特征(bi)设置为第二值来标记所述数据单元(Pki),并更新涉及所述数据单元(Pki)的第三参数(C0,S0);
所述步骤b)还包括当所述特征(bi)等于所述第二值时更新涉及所述数据单元(Pki)的第四参数(C'0,R0);
所述步骤c)包括:在否定的情况下,提供所述第三参数(C0,S0)的当前值以及所述第四参数(C'0,R0)的当前值;以及
所述步骤d)包括使用所述第三参数(C0,S0)的所述当前值以及所述第四参数(C'0,R0)的所述当前值来执行所述测量。
11.根据前面的权利要求中的任何一个权利要求所述的方法,其中,所述步骤c)由所述第一通信设备(CD1)来执行。
12.根据权利要求11所述的方法,其中,所述步骤c)也由所述第二通信设备(CD2)来执行。
13.根据权利要求12所述的方法,其中,所述步骤d)由管理服务器(MS)与所述通信网络(CN)协作地执行。
14.根据权利要求13所述的方法,其中,所述步骤c)包括:
在所述第一通信设备(CD1)处,处理发送计时器(t*),以便判断当前块时段是否是所述第二块时段(T2,T4,...Tn)中的一个,在肯定的情况下,将所述第一参数(C1,S1)的所述当前值发送到所述管理服务器(MS);以及
在所述第二通信设备(CD2)处,处理同步到所述发送计数器(t*)的接收计时器(t**),以便判断当前块时段是否是所述第二块时段(T2,T4,...Tn)中的一个,在肯定的情况下,将所述第二参数(C0,S0)的所述当前值发送到所述管理服务器(MS)。
15.一种包括第一通信设备(CD1)和第二通信设备(CD2)的通信网络(CN),其中:
所述第一通信设备(CD1)被配置成将数据流(PF)发送到所述第二通信设备(CD2),并且在发送所述数据流(PF)时,在时间上与第二块时段(T2,T4,...Tn)交替的第一块时段(T1,T3,...Tn-1)期间,通过将所述数据流(PF)的每一个数据单元(Pki)的特征(bi)设置为第一值来标记所述数据单元(Pki),并更新涉及所述数据单元(Pki)的第一参数(C1,S1);
所述第二通信设备(CD2)被配置成从所述第一通信设备(CD1)接收所述数据流(PF),并且在接收所述数据流(PF)时,检查每一个接收到的数据单元(Pki)的所述特征(bi),并且当所述特征(bi)等于所述第一值时更新涉及所述数据单元(Pki)的第二参数(C'1,R1),
其中,所述第一通信设备(CD1)和所述第二通信设备(CD2)进一步被配置成处理计时器(t*,t**),以便判断当前块时段是否是所述第二块时段(T2,T4,...Tn)中的一个,在肯定的情况下,提供所述第一参数(C1,S1)的当前值和所述第二参数(C'1,R1)的当前值用于对所述数据流(PF)执行测量。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2010/066955 WO2012059138A1 (en) | 2010-11-05 | 2010-11-05 | "measurement on a data flow in a communication network" |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103262471A true CN103262471A (zh) | 2013-08-21 |
CN103262471B CN103262471B (zh) | 2015-12-16 |
Family
ID=44624890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080070775.6A Active CN103262471B (zh) | 2010-11-05 | 2010-11-05 | 通信网络和对通信网络中的数据流执行测量的方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9264336B2 (zh) |
EP (1) | EP2636185B1 (zh) |
JP (1) | JP5661941B2 (zh) |
KR (1) | KR101443237B1 (zh) |
CN (1) | CN103262471B (zh) |
BR (1) | BR112013010739B1 (zh) |
WO (1) | WO2012059138A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018219100A1 (zh) * | 2017-06-01 | 2018-12-06 | 华为技术有限公司 | 数据传输的方法和设备 |
CN110233770A (zh) * | 2018-03-06 | 2019-09-13 | 华为技术有限公司 | 网络流量标记及测量方法、节点 |
CN112005527A (zh) * | 2018-04-27 | 2020-11-27 | 意大利电信股份公司 | 能够在分组交换通信网络中进行性能测量 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103109501B (zh) * | 2012-09-29 | 2016-11-09 | 华为技术有限公司 | 网络时延测量方法、装置和*** |
US9286620B2 (en) * | 2012-11-05 | 2016-03-15 | Broadcom Corporation | Annotated tracing for data networks |
US9438497B2 (en) | 2013-05-06 | 2016-09-06 | Viavi Solutions Inc. | Method and system for measuring packet loss |
WO2014191048A1 (en) * | 2013-05-31 | 2014-12-04 | Telecom Italia S.P.A. | Performance measurement of a link of a packet-switched communication network |
CN104301000A (zh) * | 2013-07-18 | 2015-01-21 | 中兴通讯股份有限公司 | 利用样点级加速器进行数据处理的方法和样点级加速器 |
WO2015090364A1 (en) * | 2013-12-17 | 2015-06-25 | Telecom Italia S.P.A. | Time measurement in a packet-switched communication network |
US20150200843A1 (en) * | 2014-01-15 | 2015-07-16 | Cisco Technology, Inc. A Corporation Of California | Packet Labels For Identifying Synchronization Groups of Packets |
US9641416B2 (en) | 2014-04-18 | 2017-05-02 | Cisco Technology, Inc. | Operations analysis of packet groups identified based on timestamps |
CN106301987B (zh) | 2015-06-03 | 2020-02-14 | 华为技术有限公司 | 一种报文丢失检测方法、装置及*** |
WO2017071779A1 (en) * | 2015-10-30 | 2017-05-04 | Telecom Italia S.P.A. | Performance measurement in a packet-switched communication network |
EP3449602B1 (en) * | 2016-04-29 | 2020-07-08 | Telecom Italia S.p.A. | Performance measurement on a multipoint packet flow |
US10831760B2 (en) * | 2016-09-13 | 2020-11-10 | Viavi Solutions Inc. | Data stream monitoring |
EP3513529B1 (en) | 2016-09-14 | 2021-04-28 | Telecom Italia S.p.A. | Performance measurement in a packet-switched communication network |
US10277493B2 (en) * | 2017-05-12 | 2019-04-30 | Ciena Corporation | Packet throughput and loss ratio measurements of a service function chain |
IT201700081391A1 (it) * | 2017-07-18 | 2019-01-18 | Telecom Italia Spa | Misura di prestazioni in una rete di comunicazioni |
CN112400289B (zh) | 2018-07-18 | 2024-03-08 | 意大利电信股份公司 | 分组交换通信网络中的性能测量 |
IT201800010131A1 (it) * | 2018-11-07 | 2020-05-07 | Telecom Italia Spa | Abilitazione di una misura di prestazioni in una rete di comunicazioni a commutazione di pacchetto |
CN116803062A (zh) * | 2020-12-30 | 2023-09-22 | 意大利电信股份公司 | 分组交换通信网络中的往返时间测量 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6188674B1 (en) * | 1998-02-17 | 2001-02-13 | Xiaoqiang Chen | Method and apparatus for packet loss measurement in packet networks |
EP1496652A2 (en) * | 2003-07-09 | 2005-01-12 | Fujitsu Limited | Processing data packets using markers |
CN1881908A (zh) * | 2005-06-13 | 2006-12-20 | 华为技术有限公司 | 测量mpls网络性能参数的方法 |
WO2010072251A1 (en) * | 2008-12-22 | 2010-07-01 | Telecom Italia S.P.A. | Measurement of data loss in a communication network |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6662223B1 (en) * | 1999-07-01 | 2003-12-09 | Cisco Technology, Inc. | Protocol to coordinate network end points to measure network latency |
US6480899B1 (en) | 1999-09-08 | 2002-11-12 | Nortel Networks Limited | Differentiated services IP quality of services round trip time aware intelligent traffic conditioner in an ingress node of virtual private networks |
JP4767443B2 (ja) * | 2001-07-04 | 2011-09-07 | 富士通株式会社 | ネットワーク蓄積型ビデオカメラシステム |
US6850769B2 (en) * | 2002-02-14 | 2005-02-01 | Qualcomm Incorporated | Method and apparatus for adaptive measurement of round-trip time in ARQ protocols and using the same for controlling flow of data in a communication system |
JP4070029B2 (ja) * | 2005-01-14 | 2008-04-02 | アンリツ株式会社 | 通信品質評価システム、装置および方法 |
JP4698550B2 (ja) * | 2006-03-21 | 2011-06-08 | 富士通株式会社 | 通信処理装置及び集計システム |
JP4736957B2 (ja) * | 2006-05-31 | 2011-07-27 | 日本電気株式会社 | 品質計測システム、通信装置、通信端末及びそれらに用いるストリーミング配信品質計測方法 |
KR101871411B1 (ko) * | 2011-07-28 | 2018-06-26 | 텔레콤 이탈리아 소시에떼 퍼 아찌오니 | 통신 네트워크의 노드에서의 데이터 트래픽에 대한 측정을 수행하는 방법, 통신 네트워크용 노드 및 관리 서버, 및 상기 방법을 구현하기 위한 프로그램을 저장하는 기록매체 |
CN103959713B (zh) * | 2011-09-19 | 2017-12-12 | 意大利电信股份公司 | 对通信网络中的数据流的测量 |
-
2010
- 2010-11-05 JP JP2013537009A patent/JP5661941B2/ja active Active
- 2010-11-05 KR KR1020137013545A patent/KR101443237B1/ko active IP Right Grant
- 2010-11-05 EP EP10774217.3A patent/EP2636185B1/en active Active
- 2010-11-05 CN CN201080070775.6A patent/CN103262471B/zh active Active
- 2010-11-05 US US13/883,071 patent/US9264336B2/en active Active
- 2010-11-05 WO PCT/EP2010/066955 patent/WO2012059138A1/en active Application Filing
- 2010-11-05 BR BR112013010739-1A patent/BR112013010739B1/pt active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6188674B1 (en) * | 1998-02-17 | 2001-02-13 | Xiaoqiang Chen | Method and apparatus for packet loss measurement in packet networks |
EP1496652A2 (en) * | 2003-07-09 | 2005-01-12 | Fujitsu Limited | Processing data packets using markers |
CN1881908A (zh) * | 2005-06-13 | 2006-12-20 | 华为技术有限公司 | 测量mpls网络性能参数的方法 |
WO2010072251A1 (en) * | 2008-12-22 | 2010-07-01 | Telecom Italia S.P.A. | Measurement of data loss in a communication network |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018219100A1 (zh) * | 2017-06-01 | 2018-12-06 | 华为技术有限公司 | 数据传输的方法和设备 |
CN108989237A (zh) * | 2017-06-01 | 2018-12-11 | 华为技术有限公司 | 数据传输的方法和设备 |
US11140082B2 (en) | 2017-06-01 | 2021-10-05 | Huawei Technologies Co., Ltd. | Data transmission method and device |
CN110233770A (zh) * | 2018-03-06 | 2019-09-13 | 华为技术有限公司 | 网络流量标记及测量方法、节点 |
CN110233770B (zh) * | 2018-03-06 | 2023-01-06 | 华为技术有限公司 | 网络流量标记及测量方法、节点 |
CN112005527A (zh) * | 2018-04-27 | 2020-11-27 | 意大利电信股份公司 | 能够在分组交换通信网络中进行性能测量 |
Also Published As
Publication number | Publication date |
---|---|
KR20130093647A (ko) | 2013-08-22 |
KR101443237B1 (ko) | 2014-09-23 |
JP5661941B2 (ja) | 2015-01-28 |
CN103262471B (zh) | 2015-12-16 |
BR112013010739B1 (pt) | 2021-08-17 |
EP2636185B1 (en) | 2014-07-02 |
US20130223274A1 (en) | 2013-08-29 |
US9264336B2 (en) | 2016-02-16 |
JP2014502441A (ja) | 2014-01-30 |
BR112013010739A2 (pt) | 2016-08-09 |
EP2636185A1 (en) | 2013-09-11 |
WO2012059138A1 (en) | 2012-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103262471B (zh) | 通信网络和对通信网络中的数据流执行测量的方法 | |
US8531987B2 (en) | Performing a time measurement in a communication network | |
CN102308525B (zh) | 通信网络中的数据丢失的测量 | |
CN102946330B (zh) | 网络丢包测量方法、装置和*** | |
CN102349251B (zh) | 用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法,以及相应设备 | |
CN103959713B (zh) | 对通信网络中的数据流的测量 | |
EP3398296B1 (en) | Performance measurement in a packet-switched communication network | |
US9762464B2 (en) | Measurement on data traffic in a communication network | |
US11121938B2 (en) | Performance measurement in a packet-switched communication network | |
CN109196823B (zh) | 对多点分组流的性能测量 | |
CN110892680B (zh) | 通信网络中的性能测量 |
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 |