JP2000307580A - データ配信方法およびその記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 データエラーまたはロスの発生箇所に関係な
く再送時間を短縮することができ、有限なバッファ領域
内で１データを回復するために必要な再送時間を確保す
るバッファの領域を小さくできるデータ配信方法および
その記録媒体を提供すること。 【解決手段】 選択受信端末は、受信したデータにエラ
ーを検出し、再送データを受信すると（ステップ１２
９，Ｙｅｓ）、他の選択受信端末から再送要求を受けた
か否かを判断し（ステップ１３１）、他の選択受信端末
から再送要求を受けた場合（ステップ１３２，Ｙｅ
ｓ）、受信した再送データが一斉配信されたものであっ
た場合は上記受信した再送データの送信を中止し（ステ
ップ１３５）、一斉配信されたものでなかった場合は、
受信した再送データを他の選択受信端末全てに一斉配信
する（ステップ１３６）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、送信端末が実時間
メディアを複数の受信端末に一斉配信するデータ配信方
法およびその記録媒体に関するものである。

【０００２】現在、実時間メディア配信による遠隔教
育、遠隔監視等の要求が高まりつつある。このとき使用
するネットワークが信頼性を保証していないことがあ
る。本発明によるデータ配信方法を、このようなネット
ワークに適用することで、データの回復率を向上させる
ことが可能である。

【０００３】

【従来の技術】一般に、送信端末から複数の受信端末に
対してデータを一斉に配信するデータ配信方法におい
て、受信端末が、送信端末から配信されたデータを受信
した際、データエラーまたはロスが検出された場合、受
信端末から送信端末に対して再送を要求し、送信端末は
再送を要求した受信端末に対してのみ正しいデータを再
送する方法が多く採用されている。この場合、受信端末
は再送時間を確保するためにバッファを有しているが、
再送時間が長く、データの１つを回復するためにバッフ
ァの領域をすべて使用する必要が生じた場合、そのデー
タを回復するまでに新たなエラーを検出すると、そのエ
ラーデータを回復することができない。

【０００４】このような状況が連続的に発生すると、受
信端末は多くのデータを回復することが困難になり、ま
た、全受信端末が再送要求先を送信端末とすると、送信
端末および伝送経路上でトラヒックが集中し、新たなデ
ータエラーおよびデータロスを発生する原因になりうる
ことが問題として挙げられている。

【０００５】そこで従来、配信経路中に送信端末が配信
するデータを受信して一時保存し、再送要求を受けた場
合にその要求元に正しいデータを再送する中継端末を、
１ノードまたは複数ノードに接続されている複数の受信
端末毎に設置し、送信端末と中継端末との間、中継端末
と中継端末との間、および、中継端末と受信端末との間
で再送を行う方法がある。

【０００６】この方法により、送信端末のみに集中した
再送要求が複数の中継端末に分散されるため、トラヒッ
クの集中が軽減される。また、受信端末は、複数のノー
ドを経由して送信端末に再送を要求するのではなく、送
信端末と比較して、経由するノード数が少ない位置にあ
る中継端末に再送を要求する。よって、受信端末でデー
タエラーまたはロスが発生した場合、再送を完了するた
めに通過するノード数が少なくなり、再送時間の短縮化
が可能である。

【０００７】さらに、受信端末と中継端末とが接続され
たノードでデータロスが発生した場合、その受信端末が
データロスを検出するより前に、中継端末がそのロスを
検出し、より上位のノード（そのノードよりも送信端末
との間のノード数が少ないノード）に接続された中継端
末に再送要求を行う。そしてその再送が行われた後、よ
り下位のノード（そのノードよりも送信端末との間のノ
ード数が多いノード）に接続された中継端末からの再送
要求に応じて、当該中継端末への再送を行う。これらの
処理を行うことで、受信端末がデータエラーまたはロス
を検出し、最も近い中継端末に再送を要求する時、その
中継端末は早い段階に正しいデータを有することなる。
よって再送時間の短縮化が可能である。

【０００８】

【発明が解決しようとする課題】ところで、上述したデ
ータ配信方法においては、あるノードでデータエラーま
たはロスが発生した場合、そのノードに接続された中継
端末は、より上位のノードに接続された中継端末もしく
は送信端末に再送要求を行う。これにより、正しいデー
タが再送されると、次にその中継端末は、より下位のノ
ードに接続された中継端末からの再送要求に応じて当該
中継端末への再送を行う。そして、このような処理を階
層的に行うことによって、受信端末に近接する中継端末
において正しいデータが受信される。

【０００９】このため、例えば、送信端末の最も近くに
設置されたノードでデータエラーまたはロスが発生した
場合、最下位のノードに接続された中継端末が正しいデ
ータを受信するには、送信端末と最下位のノードに接続
された中継端末までの間に設けられた複数の中継端末の
間で行われる再送動作を経なくてはならない。すなわ
ち、受信端末とデータエラーまたはロスが発生したノー
ドとの間に存在する中継端末数が多い場合は、その受信
端末と同一のノードに接続された中継端末が正しいデー
タを受信するまでに長い時間を必要とするため、再送時
間の短縮化が困難となる。

【００１０】これに対して、中継端末の数を少なくする
と、例えば受信端末がデータエラーまたはロスを検出し
た時、その原因がその受信端末自身にあった場合、同一
のノードまたは一つ上位のノードに接続された中継端末
がないと再送時間の短縮化が困難になる。また、中継端
末の数を少なくした場合、各中継端末が受信する再送要
求数が多くなるため、トラヒックの集中も問題になる。
したがって、中継端末を複数設置する既存の方法を適用
したうえで、より上位のノードでデータエラーまたはロ
スが発生した場合にも再送時間の短縮化を実現させるこ
とが課題となる。

【００１１】よって、本発明は、上述した事情を鑑みて
なされたものであり、データエラーまたはロスの発生箇
所に関係なく再送時間を短縮することができ、また、再
送時間を短縮することにより、有限なバッファ領域内
で、受信端末は１データを回復するために必要な再送時
間を確保するバッファの領域を小さくでき、受信端末は
連続的なエラーを検出した場合にもデータの回復率を向
上させることができるデータ配信方法およびその記録媒
体を提供することを目的としている。

【００１２】

【課題を解決するための手段】請求項１に記載の発明
は、実時間で発生する映像データを、送信端末が１ノー
ドまたは複数ノードに接続された複数の受信端末に対し
て一斉配信するデータ配信方法において、前記複数の受
信端末のうち、少なくとも１つの受信端末を選択受信端
末とし、前記受信端末の各々は、受信した映像データ内
にエラーまたはロスを検出した場合、再送要求先として
定められた前記選択受信端末または送信端末に再送を要
求し、前記選択受信端末が受信した映像データ内にエラ
ーまたはロスを検出した場合、再送要求先として定めら
れた送信端末または他の選択受信端末に再送を要求し、
前記送信端末は前記選択受信端末または受信端末から再
送要求を受けた場合、その選択受信端末または受信端末
のみに正しい映像データを送信することを特徴とするデ
ータ配信方法である。

【００１３】請求項２に記載の発明は、請求項１に記載
のデータ配信方法において、前記各受信端末は、自端末
と送信端末との間にあるノード数を測定し、前記選択受
信端末は、前記送信端末との間にあるノード数を測定し
てその測定値を前記送信端末へ送信し、前記送信端末
は、前記選択受信端末より送られてきた各選択受信端末
の測定値を全ての選択受信端末および受信端末に送信
し、前記受信端末は、前記送信端末から送信された測定
値と、前記自端末と送信端末との間にあるノード数の測
定値とを比較し、自端末と送信端末との間にあるノード
数より少ない測定値である選択受信端末が存在しない場
合は送信端末を再送要求先とし、存在する場合はそれら
選択受信端末との間にあるノード数を測定し、最も少な
いノード数の選択受信端末を再送要求先とすることを特
徴としている。

