CN102349251A - 用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法,以及相应设备 - Google Patents

用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法,以及相应设备 Download PDF

Info

Publication number
CN102349251A
CN102349251A CN2010800112187A CN201080011218A CN102349251A CN 102349251 A CN102349251 A CN 102349251A CN 2010800112187 A CN2010800112187 A CN 2010800112187A CN 201080011218 A CN201080011218 A CN 201080011218A CN 102349251 A CN102349251 A CN 102349251A
Authority
CN
China
Prior art keywords
communication node
grouping
reception
selection
threshold value
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
Application number
CN2010800112187A
Other languages
English (en)
Other versions
CN102349251B (zh
Inventor
M·勒帕莱克
A·迪帕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Publication of CN102349251A publication Critical patent/CN102349251A/zh
Application granted granted Critical
Publication of CN102349251B publication Critical patent/CN102349251B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0638Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658Clock or time synchronisation among packet nodes
    • H04J3/0673Clock or time synchronisation among packet nodes using intermediate nodes, e.g. modification of a received timestamp before further transmission to the next packet node, e.g. including internal delay time or residence time into the packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/08Speed or phase control by synchronisation signals the synchronisation signals recurring cyclically

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

本发明涉及一种用于在包括通信节点(N1-N5)的数据分组网络中处理选择类型的分布式数据的方法。该方法包括以下步骤:接收包括选择类型的数据并由源通信节点(N1)以规律的时间间隔发送的多个分组,评估每个所述接收的分组的分组延迟偏差,根据它们各自经评估的分组延迟偏差来选择这些接收的分组的子集,和利用由所选择的子集导出的定时信息对所述数据分组网络的目的地通信节点(N5)进行同步。

Description

用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法,以及相应设备
技术领域
本发明涉及数据分组网络(或分组交换网络(PSN)),以及更具体地涉及处理在数据分组网络中具有选择类型的分布式数据。
背景技术
本领域技术人员已经知道,一些协议用于在与数据分组网络连接的通信节点之间传输所选择的信息。这在时间分布协议的情况下十分显著,例如那些参考的IETF NTPV4(网络时间协议)和IEEE 1588V2。人们可以想起这些上述的时间分布协议意在支持高标准应用的情况中的时间和频率的分布,例如移动网络应用(例如,基站同步)。例如为了使客户端时钟与服务器时钟同步,时间分布协议用于以规律(regular)间隔将信息消息(或分组)从服务器(或主通信节点或源通信节点)传送至客户端(或从通信节点或目标通信节点)。更具体地,在给定的时间间隔期间,客户端需要从服务器接收少量的(有用或相关的)信息消息(或分组)以将它的时钟与服务器时钟同步。
在数据分组网络的情况下,一些协议的性能,以及显著地是时间分布协议,受到分组延迟偏差(PDV)的限制。
为了面对该PDV相关性,为了在这些通信节点用作服务器/客户端(或主/从)方法中的客户端(或目的地通信节点)时使用,在通信节点中部署依靠经历最小路径延迟的分组的一些滤波算法。
此外,根据客户端时钟与服务器时钟同步所要求的相关或所选择的信息消息(或分组)的数量,为了增加信息消息(或分组)的速率,还可由客户端触发专用的论询(polling)算法,其中信息消息(或分组)由服务器(或源(通信节点))以规律间隔发送给客户端。实际上,增加源信息消息速率在理论上应当增加具有更多的低传输延迟和因此在客户端级别上具有有限累积的PDV的信息消息(或分组)的概率。然而,这种服务器/客户端“论询”方法先天就受到用于传输信息消息的“同步”带宽的限制,因此信息消息速率不能无限地增加。从而,当高业务负载发生时(特别在拥塞条件下)其就显现出一些局限性。这种条件下,为了能够选择充足数量的用于与客户端时钟进行同步的“有用”的信息消息(或分组),显著增加信息消息速率会受到欢迎。不幸的是,增加同步带宽使拥塞或高业务负载状态退化。
为了解决该最后的问题,已经在IEEE 1588V2的上下文中提出了透明时钟。实际上这些透明时钟测量信息消息(或分组)通过网络元件的通过时间,并将这些测量结果发送给客户端(根据IEEE 1588V2)。通过这种方式,可为每个信息消息(或分组)纠正分组延迟偏差(variation)而不会给信息消息速度带来任何增加。然而,该方案在节点入口/出口(或输入/输出)处要求一些专用并且昂贵的硬件。此外,考虑到在高业务负载过程中发生的分组丢失,该方法的好处不显著。实际上,在信息消息(或分组)被转发之前,信息消息(或分组)很少单独位于高优先级别队列中(例如,它们被临时地和OAM(操作和维护)数据和控制分组存储在一起)。
为了避免选择非相关的分组,同样已经提出对分组延迟偏差产生影响(例如高突发和拥塞)的一些具体条件增加NTP论询算法的论询时间。但是在这种情况下,客户端时钟在给定时间内处于自由运行状态,并具有不希望的频率偏移(根据振荡器的质量)。
同样已经提出检测不相关的信息消息(或分组)并从一个服务器转移到另一个服务器,从而可能避免影响PDV和同步性能的“坏”路径。然而,该方法依赖于拓扑,并且结果不可靠,特别是当拥塞靠近客户端时钟或遍布所有路径时。
最后,也已经提出为了解决PDV依赖性,定义级联拓扑(cascadetopology),其中每个节点是具有精确时钟或IEEE 1588V2的边界时钟的NTP层。但是这样显著地增加了使用成本。
发明内容
因此本发明的目的是提供意在提高数据分组网络中状况的新方案。
为了这一目的,本发明提供一种用于在包括通信节点的数据分组网络中处理所选择的类型的分布式数据的方法。这样的方法包括以下步骤:
接收包括所选择的类型的数据并由源通信节点以规律(发射)的时间间隔发送的多个分组,
评估这些接收的分组中每一个的分组延迟偏差,
根据这些接收的分组各自的评估的分组延迟偏差来选择这些接收的分组的子集,和
利用从选择的子集导出的定时信息对所述数据分组网络的目的地通信节点进行同步。
根据本发明的该方法可以包括分别考虑或联合考虑的附加特征,特别是:
如果它们的评估的分组延迟偏差小于选择的第一阈值,可选择接收的分组;
当由通信节点接收的进入流中的所述选择类型的分布式数据进一步包括至少一个其它类型的分布式数据时,首先可以对这些所述选择类型的所述分布式数据和至少一个其它类型的所述分布式数据进行解复用,随后可以在所述选择类型的所述分布式数据中选择接收的分组,并可以将这些所述选择的接收数据与至少一个其它类型的所述分布式数据复用,以将这些复用数据传送给另一通信节点;当通信节点在选择的观测时间间隔中已经选择接收的分组时,可以将这些选择的分组的数量与选择的第二阈值进行比较,以及如果该数量小于所述第二阈值,可以请求源通信节点减小所述规律的(发射)时间间隔;
Figure BDA0000090241250000031
所述选择的第二阈值可以取决于用于在选择的观测时间间隔中选择接收分组的通信节点;
Figure BDA0000090241250000041
当接收与不同通信节点相关联的几个请求时,可以选择(或按优先次序排列)与通信节点相关联的请求,其中通信节点是从所述源通信节点开始最下游(the least)的节点;
在一种变形中,当通信节点在最后的观测时间间隔期间选择接收的分组时,可以将这些所选择的接收分组的数量与选择的第二阈值进行比较,如果该数量小于所述第二阈值,可以计算该数量和由所述通信节点接收的并在先于最后观测时间间隔的观测时间间隔中选择的分组的数量之间的比值,然后可以将该计算的比值与第三阈值进行比较,以及如果该计算的比值小于所述的第三阈值(例如在拥塞检测的情况下),可以增加(或放松)(由于PDV恶化)在分组选择过程中使用的所述选择的第一阈值的值;
为了提高评估的分组延迟偏差的精度,通过选择的频率参考,可将用于评估所述分组延迟偏差的本地时钟同步;
如果选择分组的数量大于第四阈值时,其中第四阈值大于或等于目的地通信节点将其(客户端)时钟与主(或服务器)时钟进行同步所需要的(有效或相关的)分组的最小数量,为了通知其应减小用于所所涉及的客户端节点的传输(或发射)速率,可以将请求发送给源通信节点。
本发明还提供一种用于在包括通信节点的数据分组网络中处理选择类型的分布式数据的设备。这样的设备包括:
计算装置,被安排为当相关联的通信节点接收包括选择类型的数据并由源通信节点以规律(发射)的时间间隔发送的分组时,评估这些接收的分组的每一个的分组延迟偏差,和
选择装置,被安排为根据它们各自的评估的分组延迟偏差选择这些接收分组的子集,由所述相关联的通信节点按顺序将这些选择的接收数据传送给另一通信节点。
根据本发明的设备可以包括单独考虑或联合考虑的附加特征,以及特别是:
其选择装置可以被安排为选择其经评估的分组延迟偏差小于选择的第一阈值的分组;
其可进一步包括i)解复用装置,被安排为在由其相关联的通信节点接收以进入流中的所选择类型的分布式数据进一步包括至少一个其它类型的分布式数据时,对所选择类型的所述分布式数据和至少一个其它类型的分布式数据进行解复用,所述选择装置按这种方式开始在所选择类型的分布式数据中选择这些所接收的分组中的至少一些,和(ii)复用装置,被安排为对至少一个其它类型的分布式数据和这些选择的接收数据进行复用,并指示其相关联的通信节点将这些复用的数据传送给另一通信节点。在解复用后,为了在实时方法中便于对所选择的分组进行复用,可以将定位标记插入到非监控的分组流中;
其选择装置可以被安排为当其在选择的观测时间间隔中具有选择的接收分组时,将在所述选择的观测时间间隔中选择的接收分组的数量与选择的第二阈值进行比较,并且如果该数量小于所述第二阈值时,请求所述源通信节点减小规律(发射)时间间隔(即,增加考虑的分组的传输速率);
在一种变形中,其选择装置可以被安排为当其在最后的观测时间间隔中选择了接收分组时,将其在所述最后观测的时间间隔中选择的接收分组的数量与选择的第二阈值进行比较,并且如果该数量小于所述第二阈值时,计算该数量和其在先于最后观测时间间隔的观测时间中选择的接收分组的数量之间的比值,并将计算的比值与第三阈值进行比较,以及如果该计算比值小于所述第三阈值,增加(或放松)所述选择的第一阈值的值。
本发明还提供一种通信节点,用于与数据分组网络连接,并包括诸如上述介绍的设备。
本发明特别好地适用于,但是不局限于,选择包括表示定时信息的数据的分组。此外,本发明特别好地适用于,但是不局限于,根据时间分布协议来传输分组。
附图说明
通过分析下文中的详细说明以及附图,本发明的其他特征和优点将会更加明显,其中:
图1示意性地描述了包括配置有根据本发明设备的实施方式的实例的通信节点的数据分组网络的一部分;和
图2示意性地描述了在图1所示的设备中实现的处理方法。
附图不仅可以用于完成本发明,而且如果需要还有助于其限定。
实施方式
本发明的目的是提供用于处理在数据分组网络中选择类型的分布式数据以允许通信节点(Ni)同步的方法和相关设备(D)。
在下面的描述中,可以认识到,数据分组网络是包括诸如要被同步的基站的客户端通信节点(Ni)的移动网络,这仅仅是个示例。但是本发明并不局限于这种类型的数据分组网络。实际上,它涉及任何类型的数据分组网络或分组交换网络(PSN)。
此外,在下面描述中,可以认识到,分布式数据表示定时信息并根据诸如IEEE 1588V2的时间分布协议将分布式数据传送给“定时”分组(或消息),这仅仅是个示例。但是,本发明既不局限于这种类型的分布式数据也不局限于这种类型的协议。实际上其涉及表示具有分组延迟偏差或传输延迟灵敏感度/依赖性的任何类型的数据分组或消息。
如上所述,本发明提出一种用于处理包括通信节点的数据分组网络中所选择类型的分布式数据的方法。
图1中描述了包括5个通信节点Ni(i=1到5)的数据分组网络的一部分。需要重点注意的是,本发明应用于包括至少3个通信节点Ni的数据分组网络。例如,至少一些通信节点Ni可以是无线电接入网络的基站。
根据本发明的处理方法包括至少4个主要步骤。当通信节点(例如N1、在下文中称之为“服务器”)产生包括选择类型的数据的分组(或消息)P1并以规律(发射)时间间隔将这些产生的分组通过数据分组网络的至少一个其它通信节点Ni’(i’≠1和5)发送给至少一个通信节点(例如N5,在下文中称之为“客户端”)时,实现该处理方法。在下列说明中,可以被认为是作为所产生的分组(或消息)P1包括表示定时信息(例如指示它们在服务器时钟参考帧中何时被生成的时间戳)的数据的实例。因此,在下文中将由服务器N1以规律间隔产生的分组(或消息)P1称为“定时分组”。
例如,规律(发射)时间间隔的持续时间可能初始地(或默认地)等于10ms。这对应于每秒100个定时分组P1的初始(或默认)传输速率。
第一主要步骤包括接收由服务器(或源通信节点)N1以规律(发射)时间间隔发送的多个定时分组P1。
第二主要步骤包括对在第一主要步骤中接收的每个定时分组P1的分组延迟偏差(或PDV)进行评估。可以使用本领域技术人员已知的且允许确定或估计分组延迟偏差的任何技术。
第三主要步骤包括根据它们各自的评估的分组延迟偏差在第一主要步骤中接收的定时分组P1中选择子集。
第四主要步骤包括利用从所选择的子集中得到的定时信息与数据分组网络的目的地通信节点(或客户端)N5进行同步。
根据本发明,利用分别与通信节点Ni相关联的并且特别是位于与服务器N1和客户端N5之间的定时分组P1的路径上的中间节点(这里是N2到N4)相关联的设备D,能够实现至少第二和第三主要步骤。
根据本发明,在图1和图2所示的非局限性的实施例中,每个通信节点Ni配有设备D。但是这不是强制性的。实际上设备D可以是与相关联的通信节点Ni连接的网络元件。重要的是设备D能够访问由与其相关联的通信节点Ni以透明方式接收的分组。
在设备D位于通信节点Ni之中的情况中,其优选地至少部分由软件模块构成。但是它也可以由电子电路或硬件模块构成,例如像FPGA的可编程元件、或硬件和软件模块的组合。这样的设备D应当优选地嵌入有一些存储器以能够存储一些数据,例如分组计数或计算的比率。
如图1和图2所示,根据本发明的设备D至少包括计算模块CM和选择模块SM。特别注意的是,服务器N1不要求与设备D相关联。
计算模块CM在其相关联的通信节点Ni接收到由服务器N1以规律(发射)时间间隔发送的定时分组P1时介入。每次发生该情况时,其(CM)评价(即,确定或估计)每个接收的定时分组P1的分组延迟偏差(PDV)。
可使用下面涉及的内容来执行该PDV评价(确定或估计)。
在时刻(t0+k.ΔT+PDV(k))来自服务器(或定时源)N1的第k个定时分组P1到达设备D,其中ΔT是轮询间隔(即,在两个传输的定时分组P1之间的规律(发射)时间间隔),并且PDV(k)是该第k个定时分组P1相对于最小延迟t0的延迟偏差,其中最小延迟t0可由设备D(并且更精确地是其计算模块CM)在(短的)收敛周期后进行估计(分组分析)。
每个设备D包括允许其计算模块CM评估每个分组延迟偏差的本地时钟。
通常将定时分组P1与至少一个其他类型的分组(或消息)P2进行多路复用以成为流FL,其中至少一个其他类型的分组P2例如为OAM(操作和保持)分组,在下文中将其称为业务分组。从而,为了能够使计算模块CM评估定时分组P1的PDV,必须将后者从流FL中提取出来。如图所示,该提取可通过作为设备D的一部分的解复用装置DM来执行。但是其也可以是相关联的通信节点Ni的一部分。
该解复用装置DM可以是安排的解复用器,如图2所示,当其相关联的通信节点Ni接收到复用了定时分组P1和业务分组P2的流FL时,对其进行解复用并且从而将业务分组P2置于第一输出上,并将定时分组P1置于第二输出上。同样如图2所示,为了在整个分组流中标记其原始位置,在其原始流FL中用脉冲PU代替每个提取的定时分组P1。
特别注意的是,如果其被选择模块SM选择(在下文中解释),为了稍后再次将定时分组P1重新引入其在这个流FL的原始位置,每个解复用的定时分组P1优选地与在其流FL中限定其原始位置的位置标记相关联(例如在两个业务分组P2之间,如图2所示)。
将选择模块SM安排为根据它们各自的分组延迟偏差(由计算模块CM评估的)选择所接收的定时分组P1的子集,按顺序将这些选择的定时分组P1通过其相关联的(中间)通信节点Ni,传送给另一通信节点Ni’(i’≠i)(实际上是在定时分组朝向客户端N5的路径上的下一个节点)。
从而,选择模块SM选择接收的定时分组P1中的一些(可能是每一个),按顺序将这些选择的定时分组P1继续向客户端N5传输,并抑制没有选择的所接收的定时分组P1。
每个选择可由选择模块SM利用所接收的定时分组P1的评估的PDV和选择的第一阈值之间的比较来执行。如果接收的定时分组P1的评估PDV小于所选择的第一阈值,则可通过选择模块SM来选择所接收的定时分组P1。
例如每个通信节点Ni的第一阈值可以初始(或默认)地等于10μs。
特别注意的是,第一阈值对于分别与不同通信节点Ni相关联的所有设备D可以是相同的,或者其可以从与通信节点Ni相关联的一个设备D到与另一通信节点Ni’(i’≠i)相关联的另一设备进行变化。
当定时分组P1与至少一个其他类型的分组(或消息)P2复用为原始的流FL时,在它们各自的原始位置上必须将所选择的定时分组P1重新引入它们的原始流FL中。如图所示,可通过可能作为设备D的一部分的复用这种MM来执行上述重新引入。但是其也可以是相关联的通信节点Ni的一部分。
该复用装置MM可以是被安排为将原始流FL的业务分组P2与所选择的定时分组P1进行复用的多路复用器。如图2所示,该复用可以包括将每个所选择的定时分组P1在其原始位置引入到其原始的流FL中,其中原始位置例如由其相关联的定位标志来限定。将所选择的定时分组P1重新引入到其原始的流FL可以包括利用该所选择的定时分组P1“替换”已经在其原始位置定位的脉冲PU。
一旦将所选择的定时分组P1重新引入到其原始的流FL中,其可以由相关联的通信节点Ni传输到另一通信节点Ni’(i’≠i),其中另一通信节点Ni’是在定时分组朝向客户端N5的路径上的下一个节点。
特别注意的是,在中间通信节点Ni(例如N2)上选择的并在其原始位置处重新引入其原始流FL的每个定时分组P1,将由和在定时分组P1朝向客户端N5的路径上的下一个(接着的)节点的中间通信节点Ni’(例如N3)相关联的设备D再次进行处理(例如进行比较)。从而,每次当设备D认为其PDV处于小于其使用的第一阈值时,处理和选择定时分组P1。从而,如果在服务器N1和客户端N5之间有多个中间通信节点Ni,可以处理和选择多次(且满足所有的第一阈值)。特别注意的是,PDV通常是累积的,从而第一阈值应当优选地从服务器到客户端节点是增加的。
在实施方式的第一实例中,当通信节点Ni的设备D在具有选择的持续时间(例如等于若干秒)的选择的观测时间间隔中已经选择了定时分组P1,其(D)可以将在该选择的观测时间间隔中选择的接收的定时分组P1的数量与所选择的第二阈值进行比较。如果该值小于这个第二阈值,可以要求服务器N1减少其规律(发射)时间间隔(例如,增加服务器N1的分组传输率)。
每个比较可以由设备D的选择模块SM执行。在相同的方式下,每个跟随比较的请求可由设备D的选择模块SM产生。然后,所产生的请求由相关联的通信节点Ni传送给服务器N1。在图1中,请求由箭头F2、F3和F5表示。特别注意的是,客户端N5也可要求(F5)服务器N1减小其规律(发射)时间间隔。
如果服务器N5从不同的通信节点Ni接收几个请求(如图1所示),其可以选择(或按优选顺序排序)与通信节点Ni相关联的请求,其中通信节点Ni是流FL的路径上最下游的节点。例如,在如图1所示的非限制性的实施例中,服务器N5分别从中间通信节点N2和N3以及从客户端N5接收请求F2、F3和F5。中间通信节点N2是来自服务器N1的流FL的路径上的最下游节点,该服务器N1会首先考虑由所述中间通信节点N2发送的请求F2。如果服务器N1不满足该请求(该请求要求传输(或发射)速率的增加),该后者(N1)可使用其最大传输速率或可以采用一些其他动作(例如用于监视所有节点的选择条件)。
还特别注意的是,对于分别和不同通信节点Ni相关联的所有设备D来说第二阈值可以是相同的,或者它可以从与通信节点Ni相关联的一个设备D到与另一通信节点Ni’(i’≠i)相关联的另一设备D进行变化。换句话说,其值可能取决于相关联的通信节点Ni。
例如当初始(默认)的传输速率等于每秒100个定时分组P1时,第二阈值的的值可以初始(默认)等于每秒75个定时分组P1。
在实施方式的第二实例中,在具有所选择的持续时间的最后观测时间间隔(t)中,当通信节点Ni的设备D已经选择定时分组P1时,它(D)可以将其在该观测时间间隔(t)中选择的定时分组P1的数量n(t)与所选择的第二阈值进行比较。如上所述,对于分别和不同通信节点Ni相关联的所有设备D来说第二阈值可以是相同的,或者它可以从与通信节点Ni相关联的一个设备D到与另一通信节点Ni’(i’≠i)相关联的另一设备D进行变化。
如果该数量n(t)小于第二阈值,设备D可以计算该数量n(t)和由其相关联的通信节点Ni接收放入并在先于最后的观测时间间隔(t)的观测时间间隔(t-1)中选择的分组数量n(t-1)之间的比值R。从而设备D可利用本地的第三阈值和该计算的比值R(=n(t)/n(t-1))进行比较。如果该计算的比值R小于本地的第三阈值,设备D可以增加在定时分组选择期间使用的所选择的第一阈值的值。
每个比较可由设备D的选择模块SM执行。以相同的方式,对跟随在两个比较之后的本地第一阈值的每个修改也可由设备D的选择模块SM在本地执行。
特别注意的是,对于分别和不同通信节点Ni相关联的所有设备D来说本地第三阈值可以是相同的,或者它可以从与通信节点Ni相关联的一个设备D到与另一通信节点Ni’(i’≠i)相关联的另一设备D进行变化。换句话说,其值可取决于相关联的通信节点Ni。
如图1所示,数据分组网络可以包括用于利用所选择的频率参考将每个设备D的本地时钟(用于精确评估本地的分组延迟偏差)和服务器N1的本地时钟进行同步的网络设备FP。该同步可通过由网络设备FP将专用消息FM传送给通信节点Ni来执行。所选择的频率参考可以是任意类型。从而其可以由具有高稳定性的本地振荡器或无线电导航系统(例如GPS(全球定位系统))来产生。这样的可选择的同步的目的在于控制分组延迟偏差评估的精度。从而,可以在设备D中使用低成本的本地振荡器(或本地时钟)。
在所选择的分组数量大于第四阈值的情况下,其中第四阈值大于或等于使客户端节点将其客户端时钟CC与服务器时钟SC进行同步所需要的(有效或相关的)分组的最小数量,为了通知服务器N1应当减小其用于相关的客户端节点的传输(或发射)速率,可以将请求发送给服务器N1。优选地,该最后的请求由相关的客户端节点发送给服务器N1。优选的是,该最后的请求还包括表示第四阈值和由客户端节点接收的所选择的分组数量之间差别的值,服务器N1能够按次序精确地减小其传输速率。
本发明不局限于上述描述的方法、设备和通信节点的实施方式,而仅仅作为实例,但是其包括处于下面权利要求的范围内的本领域技术人员可了解到的所有可替换的实施方式。

