JPS58223938A - 通信ネツトワ−ク呼出し制御方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔本発明の技術的分野〕 本発明は複数のステーションが接続されるいく−）かの
相互連結されたバス・セグメントを含む通信システ１１
に係る。前記ネッ１−ワークは特に、建物または制限さ
れた区域内に所在するデータ・ステーションを相互連結
する局所通信機構に適合する。

〔本発明の背景〕

前記システ１１の１つが米国特許第４０Ｇ３２２０号に
開示されている。そのバス・セグメントは両方向性リピ
ータによって恒久的に相互連結され、接続されたステー
ジ１ンはすべて、相かに通信５ｆ能であるが、前記ステ
ーションは特定の手順において、バス・セグメン１〜、
すなわち伝送媒体の呼出しをコンテンションすなわち競
合する。

ステーションのバス呼出しを調整するためのオーパヘツ
１−・は比較的小さいが、ネットワークの規模が大きく
なると問題を生じることがある。ステーション数が増大
すると、試みられた呼出しが衝突する確率が急激に増力
ＩＪするが、その原因の一部分として、呼出しを試みる
ステーション数の増加、及び衝突するステーションの間
の平均距離の増加すなわち伝送遅延が挙げられる。更に
、ハイブリ４　　　　　　ッＩ−”　Ｉｅｉｌ路す４ゎ
ゎ。方向性１．ビーヶ装置、３よ−、−，：、順次に相
互連結可能なリピータ数、従って線形配列において許容
されるバス・セグメン１−数は不安定を回避し且つ端末
間の遅延を小さいままにしておくために制約される。

１９８０年３月発行のＩｒ３Ｍテクニカル・ディスクロ
ジャ・プリテン第２２巻第１０号の第１１５８６〜４５
９０頁におけるＩｔ　、　Ｙ　、シュリアスバーガー及
びＩ）、ウオルッマンによる”Ｍｕｌｌ、ｊ　−Ｐｅｅ
ｒＡｃｃｅｓｓ　１．ｏｏｐ　Ｃｏｍｍｕｎｉｃａｌ：
ｉｏｎ　Ｓｙｓシｅｍ”という記事で開示されたシステ
ムでは、−中方向性リング伝送媒体によってステーショ
ンが相互連結される。各々の１次ステーションは関連す
る２次ステーションを順次にポーリングし、ポーリング
・メツセージが次の１次ステーションに到着すると、次
の１次ステーションが順次に関連する２次ステーション
をポーリングし始める。ここに開示された方法は＋１方
向性の閉じたループに制限され、任意の２つのステーシ
ョンの間の独立したデータ交換を可能にはしない。２次
ステーションの各メツセージは先ず１次ステーションに
送られ、その後で他の２次ステーションに再送可能にな
る。

〔本発明の概要〕

本発明の目的・は、対等なすべてのステーション間のメ
ツセージ交換の為のバス呼出しの競合によ−）で、この
型の既知のシステムよりも低い衝突確率を有する複数バ
ス・セグメン１〜通信システムを！ｊえる′１（である
。本発明のもう１つの目的は、前記システノ、においで
、相互連結可能なバス・サグメンｌ−数を増加し且つ順
次に相互連結可能なツク・ス・セグメン１へ数が制限さ
れない様にする事である。

本発明の更にもう１つの目的は、前記システムにおいて
、相互連結ノート装置が中方向性リピータのみを必要と
し、ハイブリッド即ち２線から４線への変換部を必要と
しない様にする事である。

発明の利点は、中央制御が不要であること、各ステーシ
ョンが規則的に伝送媒体を呼出す機会を与えられること
及び各ステーションが該システ１１の他のすべてのステ
ーションと直接に通信し得る十に、競合するのは相互に
接近して所在する小さいグループのステーションだけで
あって、衝突の確率が減少されることである。更に、関
連する切替による転送方向の反転制御によって単方向性
増幅器を使用しうる可能性があるから、電気的安定性が
高められ、より多くのバス・セグメン１〜およびノード
装置が相互連結可能となる。

〔実施例〕

一ネーンートー吐−カ 第１図は本発明が適用される局所ネットワークの構成を
示す。本構成はノード装置１．２．３．４．５．６及び
７によって相互連結されている複数のバス・セグメン１
へＡ、Ｂ、Ｃ１［］、Ｅ、＋ｒ及びＧを含む。多数のス
テーションＳ′Ｆが各バス・セグメン１−に連結されて
いる。

ニオしらのステーションは対等の装置とみなされる、す
なわち前記ステーションはバス・セグメン１−およびノ
ー１−から成るネットワークを転送媒体としてのみ使用
するが、各ステーションは（もちろん、ＣＳＭＡ　（キ
ャリヤ・センス複数呼出し）のような一定の呼出しプロ
トフルに従って、）独立して池のステーションにメツセ
ージを送り、または他のステーションとの連結を確立す
ることができる１、各バス・セグメン１−は両方向性通
信ライン例えば同軸ケーブルであって、ステーションま
たはノード装置が接続可能なアラ１〜レツトまたはタッ
プを含む。各ノード装置は明方向性増幅器（リピータ／
再生器）およびスイッチを含み、前記増幅器を選択的に
連結して、前記ノードに接続された第１のバス・セグメ
ントから第２のバス・セグメン１へに、または反対に第
２のバス・セグメン１−から第１のバス・セグメン１−
にメツセージが転送されるようにする。下記の説明にお
いて、ノー１〜に接続された２つのバス・セグメントは
それぞれ「右バス・セグメン１〜」または［左バス・セ
タメン１−」と呼ばれる。

