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

Abstract

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

Description

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

従来技術 ローカルエリアネットワーク（ＬＡＮ）や公衆回線網な
ど、とくにマルチメディア通信に適用可能な通信網とし
て、たとえば特願昭６１−２１８０２１１１には、生体
の神経細胞のアナロジ−によるマルチチャネルの格子状
通信網が提案されている。これは、多大カー出力信号の
通信制御要素をノードとして多結合構造に接続して通信
網を構成し、各ノードではディジタル信号を先着順論理
により転送する通信網形態をとっている。

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

またこのシステムは、ノードにおいて同時に複数の接続
チャネルを確立するマルチチャネル方式をとり、効率的
に全二重通信を確立するものである。

このような格子状通信網は、たとえばＯ９Ｉ　　（開放
型システム間相互接続）の物理層およびネットワーク層
に効果的に適用される。

格子状通信網において、新たな通信径路すなわちパス設
定の過程で通信径路が固定されると、そのノードは直ち
に終了シーケンスにはいる。しかし、それ以外のノード
は時限監視を続け、そのタイムアウトによりはじめて終
了シーケンスにはいる。つまり、新たな通信径路が固定
されるとき、その通信径路が通っているノードと通って
いないノードとでは、ブロードキャストデータを受入れ
可能な状態ヘセットアップするまでの時間にずれが生ず
る。そのため通信網全体が誤動作することがあった。

目　　　的 本発明はこのような従来技術の欠点を解消し、セットア
ツプのタイミングのずれが最小化され、このずれによる
通信網の誤動作が回避される不定形通信網のノード装置
を提供することを目的とする。

構　　成 本発明は上記の目的を達成させるため、端末またはノー
ド装置への送信線と送信線に対応する受信線とを含む伝
送路に接続されるノード装置であって、それぞれ受信線
が接続される少なくとも１つの入力手段と、それぞれ送
信線が接続される少なくとも１つの出力手段と、入力手
段と出力手段を接続する接続手段と、接続手段を制御し
て入力手段を選択的に出力手段に接続させる制御手段と
を有する不定形通信網のノード装置において。

制御手段は、入力手段に接続され、入力手段のうち最先
に信号の到来した入力手段を識別する先着入力検出手段
と、入力手段に受信線から信号が到来したか否かを検出
する入力信号検出手段とを含み、制御手段は、先着入力
検出手段が入力手段のうち最先に端末への往信号が到来
した入力手段を識別すると、接続手段を制御し、前記識
別された入力手段から出力手段のうち前記識別された入
力手段に対応するもの以外の全・出力手段へ往信号を転
送させ、制御手段は、入力信号検出手段が入力手段のう
ち前記識別された入力手段以外で最先に端末からの復信
号を受けた入力手段を識別すると、接続−ｐ段を制御し
て、復信号を受けた入力手段を前記最先に往信号の到来
した入力手段に対応する出力手段に、また前記最先に往
信号の到来した入力手段を前記最先に復信号を受けた入
力手段に対応する出力手段に接続させてそれらの入出力
手段間の接続を固定し、制御手段は、往信号を転送した
出力手段に対応する入力手段について前記往信号を転送
したときに入力信号検出手段が入力信号を検出すると、
衝突と判定して接続手段を制御し、入力信号を検出した
入力手段に対応する出力手段から信号を送出する信号送
出手段と、衝突と判定された入力手段を監視する監視手
段とを含み、制御手段は、監視手段が入力手段に衝突の
際到来していた信号がなくなったことを検出すると、接
続手段を制御して往信号についての接続を初期の状態に
復帰させる不定形通信網のノード装置を特徴としたもの
である。

以下、本発明をその実施例に基づいて具体的に説明する
。

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

ノード装置１０には複数の、この例では８木の入出力ボ
ートが設けられ、それらには伝送路１２を介して他のノ
ード装置ｌＯ１および（または）端末１４が接続可能で
ある。入出力ボートの数に制限はなく、少なくとも１つ
以上あればよい、ノード装置ｌＯは、入出力ボートの容
量内であれば、伝送路１２を介して接続されるノード装
置１０や端末１４の数に制限はない、また、網金体を単
一のノード装置ｌＯにて形成してもよく、また、複数の
ノード装置ｉ！ｉｌ。

をたとえば単一の印刷配線板に搭載して全体をあたかも
１つのノード装置として扱い、実質的な入出力ボート容
量を増大させてもよい。

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

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

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

