JPS63200646A - 通信ネツトワ−クシステムにおけるクロツク同期方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、通信ネットワークシステムの各ノードが時刻
を管理するためにそれぞれ備えているクロックを共通な
時刻を指すように同期させる通信ネットワークシステム
におけるクロック同期方法に関する。

〔従来の技術〕

情報処理機能や通信機能を果たしているノードを有する
通信ネットワークシステムにおいて、通信ネットワーク
システム全体の運用管理を行うために、各ノードの状態
を把握し、各ノードが備えているクロックをネットワー
ク全体に共通な時刻を指すように同期させることが必要
となる場合がある。例えば、各ノードが共通な時刻に基
づき自己の履歴情報を蓄積しておけば、障害発生時にど
のような順で障害が検出されたかを知ることができ、障
害の発生箇所を特定するための有力な情報を得ることが
できる。

通信ネットワークシステム内の各ノードの備えているク
ロックを共通な時刻を指すように同期させる同期方法と
して、例えば、Ｔｈｅ　６ｔｈ　Ｉｎｔｅｒｎａｔｉｏ
ｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　ＤＩＳＴＲＩＢ
ＩＩＴＥＤ　ＣＯＭＰＵＴＩＮＧ　ＳＹＳＴＥＭＳのＰ
ｒｏｃｅｅｄｉｎｇｓ　ｐ、３６４−３７１に記載され
ている”Ａｎ　Ｅｌｅｃｔｉｏｎ　Ａｌｇｏｒｉｔｈｍ
　ｆｏｒ　ａ　Ｄｉｓｔｒｉｂｕｔｅｄ　Ｃ１゜ｃｋ　
５ｙｎｃｈｒｏｎｉｚａｔｉｏｎ　Ｐｒｏｇｒａｍ”で
紹介されているＵＮＩＸオペレーティングシステム４．
３　ＢＳＤ上のＴＥＭＰＯがある。このシステムにおい
ては、１つのノードがマスクとなり、このマスタノード
が、決められた時間ごとにすべてのノードに時刻の問い
合わせを行い、問い合わせに対してマスタノードに送ら
れてくる各ノードの時刻をもとに平均時刻を計算する。

この後すべてのノードに対してマスタノードは、各ノー
ドが備えているクロックの調整指示を行い、各ノードは
この指示に従いクロックがこの平均時刻を指すように調
整を行う。

〔発明が解決しようとする問題点〕

上述のＵＮＩＸオペレーティングシステム４．３　ＢＳ
ＤのＴＥＭＰＯの同期方法においては、クロックの調整
指示を行うマスタノードが必要不可欠である。このため
、マスタノードの障害時には、他のノードがマスタノー
ドの機能を果たすように、マスタノードの代行の方法が
必要となる。また、すべてのノードのクロックの問い合
わせ等を１つのマスタノードが行うために、システム内
のノードの数が増えると、ノード間の通信量の増加によ
り、すべてのノードの時刻の平均を求める作業が必ずし
も短時間に行えるとは限らない。

本発明の目的は、このような欠点を除去し、通信ネット
ワークシステムにマスタノードを設けることなく、すべ
てのノードが同一のアルゴリズムを実施しながらも、各
ノードのクロックが共通な時刻を指すように同期させる
クロック同期方法を提供することにある。

〔問題点を解決するための手段〕

本発明は、ノードが自己の時刻を指すクロックを有する
通信ネットワークシステムにおけるクロック同期方法に
おいて、 前記各ノードは、前記クロックが予め定められた時刻を
示す毎に自己の時刻を隣接するノードに対して送信し、
これを受信したノードは、自己の時刻を送信元のノード
に送信するとともに、受信された送信元ノードの時刻と
、自己のノードの時刻に基づき、自己の前記クロックを
再設定し、送信元のノードは、自己のノードの時刻と前
記隣接するノードから受信された時刻に基づき、自己の
前記クロックを再設定することを特徴としている。

〔作用〕

