JPH03201746A - トークンリング型ｌａｎにおける優先度設定方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 「産業上の利用分野」 この発明は複数の通信局を伝送路によってリング状に接
続してこれｅの局間でデータ転送を行うトークンリング
型Ｌ　Ａ　Ｎ　（構内情報通信網）において、優先度を
設定する場合に用いられるトークンリングＬＡＮにおけ
る優先度設定方法に関する。

「従来の技術。

従来のトークンリング型ＬＡＮにおいては、重要なデー
タを優先的に転送するために、優先度という概念を用い
ている。

この優先度には、リング状の伝送路上を転送されている
トークンあるいはフレームの現在の優先度（以下、リン
グ優先度Ｐｒという）と、通信局が自局内に保持してい
るデータの優先度（以下、データ優先度Ｐ、という）と
、データ優先度Ｐ、Ｉ、に応じてデータ転送の予約を行
うために用いる予約優先度Ｒｒとがある。

そして、これらの優先度は共に、８段階であり、トーク
ンおよびフレームのフォーマットのアクセス制御（ＡＣ
）に、３ビツトの値、即ち、”ＯＯＯ”〜“１１１”に
よって表されている。

Ｆ発明が解決しようとする課題Ｊ ところで、上述した従来のトークンリング型ＬＡＮにお
いて、優先度の設定方法には以下に示す欠点がある。

（ａ）自局内においても優先度を複数回変更することが
あるため、自局が変更したリング優先度Ｐ、と以前の優
先度とを共に自局内のスタックに積まなければならない
。

（ｂ）予約をするには、転送されてきたトークンあるい
はフレームの現在の予約優先度Ｒ，と、自局のデータ優
先度Ｐ、とを比較して自局のデータ優先度Ｐｍが高いと
きに、トークンあるいはフレームの予約優先度Ｒ１の値
を書き換えなければならない。

この発明は上述した事情に鑑みてなされたもので、簡単
に優先度を設定することができるトークンリング型ＬＡ
Ｎにおける優先度設定方法を提供することを目的として
いる。

「課題を解決するための手段」 この発明は、伝送路上を転送されるトークンあるいはフ
レームの現在の優先度を示す第１の優先度と、通信局が
自局内のデータの優先度に応じてデータ転送の予約を行
うために用いる第２の優先度と、前記第１の優先度の変
更を記憶するために前記第１の優先度を変更した局にお
いて記憶される第３の優先度とをそれぞれＮビットで表
現し、各ビットの位置で優先度が示される（Ｎ＋１）段
階の優先度とし、前記トークンおよび前記フレームのフ
ォーマット内に前記第１および第２の優先度に関して前
記Ｎビットを割り当て、前記第１ないし第３の優先度の
最上位ビットから見て最初にセットされるビットに基づ
いて優先度を判断し、転送された前記トークンあるいは
前記フレームの前記第２の優先度の前記Ｎビットの内、
前記自局内のデータの優先度に対応するビットをセット
して前記データ転送の予約を行い、転送された前記トー
クンあるいは前記フレームの前記第１の優先度と前記通
信局内に記憶された前記第３の優先度との同一のビット
をセット／リセットして前記第１の優先度の変更を行い
、回収したトークンの前記第１の優先度が前記通信局内
に記憶された前記第３の優先度と等しいことにより自局
が前記第１の優先度を変更したことを判断することを特
徴としている。

「作用− この発明によれば、通信局がデータ転送の予約を行うに
は、転送さ乙たトークンあるいはフレームの第２の優先
度のＮビットの内、自局内のデータの優先度に対応する
ビットをセットする。

また、通信局が第１の優先度の変更を行うには、転送さ
れたトークンあるいはフレームの第１の優先度と記憶手
段に記憶された第３の優先度の同一のビットをセット／
リセットする。

さらに、通信局は、回収したトークンの第１の優先度が
記憶手段に記憶された第３の優先度と等しいことにより
自局が第１の優先度を変更したことを判断する。

「実施例」 この発明の一実施例について説明する前に、上述した課
題を解決するための基本的な考え方について説明する。

まず、優先度は、値で表すのではなく、トークンおよび
フレームのフォーマット内にリング優先度Ｐ、および予
約優先度Ｒ１に関して所定のビット数を割り当て、リン
グ優先度Ｐ、を変更したり、予約を行ったりするために
は、それらの複数のビットの内、予約優先度Ｒ，，ｆ）
るいは自局内のデータ優先度Ｐ０に対応するビットをセ
ットすることによって表す。尚、リング優先度Ｐｒの変
更は、対応するヒツトをセット／リセットする。例えば
、優先度に３ビツトを割り当てるとすると、各優先度は
以下に示すようになる。

