JPH01215149A - 不定形通信網のノード装置 - Google Patents

不定形通信網のノード装置

Info

Publication number
JPH01215149A
JPH01215149A JP3947088A JP3947088A JPH01215149A JP H01215149 A JPH01215149 A JP H01215149A JP 3947088 A JP3947088 A JP 3947088A JP 3947088 A JP3947088 A JP 3947088A JP H01215149 A JPH01215149 A JP H01215149A
Authority
JP
Japan
Prior art keywords
input
signal
input means
output
connection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3947088A
Other languages
English (en)
Inventor
Kazunori Hoshi
和徳 星
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP3947088A priority Critical patent/JPH01215149A/ja
Publication of JPH01215149A publication Critical patent/JPH01215149A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 斑血欠1 本発明は、不定形通信網のノード装置、とくにノード装
置における通信路の設定制御に関する。
従来技術 たとえば、特願昭81−218028に記載の不定形通
信網のノード装置では、次のような接続制御を行なう。
この不定形通信網において、各ノード装置は、1対の入
力チャネルおよび出力チャネルよりなる伝送路を介して
ノード装置間か、端末かに接続されて通信網を形成して
いる0発信端末は往信号をパケットの形で伝送路(チャ
ネル)を通してノード装置へ送出する。往信号には、宛
先の端末のアドレスが含まれている。この端末が収容さ
れているノード装置は第1番目の往信号を先着入力信号
として検出すると、すなわち、最先に入力信号が到来し
たチャネル、すなわち「先着入力チャネル」を先着順理
論により識別すると、先着入力チャネルに対応する出力
チャネルを除く全出力チャネルをこれに接続し、その第
1番目の往信号を全出力チャネルに転送する。すなわち
第1番目の往信号をメート装置の全力路に送出する0次
に、先着入力チャネルに対応する出力チャネルからアク
ティブ信号を発信端末に返送する。
往信号を受信した各ノード装置は、同様に往信号の全力
路への送出と、先着人力チャネルに対応する出力チャネ
ルにアクティブ信号を出力する。
このようにして第1番目の往信号はネットワーク中に伝
達されて、各端末に着信する。
各端末はアクティブ信号を返送するときに、第1番目の
往信号に含まれている宛先アドレスを自局のアドレスと
照合する。宛先アドレスが自局のそれと一致した着信端
末は、最初の、すなわち第1番目の復信号を伝送路に送
出する。
着信端末を収容するノード装置は、第1番目の往信号を
送出した出力チャネルに対応する入力チャネルのうち、
アクティブ信号検出期間内にアクティブ信号が到着し、
アクティブ検出期間終了後から開始される入力信号検出
期間、すなわち最先入力チャネル以外で発信端末から第
1番目の往信号や他の送信源から第1番目の往信号を受
信した入力チャネルを検出するための期間に入力信号が
なく、かつ入力信号検出期間終了後信号が到来した入力
チャネルを識別する。そしてこれを往信号が到来した先
着入力チャネルに対応する出力チャネルに接続し、復信
号を前位に転送し、先着入力チャネルとこの入力チャネ
ルに対応する出力チャネルとの接続のみを残して他の出
力チャネルとの接続を断ち、往信号と復信号の到来した
人出カチャネルを接続する。復信号を受信した各ノード
装置では、この接続が行われ、発信端末と宛先端末間を
結ぶ単一の通信径路が設定される。これがシグナルバス
モードである。
上述のノード装置では、往信号が到来した入力チャネル
を先着順論理により、識別するので、複数の入力チャネ
ルが選択されることはない、しかし、第1番目の復信号
が到来してからチャネルが固定されるまでの期間に、他
の入力チャネルに入力信号が到来するよう゛なことがあ
ると、これらが検出され、複数のチャネルと第1番目の
往信号を受けたチャネルとが型接続して通信路が形成さ
れることがある6重接続されると1つの端末から復旧信
号を送出しても通信径路の接続が解放されないという状
態が発生する。通信路は各ノード装置で保持されるので
、型接続の確率は、通信径路に介在するノード装置の数
に比例して増加していくという問題がある。
目的 本発明は上記の問題点を解決し、型接続を起さないメー
ト装置を提供することを目的とする。
構 −成 本発明は上記の目的を達成させるため、端末またはノー
ド装置への送信線と送信線に対応する受信線とを含む伝
送路に接続されるノード装置であって、それぞれ受信線
が接続される複数の入力手段と、それぞれ送信線が接続
される複数の出力手段と、入力手段と出力手段を接続す
る接続手段と、接続手段を制御して入力手段を選択的に
出力手段に接続させる制御手段とを有する不定形通信網
のノード装置において、制御手段は、入力手段に接続さ
れ複数の入力手段のうち最先に信号の到来した入力手段
を識別する先着入力検出手段と、先着入力検出手段にお
ける識別から所定の期間の経過後、入力手段に受信線か
ら信号が到来したか否かを検出する入力検出手段とを含
み、入力検出手段は、所定の期間の経過後複数の入力手
段のうちの少くとも2つから信号を受けると、その信号
を受けた入力手段を択一的に選択する選択手段を含み、
制御手段は、接続手段を制御して、複数の入力手段のう
ちすでに設定されている通信に含まれない伝送路につい
て遊休状態にある入力手段を複数の出力手段のうち少な
くともその入力手段に対応する出力手段を除く全出力手
段に接続し、先着入力検出手段における識別に応動して
接続手段を制御し、複数の入力手段のうちこの識別され
た入力手段を除く全入力手段について出力手段との間の
接続を断とし、これによってその識別された入力手段か
ら複数の出力手段のうち識別された入力手段に対応する
もの以外の全出力手段へ前記信号を転送させ、制御手段
は、所定の期間の経過後信号を受けた入力手段があると
、接続手段を制御して1選択手段で選択された単一の入
力手段を前記最先に信号の到来した入力手段に対応する
出力手段に、また最先に信号の到来した入力手段をこの
選択された入力手段に対応する出力手段に接続させ、他
の全入力手段を少なくともその入力手段に対応する出力
手段を除く全出力手段に接続することを特徴とする。
以下1本発明をその実施例に基づいて具体的に説明する
本発明によるノード装置を適用した不定形通信網は、第
3図に例示するようにノード装置10が伝送路12によ
って2次元または3次元に格子状に接続される格子状通
信網として有利に実現されるが、その網構成は木質的に
不定形である。たとえば線形、ループ状など他の形状の
網構成をとってもよい。
ノード装置10には複数の、この例では8本の入出力ボ
ートが設けられ、それらには伝送路12を介して他のノ
ード装置10.および(または)端末14が接続可能で
ある。
第2図を参照すると、ノード装置lOは、伝送路12か
らの受信線が接続される入力ポート20と、伝送路12
への送信線が接続される出力ポート30を有し、両者が
スイッチングゲート部40を介して相互に接続されてい
る。入力ポート20は本実施例では8つの受信ないしは
入力チャネル10〜17を有し、また出力ポート30は
これに対応して8つの送信ないしは出力チャネル00〜
07を有する。これによってノード装5jlOには、伝
送路12を介して他のノード装置10や端末14を全体
で8つまで接続可能である。出力チャネル00〜07の
うち入力チャネル10〜17のそれぞれと同じ番号の、
すなわち「対応する」出力チャネルが同じ方路の伝送路
12に接続される。
スイッチングゲート部40は、入力チャネル10〜i7
のうちの任意のものと出力チャネル00〜07のうちの
任意のものとを選択的に相互接続するゲート回路である
。入力ポート20はまた。制御ゲート部50を介して開
始制御部60および終了制御部70に接続されている。
制御ゲート部50は、入力ポート20からの信号を開始
制御部60に、開始制御部BO1障害記憶部21O1終
了制御部70からの信号をスイッチングゲート部40、
終了制御部70に適切に接続制御するゲート回路である
。開始制御部80は、入力信号が最先に到来した入力チ
ャネルを識別し、また各入力チャネルに入力信号がある
か否かの検出を行なう機能部である。終了制御部70は
、すでに設定されている通信径路の入力チャネルに入力
信号がなくなったことを検出してその通信の終了処理を
一行なう回路である。スイッチングゲート部40、開始
制御部BOおよび終了制御部70は、ゲートセットバス
80により相互に接続されている。
スイッチングゲート部40にはまた、アクティブ信号を
送出するためのアクティブ−信号出力部200が接続さ
れ、これは開始制御部80にも接続されている。開始制
御部60および終了制御部70にはまた障害が発生した
チャネルを記憶する障害記憶部210が接続されている
。障害記憶部210はゲートセットバス80にも接続さ
れている。
スイッチングゲート部40.制御ゲート部50、開始制
御部80、終了制御部70、アクティブ信号送出部20
0および障害記憶部210は、それらを含む本装置全体
を制御するシーケンス制御部90によって制御される。
シーケンス制御部80は、アクティブ検出時定数および
入力信号検出時定数による時限監視を行なう、「アクテ
ィブ検出時定数」、すなわち第1の所定の期間は、最先
に入力信号を検出した入力チャネル以外の入力チャネル
から、同じ送信源からの最初の、すなわち第1番目の往
信号を受信したり、他の送信源からの別な第1番目の往
信号を受信して衝突が発生したりしても、それらの第1
番目の往信号を排除してそれらからアクティブ信号を区
別するための時間である。
アクティブ検出時定数の長さは、隣接ノード装置10間
または対端末14間の最大許容距離を往復する伝搬遅延
時間と、アクティブ信号に要する時間との和に実質的に
等しく設定される0通常はこれに若干の余裕時間が付加
される。この時間内に、同じ送信源からの迂回された第
1番目の往信号や、他の送信源からの別な第1番目の往
信号、アクティブ信号が到来する。これにより障害また
は休止チャネルを検出することができる。
「入力信号検出時定数」、すなわち第2の所定の期間は
、アクティブ検出時定数による期間の経過後信号がある
か否かを検出するための時間である。その長さは、たと
えば、マンチェスタコーディングの場合は1ビツト、N
RZIで連続6ビツトのrlJに「0」を挿入する符号
化則の場合は7ビツト以上の時間長をとる0通常はこれ
に若干の余裕時間が付加され、それらの2倍、すなわち
それぞれ2ビツトまたは14ビツトの時間長に設定され
る。これは、最先に入力信号を検出した入力チャネル以
外で、同じ送信源からの第1番目の往信号や、他の送信
源からの別な第1番目の往信号を受信した入力チャネル
をアクティブ信号と区別して検出するための時間である
次に、ノード装置10に本発明の対象とする開始制御部
60を第1図により説明する。開始制御部60の特定の
構成は、簡略のため入出力基4チャネルの場合を同図に
示すように、先着入力信号検出部60aおよび入力信号
検出部60bからなる。先着入力信号検出部80aは、
入力チャネル10〜i3のうち最初に入力信号が到来し
たチャネルを先着順論理に従って識別する機能部である
。これは、入力チャネル数に対応した。すなわち、4つ
のフリップフロップ82と、−群のNANDゲート86
と、4人力HANDゲート68およびインバータ61と
、4つの3人力WANDゲート63と、バスバッファ6
5と、モード切換えスイッチSWI とが図示のように
接続されて構成されている。
先着人力信号検出部Boaのフリップフロップ62は入
力信号の到来した入力チャネルの状態を保持する回路で
ある。−群のナントゲート68はフリップ20ツブ82
の出力84の相互間に同図における上方のチャネルはど
優先とする優先順位を与える。4人力ナンドゲート88
およびインバータ81は、いづれのフリップフロップ6
2が入力信号の到来に応動し、全フリップフロップ62
のS端子を低レベルにしてこれらの状態を固定する保持
機能を有するとともに、第1番目の往信号が到来したこ
とをシーケンス制御部90へ通報するための回路である
。3人力NANDゲート63は、−群のNANOゲート
66の出力と先着入力検出部80bの出力との論理和を
とってアクティブ信号検出部200へ出力し、かツ/<
ッファ85を介してゲートセットバス80へ出力する。
なおモード切換スイッチSWIは、木貰施例では接続さ
れている。
入力信号検出部60bは、入カポ−)20に入力信号が
到来したか否かを検出する回路である。これは、フリッ
プフロップ69および170と、4つのHANDゲート
180 と、3つのNAN[lゲート140 と、それ
ぞれ1対のHANDゲー) 120および130からな
る3対のNANDゲートと、4人力ORゲート124 
と、インバータ125とが図示のように接続されて構成
されている。
入力信号検出部60bのフリップフロップ69は、入力
信号の到来した入力チャネルの状態を保持する回路であ
る。フリップフロップ170はフリップフロップ69の
出力状態を記憶し、それらのS入力を低レベルにしてそ
の状態を固定する回路である。フリップフロップ69の
出力は障害記憶部210へ通報される。NORゲート1
24は、フリップフロップ83の出力の論理和をとる。
これによって、第1番目の復信号の到来がインバータ1
25を介してACK信号としてシーケンス制御部90へ
伝えられる。
一群のNANDケート回路120はフリップフロップ6
9の出力65の相互間に優先順位を与える回路である。
 HANDゲー) 130はこの優先順位をマスクする
