JPH0278344A - データ通信ネットワーク及びトークン信号喪失位置の識別方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明はデータ通信ネットワークに係り、特に、当該ネ
ットワークに対するアクセスを可能とするためにトーク
ン信号を用いるデータ通信ネットワークに関する。

［従来技術］ データシステムは、データを交換するためにデータ通信
ネットワークを用いる。通常、データ通信ネットワーク
（以下、ネットワークという。）は、各々データシステ
ムに接続されたノードを相互に接続する伝送経路を有し
、当該各々のノードは、発信側データシステムによって
生成されたデータを当該ネットワーク伝送経路に書き出
し、当該ネットワーク伝送経路から受信した、当該ネッ
トワーク外のデスティネーションデータシステム宛のデ
ータを読み取る。

この種のネットワークにおいては、しばしば、各々のノ
ードに順次到達するように連続的に送出されるトークン
信号が用いられる。ネットワークにおけるトラフィック
フローを制御し、あるノードがデータを当該ネットワー
クに連続して送出し、そのために他のノードのアクセス
を拒絶してしまうことを防止するために、各ノードは、
当該ノードがトークン信号を受信するまで、当該ネット
ワークに対するデータ書き出しを禁止されている。

ノードがトークン信号を受信すると、当該ノードは、そ
のことによって、他の全てのノードを除いて、唯一当該
ネットワークへのデータ書き出しが可能となる。

［発明が解決しようとする問題点］ この種のネットワークにおける問題点は、トークン信号
が時折不注意により失われてしまうことである。当該状
況は、ノードあるいは伝送経路のいずれか、あるいはそ
の双方における装置の欠陥により生じ、結果として、デ
ータシステムによる当該ネットワーク上へのデータ書き
出しが不可能となるような機能喪失を引き起こし、その
ため、ネットワーク中の当該トークン信号が失われた位
置（ロケーション）が識別されるまで当該ネットワーク
は動作不能となる。

［問題点を解決するための手段］ 上記問題点は本発明によるネットワーク方法及び装置に
より解決される。より詳しく言えば、トークン信号によ
って各ノードのネットワークへのデータ書き出しが可能
となるようなネットワークを改善するために、各ノード
における当該トークン信号の到達を記録するためのカウ
ンタを設け、隣接するノードのカウント状態を比較して
、トークン信号喪失位置（ロケーション）を識別するミ
スマツチを検出するネットワーク方法及び装置が採用さ
れる。

本発明に係るネットワークは、具体的には各ノードに対
応する一対の二進カウンタを有し、トークン信号のノー
ドへの到達を検出し、当該トークン信号到達の当該ノー
ドにおける検出を当該カウンタの一方に記憶する装置を
有している。所定の時間間隔が各ノードにおけるトーク
ン信号の検出によって開始され、ネットワークにおける
トークン信号の喪失を意味する、前記時間間隔の終了に
よって、当該装置は前記二進カウンタのその時点におけ
るステータス（カレントステータス）を記録する。当該
二進カウンタの当該記録されたステータスは、トークン
信号が喪失されたネットワーロケーションを、隣接する
ノードの記録された二進カウンタに生じるミスマツチ（
不一致）より識別するために比較される。その後、識別
されたトークン信号喪失ネットワークロケーションが切
り離されるように当該ネットワークが再配置され、当該
再配置されたネットワークの動作を再開するために、当
該ネットワークの伝送経路の一端に、他のトークン信号
が書き出される。

［実施例コ 以下、本発明の実施例を図面を参照しながら詳細に説明
する。

第１図において、ネットワーク１は、エム・エル・ブラ
ッド（Ｍ、Ｌ、Ｂｌｏｏｄ）らによる１９８５年１１月
１９日付の米国特許第４，５５４，８５９号、及びデイ
−・エム・ルース（Ｄ、Ｍ、Ｒｏｕｓｅ）らによる１９
８７年７月２８日付の米国特許第４．６８３，５６３号
に記載された型のネ、ットワークである。当該ネットワ
ーク１は伝送経路■５及び１６によって相互に接続され
た複数個のノード２から７を有し、データシステム間で
データが選択的に交換されるようにノード３．４．６及
び７がデータシステムを当該ネットワークに結合するネ
ッ、トワりθ具体例を形成している。ノード３．４．、
、、、ｆ＞及び７は、データバス１３によって、ノード
プロセッサ１１及びデータシステムを当該ネットワーク
１に結合しているデータ回線１４を終端する回線インタ
ーフェースユニット１２に接続されている。ノード２及
び５は、ノードインターフェースユニット１２へのデー
タ回線１７によって、リング制御１８と当該ネットワー
ク１とを相互に接続している。

実際の動作においては、データシステムは、データ回線
１４上にデータを送出し、回線インターフェースユニッ
ト１２及びデータバス１３を通じてノードプロセッサ１
１へ伝送する。ノードプロセッサ１■は、受信したデー
タを、前掲の米国特許第４，５５４゜６５９号及び第４
，６８３．５Ｂ３号に記載されたメツセージフォーマッ
トと同様のデータメツセージにフォーマット変換する。

その後、当該データメツセージは、データバス１３を通
じて発信側ノードへ伝送され、方向性伝送経路１５及び
１６に書き出され、デスティネーションノードへ伝送さ
れる。当該デスティネーションノードは、伝送経路１５
．１６より前記データメツセージを読取り、データバス
１３を通じてノードプロセッサ１１に導かれる。受信さ
れたデータメツセージのデータは、データバス１３を介
して、回線インターフェースユニット１２及びデータ回
線１４を経て、受信側データシステムへと伝送される。

ネットワーク１は、伝送経路１５．１６によって、ノー
ド、リング制御１８、及び他のノードを介して、デステ
ィネーションノードが位置している異なったネットワー
クセクタ宛にデータメツセージを伝送する。