【００１４】請求項３に記載の発明は、請求項１に記載
のデータ配信方法において、前記選択受信端末は、自端
末と送信端末との間にあるノード数を測定してその測定
値を前記送信端末へ送信し、前記送信端末は、前記選択
受信端末の各々から送られてきた測定値を全ての選択受
信端末および受信端末に送信し、前記選択受信端末は、
前記送信端末から送信されてきた測定値と、前記自端末
と送信端末との間の測定値とを比較し、自端末と送信端
末との間にあるノード数より少ない測定値である選択受
信端末が存在しない場合は送信端末を再送要求先とし、
存在する場合はそれら選択受信端末との間にあるノード
数を測定し、最も少ないノード数の選択受信端末を再送
要求先とすることを特徴としている。

【００１５】請求項４に記載の発明は、請求項１に記載
のデータ配信方法において、前記選択受信端末は、前記
送信端末から受信したデータにエラーまたはロスを検出
しないにもかかわらず、該データの再送要求を他の選択
受信端末または受信端末から受けた場合、受信端末で発
生したデータエラーまたはロスであると判断してその再
送要求元の端末に対してのみ再送データを送信し、前記
送信端末から受信したデータにエラーまたはロスを検出
し、かつ、該データの再送要求を他の選択受信端末から
受けた場合、ノードで発生したエラーまたはロスと判断
し、さらに、該再送要求元が選択受信端末であった場
合、送信端末または上位のノードに接続された選択受信
端末から受信した再送データが一斉配信されたものであ
るか否かを判断し、該受信した再送データが一斉配信さ
れていた場合は該再送データの送信を中止し、一斉配信
されていなかった場合は該受信した再送データを一斉配
信することを特徴としている。

【００１６】ここで、再送データとは、再送要求に応じ
て送信する正しいデータのことをいう。

【００１７】請求項５に記載の発明は、１ノードまたは
複数ノードに接続された送信端末と、複数の受信端末お
よび選択受信端末とからなるネットワークにおいて、前
記送信端末として機能するコンピュータで実行され、前
記複数の受信端末および選択受信端末に対して実時間で
発生する映像データを一斉配信するプログラムを記録し
たコンピュータ読み取り可能な記録媒体であって、前記
選択受信端末の全てから、それら各々の選択受信端末と
送信端末との間にあるノード数の測定値を受け取ると、
該測定値を全選択受信端末および受信端末へ送信するス
テップと、前記選択受信端末から再送要求を受け取った
場合、該再送要求元の選択受信端末に対して再送データ
を送信するステップとを前記コンピュータに実行させる
プログラムを記録したコンピュータ読み取り可能な記録
媒体である。

【００１８】請求項６に記載の発明は、１ノードまたは
複数ノードに接続された送信端末と、複数の受信端末
と、選択受信端末とからなるネットワークにおいて、前
記選択受信端末として機能するコンピュータで実行さ
れ、前記送信端末から一斉配信された実時間で発生する
映像データを受信するプログラムを記録したコンピュー
タ読み取り可能な記録媒体であって、自端末と送信端末
との間にあるノード数を測定してその測定値を前記送信
端末へ送信するステップと、前記送信端末から送信され
てきた全ての選択受信端末の測定値と、前記自端末と送
信端末との間の測定値とを比較するステップと前記自端
末と送信端末との間にあるノード数より少ない測定値で
ある選択受信端末が存在するか否かを判断するステップ
と、前記自端末と送信端末との間にあるノード数より少
ない測定値である選択受信端末が存在しない場合は送信
端末を再送要求先とするステップと、前記自端末と送信
端末との間にあるノード数より少ない測定値である選択
受信端末が存在する場合はそれら選択受信端末との間に
あるノード数を測定し、最も少ないノード数の選択受信
端末を再送要求先とするステップとを前記コンピュータ
に実行させるプログラムを記録したコンピュータ読み取
り可能な記録媒体である。

【００１９】請求項７に記載の発明は、請求項６に記載
のコンピュータ読み取り可能な記録媒体に記録されたプ
ログラムが、前記送信端末から受信したデータにエラー
またはロスを検出しないにもかかわらず、該データの再
送要求を他の選択受信端末または受信端末から受けた場
合、受信端末で発生したデータエラーまたはロスである
と判断してその再送要求元の端末に対してのみ再送デー
タを送信するステップと、前記送信端末から受信したデ
ータにエラーまたはロスを検出し、かつ、該データの再
送要求を他の選択受信端末から受けた場合、ノードで発
生したエラーまたはロスと判断し、さらに、該再送要求
元が選択受信端末であった場合、送信端末または上位の
ノードに接続された選択受信端末から受信した再送デー
タが一斉配信されたものであるか否かを判断し、該受信
した再送データが一斉配信されていた場合は該再送デー
タの送信を中止し、一斉配信されていなかった場合は該
受信した再送データを一斉配信するステップとを前記コ
ンピュータに実行させることを特徴としている。

【００２０】請求項８に記載の発明は、１ノードまたは
複数ノードに接続された送信端末と、複数の受信端末
と、選択受信端末とからなるネットワークにおいて、前
記受信端末として機能するコンピュータで実行され、前
記送信端末から一斉配信された実時間で発生する映像デ
ータを受信するプログラムを記録したコンピュータ読み
取り可能な記録媒体であって、自端末と送信端末との間
にあるノード数を測定するステップと、前記送信端末か
ら送信されてきた、前記選択受信端末が各々測定した送
信端末と選択受信端末との間にあるノード数の測定値を
受信するステップと、前記送信端末から送信されてきた
各測定値と、前記自端末と送信端末との間にあるノード
数の測定値とを比較するステップと、前記自端末と送信
端末との間にあるノード数より少ない測定値である選択
受信端末が存在しない場合は前記送信端末を再送要求先
とするステップと、前記自端末と送信端末との間にある
ノード数より少ない測定値である選択受信端末が存在す
る場合はそれら選択受信端末との間にあるノード数を測
定し、最も少ないノード数の選択受信端末を再送要求先
とするステップとを前記コンピュータに実行させるプロ
グラムを記録したコンピュータ読み取り可能な記録媒体
である。

【００２１】上記のデータ配信方法およびその記録媒体
においては、最上位のノードに接続された選択受信端末
の再送要求先が送信端末となり、下位のノードに接続さ
れた選択受信端末または受信端末の再送要求先は、上位
のノードに接続され、かつ、自端末との間に存在するノ
ード数が最も少ない選択受信端末となる。また、ある選
択受信端末がデータエラーまたはロスを検出した場合、
送信端末または送信端末により近い上位ノードに接続さ
れた選択受信端末に再送を要求し、さらに、下位ノード
に接続された選択受信端末から再送要求を受けた場合
は、受信した再送データが一斉配信されたものか否かを
判断し、一斉配信されていた場合はその再送データの送
信を中止し、一斉配信されていなかった場合はその再送
データを一斉配信する。

【００２２】以上説明したように本方法を用いることに
より、データエラーまたはロスの発生箇所に関係なく再
送時間を短縮することができる。また、再送時間を短縮
することにより、有限なバッファ領域内で、受信端末は
１データを回復するために必要な再送時間を確保するバ
ッファの領域を小さくできる。よって受信端末は連続的
なエラーを検出した場合にもデータの回復率を向上させ
ることが可能である。

【００２３】

【発明の実施の形態】図１〜図３に、本発明によるデー
タ配信方法の一実施形態を示すフローチャートを示す。
図１〜図３に示すフローチャートの処理が対象とする系
は、送信端末と複数の受信端末により構成されており、
各端末は同じネットワークに接続されているものとす
る。

【００２４】そして、送信端末は、複数の受信端末に対
してデータ（例えば実時間映像データ等）を一斉に配信
し、複数の受信端末は、送信端末から配信されたデータ
を各々受信する。また、予め複数の受信端末の中からい
くつかを適宜選択しておき、その選択した受信端末（以
下、選択受信端末という）に、受信端末または他の選択
受信端末からの再送要求に応じて正しいデータの再送を
行わせる。

