JPH0773263B2 - ローカルエリアネットワーク装置 - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、構内データ伝送のローカルエリアネットワー
ク装置に利用する。特に、複数の伝送路を有するローカ
ルエリアネットワーク装置に関するものである。

〔概要〕

本発明はローカルエリアネットワーク装置において、 データ送信ごとに所定の規則で更新される相手先ノード
の送信データ識別子および有効な受信データを受信する
ごとに上記所定の規則で更新する相手先ノードの期待デ
ータ識別子を格納しておき、論理パスの設定時に両識別
子を初期化し、データを送信するときに送信データに送
信データ識別子を付加して送信し、受信側ではこの付加
された送信データ識別子と期待データ識別子とが一致し
たとき有効な受信データと判定することにより、 伝送路のいずれかに障害が発生しても遅延することなく
目的のノードにデータを転送でき、かつ装置の制御方式
が単純でハードウェアを簡単にできるようにしたもので
ある。

〔従来の技術〕

従来、ローカルエリアネットワーク装置は、主なものと
してバス型とループ型とがある。これらのうち、ループ
型のローカルエリアネットワーク装置では、一部の端末
の障害がネットワーク全体に影響を与える可能性が大き
いために伝送路を２重化しているものがある。この２重
化した伝送路の制御手段としては、通常はどちらか一方
の伝送路を使用し、その伝送路に障害が発生した場合に
もう一方の伝送路を使用する代替パス方式と、ノードの
障害やノード間の伝送路が２本とも障害になったときに
障害となった部分の両側のノードで伝送路を折返して運
用するループバック方式とがある。

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

しかし、このような従来のローカルエリアネットワーク
装置では、ループ型ローカルエリアネットワーク装置で
代替パス方式またはループバック方式の場合に３重化以
上の伝送路に対する対応が難しい欠点があった。すなわ
ち、代替パス方式では、一系統が障害になった場合の代
替パスを残りのどのパスを使用するか選択の余地がある
分、その選択方式が複雑になる。

一方、ループバック方式では、その折返すという制御方
式ゆえに伝送路は偶数本でなければならない制限がある
欠点があった。

バス型ローカルエリアネットワークでは、たとえばルー
プ型における代替パス方式を応用したとすると、論理パ
スの障害箇所が相手のノードのローカルエリアネットワ
ーク接続手段なのか、伝送路自体が障害なのかによりパ
スの代替を行うが、再接続を試みるべきなのか判断が難
しく、また、ループ型と同様に３重化以上になるとパス
の選択方式が複雑になる欠点があった。

また、いずれの方式も障害を検出してから回復処理を行
うために、障害を検出するまでローカルエリアネットワ
ーク上のデータの流れが停滞する欠点があった。

本発明は上記の欠点を解決するもので、伝送路のいずれ
かに障害が発生しても遅延することなく目的のノードに
データを転送でき、かつ装置の制御方式が単純でハード
ウェアを簡単にできるローカルエリアネットワーク装置
を提供することを目的とする。

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

本発明は、複数の伝送路を有するローカルエリアネット
ワークと、この各伝送路にそれぞれ接続された複数のノ
ードとを備え、上記各ノードはそれぞれ、送受信データ
の伝送制御を行い他のノードにデータを送信するときに
論理パスを設定する送受信手段を含むローカルエリアネ
ットワーク装置において、上記各ノードの送受信手段
は、論理パスの設定された複数の伝送路に同一のデータ
を送信する手段を含み、上記各ノードは、データ送信ご
とに所定の規則で更新される相手先ノードの送信データ
識別子が格納される第一の領域と、有効なデータを受信
するごとに上記送信データ識別子に対応する所定の規則
で更新される相手先ノードの期待データ識別子が格納さ
れる第二の領域とを含み、上記送受信手段は、論理パス
の設定時に第一の領域および第二の領域の対応する内容
をそれぞれ初期化する手段を含み、上記各ノードは、複
数の伝送路に送信する同一の送信データには同一送信デ
ータ識別子を付加した後に上記第一の領域の送信データ
識別子を所定の規則で更新する手段と、受信データに付
加された送信データ識別子と上記第二の領域の期待デー
タ識別子とを比較してこの受信データが有効か否かを判
定する手段と、上記判定する手段の判定結果が有効の場
合に上記第二の領域の期待データ識別子を所定の規則で
更新し上記受信データから付加された送信データ識別子
を削除する手段とを含むことを特徴とする。

