JP2000083023A - Method and system for distributing data and recording medium recording its program - Google Patents

Method and system for distributing data and recording medium recording its program

Info

Publication number
JP2000083023A
JP2000083023A JP25055298A JP25055298A JP2000083023A JP 2000083023 A JP2000083023 A JP 2000083023A JP 25055298 A JP25055298 A JP 25055298A JP 25055298 A JP25055298 A JP 25055298A JP 2000083023 A JP2000083023 A JP 2000083023A
Authority
JP
Japan
Prior art keywords
terminal
receiving terminal
receiving
transmitting
address
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
Application number
JP25055298A
Other languages
Japanese (ja)
Inventor
Kenichi Kida
憲一 木田
Kazufumi Watanabe
和文 渡辺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP25055298A priority Critical patent/JP2000083023A/en
Publication of JP2000083023A publication Critical patent/JP2000083023A/en
Pending legal-status Critical Current

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PROBLEM TO BE SOLVED: To shorten a retransmission time and to reduce traffic by allowing a transmitting terminal to simultaneously distribute one receiving terminal for every plural receiving terminals as a selected receiving terminal and making a selected receiving terminal, another selected receiving terminal or the transmitting terminal as a retransmission request destination when the receiving terminal or the selected receiving terminal receives error data. SOLUTION: A transmitting terminal selects each one as a selected receiving terminal for every plural receiving terminals and simultaneously distributes video data to be generated to these and each receiving terminal through hubs HUB and routers in a real time. When receiving terminals A2, A3, B2, B3, C2 and C3 receive error data of simultaneous distribution, the selected receiving terminals A1, B1 and C1 are respectively made as each of a retransmission request destination. Also, when the selected receiving terminals A1, B1 and C1 receive error data, the other selected receiving terminals or the transmitting terminal are made as a retransmission request destination. Thus, it is possible to simultaneously and parallelly perform retransmission between the transmitting terminal and a selected receiving terminal and between a selected receiving terminal and a receiving terminal and a retransmission time is shortened.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、IPネットワーク
による遠隔教育、遠隔監視などでの実時間メディア等の
配信において、IPネットワーク上にあるルータの輻
湊、受信端末でのバッファあふれ等を原因としたデータ
のエラー及びロスによる受信映像の乱れや停止を無くす
ため、これらのエラーデータ及びロスデータをリアルタ
イムかつ高信頼に回復して、実時間で発生する映像デー
タを送信端末が複数の受信端末にリアルタイムかつ高信
頼に一斉配信できるようにするデータ配信方法及びシス
テム及びそのプログラムに関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to remote education over an IP network, distribution of real-time media for remote monitoring, etc., due to router congestion on an IP network, buffer overflow at a receiving terminal, and the like. In order to eliminate the disturbance and stoppage of the received video due to data error and loss, these error data and loss data are recovered in real time and highly reliable, and the video data generated in real time can be transmitted to multiple receiving terminals in real time. The present invention also relates to a data distribution method and system and a program for enabling simultaneous and reliable distribution.

【0002】[0002]

【従来の技術】IPネットワーク上での実時間メディア
の配信による遠隔教育、遠隔監視の要求が高まりつつあ
る。しかし実時間メディア配信を行うとき、IPネット
ワーク上にあるルータの輻湊、受信端末でのバッファあ
ふれを原因としたデータのエラー及びロスによる受信映
像の乱れ、停止が問題であった。従来、こうしたエラー
データ及びロスデータを回復する方式としては、再送方
式がある。
2. Description of the Related Art There is an increasing demand for remote education and remote monitoring through the distribution of real-time media over an IP network. However, when real-time media distribution is performed, there is a problem in that congestion of a router on an IP network, data error due to buffer overflow at a receiving terminal, disturbance of received video due to loss, and stoppage. Conventionally, there is a retransmission method as a method for recovering such error data and loss data.

【0003】[0003]

【発明が解決しようとする課題】実時間メディア配信を
行うとき、上記のエラーデータ及びロスデータをリアル
タイムかつ高信頼に回復する方式が望まれている。
When real-time media distribution is performed, there is a demand for a method of recovering the above error data and loss data in real time and with high reliability.

【0004】しかしながら、上記従来の再送方式では、
受信端末が送信端末に再送を要求すると、再送に必要と
する再送時間が長いこと、再送要求のトラフィックが集
中し、送信端末、ネットワーク機器の負荷が増大するこ
とにより、新たなパケットロスを発生することが問題と
して挙げられている。
[0004] However, in the above conventional retransmission system,
When the receiving terminal requests retransmission from the transmitting terminal, a new packet loss occurs because the retransmission time required for retransmission is long, the traffic of the retransmission request is concentrated, and the load on the transmitting terminal and the network device increases. Is mentioned as a problem.

【0005】したがって再送時間をどのようにして短く
するか、再送要求のトラフィックの集中をどのようにし
て軽減するかが課題となる。
Therefore, how to shorten the retransmission time and how to reduce the concentration of traffic for retransmission requests are issues.

【0006】そこで本発明は、再送時間の短縮、及びト
ラフィックの軽減を図り、エラーデータ及びロスデータ
をリアルタイムかつ高信頼に回復することができるデー
タ配信方法及びシステム及びそのプログラムを提供する
ことを課題とする。
Accordingly, an object of the present invention is to provide a data distribution method and system capable of recovering error data and loss data in real time and with high reliability while shortening retransmission time and reducing traffic, and a program therefor. And

【0007】[0007]

【課題を解決するための手段】本発明は、データ配信方
法及びシステムにおいて、再送要求を分散、局所化する
下記の手段により、上記の課題を解決する。
The present invention solves the above-mentioned problems in the data distribution method and system by the following means for dispersing and localizing retransmission requests.

【0008】その一手段は、実時間で発生する映像デー
タを送信端末が複数の受信端末に一斉配信するためのデ
ータ配信方法において、送信端末では、複数の受信端末
ごとに1つの受信端末を選択し、その受信端末を選択受
信端末とする段階を有し、前記受信端末では、前記送信
端末が前記選択受信端末を含む前記複数の受信端末に一
斉配信した際にエラーデータを受信した場合には、前記
選択受信端末を再送要求先とする段階を有し、前記選択
受信端末では、前記送信端末が前記選択受信端末を含む
複数の受信端末に一斉配信した際にエラーデータを受信
した場合には、他の選択受信端末または前記送信端末を
再送要求先とする段階を有することを特徴とするデータ
配信方法である。
[0008] One of the means is a data distribution method for a transmitting terminal to simultaneously distribute video data generated in real time to a plurality of receiving terminals, wherein the transmitting terminal selects one receiving terminal for each of the plurality of receiving terminals. And having the receiving terminal as a selective receiving terminal, wherein the receiving terminal receives error data when the transmitting terminal broadcasts simultaneously to the plurality of receiving terminals including the selective receiving terminal, Comprising the step of making the selected receiving terminal a retransmission request destination, wherein the selected receiving terminal receives error data when the transmitting terminal broadcasts simultaneously to a plurality of receiving terminals including the selected receiving terminal. And a step of setting another selected receiving terminal or the transmitting terminal as a retransmission request destination.

【0009】あるいは、前記送信端末が選択受信端末を
決定する段階では、受信端末が、他の受信端末及び前記
送信端末とのデータパケットの往復時間を測定する段階
と、前記受信端末が、前記測定した送信端末との往復時
間の測定値と予め定めたしきい値を比較し、該測定値が
該しきい値より短い場合、前記送信端末を再送要求先と
し、該測定値が該しきい値より長い場合、自らのアドレ
スと測定値を前記送信端末に送る段階と、前記送信端末
が、前記受信端末から送られたアドレスと測定値を受け
取って各受信端末のアドレスと測定値を獲得する段階
と、前記送信端末が、前記獲得した各受信端末のアドレ
スを、同じセグメントに接続する複数の受信端末のアド
レスごとにグループとして分類する段階と、前記分類さ
れたグループごとに、該グループ内の全測定値を比較
し、最も短い測定値である受信端末を選択し、該選択し
た受信端末を各グループの選択受信端末に決定する段階
とを、有することを特徴とするデータ配信方法である。
Alternatively, when the transmitting terminal determines the selected receiving terminal, the receiving terminal measures a round trip time of a data packet with another receiving terminal and the transmitting terminal, and The measured value of the round trip time with the transmitting terminal is compared with a predetermined threshold value. If the measured value is shorter than the threshold value, the transmitting terminal is set as a retransmission request destination, and the measured value is determined by the threshold value. If longer, sending its own address and measurement to the transmitting terminal, and receiving the address and measurement sent from the receiving terminal to obtain the address and measurement of each receiving terminal Wherein the transmitting terminal classifies the acquired addresses of the receiving terminals as a group for each address of a plurality of receiving terminals connected to the same segment, and for each of the classified groups Comparing all measured values in the group, selecting a receiving terminal having the shortest measured value, and deciding the selected receiving terminal as a selected receiving terminal of each group. Is the way.

