JPS62194760A

JPS62194760A - 蓄積型星型通信網

Info

Publication number: JPS62194760A
Application number: JP61035029A
Authority: JP
Inventors: Nobutaka Maruyama; 修孝丸山
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1986-02-21
Filing date: 1986-02-21
Publication date: 1987-08-27
Anticipated expiration: 2010-09-20
Also published as: JPH0787467B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、蓄積型星型通信網に関するものであり、特に
回線上でのデータの衝突をなくし、回線を効率的に使用
できるようにした蓄積型星型通信網に関するものである
。

（従来の技術）従来の星型通信網を第４図を参照して説明する。

従来の星型通信網は、図示されているにうに、集中局１
に、送信線２ａ〜２ｎおよび受信線３ａ〜３［）を介し
て、複数個の局端末装置Ａ〜Ｎが接続されている。

いま、Ａ局端末装置Ａからデータバケツ１〜が送出され
ると、該データバケツ１〜はＡ局送信線２ａを通り、集
中局１に送られる。集中局１はＡ局端末装置Ａからデー
タパケットを受信すると、これを全端末装置へＡ〜Ｎ局
受信線３ａ〜３ｎを介して送信する。Ａ−Ｎ局端末装置
は、送信されてきたデータパケットが自局宛がどうが判
断し、自局宛であれば、該データパケットを受信する。

各端末装置は常に受信線３ａ〜３ｎがら入ってくる信号
を監視し、該受信線に何らかのデータバケツ１〜が伝送
されていると自局から送信できない構成となっているの
で、上位階層から送信要求のあった端末装置は前記デー
タパケットの受信終了を侍って送信を開始する。この時
、２局以上に送信要求がおると、データパケットの送信
が同時に開始されるため、データバケツ１〜の衝突が起
こる。

この衝突は、集中局１によって検出される。集中局１は
衝突を検出すると、全ての端末装置Ａ〜Ｎへ、これを知
らｉる。

集中局１から網又は回線上に衝突が起きていることを知
らされると、該衝突の原因となっているデータを送信し
ている端末装置は送信を停止する。

そして、バックオフアルゴリズムなどの再送出のための
処理を行なう。

この様子を第５図のタイムチセードで説明する。

まず、Ａ周端末装置から送信要求があったとするとＡ局
端末装置から送出されたデータバケツｉ〜（Ａ局パケッ
ト）はＡ局送信線２ａを経て、集中局１に送られ、次い
で各受信線３ａ〜３ｎに送られる。Ａ局パケットが送信
されている間にＢおＪ：び０局端末装置から送信要求が
起ると、これらの端末装置はＡ局パケットの送信終了を
待って、−斉に送出を開始する。そうすると、網上にデ
ータの衝突が起き、集中局１から各受信線３ａ〜３ｎに
衝突信号が送出される。このため、Ｂおよび０局端末装
置は送信を停止する。前記バックオフアルゴリズムなど
の再送出のための処理が完了すると、衝突後に送信要求
をしたＤ局端末装置が送信権を獲得しデータパケット（
Ｄ局パケット）を送出する。

（発明が解決しようとする問題点）上記した従来の技術は、次のような問題点を有していた
。

（１）各端末装置はデータパケット送出時に、他局が送
出しているかどうかを判断しなければならず、また衝突
時にはデータパケットの送出を中止しバックオフアルゴ
リズムなどで再送出の処理を行なう必要があるので、各
端末装置のハードおよびソフトの構成が複雑になる。

（２）衝突が起き、集中局１から衝突信号が出力されて
いる間は各端末装置はデータバケツｉ〜を網上に送出で
きないので、一定時間内に網にアクセスする端末装置が
増えると衝突する確率が大きくなる。このため、衝突信
号が集中局１から出力され・ている０４問が長くなり、
実際の物理的伝送容量よりかなり低い伝送容量しか保障
されない。

（３）全ての端末装置が衝突検出を行なうには、最小パ
ケット長を最大システムのラウンドトリップ時間よりも
長くしなければならないので、最大システム長が該最小
パケット長で限定される。このため、システム構築の柔
軟性に欠りている。

