JP2002354033A

JP2002354033A - マルチキャストデータ配信プログラム、マルチキャストデータ配信方法およびマルチキャストデータ配信装置

Info

Publication number: JP2002354033A
Application number: JP2001156097A
Authority: JP
Inventors: Yuji Imai; 祐二今井; Yutaka Ezaki; 裕江▲崎▼
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2001-05-24
Filing date: 2001-05-24
Publication date: 2002-12-06

Abstract

(57)【要約】【課題】マルチキャストグループの管理、制御に関す
るコストを低減させ、ネットワークのジッタの影響によ
るデータの誤破棄を防止すること。【解決手段】データＤ３０データから、複数の送信帯
域からなる階層構造の複数のデータＤ３１〜データＤ３
３を符号化する階層型エンコーダ２１と、予め指定され
る受信装置側の送信帯域となるように、複数の受信装置
からなるマルチキャストグループの宛先情報を送信帯域
／宛先テーブル２８に設定するテーブル作成部２７と、
送信帯域／宛先テーブル２８に基づいて、当該受信装置
へ複数のデータを送信する通信制御部２４とを備えてい
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一台の送信装置か
ら複数の受信装置へデータを配信するマルチキャストデ
ータ配信プログラム、マルチキャストデータ配信方法お
よびマルチキャストデータ配信装置に関するものであ
り、通信機器コスト、運用負担、データの廃棄率を低減
させることができるマルチキャストデータ配信プログラ
ム、マルチキャストデータ配信方法およびマルチキャス
トデータ配信装置に関するものである。

【０００２】

【従来の技術】従来のマルチキャスト配信は、一つの送
信装置から複数の受信装置へ一斉にデータを配信する技
術であり、第１世代→第２世代→第３世代という具合に
技術進展を遂げている。

【０００３】（第１世代マルチキャスト）はじめに、従
来の第１世代マルチキャストについて図７を参照しつつ
説明する。同図において、送信装置１は、マルチキャス
ト通信機能を有するコンピュータ装置であり、ネットワ
ーク２に接続されている。このネットワーク２の伝送帯
域は、１００Ｍｂｐｓである。

【０００４】ルータ３は、ネットワーク２とネットワー
ク４およびネットワーク５との間に介挿されており、デ
ータに含まれる宛先情報に基づいて方路設定を行い、異
なるネットワーク間でデータを転送するというルーティ
ング機能を備えている。ネットワーク４は、ルータ３の
リンク先である受信装置６₁とルータ３との間を接続し
ている。このネットワーク４の伝送帯域は、１Ｍｂｐｓ
とされている。

【０００５】ネットワーク５は、ルータ３のリンク先で
ある受信装置６₂ とルータ３との間を接続している。こ
のネットワーク５の伝送帯域は、１０Ｍｂｐｓとされて
おり、ネットワーク４の伝送帯域（１Ｍｂｐｓ）よりも
広い。受信装置６₁ は、ルータ３によりルーティングさ
れたデータをネットワーク４を介して受信する。受信装
置６₂ は、ルータ３によりルーティングされたデータを
ネットワーク５を介して受信する。

【０００６】つぎに、第１世代マルチキャストにおい
て、送信装置１から受信装置６₁ および受信装置６₂ を
含むマルチキャストグループのアドレスを宛先としてデ
ータを転送する場合について説明する。この場合、画像
や音声に関するデータＤ１０が送信装置１に入力される
と、送信装置１は、データＤ１０をデコードし、デコー
ド結果にマルチキャストグループのアドレスを宛先情報
として付加したものをデータＤ１１として、ネットワー
ク２へ送出する。

【０００７】これにより、ルータ３は、データＤ１１の
宛先情報に基づいて、データＤ１２を受信装置６₁ へ、
データＤ１３を受信装置６₂へそれぞれルーティングす
る。ここで、データＤ１１、データＤ１２およびデータ
Ｄ１３は、同一の内容のデータである。そして、データ
Ｄ１２は、ネットワーク４を介して、受信装置６₁に受
信される。同様にして、データＤ１３は、ネットワーク
５を介して、受信装置６₂に受信される。

【０００８】ここで、第１世代マルチキャストでは、送
信装置１から受信装置までの潜在的な利用可能帯域が、
経路途中のネットワークの伝送帯域の最小値が上限とさ
れる。従って、同図に示した例では、送信装置１から受
信装置６₁ までの経路の利用可能帯域は、ネットワーク
４の伝送帯域である１Ｍｂｐｓとなる。一方、送信装置
１から受信装置６₂ までの経路の利用可能帯域は、ネッ
トワーク５の伝送帯域である１０Ｍｂｐｓとなる。

【０００９】従って、第１世代マルチキャストでは、送
信装置１から、例えば、５１２ｋｂｐｓのデータＤ１１
が送信された場合、全ての経路の潜在的な利用可能帯域
（１Ｍｂｐｓ、１０Ｍｂｐｓ）を使い切らないため、受
信装置６₁ 側および受信装置６₂ 側でそれぞれ受信され
るデータＤ１２およびデータＤ１３の品質（画像品質、
音声品質）が向上しない。

【００１０】また、第１世代マルチキャストでは、送信
装置１から、例えば、１ＭｂｐｓのデータＤ１１が送信
された場合、送信装置１から受信装置６₁ までの経路の
潜在的な利用可能帯域（１Ｍｂｐｓ）を使い切るため、
受信装置６₁ 側で受信されるデータＤ１２の品質が向上
する。

