JP2504642B2 - コンピュ―タコミュニケ―ションネットワ―クへのアタッチメントのためのステ―ション及びその方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は主として複数のコンピュ
ータ間のコミュニケーションのためのトークン制御され
たコンピュータネットワークに関し、特にネットワーク
の重複ステーションアドレスに関する故障シーケンスに
関する。

【０００２】

【発明が解決しようとする課題】ステーションには他の
ステーションと識別するために「マイアドレス」と呼ば
れる独特なステーションアドレスが使用される。（文の
意味を明確にする助けとなる場合には複合名詞を区別す
るために「マイアドレス」として引用符が使用される。
また文の意味を明確にする助けとなる場合には他の語と
区別するために「アイアドレス」として引用符が使用さ
れる。）ステーションではまた、ネットワークに検出さ
れたフレームの目的アドレスフィールド内のアドレスを
比較するために、マイアドレスを含むアドレスのリスト
を維持する。ステーションは、フレームの目的アドレス
とアドレスのリスト内のアドレスが一致することが分か
るとステーションは所定の動作を行う。

【０００３】また殆どのトークン制御されたネットワー
クにおいて、フレームをネットワークに伝送するステー
ションが、フレームがネットワークを周航し最初のステ
ーションに戻ると、フレームをネットワークから削除或
いは「ストリップ（除去）」することを要求される。幾
つかのネットワークは、ネットワークのフレームを検出
し、そのフレームの原始アドレスをステーションのマイ
アドレスと比較し、またその原始アドレスとマイアドレ
スが一致した場合、そのフレームをストリップするステ
ーションによりストリップが行われる。この形式のスト
リップは「原始アドレスストリップ」と呼ばれる。

【０００４】誤りによりステーションは、フレームの原
始アドレスのフィールドがネットワークの他のステーシ
ョンのマイアドレスと同じであるリングにフィールドを
伝送することがある。例えば、ステーション内のソフト
ウェア或いはハードウェアの故障によりこのような誤り
が生じることがある。また、別の例として、ステーショ
ンアドレスを入力する際の人間による誤りによりネット
ワークに重複したアドレスを作ってしまうこともある。
単一の局所領域のネットワークに重複したステーション
アドレスを作ってしまう誤りは「重複アドレスの問題」
と呼ばれる。

【０００５】このような重複アドレスという誤りによっ
てもネットワークに殆どまたは全く影響を及ぼさない場
合もあるが、そのような場合には、他の状況下でその誤
りの状態がネットワークの作業能力を破壊してしまうこ
ともある。リングネットワークは「リング作動状態」及
び「リング不作動状態」の２つの状態がある。リングが
「リング不作動状態」にある場合、そのリングは回復及
び初期設定の処理過程にある。典型的なトークンリング
プロトコルは回復及び初期設定のためにビーコン、クレ
ーム或いは他の媒体アクセス制御（ＭＡＣ）のフレーム
を使用している。

【０００６】２つのステーションが同じマイアドレスを
有している場合、或いは１つのステーションがアドレス
のリストを有してそのリストが「マイアドレス」と同じ
アドレスを含んでいる場合、ネットワークが「リング不
作動状態」にある時にそのネットワークはと作動可能な
状態にならないことがある。また、リングが「リング作
動状態」になった後、そのリングが正常に作動した後に
作動を停止してしまうことがある。

【０００７】重複したアドレスステーションによりネッ
トワークの故障については後述の「本発明を理解するた
めの補助的情報」で詳述する。また、ファイバ分散型デ
ータインタフェースＦＤＤＩ、及び重複したアドレスに
より故障モードを伴うリングネットワークについても
「本発明を理解するための補助的情報」で詳述する。ま
た「本発明を理解するための補助的情報」ではＲＭＴと
呼ばれるＡＮＳＩ／ＦＤＤＩリング管理プロトコルにつ
いても説明する。ＲＭＴはコミュニケーションリングの
重複する「マイアドレス」を検出するものである。ＲＭ
Ｔは重複する「マイアドレス」の検出を行うために、複
雑な論理の実行を必要とする。そのため、ＲＭＴはフレ
ーム内の原始アドレスをステーション内のアドレスのリ
ングと比較する場合、論理の実行に時間がかかり過ぎ
る。その難易度、即ち、フレーム内の原始アドレスをア
ドレスのリングと比較したり、また、リングとの比較の
ための論理をシリコンチップに送るために必要な時間は
リングのアドレスの数と略比例して長くなる。通常では
無理のない長さのリングでも、ＲＭＴ論理を実行する時
間はステーションの普通の作業では長すぎる。

【０００８】リングの回復及び初期設定の間に重複アド
レスを検出するという問題は満足のいた程までには解決
されておらず、従って、リングは一連の振動に突入した
り、作動可能な状態にならないことがある。

【０００９】

【課題を解決するための手段】上記課題を解説するため
に、本発明は、本発明はコンピュータコミュニケーショ
ンネットワークへのアタッチメントのためのステーショ
ンであって、ネットワークは複数のステーション間のコ
ミュニケーションを維持することが可能であり；ステー
ションによりフレームを受信する手段と；そのフレーム
は原始アドレスフィールド及びフレーム制御フィールド
を有し；ステーションの独自のアドレスを維持する手段
と；アドレスの原始アドレスリストを維持する手段と；
その原始アドレスリストは前記独自のアドレスを含ま
ず；フレーム内の前記原始アドレスフィールドの内容が
前記原始アドレスリスト内の少なくても１つのアドレス
と一致することを判断する手段と；フレームのフレーム
制御フィールドが所定の内容を有しているかを判断する
手段と；フレームの原始アドレスが原始アドレスリスト
内の少なくても１つと一致していること、及びフレーム
のフレーム制御フィールドが上記所定の内容を有してい
ることを応答し、重複するアドレス状態が存在すること
を示すインジケータを設定する手段と；を有することを
特徴とする。

【００１０】フレーム制御フィールドの所定内容はフィ
ールドが所定のタイプの制御フレームであることという
表示を更に有している。クレームの所定のタイプはビー
コン、クレーム或いは他の媒体アクセス制御プロトコル
フレームであっても良い。別名（alias)アドレスのリス
トはアドレス指定可能な内容メモリ内に記憶しても良
い。

【００１１】原始アドレスフィールド及びフレーム制御
フィールドからのビットにエラーが無いことを判断する
ために周期的な冗長検査を用いても良い。更に、上述の
装置に、前記フレームの前記原始アドレスフィールドの
前記内容が前記原始アドレスリスト内の原始アドレスと
一致する場合、第１信号を第１所定値に設定する手段
と；前記フレーム制御フィールドの前記内容が前記所定
内容を有している場合、第２信号を第２所定値に設定す
る手段と；前記原始アドレスフィールド及び前記フレー
ム制御フィールドが前記周期的な冗長検査をパスする場
合、第３信号を第３所定値に設定する手段と；前記第
１、第２及び第３信号がそれぞれ前記第１、第２及び第
３所定値にあることに応答して、重複アドレス状態が存
在することを表示する手段と；を更に設けても良い。

【００１２】第１、第２及び第３信号に応答し、重複ア
ドレス状態が存在することを表示する手段はＡＮＤ論理
手段であっても良い。そのＡＮＤ論理手段はＡＮＤ回路
であっても良い。

【００１３】

【実施例】以下、図面により本発明の実施例について説
明する。先ず図１を参照し、ＦＤＤＩリングコミュニケ
ーションシステム１００（以下、リング１００と称す）
及びＦＤＤＩリングコミュニケーションシステム１１０
（以下、リング１１０と称す）はデータフレームを交換
するためのブリッジ１２０を介して互いに連結されてい
る。ステーションＳ１、Ｓ２及びＳＬはリング１１０
に、またステーションＳ３、Ｓ４及びＳＲはリング１１
０に連結される。ステーションＳＬはリング１００に連
結されたブリッジ１２０のステーションであり、またス
テーションＳＲはリング１１０に連結されたブリッジ１
２０のステーションである。

【００１４】各ステーションは「マイアドレス」ＭＡと
呼ばれる独自のアドレスを有している。各ステーション
はフレームをリングに伝送する前に、原始アドレスとし
てその独特な「マイアドレス」をフレームに挿入する。
ステーションの独自のアドレスは独特であるべきであ
る。本願に開示され、また本発明により解決される問題
は２つ以上のステーションが同じ独自のアドレスを有す
る時に生ずる重複したアドレスの問題である。