本発明に係る当該具体例においては、各ノードが機能及
び構造に関して他のノードと同一であると仮定されてお
り、二重下には、第２図に示されているノード１０につ
いてのみ記述される。さらに、第１図における各ノード
が、一対のリングアクセス制御（ＲＡＣ）１００及び２
００を有し、その一方が伝送経路１５に対応し、他方が
伝送経路１６に対応していることが仮定されている。各
リングアクセス制御１００及び２００は、機能及び構造
に関して同一であり、各々、第２図に示されているよう
に、データバス１３によってノードプロセッサ１１に結
合されている。第１図において、入力側伝送経路（ここ
では、伝送経路１５）はヘッダストレージ１Ｏ５０に接
続され、ヘッダストレージ１０５０は更に交換器１０１
０及びトークン制御１０６０に接続されている。

交換器１０１０の一方の出力は読み出しストレージ１０
３０に接続され、読み出しストレージ１０３０は更にデ
ータバス１３を介してノードプロセッサ１１に接続され
ている。交換器１０１０はプロパゲートストレージ１０
００に接続され、プロパゲートストレージ１０００は更
に交換器１０２０を介して出力側伝送経路１５に接続さ
れている。ノードリングアクセス制御１００（及び２０
Ｇ）において、書き出しストレージ１０４０　（及び２
０４０５はデータバス１３によってノードプロセッサ１
■に接続され、さらに交換器１０２０に接続されてデー
タメツセージが選択的に出力側伝送経路１５に書き出さ
れる。

各ノードリングアクセス制御１００及び２００はトーク
ン制御１０６０を有し、トークン制御１０６０にはアド
レスディテクタｌ０ｆｉ０３及びエンド・オブ・メツセ
ージディテクタ１０６０４が設けられ、これらのディテ
クタは交換器１０１．０の動作を制御するように配置さ
れた読み出しロジック１０６０９に接続されている。ト
ークン制御１０６０は、さらに、それぞれロジックゲー
ト１ｏｅｏａ及び１０６０５の入力に接続されたトーク
ンディテクタ１０６０１及びトークントラッククリアデ
ィテクタ１０６０２を有している。ロジックゲート１０
６０Ｂは、リード線１０６４により、書き出しストレー
ジ１０４０、データバス１３、ロス・オブ・トークンタ
イマ１０６０８及びロジックゲート１０６０５と共にト
ークントラックカウンタ１０６０７に接続されている。

トークントラックカウンタ１０８０７及びロス・オブ・
トークンタイマ１０６０８の出力は、データバス１３に
よって、ノードプロセッサ１１及び書き出しストレージ
１０４０に接続されている。

伝送経路１５上のデータメツセージを受信するノードは
、アドレス部分をヘッダストレージ１０５０にストアす
る。前記アドレスディテクタ１０６０３がヘッダストレ
ージ１０５０中にストアされたアドレスを調べ、当該デ
ータメツセージが当該ノード宛のものである場合には、
読み出しロジック１０［ｆ０９が交換器１０１０を制御
することにより、リード線１０５１をリード線１０１３
を介して読み出しストレージ１０３０と接続する。人力
データメツセージは、ヘッダストレージ１０５０から交
換器１０１Ｏを通じて読み出しストレージ１０３０に伝
送される。入力データメツセージの末部がエンド・オブ
・メツセージディテクタ１０６０４によって検出される
と、読み出しロジック１０６０９が交′換′器ｒＯ１□
０を動作させ伝送経路１０５１を伝送経路１０１１へ接
続する。その後、ストアされたデータメツセージｌ、＞
＜、読み出しストレージ１０３０から、データバス１０
３１３及び１３を介してノードプロセッサ１１へ伝送さ
れる。ノードプロセッサ１１は、受信されたデータをノ
ード１０の動作の制御に関して用いられるように処理し
、あるいは、データバス１３及び回線インターフェース
ユニット１２を介して、データ回線１４によってデステ
ィネーションデータシステムへ伝送されるデータを生成
する。

アドレスディテクタ１０８０３が、ヘッダストレージ１
０５０にストアされたアドレス部から入力データメツセ
ージが他のノード宛のものであると決定した場合には、
読み出しロジック１０６０９は交換器１０１０が伝送経
路１０５１と伝送経路１０１１を接続したままとなり、
通常の状態にとどまっている入力データメツセージはヘ
ッダストレージ１０５０から交換器１０１０を介してプ
ロパゲートストレージ１０００へ伝送される。その後、
データメツセージは、プロパゲートストレージ１０００
から伝送経路１００２Ｂを介して交換器１０２０を通っ
て出力側伝送経路１５へと伝送される。

トークン信号を伝送経路１５及び１Ｂへ書き出す以前の
初期化シーケンスにおいて、第１図のリング制御１８は
、初期化データをデータバス１７、回線インターフェー
スユニット１２及びデータバス■３を介してノードプロ
セッサ１１へ伝送する。ノードプロセッサ１１は、初期
化データメツセージをフォーマットし、当該フォーマッ
トされた初期化データメツセージをデータバス１３を通
して書き出しストレージ１０４０へ伝送する。さらに、
ノードプロセッサ１１は、交換器１０２０を動作させて
書き出しストレージ１０４０を出力側伝送経路１５へ接
続させ、書き出しストレージが初期化データメツセージ
を伝送経路１５上へ接続させ、書き出すようにする。そ
の後、初期化データメツセージは、伝送経路１５上を伝
送されて、ネットワーク１における各ノードに順次到達
する。各ノードのへラダストレージ１０５０は、人力デ
ータメツセージを検出し、ロジックゲート１０８０５に
対してトークントラッククリアディテクタ１０６０’２
にトークン−トラックカウンタ１０６０７をクリアさせ
名。°トークントラックカウンタ１０６０７は、ロジッ
クゲート１０６０Ｂから受信した入力に応じて、カウン
タを仮定することが可能なカウントデバイスである。当
該トークントラックカウンタ１０６０７は一対の、ある
いは複数個対の二進カウンタを有するメモリデバイスで
あり、ロジックゲート［０６０Ｇによって生成された出
力信号のカウントが記録される。

ネットワーク１が初期化されると、リング制御１８ある
いはトークンコントロールを有するノードは伝送経路１
５及び１６上ヘト−クン信号を書き出す。