【００１１】これに対して、送信装置１から、上記１Ｍ
ｂｐｓのデータＤ１１が送信された場合、送信装置１か
ら受信装置６₂ までの経路の潜在的な利用可能帯域（１
０Ｍｂｐｓ）を使い切らないため、受信装置６₂ 側で受
信されるデータＤ１３の品質が向上しない。

【００１２】さらに、第１世代マルチキャストでは、送
信装置１から、例えば、１０ＭｂｐｓのデータＤ１１が
送信された場合、送信装置１から受信装置６₁ までの経
路の潜在的な利用可能帯域（１Ｍｂｐｓ）が不足するた
め、経路途中でデータの破棄が生じる。従って、この場
合には、受信装置６₁ 側で完全なデータＤ１２を受信す
ることができないという問題が発生する。

【００１３】これに対して、送信装置１から、上記１０
ＭｂｐｓのデータＤ１１が送信された場合、送信装置１
から受信装置６₂ までの経路の潜在的な利用可能帯域
（１０Ｍｂｐｓ）を使い切るため、受信装置６₂ 側で受
信されるデータＤ１３の品質が向上する。

【００１４】なお、第１世代マルチキャストでは、送信
装置１から、例えば、１０Ｍｂｐｓを超えるデータＤ１
１が送信された場合、送信装置１から受信装置６₁ まで
の経路の潜在的な利用可能帯域（１Ｍｂｐｓ）および送
信装置１から受信装置６₂ までの経路の潜在的な利用可
能帯域（１０Ｍｂｐｓ）の双方が不足するため、いずれ
の経路途中でもデータの破棄が生じる。従って、この場
合には、受信装置６₁側および受信装置６₂ 側の双方
で、完全なデータＤ１２およびデータＤ１３を受信する
ことができないという問題が発生する。

【００１５】（第２世代マルチキャスト）つぎに、上述
した第１世代マルチキャストの問題点を解決するための
第２世代マルチキャストについて説明する。この第２世
代マルチキャストは、図７に示した受信装置６₁ および
受信装置６₂のデータ受信量を送信装置１にフィードバ
ックし、送信装置１からのデータの送信帯域（伝送帯
域）を可変する点に特徴がある。

【００１６】図７に示した第２世代マルチキャストにお
いて、送信装置１から受信装置６₁および受信装置６₂
を含むマルチキャストグループのアドレスを宛先として
データを転送する場合について説明する。この場合、画
像や音声に関するデータＤ１０が送信装置１に入力され
ると、送信装置１は、データＤ１０をデコードし、デコ
ード結果にマルチキャストグループのアドレスを宛先情
報として付加したものをデータＤ１１として、ネットワ
ーク２へ送出する。

【００１７】ここで、送出されるデータＤ１１の送信帯
域は、最小値とされている。また、送信装置１は、時間
の経過とともに、データＤ１１の送信帯域を徐々に広げ
る。しかしながら、第１世代マルチキャストでは、複数
の経路のうち最も送信帯域が狭いものに最大の送信帯域
が制限されてしまうという問題が生じる。従って、同図
に示した例では、ネットワーク４の送信帯域（１Ｍｂｐ
ｓ）が最大の送信帯域となり、ネットワーク５の送信帯
域（１０Ｍｂｐｓ）が活用されない。

【００１８】（第３世代マルチキャスト）つぎに、上述
した第３世代マルチキャストについて図８を参照しつつ
説明する。この図において、送信装置１０は、マルチキ
ャスト通信機能を有するコンピュータ装置であり、ネッ
トワーク１３に接続されている。このネットワーク１３
の伝送帯域は、１００Ｍｂｐｓである。

【００１９】送信装置１０において、階層型エンコーダ
１１は、データＤ２０から４階層のデータ品質のデータ
Ｄ２１（２５Ｍｂｐｓ）、データＤ２２（２５Ｍｂｐ
ｓ）、データＤ２３（２５Ｍｂｐｓ）およびデータＤ２
４（２５Ｍｂｐｓ）を生成するエンコーダである。デー
タＤ２１は、最もデータ品質が低い。データＤ２４は、
データ品質が最も高い。データＤ２２およびデータＤ２
３は、データＤ２１とデータＤ２４との中間的なデータ
品質とされている。

【００２０】通信制御部１２は、宛先情報をデータＤ２
１、データＤ２２、データＤ２３およびデータＤ２４に
それぞれ付加し、これらをネットワーク１３へ送出す
る。ネットワーク１３は、通信制御部１２とルータ１４
との間を接続している。このネットワーク１３の伝送帯
域は、１００Ｍｂｐｓとされている。

【００２１】ルータ１４は、ネットワーク１３と、ネッ
トワーク１５、ネットワーク１６およびネットワーク１
７との間に介挿されており、データに含まれる宛先情報
に基づいて方路設定を行い、異なるネットワーク間でデ
ータを転送するというルーティング機能を備えている。
ネットワーク１５は、ルータ１４のリンク先である受信
装置１８₁とルータ１４との間を接続している。このネ
ットワーク１５の伝送帯域は、１Ｍｂｐｓとされてい
る。

【００２２】ネットワーク１６は、ルータ１４のリンク
先である受信装置１８₂ とルータ１４との間を接続して
いる。このネットワーク１６の伝送帯域は、１０Ｍｂｐ
ｓとされており、ネットワーク１５の伝送帯域（１Ｍｂ
ｐｓ）よりも広い。受信装置１８₂ は、ルータ１４によ
りルーティングされたデータをネットワーク１６を介し
て受信する。