本発明は、前述の問題点を解決するためになされたもの
である。

（問題点を解決するための手段および作用）前記の問題
点を解決するために、本発明は、複数個の端末装置と、
それらの端末装置から送信ざれたデータパケットを集中
的に中継し、各端末装置へ分配する集中局と、各端末装
置と集中局間に二方向性通信ヂトネルを有する星型通信
網において、集中局の各端末インターフェースに設けら
れた、それぞれ少なくとも１デ一タバケツ１〜分の受信
メモリと、該受信メモリの状況を監視し、データの人っ
ている受信メモリに順次リード信号を送る制御回路と、
該受信メモリから読み出されたデータを全ての受信線に
伝送する手段とを設け、各端末装置から出力されたデー
タパケットを一旦前記受信メモリに蓄積し、該受信メモ
リから順次データを読み出して各端末装置へ送出するこ
とにより、送信時の衝突を回避し、伝送量をその通信網
のもつ最大伝送容量近くまで有効に使用でき、衝突処理
のためにあった最大システム艮の１ｔｔｌＪ限をなくし
た点に特徴がある。

（実施例）以下に図面を参照して、本発明の詳細な説明する。

第１図は本発明の一実施例のブ［１ツク図である。

図示されているように、Ａ、Ｂ、・・・、Ｎ局端末装置
は、それぞれ、送信線５ａ、５ｂ、・・・、　６ｎおよ
び受信線７ａ、７ｂ、・・・、７ｎを介して、集中局５
に接続されている。集中局５は各端末インターフェース
に設けられたＡ、Ｂ、・・・、Ｎ局端末装置に対応する
受信メモリ５ａ、５ｂ、・・・、５ｒ）と、これらの記
憶状態を監視ザると共に、データを保有している受信メ
モリに対して順次リード信号を出力する制御回路５ｐと
、前記受信メモリから読み出されたデータを各受信線７
ａ、７ｂ、・・・。

７ｎに分配・送出するトランスミッタ５ｒを右している
。前記受信メ七り５ａ、５ｂ、・・・５「）は、それぞ
れ、１データバク°ツトの最大長分以七の容量を°ｂつ
ている。なお、ここで該送信線、受信線とは、各々物理
的に独立のケーブルであってもよいし、一本のケーブル
で送受両チＶネルの共用としてもよい。

次に、本実施例の動作を詳細に説明する。Ａ。

Ｂ、・・・、Ｎ局端末装置に送信要求が発生すると、送
信要求のあった端末装置はその局の送信線を通って局対
応の受信メモリにデータパケットを送出１−る。これに
よって、データパケットは受信メモリに記憶される。

受信メモリは、データが空のときはオンのエンプティ（
ｅｍｐｔｙ）信号を、データが記憶されている時にはオ
フのエンプティ信号を送出する機能をもっているので、
上記のにうにしてデータパク−ツトが記憶された受信メ
モリは、エンプティ信号線１−ａ、ｌ−ｂ、・・・、　
１−ｎ中の対応する信号線を通って制御回路５ｐにオフ
のエンプティ信号を送出する。

一方、端末装置からデータパケットが送出されて来なか
った受信メモリは、該信号線１ａ、ｌ−ｂ。

・・・１−ｎ中の対応する信号線を通って、制御回路５
ｐにオンのエンプティ信号を送出する。

制御回路５ｐは、各受信メモリの状況を前記エンプティ
信号１ａ、ｌ−ｂ、・・・、　１−ｎをポーリングする
ことによって常時監視しており、該エンプティ信号がオ
フである受信メモリに予め定められた順番でリード（ｒ
ｅａｄ）信号を送る。このリード信号は制御信号線Ｒａ
、Ｒｂ、・・・、Ｒｎを通って受信メモリに送られる。

リード信号が送られた受信メモリは、網の速度と同じ速
度でｆ−タバスＢ上にデータを読み出し、全データが読
み出されると、制御回路５ｐにオンのエンプティ信号を
送出する。そうすると、制御回路５ｐはオフのエンプテ
ィ信号を右ｇ−る次の受信メモリにリード信号を送出゛
する。