【００１５】例えば、各ステーションの独自のアドレス
ＭＡは、後述の「本発明を理解するための補助的情報」
で「マイロングアドレス」と呼ばれるＦＤＤＩ規格の表
示に対応する。このＦＤＤＩ規格によるリングオペレー
ションでは、フレームをリングに伝送する前に、各ステ
ーションは独自のアドレスをフレームの原始アドレスと
してフレームに挿入する。例えば、ステーションはその
独自の「マイロングアドレス」をフレームの原始アドレ
スに挿入する。別の例として、ステーションは他のステ
ーションの「マイアドレス」のリストを有し、リストか
らのアドレスをフレームの原始アドレスフィールドに挿
入しても良い。

【００１６】例えば、独自のアドレスは最初のビットと
してはゼロを付すことにより識別しても良い。その独自
のアドレスは、最初のビットとして１を有するグループ
アドレスと対比される。本願で使用される「ステーショ
ン」という用語はその独自のアドレスが独特なものであ
るステーションのことである。コンピュータネットワー
クの当業者はこの「ステーション」という用語を、２つ
以上の媒体アクセス制御エンティティーを有し、１つの
独特なアドレスが各エンティティーに割当られた装置を
含む意味で使用する。この意味において、ステーション
は幾つかの媒体アクセス制御エンティティーを有してい
ても良く、また各媒体アクセス制御エンティティーはそ
の独自の独自のアドレスを有している。コンピュータネ
ットワークの当業者は、ステーションとは独特であるべ
き独自のアドレスを１つしか有していないという「ステ
ーション」という用語の定義が、ステーションが各々独
自のアドレスを備えた幾つかの媒体アクセス制御エンテ
ィティーを有していても良い場合にも当てはまり、従っ
て、各媒体アクセス制御エンティティーを「ステーショ
ン」と呼ぶのと同じであることが分かるであろう。

【００１７】ステーションの独自のアドレスと異なるア
ドレスを使用することを要求するアプリケーションがあ
る。「別名（alias)アドレス」とは、「独自のアドレ
ス」とは異なるアドレスであるが、独自のアドレスと同
様に使用される。例えば、アプリケーションはフレーム
の伝送前に別名アドレスを原始アドレスとして使用する
ことを要求する場合がある。また、「別名アドレス」は
フレームを受信する時にフレームの目的アドレスフィー
ルドと比較するのに使用しても良い。

【００１８】図２及び３を参照し、各ステーションは１
つ或いはそれ以上の別名アドレスを有していても良い。
別名アドレスは原始アドレスリスト（図２の原始アドレ
スリスト１３０）、及び目的アドレスリスト（図３の目
的アドレスリスト１３２）に記載される。この原始アド
レスリスト１３０はステーションの「独自のアドレス」
は含んでいない。これに対し、目的アドレスリスト１３
２は通常ステーションの独自のアドレスを含んでいる。

【００１９】原始アドレスを必要とする機能のために、
ステーションはその原始アドレスリスト１３０を使用
し、またその独自のアドレスを別個に使用する。また、
ステーションは目的アドレスを必要とする機能のために
その目的アドレスリスト１３２を使用する。原始アドレ
スリスト１３０は少なくても２つの目的を有する。第１
の目的は、フレームをリングに伝送する前に、そのリス
トからアドレスをフレームの原始アドレスフィールドに
挿入することであり、第２の目的は、「原始アドレスス
トリップアルゴリズム」を用いてリングからフレームを
ストリップするためにその原始アドレスリスト１３０か
らのアドレスを使用することである。

【００２０】フレームを受信するためにステーションは
目的アドレスリスト１３２を使用しても良い。ステーシ
ョンは、フレームが受信されたかどうかを判断するため
に、目的アドレスリスト１３２内のアドレスを「検出さ
れた」フレームの目的アドレスフィールドと比較する。
媒体アクセス制御エンティティーは、ネットワークオペ
レーションを制御するために制御フレームを使用する。
制御フレームにはビーコンフレーム、クレームフレー
ム、また他の媒体アクセス制御のフレームが含まれる。
制御フレームはフレームの原始アドレスフィールドと比
較するために媒体アクセス制御エンティティーに割当ら
れた「独自のアドレス」しか通常使用しない。この「独
自のアドレス」とは、「ステーション」について「独自
のアドレス」として使用された本願の語法によるステー
ションに割当られた「独自のアドレス」のことである。
この独自のアドレスは独特なものであるべきである。こ
れに対し、媒体アクセス制御のサブ層のクライアントの
ために情報を送信及び受信するために使用されるフレー
ムは、「独自のアドレス」を使用しても良く、また送信
及びストリップのためにステーション原始アドレスリス
ト１３０内のアドレス、或いは受信のためにステーショ
ン目的アドレスリスト１３２を使用しても良い。

【００２１】例えば、ブリッジ１２０のステーションの
ために、原始アドレスリスト及び目的アドレスリストを
図４の（Ａ）ないし（ｄ）に示す。ステーションＳＬ１
２２は図４の（Ａ）に示される別名アドレスの原始アド
レスリスト１４０、及び図４の（Ｂ）に示される別名ア
ドレスの目的アドレスリスト１４２の両方を有する。ま
た、ブリッジ１２０のステーションＳＲ１２４は図４の
（Ｃ）に示される別名アドレスの原始アドレスリスト１
５０、及び図４の（Ｄ）に示される別名アドレスの目的
アドレスリスト１５２を有する。

【００２２】ブリッジ１２０のステーションＳＬ１２２
は、リング１００で生じリング１１０のステーションへ
送られるフレームを受信するために目的アドレスリス
ト、即ち、図４の（Ｂ）に示される目的アドレスリスト
１４２を使用する。ブリッジ１２０のステーションＳＲ
１２４はリング１００で生じたフレームがリング１１０
内にある場合にそのフレームをストリップするために原
始アドレスリスト、即ち、原始アドレスリスト１５０を
使用する。従って、ステーションＳＬ１２２の目的アド
レスリスト１４２はステーションＳ３、Ｓ４及びＳＲの
アドレスのエントリを有する。また、ステーションＳＲ
１２４は、ステーションＳＲがステーションＳ１、Ｓ２
及びＳＬにより作られたフレームをリング１１０からス
トリップ出来るようにステーションＳ１、Ｓ２及びＳＬ
のアドレスの図４の（Ｃ）に示されの原始アドレスリス
ト１５０内のエントリを有している。

【００２３】例えば、目的アドレスリスト１３２内に生
じることはできるが特定のステーションの対応する原始
アドレスリスト１３０ＤＬでは生じないエントリはステ
ーションの「独自のアドレス」及びマルチキャストアド
レスを含む。マルチキャストアドレスとは複数のステー
ションにフレームを受信させるアドレスのことである。
特殊化されたマルチキャストはストリップの目的では使
用されない。

【００２４】目的アドレスリストに含まれても原始アド
レスリストには含まれないエントリの第２の例は監視ス
テーションのためのアドレスである。監視ステーション
では、ネットワークの通信量を監視することを目的とし
て、監視ステーションが特定のステーション或いはステ
ーションのグループにアドレス指定された全てのフレー
ムを受信するように、監視されるステーションのアドレ
スを目的アドレスリスト内に含めても良い。また、ネッ
トワークの通信量を監視することを目的として、監視ス
テーションは特定のステーション或いはステーションの
グループにより送信されたフレームを受信するために原
始アドレスリスト内のアドレスを使用しても良い。

【００２５】同様に、リング１１０の例えばステーショ
ンＳ３等のステーションからステーションＳ１へ送られ
るメッセージはブリッジ１２０のステーションＳＲ１２
４により送られ、またステーションＳＲの目的アドレス
リスト１５２はエントリとしてステーションＳ１、Ｓ２
及びＳＬのアドレスを有している。更に、ステーション
ＳＬ１２２はリング１１０から送られたそれらのメッセ
ージをリング１００からストリップしなければならず、
従って、ステーションＳＬ１２２の原始アドレスリスト
１４０は図４の（Ａ）に示されるようにステーションＳ
３、Ｓ４及びＳＲのアドレスのエントリを有している。

【００２６】上記の例のように、ステーションＳＲ１２
４の目的アドレスリスト１５２はブリッジ１２０の転送
によりリング１００へメッセージを同報通信するために
エントリとしてマルチキャストアドレスを有している。
しかし、マルチキャストアドレスは原始アドレスとして
は使用されないため、ステーションＳＲ１２４の対応す
る原始アドレスリスト１５０はマルチキャストアドレス
のためのエントリを含んでいない。マルチキャストアド
レスは原始アドレスとしては使用されないため、それら
は原始アドレスのストリップにも使用されない。即ち、
ステーションＳＲ１２４の原始アドレスリスト１５０は
ステーションＳＲの目的アドレスリスト１５２内に含ま
れたマルチキャストアドレスを有していない。