【００２３】ネットワーク１７は、ルータ１４のリンク
先である受信装置１８₃ とルータ１４との間を接続して
いる。このネットワーク１７の伝送帯域は、１００Ｍｂ
ｐｓとされており、ネットワーク１５〜１７の中で最も
伝送帯域（１００Ｍｂｐｓ）が広い。受信装置１８₃
は、ルータ１４によりルーティングされたデータをネッ
トワーク１７を介して受信する。

【００２４】上記構成において、通信制御部１２は、以
下の二つの配信方式のうちいずれか一つの配信方式によ
り、データＤ２１〜データＤ２４の宛先（マルチキャス
トグループ）を設定する。（１）部分マルチキャストグループ配信方式（２）優先度付けマルチキャストグループ配信方式

【００２５】部分マルチキャストグループ配信方式は、
階層型エンコーダ１１の階層化の数だけマルチキャスト
グループを作成し、各階層のデータを別のグループの宛
先に配信し、受信装置側で受信可能帯域に応じてマルチ
キャストグループに加入する方式である。

【００２６】一方、優先度付けマルチキャストグループ
配信方式は、データＤ２１〜データＤ２４に優先度を付
与し、ルータ１４で送信帯域不足が生じた場合に優先度
が低いデータを破棄する方式である。

【００２７】

【発明が解決しようとする課題】ところで、前述したよ
うに、第３世代マルチキャストでは、部分マルチキャス
トグループ配信方式および優先度付けマルチキャストグ
ループ配信方式が用いられている旨を述べたが、以下の
ような問題が生じる。

【００２８】すなわち、部分マルチキャストグループ配
信方式では、階層型エンコーダ１１の階層の数だけマル
チキャストグループを作成する必要があるため、当該マ
ルチキャストグループの作成や管理に非常にコストがか
かるという問題が生じる。また、ルータ１４側において
も、膨大なマルチキャストグループに基づいてルーティ
ングを行うための制御が複雑となることからコストアッ
プにつながる。

【００２９】また、優先度付けマルチキャストグループ
配信方式では、優先度の識別を行うために、特殊なキュ
ー処理をルータ１４側で行わなければならないため、当
該処理にかかる複雑な制御が必要となり、コストアップ
につながるという問題が生じる。さらに、優先度付けマ
ルチキャストグループ配信方式では、ネットワークにジ
ッタが生じた場合、優先度が低いデータが破棄されず
に、優先度が高いデータが誤って破棄されてしまうとい
う問題が生じる。

【００３０】本発明は、上記に鑑みてなされたもので、
マルチキャストグループの管理、制御に関するコストを
低減させることができ、ネットワークのジッタの影響に
よるデータの誤破棄を防止することができるマルチキャ
ストデータ配信プログラム、マルチキャストデータ配信
方法およびマルチキャストデータ配信装置を提供するこ
とを目的とする。

【００３１】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、コンピュータを、原データから、複数の
帯域からなる階層構造の複数のデータを符号化する階層
符号化手段、予め指定される受信ノード側の帯域となる
ように、複数の受信ノードからなるマルチキャストグル
ープの宛先情報を設定する宛先情報設定手段、前記宛先
情報設定手段により設定された宛先情報に基づいて、当
該受信ノードへ前記複数のデータを送信する通信制御手
段として機能させるためのマルチキャストデータ配信プ
ログラムである。

【００３２】また、本発明は、原データから、複数の帯
域からなる階層構造の複数のデータを符号化する階層符
号化工程と、予め指定される受信ノード側の帯域となる
ように、複数の受信ノードからなるマルチキャストグル
ープの宛先情報を設定する宛先情報設定工程と、前記宛
先情報設定工程により設定された宛先情報に基づいて、
当該受信ノードへ前記複数のデータを送信する通信制御
工程とを含むことを特徴とする。

【００３３】また、本発明は、原データから、複数の帯
域からなる階層構造の複数のデータを符号化する階層符
号化手段と、予め指定される受信ノード側の帯域となる
ように、複数の受信ノードからなるマルチキャストグル
ープの宛先情報を設定する宛先情報設定手段と、前記宛
先情報設定手段により設定された宛先情報に基づいて、
当該受信ノードへ前記複数のデータを送信する通信制御
手段とを備えたことを特徴とする。

【００３４】かかる発明によれば、予め指定される受信
ノード側の帯域となるように、複数の受信ノードからな
るマルチキャストグループの宛先情報を設定し、この宛
先情報に基づいて、当該受信ノードへ、階層構造の複数
のデータを送信するようにしたので、従来のように、階
層の数だけマルチキャストグループを作成する必要が無
くなり、マルチキャストグループの管理、制御に関する
コストを低減させることができる。

【００３５】

【発明の実施の形態】以下、図面を参照して本発明にか
かるマルチキャストデータ配信プログラム、マルチキャ
ストデータ配信方法およびマルチキャストデータ配信装
置の実施の形態１および２について詳細に説明する。

【００３６】図１は、本発明にかかる実施の形態１の構
成を示すブロック図である。この図において、送信装置
２０は、マルチキャスト通信機能を有するコンピュータ
装置であり、ネットワーク２９に接続されている。この
ネットワーク２９の伝送帯域は、１００Ｍｂｐｓであ
る。

【００３７】送信装置２０において、階層型エンコーダ
２１は、差分エンコーダ２２₁ 〜２２₃ から構成されて
おり、データＤ３０から３階層のデータ品質のデータＤ
３１、データＤ３２およびデータＤ３３を生成するエン
コーダである。データＤ３１は、最もデータ品質が低
い。データＤ３３は、データ品質が最も高い。データＤ
３２は、データＤ３１とデータＤ３３との中間的なデー
タ品質とされている。

