JPS60180249A - 通信ネットワークにおいて２つの入力‐出力ポートを有するステーションを作動する方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の背景 この発明は、コンピュータネツ１〜ワークにお（）るス
テーションを作動する方法に関し、より特定的には、ス
テーションを初ｌＩｌ］設定しかつそのようなネットワ
ークにおけるハードウェアの故障からステーションが回
Ｐ！することを可能にする方法に関するものである。

コンピュータネットワークにおける各々のステーション
は典型的には、対になった入力および出力端子を２１１
有している。これらは通常、ネットワーク上′の他のス
テーションの各々の対になった端子の組に結合される。

したがって、もしもこれらのステーションの間の結合が
切離されずかつずべてのステーションが動作可能であれ
ば、ステーション相互の結合上にわたっておよび第１お
よび第２のステーション間に存在づるすべてのステーシ
ョンを介してメツセージを直列に通過させることによっ
て、メツセージはネットワークにおりるどの第１のステ
ーションからどの第２のステーションへも送信され得る
。

コンピュータネットワークの多くの異なる見地の個別的
な説明は、Ｊ　ｏｌ＋ｎ　Ｗ　１ｌｅ−ｙ　＆　Ｓ　ｏ
ｎｓによって１９７９年に刊行された、Ｄ、　’Ｗ、　
ＤａｖｉｃＳ　ｅｔ　ａｌににるコンピュータネットワ
ークおよびそれらのプロ１−コル（Ｃｏｍｐｕｔｅｒ　
Ｎ　ｅｔｗｏｒｋ　ａｎｄＴｈｅｉｒ　Ｐｒｏｔｏｃｏ
ｌｓ）というテキストｋ：おいて提供されている。付加
的な情報は、ｐ　ｒｅｎｔｉｃｏ−Ｈａｌｌ、１１１ｃ
、によって１９８１年に刊行された、Ａ　ｎｄｒｅｗ　
Ｓ　、　Ｔ　ａｎｅｎｂａｕｍによるコンピュータネッ
トワーク（Ｃｏｍｐｕｔｅｒ　Ｎｅｔｗｏｒｋｓ　）と
題されたテキストにおいて提供されている。これらのテ
キストは、たとえば、ネットワーク上の一方のステーシ
ョンから他方のステーションにメツセージを経路指定す
るだめの種々のコンピュータネットワークトボロキーお
よびプロトコルを描いている。これらの教示のすべては
、参照されてここに援用されている。

しかしながら、ステーションまたはステーション間の結
合が故障したときに、先行技術のコンピュータネットワ
ークに存在する１つの問題が生じる。その問題が生じる
ときに、メツセージは、壊れたステーションまたは結合
を介して一方のステーションから他方のステーションに
は通過さ「られない。したがって、動作可能なこれらの
ステーションおよびステーション相互の結合を介してメ
ツセージを経路指定するための方法が必要である。

さもな【ノれば、多くのステーションからなるネットワ
ークにおける１つの故障したステーションまたは故障し
た結合がネットワーク全体を動作不能にしてしまうであ
ろう。

また、故障したステーションまたはステＴジョン間の故
障した結合が修理されるときに、そのような修理がなさ
れたことを感知しかつ、修理されたステーションｊ３よ
び結合がメツレージのフローに含まれるようなネッ１−
ワークを介するメツセージのフローを再度経路指定づる
ための方法が必要である。

ネットワークの゛リベてのステーションへの電力供給が
最初に低下したときに同様の問題が生じ；引続いて、ス
テーションはランダムな順番で１つずつオン状態にされ
る。この点で、どのステーションおよびステージジン相
互の結合が動作可能かを連続的に感知し、かつ動作可能
なそれらの数が増大するにつれてそれらを介するメツセ
ージのフローを連続的に経路指定するための方法が必要
である。

したがって、この発明の主たる目的は、それが結合され
る他方のステーションおよびその結合自体が動作可能か
どうかを判断し、その結果に応答して、それ自体を介し
てメツセージが他方のステーションに送信されるような
内部メツセージ再経路指定機能を生じさせるような、通
信ネットワークにおいてステーションを作動する方法を
提供することである。

及ｆｉｐソ」里’Ｊ　Ｉｌ！［’１！ｊこの発明に従う
と、ステーションは、複数の同様のステーションから構
成される通信ネツ１−ワークにおいて動作する。各々の
ステーションは、対になった入力Ｊ５よび出力端子を２
粗石しており、これらの端子は通常、他の２つのステー
ションにおける各々の対になった端子の組に結合される
。

この発明に従って一方のステーションを作Ｖｈすること
によって、他のステーション自体はもちろｌυ、他のス
テーションへおよび他のステーションからの結合も切離
されずかつそれに応答して一方のステーション内でメツ
セージ経路指定機能を内部的に発生させφということが
確立される。より詳細に説明すると、一方のステーショ
ンは、その端子の一方の絹の入力端子をモニタして、そ
の上でアイドル信号、区切り信号、または無信号を検出
するステップと、 もしもモニタステップによって無信号が検出されれば一
方の紺の出力端子上でアイドル信号を伝送するステップ
と・ もしもモニタステップによってノフイドル信号が検出さ
れれば一方の組の出力端子上で区切り信号を送信するス
テップと、 一方のステーションにＪ３いて、もしもモニタステップ
によって入力端子上で区切り信号が検出されれば、所定
の態様で一方の組の入力端子を出力端子に内部的に結合
して一方の組の入力端子上の信号をステーションを介し
で通過させるステップとを実行する。

