JPH05300163A

JPH05300163A - シリアル通信網トポロギ情報生成方法及び装置

Info

Publication number: JPH05300163A
Application number: JP3202232A
Authority: JP
Inventors: Jay Lee Smith; ジェイ・リー・スミス; Bradley S Trubey; ブラッドリー・スコット・トゥルービィ; Anthony D Walker; アンソニー・ディーン・ウォーカー
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1990-12-20
Filing date: 1991-07-18
Publication date: 1993-11-12
Anticipated expiration: 2010-08-23
Also published as: EP0493157A2; KR950013808B1; CA2055071C; EP0493157A3; JPH0779349B2; CA2055071A1; BR9105419A; DE69129980T2; EP0493157B1; CN1078337A; US5335227A; DE69129980D1; CN1030811C

Abstract

(57)【要約】【目的】複数のポートをシリアル通信網に接続して、通
信網トポロ情報を生成するマルチポート接続装置を提供
すること。【構成】シリアル通信網内の複数のアクセス・ポート１
３が１対のアダプタ１０、１５により挟まれて配置さ
れ、各アダプタはプロセサ１７に接続される。アダプタ
は唯一の識別を有し、接続される唯一の通信網識別を有
する活動状態の装置と共にポーリング・シーケンスに参
加する。プロセサは活動状態のポートのステータス情報
を維持し、ポーリング・シーケンスにおいてアダプタの
識別の間に受信される装置の識別を、活動状態のポート
のステータス情報と相関連する。この情報は各活動状態
の装置が接続される特定のポートを指示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は一般的にはシリアル通信
網に関し、更に詳しくは通信網連結或いは装置故障を来
した時に、部分的オペレーションを可能とするシリアル
網における故障検出及び分離に関する。

【０００２】

【従来の技術】シリアル通信網は他のよく知られる通信
網、例えばマルチポイント、スター或いはメッシュ網等
よりも数多くの利点を提供する。その中でも特に、公平
に分散されるポーリング機能は大多数のステーションの
中での対等（Peer-to-Peer）通信を支援し、通信網能力
の高度利用を達成する。

【０００３】シリアル網の１つの欠点は、通信網のいず
れかの装置が故障した場合に致命的な故障につながる傾
向である。

【０００４】過去数年に渡り、シリアル通信網における
故障の検出或いは分離に関する数多くの技術が開発され
てきた。今日ＩＥＥＥ８０２．５トークン・リング（To
ken Ring）で使用される有効な技術の１つが米国特許第
３５６４１４５号で開示されている。標識設定（Beacon
ing）として知られるこの技術では、故障を来した装置
もしくわステーションのすぐ下流のステーションを同ア
ドレスにより識別する。静的通信網（例えば、通信網ト
ポロギが固定或いは知られている）においては、故障を
来した通信網装置を迂回（bypass）するか修復するため
の修正作用が取られる。

【０００５】他の技術（Dual Ring Reconfiguration）
ではシリアル網における故障の分離が効果的であり、通
信網装置の故障に際して完全もしくは部分的な通信網オ
ペレーションを提供する。この技術は故障した通信網装
置を迂回するために、スイッチ手段を介して単一リング
に変換されるデュアル・シリアル・リング（dualserial
rings）を使用する。以下に示す特許はデュアル・リン
グ再構成（DualRing Reconfiguration）の様々な実施例
を開示するものである。米国特許第３５１９７５０号米国特許第４５２
７２７０号米国特許第３８７６９８３号米国特許第４５３
８２６４号米国特許第４００９４６９号米国特許第４５９
４７９０号米国特許第４３５４２６７号米国特許第４７０
９３６５号米国特許第４３９０９８４号

【０００６】また、下記に示す特許では、単一リングの
シリアル網の中で故障している装置を迂回するための様
々な手動及び自動的技術を開示する。米国特許第３４５８６６１号米国特許第４０３５７７０号米国特許第４０４８４４６号米国特許第４２４５３４３号米国特許第４７６３３２９号

【０００７】上記技術は全てそれ自身或いは組み合わせ
において有効であるが、シリアル・リング網の全ての種
類の故障に対応する高速且つ効率的な、或いは完全な復
元を提供することはできない。

【０００８】ＩＥＥＥ８０２.５トークン・リング網の
ような最近のシリアル網は、一般的に数百以上の数多く
のポートを使用する。多くのこれらポートは利用されず
にいるか、或いは非活動状態のステーションと接続され
る。更に、ステーション（これらは各々が唯一の識別或
いはアドレスを有する）は、しばしばオペレータの都合
によりあるポートから他のポートに移動される。

【０００９】複数のステーション及びステーションに未
接続か或いは非活動状態のステーションに接続される数
多くのポートの移動性に関し、ビーコン・メッセージ
（beacon message）を伴うステーションの識別或いはア
ドレスは、故障を来した通信網装置の地理的位置を示す
情報をほとんど提供しない。

【００１０】米国特許第４５０７７７７号で開示される
技術（Next Active UpstreamNeighbor）はシリアル網に
おける故障回復の管理に関して非常に有効である。しか
し、この技術による順次的ステーションの識別もしくは
アドレスは、正確に故障を来している装置の物理アドレ
スを指摘するのに十分な通信網トポロギ情報を提供しな
い。例えば、２つの隣接する活動状態のステーションは
物理的な通信網上で多くの未接続或いは非活動状態のポ
ートにより分離される可能性がある。従って、ステーシ
ョンＸが故障を検出し、またステーションＣがステーシ
ョンＸに先行していることが分かっていても、物理的に
故障装置を特定できない。

【００１１】

【発明が解決しようとする課題】今日のシリアル・リン
グ通信網は、各物理的なポートをそれが接続される活動
状態のステーションの識別もしくはアドレスに正確に関
連させるための通信網トポロギを発展させる自動操作対
応への用意がなされていない。現実的ではないが、２つ
の解決方法が考慮されてきた。１つの方法は、データベ
ース或いは管理者に対し、各活動状態のステーションが
自己の識別或いはアドレスを通信網で定義されたロケー
ションと共に入力する。この仕事はオペレータにより手
操作により行われることになり、複雑な作業となり且つ
各ステーションにおいて協調的なオペレータが必要とな
る。もう１つの方法は、各ポートに十分な知的能力が与
えられ、データベースもしくは通信網管理者に対する自
動転送のためにステーションへ自動的にロケーション情
報を提供するか、或いは接続されるステーションが活動
状態な場合には直接提供するものである。しかしこのよ
うな解決方法はコスト的観点からは現実的ではない。

【００１２】本発明の目的は、複数のポートをシリアル
通信網に接続して、通信網トポロギ情報を生成するマル
チポート接続装置を提供することである。

【００１３】

【課題を解決するための手段】本発明の装置は、複数の
通信ポートと２つの通信アダプタを有し、各アダプタは
唯一の識別とシリアル通信網に接続されるための手段と
を有し、前記唯一の識別子を含む情報信号を通信網に送
受信する。情報信号は更に、少なくとも２つのアダプタ
間にポートを直列に選択的に接続するスイッチ手段と、
この２つのアダプタの一方に接続されて、制御メッセー
ジの転送元の識別子を含み、また通信網に接続される全
ての活動状態の装置により順次与えられる所定の制御メ
ッセージを受信する制御手段と、前記２つのアダプタの
識別子の間で受信される順次的な装置の識別を前記スイ
ッチ手段により選択されるポートに相関連し、通信網ト
ポロギを生成する相関手段とが含まれる。

【００１４】

【実施例】図１はデュアル・トークン・リング網を表
し、４つの再構成装置ＲＣＵ１−ＲＣＵ４を含む。これ
らの装置は１次リングＰ及び２次リングＳにより相互接
続される。各ＲＣＵには８０個のポートが与えられてお
り、通常オペレーション或いは故障オペレーション以外
では、１次リングに対して端末Ｔのような装置を８０個
まで接続可能である。このように接続されると、他の装
置が接続されており且つ作動可能であれば、１次リング
Ｐを介していずれの装置Ｔｉでも他の装置Ｔｉ＋ａと通
信できる。

【００１５】装置もしくは１次リングが連結故障の場合
には、１次及び２次リングは１つ或いはそれ以上のＲＣ
Ｕ内のスイッチング網を介して再構成されて単一のリン
グを形成し、故障した装置が置換されるか修理されるま
で、該リング上で全てのもしくはいくつかの装置Ｔが通
信を継続する。これについては後に図を参照しながら説
明する。再構成を支援するために、Ｐ及びＳリングにお
ける信号の流れは１方向であり、図１の中で連結セグメ
ントＰ及びＳの矢印方向により示されるように互いに反
対方向である。

【００１６】図２、図３は単一のＲＣＵのブロック図で
ある。図２では情報信号（或いはデータ）の流れだけが
表されており、図３ではＲＣＵの様々な装置の間の内部
通信だけを表している。図２及び図３において、同一の
装置に対応して同一の参照番号が使用されている。

