JPS6374348A - 不定形通信網のノ−ド装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は、通信網の制御、とくに不定形通信網のノード
装置に関する。

従来技術 従来、ローカルエリアネットワーク（ＬＡＮ）や公衆回
線網など、とくにマルチメディア通信に適用可能な通信
網には、たとえばＥｔｈｅｒｎｅｔに代表されるような
ＣＳＭＡ基底帯域ＬＡＮ、広帯域ＬＡＮ、およびＴＤＭ
Ａ基底帯域ＬＡＮとディジタルＰＢＸの組合せなどがあ
った。　ＣＳＭＡ基底帯域ＬＡＮは、データ情報、テキ
スト情報などようにパケット長が短く、突発的に発生す
る情報の通信には適しているが、マルチメディア通信の
ようにメッセージ長が制限されない場合や、データが連
続的に発生する場合は衝突が頻発するため、高いスルー
プットすなわち通信容量が得られない、マルチメディア
通信としての適用性に欠ける。

広帯域ＬＡＮは、マルチメディア通信としては容量がや
や不足する。また、システムの拡張性と価格に難がある
。　ＴＤＭＡ基底帯域ＬＡＮは、従来方式のうちでは最
もマルチメディア通信に適する方式であるが、一般に、
やはりシステムの拡張性と価格に難がある。とくにマル
チメディア通信に適用した場合は、価格が非常に高くな
る。

このような従来技術の状況に鑑み１本発明者はすでに、
生体の神経細胞のアナロジ−による格子状通信網を提案
している。たとえば特開昭５８−１３９５４３号公報参
照、これは、多久カー出力信号の通信制ｖ４要素をノー
ドとして多結合構造に接続して通信網を構成し、各ノー
ドではディジタル信号を先着順論理により転送する通信
網形態をとっている。

この格子状通信網はとくに次の点で優れている。１つは
、多結合構造のためネットワークトポロジーの自由度が
高いことである。したがってフォルトトレランシ−（生
残性）が高い、すなわち網の一部に障害があっても他の
ルートで通信が適応的に確保される。つぎに、先着順論
理によって、最適の通信経路が選択されることである。

しかたって、マルチメディア通信に適した方式といえる
。

ところで、これまで提案されていた格子状通信網では、
往信号の転送終了前に復信号を転送することが制限され
ていた（たとえば特願昭８０＝１７０４２７）　、つま
り、基本的には全二重通信が可能であったが、たとえば
最初のメツセージバグ−２トを転送中はその応答信号Ｃ
ＡＣＫ、　ＮＡＣＫ）の返送を行なっていなかった。つ
まり１通信径路の固定に時間を要し、短いパケットを多
く送信する場合は、従来のＣ８ＭＡ基底帯域ＬＡＮと同
程度に低い効率であった暢 したがって、一部完全には全二重通信が行なえず、また
応答信号の返送が遅いと通信の不成立の　　２検川が遅
れ、再送制御などのバックオフが効率的に行なえなかっ
た。そこで、ノードにおいて同時に複数の接続チャネル
を確立するマルチチャネル方式においても、効率的に全
二重通信を確立することが要求される。

目　　　的 本発明はこのような要求に鑑み、完全な全二重通信を効
率的に確保できる不定形通信網のノード装置を提供する
ことを目的とする。

構　　成 本発明は上記の目的を達成させるため、端末またはノー
ド装置への送信線と送信線に対応する受信線とを含む伝
送路にｖｃ続されるノード装置であって、それぞれ受信
線が接続される少なくとも１つの入力手段と、それぞれ
送信線が接続される少なくとも１つの出力手段と、入力
手段と出力手段を接続する接続手段と、接続手段を制御
して入力手段を選択的に該出力手段に接続させる制御手
段とを有する不定形通信網のノード装置において、制御
手段は、入力手段に接続され入力手段のうち最先に信号
の到来した入力手段を識別する先着入力検出手段と、先
着入力検出手段における識別から第１の所定の期間の時
限を開始する第１の時限手段と、第１の時限手段に接続
され、入力手段に受信線から信号が到来したか否かを検
出する入力検出手段とを含み、制御手段は、接続手段を
制御して、すでに設定されている通信に含まれない伝送
路について遊休状態では入出力手段間の接続を断とし、
先着入力検出手段における識別に応動して接続手段を制
御し、識別された入力手段を出力手段のうち、少なくと
も、この識別された入力手段に対応するもの以外の全出
力手段に接続してそれらへ前記信号を転送させ、入力検
出手段は、入力手段のうち信号の転送を行なった出力手
段に対応する入力手段に受信線から信号が到来するか否
かを監視し、監視中の入力手段のうち第１の所定の期間
内に信号を受けなかった入力手段を識別し、制御手段は
、第１の所定の期間内に信号を受けなかった入力手段の
うち第１の所定の期間の経過後信号を受けた入力手段が
あると、接続手段を制御して、第１の所定の期間の経過
後信号を受けた入力手段を前記最先に信号の到来した入
力手段に対応する出力手段に、また最先に信号の到来し
た入力手段をこの第１の所定の期間の経過後信号を受け
た入力手段に対応する出力手段に接続させてそれらの入
出力手段間の接続を固定し、他の全入力手段の出力手段
への接続を断とすること以下、本発明をその実施例に基
づいて具体的に説明する。

本発明によるノード装置を適用した不定形通信網は、第
１１図に例示するように７−ド装２ｉ１０が伝送路１２
によって２次元または３次元に格子状に接続される格子
状通信網として有利に実現されるが、その網構成は木質
的に不定形である。たとえば線形、ループ状など他の形
状の網構成をとってもよい。

ノード装２１１０には複数の、この例では８木の入出力
ボートが設けられ、それらには伝送路１２を介して他の
７−ド装置１０、および（または）端末１４が接続可能
である。入出力ボートの数に制限はなく、少なくとも１
つ以上あればよい、ノード装置１０は、入出力ボートの
容琶内であれば、伝送路１２を介して接続されるノード
装置ｌＯや端末１４の数に制限はない、また、網全体を
屯−のノード装置ｌＯにて形成してもよく、また、複数
のノード装置１０をたとえば単一の印刷配線板に搭儀し
て全体をあたかも１つのノード装ごとして扱い、裏頁的
な入出力ボート容量を増大させてもよい。

端末１４は、本実施例では非同期にてデータを送受信可
能な端末装置であり、パソコンなどの処理システム、フ
ァイルステーションやプリントステーションなどのサー
ビスステーションなどを含む、データはメツセージパケ
ットの形で転送されるのが有利である。端末１４は後述
のように、全二重端末の場合、自局宛てのパケットを受
信すると直ちに応答信号を送出する方式のものが有利に
使用される。

伝送路１２は、たとえば光ファイバによる光伝送路、ま
たは撚り線や同軸ケーブルなどの電気伝送路であり、本
実施例ではデータがアナログまたはディジタルで伝送さ
れる。これは全二重構成をとっている。ノード装置ｉ１
０と端末１４の間の伝送路１２は、半二重構成をとって
もよい、また、トラヒックに応じてノード装ＭｌＯ相互
間の伝送路■２を複数本設けてもよい。