ための回路である。スイッチSW2は、オフでシングル
パスのため優先順位の付与を有効にし、オンでマルチパ
スのためこの優先順位をマスクする。
スイッチSW2の状態は、NANDゲート120.イン
バータ11Bを介してHANDゲート130へ入力され
、2つのNANDゲート120および13Gの出力はN
ANDゲートteoで一つに絞られ、HANDゲー) 
180を介してNANOゲート63に人力される。
ところで、いずれかの入力チャネル10〜17に第1番
目の往信号が到来すると、開始制御部80は。
入力信号検出部60bにてこれを検出し、先着入力信号
検出部60bにてその先着入力チャネルを識別する。第
1番目の往信号は、入力信号検出部BObのSRフリッ
プフロップ89で検出される。この識別された先着入力
チャネルは、スイッチングゲート部40でその先着入力
チャネルに対応する出力チャネルを除く全出力チャネル
に接続され、第1番目の往信号のブロードキャストが行
なわれる。
この第1番目の往信号に呼応して返送される第1番目の
復信号は、やはり同様にして開始制御部80にて最先の
ものが識別される。この識別は、前述の第1の所定の期
間内にアクティブ信号の受信を検出し、第2の所定の期
間の経過後に入力チャネルに到来する信号を監視するこ
とによって行なわれる。最先に第1番目の復信号が検出
された入力チャネルがスイッチングゲート部40にて先
着入力チャネルに対応する出力チャネルと接続される。
そこで他のチャネルは開放され、最終的に1つの通信径
路が固定される。このように、入出力チャネル間がl対
lの径路で接続されるのがシングルパスモードの接続設
定である。マルチパスモードでは、スイッチングゲート
部40にて3つ以上の入出力チャネル間に通信径路が設
定される。
第1番目の復信号も入力信号検出部60bにて検出され
る。第2の所定の期間の経過後、第1番目の復信号の到
来を待っている状態で信号が到来すると、NORゲート
124からインバータ125を通してACK信号が出力
され、シーケンス制御部90はこれに応動し−てACK
シーケンス、すなわち1対の入出力チャネル間で通信径
路を固定するシーケンスに移行する。
従来の方式では、 NANDゲート120,130およ
び140からなるロックアウト回路を備えていなかった
ので、 A11l:にシーケンスが起動されて通信径路
を固定するまでの期間に他の入力チャネルから何らかの
信号が到来すると、誤った通信径路が設定されることが
あった。これは、この誤信号によってその入力チャネル
のSRフリップフロップ68がセットされてしまうため
であった。
しかし本発明の特定の実施例では、入力信号検出部80
bのロックアウト機能により、復信号が到来すべき時期
に入力信号が複数の入力チャネルに入力してもパスの設
定に移行するのは一つの人力チャネルに制限される。よ
り詳細には、前述の第2の所定の期間の経過後、第1番
目の復信号の到来した入力チャネルは入力信号検出部B
Obのフリップフロ、リプ69に記憶される。その入カ
チャネルは、通常の場合、NANDゲート180から先
着入力信号検出部80aに通報される。しかし、第1番
目の復信号の検出期間においてわずかなタイミングのず
れで真の第1番目の復信号ではない入力信号が他の入力
チャネルに入力されることがある。この入力信号も同様
にしてフリップフロップ68に記憶される。そこでこれ
ら入力信号の到来した複数の入力チャネルは、入力信号
検出部60bのHANDゲート120のロックアラ)4
1能により所定の優先順位に従っていずれか1つが強制
的に選択される0選択された1つの入力チャネルは、必
ずしも真の復信号が入力されたものでないかもしれない
、しかし、いずれにせよ単一の入力チャネルに対応する
1つめHANDゲート160のみが先着入力信号検出部
80aのHANDゲート63を択一的に付勢する。した
がって、スイッチングゲート部40で1対1の入出力チ
ャネルの接続が行われる。
ちなみにこの機能は、必ずしも正しいパスを形成させる
ことを企図しているのではなく、復信号の当否を問わず
単一のパスを形成し、重接によってノードがパスを開放
できなくなる状態になるのを防ぐものである。したがっ
て、シングルパスモードで、第1番目の復信号に相当す
るものが複数返って来たような時に、これを異常と判断
し。
確実にパスが解放できるように、パスを形成させるもの
である。
肱−ス 以上説明したように、ノード装置をシングルモード運転
する場合、復信号が到来する期間に複数の入力チャネル
に入力信号が到来するとそれらを優先論理で単一の入力
チャネルに絞る。これによって、常に1対1の接続が行
われ、型接続の発生による接続径路の解放不能となるよ
うな障害をなくすことができる。したがってネットワー
クの効率や信頼性が向上する。
【図面の簡単な説明】
第1図は第2図に示す本発明の不定形通信網のノード装
置の実施例における開始制御部の構成例を示す回路図、 ff12図は本発明による不定形通信網の7−ド装置の
実施例を示す機能ブロック図。 第3図は本発明を格子状通信網に適用した通信網構成の
例を示す中継方式図である。 主要部分の符号の説明 10・・・ノード装置 40・・・スイッチングゲート部 50・・・制御ゲート部 80・・・開始制御部 Boa、80b・・・先着入力信号検出部80b・・・
入力信号検出部 90・・・シーケンス制御部 120.130,140 ・・・NANDゲート10〜
17・・・入力チャネル