【００２５】まず、図１を参照して、上述した系におい
て各受信端末が再送要求先を決定する際の処理手順につ
いて説明する。なお、図１（ａ）は受信端末における処
理を、図１（ｂ）は選択受信端末における処理を、図１
（ｃ）は送信端末における処理をそれぞれ示している。

【００２６】最初に、各選択受信端末は、送信端末との
間にノード数を測定し（ステップ１０７）、その測定値
を送信端末に送る（ステップ１０８）。送信端末は、選
択受信端末から測定値を受け取る（ステップ１０９）
と、その測定値を全受信端末に一斉配信する（ステップ
１１０）。また、各受信端末は、送信端末との間に存在
するノード数を各々測定する（ステップ１０１）。その
後、送信端末から選択受信端末の測定値（後述する）を
受信するまで待機する（ステップ１０２）。

【００２７】受信端末は送信端末から選択受信端末の測
定値を受信すると（ステップ１０２，Ｙｅｓ）、受信し
た測定値と、ステップ１０１で測定した値とを比較する
（ステップ１０３）。そして、ステップ１０１で測定し
た測定値よりも小さい測定値であった選択受信端末を選
ぶ（ステップ１０４）。ここで、ステップ１０１で測定
した測定値よりも小さい測定値であった選択受信端末が
なかった場合は、送信端末を再送要求先とする。次に、
自端末と選んだ各選択受信端末との間に存在するノード
数をそれぞれ測定する（ステップ１０５）。最後に、各
選択受信端末と自端末との間に存在するノード数が、最
も少ない選択受信端末を再送要求先とする（ステップ１
０６）。

【００２８】次に、図２を参照して、前述した系におい
て各選択受信端末が再送要求先を決定する際の処理手順
について説明する。なお、図２（ａ）は選択受信端末に
おける処理を、図２（ｂ）は送信端末における処理をそ
れぞれ示している。

【００２９】最初に、送信端末から全選択受信端末の測
定値（後述する）を受けるまで待機する（ステップ１１
３）。一方、送信端末は選択受信端末から測定値を受け
取るまで待機しており（ステップ１２０）、選択受信端
末から測定値を受け取ると、それら測定値を選択受信端
末を含む全受信端末に一斉配信する（ステップ１２
１）。

【００３０】選択受信端末は、送信端末から全選択受信
端末の測定値を受信すると（ステップ１１３，Ｙｅ
ｓ）、受信した各測定値と、図１（ｂ）のステップ１０
７で測定した測定値とを比較する（ステップ１１４）。
そして比較した結果、ステップ１０７で測定した測定値
が最も小さい場合（ステップ１１５，Ｙｅｓ）、送信端
末を再送要求先とする（ステップ１１７）。また、ステ
ップ１０７で測定した測定値が最小でない場合（ステッ
プ１１５，Ｎｏ）、ステップ１０７で測定した測定値よ
りも小さい値の測定値であった選択受信端末を選ぶ（ス
テップ１１６）。次に選んだ選択受信端末と自選択受信
端末と間に存在するノード数を測定し（ステップ１１
８）、最も少ないノード数の選択受信端末を再送要求先
とする（ステップ１１９）。

【００３１】次に、図３を参照して、前述した系におい
て送信端末が正しいデータを再送する際の処理手順につ
いて説明する。なお、図３（ａ）は送信端末における処
理を、図３（ｂ）は選択受信端末における処理をそれぞ
れ示している。

【００３２】最初に、送信端末は選択受信端末または受
信端末から再送要求を受けるまで待機する（ステップ１
２２）。一方、選択受信端末は、エラーを検出するまで
待機する（ステップ１２４）。そして、エラーを検出し
た場合（ステップ１２４，Ｙｅｓ）、他の選択受信端末
または送信端末に再送を要求する（ステップ１２５）。
送信端末は再送要求を受けると（ステップ１２２，Ｙｅ
ｓ）、再送要求元のみに対して正しいデータを送る（ス
テップ１２３）。以下、再送要求に応じて送信する正し
いデータを再送データという。

【００３３】次に、図４を参照して、前述した系におい
て、選択受信端末が他の選択受信端末または受信端末に
対して正しいデータを再送する際の処理手順について説
明する。

【００３４】最初に、選択受信端末は受信したデータに
エラーを検出したか否かを判断する（ステップ１２
６）。エラーを検出しなかった場合（ステップ１２６，
Ｎｏ）、他の選択受信端末または受信端末から再送要求
を受けたか否かを判断する（ステップ１２８）。そし
て、再送要求を受けていない場合（ステップ１２８，Ｎ
ｏ）、図４の処理を終了する。一方、再送要求を受けた
場合（ステップ１２８，Ｙｅｓ）、再送要求の送信元の
受信端末または選択受信端末のみに、再送データを送る
（ステップ１３０）。

【００３５】また、受信したデータにエラーを検出した
場合（ステップ１２６，Ｙｅｓ）、送信端末または上位
のノードに接続された選択受信端末に再送要求を送り
（ステップ１２７）、再送データを受信するまで待機す
る（ステップ１２９）。再送データを受信すると（ステ
ップ１２９，Ｙｅｓ）、他の選択受信端末または受信端
末から再送要求を受けたか否かを判断する（ステップ１
３１）。

【００３６】再送要求を受けていない場合（ステップ１
３１，Ｎｏ）、図４の処理を終了する。一方、再送要求
を受けた場合（ステップ１３１，Ｙｅｓ）、再送要求の
送信元の端末が、選択受信端末であるか否かを判断する
（ステップ１３２）。選択受信端末でなかった場合（ス
テップ１３２，Ｎｏ）、再送を要求した受信端末のみに
再送データを送る（ステップ１３４）。

【００３７】また、再送要求の送信元が選択受信端末で
あった場合（ステップ１３２，Ｙｅｓ）、ステップ１３
１で受信した再送データが一斉配信されたものか否かを
判断する（ステップ１３３）。一斉配信されたものであ
った場合（ステップ１３３，Ｙｅｓ）、ステップ１３１
で受信した再送データの送信を中止する（ステップ１３
５）。一方、一斉配信されたものでなかった場合（ステ
ップ１３３，Ｎｏ）は、ステップ１３１で受信した再送
データを他の選択受信端末および受信端末全てに一斉配
信する（ステップ１３６）。

【００３８】次に、具体的なネットワークの構成例を挙
げて、上述した図１〜図４に示した処理について説明す
る。図５は対象とするネットワークの一例であり、この
ネットワークは、送信端末１と、ノード１０，１１，１
２，１３，１４と、受信端末２０，２１，２２，２３，
２４，２５，２６，２７とからなっている。また、この
ネットワークで実時間メディア配信を行う前に、予めユ
ーザによって、受信端末２０〜２７のうち、受信端末２
０，２４が選択受信端末に定められているものとする。

【００３９】また、この図に示すように、ノード１０
は、送信端末１およびノード１１に接続されており、ノ
ード１１は、上記ノード１０、選択受信端末２０、受信
端末２１、および、ノード１２に接続されている。ノー
ド１２は、上記ノード１１、受信端末２２，２３、およ
び、ノード１３に接続されており、ノード１３は、上記
ノード１２、選択受信端末２４、受信端末２５、およ
び、ノード１４に接続されている。さらに、ノード１４
は、上記ノード１３、および、受信端末２６，２７に接
続されている。

【００４０】次に図５に示すネットワークの構成におい
て、選択受信端末２０，２４が各々再送要求先を決定す
る手順（図２参照）について以下に説明する。最初に、
選択受信端末２０，２４は、それぞれ、送信端末１との
間に存在するノードの数を測定し（ステップ１１１）、
その測定値を送信端末１に送る（ステップ１１２）。こ
こで、送信端末１と選択受信端末２０との間には、ノー
ド１０，１１が存在し、送信端末１と選択受信端末２４
との間には、ノード１０，１１，１２，１３が存在する
ので、選択受信端末２０の測定値は「２」、選択受信端
末２４の測定値は「４」となる（表１参照）。

