JPS6068740A - 通信制御方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はパス状ネットワークの通信制御方法に係シ、特
に複数の情報処理装置間で伝送路資源を共有するコンテ
ンション方式のパケット通信システムに好適な通信制御
方法に関する。

〔発明の背景〕

第１図は従来から知られているパス状ネットワークと呼
ばれる通信形態を示している。伝送路２とこれの両端を
終端抵抗１で終端し、間にノード３が接続される。通常
°このようなシステムにあっては、各ノード３にアドレ
ス（す１〜すＮ）が割り当てられており、宛名ノードア
ドレス、送信データ、送元アドレスと伝達誤シ制御コー
ドを伺けて任意のノード間伝送が可能である。代表的な
通信制御方式としては、Ｃ８ＭＡ／ＣＤ方式（％許公報
５７−５５２６４）が知られている。即ち、各ノード３
は伝送路２にキャリアがないかどうかを常にセンスし、
キャリアがなければ伝送路２にメツセージを送出し、衝
突が起これば乱数で指定される時間の後に再び送信を試
みる方式である。以上のＣ８ＭＡ／ＣＤ方式は比較的容
易に完全対等型のネットワークを構成できるが、相手に
確かにメツセージが送達されたかを確認しないためにデ
ータ伝送の信頼性に少々問題がある。というのは、送信
相手側のノードの受信バッファが満杯であった時、ある
いは伝送エラーが起こった時などに送信元は相手が正し
くデータを受け取ったものとして以後の処理を続行する
からである。そこでこれを改良する方法として受信側か
ら送信元に確認信号（ＡＣＫ）を返すＡＣＫ付Ｃ８ＭＡ
／ＣＤ方式が考えられるようになった。これは第２図に
示すようにメツセージを受信するごとにＡＣＫを返し、
送信元では必ずＡＣＫの返るのを待って次の送信を行う
ものである。従ってデータ伝送の信頼性は向上するが、
ＡＣＫ信号を必ず返送するため、呼の発生回数が約２倍
になシ、衝突が頻発する。第３図はその様子を示してお
し、ΦｊノードからのＡＣＫ返信とイ＋　ｌｃノードか
らの送信とが衝突した例である。従って愼突丙送の頻度
が高くなるために伝送効率の低下をきたしてしまう。そ
こで第４図に示す方法が考えられるようになった（特許
公報５７　２８９８８　）。これは、ノード嘩ｉからツ
ードナ」ヘテキストを送る場合にツードナ」はテキスト
を受信後、ＡＣＫ信号生成時間ＡＴを経過した後、伝送
路の空きを認識するのに要するキャリア検知時間Ｃ８を
経て、八〇に信号を送信するものである。そして一般送
信テキストを送信する場合は、本心でノード＋ｋからノ
ード＋１へ送る時のように、更に待ち局間冑Ｔだけ待っ
て送るようにしている。このようにすることによってＡ
ＣＫ発生による衝突頻発を解消している。しかしながら
、本方式によれば、ＡＣＫ信号生成時間ＡＴ経過後、キ
ャリア検知時間Ｃ８を設け、更に待ち時間ＷＴを設けて
いることから、衝突回数は低減できるものの一般送信テ
キストの送信効率が低下すると共に、タイミングコント
ロールのため処理装置の負荷を要するという欠点を梅す
る。

〔発明の目的〕

本発明の目的は、八〇に信号を伴う完全対等型バス状ネ
ットワークにおいて、衝突発生の頻度を低減させると共
に、これに伴う伝送効率の低下を防止し、高（ｆｉ頼、
高効率の通信ネットワークシステムを実現できる通信制
御方法を提供することにある。

〔発明の概要〕

本発明は、ＡＣＫ信号信号送信線キャリア検知を行わず
に送信を試み、一般信号時のみ適正なキャリア検知時間
を設けることで従来の欠点を解消するようにしたことを
特徴とするものである。

〔発明の実施例〕

以下本発明を第５図の実施例を用いて説明する。

第５図は谷ノード３の内部構成を示すブロック図であり
、各７′−ド３は、統括制御するプロセッサ４、データ
或いはプログラムを記憶するメモリ１０、種々の異常発
生時に異常表示を行う異常光示部２２．プロセッサ４を
介さずメモリ１０からの読込み或いは書込みを直接行う
ＤＭＡ制御部５゜伝送データを一時的に記憶するバスバ
ッファ８゜これらを接続する内部バス１９．内部ノ（ス
１９の並列信号を直列信号に変換する直／並列変換部７
゜伝送信号と内部でのパルス形式との間の符号変換を行
う符号変換部６．伝送路の空きを監視するキャリア検知
部１５．伝送路での衝突を検出する衝突検出部１６及び
コンピュータとの外部インターフェイス部９とから構成
される。以上のよりな）・−ドウエア構成はブロック図
としてみる限多従来例と比較し特に新規性があるもので
はないが、プロセッサ部４による処理内容が根本的に異
なる。