Claims (1)

  1. 【特許請求の範囲】 端末またはノード装置への送信線と該送信線に対応する
    受信線とを含む伝送路に接続されるノード装置であって
    、 それぞれ該受信線が接続される複数の入力手段と、 それぞれ該送信線が接続される複数の出力手段と、 該入力手段と該出力手段を接続する接続手段と、 該接続手段を制御して該入力手段を選択的に該出力手段
    に接続させる制御手段とを有する不定形通信網のノード
    装置において、 前記制御手段は、 前記入力手段に接続され、該複数の入力手段のうち最先
    に信号の到来した入力手段を識別する先着入力検出手段
    と、 該先着入力検出手段における識別から所定の期間の経過
    後、前記入力手段に前記受信線から信号が到来したか否
    かを検出する入力検出手段とを含み、 該入力検出手段は、前記所定の期間の経過後前記複数の
    入力手段のうちの少なくとも2つから信号を受けると、
    該信号を受けた入力手段を択一的に選択する選択手段を
    含み、 前記制御手段は、 前記接続手段を制御して、前記複数の入力手段のうちす
    でに設定されている通信に含まれない伝送路について遊
    休状態にある入力手段を前記複数の出力手段のうち少な
    くとも該入力手段に対応する出力手段を除く全出力手段
    に接続し、 前記先着入力検出手段における識別に応動して前記接続
    手段を制御し、前記複数の入力手段のうち該識別された
    入力手段を除く全入力手段について出力手段との間の接
    続を断とし、これによって該識別された入力手段から前
    記複数の出力手段のうち該識別された入力手段に対応す
    るもの以外の全出力手段へ前記信号を転送させ、 前記制御手段は、前記所定の期間の経過後信号を受けた
    入力手段があると、前記接続手段を制御して、前記選択
    手段で選択された単一の入力手段を前記最先に信号の到
    来した入力手段に対応する出力手段に、また該最先に信
    号の到来した入力手段を該選択された入力手段に対応す
    る出力手段に接続させ、他の全入力手段を少なくとも該
    入力手段に対応する出力手段を除く全出力手段に接続す
    ることを特徴とする不定形通信網のノード装置。
