JP2002064589A - 応答集中回避方法 - Google Patents
応答集中回避方法Info
- Publication number
- JP2002064589A JP2002064589A JP2000245894A JP2000245894A JP2002064589A JP 2002064589 A JP2002064589 A JP 2002064589A JP 2000245894 A JP2000245894 A JP 2000245894A JP 2000245894 A JP2000245894 A JP 2000245894A JP 2002064589 A JP2002064589 A JP 2002064589A
- Authority
- JP
- Japan
- Prior art keywords
- response
- time
- receiving
- computer
- computers
- 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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 システムのスループットを向上させる。
【解決手段】 送信計算機１よりデータブロック１〜ｎ
からなるデータを受信計算機２−１〜２−ｍにマルチキ
ャスト配信する（）。この際、データブロックｎと合
わせて、最大バックオフタイムの初期値ＢＯＴ０を通知
する（）。受信計算機２−１〜２−ｍは、受信したＢ
ＯＴ０を越えない範囲においてランダムなバックオフタ
イムＢＯＴ１０〜ＢＯＴｍ０を計算し、各バックオフタ
イムの経過後、ＡＣＫ応答１１〜ＮＡＣＫ応答ｍ１を返
送する（）。送信計算機１は、ＮＡＣＫ応答２１，Ｎ
ＡＣＫ応答ｍ１を返送してきた受信計算機２−２，２−
ｍを応答予定受信計算機として特定し、応答予定受信計
算機数に応じた最大バックオフタイムＢＯＴ１を算出し
（）、エラーブロックの再送と合わせて通知する。
からなるデータを受信計算機２−１〜２−ｍにマルチキ
ャスト配信する（）。この際、データブロックｎと合
わせて、最大バックオフタイムの初期値ＢＯＴ０を通知
する（）。受信計算機２−１〜２−ｍは、受信したＢ
ＯＴ０を越えない範囲においてランダムなバックオフタ
イムＢＯＴ１０〜ＢＯＴｍ０を計算し、各バックオフタ
イムの経過後、ＡＣＫ応答１１〜ＮＡＣＫ応答ｍ１を返
送する（）。送信計算機１は、ＮＡＣＫ応答２１，Ｎ
ＡＣＫ応答ｍ１を返送してきた受信計算機２−２，２−
ｍを応答予定受信計算機として特定し、応答予定受信計
算機数に応じた最大バックオフタイムＢＯＴ１を算出し
（）、エラーブロックの再送と合わせて通知する。
Description
【０００１】
【発明の属する技術分野】この発明は、データを送信装
置から複数の受信装置へブロック単位で送信するデータ
送信に関し、より詳しくは、全ての受信装置が全てのデ
ータブロックの受信に成功するまで応答と再送とを繰り
返すシステムにおいて、受信装置からの応答の集中を回
避するための応答集中回避方法に関するものである。
置から複数の受信装置へブロック単位で送信するデータ
送信に関し、より詳しくは、全ての受信装置が全てのデ
ータブロックの受信に成功するまで応答と再送とを繰り
返すシステムにおいて、受信装置からの応答の集中を回
避するための応答集中回避方法に関するものである。
【０００２】
【従来の技術】従来より、データを送信計算機（送信装
置）から複数の受信計算機（受信装置）へブロック（デ
ータブロック：データを分割したものであり、再送の単
位）単位で送信し、全ての受信装置が全てのデータブロ
ックの受信に成功するまで応答と再送とを繰り返すシス
テムとして、送信計算機が複数の受信計算機宛にデータ
を一斉配信し、受信計算機がデータの受信（全データブ
ロックの受信）に成功したことを示す応答（ＡＣＫ応
答）や受信に失敗したことを示す応答（ＮＡＣＫ応答）
を送信計算機へ返送し、ＮＡＣＫ応答によって示される
エラーブロック（受信に失敗したデータブロック）を送
信計算機より受信計算機へ再送することによって、高信
頼なデータ送信を保証するシステムがある。なお、デー
タとしては、テキストファイル，画像ファイル，映像フ
ァイル，音声ファイル，プログラムファイルなどのファ
イルデータが送信される。
置）から複数の受信計算機（受信装置）へブロック（デ
ータブロック：データを分割したものであり、再送の単
位）単位で送信し、全ての受信装置が全てのデータブロ
ックの受信に成功するまで応答と再送とを繰り返すシス
テムとして、送信計算機が複数の受信計算機宛にデータ
を一斉配信し、受信計算機がデータの受信（全データブ
ロックの受信）に成功したことを示す応答（ＡＣＫ応
答）や受信に失敗したことを示す応答（ＮＡＣＫ応答）
を送信計算機へ返送し、ＮＡＣＫ応答によって示される
エラーブロック（受信に失敗したデータブロック）を送
信計算機より受信計算機へ再送することによって、高信
頼なデータ送信を保証するシステムがある。なお、デー
タとしては、テキストファイル，画像ファイル，映像フ
ァイル，音声ファイル，プログラムファイルなどのファ
イルデータが送信される。
【０００３】このシステムでは、受信計算機の数が多い
場合、送信計算機への応答が集中する虞れがある。この
応答集中を回避するために、従来においては、受信計算
機毎に予め定められた固定的な最大バックオフタイムを
超えない範囲で、受信計算機間で一様に分散（例えば、
ランダム）するように、受信計算機が自身のバックオフ
タイム（ＡＣＫ応答やＮＡＣＫ応答の返送待ち時間）を
算出し、そのバックオフタイムが経過した後で送信計算
機へ応答を返送するようにしていた。
場合、送信計算機への応答が集中する虞れがある。この
応答集中を回避するために、従来においては、受信計算
機毎に予め定められた固定的な最大バックオフタイムを
超えない範囲で、受信計算機間で一様に分散（例えば、
ランダム）するように、受信計算機が自身のバックオフ
タイム（ＡＣＫ応答やＮＡＣＫ応答の返送待ち時間）を
算出し、そのバックオフタイムが経過した後で送信計算
機へ応答を返送するようにしていた。
【０００４】マルチキャスト配信における従来の応答集
中回避方法を図９を用いて説明する。同図において、１
は送信計算機、２−１，２−２〜２−ｍは受信計算機で
ある。送信計算機１は、データブロック１，２〜ｎから
なるデータを受信計算機２−１〜２−ｍ宛にマルチキャ
スト配信する。データブロック１〜ｎは受信計算機２−
１〜２−ｍへ各個に与えられる。この例では、受信計算
機２−２がデータブロック２の受信に失敗しているもの
とする。
中回避方法を図９を用いて説明する。同図において、１
は送信計算機、２−１，２−２〜２−ｍは受信計算機で
ある。送信計算機１は、データブロック１，２〜ｎから
なるデータを受信計算機２−１〜２−ｍ宛にマルチキャ
スト配信する。データブロック１〜ｎは受信計算機２−
１〜２−ｍへ各個に与えられる。この例では、受信計算
機２−２がデータブロック２の受信に失敗しているもの
とする。
【０００５】受信計算機２−１，２−２〜２−ｍは、予
め定められている最大バックオフタイム（最大ＢＯＴ）
を越えない範囲においてランダムな自身のバックオフタ
イムＢＯＴ１０，ＢＯＴ２０〜ＢＯＴｍ０を算出し，各
バックオフタイム経過後、送信計算機１宛に応答を返送
する。この例では、受信計算機２−１がＡＣＫ応答１１
を、受信計算機２−２がＮＡＣＫ応答２１を、受信計算
機２−ｍがＡＣＫ応答ｍ１を送出している。ＮＡＣＫ応
答２１には受信に失敗したエラーブロックの識別情報
（データブロック２）が含まれている。
め定められている最大バックオフタイム（最大ＢＯＴ）
を越えない範囲においてランダムな自身のバックオフタ
イムＢＯＴ１０，ＢＯＴ２０〜ＢＯＴｍ０を算出し，各
バックオフタイム経過後、送信計算機１宛に応答を返送
する。この例では、受信計算機２−１がＡＣＫ応答１１
を、受信計算機２−２がＮＡＣＫ応答２１を、受信計算
機２−ｍがＡＣＫ応答ｍ１を送出している。ＮＡＣＫ応
答２１には受信に失敗したエラーブロックの識別情報
（データブロック２）が含まれている。
【０００６】送信計算機１は、受信計算機２−２からの
ＮＡＣＫ応答２１を受信し、エラーブロックがデータブ
ロック２であることを認識し、データブロック２を再送
する。受信計算機２−２は、再度、最大バックオフタイ
ムＢＯＴから白身のバックオフタイムＢＯＴ２１を算出
し、バックオフタイムＢＯＴ２１の経過後、送信計算機
１宛にＡＣＫ応答２２を返送する。他のＡＣＫ応答返送
済みの受信計算機は応答しない。
ＮＡＣＫ応答２１を受信し、エラーブロックがデータブ
ロック２であることを認識し、データブロック２を再送
する。受信計算機２−２は、再度、最大バックオフタイ
ムＢＯＴから白身のバックオフタイムＢＯＴ２１を算出
し、バックオフタイムＢＯＴ２１の経過後、送信計算機
１宛にＡＣＫ応答２２を返送する。他のＡＣＫ応答返送
済みの受信計算機は応答しない。
【０００７】
【発明が解決しようとする課題】上述したように、従来
の応答集中回避方法では、固定的な最大バックオフタイ
ムを各受信計算機における応答返送時のバックオフタイ
ムの算出に利用していた。すなわち、再送を繰り返すに
つれて応答受信計算機数が少なくなるにも拘わらず、全
受信計算機からの応答を前提とした固定的な最大バック
オフタイムを利用して受信計算機毎に各自のバックオフ
タイムを算出させていた。このため、応答受信計算機数
が少なくなった場合、無駄な待ち時間が発生し、システ
ムのスループットの低下の原因となっていた。特に、最
大バックオフタイムを非常に大きくする必要があるシス
テムの場合（例えば、受信計算機数が非常に多く、かつ
応答返送に先立ってダイアルアップ接続を必要とし、さ
らにその同時接続可能数が限られているシステムな
ど）、スループット低下は非常に大きくなる。
の応答集中回避方法では、固定的な最大バックオフタイ
ムを各受信計算機における応答返送時のバックオフタイ
ムの算出に利用していた。すなわち、再送を繰り返すに
つれて応答受信計算機数が少なくなるにも拘わらず、全
受信計算機からの応答を前提とした固定的な最大バック
オフタイムを利用して受信計算機毎に各自のバックオフ
タイムを算出させていた。このため、応答受信計算機数
が少なくなった場合、無駄な待ち時間が発生し、システ
ムのスループットの低下の原因となっていた。特に、最
大バックオフタイムを非常に大きくする必要があるシス
テムの場合（例えば、受信計算機数が非常に多く、かつ
応答返送に先立ってダイアルアップ接続を必要とし、さ
らにその同時接続可能数が限られているシステムな
ど）、スループット低下は非常に大きくなる。
【０００８】本発明はこのような課題を解決するために
なされたもので、その目的とするところは、無駄な待ち
時間が発生せず、システムのスループットを向上させる
ことのできる応答集中回避方法を提供することにある。
なされたもので、その目的とするところは、無駄な待ち
時間が発生せず、システムのスループットを向上させる
ことのできる応答集中回避方法を提供することにある。
【０００９】
【課題を解決するための手段】このような目的を達成す
るために本発明は、データブロックの再送毎に、応答予
定受信装置数に応じた最大バックオフタイムを定め、こ
の最大バックオフタイムを越えない範囲で受信装置毎に
定められるバックオフタイムの経過後、受信装置から送
信装置へ応答を返送させるようにしたものである。この
発明によれば、再送を繰り返すにつれて少なくなる応答
予定受信装置数に応じて最大バックオフタイムが変化
し、この変化する最大バックオフタイムを利用して受信
装置毎に各自のバックオフタイムが定められる。
るために本発明は、データブロックの再送毎に、応答予
定受信装置数に応じた最大バックオフタイムを定め、こ
の最大バックオフタイムを越えない範囲で受信装置毎に
定められるバックオフタイムの経過後、受信装置から送
信装置へ応答を返送させるようにしたものである。この
発明によれば、再送を繰り返すにつれて少なくなる応答
予定受信装置数に応じて最大バックオフタイムが変化
し、この変化する最大バックオフタイムを利用して受信
装置毎に各自のバックオフタイムが定められる。
【００１０】応答予定受信装置数は次のようにして求め
ることができる。全ての受信装置がデータの受信に成功
したか否かを示す応答として成功を示すＡＣＫ応答と失
敗を示すＮＡＣＫ応答の何れか一方を必ず返送する場合
には、応答予定受信装置数は現時点のＮＡＣＫ応答を返
送してきた受信装置数として特定可能である。これに対
して、ＡＣＫ応答は行わずＮＡＣＫ応答のみを行う場合
や、逆にＮＡＣＫ応答は行わずＡＣＫ応答のみを行う場
合には、応答予定受信装置数は特定不可能である。応答
予定受信装置数が特定不可能である場合には、受信装置
からのデータの受信に成功したか否かを示す応答数（Ｎ
ＡＣＫ応答のみの場合にはＮＡＣＫ応答の数、ＡＣＫ応
答のみの場合にはＡＣＫ応答の数）から応答予定受信装
置数を推測する。例えば、ＮＡＣＫ応答のみの場合、正
常に受信した受信装置からはＡＣＫ応答が返送されてこ
ないため、あらかじめ測定している受信失敗率や、受信
履歴から自動算出する受信失敗率などを利用して現時点
のＮＡＣＫ応答受信装置のうちどの程度の受信装置が再
度ＮＡＣＫ応答するかを予想するための係数（以下、応
答装置減少係数という）を予め定め、この応答装置減少
係数を受信装置からのデータの受信に成功したか否かを
示す応答数に乗じるなどして応答予定受信装置数を求め
る。
ることができる。全ての受信装置がデータの受信に成功
したか否かを示す応答として成功を示すＡＣＫ応答と失
敗を示すＮＡＣＫ応答の何れか一方を必ず返送する場合
には、応答予定受信装置数は現時点のＮＡＣＫ応答を返
送してきた受信装置数として特定可能である。これに対
して、ＡＣＫ応答は行わずＮＡＣＫ応答のみを行う場合
や、逆にＮＡＣＫ応答は行わずＡＣＫ応答のみを行う場
合には、応答予定受信装置数は特定不可能である。応答
予定受信装置数が特定不可能である場合には、受信装置
からのデータの受信に成功したか否かを示す応答数（Ｎ
ＡＣＫ応答のみの場合にはＮＡＣＫ応答の数、ＡＣＫ応
答のみの場合にはＡＣＫ応答の数）から応答予定受信装
置数を推測する。例えば、ＮＡＣＫ応答のみの場合、正
常に受信した受信装置からはＡＣＫ応答が返送されてこ
ないため、あらかじめ測定している受信失敗率や、受信
履歴から自動算出する受信失敗率などを利用して現時点
のＮＡＣＫ応答受信装置のうちどの程度の受信装置が再
度ＮＡＣＫ応答するかを予想するための係数（以下、応
答装置減少係数という）を予め定め、この応答装置減少
係数を受信装置からのデータの受信に成功したか否かを
示す応答数に乗じるなどして応答予定受信装置数を求め
る。
【００１１】応答予定受信装置数に応じた最大バックオ
フタイムは、全受信装置からの応答を前提として予め定
められた最大バックオフタイムの初期値と全受信装置数
と応答予定受信装置数とに基づいて定める。例えば、全
受信装置数に対する応答予定受信装置数の比率を最大バ
ックオフタイムの初期値に掛けた値を最大バックオフタ
イムとして算出する。そして、この応答予定受信装置数
に応じた最大バックオフタイムを越えない範囲で、受信
装置毎に固有のバックオフタイムを定める。
フタイムは、全受信装置からの応答を前提として予め定
められた最大バックオフタイムの初期値と全受信装置数
と応答予定受信装置数とに基づいて定める。例えば、全
受信装置数に対する応答予定受信装置数の比率を最大バ
ックオフタイムの初期値に掛けた値を最大バックオフタ
イムとして算出する。そして、この応答予定受信装置数
に応じた最大バックオフタイムを越えない範囲で、受信
装置毎に固有のバックオフタイムを定める。
【００１２】
【発明の実施の形態】以下、本発明を図面に基づいて詳
細に説明する。図１は送信計算機および受信計算機群で
構成されるマルチキャストシステムの構成例を示す図で
ある。同図において、１は送信計算機、２−１〜２−ｍ
は受信計算機である。送信計算機１と受信計算機２−１
〜２−ｍとはＩＰマルチキャストが利用可能なネットワ
ーク３に接続されており、送信計算機１から送信された
データが受信計算機２−１〜２−ｍに一斉同報されるよ
うになっている。
細に説明する。図１は送信計算機および受信計算機群で
構成されるマルチキャストシステムの構成例を示す図で
ある。同図において、１は送信計算機、２−１〜２−ｍ
は受信計算機である。送信計算機１と受信計算機２−１
〜２−ｍとはＩＰマルチキャストが利用可能なネットワ
ーク３に接続されており、送信計算機１から送信された
データが受信計算機２−１〜２−ｍに一斉同報されるよ
うになっている。
【００１３】図２は送信計算機１の内部構成の概略を示
すブロック図である。送信計算機１は、ＣＰＵ１Ａと、
ＲＯＭ１Ｂと、ＲＡＭ１Ｃと、インターフェイス１Ｄ，
１Ｅを備えている。ＣＰＵ１Ａは、インターフェイス１
Ｄ，１Ｅを介して与えられる各種入力情報を得て、ＲＯ
Ｍ１Ｂに格納されたプログラムに従い、ＲＡＭ１Ｃにア
クセスしながらデータブロックの送出や受信計算機から
の応答受信、最大バックオフタイムの計算，送出等各種
処理動作を行う。
すブロック図である。送信計算機１は、ＣＰＵ１Ａと、
ＲＯＭ１Ｂと、ＲＡＭ１Ｃと、インターフェイス１Ｄ，
１Ｅを備えている。ＣＰＵ１Ａは、インターフェイス１
Ｄ，１Ｅを介して与えられる各種入力情報を得て、ＲＯ
Ｍ１Ｂに格納されたプログラムに従い、ＲＡＭ１Ｃにア
クセスしながらデータブロックの送出や受信計算機から
の応答受信、最大バックオフタイムの計算，送出等各種
処理動作を行う。
【００１４】図３は受信計算機２（２−１〜２−ｍ）の
内部構成の概略を示すブロック図である。受信計算機２
は、ＣＰＵ２Ａと、ＲＯＭ２Ｂと、ＲＡＭ２Ｃと、イン
ターフェイス２Ｄ，２Ｅを備えている。ＣＰＵ２Ａは、
インターフェイス２Ｄ，２Ｅを介して与えられる各種入
力情報を得て、ＲＯＭ２Ｂに格納されたプログラムに従
い、ＲＡＭ２ＣにアクセスしながらＡＣＫ応答応答／Ｎ
ＡＣＫ応答の送出等各種処理動作を行う。
内部構成の概略を示すブロック図である。受信計算機２
は、ＣＰＵ２Ａと、ＲＯＭ２Ｂと、ＲＡＭ２Ｃと、イン
ターフェイス２Ｄ，２Ｅを備えている。ＣＰＵ２Ａは、
インターフェイス２Ｄ，２Ｅを介して与えられる各種入
力情報を得て、ＲＯＭ２Ｂに格納されたプログラムに従
い、ＲＡＭ２ＣにアクセスしながらＡＣＫ応答応答／Ｎ
ＡＣＫ応答の送出等各種処理動作を行う。
【００１５】〔応答ケース１：受信計算機２がＡＣＫ応
答とＮＡＣＫ応答の何れか一方を必ず返送する場合〕図
１に示したマルチキャストシステムにおける応答ケース
１の場合の応答集中回避動作を図４を用いて説明する。
この応答ケース１では受信計算機２がＡＣＫ応答とＮＡ
ＣＫ応答の何れか一方を必ず返送する。
答とＮＡＣＫ応答の何れか一方を必ず返送する場合〕図
１に示したマルチキャストシステムにおける応答ケース
１の場合の応答集中回避動作を図４を用いて説明する。
この応答ケース１では受信計算機２がＡＣＫ応答とＮＡ
ＣＫ応答の何れか一方を必ず返送する。
【００１６】送信計算機１は、データブロック１〜ｎか
らなるデータを受信計算機２−１〜２−ｍ宛にマルチキ
ャスト配信する（）。この際、送信計算機１は、デー
タブロックｎと合わせて、全受信計算機からの応答を前
提として予め定められた最大バックオフタイムの初期値
ＢＯＴ０を送信する（）。なお、最大バックオフタイ
ムの初期値ＢＯＴ０は、必ずしもデータブロックｎと合
わせて送信しなくてもよく、単独で送信するようにして
もよい。
らなるデータを受信計算機２−１〜２−ｍ宛にマルチキ
ャスト配信する（）。この際、送信計算機１は、デー
タブロックｎと合わせて、全受信計算機からの応答を前
提として予め定められた最大バックオフタイムの初期値
ＢＯＴ０を送信する（）。なお、最大バックオフタイ
ムの初期値ＢＯＴ０は、必ずしもデータブロックｎと合
わせて送信しなくてもよく、単独で送信するようにして
もよい。
【００１７】受信計算機２−１，２−２〜２−ｍは、受
信した最大バックオフタイムＢＯＴ０を越えない範囲に
おいてランダムなバックオフタイムＢＯＴ１０，ＢＯＴ
２０〜ＢＯＴｍ０をそれぞれ計算し、各バックオフタイ
ムの経過後、ＡＣＫ応答又はＮＡＣＫ応答（ＡＣＫ応答
１１，ＮＡＣＫ応答２１〜ＮＡＣＫ応答ｍ１）を返送す
る（）。この例では、受信計算機２−２がデータブロ
ック２の受信に失敗し、受信計算機２−ｍがデータブロ
ック１の受信に失敗している。ＮＡＣＫ応答２１には受
信に失敗したエラーブロックの識別情報（データブロッ
ク２）が含まれている。ＮＡＣＫ応答ｍ１には受信に失
敗したエラーブロックの識別情報（データブロック１）
が含まれている。また、受信計算機２−１〜２−ｍにお
けるバックオフタイムＢＯＴ１０〜ＢＯＴｍ０は、例え
ば自己に割り当てられたＩＰアドレスなど一意的な情報
をキーとして乱数を発生させて計算する。
信した最大バックオフタイムＢＯＴ０を越えない範囲に
おいてランダムなバックオフタイムＢＯＴ１０，ＢＯＴ
２０〜ＢＯＴｍ０をそれぞれ計算し、各バックオフタイ
ムの経過後、ＡＣＫ応答又はＮＡＣＫ応答（ＡＣＫ応答
１１，ＮＡＣＫ応答２１〜ＮＡＣＫ応答ｍ１）を返送す
る（）。この例では、受信計算機２−２がデータブロ
ック２の受信に失敗し、受信計算機２−ｍがデータブロ
ック１の受信に失敗している。ＮＡＣＫ応答２１には受
信に失敗したエラーブロックの識別情報（データブロッ
ク２）が含まれている。ＮＡＣＫ応答ｍ１には受信に失
敗したエラーブロックの識別情報（データブロック１）
が含まれている。また、受信計算機２−１〜２−ｍにお
けるバックオフタイムＢＯＴ１０〜ＢＯＴｍ０は、例え
ば自己に割り当てられたＩＰアドレスなど一意的な情報
をキーとして乱数を発生させて計算する。
【００１８】送信計算機１は、受信計算機２−１，２−
２〜２−ｍからのＡＣＫ応答１１，ＮＡＣＫ応答２１〜
ＮＡＣＫ応答ｍ１を受信し（）、次のエラーブロック
（データブロック１およびデータブロック２）の再送時
に応答を返すであろう受信計算機の数（応答予定受信計
算機）を求め、この応答予定受信計算機数に応じた最大
バックオフタイムＢＯＴ１を算出する。この場合、送信
計算機１は、ＮＡＣＫ応答２１，ＮＡＣＫ応答ｍ１を返
送してきた受信計算機２−２，２−ｍを応答予定受信計
算機として特定し、応答予定受信計算機数＝２とする。
そして、全受信計算機数＝ｍに対する応答予定受信計算
機数＝２の比率、すなわち２／ｍを最大バックオフタイ
ムの初期値ＢＯＴ０に掛けた値を最大バックオフタイム
ＢＯＴ１として算出する（：ＢＯＴ１＝（２／ｍ）・
ＢＯＴ０）。
２〜２−ｍからのＡＣＫ応答１１，ＮＡＣＫ応答２１〜
ＮＡＣＫ応答ｍ１を受信し（）、次のエラーブロック
（データブロック１およびデータブロック２）の再送時
に応答を返すであろう受信計算機の数（応答予定受信計
算機）を求め、この応答予定受信計算機数に応じた最大
バックオフタイムＢＯＴ１を算出する。この場合、送信
計算機１は、ＮＡＣＫ応答２１，ＮＡＣＫ応答ｍ１を返
送してきた受信計算機２−２，２−ｍを応答予定受信計
算機として特定し、応答予定受信計算機数＝２とする。
そして、全受信計算機数＝ｍに対する応答予定受信計算
機数＝２の比率、すなわち２／ｍを最大バックオフタイ
ムの初期値ＢＯＴ０に掛けた値を最大バックオフタイム
ＢＯＴ１として算出する（：ＢＯＴ１＝（２／ｍ）・
ＢＯＴ０）。
【００１９】送信計算機１は、受信計算機２−２，２−
ｍからのＮＡＣＫ応答２１，ＮＡＣＫ応答ｍ１を受け
て、エラーブロックであるデータブロック１とデータブ
ロック２を再送する。この際、送信計算機１は、データ
ブロック２と合わせて、上記算出した最大バックオフタ
イムＢＯＴ１を送信する（）。なお、最大バックオフ
タイムＢＯＴ１は、必ずしもデータブロック２と合わせ
て送信しなくてもよく、単独で送信するようにしてもよ
い。
ｍからのＮＡＣＫ応答２１，ＮＡＣＫ応答ｍ１を受け
て、エラーブロックであるデータブロック１とデータブ
ロック２を再送する。この際、送信計算機１は、データ
ブロック２と合わせて、上記算出した最大バックオフタ
イムＢＯＴ１を送信する（）。なお、最大バックオフ
タイムＢＯＴ１は、必ずしもデータブロック２と合わせ
て送信しなくてもよく、単独で送信するようにしてもよ
い。
【００２０】受信計算機２−２は、送信計算機１から送
られてきた最大バックオフタイムＢＯＴ１を越えない範
囲においてランダムなバックオフタイムＢＯＴ２１を計
算し、バックオフタイムＢＯＴ２１の経過後、ＡＣＫ応
答２２を送信計算機１へ返送する（）。同様に、受信
計算機２−ｍは、送信計算機１から送られてきた最大バ
ックオフタイムＢＯＴ１を越えない範囲においてランダ
ムなバックオフタイムＢＯＴｍ１を計算し、バックオフ
タイムＢＯＴｍ１の経過後、ＡＣＫ応答ｍ２を送信計算
機１へ返送する（）。
られてきた最大バックオフタイムＢＯＴ１を越えない範
囲においてランダムなバックオフタイムＢＯＴ２１を計
算し、バックオフタイムＢＯＴ２１の経過後、ＡＣＫ応
答２２を送信計算機１へ返送する（）。同様に、受信
計算機２−ｍは、送信計算機１から送られてきた最大バ
ックオフタイムＢＯＴ１を越えない範囲においてランダ
ムなバックオフタイムＢＯＴｍ１を計算し、バックオフ
タイムＢＯＴｍ１の経過後、ＡＣＫ応答ｍ２を送信計算
機１へ返送する（）。
【００２１】図５にこの応答ケース１の場合の送信計算
機１および受信計算機２の機能ブロック図を示す。送信
計算機１は、最大バックオフタイム計算手段１０１と、
最大バックオフタイム通知手段１０２とを有している。
最大バックオフタイム計算手段１０１は、全受信計算機
数ｍと、最大バックオフタイムの初期値ＢＯＴ０と、受
信計算機２からの応答結果（ＮＡＣＫ応答の数）を入力
として、応答予定受信計算機数に応じた最大バックオフ
タイムＢＯＴ１を計算し、計算した最大バックオフタイ
ムＢＯＴ１を最大バックオフタイム通知手段１０２へ送
る。最大バックオフタイム通知手段１０２は最大バック
オフタイム計算手段１０１からの最大バックオフタイム
ＢＯＴ１を受信計算機２へ通知する。受信計算機２は、
最大バックオフタイム受信手段２０１を有し、送信計算
機１から通知される最大バックオフタイムＢＯＴ１を受
信する。なお、初回データ配信時、最大バックオフタイ
ム通知手段１０２は、最大バックオフタイムの初期値Ｂ
ＯＴ０を受信計算機２へ送る。
機１および受信計算機２の機能ブロック図を示す。送信
計算機１は、最大バックオフタイム計算手段１０１と、
最大バックオフタイム通知手段１０２とを有している。
最大バックオフタイム計算手段１０１は、全受信計算機
数ｍと、最大バックオフタイムの初期値ＢＯＴ０と、受
信計算機２からの応答結果（ＮＡＣＫ応答の数）を入力
として、応答予定受信計算機数に応じた最大バックオフ
タイムＢＯＴ１を計算し、計算した最大バックオフタイ
ムＢＯＴ１を最大バックオフタイム通知手段１０２へ送
る。最大バックオフタイム通知手段１０２は最大バック
オフタイム計算手段１０１からの最大バックオフタイム
ＢＯＴ１を受信計算機２へ通知する。受信計算機２は、
最大バックオフタイム受信手段２０１を有し、送信計算
機１から通知される最大バックオフタイムＢＯＴ１を受
信する。なお、初回データ配信時、最大バックオフタイ
ム通知手段１０２は、最大バックオフタイムの初期値Ｂ
ＯＴ０を受信計算機２へ送る。
【００２２】〔応答ケース２：受信計算機２がＡＣＫ応
答は行わずＮＡＣＫ応答のみ行う場合〕図１に示したマ
ルチキャストシステムにおける応答ケース２の場合の応
答集中回避動作を図７を用いて説明する。この応答ケー
ス２では受信計算機２がＡＣＫ応答は行わずＮＡＣＫ応
答のみを行う。このため、送信計算機１は、応答を返送
してくる受信計算機数を正確に知ることができない。す
なわち、この応答ケース２では、応答予定受信計算機数
が特定不可能である。そこで、応答受信計算機減少係数
Ｄを用いて、応答予定受信計算機数を推測する。
答は行わずＮＡＣＫ応答のみ行う場合〕図１に示したマ
ルチキャストシステムにおける応答ケース２の場合の応
答集中回避動作を図７を用いて説明する。この応答ケー
ス２では受信計算機２がＡＣＫ応答は行わずＮＡＣＫ応
答のみを行う。このため、送信計算機１は、応答を返送
してくる受信計算機数を正確に知ることができない。す
なわち、この応答ケース２では、応答予定受信計算機数
が特定不可能である。そこで、応答受信計算機減少係数
Ｄを用いて、応答予定受信計算機数を推測する。
【００２３】ＮＡＣＫ応答のみの場合、正常に受信した
受信計算機２からはＡＣＫ応答が返送されてこない。本
実施の形態において、応答計算機減少係数Ｄ（０＜Ｄ＜
１）とは、現時点のＮＡＣＫ応答受信計算機のうちどの
程度の受信計算機が再度ＮＡＣＫ応答するかを予想する
ための係数であり、あらかじめ測定している受信失敗率
や、受信履歴から自動算出する受信失敗率などを利用す
る。
受信計算機２からはＡＣＫ応答が返送されてこない。本
実施の形態において、応答計算機減少係数Ｄ（０＜Ｄ＜
１）とは、現時点のＮＡＣＫ応答受信計算機のうちどの
程度の受信計算機が再度ＮＡＣＫ応答するかを予想する
ための係数であり、あらかじめ測定している受信失敗率
や、受信履歴から自動算出する受信失敗率などを利用す
る。
【００２４】送信計算機１は、全受信計算機数ｍに応答
計算機減少係数Ｄを乗じて応答予定受信計算機数を求め
る。すなわち、データ送信後にＮＡＣＫ応答を返すであ
ろう受信計算機数（応答予定受信計算機数）を推定す
る。そして、全受信計算機数＝ｍに対する応答予定受信
計算機数の比率、すなわち（ｍ×Ｄ）／ｍを最大バック
オフタイムの初期値ＢＯＴ０に掛けた値を最大バックオ
フタイムＢＯＴ１として算出する（：ＢＯＴ１＝
〔（ｍ×Ｄ）／ｍ〕・ＢＯＴ０）。
計算機減少係数Ｄを乗じて応答予定受信計算機数を求め
る。すなわち、データ送信後にＮＡＣＫ応答を返すであ
ろう受信計算機数（応答予定受信計算機数）を推定す
る。そして、全受信計算機数＝ｍに対する応答予定受信
計算機数の比率、すなわち（ｍ×Ｄ）／ｍを最大バック
オフタイムの初期値ＢＯＴ０に掛けた値を最大バックオ
フタイムＢＯＴ１として算出する（：ＢＯＴ１＝
〔（ｍ×Ｄ）／ｍ〕・ＢＯＴ０）。
【００２５】送信計算機１は、データブロック１〜ｎか
らなるデータを受信計算機２−１〜２−ｍ宛にマルチキ
ャスト配信する（）。この際、送信計算機１は、デー
タブロックｎと合わせて、上記計算した最大バックオフ
タイムＢＯＴ１を送信する（）。この例では、データ
ブロックの送信の結果、受信計算機２−２がデータブロ
ック２の受信に失敗し、受信計算機２−ｍがデータブロ
ック１の受信に失敗したものとする。
らなるデータを受信計算機２−１〜２−ｍ宛にマルチキ
ャスト配信する（）。この際、送信計算機１は、デー
タブロックｎと合わせて、上記計算した最大バックオフ
タイムＢＯＴ１を送信する（）。この例では、データ
ブロックの送信の結果、受信計算機２−２がデータブロ
ック２の受信に失敗し、受信計算機２−ｍがデータブロ
ック１の受信に失敗したものとする。
【００２６】受信計算機２−２，２−ｍは、受信した最
大バックオフタイムＢＯＴ１を越えない範囲においてラ
ンダムなバックオフタイムＢＯＴ２１，ＢＯＴｍ１をそ
れぞれ計算し、各バックオフタイムの経過後、ＮＡＣＫ
応答２２，ＮＡＣＫ応答ｍ２を返送する（）。ＮＡＣ
Ｋ応答２２とＮＡＣＫ応答ｍ２にはそれぞれ受信に失敗
したエラーブロックの識別情報（データブロック２，デ
ータブロック１）が含まれている。
大バックオフタイムＢＯＴ１を越えない範囲においてラ
ンダムなバックオフタイムＢＯＴ２１，ＢＯＴｍ１をそ
れぞれ計算し、各バックオフタイムの経過後、ＮＡＣＫ
応答２２，ＮＡＣＫ応答ｍ２を返送する（）。ＮＡＣ
Ｋ応答２２とＮＡＣＫ応答ｍ２にはそれぞれ受信に失敗
したエラーブロックの識別情報（データブロック２，デ
ータブロック１）が含まれている。
【００２７】送信計算機１は、受信計算機２−２，２−
ｍからのＮＡＣＫ応答２２，ＮＡＣＫ応答ｍ２を受信し
（）、次のエラーブロック（データブロック１および
データブロック２）の再送時に応答を返すであろう受信
計算機の数（応答予定受信計算機）を推測し、この応答
予定受信計算機数に応じた最大バックオフタイムＢＯＴ
２を算出する。この場合、送信計算機１は、ＮＡＣＫ応
答数＝２に応答計算機減少係数Ｄを乗じて応答予定受信
計算機数を求める。そして、全受信計算機数＝ｍに対す
る応答予定受信計算機数の比率、すなわち（２×Ｄ）／
ｍを最大バックオフタイムの初期値ＢＯＴ０に掛けた値
を最大バックオフタイムＢＯＴ２として算出する（：
ＢＯＴ２＝〔（２×Ｄ）／ｍ〕・ＢＯＴ０）。
ｍからのＮＡＣＫ応答２２，ＮＡＣＫ応答ｍ２を受信し
（）、次のエラーブロック（データブロック１および
データブロック２）の再送時に応答を返すであろう受信
計算機の数（応答予定受信計算機）を推測し、この応答
予定受信計算機数に応じた最大バックオフタイムＢＯＴ
２を算出する。この場合、送信計算機１は、ＮＡＣＫ応
答数＝２に応答計算機減少係数Ｄを乗じて応答予定受信
計算機数を求める。そして、全受信計算機数＝ｍに対す
る応答予定受信計算機数の比率、すなわち（２×Ｄ）／
ｍを最大バックオフタイムの初期値ＢＯＴ０に掛けた値
を最大バックオフタイムＢＯＴ２として算出する（：
ＢＯＴ２＝〔（２×Ｄ）／ｍ〕・ＢＯＴ０）。
【００２８】送信計算機１は、受信計算機２−２，２−
ｍからのＮＡＣＫ応答２２，ＮＡＣＫ応答ｍ２を受け
て、エラーブロックであるデータブロック１とデータブ
ロック２を再送する。この際、送信計算機１は、データ
ブロック２と合わせて、上記算出した最大バックオフタ
イムＢＯＴ２を送信する（）。
ｍからのＮＡＣＫ応答２２，ＮＡＣＫ応答ｍ２を受け
て、エラーブロックであるデータブロック１とデータブ
ロック２を再送する。この際、送信計算機１は、データ
ブロック２と合わせて、上記算出した最大バックオフタ
イムＢＯＴ２を送信する（）。
【００２９】この例において、この再送信の結果、受信
計算機２−ｍがデータブロック１の受信に再度失敗した
ものとすると、受信計算機２−ｍは、受信した最大バッ
クオフタイムＢＯＴ２を越えない範囲においてランダム
なバックオフタイムＢＯＴｍ２を計算し、このバックオ
フタイムＢＯＴｍ２の経過後、ＮＡＣＫ応答ｍ３を返送
する（）。ＮＡＣＫ応答ｍ３には受信に失敗したエラ
ーブロックの識別情報（データブロック１）が含まれて
いる。
計算機２−ｍがデータブロック１の受信に再度失敗した
ものとすると、受信計算機２−ｍは、受信した最大バッ
クオフタイムＢＯＴ２を越えない範囲においてランダム
なバックオフタイムＢＯＴｍ２を計算し、このバックオ
フタイムＢＯＴｍ２の経過後、ＮＡＣＫ応答ｍ３を返送
する（）。ＮＡＣＫ応答ｍ３には受信に失敗したエラ
ーブロックの識別情報（データブロック１）が含まれて
いる。
【００３０】送信計算機１は、受信計算機２−ｍからの
ＮＡＣＫ応答ｍ３を受信し（）、次のエラーブロック
（データブロック１）の再送時に応答を返すであろう受
信計算機の数（応答予定受信計算機）を推測し、この応
答予定受信計算機数に応じた最大バックオフタイムＢＯ
Ｔ３を算出する。この場合、送信計算機１は、ＮＡＣＫ
応答数＝１に応答計算機減少係数Ｄを乗じて応答予定受
信計算機数を求める。そして、全受信計算機数＝ｍに対
する応答予定受信計算機数の比率、すなわち（１×Ｄ）
／ｍを最大バックオフタイムの初期値ＢＯＴ０に掛けた
値を最大バックオフタイムＢＯＴ３として算出する（
(10)：ＢＯＴ３＝〔（１×Ｄ）／ｍ〕・ＢＯＴ０）。以
下、同様の処理を、ＮＡＣＫ応答がなくなるまで続け
る。
ＮＡＣＫ応答ｍ３を受信し（）、次のエラーブロック
（データブロック１）の再送時に応答を返すであろう受
信計算機の数（応答予定受信計算機）を推測し、この応
答予定受信計算機数に応じた最大バックオフタイムＢＯ
Ｔ３を算出する。この場合、送信計算機１は、ＮＡＣＫ
応答数＝１に応答計算機減少係数Ｄを乗じて応答予定受
信計算機数を求める。そして、全受信計算機数＝ｍに対
する応答予定受信計算機数の比率、すなわち（１×Ｄ）
／ｍを最大バックオフタイムの初期値ＢＯＴ０に掛けた
値を最大バックオフタイムＢＯＴ３として算出する（
(10)：ＢＯＴ３＝〔（１×Ｄ）／ｍ〕・ＢＯＴ０）。以
下、同様の処理を、ＮＡＣＫ応答がなくなるまで続け
る。
【００３１】図６にこの応答ケース２の場合の送信計算
機１および受信計算機２の機能ブロック図を示す。送信
計算機１は、最大バックオフタイム計算手段１０３と、
最大バックオフタイム通知手段１０４とを有している。
最大バックオフタイム計算手段１０３は、全受信計算機
数ｍと、最大バックオフタイムの初期値ＢＯＴ０と、受
信計算機２からの応答結果（ＮＡＣＫ応答の数）と、応
答計算機減少係数Ｄを入力として、応答予定受信計算機
数に応じた最大バックオフタイムＢＯＴを計算し、この
計算した最大バックオフタイムＢＯＴを最大バックオフ
タイム通知手段１０４へ送る。最大バックオフタイム通
知手段１０４は最大バックオフタイム計算手段１０３か
らの最大バックオフタイムＢＯＴを受信計算機２へ通知
する。受信計算機２は、最大バックオフタイム受信手段
２０１を有し、送信計算機１から通知される最大バック
オフタイムＢＯＴを受信する。これらの手段および手順
はそれぞれ図２，図３に示したハードウェア構成とプロ
グラムによって実現される。
機１および受信計算機２の機能ブロック図を示す。送信
計算機１は、最大バックオフタイム計算手段１０３と、
最大バックオフタイム通知手段１０４とを有している。
最大バックオフタイム計算手段１０３は、全受信計算機
数ｍと、最大バックオフタイムの初期値ＢＯＴ０と、受
信計算機２からの応答結果（ＮＡＣＫ応答の数）と、応
答計算機減少係数Ｄを入力として、応答予定受信計算機
数に応じた最大バックオフタイムＢＯＴを計算し、この
計算した最大バックオフタイムＢＯＴを最大バックオフ
タイム通知手段１０４へ送る。最大バックオフタイム通
知手段１０４は最大バックオフタイム計算手段１０３か
らの最大バックオフタイムＢＯＴを受信計算機２へ通知
する。受信計算機２は、最大バックオフタイム受信手段
２０１を有し、送信計算機１から通知される最大バック
オフタイムＢＯＴを受信する。これらの手段および手順
はそれぞれ図２，図３に示したハードウェア構成とプロ
グラムによって実現される。
【００３２】なお、応答計算機減少係数Ｄの設定または
算出方法例として、以下に示す方法が考えられる。 （１）ユーザなどから固定値として与える。 （２）Ｄ＝｛（初回データ配信時のＮＡＣＫ応答受信計
算機数）÷（全受信計算機数）｝として自動的に計算
し、以降の再送時における応答予定受信計算機数の算出
に用いる。 （３）Ｄ＝｛（今回のＮＡＣＫ応答受信計算機数）÷
（前回のＮＡＣＫ応答受信計算機数）｝として自動的に
計算し、以降の再送時において、再送毎に応答予定受信
計算機数の算出に用いる。
算出方法例として、以下に示す方法が考えられる。 （１）ユーザなどから固定値として与える。 （２）Ｄ＝｛（初回データ配信時のＮＡＣＫ応答受信計
算機数）÷（全受信計算機数）｝として自動的に計算
し、以降の再送時における応答予定受信計算機数の算出
に用いる。 （３）Ｄ＝｛（今回のＮＡＣＫ応答受信計算機数）÷
（前回のＮＡＣＫ応答受信計算機数）｝として自動的に
計算し、以降の再送時において、再送毎に応答予定受信
計算機数の算出に用いる。
【００３３】また、この応答ケース２では、受信計算機
２がＡＣＫ応答は行わずＮＡＣＫ応答のみを行うものと
して説明したが、受信計算機２がＮＡＣＫ応答は行わず
ＡＣＫ応答のみを行う場合にも、応答計算機減少係数Ｄ
を用いて応答予定受信計算機数を推測し、応答予定受信
計算機数に応じた最大バックオフタイムを求めるように
する。
２がＡＣＫ応答は行わずＮＡＣＫ応答のみを行うものと
して説明したが、受信計算機２がＮＡＣＫ応答は行わず
ＡＣＫ応答のみを行う場合にも、応答計算機減少係数Ｄ
を用いて応答予定受信計算機数を推測し、応答予定受信
計算機数に応じた最大バックオフタイムを求めるように
する。
【００３４】すなわち、ＡＣＫ応答のみ行う場合、ＡＣ
Ｋ応答を返送してこなかった受信計算機をＮＡＣＫ応答
計算機とみなし、このＮＡＣＫ応答計算機数に応答計算
機減少係数Ｄを乗じて応答予定受信計算機数を求める。
そして、全受信計算機数＝ｍに対する応答予定受信計算
機数の比率を最大バックオフタイムの初期値ＢＯＴ０に
掛けた値を最大バックオフタイムＢＯＴとして算出し、
受信計算機へ通知する。この際、エラーブロックは特定
されないので、全てのデータブロックを再送する。受信
計算機は、前回ＡＣＫ応答を返送しなかったものの内、
全てのデータブロックを正常に受信したもののみがＡＣ
Ｋ応答を返送する。
Ｋ応答を返送してこなかった受信計算機をＮＡＣＫ応答
計算機とみなし、このＮＡＣＫ応答計算機数に応答計算
機減少係数Ｄを乗じて応答予定受信計算機数を求める。
そして、全受信計算機数＝ｍに対する応答予定受信計算
機数の比率を最大バックオフタイムの初期値ＢＯＴ０に
掛けた値を最大バックオフタイムＢＯＴとして算出し、
受信計算機へ通知する。この際、エラーブロックは特定
されないので、全てのデータブロックを再送する。受信
計算機は、前回ＡＣＫ応答を返送しなかったものの内、
全てのデータブロックを正常に受信したもののみがＡＣ
Ｋ応答を返送する。
【００３５】本発明の応答集中回避方法の効果が最も顕
著となる例を図８を用いて説明する。同図において、４
は通信衛星、５−１〜５−ｍは衛星ルータ、６はＩＳＤ
Ｎ回線、７−１〜７−ｍはダイアルアップルータ、８は
リモートアクセスサーバ（ＲＡＳ）である。この例で
は、送信計算機１より、通信衛星４を利用し、衛星ルー
タ５−１〜５−ｍを介してデータを受信計算機２−１〜
２−ｍへマルチキャスト送信するようにしている。な
お、この例では、ｍ＝１００００としている。すなわ
ち、１００００台の受信計算機２があり、１００００台
の受信計算機２が１００００台の衛星ルータ５を経由し
て送信計算機１からのマルチキャストデータを受信す
る。
著となる例を図８を用いて説明する。同図において、４
は通信衛星、５−１〜５−ｍは衛星ルータ、６はＩＳＤ
Ｎ回線、７−１〜７−ｍはダイアルアップルータ、８は
リモートアクセスサーバ（ＲＡＳ）である。この例で
は、送信計算機１より、通信衛星４を利用し、衛星ルー
タ５−１〜５−ｍを介してデータを受信計算機２−１〜
２−ｍへマルチキャスト送信するようにしている。な
お、この例では、ｍ＝１００００としている。すなわ
ち、１００００台の受信計算機２があり、１００００台
の受信計算機２が１００００台の衛星ルータ５を経由し
て送信計算機１からのマルチキャストデータを受信す
る。
【００３６】ダイアルアップルータ７−１〜７−ｍは、
受信計算機２−１〜２−ｍからの応答を検出すると、Ｉ
ＳＤＮ回線６を介してリモートアクセスサーバ８にダイ
アルアップし、接続完了後、応答パケットを送信計算機
１宛に送出し、その後、ダイアルアップを切断する。リ
モートアクセスサーバ８への同時接続可能数は１００台
に制限されており、ダイアルアップルータ７の接続／切
断間の時間が１０秒であると仮定すると、１００００台
の受信計算機２が衝突なく応答を返すためには、１０秒
×（１００００台÷１００台）＝１０００秒の最大バッ
クオフタイムが必要となる。１回目の送信において，９
０％の受信計算機２がデータの受信に成功し、１０％の
受信計算機２が受信に失敗したと仮定すると、次回の再
送で応答を送信する受信計算機の数は、１００００台×
１０％＝１０００台となる。
受信計算機２−１〜２−ｍからの応答を検出すると、Ｉ
ＳＤＮ回線６を介してリモートアクセスサーバ８にダイ
アルアップし、接続完了後、応答パケットを送信計算機
１宛に送出し、その後、ダイアルアップを切断する。リ
モートアクセスサーバ８への同時接続可能数は１００台
に制限されており、ダイアルアップルータ７の接続／切
断間の時間が１０秒であると仮定すると、１００００台
の受信計算機２が衝突なく応答を返すためには、１０秒
×（１００００台÷１００台）＝１０００秒の最大バッ
クオフタイムが必要となる。１回目の送信において，９
０％の受信計算機２がデータの受信に成功し、１０％の
受信計算機２が受信に失敗したと仮定すると、次回の再
送で応答を送信する受信計算機の数は、１００００台×
１０％＝１０００台となる。
【００３７】従来技術のように、再送後の応答において
も初回応答時に用いた最大バックオフタイム＝１０００
秒を固定的に利用すると、本来必要となる最大バックオ
フタイムは、１０秒×（１０００台÷１００台）＝１０
０秒であるため、１０００秒−１００秒＝９００秒が無
駄なアイドル時間となってしまう。本発明を適用した場
合、応答予定受信計算機数が１０００台に減少した場
合、適正な最大バックオフタイムとして１００秒が算出
され、受信計算機２に通知され、受信計算機２側では、
受信した最大バックオフタイムに基づきバックオフタイ
ムが計算されるため、応答の集中を回避できる範囲にお
いて、最小限のバックオフタイムを利用することができ
る。
も初回応答時に用いた最大バックオフタイム＝１０００
秒を固定的に利用すると、本来必要となる最大バックオ
フタイムは、１０秒×（１０００台÷１００台）＝１０
０秒であるため、１０００秒−１００秒＝９００秒が無
駄なアイドル時間となってしまう。本発明を適用した場
合、応答予定受信計算機数が１０００台に減少した場
合、適正な最大バックオフタイムとして１００秒が算出
され、受信計算機２に通知され、受信計算機２側では、
受信した最大バックオフタイムに基づきバックオフタイ
ムが計算されるため、応答の集中を回避できる範囲にお
いて、最小限のバックオフタイムを利用することができ
る。
【００３８】上述においては、マルチキャストを用いて
データを一斉に配信する例で説明したが、逐次的にユニ
キャストを用いてデータを一斉に配信する場合にも同様
にして本発明を適用することが可能である。
データを一斉に配信する例で説明したが、逐次的にユニ
キャストを用いてデータを一斉に配信する場合にも同様
にして本発明を適用することが可能である。
【００３９】
【発明の効果】以上説明したことから明らかなように本
発明によれば、データブロックの再送毎に、応答予定受
信装置数に応じた最大バックオフタイムを定め、この最
大バックオフタイムを越えない範囲で受信装置毎に定め
られるバックオフタイムの経過後、受信装置から送信装
置へ応答を返送するようにしたので、再送を繰り返すに
つれて少なくなる応答予定受信装置数に応じて、また、
応答集中の回避を保証しつつ、バックオフタイムを小さ
くして、無駄な待ち時間の発生をなくし、システムのス
ループット向上を図ることが可能となる。
発明によれば、データブロックの再送毎に、応答予定受
信装置数に応じた最大バックオフタイムを定め、この最
大バックオフタイムを越えない範囲で受信装置毎に定め
られるバックオフタイムの経過後、受信装置から送信装
置へ応答を返送するようにしたので、再送を繰り返すに
つれて少なくなる応答予定受信装置数に応じて、また、
応答集中の回避を保証しつつ、バックオフタイムを小さ
くして、無駄な待ち時間の発生をなくし、システムのス
ループット向上を図ることが可能となる。
【図１】 送信計算機および受信計算機群で構成される
マルチキャストシステムの構成例を示す図である。
マルチキャストシステムの構成例を示す図である。
【図２】 送信計算機の内部構成の概略を示すブロック
図である。
図である。
【図３】 受信計算機の内部構成の概略を示すブロック
図である。
図である。
【図４】 図１に示したマルチキャストシステムにおけ
る応答ケース１の場合の応答集中回避動作を説明する図
である。
る応答ケース１の場合の応答集中回避動作を説明する図
である。
【図５】 応答ケース１の場合の送信計算機１および受
信計算機２の機能ブロック図である。
信計算機２の機能ブロック図である。
【図６】 応答ケース２の場合の送信計算機１および受
信計算機２の機能ブロック図である。
信計算機２の機能ブロック図である。
【図７】 図１に示したマルチキャストシステムにおけ
る応答ケース２の場合の応答集中回避動作を説明する図
である。
る応答ケース２の場合の応答集中回避動作を説明する図
である。
【図８】 本発明の応答集中回避方法の効果が最も顕著
となるマルチキャストシステムの構成例を示す図であ
る。
となるマルチキャストシステムの構成例を示す図であ
る。
【図９】 従来の応答集中回避動作を説明する図であ
る。
る。
１…送信計算機、１Ａ…ＣＰＵ、１Ｂ…ＲＯＭ、１Ｃ…
ＲＡＭ、１Ｄ，１Ｅ…インターフェイス、２（２−１〜
２−ｍ）…受信計算機、１０１，１０３…最大バックオ
フタイム計算手段、１０２，１０４…最大バックオフタ
イム通知手段、２Ａ…ＣＰＵ、２Ｂ…ＲＯＭ、２Ｃ…Ｒ
ＡＭ、２Ｄ，２Ｅ…インターフェイス、２０１…最大バ
ックオフタイム受信手段、３…ＩＰマルチキャストネッ
トワーク、４…通信衛星、５−１〜５−ｍ…衛星ルー
タ、６…ＩＳＤＮ回線、７−１〜７−ｍ…ダイアルアッ
プルータ、８…リモートアクセスサーバ（ＲＡＳ）。
ＲＡＭ、１Ｄ，１Ｅ…インターフェイス、２（２−１〜
２−ｍ）…受信計算機、１０１，１０３…最大バックオ
フタイム計算手段、１０２，１０４…最大バックオフタ
イム通知手段、２Ａ…ＣＰＵ、２Ｂ…ＲＯＭ、２Ｃ…Ｒ
ＡＭ、２Ｄ，２Ｅ…インターフェイス、２０１…最大バ
ックオフタイム受信手段、３…ＩＰマルチキャストネッ
トワーク、４…通信衛星、５−１〜５−ｍ…衛星ルー
タ、６…ＩＳＤＮ回線、７−１〜７−ｍ…ダイアルアッ
プルータ、８…リモートアクセスサーバ（ＲＡＳ）。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 村主 俊彦 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 長田 孝彦 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K014 AA02 BA01 EA06 FA03 HA08 5K030 GA03 HA08 HC01 JT03 LA02 LB01 5K035 AA01 BB03 CC03 DD01 EE22 HH02 HH07 5K067 AA13 CC01 EE07 EE10 HH24 HH28 5K072 AA23 BB22 BB25 CC03 DD01 DD15
Claims (3)
- 【請求項１】 送信装置より複数の受信装置へデータを
ブロック単位で送信し、前記受信装置からのデータの受
信に成功したか否かを示す応答を受けて、前記送信装置
より受信に失敗したデータブロックを再送し、全ての受
信装置が全てのデータブロックの受信に成功するまで前
記応答と前記再送とを繰り返すシステムにおいて、 前記データブロックの再送毎に、応答予定受信装置数に
応じた最大バックオフタイムを定め、この最大バックオ
フタイムを越えない範囲で受信装置毎に定められるバッ
クオフタイムの経過後、前記受信装置から前記送信装置
へ前記応答を返送させるようにしたことを特徴とする応
答集中回避方法。 - 【請求項２】 請求項１において、前記応答予定受信装
置数に応じた最大バックオフタイムは、全受信装置数か
らの応答を前提として予め定められた最大バックオフタ
イムの初期値と全受信装置数と応答予定受信装置数とに
基づいて定めるようにしたことを特徴とする応答集中回
避方法。 - 【請求項３】 請求項１又は２において、応答予定受信
装置数が特定不可能である場合、受信装置からのデータ
の受信に成功したか否かを示す応答数から応答予定受信
装置数を推測するようにしたことを特徴とする応答集中
回避方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000245894A JP2002064589A (ja) | 2000-08-14 | 2000-08-14 | 応答集中回避方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000245894A JP2002064589A (ja) | 2000-08-14 | 2000-08-14 | 応答集中回避方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002064589A true JP2002064589A (ja) | 2002-02-28 |
Family
ID=18736331
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000245894A Pending JP2002064589A (ja) | 2000-08-14 | 2000-08-14 | 応答集中回避方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002064589A (ja) |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007189512A (ja) * | 2006-01-13 | 2007-07-26 | Hitachi Communication Technologies Ltd | マルチキャストパケット制御装置 |
| JP2009542084A (ja) * | 2006-06-21 | 2009-11-26 | エルジー エレクトロニクス インコーポレイティド | 移動通信システムにおけるマルチメディアブロードキャストマルチキャストサービス（ｍｂｍｓ）の品質保障方法、及びその端末 |
| US8064941B2 (en) | 2003-04-03 | 2011-11-22 | Lg Electronics Inc. | Apparatus and method for controlling access to network in wireless communication system |
| US8223713B2 (en) | 2006-02-07 | 2012-07-17 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US8234534B2 (en) | 2006-06-21 | 2012-07-31 | Lg Electronics Inc. | Method of supporting data retransmission in a mobile communication system |
| US8238371B2 (en) | 2006-02-07 | 2012-08-07 | Lg Electronics Inc. | Method for operating enhanced RLC entity and RNC entity for WCDMA and system thereof |
| US8243665B2 (en) | 2006-02-07 | 2012-08-14 | Lg Electronics Inc. | Method for selection and signaling of downlink and uplink bandwidth in wireless networks |
| US8244269B2 (en) | 2006-01-05 | 2012-08-14 | Lg Electronics Inc. | Allocating radio resources in mobile communications system |
| US8248924B2 (en) | 2006-06-21 | 2012-08-21 | Lg Electronics Inc. | Uplink access method of mobile communication system |
| US8340026B2 (en) | 2006-01-05 | 2012-12-25 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| US8369865B2 (en) | 2006-01-05 | 2013-02-05 | Lg Electronics Inc. | Data transmission method and data re-transmission method |
| US8428086B2 (en) | 2006-01-05 | 2013-04-23 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| US8570956B2 (en) | 2006-06-21 | 2013-10-29 | Lg Electronics Inc. | Method of communicating data in a wireless mobile communications system using message separation and mobile terminal for use with the same |
| JP2013243787A (ja) * | 2002-05-06 | 2013-12-05 | Interdigital Technology Corp | バッテリー寿命を延長するための、データ送信を同期させる方法 |
| US8644250B2 (en) | 2006-01-05 | 2014-02-04 | Lg Electronics Inc. | Maintaining communication between mobile terminal and network in mobile communication system |
| US8750217B2 (en) | 2006-01-05 | 2014-06-10 | Lg Electronics Inc. | Method for scheduling radio resources in mobile communication system |
| US8971288B2 (en) | 2006-03-22 | 2015-03-03 | Lg Electronics Inc. | Method of supporting handover in a wireless communication system |
| US9456455B2 (en) | 2006-01-05 | 2016-09-27 | Lg Electronics Inc. | Method of transmitting feedback information in a wireless communication system |
| US9603149B2 (en) | 2002-05-01 | 2017-03-21 | Interdigital Technology Corporation | Method and system for optimizing power resources in wireless devices |
| CN116033591A (zh) * | 2023-03-30 | 2023-04-28 | 上海朗力半导体有限公司 | 一种组播处理方法、装置及系统 |
-
2000
- 2000-08-14 JP JP2000245894A patent/JP2002064589A/ja active Pending
Cited By (43)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10117182B2 (en) | 2002-05-01 | 2018-10-30 | Interdigital Technology Corporation | Communicating control messages that indicate frequency resource information to receive data |
| US9603149B2 (en) | 2002-05-01 | 2017-03-21 | Interdigital Technology Corporation | Method and system for optimizing power resources in wireless devices |
| US10813048B2 (en) | 2002-05-06 | 2020-10-20 | Interdigital Technology Corporation | Synchronization for extending battery life |
| US10356718B2 (en) | 2002-05-06 | 2019-07-16 | Interdigital Technology Corporation | Synchronization for extending battery life |
| US9730158B2 (en) | 2002-05-06 | 2017-08-08 | Interdigital Technology Corporation | Synchronization for extending battery life |
| JP2014220852A (ja) * | 2002-05-06 | 2014-11-20 | インターデイジタル テクノロジー コーポレーション | バッテリー寿命を延長するための、データ送信を同期させる方法 |
| JP2013243787A (ja) * | 2002-05-06 | 2013-12-05 | Interdigital Technology Corp | バッテリー寿命を延長するための、データ送信を同期させる方法 |
| US8351966B2 (en) | 2003-04-03 | 2013-01-08 | Lg Electronics Inc. | Apparatus and method for controlling access to network in wireless communication system |
| US8064941B2 (en) | 2003-04-03 | 2011-11-22 | Lg Electronics Inc. | Apparatus and method for controlling access to network in wireless communication system |
| US8340026B2 (en) | 2006-01-05 | 2012-12-25 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| US9253801B2 (en) | 2006-01-05 | 2016-02-02 | Lg Electronics Inc. | Maintaining communication between mobile terminal and network in mobile communication system |
| US8750217B2 (en) | 2006-01-05 | 2014-06-10 | Lg Electronics Inc. | Method for scheduling radio resources in mobile communication system |
| USRE43949E1 (en) | 2006-01-05 | 2013-01-29 | Lg Electronics Inc. | Allocating radio resources in mobile communications system |
| US8369865B2 (en) | 2006-01-05 | 2013-02-05 | Lg Electronics Inc. | Data transmission method and data re-transmission method |
| US9955507B2 (en) | 2006-01-05 | 2018-04-24 | Lg Electronics Inc. | Maintaining communication between mobile terminal and network in mobile communication system |
| US8428086B2 (en) | 2006-01-05 | 2013-04-23 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| US8644250B2 (en) | 2006-01-05 | 2014-02-04 | Lg Electronics Inc. | Maintaining communication between mobile terminal and network in mobile communication system |
| US9456455B2 (en) | 2006-01-05 | 2016-09-27 | Lg Electronics Inc. | Method of transmitting feedback information in a wireless communication system |
| US9397791B2 (en) | 2006-01-05 | 2016-07-19 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| US8867449B2 (en) | 2006-01-05 | 2014-10-21 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| US8244269B2 (en) | 2006-01-05 | 2012-08-14 | Lg Electronics Inc. | Allocating radio resources in mobile communications system |
| US9036596B2 (en) | 2006-01-05 | 2015-05-19 | Lg Electronics Inc. | Transmitting data in a mobile communication system |
| JP2007189512A (ja) * | 2006-01-13 | 2007-07-26 | Hitachi Communication Technologies Ltd | マルチキャストパケット制御装置 |
| JP4673752B2 (ja) * | 2006-01-13 | 2011-04-20 | 株式会社日立製作所 | マルチキャストパケット制御装置 |
| US9706580B2 (en) | 2006-02-07 | 2017-07-11 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US10045381B2 (en) | 2006-02-07 | 2018-08-07 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US8223713B2 (en) | 2006-02-07 | 2012-07-17 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US8243665B2 (en) | 2006-02-07 | 2012-08-14 | Lg Electronics Inc. | Method for selection and signaling of downlink and uplink bandwidth in wireless networks |
| US8406190B2 (en) | 2006-02-07 | 2013-03-26 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US8238371B2 (en) | 2006-02-07 | 2012-08-07 | Lg Electronics Inc. | Method for operating enhanced RLC entity and RNC entity for WCDMA and system thereof |
| US8451821B2 (en) | 2006-02-07 | 2013-05-28 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US8437335B2 (en) | 2006-02-07 | 2013-05-07 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US9462576B2 (en) | 2006-02-07 | 2016-10-04 | Lg Electronics Inc. | Method for transmitting response information in mobile communications system |
| US8971288B2 (en) | 2006-03-22 | 2015-03-03 | Lg Electronics Inc. | Method of supporting handover in a wireless communication system |
| US8570956B2 (en) | 2006-06-21 | 2013-10-29 | Lg Electronics Inc. | Method of communicating data in a wireless mobile communications system using message separation and mobile terminal for use with the same |
| US8429478B2 (en) | 2006-06-21 | 2013-04-23 | Lg Electronics Inc. | Method of supporting data retransmission in a mobile communication system |
| US8234534B2 (en) | 2006-06-21 | 2012-07-31 | Lg Electronics Inc. | Method of supporting data retransmission in a mobile communication system |
| US9220093B2 (en) | 2006-06-21 | 2015-12-22 | Lg Electronics Inc. | Method of supporting data retransmission in a mobile communication system |
| US8638707B2 (en) | 2006-06-21 | 2014-01-28 | Lg Electronics Inc. | Method for supporting quality of multimedia broadcast multicast service (MBMS) in mobile communications system and terminal thereof |
| US8248924B2 (en) | 2006-06-21 | 2012-08-21 | Lg Electronics Inc. | Uplink access method of mobile communication system |
| JP2009542084A (ja) * | 2006-06-21 | 2009-11-26 | エルジー エレクトロニクス インコーポレイティド | 移動通信システムにおけるマルチメディアブロードキャストマルチキャストサービス（ｍｂｍｓ）の品質保障方法、及びその端末 |
| CN116033591A (zh) * | 2023-03-30 | 2023-04-28 | 上海朗力半导体有限公司 | 一种组播处理方法、装置及系统 |
| CN116033591B (zh) * | 2023-03-30 | 2023-08-08 | 上海朗力半导体有限公司 | 一种组播处理方法、装置及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002064589A (ja) | 応答集中回避方法 | |
| US5432798A (en) | Data communication method and system | |
| US8284669B2 (en) | Data acknowledgement apparatus and method | |
| JP4902905B2 (ja) | メッセージを送信する方法、通信方法、据え置き肯定応答通信システム、メッセージを送信するシステム | |
| CN102685204B (zh) | 数据资源传输的方法和设备 | |
| US20020133615A1 (en) | Nack suppression for multicast protocols in mostly one-way networks | |
| US20020028687A1 (en) | Retransmission control method and system for multicast information distribution service, retransmission control apparatus, wireless base station and wireless terminal | |
| Tomlinson | Selecting sequence numbers | |
| JP2002271393A (ja) | ネットワークシステム、サーバ、クライアント、通信方法、及び通信プログラム | |
| CN101009536B (zh) | 自动重传请求的状态报告方法 | |
| JPH09160858A (ja) | データ再送方法及びサーバ | |
| JP3305247B2 (ja) | 無線マルチキャストデータ転送方法及び無線通信システム | |
| CN101207617A (zh) | 网络储存系统的数据传输方法 | |
| JPH1185647A (ja) | ネットワーク電子機器およびネットワーク電子機器システム | |
| CN117040692A (zh) | 一种业务数据传输的方法及装置、电子设备、存储介质 | |
| CN116366221A (zh) | 一种选择接收或发送反馈信息的方法、装置及用户设备 | |
| US20040148422A1 (en) | Communication control method, communication system, and communication apparatus that can improve throughput | |
| WO2022089312A1 (zh) | 边链路中继系统中的业务维持方法及中继设备、介质 | |
| JPH1146161A (ja) | 無線マルチキャストデータ転送方法 | |
| JP2001237883A (ja) | マルチキャスト通信システム及び方法、並びに、データ通信装置及びデータ通信方法 | |
| JP3504491B2 (ja) | パケット通信方式 | |
| JP2002169738A (ja) | ファイル配信方法 | |
| JPH11252134A (ja) | 同報通信システム | |
| JPH0991218A (ja) | メッセージ再送方法及びシステム | |
| JPH04367135A (ja) | データ送達確認システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040720 |