【００２７】種々の異なるタイプのステーションは原始
アドレスリスト或いは目的アドレスリストのいずれかに
別名アドレスを使用しても良い。そのようなステーショ
ンの典型な例として、監視ステーション、２つ以上のプ
ロトコルスタックを有するステーション、またネットワ
ーク制御機能のための種々のアドレスを有するステーシ
ョンがある。

【００２８】ファイバ分散型データインタフェースの媒
体アクセス制御の層により使用される「プロトコルデー
タユニット」は図５の（Ａ）に示されるトークン及び図
５の（Ｂ）に示されるフレームの２つのタイプがある。
図５の（Ａ）に示されるトークンは１６以上のシンボル
の第１の前文ＰＡを有し、２つのシンボルの開始デリミ
タＳＤが付加され、その「プロトコルデータユニット」
がトークンであることを示すフレーム制御ＦＣシーケン
ス、及び最後に２つのシンボルの終了デリミタが付加さ
れる。フレーム制御フィールドＦＣが、入る予定の「プ
ロトコルデータユニット」がトークンではないことを表
示した場合、その「プロトコルデータユニット」は図５
の（Ｂ）に示されるフレームである。

【００２９】フレーム制御フィールドＦＣはビットのス
トリングであり、例えばＦＥＥＩプロトコルにより設計
されたシステムでは８ビットである。ＦＣビットの１つ
の組み合わせは「プロトコルデータユニット」がビーコ
ンフレームであることを表示し、他のビットのセットは
それがクレームフレームであることを表示し、他のビッ
トのセットはそれがプロトコルフレームであることを表
示し、また他のビットのセットはそれが情報フレーム等
であることを表示する。

【００３０】本発明によりステーションがビーコンフレ
ーム、クレームフレーム或いは媒体アクセス制御のプロ
トコルフレームを作る場合、ステーションはそのフレー
ムの原始アドレスフィールドに常にそのステーションの
「マイアドレス」を挿入する。即ち、ステーションは原
始アドレスリストから得られたアドレスを備えるビーコ
ンフレーム、クレームフレーム或いは媒体アクセス制御
のプロトコルフレームを決して作らない。

【００３１】殆どのリングプロトコルはビーコンフレー
ム、クレームフレーム或いは媒体アクセス制御のプロト
コルフレームのいずれも、それらが作られたリングから
どのタイプのステーションによっても送信されないとい
う要求を有する。例えば、ＦＥＥＩプロトコルはこの要
求を有する。本発明の好適な実施例は、ビーコンフレー
ム、クレームフレーム或いは媒体アクセス制御のプロト
コルフレームのいずれも、それらが作られたリングから
どのタイプのステーションによっても送信されないとい
う要求を有している。

【００３２】ビーコンフレーム、クレームフレーム或い
は媒体アクセス制御のプロトコルフレームのいずれも他
のリングへは送られないため、これらのどのフレームの
原始アドレスも原始アドレスリスト１３０のエントリと
一致しない。ビーコンフレーム、クレームフレーム或い
は媒体アクセス制御のプロトコルフレームの原始アドレ
スがあるステーションの原始アドレスリストと一致する
ことは重複アドレスの問題があると言う意味である。

【００３３】換言すれば、（１）原始リスト１３０に記
憶されたものと一致する原始アドレスを有するフレーム
をストリップするために、ステーションの原始アドレス
リスト１３０は他のリング及び他の種々のソースの両方
からの原始アドレスを有しているため、また（２）どの
ステーションも、原始アドレスリスト１３０からのエン
トリをそのフレームの原始アドレスとしてビーコン、ク
レーム或いは他の媒体アクセス制御プロトコル内に入れ
ないため、また（３）ビーコン、クレーム或いは他の媒
体アクセス制御プロトコルのうち、それにより作られた
リングから送られるものはないため、原始アドレスリス
ト１３０内のエントリと、ビーコン、クレーム或いは他
の媒体アクセス制御プロトコルフレームの原始アドレス
が一致していればそれはそのリングに重複したアドレス
が存在することを明瞭に示していることになる。

【００３４】指向を目的とし、図６は局所領域のネット
ワークアーキテクチャ１６０のアーキテクチャをオープ
ンシステムインタコネクト（ＯＳＩ）７層コミュニケー
ションモデル１６１と比較するブロック図である。コミ
ュニケーション媒体１６２は物理層１６４へビットを送
るか、或いは物理層（ＭＡＣ）１６５へ送るか、または
そのＭＡＣ層１６４からのビットを受信するかのいずれ
かをおこなう。また、ＭＡＣ層は、論理リング層（ＬＬ
Ｃ）１６６からデータを受信するか、より高いクライア
ントの層からの情報を伝送するために受信する。

【００３５】オープンシステムインタコネクト（ＯＳ
Ｉ）７レベルリフェリンスモデル１６１層１では、物理
層１７０はＬＡＮ物理層１６４に対応する。ＯＳＩ層２
のデータリング層１７２はＭＡＣ１６５及びＬＬＣ１６
６として指定された局所領域ネットワークＬＡＮのアー
キテクチャ１６０レベルに対応する。レベル２以上の高
いレベル１７４はＬＡＮクライアントレベル１６８に対
応する。

【００３６】本発明のために、論理リング層ＬＣＣを更
に詳述することは不要であろう。例えば、層になったモ
デルはモジュール設計のためである。また、より高い層
はより低い層の詳細のために独立して設計される。ＬＣ
Ｃ層或いはそれよりも高いプロトコル層を本発明と共に
使用することができ、これにより利益が得られるであろ
う。

【００３７】ステーション管理（ＳＭＴ）１７６エンテ
ィティーは、ＰＨＹ１６４、ＭＡＣ１６５、ＬＣＣ１６
６及びにより高いクライアント層１６８を含む種々のレ
ベルのＬＡＭアーキテクチャ１６０と相互に作用する。
ネットワーク管理エンティティーは、データリング層を
維持し、管理することが必要であればそれを実行し、ま
た要求する。

【００３８】図７は、本発明を使用して重複した別名ア
ドレスの有無を検出するためのステーションにおける方
法のための制御フローを示すブロック図である。ライン
２００はリング（図示せず）からの入力ラインであり、
またライン２０２はステーションからリングへの出力ラ
インである。フレームはライン２００上のビット流とし
てステーションに入る。ビット流は図６の物理層１７
０、１６４により情報流に変換される。その情報流はス
テーションにより都合よく内部で首里される。ビット流
は先ず物理プロトコル装置、ボックス２１０に入る。情
報流はこの物理プロトコル装置を離れ、ライン２１２に
沿って送られ、ＭＡ制御装置２１４に到達する。そして
情報流はライン２１８により論理リング層（ＬＬＣ）２
１６に送られる。

【００３９】本発明は媒体アクセス制御（ＭＡＣ）のサ
ブ層の範囲内で考案されたものであり、フレーム及び原
始アドレスの処理に関して特定のＭＡＣ機能の作業を修
正した。図７は本発明に必要な制御フローを詳細に示し
ている。種々の制御信号のタイミングについては多くの
詳細な設計が考えられるため記載しない。例えば、種々
の信号を発生させるイベント、及びその結果生じる動作
については詳述するが、種々の信号を同時に発生させた
り、正しいタイミングで動作させるための回路について
は詳述しない。本発明とは独立した。トークンリングの
ためのＭＡＣのオペレーションに必要な機能はＭＡＣ制
御装置２１４に含まれる。ファイバ分散型データインタ
フェースの媒体アクセス制御のために、この機能２１４
はロストトークンの検出、リング初期設定の制御、及び
トークンプロトコルに基づいたＰＤＵ′ｓの伝送という
機能を有する。フレーム内の目的アドレスの処理もこの
ＭＡＣ制御２１４に含まれる。この目的アドレスの処理
は原始アドレスリストとは離れた目的アドレスリストに
基づいて作動するように作られている。実際には、目的
アドレス及び原始アドレスを記憶するためのハードウェ
アは本発明の精神を変えずに時として共用しても良い。

【００４０】論理リング層ＬＣＣ２１６からのフレーム
は情報流としてライン２２０を通りＭＡＣ制御装置２１
４へ送られる。そしてこの情報流はライン２２２を通っ
てＭＡＣ制御装置２１４からＭＵＸ２２４へ送られ、そ
こからライン２２６を通って物理制御装置２１０へ送ら
れる。ＭＵＸ２２４はライン２３４の信号をライン２２
６へ送るか、或いはライン２２２の信号をライン２２６
へ送る機能を有する伝送制御装置である。フレームがリ
ングで反復された場合、ＭＵＸ２２４は信号をライン２
３４からライン２２６へ送る。またステーションがフレ
ームをリングへ伝送した場合、ＭＵＸはその信号をライ
ン２２２からライン２２６へ送る。ＭＵＸ２２４はＭＡ
Ｃ制御装置２１４により制御される（制御ラインは図示
せず）。