優先度ｏ　　：Ｏｏ　　ｏ・・・■ 優先度１：００１・・・■ 優先度２：０１Ｘ・・・■ 優先度３：ＩＸＸ・・・■ 但し、Ｘは１でもＯでもよいという意味である。

また、ビットマツプという概念を導入し、■および■に
おいて”Ｉ”がセットされているビットより右側のビッ
ト、即ち、Ｘの部分に以前の優先度を履歴として残して
おく。

例えば、今、ある通信局Ａに転送されてきたフレームの
リング優先度Ｐ、および予約優先度Ｒ，が共に”００１
”であり、自局Ａのデータ優先度Ｐ。

か優先度２である場合、この通信局Ａにおいて予約優先
度Ｒｒを”０１１”としてそのフレームを転送する。

そして、フレームの送信元の通信局Ｂは、回収されたフ
レームのリング優先度Ｐ、と、予約優先度Ｒ，と自局Ｂ
内のデータ優先度Ｐ０とのどちらか大きい方（以下、こ
れをｍａｘ［Ｒｒ、　Ｐ　ｊと表す）とを比較し、ｍａ
ｘ［Ｒｒ、　Ｐゆ］がリング優先度Ｐｒよりも大きい時
は、ｍａｘ［Ｒｒ＋　Ｐ　＋＋＋］の優先度に対応する
リング優先度Ｐ、のビットをセットする。今、データ優
先度Ｐ、が優先度Ｉであると仮定すると、ｌｌ１ａに［
Ｒｒ、Ｐ−の優先度は、優先度２であるので、この通信
局Ｂは、リング優先度Ｐｒを”０１１”にしたトークン
を生成する。

尚、自局がセットしたビットは、自局内にビットマツプ
としてレジスタに記憶しておく必要があるが、従来のよ
うに、スタックに積んでおく必要がない。

さらに、予約をする場合も、従来のように、転送されて
きたトークンあるいはフレームの予約優先度Ｒｒと、自
局のデータ優先度Ｐ１とを比較することなく、予約優先
度Ｒ，の自局のデータ優先度Ｐゆに対応するビットを無
条件にセットすればよい。

加えて、最低優先度に対応するビットを設けないことに
より（全てのビットが０のときに対応）、最低優先度の
予約を防ぎ、１ビツト分を省けるという利点がある。

以上説明した考え方を採用することにより、簡単に優先
度を設定することができる。

次に、この発明に用いるトークンとフレームのそれぞれ
のフォーマットを以下に示す。

（ａ）トークン・フォーマット ＳＤ　ＡＣＨＤ ここで、ＳＤはトークンの開始を示すスターティングデ
リミタ（１オクテツト）、ＡＣは送信権に関する情報や
送信予約のための情報を持つと共に、トークンとフレー
ムを区別するための情報および優先度の情報も持つアク
セス制御（１オクテツト）、ＥＤはトークンの終了を示
すエンディングデリミタ（ｌオクテツト）である。

（ｂ）フレーム・フォーマット ＳＤ　ＡＣＦＣＤＡ　ＳＡ　ＩＮＦＯＦＣＳ　ＥＤ　Ｆ
Ｓここで、ＳＤはフレームの開始を示すスターティング
デリミタ（１オクテツト）、ＡＣはフレームの優先度や
他の通信局からの予約の受付などの情報を持つと共に、
トークンとフレームを区別するための情報も持つアクセ
ス制御（１オクテツト）、ＦＣはフレームのタイプの情
報などを持つフレーム制御（ｌオクテツト）である。

また、ＤＡおよびＳＡはそれぞれデータの送信先や送信
元のアドレスの情報を持つ送信先アドレスおよび送信元
アドレス（２オクテツト）、ＩＮＦＯは送信すべきデー
タの部分であり、一つのフレームで０〜１３６オクテツ
トのデータを転送することができる情報である。

さらに、ＦＣＳはフレーム試験シーケンス（２オクテツ
ト）である。これはフレーム転送中に情報が脱落したり
変化が起こらなかったかを試験するための情報であり、
フレームのうちスタートフレームシーケンスとエンドフ
レームシーケンスを除外したＦＣ，ＤＡ、ＳＡ、ＩＮＦ
Ｏの部分が検査対象である。