【0010】あるいは、前記受信端末が再送要求先を決
定する段階では、送信端末が、前記決定したすべての選
択受信端末のアドレスと測定値を全受信端末に送信する
段階と、前記受信端末が、前記送信された選択受信端末
のアドレスと測定値を受信する段階と、前記受信端末
が、前記受信したすべての選択受信端末のアドレスと自
らのアドレスを比較し、自らのアドレスと一致する選択
受信端末のアドレスがない場合、前記分類された同じグ
ループの選択受信端末を再送要求先とする段階とを、有
することを特徴とするデータ配信方法である。
Alternatively, in the step of determining the retransmission request destination by the receiving terminal, the transmitting terminal transmits the determined addresses and measurement values of all the selected receiving terminals to all the receiving terminals; Receiving the transmitted address of the selected receiving terminal and the measurement value, and the receiving terminal compares the received addresses of all the selected receiving terminals with its own address, and the selected receiving terminal matches its own address. If no such address exists, the selected receiving terminals belonging to the same group are set as retransmission request destinations.

【0011】あるいは、前記選択受信端末が再送要求先
を決定する段階では、送信端末が、前記決定したすべて
の選択受信端末のアドレスと測定値を前記選択受信端末
を含む全受信端末に送信する段階と、前記受信端末が、
前記送信された選択受信端末のアドレスと測定値を受信
する段階と、前記受信端末が、前記受信したすべての選
択受信端末のアドレスと自らのアドレスを比較し、自ら
のアドレスと一致する選択受信端末のアドレスがある場
合、自らを選択受信端末とし、自らを含むすべての選択
受信端末の測定値を比較し、自らの測定値より短い測定
値である選択受信端末を選択する段階と、前記自らを選
択受信端末とした受信端末が、前記選択した選択受信端
末との往復時間を測定する段階と、前記測定した測定値
と自らの送信端末との測定値を比較し、最も短い測定値
である選択受信端末または送信端末を再送要求先とする
段階とを、有することを特徴とするデータ配信方法であ
る。
Alternatively, in the step of determining the retransmission request destination by the selected receiving terminal, the transmitting terminal transmits the determined addresses and measured values of all the selected receiving terminals to all receiving terminals including the selected receiving terminal. And the receiving terminal,
Receiving the transmitted address of the selected receiving terminal and the measurement value, and the receiving terminal compares the received addresses of all the selected receiving terminals with its own address, and the selected receiving terminal matches its own address. If there is an address of the selected receiving terminal itself, comparing the measured values of all the selected receiving terminals including itself, and selecting the selected receiving terminal which is a measured value shorter than its own measured value, The receiving terminal as the selected receiving terminal measures the round trip time with the selected selected receiving terminal, and compares the measured value with the measured value of its own transmitting terminal, and selects the shortest measured value. Setting the receiving terminal or the transmitting terminal as a retransmission request destination.

【0012】あるいは、実時間で発生する映像データを
送信端末が複数の受信端末に一斉配信するためのデータ
配信システムにおいて、送信端末には、複数の受信端末
に映像データを一斉配信する一斉配信手段と、前記受信
端末から再送要求があった場合には前記映像データを再
送信する再送手段と、前記複数の受信端末のグループご
とに1つの受信端末を選択し、その受信端末を選択受信
端末としたことを全受信端末に送信する選択受信端末決
定手段とを、備え、受信端末には、前記送信端末から複
数の受信端末及び選択受信端末に向けて一斉配信された
映像データを受信する受信手段と、前記受信した映像デ
ータにおいてエラーデータを受信した場合、自らが前記
選択受信端末であるか否か判断し、選択受信端末でない
場合には同じグループの前記選択受信端末を再送要求先
とし、自らが前記選択受信端末である場合には、他の選
択受信端末または送信端末を再送要求先とする再送手段
とを、備えることを特徴とするデータ配信システムであ
る。
Alternatively, in a data distribution system in which a transmitting terminal simultaneously distributes video data generated in real time to a plurality of receiving terminals, the transmitting terminal includes a simultaneous distribution means for simultaneously distributing video data to the plurality of receiving terminals. Retransmission means for retransmitting the video data when there is a retransmission request from the receiving terminal, selecting one receiving terminal for each group of the plurality of receiving terminals, and selecting the receiving terminal as a selected receiving terminal Selected receiving terminal determining means for transmitting to the receiving terminals, the receiving means, the receiving terminal receiving video data broadcast from the transmitting terminal to the plurality of receiving terminals and the selected receiving terminal. If error data is received in the received video data, it is determined whether or not itself is the selected receiving terminal. A retransmission request destination for the selected receiving terminal of the group and a retransmission request destination for another selected receiving terminal or transmitting terminal when the selected receiving terminal is the selected receiving terminal. It is a distribution system.

【0013】あるいは、前記受信端末には、送信端末と
のデータパケットの往復時間を測定する往復時間測定手
段と、前記往復時間測定手段により測定した送信端末と
の往復時間の測定値と予め定めたしきい値を比較し、該
測定値が該しきい値より短い場合、前記送信端末を再送
要求先とし、該測定値が該しきい値より長い場合、自ら
のアドレスと測定値を送信端末に送る転送手段とを、備
え、前記送信端末の選択受信端末決定手段には、前記転
送手段により送られた受信端末のアドレスと測定値を受
け取って各受信端末のアドレスと測定値を獲得する獲得
手段と、前記獲得手段で獲得した各受信端末のアドレス
を、同じセグメントに接続する複数の受信端末のアドレ
スごとにグループとして分類し、前記分類手段で分類し
たグループごとに、該グループ内の全測定値を比較し、
最も短い測定値である受信端末を選択し、該選択した受
信端末を各グループの選択受信端末に決定する分類手段
とを、備えることを特徴とするデータ配信システムであ
る。
Alternatively, the receiving terminal includes a round-trip time measuring means for measuring a round-trip time of a data packet with the transmitting terminal, and a measured value of the round-trip time with the transmitting terminal measured by the round-trip time measuring means. Compare the threshold value, if the measured value is shorter than the threshold value, the transmitting terminal as a retransmission request destination, if the measured value is longer than the threshold value, the own terminal and the measured value to the transmitting terminal Transfer means for sending, wherein the selecting means for selecting the receiving terminal of the sending terminal receives the address and measured value of the receiving terminal sent by the transferring means and obtains the address and measured value of each receiving terminal. And classifying the address of each receiving terminal obtained by the obtaining means as a group for each address of a plurality of receiving terminals connected to the same segment, and for each group classified by the classification means It compares all measurements in the group,
And a classifying means for selecting a receiving terminal having the shortest measured value and determining the selected receiving terminal as a selected receiving terminal of each group.

【0014】あるいは、前記送信端末には、前記決定し
たすべての選択受信端末のアドレスと測定値を全受信端
末に送信する送信手段を備え、前記受信端末では、前記
送信手段で送信された選択受信端末のアドレスと測定値
を受信する受信手段を備え、前記再送手段を、前記受信
手段で受信したすべての選択受信端末のアドレスと自ら
のアドレスを比較し、自らのアドレスと一致する選択受
信端末のアドレスがない場合、前記分類手段による同じ
グループの選択受信端末を再送要求先とするものとする
ことを特徴とするデータ配信システムである。
Alternatively, the transmitting terminal includes transmitting means for transmitting the determined addresses and measured values of all the selected receiving terminals to all the receiving terminals, wherein the receiving terminal transmits the selected reception data transmitted by the transmitting means. A receiving unit that receives the address of the terminal and the measured value, the retransmitting unit compares the addresses of all the selected receiving terminals received by the receiving unit with its own address, and selects the selected receiving terminal that matches its own address. If there is no address, the data distribution system is characterized in that the selected receiving terminals of the same group by the classifying unit are to be retransmission request destinations.