【００４１】物理制御装置２１０はライン２２６からの
情報流をビット流に変換し、そのビット流はライン２０
２によりリングへ伝送される（図７には示されない）。
入ってきた情報流はライン２３０により先ず反復禁止ブ
ロック２３２へ送られることによりリングで自動的に反
復される。そこで反復機能がその反復禁止ブロック２３
２により禁止されなかった場合、その情報流はライン２
３４を介してＭＵＸ２２４へ送られ、ライン２０２を介
してリングへ伝送される。

【００４２】種々の機能ブロックは入ってきたライン２
１２の情報流を「聞き」、ライン２１２の情報にエラー
がないことを表示する機能ブロックチェッカ２４０は重
複アドレスの問題の誤った表示を減らす品質管理要求プ
ログラムである。ライン２７０が重複する別名原始アド
レスが見つかったことを表示すれば、それを訂正すべき
作業はトークンである。例えば、ＭＡＣ層を助けるプロ
セッサを中断し、重複アドレスを識別するソフトウェア
が実行される。重複アドレスが識別された場合、更に訂
正作業を行っても良い。訂正作業はネットワーク管理に
報告し、ステーションの別名アドレスリストから重複ア
ドレスを除去し、また可能であれば重複アドレスを有す
る２つのステーションをネットワークリングプロトコル
或いは他の適切な訂正作業によりネットワークから除去
する作業である。

【００４３】重複アドレスがライン２１０の断定により
識別された場合、訂正作業の効果のある時間はリングの
余り分と重要な関係のある場合がある。例えば、訂正作
業が効果を生じるまで、リングは「本発明を理解するた
めの補助的情報」に記載されるようなビーコン或いはク
レームの振動を学んでも良い。重複する別名原始アドレ
スが発見されたことをライン２７０が表示すれば、例え
ば、ＭＡＣ層の助けるプロセッサを中断し、重複アドレ
スを識別するソフトウェアが実行される。重複アドレス
が識別された場合、更に訂正作業を行っても良い。訂正
作業はネットワーク管理に報告し、ステーションの別名
アドレスリストから重複アドレスを除去し、また可能で
あれば重複アドレスを有する２つのステーションをネッ
トワークリングプロトコル或いは他の適切な訂正作業に
よりネットワークから除去する作業である。

【００４４】しかし、リング−Ｏｐ信号２７４が高レベ
ルを発生しなければ、ＡＮＤゲート２７２は原始アドレ
スリストコンパレータ２４６により比較される原始アド
レスリスト内で一致することを基礎とするリングからフ
レームをストリップすることができなくなる。ストリッ
プを不能とすることによりフレームの原始アドレスフレ
ームが原始アドレスリストコンパレータ２４６の原始ア
ドレスリスト内のアドレスと一致した場合でも、ビーコ
ン、クレーム或いは他のＭＡＣプロトコルがステーショ
ンにより反復される。

【００４５】同時に、これらのフレームが反復されてい
る間、ＡＮＤゲート２６０は重複アドレスの問題を検出
する。従って、原始アドレスリスト２４６内のアドレス
が重複アドレスである場合、ＡＮＤゲート２７２はリン
グを作業可能な状態とする。ＡＮＤゲート２７２の使用
及び機能はＡＮＤゲート２６０により重複アドレスの検
出及びライン２７０９により表示とは独立している。

【００４６】別名コンパレータ２４６の便利な実行法と
して、当業者によりＣＡＭと呼ばれる「内容アドレス可
能メモリ」がある。内容アドレス可能メモリとは、アド
レスがＣＡＭへの一組の入力ラインに断定され、アドレ
スが内容アドレス可能メモリ内の一部であるとして記憶
されれば、一致する出力は本物であると断定する特性を
有する。

【００４７】図８及び７を順に参照し、ＣＡＭ３００の
使用にあたり、別名コンパレータ２４６においてＣＡＭ
の一致ライン３０２は出力ライン２６６として使用され
る。別名アドレスのリストはＣＡＭメモリ３０４内に記
憶される。入ってきたフレームの原始アドレスはライン
２１２から別名コンパレータ２４６へ送られ、そこで原
始アドレスは原始パーサ３０６により読み取られる。原
始パーサ３０６は入ってきたフレームの原始アドレスを
ＣＡＭ入力ライン３０８へ送る。その原始アドレスがＣ
ＡＭ３００のメモリ３０４内に記憶されれば、一致ライ
ン３０２はそれが本物であると断定し、その本物の信号
は出力ライン２６６へ送られ別名アドレスが上記原始ア
ドレスと一致したことを表示する。ＦＣパーサ２４２が
そのフレームがビーコン、クレーム或いは他のＭＡＣの
フレームであることを示し、またＣＲＣチェック２４０
がその情報流を「良し」と示した場合、重複する別名ア
ドレスの問題が存在し、ＡＮＤ回路２６０はその出力ラ
イン２７０に本物であることを断定する。ＣＡＭに記憶
された原始アドレスリストと共に論理回路を使用するこ
とにより、ＣＡＭの１つだけのメモリサイクル時間内に
重複アドレステストを終了することができる。このよう
にテスト時間を早めることはステーションの原始アドレ
スリスト内の各アドレスのためにＲＭＴプロトコルをラ
ン及び実行させることにおいて大幅な進歩である。

【００４８】ビーコン、クレーム或いは他の媒体アクセ
ス制御のプロトコルのフレームがステーションのステー
ション原始アドレスリストと一致するアドレスを有して
いる場合にストリップを実行する方法としては、本発明
の精神及び範囲から離れることなく数多くの同等の方法
があり得ることに留意されたい。例えば、本発明の第２
実施例は原始アドレスリストを記憶するのにＣＡＭを使
用した場合にＣＡＭを無力化するものである。ステーシ
ョンの原始アドレスリストが図８に示されるようにＣＡ
Ｍ内に保持された場合、ＣＡＭは無力化され、これによ
り原始アドレスリストコンパレータ２４６からの出力が
断定されるのを防止する。多くのＣＡＭチップは「無力
化」ピンを有しているので、本発明を実行するのに図８
に示される無力化ピンを使用しても良い。

【００４９】更に別の例として、原始アドレスフィール
ド及びステーションの原始アドレスリスト間で一致する
ものを有するフレームがビーコン、クレーム或いは他の
ＭＡＣプロトコルのフレームである場合にストリップを
禁止する原理の第３実施例を図９に示す。ＦＣパーサラ
イン２６４の出力ラインはＡＮＤゲート２７２の入力ラ
イン２６９に接続される。ＦＣパーサ２４２がビーコ
ン、クレーム或いは他のＭＡＣプロトコルを検出した場
合、ライン２６４の信号、即ちＡＮＤゲート２７２の入
力ライン２６９の信号は高レベルであると断定される。
ビーコン、クレーム或いは他のＭＡＣプロトコルの存在
の検出はリングがオペレーション可能な状態ではないこ
とを示す図７のライン２７４のリング−Ｏｐ信号と同等
であり、本発明の幾つかの実施例ではライン２７４のリ
ング−Ｏｐ信号の値を確立するためにＦＣパーサ２４２
の出力を使用しても良い。ライン２６９はビーコン、ク
レーム或いは他のＭＡＣ制御フレームのストリップを防
止する信号を提供するものである。本発明を理解するための補助的情報 コンピュータネットワーク ネットワークのステーション間のフレームを交換するた
めに共用チャネルを用いたコンピュータネットワークは
フレームを媒体へ伝送するのにどのステーションをアク
セスするかを判断する何らかの手段を備えていなければ
ならない。リングネットワークはステーションをリング
に連結する共用チャネルの媒体の一部である。

【００５０】媒体のアクセスを制御する１つの方法は論
理リング内のステーション同志を連結し、トークン通過
プロトコルを使用してその媒体のフレームを伝送するよ
うアクセスを制御することである。その媒体、論理リン
グへの連結、及びその媒体に連結されたステーションを
「リング」と呼ぶ。良く知られたトークン通過プロトコ
ルの一例として、トークンを有し、そのトークンをステ
ーションにより保持し、そのステーションがリングに伝
送すべくアクセスし、リングの最終のフレームを伝送し
た後ステーションがトークンを次のステーションへ通過
させ、それによりトークンがリングの回りを通過するも
のがある。また通常、リングにステーションを伝送し、
伝送されたフレームをリングから除去或いはストリップ
することが要求される。

