JPH0630006A - 重複するステーションアドレスに対して通信ネットワークをテストする装置 - Google Patents

Abstract

(57)【要約】 【目的】 コンピュータ通信ネットワークに接続された
複数のステーションに対し、重複するアドレスを有する
ステーションを検出する装置を提供する。 【構成】 重複アドレスを有するステーションを検出す
る装置であって、コンピュータ通信ネットワークに接続
された形式のステーションは、隣接部応答テストと、時
間切れを用いた送信自己テストとを使用し、隣接部応答
テストは、時間切れが生じた場合に隣接部インジケータ
を時間切れにセットし、受信した応答フレームが行き先
アドレスの一致を指示しない場合は隣接部インジケータ
をパスにセットし、そして受信した応答フレームが行き
先アドレスの一致が生じたことを指示する場合には隣接
部インジケータをフェイルにセットし、更に、重複アド
レスインジケータは、隣接部応答テスト及び送信自己テ
ストに応答して該インジケータを、重複アドレス存在、
不存在及び未知の３つの異なる状態の１つにセットする
ことを特徴とする装置。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一般に、複数のコンピ
ュータ間で通信を行うためのコンピュータネットワーク
に係り、より詳細には、ネットワーク上に重複するステ
ーションアドレスが存在するかどうかについてネットワ
ークをテストする装置に係る。

【０００２】

【従来の技術】コンピュータ通信ネットワーク上にある
各ステーションは、“自分のアドレス”即ちＭＡと称す
る独特のアドレスを有している。（以下の説明中で記号
“ ”は、種々の名称や、ある場合には、明確に表すた
めに変数に指定した値を強調するのに用いられる。又、
明確に表現するために、種々の名称やときにはそれらの
値が頭文字で示されている。更に、この記号及び頭文字
は複合名詞を強調するのにも用いられる。）又、多くの
ステーションは種々の目的でアドレスのリストを有して
いる。２つのステーションが同じアドレスを有する場合
には、ネットワークのオペレーションがフェイルモード
によって破壊されることがある。又、１つのステーショ
ンがネットワーク上のステーションのアドレスリストに
不適切な入力をした場合にも、ネットワークのオペレー
ションがフェイルモードによって破壊されることがあ
る。フェイルモードについては、以下の添付資料に詳細
に記載し、更に、ファイバディストリビューテッドデー
タインターフェイスＦＤＤＩ型の通信トークンリングネ
ットワークにおいて考えられる幾つかの特定のフェイル
モードについても添付資料に記載する。

【０００３】例えば、“リングオプ／クレームオシレー
ション(Ringop/Claim Oscillation)”フェイルモード
は、ソースアドレスストリッピング（取り出し）を使用
するシステムに生じて、コンピュータシステムを停止す
ることがある。リングオプ／クレームオシレーションフ
ェイルモードについて説明するためには、次の幾つかの
ポイントを理解しなければならない。１：ステーション
は、フレームのソースアドレスフィールドをそれ自身の
ステーションアドレスと比較することにより論理リング
通信システムからそれ自身のフレームを取り出し、２：
送信ステーションのアドレスと重複するアドレスを有す
るステーションは、送信ステーションによって形成され
たフレームをリングから不適切に取り出し、３：重複ア
ドレスステーションと送信ステーションとの間にあるス
テーションは、送信ステーションが送信を行う時間中フ
レームを受け取らず、４：各ステーションはＴＶＸタイ
マと称するタイマを有していて、これにより、ステーシ
ョンは、ＴＶＸタイマのタイミングインターバル内にフ
レーム又はトークンを受け取らない場合はリングを再初
期化し、５：送信ステーションがＴＶＸタイマのタイミ
ングインターバルを越える時間中フレームを送信する場
合には、重複アドレスステーションの下流のステーショ
ンがそれらのＴＶＸタイマを時間切れさせ、その結果、
通信リングを再初期化する。即ち、リングは、重複アド
レスステーションによるソースアドレスの取り出しによ
って不意に再初期化されることになる。

【０００４】

【発明が解決しようとする課題】重複するステーション
アドレスが存在するかどうかについてコンピュータネッ
トワークをテストするための多数のテスト装置が案出さ
れている。リング構成の通信ネットワークに使用する１
つのテストは、“送信自己テスト”であり、これは、ス
テーションがそれ自身へフレームを送信するようにさせ
ることより成る。このテストは、リングがソースアドレ
スストリッピングを用いてリングからフレームを取り出
すことに基づいている。フレームがリングを一周する場
合には、リングがテストにパスし（合格し）、ステーシ
ョンアドレスに重複するアドレスがリングに存在しない
とみなされる。重複するアドレスがリングに存在する場
合には、リングがソースアドレスストリッピングを用い
ているために、重複アドレスを有するステーションがリ
ングからフレームを取り出してしまうとみなされる。し
かしながら、このテストにより、リング上に存在する重
複アドレスが検出され損なったり或いは重複アドレスが
あるという偽のアラームがなったりする多数の状態が考
えられる。例えば、リング上の１つのステーションが破
壊されて単にフレームを正しく中継しなかった場合に
も、テストがフェイルとなり（不合格となり）、送信ス
テーションの重複アドレスが存在するという偽のアラー
ムを発生する。又、重複アドレスの確実な指示がなく、
フレームをそれ自身へ送信しているステーションが時間
切れするだけである。

【０００５】重複アドレスに対して通信リングをテスト
するための第２のテスト装置は、２つのステーションに
関連したもので、“隣接部応答テスト”と称されてい
る。この隣接部応答テストにおいては、開始ステーショ
ンが送信行き先アドレス及びそれ自身のアドレスをフレ
ームのソースアドレスとしてもつ問い合わせフレームを
送信する。この問い合わせフレームを受け取る第１ステ
ーションは応答フレームを送信する。この応答フレーム
は、上記開始ステーションのアドレスを含む行き先アド
レスフィールドを有している。問い合わせフレームを受
け取るこの第１ステーションは、開始ステーションより
下流の最も近い隣接部である。応答フレームは、次い
で、開始ステーションに到達するまで、各介在ステーシ
ョンによって検出され中継される。テストは、ステーシ
ョンがフレームを検出して中継するときに、フレームの
行き先アドレスをそのステーション内に保持されたアド
レスリストに対してチェックし、フレームを受け取るか
判断することに基づいている。応答フレームが開始ステ
ーションに達すると、開始ステーションはインジケータ
ビットをチェックして、開始ステーションのアドレスが
いずれかの中継ステーションにおいて検出されたことを
そのインジケータビットが示しているかどうか判断す
る。応答フレームが開始ステーションによって受け取ら
れたときにインジケータビットが“セット”されている
場合には、リングネットワークがテストにフェイルして
おり、開始ステーションのアドレスが中継ステーション
の１つにおいて重複されているとみなされる。しかしな
がら、隣接部応答テストにおいて重複アドレスが存在し
ないときにそれが存在することを示す偽のアラームが生
じたりリング上の開始ステーションの重複アドレスが存
在するときにそれがないという検出ミス指示が与えられ
たりする多数の状態が生じる。リングに重複アドレスが
ないという検出ミス指示は、このテストでは、重複アド
レスがステーションのリストにあってこのリストをブリ
ッジフォワードリストの場合のようにソースフレームに
対して使用する場合に与えられる。というのは、フレー
ムの行き先アドレスがこのようなリストに対してテスト
されないからであり、即ち簡単に述べると、開始ステー
ションのアドレスが“受信ＤＡセット”とも称する“受
信行き先アドレスセット”にはなく、重複ステーション
により取り出すように使用されるからである。重複アド
レスがあるという偽のアラーム指示は、このテストで
は、フレームのソースアドレスがステーション内の受信
行き先アドレスセットにあるがステーションがフレーム
をリングに送信するのにこのリストを使用しない場合に
与えられる。

【０００６】従って、コンピュータ用のリング通信ネッ
トワーク上に重複アドレスが存在するかどうかをテスト
する装置で、現存のテストによって与えられる偽の指示
を克服するような満足なテスト装置は入手できない。

【０００７】

【課題を解決するための手段】本発明によれば、重複す
るアドレスを有するステーションを検出する装置におい
て、上記ステーションはコンピュータ通信ネットワーク
に接続される形式のものであって、指定のアドレスをも
つことができる形式であると共に、上記ネットワーク上
で検出されるフレームの行き先アドレスフィールドと比
較するためのアドレスのリストを有することができ、上
記装置は、送信自己テストを行うと共に、フレームを受
け取った場合には自己インジケータをパスにセットしそ
して時間切れが生じた場合には自己インジケータを時間
切れにセットするための手段と、隣接部応答テストを行
うと共に、時間切れが生じた場合には隣接部インジケー
タを時間切れにセットし、受信した応答フレームが行き
先アドレスの一致を指示しない場合には隣接部インジケ
ータをパスにセットしそして受信した応答フレームが行
き先アドレスの一致が生じたことを指示する場合には隣
接部インジケータをフェイルにセットするための手段
と、自己インジケータをテストすると共に隣接部インジ
ケータをテストするための手段であって、自己インジケ
ータのテストと隣接部インジケータのテストとに応答し
て、重複アドレスインジケータを３つの状態の１つにセ
ットするための手段とを具備し、上記３つの状態の第１
状態は重複アドレスが検出されないことを指示し、上記
３つの状態の第２状態は重複アドレスが存在することを
指示しそして上記３つの状態の第３状態は未知の状態を
指示するものであることを特徴とする装置が提供され
る。

【０００８】隣接部インジケータ及び自己インジケータ
のテストは、重複アドレスインジケータを次のテーブル
に基づいて３つの状態の１つにセットすることにより行
われる。 状態 隣接部イン 自己イン 重複アドレス ジケータ ジケータ インジケータ １ 時間切れ 時間切れ 未知 ２ 時間切れ パス パス ３ パス 時間切れ 未知 ４ パス パス パス ５ フェイル 時間切れ フェイル ６ フェイル パス パス 重複アドレスインジケータは、上記パス状態によって重
複アドレスが検出されないことを指示すると共に、上記
フェイル状態によって重複アドレスが検出されたことを
指示し、更に、上記未知の状態によってテストが未解決
であることを指示する。

【０００９】隣接部インジケータ及び自己インジケータ
は、装置の始動時に“未知”の状態にセットされる。本
発明の他の特徴は、添付図面を参照した以下の詳細な説
明から明らかとなろう。

【００１０】

【実施例】以下、同様の部分が同じ参照番号で示された
添付図面を参照して本発明の実施例を詳細に説明する。

【００１１】図１を参照すれば、隣接部応答テストはブ
ロック１００において行われる。隣接部応答テストの出
力は“隣接部インジケータ”と称する変数であり、ブロ
ック１００によりライン１１０に出される。“隣接部イ
ンジケータ”は４つの状態を有しており、隣接部応答テ
ストの結果に基づいてこれら状態の１つにセットされ
る。“隣接部インジケータ”の４つの状態は、通信ネッ
トワーク上に重複ステーションアドレスが存在すること
がテストによって検出されなかったことを示すパスと、
重複ステーションアドレスが検出されたことを表すフェ
イルと、“隣接応答要求時間”と称する時間切れ周期中
に応答フレームが受け取られなかったことを示す時間切
れと、インジケータが始動時に初期化される値である未
知とである。

【００１２】送信自己テストはブロック１２０において
行われる。送信自己テストの出力は“自己インジケー
タ”と称する変数であり、ブロック１２０によりライン
１３０に出される。この“自己インジケータ”は、送信
自己テストの結果に基づいて３つの状態を有する。“自
己インジケータ”の３つの状態は、送信されたフレーム
がそれを発したステーションによって受け取られたこと
を示すパスと、“送信自己テスト時間”ＴＳＴタイムと
称する時間切れ周期中にフレームが受け取られないこと
を示す時間切れと、インジケータが始動時に初期化され
る状態である未知とである。

