JPH0578978B2 - - Google Patents

Description

【発明の詳細な説明】

〔産業上の利用分野〕 本発明はリング（すなわち直列ループ）データ
通信の技術に関する。 〔従来技術〕 複数のデータ源の間でデータを伝送するための
デイジタル伝送システムが従来から幾つか提案さ
れている。単一リング構成すなわち単一直列ルー
プ構成は従来技術の構成のうちの１つである。特
に、こうしたタイプの通信システムはループ（リ
ング）構成された通信チヤネルを含む。複数のデ
ータ源は複数のアダプタに接続され、その複数の
アダプタは通信チヤネルに接続される。複数のア
ダプタはリングの周辺で直列的に配置される。そ
うした構成によりデータはデータ源からそれに関
連する起点アダプタおよび１以上の中間のアダプ
タを流れる。データがターゲツトアダプタに到達
するとそれはリングから抽出されて次にターゲツ
トデータ源に送られる。中間のアダプタがない場
合は、初めのデータ源およびアダプタからリング
を介してターゲツトアダプタおよびターゲツトデ
ータ源に直接流れる。単一リング構成に関する詳
細は米国特許第3890471号に記載されている。
1981年12月１日付の米国特許出願第326291号、お
よび1983年２月３日付の米国特許出願第463470号
は単一リング通信ネツトワークを管理する技術に
ついて記載するものである。 従来技術では他に多重ループ構成すなわち多重
リング構成がある。多重リング構成は非常に多く
のデータ源を接続しなければならないような場合
に最適のものである。多重リング構成は、ブリツ
ジと呼ばれる１以上の交換局によつて互いに相互
接続された複数の独立した単一リング通信ネツト
ワークから成る。１つのリングのデータ源または
端末は同じまたは異なるリングのところにある別
の端末にメツセージを転送することができる。リ
ング間におけるメツセージの交換はリングを相互
接続する交換局（ブリツジ）によつて行われる。 米国再発行特許第RE28811号は多重リング通信
システムの従来例である。この特許では、複数の
交換局によつて複数の独立したリングが相互接続
されて単一のネツトワークを構成する。メツセー
ジは標準化されたメツセージブロツクによつて局
間で伝送される。各メツセージブロツクはその始
めの部分に１以上のアドレスフイールドを有す
る。交換局はリング間におけるメツセージ交換の
際にこのアドレスフイールドの内容を利用する。
メツセージの交換には一致／不一致の規準が用い
られる。すなわち、交換局がアドレスフイールド
で伝送される宛先コードを検出すると、そのメツ
セージブロツクが現に回つているところのリング
のコードと検出された宛先コードとが比較され
る。これらのコードが一致しない場合は、メツセ
ージブロツクは別の相互接続リングへ送られる。
この手法はメツセージが起点と宛先の間で最適な
（最短の）経路を通ることを保証するものではな
い。 〔発明が解決しようとする問題点〕 以上説明したように従来の多重リングネツトワ
ークにおいてはメツセージの交換が効率よく行わ
れているとは言えない。 したがつて本発明の目的は多重リングネツトワ
ークにおいて効率のよいメツセージ交換の技術を
提供することにある。 〔問題点を解決するための手段〕 本発明の目的は以下のようにして達成される。 経路指定情報フイールドを含むフレームを起点
局から送信する。この経路指定情報フイールドは
このフレームが通るべきブリツジを識別するため
の情報と、経路指定情報フイールドの長さを示す
ための情報と、フレームを処理するブリツジの順
番を識別するための情報（ポインタ）と、ブリツ
ジがフレームを昇順で処理するか降順で処理する
かを示す方向ビツトを含む。このフレームがブリ
ツジで受信されると、ブリツジはフレームの処理
の順番を判断してフレームを昇順で処理するとき
はポインタを増分し、フレームを降順で処理する
ときはポインタを減分する。こうしてそのフレー
ムが最後のブリツジに到着するまで各ブリツジの
処理が繰り返される。 以上に示す経路指定方法によれば対率よくメツ
セージを交換することができる。 〔実施例〕 図を参照する説明は後で行うが、はじめに本実
施例の概略を説明する。本実施例で用いるフレー
ムは、PCF−１（物理制御フイールド１）に位
置した“Ｕ”ビツトと、RI（経路指定情報）フイ
ールドと、PCF−Ｅ（物理制御フイールドＥ）に
位置した“Ｌ”ビツトとを含む。“Ｕ”ビツトは
経路指定標識であり、これによりRIフイールド
の有無を示す。“Ｌ”ビツトは最終ブリツジ標識
であり、これによりそのメツセージが最後のブリ
ツジを通るということを示す。 RIフイールドは、さらに、アドレス部と制御
部を含む。アドレス部はそのメツセージが通るべ
きブリツジの識別番号を有する。好適には、この
識別番号は起点局により与えられる。 RIフイールドの制御部は、メツセージの経路
指定および制御を容易にするため、前述のＵビツ
トおよびＬビツトと共に使用される制御ビツトを
含む。これらは、Ｂ（同報通信）ビツト、LB（限
定同報通信）ビツト、およＤ（方向）ビツトであ
る。 制御部は２つのフイールドを有する。すなわ
ち、LTH（長さ）フイールドとPTR（ポインタ）
フイールドである。LTHフイールドはRIフイー
ルドのバイト数を示す値を有する。PTRフイー
ルドは、そのメツセージを次に処理（すなわち交
換）すべきブリツジの識別を知らせるための値を
有する。 起点局は以上に説明した形式のフレームを生成
し、これを先に進める。これまで説明したビツト
は全て起点局により初期設定（セツトまたはリセ
ツト）される。各ブリツジは所定のアルゴリズム
に従つてフレームを解析する。Ｕビツトがセツト
されているときは、そのフレームは受信されて、
それが先に進められるか除去されるかの判断が行
われる。コピーされたフレームは、RIフイール
ドに在る連続するブリツジ番号で識別されるパス
を介して送られる。PTRフイールドの値はその
フレームが次に通るところのブリツジを定める。
フレームがブリツジを通過する際に、次のブリツ
ジを識別できるようPTRが調整（増分または減
分）される。フレームがそのシーケンスの最終ブ
リツジに到着すると、それは適切なノードに送ら
れて、そこで受信局によりメツセージが抽出され
る。 起点局に“応答”を送るため、受信局はＤビツ
トを反転しPTRの値を変更する。好適には、Ｄ
＝０のとき、PTRはシーケンスの最初のブリツ
ジを識別するようにセツトされる。Ｄ＝１のと
き、PTRはシーケンスの最後のブリツジを識別
するようにセツトされる。 こうして、多重リングネツトワークを介するメ
ツセージの交換に共通のフレーム形式が提供され
る。RIフイールドにおけるブリツジ識別番号の
相対的な位置は、メツセージの通るブリツジの順
番を定め、PTRは次にフレームを処理すべきブ
リツジを定める。 このため、メツセージが起点局から宛先局へ送
信されるときは、RIフイールドに記録されたブ
リツジ識別番号の順番に対して第１の方向でメツ
セージがブリツジを通る。このメツセージに対す
る応答の場合はこれと反対の方向でブリツジがア
クセスされる。ブリツジのアクセスされる順番は
PTRフイールドの値で判断される。 或る局がほかの局と論理的なリンクを確立した
とき、その局は、PTRがゼロでLTHが初期値を
有する“同報通信フレーム”を発する。このフレ
ームは、初めはRIフイールドのアドレス部が省
略され、RIフイールドの制御部と情報が連結さ
れている。 この同報通信フレームがそのネツトワークを介
して宛先へ向かつて移動するに従つて、そのフレ
ームが通るブリツジでその識別（ID）番号がRI
フイールドの制御部と情報フイールドとの間に挿
入される（LTHフイールドの入力値で識別され
る境界のところで）。こうしてLTHは増分され、
また次のブリツジがそのID番号を挿入しLTHフ
イールドを増分する。ブリツジ番号の挿入および
LTHの増分はフレームがターゲツト局に届くま
で続く。このようにして蓄積されたID番号のス
トリングは、経路指定情報を提供し、その後メツ
セージはこれにより経路指定される。この同報通
信フレームを使用する場合、ブリツジIDを伝え
るためのアドレス空間およびLTHフイールドを
除けば、他の全てのフイールドは不変であること
を留意されたい。 以下、図面を参照して本実施例を説明する。 相互接続装置として働くブリツジを用いて多重
リングネツトワークを構成する場合、その構成は
幾つも考えられる。第４Ａ図ないし第４Ｅ図に示
す構成は単なる例示であつて、もちろん、本発明
はこれらの構成だけに限定されるものではない。
ブリツジによつて単一のローカルエリアネツトワ
ークに接続された複数のリングを有するネツトワ
ークを介してメツセージを経路指定することが本
発明の意図するところである。したがつて本発明
は複雑なネツトワークにも適用できる。 第４Ａ図ないし第４Ｅ図について説明する。こ
れらは、１以上のブリツジによつて接続された多
重リングネツトワークの構成例を表わす図であ
る。 第４Ａ図ではブリツジＢ１が２つのリングＲ１
およびＲ２を接続する。 第４Ｂ図は並列のブリツジＢ１およびＢ２によ
つて２つのリングＲ１およびＲ２が接続されるよ
うな構成である。 第４Ｃ図は４つのブリツジＢ１，Ｂ２，Ｂ３、
およびＢ４によつて接続された４つのリングＲ
１，Ｒ２，Ｒ３、およびＲ４で構成される複雑な
ネツトワークを示す図である。これらのブリツジ
およびリングの配列は１つのループを形成する。 第４Ｄ図は複合ブリツジCB１が複数のリング
Ｒ１，Ｒ２、およびＲ３を相互接続するトポロジ
ーを示す図である。複合ブリツジは３以上のリン
グを接続するブリツジであり、単純なブリツジは
２つのリングを相互接続する。 第４Ｅ図ではブリツジＢ１，Ｂ２、およびＢ３
がリングＲ１，Ｒ２、およびＲ３を相互接続す
る。 第２図はブリツジの論理的な構造を示す図であ
る。好適にはブリツジは層構造で構成され、リン
グはその物理制御層に接続される。第２図は２つ
のリングをサポートすることができるブリツジを
示す。上位層１０および論理リンク制御層１２は
フレームをブリツジノード自身に送信する処理を
行うために用いられる。参照番号１４，１６，１
８，２０、および２２で示す下位層はフレームを
ブリツジノード（図示せず）に送信するかまたは
ブリツジを通過させる処理を行うために用いられ
る。前にも説明したように、ブリツジは、複数の
リングを相互接続し１つのリングから次のリング
へとメツセージを経路指定する装置である。経路
指定機構層１４は、エンドユーザノードがそのブ
リツジに接続されない場合は必要ない。 ブリツジのオペレーシヨンはIEEE802.5標準案
で定義されたローカルエリアネツトワークモデル
によつて媒体アクセス制御（MAC）層の中継局
として表わすことができる。要するに、起点局と
宛先局のペアの間で論理リンク制御手順が実施さ
れる。この手順は中間のブリツジによつて終了さ
れ検査されまたは影響されることはない。 好適な実施例では経路指定はブリツジの媒体ア
クセス制御層で行われる。そうしたメツセージは
中間のブリツジによつて終了され検査されまたは
影響されることはない。 媒体アクセス制御層で経路指定する代わりに、
ブリツジの全ての論理リンクを終了して論理リン
クの上の層で経路指定を遂行してもよい。こうし
たアプローチは利点もあるが各ブリツジにその分
の処理の負担をかけることにもなる。同様な伝送
特性を有する分離トークンリングの場合は個々に
分かれた論理リンク制御は要らない。しかも、ネ
ツトワークの全ての局におけるトークンリング
（各リングにおいて同一のフレーム形式で接続さ
れる）の単一のアドレス空間によつて、エラーの
発生確率が小さい限りは、フレームは大きく変更
することなくブリツジを通すことができる。多重
アクセスの特性を有するローカルエリアネツトワ
ークの場合は、より上位層の多重化（たとえばト
ランスポート接続から単一論理リンクへの多重
化）またはブリツジ間の多重化をする必要がな
い。 第３図は第２図に示した論理的なブリツジ構造
のハードウエア構成の実施例を示す図である。破
線２３で囲つた部分はメツセージをそのブリツジ
に接続された１ノード（図示せず）へ送る処理を
するのに使用される。メツセージが破線２４で囲
つた部分によつて経路指定されるという範囲にお
いて本実施例はボツクスイン構造に関する。本実
施例はメツセージを経路指定する部分、すなわ
ち、破線２４で囲つた部分に関する。このため、
システムインターフエースＳ１がローカルマルチ
プレクサバス２１に接続される。システムインタ
ーフエースＳ１の機能はブリツジを介してそのブ
リツジに接続された局に経路指定されたメツセー
ジを受諾することである。システムインターフエ
ースＳ１はマルチプレクサバス２１からメツセー
ジを受諾し、そのメツセージに対して一定の機能
を遂行し、それをマイクロプロセツサ２６に送
る。マイクロプロセツサ２６は持久式RAM
（NOVRAM）およびROMと共に適切なコネク
タを介してシステムバスに接続される。システム
バスはバス制御ユニツト２８によつて制御され
る。 ブリツジはブリツジアダプタＡおよびＢをそれ
ぞれ有する。ブリツジアダプタＡはリングＡと相
互接続され、ブリツジアダプタＢはリングＢと相
互接続される。第３図では、リングＡおよびリン
グＢにはそれぞれ局Ａおよび局Ｂだけが接続され
ているが、リングは各々複数の局を有することが
できる。局は装置アダプタ（ADP）とそれに接
続されたデータ端末装置（DTE）を有する。情
報はデータ端末装置で生成され装置アダプタを介
してリングに流れる。同様に、装置アダプタによ
つてリングからデータ端末装置に情報が抽出され
る。データ端末装置は、さらに、本発明に基づく
フレームを生成するためのフレームコード生成手
段を含む。好適な実施例はフレームコード生成手
段は1983年２月３日付の前記米国特許出願第
463470号に記載されたタイプのプログラムされた
マイクロコンピユータである。 ブリツジアダプタＡはマルチプレクサバス２１
に接続される。マルチプレクサバス２１はプロト
コルハンドラ（PH）２８、ブリツジアダプタ
ROM３０、共有RAM３２、およびメツセージ
プロセツサ３４にも接続される。フロントエンド
モジユール（FE）２７はプロトコルハンドラ
（PH）２８に接続される。 同様にブリツジアダプタＢはマルチプレクサバ
ス３６に接続される。マルチプレクサ３６はバス
プロトコルROM３８、プロトコルハンドラ
（PH）４０、およびメツセージプロセツサ４２
にも接続される。フロントエンドモジユール
（FE）３９はプロトコルハンドラ（PH）４０に
接続される。フロントパネル・キーパツドＩ／Ｏ
４４はブリツジに情報を入力しブリツジに関する
操作情報をデイスプレイするのに使用される。同
様にバスプロトコルROM３８の機能はバス制御
に関する永続情報を記憶することである。ブリツ
ジアダプタROM３０の機能はアダプタ制御に関
する永続情報を記憶することである。フロントエ
ンドモジユール２７，３９はブリツジにおける信
号の発生および処理のための回路を有する。たと
えば、好適には、水晶クロツク回路を有する。関
連するROMを有するプロトコルハンドラ２８，
４０は、ブリツジがネツトワークへのアクセス権
を獲得できるようにするためのプロトコルを処理
する。メツセージプロセツサ３４，４２はブリツ
ジを介して経路指定されるフレームを処理するめ
のアルゴリズム（後述）を有する。 ブリツジアダプタＡおよびＢはリングとのデー
タの受け渡しに必要な回路を有する。ブリツジア
ダプタは入力フレームおよび出力フレームの両方
をバツフアするに十分な容量のメモリを有する。
ブリツジアダプタは、さらに、共有RAM３２と
リングの伝送媒体との間のデータ転送を制御する
DMAチヤネル（図示せず）を有する。ブリツジ
アダプタは、他に、フレームのバツフアの管理、
DMAチヤネルのセツトアツプ、およびメツセー
ジプロセツサとのインターフエース等を行うマイ
クロプロセツサを有する。共有RAM３２は8kバ
イトのスタテイツクRAMでマルチプレクサバス
２１および３６とそれぞれにインターフエースす
ることができる。好適には、これら２つのマルチ
プレクサバスのクロツクの位相は180゜だけずれを
有し、マルチプレクサバスから共有RAMに送ら
れるデータはサイクルごとにインターリープされ
る。このため、リングＢからリングＡに向けられ
るフレームはフアーストイン・フアーストアウト
（FIFO）様式で共有RAM３２の参照番号４３の
部分に記憶され送出される。同様にリングＡから
リングＢに向けられるフレームもフアーストイ
ン・フアーストアウト様式で共有RAM３２の参
照番号４６の部分に記憶され送出される。 第１図は本実施例に基づくフレーム形式を示す
図である。このフレーム形式は多重リングネツト
ワーク全体にわたつてメツセージを経路指定する
のに使用される。このフレームは開始デリミタ
（SDEL）フイールド、物理制御フイールド０
（PCF−０）、物理制御フイールド１（PCE−
１）、宛先アドレス（DA）フイールド、起点ア
ドレス（SA）フイールド、経路指定情報（RI）
フイールド、情報(I)フイールド、フレーム検査シ
ーケンス（FCS）フイールド、終了デリミタ
（FDEL）フイールド、および物理制御フイール
ドＥ（PCF−Ｅ）を含む。物理制御フイールドお
よびその他のフイールドの一定のビツトならびに
RIフイールドを除けば、このフレーム形式は
IEEE802.5標準案とほぼ同じものである。 PCF−１のビツト３（左から４番目のビツト）
は経路指定情報フイールドに関する標識として定
義される。このビツトがフレームの送信者によつ
て所定の値にセツトされると、そのフレームに経
路指定情報フイールドが含められる。このビツト
が所定の値にセツトされない場合は経路指定情報
フイールドは存在せずブリツジはその情報を処理
しない。好適にはこのビツト（以下Ｕビツトとい
う）は“１”にセツトされる。送信者はリングに
ずつと残るフレームからは経路指定情報フイール
ドを除去することができる。このようにすれば、
単一のリングに対してのみ動作するように設計さ
れた局が、多重リング動作用のRIフイールドを
サポートする局と共存することができる。多重リ
ング動作の場合、限定された局だけがＵビツトを
調べてこのビツトがセツトされているフレームを
除去する。 第１図にはPCF−Ｅの拡大図も示してある。
PCF−Ｅはその長さ１バイトで、ビツト２（左
から３番目のビツト）およびビツト６（左から７
番目のビツト）が最終ブリツジ標識として定義さ
れる。これらのビツト（以下Ｌビツトという）は
起点局によつて第１の値にセツトされ、そのフレ
ームがターゲツトリングに進められる前にその経
路上の最後のブリツジによつて第２の値にセツト
される。Ｌビツト第２の値にセツトされれば、他
のブリツジはフレームを先に進めない。好適には
第１および第２の値はそれぞれ０および１であ
る。 上記の例ではＬビツトは２つ設けてあるが、こ
れは１つでもよい。２つにしてあるのはエラーの
検出ができるようにするめである。したがつてど
ちらか一方でも０ならＬ＝０であり、両方とも１
ならＬ＝１であるとされる。２つの値が異なれば
１ビツトエラーの発生とみなされる。フレームを
余分に先に進めるのはループ伝送が許される場合
だけである。最後のブリツジはフレームがもうひ
とまわりすればたいていはそれを捕えることがで
きる。論理リンク制御による再送を必要とする場
合は、有効なフレームを除去するよりループをも
うひとまわりさせる方が好ましい。 RIフイールドについて説明する。RIフイール
ドはフレームがリングに残る場合は任意選択的な
ものであり、フレームがリングから除去される場
合は強制的なものである。RIフイールドが存在
する場合、それは可変長で、２バイトの経路指定
制御(C)フイールドを１つと２バイトのブリツジ番
号（BN）フイールドを最高ｍ個まで有する。た
だしｍはＣフイールド内の１つのサブフイールド
で制限される。ブリツジ番号フイールドは経路指
定されたメツセージが通るブリツジを識別するた
めのものである。これについては後で説明する。
ブリツジ番号フイールドは起点局によつて適切な
場所に置かれる。しかしながら起点局がターゲツ
ト局の場所を知らない場合は、ブリツジ番号フイ
ールドはブランクのままで、メツセージがターゲ
ツト局に進む過程でそのメツセージが各々のブリ
ツジを通過する際に各ブリツジが各自のブリツジ
番号をRIフイールドに入れる。したがつて本実
施例のメツセージ形式はメツセージを送り届ける
ためにも使用できるし、そのメツセージを経路指
定するめの情報を獲得する場合にも使用できる。
経路指定情報を得るためにフレームが使用される
場合は、そのフレームがブリツジを通るときにそ
のポインタが調整される。 Ｃフイールドの長さは２バイト（C1バイトお
よびC2バイト）である。C1バイトは同報通信(B)
ビツト、限定同報通信（LB）ビツト、および長
さ（LTH）フイールドを含む。C2バイトは方向
(D)ビツトおよびポインタ（PTR）フイールドを
含む。好適な実施例ではLTHフイールドおよび
PTRフイールドの長さはそれぞれ５ビツトであ
る。これ以外のビツトは予約(r)される。 以下、これらのビツトおよびフイールドの機能
を説明する。 同報通信(B)ビツト： このビツトは所定の値にセツトされたときは、
そのフレームが全てのリングに送られるものであ
ることを示す。ただしこれは、そのフレームが全
てのリングの全ての局に送られることを示唆する
ものではない。好適な実施例では所定の値は１で
ある。 限定同報通信（LB）ビツト： このビツトはＢビツトと共に使用される。LB
ビツトでそのフレームが限定同報通信フレームで
あることをブリツジに知らせる。各局が同報通信
フレームのコピーを１つだけ受信する必要がある
場合に、LBビツトがセツトされる。限定同報通
信は、ネツトワークの任意の局から全ての局に同
報通信できる経路を識別するよう要求する。限定
同報通信を処理しないように構成されたブリツジ
はそのフレームを捨てる。限定同報通信フレーム
を捨てる判断は、ブリツジが初期設定されたとき
にセツトされる。前にも説明したように情報はフ
ロントパネル・キーパツドＩ／Ｏ４４からブリツ
ジへ入力される。 長さ（LTH）フイールド： LTHフイールドはRIフイールドのバイト長を
示すのに用いられる。同報通信フレームの場合、
LTHフイールドは送信局によつて“２”にセツ
トされる。同報通信フレームが先へ進むと、
LTHフイールドは２だけ増分される。同報通信
フレームでない場合、LTHフイールドはRIフイ
ールドの長さを示すのに用いられて、フレームが
サブネツトワークを通るときはその値は変更され
ない。 前述のように同報通信フレームの場合、長さフ
イールドは送信局で２に初期設定され、各ブリツ
ジで２ずつ増分される。各ブリツジはそのフレー
ムを先に進めてブリツジ番号フイールドに識別番
号を入れる。RIフイールドの長さは、フレーム
がそれまでに採つたブリツジのホツプカウントと
の比較の基準にもなる。ホツプカウントはホツプ
の数（LTH−２）／２を示すものである。同報
通信フレームでない場合は経路指定情報が既に伝
達されているので、そのフイールドはRIフイー
ルドの長さを示し、そのフレームがネツトワーク
を通つているときは変更されない。好適な実施例
では長さフイールドには５ビツトが割り振られ
る。したがつて１つの経路におけるブリツジの数
ｍは14まで許される。 方向(D)ビツト： 方向ビツトは、ブリツジがフレームを先に進め
るときにポインタ（PTR）を増分するのか減分
するのかをブリツジに知らせるためのものであ
る。ポインタについては後で説明する。好適な実
施例ではＤ＝０のとき、ポインタは２ずつ増分さ
れ、そうでないときは２ずつ減分される。基本的
には方向ビツトはフレームが起点局からターゲツ
トへまたはその逆まわりで進むのかを示す。これ
を用いれば、経路に沿つたフレームの移動がいず
れの方向でも、RIフイールドにおけるブリツジ
のリストは同じ順番でよい。すなわち、方向ビツ
トを用いることによつてメツセージの発信側とタ
ーゲツト側との間において、RIフイールドのブ
リツジ番号の順番を変えずに共通のフレームで双
方向的に情報を往来させることができる。 Ｄビツトは移動中には変更されない。同報通信
フレームの場合、送信局はＤビツトをゼロにセツ
トする。ブリツジには同報通信フレームのＤビツ
トは必要でないが、RIフイールドを有する同報
通信フレームから経路指定情報が得られるときに
受信者は受信されたＤビツトを一様に反転しても
よい。したがつて同報通信フレームでない場合は
“解析（Resolve）”フレーム（後述）の発信者が
正規にＤビツトをゼロにセツトする。解析
（Resolve）フレームのターゲツトは発信者への
全てのフレームのＤビツトを１にセツトする。解
析フレームと解析応答フレームは非同報通信フレ
ームのRIフイールドで送ることのできるブリツ
ジ番号ベクトル、Ｄビツト値、および長さの値を
発信者に供給する。両局とも、続いて互いに送信
される全てのフレームにおいて使用されるRIフ
イールドの各値を記憶することができる。 ポインタ（PTR）または次ブリツジポインタ
（NBP）フイールド： ポインタフイールド（５ビツト）は非同報通信
フレームのRIフイールドの特定の場所を指定す
る。そこには、フレームの進むべき行先である次
ブリツジの番号が記憶されている。ポインタの値
はRIフイールドの始まりからオフセツト（バイ
ト単位）である。同報通信フレームの場合ブリツ
ジ番号をどこに挿入すべきかをブリツジに知らせ
るには長さフイールドで十分であらるから、ポイ
ンタは同報通信フレームにおいては選択的なもの
である。同報通信フレームにこれらのビツトを使
用しないと決めた場合はそれらの値は予約される
(r)。 非同報通信フレームの場合、起点局によるポイ
ンタフイールドの初期設定はＤビツトの値に依存
する。Ｄ＝０のときはポインタは２にセツトされ
る（したがつてリストの最初のブリツジ番号を指
定する）。Ｄ＝１のときはポインタは（LTH−
２）にセツトされる（したがつてリストの最後の
ブリツジ番号を指定する）。最後のブリツジは常
にもとの値へのポインタに戻る。したがつて起点
から宛先へのフレーム検査シーケンス（FCS）を
エラーチエツクに使用することができる。Ｄビツ
トおよびポインタフイールドの使用法をまとめて
下記の表−１に示す。