一本−ざ口！すＪｐオ力ｔ（セリ■ 本発明の基本的な概念は、ネットワーク全体として、１
回に１つのノード装置と１つのバス・セグメントのみが
「アクティブ」になることである。

イ　　　　　　アクティブなノード（例えば、ノード３
）は活性化されるバス・セグメン１〜（例えば、セグメ
ントＣ）にあるすべてのステーションにメツセージを送
る。この活性化メツセージによって、こＪしらのステー
ションがネットワーク呼出しのためにコンテンションす
なわち競合する。現在アクティブのセグメン１への接続
されたステーションから送らＪｌ。

たメツセージが該ネットワークに才ノけるずへてのステ
ーションに伝播しうるように、すべてのノー１−にある
増幅器が切替えられる。

アクティブ・ステータスは１−−クン・メツセージによ
って所定の順序でノードからノートに渡さｉシる。現在
アクティブなセグメントでバスが休止しているか、また
は−・定の最大時間が経過したとき、指定されたノー１
く装置（例えば、ノード３）はその後継ノード（例えば
、ノード４）にトークン・メツセージを送り、前記後継
ノードはアクティブなノードになるが、トークンの送り
手は（そのバス・セグメントを非活性化した後）非活性
化される。新たに活性化されたノード（すなわち、ノー
ド４）はその割当のバス・セグメン１−（例えは、セグ
メン１〜Ｄ）を活性化して、そのステーションが呼出し
競合するようにする。

１〜−クンが１つのノードから別のノードに送られ８時
、関連するノードに於けるリピータ・スイッチのセツテ
ィングが更新され、現在アクティブなバス・セグメン１
〜に於て発生するメツセージは常に、該ネットワークを
介して他の全てのバス・セグメントの全でのステーショ
ンに送られる。

このようにして、すべてのノード、従ってすべてのバス
・セグメン（−が順次にアクティブにされ、各ステーシ
ョンがメツセージを送る機会を得るようにする。ネット
ワーク全体のこのような活性化が行なわＡ１．た後、該
１〜−クンは第１のノード装置に返送されて次のシーケ
ンスを開始する。

前記方法および構成の利点が２つある。

（ａ）　　第１は、性能および柔軟性が改善される。

これは特にＣ８ＭＡのようなランダｌトアクセス構成が
基本的な呼出し機構として使用された場合に改善される
。

（ｂ）　　第２は、両方向性リピータを構築し同調させ
る際の困難を回避する。

性能及び柔軟性が改善されるのは次の理由による。

（ａ）　　競合するグループの大きさがステー１ジヨン
全数よりもはるかに少ない。

（ｂ）　　競合するステーション間の最大伝播遅延がネ
ツ１−ワーク全体の最も遠いステーション間の長さの代
りに１つのセグメン１−の長さに制限される。

（Ｃ）（既知のシステムにおける端末間の遅延の大部分
を占める）リピータ遅延が競合しているステーション間
の端末間遅延に加わらない。従つ”Ｃ１順次連結可能な
リピータ数が大幅に増加する（すなわら、ネツ１−リー
クにより多くのノードオｇよびセグメン１〜を設けるこ
とができる）。

卒−ス上ｙ二之外娃貝 理解を容易にするため、本実施例に対して下記の制限を
設ける。、 ・各ノード装置は１つまたは２−）のバス・セグメン１
〜に連結可能である。

・各ノードは１つのバス・セグメンｊ−に割当てｌ）れ
、そのセグメントを活性化／非活性化（またはその逆に
）する。

・すべてのノートは同一・設ｄ１である。

・各セグメン１−は少なくとも１つのノード（割当てら
れた活性化ノード）に連結される。それ以−にの任意の
数のノードが（それ以−Ｉ−のセグメン１−の分岐点と
しての）セグメントに連結可能である。

・１つのノー１−から同じセグメントに連結されている
別のノートにのみトークンを送ることができる。すなわ
ち、１〜−クンは活性化されていないノードを通過する
ことはできない。

一トークンが１つの活性化シーケンスの間にノードを介
して（順方向経路および戻りの経路の合わせて）２回通
過しなけＪＬばならない場合には、それぞれのノードは
その関連セグメントを１回だけ活性化する。

・ノードは少なくとも１つの前任ノードと１つの後継ノ
ードを有する。（１−−−クンが各シーケンス中にノー
ドを２０通過しな−ければならない場合にｉ　　　　　
　は）該ノートは２て・の前１「７−ドと２つの後継ノ
ードを有することができる。

・ノード（及びその関連セグメン１−）がネジ１−ワー
りに挿入され、またはネツ１−ワークかｒ）外される場
合、その隣接ノード（即ち、前任ノート及び後継ノード
）はそれぞれ、新しい前任ノード又は後継ノードについ
て知らされなければならない。

ネツ１〜ワーク・オペレーション・メツセージ次のメツ
セージが本発明の実施例のネツ１−ワークを動作させる
のに用いられる。

・１−一マン・メツセージ：このメツセージは宛先アド
レス及び送り元アドレスを含み、１−　クンを送り元ノ
ードから宛先ノードに送る様に作用する。

・応答メツセージ：このメツセージも宛先アドレスおよ
び送り元アドレスを含み、１つのノードが別のノードか
ら１〜−クンを受取って受入」したことを応答するよう
に作用する。

・活性化メツセージ：このメツセージはアクデーｒブな
ノードからデータ・ステーションにＩｉえられる。この
メツセージを受取ったステーションはバス呼出しを競合
できる。

