JPH04233353A - ファイバ分散形データインタフェースネットワークのためのネットワーク制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【関連出願の相互参照】この出願は、この発明の譲受人
に所有され、これとともに同日付で出願された、次の同
時係属中の出願に関連するものである。 １）　　フィルーツマン（Ｆｉｒｏｏｚｍａｎｄ）によ
る「フレキシブルバッファ管理を有するＦＤＤＩコント
ローラ（ＦＤＤＩ　ＣＯＮＴＲＯＬＬＥＲ　ＨＡＶＩＮ
Ｇ　ＦＬＥＸＩＢＬＥ　ＢＵＦＦＥＲ　ＭＡＮＡＧＥＮ
ＥＮＴ　）」と題された米国特許第０７／５２９，３６
４号。 ２）　　フィルーツマンによる「記憶管理システムおよ
び方法（ＭＥＭＯＲＹ　ＭＡＮＡＧＥＭＥＮＴ　ＳＹＳ
ＴＥＭ　ＡＮＤ　ＭＥＴＨＯＤ　）」と題された米国特
許第０７／５２９，３６２号。 ３）　　フィルーツマンらによる「単一の物理的ＦＩＦ
Ｏを使用する、多重の論理的ＦＩＦＯへの多重の優先順
位の照会の転送（ＴＲＡＮＳＦＥＲ　ＯＦ　ＭＵＬＴＩ
ＰＬＥ　ＰＲＩＯＲＩＴＹ　ＩＮＱＵＩＲＩＥＳ　ＩＮ
ＴＯ　ＭＵＬＴＩＰＬＥ　ＬＯＧＩＣＡＬ　ＦＩＦＯＳ
　ＵＳＩＮＧ　Ａ　ＳＩＮＧＬＥ　ＰＨＹＳＩＣＡＬ　
ＦＩＦＯ）」と題された米国特許第０７／５２９，３６
６号。 ４）　　フィルーツマンによる「パケットデータの送信
および受信のための論理的ＦＩＦＯとしてのＳＲＡＭの
構成（ＣＯＮＦＩＧＵＲＡＴＩＯＮ　ＯＦ　ＳＲＡＭＳ
　ＡＳ　ＬＯＧＩＣＡＬ　ＦＩＦＯＳ　ＦＯＲ　ＴＲＡ
ＮＳＭＩＳＳＩＯＮ　ＡＮＤ　ＲＥＣＥＰＴＩＯＮ　Ｏ
Ｆ　ＰＡＣＫＥＴ　ＤＡＴＡ　）」と題された米国特許
第０７／５２９，３６３号。

【０００２】

【発明の分野】この発明は、一般的にファイバ分散形デ
ータインタフェース（ＦＤＤＩ）ネットワークに関する
ものであり、より特定的にはＦＤＤＩネットワークに異
なるレベルの優先順位を有するパケットデータの待ち行
列を伝送する方法およびシステムに関するものである。

【０００３】

【技術の背景】「ファイバ分散形データインタフェース
」（ＦＤＤＩ）として知られる、ファイバオプティクス
の構成要素およびシステムに基づき、米国規格協会（ｔ
ｈｅ　Ａｍｅｒｉｃａｎ　Ｎａｔｉｏｎａｌ　Ｓｔａｎ
ｄａｒｄｓＩｎｓｔｉｔｕｔｅ　（ＡＮＳＩ））Ｘ３Ｔ
９．５委員会によって開発されたローカルエリアネット
ワークの新基準は、二重の逆回転する物理的リングを実
行する、毎秒１００メガビットの、時間調整されたトー
クンプロトコルを定義する。図１は、種々のステーショ
ンタイプからなるＦＤＤＩリングの簡略されたブロック
図である。「二重のアタッチメントステーション」とし
て、時々参照されるクラスＡステーションは、ネットワ
ークの一次リングおよび二次リングの両方に接続される
。データは矢印で示されるように、２つのリング上をそ
れぞれ反対の方向に流れる。クラスＡステーションは配
線集線装置として、作動することができ、いくつかの単
一取付けの、すなわちクラスＢのステーションをリング
に接続するのに役立つ。図１ではステーション２は、ス
テーション３、４および５の配線集線装置である。集線
装置は、多数のステーションに対して単一の保守点をネ
ットワーク管理装置に与える。ステーション間で転送さ
れたデータはフレーム化されたパケットの形式をとる。

【０００４】ＦＤＤＩパケットの構成は、図３に示され
る。パケットは最小限１６個のアイドル制御記号（プリ
アンブル）に先行される。パケットは、当該技術分野に
おいて周知の４Ｂ／５ＢコードのＪおよびＫ制御記号か
らなる開始区切り記号（ＳＤ）で開始する。これに、パ
ケットの型を識別する２−データ記号のフレーム制御（
ＦＣ）フィールドが続く。行先アドレス（ＤＡ）は、パ
ケットの意図された受け手を識別する。同様に、ソース
アドレス（ＳＡ）は、パケットの送り主を識別する。 アドレスは長さが１６または４８ビットのどちらかであ
り得る。ＤＡフィルタは、単一のステーション、一群の
ステーション、またはリング上のすべてのステーション
を指すことができる。

【０００５】ＳＡの後には、可変長の情報フィールドが
続く。フレーム検査シーケンス（ＦＣＳ）フィールドは
、４バイトのデータを含む。これらのデータは、３２ビ
ットのＡｕｔｏｄｉｎ　ＩＩ巡回冗長検査多項式の結果
である。 ＦＣＳは、ＦＣ、ＤＡ、ＳＡ、ＩＮＦＯおよびＦＣＳフ
ィールドのデータの統合性を保証する。

【０００６】ＦＣＳフィールドの後には、Ｔ記号で形成
された終端区切り記号（ＥＤ）が伝送される。フレーム
状態（ＦＳ）フィールドは、もしアドレスが認識された
ら、パケットはエラーとともに受信されたかどうか、ま
たはパケットは移されたかどうかを決定する記号のため
に使われる。

【０００７】パケットは起点となるステーションによっ
て、ＦＤＤＩから除去される。「ストリッピング」と呼
ばれ、かつ図２（ａ）および（ｂ）に示されるこの過程
では、中間アクセス制御装置（ＭＡＣ）２０は、リング
上に伝送するＩＤＬＥ制御記号のソースを選択する。開
始区切り記号が到着すると、制御装置は反復経路に切替
わる。パケットはモニタされ、必要なら移され、同時に
反復される。中間アクセス制御装置２０は切替わって、
自身のパケットをソースとしまたはトークンを発するこ
ともできる。

【０００８】トークンパッシング方式において、ステー
ションは受け手のステーションに伝送する権利を割り当
てる特別なビットパターンである「トークン」を循環さ
せることによって、媒体上を伝送する権利を分散する。 伝送したいステーションは、トークンパッシング順序で
、前のステーションからトークンを受信するまで待機す
る。ステーションはトークンを受信すると、データを送
信し、トークンを次のステーションに渡す。

【０００９】伝送を待機しているＦＤＤＩステーション
は、ストリッピング作用を行なうことによって、まずト
ークンを「捕獲」しなければならない。トークンＳＤフ
ィールドのみがリング上を反復される。ひとたびトーク
ンが捕獲されると、ステーションはパケットを送信し始
める。最後のパケットを送信すると、ステーションは直
ちに新しいトークンを発する。