【００５１】ファイバ分散型データインタフェース（Ｆ
ＤＤＩ）のコミュニケーションネットワークは原始アド
レスストリップを使用している。このＦＤＤＩコミュニ
ケーションについては、米国標準協会（American Natio
nal Standards Institute ：以下ＡＮＳＩと称す）によ
り発行された以下のような多数の文献により記載されて
いる：（１）“FDDI Station Management," ANSI/IEEEX
3T9/90-078，X3T9.5/84-49, 改訂版 6.2，１９９０年５
月１８日、（２）"Fiber DistributedData Interface(F
DDI)-Token Ring Media Access Control(MAC)", ANEI/I
EEE X3. 139-1987 、（３）"ANSI/IEEE standard ANSI
X3. 148-1988"の中で物理層規格について記載されてい
る。ＦＥＥＩネットワークはリングトポロギーであり、
伝送する権利はトークンにより制御される。ステーショ
ンによりトークンの捕獲によりステーションが伝送され
る。ＦＤＤＩコミュニケーションネットワークにより使
用される原始アドレスのストリップはフレーム内の原始
アドレスフィールドを利用するものである。リングから
フレームをストリップすることは、各ステーションに、
リングに検出された全てのフレームをチェックさせ、各
ステーションのかめにフレームの原始フィールドを有す
るフレームをストリップするために、ステーションの個
々のアドレスに対応させることにより行われる。

【００５２】原始アドレスのストリップは各ステーショ
ンが独特のアドレスを有している限り正常に行われる。
しかし、２つのステーションが同じアドレスを有してい
る場合、即ち、「重複アドレスの問題」が生じた時に
は、原始アドレスのストリップはリングとの作業上の問
題を起こすであろう。ステーションアドレス 局所領域ネットワーク（ＬＡＮ）、及び広領域ネットワ
ーク（ＷＡＮ）の主要な特徴は、コミュニケーションネ
ットワークはネットワークの各ステーションが少なくて
も１つの或いは幾つかの独特なアドレスを有することで
ある。独特であるべきアドレスが実際には２つ以上のス
テーションに重複していた場合、ネットワークに問題が
生じる。ステーションのアドレス機能を果たすために、
アドレスは通常幾つかの層ＩＳＯコミュニケーションモ
デルのＭＡＣ層内で使用される。

【００５３】良く知られた種々の局所領域ネットワーク
ＬＡＮのコミュニケーションネットワークはブリッジ等
を介して互いに共働するよう望まれるため、以下のよう
な独特なステーションアドレスを有していなければなら
ない：Carrier Sense Mutliple Access/Collision Dete
ct CSMA/CDとしても知られる IEEE 802.3 ETERNET 、IE
EE 802.4 Token Bus、及び IEEE 802.5 Token Ringを含
むプロトコルの IEEE 802 系、及び Fiber Distributed
Data Interface FDDI token ring 等。

【００５４】アドレスの割当の管理はニューヨーク州、
ニューヨークに所在する電気及び電子技師協会ＩＥＥＥ
（the Institute of Electrical and Electronic Engin
eers) により一部扱われる。アドレススペースは例えば
４８ビットである。アドレススペースをサブアドレスス
ペースに分けても良い。例えば、アドレスの管理を大域
的ユニークアドレススペース及び局所仕手に管理された
アドレススペースの２つの４７ビットのアドレススペー
スに分けても良い。また、他のサブアドレススペースを
例えば個々のステーションアドレスのスペース、及びス
テーションのグループが識別されるグループアドレスス
ペース等のスペースとして限定しても良い。

【００５５】ＩＥＥＥは大域的ユニークアドレススペー
スの管理を電気及び電子技師協会ＩＥＥＥはアドレスの
ブロックを装置の各製造業者に割り当てている。そして
製造業者はその割り当てられたアドレスのブロックから
独特な個々のアドレスを、製造した各ステーションに割
り当てることができる。各製造業者はステーションがネ
ットワーク上で活動状態にある時はいつでもそのアドレ
スを知るための手段をステーションに提供する。

【００５６】異なる多くの製造業者もネットワークと相
互に連結したステーションを作ることができる。概念的
に言えば、異なる全ての製造業者によりそれまでに製造
されたステーションの全ては１つのコミュニケーション
ネットワーク上でオペレーション可能でなければならな
い。どのステーションのサブセットが局所領域ネットワ
ーク及び広領域ネットワークとの特定の組み合わせに連
結するかは誰も分からないためこの概念は必要である。
電気及び電子技師協会ＩＥＥＥにより大域的ユニークア
ドレススペースの管理は独特なブロックを装置の製造業
者に割り当てている。装置の製造業者は大域的に相互連
結可能となるように、新しく製造した各ステーションに
ブロックからの独特なアドレスを必ず設けている。また
ネットワークの利用者、管理者或いは保有者により局所
管理されたアドレスの管理は独特なアドレスを確保する
ためにも支持されている。

【００５７】局所的に管理されるアドレススペースは種
々のネットワークや機関等の利用者或いはアドレス管理
者のいずれかにより管理される。局所的に管理されたア
ドレススペースからのアドレスは主に人の手により扱わ
れるため、人間によるエラーが生じる傾向がある。フレ
ームはグループ目的アドレスが特定された時に、意図さ
れるフレームのレシーバステーション或いはレシーバを
識別する目的アドレスフィールドを含んでいる。

【００５８】フレームの原始アドレス及び目的アドレス
はステーションにより検出され、種々の目的のためにス
テーションにより使用される。目的アドレスの最も基本
的な目的はステーションにアドレス指定されたフレーム
を検出することである。原始アドレスは原始アドレスの
ストリップ等の他の目的に使用される。また、ステーシ
ョンはリングの回復及び初期設定プロトコルにおけるフ
レームの原始アドレスを含んだフレームを使用しても良
い。更に、ステーションは種々の目的のために複数のア
ドレスを利用しても良い。複数のアドレスを使用する際
の例として、ステーション内の異なるプロトコルのスタ
ックのために別々のアドレスを使用したり、ブリッジに
おける送信リストとして使用したり、またネットワーク
管理を目的としてステーションにより使用したりするこ
と等が挙げられる。アドレスの検出 内容アドレス可能メモリ（ＣＡＭ）はフレーム内の原始
アドレスをステーション内のアドレスリストと速い速度
で比較するのに使用することもできる。例えば、ＦＤＤ
Ｉリングネットワークのブリッジでステーションは相互
連結された局所領域ネットワーク上のステーションにア
ドレス指定されたフレームを送らなければならないた
め、そのようなステーションはフレーム内の原始アドレ
スをブリッジステーションアドレスのリスト内に維持さ
れたアドレスと比較するために内容アドレス可能メモリ
ＣＡＭを使用することもできる。ＦＤＤＩの通常のリング回復及び初期設定 ステーションは先ずクレームフレームを伝送してクレー
ムを導入することによりリングの回復及び初期設定を開
始する。クレーム工程が失敗した場合、ステーションは
ビーコニング（標識付け）を開始する。ビーコニング無
事完了するとステーションは再度クレーム工程に入る。

【００５９】リングの回復は通常、以下のように行われ
る： Ａ．ビーコニングを行うステーションは、 1. そのステーションが他のステーションのビーコンフ
レームを受信し、それが他のビーコンを反復する迄、及
び 2. そのステーションが自信のビーコンを受信し、それ
がクレームフレームを発信し始める迄、ビーコニングを
続行する。 Ｂ．ステーションは、 1. そのステーションが他のステーションからのビーコ
ンフレームを受信し、それがビーコンを反復する迄、及
び 2. そのステーションが他のステーションからのクレー
ムを受信し、設定されている１組の規則に従い、自身の
クレームフレームを発信し続けるか、或いは他のステー
ションのクレームフレームを反復し始める迄、クレーム
フレームを発信する。 Ｃ．ステーションは、 1. 時間切れとなりビーコニングを開始する時、 2. 規則に従い、より速い優先順位を有するクレームフ
レームを受信し、そのクレームフレームの反復を開始す
る時、及び 3. 自身のクレームフレームを受信し、ステーションが
トークンを作った時、にクレーミングをやめる。