Claims (17)

1.一种在包括通信节点(Ni)的数据分组网络中处理选择类型的分布式数据的方法,其特征在于所述方法包括以下步骤:
接收包括选择类型的数据的并且由源通信节点(N1)以的时间间隔发送的多个分组,
评估每个所述接收的分组的分组延迟偏差,
根据它们各自经评估的分组延迟偏差选择所述接收的分组的子集,以及
利用由所述选择的子集导出的定时信息对所述数据分组网络的目的地通信节点(N5)进行同步。
2.根据权利要求1所述的方法,其中如果它们经评估的分组延迟偏差小于选择的第一阈值,选择接收的分组。
3.根据权利要求1和2中的一项所述的方法,其中,当由通信节点(Ni)接收的进入流的所述选择类型的分布式数据进一步包括至少一个其它类型的分布式数据时,首先对所述选择类型的所述分布式数据和至少一个其它类型的所述分布式数据进行解复用,随后在所述选择类型的所述分布式数据中选择接收的分组,并将所述选择的接收数据与至少一个其它类型的所述分布式数据进行复用以将这些复用的数据传送给另一通信节点(Ni’)。
4.根据权利要求1至3中的一项所述的方法,其中,当所述数据分组网络的通信节点(Ni)在选择的观测时间间隔中已选择了接收的分组时,将在所述选择观测时间间隔中选择的接收分组的数量与选择的第二阈值进行比较,以及如果该数量小于所述第二阈值,将请求发送给源通信节点(N1)以减小所述规律的时间间隔。
5.根据权利要求4所述的方法,其中所述选择的第二阈值取决于用于在选择的观测时间间隔中选择接收分组的通信节点(Ni)。
6.根据权利要求4和5中的一项所述的方法,其中,当接收与不同通信节点(Ni)相关联的多个请求时,选择或按优先次序排列与通信节点(Ni)相关联的请求,其中通信节点(Ni)是从所述源通信节点(N1)开始的最下游的节点。
7.根据权利要求2和3中的一项所述的方法,其中,当在最后的观测时间间隔中选择由通信节点(Ni)接收的分组时,将所述选择的接收分组的数量与选择的第二阈值进行比较,以及如果该数量小于所述第二阈值,计算该数量和由所述通信节点(Ni)接收的并在先于最后观测时间间隔的观测时间间隔中选择的分组的数量之间的比值,然后将该计算的比值与第三阈值进行比较,以及如果该计算的比值小于所述的第三阈值,增加在分组选择中使用的所述选择的第一阈值的值。
8.根据权利要求1至7中的一项所述的方法,其中为了提高经评估的分组延迟偏差的精度,通过选择的频率参考,对用于评估所述分组延迟偏差的本地时钟进行同步。
9.根据权利要求1至8中的一项所述的方法,其中,当选择分组的数量大于第四阈值时,其中第四阈值大于或等于目的地通信节点(N5)将其时钟与主时钟进行同步所需的分组的最小数量,为了通知其应减小用于所述目的地通信节点(N5)的传输速率,将请求发送给源通信节点(N1)。
10.一种用于在包括通信节点(Ni)的数据分组网络中处理选择类型的分布式数据的设备(D),其特征在于,其包括:
计算装置(CM),被安排为当相关联的通信节点(Ni)接收包括选择类型的数据的并由源通信节点(N1)以规律的时间间隔发送的分组时,用于评估每个所述接收分组的分组延迟偏差,以及
选择装置(SM),被安排为根据它们各自经评估的分组延迟偏差来选择所述接收分组的子集,由所述相关联的通信节点(Ni)按顺序将这些选择的接收数据传送给另一通信节点(Ni’)。
11.根据权利要求10所述的设备,其中所述选择装置(SM)被安排为选择其经评估的分组延迟偏差小于选择的第一阈值的接收分组。
12.根据权利要求10和11中的一项所述的设备,进一步包括i)解复用装置(DM),被安排为在由所述相关联的通信节点(Ni)接收到流中的所选择类型的分布式数据进一步包括至少一个其它类型的分布式数据时,对所述选择类型的所述分布式数据和至少一个其它类型的所述分布式数据进行解复用,所述选择装置(SM)按顺序开始在所述选择类型的所述分布式数据中选择所述接收的分组中的至少一些,和(ii)复用装置(MM),被安排为对至少一个其它类型的所述分布式数据和所述选择的接收数据进行复用,并用于指示所述相关联的通信节点(Ni)将这些复用的数据传送给另一通信节点(Ni’)。
13.根据权利要求10至12中的一项所述的设备,其中所述选择装置(SM)被安排为当其在选择的观测时间间隔中具有选择的接收分组时,将在所述观测时间间隔中选择的接收分组的数量与选择的第二阈值进行比较,并且如果该数量小于所述第二阈值时,请求所述源通信节点(N1)减小所述的规律时间间隔。
14.根据权利要求11和12中的一项所述的设备,其中所述选择装置(SM)被安排为当其在最后的观测时间间隔中选择了接收的分组时,将其在所述最后观测的时间间隔中选择的接收分组的数量与选择的第二阈值进行比较,并且如果该数量小于所述第二阈值,计算该数量和其在先于最后观测时间间隔的观测时间间隔中选择的接收分组的数量之间的比值,然后将这个计算的比值与第三阈值进行比较,以及如果该计算的比值小于所述第三阈值时,增加所述选择的第一阈值的值。
15.一种用于与数据分组网络连接的通信节点(Ni),其特征在于其包括根据权利要求10至14中的一项所述的设备(D)。
16.用于选择包括表示定时信息的数据的分组的根据权利要求1至9中的一项所述的方法、根据权利要求10至14中的一项所述的设备(D)、和根据权利要求15所述的通信节点(Ni)的使用。
17.根据权利要求16的使用,用于根据时间分布协议来传送分组。
CN201080011218.7A 2009-03-12 2010-03-11 用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法,以及相应设备 Expired - Fee Related CN102349251B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP09305228A EP2228927A1 (en) 2009-03-12 2009-03-12 Method for processing distributed data having a chosen type for synchronizing communication nodes of a data packet network, and associated device
EP09305228.0 2009-03-12
PCT/EP2010/053128 WO2010103081A1 (en) 2009-03-12 2010-03-11 Method for processing distributed data having a chosen type for synchronizing communication nodes of a data packet network, and associated device