【００３８】差分エンコーダ２２₁ は、データＤ３０を
符号化し、１ＭｂｐｓのデータＤ３１として送出する。
差分エンコーダ２２₂ は、データＤ３０を符号化し、１
０Ｍｂｐｓのデータを生成し、このデータと差分エンコ
ーダ２２₁ により生成されたデータＤ３１（１Ｍｂｐ
ｓ）との差分データをデータＤ３２（９Ｍｂｐｓ）とし
て送出する。差分エンコーダ２２₃ は、データＤ３０を
符号化し、１００Ｍｂｐｓのデータを生成し、このデー
タと差分エンコーダ２２₂ により生成されたデータ（１
０Ｍｂｐｓ）との差分データをデータＤ３３（９０Ｍｂ
ｐｓ）として送出する。

【００３９】階層設定部２３は、階層型エンコーダ２１
における階層化レベルを設定する。具体的には、階層設
定部２３は、差分エンコーダ２２₁ 、２２₂ 、および２
２₃でそれぞれ生成されるデータの送信帯域（伝送帯
域）を設定する。通信制御部２４は、後述する送信帯域
／宛先テーブル２８に基づいて、宛先情報をデータＤ３
１、データＤ３２およびデータＤ３３にそれぞれ付加
し、これらをネットワーク２９へ送出する。ネットワー
ク２９は、通信制御部２４とルータ３０との間を接続し
ている。このネットワーク２９の伝送帯域は、１００Ｍ
ｂｐｓとされている。

【００４０】設定部２５は、ユーザにより操作され、宛
先／送信帯域テーブル２６に宛先および送信帯域を設定
するためのものである。この宛先／送信帯域テーブル２
６は、図２に示したように、送信装置２０から送信され
るデータの宛先（受信端末）と、送信装置２０と当該宛
先（受信端末）との間の経路における潜在的な利用可能
送信帯域との対応関係を表すテーブルである。

【００４１】同図に示した宛先１は、図１に示した受信
装置３４₁ に対応している。この宛先１に対応する送信
帯域は、図１に示したネットワーク３１の送信帯域（１
Ｍｂｐｓ）に対応している。また、宛先２は、図１に示
した受信装置３４₂ に対応している。この宛先２に対応
する送信帯域は、図１に示したネットワーク３２の送信
帯域（１０Ｍｂｐｓ）に対応している。また、宛先３
は、図１に示したネットワーク３３の送信帯域（１００
Ｍｂｐｓ）に対応している。

【００４２】図１に戻り、テーブル作成部２７は、宛先
／送信帯域テーブル２６（図２参照）に基づいて、送信
帯域／宛先テーブル２８を作成する。この送信帯域／宛
先テーブル２８は、図３に示したように、階層型エンコ
ーダ２１からそれぞれ送出されるデータＤ３１、データ
Ｄ３２およびデータＤ３３のそれぞれの送信帯域と、デ
ータＤ３１、データＤ３２およびデータＤ３３のそれぞ
れの宛先との対応関係を表すテーブルである。

【００４３】ルータ３０は、ネットワーク２９と、ネッ
トワーク３１、ネットワーク３２およびネットワーク３
３との間に介挿されており、データに含まれる宛先情報
に基づいて方路設定を行い、異なるネットワーク間でデ
ータを転送するというルーティング機能を備えている。
ネットワーク３１は、ルータ３０のリンク先である受信
装置３４₁とルータ３０との間を接続している。このネ
ットワーク３１の伝送帯域は、１Ｍｂｐｓとされてい
る。

【００４４】受信装置３４₁ は、通信制御部３５₁ およ
びデコーダ３６₁ から構成されている。通信制御部３５
₁ は、データを受信する機能を備えている。デコーダ３
６₁は、通信制御部３５₁ により受信されたデータをデ
コードする機能を備えている。

【００４５】ネットワーク３２は、ルータ３０のリンク
先である受信装置３４₂ とルータ３０との間を接続して
いる。このネットワーク３２の伝送帯域は、１０Ｍｂｐ
ｓとされており、ネットワーク３１の伝送帯域（１Ｍｂ
ｐｓ）よりも広い。受信装置３４₂ は、ルータ３０によ
りルーティングされたデータをネットワーク３１を介し
て受信する。

【００４６】受信装置３４₂ は、通信制御部３５₂ およ
びデコーダ３６₂ から構成されている。通信制御部３５
₂ は、データを受信する機能を備えている。デコーダ３
６₂は、通信制御部３５₂ により受信されたデータをデ
コードする機能を備えている。

【００４７】ネットワーク３３は、ルータ３０のリンク
先である受信装置３４₃ とルータ３０との間を接続して
いる。このネットワーク３３の伝送帯域は、１００Ｍｂ
ｐｓとされており、ネットワーク３１〜３３の中で最も
伝送帯域（１００Ｍｂｐｓ）が広い。受信装置３４₃
は、ルータ３０によりルーティングされたデータをネッ
トワーク３３を介して受信する。

【００４８】受信装置３４₃ は、通信制御部３５₃ およ
びデコーダ３６₃ から構成されている。通信制御部３５
₃ は、データを受信する機能を備えている。デコーダ３
６₃は、通信制御部３５₃ により受信されたデータをデ
コードする機能を備えている。