【００１０】トークンを捕獲するたの規則およびデータ
伝送に割当てられた時間量は、ＦＤＤＩの仕様書に定義
された「時間調整されたトークンプロトコル」によって
決定される。プロトコルは、最大のトークン回転時間（
ＴＲＴ）を保証するように設計され、初期設定のクレー
ム処理の間にステーション間の送信権要求処理において
決定される。送信権要求処理によって、トークン到着間
の最も速い時間を要するステーションは、リングの目標
トークン回転時間（ＴＴＲＴ）を規定することができる
。

【００１１】時間調整されたトークンプロトコルは、２
つの型の伝送サービス、すなわち同期サービスおよび非
同期サービスを提供する。ステーションは同期サービス
での各トークン回転に予め定められた量の伝送帯域幅を
与えられる。残りのリングの帯域幅は、非同期サービス
を使用するステーション間で共用される。ステーション
はトークンサービスが予定より速く到着するとき、非同
期伝送を行なうことができる。非同期伝送に割当てられ
た時間量は、トークンによる実際の到着時間とトークン
の予定到着時間との差に制限される。非同期伝送のため
の帯域幅の割当は動的であり、同期伝送のための未使用
のどの帯域幅もトークン回転で自動的に非同期伝送のた
めの再び割当てられる。

【００１２】ネットワークへのアクセスを制御するため
に、ＦＤＤＩは、トークン回転タイマ（ＴＲＴ）および
トークン保持タイマ（ＴＨＴ）と呼ばれる２つの内部タ
イマに関連して、クレーム処理において取決められたＴ
ＴＲＴを使用する。ＴＲＴは、ネットワーク上のトーク
ンの受信と受信との間の時間を測定し、目標トークン回
転時間を超える値に達すると終了する。第２のタイマ、
ＴＨＴは、非同期パケットを送信している間にステーシ
ョンがトークンを保持する時間を測定する。

【００１３】ＦＤＤＩにおけるデータ伝送の規則は、送
られるデータの型に依存する。与えられたトークンの機
会に伝送され得る同期データの量は、もしあらゆるステ
ーションが同期データの割当を最大限伝送しても、取決
められたＴＴＲＴを超過しないように保証する、帯域幅
の割当処理によって限定される。非同期伝送では、ステ
ーションはリング上の使用されない帯域幅が使い尽くさ
れるまで、非同期データを伝送することができる。２つ
のタイマは、与えられたトークン回転で使用されない帯
域幅の量を決定するために使用される。

【００１４】非同期伝送を制御する機構は、各ＦＤＤＩ
ステーション内のタイマの動作にある。トークンが到着
すると、ＴＲＴはＴＴＲＴに等しく設定される。ＴＲＴ
は直ちにカウントダウンを始め、ゼロ値に到達すると終
了する。これが起こると、ＴＲＴは目標時間を再ロード
される。トークンが速く到着すると、ＴＲＴに残ってい
る値はＴＨＴにロードされる。ＴＲＴは再び目標トーク
ン回転時間を再ロードされる。ＴＨＴは、非同期データ
伝送中のみカウントダウンするであろうし、それが終了
すると、すなわちゼロに到達すると、ステーションは非
同期データを送信するために次に速くくるトークンの到
着を待機しなければならない。

【００１５】図４は、ＦＤＤＩリング上の特定のステー
ションのＴＲＴおよびＴＨＴの値を示すことによって、
この動作の例を示す。取決められた目標回転時間を１０
０ミリ秒で、ステーションに割当てられた同期帯域幅を
３０ミリ秒に限定すると仮定する。重要な事象は、横軸
に文字で示す。

【００１６】事象Ａはトークンの到着を示す。この例で
は、この到着時にどのデータも送信のために利用可能で
ないと仮定する。ＴＨＴは１００ミリ秒の目標値に設定
する。

【００１７】事象Ｂにおいて、トークンは目標時間より
４０ミリ秒速い、６０ミリ秒でステーションに帰着する
。この４０ミリ秒の時間は、ＴＲＴの残りをＴＨＴにロ
ードすることで「記憶」される（点線を参照）。ＴＨＴ
は設定され、ステーションは同期データの３０ミリ秒の
割当を送信し始める。

【００１８】ステーションは、同期帯域幅の割当すべて
をＢからＣに送信する。Ｃにおいて非同期伝送が開始さ
れ、ＴＨＴはカウントダウンを開始する。ＴＨＴは、Ｄ
で終了し、したがって、非同期伝送はもはや起きること
ができない。ステーションは既に割当てられた同期帯域
幅を使用してしまっているのでトークンが発行されなけ
ればならない。

【００１９】事象Ｅは、ＴＲＴの終了を示し、Ｆではト
ークンが到着する。ＥからＦで経過した時間を記憶する
レイトカウンタ（ＬＣ）と呼ばれる第３のカウンタは示
されていない。この時間の間隔は、トークンがＴＴＲＴ
よりどれだけ遅く到着したかを表示する。トークンの到
着の遅れは、ＦＤＤＩの仕様書に従って、取決められた
目標時間の２倍の上限を保証する手段として、トークン
の回転中に蓄積される。

【００２０】時間調整されたトークンプロトコルは、Ｆ
ＤＤＩにおいて優先順位の概念を含むようにさらに改良
される。非同期フレームは、８段階の優先順位に分類さ
れることができる。各優先順位は、ＴＨＴに残っている
時間と比較される、関連した時間しきい値を有する。優
先順位の時間がＴＨＴに残っている時間よりも短ければ
、その優先順位の割当を有する係属中のフレームは伝送
されることができる。この係属中のフレームは、使い尽
くされるかまたは終了していないトークン保持時間がこ
の優先順位に対するＴＨＴのしきい値を下回るまで伝送
され続けるであろう。次に低い優先順位の割当を有する
フレームは、次に使い尽くされるまでかまたはＴＨＴに
よって支持された時間値がこの低い優先順位に対するし
きい値を下回るまで伝送され続け、以下同様にこの要領
で続くであろう。

【００２１】

【発明の開示】したがって、この発明の１つの目的は、
ＦＤＤＩネットワークにおける非同期データの伝送を改
良することである。

【００２２】もう１つの目的は、媒体にまず最も高い優
先順位のデータを伝送し、かつＴＨＴに時間が少しでも
残っていれば、下位優先順位のデータを伝送することに
よって、ＦＤＤＩの媒体への非同期伝送を改良すること
である。

【００２３】さらに別の目的は、改良されたＦＤＤＩの
伝送アルゴリズムを実現して、各トークンの捕獲の間に
少なくとも各優先順位の割当の係属中のいくつかのデー
タが媒体に伝送されるようにすることである。

【００２４】これらのおよびほかの目的は、この発明に
従って、トークン保持時間の関数として任意の優先順位
でＴＨＴしきい値を設定することによって、満たされる
。この発明の好ましい実施例は、ＦＤＤＩネットワーク
において終了していないＴＨＴの関数として、トークン
保持時間のしきい値を優先順位の増加する、あるいは減
少する順に任意に設定するための方法および装置を提供
する。終了していないトークン保持時間の関数として、
増加する優先順位の順にトークン保持時間のしきい値が
増加するように設定することによって、すなわち終了し
ていないトークン保持時間の関数として、最高優先順位
のデータ（ＡＳ０）には最高優先順位に対応するしきい
値（ＰＲＩ０）を割当てられる、等々で、各優先順位の
割当の少なくともあるデータは、あらゆるトークン捕獲
の間に媒体に転送される。

