JPH01128639A - 一斉送信応答確認方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、通信における一斉送信方式に係り、特にＣ８
ＭＡ／ＣＤ方式のローカルエリア・ネットワーク（ＬＡ
Ｎ）において好適な一斉送信応答確認方式に関する。

〔従来の技術〕

従来、通（目ネットワークにおける応答確認方式につい
ては、情報処理学会論文誌第２７巻第４号第４６２頁か
ら第４７０頁「大量データの高効率送信用簡易高信頼ブ
ロードキャストプロトコルの提案と評価」において、各
種の方式が論じられている。そしてここでは非ブロツク
方式（１メツセージごとに、応答を待つ）どブ、ロック
方式（複数メツセージをブロック化し、１ブロツクごと
に、応答を待つ）と、２つに分けて論じられている。

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

しかし、上記従来技術の内、非ブロツク方式は１メツセ
ージ送信後、応答を待つ間、次のメツセージを送信出来
ず、スループットが低下するという問題があった。一方
ブロック方式は、公知例にも記載しである様に、メツセ
ージの送信間隔の制御や受信不良メツセージの回復がブ
ロック単位でしか行えないので、バッファビジーなどに
よるメツセージ受信不良が多くなり、その上、回復に時
間がかかるという問題があった。

従って、本発明の目的は、性能を低下させず、また、バ
ッファビジーなどによるメツセージ受信不良を起こさせ
ない一斉送信応答確認方式を打ち立てることにある。

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

１対１での通信においては、スループットを高めるため
、受信側の応答確認をもらう前に送信側が、複数個のメ
ツセージを送ることが可能な、ウィンドウ方式やクレジ
ット方式が、公知の技術として確立している。

この方式では、送信メツセージにサイクリックで更新さ
れる通番を付加し、応答にはどの通番までを正しく受取
ったかを示す情報を付加する。そして連続送信可能なメ
ツセージの数を「送信ウィンドウ幅」と呼び、そのメツ
セージの通番の内。

最も小さいものを送信可能通番下限値、最も大きなもの
を上限値と呼ぶ。

そしてウィンドウ方式は、この「送信ウィンドウ幅」が
固定値であり、クレジット方式はこの幅が受信側の意向
で動的に変化する可変値である。

また、これらの方式では、非ブロツク方式、ブロック方
式と異なり、１メツセージ、１ブロック単位に１つの応
答を返す必要は無く、複数個（可変）のメツセージに対
して１つの応答を返せば良い。

先程述べた本発明の目的は、１対１のクレジット方式を
、１対ｎの一斉送信に適用することによって達成される
。具体的には、受信側の各機器から伝えられる送信可能
通番下限値の内の最小値から、各機器から伝えられる送
信可能通番上限値の内の最小値までの通番を持つメツセ
ージを一斉送信することによって達成される。

〔作用〕

本発明によれば、送信可能通番下限値の最小値から、送
信可能通番上限値の最大値まで、応答を待つこと無く連
続送信可能で、スループットが向上する。また、受信側
が受信バッファの空き具合いにより送信可能通番上限値
を送るため、バッファビジーによるメツセージ受信不良
も発生しない。

〔実施例〕

以下、本発明の一実施例を第１図、第２図、第３図によ
り説明する。第１図は、本発明による一斉送信応答確認
方式がどの様に為されるかを説明する図である。ここで
は、ネットワーク装置３が３台の機器２に対して、通番
Ｏ〜３のメツセージ６　（Ｉ　（０〜３）で示す）を一
斉送信した後の図として書いである。なお通番はＯ〜１
５でサイクリックに更新する０機器Ａ２は、受信バッフ
ァ４に６個のメツセージ６を貯えることが出来、現在、
通ｔｏ〜３のメツセージ６が処理待ち状態である。

従って６−４〜２個の受信エリアが空いて居り、後２個
のメツセージ６が受けられる。ゆえに、送信可能通番の
下限値４．上限値５の応答（ＲＲ（４，５）として示す
）をネットワーク装置３へ送り返している。機器Ｂｚは
、受信バッファ４に８個のメツセージ６を貯えることが
出来、通′ａ。

