JP2002007190A - 通信ネットワークシステムおよび通信ネットワークシステムのデータベース更新方法 - Google Patents

Abstract

(57)【要約】 【課題】 通信ネットワークシステム全体に最新のデー
タベースが反映されるまでの遅延を低減する通信ネット
ワークシステムを得ること。 【解決手段】 更新用のデータベースを複数に分割し、
新旧判定用の識別子を付加した更新メッセージを生成す
るデータベース分割部と、この更新メッセージを順次送
信するデータベース送信部とを備えた管理装置と、管理
装置からの更新メッセージを順次受信する受信部２１
と、受信部２１が更新メッセージを受信するごとに、更
新メッセージの識別子と自装置のデータベースの識別子
とを比較して新旧を判定する版名識別部２２と、判定識
別部２２が判定を行うごとに、この判定結果に基づいて
更新メッセージを他の中継装置に転送する送信部２５と
を備えた中継装置とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ネットワークに
接続された複数の中継装置に格納されたデータベース
（トポロジ情報等）を更新する通信ネットワークシステ
ムおよび通信ネットワークシステムのデータベース更新
方法に関し、特に、巡回的に使用する識別子（値が増え
ていく版名等）を用いて各中継装置のデータベースを適
切に更新する通信ネットワークシステムおよび通信ネッ
トワークシステムのデータベース更新方法に関するもの
である。

【０００２】

【従来の技術】通信ネットワークシステムにおいては、
ネットワークに接続された複数の中継装置（ルータ等）
にデータベース（トポロジ情報等）を格納し、これらの
データベースを同期させて更新している。従来の通信ネ
ットワークシステムのデータベース更新方法としては、
たとえば、ATM Forum Private Network-Network Interf
ace Specification Version 1.0,IETF RFC1583に開示さ
れた方法が知られている。

【０００３】このような通信ネットワークシステムのデ
ータベース更新方法では、まず、データベース生成元
が、生成したデータベースに識別子を付加して各中継装
置に送信する。そして、このデータベースを受信した中
継装置は、自装置が保持しているデータベースの識別子
と受信データベース（受信したデータベース）の識別子
とを比較してデータベースの新旧を判定し、受信データ
ベースが自装置のデータベースよりも新しいものであれ
ば、受信データベースを受け付けて取り込む。また、各
中継装置は、定期的に互いのデータベースの識別子を交
換し、自装置のデータベースの識別子と相手側のデータ
ベースの識別子とを比較してデータベースの新旧を判定
し、相手側のデータベースが自装置のデータベースより
も新しいものであれば、相手側のデータベースを取得す
る。

【０００４】このデータベースの更新は、全体のデータ
ベース単位で行ってもよいし、データベース全体を複数
の構成要素に分割し、各構成要素を一つのデータベース
として構成要素単位で更新を行ってもよい。データベー
スの送信は、各ネットワークで定められた有限長のパケ
ット形式にデータベースを分割したデータベース転送メ
ッセージ単位で行う。

【０００５】図２６は、従来の中継装置の概略構成を示
す図である。従来の中継装置９においては、データベー
ス受信部９２が、他の中継装置からデータベースを受信
し、データベース識別部９３が、受信データベースの識
別子と自装置で保持しているデータベース９１の識別子
とを比較し、受信データベース識別子（受信データベー
スの識別子）が自装置のデータベース９１の識別子より
も新しいものであれば、受信データベースを新たに自装
置のデータベース９１として格納することによって自装
置のデータベース９１を更新し、データベース送信部９
４が、受信データベースをさらに他の中継装置に転送す
る。

【０００６】図２７は、従来のデータベース転送メッセ
ージの構成を示す図である。従来のデータベース転送メ
ッセージＤ９は、宛先装置ＩＤ（宛先の装置のＩＤ）を
格納する宛先装置ＩＤ部Ｄ９１と、送信元装置ＩＤ（送
信元の装置のＩＤ）を格納する送信元装置ＩＤ部Ｄ９２
と、メッセージ長（データベース転送メッセージの長さ
の情報）を格納するメッセージ長部Ｄ９３と、メッセー
ジ種別（データベース転送メッセージであることを示す
情報）を格納するメッセージ種別部Ｄ９４と、シーケン
ス番号（データベースの分割位置を示す情報）を格納す
るシーケンス番号部Ｄ９５と、データベースを分割した
データを格納するデータ部Ｄ９６とを含んでいる。デー
タベースに付加された識別子は、データベースとともに
分割されてデータ部Ｄ９６に格納される。

【０００７】図２８は、従来の通信ネットワークシステ
ムにおけるメッセージ転送の流れを示すシーケンス図で
ある。なお、中継装置９ａ，９ｂ，９ｃ，９ｄは、図２
６に示した中継装置９と同一の構成を有するものであ
り、ここでは、中継装置９ａと中継装置９ｂ、中継装置
９ｂと中継装置９ｃ、中継装置９ｃと中継装置９ｄを、
それぞれ隣接して通信接続した例を示している。また、
データベース転送メッセージＤ９ａ，Ｄ９ｂ〜Ｄ９ｃ
は、図２７に示したデータベース転送メッセージＤ９と
同一の構成を有するものである。

【０００８】この通信ネットワークシステムにおいて
は、まず、中継装置９ａが、自装置が保持するデータベ
ースを分割してデータベース転送メッセージＤ９ａ，Ｄ
９ｂ〜Ｄ９ｃを生成し、これらのデータベース転送メッ
セージを中継装置９ｂに順次送信する。中継装置９ｂ
は、データベース転送メッセージＤ９ａ，Ｄ９ｂ〜Ｄ９
ｃを全て受信したあと、その受信データベースを受領
し、自装置のデータベースを更新する。中継装置９ｂ
は、その後、データベース転送メッセージＤ９ａ，Ｄ９
ｂ〜Ｄ９ｃを中継装置９ｃに順次送信する。以後同様
に、中継装置９ｂ，９ｃ間、中継装置９ｃ，９ｄ間にお
いてデータベース転送メッセージＤ９ａ，Ｄ９ｂ〜Ｄ９
ｃが転送され、中継装置９ｂ，９ｃ，９ｄのデータベー
スが更新される。

【０００９】データベースの識別子としてはバージョン
を示す版名やタイムスタンプが用いられる。たとえば、
識別子が順次インクリメントされていく値であれば、こ
の値の大小によりデータベースの新旧を判定する。識別
子を表す有限長のデータが短い場合は、識別子を巡回的
に更新する。たとえば、最大値のつぎに最小値に戻るよ
うに更新する。このような場合、識別子の単純な大小比
較ではデータベースの新旧を判定することができないの
で、識別子の差が所定の値以上であれば、識別子が小さ
い値に戻ったと判断し、小さい識別子の方が新しいと判
定する。

【００１０】図２９は、従来の中継装置９におけるデー
タベース更新処理の流れを示すフローチャートである。
ここでは、識別子が順次インクリメントされる値であっ
て、巡回的に更新される場合を例に挙げる。中継装置９
におけるデータベース更新処理においては、データベー
ス受信部９２がデータベースを受信すると、データベー
ス識別部９３が受信データベースの識別子を抽出する
（Ｓ９１）。つぎに、データベース識別部９３は、自装
置のデータベース９１の識別子を抽出し（Ｓ９２）、受
信データベースの識別子と保持データベース（自装置の
データベース）９１との差の絶対値を算出する（Ｓ９
３）。

【００１１】つぎに、算出した値と中央値（識別子の最
大値と最小値の中間の値）とを比較し、算出値（算出し
た値）が中央値以上であるか否かを判定する（Ｓ９
４）。算出値が中央値以上である場合は、識別子が小さ
い値に戻ったと判断し、受信データベースによって自装
置のデータベース９１を更新する（Ｓ９６）。一方、算
出値が中央値よりも小さい場合は、受信データベースの
識別子と保持データベース９１の識別子とを比較し、受
信データベースの識別子が保持データベース９１の識別
子よりも大きいか否かを判定する（Ｓ９５）。

【００１２】受信データベースの識別子が保持データベ
ース９１の識別子よりも大きい場合は、受信データベー
スが保持データベース９１よりも新しいものであると判
断してステップＳ９６に進む。一方、受信データベース
の識別子が保持データベース９１の識別子以下である場
合は、受信データベースが保持データベース９１よりも
新しいものでないと判断して受信データベースを廃棄す
る（Ｓ９７）。また、データベース送信部９４は、デー
タベース識別部９３が自装置のデータベース９１を更新
したとき、受信データベースを他の中継装置に転送す
る。

【００１３】

【発明が解決しようとする課題】しかしながら、上記従
来の技術によれば、各中継装置が、データベースを全て
受信し終えたあとで、そのデータベースを他の中継装置
に転送するため、通信ネットワークシステム全体に最新
のデータベースが反映されるまでの遅延が増大するとい
う問題点があった。特に、更新するデータベースのデー
タサイズが大きい場合や、データベースを転送する中継
数が多い場合や、ネットワークの伝送速度が低い場合
は、遅延がさらに増大するという不具合があった。

【００１４】また、上記従来の技術によれば、識別子を
巡回の始まりとなる値に戻す場合、各中継装置のデータ
ベースの識別子が巡回の始まりとなる値に設定されたこ
とを確認しないため、受信データベースが中継装置のデ
ータベースよりも新しいものであっても、受信データベ
ースの識別子と中継装置のデータベースの識別子との差
の絶対値が所定の値よりも小さい場合、中継装置のデー
タベースが更新されない場合があり、適切なデータベー
スの更新処理を行うことができないという問題点があっ
た。特に、識別子を表すデータの全長が短い場合や、デ
ータベースの更新頻度が高い場合は、更新処理が適切に
行われない可能性がさらに増大するという不具合があっ
た。

【００１５】たとえば、識別子を表すデータの長さが８
ビットであって、識別子が「０ｘ００」〜「０ｘＦＦ」
までの値をとる場合（「０ｘ」は、続く値が１６進数で
表されていることを示す）、ある中継装置において、そ
の中継装置が保持するデータベースの識別子が「０ｘＥ
０」のときに、他の中継装置との接続（リンク）が断た
れ、最新のデータベースの識別子が「０ｘＣ０」となっ
たときに、接続が回復し、最新のデータベースを受信し
たとする。

【００１６】この場合、その中継装置は、受信データベ
ースの識別子「０ｘＣ０」と保持データベースの識別子
「０ｘＥ０」との差の絶対値を算出し、その算出値であ
る「０ｘ２０」と中央値「０ｘ８０」とを比較する。そ
して、算出値「０ｘ２０」は中央値「０ｘ８０」よりも
小さいので、つぎに、受信データベースの識別子「０ｘ
Ｃ０」と保持データベースの識別子「０ｘＥ０」とを比
較する。そして、受信データベースの識別子「０ｘＣ
０」は保持データベースの識別子「０ｘＥ０」よりも小
さいので、データベースの更新は行われない。

【００１７】この発明は、上記に鑑みてなされたもので
あって、通信ネットワークシステム全体に最新のデータ
ベースが反映されるまでの遅延を低減し、また、適切な
データベースの更新処理を行うことを可能とする通信ネ
ットワークシステムおよび通信ネットワークシステムの
データベース更新方法を得ることを目的とする。

【００１８】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するために、この発明にかかる通信ネットワ
ークシステムにあっては、更新用のデータベースを複数
のデータに分割し、これら各データにデータベースの新
旧判定用の識別子を付加した更新メッセージを生成する
更新メッセージ生成手段と、前記更新メッセージ生成手
段が生成した各更新メッセージを順次送信する更新メッ
セージ送信手段と、を備えたデータベース更新装置と、
前記データベース更新装置からの前記更新メッセージを
順次受信する受信手段と、前記受信手段が前記更新メッ
セージを受信するごとに、当該更新メッセージの識別子
と自装置のデータベースの識別子とを比較して新旧を判
定する判定手段と、前記判定手段が前記判定を行うごと
に、当該判定結果に基づいて当該更新メッセージを他の
中継装置に転送する転送手段と、前記受信手段が受信し
た更新メッセージおよび前記判定手段の判定結果に基づ
いて自装置のデータベースおよび自装置のデータベース
の識別子を更新する更新手段と、を備えた複数の中継装
置と、を具備することを特徴とする。

【００１９】この発明によれば、データベース更新装置
において、更新メッセージ生成手段が、更新用のデータ
ベースを複数のデータに分割し、これら各データにデー
タベースの新旧判定用の識別子を付加した更新メッセー
ジを生成し、更新メッセージ送信手段が、更新メッセー
ジ生成手段が生成した各更新メッセージを順次送信し、
中継装置において、受信手段が、データベース更新装置
からの前記更新メッセージを順次受信し、判定手段が、
受信手段が更新メッセージを受信するごとに、当該更新
メッセージの識別子と自装置のデータベースの識別子と
を比較して新旧を判定し、転送手段が、判定手段が判定
を行うごとに、当該判定結果に基づいて当該更新メッセ
ージを他の中継装置に転送し、更新手段が、受信手段が
受信した更新メッセージおよび判定手段の判定結果に基
づいて自装置のデータベースおよび自装置のデータベー
スの識別子を更新する。これにより、データベースを全
て受信し終えるのを待たず、更新メッセージを受信して
新旧を判定するごとに、その更新メッセージを転送する
ことができる。