【００１３】判断ブロック１４０は、ライン１１０を経
て“隣接部インジケータ”をそしてライン１３０を経て
“自己インジケータ”を入力として受け取る。判断ブロ
ック１４０は“隣接部インジケータ”及び“自己インジ
ケータ”に基づいて論理処理を実行し、この論理処理の
結果として、ライン１５０に出力を発生する。ライン１
５０の出力は“重複アドレスインジケータ”と称する変
数である。この“重複アドレスインジケータ”は、次の
３つの状態、即ち重複アドレスが見つからなかったこと
を示すパスと、重複アドレスがおそらくネットワークに
存在することを示すフェイルと、ネットワーク上の重複
ステーションアドレスの有無に関するテスト結果が未定
であることを示す未知とを有している。

【００１４】隣接部応答テスト及び送信自己テストの詳
細については以下で説明する。

【００１５】図２を参照すれば、本発明によって使用さ
れる典型的なフレーム１５８のフィールドが示されてい
る。図２に示されたフィールドは、以下で詳細に述べる
ＦＤＤＩ ＭＡＣ規格に適合するものであると共に、Ｉ
ＥＥＥ８０２. ５トークンリングローカルエリアネット
ワーク規格にも適合するものである。

【００１６】以下、フレームを受け取るステーションと
いう表現は、フレームにおいて実行された繰り返し冗長
度チェックが“良好フレーム”指示を与えたことを意味
し、即ちフレームチェックシーケンスエラーがないこと
を意味する。

【００１７】ＦＣフィールド１６０は、フレーム制御フ
ィールドであり、フレーム１５８の形式について受信ス
テーション情報を与える一連のビットを含んでいる。例
えば、ＦＣは、フレーム１５８がデータフレームである
かビーコンフレームであるかクレイムフレームであるか
制御フレームであるか又は他の形式のフレームであるか
を指示する。

【００１８】各ステーションには、ステーション識別の
目的で“自分のアドレス”が指定されている。“自分の
アドレス”の詳細については、以下の添付資料に説明さ
れている。

【００１９】ＤＡフィールド１６２は、フレーム１５８
の行き先アドレスであり、フレーム１５８が送られるス
テーションの“自分のアドレス”を指示するが、フレー
ム１５８が送られる複数のステーションを指示するため
のマルチキャストアドレスであってもよいし、或いは全
てのステーションがフレーム１５８を受け取るようにさ
れていることを指示するためのブロードキャストアドレ
スであってもよい。

【００２０】リング通信ネットワークにおいては、ステ
ーションは到着する全てのフレーム１５８を検出し、ス
テーションは全ての検出されたフレーム１５８をプロセ
スによって禁止されない限りリングネットワークに中継
し、そして全てのステーションは、ＭＡＣサブ層からの
フレーム１５８を送信プロトコルのより高い層へ通すこ
とによりステーションがフレーム１５８を受け取るべき
かどうか判断するために検出されたフレーム１５８のＤ
Ａアドレスフィールドをテストする。

【００２１】ＳＡフィールド１６４はフレーム１５８の
ソースアドレスフィールドであり、フレーム１５８を発
しているステーションの“自分のアドレス”を指示す
る。ソースアドレスストリッピングを用いたネットワー
クにおいては、全てのステーションがＳＡフィールド１
６４をテストし、ステーションがネットワーク上にフレ
ーム１５８を中継すべきかどうか判断する。受信ステー
ションの“自分のアドレス”が検出されたフレーム１５
８のＳＡフィールド１６４のアドレスに一致する場合に
は、ステーションがネットワークへのフレーム１５８の
中継を禁止することによりフレーム１５８がリングネッ
トワークから除去される。

【００２２】ＦＳフィールド１６６はフレーム１５８の
状態フィールドである。このＦＳフィールド１６６の機
能は多数あるが、例えば、ＦＳフィールド１６６は、Ａ
インジケータと称するインジケータを含んでいる。Ａイ
ンジケータの値は“セット”、“リセット”又は“使用
不能”の１つである。“使用不能”とは、例えば、ノイ
ズによる崩壊のためにＡインジケータが“セット”又は
“リセット”状態としてステーションによって検出され
なかったことを意味する。Ａインジケータは、フレーム
１５８がリングネットワークを一周して発信ステーショ
ンによって検出された後に、そのフレーム１５８を検出
したステーションがフレーム１５８を受け取ったかどう
かを発信ステーションに知らせることができる。

【００２３】Ａインジケータの動作は、次の通りであ
る。フレーム１５８が発信ステーションによって送信さ
れることにより開始されると、Ａインジケータは“リセ
ット”状態にセットされ、検出ステーションは、フレー
ム１５８のＤＡフィールド１６２と、その検出ステーシ
ョンにセットされた受信行き先アドレスに保持されたア
ドレスとの間の一致を見つけ、リストには、ブロードキ
ャストアドレス、マルチキャストアドレス、検出ステー
ションの“自分のアドレス”又はその他フレームを受信
するためのアドレスが含まれ、検出ステーションは、Ａ
インジケータの状態を“セット”状態に変えることによ
り一致が生じたことを指示する。“セット”状態にある
Ａインジケータを見つける検出ステーションは、Ａイン
ジケータの状態を変えない。従って、Ａインジケータの
状態は、いずれかのステーションがフレーム１５８を受
け取ったかどうか示し、この情報は、フレーム１５８が
リングを一周した後に発信ステーションに得られる。

【００２４】しかしながら、“使用不能”状態のＡイン
ジケータは、行き先アドレス一致に関する情報を与える
ものではなく、例えば、ノイズ崩壊エラーのようなエラ
ーがおそらく生じていることを指示する。

【００２５】別の言い方をすれば、全てのステーション
がフレーム１５８を検出するが、ステーションのアドレ
スと一致するＤＡフィールド１６２を有するものだけが
フレーム１５８を受け取る。フィールドＦＳ１６４のＡ
インジケータの状態は、いずれかのステーションがフレ
ーム１５８を受け取ったかどうか指示する。

【００２６】隣接部応答テスト及び送信自己テストに使
用されるフレームのフィールドが図２の（Ａ）及び
（Ｂ）に示されている。図２の（Ａ）に示すフィールド
１６５が図２の（Ｂ）に詳細に示されている。フィール
ド１６７Ａはフレームクラスであり、フィールド１６７
Ｂはフレームタイプである。これらフィールドの例とし
て、以下に述べるＡＮＳＩ／ＦＤＤＩ規格では、次のよ
うな１６進表示が用いられている。フィールド１６７Ｃ
は実施についてのバージョンナンバーのためにとってあ
る。フィールド１６７Ｄはトランザクション識別子Ｔｉ
ｄである。

【００２７】ＴＳ ＴＥＳＴフレームと称する送信自己
テストフレームについてのフィールド値は、次の通りで
ある。 フレーム制御フィールドＦＣ１６０ １６進の
４Ｆ フレームクラス１６７Ａ １６進の
０１ フレームタイプ１６７Ｂ １６進の
０１

【００２８】ＡＮＳＩ／ＦＤＤＩ ＳＭＴ規格は、ＴＳ
ＴＥＳＴフレームフォーマットを規定するものではな
い。例えば、ＡＮＳＩ／ＦＤＤＩ ＳＭＴ規格の隣接部
情報アナウンスメントフレームがＴＳ ＴＥＳＴフレー
ムに対して使用される。

【００２９】隣接部応答テストに対するフィールド値
は、ＮＲＲ ＴＥＳＴフレームと称する問い合わせフレ
ームについては次の通りである。 フレーム制御フィールドＦＣ１６０ １６進の
４Ｆ フレームクラス１６７Ａ １６進の
０１ フレームタイプ１６７Ｂ １６進の
０２ そしてＮＲＲ ＴＥＳＴ ＲＥＳＰＯＮＳＥフレームと
称する応答フレームについては以下の通りである。

【００３０】 フレーム制御フィールドＦＣ１６０ １６進の
４１ フレームクラス１６７Ａ １６進の
０１ フレームタイプ１６７Ｂ １６進の
０３

【００３１】図３の（Ａ）には、リング通信ネットワー
ク１８０が示されている。このネットワーク１８０は、
例えば、３つのステーション、ステーションＳ１ １８
２と、ステーションＳ２ １８４と、ステーションＳ３
１８６とを有している。ＭＡラベル１８８は、二重矢
印１８９とで、ステーションの“自分のアドレス”が矢
印１８９の右側の行にあることを指示するとと共に、ス
テーションＳ１ １８２の“自分のアドレス”がＳ１で
あり、ステーションＳ２ １８４の“自分のアドレス”
がＳ２でありそしてステーションＳ３ １８６の“自分
のアドレス”がＳ３であることを指示する。

【００３２】“受信行き先アドレスセット”（受信ＤＡ
セット）ラベル１９０は、二重矢印１９１とで、行き先
アドレス一致のためにステーションによって使用される
アドレスのセットを指示する。ステーションＳ１ １８
２は、その受信ＤＡセットにアドレスＳ１を入力しそし
てその他は記号．．．で示すように指示され、ステーシ
ョンＳ２ １８４は、その受信ＤＡセットにアドレスＳ
２を入力しそしてその他は記号．．．で示すように指示
され、そしてステーションＳ３ １８６は、その受信Ｄ
ＡセットにアドレスＳ３を入力しそしてその他は記
号．．．で示すように指示される。

【００３３】図３の（Ｂ）は、通信ネットワーク１８０
上を搬送されるフレームを追跡できるようにするスペー
ス／時間図２００である。ステーションＳ１ １８２
は、トークン１９５を受け取り、ステーションＳ１ １
８２が送信を行えるようにする。フレームはステーショ
ンＳ１ １８２により位置２０２において開始され、そ
してこのフレームは、その行き先アドレスＤＡフィール
ド１６２にＳ２の値を含ませることにより、即ちＤＡ＝
Ｓ２とすることにより、ステーションＳ２に送られる。
又、フレームのソースアドレスＳＡフィールド１６４
は、Ｓ１の値、即ちＳＡ＝Ｓ１を含んでおり、そのフレ
ームがステーションＳ１ １８２によって発信されたも
のであることを指示する。その送信が終了すると、ステ
ーションＳ１１８２はトークン１９５Ｂを送信し、その
下流のステーションが送信を行えるようにする。

【００３４】スペース／時間図２００における位置２０
２のような全ての位置は、水平軸に沿って通信ネットワ
ーク１８０上の空間的なポイントを示していると共に、
垂直軸に沿って事象の発生時間を示している。

【００３５】フレームは、位置２０４においてステーシ
ョンＳ２ １８４により検出されて通信ネットワーク１
８０に中継され、ステーションＳ２ １８４は、その受
信ＤＡセット１９０と、フレームの行き先アドレスフィ
ールドＤＡ１６２との間の一致を見つける。従って、ス
テーションＳ２は、次のような動作を実行する。フレー
ムは、ステーションＳ２により受け取られ、通信プロト
コルのより高い層へ通される。フレームのフィールドＦ
Ｓ１６６のＡインジケータは“セット”状態にセットさ
れる。

【００３６】フレームは、ステーションＳ３ １８６に
より位置２０６において検出される。ステーションＳ３
はフレームのフィールドを変更することなく通信ネット
ワーク１８０にフレームを中継する。ステーションＳ３
はそれ以上の動作を行わない。なぜならば、フレームの
行き先アドレスＤＡフィールド１６２又はソースアドレ
スＳＡフィールド１６４と、ステーションＳ３ １８６
のアドレスとの間に一致がないからである。