【表１】

【００４１】また、送信端末１は、選択受信端末２０，
２４から測定値を受けると（ステップ１２０，Ｙｅ
ｓ）、それら測定値を選択受信端末２０，２４および全
受信端末２１，２２，２３，２５，２６，２７に送る
（ステップ１２１）。

【００４２】これにより、選択受信端末２０は、自端末
の測定値（自端末と送信端末１との間のノード数）と、
選択受信端末２４の測定値（選択受信端末２４と送信端
末１との間のノード数）とを比較する（ステップ１１
４）。表１に示したように、自端末の測定値（「２」）
が最も小さいので（ステップ１１５，Ｙｅｓ）、選択受
信端末２０は送信端末１を再送要求先とする（ステップ
１１７）。

【００４３】一方、選択受信端末２４においても、自端
末の測定値と、選択受信端末２０の測定値とを比較する
（ステップ１１４）。そして、表１に示した通り、選択
受信端末２０の測定値（「２」）が最も小さい（ステッ
プ１１５，Ｎｏ）ので、自端末の測定値よりも測定値が
小さかった選択受信端末（この場合、必然的に選択受信
端末２０となる）を選択する（ステップ１１６）。そし
て、自端末と選択受信端末２０との間に存在するノード
数を測定する（ステップ１１８）。

【００４４】この結果、以下に示す表２の通り、選択受
信端末２０と２４との間の測定値は「３」となり、自端
末と送信端末１との間に存在するノード数（「４」）よ
りも小さいので、選択受信端末２０を再送要求先とする
（ステップ１１９）。

【表２】

【００４５】次に図６に示すネットワークの構成におい
て、各受信端末２１，２２，２３，２５，２６，２７が
再送要求先を決定する方法（図１参照）について以下に
説明する。最初に、選択受信端末２０，２４はそれぞれ
送信端末１との間のノード数を測定し（ステップ１０
７）、送信端末１に送る（ステップ１０８）。これによ
り、送信端末１は、受信した選択受信端末２０，２４の
測定値を受けると（ステップ１０９，Ｙｅｓ）、それら
測定値を全受信端末２１，２２，２３，２５，２６，２
７に送る（ステップ１１０）。

【００４６】ここで、受信端末２１，２２，２３，２
５，２６，２７の各々における再送要求先の決定方法を
個々に説明する。まず、受信端末２１は、送信端末との
間のノード数を測定する（ステップ１０１）。そして選
択受信端末２０と２４の測定値を受信すると（ステップ
１０２，Ｙｅｓ）、それら測定値（「２」，「４」）
と、自端末の測定値（「２」）とを比較する（ステップ
１０３）。

【００４７】先に示した表１と、以下に示す表３とか
ら、上述した測定値の中で、選択受信端末２０の測定値
と、ステップ１０１で測定した測定値（送信端末１と受
信端末２１との間のノード数）が、同じでかつ最小であ
る。

【表３】

【００４８】そこで、選択受信端末２０を選び（ステッ
プ１０４）、選択受信端末２０と自端末との間のノード
数を測定する（ステップ１０５）。そして、以下に示す
表４の通り、選択受信端末２０と自端末との間の測定値
（「１」）の方が、ステップ１０７で測定した測定値、
すなわち、送信端末１と自端末との間のノード数
（「２」）よりも小さい。よって受信端末２１は、選択
受信端末２０を再送要求先とする（ステップ１０６）。

【表４】

【００４９】次に受信端末２２の再送要求先の決定方法
について説明する。受信端末２２は、送信端末１との間
のノード数を測定する。そして、この測定値（「３」）
と、送信端末１から受信した選択受信端末２０，２４の
各測定値とを比較する。表１、表３に示したように、こ
れらの測定値の中では、選択受信端末２０の測定値が最
小である。

【００５０】このため、受信端末２２は、自端末と選択
受信端末２０との間のノード数を測定する。表３、表４
に示した通り、このノード数（「３」）よりも、選択受
信端末２０の測定値（「２」）の方が小さい。よって受
信端末２２は、選択受信端末２０を再送要求先とする。
また、これと同様の処理によって、受信端末２３も選択
受信端末２０を再送要求先とする。

【００５１】次に受信端末２５の再送要求先の決定方法
について説明する。受信端末２５は、送信端末１との間
のノード数を測定する。そして、この測定値（「４」）
と、送信端末１から受信した選択受信端末２０，２４の
各測定値とを比較する。表１、表３に示したように、選
択受信端末２０の測定値（「２」）、および、選択受信
端末２４の測定値（「４」）は、送信端末１と受信端末
２５との間のノード数（「４」）と、同値かもしくは小
さい。

【００５２】そこで受信端末２５は、自端末と選受信端
末２０との間および自端末と選択受信端末２４との間の
ノード数をそれぞれ測定する。そして、これらの測定値
を比較すると、表３、表４に示した通り、自端末と送信
端末１との間のノード数（「４」）、および、自端末と
選択受信端末２０との間のノード数（「３」）よりも、
自端末と選択受信端末２４との間のノード数（「１」）
の方が小さい。よって、受信端末２５は、選択受信端末
２４を再送要求先とする。

【００５３】次に受信端末２６の再送要求先の決定方法
について説明する。受信端末２６は送信端末１との間の
ノード数を測定する。そしてこの測定値（「５」）と、
送信端末１から受信した選択受信端末２０，２４の各測
定値（「２」，「４」）とを比較する。表１、表３に示
したように、選択受信端末２０，２４の各測定値は、と
もに受信端末２６と送信端末１との間の測定値よりも小
さい。このため、受信端末２６は、自端末と、選択受信
端末２０，２４との間のノード数をそれぞれ測定する。

【００５４】表３、表４に示す通り、自端末と送信端末
１との間の測定値（「５」）、および、自端末と選択受
信端末２０との間の測定値（「５」）よりも、自端末と
選択受信端末２４との間の測定値（「２」）の方が小さ
い。よって受信端末２６は、選択受信端末２４を再送要
求先とする。また、これと同様の処理によって、受信端
末２７も選択受信端末２４を再送要求先とする。

【００５５】次に、図５と異なるネットワークの構成例
を図６に示す。この図において、図５に示す構成と同一
の構成については同じ符号を付与し、その説明を省略す
る。この図に示す、ネットワーク構成において、送信端
末１、ノード１０〜１４、および、受信端末３０，３
１，３２，３３，３４，３５，３６，３７間の接続関係
は、図５に示した接続関係と同様であるが、図６におい
ては、受信端末３０〜３７のうち、受信端末３０，３
２，３４，３６が選択受信端末として定められている。

【００５６】また、図６に示すネットワーク構成におい
て、図１および図２に示す再送要求先の決定方法を実行
した場合、各端末の再送要求先は、以下に示す表５の通
りとなる。

【表５】

【００５７】図６に示すネットワーク構成において実時
間メディアを送信端末１から各選択受信端末および受信
端末３０〜３７へ一斉配信している時に、例えば、受信
端末３７でエラーまたはロスが発生した場合、上記表５
に示したように、受信端末３７は選択受信端末３６に対
して選択要求を送ることになる。よって、その場合の再
送は、図６中、破線で示す局所的な領域Ｌ１内で行われ
ることになり、結果、受信端末３７が送信端末１に対し
て再送を要求する場合より、再送時間を短縮することが
可能である。さらに、トラヒックが局所的な領域Ｌ１内
に限定されるので、ネットワーク全体に影響するトラヒ
ックを軽減することが可能である。

【００５８】また、図６に示すネットワークの構成例に
おいて、例えば図７に示すように、。ノード１１でエラ
ーまたはロスが発生すると、まず、選択受信端末３０に
よりノード１１のエラーが検出される（図４，ステップ
１２６，Ｙｅｓ）。これにより、選択受信端末３０は、
送信端末１に対して再送を要求する（図４，ステップ１
２７）。これにより、送信端末１は、この再送要求を受
けると（図３，ステップ１２２，Ｙｅｓ）、選択受信端
末３０に対して正しいデータを送る（図３，ステップ１
２３）。