【００４９】上記構成において、送信者は、設定部２５
により、宛先／送信帯域テーブル２６（図２参照）を設
定する。これにより、図４に示したステップＳＡ１で
は、テーブル作成部２７は、図２に示した宛先／送信帯
域テーブル２６の宛先の集合（宛先１、宛先２、宛先
３）の中で、最も送信帯域が狭い宛先（この場合、宛先
１）を求める。

【００５０】ステップＳＡ２では、テーブル作成部２７
は、階層型エンコーダ２１における送信帯域（１Ｍｂｐ
ｓ、９Ｍｂｐｓおよび９０Ｍｂｐｓ）のうち、上記宛先
（この場合、宛先１）に対応する送信帯域（この場合、
１Ｍｂｐｓ）で十分な送信帯域（この場合、１Ｍｂｐ
ｓ）を求める。

【００５１】ステップＳＡ３では、テーブル作成部２７
は、図３に示した送信帯域／宛先テーブル２８の１レコ
ード目に上記１Ｍｂｐｓおよび宛先の集合（宛先１、宛
先２、宛先３）の情報を格納する。ステップＳＡ４で
は、テーブル作成部２７は、上記宛先の集合（宛先１、
宛先２、宛先３）から、最も送信帯域が狭い宛先（この
場合、宛先１）を除く。この時点の宛先の集合は、宛先
２および宛先３である。

【００５２】ステップＳＡ５では、テーブル作成部２７
は、上記宛先の集合に宛先が存在するか否かを判断し、
この場合、判断結果を「Ｙｅｓ」として、ステップＳＡ
１以降の処理を実行する。そして、ステップＳＡ５の判
断結果が「Ｙｅｓ」になると、テーブル作成部２７は、
一連の処理を終了する。この時点では、図３に示した送
信帯域／宛先テーブル２８が作成されている。

【００５３】そして、図１に示した階層型エンコーダ２
１にデータＤ３０が入力されると、差分エンコーダ２２
₁ 、差分エンコーダ２２₂ 、および差分エンコーダ２２
₃ からは、データＤ３１（１Ｍｂｐｓ）、データＤ３２
（９Ｍｂｐｓ）およびデータＤ３３（９０Ｍｂｐｓ）が
それぞれ送出される。

【００５４】これにより、通信制御部２４は、送信帯域
／宛先テーブル２８（図３参照）を参照して、データＤ
３１、データＤ３２およびデータＤ３３のそれぞれに宛
先情報を付加し、これらをネットワーク２９へ送出す
る。具体的には、データＤ３１（１Ｍｂｐｓ）には、宛
先１（受信装置３４₁）、宛先２（受信装置３４₂）およ
び宛先３（受信装置３４₃）の情報が付加される。

【００５５】また、データＤ３２（９Ｍｂｐｓ）には、
宛先２（受信装置３４₂）および宛先３（受信装置３
４₃）の情報が付加される。また、データＤ３３（９０
Ｍｂｐｓ）には、宛先３（受信装置３４₃）が付加され
る。実施の形態１では、送信装置２０から送信されるそ
れぞれのデータに明示的に宛先が指定される。

【００５６】そして、これらのデータＤ３１、データＤ
３２およびデータＤ３３は、ネットワーク２９を介し
て、ルータ３０に入力される。これにより、ルータ３０
は、宛先情報に基づいて、ルーティングを行う。

【００５７】具体的には、ルータ３０は、データＤ３１
（１Ｍｂｐｓ）を宛先１〜３（受信装置３４₁〜３
４₃）の全てにルーティングする。また、ルータ３０
は、データＤ３２（９Ｍｂｐｓ）を宛先２および３（受
信装置３４₂および３４₃）にルーティングする。さら
に、ルータ３０は、データＤ３３（９０Ｍｂｐｓ）を宛
先３（受信装置３４₃）のみにルーティングする。

【００５８】これにより、受信装置３４₁ では、通信制
御部３５₁ により、データＤ３１（１Ｍｂｐｓ）が受信
された後、デコーダ３６₁によりデコードされる。この
場合、ネットワーク３１の送信帯域（１Ｍｂｐｓ）と、
データＤ３１の送信帯域（１Ｍｂｐｓ）とが同一である
ため、経路途中でのデータ破棄や送信帯域が余るという
状態が発生しない。従って、受信装置３４₁ では、イン
フラの上限値でデータ受信できるため、データの品質が
高い。

【００５９】また、受信装置３４₂ では、通信制御部３
５₂ により、データＤ３１（１Ｍｂｐｓ）およびデータ
Ｄ３２（９Ｍｂｐｓ）が受信された後、デコーダ３６₂
によりデコードされる。この場合、ネットワーク３２の
送信帯域（１０Ｍｂｐｓ）と、データＤ３１の送信帯域
（１Ｍｂｐｓ）およびデータＤ３２の送信帯域（９Ｍｂ
ｐｓ）の合計値（１０Ｍｂｐｓ）とが同一であるため、
経路途中でのデータ破棄や送信帯域が余るという状態が
発生しない。従って、受信装置３４₂ では、インフラの
上限値でデータ受信できるため、データの品質が高い。

【００６０】また、受信装置３４₃ では、通信制御部３
５₃ により、データＤ３１（１Ｍｂｐｓ）、データＤ３
２（９Ｍｂｐｓ）およびデータＤ３３（９０Ｍｂｐｓ）
が受信された後、デコーダ３６₃によりデコードされ
る。この場合、ネットワーク３３の送信帯域（１００Ｍ
ｂｐｓ）と、データＤ３１の送信帯域（１Ｍｂｐｓ）、
データＤ３２の送信帯域（９Ｍｂｐｓ）およびデータＤ
３３の送信帯域（９０Ｍｂｐｓ）の合計値（１００Ｍｂ
ｐｓ）とが同一であるため、経路途中でのデータ破棄や
送信帯域が余るという状態が発生しない。従って、受信
装置３４₃ では、インフラの上限値でデータ受信できる
ため、データの品質が高い。