【0015】あるいは、前記送信端末には、前記決定し
たすべての選択受信端末のアドレスとともにそれらの測
定値を全受信端末に送信する送信手段を備え、前記受信
端末では、前記送信手段で送信された選択受信端末のア
ドレスと測定値を受信する受信手段を備え、前記往復時
間測定手段を、送信端末及び他の受信端末とのデータパ
ケットの往復時間を測定するものとし、前記再送手段
を、前記受信手段で受信したすべての選択受信端末のア
ドレスと自らのアドレスを比較し、自らのアドレスと一
致する選択受信端末のアドレスがある場合、自らを選択
受信端末とし、自らを含むすべての選択受信端末の測定
値を比較し、自らの測定値より短い測定値である選択受
信端末を選択し、選択した選択受信端末との往復時間を
前記往復時間測定手段により測定し、それらの測定値と
自らの送信端末との測定値を比較し、最も短い測定値で
ある選択受信端末または送信端末を再送要求先とするも
のとすることを特徴とするデータ配信システムである。
Alternatively, the transmitting terminal includes transmitting means for transmitting the measured values of all the selected receiving terminals together with the measured values to all the receiving terminals, and the receiving terminal transmits the measured values by the transmitting means. Receiving means for receiving an address and a measurement value of the selected receiving terminal, wherein the round-trip time measuring means measures a round-trip time of a data packet with a transmitting terminal and another receiving terminal; and The address of all selected receiving terminals received by the means is compared with its own address, and if there is an address of the selected receiving terminal that matches its own address, it is regarded as the selected receiving terminal, and the addresses of all selected receiving terminals including itself are Compare the measured values, select a selected receiving terminal that is a measured value shorter than its own measured value, and determine the round-trip time with the selected selected receiving terminal by the round-trip time measuring method. , And compares the measured value with the measured value of its own transmitting terminal, and selects the selected receiving terminal or transmitting terminal which is the shortest measured value as a retransmission request destination. It is.

【0016】さらには、本発明の上記データ配信方法に
おける段階をコンピュータに実行させるためのプログラ
ムを、該コンピュータが読み取り可能な記録媒体に記録
したことを特徴とするデータ配信プログラムを記録した
記録媒体である。
Further, the present invention provides a recording medium having a data distribution program recorded thereon, wherein the program for causing a computer to execute the steps of the data distribution method of the present invention is recorded on a computer-readable recording medium. is there.

【0017】本発明においては、受信端末は、送信端末
との往復時間を測定し、測定値が予めしきい値より短い
場合、送信端末を再送要求先とする。しきい値より長い
場合、受信端末は送信端末に自らのアドレスと測定値を
送る。
In the present invention, the receiving terminal measures the round trip time with the transmitting terminal, and if the measured value is shorter than the threshold value in advance, sets the transmitting terminal as the retransmission request destination. If it is longer than the threshold, the receiving terminal sends its address and measurement to the transmitting terminal.

【0018】送信端末は同じセグメントに接続する複数
の受信端末ごとにグループとして分類する。送信端末は
グループごとに全測定値をすべて比較し、最も短い測定
値である受信端末をそのグループ内の選択受信端末す
る。
The transmitting terminals are classified as a group for each of a plurality of receiving terminals connected to the same segment. The transmitting terminal compares all the measured values for each group, and selects the receiving terminal having the shortest measured value as a selected receiving terminal in the group.

【0019】送信端末はすべての選択受信端末のアドレ
スと測定値を全受信端末に送信する。
The transmitting terminal transmits the addresses and measured values of all the selected receiving terminals to all the receiving terminals.

【0020】受信端末はそれらを受信し、全選択受信端
末のアドレスと自らのアドレスを比較し、一致するアド
レスがない場合、同じグループの選択受信端末を再送要
求先とする。
The receiving terminal receives them, compares the addresses of all the selected receiving terminals with its own address, and if there is no matching address, selects the selected receiving terminals of the same group as the retransmission request destination.

【0021】一致するアドレスがある場合、受信端末は
自らを選択受信端末とし、自らの測定値より短い測定値
である選択受信端末を選択する。選択受信端末は選択し
た選択受信端末との往復時間を測定する。選択受信端末
はそれらの測定値と自らの送信端末との測定値を比較
し、最も短い測定値である選択受信端末または送信端末
を再送要求先とする。
If there is a matching address, the receiving terminal sets itself as the selected receiving terminal and selects the selected receiving terminal having a measured value shorter than its own measured value. The selected receiving terminal measures the round trip time with the selected selected receiving terminal. The selected receiving terminal compares these measured values with the measured values of its own transmitting terminal, and sets the selected receiving terminal or the transmitting terminal having the shortest measured value as the retransmission request destination.

【0022】上記のとおり、送信端末は、グループに含
まれる受信端末のうち、送信端末との往復時間が最も短
い受信端末を選択受信端末とする。理由として、それら
の受信端末は、送信端末との間にあるネットワーク機器
が少なく、ネットワーク機器によるデータのエラー及び
ロスの影響を受ける確率が最も低いためである。
As described above, the transmitting terminal selects the receiving terminal having the shortest round trip time with the transmitting terminal among the receiving terminals included in the group as the selected receiving terminal. The reason is that those receiving terminals have few network devices between them and the transmitting terminal, and are most likely to be affected by data errors and losses by the network devices.

【0023】上記のとおり、受信端末は、同じグループ
に含まれる選択受信端末を再送要求先とする。理由とし
て各選択受信端末のうち、再送に要求する時間が最も短
く、再送要求のトラフィックをグループ内に局所化する
ことで、ネットワーク全体に与えるトラフィックの軽減
が可能なためである。
As described above, the receiving terminal sets the selected receiving terminals included in the same group as the retransmission request destination. The reason is that, among the selected receiving terminals, the time required for retransmission is the shortest, and the traffic given to the entire network can be reduced by localizing the traffic of the retransmission request within the group.

【0024】上記のとおり、選択受信端末は、往復時間
が最も短い送信端末または選択受信端末のみを再送要求
先とする。理由として、再送に要求する時間が最も短
く、再送要求のトラフィックを限定されたグループ間に
局所化することで、ネットワーク全体に与えるトラフィ
ックの軽減が可能なためである。
As described above, the selective receiving terminal sets only the transmitting terminal or the selective receiving terminal having the shortest round trip time as the retransmission request destination. This is because the time required for retransmission is the shortest, and by localizing the traffic of the retransmission request among the limited groups, the traffic given to the entire network can be reduced.

【0025】以上により、送信端末は選択受信端末と、
選択受信端末は他の選択受信端末または送信端末と階層
的に再送を行う。理由として同時並列に再送を行うこと
により、再送時間の短縮が可能なためである。
As described above, the transmitting terminal is a selective receiving terminal,
The selected receiving terminal performs retransmission hierarchically with another selected receiving terminal or a transmitting terminal. The reason is that retransmission is performed simultaneously and in parallel, so that the retransmission time can be reduced.

【0026】[0026]

【発明の実施の形態】以下、本発明の実施の形態につい
て図を用いて詳細に説明する。
Embodiments of the present invention will be described below in detail with reference to the drawings.

【0027】図1、図2は、本発明によるデータ配信シ
ステムの構成の一実施形態例を示すブロック図である。
図1、図2において、各端末は、同じネットワークに接
続されている。データ配信システムは、送信端末1と1
つないし複数の受信端末2から構成される。送信端末1
は、一斉配信手段11と、再送手段12と、送信手段1
3と、獲得手段14と、分類手段15とを備える。一
方、受信端末2は、再送手段21と、往復時間測定手段
22と、転送手段23と、受信手段24とを備える。受
信端末のうち送信端末1の処理により、選択受信端末と
されたものを、一般の受信端末と区別するために選択受
信端末3と表す。選択受信端末3は、受信端末2と同様
に、再送手段31と、往復時間測定手段32と、転送手
段33と、受信手段34とを備える。
FIGS. 1 and 2 are block diagrams showing one embodiment of the configuration of the data distribution system according to the present invention.
1 and 2, each terminal is connected to the same network. The data distribution system includes transmitting terminals 1 and 1
And a plurality of receiving terminals 2. Sending terminal 1
Are the simultaneous distribution means 11, retransmission means 12, transmission means 1
3, an acquisition unit 14, and a classification unit 15. On the other hand, the receiving terminal 2 includes a retransmitting unit 21, a round trip time measuring unit 22, a transferring unit 23, and a receiving unit 24. Among the receiving terminals, those selected as the selected receiving terminals by the processing of the transmitting terminal 1 are referred to as selected receiving terminals 3 to distinguish them from general receiving terminals. Like the receiving terminal 2, the selective receiving terminal 3 includes a retransmitting unit 31, a round trip time measuring unit 32, a transferring unit 33, and a receiving unit.