リング制御１８、あるいはトークン制御は、その後、ト
ークン信号のネットワーク１へ書き出したノードの識別
を記録する。トークン信号は、伝送経路１５及び１６上
に連続的に伝送され、その後データを有する各々のノー
ドに、デスティネーションノードへ伝送されるように、
データメツセージをネットワーク１上へ書き出すことを
可能とする。入力側伝送経路に受信されたトークン信号
は、ヘッダストレージ１０５０にストアされる。トーク
ンディテクタｔｏｅｏｔは、ヘッダストレージ１０５０
中の、受信されたトークン信号の存在を検出し、ロジッ
クゲート１０８０Ｂの入力をイネーブル状態にする。ヘ
ッダストレージ１０５０におけるトークン信号の受信に
より、ロジックゲートｌＱ［１０Ｂの他の人力がイネー
ブル状態となり、トークントラックカウンタ１０６０７
のカウントが進められる。ロジックゲート１０６０６が
動作することにより、ロス・オブ・トークンタイマ１Ｏ
ＢＯＢが初期化され、ネットワーク１が最大量のデータ
メツセージトラフィックを処理している際にトークン信
号がネットワーク１の伝送経路Ｉ５及び１６を伝播する
のに要する時間間隔よりも長い、所定の時間間隔が開始
される。

ロジックゲート１０６０Ｂは、さらに、ノードトークン
制御１０６０が書き出しストレージ１０４０及びノード
プロセッサ１１にトークン信号の到達を知らせるために
、リード線１０６４及びデータバス１３に信号を送出す
ることを可能にする。ノード１０がネットワーク１上に
書き出すべきデータメツセージを有する場合には、ノー
ドプロセッサ１１は、交換器１０２０が書き出しストレ
ージ１０４０を、ストアしていたデータメツセージをネ
ットワーク１上に書き出す。

書き出しストレージ１０４０が出力側伝送経路へのデー
タメツセージの書き出しを終了すると、ノードプロセッ
サｔｉは、出力側伝送経路から書き出しストレージ１０
４０を切り離し、プロパゲートストレージ１０００を出
力側伝送経路へ再接続するように交換器１０２０を動作
させる。その後、以前にヘッダストレージ１０５０から
交換器１０１０を経てプロパゲートストレージ１０００
へ伝送された、ストアされていたトークン信号が、交換
器１０２０を通して出力側伝送経路１５へ伝送される。

ノード１０にデータメツセージがストアされていなかっ
た場合には、トークン信号がヘッダストレージ■０５０
から交換器１０１０、プロパゲートストレージ１０００
及び交換器１０２０を経て、出力側伝送径１ｌｆｉ１５
から出力される。

第１図において、ネットワーク１を巡回するように連続
的送出されるトークン信号は、データを有する各々のノ
ード２から７がネットワーク１上にデータを書き出すこ
とを、順次、可能にする。

第２図のトークンディテクタ１０８０１は、各ノードに
おけるトークントラックカウンタ１０８０７が当該ノー
ドにおけるトークン信号の到達を記録することを可能に
し、ロス；・オブ・トークンタイマ１０６０８を初期化
して所定の時間間隔の計時を開始する。

第１図におけるノード２は初期状態においてトークン信
号をネットワーク１に書き出したため、当該ノード２の
トークントラックカウンタ１０８０７は、当該カウンタ
１０６０７自身の二進カウンタの一方に０を記録してい
る。トークン信号が伝送経路１５を巡回してゆくにつれ
て、ノード３から７のトラックカウンタ１０８０７は順
次、当該カウンタ１０８０７自身の二進力、ウンタの一
方に１を記録するように設定される。トークン信号がノ
ード２に再び到達すると、ノード２のトークントラック
カウンタ１０６０７が１を記録するように進められる。

トークン信号が伝送経路１５上をネットワーク１を巡回
しつづけるにつれて、ネットワークノード３から７のト
ークントラックカウンタ１０６０７は、１から０へ進め
られ、各ノードのロス・オブ・トークンタイマ１［１８
０８が所定の時間間隔に計時を開始するように初期化さ
れる。

第１図のネットワーク１において、トークン信号が例え
ば伝送経路１５上のノード３及び４の間で喪失されると
、ノード４のロス・オブ・トークンタイマ１０８０８は
所定の時間間隔の満了によってタイム・アウ、トし、ノ
ードプロセッサ１１に対してデータバス１３を通じて、
トークン信号がノード４に到達しそこなったことを知ら
せる。ノードプロセッサ１１は、ノード４のトークント
ラックカウンタ１０８０７の内容をデータバス１３を通
じて読み出すことによって、当該二進カウンタの現時点
でのステータスをメモリに登録する。ネットワークノー
ド２及び３のトークントラックカウンタ１．０８０７が
それぞれ１及び０にセットされていたと仮定すると、喪
失されたトークン信号を受信していないノード４は、ト
ークントラックカウンタ１０６０７中に１をストアしつ
づけることになる。ノード４のノードプロセッサ１１は
、トークン信号の喪失を示す、所定の時間間隔の満了の
事実を受信し、トークントラックカウンタ１０６０７に
記録されていた現時点でのステータスである１を登録し
た後、リング制御１８へ伝送されるトークン信号喪失デ
ータメツセージを生成する。

トークン信号喪失データメツセージは、当該ノードのロ
ス・オブ・トークンタイマ１０８０８において所定の時
間間隔が満了したこと及び当該ノードのトークントラッ
クカウンタ１０８０７の現時点におけるステータスが１
であることに関する情報を含んでいる。ノードプロセッ
サ１１は、当該トークン信号喪失データメツセージをリ
ング制ｔＢｔｓ宛とし、その後、フォーマットされた当
該データメツセージを書き出しストレージ１０４０へ伝
送する。交換器１０２０がノードプロセッサ１１によっ
て書き出しストレージ１０４０を出力側伝送経路１５に
接続するように動作させられ、フォーマットされたトー
クン信号喪失データメツセージがノード４の書き出しス
トレージｌ０４０からネットワーク１上に強制的に読み
出される。本発明に係る当該具体例においては、フォー
マットされたトークン信号喪失データメツセージが出力
側伝送経路に強制的に読み出されることを仮定しでいる
が、ノードプロセッサ１１が当該フォーマットされたデ
ータメツセージを、書き出しストレージ２０４０及び交
換器２０２０を通じて出力側伝送経路ＩＧへ強制的に書
き出してもよいことに留意されたい。出力側伝送経路１
５上に現われたノード４のトークン信号喪失データメツ
セージは、ノード５によって受信されてネットワーク１
から当該ノードの読み出しストレージ１０３０へ読み込
まれ、データバス１３を通じてノードプロセッサ１１へ
伝送される。その後、ノードプロセッサＨは、受信した
当該トークン信号喪失データメツセージを回線インター
フェースユニット１２を通じて、データバス１７によっ
てリング制御１８へと伝送する。