この制御回路５ｐの機能を第２図のフローチャートに示
す。制御回路５ｐはある局の受信メモリのエンプティ信
号を見に行き（ステップ３１）、この信号がオンかオフ
かを判断する（スフップ５２＞。該エンプティ信号がオ
ンの時には、当該受信メモリにはデータパケットが保持
されていないので、ステップＳ１に戻り次の局の受信メ
モリのエンプティ信号を見に行く。そして、ステップＳ
２で該エンプティ信号がオフであると判断すると、該受
信メモリにリード信号を送り、網の速度と同じ速度でデ
ータの読み出しを行なう（ステップ３３）。このデータ
の読み出し期間中に、制御回路５ｐは常にステップＳ２
の判断を行ない、該受信メモリからのデータの読み出し
が終了したかどうかを常にチェックする。そして、ステ
ップＳ２がイエスになると、該受信メモリからのデータ
の読み出しが終了したものと判断して、次の局の受信メ
モリのエンプティ信号を見に行く動作を行なう。

上記の動作をより具体的に説明する。第１図にＪ３いて
、いま、Ａ、ＢおＪ：びＭ局受信メモリの三つにデータ
パケットが記憶され、他の受信メモリには記″巨されて
いないと仮定すると、制ｔｆｆ１１回路５ｐはエンプテ
ィ信号線によって送られてくるエンプティ信号により受
信メモリの状況を検知し、データバケツ１へが記＠され
ているＡ局受信メモリ５ａに制御信号線Ｒａを介してリ
ード信号が送られる。そうすると、Ａ局受信メモリ５ａ
からはデータパケットが先頭Ｊ：リデテーバスＢ上に読
み出され、網の速度と同じ速度でトランスミッタ５ｒに
送られる。トランスミッタ５ｒは、該データバケツ１−
を各局の受信線に分配・送出する。各端末装置は送られ
てきたデータバク°ットが自局あてか否かを判断し、自
局宛であればこれを受信する。

上記のＪζうにして、Ａ局受信メモリ５ａのデータが全
てデータバスＢを通って出力し終ると、制御回路５ｐは
データが入っている次の受信メモリであるＢ局受信メモ
°す５ｂにリード信号を送出する。一方、Ａ局受信メモ
リ５ａからは、オンのエンプティ信号が制御回路５ｐに
送出される。

Ａ局は自局のデータパケットの送信が終了したことを確
認した俊、上位階層より新たな送信要求が生ずると、こ
れを受は付けるようになる。一方、ＢおよびＭ局受信メ
モリはまだデータパケットを保持した状態にあり、デー
タパケットを送出する状態になっていないので、Ｂおよ
びＭ局端末装置は上位階層より新たな送信要求があって
も、データパケットを受信メモリに送出することはでき
ない。なお、ＢおよびＭ局端末装置以外の端末装置は、
上位階層よりの送信要求を受は付けることは勿論である
。

８局受信メモリ５ｂからは、前記と同様にしてデータパ
ケットの先頭からデータがデータバスＢ上に読み出され
、この読み出しが終了すると制御回路５ｐはＭ局受信メ
モリにリード信号を送る。

８局受信メモリ５ｂからはオンのエンプティ信号が送出
される。

次に、Ｍ局受信メモリ５　ｒｎから、上記と同様に、デ
ータの読み出しが行なわれる。

Ｍ局受信メモリ５ｍからのデータの読み出しが終ると、
制御回路５ｐはポーリングにより、受信メモリからオフ
のエンプティ信号が入力していないかどうかを調べる。

そして、エンプティ信号がオフの受信メモリがあると、
この受信メ′しりにリード信号を送り、データの読み出
しを行なう。

なお、Ａ−Ｎ局端末装買が上位階層からの送信要求を受
は付ける条件は前述の通りであるので、空の受信メモリ
には上位階層から送信要求があると、対応する端末装置
から随時データバケツ１〜が送り込まれるのは当然であ
る。