加えて、ＥＤはフレームの終了を示すエンディングデリ
ミタ（ｌオクテツト）、ＦＳはフレームが読まれたか否
−かなどの情報を保持し、異常の判定などに利用される
フレームステータス（ｌオクテツト）である。

次に、上述したトークンおよびフレームのフォーマット
の内、この発明に特に関係するアクセス制御（ＡＣ’）
およびフレーム制御（ＦＣ）についてより詳細に説明す
る。

（ａ）アクセス制御（ＡＣ） Ｐ　３Ｐ　２　Ｐ　１Ｔ　　Ｍ　　Ｒ３Ｒ２Ｒ１（’）
ｐ＋（ｉ＝１〜３）は優先度指標ビットであり、トーク
ンやフレームのリング優先度Ｐ、を示す。

ここで、優先度指標の具体例を示す。

Ｐ　３Ｐ　２　Ｆ ０００　：リング優先度（０） ００　ｌ　：リング優先度（１） ０　１　　ｈ、：　リング優先度（２）Ｉ　　ｈｚｈｌ
：　リング優先度（３）上述の場合は、優先度は４段階
であり、最低優先度は”０００”である。最低優先度を
持つデータは、１回のトークン獲得で複数のフレームに
分割して連続転送することが可能であるが、それ以外の
優先度を持つデータ（フレーム）は分割転送できない。

しかし、高い優先度を持つフレームは分割転送中に割り
込むことができ、分割転送を一時中断して高い優先度の
フレームを転送し、再度分割転送の続きが転送される。

尚、高い優先度はＰ　３．　Ｐ　２．　Ｐ　ｌの各ビッ
トに対応し、最高優先度はＰ３＝１である。ＭＳＢ側、
即ち、最左ビット（Ｐ３）側からビットを見て、初めて
ｌになっているところが優先度となる。

また、現在転送が行われているトークンあるいはフレー
ムの予約指標（後述する）に対して高位の優先度の予・
約が行われた場合、送信元の通信局は、リング優先度Ｐ
ｒの高いトークンあるいはフレームを発行するが、この
場合、変更前の優先度のピット列のさらに左側に”Ｉ”
を立てるだけなので、上述した優先度指標のｈ＋、ｈ２
の部分には、変更前の優先度を履歴として残しておくこ
とができる。

そして、高位の優先度のフレームの転送が終了すると、
その優先度の操作を行った局は、その操作したビットを
降ろし、履歴のある部分の優先度のトークンに戻し、ト
ークンを解放する。もし、履歴がなければ、優先度Ｏの
トークンを発行する。

（ｉｉ）Ｔはトークンビットであり、トークンでは０、
フレームでは１となる。

（山）Ｍはフレームあるいは優先度がＯより大きいトー
クンがリング上を回り続けないようにするためのチエツ
クに利用するモニタビットである。

（ｉｖ）Ｒ＋（ｉ　＝　１〜３）は予約優先度Ｒｒを示
す予約指標ビットである。

ここで、予約指標の具体例を示す。

Ｒ３Ｒ２Ｒ３ ０００：予約なし ００　ｌ　：予約優先度（１） ０１’Ｘ：予約優先度（２） ＩＸＸ　　・予約優先度（３） 但し、ＸはＩでも０でもよいという意味である。

尚、優先度の高いデータを持った通信局は、次のフレー
ム発行権利を獲得するために、予約ビットの内、その優
先度に対応するビットをセットする。そして、フレーム
を回収した通信局は、そのフレームの予約指標のビット
を調べ、その対応した優先度（３ビツトの内、最も左側
にセットされたビット）をリング優先度Ｐｒの対応する
ビットにセットしたトークンを発行する。

また、リング優先度ＰＴと同様、Ｍ　Ｓ　Ｂ側、つまり
、最左ピッ）（Ｒ３）側で予約優先度Ｒｒを判断する。

従って、予約指標に複数のビットが立てられた場合でも
一番左側のビットが意味を持ち、他のビットは無視され
る。