【0028】図3、図4、図5は、このデータ配信シス
テムおける各端末の各部の動作例とともに、本発明のデ
ータ配信方法の一実施形態例を示す処理フロー図であっ
て、図3、図4は、受信端末の処理フロー図であり、図
5は、送信端末の処理フロー図である。ここで、データ
配信システムは、送信端末1と選択受信端末3を含む複
数の受信端末2のみで構成されているものとする。
FIGS. 3, 4 and 5 are processing flow charts showing an example of operation of each part of each terminal in the data distribution system and an embodiment of the data distribution method of the present invention. FIG. 4 is a processing flowchart of the receiving terminal, and FIG. 5 is a processing flowchart of the transmitting terminal. Here, it is assumed that the data distribution system includes only a plurality of receiving terminals 2 including a transmitting terminal 1 and a selective receiving terminal 3.

【0029】受信端末2での処理により各受信端末2の
再送要求先を決定する。なおこの処理は、受信端末2が
受信手段24により映像データを受信しているとき、並
行して行う。最初に受信端末2は、往復時間測定手段2
2により送信端末1との往復時間を測定する(ステップ
101)。受信端末2の再送手段21は、測定値が予め
定めたしきい値より短い場合、送信端末1を再送要求先
とする(ステップ102及び104)。測定値が予め定
めたしきい値より長い場合、受信端末2は、転送手段2
3により、送信端末1に測定値と自らのアドレスを送る
(ステップ102及び103)。その後、送信端末1か
ら各選択受信端末のアドレスとそれらの測定値を受信す
るまで待機する(ステップ105)。
The retransmission request destination of each receiving terminal 2 is determined by the processing in the receiving terminal 2. This process is performed in parallel when the receiving terminal 2 is receiving video data by the receiving means 24. Initially, the receiving terminal 2
2, the round trip time with the transmitting terminal 1 is measured (step 101). When the measured value is shorter than the predetermined threshold, the retransmitting means 21 of the receiving terminal 2 sets the transmitting terminal 1 as a retransmission request destination (steps 102 and 104). If the measured value is longer than the predetermined threshold, the receiving terminal 2
3, the measured value and its own address are sent to the transmitting terminal 1 (steps 102 and 103). Thereafter, the process waits until the addresses of the selected receiving terminals and their measured values are received from the transmitting terminal 1 (step 105).

【0030】送信端末1は、複数の受信端末2からアド
レスと測定値を受けるまで待機する(ステップ10
9)。送信端末1は、獲得手段14により複数の受信端
末2からそれらを受け取ると、分類手段15により同じ
セグメントに接続する複数の受信端末2のアドレスごと
にグループとして分類する(ステップ109及び11
0)。その後、分類手段15は、各グループごとに全測
定値をすべて比較し、最も短い測定値である受信端末2
を選択受信端末とする(ステップ111)。次に送信端
末1は、送信手段13により各選択受信端末のアドレス
と測定値を全受信端末2に送信する(ステップ11
2)。
The transmitting terminal 1 waits until receiving addresses and measured values from the plurality of receiving terminals 2 (step 10).
9). When the transmitting terminal 1 receives them from the plurality of receiving terminals 2 by the acquisition unit 14, the classifying unit 15 classifies the addresses of the plurality of receiving terminals 2 connected to the same segment as a group (steps 109 and 11).
0). After that, the classifying unit 15 compares all the measured values for each group, and determines the shortest measured value for the receiving terminal 2.
Is set as the selective receiving terminal (step 111). Next, the transmitting terminal 1 transmits the address and the measured value of each selected receiving terminal to all the receiving terminals 2 by the transmitting means 13 (step 11).
2).

【0031】受信端末2は、送信端末1から各選択受信
端末のアドレスとそれらの測定値を受信手段24により
受信すると、再送手段21により自らのアドレスと、各
選択受信端末のアドレスを比較する。すべてと合致しな
い場合、再送手段21は同じグループの選択受信端末3
を再送要求先とする(ステップ105、106及び10
8)。合致する場合には、選択受信端末決定処理を実行
する(ステップ105、106及び107)。この選択
受信端末決定処理では、再送手段21は、自らを選択受
信端末3とする(ステップ1071)。選択受信端末3
となった受信端末の再送手段31は、自らの測定値を含
む全選択受信端末の測定値を比較し、自らの測定値より
短い測定値である選択受信端末を選択する(ステップ1
072)。再送手段31は、往復時間測定手段32によ
り、選択した各選択受信端末間との往復時間を測定し
(ステップ1073)、それらの全測定値及び自らの送
信端末間との測定値を比較し、最も短い測定値である選
択受信端末または送信端末1を再送要求先とする(ステ
ップ1074)。
When the receiving terminal 2 receives the addresses of the selected receiving terminals and the measured values thereof from the transmitting terminal 1 by the receiving means 24, the retransmitting means 21 compares the own address with the addresses of the selected receiving terminals. If they do not all match, the retransmitting means 21 selects the selected receiving terminal 3 of the same group.
Is the retransmission request destination (steps 105, 106 and 10).
8). If they match, a selection receiving terminal determination process is executed (steps 105, 106 and 107). In the selection receiving terminal determination process, the retransmission unit 21 sets itself as the selection receiving terminal 3 (step 1071). Selective receiving terminal 3
The retransmitting means 31 of the receiving terminal that has become the selected terminal compares the measured values of all the selected receiving terminals including its own measured value, and selects the selected receiving terminal that is a measured value shorter than its own measured value (step 1).
072). The retransmitting means 31 measures the round trip time between the selected selected receiving terminals by the round trip time measuring means 32 (step 1073), compares all the measured values with the measured values between its own transmitting terminals, The selected receiving terminal or transmitting terminal 1 having the shortest measured value is set as the retransmission request destination (step 1074).

【0032】図6は、本発明で対象とするネットワーク
の一例である。このネットワークにおいて、送信端末と
受信端末とは、ルータとハブ(HUB)を介して相互に
接続されている。
FIG. 6 shows an example of a network targeted by the present invention. In this network, a transmitting terminal and a receiving terminal are mutually connected via a router and a hub (HUB).

【0033】まず、このネットワークでの選択受信端末
の決定方法を以下に示す。
First, a method of determining a selected receiving terminal in this network will be described below.

【0034】最初にA1〜C3の各受信端末は、送信端
末との往復時間を測定する。各受信端末の測定値を表1
に示す。各受信端末は測定値を予め定めたしきい値と比
較する。しきい値が7msの場合、各測定値はしきい値
より長い。この場合、各受信端末は自らの測定値とアド
レスを送信端末に送る。各受信端末のアドレスを表2に
示す。
First, each of the receiving terminals A1 to C3 measures the round trip time with the transmitting terminal. Table 1 shows the measured values of each receiving terminal.
Shown in Each receiving terminal compares the measured value with a predetermined threshold. If the threshold is 7 ms, each measurement is longer than the threshold. In this case, each receiving terminal sends its own measured value and address to the transmitting terminal. Table 2 shows the addresses of the receiving terminals.

【0035】[0035]

【表1】 [Table 1]

【0036】[0036]

【表2】 [Table 2]

【0037】送信端末は各受信端末から受けたアドレス
を、同じセグメントに接続する複数の受信端末のアドレ
スごとにグループとして分類する。各グループが含む受
信端末のアドレス及び測定値を表3に示す。
The transmitting terminal classifies the addresses received from each receiving terminal as a group for each address of a plurality of receiving terminals connected to the same segment. Table 3 shows the addresses and measured values of the receiving terminals included in each group.

【0038】[0038]

【表3】 [Table 3]

【0039】送信端末は各グループごとに全測定値を比
較し、最も短い測定値である受信端末を選択受信端末と
する。送信端末は、表3の各グループで選択受信端末を
A1、B1、C1とする。
The transmitting terminal compares all the measured values for each group, and determines the receiving terminal having the shortest measured value as the selected receiving terminal. The transmitting terminal sets A1, B1, and C1 as the selected receiving terminals in each group of Table 3.

【0040】次に受信端末の再送要求先の決定方法を示
す。
Next, a method of determining the retransmission request destination of the receiving terminal will be described.

【0041】送信端末はすべての受信端末にすべての選
択受信端末のアドレスと測定値を送信する。受信端末は
送信端末から受けた選択受信端末のアドレスと自らのア
ドレスを比較し、合致するアドレスがない場合、同じグ
ループ内の選択受信端末を再送要求先とする。よって図
6でA2、A3はA1を、B2、B3はB1を、C2、
C3はC1を再送要求先とする。
The transmitting terminal transmits the addresses and measured values of all the selected receiving terminals to all the receiving terminals. The receiving terminal compares the address of the selected receiving terminal received from the transmitting terminal with its own address, and if there is no matching address, selects the selected receiving terminal in the same group as the retransmission request destination. Therefore, in FIG. 6, A2 and A3 represent A1, B2 and B3 represent B1, C2,
C3 sets C1 as a retransmission request destination.