ノード５から７及び２の各々のロス・オブ・トークンタ
イマ１０８０ｇは、喪失されたトークン信号を受信出来
ずに満了し、各ノードは、当該ノードのトークントラッ
クカウンタ１０８０７に記録されていた“１″を含むト
ークン信号喪失データメツセージを、前述の様式により
リング制御１８へ送出する。トークン信号を最後に受信
したノード３は、当該ノードのトークントラックカウン
タ１０８０７に記録されていた“０″を含むトークン信
号喪失データメツセージを、ノード２への伝送経路１８
、回線インターフェースユニット１２及びデータバス１
７を通じてリング制御１８に伝送する。

第３図に示されているリング制御１８は、ＡＴ＆Ｔ社製
３Ｂ１５あるいは３Ｂ２０型シンプレツクスあるいはデ
ユーブレックスコンピュータ等のコンピュータであるプ
ロセッサを有している。この種のコンビ・刑−夕の詳細
は、本発明の理解に関しては、記述され・る必要はなく
一般に、各々アドレス、データ及び制御リード線によっ
て中央バス１８３に接続された中央処理ユニット１８０
、メモリユニット１８１及びインターフェースユニット
１８２を有している。ノードプロセッサ１１はリング制
御１８と同様の構成を有しているがモトローラ（Ｍｏｔ
ｏｒｏｌａ）社。

製の６８０００シリーズあるいはより新しいデザインの
マイクロプロセッサ等のマイクロプロセッサであり、各
々、アドレス、データ及び制御リード線によって中央バ
ス１１３に接続された中央処理ユニット１１０、メモリ
ユニット１１１及びインターフェースユニット１１２を
有している。

各ノードから伝送されてくるトークン信号喪失データメ
ツセージは、インターフェースユニット１８２によって
受信された中央処理ユニット１８０で処理され、各ノー
ド２から７までのトークントラックカウンタＩＱＢＯ７
の二進カウンタのステータスがリング制御メモリユニッ
ト１８１に登録される。

トークン信号がノード３とノード４との間で喪失された
と仮定しているので、リング制御メモリユニット１８１
は、各ノードのトークントラックカウンタの二進カウン
タを第５図に示されているように登録する。例えば、当
該喪失されたトークン信号を最初にネットワーク１に書
き出したノード２は、当該ノードのトークントラックカ
ウンタ１０６０７のステータスとして、二進カウンタに
′０１″を記録している。当該喪失されたトークン信号
を最後に受信したノード３は、当該ノードのトークント
ラックカウンタ１０６０７の二進カウンタに“１０′を
記録している。その他のノード４から７は、各々のトー
クントラックカウンタ１０１３０７の二進カウンタに“
０１”を記録している。

第３図に示されているリング制御中央ユニット１８０は
、受信し登録した、隣接するノードのトークントラック
カウンタの二進カウンタを比較し、登録された各ノード
の二進カウンタの移行が生じているミスマツチ部を検出
する。よって、第５図においては、ノード２が隣接する
ノード７及び３と比較され、ノード２及びノード３の間
で生じている移行がトークン信号が喪失された可能性の
ある位置として記録される。ノード３は隣接するノード
２及び４と比較され、ノード２及び３との間、及びノー
ド３及び４との間で生じている移行がネ。

ブトワーク１内の、トークン信号が喪失された可能性の
ある地点として記録される。リング制御中央処理ユニッ
ト１８０は、ネットワークノード２が当該喪失されたト
ークン信号をネットワークに書き出したものと識別して
、ノード２を比較考慮の対象から除外する。ノード２が
除外されたことによって、ノード３及び４のトークント
ラックカウンタ１０８０７の二進カウンタの登録された
ステータス間に生じている移行が、トークン信号が喪失
されたネットワーク位置として識別される。

リング制御１８は、トークン信号が失われたネットワー
ク位置を識別した後、再配置データメツセージを生成し
、当該生成されたデータメッセージヲテータバス１７及
び回線インターフェースユニット１２を通じてノード５
のノードプロセッサ１１へ伝送する。ノードプロセッサ
１１は、ノード５を制御して、出力側伝送経路１５及び
１６上に、ネットワークノード３及び４宛の再配置デー
タメツセージを書き出させる。再配置メツセージを受信
すると、ノード３及び４は入力側伝送経路１５及び１５
を、それぞれ出力側伝送経路１６及び１５へ接続するよ
うに機能し、ネットワーク１の識別された欠陥部位をノ
ード４及び３の間及びノード５．６．７及び２の間に存
在する活動部位からアイソレートするようネットワーク
１を再配置する。

リング制御１８は、さらに、データバス１７を通じて、
フォーマットされて出力側伝送経路１５及びＩ６へ強制
的に読み出される初期化データメツセージをノード５へ
伝送する。当該フォーマットされた初期化データメツセ
ージは、当該ネットワークのアクティブ部位の各ノード
に、順次、ネットワーり１からのデータメツセージを強
制的に読み出させ、ロジックゲート１０６０５、トーク
ントラッククリアディテクタ１０６０２及びヘッダスト
レージ１０５０を通じてトークントラックカウンタ１０
［ｉ０７をクリアさせる。このように、リング制御プロ
セッサ１８は、再配置されたネットワークの全てのデー
タメツセージをクリアし、当該再配置されたネットワー
ク内に位置する各々のノードのトークントラックカウン
タ１０６０７を初期化する。リング制御１８は、さらに
、第１図のノード５に、他のトークン信号をループ状の
伝送経路１５及び１６に書き出させ、トークン信号を書
き出したノード５の識別を第３図のメモリユニット１８
１内に記録する。再配置されたネットワーク１のアクテ
ィブ部位の伝送経路１５及び１６上を伝送される新たな
トークン信号は、順次、各ノードにネットワーク１上に
データメツセージを書き出させる。再配置されたネット
ワークの隔離された欠陥部位は、修復されてアクティブ
サービスに復帰させられる。