スイッチングゲート部４０は、入力チャネルｉ０〜１７
のうちの任意のものと出力チャネルｏＯ〜ｏ７のうちの
任意のものとを選択的に相互接続するゲート回路である
。入力ボート２０はまた、制御ゲート部５０を介して開
始制御部６０および終了制御部７０に接続されている。

制御ゲート部５０は、入力ボート２０および出力ボート
３０からの信号をスイッチングゲ−）ｆｌｌａｏ、開始
制御部６０および終了制御部７０に適切に接続制御する
ゲート回路である。開始制御部６０は、人力信号が最先
に到来した入力チャネルを識別し、また各人力チャネル
に入力信号があるか否かの検出を行なう機能部である。

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

スイッチングゲート部４０にはまた、アクティブ信号を
送出するためのアクティブ信号出力部２００が接続され
、これは開始制御部６０にも接続されている。開始制御
部６０および終了制御部７０にはまた、障害が発生した
チャネルを記憶する障害記憶部２１０が接続されている
。障害記憶部２１０はゲートセットパス８０にも接続さ
れている。

スイッチングゲート部４０、制御ゲート部５０、開始制
御部６０．終了制御部７０、アクティブ信号出力部２０
０および障害記憶部２１０は、それらを含む本装置全体
を制御するシーケンス制御部９０によって制御される。

スイッチングゲート部４０の特定の構成は、簡略のため
入出力各４チャネルの場合を第２図に示すように、出力
チャネル数に対応した、すなわちこの例では４つの４人
力ＨＡＮＤゲート４２を有する。それらの１つの入力端
子には、アクティブ信号出力部２００からの信号線が接
続されている。スイッチングゲート部４０はさらに、　
４！（４−１）個の２人力ＮＡＮＤゲート４４と、４！
（４−１）／２個のフリップフロップ４６、ＡＮＤゲー
ト４８オヨび排他的論理和（ＥＸＯＲ）ゲート４８とが
図示のように接続されて構成されている。

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

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

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

木ノード装置１０はアクティブ信号出力部２００を有し
、これは、自局ノードとその人力チャネルが正常に動作
している、すなわちアクティブであることを示す「アク
ティブ信号」を発生する機能部である。アクティブ信号
は、その信号長以外は一切制限されない、その信号長は
、開始制御部６０のフリップフロップを動作させるのに
必要な最小の時間より長く、後述の「アクティブ検出時
定数」内に到着し終る長さに設定される。

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

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

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

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

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

障害記憶部２１０は、障害または休止チャネルを記憶す
るための記憶回路である。

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

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

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

通信の終了は１通信終了検出時定数による時間だけ信号
のない状態、または所定の論理状態が継続したことによ
って識別される。「通信終了検出時定数」は、往信号ま
たは復信号のあとにそれ以上信号が続かず、通信が終了
したことを検出するための時間である。その長さは、全
二重通信の場合は、真の通信の終了を、情報内容である
ｒＯＪまたはｒｌＪの連続から区別するのに必要な時間
に設定される０通常はこれに若干の余裕時間が付加され
る。たとえば、マンチェスタコーディングの場合はｌピ
ッ）、ＮＲＺＩで連続６ビツトの「１」に「０」を挿入
する符号化則の場合は７ビツト以上の時間長をとる０通
常はそれらの２倍、すなわちそれぞれ２ビツトまたは１
４ビツトの時間長に設定される。これは入力信号検出時
定数と同じである。

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

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

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

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

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

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

シーケンス制御部９０は、本装置の制御に必要な制御信
号を生成するためのゲート群と、通信の生起と終了が競
合した時、通信の終了を優先させるため回路とを有する
。「アクティブ検出時定数」、「入力信号検出時定数」
、および「通信終了検出時定数」などの様々な時限は、
シーケンス制御部９０にて形成される。シーケンス制御
部８０も、全二重通信の場合と、全二重通信および半二
重通信の双方を含む場合とでは、装置自体のハードウェ
アの変更を必要としない。

ところで、同じチャネルに対向して接続されている２つ
のノード装２１１Ｏの間で第１番目の往信号の衝突が発
生すると、ノード装置ｔｏはその衝突したチャネルを従
来のシステムと同様に閉鎖するのみならず、本実施例で
は、衝突を起した両ノード装置１０でその出力チャネル
を高レベルにするように構成されている。これによって
ノード装置１０は、互いに相手の監視を行なうことがで
きる。