【００１７】再構成スイッチ１１は１次及び２次リング
に接続され、アダプタ１０、１５、１６と４つの直列に
接続されるセグメント・スイッチ１２と８０個のポート
１３を通じて機能する。スイッチ１１は図４Ａ−図４Ｄ
に示すいずれかのスイッチング状態にあってアダプタを
相互接続し、セグメントにより機能されるポートがスイ
ッチされる。これらの状態については後に更に詳細に説
明するが、続く説明はスイッチ１１が図４Ａに示す通常
状態の場合を仮定したものである。。

【００１８】ＰＩアダプタ１０によりパスされる情報信
号は再構成スイッチ１１を介して、コンダクタ１上の第
１のセグメント・スイッチ１２に供給される。セグメン
ト・スイッチ１２はリレー動作による複数極ダブル・ス
ロー・スイッチであり、１つのポジションにおいて、コ
ンダクタ１をコンダクタ２に、またコンダクタ３をコン
ダクタ４に接続する。別のポジションでは、コンダクタ
１は直接コンダクタ４に、またコンダクタ２はコンダク
タ３に接続される。

【００１９】コンダクタ２は２０個のポートを有するポ
ート・モジュール１３の１つの入力に接続され、各ポー
トには端末Ｔのような装置が接続される。各ポートには
セグメント・スイッチ１２と同様なリレー動作による複
数極ダブル・スロー・スイッチ１４が提供され、１つの
状態としてはコンダクタ１´をコンダクタ２´に、また
コンダクタ３´をコンダクタ４´に接続する。第１のポ
ートのコンダクタ４´は第２のポートのコンダクタ１´
に接続され、このように全てのポートのスイッチ状態を
維持することにより全ポートの直列接続を形成する。

【００２０】全てのポートが活動状態であれば（すなわ
ち活動状態である装置Ｔが接続される）、全てのスイッ
チ１４は既に述べた第１の状態であり、装置Ｔ１−Ｔ２
０は直列に接続され、ＰＩアダプタ１０によりパスされ
る情報信号は装置Ｔ１−Ｔ２０を通じて直列にパスさ
れ、第１のセグメント・スイッチ１２に戻される。第
２、第３、第４のセグメント・スイッチ１２及びそれに
関連するポートと接続される装置についても同様にして
動作する。

【００２１】第４のセグメント・スイッチ１２のコンダ
クタ４は、再構成スイッチ１１によりＰＯアダプタ１５
の入力に接続され、アダプタ１５の出力は１次リングＰ
（ｏｕｔ）に接続される。

【００２２】通常モードでは、情報信号はＰ（ｉｎ）経
路に到達し、ＰＩアダプタ１０、第１のセグメント・ス
イッチ１２及び活動状態の接続装置Ｔ１−Ｔ２０を通じ
て直列に伝達される。その後、残りのセグメント・スイ
ッチ１２及びそれに関連する活動状態の接続装置Ｔ、そ
してＰＯアダプタ１５を通じて伝わる。

【００２３】また通常モードでは、２次リングＳ経路上
の情報信号は再構成スイッチ１１を介してＳアダプタ１
６を通じ、Ｓリングの出力側に直接伝達される。全ての
ＲＣＵがこのモードの時は、Ｓリングは装置Ｔからの情
報信号を伝搬しない。他のモード（図４Ｂ−図４Ｄ）で
は、装置Ｔからの情報信号は単一のリングに再構成され
た１次及び２次リングの両方の一部を横断する。

【００２４】セグメント・スイッチ１２及びポート・ス
イッチ１４は、図３で実線で示されるコンダクタ１８を
介してマイクロプロセサ１７により制御される。アダプ
タ１０、１５、１６は図３でダッシュ線で示されるバス
１９上においてマイクロプロセサ１７と通信する。

【００２５】アダプタ１０、１５、１６は構成及び作用
においてIBM 16/4 Token RingAdapter/A と本質的に類
似である。このアダプタはトークン・リング媒体とのイ
ンタフェースを行い、ＩＢＭＰＣ或いは同等のパーソ
ナルコンピュータの入出力バスに接続される。アダプタ
とＰＣとの間の情報交換は共有メモリ技術により達成さ
れる。

【００２６】この技術では、各装置が読込み／書込みが
できるメモリ領域が提供される。装置は周期的にメモリ
をチェックし、装置の１つがメモリ内容の一部或いは全
部を変更した場合を検出する。このメモリ領域の一部は
多くのフラグ・ビットを含み、各ビットは意味合い及び
機能に関して定義される。

【００２７】アダプタ機能を変更するために、３つの追
加フラグが定義される。第１のフラグ（ＴＢＦ）がセッ
トされると、アダプタはビーコン再構成（ＢＮＲ）フレ
ームの転送を許可される。ＢＮＲフレーム及びビーコン
通常（ＢＮＮ）フレームはＩＥＥＥ８０２.５標準によ
りフォーマット及び内容に関して定義される。第２のフ
ラグＭＢＦはアダプタに対し、受信中の内容の代わりに
ＢＮＲフレームを転送するよう指示する。第３のフラグ
ＤＩＳ＿ＴＸはアダプタに対し、受信中の内容が何であ
れ、その代わりにＢＮＮフレームを転送することにより
達成される転送経路をブレークするように指示する。後
述するマイクロプロセサ１７により成される図５−図１
７のフロー図で示されるこれらの機能は、ＩＮＴＥＬ社
の８０Ｃ１８６マイクロプロセサにより実行される。

【００２８】前述したように、図４Ａで示されるスイッ
チ１１の状態はＲＣＵの通常状態である。すなわち故障
が検出されていない場合である。スイッチ１１がこの状
態の場合は、全てのポートはＰリング上でアダプタ１０
と１５の間において直列な回路として接続され、アダプ
タ１６はＳリングに挿入される。

【００２９】アダプタ１０はＰリング上で上流の故障を
検出すると、通常ビーコン・フレーム（ＢＮＮ）を生成
し、シリーズ回路を介して下流のアダプタ１５にＢＮＮ
フレームを転送する。更に、バス１９を介してこの状態
を示すメッセージをマイクロプロセサ１７に送る。故障
としてはいくつかの形態があるが、最も一般的なのはケ
ーブル内の断線による信号の途絶か、或いは上流のＲＣ
Ｕの回路装置の故障である。この時には、マイクロプロ
セサ１７は故障を記録し、スイッチ１１の状態を変更す
る以前に追加情報を待機する。

【００３０】アダプタ１５はＢＮＮフレームを受信する
と、ビーコン再構成フレームＢＮＲを下流の１次リング
Ｐ（ｏｕｔ）に転送する。同時に、バス１９を介してマ
イクロプロセサ１７に伝える。アダプタ１５からのメッ
セージは記録され、マイクロプロセサ１７はバス１９を
介してメッセージをアダプタ１６に送る。これによりア
ダプタ１６はＢＮＮフレームを下流のＳリング上に転送
する。上流のＰリング及び下流のＳリングの両者が共に
断線している場合には、アダプタ１６からのＢＮＮフレ
ームはどの装置によっても検出されない。しかし、この
場合には隣接するＲＣＵのＳリング上の次に来る下流の
アダプタ１６が断線或いは故障を検出し、Ｓリング上で
のＢＮＮフレームの転送を初期化することになる。ま
た、上流のＰリングだけが故障した場合は、ＢＮＮフレ
ームはＳリング上の次の下流に位置するＲＣＵのアダプ
タ１６に到達する。

【００３１】アダプタ１５からのＢＮＲフレームは下流
に転送され、各アダプタ１０は接続されているマイクロ
プロセサ１７にＢＮＲフレームを受信したことを知らせ
る。マイクロプロセサ１７はタイマーをセットし、Ｓリ
ング上の関連するアダプタ１６がＢＮＮフレームの受信
に関し、上流のＳリングの故障を検出したか否かを確認
する。アダプタ１６が故障を検出していない場合は、タ
イマーが終了するまで何ら措置も取られない。

【００３２】リングの伝搬時間を考慮して時間間隔が十
分に長い場合は、１次リング内の故障が発生したすぐ上
流のＲＣＵは、２次リングＳ上の故障を検出するか、或
いは他の介在するＲＣＵがタイムアウトする以前に、同
リング上でＢＮＮを、また１次リング上でＢＮＲを受信
する。

【００３３】Ｐリング上で受信されるＢＮＲ及びＳリン
グ上のＢＮＮ或いは故障検出等に関する上述の条件を満
足するために、マイクロプロセサ１７はスイッチ１１を
図４Ｃで表される状態に再構成する。この状態では、受
信されたＢＮＲフレームは２次リングＳ上にループ・バ
ックされる。このＢＮＲが介在するアダプタ１６により
受信されると、関連するマイクロプロセサはタイムアウ
ト期間をリセットし、通常モードを維持する。