一方のステーションによって実行される付加的なステッ
プは、 （ａ　）　モニタステップによって区切り信号が検出さ
れるとぎにその他方の絹の入力および出力端子間に内部
結合が存在するならばそのようなどの結合をも切離すス
テップと、 もしも切離しステップが実行されれば、一方のステーシ
ョンにおいてその対向りる相の入力おＪ：び出力端子を
内部的に結合重るステップと、（ｂ）　モニタステップ
によって区切り信号が検出されるときにその他方の組の
入力磐よび出力端子が共に結合されなければ、その一方
の組の入力端子をその一方の組の出力端子に結合づるス
テップと、 （Ｃ）　どのような所定の形状の信号波形をも感知する
ことによってその入力端子上のアイドル信号を検出し、
他のどのような形状の信号波形をも感知することによっ
て区切り信号を検出し、どの信号も存在しないことを感
知することによって無信号を検出するステップとを含ん
でいる。

Ｌ」些」Ｅ組児乱 第１図を参照すると、その各々がこの発明に従って構成
された複数のステーション１ｏを含む通信ネットワーク
が描かれている。各々のステーション１０は、対にされ
た入力および出力端子を２粗石している。これらの組の
一方は、主入力端子（ＰＩ）と従出力端子（Ｓｏ）とか
ら構成され、さらに他方の組は主出力端子（ＰＯ）と従
入力端子（８１）とから構成される。

通常の動作状態下において、ネットワーク内の一゛各々
のステーション１０は、その主入力端子および従出力端
子を各々、結合１１を介して、隣接するステーションの
主出力端子および従入力端子に結合させる。しかしなが
ら、結合１１は、しばしば一時的に切離される。好まし
くは、結合１１は、１対の光学ファイバまたは１対の電
気導体から構成される。

第１図に示されるように、ステーション１０の各々は、
部分１０ａおよび部分１０ｂを含んでいる。部分１０ａ
は、対になった入力および出力端子を２組含んでおり、
さらに部分１０ａは、入力端子の信号状態に応答して所
定の態様でステーション内でこれらの端子を共に内部結
合するように作動する。この動作の詳細のすべては、残
りの図面に関連してここで説明される。

部分１０ｂは比較的すると、より高いレベルの知能で作
動する。特定的には、部分１０ａがその入力および出力
端子間で適当な内部結合を確立し／Ｃ後に、部分１０ｂ
は結合１１を介して他方のステーションにメツセージを
送信する。同様に、部分１０ａがその入力および出力端
子間で適当な内部結合を確立した後に、部分１０ｂは結
合１１を介して他方のステーションからメツセージを受
信する。メツセージフォーマットおよびステーションが
ネットワークを時分割する態様の詳細は、この発明の範
囲とは無関係であり、したがってここでは考察されない
。

次に、第２図を参照すると、概略図はステーション１０
の部分１０ａをより詳細にＩｆ／ｉいている。

ここで再度、記号Ｐ１．Ｓｏ、ＰＯおよびＳＩは、上述
の種々の入力および出力端子を示している。

端子ＰＩは、レシーバ２１の入力に接続ぎれ、さらにレ
シーバ２１の出力はマルチプレクサ２２の入力に接続さ
れている。マルチプレクサ２２からの出力信号はステー
ション１０の部分１０ｂに送信され、さらにこれらの同
一の信号もまた、他方のマルチプレクサノ゛２３の入力
に送信される。ステーション１０の部分１０ｂからの信
号はマルチプレクリ２３の第２の入力に送信される。マ
ルチプレクサ２３からの出力信号は他方のマルチプレク
サ２４の入力に送信され：さらにマルチプレクサ２４か
らの出力信号は、主出力端子をドライブするレシーバ２
５の入力に送信される。したがって、構成要素２１．２
２，２３．２４および２５を介して直列に通過づる信号
経路が、主入力端子から主出力端子まで存在する。

また、ステーション１０の部分１０ａにおいて、従入力
端子８１は、レシーノ５２６の入力に接続され、レシー
バ２６はさらに、マルチプレクサ２７の入力に接続され
た出力を有している。マルチプレクサ２７はトランスミ
ッタ２８の入力に接続された出力を有しており、ｌ−ラ
ンスミッタ２８は従出力端子ＳＯに接続された出力を有
している。したがって、構成要素２６，２７および２８
を介して直列に通過する経路が、従入力端子から従出力
端子まで存在づ−る。

さらに、レシーバ２６の出力はマルチプレクサ２２の第
２の入力に接続する。したがって、構成要素２６．２２
．２３．２４および２５を介して直列に通過する経路が
、従入力端子ＳＩから主出力端子ｐｏまで存在する。

