JPS61194945A - パケツトル−プ・アクセス方式の障害除去方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ループ状バスのパケット交換型アクセス方式
に関し、特にその障害除去方法に関する。

〔従来の技術〕

第５図に示すように、ループ状バス１に接続された各ノ
ードＮ１　ｒ　Ｎ２　＋・・・、Ｎが、それぞれロコモ
ーティプを送信する機能を有し、ノード物理的配置順に
従って、順次ロコモーティブを送信するｔ４ケットルー
プでは、以下のアクセス方式がとられる。

ただし、ロコモーティブはロコモーティブであることを
示すロコモーティブパターンコードと、とのノードから
送信されたロコモーティブであるかを示す識別コードか
ら構成され、又、パケット送信は、時計回シに行なわれ
るものとする。

まず、ある時刻にノードＮ、がロコモーティブＬ、を送
信したとする。パケット送信要求のあるノードは、ロコ
モーティプＬ、を検出後、又はバス上の４ぐケラトの終
シを検出後、空きパケットがあれば、７４ケツト送信を
開始する。各ノードから送信されたパケットは、ループ
を一周した後、送信元ノードで取り除かれるようにすれ
ば、ＬｉがＮ、から送信された後、ループを一周し、さ
らにノードＮ、＋、を２回目に通過する時までに、Ｌ、
以外のバス上の全てのパケットは取シ塗かれることにな
る。

又、各ノードＮ　ｉ　（Ｊ　＝１　ｖ　２−３　ｖ　”
’　”　）では、第６図に示すように、送受信部９から
ロコモーテイプ識別部１１にロコモーティブが送られ、
もしこのロコモーティブが（ｊ−１）番目のノードから
送信されたもの、即ちＬｊ、であれば、カウンタ１２を
動作させる。

カウンタ１２は、２回カウントを行なうとロコモーティ
ブ発生部１０を起動させる。次に送受信部９は、ロコモ
ーティプＬｊ−１を取り除き、ロコモーテイブ発生部１
０で発生した新しいロコモーテイブＬｊを・々スヘ送信
する。

上記の例の場合、まずノードＮｉがロコモーテイブＬ、
を送信するので、次にノードＮｉヤ、がロコモーティブ
Ｌ、＋、を送信することになる。

以下、同様にして、ノードの物理的配置順に従りて、厘
次各ノードが、ロコモーテイブヲノ々スヘ送信する。

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

上述したアクセス方式では、あるノードＮ、が故障した
場合、ロコモーティブＬｉ−１を取り除かない６るいは
ロコモーティブＬ、を送信しない、！：い５ｍ害が発生
した場合、以後故障ノードＮｉ以外の各ノードも、正常
な・ぐケラト送受信が不可能となり、システム全体に支
障をきたすという問題点があった。

本発明は上記問題点を解消した障害除去方法を提供する
ものである。

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

本発明は／ｆケット伝送が可能なループ状ノクスと、こ
れに分岐部を介して接続される複数個のノードとから構
成され、後者の各ノードが、前者のｉ４ス上に送信され
るパケット列の先頭を示すロコモーティプを、ノードの
物理的配置順に従って頴次・マスに送信を行なうパケッ
トループ・アクセス方式において、任意のノードの障害
に対し、障害ノード以外のもつ対ノード障害用機能によ
って故障ノードを検出し、故障ノードをシステムから切
離してシステム再構成を行なうことを特徴とするノぐケ
ラトループ・アクセス方式の障害除去方法である。

〔実施例〕

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

第１図に示すように、ループ状バス１に、ｎ個のノード
Ｎｌ　ｅ　Ｎ２　＋・・・Ｎｎが、各々分岐部Ｂ１ｙＢ
２ｔ・・・Ｂｎを介して接続され、パケット送信は時計
回りに行なわれる。第２図は、ノードのロコモーテイブ
制御部分及びバスとのインターフェイス部分を示す機能
ブロック因である。