・非活性化メツセージ：このメツセージは任意のノード
から全ステーションに与えられる。このメツセージを受
取−）だステーション日バス呼出しを・競合するのを中
止しなけオしばなｌ゛）ない、。

後述する１、イ別な方法によ−）で、１回に１−）のバ
ス・セグメン１へのステーションのみが活性化さ１１、
ること、才？よび他のすべてのバス・セグメン１〜のス
テーションが非活性化さ第１．ることか保証される。。

第１図に示す本発明のシステ１１においてノージ装置と
バス・セグメン１−の間の割゛Ｒを第１開に示す。

第一−−シー人 ノート装置：Ｉ　　２　３　　／Ｉ　　５　６　７割当
バス・ せクメン１〜 （活性化）：Ａ　Ｂ　ＣＩ）ｌζ　１７　　Ｇ−ノー、
−下装置 ノード装置の基本的な素、子および連結が第２図に示さ
れる。、ノードには、「右」バス・セグメン１−１３か
ら「左」バス・セグメン１−１５へ、又は左バス・セグ
メント１５から右バス・セグメン１〜１３へのいずれか
の転送メツセードにセット可能であるが、２つのバス・
セグメント間の転送を中断する分離状態にセットする事
も可能な［スイッチ及びリピータ装置」　１１が含まれ
る。ノードには更に、（後継ノード、前任ノードのアド
レス等の）１−−クン経路情報を記憶し、受取った情報
を評価し、スイッチ制御信号を形成し、旧つ１・−クン
、応答、活性化及び非活性化メツセージを送信する事が
できるノード制御装置１７が含まれる。

ノード制御装置１７は両バス・セグメン１−１３及び１
５に連結され、右バス入カライン１９及び左バス入カラ
イン２１で情報を受取り且つ右バス出カライン２３及び
左バス出カライン２５で情報を送る。右バス入カライン
１９及び右バス出カライン２３は第１連結回路２７にお
ける受信器Ｒ及び送信器′１′を介して右バス・セグメ
ン（・１３に連結される。左バス入カライン２１及び左
バス出カライン２５は第２連結回路２９における受信器
１？および送信器′「を介して左バス・セグメンＩ・及
び１５に連結される。

スイッチリピータ装置１１及びノード制御装置１７の詳
細については第３及び４図に関連しＣ説明する。

入瓜ツチおよびリピータ％Ｍ 第３図はスイッチ及びリピータ装置１１の主要な素子を
示すブロック図である。この装置には甲。

方向性のリピータまたは増幅器３１が含まれ、ｉＭ／列
操作するスイッチ３３及び３５によって２−゛）の可能
な方向のどちらか一方向に右バス・セグメント１３と左
バス・セグメンｌ−１’５を連結するり（ができる。ラ
イン３９．４１及び４３１：のノー　ド制御装置１７か
らの３つの異なる制御信号［左セソｈＪ、、ｒ右セット
Ｊ及び「反転」によって順次にセラ１−．リセツ１〜又
は反転される双安定回路を含むスイッチ制御３７からス
イッチ３３及び：３５に制御信号が与えられる。スイッ
チ３３とスイッチＪ　　　　　　　３５の直結はあり得
ないことに注意されたい。両求者は常に増幅器３１によ
って分離さＪしている。

分離用スイッチ４５はライン４７にのノード制御装置Ｉ
７からの「分離」信号によって制御される。スイッチ／
Ｉ５によって、ス・ｒフチ３３および３５の位こを変更
ぜずに左右のバス・セグメントを相〃に完全に分離する
ことができる。

〔ノー・ド制御装置〕

第４Δ図及び第４Ｂ図はノード制御装置１７のｊ−要な
素子のブロック図である。メツセージ・タイプ・デコー
ダ５１は右バス入カライン１９および左バス入カライン
２１に連結され、それぞれのノード装置に連結されてい
る双方のバス・セグメン１〜にに伝播され、た各メツセ
ージを受取る。宛先アドレスとしてノー１〜自身のアド
レスを有」るトークン・メツセージが受取らＡしたとき
、メツセージ・タイプ・デコーダ５１はライン５３］二
の制御信号を活性化する。別のノードからの応答メツセ
ージが受取られた後にライン５５１−の制御信号が活性
化さＪしる。また、他のノードかｌ″）の活性化メツセ
ージが受取１７．れたとき、う・ｒン５７−１−の制御
信号が活性化される。

各メツセージの発生元アドレスは起点アドレスレジスタ
５９に記憶され、う・（ン５３」−の１・−クン／自己
アドレス信号がアクティブである場合にライン６１上に
現われる。

トークン経路セクション６３には、各々が次のフィール
ドを有する２つのレジスタが含まれる。

フィールド（ａ）：前任ノードのアドレスフィールド（
ｂ）：セグメン１−・ビット活性化フィールド（Ｃ）：
スイッチ右ビット フィールド（ｄ）：スイッチ左ビット フィールド（ｅ）：後継ノードのアドレスフィールド（
ａ）で識別された前任ノードからのトークンをそれぞれ
のノードが受取ったとき、フィールド（ｂ）、（Ｃ）お
よび（ｄ）の３つのビットによって決定されるのは、第
１に、それぞれのノードに割当てられたバス・セグメン
トが活性化されなければならないかどうか、第２に、フ
ィールド（ｅ）でアドレスを与えられた後継ノードにそ
の後いつトークンが送られるか、第３に、ノードが非活
性化されたときスイッチがどのように（すなわち左また
は右のいずれに）セラ１〜されなければならないかであ
る。