【００３４】上流のＰリング故障を検出するＲＣＵのア
ダプタ１６が、関連するアダプタ１５により初期化され
るＢＮＲフレームを受信すると、このフレームはマイク
ロプロセサ１７に送られて、マイクロプロセサ１７はア
ダプタ１５の識別を認識し、内部チェックの後に図４Ｂ
に示す状態にスイッチする。この時にはデュアル・リン
グは再構成されており、検出したＲＣＵを終端に有する
場合（図４Ｂ）と、断線或いはＰリング内の故障の上流
に位置するＲＣＵを他の終端に有する場合（図４Ｃ）
と、また多くの介在するＲＣＵが通常状態に接続される
場合（図４Ａ）とがある。

【００３５】故障したリング・セグメントは最初に故障
を検出したアダプタ１０（図４Ｂ）とＰリング上の故障
のすぐ上流に位置するＲＣＵのアダプタ１６とを含む。
これら２つのアダプタはＢＮＮフレームを送信するが、
このフレームは故障のために効果的ではなく、デュアル
・リング・オペレーションを復元しない。故障が取り除
かれると、１つのアダプタが最初に完全なＢＮＮフレー
ムを受信し、再転送する。これらのアダプタの１つが自
己の識別と共にＢＮＮを受信すると、非動作リング部分
が完全か或いは復元されたことを知ることができる（す
なわちＢＮＮフレームが１周したことになる）。この
時、ＩＥＥＥ８０２.５標準に従う通常の回復が実行さ
れる。これが完了すると、関連するマイクロプロセサは
スイッチ１１を通常状態（図４Ａ）に指示し、デュアル
・リング・オペレーションは復元される。

【００３６】図４Ａ、図４Ｂ、図４ＣではＲＣＵ内の全
てのポート１−８０は２つのアダプタにより挟まれてい
る。図４Ａ及び図４Ｃではアダプタ１０及び１５はポー
ト１−８０を挟み、一方、図４Ｂではアダプタ１６及び
１５がポート１−８０を挟んでいる。図４Ｄに示す状態
では、ポート１−８０はアダプタ１６だけに接続される
が、通信網上の他の全てのポートからは分離される。

【００３７】ＩＥＥＥ８０２.５標準で公表されている
リング・ポール（Ring Poll）機能に関するこの回路構
成は、マイクロプロセサ１７による装置の識別の相関を
可能とする。リング・ポール機能はＩＥＥＥ８０２.５
トークン・リングで実施されており、以下で簡単に説明
する。リングが最初に開始されるか或いは故障から回復
されると（これは通常、装置がリングに入る場合か或い
はリングから去る場合に発生する）、全ての装置は処理
に入り、リング上で最も高いアドレス或いは識別を有す
る活動状態の装置を活動状態モニタとして選択する。一
方、他の全ての装置はスタンバイ状態モニタの役を演ず
る。

【００３８】処理が完了すると、活動状態モニタは活動
状態モニタ存在（ＡＭＰ）フレームを転送する。このフ
レームはＦＲＯＭアドレス・フィールド内の同報通信Ｔ
Ｏアドレス・フィールド及び自己のアドレスを含む。更
に、該フレームはフレーム・コピー・ビットを有する。
リングは直列なので、下流に位置する次の活動状態であ
るステーションは、他のどのステーションよりも以前に
フレームを受信する（フレームが同報通信アドレスを含
む）。フレーム・コピー・ビットがセットされていない
ので、当該ステーションは活動状態モニタが自己の上流
に隣接する活動状態の装置（ＮＡＵＮ）であることを知
り、この情報を記憶する。また、当該ステーションはフ
レーム・コピー・ビットを再転送する以前にセットし、
リング上のその後の装置は活動状態モニタが自己のＮＡ
ＵＮと誤判断することはない。

【００３９】この装置はトークン・フレームを待機し、
フレームの受信後にスタンバイ・モニタ存在（ＳＭＰ）
フレームを転送する。ＡＭＰフレーム同様、ＳＭＰフレ
ームもＦＲＯＭアドレス・フィールド内の自己の装置ア
ドレスと、ＴＯアドレス・フィールド内の同報通信アド
レスと、フレーム・コピー・ビットとを含む。下流に位
置する次の活動状態の装置は上述した処理を繰り返す。

【００４０】この処理は、活動状態モニタがＳＭＰフレ
ームをセットされていないフレーム・コピー・ビットと
共に受信するまで繰り返される。受信した時には、リン
グ上の各活動状態の装置は自己のＮＡＵＮのアドレス或
いは識別を獲得しており、リング・ポール処理は完了し
ている。しかし、上述した処理では情報が不十分なた
め、装置とそれに接続されるポートとを相関させること
ができない。いずれの装置も装置の識別を順番にコピー
できる。しかし、装置の識別を特定のポート或いは物理
ロケーションと相関させるのに十分な情報を得ていな
い。

【００４１】本発明によれば、１つのアダプタ１０及び
１５は、マイクロプロセサ１７で受信される全てのリン
グ・ポール・メッセージをパスする。この中には自己の
リング・ポール・メッセージも含まれる。このようにし
てマイクロプロセサ１７は、リング・モニタが行うよう
に、順番にリング上の装置の全ての識別を受信する。し
かし、リング・モニタとは異なり、自己のアダプタ１
０、１５、１６が挟み込むところの識別及び８０個のポ
ートの状態とを知り、従ってこれらの識別を活動状態の
ポートと相関させるのに十分な情報を有している。受信
される識別或いはアドレスの数が活動状態のポートの数
と一致すれば、この相関は正しいものと見なされる。更
に信頼性が望まれる場合には、マイクロプロセサは相関
が正しいと決断するまでに、２回のリング・ポール・サ
イクルを待機することが可能である。

【００４２】この情報は獲得されると、マイクロプロセ
サによりアダプタ（１０、１５、１６）の内の１つを介
して、装置の１つに常駐するIBM LAN Network Manager
プログラムのような管理者プログラムに転送される。管
理者プログラムはこのようにして、全てのＲＣＵから全
通信網のための正確なトポロギ情報を受信する。本発明
の１つの優れた利点は、現在存在する装置に対する変更
或いは各ポートに対する知的機能の追加無しに、このト
ポロギ情報を生成することである。

【００４３】ＩＥＥＥ８０２.５標準に従い、ポートに
接続されて通信網への加入を所望する装置はｄ.ｃ.信号
を供給しなければならない。この信号はプロセサ１７が
ポートの使用を可能としていれば、スイッチ１４に対し
装置を挿入するよう指示する。また、信号はバス１８上
をプロセサ１７に送られる。こうしてプロセサ１７は活
動状態／非活動状態のポートのテーブルを保持するのに
十分な情報を入手する。装置は活動状態である間は、
ｄ.ｃ.電流を維持し、パワー・ダウン或いは他の理由に
より非活動状態になる場合は、ｄ.ｃ.電流は除去され、
マイクロプロセサ１７はこの状態及びｄ.ｃ.電流の欠如
によりスイッチ１４が代替状態或いはバイパスに変化し
たことをセンスし、テーブル内のポートの状態をバイパ
ス切り替えへと変更する。

【００４４】リング・ポール処理の間、マイクロプロセ
サ１７はテーブルを作成し、このテーブルにはこれらス
テーションの識別が含まれる。識別は３つの接続される
アダプタ（１０、１５、１６）の内の選択される２つの
識別により挟み込まれる。故障が存在しない場合（例え
ば装置がｄ.ｃ.信号を除去せずにリング・ポール・シー
ケンスに応答しない場合）は、報告するステーションの
数が活動状態のポートの数と一致し、また識別が順次提
供されるために、これらはすぐに在住する特定のポート
と相関連される。

【００４５】リング・ポールが装置に対応するポートを
通過した後に、但しリング・ポール・シーケンスが完了
する以前に装置が活動状態になる場合には、別の明らか
なエラーが発生する。修正されるデータの信頼性を高め
るために、データが正確かどうかを判断する以前に２回
のリング・ポール・シーケンスを行うことが望ましい。

【００４６】既に理解されるように、３つのアダプタ１
０、１５、１６を設けることにより、図４Ａ−図４Ｃで
表した構成の下でトポロギ生成が実施され、またスイッ
チ状態の変化を生じさせる故障が消滅した場合には、非
作動のリング部分（図４Ｂ及び図４Ｃ）に接続されるア
ダプタの回復に対処する。図４Ｄの状態においては、ア
ダプタ１６を介して接続される装置は通信網の残りの装
置から分離され、アダプタ１６により提供される全ての
リング・ポール・メッセージ或いは他の情報は、マイク
ロプロセサ１７が制御するポートに接続される装置に関
連される。

【００４７】分離状態（図４Ｄ）においては、アダプタ
１６は自己のポートを介してＲＣＵに接続される活動状
態の装置と共に、単一のリングに接続される。ＲＣＵの
パワー・ダウン状態に加え、ＲＣＵ内部の故障或いは接
続される装置もしくはケーブルの故障が検出される状態
になる。この状態により通信網の残りの装置は単一のル
ープとして動作することとなり、マイクロプロセサ１７
は内部故障箇所を決定し、１つ或いはそれ以上のポート
・スイッチ１４及び／或いは１つ或いはそれ以上のセグ
メント・スイッチ１２のオペレーションを適宜介するこ
とにより、局所オペレーションを復元する。