【００５９】また、ノード１１で発生したエラーまたは
ロスにより、選択受信端末３２において受信されたデー
タにエラーまたはロスが検出されると（図４，ステップ
１２６，Ｙｅｓ）、選択受信端末３２は選択受信端末３
０に対して再送を要求する（図４，ステップ１２７）。
これにより、選択受信端末３０では、図４，ステップ１
３１の判断結果がＹｅｓとなり、また、再送要求の送信
元の端末が選択受信端末３２で（図４，ステップ１３
１，Ｙｅｓ）、かつ、送信端末１から受信した再送デー
タは一斉配信されたものではないので（図４，ステップ
１３３，Ｎｏ）、選択受信端末３０は、送信端末１から
受信した再送データを一斉配信する（図４，ステップ１
３６）。

【００６０】以上の処理により、図７に示すように、ノ
ード１１でエラーまたはロスが発生した場合、局所的な
領域Ｌ２内でノード１１のエラーまたはロスが検出さ
れ、かつ、選択受信端末３０からその再送データが一斉
配信により送信される。結果、各受信端末が、送信端末
１に対して再送を要求するよりも、再送時間を短縮する
ことができる。

【００６１】次に、上述した送信端末、選択受信端末、
および、受信端末の具体的な構成について、図８を参照
して説明する。図８において、対象とする系は送信端末
１００と、ノード１１０，１１１，１１２と、複数の受
信端末１２０，１３０，１４０とから構成されている。
そして、各端末は同じネットワーク２００に接続されて
いる。また、受信端末１２０，１３０，１４０のうち、
予め受信端末１２０，１３０が選択受信端末であると定
められているものとする。

【００６２】送信端末１００は、選択受信端末１２０，
１３０および受信端末１４０に対してデータを一斉に配
信する一斉配信手段１０１と、選択受信端末１２０，１
３０から送信されてくる測定値（後述する）を、選択受
信端末を含む全受信端末へ送信する送信手段１０２と、
選択受信端末１２０，１３０から測定コマンド（後述す
る）が送られてきた場合、測定用データを返信し、ま
た、再送要求を受信した場合、その要求元の端末に正し
いデータを再送する再送手段１０３とを備えている。

【００６３】また、選択受信端末１２０，１３０は、そ
れぞれ、送信端末１００または他の選択受信端末との間
に存在するノード数を測定する測定手段１２１と、測定
手段１２１により測定された測定値を送信端末１００に
報告する報告手段１２２と、データのエラーまたはロス
が発生した箇所がノードか端末かを決定する決定手段１
２３と、受信した再送データが一斉配信されたものか否
かを判別する判別手段１２４と、他の選択受信端末また
は受信端末から再送要求を受信した場合、正しいデータ
を再送する再送手段１２５とを備えている。また、受信
端末１４０は、上述した測定手段を１２１を備えてい
る。

【００６４】さらに、ネットワーク２００には、送信端
末１００に近い順にノード１１０，ノード１１１，ノー
ド１１２が設けられている。そして、ノード１１０には
送信端末１００が、ノード１１１には選択受信端末１２
０が、ノード１１２には選択受信端末１３０および受信
端末１４０が、それぞれ接続されている。

【００６５】次に、図８に示す構成のネットワークにお
いて、各端末で行われる処理に伴うデータの流れについ
て、図９〜図１６を参照して説明する。

【００６６】図９に、送信端末１００から、選択受信端
末１２０，１３０および受信端末１４０に対して映像デ
ータを一斉配信する場合のデータの流れを示す。この図
において、映像データは、送信端末１００の一斉配信手
段１０１からネットワーク２００を通して選択受信端末
１２０，１３０および受信端末１４０に一斉配信され
る。

【００６７】図１０に、選択受信端末１１０でエラーま
たはロスを検出した時の再送要求先を決定するために、
送信端末１００との間に存在するノード数を測定する時
のデータの流れを示す。まず、選択受信端末１２０の測
定手段１２１は、測定コマンドを送信端末１００に送
る。この測定コマンドは、測定コマンドを送信する端末
と、測定コマンドの送信先端末との間に存在するノード
数を測定するためのコマンドである。

【００６８】これにより、送信端末１００の再送手段１
０３は、測定用データを測定コマンドを送信した選択受
信端末（この場合選択受信端末１２０）へ返信する。こ
こで、上記測定用データは、予め設定された初期値（自
然数）を示すデータであり、測定用データがノードを通
過する毎に、そのデータの値が１ずつデクリメントされ
ていく。ただし、送信端末から選択受信端末へ通過する
場合、測定用データはデクリメントされない。また、測
定手段１２１は、上記測定用データの初期値を予め認識
しているものとする。

【００６９】そして、選択受信端末１２０の測定手段１
２１が、送信端末１００から返信された測定用データを
受信すると、測定用データの初期値から減少した値を、
送信端末１００との間に存在するノード数として認識す
る。選択受信端末１３０も同様に送信端末１００との間
に存在するノード数を測定する。なお、この時の測定値
は、送信端末１００との間にノード１１０，１１１が存
在するので、「２」となる。また、ノード数の測定方法
は、上述した方法に限らず、自端末と送信端末（または
他の選択受信端末）との間に存在するノード数を測定可
能であれば、他の方法を用いてもよい。

【００７０】次に、図１０で測定した選択受信端末１２
０と送信端末１００との間のノード数測定値を送信端末
１００に送り、送信端末１００が選択受信端末１２０の
ノード数測定値を、選択受信端末１２０，１３０および
受信端末１４０に送信するまでのデータの流れを図１１
に示す。選択受信端末１２０は測定手段１２１により得
られたノード数測定値を、報告手段１２２によって送信
端末１００に送る。送信端末１００は選択受信端末１２
０により送られたノード数測定値を送信手段１０２によ
って選択受信端末１２０，１３０および受信端末１４０
に送信する。選択受信端末１３０も同様である。

【００７１】次に、選択受信端末１３０が、送信端末１
００との間に存在するノード数を測定するまでのデータ
の流れを図１２に示す。選択受信端末１３０は、図１１
で受信した選択受信端末１２０の測定値（「２」）が、
自端末と送信端末１００との間のノード数（「３」）よ
り小さいため、選択受信端末１２０を再送要求先の候補
とする。次に選択受信端末１３０の測定手段１２１は、
選択受信端末１２０との間のノード数を測定するための
測定コマンドを選択受信端末１２０に送る。

【００７２】これを受けた選択受信端末１２０は、再送
手段１２５により測定用データを選択受信端末１３０に
送る。選択受信端末１３０は測定手段１２１により、返
信された測定用データを受信して、その内容から選択受
信端末１３０と選択受信端末１２０との間に存在するノ
ード数を測定する。この処理により、測定値として
「２」が得られ、選択受信端末１３０と送信端末１００
との間のノード数（「３」）より、選択受信端末１３０
と選択受信端末１２０との間のノード数の方が少ないの
で、選択受信端末１２０を選択受信端末１３０の再送要
求先とする。

【００７３】なお、選択受信端末１２０は、図１１で受
信した選択受信端末１３０と送信端末１００との間のノ
ード数（「３」）が、自端末と送信端末１００との間の
ノード数（「２」）より多いため、送信端末１００を再
送要求先とする。

【００７４】次に、受信端末１４０の再送要求先を決定
するまでのデータの流れを図１３に示す。受信端末１４
０は、図１１に示したように各選択受信端末１２０，１
３０から送信端末１００までのノード数を受信した。よ
って、受信端末１４０は、送信端末１００との間のノー
ド数を測定するため、測定手段１２１より送信端末１０
０へ測定コマンドを送る。これに応じて送信端末１００
は、再送手段１０３から測定用データを受信端末１４０
に送る。