本発明のある具体例においては、ノード及びリング制御
１８が、トークン信号が失われたネットワーク位置を識
別するために協調して機能する。本発明の別な具体例に
おいては、リング制御１８は、第３図のメモリユニット
１８１が、二進カウンタを複数対有し、当該二進カウン
タの各々の対が、複数個のノードのうちのそれぞれ１つ
に対応するように配置されるように構成されている。例
えば、ノード４のノードプロセッサ１１がトークン信号
の到達を検出して、リング制御１８に対して、トークン
信号がノード４に到達したところを通知する。

データバス１８３によって各ノードプロセッサ１■に接
続されているリング制御の中央処理ユニット１８０は、
ノード４に対応する二進カウンタ対にトークン信号の到
達を記録し、所定の時間間隔の計時を開始する。

トークン信号がネットワーク１を巡回して伝送されるよ
うにつれて、リング制御メモリユニット１８１内のノー
ド二進カウンタの各々の対は、トークン信号の各ノード
への到達を記録し、中央の処理ユニット１８０は、各ノ
ードに対してそれぞれ独自の所定の時間間隔の計時を開
始する。トークン信号が、例えばノード３及び４の間で
失なわれた場合には、ノード４及びそれに続くネットワ
ークノード５．６．７．２及び３はリング制御に対して
通知しそこなうことになる。各ノードに対応する所定の
時間間隔が満了し、それによって、中央処理ユニット１
８０に、ネットワークにおいてトークン信号喪失が生じ
たことが通知される。中央処理ユニット１８０は、当該
通知に、隣接するノードに対応するメモリユニット１８
１の二進カウンタを前述の方式で比較することによって
応答し、トークン信号が失われたネットワーク位置を識
別している移行を検出する。当該ネットワーク位置が識
別された後、リング制御１８は、トークン信号が失われ
た当該識別されたネットワーク位置を隔離するためにネ
ットワーク１を再配置し、再配置されたネットワークの
全てのデータメツセージをクリアする。その後、中央処
理ユニット１８０は、メモリユニット１８１を制御して
全てのノードの二進カウンタ対を初期化し、ネットワー
クノード２あるいは５の一方に、再配置されたネットワ
ークの伝送経路１５及び１６のいずれかへの別なトーク
ン信号の書き出しを行なわせる。

本発明の、さらに別の具体例においては、各ノードある
いは所定のいくつかのノードがトークン制御に指定され
ており、関連するノードプロセッサメモリユニット１１
１が、各々の対がそれぞれ１つのノードに対応する、複
数対の二進カウンタ手段を有するように配置されている
。トークン信号の到達を検出したノードのノードプロセ
ッサ１１は、トークン制御を有するノードプロセッサ１
１に、当該ノードへのトークン信号の到達を通知する。

データバス１１３によって各ノードプロセッサ１１へ接
続されているトークン制御ノードプロセッサ１１の中央
処理ユニット１１Ｂは、トークン信号を受信したノード
に対応する二進カウンタ対にトークン信号の到達を記録
し、所定の時間間隔の計時を開始する。

トークン信号がネットワーク１を巡回して伝送されるに
つれて、トークン制御に指定された）−ドブロセッサの
メモリユニット１１１内のノード二進カウンタの各対は
、ノードへのトークン信号の到達を記録し、中央処理ユ
ニット１１０は各ノードにつき独自の所定の時間間隔の
計時を開始する。

トークン信号が失われた場合には、それ以降のノードは
、トークン制御ノードプロセッサ１１ら通知しそこなう
ことになる。各ノードに対する所定の時間間隔が満了し
、それによって、中央処理ユニット１１０に、ネットワ
ークにおけるトークン信号喪失が生じたことが通知され
る。中央処理ユニット１１０は、当該通知に、隣接する
ノードに対応するメモリユニット１１１に登録された二
進カウンタを前述の方式で比較することによって応答し
、トークン信号が失われたネットワーク位置を識別して
いる移行を検出する。当該ネットワーク位置が識別され
た後、トークン制御ノードプロセッサ１１は、当該識別
されたネットワーク位置を隔離するためにネットワーク
を再配置し、再配置されたネットワークの全てのデータ
メツセージをクリアする。その後、中央処理ユニット１
１０は、メモリユニット１１１を制御して、全てのノー
ドの二進カウンタ対を初期化し、再配置されたネットワ
ーク伝送経路１５及び１６のいずれかへ、別なトークン
信号を強制的に書き出す。

第６図には、本発明に係るネットワークの動作が示され
ている。ステップ３００において、トークン信号は、伝
送経路１５及び１６を連続的に巡回し、順次、各ノード
がデータメツセージをネットワーク１上に書き出すこと
を可能にする。トークン信号が失われた位置を決定する
ステップ３０１は、各ノードへのトークン信号の到達を
検出するステップ３０１０、ノードにおけるトークン信
号到達をノードのトークントラックカウンタ１０８０７
を“１”だけ増加させることによって、二進カウンタ対
の一方に記録するステップ３０１１、及び、所定の時間
間隔の計時を開始するステップ３０１２よりなる。ステ
ップ３０２において、ノードがデータメツセージを有し
ていない場合には、トークン信号は伝送経路１５及び１
６上を巡回し続ける。ノードにデータメツセージがある
場合には、当該ノードは、ステップ３０３において、デ
ータメツセージを出力側伝送経路１５及び１６に書き出
し、当該メツセージの束部で受信したトークン信号を受
信しそこなった場合には、当該ノードのロス・オブ・ト
ークンタイマ１０６０８がステップ３０４０で満了し、
ステップ３０４１において、ノードプロセッサ１１に、
ネットワーク１においてトークン信号喪失が生じたこと
が通知される。ノードプロセッサ１１はステップ３０４
２において、当該ノードのトークントラックカウンタ二
進カウンタを識別しているリング制御１８宛のトークン
信号喪失データメツセージをネットワーク伝送経路１５
及び１Ｂ上に強制的に書き出す。

