JPS62500416A - デ−タ通信網 - Google Patents

デ−タ通信網

Info

Publication number
JPS62500416A
JPS62500416A JP60504556A JP50455685A JPS62500416A JP S62500416 A JPS62500416 A JP S62500416A JP 60504556 A JP60504556 A JP 60504556A JP 50455685 A JP50455685 A JP 50455685A JP S62500416 A JPS62500416 A JP S62500416A
Authority
JP
Japan
Prior art keywords
data
node
ring
network
maintaining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP60504556A
Other languages
English (en)
Inventor
ラウズ,デイヴイツド マイケル
ワレス,リチヤード エグバート
ゼルムス,チヤールズ マイケル
Original Assignee
アメリカン テレフオン アンド テレグラフ カムパニ−
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by アメリカン テレフオン アンド テレグラフ カムパニ− filed Critical アメリカン テレフオン アンド テレグラフ カムパニ−
Publication of JPS62500416A publication Critical patent/JPS62500416A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/437Ring fault isolation or reconfiguration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/74Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission for increasing reliability, e.g. using redundant or spare channels or apparatus
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]

Abstract

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

Description

【発明の詳細な説明】 データ通信網 技術分野 本発明は各々がノード、プロセッサおよびデータシステムに結合されだノードに よって相互接続されたリング伝送路を持つデータ通信ネットワークを保守する方 法に関する。
データ通信網はデータの送受信のためにネットワークを使用するデータシステム を相互接続するために頻々使用される。典型的には、このようなデータ通信ネッ トワークはデータシステムをリング伝送路に接続するリング伝送路を含んでいる 。データは発信データシステムから単にノードとも呼ばれるリングインタフェー スに送信され、リング伝送路、中間ノードを経由して受信データシステムに結合 される。
リング形のデータ通信ネットワークにおいては、ノードには回路および構成要素 の故障が生じたり、これによってネットワークは不動作になったりする。過去に おいては、代替リング伝送路を提供することによって、このようなタイプのネッ トワークの信頼性を向上する試みが行なわれて来た。このときKは、リング形の データ通信網はネットワークを通して一方向にデータを伝送するリング伝送路と 、逆方向にデータを伝送するように構成された他方のリング伝送路とを持つよう に設計することができる。ノードあるいはリング伝送路が障害に出合ったときに は、リング伝送路はネットワークの他の部分とループ接続され、問題を生じたネ ットワークの部分を分離スルコとになる。このようなデータ通信網で生ずる問題 は、動作を続けるデータ通信ネットワークの部分が、ネットワークの分離された セグメントと通信する方法がなく、そのため障害の症状を診断し、分離されたセ グメントをネットワークサービスに戻す方法が存在しないことである。
本発明に従えば、この問題はノードを付勢してリング伝送路に接続されたものと ループを成すようにし、該リング接続されたループの間でデータメツセージを転 送することによってデータ通信ネットワークの該分離されたセグメントのノード と通信する段階を含む方法によって解決される。
発明の概要 本発明の一実施例においては、データ通信ネットワークはノードを相互接続する リング伝送路を持ち、各ノードはノードプロセッサとデータシステムに結合され ていて、データシステムの間でデータメツセージの伝送に使用される。ネットワ ークとノード装置を保守し、リング伝送路を伝搬するデータメツセージの誤シを 検出する方法は、ネットワークのセグメントを分離するためにリング伝送路をル ープ接続するようにノードを付勢することによって、データ通信ネットワークの セグメントを分離するように構成されている。ノードの保守装置と方法は、ノー ドを付勢して1ループに接続されたリング伝送路から診断データメツセージをノ ードプロセッサに読み、ノードプロセッサからの診断データメツセージをノード プロセッサからループ接続されたリング伝送路の他方に書いて、分離されたセグ メントを保守して、データ通信システムサービスに回復するようになっている。
本発明のひとつの特徴に従えば、各々がノードプロセッサとデータシステムに接 続されたノードによって相互接続されたリング伝送路を持つデータ通信ネットワ ークを保守する方法は、ノードにおいてノードプロセッサに対してリング伝送路 から強制的に読み出すこと罠よってデータメツセージをネットワークから除き、 リング伝送路の各々をループ接続するようにノードを動作してデータを除かれた ネットワークのセグメントを分離する段階から成っている。該方法はさらに、デ ータ通信ネットワークを保守し正常の動作に回復するように、ノードプロセッサ とループ接続されたリング伝癌路の間に診断データメツセージを転送することに よってネットワークの分離されたセグメントに存在するノードのひとつの通信す る段階を含んでいる。
本発明の他の特徴に従えば、各々がノードプロセッサとデータシステムに結合さ れたノードによって相互接続されたリング伝送路を持つ−データ通信網を保守す る方法は、出力側のリング伝送路を伝搬するデータメツセージの連続するバイト の間の時間幅を計時することによって伝搬ノードからのデータメツセージのバイ トを取り入れることを受信ノードが失敗したことを検出する段階を含む。この方 法はこのタイミング期間が予め定められた値を越えたときにノードプロセッサに 対して伝搬ノードの阻害(ブロック)が生じたことを知らせ、ブロックされたデ ータメツセージが出のリング伝送路を伝搬するのを禁止する段階を含んでいる。
該方法はさらに、ノードを付勢してブロックされたデータメツセージのバイトを 読み、リング伝送路から出されたデータメツセージはノードプロセッサに入れら れる。
本発明の他の特徴に従えば、各々がノードプロセッサとデータシステムに結合さ れたノードを相互接続するリング伝送路を持つデータ通信ネットワークを保守す る方法は、通常は一方の出力リング伝送路に結合された入力リング伝送路を他方 のリング伝送路に結合し、一方の出力リング伝送路上で利用できる信号を他の出 力伝送路に発生するようにノード装置の制御を切替える段階を含むよう罠なって いる。
本発明の他の特徴に従えば、ネットワークのセグメントを1分離するようにネッ トワークのノードのリング伝送路に接続されたループを持つデータ通信ネットワ ークを保守する方法は、ループ接続されたリング伝送路の集合から診断データメ ツセージの連続したバイトを受信する段階と、データ通信ネットワークを保守し 回復するためにループ接続されたリング伝送路の他の集合に対して診断データを 転送する段階とを含んでいる。
本発明の他の特徴に従えば、各々がノードプロセッサとデータシステムに結合さ れ九ノードを相互接続するリング伝送路を持つデータ通信ネットワークを保守す るノードは、受信ノードが伝搬ノードからデータメツセージを取るのに失敗した ことを検出する装置を含んでいる。
ノードの装置はノードがデータメツセージを伝搬するのに失敗したことを検出し て、データメツセージのデータ通信ネットワークからデータを除去(フラッシュ )リング伝送路の一方を相互に接続してセグメントをネットワークのアクティブ な部分から分離することによって障害が生じているネットワークのセグメントを 分離する。ループ接続されたリング伝送路から診断データメツセージのバイトを ノードプロセッサに読み、読み出された診断データメツセージのバイトをノード プロセッサからループ接続されたリング伝送路の他方に書き込むことによってデ ータ通信ネットワークの分離されたセグメントを診断し、正常な動作に回復する ことができる。
本発明のさらに他の特徴に従えば、各々がノードプロセッサとデータシステムと に接続され九ノードによって相互接続されたリング伝送路を有するデータ通信ネ ットワークの保守のためのノードは、データメツセージが利用できるようになっ たときとこれが受信ノードによって取シ出されるときの間の時間差を計時する装 置を含んでいる。タイミング装置が予め定められた時間幅を越えると、ノードは 接続されたノードプロセッサに対してデータメツセージの伝搬に関して障害が生 じたことを知らせるようになっており、そのノードはリング伝送路上をブロック されたデータメツセージの連続したバイトを伝搬することが禁止される。
本発明の他の特徴に従えば、各々がノードプロセッサのデータバスによって結合 されたノードによって相互接続されたリング伝送路を持つデータ通信ネットワー クを保守するノードは、データメツセージの伝搬の阻害を検出すると、阻止され たデータメツセージの入来リング伝送路から阻止されたデータメツセージと連続 したデータメツセージを、データバスを通して強制的に阻止されたノードプロセ ッサに読み取ることによってネットワークをフラッシュする装置を含んでいる。
阻止されたノードの装置はさらにネットワークのセグメントを分離するために入 来リング伝送路に通常は結合されている出力リング伝送路を他の入来リング伝送 路にループ接続し、先の入来伝送路に通常は関連している利用可能なデータ信号 を発生する装置の制御を出力リング伝送路にループ接続された他方の入力リング 伝送路に移す。
本発明の他の特徴に従えば、データ通信ネットワークを保守するための障害が生 じたネットワークのセグメントを分離するループ接続されたリング伝送路を持つ ノードは、ループ接続された伝送路上のひとつの診断データの連続したバイトを 受信して、各々の診断データバイトを並列のビット形式で他方のループ接続され たリング伝送路の出力リング伝送路に伝搬することによって、診断データバイト を他のループ接続されたリング伝送路に松本発明の目的、特徴および利点は以下 の図面の説明によって明らかになるものである。
第1図は本発明の原理の一実施例たるデータ通信ネットワークのブロック図; 第2図はデータバスを経由してノードプロセッサを入力および出力リング伝送路 に結合するように構成されたノードのリングアクセス制御装置のブロック図;第 3図はネットワークのデータメツセージのヘッダ部のバイト構成の機能図; 第4図はネットワークのリング伝送路を伝搬するデータメツセージの阻害を検出 するタイマの図:第5図はデータ通信ネットワークのセグメントを分離するため の相互接続リング伝送路のノードのリングアク ′セス制御装置の論理回路の図 ; 第6図はメツセージのへラダデータをノードの識別アドレスと整合するためのノ ードのソース・宛先整合装置の論理回路; 第7図はデータメツセー、ジのノード分配を規定する情報を誘導するだめのメツ セージ分配装置;第8図はノードのバッファストアからデータを外に出すための 論理回路; 第9図はノードプロセッサへのデータバス上で読み出されるデータで利用できる データメツセージが存在することを示すためのリング読み出しデータ利用可能装 置の論理回路1 第10図はノードに結合された出力リング伝送路に伝搬するためにデータが利用 できることを示すリング読み出しデータ利用可能装置の論理回路; 第11図はノードのデータバスおよび出力リング伝送路に受信されたデータを読 み出し、伝搬するのを制御するためのノード分配論理装置の゛論理回路である。
第4図乃至第11図に示したデータ通信ネットワークノードの詳細な論理回路は 論理ゲートとレジスタによつ述されている。
図面の第1図を参照すれば、ここに図示したデータ通信ネットワークは、各々が データシステム6をデータ通信ネットワークに結合するように設けられた多数の ノードRII、RI2およびRI3を相互接続するリング伝送路0.1を含んで いる。ノードRIIのようなノードはデータバス23によってノードプロセッサ 3およびラインインタフェースユニット4に接続されており、ラインインタフェ ースユニット4はデータシステム6をデータ通信ネットワークに結合するために データリンク5に接続されている。データシステム6は他のデータ通信ネットワ ークでもよく、あるいはコンピュータ、データ端末あるいは類似の多数の周知の 構成要素の任意のもので良いが、これを詳細に説明する必要はない。
正常の動作状態では、データシステム6がデータを発生し、データをデータリン ク5を通してラインインタフェースユニット4を通してノードプロセッサ3に送 信する。次にノードプロセッサ3は関連したノードRIIに対して利用可能なデ ータが存在することを知らせる。ノードRIIはデータバス23上あるいはリン グ伝送路011上に利用できるデータが存在することの表示に応動してデータの ノード分配を誘導し、分配利用可信号を発生する。ノード分配が誘導されてしま うと、ノードRIIはリング伝送路0.1上のデータをノードRI2のような中 間ノードを通して宛先ノードRI3に伝搬し、データバス23を通してノードプ ロセッサ3に与え、ラインインタフェースユニット4とデータリンク5を通して 受信データシステム1.6に与える。
第3図を参照すれば、データ通信ネットワーク上に現われるデータメツセージは 多数の多ビットデータバイトを含んでいる。各データバイトは8ビツトのデータ を含み、制御ビット1C〃 とパリティビット′pN を持つ。
データのヘッダを形成する最初の6バイトはデータを発生したソースノードとデ ータメツセージを受信する宛先ノードを識別する。詳しく述べれば、第1のデー タバイトの%CI ビット位置に現われる論理気1〃はデータメツセージの開始 を示す。ビット0乃至3はノードのハードウェア制御機能を規定し、以後バイト 1と呼ぶ第1データバイトのビット5および6はデータの宛先制御を規定する。
例えば、ビット5および6にコード00が規定されていれば、すべてのノードに よって受信されるべき一般ブロードカストデータを示すのに使用され、コード1 0はデータメツセージを伝搬したノードの直後のノードを目的とするデータを示 すのに使用される。コード01は特定のノードに対して送られる選択ブロードカ ストデータを示し、コード11は特定の宛先ノードに送られるべきデータを識別 するために使用される。データバイト2はデータメツセージを含むバイトの全数 を示すのに使用され、バイト3.4はデータメツセージのソースであるノードの アドレスを含んでいる。データメツセージの宛先であるノードのアドレスはデー タバイト5および6で示される。データバイト4および6のビット7に示された Oあるいは1はソースノードから伝搬され、宛先ノードによって受信されるまで にデータメツセージが伝搬されるリング伝送路が0であるか1であるかを示す。
第1図のノードR■1のようなノードはデータメツセージの各バイトをリング伝 送路1のようなリング伝送路に連続的に伝搬することによって、次のノードRI 2に対してデータメツセージを送信する。もしリング伝送路がノードRIIとノ ードRI2の間で開路したり、あるいは中間のノードRI2に回路故障が生ずる と、送信ノードR11では、リング伝送路1からノードRI2にデータメツセー ジを伝搬するのに阻害を受けることになる。
短期間の内に各ノードはリング伝送路1で同様の阻害を経験し、データを取扱か うのにリング伝送路はもはや使 ′用できなくなる。
本発明の一実施例においては、ノードRIIのような各々のデータ通信ネットワ ークノードはリング伝送路を伝搬するデータの連続したバイトの間の時間間隔を 計時するように構成されている。ノードR11の:うなノードが、リング伝送路 1上のデータメツセージの伝送の阻害を検出すると、リングアクセス制御装置2 1はリングツセージをリング読み出し装置230とデータバス2゛3を経由して ノードプロセッサ3に強制的に読み出すことによってフラッシュされる。
リング伝送路1からデータメツセージをフラッシュしたあと、データの阻害を生 じているネットワークの部分に隣接したデータ通信ネットワークのノードのひと つ、例えば、R■1およびRI3は制御されてリング伝送路0.1を再構成し、 データの阻害を経験しているネットワークのセグメントを分離する。
より詳しく述べれば、ノードRftはノードRIIに入シ、データセレクタ12 とリングアクセス制御装置RAC21を通るリング伝送路1がその出力からデー タセレクタ03を通って出力リング伝送路0にループされるように制御される。
データセレクタo2およびリングアクセス制御装置20を経由してノードRII に入来するリング伝送路0はその出力からセレクタ13を通して出力リング伝送 路1にループ接続される。同様にノードR工3は入来リング伝送路Oをデータセ レクタo2およびリングアクセス制御20を通し、データセレクタ13を通して 出力リング伝送路1とループ接続し、入来リング伝送路1をデータセレクタ12 およびリングアクセス制御装置21を通し、データセレクタo3を通して出力リ ング伝送路0にループ接続することによって、ノードR工2を含むデータ通信ネ ットワークのセグメントを分離するように制御される。ネットワークの分離され たセグメントの外のデータ通信ネットワークのアクティブな部分にあるノードを 宛先としているノードRIIに関連したノードプロセッサ3に強制的に読み込ま れたデータメツセージはノードプロセッサからデータバス23に読み出すことが できる。データバス23上に現われるデータメツセージの各バイトはリング書き 込み装置231がらデータセレクタ12を通して読み出され、データセレクタ0 3を通してリング伝送路0に与えられる。データメツセージの各バイトはリング 伝送路0を通して伝搬し、データ通信ネットワークのノードを通して宛先のデー タシステム6を取扱かう宛先ノードに伝搬する。ノードRI3に入来するリング 伝送路0上のデータメツセージで、リング1にある宛先ノードによって取扱かわ れるデータシステム6を宛先とするデータメツセージはデータセレクタ02を通 して読み出され、リングアクセス制御装置20からデータセレクタ13を通して リング伝送路1に伝搬する。従って、データ通信ネットワークはネットワークの 分離されたセグメントの外にあるノードに結合されたデータシステム6に対する サービスを継続することができる。
データ通信ネットワークのアクティブな部分は、ネッー トワークの分離された セグメントの外のループされたリング伝送路0.1によって接続されたデータシ ステム6を取扱から機能を実行するのに加えて、ネットワークの分離されたセグ メントの中に存在する。ノードとリング伝送路を診断するのに使用することがで きる。例えば、ノードRIIのノードプロセッサ3は、それ自身に対するアドレ スを持った保守診断メツセージを生じ、メモリー中に診断メツセージを記憶し、 さらにデータバス2・3上にデータメツセージのコピーを与えることによって、 リング伝送路0.1の連続性をテストすることができる。
保守メツセージはリング書き込み装置231によって、データセレクタ02を通 してノードRIIに書き込まれ、リングアクセス制御20によってデータセレク タ13およびネットワークの分離されたセグメントのリング伝送路1に伝搬する 。リング伝送路1のノードRI2の入力に現われる診断メツセージの各バイトは リングアクセス制御装置21に読み込まれ、データセレクタ12を通して、デー タセレクタ13からリング伝送路1を通してノードRI3に伝搬する。診断メツ セージは次にノードR工3のデータセレクタ13によって取られ、リングアクセ ス制御装置21によってデータセレクタ03を通してノードRI2に結合された 出力リング伝送路0に伝搬する。同様に、診断メツセージはデータセレクタ02 を通して読み出され、リングアクセス制御装置20によって、データセレクタ0 3を通してノードRIに向って延びる出力リング伝送路0に伝搬する。ノードR I2からリング伝送路0を通して返送された診断メツセージの各バイトは、デー タセレクタ03を通して読まれ、リングアクセス制御20を通し、リング読み出 し装置230を通り、データバス23を通して、ノードR11に関連したノード プロセッサ3に読み出される。返送された診断メツセージはノードプロセッサ3 によって、記憶された診断メツセージと比較され、ループの連続性が判定される 。
もし予め定められた時間幅以内に、入来リング伝送路0を通して診断メツセージ がソースノードR11に到着できなければ、そのときにはノード3は分離された ネットワークのセグメントのリング伝送路1を通して、ノードRI3を宛先とし て他の診断メツセージを送信するように付勢される。宛先ノードRI3において は、入来リング伝送路1に現われた診断メツセージの各バイトはデータセレクタ 12とリングアクセス制御装置21によって受信され、リング読み出し装置23 0を経由し、データバス23を通してノードプロセッサ3に伝搬する。受信され た診断メツセージはノードRI3のノードプロセッサ3に対してデータバス23 とリング書き込み装置231を通し、データセレクタ02.13を通し、リング アクセス制御装置20とデータ通信ネットワークのアクティブな部分のリング伝 送路1を経由してノードR11に診断メツセージを送ることを指示するかも知れ ない。
送信された診断メツセージの受信と、それと元の送信された診断メツセージの比 較によって、ノードRI3のデータ通信ネットワークの分離されたセグメントの ノードRII乃至ノードRI2からの出力伝送路の連続性が装置231、データ セレクタ12、リングアクセス制御装置21およびデータセレクタ03を経由し て、ネットワークのアクティブな部分の出力リング伝送路Oを通して、宛先ノー ドRI3に対して診断メツセージを送ることができる。宛先ノードRI3のノー ドプロセッサ3は受信された診断メツセージを、リング書き込み装置231、デ ータセレクタ12およびリングアクセス制御装置21、データセレクタ03を経 由し、ネットワークの分離されたセグメントの出力伝送路0を通し、ノードRI Iに対して受信された診断メツセージを送信する。ノードR11のノードプロセ ッサ3は受信された診断メツセージから、ノードRI3から中間ノードRI2を 通してノードR11に延びるリング伝送路のセグメント化された部分の連続性を 判定する。
リング伝送路0.1の分離されたセグメントに伝送の連続性があることを仮定し て、ノードR11に関連したノードプロセッサ3は、ノードRI2をアドレスと する診断メツセージを、ノードRI2に結合されたループされたリング伝送路1 に書き込むことによって、ノードR工2のようなネットワークの分離されたセグ メントに存在するノードを診断することができる。もし必要ならば、ノードRI 2のノードプロセッサは宛先ノードRI3をアドレスとする診断メツセージのバ イトをリング伝送路1に伝播させることによって、アクティブネットワークに対 して診断メツセージを書き込むことができる。ノードRI3のノードプロセッサ 3は次に受信された診断メツセージをループされたリング伝送路1に書き込むこ とによって、受信された診断メツセージをネットワークのアクティブな部分に送 信する。宛先ノードRI2のアドレスを持ち、ノードRI2に入来したリング伝 送路0および1上の診断メツセージは適切なデータセレクタ02.12を通して 、リングアクセス制御装置20.21を通シ、リング読み出し装置230を通り 、データバス23を通ってノードプロセッサ3に伝搬する。診断データメツセー ジはノードプロセッサ3をプログラムして、診断を行ない、ノードRI2の装置 の故障を記録し、ノードプロセッサ3の動作のテストを行なって結果を記録し、 ノードプロセッサ3のメモリーのマツピングを変更し、ソフトウェア命令をダウ ンロードし、あるいはノードプロセッサ3の動作機能状態を判定するために使用 される多数のテスト手順の内の任意のものを実行する。
診断テストの結果はノードプロセッサ3によって診断データメツセージとして符 号化され、データ路23を通して送信され、リング書き込み装置231によって 適切なデータセレクタ12.02を通して書き込まれ、リングアクセス制御装置 21.2Gによって、データセレクタ13.03を通して出力リング伝送路1あ るいは0に伝搬される。ノードRIIおよびRI3によって受信されたデータ通 信ネットワークの分離されたセグメントの回復を指定するデータメツセージは、 これらのノードを通るデータ通信ネットワークを再設定するように、ノードRI IおよびRI3の制御装置によって使用される。
さらに、データメツセージはノードRIIおよびRI3のノードプロセッサによ ってノードRI2に送られ、ノードRI2のノードプロセッサ3を再初期化する 。
1、 阻害の検出 図面の第1図を参照すれば、各ノードRII、RI2およびRI3は各々のリン グ伝送路0および1に関連し、データバス23でノードプロセッサ3に結合され たリングアクセス制御装置20.21を有している。本発明のこの実施例におい ては、各々のリングアクセス制御装置20および21は他と同様でアシ、関連し たリング伝送路0.1について同一の機能を実行するものと仮定する。
従って、第2図のひとつのリングアクセス制御装置21の動作について、リング 伝送路1とデータバス23に関して詳細に述べ、リングアクセス制御装置20は リング伝送路0およびデータバス23との間で同様に動作するものとする。
入力および出力リング伝送路1の各々はノードRIIを先のノードおよび後続の ノードRI2と相互接続する10本の並列リードを持つものと仮定する。8本の リードはデータバイトの8ビツトを受信して伝搬し、2本のリードは制御ビット CとパリティPを伝搬するのに使用される。さらに、データ利用可入力リードD AIRIとデータ取り出し出力リードDTORIはノードRIIを先のノードに 結合する。データ利用可出力リードDAOR1は、データ取シ出し入力リードD TIRIと共にノードRIIを次のノードRI2に結合する。
ノードプロセッサ3はデータバス23、リング書き込みへの制御リード231、 制御ステータス信号232およびノードR11のリング読み出し230装置のよ うな両方向伝送路によって結合される。データは入来リング伝送路1から読み出 され、リング読み出し装置230を通ってデータバス23に行き、データバス2 3からリング書き込み装置231を通して出力リング伝送路1に書き込まれる。
データ利用可出力リードDAOD 1とデータ取り出し入力リードDTIDIは リング読み出し装置230に関連しておシ、制御状態信号装置232によって、 データバス23へのデータ出力の読み出しを制御するのに使用される。同様にデ ータ利用可入力リードDAIDIとデータ取シ出し出力リードDTOD 1は制 御ステータス信号装置232を付勢してデータバス23から出力リング伝送路1 へのデータの書き出しを制御する。
ノードRIIが出力リング伝送路1を通してデータメツセージを送出する正常の プロセスにあるものとすれば、リングアクセス制御21はノードRI2へのデー タ利用可出力リードDAOR1を付勢する。第8図のデータ利用可出力リードD AORIを付勢すると、FIFOの^NDゲート21211は装置からデータを 除き、NORゲート21213を制御してリードUNCKIに低レベルの信号を 与えることができる。第4図のり−ドUNCK1上に現われた低レベル信号はリ ングアクセス制御装置21および20の阻害タイマ2124を初期化し、データ 通信ネットワークのデータ取扱かい機能によって規定されるタイミング期間を開 始し、データメツセージの次のデータバイトを送信する。
第8図のデータ取り出し入力リード1)TIRI上の受信ノードRI2から返送 されたデニタ取シ出し信号は、FIFOストア2100に登録されていたデータ バイトがノードRI2によって取り入れられたことを示し、これはANDゲート 21211を禁止し、リードUNCK1から低レベル信号を除く。リードUNC K 1から低レベル信号が除かれると、FIFOストア2100から取り出され たデータバイトがアンロードされ、第4図の阻害タイマ2124をリセットする 。
リング伝送路の開路、あるいはノードRIZ上の装置あるいはノードプロセッサ 3の故障のような理由でリング伝送路1上に阻害が生じた場合には、データ取り 出し信号はデータ取り出し入来り−ドDTIRIには返送されない。従って、阻 害タイマ2124はタイムアウトし、これによって低レベル信号をリードBLK TIに与える。
リードBLKT l上の低レベル信号は論理回路21248をセットして、第1 1図のリードBLKI上に低レベル信号を与え、分配論理2120の論理回路2 1207をプリセットして、伝搬リードPLXに低レベル信号を与え、これによ ってノードR11がさらにデータバイトを阻害された出力リング伝送路1に伝搬 しないようにする。さらに、リードBLKTIに現われる低レベル信号は論理回 路21208と21206をクリアし、リードRLXとNANDゲート2120 9の一方の入力読み出すように付勢する。図面の第9図に示しているように、リ ードBLKTI上に現われる低レベル信号はNANDゲート21222を付勢し 、これによってリング読み出しデータ利用可装置2122の論理回路21220 をセットし、これによってデータ利用可出力リードDAOD1にデータ利用可信 号を与える。リードDAODIに現われたデータ利用可信号は第2図の制御ステ ータス信号232を付勢し、ノードプロセッサ3に対してFIFOストア210 0にあるデータバイトがノードプロセッサ3に読み出されるべく待っていること を知らせる。第11図のNANDゲート21209は論理回路21206がクリ アされたことに応動してリードDREQ上に信号を与え、ノードプロセッサ3に 対して制御ステータス信号装置232と双方向データバス23を経由して、ノー ドRIIに入来するリング伝送路1上にデータメツセージが利用可能であること を知らせる。
2 阻害されたデータメツセージのノードプロセッサへリードDREQ上のデー タ要求信号は制御ステータス信号装置232を付勢して、ノードプロセッサ3に 対し・ てデータメツセージの利用可能性について知らせる。ノードプロセッサ はデータ要求信号に応動してデータバス23を通して、分配論理装置2120へ のリードDAKを付勢するように制御ステータス信号装置232に指示する。
第2図のFIFOストア2100の出力に現われるデータバイトはリングアクセ ス制御装置21から読み出されリング読み出し装置230とデータバス23を通 してノードプロセッサ3に行く。ノードプロセッサ3はデータバイトの受信に応 動して、データバス23とリング読み出し装置230を付勢する。第9図のリー ドDTID1はリング読み出しデータ利用可装置2122の論理回路2122G をリセットして、データ利用可出力リードDAODI上の高レベル信号を除き、 第8図のANDゲート21210の他方の入力を禁止する。禁止されたANDゲ ート21210はNORゲート21213の一方の入力に低レベルの信号を与え 、これは次にリードUNCK1を付勢して、データバイトをFIFOストア21 00からアンロードする。FIFOストア2100の出力に次に現われるバイト は第11図のリードOR1を付勢し、分配論理装置2120およびリング読み出 しデータ利用可装置2120を動作して、リードDAODI上のデータ利用可信 号を制御ステータス信号装置232に与える。
従って、リング伝送路は入来リング伝送路1からノードプロセッサ3にデータメ ツセージの各データバイトを強制的に読み出すことによって、阻害されたデータ メツセージをフラッシュする。図面の第2図に示したように、FIFOストア2 100の出力に現われた入来データの各バイトは分配論理装置2120を付勢し て、リング読み出しデータ利用可装置2122を制御して、リードDAOD I 上にデータ利用可信号を与え、ノードプロセッサ3に対してデータバイトが利用 可であることを示す。
ノードプロセッサ3は、リードDTIDIのデータ取シ出し信号を返送すること によって、利用可能なデータバを付勢して、FIFOストア2100から取り出 したデータバイトをアンロードする。データ利用可とデータ取シ出しシーケンス はリング伝送路1を通して、ノードプロセッサ3に入るノードR11に入来する 阻害されたデータメツセージの残りの読み出しを継続する。
3、 ネットワークのフラッシュ 第4図の阻害タイマ2124のタイムアウトによって、低レベルの信号がリード BLKIに与えられる。第11図のり−ドBLKIに現われる低レベル信号は、 分配論理装置2120のANDゲート21203を禁止し、NANDゲート21 201が、リードDSAに現われる分 、配利用可信号によって付勢されるのを 防止する。このときANDゲート21203を禁止することによって、ノードR 11に入来する他のデータメツセージが、ノードから出力リング伝送路に伝搬し たシ、ノードプロセッサ3に読み出されたシするのを防止し、一方ノードRII はノードプロセッサ3に対、して阻害されたデータメツセージのバイトの読み込 みを準備している。
ノードプロセッサ3は、第5図の制御ステータス信号装置232を制御して、リ ードSFR上の付勢信号を論理回路21165をセットするように与えることに よって、リング伝送路からデータメツセージのフラッシュを行なうプロセスを開 始する。セットされた論理回路21165は第7図のメツセージ分配装置211 5に延びるリードFREADおよびF READ 1に対して、それぞれ高レベ ルおよび低レベルの信号を与える。リードFREADIに現われる低レベルの信 号はANDゲート21156と21157を禁止して、NORゲート21154 の入力に低レベルの信号を与え、これによってリードPROPMSGに高レベル を与える。リードPROPMSGの高レベル信号は、第11図の分配論理装置2 120の論理回路21207を制御して、第10図のリングデータ利用可装置へ のり−ドPLXに低レベルの信号を保ち、これによって、データが阻害された出 力リング伝送路1に伝搬するのを禁止する。リードFREADに現われる高レベ ル信号は、第7図のメツセージ分配装置2115のNORゲート21155を付 勢して、リードREADMSGに高レベル信号を保持し、ノードR11に入来し たデータメツセージが入来リング伝送路からノードプロセッサ3に読み出される ことを指示する。
ノードプロセッサ3は第4図の制御ステータス信号装置232を経由して、阻害 タイマ論理回路2124Bをリセットし、リードBLKIに高レベル信号を与え 、第11図の分配論理2120のANDゲート21203を部分的に付勢する。
従って、ノードR11に入来する以下のデータメツセージについて、第2図の分 配利用可装置2114によって発生された分配利用可信号が受理されて、分配取 り出し信号が分配論理2120によってリードDISPTに返送される。分配論 理2120はリードREADMSG上の信号に応動して、リング読み出しデータ 利用可装置2122を制御し、FIFOは装置2121をアンロードして、FI FOストア2100からの各データバイトを、リング読み出し装置230を通し 、データバス23を通してノードプロセッサ3に順次に読み出すことによって、 ネットワークのデータメツセージをフラッシュする。
4、 ネットワークの分離 図面の第2図を参照すれば、ノードRIIのノードプロセッサ3はこれがリング 伝送路1を通してノードRI2にデータメツセージを分配するのに阻害を検出し たことを指示して、ノードRIIのノードプロセッサ3はそのデータメツセージ について他のノードをアドレスする。
阻害メツセージは次にデータバス23を通し、リング書き込み装置231および 第1図のセレクタ02を通して、リングアクセス制御20に書き込まれ、阻害さ れないリング伝送路0を伝搬して制御ノードに行く。制御ノードは阻害メツセー ジを受信すると、分離メツセージを発生する。第3図の分離メツセージのバイト 1のビット0乃至3は特定の制御コードであり、ひとつのメツセージのバイト5 および6で宛先ノードRIIのアドレスを示し、他のメツセージでノードRI3 のアドレスを示す。分離メツセージはそれぞれリング伝送路0および1を伝搬し て、ノードRI3およびR11に行く。
第2図のノードRIIの入来リング伝送路1に現われる分離メツセージの第1デ ータバイトの制御コードビットO乃至3は、制御バイトラッチ2111に登録さ れ、第5図の入力ヘッダデコーダ21161に与えられる。
入来分離メツセージの連続したバイトが受信されるときに、第6図のソースおよ び宛先一致装置2113はバイト3および4から入来した分離メツセージが他の ノードから発生され、リードSMTCHIに高レベル信号を与えたことを判定す る。バイト5および6を受信したあとで、ソースおよび宛先一致装置2113は 入来分離メツセージがとのノードを宛先とし、リードDMTCH上に低レベル信 号を与えたことを判定する。リードDMT CH上に低レベル信号を受信すると 、第7図のメツセージ分配装置2115はリードRE:AD1に高レベル信号を 与えて入来メツセージをノードR11によって読み取ることを指示する。
リードREAD 1、SMTCHIおよびWRPROPlに高レベル信号が現わ れると、第5図のNANDゲート21160はヘッダデコーダ21161の付勢 入力に低レベル信号を与え、これによってリードTO2、O上に現われたストロ ーブ信号はヘッダデコーダ装置21161を付勢し、分離メツセージの制御コー ドを+J −ト5ISOLIの低レベル信号に復号する。リード5ISOL1の 低レベル信号はNANDゲート21162を付勢し、論理回路21164をセッ トして、リードl5OL上に高レベル信号を与える。リードl5OL上の高レベ ル信号は制御ステータス信号装置232を通してノードプロセッサ3に対して、 ノードR11が分離状態にセットされたことを知らせる。さらに、リードl5O L上に現われた信号はデータセレクタ03および13をセットする。データセレ クタ03および13は切替えられ、第1図のデータセレクタ13は通常は入来リ ング伝送路1をリングアクセス制御装置21を通して、出力リング伝送路0に結 合するようになっている。データセレクタ03および13の動作によって、入来 リング伝送路1はリングアクセス制御21とデータセレクタ03を経由して出力 リング伝送路1にループ接続される。同様に、入来リング伝送路0はリングアク セス制御20およびデータセレクタ13を経由して出力リング伝送路にループ接 ”続される。第1図のノードRIIとRI3の各々はノードRI2を含むデータ 通信ネットワークの部分がデータ通信ネットワークのアクティブな部分から分離 されたことを示す分離メツセージを受信する。
リードI SQL上に現われる高レベル信号は第10図のリングデータ利用可装 置2123のNANDゲート21234と21235を部分的に付勢し、これに よってリング伝送路1のノードR11に入来するデータメツセージに応動してリ ングアクセス制御21の分配論理装置2120によって発生された信号はリード CRDY1とN0NCRDYを通して、リングアクセス制御装置20に伝送され て、出力リング伝送路Oに関連したデータ利用可リードDAOROを制御する。
リードl5OLA上に現われる低レベル信号はNANDゲート21230と21 231を付勢して高レベル信号をNANDゲート21232の入力に与える。N ANDゲート21232はリードCRDYOとN0NCRYDYOに現われる信 号によって論理回路21233をセットし、出力リング伝送路1へのデータ利用 可リードDAORIを付勢するようにノードRIIが分離モードにある間に制御 される。
同様に、リードl5OL上に現われる高レベル信号はFIFOアンロード装置2 121の第8図のANDゲート21214を部分的に付勢し、これによって出力 リング伝送路0に関連したデータ利用可リードDAOROおよび取り出しり−ド DTIROは入来リング伝送路1に関連したFIFOストア2100をアンロー ドする。リードl5OLA上に現われる低レベル信号はANDゲート21211 を禁止して、出力リング伝送路1に関連したデータ利用可および取り出しリード DAORIとDTIRIによってFTFOストア2100のアンロードを防止す る。第6図のり−ドl5OLAに現われる低レベル信号はソースおよび宛先一致 装置2113のNANDゲート211311を動作して、排他的ORゲート21 1312の入力に高レベル信号を与え、リードBITI上に高レベル信号を保持 して、論理回路211310がリードDRMTSCHI上に低レベル信号を保持 して、宛先リングID一致を消勢することを保証する。
5、 ループされたネットワークへのデータメツセージの伝播 ソースノードでデータ通信ネットワークに対して発生され、宛先ノード、例えば 、第1図のノードRI3に向けたデータメツセージは、ノードRIIの入来リン グ伝送路1に現われる。ノードRIIは分離モードにセットされているから、入 来データメツセージの各バイトは、リング伝送路0を通して、宛先ノードRI3 に伝搬される。第2図のリードDAIRI上にデータ利用可信号が現われたとき 、入来メツセージのヘッダ部のバイト1はデータセレクタ12とデータラッチ2 101を経由してFIFOストア2100に格納され、データ取シ出し信号はり −ドDTORIを通して前のノードに返送される。
データメツセージのヘッダ部の次のバイトはデータ利用可および取シ出しシーケ ンスによってFIFOストア2100に格納される。第6図の制御バイトラッチ 装置2111とソースおよび宛先一致装置2113は入来メツセージが他のノー ドを宛先としていることを判定し、これによって、第7図のメツセージ分配装置 211517)デコーダ2115Gを付勢し、リードPROPMSG上の信号を 入来データメツセージをノードRIIがらリング伝送路0を通して他のノードに 伝搬すべきことの表示として与える。第2図の分配利用可装置2114からメツ セージ分配情報が得られたあと、リードDSAを付勢して、入来データメツセー ジ分配情報が利用できることを示す。第11図の分配論理2120はメツセージ 分配およびメツセージ利用可情報に応動して、FIFOストア2100のメツセ ージヘッダバイト1が現われると、第10図のリングデータ利用可装置2123 へのり−ドPLXを付勢する。ヘッダの第1データバイトのCビットは1である から、論理ゲートへのすべての入力は高レベルでアシ、これによってリング伝送 路0に関連したリングアクセス制御20に延びるリードCRDYIに低レベル信 号が現われるようにする。リングアクセス制御20のリングデータ利用可装置2 123のリードCRDY1に現われる低レベル信号はリングアクセス制御20か らのリードCHDYOに現われる低レベル信号と同様である。すなわちリードC RDYI上の低レベル信号はNANDゲート21232と同様のリングアクセス 制御20内のNANDゲートを付勢し論理回路21233のような論理回路をリ セットし、リング伝送路0に関連したリードDAORO上にデータ利用可信号を 与える。
リング伝送路OからのリードDAORO上のデータ利用可信号は、第8図のリー ドl5OL上の高レベル信号と組合わされて、FIFOアンロード2121のA NDゲート21214を付勢し、NORゲート21213を動作してリードUN CKIに低レベルを与える。リング伝送路0によってデータバイトが取られはと きに、データ取り出しり−ドDTIROはリングアクセス制御2゜のリングデー タ利用可装置の論理回路をセットし、リードDAOROの高レベル信号を除去し 、NANDゲート21214の他方の入力を禁止して、NORゲート21213 の入力に低レベルを与え、これによってリードUNCKIを付勢して、リングア クセス制御21のFIFOストア2100からデータバイト1をアンロードする 。
入来リング伝送路1とFIFO2100の出力に現われる以下のデータメツセー ジのバイトによって第10図のリングデータ利用可装置2123が付勢されて、 リング0に延びるリードN0NCRDTIに低レベル信号を与える。リードN0 NCRDYOと同様に、リードN。
NCRDTI上に現われる低レベル信号はNANDゲーの論理回路を付勢し、出 力リング伝送路0に関連したデ−タ利用可リードDAOROを付勢する。リード RTIRQに戻されたデータ取シ出し信号は、論理回路をセットし、データ利用 可リードDAOROを回復し、第8図のFIFOアンロードの論理回路を付勢し 、FIFOストア2100から各データバイトを連続してアンロードする。
6、 ループされた伝送路からデータメツセージを読み出ソースノードからデー タ通信ネットワークに発せられて、第1図のノードRIIのような分離された状 態のノード集合を宛先とするデータメツセージは、入来リング伝送路1から読み 取られ、リング読み出し装置230を通し、データバス23を通して、ノードプ ロセッサ3に行く。入来データメツセージのヘッダ部はメツセージ分配装置21 15によって復号されて、これは第11図の分配論理装置2120に行く第7図 のリードREADMSGを付勢する。分配利用可信号がリードDSAに現われた とき、分配論理装置212oは第9図のリングリードデータ利用可装置のNAN Dゲート21223を付勢する。NANDゲート21223はNANDゲート2 1222を付勢して、論理回路2122Gをセットし、データ利用可信号をリー ドDAODIを通して、第2図の制御ステータス信号装置232に与える。ノー ドプロセッサ3はデータのバイトを受理し、制御ステータス信号装置232によ って、リングデータ利用可装置2122の第9図論理回路21220をリセット するために、リードDTIDIに対してデータ取シ出し信号が与えられ、NAN Dゲート21210とNORゲート21213を通して第8図のFIFOアンロ ード装置2121の論理を付勢して、FIFoストア2100から取シ出された データバイトをアンロードする。入来リング伝送路1を通して受信された入来デ ータメツセージの各バイトに対して、データ利用可およびデータ取り出しシーケ ンスが継続され、第2図のFIFOストア2100からリング読み出し装置23 0およびデータバス23を通してノードプロセッサ3に対して読み出しが行なわ れる。
7、 ネットワークの分離されたセグメントについての保ノードプロセッサ3は 第1図のノードRIIからの保守および診断メツセージをリング書き込み装置2 31およびデータセレクタ02を経由してリングアクセス制御20に書き込むこ とができる。ノードRIIがらの出力リング伝送路1がクリアであるとすれば、 以下単に診断メツセージと呼ぶ保守・診断メツセージはリングアクセス制御20 からデータセレクタ13を通して、出力リング伝送路1を通ってノード・RI2 に行く。本発明のリングアクセス制御20は、リングアクセス制御21と同様で あると仮定され、以下のシーケンスは、理解を容易にするために、あたかも第2 図のリングアクセス制御21が実際リングアクセス制御2oであるかのようにし て説明される。
データバス23に現われる保守および診断メツセージの各バイトは制御ステータ ス信号装置232を動作して、データ利用可信号をリードDAIDOに与える。
リングアクセス制御20のFIFOロード/データ取シ出しパルス発生器211 0はリング書き込み装置231がらの各入来データバイトを、データセレクタ0 2を通してFIFOストア2100に格納する。ヘッダ位置および診断メツセー ジはメツセージ分配装置2115を付勢してリードPROPMSGを付勢し、分 配利用可信号がり−ドDSAに現われたときに、分配論理装置2120はリング 0のリングデータ利用可装置を付勢して、リードCRDYOに低レベル信号を与 える。リードCRDYO上に現われた低レベル信号はNANDゲート21232 を付勢して、論理回路21232をリセットし、データ通信ネットワークの分離 されたセグメントの出力リング伝送路1に関連したデータ利用可リードDAOR Iを付勢する。リードDTIRIに返送されたデータ取り出し信号は論理回路2 1233を付勢し、リング0のFIFOアンロード装置2121の第8図の等価 なANDゲート21214とNORゲート21213とDAORIからデータ利 用可信号を除き、リングアクセス制御データのFIFOストアから取り出された データバイトをアンロードする。データ利用可とデータ取シ出しのシーケンスは 出力リング伝送路1を通して保守診断メツセージの伝搬を続け、ノードRI2を 分離する。もしリング伝送路1がまだ阻害されていれば、そのときには第1図の ノードRIIは、保守および診断メツセージをリング書き込み装置231および データセレクタ12を通して、リングアクセス制御21に送ることができる。メ ツセージは出力リング伝送路0を通して伝搬し、ノードRI3のデータセレクタ 02とリングアクセス制御20を通して、読み出し装置230とデータリンク2 3を通して、ノードプロセッサ3に行く。受信された保守および診断メツセージ は、次にリング書き込み装置231とデータセレクタ12を通して、リングアク セス制御21に送られ、これは次に診断メツセージの各バイトをデータセレクタ 03を通し、ネットワークの分離されたセグメントの出力リング伝送路0を通し て、ノードRI2に伝搬する。
以下では単に診断メツセージと呼ぶ保守診断メツセージはソースノードRIIで 発生され、宛先ノードとしてノードRIIを指定することができ、ネットワーク の分離されたセグメントについて出力リング伝送路1に伝搬される。ネットワー クの分離されたセグメントのリング伝送路0.1の連続性を仮定すれば、診断メ ツセージは、リング伝送路1を通して、ノードRI2を通シ、ノードRI3を通 って出力リング伝送路0にループし、ノードRI2を通してアドレスされた宛先 ノードRIIに返送される。次にノードプロセッサ3は伝送された診断メツ・セ ージを受信された診断メツセージと比較し、分離されたネットワークのリング伝 送路の連続性を判定する。
もし診断メツセージがノードRIIで阻害されたり、あるいは入来リング伝送路 0に返送されなかったりすれば、ノードR11は診断メツセージを出力リング伝 送路0を通して、ノードRI3のノードプロセッサ3に伝搬することができる。
ノードRI3のノードプロセッサ3は次に診断メツセージをネットワークの分離 されたセグメントの出力リング伝送路0を通し、ノードRI2を通し、宛先ノー ドR11に送って、リング伝送路0の連続性をテストする。同様に、ノードRI IとRI3のノードプロセッサは診断メツセージを先に述べた方法でノードRI 2のノードプロセッサ3に伝搬することができ、ノードとノードプロセッサの両 方の回路を診断することができる。ノードRI2とノードRI2のノードプロセ ッサで実行された診断テストの結果は、ネットワークの分離された部分の出力リ ング伝送路0,1を通して伝搬でき、これによって保守者はネットワークの分離 された部分で生じた問題を診断することができる。ノードR11とRI3は、ネ ットワークの分離されたセグメントから受信された診断メツセージを、ネットワ ークのアクティブな部分の伝送路0.1を通して、ネットワーク保守センターと して指定きれたノードに伝搬することもできる。
ネットワークの分離された部分の装置における阻害が修理されたとすると、回復 メツセージの第3図の制御コードによってネットワークの分離されたセグメント は正常の動作に回復することができる。ノードRIIおよびRI2によって受信 された回復メツセージの第1バイトの制御コードは第5図の制御バイトラッチ装 置2111によって記録される。回復メツセージの第1バイトのビット0乃至3 に記録されたクリア分離データはヘッダデコーダ21161を付勢して、低レベ ル信号をN A N D’ゲート21163に与えて論理回路21164をリセ ットする。リセットされたあと、論理回路21164はリードl5OLから高レ ベル信号を除いてデータセレクタ03お工び13を回復し、ノードプロセッサ3 に対して、制御ステータス信号装置232を経由してノードが正常の状態に戻さ れたことを知らせる。第1図の回復されたデータセレクタ03は入来リング伝送 路0をデータセレクタ02およびリングアクセス制御20を通して、出力リング 伝送路0に接続する。同様に、データセレクタ13は入来リング伝送路1をデー タセレクタ12およびリングアクセス制御21を通して、出力リング伝送路1に 再接続する。リードI SQLに現われる低レベル信号はまた第10図のNAN Dゲート21234および21235を動作して、それぞれリードCRDYIと N0NCRDYI上に高レベル信号を与え、リードl5OLAに現われた高レベ ル信号はNANDゲート21230と21231を部分的に付勢する。
国際調立報告 入NNEX To THE INTERNATIONAL 5EARCHREP ORT 0NINTERNATIONAL APPLICATION No、  PCT/US 85101942 (SA 10985)eport CB−A−21コ3952 01108/84 None

Claims (12)

    【特許請求の範囲】
  1. 1.各々がノード、プロセツサおよびデータシステムに結合されたノードによつ て相互接続されたリンケ伝送路を持つデータ通信ネツトワークを保守する方法に おいて、 リンケ伝送路をループ接続するようにノードのひとつを付勢することによつてデ ータ通信ネツトワークのセケメントを分離し、 ループ接続されたリンケ経路の間でデータメツセージを転送することによつて分 離されたセケメントに存在するノードと通信する 段階を含むことを特徴とするデータ通信ネツトワークを保守する方法。
  2. 2.請求の範囲第1項に記載のデータ通信ネツトワークを保守する方法において 、分離段階はノードの伝搬側からデータメツセージの取り入れに際して受信の失 敗を検出し、 伝搬ノードのノードプロセツサに対して受信ノードに対してデータメツセージを 伝搬する除に阻害が生じたことを知らせる 段階を含むことを特徴とするデータ通信ネツトワークを保守する方法。
  3. 3.請求の範囲第2項に記載のデータ通信ネツトワークを保守する方法において 、分離段階はさらに信号を受けたノードプロセツサによつて伝搬ノードを制御し てリンケ伝送路のひとつに入来した阻害されたデータメツセージのバイトを信号 を受けたノードプロセツサに強制的に読み込む 段階を含むことを特徴とするデータ通信ネツトワークを保守する方法。
  4. 4.請求の範囲第3項に記載のデータ通信ネツトワークを保守する方法において 、分離段階はさらに、データの阻害を受けたデータ通信ネツトワークのセケメン トを分離するためにリンケ伝送路を相互接続し、通常は入力リンケ伝送路に関連 している出力リンケ伝送路にデータ利用可信号を発生する制御を、リンケ伝送路 の他方の入力伝送路に通常は関連している出力リンケ伝送路に接続された伝送路 に移す 段階を含むことを特徴とするデータ通信ネツトワークを保守する方法。
  5. 5.請求の範囲第4項に記載のデータ通信ネツトワークを保守する方法において 、通信段階はネツトワークのアクテイブな部分から入来するリンケ伝送路を伝搬 した診断データメツセージの連続したバイトを読み、受信されたバイトをノード のひとつのノードプロセツサに読み込む 段階を含むことを特徴とするネツトワークを保守する方法。
  6. 6.請求の範囲第5項に記載のデータ通信ネツトワークを保守する方法において 、通信段階はさらに、ノードの内の分離されたものを宛先とする受信された診断 データメツセージのバイトを、データ通信ネツトワークの分離されたセケメント に結合された相互接続されたリング伝送路の出力伝送路に伝搬する段階を含むこ とを特徴とするネツトワークを保守する方法。
  7. 7.請求の範囲第6項に記載のデータ通信ネツトワークを保守する方法において 、通信段階はさらに、ネツトワークの分離されたセケメントからひとつのノード データプロセツサによつて受信された診断データメツセージのひとつを、ひとつ のノードに読み、読み出された診断データメツセージの各データバイトをネツト ワークのアクテイブな部分に行くリンケ伝送路に伝搬する段階を含むことを特徴 とするネツトワークを保守する方法。
  8. 8.各々がノードプロセツサとデータシステムに結合されたノードによつて相互 接続されたリング伝送路を持つデータ通信ネツトワークを保守するノードにおい て、ノードの内の伝搬ノードからのデータメツセージをノードから取り出して受 信できなかつた受信失敗を検出する検出器と、 検出手段に応動してデータ通信ネツトワークからデータメツセージを取り除く手 段と、 リンケ伝送路の各々をループ接続することによつて、データ通信ネツトワークの セケメントをデータ通信ネツトワークのアクテイブな部分から分離することによ つて、故障を生じているデータを取り除かれたデータ通信ネツトワークのセケメ ントを分離する手段と、ループ接続されたリンケ伝送路からノードプロセツサに 診断データメツセージを読み、ノードプロセツサからループ接続されたリング伝 送路の他方に診断データメツセージを書くことによつてノードの分離されたもの と交信する手段と を含むことを特徴とするデータ通信ネツトワークを保守するためのノード。
  9. 9.請求の範囲第8項に記載のノードにおいて、故障検出手段は メツセージのバイトが利用可になつたときと受信ノードによつて取り出されると きの時間差を計時するタイミンケ手段と、 タイミンケ手段が予め定められた時間幅を越えたときに保守ノードプロセツサに 対してデータの伝搬に阻害が生じたことを知らせる手段と を含むことを特徴とするデータ通信ネツトワークを保守するためのノード。
  10. 10.請求の範囲第9項に記載の保守ノードにおいて、故障検出手段はさらに、 タイミンケ手段が予め定められた時間幅を越えたことによつて付勢され、保守ノ ードが阻害されたデータメツセージの残りのバイトをリンケ伝送路の出力伝送路 に伝搬するのを禁止する手段 を含むことを特徴とするデータ通信ネツトワークを保守するためのノード。
  11. 11.請求の範囲第10項に記載の保守ノードにおいて、該データ除去手段は、 信号を受けた保守ノードプロセツサに応動して阻害されたデータメツセージと、 入来リンケ伝送路から保守ノードに入来する以下のデータメツセージを保守ノー ドプロセツサに強制的に読み出す手段 を含むことを特徴とするデータ通信ネツトワークを保守するためのノード。
  12. 12.請求の範囲第11項に記載の保守ノードにおいて、該データ除去手段は、 強制読み出し手段の付勢に応動して、保守ノードが入来データメツセージを出力 リンケ伝送路に伝搬するのを禁止する手段 を含むことを特徴とするデータ通信ネツトワークを保守するためのノード。