【００７５】受信端末１４０は、測定手段１２１によ
り、返信された測定用データを受信して、その内容から
受信端末１４０と送信端末１００との間に存在するノー
ド数を測定する。そして、このノード数と、図１１で得
られた各選択受信端末１２０，１３０と送信端末１００
との間のノード数とを比較する。比較した結果、自端末
と送信端末との間のノード数（「３」）は、各選択受信
端末１２０，１３０と送信端末１００との間のノード数
と比べ、多いかもしくは等しいので、各選択受信端末１
２０，１３０を再送要求先の候補とする。

【００７６】次に、受信端末１４０は、各選択受信端末
１２０，１３０との間のノード数を測定するため、測定
手段１２１から、各選択受信端末１２０，１３０に測定
コマンドを送る。これに応じて各選択受信端末１２０，
１３０は、それぞれ再送手段１２５により測定用データ
を受信端末１４０に送る。受信端末１４０は、測定手段
１２１により、返信された測定用データを受信して、そ
れらの内容から、受信端末１４０と各選択受信端末１２
０，１３０との間の各ノード数を測定する。

【００７７】これにより、受信端末１４０と選択受信端
末１２０との間のノード数（「２」）、受信端末１４０
と選択受信端末１３０との間のノード数（「１」）、お
よび、受信端末１４０と送信端末１００との間のノード
数（「３」）を比較する。この結果、受信端末１４０と
選択受信端末１３０との間のノード数が最も少ない。よ
って、受信端末１４０は、選択受信端末１３０を再送要
求先とする。

【００７８】次に、図１４に受信端末１４０のみでデー
タエラーまたはロスを検出した場合における、再送デー
タの流れを示す。受信端末１４０がデータエラーまたは
ロスを検出した場合、選択受信端末１３０に再送を要求
する。選択受信端末１３０がこの再送要求を受けると、
決定手段１２３は、選択受信端末１３０においてはデー
タエラーまたはロスが検出されていないため、データエ
ラーまたはロスの発生箇所を受信端末１４０と決定す
る。そして、再送手段１２５により、受信端末１４０の
みに正しいデータを再送する。

【００７９】次に、ノード１１０またはノード１１１で
データエラーまたはロスが発生した場合の再送要求の流
れを図１５に示す。まず、選択受信端末１２０は送信端
末１００に再送を要求する。次に選択受信端末１３０が
選択受信端末１２０に再送を要求する。さらに、受信端
末１４０が選択受信端末１３０に再送を要求する。

【００８０】次に、図１５で再送要求した後の再送の流
れを図１６に示す。まず、送信端末１００は選択受信端
末１２０から再送要求を受けると、再送手段１０３によ
り選択受信端末１２０に正しいデータを再送する。これ
により、選択受信端末１２０は再送データを受信し、他
の選択受信端末（ここでは選択受信端末１３０）から再
送要求を受けている場合、ノード１１０またはノード１
１１でロスが発生したと決定する。次に、判別手段１２
４は、再送データが送信端末１００から自端末にのみ送
られたことを判別し、これにより選択受信端末１２０は
再送データが一斉配信されたものではないことを認識す
る。

【００８１】ここで、再送データが自端末にのみ送られ
たものであるか、一斉配信されたものであるかの判別
は、例えば、ＩＰネットワークの場合、再送データのア
ドレスを判別することで容易に可能である。すなわち、
ＩＰネットワークでは、１つの端末にデータを送信する
時はユニキャストアドレスが使用され、一斉配信する時
はマルチキャストアドレスが使用される。そして、マル
チキャストアドレスはユニキャストアドレスと全く異な
るので、両者の違いから判別は容易に可能である。

【００８２】また、選択受信端末１２０は決定手段１２
３によりノード１１０またはノード１１１でエラーまた
はロスが発生したと決定し、さらに、判別手段１２４に
より再送データが一斉配信されたものではないとわかっ
たので、再送手段１２５により、送信端末１００から送
信された再送データを一斉配信する。

【００８３】以下に、上述した本実施形態のデータ配信
方法による再送時間および再送トラヒック集中軽減の効
果を確認するため、種々の条件を設定し、本実施形態の
データ配信方法と、既存のデータ配信方法であるＲＭＴ
Ｐ（A Reliable Multicast Trfansport Protocol）とに
おける、再送時間と再送パケット数を机上計算した。

【００８４】［評価１］条件を以下に示す。なお、［評
価１］では全ノードに、それぞれ選択受信端末が接続さ
れているものとする。 ネットワークモデル：送信端末から受信端末まで通過
するノードを５つとし、送信端末に近いノードから順
に、「ノード０」，「ノード１」，「ノード２」，「ノ
ード３」，「ノード４（受信端末が接続されるノー
ド）」とする。 想定するエラー発生箇所：各ノードおよび受信端末。 各受信端末およびノードでロスが発生する確率：１．
０Ｅ−３。 パケットのノード通過時間：１ユニットタイム。 計算対象とする端末：送信端末から最も遠いノードに
接続された１０台の受信端末。 送信パケット数：２．７Ｅ＋６。 再送回数：１回（ただし、ＲＭＴＰにおいてエラーフ
リーを保証するため、複数回再送する）。

【００８５】図１７は本実施形態のデータ配信方法およ
びＲＭＴＰ（以下、従来方法という）における、エラー
発生箇所と再送時間との関係を示すグラフである。ま
た、図１８は本実施形態のデータ配信方法および従来方
法における、エラー発生箇所と再送パケット数との関係
を示すグラフである。

【００８６】図１７に示すように、本実施形態のデータ
配信方法では、従来方法に比べ、エラーの発生箇所とは
無関係に再送時間が短縮される。すなわち、従来方法と
異なり、上位のノードでエラーが発生した場合と、下位
のノードでエラーが発生した場合とで、再送時間にほと
んど差が生じず、よって、従来方法と比べると、より上
位のノードでエラーが生じるほど再送時間短縮の効果が
顕著になるといえる。

【００８７】また、図１８に示すように、受信端末が直
接接続されたノード（「ノード４」）よりも上位のノー
ドでエラーが発生した場合、従来方法に比べ、再送され
るパケット数が著しく減少しており、再送トラヒック集
中軽減の効果が顕著に現れていることがわかる。

【００８８】［評価２］次に、本実施形態のデータ配信
方法において、選択受信端末の配置位置により、再送時
間と再送パケット数にどのような影響を及ぼすかを確認
するため、いくつかのパターンで机上計算した。条件は
上述した［評価１］と同様である。表６に選択受信端末
数を１つ接続した場合と、２つ接続とした場合との設置
パターンを示す。

【表６】

【００８９】図１９は選択受信端末数を１つとし、配置
を変えた場合の再送時間短縮の効果を示す。図２０は選
択受信端末数を２つとし、配置を変えた場合の再送時間
短縮の効果を示す。図２１は選択受信端末数を２つと
し、配置を変えた場合の再送トラヒック軽減の効果を示
す。

【００９０】図１９に示すように、選択受信端末数を１
つ設ける場合、再送に要する最長時間が最も短いのは、
選択受信端末を中間のノード（「ノード２」）に接続し
た時（ケース２）である。同様に、図２０に示すよう
に、選択受信端末数を２つ設ける場合、各選択受信端末
を、それぞれ、中間ノード（「ノード２」）と中間ノー
ドの１つ上（「ノード１」）に配置した時（ケース５）
に、再送に要する最長時間が最も短くなる。よって、再
送時間の短縮を第一とし、限られた選択受信端末を接続
する場合、中間ノードに近い位置から接続するのが良
い。

【００９１】また、図２１に示すように、各エラー発生
箇所に対して、最も再送トラヒックが軽滅するのは、送
信端末に最も遠いノード（「ノード４」）と、そのノー
ドの１つ上位のノード（「ノード３」）とに、それぞれ
選択受信端末を接続した場合（ケース７）である。よっ
て、再送トラヒックの軽減を第一とし、２つ以上の選択
受信端末を接続する場合、受信端末に近いノードから接
続するのが良い。