それぞれのノードが本システムに挿入されたとき、また
は隣接ノード（前任または後継ノード）が変更されたと
き、前記セクション６３がロードされる。

ノードがそれ自身のアドレスを受取ったとき、ライン５
３上の信号がトークン経路セクション６３をアクティブ
にする。前記セクション６３はライン６１上のトークン
起点アドレスを使用して、前任ノードのアドレスとして
この起点を有する前記レジスタ５９を読出し、且つフィ
ールド（ｂ）、（Ｃ）、（ｄ）および（ｅ）の内容をそ
れぞれライン６５．６７．６９および７１に供給する。

ライン６７および６９上の信号はスイッチ前選択用フリ
ップフロップ（ＦＦ）７３をセットまたはリセットする
。

ライン７１上のアドレスは後継アドレス・レジスタ７５
にロードされる。

ノード活性化／非活性化制御セクション７７はライン５
３上の「トークン／自己アドレス」信号、ライン５５上
の「応答」信号、ライン６５上の「セグメント活性化」
信号およびライン７９上の「トークン送信」信号を豪取
り、更に、ライン６１上の起点アドレスおよびライン８
１上の後継アドレスの信号を受取る。前記制御セクショ
ン７７のデータ出力ラインは右バス出カライン２３およ
び左バス出カライン２５に連結される。制御出力ライン
としては、信号「ノード非アクティブ」を出力するライ
ン８３、信号「ゲート・スイッチ制御」を出力するライ
ン８５および信号「スイッチ分離」を出力するライン８
６がある。

ノード活性化／非活性化制御セクション７７の作用は次
のとおりである。トークン／自己アドレスの信号（ライ
ン５３）がアクティブになると、ライン８３上のｒノー
ド非アクティブ」の信号が非活性化され、宛先アドレス
として起点アドレスＡ　　　　　　　（″″６１）″用
パ６応答：Ａ７ｔ−’；１ｆｉＡ；ｌ出ゝ□　　　　　
　　カライン２３および２５に供給される。同時に、ラ
イン８６上に「スイッチ分離」信号が生じる。

その後、ライン６５上に「セグメント活性化」信号が一
定の時間内に生ぜず、またはライン７９上「トークン送
信」信号が活性化されかい場合には、宛先アドレスとし
てライン８１上の後継アドレスを使用するトークン・メ
ツセージがバス出力ライン２３および２５に供給される
。トークン・メツセージ伝送の間、ライン８６上に「ス
イッチ分離」信号が再び生じる。その後、ライン５５上
に応答信号が生じた場合、ライン８５上の「ゲート・ス
イッチ制御」信号が活性化され、スイッチ制御信号のゲ
ート８７および８９を動作させる。同時に、ライン８４
上にｒノード非アクティブ」信号が再び生じる。

一定時間内に応答が受取られない場合には、トークン・
メツセージは数回（例えば３回）反復され、その後、ラ
イン９１上の前に代替後継アドレス・レジスタ９３にロ
ードされた代替後継アドレスがトークン・アドレスとし
て使用されることがある。代りに、トークンを出すこと
なく適切な工　　　　　１ラー・メツセージをネットワ
ーク・サービス・センタに送ることがある。

セグメント活性化／非活性化セクション９５はライン６
５上の「セグメント活性化」信号、および（それぞれの
ノードがアクティブではないとき活性化メツセージが受
取られた場合に）ＡＮＤゲート９７からの「送信非活性
化」信号を受取る。

前記セクション９５は更に、右バス入カライン１９を介
して自己の（割当された）右バス・セグメント１３に連
結されている信号検出器１０１の遅延された「休止」信
号（ライ９９）を受取る。前記セクション９５の主要な
出力は右バス出カライン２３に連結され、自己の右バス
・セグメント１３にメツセージを供給する。前記セクシ
ョン９５は更に、出力ラインとして、「スイッチ反転」
、「スイッチ分離」および「トークン送信」信号をそれ
ぞれ出力するライン４３．１０３および７９を有する。

セグメント活性化／非活、性化セクション９５は次のよ
うに作用する。ライン６５−ヒに「セグメント活性化」
信号が呪われると、自己の右バス・セグメント１３の右
バス出カライン２３上に活性化メツセージが送出され、
ライン４３上に「スイッチ反転」信号が生じる。その後
いつでもライン９９上に「休止」信号が表示された場合
、または、ＡＮＤゲート９７の出力ラインに「送信非活
性化」信号が生じた場合には、自己の右バス・セグメン
ト１３の右バス出カライン２３に非活性化メツセージが
送出される。

活性化メツセージを受取ったステーションはすべてイネ
ーブルされ、ステーションが接続されているバス・セグ
メントの呼出しを競合する。非活性化メツセージを受取
ったステーションはすべてディスエーブルされる。

「セグメント活性化」パルス（ＡＮＤゲート９７からの
制御パルスによって生じたパルスではない）に続く非活
性化メツセージの伝送の後、［トークン送信」信号がノ
ード活性化／非活性化制御セクション７７に向うライン
７９に生じる。

スイッチおよびリピータ送Ｉ！１１およびそれに連結さ
れる制御および伝送ラインは第２図に示すものと同じで
ある。　［スイッチ分離」信号のライン８６および１０
３に入力部が連結されているＯＲゲー１〜１０５によっ
て「スイッチ分離」信号がライン４７に供給される。