第７図のステップ３０５５において、当該ノードがトー
クン制御を有さない場合には、ステップ３０５６におい
て以下に示すシーケンスが開始され、ステップ３０５６
０において、ノードプロセッサ１１が当該ノードを強制
プロパゲートステートを仮定するように設定し、ステッ
プ３０５６１において所定の時間遅延を開始してデータ
メツセージがネットワーク１からクリアされる。前記所
定の時間遅延の終了時にノードプロセッサ１１は当該ノ
ードの強制プロパゲートステートをクリアしくステップ
３０５８２　）、ノードルーチンから復帰する。各ノー
ドのロス・オブ拳トークンタイマｉｏｅｏｇが満了する
と、リング制御１８宛のトークン信号喪失データメツセ
ージが適切な伝送経路に書き出される。第９図において
、リング制御１８は、ステップ３０５９０において、各
ノードが生成したトークントラックカウンタ１０６０７
の二進カウンタに示されている現時点でのステータスを
登録し、ステップ３０５より開始される、登録された二
進カウンタを比較してトークン信号が失われたネットワ
ーク位置を識別している不一致及び移行を検出するシー
ケンスに進む。

中央処理ユニット１８０は、各ノードの登録された二進
カウンタを隣接するノードの登録された二進カウンタと
比較して不一致及び移行を検出する。

ステップ３０５０２において、当該移行が全くないかあ
るいは唯一つである場合には、リング制御■８は、ネッ
トワーク１に当該失わなれた。トークン信号を書き出す
ために用いられたノードが欠陥を有するものであると識
別する。ステップ３０５９１において、複数の隣接した
移行が存在する場合には、リング制御１８は、ステップ
３０５９３において、移行及び不一致が生じたノード位
置を決定し、ステップ３０５９４において、トークン信
号をネットワーク１上に初めて書き出したノードの識別
を消去する。リング制御１８は、ステップ３０５９５に
おいて、登録された二進カウンタのうちの比較されたも
ののなかで生した残存する移行から、トークン信号が失
われたネットワーク位置を識別して、ステップ３０５９
Ｂにおいて当該欠陥位置を回復プロセスへパラメータと
して与える。

第１０図の回復プロセスは、ステップ３０５０において
、欠陥位置が識別されているか否かをチエツクし、ステ
ップ３０５１において、ネットワーク伝送経路１５及び
１６のいずれかに連続性があるか否かをチエツクする。

ネットワーク伝送経路１５及び１Ｂのいずれにおいても
連続性がないと決定された場合には、リング制御１８は
、ステップ３０５０２において、ハード欠陥検索ストラ
テジーを起動する。リング制御１８は、ネットワーク伝
送経路１５及び１６の双方が動作不能であることを維持
人員に通知するためにアラーム信号を生成するか、伝送
経路１５あるいは１６の少なくとも一方の連続性を再設
定する非常状況を生じさせるためにインタラブドモード
に入る。ネットワーク伝送経路１５あるいは１６の少な
くとも一方に連続性がある場合には、リング制御１８は
ステップ３０６０において欠陥回復を起動する。第１の
ステップ３０６１は、トークン信号を失ったと識別され
たネットワーク位置を隔離するためにネットワーク１を
再配置する。トークン信号がフード３及び４の間で失わ
れたと仮定すると、ノード３及び４のトークントラック
カウンタ１０６０７の比較された二進カウンタに生じて
いる移行から決定されたことに従って、リング制御１８
は、ノード３及び４に伝送経路１５及びＩＧをループ状
に接続するように指示するデータメツセージをネットワ
ーク１上に書き出す。

再配置されたネットワークは、伝送経路１５上をノード
２からノード３へ入り、他のノードに対して出力される
データメツセージがノード３から出力側伝送経路１６上
をノード２へ伝送されるように配置されている。同様に
、伝送経路１６上をノード５からノード４へ入り、他の
ノードに対して出力されるデータメツセージは、ノード
４から出力側伝送経路上をノード５へ伝送される。この
ように、再配置されたネットワーク１上に書き出され、
入力側伝送経路によってノード４に入るデータメツセー
ジは、交換器２０１Ｏ及び読み出しストレージ２０３０
を通じてノードプロセッサ１１に強制的に読み込まれる
。ノード４のトークン制御２０６０によってネットワー
クトヘクン信号が検出されると、ノートプロセッサ１１
は、データメツセージをデータバス１３を通じて側キ出
しストレージ１０４０へ書き出し、交換器１０２０を通
じて出力側伝送経路１５へ書き出す。

ネットワーク１が、ノード３及び４の間と仮定されてい
る欠陥部位を隔離するように再配置されると、リング制
御１８は、ステップ３０６２において、再配置されたネ
ットワーク上の全てのデータメツセージを、当該データ
メツセージを、ノートプロセッサ１１へ強制的に読み込
むことによってクリアする。さらに、リング制御１８は
、ステップ３０６３において、初期化データメツセージ
をネットワーク伝送経路上に書き出すことによって、各
ノードの二進カウンタを初期化する。当該初期化メツセ
ージは、ネットワーク伝送経路１５及び１６上を順次各
ノード２から７へ到達するように伝送され、トークント
ラッククリアディテクタ１０８０２が、各ノードのトー
クントラックカウンタ１０６０７を当該カウンタの二進
カウンタを初期化することによってクリアすることを可
能にする。その後、リング制御１８は、ステップ３０６
４において、他のすなわち新たなトークン信号を再配置
されたネットワークの伝送経路１５及び１６の一方に書
き出し、新たなトークン信号をネットワーク１上に書き
出したノード、例えばノード２の、識別をメモリユニッ
ト１８０に記録する。当該新たなトークン信号は再配置
されたネットワークの伝送経路１５及び１６上を伝送さ
せられ、順次、各ノードがデータメツセージを再配置さ
れたネットワーク上に書き出すことを可能にする。隔離
された部位は修復され、その後サービスに復帰させられ
る。