【００９２】［評価３］次に、［評価１］で示した各ノ
ードに選択受信端末を設けた場合と、［評価２］におい
て選択受信端末数を１つおよび２つとした場合の再送に
要する最長時間が、それぞれ最も短かったケース２およ
びケース５との、再送時間を比較した。さらに、再送回
数を限定した場合のエラー回復の効果を確認するため、
エラー残留率を机上計算した。なお、条件は［評価１］
と同様である。

【００９３】図２２は上述した３つの場合において、エ
ラー発生箇所と再送時間との関係を示したグラフであ
る。また、図２３は上述した３つの場合において、エラ
ー発生箇所とエラー残留率との関係を示したグラフであ
る。

【００９４】図２２に示すように、各ノードに選択受信
端末を接続した場合と、選択受信端末を２つ接続した場
合とでは、再送に要する最長時間はほとんど変わらな
い。よって、選択受信端末数が２つでも十分な効果が得
られる。また、図２３に示すように、再送回数を２回に
限定すると、各ノードに選択受信端末を接続した場合、
選択受信端末数が１つの時の最適配置（ケース２）、お
よび、選択受信端末数が２つの時の最適配置（ケース
５）で、それぞれのエラー残留率は、エラー許容率をク
リアすることができる。

【００９５】なお、図１から図４に示した送信端末，選
択受信端末，受信端末における処理を実現するためのプ
ログラムを、コンピュータ読み取り可能な記録媒体に記
録して、この記録媒体に記録されたプログラムをコンピ
ュータシステムに読み込ませ、実行することにより他の
利用者端末との通信を行ってもよい。

【００９６】ここで、上記「コンピュータシステム」と
は、ＯＳや周辺機器等のハードウェアを含むものとす
る。また、「コンピュータシステム」は、ＷＷＷシステ
ムを利用している場合であれば、ホームページ提供環境
（あるいは表示環境）も含むものとする。また、「コン
ピュータ読み取り可能な記録媒体」とは、フロッピーデ
ィスク，光磁気ディスク，ＲＯＭ，ＣＤ−ＲＯＭ，ＤＶ
Ｄ等の可搬媒体、および、コンピュータシステムに内蔵
されるハードディスク等の記憶装置のみならず、インタ
ーネット等のネットワークや電話回線等の通信回線を介
してプログラムを送信する場合の通信線のように短時間
の間、動的にプログラムを保持するもの（伝送媒体また
は伝送波）、および、その場合におけるサーバやクライ
アントとなるコンピュータシステム内部の揮発性メモリ
のように、一定時間プログラムを保持するものも含むも
のとする。

【００９７】さらに、上記プログラムは、前述した機能
の一部を実現するためのものであってもよく、また、前
述した機能をコンピュータシステムに既に記録されてい
るプログラムとの組み合わせで実現できるもの、すなわ
ち、いわゆる差分ファイル（差分プログラム）であって
もよい。

【００９８】

【発明の効果】以上説明したように、本発明によれば、
最上位のノードに接続された選択受信端末の再送要求先
が送信端末となり、下位のノードに接続された選択受信
端末または受信端末の再送要求先は、上位のノードに接
続され、かつ、自端末との間に存在するノード数が最も
少ない選択受信端末となる。また、ある選択受信端末が
データエラーまたはロスを検出した場合、送信端末また
は送信端末により近い上位ノードに接続された選択受信
端末に再送を要求し、さらに、下位ノードに接続された
選択受信端末から再送要求を受けた場合は、受信した再
送データが一斉配信されたものか否かを判断し、一斉配
信されていた場合はその再送データの送信を中止し、一
斉配信されていなかった場合はその再送データを一斉配
信するので、データエラーまたはロスの発生箇所に関係
なく再送時間を短縮することができる。また、再送時間
が短縮されることにより、有限なバッファ領域内で、受
信端末は１データを回復するために必要な再送時間を確
保するバッファの領域を小さくできる。よって受信端末
は連続的なエラーを検出した場合にもデータの回復率を
向上させることが可能となる。

【図面の簡単な説明】

【図１】 本発明のデータ配信方法において、受信端末
が再送要求先を決定するまでの手順を示すフローチャー
トである。

【図２】 本発明のデータ配信方法において、選択受信
端末が再送要求先を決定するまでの手順を示すフローチ
ャートである。

【図３】 本発明のデータ配信方法において、送信端末
の再送手順を示すフローチャートである。

【図４】 本発明のデータ配信方法において、選択受信
端末の再送手順を示すフローチャートである。

【図５】 本発明のデータ配信方法における再送先決定
手順を具体的に説明するために参照するネットワークの
構成例を示す図である。

【図６】 本発明のデータ配信方法における再送手順に
ついて具体的に説明するために参照するネットワークの
他の構成例を示す図である。

【図７】 図６に示したネットワークの構成において、
他の部位でデータエラーまたはロスが生じた場合の再送
手順について具体的に説明するための説明図である。

【図８】 本発明のデータ配信方法を適用した場合の一
実施形態例での送信端末、選択受信端末および受信端末
の構成を示すブロック図である。

【図９】 図８に示す構成において、映像データを複数
の受信端末に一斉配信する場合のデータの流れを示す図
である。

【図１０】 図８に示す構成において、送信端末間との
ノード数を測定する時のデータの流れを示す図である。

【図１１】 図８に示す構成において、選択受信端末の
測定値が全ての選択受信端末および受信端末へ配信され
る際のデータの流れを示す図である。

【図１２】 図８に示す構成において、選択受信端末が
他の選択受信端末との間に存在するノード数を測定する
際のデータの流れを示す図である。

【図１３】 図８に示す構成において、受信端末の再送
要求先を決定するまでのデータの流れを示す図である。

【図１４】 図８に示す構成において、受信端末のみで
ロスを検出した場合の再送データの流れを示す図であ
る。

【図１５】 図８に示す構成において、送信端末と選択
受信端末との間のノードでロスが発生した場合の、再送
要求の流れを示すデータの流れを示す図である。

【図１６】 図１５で再送要求した後の再送データの流
れを示す図である。

【図１７】 本実施形態のデータ配信方法と従来のデー
タ配信方法とにおけるエラー発生箇所と再送時間との関
係を示したグラフの図である。

【図１８】 本実施形態のデータ配信方法および従来の
データ配信方法におけるエラー発生箇所と再送パケット
数との関係を示したグラフの図である。

【図１９】 選択受信端末数を１とし、配置を変えた場
合の再送時間短縮の効果を示したグラフの図である。

【図２０】 選択受信端末数を２とし、配置を変えた場
合の再送時間短縮の効果を示したグラフの図である。

【図２１】 選択受信端末数を２とし、配置を変えた場
合の再送トラヒック軽減の効果を示したグラフの図であ
る。

【図２２】 本実施形態のデータ配信方法において、エ
ラー発生箇所と再送時間との関係を示したグラフの図で
ある。

【図２３】 本実施形態のデータ配信方法において、エ
ラー発生箇所とエラー残留率との関係を示したグラフの
図である。

【符号の説明】

１，１００ 送信端末 １０〜１４，１１０〜１１２ ノード ２０，２４，３０，３２，３４，３６，１２０，１３０
選択受信端末 ２１，２２，２３，２５，２６，２７，３１，３３，３
５，３７，１４０ 受信端末 １０１ 一斉配信手段 １０２ 送信手段 １０３，１２５ 再送手段 １２１ 測定手段 １２２ 報告手段 １２３ 決定手段 １２４ 判別手段 ２００ ネットワーク

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B089 GA21 GB01 HA06 JA33 JB04 KA05 KA11 KA12 KB09 KD01 KE01 KE10 MD08 5K030 GA05 GA11 HB02 HB19 JA10 KA02 LA01 LD04 MB01 9A001 BB03 BB04 CC06 CC07 DD06 GG05 GG06 JJ25 JJ27 JJ74 KK09 KK37 LL09