【００３７】次いで、フレームは位置２０８において発
信ステーションＳ１ １８２へ戻され、ここでステーシ
ョンＳ１はＳＡフィールド１６４とステーションＳ１
１８２の“自分のアドレス”との間に一致を見つける。
従って、フレームの中継が禁止され、フレームは、位置
２０８においてステーションＳ１により通信ネットワー
ク１８０から取り出される。

【００３８】フレームのＦＳフィールド１６６にあるＡ
インジケータは、ステーションに使用できる情報で、フ
レームの発信ステーションを含んでいる情報を与える。
フレームのＦＳフィールド１６６のＡインジケータを受
け取ってテストすることにより使用可能となるこの情報
は、発信ステーションＳ１ １８２を含むステーション
が少なくとも１つのステーションがフレームを受け取っ
たことを学習できるようにするものである。図示されて
いないが、２つ以上のステーションがフレームを受け取
った場合には、Ａインジケータは単に“セット”状態を
とり、少なくとも１つのステーションがフレームを受け
取ったことを指示する。

【００３９】図４の（Ａ）には、リング通信ネットワー
ク２２０が示されている。この場合も、ＭＡラベル１８
８は、ステーションの“自分のアドレス”値を示してい
る。ステーションＳ１ １８２及びステーションＳ２
１８４は、図３の（Ａ）に示した通信ネットワーク１８
０の場合と同じである。しかしながら、ステーションＳ
１（prime)２２２がステーションＳ１ １８２のアドレ
スに等しい重複アドレスを有しているという点で、通信
リング２２０にはフェイルが存在する。又、ステーショ
ンＳ１（prime)２２２は、その“受信ＤＡセット”１９
０に“自分のアドレス”Ｓ１を有しており、これが“受
信ＤＡセット”における項目２２６で示されている。

【００４０】図４の（Ｂ）を参照すれば、ＳＡフィール
ド１６４がＳ１の値を含んでいるフレーム、即ちＳＡ＝
Ｓ１のフレームは、このフレームが位置２３４に到達す
るときにステーションＳ１（prime)２２２によって取り
出される。従って、ステーションＳ１（prime)２２２よ
り下流のステーション、例えばステーションＳ４ ２２
８は、ステーションＳ１ １８２からフレームを受け取
らない。というのは、フレームがステーションＳ４ ２
２８に到達する前にステーションＳ１（prime)２２２が
リング通信ネットワーク２２０からそれを取り出してし
まうからである。

【００４１】この重複アドレス状態がステーションＳ１
（prime)２２２に存在することにより、ステーションＳ
１がＴＶＸ時間周期と称する時間切れ周期を越える時間
にわたってフレームを送信する場合に、ステーションＳ
４ ２２８はフレームを検出しないので時間切れするこ
とになる。ステーションＳ４が時間切れすると、ビーコ
ン又はクレイムプロセスを開始させることにより、リン
グを回復及び初期化サイクルに入れる。この欠陥状態
を、リングオプ／クレイムオシレーションと称する。

【００４２】図４の（Ｂ）は、ステーションＳ１ １８
２が隣接部応答テスト及び送信自己テストの両方を実行
するためのスペース／時間図である。ステーションの位
置は、水平のスペース軸２３９Ａに沿って示されてい
る。時間軸２３９Ｂは垂直線として示されている。

【００４３】隣接部応答テストは位置２４０において始
まる。先ず、ステーションＳ１ １８２はトークン２４
１を受け取り、このステーションが送信を行えるように
する。ステーションＳ１ １８２は、位置２４０におい
て、問い合わせフレームをリング通信ネットワーク２２
０に送信する。問い合わせフレームのフィールドは、一
般フレーム１５８をガイドとして使用して、次のように
セットされる。ＦＣフィールド１６０はフレームが問い
合わせフレームであることを指示するようにセットさ
れ、ＤＡフィールド１６２は、検出ステーションのアド
レスに関わりなく全てのステーションがそのフレームを
受け取るようにブロードキャストアドレスにセットさ
れ、ＳＡフィールド１６４は、ステーションＳ１ １８
２がフレームを発したことを指示するようにＳ１にセッ
トされ、そしてＦＳフィールド１６６は、そのＡインジ
ケータが“リセット”にセットされていてフレームをま
だ受け取っていないことを指示する。

【００４４】位置２４０において問い合わせフレームを
発生した後に、ステーションＳ１１８２はリングにトー
クン２４１Ｂを送信し、下流のステーションが送信に変
わることができるようにする。

【００４５】位置２４２において、ステーションＳ１
１８２に最も近い下流の隣接ステーションであるステー
ションＳ２ １８４がこの問い合わせフレームを検出す
る。位置２４２において、ステーションＳ２ １８４
は、ＦＣフィールド１６０からそのフレームが問い合わ
せフレームであることを学び、そしてＦＳフィールド１
６６からステーションＳ２ １８４は、それが問い合わ
せフレームを検出する第１ステーションであることを学
ぶ。この問い合わせフレームを受け取って中継する間
に、ステーションＳ２ １８４は、ＦＳフィールド１６
６のＡインジケータを“セット”状態を指示するように
変更し、これにより、問い合わせフレームを検出するそ
れ以降のステーションが応答フレームを発しないように
する。位置２４０においてステーションＳ１ １８２に
よって開始された問い合わせフレームは、重複アドレス
フォールトがあるために、位置２３４においてステーシ
ョンＳ１（prime)２２２によって取り去られる。

【００４６】その後、位置２４６において、トークン２
４５を受け取った後に、ステーションＳ２ １８４は、
次のようにフィールドがセットされた応答フレームを送
信する。即ち、ＦＣフィールド１６０は、フレームが位
置２４２において検出された問い合わせフレームに応答
する応答フレームであることを指示するようにされ；Ｄ
Ａフィールド１６２は、その問い合わせフレームを発し
たのがステーションＳ１ １８２であるのでこのステー
ションＳ１ １８２のアドレスにセットされ；ＳＡフィ
ールド１６４は、ステーションＳ２ １８４が応答フレ
ームを発したことを指示するようにステーションＳ２
１８４のアドレスにセットされ、そしてフレームがステ
ーションＳ１ １８２によって検出されたときにステー
ションＳ２ １８４がステーションＳ１ １８２に最も
近い下流隣接部であることを通常はステーションＳ１
１８２に指示し；そしてフィールドＦＳ １６６のＡイ
ンジケータは“リセット”される。位置２４２において
ステーションＳ２ １８４が問い合わせフレームを受け
取るときと、位置２４６において応答フレームが送信さ
れるときとの間の時間遅延は不定であり、例えば、ステ
ーションＳ２ １８４がトークン２４５をいつ受け取る
かによって決まる。ステーションＳ２ １８４は問い合
わせフレームに応答し、それに応じて内部状態を調整し
なければならないので、ステーションＳ２ １８４は、
位置２４６において送信の準備ができるまでに多数のト
ークンを通過させねばならない。この不定の待機状態は
時間軸２３９Ｂ上に破線２４７によって示されている。

【００４７】位置２４６において応答フレームを発生し
た後に、ステーションＳ２ １８４は、リング上にトー
クン２４５Ｂを送信し、下流のステーションが送信状態
に変われるようにする。

【００４８】ステーションＳ１ １８２に重複するアド
レスをもつステーションがない場合には、フィールドＦ
Ｓ１６６が“リセット”にセットされたステーションＳ
１１８２に応答フレームが到達し、この“リセット”状
態により、リング通信ネットワーク２２０は、重複ステ
ーションアドレスに対して隣接部問い合わせテストをパ
スする。

【００４９】しかしながら、図４の（Ａ）に示されたリ
ング通信ネットワーク２２０では、位置２３０におい
て、ステーションＳ１（prime)２２２が応答フレームの
行き先アドレスＤＡフィールド１６２と、ステーション
Ｓ１（prime)の“受信ＤＡリスト”入力との間に一致を
見つけ、それ故、フィールドＦＳ１６６のＡインジケー
タを“セット”状態にセットする。これにより、位置２
３２においてフレームがステーションＳ１ １８２に到
達すると、ステーションＳ１ １８２は、ＦＳフィール
ド１６６のＡインジケータが“セット”状態にあるのを
検出し、重複アドレスについての隣接部応答テストによ
って重複アドレスが探索されたという指示、即ちリング
通信ネットワークがテストにフェイルしたという指示を
セットする。図１の線１１０上の“隣接部インジケー
タ”はフェイルにセットされる。

【００５０】応答フレームは位置２３６においてステー
ションＳ２ １８４によって取り出される。というの
は、ステーションＳ２ １８４が応答フレームを発した
からである。

【００５１】従って、重複アドレスに対する隣接部応答
テストは、重複アドレスをステーションＳ１（prime)２
２２において探索したという点で成功であった。

【００５２】以下、送信自己テストについて説明する。
送信自己テストを開始するときには、トークン２４９を
受信した後に、ステーションＳ１は、図４の（Ｂ）に示
す位置２５０においてそれ自身にアドレスされた送信自
己テストフレームを発信する。送信自己テストフレーム
のフィールドは次のようにセットされる。ＦＣフィール
ド１６０は、これが送信自己テストフレームであること
を指示し、行き先アドレスフィールドＤＡ１６２には、
Ｓ１ １８２のアドレス、即ちＤＡ＝Ｓ１が入力されて
おり、又、ソースアドレスフィールドＳＡは、Ｓ１ １
８２のアドレス、即ちＳＡ＝Ｓ１にセットされる。送信
自己テストフレームがリング通信ネットワークを一周し
て、経路２５４をたどった後に位置２５２においてステ
ーションＳ１ １８２に戻ると、リング通信ネットワー
ク２２０は送信自己テストにパスする。しかしながら、
リング通信ネットワーク２２０は、送信自己テストにフ
ェイルする。というのは、ステーションＳ１（prime)の
重複アドレス入力により送信自己テストフレームが位置
２５６において取り去られるからである。即ち、送信自
己テストフレームは、位置２５２に到達することはな
く、ステーションＳ１１８２は、“送信自己テスト時
間”内に送信自己フレームを受け取らないときにテスト
にフェイルする。自己タイマの時間が経過することは、
送信自己テストフレームがリング通信ネットワーク２２
０を首尾良く一周しなかったことを指示する。図１のラ
イン１３０の“自己インジケータ”は、時間切れにセッ
トされる。

【００５３】図３の（Ａ）を参照すれば、リング通信ネ
ットワーク１８０は、いかなるステーションにも重複す
る“自分のアドレス”入力がないので、送信自己テスト
にパスし、従って、図１のライン１３０上の“自己イン
ジケータ”はパスにセットされる。

【００５４】図５を参照すれば、隣接応答テストは、重
複するステーションＳ１のアドレスの存在を検出しそこ
なう。この欠陥は、参照番号２６０によって示されたス
テーションＳ１（prime)の“受信ＤＡセット”１９０が
ステーションＳ１（prime)２２２の“自分のアドレス”
を特に除外するために生じる。従って、応答フィールド
のＦＳフィールドのＡインジケータは、ステーションＳ
１（prime)２２２が問い合わせフレームを中継するとき
に“リセット”のままとなる。というのは、テストフレ
ームの行き先アドレスとステーションＳ１（prime)２２
２の受信ＤＡセットとの間に一致がないからである。図
１のライン１１０上の隣接部インジケータはパスにセッ
トされる。

【００５５】図５に示す状態は、“検出欠陥”フェイル
モードであり、これは、その受信ＤＡセット、即ち“受
信ＤＡセット”１９０に“自分のアドレス”をもたない
重複ステーションによって生じる。受信ＤＡセットにス
テーションの“自分のアドレス”が存在しないことは、
ステーションのハードウェア欠陥を含む種々の状態から
生じる。ハードウェア欠陥によって存在しない場合に
は、その不存在は、通信リングのオペレーションに対し
て否定的なインパクトを与えるステーション欠陥の一例
である。