（ｂ）フレーム制御（ＦＣ） Ｆ、Ｆｏ　Ｄｒ　Ｄｎｓ　Ｄｎｅ　ＳＤ３　ＳＤ２　Ｓ
ＤＩい）Ｐ　Ｌ（ｉ　＝　１．２　）はフレーム指標ビ
ットであり、”００”でネットワークを管理維持するた
めの情報の〜ｆＡｃ（メディア・アクセス制御）フレー
ム、”Ｏｌ”で上位層のＬＬＣ（論理リンク制御）フレ
ーム、”ＩＸ”で未定義であることを表す。

（ｉｉ）Ｄｆは”０”で非分割フレーム、”Ｉ”で分割
フレームであることを示す。

（ｉｉｉ）ＤｎｓおよびＤｎｅは”００”で非分割フレ
ーム、”０１”で分割フレームの先頭フレーム、”１０
”で分割フレームの終了フレーム、”ＩＩ”で分割フレ
ームの中間フレームであることを示す。

（ｉｖ）ＳＤ□（ｉ＝１〜３））は、Ｄｆ＝０の時、デ
ータ優先度Ｐ、、を示す。データ優先度Ｐ。は、リング
上の実際の転送用のリング優先度指標ではなく、データ
自体の優先度を示す。

リング優先度Ｐｒは、リング上を転送する時に、トーク
ンの優先度指標より高い優先度のデータをそのトークン
の優先度Ｐｒで転送する。このため、データの優先度が
相手に正しく伝わらない。そこで、データ優先度Ｐ、に
データ自体の優先度を与えることにより、転送先にデー
タの優先度を伝えることができる。

また、データ優先度Ｐ、ｎは、上述したリング優先度Ｐ
、および予約優先度Ｒ１と同様４種類であり、”１００
”が一番受先度が高い。

一方、ＳＤ＋（ｉ＝１〜３））は、Ｄｆ＝１の時、分割
シーケンス番号を示す。これは、分割転送の時、分割し
たフレームの抜は落ちがないかをチエツクするためのも
のであり、先頭フレームは”０００”であり、次々に１
ずつ増やされ、”１１１”になると、”０００”に戻る
。

次に、図面を参照して本発明の一実施例について説明す
る。第１図は本発明の一実施例によるトークンリング型
ＬＡＮの構成を示すブロック図であり、この図において
、１１〜工。はそれぞれ相互にデータ通信を行う通信局
、２は通信局ｌ、〜１゜間をリング状に接続するシール
ド付きツイストペア線あるいは光フアイバーケーブル等
の伝送路である。

ここで、第２図に通信局１の構成のブロック図を示す。

第２図において、３はＬＡＮ接続部であり、伝送路２に
接続され、他の通信局１から転送さ杷几信号ＳＦＴの受
信と、他の通信局！へ転送する信号Ｓｙｒの送信とを制
御する。４はデータ処理部であり、ＬＡＮ接続部３が受
信し、復号した受信データＤＲの処理と、他の通信局ｌ
に送信すべき送信データＤＴの処理とを行う。

また、Ｌ　Ａ　Ｎ接続部３において、５は伝送路２を介
して転送された信号ＳＦＴを受信する受信部、６は信号
ＳＦＴからフレーム／トークンビット列Ｆ／ＴＢＡを復
号する復号部、７は受信ビット解析部であり、フレーム
／トークンビット列Ｆ／ＴＢＡを常時検査し、フレーム
／トークンビット列Ｆ／ＴＢ８の開始・終了等に関する
タイミング信号Ｓｌｌの検出と、リング優先度Ｐｒ並び
に予約優先度Ｒ１の検出および生成と、フレームビット
列ＦＢＡの出力とを行う。

さあに、８は受信制御部であり、フレームビット列ＦＢ
Ａを入力し、このフレームビット列Ｆ　Ｂ　Ａが自局宛
か否かの判断をして自局宛の受信データＤＲを出力する
。９は受信データＤＲを入力し、データ処理部４か占出
力される受信制御信号ＲＣＴＬに基づいてデータ処理部
４へ出力する受信データ出力部である。

加えて、１０はフレーム／トークンビット列Ｆ／ＴＢＡ
を中継する途中でビットの書き換えを行うビット遅延部
、ｌ！はデータ処理部４から出力される送信すべき送信
データＤＴおよび送信制御信号ＴＣＴＬを入力し、送信
制御信号ＴＣＴＬに基づいて送信データＤＴを出力する
送信データ入力部、１２は送信制御部であり、トークン
ビット列ＴＢＡを生成すると共に、送信データ入力部１
１から出力される送信指示信号ＴＳおよび送信終了信号
ＴＥに基づいて送信データ入力部１１に対してデータ要
求信号ＤＲを出力することにより、送信データＤ１を入
力し、フレームビット列ＦＢＡを生成してトークンリン
グのプロトコルに従って出力する。このフレームビット
列ＦＢＡの生成は、送信データＤｒから抽出されるデー
タ優先度Ｐ、と、受信ビット解析部７から出力されるリ
ング優先度Ｐｒ、予約優先度Ｒ，およびタイミング信号
ＳＴＭとに基づいて行う。