本発明の原理について、第４図を参照して説明する。第
４図は、通信ネットワークシステムの一例を示したもの
である。この通信ネットワークシステムは、情報処理機
能や通信機能を果たしてぃ　′るノード１，２．３，４
．５がそれぞれ伝送路６゜７、　８．　９．１０．１１
．１２を介して互いに情報処理や通信を行う。各ノード
は、自己の時刻を指すクロックを備えている。この通信
ネットワークシステムの初期状態、例えば、ノード１の
障害発生等によるノード１の備えるクロックの再調整を
行った後の状態においては、各ノード内のクロックは必
ずしも同一の時刻を示してはいない。従って、各ノード
は以下に説明する本発明によるクロック同期方法を用い
て、互いにクロックの調整を行い、すべてのノードのク
ロックが同一の時刻を指すように制御をする。

各ノードは、予め決められた時間になると、隣接するす
べてのノードに対して自己のクロックの指す時刻を送信
する。また、隣接するノードがらの時刻を受信すると、
送信元のノードに対して自己のクロックの指す時刻を送
信するとともに、自己のクロックの示す時刻と受信され
た時刻とに基づき、自己のクロックの再設定を行う。送
信元のノードは隣接するノードから送り返された時刻と
自己の時刻に基づき、クロックの再設定を行う。

以上の操作を繰り返し行うことにより、各ノードのクロ
ックは、ネットワーク全体として同一の時刻を指すよう
に制御される。

〔実施例〕

次に本発明の実施例について図面を参照して説明する。

（第１の実施例） 第１図は、本発明を実現するための第１の実施例を示す
フローチャートである。このフローチャートで示されて
いるアルゴリズムは、通信ネットワークシステムのすべ
てのノードが実施するアルゴリズムを示す。アルゴリズ
ムは２つの処理により構成される。第１図（ａ）は、あ
る時間ごとに、隣接するすべてのノードに対して自己の
時刻を送信する処理を示し、第１図（ｂ）は、第１図（
ａ）の処理により送信される隣接ノードの時刻を受信し
た時の処理を示している。

まず、第１図（ａ）において、各ノードは、予め決めら
れた時間ごとに発生する時間割込みを待っている（ステ
ップ３１）。自己の時刻が予め決められた時刻となり時
間割込みの発生したノードは、自己のクロックの指す時
刻を読み出し、これを隣接するすべてのノードに送信す
る（ステップ３２）。ステップＳ２の終了の後、この送
信側ノードは、後述する第１図（ｂ）の処理により送信
される隣接ノードの時刻を待つ。一定時間待ってもすべ
ての隣接ノードからの時刻が受信されない場合には、′
タイムアウト”とみなし、ステップＳ１へ戻る。一定時
間内に、時刻が受信された場合には、受信完了としさら
に次のステップに進む（ステップ３３）。送信側ノード
は、隣接するすべてのノードからの時刻に基づき、これ
ら隣接するすべてのノードの時刻と自己のクロックの示
す時刻の平均値を求め、この値をクロックに設定する（
ステップＳ４）。ステップＳ４の終了の後、ステップＳ
１に戻る。以上のアルゴリズムを時間割込みが発生する
ごとに繰り返す。

次に、第１図（ｂ）に示されているアルゴリズムについ
て説明する。第１図（ａ）に示されているアルゴリズム
のステップＳ２で、送信側ノードにより送信される隣接
ノードの時刻の受信により発生する受信割込みを待って
おり、受信割込みが発生するとさらに次のステップに進
む（ステップ５１１）。隣接ノードは、自己のクロック
の指す時刻を読み出し、この時刻を送信側ノードに送信
する（ステップ５１２）。なお、送信側ノードは、第１
図（ａ）に示されているアルゴリズムのステップＳ３で
、この時刻情報を待っている。ステップＳ１２が実行さ
れると隣接ノードは、自己のクロ・ツクの指す時刻を読
み出し、この時刻と受信された隣接ノードの時刻との平
均値を求め、これを自己のクロックに再設定する（ステ
ップ５１３）。ステップ３１３が実行されると、ステッ
プＳｌｌに戻り、受信割込みが発生するごとに前述した
アルゴリズムを繰り返す。

前述した、第１図に示されているアルゴリズムを第４図
に示されている通信ネットワークシステムに適用した場
合のクロック同期の様子を、第２図のタイムチャートを
参照しながら詳しく説明する。

第２図は、第４図の通信ネットワークシステムにおいて
５つのノードのクロックの初期値が異なる場合に、本発
明に基づく第１図（ａ）、　　（ｂ）に示したアルゴリ
ズムを適用した場合の同期の様子を示している。第２図
では、横軸を時刻とし各ノードのクロックの値の更新の
様子を逐次記録している。各ノードのクロックは図示す
るように、ノード１から順に、５．２，３，８．４であ
る。