【００５６】更に図５を参照すれば、送信自己テスト
は、ステーションＳ１（prime)がソースアドレスストリ
ッピングをその“自分のアドレス”に基づいて実行する
ので、重複アドレスを検出することになる。従って、自
己インジケータは“時間切れ”にセットされる。

【００５７】図６を参照すれば、ステーションＳ３ ２
７０はそのＭＡ入力に独特の入力を有し、ここで入力は
アドレスＳ３である。しかしながら、受信ＤＡセット２
７２における“受信ＤＡセット”１９０は、ステーショ
ンＳ１ １８２のアドレスを含んでいる。従って、ステ
ーションＳ３は、隣接部応答テストのフェイルを生じさ
せる。というのは、ＦＳフィールド１６６は、応答フレ
ームがステーションＳ３ ２７０によって中継されると
きに“セット”状態にセットされるからである。テスト
のこの欠陥は、偽の指示であるか又は偽のアラームであ
る。というのは、重複アドレスがステーションＳ３ ２
７０の“自分のアドレス”入力にないからである。

【００５８】更に図６を参照すれば、送信自己テストは
ステーションＳ３ ２７０ではパスする。というのは、
ステーションＳ３ ２７０によるソースアドレスストリ
ッピングによってテストフレームが取り去られないから
である。

【００５９】図１に示すように本発明によれば、隣接部
応答テストの結果と送信自己テストの結果が組み合わさ
れて、ライン１５０上の“重複アドレステスト”と称す
る変数が発生される。この組み合わせは、例えば、リン
グ通信ネットワーク２２０において両テストを同時に実
行することによって達成される。

【００６０】“重複アドレステスト”の変数は、３つの
考えられる値、即ち重複アドレスが見つからなかったこ
とを示すパスと、重複アドレスが見つかったことを示す
フェイルと、テストの結果が不定であることを示す未知
とを有している。変数“重複アドレステスト”の値は、
以下の指定テーブルのテーブル１に基づいて、図１のラ
イン１１０の“隣接部インジケータ”と図１のライン１
３０の“自己インジケータ”とに値を指定することによ
り、指定される。

【００６１】 指定テーブル テーブル１ 状態 隣接部イン 自己イン 重複アドレス ジケータ ジケータ インジケータ １ 未知又は 未知又は 未知 時間切れ 時間切れ ２ 未知又は パス パス 時間切れ ３ パス 未知又は 未知 時間切れ ４ パス パス パス ５ フェイル 未知又は フェイル 時間切れ ６ フェイル パス パス

【００６２】従って、重複“アドレスインジケータ”
は、パス状態によって重複アドレスが検出されなかった
ことを指示し、フェイル状態によって重複アドレスが検
出されたことを指示し、そして未知の状態によってテス
ト結果が未定であることを指示する。

【００６３】再び図４の（Ｂ）を参照すれば、隣接部応
答テスト及び送信自己テストは、リング通信ネットワー
ク２２０において同時に実行することができる。例え
ば、送信自己テストは、中間待機周期２４７の間に開始
することができる。重複アドレスインジケータは、常
に、隣接部インジケータ及び自己インジケータの最新値
を使用する。

【００６４】図７は、隣接部応答テストを実行するステ
ーションにおける送信プロセスを示すフローチャートで
あり、そして図８は、同じステーションにおける受信プ
ロセスを示すフローチャートである。送信及び受信プロ
セスは同時協同プロセスとして構成される。

【００６５】図７、８、９及び１０においては、タイマ
が次のように構成される。タイマは、タイマスタート動
作が実行されるときに動作を開始する。タイマは、タイ
マがスタートしてから指定の時間値が経過した時に終了
する。タイマが終了すると、タイマは“終了”状態で停
止する。例えば、タイマは３０秒の指定値を有する。タ
イマがスタートしてから３０秒の時間が経過した後、タ
イマが終了し、“終了”状態で停止する。

【００６６】図７を参照すれば、ポイント３００におい
て、始動サイクル中にステーションによってプロセスに
入る。このプロセスによりポイント３０２において行わ
れる最初の動作は、識別変数ＮＲＲ Ｔｉｄをゼロにセ
ットすることであり、このＮＲＲ Ｔｉｄ変数はテスト
の試みに対して識別を与えるものである。

【００６７】ポイント３０４において行われる次の動作
は、隣接部通知タイマ、即ちＴＮＮタイマと称するタイ
マをスタートさせることである。例えば、ＴＮＮタイマ
は、３０秒の値を有することができる。

【００６８】次の動作は、ステーションに保持されたＲ
ｉｎｇ Ｏｐと称する変数の状態をテストすることであ
る。例えば、この変数Ｒｉｎｇ Ｏｐの詳細な説明は、
ＦＤＤＩ規格を参照して以下の添付資料で行う。Ｒｉｎ
ｇ Ｏｐが“オン”であるときには、リングが動作する
が、Ｒｉｎｇ Ｏｐが“オフ”であるときには、リング
が動作せず、回復又は初期化プロセスにある。Ｒｉｎｇ
Ｏｐが“オン”でない場合には、ポイント３０６にお
けるテストが分岐路３０８に沿って復帰し、ポイント３
０６のテストを繰り返す。

【００６９】ポイント３１０において行われる次の動作
はＴＮＮタイマをテストすることであり、ＴＮＮタイマ
が終了しない場合には、分岐路３０８に沿って復帰し、
テスト３０６、３０８を繰り返す。

【００７０】ＴＮＮタイマが終了すると、ポイント３１
２における次の動作は、ＮＲＲ Ｔｅｓｔフレームを送
信することである。このＮＲＲ Ｔｅｓｔフレームは、
上記した“問い合わせ”フレームである。ＮＲＲ Ｔｅ
ｓｔフレームを送信した後に、プロセスは分岐路３１４
に沿って復帰し、サイクルを繰り返す。

【００７１】次いで、ＮＲＲ Ｔｅｓｔフレームを受信
する際の下流ステーション（図示せず）の動作を説明す
れば、この下流ステーションは、フレームのＡインジケ
ータの状態に基づいて動作を行う。ＮＲＲ Ｔｅｓｔフ
レームを受信してＡインジケータが“リセット”される
と、ステーションは“応答フレーム”で応答すると共
に、リングにフレームを中継する。ＮＲＲ Ｔｅｓｔフ
レームを受信してＡインジケータが“セット”される
と、ステーションは単にリングにフレームを中継する。
例えば、１９９０年５月１８日付けのＡＮＳＩ／ＦＤＤ
Ｉ ＳＭＴ規格の第６．２版のセクション７．２．１、
より詳細には、セクション７．２．１．３、第１３１ペ
ージに、ＮＩＦ要求と称する同様の要求に対するステー
ションの応答が説明されている。

【００７２】図８を参照すれば、始動サイクルの一部と
してポイント３２０において受信サイクルに入る。最初
の動作は、ポイント３２２において、変数ＮＲＲ ＤＡ
Ｔに“未知”の値を指定することである。この変数ＮＲ
Ｒ ＤＡＴは、図１のライン１１０上の隣接部インジケ
ータである。

【００７３】ポイント３２４における次の動作は、図１
のボックス１４０に含まれた判断プロセスを実行するこ
とであり、この判断プロセスでは、重複アドレスインジ
ケータの結果が判断される。変数ＮＲＲ ＤＡＴである
“隣接部インジケータ”１１０の最新値は、図１のライ
ン１３０上の“自己インジケータ”の最新値と同様に使
用される。

【００７４】次の動作は、変数Ｒｉｎｇ Ｏｐをテスト
することであり、これが“オン”でない場合には、分岐
路３２６に沿って復帰して、Ｒｉｎｇ Ｏｐのテストを
繰り返す。

【００７５】Ｒｉｎｇ Ｏｐがオンである場合には、ポ
イント３２８における次の動作はＮＲＲタイマをスター
トすることである。ＮＲＲタイマの目的は“応答フレー
ム”の受信のタイミングをとることであり、例えば、２
８８秒の値にセットされる。

【００７６】次の動作は、ポイント３３０において、有
効ＮＲＲ Ｔｅｓｔ Ｒｅｓｐｏｎｓｅフレームが受信
されたかどうか判断するためにテストを実行することで
ある。このＮＲＲ Ｔｅｓｔ Ｒｅｓｐｏｎｓｅフレー
ムは、上記した“応答フレーム”である。有効ＮＲＲ
Ｔｅｓｔ Ｒｅｓｐｏｎｓｅフレームとは、全てのフィ
ールドが予想値に合致することを意味する。テストの結
果、有効ＮＲＲ Ｔｅｓｔ Ｒｅｓｐｏｎｓｅフレーム
が受信されなかった場合には、ポイント３３２で行う次
の動作は、変数Ｒｉｎｇ Ｏｐに基づいてテストを実行
することである。Ｒｉｎｇ Ｏｐが“オン”でない場合
には、プロセスが分岐路３２６を経てポイントＣへ復帰
し、プロセスを繰り返す。

【００７７】ポイント３３２においてＲｉｎｇ Ｏｐが
“オン”であることが分かった場合には、ポイント３３
４における次の動作は、ポイント３２８でスタートした
ＮＲＲタイマが終了したかどうかを判断するテストを実
行することである。ＮＲＲタイマが終了していない場合
には、プロセスが分岐路３３６に沿って復帰し、ポイン
ト３３０においてテストを繰り返す。ここで、プロセス
は有効ＮＲＲ Ｔｅｓｔ Ｒｅｓｐｏｎｓｅフレームを
探す。

【００７８】ポイント３３４においてＮＲＲタイマが終
了した場合には、次の動作は、ポイント３３８におい
て、変数ＮＲＲ ＤＡＴを“時間切れ”の値にセットす
ることである。次いで、その次の動作は、ポイント３４
０において、図１のブロック１４０で示した判断プロセ
スを実行することである。

【００７９】有効ＮＲＲ Ｔｅｓｔ Ｒｅｓｐｏｎｓｅ
フレームについてのポイント３３０におけるテストを再
び参照すれば、このようなフレームが受信された場合に
は、次の動作は、ポイント３４２において、変数ＮＲＲ
Ｔｉｄが受信したＮＲＲ Ｔｅｓｔ Ｒｅｓｐｏｎｓｅ
フレームのトランザクションＩＤフィールド（図２の
（Ｂ）の項目１６７Ｄ）に合致するかどうかテストする
ことである。このテストは、１つのテストサイクルから
のフレームが別のテストサイクルと混同しないことを保
証するものである。テスト結果が“ノー”である場合に
は、ポイント３３０のテストで有効フレームが検出され
なかったときと同様に、プロセスはポイント３３２へ分
岐する。

【００８０】ポイント３４２におけるテストが“イエ
ス”の場合には、ＮＲＲ ＴｉｄがＴｉｄフィールドの
値（図２の（Ｂ）の項目１６７Ｄ）に合致し、ポイント
３４４における次の動作は、受信した応答フレーム、Ｎ
ＲＲ Ｔｅｓｔ ＲｅｓｐｏｎｓｅフレームのＡインジ
ケータをテストすることである。Ａインジケータがクリ
アであって、フレーム行き先アドレスＤＡと、ＤＡアド
レスのステーションリストのアドレスとが一致するステ
ーションがないことを指示する場合には、ポイント３４
６における次の動作は、変数ＮＲＲ ＤＡＴを“パス”
状態にセットすることである。ポイント３４８における
次の動作は、図１のブロック１４０の判断プロセスを実
行することである。