ノードＮ・（ｊ＝１，２．・・・ｎ）では、送受信部２
からロコ コモーティブ識別部３にロコモーテイプが送られ、もし
このロコモーティブがＬｊ、であれば、カウンタ４を、
Ｌｊであればカウンタ５を、Ｌｊ＋、であればカウンタ
６を動作させる。カウンタ４は２回カウントヲ行つと、
ロコモーティブ発生部７を動作させる。次に、バス制御
部８は、ロコモーテイブＬｊ−１を取り除き、７で発生
された新しいロコモーティフＬｊを送受信部２を介して
バス上へ送信する・カウンタ５が２回カウントを行うと
、ノードＮｊ＋、がロコモーティブＬｊを取り除かなか
ったという障害を起こしたと判断し、バス制御部８へ障
害の報告を行う。さらに、バス制御部８は、ロコモーテ
ィブＬｊを送信してから、ある一定時間経過ししても、
カウンタ６が動作しない場合、即ちＬｊ＋１が検出され
ない場合には、ノードＮｊ＋１がロコモーティブＬｊ＋
１を送信しないという障害を起こしたと判断する。

ノードＮｊのバス制御部８は、ノードＮｊ＋、が故障し
たと判断すると、バス上の全パケットを取シ除いた後、
Ｎｊ＋、が故障したことを報告するＡ？ケット、及びノ
ード番号の変更を報告するパケットをＮｊ＋。

以外の全ノードに送信する。ノード番号の変更は、ノー
ド番号ｊ以下のノードは障害前と同様とし、（ｊ＋２）
以上のノードは、ノード番号を１つ減らすようにする。

このようなノード番号の変更によって、故障ノードＮｊ
＋、は、ノ母ケットループから論理的に切シ離される。

すなわち、本発明はノードＮｉがロコモーテイブＬ、−
４を取シ除かないという障害を起こした場合、ノードＮ
、−４は自分が送信したロコモーテイブＬ、−４を２回
、即ち正常動作時より１回多く検出する事になるので、
この時Ｎｉ−１が“ノードＮｉ故障”と判断する。又、
ノードＮｉがロコモーティブＬ、を送信１、すいという
障害に対しては、ノードＮｉ−１が、ロコモーティブＬ
、、を送信してから一定時間経過してもり、を検出でき
ない場合、バスタイムアウトによυノードＮｉ故障が“
ノードＮｉ故障″と判断する。

故障ノードＮｉのシステムからの切シ離しは、バイバス
方式によってなされ、又、ノードＮ、の切り離し後、他
のノードのノード番号に関する変更を行なうものである
。

故障ノードＮＪ＋１をパケットループから物理的に切シ
離す為には、分岐部にバイバススイッチＳを用いて、Ｎ
ｊ＋、をパイノ母スするようにする。ノードＮｊ＋、が
正常の場合のパイノクス・スイッチＳの様子を第３図に
、ノードＮｊ＋、が故障の場合のバイバス・スイッチの
様子を第４図に示す。

〔発明の効果〕

以上説明したよ５に、本発明はループ状バスに接続され
た任意のノードの障害に対し、障害ノード以外のもつ対
ノード障害用の機能によって、故障ノルドを検出し、さ
らに故障ノードをシステムから切り離して、システム再
構成をダイナミックに行なうため、正常なノードのノ母
ケット送受信ができ、システム全体に支障をきたすこと
がないという効果がある。

【図面の簡単な説明】

第１図は、本発明の構成要素を示す構成図、第２図は第
１図の各ノードのロコモーティブ制御部及びループ状バ
スとのインターフェイス部を示す機能ブロック図、第３
図はノードが正常時の分岐部の図、第４図はノードが障
害時の分岐部の図、第５図は従来方式を示す構成図、第
６図は従来方式のノードのロコモーティプ制御部及びル
ープ状バスとのインタフェイス部を示す機能ブロック・
図である。 １：ループ状バス、２・・・送受信部、３・・・ロコモ
ーティブ識別部、４，５．６・・・カウンタ、７・・・
ロコモーティプ発生部、８・・・バス制御部、Ｎ１−Ｎ
ｊ、・・・ノード。 第５図 ルー 第６図

Claims (1)

【特許請求の範囲】
1. （１）パケット伝送が可能なループ状バスと、これに分
   岐部を介して接続される複数個のノードとから構成され
   、後者の各ノードが、前者のバス上に送信されるパケッ
   ト列の先頭を示すロコモーティブを、ノードの物理的配
   置順に従って順次バスに送信を行なうパケットループ・
   アクセス方式において、任意のノードの障害に対し、障
   害ノード以外のもつ対ノード障害用機能によって故障ノ
   ードを検出し、故障ノードをシステムから切離してシス
   テム再構成を行なうことを特徴とするパケットループ・
   アクセス方式の障害除去方法。