ノードがトークン制御を有する場合には、第７図ステッ
プ３０５５において、所定の時間間隔の満了がロス・オ
ブ・トークンタイマ１０６０８にノードプロセッサ１１
に対してトークン信号が失われたことを通知させる。ノ
ードプロセッサ１１は、ステップ３０５７０において、
トークントラックカウンタ１０６０７を検索し、当該カ
ウンタ内に記録されていた当該二進カウンタの現時点の
ステータスを記録する。

さらに、ノードプロセッサ中央処理ユニット１１０は、
ステップ３０５８０において、ノードプロセッサがガー
ドタイマを始動する。当該ガードタイマのタイミング間
隔の間、ノードプロセッサ１１は、ステップ３０５８２
において、ネットワーク伝送経路Ｉ５及び１Ｇあるいは
全てのノードプロセッサ１１を相互に接続しているデー
タバスのいずれかを通じて、各ノードからトークン信号
喪失データメツセージを受信し、受信した各ノードから
の二進カウンタステータスをノードプロセッサメモリユ
ニット１１■内に登録する。各ノードからのトークン信
号喪失データメツセージを全て受信すると、ノードプロ
セッサ中央処理ユニット１１０は、ステップ３０５８３
において、ガードタイマをキャンセルする。

第９図のステップ３０５９１から３０５８３に示されて
いるように、トークン制御ノードは、隣接するノードの
二進カウンタに登録されていたステータス間に生じる移
行及び不一致から、トークン信号が失われたネットワー
ク位置を識別する。トークン信号が失われたネットワー
ク位置の識別により、ノードプロセッサ１１は、第１０
図ステップ３０５０から３０５２、及び３０６０から３
０６５の回復シーケンスを開始し、欠陥部位を隔離する
ためにネットワーク１を再配置し、再配置されたネット
ワークを、失われたものを置換するために別のトークン
信号を当該再配置されたネットワークへ書き出すことに
よってアクティブサービスへ復帰させる。

トークン制御を有するツードブ・ロセッサ１１がトーク
ン信号喪失デー、タメッセージを受信しない場合には、
インターバルガイドタイマがステップ３０５８５におい
て満了する。ステップ３０５０において欠陥部位が識別
されるでいる場合には、ノードプロセッサ（１は、ステ
ップ３０Ｂにおいて、トークン信号が喪失されたネット
ワーク部位を隔離するためにネットワーク１を再配置し
、別のトークン信号を再配置されたネットワーク上へ書
き出す欠陥回復ルーチンに入る。ステップ３０５０にお
いて欠陥部位が識別されていない場合には、ノードプロ
セッサ１１は、ネットワーク伝送経路及び１Ｂの連続性
を決定し、ステップ３０５１において少なくともいずれ
かの伝送経路に連続性がある場合には、ステップ３０Ｂ
において欠陥回復ルーチンに入る。ネットワーク伝送経
路１５及び１Ｂのいずれにおいても連続性が失われてい
る場合には、ノードプロセッサは、ステップ３０５２に
おいて、欠陥位置を識別するために、・・−に欠陥検索
ストラテージを起動する。欠陥位置の識別の後、ノード
プロセッサ１１は、ステップ３０６において欠陥回復ル
ーチンを起動する。

既に述べたように、リング制御１８は、トークン信号が
失われたネットワーク位置を識別することが可能である
。トークン信号を受信する各ネットワークノードは、リ
ング制御１８宛のトークン信号データメツセージを生成
し、相互接続データバスを通じてリング制御１８にトー
クン信号の当該ネットワークノードへの到達を通知する
。リング制御１８の動作方法は、各ノードからのトーク
ン信号データメツセージの受信によってトークン信号の
当該ノードへの到達を検出する段階、各ネットワークノ
ードに対応するリング制御中央処理ユニット１８０の二
進カウンタ対に当該ノードにおけるトークン信号到達の
検出を記録する段階を有している。

リング制御１８の動作方法は、さらに、各ノードにおけ
るトークン信号の到達によって所定の時間間隔を開始す
る段階、及びネットワークにおけるトークン信号の喪失
を示す、前記所定の時間間隔の満了によって、隣接され
たノードの二進カウンタの記録されたステータス間に生
じる不一致からトークン信号が失われたネットワーク位
置を比較する段階を有している。トークン信号が失われ
たネットワーク位置を識別の後、リング制１１１ｇは、
欠陥回復少−干ンステップ３０６において開始する。

【図面の簡単な説明】

第１図は、本発明の原理を具体化したネットワークのブ
ロック図； 第２図は、第１図に示されたネットワークにおけるノー
ドの機能装置の関係を示す図：第３図は、第１図に示さ
れたノード及びリング制御プロセッサの機能装置の関係
を示した図；第４図は、第１図に示された型の対回転リ
ングネットワークにおけるノード機能装置の相互関係を
示した図； 第５図は、第１図に示されたネットワークノードに及び
リング制御プロセッサにおいて用いられるように備えら
れたプロセッサメモリの一部を示した図；及び 第６図から第１０図は、本発明の原理に従った、第１図
に示されたネットワークの動作を示す流れ図である。 ＦＩＧ、　　１ ＦＩＧ、５ ＦＩＧ、７

Claims (10)

【特許請求の範囲】
1. （１）伝送経路によって相互接続されたノードに結合さ
   れたネットワーク制御プロセッサを有し、前記伝送経路
   上を伝送されるトークン信号が各ノードのプロセッサに
   よる前記ネットワーク上へのデータ書き出しを順次可能
   とするネットワークにおいて、 前記トークン信号が喪失すると能動化され、該トークン
   信号の失われたネットワーク位置を識別する手段と； 各ノードに対応する複数個のカウンタを有し、前記ノー
   ドへの前記トークン信号の到達を当該ノードの前記カウ
   ンタの変化として記録する記録手段と； 隣接するノードに対応する前記記録手段のカウンタを比
   較して、前記ノードのカウンタにおいて生じるとともに
   前記トークン信号が喪失したネットワーク位置を識別し
   ている不一致を検出する、前記記録手段と関連する比較
   手段と； を有することを特徴とするデータ通信ネットワーク。