また、図の一番下の線にアルゴリズムの実施を開始した
以降の経過時間を記録している。

第２図の例では、各ノードは自己のクロックが１０Ｘｎ
（ｎは正の整数）になると第１図（ａ）の処理を行うも
のとしている。また、各ノード間の通信および時刻の設
定制御に要する時間は、十分に短いと仮定し、各ノード
ではクロックが１進む間に、第１図のアルゴリズムが完
了するものとする。さらに、時間１０以内では、ノード
のクロックの相互間には誤差は生じないものと仮定する
。また、各ノードは時刻の平均値を計算するが、小数点
以下は切捨てるものとしている。

まず、ノード４のクロックの指す時刻が最も進んでおり
、ノード４は、経過時間“２”でその時刻が“１０”　
（時刻１０×ｎでｎ＝１の場合）になると、最初に第１
図（ａ）に示すアルゴリズムを実行する。第４図に示゛
されているようにノード４に対しすべての隣接するノー
ドは、伝送路１２を介して接続されているノード２と、
伝送路８を介して接続されているノード３と、伝送路９
を介して接続されているノード５であり、ノード４は、
自己の時刻″１０”を、これら隣接するノード２．ノー
ド３．ノード５に送信する。一方、各ノード２゜ノード
３．ノード５は、ノード４からの時刻″１０”を受信す
ると第１図（ｂ）に示すアルゴリズムを実行する。すな
わち、ノード２は、自己の時刻“４″をノード４に送信
すると共に、自己の時刻″４″と受信したノードの時刻
“１０″との平均値を求め、自己のクロックの値を“７
″に再設定する。同様にして、ノード３は、自己の時刻
″５”をノード４に送信すると共に、自己の時刻“５”
と受信したノード４の時刻“１０”との平均値“７”を
自己のクロックに再設定し、ノード５は、自己の時刻″
６”をノード４に送信すると共に、自己の時刻“６”と
受信したノード４の時刻“１０”との平均値“８”を自
己のクロックに再設定する。

一方、ノード４では、自己の時刻“１０”とノード２か
ら送信された時刻“４”とノード３から送信された時刻
“５”とノード５から送信された時刻“６”との平均値
“６″を自己のクロックの値に再設定する。

次に、経過時間″４″でノード５の時刻が“１０”にな
り、今度はノード５が、自己の時刻“１０″を隣接する
ノード１，２．４に送信する。ノード１は、ノード５か
らの時刻“１０″を受信すると、自己の時刻“９”をノ
ード５に送信すると共に、自己の時刻“９”と受信した
ノード５の時刻“１０”との平均値“９”を自己のクロ
ックに再設定する。

ノード２は、ノード５からの時刻“１０”を受信すると
自己の時刻“９”をノード５に送信すると共に、自己の
時刻“９”と受信したノード５の時刻“１０”との平均
値“９”を自己のクロックに再設定する。ノード４は、
ノード５からの時刻“１０”を受信すると、自己の時刻
“８”をノード５に送信すると共に、自己の時刻″８”
と受信したノード５の時刻“１０”との平均値“９”を
自己のクロックに再設定する。一方、ノード５では、自
己の時刻″１０″とノード１から送信された時刻“９”
とノード２から送信された時刻“９″とノード４から送
信された時刻“８”との平均値“９”を自己のクロック
に再設定する。ここで、すべてのノードのクロックが共
通な値“９”を示すようになる。次に経過時間″５”に
各ノードのクロックが“１０”となり、第１図のアルゴ
リズムを実行されるが、すでに各クロックは共通の値を
示しており値の更新は行われない。以降は各クロックが
同期した状態が保持される。

（第２の実施例） 次に、第２の実施例について説明する。本実施例では、
クロックの調整に必要な情報の伝達に関し、例えば第４
図に示されている通信ネットワークシステムに、第５図
に示されているような論理ループを設定する。図におい
ては、ノード１はノード２および５と、ノード２はノー
ド３および１と、ノード３はノード４および２と、ノー
ド４はノード３および５と、ノード５はノード４および
１と通信を行うというようにループ状の通信経路が設定
されている。