【００８１】Ａインジケータが“セット”状態にある場
合には、ポイント３５０における動作は、ＮＲＲ ＤＡ
Ｔ変数を“フェイル”状態にセットすることであり、次
いで、ポイント３４８において図１のブロック１４０の
判断プロセスを実行することである。ポイント３４８に
おける判断プロセスの実行に続いて行われる動作は、分
岐３２６においてポイントＣへのプロセス復帰を行い、
テストサイクルを繰り返すことである。

【００８２】図９は、ステーションの送信器が送信自己
テストを行う場合のフローチャートであり、そして図１
０は、同じステーションにおける受信器のフローチャー
トである。送信器及び受信器のプロセスは同時協同プロ
セスとして構成される。

【００８３】ポイント４００において、始動手順の一部
としてパワーオンすると、送信器は送信自己テストプロ
セスに入る。ポイント４０２における最初の動作は変数
ＮＲＲ Ｔｉｄをゼロにすることである。変数ＮＲＲ
Ｔｉｄの目的は、ＮＲＲ Ｔｅｓｔフレームにトランザ
クション識別子を指定して、フレーム及びテストサイク
ルの識別を行うことである。

【００８４】ポイント４０４における次の動作は、ＴＳ
ＴＮＮタイマと称するタイマをスタートさせることで
ある。このＴＳ ＴＮＮタイマは、例えば、１０秒の値
を有する。

【００８５】次の動作は、ステーションに保持されたＲ
ｉｎｇ Ｏｐと称する変数の状態をテストすることであ
る。このＲｉｎｇ Ｏｐが“オン”の場合には、リング
が動作しており、一方、Ｒｉｎｇ Ｏｐが“オフ”の場
合には、リングが動作せず、回復初期化プロセスにあ
る。Ｒｉｎｇ Ｏｐが“オン”でない場合には、ポイン
ト４０６におけるテストが分岐路４０８に沿って復帰
し、ポイント４０６におけるテストを繰り返す。

【００８６】Ｒｉｎｇ Ｏｐが“オン”である場合に
は、次の動作はポイント４１０においてＴＮＮタイマを
テストすることである。ＴＮＮタイマが終了していない
場合には、プロセスが経路４１２に沿って復帰し、ポイ
ント４０６及び４１０においてテストを繰り返す。

【００８７】ＴＳ ＴＮＮタイマが終了した場合には、
送信器がポイント４１４において送信自己テストフレー
ムを送信する。この送信自己テストフレームを送信した
後に、プロセスは分岐路４１６に沿って復帰し、ポイン
ト４０４においてＴＮＮタイマを再スタートし、そして
再び送信サイクルを開始する。

【００８８】図１０を参照すれば、ステーションの始動
サイクル中に、ポイント４２０において送信自己テスト
の受信プロセスに入る。ポイント４２２で行われる最初
の動作は、変数ＴＳ ＤＡＴを“未知”の値にセットす
ることである。変数ＴＳ ＤＡＴは、図１のライン１３
０の“自己インジケータ”である。

【００８９】ポイント４２４における次の動作は、図１
のブロック１４０の判断プロセスを実行することであ
る。変数ＴＳ ＤＡＴ及びＮＲＲ ＤＡＴの最新の値が
判断プロセスに用いられる。

【００９０】ポイント４２６における次の動作は、変数
Ｒｉｎｇ Ｏｐをテストすることであり、もしこれが
“オン”でなければ、プロセスは分岐路４２８に沿って
復帰し、リングが動作状態になるのを待機する。

【００９１】リングが動作する場合には、ポイント４３
０における次の動作は、（１）ＴＤＡタイマと称するタ
イマをスタートさせ、（２）ＴＳ ＤＡＴを“未知”に
等しくセットし、（３）判断プロセスを実行することで
ある。ＴＤＡタイマは、送信自己重複アドレスタイマで
あり、例えば、９０秒の値を有する。

【００９２】ポイント４３２で行われる次の動作は、有
効ＴＳ Ｔｅｓｔフレームが受信されたかどうかを判断
するテストを行うことであり、ここで、ＴＳ Ｔｅｓｔ
フレームは図９のポイント４１４における送信プロセス
によって送信されたものである。有効ＴＳ Ｔｅｓｔフ
レームとは、全ての必要なフィールドが予想値に合致す
ることを意味し、ここで、必要なフィールドとはトラン
ザクション識別子を含む。

【００９３】有効ＴＳ Ｔｅｓｔフレームがポイント４
３２におけるテストによって検出されなかった場合は、
ポイント４３４で行われる次の動作は、変数Ｒｉｎｇ
Ｏｐをテストすることであり、これが“ノー”であっ
て、リングが動作しないことを指示する場合には、プロ
セスが分岐路４３６に沿ってポイントＡへ復帰し、テス
トサイクルを繰り返す。

【００９４】ポイント４３４のテストにおいてリングが
動作する場合には、ポイント４３５における次の動作は
ＴＤＡタイマをテストすることである。ＴＤＡタイマが
終了していない場合、プロセスは分岐路４３９を経て復
帰し、有効なＴＳ Ｔｅｓｔフレームを探すようにす
る。

【００９５】ＴＤＡタイマが終了した場合には、ポイン
ト４３５におけるテストがポイント４３７における次の
動作へ進み、変数ＴＳ ＤＡＴを“時間切れ”状態にセ
ットする。その後、ポイント４３８における次の動作
は、図１のブロック１４０の判断プロセスを実行するこ
とである。ポイント４３８において判断プロセスを実行
した後、プロセスは分岐路４３９に沿って復帰し、有効
なＴＳ Ｔｅｓｔフレームを探索する。

【００９６】次いで、ポイント４３２におけるテストを
参照すれば、有効なＴＳ Ｔｅｓｔフレームが受け取ら
れて、ポイント４３２におけるテストの結果が“イエ
ス”である場合には、次の動作がポイント４４０におい
て行われる。ポイント４４０での動作は、ポイント４０
２で初期化されたＴＳ Ｔｉｄ識別変数を増加し、そし
てＴＤＡタイマを再スタートさせることである。

【００９７】ポイント４４２における次の動作は、変数
ＴＳ ＤＡＴを“パス”状態にセットすることである。
ポイント４４４における次の動作は、図１のブロック１
４０の判断プロセスを実行することである。

【００９８】ポイント４４４において判断プロセスを実
行した後、プロセスは分岐路４５０を経てポイントＢに
復帰し、新たにテストサイクルを開始する。

【００９９】送信自己テストプロトコルの主たる効果も
しくは利点は、重複アドレスの問題がない場合に、テス
トが速やかに完了し、重複アドレスの問題がないという
確実な指示が得られることである。ＴＳ Ｔｉｄ識別に
ランダム数を用いることにより、送信自己テストプロト
コルは、検出ミスを犯す可能性が極めて低い。送信自己
プロトコルは偽のアラームを発することがあり、又、そ
の主たる欠点の１つは、重複アドレス問題があるときに
確実な指示に欠けることである。例えば、真の重複アド
レスの問題と、図９のポイント４１４で送られたＴＳ
Ｔｅｓｔフレームが継続的に失われることとを区別する
ことができない。というのは、これら両方の場合とも、
送信自己プロトコルが時間切れするからである。しかし
ながら、送信自己プロトコルによりテストに“パス”し
たと示されたときには、重複アドレスの問題がないとい
う確実な指示である。

【０１００】一方、隣接部応答テストプロトコルは偽の
アラームを発する傾向があると共に、検出ミスをするこ
とがある。偽のアラームがない場合には、隣接部応答テ
ストプロトコルは重複アドレス問題の確実な指示を与え
る。

【０１０１】指定テーブルであるテーブル１は、あるプ
ロトコルの利点を用いて他のプロトコルの欠点を補うよ
うに設計されている。このようにして、重複アドレステ
ストの全体的な結果は、より確実で且つ健全なものとな
る。指定テーブルであるテーブル１を参照して、次に説
明する。 １．この指定テーブルの項目１は、決定データの欠如を
示しており、従って、重複アドレスインジケータは未知
にセットされる。

【０１０２】２．指定テーブルの項目２は、“隣接イン
ジケータ”ＮＲＲ ＤＡＴが“時間切れ”にセットされ
るが、“自己インジケータ”はパスであることを示して
いる。前記したように、ＴＳ ＤＡＴがパスであるとき
には、重複アドレス問題がないという確実な指示であ
る。それ故、重複アドレスインジケータはパスにセット
される。

【０１０３】３．指定テーブルの項目３は、隣接部イン
ジケータがパスでありそして自己インジケータが時間切
れであることを示す。自己インジケータはより確実であ
る。影響の少ない方にエラーが生じるようにするため
に、ＮＲＲ ＤＡＴとＴＳ ＤＡＴとが競合するときに
は重複アドレスインジケータが未知にセットされる。 ４．指定テーブルの項目４は、２つのプロトコルが一致
するときには単純である。それ故、重複アドレスインジ
ケータはパスにセットされる。

【０１０４】５．指定テーブルの項目５は、隣接部イン
ジケータ及び自己インジケータの両方が一致することを
示す。それ故、重複アドレスインジケータはフェイルに
セットされる。 ６．判断テーブルの項目６は、２つのプロトコル間の主
たる競合を示しており、ここでは、隣接部インジケータ
がフェイルを指示しそして自己インジケータがパスを指
示する。前記したように、送信自己テストプロトコルの
特徴は、その結果がパスであるときに最も信頼性が高い
ことである。又、隣接部応答テストプロトコルは偽のア
ラームを発する傾向がある。それ故、重複アドレスイン
ジケータは、主たる競合に関わりなくパスにセットされ
る。

【０１０５】隣接部応答テストプロトコルと送信自己テ
ストプロトコルとの組み合わせ及びとりわけ指定テーブ
ルの設計により、新規で且つ改良された重複アドレステ
ストは、これまでに知られているテストよりも信頼性が
高く、健全で且つ決定し易いものである。

【０１０６】本発明は、リングオペレーション中の重複
アドレスに対するテストを促進するものである。ＦＤＤ
Ｉの規定においては、本発明は、Ｒｉｎｇ Ｏｐが真に
等しい間に作用する。

【０１０７】ＦＤＤＩ／ＡＮＳＩ規格は、１９９０年５
月１８日の“ＦＤＤＩステーションマネージメント（Ｓ
ＭＴ）”という論文、Ｘ３Ｔ９／９０−０７８、Ｘ３Ｔ
９．５／８４−４９、改定６．２、第１５３ペイジに隣
接部応答テストと送信自己テストについて述べており、
これらのテストは、Ｒｉｎｇ Ｏｐが真に等しい間に適
用される。

【０１０８】又、一組のテスト基準が上記論文“ＦＤＤ
Ｉステーションマネージメント（ＳＭＴ）”の第２３０
ペイジに述べられており、これは、リングの回復及び初
期化の間に、即ちＲｉｎｇ Ｏｐが“偽”に等しい間に
適用される。これらの基準は以下の添付資料にも述べ
る。

【０１０９】隣接部応答テスト及び送信自己テストは同
時に実行することができる。この同時のオペレーション
は、図７、８、９及び１０に示すようにプロセスを同時
に作動させ且つ独立したタイマで作動させることにより
達成される。次いで、テストの結果の最新値が判断プロ
セスに用いられる。このような同時のオペレーションに
おいては、最も古いテストインジケータの世代が判断プ
ロセス結果の世代となる。

【０１１０】これらテストの１つ、即ち隣接部応答テス
ト又は送信自己テストのうちの一度に片方のみが判断プ
ロセスを実行できる。一方のテストが判断プロセスを実
行しているときに第２のテストが判断プロセスを実行す
る準備ができた場合には、第１のテストを完了すること
によって判断プロセスが解放されるまで第２のテストが
単に待機するだけでよい。