【００４８】第５番目の状態（アダプタＳ及びＰＯが置
き換わる以外は図４Ｄと同様）は２つの故障がリング上
で同時に発生した場合に存在する。故障の１つはＲＣＵ
のアダプタ１０の上流で発生し、もう一方の故障はＲＣ
Ｕのアダプタ１５の下流で発生する。この状態ではアダ
プタ１０はＲＣＵの上流側の非作動のリングに接続さ
れ、アダプタ１６は下流側の非作動のリングに接続され
る。アダプタ１５は分離される作動リングにＲＣＵに接
続される活動状態の装置と共に接続される。

【００４９】図５−図１７は上述した機能を実施するた
めのマイクロプロセサ１７のプログラムのフロー図であ
る。更に詳しくは、図５−図８は指示に従い結合される
ことにより、全体的な処理ルーチンを定義する。図９−
図１３は図中に示されている名称の個々のモジュールを
表し、図１４及び図１５はタイマーが終了したときに実
施されるルーチンを示す。

【００５０】下記にリストされ定義される用語は図５−
図１７のフロー図の中で使用されるものである。

【００５１】Ｔ１Ａ、Ｔ１Ｂ、Ｔ２−Ｔ６及びＲＡＴ
（Recover Activate Timer: 回復活動化タイマー）はフ
ロー図の中でセット及びリセットされる異なるタイマー
を識別する。

【００５２】ＢＮＲ＝ビーコン再構成（Beacon
Reconfigure）ＢＮＮ＝ビーコン通常（Beacon
Normal）ＲＲ１＝回復要求１（この状態は
ＰＯがＢＮＮを受信或いはＢＮＲを送信するときに存
在）ＲＲ２＝回復要求２（この状態は
ＰＯがＢＮＲを送受信するときに存在）ＷＲＡＰＲＩ／ＲＯ＝スイッチ状態（図４Ｄ）ＷＲＡＰＲＯ＝スイッチ状態（図４Ｃ）ＷＲＡＰＲＩ＝スイッチ状態（図４Ｂ）ＵＮＷＲＡＰＲＩ／ＲＯ＝スイッチ状態変化（図４
Ｄから図４Ａ）ＵＮＷＲＡＰＲＩ＝スイッチ状態変化（図４
Ｂから図４Ａまたは図４Ｄまたは図４Ｃ）ＵＮＷＲＡＰＲＯ＝スイッチ状態変化（図４
Ｃから図４Ａまたは図４Ｄまたは図４Ｂ）ＬＭ＝ＬＡＮＭＡＮＡＧＥＲ
（IBM Network LANManager Program 等のプログラム製
品でネットワーク・オペレーション情報を収拾し、ネッ
トワーク上の装置にコマンドを発行する）ＭＲＯ＝マージ・リング・アウト
・フラグ（Merge RingOut flag）（このフラグはリング
・インが非作動の場合は常時０にセットされる）ＭＲＩ＝マージ・リング・イン・
フラグ（Merge RingIn flag）（このフラグはリング・
インが非作動の場合は常時０にセットされる）ＡＭＰ＝活動状態モニタ存在（Ac
tive Monitor Present）（ＩＥＥＥ８０２.５標準で規
定されるメッセージ）ＲＦ＝回復フラグ（Recovery F
lag）ＲＣ＝回復カウンタ（Recovery
Counter）ＮＲＥ＝回復不可エラー・フラグ
（Non-RecoverableError Flag）ＮＡＵＰ＝次の活動状態上流ポート
（Next ActiveUpstream Port）ＡＭ＝接続モジュール（Attach
ment Module）（セグメント・スイッチ及び接続ポー
ト）ＡＭＴ＝テスト下の接続モジュー
ル（AttachmentModule Under Test）

【００５３】図５Ａ−図１７の説明では、通信網は図１
に示すように構成され、少なくとも３つのＲＣＵを含
む。もしもＲＣＵ間でブレークが発生すると、１つのＲ
ＣＵが１次リングＰ上でブレークのすぐ下流に位置し、
別の１つがブレークの上流に位置することになる。そし
て他のＲＣＵは上記定義された２つのＲＣＵの中間に位
置する。ブレークがＰＩアダプタ及びＰＯアダプタの間
で発生すると、ブレークを検出したＲＣＵは図４Ｄに示
す再構成スイッチ状態を取り、他の全てのＲＣＵはブレ
ークの中間に介在することになる。

【００５４】プログラムはパワー・オン時に図５Ａに示
すように起動される。開始ブロックで示されるように、
フラグ・ビットＤＩＳ＿ＴＸ、ＭＢＦ、及びＴＢＦはア
ダプタＰＩ、ＰＯそしてＳに対してＯＦＦにセットされ
る。この時スイッチ１１は図４Ｄに示す状態であり、プ
ログラムは図８Ｂの（Ｇ）で示すメイン・プログラムの
サブルーチンへ分岐する。故障がない場合には、Ｓアダ
プタはＡＭＰフレームを受信しており（８０１）、タイ
マーＴ６はリセットされているので（８０２）、プログ
ラムは図８Ａの６に分岐する。ＲＩはラップ（ｗｒａ
ｐ）されており（８０３）、ＭＲＩ＝１（８０５）、ま
たＰＩがＡＭＰを受信しているので（８０４）、ＲＩは
ラップを解除する（８０６）。

【００５５】再びプログラムは図８Ａの６に分岐する。
この時ＲＩはラップされていない。ＰＯがＢＮＮを受信
（８０７）或いは送信（８０８）中であれば、タイマー
Ｔ６が活動状態でない場合（８０９´）にはロードされ
始動される（８０９）。タイマーＴ６が活動状態の場合
には、８１０に移行する。しかし、ここではＲＯは作動
可能であり、プログラムが直接８１０に移行する場合を
想定している。その際、既に説明したように、ＳはＡＭ
Ｐフレームを受信済みである。ＲＯは作動可能であり、
ＭＲＯ＝１、８１１であるのでＲＯはラップを解除さ
れ、タイマーＴ１Ａ、Ｔ１Ｂはリセットされる（８１
２）。プログラムは図５ＡのＡに戻り、ここでＴＢＦ
（ＰＯ及びＳ）がＯＮされ（５０２´）、ＲＩ、ＲＯ或
いは内部（ＰＩとＰＯの間の）故障が発生しない場合に
はブロック５０２−５０５をループする。この時のＲＣ
Ｕスイッチの状態は図４Ａに示す状態である。

【００５６】通信網はデュアル・リング網或いは単一リ
ング再構成網として作用する。デュアル・リング網とし
て作用するのは、全てのＲＣＵがパワー・オンされ、故
障が存在しない場合だけである。単一の故障が存在する
か、或いは１つもしくは複数の隣接するＲＣＵがパワー
・ダウンされると、２次リングの一部を含む単一リング
が作動可能となる。２つ以上の故障或いは２つ以上の非
隣接ＲＣＵがパワー・ダウンすると、２つ或いはそれ以
上の独立の単一リングが作動可能となる。以下の説明は
これらの状態には影響されず、類似の状況にある全てＲ
ＣＵに適応する。

【００５７】故障或いはブレークが１次リングで発生す
ると、１つのＲＣＵがブレークのすぐ下流に位置し、別
のＲＣＵがブレークのすぐ上流に来ることになる。他の
ＲＣＵは上記上流及び下流のＲＣＵの中間に介在するこ
とになる。

【００５８】最初にブレークの下流のＲＣＵについて考
察する。ＰＩアダプタがブレークを検出し、ＢＮＮを転
送して状態がプログラムに通信される。ＰＯアダプタは
ＢＮＮを繰り返さないが、ＢＮＲを１次リングの下流側
に転送し、このことをプログラムに報告し、プログラム
をＲＲ１状態に入力する。するとプログラム（図５Ａ）
はブロック５０２からブロック５０７に移行する。図５
Ａでは２つの回復要求状態ＲＲ１及びＲＲ２が使用され
る。ＲＲ１はＰＯアダプタがＢＮＲフレームを送信する
か、或いはＢＮＮフレームを受信するとき発生し、ＲＲ
２はＰＯアダプタがＢＮＲフレームを受信し、ＢＮＲフ
レームを繰り返すときに発生する。この情報はＰＯアダ
プタによりプログラムに提供される。この時タイマーＴ
１Ａは活動状態ではなく、タイマーＴ１Ａ及びＴ１Ｂは
ロードされ始動されて（５０８）、プログラムは１に戻
る。プログラムはタイマーＴ１Ａが終了するのを待って
処理を継続する（５０９）。タイマーＴ１Ａが終了する
と、プログラムはＳアダプタ内のＤＩＳ＿ＴＸビットを
ＯＮまたＴＢＦビットをＯＦＦし、ＳアダプタにＢＮＮ
フレームを送信させ、ＰＯアダプタはＢＮＲフレームを
送信する。すなわち、ＰＯアダプタのＴＢＦビットは以
前にＯＮされており、ＰＩアダプタより転送されるＢＮ
Ｎフレームを受信済みであるからである（５１０）。Ｐ
Ｏが自己のＢＮＲフレームを受信すると（図５Ｂの５１
１）、タイマーＴ１Ａ及びタイマーＴ１Ｂはリセットさ
れ、ＤＩＳ＿ＴＸ（ｓ）はＯＦＦされ（５１２）、プロ
グラムは１に戻る。ＰＯは自己のＢＮＲを受信している
ので、１次リングはそのままの状態でブレークの指示は
消滅する。