ノード装置のオペレーション ノードのオペレーションを第５図の流わ図および第４Δ
および４Ｂ図に関連して説明する。

オペレーションが開始されると、最初のステーツブ１２
０で、各ノードが初期設定され、ホーム位置、例えばそ
れ自身の割当てられたバス・セグメントにメツセージを
転送する位置にスイッチがセットされる（定義により、
前記セグメントは右バス・セグメントと呼ばれ、それぞ
れのスイッチ位置は右位置と呼ばれる）。初期設定後、
すべてのメツセードはネットワーク全体を通じて正しく
伝播する。

次に、各ノードはブロック１２２で活性化メツセージを
受取ったか、またはブロック１２４でそイ　　　　ｈｍ
＃。ア、、、□う、−ウッ、ッッヤー。

を受取ったかどうかを検査する。それぞれの標識信号は
メツセージ・タイプ・デコーダ５１　（第４Ａ図）によ
って供給される。活性化メツセージが受取られたがノー
ドがアクティブではない場合には、ブロック１２３で、
ノードは直ちにそのリピータを分離して非活性化メツセ
ードをそれ自身のセグメントに送る。これは第４Ｂ図に
おいて、ＡＮＤゲート９７からの「送信非活性化」信号
に応答してセグメント活性化／非活性化セクション９５
によって行なわれる。この動作によって、アクティブな
ノードによって分布された活性化メツセージは他の、現
在非アクティブのノードに割当てられたバス・セグメン
トの活性化をもたらさず、アクティブなノード自身の割
当バス・セグメン１〜のみが最終的に活性化される。非
アクティブのノードにおけるスイッチは一時的に禁止さ
れ、実際に活性化されるべきセグメントへの非活性化メ
ツセージの再分布を回避するようにする。

ブロック１２４で、ノードが宛先としてそれ自つ 身のアドレスを有するトークン・メツセージを受取ると
、ブロック１２６で受取ったトークンの起点を宛先とす
る応答メツセージが、直ちに送られる。これは第４Ａ図
で、起点アドレス・レジスタ５９中のアドレスを使用し
、ノード活性化／非活性化制御セクション７７によって
行なわれる。その後ブロック１２８で、起点アドレス・
レジスタ５９の起点アドレスが１・−クン経路情報を質
問するのに使用され、後継アドレス（トークンを受取る
次のノード）の決定、新しいスイッチのセツティングの
前選択、およびノードに割当てられたバス・セグメン１
〜がこの時点で活性化されるべきかどうかの決定が行な
われる。前記情報のすべてが１ヘークン経路セクシヨン
６３（第４Ａ図）にあるレジスタから得られる。後継ア
ドレスは後継アドレス・レジスタ７５に記憶され、スイ
ッチ前選択情報はフリップフロップ７３に記憶される。

ブロック１３０で、ノードがその割当バス・セグメン（
−を活性化しなければならない場合、ブロック１３２て
、活性化メツセージが送られ、そのバス・セグメントに
連結されたすべてのステーションがバス呼出しを競合で
きるようにし、ブロック１３４で、そのスイッチすなわ
ちリピータの転送方向のセツティングを反転して、その
バス・セグメント上のどのステーションによって送られ
るどのメツセージも、アクティブなノードの両側の全バ
ス・セグメント、すなわちネットワークの他のすべての
部分に伝播できるようにする。前に説明したように、他
のすべてのノード、すなわち非アクティブのノードは直
ちに非活性化メツセージを送ることによって（ブロック
＋２３）、自己のバス・セグメントに対する活性化メツ
セージを無効にする。

活性化メツセージを送った後、アクティブなノードはそ
の割当バス・セグメントを調べて一定時間「休止Ｊが生
じたかどうか検査し、ステーションがそれ以上メツセー
ジを送るのを中止した時点を決定する（ブロック１３６
）。その間、アクティブなバス・セグメントのすべての
ステーションは送信する機会を有し、アクセスの制御は
いくつかの既知の複数呼出し方法の１つによって行なわ
れる。

ブロック１３６の「休止」の検査は信号検出器１０１　
（第４Ｂ図）によって行なわれ、バス信号ステータスが
セグメン１へ活性化／非活性セクション９５に送られる
。−・定期間中、バス・セグメント」二に信号がなかっ
た場合にのみ、ライン９９上に［休止」の出力信号が生
じる。休止に応答して、アクティブなノードはそのバス
・セグメントを呼出しくブロック１３８Ｌこのバス・セ
グメント上で非活性化メツセージを送信する（ブロック
１４０）。前記−メツセージはネットワーク全体に伝・
播し、ｊ−−クンの送付およびノードとバス・セグメン
トのアクティブ・ステータスの変更を行なうようにする
。

自己のアドレスを有するトークンを受取ったが、（トー
クンがその帰路にあり、且つバス・セグメントがそのト
ークン・サイクルの間に既に一度活性化されたという理
由で）その割当バス・セグメ２　　　　　ントを活性化
してはならな〜いノードにおいては。

′□　　　　　ブロック１３２〜１４０に示すす′べて
の動作が省略され、動作はブロック１３０から直ちにブ
ロック１４０に移る。