ｇＳ１図を参照すると、ノード装置１０は、伝送路１２
からの受信線が接続される入カポ−）２Ｇと、伝送路１
２への送信線が接続される出力ポート３０を有し、両者
がスイッチングゲート部４０を介して相互に接続されて
いる。入カポ−）２０は本実施例では８つの受信ないし
は入力チャネル１０〜ｉ７を有し、また出力ポート３０
はこれに対応して８つの送信ないしは出力チャネルｏｏ
ｘｏ７を有する。これによってノード装Ｂｔｏには、伝
送路１２を介して他のノード装ｆｉｌｏや端末１４を全
体で８つまでＭｉ続可ス鍾である。ｌｉｌカチャネルＯ
Ｏ〜０７のうち入力チャネル１０〜ｉ７のそれぞれと同
じ番号の、すなわち「対応する」出力チャネルが同じ方
路の伝送路１２に接続される。

スイッチングゲート部４０は、入力チャネル１０〜１７
のうちの任意のものと出力チャネルｏＯ〜ｏ７のうちの
任意のものとを選択的に相互接続するゲート回路である
。入カポ−）２０はまた。制御ゲート部５０を介して開
始制御部８０および終了制ｖ４部７０に接続されている
。制御ゲート部５０は、入力ポート２０および出力ポー
ト３０かもの信号をスイッチングゲー）ＦｓｔＯ，開始
制御部６０および終了制御部７０に適切に接続制御する
ゲート回路である。開始制御部ＢＯは、入力信号が最先
に到来した入力チャネルを識別し、また各人力チャネル
に入力信号があるか否かの検出を行なう機能部である。

終了制御部７０は、すでに設定されている通信径路の人
力チャネルに入力信号がなくなったことを検出してその
通信の終了処理を行なう回路である。スイッチングゲー
ト部４０、開始制御部８０および終了制御部７０は、ゲ
ートセットバス８０により相互に接続されている。

スイッチングゲートｆｆ１４０、制御ゲート部５０、開
始制御部８０および終了制御部７０は、それらを含む本
装置全体を制御するシーケンス制御部９０によって制御
される。

スイッチングゲート部４０の特定の構成は、簡略のため
入出力各４チャネルの場合を第２図に示すように、出力
チャネル数に対応した。すなわちこの例では４つの４人
力ＷＡＮＤゲート４２を有する。なお本実施例では、Ｈ
ＡＮＤゲート４２の４人力のうちの１人力は使用されて
いない、スイッチングゲート部４０はさらに、４！（４
−１）個の２人力ＮＡＮＤゲート４４と、　４！（４−
１）／２個のフリップフロップ４Ｂ、ＡＮＤゲート４８
および排他的論理和（ＥＸＯＲ）ゲート４９とが図示の
ように接続されて構成されている。

より詳細には、各入力チャネル１ｏ−ｉ３の２人力ＮＡ
Ｎ［１ゲー）４１の出力４３は、出力チャネルｏＯ〜ｏ
３のうちそれぞれに対応するものを除くすべての出力チ
ャネルの４人力ＷＡＮＤゲート４２の１つの入力にＨＡ
ＮＤゲート４４を介して共通に接続されている。さらに
、ＮＡＮＤゲート４４の前段には、入力チャネル数に対
応した、すなわちこの例では４つの２人力ＨＡＮＤゲー
ト４１が配設され、その一方の入力４５が制御ゲート部
５Ｇから付勢されると、入力ポート２０とスイッチング
ゲートｓ４０の内部回路が選択的に接続される。

第２Ａ図の真理値表に示すように、相互接続する入出力
チャネルが指定され、ゲートセットバス８０の指定され
たチャネルの制御線が高レベルになると、スイッチング
ゲート部４０は、シーケンス制御ｆｔ１９０からのＷＲ
ＩＴＥ　Ｏ入力の負のクロック信号に応動じて両チャネ
ル間を相互接続する。指定されたチャネルと指定されて
いないチャネルの間の接続は断とする。また、このとき
指定されなかったチャネルについては、当時の接続状態
を保持する。これによって、１つのノード装置１０で同
時に複数の入出力チャネルの組合せについての通信径路
を許容するマルチチャネル接続が行なわれる。

このようにして、−回の制御で全ＨＡＮＤゲート４４の
状態を設定することができる。またこの構成によれば、
ＨＡＮＤゲート４４の状態を保持するための機能部、す
なわちフリップフロップ４６の数を最小にすることがで
きる。

制御ゲート部５０は、簡略のため入出力各４チャネルの
場合を第３図に示すように、４つのＯＲゲート５２．イ
ンバータ５４，３人力ＨＡＮＤゲート５Ｂ、ＥＸＯＲゲ
ート５８およびＡＮＤゲート５１が図示のように接続さ
れて構成されている。　ＯＲゲート５２は、開始ｆｔ１
ｌＪ１部６０からの信号５３と終了制御部７０からの信
号５５の論理和をとってスイッチングゲート部４０の４
つのＮＡＮＤゲート４１へ出力するための論理和ゲート
である。インバータ５４および３人力ＨＡＮＤゲート５
Ｂは、入力ボート２０からの信号と終了制御部７０から
の信号との論理積をとって開始制御部６０へ出力する回
路である。なお本実施例では、ＨＡＮＤゲート５Ｂの３
人力のうちの１入力は使用されていない、　ＥＸＯＲゲ
ート５８およびＡＮＤゲー）５１は、通信径路が設定さ
れた通信の終了を検出するときは終了制御ｆｉ７０から
の信号を、また先着入力チャネルに到来する最初の、す
なわち第１番目の往信号の中断を検出する原には開始ｒ
ｆＡｉ１部ＢＯの出力を、終了制御部７０へ選択的に出
力する回路である。

開始制御部６０の特定の構成は、簡略のため入出力各４
チャネルの場合を第４図に示すように、先着入力信号検
出部Ｂｏａおよび入力信号検出部８０ｂからなる。先着
入力信号検出部Ｂｏａは、入力チャネルｉ０〜ｉ３のう
ち最初に入力信号が到来したチャネルを先着順論理に従
って識別する４１鑞部であるる、これは、入力チャネル
数に対応した、すなわち４つのフリップフロップ６２と
、１群のＨＡＮＤゲート６６と、４人力ＨＡＮＤゲート
６８およびインバータ６１と、４つの３人力ＨＡＮＤゲ
ート６３と、バスバッファ６５と、モード切換えスイッ
チ８７とが図示のように接続されて構成されている。

フリップフロップ６２は、入力信号の到来した入力チャ
ネルの状態を保持する回路である。１群のＮＡＮＤゲー
ト６６は、フリップフロップ６２の出力６４の相互間に
項九順位を与える。４人力ＨＡＮＤゲート８８およびイ
ンバータ６０は、いずれかのフリップフロップ６２が入
力信号の到来に応動し、全フリップフロッグ６２のＳｆ
！子を低レベルにしてそれらの状態を固定する保持機能
を有するとともに、第１番目の往Ｐｓ号が到来したこと
をシーケンス制御部９０へ通報するための回路である。

３人力ＮＯＲゲート７２は、１群のＨＡＮＤゲート８６
の出力と入力信号検出部６０ｂの出力との論理和をとり
、その論理和出力は、バスバッファ６５を介してゲート
セットバス８０へ出力される。なおモード切換えスイッ
チ８７は、本実施例では常時開放されている。