〔作用〕

各ノードにはデータ送信ごとに所定の規則で更新される
相手先ノードの送信データ識別子が格納される第一の領
域および有効なデータを受信するごとに上記所定の規則
で更新される相手先ノードの期待データ識別子が格納さ
れる第二の領域を設ける。送受信手段は論理パスの設定
時に第一の領域および第二の領域の対応する内容を初期
化する。送信側ノードでは、送信データに相手先ノード
に対応する第一の領域の送信データ識別子を付加した後
にこの第一の領域の送信データ識別子を更新する。この
際に複数の伝送路に送出する同一送信データには同一の
送信データ識別子を付加する。送信側ノードの送受信手
段は伝送路上の受信データに付加された送信データ識別
子と第二の領域の相手先ノードの期待データ識別子とを
比較して、この受信データが有効か否かを判定し各伝送
路の受信データがすべて有効でない場合には論理パスを
切断する。削除する手段は判定する手段の判定結果が有
効の場合に、第二の領域の期待データ識別子を更新し受
信データから付加された送信データ識別子を削除する。
送信データ識別子と期待データ識別子とは対応する規則
により更新されるため、受信データが有効か否かを判定
できる。以上の動作により伝送路のいずれかに障害が発
生しても遅延することなく目的のノードにデータを転送
でき、かつ装置の制御方式が単純でハードウェアを簡単
にできる。

〔実施例〕

本発明の実施例について図面を参照して説明する。図は
本発明一実施例ローカルエリアネットワーク装置のブロ
ック構成図である。図において、ローカルエリアネット
ワーク装置は、複数の伝送路54₁、54₂、54₃を有するロ
ーカルエリアネットワーク50と、この各伝送路54にそれ
ぞれ接続手段51₁、51₂、52₁、52₂、53₁、53₂を介して接
続された複数のノード10₁、10₂とを備え、各ノード1
0₁、10₂はそれぞれ、送受信データの処理を行うデータ
処理部11₁、11₂と、送受信データの伝送制御を行い他の
ノードにデータを送信するときに論理パスを設定する送
受信手段14₁、14₂と、各伝送路54の使用が可能か不可能
かを示すフラグ31₁、31₂、32₁、32₂、33₁、33₂を格納す
るフラグ領域30₁、30₂とを含む。

ここで本発明の特徴とするところは、各ノード10はそれ
ぞれ、データ送信ごとに所定の規則で更新される相手先
ノードの送信データ識別子21₁、21₂が格納される第一の
領域として送信データ識別子領域20₁、20₂と、有効なデ
ータを受信するごとに上記所定の規則で更新される相手
先ノードの期待データ識別子41₁、41₂が格納される第二
の領域として期待データ識別子領域40₁、40₂とを含み、
送受信手段14は、論理パスの設定時に送信データ識別子
領域20および期待データ識別子領域40の対応する内容を
初期化する手段を含み、各ノード10はそれぞれ、送信デ
ータに送信データ識別子領域20に対応する内容を付加し
た後に送信データ識別子領域20の対応する内容を更新し
送受信手段14に与える手段としてデータ識別子付加手段
12₁、12₂および送信データ識別子更新手段13₁、13₂を含
み、送受信手段14は、伝送路54上の受信データに付加さ
れた送信データ識別子と期待データ識別子領域40の対応
する内容とを比較してこの受信データが有効か否かを判
定する手段を含み、各ノードはそれぞれ、上記判定する
手段の判定結果が有効の場合に期待データ識別子領域40
の対応する内容を更新し上記受信データから付加された
送信データ識別子を削除する手段として期待データ識別
子付加手段15₁、15₂およびデータ識別子更新手段16₁、1
6₂を含むことにある。