衝突を検出したいずれかのノード装置１０において入力
チャネルに第１番目の復信号が到来すると、そのノード
装置ｌＯは前述の出力チャネルの高レベルを低レベルに
復旧させる。そこで相手のノード装置１０は、第１番目
の復信号が到来しないうちにこの入力チャネルの高レベ
ルから低レベルへの変化を検出すると、そのノード装置
１０で通信径路が固定されたものと判断する。つまり、
相手のノード装置１０はそのブロードキャストに関する
通信径路が自局を通らなかったものと判断する。

そこで相手のノード装置１０は、以降も第１番目の復信
号の到来を待っている必要はないので、直ちに初期設定
のシーケンスに移行し、新たな通信を待機する状態にと
ってよい、これは通信網全体から見れば、両ノード装ｆ
ｉｌＯは新たなブロードキャストデータを受入れ回部な
状態へのセットアツプをほとんど同時に行なうことがで
きることを意味する。

このような機部を実現するため、第４図に示す回路が開
始制御部６０に設けられている。入力信号検出部ＢＯｂ
のＤ型フリップフロップ１２０の４木の出力５００は、
対応する４つの２人力ＡＮＤゲート５０２の一方の入力
にそれぞれ接続され、同ゲート５０２の他方の入力には
インバータ５０４を介して先着入力信号検出部Ｂｏａの
ＨＡＮＤゲー）８３の４本の出力５０Ｂがそれぞれ接続
されている。

４つのＡＮＤゲート５０２の出力５０８は、２人カＨＡ
ＮＤゲート５１Ｇを通してそれぞれＤ型フリップフロッ
プ５１２のクロック端子５３２に接続され、ＨＡＮＤゲ
ート５１０の他方の入力には入力ボート２０より入力チ
ャネルが接続されている。フリップフロップ５１２のク
リア端子Ｃにはタイマ５１４のリセット出力５１６が接
続されている。フリップフロップ５１２は、入力５３２
の立上りでセットされるＤ型フリップフロップである。

そのＱ出力は、一方ではＯＲゲート５１８を介して終了
制御部７０の５人力ＯＲゲードア８の残りの入力に接続
され、他方ではインバータ５２０と介して同制御部７０
の３人力ＡＮＤゲート７３の入力５２２に接続されてい
る。　　ＡＮＤゲート５０２の４つの出力５０８はまた
、アクティブ信号出力部２００の対応する４つのＮＯＲ
ゲート２０２の一方の入力にそれぞれ接続されている。

アクティブ信号出力部２００は、自局ノードとその人力
チャネルが正常に動作している、すなわちアクティブで
あることを示す「アクティブ信号」を発生する機能部で
ある。アクティブ信号は、その信号長以外は一切制限さ
れない、その信号長は、開始制御部８０のフリップフロ
ップを動作させるのに必要な最小の時間より長く、後述
の「アクティブ検出時定数」内に到着し終る長さに設定
される。

第４図に示すように、アクティブ信号出力部２００ハ、
シーケンス制御部９０カラｃ７）信号ＥＮＡＢＬＥ　Ｏ
と、開始制御部６０からの信号ＭＯＤＥ　Ｏと、先着入
力信号検出部６０ｂの４つ＋７）’ＮＡＮ［＋ゲート６
３の出力のそれぞれとの論理積をとるための３人力ＡＮ
Ｄゲート２０４を右する。同ゲー）　２０４の各出力は
対応するＮＯＲゲート２０２の他方の入力２０Ｂに接続
されている。４つのＮＯＲゲート２０２の出力は、スイ
ッチングゲート部４０へ接続されている０本実施例では
、信号ＭＯＤＥ　Ｏは開始制御部８ｏのモード切換えス
イッチ６７からの出力により常に高レベルにされる。

先着信号検出部ＢＯｂのＤ型フリップフロップ１２０は
、衝突を起したチャネル、および第１番目の往信号が到
来した入力チャネルに対応するＱ出力が高レベルにセッ
トされる。そこでＡＮＤゲート５０２では、先着信号検
出部８０ｂのＨＡＮＤゲート６３からの出力５０６によ
り、第１番目の往信号を受信した入力チャネルに対応す
る入力がインバータ５０４を通してマスクされるので、
ＡＮＤゲート５ｏ２のうち衝突を起したチャネルに対応
するもののみがその出力を高レベルとする。