各ノードは、第５図に示された論理ループの上・下流側
の隣接ノードに対して、第１図に示した第１の実施例と
ほぼ同様のアルゴリズムを実施する。第１の実施例と異
なるのは、第１の実施例では、各ノードが自己のクロッ
クが予め決められた時刻を示すごとに隣接するすべての
ノードと時刻の送・受信を行っているのに対し、本実施
例では、各ノードが予め決められた時刻を示すごとにル
ープの上流側および下流側に隣接する両側のノードに対
して時刻を送信していることである。

まず、第１図（ａ）において、各ノードは、予め決めら
れた時間ごとに発生する時間割込みを待っている（ステ
ップ３１）。自己の時刻が予め決められた時刻となり時
間割込みの発生したノードは、自己のクロックの指す時
刻を読み出し、これを隣接する両側のノードに送信する
（ステップＳ２）。ステップＳ２の終了の後、この送信
側ノードは、後述する第１図（ｂ）の処理により送信さ
れる隣接する両側のノードの時刻を待つ。一定時間待っ
ても両側の隣接ノードからの時刻が受信されない場合に
は、“タイムアウト”とみなし、ステップＳ１へ戻る。

一定時間内に時刻が受信された場合には、受信完了とし
さらに次のステップに進む（ステップＳ３）。送信側ノ
ードは、隣接する両側のノードからの時刻に基づき、こ
れら隣接する両側のノードの時刻と自己のクロックの示
す時刻の平均値を求め、この値をクロックに設定する（
ステップＳ４）。ステップＳ４の終了の後、ステップＳ
１に戻る。以上のアルゴリズムを時間割込みが発生する
ごとに繰り返す。

次に、第１図（ｂ）に示されているアルゴリズムについ
て説明する。第１図（ａ）に示されているアルゴリズム
のステップＳ２で、送信側ノードより送信される隣接ノ
ードの時刻の受信により発生する受信割込みを待ってお
り、受信割込みが発生するとさらに次のステップに進む
（ステップ５１１）。隣接ノードは、自己のクロックの
指す時刻を読み出し、この時刻を送信側ノードに送信す
る（ステップ５１２）。なお、送信側ノードは、第１図
（ａ）に示されているアルゴリズムのステップＳ３で、
この時刻を待っている。ステップＳ１２が実行されると
隣接ノードは、自己のクロックの指す時刻を読み出し、
この時刻と受信された送信側ノードの時刻との平均値を
求め、これを自己のクロックに再設定する（ステップ５
１３）。ステップ３１３が実行されると、ステップ３１
１に戻り、受信割込みが発生するごとに前述したアルゴ
リズムを繰り返す。

、前述した、第１図に示されているアルゴリズムを第５
図に示されている論理ループが設定された通信ネットワ
ークシステムに適用した場合のクロック同期の様子を、
第３図のタイムチャートを参照しながらさらに詳しく説
明する。

第３図は、５つのノードのクロックの初期値が異なる場
合の第２の実施例を示している。第３図では、横軸を時
刻とし各ノードのクロックの値の更新の様子を逐次記録
している。各ノードのクロックは図示するように、ノー
ド１から順に、６゜３．４，８．６であり、この時を０
として図の一番下の線にアルゴリズムの実施を開始した
以降の経過時間を記録している。なお、図では各ノード
の論理ループの接続関係を示すために、ノード１の線の
上にノード５のクロックの値を、またノード５の線の下
にノード１のクロックの値を各々点線で示している。

第３図の例では、各ノードは自己のクロックが１ＱＸｎ
（ｎは整数）になると第１図（ａ）の処理を行うものと
している。また、各ノードは時刻の平均値を計算するが
、小数点以下は切捨てるものとしている。

まず、ノード４のクロックの指す時刻が最も進んでおり
、ノード４は、経過時間“２”でその時刻が“１０”　
（時刻１０×ｎでｎ＝１の場合）になると、最初に第１
図（ａ）に示すアルゴリズムを実行する。ノード４に対
し隣接する両側のノードは、第３図に示されているよう
にノード３とノード５であり、ノード４は、自己の時刻
“１０”を、これら隣接する両側のノード３．ノード５
に送信する。

