JP2003209576A - マルチキャスト通信方法及びそのシステム - Google Patents
マルチキャスト通信方法及びそのシステムInfo
- Publication number
- JP2003209576A JP2003209576A JP2002005764A JP2002005764A JP2003209576A JP 2003209576 A JP2003209576 A JP 2003209576A JP 2002005764 A JP2002005764 A JP 2002005764A JP 2002005764 A JP2002005764 A JP 2002005764A JP 2003209576 A JP2003209576 A JP 2003209576A
- Authority
- JP
- Japan
- Prior art keywords
- timer
- delay time
- terminal
- receiving terminals
- retransmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1848—Time-out mechanisms
- H04L1/1851—Time-out mechanisms using multiple timers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
Abstract
(57)【要約】
【課題】 メディアデータのマルチキャスト配信におい
て許容時間内のデータ配信を達成する。 【解決手段】 送信端末１００からネットワーク１５０
を介して複数の受信端末２００へデータを配信するにあ
たり、ある受信端末２００でロスしたデータパケットを
近隣の受信端末２００からの再送で回復する。各受信端
末２００はＮＡＣＫ（受信否定応答）タイマ２０７と再
送パケットタイマ２０８とを有する。再送制御部２０５
は、データパケットのロス検知から再送パケットの到着
までの遅延時間が、バッファ２０２の容量で決まる許容
時間内に収まるように、再送回数、ネットワーク伝搬遅
延時間、受信端末数、許容できる遅延時間から両タイマ
２０７，２０８の設定値を決定する。
て許容時間内のデータ配信を達成する。 【解決手段】 送信端末１００からネットワーク１５０
を介して複数の受信端末２００へデータを配信するにあ
たり、ある受信端末２００でロスしたデータパケットを
近隣の受信端末２００からの再送で回復する。各受信端
末２００はＮＡＣＫ（受信否定応答）タイマ２０７と再
送パケットタイマ２０８とを有する。再送制御部２０５
は、データパケットのロス検知から再送パケットの到着
までの遅延時間が、バッファ２０２の容量で決まる許容
時間内に収まるように、再送回数、ネットワーク伝搬遅
延時間、受信端末数、許容できる遅延時間から両タイマ
２０７，２０８の設定値を決定する。
Description
【０００１】
【発明の属する技術分野】本発明は、インターネット、
イントラネットなどを利用したメディアデータ（映像デ
ータ、音声データなど）のマルチキャスト配信技術にお
いて、許容時間内のデータ配信を達成するためのマルチ
キャスト通信方法及びそのシステムに関するものであ
る。
イントラネットなどを利用したメディアデータ（映像デ
ータ、音声データなど）のマルチキャスト配信技術にお
いて、許容時間内のデータ配信を達成するためのマルチ
キャスト通信方法及びそのシステムに関するものであ
る。
【０００２】
【従来の技術】インターネット会議やライブ放送に代表
される１対多通信のアプリケーションが広がりをみせて
いる。これら１対多通信のアプリケーションを実現する
ための技術として、マルチキャスト配信の技術が知られ
ている。
される１対多通信のアプリケーションが広がりをみせて
いる。これら１対多通信のアプリケーションを実現する
ための技術として、マルチキャスト配信の技術が知られ
ている。
【０００３】マルチキャスト配信においてデータパケッ
トの到着の信頼性を保証するプロトコルの１つとして、
ロスしたパケットを再送により回復するＳＲＭ（Scalab
le Reliable Multicast）が挙げられる（S. Floyd et a
l.,"A Reliable Multicast Framework for Light-weigh
t Sessions and Application Level Framing", IEEE/AC
M Transactions on Networking, Vol. 5, No. 6, Dec.
1997参照）。ＳＲＭにおける再送制御は、ＮＡＣＫ（受
信否定応答）に基づいている。ここで問題になるのは、
ネットワーク上のあるリンクでロスしたデータパケット
に対するＮＡＣＫが複数の受信端末から送信され、送信
端末に同一のＮＡＣＫが複数返ってくること、同一のＮ
ＡＣＫに対する再送が複数回行われることである。いず
れの場合も送信端末が過負荷になり、伝送速度に影響を
及ぼす。また、重複したパケットが送信されるので、ネ
ットワークも過負荷になる。そこで、ＳＲＭでは、受信
端末からのＮＡＣＫの送出間隔、送信端末や近隣の受信
端末からの再送パケットの送出間隔を変化させることに
より、ＮＡＣＫと再送パケットの集約を行う。
トの到着の信頼性を保証するプロトコルの１つとして、
ロスしたパケットを再送により回復するＳＲＭ（Scalab
le Reliable Multicast）が挙げられる（S. Floyd et a
l.,"A Reliable Multicast Framework for Light-weigh
t Sessions and Application Level Framing", IEEE/AC
M Transactions on Networking, Vol. 5, No. 6, Dec.
1997参照）。ＳＲＭにおける再送制御は、ＮＡＣＫ（受
信否定応答）に基づいている。ここで問題になるのは、
ネットワーク上のあるリンクでロスしたデータパケット
に対するＮＡＣＫが複数の受信端末から送信され、送信
端末に同一のＮＡＣＫが複数返ってくること、同一のＮ
ＡＣＫに対する再送が複数回行われることである。いず
れの場合も送信端末が過負荷になり、伝送速度に影響を
及ぼす。また、重複したパケットが送信されるので、ネ
ットワークも過負荷になる。そこで、ＳＲＭでは、受信
端末からのＮＡＣＫの送出間隔、送信端末や近隣の受信
端末からの再送パケットの送出間隔を変化させることに
より、ＮＡＣＫと再送パケットの集約を行う。
【０００４】詳細に説明すると、データパケットのロス
の発見は、シーケンスナンバを用いて行われる。受信端
末はシーケンスナンバの欠損を確認するとデータパケッ
トをロスしたとみなし、所定の待ち時間（ｔ１）後、Ｎ
ＡＣＫを送信するためのＮＡＣＫタイマ（リクエストタ
イマ）をタイムアウトさせ、ＮＡＣＫをマルチキャスト
送信する。データパケットをロスしていない受信端末又
は送信端末がＮＡＣＫを受信した場合には、所定時間
（ｔ２）後、データパケットを再送するための再送パケ
ットタイマ（リペアタイマ）をタイムアウトさせ、デー
タパケットをマルチキャスト再送する（再送処理）。ｔ
１は［Ｃ１ｄ，（Ｃ１＋Ｃ２）ｄ］の範囲の一様乱数で
あり、ｔ２は［Ｄ１ｄ，（Ｄ１＋Ｄ２）ｄ］の範囲の一
様乱数である。ここで、ｄは送信端末から受信端末まで
の片道伝搬遅延時間であり、Ｃ１、Ｃ２、Ｄ１、Ｄ２は
再送パラメータである。ただし、ＮＡＣＫに対する再送
パケットが既に届いていれば、他の受信端末は再送処理
を行わない。以上の動作により、正常にパケットを受信
した受信端末が近隣の受信端末に再送パケットを送信で
きるので、パケットロス検知から再送パケット到着まで
の遅延時間を抑えることができる。
の発見は、シーケンスナンバを用いて行われる。受信端
末はシーケンスナンバの欠損を確認するとデータパケッ
トをロスしたとみなし、所定の待ち時間（ｔ１）後、Ｎ
ＡＣＫを送信するためのＮＡＣＫタイマ（リクエストタ
イマ）をタイムアウトさせ、ＮＡＣＫをマルチキャスト
送信する。データパケットをロスしていない受信端末又
は送信端末がＮＡＣＫを受信した場合には、所定時間
（ｔ２）後、データパケットを再送するための再送パケ
ットタイマ（リペアタイマ）をタイムアウトさせ、デー
タパケットをマルチキャスト再送する（再送処理）。ｔ
１は［Ｃ１ｄ，（Ｃ１＋Ｃ２）ｄ］の範囲の一様乱数で
あり、ｔ２は［Ｄ１ｄ，（Ｄ１＋Ｄ２）ｄ］の範囲の一
様乱数である。ここで、ｄは送信端末から受信端末まで
の片道伝搬遅延時間であり、Ｃ１、Ｃ２、Ｄ１、Ｄ２は
再送パラメータである。ただし、ＮＡＣＫに対する再送
パケットが既に届いていれば、他の受信端末は再送処理
を行わない。以上の動作により、正常にパケットを受信
した受信端末が近隣の受信端末に再送パケットを送信で
きるので、パケットロス検知から再送パケット到着まで
の遅延時間を抑えることができる。
【０００５】以上のようなＳＲＭでは、再送パラメータ
Ｃ１，Ｃ２，Ｄ１，Ｄ２に適切な値を設定することが肝
要である。これらの再送パラメータを調整してｔ１、ｔ
２の値を小さく設定すれば、低遅延にはなるが、高負荷
になる。反対に再送パラメータを調整してｔ１、ｔ２の
値を大きく設定すると、低負荷にはなるが、高遅延にな
る。
Ｃ１，Ｃ２，Ｄ１，Ｄ２に適切な値を設定することが肝
要である。これらの再送パラメータを調整してｔ１、ｔ
２の値を小さく設定すれば、低遅延にはなるが、高負荷
になる。反対に再送パラメータを調整してｔ１、ｔ２の
値を大きく設定すると、低負荷にはなるが、高遅延にな
る。
【０００６】
【発明が解決しようとする課題】上記従来のＳＲＭ技術
を採用しても、パケットロス検知から許容時間内に再送
パケットが到着するという保証はない。許容時間内に再
送パケットが到着しなければ、メディアデータのリアル
タイム再生を継続することができなくなり、映像が乱れ
たり、音声が途切れたりする。この点が、従来のマルチ
キャストにおける再送の技術課題となっていた。
を採用しても、パケットロス検知から許容時間内に再送
パケットが到着するという保証はない。許容時間内に再
送パケットが到着しなければ、メディアデータのリアル
タイム再生を継続することができなくなり、映像が乱れ
たり、音声が途切れたりする。この点が、従来のマルチ
キャストにおける再送の技術課題となっていた。
【０００７】本発明の目的は、メディアデータのマルチ
キャスト配信において許容時間内のデータ配信を達成す
ることにある。
キャスト配信において許容時間内のデータ配信を達成す
ることにある。
【０００８】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、メディアデータのマルチキャスト配信で
は、各受信端末が数秒間のデータバッファリングを行う
点、つまり数秒間の遅延が許容される点に着目して、許
容される遅延時間に基づいて再送パラメータを決定する
こととしたものである。
め、本発明は、メディアデータのマルチキャスト配信で
は、各受信端末が数秒間のデータバッファリングを行う
点、つまり数秒間の遅延が許容される点に着目して、許
容される遅延時間に基づいて再送パラメータを決定する
こととしたものである。
【０００９】具体的に説明すると、本発明によれば、送
信端末からネットワークを介して複数の受信端末へデー
タを配信するにあたり、受信すべきデータパケットのロ
スを検知した受信端末が、第１のタイマ（ＮＡＣＫタイ
マ）で制御される所定時間（ｔ１）経過後にＮＡＣＫを
マルチキャスト送信する。そして、当該データパケット
を正常に受信し、かつＮＡＣＫを受け取った他の受信端
末が、第２のタイマ（再送パケットタイマ）で制御され
る所定時間（ｔ２）経過後に再送パケットをマルチキャ
スト送信する。本発明は、データパケットのロス検知か
ら再送パケットの到着までの遅延時間が許容できる遅延
時間以内に収まるように、例えば前記送信端末と前記複
数の受信端末との間の伝搬遅延時間と、前記受信端末の
数とに応じて、前記第１又は第２のタイマの設定値を決
定することとしたものである。当該第１又は第２のタイ
マの設定値は、指定された再送回数に応じて変更すれば
よい。
信端末からネットワークを介して複数の受信端末へデー
タを配信するにあたり、受信すべきデータパケットのロ
スを検知した受信端末が、第１のタイマ（ＮＡＣＫタイ
マ）で制御される所定時間（ｔ１）経過後にＮＡＣＫを
マルチキャスト送信する。そして、当該データパケット
を正常に受信し、かつＮＡＣＫを受け取った他の受信端
末が、第２のタイマ（再送パケットタイマ）で制御され
る所定時間（ｔ２）経過後に再送パケットをマルチキャ
スト送信する。本発明は、データパケットのロス検知か
ら再送パケットの到着までの遅延時間が許容できる遅延
時間以内に収まるように、例えば前記送信端末と前記複
数の受信端末との間の伝搬遅延時間と、前記受信端末の
数とに応じて、前記第１又は第２のタイマの設定値を決
定することとしたものである。当該第１又は第２のタイ
マの設定値は、指定された再送回数に応じて変更すれば
よい。
【００１０】
【発明の実施の形態】以下、図面を参照しながら、本発
明の実施の形態を説明する。
明の実施の形態を説明する。
【００１１】図１は、本発明に係るマルチキャスト通信
方法を適用できるネットワークトポロジの一例を示して
いる。図１によれば、送信端末１００からネットワーク
１５０を介してメディアデータを、Ｎ（Ｎは整数）個の
受信端末２００が参加した１つのグループに宛ててマル
チキャスト配信する。ネットワーク１５０は、複数の２
分岐ルータからなる４段トリー構造を有し、送信端末１
００に１段目のルータ（Ａ）１５１が、当該ルータＡに
２段目のルータ（Ｂ）１５２及びルータ（Ｃ）１５３が
それぞれリンクされている。ルータＢが他のルータを介
してサブグループＢへのデータ配信を、ルータＣが更に
他のルータを介してサブグループＣへのデータ配信をそ
れぞれ司る。サブグループＢに属する受信端末（ＲＢ１
〜ＲＢｎ）の数、及びサブグループＣに属する受信端末
（ＲＣ１〜ＲＣｎ）の数は、いずれもｎ（＝Ｎ／２）で
ある。データパケットのロスはルータＡより下位の全て
のリンクで発生し得るものとする。
方法を適用できるネットワークトポロジの一例を示して
いる。図１によれば、送信端末１００からネットワーク
１５０を介してメディアデータを、Ｎ（Ｎは整数）個の
受信端末２００が参加した１つのグループに宛ててマル
チキャスト配信する。ネットワーク１５０は、複数の２
分岐ルータからなる４段トリー構造を有し、送信端末１
００に１段目のルータ（Ａ）１５１が、当該ルータＡに
２段目のルータ（Ｂ）１５２及びルータ（Ｃ）１５３が
それぞれリンクされている。ルータＢが他のルータを介
してサブグループＢへのデータ配信を、ルータＣが更に
他のルータを介してサブグループＣへのデータ配信をそ
れぞれ司る。サブグループＢに属する受信端末（ＲＢ１
〜ＲＢｎ）の数、及びサブグループＣに属する受信端末
（ＲＣ１〜ＲＣｎ）の数は、いずれもｎ（＝Ｎ／２）で
ある。データパケットのロスはルータＡより下位の全て
のリンクで発生し得るものとする。
【００１２】ここで、送信端末１００とルータＡとの間
の片道伝搬遅延時間をａ（秒）とし、送信端末１００か
ら最も遠い受信端末２００までの片道伝搬遅延時間をｄ
（秒）とする。例えば、各リンク間の遅延は０．０１秒
である。この場合には、送信端末１００から各受信端末
２００までの片道伝搬遅延時間は、いずれも０．０５秒
である。したがって、ａ＝０．０１秒、ｄ＝０．０５秒
である。
の片道伝搬遅延時間をａ（秒）とし、送信端末１００か
ら最も遠い受信端末２００までの片道伝搬遅延時間をｄ
（秒）とする。例えば、各リンク間の遅延は０．０１秒
である。この場合には、送信端末１００から各受信端末
２００までの片道伝搬遅延時間は、いずれも０．０５秒
である。したがって、ａ＝０．０１秒、ｄ＝０．０５秒
である。
【００１３】以上の条件の下で、ある受信端末ＲＢ１の
直近リンクでデータパケットがロスしたものとすると、
当該受信端末ＲＢ１がパケットロスを検知してから再送
パケットを受信するまでの処理手順は、ＳＲＭによれ
ば、 (1) 受信端末ＲＢ１がデータパケットロスを検知する； (2) 受信端末ＲＢ１は一定時間［Ｃ１ｄ］待機する； (3) 受信端末ＲＢ１が０〜［Ｃ２ｄ］間の一様乱数でＮ
ＡＣＫを送信する； (4) 送信されたＮＡＣＫがデータパケットを持っている
受信端末（ＲＢ２〜ＲＢｎ、ＲＣ１〜ＲＣｎ）に到着す
る； (5) データパケットを持っている受信端末（ＲＢ２〜Ｒ
Ｂｎ、ＲＣ１〜ＲＣｎ）がＮＡＣＫを受信すると、一定
時間［Ｄ１ｄ］待機する； (6) データパケットを持っている各受信端末が、０〜
［Ｄ２ｄ］間の一様乱数で再送パケットタイマを設定
し、最も早くタイムアウトした受信端末（例えばＲＣ
１）が再送パケットをマルチキャスト送信する； (7) 送信された再送パケットが、受信端末ＲＢ１を含む
全ての受信端末へ到着する； という手順となる。したがって、受信端末ＲＢ１がデー
タパケットのロスを検知してから、再送パケットを受け
取るまでの遅延時間は、手順(2)から(7)までの処理遅延
で表現できる。
直近リンクでデータパケットがロスしたものとすると、
当該受信端末ＲＢ１がパケットロスを検知してから再送
パケットを受信するまでの処理手順は、ＳＲＭによれ
ば、 (1) 受信端末ＲＢ１がデータパケットロスを検知する； (2) 受信端末ＲＢ１は一定時間［Ｃ１ｄ］待機する； (3) 受信端末ＲＢ１が０〜［Ｃ２ｄ］間の一様乱数でＮ
ＡＣＫを送信する； (4) 送信されたＮＡＣＫがデータパケットを持っている
受信端末（ＲＢ２〜ＲＢｎ、ＲＣ１〜ＲＣｎ）に到着す
る； (5) データパケットを持っている受信端末（ＲＢ２〜Ｒ
Ｂｎ、ＲＣ１〜ＲＣｎ）がＮＡＣＫを受信すると、一定
時間［Ｄ１ｄ］待機する； (6) データパケットを持っている各受信端末が、０〜
［Ｄ２ｄ］間の一様乱数で再送パケットタイマを設定
し、最も早くタイムアウトした受信端末（例えばＲＣ
１）が再送パケットをマルチキャスト送信する； (7) 送信された再送パケットが、受信端末ＲＢ１を含む
全ての受信端末へ到着する； という手順となる。したがって、受信端末ＲＢ１がデー
タパケットのロスを検知してから、再送パケットを受け
取るまでの遅延時間は、手順(2)から(7)までの処理遅延
で表現できる。
【００１４】手順(2)、(5)の待機時間は遅延時間を大き
くするだけであり、かつ使用帯域にも影響を与えないの
で、Ｃ１＝Ｄ１＝０とする。また、手順(4)、(7)にかか
る伝搬遅延時間は受信端末の位置に応じて様々である
が、最大値は２（ｄ−ａ）＝０．０８秒である。
くするだけであり、かつ使用帯域にも影響を与えないの
で、Ｃ１＝Ｄ１＝０とする。また、手順(4)、(7)にかか
る伝搬遅延時間は受信端末の位置に応じて様々である
が、最大値は２（ｄ−ａ）＝０．０８秒である。
【００１５】手順(3)については、一般にパケットをロ
スした全受信端末が０〜［Ｃ２ｄ］間の一様乱数でＮＡ
ＣＫタイマを設定し、最も早くタイムアウトした受信端
末がＮＡＣＫを送信するが、ロスの起こる位置（上流又
は下流）により、ＮＡＣＫタイマを設定する受信端末数
が異なる。よって、［Ｃ２ｄ］を大きく取り過ぎると、
ＮＡＣＫが送信されるまでの時間が長くなり過ぎ、［Ｃ
２ｄ］を小さく取り過ぎると、ネットワーク１５０のト
ラフィックが急激に増大する可能性がある。つまり、許
容時間内、かつネットワーク１５０のトラフィックが急
激に増大しない範囲で［Ｃ２ｄ］の値を設定する必要が
ある。
スした全受信端末が０〜［Ｃ２ｄ］間の一様乱数でＮＡ
ＣＫタイマを設定し、最も早くタイムアウトした受信端
末がＮＡＣＫを送信するが、ロスの起こる位置（上流又
は下流）により、ＮＡＣＫタイマを設定する受信端末数
が異なる。よって、［Ｃ２ｄ］を大きく取り過ぎると、
ＮＡＣＫが送信されるまでの時間が長くなり過ぎ、［Ｃ
２ｄ］を小さく取り過ぎると、ネットワーク１５０のト
ラフィックが急激に増大する可能性がある。つまり、許
容時間内、かつネットワーク１５０のトラフィックが急
激に増大しない範囲で［Ｃ２ｄ］の値を設定する必要が
ある。
【００１６】最後に、手順(6)については、サブグルー
プＢ内でロスが発生する際、サブグループＣの受信端末
（ＲＣ１〜ＲＣｎ）にはデータパケットが届いているた
め、少なくともこれらｎ個の受信端末（ＲＣ１〜ＲＣ
ｎ）は再送を行うことができる。これら再送可能な受信
端末は０〜［Ｄ２ｄ］間の一様乱数で再送パケットタイ
マをタイムアウトさせ、再送パケットを送信するため、
再送パケットが送信されるまでの時間はランダムにな
る。ここで、［Ｄ２ｄ］を均等にｎ分割した際のｐ分割
目までに１つの再送パケットタイマがタイムアウトしな
い確率は、（ｎ−ｐ）／ｎである。ゆえに、ｎ個の受信
端末（ＲＣ１〜ＲＣｎ）の再送パケットタイマ全てがｐ
分割目までにタイムアウトしない確率は、｛（ｎ−ｐ）
／ｎ｝nとなり、ｎ個の再送パケットタイマのいずれか
がｐ分割目までにタイムアウトする確率は、１−｛（ｎ
−ｐ）／ｎ｝nで与えられる。したがって、ｎ≧５、か
つｐ＝４とすれば、９８％以上の確率で再送パケットタ
イマがタイムアウトする。つまり、４／ｎ×［Ｄ２ｄ］
までに９８％以上の確率で再送パケットタイマがタイム
アウトすることになる。
プＢ内でロスが発生する際、サブグループＣの受信端末
（ＲＣ１〜ＲＣｎ）にはデータパケットが届いているた
め、少なくともこれらｎ個の受信端末（ＲＣ１〜ＲＣ
ｎ）は再送を行うことができる。これら再送可能な受信
端末は０〜［Ｄ２ｄ］間の一様乱数で再送パケットタイ
マをタイムアウトさせ、再送パケットを送信するため、
再送パケットが送信されるまでの時間はランダムにな
る。ここで、［Ｄ２ｄ］を均等にｎ分割した際のｐ分割
目までに１つの再送パケットタイマがタイムアウトしな
い確率は、（ｎ−ｐ）／ｎである。ゆえに、ｎ個の受信
端末（ＲＣ１〜ＲＣｎ）の再送パケットタイマ全てがｐ
分割目までにタイムアウトしない確率は、｛（ｎ−ｐ）
／ｎ｝nとなり、ｎ個の再送パケットタイマのいずれか
がｐ分割目までにタイムアウトする確率は、１−｛（ｎ
−ｐ）／ｎ｝nで与えられる。したがって、ｎ≧５、か
つｐ＝４とすれば、９８％以上の確率で再送パケットタ
イマがタイムアウトする。つまり、４／ｎ×［Ｄ２ｄ］
までに９８％以上の確率で再送パケットタイマがタイム
アウトすることになる。
【００１７】本発明によれば、受信端末２００がデータ
パケットのロスを検知してから再送パケットを受信する
までの遅延時間、すなわち上記手順(3)、(4)、(6)、(7)
の処理遅延の合計が、当該受信端末２００のデータバッ
ファリングで許容できる遅延時間ｂ（秒）以内に収まる
ように、 ［Ｃ２ｄ］＋２（ｄ−ａ）＋４／ｎ×［Ｄ２ｄ］＋２（ｄ−ａ）≦ｂ …（１） とする。ここで、適切な固定値［Ｃ２ｄ］fixを選択す
るものとすると、不等式（１）を満たす［Ｄ２ｄ］の最
大値、すなわち［Ｄ２ｄ］maxは、 ［Ｄ２ｄ］max ＝｛ｂ−４（ｄ−ａ）−［Ｃ２ｄ］fix ｝×（ｎ／４） …（２） で与えられる。このような［Ｄ２ｄ］maxを再送パラメ
ータとして選択することにより、伝送帯域を最も効率良
く使用しながら、メディアデータを許容時間内にマルチ
キャスト配信することができる。
パケットのロスを検知してから再送パケットを受信する
までの遅延時間、すなわち上記手順(3)、(4)、(6)、(7)
の処理遅延の合計が、当該受信端末２００のデータバッ
ファリングで許容できる遅延時間ｂ（秒）以内に収まる
ように、 ［Ｃ２ｄ］＋２（ｄ−ａ）＋４／ｎ×［Ｄ２ｄ］＋２（ｄ−ａ）≦ｂ …（１） とする。ここで、適切な固定値［Ｃ２ｄ］fixを選択す
るものとすると、不等式（１）を満たす［Ｄ２ｄ］の最
大値、すなわち［Ｄ２ｄ］maxは、 ［Ｄ２ｄ］max ＝｛ｂ−４（ｄ−ａ）−［Ｃ２ｄ］fix ｝×（ｎ／４） …（２） で与えられる。このような［Ｄ２ｄ］maxを再送パラメ
ータとして選択することにより、伝送帯域を最も効率良
く使用しながら、メディアデータを許容時間内にマルチ
キャスト配信することができる。
【００１８】等式（２）においてａ＝０．０１秒、ｂ＝
２秒、ｄ＝０．０５秒、［Ｃ２ｄ］fix＝０．１秒とす
ると、 ［Ｄ２ｄ］max ＝１．７４×（ｎ／４）＝１．７４×（Ｎ／８） …（３） が得られる。本発明によれば、例えば等式（３）に従っ
て、再送パケットタイマの設定値を各サブグループの受
信端末数ｎ又は総受信端末数Ｎに正比例するように変化
させる。図２は、このようにして決定された［Ｄ２ｄ］
maxの値を示している。
２秒、ｄ＝０．０５秒、［Ｃ２ｄ］fix＝０．１秒とす
ると、 ［Ｄ２ｄ］max ＝１．７４×（ｎ／４）＝１．７４×（Ｎ／８） …（３） が得られる。本発明によれば、例えば等式（３）に従っ
て、再送パケットタイマの設定値を各サブグループの受
信端末数ｎ又は総受信端末数Ｎに正比例するように変化
させる。図２は、このようにして決定された［Ｄ２ｄ］
maxの値を示している。
【００１９】図３、図４及び図５は、シミュレーション
結果を示している。「比較例１」では［Ｄ２ｄ］maxを
１３．９秒に、「比較例２」では［Ｄ２ｄ］maxを６
９．６秒にそれぞれ固定し、「本発明」では図２に従っ
て［Ｄ２ｄ］maxを１３．９秒から６９．６秒まで総受
信端末数Ｎに応じて変えた。ここでは、図１に示すネッ
トワークトポロジにおいて、データパケットロスはルー
タＡとルータＢとの間と、ルータＡとルータＣとの間と
で独立に発生し、パケットロス率はそれぞれ５％である
ものとした。各ネットワークリンク間の帯域は１０Ｍｂ
ｐｓであり、送信レートは１Ｍｂｐｓであるものとし
て、送信端末１００とルータＡとの間のリンクの帯域測
定を行った。
結果を示している。「比較例１」では［Ｄ２ｄ］maxを
１３．９秒に、「比較例２」では［Ｄ２ｄ］maxを６
９．６秒にそれぞれ固定し、「本発明」では図２に従っ
て［Ｄ２ｄ］maxを１３．９秒から６９．６秒まで総受
信端末数Ｎに応じて変えた。ここでは、図１に示すネッ
トワークトポロジにおいて、データパケットロスはルー
タＡとルータＢとの間と、ルータＡとルータＣとの間と
で独立に発生し、パケットロス率はそれぞれ５％である
ものとした。各ネットワークリンク間の帯域は１０Ｍｂ
ｐｓであり、送信レートは１Ｍｂｐｓであるものとし
て、送信端末１００とルータＡとの間のリンクの帯域測
定を行った。
【００２０】図３によれば、総受信端末数Ｎに応じて
［Ｄ２ｄ］maxの値を変える本発明は、比較例１と比べ
て、総受信端末数Ｎが少ないときには大きな違いがな
い。ところが、総受信端末数Ｎが増えるにつれて比較例
１の場合の使用帯域は急激に増加しているが、本発明の
使用帯域は急激には増加しない。よって、本発明の方が
効率の良い帯域使用ができていることが分かる。一方、
比較例２によれば、使用帯域こそ本発明よりも小さくな
っているが、図４に示すとおり再送パケットの到着まで
の遅延時間が２秒を超えているため、必要な条件を満た
していない。これに対して、本発明によれば、図５に示
すとおり、総受信端末数Ｎが変化しても遅延時間が２秒
以内に収まっている。つまり、本発明によれば、総受信
端末数Ｎの広い範囲に渡って、伝送帯域を有効利用しつ
つ、遅延時間の制約を守ることができ、メディア伝送の
リアルタイム性が確保される。
［Ｄ２ｄ］maxの値を変える本発明は、比較例１と比べ
て、総受信端末数Ｎが少ないときには大きな違いがな
い。ところが、総受信端末数Ｎが増えるにつれて比較例
１の場合の使用帯域は急激に増加しているが、本発明の
使用帯域は急激には増加しない。よって、本発明の方が
効率の良い帯域使用ができていることが分かる。一方、
比較例２によれば、使用帯域こそ本発明よりも小さくな
っているが、図４に示すとおり再送パケットの到着まで
の遅延時間が２秒を超えているため、必要な条件を満た
していない。これに対して、本発明によれば、図５に示
すとおり、総受信端末数Ｎが変化しても遅延時間が２秒
以内に収まっている。つまり、本発明によれば、総受信
端末数Ｎの広い範囲に渡って、伝送帯域を有効利用しつ
つ、遅延時間の制約を守ることができ、メディア伝送の
リアルタイム性が確保される。
【００２１】なお、ネットワークトポロジが非対称であ
る場合には、小さい方のサブグループの受信端末数をｎ
とすればよい。この場合のｄは、例えば送信端末と複数
の受信端末との間の伝搬遅延時間の最大値とすればよ
い。送信端末と各受信端末との間の伝搬遅延時間の平均
値をｄとして採用することもできる。また、２以上の可
能な再送回数Ｍを指定してもよく、この場合には上記等
式（２），（３）の右辺に１／Ｍを乗じたものを採用す
ればよい。
る場合には、小さい方のサブグループの受信端末数をｎ
とすればよい。この場合のｄは、例えば送信端末と複数
の受信端末との間の伝搬遅延時間の最大値とすればよ
い。送信端末と各受信端末との間の伝搬遅延時間の平均
値をｄとして採用することもできる。また、２以上の可
能な再送回数Ｍを指定してもよく、この場合には上記等
式（２），（３）の右辺に１／Ｍを乗じたものを採用す
ればよい。
【００２２】さて、上記手順(3)においてサブグループ
Ｂ内でロスが発生する際、最大限ｎ個の受信端末（ＲＢ
１〜ＲＢｎ）がＮＡＣＫを送信する。これらの受信端末
は０〜［Ｃ２ｄ］間の一様乱数でＮＡＣＫタイマをタイ
ムアウトさせるため、ＮＡＣＫが送信されるまでの時間
はランダムになる。したがって、ｎ≧５ならば、上記再
送パケットタイマの場合と同様の理由により、４／ｎ×
［Ｃ２ｄ］までに９８％以上の確率でＮＡＣＫタイマが
タイムアウトすることになる。したがって、上記不等式
（１）に代えて、 ４／ｎ×［Ｃ２ｄ］＋２（ｄ−ａ）＋［Ｄ２ｄ］＋２（ｄ−ａ）≦ｂ …（４） を採用することもできる。ここで、適切な固定値［Ｄ２
ｄ］fixを選択するものとすると、不等式（４）を満た
す［Ｃ２ｄ］の最大値、すなわち［Ｃ２ｄ］maxは、 ［Ｃ２ｄ］max ＝｛ｂ−４（ｄ−ａ）−［Ｄ２ｄ］fix ｝×（ｎ／４） …（５） で与えられる。このような［Ｃ２ｄ］maxを再送パラメ
ータとして選択することによっても、伝送帯域を最も効
率良く使用しながら、メディアデータを許容時間内にマ
ルチキャスト配信することができる。ただし、ＮＡＣＫ
タイマのパラメータ［Ｃ２ｄ］を可変制御するよりも、
再送パケットタイマのパラメータ［Ｄ２ｄ］を可変制御
する方が使用帯域の制御効果は大きい。
Ｂ内でロスが発生する際、最大限ｎ個の受信端末（ＲＢ
１〜ＲＢｎ）がＮＡＣＫを送信する。これらの受信端末
は０〜［Ｃ２ｄ］間の一様乱数でＮＡＣＫタイマをタイ
ムアウトさせるため、ＮＡＣＫが送信されるまでの時間
はランダムになる。したがって、ｎ≧５ならば、上記再
送パケットタイマの場合と同様の理由により、４／ｎ×
［Ｃ２ｄ］までに９８％以上の確率でＮＡＣＫタイマが
タイムアウトすることになる。したがって、上記不等式
（１）に代えて、 ４／ｎ×［Ｃ２ｄ］＋２（ｄ−ａ）＋［Ｄ２ｄ］＋２（ｄ−ａ）≦ｂ …（４） を採用することもできる。ここで、適切な固定値［Ｄ２
ｄ］fixを選択するものとすると、不等式（４）を満た
す［Ｃ２ｄ］の最大値、すなわち［Ｃ２ｄ］maxは、 ［Ｃ２ｄ］max ＝｛ｂ−４（ｄ−ａ）−［Ｄ２ｄ］fix ｝×（ｎ／４） …（５） で与えられる。このような［Ｃ２ｄ］maxを再送パラメ
ータとして選択することによっても、伝送帯域を最も効
率良く使用しながら、メディアデータを許容時間内にマ
ルチキャスト配信することができる。ただし、ＮＡＣＫ
タイマのパラメータ［Ｃ２ｄ］を可変制御するよりも、
再送パケットタイマのパラメータ［Ｄ２ｄ］を可変制御
する方が使用帯域の制御効果は大きい。
【００２３】次に、上記本発明のマルチキャスト通信方
法を実現するための具体的なシステム構成を説明する。
図６は、本発明に係るマルチキャスト通信システムの一
構成例を示している。図６の通信システムは、送信端末
１００からネットワーク１５０を介して複数の受信端末
２００へメディアデータをマルチキャスト配信するもの
である。
法を実現するための具体的なシステム構成を説明する。
図６は、本発明に係るマルチキャスト通信システムの一
構成例を示している。図６の通信システムは、送信端末
１００からネットワーク１５０を介して複数の受信端末
２００へメディアデータをマルチキャスト配信するもの
である。
【００２４】図６中の送信端末１００は、データ配信セ
ッションに参加した受信端末２００の数を管理するため
の端末監視部１０１と、メディアデータをネットワーク
１５０に配信するための配信部１０２と、配信すべきメ
ディアデータを記録するための記録部１０３とを有す
る。送信するメディアデータは、予め符号化しておき、
ハードディスクのような記録媒体に記録しておいてもよ
いし、リアルタイムに符号化して生成してもよい。符号
化方式は任意である。配信部１０２は、メディアデータ
の配信処理も行うが、ある受信端末２００からＮＡＣＫ
が返された場合、再送パケットをマルチキャスト送信す
る機能をも有する。
ッションに参加した受信端末２００の数を管理するため
の端末監視部１０１と、メディアデータをネットワーク
１５０に配信するための配信部１０２と、配信すべきメ
ディアデータを記録するための記録部１０３とを有す
る。送信するメディアデータは、予め符号化しておき、
ハードディスクのような記録媒体に記録しておいてもよ
いし、リアルタイムに符号化して生成してもよい。符号
化方式は任意である。配信部１０２は、メディアデータ
の配信処理も行うが、ある受信端末２００からＮＡＣＫ
が返された場合、再送パケットをマルチキャスト送信す
る機能をも有する。
【００２５】図６中のネットワーク１５０は、各々マル
チキャスト配信機能を有する複数の汎用ルータを有す
る。物理的な伝送路は、例えば有線網（ＩＳＤＮ、ＡＴ
Ｍなど）、又は無線網（携帯電話や無線ＬＡＮなど）で
ある。また、有線網と無線網とを相互接続したネットワ
ークであってもよい。
チキャスト配信機能を有する複数の汎用ルータを有す
る。物理的な伝送路は、例えば有線網（ＩＳＤＮ、ＡＴ
Ｍなど）、又は無線網（携帯電話や無線ＬＡＮなど）で
ある。また、有線網と無線網とを相互接続したネットワ
ークであってもよい。
【００２６】図６中の各受信端末２００は、ネットワー
ク１５０に接続された通信部２０１と、受信したメディ
アデータを一時保存するためのバッファ２０２と、映像
データを表示するための表示部２０３と、当該セッショ
ンへの参加と当該セッションからの離脱とを要求するた
めの利用要求部２０４と、本発明のマルチキャスト通信
方法に従った再送を制御するための再送制御部２０５
と、再送パラメータの決定に用いる制御情報を格納する
ための制御情報メモリ２０６と、ＮＡＣＫタイマ２０７
と、再送パケットタイマ２０８とを有する。
ク１５０に接続された通信部２０１と、受信したメディ
アデータを一時保存するためのバッファ２０２と、映像
データを表示するための表示部２０３と、当該セッショ
ンへの参加と当該セッションからの離脱とを要求するた
めの利用要求部２０４と、本発明のマルチキャスト通信
方法に従った再送を制御するための再送制御部２０５
と、再送パラメータの決定に用いる制御情報を格納する
ための制御情報メモリ２０６と、ＮＡＣＫタイマ２０７
と、再送パケットタイマ２０８とを有する。
【００２７】制御情報メモリ２０６は、再送回数、伝搬
遅延時間、受信端末数、許容できる遅延時間を格納す
る。再送回数は、受信端末２００の利用者や送信端末１
００を管理する管理者が明示的に決めてもよいし、許容
できる遅延時間などから決定してもよい。また、送信端
末１００と各受信端末２００との間で計測された伝播遅
延時間の最大値、平均値などをネットワーク１５０の全
体で使用する共通の伝播遅延時間とし、これを制御情報
メモリ２０６に格納する。例えば、送信端末１００へ当
該データ配信セッションへの参加要求（利用要求）を行
った際に伝播遅延時間を計測するか、一定時間ごとに送
信端末１００と各受信端末２００との間の伝播遅延時間
を計測する。伝播遅延時間は、送信端末１００で計測し
てもよいし、受信端末２００で計測してもよい。あるい
は、送受信端末１００，２００以外で計測してもよい。
計測する伝播遅延時間は、送信端末１００と各受信端末
２００との間の片道伝播遅延時間であっても、また往復
伝搬遅延時間であってもよい。ネットワーク１５０が有
線網と無線網とで構成される場合、無線網はハンドオー
バ処理などの無線網固有の処理遅延を含むため、有線網
の区間のみの伝播遅延時間を用いてもよい。各受信端末
２００は、例えば、送信端末１００において端末監視部
１０１で管理される受信端末数の情報と、送信端末１０
０の端末監視部１０１又は配信部１０２において計測・
演算された伝搬遅延時間とを、一定時間ごと送信端末１
００に問い合わせをすることで取得することができる。
許容できる遅延時間は、バッファ２０２の容量に応じて
決まる。
遅延時間、受信端末数、許容できる遅延時間を格納す
る。再送回数は、受信端末２００の利用者や送信端末１
００を管理する管理者が明示的に決めてもよいし、許容
できる遅延時間などから決定してもよい。また、送信端
末１００と各受信端末２００との間で計測された伝播遅
延時間の最大値、平均値などをネットワーク１５０の全
体で使用する共通の伝播遅延時間とし、これを制御情報
メモリ２０６に格納する。例えば、送信端末１００へ当
該データ配信セッションへの参加要求（利用要求）を行
った際に伝播遅延時間を計測するか、一定時間ごとに送
信端末１００と各受信端末２００との間の伝播遅延時間
を計測する。伝播遅延時間は、送信端末１００で計測し
てもよいし、受信端末２００で計測してもよい。あるい
は、送受信端末１００，２００以外で計測してもよい。
計測する伝播遅延時間は、送信端末１００と各受信端末
２００との間の片道伝播遅延時間であっても、また往復
伝搬遅延時間であってもよい。ネットワーク１５０が有
線網と無線網とで構成される場合、無線網はハンドオー
バ処理などの無線網固有の処理遅延を含むため、有線網
の区間のみの伝播遅延時間を用いてもよい。各受信端末
２００は、例えば、送信端末１００において端末監視部
１０１で管理される受信端末数の情報と、送信端末１０
０の端末監視部１０１又は配信部１０２において計測・
演算された伝搬遅延時間とを、一定時間ごと送信端末１
００に問い合わせをすることで取得することができる。
許容できる遅延時間は、バッファ２０２の容量に応じて
決まる。
【００２８】図７は、図６中の各受信端末２００の動作
を示している。受信端末２００は、送信端末１００に対
してデータの利用要求を通知する（ステップ３０１）。
これにより、送信端末１００は、当該データ配信セッシ
ョンに参加している受信端末２００の現在数を端末監視
部１０１で逐次更新することができる。なお、受信端末
２００がデータを受信しない場合は、離脱することを送
信端末１００に通知する。したがって、端末監視部１０
１は受信端末数の増減を常に把握することができる。次
に、現在の受信端末数と伝播遅延時間とについて、受信
端末２００が送信端末１００から情報を取得する（ステ
ップ３０２）。次に、制御情報メモリ２０６に格納され
た再送回数、伝搬遅延時間、受信端末数、許容できる遅
延時間の情報から再送制御部２０５が上述の方法で再送
パラメータ（再送間隔）を決定し、ＮＡＣＫタイマ２０
７及び再送パケットタイマ２０８に設定値を与える（ス
テップ３０３）。
を示している。受信端末２００は、送信端末１００に対
してデータの利用要求を通知する（ステップ３０１）。
これにより、送信端末１００は、当該データ配信セッシ
ョンに参加している受信端末２００の現在数を端末監視
部１０１で逐次更新することができる。なお、受信端末
２００がデータを受信しない場合は、離脱することを送
信端末１００に通知する。したがって、端末監視部１０
１は受信端末数の増減を常に把握することができる。次
に、現在の受信端末数と伝播遅延時間とについて、受信
端末２００が送信端末１００から情報を取得する（ステ
ップ３０２）。次に、制御情報メモリ２０６に格納され
た再送回数、伝搬遅延時間、受信端末数、許容できる遅
延時間の情報から再送制御部２０５が上述の方法で再送
パラメータ（再送間隔）を決定し、ＮＡＣＫタイマ２０
７及び再送パケットタイマ２０８に設定値を与える（ス
テップ３０３）。
【００２９】以上のようにして設定されたＮＡＣＫタイ
マ２０７及び再送パケットタイマ２０８を用いたＳＲＭ
再送制御の採用により、ネットワーク１０５上の汎用ル
ータを利用しつつ、メディアデータを許容時間内にマル
チキャスト配信することができる。したがって、メディ
アデータのリアルタイム再生が保証される結果、映像が
乱れたり、音声が途切れたりすることがない。
マ２０７及び再送パケットタイマ２０８を用いたＳＲＭ
再送制御の採用により、ネットワーク１０５上の汎用ル
ータを利用しつつ、メディアデータを許容時間内にマル
チキャスト配信することができる。したがって、メディ
アデータのリアルタイム再生が保証される結果、映像が
乱れたり、音声が途切れたりすることがない。
【００３０】なお、図６中の送信端末１００は複数存在
してもよい。複数のメディアデータアイテムを並列に配
信する場合にも本発明は適用可能である。また、必ずし
もＳＲＭを用いる必要はなく、パケットロスに対して再
送を利用して品質劣化を改善するプロトコルであればよ
い。
してもよい。複数のメディアデータアイテムを並列に配
信する場合にも本発明は適用可能である。また、必ずし
もＳＲＭを用いる必要はなく、パケットロスに対して再
送を利用して品質劣化を改善するプロトコルであればよ
い。
【００３１】
【発明の効果】以上説明してきたとおり、本発明によれ
ば、各受信端末における再送パラメータの設定値を適切
に決定することにより、メディアデータを許容時間内に
マルチキャスト配信することができる。したがって、メ
ディアデータのリアルタイム再生が保証される結果、映
像が乱れたり、音声が途切れたりすることがない。
ば、各受信端末における再送パラメータの設定値を適切
に決定することにより、メディアデータを許容時間内に
マルチキャスト配信することができる。したがって、メ
ディアデータのリアルタイム再生が保証される結果、映
像が乱れたり、音声が途切れたりすることがない。
【図１】本発明に係るマルチキャスト通信方法を適用で
きるネットワークトポロジの一例を示す概念図である。
きるネットワークトポロジの一例を示す概念図である。
【図２】本発明に係るマルチキャスト通信方法における
再送パラメータ決定方法の一例を示す説明図である。
再送パラメータ決定方法の一例を示す説明図である。
【図３】本発明による総受信端末数と使用帯域との関係
の一例を、２つの比較例の場合とともに示す図である。
の一例を、２つの比較例の場合とともに示す図である。
【図４】図３中の１つの比較例による、パケットロス検
知から再送パケット到着までの遅延時間に対する再送パ
ケット到着割合の分布を示す図である。
知から再送パケット到着までの遅延時間に対する再送パ
ケット到着割合の分布を示す図である。
【図５】本発明による、パケットロス検知から再送パケ
ット到着までの遅延時間に対する再送パケット到着割合
の分布の例を示す図である。
ット到着までの遅延時間に対する再送パケット到着割合
の分布の例を示す図である。
【図６】本発明に係るマルチキャスト通信システムの一
構成例を示すブロック図である。
構成例を示すブロック図である。
【図７】図６中の各受信端末の動作を示すフローチャー
ト図である。
ト図である。
１００ 送信端末
１０１ 端末監視部
１０２ 配信部
１０３ 記録部
１５０ ネットワーク
１５１〜１５３ ルータ
２００ 受信端末
２０１ 通信部
２０２ バッファ
２０３ 表示部
２０４ 利用要求部
２０５ 再送制御部
２０６ 制御情報メモリ
２０７ ＮＡＣＫタイマ
２０８ 再送パケットタイマ
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 荒川 博
大阪府門真市大字門真1006番地 松下電器
産業株式会社内
Ｆターム(参考） 5K030 HA08 KA21 LA01 LD02 LE17
5K034 AA03 BB07 DD02 FF02 HH01
HH02 HH09 HH11 HH65 MM01
MM03
Claims (6)
- 【請求項１】 送信端末からネットワークを介して複数
の受信端末へデータを配信するように、 受信すべきデータパケットのロスを検知した受信端末
が、第１のタイマで制御される所定時間経過後に受信否
定応答をマルチキャスト送信するステップと、 前記データパケットを正常に受信し、かつ前記受信否定
応答を受け取った他の受信端末が、第２のタイマで制御
される所定時間経過後に再送パケットをマルチキャスト
送信するステップとを備えたマルチキャスト通信方法で
あって、 前記データパケットのロス検知から前記再送パケットの
到着までの遅延時間が許容できる遅延時間以内に収まる
ように前記第１又は第２のタイマの設定値を決定するタ
イマ設定値決定ステップを更に備えたことを特徴とする
マルチキャスト通信方法。 - 【請求項２】 請求項１記載のマルチキャスト通信方法
において、 前記タイマ設定値決定ステップは、前記送信端末と前記
複数の受信端末との間の伝搬遅延時間と、前記受信端末
の数とに応じて前記設定値を決定するステップを備えた
ことを特徴とするマルチキャスト通信方法。 - 【請求項３】 請求項１記載のマルチキャスト通信方法
において、 前記タイマ設定値決定ステップは、指定された再送回数
に応じて前記設定値を決定するステップを備えたことを
特徴とするマルチキャスト通信方法。 - 【請求項４】 送信端末からネットワークを介して複数
の受信端末へデータを配信するように、 受信すべきデータパケットのロスを検知した受信端末
が、第１のタイマで制御される所定時間経過後に受信否
定応答をマルチキャスト送信するための手段と、 前記データパケットを正常に受信し、かつ前記受信否定
応答を受け取った他の受信端末が、第２のタイマで制御
される所定時間経過後に再送パケットをマルチキャスト
送信するための手段とを備えたマルチキャスト通信シス
テムであって、 前記データパケットのロス検知から前記再送パケットの
到着までの遅延時間が許容できる遅延時間以内に収まる
ように前記第１又は第２のタイマの設定値を決定するた
めのタイマ設定値決定手段を更に備えたことを特徴とす
るマルチキャスト通信システム。 - 【請求項５】 請求項４記載のマルチキャスト通信シス
テムにおいて、 前記タイマ設定値決定手段は、前記送信端末と前記複数
の受信端末との間の伝搬遅延時間と、前記受信端末の数
とに応じて前記設定値を決定するための手段を備えたこ
とを特徴とするマルチキャスト通信システム。 - 【請求項６】 請求項４記載のマルチキャスト通信シス
テムにおいて、 前記タイマ設定値決定手段は、指定された再送回数に応
じて前記設定値を決定するための手段を備えたことを特
徴とするマルチキャスト通信システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002005764A JP2003209576A (ja) | 2002-01-15 | 2002-01-15 | マルチキャスト通信方法及びそのシステム |
| US10/341,108 US20030135784A1 (en) | 2002-01-15 | 2003-01-13 | Multicast communication method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002005764A JP2003209576A (ja) | 2002-01-15 | 2002-01-15 | マルチキャスト通信方法及びそのシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003209576A true JP2003209576A (ja) | 2003-07-25 |
Family
ID=19191144
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002005764A Pending JP2003209576A (ja) | 2002-01-15 | 2002-01-15 | マルチキャスト通信方法及びそのシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20030135784A1 (ja) |
| JP (1) | JP2003209576A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100703504B1 (ko) | 2004-12-02 | 2007-04-03 | 삼성전자주식회사 | 무선 통신 시스템에서 자동 재전송 시스템 및 방법 |
| JP2007150859A (ja) * | 2005-11-29 | 2007-06-14 | Sharp Corp | 受信装置、送信装置、通信システム、受信装置の制御プログラム、および受信装置の制御プログラムを記録した記録媒体 |
| US7965698B2 (en) | 2005-02-16 | 2011-06-21 | Samsung Electronics Co., Ltd. | Method for preventing unnecessary retransmission due to delayed transmission in wireless network and communication device using the same |
| WO2011079822A1 (zh) * | 2009-12-31 | 2011-07-07 | 华为技术有限公司 | 保障网络电视直播业务的业务服务质量的方法和设备 |
| US8259724B2 (en) | 2007-07-11 | 2012-09-04 | Panasonic Corporation | Data transmitting apparatus and data retransmitting method |
| KR101201046B1 (ko) | 2006-05-23 | 2012-11-14 | 삼성전자주식회사 | 이동통신 시스템에서 제어 메시지를 재전송하는 방법 및장치 |
| US8782481B2 (en) | 2007-07-03 | 2014-07-15 | Panasonic Corporation | Receiving terminal and receiving method |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5068947B2 (ja) * | 2003-02-18 | 2012-11-07 | ノキア コーポレイション | ピクチャの符号化方法 |
| CN100568964C (zh) * | 2003-02-18 | 2009-12-09 | 诺基亚有限公司 | 图像解码方法 |
| US8254372B2 (en) | 2003-02-21 | 2012-08-28 | Genband Us Llc | Data communication apparatus and method |
| US7894468B2 (en) * | 2003-03-20 | 2011-02-22 | Alcatel-Lucent Usa Inc. | Transmission methods for communication systems supporting a multicast mode |
| NL1025473C2 (nl) * | 2004-02-12 | 2005-08-16 | Reich Gmbh | Manoeuvreerinrichting en aanhanger voorzien van manoeuvreerinrichting. |
| US20050201471A1 (en) * | 2004-02-13 | 2005-09-15 | Nokia Corporation | Picture decoding method |
| US7296205B2 (en) | 2004-02-18 | 2007-11-13 | Nokia Corporation | Data repair |
| US7990865B2 (en) | 2004-03-19 | 2011-08-02 | Genband Us Llc | Communicating processing capabilities along a communications path |
| US8027265B2 (en) | 2004-03-19 | 2011-09-27 | Genband Us Llc | Providing a capability list of a predefined format in a communications network |
| CN1985521A (zh) * | 2004-07-15 | 2007-06-20 | 皇家飞利浦电子股份有限公司 | 经由两条传输路径传送的两个信号之间的延迟的测量系统 |
| US7590064B1 (en) * | 2004-07-20 | 2009-09-15 | Nortel Networks Limited | Method and system of flow control in multi-hop wireless access networks |
| US7830864B2 (en) * | 2004-09-18 | 2010-11-09 | Genband Us Llc | Apparatus and methods for per-session switching for multiple wireline and wireless data types |
| US7729346B2 (en) * | 2004-09-18 | 2010-06-01 | Genband Inc. | UMTS call handling methods and apparatus |
| US9124907B2 (en) * | 2004-10-04 | 2015-09-01 | Nokia Technologies Oy | Picture buffering method |
| JP4768283B2 (ja) * | 2005-02-15 | 2011-09-07 | パナソニック株式会社 | 再送制御方法、無線通信システム、基地局および移動局 |
| US7792150B2 (en) | 2005-08-19 | 2010-09-07 | Genband Us Llc | Methods, systems, and computer program products for supporting transcoder-free operation in media gateway |
| US7835346B2 (en) * | 2006-01-17 | 2010-11-16 | Genband Us Llc | Methods, systems, and computer program products for providing transcoder free operation (TrFO) and interworking between unlicensed mobile access (UMA) and universal mobile telecommunications system (UMTS) call legs using a media gateway |
| EP2013987B1 (en) * | 2006-04-29 | 2012-12-26 | Thomson Licensing | Seamless handover of multicast sessions in internet protocol based wireless networks using staggercasting |
| US20080009320A1 (en) * | 2006-06-30 | 2008-01-10 | Kari Rikkinen | Apparatus, method and software product involving retransmission strategy for a multicast service on a high speed transport channel |
| US8725890B2 (en) * | 2006-10-31 | 2014-05-13 | Thomson Licensing | Data recovery in heterogeneous networks using peer's cooperative networking |
| US9094416B2 (en) * | 2006-11-29 | 2015-07-28 | Thomson Licensing | Contribution aware peer-to-peer live streaming service |
| CN101543019B (zh) * | 2006-11-29 | 2012-11-28 | 汤姆森特许公司 | 贡献感知对等实时流传输服务 |
| EP2108193B1 (en) | 2006-12-28 | 2018-08-15 | Genband US LLC | Methods, systems, and computer program products for silence insertion descriptor (sid) conversion |
| WO2008152338A2 (fr) * | 2007-06-08 | 2008-12-18 | France Telecom | Procede de retransmission vers un recepteur de paquets perdus et recepteurs associes |
| US9262118B2 (en) * | 2007-08-08 | 2016-02-16 | Landmark Screens, Llc | Graphical display comprising a plurality of modules each controlling a group of pixels corresponding to a portion of the graphical display |
| US9536463B2 (en) | 2007-08-08 | 2017-01-03 | Landmark Screens, Llc | Method for fault-healing in a light emitting diode (LED) based display |
| US9779644B2 (en) | 2007-08-08 | 2017-10-03 | Landmark Screens, Llc | Method for computing drive currents for a plurality of LEDs in a pixel of a signboard to achieve a desired color at a desired luminous intensity |
| US9342266B2 (en) | 2007-08-08 | 2016-05-17 | Landmark Screens, Llc | Apparatus for dynamically circumventing faults in the light emitting diodes (LEDs) of a pixel in a graphical display |
| WO2009040138A2 (en) * | 2007-09-28 | 2009-04-02 | Nec Europe Ltd | Method and system for transmitting data packets to multiple receivers |
| US8929369B1 (en) | 2007-12-31 | 2015-01-06 | Emc Corporation | System and method for striping / mirroring data |
| JP4477088B1 (ja) * | 2008-11-28 | 2010-06-09 | 株式会社東芝 | データ受信装置、データ送信装置、データ配信方法 |
| JP5326737B2 (ja) * | 2009-03-27 | 2013-10-30 | 富士通株式会社 | プログラム、情報処理装置、コンテンツ処理方法及びコンテンツ処理システム |
| US8908541B2 (en) | 2009-08-04 | 2014-12-09 | Genband Us Llc | Methods, systems, and computer readable media for intelligent optimization of digital signal processor (DSP) resource utilization in a media gateway |
| US8817653B2 (en) * | 2009-10-30 | 2014-08-26 | At&T Intellectual Property I, L.P. | Detecting irregular retransmissions |
| US8971274B1 (en) * | 2012-11-09 | 2015-03-03 | Google Inc. | Valuation of and marketplace for inter-network links between balloon network and terrestrial network |
| US9509584B2 (en) * | 2012-12-10 | 2016-11-29 | Centurylink Intellectual Property Llc | OAM name state event trigger |
| CN104639444B (zh) * | 2013-11-11 | 2019-10-15 | 南京中兴软件有限责任公司 | 多播缓存的释放方法及装置 |
| KR102345169B1 (ko) * | 2015-05-27 | 2021-12-30 | 삼성전자 주식회사 | 플러딩 방식을 지원하는 메쉬 네트워크에서 신호 송/수신 장치 및 방법 |
| CN104954104A (zh) * | 2015-06-29 | 2015-09-30 | 众研凯博网络科技有限公司 | 网络数据传输方法 |
| US20170295516A1 (en) * | 2016-04-08 | 2017-10-12 | Qualcomm Incorporated | Dynamic medium access control reception-reorder timeout in a crowded wireless local area network |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6031818A (en) * | 1997-03-19 | 2000-02-29 | Lucent Technologies Inc. | Error correction system for packet switching networks |
| JP2000183873A (ja) * | 1998-12-11 | 2000-06-30 | Fujitsu Ltd | データ転送方法 |
| US6269080B1 (en) * | 1999-04-13 | 2001-07-31 | Glenayre Electronics, Inc. | Method of multicast file distribution and synchronization |
| US6724770B1 (en) * | 2000-02-17 | 2004-04-20 | Kenneth P. Birman | Multicast protocol with reduced buffering requirements |
| US6980518B1 (en) * | 2000-06-23 | 2005-12-27 | International Business Machines Corporation | Gossip-based reliable multicast message recovery system and method |
| US7333487B2 (en) * | 2001-07-16 | 2008-02-19 | International Business Machines Corporation | Methods and apparatus for updating subsource addressing multicast routing records in a communications network |
-
2002
- 2002-01-15 JP JP2002005764A patent/JP2003209576A/ja active Pending
-
2003
- 2003-01-13 US US10/341,108 patent/US20030135784A1/en not_active Abandoned
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100703504B1 (ko) | 2004-12-02 | 2007-04-03 | 삼성전자주식회사 | 무선 통신 시스템에서 자동 재전송 시스템 및 방법 |
| US7965698B2 (en) | 2005-02-16 | 2011-06-21 | Samsung Electronics Co., Ltd. | Method for preventing unnecessary retransmission due to delayed transmission in wireless network and communication device using the same |
| JP2007150859A (ja) * | 2005-11-29 | 2007-06-14 | Sharp Corp | 受信装置、送信装置、通信システム、受信装置の制御プログラム、および受信装置の制御プログラムを記録した記録媒体 |
| JP4699187B2 (ja) * | 2005-11-29 | 2011-06-08 | シャープ株式会社 | 受信装置、通信システム、および受信装置の制御プログラム |
| KR101201046B1 (ko) | 2006-05-23 | 2012-11-14 | 삼성전자주식회사 | 이동통신 시스템에서 제어 메시지를 재전송하는 방법 및장치 |
| US8782481B2 (en) | 2007-07-03 | 2014-07-15 | Panasonic Corporation | Receiving terminal and receiving method |
| US8259724B2 (en) | 2007-07-11 | 2012-09-04 | Panasonic Corporation | Data transmitting apparatus and data retransmitting method |
| WO2011079822A1 (zh) * | 2009-12-31 | 2011-07-07 | 华为技术有限公司 | 保障网络电视直播业务的业务服务质量的方法和设备 |
| US9246639B2 (en) | 2009-12-31 | 2016-01-26 | Huawei Technologies Co., Ltd. | Method and device for ensuring quality of service of internet protocol television live broadcast service |
Also Published As
| Publication number | Publication date |
|---|---|
| US20030135784A1 (en) | 2003-07-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003209576A (ja) | マルチキャスト通信方法及びそのシステム | |
| US6507562B1 (en) | Dynamic optimization for receivers using distance between a repair head and a member station in a repair group for receivers having a closely knit topological arrangement to locate repair heads near the member stations which they serve in tree based repair in reliable multicast protocol | |
| US5905871A (en) | Method of multicasting | |
| US6269080B1 (en) | Method of multicast file distribution and synchronization | |
| US7464172B2 (en) | Simultaneous media playout | |
| US6115357A (en) | Method for pacing data flow in a packet-based network | |
| US6526022B1 (en) | Detecting congestion by comparing successive loss of packets in windows to provide congestion control in reliable multicast protocol | |
| EP1122931B1 (en) | Real-time media content synchronization and transmission in packet network apparatus and method | |
| JP3662907B2 (ja) | データ送受信方法、送信装置、受信装置、送受信システム、およびプログラム | |
| US6505253B1 (en) | Multiple ACK windows providing congestion control in reliable multicast protocol | |
| US7969997B1 (en) | Video communications in a peer-to-peer network | |
| KR20030093221A (ko) | 통신 네트워크를 통한 데이터 전송 방법, 프로그램 요소,컴퓨터 소프트웨어 제품 및 컴퓨터 시스템 | |
| Piecuch et al. | Selective retransmission protocol for multimedia on the Internet | |
| Chung et al. | Better-Behaved, Better-Performing Multimedia Networking | |
| Setton et al. | Congestion-distortion optimized peer-to-peer video streaming | |
| Liu et al. | CMT-SR: A selective retransmission based concurrent multipath transmission mechanism for conversational video | |
| Sakatani | Congestion avoidance for video over IP networks | |
| Hsiao et al. | Streaming video over TCP with receiver-based delay control | |
| Ha et al. | Making TCP/NC Adjustable to Time Varying Loss Rates. | |
| EP1018240A1 (en) | Dynamic optimization in reliable multicast protocol | |
| Constantinescu et al. | Congestion and error control in overlay networks | |
| Choi | RATE CONTROL OF REALTIME STREAMING APPLICATIONS IN WIRELESS NETWORKS | |
| Saleem | Performance evaluation of the cache and forward link layer protocol in multihop wireless subnetworks | |
| French | SRP—A Multimedia Network Protocol | |
| Sullivan et al. | A protocol for simultaneous real time playback and full quality storage of streaming media |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041201 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041207 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050405 |