そこでアクティブ信号出力部２００では、４つのＮＯＲ
ゲートのうち衝突を生じたチャネルに対応するもののみ
がその出力を低レベルとし、この出方がスイッチングゲ
ート部４ｏに入力される。したがってスイッチングゲー
ト部４０では、これがそのまま高レベルのアクティブ信
号としてＨＡＮＤゲート４２から出力チャネルへ送出さ
れる。これによって、衝突を起したチャネルの出力が強
制的に高レベルとされる。なお、出力チャネルのこの高
レベルは、後述の終了シーケンス開始によって入力信号
検出部ＢＯｂのフリップフロップ１２０がリセットされ
てその全Ｑ出力が低レベルになることにより、低レベル
に移行する。

衝突の発生したチャネルの入力信号はＷＡＮＤゲート５
１Ｏにて監視される。　ＨＡＮＤゲート５１０のうち衝
突を起したチャネルに対応するものの一方の入力５０８
は、ＡＮＤゲート５０２により付勢される。　ＷＡＮＤ
ゲート５１０の他方の入力５３０には入力ボート２０よ
リラインの信号が入力される。そこで、ＨＡＮＤゲート
５１Ｏのうちその他方の入力５３０の入力チャネルの信
号が高レベルのもののみが低レベルをその出力５３２に
出力する。衝突を起した入力チャネルの入力信号が高レ
ベルから低レベルに変化すると、そのチャネルに対応す
るＨＡＮＤゲート５１ｏの出力が高レベルに変化する。

これに対応するフリップフロップ５１２がこれによって
セットされ、その高レベルのＱ出力がＯＲゲート５１８
を通して終了制御部　−７０のＯＲゲート７８に入力さ
れる。

終了制御部７０では、これによってＯＲゲート７８の出
力が高レベルになり、シーケンス制御部３０へ終了信号
ＥＮＤが送出される。これに応動してシーケンス制御部
９０は、このブロードキャストについて終了シーケンス
に移行し、系を新たな通信待ち状態にセットアツプする
。

ところで、終了制御部７０のフリップフロップ７１は、
第１番目の往信号の到来した入力チャネルによって通信
径路の固定されたチャネルを記憶する機部を有する。上
述の衝突処理では新たな通信径路が固定されないので、
第１番目の入力信号の到来したチャネルに対応するフリ
ップフロップ７１がセットされないように、３人力ＡＮ
Ｄゲート７３によってこれをマスクしている。このマス
クは、開始制御部６０のＯＲゲート５１８からの高レベ
ルの出力がインバータ５２０を通して低レベルとしてＡ
ＮＤゲート７３の入力５２２を消勢することによって行
なわれる。

開始制御部６０のフリップフロップ５１２のリセット時
間はタイマ５１４にて調整される。つまり、フリップフ
ロップ５１２のリセットの解除をタイマ５１４からの信
号ＲＥＳＥＴの出力時刻の調整により、出力チャネルに
高レベルの信号を送出してから入力チャネルの信号監視
を開始するまでの時間を遅延させることができる。この
時間は所定の長さ以上にセットする。所定の長さは、最
大隣接ノード間距離を往復する伝搬遅延時間と衝突を検
知して高レベルの信号を出力チャネルから送出するまで
に要する時間との和に等しい時間である。

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

あるノード装置？ＩｌＯにおいて、特定の入出力チャネ
ル間に接続が設定されていない遊休状態では、スイッチ
ングゲート部４０の接続ゲートが開放状態にあり、すべ
ての入力チャネルは、それぞれに対応する出力チャネル
を除く全出力チャネルに接続されている。

遊休状態において入力チャネル１０〜１７のうちのいず
れかに入力信号が到来すると、開始制御部８０の先着入
力信号検出部８０ａは、入力チャネル１０〜１７のうち
最先に入力信号が到来したチャネル、すなわち「先着入
力チャネル」を先着順論理により検出する。先着入力チ
ャネルの検出に応動してスイッチングゲート部４０は、
その先着入力チャネルに対応する出力チャネル以外の全
出力チャネルと先着人力チャネルの接続を残して他の入
出力チャネル間接続を断とする。これによって、先着入
力チャネルから受信した信号がそれに対応する出力チャ
ネル以外の全出力チャネルに転送されるブロードキャス
トが行なわれる。

開始制御部８０の先着入力信号検出部Ｂｏａの先着入力
チャネル検出によりシーケンス制御部９０が起動され、
シーケンス制御部３０は、アクティブ検出時定数による
時限監視を開始する。