一方隣接する両側のノードは、ノード４からの時刻“１
０”を受信すると第１図（ｂ）に示すアルゴリズムを実
行する。すなわち、ノード３は、自己の時刻″６″をノ
ード４に送信すると共に、自己の時刻“６″と受信した
ノード４の時刻“１０”との平均値“８”を自己のクロ
ックに再設定し、ノード５ば、自己の時刻“８″をノー
ド４に送信すると共に、自己の時刻“８”と受信したノ
ード４の時刻“１０”との平均値“９″を自己のクロッ
クに再設定する。一方、ノード４では、隣接するノード
３から送信された時刻“６”とノード５から送信された
時刻″８”と自己の時刻“１０”との平均値“８”を自
己のクロックの値に再設定する。

次に、経過時間“３”でノード５の時刻が“１０”にな
り、今度は、ノード５が、自己の時刻“ＩＯ”を隣接す
る両側のノード１．ノード４に送信する。

ノード１は、ノード５からの時刻“１０”を受信すると
自己の時刻“９″をノード５に送信すると共に、自己の
時刻“９”と受信したノード５の時刻″１０”との平均
値“９”を自己のクロックに再設定する。ノード４は、
ノード５からの時刻“１０”を受信すると自己の時刻“
９”をノード５に送信すると共に、自己の時刻“９”と
受信したノード５の時刻“１０”との平均値“９″を自
己のクロックに再設定する。一方、ノード５では、隣接
する両側のノード４から送信された時刻“９”とノード
１から送信された時刻“９”と自己の時刻“１０”との
平均値“９”を自己のクロックに再設定する。

経過時間４でノード１．ノード３．ノード４゜ノード５
が時刻“１０”になる。まず、ノード１が自己の時刻″
１０”を隣接する両側のノード５．ノード２に送信する
。ノード５は、ノード１からの時刻“１０”を受信する
と自己の時刻“１０”をノード１に送信すると共に、自
己の時刻“１０″と受信したノード１の時刻との平均値
″１０”を自己のクロックに再設定するが、自己の時刻
“１０”と受信したノード１の時刻″１０″とは同じ値
であるため時刻の更新はされない。ノード２は、ノード
１からの時刻“１０”を受信すると自己の時刻“７”を
ノード１に送信すると共に、自己の時刻“７”と受信し
たノード１の時刻“１０″との平均値″８”を自己のク
ロックに再設定する。一方、ノード１では、ノード５か
ら送信された時刻“１０″とノード２から送信された時
刻″７”と自己の時刻“１０″との平均値“９”を自己
のクロックに再設定する。

同様にして、ノード３は隣接する両側のノード２、ノー
ド４と時刻の送・受信を行い、ノード２は自己の時刻“
８”とノード３の時刻“１０″との平均値“９”を自己
のクロックに再設定し、ノード４は自己の時刻”　１０
　”とノード３の時刻″１０”とが同一であるため時刻
の更新はされない。一方、ノード３では、ノード２の時
刻“９″とノード４の時刻″１０”と自己の時刻“１０
”との平均値“９”をクロックに再設定する。

ノード４は、隣接する両側のノード３．ノード５と時刻
の送・受信を行い、ノード３．ノード５はそれぞれ自己
の時刻″１０”とノード４の時刻″１０”とが同一であ
るため時刻の更新はされない。

一方、ノード４では、ノード３から送信された時刻″１
０″とノード５から送信された時刻″１０″と自己の時
刻“１０”とが同一であるため時刻の更新はされない。

ノード５は、隣接する両側のノード４．ノード１と時刻
の送・受信を行い、ノード４．ノード１はそれぞれ自己
の時刻“１０”とノード５の時刻“１０”とが同一であ
るため時刻の更新はされない。

一方、ノード５では、ノード４．ノード１の時刻“１０
”と自己の時刻“１０”とが同一であるため時刻の更新
はされない。

経過時間５でノード１．ノード２．ノード３の時刻が“
１０”になる。まず、ノード１は隣接する両側のノード
５．ノード２と時刻の送・受信を行い、ノード５は自己
の時刻“１１”とノード１の時刻”１０”との平均値“
１０”を自己のクロックに再設定し、ノード２は、自己
の時刻“１０”がノード１の時刻“１０”と同一である
ため、時刻の更新はされない。ノード１では、ノード５
の時刻“１１”とノード２の時刻″１０”と自己の時刻
″１０”との平均値“１０”と自己の時刻“１０″と同
一であるため、時刻の更新はされない。