このような構成のローカルエリアネットワーク装置の動
作について説明する。

まず、論理パスの設定におけるデータ識別子の初期化、
伝送路の管理方法を具体的に説明する。

図において、ノード10₁からノード10₂へ論理パスの設定
を行うに当たり、ノード10₁は伝送路54₁、54₂、54₃のそ
れぞれにおいて、ノード10₂とのデータリンクをとる。
ノード10₁は初めにデータリンクがとれた伝送路によっ
てデータ識別子を初期化する旨の指示をノード10₂へ送
信し、応答を待つ。ノード10₂ではデータ識別子の初期
化指示を受信すると、対ノード10₁用の送信データ識別
子と期待データ識別子とを初期化し、対ノード10₁のデ
ータ識別子の初期化指示を受信した伝送路の使用可能不
可能フラグを「可能」にして、該当する伝送路に応答を
送信する。ノード10₁はその応答を受信したならば、対
ノード10₂用の送信データ識別子と期待データ識別子を
初期化し、対ノード10₂の該当する伝送路の使用可能不
可能を示すフラグを「可能」にする。ここで、ノード10
₁とノード10₂との論理パスは接続された状態となり、お
互いにデータの送受信が可能となる。その他の伝送路は
初めにデータリンクがとれた伝送路が使用可能になるこ
とと、おのおのの伝送路のデータリンクがとれることの
二つの条件が揃ったところで伝送路使用開始指示をノー
ド10₁側から送信する。ノード10₂は伝送路使用開始指示
を受信した伝送路について、対ノード10₁の該当する伝
送路のフラグを「可能」にし、その応答をノード10₂に
返す。応答を受けたノード10₁は対ノード10₂の該当する
伝送路のフラグを「可能」にする。以上によりノード10
₁とノード10₂のすべての伝送路が使用可能となる。

次に、ノード10₁からノード10₂に対し、データを転送す
る場合の流れを示す。

送信データ識別子および期待データ識別子はｎビットの
２進数（ｎは十分大きい値をとれるものとする）とし、
初期値は「１」でデータ転送するごとに「１」を加えて
行くものとする。

ノード10₁では転送すべきデータに対しノード10₂の送信
データ識別子を付加する。次に対ノード10₂の送信デー
タ識別子に「１」を加える。つづいて、対ノード10₂の
伝送路54₁に対応するフラグを調べ、「可能」になって
いたならば伝送路54₁に送信データ識別子を付加したデ
ータを送信する。その完了を持たずに伝送路54₂にも、
伝送路54₂の次は伝送路54₃にも同様にデータを送信す
る。ここで、ノード10₂にはノード10₁から送ったデータ
が伝送路54₁、伝送路54₂、伝送路54₃の順に到着するも
のとする。ノード10₂が伝送路54₁からデータを受信する
と、そのデータに付加されている送信データ識別子と対
ノード10₂の期待データ識別子と一致するので有効デー
タと判定し、対ノード10₁の期待データ識別子に「１」
を加える。次に、受信したデータからデータ識別子を削
除した後にそのデータの処理を行う。その後に、伝送路
54₂、54₃から同じデータを受信しても、すでに期待デー
タ識別子は「１」を加えられているために受信データに
付加されていたデータ識別子と期待データ識別子とが一
致せず無視されるために重複して処理されることはな
い。

さらに障害発生時の動作を説明する。