「アクティブ検出時定数」は、最先に入力信号を検出し
た入力チャネル以外の入力チャネルから、同じ送信源か
らの最初の、すなわち第１番目の往信号を受信したり、
他の送信源からの別な第１番Ｉ］の往信号を受信して衝
突が発生したりしても、それらの第１番［１の往信号を
排除するための時間である。

アクティブ検出時定数の長さは、隣接ノード装置ｌＯ間
または対端末１４間の最大許容距離を往復する伝搬遅延
時間と、アクティブ信号に饗する時間との和に実質的に
等しく設定される０通常はこれに若干の余裕時間が付加
される。この時間内に。

同じ送信源からの迂回された第１番目の往信号や、他の
送信源からの別な第１番目の往信号、アクティブ信号が
到来する。これにより障害または休止チャネルを検出す
ることができる。

アクティブ検出時定数の監視時限内に入力信号の到来し
たチャネルは、開始制御部８０の入力信号検出部８０ｂ
のフリップフロップに記憶される。

シーケンス制御部８０は、アクティブ検出時定数により
規定される期間が満了すると、障害記憶部２１０をクロ
ック駆動し、入力チャネル１０〜ｉ３のうちアクティブ
検出時定数の期間内に入力信号の到来しなかった入力チ
ャネルを障害または休止チャネルとしてフリップフロッ
プ２１２に記憶する。

続いてシーケンス制御部９０は入力信号検出時定数の時
限監視を行なう、「入力信号検出時定数」は、アクティ
ブ検出時定数による期間の経過後信号があるか否かを検
出するための時間である。その長さは、たとえば、マン
チェスタコーディングの場合は１ビツト、ＮＲＺＩで連
続６ビツトのｒｌＪに「０」を挿入する符号化則の場合
は７ビツト以上の時間長をとる１通常はこれに若干の余
裕時間が付加され、それらの２倍、すなわちそれぞれ２
ビツトまたは１４ビツトの時間長に設定される。これは
、最先に入力信号を検出した入力チャネル以外で、同じ
送信源からの第１番目の往信号や、他の送信源からの別
な第１番目の往信号を受信した入力チャネルを検出する
ための時間である。

この入力信号検出時定数の監視時限内に入力信号の到来
したチャネルは、開始制御部６０の入力信号検出部８０
ｂのフリップフロップに記憶される。

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

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

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

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

Ｌ述の実施例−では、アクティブ検出時定数による期間
中信号が到来し、かつ入力信号検出時定数による期間中
入力信号の到来しなかった入力チャネルは、その経過後
も入力信号検出部ｓｏｂに記憶される。しかし、単に記
憶するのみでなく、同期間の経過後、そのような入力信
号の到来しなかった入力チャネルを先着入力チャネルに
対応する出力チャネルに接続し、他のすべての入力チャ
ネルの出力チャネルへの接続を断とするように構成して
もよい。

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

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

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

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

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

すなわち第１番目の往信号を７−ド装置１０ａの全力路
にブロードキャストする。

ノード装置１０ａはさらに、第１番目の往信号を先着入
力チャネルで受信すると、通信径路の固定されていない
他の全入力チャネルの出力チャネルへの接続を断とする
とともに、アクティブ信号出力部２００により先着人力
チャネルに対応する出力チャネルからアクティブ信号２
３０ａを出力する。

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

同様にノード装２ｔｌＯｄは、伝送路１２ｂｄからの他
に同１２ｃｄからも第１番目の往信号が到来するが、伝
送路１２ｂｄを先着入力チャネルと認め、伝送路１２ｂ
ｄからの第１番目の往信号のみを伝送路１２ｄおよび１
２ｃｄなどの他の伝送路にブロードキャストし、伝送路
１２ｃｄからの信号は出力しない、ノード装置１０ｃお
よびｌＯｄでは、先着入力信号とそれより遅れて到来し
た他の入力信号との到着時間差が接続制御に要する時間
より短いと、−瞬、重複が生ずる。しかしこれは、メツ
セージパケットのプリアンプル部分で生じているので、
聞届はない、このようにして、端末１４ａから送信され
ノード１２からブロードキャストされた第１番目の往信
号は、重複することなくネットワーク中に伝達される。

こうして最短径路を経由した第１番目の往信号が端末１
４ｄに到達する。