【００２５】この発明の別の局面に従って、ノードプロ
セッサによってプログラムされたＴＨＴしきい値は、レ
ジスタに記憶される。記憶されたＴＨＴしきい値は、Ｔ
ＨＴと比較され、各優先順位の伝送がいつ媒体に行なわ
れるべきかを決定する。トークンを受信すると、媒体ア
クセス制御装置は、伝送されるのを待機中のどのフレー
ムが最高優先順位を有するかを決定し、初期ＴＨＴがそ
の優先順位に対するしきい値よりも大きければ、そのフ
レームを媒体に伝送する。その後、かつ各フレームの伝
送に続いて、媒体アクセス制御装置は、どのフレームが
現在係属中かを決定し、各々の優先順位を識別する。最
高優先順位を有するフレームは終了していないトークン
保持時間がその優先順位に対するしきい値より大きけれ
ば、媒体に伝送される。終了していないトークン保持時
間が、その優先順位に対するしきい値より大きくなけれ
ば、ネットワークアクセス制御装置は、終了していない
トークン保持時間が次に低い優先順位のしきい値より大
きい場合に係属中の次に低い優先順位のフレームを伝送
し、以下同様にこの要領で続く。トークン保持時間が終
了すると、トークンが発行され、次のトークンの機会ま
でさらに伝送が行なわれることはない。しかし、しきい
値のレベルは、前述の順序で配置されるので、すなわち
増加する優先順位の順に、終了していないトークン保持
時間の関数として、ＴＨＴのしきい値が増加するように
設定することによって、すべての係属中の優先順位のう
ちの少なくともあるデータは、あらゆるトークン捕獲の
際に媒体に伝送される。

【００２６】この発明のさらに他の目的と利点とは、以
下の詳細な説明より当業者には自明であり、ここではこ
の発明の実施を企画したベストモードを単に描写するこ
とによって、この発明の好ましい実施例のみを示し、説
明する。認識されるであろうように、この発明はほかの
および異なる実施例でも可能であり、そのうちのいくつ
かの詳細な点も様々な明らかな見地において、この発明
から全く外れることなく変更が可能である。したがって
、図面および説明は限定的でなく、完全に例示的なもの
としてみなされるべきである。

【００２７】

【概観】この発明に従った非同期データのフレームの伝
送シーケンスの第１の方法は、図５（ａ）から５（ｃ）
に示されるように実行されることができる。これらの例
において、３つのレベルの非同期優先順位が仮定される
。最高優先順位は、ＡＳ０によって表わされ、残りの２
つは優先順位が低下する順にＡＳ１およびＡＳ２で示さ
れる。これら３つの優先順位に割当てられたデータは、
３つの待ち行列に別々に記憶される。前述の「単一の物
理的ＦＩＦＯを使用する、多重の論理的ＦＩＦＯへの多
重の優先順位の照会の転送」と題される同時係属中の出
願（３）の中で説明されるように、同期データは第４の
待ち行列に記憶される。この発明がその中で実現されて
もよいＦＤＤＩネットワークインタフェースが説明され
る、同じく同時係属中の「フレキシブルバッファ管理を
有するＦＤＤＩコントローラ」と題される出願（１）を
参照されたい。これらの同時係属中の出願の開示は、こ
こで参照することによって援用される。

【００２８】ＦＤＤＩの仕様書に従って、ステーション
がトークンを保持している間、どの待ち行列が媒体に伝
送されるかを決定する優先順位に対するＴＨＴしきい値
は８つまである。図５（ａ）から５（ｃ）中のＰＲＩ０
、ＰＲＩ１およびＰＲＩ２で示される３つのしきい値は
、増加する終了していないトークン保持時間の関数とし
て、優先順位の減少する順に配列される、すなわち終了
していないトークン保持時間の関数として、最低優先順
位の割当ＡＳ２は、これに対応するＴＨＴの最高しきい
値ＰＲＩ２を有し、最高優先順位の割当ＡＳ０は、これ
に対応するＴＨＴの最低しきい値ＰＲＩ０を有する。

【００２９】一般的には、ｔ＝０でのトークン捕獲の際
に、まずステーションは同期データで係属中のものがあ
れば同期データを媒体に伝送するであろう。ＦＤＤＩの
仕様書に従って、非同期フレームの伝送は、終了してい
ないトークン保持時間が優先順位のＴＨＴしきい値を上
回る間現在係属中の最高優先順位を媒体へ送信する。こ
のアルゴリズムはフレーム単位で実行される。

【００３０】トークン捕獲の間、トークンが速く到着し
たために非同期データ伝送のための時間が残ると仮定す
れば、図７中の媒体アクセス制御装置１２０は、待ち行
列に入れられたフレームを優先順位が低下する順に、す
なわちまずＡＳ０、次にＡＳ１およびＡＳ２の順にサー
ビスされるように収集する。非同期データ伝送の間、ト
ークン保持タイマ（ＴＨＴ）は図５（ａ）中の下向きの
矢印に示されるように、初期トークン保持時間からカウ
ントダウンする。フレーム化されたデータの待ち行列は
どれも、終了していないトークン保持時間が優先順位に
対するＴＨＴしきい値より大きいときのみ、媒体に伝送
されることができる。図５（ａ）の例中では、トークン
捕獲の際に、最高優先順位ＡＳ０を有する３０の係属中
のフレームは、媒体に伝送され始める。終了していない
トークン保持時間が、これに対応するＴＨＴのしきい値
ＰＲＩ０より大きい（すなわち経過したトークン保持時
間が少ない）間は、トークン保持タイマ（ＴＨＴ）はカ
ウントダウンを行ない、伝送は継続する。優先順位ＡＳ
１およびＡＳ２を有するデータのフレーム３２および３
４もｔ１　およびｔ２　において係属中になる。しかし
、最高優先順位ＡＳ０を有する少なくとも１つのフレー
ムが係属中のままであるために優先順位ＡＳ１およびＡ
Ｓ２のいずれも媒体に伝送されない。この状況は、トー
クン保持タイマが図５（ａ）中のＴＨＴ＝０かつｔ＝ｔ
３　の点において終了するまで継続し、トークンが発行
される。

【００３１】図５（ｂ）において、優先順位の割当ＡＳ
０（最高優先順位）を有し、かつｔ＝０におけるトーク
ン捕獲時に係属中である３０におけるデータのフレーム
は、媒体に伝送される。時間ｔ１　において優先順位Ａ
Ｓ１（中間の優先順位）を有する３２におけるデータの
フレームは係属中になるが、ＡＳ０がまだ使い尽くされ
ず、かつ終了していないＴＨＴが優先順位ＡＳ０のしき
い値レベルＰＲＩ０より大きいのでこれフレームは媒体
に伝送されない。時間ｔ２　において、優先順位ＡＳ０
を有するデータは使い尽くされる。優先順位ＡＳ１（中
間の優先順位）を有するデータのフレームは係属中のま
まであり、かつ終了していないＴＨＴはこの優先順位に
対応するしきい値ＰＲＩ１より大きいため、優先順位Ａ
Ｓ１のフレームは媒体に伝送される。最低優先順位ＡＳ
２を有するデータのフレームは３４において係属中であ
るにもかかわらずＡＳ２は優先順位がＡＳ１よりも低い
ために伝送されない。