ざらに、マルチプレクサ２３の出力はマルチプレクサす
２７の第２の入力に接続づ′る。したがって、構成要素
２１．２２．２３．２７および２８を介して直列に通過
するデータ経路が、主入力端子ＰＩから従出力端子ＳＯ
まで存在する。

また、１対の検出器３１および３２がステーション１０
の部分１０ａに含まれている。検出器３１は、レシーバ
２１からの出力信号をモニタして、無信号（Ｓ）、アイ
ドル信号（Ｉ）、または区切り信＠（Ｄ）がレシーバの
出力に存在するがどうかを判断する。１つの好ましい実
施例にａ３いて、アイドル信号（１）は変調されていな
い搬送波であり；区切り信号は変調された搬送波である
。無信号（Ｓ）は、入力端子にどの信号も存在しないこ
とを示している。検出器３２は、同様の態様で、Ｓ、Ｉ
およびＤに関してレシーバ２６の出力をモニタＪる。

ステーション部分１０ａはまた、順序ロジック回路３３
を含んでいる。回路３３は、レシーバの出力にＳ、Ｉま
たはＤが存在するかどうかを示ず信号を検出器３１おに
び３２から受信し、ざらにそれに応答して、回路３３は
、マルチプレクサ入力信号をそれらの出力に選択的に通
過させる制御信号を、マルチプレクサ２２，２３．’２
４および２７に送信する。制御信号がマルチプレクサへ
通過させられる経路を示すために第２図において破線が
用いられている。マルチプレクサ２２，２．．３゜２４
ｄ３よび２７をＩ！制御するように回路３３が動作する
詳細のすべては、第３図、第４Ａ図および第４Ｂ図に関
連してここで説明されている。

ステーション部分１０ａはまた、２つの信号ジェネレー
タ３４および３５を含んでいる。ジェネレータ３４はア
イドル信号を発生し、一方ジ１ネレータ３５は区切り信
号を発生ずる。ジェネレータ３４からのアイドル信号は
、マルチプレクリ”２４および２７上の各々の入力に送
信され、ジェネレータ３５からの区切り信号もまた同様
に、マルチプレクサ２４および２７上の各々の入力に送
信される。これらの信号ＩおよびＤは、順序ロジック回
路３３からの制御信号に応答して、マルチプレクサを介
して出力端子Ｐ　Ｏｄ３よびＳＯへと選択的に通過する
。

次に、第３図の状態図を考察ターる。この図は、回路３
３の動作を規定している。第３図において、回路３３の
名々の状態は、正方形コないし９のうちの１つによって
表わされている。正方形の上部左側で正方形に入る矢印
は、主人ツノ端子ＰＩを表わし；正方形の低部左側で正
り形から出ていく矢印は、従出力端子ＳＣ）を表わし：
　ｉ［７Ｊ形の上部右側から出ていく矢印は主出力端子
ＰＯを表わし：さらに正方形の低部右側に入ってくる矢
印は従入力端子８１を表わしている。

第３図の状態のいくつかにおける出力端子のいくつかは
、それらの隣に１という文字を有している。これは、こ
れらの状態において、信号■がジェネレータ３４から出
力端子へ通過させられていることを意味する。同様に、
第３図の状態のいくつかにおける出力端子のいくつかは
、それらの隣にＤという文字を有している。これは、こ
れらの状態において、ジェネレータ３５の出力が出力端
子へ通過させられていることを意味する。たとえば、状
態２において、アイドル信号シよ従出力端子へ通過させ
られ、区切り信号は主出力端子へ通過させられる。

また第３図において、状態のうちのいくつかの入力端子
のいくつかは、それらに隣接して（）の中にＩまたはＤ
という文字を有している。これは、これらの状態におい
て、回路３３−が（）の中の信号に対して入力端子をモ
ニタしているということを意味している。もしし、（）
の中の信号が検出されると、そのときは回路３３は異な
る状態に変化する。一方の状態から他方の状態への遷移
は、第３図において、正方形の低部から出て他方の正方
形の頂部に入る矢印によって示されている。

たどえば、状態２において、回路３３はＩまたはＤ信号
に対して主入力端子ＰＩをモニタし、さらに、Ｄ信号に
対して従入力端子ＳＩをもモニタする。もしも、Ｄ信号
が従入力喘子上で検出されれば、状態２から状態４への
遷移が発生し；もしも、Ｄ信号が主入力端子上で検出さ
れれば、状態２かう状態８への遷移が発生し；もしも、
ｌ信号が主入力端子上で検出されれば、状態２から状態
５への遷移が発生する。

また、第３図において、いくつかの状態は、入力端子お
よび出力端子のうちのい（っかが内部的に共に接続され
ていることを示している。たどえば、状Ｂ７１は、主出
力端子に内部的に結合されｌζζ大入力端子示しており
、状態６は、従出力端子に内部的に結合された主入力端
子を示している。

また、状Ｍ９ば、主出力端子に内部的に結合された主入
力端子と、従出力端子に内部的に結合された従入力端子
とを示している。これらの内部結合は、回路３３からの
問罪信号に応答して、第２図のマルチプレクサ２２．２
３．２４および２７によってなされる。

第３図の状態図を調べると、回路３３が以下の規則に従
って動作していることがわかる：（ａ　）　対にされた
端子の組の入力端子上で無信号が検出されるときはいつ
も、アイドル信号はその組の出力端子上で発生づ−る。