入力信号検出部Ｂｏｂは、入力ボート２０に入力信号が
到来したか否かを検出する回路である。これは、フリッ
プフロップ６９および１２０と、４つのＷＡＮＤゲート
１２２と、４人力ＯＲゲート１２４　とが図示のように
接続されて構成されている。フリップフロップ６８は、
入力信号の到来した入力チャネルの状態を保持するため
２状態回路である。フリップフロップ１２０は、フリッ
プフロップ８３の出力状態を記憶し、それらのＳ出力を
低レベルにしてその状態を固定するための回路である。

　ＨＡＮＤゲート１２２は、フリップフロップ６９の出
力の先着入力検出部８０ａへの接続を制御するゲート回
路である。

ＯＲゲー）　１２４は、フリップフロップ８Ｂの出力の
論理和をとり、第１番目の復信号が到来したことをシー
ケンス制御部３０に通報するための回路である。

終了制御部７０は、第５図に４チヤネルの場合を示すよ
うに、通信終了検出部７０ａおよび接続記憶部７０ｂに
て構成されている０通信終了検出部７０ａは、４つのＮ
ＯＲゲート７２、シフトレジスタ７４゜ＡＮＤゲート７
Ｂ、および１つのＯＲゲート７８が図示のように接続さ
れて構成されている。　ＮＯＲゲート７２は、入力ポー
ト２０からの信号と出力ボート３０からの信号との論理
和をとっている。シフトレジスタ７４は、後述の通信終
了検出時定数による時間に基づき１通信の終了を検出す
るための回路である。

ＡＮＤゲート７６は、シフトレジスタ７４の出力と制御
ゲート部５０の出力との論理積をとる回路である。

４人力ＯＲゲート７８は１通信径路を固定した通信のう
ちで終了した通信があること、または先着入力チャネル
からの第１番目の往信号が中断したことをシーケンス制
御部８０に知らせる回路である。そのいずれの情報を通
報するかの選択は、制御ゲート部５０によって行なわれ
る。これかられかるように終了制御ｆｌＩ７０では、通
信径路の固定された通信に含まれる２つの入力チャネル
の双方とも信号がなくなったときに、通信の終了として
識別される。

通信の終了は、通信終了検出時定数による時間だけ信号
のない状態、または所定の論理状態が継続したことによ
って識別される。「通信終了検出時定数」、すなわち第
２の所定の期間は、往信号または復信号のあとにそれ以
上信号が続かず、通信が終了したことを検出するための
時間である。

その長さは、全二重通信の場合は、真の通信の終了を、
情報内容である「０」または１１」の連続から区別する
のに必要な時間に設定される０通常はこれに若干の余裕
時間が付加される。たとえば、マンチェスタコーディン
グの場合は１ビツト、ＮＲＺＩでＪ！！！続６ビツトの
ｒｌＪにｒＯＪを挿入する符号化則の場合は７ビツト以
上の時間長をとる０通常はそれらの２倍、すなわちそれ
ぞれ２ビツトまたは１４ビツトの時間長に設定される。

全二重通信とともに半二重通信を含む場合１通信終了検
出時定数の長さは、最大実効ネットワーク長を往復する
伝搬遅延時間と、端末１４が往信号または復信号の受信
を終了してから復信号または往信号を送信し始めるのに
要する時間との和に実質的に等しく設定される０通常は
これらに若干の余裕時間が付加される。

接続記憶部７０ｂは、通信径路の固定を行なったチャネ
ルを記憶するための４つのフリップフロップ７１と、そ
の記憶の書込みおよび消去を制御するためのＡＮＤゲー
ト７３と、その出力をゲートセットバス８０へ！Ｉｉ続
するための制御を行なうバスバッファ７５とが図示のよ
うに接続されて構成されている。

このような構成によれば、シフトレジスタ７４は常時全
チャネルについて通信の終了を検出できる状態にある。

つまり、制御ゲート部５０で選択されていないチャネル
についても通信間ｒを検出でＳるので、切換えが行なわ
れたときに、通信間Ｔの検出に通信終了検出時定数に相
当する遅れは生じない。

また、全二重通信の場合と、全二重通信および半二重通
信の双方を含む場合とでは１通信終了検出時定数をそれ
ぞれに応じて設定すればよい、したがって装置目体のハ
ードウェアの変更を必要としない。

なお、これら４つのＮＯＲゲート７２の代りに４つのＨ
ＡＮＤゲートを配設すれば、入力チャネルと出力チャネ
ルの論理積をとることができる。このようにすれば、終
了制御部７０では、通信径路の固定された通信に含まれ
る２つの入力チャネルのいずれかに信号がなくなったと
きに、通信の終了として識別される。

シーケンス制御部９０は、第６図に示すように、５つの
シフトレジスタ９１〜９５と、それらの出力状態を適切
に組み合わせて必要な制御信号を生成するためのゲート
群９Ｂと、通信の生起と終了が硯合した時、通信の終了
を慢先させるためのフリップフロップ９７と、モード切
換えスイッチ３８と、プートスイッチ９９とが図示のよ
うに接続されて構成されている。シフトレジスタ９１〜
９５のクロック入力端子にはシステムクロックＣＫＩま
たはＣＫＧが接続されている。なお木買施例では、フリ
ップフロップ９５は使用せず、またモード切換えスイッ
チ９８は常時開放されている。プートスイッチ９８は、
ノード装置ｌＯの立上げ時にのみ操作され、ノード装行
１０内の全フリップフロップを初期設定する操作スイッ
チである。シーケンス制御部３０も、全二重通信の場合
と、全二重通信および半二重通信の双方を含む場合とで
は、装置自体のハードウェアの変更を必要としない、シ
ーケンス制御部３０の動作タイミングを第７図に示す。

ノード装置ｌＯにおける通信制御の概略を説明する。こ
こで便宜上、用語「送信端末」とは信号を伝送路１２に
送出する側の端末をいい、「受信端末」とは信号を伝送
路１２から受ける側の端末をいうものとする。また用語
「発信端末」とは、他の端末との間に接続が設定されて
いない状態、すなわち遊休状態から特定の端末に宛てて
情報を送信し始める端末をいい、「着信端末」とはその
情報に初めて応答を返送する宛先側端末をいうものとす
る０発信端末から送出される信号を「往信号」と称し、
着信端末から送出される信号、とくに往信号に応答して
返送される信号を「復信号」と称する。

あるノード装置１０において、特定の入出力チャネル間
に！Ｉｃ統が設定されていない遊休状態では、スイッチ
ングゲート部４０の接続ゲートが閉鎖状態にあり、入出
力ポート間の接続は断状態にある。

遊休状態において入力チャネル１０〜１７のうちのいず
れかに入力信号が到来すると、先着入力信号検出部Ｂｏ
ａは、入力チャネル１Ｏ−ｉ７のうち最先に入力信号が
到来したチャネル、すなわちｒｙｃ、ｉ人力チャネル」
を先着順論理により検出する。先着人力チャネルの検出
に応動してスイッチングゲート部４０は、その先着入力
チャネルに対応する出力チャネル以外の全出力チャネル
に先着人力チャネルを接続する。これによって、先着人
力チャネルから受信した信号がそれに対応する出力チャ
ネル以外の全出力チャネルに転送されるブロードキャス
トが行なわれる。なお、その際、先着入力信号検出部８
０ａおよびスイッチングゲート部４０の動作に時間遅延
があるので、人力信号の先頭が一部欠落することがある
。