JP60504556A 1984-10-11 1985-10-07 デ−タ通信網 Pending JPS62500416A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US660015 1984-10-11
US06/660,015 US4683563A (en) 1984-10-11 1984-10-11 Data communication network

Publications (1)

Publication Number Publication Date
JPS62500416A true JPS62500416A (ja) 1987-02-19

Family

ID=24647779

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60504556A Pending JPS62500416A (ja) 1984-10-11 1985-10-07 デ−タ通信網

Country Status (8)

Country Link
US (1) US4683563A (ja)
EP (1) EP0198020B1 (ja)
JP (1) JPS62500416A (ja)
KR (1) KR920001759B1 (ja)
CA (1) CA1238961A (ja)
DE (1) DE3577254D1 (ja)
ES (1) ES8703222A1 (ja)
WO (1) WO1986002509A1 (ja)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5109484A (en) * 1986-04-09 1992-04-28 International Business Machines Corporation Self configuring terminal which polls loop network and generates list of connected devices for use in selectively downloading control programs
GB8612396D0 (en) * 1986-05-21 1986-06-25 Hewlett Packard Ltd Chain-configured interface bus system
US5049871A (en) * 1987-01-20 1991-09-17 American Magnetics Corporation Loop communication system
JPH0752886B2 (ja) * 1987-12-19 1995-06-05 富士通株式会社 ループ型ネットワークの構成方法
US4835763A (en) * 1988-02-04 1989-05-30 Bell Communications Research, Inc. Survivable ring network
AU611068B2 (en) * 1988-12-20 1991-05-30 Fujitsu Limited System for internetwork communication between local area networks
US5455865A (en) * 1989-05-09 1995-10-03 Digital Equipment Corporation Robust packet routing over a distributed network containing malicious failures
US5175765A (en) * 1989-05-09 1992-12-29 Digital Equipment Corporation Robust data broadcast over a distributed network with malicious failures
FR2650141B1 (fr) * 1989-07-21 1995-09-29 Trt Telecom Radio Electr Procede pour gerer une liaison entre deux modems et modem permettant la mise en oeuvre de ce procede
US5003531A (en) * 1989-08-11 1991-03-26 Infotron Systems Corporation Survivable network using reverse protection ring
US5208809A (en) * 1990-06-14 1993-05-04 At&T Bell Laboratories Communication network node
JPH04293151A (ja) * 1991-03-20 1992-10-16 Fujitsu Ltd 並列データ処理方式
US5481534A (en) * 1991-09-27 1996-01-02 At&T Corp. Data packet switch apparatus and method with enhanced charge assessment capability
US5367566A (en) * 1991-12-27 1994-11-22 At&T Corp. Common channel signaling message intercept system
GB9202666D0 (en) * 1992-02-07 1992-03-25 Madge Networks Ltd Communication system
US5408616A (en) * 1992-03-04 1995-04-18 Rockwell International Corp. System for redirecting output to either return bus or next module line upon the detection of the presence or absence of next module using ground line
US5481603A (en) * 1993-09-28 1996-01-02 At&T Corp. Intelligent call processing based upon complete identification of calling station
US5406549A (en) * 1993-10-22 1995-04-11 At&T Corp. Ring interworking between path-switched ring transmission systems
US5926482A (en) 1994-05-05 1999-07-20 Sprint Communications Co. L.P. Telecommunications apparatus, system, and method with an enhanced signal transfer point
US6430195B1 (en) 1994-05-05 2002-08-06 Sprint Communications Company L.P. Broadband telecommunications system interface
US6172977B1 (en) * 1994-05-05 2001-01-09 Sprint Communications Company, L. P. ATM direct access line system
US6023474A (en) * 1996-11-22 2000-02-08 Sprint Communications C.O.L.P. Broadband telecommunications system interface
US5920562A (en) * 1996-11-22 1999-07-06 Sprint Communications Co. L.P. Systems and methods for providing enhanced services for telecommunication call
US6633561B2 (en) 1994-05-05 2003-10-14 Sprint Communications Company, L.P. Method, system and apparatus for telecommunications control
RU2138919C1 (ru) 1994-05-05 1999-09-27 Спринт Комьюникейшнз Компани Л.П. Способ, система и устройство управления телефонной связью
US6031840A (en) * 1995-12-07 2000-02-29 Sprint Communications Co. L.P. Telecommunications system
US5991301A (en) * 1994-05-05 1999-11-23 Sprint Communications Co. L.P. Broadband telecommunications system
US6181703B1 (en) * 1995-09-08 2001-01-30 Sprint Communications Company L. P. System for managing telecommunications
US6314103B1 (en) 1994-05-05 2001-11-06 Sprint Communications Company, L.P. System and method for allocating bandwidth for a call
US5694546A (en) 1994-05-31 1997-12-02 Reisman; Richard R. System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list
WO1997028622A1 (en) * 1996-02-02 1997-08-07 Sprint Communications Company, L.P. Atm gateway system
US5870550A (en) * 1996-02-26 1999-02-09 Network Engineering Software Web server employing multi-homed, moldular framework
US8117298B1 (en) 1996-02-26 2012-02-14 Graphon Corporation Multi-homed web server
US5940393A (en) * 1996-05-28 1999-08-17 Sprint Communications Co. L.P. Telecommunications system with a connection processing system
CA2271926C (en) 1996-11-22 2005-10-11 Sprint Communications Company, L.P. System and method for transporting a call in a telecommunication network
US6115380A (en) * 1996-11-22 2000-09-05 Sprint Communications Co., L.P. Broadband telecommunications system
US6002689A (en) * 1996-11-22 1999-12-14 Sprint Communications Co. L.P. System and method for interfacing a local communication device
US6014378A (en) * 1996-11-22 2000-01-11 Sprint Communications Company, L.P. Telecommunications tandem system for circuit-based traffic
US6067299A (en) * 1997-04-16 2000-05-23 Sprint Communications Company, L.P. Communications system for providing ATM connections and echo cancellation
US6704327B1 (en) 1997-05-09 2004-03-09 Sprint Communications Company, L.P. System and method for connecting a call
US6137800A (en) * 1997-05-09 2000-10-24 Sprint Communications Company, L. P. System and method for connecting a call
US6178170B1 (en) 1997-05-13 2001-01-23 Sprint Communications Company, L. P. System and method for transporting a call
US6338146B1 (en) * 1997-09-30 2002-01-08 Compaq Computer Corporation Method and apparatus for fault-tolerant, scalable and non-blocking three-phase flushing for committing database transactions in a cluster of multiprocessors
US6483837B1 (en) 1998-02-20 2002-11-19 Sprint Communications Company L.P. System and method for connecting a call with an interworking system
US6563918B1 (en) 1998-02-20 2003-05-13 Sprint Communications Company, LP Telecommunications system architecture for connecting a call
US6160871A (en) 1998-04-10 2000-12-12 Sprint Communications Company, L.P. Communications test system
US6192443B1 (en) * 1998-07-29 2001-02-20 International Business Machines Corporation Apparatus for fencing a member of a group of processes in a distributed processing environment
US6212595B1 (en) * 1998-07-29 2001-04-03 International Business Machines Corporation Computer program product for fencing a member of a group of processes in a distributed processing environment
US6205510B1 (en) * 1998-07-29 2001-03-20 International Business Machines Corporation Method for fencing a member of a group of processes in a distributed processing environment
US8611919B2 (en) 2002-05-23 2013-12-17 Wounder Gmbh., Llc System, method, and computer program product for providing location based services and mobile e-commerce
US10489449B2 (en) 2002-05-23 2019-11-26 Gula Consulting Limited Liability Company Computer accepting voice input and/or generating audible output
JP3761170B2 (ja) * 2002-11-07 2006-03-29 本田技研工業株式会社 ネットワーク接続形態及びデータ送受信装置
CA2566005C (en) 2003-05-06 2009-12-15 Overture Networks, Inc. Protected switching ring
US7339887B2 (en) * 2003-05-06 2008-03-04 Overture Networks, Inc. Multipoint protected switching ring
US7355965B2 (en) * 2003-05-06 2008-04-08 Overture Networks, Inc. Apparatus and method for rapid detection of unidirectional breaks in a network ring
US7602706B1 (en) * 2003-05-15 2009-10-13 Cisco Technology, Inc. Inter-ring protection for shared packet rings
US8543672B2 (en) 2003-06-02 2013-09-24 Alcatel Lucent Method for reconfiguring a ring network, a network node, and a computer program product
US8009557B2 (en) * 2006-04-27 2011-08-30 Jds Uniphase Corporation Communications system, apparatus for creating a sub-channel and method therefor
WO2013168229A1 (ja) * 2012-05-08 2013-11-14 富士通株式会社 ネットワークシステム,保守作業管理方法,処理装置及びプログラム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54110702A (en) * 1978-02-20 1979-08-30 Toshiba Corp Data highway monitor system

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1187488A (en) * 1967-10-25 1970-04-08 Int Standard Electric Corp Telecommunication System
US3597549A (en) * 1969-07-17 1971-08-03 Bell Telephone Labor Inc High speed data communication system
US3748647A (en) * 1971-06-30 1973-07-24 Ibm Toroidal interconnection system
US3821713A (en) * 1972-12-29 1974-06-28 Ibm Multiple station receiver controlled transmission loop interface for data transfer and control between data processing systems and subsystems
US3890471A (en) * 1973-12-17 1975-06-17 Bell Telephone Labor Inc Loop data transmission arrangement employing an interloop communication terminal
US4112488A (en) * 1975-03-07 1978-09-05 The Charles Stark Draper Laboratory, Inc. Fault-tolerant network with node branching
JPS5847111B2 (ja) * 1979-09-10 1983-10-20 株式会社日立製作所 ル−プ伝送システム
FR2478913A1 (fr) * 1980-03-20 1981-09-25 Telediffusion Fse Concentrateur de systeme de communication pour relier plusieurs terminaux asynchrones de teleinformatique
JPS5947906B2 (ja) * 1980-07-11 1984-11-22 株式会社日立製作所 ル−プ伝送システム
US4383314A (en) * 1981-01-12 1983-05-10 Burroughs Corporation Circular access linkage loop configuration for system communication
AU552312B2 (en) * 1982-02-08 1986-05-29 Racal-Milgo Limited Communication system
JPS5940739A (ja) * 1982-08-30 1984-03-06 Fujitsu Ltd ル−プパツク制御方式
BE895438A (nl) * 1982-12-22 1983-06-22 Bell Telephone Mfg Communicatiestelsel met meerdere ringen
FR2540694B1 (fr) * 1983-02-07 1988-05-13 Trt Telecom Radio Electr Systeme de telecommunication en boucle a multiplex temporel comportant une premiere et une deuxieme lignes de transmission

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54110702A (en) * 1978-02-20 1979-08-30 Toshiba Corp Data highway monitor system