また、１３は送信予約部であり、送信制御部Ｉ２から出
力されるｍａｘ［Ｒｒ、Ｐ　ｍＥを入力し、その優先度
の３ビツトの内、最も左側のビットに対応したビット遅
延１１０通過中のフレーム／トークンビット列Ｆ　／　
Ｔ　Ｅ　Ａの予約指標のビットＲＩをセットする。Ｉ４
はビット遅延部１０から出力されるフレーム／トークン
ビット列Ｆ／ＴＥＡと送信制御部１２から出力されるフ
レーム／トークンビット列Ｆ　／Ｔ　Ｅ　Ａのどちらか
一方を選択して出力する送信選択部である。尚、この選
択は、送信制御部Ｉ２から出力される選択信号Ｓ　ＳＥ
Ｌに基づいて行う。

さらに、１５は送信選択部１４から出力されるフレーム
／トークンビット列Ｆ／ＴＥＡを符号化する符号化部、
１６は符号化部１５の出力信号ＳＦＴを伝送路２を介し
て他の通信局■に送信する送信部である。

このような構成において、まず、通信局ＩＩがデータ優
先度Ｐ。＝”００１”のデータを通信局１３に転送する
場合について説明する。

通信局１．は、受信部５において受信され、復号部６お
よび受信ヒツト解析部７を経て検出および生成されたト
ークンのリング優先度Ｐｒが優先度”００１”以下であ
る場合には、そのトークンを獲得する。

これにより、通信局Ｉ、は、伝送路２にデータを送信す
る権利、即ち、送信権を得て、獲得したトークンを送信
制御部１２においてフレーム開始ンーケンスに変更し、
さらに、制御フィールド、アドレス・フィールド、情報
フィールド、フレーム検査シーケンスおよびフレーム終
了シーケンスを付加した後、フレームビット列ＦＢ＾と
して、選択信号Ｓ　ＳＥＬと共に出力する。この時、フ
レームのアクセス制御（ＡＣ）およびフレーム制御（Ｆ
Ｃ）は以下のように表される。尚、　−”はビットを変
更しないことを意味する。以下、同様である。

００１１００００・・・（ＡＣ） ０１０００００１・・・（ＦＣ） そして、送信選択部１４において送信制御部Ｉ２から出
力されるフレームビット列ＦＢＡが選択され、符号化部
Ｉ５において符号化された後、送信部１６を経て信号Ｓ
ＦＴとして送信される。

これにより、信号Ｓ　ＦＴは、通信局Ｉ、から隣の通信
局１２に転送される。通信局Ｉ２は、伝送路２を介して
転送された信号ＳＦＴを受信部５において受信し、復号
部６において復号した後、受信ビット解析部７において
タイミング信号ＳＴＨの検出と、リング優先度Ｐｒ並び
に予約優先度Ｒｒの検出および生成と、フレームビット
列ＦＢＡの出力とを行つＯ さらに、受信制御部８は、入力されたフレームビット列
ＦＢＡが自局宛か否かを判断する。今の場合、自局宛で
はないので、受信データＤＴの出力を行わない。

次に、ビット遅延部ｌＯは、フレームビット列ＦＢＡを
中継する途中でビットの書き換えを行う。

今、通信局！、にデータ優先度Ｐ。＝”００１”の通信
局ｌ、へ転送すべき送信データＤ１が存在する場合を考
える。これにより、送信予約部１３は、ビット遅延部ｌ
Ｏ通過中のフレームビット列ＦＢＡの予約指標のビット
Ｒ１において、送信制御部１２か墨出力されるｍａｘ［
Ｒｒ、　Ｐ　ｆｆ１Ｆの優先度の３ビツトの内、最も左
側にセットされている値”１”に対応したビットの位置
のビット操作を行う。