【００３２】最高優先順位ＡＳ０を有する非同期データ
は、図示されるようにｔ３　においてさらに係属中にな
ると仮定する。終了していないＴＨＴは、ＴＨＴしきい
値ＰＲＩ０を上回るため、優先順位ＡＳ０のフレームは
優先順位の割当ＡＳ０のフレームがｔ４　において使い
尽くされるまで媒体に伝送される。その後、トークンが
発行される。優先順位ＡＳ２を有するデータは、このト
ークン捕獲の持続時間中、媒体に伝送されない。

【００３３】図５（ｃ）において、ｔ＝０でのトークン
捕獲の際、３０において初期に係属中である優先順位Ａ
Ｓ０を有するデータのフレームは媒体に伝送されるが、
時間ｔ２　において使い尽くされる。しかし時間ｔ１　
において優先順位ＡＳ１を有するデータは係属中になる
が、ＡＳ０がｔ４　において使い尽くされるまで媒体に
伝送されない。優先順位ＡＳ２を有するフレームは、３
４（ｔ＝ｔ３　）において係属中になるが、ＡＳ１がｔ
４　において使い尽くされるまで媒体に伝送されない。 この時間中ずっと、終了していないＴＨＴは、ＴＨＴの
しきい値ＰＲＩ２、ＰＲＩ１およびＰＲＩ０よりも大き
い。時間ｔ＝ｔ４　において、優先順位の割当ＡＳ２を
有する、３４において現在係属中のデータは、終了して
いないＴＨＴがしきい値ＰＲＩ２より大きいので、媒体
に伝送される。しかしｔ＝ｔ５　において、ＴＨＴはし
きい値ＰＲＩ２と交差し、ＡＳ２の伝送はフレームの完
了に伴い終了する。

【００３４】３２において中間の優先順位の割当ＡＳ１
を有するフレームは、ｔ＝ｔ５　において係属中になる
。 終了していないＴＨＴは、ＡＳ１に対するしきい値ＰＲ
Ｉ１より大きいので、優先順位の割当ＡＳ１を有するフ
レームは媒体に伝送される。しかし、ｔ＝ｔ６　におい
て係属中になった優先順位の割当ＡＳ０を有するデータ
のフレームは、ｔ＝ｔ７　においてＴＨＴがＴＨＴしき
い値ＰＲＩ０に交差するまで媒体に伝送される。その後
、トークンが発行され、トークンが再び捕獲されるまで
、非同期伝送はもはや行なわれることができない。

【００３５】ある環境下において、特定の優先順位の割
当を有するデータがトークン捕獲の間、媒体に伝送され
ないであろうことは明らかである。３つの優先順位の割
当すべてのフレームが図５（ｃ）の例において、トーク
ン捕獲中媒体に伝送されるにもかかわらず、図５（ａ）
の例では、最高優先順位の割当ＡＳ０のみを有するデー
タがたとえトークン捕獲中３つの優先順位すべてが係属
中であっても媒体に伝送される。これは、終了していな
いトークン保持時間が優先順位に対するＴＨＴのしきい
値を上回る間、この伝送アルゴリズムが最高優先順位の
割当を有する係属中のデータの伝送しか与えないからで
ある。図５（ａ）において、最高優先順位の割当ＡＳ０
を有するデータがトークン捕獲中に使い尽くされていな
いために、終了していないトークン保持時間がＴＨＴし
きい値ＰＲＩ０を下回る時間ｔ＝ｔ３　まで、ＡＳ０は
独占的に伝送される。同様に、図５（ｂ）において、最
低優先順位ＡＳ２を有し、かつ３４におけるトークン捕
獲の間係属中であるデータは、ＡＳ２のデータが最高優
先順位の係属中データを常に待機しなければならないた
め、決して伝送されない。

【００３６】他方、多くのネットワークの応用では、あ
らゆるトークン捕獲の間中、各優先順位の割当を有する
データフレームの少なくともいくつかを伝送することが
望ましい。

【００３７】この発明に従って実行される非同期データ
フレームのシーケンスの伝送の第２の方法は、図６（ａ
）および６（ｂ）に示される。この発明の第１の方法を
示す図５（ａ）から５（ｃ）と同様、この発明に従った
図６（ａ）および６（ｂ）の例は、３つのレベルの非同
期優先順位を検討する。この発明では、終了していない
トークン保持時間の関数として、ＴＨＴのしきい値は優
先権の増加、または減少する順において、任意にプログ
ラマブルである。したがって、好ましい実施例において
、ＴＨＴしきい値は、最高優先順位の割当を有するフレ
ームが、終了していないトークン保持時間の関数として
、対応するより高いしきい値を有するようにプログラム
される。それゆえ、最高優先順位ＡＳ０を有するフレー
ムの優先順位のしきい値は、終了していないＴＨＴの関
数として、最高しきい値ＰＲＩ０を有する。中間の優先
順位の割当ＡＳ１を有するフレームのしきい値は、ＰＲ
Ｉ０より低い、終了していないＴＨＴの関数として、値
ＰＲＩ１を有する。同様に、最低優先順位ＡＳ２を有す
るフレームのしきい値は、最低値ＰＲＩ２を有する。媒
体へのフレームのシーケンスの伝送は、第１の方法と同
じアルゴリズムに基づく。しかし３つの優先順位のＴＨ
Ｔしきい値は任意にプログラムされるので、好ましい実
施例で、かつ低下する順序では、優先順位の割当のすべ
てのデータフレームがあらゆるトークン捕獲中に媒体に
伝送されることを確実にすることが可能である。

【００３８】図６（ａ）の例において、図示されるよう
に優先順位の割当ＡＳ０を有するフレーム３０が初期ｔ
＝０において係属中で、かつ優先順位の割当ＡＳ１を有
するフレーム３２がｔ＝１において係属中で、かつ優先
順位の割当ＡＳ２を有するフレームがｔ＝２において係
属中であると仮定する。初期に優先順位の割当ＡＳ０を
有するフレームは、時間ｔ＝０において最高優先順位の
データＡＳ０が係属中で、かつ終了していないトークン
保持時間（ＴＨＴ）が対応するしきい値ＰＲＩ０より大
きいため、媒体に伝送れさる。ｔ＝ｔ１　において、優
先順位の割当ＡＳ１を有する係属中のフレームは、最高
の優先順位の割当ＡＳ０を有する係属中フレームもある
ため、伝送されない。

【００３９】しかし、時間ｔ＝ｔ３　において、終了し
ていないトークン保持時間は、しきい値ＰＲＩ０を下回
り、その結果優先順位の割当ＡＳ０を有するフレームは
もはや媒体に伝送され得ない。これは、たとえＡＳ０が
最高優先順位を有するフレームを表わしてもあてはまる
。現在係属中の最高優先順位がＡＳ１であるので、優先
順位の割当ＡＳ１を有するフレームは媒体に伝送される
。時間ｔ＝ｔ２　において、係属中になった優先順位Ａ
Ｓ２を有するフレームは、優先順位の割当ＡＳ１を有す
る他の係属中のフレームよりも低い優先順位を有するた
め、伝送されない。