Also Published As

Publication number Publication date
ES8703222A1 (es) 1987-02-16
EP0198020B1 (en) 1990-04-18
KR920001759B1 (ko) 1992-02-24
KR880700564A (ko) 1988-03-15
EP0198020A1 (en) 1986-10-22
ES547721A0 (es) 1987-02-16
US4683563A (en) 1987-07-28
WO1986002509A1 (en) 1986-04-24
CA1238961A (en) 1988-07-05
DE3577254D1 (de) 1990-05-23

Similar Documents

Publication Publication Date Title
JPS62500416A (ja) デ−タ通信網
EP0282628B1 (en) Dual path bus structure for computer interconnection
US6065135A (en) Error detection and fault isolation for lockstep processor systems
JPS5875253A (ja) デ−タ処理装置における障害処理機構
JPH0758975B2 (ja) データ通信ネットワーク及びトークン信号喪失位置の識別方法
JP2772367B2 (ja) データ・パケットを送信する方法およびデータ処理システム
EP1703392A2 (en) Method and apparatus for detecting failures in a partitioned large scale computer system
JPS61200735A (ja) デイジタル伝送系における異常処理方法
JP2699899B2 (ja) 障害情報収集装置
JPH0934852A (ja) クラスタシステム
JP3114504B2 (ja) 単方向ループ型伝送路の通信データ診断装置
JPS5888945A (ja) 送受信装置
KR920000701Y1 (ko) 자기고장 진단기능을 구비한 인터페이스장치
JPS58156249A (ja) ル−プバツク解除方式
JP4863095B2 (ja) マルチノードコンピュータシステム及びノード間接続装置
JPS58225738A (ja) 分散形伝送システム
JPS5983435A (ja) ル−プ伝送路の障害探索方法
JP2658813B2 (ja) 入出力チャネル障害復旧装置
JPH07123104A (ja) コンセントレータ装置、データ通信線接続制御回路及びデータ通信線接続制御方法
JPH09311841A (ja) マルチプロセッサシステム
JPH0635816A (ja) マルチcpuシステム
JPS58171149A (ja) デ−タウエイシステムにおける故障検出方式
JPH04119034A (ja) 情報処理システムにおける二重化ループ制御方式
JPH06232862A (ja) 通信網障害復旧方式
JPH10200561A (ja) バイパススイッチ異常検出方式