今、予約優先度Ｒｒ−”ＯＯＯ”であり、データ優先度
Ｐｆｆｉ＝“００１”であるから、上述した３ビツトの
内、操作されるのは一番右のビットとなり、フレームビ
ット列ＦＢＡの予約指標ビットＲ１の一番右のビットに
値”■”がセットされ、結果、予約優先度Ｒｒ＝”００
１”というビット列になる。ここで、フレームビット列
ＦＢＡのアクセス制御（ＡＣ）の具体例を以下に示す。

１　・　・　・（ＡＣ） そして、今は自局からデータを送出していないため、送
信選択部１４においてビット遅延部１０から出力される
フレームビット列ＦＢ＾が選択され、符号化部１５にお
いて符号化された後、送信部１６を経て信号ＳＦＴとし
て送信される。

これにより、信号ＳＦＴは、通信局Ｉ２から隣の通信局
１３に転送される。通信局１３は、伝送路２を介して転
送された信号ＳＦＴを受信部５において受信し、復号部
６において復号した後、受信ビット解析部７においてタ
イミング信号ＳＴＭの検出と、リング優先度Ｐｒ並びに
予約優先度Ｒｒの検出および生成と、フレームビット列
ＦＢＡの出力とを行つ０ さらに、受信制御部８は・、入力されたフレームビット
列ＦＢＡが自局宛か否かを判断する。今の場合、自局宛
であるので、自局宛の受信データＤＲを出力する。次に
、受信データ出力部９は、受信データＤＲを入力し、デ
ータ処理部４から出力される受信制御信号ＲＣＴＬに基
づいてデータ処理部４へ出力する。

次に、ビット遅延部！０は、フレームビット列ＦＢＡを
中継する途中でビットの書き換えを行う。

今、通信局１３にデータ優先度Ｐ、＝”０１０“の通信
局ｌ、へ転送すべき送信データＤｒが存在する場合を考
える。これにより、送信予約部１３は、ビット遅延部１
０通過中のフレームビット列ＦＢＡの予約指標のビット
Ｒ０において、送信制御部１２から出力されるｌ１ｌａ
に［Ｒｒ、Ｐ、］の優先度の３ビツトの内、最も左側に
セットされている値”１”に対応したビット位置のビッ
ト操作を行う。

今、予約優先度Ｒｒ＝”００１”であり、データ優先度
Ｐ１＝”０１０”であるから、上述した３ビツトの内、
操作されるのは中央のビットとなり、フレームビット列
ＦＢＡの予約指標ビットＲｔの中央のビットに値”■”
がセットされ、結果、予約優先度Ｒ，，＝“０１１”と
いうビット列になる。ここで、フレームビット列Ｆ　Ｂ
　Ａのアクセス制御ｍ（ＡＣ）の具体例を以下に示す。

１　　Ｉ　・　・　・（ＡＣ） そして、今は自局からデータを送出していないため、送
信選択部１４においてビット遅延部１０から出力される
フレームビット列ＦＢＡが選択され、符号化部１５にお
いて符号化された後、送信部１６を経て伝送路２から送
信される。

尚、通信局１４の動作は通信局１．と同様であるので、
その説明を省略する。

次に、通信局１１は、伝送路２を介して転送された信号
ＳＦＴからリング優先度Ｐｒ並びに予約優先度Ｒ１の検
出および生成を行う。

そして、通信局ｌＩの送信制御部Ｉ２には、受信ビット
解貯部７からリング優先度Ｐｒの値、今の場合、優先度
”０００”と予約優先度Ｒｒの値、優先度”０１１”が
通知される。尚、今、通信局１１にデータ優先度Ｐ、＝
”０００”の送信データＤＴのみが存在する場合を考え
る。

従って、予約優先度Ｒ，、データ優先度Ｐ、およびリン
グ優先度Ｐｒの内、予約優先度Ｒｔの値が最も大きいの
で、通信局１□の送信制＠部１２は、アクセス制御（Ａ
Ｃ）のリング優先度指標に予約優先度Ｒｒの値に対応す
るビットがセットされ、予約指標のビットが全て０に置
き換えられたトークンビット列Ｔ　Ｂ　Ａを生成して出
力する。ここで、トークンビット列ＴＢＡのアクセス制
ａｌｌ（ＡＣ）の具体例を以下に示す。

０１１１００００・・・（ＡＣ） 尚、この時、送信制御部１２は、変更優先度レジスタに
記憶される変更優先度Ｐよ（３ビツト構成）のビットの
内、変更した優先度に対応するビットをセットする。今
の場合、リング優先度Ｐ１＝”０！Ｉ”となる。

