JPH0290751A - データ送信方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ送信方式に関し、特にネットワークに接
続された複数のノード上でのデータ及びアクノレッジの
送受信における受信失敗を示すアクノレッジを受信した
後のデータ送信方式に関する。

〔従来の技術〕

従来、この種の各ノードはデータ送受信方法の一つとし
て、以下のデータ送信プロセス及びデータ受信プロセス
をデータ受信プロセス優先で実行していた。

（データ送信プロセス） （１）データを受信するためにバッファを準備する。

（２）もしデータ送信要求があれば、データ送信方式に
従い以下の（３）〜（５）を実行する。そうでなければ
（６）に飛ぶ。

（３）データを送信する。

（４）送信したデータを受信したノードがら送信される
アクノレッジを待つ。

（５）受信したアクノレッジが受信成功を示すがどうか
を判断する。もし、受信成功ならば（６）を実行する。

もし、受信失敗なら（３）に戻りデータの再送を行う。

（６）受信したデータを処理し、そのバッファを再び受
信可能な状態にして（１）に戻る。

（データ受信プロセス） 〈７）データを受信する。

（８）受信したデータに対して受信可能なバッファが存
在するかどうかを確認する。

（９）もし、受信可能なバッファが存在するならば、デ
ータを受信し、受信成功を示すアクノレッジを、データ
を送信してきたノード宛に送信する。もし、受信可能な
バッファが存在しなければ、受信したデータを捨て、受
信失敗を示すアクノレッジをデータを送信してきたノー
ド宛に送信する。

〔発明が解決しようとする課題〕

上述した従来のデータ送信方式では、ノードＡがデータ
Ａを送信しようとする時に、データＡの受信ノードＢが
送信プロセス（２）を実行する前に（１）で用意したバ
ッファ数よりも多くのデータを既に受信していた場合、
ノードＡは受信失敗を示すアクノレッジＡを受信し、（
５）により、ノードＢのバッファが再び受信可能な状態
となり、その結果送信したデータに対して受信成功を示
すアクノレッジＡを受信するまで（３）を繰り返す。

この状況でのノードＢは、受信可能なバッファが存在し
ないにも関わらず受信プロセス優先のため受信したデー
タ分だけデータ受信プロセス（７）〜（９）を繰り返し
、この処理に費やす時間分だけ本来実行すべき（６）の
実行が遅れる。

以上のノードＡ、Ｈの状況を統合して考えると、従来の
データ送信方式では、ノードＡがノードＢに対してデー
タＡを再送信すればするほどノードＢでの（６）がいつ
までも実行できなくなるという状況に陥り、ノードＡで
のデータＡの再送信がますます終了しにくくなり、ネッ
トワークのトラフィックがいたずらに増大し続け、ネッ
トワークの性能が著るしく低下するという問題が生じる
。

特に、ネットワーク上で１対Ｎ通信が実行されている場
合（例えば、ディスク・サーバ１台に対してＮ台の端末
がネットワークで接続され、そのＮ台が同時にディスク
・サーバにアクセスしようとじた時）、本問題点のため
、ネットワークの性能が著じるしく低下する。

〔課題を解決するための手段〕

本発明のデータ送信方式の構成は、ネットワークに接続
された複数のノード上で、データ及びアクノレッジを送
信及び受信するための送信手段及び受信手段と、前記受
信手段によりデータを受信後、前記データの受信が成功
した場合は前記送信手段により受信成功を示すアクノレ
ッジを送信し、前記データの受信が失敗した場合は前記
送信手段により受信失敗を示すアクノレッジを送信し、
前記送信手段によりデータを送信後、前記受信手段によ
り前記データの受信成功を示すアクノレッジを受信した
場合は前記データの送信を終了し、前記受信手段により
前記データ受信失敗を示すアクノレッジを受信した場合
は前記受信手段により受信成功を示すアクノレッジを受
信するまで再送するデータ送信方式に於て、前記データ
Ａを受信したノードから新たに送信されるデータＢを検
出するためのデータ検出手段と、前記データＢを受信し
たノードから送信されるアクノレツジＢを検出するため
のアクノレッジ検出手段と、前記データＡの再送を制御
する再送制御手段を有し、前記受信手段により前記受信
失敗を示すアクノレツジを受信した後、前記再送制御手
段と前記データ検出手段によりあらかじめ規定された時
間内に前記データＢを検出した場合は前記アクノレッジ
検出手段により前記アクノレツジＢの検出を待ち、検出
しなかった場合は直接、前記データＡを再送することを
特徴とする。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は、本発明の一実施例のデータ送信方式を適用し
たネットワーク及びそのノードの構成を示すブロック図
である。この図に於て、１，２゜３はバス型のローカル
エリアネットワーク４に接続されるノードである。１１
〜１５はノード内のブロックを示し、１１はデータ及び
アクノレツジの送信手段、１２はデータ及びアクノレツ
ジの受信手段、１３はデータ検出手段、１４はアクノレ
ッジ検出手段、１５は再送制御手段である。

第２図は、第１図に示す各ノード上で実行される本実施
例のデータ送信方式のフロー・チャートである。２０は
、ノードＡからノードＢヘデータＡを送信する処理であ
る。２１は、ノードＢから送信されるアクノレツジＡの
受信判断処理である。２２は、そのアクノレツジの結果
の判断処理である。２３は、ノードＢから新たに送信さ
れるデータＢの検出処理である。２４は、データＢを受
信したノードから送信されるアクノレツジＢの検出処理
である。２５は、２３をあらかじめ規定された期間実行
するためのタイムアウト判断処理である。

第２図の２２で受信失敗を示すアクノレツジＡを受信し
た場合、２０でデータＡを再送信する前に、２２．２５
によりデータＡを受信したノードＢが他ノードに対して
新たなデータＢを送信するかどうかをあらかじめ規定さ
れた時間監視し、その時間内にデータＢの送信を検出し
た場合は、２４でデータＢに対するアクノレツジＢを検
出するまで２０のデータＡの再送信を待つ事により、検
出しない場合はタイムアウトにより直接、２０のデータ
Ａの再送を実行し、ノードＢからの受信失敗を示すアク
ノレツジＡの送信が予想されるデータＡの再送信を制御
する。

第３図は第２図のフロー・チャートを時間軸で示す図で
あり、ネットワークに３つのノードＡＢＣが存在し、ノ
ードＡからノードＢへのデータ送信が本実施例により効
果的に完了する迄の図である。

この図において、３１，３２．３３はそれぞれノードＡ
、Ｂ、Ｃの振舞いを示す時間軸である。

３４はノードＡからノードＢへのデータ送信を示す。こ
の図は、ノードＢが３４を受信したとき、すでにノード
Ｂの受信バッファには受信する余地がなく、ノードＢ自
身はノードＣへのデータ送信３６を実行しようとしてい
るが、３４の受信プロセス優先により３６の実行を、３
４の受信処理の後とした状況の例を示している。３５は
、３４の受信処理の一部としてノードＢからノードＡに
送信される受信失敗を示すアクノレツジを示す。

３６は、３５を受信したノードＡが第２図に於ける２３
．２５により一定時間ネットワークを監視し、第３図の
３８の実行を控えている状況で、送信されたノードＢか
らノードＣへのデータを示す。この時、ノードＡが本実
施例によるノードＢの監視を実行せず、３８の送信をす
ぐに実行した場合、ノードＢはその受診プロセスを優先
するため３６の実行が遅れ、結果的に受信バッファの再
準備が遅れる。これは、本実施例にて説明するような状
況では、３６の実行前に３８をノードＢに再送信しても
受信失敗を示すアクノレツジが返ってくるため、３８が
限りなく再実行され、いたずらにネットワークのトラフ
ィックを上げるだけであることを示す。本発明はこの無
駄なデータ送信を抑制する効果がある。３７は、３６に
対するアクノレツジを示す、３８は、３４の再送データ
であり、第２図における２４により第３図の３７を待っ
て送信されるため、受信成功を示すアクノレッジ３９を
受信している。