【００５９】ＰＯが他のアダプタよりＢＮＲを受信する
と（５１３）、タイマーＴ３をロード及び始動し、ＤＩ
Ｓ＿ＴＸ（ｓ）をＯＦＦしてＴＢＦ（ｓ）をＯＮする
（５１６）。そして、プログラムは図６のＢに分岐す
る。しかし、今回はこのようには移行せず、ブロック５
１３´においてプログラムはＳアダプタがＰＯのＢＮＲ
を受信したかどうかを判定する。受信していれば、タイ
マーＴ５はリセットされ、ＤＩＳ＿ＴＸ（ｓ）はＯＦＦ
され、再構成スイッチ１１を図４Ａの状態から図４Ｄの
状態に変化することにより、リング・イン（ＲＩ）及び
リング・アウト（ＲＯ）がラップされる（５１４）。プ
ログラムは次に図７のＣに分岐する。この時点で、内部
回復モジュールを実行し（７０１）、ＴＢＦ（ＰＯ及び
Ｓ）はＯＦＦされる（７０１´）。内部回復ルーチンは
図９で詳細に示される。仮定された状態におけるこのモ
ジュールの機能は、Ｓアダプタと図４Ｄに示すＲＣＵに
より制御される全ての活動状態ポートを含む分離された
リングの完全性をチェックすることである。もしも分離
されたリング上に故障が存在しない場合には、Ｓアダプ
タはＡＭＰフレームを受信し（７０２）、リング・アウ
ト（ＲＯ）が作動可能となり、ＭＲＯは１となる（７０
３）。リング・アウト（ＲＯ）はラップを解除され（７
０４）、再構成スイッチは図４Ｄの状態から図４Ｂの状
態に変化する。タイマーＴ１Ａ及びＴ１Ｂはリセットさ
れ（７０５）、プログラムは図５ＡのＡに戻る。

【００６０】次に、ブレーク或いは故障のすぐ上流のＲ
ＣＵについて考察することにする。このＲＣＵが取る動
作は、ＰＯのＢＮＲを下流のＲＣＵのＳに戻し、上述の
単一の作動リングのその後のフォーメーションを決定す
る。図５Ａに戻り、上流のＲＣＵは前述の下流のＲＣＵ
のところで説明したのと同じパワー・オン自己テストを
通過する。図５ＡのＡから説明を再開する。

【００６１】プログラムはブロック５０２、５０３及び
５０４を否定結果で通過するものと仮定する。ＰＯアダ
プタはＢＮＲフレームを受信して繰り返すので、ＲＲ２
が満足されブロック５０５を肯定で通過する。タイマー
Ｔ１Ｂはブロック５１５でチェックされ、その結果は活
動状態ではない。タイマーＴ３がロードされて始動さ
れ、Ｓアダプタ・フラグ・ビットが変化され（５１
６）、プログラムは図６のＢに分岐する。

【００６２】図６においてブロック６０１でＳアダプタ
がＢＮＲを受信したかどうかをチェックする。受信して
いる場合は、タイマーＴ１Ａ及びＴ１Ｂがリセットさ
れ、プログラムは図５ＡのＡに分岐する。ブロック６０
２、６０３、６０４において応答が肯定の場合は、タイ
マーＴ４がロードされて始動され、ＳアダプタのＭＢＦ
フラグ・ビットがＯＮされる（６０５）。応答が否定の
場合には、Ｓアダプタがブレークを検出すると（６０
６）、タイマーＴ６がリセットされ（６０７）、プログ
ラムはＲＯをラップし、図８ＡのＤに分岐する。また、
ブロック６０２−６０４の何らかの条件が満足されてタ
イマーＴ４が始動される場合は、ブロック６０８がすぐ
上流のＲＣＵのために否定され、タイマーＴ４が終了か
（６１０）或いはＳアダプタがブレークを検出すると
（６１１）は、プログラムはＲＯをラップし、タイマー
Ｔ６をリセットし、ＭＢＦ（ｓ）をＯＦＦして（６０
９）、図８ＡのＤに分岐する。

【００６３】図８ＡのＤに分岐の後、ＰＯ及びＳのＴＢ
Ｆフラグ・ビットはＯＦＦされ（８０３´）、仮定され
た条件下ではプログラムはブロック８０３を否定側で通
過し、ブロック８０７、８０８、８１０及び８１３−８
１５をループし、ラップ・リング・アウト（Ｗｒａｐ
ＲＯ）状態（図４Ｃ）となる。このループでは、プロ
グラムはＳアダプタからの入力をモニタする（ブロック
８１０）。ＳがＡＭＰフレームを受信すると、上流のＲ
ＣＵのＳアダプタ及び下流のＲＣＵのＰＩアダプタ間の
２次及び１次リング経路が作動可能であることを示し、
ＭＲＯが１となり、ループ内のブロック８１１及び８１
２を通過する（その際ＲＯはラップを解除される）。プ
ログラムは図５ＡのＡに戻り、ここでブロック５０２−
５０５をループする。故障が発生しない限り、プログラ
ムはブロック５０２−５０５をループする。

【００６４】下流のＲＣＵは前述したように、ＲＯのラ
ップを解除した後（図７のブロック７０４）、図５Ａの
Ａの戻る。但し、ＲＩはラップされたままである。ブロ
ック５０２−５０５をループする間、ＰＩはＡＭＰを受
信するのを待つ（５０４）。受信すると、自己のＲＩと
上流のＲＣＵのＲＯ間の１次及び２次リング内の故障が
除去されたことが判断でき、ＭＲＩが１であれば（５０
６´）、ＲＩはブロック５０６においてラップ解除され
る。上流のＲＣＵが自己のＲＯを同様の条件において、
すなわちＳがＡＭＰを受信したことによりラップ解除す
るので、デュアル・リングは復元される。

【００６５】上流及び下流のＲＣＵの間に介在するＲＣ
Ｕは、上流のＲＣＵとして図５Ａ、図５Ｂの同一の経路
を取る。しかし、図６では、ＳアダプタによるＢＮＲの
受信は、ＢＮＲをタイマーＴ３或いはＴ４のどちらの終
了以前に受信したかに応じて、ブロック６１２或いは６
１３でタイマーＴ１Ａ及びタイマーＴ１Ｂをリセットの
後、ＲＣＵ内のプログラムを図５ＡのＡに戻す。これら
のＲＣＵはスイッチの状態を変化することはないが、図
４Ａの状態を維持する。

【００６６】ＰＯアダプタがブレークを検出すると（５
０３）、タイマーＴ２がロード及び始動され（５１
７）、プログラムはループ５１０、５１１、５１３´及
び５１８をループする。ＰＯがＢＮＲフレームを受信す
る以前、或いはＳがＰＯのＢＮＲフレームを受信する以
前にタイマーＴ２が終了すると、ＲＩ／ＲＯがラップさ
れ、ＤＩＳ＿ＴＸ（ｓ）がＯＦＦされ（５１９）、プロ
グラムは図８ＢのＥに分岐する。この時、内部回復モジ
ュール（図９Ａ）が呼出される（８１７）。このモジュ
ールは分離されたリング（図４Ｄ）内の故障した装置を
突きとめ、またバイパスするために使用される。問題の
装置がバイパスされると、ＳアダプタはＡＭＰフレーム
を受信し（８０１）、タイマーＴ６をリセットして（８
０２）、前述のように図８の６に移行する。

【００６７】一方、バイパスが可能でないと、プログラ
ムはＰＯアダプタがＡＭＰフレームを受信するまで（８
１８）、ブロック８１８、８１９及び８０１をループす
る。受信すると、タイマーＴ５はリセットされ（８２
０）、プログラムは図７のＣに分岐する。