【００４０】図６（ａ）を図５（ａ）と比較すると、同
じ係属中データに基づいて、この発明の第１の方法では
最高優先順位の割当ＡＳ０を有するフレームのみが媒体
に伝送されるのに対して、この発明の第２の方法では３
つの優先順位の割当すべてのデータフレームがトークン
捕獲中に媒体に伝送されることが示される。

【００４１】図６（ｂ）の例において、優先順位の割当
ＡＳ０を有するフレームは、初期のトークン捕獲時ｔ＝
０に媒体に伝送される。優先順位の割当ＡＳ１を有する
データのフレームはｔ＝ｔ１　で係属中になるが、上位
優先順位ＡＳ０を有するフレームが係属中のままであり
、終了していないトークン保持時間が対応する優先順位
の値ＰＲＩ０を下回っていないので、媒体に伝送されな
い。しかし、時間ｔ＝ｔ２　において、終了していない
ＴＨＴがしきい値ＰＲＩ０で交差すると、優先順位の割
当ＡＳ１を有するフレームは媒体に伝送される。

【００４２】時間ｔ＝ｔ３　において、優先順位の割当
ＡＳ２を有するフレームは使用可能になるが、上位優先
順位ＡＳ１のフレームが係属中のままで、終了していな
いＴＨＴは対応する優先順位の値ＰＲＩ１より低い値に
到達していないので、伝送されない。しかし、時間ｔ＝
ｔ４　において、終了していないトークン保持時間はし
きい値ＰＲＩ１に交差するので、優先順位の割当ＡＳ２
を有するデータのフレームは媒体に伝送され、この伝送
はｔ＝ｔ５　において優先順位の割当ＡＳ２が使い尽く
されるまで継続される。この時点で、トークンが発行さ
れる。

【００４３】したがって、第１の方法の図５（ｂ）にお
いて、優先順位の割当ＡＳ０およびＡＳ１を有するフレ
ームのみが媒体に伝送される、すなわち優先順位ＡＳ２
を有するフレームはトークン捕獲中に媒体に伝送されな
いのに対して、図６（ｂ）では、３つの優先順位ＡＳ０
、ＡＳ１およびＡＳ２すべてのデータがトークン捕獲中
に伝送される。

【００４４】図７に関して、前述の「メモリ管理システ
ムおよび方法」と題される同時係属中の出願（２）によ
り詳細に述べられた形式のＦＤＤＩのインタフェースに
おいて、一般的には１１６として示されるバスマスタア
ーキテクチュアがシステム、またはユーザ、バスおよび
ネットワーク間にファイバ光学媒体の形式で提供される
。バスマスタアーキテクチュア１１６の主要構成要素は
、エンコーダ／デコーダ（ＥＮＤＥＣ）１３２を介して
媒体にアクセスするための媒体アクセス制御装置（ＭＡ
Ｃ）１２０を含む。エンコーダ／デコーダ１３２はデー
タフレームを制御装置１２０から受信し、並列から直列
形式にデータを変換し、かつＦＤＤＩの要求を満たすた
めにほかの「ハウスキーピング」機能を遂行する前にフ
レームの適当なエンコーディングを行なう。ネットワー
クＤＭＡ（ダイレクトメモリアクセス）制御装置１２４
は、システムバス上の少なくとも１つのシステムメモリ
（示されていない）と、少なくとも１つのＦＩＦＯ（先
入先出）メモリを有するように構成され、かつネットワ
ークＤＭＡ制御装置および媒体アクセス制御装置間に接
続されたバッファ１２６との間のデータ転送を制御する
。ネットワークアクセス制御装置１２０は、適当なネッ
トワークアクセスプロトコルを実現し、フレームストリ
ッピング、エラー検査およびバスの仲裁といったどのよ
うな必要なハウスキーピング機能を実行している間にも
データのフレームを受信および送信する。ネットワーク
ＤＭＡ制御装置１２４は、フロントエンドバスマスタと
して動作し、メモリの中のデータを最小化する一方で、
システムメモリとバッファとからおよび間のデータを散
乱させ、集めるためにホストまたはノードプロセッサと
交信する。

【００４５】媒体アクセス制御装置１２０は、データバ
ス１３４およびアドレスバス１３６を介してバッファメ
モリ１２６に、かつデータバス１３４を介してネットワ
ークＤＭＡ制御装置１２４にインタフェースされる。ハ
ンドシェーキングは、制御装置１２４および１２０間の
バス１４０上でデータの媒体への往復行動を制御するた
めに実行される。

【００４６】ネットワークＤＭＡ制御装置１２４は、ホ
ストバス１４２上にあり、共用データバス１４４とアド
レスおよび制御バス１４６、１４８とを含む。ネットワ
ークＤＭＡ制御装置１２４への仲裁信号は、バス要求お
よび肯定応答ライン１５０上でホストにインタフェース
される。媒体アクセスおよびネットワークＤＭＡ制御装
置１２０および１２４は、バッファメモリ１２６ととも
に参照によって援用された前述の同時係属中の出願（１
）に詳細が述べられているように、提示の様々なバス上
のネットワークインタフェースの動作を実行する。

【００４７】図８により詳細に示される媒体アクセス制
御装置１２０は、ＦＤＤＩ　　ＭＡＣプロトコルを渡す
ためのコア媒体アクセス制御装置（ＭＡＣ）１６２を含
む。ＭＡＣ１６２のデータの入出力ポートは、送信およ
び受信ＦＩＦＯ１６４および１６６に接続される。媒体
から受信されたデータは、受信ＦＩＦＯ１６６によって
外部のバッファメモリ１２６に提供される。媒体に提供
されるべき外部のバッファからのデータは、送信ＦＩＦ
Ｏ１６４に記憶される。ＦＩＦＯ制御回路１６８は送信
および受信ＦＩＦＯ１６４および１６６のロードおよび
アンロードをメモリアービタ１７０によるメモリ仲裁の
決定に基づいて調整する。

【００４８】アドレスジェネレータ１７２は、媒体とノ
ードプロセッサのどちらがバッファメモリ１２６にアク
セスすることができるかを決定するアービタのアクセス
の決定に基づいて、必要な外部のバッファメモリのアド
レスをアドレスバス１３６上に提供する。データ入力が
ゲート１７３を介してアドレスジェネレータ１７２によ
って制御されるノードプロセッサインタフェース１７４
は、ノードプロセッサからの命令をデコードし、チップ
状態を収集し、制御装置１２４中に制御情報を分散させ
る。

【００４９】送信および受信ＦＩＦＯ１６４および１６
６は、チップ上で媒体アクセス制御装置１２０とともに
、主にシステムバスおよびバーストの長さの待ち時間に
依存する多数のデータパケットを記憶する。図９を参照
すると、図７に示された外部のバッファメモリ１２６は
、媒体から受信したデータの待ち行列を含む受信ＦＩＦ
Ｏ１７５および各々が媒体へ提供されるデータの待ち行
列を含む少なくとも１つの、しかし好ましくは４つの送
信ＦＩＦＯ１７７を有するように構成される。４つの待
ち行列は図９に示され、ＦＤＤＩの仕様書に従って、３
つの異なるレベルの割当てられた優先順位を有するデー
タを含む１つの同期待ち行列および非同期待ち行列を表
わす。好ましくはスタティックランダムアクセスメモリ
（ＳＲＡＭ）であるバッファメモリ２６は、ファームウ
ェアによって各々が異なる優先権のデータの待ち行列を
含む４つのＦＩＦＯを有するようにプログラムされる。 特定的には、各ＦＩＦＯは従来の態様のポインタを使用
して定義される。