【００２０】つぎの発明にかかる通信ネットワークシス
テムにあっては、前記データベース更新装置が、データ
ベースの更新に応じて前記識別子を巡回的に更新する識
別子更新手段と、前記各中継装置のデータベースの識別
子を同期用の値に同期させる同期メッセージを送信する
同期メッセージ送信手段と、前記各中継装置のデータベ
ースの識別子が前記同期用の値に設定されたか否かを確
認する同期メッセージ確認手段と、前記各中継装置のデ
ータベースの識別子を巡回の始まりとなる値に同期させ
るリセットメッセージを送信するリセットメッセージ送
信手段と、前記各中継装置のデータベースの識別子が前
記巡回の始まりとなる値に設定されたか否かを確認する
リセットメッセージ確認手段と、を備え、前記中継装置
が、前記更新メッセージ，前記同期メッセージまたは前
記リセットメッセージのいずれを前記受信手段が受信し
たかに応じて、自装置のデータベースの識別子が前記同
期用の値である第１の状態、自装置のデータベースの識
別子が前記巡回の始まりとなる値である第２の状態、ま
たは自装置のデータベースの識別子が前記同期用の値お
よび前記巡回の始まりとなる値以外である第３の状態
を、第１の状態，第２の状態，第３の状態の順で不可逆
的に巡回的に繰り返し、前記転送手段は、前記更新メッ
セージ，前記同期メッセージまたは前記リセットメッセ
ージのいずれを前記受信手段が受信したかおよび自装置
の状態に基づいて当該メッセージを他の中継装置に転送
し、前記更新手段は、前記更新メッセージ，前記同期メ
ッセージまたは前記リセットメッセージのいずれを前記
受信手段が受信したかおよび自装置の状態に基づいて自
装置のデータベースの識別子を更新することを特徴とす
る。

【００２１】この発明によれば、データベース更新装置
において、識別子更新手段が、データベースの更新に応
じて識別子を巡回的に更新し、同期メッセージ送信手段
が、各中継装置のデータベースの識別子を同期用の値に
同期させる同期メッセージを送信し、同期メッセージ確
認手段が、各中継装置のデータベースの識別子が同期用
の値に設定されたか否かを確認し、リセットメッセージ
送信手段が、各中継装置のデータベースの識別子を巡回
の始まりとなる値に同期させるリセットメッセージを送
信し、リセットメッセージ確認手段が、各中継装置のデ
ータベースの識別子が巡回の始まりとなる値に設定され
たか否かを確認し、中継装置において、更新メッセー
ジ，同期メッセージまたはリセットメッセージのいずれ
を受信手段が受信したかに応じて、自装置のデータベー
スの識別子が同期用の値である第１の状態、自装置のデ
ータベースの識別子が巡回の始まりとなる値である第２
の状態、または自装置のデータベースの識別子が同期用
の値および巡回の始まりとなる値以外である第３の状態
を、第１の状態，第２の状態，第３の状態の順で不可逆
的に巡回的に繰り返し、転送手段が、更新メッセージ，
同期メッセージまたはリセットメッセージのいずれを受
信手段が受信したかおよび自装置の状態に基づいて当該
メッセージを他の中継装置に転送し、更新手段が、更新
メッセージ，同期メッセージまたはリセットメッセージ
のいずれを受信手段が受信したかおよび自装置の状態に
基づいて自装置のデータベースの識別子を更新する。こ
れにより、中継装置において、自装置のデータベースよ
りも新しいデータベースを受信した場合に確実に自装置
のデータベースを更新することができる。

【００２２】つぎの発明にかかる通信ネットワークシス
テムにあっては、前記同期メッセージが、前記各中継装
置のデータベースの識別子を前記同期用の値に同期させ
る情報を前記更新メッセージに付加したものであり、前
記リセットメッセージが、前記各中継装置のデータベー
スの識別子を前記巡回の始まりとなる値に同期させる情
報を前記更新メッセージに付加したものであり、前記更
新手段が、前記受信手段が受信した前記同期メッセージ
または前記リセットメッセージに基づいて自装置のデー
タベースを更新することを特徴とする。

【００２３】この発明によれば、同期メッセージが、各
中継装置のデータベースの識別子を同期用の値に同期さ
せる情報を更新メッセージに付加したものであり、リセ
ットメッセージが、各中継装置のデータベースの識別子
を巡回の始まりとなる値に同期させる情報を更新メッセ
ージに付加したものであり、中継装置において、更新手
段が、受信手段が受信した同期メッセージまたはリセッ
トメッセージに基づいて自装置のデータベースを更新す
る。これにより、各中継装置のデータベースの識別子を
巡回の始まりとなる値に同期させると同時に、データベ
ースの更新を行うことができる。

【００２４】つぎの発明にかかる通信ネットワークシス
テムにあっては、前記中継装置が、自装置が前記第１の
状態であることを示す第１のモード、自装置が前記第２
の状態であることを示す第２のモード、または自装置が
前記第３の状態であることを示す第３のモードのいずれ
か一つのモードを設定する設定手段を備えたことを特徴
とする。

【００２５】この発明によれば、中継装置において、設
定手段が、自装置が第１の状態であることを示す第１の
モード、自装置が第２の状態であることを示す第２のモ
ード、または自装置が第３の状態であることを示す第３
のモードのいずれか一つのモードを設定する。これによ
り、中継装置が自装置の状態を容易に判定することがで
きる。

【００２６】つぎの発明にかかる通信ネットワークシス
テムにあっては、前記データベース更新装置が、データ
ベースの更新に応じて前記識別子を巡回的に更新する識
別子更新手段と、前記各中継装置のデータベースの識別
子が前記第１の値に設定されたか否かを確認する第１値
確認手段と、前記各中継装置のデータベースの識別子が
前記第２の値に設定されたか否かを確認する第２値確認
手段と、を備え、前記中継装置が、自装置のデータベー
スの識別子が前記第１の値である第１の状態、自装置の
データベースの識別子が第２の値である第２の状態、ま
たは自装置のデータベースの識別子が前記第１の値およ
び前記第２の値以外である第３の状態を、第１の状態，
第２の状態，第３の状態の順で不可逆的に巡回的に繰り
返し、前記転送手段が、前記受信手段が受信した更新メ
ッセージに付加された識別子および自装置の状態に基づ
いて当該更新メッセージを他の中継装置に転送し、前記
更新手段が、前記受信手段が受信した更新メッセージに
付加された識別子および自装置の状態に基づいて自装置
のデータベースの識別子を更新することを特徴とする。

【００２７】この発明によれば、データベース更新装置
において、識別子更新手段が、データベースの更新に応
じて識別子を巡回的に更新し、第１値確認手段が、各中
継装置のデータベースの識別子が第１の値に設定された
か否かを確認し、第２値確認手段が、各中継装置のデー
タベースの識別子が前記第２の値に設定されたか否かを
確認し、中継装置において、自装置のデータベースの識
別子が前記第１の値である第１の状態、自装置のデータ
ベースの識別子が第２の値である第２の状態、または自
装置のデータベースの識別子が前記第１の値および前記
第２の値以外である第３の状態を、第１の状態，第２の
状態，第３の状態の順で不可逆的に巡回的に繰り返し、
転送手段が、受信手段が受信した更新メッセージに付加
された識別子および自装置の状態に基づいて当該更新メ
ッセージを他の中継装置に転送し、更新手段が、受信手
段が受信した更新メッセージに付加された識別子および
自装置の状態に基づいて自装置のデータベースの識別子
を更新する。これにより、中継装置において、自装置の
データベースよりも新しいデータベースを受信した場合
に確実に自装置のデータベースを更新することができ
る。

【００２８】つぎの発明にかかる通信ネットワークシス
テムにあっては、前記中継装置が、自装置のデータベー
スおよび自装置のデータベースの識別子に基づいて更新
メッセージを生成する生成手段と、前記生成手段が生成
した更新メッセージを他の中継装置に送信する送信手段
と、を備えたことを特徴とする。

【００２９】この発明によれば、中継装置において、生
成手段が、自装置のデータベースおよび自装置のデータ
ベースの識別子に基づいて更新メッセージを生成し、送
信手段が、生成手段が生成した更新メッセージを他の中
継装置に送信する。これにより、中継装置が相互にデー
タベースの新旧を確認する場合においても、これらの中
継装置のデータベースを新しい方のデータベースに同期
させることができる。

【００３０】つぎの発明にかかる通信ネットワークシス
テムのデータベース更新方法にあっては、更新用のデー
タベースを複数のデータに分割し、これら各データにデ
ータベースの新旧判定用の識別子を付加した更新メッセ
ージを生成する更新メッセージ生成工程と、前記更新メ
ッセージ生成工程で生成した各更新メッセージを通信ネ
ットワークシステムの中継装置に順次送信する更新メッ
セージ送信工程と、前記中継装置において、前記更新メ
ッセージ送信工程で送信された各更新メッセージを順次
受信する受信工程と、前記受信工程で前記更新メッセー
ジを受信するごとに、当該更新メッセージの識別子と前
記中継装置に設定されているデータベースの識別子とを
比較して新旧を判定する判定工程と、前記判定工程で前
記判定を行うごとに、当該判定結果に基づいて当該更新
メッセージを他の中継装置に転送する転送工程と、前記
受信工程で受信した更新メッセージおよび前記判定工程
の判定結果に基づいて前記中継装置のデータベースおよ
び前記中継装置のデータベースの識別子を更新する更新
工程と、を含むことを特徴とする。

【００３１】この発明によれば、更新メッセージ生成工
程で、更新用のデータベースを複数のデータに分割し、
これら各データにデータベースの新旧判定用の識別子を
付加した更新メッセージを生成し、更新メッセージ送信
工程で、更新メッセージ生成工程で生成した各更新メッ
セージを通信ネットワークシステムの中継装置に順次送
信し、受信工程で、更新メッセージ送信工程で送信され
た各更新メッセージを中継装置において順次受信し、判
定工程で、受信工程で更新メッセージを受信するごと
に、当該更新メッセージの識別子と中継装置に設定され
ているデータベースの識別子とを比較して新旧を判定
し、転送工程で、判定工程で判定を行うごとに、当該判
定結果に基づいて当該更新メッセージを他の中継装置に
転送し、更新工程で、受信工程で受信した更新メッセー
ジおよび判定工程の判定結果に基づいて中継装置のデー
タベースおよび中継装置のデータベースの識別子を更新
する。これにより、データベースを全て受信し終えるの
を待たず、更新メッセージを受信して新旧を判定するご
とに、その更新メッセージを転送することができる。

【００３２】つぎの発明にかかる通信ネットワークシス
テムのデータベース更新方法にあっては、さらに、デー
タベースの更新に応じて前記生成工程で付加する識別子
を巡回的に更新する識別子更新工程と、前記各中継装置
のデータベースの識別子を同期用の値に同期させる同期
メッセージを送信する同期メッセージ送信工程と、前記
同期メッセージ送信工程のあと、前記各中継装置のデー
タベースの識別子が前記同期用の値に設定されたか否か
を確認する同期メッセージ確認工程と、前記同期メッセ
ージ確認工程のあと、前記各中継装置のデータベースの
識別子を巡回の始まりとなる値に同期させるリセットメ
ッセージを送信するリセットメッセージ送信工程と、前
記リセットメッセージ送信工程のあと、前記各中継装置
のデータベースの識別子が前記巡回の始まりとなる値に
設定されたか否かを確認するリセットメッセージ確認工
程と、前記中継装置において、前記更新メッセージ，前
記同期メッセージまたは前記リセットメッセージのいず
れを前記受信工程で受信したかに応じて、前記中継装置
のデータベースの識別子が前記同期用の値である第１の
状態、前記中継装置のデータベースの識別子が前記巡回
の始まりとなる値である第２の状態、または前記中継装
置のデータベースの識別子が前記同期用の値および前記
巡回の始まりとなる値以外である第３の状態を、第１の
状態，第２の状態，第３の状態の順で不可逆的に巡回的
に繰り返す状態遷移工程と、を含み、前記転送工程で、
前記更新メッセージ，前記同期メッセージまたは前記リ
セットメッセージのいずれを前記受信工程で受信したか
および前記中継装置の状態に基づいて当該メッセージを
他の中継装置に転送し、前記更新工程で、前記更新メッ
セージ，前記同期メッセージまたは前記リセットメッセ
ージのいずれを前記受信工程で受信したかおよび前記中
継装置の状態に基づいて前記中継装置のデータベースの
識別子を更新することを特徴とする。

【００３３】この発明によれば、識別子更新工程で、デ
ータベースの更新に応じて生成工程で付加する識別子を
巡回的に更新し、同期メッセージ送信工程で、各中継装
置のデータベースの識別子を同期用の値に同期させる同
期メッセージを送信し、同期メッセージ確認工程で、同
期メッセージ送信工程のあと、各中継装置のデータベー
スの識別子が同期用の値に設定されたか否かを確認し、
リセットメッセージ送信工程で、同期メッセージ確認工
程のあと、各中継装置のデータベースの識別子を巡回の
始まりとなる値に同期させるリセットメッセージを送信
し、リセットメッセージ確認工程で、リセットメッセー
ジ送信工程のあと、各中継装置のデータベースの識別子
が巡回の始まりとなる値に設定されたか否かを確認し、
状態遷移工程で、更新メッセージ，同期メッセージまた
はリセットメッセージのいずれを受信工程で受信したか
に応じて、中継装置のデータベースの識別子が同期用の
値である第１の状態、中継装置のデータベースの識別子
が巡回の始まりとなる値である第２の状態、または中継
装置のデータベースの識別子が同期用の値および巡回の
始まりとなる値以外である第３の状態を、第１の状態，
第２の状態，第３の状態の順で不可逆的に巡回的に繰り
返し、転送工程で、更新メッセージ，同期メッセージま
たはリセットメッセージのいずれを受信工程で受信した
かおよび中継装置の状態に基づいて当該メッセージを他
の中継装置に転送し、更新工程で、更新メッセージ，同
期メッセージまたはリセットメッセージのいずれを受信
工程で受信したかおよび中継装置の状態に基づいて中継
装置のデータベースの識別子を更新する。これにより、
中継装置において、自装置のデータベースよりも新しい
データベースを受信した場合に確実に自装置のデータベ
ースを更新することができる。

【００３４】つぎの発明にかかる通信ネットワークシス
テムのデータベース更新方法にあっては、前記同期メッ
セージが、前記各中継装置のデータベースの識別子を前
記同期用の値に同期させる情報を前記更新メッセージに
付加したものであり、前記リセットメッセージが、前記
各中継装置のデータベースの識別子を前記巡回の始まり
となる値に同期させる情報を前記更新メッセージに付加
したものであり、前記更新工程で、前記受信工程で受信
した前記同期メッセージまたは前記リセットメッセージ
に基づいて前記中継装置のデータベースを更新すること
を特徴とする。