（１））　もしもアイドル信号が入力端子上で検出され
れば、そのときは他方の状態への遷移が行なわれる。新
しい状態において、アイドル信号がその上で検出された
入力端子と対の関係にある出力端子上で［区切り信号が
送信される。

（Ｃ，）　もしも入力端子上で区切り信号が検出されれ
ば、このときは他方の状態への遷移が行なわれる。新し
い状態において、区切り信号がその上で検出される入ツ
ノ端子は、ステーションの内部で、所定の態様でステー
ションの出力端子に内部的に結合されて入ｈ　Ｇａｆｆ
子トの４Ｒ書をステーションを介して通過させる。

好ましくは、規則Ｃに従って、以下のサブステップが実
行される： （ｃｌ）　一方の対になった端子の組の入力端子上で区
切り信号が検出されるときに、他方の対になった端子の
紺は、それらが共に結合されているかどうかを判断する
ために検査される。

（Ｃ２）　もしも他方の対になった端子の組が共に内部
的に結合されていなければ、そのときは、区切り信号が
その上で検出された入力端子は、同一の端子の組の出力
端子と内部的に結合される。

（Ｃ３）　もしも他方の対になった端子の組が共に内部
的に結合されていれば、そのときは、その結合は切離さ
れかつ対向する対になった組の入力ａ５よび出力端子は
共に内部的に結合される。

上述のステップに従ってネットワークのステーション１
０を作動することによって、各ステーションと隣接づ”
るステーションとの間の結合１１が切離されているか否
かにかかわらず各々のステーションは確立し、さらに、
もしも結合が切離されておらず信号がステーションを介
して通過することを可能にしていれば、ステーション内
で動作を生じさせる。これはさらに、ステーションのど
れもが他のどのステーションに対してもメツセージを送
ることができないという一方の形式から、どのステーシ
ョンも他のどのステーションに対してもメツレージを送
ることができるという他方の形式にネットワークを変化
させる。

形式にお（プるそのような変化は、ステーションが最初
にオンにされ、またはステーションが壊されかつ修理さ
れたときに、または、ステーション間の結合１１が切離
されかつ修理されたときに発生ずる。上述のステップに
従って各々のステーションを作動することによって、ス
テーションのうちのいくつかがオフ状態のままに留まり
またはステーションのいくつかの間の結合１１が切離さ
れた状態に留まる場合には、可能な限り多くのステーシ
ョンがそれら自身状に結合するであろう。

次に、第４Ａ図および第４Ｂ図を参照すると、これらは
、上述のステップに従って作動することによって５つの
ステーションがそれら白身どのようにして次々と結合す
ることができるかということを例示している。第４Ａ図
および第４Ｂ図は各々、正方形のアレイを含んでおり、
さらに、各々の正方形は、成る時間における特定のステ
ーションの状態を描いている。アレイの列には、△、Ｂ
。

Ｃ，ＤおよびＦとして名称がイ」（〕られ、各々、５つ
の異なるステーションを示し；一方で、アレイの行は、
ｔｌ、ｔ２．ｔ３．・・・として名付けられ、各々様々
な時間を示している。

時間ｔ１に先立って、ステーションＢおよびＣの間の結
合１１は切離される。したがって、ステーションＢおよ
びＣは状態１に入るが、ここでは、これらのステーショ
ンは、それらの入力端子上で無信号を受取りかつ（れら
の出力端子上でアイドル信号を発生する。その後、時間
ｔ１において、ステーションＣの従出力端子からステー
ション１３の従入力端子への結合が完了する。ステーシ
ョンＢは、その従入力端子上でアイドル信号を検出し、
したがって、時間ｔ２において、状態２へ遷移する。同
様に、時間ｔ１において、ステーションＢの主出力端子
からステーションＣの主入力端子への結合が完了される
。しＩｃがって、ステーションＣは、その主入力端子上
においてアイドル信号を検出しかつ時間ｔ２において状
Ｍ３への遷移を行なう。

状１に２において、ステーションＢは、区切り信号に対
してその従入力端子をモニタする。ステーションＢは、
その主出力端子からステーションＣの主入力端子への結
合が完了されるときにのみ区切り信号を受取る。もしも
、その結合が切離されれば、ステーションＣは、未だに
アイドル信号を伝送しているであろう。し１＝がって、
ステーション１３が状態２において区切り信号を検出す
るどきに、それは、ステーションＣへのおよびステーシ
ョンＣからの結合の双方が完了されたということを検知
する。したがって、時間［３において、ステーションＢ
は、状態４へ遷移するが、ここでは、ステーションＢは
その従入力端子をその主出力端子に結合する。

同様に、時間［２においてステーションＣが、その主入
力端子上で区切り１５号を受信すれば、それは、ステー
ションＢへのおよびステーションＢからの結合の双方が
完了されたということを検出する。さもなければ、ステ
ーションＣは、その主入力端子上でアイドル信号を未だ
に受信しているであろう。したがって、ステーシコンＣ
は、時間ｔ３において状態６への遷移を行なう。状態６
において、主入力端子は、従出力端子に内部的に結合さ
れる。ステーションＢＪ３よびＣは、互いにメツセージ
を送信することができる。