JP3947088A 1988-02-24 1988-02-24 不定形通信網のノード装置 Pending JPH01215149A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3947088A JPH01215149A (ja) 1988-02-24 1988-02-24 不定形通信網のノード装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3947088A JPH01215149A (ja) 1988-02-24 1988-02-24 不定形通信網のノード装置

Publications (1)

Publication Number Publication Date
JPH01215149A true JPH01215149A (ja) 1989-08-29

Family

ID=12553955

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3947088A Pending JPH01215149A (ja) 1988-02-24 1988-02-24 不定形通信網のノード装置

Country Status (1)

Country Link
JP (1) JPH01215149A (ja)

Similar Documents

Publication Publication Date Title
US4885742A (en) Node apparatus and communication network
US4514843A (en) Packet switched communication system comprising collision avoidance means
US5182747A (en) Method for controlling the insertion of stations into fddi network
CA1227556A (en) Data signal switching systems
JPS62144439A (ja) 非閉塞自己ル−ト決め交換網
US4825208A (en) Method for flow control of data within a meshed data network
US4932020A (en) Packet switching arrangement including packet retransmission
JPH01215149A (ja) 不定形通信網のノード装置
CN113794656B (zh) 一种报文转发方法及设备
US4815070A (en) Node apparatus for communication network having multi-conjunction architecture
Soloway et al. On distributed network protocols for changing topologies
US5027346A (en) Node apparatus for parallel communication
JPS63276940A (ja) 不定形通信網のノ−ド装置
JP2562896B2 (ja) 不定形通信網のノ−ド装置および網監視装置
JPH0453336A (ja) 不定形通信網のノード装置
JP2582585B2 (ja) 不定形通信網のノード装置
JPS5981943A (ja) ル−プ系障害自動回復方式
JPH0477141A (ja) 不定形通信網のノード装置
JP2837518B2 (ja) 不定形通信網のノード装置
JPH07143153A (ja) リング状伝送方式
JPH01838A (ja) 不定形通信網のノ−ド装置
JPS6374347A (ja) 不定形通信網のノ−ド装置
JPH02174336A (ja) 不定形通信網のノード装置
JPS63212241A (ja) 不定形通信網のノ−ド装置
JPH01837A (ja) 不定形通信網のノ−ド装置および網監視装置