Publications (2)

Publication Number Publication Date
CN102349251A true CN102349251A (zh) 2012-02-08
CN102349251B CN102349251B (zh) 2014-12-31

Family

ID=40935002

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080011218.7A Expired - Fee Related CN102349251B (zh) 2009-03-12 2010-03-11 用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法,以及相应设备

Country Status (6)

Country Link
US (1) US20120063472A1 (zh)
EP (1) EP2228927A1 (zh)
JP (1) JP5307905B2 (zh)
KR (1) KR101302821B1 (zh)
CN (1) CN102349251B (zh)
WO (1) WO2010103081A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108667686A (zh) * 2018-04-11 2018-10-16 国电南瑞科技股份有限公司 一种网络报文时延测量的可信度评估方法
CN110050419A (zh) * 2016-11-15 2019-07-23 维宁尔美国公司 用于跨通信网络同步处理器操作的系统和方法
CN111464374A (zh) * 2020-02-21 2020-07-28 中国电子技术标准化研究院 网络延迟控制方法、设备及装置
CN116014740A (zh) * 2023-03-22 2023-04-25 国网浙江义乌市供电有限公司 一种配电网多元资源能源聚合控制器最少化部署方法

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2445127A1 (fr) * 2010-10-22 2012-04-25 Alcatel Lucent Procédé non intrusif de synchronisation d'horloges maître et esclave d'un réseau à commutation de paquets, et dispositifs de synchronisation associés
EP2487836A1 (en) * 2011-02-01 2012-08-15 Alcatel Lucent Automatic capture of the network delay components
US8761100B2 (en) 2011-10-11 2014-06-24 CBF Networks, Inc. Intelligent backhaul system
US10764891B2 (en) 2011-08-17 2020-09-01 Skyline Partners Technology Llc Backhaul radio with advanced error recovery
US10051643B2 (en) 2011-08-17 2018-08-14 Skyline Partners Technology Llc Radio with interference measurement during a blanking interval
US10708918B2 (en) 2011-08-17 2020-07-07 Skyline Partners Technology Llc Electronic alignment using signature emissions for backhaul radios
US8928542B2 (en) 2011-08-17 2015-01-06 CBF Networks, Inc. Backhaul radio with an aperture-fed antenna assembly
US8422540B1 (en) 2012-06-21 2013-04-16 CBF Networks, Inc. Intelligent backhaul radio with zero division duplexing
US8467363B2 (en) 2011-08-17 2013-06-18 CBF Networks, Inc. Intelligent backhaul radio and antenna system
US9474080B2 (en) 2011-08-17 2016-10-18 CBF Networks, Inc. Full duplex backhaul radio with interference measurement during a blanking interval
US8502733B1 (en) 2012-02-10 2013-08-06 CBF Networks, Inc. Transmit co-channel spectrum sharing
US10716111B2 (en) 2011-08-17 2020-07-14 Skyline Partners Technology Llc Backhaul radio with adaptive beamforming and sample alignment
US8989762B1 (en) 2013-12-05 2015-03-24 CBF Networks, Inc. Advanced backhaul services
US8982772B2 (en) 2011-08-17 2015-03-17 CBF Networks, Inc. Radio transceiver with improved radar detection
US9713019B2 (en) 2011-08-17 2017-07-18 CBF Networks, Inc. Self organizing backhaul radio
US8385305B1 (en) 2012-04-16 2013-02-26 CBF Networks, Inc Hybrid band intelligent backhaul radio
US8238318B1 (en) 2011-08-17 2012-08-07 CBF Networks, Inc. Intelligent backhaul radio
US10548132B2 (en) 2011-08-17 2020-01-28 Skyline Partners Technology Llc Radio with antenna array and multiple RF bands
US9049611B2 (en) 2011-08-17 2015-06-02 CBF Networks, Inc. Backhaul radio with extreme interference protection
USD704174S1 (en) 2012-08-14 2014-05-06 CBF Networks, Inc. Intelligent backhaul radio with symmetric wing radome
CN103595795B (zh) * 2013-11-15 2016-10-05 北京国双科技有限公司 分布式数据的处理方法和装置
CN111092815B (zh) * 2019-12-30 2021-04-23 北京邮电大学 基于数据流的动态最小时延路由方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010046240A1 (en) * 1998-11-05 2001-11-29 Fabio Longoni Frame synchronization mechanism
CN1672375A (zh) * 2002-07-10 2005-09-21 艾利森电话股份有限公司 分组交换网络中时间敏感数据的同步数据传输系统
CN1798410A (zh) * 2004-12-21 2006-07-05 华为技术有限公司 一种实现往返时间测量的方法
CN101197656A (zh) * 2006-12-07 2008-06-11 杭州华三通信技术有限公司 基于以太网时分化的时钟同步传递方法和装置及保护方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3053094B2 (ja) * 1989-03-27 2000-06-19 株式会社日立製作所 ディジタル信号の統計的多重化方法
DE69933801T2 (de) 1998-09-10 2007-02-22 Agilent Technologies, Inc. (n.d.Ges.d.Staates Delaware), Palo Alto Verbesserungen der Zeitsynchronisierung in verteilten Systemen
US6278710B1 (en) * 1998-09-10 2001-08-21 Agilent Technologies, Inc. Enhancements to time synchronization in distributed systems
US6463135B2 (en) * 2000-02-11 2002-10-08 Lsi Logic Corporation Method and system for optimized facsimile transmission speed over a bandwidth limited network
EP1595348A1 (en) * 2003-02-20 2005-11-16 Zarlink Semiconductor Inc. Alignment of clock domains in packet networks
WO2005048614A1 (fr) * 2003-11-14 2005-05-26 Zte Corporation Procede de programmation de paquets pour systeme de communication sans fil
US7409022B2 (en) * 2004-10-01 2008-08-05 Mitsubishi Electric Research Laboratories, Inc. Synchronizing clocks in wireless personal area networks
US20070070910A1 (en) * 2005-09-28 2007-03-29 Siemens Aktiengesellschaft Managing OAM packets in a communications network
US20070147435A1 (en) * 2005-12-23 2007-06-28 Bruce Hamilton Removing delay fluctuation in network time synchronization
EP2090003B1 (en) * 2006-08-22 2017-12-13 Juniper Networks, Inc. Apparatus and method of controlled delay packet forwarding
US7839897B2 (en) * 2006-09-29 2010-11-23 Agere Systems Inc. Methods and apparatus for unidirectional timing message transport over packet networks
JP4356742B2 (ja) * 2006-12-25 2009-11-04 ソニー株式会社 データ通信システム、データ送信装置およびデータ送信方法
US8059685B2 (en) * 2006-12-26 2011-11-15 Ciena Corporation Methods and systems for carrying synchronization over Ethernet and optical transport network
EP2445127A1 (fr) * 2010-10-22 2012-04-25 Alcatel Lucent Procédé non intrusif de synchronisation d'horloges maître et esclave d'un réseau à commutation de paquets, et dispositifs de synchronisation associés

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010046240A1 (en) * 1998-11-05 2001-11-29 Fabio Longoni Frame synchronization mechanism
CN1672375A (zh) * 2002-07-10 2005-09-21 艾利森电话股份有限公司 分组交换网络中时间敏感数据的同步数据传输系统
CN1798410A (zh) * 2004-12-21 2006-07-05 华为技术有限公司 一种实现往返时间测量的方法
CN101197656A (zh) * 2006-12-07 2008-06-11 杭州华三通信技术有限公司 基于以太网时分化的时钟同步传递方法和装置及保护方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110050419A (zh) * 2016-11-15 2019-07-23 维宁尔美国公司 用于跨通信网络同步处理器操作的系统和方法
CN110050419B (zh) * 2016-11-15 2021-02-02 维宁尔美国公司 用于跨通信网络同步处理器操作的系统和方法
CN108667686A (zh) * 2018-04-11 2018-10-16 国电南瑞科技股份有限公司 一种网络报文时延测量的可信度评估方法
CN108667686B (zh) * 2018-04-11 2021-10-22 国电南瑞科技股份有限公司 一种网络报文时延测量的可信度评估方法
CN111464374A (zh) * 2020-02-21 2020-07-28 中国电子技术标准化研究院 网络延迟控制方法、设备及装置
CN111464374B (zh) * 2020-02-21 2021-09-21 中国电子技术标准化研究院 网络延迟控制方法、设备及装置
CN116014740A (zh) * 2023-03-22 2023-04-25 国网浙江义乌市供电有限公司 一种配电网多元资源能源聚合控制器最少化部署方法
CN116014740B (zh) * 2023-03-22 2024-03-01 国网浙江义乌市供电有限公司 一种配电网多元资源能源聚合控制器最少化部署方法