【００６１】以上説明したように、実施の形態１によれ
ば、予め指定される受信装置側の帯域となるように、複
数の受信装置からなるマルチキャストグループの宛先情
報を設定し、この宛先情報に基づいて、当該受信装置
へ、階層構造の複数のデータＤ３１〜データＤ３３を送
信するようにしたので、従来のように、階層の数だけマ
ルチキャストグループを作成する必要が無くなり、マル
チキャストグループの管理、制御に関するコストを低減
させることができる。

【００６２】（実施の形態２）図５は、本発明にかかる
実施の形態２の構成を示すブロック図である。この図に
おいて、図１の各部に対応する部分には同一の符号を付
ける。この図において、送信装置４０は、受信装置３４
₁〜３４₃からの受信情報Ｆ１〜Ｆ３のフィードバック
に基づいて、マルチキャスト通信を実現するコンピュー
タ装置であり、ネットワーク２９に接続されている。

【００６３】ここで、実施の形態２において、図５に示
した差分エンコーダ２２₁〜２２₃から送出されるデー
タＤ３１、データＤ３２およびデータＤ３３には、実デ
ータおよび宛先情報の他に、通し番号、発信時刻の情報
が付加されている。

【００６４】この送信装置４０においては、フィードバ
ック部４１₁ 〜４１₃が新たに設けられている。また、
送信装置４０においては、図１に示した階層設定部２
３、テーブル作成部２７に代えて、階層設定部４２およ
びテーブル作成部４３が設けられている。フィードバッ
ク部４１₁ 〜４１₃ は、受信装置３４₁〜３４₃ からの
受信情報Ｆ１〜Ｆ３を階層設定部４２およびテーブル作
成部４３へフィードバックする機能を備えている。

【００６５】受信装置３４₁ は、受信したデータに含ま
れる通し番号および発信時刻と、受信時刻とからなる受
信情報Ｆ１を送信装置４０へ受信が完了する毎に送信す
る。また、受信装置３４₂ は、受信したデータに含まれ
る通し番号および発信時刻と、受信時刻とからなる受信
情報Ｆ２を送信装置４０へ受信が完了する毎に送信す
る。また、受信装置３４₃ は、受信したデータに含まれ
る通し番号および発信時刻と、受信時刻とからなる受信
情報Ｆ３を送信装置４０へ受信が完了する毎に送信す
る。

【００６６】階層設定部４２は、受信情報Ｆ１、Ｆ２お
よびＦ３に基づいて、差分エンコーダ２２₁〜２２₃で
作成されるデータＤ３１〜データＤ３３の送信帯域を設
定変更する。テーブル作成部４３は、受信情報Ｆ１、Ｆ
２およびＦ３に基づいて、宛先／送信帯域テーブル２６
および送信帯域／宛先テーブル２８の送信帯域を動的に
設定変更する。

【００６７】上記構成において、テーブル作成部４３
は、宛先／送信帯域テーブル２６（図２参照）を初期設
定する。この場合、宛先／送信帯域テーブル２６の全て
の送信帯域は微少量とされている。従って、初期設定に
おいては、データＤ３１〜データＤ３３の送信帯域はい
ずれも微少量とされている。

【００６８】そして、図４に示したステップＳＡ１で
は、テーブル作成部４３は、図２に示した宛先／送信帯
域テーブル２６の宛先の集合（宛先１、宛先２、宛先
３）の中で、最も送信帯域が狭い宛先（この場合、宛先
１、宛先２、宛先３）を求める。

【００６９】ステップＳＡ２では、テーブル作成部４３
は、階層型エンコーダ２１における送信帯域（いずれも
微少量）のうち、上記宛先（この場合、宛先１〜宛先
３）に対応する送信帯域（この場合、微少量）で十分な
送信帯域（この場合、微少量）を求める。

【００７０】ステップＳＡ３では、テーブル作成部４３
は、図３に示した送信帯域／宛先テーブル２８の１レコ
ード目に上記微少量（Ｍｂｐｓ）および宛先の集合（宛
先１、宛先２、宛先３）の情報を格納する。ステップＳ
Ａ４では、テーブル作成部４３は、上記宛先の集合（宛
先１、宛先２、宛先３）から、最も送信帯域が狭い宛先
（例えば、便宜的に宛先１）を除く。

【００７１】ステップＳＡ５では、テーブル作成部４３
は、上記集合に宛先が存在するか否かを判断し、この場
合、判断結果を「Ｙｅｓ」として、ステップＳＡ１以降
の処理を実行する。そして、ステップＳＡ５の判断結果
が「Ｙｅｓ」になると、テーブル作成部４３は、一連の
処理を終了する。この時点では、図３に示した送信帯域
／宛先テーブル２８が作成されている。但し、実施の形
態２における送信帯域／宛先テーブル２８の「送信帯
域」は、いずれも微少量とされている。

【００７２】そして、図１に示した階層型エンコーダ２
１にデータＤ３０が入力されると、差分エンコーダ２２
₁ 、差分エンコーダ２２₂ および差分エンコーダ２２₃
からは、データＤ３１（微少量）、データＤ３２（微少
量）およびデータＤ３３（微少量）がそれぞれ送出され
る。ここで、時間の経過とともに、データＤ３１〜デー
タＤ３３の送信帯域が一定量ずつ増加される。