次に、新しいトークンビット列ＴＢ＾が生成される゛と
、そのトークンビット列Ｔ　Ｂ　Ａは、上述のフレーム
転送の場合と同様、信号ＳＦアに復号され、通信局１□
から通信局１２および１３に転送される。

尚、通信局１．においては、高優先度の予約が行われな
いものとする。

そして、通信局Ｉ、は、伝送路２を介して転送されたト
ークンからリング優先度Ｐ１並びに予約優先度Ｒ，の検
出および生成を行う。

次に、通信局ｌ、の送信制御部１２には、受信ビット解
析部７からリング優先度Ｐｒの値、今の場合、優先度”
０１１”と予約優先度Ｒ，の値、優先度”０００”が通
知される。尚、今、通信局ｌ。

にデータ優先度Ｐｍ＝”０１０“の送信データＤτのみ
が存在する場合を考える。

従って、予約優先度Ｒｒ、データ優先度Ｐ、およびリン
グ優先度Ｐ、、の内、リング優先度Ｐ、ｒとデータ優先
度Ｐ、のそれぞれの値が等しい、つまり、リング優先度
Ｐ、かデータ優先度Ｐ。より大きくないので、通信局１
３は、そのトークンを獲得する。

これにより、通信局Ｉ３は、送信部を得て、獲得したト
ークンを送信制御部Ｉ２においてフレーム開始シーケン
スに変更し、さらに、制御フィールド、アドレス・フィ
ールド、情報フィールド、フレーム検査ノーケンスおよ
びフレーム終了シーケンスを付加しｎ後、フレームビッ
ト列ＦＢＡとして０選択信号Ｓ　ＳＥＬと共に出力する
。

これにより、送信選択部１４において送信制御部Ｉ２か
ら出力されるフレームビット列ＦＢＡが選択され、符号
化部■５において符号化された後、送信部１６を経て伝
送路２から信号ＳＦＴとして送信される。ここで、フレ
ームビット列ＦＢ＾のアクセス制御（ＡＣ）の具体例を
以下に示す。尚、この時、フレームビット列ＦＢＡの予
約指標のビットは、予約の最新状況を知るために、全て
Ｏに置き換えられる。但し、今の場合は何も予約がされ
てないので、結果的に変更されない。

１００００・・・（ＡＣ） これにより、信号Ｓ　ＦＴは、通信局１３から隣の通信
局１４に転送される。

そして、この信号ＳＦＴが通信局ｌ、から通信局ｌ、を
経て送信先である通信局Ｉ２に転送された後、送信元で
ある通信局ｌ、に回収される動作については、上述のフ
レーム転送の場合と同様であるので、その説明を省略す
る。尚、このフレーム転送中には全ての通信局１におい
て一切予約が行われないと仮定する。

次に、通信局１３は、伝送路２を介して転送されたトー
クンからリング優先度Ｐｒ並びに予約優先度Ｒｔの検出
および生成を行う。

そして、通信局Ｉ３の送信制御部１２には、受信ビット
解析部７からリング優先度Ｐｒの値、今の場合、優先度
“０１１“と予約優先度Ｒ１の値、優先度”０００”か
通知される。尚、今、通信局１３にデータ優先度Ｐ、、
、＝”０００”の送信データＤＴのみが存在する場合を
考える。

従って、予約優先度Ｒｒ、データ優先度Ｐｍおよびリン
グ優先度Ｐ、の内、リング優先度Ｐｒの値が最も大きい
ので、通信局１３の送信制御部１２は、リング優先度Ｐ
４をそのまま使用し、アクセス制御（ＡＣ）の予約指標
のビットに、データ優先度Ｐ□に対応するビットがセッ
トされたトークンビット列Ｔ　Ｅ　Ａを生成して出力す
る。ここで、トークンビット列Ｔ　Ｂ　Ａのアクセス制
御（ＡＣ）の具体例を以下に示す。

０１１０００００・・・（ＡＣ） 次に、新しいトークンビット列ＴＢ＾が生成されると、
そのトークンビット列ＴＢＡは、上述のフレーム転送の
場合と同様、復号化され、信号ＳＦＴとして通信局１３
から通信局１４および１１に転送される。尚、通信局Ｉ
４においては、高優先度の予約が行われないものとする
。

そして、通信局１１は、伝送路２を介して転送されたト
ークンからリング優先度Ｐｒ並びに予約優先度Ｒ１の検
出および生成を行う。