Also Published As

Publication number Publication date
KR20110126141A (ko) 2011-11-22
US20120063472A1 (en) 2012-03-15
KR101302821B1 (ko) 2013-09-02
CN102349251B (zh) 2014-12-31
EP2228927A1 (en) 2010-09-15
JP5307905B2 (ja) 2013-10-02
WO2010103081A1 (en) 2010-09-16
JP2012520592A (ja) 2012-09-06

Similar Documents

Publication Publication Date Title
CN102349251B (zh) 用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法,以及相应设备
CN101517944B (zh) 向通信装置提供分组的方法、同步分组分配的方法和系统
CN107508719B (zh) 测量网络时延的方法、装置及网络节点
TWI410101B (zh) 隨機網路上之訊息同步化
JP5658375B2 (ja) ノード間で集約された接続を用いるパケット交換ネットワークでマスタークロックとスレーブクロックを同期するための方法、および関連付けられた同期デバイス
CN109218007B (zh) 路径选择方法、设备及存储介质
US9491106B2 (en) Non-intrusive method for synchronizing master and slave clocks of a packet-switched network, and associated synchronization devices
CN102792658A (zh) 在通信网络中进行时间测量
CN102907021A (zh) 优化定时分组传输
CN103262471A (zh) 对通信网络中的数据流的测量
CN101174969A (zh) 在单频移动通信网络中分发数据分组的方法及装置和网络
EP3310000B1 (en) Methods and systems for analyzing streaming media sessions
US20190014029A1 (en) Performance measurement in a packet-switched communication network
US20210306404A1 (en) Methods and systems for improving performance of streaming media sessions
JP2013179392A (ja) 通信装置及び通信方法
CN101719867A (zh) 一种包交换网络中的时钟恢复方法及系统
US11121938B2 (en) Performance measurement in a packet-switched communication network
CN103051439A (zh) 一种选择时钟源的方法及装置
CN101335609B (zh) 网络时钟跟踪的方法、网络设备和网络系统
CN103516454A (zh) 时钟同步方法、装置及通信设备
US20100074254A1 (en) Communication system, transmitting apparatus, receiving apparatus, communication method, and record medium
GB2467483B (en) Communication apparatus, base station apparatus and data reception timing synchronizing method
KR100550182B1 (ko) 엠피엘에스 통신망에서 종단 대 종단 성능 측정 장치
CN115868145A (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20141231

Termination date: 20180311

CF01 Termination of patent right due to non-payment of annual fee