【００６０】クレームフレームを受信した場合、ステー
ションはその受信したクレームフレームを複写するか、
或いは自身のクレームフレームを発信するかを判断する
ための簡単な１組の規則はステーションアドレスの数値
に基づいて優先順位を決定することである。例えば、ト
ークンリングネットワークにおいて、最大値を有する原
始アドレスフィールドを備えたクレームフレームに早い
優先順位を与えることは一般的な手段である。従って、
受信したステーションは受信されたフィールドの原始ア
ドレスフィールドがそのステーションのアドレスよりも
大きければ、その受信されたクレームフレームを複写
し、また反対に小さければそのステーションは自身のク
レームフレームを発信する。この簡単な規則は通常のオ
ペレーションにおいて、トークンを作るためにアドレス
の最大値を有する単一のステーションに適用される。

【００６１】ＦＤＤＩトークンリングはステーションが
タイマ値を設定することを要求することにより優先順位
を決定する際に、その他の規則を使用する。また、タイ
マ値を設定する際に同格のものがあった場合、ステーシ
ョンアドレスの値により衝突を解決する。重複アドレス 数多くのステーションが相互に連結されるためアドレス
の割当てに誤りが生じることはあり得ることであり、こ
れは殆ど避けられないものである。どこかで誰かがステ
ーションに間違えたアドレスを入力すると、２つのステ
ーションに同じアドレスを与えてしまうという問題が生
じるであろう。例えば、アドレスは４８ビットの長さで
（２＊＊４８）或いは２．８＊（１０＊＊１４）のアド
レスにしても良い。アドレスをロードする際に利用者が
４８ビットのストリングにおいて、１或いは０（ゼロ）
の間違えた値を入力した場合、２つのステーションに同
じアドレスを与えてしまうことがある。どのサブセッド
が特定のネットワークと実際に連結されるのかは誰も分
からないため、おおよそ２．８＊（１０＊＊１４）の全
てのアドレスは１つのＦＤＤＩネットワーク上でオペレ
ーション可能でなければならない。局所的に管理される
アドレスの割当てでは、通常、アドレスのビットは人の
手により入力されるため、そこには非常に重大なアドレ
スの品質制御の問題が存在している。

【００６２】ステーションはアドレスリストを利用する
可能性があるため、更に複雑な問題が生じる。その明瞭
な例はブリッジである。例えばブリッジは第１ＦＤＤＩ
リングを第２ＦＤＤＥに連結することがある。その場合
のブリッジとは第１リング上の第１のステーション及び
第２リング上の第２のステーションを有する特殊な装置
である。そのブリッジではフレームを送るステーション
を列挙したアドレスのリストを有していなければならな
い。例えば、第１リング上のブリッジの第１ステーショ
ンはそのブリッジが第１リングのフレームを第２リング
へ送れるように、第２リングの全てのステーションのア
ドレスリストを有していなければならない。同様に、第
２リング上のブリッジの第２ステーションはそのブリッ
ジが第２リングのフレームを第１リングへ送れるよう
に、第１リングの全てのステーションのアドレスリスト
を有していなければならない。また、ブリッジでは、Ｆ
ＤＤＩリングを、例えばＥＴＨＥＲＮＥＴネットワー
ク、トークンバスネットワーク或いはＩＥＥＥ８０２．
５トークンリングネットワークに連結することもでき、
またそれらの両立しないプロトコルを緩衝しなければな
らない。重複アドレスによるリングの崩壊 アドレスリストにおいて２つのステーションが同じアド
レスを有している場合、即ち重複アドレスが生じた場
合、ＦＤＤＩコミュニケーションネットワークの重大な
崩壊が生じることがある。各ステーションが動作をさせ
るべくフレーム内の原始アドレスを使用するためこの崩
壊が生じる。アドレスリスト内のアドレスと一致するフ
レーム内の原始アドレスに基づくステーションによる動
作とは例えば、フレームのストリップ、リングの回復及
びプロトコルの初期設定の工程である。

【００６３】原始アドレスがストリップを行う際に、ス
テーションはステーションアドレスリスト内の全てのア
ドレスを含むアドレスと一致するフレームの原始アドレ
スを有する全てのフレームをストリップする。考えられ
る結果は重複していないステーションがビーコン及びク
レーム処理を完了してしまうことである。

【００６４】ビーコン工程では、各ステーションは「ビ
ーコン」フレームを発信することによりリングの連続性
をテストし、その後自身のフレームからリングをストリ
ップする。ステーションはフレームヘッダ内の原始アド
レスを読み取ることにより自身のフレームを識別する。
そして２つのステーションが同じアドレスを有していた
場合、一方のステーションが他方のステーションのビー
コンフレームをリングからストリップし、それにより初
期設定工程を妨げることになる。また、ステーションが
重複アドレスを含んだアドレスリストを有していた場
合、そのリストは原始アドレスのストリップのために使
用され、他方のステーションのビーコンフレームをリン
グからストリップする。

【００６５】しかし、２つのステーションが重複アドレ
スを有していて、これら２つのステーションが互いのビ
ーコンフレームをストリップし、重複アドレスの状態を
検出しないまま「ビーコン」工程を完了してしまうこと
もある。ステーションが自身のビーコンフレームを除去
した後、そのステーションはどのステーションが最初の
トークンを作ったかを判断するためにクレーム工程を開
始する。上述のようにクレーム工程は、クレームフレー
ムを作り、他のステーションから他の全てのクレームフ
レームを読み取る各ステーションにより行われる。

【００６６】重複アドレスの結果、リングの回復及び初
期設定ができないことがある。重複アドレスの結果、リ
ングの回復及び初期設定ができない例として、２つのス
テーションが同じアドレスを有していた場合；ステーシ
ョンのうちの最初のステーションがビーコニングを開始
した場合；２番目のステーションが最初のステーション
から自身のビーコンフレームを受信し、クレーム工程を
開始した場合；最初のステーションが２番目のステーシ
ョンからクレームフレームを受信し、それがビーコニン
グをしているためクレームを無視し、ビーコンフレーム
を発信し続けた場合；２番目のステーションが最初のス
テーションから再度自身のビーコンフレームを受信し、
クレームし続け、そのためネットワークが働けなくなり
トークンを作れなくなった場合；等がある。この状態は
「クレームビーコンデッドロック」と呼ばれる。クレー
ムビーコンデッドロックは１つのステーションがアドレ
スリスト内の他のステーションのアドレスを有していた
時に生じる。

【００６７】ＦＤＤＩ或いはＡＮＳＩ標準リングのため
のクレームフレームの優先順位の規則は上述の例よりも
更に複雑であり、これについて以下に説明する。各クレ
ームフレームは２つの作動可能な部分を有し、第１の部
分は「ターゲットトークン回転時間ビット（以下ＴＴＲ
Ｔ−ビッドと称す）」であり、第２の部分はステーショ
ンアドレスからなるものである。ＴＴＲＴ−ビッドはよ
り高いレベルの層によりＭＡＣ層に与えられた値であ
り、それはそのより高いレベルの層が、意図するアプリ
ケーションを考慮した特定の状態のために有益であろう
と判断した値である。

【００６８】最初のトークンを作る権利の割当てにおい
て、ＴＴＲＴ−ビッドの最小の値を付けるステーション
にその権利が与えられ、すべてのステーションはその獲
得したＴＴＲＴ−ビッド値を設定するそれぞれのトーク
ン回転タイマ（ＴＲＴ）を有する。ターゲットトークン
回転タイマ値は伝送の間ステーションがトークンを保持
できる最長の時間である。

【００６９】２つのステーションビッドが同じＴＴＲＴ
−ビッドの値を有していた場合、送信権はアドレスの長
さに基づいて決定され、次いでアドレスの値に基づいて
決定される。最初のトークンを作る権利の割当てはいか
の３つの規則により決定される：1. 最初のＴＴＲＴ−
ビッドを有するビッドが優先される（例えば数値的に最
も低いターゲットトークン回転時間のビッド値）、2.送
信権要求におけるＴＴＲＴ−ビッド値が同じである場
合、最大のアドレスを有するビットが優先される（即ち
４８ビットを有するステーションは１６ビットのアドレ
スを有するステーションよりも優先される）、3. ＴＴ
ＲＴ−ビッドのビッド値が同じで、アドレス長さも同じ
場合、最も高いアドレス（即ち数値的に最も高いアドレ
ス）を有する送信要求が優先される。

【００７０】クレーム工程で一般に使用される送信要求
プロトコルは、ステーションアドレスの値に基づいたも
のである。ＦＤＤＩでは、他のトークン制御された多く
のコミュニケーションネットワークの中でどのステーシ
ョンが最初にトークンを作るかを判断するためにＴＴＲ
Ｔ−ビッドに命令するが、トークン回転タイマの値は固
定されたものであるため、最初のトークンを作る状況の
ための命令はステ−ションアドレスの値に全面的に依存
するのである。