【００３５】この発明によれば、同期メッセージが、各
中継装置のデータベースの識別子を同期用の値に同期さ
せる情報を更新メッセージに付加したものであり、リセ
ットメッセージが、各中継装置のデータベースの識別子
を巡回の始まりとなる値に同期させる情報を更新メッセ
ージに付加したものであり、更新工程で、受信工程で受
信した同期メッセージまたはリセットメッセージに基づ
いて中継装置のデータベースを更新する。これにより、
各中継装置のデータベースの識別子を巡回の始まりとな
る値に同期させるとともに、データベースの更新を行う
ことができる。

【００３６】つぎの発明にかかる通信ネットワークシス
テムのデータベース更新方法にあっては、さらに、前記
中継装置において、前記中継装置が前記第１の状態であ
ることを示す第１のモード、前記中継装置が前記第２の
状態であることを示す第２のモード、または前記中継装
置が前記第３の状態であることを示す第３のモードのい
ずれか一つのモードを設定する設定工程を含むことを特
徴とする。

【００３７】この発明によれば、設定工程で、中継装置
が第１の状態であることを示す第１のモード、中継装置
が第２の状態であることを示す第２のモード、または中
継装置が第３の状態であることを示す第３のモードのい
ずれか一つのモードを設定する。これにより、中継装置
が自装置の状態を容易に判定することができる。

【００３８】つぎの発明にかかる通信ネットワークシス
テムのデータベース更新方法にあっては、さらに、デー
タベースの更新に応じて前記生成工程で付加する識別子
を巡回的に更新する識別子更新工程と、前記更新メッセ
ージ送信工程で所定の第１の値の識別子を付加した更新
メッセージを送信したあと、前記各中継装置のデータベ
ースの識別子が前記第１の値に設定されたか否かを確認
する第１値確認工程と、前記更新メッセージ送信工程で
前記第１の値に続く第２の値の識別子を付加した更新メ
ッセージを送信したあと、前記各中継装置のデータベー
スの識別子が前記第２の値に設定されたか否かを確認す
る第２値確認工程と、前記中継装置において、前記中継
装置のデータベースの識別子が前記第１の値である第１
の状態、前記中継装置のデータベースの識別子が第２の
値である第２の状態、または前記中継装置のデータベー
スの識別子が前記第１の値および前記第２の値以外であ
る第３の状態を、第１の状態，第２の状態，第３の状態
の順で不可逆的に巡回的に繰り返す状態遷移工程と、を
含み、前記転送工程で、前記受信工程で受信した更新メ
ッセージに付加された識別子および前記中継装置の状態
に基づいて当該更新メッセージを他の中継装置に転送
し、前記更新工程で、前記受信工程で受信した更新メッ
セージに付加された識別子および前記中継装置の状態に
基づいて前記中継装置のデータベースの識別子を更新す
ることを特徴とする。

【００３９】この発明によれば、識別子更新工程で、デ
ータベースの更新に応じて生成工程で付加する識別子を
巡回的に更新し、第１値確認工程で、各中継装置のデー
タベースの識別子が前記第１の値に設定されたか否かを
確認し、第２値確認工程で、各中継装置のデータベース
の識別子が第２の値に設定されたか否かを確認し、状態
遷移工程で、中継装置のデータベースの識別子が第１の
値である第１の状態、中継装置のデータベースの識別子
が第２の値である第２の状態、または中継装置のデータ
ベースの識別子が第１の値および第２の値以外である第
３の状態を、第１の状態，第２の状態，第３の状態の順
で不可逆的に巡回的に繰り返し、転送工程で、受信工程
で受信した更新メッセージに付加された識別子および中
継装置の状態に基づいて当該更新メッセージを他の中継
装置に転送し、更新工程で、受信工程で受信した更新メ
ッセージに付加された識別子および中継装置の状態に基
づいて中継装置のデータベースの識別子を更新する。こ
れにより、中継装置において、自装置のデータベースよ
りも新しいデータベースを受信した場合に確実に自装置
のデータベースを更新することができる。

【００４０】つぎの発明にかかる通信ネットワークシス
テムのデータベース更新方法にあっては、さらに、前記
中継装置において、前記中継装置のデータベースおよび
前記中継装置のデータベースの識別子に基づいて更新メ
ッセージを生成する生成工程と、前記中継装置におい
て、前記生成工程で生成した更新メッセージを他の中継
装置に送信する送信工程と、を含むことを特徴とする。

【００４１】この発明によれば、生成工程で、中継装置
のデータベースおよび中継装置のデータベースの識別子
に基づいて更新メッセージを生成し、送信工程で、生成
工程で生成した更新メッセージを他の中継装置に送信す
る。これにより、中継装置が相互にデータベースの新旧
を確認する場合においても、これらの中継装置のデータ
ベースを新しい方のデータベースに同期させることがで
きる。

【００４２】

【発明の実施の形態】以下、この発明の実施の形態を、
図面を参照して詳細に説明する。なお、この実施の形態
により、この発明が限定されるものではない。

【００４３】実施の形態１．この発明の実施の形態１と
して、通信ネットワークシステム全体を管理する管理装
置と、複数のネットワーク（ＬＡＮ，ＷＡＮ等）を接続
する中継装置とを備え、順次インクリメントされて巡回
的に更新される値（版名）を用いて各中継装置のデータ
ベースの更新処理を行う通信ネットワークシステムを例
に挙げて説明する。図１は、この発明の実施の形態１に
かかる通信ネットワークシステムの管理装置の概略構成
を示す図である。なお、管理装置１は、この発明のデー
タベース更新装置に対応する。

【００４４】この通信ネットワークシステムの管理装置
１は、各中継装置に設定するためのデータベース１１
と、旧データベース（更新前のデータベース）１２を新
たなデータベース１１に更新するとともにデータベース
の版名を更新するデータベース更新部１３と、データベ
ース更新部１３が更新したデータベース１１を複数のデ
ータに分割し、各データに版名を付加したデータベース
転送メッセージを生成するデータベース分割部１４と、
データベース分割部１４が生成した各データベース転送
メッセージを順次ネットワークを介して中継装置に送信
するデータベース送信部１５とを備えている。

【００４５】データベース１１は、各中継装置に設定さ
れている古いデータベースに置き換えて、各中継装置に
新たに設定するための更新用のデータベースである。デ
ータベース１１は、更新が行われるデータ単位であっ
て、設定されるデータベース全体であってもよいし、全
体のデータベースを構成する各構成要素であってもよ
い。データベース更新部１３は、旧データベース１２を
新たなデータベース１１に更新するとともにデータベー
スの版名を更新する。この版名は、順次インクリメント
されて巡回的に更新される値であって、たとえば、「０
ｘ０」から「０ｘＦＦ」まで（「０ｘ」は、続く値が１
６進数で表されていることを示す）を繰り返す値であ
る。各中継装置は、この版名を比較し、大小を判定する
ことによってデータベースの新旧を判定する。

【００４６】なお、版名は、この例に限られず、順次デ
クリメントされていくものであってもよいし、任意の順
に並べられた値をとっていくもの（たとえば、「０ｘ
０」，「０ｘ６０」，「０ｘＦ０」，〜，「０ｘ０」の
順で更新されていくもの）であってもよく、特に限定さ
れない。また、版名の巡回の始まりとなる値も、最大
値，最小値以外の値（「０ｘ６０」等）であってもよ
く、特に限定されない。版名が任意の順に並べられた値
をとっていくものである場合、各中継装置は、この順番
に基づいてデータベースの新旧を判定する。

【００４７】データベース分割部１４は、データベース
更新部１３が更新したデータベース１１を複数のデータ
に分割し、各データに版名を付加したデータベース転送
メッセージを生成する。データベースのデータ量が小さ
い場合は、データベースを分割せずに、データベース全
体に版名を付加したデータベース転送メッセージを生成
する。データベース送信部１５は、データベース分割部
１４が生成した各データベース転送メッセージを順次ネ
ットワークを介して中継装置に送信する。これらのデー
タベース転送メッセージは、各中継装置によって通信ネ
ットワークシステム全体に転送される。

【００４８】図２は、実施の形態１にかかる通信ネット
ワークシステムの中継装置の概略構成を示す図である。
この通信ネットワークシステムの中継装置２は、ネット
ワーク（および他の中継装置）を介して管理装置１から
のデータベース転送メッセージを受信するデータベース
転送メッセージ受信部２１と、データベース転送メッセ
ージ受信部２１が受信したデータベース転送メッセージ
中の版名を識別し、その版名に基づいてデータベースの
新旧を判定するデータベース転送メッセージ版名識別部
２２と、自装置のデータベース２４を格納するデータベ
ース格納領域２３と、自装置のデータベース２４よりも
受信したデータベース転送メッセージのデータベースの
方が新しいとデータベース転送メッセージ版名識別部２
２が判定した場合、そのデータベース転送メッセージ
を、他のネットワークを介してさらに他の中継装置に転
送するデータベース転送メッセージ送信部２５とを備え
ている。

【００４９】データベース転送メッセージ受信部２１
は、ネットワークを介して管理装置１からのデータベー
ス転送メッセージを受信する。管理装置１が同一のネッ
トワーク上にない場合は、他の中継装置を介してデータ
ベース転送メッセージを受信する。データベース転送メ
ッセージ版名識別部２２は、データベース転送メッセー
ジ受信部２１が受信したデータベース転送メッセージ中
の版名を識別し、その版名に基づいてデータベースの新
旧を判定する。

【００５０】受信したデータベース転送メッセージのデ
ータベースが自装置のデータベース２４よりも新しいも
のであれば、そのデータベース転送メッセージをデータ
格納領域２３に蓄積し、また、そのデータベース転送メ
ッセージをデータベース転送メッセージ送信部２５に出
力する。また、更新用のデータベースを全て受信し終え
たあと、蓄積したデータベース転送メッセージによって
自装置のデータベース２４の更新を行う。受信したデー
タベース転送メッセージのデータベースが自装置のデー
タベース２４よりも新しいものでなければ、そのデータ
ベース転送メッセージを廃棄する。

【００５１】データベース格納領域２３は、ＲＡＭ，フ
ラッシュメモリ，ハードディスク等の書込み可能な記録
媒体であって、自装置のデータベース２４を格納する。
また、データベース転送メッセージ版名識別部２２から
のデータベース転送メッセージを蓄積する。データベー
ス転送メッセージ送信部２５は、自装置のデータベース
２４よりも受信したデータベース転送メッセージのデー
タベースの方が新しいとデータベース転送メッセージ版
名識別部２２が判定した場合、そのデータベース転送メ
ッセージを、他のネットワークを介してさらに他の中継
装置に転送する。

【００５２】図３は、実施の形態１にかかるデータベー
ス転送メッセージの構成を示す図である。実施の形態１
にかかるデータベース転送メッセージＤ１は、宛先装置
ＩＤ（宛先の装置のＩＤ）を格納する宛先装置ＩＤ部Ｄ
１１と、送信元装置ＩＤ（送信元の装置のＩＤ）を格納
する送信元装置ＩＤ部Ｄ１２と、メッセージ長（データ
ベース転送メッセージの長さの情報）を格納するメッセ
ージ長部Ｄ１３と、メッセージ種別（データベース転送
メッセージであることを示す情報）を格納するメッセー
ジ種別部Ｄ１４と、データベースを分割したデータを格
納するデータ部Ｄ１５と、シーケンス番号（データベー
スの分割位置を示す情報）を格納するシーケンス番号Ｄ
１６と、データベースの版名を格納する版名部Ｄ１７と
を含んでいる。

【００５３】データベースのデータ量が小さい場合は、
データベース全体がデータ部Ｄ１５に格納される。シー
ケンス番号は、データ部Ｄ１５に格納されたデータがデ
ータベースのどの部分を分割したものかを示す。たとえ
ば、１５００バイト目からのデータであればシーケンス
番号として「１５００」を設定する。また、宛先装置Ｉ
Ｄに代えてブロードキャストを示す情報を宛先装置ＩＤ
部Ｄ１１に格納してもよい。

【００５４】さて、これまで、管理装置１および中継装
置２の構成について説明したが、これらの各構成要素は
機能概念的なものであり、必ずしも物理的に図示したよ
うに構成されていなくてもよい。たとえば、管理装置
１，中継装置２が備える処理機能のうち全部または一部
を、図示しないＣＰＵ（Central Processing Unit）お
よびこのＣＰＵにて解釈実行されるプログラムにより実
現することができる。すなわち、図示しないＲＯＭに
は、ＯＳ（Operating System）等と協働してＣＰＵに命
令を与え、ＣＰＵに各種処理を行わせるコンピュータプ
ログラムが格納されている。そして、ＣＰＵは、このプ
ログラムに従って各種処理を行う。また、管理装置１，
中継装置２が備える処理機能のうち全部または一部を、
ワイヤードロジックによるハードウェアとして実現する
ことも可能である。また、後述する実施の形態２，実施
の形態３の管理装置，中継装置についても同様に、ＣＰ
Ｕやワイヤードロジックによるハードウェアによって実
現することができる。

【００５５】以上の構成において、実施の形態１の動作
について図４〜図６を参照して説明する。図４は、実施
の形態１にかかる通信ネットワークシステムにおけるメ
ッセージ転送の流れを示すシーケンス図である。なお、
中継装置２ａ，２ｂ，２ｃは、図２に示した中継装置２
と同一の構成を有するものであり、ここでは、管理装置
１と中継装置２ａ、中継装置２ａと中継装置２ｂ、中継
装置２ｂと中継装置２ｃを、それぞれ隣接して通信接続
した例を示している。また、データベース転送メッセー
ジＤ１ａ，Ｄ１ｂ〜Ｄ１ｃは、図３に示したデータベー
ス転送メッセージＤ１と同一の構成を有するものであ
る。