【0042】次に選択受信端末の再送要求先の決定方法
を示す。
Next, a method of determining the retransmission request destination of the selected receiving terminal will be described.

【0043】選択受信端末C1の再送要求先を決定する
場合、C1は他の選択受信端末の測定値と自らの測定値
を比較し、自らの測定値より短い測定値である選択受信
端末A1、B1を選択する。全選択受信端末の測定値を
表4に示す。C1は選択した選択受信端末A1、B1と
の往復時間を測定し、それらの測定値と自らの送信端末
との測定値を比較する。他の選択受信端末との測定値及
び自らの送信端末との測定値を表5に示す。比較したと
きに、C1は最も短い測定値である選択受信端末B1を
再送要求先とする。
When determining the retransmission request destination of the selected receiving terminal C1, C1 compares the measured value of the other selected receiving terminal with its own measured value, and selects the selected receiving terminal A1, which is a measured value shorter than its own measured value. Select B1. Table 4 shows the measured values of the all-selected receiving terminals. C1 measures the round trip time between the selected selected receiving terminals A1 and B1, and compares those measured values with those measured with its own transmitting terminal. Table 5 shows the measured values with the other selected receiving terminals and the measured values with the own transmitting terminal. When compared, C1 sets the selected receiving terminal B1, which is the shortest measured value, as the retransmission request destination.

【0044】[0044]

【表4】 [Table 4]

【0045】[0045]

【表5】 [Table 5]

【0046】同様に、選択受信端末B1の再送要求先を
決定する場合、B1は他の選択受信端末の測定値と自ら
の測定値を比較する。表4より、B1の測定値が最も短
い。この場合、B1は送信端末を再送要求先とする。
Similarly, when determining the retransmission request destination of the selected receiving terminal B1, B1 compares its own measured value with the measured value of another selected receiving terminal. From Table 4, the measured value of B1 is the shortest. In this case, B1 sets the transmitting terminal as the retransmission request destination.

【0047】選択受信端末A1の再送要求先を決定する
場合、A1は他の選択受信端末の測定値と自らの測定値
を比較する。表4より、A1は、自らの測定値より短い
測定値である選択受信端末B1を選択する。A1は選択
したB1との往復時間を測定し、その測定値と自らの送
信端末との測定値を比較する。他の選択受信端末との測
定値及び自らの送信端末との測定値を表6に示す。比較
したときに、A1は最も短い測定値である送信端末を再
送要求先とする。
When determining the retransmission request destination of the selected receiving terminal A1, A1 compares its own measured value with the measured value of another selected receiving terminal. From Table 4, A1 selects the selected receiving terminal B1 whose measured value is shorter than its own measured value. A1 measures the round trip time with the selected B1, and compares the measured value with the measured value with its own transmitting terminal. Table 6 shows the measured values with the other selected receiving terminals and the measured values with the own transmitting terminal. When compared, A1 sets the transmitting terminal having the shortest measured value as the retransmission request destination.

【0048】[0048]

【表6】 [Table 6]

【0049】図7〜図12に、図1、図2によるデータ
配信システムでのデータの流れを示す。図中の()内の
数字はデータの流れの順序を表している。
FIGS. 7 to 12 show the data flow in the data distribution system shown in FIGS. The numbers in parentheses in the figure indicate the order of data flow.

【0050】図7は、映像データを複数の受信端末に一
斉配信する場合のデータの流れを示している。映像デー
タは、送信端末1の一斉配信手段11からネットワーク
を通して複数の受信端末2に一斉配信され、受信端末2
は一斉配信された映像データを例えば受信手段24によ
り受信する(1)。
FIG. 7 shows a data flow when video data is simultaneously distributed to a plurality of receiving terminals. The video data is simultaneously distributed from the broadcasting means 11 of the transmitting terminal 1 to the plurality of receiving terminals 2 through the network.
Receives the broadcasted video data by, for example, the receiving means 24 (1).

【0051】図8は、受信端末2で受信したデータにエ
ラーやロスが検出されたため再送要求する場合に、再送
要求先を決定するために送信端末との往復時間を測定す
るときのデータの流れを示している。受信端末2の往復
時間測定手段22は、往復時間測定のためのデータパケ
ットを送信端末1に送信する(1)。これを受けて送信
端末1は、例えば再送手段12により、応答のためのデ
ータパケットを当該受信端末2に返信する(2)。受信
端末2では、往復時間測定手段22により、返信された
データパケットを受信して、データパケットの送信から
返信までの往復時間を測定する。
FIG. 8 shows the flow of data when measuring the round trip time with the transmitting terminal to determine the retransmission request destination when an error or loss is detected in the data received by the receiving terminal 2 and a retransmission request is determined. Is shown. The round-trip time measuring means 22 of the receiving terminal 2 transmits a data packet for round-trip time measurement to the transmitting terminal 1 (1). In response to this, the transmitting terminal 1 returns a data packet for response to the receiving terminal 2 by, for example, the retransmitting means 12 (2). The receiving terminal 2 receives the returned data packet by the round-trip time measuring means 22 and measures the round-trip time from the transmission of the data packet to the return.

【0052】図9は、図8で測定した受信端末2での送
信端末1との間の往復時間測定値がしきい値より長い場
合に再送要求先を決定するまでのデータの流れを示して
いる。往復時間測定手段22で測定された送信端末1と
の往復時間測定値は受信端末2のアドレスとともに転送
手段23に送られ(1)、転送手段23によりネットワ
ークを通して送信端末1に送信される(2)。送信端末
1は、獲得手段14により、送信された複数の受信端末
からのアドレスと当該往復時間測定値とを分類手段15
に送る(3)。分類手段15は、アドレスをもとに受信
端末をグループに分類し、グループ毎に最小の往復時間
測定値である受信端末を選択受信端末に決定して、各グ
ループ毎の選択受信端末とそれらの往復時間測定値とを
送信手段13に送る(4)。送信手段13は、各選択受
信端末のアドレスとそれらの往復時間測定値をネットワ
ークを通して全受信端末2に送信する(5)。各受信端
末2は、これらを受信手段24により受信する。
FIG. 9 shows a flow of data until a retransmission request destination is determined when the round trip time between the receiving terminal 2 and the transmitting terminal 1 measured in FIG. 8 is longer than the threshold value. I have. The measured value of the round trip time with the transmitting terminal 1 measured by the round trip time measuring unit 22 is transmitted to the transfer unit 23 together with the address of the receiving terminal 2 (1), and transmitted to the transmitting terminal 1 through the network by the transfer unit 23 (2). ). The transmitting terminal 1 categorizes the transmitted addresses from the plurality of receiving terminals and the measured round trip time by the acquiring unit 14 into the classifying unit 15.
(3). The classification means 15 classifies the receiving terminals into groups based on the addresses, determines the receiving terminal having the minimum round-trip time measurement value as the selected receiving terminal for each group, and selects the selected receiving terminals for each group and their selected receiving terminals. The measured round-trip time is sent to the transmitting means 13 (4). The transmitting means 13 transmits the address of each selected receiving terminal and the measured round-trip time thereof to all the receiving terminals 2 through the network (5). Each receiving terminal 2 receives them by the receiving means 24.

【0053】図10は、図8で測定した受信端末2での
送信端末1との間の往復時間測定値がしきい値より短い
ため、送信端末1が再送要求先として決定された場合の
データの流れを示している。受信端末2は、再送手段2
1により再送要求を送信端末1に送信する(1)。これ
を受けて送信端末1は、再送手段12により、映像デー
タをネットワークを通して再送信し、これを受信端末2
の再送手段21が再受信する。選択受信端末3が送信端
末1を再送要求先として決定した場合のデータの流れ
も、これに準ずる。
FIG. 10 shows data when transmission terminal 1 is determined to be a retransmission request destination because the round trip time measurement between reception terminal 2 and transmission terminal 1 measured in FIG. 8 is shorter than the threshold value. It shows the flow. The receiving terminal 2 includes a retransmission unit 2
1 transmits a retransmission request to the transmitting terminal 1 (1). In response to this, the transmitting terminal 1 retransmits the video data through the network by the retransmitting means 12 and transmits it to the receiving terminal 2.
Is re-received. The data flow when the selected receiving terminal 3 determines the transmitting terminal 1 as the retransmission request destination also follows this.