先着入力信号検出部１３０ａの先着入力チャネル横用に
よりシーケンス制御部３０が起動され、シーケンス制御
部９０は、リンク時定数による時限監視を開始する。こ
の監視期間が終了すると、入力信号検出部６０ｂは、リ
ンク時定数の期間内に入力信号のなかった入力チャネル
を入力信号検出部６ｏｂに記憶する。

１リンク時定数」、すなわち第１の所定の期間は、最先
に入力信号を検出した入力チャネル以外の入力チャネル
から、同じ送信源からの最初の、すなわち第１番目の往
信号を受信したり、他の送信源からの別な第１？Ｉｉ目
の往信号を受信して衝突が発生したりしても、それらの
第１番目の往信号を排除し、先着入力チャネルに関連す
る第１番目の往信号に応答して返送される第１番目の、
すなわち最初の復信号をそれらと区別するための時間で
ある。その長さは、隣接ノード装置？１１０間または対
端末１４間の最大許容距離を往復する伝搬遅延時間に叉
箕的に簿しく設定される。この伝搬遅延時間には、メー
ト装ｆｆ１ｌＯ目体による遅延を含む、ｉｍ常はこれに
若モの余裕時間が付加される。

スイッチングゲート部４０は、入力信号検出部６０ｂに
記憶されているリンク時定数の期間内に入力信号のなか
った入力チャネルのうちのいずれかからその後入力信号
が到来すると、その人力チャネルを先着人力チャネルに
対応する出力チャネルに接続する。

シーケンス制御部９０では、その通信径路に含まれるい
ずれかの入力チャネルに入力信号がなくなると、終了制
御部７０からの指示により通信終了検出時定数による時
限監視を開始する。同時定数によって規定される時間が
経過すると、シーケンス制御部３０は先着入力信号検出
部Ｂｏａおよび入力信号検出部Ｂｏｂを初期状態にリセ
ットする。

この通信終了の検出は、先着入力チャネルからの人力信
号を監視して、これがなくなったことを検出して復旧処
理を行なうように構成してもよく、または、先着人力チ
ャネルと、これに接続されている他の入力チャネルの双
方からの入力信号を監視して両者のいずれかがなくなっ
たことを検出して復旧処理を行なうように構成してもよ
い。

入力信号のなくなったことの検出は、その信号の論理状
態が通信終了検出時定数の期間だけ所定の状態、たとえ
ば「０」に維持されたことを検出することによって行な
われる。

上述の実施例では、リンク時定数による期間中入力信号
の到来しなかった入力チャネルは、その経過後も入力信
号検出部ＢＯｂに記憶される。しかし、単に記憶するの
みでなく、同期間の経過後。

そのような入力信号の到来しなかった入力チャネルを先
着人力チャネルに対応する出力チャネルに［Ｍし、他の
すべての入力チャネルの出力チャネルへの接続を断とす
るように構成してもよい。

そのような入力信号の到来しなかった入力チャネルにリ
ンク時定数の期間の経過後、第１番目の復信号が到来す
ると、第１番目の復信号を受信した入力チャネルを先着
入力チャネル、に対応する出力チャネルに、また先着入
力チャネルを第１番目の復信号の到来した入力チャネル
に対応する出力チャネルに接続し、入出力チャネル間の
径路の固疋を行なう、他の全入力チャネルの出力チャネ
ルへの接続は断とする。このように構成すれば、木床受
信すべきの第１番目の復信号以外の雑音などの信号を他
の入力チャネルから受信するのを避けることができる。

これを実現する開始制御部６０の構成例を第８図に、そ
の場合のシーケンス制御部８０の動作タイミングを第９
図に示す、！３４図に示す構成例と相違する点は、第４
図における４つの２人力ＨＡＮＤゲート１２２の代りに
、４つの３人力ＮＡＮＯゲート１３０および４つのＯＲ
ゲート１３２が図示のようにＷ続されていることである
。４つの３人力ＷＡＮＤゲー）　１３０は、フリップフ
ロップ１２０の出力、すなわちリンク時定数期間に入力
信号のなかった入力チャネルを示す信号と４つのフリッ
プフロップ６９の出力、すなわち第１番目の復信号の到
来した入力チャネルを示す信号とを先着入力信号検出部
８０ａへ出力する。４つのＯＲゲート１３２は、フリッ
プフロップ１２０の出力とフリップフロップ６Ｂの出力
を切り換える。シーケンス制御部８０から継続的に出力
される制御信号ＷＲＩＴＥ　１によりフリップフロップ
１２Ｇの出力が選択され、制御信号ＥＮＡＢＬＥ　１に
よりフリップフロップ６８の出力を選択する。なお、リ
ンク時定数の期間に入力信号が検…された入力チャネル
に第１＃目の復信号が到来することはない。

このような構成によれば、先着入力チャネルとリンク時
定数の期間内に入力信号のなかった入力チャネルとの間
で論理和をとり、その論理和出力をゲートセットバス８
０へ出力することによって、上述の接続制御が実現され
る。

本実施例の説明のために、ノード装置ｌＯを４つ格子状
に接続した格子状通信網について第１０Ａ図〜第１０」
図を参照して本実施例のシステムにおける通信手順を説
明する。この説明上の通信網では、４つのノードｓ！ｔ
＠　１０ａ　〜１０ｄが４チヤネルの伝送路１２によっ
て格子状に接続されている。ノード装置ｌｅａおよび１
０ｄには端末１４ａおよび１４ｄがそれぞれ接続されて
いる。同図において、ハツチングを施した儂が送信側を
示し、また、太線が情報信号の流れを示している。

４チヤネルの全二重通信について、入力信号の検知と、
それに基づく入出力チャネル間の接続制御は１次の７つ
の基本的なステップにて行なわれる。

まず第１０Ａ図に示すように、第１のステップでは、遊
休状態から初めてデータを送信したい発信端末、たとえ
ば１４ａは第１番目の往信号をパケットの形で伝送路１
２ａを通してノードｖｔ２ＩＩＯａに送出する。第１番
目の往信号には、宛先の端末、たとえば１４ｄを示す宛
先アドレスが含まれている。

ノード装置ｌｅａは、第１＃目の往信号を先着入力信号
として検出する。すなわち、最先に入力信号が到来した
チャネル、すなわち「先着入力チャネル」を先着順論理
により識別する。そこで、先着人力チャネル１２ａに対
応する出力チャネルを除く全出力チャネル１２ａｂおよ
び１２ａｃなどにその第１番目の往信号を転送する。す
なわち第１番目の往信号をノード装２ｔｌＯａの全方路
にブロードキャストする。

次に第２のステップでは、ｍｌＯＢ図に示すように、他
のノード装ｊｌｌｏｂ、　１０ｃおよび１０ｄもそれぞ
れの伝送路１２ａｂ、　１２ａｃ、および１２ｂｄ、　
１２ｃｄからこの第１番目の往信号を受信し、同様のブ
ロードキャストを行なう、この例では、ノード装置１０
ｃは伝送路１２ａｃを先着人力チャネルと認め、伝送路
１２ｃｄなどの他の伝送路にブロードキャストする。