〜３のメツセージ６を受け、既に通番０〜１のメツセー
ジ６は処理済であり、受信バッファ４には６個の受信エ
リアが空いている。ゆえに、ＲＲ（４，９）の応答をネ
ットワーク装置３へ送り返している。機ＶｌＩＣｚは、
受信バッファ４に８個のメツセージ６を貯えることが出
来るが、通番２のメツセージ６を何らかの異常で受は損
なったため、通番Ｏ〜１のメツセージ６しか受信バッフ
ァ４に無い。通番３のメツセージ６は正しく受けられて
も通番が１から３へととぶため、受は捨てられる。

従って機器２からは、ＲＲ（２，７）の応答をネットワ
ーク装置３へ送り返し、通番２〜３のメツセージ６の再
送を要求する。これらの応答を受は取ったネットワーク
装置３は、各機器２の送信可能通番下限値の内の最小値
から、送信可能通番上限値の内の最小値までの通番を持
つ送信メツセージ６を一斉送信する。この場合は、第１
図の下で示す様に、通番２〜５のメツセージ６を送信す
ることになる。また、通番Ｏ〜１のメツセージ６は、各
機器２の応答確認が済んだので、送信バッファ５から捨
てられる。なお機器Ａ２．機器Ｂ２では再送により通番
２〜３のメツセージ６を２回受けることになるが、送信
可能通番の下限値（機器Ａｚ、機器Ｂｚとも４）以下の
通番メツセージ６であるので捨てられる。ここで各機器
２から、ネットワーク装置３へ応答を返すタイミングで
あるが、■一定時間間隔ごとに返す方法、■受信バッフ
ァ４の空きエリアがある個数以上になったら返す方法、
等色々考えられるが、どの様な方法でも本発明は適用出
来る。また、ネットワーク装置３がポーリングにより、
各機器２の送信可能通番の下限値、上限値を調べに行く
方法や、トークンパッシング方式の要領で、各機器２が
送信可能通番の下限値、上限値の内の最小値を送り廻す
方法にも本発明は適用出来る。

第２図は１本発明を実現するネットワーク装置３の内部
処理フローの一実施例である。各機器２からの応答受信
時に、各機器２ごとの送信可能通番の下限値、上限値を
更新する。そして送信時にその下限値、上限値の最小値
を求め、送信通番がその範囲に入っているならば送信し
、そうでなければ待つ。

第３図は、本発明で使用する一斉送信メッセージ６と応
答のフォーマットの一実施例である。一斉送信のやり方
は、ＬＡＮでは良く知られている方法を用する。この方
法では、宛先アドレスを一斉回報アドレスとすることに
より、ネットワーク１−に接続される各機器２にメツセ
ージ６を伝える。

また、ここでは応答で送信可能通番の下限値と上限値と
を送り返しているが、必ずしもこの限りではなく、送信
可能通番の下限値と送信可能メツセージ数を送り返して
も良い。要は、ネットワーク装＠３が、各機器２の送信
可能通番の下限値、上限値の最小値が分かれば良い。

〔発明の効果〕

以上述べた本発明によればメツセージを連続送信可能で
あるのでスループットが向上し、また、送信可能通番上
限値を各機器２からネットワーク装置ｉ１３へ送り返す
ため、バッファビジーによるメツセージ受信不良は発生
しない効果がある。

【図面の簡単な説明】

第１図は本発明による一斉送信応答確認方式の動作説明
図、第２図は本発明を実現するネットワーク装置の内部
処理フロー図、第３図は本発明で使用する一斉送信メッ
セージと応答のフォーマットの一実施例を示す図である
。 １・・・ネットワーク、２・・・機器、３・・・ネット
ワーク県′；Ｌ口

Claims (1)

【特許請求の範囲】
1. １、ネットワークにつながる各機器に、一斉送信可能な
   ネットワーク装置において、各機器の送信可能通番下限
   値の内の最小値から、各機器の送信可能通番上限値の内
   の最小値までの通番を持つメッセージを一斉送信するこ
   とを特徴とした一斉送信応答確認方式。