第６図は本発明の実施例で用いている伝送路２上のシリ
アル伝送符号であｐｌ一般にマンチェスタ符号と呼ばれ
ている。本符号は、ビットの中央でのレベル変化の方向
で１，０を区別している。１はパルスの立下シ、Ｏはパ
ルスの立上シで表現する。本符号では１ピント毎に必ず
レベル変化があり、完全クロック成分を含む符号形式で
ある。第７図はキャリア検知回路１５の一実施例を示す
もので、マンチェスタ符号に符号化された符号化受倍信
号２０は、再トリガ可能ワンショットマルチバイブレー
タ２３へ送られ、１ルベルでキャリアあシ、Ｌレベルで
キャリアなしとする回路であって、キャリア検出信号１
７が得られる。第８図はマンチェスタ符号などのくり返
しパルス入力に従って得られるキャリア検出信号１７を
示している。

ワンショットマルチバイブレータ２３が１回トリガされ
て続くトリガなければ時間幅Ｉｃｓのパルスを出力する
とすると、マンチェスタ符号のクロック周期ＴＣＬに対
しＴｃｇ）Ｔｃｈに設定しておけば、伝送路信号２０が
ある限りワンショットマルチバイブレータ２３はＬレベ
ルへ下る前に再トリガされるので、その出力はハイレベ
ルＩ（を維持し、信号２０がなくなると最後のトリガ時
点よりＴｃｇ後にＬレベルに下シ、伝送路の空きが検出
される。

第９図は本発明の方法を実現するプロクラムのフローを
示すもので、（イ）図のＡＣＫ送信の場合はまス受信エ
ラーのチェックを行い、エラーがなければキャリアの有
無の検知を行わずに直ちにＡＣＫ送侶を行う。この送信
開始に要する時間より第７図で説明した伝送路空きと判
定するための時間１゛ｃＢは第１０図に示すように大き
いので、ＡＣＫ送信のための待ち時間は十分小さい。一
方（ロ）図の一般送信時には伝送路上のキャリア検知を
行い、伝送路の空きを確認してから送信する。このよう
に、本実施例によれば、ＡＣＫ信号を即座に返送するた
めに応答が速くなると共に、一般送信とＡ　ＣＫ信号と
の衝突を確実に回避できるので衝突の頻度はＡＣＫ信号
を用いても問題になるはど大きくなることはない。また
、回避のために処理装置でタイミングコントロールを行
うという操作も不要となる。

〔発明の効果〕

以上のように本発明の一実施例によれば、衝突回数の極
めて少ない、伝送効率の高い、高信頼度の完全対等型バ
ス状ネットワークを実現することができる。

【図面の簡単な説明】

第１図は本発明の対象を示すバス状ネットワークの構成
図、第２図はＡＣＫ信号を含む伝送手順を示す図、第３
図は衝突が発生した時の伝送手順を示す図、第４図は従
来の衝突回避方法を示す図、第５図は本発明の一実施例
を示すブロック図、第６図は本発明の一実施例で用いる
伝送符号を示す図、第７図及び第８図はキャリア検知部
の構成及びその動作を示す図、第９図は本発明の方法を
実現するプロクラムの処理７０−チャート、第１０図は
その処理によるＡＣＸ送信のタイムチャートである。 ２・・・伝送路、３・・・ノード、４・・・プロセッサ
、１５・・・キャリア検知部、１６・・・衝突検出部、
１７・・・キャリア検出信号、１８・・・衝突検出信号
、２３・・・再トリカ可能ワンショットマルチパイフｖ
　−タ。 代理人　弁理士　秋本正実 Ａ″１胃１沼 ℃８図

Claims (1)

1. 【特許請求の範囲】 １、複数の情報処理装置間で伝送路を共有する回線争奪
   方式をとるパケット通信システム”　通信制御方法に於
   て、任意の情報処理装置から他の情報処理装置よりの受
   信データに対する受信確認データを送信する場合は該送
   信の要求発生時に伝送路の空きを点検することなしに直
   ちに送信を開始し、任意の情報処理装置から上記受信確
   認データ以外の一般の送信データを送信する場合は伝送
   路の空きを点検し、空いていれば直ちに空いていなけれ
   ば空くまで待って上記一般の送信データの送信を開始す
   るようにしたことを特徴とする通信制御方法。 ２、情報処理装置の各々に、伝送路上へ自装置からパケ
   ットデータを送出した時に伝送路が他装置からのデータ
   転送中であるか否かを検出する衝突検出機能と、該衝突
   を検出した時には予め定められた時間経過後にパケット
   データを再送出する機能を有せしめたことを特徴とする
   特許請求の範囲第１項記載の通信制御方法。