【００５６】この通信ネットワークシステムにおいて
は、まず、管理装置１が、更新用のデータベース１１を
分割して版名とともにデータベース転送メッセージＤ１
ａ，Ｄ１ｂ〜Ｄ１ｃに格納し、これらのデータベース転
送メッセージを中継装置２ａに順次送信する。中継装置
２ａは、データベース転送メッセージＤ１ａ，Ｄ１ｂ〜
Ｄ１ｃを全て受信する前に、各データベース転送メッセ
ージを受信するごとに、そのデータベースの新旧を判定
し、そのデータベース転送メッセージを中継装置２ｂに
転送する。

【００５７】中継装置２ｂも同様に、データベース転送
メッセージＤ１ａ，Ｄ１ｂ〜Ｄ１ｃを全て受信する前
に、各データベース転送メッセージを受信するごとに、
そのデータベースの新旧を判定し、そのデータベース転
送メッセージを中継装置２ｃに転送する。各中継装置に
おけるデータベースの更新については、データベース転
送メッセージＤ１ａ，Ｄ１ｂ〜Ｄ１ｃを全て受信したあ
とに行う。

【００５８】図５は、実施の形態１にかかる管理装置１
の動作の流れを示すフローチャートである。管理装置１
においては、まず、データベース更新部１３が、新たな
データベース１１を生成するとともに、旧データベース
１２の版名に所定の値（「１」等）を加えた版名を新た
な版名とし（旧データベース１２の版名が最大値である
場合は最小値を新たな版名とする）、この版名およびデ
ータベース１１をデータベース分割部１４に出力する
（Ｓ１，Ｓ２）。つぎに、データベース分割部１４が、
データベース更新部１３からのデータベースを分割し、
分割したデータおよび版名を格納したデータベース転送
メッセージを生成し、データベース送信部１５に出力す
る（Ｓ３）。データベース送信部１５は、データベース
分割部１４からの各データベース転送メッセージを順次
ネットワークを介して中継装置に送信する（Ｓ４，Ｓ
５）。

【００５９】図６は、実施の形態１にかかる中継装置２
の動作の流れを示すフローチャートである。中継装置２
においては、まず、データベース転送メッセージ受信部
２１が管理装置１からのデータベース転送メッセージを
受信し、そのデータベース転送メッセージをデータベー
ス転送メッセージ版名識別部２２に出力する。データベ
ース転送メッセージ版名識別部２２は、データベース転
送メッセージ受信部２１からのデータベース転送メッセ
ージ（以下、受信メッセージと呼ぶ）に格納されている
版名（以下、受信メッセージ版名と呼ぶ）を抽出し（Ｓ
１１）、また、自装置のデータベース（以下、保持デー
タベースと呼ぶ）２４の版名（以下、保持データベース
版名と呼ぶ）を抽出する（Ｓ１２）。そして、受信メッ
セージ版名と保持データベース版名の差の絶対値を算出
する（Ｓ１３）。

【００６０】続いて、データベース転送メッセージ版名
識別部２２は、この算出値が所定の値、たとえば中央値
以上か否かを判定する（Ｓ１４）。この算出値が中央値
以上である場合は、受信メッセージのデータベースが保
持データベースよりも新しいと判断して、受信メッセー
ジをデータベース格納領域２３に蓄積し、また、受信メ
ッセージをデータベース転送メッセージ送信部２５に出
力する（Ｓ１６）。データベース転送メッセージ送信部
２５は、データベース転送メッセージ版名識別部２２か
らの受信メッセージをさらに他の中継装置に転送する
（Ｓ１７）。ここで、算出値が所定の値以上の場合、版
数が小さい方が新しいと判定するようにしてもよい。

【００６１】一方、算出値が中央値よりも小さい場合、
受信メッセージ版名が保持メッセージ版名よりも大きい
か否かを判定する（Ｓ１５）。受信メッセージ版名が保
持メッセージ版名よりも大きい場合は、受信メッセージ
のデータベースが保持データベースよりも新しいもので
あると判断して、ステップＳ１６に進み、受信メッセー
ジ版名が保持メッセージ版名以下の場合は、受信メッセ
ージのデータベースが保持データベースよりも新しいの
もでないと判断して、受信メッセージを廃棄し（Ｓ１
８）、処理を終了する。ステップＳ１１〜ステップＳ１
８は、データベース転送メッセージを受信するごとに行
われる。

【００６２】前述したように、実施の形態１によれば、
管理装置１において、データベースを分割したデータお
よび版名を各データベース転送メッセージに格納して送
信し、各中継装置において、データベース転送メッセー
ジを全て受信する前に、データベース転送メッセージご
とに中継動作を行うため、通信ネットワークシステム全
体に最新のデータベースが反映されるまでの遅延を低減
することができる。

【００６３】実施の形態２．この発明の実施の形態２
は、前述した実施の形態１において、各中継装置が、自
装置のデータベースの版名を巡回の始まりとなる値に戻
すための２つのモード（同期モード，リセットモード）
またはこれらのモード以外の通常モードを、不可逆的に
巡回的に遷移し、管理装置が、各中継装置を同期モード
にするメッセージを送信したあと、各中継装置が同期モ
ードであることを確認し、また、各中継装置をリセット
モードにするメッセージを送信したあと、各中継装置が
リセットモードであることを確認するようにしたもので
ある。

【００６４】図７は、この発明の実施の形態２にかかる
通信ネットワークシステムの管理装置の概略構成を示す
図である。この通信ネットワークシステムの管理装置３
は、各中継装置に設定するためのデータベース３１と、
旧データベース（更新前のデータベース）を新たなデー
タベース３１に更新するとともにデータベースの版名を
更新するデータベース更新部３３と、版名同期モード設
定情報を管理する版名同期モード管理部３６と、データ
ベース更新部３３が更新したデータベース３１を複数の
データに分割し、各データに版名および版名同期モード
設定情報を付加したデータベース転送メッセージを生成
するデータベース分割部３４と、データベース分割部３
４が生成した各データベース転送メッセージを順次ネッ
トワークを介して中継装置に送信するデータベース送信
部３５と、各中継装置のデータベースの版名が最新のも
のであることを確認する版名確認実行部３７とを備えて
いる。

【００６５】版名同期モード管理部３６は、版名が同期
用の値である同期モード， 版名が巡回の始まりとなる
値であるリセットモードまたは同期モード，リセットモ
ード以外の通常モードのいずれかを各中継装置に設定す
る版名同期モード設定情報を管理し、同期モード，リセ
ットモード，通常モードの順に不可逆的に巡回的に更新
する。データベース分割部３４は、データベース更新部
３３が更新したデータベース３１を複数のデータに分割
し、各データに版名および版名同期モード設定情報を付
加したデータベース転送メッセージを生成する。データ
ベースのデータ量が小さい場合は、データベースを分割
せずに、データベース全体に版名を付加したデータベー
ス転送メッセージを生成する。

【００６６】データベース送信部３５は、データベース
分割部３４が生成した各データベース転送メッセージを
順次ネットワークを介して中継装置に送信する。これら
のデータベース転送メッセージは、各中継装置によって
通信ネットワークシステム全体に転送される。

【００６７】版名確認実行部３７は、データベース送信
部３５が同期モードの版名同期モード設定情報を格納し
たデータベース転送メッセージを送信したあと、各中継
装置のデータベースの版名が同期用の値に設定されてい
ること（または各中継装置が同期モードに設定されてい
ること）を確認する。また、データベース送信部３５が
リセットモードの版名同期モード設定情報を格納したデ
ータベース転送メッセージを送信したあと、各中継装置
のデータベースの版名が巡回の始まりとなる値に設定さ
れていること（またはリセットモードに設定されている
こと）を確認する。

【００６８】この確認は、版名確認実行部３７が、版名
（またはモード）を問い合わせる版名読出しメッセージ
を各中継装置に送信し、各中継装置からの版名読出し応
答メッセージ（版名読出しメッセージの問合せに回答す
るメッセージ）を受信することによって行ってもよい
し、各中継装置が、自装置のモードが通常モードから同
期モードにまたは同期モードからリセットモードに切換
った場合、その旨を通知するメッセージを送信し、版名
確認実行部３７がこのメッセージを受信することによっ
て行ってもよい。

【００６９】図８は、実施の形態２にかかる通信ネット
ワークシステムの中継装置の概略構成を示す図である。
この通信ネットワークシステムの中継装置４は、ネット
ワーク（および他の中継装置）を介して管理装置３から
のデータベース転送メッセージを受信するデータベース
転送メッセージ受信部４４と、データベース転送メッセ
ージ受信部４４が受信したデータベース転送メッセージ
中の版名同期モード設定情報を識別し、その版名同期モ
ード設定情報に基づいてデータベースの新旧を判定する
版名同期モード識別部４５と、データベース転送メッセ
ージ受信部４４が受信したデータベース転送メッセージ
中の版名を識別し、その版名に基づいてデータベースの
新旧を判定する版名比較部４６と、自装置に設定されて
いるモードの情報を格納する版名同期モード格納領域４
１と、自装置のデータベース４３を格納するデータベー
ス格納領域４２と、自装置のデータベース４３よりも受
信したデータベース転送メッセージのデータベースの方
が新しいと版名同期モード識別部４５または版名比較部
４６が判定した場合、そのデータベース転送メッセージ
を、他のネットワークを介してさらに他の中継装置に転
送するデータベース転送メッセージ送信部４７と、管理
装置３に対して自装置のデータベース４３の版名（また
は自装置のモード）を通知する版名確認応答部４８とを
備えている。

【００７０】データベース転送メッセージ受信部４４
は、ネットワークを介して管理装置３からのデータベー
ス転送メッセージを受信する。管理装置３が同一のネッ
トワーク上にない場合は、他の中継装置を介してデータ
ベース転送メッセージを受信する。版名同期モード識別
部４５は、データベース転送メッセージ受信部４４が受
信したデータベース転送メッセージ中の版名同期モード
設定情報を識別し、そのモードに基づいてデータベース
の新旧を判定する。また、版名比較部４６は、データベ
ース転送メッセージ受信部４４が受信したデータベース
転送メッセージ中の版名を識別し、その版名に基づいて
データベースの新旧を判定する。

【００７１】版名同期モード識別部４５，版名比較部４
６は、受信したデータベース転送メッセージのデータベ
ースが自装置のデータベース４３よりも新しいものであ
れば、そのデータベース転送メッセージをデータベース
格納領域４２に蓄積し、また、そのデータベース転送メ
ッセージをデータベース転送メッセージ送信部４７に出
力する。また、更新用のデータベースを全て受信し終え
たあと、蓄積したデータベース転送メッセージによって
自装置のデータベース４３の更新を行う。受信したデー
タベース転送メッセージのデータベースが自装置のデー
タベース４３よりも新しいものでなければ、そのデータ
ベース転送メッセージを廃棄する。

【００７２】データベース格納領域４２は、ＲＡＭ，フ
ラッシュメモリ，ハードディスク等の書込み可能な記録
媒体であって、自装置のデータベース４３を格納する。
また、版名同期モード識別部４５，版名比較部４６から
のデータベース転送メッセージを蓄積する。版名同期モ
ード格納領域４１は、ＲＡＭ，フラッシュメモリ，ハー
ドディスク等の書込み可能な記録媒体であって、自装置
に設定されているモードの情報を格納する。

【００７３】データベース転送メッセージ送信部４７
は、自装置のデータベース４３よりも受信したデータベ
ース転送メッセージのデータベースの方が新しいと版名
同期モード識別部４５，版名比較部４６が判定した場
合、そのデータベース転送メッセージを、他のネットワ
ークを介してさらに他の中継装置に転送する。版名確認
応答部４８は、管理装置３からの版名読出しメッセージ
に対し、自装置のデータベース４３の版名を回答する版
名読出し応答メッセージを返送する。または、自装置の
モードを回答するようにしてもよい。

【００７４】図９は、実施の形態２にかかるデータベー
ス転送メッセージの構成を示す図である。なお、基本的
な構成は実施の形態１のデータベース転送メッセージＤ
１と同様につき図３と同一の部分については同一の符号
を付してその説明を省略し、ここでは異なる部分につい
てのみ説明する。実施の形態２のデータベース転送メッ
セージＤ２は、実施の形態１のデータベース転送メッセ
ージＤ１の構成に加え、版名同期モード設定情報を格納
する版名同期モード設定情報部Ｄ２１を含んでいる。ま
たは、同期モード，リセットモードを各中継装置に設定
するための専用のメッセージを用い、通常モードの場合
は実施の形態１のデータベース転送メッセージＤ１と同
一構成のデータベース転送メッセージを用いるようにし
てもよい。

【００７５】以上の構成において、実施の形態２の動作
について図１０〜図１６を参照して説明する。図１０
は、実施の形態２にかかる通信ネットワークシステムに
おけるメッセージ転送の流れを示すシーケンス図であ
る。なお、中継装置４ａ，４ｂは、図８に示した中継装
置４と同一の構成を有するものであり、ここでは、管理
装置３と中継装置４ａ、中継装置４ａと中継装置４ｂ
を、それぞれ隣接して通信接続した例を示している。ま
た、データベース転送メッセージＤ２ａ〜Ｄ２ｂ，Ｄ２
ｃ〜Ｄ２ｄ，Ｄ２ｅ〜Ｄ２ｆは、図９に示したデータベ
ース転送メッセージＤ２と同一の構成を有するものであ
る。

【００７６】この通信ネットワークシステムにおいて
は、まず、管理装置３が、版名が巡回の最後の値（ある
回の巡回では「０ｘＦＦ」が最後の値となり、他の回の
巡回では「０ｘＦ０」が最後の値となる、というよう
に、最後の値は巡回ごとに変化してもよい。ここでは
「０ｘＦＦ」が最後の値であるとする。）である場合、
更新用のデータベース３１を分割して版名「０ｘＦＦ」
および同期モードの版名同期モード設定情報とともにデ
ータベース転送メッセージＤ２ａ〜Ｄ２ｂに格納し、こ
れらのデータベース転送メッセージを中継装置４ａに順
次送信する。

【００７７】中継装置４ａは、データベース転送メッセ
ージＤ２ａ〜Ｄ２ｂを全て受信する前に、各データベー
ス転送メッセージを受信するごとに、そのデータベース
の新旧を判定し、そのデータベース転送メッセージを中
継装置４ｂに転送する。各中継装置におけるデータベー
スの更新およびモードの移行については、データベース
転送メッセージＤ２ａ〜Ｄ２ｂを全て受信したあとに行
う。データベース転送メッセージＤ２ａ〜Ｄ２ｂを全て
送信した管理装置３は、つぎに、版名読出しメッセージ
Ｄ３ａ〜Ｄ３ｂを各中継装置に送信する。管理装置３か
らの版名読出しメッセージを受信した各中継装置は、版
名読出し応答メッセージＤ４ａ〜Ｄ４ｂを管理装置３に
返送する。

【００７８】各中継装置からの版名読出し応答メッセー
ジＤ４ａ〜Ｄ４ｂを受信した管理装置３は、つぎのデー
タベースの更新があったときに、そのデータベースを分
割し、巡回の始まりとなる版名（ある回の巡回では「０
ｘ００」が巡回の始まりとなる版名となり、他の回の巡
回では「０ｘ１０」が巡回の始まりとなる版名となる、
というように、巡回の始まりとなる版名は巡回ごとに変
化してもよい。ここでは「０ｘ００」が巡回の始まりと
なる版名であるとする。）およびリセットモードの版名
同期モード設定情報とともにデータベース転送メッセー
ジＤ２ｃ〜Ｄ２ｄに格納し、これらのデータベース転送
メッセージを中継装置４ａに順次送信する。

【００７９】中継装置４ａは、データベース転送メッセ
ージＤ２ｃ〜Ｄ２ｄを全て受信する前に、各データベー
ス転送メッセージを受信するごとに、そのデータベース
の新旧を判定し、そのデータベース転送メッセージを中
継装置４ｂに転送する。各中継装置におけるデータベー
スの更新およびモードの移行については、データベース
転送メッセージＤ２ｃ〜Ｄ２ｄを全て受信したあとに行
う。データベース転送メッセージＤ２ｃ〜Ｄ２ｄを全て
送信した管理装置３は、つぎに、版名読出しメッセージ
Ｄ３ｃ〜Ｄ３ｄを各中継装置に送信する。管理装置３か
らの版名読出しメッセージを受信した各中継装置は、版
名読出し応答メッセージＤ４ｃ〜Ｄ４ｄを管理装置３に
返送する。

【００８０】各中継装置からの版名読出し応答メッセー
ジＤ４ｃ〜Ｄ４ｄを受信した管理装置３は、つぎのデー
タベースの更新があったときに、版名を更新し、そのデ
ータベースを分割して版名および通常モードの版名同期
モード設定情報とともにデータベース転送メッセージＤ
２ｅ〜Ｄ２ｆに格納し、これらのデータベース転送メッ
セージを中継装置４ａに順次送信する。

【００８１】中継装置４ａは、データベース転送メッセ
ージＤ２ｅ〜Ｄ２ｆを全て受信する前に、各データベー
ス転送メッセージを受信するごとに、そのデータベース
の新旧を判定し、そのデータベース転送メッセージを中
継装置４ｂに転送する。各中継装置におけるデータベー
スの更新およびモードの移行については、データベース
転送メッセージＤ２ｅ〜Ｄ２ｆを全て受信したあとに行
う。その後、版名が巡回の最後の値となるまで、同様の
動作が行われる。また、同期モード，リセットモード設
定用の、専用のメッセージやデータ部が空のデータベー
ス転送メッセージを用い、データベースが更新されるの
を待たずに前述した動作を連続的に行い、データベース
の変更を行うことなく版名またはモードのみを変更する
ようにしてもよい。

【００８２】図１１は、実施の形態２にかかる管理装置
３の動作の流れを示すフローチャートである。なお、基
本的な動作は実施の形態１と同様につき、図５と同一の
部分については同一の符号を付してその説明を省略し、
ここでは異なる部分についてのみ説明する。管理装置３
においては、ステップＳ２のあと、版名同期モード管理
部３６が、その版名に応じて版名同期モード設定情報を
更新する。具体的には、その版名を最後の値とする場合
には版名同期モード設定情報を同期モードを示すものと
し、その版名が巡回の始まりとなる値である場合には版
名同期モード設定情報をリセットモードを示すものと
し、版名がこれら以外の値である場合には版名同期モー
ド設定情報を通常モードを示すものとする。

【００８３】そして、データベース分割部３４が、デー
タベース更新部３３からのデータベースを分割し、分割
したデータならびに版名および版名同期モード設定情報
を格納したデータベース転送メッセージを生成し、デー
タベース送信部３５に出力する（Ｓ２１）。続いて、ス
テップＳ４，Ｓ５が実行され、その後、版名確認実行部
３７が、版名同期モード管理部３６が管理する版名同期
モード設定情報がリセットモードまたは同期モードを示
すものであるか否かを判定し（Ｓ２２）、リセットモー
ドまたは同期モードを示すものであれば、各中継装置の
版名を確認する版名確認処理を行う。

【００８４】図１２〜図１６は、実施の形態２にかかる
中継装置４の動作の流れを示すフローチャートである。
中継装置４においては、まず、データベース転送メッセ
ージ受信部４４が管理装置３からのデータベース転送メ
ッセージを受信し（Ｓ３１）、そのデータベース転送メ
ッセージを版名同期モード識別部４５に出力する。版名
同期モード識別部４５は、データベース転送メッセージ
受信部４４からの受信メッセージに格納されている版名
同期モード設定情報（以下、受信メッセージ版名同期モ
ード設定情報と呼ぶ）を抽出し、また、版名同期モード
格納領域４１に格納された自装置のモードを示す情報を
取得する（Ｓ３２）。

【００８５】そして、自装置のモードが通常モードであ
れば、受信メッセージ版名同期モード設定情報がリセッ
トモードを示すものであるか否かを判定する（Ｓ３
３）。受信メッセージ版名同期モード設定情報がリセッ
トモードを示すものであれば、その受信メッセージを廃
棄する（Ｓ３４）。一方、受信メッセージ版名同期モー
ド設定情報がリセットモードを示すものでなければ、版
名比較部４６が、その受信メッセージから受信メッセー
ジ版名を抽出し、また、データベース４３から保持デー
タベース版名を抽出し、その受信メッセージ版名が保持
データベース版名よりも新しいものであるか否か（この
例では、大きいか否か）を判定する（Ｓ３５）。

【００８６】ここで、受信メッセージ版名同期モード設
定情報が同期モードを示すものであれば、版名比較部４
６が版名を比較することなく、版名同期モード識別部４
５が、その受信メッセージ版名が保持データベース版名
よりも新しいものであると判定するようにしてもよい。

【００８７】版名比較部４６は、受信メッセージ版名が
保持データベース版名よりも新しいものでない（大きく
ない）場合は、ステップＳ３４に進んで受信メッセージ
を廃棄し、受信メッセージ版名が保持データベース版名
よりも新しいものである場合は（ステップＳ３５肯定、
ステップＳ４２肯定）、その受信メッセージをデータベ
ース転送メッセージ送信部４７に出力する。データベー
ス転送メッセージ送信部４７は、版名比較部４６からの
受信メッセージをさらに他の中継装置に中継（転送）す
る（Ｓ４３）。また、版名比較部４６は、その受信メッ
セージをデータベース格納領域４２に蓄積する（Ｓ４
４）。

【００８８】つぎに、版名同期モード識別部４５は、デ
ータベース転送メッセージを全て受信したか否かを判定
し（Ｓ４５）、全てのデータベース転送メッセージの受
信が完了した場合、データベース格納領域４２の保持デ
ータベースを更新する（Ｓ４６）。また、受信メッセー
ジ版名同期モード設定情報および自装置のモードに応じ
て自装置のモードを更新する（Ｓ４７）。

【００８９】具体的には、受信メッセージ版名同期モー
ド設定情報が同期モードを示すものであって、自装置の
モードが通常モードであれば、版名同期モード格納領域
４１の情報を同期モードを示すものに変更して自装置の
モードを同期モードに更新する。また、受信メッセージ
版名同期モード設定情報がリセットモードを示すもので
あって、自装置のモードが同期モードであれば、版名同
期モード格納領域４１の情報をリセットモードを示すも
のに変更して自装置のモードをリセットモードに更新す
る。また、受信メッセージ版名同期モード設定情報が通
常モードを示すものであって、自装置のモードがリセッ
トモードであれば、版名同期モード格納領域４１の情報
を通常モードを示すものに変更して自装置のモードを通
常モードに更新する。

【００９０】また、ステップＳ３２で、自装置が同期モ
ードである場合、版名同期モード識別部４５は、受信メ
ッセージ版名同期モード設定情報がどのモードを示すも
のであるかを判定する（Ｓ３６）。受信メッセージ版名
同期モード設定情報が通常モードを示すものであれば、
その受信メッセージを廃棄する（Ｓ３７）。また、受信
メッセージ版名同期モード設定情報がリセットモードを
示すものであれば、ステップＳ４２，Ｓ４３に進む。ま
た、受信メッセージ版名同期モード設定情報が同期モー
ドを示すものであれば、版名比較部４６が、その受信メ
ッセージから受信メッセージ版名を抽出し、また、デー
タベース４３から保持データベース版名を抽出し、その
受信メッセージ版名が保持データベース版名よりも新し
いものであるか否か（この例では、大きいか否か）を判
定する（Ｓ３８）。

【００９１】このステップＳ３８を実行するのは、同期
モードに対応する版名が複数ある場合、すなわち、同期
モードが複数回の更新において続く場合であり、同期モ
ードに対応する版名が一つである場合は、ステップＳ３
８を行わずにステップＳ３７に進む。版名比較部４６
は、受信メッセージ版名が保持データベース版名よりも
新しいものでない（大きくない）場合は、ステップＳ３
７に進んで受信メッセージを廃棄し、受信メッセージ版
名が保持データベース版名よりも新しいものである場合
は、ステップＳ４２，Ｓ４３に進む。

【００９２】また、ステップＳ３２で、自装置がリセッ
トモードである場合、版名同期モード識別部４５は、受
信メッセージ版名同期モード設定情報が同期モードを示
すものであるか否かを判定する。受信メッセージ版名同
期モード設定情報が同期モードを示すものであれば、そ
の受信メッセージを廃棄する（Ｓ４０）。一方、受信メ
ッセージ版名同期モード設定情報が同期モードを示すも
のでなければ、版名比較部４６が、その受信メッセージ
から受信メッセージ版名を抽出し、また、データベース
４３から保持データベース版名を抽出し、その受信メッ
セージ版名が保持データベース版名よりも新しいもので
あるか否か（この例では、大きいか否か）を判定する
（Ｓ４１）。

【００９３】ここで、受信メッセージ版名同期モード設
定情報が通常モードを示すものであれば、版名比較部４
６が版名を比較することなく、版名同期モード識別部４
５が、その受信メッセージ版名が保持データベース版名
よりも新しいものであると判定するようにしてもよい。
版名比較部４６は、受信メッセージ版名が保持データベ
ース版名よりも新しいものでない（大きくない）場合
は、ステップＳ４０に進んで受信メッセージを廃棄し、
受信メッセージ版名が保持データベース版名よりも新し
いものである場合は、ステップＳ４２，Ｓ４３に進む。

【００９４】このように、中継装置のモードは、通常モ
ード，同期モード，リセットモードの順で不可逆的に順
次更新されていく。さらに、中継装置は、中継装置間で
定期的に互いの版名およびモードを通知する。そして、
互いの版名およびモードが異なる場合は、版名が新しい
側の中継装置が、前述した管理装置３と同様の動作を行
い、版名が古い側の中継装置のデータベースを更新す
る。

【００９５】前述したように、実施の形態２によれば、
版名を巡回の始まり側の値に戻す場合（版名をリセット
する場合）、各中継装置の状態を、版名のリセット用の
２つの状態に不可逆的に順に遷移させ、各中継装置が２
つの状態に順に遷移したことを確認したあと、各中継装
置の状態を、通常の版名更新を行う状態に戻すため、確
実に各中継装置の版名を巡回の始まり側の値に戻すこと
ができ、データベースの新旧判断を確実に行うことがで
きる。

【００９６】実施の形態３．この発明の実施の形態３
は、前述した実施の形態１において、巡回の終わりとな
る版名および新たな巡回の始まりとなる版名の２つの版
名を設け、各中継装置が、巡回の終わりとなる版名が設
定されている状態，新たな巡回の始まりとなる版名が設
定されている状態の２つの状態またはこれらの版名以外
が設定されている状態を、不可逆的に巡回的に遷移し、
管理装置が、各中継装置に、巡回の終わりとなる版名ま
たは新たな巡回の始まりとなる版名を設定したメッセー
ジを送信したあと、各中継装置にこれらの版名が設定さ
れていることを確認するようにしたものである。

【００９７】図１７は、この発明の実施の形態３にかか
る通信ネットワークシステムの管理装置の概略構成を示
す図である。この通信ネットワークシステムの管理装置
５は、各中継装置に設定するためのデータベース５１
と、旧データベース（更新前のデータベース）を新たな
データベース５１に更新するとともにデータベースの版
名を更新するデータベース更新部５３と、データベース
更新部５３が更新したデータベース５１を複数のデータ
に分割し、各データに版名を付加したデータベース転送
メッセージを生成するデータベース分割部５４と、デー
タベース分割部５４が生成した各データベース転送メッ
セージを順次ネットワークを介して中継装置に送信する
データベース送信部５５と、版名の巡回更新を管理する
版名更新管理部５６と、各中継装置のデータベースの版
名が最新のものであることを確認する版名確認実行部５
７とを備えている。

【００９８】版名更新管理部５６は、版名が、巡回の始
まりとなる値または巡回の終わりとなる値（これらは最
大値，最小値に限られず、途中の値であってもよい。以
下、開始特別値，終了特別値と呼ぶ。）である場合、そ
の旨を版名確認実行部５７に通知し、この通知を受けた
版名確認実行部５７は、各中継装置のデータベースの版
名が最新の値、すなわち開始特別値または終了特別値で
あることを確認する。

【００９９】この確認は、版名確認実行部５７が、版名
を問い合わせる版名読出しメッセージを各中継装置に送
信し、各中継装置からの版名読出し応答メッセージ（版
名読出しメッセージの問合せに回答するメッセージ）を
受信することによって行ってもよいし、各中継装置が、
自装置のデータベースの版名が開始特別値または終了特
別値となった場合、その旨を通知するメッセージを送信
し、版名確認実行部５７がこのメッセージを受信するこ
とによって行ってもよい。

【０１００】データベース分割部５４は、データベース
更新部５３が更新したデータベース５１を複数のデータ
に分割し、各データに版名を付加したデータベース転送
メッセージを生成する。データベースのデータ量が小さ
い場合は、データベースを分割せずに、データベース全
体に版名を付加したデータベース転送メッセージを生成
する。データベース送信部５５は、データベース分割部
５４が生成した各データベース転送メッセージを順次ネ
ットワークを介して中継装置に送信する。これらのデー
タベース転送メッセージは、各中継装置によって通信ネ
ットワークシステム全体に転送される。

【０１０１】図１８は、実施の形態３にかかる通信ネッ
トワークシステムの中継装置の概略構成を示す図であ
る。この通信ネットワークシステムの中継装置６は、ネ
ットワーク（および他の中継装置）を介して管理装置５
からのデータベース転送メッセージを受信するデータベ
ース転送メッセージ受信部６４と、データベース転送メ
ッセージ受信部６４が受信したデータベース転送メッセ
ージ中の版名が開始特別値であるか終了特別値であるか
またはこれら以外の値であるかに基づいてデータベース
の新旧を判定する版名特別値識別部６５と、データベー
ス転送メッセージ受信部６４が受信したデータベース転
送メッセージ中の版名を識別し、その版名に基づいてデ
ータベースの新旧を判定する版名比較部６６と、自装置
のデータベース６３を格納するデータベース格納領域６
２と、自装置のデータベース６３よりも受信したデータ
ベース転送メッセージのデータベースの方が新しいと版
名特別値識別部６５または版名比較部６６が判定した場
合、そのデータベース転送メッセージを、他のネットワ
ークを介してさらに他の中継装置に転送するデータベー
ス転送メッセージ送信部６７と、管理装置５に対して自
装置のデータベース６３の版名を通知する版名確認応答
部６８とを備えている。

【０１０２】データベース転送メッセージ受信部６４
は、ネットワークを介して管理装置５からのデータベー
ス転送メッセージを受信する。管理装置５が同一のネッ
トワーク上にない場合は、他の中継装置を介してデータ
ベース転送メッセージを受信する。版名特別値識別部６
５は、開始特別値および終了特別値を記憶しており、デ
ータベース転送メッセージ受信部６４が受信したデータ
ベース転送メッセージ中の版名を識別し、その版名が開
始特別値であるか終了特別値であるかまたはこれら以外
の値であるかに基づいてデータベースの新旧を判定す
る。また、版名比較部６６は、データベース転送メッセ
ージ受信部６４が受信したデータベース転送メッセージ
中の版名を識別し、その版名に基づいてデータベースの
新旧を判定する。

【０１０３】版名特別値識別部６５，版名比較部６６
は、受信したデータベース転送メッセージのデータベー
スが自装置のデータベース６３よりも新しいものであれ
ば、そのデータベース転送メッセージをデータベース格
納領域６２に蓄積し、また、そのデータベース転送メッ
セージをデータベース転送メッセージ送信部６７に出力
する。また、更新用のデータベースを全て受信し終えた
あと、蓄積したデータベース転送メッセージによって自
装置のデータベース６３の更新を行う。受信したデータ
ベース転送メッセージのデータベースが自装置のデータ
ベース６３よりも新しいものでなければ、そのデータベ
ース転送メッセージを廃棄する。

【０１０４】データベース格納領域６２は、ＲＡＭ，フ
ラッシュメモリ，ハードディスク等の書込み可能な記録
媒体であって、自装置のデータベース６３を格納する。
また、版名特別値識別部６５，版名比較部６６からのデ
ータベース転送メッセージを蓄積する。データベース転
送メッセージ送信部６７は、自装置のデータベース６３
よりも受信したデータベース転送メッセージのデータベ
ースの方が新しいと版名特別値識別部６５，版名比較部
６６が判定した場合、そのデータベース転送メッセージ
を、他のネットワークを介してさらに他の中継装置に転
送する。

【０１０５】版名確認応答部６８は、管理装置５からの
版名読出しメッセージに対し、自装置のデータベース６
３の版名を回答する版名読出し応答メッセージを返送す
る。なお、ここで用いられるデータベース転送メッセー
ジは、図３に示した実施の形態１のデータベース転送メ
ッセージＤ１と同一構成のものである。または、開始特
別値，終了特別値を各中継装置に設定するための専用の
メッセージを用い、これら以外の値の場合は実施の形態
１のデータベース転送メッセージＤ１と同一構成のデー
タベース転送メッセージを用いるようにしてもよい。

【０１０６】以上の構成において、実施の形態３の動作
について図１９〜図２５を参照して説明する。図１９
は、実施の形態３にかかる通信ネットワークシステムに
おけるメッセージ転送の流れを示すシーケンス図であ
る。なお、中継装置６ａ，６ｂは、図１８に示した中継
装置６と同一の構成を有するものであり、ここでは、管
理装置５と中継装置６ａ、中継装置６ａと中継装置６ｂ
を、それぞれ隣接して通信接続した例を示している。ま
た、データベース転送メッセージＤ１ｄ〜Ｄ１ｅ，Ｄ２
ｆ〜Ｄ２ｇ，Ｄ２ｈ〜Ｄ２ｉは、図３に示した実施の形
態１のデータベース転送メッセージＤ１と同一の構成を
有するものである。

【０１０７】この通信ネットワークシステムにおいて
は、まず、管理装置５が、版名が終了特別値（この例で
は「０ｘ０」）である場合、更新用のデータベース５１
を分割し、版名「０ｘ０」とともにデータベース転送メ
ッセージＤ１ｄ〜Ｄ１ｅに格納し、これらのデータベー
ス転送メッセージを中継装置６ａに順次送信する。

【０１０８】中継装置６ａは、データベース転送メッセ
ージＤ１ｄ〜Ｄ１ｅを全て受信する前に、各データベー
ス転送メッセージを受信するごとに、そのデータベース
の新旧を判定し、そのデータベース転送メッセージを中
継装置６ｂに転送する。各中継装置におけるデータベー
スの更新については、データベース転送メッセージＤ１
ｄ〜Ｄ１ｅを全て受信したあとに行う。データベース転
送メッセージＤ１ｄ〜Ｄ１ｅを全て送信した管理装置５
は、つぎに、版名読出しメッセージＤ３ｅ〜Ｄ３ｆを各
中継装置に送信する。管理装置５からの版名読出しメッ
セージを受信した各中継装置は、版名読出し応答メッセ
ージＤ４ｅ〜Ｄ４ｆを管理装置５に返送する。

【０１０９】各中継装置からの版名読出し応答メッセー
ジＤ４ｅ〜Ｄ４ｆを受信した管理装置５は、つぎのデー
タベースの更新があったときに、そのデータベースを分
割し、開始特別値の版名（この例では「０ｘ１」）とと
もにデータベース転送メッセージＤ１ｆ〜Ｄ１ｇに格納
し、これらのデータベース転送メッセージを中継装置６
ａに順次送信する。

【０１１０】中継装置６ａは、データベース転送メッセ
ージＤ１ｆ〜Ｄ１ｇを全て受信する前に、各データベー
ス転送メッセージを受信するごとに、そのデータベース
の新旧を判定し、そのデータベース転送メッセージを中
継装置６ｂに転送する。各中継装置におけるデータベー
スの更新については、データベース転送メッセージＤ１
ｆ〜Ｄ１ｇを全て受信したあとに行う。データベース転
送メッセージＤ１ｆ〜Ｄ１ｇを全て送信した管理装置５
は、つぎに、版名読出しメッセージＤ３ｇ〜Ｄ３ｈを各
中継装置に送信する。管理装置５からの版名読出しメッ
セージを受信した各中継装置は、版名読出し応答メッセ
ージＤ４ｇ〜Ｄ４ｈを管理装置５に返送する。

【０１１１】各中継装置からの版名読出し応答メッセー
ジＤ４ｇ〜Ｄ４ｈを受信した管理装置５は、つぎのデー
タベースの更新があったときに、版名を更新し、そのデ
ータベースを分割して版名とともにデータベース転送メ
ッセージＤ１ｈ〜Ｄ１ｉに格納し、これらのデータベー
ス転送メッセージを中継装置６ａに順次送信する。

【０１１２】中継装置６ａは、データベース転送メッセ
ージＤ１ｈ〜Ｄ１ｉを全て受信する前に、各データベー
ス転送メッセージを受信するごとに、そのデータベース
の新旧を判定し、そのデータベース転送メッセージを中
継装置６ｂに転送する。各中継装置におけるデータベー
スの更新については、データベース転送メッセージＤ１
ｈ〜Ｄ１ｉを全て受信したあとに行う。その後、版名が
終了特別値となるまで、同様の動作が行われる。また、
開始特別値，終了特別値設定用の、専用のメッセージや
データ部が空のデータベース転送メッセージを用い、デ
ータベースが更新されるのを待たずに前述した動作を連
続的に行い、データベースの変更を行うことなく版名ま
たはモードのみを変更するようにしてもよい。

【０１１３】図２０は、実施の形態３にかかる管理装置
５の動作の流れを示すフローチャートである。なお、基
本的な動作は実施の形態１と同様につき、図５と同一の
部分については同一の符号を付してその説明を省略し、
ここでは異なる部分についてのみ説明する。管理装置５
においては、ステップＳ５のあと、版名更新管理部５６
が、版名が終了特別値「０」または開始特別値「１」で
あるか否かを判定する（Ｓ５２）。そして、版名が終了
特別値「０」または開始特別値「１」である場合、その
旨を版名確認実行部５７に通知する。この通知を受けた
版名確認実行部５７は、各中継装置の版名を確認する版
名確認処理を行う。

【０１１４】図２１〜図２５は、実施の形態３にかかる
中継装置６の動作の流れを示すフローチャートである。
中継装置６においては、まず、データベース転送メッセ
ージ受信部６４が管理装置５からのデータベース転送メ
ッセージを受信し（Ｓ６１）、そのデータベース転送メ
ッセージを版名特別値識別部６５に出力する。版名特別
値識別部６５は、データベース転送メッセージ受信部６
４からの受信メッセージ中の受信メッセージ版名を抽出
し、また、自装置のデータベース６３の版名を抽出する
（Ｓ６２）。

【０１１５】そして、保持データベース版名が終了特別
値「０」，開始特別値「１」以外であれば、受信メッセ
ージ版名が終了特別値「０」であるか開始特別値「１」
であるかこれら以外の値であるかを判定する（Ｓ６
３）。受信メッセージ版名が開始特別値「１」であれ
ば、その受信メッセージを廃棄する（Ｓ６４）。また、
受信メッセージ版名が終了特別値「０」，開始特別値
「１」以外であれば、版名比較部６６が、受信メッセー
ジ版名が保持データベース版名よりも新しいもであるか
否か（この場合は、大きいものであるか否か）を判定す
る（Ｓ６５）。受信メッセージ版名が保持データベース
版名よりも新しいもでない場合、ステップＳ６４に進
み、その受信メッセージを廃棄する。

【０１１６】一方、受信メッセージ版名が保持データベ
ース版名よりも新しいもである場合は、ステップＳ７１
に進む。また、ステップＳ６３で、受信メッセージ版名
が終了特別値「０」であると判定した場合もステップＳ
７１に進む。ステップＳ７１においては、受信メッセー
ジが廃棄されたか否かを判定し、受信メッセージが廃棄
されていなければ、データベース転送メッセージ送信部
６７がその受信メッセージをさらに他の中継装置に中継
（転送）する（Ｓ７２）。また、その受信メッセージは
データベース格納領域６２に蓄積される（Ｓ７３）。

【０１１７】つぎに、版名特別値識別部６５は、データ
ベース転送メッセージを全て受信したか否かを判定し
（Ｓ７４）、全てのデータベース転送メッセージの受信
が完了した場合、データベース格納領域６２の保持デー
タベースを更新する（Ｓ７５）。また、ステップＳ６２
で、保持データベース版名が終了特別値「０」であると
判定した場合、版名特別値識別部６５は、受信メッセー
ジ版名が開始特別値「１」であるか否かを判定する（Ｓ
６６）。受信メッセージ版名が開始特別値「１」以外で
あればその受信メッセージを廃棄し（Ｓ６７）、受信メ
ッセージ版名が開始特別値「１」であればステップＳ７
１，Ｓ７２に進む。

【０１１８】また、ステップＳ６２で、保持データベー
ス版名が開始特別値「１」であると判定した場合、版名
特別値識別部６５は、受信メッセージ版名が終了特別値
「０」であるか否かを判定する（Ｓ６８）。受信メッセ
ージ版名が終了特別値「０」である場合はその受信メッ
セージを廃棄する（Ｓ６９）。一方、受信メッセージ版
名が終了特別値「０」以外である場合は、版名比較部６
６が、受信メッセージ版名が保持データベース版名より
も大きいか否かを判定する（Ｓ７０）。受信メッセージ
版名が保持データベース版名よりも大きいものでない場
合はステップＳ６９に進んでその受信メッセージを廃棄
する。一方、受信メッセージ版名が保持データベース版
名よりも大きいものである場合はステップＳ７１，Ｓ７
２に進む。

【０１１９】このように、中継装置の状態は、終了特別
値が設定されている状態，開始特別値が設定されている
状態，これら以外の状態の順で不可逆的に順次更新され
ていく。さらに、中継装置は、中継装置間で定期的に互
いの版名を通知する。そして、互いの版名が異なる場合
は、版名が新しい側の中継装置が、前述した管理装置５
と同様の動作を行い、版名が古い側の中継装置のデータ
ベースを更新する。

【０１２０】前述したように、実施の形態３によれば、
巡回の始まりと終わりの所定の２つの版名を設定し、各
中継装置において、これらの版名が設定された２つの状
態を不可逆的に順に遷移させ、各中継装置が２つの状態
に順に遷移したことを確認したあと、各中継装置の状態
を、通常の版名更新を行う状態に戻すため、確実に各中
継装置の版名を巡回の始まり側の値に戻すことができ、
データベースの新旧判断を確実に行うことができる。

【０１２１】

【発明の効果】以上説明したとおり、この発明によれ
ば、データベース更新装置において、更新メッセージ生
成手段が、更新用のデータベースを複数のデータに分割
し、これら各データにデータベースの新旧判定用の識別
子を付加した更新メッセージを生成し、更新メッセージ
送信手段が、更新メッセージ生成手段が生成した各更新
メッセージを順次送信し、中継装置において、受信手段
が、データベース更新装置からの前記更新メッセージを
順次受信し、判定手段が、受信手段が更新メッセージを
受信するごとに、当該更新メッセージの識別子と自装置
のデータベースの識別子とを比較して新旧を判定し、転
送手段が、判定手段が判定を行うごとに、当該判定結果
に基づいて当該更新メッセージを他の中継装置に転送
し、更新手段が、受信手段が受信した更新メッセージお
よび判定手段の判定結果に基づいて自装置のデータベー
スおよび自装置のデータベースの識別子を更新する。こ
れにより、データベースを全て受信し終えるのを待た
ず、更新メッセージを受信して新旧を判定するごとに、
その更新メッセージを転送することができるため、通信
ネットワークシステム全体に最新のデータベースが反映
されるまでの遅延を低減することができる、という効果
を奏する。

【０１２２】つぎの発明によれば、データベース更新装
置において、識別子更新手段が、データベースの更新に
応じて識別子を巡回的に更新し、同期メッセージ送信手
段が、各中継装置のデータベースの識別子を同期用の値
に同期させる同期メッセージを送信し、同期メッセージ
確認手段が、各中継装置のデータベースの識別子が同期
用の値に設定されたか否かを確認し、リセットメッセー
ジ送信手段が、各中継装置のデータベースの識別子を巡
回の始まりとなる値に同期させるリセットメッセージを
送信し、リセットメッセージ確認手段が、各中継装置の
データベースの識別子が巡回の始まりとなる値に設定さ
れたか否かを確認し、中継装置において、更新メッセー
ジ，同期メッセージまたはリセットメッセージのいずれ
を受信手段が受信したかに応じて、自装置のデータベー
スの識別子が同期用の値である第１の状態、自装置のデ
ータベースの識別子が巡回の始まりとなる値である第２
の状態、または自装置のデータベースの識別子が同期用
の値および巡回の始まりとなる値以外である第３の状態
を、第１の状態，第２の状態，第３の状態の順で不可逆
的に巡回的に繰り返し、転送手段が、更新メッセージ，
同期メッセージまたはリセットメッセージのいずれを受
信手段が受信したかおよび自装置の状態に基づいて当該
メッセージを他の中継装置に転送し、更新手段が、更新
メッセージ，同期メッセージまたはリセットメッセージ
のいずれを受信手段が受信したかおよび自装置の状態に
基づいて自装置のデータベースの識別子を更新する。こ
れにより、中継装置において、自装置のデータベースよ
りも新しいデータベースを受信した場合に確実に自装置
のデータベースを更新することができるため、適切なデ
ータベースの更新処理を行うことができる、という効果
を奏する。

【０１２３】つぎの発明によれば、同期メッセージが、
各中継装置のデータベースの識別子を同期用の値に同期
させる情報を更新メッセージに付加したものであり、リ
セットメッセージが、各中継装置のデータベースの識別
子を巡回の始まりとなる値に同期させる情報を更新メッ
セージに付加したものであり、中継装置において、更新
手段が、受信手段が受信した同期メッセージまたはリセ
ットメッセージに基づいて自装置のデータベースを更新
するため、各中継装置のデータベースの識別子を巡回の
始まりとなる値に同期させると同時に、データベースの
更新を行うことができる、という効果を奏する。

【０１２４】つぎの発明によれば、中継装置において、
設定手段が、自装置が第１の状態であることを示す第１
のモード、自装置が第２の状態であることを示す第２の
モード、または自装置が第３の状態であることを示す第
３のモードのいずれか一つのモードを設定するため、中
継装置が自装置の状態を容易に判定することができる、
という効果を奏する。

【０１２５】つぎの発明によれば、データベース更新装
置において、識別子更新手段が、データベースの更新に
応じて識別子を巡回的に更新し、第１値確認手段が、各
中継装置のデータベースの識別子が第１の値に設定され
たか否かを確認し、第２値確認手段が、各中継装置のデ
ータベースの識別子が前記第２の値に設定されたか否か
を確認し、中継装置において、自装置のデータベースの
識別子が前記第１の値である第１の状態、自装置のデー
タベースの識別子が第２の値である第２の状態、または
自装置のデータベースの識別子が前記第１の値および前
記第２の値以外である第３の状態を、第１の状態，第２
の状態，第３の状態の順で不可逆的に巡回的に繰り返
し、転送手段が、受信手段が受信した更新メッセージに
付加された識別子および自装置の状態に基づいて当該更
新メッセージを他の中継装置に転送し、更新手段が、受
信手段が受信した更新メッセージに付加された識別子お
よび自装置の状態に基づいて自装置のデータベースの識
別子を更新する。これにより、中継装置において、自装
置のデータベースよりも新しいデータベースを受信した
場合に確実に自装置のデータベースを更新することがで
きるため、適切なデータベースの更新処理を行うことが
できる、という効果を奏する。

【０１２６】つぎの発明によれば、中継装置において、
生成手段が、自装置のデータベースおよび自装置のデー
タベースの識別子に基づいて更新メッセージを生成し、
送信手段が、生成手段が生成した更新メッセージを他の
中継装置に送信する。これにより、中継装置が相互にデ
ータベースの新旧を確認する場合においても、これらの
中継装置のデータベースを新しい方のデータベースに同
期させることができるため、適切なデータベースの更新
処理を行うことができる、という効果を奏する。

【０１２７】つぎの発明によれば、更新メッセージ生成
工程で、更新用のデータベースを複数のデータに分割
し、これら各データにデータベースの新旧判定用の識別
子を付加した更新メッセージを生成し、更新メッセージ
送信工程で、更新メッセージ生成工程で生成した各更新
メッセージを通信ネットワークシステムの中継装置に順
次送信し、受信工程で、更新メッセージ送信工程で送信
された各更新メッセージを中継装置において順次受信
し、判定工程で、受信工程で更新メッセージを受信する
ごとに、当該更新メッセージの識別子と中継装置に設定
されているデータベースの識別子とを比較して新旧を判
定し、転送工程で、判定工程で判定を行うごとに、当該
判定結果に基づいて当該更新メッセージを他の中継装置
に転送し、更新工程で、受信工程で受信した更新メッセ
ージおよび判定工程の判定結果に基づいて中継装置のデ
ータベースおよび中継装置のデータベースの識別子を更
新する。これにより、データベースを全て受信し終える
のを待たず、更新メッセージを受信して新旧を判定する
ごとに、その更新メッセージを転送することができるた
め、通信ネットワークシステム全体に最新のデータベー
スが反映されるまでの遅延を低減することができる、と
いう効果を奏する。

【０１２８】つぎの発明によれば、識別子更新工程で、
データベースの更新に応じて生成工程で付加する識別子
を巡回的に更新し、同期メッセージ送信工程で、各中継
装置のデータベースの識別子を同期用の値に同期させる
同期メッセージを送信し、同期メッセージ確認工程で、
同期メッセージ送信工程のあと、各中継装置のデータベ
ースの識別子が同期用の値に設定されたか否かを確認
し、リセットメッセージ送信工程で、同期メッセージ確
認工程のあと、各中継装置のデータベースの識別子を巡
回の始まりとなる値に同期させるリセットメッセージを
送信し、リセットメッセージ確認工程で、リセットメッ
セージ送信工程のあと、各中継装置のデータベースの識
別子が巡回の始まりとなる値に設定されたか否かを確認
し、状態遷移工程で、更新メッセージ，同期メッセージ
またはリセットメッセージのいずれを受信工程で受信し
たかに応じて、中継装置のデータベースの識別子が同期
用の値である第１の状態、中継装置のデータベースの識
別子が巡回の始まりとなる値である第２の状態、または
中継装置のデータベースの識別子が同期用の値および巡
回の始まりとなる値以外である第３の状態を、第１の状
態，第２の状態，第３の状態の順で不可逆的に巡回的に
繰り返し、転送工程で、更新メッセージ，同期メッセー
ジまたはリセットメッセージのいずれを受信工程で受信
したかおよび中継装置の状態に基づいて当該メッセージ
を他の中継装置に転送し、更新工程で、更新メッセー
ジ，同期メッセージまたはリセットメッセージのいずれ
を受信工程で受信したかおよび中継装置の状態に基づい
て中継装置のデータベースの識別子を更新する。これに
より、中継装置において、自装置のデータベースよりも
新しいデータベースを受信した場合に確実に自装置のデ
ータベースを更新することができるため、適切なデータ
ベースの更新処理を行うことができる、という効果を奏
する。

【０１２９】つぎの発明によれば、同期メッセージが、
各中継装置のデータベースの識別子を同期用の値に同期
させる情報を更新メッセージに付加したものであり、リ
セットメッセージが、各中継装置のデータベースの識別
子を巡回の始まりとなる値に同期させる情報を更新メッ
セージに付加したものであり、更新工程で、受信工程で
受信した同期メッセージまたはリセットメッセージに基
づいて中継装置のデータベースを更新するため、各中継
装置のデータベースの識別子を巡回の始まりとなる値に
同期させるとともに、データベースの更新を行うことが
できる、という効果を奏する。

【０１３０】つぎの発明によれば、設定工程で、中継装
置が第１の状態であることを示す第１のモード、中継装
置が第２の状態であることを示す第２のモード、または
中継装置が第３の状態であることを示す第３のモードの
いずれか一つのモードを設定するため、中継装置が自装
置の状態を容易に判定することができる、という効果を
奏する。

【０１３１】つぎの発明によれば、識別子更新工程で、
データベースの更新に応じて生成工程で付加する識別子
を巡回的に更新し、第１値確認工程で、各中継装置のデ
ータベースの識別子が前記第１の値に設定されたか否か
を確認し、第２値確認工程で、各中継装置のデータベー
スの識別子が第２の値に設定されたか否かを確認し、状
態遷移工程で、中継装置のデータベースの識別子が第１
の値である第１の状態、中継装置のデータベースの識別
子が第２の値である第２の状態、または中継装置のデー
タベースの識別子が第１の値および第２の値以外である
第３の状態を、第１の状態，第２の状態，第３の状態の
順で不可逆的に巡回的に繰り返し、転送工程で、受信工
程で受信した更新メッセージに付加された識別子および
中継装置の状態に基づいて当該更新メッセージを他の中
継装置に転送し、更新工程で、受信工程で受信した更新
メッセージに付加された識別子および中継装置の状態に
基づいて中継装置のデータベースの識別子を更新するた
め、中継装置において、自装置のデータベースよりも新
しいデータベースを受信した場合に確実に自装置のデー
タベースを更新することができる、という効果を奏す
る。

【０１３２】つぎの発明によれば、生成工程で、中継装
置のデータベースおよび中継装置のデータベースの識別
子に基づいて更新メッセージを生成し、送信工程で、生
成工程で生成した更新メッセージを他の中継装置に送信
する。これにより、中継装置が相互にデータベースの新
旧を確認する場合においても、これらの中継装置のデー
タベースを新しい方のデータベースに同期させることが
できるため、適切なデータベースの更新処理を行うこと
ができる、という効果を奏する。

【図面の簡単な説明】

【図１】 この発明の実施の形態１にかかる通信ネット
ワークシステムの管理装置の概略構成を示す図である。

【図２】 実施の形態１にかかる通信ネットワークシス
テムの中継装置の概略構成を示す図である。

【図３】 実施の形態１にかかるデータベース転送メッ
セージの構成を示す図である。

【図４】 実施の形態１にかかる通信ネットワークシス
テムにおけるメッセージ転送の流れを示すシーケンス図
である。

【図５】 実施の形態１にかかる管理装置の動作の流れ
を示すフローチャートである。

【図６】 実施の形態１にかかる中継装置の動作の流れ
を示すフローチャートである。

【図７】 この発明の実施の形態２にかかる通信ネット
ワークシステムの管理装置の概略構成を示す図である。

【図８】 実施の形態２にかかる通信ネットワークシス
テムの中継装置の概略構成を示す図である。

【図９】 実施の形態２にかかるデータベース転送メッ
セージの構成を示す図である。

【図１０】 実施の形態２にかかる通信ネットワークシ
ステムにおけるメッセージ転送の流れを示すシーケンス
図である。

【図１１】 実施の形態２にかかる管理装置の動作の流
れを示すフローチャートである。

【図１２】 実施の形態２にかかる中継装置の動作の流
れを示すフローチャートである。

【図１３】 実施の形態２にかかる中継装置の動作の流
れを示すフローチャートである。