【０１１１】添付資料 コンピュータネットワーク

【０１１２】共通の媒体を使用してネットワークのステ
ーション間でフレームを交換するためのコンピュータネ
ットワークは、どのステーションが媒体にフレームを送
信するためのアクセスするかを判断するためのある手段
を有していなければならない。

【０１１３】媒体へのアクセスを制御する１つの方法
は、論理リングにあるステーションを接続し、トークン
通過プロトコルを用いて、媒体にフレームを送信するた
めのアクセスを制御することである。媒体、論理リング
への接続、及び媒体に接続されたステーションは、“リ
ング”と称する。良く知られているトークン通過プロト
コルの一例は、トークンを用意し、トークンをステーシ
ョンに保持し、トークンを保持するステーションにリン
グへの送信アクセスを許可し、そしてリングに最後のフ
レームを送信した後に、そのステーションがトークンを
次のステーションに通するようにし、このようにして、
トークンがリングをめぐって通過するようにすることで
ある。又、リングに送信しているステーションが、送信
されたフレームをリングから取り去るようにすることが
一般に必要とされる。

【０１１４】ＦＤＤＩ通信ネットワークは、ソースアド
レスストリッピッングを使用している。ＦＤＤＩネット
ワークは、アメリカン・ナショナル・スタンダード・イ
ンスティテュート（以下、ＡＮＳＩと称する）によって
発行された多数の文献に述べられており、これには、
（１）１９９０年５月１８日付けの“ＦＤＤＩステーシ
ョンマネージメント”ＡＮＳＩ／ＩＥＥＥ Ｘ３Ｔ９／
９０−０７８、Ｘ３Ｔ９．５／８４−４９、改定６．
２；（２）“ファイバ分配データインターフェイス（Ｆ
ＤＤＩ）−トークンリング媒体アクセスコントロール
（ＭＡＣ）”ＡＮＳＩ／ＩＥＥＥ Ｘ３．１３９−１９
８９年；及び（３）“ＡＮＳＩ／ＩＥＥＥ規格ＡＮＳＩ
Ｘ３．１４８−１９８８年”に記載された物理的な層
仕様が含まれる。ＦＤＤＩネットワークはリングトポロ
ジーであり、送信の権利はトークンによって制御され
る。ステーションがトークンを捕獲すると、そのステー
ションが送信を行うことができる。

【０１１５】ＦＤＤＩ通信ネットワークによって使用さ
れるソースアドレスストリッピングは、フレーム内のソ
ースアドレスフィールドＳＡを使用している。リングか
らフレームを取り去る（ストリッピングする）ことは、
各ステーションがリング上で検出される全てのフレーム
をチェックするようにし、そして各ステーションが、フ
レームのソースアドレスフィールドＳＡがステーション
のアドレスに一致するフレームを取り去るようにするこ
とにより行われる。

【０１１６】ソースアドレスストリッピングは、各ステ
ーションが独特のアドレスを有している限り良好に機能
する。２つのステーションが同じアドレスを有している
場合には、“重複アドレス問題”があることになり、ソ
ースアドレスストリッピングでは、リングとの作動上の
問題を招く。

【０１１７】ステーションアドレス ローカルエリアネットワークＬＡＮ及びワイドエリアネ
ットワークＷＡＮの通信ネットワークに関する重要な特
徴は、ネットワーク上の各ステーションが少なくとも１
つの独特のアドレスを有しそして多数の独特のアドレス
を有してもよいというものである。アドレスは、通常、
７層ＩＳＯ通信モデルのＭＡＣ層に使用されて、ステー
ションのアドレス機能を果たす。

【０１１８】種々の良く知られたＬＡＮ通信ネットワー
クは、ブリッジ等を介して互いに機能することが予想さ
れ、従って、独特のステーションアドレスを有していな
ければならないと共に、ＩＥＥＥ８０２ファミリーのプ
ロトコルを含んでおり、これは、キャリア感知マルチア
クセス／崩壊検出ＣＳＭＡ／ＣＤとしても知られている
ＩＥＥＥ８０２．３ ＥＴＨＥＲＮＥＴと、ＩＥＥＥ８
０２．４トークンバスと、ＩＥＥＥ８０２．５トークン
リングとを含むものである。更に、ファイバ分配データ
インターフェイスＦＤＤＩトークンリング等も含まれ
る。

【０１１９】アドレス指定の管理は、その一部がニュー
ヨーク州、ニューヨークにあるインスティテュート・オ
ブ・エレクトリカル・アンド・エレクトロニック・エン
ジニアズ（以下、ＩＥＥＥと称する）によって取り扱わ
れる。アドレススペースは、例えば、４８ビットアドレ
ススペースである。このアドレススペースは、サブアド
レススペースに分割される。例えば、アドレスの管理
は、２つの４７ビットアドレススペース、即ちグローバ
リ・ユニークアドレススペースとローカリ・アドミニス
トレーテッドアドレススペースとに分割される。各アド
レススペースは、２＊＊４７アドレスを有している。他
のサブアドレススペースは、例えば、個々のステーショ
ンアドレススペースと、一郡のステーションが識別され
るグループアドレススペースとが存在するように定めら
れる。

【０１２０】ＩＥＥＥは、グローバリ・ユニークアドレ
ススペースの管理について取り扱っている。ＩＥＥＥで
は、アドレスのブロックをターミナル装置の各製造者に
指定している。次いで、製造者は、その指定されたアド
レスブロックから製造する各ステーションに独特の個々
のアドレスを指定する責任を負う。各製造者は、ステー
ションがネットワーク上で動作するときにそのアドレス
を“知る”ための手段を設けている。この手段は、通
常、ステーションのＭＡＣ層に自動的にアドレスを指定
し、４８ビットアドレスにおけるエラーを最小に抑え
る。

【０１２１】ネットワークに接続されるステーション
は、多数の種々の製造者によって製造される。概念的に
は、全ての種々の製造者によって製造される全てのステ
ーションは、１つの通信ネットワーク上で動作できねば
ならない。この概念が必要とされる理由は、ローカルエ
リアネットワークとワイドエリアネットワークの特定の
組み合わせにステーションのどのサブセットが接続され
るのか分からないからである。ＩＥＥＥによるグローバ
リ・ユニークスペースアドレスの管理では、装置の製造
者に独特のブロックが指定される。装置の製造者は、新
たに製造された各ステーションがそのブロックから得た
独特のアドレスを有してグローバルな相互接続が行える
ように確保する。又、ネットワークユーザ、管理者又は
所有者によるローカリ・アドミニストレーテッドアドレ
ススペースの管理も、独特のアドレスを確保するように
サポートされる。

【０１２２】ローカリ・アドミニストレーテッドアドレ
ススペースは、種々のネットワークに対するユーザ又は
アドレス管理者、組織、等によって管理される。ローカ
リ・アドミニストレーテッドアドレススペースからのア
ドレスは、典型的に手動で取り扱われ、従って、人為的
なエラーが生じる傾向がある。

【０１２３】フレームは、グループ行き先アドレスが指
定されたときにフレームの意図される受信ステーション
又は受信器を識別する行き先アドレスフィールドＤＡを
含んでいる。又、フレームは、フレームの送信ステーシ
ョンを識別するソースアドレスフィールドＳＡも含んで
いる。

【０１２４】フレームのソースアドレスＳＡ及び行き先
アドレスＤＡはステーションによって検出され、種々の
目的でステーションによって使用される。ＤＡの最も基
本的な目的は、ステーションにアドレスされたフレーム
を検出ことである。ソースアドレスＳＡは、ソースアド
レスストリッピングのような他の目的に使用することも
できる。更に、ステーションは、リング回復及び初期化
プロトコルにおけるフレームのソースアドレスを含むフ
レームを使用することができる。又、ステーションは、
種々の目的で複数のアドレスを使用することができる。
複数のアドレスを使用する例としては、ステーションに
おける別々のプロトコルスタックに対して個別のアドレ
スを使用すること；ブリッジのフォワードテーブルとし
て使用すること；及びネットワーク管理の目的でステー
ションによって使用すること、等が含まれる。

【０１２５】ＦＤＤＩ通常リング回復及び初期化 ステーションは、例えば、あるリング崩壊、タイマの時
間切れ、等によってリング回復及び初期化プロセスを開
始する。

【０１２６】ステーションは、最初にクレイムフレーム
を送信してクレイムプロセスに入ることによってリング
回復及び初期化プロセスを開始する。クレイムプロセス
にフェイルが生じた場合には、ステーションがビーコン
動作を開始する。このビーコン動作が首尾良く完了する
と、ステーションは再びクレイムプロセスに入る。

【０１２７】リング回復は通常次のように行われる。 Ａ．ビーコン動作を行うステーションは、次の事象が生
じるまでそれを続ける。 １．別のステーションのビーコンフレームを受け取る。
このときには、他のビーコンを中継する。

【０１２８】２．それ自身のビーコンを受け取る。この
ときには、クレイムフレームを放出し始める。 Ｂ．ステーションは次の事象が生じるまでクレイムフレ
ームを放出する。 １．別のステーションからビーコンフレームを受け取
る。このときには、ビーコンを中継する。

【０１２９】２．別のステーションからクレイムフレー
ムを受け取る。このときには、一組のルールに基づいて
それ自身のクレイムフレームを放出し続けるか又は他の
ステーションのクレイムフレームを中継し始める。 Ｃ．ステーションは、次の事象が生じたときにクレイム
動作を停止する。 １．ルールに基づいてクレイムフレームをある優先順位
で受け取る。このときは、クレイムフレームをある優先
順位で中継し始める。

【０１３０】２．それ自身のクレイムフレームを受け取
る。このときは、ステーションがトークンを形成する。

【０１３１】ステーションがクレイムフレームを受信し
た際にこの受信したクレイムフレームのコピーをとるか
又はそれ自身のクレイムフレームを放出するかを判断す
るための簡単な一組のルールは、例えば、ステーション
アドレスの数値に基づいて優先順位を決定することであ
る。例えば、トークンリングネットワークでは、最大値
のソースアドレスＳＡフィールドをもつクレイムフレー
ムに優先順位をもたせることが一般的である。従って、
受信したフレームのＳＡフィールドがステーションのア
ドレスよりも大きい場合には、受信ステーションが受信
したクレイムフレームのコピーをとり、そして受信した
フレームのＳＡフィールドがステーションアドレスより
も小さい場合には、そのステーションがそれ自身のクレ
イムフレームを放出する。この簡単なルールは、通常の
動作においては、ステーションがトークンを形成するた
めの最大アドレス値をもつようにする。

【０１３２】ＦＤＤＩトークンリングは、ステーション
がタイマの値を指示しなければならないようにすること
により、ルールの更に別の層を用いて優先順位を決定す
る。タイマ値を指示する際に結合がある場合には、ステ
ーションアドレスの値によって競合状態が解決される。

【０１３３】重複アドレス 数万のステーションが接続されている場合にはアドレス
指定でミスを犯すことがあると考えられ、又、このよう
なミスが生じることはほとんど不可避である。どこかで
だれかが間違ったアドレスをステーションに入れること
があり、２つのステーションが同じアドレスをもつこと
がある。例えば、アドレスは４８ビット長さで、（２＊
＊４８）又は２．８＊（１０＊＊１４）のアドレスを形
成することが考えられる。作業者がアドレスをロードす
る際に４８ビット列において１又は０の間違いを入れた
場合には、２つのステーションが同じアドレスをもつこ
とがある。約２．８＊（１０＊＊１４）の全てのアドレ
スが１つのＦＤＤＩネットワークにおいて動作できねば
ならない。というのは、どのサブセットが実際に特定の
ネットワークに接続されるのか分からないからである。
ローカリ・アドミニストレーテッド・アドレス指定の場
合には非常に厳しいアドレス品質管理の問題が存在す
る。というのは、アドレスのビットを手動で入力できる
からである。