次に、時間ｔ４において、ステーションＤは最初にオン
状態にされ；または代わりに、ステｌ−ジョンＤおよび
Ｃの間の結合が最初に完了される。

いずれかの場合において、ステーションｌ〕は、ステー
ションＣが最初に受取るアイドル信号をその従出力端子
から伝送し、さらに、ステーションＣは、ステーション
Ｄが最初に受取るアイドル信号をその主出力端子から伝
送する。応答して、時間【５において、ステーションＣ
は状態８への遷移を行ない、ステーションＤは状態３へ
の遷移を行なう。

状態８において、ステーションＣは、その主出力端子上
で区嘲り信号を伝送し、さらにステーションＤは、その
従出力端子上で区切り信号を伝送づる。これらの区切り
信号は、各々それらの従入力端子および主入力端子上で
ステーションＣおよびＤによって検出される。この検出
によって、ステーションＣは時間ｔ６において状態９に
遷移し、さらにステーションＤは同時に状態６に遷移す
る。

状態９において、ステーションＣは、その主出力端子に
結合されたその主入力端子を有しており、さらにステー
ションＣはまた、その従出力端子に結合された従入力端
子を有している。したがって、ステーションＢ、Ｃおよ
びＤを介して通信経路が形成され、これによってそれら
は互いにメツセージを送信することができる。

次に、時間ｔ７において、ステーションＥは、その従出
力端子からステーションＤの従入力端子への結合のみを
完了させながら、最初にオン状態にされる。代わって、
ステーションＥは、ステーションＤおよびＥの双方の端
子間の結合を切離しながら、オン状態にされ；さらに時
間ｔ７にａ３いて、ステーションＥの従出力端子からス
テーションＤの従入力端子への結合のみが固定される。

ステーションＤの主出力端子とステーションＥの主入力
端子との間の時間ｔ７における破線Ｘは、これらの端子
間の結合が切離されたままであるということを示してい
る。

以上のような条４′１の下で、ステーションＤはその従
入力端子上でアイドル信号を受取るが、しかしステーシ
ョンＥは、その主入力端子上で無信号を受取り続ける。

それゆえに、ステーションＤは時間ｔ８において状態８
へ遷移し、一方でステーションＥは状態１に留まる。状
態８において、切離された結合のためにたとえステーシ
ョンＥがアイドル信号をまだ受取っていな（でも、ステ
ーションＤはその主出力端子から区切り信号を伝送づる
。

引続き、時間ｔ９において、ステーションＤの主出力端
子からステーションＥの主入力端子への結合が固定され
る。したがって、ステーションＥはその主入力端子上で
区切り信号を検出し；さらにそれに応答して、時間１１
０＃おいて、ステーションＥは、状態６に遷移Ｊる。こ
こで再度、区切り信号の受信は、ステーションＤへの結
合と、ステーションＥへ戻る結合との双方が完了されな
【）れぽならないということを示している。さもなけれ
ば、ステーションＤは未だにアイドル信号を送っている
であろう。

状態６において、ステーションＥはその主入力端子をそ
の従出力端子に結合する。したがって、ステーションＤ
からの区切り信号は、ステーションＥを介してステーシ
ョンＤに戻るように内部的に通過させられる。この区切
り信号を受信したときに、時間ｔ１１におけるステーシ
ョンＤは、状態９に遷移する。この状態９への遷移は、
すべてのステーションＢ、、Ｃ，ＤおよびＥが互いにメ
ツは−ジを伝送１−ることを可能にする。

便宜上、第４Ａ図の低部において時間ｔ１１において描
かれているステーションへないし［の状態は、第４Ｂ図
の頂部において繰返されている。

その後、時間【１２において、ステーションＢの従出力
端子からステーションＡの従入力端子への結合が完了さ
れる。したがって、ステーションへはその従入力端子上
でアイドル信号を検出し、さらにそれに応答して、状態
２へ遷移する。この遷移は時間ｔ１３において発生する
。

状態２において、ステーション２は、その主出力端子上
で区切り信号を送信する。しかしながら、ステーション
Ａの主出力端子からステーションＢの主入力端子への結
合は切離されているので、ステーションＢはその主入力
端子上で無信号のみを検知する。したがって、ステージ
」ンＡはその従出力端子からステーションＡにアイドル
信号を送信して戻し続Ｇプる。ステーションＡおよびＢ
は各々、切離された結合が固定されるまで状態２および
４に留まる。

第４Ｂ図において、切離された結合が時間ｔ１４におい
て固定されるように示されている。このときに、ステー
ションＢは、ステーションＡからどのアイドル信号も最
初に受信することなく、ステーション△からその主出力
端子上で区切り信号を受取る。しかしながら、ステーシ
ョンＢは、ステーションＡがその逆入力端子上でステー
ションＢからアイドル信号を受取らなければその主出力
端子上で区切り信号を送信しないであろうということを
検知している。したがって、ステーション已による区切
り信号の受信は、ステーションＡへのおよびステーショ
ンＡからの結合の双方が完了されたことを示している。