【００７３】これにより、通信制御部２４は、送信帯域
／宛先テーブル２８（図３参照）を参照して、データＤ
３１、データＤ３２およびデータＤ３３のそれぞれに宛
先情報、通し番号、発信時刻を付加し、これらをネット
ワーク２９へ送出する。具体的には、データＤ３１（微
少量）には、宛先１（受信装置３４₁ ）、宛先２（受信
装置３４₂）および宛先３（受信装置３４₃）の情報が付
加される。

【００７４】また、データＤ３２（微少量）には、宛先
２（受信装置３４₂）および宛先３（受信装置３４₃）の
情報が付加される。また、データＤ３３（微少量）に
は、宛先３（受信装置３４₃）が付加される。実施の形
態２では、送信装置４０から送信されるそれぞれのデー
タに明示的に宛先が指定される。

【００７５】そして、これらのデータＤ３１、データＤ
３２およびデータＤ３３は、ネットワーク２９を介し
て、ルータ３０に入力される。これにより、ルータ３０
は、宛先情報に基づいて、ルーティングを行う。

【００７６】具体的には、ルータ３０は、データＤ３１
（微少量）を宛先１〜３（受信装置３４₁〜３４₃）の
全てにルーティングする。また、ルータ３０は、データ
Ｄ３２（微少量）を宛先２および３（受信装置３４₂お
よび３４₃）にルーティングする。また、ルータ３０
は、データＤ３３（微少量）を宛先３（受信装置３
４₃）にルーティングする。

【００７７】これにより、受信装置３４₁ では、通信制
御部３５₁ により、データＤ３１（微少量）が受信され
た後、デコーダ３６₁によりデコードされる。また、通
信制御部３５₁ は、データＤ３１に含まれる通し番号、
発信時刻および受信時刻を受信情報Ｆ１として送信装置
４０へ送信する。

【００７８】また、受信装置３４₂ では、通信制御部３
５₂ により、データＤ３１（微少量）およびデータＤ３
２（微少量）が受信された後、デコーダ３６₂によりデ
コードされる。また、通信制御部３５₂ は、データＤ３
１およびデータＤ３２に含まれる通し番号、発信時刻お
よび受信時刻を受信情報Ｆ２として送信装置４０へ送信
する。

【００７９】また、受信装置３４₃ では、通信制御部３
５₃ により、データＤ３１〜データＤ３３（微少量）が
受信された後、デコーダ３６₃によりデコードされる。
また、通信制御部３５₃ は、データＤ３１〜データＤ３
３に含まれる通し番号、発信時刻および受信時刻を受信
情報Ｆ３として送信装置４０へ送信する。

【００８０】そして、これらの受信情報Ｆ１〜Ｆ３は、
通信制御部２４に受信された後、フィードバック部４１
₁ 〜４１₃ により、階層設定部４２およびテーブル作成
部４３にフィードバックされる。階層設定部４２は、受
信情報Ｆ１〜Ｆ３から平均遅延時間（＝（受信時刻−発
信時刻）の合計／履歴の数）を求めた後、パケット消失
率（履歴保管数／Ｎ）を求める。

【００８１】つぎに、階層設定部４２は、データＤ３１
〜データＤ３３の新規送信帯域（最大パケット長／平均
遅延時間×パケット消失率の平方根）を差分エンコーダ
２２ ₁〜２２₃に設定する。同様にして、テーブル作成
部４３も、階層設定部４２と同様の計算を行い、図２に
示した宛先／送信帯域テーブル２６を更新する。すなわ
ち、テーブル作成部４３は、受信装置３４₁ 〜３４₃ の
それぞれの受信量に応じて、宛先／送信帯域テーブル２
６の「送信帯域」を動的に変化させる。

【００８２】つぎに、テーブル作成部４３は、図４に示
したフローチャートに従って、送信帯域／宛先テーブル
２８を更新する。これにより、通信制御部２４からは、
新規送信帯域のデータＤ３１〜データＤ３３が送信され
る。

【００８３】以上説明したように、実施の形態２によれ
ば、受信装置から送信される受信情報Ｆ１〜Ｆ３に基づ
いて、階層設定部４２における送信帯域を動的に変化さ
せ、さらに、受信情報Ｆ１〜Ｆ３に基づいて、送信帯域
／宛先テーブル２８の宛先情報を動的に変化させるよう
にしたので、受信装置の帯域が不明である場合であって
も、マルチキャストグループの管理、制御に関するコス
トを低減させた状態でデータ品質の最適化を図ることが
できる。

【００８４】以上本発明にかかる実施の形態１および２
について図面を参照して詳述してきたが、具体的な構成
例はこれら実施の形態１および２に限られるものではな
く、本発明の要旨を逸脱しない範囲の設計変更等があっ
ても本発明に含まれる。

【００８５】例えば、前述した実施の形態１および２に
おいては、前述した送信装置２０、送信装置４０の機能
を実現するためのマルチキャストデータ配信プログラム
を図６に示したコンピュータ読み取り可能な記録媒体２
００に記録して、この記録媒体２００に記録されたマル
チキャストデータ配信プログラムを同図に示したコンピ
ュータ１００に読み込ませ、実行することにより、マル
チキャスト配信に関する一連の処理を実行するようにし
てもよい。