第４図は第２図のフローチャートを時間軸で示した他の
例の図であり、ノードＡからノードＢへのデータ再送信
がノードＢのデータ送信が実行されなかった場合でも、
必ず実行されることを示している。

この図において、４１，４２．４３はそれぞれノードＡ
、Ｂ、Ｃの振舞いを示す時間軸である。

４４は、ノードＡからノードＢへのデータ送信を示す。

この時の状況は、第３図と同様である。

ノードＡはノードＢから受信失敗を示すアクノレツジ４
５を受信すると、第２図における２３，２５によりノー
ドＢの監視を始める。

ノードＢがこの時間内にデータを送信しなくても、ノー
ドＡは第２図の２５でのタイムアウトにより第４図の４
４を４６で再送信する。４７は、４６に対するアクノレ
ツジである。もしこれが、受診失敗を示すアクノレツジ
である場合、まだ、ノードＢはデータ送信を実行してい
ないため、受信バッファを準備できていない状況である
が、本発明によりタイムアウトするまでの時間分、４４
のデータ送信再実行を抑制していることを示しており、
この間ネットワークを占有しない分く他のノード間で通
信可能な分）ネットワークの性能を落とさないことを示
している。

〔発明の効果〕

上述したように本発明では、再送信が予想されるデータ
送信を抑制することにより、ネットワークのトラフィッ
クをいたずらに上げることを防ぎ、高トラッフィク時で
もネットワークの性能を維持できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のデータ送信方式を適用した
ネットワーク及びそのノードの構成を示すブロック図、
第２図は第１図に示す各ノード上で実行される本実施例
のデータ送信方式のフロー・チャート、第３図及び第４
図は第２図のフロー・チャートを時間軸で示すノードＡ
からノードＢへのデータ送信が効果的に完了する迄の図
及びノードＡからノードＢへのデータ再送信がノードＢ
のデータ送信が実行されなかった場合でも、必ず実行さ
れることを示す図である。 １〜３・・・ノード（Ａ）〜（Ｃ）、４・・・ネットワ
ーク、１１・・・送信手段、１２・・・受診手段、１３
・・・データ検出手段、１４・・・アクノレッジ検出手
段、１５・・・再送制御手段。

Claims (1)

【特許請求の範囲】
1. ネットワークに接続された複数のノード上で、データ及
   びアクノレッジを送信及び受信するための送信手段及び
   受信手段と、前記受信手段によりデータを受信後、前記
   データの受信が成功した場合は前記送信手段により受信
   成功を示すアクノレッジを送信し、前記データの受信が
   失敗した場合は前記送信手段により受信失敗を示すアク
   ノレッジを送信し、前記送信手段によりデータを送信後
   、前記受信手段により前記データの受信成功を示すアク
   ノレッジを受信した場合は前記データの送信を終了し、
   前記受信手段により前記データの受信失敗を示すアクノ
   レッジを受信した場合は前記受信手段により受信成功を
   示すアクノレッジを受信するまで再送するデータ送信方
   式に於て、前記データＡを受信したノードから新たに送
   信されるデータＢを検出するためのデータ検出手段と、
   前記データＢを受信したノードから送信されるアクノレ
   ッジＢを検出するためのアクノレッジ検出手段と、前記
   データＡの再送を制御する再送制御手段を有し、前記受
   信手段により前記受信失敗を示すアクノレッジを受信し
   た後、前記再送制御手段と前記データ検出手段によりあ
   らかじめ規定された時間内に前記データＢを検出した場
   合は前記アクノレッジ検出手段により前記アクノレッジ
   Ｂの検出を待ち、検出しなかった場合は直接、前記デー
   タＡを再送することを特徴とするデータ送信方式。