【００６８】プログラムが図８の８２０から図７の５に
分岐する時には、ＲＩ／ＲＯがラップされ回復不能エラ
ーが分離されたリング上に存在することになる。この場
合は、ＳはＡＭＰフレームを受信せず（７０２）、プロ
グラムはブロック７０７−７１１及び７０２をループ
し、故障の修正をペンディングとするか、或いはタイマ
ーＴ５が７０９で終了すると、図８ＢのＥに分岐する。
プログラムがブロック７０７或いは７０８を肯定で通過
すると、タイマーＴ５が活動状態かどうかがチェックさ
れる（７１３´）。活動状態でないと、タイマーＴ５が
ロードされて始動され（７１３）、５に戻る。活動状態
の場合は、ブロック７０９を実施して前述のように移行
する。アダプタＰＯがＢＮＲフレームを受信すると、タ
イマーＴ５はブロック７１４でリセットされる。ＰＯア
ダプタがブレークを検出すると（７１０）、図８のＥへ
の分岐がまた発生する。ブロック７０３でＭＲＯが１で
ないと（すなわちＲＯが非作動状態であると）、タイマ
ーＴ６をリセットして、図８ＡのＤに分岐する。

【００６９】図８ＡでタイマーＴ６が終了するか（８１
３）、或いはＰＯアダプタがブレークを検出すると（８
１４）、ＲＩをラップし（８２１）、プログラムはブロ
ック８１７´に分岐し、図９（図９Ａ、図９Ｂ）に示す
内部回復ルーチンを遂行して、そこから前述のように制
御を続行する。

【００７０】図９に示す内部回復モジュールは、ＲＩ／
ＲＯがラップされたとき（図４Ｄ）だけ入力される。ブ
ロック９０１では回復フラグが１にセットされる。ＲＡ
Ｔタイマーが活動状態であれば（９０２）、同タイマー
はブロック９０３でリセットされ、ＮＲＥがブロック９
０４で偽にセットされる。内部リングが回復すると（９
０５）（すなわちＡＭＰフレームを受信すると）、回復
カウンタ値がブロック９０６でチェックされる。同値が
３でないと、すなわち分離したリング上で故障が存在し
ないと、ＲＡＴタイマーがロードされて始動され（９０
７）、全ての不良装置がＬＡＮマネージャに報告され
る。もしリング上に常駐する場合は（９０８）、ＲＦフ
ラグは０にセットされる（９０８´）。回復カウンタＲ
Ｃは故障もしくはエラーが見い出されない場合だけ３と
なり、この時エラーが発見されなかったことが報告され
て（９０９）、回復再試行カウンタが始動される（９１
０）。その後プログラムは分岐点へ戻る。

【００７１】分離したリング上に故障或いはエラーが存
在すると、ＮＲＥが偽でＲＣが０と仮定すると、プログ
ラムはブロック９１１及び９１２を通過する。回復カウ
ンタＲＣは、ＲＡＴタイマーが終了すると０にリセット
される（図１５のブロック１５０１参照）。このカウン
タはリングが分離されていて故障が発見されない場合
に、発振を回避するために使用されるが、再接続が行わ
れると再発生する。カウンタはこの試行を３回に制限す
る。このときプログラムがファインド・フォルト（Find
Fault）を呼び出す。

【００７２】図１０のファインド・フォルト（Find Fau
lt）は１８秒待機（１００１）からスタートする。内部
リングが回復すると（１００２）、プログラムは図９の
ブロック９１４に戻る。故障が発見されなかったため、
ＲＣはブロック９１５で１だけインクリメントされる。
どのリング装置も非活動化（バイパス）されなかった場
合は、この情報がブロック９１６で保管される。こうし
た状況では、プログラムはブロック９０５、９０６、９
０７及び９０８に戻り通過する。

【００７３】もっと典型的なケースとしては、内部リン
グがブロック１００２において回復されない場合に、次
の活動状態上流ポート（ＮＡＵＰ）が除去される（１０
０３）。ＮＡＵＰはビーコン送信器の上流の第１の活動
状態ポートであり、一般的にはＮＡＵＮが接続されるポ
ートである。ＮＡＵＮの識別はビーコンを設定する装置
が提供し、プログラムはこの識別をポートと相関連す
る。これについては後に詳しく説明する。内部リングが
回復すると（１００４）、プログラムはテスト・ポート
（Test port）（図１２）を呼び出す（１００５）。

【００７４】テスト・ポート（図１２）はＮＡＵＰのポ
ートを復元する（１２０１）。内部リングが故障の場合
は（１２０２）、このポートが除去され（１２０３）、
不良（ＢＡＤ）とフラグ指示され、プログラムは以前に
肯定で通過した９１４に戻り前述の処理を継続する。

【００７５】図１０（図１０Ａ、図１０Ｂ）においてリ
ングが回復しない場合は（１００４）、ビーコン送信器
が接続されるポートが除去される（１００６）。内部リ
ングが回復すると（１００７）、テスト・ポートが呼び
出される（１００５）。回復しない場合は接続される全
てのモジュールが除去される（１００８）。内部リング
が回復しないと（１００９）、ＮＲＥが真にセットされ
（１０１０）、プログラムは９１４に戻り、この時には
既に故障が識別されているので（すなわちＳアダプタ或
いはそれ以前）、９１４を肯定で通過する。

【００７６】１００９において内部リングが回復してい
ると、テスト・フレームが転送され（１０１１）、この
フレーム・テストが失敗すると（１０１２）、ＮＲＥが
真にセットされ（１０１３）、プログラムは９１４に戻
り前述の処理を継続する。

【００７７】テスト・フレームが失敗でない場合は、Ａ
ＭＴがＮＡＵＰのＡＭにセットされて（１０１４）、Ａ
ＭＴが回復される（１０１５）。ＡＭＴのフレーム・テ
ストは１０１６で達成される。フレーム・テストが失敗
すると（１０１７）、ＡＭＴは不良とフラグ指示され、
ＡＭＴを除く全てのＡＭが回復され（１０１８）、ＲＣ
フラグが０にセットされる（１０１８´）。プログラム
は９１４に戻り前述の処理を継続する。１０１７でフレ
ーム・テストが失敗でない場合は、ＡＭＴが除去され
（１０１９）、ＡＭＴは１だけモジューロ４（或いはＡ
Ｍの数ｎ）でインクリメントされ（１０２０）、新たな
ＡＭＴが検査されＮＡＵＰのＡＭＴであるかが決定され
る（１０２１）。そうでない場合は、プログラムは１０
１５、１０１６などをループする。

【００７８】１０２１でＡＭＴがＮＡＵＰのＡＭＴであ
る場合は、全てのＡＭが１０１７においてフレーム・テ
ストの失敗を検出されることなくループを通過し、プロ
グラムは図１１のＦに分岐し更にテストされる。

【００７９】図１１では全てのＡＭが回復され（１１０
１）、ＡＭＴがＮＡＵＰのＡＭに等しくセットされ（１
１０２）、ＡＭＴは除去される（１１０３）。内部リン
グが回復しないと（１１０４）、ＡＭＴは１だけモジュ
ロ４でインクリメントされ（１１０５）、ＡＭＴはＮＡ
ＵＰのＡＭＴであるかどうか確認するために調査される
（１１０６）。そうでない場合は、プログラムは１１０
３−１１０６をループする。全てのＡＭが除去された後
も内部リングが回復しない時は、ＮＲＥが真にセットさ
れ（１１０７）、エラー状態が通知され（１１０８）プ
ログラムは９１４に戻る。

【００８０】１１０４で内部リングが回復すると、プロ
グラムはテスト・モジュール（図１３）を呼び出す（１
１０９）。図１３のテスト・モジュールでは、ＡＭＴ上
の全てのポートが除去され（１３０１）、ＡＭＴは回復
され（１３０２）、ポート２０（或いは最も大きい番号
のポートｎ）が回復される（１３０３）。このポートが
活動状態の場合は（１３０４）、前述のテスト・ポート
・モジュール（図１２）が呼び出され実行される（１３
０５）。もしもポートが不良とフラグ指示されれば（１
３０６）、プログラムは図１１の１１１０に戻り、全て
の良好なポート及びモジュールが回復されて９１４に戻
る。また、１３０４においてポートが活動状態でも不良
でもない場合は、ポート番号が１だけディクリメンとさ
れ（１３０７）、その結果ポート番号が０でない場合は
（１３０８）、プログラムは１３０４にループして戻
る。ポート番号が０の場合には、プログラムは図１１の
１１１０に戻る。

【００８１】回復再試行タイマー終了モジュール（図１
４）は試行される回復の回数と頻度を管理する。前述し
たように、タイマーはリング・エラーが発見されない場
合に、図９のブロック９１０で始動される。別に試行さ
れる回復はこのタイマーの終了を待機しなければならな
い。タイマーが終了すると、ＲＣが２にセットされ（図
１４の１４０１）、ＲＦが０にセットされる（１４０
２）。もしも内部リングが故障していると（１４０
３）、内部回復（図９）が前述のように実行される（１
４０４）。故障でない場合は、リング・エラー無し（Ri
ng Error Not Found）がクリアされ（１４０５）、ＲＣ
は１４０６で０にセットされる。

【００８２】図１６（図１６Ａ、図１６Ｂ）及び図１７
（図１７Ａ、図１７Ｂ）で示すフロー図は、ポートをロ
ーブに接続される特定の端末または装置と、或いはポー
トに接続されるワイヤーとを相関連するプログラム・モ
ジュールを示し、プログラムは接続される装置による追
加機構或いは特定の報告機能を必要とすることなく、各
端末または装置が接続される特定のポート或いはローブ
を識別する。