／−ド装置１０ａ−１０ｄは、先着入力チャネルの検出
から始まるアクティブ検出時定数の期間内は全入力チャ
ネルを監視し、その期間内に入力信号を受信しなかった
入力チャネルを識別する。それらは入力信号検出部８０
ｂに記憶される。各ノード装ｆｉｌＯでは、その人力チ
ャネル、出力チャネルおよびそのノード装置に接続され
ている他のノード装置や端末が正常に機能していれば、
アクティブ検出時定数の期間内にアクティブ信号または
第１番目の往信号が到来するはずである。たとえば、ノ
ード装Ｈｔｏｂにて入カポ−）　２３４ｂｘに何らかの
原因により信号を受信しなかったとすると、ノート装２
１１Ｏｂにてこれが記憶される。

ノード装ｆｉｌ　１０ａ　”　１０ｄは、アクティブ検
出時定数の経過後から開始する入力信号検出時定数によ
る期間内に入力信号のなかった入力チャネルを検出する
。このとき、アクティブ信号はすでに終了している。ま
たこのときノード装２ｔｒＯａ〜１０ｄは、このような
検出した入力チャネルをそれに対応する出力チャネル以
外の全出力チャネルに接続するように構成してもよい、
さらにノード装置１０ａ”ｌＯｄは、このような検出し
た入力チャネルのうち入力信号検出部Ｂｏｂに記憶され
ていない入力チャネル、すなわちアクティブ検出時定数
の期間内に信号の到来した入力チャネルをそれに対応す
る出力チャネル以外の全出力チャネルに接続するように
構成してもよい。

ｆｊＳ３ステップでは、ノード装ｆｉｌＯａ〜１０ｄに
接続されている端末１４は第１番目の往信号を受信する
。その際、各端末１４はアクティブ信号２３２を返送す
るとともに、第１番目の往信号に含まれている宛先アド
レスを自局のアドレスと照合する。この例では、端末１
４ｄは、アクティブ信号２３２ｄを送出し、また、宛先
アドレスが自局のそれと一致するので、最初の、すなわ
ち第１番目の復信号を伝送路１２ｄに送出する。７５８
ｃ図に示すように、ノード装置ｉ！ｔｌｏｄは、第１番
目の往信号を送出した出力チャネルに対応する入力チャ
ネルのうち、入力信号検出時定数で規定される期間内に
入力信号が到来せず、かつ入力信号検出時定数で規定さ
れる期間の終了後信号が到来した入力チャネルを識別す
る。これを先着入力チャネルに対応する出力チャネルに
接続する。

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

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

第４ステツプにおいて、ノード装置１２ｂ、　１２ｃお
よび１２ａもノード装置１２ｄと同様の制御を行なう。

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

第６Ｅ図に示すように、ノード装置？１ｌＯｃは第５ス
テツプでは、伝送路１２ｃｄなどから第１番目の復信号
が到来せず、かつ伝送路１２ａｃにそれまで受けていた
第１番目の往信号がなくなると、これを検出して全入力
チャネルの出力チャネルへの接続を断とする。つまり、
入力信号検出時定数の期間中に入力信号を受信せず、か
つその経過後も第１番目の復信号が到来せず、しかも第
１番目の往信号を受信しなくなったことを検出すると、
全入力チャネルの出力チャネルへの接続を断とする。こ
れは、その通信がそのノード装置ｌＯを経由しないで径
路が固定されたか、またはその通信が成立せず第１＃ｉ
目の往信号の送信を発信端末が中止したことを意味する
。したがって、それ以外の場合は、先着入力チャネルの
検出から始まる端末応答監視時間内に第１番目の復信号
の到来が保証されている。第１番目の往信号が何らかの
原因により受信端末１４ｄに到達せず、したがって第１
番目の復信号が返送されないことを理由として送信端末
１４ａが第１番目の往信号の送信を途中で中止したとき
も同様である。

全二重通信と半二重通信の双方を含む場合は。

ノード装置１０ｃは、第１番目の往信号を受信しなくな
り、その後通信終了検出時定数による期間が経過しても
第１番目の復信号が到来しないことを検出すると、これ
を検出して全入力チャネルの出力チャネルへの接続を断
とする。つまり、入力信号を受けなかったいずれの入力
チャネルについても、第１番目の往信号の終了から開始
する端末応答監視時間内に第１番目の復信号を受信して
いないことを検出すると、全入力チャネルの出力チャネ
ルへの接続を断とする。

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

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

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