次に、通信局１１の送信制御部１２には、受信ビット解
Ｆｒ部７からリング優先度Ｐ、の値、今の場合、優先度
”０１１”と予約優先度Ｒ，，の値、優先度”０００”
が通知される。尚、今、通信局ｌにデータ優先度Ｐ０−
”０００”の送信データＤＴのみが存在する場合を考え
る。また、変更優先度Ｐ８は”０１１”である。

従って、データ優先度Ｐ、、の内、値“１”がセットさ
れている最上位ビット位置と変更優先度Ｐ。

の同様のビット位置それぞれの位置が等しいので、通信
局りは、自局がリング優先度Ｐｒを変更したと判断して
、まず、変更優先度Ｐ、の該ビット位置に対応するリン
グ優先度Ｐｒおよび変更優先度Ｐ８のビットをリセット
する。

これにより、リング優先度Ｐｒ＝”００１“、予約優先
度Ｒ，＝”０００”、データ優先度ｐ、＝”０００“、
変更優先度Ｐｘ＝”００ビとなり、通信局ｌ、が上述し
た通信局Ｉ３と同様の動作をした後、再び、通信局■１
に戻り、この時にも、上述と同様の動作が通信局１１に
おいて行われる。

これにより、送信制御部Ｉ２は、新しいリング優先度Ｐ
ｒと予約優先度Ｒ１およびデータ優先度Ｐ１とを比較す
る。今の場合、これら全てが優先度”０００”であるの
で、以下に示すアクセス制御７（ＡＣ）を持つトークン
ビット列ＴＢＡを生成して出力する。

００１０００００・・・（ＡＣ） 尚、これ以降の動作については上述した動作と同様であ
るので、その説明を省略する。

以上、通信局ｌがフレームを受信した時およびトークン
を受信した時の動作をフローチャートにしたものをそれ
ぞれ第３図および第４図に示す。

「発明の効果」 以上説明したよ、うに、この発明によれば、簡単に優先
度の設定を行うことができるという効果が得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例によるトークンリング型Ｌ
ＡＮの構成を示すブロック図、第２図は通信局１の構成
を示すブ・ロック図、第３図は通信局ｌがフレームを受
信した時の動作を表すフローチャート、第４図は通信局
１がトークンを受信した時の動作を表すフローチャート
である。 １・・・・・・通信局、２・・・・・・伝送路、３・・
・・・・ＬＡＮ接続部、４・・・・・・データ処理部、
５・・・・・・受信部、６・・・・・・復号部、７・・
・・・・受信ビット解Ｆｒ部、８・・・・・・受信制御
部、９・・・・・・受信データ出力部、１０・・・・・
・ビット遅延部、ＩＩ・・・・・・送信データ人力部、
１２・・・・・・送信制御部、１３・・・・・・送信予
約部、Ｉ４・・・・・・送信選択部、１５・・・・・・
符号化部、１６・・・・・・送信部。

Claims (1)

1. 【特許請求の範囲】 伝送路上を転送されるトークンあるいはフレームの現在
   の優先度を示す第１の優先度と、通信局が自局内のデー
   タの優先度に応じてデータ転送の予約を行うために用い
   る第２の優先度と、前記第１の優先度の変更を記憶する
   ために前記第１の優先度を変更した局において記憶され
   る第３の優先度とをそれぞれＮビットで表現し、各ビッ
   トの位置で優先度が示される（Ｎ＋１）段階の優先度と
   し、前記トークンおよび前記フレームのフォーマット内
   に前記第１および第２の優先度に関して前記Ｎビットを
   割り当て、 前記第１ないし第３の優先度の最上位ビットから見て最
   初にセットされるビットに基づいて優先度を判断し、 転送された前記トークンあるいは前記フレームの前記第
   ２の優先度の前記Ｎビットの内、前記自局内のデータの
   優先度に対応するビットをセットして前記データ転送の
   予約を行い、 転送された前記トークンあるいは前記フレームの前記第
   １の優先度と前記通信局内に記憶された前記第３の優先
   度との同一のビットをセット／リセットして前記第１の
   優先度の変更を行い、回収したトークンの前記第１の優
   先度が前記通信局内に記憶された前記第３の優先度と等
   しいことにより自局が前記第１の優先度を変更したこと
   を判断する ことを特徴とするトークンリング型ＬＡＮにおける優先
   度設定方法。