【００５０】媒体から受信されたデータは、ネットワー
クＤＭＡ制御装置１２４によって、リンクリストの待ち
行列１７８を介してシステムメモリに供給される。同様
に、同期でかつ３つのレベルの非同期優先順位に対応す
るリンクリスト待ち行列１８０を介してデータは媒体へ
システムメモリから伝送される。このシステムで実現さ
れるバッファメモリ管理についての詳細は、「記憶管理
システムおよび方法」と題される前述の同時係属中の出
願（２）に参照される。

【００５１】バッファメモリ１２６を含むどのような動
作にも先行して、ノードプロセッサはバッファにすべて
の待ち行列の終了アドレスをロードしなければならない
。待ち行列ポインタは図１０に示される順序である。 すなわち、ポインタはまず特別なフレーム領域の終りを
、次に受信待ち行列、および次の送信待ち行列を３つの
レベルの優先順位の非同期待ち行列が続く同期待ち行列
の順序で規定する。図１０の右手の欄に示されるように
、使用されるすべての待ち行列の読出し／書込みポイン
タもノードプロセッサによってプログラムされる。終了
アドレスポインタは、その左手の欄に示される。

【００５２】送信および受信フレームの形式は、ＦＤＤ
Ｉインタフェース１１６によって実行される送信および
受信動作の詳細と同様、参照によって援用された前述の
同時係属中の出願（１）に説明される。

【００５３】図８に示される媒体アクセス制御装置１２
０の内部にあるコアＭＡＣ１６２は、この発明に従って
実現されたＦＤＤＩの仕様書を実行するため多数のレジ
スタカウンタおよびタイマを記憶する。図１１において
ＦＤＤＩのタイマは、ＦＤＤＩの規格で定義されるよう
に、トークンリングの動作の異なる位相中に異なる値で
初期設定されるカウント値を記憶するトークン回転タイ
マ（ＴＲＴ）１００を含む。ＴＲＴタイマの値は、最新
の取決められたトークン回転時間を表わし、終了すると
、回復、あるいはクレーム、処理を受けるであろう。

【００５４】ＴＨＴタイマ１０２は、現在のトークン保
持時間の値を含み、非同期伝送中カウントダウンする。 レジスタ１０２のＴＨＴ値は、トークンが捕獲され、か
つカウント１０４のレイトカウント（ＬＣ）が０である
とき、ＴＲＴ値で初期設定される。ユーザによってノー
ドプロセッサバスを介してアクセス可能である、（図１
３に）示される他のレジスタは、ＭＡＣフレームのバイ
トを記憶するための情報レジスタおよびＦＤＤＩの仕様
書によって指定された事象に応答して、ＴＲＴタイマに
値をロードするためのＴＭＡＸレジスタを含む。コア媒
体アクセス制御装置１６２にも予想される有効伝送時間
として、ＦＤＤＩの仕様書に定義されるＴＶＸ１１２値
を記憶するためのＴＶＸレジスタが含まれる。ＴＶＸレ
ジスタの内容は、ＴＶＸタイマの初期カウントを表わす
。フレームの間でタイマが終了すれば、ノードはリング
を回復しようと試みるであろう。

【００５５】コア媒体アクセス制御装置１６２はさらに
、対応する非同期送信待ち行列の優先順位のレベルを設
定する多数のレジスタ１０６、１０８および１１０を含
む。優先順位レジスタ１０６から１１０は、ノードプロ
セッサによってトークン保持時間外に時々読出しおよび
書込みされることができ、それぞれのＴＨＴ優先順位の
値をプログラムする。様々なＴＨＴ優先順位の割当を有
する非同期データは図１２に示される伝送アルゴリズム
に従ったＴＨＴレジスタ１０２および優先権レジスタ１
０６から１１０の内容に基づいて、媒体に伝送される。

【００５６】一般的に、トークンが捕獲されると、媒体
アクセスコントローラ１２０は、待ち行列に入れられた
フレームを媒体に送信されるように位置させ、優先順位
の低下する固定された順番に、すなわち終了していない
ＴＨＴ値が対応するレジスタにプログラムされた優先順
位のしきい値よりも少ないときの非同期０、非同期１お
よび非同期２の順番にサービスする。各フレームの伝送
後優先順位レジスタは伝送シーケンスを優先順位付ける
ために読出される。伝送がひとたび完了すると、トーク
ンは開放されるであろう。

【００５７】

【動作】非同期待ち行列の優先順位付けのためのアルゴ
リズムは次のとおりである。係属中の最高優先順位を有
する待ち行列からのフレームは、媒体が要求されるとま
ず送り出される。待ち行列からのフレームは、終了して
いないＴＨＴが待ち行列のしきい値より小さくなるまで
、または待ち行列からのフレームが使い尽くされるまで
媒体に伝送される。アルゴリズムはＣプログラミング言
語で次のように示され得る。

【００５８】 アルゴリズムは、図１２に示される態様で実現されても
よい。ステップ２２０におけるトークン捕獲時に、送信
されるのを待機中のデータのフレームは優先順位の割当
非同期０のフレームに係属中のものがあるかどうか決定
するためにチェックされる（ステップ２２２）。優先順
位の割当非同期０のデータのフレームが係属中であれば
、ＴＨＴタイマおよびＰＲＩ０レジスタの内容がステッ
プ２２４で読出される。終了していないＴＨＴがＰＲＩ
０の値より高ければ、非同期０データの係属中のフレー
ムは媒体に伝送される（ステップ２２６）。これは、最
後の優先順位非同期０の最後のフレームが伝送されるま
で反復される（ステップ２２８）。ステップ２２２にお
いて係属中に決定されるべき非同期０のフレームがない
か、または非同期０の最後のフレームが伝送されていれ
ば、ステップ２２２から２２８は優先順位の割当非同期
１およびしきい値ＰＲＩ１を有するフレームのために反
復され、その後はステップは非同期２およびＰＲＩ２に
関連して実行される（図１２には示されない）。

【００５９】この発明に従って、しきい値ＰＲＩ（Ｎ）
は優先順位の増加する、あるいは減少する順番に連続的
にプログラムされる。第１の方法では、これらのしきい
値は優先順位の減少する順に、すなわち終了していない
ＴＨＴの関数として、ＰＲＩ０＜ＰＲＩ２の順のプログ
ラムされる。その結果、トークン捕獲中に下位優先順位
のデータが伝送される前に、上位優先順位のデータはす
べて伝送される。しかし、第２の方法に説明されるよう
に、増加する順、すなわちＰＲＩ０＞ＰＲＩ２の順にプ
ログラムされると、図６（ａ）および６（ｂ）の伝送シ
ーケンスに示されるように、上位優先順位のデータは終
了していないＴＨＴが優先順位のしきい値を下回るまで
まず媒体に伝送され、次に優先順位レベルの低いデータ
が伝送され、以下この要領で続く。

