JP4227708B2 - 分散システム - Google Patents

分散システム Download PDF

Info

Publication number
JP4227708B2
JP4227708B2 JP23430499A JP23430499A JP4227708B2 JP 4227708 B2 JP4227708 B2 JP 4227708B2 JP 23430499 A JP23430499 A JP 23430499A JP 23430499 A JP23430499 A JP 23430499A JP 4227708 B2 JP4227708 B2 JP 4227708B2
Authority
JP
Japan
Prior art keywords
node
clock
packet
timing data
master
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.)
Expired - Fee Related
Application number
JP23430499A
Other languages
English (en)
Japanese (ja)
Other versions
JP2000115210A (ja
JP2000115210A5 (https=
Inventor
ジョン・シー・アイドソン
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.)
Agilent Technologies Inc
Original Assignee
Agilent Technologies Inc
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 Agilent Technologies Inc filed Critical Agilent Technologies Inc
Publication of JP2000115210A publication Critical patent/JP2000115210A/ja
Publication of JP2000115210A5 publication Critical patent/JP2000115210A5/ja
Application granted granted Critical
Publication of JP4227708B2 publication Critical patent/JP4227708B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • H04J3/0641—Change of the master or reference, e.g. take-over or failure of the master
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Electric Clocks (AREA)
JP23430499A 1998-09-29 1999-08-20 分散システム Expired - Fee Related JP4227708B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US162609 1998-09-29
US09/162,609 US6665316B1 (en) 1998-09-29 1998-09-29 Organization of time synchronization in a distributed system

Publications (3)

Publication Number Publication Date
JP2000115210A JP2000115210A (ja) 2000-04-21
JP2000115210A5 JP2000115210A5 (https=) 2006-08-17
JP4227708B2 true JP4227708B2 (ja) 2009-02-18

Family

ID=22586381

Family Applications (1)

Application Number Title Priority Date Filing Date
JP23430499A Expired - Fee Related JP4227708B2 (ja) 1998-09-29 1999-08-20 分散システム

Country Status (3)

Country Link
US (1) US6665316B1 (https=)
EP (1) EP0991216A3 (https=)
JP (1) JP4227708B2 (https=)

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6278710B1 (en) * 1998-09-10 2001-08-21 Agilent Technologies, Inc. Enhancements to time synchronization in distributed systems
US6337980B1 (en) * 1999-03-18 2002-01-08 Hughes Electronics Corporation Multiple satellite mobile communications method and apparatus for hand-held terminals
US6801951B1 (en) * 1999-10-08 2004-10-05 Honeywell International Inc. System and method for fault-tolerant clock synchronization using interactive convergence
US6891881B2 (en) * 2000-04-07 2005-05-10 Broadcom Corporation Method of determining an end of a transmitted frame in a frame-based communications network
US7251256B1 (en) * 2000-05-18 2007-07-31 Luminous Networks, Inc. Synchronization of asynchronous networks using media access control (MAC) layer synchronization symbols
US7046718B1 (en) * 2000-09-25 2006-05-16 The Directv Group, Inc. Coherent phase synchronous code division multiple access communications from multiple transponder platforms
US6891813B2 (en) 2000-12-12 2005-05-10 The Directv Group, Inc. Dynamic cell CDMA code assignment system and method
US6470032B2 (en) * 2001-03-20 2002-10-22 Alloptic, Inc. System and method for synchronizing telecom-related clocks in ethernet-based passive optical access network
US7818457B1 (en) * 2001-05-22 2010-10-19 Rockwell Automation Technologies, Inc. Apparatus for multi-chassis configurable time synchronization
US6975653B2 (en) * 2001-06-12 2005-12-13 Agilent Technologies, Inc. Synchronizing clocks across sub-nets
EP1430627B1 (de) * 2001-09-26 2005-02-09 Siemens Aktiengesellschaft Verfahren zur synchronisation von knoten eines kommunikationssystems
DE10147422A1 (de) 2001-09-26 2003-04-24 Siemens Ag Kommunikationssystem und Verfahren zur Synchronisation eines Kommunikationszyklus
DE10148878B4 (de) * 2001-10-04 2006-03-02 Siemens Ag System und Verfahren zum Übertragen digitaler Daten
DE50105630D1 (de) * 2001-10-09 2005-04-21 Siemens Ag Verfahren zur Kommunikation über einen Bus zwischen einem Prozessdatenserver und mindestens einem Empfänger
GB2392996B (en) * 2001-12-20 2004-04-28 Dependable Real Time Systems L Fault-tolerant clock synchronisation
US7251199B2 (en) * 2001-12-24 2007-07-31 Agilent Technologies, Inc. Distributed system time synchronization including a timing signal path
US7099354B2 (en) * 2002-01-24 2006-08-29 Radioframe Networks, Inc. Method and apparatus for frequency and timing distribution through a packet-based network
US6741952B2 (en) * 2002-02-15 2004-05-25 Agilent Technologies, Inc. Instrument timing using synchronized clocks
US7114091B2 (en) * 2002-03-18 2006-09-26 National Instruments Corporation Synchronization of distributed systems
JP2003316468A (ja) * 2002-04-25 2003-11-07 Nippon Sogo Seisaku Kk デジタル機器用基準発振器を採用したデータ演算処理及び伝送記録再生方法
NZ520650A (en) * 2002-08-08 2005-08-26 Tait Electronics Ltd Improvements relating to radio communication systems
US7139346B2 (en) * 2002-08-09 2006-11-21 The Boeing Company Mobile network time distribution
DE10241429B4 (de) * 2002-09-06 2007-10-25 Siemens Ag Verfahren zur Synchronisation von Netzwerkknoten eines Teilnetzwerks
US7304981B2 (en) 2002-09-09 2007-12-04 Itt Manufacturing Enterprises Inc. Apparatus and method of flywheel time-of-day (TOD) synchronization
WO2004034883A2 (en) * 2002-10-15 2004-04-29 Medtronic Inc. Synchronization and calibration of clocks for a medical device and calibrated clock
US7555017B2 (en) * 2002-12-17 2009-06-30 Tls Corporation Low latency digital audio over packet switched networks
US7379480B2 (en) * 2003-01-16 2008-05-27 Rockwell Automation Technologies, Inc. Fast frequency adjustment method for synchronizing network clocks
US7804852B1 (en) * 2003-01-24 2010-09-28 Douglas Durham Systems and methods for definition and use of a common time base in multi-protocol environments
US7844690B1 (en) 2003-01-24 2010-11-30 Douglas Durham Systems and methods for creation and use of a virtual protocol analyzer
WO2004075445A1 (en) * 2003-02-20 2004-09-02 Zarlink Semiconductor Inc. Method providing distribution means for reference clocks across packetized networks
US7397823B2 (en) * 2003-06-04 2008-07-08 Agilent Technologies, Inc. Providing time synchronization across store-and-forward communication devices using protocol-enabled switches
AT413308B (de) * 2003-09-10 2006-01-15 Fts Computertechnik Gmbh Verfahren und apparat zur kalibrierung des uhrengangs in einem verteilten echtzeitsystem
US7237152B2 (en) * 2003-10-24 2007-06-26 Honeywell International Inc. Fail-operational global time reference in a redundant synchronous data bus system
JP2005352936A (ja) * 2004-06-14 2005-12-22 Matsushita Electric Ind Co Ltd スレーブデバイス
US20060059269A1 (en) * 2004-09-13 2006-03-16 Chien Chen Transparent recovery of switch device
US20060056424A1 (en) * 2004-09-15 2006-03-16 Yolin Lih Packet transmission using output buffer
GB2477057B (en) * 2005-04-27 2011-09-07 Agere Systems Inc Line-timing in packet-based networks
US7539200B2 (en) 2005-04-27 2009-05-26 Agere Systems Inc. Line-timing in packet-based networks
US7457974B2 (en) * 2005-09-08 2008-11-25 International Business Machines Corporation Dynamically changing PCI clocks
US8724615B1 (en) 2005-10-11 2014-05-13 Atmel Corporation Method and apparatus for generation of a system master timebase of a computing device using indirect signalling of timing information
US8510596B1 (en) 2006-02-09 2013-08-13 Virsec Systems, Inc. System and methods for run time detection and correction of memory corruption
JP4746442B2 (ja) 2006-02-24 2011-08-10 株式会社東芝 端末装置
GB2443867A (en) * 2006-03-21 2008-05-21 Zarlink Semiconductor Ltd Timing source with packet size controller providing a distribution of packet sizes
KR100735230B1 (ko) 2006-05-02 2007-07-03 삼성전자주식회사 분산 제어 시스템에서의 타임 동기화 방법
CN101047490B (zh) * 2006-05-11 2011-07-20 华为技术有限公司 一种通信系统时间故障的检测方法及其装置
US20080031283A1 (en) * 2006-08-07 2008-02-07 Martin Curran-Gray Time synchronization for network aware devices
US7738611B2 (en) * 2006-08-07 2010-06-15 Harris Stratex Networks, Inc. Remote monitoring and calibration of system reference clock using network timing reference
US7710944B1 (en) * 2006-09-15 2010-05-04 Itt Manufacturing Enterprises, Inc. Method and apparatus for time-of-day synchronization between network nodes
US7689854B2 (en) * 2006-09-22 2010-03-30 Agilent Technologies, Inc. Method and apparatus for establishing IEEE 1588 clock synchronization across a network element comprising first and second cooperating smart interface converters wrapping the network element
JP2008160428A (ja) * 2006-12-22 2008-07-10 Toshiba Corp 情報処理装置
US20080170592A1 (en) * 2007-01-11 2008-07-17 International Business Machines Corporation Almost peer-to-peer clock synchronization
US7814301B2 (en) * 2007-04-11 2010-10-12 Hewlett-Packard Development Company, L.P. Clock architecture for multi-processor systems
US7948833B2 (en) * 2007-07-25 2011-05-24 Computime, Ltd. Clock setup over a network
CN101399757B (zh) 2007-09-25 2011-02-02 华为技术有限公司 跟踪时钟源的方法和装置
US7864747B2 (en) * 2008-03-28 2011-01-04 Embarq Holdings Company, Llc System and method for communicating timing to a remote node
US7721164B2 (en) * 2008-05-30 2010-05-18 International Business Machines Corporation Method and apparatus for improved storage area network link integrity testing
US8774084B2 (en) * 2008-08-22 2014-07-08 Qualcomm Incorporated Base station synchronization
US8279991B2 (en) 2008-10-03 2012-10-02 Motorola Solutions, Inc. Method of efficiently synchronizing to a desired timeslot in a time division multiple access communication system
US8358968B2 (en) 2008-10-03 2013-01-22 Motorola Solutions, Inc. Method for selecting a channel to be monitored by subscriber units that are idle in a communication system
US8184654B2 (en) 2008-10-03 2012-05-22 Motorola Solutions, Inc. Method for ending a call session in a communication system
US8169856B2 (en) * 2008-10-24 2012-05-01 Oracle International Corporation Time synchronization in cluster systems
US8064485B1 (en) * 2008-11-14 2011-11-22 Cisco Technology, Inc. System and method for providing quality inter-domain network time transport
US8416763B1 (en) 2008-11-14 2013-04-09 Cisco Technology, Inc. System and method for providing quality inter-domain network time transport
FR2939587B1 (fr) * 2008-12-09 2011-04-08 Alcatel Lucent Horloge pour un noeud d'un reseau a commutation de paquets et procede de synchronisation associe.
US7738504B1 (en) * 2008-12-22 2010-06-15 The United States Of America As Represented By The Director National Security Agency Method of establishing and updating master node in computer network
US8626980B2 (en) 2009-05-20 2014-01-07 Chronologic Pty. Ltd. High density, low jitter, synchronous USB expansion
US8635041B2 (en) * 2009-06-11 2014-01-21 WesternGeo L.L.C. Synchronizing a seismic data acquisition network
US8503409B2 (en) 2010-04-15 2013-08-06 Motorola Solutions, Inc. Method for direct mode channel access
US8599826B2 (en) * 2010-04-15 2013-12-03 Motorola Solutions, Inc. Method for synchronizing direct mode time division multiple access (TDMA) transmissions
US20110305165A1 (en) * 2010-06-10 2011-12-15 Peiqing Wang Method and system for physical-layer handshaking for timing role transition
US9606219B2 (en) 2010-08-02 2017-03-28 Progeny Systems Corporation Systems and methods for locating a target in a GPS-denied environment
US20120185444A1 (en) * 2011-01-14 2012-07-19 Sparkes Andrew Clock Monitoring in a Data-Retention Storage System
US8462766B2 (en) 2011-03-07 2013-06-11 Motorola Solutions, Inc. Methods and apparatus for diffusing channel timing among subscriber units in TDMA direct mode
EP2527935B1 (de) * 2011-05-26 2014-12-03 Siemens Aktiengesellschaft Verfahren zum Betrieb eines Automatisierungssystems
JP2013085116A (ja) * 2011-10-07 2013-05-09 Canon Inc 通信システム、通信システムの制御方法、およびプログラム
CN103226208B (zh) * 2012-01-25 2018-02-02 英洛瓦(天津)物探装备有限责任公司 通过光纤的时钟同步
JP2014191379A (ja) * 2013-03-26 2014-10-06 Seiko Epson Corp 分散処理システムおよび端末処理装置
US9510286B2 (en) 2013-03-27 2016-11-29 Qualcomm Incorporated Systems and methods for synchronization within a neighborhood aware network
GB2512605B (en) * 2013-04-03 2015-07-29 Canon Kk Method and apparatus for synchronisation of network nodes
AU2014318585B2 (en) 2013-09-12 2018-01-04 Virsec Systems, Inc. Automated runtime detection of malware
JP5826877B2 (ja) * 2014-03-14 2015-12-02 株式会社東芝 クロック同期管理装置、クロック同期管理装置の制御方法及び制御プログラム
AU2015279923B9 (en) 2014-06-24 2018-01-25 Virsec Systems, Inc. System and methods for automated detection of input and output validation and resource management vulnerability
AU2015279920B2 (en) 2014-06-24 2018-03-29 Virsec Systems, Inc. Automated root cause analysis of single or N-TIERED applications
CN104317354B (zh) 2014-11-03 2018-03-30 武汉数字派特科技有限公司 一种系统间全局时钟的确定方法和结构
CN107204928B (zh) * 2016-03-18 2021-06-08 华为技术有限公司 更新时钟同步拓扑的方法、确定时钟同步路径的方法及设备
US11409870B2 (en) 2016-06-16 2022-08-09 Virsec Systems, Inc. Systems and methods for remediating memory corruption in a computer application
US10285148B2 (en) * 2017-04-28 2019-05-07 Cisco Technology, Inc. Synchronized wireless signal transmission by endpoints controlled by a central controller
JP6969150B2 (ja) * 2017-05-11 2021-11-24 株式会社明電舎 時刻同期装置、時刻同期方法及び時刻同期プログラム
WO2018212978A1 (en) * 2017-05-17 2018-11-22 Kwourz Research Llc Time-based encryption key derivation
WO2020105130A1 (ja) * 2018-11-20 2020-05-28 三菱電機株式会社 通信システム、リスト参照局、リスト配信局、通信方法、および通信プログラム
WO2020236164A1 (en) 2019-05-22 2020-11-26 Vit Tall Llc Multi-clock synchronization in power grids
US11360505B2 (en) 2020-02-11 2022-06-14 Simmonds Precision Products, Inc. Distributed network time synchronization

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE452231B (sv) * 1986-03-07 1987-11-16 Philips Norden Ab Forfarande for synkronisering av klockor ingaende i ett lokalt netverk av busstyp
US5001730A (en) * 1989-03-31 1991-03-19 International Business Machines Corporation Clock synchronization algorithm for address independent networks
DE3943052A1 (de) * 1989-12-28 1991-07-04 Philips Patentverwaltung Hierarchisches synchronisationsverfahren fuer vermittlungsstellen eines fernmeldenetzes
US5577075A (en) * 1991-09-26 1996-11-19 Ipc Information Systems, Inc. Distributed clocking system
US5519726A (en) * 1994-05-31 1996-05-21 Allen-Bradley Company, Inc. Industrial controller with coordinated timing
US5566180A (en) * 1994-12-21 1996-10-15 Hewlett-Packard Company Method for recognizing events and synchronizing clocks
US6052726A (en) * 1997-06-30 2000-04-18 Mci Communications Corp. Delay calculation for a frame relay network
US6212171B1 (en) * 1998-06-22 2001-04-03 Intel Corporation Method and apparatus for gap count determination

Also Published As

Publication number Publication date
EP0991216A3 (en) 2004-05-06
JP2000115210A (ja) 2000-04-21
EP0991216A2 (en) 2000-04-05
US6665316B1 (en) 2003-12-16

Similar Documents

Publication Publication Date Title
JP4227708B2 (ja) 分散システム
EP0986202B1 (en) Enhancements to time synchronization in distributed systems
US8559412B1 (en) Communication time information in a network to enable synchronization
US7916758B2 (en) Method and system for precise-clock synchronization, and device for precise-clock frequency/time synchronization
CN102577194B (zh) 使分布式网络内时钟同步的系统和方法
US9973292B2 (en) Methods and systems for estimating offset and skew using linear programming
CN1839573B (zh) 分组交换网络中的远程同步
Kerö et al. Performance and reliability aspects of clock synchronization techniques for industrial automation
CN101772872B (zh) 估计静态时钟之间的时间偏差
US20110090925A1 (en) Method for synchronization in networks
US20020131370A1 (en) Clock offset estimation with bias correction
US7139525B2 (en) Time synchronization system, satellite system applied to the time synchronization system, ground system applied in the time synchronization system, time synchronization method and a computer-readable recording medium with a program
TW200407045A (en) Base station synchronization for wireless communication
JP2002185489A (ja) 同期方法及び同期装置
KR20160044550A (ko) 통신 네트워크 내 노드들 사이의 경로 지연 비대칭의 변화에 의하여 영향을 받는 타이밍 레퍼런스들의 감지를 위한 방법
CN112904705A (zh) 一种低轨小卫星之间的分级时钟同步方法
EP4665017A1 (en) Clock synchronization method and device
KR20090071923A (ko) 동기식 이더넷에서 단일 타임 싱크 프레임을 이용한 통신단말 및 브리지 장치의 시간 동기화 방법 및 그 장치
Iwanicki et al. Gossip-based clock synchronization for large decentralized systems
US6647026B1 (en) Frame phase synchronous system and a method thereof
CN102664696A (zh) 面向无线传输环境的ieee1588协议优化系统及其方法
CN114258126B (zh) 数据处理方法及其装置
EP3420655B1 (en) Methods and systems for estimating frequency synchronization accuracy
EP3420666B1 (en) Methods and systems for estimating skew
KR100304776B1 (ko) 동기 시스템, 동기 방법 및 기록 매체

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060627

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060627

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20070511

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20070515

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080711

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081010

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20081010

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20081120

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20081201

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111205

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111205

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121205

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121205

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131205

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees