JPH05298268A - 分散システムとその時刻一致化方法及び装置 - Google Patents
分散システムとその時刻一致化方法及び装置Info
- Publication number
- JPH05298268A JPH05298268A JP4106769A JP10676992A JPH05298268A JP H05298268 A JPH05298268 A JP H05298268A JP 4106769 A JP4106769 A JP 4106769A JP 10676992 A JP10676992 A JP 10676992A JP H05298268 A JPH05298268 A JP H05298268A
- Authority
- JP
- Japan
- Prior art keywords
- time
- timer
- time data
- processing device
- 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.)
- Pending
Links
Landscapes
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【目的】 分散システムを稼働中に各処理装置の時刻を
高精度に一致させる。 【構成】 自装置の時刻を時刻データとして伝送路３上
にブロードキャストするタイママスタ処理装置１と、伝
送路３上の時刻データを受信して当該時刻を自装置のタ
イマ４に設定する複数のタイマスレーブ処理装置２ａ，
２ｂ，…とで分散システムが構成され、タイママスタ処
理装置１は定周期毎に時刻一致化指令として時刻データ
を一定時間間隔で２回ブロードキャストし、各タイマス
レーブ処理装置２ａ，２ｂ，…は、この２回の時刻デー
タＴａ，Ｔｂを受信した時の自装置内での受信時刻ｔ
ａ，ｔｂの差（ｔａ−ｔｂ）と、時刻データ間の差（Ｔ
ａ−Ｔｂ）との差｛（ｔａ−ｔｂ）−（Ｔａ−Ｔｂ）｝
が許容範囲内であったとき、２回目の時刻データＴｂを
自装置のタイマ４に設定することで、時刻の一致化を行
う。
高精度に一致させる。 【構成】 自装置の時刻を時刻データとして伝送路３上
にブロードキャストするタイママスタ処理装置１と、伝
送路３上の時刻データを受信して当該時刻を自装置のタ
イマ４に設定する複数のタイマスレーブ処理装置２ａ，
２ｂ，…とで分散システムが構成され、タイママスタ処
理装置１は定周期毎に時刻一致化指令として時刻データ
を一定時間間隔で２回ブロードキャストし、各タイマス
レーブ処理装置２ａ，２ｂ，…は、この２回の時刻デー
タＴａ，Ｔｂを受信した時の自装置内での受信時刻ｔ
ａ，ｔｂの差（ｔａ−ｔｂ）と、時刻データ間の差（Ｔ
ａ−Ｔｂ）との差｛（ｔａ−ｔｂ）−（Ｔａ−Ｔｂ）｝
が許容範囲内であったとき、２回目の時刻データＴｂを
自装置のタイマ４に設定することで、時刻の一致化を行
う。
Description
【０００１】
【産業上の利用分野】本発明は、多数の電子計算機等の
処理装置が伝送路により相互接続されている分散システ
ムに係り、特に、各処理装置の時刻を精度良く一致化さ
せるのに好適な分散システムとその時刻一致化方法及び
装置に関する。
処理装置が伝送路により相互接続されている分散システ
ムに係り、特に、各処理装置の時刻を精度良く一致化さ
せるのに好適な分散システムとその時刻一致化方法及び
装置に関する。
【０００２】
【従来の技術】複数の処理装置を伝送路で相互に接続し
て関連する業務を実行させる場合、各処理装置における
時刻を一致させておく必要がある。しかし、各処理装置
が内蔵する水晶振動子（クロック）は製造バラツキ等で
同一特性ではないため、各処理装置が自装置内のクロッ
クを計数して求めた時刻は、時間と共にずれてしまう。
そこで、マスタ処理装置に基準時刻を伝送路にブロード
キャストさせ、分散システムを構成する各処理装置は受
信した基準時刻により自装置の時刻を計数するタイマを
校正するようになっている。
て関連する業務を実行させる場合、各処理装置における
時刻を一致させておく必要がある。しかし、各処理装置
が内蔵する水晶振動子（クロック）は製造バラツキ等で
同一特性ではないため、各処理装置が自装置内のクロッ
クを計数して求めた時刻は、時間と共にずれてしまう。
そこで、マスタ処理装置に基準時刻を伝送路にブロード
キャストさせ、分散システムを構成する各処理装置は受
信した基準時刻により自装置の時刻を計数するタイマを
校正するようになっている。
【０００３】例えば、特開昭６３−１５３５４号公報記
載の従来技術では、ネットワーク内の任意の計算機間の
関係によって時刻一致化処理を行っている。しかし、こ
の従来技術は、伝送遅延時間を考慮していないため、時
刻一致化精度が保証されないという問題がある。伝送遅
延時間とは、ネットワークの使用要求が複数の計算機か
ら同時にあったとき優先権の低い要求が優先権の高い要
求の処理終了まで待機することで発生する遅延時間であ
る。この問題を解決するため、特開昭６１−６７５８号
公報記載の従来技術では、時刻一致化を行う二つのノー
ドを同種ノードとし、時刻一致化処理を行う前に回線上
のメッセージをすべて処理した後、両ノードをイニシャ
ルライズしてから行うという条件を付与している。つま
り、時刻一致化のために一旦システム全体を停止してい
る。
載の従来技術では、ネットワーク内の任意の計算機間の
関係によって時刻一致化処理を行っている。しかし、こ
の従来技術は、伝送遅延時間を考慮していないため、時
刻一致化精度が保証されないという問題がある。伝送遅
延時間とは、ネットワークの使用要求が複数の計算機か
ら同時にあったとき優先権の低い要求が優先権の高い要
求の処理終了まで待機することで発生する遅延時間であ
る。この問題を解決するため、特開昭６１−６７５８号
公報記載の従来技術では、時刻一致化を行う二つのノー
ドを同種ノードとし、時刻一致化処理を行う前に回線上
のメッセージをすべて処理した後、両ノードをイニシャ
ルライズしてから行うという条件を付与している。つま
り、時刻一致化のために一旦システム全体を停止してい
る。
【０００４】
【発明が解決しようとする課題】上述した特開昭６１−
６７５８号公報記載の従来技術では、時刻一致化を図る
ときにシステム全体を停止させているため、システムの
稼働率が低下するという問題がある。
６７５８号公報記載の従来技術では、時刻一致化を図る
ときにシステム全体を停止させているため、システムの
稼働率が低下するという問題がある。
【０００５】本発明の目的は、システム全体を停止させ
ることなく稼働中に時刻一致化を精度良く行い、且つ、
システムを構成する処理装置の数を増加させた場合でも
時刻一致化処理時間を増加させることのない分散システ
ムの時刻一致化処理方法及びその装置を提供することに
ある。
ることなく稼働中に時刻一致化を精度良く行い、且つ、
システムを構成する処理装置の数を増加させた場合でも
時刻一致化処理時間を増加させることのない分散システ
ムの時刻一致化処理方法及びその装置を提供することに
ある。
【０００６】
【課題を解決するための手段】上記目的は、タイママス
タ処理装置から、２つの時刻データＴａ，時刻データＴ
ｂを所定時間間隔をあけてブロードキャストさせ、タイ
マスレーブ処理装置では、時刻データＴａを受信した時
刻ｔａと，時刻データＴｂを受信した時刻ｔｂと記憶
し、（ｔｂ−ｔａ）−（Ｔａ−Ｔｂ）が許容範囲内にあ
るか否かをチェックし、許容範囲内にあるとき時刻Ｔｂ
にて各処理装置が自装置のタイマを校正することで、達
成される。
タ処理装置から、２つの時刻データＴａ，時刻データＴ
ｂを所定時間間隔をあけてブロードキャストさせ、タイ
マスレーブ処理装置では、時刻データＴａを受信した時
刻ｔａと，時刻データＴｂを受信した時刻ｔｂと記憶
し、（ｔｂ−ｔａ）−（Ｔａ−Ｔｂ）が許容範囲内にあ
るか否かをチェックし、許容範囲内にあるとき時刻Ｔｂ
にて各処理装置が自装置のタイマを校正することで、達
成される。
【０００７】
【作用】伝送遅延時間が発生していない場合、伝送路を
信号が伝播するときの物理的な遅延時間とマスタ，スレ
ーブの各クロックの誤差と各処理装置での処理時間の差
しか影響を与えないため、（ｔｂ−ｔａ）−（Ｔａ−Ｔ
ｂ）は極めて小さく、許容範囲内となる。
信号が伝播するときの物理的な遅延時間とマスタ，スレ
ーブの各クロックの誤差と各処理装置での処理時間の差
しか影響を与えないため、（ｔｂ−ｔａ）−（Ｔａ−Ｔ
ｂ）は極めて小さく、許容範囲内となる。
【０００８】送信するときの時刻つまり時刻データＴ
ａ，Ｔｂに対し、受信する時刻ｔａ，ｔｂは、送信が伝
送路上でぶつかりあって伝送遅延時間が発生すると影響
を受ける。このため、伝送遅延時間が発生すると、（ｔ
ｂ−ｔａ）−（Ｔａ−Ｔｂ）は許容範囲を越えてしま
う。つまり、この（ｔｂ−ｔａ）−（Ｔａ−Ｔｂ）の値
により時刻一致の精度の保証ができ、この保証を各受信
側が行うことで、システム稼働中に処理時間を増大させ
ることなく、時刻一致化処理を行うことが可能となる。
ａ，Ｔｂに対し、受信する時刻ｔａ，ｔｂは、送信が伝
送路上でぶつかりあって伝送遅延時間が発生すると影響
を受ける。このため、伝送遅延時間が発生すると、（ｔ
ｂ−ｔａ）−（Ｔａ−Ｔｂ）は許容範囲を越えてしま
う。つまり、この（ｔｂ−ｔａ）−（Ｔａ−Ｔｂ）の値
により時刻一致の精度の保証ができ、この保証を各受信
側が行うことで、システム稼働中に処理時間を増大させ
ることなく、時刻一致化処理を行うことが可能となる。
【０００９】
【実施例】以下、本発明の一実施例を図面を参照して説
明する。図１は、本発明の一実施例に係る分散システム
の部分構成図である。この分散システムは、時刻のマス
タとなるタイママスタ処理装置１と、時刻データを受け
とる処理装置（２ａ，２ｂのみ図示）からなる。タイマ
マスタ処理装置１及びタイマスレーブ処理装置２ａ，２
ｂは、伝送路３によって相互に接続されている。各処理
装置１，２は夫々別個にタイマ４を所有している。
明する。図１は、本発明の一実施例に係る分散システム
の部分構成図である。この分散システムは、時刻のマス
タとなるタイママスタ処理装置１と、時刻データを受け
とる処理装置（２ａ，２ｂのみ図示）からなる。タイマ
マスタ処理装置１及びタイマスレーブ処理装置２ａ，２
ｂは、伝送路３によって相互に接続されている。各処理
装置１，２は夫々別個にタイマ４を所有している。
【００１０】タイママスタ処理装置１では、タイママス
タ管理情報５中の時刻一致化周期に従い、時刻一致化起
動プログラム６を起動し、さらに時刻一致化指令プログ
ラム７を起動する。時刻一致化指令プログラム７は、自
己のタイマ４より時刻データを時刻一致化指令８に設定
し、管理情報５中で定めた一定時間間隔で伝送路３上に
２回ブロードキャストする。
タ管理情報５中の時刻一致化周期に従い、時刻一致化起
動プログラム６を起動し、さらに時刻一致化指令プログ
ラム７を起動する。時刻一致化指令プログラム７は、自
己のタイマ４より時刻データを時刻一致化指令８に設定
し、管理情報５中で定めた一定時間間隔で伝送路３上に
２回ブロードキャストする。
【００１１】ブロードキャストされた時刻データは、各
タイマスレーブ処理装置２ａ，２ｂの時刻受信プログラ
ム９にて夫々受信され、タイマスレーブ管理情報１０に
格納される。各時刻受信プログラム９は、２回の時刻一
致化指令を受信した時の時刻差と、受信したタイママス
タ処理装置１の時刻データとの時刻差とが、タイマスレ
ーブ管理情報１０中で定めた一定時間内であった時、２
回目の時刻を自処理装置のタイマ４に設定する。
タイマスレーブ処理装置２ａ，２ｂの時刻受信プログラ
ム９にて夫々受信され、タイマスレーブ管理情報１０に
格納される。各時刻受信プログラム９は、２回の時刻一
致化指令を受信した時の時刻差と、受信したタイママス
タ処理装置１の時刻データとの時刻差とが、タイマスレ
ーブ管理情報１０中で定めた一定時間内であった時、２
回目の時刻を自処理装置のタイマ４に設定する。
【００１２】タイマスレーブ処理装置２の受信した２回
の時刻データの差が一定時間内でなかった場合、時刻受
信プログラム９は再送要求プログラム１１を起動し、各
タイマスレーブ処理装置２ａ，２ｂ毎に定められた遅延
時間後に、タイママスタ処理装置１に時刻の再送要求１
２を送信する。再送要求１２は、タイママスタ処理装置
１で常時動いている再送要求受付プログラム１３によっ
て受信される。
の時刻データの差が一定時間内でなかった場合、時刻受
信プログラム９は再送要求プログラム１１を起動し、各
タイマスレーブ処理装置２ａ，２ｂ毎に定められた遅延
時間後に、タイママスタ処理装置１に時刻の再送要求１
２を送信する。再送要求１２は、タイママスタ処理装置
１で常時動いている再送要求受付プログラム１３によっ
て受信される。
【００１３】再送要求受付プログラムは、再送要求を受
信するごとに、管理情報５中のカウンタを増分する。タ
イママスタ処理装置１の時刻一致化指令プログラム７
は、２回の時刻一致化指令を送信後、再送要求監視プロ
グラム１４を起動し、前記カウンタを０クリアする。再
送要求監視プログラム１４は、管理情報５中に定められ
た時間だけ待った後、前記カウンタを参照することによ
り、再送要求の有無を確認する。再送要求がある場合、
再送であることを示す識別コ−ドを管理情報５に設定
し、時刻一致化指令プログラム７を起動する。時刻デー
タを受信したタイマスレーブ処理装置２の時刻受信プロ
グラム９は、再送要求１２を発行していた場合のみ、時
刻一致化指令として処理を行なう。
信するごとに、管理情報５中のカウンタを増分する。タ
イママスタ処理装置１の時刻一致化指令プログラム７
は、２回の時刻一致化指令を送信後、再送要求監視プロ
グラム１４を起動し、前記カウンタを０クリアする。再
送要求監視プログラム１４は、管理情報５中に定められ
た時間だけ待った後、前記カウンタを参照することによ
り、再送要求の有無を確認する。再送要求がある場合、
再送であることを示す識別コ−ドを管理情報５に設定
し、時刻一致化指令プログラム７を起動する。時刻デー
タを受信したタイマスレーブ処理装置２の時刻受信プロ
グラム９は、再送要求１２を発行していた場合のみ、時
刻一致化指令として処理を行なう。
【００１４】図２は、タイママスタ処理装置１の管理情
報構成図である。時刻一致化周期２１はシステムにより
定めた値であり、時刻一致化処理の定時起動の情報とな
る。時刻送信待ち時間２２は、２回送信する時刻一致化
指令の時間間隔となる。識別コ−ド２３は、時刻一致化
処理の初期送信と再送を識別する。再送要求受付時間２
４は、全タイマスレーブ処理装置からの再送要求を待つ
時間である。再送要求受付時間２４は、例えば、タイマ
スレーブ処理装置毎に定められた再送要求の遅延時間の
最大値及び処理時間を考慮して決定すればよい。再送要
求受付カウンタ２５は、再送要求受信有無の確認にもち
いる。時刻一致化指令プログラム７の終了直前でクリア
される。時刻一致化指令送信カウンタ２６は、２回の時
刻一致化指令の区別にもちいる。
報構成図である。時刻一致化周期２１はシステムにより
定めた値であり、時刻一致化処理の定時起動の情報とな
る。時刻送信待ち時間２２は、２回送信する時刻一致化
指令の時間間隔となる。識別コ−ド２３は、時刻一致化
処理の初期送信と再送を識別する。再送要求受付時間２
４は、全タイマスレーブ処理装置からの再送要求を待つ
時間である。再送要求受付時間２４は、例えば、タイマ
スレーブ処理装置毎に定められた再送要求の遅延時間の
最大値及び処理時間を考慮して決定すればよい。再送要
求受付カウンタ２５は、再送要求受信有無の確認にもち
いる。時刻一致化指令プログラム７の終了直前でクリア
される。時刻一致化指令送信カウンタ２６は、２回の時
刻一致化指令の区別にもちいる。
【００１５】図３は、タイマスレーブ処理装置２の管理
情報構成図である。一致化許容誤差時間３１は、システ
ムにて定める時刻一致化精度である。再送要求遅延時間
３２は、再送要求送信の待ち時間となる。この再送要求
遅延時間を各タイマスレーブ処理装置毎に変え、タイマ
マスタ処理装置１に各タイマスレーブ処理装置からの再
送要求が集中しないよう分散し、タイママスタ処理装置
１の再送要求受信負荷を一定にすることができる。
情報構成図である。一致化許容誤差時間３１は、システ
ムにて定める時刻一致化精度である。再送要求遅延時間
３２は、再送要求送信の待ち時間となる。この再送要求
遅延時間を各タイマスレーブ処理装置毎に変え、タイマ
マスタ処理装置１に各タイマスレーブ処理装置からの再
送要求が集中しないよう分散し、タイママスタ処理装置
１の再送要求受信負荷を一定にすることができる。
【００１６】時刻データ（１回目）３３，時刻データ
（２回目）３５は、２回の時刻一致化指令により受信し
たタイママスタ処理装置１の時刻データである。受信時
刻（１回目）３４，受信時刻（２回目）３６は、タイマ
マスタ処理装置１からの時刻データを受信したときの各
タイマスレーブ処理装置の持つタイマ４の時刻である。
再送要求記憶フィールド３７は、再送要求の発行の有無
を示す。
（２回目）３５は、２回の時刻一致化指令により受信し
たタイママスタ処理装置１の時刻データである。受信時
刻（１回目）３４，受信時刻（２回目）３６は、タイマ
マスタ処理装置１からの時刻データを受信したときの各
タイマスレーブ処理装置の持つタイマ４の時刻である。
再送要求記憶フィールド３７は、再送要求の発行の有無
を示す。
【００１７】図４（ａ）は、時刻送信時の時刻一致化指
令のフォーマット構成図であり、図４（ｂ）は、再送要
求のフォーマット構成図である。時刻送信のフォーマッ
ト（ａ）は、処理コ−ド４１，時刻一致化指令送信カウ
ンタ４３，時刻データ４４から構成される。再送要求の
フォーマットは、処理コ−ド４５，要求元ＣＰＵ名称４
６から構成される。
令のフォーマット構成図であり、図４（ｂ）は、再送要
求のフォーマット構成図である。時刻送信のフォーマッ
ト（ａ）は、処理コ−ド４１，時刻一致化指令送信カウ
ンタ４３，時刻データ４４から構成される。再送要求の
フォーマットは、処理コ−ド４５，要求元ＣＰＵ名称４
６から構成される。
【００１８】図５は、タイママスタ処理装置１における
時刻一致化起動プログラム６の処理手順を示すフローチ
ャートである。先ず、ステップ５１にて識別コ−ドを
「初期送信」とし、ステップ５２にて時刻一致化プログ
ラムを起動し、終了する。
時刻一致化起動プログラム６の処理手順を示すフローチ
ャートである。先ず、ステップ５１にて識別コ−ドを
「初期送信」とし、ステップ５２にて時刻一致化プログ
ラムを起動し、終了する。
【００１９】図６は、タイママスタ処理装置１における
時刻一致化指令プログラム７の処理手順を示すフローチ
ャートである。この処理では、先ずステップ６１にて、
時刻一致化指令送信カウンタの内容を“１”としてタイ
マ４から時刻データを取得し、、送信データである時刻
一致化指令を作成する。ステップ６２では、時刻一致化
指令を伝送路３にブロードキャストする（１回目の時刻
データの送信）。
時刻一致化指令プログラム７の処理手順を示すフローチ
ャートである。この処理では、先ずステップ６１にて、
時刻一致化指令送信カウンタの内容を“１”としてタイ
マ４から時刻データを取得し、、送信データである時刻
一致化指令を作成する。ステップ６２では、時刻一致化
指令を伝送路３にブロードキャストする（１回目の時刻
データの送信）。
【００２０】次のステップ６３では、２回目のデータを
送信するまでの待ち時間をとり、その時間が経過した
後、ステップ６４にて時刻一致化送信カウンタの内容を
“２”としてタイマ４から時刻データを取得し、時刻一
致化指令を作成する。そして、ステップ６５で、時刻一
致化指令を伝送路３にブロードキャストする（２回目の
時刻データの送信）。ステップ６６では、再送要求指令
受付カウンタを０クリアし、ステップ６７にて再送要求
監視プログラム１４を起動する。
送信するまでの待ち時間をとり、その時間が経過した
後、ステップ６４にて時刻一致化送信カウンタの内容を
“２”としてタイマ４から時刻データを取得し、時刻一
致化指令を作成する。そして、ステップ６５で、時刻一
致化指令を伝送路３にブロードキャストする（２回目の
時刻データの送信）。ステップ６６では、再送要求指令
受付カウンタを０クリアし、ステップ６７にて再送要求
監視プログラム１４を起動する。
【００２１】図７は、タイマスレーブ処理装置における
時刻受信プログラム９の処理手順を示すフローチャート
である。ステップ７０１では、受信した図４（ａ）に示
す時刻一致化指令より時刻データ４４を取り出す。ステ
ップ７０２では、識別コ−ド４２を調査し、この識別コ
−ド４２が初期送信“１”を示す場合、ステップ７０３
に進む。ステップ７０３では、取得した時刻データ４４
と、受信時の自ＣＰＵの時刻を、時刻一致化指令送信カ
ウンタ（図４（ａ）の４３）の内容（“１”ならば１回
目の時刻データであり、“２”であれば２回目の時刻デ
ータである。）に応じて、図３に示す管理情報中の領域
３３，３４または３５，３６に、時刻データと受信時刻
とを格納・記憶する。
時刻受信プログラム９の処理手順を示すフローチャート
である。ステップ７０１では、受信した図４（ａ）に示
す時刻一致化指令より時刻データ４４を取り出す。ステ
ップ７０２では、識別コ−ド４２を調査し、この識別コ
−ド４２が初期送信“１”を示す場合、ステップ７０３
に進む。ステップ７０３では、取得した時刻データ４４
と、受信時の自ＣＰＵの時刻を、時刻一致化指令送信カ
ウンタ（図４（ａ）の４３）の内容（“１”ならば１回
目の時刻データであり、“２”であれば２回目の時刻デ
ータである。）に応じて、図３に示す管理情報中の領域
３３，３４または３５，３６に、時刻データと受信時刻
とを格納・記憶する。
【００２２】時刻一致化送信カウンタの内容が“１”の
場合には、以上の処理で一旦プログラムを終了し、２回
目の送信を待機する。２回目の時刻一致化指令を受信し
た場合、再びステップ７０１〜７０３を繰り返す。そし
て、次のステップ７０４で、時刻一致化指令が２回目で
あるか否かを判定し、２回目の場合には、図３に示す管
理情報の格納データに基づいて、１回目と２回目の時刻
データの差と、１回目と２回目の受信時刻の差とを求
め、時刻データの差と受信時刻の差との時差をステップ
７０５でチェックする。次のステップ７０６では、前記
の時差が、管理情報で定める一致化許容誤差内にあるこ
とを確認する。これにより、処理装置間の時刻一致化精
度の保障が実現される。
場合には、以上の処理で一旦プログラムを終了し、２回
目の送信を待機する。２回目の時刻一致化指令を受信し
た場合、再びステップ７０１〜７０３を繰り返す。そし
て、次のステップ７０４で、時刻一致化指令が２回目で
あるか否かを判定し、２回目の場合には、図３に示す管
理情報の格納データに基づいて、１回目と２回目の時刻
データの差と、１回目と２回目の受信時刻の差とを求
め、時刻データの差と受信時刻の差との時差をステップ
７０５でチェックする。次のステップ７０６では、前記
の時差が、管理情報で定める一致化許容誤差内にあるこ
とを確認する。これにより、処理装置間の時刻一致化精
度の保障が実現される。
【００２３】前記時差が許容誤差内にある場合、ステッ
プ７０７にて２回目の時刻データを自処理装置のタイマ
４に設定する。これにより、自タイマスレーブ処理装置
２の時刻をタイママスタ処理装置の時刻と一致させるこ
とができる。時差が一致化許容誤差外のときは、ステッ
プ７０８に進み、再送要求プログラムを起動する。
プ７０７にて２回目の時刻データを自処理装置のタイマ
４に設定する。これにより、自タイマスレーブ処理装置
２の時刻をタイママスタ処理装置の時刻と一致させるこ
とができる。時差が一致化許容誤差外のときは、ステッ
プ７０８に進み、再送要求プログラムを起動する。
【００２４】再送要求によりタイママスタ処理装置１か
ら送られてきた時刻一致化指令を受信したタイマスレー
ブ処理装置２は、この時刻受信プログラムのステップ７
０１からステップ７０２に進み、時刻一致化指令中の識
別コードが再送を示す“２”であることを検出したと
き、ステップ７０８に進み、管理情報中の再送要求記憶
フィールド３７（図３参照）の格納内容を参照し、実際
に再送要求が発行されていることをステップ７０９で確
認した場合のみ、前記のステップ７０３に進み、以後の
処理に進む。そして、自処理装置のタイマ４にタイママ
スタ処理装置１から受信した時刻データを設定した後、
ステップ７１０で再送要求記憶フィールドをクリアす
る。
ら送られてきた時刻一致化指令を受信したタイマスレー
ブ処理装置２は、この時刻受信プログラムのステップ７
０１からステップ７０２に進み、時刻一致化指令中の識
別コードが再送を示す“２”であることを検出したと
き、ステップ７０８に進み、管理情報中の再送要求記憶
フィールド３７（図３参照）の格納内容を参照し、実際
に再送要求が発行されていることをステップ７０９で確
認した場合のみ、前記のステップ７０３に進み、以後の
処理に進む。そして、自処理装置のタイマ４にタイママ
スタ処理装置１から受信した時刻データを設定した後、
ステップ７１０で再送要求記憶フィールドをクリアす
る。
【００２５】図８は、タイマスレーブ処理装置における
再送要求プログラムの処理手順を示すフローチャートで
ある。再送要求を行う場合には、先ず、ステップ８１に
て各タイマスレーブ処理装置で定められた遅延時間dela
yだけ待つ。次のステップ８２では、再送要求を発行し
たことを、管理情報中の再送要求記憶フィールドに格納
・記憶する。そして、ステップ８３にて、タイママスタ
処理装置１へ再送要求を送信する。
再送要求プログラムの処理手順を示すフローチャートで
ある。再送要求を行う場合には、先ず、ステップ８１に
て各タイマスレーブ処理装置で定められた遅延時間dela
yだけ待つ。次のステップ８２では、再送要求を発行し
たことを、管理情報中の再送要求記憶フィールドに格納
・記憶する。そして、ステップ８３にて、タイママスタ
処理装置１へ再送要求を送信する。
【００２６】図９は、タイママスタ処理装置における再
送要求受付プログラムの処理手順を示すフローチャート
である。この再送要求受付プログラムは常時稼動してお
り、ステップ９１にて再送要求を受け付ける毎に、管理
情報の再送要求受付カウンタの内容を“１”増分する。
送要求受付プログラムの処理手順を示すフローチャート
である。この再送要求受付プログラムは常時稼動してお
り、ステップ９１にて再送要求を受け付ける毎に、管理
情報の再送要求受付カウンタの内容を“１”増分する。
【００２７】図１０は、タイママスタ処理装置における
再送要求監視プログラムの処理手順を示すフローチャー
トである。先ず、ステップ１０１にて、全てのタイマス
レーブ処理装置の再送要求時間が経過するまで待機す
る。次のステップ１０２では、再送要求受付カウンタの
内容を参照し、１つでも再送要求があった場合、ステッ
プ１０３にて図２の管理情報中の識別コ−ドを再送を表
す“２”とする。再送要求がなければ、全てのタイマス
レーブ処理装置と時刻一致化が図られたことになる。再
送要求があれば、ステップ１０４にて時刻一致化指令プ
ログラムを起動する。
再送要求監視プログラムの処理手順を示すフローチャー
トである。先ず、ステップ１０１にて、全てのタイマス
レーブ処理装置の再送要求時間が経過するまで待機す
る。次のステップ１０２では、再送要求受付カウンタの
内容を参照し、１つでも再送要求があった場合、ステッ
プ１０３にて図２の管理情報中の識別コ−ドを再送を表
す“２”とする。再送要求がなければ、全てのタイマス
レーブ処理装置と時刻一致化が図られたことになる。再
送要求があれば、ステップ１０４にて時刻一致化指令プ
ログラムを起動する。
【００２８】上述した実施例によれば、タイママスタ処
理装置からの時刻データの送信をブロードキャストによ
り行い、かつ時刻一致化精度の保証をタイマスレーブ処
理装置にて行うことが可能となり、再処理についてもブ
ロードキャストで行うことが可能となり、各処理装置内
での処理時間の増加を防止できる。
理装置からの時刻データの送信をブロードキャストによ
り行い、かつ時刻一致化精度の保証をタイマスレーブ処
理装置にて行うことが可能となり、再処理についてもブ
ロードキャストで行うことが可能となり、各処理装置内
での処理時間の増加を防止できる。
【００２９】
【発明の効果】本発明によれば、分散システムにおい
て、システムの停止を行わずに処理装置間の時刻一致化
の精度を保証でき、分散システムの稼働率及び信頼性を
向上させることができる。また、分散システムに接続す
る処理装置の台数に左右されることなく、時刻一致化が
図れ、タイママスタ処理装置及びタイマスレーブ処理装
置の処理時間の増加を防止できる。
て、システムの停止を行わずに処理装置間の時刻一致化
の精度を保証でき、分散システムの稼働率及び信頼性を
向上させることができる。また、分散システムに接続す
る処理装置の台数に左右されることなく、時刻一致化が
図れ、タイママスタ処理装置及びタイマスレーブ処理装
置の処理時間の増加を防止できる。
【図１】本発明の一実施例に係る分散システムの部分構
成図である。
成図である。
【図２】タイママスタ処理装置の管理情報構成図であ
る。
る。
【図３】タイマスレーブ処理装置の管理情報構成図であ
る。
る。
【図４】時刻送信データフォーマット（ａ）と再送要求
データフォーマット（ｂ）の各構成図である。
データフォーマット（ｂ）の各構成図である。
【図５】時刻一致化起動プログラムの処理手順を示すフ
ローチャートである。
ローチャートである。
【図６】時刻一致化指令プログラムの処理手順を示すフ
ローチャートである。
ローチャートである。
【図７】時刻受信プログラムの処理手順を示すフローチ
ャートである。
ャートである。
【図８】再送要求プログラムの処理手順を示すフローチ
ャートである。
ャートである。
【図９】再送要求受付プログラムの処理手順を示すフロ
ーチャートである。
ーチャートである。
【図１０】再送要求監視プログラムの処理手順を示すフ
ローチャートである。
ローチャートである。
４…タイマ、５…タイママスタ管理情報、７…時刻一致
化指令プログラム、８…時刻一致化指令、９…時刻受信
部、１０…タイママスタ管理情報、１２…再送要求、３
３…時刻データ（１回目）格納領域、３４…受信時刻
（１回目）格納領域、３５…時刻データ（２回目）領
域、３６…受信時刻（２回目）領域。
化指令プログラム、８…時刻一致化指令、９…時刻受信
部、１０…タイママスタ管理情報、１２…再送要求、３
３…時刻データ（１回目）格納領域、３４…受信時刻
（１回目）格納領域、３５…時刻データ（２回目）領
域、３６…受信時刻（２回目）領域。
Claims (12)
- 【請求項１】 自装置の時刻を時刻データとして伝送路
上にブロードキャストするタイママスタ処理装置と、伝
送路上の時刻データを受信して当該時刻を自装置のタイ
マに設定する複数のタイマスレーブ処理装置とで構成さ
れた分散システムにおいて、タイママスタ処理装置は定
周期毎に時刻一致化指令として時刻データを一定時間間
隔で２回ブロードキャストし、タイマスレーブ処理装置
はこの２回の時刻データを受信した時の自装置内での時
間差と受信した２回の時刻データ間の時間差とが一定時
間内であったときに２回目の時刻データを自装置のタイ
マに設定することを特徴とする分散システムの時刻一致
化方法。 - 【請求項２】 請求項１において、タイマスレーブ処理
装置は、タイママスタ処理装置から受信した２回の時刻
データの時間差が一定時間以内でなかった時、処理装置
毎に定められた遅延時間後に、タイママスタ処理装置に
時刻の再送要求メッセージを送信し、タイママスタ処理
装置は全タイマスレーブ処理装置からの再送要求時間が
経過した後に、時刻再送要求メッセージ受信の有無をチ
ェックし、時刻再送要求がある時には、再送であること
を示す識別コ−ドを付加した時刻データをブロードキャ
ストし、当該時刻データを受信したタイマスレーブ処理
装置は再送要求を発行していた場合にのみ、時刻一致化
指令として処理することを特徴とする分散システムの時
刻一致化方法。 - 【請求項３】 自装置の時刻を時刻データとして伝送路
上にブロードキャストするタイママスタ処理装置と、伝
送路上の時刻データを受信して当該時刻を自装置のタイ
マに設定する複数のタイマスレーブ処理装置とで構成さ
れた分散システムにおいて、タイママスタ処理装置は周
期的に時刻一致化指令として時刻データを所定時間間隔
で２回ブロードキャストし、タイマスレーブ処理装置は
この２回の時刻データを受信した時の自装置内での時間
差と受信した２回の時刻データ間の時間差とが許容誤差
範囲内であったときに２回目の時刻データを自装置のタ
イマに設定することを特徴とする分散システムの時刻一
致化方法。 - 【請求項４】 自装置の時刻を時刻データとして伝送路
上にブロードキャストするタイママスタ処理装置と、伝
送路上の時刻データを受信して当該時刻を自装置のタイ
マに設定する複数のタイマスレーブ処理装置とで構成さ
れた分散システムにおいて、タイママスタ処理装置は周
期的に時刻一致化指令として時刻データを所定時間間隔
で２回ブロードキャストし、タイマスレーブ処理装置は
受信した時刻データが伝送遅延により許容誤差以上の遅
延を受けたか否かを前記２回の時刻データの差と自装置
内の受信時間差とにより判定し許容誤差範囲内のときは
受信した時刻データで自装置内のタイマを更新すること
を特徴とする分散システムの時刻一致化方法。 - 【請求項５】 自装置の時刻を時刻データとして伝送路
上にブロードキャストするタイママスタ処理装置と、伝
送路上の時刻データを受信して当該時刻を自装置のタイ
マに設定する複数のタイマスレーブ処理装置とで構成さ
れた分散システムにおいて、タイママスタ処理装置は周
期的に時刻一致化指令として時刻データを所定時間間隔
で２回ブロードキャストし、タイマスレーブ処理装置は
受信した時刻データが伝送遅延により許容誤差以上の遅
延を受けたか否かを前記２回の時刻データの差と自装置
内の受信時間差とにより判定し許容誤差範囲外のときは
タイママスタ装置に時刻データの再送させて前記判定を
繰り返し、許容誤差範囲内になったとき自装置内のタイ
マを受信した時刻データで更新することを特徴とする分
散システムの時刻一致化方法。 - 【請求項６】 自装置の時刻を時刻データとして伝送路
上にブロードキャストするタイママスタ処理装置と、伝
送路上の時刻データを受信して当該時刻を自装置のタイ
マに設定する複数のタイマスレーブ処理装置とで構成さ
れた分散システムの時刻一致化装置において、タイママ
スタ処理装置に定周期毎に時刻一致化指令として時刻デ
ータを一定時間間隔で２回ブロードキャストさせる手段
と、タイマスレーブ処理装置にこの２回の時刻データを
受信した時の自装置内での時間差と受信した２回の時刻
データ間の時間差とが一定時間内であったとき２回目の
時刻データを自装置のタイマに設定させる手段とを備え
て成ることを特徴とする時刻一致化装置。 - 【請求項７】 請求項６において、タイママスタ処理装
置から受信した２回の時刻データの時間差が一定時間以
内でなかった時、処理装置毎に定められた遅延時間後
に、タイママスタ処理装置に対し時刻の再送要求メッセ
ージを送信させ、全タイマスレーブ処理装置からの再送
要求時間が経過した後に、時刻再送要求メッセージ受信
の有無をタイママスタ処理装置にチェックさせ、時刻再
送要求がある時には、再送であることを示す識別コ−ド
を付加した時刻データをブロードキャストさせ、当該時
刻データを受信したタイマスレーブ処理装置が再送要求
を発行していた場合にのみ、時刻一致化指令として処理
させる手段を設けたことを特徴とする時刻一致化装置。 - 【請求項８】 自装置の時刻を時刻データとして伝送路
上にブロードキャストするタイママスタ処理装置と、伝
送路上の時刻データを受信して当該時刻を自装置のタイ
マに設定する複数のタイマスレーブ処理装置とで構成さ
れた分散システムの時刻一致化装置において、タイママ
スタ処理装置に周期的に時刻一致化指令として時刻デー
タを所定時間間隔で２回ブロードキャストさせる手段
と、タイマスレーブ処理装置にこの２回の時刻データを
受信した時の自装置内での時間差と受信した２回の時刻
データ間の時間差とが許容誤差範囲内であったとき２回
目の時刻データを自装置のタイマに設定させる手段とを
備えて成ることを特徴とする時刻一致化装置。 - 【請求項９】 自装置の時刻を時刻データとして伝送路
上にブロードキャストするタイママスタ処理装置と、伝
送路上の時刻データを受信して当該時刻を自装置のタイ
マに設定する複数のタイマスレーブ処理装置とで構成さ
れた分散システムの時刻一致化装置において、タイママ
スタ処理装置に周期的に時刻一致化指令として時刻デー
タを所定時間間隔で２回ブロードキャストさせる手段
と、タイマスレーブ処理装置に受信した時刻データが伝
送遅延により許容誤差以上の遅延を受けたか否かを前記
２回の時刻データの差と自装置内の受信時間差とにより
判定させ許容誤差範囲内のときは受信した時刻データで
自装置内のタイマを更新させる手段とを備えて成ること
を特徴とする時刻一致化装置。 - 【請求項１０】 自装置の時刻を時刻データとして伝送
路上にブロードキャストするタイママスタ処理装置と、
伝送路上の時刻データを受信して当該時刻を自装置のタ
イマに設定する複数のタイマスレーブ処理装置とで構成
された分散システムの時刻一致化装置において、タイマ
マスタ処理装置に周期的に時刻一致化指令として時刻デ
ータを所定時間間隔で２回ブロードキャストさせる手段
と、タイマスレーブ処理装置に受信した時刻データが伝
送遅延により許容誤差以上の遅延を受けたか否かを前記
２回の時刻データの差と自装置内の受信時間差とにより
判定させ許容誤差範囲外のときはタイママスタ装置に時
刻データを再送させて前記判定を繰り返させ許容誤差範
囲内になったとき受信した時刻データで自装置内のタイ
マを更新させる手段とを備えて成ることを特徴とする時
刻一致化装置。 - 【請求項１１】 自装置の時刻を時刻データとして伝送
路上にブロードキャストするタイママスタ処理装置と、
伝送路上の時刻データを受信して当該時刻を自装置のタ
イマに設定する複数のタイマスレーブ処理装置とで構成
された分散システムにおいて、タイママスタ処理装置に
周期的に時刻一致化指令として時刻データを所定時間間
隔で２回ブロードキャストさせる手段と、タイマスレー
ブ処理装置に受信した時刻データが伝送遅延により許容
誤差以上の遅延を受けたか否かを前記２回の時刻データ
の差と自装置内の受信時間差とにより判定させ許容誤差
範囲内のときは受信した時刻データで自装置内のタイマ
を更新させる手段とを備えたことを特徴とする分散シス
テム。 - 【請求項１２】 自装置の時刻を時刻データとして伝送
路上にブロードキャストするタイママスタ処理装置と、
伝送路上の時刻データを受信して当該時刻を自装置のタ
イマに設定する複数のタイマスレーブ処理装置とで構成
された分散システムにおいて、タイママスタ処理装置に
周期的に時刻一致化指令として時刻データを所定時間間
隔で２回ブロードキャストさせる手段と、タイマスレー
ブ処理装置に受信した時刻データが伝送遅延により許容
誤差以上の遅延を受けたか否かを前記２回の時刻データ
の差と自装置内の受信時間差とにより判定させ許容誤差
範囲外のときはタイママスタ装置に時刻データを再送さ
せて前記判定を繰り返させ許容誤差範囲内になったとき
受信した時刻データで自装置内のタイマを更新させる手
段とを備えることを特徴とする分散システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4106769A JPH05298268A (ja) | 1992-04-24 | 1992-04-24 | 分散システムとその時刻一致化方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4106769A JPH05298268A (ja) | 1992-04-24 | 1992-04-24 | 分散システムとその時刻一致化方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05298268A true JPH05298268A (ja) | 1993-11-12 |
Family
ID=14442119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4106769A Pending JPH05298268A (ja) | 1992-04-24 | 1992-04-24 | 分散システムとその時刻一致化方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05298268A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11336510B2 (en) | 2016-06-23 | 2022-05-17 | Nec Corporation | Information processing system, information processing method, and non-transitory recording medium |
-
1992
- 1992-04-24 JP JP4106769A patent/JPH05298268A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11336510B2 (en) | 2016-06-23 | 2022-05-17 | Nec Corporation | Information processing system, information processing method, and non-transitory recording medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4570257A (en) | Communication system with slot time error detection | |
| US4677612A (en) | Communication system with subdivided transmission cycles | |
| US4581734A (en) | Multipriority communication system | |
| JPH06101732B2 (ja) | 通信制御方式 | |
| EP0172884B1 (en) | Multipriority communication system | |
| JPH05298268A (ja) | 分散システムとその時刻一致化方法及び装置 | |
| JPS61224537A (ja) | リングネツトワ−クの送信権管理方式 | |
| JP4127591B2 (ja) | ループ型データ伝送システム | |
| JPH0160853B2 (ja) | ||
| JPH05189385A (ja) | 分散処理環境系におけるタイマ同期方式 | |
| Ciuffoletti | Using simple diffusion to synchronize the clocks in a distributed system | |
| JP3091791B2 (ja) | メッセージ型データ処理システム | |
| JP2602587B2 (ja) | Ｓｄｌｃ通信システムにおける２次局初期設定方式 | |
| KR940007156B1 (ko) | 통신 네트워크상에서의 프로세서 동기화 기법 | |
| JPS6179344A (ja) | 再送制御方式 | |
| JPH05207098A (ja) | 通信制御装置 | |
| JPH11266276A (ja) | コマンド／データ再生方法 | |
| JP2541502B2 (ja) | 制御電文送受信方法 | |
| KR20000041926A (ko) | 아이피씨 시스템에서 특정 프로세서에 대한 재시동장치 및방법 | |
| JPS6258745A (ja) | 同報通信方式 | |
| JPH04150434A (ja) | シリアルバスデータ伝送方法 | |
| JPH04192746A (ja) | データ伝送装置およびデータ伝送方法 | |
| JPH066942A (ja) | 電力系統情報入力方法及びその装置 | |
| JPH0738593A (ja) | サイクリックデータ伝送方法 | |
| JPH07121492A (ja) | 分散処理システム |