同様にノード装置１０ｄは、伝送路１２ｂｄからの他に
同１２ｃｄからも第１番目の往信号が到来するが、伝送
路１２ｂｄを先着入力チャネルと認め、伝送路１２ｂｄ
からの第１番目の往信号のみを伝送路１２ｄおよび１２
ｃｄなどの他の伝送路にブロードキャストし、伝送路１
２ｃｄからの信号は出力しない、このようにして、端末
１４ａから送信されノード１２からブロードキャストさ
れた第１番目の往信号は、重複することなくネットワー
ク中に伝達される。こうして最短径路を経由した第１番
目の往信号が端末１４ｄに到達する。

ノード装＠　１０ａ　Ｎ１０ｄは、先着入力チャネルの
検出から始まるリンク時定数の期間内は全入力チャネル
を監視し、その期間内に入力信号を受信しなかった入力
チャネルを識別する。

第３ステツプでは、ノード装Ｈ１０ａ−１０ｄに接続さ
れている端末１４は第１番目の往信ｔ）を受信する。各
端末１４では、第１番目の往信号に含まれている宛先ア
ドレスを自局のアドレスと照合する。

この例では、端末１４ｄは、宛先アドレスが自局のそれ
と一致するので、最初の、すなわち第１番目の復信号を
伝送路１２ｄに送出する。ノード装置１０ｄは、第１番
目の往信号を送出した出力チャネルに対応する入力チャ
ネルのうち、リンク時定数で規定される期間内に入力信
号が到来せず、かつリンク時定数で規定される期間の終
了後信号が到来した入力チャネルを識別する。これを先
着入力チャネルに対応する出力チャネルに接続する。

この例では、第１０Ｃ図に示すように、ノード装置ｆｆ
１ｏｄは、リンク時定数による期間の経過後、伝送路１
２ｄから信号を受信すると、その信号すなわち第１番目
の復信号を受信した入力チャネルを、先着入力チャネル
に対応する出力チャネル１２ｂｄに接続する。したがっ
て、伝送路１２ｄから受信した第１′＃ｒ目の復信号は
、ノード装置１１０ｄから伝送路１２ｂｄに送出される
。

これとともに、第１の往信号を受信した先着入力チャネ
ルを第１の復信号を受信した入力チャネルに対応する出
力チャネルから出力し、他の入力チャネルの出力チャネ
ルへの接続を断とする。つまりこの例では、これによっ
て伝送路１２ｂｄが同１２ｄと相互に接続される。

第４ステツプにおいて、ノード３１１１２ｂ、　１２ｃ
オよび１２ａもノード装置１２ｄと同様の制御を行なう
、したがって、第１００図に示すように第１番目の復信
号は、ｍ１番目の往信号の転送された径路を逆にたどっ
て発信端末１４ａに到達する。第１番目の往信号はある
程度の長さを有し、また端末１４ｄなどの端末装置は、
第１番目の往信号の宛先アドレスを識別すると直ちに第
１番目の復信号を送信するように構成されているので、
第１＃目の復信号は第１番目の往信号と重複しながら伝
送される。したがって、端末１４ａおよび１４ｄ以外の
他の端末がこのネットワークに接続されていても、それ
らの端末はこの通信に関与することができない、これに
よって、通信システムにとって重要な、他の端末での通
信の秘匿性が維持され、また、マルチチャネル通信を可
溌としている。

第１０Ｅ図に示すように、ノート装置１０ｃは第５ステ
ツプでは、伝送路１２ｃｄなどから第１番［１の復−信
号が到来せず、かつ伝送路１２ａｃにそれまで受けてい
た第１番目の往信号がなくなると、これを検出して全入
力チャネルの出力チャネルへの接続を断とする。つまり
、リンク時定数の期間中に入力信号を受信せず、かつそ
の経過後も第１番目の復信号が到来せず、しかも第１番
目の往信号を受信しなくなったことを検出すると、全入
力チャネルの出力チャネルへのＪａ＆２を断とする。こ
れは、その通信がそのノート装置ＩＯを経由しないで径
路が固定されたか、またはその通信が成立せず第１番目
の往信号の送信を発信端末が中止したことを意味する。

したがって、それ以外の場合は、先着入力チャネルの検
出から始まる端末応答監視詩間内に第１番［−１の復信
号の到来が保証されている。第１番目の往信号が何らか
の原因により受信端末１４ｄに到達せず、したがって第
１番目の復信号が返送されないことを理由として送信端
末１４ａが第１４目の往信号の送信を途中で中止したと
きも同様である。

全二重通信と半二重通信の双方を含む場合は、ノード装
置１０ｃは、第１＃目の往信号を受信しなくなり、その
後通信終了検出時定数による期間が経過しても第１番目
の復信号が到来しないことを検出すると、これを検出し
て全入力チャネルの出力チャネルへの接続を断とする。

つまり、入力信号を受けなかったいずれの入力チャネル
についても、第１番目の往信号の終了から開始する端末
応答監視時間内に第１＃目の複信号を受信していないこ
とを検出すると、全入力チャネルの出力チャネルへの接
続を断とする。

このような接続制御により、発信端末１４ａと着信端末
１４ｄとの間の通信のために１つの通信径路が設定され
、固定される。各ノード装ｆｉｌＯは、固定されていな
い径路について新たに生起する通信の設定制御を行なう
ことができる。

そこで第６ステツプでは、他の端末から新たに送出され
た別な第１番目の往信号がノード装置１０ｄに到来する
と、第１０Ｆ図に示すように、前述した発信端末１４ａ
からの第１番目の往信時と同様に、固定されていない通
信径路によりネットワーク中に伝搬される。その際、す
でに他の通信に使用されている径路は使用されない。

この新たな第１番目の往信号についての着信端末は、こ
れに応答して第１＃目の復信号を送出する。この第１番
目の復信号も、第１０Ｇ図に第７ステツプを示すように
、前述の着信端末１４ｄについての第１ｉ目の復信号と
同様にして、この新たな第１ＩＩｉ台の往信号と逆の径
路を通って発信端末に到達する。これによって新たな通
信径路が固定される。

このように各ノード装置ｉ１０は、入力信号の有無を検
出してリンク時定数、端末応答監視時間および通信間ｒ
検…時足数に関するシーケンシャルな制御を行なう０通
信終了についての制御も同様である。たとえば全二重通
信で１つの発信端末に通信の継続および終了の権限を与
えている場合１通信径路の固定を行なった１対の入力チ
ャネルについて第１番目の往信号がなくなったことを検
出して、またはその入力チャネル対のいずれかに入力信
号がなくなったことを検出して、その１対の入力チャネ
ルの出力チャネルへの接続を断とする。

半二重通信の場合や、全二重通信でも送信局と受信局に
情先順位を設定する必要のない場合は、径路の固定を行
なった１対の入力チャネル対の双方に入力信号がなくな
ったことを検出して、その人力チャネルの出力チャネル
への接続を断とする。

または、１対の入力チャネルの双方で入力信号の途絶え
たことを終了検出の条件とする代りに、入力チャネルと
それに対応する出力チャネルのいずれかで入力信号のな
くなったことを検出して通信の終了とするように構成し
もよい０通信径路の固定された入力チャネル対の一方で
入力信号がなくなると、当然、他方の入力チャネルに対
応する出力チャネルの出力信号もなくなるので、これら
は全く同じことを意味する。