アクティブなノードがそのバス・セグメント上のステー
ションを非活性化したとき（すなわち前記ステーション
が全く活性化されなかった場合）、ブロック１４２で、
その後継ノードにトークン・メツセージが送られる。ブ
ロック１４４で、一定時間内に応答が受取られない場合
には、一定回数、例えば３回この動作が繰返される。正
規の後継ノードが応答しない場合には、トークン・メツ
セージは最終的には代りの後継ノードに送られるか、ま
たはエラー・メツセージがネットワーク・サービス・セ
ンタに送られる。しかしながら、後継ノードから応答メ
ツセージが受取られた場合、１・−クンを送ったノード
はスイッチ前選択フリップフロップによって示すように
そのリピータのスイッチのセツティングを調整して（ブ
ロック１４６）、次の活性化バス・セグメントに送られ
るメツセージがネットワーク全体を通じて正しく伝播さ
れるようにしてから、前記ノードは非活性化される、す
なわちブロックＩ２２／ブロツク１２４に戻って活性化
メツセージまたはトークン・メツセージの到来を監視す
る。

「体゛止」信号がライン９９上に生じたとき非活性化メ
ツセージはセグメント活性化／非活性化セクション９５
によって送られる（第４Ｂ図）。その際前記セクション
９５はまた、ライン７９上にノード活性化／非活性化制
御セクション７７への「トークン送信」信号を生じる。

前記制御セクション７７は後継アドレス・レジスタ７５
または代りに代替後継アドレス・レジスタ９３から取出
さ・れた、後継アドレスを有するトークン・メツセージ
の送付を取扱う。また、前記制御セクション７７は「応
答」表示を受取るまでトークン・メツセージを反復送付
する。その後、前記制御セクション７７は「ゲート・ス
イッチ制御ｊ信号をライン８５上に生じさせ、・フリッ
プフロップ７３からのスイッチ前選択情報をゲート３９
および４１を介してスイッチおよびリピー、夕装置１１
に送り込み、１−−クン経路セクション６３にある情報
に従ってスイッチを最終的にセットする。

ノード活性化／非活性化制御セクシコン７フル゛ライン
６５からの「セグメント活性化」表示を受取らない場合
、（ノード活性化から一定の時間の後に）トークン送付
手順が自動的に開始される（か又はライン７９の［トー
クン送信Ｊ信号によって開始される）。

五二Ｉλ朕蟇 第１図の実施例におけるトークンの経路、すなわちネッ
トワークのすべてのノードを通るトークンの完全なｌサ
イクルが下記の第２表に示される。

シスてムのオペレーションが開始されると、ノード１が
アクティブに初期設定される。次に、ノード１はその割
当バス・セグメントＡをステーション競合のため活性化
する。その後、正規のサイクルが開始する。トークンは
ノード２に転送され、ノード２はその割当バス・セグメ
ントＢを活性化する。以下、第２表に示すように、ノー
ド５がアクティブになってバス・セグメントＥが活性化
されるまで続行する。活性化される次のバス・セグメン
トはセグメントＦであり、従って、トークンはノード６
に送付されなければならない。しかしなから、第１図か
ら分るように、ノード６に行くにはトークンは再びノー
ド４を通過しなければならない。従って、ノード４は短
期間活性化されるが、それは単にトークンを進ませ且つ
そのリピータのスイッチを調整するためだけに行なわれ
るものであって、バス・セグメントＤを活性化させるた
めではない。吏ｌに、スイッチ調整も必要である。　　
　′なぜならば、トークンがノード５にあったときは、
ノード４のスイッチはセグメントＤがらセグメント八へ
のメツセード転送を保証しなければならなかったが、後
に、トークンがノード６に来ると、ノード４のスイッチ
はセグメントＡからセグメントＤにメツセードを転送し
なければならないからである。

ノー・ド４がトークンをノード６に渡し、ノード６はセ
グメントＦを活性化し、次いでトークンはノード７に進
んでセグメントＧを活性化する。その後、トークンはノ
ード６を通ってノードｌに戻るだけでよく、その際その
割当バス・セグメントＦを活性化せずにノード６は短期
間活性化される。

トークンがノード１で受取られると、第２表に示された
完全なＩサイクルが再び開始される。各バス・セグメン
トがトークン・サイクルの間に１回だけ活性化されるよ
うに、且つノード内のスイッチのセツティングが更新さ
れて、ノード内の単方向性リピータにも拘らず、現在ア
クティブのセグメントからネットワークの他のすべての
部分へのメツセード伝送が常に保証されるように、トー
クンを送る経路を定めることが望ましい。

豫ｌ四苧ニド藷一定。

第２表の希望するトークン経路を得るためのノード間の
後継ノード（および前任ノード）の指定が次の第３表に
示される。

（以下余白） 第３表に示す情報はそれぞれのノードの１−−クン経路
セクション６３（第４Ａ図）のレジスタに記憶されてい
る情報と同一である。

前任ノードは（左端の欄の）それぞれのノードにトーク
ンを送るノードであり、後継ノードは前記左端のノード
からトークンを送られるノートである。正（＋）または
負（−）の記号はそれぞれのノード自身の割当バス・セ
グメン１〜が活性化されなければならないかどうかを指
示する。「右スイッチ」欄の「】」はリピータのスイッ
チが後に「右」方向にセット（すなおち、メツセージが
自己のバス・セグメントに転送）されなければならない
ことを指示し、「左スイッチ」欄の「１」はそれぞれの
ノードが非活性化されたときリピータのスイッタが「左
Ｊ方向に（すなわち、自己の割当バス・セグメン１−か
ら離れるように）メツセージを送らなければならないこ
とを指示する。

第１図と第２．３表を比較すると、末端のセグメントの
ノードは１サイクルの間に１回活性化されるのみであり
、且つ１つの前任および後継のノードだけを有するのに
対して、ネットワーク内のノードは１サイクルの間に２
回トークンを受取り、［１，つ２つの前任および後継の
ノードを有することがわかる。

