CN115296764A - 时间戳置信水平 - Google Patents
时间戳置信水平 Download PDFInfo
- Publication number
- CN115296764A CN115296764A CN202210417799.9A CN202210417799A CN115296764A CN 115296764 A CN115296764 A CN 115296764A CN 202210417799 A CN202210417799 A CN 202210417799A CN 115296764 A CN115296764 A CN 115296764A
- Authority
- CN
- China
- Prior art keywords
- event
- data
- clock synchronization
- packet
- confidence level
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0647—Synchronisation among TDM nodes
- H04J3/065—Synchronisation among TDM nodes using timestamps
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0644—External master-clock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
- H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation 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/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
-
- 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/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/55—Push-based network services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/28—Timers or timing mechanisms used in protocols
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)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开涉及时间戳置信水平。在一个实施例中,事件处理系统包括:被配置为提供时间值的时钟;和事件处理电路,其被配置为生成指示时间戳准确性的置信度的置信水平,所述时间戳响应于指示与事件相关联的操作何时发生的时间值而针对所述事件生成。
Description
技术领域
本发明涉及计算机系统,并且具体地但不排他地涉及时间戳。
背景技术
硬件加时间戳用于许多网络应用程序。网络设备中的硬件加时间戳的一种应用是测量分组进入或输出时间。然后可以使用加时间戳信息来建立跨多个系统的时钟同步,这是许多现代分布式系统应用程序的先决条件,包括大型数据中心应用程序和用于无线技术(如5G)的无线电接入网络。加时间戳还可用于创建跨不同网络节点的外部一致性、统一日志和事件。
例如,Kagan的美国专利8,370,675描述了一种用于时钟同步的方法,包括计算实时时钟电路的本地时钟时间和参考时钟时间之间的偏移值,并将偏移值加载到与实时时钟电路相关联的寄存器中。然后将本地时钟时间与寄存器中的值相加,从而给出与参考时钟同步的本地时钟时间的调整值。
Raveh等人的US10320952描述了一种网络设备,包括:多个端口,用于通过通信网络进行通信;以及分组处理电路。分组处理电路被配置为:通过端口接收属于多个多播流的分组;针对每个多播流接收(i)指定在指定切换时间之前将接收多播流的客户端的第一配置,以及(ii)指定在指定切换时间后将接收多播流的客户端的第二配置;根据第一配置经由端口转发多播流;从至少一个分组中的字段中提取指示切换时间的值;以及基于提取的值,在切换时间同时将多播流的转发从第一配置切换到第二配置。
发明内容
根据本公开的实施例,提供了一种事件处理系统,包括配置为提供时间值的时钟和事件处理电路,所述事件处理电路配置为生成指示时间戳准确性的置信度的置信水平,时间戳响应于指示与事件相关联的操作何时发生的时间值而针对该事件生成。
进一步根据本公开的实施例,事件处理电路被配置为:识别事件的发生;以及响应于指示与事件相关联的硬件操作何时发生的时间值而针对所识别的事件生成所述时间戳。
更进一步地根据本公开的实施例,事件处理电路被配置为将时间戳和置信水平添加到事件数据项。
另外,根据本公开的实施例,事件数据项是分组通知消息。
此外,根据本公开的实施例,事件数据项是时钟同步消息。
进一步根据本公开的实施例,事件处理电路被配置为响应于选自以下因素中的任何一个或更多个因素而生成所述置信水平:所述事件发生期间的流量模式;所述事件发生期间的线速度;所述事件发生期间的带宽值;在所述事件发生期间使用的引导引擎;执行所述硬件操作的硬件;时钟状态;队列占用率;或用于执行所述硬件操作的PHY协议。
又进一步根据本公开的实施例,所述系统包括:网络接口,其被配置为通过分组数据网络接收数据分组;以及分组处理电路,其被配置为处理接收到的数据分组,并且其中所述事件包括所述数据分组在所述时间值由所述分组处理电路接收,并且所述事件处理电路被配置为将所述时间戳和所述置信水平添加到所述数据分组。
另外,根据本公开的实施例,事件处理电路被配置为响应于选自以下进入因素中的任何一个或更多个进入因素而生成所述置信水平:所述时间戳生成时所述数据分组在分组处理管道中的位置;所述数据分组进入期间的流量模式;所述数据分组进入期间的线速度;所述数据分组进入期间的带宽值;进入队列占用率;时钟状态;或在所述数据分组进入期间使用的引导引擎。
此外,根据本公开的实施例,所述系统包括:网络接口,其被配置为通过分组数据网络发送数据分组;以及分组处理电路,其被配置为处理所述数据分组以通过所述分组数据网络经由所述网络接口进行发送,并且其中所述事件包括所述数据分组在所述时间值通过所述分组数据网络发送,并且所述事件处理电路被配置为将所述时间戳和所述置信水平添加到所述数据分组。
进一步根据本公开的实施例,所述系统包括输出缓冲器,其被配置为在通过所述分组数据网络发送所述数据分组之前存储所述数据分组,其中所述事件处理电路被配置为响应于在所述时间值的所述输出缓冲器的缓冲器水平而生成所述置信水平。
更进一步根据本公开的实施例,事件处理电路被配置为响应于选自以下输出因素中的任何一个或更多个输出因素而生成所述置信水平:所述时间戳生成时所述数据分组在分组处理管道中的位置;所述数据分组输出期间的流量模式;所述数据分组输出期间的线速度;所述数据分组输出期间的带宽值;输出队列占用率;时钟状态;或在所述数据分组输出期间使用的引导引擎。
此外,根据本公开的实施例,所述系统包括数据分析器,其被配置为:接收数据集,所述数据集包括具有相应时间戳和相应置信水平的事件数据项;减少所述数据集以从所述数据集中移除所述事件数据项中的一些事件数据项,这些事件数据项具有的所述相应置信水平中的相应置信水平低于所述相应置信水平中的所述数据集中其余的事件数据项的相应置信水平;以及分析减少的数据集。
此外,根据本公开的实施例,所述系统包括数据分析器,其被配置为:接收数据集,所述数据集包括具有相应时间戳和相应置信水平的事件数据项;选择所述事件数据项中的具有所述相应置信水平中的最高置信水平的一个事件数据项;以及分析所选择的事件数据项。
进一步根据本公开的实施例,所述系统包括数据分析器,其被配置为:接收数据集,所述数据集包括具有相应时间戳和相应置信水平的事件数据项;识别使所述相应事件数据项中的一些事件数据项具有所述相应置信水平中的低于给定置信水平的相应置信水平的至少一种流量模式;以及发出命令以调整所识别的至少一种流量模式。
仍进一步根据本公开的实施例,所述系统包括事务处理设备,所述事务处理设备被配置为响应于超时来处理来自多个请求实体的请求,所述超时响应于所生成的置信水平而设置。
另外,根据本公开的实施例,所述系统包括第一网络节点和第二网络节点,所述第一和第二网络节点通过电缆直接连接,其中:所述第一网络节点包括第一事件处理电路,其被配置为:识别所述事件的发生;以及响应于指示与所述事件相关联的硬件操作何时发生的所述时间值而生成所识别的事件的所述时间戳;以及所述第二网络节点包括第二事件处理电路,其被配置为响应于所述第一网络节点和所述第二网络节点之间的共同流量模式,生成指示由所述第一网络节点生成的所述时间戳的准确性的置信度的所述置信水平。
此外,根据本公开的一个实施例,第一网络节点是主时钟同步节点,所述第二网络节点为从时钟同步节点,所述主时钟同步节点被配置为向所述从同步节点发送包括所述时间戳的时钟同步消息,并且所述从时钟同步节点被配置为响应于接收到的时钟同步消息而执行时钟同步。
进一步根据本公开的实施例,所述系统包括时钟同步电路,其被配置为:接收包括相应时间戳的多个时钟同步消息,所述相应时间戳具有指示所述相应时间戳的相应准确性的相应置信度的相关联置信水平;响应于相关联置信水平中的相应相关联置信水平来选择所述相应时间戳中的至少一个;以及响应于所述相应时间戳中的所选择的至少一个而执行时钟同步。
仍进一步根据本公开的实施例,时钟同步电路被配置为响应于相应时间戳执行时钟同步,同时将更高的权重应用于所述相应时间戳中的所选择的至少一个。
此外,根据本公开的实施例,所述系统包括主时钟同步节点和从时钟同步节点,所述从时钟同步节点包括所述时钟同步电路,其中所述主时钟同步节点被配置为向所述从时钟同步节点发送包括相应时间戳和相关联的置信水平的所述多个时钟同步消息。
根据本公开的另一个实施例,还提供了一种事件处理方法,包括:提供时间值;以及生成指示时间戳准确性的置信度的置信水平,所述时间戳响应于指示与事件相关联的操作何时发生的时间值而针对所述事件生成。
此外,根据本公开的实施例,所述方法包括:识别所述事件的发生;以及响应于指示与所述事件相关联的硬件操作何时发生的所述时间值而针对所识别的事件生成所述时间戳。
进一步根据本公开的实施例,所述方法包括将时间戳和置信水平添加到事件数据项。
更进一步根据本公开的实施例,事件数据项是分组通知消息。
另外,根据本公开的实施例,事件数据项是时钟同步消息。
此外,根据本公开的实施例,生成所述置信水平是响应于选自以下因素中的任何一个或更多个因素而执行的:所述事件发生期间的流量模式;所述事件发生期间的线速度;所述事件发生期间的带宽值;在所述事件发生期间使用的引导引擎;执行所述硬件操作的硬件;队列占用率;时钟状态;或用于执行所述硬件操作的PHY协议。
进一步根据本公开的实施例,所述方法包括:通过分组数据网络接收数据分组;处理接收到的数据分组,所述事件包括在所述时间值接收所述数据分组;以及将所述时间戳和所述置信水平添加到所述数据分组。
更进一步根据本公开的实施例,生成所述置信水平是响应于选自以下进入因素中的任何一个或更多个进入因素执行的:当所述时间戳生成时所述数据分组在分组处理管道中的位置;所述数据分组进入期间的流量模式;所述数据分组进入期间的线速度;所述数据分组进入期间的带宽值;进入队列占用率;时钟状态;或在所述事件发生期间使用的引导引擎。
另外,根据本公开的实施例,所述方法包括:通过分组数据网络发送数据分组;处理所述数据分组以通过分组数据网络发送,所述事件包括在所述时间值通过分组数据网络发送数据分组;以及将时间戳和置信水平添加到数据分组。
此外,根据本公开的实施例,所述方法包括在通过所述分组数据网络发送所述数据分组之前将所述数据分组存储在输出缓冲器中,其中生成所述置信水平是响应于在所述时间值的所述输出缓冲器的缓冲器水平而执行的。
进一步根据本公开的实施例,生成置信水平是响应于选自以下输出因素中的任何一个或更多个输出因素而执行的:生成所述时间戳时所述数据分组在分组处理管道中的位置;所述数据分组输出期间的流量模式;所述数据分组输出期间的线速度;所述数据分组输出期间的带宽值;输出队列占用率;时钟状态;或在所述数据分组输出期间使用的引导引擎。
仍进一步根据本公开的实施例,所述方法包括:接收包括具有相应时间戳和相应置信水平的事件数据项的数据集;减少数据集以从数据集中移除所述事件数据项中的一些事数据项件,这些事件数据项具有的所述相应置信水平中的相应置信水平低于所述相应置信水平中的所述数据集中其余事件数据项的相应置信水平;以及分析减少的数据集。
另外,根据本公开的实施例,所述方法包括:接收包括具有相应时间戳和相应置信水平的事件数据项的数据集;选择所述事件数据项中的具有所述相应置信水平中的最高置信水平的一个事件数据项;以及分析所选择的事件数据项。
此外,根据本公开的实施例,所述方法包括:接收包括具有相应时间戳和相应置信水平的事件数据项的数据集;识别使所述相应事件数据项中的一些事件数据项具有所述相应置信水平中的低于给定置信水平的相应置信水平的至少一种流量模式;以及发出命令以调整所识别的至少一种流量模式。
进一步根据本公开的实施例,所述方法包括响应于超时来处理来自多个请求实体的请求,所述超时响应于生成的置信水平而设置。
仍进一步根据本公开的实施例,所述方法包括:在第一网络节点中识别事件的发生;在第一网络节点中,响应于指示与所述事件相关联的硬件操作何时发生的所述时间值而生成所识别的事件的所述时间戳;以及在通过电缆直接连接到第一网络节点的第二网络节点中,响应于所述第一网络节点和所述第二网络节点之间的共同流量模式,生成指示由所述第一网络节点生成的所述时间戳的准确性的置信度的所述置信水平。
另外,根据本公开的实施例,第一网络节点是主时钟同步节点,第二网络节点是从时钟同步节点,并且所述方法还包括:主时钟同步节点向从同步节点发送包括时间戳的时钟同步消息;以及从同步节点响应于接收到的时钟同步消息而执行时钟同步。
此外,根据本公开的实施例,所述方法包括:接收包括相应时间戳的多个时钟同步消息,相应时间戳具有相关联的置信水平,其指示所述相应时间戳的相应准确性的相应置信度;响应于相关联的置信水平中的相应相关联置信水平来选择相应时间戳中的至少一个;以及响应于相应时间戳中的所选择的至少一个而执行时钟同步。
进一步根据本公开的实施例,执行时钟同步包括响应于相应时间戳而执行时钟同步,同时将更高的权重应用于相应时间戳中的所选择的至少一个。
仍进一步根据本公开的实施例,所述方法包括:主时钟同步节点将包括相应时间戳和相关联的置信水平的所述多个时钟同步消息发送到从时钟同步节点,其中所述时钟同步由所述从时钟同步节点执行。
附图说明
本发明将从以下结合附图的详细描述中理解,其中:
图1是根据本发明实施例构造和操作的事件处理系统的部分图示、部分框图视图;
图2是流程图,包括在图1的系统中处理事件数据项的方法中的步骤;
图3是流程图,包括在图1的系统中处理数据分组的进入的方法中的步骤;
图4是流程图,包括在图1的系统中处理数据分组的输出的方法中的步骤;
图5是流程图,包括在图1的系统中减少数据集并分析被减少数据集的方法中的步骤;
图6是流程图,包括在图1的系统中选择和分析事件数据项的方法中的步骤;
图7是流程图,包括在图1的系统中识别和调整流量模式的方法中的步骤;
图8是突发流量模式的示意图;
图9是有节奏的流量模式的示意图;
图10是图1的系统中的事件处理电路和分组处理电路的示意图;
图11是根据本发明实施例的事务处理的示意图;
图12是根据本发明实施例的时钟同步系统的示意图;
图13是包括图12的时钟同步系统的操作的方法中的步骤的流程图;
图14是根据本发明实施例的直接链路伙伴节点的示意图;
图15是根据本发明的替代实施例的时钟同步系统的示意图;以及
图16是包括图15的时钟同步系统的操作的方法中的步骤的流程图。
具体实施方式
概述
在硬件加时间戳实现中,报告的时间Treported与事件发生时的时间Tevent不完全匹配。相反,这两个时间之间存在一些差异ΔT,例如:Treported=Tevent+ΔT。
时间差ΔT的来源有很多,与加时间戳实现的细节和设备状态(例如负载和队列占用率)有关,和/或与网络模式的性质有关。时间差通常不能以直接方式测量。在某些情况下,它可以通过从可观察到的设备状态参数(例如队列占用率)的推断来估计。
不同的硬件事件可能被具有不同精度的不同逻辑采样。某些事件可能需要与测量系统本身相同数量级或更高的精度。
此外,应用程序缺乏确定ΔT的相对大小的信息,因此应用程序没有必要的信息来为某些时间戳分配更高的重要性,而对其他时间戳分配更少的重要性,甚至可能忽略它们。
本发明的实施例通过生成事件(例如,数据分组正在接收或发送,或缓冲区溢出等)的时间戳和指示所生成的时间戳的准确性的置信度的置信水平来解决上述问题。时间戳和对应的置信水平可以添加到事件数据项,例如数据分组(例如,时钟同步消息)或日志数据项(例如,分组完成通知消息)。在一些实施例中,可以将时间戳添加到一个数据结构(例如,数据分组或任何合适的数据结构)并且将置信水平添加到另一个数据结构。附加地或替代地,时间戳和/或置信水平可以被发送到处理单元(例如,生成事件数据项的实体的本地或远程CPU)以进行处理。时间戳可以指示与事件相关联的硬件操作发生时的定时值。
置信水平通常没有测量单位(例如,以秒为单位)。置信水平通常是一种相对度量,其中可以将置信水平与另一个置信水平进行比较以确定哪个相关的时间戳被认为更准确。为了方便起见,具有更高值的置信水平被认为更准确,反之亦然。然而,置信水平可以被不同地定义,以便认为具有更低值的置信水平更准确。在这样的方案中,来自数据集的最高置信水平将具有最低值。在一些实施例中,在不同的硬件设备之间,或在不同代的硬件设备之间,置信水平可能需要根据一些比例或转换因子进行调整,以便有意义地比较不同的置信水平。
置信水平可以响应于选自以下项的任何一个或更多个因素而生成:事件发生期间的流量模式;事件发生期间的线速度;事件发生期间的带宽值;事件发生期间使用的引导引擎(steering engine);执行硬件操作的硬件;队列占用率;时钟状态(例如,时钟是锁定还是解锁);或用于执行硬件操作的PHY协议。
进入时间戳(例如,对于数据分组)的置信水平可能取决于一个或更多个因素,例如,以下因素中的任一个或更多个因素:进入时间戳生成时数据分组在分组处理管道中的位置(例如,在PHY层、MAC层、核心/缓冲层或软件层中);数据分组进入期间的流量模式;数据分组进入期间的线速度;数据分组进入期间的带宽值;进入队列占用率;时钟状态(例如,时钟是锁定还是解锁);或在数据分组进入期间使用的引导引擎。
输出时间戳(例如,对于数据分组)的置信水平可以取决于一个或更多个因素,例如,在分配输出时间戳时存储数据分组所在的输出缓冲器的缓冲器水平。
输出时间戳(例如,对于数据分组)的置信水平可能取决于一个或更多个因素,例如,以下因素中的任何一个或更多个因素:输出时间戳生成时数据分组在分组处理管道中的位置(例如,在PHY层、MAC层、核心/缓冲层或软件层中);数据分组输出期间的流量模式;数据分组输出期间的线速度;数据分组输出期间的带宽值;输出队列占用率;时钟状态(例如,时钟是锁定还是解锁);或在数据分组输出期间使用的引导引擎。
为每个时间戳提供置信水平可以使应用程序能够根据与时间戳相关联的置信水平来处理时间戳数据。例如,对于相同类型的重复事件,应用程序可以选择置信水平最高的时间戳,或置信水平最高的时间戳的30%,或置信水平高于给定置信水平的时间戳。作为另一示例,可以识别与具有较低置信水平的时间戳相关联的一个或更多个流量模式,以便将来可以避免该流量模式。
作为另一示例,可以识别具有更高置信水平的时钟同步消息,从而可以基于具有更高置信度的时间戳来执行时钟同步。
事务处理设备可以根据请求实体发出请求的时间来处理来自不同实体的请求。因此,事务处理设备可以在处理请求之前等待给定的超时,以确保根据发出请求的时间来处理请求。在一些实施例中,事务处理设备可以根据与接收到的请求的时间戳相关联的置信水平来调整超时。例如,如果置信水平高(例如,高于给定水平),则可以减少超时和/或如果置信水平低(例如,低于给定水平),则可以增加超时。
在一些实施例中,即使链路伙伴之一不包括用于生成置信水平的电路或软件,两个直接链路伙伴(例如,通过电缆直接连接而没有中间节点的两个网络节点)也可以实现置信水平。直接链路伙伴在它们之间共享相同的流量模式,因为它们受到相同的带宽波动、负载和链路速度,因为它们共享相同的电缆。如果直接链路伙伴中的第一个向直接链路伙伴中的第二个发送包括输出时间戳的事件数据项,则第二个直接链路伙伴可以基于直接链路伙伴之间的已知流量模式生成输出时间戳(其由第一个直接链路伙伴生成)的置信水平。以上可能在包括时钟同步在内的许多场景中很有用。例如,主时钟同步节点可以向从时钟同步节点发送时钟同步消息。如果主时钟同步节点不具备生成置信水平的能力,则从时钟同步节点可以为接收到的时钟同步消息的时间戳生成置信水平。从时钟同步节点然后可以选择具有最高置信水平的时钟同步消息用于时钟同步。
系统描述
现在参考图1,图1是根据本发明的实施例构造和操作的事件处理系统10的部分图示、部分框图视图。
事件处理系统10包括数据通信设备12。图1中所示的数据通信设备12是网络交换机。在一些实施例中,数据通信设备12可以是路由器或网络接口控制器(NIC)或任何合适的网络设备或对在该设备中发生的事件加时间戳的其他处理设备。
事件处理系统10还包括数据分析器14。下面参考图5-7更详细地描述数据分析器14。数据分析器14可以设置在数据通信设备12中或事件处理系统10中的另一个处理设备中。图1示出了通过分组数据网络16连接的数据分析器14和数据通信设备12。分组数据网络16可以包括任何合适的网络,例如有线网络、无线网络和/或光交换网络。
数据通信设备12包括网络接口18、分组处理电路20、事件处理电路22、时钟24和输出缓冲器26。事件处理电路22还可以包括加时间戳单元28。
图1中示出的网络接口18包括两个部分,进入接口30和输出接口32。为简单起见,单独示出了进入接口30和输出接口32。然而,在实践中,网络接口18的任何端口可以选择性地用作输出端口或进入端口。网络接口18可以包括单个单元或更多个单元。网络接口18被配置为从分组数据网络16接收数据分组并通过分组数据网络16发送数据分组。输出缓冲器26被配置为在通过分组数据网络16发送数据分组之前存储数据分组(排队等待输出)。
分组处理电路20被配置为处理从分组数据网络16接收的分组并处理分组以通过分组数据网络16发送。分组处理电路20可以包括任何合适的硬件和/或软件,例如一个或更多个PHY芯片和一个或更多个MAC芯片。
事件处理电路22被配置为识别事件(例如,接收分组、发送分组、记录器事件(如缓冲区溢出等))并为所识别的事件生成时间戳和对应的置信水平,如参考图2-4更详细地描述的。时钟24被配置为提供时间值。加时间戳单元28可以被配置为响应于时钟24提供的时间值而生成时间戳。
在实践中,事件处理电路22的一些或所有功能可以组合在单个物理组件中,或者,可替代地,使用多个物理组件来实现。这些物理组件可以包括硬连线或可编程设备,或两者的组合。在一些实施例中,事件处理电路22的至少一些功能可以由可编程处理器在适当软件的控制下执行。例如,该软件可以通过网络以电子形式下载到设备。备选地或附加地,软件可以存储在有形的、非暂时性的计算机可读存储介质中,例如光学、磁性或电子存储器。
为每个时间戳提供置信水平可以使数据分析器14(例如,在数据分析器14上运行的应用程序)能够根据与时间戳相关联的置信水平来处理时间戳数据。例如,应用程序可以选择具有最高置信水平的时间戳或具有最高置信水平的时间戳的30%或具有高于给定置信水平的置信水平的时间戳,如参考图5和图6更详细描述的。作为另一示例,可以识别与具有较低置信水平的时间戳相关联的一个或更多个流量模式,从而可以在将来避免所识别的一个或更多个流量模式,如参考图7更详细地描述的。
现在参考图2,其是流程图200,包括在图1的系统10中处理事件数据项(例如,数据分组34(图1))的方法中的步骤。还参考图1。事件处理电路22被配置为识别(框202)事件的发生,例如数据分组34的接收或数据分组34的发送,或缓冲器的溢出或任何其他合适的事件。事件处理电路22的加时间戳单元28被配置为响应于指示与事件相关联的硬件操作何时发生的时间值(由时钟24提供)而生成(框204)所识别事件的时间戳。加时间戳单元28被配置为生成(框206)指示所生成时间戳的准确性的置信度的置信水平。事件处理电路被配置为响应于选自以下的任何一个或更多个因素生成置信水平:事件发生期间的流量模式;事件发生期间的线速度;事件发生期间的带宽值;事件发生期间使用的引导引擎;执行硬件操作的硬件;队列占用率;时钟状态(例如,时钟是锁定还是解锁);或用于执行硬件操作的PHY协议(例如,10G或25G)。例如,如果执行时间戳的硬件准确到大约1毫秒,则可以为由硬件生成的时间戳分配给定的置信水平。如果硬件的准确性提高到大约1微秒,那么由改进的硬件生成的时间戳可被分配更高的置信水平。
事件处理电路22被配置为将生成的时间戳和置信水平添加(框208)到事件数据项(例如,图1底部所示的数据分组34分组括时间戳和对应的置信水平)。在一些实施例中,事件数据项可以包括以下参考图12、13、15和16更详细描述的时钟同步消息。在一些实施例中,事件数据项可以包括分组完成通知消息,该消息引用数据分组34并且在数据分组34之后发送。
如前所述,在硬件加时间戳实现中,报告的时间Treported与事件发生时的时间Tevent不完全匹配。相反,这两个时间之间存在一些差异ΔT,例如:Treported=Tevent+ΔT。置信水平通常没有测量单位(例如,以秒为单位)。置信水平可能与ΔT呈线性关系,也可能不呈线性关系。置信水平通常是一种相对度量,其中可以将置信水平与另一个置信水平进行比较以确定哪个相关联的时间戳被认为更准确。因此,例如,两个时间戳T1和T2具有各自对应的置信水平C1和C2。如果C1大于C2,则可以假设时间戳T1的ΔT小于时间戳T2的ΔT。
为了方便起见,具有更高值的置信水平被认为更准确,反之亦然。例如,置信水平可以是8位无符号整数,其中0对应于最低置信水平,255对应于最高置信水平。然而,置信水平可以被不同地定义,以便认为具有更低值的置信水平更准确。在这样的方案中,来自数据集的最高置信水平将具有最低值。
置信水平可以取决于事件类型,使得为一种事件类型生成的置信水平可能无法与另一种事件类型的置信水平相比较。例如,分组进入时间戳的置信水平可能与输出时间戳的置信水平相当,也可能不同。类似地,分组进入/输出时间戳的置信水平可能无法与记录器事件时间戳(例如,当缓冲区溢出时)相提并论。
现在参考图3,其是流程图300,包括在图1的系统10中处理数据分组34的进入的方法中的步骤。还参考图1。
网络接口18的进入接口30被配置成通过分组数据网络16接收(框302)数据分组34。分组处理电路20被配置成处理(框304)接收到的数据分组34。事件处理电路22的加时间戳单元28被配置为响应于时钟24提供的时间值生成(框306)数据分组34的进入时间戳。由分组处理电路22接收数据分组34是在时钟24给定的时间值发生的事件。事件处理电路22被配置为所生成的进入时间戳生成(框308)置信水平。
在一些实施例中,事件处理电路22被配置为响应于在进入时间戳生成时数据分组34在分组处理管道中的位置而生成置信水平。例如,当数据分组34在PHY层、MAC层、核心/缓冲层或软件层中时,可以生成进入时间戳。在PHY层中分配的时间戳可能具有比在MAC层中分配的时间戳更高的置信水平。在MAC层中分配的时间戳可能具有比在核心/缓冲层中分配的时间戳更高的置信水平。在核心/缓冲层中分配的时间戳可能具有比在软件层中分配的时间戳更高的置信水平。
在一些实施例中,事件处理电路22被配置为响应于选自以下的任何一个或更多个进入因素而生成进入时间戳的置信水平:在数据分组34进入期间的流量模式;在数据分组34进入期间的线速度;在数据分组34进入期间的带宽值;进入队列占用率;时钟状态(例如,时钟是锁定还是解锁);或在数据分组34进入期间使用的引导引擎。例如,在动态波动的传入流量期间分配的时间戳可能比在恒定或低带宽流量期间到达的分组具有更低的置信水平。
事件处理电路22被配置为将时间戳和置信水平添加(框310)到数据分组34。
在一些实施例中,进入时间戳和对应的置信水平可以添加到任何合适的数据结构中,作为添加到数据分组34的补充或替代。在一些实施例中,进入时间戳被添加到数据分组34并且对应的置信水平被添加到另一个数据结构,反之亦然。附加地或替代地,可以将进入时间戳和/或置信水平发送到处理单元(例如,本地CPU,例如数据通信设备12的CPU或生成数据分组34的实体的远程CPU)以进行处理。
现在参考图4,其是流程图400,包括在图1的系统10中处理数据分组34的输出的方法中的步骤。
分组处理电路20被配置为处理(框402)数据分组46(例如,在SX管道块中),以通过分组数据网络16经由网络接口18的输出接口32发送。分组处理电路20被配置为基本上同时将数据分组34排队(框404)以用于输出并且将数据分组34排队以加时间戳。输出缓冲器26被配置为在通过分组数据网络16发送数据分组34之前存储数据分组34。
事件处理电路22的加时间戳单元28被配置为响应于时钟24提供的时间值而生成(框406)排队数据分组34的输出时间戳。通过分组数据网络16发送数据分组36是在时钟24给定的时间值发生的事件。
离开数据通信设备12的数据分组34与正在生成的时间戳之间的延迟可以是可变的并且影响所报告的时间戳的相关性。可以响应于硬件实现以及诸如队列占用率、硬件参数、安装的固件或设备驱动程序类型的动态设备状态参数来生成置信水平。在一些实施例中,事件处理电路22被配置为响应于在生成值输出时间戳时的时间(即,时间值)的输出缓冲器的缓冲器水平而生成(框408)置信水平。
在一些实施例中,事件处理电路22被配置为响应于选自以下的任何一个或更多个输出因素而生成输出时间戳的置信水平:当输出时间戳生成时数据分组34在分组处理管道中的位置;在数据分组34的输出期间的流量模式;在数据分组34的输出期间的线速度;在数据分组34的输出期间的带宽值;输出队列占用率;时钟状态(例如,时钟是锁定还是解锁);或在数据分组34的输出期间使用的引导引擎。
事件处理电路22被配置为向数据分组34添加(框410)输出时间戳和对应的置信水平。在一些实施例中,输出时间戳和对应的置信水平可以添加到任何合适的数据结构中,作为添加到数据分组34的补充或替代。在一些实施例中,输出时间戳被添加到数据分组34并且对应的置信水平被添加到另一个数据结构,反之亦然。附加地或替代地,输出时间戳和/或置信水平可以被发送到处理单元(例如,本地CPU,例如数据通信设备12的CPU或生成数据分组34的实体的远程CPU)以进行处理。
网络接口18的输出接口32被配置为通过分组数据网络16发送(框412)数据分组34。
现在参考图5,其是流程图500,包括在图1的系统10中减少数据集和分析被减少的数据集的方法中的步骤。还参考图1。为了提高准确性,事件处理系统10可以过度采样并且数据分析器14从采样中移除异常值。使用置信水平提供了一种移除异常值的有效方法,方法是移除具有与异常值的时间戳相关联的较低置信水平的异常值。例如,如果数据分析器14被配置为丢弃30%的样本,那么数据分析器14可以被配置为移除30%的具有最低置信水平的事件数据项(例如,按事件类型)。
因此,在一些实施例中,数据分析器14被配置为:接收(框502)包括具有相应时间戳和相应置信水平的事件数据项的数据集;减少(框504)数据集以从该数据集中移除相应置信水平低于数据集中剩余的事件数据项的相应置信水平的事件数据项(例如,一定百分比的事件数据项);并分析减少了的数据集。
现在参考图6,其是流程图600,包括在图1的系统10中选择和分析事件数据项的方法中的步骤。还参考图1。为了提高准确性,事件处理系统10可以对许多事件进行采样,并且数据分析器14可以仅选择一个事件数据项进行分析。使用置信水平提供了一种选择事件数据项的有效方法。因此,在一些实施例中,数据分析器14被配置为:接收(框602)包括具有相应时间戳和相应置信水平的事件数据项的数据集;选择(框604)事件数据项中的具有相应置信水平中的最高置信水平的一个事件数据项;并分析(框606)选定的事件数据项。
现在参考图7,其是流程图700,包括识别和调整图1的系统10中的流量模式的方法中的步骤。
数据分析器14可以识别导致低置信水平的原因。例如,数据分析器14可以识别特定流量模式正在导致生成的时间戳的低置信水平,并且因此可以调整流量模式。图8中显示了可与低置信水平相关联的流量模式的示例。图8显示了低带宽突发流量800。图8中的每条竖直线代表正在处理的分组。流量800可以具有与链路速度相比较低的平均流量带宽,但是分组在突发802中被分组在一起,突发802被空闲时段分开。因此,在一些实施例中,数据分析器14被配置为:接收(框702)包括具有相应时间戳和相应置信水平的事件数据项(例如,数据分组)的数据集;识别(框704)导致一些事件数据项具有低于给定置信水平的相应置信水平的至少一种流量模式(例如流量800);并且发出(框706)命令以调整识别的流量模式。图9中示出了经调整的流量模式900的示例。图9示出了分组(图9中的竖直线)随时间基本均匀地分布。可以使用数据通信设备12内的定步来实现经调整的流量模式900,以定速通过分组数据网络16发送分组的速率。
在实践中,数据分析器14的一些或所有功能可以组合在单个物理组件中,或者替代地,使用多个物理组件来实现。这些物理组件可以包括硬连线或可编程设备,或两者的组合。在一些实施例中,数据分析器14的至少一些功能可以由可编程处理器在合适软件的控制下执行。例如,该软件可以通过网络以电子形式下载到设备。备选地或附加地,软件可以存储在有形的、非暂时性的计算机可读存储介质中,例如光学、磁性或电子存储器。
现在参考图10,其为图1的系统10中的事件处理电路22和分组处理电路20的示意图。如前所述,可以在分组处理电路20或分组处理管道中的不同位置生成时间戳。分组处理电路20可以包括在其中生成时间戳的PHY 36、MAC 38、核心40或软件部分42。对应于可以在其中生成时间戳的分组处理电路20的不同部分36-42,事件处理电路22包括用于生成时间戳的相应置信水平的对应电路。例如,事件处理电路22可以包括以下项的任何一项或更多项中的电路:PHY 36、MAC 38、核心40和/或软件部分42。
现在参考图11,图11是根据本发明实施例的事务处理的示意图。
事务处理设备50可以根据请求实体52发出请求54的时间来处理来自不同请求实体52的请求54。因此,事务处理设备50可以在处理请求54之前等待给定的超时56,以确保根据请求54被发出的时间来处理请求54。
在一些实施例中,每个请求54包括各自的时间戳58和置信水平60。事务处理设备50可以根据与接收到的请求54的时间戳58相关联的置信水平60来调整超时56。例如,如果置信水平60高(例如,高于给定水平),则可以减少超时56和/或如果置信水平60低(例如,低于给定水平),则可以增加超时56。事务处理设备50被配置为响应于超时56来处理来自多个请求实体52的请求54,超时56响应于生成的置信水平60而设置。
现在参考图12和13。图12是根据本发明实施例的时钟同步系统100的示意图。图13是包括图12的时钟同步系统100的操作的方法中的步骤的流程图。置信水平可以与时钟同步消息一起使用,从而可以识别具有更高置信水平的时钟同步消息,从而可以基于具有较高置信度的时间戳执行时钟同步,从而执行更准确的时钟同步。置信水平可以与任何合适的时钟同步协议一起使用,例如但不限于精确时间协议(PTP),它是用于在整个计算机网络中同步时钟的协议。如在说明书和权利要求中使用的术语“时钟同步消息”在本文中被定义为在两个网络节点之间传输以用于时钟同步的任何消息。PTP中的示例时钟同步消息包括:Sync、Follow_Up、Delay_Req和Delay_Resp。
时钟同步系统100包括主时钟同步节点102和从时钟同步节点104。主时钟同步节点102包括时钟同步电路106和事件处理电路108,其被配置为识别事件的发生、生成时间戳和对应的置信水平。从时钟同步节点104包括时钟同步电路110。图12所示的从时钟同步节点104不包括事件处理电路。在一些实施例中,从时钟同步节点104可以包括事件处理电路以生成对应时间戳的置信水平。
主时钟同步节点102被配置为向从时钟同步节点104发送包括相应时间戳和相关联的置信水平的时钟同步消息112。图12包括线126。左线126代表主时钟同步节点102,右线126代表从时钟同步节点104。线126还表示主时钟同步节点102和从时钟同步节点104何时发送和接收消息的时间线,时间沿向下方向增加。
图12示出了主时钟同步节点102发送带有输出时间戳TSE1和TSE2的同步消息114,同步消息114由从时钟同步节点104接收并分别分配进入时间戳TSI1和TSI2。图12示出了从时钟同步节点104发送具有输出时间戳TDE1的延迟请求消息116,其由主时钟同步节点102接收并由主时钟同步节点102分配进入时间戳TDI1。作为响应,主时钟同步节点102发送延迟请求响应118,包括时间戳TDI1和时间戳TDI1的对应置信水平。
时钟同步电路110被配置为接收(框120)包括相应时间戳(和置信相应置信度的相关联的置信水平。时钟同步电路110被配置为响应于相关联置信水平中的相应置信水平而选择(框122)相应时间戳中的至少一个。例如,时钟同步电路110选择与最高置信水平或高于给定值的置信水平相关联的时间戳。时钟同步电路110被配置为响应于所选择的时间戳而执行(框124)时钟同步。
在一些实施例中,时钟同步电路110被配置为响应于(一些或全部)接收到的相应时间戳而执行时钟同步,同时将更高的权重应用于选定的时间戳。
在一些实施例中,时钟同步电路110被配置为响应于接收到的相应时间戳而执行时钟同步,同时根据(一些或全部)接收到的时间戳的相应置信水平对(一些或全部)接收到的时间戳应用加权。
现在参考图14,其是根据本发明实施例的直接链路伙伴节点128(包括节点128-1和128-2)的示意图。在一些实施例中,即使链路伙伴节点128之一不包括生成置信水平的电路或软件,直接链路伙伴节点128(例如,通过电缆130直接连接而没有中间节点的两个网络节点)也可以实现置信水平。直接链路伙伴节点128在它们之间共享相同的流量模式,因为它们经受相同的带宽波动、负载和链路速度,因为它们共享相同的电缆130。如果链路伙伴节点128-1向链路伙伴节点128-2发送包括输出时间戳132的事件数据项,则链路伙伴节点128-2可以基于直接链路伙伴节点128之间的已知流量模式生成输出时间戳132(其由链路伙伴节点128-1生成)的置信水平(框134)。另外或替代地,链路伙伴节点128-2可以生成其自己的进入时间戳的置信水平,包括从链路伙伴节点128-2接收到时的事件数据项的进入时间戳。
节点128-1包括事件处理电路22-1,其被配置为识别事件的发生并响应于指示与事件相关联的硬件操作何时发生的时间值来生成所识别的事件的时间戳132。节点128-2包括事件处理电路22-2,其被配置为生成指示时间戳132的准确性的置信度的置信水平,时间戳132由节点128-1响应于节点128-1和节点128-2之间的共同流量模式生成。
以上可能在包括时钟同步在内的许多场景中很有用。例如,主时钟同步节点可以向从时钟同步节点发送时钟同步消息。如果主时钟同步节点不具备生成置信水平的能力,则从时钟同步节点可以针对接收到的时钟同步消息的输出时间戳(由主时钟同步节点生成)和进入时间戳(由从时钟同步节点在从主时钟同步节点接收到时钟同步消息时生成)生成置信水平,如参考图15和16更详细地描述的。
现在参考图15和16。图15是根据本发明的替代实施例的时钟同步系统150的示意图。图16是包括图15的时钟同步系统150的操作的方法中的步骤的流程图。时钟同步系统150与图12的时钟同步系统100基本相同,除了时钟同步系统150的主时钟同步节点102不具有生成置信水平的能力,而从时钟同步节点104包括事件处理电路152,其可以基于主时钟同步节点102和从时钟同步节点104之间的共同流量模式针对(在从时钟同步节点104中生成的或)从主时钟同步节点102接收的时间戳生成置信水平。这是因为在时钟同步系统150中,主时钟同步节点102和从时钟同步节点104通过诸如图14的电缆130的直接电缆连接,因此在主时钟同步节点102和从时钟同步节点104之间具有共同的流量模式。
主时钟同步节点102被配置为向从同步节点104发送包括相应输出时间戳(例如TSE1、TSE2)的时钟同步消息112、114(例如同步消息),但没有任何置信水平。图15示出了从时钟同步节点104发送具有输出时间戳TDE1的延迟请求消息116,该延迟请求消息116由主时钟同步节点102接收并且由主时钟同步节点102分配进入时间戳TDI1。作为响应,主时钟同步节点102发送包括时间戳TDI1的延迟请求响应118。
时钟同步电路110被配置为接收(框154)包括相应时间戳的时钟同步消息。从时钟同步节点104的事件处理电路152被配置为生成(框156)用于与相应接收的时间戳相关联的置信水平,该置信水平指示相应接收的时间戳的相应准确性的相应置信度。时钟同步电路110被配置为响应于相关联置信水平中的相应置信水平而选择(框158)相应时间戳中的至少一个。例如,时钟同步电路110选择与最高置信水平或高于给定值的置信水平相关联的时间戳。从时钟同步节点104的时钟同步电路110被配置为响应于所选择的时间戳而执行(框160)时钟同步。
为了清楚起见,在单独实施例的上下文中描述的本发明的各种特征也可以在单个实施例中组合地提供。相反,为了简洁起见,在单个实施例的上下文中描述的本发明的各种特征也可以单独提供或以任何合适的子组合提供。
上述实施例是作为示例引用的,并且本发明不受上文具体示出和描述的内容的限制。相反,本发明的范围分组括上文描述的各种特征的组合和子组合,以及本领域技术人员在阅读上述描述后会想到并且在现有技术中未公开的变化和修改。
Claims (40)
1.一种事件处理系统,包括:
时钟,其配置为提供时间值;以及
事件处理电路,其被配置为生成指示时间戳准确性的置信度的置信水平,所述时间戳响应于指示与事件相关联的操作何时发生的时间值而针对所述事件生成。
2.如权利要求1所述的系统,其中所述事件处理电路被配置为:
识别所述事件的发生;以及
响应于指示与所述事件相关联的硬件操作何时发生的所述时间值而针对所识别的事件生成所述时间戳。
3.如权利要求1所述的系统,其中所述事件处理电路被配置为将所述时间戳和所述置信水平添加到事件数据项。
4.如权利要求3所述的系统,其中所述事件数据项是分组通知消息。
5.如权利要求3所述的系统,其中所述事件数据项是时钟同步消息。
6.如权利要求1所述的系统,其中所述事件处理电路被配置为响应于选自以下因素中的任何一个或更多个因素而生成所述置信水平:所述事件发生期间的流量模式;所述事件发生期间的线速度;所述事件发生期间的带宽值;在所述事件发生期间使用的引导引擎;执行所述硬件操作的硬件;时钟状态;队列占用率;或用于执行所述硬件操作的PHY协议。
7.如权利要求1所述的系统,还包括:
网络接口,其被配置为通过分组数据网络接收数据分组;以及
分组处理电路,其被配置为处理接收到的数据分组,并且其中:所述事件包括所述数据分组在所述时间值由所述分组处理电路接收;并且所述事件处理电路被配置为将所述时间戳和所述置信水平添加到所述数据分组。
8.如权利要求7所述的系统,其中所述事件处理电路被配置为响应于选自以下进入因素中的任何一个或更多个进入因素而生成所述置信水平:所述时间戳生成时所述数据分组在分组处理管道中的位置;所述数据分组进入期间的流量模式;所述数据分组进入期间的线速度;所述数据分组进入期间的带宽值;进入队列占用率;时钟状态;或在所述数据分组进入期间使用的引导引擎。
9.如权利要求1所述的系统,还包括:
网络接口,其被配置为通过分组数据网络发送数据分组;以及
分组处理电路,其被配置为处理所述数据分组以通过所述分组数据网络经由所述网络接口进行发送,并且其中:所述事件包括所述数据分组在所述时间值通过所述分组数据网络发送;并且所述事件处理电路被配置为将所述时间戳和所述置信水平添加到所述数据分组。
10.如权利要求9所述的系统,还包括输出缓冲器,其被配置为在通过所述分组数据网络发送所述数据分组之前存储所述数据分组,其中所述事件处理电路被配置为响应于在所述时间值的所述输出缓冲器的缓冲器水平而生成所述置信水平。
11.如权利要求9所述的系统,其中所述事件处理电路被配置为响应于选自以下输出因素中的任何一个或更多个输出因素而生成所述置信水平:所述时间戳生成时所述数据分组在分组处理管道中的位置;所述数据分组输出期间的流量模式;所述数据分组输出期间的线速度;所述数据分组输出期间的带宽值;输出队列占用率;时钟状态;或在所述数据分组输出期间使用的引导引擎。
12.如权利要求1所述的系统,还包括数据分析器,其被配置为:
接收数据集,所述数据集包括具有相应时间戳和相应置信水平的事件数据项;
减少所述数据集以从所述数据集中移除所述事件数据项中的一些事件数据项,这些事件数据项具有的所述相应置信水平中的相应置信水平低于所述相应置信水平中的所述数据集中其余的事件数据项的相应置信水平;以及
分析减少的数据集。
13.如权利要求1所述的系统,还包括数据分析器,其被配置为:
接收数据集,所述数据集包括具有相应时间戳和相应置信水平的事件数据项;
选择所述事件数据项中的具有所述相应置信水平中的最高置信水平的一个事件数据项;以及
分析所选择的事件数据项。
14.如权利要求1所述的系统,还包括数据分析器,其被配置为:
接收数据集,所述数据集包括具有相应时间戳和相应置信水平的事件数据项;
识别使所述相应事件数据项中的一些事件数据项具有所述相应置信水平中的低于给定置信水平的相应置信水平的至少一种流量模式;以及
发出命令以调整所识别的至少一种流量模式。
15.如权利要求1所述的系统,还包括事务处理设备,所述事务处理设备被配置为响应于超时来处理来自多个请求实体的请求,所述超时响应于所生成的置信水平而设置。
16.如权利要求1所述的系统,还包括第一网络节点和第二网络节点,所述第一网络节点和所述第二网络节点通过电缆直接连接,其中:
所述第一网络节点包括第一事件处理电路,其被配置为:识别所述事件的发生;以及响应于指示与所述事件相关联的硬件操作何时发生的所述时间值而生成所识别的事件的所述时间戳;以及
所述第二网络节点包括第二事件处理电路,其被配置为响应于所述第一网络节点和所述第二网络节点之间的共同流量模式,生成指示由所述第一网络节点生成的所述时间戳的所述准确性的所述置信度的所述置信水平。
17.如权利要求16所述的系统,其中:
所述第一网络节点是主时钟同步节点;
所述第二网络节点为从时钟同步节点;
所述主时钟同步节点被配置为向所述从同步节点发送包括所述时间戳的时钟同步消息;以及
所述从时钟同步节点被配置为响应于接收到的时钟同步消息而执行时钟同步。
18.如权利要求1所述的系统,还包括时钟同步电路,其被配置为:
接收包括相应时间戳的多个时钟同步消息,所述相应时间戳具有指示所述相应时间戳的相应准确性的相应置信度的相关联置信水平;
响应于所述相关联置信水平中的相应相关联置信水平来选择所述相应时间戳中的至少一个;以及
响应于所述相应时间戳中的所选择的至少一个而执行时钟同步。
19.如权利要求18所述的系统,其中所述时钟同步电路被配置为响应于所述相应时间戳执行所述时钟同步,同时将更高的权重应用于所述相应时间戳中的所选择的至少一个。
20.如权利要求18所述的系统,还包括主时钟同步节点和从时钟同步节点,所述从时钟同步节点包括所述时钟同步电路,其中所述主时钟同步节点被配置为向所述从时钟同步节点发送包括相应时间戳和相关联的置信水平的所述多个时钟同步消息。
21.一种事件处理方法,包括:
提供时间值;以及
生成指示时间戳准确性的置信度的置信水平,所述时间戳响应于指示与事件相关联的操作何时发生的时间值而针对所述事件生成。
22.如权利要求21所述的方法,还包括:
识别所述事件的发生;以及
响应于指示与所述事件相关联的硬件操作何时发生的所述时间值而针对所识别的事件生成所述时间戳。
23.如权利要求21所述的方法,还包括将所述时间戳和所述置信水平添加到事件数据项。
24.如权利要求23所述的方法,其中所述事件数据项是分组通知消息。
25.如权利要求23所述的方法,其中所述事件数据项是时钟同步消息。
26.如权利要求21所述的方法,其中生成所述置信水平是响应于选自以下因素中的任何一个或更多个因素而执行的:所述事件发生期间的流量模式;所述事件发生期间的线速度;所述事件发生期间的带宽值;在所述事件发生期间使用的引导引擎;执行所述硬件操作的硬件;队列占用率;时钟状态;或用于执行所述硬件操作的PHY协议。
27.如权利要求21所述的方法,还包括:
通过分组数据网络接收数据分组;
处理接收到的数据分组,所述事件包括在所述时间值接收所述数据分组;以及
将所述时间戳和所述置信水平添加到所述数据分组。
28.如权利要求27所述的方法,其中生成所述置信水平是响应于选自以下进入因素中的任何一个或更多个进入因素执行的:当所述时间戳生成时所述数据分组在分组处理管道中的位置;所述数据分组进入期间的流量模式;所述数据分组进入期间的线速度;所述数据分组进入期间的带宽值;进入队列占用率;时钟状态;或在所述事件发生期间使用的引导引擎。
29.如权利要求21所述的方法,还包括:
通过分组数据网络发送数据分组;
处理所述数据分组以通过所述分组数据网络发送,所述事件包括在所述时间值通过所述分组数据网络发送所述数据分组;以及
将所述时间戳和所述置信水平添加到所述数据分组。
30.如权利要求29所述的方法,还包括在通过所述分组数据网络发送所述数据分组之前将所述数据分组存储在输出缓冲器中,其中生成所述置信水平是响应于在所述时间值的所述输出缓冲器的缓冲器水平而执行的。
31.如权利要求29所述的方法,其中生成所述置信水平是响应于选自以下输出因素中的任何一个或更多个输出因素而执行的:生成所述时间戳时所述数据分组在分组处理管道中的位置;所述数据分组输出期间的流量模式;所述数据分组输出期间的线速度;所述数据分组输出期间的带宽值;输出队列占用率;时钟状态;或在所述数据分组输出期间使用的引导引擎。
32.如权利要求21所述的方法,还包括:
接收包括具有相应时间戳和相应置信水平的事件数据项的数据集;
减少所述数据集以从所述数据集中移除所述事件数据项中的一些事数据项件,这些事件数据项具有的所述相应置信水平中的相应置信水平低于所述相应置信水平中的所述数据集中其余事件数据项的相应置信水平;以及
分析减少的数据集。
33.如权利要求21所述的方法,还包括:
接收包括具有相应时间戳和相应置信水平的事件数据项的数据集;
选择所述事件数据项中的具有所述相应置信水平中的最高置信水平的一个事件数据项;以及
分析所选择的事件数据项。
34.如权利要求21所述的方法,还包括:
接收包括具有相应时间戳和相应置信水平的事件数据项的数据集;
识别使所述相应事件数据项中的一些事件数据项具有所述相应置信水平中的低于给定置信水平的相应置信水平的至少一种流量模式;以及
发出命令以调整所识别的至少一种流量模式。
35.如权利要求21所述的方法,还包括响应于超时来处理来自多个请求实体的请求,所述超时响应于所生成的置信水平而设置。
36.如权利要求21所述的方法,还包括:
在第一网络节点中识别所述事件的发生;
在所述第一网络节点中,响应于指示与所述事件相关联的硬件操作何时发生的所述时间值而生成所识别的事件的所述时间戳;以及
在通过电缆直接连接到所述第一网络节点的第二网络节点中,响应于所述第一网络节点和所述第二网络节点之间的共同流量模式,生成指示由所述第一网络节点生成的所述时间戳的所述准确性的所述置信度的所述置信水平。
37.如权利要求36所述的方法,其中:
所述第一网络节点是主时钟同步节点;
所述第二网络节点为从时钟同步节点;以及
所述方法还包括:
所述主时钟同步节点向所述从同步节点发送包含所述时间戳的时钟同步消息;以及
所述从同步节点响应于接收到的时钟同步消息而执行时钟同步。
38.如权利要求21所述的方法,还包括:
接收包括相应时间戳的多个时钟同步消息,所述相应时间戳具有相关联的置信水平,其指示所述相应时间戳的相应准确性的相应置信度;
响应于所述相关联置信水平中的相应相关联置信水平来选择相应时间戳中的至少一个;以及
响应于所述相应时间戳中的所选择的至少一个而执行时钟同步。
39.如权利要求38所述的方法,其中执行所述时钟同步包括响应于所述相应时间戳而执行时钟同步,同时将更高的权重应用于所述相应时间戳中的所选择的至少一个。
40.如权利要求38所述的方法,进一步包括:主时钟同步节点将包括相应时间戳和相关联的置信水平的所述多个时钟同步消息发送到从时钟同步节点,其中所述时钟同步由所述从时钟同步节点执行。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/246,730 US11641245B2 (en) | 2021-05-03 | 2021-05-03 | Timestamp confidence level |
US17/246,730 | 2021-05-03 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115296764A true CN115296764A (zh) | 2022-11-04 |
Family
ID=83601003
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210417799.9A Pending CN115296764A (zh) | 2021-05-03 | 2022-04-20 | 时间戳置信水平 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11641245B2 (zh) |
CN (1) | CN115296764A (zh) |
DE (1) | DE102022203874A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB202110155D0 (en) * | 2021-07-14 | 2021-08-25 | Graphcore Ltd | GSP trace unit |
US11835999B2 (en) | 2022-01-18 | 2023-12-05 | Mellanox Technologies, Ltd. | Controller which adjusts clock frequency based on received symbol rate |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7080160B2 (en) | 2000-04-27 | 2006-07-18 | Qosmetrics, Inc. | Method for creating accurate time-stamped frames sent between computers via a network |
US9031071B2 (en) | 2005-08-26 | 2015-05-12 | Alcatel Lucent | Header elimination for real time internet applications |
FR2926937A1 (fr) * | 2008-01-24 | 2009-07-31 | Canon Kk | Procedes de synchronisation d'horloges applicatives dans un reseau de communication synchrone, dispositifs d'emission et de reception, produit programme d'ordinateur et moyen de stockage correspondants. |
US8370675B2 (en) | 2009-01-28 | 2013-02-05 | Mellanox Technologies Ltd. | Precise clock synchronization |
US8665724B2 (en) | 2009-06-12 | 2014-03-04 | Cygnus Broadband, Inc. | Systems and methods for prioritizing and scheduling packets in a communication network |
US8576883B2 (en) * | 2009-08-25 | 2013-11-05 | Semtech Corporation | Measurement and adjustment of real-time values according to residence time in networking equipment without access to real time |
US8898317B1 (en) | 2009-12-02 | 2014-11-25 | Adtran, Inc. | Communications system and related method of distributing media |
US8446896B2 (en) | 2010-04-21 | 2013-05-21 | Lsi Corporation | Time synchronization using packet-layer and physical-layer protocols |
US8976778B2 (en) | 2010-04-21 | 2015-03-10 | Lsi Corporation | Time synchronization using packet-layer and physical-layer protocols |
JP5641062B2 (ja) | 2011-01-31 | 2014-12-17 | 富士通株式会社 | トラフィックデータ統合方法および装置 |
US8719452B1 (en) * | 2011-07-29 | 2014-05-06 | Google Inc. | Correction of client-assigned timestamps |
JP5768624B2 (ja) | 2011-09-26 | 2015-08-26 | 富士通株式会社 | 中継装置及び中継方法 |
US9226252B2 (en) | 2013-06-03 | 2015-12-29 | King Fahd University Of Petroleum And Minerals | Recursive time synchronization protocol method for wireless sensor networks |
US9077667B2 (en) | 2013-06-18 | 2015-07-07 | Genband Us Llc | Computing latency introduced by media transcoding operations |
CN106464691B (zh) | 2015-03-12 | 2020-01-10 | 华为技术有限公司 | 一种实时传输协议rtp包传输方法和装置 |
US10908941B2 (en) | 2016-03-11 | 2021-02-02 | Tektronix Texas, Llc | Timestamping data received by monitoring system in NFV |
US10320952B2 (en) | 2016-05-16 | 2019-06-11 | Mellanox Technologies Tlv Ltd. | System-wide synchronized switch-over of multicast flows |
US10623123B2 (en) | 2017-02-06 | 2020-04-14 | Valens Semiconductor Ltd. | Virtual HDBaseT link |
US11405319B2 (en) | 2017-11-08 | 2022-08-02 | Gigamon Inc. | Tool port throttling at a network visibility node |
US10433270B1 (en) * | 2018-06-13 | 2019-10-01 | Verizon Patent And Licensing Inc. | Synchronization for battery powered IoT networks |
-
2021
- 2021-05-03 US US17/246,730 patent/US11641245B2/en active Active
-
2022
- 2022-04-20 DE DE102022203874.6A patent/DE102022203874A1/de active Pending
- 2022-04-20 CN CN202210417799.9A patent/CN115296764A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
US20220352998A1 (en) | 2022-11-03 |
US11641245B2 (en) | 2023-05-02 |
DE102022203874A1 (de) | 2022-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8068429B2 (en) | Transmit scheduling | |
US7724780B2 (en) | Synchronization of one or more source RTP streams at multiple receiver destinations | |
CN115296764A (zh) | 时间戳置信水平 | |
WO2014083640A1 (ja) | 通信装置、通信システムおよび時刻同期方法 | |
KR20070070299A (ko) | 레지덴셜 이더넷 시스템에서의 시간 동기화 방법 | |
CN110278065B (zh) | 一种补偿时延的方法和设备 | |
CN1706135B (zh) | 确定通信网络中第一时钟和第二时钟之间的定时偏差的方法 | |
CN103580846B (zh) | 一种跨非1588网络传输精密时钟报文的方法及系统 | |
CN106899370A (zh) | 一种时钟链路切换方法、装置及基站 | |
JP2007174676A (ja) | ネットワークの時間同期化における遅延変動の除去 | |
KR20090111829A (ko) | 패킷의 지연 변동 제어 방법, 제조물, 패킷의 지연 변동 제어 장치, 네트워크 구성요소, 집적 회로 장치 및 패킷 전송 시스템 | |
WO2015196685A1 (zh) | 时钟同步方法及装置 | |
US9270607B2 (en) | Method and devices for packet selection | |
WO2020136487A2 (en) | A tsn enabled controller | |
US20220329338A1 (en) | Synchronizing a distributed application via a communication network | |
WO2016095410A1 (zh) | 链路流量分担的方法和装置 | |
CN108834435B (zh) | 用于控制发送定时的方法、节点和计算机可读介质 | |
US9331803B2 (en) | System and method of synchronization among a control apparatus and a plurality of terminals | |
JP2014529245A (ja) | データパケットの受信時点を識別するシステム及び方法 | |
CN111817985B (zh) | 业务处理方法及装置 | |
CN106161121B (zh) | 一种报文转发时延的测量方法、装置及系统 | |
CN112039621B (zh) | 一种时间同步方法和系统 | |
CN115333660A (zh) | 精确时间戳校正 | |
US10334539B2 (en) | Metered interface | |
CN110933096A (zh) | 软件定义的网络授时系统及授时方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |