JP3304365B2 - メッセージ通信制御方法および通信システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、通信システムおよびメ
ッセージ通信制御方法に関し、更に詳しくは、例えば、
複数の情報処理装置が、ＬＡＮ等の通信媒体を介してメ
ッセージ通信を行うようにした通信システムにおいて、
特にメッセージの重複受信を防止するための技術に関す
る。

【０００２】

【従来の技術】ネットワークにおいて、同一メッセージ
が重複して送受信される可能性がある場合に、受信側で
同一メッセージの重複受信を防ぐ方法として、例えば、
A.S.Tanenbaum 著の 「Computer Networks 2nd Editio
n」(１９８８年 Prentice-HallInternational Editions
社発行）、第５．２．５節（ｐ．２９８〜２９９）に示
されているように、通番を用いる方式が知られている。
この通番方式においては、送信側装置で、送信メッセー
ジに付すべき通番を記憶管理しておき、メッセージ送信
の都度、送信メッセージに通番を付加するとともに、通
番の値をカウントアップして行く。一方、受信側装置で
は、受信した最後のメッセージの通番を受信通番として
記憶しておき、新たにメッセージの受信の都度、上記受
信通番と、受信メッセージの通番を比較することによっ
て、メッセージの重複受信を検知する。尚、同一の装置
に対して、一般に、メッセージの送信元は複数存在する
ため、上述した受信通番の管理は、メッセージの送信元
となる情報処理装置対応に行なわれる。

【０００３】また、金融あるいは株式市況等の情報をリ
アルタイムで利用者端末に配信するオンライン情報サー
ビスシステムにおいては、利用者数の増加に従ってシス
テムスケールを段階的に大きくしたいというニーズがあ
り、例えば図２に示すような、分散処理型のシステム構
成を採用する場合が多い。

【０００４】第２図のネットワークにおいては、国内、
あるいは世界各地の金融証券取引所に、為替レートや株
価等のデータを入力するためのデータ入力処理装置１
７、１８が設置され、これらの入力処理装置からの入力
情報が、公衆回線網３と回線制御装置５３を介して、リ
アルタイムで中継処理ノード１３に受信される。中継処
理ノード１３は、ＬＡＮ制御装置３３、４３を介して高
速ＬＡＮ１、２に接続してあり、上記中継処理ノード１
３に受信されたリアルタイム情報が、ＬＡＮ１、２を通
して、データベース・サーバノード１１、１２や、端末
サーバノード１４、１５、１６にブロードキャストされ
る。データベース・サーバノード１１と１２は、それぞ
れＬＡＮ１、２から、ＬＡＮ制御装置３１と４１、３２
と４２を経由して受信したリアルタイム情報を、ディス
ク２１、２２に蓄積し、端末からの問合せに備える。一
方、端末サーバノード１４、１５、１６は、端末７１〜
７９からの要求に応答して上記データベース・サーバノ
ード１１あるいは１２がＬＡＮ１、２に送信したリアル
タイム情報を、それぞれＬＡＮ制御装置３４と４４、３
５と４５、３６と４６を経由して受信し、回線制御装置
５４、５５、５６と、回線６１〜６３、６４〜６６、６
７〜６９を介して、要求元の端末７１〜７３、７４〜７
６、７７〜７９に送信する。

【０００５】上記システム構成では、各ノード３１〜４
６を接続するためのＬＡＮが２重化されているが、これ
は、情報サービスシステムにとって重要なデータである
リアルタイム情報を、高い信頼度で各ノードに伝達でき
るようにするためである。この場合、中継処理ノード１
３は、２つのＬＡＮ１、２に対して同一のメッセージを
送信し、受信側の各サーバノードが、先に到着した何れ
か一方のメッセージのみを受信処理し、後から到着した
メッセージを重複受信メッセージとして廃棄する。上記
方法によれば、２つのＬＡＮの何れかが伝送不能となっ
た場合でも、メッセージを相手側に確実に届けることが
可能となるため、通信の信頼性を高めることができる。

【０００６】

【発明が解決しようとする課題】然るに、上記通信方式
においては、各サーバノードが後着の重複メッセージを
廃棄することが前提になっているため、受信メッセージ
が重複メッセージか否かの判断に上述した従来の通番管
理方式を採用すると、例えば、中継処理ノードの１つが
ハード障害等の理由でシステムダウンし、障害回復後に
再立ち上げを行った場合に、次のような問題が生ずる。

【０００７】図１２は、中継処理ノード１３が２つのＬ
ＡＮ１と２にブロードキャストしたメッセージを、端末
サーバノード１５が従来の通番管理方法を用いて受信す
る場合のメッセージ・シーケンスを示す。

【０００８】中継処理ノード１３は、システムが立上げ
られると、送信通番２４１の値を "１”に初期化した
後、データ２０１を２つのＬＡＮ１と２にブロードキャ
ストする。この場合、データ２０１には、送信通番とし
て "１”が付加され、ブロック２１１、２１２に示すフ
ォーマットで、ＬＡＮ１、ＬＡＮ２に送出される。な
お、送信通番２４１の値は、カウントアップされて"
２”となる。

【０００９】受信側のノード１５では、システムが立上
げられると、受信通番２５１の値を"０”に初期化した
後、２つのＬＡＮ１、２からのメッセージ受信待ちとな
る。受信側のノード１５は、ＬＡＮ１からメッセージ２
１１を受信すると、受信メッセージに付された送信通番
の値と自分が記憶している受信通番２５１の値 "１"と
を比較し、該受信メッセージをノード内に取り込むか否
かを判断する。受信メッセージが上記メッセージ２１１
の場合は、受信通番が初期値 "1"であることから無条件
で取り込むことにし、受信通番２５１の値を上記メッセ
ージに付された送信通番の値（＝"１"）に更新する。次
に、ＬＡＮ２からメッセージ２１２を受信すると、受信
メッセージの送信通番"１"と受信通番２５１の値"１"と
が一致することから、上記受信メッセージが重複メッセ
ージであると判断し、これを廃棄する。

【００１０】中継処理ノード１３は、上記データ２０１
に引き続いて、データ２０２、……２０３を順次にブロ
ードキャストする。ここで、データ２０３が送信され、
送信通番２４１の値が "２４”まで上昇した時点でシス
テムダウンが発生し、システムの再立ち上げが行われた
後、残りのデータ２０４、２０５が順次にＬＡＮ１、２
にブロードキャストされたと仮定する。システムダウン
後の再立ち上げにより、送信通番の値は"１”に戻るた
め、データ２０４、２０５に付される送信通番の値は、
それぞれ "１”、"２”となる。

【００１１】受信側ノード１５では、受信メッセージ２
１２で行なったと同様の通番チェックにより、データ２
０２、２０３の先着メッセージの２１３、２１５をそれ
ぞれノード内に取り込み、後着メッセージ２１４、２１
６を廃棄処理する。上述したシステムダウンが発生した
時点で、受信通番２５１の値は、最後にノード内に取り
込まれた受信メッセージ２１５がもつ送信通番の値
（＝"２４"）となっており、この値は、システムが回復
した時点でもそのまま保持されている。このため、上記
受信側ノード１５は、システムダウン回復後に受信した
メッセージ２１７、２１８、２１９、２２０の中、本来
取り込むべき受信メッセージ２１７、２１９について
も、それらの送信通番が受信通番と不連続であることか
ら重複メッセージと誤って判断し、廃棄処理してしま
う。

【００１２】上述した受信メッセージの通番誤判断に基
づく非重複メッセージの誤廃棄の問題は、受信側ノード
１５が、中継ノード１３側で通番の初期化が行なわれた
ことを認識していないことに起因しており、非重複メッ
セージの誤廃棄は、中継ノード１３が送信メッセージに
付す送信通番の値が受信通番の次の値"２５"になる迄、
継続する。これと同様の非重複メッセージの誤廃棄は、
他の端末サーバノード１４、１６でも発生すうる。すな
わち、従来のメッセージ制御方式によれば、ネットワー
クにシステムダウンが発生すると、それが回復した後の
暫くの間は、各端末サーバノードが、受信処理すべきメ
ッセージを誤って廃棄していまい、この期間中はリアル
タイム情報が端末７１〜７９に提供されなくなるという
問題があった。

【００１３】尚、上記問題の対策案として、例えば、中
継ノード１３において通番が初期化された時点で、中継
ノード１３が、通番初期化を端末側の各ノードに報知す
るための制御メッセージをブロードキャストする方法が
考えられる。しかしながら、この方法によれば、例え
ば、伝送障害やバッファ・オーバフロー等の理由で、端
末側のノードが、上記通番初期化通知メッセージを正し
く受信できない場合が生ずる可能性があり、確実な解決
策にはならない。また、上記通番初期化通知のための制
御メッセージを端末側の全ノードに確実に伝えるように
するためは、例えば、中継（送信側）ノードが端末側
（受信側）ノードから上記制御メッセージの送達確認を
とる方法も考えられるが、全ノードから送達確認をとれ
たか否かのチェックと、送達確認が得られなかったノー
ドに対する制御メッセージの再送処理が複雑化するとい
う問題がある。

【００１４】本発明は、重複メッセージを廃棄し、有効
メッセージは確実に受信処理できる通信システム、およ
びメッセージ通信制御方法を提供することにある。

【００１５】

【課題を解決するための手段】上記問題を解決するた
め、本発明では、（１）送信側の装置が、メッセージ送
信の都度更新される通番と、通番初期化が行なわれる毎
に加算更新される通番バージョン番号とを、各送信メッ
セージに付加してネットワークに送出し、（２）受信側
の装置が、非重複メッセージとして受信処理した最新の
受信メッセージから抽出した通番と通番バージョン番号
とを、それぞれ、受信通番および受信通番バージョン番
号として記憶しておき、上記ネットワークからのメッセ
ージ受信の都度、該受信メッセージに付されている通番
バージョン番号と自分が記憶している受信通番バージョ
ン番号とを比較し、もし、受信メッセージの通番バージ
ョン番号が上記受信通番バージョン番号よりも新しい場
合には、受信メッセージを非重複メッセージと判断し、
もし、受信メッセージの通番バージョン番号が上記受信
通番バージョン番号と同じ場合は、受信メッセージの通
番と上記受信通番との比較結果により、上記受信メッセ
ージが重複メッセージか否かを判断するようにしたこと
を特徴とする。

【００１６】本発明において、送信側装置は、上記通番
バージョン番号を、例えば、ディスク等の不揮発性メモ
リに記憶しておき、通番を初期化する時、上記不揮発性
メモリに記憶してある通番バージョン番号を更新すると
ともに、これを主メモリ上にローディングするようにす
るとよい。

【００１７】

【作用】本発明によれば、各送信メッセージに通番と通
番バージョン番号とが付されているため、受信側装置
は、一連のメッセージの最新の通番バージョン番号を知
ることができ、メッセージ送受信動作中に、送信側装置
がシステム再立ち上げ等の理由で通番の初期化を行なっ
た場合でも、その後の受信メッセージの通番バージョン
番号の値と、自分が記憶している最新の通番バージョン
番号の値との関係をチェックすることにより、送信側で
通番の初期化が発生したか否かを判断することができ
る。このため、従来、受信メッセージの送信通番と受信
通番との比較だけで判断していたために生じていた非重
複メッセージの誤廃棄を避けることができる。

【００１８】

【実施例】［第１の実施例］先ず、図１を参照して本発
明の概要を説明し、続いて、図２〜図１１を参照して本
発明の第１の実施例を詳細に説明する。

【００１９】図１は、図１２と同様に、中継処理ノード
１３が、メッセージを順次２つのＬＡＮ１、２に順次に
ブロードキャストし、それを端末サーバノード１５が受
信する場合のメッセージ・シーケンスを示す。

【００２０】システム立上げ時には、中継処理ノード１
３は、先ず、不揮発性のメモリ、例えばディスク２３内
に記憶されている通番バージョン番号ＶＮを読み込み、
これに "１”を加算し、得られた値を、内部メモリ上の
通番バージョン番号記憶領域２６１にセットすると共
に、新たな通番バージョン番号ＶＮとしてディスク２３
内に記憶しておく。

【００２１】次に、中継処理ノード１３は、図１２と同
様、送信通番２４１の値を'１”に初期化した後、最初
のデータ２０１を２つのＬＡＮ１、２にブロードキャス
トする。この場合、送信データには、送信通番（ＴＮ）
２４１の他に、通番バージョン番号２６１（ ＶＮ ＝ "
１"）も付加しておく。従って、ＬＡＮ１、ＬＡＮ２に
は、それぞれ、２７１、２７２に示した内容のメッセー
ジが流れることになる。尚、この時点で、送信通番２４
１の値はインクリメントされ、ＴＮ＝"２”となるが、
送信通番バージョン番号２６１の値は更新されない。

【００２２】一方、受信側のノード１５は、受信通番Ｒ
Ｎを記憶するための記憶エリア２５１の他に、受信通番
バージョン番号ＶＮ’を記憶するための記憶エリア２９
１を備える。これらの記憶エリアは、システム立ち上げ
時に、両エリアとも"０”に初期化される。

【００２３】受信側のノード１５は、ＬＡＮ１からメッ
セージ２７１を受信すると、先ず、受信メッセージの通
番バージョン番号の値 "１"と、記憶エリア２９１に記
憶している受信通番バージョン番号ＶＮ'とを比較す
る。最初に到着したメッセージ２７１の場合は、受信通
番バージョン番号ＶＮ'の値が初期値（＝"０"）である
ことから、通番バージョン番号のチェック結果をＯＫと
し、記憶エリア２９１に記憶している受信通番バージョ
ン番号ＶＮ'の値を、上記受信メッセージがもつ通番バ
ージョン番号の値（＝"１"）に更新する。

【００２４】通番バージョン番号のチェック結果がＯＫ
の場合は、従来(図１２)と同様、受信メッセージに付さ
れた送信通番の値と、記憶エリア２５１に記憶している
受信通番ＲＮの値とを比較し、受信メッセージをノード
内に取り込むか否かを判断する。メッセージ２７１の場
合、受信通番ＲＮの値が初期値となっているので、送信
通番の値に無関係に取り込むことにし、受信通番ＲＮの
値を上記受信メッセージの送信通番の値（＝"１"）に更
新する。

【００２５】次に、ＬＡＮ２から後着のメッセージ２７
２を受信すると、受信側ノード１５は、上述したメッセ
ージ２７１の場合と同様の通番バージョン番号チェック
を行う。上記メッセージ２７２の場合、メッセージの通
番バージョン番号が受信通番バージョン番号ＶＮ'と一
致するので、チェック結果はＯＫとなる。これに引き続
いて、通番チェックが行なわれるが、上記受信メッセー
ジの送信通番は記憶している受信通番ＲＮと一致するた
め、重複メッセージと判断され、上記受信メッセージは
廃棄される。

【００２６】中継処理ノード１３は、上記データ２０１
に引き続いて、データ２０２、……２０３を順次にブロ
ードキャストする。ここで、データ２０３の送信後にシ
ステムダウンが発生し、システムの再立ち上げが行なわ
れた後、データ２０４、２０５がＬＡＮ１、２にブロー
ドキャストされたと仮定する。システムの再立ち上げが
行なわれた時、中継処理ノード１３は、送信通番の方
は"１”に初期化するが、通番バージョン番号について
は、ディスク２３から読み出した通番バージョ番号の値
（ＶＮ＝"１"）に"１”を加算したものを用い、これを
各送信データにセットすると共に、ディスク２３に記憶
しておく。この結果、データ２０４と２０５は、通番バ
ージョン番号が"２"、送信通番が、それぞれ "１”、"
２”となり、メッセージ２７７と２７８、２７９と２８
０としてブロードキャストされる。受信側ノード１５
は、上記システムダウンが発生する迄は、各受信メッセ
ージに対して上述した通番バージョン番号チェックと通
番チェックを施すことにより、先着の受信メッセージ２
７３、……２７５をノード内に取り込み、後着の受信メ
ッセージ２７４、……２７５を重複メッセージと判断し
て廃棄処理する。上記期間中に、受信側ノード１５がエ
リア２９１に記憶する受信通番バージョン番号ＲＮの値
は "１”のままであり、受信通番２５１は"２"、……"
２４”と変化する。

【００２７】システムダウンの回復後、受信側ノード１
５は、先ず、ＬＡＮ１からメッセージ２７７を受信す
る。この時、メッセージ２７７の通番バージョン番号
（＝"２"）は、記憶エリア２９１に記憶している受信通
番バージョン番号の値（ＶＮ’＝"１"）よりも大きいの
で、ノード１５は、送信側ノード１３で通番を初期化し
たと判断し、記憶エリア２９１の受信通番バージョン番
号の値を"２”に更新する。また、通番チェックを省略
して、上記受信メッセージの送信通番の値（＝"１"）を
受信通番記憶エリア２５１にセットした後、上記メッセ
ージを取り込む。

【００２８】受信側ノード１５は、引き続いて、ＬＡＮ
２からメッセージ２７８を受信するが、通番バージョン
番号のチェック結果はＯＫとなるものの、送信通番が受
信通番ＲＮと一致するため、重複メッセージと判断して
廃棄する。

【００２９】メッセージ２７９、２８０についても、上
記と同様に通番バージョン番号チェックと通番チェック
が行われ、先着のメッセージ２７９だけが取り込まれ、
後着メッセージ２８０は廃棄される。

【００３０】以上のことから、本発明のメッセージ通信
制御方法によれば、従来のように、送信側ノード１３の
再立ち上げ後に送信されたメッセージが受信側ノード１
５で誤って廃棄されるという問題は発生せず、情報が正
しく受信処理されることが理解できる。

【００３１】次に、本発明の第１の実施例について詳細
に説明する。

【００３２】図３は、図２に示した情報処理装置１１〜
１６が備えるソフトウエアの構成を示した図であり、１
０１は、ＬＡＮ制御装置３ｉ、４ｉや回線制御装置５ｉ
を介して行なわれるメッセージの送受信処理、および受
信キュー１１１、１１２への受信メッセージの登録処理
を行なう通信管理モジュール、１０２は、回線制御装置
５ｉやＬＡＮ制御装置３ｉ、４ｉとの間で入出力される
メッセージを一時的に格納するたあめの送受信バッフ
ァ、１０３は、回線制御装置経由で受信したメッセージ
の処理を行う回線系業務タスク、１０４は、ＬＡＮ制御
装置で受信したメッセージの処理を行うＬＡＮ系業務タ
スク、１０５は、ノード立ち上げ時に通番バージョン番
号や送信通番の更新、あるいは初期化処理を行うイニシ
ャル処理タスク、１０６は、上記イニシャル処理タスク
１０５の要求に応じて、デイスク２ｉ内の通番バージョ
ン番号の読出し／書込みをしたり、上記業務タスク１０
３、１０４の要求に応じてディスク２ｉ内のデータを検
索するファイル管理モジュール、１１３は、上記回線制
御装置５ｉおよびＬＡＮを制御するための情報を格納す
る回線系通信管理テーブル、１１４はＬＡＮ系通信管理
テーブル、１１５は、上述の通番バージョン番号や送信
通番を記憶管理するためのＬＡＮ通番管理テーブル、１
０７は、情報処理装置内のタスク制御、および回線制御
装置５ｉやＬＡＮ制御装置３ｉの起動／割込み処理を行
なうＯＳ（Operating System）を示している。

【００３３】図４は、ＬＡＮ通信管理テーブル１１４の
構成を示し、１１４１は自ノード番号を記憶するための
エリアである。ここで、「ノード番号」とは、ＬＡＮに
接続されている各ノードに対して一意に割り当てられる
固有の番号であり、ノードのアドレスとして用いられ
る。

【００３４】図５は、ＬＡＮ通番管理テーブル１１５の
構成を示す。上記テーブル１１５は、通番バージョン番
号をセットするためのエリア１１５１と、送信通番をセ
ットするためのエリア１１５２と、受信通番バージョン
番号管理テーブル用のエリア１１６０と、受信通番管理
テーブル用野エリア１１７０とから構成される。

【００３５】上記受信通番バージョン番号管理テーブル
１１６０は、図６に示すように、ノード番号に対応して
用意された複数のエントリーからなり、第ｉ番目のエン
トリーには、ノード番号ｉのノードから受信して最後に
自ノード内に取り込んだメッセージの通番バージョン番
号（以下、これを「受信通番バージョン番号」と呼ぶ）
が格納される。

【００３６】上記受信通番管理テーブル１１７０は、図
７に示すように、ノード番号に対応して用意された複数
のエントリーからなり、第ｉ番目のエントリーには、ノ
ード番号ｉのノードから最後に正しく受信したメッセー
ジの通番（以下、これを「受信通番」と呼ぶ）が格納さ
れる。

【００３７】図８は、イニシャル処理タスク１０５の処
理内容を示すフローチャートである。

【００３８】このタスクは、ノード立ち上げ時に、ＯＳ
１０７によって起動され、まずディスク２ｉより読み込
んだ通番バージョン番号を、変数Ｖ＿ＳＥＱにセットす
る（ステップ１０５１）。次に、Ｖ＿ＳＥＱの値に"１"
を加え（１０５２）、ディスクに格納する（１０５
３）。この後、ＬＡＮ通番管理テーブル１１５内の通番
バージョン番号格納エリア１１５１に上記Ｖ＿ＳＥＱの
値を格納し（１０５４）、送信通番格納エリア１１５２
を”１”に初期化する（１０５５）。次に、受信通番バ
ージョン管理テーブル１１６０内の全エントリーに初期
値"０”をセットし（１０５６）、最後に、受信通番管
理テーブル１１７０内の全エントリーに初期値"０”を
セットして（１０５７）、イニシャル処理を終了する。

【００３９】次に、図９〜図１１を参照して、中継処理
ノード１３内の回線系業務タスク１０３が、公衆回線網
３と回線制御装置５３を介して受信したリアルタイム情
報をＬＡＮ１、２にブロードキャストし、それを端末サ
ーバノード１５内の通信管理モジュール１０１が取り込
んで、ＬＡＮ系業務タスク１０４に入力する場合を例に
とって、中継処理ノード１３内の通信管理モジュール１
０１が実行する「ＬＡＮブロードキャスト送信処理」と、
端末サーバノード１５内の通信管理モジュール１０１が
実行する「ＬＡＮブロードキャスト受信処理」について説
明する。

【００４０】図９は、通信管理モジュール１０１が実行
するＬＡＮブロードキャスト送信処理のフローチャート
である。この処理は、ブロードキャストすべきデータの
アドレスとデータ長を入力パラメータとして、業務タス
ク１０３、または１０４によって起動される。

【００４１】この処理では、先ず、ＬＡＮ通番管理テー
ブル内の通番バージョン番号格納エリア１１５１から、
通番バージョン番号を変数Ｖ＿ＳＥＱに読み込み（ステ
ップ１０６１）、次に、送信通番格納エリア１１５２か
ら、送信通番を変数ＳＥＱに読み込む（１０６２）。更
に、変数ＳＥＱの値に"１"を加え、その値を送信通番格
納エリア１１５２に格納（１０６３）した後、ＬＡＮに
送出するメッセージの編集処理を行う（１０６４）。

【００４２】ＬＡＮに送出するメッセージのフォーマッ
トは、図１０を示すように、メッセージの長さＭＬをセ
ットするためのフィールド３０１と、送信元ノードのノ
ード番号ＳＡをセットするためのフィールド３０２と、
通番バージョン番号ＶＥＲをセットするためのフィール
ド３０３と、送信通番ＳＥＱをセットするためのフィー
ルド３０４と、送信すべきデータの本体（ＤＡＴＡ）を
セットするためのフィールド３０５とから構成されてい
ることを示している。なお、メッセージ長ＭＬは、この
実施例では、業務タスクが指定した送信データの長さ
と、上記ヘッダ部のＭＬ、ＳＡ、ＶＥＲ、ＳＥＱフィー
ルドの長さを加えた値である。

【００４３】図９に戻って、ＬＡＮメッセージ編集処理
（ステップ１０６４）では、変数Ｖ＿ＳＥＱの値をフィ
ールド３０３に、変数ＳＥＱの値をフィールド３０４に
セットし、フィールド３０５には、処理起動時業務タス
クが指定したデータをコピーしてセットする。また、Ｓ
Ａフィールド３０２には、上記ＬＡＮ通信管理テーブル
１１４内のエリア１１４１から読み込んだ自ノード番号
をセットする。

【００４４】メッセージ編集処理が終了すると、上記編
集されたメッセージをＬＡＮ１、２に送信するために、
ＬＡＮ制御装置３ｉ、４ｉに対して、ＯＳ１０７経由で
送信要求を発行する（１０６５）。

【００４５】以上の処理により、同一の内容をもつ２つ
のメッセージが、ＬＡＮ１とＬＡＮ２にブロードキャス
トされることになる。

【００４６】図１１は、通信管理モジュール１０１が実
行するＬＡＮブロードキャスト受信処理の内容を示すフ
ローチャートである。この処理は、ＬＡＮ制御装置３
ｉ、または４ｉが、ＬＡＮから受信したメッセージを受
信バッファ１０２に転送したタイミングで、ＯＳ１０７
によって起動される。この場合、受信メッセージが格納
されている受信バッファのアドレスと、メッセージ長と
が、起動時にパラメータとして与えられる。

【００４７】上記ＬＡＮブロードキャスト受信処理で
は、先ず、起動パラメータとして与えられた受信バッフ
ァ・アドレスに基づいて、受信バッファ１０２に格納さ
れている受信メッセージにアクセスし、そのヘッダ部か
ら、通番バージョン番号と、送信元アドレスと、送信通
番とを、それぞれ変数ＶＥＲ、ＳＡ、ＳＥＱに読み込む
（ステップ１０７１）。次に、受信通番バージョン管理
テーブル１１６０内の、上記ＳＡに対応するエントリー
をアクセスし（１０７２）、受信通番バージョン番号の
値を変数Ｒ＿ＶＥＲに読み込み（１０７３）、その値が
"０”か否かをチェックする（１０７４）。もし、変数
Ｒ＿ＶＥＲの値が "０”の場合は、上記受信メッセージ
が、受信側システムの立ち上げ後に受信した、当該送信
元ノードからの最初のメッセージであることを意味して
いる。よって、上記アクセスした受信通番管理テーブル
のエントリーに、今回受信したメッセージの通番バージ
ョン番号Ｒ＿ＶＥＲの値をセットする（１０７５）。次
に、受信通番管理テーブル１１７０についても、上記Ｓ
Ａに対応するエントリーをアクセスし（１０７６）、上
記エントリーに受信メッセージの通番フィールドＳＥＱ
の値をセットした後（１０７６）、ＬＡＮ系業務タスク
１０４の起動処理を行って（１０８２）、このルーチン
を終了する。

【００４８】なお、ここで言う「ＬＡＮ系業務タスク１
０４の起動処理」とは、受信メッセージを先入れ先だし
型の受信キュー１１２に登録した後、ＬＡＮ系業務タス
クを起動することを意味している。また、「受信キュー
への登録」とは、受信キューに、上記受信メッセージを
アクセスするための受信バッファ内アドレスとメッセー
ジ長とを含む制御用のデータブロックを登録することを
意味する。

【００４９】上記判定ステップ１０７４において、も
し、Ｒ＿ＶＥＲの値が０でない場合は、受信メッセージ
の通番バージョン番号ＶＥＲと受信通番バージョン番号
Ｒ＿ＶＥＲとを比較する（１０７８）。もし、ＶＥＲと
Ｒ＿ＶＥＲとが一致すれば、通番チェックを行うため
に、受信通番管理テーブル１１７０内の上記ＳＡと対応
するエントリーをアクセスし、受信通番を変数Ｒ＿ＳＥ
Ｑに読み込み（１０７９）、Ｒ＿ＳＥＱの値が "０”か
否かをチェックする（１０８０）。Ｒ＿ＳＥＱの値が "
０”の場合は、受信通番初期化後の最初のメッセージ受
信であることを意味するから、上記ＳＡと対応する受信
通番管理テーブルのエントリーに通番フィールドＳＥＱ
の値をセットした後、ＬＡＮ系業務タスクの起動処理を
行い（１０８２）、このルーチンを終了する。

【００５０】上記判定ステップ１０８０において、も
し、Ｒ＿ＳＥＱの値が "０”でない場合は、ＳＥＱの値
とＲ＿ＳＥＱの値と比較する（１０８１）。もし、ＳＥ
Ｑの値が 「Ｒ＿ＳＥＱの値 ＋１」 以上であれば、上記
受信メッセージは初めて受信されたものである。よっ
て、この場合は、上記ＬＡＮ系業務タスクの起動処理１
０８２を行った後、このルーチンを終了する。一方、Ｓ
ＥＱの値が「Ｒ＿ＳＥＱの値＋１」より小さい場合は、
既に同一のメッセージが受信済で、今回の受信メッセー
ジは後着のものと判断し、廃棄処理を行った（１０８
３）後、このルーチンを終了する。

【００５１】また、判定ステップ１０７８で、もし、受
信通番バージョン番号Ｒ＿ＶＥＲの値が、受信メッセー
ジに付加された通番バージョン番号ＶＥＲの値よりも小
さい場合は、当該メッセージの送信元ノードで、再立ち
上げによる通番の初期化が実施されたことを意味するか
ら、受信通番バージョン番号管理テーブルに通番バージ
ョン番号ＶＥＲの値をセットした後（１０７５）、受信
通番管理テーブルの該当エントリーをアクセスし、通番
ＳＥＱの値をセットして（１０７６、１０７７）、この
ルーチンを終了する。

【００５２】上記判定ステップ１０７８で、もし、最新
受信通番バージョン番号Ｒ＿ＶＥＲの値が、受信メッセ
ージに付加された通番バージョン番号ＶＥＲの値よりも
大きければ、上記受信メッセージは重複メッセージであ
ると判断し、受信メッセージの廃棄処理を行った後（１
０８３）、このルーチンを終了する。

【００５３】以上の説明から明らかなように、第１の実
施例によれば、メッセージ送受信中に送信側ノードがダ
ウンし、通番の初期化が行われとしても、受信側ノード
は重複して受信された複数のメッセージのうち、先着の
メッセージは有効メッセージとして受信処理し、後着の
メッセージのみを廃棄処理できる。尚、上記実施例で
は、システム立ち上げ時にのみ、送信側装置が通番の初
期化を行うことを前提としている。しかしながら、シス
テムの再立ち上げ時以外にも通番の初期化を必要とする
場合は、イニシャル処理タスクをシステムコンソールか
ら起動できるようにしておくことによって対処できる。

【００５４】［第２の実施例］第１の実施例では、通番
バージョン番号として、通番初期化の都度更新されるカ
ウンターの値を採用したが、第２に実施例では、通番初
期化時の時刻を通番バージョン番号として用いる。例え
ば、当該ノードがネットワークシステムに組み込まれた
時点からの経過時間を、例えば秒単位でカウントするタ
イマを用意しておき、通番初期化時のタイマの値を通番
バージョン番号として使用する。

【００５５】第２実施例を実現するためのシステム構成
は、通番バージョン番号生成用のタイマが各ノード（あ
るいは情報処理装置）に追加されるといいう点を除い
て、第１の実施例と同様である。また、各種テーブルの
構成、イニシャル処理タスク以外のＬＡＮブロードキャ
スト送信処理やＬＡＮブロードキャスト受信処理、及び
ＬＡＮ上のメッセージ・フォーマットも、第１の実施例
と同様でよい。

【００５６】図１３は、タイマの値を通番バージョン番
号として使用する方式における、イニシャル処理タスク
の内容を示すフローチャートである。このタスクが起動
されると、タイマが示す現在時刻を、ＬＡＮ通番管理テ
ーブル１１５内の通番バージョン番号にセットする（ス
テップ２００１）。その後に実行されるステップ２００
２〜２００４の処理内容は、図８で説明した第１の実施
例のイニシャル処理タスクにおけるステップ１０５５〜
１０５７に内容と同じである。尚、本実施例で必要とす
る通番バージョン番号用のタイマは、停電等に耐えられ
るよう、バッテリでバックアップしておくことが好まし
い。

【００５７】［第３の実施例］第１の実施例では、通番
バージョン番号により通番初期化の有無を検知し、通番
によりメッセージの重複を検知するようにしていた。以
下に説明する第３の実施例では、上記通番および通番バ
ージョン番号の代わりに、タイムスタンプを用いる。即
ち、上記第２の実施例と同様、当該ノードをシステムに
組み込んだ時点からの経過時間をカウントするためのタ
イマを用意しておき、送信側装置が、各送信メッセージ
に、上記タイマのカウント値をタイムスタンプとして付
加し、受信側装置が、有効メッセージとしてノード内に
最後に取り込んだメッセージのタイムスタンプと、今回
受信したメッセージのタイムスタンプとを比較すること
により、重複メッセージか否かの判断を行う。この方法
は、単にメッセージの重複受信防止のみが達成されれば
よいような場合に好適である。

【００５８】以下、図１４〜図１９を参照して、その詳
細について説明する。

【００５９】システムの構成は、各ノード装置がタイマ
を備えるという点以外は、第１の実施例と同様である。
尚、上記タイマは、停電等に耐えられるように、バッテ
リでバックアップしておくことが好ましい。

【００６０】図１４は、ＬＡＮ通番管理テーブル１１５
の構成を示す。上記ＬＡＮ通番管理テーブル１１５は、
図１５に示すように、ノード番号対応に用意された複数
のエントリーからなる受信タイムスタンプ管理テーブル
２０１１を含む。第ｉ番目のエントリーには、ノード番
号ｉのノードから受信した最期の有効メッセージに付さ
れたタイムスタンプ（以下、これを「受信タイムスタン
プ」と呼ぶ）が記憶される。

【００６１】図１６は、イニシャル処理タスク１０６の
機能を示すフローチャートである。このイニシャル処理
タスクでは、第１の実施例と同様、システム立ち上げ時
にＯＳによって起動され、上記受信タイムスタンプ管理
テーブル２０１１内の全てのエントリーに初期値 "０”
を設定して（ステップ２０２１）、処理を終了する。図
１７は、通信管理モジュール１０１が実行する「ＬＡＮ
ブロードキャスト送信処理」の内容を示すフローチャー
トである。前述の第１の実施例では、通番バージョン番
号と通番とを、それぞれの管理テーブルから読み込んで
いたが（図９のステップ１０６１〜１０６２）、この第
３の実施例では、タイマの現在値（以下、この値を「タ
イムスタンプ」と定義する）を読み込み（ステップ２０
３１）、ＬＡＮに送出するメッセージの編集処理を行い
（２０３２）、ＬＡＮ１、ＬＡＮ２にメッセージを送出
し（２０３３）、処理を終了する。ここで、もし、メッ
セージの送信間隔が、タイマの分解能よりも小さくなる
と、異なる複数のメッセージに対して同一のタイムスタ
ンプが付与されることになり、受信側装置が受信処理す
べき有効なメッセージを誤って廃棄処理してしまう畏れ
がある。従って、タイマの分解能は、メッセージの送信
間隔に比較して、十分小さく取っておく必要がある。

【００６２】図１８は、ＬＡＮに送信されるメッセージ
のフォーマットを示す。本実施例では、図１０に示した
フィールド３０３と３０４の代わりに、上記タイムスタ
ンプの値ＴＩＭＥをセットするためのフィールド２０４
１を設ける。

【００６３】図１９は、通信管理モジュール１０１が実
行する「ＬＡＮブロードキャスト受信処理」の内容を示
すフローチャートである。この処理は、第１の実施例と
同様、ＬＡＮ制御装置３ｉ、４ｉがＬＡＮから受信した
メッセージを受信バッファ１０２に転送したタイミング
で、ＯＳ１０７によって起動される。また、受信メッセ
ージをアクセスするための受信バッファのアドレスと、
メッセージ長とが、起動時のパラメータとして指定され
る。

【００６４】ＬＡＮブロードキャスト受信処理では、ま
ず、起動パラメータに基づいて、受信バッファ１０２に
格納されている受信メッセージにアクセスし、そのヘッ
ダ部から、送信元アドレスとタイムスタンプとを、それ
ぞれ変数ＳＡ、ＴＩＭＥに読み込む（ステップ２０５
１）。次に、受信タイムスタンプ管理テーブル２０１１
内の上記ＳＡと対応するエントリーをアクセスし（２０
５２）、受信タイムスタンプの値を変数Ｒ＿ＴＩＭＥに
読み込み（２０５３）、その値が "０”か否かをチェッ
クする（２０５４）。もし、値が "０”の場合は、当該
送信元ノードから、システム立ち上げ後の最初のメッセ
ージを受信したことを意味している。よって、この場合
は、受信タイムスタンプ管理テーブル内の上記アクセス
エントリーに、今回受信したメッセージのタイムスタン
プＲ＿ＴＩＭＥの値をセットして（２０５６）、ＬＡＮ
系業務タスク１０４の起動処理（２０５７）を行った
後、このルーチンを終了する。

【００６５】上記判定ステップ２０５４において、も
し、Ｒ＿ＴＩＭＥの値が"０"でない場合は、受信メッセ
ージのタイムスタンプＴＩＭＥと、受信タイムスタンプ
Ｒ＿ＴＩＭＥとを比較する（２０５５）。もし、ＴＩＭ
Ｅの値がＲ＿ＴＩＭＥの値より大きければ、上記受信メ
ッセージは初めて受信する有効メッセージであると判断
し、上記受信タイムスタンプ管理テーブルの更新処理
（２０５６）と、ＬＡＮ系業務タスクの起動処理（２０
５７）を行った後、このルーチンを終了する。一方、Ｔ
ＩＭＥの値がＲ＿ＴＩＭＥの値と等しいか、或いは、小
さい場合は、今回の受信メッセージは、既に受信済のメ
ッセージと同一のものであると判断し、受信メッセージ
を廃棄（２０５８）した後、このルーチンを終了する。

【００６６】以上のように、各ノードが複数のＬＡＮに
冗長にメッセージを送信するようにした通信方式におい
て、各送信メッセージにタイムスタンプを付加するよう
にすると、受信側では受信メッセージのタイムスタンプ
の値から、先着メッセージのみをノード内に取り込み、
後着の重複メッセージを廃棄することができる。

【００６７】

【発明の効果】本発明によれば、複数の通信経路で接続
された情報処理装置間のメッセージ送受信において、送
信側は同一通番を付与したメッセージを複数の通信経路
に送出し、受信側は通番比較によって先着メッセージの
みを処理装置内に取り込む場合に、送信側の情報処理装
置がダウン等で通番を初期化したとしても、受信側は送
信側が再立ち上げ後に送出したメッセージを正しく受信
することができる。よって、従来に比べて、より高信頼
なメッセージ通信が可能となる。

【００６８】また、再立ち上げ後、通番初期化を他の情
報処理装置に通知するための制御メッセージの送受信プ
ロトコルが不要であり、よって通信処理がより簡単に実
現できる。

【図面の簡単な説明】

【図１】本発明によるメッセージ通信制御の概要を説明
するためのメッセージ・シーケンスを示す図。

【図２】本発明のメッセージ通信制御が適用されるネッ
トワークシステムの１例を示す図。

【図３】ネットワークを構成するノード１ｉのソフトウ
エアの構成を示す図。

【図４】ＬＡＮ通信管理テーブル１１４の構成を示す
図。

【図５】ＬＡＮ通番管理テーブル１１５の構成を示す
図。

【図６】受信通番バージョン管理テーブル１１５１の構
成を示す図。

【図７】受信通番管理テーブル１１７０の構成を示す
図。

【図８】イニシャル処理タスク１０５の機能を示すフロ
ーチャート。

【図９】ＬＡＮブロードキャスト送信処理モジュールの
機能を示すフローチャート。

【図１０】ＬＡＮメッセージのフォーマットの１例を示
す図。

【図１１】ＬＡＮブロードキャスト受信処理モジュール
の機能を示すフローチャート。

【図１２】従来のメッセージ通信制御方法を説明するた
めのメッセージ・シーケンスを示す図。

【図１３】本発明の第２の実施例におけるイニシャル処
理タスクの機能を示すフローチャート。

【図１４】本発明の第３の実施例におけるＬＡＮ通番管
理テーブルの構成を示す図。

【図１５】本発明の第３の実施例における受信タイムス
タンプ管理テーブルの構成を示す図。

【図１６】本発明の第３の実施例におけるイニシャル処
理タスクの機能を示すフローチャート。

【図１７】本発明の第３の実施例におけるＬＡＮブロー
ドキャスト送信処理モジュールの機能を示すフローチャ
ート。

【図１８】本発明の第３の実施例におけるＬＡＮメッセ
ージのフォーマットを示す図。

【図１９】本発明の第３の実施例におけるＬＡＮブロー
ドキャスト受信処理モジュールの機能を示すフローチャ
ート。

【符号の説明】

Ｖ＿ＳＥＱ…通番バージョン番号、ＳＥＱ…送信通番、
ＭＬ…メッセージ長、ＳＡ…送信元ノード番号、ＶＥＲ
…バージョン番号、ＤＡＴＡ…データ本体、Ｒ＿ＶＥＲ
…受信通番バージョン番号、Ｒ＿ＳＥＱ…受信通番、Ｔ
ＩＭＥ…タイムスタンプ、Ｒ＿ＴＩＭＥ…受信タイムス
タンプ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 綿谷 洋 茨城県日立市大みか町五丁目２番１号 株式会社日立製作所大みか工場内 (72)発明者 片岡 健二 神奈川県川崎市麻生区王禅寺1099番地 株式会社日立製作所システム開発研究所 内 (72)発明者 中村 勤 神奈川県川崎市麻生区王禅寺1099番地 株式会社日立製作所システム開発研究所 内 (72)発明者 菊池 久雄 茨城県日立市大みか町５丁目２番１号 日立プロセスコンピュータエンジニアリ ング株式会社内 (72)発明者 都筑 治男 茨城県日立市大みか町５丁目２番１号 日立プロセスコンピュータエンジニアリ ング株式会社内 (56)参考文献 特開 平１−208050（ＪＰ，Ａ) 特開 平２−217951（ＪＰ，Ａ) 特開 昭64−44148（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/28 H04L 29/08

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】送信側の装置と受信側の装置とがネットワ
   ークを介してメッセージを送受信するメッセージ通信方
   法であって、 前記送信側の装置が、メッセージ送信の都度更新される
   通番と、通番初期化までは維持され通番初期化が行なわ
   れる毎に更新される通番バージョン番号とを、各送信メ
   ッセージに付加して前記ネットワークに送出し、 前記受信側の装置が、非重複メッセージとして受信処理
   した最新の受信メッセージに付されている通番と通番バ
   ージョン番号とを、それぞれ、受信通番および受信通番
   バージョン番号として記憶しておき、上記ネットワーク
   から新たなメッセージを受信した場合に、該受信メッセ
   ージに付されている通番バージョン番号と記憶している
   前記受信通番バージョン番号とを比較し、前記新たな受
   信メッセージの通番バージョン番号が前記記憶している
   受信通番バージョン番号よりも新しい場合には、前記受
   信メッセージを非重複メッセージと判断し、前記新たな
   受信メッセージの通番バージョン番号が前記記憶してい
   る受信通番バージョン番号と同じ場合は、前記新たな受
   信メッセージの通番と前記記憶している受信通番との比
   較結果により、上記新たな受信メッセージが重複メッセ
   ージか否かを判断することを特徴とするメッセージ通信
   制御方法。
2. 【請求項２】１つ以上の送信側の装置と受信側の装置と
   が複数の通信路を介してメッセージを送受信するメッセ
   ージ通信方法であって、 前記送信側の装置が、メッセージを送信するごとにカウ
   ントアップされる通番と、通番の初期化までは維持され
   通番の初期化の都度更新される通番バージョン番号とを
   付加した送信メッセージを、上記複数の通信路のそれぞ
   れに送出し、 前記受信側の装置が、前記送信側装置別に最新の有効受
   信メッセージの通番と通番バージョン番号の値を、それ
   ぞれ受信通番と受信通番バージョン番号として記憶し、 上記何れかの通信路からの新たなメッセージの受信の都
   度、該新たな受信メッセージの通番バージョン番号を、
   前記送信側装置別の受信通番バージョンと比較し、 不一致の場合は、該新たな受信メッセージを有効メッセ
   ージと判断して当該受信側の装置内に取り込み、 一致する場合は、該新たな受信メッセージの通番を対応
   する受信通番と比較することによって、該受信メッセー
   ジが既受信メッセージと重複して受信されたものか否か
   の判断を行うことを特徴とするメッセージ通信制御方
   法。
3. 【請求項３】請求項１、または２に記載のメッセージ通
   信制御方法において、 前記送信側の装置が、前記通番バージョン番号を不揮発
   性記憶媒体に記憶しておき、 前記通番の初期化時に、上記不揮発性記憶媒体に記憶さ
   れている通番バージョン番号を更新し、 該更新された通番バージョン番号を、その後の送信メッ
   セージに付加することを特徴とするメッセージ通信制御
   方法。
4. 【請求項４】特許請求項１、または２に記載のメッセー
   ジ通信制御方法において、 前記通番バージョン番号として、通番の初期化の都度カ
   ウントアップされる数値を適用することを特徴とするメ
   ッセージ通信制御方法。
5. 【請求項５】特許請求項１、または２に記載のメッセー
   ジ通信制御方法において、 前記通番バージョン番号として、通番の初期化の時刻を
   示す情報を適用することを特徴とするメッセージ通信制
   御方法。
6. 【請求項６】複数の情報処理装置が一つ以上の通信経路
   を有する通信媒体を介してメッセージを送受する通信シ
   ステムにおいて、 メッセージの送信側となる情報処理装置が、送信メッセ
   ージに付与する通番と、前記通番初期化までは維持され
   上記通番を初期化する毎に更新される通番バージョン番
   号とを生成するための手段と、上記通番と通番バージョ
   ン番号とを各送信メッセージに付加するための手段と、
   上記各送信メッセージを上記通信経路のそれぞれに送出
   するための手段を有し、 メッセージの受信側となる情報処理装置が、上記通信経
   路からメッセージを受信するための手段と、上記受信手
   段で受信されたメッセージのうち、当該情報処理装置内
   に取り込まれた最新の受信メッセージに付加されていた
   通番と通番バージョン番号の値を、それぞれ受信通番お
   よび受信通番バージョン番号として、送信側情報処理装
   置別に記憶する手段と、上記受信手段で受信された新た
   なメッセージについて、送信側情報処理装置別に、該受
   信メッセージに付加されている通番バージョン番号と上
   記記憶手段に記憶されている受信通番バージョンとを比
   較し、該新たな受信メッセージの通番バージョン番号が
   上記受信通番バージョン番号より新しい場合は、該受信
   メッセージを情報処理装置内に取り込み、上記新たな受
   信メッセージの通番バージョン番号と上記受信通番バー
   ジョン番号とが一致する場合は、該新たな受信メッセー
   ジの通番と上記受信通番との比較結果に応じて、該新た
   な受信メッセージを情報処理装置内に取り込むか否かを
   判断する手段を有することを特徴とする通信システム。