ノードの挿入または除去 新しいノードをネットワークの任意のセグメンＩ−に挿
入したり、または古いノードを除去することがある。も
ちろん、それにはトークン経路従ってトークン経路情報
、すなわち挿入または除去されたノードの隣接ノードに
おける後継／前任ノードの割当の更新を必要とする。

トークン経路を更新するのに必要な唯一のオペレーショ
ンは、ノードの挿入または除去の時点で、ネットワーク
管理によって関連するノード（隣接ノード）をトークン
経路セクション６３にあるレジスタに再ロードすること
である。普通のステーション（第１図のＳＴ）の挿入、
除去または移動をノードの挿入または除去と混同しない
ように注意しなければならない。本発明を使用するシス
テ１１では、前記ステーションの挿入、除去または移動
は少しも制限されない。

スイッチおよびリピータ装置悲旌叫夾厳何第２および３
図のスイッチおよびリピータ装置１１の他の実施例が第
６図に示される。第２図のように第６図でも、ノード制
御装置１７は第１おヨヒ第２連結回路２７および２９を
介して右バス・セグメント１３および左バス・セグメン
１−１５に連結される。しかしながら、第２および３図
のスイッチおよびリピータ装置１１と対照的に、第６図
の実施例に含まれるのは、増幅器すなわちリピータを有
しないが、数個のスイッチおよび関連する制御回路のみ
を有するスイッチ装置１１Ａだけである。このスイッチ
装［１１Ａは右バス入カライン１９、右バス出カライン
２３と左バス入カライン２１、左バス出カライン２５の
間にノード制御装置１７と並列に連結されている。

スイッチ装置１１Ａには左バス入カライン２１と右バス
出カライン２３を直接に相互連結するためのスイッチ１
０７が含まれており、左バス・セグメント１５から右バ
ス・セグメント１３への単方向性の増幅する経路を確立
する。更に、スイッチ装ｄｚＡには、右バス入カライン
■９と左バス出カライン２５を直接に相互連結するため
のスイッチ１０９が含まれており、右バス・セグメント
１３から左バス・セグメン１へ１５への単方向性の増幅
する経路を確立する。スイッチ１０７および１０９はど
の時点でも１方だけが閉じ、同時に両方が閉じることは
ない。

ライン３９上の「左セット」、ライン４１上の、「右セ
ツ１へ」およびライン４３上の「反転Ｊの各スイッチ制
御信号がスイッチ制御３７Ａ（これはセット、リセット
および反転の制御信号を有する双安定回路を用いること
がある）を介して前記スイッチを制御する。

スイッチ４５Ａおよび４５Ｂはそれぞれスイッチ１０７
および１０９と直列に設けられ、左右のバス・セグメン
１〜を相互に完全に分離することができる。スイッチ４
５Δおよび４５Ｂはライン４７上の「分離」信号によっ
て制御される。

ライン３９．４１．４３および４７」二の制御信号はす
べて、第２および３図に関連して説明した方法と同様に
、ノード・制御装置１７から供給される。２つの分離用
のスイッチ４５Ａおよび４５Ｂを設ける代りに、ライン
４７からスイッチ制御３７Ａに分離信号を与え１分離制
御信号がアクティブのときスイッチ１０７および１０９
の両方を断にするように後者（スイッチ制御３７Δ）を
（例えば、その出力の２つのゲー１〜によって）変更す
ることも可能である。

第６図の構成は第２および３図の結成と同じ機能を与え
る。すなわち、バス・セグメンｊ・１３および１５の間
の増幅連結をいずれかの方向に選択的に確立し、または
両者を相互に分離することができる。

その他の実施例 本発明の実施例に更に多くの変更を加えることが本発明
の概念の範囲内で可能である。

（ａ）バス・セグメント割当＝　　　　　　　　　　　
　　　１本発明の実施例では、活性化（または非活性化
）のため各バス・セグメントは１つのノードに恒久的に
割当てられているが、割当を変更することも可能である
。例えば、セグメントおよびノードの線形配列において
、１−−クンを有するアクティブなノードが常に、該ト
ークンが次に送られるときに経由するセグメン１〜を活
性化し、それによって−・方の端から他方の端への１・
−クン経路において、各ノードがその「右Ｊセグメント
を活性化するようにするのに対し、トークンがその線形
配列に沿って帰還する経路では、各トークンがその「左
」セグメント上ン性化するようにする。従って、各セグ
メン１−は１つのトークン・サイクル中に２回活性化さ
れる。この代案はトークン経路セクションのレジスタに
、ある情報を追加するだけでよい。

この場合、１つの割当セグメントが活性化されるべきが
どうかを単に指示する代りに、それぞれの状況において
複数の割当セグメントの中のどのｔグメン１〜が活性化
されるべきかの識別がなされなければならない。

（ｂ）１つのノードに接続された複数のバス・サグメン
１弓 本発明の実施例におけるような１つのノードに接続しう
る最大セグメント数を２セグメントとする代りに、他の
実施例として３以上のセグメン１〜の接続が可能である
。例えば、末端のノードでは星形書成の複末の末端セグ
メントを接続することができる。このようなノードの場
合には、その割当セグメントを全部１回に活性化するが
、またはそれらを順次に活性化してどの時点でも１つの
セグメントだけがアクティブであるようにする。この方
法では、ノード制御装置の小さな変更だけで足りるが、
分岐されたネットワークの内部に前記複数の接続がある
場合には、１−−クン経路情報の変更が必要である。