または、１対の人力チャネルの双方で入力信号の途絶え
たことを終了検出の条件とする代りに。

入力チャネルとそれに対応する出力チャネルの双方で入
力信号のなくなったことを検出して通信の終了とするよ
うに構成しもよい０通信径路の固定された入力チャネル
対の双方で入力信号がなくなると、当然、それらに対応
する出力チャネルの出力信号もなくなるので、これらも
全く同じことを第８図に示す構成の開始制御部６０では
、前述の第３ステツプにて次の接続制御が行なわれる。

第１０Ｈ図に示すように、ノード装２１１ＯＣおよび１
０ｄでは、第１番目の往信号を送出した出力チャネルの
うちリンク時定数で規定される期間内に入力信号を受信
した入力チャネルとその出力チャネルの伝送路１２ｃｄ
の接続を断つ、これによって、ノード装置１０ｃから同
１０ｄへの入力信号、および同１０ｄから同１０ｃへの
入力信号がなくなる。

第４および第５ステツプでは、それぞれ第１０１図およ
び第１ＯＪ図に示すように、ノード装置１ｉ１１０ｃか
らのｍ力信号がない以外は、それぞれ前述の第３および
第４ステツプと同様である。また第６ないし第８ステツ
プでは、それぞれ前述の第５ないし第７ステツプと同様
である。

木χ施例においてノード装ｆｉｌＯは原則として、ノー
ド装Ｍ１０相互間の接続か、ノード装！！ｔｔｏと端末
１４の間の接続かの区別をしていない、したがってノー
ド装置ｌＯは、それに接続されている伝送路１２に他の
ノード装置１０が接続されているのか、端末１４が接続
されているのかを意識していない、したがって、端末１
４は、それが接続されているノード装置１Ｑからは、あ
たかも他のノード装置ｉ！ｉｌｏと同じに見えるように
振舞わなければならない。

木χ施例において端末１４に対して要求される通信手順
に関する基本的な制約は、次のとおりである。端末１４
は基本的にはパケットの形でデータを送受信できるもの
が有利であるが、必ずしもそれに限定されない。

第１２図に示すように、第１番目の往信号としてのメツ
セージパケット１００は、メツセージＭに先行して少な
くともプリアンプルＰおよび宛先アドレスＤを含む、プ
リアンプルＰは、少なくとも所定の長さ以上ｌｎ統する
ことが必要である。これは、端末１４の同期をとるため
のものであるが。

ノード装２２１０が先着順論理の制御に要する時間の分
だけノード装置１０を通過するごとにプリアンプルＰの
先頭部分が部分的に削られるので、ネットワークの最長
径路を考慮して各ノード装［１０で削られても同期の回
復に必要な長さの部分が残存する程度の長さで送出され
る。バケツ）　１００に対してそれ以外の制約はないが
、通常は、発信端末１４のアドレス、すなわち送信元ア
ドレスＳを有する。メツセージＭのあとには、ＣＲＣな
とのチェックコードエリア、パケ−／　ト終了符号Ｅが
続き、そのあとに端末の同期を維持するためのポストア
ンブルが続いてもよい。

第１番目の往信号を受信してそのパケットの宛先アドレ
スが自局宛てのものであると判定したときは、端末１４
は、その応答信号として、全二重通信の端末の場合は判
定後直ちに〔第１２図〕、またｔ二重通信の端末の場合
は第１番目の往信号の終了後直ちに（第１４図〕、第１
番目の復信号を送信する。第１番目の復信号に対する制
約は全くなし）が、第１番目の復信号としての応答ノク
ケット１０２は通常、第１２図または第１４図に示すよ
うに第１番目の往信号と同様のフォーマットをとり、プ
リアンプルＰ、宛先アドレスＤ、着信端末１４のアドレ
ス、すなわち送信元アドレスＳを有し、これに肯定応答
へ〇Ｋまたは否定応答ＮＡＣＫを示すコードが統〈、こ
のあとメツセージＭが続いてもよい、音声通信やＴＶ電
話などの肖像通信等、完全な全二重通信機部を必要とす
る場合は、応答パケット１０２にもメツセージＭが付加
される。前述のように、第１番目の復信号は発信端末に
優先的に伝達されることが保証されている。

端末１４は、受信した第１番目の往信号が自局宛てでな
いと判断したときは、第１番目の往信号の終了後直ちに
自局発の第１番目の往信号を送信することが許容される
。終了検知の方法はノード装２１１Ｇのそれと同様でよ
い。

発信端末１４は、所定の長さの１端末応答監視時間」内
に着信端末から伝送されるｒｊＳ１番目の復信号の受信
を監視する。この端末応答監視時間内に７ＪＳ１番目の
復信号の受信を検出すれば、着信端末が正常に応答可能
な状態にあると判断し、通信を継続することができる。

端末応答監視時間内に第１番目の復信号の受信を検出し
なかったときは、着信端末が正常に応答可能な状態にな
かったと判断し、第１３図に示すように、通信を中止す
る０発信端末１４はその後第１番目の往信号の再送を行
なうことができる。これは、たとえばＣＳＭＡ方式の場
合と同様の制御でよい、これらの機能によって、発着信
端末間の径路が固定され、その通信チャネルを占有して
通信を行なうことができる。

全二重通信の端末の場合、「端末応答監視時間」は１発
信端末が第１番目の往信号を送信し始めた時から開始す
る時間である。その長さは、最大実効ネットワーク長を
往復する伝書遅延時間と、各ノード８Ｍ１０におけるノ
ード遅延時間をそのネットワークで考えられる最大数の
ノード装置ｌＯについて累積した最大実効累積ノード遅
延時間と、着信端末が第１番目の往信号を受信し始めて
から第１番目の復信号を送信し始めるのに要する時間と
の和に実質的に等しく設定される０通常はこれに若干の
余裕時間が付加される。ノード遅延時間は、第１番目の
往信号のプリアンプルが先着順論理により削られるため
に生ずる遅延時間である。

また、全二重通信ともに半二重通信を含むシステムの場
合、「端末応答監視時間」は１発信端末が第１＃目の往
信号を送信し終った時から開始する時間である。その長
さは、最大実効ネットワーク長を往復する伝搬遅延時間
と、着信端末が第１番目の往信号の受信を終了してから
第１番目の復信号を送信し始めるのに要する時間との和
に実質的に等しく設定される。これは、前述した通信終
了検出時定数で規定される時間と同じである０通常これ
にも若干の余裕時間が付加される。

着信端末は、第１番目の往信号を正しく受信し終ってか
らその旨発信端末に知らせるようにしてもよい、つまり
、第１番目の往信号の受信終了後、直ちに第１番目の復
信号を送信することにより実現される。これには、Ｒ定
応答ＡＣＫまたは否定応答ＮＡＣＫが含まれる。

なお本実施例は伝送路１２が全二重伝送路であるので、
端末が半二重装置であってもその網インタフェース部に
次のような機能を付加すれば、端末が受信可能な状態に
あるかを判定するための時間を全二重端末の場合と同等
に短くすることができる。すなわち、網インタフェース
部は、第１番目の往信号を受信してそのパケットの宛先
アドレスを読み込み、それが自局宛てのものであるか否
かを判定し、自局宛てと判定したときは判定後直ちに、
その応答信号として受信可能信号を送信するように構成
される。「受信可能信号」は、何らの制約もなく、たと
えば単一のパルスの形をとってもよい、これは、第１番
目の復信号に相当し、各ノード装置１０において優先的
に伝達される。このような付加的機能は、半二重端末の
網制御部をわずかに改造することで有利に実現される。