上記に述べたデータの転送の後に伝送路54₁が切断され
てしまったとする。ノード10₁では前回のデータ送信と
同様に送信データ識別子を送信データに付加し、対ノー
ド10₂の送信データ識別子に「１」を加え、まだ伝送路5
4₁の障害を検出していないため３本の伝送路すべてにデ
ータを送信する。このときに、伝送路54₁が切断されて
いるために、伝送路54₁では手順上のリトライが行われ
る。しかし、伝送路54₂および伝送路54₃で送られたデー
タは正常に転送されるために、どちらかのデータが正常
に処理される。伝送路54₁でのリトライが不成功とな
り、伝送路54₁の障害をノード10₁が検出すると、ノード
10₁は対ノード10₂の伝送路54₁に対応するフラグを「不
可能」にする。以降、このフラグが「不可能」になって
いるためノード10₁はノード10₂に対するデータ転送にお
いて伝送路54₁を使用しなくなる。

また、ノード10₂自体が障害になった場合には、伝送路
のすべてが障害になるためにノード10₁はノード10₂との
論理パスが切れたものとする。

〔発明の効果〕

以上説明したように、複数の伝送路にほぼ同時に同じデ
ータの転送を行うために、伝送路のいずれかに障害が発
生しても遅延することなく目的のノードにデータを転送
できる優れた効果がある。また、伝送路に障害が発生し
てもその伝送路を使用しないようにするだけなので、制
御方式が単純となり、ローカルエリアネットワーク装置
のハードウェアを簡単にし製造工数を削減することがで
きる利点がある。

【図面の簡単な説明】

図は本発明一実施例ローカルエリアネットワーク装置の
ブロック構成図。 10₁、10₂……ノード、11₁、11₂……データ処理部、1
2₁、12₂……データ識別子付加手段、13₁13₂……送信デ
ータ識別子更新手段、14₁、14₂……送受信手段、15₁、1
5₂……期待データ識別子更新手段、16₁、16₂……データ
識別子削除手段、20₁、20₂……送信データ識別子領域、
20₁、20₂……送信データ識別子（斜線部はノード10₂、1
0₁に対応）、31₁、31₂……伝送路54₁の使用可能不可能
を示すフラグ（斜線部はノード10₂、10₁に対応）、3
2₁、32₂……伝送路54₂の使用可能不可能を示すフラグ
（斜線部はノード10₂、10₁に対応）、33₁、33₂……伝送
路54₃の使用可能不可能を示すフラグ（斜線部はノード1
0₂、10₁に対応）、40₁、40₂……期待データ識別子領
域、41₁、41₂……期待データ識別子（斜線部はノード10
₂、10₁に対応）、50……ローカルエリアネットワーク、
51₁、51₂、52₁、52₂、53₁、53₂……ローカルエリアネッ
トワークの接続手段、54₁、54₂、54₃……伝送路。

Claims (1)

【特許請求の範囲】
1. 【請求項１】複数の伝送路を有するローカルエリアネッ
   トワークと、この各伝送路にそれぞれ接続された複数の
   ノードとを備え、 上記各ノードはそれぞれ、送受信データの伝送制御を行
   い他のノードにデータを送信するときに論理パスを設定
   する送受信手段を含む ローカルエリアネットワーク装置において、 上記各ノードの送受信手段は、論理パスの設定された複
   数の伝送路に同一のデータを送信する手段を含み、 上記各ノードは、データ送信ごとに所定の規則で更新さ
   れる相手先ノードの送信データ識別子が格納される第一
   の領域と、有効なデータを受信するごとに上記送信デー
   タ識別子に対応する所定の規則で更新される相手先ノー
   ドの期待データ識別子が格納される第二の領域とを含
   み、 上記送受信手段は、論理パスの設定時に第一の領域およ
   び第二の領域の対応する内容をそれぞれ初期化する手段
   を含み、 上記各ノードは、 複数の伝送路に送信する同一の送信データには同一送信
   データ識別子を付加した後に上記第一の領域の送信デー
   タ識別子を所定の規則で更新する手段と、 受信データに付加された送信データ識別子と上記第二の
   領域の期待データ識別子とを比較してこの受信データが
   有効か否かを判定する手段と、 上記判定する手段の判定結果が有効の場合に上記第二の
   領域の期待データ識別子を所定の規則で更新し上記受信
   データから付加された送信データ識別子を削除する手段
   と を含むことを特徴とするローカルエリアネットワーク装
   置。