区切り信号の受信に応答して、ステーションＢは状態９
に遷移する。これは時間ｔ１５において発生する。状態
９にａ５いて、ステーションＢの主端子は、共に内部的
に結合され、ステーションＢの従端子もまた、共に内部
的に結合される。したがって、ステーションＡの主出力
端子から送信されている区切り信号は、ステーションＢ
、Ｃ，ＤＥを介して直列に通過しさらにその後ステーシ
ョンＤ、ＣおよびＢを介してステーションＡに戻される
。

ステーションＡがその逆入力端子上で区切り信号を検出
するときに、それは状態４に遷移ターる。

これは時間ｔ１６において発生ずる。状態４において、
ステーションＡはその軸入力端子をその主出力端子に内
部的に結合づ−る。したがって、ループが形成され、こ
のため、それらの主および従端子の双方の間の結合を利
用することによって、ステーションＡないしＥは互いに
メツセージを送信することができ・る。

次に、時間ｔ１７において、ステーションＥの主出力端
子からステーションＡの主入力端子への結合が固定され
る。したがって、ステーションＡはその主入力端子上に
おいてもはや無信号を受取らず、その代わりに、ステー
ションＥの主出力端子からアイドル信号を受取る。ステ
ーションΔはこれらのアイドル信号を認識し、さらにそ
れに応答して、状態７に遷移する。これは時間ｔ１８に
おいて発生する。

状態７におい−Ｃ，ステーションＡはその従出力端子か
ら区切り信号を送信する。しかしながら、ステーション
Ａの従出力端子からステーションＥの軸入力端子への結
合は切離されたままであるので、ステーションＦはその
逆入力端子上で無信号を受取り続【プる。したがって、
ステーションＡはその主出力端子からアイドル信号を送
信し続ける。

ステーションＡ　ｄ３よびＥは各々、それらの間の切離
された結合が固定されるまで状態７および６に留まる。

この切離された結合は第４図にＪ５いて、時間ｔ１９に
おいて固定されるにうに示されている。したがって、１
１．１間ｔ１９において、ステーション［はその軸入力
端子において区切り信号を受取るつ最初にアイドル信号
を受取ることなく観察された区切り信号は、ステーショ
ンＥとステーションＡとの間の結合が完了されたという
ことをステーションＥに知らせる。したがって、時間【
２０において、ステーション［は状態６から状態９に遷
移する。

状態９において、ステーションＥは共に内部的に結合さ
れた主端子を有しており、さらにステーションＥは、共
に内部的に結合された従端子を有している。したがって
、ステーションＡの従出力端子から転送されている区切
り信号はステーションＥ、Ｄ、ＣおよびＢの従端子を介
して直列に通過さげられＣステーションＡの軸入力端子
に戻される。しかしながら、ステーションＡは、その主
入力端子上で区切り信号を待ち受けている。区切り信号
は単に変調された搬送波であるので、この区切り信号は
、ステーションＢ、Ｃ，ＤまたはＥのうもの１つによっ
て、これらのステーションを介する通常のメツレージ送
信過程の一部として発生される。

したがって、ステーションＡはその主入力端子上で区切
り信号を受取り；ざらにそれに応答して、状態７から状
態９に遷移りる。これは時間ｔ２１において発生する。

時間［２１において、ステーションＡないしＥのすべて
は、内部的に共に結合された主端子を有しており、これ
らのステーションの１−ベてはまた、内部的【こ共に結
合された従端子を有している。これはネットワークの最
終的な形状であり；さらにその中で、ステーションは、
互いにメツレージを送信するためにそれらの主端子間の
結合１つを使用するためだけに必要である。

以上のことから、ステーション部分１０ａが第４Ａ図お
よび第４Ｂ図に示された以外の多くの他のシーケンスで
状態を変化することができるということは明白である。

しかしながら、これらの状態の変化のＪべては、第３図
の状態図に従っている。

たとえば、ネットワークが第４１３図にＪ３いて時間ｔ
２１において示されたような最終的な形状に到達した後
に、ステーションＢおよびＣの間で、およびステーショ
ンＥおよびＡの間で結合が切離されたと覆る。この場合
、ステーションΔおよびＣはその主入力端子上で無信号
を受取り、したがって、状態４に戻るであろう。同様に
、ステーションＢおよびＥはそれらの従入力端子上で無
信号を受取り、したがって状態６に戻るであろう。メツ
セージはその後、ステーションＡおよびＢの間で、およ
びステーションＣ，ＤおにびＥの間で送信されるであろ
う。

引続き、ステーション［３およびＣの間の結合が固定さ
れるが、これは、ステーションＢおよびＣを状態９に戻
すであろう。これは、ネットワークを第４Ｂ図において
時間ｔ１６において示された状態に戻すであろう。

さらに、前述された以外の秤々の波形が、アイドル信号
１　ａ３よび区切り信号りに対して用いることかできる
。たとえば、アイドル信号は、所定の態様で変調される
搬送波でありニ一方で区切り信号は他のいずれかの態様
で変調される搬送波であってもよい。好ましくは、アイ
ドル信号は、２進値１０１０・・・のシーケンスを表わ
り変調されｌ〔搬送波であり、一方で区切り信号は、他
のいずれかの２進値のシーケンスを表ねり変調された１
殿送波である。