ノード２は、隣接する両側のノード１．ノード３と時刻
の送・受信を行い、ノード１は、自己の時刻”　１０　
”がノード２の時刻“１０”と同一であるため時刻の更
新はされない。ノード３も、自己の時刻″１０”がノー
ド２の時刻″１０”と同一であるため時刻の更新はされ
ない。一方、ノード２では、自己の時刻“１０″とノー
ド１の時刻“１０″とノード３の時刻“１０”との平均
値“１０゛が自己の時刻“１０”と同一であるため時刻
の更新はされない。

ノード３は、隣接する両側のノード２．ノード４と時刻
の送・受信を行い、ノード２は、自己の時刻“１０″が
ノード２の時刻“１０”と同一であるため時刻の更新は
されない。ノード４は、自己の時刻′１１”とノード３
の時刻″１０″との平均値“１０″を自己のクロックに
再設定する。一方、ノード３では、自己の時刻“１０″
とノード２の時刻“１０”とノード４の時刻“１１”と
の平均値″１０”が自己の時刻″１０″と同一であるた
め時刻の更新はされない。

このように、ネットワーク全体をみると、ノードのクロ
ックがｌ０Ｘｎの値になった順に、各ノードが論理ルー
プの両側隣接ノードに対して時刻調整を行う。この操作
を繰り返し、第３図では経過時間“６”においてすべて
のノードのクロックが共通な値“１１”を示すようにな
る。

以降は、時刻１０×ｎ毎に第１図のアルゴリズムが実行
されても、各クロックが共通な値を示す間は時刻の更新
は行われず、同期状態が保たれる。

以上の２つの実施例では、各ノードで行う時刻の再設定
時には、時刻の平均値（小数点以下切り捨て）をとるも
のとし説明したが、時刻が等しい場合には、平均値の計
算を行わない処理アルゴリズムとすることもできる。

また、小数点以下の切り捨てを行わないときには、時刻
の差がある値よりも小さい場合には、ノードのクロック
は、はぼ同一の値を示しているものとみなし、平均値の
計算を実行しない処理アルゴリズムとすることも可能で
ある。

〔発明の効果〕

このように、本発明のクロック同期方法によれば、マス
タノードを設けることなく、すべてのノードが対等に動
作することにより各ノードのクロックが共通な時刻を指
すように制御することができる。しかも各ノードが必要
とする時刻情報は、自己のクロックの示す時刻と、自分
宛てに送られてくる他ノードの時刻だけでよい。つまり
、すべてのノードの時刻情報をあるノードに集める必要
がないために、ノード数が増えた場合にも時刻調整に要
する時間が増大することはないという効果がある。

【図面の簡単な説明】

第１図は、第１および第２の各実施例におけるアルゴリ
ズムを説明するためのフローチャート、第２図は、第１
の実施例における各ノードのクロックの値の変更の様子
を説明するためのタイムチャート、 第３図は、第２の実施例における各ノードのクロックの
値の変更の様子を説明するためのタイムチャート、 第４図は、通信ネットワークシステムの一例を示す図、 第５図は、第４図の通信ネットワークシステムにおける
論理的なループ状の通信経路を示す図である。

Claims (2)

【特許請求の範囲】
1. （１）ノードが自己の時刻を指すクロックを有する通信
   ネットワークシステムにおけるクロック同期方法におい
   て、 前記各ノードは、前記クロックが予め定められた時刻を
   示す毎に自己の時刻を隣接するノードに対して送信し、
   これを受信したノードは、自己の時刻を送信元のノード
   に送信するとともに、受信された送信元ノードの時刻と
   、自己のノードの時刻に基づき、自己の前記クロックを
   再設定し、送信元のノードは、自己のノードの時刻と前
   記隣接するノードから受信された時刻に基づき、自己の
   前記クロックを再設定することを特徴とする通信ネット
   ワークシステムにおけるクロック同期方法。
2. （２）前記各ノードが、前記クロックの調整に関する時
   刻情報の授受を行うために、論理的なループ状の通信経
   路を構成する場合、前記隣接するノードは前記ループの
   両側に隣接するノードであることを特徴とする特許請求
   の範囲第１項記載の通信ネットワークシステムにおける
   クロック同期方法。