【００６０】

【実施】図１３から図１５を参照すると、ＦＤＤＩ伝送
アルゴリズムに従って、非同期データ伝送を実現するた
めの、この発明に従って任意にプログラムされたＴＨＴ
しきい値の順にされたハードウェアが説明される。図１
３においてＴＲＴおよびＴＨＴタイマ１００および１０
２は、クロック、リセットおよびほかの制御信号を伝達
する共通の制御バス２００上にある。制御バス２００上
には、３つのＴＨＴしきい値の優先順位レジスタ１０６
、１０８および１１０もある。タイマおよびレジスタは
、図１５に示される回路によるフレーム伝送の制御信号
を発生するように記憶および比較されるために共通出力
バス２０２を共用する。

【００６１】ＰＲＩレジスタ１０６、１０８および１１
０に記憶されたしきい値は、ノードプロセッサによって
、アドレスバス２０４を介してそこに供給され、アドレ
スデコーダ２０６によってデコードされる。レジスタの
読出しおよび書込み動作は、バス２０８に与えられた読
出し／書込み信号によって制御され、読出し／書込みデ
コーダによってデコードされる。ＰＲＩレジスタ１０６
から１０８のしきい値は、ノードプロセッサによって供
給されるので、しきい値のプログラミングは任意である
、すなわちしきい値は優先順位を増加する順、あるいは
減少する順のどちらかで有するように確立され得ること
が明らかである。これによって、インタフェースが図５
（ａ）から（ｃ）のラインに沿って、または図６（ａ）
から６（ｂ）のラインに沿って優先順位のシーケンスを
有するフレームを伝送することができる。

【００６２】図１５において、ＰＲＩレジスタ２１２は
、現在伝送される優先順位の割当に依存してＴＨＴしき
い値の値を記憶する。ＰＲＩレジスタ２１２の出力はコ
ンパレータ２１４の一方の入力に与えられる。コンパレ
ータへの他方の入力は、ＴＨＴタイマ１０２の内容によ
って与えられる。コンパレータ２１４の出力は、比較の
結果に依存して一方の値または他方の値に達する。これ
は、終了していないＴＨＴが記憶されたＴＨＴしきい値
より大きいか否かに依存する。

【００６３】コンパレータ２１４の出力はラッチ２１６
に記憶され、図１４に示される制御回路２１８に与えら
れる。回路２１８は、ゲート２１８（ａ）、２１８（ｂ
）および２１８（ｃ）を含み、これらはラッチ２１６の
出力と伝送のための係属中の最高優先順位を示すノード
プロセッサからの制御信号とによって制御される。 バス２２０上のゲート２１８を制御するために供給され
るこれらの信号は、最高優先順位に依存して、３つのゲ
ートの１つのを一度に「使用可能」にする。各フレーム
の伝送に伴い、３つのゲートのうちの同一あるいは異な
るものは最高優先順位に依存して使用可能にされ、媒体
への伝送の対して係属中になる。

【００６４】制御ゲート２１８の出力は、ラッチ２２２
に記憶され、ゲート２２４に与えられ、バス２２６上の
ノードプロセッサによって提供された伝送を命令するデ
ータに従って、最後の優先順位の選択を行なう。

【００６５】制御ゲート２２４の出力は、レジスタ２２
８内に記憶され、レジスタ２２８は、バス２２６によっ
て媒体へのフレーム伝送を制御するために制御される。 レジスタ２２８は、バス２３０上のリセット信号によっ
て、初期設定条件として、リセットすることができる。 別のバス２３２には、その中でフレームが媒体に伝送さ
れる待ち行列の順番を選択する。バス２３４は、そこか
ら現在のフレームが伝送されるであろう待ち行列に対し
て応答する。

【００６６】

【要約】この発明のシステムおよび方法は、ＴＨＴのし
きい値を増加するまたは減少する順のいずれかで、変化
させることによって、トークン捕獲時の各優先順位の待
ち行列の流れが、２つの異なる方法のいずれかで制御さ
れることができるように上文に説明されたＦＤＤＩ優先
順位のアルゴリズムを実現する。しきい値が終了してい
ないＴＨＴの関数として、減少する順に、すなわちＰＲ
Ｉ０＜ＰＲＩ１＜ＰＲＩ２の順にプログラムされると、
上位優先順位のデータは下位優先順位のデータの前に伝
送される。この条件下では下位優先順位のデータは、上
位優先順位のデータがすべてトークン捕獲中に伝送され
てしまうまで伝送されないであろう。しきい値が増加す
る順に、すなわちＰＲＩ０＞ＰＲＩ１＞ＰＲＩ２の順に
プログラムされると、上位優先順位のデータはまず終了
していないＴＨＴが優先順位のしきい値を下回るまで伝
送され、次に　　次に優先順位の低いデータが伝送され
、以下この要領で続き、その結果少なくとも各優先順位
の割当のいくつかは各トークン捕獲中に伝送される。

【００６７】この開示では、この発明の好ましい実施例
のみが示され、説明されるが、前述のとおり、他の様々
な組合わせおよび環境において使用可能であり、この中
で表現された発明の概念の範囲内で変化または変更可能
であることが理解されるべきである。

【図面の簡単な説明】

【図１】様々なステーションの形式からなるＦＤＤＩリ
ングの簡略化されたブロック図である。

【図２】パケットをリングからそれぞれ反復およびスト
リッピングを行なうＦＤＤＩネットワーク制御装置の動
作を示す図である。

【図３】ＦＤＤＩパケットの構成を示す図である。

【図４】トークン捕獲中のトークン保持およびトークン
回転タイマの動作を示す図である。

【図５】終了していないＴＨＴの関数として、減少する
優先順位の順にプログラムされたＴＨＴのしきい値レベ
ルを有する非同期データのフレームの伝送シーケンスの
例を示す。

【図６】この発明に従って、終了していないＴＨＴの関
数として、増加する優先順位の順にプログラムされたＴ
ＨＴのしきい値レベルを有する非同期データのフレーム
の伝送シーケンスの例を示す。

【図７】その内部でこの発明のＦＤＤＩ優先順位のアル
ゴリズムが実現されてもよいＦＤＤＩモードにおける媒
体アクセス制御装置１２０のブロック図である。

【図８】図７のブロック図に示される媒体アクセス制御
装置のより詳細な図である。

【図９】図７の媒体アクセス制御装置において実行され
る、データの流れを示す図である。

【図１０】同期および非同期データの待ち行列における
図７のバッファメモリの編成を示す図である。

【図１１】トークン保持タイマ、トークン回転タイマお
よび優先順位のしきい値レジスタを内蔵する図９に示さ
れるコア媒体アクセス制御装置のより詳細な図である。

【図１２】適切なシーケンスにおける非同期待ち行列の
伝送を示すフローチャートである。

【図１３】図１１の媒体アクセス制御装置の部分を示す
回路図である。

【図１４】図１１の媒体アクセス制御装置の部分を示す
回路図である。

【図１５】図１１の媒体アクセス制御装置の部分を示す
回路図である。

【符号の説明】

１２０　　媒体アクセス制御装置（ＭＡＣ）１２４　　
ネットワークＤＭＡ（ダイレクトメモリアクセス）制御
装置 １２６　　バッファメモリ １３４　　データバス １３６　　アドレスバス