【０１３４】重複アドレスによるリング崩壊 ２つのステーションが同じアドレスを有するか又はアド
レステーブルに重複アドレスが生じたときには、ＦＤＤ
Ｉ通信ネットワークに甚だしい崩壊が生じることがあ
る。このような崩壊は、各ステーションが動作を行うた
めにフレームにソースアドレスＳＡを使用しているため
である。アドレステーブル内のアドレスに合致するフレ
ームのソスアドレスに基づいてステーションが行う動作
は、例えば、フレームのストリッピングや、リング回復
及び初期化プロトコルステップを含む。

【０１３５】ステーションは、ソースアドレスストリッ
ピングを行う際に、フレームのソースアドレスＳＡがス
テーションのアドレス（ステーションのアドレステーブ
ル内の全てのアドレスを含む）に合致するような全ての
フレームを取り去る。

【０１３６】ビーコン段階においては、各ステーション
は、“ビーコン”フレームを放出しそして“それ自身”
のフレームをリングから取り去ることによりリングの繋
がりをテストする。ステションは、フレームヘッダにあ
るソースアドレスＳＡを読み取ることにより“それ自
身”のフレームを識別する。そしてもし２つのステーシ
ョンが同じアドレスを有している場合には、その各々が
他のビーコンフレームをリングから取り去り、これによ
り、初期化プロセスを妨げる。又、ステーションが重複
アドレスを含むアドレステーブルを有していてこのテー
ブルがソースアドレスストリッピングに使用される場合
には、他のステーションのビーコンフレームをリングか
ら取り去る。

【０１３７】しかしながら、“ビーコン”プロセスは、
重複アドレスを有する２つのステーションが互いに他の
ビーコンフレームを取り去って重複アドレスステーショ
ンを検出しないようにすることで完了する。

【０１３８】ステーションが“それ自身”のビーコンフ
レームを取り去った後に、ステーションは“クレイム”
プロセスを開始し、どのステーションが第１トークンを
発生したかを決定する。クレイムプロセスは、各ステー
ションが“クレイム”フレームを発生しそして上記した
ように他のステーションから他の全てのクレイムフレー
ムを読み取ることによって行われる。

【０１３９】リングは、ステーションが重複アドレスの
結果としてトークンを放出することにより回復及び初期
化をし損なうことがある。

【０１４０】重複アドレス状態の結果としてリングが回
復し損なう例としては、次のものが含まれる。即ち、２
つのステーションが同じアドレスを有する。両方のステ
ーションがビーコン動作を開始する。第１のステーショ
ンが第２のステーションから“それ自身”のビーコンフ
レームを受け取りクレイム動作を開始する。第２のステ
ーションが第１のステーションからクレイムフレームを
受け取り、ビーコン動作であるためにそのクレイムフレ
ームを無視しそしてブーコンフレームを放出し続ける。
第１のステーションが第２ステーションから“それ自
身”のビーコンフレームを受け取り、クレイムをし続け
そしてネットワークがスタックされ、トークンを形成で
きないようにする。この状態を“クレイムビーコンデッ
ドロック”と称する。このクレイムビーコンデッドロッ
クは、一方のステーションが別のステーションのアドレ
スをアドレステーブルに有している場合にも生じること
がある。

【０１４１】ＦＤＤＩ ＡＮＳＩ規格リングに対するク
レイムフレーム手順のルールは、上記例よりも更に複雑
であり、次のようになる。各クレイムフレームは２つの
作動部を有しており、その第１の部分は、“ターゲット
トークン回転時間”（以下、ＴＴＲＴと称する）と称さ
れ、そして第２の部分はステーションアドレスより成
る。ＴＴＲＴは、上位の層によってＭＡＣ層に与えられ
る値であり、上位の層を決定した値は、その特定のステ
ーションがそのフレームロード等を考えるための有用な
値である。

【０１４２】第１のトークンを発生する権利を仲裁する
際には、最も小さい値のＴＴＲＴを指示するステーショ
ンが第１トークンの発生権を得、全てのステーション
は、それらのトークン回転タイマ（以下、ＴＲＴと称す
る）がこの発生権を得たＴＴＲＴの値にセットされる。
ターゲットトークン回転タイマの値ＴＴＲＴは、送信中
にステーションがトークンを保持する最大時間長さであ
る。

【０１４３】２つのステーションが同じ値のＴＴＲＴを
指示する場合には、この指示がアドレスの長さをベース
として判断され、次いで、アドレスの値をベースとして
判断される。第１トークンを発生する権利を仲裁する場
合にどれが勝利するかは、次の３つのルールによって決
定される。１．最も低いターゲットトークン回転時間
（ＴＴＲＴ）での指示は、ＴＴＲＴに対する優先順位
（即ち、数値的に最も低い指示値）を有する。

【０１４４】２．上記指示において等しいＴＴＲＴ値が
与えられると、最も大きなアドレスを有する指示が優先
順位をもつことになる（即ち、４８ビットアドレスをも
つステーションが１６ビットアドレスをもつステーショ
ンに勝つ）。３．ＴＴＲＴとして等しい指示値が与えら
れそして等しいアドレス長さが与えられると、最も高い
アドレスをもつ指示が優先順位をもつ（即ち、数値的に
最も大きなアドレス）。

【０１４５】クレイムプロセスにおける主たる指示は、
ステーションアドレスの値に基づくものである。ＦＤＤ
ＩではステーションがＴＴＲＴを指示してどのステーシ
ョンが第１トークンを発生するかを決定するが、他の多
数のトークン制御通信ネットワークではＴＲＴの値が固
定され、第１トークンを発生するためのステーションに
ついての指示は完全にステーションアドレスの値に基づ
いたものとなる。

【０１４６】ＦＤＤＩネットワークにおける重複アドレ
スの問題は、クレイムプロセスの権利獲得指示が数値的
に同じアドレスを有する２つのステーションによるもの
であるときに特に厳しいものとなる。２つの重複ステー
ションがＴＴＲＴとして異なった値を指示した場合に
は、一方の重複ステーションがＴＴＲＴとして権利を獲
得する指示値をもつことになる。各ステーションは他の
クレイムフレームを取り去る。権利を獲得するＴＴＲＴ
をもつステーションは、権利を獲得するＴＴＲＴ指示値
を含むクレイムフレームを決して受け取らず、従って、
トークンは決して発生されない。従って、ＦＤＤＩリン
グは決して動作状態にならない。

【０１４７】重複アドレス状態は、２つの重複するステ
ーションがＴＴＲＴとして同じ指示値を有する場合に
は、両方のステーションがクレイムプロセスに“勝利”
するので、更に別の問題を生じさせる。従って、両方の
ステーションが“クレイム”フレームの送信を開始す
る。第１の重複ステーションは、その重複するものから
クレイムフレームを受け取り、トークンを発生する。第
２の重複ステーションは、完全なクレイムフレームを受
け取り、第２トークンを発生して、２つのトークンがＦ
ＤＤＩリング上を循環するようにする。リング上に２つ
のトークンがあることはエラー状態であるが、リングに
とって致命的なものではない。というのは、フレームの
送信中にステーションがトークンを受け取る場合には、
単にトークンを取り去り、それを中継しないからであ
る。或いは又、第２の重複ステーションは、完全なクレ
イムフレームを送信する前にトークンを受け取り、従っ
て、第２の重複ステーションは、エラー状態を検出し、
それ故、ＦＤＤＩリングの初期化を開始する。この場合
も、ＦＤＤＩリングは、安定な動作に入るのではなく
て、初期化を繰り返す。

【０１４８】重複アドレス問題に対する解決策 重複アドレス問題の存在を表す４つの条件は次の通りで
ある。 １．第１ステーションが“それ自身”のビーコンを受け
取る一方、ＦＤＤＩリングの最大遅延より長い間クレイ
ムを発する。この状態は、別の重複ステーションがビー
コンを発しており、第１のステーションがクレイムを発
していることを指示する。

【０１４９】２．第１のステーションがそれ自身のクレ
イムフレームを受け取り、一方、ＦＤＤＩリングの最大
遅延より長い間ビーコンを発する。この状態は、別の重
複ステーションがクレイムを発しており、そのステーシ
ョンがビーコンを発していることを指示する。 ３．第１のステーションがそれ自身のクレイムフレーム
を受け取る一方、クレイムを発しない。この状態は、両
方の重複ステーションがターゲットトークン回転時間
（ＴＴＲＴ）及びアドレスの組み合わせについて同じ勝
利指示を有することを示している。第１ステーションは
クレイムの発生を停止しそしてトークンを発生し、一
方、他の重複ステーションはクレイムを発生し続ける。

【０１５０】４．第１ステーションは、それ自身のアド
レスとＴＴＲＴについて異なった指示値をもつ有効クレ
イムフレームを受け取る。この状態は、異なったＴＴＲ
Ｔ値をもつ重複ステーションがどちらもクレイムを発し
ていることを指示する。

【０１５１】これらの４つの条件は、上記の“ＦＤＤＩ
ステーション管理ＳＭＴ”改定６．２に標準リング管理
技術（以下、ＲＭＴと称する）として述べられている。
これらの条件を検討すると、ステーションを通るビーコ
ン又はクレイムフレームにおいてテストステップを実行
するためのプロトコルを必要とすることが示される。こ
こで、このプロトコルは、ソフトウェア又は特別なハー
ドウェアによって実行される。

【０１５２】更に別の例として、ＲＭＴは繰り返し冗長
度チェックＣＲＣをもたない。従って、重複アドレスに
ついてデータエラーでミスを犯さないようにするため
に、ＲＭＴは多数の次々のフレームのソースアドレスフ
ィールドＳＡを検査する。多数の次々のフレームのＳＡ
フィールドが合致する場合には、プロトコルは、ＳＡフ
ィールドが正しく読み取られたものと仮定し、重複アド
レスについての判断を行うことができる。即ち、この例
では、ＲＭＴプロトコルは、定常リング状態に応答す
る。というのは、ＲＭＴプロトコルには繰り返し冗長度
チェックが存在しないからである。

【０１５３】上記のＦＤＤＩについてのＡＮＳＩ規格に
述べられたように、ＲＭＴを実施するには、多数の受け
取ったクレイム及びビーコンフレームをこのＭＡＣによ
り送られるフレームと比較することが含まれる。条件を
適用するには３つのステップが必要である。上記したＦ
ＤＤＩの当業者であれば、これらのステップをいかに実
行するか容易に明らかであろう。第１に、受信したフレ
ームのＳＡ、送信したフレームに含まれた情報、及びＭ
ＡＣがクレイムフレームを送信するのかビーコンフレー
ムを送信するのか又は別のステーションからのフレーム
を中継するのかといったことを含むＭＡＣ送信器の状態
が確認される。第２に、多数の受信したフレームがメモ
リに記憶される。クレイム又はビーコンフレームは通常
は受信されないので、特殊な動作モードによりクレイム
又はビーコンフレームを容易に受け取ることができる。
第３に、ＭＡＣの状態は、フレームのサンプルについて
一定であったかどうか確認される。もしそうであれば、
４つの検出条件がＭＡＣの送信器の状態及び受信したフ
レームの内容に適用される。各受信フレームのＳＡは、
このステーションによって使用された（それ故、取り去
られた）アドレスのリストと比較される。一致がみつか
ると、送信器の状態を用いて、フレームがこのステーシ
ョンによって送信されたかどうか決定される。受信した
フレームのＳＡがアドレスのリストに一致するが最近送
信されていないときには、重複アドレス問題が検出され
る。このような単一のフレームは、媒体上のエラーによ
って生じたかもしれないので無視されるが、多数のこの
ようなフレームはＲＭＴプロセスによって重複アドレス
状態が検出されたことを指示する。上記のプロセスは、
ＲＭＴについて指定されたリアクション時間を満たすに
充分なほど頻繁に繰り返さなければならない。これは、
ほぼ８０ミリ秒である。