端末１４は、第１番目の往信号または第１番目の復信号
に続いて往信号または復信号を送信するときは、すなわ
ち複数のパケットを継続的に送信するときは、パケット
間の間隔が通信終了検出時定数で規定される時間以上に
ならないようにすればよい、換言すれば、通信をｍｋｃ
する場合、すなわち設定された通信径路を固定的に使用
する場合は、送信中のパケットが終了してから通信終了
検出時定数により規定される時間が経過しないうちに次
のパケットを送出すればよい。

たとえば全二重通信の場合は、相続くパケット、すなわ
ち第Ｎ番目のパケットと第に◆１番目のパケットの間に
は、ポストアンブルなどのダミー信号を挿入して通信終
了検出時定数がタイムアツプしないようにする。半二重
通信を含む場合は、受信中のパケットが終了すると１通
信終了検出時間が経過しないうちに送信パケットを送出
する。

つまり、着信端末は第Ｎ番目の往信号の受信を終了する
と通信終了検出時定数で規定される時間内に、好ましく
は直ちに、第Ｎ番目の復信号を送信し１発信端末は、第
Ｎ番目の復信号の受信を終了するとやはり通信終了検出
時定数で規定される時間内に、好ましくは直ちに、第Ｎ
◆１番目の往信号を送信する。たとえば、音声や映像通
信でパケットの形式をとらない場合も同様に、無信号状
態が通信終了検出時定数より短くなるようにすればよい
。

通信の終了は、ｇ＆束にて送信を停止すればよい。

これらの通信手順に関する制約に従うかぎり、他の点に
関する自由度は高く、次のような効果が得られる。第１
に、パケット長の最大および最小について制限がなく、
またパケット形式をとらなくてもよい０次に、往情報と
復情報の連続繰返し回数に制限がなく、その通信チャネ
ルを占有してもよい、また、ネットワークを構成するハ
ードウェアにより決まる最大データ速度以下であれば。

送受信端末間で自由にデータ速度を決められる。

第４に、全二重通信と半二重通信を自由に選択でき、混
在させてもよい。

要約すると本実施例では、第１番目の往信号と重複して
第１番目の復信号の転送が可能なように、ノード装置ｌ
Ｏは２つの制御を行なう、１つは、先着入力チャネルを
検出し、それ以外に信号が到来した入力チャネル、すな
わち他の径路を通った同じ第１番目の往信号や他の信号
源から送信された別な第１番目の往信号が到来した入力
チャネルを識別することである。この識別は、リンク時
定数により規定される時間によって行なわれる。他の１
つは、こうして検出された入力チャネル以外の入力チャ
ネルについてのみ人力信号の有無を検出し、他の人力チ
ャネルを除外することである。さらに、検出した入力チ
ャネルの出力チャネルへの接続を断とすることによって
、先着の第１番［１の往信号以外には続いて到来する７
ＦＳ１番目の復信号のみを転送するように構成してもよ
い。

これによって、第１番目の往信号と重複して第１番１１
の復信号の転送が可能になる。したがって、端末１４は
、自局宛ての第１Ｉｆｉ目の往信号の受信を検出すると
、直ちに７ｆＳ１番目の復信号な送信してもよく、第１
番目の往信号の受信後所定の時間の経過を待って第１番
目の復信号を送信するような制御を行なわなくてよい。

このように本実施例では、１つのノード装置１０で同時
に複数の通信を許容するマルチチャネルの通信を実現し
ている。障害ノードや障害回線を避けなからｉ着順論理
によりリンクを形成する格ｆ−状通信網の高いフォルト
トレランシーが維持される。

本出願人による先の出願、特願昭８０−１７０４２７で
は、全二重通信において第１番目の往信号と、その終了
してから送信される第１番目の復信号とが転送されて通
信径路が固定されてから全二重通信を許容していた。し
かし本実施例では、最初の往信号の伝送時点から全二重
通信を可ｆ拒にしている。

このような完全な全二重通信の提供により、次の効果が
得られる。まず、第１番目の往信号と重複して第１番目
の復信号を転送できるので、第１番目の復信号を検出す
れば通信成立の可否を検出でさ、送信のｍｕや再送の制
御を早期に行なうことができる。したがって、最初の往
信号のパケットが長いものであっても何ら問題はなく、
長いパケットが使用できることはシステムのスループッ
ト、すなわちχ効データ速度を向上させる効果がある。

次に、アクティブな受信制御が実現される。より詳細に
は、第１番目の復信号を送信した端末。

すなわち着信端末のみが第１番目の往信号を正常に受信
することができる。他の端末はそれらの信号を傍受する
ことができない。

また、同じノード装置、すなわち同じアルゴリズムで半
二重通信が可能であり、しかも全二重通信との混用が許
される。

さらに、端末に要求される通信手順は簡素であり、端末
の網インタフェース部は小型で低価格で構成できる。し
たがって、汎用性と効率の高い通信方式が確立される。

とくに全二重通信には効果的に適用される。

効　　果 本発明によればこのように、第１番目の往信号と重複し
てｍ１番目の復信号の転送を可能とすることによって、
通信径路の固定までの時間が短縮され、マルチチャネル
における完全な全二重通信が提供される。このような往
復信号の同時性の許容によれば、短いパケットでも高い
スループットが得られ、また通信の不成立を早期に検出
できるので、再送制御などのバックオフを効率的に行な
うことができる。また、同じアルゴリズムで半二重通信
も可ず七であり、全二重通信との混用が実現される。ネ
ットワークを格子状に構成した場合は、高いフォルトト
レランシーが叉現される。

本発明はこのように、完全な全二重通信を効率的に確保
できる。とくに格子状通信網に効果的に適用される。

【図面の簡単な説明】

第１図は本発明による不定形通信網のノード装置の実施
例を示す機能ブロック図、 ＷＳ２図は同ノード装置におけるスイッチングゲート部
の特定の回路構成例を示す回路図、第２Ａ図は同スイッ
チングゲート部の真理値表を示す図、 第３図ないし第６図は、同ノード装置におけるそれぞれ
制御ゲート部、開始制ｖ４部、終了制御部およびシーケ
ンス制御部の特定の回路構成例を示す、第２図と同様の
回路図、 第７図は、第６図に示すシーケンス制ｍ部の動作タイミ
ングを示すタイミング図、 第８図は、開始制御部の他の回路構成例を示す第２図と
同様の回路図、 第９図は、第８図に示す開始制御部の構成についてのシ
ーケンス制御部の動作タイミングを示す、第７図と同様
のタイミング図。 第１ＯＡ図ないしＷＪ１０１図は、本発明を４つのノー
ドの格子状通信網に適用した例について、通信制御の各
段階における状恩を示す状態図、第１１図は本発明を格
子状通信網に適用した通信網構成の例を示す中継方式図
。 第１２図は、全二重通信において第１番目の往信号に応
答して正常に第１番目の復信号が返送された場合のパケ
ットの流れを示す図、 第１３図は、全二重通信において第１番目の往信号に応
答する第１番目の復信号が正常に返送されなかった場合
のパケットの流れを示す図、第１４図は、半二重通信に
おいて第１番目の往信号に応答して正常に第１＃ｉ目の
復信号が返送された場合のパケットの流れを示す、第１
２図と同様の図である。 要部　の符号の説明 １０、、、ノード装置 ４０、、、スイッチングゲート部 ５０、、、ル制御ゲート部 ｅｏ、、開始制御部 Ｈａ、−−先着入力信号検出部 ｓｏｂ、、、入力信号検出部 ７０、、終了制御部 ８０、、、ゲートセットバス ９０、、、シーケンス制御部 ｉＯ〜ｉ７．入力チャネル ｏＯ”ｏ７．出力チャネル