ところで、同じ伝送路、たとえば１２ａｂに対向して接
続されている２つの７−ド装置、この例では１０ａおよ
びｉｏｂ、の間で第１番目の往信号の衝突が発生すると
、ノード装ｊｉｌｌＯａおよび１０ｂはその衝突したチ
ャネルを閉鎖するとともに、伝送路１２ａｂの出力チャ
ネルを高しベ・ルにし、互いに相手の監視を行なう、こ
の出力チャネルの強制的な高レベルは、第４図に示す開
始制御部６０のＡＮＤゲート５０２、およびアクティブ
信号出力部２００のＯＲゲート２０２などによって行な
われる。

衝突を検出したいずれかのノード装置、たとえば１０ｂ
にて人力チャネルに第１番目の復信号が到来すると、ノ
ード装置１０ｂは伝送路１２ａｂの出力チャネルの高レ
ベルを低レベルに復旧させる。そこで相丁のノード装置
１０ａは、この人力チャネルの高レベルから低レベルへ
の変化を第１番目の復信号の到来前に検出すると、ノー
ド装置１０ｂで通信径路が固定されたものと判断する。

つまり、／−ド装ｆｉｌＱａはそのブロードキャストに
関する通信径路が自局を通らなかったものと判断する。

そこでノード装２１１０ａは、第ｉ１ｔ？目の復信号の
到来をこれ以上待つ必要はなく、直ちに初期設定のシー
ケンスに移行し、新たな通信を待機する状Ｉ島をとって
よい、これは、第４図に示す開始制御部６０のＮＡＮＤ
ゲート５１０．クリッププロップ５１２およびＯＲゲー
ト５１８などによって終了信号ＥＮＤが発生され、これ
によってシーケンス制御部９０が通常の終了処理を行な
うことによって行なわれる。これにより両ノード装置１
０ａおよび１０ｂでは、新たなブロードキャストデータ
を受入れ可能な状態へのセットアツプがほとんど同時に
行なわれたことになる。

伝送路１２を伝送される情報信号は、本実施例ではメツ
セージパケットの形をとる。第８図に示すように、第１
＃目の往信号としてのメッセージバケツ）　１００は、
メツセージＭに先行して少なくともプリアンプルＰおよ
び宛先アドレスＤを含む。

プリアンプルＰは、少なくとも所定の長さ以上継続する
ことが必要である。これは、端末１４の同期をとるため
のものであるる、パケット１００に対してそれ以外の制
約はないが、通常は、発信端末１４のアドレス、すなわ
ち送信元アドレスＳを有する。メツセージＭのあとには
、ＣＲＣなどのチェックコードエリア、パケット終了符
号Ｅが続き、そのあとに端末の同期を維持するためのポ
ストアンザ　＋１＋　清く本９し１　イ　ム　Ｐ　し）
一端末１４は、第１番目の往信号の受信を検知すると、
直ちにアクティブ信号を出力する。

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

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

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

発信端末は、第１番目の往信号を送出し始めてからアク
ティブ検出時定数の期間内に入力信号がない場合、また
は入力信号検出時定数による期間内に入力信号があった
場合は、送信を中止する。

前者の場合は、その端末が接続されている伝送路または
メート装置に障害があることを意味し、その修復が必要
である。後者の場合は、その端末が接続されているノー
ド装置との間で衝突が発生したことを意味し、発信端末
は第１番目の往信号の再送処理に移行する。

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

全二重通信の端末の場合、「端末応答監視時間」は、発
信端末が第１番目の往信号を送信し始めた時から開始す
る時間である。その長さは、最大実効ネットワーク長を
往復する伝搬遅延時間と、着信端末が：ＪＳ１番目の往
信号を受信し始めてから第１番目の復信号を送信し始め
るのに要する時間との和に実質的に等しく設定される０
通常はこれに若干の余裕時間が付加される。

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

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

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

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

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

通信の終了は、端末にて送信を停止すればよい。

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

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

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

さらにノード装置ｌＯは、第１番目の往信号の衝突が発
生すると、出力チャネルを高レベルにして互いに相手を
監視する。第１番目の復信号の到来でこの高レベルが低
レベルになると、通信径路が固定されたものと判断し、
直ちに初期設定のシーケンスに移行する。したがって各
ノード装置１０では、新たなブロードキャストデータを
受入れ可能な状態ヘセットアップするタイミングのずれ
が最小化される。したがって系全体の誤動作が減少する
。