第２図のステーション部分１０ａを実現するためにいく
つかのタイプの回路チップが用いられる。

たとえば、レシーバおよびマルチプレクリ−のｌ〔めの
種々のチップを描いているＳ１ｇ口ｅｔｉＣ３によるＴ
ＴＬロジック・データ・マニュアル１９８２を参照せよ
。検出器回路３１および３２の正確な実現は、アイドル
および区切り信号として用いられる信号波形に依存づ−
るであろう。

一例として、変調されていないおよび変調された搬送波
は、１般送周波数の数倍の周波数でレシーバの出力信号
をサンプリングしかつ連続する高電圧の１１ンブルの数
ど連続する低電圧のり゛ンブルの数とを計数することに
よって検出され得る。もしも高いおよび低い電圧サンプ
ルがその数においてほぼ等しければ、そのときは、搬送
波は変調されないが；一方でもしも高いおよび低いサン
プルが約２：１の比率で変化ずれば、そのときは搬送波
は変調される。無信号は、いくつかの搬送波周期の期間
にわたってレシーバの出力信号における変化がないもの
として検出される。

好ましくは、順序ロジック回路３３は、インテル８０４
８チツプのようなマイクロブロセッナを含ｌυでいる。

代わりに、順序ロジック回路は、第３図の状態図に従っ
て作動する特殊な目的のロジック回路であってもよい。

その状態図−が教示された順序ロジック回路をどのよう
に設計するかについては、米ｒＢ国会図書館の６７−２
９９３５号である、Ｊｏｈｎ　Ｗｔｌｅｙ　＆　５ｏｎ
ｓによって刊行された、１９６８年の、Ｆｒｅｄｅｒｉ
ｃｋ、Ｃ、Ｌｌ　ｅｎｎｉｅによるロジックマシンのた
めの有限状態モデル（Ｆ　１ｎｉｔｅ　−３ｔａｔｅ　
Ｍ　ｏｄｅｌｓ　ｆｏｒ　ｌ　ｏｇｉｃａｌＭａｃｈｉ
ｎｅ）というテキストによって教示されている。

また、以上のことから、ステーション相互の結合が２つ
のビット直列データ経路に限定される必要はないという
ことは明白である。マルチじット並列入力および出力ラ
インもまたチージョンを相互結合することができる。し
たがって、一般的に、各々のステーションは入カー出カ
ポ−１−を２絹右するであろう。各々のボートは、入力
セクションを構成する所定の数の入力ラインと、出力セ
クションを構成する所定の数の出力ラインとを右するで
あろう。

したがって、上ｉａｉの特定の詳細から多くの変化およ
び修正は明白であり、この発明はこれらの詳細には限定
されず添付された特許請求の範囲によって規定されると
いうことが理解されるべきである。

【図面の簡単な説明】

第１図は、その各々がこの発明に従って作動するステー
ションからなるネットワークを示す図である。 第２図は、第１図のステーションの部分１０ａの詳■１
な回路図である。 第３図は、第２図の順序ロジック回路の動作を規定する
状態図である。 第４Δ図および第４Ｂ図は、第３図の状態図に従って第
１図のステーションが行なう状態ｊ譬移のシークンスを
承り図である。　・ 図において、１０はステーション、１０ａ、、１０ｂは
ステーションの部分、１１は結合、２１゜２５．２６は
レシーバ、２２，２３，２４．２７はマルチプレクサ、
２８はトランスミッタ、３１゜３２は検出器、３３は順
序ロジック回路、３４゜３５は信号ジ°Ｊ、ネレータを
示づ。 特許出願人　バロース・コーポレーシヨン〔・ｉじ１の
？’ｊ）１．：ｌ（１″シーτ（ユニー二吏なし）ＦＩ
Ｇ、ｌ。 ＦＩＧ、３゜ ＦＩＧ、４Ａ。 （ＦＩＧ、４Ｂ梗） ＦＩＧ、４Ｂ。 ＢＣＤＥ 手続補正口（方式） ％式％ ２、発明の名称 通信ネットワークにおいて２つの入力−出力ボートを有
するステーションを作動する方法 ３、補正をする者 事件との関係　特許出願人 住　所　アメリカ合衆国、ミシガン州、デトロイトバロ
ース・ブレイス、（番地なし） 名　称　バロース・コーポレーション 代表者　ポペット・ジョーンズ ４、代１人 住　所　大阪市北区天神橋２丁目３番、９号　八千代第
一ピル自発補正 ６、補正の対象 図面企図 ７、補正の内容 濃墨で描いた図面企図を別紙のとおり補充致します。な
お内容についての変更はありません。 以上

Claims (11)