【０１５４】以上、特定の実施例について本発明を説明
したが、本発明の精神及び範囲から逸脱せずにその形式
及び詳細に種々の変更がなされ得ることが当業者に明ら
かであろう。

【図面の簡単な説明】

【図１】重複ステーションの存在について通信リンクを
テストする本発明による装置のブロック図である。

【図２】（Ａ）は本発明による通信ネットワークにおい
て送信されるフレームのフレームフォーマットを示す
図、（Ｂ）は本発明による選択されたフレームフィール
ドを示す図である。

【図３】（Ａ）は本発明によるリング通信ネットワーク
の論理トポロジーを示す図、（Ｂ）は（Ａ）のネットワ
ークに対するスペース／時間図である。

【図４】（Ａ）は本発明によるリング通信ネットワーク
を示す図、（Ｂ）は（Ａ）のネットワークに対するスペ
ース／時間図である。

【図５】本発明によるリング通信ネットワークを示す図
である。

【図６】本発明によるリング通信ネットワークを示す図
である。

【図７】本発明による隣接部応答テストの送信処理プロ
トコルを示す図である。

【図８】本発明による隣接部応答テストの受信処理プロ
トコルを示す図である。

【図９】本発明による送信自己テストの送信処理プロト
コルを示す図である。

【図１０】本発明による送信自己テストの受信処理プロ
トコルを示す図である。

【符号の説明】

１００ 隣接部応答テストブロック １２０ 送信自己テストブロック １４０ 判断ブロック １５８ 典型的なフレーム １６０ ＦＣフィールド １６２ ＤＡフィールド １６４ ＳＡフィールド １６６ ＦＳフィールド

フロントページの続き (72)発明者 ジェリー ハッチソン アメリカ合衆国 マサチューセッツ州 01460リトルトン ウィッチウッド ドラ イヴ ７ (72)発明者 ウィリアム アール ハーウェ アメリカ合衆国 マサチューセッツ州 01463ペッパレル インディペンダンス ロード 16 (72)発明者 ジー ポール コーニング アメリカ合衆国 ニューハンプシャー州 03033 ブルックリン パーカー ロード ４

Claims (8)

【特許請求の範囲】
1. 【請求項１】 重複するアドレスを有するステーション
   を検出する装置において、上記ステーションはコンピュ
   ータ通信ネットワークに接続される形式のものであって
   指定のアドレスをもつことができ、上記装置は、 隣接部応答テストを行う手段と、 送信自己テストを行う手段と、 上記隣接部応答テスト及び上記送信自己テストに応答し
   て、重複アドレスインジケータを３つの状態の１つにセ
   ットするための重複アドレスインジケータ手段とを具備
   し、上記３つの状態の第１状態は重複アドレスが検出さ
   れないことを指示し、上記３つの状態の第２状態は重複
   アドレスが存在することを指示し、そして上記３つの状
   態の第３状態は未知の状態を指示するものであることを
   特徴とする装置。
2. 【請求項２】 隣接部応答テストを行う上記手段は、時
   間切れが生じた場合に隣接部インジケータを時間切れに
   セットすると共に、受信した応答フレームが行き先アド
   レスの一致を指示しない場合に上記隣接部インジケータ
   をパスにセットしそして更に受信した応答フレームが行
   き先アドレスの一致が生じたことを指示する場合に上記
   隣接部インジケータをフェイルにセットするための手段
   を備えており、そして送信自己テストを行う上記手段
   は、フレームが受け取られた場合に自己インジケータを
   パスにセットすると共に、時間切れが生じた場合に上記
   自己インジケータを時間切れにセットする手段を備えて
   いる請求項１に記載の装置。
3. 【請求項３】 隣接部応答テストを行う上記手段は、第
   １ステーションに配置されており、そしてこの第１ステ
   ーションが問い合わせフレームを上記ネットワークに送
   信するようにさせると共に、時間切れが生じた場合に隣
   接部インジケータを時間切れにセットし、受信した応答
   フレームが行き先アドレスの一致を指示しない場合に上
   記隣接部インジケータをパスにセットし、更に受信した
   応答フレームが行き先アドレスの一致が生じたことを指
   示する場合に上記隣接部インジケータをフェイルにセッ
   トするための手段を備ており、 送信自己テストを行う上記手段は、上記自己テストに対
   して第２の問い合わせフレームを用いる手段であって、
   上記問い合わせフレームが上記第１ステーションによっ
   て受信された場合に自己インジケータをパスにセットす
   ると共に時間切れが生じた場合に上記自己インジケータ
   を時間切れにセットする手段を備えている請求項１に記
   載の装置。
4. 【請求項４】 重複するアドレスを有するステーション
   を検出する装置において、上記ステーションはコンピュ
   ータ通信ネットワークに接続される形式のものであっ
   て、指定のアドレスをもつことができる形式であると共
   に、上記ネットワーク上で検出されるフレームの行き先
   アドレスフィールドと比較するためのアドレスのリスト
   を有することができ、上記装置は、 第１ステーションがそのアドレスを上記テストフレーム
   の行き先アドレスフィールドに入れることによりそれ自
   身にテストフレームを送信するようにする手段と、 上記第１ステーションが上記テストフレームを受け取る
   のに応答して上記第１ステーションが自己インジケータ
   をパス状態にセットするようにする手段と、 上記第１ステーションが第１の所定の時間切れインター
   バル内に上記テストフレームを受け取らないのに応答し
   て、上記第１ステーションが上記自己インジケータを時
   間切れ状態にセットするようにする手段と、 上記第１ステーションが問い合わせフレームを送信する
   ようにする手段とを具備し、上記問い合わせフレームは
   マルチキャストの行き先アドレスを有し、上記問い合わ
   せフレームは“受信”状態と“非受信”状態とを有する
   ことのできる受信インジケータフィールドを有してお
   り、上記受信インジケータは上記第１ステーションによ
   って送信される際に上記“非受信”状態にセットされ、 更に、第２ステーションが上記問い合わせフレームを受
   信して上記問い合わせフレームを上記ネットワークに中
   継するようにする手段と、 上記第２ステーションが上記受信フィールドをチェック
   するようにする手段とを具備し、この手段は、上記受信
   フィールドが“非受信”にセットされた場合は上記受信
   フィールドを“受信”にセットすると共に応答フレーム
   を送信し、上記応答フレームは、行き先アドレスフィー
   ルドと、この行き先アドレスフィールドに入れられる上
   記第１ステーションのアドレスとを有しており、更に、
   この手段は、上記受信フィールドが“受信”状態を指示
   する場合には上記問い合わせフレームを中継のみして、
   上記第１ステーションの下流の隣接ステーションのみが
   応答フレームを送信するようにし、 更に、上記応答フレーム内にあって、上記応答フレーム
   がリングを経てステーションからステーションへと送ら
   れるときに上記応答フレームの上記行き先アドレスフィ
   ールドと上記応答フレームを検出するステーションのア
   ドレスとの一致を指示するための一致手段を具備し、こ
   の一致手段は上記応答フレームが上記第２ステーション
   によって形成されるときに“リセット”状態にセットさ
   れ、 更に、上記応答フレームを検出するステーション内にあ
   って、上記応答フレームの上記行き先アドレスが上記応
   答フレームを検出する上記ステーション内の上記リスト
   のアドレスに対応するか又は上記応答フレームを検出す
   る上記ステーションのステーションアドレスに対応する
   場合にこれに応答して、上記一致手段を“セット”状態
   にセットすると共に、上記応答フレームの上記行き先ア
   ドレスと上記応答フレームを検出する上記ステーション
   のアドレスとの間に一致がない場合には上記一致手段を
   上記“リセット”状態のままにする手段を具備し、 更に、上記第１ステーション内にあって、上記応答フレ
   ームを受け取りそして上記一致手段をテストするための
   手段を具備し、この手段は、上記一致手段が“セット”
   を指示するのに応答して、隣接部インジケータをフェイ
   ルにセットし、これにより、別のステーションが上記第
   １ステーションのアドレスに一致したことを示し、 更に、上記第１ステーション内にあって、上記一致手段
   が上記“リセット”状態にセットされて重複アドレスが
   検出されなかったことを指示するのに応答して上記隣接
   部インジケータをパスにセットするための手段を具備
   し、 更に、上記第１ステーション内にあって、第２の所定の
   時間切れインターバル内に上記応答フレームを受け取ら
   ないのに応答して、上記隣接部インジケータを時間切れ
   指示状態にセットするための手段を具備し、そして更
   に、上記第１ステーション内にあって、上記自己インジ
   ケータをテストすると共に上記隣接部インジケータもテ
   ストするための手段を具備し、この手段は、上記自己イ
   ンジケータのテストと上記隣接部インジケータのテスト
   とに応答して重複アドレスインジケータを３つの状態の
   １つにセットし、上記３つの状態の第１状態は重複アド
   レスが検出されないことを指示し、上記３つの状態の第
   ２状態は重複アドレスが検出されたことを指示し、そし
   て上記３つの状態の第３状態は未知の状態を指示するも
   のであることを特徴とする装置。
5. 【請求項５】 上記重複アドレスインジケータは、次の
   テーブルに基づいて上記３つの状態の１つにセットさ
   れ、 状態 隣接部イン 自己イン 重複アドレス ジケータ ジケータ インジケータ １ 時間切れ 時間切れ 未知 ２ 時間切れ パス パス ３ パス 時間切れ 未知 ４ パス パス パス ５ フェイル 時間切れ フェイル ６ フェイル パス パス 上記重複アドレスインジケータは、上記パス状態によっ
   て重複アドレスが検出されないことを指示すると共に、
   上記フェイル状態によって重複アドレスが検出されたこ
   とを指示し、更に、上記未知の状態によってテストが未
   解決であることを指示する請求項１、２、３又は４に記
   載の装置。
6. 【請求項６】 上記送信自己テスト及び上記隣接部応答
   テストを同時に実行する手段を更に備えた請求項１、
   ２、３又は４に記載の装置。
7. 【請求項７】 上記送信自己テスト又は上記隣接部応答
   テストのいずれかの上記同時実行が完了した際に上記送
   信自己テスト及び上記隣接部応答テストの結果の最小値
   を用いて上記重複アドレスインジケータを上記３つの状
   態の１つにセットする手段を更に備えている請求項６に
   記載の装置。
8. 【請求項８】 始動の際に上記隣接部インジケータを未
   知の状態にセットする手段と、 始動の際に上記自己インジケータを未知の状態にセット
   する手段とを備え、 上記重複アドレスインジケータは、次のテーブルに基づ
   いて上記３つの状態の１つにセットされ、 状態 隣接部イン 自己イン 重複アドレス ジケータ ジケータ インジケータ １ 未知又は 未知又は 未知 時間切れ 時間切れ ２ 未知又は パス パス 時間切れ ３ パス 未知又は 未知 時間切れ ４ パス パス パス ５ フェイル 未知又は フェイル 時間切れ ６ フェイル パス パス 上記重複アドレスインジケータは、上記パス状態によっ
   て重複アドレスが検出されないことを指示し、上記フェ
   イル状態によって重複アドレスが検出されたことを指示
   し、そして上記未知の状態によってテストが未解決であ
   ることを指示する請求項１、２、３又は４に記載の装
   置。