【００７１】ファイバ分散型データインタフェースのネ
ットワークにおける重複アドレスの問題は、クレーム工
程で勝ったビッドが数値的に同じアドレスを有する２つ
のステーションによるものであった場合、特に重大であ
る。２つの重複がターゲットトークン回転時間のための
ビッドの異なる値を有していた場合、一方の重複はター
ゲットトークン回転時間の勝ったビッド値を有する。勝
ったターゲットトークン回転時間を有するステーション
は勝ったビッドのターゲットトークン回転時間値を含む
クレームフレームを受信することはできず、従ってトー
クンは作られない。そのため、ＦＤＤＩリングは作動可
能な状態にはならない。２つの重複がターゲットトーク
ン回転時間のための同じビッド値を有していた場合、そ
れら両ステーションはクレーム工程を勝ち取るため、重
複アドレスの状態は更に別の問題を生じさせる。従っ
て、両ステーションはクレームフレームの伝送を開始す
るかも知れない。ＦＤＤＩリングは安定したオペレーシ
ョンに入らずに初期設定を反復するかも知れない。

【００７２】同じアドレスを有するリング上の２つのス
テーションにより生じた重複アドレスの問題に加え、ス
テーションは上述のようにアドレスのリストを維持する
かも知れない。従って、アドレスリスト内のアドレス
が、ＦＤＤＩネットワーク内の、或いはＦＤＤＩネット
ワーク上の第２ステーション内のリスト内のステーショ
ンのアドレスと数値的に同じであれば、ＦＤＤＩネット
ワークは上述のように安定したオペレーションのための
初期設定を失敗する可能性がある。例えば４８ビットの
長さのアドレスを有するコンピュータネットワークが相
互連結した状態で、多くのステーションが互いに連結さ
れることがある。これらステーションのうち２つが同じ
アドレスを有していた場合、ＦＤＤＩネットワークは機
能しないことがある。重複アドレスの問題の解決策 重複アドレスの問題が存在することを示す４つの条件は
以下の通りである：1. 第１のステーションがＦＤＤＩ
リングの最大遅れよりも長い時間クレームしている間に
自身のビーコンを受信すること。この条件は他の重複が
ビーコニングであり、また第１のステーションがクレー
ミングであることを示す。2.第１のステーションがＦＤ
ＤＩリングの最大遅れよりも長い時間ビーコニングして
いる間に、自身のクレームフレームを受信すること。こ
の条件は他の重複ステーションがビーコニングしている
間にクレーミングしていることを示す。3. 第１のステ
ーションがクレームしていない間に自信のクレームフレ
ームを受信すること。この条件は両重複だ同じターゲッ
トトークン回転時間の勝ったビッド及びその組み合わせ
を有していることを示す。この第１のステーションは停
止したクレーム及び発行されたトークンを有し、また他
方の重複ステーションはクレームを続行する。4. 第１
のステーションが自身のアドレス及びターゲットトーク
ン回転時間のための異なるビッド値を有する有効なクレ
ームフレームを受信すること。この条件は異なるターゲ
ットトークン回転時間値を有する重複が両方共クレーム
していることを示す。

【００７３】重複アドレスの問題におけるこれら４つの
条件は以下の文献に記載されている：“FDDI Ring Man
agement", K.B.Computer Networks, ミネソタ州ミネア
ポリス、１９８９年１０月、及びニューヨーク州ヨーク
タウンヘイツ、ＩＢＭ調査課、 K.B. Ocheltree による
"Research Report, FDDI Duplicate Address Problem
s" （発行日不明）。

【００７４】これら４つの条件は標準リング管理テクニ
ックとして上述されたＦＤＤＩステーション管理（FDDI
Station management"改定版６．２）に記載されてい
る。これらの条件のための試験には、ステーションを，
通過するビーコン或いはクレームフレームにおいてテス
ト工程を実行するプロトコルが必要であり、そこでプロ
トコルはソフトウェア或いは特殊なハードウェアにより
実行される。

【００７５】更に重要な点は標準リング管理テクニック
は周期的な冗長検査（ＣＲＣ）を有していないことであ
る。そのため、データのエラーが重複アドレスと間違え
られることを防ぐために、標準リング管理テクニックは
幾つかの正常なフレームの原始アドレスフィールドを試
験する。その幾つかの正常なフレームの原始アドレスフ
ィールドが一致すれば、プロトコルは原始アドレスフィ
ールドが正しく読み取られたと判断し、そのプロトコル
は重複アドレスについての決定を下すことができる。即
ち、この例では標準リング管理テクニックのプロトコル
内に周期的な冗長検査がないため、標準リング管理テク
ニックのプロトコルは安定した状態のリングにしか応答
することができないのである。

【００７６】上述のＦＤＤＩのためのＡＮＤＩ標準の中
で説明したように、標準リング管理テクニックの設置を
計画する際には、受信された多くのクレーム及びビーコ
ンフレームをこのＭＣＡからのフレームと比較すること
を考慮しなければならない。その条件を適用する前に３
つの工程が必要である。それらの工程をどのようにして
実行するのかは上述のようにＦＤＤＩ規格の当業者にと
って明瞭であろう。第１にすべきことは、伝送されたフ
レームの原始アドレス、伝送されたフレームに含まれる
情報、及びＭＡＣがクレーム、フレーム、ビーコンフレ
ームを送信しているか或いは他のステーションからのフ
レームを反復しているのかを含む、ＭＡＣの伝送側の状
態を調べることである。

【００７７】内容アドレス可能メモリ（ＣＡＭ）に記憶
された原始アドレスリストを有する論理回路を使用する
ことにより、ＣＡＭの１つだけのメモリサイクルの時間
内でアドレステストを完了することができる。このテス
ト速度を速めたことは、ステーションの原始アドレスリ
スト内の各アドレスのための標準リング管理テクニック
のプロトコルを実行させることにおいて大幅な進歩であ
る。ＡＮＤゲート２７２の機能は、フレームの原始アド
レスフィールドがステーションの原始アドレスリスト内
のアドレスと一致した場合に、ビーコン、クレーム或い
は他のＭＡＣプロトコルのフレームのストリップを禁止
することである。ＡＮＤゲート２７２を使用すること
は、ビーコン、クレーム或いは他のＭＡＣの制御プロト
コルのフレームがステーションの原始アドレスリスト内
のアドレスと一致した時に、ストリップを禁止する原理
の１つの具体例である。第２に、当業者であれば、受信
されたフレームの幾つかはメモリ内に記憶されることが
分かるであろう。クレーム或いはビーコンフレームは通
常受信されないため、オペレーションの特別なモードに
よりフレーム或いはビーコンを受信するのが簡単に可能
となる。第３に、ＭＡＣの状態はフレームのサンプルに
対して一定であることが確証される。確証された場合、
ＭＡＣの伝送側の状態及び受信されたフレームの内容に
４つの検出条件が適応される。受信された各フレーム内
の原始アドレスはこのステーションにより使用された
（従ってストリップされた）そのリストと比較される。
そして一致していると分かれば、その伝送側の状態を使
用して、そのフレームがこのステーションにより伝送さ
れたのかどうかを判断する。受信されたフレームの原始
アドレスがアドレスのリストと一致はするが、最近伝送
されたものではない場合、重複アドレスの問題が検出さ
れる。そのようなフレームが１つだけの場合は、それが
媒体のエラーにより生じたのかもしれないため無視され
るが、そのようなフレームが多い場合には、標準リング
管理テクニックの工程により重複アドレスの問題が検出
されたことを示す。この工程は標準リング管理テクニッ
クに特定された反応時間（約８０／１０００秒）に十分
に対応するような割合で反復しなければならない。

【００７８】これら４つの条件は非常に多くのアドレス
を含んだアドレスリストを有するステーションでは実行
するのが困難である。１つの難点は、プロトコル、ソフ
トウェア或いはハードウェアは、各原始アドレスのアド
レスリスト内、または各ステーションにより受信された
ビーコン、或いはクレームフレーム内の全てのアドレス
を備えた必要なテストを作成しなければならないことで
ある。また、標準リング管理テクニックがリングの安定
した条件にだけ応答するような場合には、その応答が遅
れて好ましくない。

【００７９】