2. （２）上記記録手段は、 各ノードへの前記トークン信号の到達を検出する検出手
   段と； 該検出手段と結合されるとともに一対の二進カウンタを
   有し、前記トークン信号の到達の検出を前記一対の二進
   カウンタに記録する手段と；を有することを特徴とする
   請求項１記載のデータ通信ネットワーク。
3. （３）上記記録手段は、 ノードにおける上記トークン信号到達の検出によって上
   記検出手段により能動化され、予め定められた時間間隔
   を開始するタイミング手段と；トークン信号の喪失を示
   す前記時間間隔の満了によって前記タイミング手段によ
   り能動化され、当該ノードの前記二進カウンタ対の現時
   点でのステータスを登録する手段と； を有することを特徴とする請求項２記載のデータ通信ネ
   ットワーク。
4. （４）上記比較手段は、 各ノードの二進カウンタ対の前記登録されたステータス
   を隣接するノードの二進カウンタ対の登録されたステー
   タスと比較する装置と； 前記ネットワーク伝送経路上に前記喪失されたトークン
   信号を最初に書き出したノードの識別を消去する装置と
   ； 前記ノードの二進カウンタ対の前記登録されたステータ
   ス間に生じる不一致から、前記トークン信号が喪失され
   たネットワーク位置を識別する装置と； を有することを特徴とする請求項３記載のデータ通信ネ
   ットワーク。
5. （５）トークン信号を喪失したとして識別されたネット
   ワーク位置を隔離するために、当該ネットワークを再配
   置する手段と； 当該再配置されたネットワークの全てのデータをクリア
   し、各ノードの記録手段の二進カウンタ対を初期化する
   手段と； 当該再配置されたネットワークのネットワーク伝送経路
   の一方に新たなトークン信号を書き出す手段と； 当該新たなトークン信号を当該ネットワーク伝送経路上
   に書き出したノードの識別を記録する手段と； を有することを特徴とする請求項４記載のデータ通信ネ
   ットワーク。
6. （６）上記各ネットワークノードは、 前記トークン信号の当該ノードへの到達を検出し、当該
   ノードの前記トークン信号到達の検出を前記二進カウン
   タの変化として記録するための前記二進カウンタ対を有
   するノード検出及び記録手段と； ノードにおける前記トークン信号到着の検出によって能
   動化され、前記予め定められた時間間隔を開始するノー
   ドタイミング手段と； 前記トークン信号の喪失を示す前記時間間隔の満了によ
   って前記ノードタイミング装置により能動化され；前記
   ノード検出及び記録手段の二進カウンタの現時点でのス
   テータスを登録するノードプロセッサ手段と； 前記ノードプロセッサ手段に登録された当該ノードの二
   進カウンタステータスをネットワーク制御プロセッサへ
   伝送するノード伝送手段と；を有することを特徴とする
   請求項５記載のデータ通信ネットワーク。
7. （７）上記ネットワーク制御プロセッサは、各ネットワ
   ークノードの前記伝送されたノード二進カウンタステー
   タスを受信及び登録する装置と； 各ノード二進カウンタの登録されたステータスを隣接す
   るノードの二進カウンタの登録されたステータスと比較
   し、前記ネットワーク伝送経路へ前記喪失されたトーク
   ン信号を最初に書き出したノードの識別を消去し、ノー
   ド二進カウンタの前記登録されたステータスのうちの比
   較されたものにおいて生じる不一致から前記トークン信
   号が喪失されたネットワーク位置を識別するプロセッサ
   と； を有することを特徴とする請求項６記載のデータ通信ネ
   ットワーク。
8. （８）伝送経路によって相互に接続されたノードに結合
   されたネットワーク制御プロセッサを有し、前記伝送経
   路を伝送されるトークン信号が順次各ノードのプロセッ
   サを能動化して当該ネットワークへのデータの書き出し
   を可能にするネットワーク内で、トークン信号が喪失し
   た位置を識別する方法において、 前記トークン信号の各ノードへの到達をノード二進カウ
   ンタに当該ノード二進カウンタの変化として記録するス
   テップと； 前記トークン信号が喪失したネットワーク位置を識別す
   る前記記録されたノード二進カウンタの不一致を検出す
   るために、前記記録されたノード二進カウンタ状態の各
   々を各ノードに隣接するノードに記録された二進カウン
   タ状態と比較するスチップと； を有することを特徴とするトークン信号喪失位置の識別
   方法。
9. （９）上記記録ステップは、 上記トークン信号の各ノードにおける到達を検出するス
   テップと； 前記トークン信号到達の各ノードにおける検出を二進カ
   ウンタ対に記録するステップと；前記トークン信号到達
   の各ノードにおける検出に応答して予め定められた時間
   間隔を開始するステップと； 前記時間間隔が満了した時点で、前記ノード二進カウン
   タの現時点でのステータスを登録するステップと； を有することを特徴とする請求項８記載のトークン信号
   喪失位置の識別方法。
10. （１０）上記比較ステップは、 隣接するノードの前記登録された二進ステータスを比較
    するステップと； 前記ネットワーク伝送経路上に前記喪失したトークン信
    号を書き出したネットワークノードの識別を消去するス
    テップと； 前記登録されたノード二進カウンタステータスの前記比
    較されたもののうちで生じる不一致から、前記トークン
    信号が喪失したネットワーク位置を識別するステップと
    ； 前記トークン信号を喪失したと識別されたネットワーク
    位置を隔離するためにネットワークを再配置するステッ
    プと； 当該再配置されたネットワークの全てのデータをクリア
    し、前記ノード二進カウンタ対を初期化するステップと
    ； 新たなトークン信号を再配置されたネットワーク伝送経
    路の一つに書き出すステップと；前記新たなトークン信
    号を前記ネットワーク伝送経路に書き出すことを可能に
    されたノードの識別を記録するステップと； を有することを特徴とする請求項９記載のトークン信号
    喪失位置の識別方法。