効　　果 本発明によればこのように、ノード装置で衝突が発生す
ると、出力ボートを高レベルにして互いに相手を監視し
、通信径路の固定でこの高レベルが低レベルになると、
直ちに初期設定のシーケンスに移行する。したがって各
ノード装置間で、新たな通信ヘセットアップするタイミ
ングのずれが最小化され、通信網全体の誤動作が減少す
る。

【図面の簡単な説明】

第１図は本発明による不定形通信網のノード装との実施
例を示す機能ブロック図。 第２図は同ノード装置におけるスイッチングゲート部の
特定の回路構成例を示す回路図、第２Ａ図は同スイッチ
ングゲート部の真理値表を示す図、 第３図は同ノード装置における開始制御部の特定の回路
構成例を示す回路図、 第４図は同ノード装置における開始制御部の一部および
アクティブ信号出力部の特定の回路構成例を示す回路図
、 第５図は四ノード装置の終了制御部の特定の回路構成例
を示す回路図、 第６Ａ図ないし第８Ｅ図は、第１図に示すノード装置を
４つのノードの格子状通信網に適用した例について１通
信制御の各段階における状態を示す状１棗図− 第７図は同ノード装置を格子状通信網に適用した通信網
構成の例を示す中継方式図、 第８図は、全二重通信において第１番目の往信号に応答
して正常に第１番目の復信号が返送された場合のパケッ
トの流れを示す図、 第９図は、全二重通信において第１番目の往信号に応答
する第１番目の復信号が正常に返送されなかった場合の
パケットの流れを示す図。 第１Ｏ図は、半二重通信において第１番目の往信号に応
答して正常に第１番目の復信号が返送された場合のパケ
ットの流れを示す、第８図と同様の図である。 主要部分の符号の説明 １０、、、ノード装置 ４０、、、スイッチングゲート部 ５０、、、制御ゲート部 ８０、、、開始制御部 ７０、、、終了制御部 ８０、、、ゲートセットバス ９０・・・シーケンス制御部 ２００．、、アクティブ信号出力部 ２１０、、、障害記憶部 ５０２、　、　、　ＡＮＤゲート ５１０、　、　　、　ＮＡＮＯゲート ５１２、、、Ｄ型フリップフロップ ５１８、　、　　、　ＯＲゲート １０−ｉ？、入力チャネル ｏＯ〜ｏ７．出力チャネル

Claims (1)

1. 【特許請求の範囲】 端末またはノード装置への送信線と該送信線に対応する
   受信線とを含む伝送路に接続されるノード装置であって
   、 それぞれ該受信線が接続される少なくとも１つの入力手
   段と、 それぞれ該送信線が接続される少なくとも１つの出力手
   段と、 該入力手段と該出力手段を接続する接続手段と、 該接続手段を制御して該入力手段を選択的に該出力手段
   に接続させる制御手段とを有する不定形通信網のノード
   装置において、 前記制御手段は、 前記入力手段に接続され、該入力手段のうち最先に信号
   の到来した入力手段を識別する先着入力検出手段と、 前記入力手段に前記受信線から信号が到来したか否かを
   検出する入力信号検出手段とを含み、前記制御手段は、
   前記先着入力検出手段が前記入力手段のうち最先に端末
   への往信号が到来した入力手段を識別すると、前記接続
   手段を制御し、該識別された入力手段から前記出力手段
   のうち該識別された入力手段に対応するもの以外の全出
   力手段へ該往信号を転送させ、 前記制御手段は、前記入力信号検出手段が前記入力手段
   のうち前記識別された入力手段以外で最先に前記端末か
   らの復信号を受けた入力手段を識別すると、前記接続手
   段を制御して、該復信号を受けた入力手段を前記最先に
   往信号の到来した入力手段に対応する出力手段に、また
   該最先に往信号の到来した入力手段を該最先に復信号を
   受けた入力手段に対応する出力手段に接続させてそれら
   の入出力手段間の接続を固定し、 前記制御手段は、前記往信号を転送した出力手段に対応
   する入力手段について該往信号を転送したときに前記入
   力信号検出手段が入力信号を検出すると、衝突と判定し
   て前記接続手段を制御し、該入力信号を検出した入力手
   段に対応する出力手段から信号を送出する信号送出手段
   と、 前記衝突と判定された入力手段を監視する監視手段とを
   含み、 前記制御手段は、該監視手段が前記入力手段に衝突の際
   到来していた信号がなくなったことを検出すると、前記
   接続手段を制御して前記往信号についての接続を初期の
   状態に復帰させることを特徴とする不定形通信網のノー
   ド装置。