【0054】図11は、受信端末2が、送信端末1によ
り選択受信端末とされた場合に再送要求先を決定するた
め、送信端末との間の往復時間測定値が自らの測定値よ
り短い選択受信端末を選択し、選択した選択受信端末3
との間の往復時間の測定を行う場合のデータの流れを示
している。受信端末2の往復時間測定手段22は、往復
時間測定のためのデータパケットを選択受信端末3に送
信する(1)。これを受信した選択受信端末3は、例え
ば再送手段31などにより応答のためのデータパケット
を当該受信端末2に返信する(2)。受信端末2では、
往復時間測定手段22により、返信されたデータパケッ
トを受信して、データパケットの送信から返信までの往
復時間を測定する。
FIG. 11 shows a case where the receiving terminal 2 determines the retransmission request destination when the transmitting terminal 1 selects the receiving terminal, so that the measured round-trip time with the transmitting terminal is shorter than its own measured value. Select the receiving terminal, and select the selected receiving terminal 3
9 shows a data flow when a round trip time between the two is measured. The round-trip time measuring means 22 of the receiving terminal 2 transmits a data packet for round-trip time measurement to the selected receiving terminal 3 (1). Upon receiving this, the selective receiving terminal 3 returns a data packet for response to the receiving terminal 2 by, for example, the retransmitting means 31 (2). In the receiving terminal 2,
The reciprocating time measuring means 22 receives the returned data packet and measures the reciprocating time from the transmission of the data packet to the return.

【0055】図12は、受信端末2が、選択受信端末3
を再送要求先に決定した場合のデータの流れを示してい
る。受信端末2は、再送手段21により再送要求を選択
受信端末3に送信する(1)。これを受けて選択受信端
末3は、再送手段31により、自らが保存している映像
データをネットワークを通して再送信し、これを受信端
末2が再受信して再送手段21が受け取る。選択受信端
末3が他の選択受信端末を再送要求先として決定した場
合のデータの流れも、これに準ずる。
FIG. 12 shows that the receiving terminal 2 is
Shows the flow of data when is determined to be a retransmission request destination. The receiving terminal 2 transmits a retransmission request to the selected receiving terminal 3 by the retransmitting means 21 (1). In response to this, the selective receiving terminal 3 retransmits the video data stored therein by the retransmitting means 31 through the network, and the receiving terminal 2 rereceives the video data and the retransmitting means 21 receives it. The data flow when the selected receiving terminal 3 determines another selected receiving terminal as a retransmission request destination also conforms to this.

【0056】なお、本発明では、図3、図4、図5など
で説明した処理の段階をコンピュータで実行させること
ができること、あるいは図1、図2で説明した手段をコ
ンピュータを用いて機能させることができることは言う
までもなく、コンピュータでその処理の段階を実行させ
るためのプログラム、あるいはコンピュータをその手段
として機能させるためのプログラムを、そのコンピュー
タが読み取り可能な記録媒体、例えば、FD(フロッピ
ーディスク)や、MO、ROM、メモリカード、CD、
DVD、リムーバブルディスクなどに記録して提供し、
配布することが可能である。本発明のように送信端末、
受信端末、選択受信端末からなるシステムにおいては、
各端末のプログラムを共に一つの記録媒体に記録してお
いて、各端末それぞれが必要とするプログラムを起動す
るようにしてもよいし、それぞれが必要とするプログラ
ムを別々の記録媒体に分けて記録するようにしてもよ
い。
In the present invention, the steps of the processing described in FIGS. 3, 4 and 5 can be executed by a computer, or the means described in FIGS. 1 and 2 can be operated by a computer. Needless to say, a program for causing a computer to execute the processing steps or a program for causing a computer to function as the means can be stored in a computer-readable recording medium such as an FD (floppy disk) or the like. , MO, ROM, memory card, CD,
Provided by recording on DVD, removable disk, etc.
It is possible to distribute. A transmitting terminal as in the present invention,
In a system consisting of a receiving terminal and a selective receiving terminal,
The program of each terminal may be recorded together on one recording medium, and the program required by each terminal may be activated, or the program required by each terminal may be separately recorded on a separate recording medium. You may make it.

【0057】[0057]

【発明の効果】以上で述べた本発明によれば、送信端末
−選択受信端末間、及び選択受信端末−受信端末間で同
時並列に再送を行うことにより、再送時間の短縮という
効果が得られる。
According to the present invention described above, the effect of shortening the retransmission time can be obtained by performing retransmission simultaneously and in parallel between the transmitting terminal and the selected receiving terminal and between the selected receiving terminal and the receiving terminal. .

【0058】更に各受信端末は同じセグメント内の選択
受信端末のみに再送を要求し、選択受信端末は近接する
セグメント内の選択受信端末または送信端末のみに再送
を要求し、再送要求を分散、局所化することによりトラ
フィックの軽減という効果が得られる。
Further, each receiving terminal requests retransmission only to the selected receiving terminal in the same segment, and the selected receiving terminal requests retransmission only to the selected receiving terminal or transmitting terminal in the adjacent segment, and distributes the retransmission request in a distributed and local manner. This has the effect of reducing traffic.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明のデータ配信システムの一実施形態例で
の送信端末の構成及び受信端末の構成を示すブロック図
である。
FIG. 1 is a block diagram showing a configuration of a transmitting terminal and a configuration of a receiving terminal in an embodiment of a data distribution system of the present invention.

【図2】本発明のデータ配信システムの一実施形態例で
の選択受信端末の構成及び受信端末の構成を示すブロッ
ク図である。
FIG. 2 is a block diagram showing a configuration of a selective receiving terminal and a configuration of a receiving terminal in an embodiment of the data distribution system of the present invention.

【図3】上記実施形態例のデータ配信システムでの動作
例とともに、本発明のデータ配信方法の一実施形態例で
の受信端末の処理を示す処理フロー図である。
FIG. 3 is a processing flow chart showing an example of an operation of the data distribution system of the embodiment and a process of a receiving terminal in an embodiment of the data distribution method of the present invention.

【図4】上記受信端末の処理における選択受信端末決定
処理を示す処理フロー図である。
FIG. 4 is a processing flowchart showing a selected receiving terminal determination process in the above-described receiving terminal process.

【図5】上記実施形態例のデータ配信システムでの動作
例とともに、本発明のデータ配信方法の一実施形態例で
の送信端末の処理を示す処理フロー図である。
FIG. 5 is a processing flow chart showing an operation example of the data distribution system of the embodiment and a process of the transmission terminal in the data distribution method according to the embodiment of the present invention;

【図6】上記実施形態例において対象とするネットワー
クの一例を示す図である。
FIG. 6 is a diagram illustrating an example of a target network in the embodiment.

【図7】上記実施形態例のデータ配信システムでのデー
タの流れ(その1)を説明する図である。
FIG. 7 is a diagram for explaining a data flow (No. 1) in the data distribution system of the embodiment.

【図8】上記実施形態例のデータ配信システムでのデー
タの流れ(その2)を説明する図である。
FIG. 8 is a diagram for explaining a data flow (No. 2) in the data distribution system of the embodiment.

【図9】上記実施形態例のデータ配信システムでのデー
タの流れ(その3)を説明する図である。
FIG. 9 is a diagram illustrating a data flow (part 3) in the data distribution system of the embodiment.

【図10】上記実施形態例のデータ配信システムでのデ
ータの流れ(その4)を説明する図である。
FIG. 10 is a diagram illustrating a data flow (No. 4) in the data distribution system of the embodiment.

【図11】上記実施形態例のデータ配信システムでのデ
ータの流れ(その5)を説明する図である。
FIG. 11 is a diagram illustrating a data flow (No. 5) in the data distribution system of the embodiment.

【図12】上記実施形態例のデータ配信システムでのデ
ータの流れ(その6)を説明する図である。
FIG. 12 is a diagram illustrating a data flow (No. 6) in the data distribution system of the embodiment.

【符号の説明】[Explanation of symbols]