本実施例は上記のにうな動作をするので、例えば、第３
図のタイムチャートに示されているように、Ａ局、８局
、０局および１〕局の送信要求が図示されているにうな
短い時間の間に発生しても、これらの局に対応する受信
メモリ５ａ、５ｂ。

５Ｃおよび５ｄが空いていれば、各端末装置はデ−タパ
ケッ１〜を送信線６ａ、６ｂ、６ｃおよび６ｄを介して
送出することができる。また、これらの各端末装置から
出ツノされたデータパケットは、一旦受信メモリに保持
された後、制御回路５ｐの制御により何ら衝突を起すこ
となく、トランスミッタ５ｒを通って各局の受信線７ａ
〜７ｎに送り出されることは既に説明した通りである。

（発明の効果）本発明によれば、網りでデータパケットの衝突が起るこ
とはなくなるので、次のような種々の効果が達成される
。

（１）衝突によって発生した無効データが回線上を流れ
ることがなくなるので、物理容串近くまで回線を効率的
に使用することができる。

（２）集中局は衝突の検出や衝突信号の送出をしなくて
にりなる。また、各端末装置は衝突時にデータバケツ１
−の送出を中１する処理、あるいはバックオフアルゴリ
ズムなどの再送出のための処理は不必要になる。このた
め、ハードおよびソフ！・の両面て酷単になる。

（３）衝突検出のために必要であった最大システム長を
設定する必要がなくなるため、最大システム長は、送受
信線の両端のドライバおよびレシーバの能力に依存する
Ｊ：うになる。また、スルーレピータなどを用いれば、
前記ドライバやレシーバの能力を超える遠方にまで、シ
ステム長を延長１゛ることができる。したがって、大ぎ
なシステムを作ることができる。なお、グー１〜ウエイ
を用いると、他のシステムの端末装置との通信をｉ″７
なうことができることは、自明である。

【図面の簡単な説明】

第１図は本発明の一実施例のシステムブロック図、第２
図は第１図の制御回路の機能を示すフローチャー１−１
第３図は本実施例の動作を説明するためのタイムチＸフ
ート、第４図は従来のシステムブロック図、第５図は第
４図の動作を説明するためのタイムチャー］−を示す。Ａ、Ｂ、・・・、Ｎ・・・局端末装置、５・・・集中局
、５ａ〜５ｎ・・・受信メモリ、５ｐ・・・制御回路、
５ｒ・・・トランスミッタ、６ａ〜６ｎ・・・送信線、
７ａ〜７ｎ・・・受信線代理人　弁理士　平木通人　外１名第　　　２　　　図（ｃＱ　　　　　　ＣＪ　　　　　　　Ｑ　　　　　　
　〜第　　４　　図

Claims

【特許請求の範囲】

（１）複数個の端末装置と、それらの端末装置から送信
されたデータパケットを集中的に中継し、各端末装置へ
分配する集中局と、各端末装置と集中局間に二方向性通
信チャネルを有する星型通信網において、集中局の各端
末インターフェースに設けられた、それぞれ少なくとも
１データパケット分の容量を有する受信メモリと、該受
信メモリの状況を監視し、データの入っている受信メモ
リに順次リード信号を送る制御回路と、該受信メモリか
ら読み出されたデータを全ての受信線に伝送する手段と
を具備したことを特徴とする蓄積型星型通信網。
（２）前記各端末装置は、対応する受信メモリにデータ
が保持されている時点を除く任意の時点で、送信要求の
あったデータパケットを前記集中局の受信メモリに送出
できるようにしたことを特徴とする前記特許請求の範囲
第１項記載の蓄積型星型通信網。
（３）前記受信メモリは、データを保持しているかいな
いかを表すエンプティ信号を前記制御回路に向けて出力
するようにしたことを特徴とする前記特許請求の範囲第
１項記載の蓄積型星型通信網。
（４）前記制御回路は、前記受信メモリの状況をポーリ
ングにより監視するようにしたことを特徴とする前記特
許請求の範囲第１項記載の蓄積型星型通信網。