【特許請求の範囲】
1. （１）　通信ネットワークにおいて２つの入力−出力ボ
   ートを右するステーションを作動して前記ステーション
   を２つの他のステーションに結合する方法であって、 前記ステーションにお番ノる一方のボートの入力セクシ
   ョンをモニタして、その上でアイドル信号、区切り信号
   、または無信号を検出１−るステップと、前記モニタス
   テップによって無信号が検出されれば、前記一方のボー
   トの出力セクションから前記アイドル信号を伝送するス
   テップと、前記モニタステップによって前記アイドル信
   号が検出されれば、前記一方のボートの出力セクション
   から前記区切り信号を送信するステップと、前記モニタ
   ステップによって前記区切り信号が検出されれば、前記
   ステーションにおいて、所定の態様で、前記一方のボー
   トの入力セクションを、前記ステーションの前記一方の
   ボートまＩζは他方のボーＩ〜のいずれかの出力セクシ
   ョンに内部的に結合して、前記一方のボートの入力セク
   ション上の信号を前記ステーションを介して通過させる
   ステップとを含む、通信ネットワークにおいて２つの入
   力−出力ポートを８するステーションを作動する方法。
2. （２）　前記エニタステップによって前記区切り信号が
   検出されるときに前記他方のボー１−の入力および出力
   セクションの間に内部結合が存在すればそのようなどの
   結合を′ｂ切離ずステップと、前記切離しステップが実
   行されれば、前記ステーションにおいて、対向するボー
   ］〜の入力および出力セクションを内部的に結合するス
   テップとをさらに含む、特許請求の範囲第１項記載の方
   法。
3. （３）　前記モニタステップによって前記区切り信号が
   検出されるときに前記他方のボートの人力および出力セ
   クションが結合されていな番ノれば、前記一方のボート
   の入力セクションを前記一方のボートの出力セクション
   に結合するステップをさらに含む、特許請求の範囲第１
   項記載の方法。
4. （４）　特許請求の範囲第１項記載のステップと平行し
   てかつどのにうな順序においても、他方のボー］−の入
   力および出力セクションに関して前記モニタステップと
   、伝送ステップと、送信ステップと、結合ステップとを
   実行するステップをさらに含む、特許請求の範囲第１項
   記載の方法。
5. （５）　所定の形状の信号波形を感知することによって
   前記一方のボートの入力セクション−Ｆで前記アイドル
   信号を検出するステップと、他のどのような形状の信号
   波形をも感知することによって前記区切り信号を検出す
   るステップと、どのような信号も存在しないことを感知
   づることによって無信号を検出するステップとをさらに
   含む、特許請求の範囲第１項記載の方法。
6. （６）　変調されていない搬送波を感知することによっ
   て前記一方のボートの入力セクション上の前記アイドル
   信号を検出するステップと、変調されたどの搬送波をも
   感知することによって前記区切り信号を検出するステッ
   プとをさらに含む、特許請求の範囲第１項記載の方法。
7. （７）　２つの入力−出力ボートを有するステーション
   を作動して前記ステーションを通信ネットワークに結合
   する方法であって、 一方のボートの入力セクション上で無信号が受信される
   限り前記一方のボートの出力セクシＥｌン上でアイドル
   信号が伝送される第１の状態において前記ステーション
   を実行するステップと、前記ステーションの動作モード
   を前記第１の状態から、前記一方のボートの入カセ・ク
   ション上で前記アイドル信号が受信されるならば前記一
   方のボートの出ノｊセクション上で区切り信号が伝送さ
   れる第２の状態へ変化させるステップと、前記第１の状
   態、１３　Ｊ：び前記第２の状態から第３の状態へ切換
   えるステップとを含み、面記第３の状態において、前記
   第１および第２の状態の期間中に各々前記一方のボート
   の入力セクション十で前記区切り信号が検出されるなら
   ば前記ステーションにおいて前記一方のボートの入力セ
   クションが前記ステーションの出力セクションに内部的
   に結合される、２つの入力−出力ポートを４５するステ
   ーションを作動づる方法。
8. （８）　前記一方のボートの入力セクション上で前記第
   １および第２の状態で前記区切り信号が検出されるとき
   に前記他方のボートの入力および出力セクション間の内
   部結合が存在すればそのようなどの結合をも切離すステ
   ップと、 前記切離しステップが実行されれば、前記ステーション
   において対向するボートの入力および出力セクシミシを
   内部的に結合するステップとをさらに含む、特許請求の
   範囲第７項記載の方法。
9. （９）　前記一方のボートの入力セクション上で前記第
   １および第２の状娃で前記区切り信号が検出されるとき
   に前記他方のボートの入力および出力セクションが共に
   結合されなければ、前記一方のボートの入力セクション
   を前記一方のボートの出力セクションに結合するスーテ
   ツブをさらに含む、特許請求の範囲第７項記載の方法。
10. （１０）　所定の形状の信号波形を感知することによっ
    て前記一方のボートートの前記入力セクション上で前記
    アイドル信号を検出覆るステップと、他のどのような形
    状の信号波形をも感知することによって前記区切り信号
    を検出するステップと、どのような信号も存在しないこ
    とを感知することによって無信号を検出するステップと
    をさらに含む、特許請求の範囲第７項記載の方法。
11. （１１）　変調されていない搬送波を感知することによ
    って前記一方のボートの人力廿りシ＝＋ン上の前記アイ
    ドル信号を検出するステップと、変調されたどの搬送波
    をも感知することによって前記区切り信号を検出するス
    テップとをざらに含む、特許請求の範囲第７項記載の方
    法。