（Ｃ）バス・セグメントのアクティブ・ステータスの時
間制限ニ トークンを送る前にその活性化バス・セグメント上に一
定時間、「休止」が現われるのをただ待つ（この場合、
接続されたステーションが非常に多忙であれば過大な時
間９を必要とする）代りに、アクティブ・ノードはその
バスのアクティブ・スデータスの終了を強制することが
できる。そのためには、各ノード装置にステーション・
メツセージの終了を識別する手段が必要である。

この場合、アクティブ・ノードはそのセグメントを活性
化したときタイムアウトを開始し、最大時間が経過した
ら次のステーション・メツセージの終了を監視し、その
バスに非活性化メツセージを強制（的に送付）する。そ
のバス上には休止が生じないと見られるので、どのステ
ーションも前記状況においては競合を試みないであろう
。

（ｄ）その他の呼出し方法： 現在アクティブなバス・セグメント上でＣ３ＭＡの方法
を使分する代りに、米国特許第４０９６３５５号で開示
されたような、もう１つの構成を使分することも可能で
ある。

（ｅ）アドレス付き活性化メツセージ：本発明の実施例
においては、活性化メツセージ１　　　　　はアドレス
、すなわちすべてのステーションに有効な一般的なシス
テム・アドレスを有しないので、現在選択されているバ
ス・セグメント以外のバス・セグメント上のステーショ
ンの活性化を避けるように処置（すなわち、前に説明し
たように、適切な方向に非活性化メツセージを送ること
）を講じなければならない。代案として、活性化メツセ
ージがすべてのステーション、特に選択されたバス・セ
グメントに接続されたステーションのサブセットを宛先
とすることができる。しかしながら、この場合には、こ
れらのステーションがグループ・アドレスとして共通の
アドレス部分を有することが必要である。

（ｆ）連結回路２７および２９（第２および６図）にお
ける送信器（Ｔ）および受信器（Ｒ）はスイッチおよび
リピータ装置１１（第３図）におけるリピータすなわち
増幅器３１と同様、簡単な増幅器であるが、転送される
パルスの波形および夕・ｒミングを表わす周知の回路を
、前記ｍ方向性転送装置に設けるのに適合している。

【図面の簡単な説明】

第１図は本発明の実施例として選択されたネットワーク
の構成を示す図、 第２図はバス・セグメントを相互接続するノード装置の
基本的なブロック図、 第３図は第２図のノード装置のスイッチおよびリピータ
装置の詳細図、 第４図は第４Δおよび４Ｂ図の配置関係を示す図、 第４Ａおよび４Ｂ図は第２図に示すノード装置のノード
経御装置の詳細図、 第５図は第３．４Ａおよび４Ｂ図によるノード装置のオ
ペレーションの流れ図。 第６図はノード装置のスイッチおよびリピータ装置の他
の実施例を示す図である。 Ａ−Ｇ・・・・バス・セグメント、１〜７・・・・ノー
ド装置、１１・・・・スイッチおよびリピータ装置、］
ＩＡ・・・・スイッチ装置、１３・・・・右バス・セグ
メント、１５・・・・左バス・セグメント、１７・・・
・ノード制御装置、１９・・・・右バス入カライン、２
Ｉ・・・・左バス入カライン、２３・・・・右バス出カ
ライン、２５・・・・左バス出カライン、２７・・・・
第１連結回路、２０・・・・第２連結回路、３１・・・
・リピータ／増幅器、３７．３７Ａ・・・・スイッチ制
御、５１・・・・メツセージ・タイプ・デコーダ、５０
・・・・起点アドレス・レジスタ、６３・・・・１・−
クン経路セクション、７５・・・・後継アドレス・レジ
スタ、７７・・・・ノード活性化／非活性化セクション
、９３°”°“代替後継アドレス・レジスタ、９５・・
・・セグメント活性化／非活性化セクション、１０１・
・・・信号検出器。 出願人　インターナショナル・ビジネス・マシーンズ・
コーポレーション 代理人　弁理士　　頓　　宮　　孝　　−（外１名）

Claims (1)

1. 【特許請求の範囲】 複数の分離された両方向性伝送バス・セグメン１〜の各
   々に１つまたは複数のデータ・ステーションを連結し、
   前記バス・セグメントの各々を複数のノード装置の各々
   によって相互連結することによって構成された通信ネツ
   １−ワークの呼出しを制御する方法であって、 選択された１つのノート装置をアクティブなノード・ス
   テータスにセットするステップと、アクティブなノード
   装置から許可メツセージを送って、前記アクティブなノ
   ード装置に連結されたバス・セグメント上中の所定の、
   ＜ス・セグメン１−を活性化し、前記アクティブなバス
   ・セグメン１−に接続されでいるデータ・ステーション
   だけ力１呼出しをコンテンションすることを許可するよ
   うにするステップと、 各々のノート装置によって、アクティブなバス・セグメ
   ント上のデータ・ステーションから１つのバス・セグメ
   ント」二に受取られたメツセージを、前記アクティブな
   バス・セグメン１〜から離れる方向の他の連結されたバ
   ス・セグメントに転送するステップと、 アクティブなノード・ステータスを現在アクティブなノ
   ー１く装置から次の所定のノード装置に送るステップと
   、 より成り、すべてのノード送置およびバス・セグメン１
   −が所定の順序で活性化されるまで前記各ステップを繰
   返すことを特徴とする通信ネットワーク呼出し制御方法
   。