1…送信端末 11…一斉配信手段 12…再送手段 13…送信手段 14…獲得手段 15…分類手段 2…受信端末 21…再送手段 22…往復時間測定手段 23…転送手段 24…受信手段 3…選択受信端末 31…再送手段 32…往復時間測定手段 33…転送手段 34…受信手段 DESCRIPTION OF SYMBOLS 1 ... Transmission terminal 11 ... Simultaneous distribution means 12 ... Retransmission means 13 ... Transmission means 14 ... Acquisition means 15 ... Classification means 2 ... Receiving terminal 21 ... Retransmission means 22 ... Round trip time measuring means 23 ... Transfer means 24 ... Receiving means 3 .... Selection Receiving terminal 31 Retransmission means 32 Round trip time measuring means 33 Transfer means 34 Receiving means

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】 実時間で発生する映像データを送信端末
が複数の受信端末に一斉配信するためのデータ配信方法
において、 送信端末では、複数の受信端末ごとに1つの受信端末を
選択し、その受信端末を選択受信端末とする段階を有
し、 前記受信端末では、前記送信端末が前記選択受信端末を
含む前記複数の受信端末に一斉配信した際にエラーデー
タを受信した場合には、前記選択受信端末を再送要求先
とする段階を有し、 前記選択受信端末では、前記送信端末が前記選択受信端
末を含む複数の受信端末に一斉配信した際にエラーデー
タを受信した場合には、他の選択受信端末または前記送
信端末を再送要求先とする段階を有することを特徴とす
るデータ配信方法。
1. A data distribution method for a transmitting terminal to simultaneously distribute video data generated in real time to a plurality of receiving terminals, wherein the transmitting terminal selects one receiving terminal for each of the plurality of receiving terminals. Setting the receiving terminal as a selective receiving terminal, wherein the receiving terminal receives the error data when the transmitting terminal broadcasts to the plurality of receiving terminals including the selective receiving terminal at the same time. Having a receiving terminal as a retransmission request destination, wherein the selected receiving terminal receives error data when the transmitting terminal broadcasts simultaneously to a plurality of receiving terminals including the selected receiving terminal; A data distribution method, comprising the step of setting a selected receiving terminal or the transmitting terminal as a retransmission request destination.
【請求項2】 前記送信端末が選択受信端末を決定する
段階では、 受信端末が、他の受信端末及び前記送信端末とのデータ
パケットの往復時間を測定する段階と、 前記受信端末が、前記測定した送信端末との往復時間の
測定値と予め定めたしきい値を比較し、該測定値が該し
きい値より短い場合、前記送信端末を再送要求先とし、
該測定値が該しきい値より長い場合、自らのアドレスと
測定値を前記送信端末に送る段階と、 前記送信端末が、前記受信端末から送られたアドレスと
測定値を受け取って各受信端末のアドレスと測定値を獲
得する段階と、 前記送信端末が、前記獲得した各受信端末のアドレス
を、同じセグメントに接続する複数の受信端末のアドレ
スごとにグループとして分類する段階と、 前記分類されたグループごとに、該グループ内の全測定
値を比較し、最も短い測定値である受信端末を選択し、
該選択した受信端末を各グループの選択受信端末に決定
する段階とを、 有することを特徴とする請求項1記載のデータ配信方
法。
2. The method according to claim 1, wherein the transmitting terminal determines a selected receiving terminal, wherein the receiving terminal measures round-trip time of a data packet with another receiving terminal and the transmitting terminal. Compare the measured value of the round trip time with the transmitting terminal and a predetermined threshold value, and if the measured value is shorter than the threshold value, the transmitting terminal as a retransmission request destination,
When the measured value is longer than the threshold value, sending its own address and measured value to the transmitting terminal; and the transmitting terminal receives the address and the measured value sent from the receiving terminal, and receives the measured value. Obtaining an address and a measurement value; the transmitting terminal classifying the obtained address of each receiving terminal as a group for each address of a plurality of receiving terminals connected to the same segment; and the classified group. For each, compare all the measured values in the group, select the receiving terminal that is the shortest measured value,
Deciding the selected receiving terminal as a selected receiving terminal of each group. The data distribution method according to claim 1, further comprising:
【請求項3】 前記受信端末が再送要求先を決定する段
階では、 送信端末が、前記決定したすべての選択受信端末のアド
レスと測定値を全受信端末に送信する段階と、 前記受信端末が、前記送信された選択受信端末のアドレ
スと測定値を受信する段階と、 前記受信端末が、前記受信したすべての選択受信端末の
アドレスと自らのアドレスを比較し、自らのアドレスと
一致する選択受信端末のアドレスがない場合、前記分類
された同じグループの選択受信端末を再送要求先とする
段階とを、 有することを特徴とする請求項2記載のデータ配信方
法。
3. The receiving terminal, when determining a retransmission request destination, a transmitting terminal transmitting the determined addresses and measured values of all the selected receiving terminals to all receiving terminals, Receiving the transmitted address of the selected receiving terminal and the measurement value; and the receiving terminal compares the received addresses of all the selected receiving terminals with its own address, and the selected receiving terminal matches its own address. 3. The data distribution method according to claim 2, further comprising the step of: setting the selected receiving terminals belonging to the same group to the retransmission request destination when the address does not exist.
【請求項4】 前記選択受信端末が再送要求先を決定す
る段階では、 送信端末が、前記決定したすべての選択受信端末のアド
レスと測定値を前記選択受信端末を含む全受信端末に送
信する段階と、 前記受信端末が、前記送信された選択受信端末のアドレ
スと測定値を受信する段階と、 前記受信端末が、前記受信したすべての選択受信端末の
アドレスと自らのアドレスを比較し、自らのアドレスと
一致する選択受信端末のアドレスがある場合、自らを選
択受信端末とし、自らを含むすべての選択受信端末の測
定値を比較し、自らの測定値より短い測定値である選択
受信端末を選択する段階と、 前記自らを選択受信端末とした受信端末が、前記選択し
た選択受信端末との往復時間を測定する段階と、 前記測定した測定値と自らの送信端末との測定値を比較
し、最も短い測定値である選択受信端末または送信端末
を再送要求先とする段階とを、 有することを特徴とする請求項2記載のデータ配信方
法。
4. The transmitting terminal, when the selected receiving terminal determines a retransmission request destination, transmitting an address and a measurement value of all the determined selected receiving terminals to all receiving terminals including the selected receiving terminal. The receiving terminal receives the transmitted address of the selected receiving terminal and the measurement value, and the receiving terminal compares the received addresses of all the selected receiving terminals with its own address, If there is an address of the selected receiving terminal that matches the address, set itself as the selected receiving terminal, compare the measured values of all the selected receiving terminals including itself, and select the selected receiving terminal that is shorter than its own measured value Performing a step of measuring a round trip time between the selected receiving terminal and the receiving terminal that has set itself as the selected receiving terminal; and measuring the measured value and its own transmitting terminal. Comparing the values, the shortest and steps of the retransmission request destination measure is selected receiving terminal or the transmission terminal, the data distribution method according to claim 2, characterized in that it has.
【請求項5】 実時間で発生する映像データを送信端末
が複数の受信端末に一斉配信するためのデータ配信シス
テムにおいて、 送信端末には、 複数の受信端末に映像データを一斉配信する一斉配信手
段と、 前記受信端末から再送要求があった場合には前記映像デ
ータを再送信する再送手段と、 前記複数の受信端末のグループごとに1つの受信端末を
選択し、その受信端末を選択受信端末としたことを全受
信端末に送信する選択受信端末決定手段とを、備え、 受信端末には、 前記送信端末から複数の受信端末及び選択受信端末に向
けて一斉配信された映像データを受信する受信手段と、 前記受信した映像データにおいてエラーデータを受信し
た場合、自らが前記選択受信端末であるか否か判断し、
選択受信端末でない場合には同じグループの前記選択受
信端末を再送要求先とし、自らが前記選択受信端末であ
る場合には、他の選択受信端末または送信端末を再送要
求先とする再送手段とを、備えることを特徴とするデー
タ配信システム。
5. A data distribution system for a transmitting terminal to simultaneously distribute video data generated in real time to a plurality of receiving terminals, the transmitting terminal comprising: a simultaneous distribution means for simultaneously distributing video data to a plurality of receiving terminals. Retransmission means for retransmitting the video data when there is a retransmission request from the receiving terminal, selecting one receiving terminal for each group of the plurality of receiving terminals, and selecting the receiving terminal as a selected receiving terminal Selected receiving terminal determining means for transmitting the information to all receiving terminals, the receiving terminal comprising: receiving means for receiving video data broadcast from the transmitting terminal to a plurality of receiving terminals and the selected receiving terminal simultaneously. And, if error data is received in the received video data, determine whether or not itself is the selective receiving terminal,
When the selected receiving terminal is not the selected receiving terminal, the selected receiving terminal of the same group is set as the retransmission request destination, and when the selected receiving terminal is the selected receiving terminal, another selected receiving terminal or the transmitting terminal is set as the retransmission request destination. , A data distribution system.
【請求項6】 前記受信端末には、 送信端末とのデータパケットの往復時間を測定する往復
時間測定手段と、 前記往復時間測定手段により測定した送信端末との往復
時間の測定値と予め定めたしきい値を比較し、該測定値
が該しきい値より短い場合、前記送信端末を再送要求先
とし、該測定値が該しきい値より長い場合、自らのアド
レスと測定値を送信端末に送る転送手段とを、備え、 前記送信端末の選択受信端末決定手段には、 前記転送手段により送られた受信端末のアドレスと測定
値を受け取って各受信端末のアドレスと測定値を獲得す
る獲得手段と、 前記獲得手段で獲得した各受信端末のアドレスを、同じ
セグメントに接続する複数の受信端末のアドレスごとに
グループとして分類し、前記分類手段で分類したグルー
プごとに、該グループ内の全測定値を比較し、最も短い
測定値である受信端末を選択し、該選択した受信端末を
各グループの選択受信端末に決定する分類手段とを、備
えることを特徴とする請求項5記載のデータ配信システ
ム。
6. The receiving terminal includes: a round-trip time measuring means for measuring a round-trip time of a data packet with the transmitting terminal; and a predetermined value of a round-trip time with the transmitting terminal measured by the round-trip time measuring means. Compare the threshold value, if the measured value is shorter than the threshold value, the transmitting terminal as a retransmission request destination, if the measured value is longer than the threshold value, the own terminal and the measured value to the transmitting terminal Transfer means for transmitting, the selecting means for selecting the receiving terminal of the transmitting terminal, obtaining means for receiving the address and measured value of the receiving terminal sent by the transferring means and obtaining the address and measured value of each receiving terminal And classifying the address of each receiving terminal obtained by the obtaining means as a group for each address of a plurality of receiving terminals connected to the same segment, and for each group classified by the classifying means, Grouping means for comparing all measured values in the group, selecting a receiving terminal having the shortest measured value, and determining the selected receiving terminal as a selected receiving terminal of each group. Item 6. The data distribution system according to Item 5.
【請求項7】 前記送信端末には、前記決定したすべて
の選択受信端末のアドレスと測定値を全受信端末に送信
する送信手段を備え、 前記受信端末では、 前記送信手段で送信された選択受信端末のアドレスと測
定値を受信する受信手段を備え、 前記再送手段を、前記受信手段で受信したすべての選択
受信端末のアドレスと自らのアドレスを比較し、自らの
アドレスと一致する選択受信端末のアドレスがない場
合、前記分類手段による同じグループの選択受信端末を
再送要求先とするものとすることを特徴とする請求項6
記載のデータ配信システム。
7. The transmitting terminal includes transmitting means for transmitting the determined addresses and measured values of all the selected receiving terminals to all the receiving terminals, wherein the receiving terminal transmits the selected reception data transmitted by the transmitting means. A receiving unit that receives the address of the terminal and the measured value, the retransmitting unit compares the addresses of all the selected receiving terminals received by the receiving unit with its own address, and selects the selected receiving terminal that matches its own address. 7. The method according to claim 6, wherein when there is no address, the selected receiving terminals of the same group by the classifying unit are set as retransmission request destinations.
Data distribution system as described.
【請求項8】 前記送信端末には、前記決定したすべて
の選択受信端末のアドレスとともにそれらの測定値を全
受信端末に送信する送信手段を備え、 前記受信端末では、 前記送信手段で送信された選択受信端末のアドレスと測
定値を受信する受信手段を備え、 前記往復時間測定手段を、送信端末及び他の受信端末と
のデータパケットの往復時間を測定するものとし、 前記再送手段を、前記受信手段で受信したすべての選択
受信端末のアドレスと自らのアドレスを比較し、自らの
アドレスと一致する選択受信端末のアドレスがある場
合、自らを選択受信端末とし、自らを含むすべての選択
受信端末の測定値を比較し、自らの測定値より短い測定
値である選択受信端末を選択し、選択した選択受信端末
との往復時間を前記往復時間測定手段により測定し、そ
れらの測定値と自らの送信端末との測定値を比較し、最
も短い測定値である選択受信端末または送信端末を再送
要求先とするものとすることを特徴とする請求項6記載
のデータ配信システム。
8. The transmitting terminal comprises transmitting means for transmitting the measured values of all the selected receiving terminals together with the measured values to all the receiving terminals, wherein the receiving terminal transmits the measured values to the selected receiving terminals. Receiving means for receiving an address and a measurement value of the selected receiving terminal, wherein the round-trip time measuring means measures a round-trip time of a data packet with a transmitting terminal and another receiving terminal; and The address of all selected receiving terminals received by the means is compared with its own address, and if there is an address of the selected receiving terminal that matches its own address, it is regarded as the selected receiving terminal, and the addresses of all selected receiving terminals including itself are Compare the measured values, select a selected receiving terminal that is a measured value shorter than its own measured value, and determine the round trip time with the selected selected receiving terminal by the round trip time measuring means. 7. The apparatus according to claim 6, wherein the measured value is compared with the measured value of the transmitting terminal, and the selected receiving terminal or the transmitting terminal having the shortest measured value is set as the retransmission request destination. Data distribution system.
【請求項9】 請求項1から請求項4までのいずれか1
項記載のデータ配信方法における段階をコンピュータに
実行させるためのプログラムを、該コンピュータが読み
取り可能な記録媒体に記録したことを特徴とするデータ
配信プログラムを記録した記録媒体。
9. Any one of claims 1 to 4
A recording medium recording a data distribution program, wherein a program for causing a computer to execute the steps in the data distribution method described in the paragraph is recorded on a recording medium readable by the computer.
JP25055298A 1998-09-04 1998-09-04 Method and system for distributing data and recording medium recording its program Pending JP2000083023A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP25055298A JP2000083023A (en) 1998-09-04 1998-09-04 Method and system for distributing data and recording medium recording its program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP25055298A JP2000083023A (en) 1998-09-04 1998-09-04 Method and system for distributing data and recording medium recording its program