【００８３】プログラムは図１６及び図１７に示される
モジュールに関連する下記の４つのテーブルを有する。１．ローブまたはポート・テーブル２．ステーション組込みテーブル３．ステーション良好テーブル４．接続モジュールまたはセグメント・テーブル

【００８４】ローブまたはポート・テーブルは各ポート
のステータス（挿入／離脱）を含み、通信網へのアクセ
スを希望するステーションまたは端末により与えられる
ｄ．ｃ．或いは重信電流をモニタすることにより維持さ
れる。特定の要求がない場合は、プログラムは全てのポ
ートを使用可能とし、ステーションからのｄ．ｃ．電流
はポートを直列に回路へ挿入する。更に、プログラムは
バス１８を介してポートが活動状態であることを通知さ
れ、ポートに対応するポート・テーブルの入力を“挿
入”と記す。同様に、ｄ．ｃ．電流が除去されると、ポ
ートはバイパスされ、そのポートに対するテーブルへの
入力は“離脱”と記される。更に前述のように、ポート
がバイパス或いは挿入されると、テーブルは更新されて
ポートのステータスを指示する。接続モジュール（Ａ
Ｍ）またはセグメント・テーブルも同様であり、前述し
たようにプロセサにより制御される４つのセグメント或
いは接続モジュールの各々に対応するステータス（挿入
／離脱）を含む。

【００８５】更に、プログラムはステーション組込み及
びステーション良好テーブルを有する。これらの各テー
ブルは各ローブまたはポートに接続されるステーション
のアドレス或いは識別を含む。まずプログラムはポート
に接続されるステーションを認識すると、ステーション
の識別が組込みテーブルに挿入され、それに続く認識の
際、このステーションの識別は良好テーブルに入力され
る。良好テーブル内の情報は信頼性があり、通信網管理
に使用される。

【００８６】図１６はＡＭ及びそれらのポートの挿入ス
テータスを維持する割り込みルーチンであり、すべての
６４ＭＳで実行される（１６０１）。タイマーが終了す
ると、現在のＡＭが１にセットされ（１６０２）、もし
も現在のＡＭが４以下の場合には（４つのＡＭが存在す
るので）（１６０３）、プログラムはＡＭテーブルから
現在のＡＭ挿入ステータスを獲得する（１６０４）。現
在のＡＭが離脱されると（１６０５）、プログラムはロ
ーブ及び組込みテーブルをクリアし、良好テーブルにお
けるそのＡＭに接続される全てのポートに対応する挿入
ステータスを変更する（１６０６）。

【００８７】現在のＡＭが離脱されていない場合には、
プログラムはＡＭテーブルをチェックし、それが挿入さ
れているかを判断する（１６０７）。挿入されていない
場合は、現在のＡＭ値が１だけインクリメントされ（１
６０８）、プログラムは２に戻り、次のＡＭに対して前
述のステップが繰り返される。現在のＡＭが挿入される
と、現在のローブ或いはポートが１にセットされ（１６
０９）、プログラムはループして現在のＡＭに接続され
る２０個のポートまたはローブの挿入ステータスを維持
する。

【００８８】ブロック１６１０において、プログラムは
現在のローブが２０以下であるかをチェックする。そう
でない場合は、現在のＡＭ内の全てのポートが維持され
たことを表し、現在のＡＭがブロック１６１１で１だけ
インクリメントされ、プログラムは２に戻り、次のＡＭ
がブロック１６０３において４以下の場合には次のＡＭ
の処理を行う。現在のローブが２０以下である場合に
は、プログラムはローブ／ポート・テーブルから現在の
ローブの挿入ステータスを取得し（１６１２）、これが
離脱されたかどうかを確認する（１６１３）。この判断
を決するために、テーブルは最後の３つのステータスの
変更或いは状態（例えば１１０或いは１００など。ここ
で１は挿入、０は離脱を表す。）に関する過去の履歴を
含む。ローブが離脱されると、プログラムはローブ及び
組込みテーブルをクリアし、現在のローブに対して良好
テーブル内のこのポートの挿入ステータスを変更し（１
６１４）、現在のローブを１だけインクリメントし（１
６１５）、その後３に戻り次のローブに対するテーブル
の処理を行う。

【００８９】ローブが離脱されない場合は、ローブ・テ
ーブルがチェックされ（１６１６）、このローブが挿入
されているか確認する。挿入されていれば、現在のロー
ブに対するローブ・テーブル・ステータスが更新され
（１６１７）、現在ローブは１だけインクリメントされ
る（１６１５）。

【００９０】図１７はリング・ポール・フレーム或いは
メッセージを扱うプログラム・モジュールのフロー図で
ある。前述したように、リング・ポール・フレームは転
送元のアドレスまたは識別及び自己の上流に隣接する活
動状態のステーション（ＮＡＵＮ）のアドレス或いは識
別を含むが、これらの２つのステーションが接続される
ポート或いはローブに関する情報は含まない。このモジ
ュールは、順次アドレス或いは識別を、挿入されるもし
くは活動状態のポートまたはローブと相関連する組込み
及び良好テーブルを生成する。

【００９１】各アダプタ１０、１５、１６はプロセサ１
７に自己が生成するリング・ポール・フレームのコピー
を提供し、更に転送元に無関係にプロセサ１７に対して
リング・ポール・フレームを提供する。このプログラム
・モジュールは１からスタートし、バス１９上で受信さ
れるリング・ポール・フレームのコピーを調査する。も
しもフレームの転送元がアダプタ１０／１６内のリング
であれば（スイッチ１１の現在の構成に依存する。図４
Ａ−Ｃ参照）、プログラムはブロック１７０１を肯定で
通過する。それ以外ではループする。以下の説明では、
この技術の一般的な実施例に従い、アダプタはリング・
イン或いはリング・アウトの媒体アクセス制御（ＭＡ
Ｃ）として参照される。ＭＡＣ内のリングからのリング
・ポール・フレームが受信されると、プログラムは変数
Ｏ.Ｓ.Ａ（Old Source Address）をＭＡＣ内リングの転
送元アドレスに等しくセットする（１７０２）。プログ
ラムはフレームが受信されるのを１７０３で待ち、受信
されるとＮＡＵＮアドレスが比較される（１７０４）。
フレームが適切に順番付けされたリング・ポール・フレ
ームであれば、転送元アドレスはリング・アウトＭＡＣ
アドレスと比較される（１７０５）。

【００９２】転送元アドレスがリング・アウトＭＡＣア
ドレスと等しくない場合は（１７０５）、Ｏ.Ｓ.Ａがフ
レームの転送元アドレスに等しくセットされ、次の挿入
ポートが検索される（１７０６）。これが見い出されな
い場合は（１７０７）、組込みテーブルがクリアされ
（１７０８）、プログラムは１に戻る。すなわち、これ
はクリア・エラー状態であり、現在のリング・ポール・
サイクルにおける新たな情報はどれも信頼性がないこと
になる。ポートが検出されると転送元アドレスに対応す
る良好テーブルがチェックされ（１７０９）、存在する
場合には特に処置が取られずにプログラムは２に戻る。

【００９３】転送元／ステーション・アドレスが良好テ
ーブル内に見い出されない場合には、プログラムは組込
みテーブルをチェックし（１７１０）、組込みテーブル
に転送元アドレスが存在すれば、このアドレスが良好テ
ーブルにコピーされて（１７１１）、プログラムは２に
戻り次に受信されるフレームの処理を行う。ステーショ
ン・アドレスが組込みテーブル内に見い出されない場合
は（１７１０）、これが組込みテーブル内にコピーされ
（１７１２）、プログラムは２に戻る。

【００９４】転送元アドレスがリング・アウトＭＡＣア
ドレスに等しい場合は（１７０５）、プログラムは次の
物理的に挿入されるポートを検索する（１７１３）。こ
れが見つかると（１７１４）、エラー状態が指摘され、
組込みテーブルがクリアされる（１７１５）。その後プ
ログラムは１に戻り、他のリング・ポール・サイクルが
開始されるのを待機する。１７１４において、もはや他
に挿入されているポートが見つからない場合には、現在
のリング・ポール・サイクルが首尾良く完了したことを
示し、プログラムは１に戻り他のリング・ポール・サイ
クルを待機する。ブロック１７０７及び１７１４はそれ
ぞれ挿入されるポート数と受信されるリング・フレーム
数とのミスマッチ、またＭＡＣ内のリングとリング・ア
ウトＭＡＣアドレスの間のミスマッチを検出する。

【００９５】図１８−図２０はアダプタ１０、１５、１
６（それぞれＰＩ、ＰＯ、Ｓ）で要求される追加コード
のフロー図であり、ＩＢＭトークン・リング・アダプタ
で現在使用される追加フラグ・ビットに応答する。フラ
グ・ビットはプロセサ１７によりバス１９上を転送さ
れ、図５−図８で前述したようにｏｎ、ｏｆｆセットさ
れる。