Claims (1)

1. 【特許請求の範囲】 １、端末またはノード装置への送信線と該送信線に対応
   する受信縁とを含む伝送路に接続されるノード装置であ
   って、 それぞれ該受信縁が接続される少なくとも１つの入力手
   段と、 それぞれ該送信縁が接続される少なくとも１つの出力手
   段と、 該入力手段と該出力手段を接続する接続手段と、 該接続手段を制御して該入力手段を選択的に該出力手段
   に接続させる制御手段とを有する不定形通信網のノード
   装置において、 前記制御手段は、 前記入力手段に接続され、該入力手段のうち最先に信号
   の到来した入力手段を識別する先着入力検出手段と、 前記先着入力検出手段における識別から第１の所定の期
   間の時限を開始する第１の時限手段と、 第１の時限手段に接続され、前記入力手段に前記受信線
   から信号が到来したか否かを検出する入力検出手段とを
   含み、 前記制御手段は、前記接続手段を制御して、すでに設定
   されている通信に含まれない伝送路について遊休状態で
   は前記入出力手段間の接続を断とし、 前記先着入力検出手段における識別に応動して前記接続
   手段を制御し、該識別された入力手段を前記出力手段の
   うち、少なくとも、該識別された入力手段に対応するも
   の以外の全出力手段に接続してそれらへ前記信号を転送
   させ、 前記入力検出手段は、前記入力手段のうち該信号の転送
   を行なった出力手段に対応する入力手段に前記受信線か
   ら信号が到来するか否かを監視し、該監視中の入力手段
   のうち第１の所定の期間内に信号を受けなかった入力手
   段を識別し、前記制御手段は、第１の所定の期間内に信
   号を受けなかった入力手段のうち第１の所定の期間の経
   過後信号を受けた入力手段があると、前記接続手段を制
   御して、該第１の所定の期間の経過後信号を受けた入力
   手段を前記最先に信号の到来した入力手段に対応する出
   力手段に、また前記最先に信号の到来した入力手段を該
   第１の所定の期間の経過後信号を受けた入力手段に対応
   する出力手段に接続させてそれらの入出力手段間の接続
   を固定し、他の全入力手段の前記出力手段への接続を断
   とすることを特徴とする不定形通信網のノード装置。 ２、特許請求の範囲第１項記載の装置において、前記制
   御手段は、すでに設定されている通信に含まれない伝送
   路について、 第１の所定の期間内に信号を受けなかった入力手段があ
   ると、前記接続手段を制御して、該信号を受けなかった
   入力手段を前記最先に信号の到来した入力手段に対応す
   る出力手段に接続させ、他の全出力手段の出力手段への
   接続を断とし、前記第１の所定の期間内に信号を受けな
   かった入力手段のいずれかに第１の所定の期間の経過後
   信号を受けると、前記接続手段を制御して、該第１の所
   定の期間の経過後信号を受けた入力手段を前記最先に信
   号の到来した入力手段に対応する出力手段に、また該最
   先に信号の到来した入力手段を該第１の所定の期間の経
   過後信号を受けた入力手段に対応する出力手段に接続さ
   せてそれらの入出力手段間の接続を固定し、他の全入力
   手段の前記出力手段への接続を断とすることを特徴とす
   るノード装置。 ３、特許請求の範囲第１項または第２項に記載の装置に
   おいて、前記制御手段は、すでに設定されている通信に
   含まれない伝送路について、 第１の所定の期間の経過後、第１の所定の期間内に信号
   を受けなかった入力手段のいずれにも信号の到来がなく
   、かつ前記最先に信号の到来した入力手段で受信してい
   た信号がなくなると、前記接続手段を制御して、全入出
   力手段間の接続を断とすることを特徴とするノード装置
   。 ４、特許請求の範囲第１項または第２項に記載の装置に
   おいて、 前記制御手段は、前記入力手段に信号がなくなると第２
   の所定の期間の時限を開始する第２の時限手段を含み、 前記制御手段は、すでに設定されている通信に含まれな
   い伝送路について、 第２の所定の期間内に、第１の所定の期間内に信号を受
   けなかった入力手段のいずれにも信号の到来がないと、
   前記接続手段を制御して、全入出力手段間の接続を断と
   することを特徴とするノード装置。 ５、特許請求の範囲第１項ないし第３項のいずれかに記
   載の装置において、前記制御手段は、前記固定した接続
   に含まれる１対の入力手段のうちいずれか一方の入力手
   段に受けた信号の終了を検出すると、前記接続手段を制
   御して該１対の入力手段の出力手段への接続を断とする
   ことを特徴とするノード装置。 ６、特許請求の範囲第１項ないし第４項のいずれかに記
   載の装置において、前記制御手段は、前記固定した接続
   に含まれる１対の入力手段に受けた信号が双方とも終了
   したことを検出すると、前記接続手段を制御して該１対
   の入力手段の出力手段への接続を断とすることを特徴と
   するノード装置。 ７、特許請求の範囲第１項ないし第３項のいずれかに記
   載の装置において、前記制御手段は、前記固定した接続
   に含まれる入力手段および該入力手段に対応する出力手
   段のうちいずれか一方で信号の終了を検出すると、前記
   接続手段を制御して該入力手段の全出力手段への接続、
   および全入力手段の該出力手段への接続を断とすること
   を特徴とするノード装置。 ８、特許請求の範囲第１項ないし第４項のいずれかに記
   載の装置において、前記制御手段は、前記固定した接続
   に含まれる入力手段および該入力手段に対応する出力手
   段に受けた信号が双方とも終了したことを検出すると、
   前記接続手段を制御して該入力手段の全出力手段への接
   続、および全入力手段の該出力手段への接続を断とする
   ことを特徴とするノード装置。 ９、特許請求の範囲第５項ないし第８項のいずれかに記
   載の装置において、 前記制御手段は、前記信号が所定の論理状態をとると第
   ２の所定の期間の時限を開始する第２の時限手段を含み
   、 前記固定した接続に含まれる入力手段に受けた信号が第
   ２の所定の期間該所定の論理状態を維持したことを検出
   すると、前記接続手段を制御して前記入出力手段間の接
   続を断とすることを特徴とするノード装置。 １０、特許請求の範囲第１項ないし第４項のいずれかに
   記載の装置において、前記端末は、最初の往信号の送出
   を開始すると、該往信号の送出開始から始まる第２の所
   定の期間最初の復信号の受信を監視し、第２の所定の期
   間中該最初の復信号を受信しなかったときは、前記最初
   の往信号の送出を中止することを特徴とするノード装置
   。