【図１４】 実施の形態２にかかる中継装置の動作の流
れを示すフローチャートである。

【図１５】 実施の形態２にかかる中継装置の動作の流
れを示すフローチャートである。

【図１６】 実施の形態２にかかる中継装置の動作の流
れを示すフローチャートである。

【図１７】 この発明の実施の形態３にかかる通信ネッ
トワークシステムの管理装置の概略構成を示す図であ
る。

【図１８】 実施の形態３にかかる通信ネットワークシ
ステムの中継装置の概略構成を示す図である。

【図１９】 実施の形態３にかかる通信ネットワークシ
ステムにおけるメッセージ転送の流れを示すシーケンス
図である。

【図２０】 実施の形態３にかかる管理装置の動作の流
れを示すフローチャートである。

【図２１】 実施の形態３にかかる中継装置の動作の流
れを示すフローチャートである。

【図２２】 実施の形態３にかかる中継装置の動作の流
れを示すフローチャートである。

【図２３】 実施の形態３にかかる中継装置の動作の流
れを示すフローチャートである。

【図２４】 実施の形態３にかかる中継装置の動作の流
れを示すフローチャートである。

【図２５】 実施の形態３にかかる中継装置の動作の流
れを示すフローチャートである。

【図２６】 従来の中継装置の概略構成を示す図であ
る。

【図２７】 従来のデータベース転送メッセージの構成
を示す図である。

【図２８】 従来の通信ネットワークシステムにおける
メッセージ転送の流れを示すシーケンス図である。

【図２９】 従来の中継装置におけるデータベース更新
処理の流れを示すフローチャートである。

【符号の説明】

１，３，５ 管理装置、２，４，６ 中継装置、１１，
１２，２４，３１，４３，５１，６３ データベース、
１３，３３，５３ データベース更新部、１４，３４，
５４ データベース分割部、１５，３５，５５ データ
ベース送信部、２１，４４，６４ データベース転送メ
ッセージ受信部、２２ データベース転送メッセージ版
名識別部、２３，４２，６２ データベース格納領域、
２５，４７，６７ データベース転送メッセージ送信
部、３６ 版名同期モード管理部、３７，５７ 版名確
認実行部、４１ 版名同期モード格納領域、４５ 版名
同期モード識別部、４６，６６ 版名比較部、５６ 版
名更新管理部、６５ 版名特別値識別部。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 市橋 立機 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 北山 健志 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 Ｆターム(参考） 5B082 EA07 GA05 GA14 5K030 HD03 KA05 MA01 MD07

Claims (12)

【特許請求の範囲】
1. 【請求項１】 更新用のデータベースを複数のデータに
   分割し、これら各データにデータベースの新旧判定用の
   識別子を付加した更新メッセージを生成する更新メッセ
   ージ生成手段と、 前記更新メッセージ生成手段が生成した各更新メッセー
   ジを順次送信する更新メッセージ送信手段と、 を備えたデータベース更新装置と、 前記データベース更新装置からの前記更新メッセージを
   順次受信する受信手段と、 前記受信手段が前記更新メッセージを受信するごとに、
   当該更新メッセージの識別子と自装置のデータベースの
   識別子とを比較して新旧を判定する判定手段と、 前記判定手段が前記判定を行うごとに、当該判定結果に
   基づいて当該更新メッセージを他の中継装置に転送する
   転送手段と、 前記受信手段が受信した更新メッセージおよび前記判定
   手段の判定結果に基づいて自装置のデータベースおよび
   自装置のデータベースの識別子を更新する更新手段と、 を備えた複数の中継装置と、 を具備することを特徴とする通信ネットワークシステ
   ム。
2. 【請求項２】 前記データベース更新装置は、 データベースの更新に応じて前記識別子を巡回的に更新
   する識別子更新手段と、 前記各中継装置のデータベースの識別子を同期用の値に
   同期させる同期メッセージを送信する同期メッセージ送
   信手段と、 前記各中継装置のデータベースの識別子が前記同期用の
   値に設定されたか否かを確認する同期メッセージ確認手
   段と、 前記各中継装置のデータベースの識別子を巡回の始まり
   となる値に同期させるリセットメッセージを送信するリ
   セットメッセージ送信手段と、 前記各中継装置のデータベースの識別子が前記巡回の始
   まりとなる値に設定されたか否かを確認するリセットメ
   ッセージ確認手段と、 を備え、 前記中継装置は、前記更新メッセージ，前記同期メッセ
   ージまたは前記リセットメッセージのいずれを前記受信
   手段が受信したかに応じて、自装置のデータベースの識
   別子が前記同期用の値である第１の状態、自装置のデー
   タベースの識別子が前記巡回の始まりとなる値である第
   ２の状態、または自装置のデータベースの識別子が前記
   同期用の値および前記巡回の始まりとなる値以外である
   第３の状態を、第１の状態，第２の状態，第３の状態の
   順で不可逆的に巡回的に繰り返し、 前記転送手段は、前記更新メッセージ，前記同期メッセ
   ージまたは前記リセットメッセージのいずれを前記受信
   手段が受信したかおよび自装置の状態に基づいて当該メ
   ッセージを他の中継装置に転送し、 前記更新手段は、前記更新メッセージ，前記同期メッセ
   ージまたは前記リセットメッセージのいずれを前記受信
   手段が受信したかおよび自装置の状態に基づいて自装置
   のデータベースの識別子を更新することを特徴とする請
   求項１に記載の通信ネットワークシステム。
3. 【請求項３】 前記同期メッセージは、前記各中継装置
   のデータベースの識別子を前記同期用の値に同期させる
   情報を前記更新メッセージに付加したものであり、 前記リセットメッセージは、前記各中継装置のデータベ
   ースの識別子を前記巡回の始まりとなる値に同期させる
   情報を前記更新メッセージに付加したものであり、 前記更新手段は、前記受信手段が受信した前記同期メッ
   セージまたは前記リセットメッセージに基づいて自装置
   のデータベースを更新することを特徴とする請求項２に
   記載の通信ネットワークシステム。
4. 【請求項４】 前記中継装置は、自装置が前記第１の状
   態であることを示す第１のモード、自装置が前記第２の
   状態であることを示す第２のモード、または自装置が前
   記第３の状態であることを示す第３のモードのいずれか
   一つのモードを設定する設定手段を備えたことを特徴と
   する請求項２または３に記載の通信ネットワークシステ
   ム。
5. 【請求項５】 前記データベース更新装置は、 データベースの更新に応じて前記識別子を巡回的に更新
   する識別子更新手段と、 前記各中継装置のデータベースの識別子が前記第１の値
   に設定されたか否かを確認する第１値確認手段と、 前記各中継装置のデータベースの識別子が前記第２の値
   に設定されたか否かを確認する第２値確認手段と、 を備え、 前記中継装置は、自装置のデータベースの識別子が前記
   第１の値である第１の状態、自装置のデータベースの識
   別子が第２の値である第２の状態、または自装置のデー
   タベースの識別子が前記第１の値および前記第２の値以
   外である第３の状態を、第１の状態，第２の状態，第３
   の状態の順で不可逆的に巡回的に繰り返し、 前記転送手段は、前記受信手段が受信した更新メッセー
   ジに付加された識別子および自装置の状態に基づいて当
   該更新メッセージを他の中継装置に転送し、 前記更新手段は、前記受信手段が受信した更新メッセー
   ジに付加された識別子および自装置の状態に基づいて自
   装置のデータベースの識別子を更新することを特徴とす
   る請求項１に記載の通信ネットワークシステム。
6. 【請求項６】 前記中継装置は、 自装置のデータベースおよび自装置のデータベースの識
   別子に基づいて更新メッセージを生成する生成手段と、 前記生成手段が生成した更新メッセージを他の中継装置
   に送信する送信手段と、 を備えたことを特徴とする請求項１〜請求項５に記載の
   通信ネットワークシステム。
7. 【請求項７】 更新用のデータベースを複数のデータに
   分割し、これら各データにデータベースの新旧判定用の
   識別子を付加した更新メッセージを生成する更新メッセ
   ージ生成工程と、 前記更新メッセージ生成工程で生成した各更新メッセー
   ジを通信ネットワークシステムの中継装置に順次送信す
   る更新メッセージ送信工程と、 前記中継装置において、前記更新メッセージ送信工程で
   送信された各更新メッセージを順次受信する受信工程
   と、 前記受信工程で前記更新メッセージを受信するごとに、
   当該更新メッセージの識別子と前記中継装置に設定され
   ているデータベースの識別子とを比較して新旧を判定す
   る判定工程と、 前記判定工程で前記判定を行うごとに、当該判定結果に
   基づいて当該更新メッセージを他の中継装置に転送する
   転送工程と、 前記受信工程で受信した更新メッセージおよび前記判定
   工程の判定結果に基づいて前記中継装置のデータベース
   および前記中継装置のデータベースの識別子を更新する
   更新工程と、 を含むことを特徴とする通信ネットワークシステムのデ
   ータベース更新方法。
8. 【請求項８】 さらに、データベースの更新に応じて前
   記生成工程で付加する識別子を巡回的に更新する識別子
   更新工程と、 前記各中継装置のデータベースの識別子を同期用の値に
   同期させる同期メッセージを送信する同期メッセージ送
   信工程と、 前記同期メッセージ送信工程のあと、前記各中継装置の
   データベースの識別子が前記同期用の値に設定されたか
   否かを確認する同期メッセージ確認工程と、 前記同期メッセージ確認工程のあと、前記各中継装置の
   データベースの識別子を巡回の始まりとなる値に同期さ
   せるリセットメッセージを送信するリセットメッセージ
   送信工程と、 前記リセットメッセージ送信工程のあと、前記各中継装
   置のデータベースの識別子が前記巡回の始まりとなる値
   に設定されたか否かを確認するリセットメッセージ確認
   工程と、 前記中継装置において、前記更新メッセージ，前記同期
   メッセージまたは前記リセットメッセージのいずれを前
   記受信工程で受信したかに応じて、前記中継装置のデー
   タベースの識別子が前記同期用の値である第１の状態、
   前記中継装置のデータベースの識別子が前記巡回の始ま
   りとなる値である第２の状態、または前記中継装置のデ
   ータベースの識別子が前記同期用の値および前記巡回の
   始まりとなる値以外である第３の状態を、第１の状態，
   第２の状態，第３の状態の順で不可逆的に巡回的に繰り
   返す状態遷移工程と、 を含み、 前記転送工程では、前記更新メッセージ，前記同期メッ
   セージまたは前記リセットメッセージのいずれを前記受
   信工程で受信したかおよび前記中継装置の状態に基づい
   て当該メッセージを他の中継装置に転送し、 前記更新工程では、前記更新メッセージ，前記同期メッ
   セージまたは前記リセットメッセージのいずれを前記受
   信工程で受信したかおよび前記中継装置の状態に基づい
   て前記中継装置のデータベースの識別子を更新すること
   を特徴とする請求項７に記載の通信ネットワークシステ
   ムのデータベース更新方法。
9. 【請求項９】 前記同期メッセージは、前記各中継装置
   のデータベースの識別子を前記同期用の値に同期させる
   情報を前記更新メッセージに付加したものであり、 前記リセットメッセージは、前記各中継装置のデータベ
   ースの識別子を前記巡回の始まりとなる値に同期させる
   情報を前記更新メッセージに付加したものであり、 前記更新工程では、前記受信工程で受信した前記同期メ
   ッセージまたは前記リセットメッセージに基づいて前記
   中継装置のデータベースを更新することを特徴とする請
   求項８に記載の通信ネットワークシステムのデータベー
   ス更新方法。
10. 【請求項１０】 さらに、前記中継装置において、前記
    中継装置が前記第１の状態であることを示す第１のモー
    ド、前記中継装置が前記第２の状態であることを示す第
    ２のモード、または前記中継装置が前記第３の状態であ
    ることを示す第３のモードのいずれか一つのモードを設
    定する設定工程を含むことを特徴とする請求項８または
    ９に記載の通信ネットワークシステムのデータベース更
    新方法。
11. 【請求項１１】 さらに、データベースの更新に応じて
    前記生成工程で付加する識別子を巡回的に更新する識別
    子更新工程と、 前記更新メッセージ送信工程で所定の第１の値の識別子
    を付加した更新メッセージを送信したあと、前記各中継
    装置のデータベースの識別子が前記第１の値に設定され
    たか否かを確認する第１値確認工程と、 前記更新メッセージ送信工程で前記第１の値に続く第２
    の値の識別子を付加した更新メッセージを送信したあ
    と、前記各中継装置のデータベースの識別子が前記第２
    の値に設定されたか否かを確認する第２値確認工程と、 前記中継装置において、前記中継装置のデータベースの
    識別子が前記第１の値である第１の状態、前記中継装置
    のデータベースの識別子が第２の値である第２の状態、
    または前記中継装置のデータベースの識別子が前記第１
    の値および前記第２の値以外である第３の状態を、第１
    の状態，第２の状態，第３の状態の順で不可逆的に巡回
    的に繰り返す状態遷移工程と、 を含み、 前記転送工程では、前記受信工程で受信した更新メッセ
    ージに付加された識別子および前記中継装置の状態に基
    づいて当該更新メッセージを他の中継装置に転送し、 前記更新工程では、前記受信工程で受信した更新メッセ
    ージに付加された識別子および前記中継装置の状態に基
    づいて前記中継装置のデータベースの識別子を更新する
    ことを特徴とする請求項７に記載の通信ネットワークシ
    ステムのデータベース更新方法。
12. 【請求項１２】 さらに、前記中継装置において、前記
    中継装置のデータベースおよび前記中継装置のデータベ
    ースの識別子に基づいて更新メッセージを生成する生成
    工程と、 前記中継装置において、前記生成工程で生成した更新メ
    ッセージを他の中継装置に送信する送信工程と、 を含むことを特徴とする請求項７〜請求項１１に記載の
    通信ネットワークシステムのデータベース更新方法。