Claims (8)

【特許請求の範囲】
1. 【請求項１】 実時間で発生する映像データを、送信端
   末が１ノードまたは複数ノードに接続された複数の受信
   端末に対して一斉配信するデータ配信方法において、 前記複数の受信端末のうち、少なくとも１つの受信端末
   を選択受信端末とし、 前記受信端末の各々は、受信した映像データ内にエラー
   またはロスを検出した場合、再送要求先として定められ
   た前記選択受信端末または送信端末に再送を要求し、 前記選択受信端末が受信した映像データ内にエラーまた
   はロスを検出した場合、再送要求先として定められた送
   信端末または他の選択受信端末に再送を要求し、 前記送信端末は前記選択受信端末または受信端末から再
   送要求を受けた場合、その選択受信端末または受信端末
   のみに正しい映像データを送信することを特徴とするデ
   ータ配信方法。
2. 【請求項２】 前記各受信端末は、自端末と送信端末と
   の間にあるノード数を測定し、 前記選択受信端末は、前記送信端末との間にあるノード
   数を測定してその測定値を前記送信端末へ送信し、 前記送信端末は、前記選択受信端末より送られてきた各
   選択受信端末の測定値を全ての選択受信端末および受信
   端末に送信し、 前記受信端末は、前記送信端末から送信された測定値
   と、前記自端末と送信端末との間にあるノード数の測定
   値とを比較し、自端末と送信端末との間にあるノード数
   より少ない測定値である選択受信端末が存在しない場合
   は送信端末を再送要求先とし、存在する場合はそれら選
   択受信端末との間にあるノード数を測定し、最も少ない
   ノード数の選択受信端末を再送要求先とすることを特徴
   とする請求項１に記載のデータ配信方法。
3. 【請求項３】 前記選択受信端末は、自端末と送信端末
   との間にあるノード数を測定してその測定値を前記送信
   端末へ送信し、 前記送信端末は、前記選択受信端末の各々から送られて
   きた測定値を全ての選択受信端末および受信端末に送信
   し、 前記選択受信端末は、前記送信端末から送信されてきた
   測定値と、前記自端末と送信端末との間の測定値とを比
   較し、自端末と送信端末との間にあるノード数より少な
   い測定値である選択受信端末が存在しない場合は送信端
   末を再送要求先とし、存在する場合はそれら選択受信端
   末との間にあるノード数を測定し、最も少ないノード数
   の選択受信端末を再送要求先とすることを特徴とする請
   求項１に記載のデータ配信方法。
4. 【請求項４】 前記選択受信端末は、 前記送信端末から受信したデータにエラーまたはロスを
   検出しないにもかかわらず、該データの再送要求を他の
   選択受信端末または受信端末から受けた場合、受信端末
   で発生したデータエラーまたはロスであると判断してそ
   の再送要求元の端末に対してのみ再送データを送信し、 前記送信端末から受信したデータにエラーまたはロスを
   検出し、かつ、該データの再送要求を他の選択受信端末
   から受けた場合、ノードで発生したエラーまたはロスと
   判断し、さらに、該再送要求元が選択受信端末であった
   場合、送信端末または上位のノードに接続された選択受
   信端末から受信した再送データが一斉配信されたもので
   あるか否かを判断し、該受信した再送データが一斉配信
   されていた場合は該再送データの送信を中止し、一斉配
   信されていなかった場合は該受信した再送データを一斉
   配信することを特徴とする請求項１に記載のデータ配信
   方法。
5. 【請求項５】 １ノードまたは複数ノードに接続された
   送信端末と、複数の受信端末および選択受信端末とから
   なるネットワークにおいて、前記送信端末として機能す
   るコンピュータで実行され、前記複数の受信端末および
   選択受信端末に対して実時間で発生する映像データを一
   斉配信するプログラムを記録したコンピュータ読み取り
   可能な記録媒体であって、 前記選択受信端末の全てから、それら各々の選択受信端
   末と送信端末との間にあるノード数の測定値を受け取る
   と、該測定値を全選択受信端末および受信端末へ送信す
   るステップと、 前記選択受信端末から再送要求を受け取った場合、該再
   送要求元の選択受信端末に対して再送データを送信する
   ステップとを前記コンピュータに実行させるプログラム
   を記録したコンピュータ読み取り可能な記録媒体。
6. 【請求項６】 １ノードまたは複数ノードに接続された
   送信端末と、複数の受信端末と、選択受信端末とからな
   るネットワークにおいて、前記選択受信端末として機能
   するコンピュータで実行され、前記送信端末から一斉配
   信された実時間で発生する映像データを受信するプログ
   ラムを記録したコンピュータ読み取り可能な記録媒体で
   あって、 自端末と送信端末との間にあるノード数を測定してその
   測定値を前記送信端末へ送信するステップと、 前記送信端末から送信されてきた全ての選択受信端末の
   測定値と、前記自端末と送信端末との間の測定値とを比
   較するステップと前記自端末と送信端末との間にあるノ
   ード数より少ない測定値である選択受信端末が存在する
   か否かを判断するステップと、 前記自端末と送信端末との間にあるノード数より少ない
   測定値である選択受信端末が存在しない場合は送信端末
   を再送要求先とするステップと、 前記自端末と送信端末との間にあるノード数より少ない
   測定値である選択受信端末が存在する場合はそれら選択
   受信端末との間にあるノード数を測定し、最も少ないノ
   ード数の選択受信端末を再送要求先とするステップとを
   前記コンピュータに実行させるプログラムを記録したコ
   ンピュータ読み取り可能な記録媒体。
7. 【請求項７】 請求項６に記載のコンピュータ読み取り
   可能な記録媒体に記録されたプログラムが、 前記送信端末から受信したデータにエラーまたはロスを
   検出しないにもかかわらず、該データの再送要求を他の
   選択受信端末または受信端末から受けた場合、受信端末
   で発生したデータエラーまたはロスであると判断してそ
   の再送要求元の端末に対してのみ再送データを送信する
   ステップと、 前記送信端末から受信したデータにエラーまたはロスを
   検出し、かつ、該データの再送要求を他の選択受信端末
   から受けた場合、ノードで発生したエラーまたはロスと
   判断し、さらに、該再送要求元が選択受信端末であった
   場合、送信端末または上位のノードに接続された選択受
   信端末から受信した再送データが一斉配信されたもので
   あるか否かを判断し、該受信した再送データが一斉配信
   されていた場合は該再送データの送信を中止し、一斉配
   信されていなかった場合は該受信した再送データを一斉
   配信するステップとを前記コンピュータに実行させるプ
   ログラムを記録したコンピュータ読み取り可能な記録媒
   体。
8. 【請求項８】 １ノードまたは複数ノードに接続された
   送信端末と、複数の受信端末と、選択受信端末とからな
   るネットワークにおいて、前記受信端末として機能する
   コンピュータで実行され、前記送信端末から一斉配信さ
   れた実時間で発生する映像データを受信するプログラム
   を記録したコンピュータ読み取り可能な記録媒体であっ
   て、 自端末と送信端末との間にあるノード数を測定するステ
   ップと、 前記送信端末から送信されてきた、前記選択受信端末が
   各々測定した送信端末と選択受信端末との間にあるノー
   ド数の測定値を受信するステップと、 前記送信端末から送信されてきた各測定値と、前記自端
   末と送信端末との間にあるノード数の測定値とを比較す
   るステップと、 前記自端末と送信端末との間にあるノード数より少ない
   測定値である選択受信端末が存在しない場合は前記送信
   端末を再送要求先とするステップと、 前記自端末と送信端末との間にあるノード数より少ない
   測定値である選択受信端末が存在する場合はそれら選択
   受信端末との間にあるノード数を測定し、最も少ないノ
   ード数の選択受信端末を再送要求先とするステップとを
   前記コンピュータに実行させるプログラムを記録したコ
   ンピュータ読み取り可能な記録媒体。