【表】

〔発明の効果〕

以上説明したように、本発明によれば、往路と
復路において共通フレームを用いて経路指定が容
易にできるので、多重リングネツトワークにおい
て効率のよいメツセージ交換が可能になる。

【図面の簡単な説明】

第１図は本発明に基づくフレームの形式の実施
例を示す図、第２図はブリツジの論理的な構造を
示す図、第３図はブリツジのハードウエア構成を
示すブロツク図、第４Ａ図ないし第４Ｅ図は多重
リングネツトワークの構成の例を示すブロツク
図、第５図はフレームを解析し処理するためのア
ルゴリズムを示す流れ図、第６Ａ図ないし第６Ｃ
図は第５図の一部をさらに詳しく示した流れ図、
第７図は限定同報通信フレームが利用される複雑
な多重リングネツトワークの構成の例を示すブロ
ツク図である。

Claims (1)

1. 【特許請求の範囲】 １ 複数の直列ループネツトワークがブリツジに
   よつて相互接続され、該直列ループネツトワーク
   の各々に１つ以上の局が接続されるような通信ネ
   ツトワークシステムにおいて、局の間でフレーム
   を経路指定するために下記の(イ)ないし(ヘ)のステツ
   プを有することを特徴とする経路指定方法。 (イ) 起点局の接続されたループを介して該起点局
   から、経路指定情報フイールドを含むフレーム
   を送信するステツプ。 前記経路指定情報フイールドは、経路指定さ
   れるフレームの通るブリツジを識別するための
   １以上の経路指定アドレスと、フレームを処理
   するブリツジの順番を識別するためのポインタ
   フイールドと、ブリツジがフレームを昇順で処
   理するか降順で処理するかを示す方向ビツト
   と、を含む。 (ロ) ブリツジでフレームを受信するステツプ。 (ハ) フレームを処理するブリツジの順番に関する
   当該ブリツジの位置をポインタフイールドの値
   から判断するステツプ。 (ニ) ブリツジがフレームを昇順で処理することを
   方向ビツトが示すときにはポインタフイールド
   の値を増分して該フレームを送信するステツ
   プ。 (ホ) ブリツジがフレームを降順で処理することを
   方向ビツトが示すときにはポインタフイールド
   の値を減分して該フレームを送信するステツ
   プ。 (ヘ) フレームが最後のブリツジに到着するまで前
   記(ロ)ないし(ホ)のステツプを繰り返すステツプ。