Publications (1)

Publication Number Publication Date
JP2000083023A true JP2000083023A (en) 2000-03-21

Family

ID=17209621

Family Applications (1)

Application Number Title Priority Date Filing Date
JP25055298A Pending JP2000083023A (en) 1998-09-04 1998-09-04 Method and system for distributing data and recording medium recording its program

Country Status (1)

Country Link
JP (1) JP2000083023A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009004819A1 (en) * 2007-07-03 2009-01-08 Panasonic Corporation Receiving terminal and receiving method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009004819A1 (en) * 2007-07-03 2009-01-08 Panasonic Corporation Receiving terminal and receiving method
JP2009017143A (en) * 2007-07-03 2009-01-22 Panasonic Corp Reception terminal and reception method
US8782481B2 (en) 2007-07-03 2014-07-15 Panasonic Corporation Receiving terminal and receiving method

Similar Documents

Publication Publication Date Title
US6396814B1 (en) Network construction method and communication system for communicating between different groups via representative device of each group
KR101114152B1 (en) Methods for Collecting and Analyzing Network Performance Data
CN108111432B (en) Message forwarding method and device
US6704293B1 (en) Broadcast as a triggering mechanism for route discovery in ad-hoc networks
US7706285B2 (en) Method and apparatus for monitoring and displaying routing metrics of a network
CN107786440B (en) Method and device for forwarding data message
US20070041328A1 (en) Devices and methods of using link status to determine node availability
US20070201385A1 (en) Apparatus, method, and computer product for topology-information collection
CN112804075B (en) Method, device and system for sending message and receiving message for OAM (operation administration and maintenance)
US7079491B2 (en) Method and node apparatus for filtering ICMP data frame
EP3293915B1 (en) Communication method, wireless base station, server, and wireless distribution system
CN114513467B (en) Network traffic load balancing method and device of data center
CN113783787A (en) Non-real-time data transmission method and device based on cloud edge cooperation
JP2006279937A (en) Wireless base station, wireless terminal, and wireless access network
US7783784B1 (en) Method and apparatus for adaptive selection of algorithms to load and spread traffic on an aggregation of network interface cards
US10863372B2 (en) Packet analysis program, packet analyzing apparatus, and packet analysis method for estimating wireless quality according to a packet analysis
JP2000083023A (en) Method and system for distributing data and recording medium recording its program
CN103249165A (en) Wireless communication system, wireless communication control method, and wireless communication device
EP3643138B1 (en) A method and network node of setting up a wireless connection
CN113170352B (en) Multi-band communication in wireless mesh networks
JP5577968B2 (en) Network investigation method and network investigation apparatus
JP2018046544A (en) Communication method, server, and wireless distribution system
EP3293916B1 (en) Communication method, server, and wireless distribution system
JP6886857B2 (en) Communication method, server and wireless distribution system
US10159032B2 (en) Wireless communication device, method, and system