【００８６】図６に示したコンピュータ１００は、上記
マルチキャストデータ配信プログラムを実行するＣＰＵ
１１０と、キーボード、マウス等の入力装置１２０と、
各種データを記憶するＲＯＭ（Read Only Memory）１３
０と、演算パラメータ等を記憶するＲＡＭ（Random Acc
ess Memory）１４０と、記録媒体２００からマルチキャ
ストデータ配信プログラムを読み取る読取装置１５０
と、ディスプレイ、プリンタ等の出力装置１６０と、各
部を接続するバスＢＵとから構成されている。

【００８７】ＣＰＵ１１０は、読取装置１５０を経由し
て記録媒体２００に記録されているマルチキャストデー
タ配信プログラムを読み込んだ後、マルチキャストデー
タ配信プログラムを実行することにより、前述した、マ
ルチキャスト配信に関する一連の処理を実行する。な
お、記録媒体２００には、光ディスク、フロッピー（登
録商標）ディスク、ハードディスク等の可搬型の記録媒
体が含まれることはもとより、ネットワークのようにデ
ータを一時的に記録保持するような伝送媒体も含まれ
る。

【００８８】

【発明の効果】以上説明したように、本発明によれば、
予め指定される受信ノード側の帯域となるように、複数
の受信ノードからなるマルチキャストグループの宛先情
報を設定し、この宛先情報に基づいて、当該受信ノード
へ、階層構造の複数のデータを送信するようにしたの
で、従来のように、階層の数だけマルチキャストグルー
プを作成する必要が無くなり、マルチキャストグループ
の管理、制御に関するコストを低減させることができる
という効果を奏する。

【００８９】また、本発明によれば、受信ノードから送
信される受信状態情報に基づいて、帯域を動的に変化さ
せ、さらに、受信状態情報に基づいて、宛先情報を動的
に変化させるようにしたので、受信ノードの帯域が不明
である場合であっても、マルチキャストグループの管
理、制御に関するコストを低減させた状態でデータ品質
の最適化を図ることができるという効果を奏する。

【図面の簡単な説明】

【図１】本発明にかかる実施の形態１の構成を示すブロ
ック図である。

【図２】図１に示した宛先／送信帯域テーブル２６の一
例を示す図である。

【図３】図１に示した送信帯域／宛先テーブル２８の一
例を示す図である。

【図４】図１に示したテーブル作成部２７および図５に
示したテーブル作成部４３の動作を説明するフローチャ
ートである。

【図５】本発明にかかる実施の形態２の構成を示すブロ
ック図である。

【図６】実施の形態１および２の変形例を示すブロック
図である。

【図７】従来の第１世代マルチキャストおよび第２世代
マルチキャストを説明するブロック図である。

【図８】従来の第３世代マルチキャストを説明するブロ
ック図である。

【符号の説明】

２０送信装置２１階層型エンコーダ２３階層設定部２４通信制御部２５設定部２７テーブル作成部２８送信帯域／宛先テーブル３０ルータ３４₁〜３４₃ 受信装置４２階層設定部４３テーブル作成部

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5K030 GA04 GA11 HD03 JA07 JT06 LD06 LE13

Claims

【特許請求の範囲】

【請求項１】コンピュータを、原データから、複数の帯域からなる階層構造の複数のデ
ータを符号化する階層符号化手段、予め指定される受信ノード側の帯域となるように、複数
の受信ノードからなるマルチキャストグループの宛先情
報を設定する宛先情報設定手段、宛先情報設定手段により設定された宛先情報に基づい
て、当該受信ノードへ前記複数のデータを送信する通信
制御手段、として機能させるためのマルチキャストデータ配信プロ
グラム。
【請求項２】前記階層符号化手段は、前記受信ノード
から送信される受信状態情報に基づいて、帯域を動的に
変化させ、前記宛先情報設定手段は、前記受信状態情報
に基づいて、宛先情報を動的に変化させることを特徴と
する請求項１に記載のマルチキャストデータ配信プログ
ラム。
【請求項３】原データから、複数の帯域からなる階層
構造の複数のデータを符号化する階層符号化工程と、予め指定される受信ノード側の帯域となるように、複数
の受信ノードからなるマルチキャストグループの宛先情
報を設定する宛先情報設定工程と、前記宛先情報設定工程により設定された宛先情報に基づ
いて、当該受信ノードへ前記複数のデータを送信する通
信制御工程と、を含むことを特徴とするマルチキャストデータ配信方
法。
【請求項４】前記階層符号化工程では、前記受信ノー
ドから送信される受信状態情報に基づいて、帯域を動的
に変化させ、前記宛先情報設定工程では、前記受信状態
情報に基づいて、宛先情報を動的に変化させることを特
徴とする請求項２に記載のマルチキャストデータ配信方
法。
【請求項５】原データから、複数の帯域からなる階層
構造の複数のデータを符号化する階層符号化手段と、予め指定される受信ノード側の帯域となるように、複数
の受信ノードからなるマルチキャストグループの宛先情
報を設定する宛先情報設定手段と、前記宛先情報設定手段により設定された宛先情報に基づ
いて、当該受信ノードへ前記複数のデータを送信する通
信制御手段と、を備えたことを特徴とするマルチキャストデータ配信装
置。
【請求項６】前記階層符号化手段は、前記受信ノード
から送信される受信状態情報に基づいて、帯域を動的に
変化させ、前記宛先情報設定手段は、前記受信状態情報
に基づいて、宛先情報を動的に変化させることを特徴と
する請求項５に記載のマルチキャストデータ配信装置。