Claims (7)

【特許請求の範囲】
1. 【請求項１】　　各々が待ち行列に配列され、かつ異な
   る伝送優先順位を有するデータのパケットを記憶するた
   めのシステムメモリ手段を含む複数のプロセッサと、前
   記プロセッサの間にデジタルデータ伝送経路を形成する
   光学媒体とを有するファイバ分散形データインタフェー
   ス（ＦＤＤＩ）ネットワークのためのネットワーク制御
   装置であって、時間調整されたトークンデータプロトコ
   ルを実行し、媒体上のトークンが保持されるとき、前記
   光学媒体にアクセスするための、および予め定められた
   トークン保持時間（ＴＨＴ）の終了後、トークンを開放
   するための第１の手段と、ランダムアクセスメモリと、
   ＴＨＴしきい値の異なる値を割当てられた前記媒体に伝
   送されるべき待ち行列の順に入れられたデータのフレー
   ムをその中に記憶するための少なくとも１つの論理的Ｆ
   ＩＦＯと、前記待ち行列に対するＴＨＴしきい値を優先
   順位の増加する、または減少する順に任意に設定するた
   めの手段とを前記ランダムアクセスメモリの中に構成す
   るための第２の手段とを含み、前記第１の手段は、トー
   クンの受信に応答して、最高優先順位を有する前記フレ
   ーム化されたパケットデータの待ち行列をトークン保持
   時間中、終了していないＴＨＴが伝送されている待ち行
   列に対するＴＨＴしきい値を上回る間、伝送するための
   手段を含む、ネットワーク制御装置。
2. 【請求項２】　　前記ＴＨＴしきい値を記憶するための
   レジスタ手段と、前記レジスタ手段を前記プロセッサの
   １つによって制御する手段と、前記レジスタ手段の内容
   を前記終了していないＴＨＴと比較するためのコンパレ
   ータ手段とを含む、請求項１に記載のネットワーク制御
   装置。
3. 【請求項３】　　各々が待ち行列に配列され、異なる伝
   送優先順位を有するデータのパケットを記憶するための
   システムメモリ手段を含む複数のプロセッサと、前記プ
   ロセッサの間にデジタルデータ伝送経路を形成する光学
   媒体とを有する、バッファ分散形データインタフェース
   （ＦＤＤＩ）ネットワークのためのネットワーク制御装
   置であって、時間調整されたトークンデータプロトコル
   を実行し、媒体上のトークンが保持されるとき、前記光
   学媒体にアクセスするための、および予め定められたト
   ークン保持時間（ＴＨＴ）の終了後、トークンを開放す
   るための第１の手段と、異なるＴＨＴしきい値を割当て
   られ、前記媒体に伝送されるべき非同期データのフレー
   ムを記憶するための、および前記ＴＨＴしきい値を伝送
   優先順位の増加する、または減少する順に任意に設定す
   るための第２の手段とを含み、前記第１の手段は、トー
   クンの受信に応答して、最高優先順位を有する前記フレ
   ーム化されたパケットデータの待ち行列をトークン保持
   時間中、終了していないＴＨＴが伝送される待ち行列に
   対するＴＨＴしきい値を上回る間伝送するための手段を
   含む、ネットワーク制御装置。
4. 【請求項４】　　前記ＴＨＴしきい値を記憶するための
   レジスタ手段と、前記プロセッサの１つによって前記レ
   ジスタ手段を制御するための手段と、前記レジスタ手段
   の内容を前記終了していないＴＨＴと比較するためのコ
   ンパレータ手段とを含む、請求項３に記載のネットワー
   ク制御装置。
5. 【請求項５】　　ファイバ分散形データインタフェース
   （ＦＤＤＩ）ネットワークであって、各々が待ち行列に
   配列され、異なる伝送優先順位を有するデータのパケッ
   トを記憶するためのシステムメモリ手段を有する複数の
   プロセッサと、前記プロセッサの間にデジタルデータ伝
   送経路を形成する光学媒体と、時間調整されたトークン
   データプロトコルを実行し、トークン捕獲中に前記光学
   媒体にアクセスするための第１の手段と、トークン保持
   時間（ＴＨＴ）を確立するための手段と、異なる伝送優
   先順位およびＴＨＴしきい値を有する待ち行列の順に入
   れられたデータのフレームを記憶するための手段と、ト
   ークンの受信に応答して、前記媒体に最高優先順位を有
   する前記待ち行列の１つを最高優先順位を有する待ち行
   列のＴＨＴしきい値が終了していないＴＨＴを下回る間
   伝送するための手段とを有し、前記待ち行列のＴＨＴし
   きい値を優先順位の減少する、または増加する順に任意
   に、終了していないＴＨＴの関数として設定するための
   手段をさらに含む、ファイバ分散形データインタフェー
   ス（ＦＤＤＩ）ネットワーク。
6. 【請求項６】　　各々が待ち行列に配列され、異なる伝
   送優先順位を有するデータのパケットを記憶するための
   システムメモリを含む複数のプロセッサを光学媒体上に
   有するファイバ分散形データインタフェース（ＦＤＤＩ
   ）ネットワークにおいて非同期データのフレームの光学
   媒体への伝送を制御する方法であって、媒体上のトーク
   ンを捕獲するステップと、媒体上のトークンが保持され
   るとき、前記光学媒体をアクセスし、予め定められたト
   ークン保持時間（ＴＨＴ）の終了後、トークンを開放す
   るためのステップと、ランダムアクセスメモリに異なる
   ＴＨＴしきい値を割当てた待ち行列の順に入れられたフ
   レームのデータを記憶するステップと、前記待ち行列に
   対するＴＨＴしきい値を増加する、あるいは減少する順
   に任意に設定するステップと、トークン受信中に、前記
   フレーム化されたパケットデータの待ち行列を、トーク
   ン保持時間中終了していないＴＨＴが伝送される待ち行
   列に対するＴＨＴしきい値を上回るとき伝送するステッ
   プとを含む、方法。
7. 【請求項７】　　ネットワーク上に各々が待ち行列に配
   列され、異なる伝送優先順位を有するデータのパケット
   を記憶するためのシステムメモリを有する複数のプロセ
   ッサと、時間調整されたトークンデータプロトコルを実
   行し、前記光学媒体にアクセスするための手段と、異な
   る伝送優先順位および対応するトークン保持時間（ＴＨ
   Ｔ）のしきい値を有する待ち行列の順に入れられたデー
   タのフレームをその中に記憶するための手段と、トーク
   ンの受信に応答して、前記媒体上に最高優先順位を有す
   る前記待ち行列の１つを最高優先順位を有する待ち行列
   のＴＨＴしきい値が終了していないＴＨＴを下回る間伝
   送するための手段とを含む、ファイバ分散形データイン
   タフェース（ＦＤＤＩ）ネットワークにおけるネットワ
   ーク光学媒体上の非同期データのフレームを伝送する方
   法であって、前記待ち行列の優先順位のしきい値を優先
   順位の減少する順に、終了していないＴＨＴの関数とし
   て設定し、その結果係属中の各優先順位のフレームの少
   なくともいくつかがあらゆるトークン捕獲中に伝送され
   るステップをさらに含む、方法。