【発明の効果】以上のように本発明の第１の特徴によれ
ば、ステーションによりフレームを受信する手段と；そ
のフレームは原始アドレスフィールド及びフレーム制御
フィールドを有し；ステーションの独自のアドレスを維
持する手段と；アドレスの原始アドレスリストを維持す
る手段と；その原始アドレスリストは前記独自のアドレ
スを含まず；フレーム内の前記原始アドレスフィールド
の内容が前記原始アドレスリスト内の少なくても１つの
アドレスと一致することを判断する手段と；フレームの
フレーム制御フィールドが所定の内容を有しているかを
判断する手段と；フレームの原始アドレスが原始アドレ
スリスト内の少なくても１つと一致していること、及び
フレームのフレーム制御フィールドが上記所定の内容を
有していることに応答し、重複するアドレス状態が存在
することを示すインジケータを設定する手段と；を設け
たので、重複アドレスの問題を容易にしかも短時間で解
決することができ、ネットワーク等での故障を防止する
ことができる。

【図面の簡単な説明】

【図１】ブリッジにより２つの局所領域ネットワークの
連結状態を示す概略図である。

【図２】本発明の好適な実施例による原始アドレスリス
トの一例を示す図である。

【図３】本発明の好適な実施例による目的アドレスリス
トの一例を示す図である。

【図４】本発明の好適な実施例によるブリッジのための
原始アドレスリスト及び目的アドレスリストの一例を示
す図である。

【図５】ＦＤＤＩスタンダードによるフレームの形式の
一例を示す図である。

【図６】本発明の好適な実施例によるＯＳＩ７層コミュ
ニケーションモデル及び局所領域ネットワークコミュニ
ケーションモデル間の対応関係を示す図である。

【図７】局所領域ネットワークのステーションにおける
本発明の実行の詳細を示すブロック図である。

【図８】本発明の好適な実施例によるＣＡＭを使用した
別名コンパレータのブロック図である。

【図９】本発明の変形例を示すブロック図である。

【符号の説明】

１００、１１０ リングコミュニケーションシステム １２０ ブリッジ １３０ 原始アドレスリスト １３２ 目的アドレスリスト ２４６ 原始アドレスリストコンパレータ ２６６ 出力ライン ２７４ リング−Ｏｐ信号 ３０２ 一致ライン ３０６ 原始パーサ

Claims (13)

(57)【特許請求の範囲】
1. 【請求項１】 コンピュータコミュニケーションネット
   ワークへのアタッチメントのためのステーションであっ
   て、前記ネットワークは複数のステーション間のコミュ
   ニケーションを維持することが可能であり、前記ステー
   ションによりフレームを受信する手段と；前記フレーム
   は原始アドレスフィールド及びフレーム制御フィールド
   を有し、前記ステーションの独自のアドレスを維持する
   手段と；アドレスの原始アドレスリストを維持する手段
   と；前記原始アドレスリストは前記独自のアドレスを含
   まず、前記フレーム内の前記原始アドレスフィールドの
   内容が前記原始アドレスリスト内の少なくても１つのア
   ドレスと一致することを判断する手段と；前記フレーム
   の前記フレーム制御フィールドが所定の内容を有してい
   るかを判断する手段と；前記フレームの前記原始アドレ
   スが前記原始アドレスリスト内の少なくても１つと一致
   していること、及び前記フレームの前記フレーム制御フ
   ィールドが前記所定の内容を有していることに応答し、
   重複するアドレス状態が存在することを示すインジケー
   タを設定する手段と；を有するもの。
2. 【請求項２】 請求項１記載のものにおいて、前記フレ
   ーム制御フィールドの前記所定の内容は前記フレームが
   制御フレームの所定のタイプである表示を更に有するこ
   とを特徴とする装置。
3. 【請求項３】 請求項１記載のものにおいて、前記フレ
   ーム制御フィールドの前記所定の内容は前記フレームが
   ビーコンフレームである表示を更に有することを特徴と
   する装置。
4. 【請求項４】 請求項１記載のものにおいて、前記フレ
   ーム制御フィールドの前記所定の内容は前記フィールド
   がクレームフレームである表示を更にゆうすることを特
   徴とする装置。
5. 【請求項５】 原始アドレスリストを維持する前記手段
   は、別名アドレスの前記リストをアドレス指定可能な内
   容メモリ内に記憶する手段を更に有することを特徴とす
   る装置。
6. 【請求項６】 請求項１記載のものにおいて、前記原始
   アドレスフィールドからのビット及び前記制御フィール
   ドからのビットが周期的な冗長検査をパスするかを判断
   する手段と；前記ビットが前記周期的な冗長検査をパス
   していることに応答して、重複アドレス状態の検出を表
   示する手段と；を更に有することを特徴とする装置。
7. 【請求項７】 請求項１記載のものにおいて、前記フレ
   ームの前記原始アドレスフィールドの前記内容が前記原
   始アドレスリスト内の原始アドレスと一致する場合、第
   １信号を第１所定値に設定する手段と；前記フレーム制
   御フィールドの前記内容が前記所定内容を有している場
   合、第２信号を第２所定値に設定する手段と；前記原始
   アドレスフィールド及び前記フレーム制御フィールドが
   前記周期的な冗長検査をパスする場合、第３信号を第３
   所定値に設定する手段と；前記第１、第２及び第３信号
   がそれぞれ前記第１、第２及び第３所定値にあることに
   応答して、重複アドレス状態が存在することを表示する
   手段と；を更に有することを特徴とする装置。
8. 【請求項８】 請求項７記載のものにおいて、前記手段
   は前記第１、第２及び第３信号に応答し、重複アドレス
   状態がＡＮＤ論理手段に存在することを表示することを
   特徴とする装置。
9. 【請求項９】 請求項８記載のものにおいて、前記ＡＮ
   Ｄ論理手段はＡＮＤ回路である特徴とする装置。
10. 【請求項１０】 請求項８記載のものにおいて、前記コ
    ミュニケーションシステムはファイバ分散型データイン
    タフェースであることを特徴とする装置。
11. 【請求項１１】 コンピュータコミュニケーションネッ
    トワークへのアタッチメントのためのステーションにお
    ける重複アドレス状態を検出するための方法であって、
    前記ネットワークは複数のステーション間のコミュニケ
    ーションを維持することが可能であり、前記ステーショ
    ンによりフレームを受信する工程と；前記フレームは原
    始アドレスフィールド及びフレーム制御フィールドを有
    し、前記ステーションの独自のアドレスを維持する工程
    と；アドレスの原始アドレスリストを維持する工程と；
    前記原始アドレスリストは前記独自のアドレスを含ま
    ず、前記フレーム内の前記原始アドレスフィールドの内
    容が前記原始アドレスリスト内の少なくても１つのアド
    レスと一致することを判断する工程と；前記フレームの
    前記フレーム制御フィールドが所定の内容を有している
    かを判断する工程と；前記フレームの前記原始アドレス
    が前記原始アドレスリスト内の少なくても１つと一致し
    ていること、及び前記フレームの前記フレーム制御フィ
    ールドが前記所定の内容を有していることに応答し、重
    複するアドレス状態が存在することを示すインジケータ
    を設定する工程と；を有するもの。
12. 【請求項１２】 請求項１１記載のものにおいて、イン
    ジケータを設定する工程は、前記フレームの前記アドレ
    スフィールドの前記内容が前記原始アドレスリスト内の
    原始アドレスと一致した場合、前記アドレス指定可能な
    内容メモリに応答し、第１信号を第１所定値に設定する
    工程と；前記フレームがビーコンフレーム、クレームフ
    レーム、或いは他の媒体アクセス制御プロトコルフレー
    ムであることを前記フレーム制御フィールドの内容が表
    示した場合、第２信号を第２所定値に設定する工程と；
    Ｇ原始アドレスフィールド及び前記フレーム制御フィー
    ルドが周期的な冗長検査をパスする場合、第３信号を第
    ３所定値に設定する工程と；重複アドレス状態が存在す
    ることをＡＮＤ回路により表示する工程と；よりなり、
    前記ＡＮＤ回路は前記第１、第２及び第３信号がそれぞ
    れ前記第１、第２及び第３所定値にあることを応答する
    ことを特徴とする方法。
13. 【請求項１３】 請求項１１記載のものにおいて、前記
    ネットワークが作動可能な状態にあるか、或いは初期設
    定状態にあるかを判断する工程と；前記フレームの前記
    原始フィールドの前記内容が前記原始アドレスリスト内
    の少なくても１つのアドレスと一致すること、及び前記
    ネットワークが前記初期設定状態にあることに応答し
    て、フレームを前記ネットワークからストリップするこ
    とを不能にする工程と；を更に有し、それにより、ビー
    コン、クレーム及び他の媒体アクセス制御プロトコルフ
    レームは前記原始アドレスリストと一致する原始アドレ
    スに基づきストリップされないことを特徴とする方法。