CN1897494B - 有范围的可扩展时间戳数据同步方法和系统 - Google Patents

有范围的可扩展时间戳数据同步方法和系统 Download PDF

Info

Publication number
CN1897494B
CN1897494B CN2006101000131A CN200610100013A CN1897494B CN 1897494 B CN1897494 B CN 1897494B CN 2006101000131 A CN2006101000131 A CN 2006101000131A CN 200610100013 A CN200610100013 A CN 200610100013A CN 1897494 B CN1897494 B CN 1897494B
Authority
CN
China
Prior art keywords
time
computing platform
host computing
distance host
data
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.)
Active
Application number
CN2006101000131A
Other languages
English (en)
Other versions
CN1897494A (zh
Inventor
弗兰克·J·卡斯塔尼达
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN1897494A publication Critical patent/CN1897494A/zh
Application granted granted Critical
Publication of CN1897494B publication Critical patent/CN1897494B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1095Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

本发明的实施例解决了关于基于时间戳的数据同步的现有技术中的不足,并且提供一种用于可扩展的、基于有范围的时间戳的数据同步的方法、系统和计算机程序产品。在本发明的实施例中,有范围的时间戳同步方法可以包括:计算指定时间的时间范围,以及使用每个锚的时间范围产生时间戳同步锚。可选地,可以计算时间范围的漂移值,并且当漂移值超过阈值时可以重复计算步骤和产生步骤。最后,可以使用锚来确定是否使用来自主主机计算平台中的主数据源的数据项来更新远程主机计算平台中的远程数据源中的数据项。

Description

有范围的可扩展时间戳数据同步方法和系统
技术领域
本发明涉及数据同步,并且尤其涉及基于时间戳的数据同步。
背景技术
数据同步是指置于多个位置的单一可操作数据集的一致。数据同步最经常与远程计算相关,其中根据远程数据集远程操控主数据集的副本。在恰当的时刻,可以通过确定数据集中的哪些项改变了而哪些项没有改变来使对副本数据集的改变和对主数据集的改变相互一致。在副本数据集中的数据项和在主数据集中的数据项都改变的情况下,可以应用冲突策略来确定要保持哪个数据项以及要重写哪个数据项。
数据同步方法在从静态方法到动态方法的范围内。在静态、未验证(naive)的方法中,可以将数据集中的每个数据项相互比较。在检测到冲突的情况下,可以应用一般规则来确定保持哪个数据项以及丢弃哪个数据项。例子包括服务器-修改-获胜(server-modification-win)和客户机-修改-获胜(client-modification-win)。在动态方法中,可以在日志中跟踪对数据项的改变,从而只同步日志中被标记的项,尽管通过使用一般规则。
高级的基于服务器的数据同步常常使用时间戳概念来解决数据集中修改的数据项之间的同步冲突。在时间戳方法中,无论何时添加、删除或改变了数据项,都将指示改变时间的时间戳与该数据项相关联。在同步期间,可以比较数据集中的数据项之间的时间戳,并且假设最近加时间戳的数据项是有效数据项。可以丢弃其他数据项。然而,本领域技术人员将认识到,时间戳方法的成功很大程度上依赖于执行数据同步的计算平台的时间同步。当一个时钟比另一个运行得快时,可能出现不期望的结果。
通常,可以通过多种方式同步不同计算平台的时钟。例如,公知的是参考用于公共时间的第三方源。特别地,两个计算平台都可以通过参考第三方,可信任的时间提供者(例如可网络访问的原子钟)来获得精确的时间。其他方法依靠建立的网络时间交换协议,例如网络时间协议或数字时间服务。然而,经过广泛分布的系统来参考公共时间可能阻碍系统的可扩展性。此外,在许多情况下,公共时间服务器可能由于公司安全策略或维护另一服务器的管理开销而不可用。因此,希望基于时间戳执行数据处理系统的数据同步而不阻碍数据处理系统的可扩展性。
发明内容
本发明的实施例解决了关于基于时间戳的数据同步的现有技术中的不足,并且提供一种用于可扩展的、基于有范围的时间戳(ranging time stamp)的数据同步的新颖且非显而易见的方法、系统和计算机程序产品。在本发明的实施例中,有范围的时间戳同步方法可以包括:计算指定时间的时间范围,以及使用每个锚(anchor)的时间范围产生时间戳同步锚。可选地,可以计算时间范围的漂移值,并且当漂移值超过阈值时可以重复计算步骤和产生步骤。最后,可以使用锚来确定是否使用来自主主机计算平台中的主数据源的数据项来更新远程主机计算平台中的远程数据源中的数据项。
在本发明的一个方面中,计算指定时间的时间范围的步骤可以包括:计算分别布置在彼此通信连接的远程主机计算平台和主主机计算平台中的时钟的误差值;以及基于所述计算出的误差值识别所述时间范围的最大时间和最小时间。在本实施例的另一方面中,计算指定时间的时间范围的步骤可以包括:计算分别布置在彼此通信连接的远程主机计算平台和主主机计算平台中的时钟的误差值和偏移;以及基于所述计算出的误差值和偏移识别所述时间范围的最大时间和最小时间。
所述计算分别布置在彼此通信连接的远程主机计算平台和主主机计算平台中的时钟的误差值的步骤可以包括:获得在来自所述远程主机计算平台的时间请求与从所述远程主机计算平台接收所述时间之间经过的时间周期;和将所述经过的周期减半以产生到所述远程主机计算平台的时间距离。随后,可以将所述时间距离与所述主主机计算平台中的时钟的已知精确度相加以产生所述误差值。此外,可以将所述时间距离与在所述所接收的时间和当接收到所述所接收的时间时的时间之间的差相加以产生所述偏移。
本发明的其他方面将在下面的描述中部分地阐明,并且将通过描述部分地变得清楚,或者可用通过本发明的实践习得。将通过所附权利要求书中特别指出的元件和组合来实现和获得本发明的方面。应当理解,前面的总述和下面的详细描述仅仅是说明性的,而不是对所要求的本发明的限制。
附图说明
附图并入本说明书中并构成本说明书的一部分,所述附图示出本发明的实施例,并且与描述一起用来说明本发明的原理。这里所示的实施例是目前优选的,然而应当理解,本发明不限于所示的具体配置和手段,其中:
图1是为可扩展的、基于有范围的时间戳的数据同步而配置的数据处理系统;
图2是示出用于再同步图1的数据处理系统来产生有范围的时间戳的流程图;和
图3是示出使用有范围的时间戳同步锚执行数据同步的处理的流程图。
具体实施方式
本发明的实施例提供一种用于可扩展的、基于有范围的时间戳的数据同步的方法、系统和计算机程序产品。根据本发明的实施例,可以基于为时间范围中的每个锚点计算的最小时间和最大时间来为时间戳同步锚计算时间范围。在与远程计算平台的再同步处理期间可以基于计算出的偏移和误差确定每个同步锚的最小时间和最大时间。这样,可以执行精确和有效的数据同步而不必依靠公共的第三方时间源。
在更具体的图示中,图1是为可扩展的、基于有范围的时间戳的数据同步而配置的数据处理系统。数据处理系统可以包括连接到主主机计算平台110的主数据源140A和连接到远程主机计算平台120的远程数据源140B。主主机计算平台110可以通过数据通信网络130通信连接到远程主机计算平台120。
主主机计算平台110可以包括数据同步逻辑150。数据同步逻辑150可以包括允许将主数据源140A中更新的数据供应给远程数据源140B的程序代码。可以基于时间戳选择更新的数据,使得只有具有落入所选时间范围内的时间戳的更新的数据才可以作为更新提供给远程数据源140B。为此,可以使用时间戳同步锚来建立所选范围。另外,与普通的时间戳同步锚不同,本发明的时间戳同步锚可以是有范围的时间戳同步锚,其说明了主主机计算平台110和远程主机计算平台120之间的时间同步误差。
为了便于有范围的时间戳同步锚的计算,有范围的时间戳同步处理160可以连接到数据同步逻辑150。有范围的时间戳同步处理160可以识别在与远程主机计算平台120再同步处理期间的误差和偏移值。使用该误差和偏移值,最大时间和最小时间可以形成关于远程主机计算平台110中的实际时间的范围,使得当产生上一个和下一个时间戳同步锚时,可以使用上一个时间戳同步锚的最小边界和下一个时间戳同步锚的最大边界作为在识别主数据源140A中的、要作为更新提供给远程数据源140B的数据时的时间戳范围。
在另一图示中,图2是示出用于再同步图1的数据处理系统以产生有范围的时间戳的处理的流程图。在方框210中开始,可以从远程主机计算设备取得时间戳。在方框220中,可以启动再同步处理来产生用于生成有范围的时间戳同步锚的误差和偏移值。随后,在可以启动另一再同步之前,在判决方框230中可以经过一段时间。
再同步处理可以在方框240中开始。在方框240中,可以取得用于主主机计算平台的当前系统时间。随后,在方框250中,可以从远程主机计算平台取得时间。其后,在方框260中,可以再次取得用于主主机计算平台的当前系统时间。在方框270中,可以基于产生往返延迟值的、在较后取得的系统时间与最初取得的系统时间之间的差而将该差确定为平均时间。
得到的误差可以是往返延迟和距离之和,如下面等式所示:
            δ=ta-tb
            ε=λ+ρ
            =tr-tb
λ = | δ | 2
            ε≤εmax
在所示的等式中,变量δ是在向远程计算平台请求时间和从远程计算平台接收时间之间的往返延迟,变量ε是误差,变量λ是距离,变量ρ是时钟的精确度,而变量tr是从远程计算平台得到的时间。在方框270中还可以基于从远程主机计算平台得到的时间、计算出的误差与已知的主主机计算平台的时钟精确度之和来计算偏移。
值得注意的是,可以足够频繁地重复再同步处理以计算和利用时钟的漂移值。特别地,漂移值是指示主主机计算平台和远程主机计算平台的同步时钟彼此偏离的速率(rate)的值。在这方面,可以将漂移值计算作为当前同步时间戳的平均时间和之前同步时间戳之间的差除以在产生两个时间戳之间实际经过的时间。实质上,漂移值是偏移对于时间的一阶导数。可以将漂移值加到最大等式和最小等式来产生更精确的范围,并且当漂移值超过指定阈值时可以配置进行再同步处理。
使用计算出的误差和偏移,可以在请求的数据同步操作期间产生时间戳同步锚。特别地,图3是示出使用有范围的时间戳同步锚执行数据同步的处理的流程图。如图3所示,在方框310中,对于落入指定时间范围的更新的数据,可以接收对数据同步的请求。随后,在方框320中,可以基于指定的时间范围计算上一个和下一个同步锚。每个锚可以包括最小时间值和最大时间值。最小时间值可以是所选时间与偏移相加减去误差值。通过比较,最大时间值可以是所选时间与偏移相加加上误差值。进而可以保证远程时间落入最小时间值和最大时间值的范围内。
在方框330中,可以取得来自主数据源的第一数据项,并且可以将取得的数据的时间戳与由上一个时间戳同步锚的最小时间和下一个时间戳同步锚的最大时间所定义的范围进行比较。如果在判决方框340中数据项落入范围内,则可以在方框图350中将数据项350作为更新提供给远程数据源。随后,在判决方框360中,如果仍有更多数据项要检查,则在方框图370中可以取得下一数据项进行处理。当不再有要处理的数据项时,可以在方框380中结束数据同步处理。
本领域技术人员将认识到,在极少情况下使用有范围的时间戳可以得到客户机在同步情况下已经接收到的更新。然而,这种“幻象更新”(ghostupdate)不需要影响客户机或服务器上存储的数据的完整性。相反,在冲突的情况下,可能的幻象更新可以被识别为落入上一个时间戳范围内的更新。可以用冲突解决策略处理这种情况,该策略指定实际的更新总是胜过可能的幻象更新。这样,由于前述方法而节省的网络带宽以及不必维护时间服务器而带来的方便可以胜过同步幻象更新中任何浪费的带宽,同时可以总是维护同步数据的完整性。
本发明的实施例可以采用完全硬件实施例、完全软件实施例或包含硬件和软件元素的实施例的形式。在优选实施例中,本发明用软件实现,其包括但不限于固件、驻留软件、微代码等。此外,本发明可以采用可从计算机可用或计算机可读介质访问的计算机程序产品的形式,该介质提供计算机或任何指令执行系统使用或有关的程序代码。
为了描述的目的,计算机可用或计算机可读介质可以是任何包含、存储、通信、传播或传输指令执行系统、装置或设备使用或有关的程序的任何装置。介质可以是电、磁、光、电磁、红外或半导体系统(或装置或设备)或传播介质。计算机可读介质的例子包括半导体或固态存储器、磁带、可移动计算机盘、随机存取存储器(RAM)、只读存储器(ROM)、硬磁盘和光盘。光盘的当前例子包括紧致盘-只读存储器(CD-ROM)、紧致盘-读/写(CD-R/W)和DVD。
适于存储和/或执行程序代码的数据处理系统将包括至少一个直接或通过系统总线间接连接到存储元件的处理器。存储元件可以包括在实际执行程序代码期间采用的局部存储器、大容量存储器和高速缓冲存储器,高速缓冲存储器提供对至少一些程序代码的临时存储以便减少在执行期间必须从大容量存储器取出代码的次数。输入/输出或I/O设备(包括但不限于键盘、显示器、指示设备等)可以直接或通过其间的I/O控制器连接到系统。网络适配器也可以连接到系统以允许数据处理系统通过其间的专用或公共网络连接到其他数据处理系统或远程打印机或存储设备。调制解调器、有线调制解调器和以太网卡正是当前可用类型的几种网络适配器。

Claims (7)

1.一种有范围的时间戳同步方法,包括:
计算指定时间的时间范围;
使用每个锚的所述时间范围产生时间戳同步锚;以及
使用所述时间戳同步锚来确定是否使用来自主主机计算平台中的主数据源的数据项来更新远程主机计算平台中的远程数据源中的数据项。
2.如权利要求1所述的方法,其中,所述计算指定时间的时间范围的步骤包括:
计算分别布置在彼此通信连接的远程主机计算平台和主主机计算平台中的时钟的误差值;以及
基于所述计算出的误差值识别所述时间范围的最大时间和最小时间。
3.如权利要求2所述的方法,其中,所述计算指定时间的时间范围的步骤包括:
计算分别布置在彼此通信连接的远程主机计算平台和主主机计算平台中的时钟的误差值和偏移;以及
基于所述计算出的误差值和偏移识别所述时间范围的最大时间和最小时间。
4.如权利要求2所述的方法,其中,所述计算分别布置在彼此通信连接的远程主机计算平台和主主机计算平台中的时钟的误差值的步骤包括:
获得在来自所述远程主机计算平台的时间请求与从所述远程主机计算平台接收所述时间之间经过的时间周期;
将所述经过的周期减半以产生到所述远程主机计算平台的时间距离;以及
将所述时间距离与所述主主机计算平台中的时钟的已知精确度相加以产生所述误差值。
5.如权利要求3所述的方法,其中,所述计算分别布置在彼此通信连接的远程主机计算平台和主主机计算平台中的时钟的误差值和偏移的步骤包括:
获得在来自所述远程主机计算平台的时间请求与从所述远程主机计算平台接收所述时间之间经过的时间周期;
将所述经过的周期减半以产生到所述远程主机计算平台的时间距离;
将所述时间距离与所述主主机计算平台中的时钟的已知精确度相加以产生所述误差值;以及
将所述时间距离与在所述所接收的时间和当接收到所述所接收的时间时的时间之间的差相加以产生所述偏移。
6.如权利要求1所述的方法,还包括:
计算所述时间范围的漂移值;以及
当所述漂移值超过阈值时重复所述计算步骤和产生步骤。
7.一种有范围的时间戳数据同步系统,包括:
用于计算指定时间的时间范围的模块;
使用每个锚的所述时间范围产生时间戳同步锚的模块;以及
使用所述时间戳同步锚来确定是否使用来自主主机计算平台中的主数据源的数据项来更新远程主机计算平台中的远程数据源中的数据项的模块。
CN2006101000131A 2005-07-12 2006-06-28 有范围的可扩展时间戳数据同步方法和系统 Active CN1897494B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/179,139 2005-07-12
US11/179,139 US8001076B2 (en) 2005-07-12 2005-07-12 Ranging scalable time stamp data synchronization

Publications (2)

Publication Number Publication Date
CN1897494A CN1897494A (zh) 2007-01-17
CN1897494B true CN1897494B (zh) 2012-09-05

Family

ID=37609887

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006101000131A Active CN1897494B (zh) 2005-07-12 2006-06-28 有范围的可扩展时间戳数据同步方法和系统

Country Status (2)

Country Link
US (3) US8001076B2 (zh)
CN (1) CN1897494B (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8001076B2 (en) * 2005-07-12 2011-08-16 International Business Machines Corporation Ranging scalable time stamp data synchronization
US7760767B2 (en) * 2007-01-05 2010-07-20 Apple Inc. Wide area peer-to-peer synching in a decentralized environment
US20090307610A1 (en) * 2008-06-10 2009-12-10 Melonie Elizabeth Ryan Method for a plurality of users to be simultaneously matched to interact one on one in a live controlled environment
US8135670B2 (en) * 2008-07-22 2012-03-13 International Business Machines Corporation Embedded change logging for data synchronization
US8468270B2 (en) * 2009-12-11 2013-06-18 General Electric Company Method, system, and apparatus for archiving networked data
CN102377556B (zh) * 2010-08-19 2016-04-13 中兴通讯股份有限公司 一种实现主备光线路终端时间戳同步的方法及系统
CN102970125A (zh) * 2012-10-25 2013-03-13 中兴通讯股份有限公司 近距离同步时间的方法及装置
WO2014168833A1 (en) * 2013-04-08 2014-10-16 Shafron Thomas Camera assembly, system, and method for intelligent video capture and streaming
US9779128B2 (en) * 2014-04-10 2017-10-03 Futurewei Technologies, Inc. System and method for massively parallel processing database
CN104484442B (zh) * 2014-12-24 2017-12-22 北京金和软件股份有限公司 一种基于网络平台的app推广和统计的方法
CN106506136B (zh) * 2016-11-24 2019-05-17 上海市计量测试技术研究院 一种基于原子钟组的网络时间传输方法与装置
CN106911788B (zh) * 2017-03-08 2020-06-23 海信视像科技股份有限公司 一种服务器向终端发送操作记录的方法及装置、终端
CN107358334B (zh) * 2017-05-25 2021-02-09 全球能源互联网研究院有限公司 数据准确性判定方法、装置、终端及计算机可读存储介质
CN110020155A (zh) * 2017-12-06 2019-07-16 广东欧珀移动通信有限公司 用户性别识别方法及装置
CN108228812B (zh) * 2017-12-29 2021-06-15 北京奇虎科技有限公司 自适应的主节点切换方法及装置
EP3623835A1 (en) * 2018-09-14 2020-03-18 Hitech & Development Wireless Sweden AB Clock drift determination
US11037207B2 (en) * 2019-08-20 2021-06-15 Shopify Inc. Channel synchronization engine with call control
US11561783B2 (en) * 2020-03-10 2023-01-24 Snap Inc. Windowed writes
US11194790B1 (en) * 2020-05-21 2021-12-07 Atlassian Pty Ltd. Client write event sequencing system in a federated database platform
CN112765275A (zh) * 2021-01-26 2021-05-07 成都佳发安泰教育科技股份有限公司 基于单一时间坐标系的数据同步交换方法、设备及介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141664A (en) * 1996-11-13 2000-10-31 Puma Technology, Inc. Synchronization of databases with date range
US6295541B1 (en) * 1997-12-16 2001-09-25 Starfish Software, Inc. System and methods for synchronizing two or more datasets

Family Cites Families (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5937413A (en) * 1994-11-30 1999-08-10 Electronics And Telecommunications Research Institure Data audits based on timestamp criteria in replicated data bases within digital mobile telecommunication system
US7202776B2 (en) * 1997-10-22 2007-04-10 Intelligent Technologies International, Inc. Method and system for detecting objects external to a vehicle
US6405218B1 (en) * 1996-11-13 2002-06-11 Pumatech, Inc. Synchronizing databases
US5924096A (en) * 1997-10-15 1999-07-13 Novell, Inc. Distributed database using indexed into tags to tracks events according to type, update cache, create virtual update log on demand
US6065018A (en) * 1998-03-04 2000-05-16 International Business Machines Corporation Synchronizing recovery log having time stamp to a remote site for disaster recovery of a primary database having related hierarchial and relational databases
SE9801379L (sv) 1998-04-21 1999-10-22 Ericsson Telefon Ab L M Inmatningsenhet och metod för att mata in data i en elektronisk apparat
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
US20020026321A1 (en) * 1999-02-26 2002-02-28 Sadeg M. Faris Internet-based system and method for fairly and securely enabling timed-constrained competition using globally time-sychronized client subsystems and information servers having microsecond client-event resolution
US6829534B2 (en) * 1999-04-23 2004-12-07 Global Locate, Inc. Method and apparatus for performing timing synchronization
US6324548B1 (en) * 1999-07-22 2001-11-27 Unisys Corporation Database backup and recovery using separate history files for database backup and audit backup
US6727927B1 (en) 2000-03-08 2004-04-27 Accenture Llp System, method and article of manufacture for a user interface for a knowledge management tool
US6718348B1 (en) * 2000-08-25 2004-04-06 Telefonaktiebolaget Lm Ericsson (Publ) Non-time dependent synchronization of databases
US6711693B1 (en) * 2000-08-31 2004-03-23 Hewlett-Packard Development Company, L.P. Method for synchronizing plurality of time of year clocks in partitioned plurality of processors where each partition having a microprocessor configured as a multiprocessor backplane manager
US6856999B2 (en) * 2000-10-02 2005-02-15 Microsoft Corporation Synchronizing a store with write generations
US20020105548A1 (en) 2000-12-12 2002-08-08 Richard Hayton Methods and apparatus for creating a user interface using property paths
US7023884B2 (en) * 2000-12-19 2006-04-04 Lucent Technologies Inc. Clock offset estimation with bias correction
US6839564B2 (en) * 2001-04-25 2005-01-04 Nokia Corporation Synchronization of database data
US7136935B2 (en) * 2001-06-22 2006-11-14 Inktomi Corporation Efficient data transmissions based on a policy
US6952708B2 (en) * 2001-06-27 2005-10-04 Microsoft Corporation Method and system for using a sync key
US6754657B2 (en) * 2001-08-24 2004-06-22 Microsoft Corporation Time stamping of database records
US20030212821A1 (en) * 2002-05-13 2003-11-13 Kiyon, Inc. System and method for routing packets in a wired or wireless network
US20040044799A1 (en) * 2002-09-03 2004-03-04 Nokia Corporation Method, device and system for synchronizing of data providing for the handling of an interrupted synchronization process
US7499712B2 (en) * 2002-09-05 2009-03-03 Qualcomm Incorporated Position computation in a positioning system using synchronization time bias
JP2004120440A (ja) 2002-09-26 2004-04-15 Toshiba Corp サーバー装置及びクライアント装置
US7257133B2 (en) * 2002-09-30 2007-08-14 Lucent Technologies Inc. Method for estimating offset for clocks at network elements
US7412658B2 (en) 2002-11-14 2008-08-12 Sap Ag Modeling system for graphic user interface
US20040153473A1 (en) * 2002-11-21 2004-08-05 Norman Hutchinson Method and system for synchronizing data in peer to peer networking environments
US7190946B2 (en) * 2002-12-05 2007-03-13 General Motors Corporation In-vehicle clock synchronization with local time
US7567964B2 (en) 2003-05-08 2009-07-28 Oracle International Corporation Configurable search graphical user interface and engine
US20040230862A1 (en) * 2003-05-16 2004-11-18 Arif Merchant Redundant data assigment in a data storage system
US7233947B2 (en) * 2003-05-22 2007-06-19 Microsoft Corporation Timestamping in databases
US20040260735A1 (en) * 2003-06-17 2004-12-23 Martinez Richard Kenneth Method, system, and program for assigning a timestamp associated with data
US7683940B2 (en) * 2003-09-12 2010-03-23 Canon Kabushiki Kaisha Streaming non-continuous video data
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
US7158991B2 (en) * 2003-09-30 2007-01-02 Veritas Operating Corporation System and method for maintaining temporal data in data storage
GB2425915B (en) * 2003-11-19 2008-01-02 Nimcat Networks Inc Time and data synchronization between networks devices
US7165059B1 (en) * 2003-12-23 2007-01-16 Veritas Operating Corporation Partial file migration mechanism
KR100547896B1 (ko) * 2004-03-05 2006-01-31 삼성전자주식회사 데이터 동기화 시스템 및 서버와 클라이언트의 데이터동기화 방법
US7623551B2 (en) * 2004-05-20 2009-11-24 International Business Machines Corporation Method, system and program product for synchronizing data elements between devices
US7505954B2 (en) 2004-08-18 2009-03-17 International Business Machines Corporation Search bar with intelligent parametric search statement generation
JP4105192B2 (ja) * 2005-01-07 2008-06-25 シャープ株式会社 通信装置、通信方法、プログラム、および、プログラムを記録したコンピュータ読み取り可能な記録媒体
US8001076B2 (en) * 2005-07-12 2011-08-16 International Business Machines Corporation Ranging scalable time stamp data synchronization
US7788352B2 (en) * 2005-07-14 2010-08-31 Yahoo! Inc. System and method for servicing a user device
US7650367B2 (en) * 2006-01-13 2010-01-19 Tekelec Methods, systems, and computer program products for detecting and restoring missing or corrupted data in a distributed, scalable, redundant measurement platform database
US7890523B2 (en) 2007-06-28 2011-02-15 Microsoft Corporation Search-based filtering for property grids

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141664A (en) * 1996-11-13 2000-10-31 Puma Technology, Inc. Synchronization of databases with date range
US6295541B1 (en) * 1997-12-16 2001-09-25 Starfish Software, Inc. System and methods for synchronizing two or more datasets

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Emmanuelle Anceaume, Isabelle Puaut.A taxonomy of clock synchronization algorithms.Research report IRISA No.PI1103.1997,13. *
同上.

Also Published As

Publication number Publication date
US9621652B2 (en) 2017-04-11
US8001076B2 (en) 2011-08-16
CN1897494A (zh) 2007-01-17
US20160142481A1 (en) 2016-05-19
US20070016626A1 (en) 2007-01-18
US9256658B2 (en) 2016-02-09
US20110276536A1 (en) 2011-11-10

Similar Documents

Publication Publication Date Title
CN1897494B (zh) 有范围的可扩展时间戳数据同步方法和系统
US7668207B2 (en) System, method, and article of manufacture for synchronizing time of day clocks on first and second computers
EP2378718B1 (en) Method, node and system for controlling version in distributed system
EP1215559B1 (en) Method and system for time synchronization
US6125368A (en) Fault-tolerant timestamp generation for multi-node parallel databases
US8478718B1 (en) Systems and methods for replicating data in cluster environments
US20020129290A1 (en) Method and system for time synchronization
RU2005120694A (ru) Системы и способы для обеспечения услуг синхронизации для блоков информации, управляемых аппаратной/программной интерфейсной системой
CN105680973A (zh) 航空电子设备网络中的自由运转节点的时间同步方法
US20190109930A1 (en) Ensuring properly ordered events in a distributed computing environment
WO2005045619A3 (en) Intelligent client architecture computer system and method
US8204035B2 (en) Network node
CN102752065A (zh) 一种时间同步方法及系统
US5504878A (en) Method and apparatus for synchronizing plural time-of-day (TOD) clocks with a central TOD reference over non-dedicated serial links using an on-time event (OTE) character
CN110224778A (zh) 一种分布式系统的时钟同步方法
CN110442591B (zh) 一种联盟链的全局时钟系统及方法
US8274374B2 (en) Synchronization method between reader and tag
EP4044466A1 (en) Synchronization method and device
CN102326126B (zh) 用于将多个安全时钟同步的方法和系统
WO2001095160A3 (en) Accessing state information in a hardware/software co-simulation
US20100260165A1 (en) Remote i/o system and synchronization method in the same
US7499444B2 (en) Method for clock synchronization of wireless 1394 buses for nodes connected via IEEE 802.11 a/b WLAN
WO2000079348A3 (en) System and method for providing a trusted third party clock and trusted local clock
CN109005246B (zh) 一种数据的同步方法、装置及系统
US7546384B1 (en) Maintaining relative time stamps when transferring files across network

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