CN1081301A - 分布式处理网络系统中的日历时钟的同步化 - Google Patents
分布式处理网络系统中的日历时钟的同步化 Download PDFInfo
- Publication number
- CN1081301A CN1081301A CN93107284A CN93107284A CN1081301A CN 1081301 A CN1081301 A CN 1081301A CN 93107284 A CN93107284 A CN 93107284A CN 93107284 A CN93107284 A CN 93107284A CN 1081301 A CN1081301 A CN 1081301A
- Authority
- CN
- China
- Prior art keywords
- mentioned
- station
- time
- timer
- calendar
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
- G06F1/14—Time supervision arrangements, e.g. real time 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
- 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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- 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/0664—Clock or time synchronisation among packet nodes using timestamps unidirectional timestamps
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Electric Clocks (AREA)
- Computer And Data Communications (AREA)
Abstract
分布式处理系统的计数器旋转环网络上每一站
中的操作系统时钟通过在计时器站所传输的时钟信
息收到的瞬间在每一站的网络接口中的自由振荡计
数器中锁存的计数来同步化。这时该计时器站从其
操作系统日历时钟及其自由振荡计数器来计算其收
到时钟信息的时间,并将此计时器收到的时间传播到
其他站。每一其余的站从其操作系统日历时间及其
自由振荡计数器中的计数来计算其自己收到的时间,
并应用其收到的时间与计时器收到的时间之间的差
来校正其操作系统日历时钟。
Description
本发明涉及在分布式处理网络系统的每个站中保有的日历时钟同步化,特别是涉及其中存在可能有动态变化的显著延时的那类系统,本发明进而涉及了提供一种与一般站处理器相比能获得较高分辨率的日历时钟。
在分布式处理系统中,特别是在分布式控制系统中,一个较为困难的任务是保持一种分布式的同步日历时钟。该时钟形成各站所需的时间标准,以便进行分布式任务的调度并精确标记各个事件的发生(用于记录整个网络的事件的排序)。现有的典型的日历控制系统中的控制条件要求任何两站之间最坏的状态偏差要小于200微秒。于是,每一个时钟的分辨率必须为100微秒而每一时钟的精确度必须是正负100微秒。
最简单的解决办法是让一个站周期地发送包含准确的日历时间的信息。各站在收到该信息时将其时钟设置到该信息所规定的值。但不幸的是在该信息构造之时与远方站中的时钟设置之时这两者之间有很多显著的而又可变化的延时。这些延时包括:发送计算机中的处理时间,等待传输的排队延时,源网络接口中的处理时间,访问媒体等待延时,传输时间,媒体传播延时,站转发器延时,目的站网络接口处理时间,目的站计算机中的排队延时,以及软件处理的延时。这些延时及其可变性阻碍了同步不能达到所希望的精确性。
以上的分析是假设应用每一个站中处理器中操作系统所保有的日历时钟。上述许多的延时效应通过向传输及接收站的网络接口都添加特殊的硬件是可以消除的。特别是,传输站的硬件读取在传输的时刻的当地日历时钟并将该值插入到该信息中去。这将消除由以下延时所引起的误差:发送计算机中的处理时间,等待传输的排队延时,源网络接口中的处理时间以及等待访问媒体的延时。接收站的硬件将检测该时钟信息,抽取该日历时间,对当地日历时钟进行设置。这将消除由以下因素引起的误差:目地网络接口中的处理时间,目的计算机中的排队延时以及软件处理延时。其余的误差仅与传输时间,媒体传播延时以及站转发器延时样关。遗憾的是实现上述功能的特殊硬件是相当复杂的。由于每一个站都必须能够承担记时器的功能,于是所有的站都要求有两组特殊的硬件。
美国专利No.4,815,110提出用于在分布式处理系统中日历时钟同步化的另一种系统。该时间同步化过程分为两个阶段。在第一阶段中,计时器站在网络上传输一个特殊的信息。在收到该信息的时刻,每一站的硬件就锁存(即保留)其当地日历时钟值。在第二阶段,该计时器站传输包含当该站在第一阶段接收到的它自己的信息时所保留的它的日历时钟的数值。与该计时器日历时间在每一其他站被接收时,所接收的值从所保留的值中减去。所得结果数值表示当地时钟与计时器站的时钟之间的差并且用于校正该当地时钟。该过程所需的硬件比上面讨论的要简单得多,而且消除了传输时间误差。所需硬件仅包括用于表示当地日历时间的硬件计数器和在第一阶段过程中识别时钟信息的电路。然而,该计数器必须能支持以下操作:读取,设置与锁存。而且该计数器中的值必须表示绝对时间。
在本发明的受让人所发展的一个类似的系统中,一个单独的主站在第一阶段向所有的站发送特殊的定时信息,而在第二阶段,该主站与另外两个站这三个站向所有的站发送它们收到该特殊定时信号的次数。然后每一站将两个所收到的最接近的日历时间信号求平均并校正该平均值。
在某些网络中,诸如FDDI(光纤分布数据接口)计数旋转环网络,信息是通过环中每个站的网络接口中的转发器从一个站传送到别的站的。这一转发器的功能导致了延时,例如导致了大约750毫微秒的延时。而且,连接各站通信媒体也引起了延时。另外,FDDI网络通过选择站之间顺时针与反时针的光纤区段可以重构网络构形以调整运行中止。这种在构形上的变化将影响网络中一个或多个站所经历的延时。
另一个问题是许多现今的工作站的操作系统的日历时钟不具有能适合许多分布式处理系统应用程序的需要的所要求的分辨率。
本发明的一个目的即是提供用于分布式处理系统中站日历时钟同步化的改进装置。
本发明的另一目的在于以最少的特定硬件来达到上述这一基本目标。
本发明的又一目的是应用每一站的操作系统的日历时钟来达到上述目的,并且即使在操作系统的日历时钟不具有网络系统所要求的分辨率的情形下也能达到。
本发明再有一个目的就是提供这样一种用于站日历时钟同步化的改进装置,该装置适应于网络延时及诸如伴随网络构形变化的网络延时的动态变化。
这些及其他目的将由针对具有用于日历时钟站同步化的装置的分布式处理系统的本发明所实现,该装置在每一个站中包括了网络接口中的一个自由振荡计数器,该计数器保持着时间间隔的计数。该装置还包括了在指定的计时器站中的周期产生定时信号的装置,该信号通过数据通信网络传输到包括该计时器站在内的所有的站。在收到该定时信号时每一网络接口中的装置锁存在自由振荡计数器中该计数。该计时器站还包括了向所有的站传输表示该计时器站收到定时信号的时间的日历时间的该计时器的日历时间信号的装置。每一其他站包括从锁存计数和自由振荡器计数器中的计数,以及从在收到计时器日历时钟信号时的操作系统的日历时钟的日历时间中判定一个站参考时间的装置。每一站还包括判定站的日历参考时间与收到的计时器日历时间之间的差并根据这一差调整操作系统中的日历时钟的装置。
装设了另外一些站作为计时器站并且如果那些站在相应指定的间隔内未收到定时信号则这些站承担计时器功能。
每一站均将由网络接口的转发器功能所引起的延时以及在计算该站的参考时间通信媒体延时都计算在内。这一计算将由于网络构形变化所造成的累积和延时的变化也计算在内。
本发明在站的操作系统的日历时钟并不具有应用程序所要求的分辨率的地方还提供了改进的站的日历时钟读取的分辨率。该站操作系统日历时钟具有以时钟中断作附标的软件计数器。根据本发明,当前日历时间读取装置将这一软件计数器的日历时间乘以网络接口中的自由振荡计数器的分辨与该软件计数器分辨率的比率而产生一个高分辨率乘积。自上一个时钟中断以来所产生的自由振荡计数器中的计数变化是加到这一乘积上而得到当前高分辨率日历时间的。本发明这方面的一个实施例中,自由振荡计数器具有模数等于软件计数器中一个时间单位而每当自由振荡计数器翻转就产生时钟中断,于是自上一个中断以来自由振荡计数器中的计数变化仅仅是当前的计数。
本发明的一个目的是提供一种分布式处理系统,该系统使得网络中所有的时钟都可以自行同步化。
就这一目的来看,本发明属于一种包含多站的分布式处理系统,每个站具有带有能维护站日历时钟的操作系统的站处理器和一个网络接口;一个通过上述网络接口而连接起上述多个站的数据通信网络;将上述站处理器中的上述站日历时钟同步化的同步装置;上述同步装置的特征在于在每一网络接口中具有保持时间间隔计数的自由振荡计数器;每一网络接口中能选择性地存储上述计数的锁存装置;在一个指定的定时器站中有可周期地产生定时信号并且这信号经由该数据通信网而向包括该定时器站的所有的站传输的装置;在每一上述网络接口中有在收到上述定时信号时而在该锁存装置中锁存该自由振荡计数器中的上述计数的装置;在上述计时器站中有这样的装置,能够通过上述数据通信网络向所有上述站顺序传输表示在收到上述定时信号时的计时器站处的日历时间的计时器日历时间信号;在上述除去上述的计时器站之外的其他站中有这样的装置,该装置在自由振荡计数器中锁存的计数,在收到上述计时器日历时间信号时的自由振荡计数器的计数以及在收到计时器日历时间信号时在操作系统日历时钟中的日历时间来确定一个站的参考日历时间;以及在每个站中确定站参考日历时间和所收到的计时器日历时间之间的差并根据这一差来调整上述操作系统中的上述日历时钟的装置。
通过较佳实施例的下述陈述同时参见附图就可获得对本发明的完整的理解,这些附图有:
图1是与本发明相关的一个分布式处理网络系统的略图。
图2是构成图1的系统一部分的多个站之一的略图。
图3-7是在图1与图2的分布式处理网络系统中实现本发明的适用的计算机程序流程图。
本发明的陈述将就由FDDI(光纤分布式数据交互,下同)网络实现的分布式数据处理网络系统来进行,虽然本专业的技术人员都明白本发明适用于由其他类型的网络所实现的这种系统。
图1表示了具有多站3a-d的分布式处理网络系统1。系统1的四个站只是示例性的,而系统1中是可以包含任何数目的站的。站3a-d由网络5以一个对偶环的构形相连接,其中一个环7以反时针方向传输信息,而第二个环9则以顺时针方向传输信息。
在本发明的该较佳形式中应用了FDDI网络标准。在这种网络中,两个环7与9包含了用作通信媒体的光纤。在其他网络中,可应用同轴电缆或双扭线作为通信媒体。FDDI网络具有一个开放网络的体系结构。FDDI网络包括一个站管理标准,该标准在其他装置之中控制着网络的配置。在正常条件下,当站3传输信息时,该信息是顺序地由两个环之一传送到每一个站的,其中每个站为下一个站转发该信息。于是如果应用的是内环7,而站3a传输信息,则站3d接收该信息并为站3c转发该信息,站3c又为站3b转发该信息。如果站3a从该系统退出或象在图1中11处所示在环中出现故障,则站管理重新对网络进行配置以保证所有其余的有效站能接收所传输的信息。于是,由于该环在11处断开,当由站3a发出的信息到达站3c时,则传输在另一环9上返回通过站3d和3a而到达站3b。
每一站在中断所接收的信息而执行的转发功能是需要一个有限的时间的。例如,在该示例性系统中大约是750毫微秒。此外,还有由形成环7和9的通信媒体所引起的延时。在FDDI网络的光纤媒体中,这一延时一般是每千米大约5至6微秒。在一个延伸到数千米的分布式处理系统中累积的延时是相当大的,尤其是如上所述的那样,当信息通过各站两次的转发而返回时,积累的延时尤为显著。
如图2中所示,在一个分布式控制系统中的站3可能包括通过一个网络接口15连接到网络5的环7和环9的分布式处理单元和工作站13。分布式处理单元和工作站13都包含一个处理器17。分布式处理单元执行系统1的控制功能。通常,这功能包括调节一个特定的系统变量到一个设置点的值。工作站是作为人-机界面,通过该界面操作者控制和监视分布式处理系统1。系统1中各站功能的协调需要实时数据的交换。FDDI标准提供了数据传输的同步和异步方式。同步方式通过周期重复系统中各种参数的当前值用于传输实时数据。如前面提到的,这就要求保持在每一站中的处理器17中的日历时钟同步化。在典型的现期控制系统中的控制条件要求最劣情形偏差在各站时钟之间要小于200微秒。本发明通过在每一网络接口中提供带有锁存器21的自由振荡计数器19以所要求的精度达到了各站时钟之间的应用同步化。该自由振荡计数器并不表示绝对时间,因而也就永远不需要置零。计数器19应足够宽使得它不致频繁地翻转,而软件必须能够处理这种翻转。
根据本发明,其中的一个站指定为计时器站。这个站通过网络5周期地向每个其他的站传输定时信号。在收到这定时信号时,自由振荡计数器19中的记数存留在锁存器21之中。该计时器站然后向所有其他的站发出表示它收以定时信息的日历时间的计时器日历时间信息。由于自由振荡计数器值并不表示绝对时间,故这一计时器日历时间值必须进行计算。这计算是通过读取处理器17中的操作系统日历时钟和自由振荡记数器19来进行的。处理器17通常具有一个中断产生器18,该产生器周期地产生用于使得操作系统日历时钟递增的中断。在收到定时信号的瞬间自由振荡计数器19的当前值与锁存器21中的存留值之间的差乘以自由振荡计数器的记录计数的周期。该结果值是从计时器站收到定时信号后所经过的时间量。这一时间从刚刚读取的操作系统日历时钟值中减去。所得结果即为在计时器站收到时标的瞬间的日历时间。这一值被放入计时器日历时间信息中并通过网络5传输到其他站。
当每一其他站3收到该计时器日历时间信号时,该站首先计算出用于它的日历时钟的参考值。所使用的计算与计时器站的计算相同。之时所收到的计时器日历时间从该站所计算的参考日历时间中减去。其结果值表示当地时标与计时器站的时标之间的差并被用来校正当地日历时钟。通过设置操作系统的时钟,逐步调节之即可完成这种校正,或者在需要精确值时通过当地校正项从当地时钟值中加上或减去而达到这种校正。
至此所陈述的时钟同步化过程忽略了在网络中传送定时信号的延时。其所产生的误差的大小决定于所用的网络类型。如上所讨论过的,在诸如典型的FDDI环状网络中,造成这种延时的主要两因素是每一节点的信息转发的站延时(每站可达750毫微秒)以及在媒体中信号传播的延时(对于光纤电缆每千米大约为5微秒左右)。执行时钟同步化功能的软件需要校正从计时器站收到的时钟值以补偿当地站与计时器站之间的传输延时。这一补偿是基于已知电缆长度和当前网络的配置。当网络重新配置时时钟同步化必须暂时停止。当网络的布局已确立时,则时钟同步化就恢复起来。如前已提及的那样,FDDI网络的站管理水平决定网络的当前布局。
如果计时器站出了故障或是从网络中移出,则另一个站必须承担起这个功能。作到这一点是通过向每一站指定一个独有的时间间隔。如果该站在这一时间间隔内设有收到定时信号,则它就成为定时器站并传输定时信号。基于所指定的儿明的时间间隔各个站可按顺序承担定时器的功能。
图3-5表示了应用自由振荡计数器实现网络日历时钟同步化的三个程序的流程图。图3表示了用于计时器站周期传输定时信号的TX-CLOCK-MESSAGE(发送-时钟-信息,下同)程序的流程图。程序23在25处以为下一间隔设定唤醒报警而开始。在27处该程序产生如上所讨论的包含计时信号的一个时钟信息。该信息在29处排队待传输,之后该程序在31处等待下一个报警。
图4表示响应计时信号的接收而执行RX-CLOCK-MESSAGE(接收-时钟-信息)程序。由于在任何给定的时间只存在一个计时器站,故由于任何站都可以承担起计时器的功能,该程序可被所有的站执行。该程序在35通过判定该站是否为当前计时器站而开始。如果不是,则程序在37处退出。如果是当前计时器站,则该程序在29处读取自由振荡计数器中的当前计数,该站处理器操作系统的日历时钟的当前时间以及存留在锁存器21中的计数。
如果自由振荡计数器中的当前计数大于被锁存的计数,那么计算定时信号接收时间是如下计算的:从日历时钟的当前日历时间中减去自由振荡计数器中的当前计数与锁存的计数之差乘以自由振荡计数器的周期。但是,如果自由振荡计数器中的当前计数小于锁存的计数,则表明自由振荡计数器已发生翻转,那么接收时间是在41处如下进行计算的:从自由振荡计数器的最大计数中减去该锁存计数,加上自由振荡计数器中的当前计数并乘以自由振荡计数器的周期。然后所得的值从当前操作系统中日历时钟值中减去。然后计时器站在43处产生一个包含计时器日历时间信号的计时器日历时间信息。这个日历时间信息在45处排队待传输,并且在该程序在49处退出之前在47处对该程序的报警间隔置零。
图5表示了一个RX-TIME-OF-DAY(日因时间接收)程序,该程序由每个站在收到包含计时器日历时间的日历时间信息时执行。该程序在53处由读取自由振荡计数器与操作系统日历时钟的当前值以及锁存的计数而开始。然后应用图4中所示程序的模块43中的同样的计算在55处计算接收时间。然后在57处基于网络布局计算从本站到计时器站的网络延时。即把每一中间站的转发器延时加到信息所经过道路的计时器站与本地站间通信媒体长度的全部延时之上。之后在59处通过首先从计时器延迟时间中减去网络延时,然后减去在55处计算出的接收时间而计算出调节量。此后该调节量在该程序于63处退出之前在61处用于调节本地日历时钟。
典型的操作系统时钟具有正负10毫秒的分辨率。如上所说,这是不能适合大多数时间同步化要求的。根据本发明的另一方面,一个站的网络接口中的自由振荡计数器19是与该站的处理器中操作系统时钟结合在一起而形成了高分辨率的日历时钟。一般来说,处理器17中的操作系统是利用周期性中断装置来保持日历时间的跟踪。这一中断是由硬件来产生的。当这一中断出现时,操作系统通常是使得软件计数器增加1。该计数器从一固定的时间点起度量所经历的时间。与该计数器相关联的单位通常是与日历时钟的分辨率,即10毫秒,相一致的。根据本发明这一方面的一个实施例,网络接口中的自由振荡计数器19是设计成具有等于所要求的中断速率的模数,即最大时间值。这时自由振荡计数器的翻转是用来提供用于操作系统日历时钟的中断的。表示从一个固定的时间点起所经历的时间的高分辨率计数是如下计算的:将软件计数器中的计数乘以硬件分辨率对软件分辨率的比率然后加上自由振荡计数器的值。然后这一高分辨率日历时间值就可用来代替前述同步化过程中操作系统的日历时钟。所应注意的是由于自由振荡计数器是不可设置的,于是时间的校正最可能的是通过存储校正项而达到。
本发明这方面的另一个实施例中,如平常那样是由操作系统日历时钟来产生时钟中断的。但是,中断服务程序修改为在日历时间中断的瞬间读取并存留自由振荡计数器的值。然后表示自一固定时间点所经历的时间的高分辨率计数是这样来计算的:将软件计数器中的计数乘以硬件分辨率对软件分辨率的比率并加上自由振荡计数器当前值与日历时间中断发生时的存留值之间的差。如上在时间同步化中所述那样,差值的计算过程必须能够处理计数器的翻转。
图6表示了站3中处理器17所运行的产生高分辨率日历时间信号的计算机程序65的流程图。当该程序在67处被调用时该程序在69处读取软件日历时钟和计数器19中的计数。然后在71处高分辨率日历时间的计算如果计数器19没有翻转则按第一个公式进行,当发生了翻转时则按第二个公式计算。程序然后在73处退出。
图7表示了响应每一时钟中断由处理器17所执行的程序的流程图。该程序作为用于程序65中的COUNT-AT-IRQ(中断请求处的计数)信号保留自由振荡计数器19的值。
至此已对本发明的一个特定的实施例进行了详细的陈述,而本技术专业的人员能够理解的是根据这里所透露的全部要为可作出各种细节上的修改和变化。因而,所透露的特定方案目的仅是示例性的,而且不能作为对本发明所及范围的限制,以下将对本发明给出所附权利要求的整个范围及其任何的和全部的等价方案。
Claims (13)
1、公布式处理系统(1),其组成为:
一组多个站(3),每个站具有带有保持站日历时钟的操作系统的站处理器(17),以及网络接口(15);
一个数据通信网络(5),它通过上述网络接口(15)连接上述一组多个站(3);以及
同步化上述站处理器中的上述站日历时钟的同步化装置;
上述同步化装置的特征在于:
每一网络接口中的自由振荡计数器(19)保持一种时间间隔的计数;
每一网络接口中的锁存装置(21)有选择地存储上述计数;
在一指定的计时器站中的装置(23)周期地产生定时信号,该信号通过上述的数据通信网络(5)传输到包括上述计时器站在内的所有上述站(3);
每一上述网络接口(15)中有装置在收到上述定时信号时在上述锁存装置(21)中锁存在自由振荡计数器(19)中的上述计数;
随后上述计时器站中的装置(39-45)通过上述数据通信网张向所有上述站传输表示在收到上述计时信号时计时器站处的日历时间的计时器日历时间信号;
除去上述计时器站之外的上述站中的装置(53-57)由自由振荡计数器中锁存的计数,由在收到上述计时器日历时间信号时自由振荡计数器(19)中的计数以及在收到上述计时器日历时间信号时操作系统日历时钟中的日历时间来确定一个站的参考日历时间;以及
每个站中的装置(59-61)确定站的参考日历时间和所收到的计数器日历时间之间的差并基于此差来调节上述操作系统中的上述日历时钟。
2、权利要求1的组合,其中上述计时器站包括装置(41),该装置从在收到定时信号时锁存在其网络接口(15)的上述锁存器(21)中的计数,从自由振荡计数器(19)中的当前计数以及操作系统日历时钟中的当前日历时间而产生上述计时器日历时间信号。
3、权利要求1的组合,其中如果在预定的时间间隔内没有收到定时信号则第二个站(3)成为计时器站并包括产生和传输上述定时信号与计时器日历时间信号。
4、权利要求1的组合,其中数个站(3)中的另一个站依次成为计时器站,如果在对于该数个站分别预定的一序列时间间隔之内都没有收到一个定时信号,其中的每个站都包括产生和传输上述定时信号和计时器日历时间信号的装置(23,39-45)。
5、权利要求1的组合,其中确定上述站参考日历时间的上述装置(53-59)包括因上述定时信号从上述计时器站到上述站的传输中的延时而要对上述站参考日历时间作调节的装置(57-59)。
6、权利要求1的组合,其中上述数据通信网络(5)以带有上述网络接口(15)的计数器旋转环的配置来连接上述站(3),这些接口可绕上述具有预定的延时的环来传输上述定时信号和计时器日历时间信号,又其中确定上述站参考日历时间的上述装置(53-57)将上述站的计时器站之间所有网络控制器的上述预定时间的延迟计算在内。
7、权利要求6的组合,其中上述数据通信网络(5)的上述计数器旋转环的配置在站之间具有通信媒体(7,9)的长度,这长度使得已知的时间延迟引入了上述定时信号和计时器日历时间信号的传输,而且其中确定上述站参考信号的上述装置(53-57)进而将上述已知的因上述站与计时器站之间的通信媒体(7,9)长度而产生的时间延迟计算在内。
8、权利要求7的组合,该组合包括改变上述数据通信网络计数器旋转环的配置的装置,并且其中确定上述站参考信号的上述装置(53-57)在确定站参考日历时间时将网络接口(15)的个数以及站(3)之间通信媒体(7,9)长度的变化计算在内。
9、权利要求1的组合,其中由至少一个站处理器(17)保有的上述日历时钟具有以时钟中断作为附标其分辨率低于自由振荡计数器(19)的软件计数器并包括当前日历时间读取装置,该装置将上述软件计数器中的日历时间乘以自由振荡计数器的分辨率对软件计数器分辨率的比率而产生一个高分辨率的乘积并加到该乘积上自由振荡计数器中计数从上一个时钟中断以来的变化而得到当前高分辨率日历时间。
10、权利要求9的组合,其中上述自由振荡计数器具有等于上述软件计数器中的时间单位的模数,上述组合包括每当上述自由振荡器翻转即产生上述时钟中断的装置(19),以及其中上述当前日历时间读取装置将自由振荡计数器中的计数加到上述乘积上而作为从上一个时钟中断以来的计数的变化。
11、权利要求9的组合,其中包括当上述软件计数器由时钟中断附标时将自由振荡计数器中的计数作第一计数存储的装置,以及其中上述当前日历读取装置通过从自由振荡计数器的当前计数中减去该第一计数而确定自由振荡计数器中的计数变化。
12、一种分布式数据处理系统(1),其组合形式包括:
一组多个网络站(3),每一站保持有日历时钟并具有一个网络接口(15);
一个带有计数旋转环配置(7,9)的数据通信网络(5),该配置通过上述网络口(15)把上述多网络站(3)彼此连接起来,这些网络接口以预定的时间延迟在上述数据通信网络上传输、接收并再传输数据;以及
在上述网络站中同步化上述日历时钟的装置(17,19,21),其特征为:
一个指定的计时器站中的装置(23)通过上述网络接口(15)向上述数据通信网络(5)传输一个定时信号;
包括上述计时器站在内的每一站中的装置(19)存留与上述定时信号收到的时间相关的站信号;
上述计时器站中的装置(39,45)通过其网络接口(15)向上述数据通信网络(5)传输表示该计时器站收到上述定时信号的时间的计时器日历时间信号;
装置(57)在收到上述定时信号时基于上述数据通信网络的上述计数旋转环的配置对于每一站确定一网络延时;
每一站中的装置(455,59)计算上述计时器日历时间和由上述站信号及上述网络延时导出的时间的参考时间之间的差,以及
装置(61)由上述的差值对上述的站日历时间作调整。
13、权利要求12的组合,包括在上述的数据通信网络的上述计数器旋转环配置中作调节的装置(23),并且其中对每一站确定一个网络延时的上述装置(57)将上述数据通信网络(5)的上述计数器旋转环配置(7,9)中的上述调节计算在内。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/901,446 US5327468A (en) | 1992-06-19 | 1992-06-19 | Synchronization of time-of-day clocks in a distributed processing network system |
US901,446 | 1992-06-19 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1081301A true CN1081301A (zh) | 1994-01-26 |
Family
ID=25414209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN93107284A Pending CN1081301A (zh) | 1992-06-19 | 1993-06-19 | 分布式处理网络系统中的日历时钟的同步化 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5327468A (zh) |
JP (1) | JPH0652076A (zh) |
CN (1) | CN1081301A (zh) |
DE (1) | DE4320137B4 (zh) |
ES (1) | ES2076090B1 (zh) |
GB (1) | GB2267985B (zh) |
PL (1) | PL171703B1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009155854A1 (zh) * | 2008-06-28 | 2009-12-30 | Huang Geng | 一种网络化数字闹钟、远程控制方法及信号同步传输方法 |
CN101146109B (zh) * | 2006-09-15 | 2013-06-19 | 国际商业机器公司 | 时间同步系统、时间同步装置和提供时间同步装置的方法 |
CN106856421A (zh) * | 2015-12-08 | 2017-06-16 | 联发科技股份有限公司 | 时间关系管理方法和时间管理器 |
CN116450278A (zh) * | 2023-06-16 | 2023-07-18 | 深圳市微克科技有限公司 | 一种基于智能穿戴设备的日历更新方法、系统及介质 |
Families Citing this family (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0695986A (ja) * | 1992-06-19 | 1994-04-08 | Westinghouse Electric Corp <We> | リアルタイムデータ・イメージングネットワークシステム及びその操作方法 |
US5689688A (en) * | 1993-11-16 | 1997-11-18 | International Business Machines Corporation | Probabilistic anonymous clock synchronization method and apparatus for synchronizing a local time scale with a reference time scale |
US5535217A (en) * | 1994-12-20 | 1996-07-09 | International Business Machines Corporation | Method and apparatus for probabilistic clock synchronization with interval arithmetic |
DE19503214C1 (de) * | 1995-02-02 | 1996-10-02 | Becker Gmbh | Verfahren zur Initialisierung eines Netzwerks |
US5701446A (en) * | 1995-06-09 | 1997-12-23 | International Business Machines Corporation | Method for fine grain adjustments to system time in computer systems |
US5694537A (en) * | 1995-07-31 | 1997-12-02 | Canon Information Systems, Inc. | Network device which selects a time service provider |
US5907685A (en) * | 1995-08-04 | 1999-05-25 | Microsoft Corporation | System and method for synchronizing clocks in distributed computer nodes |
US5617375A (en) * | 1995-12-04 | 1997-04-01 | Unisys Corporation | Dayclock carry and compare tree |
US5809540A (en) * | 1995-12-04 | 1998-09-15 | Unisys Corporation | Processor command for prompting a storage controller to write a day clock value to specified memory location |
JP3339786B2 (ja) * | 1996-12-02 | 2002-10-28 | オークマ株式会社 | 環状通信路におけるタイマー同期化装置および初期化方法 |
US5925107A (en) * | 1997-04-08 | 1999-07-20 | International Business Machines Corporation | Verifying a time-of-day counter |
US6003091A (en) * | 1997-04-08 | 1999-12-14 | International Business Machines Corporation | Verifying a time-of-day counter |
DE69833933T2 (de) * | 1998-07-09 | 2006-09-28 | Bull S.A. | Mehrprozessorsystem mit synchronisierter Systemzeit |
US6311283B1 (en) * | 1998-09-17 | 2001-10-30 | Apple Computer, Inc. | Need based synchronization of computer system time clock to reduce loading on network server |
US6023769A (en) * | 1998-09-17 | 2000-02-08 | Apple Computer, Inc. | Method and apparatus for synchronizing an imprecise time clock maintained by a computer system |
FR2785751A1 (fr) * | 1998-11-05 | 2000-05-12 | Thomson Multimedia Sa | Procede de synchronisation d'une horloge locale d'un appareil sur l'horloge d'un reseau de communication sans fil et dispositif de synchronisation associe |
DE29819806U1 (de) * | 1998-11-05 | 2000-03-16 | Siemens AG, 80333 München | Netzwerkteilnehmer |
DE29820339U1 (de) | 1998-11-13 | 2000-01-20 | Siemens AG, 80333 München | Netzwerkteilnehmer |
DE29820820U1 (de) | 1998-11-20 | 2000-02-10 | Siemens AG, 80333 München | Netzwerkteilnehmer |
US6389547B1 (en) * | 1999-03-19 | 2002-05-14 | Sony Corporation | Method and apparatus to synchronize a bus bridge to a master clock |
AU758059B2 (en) * | 1999-05-04 | 2003-03-13 | Two Way Media Limited | Interactive applications |
WO2001022202A1 (en) * | 1999-09-17 | 2001-03-29 | Comuniq Asa | Method for synchronizing clocks in electronic units connected to a multi processor data bus |
US6728880B1 (en) * | 1999-09-17 | 2004-04-27 | Adobe Systems Incorporated | Secure time on computers with insecure clocks |
US6801951B1 (en) * | 1999-10-08 | 2004-10-05 | Honeywell International Inc. | System and method for fault-tolerant clock synchronization using interactive convergence |
US7035269B2 (en) * | 2000-02-02 | 2006-04-25 | Mcgill University | Method and apparatus for distributed synchronous clocking |
US6618815B1 (en) * | 2000-02-29 | 2003-09-09 | International Business Machines Corporation | Accurate distributed system time of day |
US6760764B1 (en) * | 2000-08-09 | 2004-07-06 | Alcatel Canada Inc. | Real time stamp distribution |
US6744351B2 (en) | 2001-03-26 | 2004-06-01 | Litech Electronic Products Limited | Central radio device and associated appliance |
US7080274B2 (en) * | 2001-08-23 | 2006-07-18 | Xerox Corporation | System architecture and method for synchronization of real-time clocks in a document processing system |
US8949468B2 (en) * | 2001-09-21 | 2015-02-03 | International Business Machines Corporation | Method and system for time synchronization among systems using parallel sysplex links |
DE10237097B4 (de) * | 2002-08-13 | 2007-06-28 | Rexroth Indramat Gmbh | Korrektur von Signallaufzeiten in verteilten Kommunikationssystemen |
CN1505299A (zh) * | 2002-12-03 | 2004-06-16 | 深圳市中兴通讯股份有限公司上海第二 | 一种扩频通信系统 |
US7340630B2 (en) * | 2003-08-08 | 2008-03-04 | Hewlett-Packard Development Company, L.P. | Multiprocessor system with interactive synchronization of local clocks |
US7239581B2 (en) * | 2004-08-24 | 2007-07-03 | Symantec Operating Corporation | Systems and methods for synchronizing the internal clocks of a plurality of processor modules |
US7631120B2 (en) | 2004-08-24 | 2009-12-08 | Symantec Operating Corporation | Methods and apparatus for optimally selecting a storage buffer for the storage of data |
US7991748B2 (en) | 2003-09-23 | 2011-08-02 | Symantec Corporation | Virtual data store creation and use |
US7287133B2 (en) | 2004-08-24 | 2007-10-23 | Symantec Operating Corporation | Systems and methods for providing a modification history for a location within a data store |
US7725760B2 (en) | 2003-09-23 | 2010-05-25 | Symantec Operating Corporation | Data storage system |
US7577806B2 (en) | 2003-09-23 | 2009-08-18 | Symantec Operating Corporation | Systems and methods for time dependent data storage and recovery |
US7730222B2 (en) | 2004-08-24 | 2010-06-01 | Symantec Operating System | Processing storage-related I/O requests using binary tree data structures |
US7827362B2 (en) | 2004-08-24 | 2010-11-02 | Symantec Corporation | Systems, apparatus, and methods for processing I/O requests |
US7577807B2 (en) | 2003-09-23 | 2009-08-18 | Symantec Operating Corporation | Methods and devices for restoring a portion of a data store |
US7904428B2 (en) | 2003-09-23 | 2011-03-08 | Symantec Corporation | Methods and apparatus for recording write requests directed to a data store |
US8014378B1 (en) | 2003-10-23 | 2011-09-06 | Itt Manufacturing Enterprise, Inc. | Method and apparatus for automatic control of time-of-day synchronization and merging of networks |
JP4753344B2 (ja) * | 2004-01-16 | 2011-08-24 | 欣司 森 | 分散コンピュータシステムの同期処理方法 |
US6989068B2 (en) * | 2004-04-23 | 2006-01-24 | Eastman Kodak Company | Roller chain for applying pressure |
DE102004050416A1 (de) * | 2004-10-15 | 2006-04-27 | Bosch Rexroth Ag | Verfahren zur Synchronisation in einem redundanten Kommunikationssystem |
US7487377B2 (en) * | 2005-02-09 | 2009-02-03 | International Business Machines Corporation | Method and apparatus for fault tolerant time synchronization mechanism in a scaleable multi-processor computer |
US7689207B2 (en) * | 2005-10-17 | 2010-03-30 | Harris Corporation | Time of day synchronization and distribution within a multiprocessor embedded system and related methods |
US8498629B2 (en) * | 2005-10-18 | 2013-07-30 | Harris Corporation | Extensible human machine interface (HMI) plugin architecture for radio software system and related method |
US7809410B2 (en) | 2005-11-15 | 2010-10-05 | Harris Corporation | Power management system for SCA based software defined radio and related method |
US7499724B2 (en) * | 2006-01-30 | 2009-03-03 | Harris Corporation | Event sequencer used for controlling the sequence and timing of events in software defined radio |
DE102006013640A1 (de) * | 2006-03-22 | 2007-09-27 | Robert Bosch Gmbh | Verfahren und Datenübertragungssystem zur Übergabe von Daten zwischen dem Datenübertragungssystem und einem Host-Prozessor eines Teilnehmers eines Datenübertragungssystems |
GB0616029D0 (en) * | 2006-08-11 | 2006-09-20 | Answerback Interactive | Interactive electronic system and method for a plurality of users |
US7937076B2 (en) | 2007-03-07 | 2011-05-03 | Harris Corporation | Software defined radio for loading waveform components at runtime in a software communications architecture (SCA) framework |
JP4558095B2 (ja) | 2007-04-04 | 2010-10-06 | 三菱電機株式会社 | 通信システム及び管理装置及び通信装置及びコンピュータプログラム |
JP5427840B2 (ja) * | 2011-06-23 | 2014-02-26 | 株式会社日立製作所 | 伝送装置及び伝送網システム、伝送方法 |
CN104115450B (zh) * | 2012-05-01 | 2017-02-22 | 富士电机株式会社 | 同步系统、多处理器及节点同步系统 |
WO2013190363A1 (en) | 2012-06-18 | 2013-12-27 | Ologn Technologies Ag | Systems, methods and apparatuses for secure time management |
US9232242B2 (en) * | 2012-12-11 | 2016-01-05 | Cbs Interactive, Inc. | Techniques to broadcast a network television program |
US9342094B2 (en) | 2013-02-26 | 2016-05-17 | Raytheon Company | Multi-processor system and method for internal time synchronization and event scheduling of multiple processors |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4144414A (en) * | 1978-01-23 | 1979-03-13 | Rockwell International Corporation | Network synchronization apparatus |
US4411007A (en) * | 1981-04-29 | 1983-10-18 | The Manitoba Telephone System | Distributed network synchronization system |
JPS58111784A (ja) * | 1981-12-25 | 1983-07-02 | Nec Corp | 時刻の遠隔較正方式 |
US4500989A (en) * | 1982-08-02 | 1985-02-19 | Dahod Ashraf M | Digital communication system |
US4709347A (en) * | 1984-12-17 | 1987-11-24 | Honeywell Inc. | Method and apparatus for synchronizing the timing subsystems of the physical modules of a local area network |
SE452231B (sv) * | 1986-03-07 | 1987-11-16 | Philips Norden Ab | Forfarande for synkronisering av klockor ingaende i ett lokalt netverk av busstyp |
US4736393A (en) * | 1986-04-16 | 1988-04-05 | American Telephone And Telegraph Co., At&T Information Systems, Inc. | Distributed timing control for a distributed digital communication system |
DE3751571T2 (de) * | 1986-05-20 | 1996-04-11 | Mitsubishi Electric Corp | Verfahren zur Synchronisation der Echtzeituhren in einem Datenübertragungssystem. |
JPH0797328B2 (ja) * | 1988-10-25 | 1995-10-18 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | フオールト・トレラント同期システム |
US4939753A (en) * | 1989-02-24 | 1990-07-03 | Rosemount Inc. | Time synchronization of control networks |
US5001730A (en) * | 1989-03-31 | 1991-03-19 | International Business Machines Corporation | Clock synchronization algorithm for address independent networks |
-
1992
- 1992-06-19 US US07/901,446 patent/US5327468A/en not_active Expired - Lifetime
-
1993
- 1993-06-11 JP JP5166450A patent/JPH0652076A/ja not_active Withdrawn
- 1993-06-16 GB GB9312419A patent/GB2267985B/en not_active Expired - Lifetime
- 1993-06-17 DE DE4320137A patent/DE4320137B4/de not_active Expired - Lifetime
- 1993-06-18 PL PL93299389A patent/PL171703B1/pl unknown
- 1993-06-18 ES ES09301370A patent/ES2076090B1/es not_active Expired - Fee Related
- 1993-06-19 CN CN93107284A patent/CN1081301A/zh active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101146109B (zh) * | 2006-09-15 | 2013-06-19 | 国际商业机器公司 | 时间同步系统、时间同步装置和提供时间同步装置的方法 |
WO2009155854A1 (zh) * | 2008-06-28 | 2009-12-30 | Huang Geng | 一种网络化数字闹钟、远程控制方法及信号同步传输方法 |
CN106856421A (zh) * | 2015-12-08 | 2017-06-16 | 联发科技股份有限公司 | 时间关系管理方法和时间管理器 |
CN116450278A (zh) * | 2023-06-16 | 2023-07-18 | 深圳市微克科技有限公司 | 一种基于智能穿戴设备的日历更新方法、系统及介质 |
CN116450278B (zh) * | 2023-06-16 | 2023-09-26 | 深圳市微克科技有限公司 | 一种基于智能穿戴设备的日历更新方法、系统及介质 |
Also Published As
Publication number | Publication date |
---|---|
PL171703B1 (pl) | 1997-06-30 |
DE4320137B4 (de) | 2007-04-05 |
ES2076090B1 (es) | 1997-12-01 |
GB9312419D0 (en) | 1993-07-28 |
DE4320137A1 (de) | 1993-12-23 |
GB2267985B (en) | 1996-04-10 |
ES2076090R (zh) | 1997-05-01 |
US5327468A (en) | 1994-07-05 |
ES2076090A2 (es) | 1995-10-16 |
PL299389A1 (en) | 1994-02-21 |
JPH0652076A (ja) | 1994-02-25 |
GB2267985A (en) | 1993-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1081301A (zh) | 分布式处理网络系统中的日历时钟的同步化 | |
US6535926B1 (en) | Time synchronization system for industrial control network using global reference pulses | |
CN100559741C (zh) | 容错以太网中的时钟同步方法 | |
CN100413244C (zh) | 时间同步系统 | |
CN105024777B (zh) | 基于EtherCAT实时以太网的伺服驱动器同步方法 | |
US8667091B2 (en) | Machines, computer program products, and computer-implemented methods providing an integrated node for data acquisition and control | |
CN101068128B (zh) | 在分布式控制系统中用于时间同步的方法 | |
EP0613271B1 (en) | Method and apparatus for time synchronization of bus type local area networks including hierarchical networks | |
CN1918940A (zh) | 在网络分段上保持公共时间感测的系统和方法 | |
JPH0251715A (ja) | 分散処理システムにおける正しい時刻を保持する方法 | |
CN100447704C (zh) | 带有相对时钟的时钟同步型通信系统及建立该系统的方法 | |
EP2863278B1 (en) | Event input module for time synchronisation among PLCs | |
EP3612901A1 (en) | System and method for synchronizing messages using a least common multiple in industrial process control and automation systems | |
CN113711511A (zh) | 支持多时间同步协议的工业设备 | |
CN103124212A (zh) | 基于贝叶斯原理的数控系统现场总线时间同步方法及装置 | |
CN113055114A (zh) | 一种基于动态补偿与分级传递式的输油管网时间同步方法 | |
CN106656395A (zh) | 基于自学习改进的电网时间同步测量系统和方法 | |
CN101887286A (zh) | 时间格式的转换方法及装置 | |
CN111865468B (zh) | 一种精准时间同步方法 | |
US6701836B2 (en) | Printing-machine drive system | |
CN107342831B (zh) | 一种主定时源确定方法及装置 | |
CN110492961A (zh) | 高精度的过程层以太网交换机系统时间同步方法和系统 | |
CN114859831B (zh) | 应用于边缘计算的工业过程数据累计计算及报表生成方法 | |
CN217935627U (zh) | 一种具有时间同步功能的can转以太网设备 | |
CN203588045U (zh) | Gps直取式的精准soe记录系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent for invention or patent application | ||
CB02 | Change of applicant information |
Applicant after: Westinghouse Process Control Co Applicant before: Westinghouse Electric Corp. |
|
COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: WESTINGHOUSE ELECTRIC CORPORPORATION TO: WESTWOOD PROCESS CONTROL CO., LTD. |
|
AD01 | Patent right deemed abandoned | ||
C20 | Patent right or utility model deemed to be abandoned or is abandoned |