【００９６】ＤＩＳ＿ＴＸが図１８でｏｎされると（１
８０１）、アダプタはビーコン通常（ＢＮＮ）フレーム
を転送する（１８０２）。ＤＩＳ＿ＴＸがターンｏｆｆ
されると（１８０３）、アダプタはＢＮＮフレームの転
送を中断し（１８０４）、スタートに戻る。ＤＩＳ＿Ｔ
Ｘがターンｏｆｆされない場合は、ＢＮＮフレームの転
送を継続する。

【００９７】図１９ではアダプタがＢＮＮを転送中であ
り（１９０１）、且つＴＢＦフラグがｏｎであれば（１
９０２）、ＢＮＲフレームを転送する（１９０３）。１
９０４でＴＢＦフラグがｏｆｆでなく、ビーコン状態が
まだ存在すれば（１９０５）、ループしてＢＮＲを転送
する。ＴＢＦがｏｆｆであれば（１９０４）、アダプタ
はＢＮＲ転送を中断し（１９０６）、標準ＩＥＥＥ８
０２.５クレーム・トークン・フレームを転送し（１９
０６）スタートに戻る。

【００９８】図２０ではフラグ・ビットＭＢＦがｏｎで
あれば（２００１）、アダプタはＢＮＲフレームを転送
し（２００２）、ＭＢＦがｏｎの間、転送を継続する。
しかし、ＭＢＦがターンｏｆｆされると（２００３）、
アダプタはＢＮＲフレーム転送を停止し（２００４）ス
タートに戻る。

【００９９】

【発明の効果】以上説明したように、本発明によれば、
複数のポートをシリアル通信網に接続して、通信網トポ
ロギ情報を生成するマルチポート接続装置を提供でき
る。

【図面の簡単な説明】

【図１】本発明による再構成を含むデュアル・リング網
のブロック図である。

【図２】通信網情報信号の流れを表す新たな再構成装置
のブロック図である。

【図３】再構成装置内の内部通信（非通信網）を表す図
２と同様のブロック図である。

【図４Ａ】再構成装置の異なるスイッチング状態を表す
図である。

【図４Ｂ】再構成装置の異なるスイッチング状態を表す
図である。

【図４Ｃ】再構成装置の異なるスイッチング状態を表す
図である。

【図４Ｄ】再構成装置の異なるスイッチング状態を表す
図である。

【図５Ａ】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図５Ｂ】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図６】図２及び図３に示すマイクロプロセサの動作フ
ロー図である。

【図７】図２及び図３に示すマイクロプロセサの動作フ
ロー図である。

【図８Ａ】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図８Ｂ】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図９Ａ】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図９Ｂ】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図１０Ａ】図２及び図３に示すマイクロプロセサの動
作フロー図である。

【図１０Ｂ】図２及び図３に示すマイクロプロセサの動
作フロー図である。

【図１１】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図１２】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図１３】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図１４】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図１５】図２及び図３に示すマイクロプロセサの動作
フロー図である。

【図１６Ａ】図２及び図３に示すマイクロプロセサの動
作フロー図である。

【図１６Ｂ】図２及び図３に示すマイクロプロセサの動
作フロー図である。

【図１７Ａ】図２及び図３に示すマイクロプロセサの動
作フロー図である。

【図１７Ｂ】図２及び図３に示すマイクロプロセサの動
作フロー図である。

【図１８】アダプタで実施される新たな機能の動作フロ
ー図である。

【図１９】アダプタで実施される新たな機能の動作フロ
ー図である。

【図２０】アダプタで実施される新たな機能の動作フロ
ー図である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者ブラッドリー・スコット・トゥルービィアメリカ合衆国ノースカロライナ州、ラリー、ティンバーミル・コート 4631−302 番地 (72)発明者アンソニー・ディーン・ウォーカーアメリカ合衆国ノースカロライナ州、ダラム、コール・ミル・ロード 3305番地

Claims

【特許請求の範囲】

【請求項１】複数のポートをシリアル通信網に接続し、
ネットワーク・トポロギ情報を生成するためのマルチポ
ート接続装置であって、複数の通信ポートと、唯一の識別子を各々有するアダプタを前記シリアル通信
網に接続する手段を含み、前記識別子を含む情報信号を
前記通信網に送受信する少なくとも２つの前記通信アダ
プタと、前記少なくとも２つのアダプタの間で前記ポートを直列
に選択的に接続するスイッチング手段と、転送元の識別子を含む前記通信網に接続される全ての活
動状態の装置により順次提供される所定のメッセージを
受信する少なくとも前記アダプタの１つに接続される制
御手段と、前記少なくとも２つのアダプタの識別子の間に受信され
る順次装置識別を前記スイッチング手段により選択され
るポートに相関連させ、通信網トポロギを生成する手段
と、を含むことを特徴とするマルチポート接続装置。
【請求項２】複数のポートを単方向シリアル通信網に接
続し、通信網トポロギ情報を生成するためのマルチポー
ト接続装置であって、複数の通信ポートと、唯一の識別子を各々有するアダプタを前記単方向シリア
ル通信網に接続する手段を含み、前記識別子を含む情報
信号を前記通信網に送受信する少なくとも２つの前記通
信アダプタと、前記少なくとも２つのアダプタの間で前記ポートを直列
に選択的に接続するスイッチング手段と、前記スイッチング手段を作動することにより前記ポート
を前記少なくとも２つのアダプタ間の前記直列回路に挿
入して、前記通信網に接続される活動状態のポートの記
録を作成するために装置が通信網に接続されることを所
望することを指示する前記ポートに受信される信号に応
答する第１の手段と、転送元の識別子を含み前記通信網に接続される全ての活
動状態の装置により順次提供される所定のメッセージを
受信する少なくとも前記アダプタの１つに接続される第
１の制御手段と、前記第１の制御手段及び前記第１の手段とに応答して、
前記少なくとも２つのアダプタの識別子の間に受信され
る順次装置識別を、前記第１の手段により作成される活
動状態のポートの記録に相関連させて通信網トポロギを
生成する第２の制御手段と、を具備することを特徴とするマルチポート接続装置。
【請求項３】前記第２の制御手段が第１のテーブルを作
成し、該テーブルは前記少なくとも２つの通信アダプタ
の唯一の識別子により挟まれる順次転送元アドレスを、
前記第１の手段により作成される前記記録内の直列に接
続されるポートに対応させることを特徴とする請求項２
記載のマルチポート接続装置。
【請求項４】活動状態のポート数が前記少なくとも２つ
の通信アダプタの識別子により挟まれる順次転送元アド
レスの数に等しい場合だけ、前記第２の制御手段が前記
相関を有効とすることを特徴とする請求項３記載のマル
チポート接続装置。
【請求項５】シリアル・データ転送網における通信網ト
ポロギ情報を生成する方法であって、複数の直列に接続されるアクセス・ポートを有し、該各
ポートは唯一の通信網識別子を有する活動状態のデータ
転送ステーションを前記シリアル網に接続し、各々が前記シリアル網内の前記アクセス・ポートを挟む
唯一の通信網識別を有する１対の専用通信アダプタを有
し、各前記活動状態のデータ・ステーション及び前記専
用アダプタは前記シリアル網に接続される順にこれらの
通信網識別を含む第１のメッセージを任意の回数だけ前
記通信網上に転送し、活動状態のデータ・ステーションにより提供される挿入
信号に応答して、該ステーションを前記通信網に接続す
る手段とを有し、前記挿入信号に応答して各ポートの活動状態／非活動状
態を示す第１のポート・テーブルを作成するステップ
と、前記１対の専用アダプタから受信される前記第１のメッ
セージに応答して、該第１のメッセージに含まれる識別
を前記活動状態のポートに相関連する少なくとも１つの
第２のテーブルを作成するステップと、を具備することを特徴とするトポロギ情報生成方法。
【請求項６】前記１対の専用アダプタ間のデータ・ステ
ーションから受信される前記第１のメッセージ数を活動
状態のポート数と比較して、これらが等しい場合に前記
相関を有効として受諾することを特徴とする請求項５記
載の方法。
【請求項７】前記第２のテーブルを第１の組込み部分及
び第２の良好部分に分けるステップと、相関するデータ・ステーション識別が以前に前記第１の
組込み部分に入力されていれば、該データ・ステーショ
ン識別を前記第２の良好部分に入力するステップと、を具備することを特徴とする請求項５記載の方法。
【請求項８】前記１対の専用アダプタの間の前記データ
・ステーションから受信される第１のメッセージの数を
活動状態のポート数と比較するステップと、前記１対の専用アダプタから受信される第１のメッセー
ジの数が活動状態のポート数と一致しない場合は、前記
第２のテーブルの前記第１の組込み部分をクリアするス
テップと、を具備することを特徴とする請求項７記載の方法。