(57)【要約】【課題】  マルチキャストにＦＥＣを適用して通信路で発生するパケットロスを修復する場合に、通信路の不均質性を考慮し、受信装置毎にそれぞれ要求される冗長度にてデータ配信を行うことにより、受信装置毎の配信品質改善を実現する。【解決手段】  各受信装置４０は、計測したパケットロス率を元に、必要とする最適な冗長度を求め上流に要求する。各中継装置２０では、受信した冗長度要求から、各下流の装置が必要とする冗長度を記憶し、冗長度要求を集約し一つの冗長度要求として上流に転送する。送信装置１０は、受信した冗長度要求に従った冗長度でデータをマルチキャスト配信する。各中継装置では、上流からのデータを、各下流の装置が必要としている冗長度に調整して転送する。これにより、受信装置毎にそれぞれ要求される冗長度でのデータ配信を可能とする。【選択図】      図１
2005065100.tif 000002
【特許請求の範囲】
【請求項１】
送信装置から１つ以上の中継装置を介して複数の受信装置に対し同一データを配信するマルチキャスト配信を行う通信ネットワークに用いられ、冗長符号化方式により通信路で発生するパケットロスを修復するデータ配信方法において、
前記送信装置が、
下流の中継装置または受信装置に応じた冗長度によりデータを配信する、
ことを特徴とするデータ配信方法。
【請求項２】
前記中継装置は、
下流の中継装置または受信装置から、それぞれが要求する冗長度を受信して内部に記憶し、
受信した複数の冗長度を集約した冗長度を上流の送信装置または中継装置に通知する、
ことを特徴とする請求項１に記載のデータ配信方法。
【請求項３】
前記中継装置は、受信した下流の中継装置または受信装置それぞれが要求する冗長度の中で、最も大きい冗長度を選択して冗長度を集約する、
ことを特徴とする請求項２に記載のデータ配信方法。
【請求項４】
前記送信装置は、下流の中継装置から受信した冗長度に従って配信データの符号化を行い、下流の中継装置または受信装置に配信する、
ことを特徴とする請求項１から請求項３のいずれかの項に記載のデータ配信方法。
【請求項５】
前記中継装置は、前記送信装置あるいは上流の中継装置から受信したデータの冗長度を、下流の中継装置または受信装置から要求されたそれぞれの冗長度に調整して前記データを転送する、
ことを特徴とする請求項１から請求項４のいずれかの項に記載のデータ配信方法。
【請求項６】
前記中継装置は、前記送信装置あるいは上流の中継装置から受信したデータ配信に用いられるパケットを、下流の中継装置または受信装置毎に異なる数だけ転送することにより冗長度を調整する、
ことを特徴とする請求項１から請求項５のいずれかの項に記載のデータ配信方法。
【請求項７】
前記冗長度は、該冗長度の情報をペイロードに持つ冗長度要求パケットにより上流の装置に通知される、
ことを特徴とする請求項１から請求項６のいずれかの項に記載のデータ配信方法。
【請求項８】
送信装置から１つ以上の中継装置を介して複数の受信装置に対して同一データの配信を行うマルチキャスト配信に用いられる中継装置であって、
上流の送信装置あるいは中継装置から冗長符号化方式を用いて配信されるデータを、下流の中継装置または受信装置に応じた冗長度により配信する冗長度調整部、
を備えることを特徴とする中継装置。
【請求項９】
下流の中継装置または受信装置から、それぞれが要求する冗長度を受信して内部に記憶し、受信した複数の冗長度を集約した冗長度を上流の送信装置または中継装置に通知する冗長度要求処理部、
をさらに備えることを特徴とする請求項８に記載の中継装置。
【請求項１０】
送信装置から１つ以上の中継装置を介して複数の受信装置に対して同一データの配信を行うマルチキャスト配信に用いられる中継装置上で実行されるコンピュータプログラムであって、
上流の送信装置あるいは中継装置から冗長符号化方式を用いて配信されるデータを、下流の中継装置または受信装置に応じた冗長度により配信するステップ、
をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１１】
送信装置から１つ以上の中継装置を介して複数の受信装置に対して同一データの配信を行うマルチキャスト配信に用いられる中継装置上で実行されるコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
上流の送信装置あるいは中継装置から冗長符号化方式を用いて配信されるデータを、下流の中継装置または受信装置に応じた冗長度により配信するステップ、
をコンピュータに実行させるコンピュータプログラムを記録することを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、送信装置から複数の受信装置に対し同一データの配信を行うマルチキャストにおいて、通信路で発生するパケットロスを修復し、配信品質を改善するデータ配信方法に関する。
【背景技術】
【０００２】
近年、映像の多地点ストリーム配信等、マルチキャストを必要とするアプリケーションの需要が高まっている。パケット通信を基本としたＩＰ（インターネットプロトコル）網でマルチキャストを実現するプロトコルとして、ＩＰマルチキャストやアプリケーションレイヤマルチキャスト等（例えば特許文献１参照）が提案されている。これらの方式では、送信者から配信されるパケットを、ネットワーク内に配置されたマルチキャストルータにおいて複製することにより複数の受信者に送達する。
【０００３】
しかし、インターネット等のベストエフォート型のネットワークでは、配信パケットの消失が頻繁に発生し、配信品質の劣化を招く場合がある。マルチキャストにおいてこの品質劣化を改善するために、既にいくつかの方式が提案されている（例えば、非特許文献１参照）。これらの方式は、通信路で消失したパケットを再送することにより修復するＡＲＱ(Ａｕｔｏｍａｔｉｃ  Ｒｅｐｅａｔ  ＲｅＱｕｅｓｔ)をベースとしたものが多い。ＡＲＱでは、パケットロス発生時に受信者から再送者へ再送要求を送信し、これを受信した再送者が消失パケットを受信者へ再送する。つまり、再送には少なくとも受信者、再送者間の往復伝送遅延が必要となり、インターネットのような大規模なネットワークでは、データの受信遅延が大きくなってしまう。また、受信者が多くなると再送要求の頻度も上がり、再送者の処理負荷が大きくなってしまう。
【０００４】
これに対し、誤り訂正符号を利用して消失パケットを修復するＦＥＣ（Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ）という方式がある。ＦＥＣでは、送信すべきデータを符号化して送信し、通信路でパケットロスが発生したとしても、受信者での復号化により元のデータが復元される。ＦＥＣは、受信者内の処理のみで消失パケットの修復が可能なため、前述したＡＲＱに比べ受信遅延を小さくできる。また再送を必要としないため、特定のノードに負荷が集中してしまうということが無く、受信者数に対するスケーラビリティに優れる。しかし一方で、符号化によりデータ量が増加するため、配信帯域も増加し、通信路の状況によって幅輳が発生してパケットロスが増加してしまう場合がある。さらに、消失したパケット数が多い場合には、復号化ができず、消失パケットの修復が不能となってしまう場合もある。
【０００５】
ＦＥＣの符号化方式には、ＲＳ（Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）符号や、ＬＴ（Ｌｕｂｙ Ｔｒａｎｓｆｏｒｍ）符号等が用いられる。例としてこのＲＳ符号には、組織符号、最適符号という性質がある。
組織符号とは、符号化後のデータに元のデータが含まれるという性質である。つまり、ｋ個のパケットをＲＳ符号で符号化すると、元のｋ個のパケットとｌ個の冗長パケットとなる。ここで、冗長パケット数と元のパケット数の比（ｌ／ｋ）を冗長度と呼ぶことにする。つまり、冗長度が大きいほど冗長パケット数も多くなる。ＲＳ符号では、任意の冗長度を設定して符号化することが可能である。
また最適符号とは、ある量の消失パケットを修復するために最少の冗長パケット数で済むという性質である。具体的には、ｌ個の冗長パケットを生成した場合にはｌ個以内の消失パケットが修復可能となる。ｌ個以上のパケットが消失した場合には、復号化ができず、消失パケットの修復が不能となる。
【０００６】
上記したように、冗長度を小さくし過ぎると消失パケットの修復が不能となり、また、大きくし過ぎると配信帯域が増加して、幅輳により消失パケット数も増加してしまう。これにより冗長度には、パケットロス率、通信路容量等の通信路状況によって変化する最適な値が存在する。ＦＥＣを有効に利用するためには、この冗長度の設定値が重要となる。
１対１の通信を考えた場合、インターネットのような公衆網では、背景トラフィックの変動により通信路状況が時間変化し、最適な冗長度も時間変化してしまう。そこで、冗長度を適応的に変化させるＡＦＥＣ（非特許文献２参照）という方式が提案されている。ＡＦＥＣでは、受信者においで定期的に計測されるパケットロス率を元に最適な冗長度を求め、送信者での符号化処理にこの冗長度を用いることにより通信路状況の変動に対応する。最適な冗長度を求めるアルゴリズムは、基本的には発生しているパケットロスを修復するのに十分な冗長度とするが、冗長度を増やしてもパケットロスが増加してしまう場合は、過剰な冗長度により幅輳が発生していると判断し、冗長度を減らすというものである。これにより、パケットロス率を最小とするような最適な冗長度を適応的に設定する。
【０００７】
一方、１対多通信であるマルチキャストにＦＥＣを適用する場合を考えると、この冗長度の設定はさらに困難となる。インターネットのような不均質なネットワークでは、受信者毎に通信路状況が異なり、最適な冗長度も異なる。ここで、全ての受信者に対し同一の冗長度で配信すると問題が発生する。例えば、パケットロス率の大きい受信者に合わせて冗長度も大きくすると、配信帯域が増加し、通信路容量の小さな受信者は幅輳によりパケットロスが増加してしまう。逆に冗長度を小さくすると、パケットロス率の大きい受信者には冗長度が足りず、パケットロスの修復が不能となってしまう。平均的なパケットロス率の受信者に合わせたとしても、冗長度の足りない受信者、幅輳が発生してしまう受信者は現れてしまう。
【０００８】
また、特許文献２では、有線リンクと無線リンクのパケットロス率の違いに着目し、無線リンクの直前に設置した中継装置において配信データをＦＥＣにより符号化し、無線リンクにのみＦＥＣを適用することにより、有線リンクと無線リンクの通信路状況の違いを吸収する方式が提案されている。しかし、ＦＥＣの符号化処理の負荷は大きく、符号化対象とするフロー数が多くなると、中継装置の負荷も増大してしまう。
【特許文献１】特開２００３−０３２３００号公報
【特許文献２】特開２００３−１７４４７８号公報
【非特許文献１】J.C. Lin and S. Paul（Ｊ．Ｃ．リン、Ｓ．ポール），“RMTP: A reliable multicast transport protocol（ＲＭＴＰ：リライアブル・マルチキャスト・トランスポート・プロトコル）”，Proc. IEEE INFOCOM 1996（ＩＥＥＥインフォコム１９９６），ｐ．１４１４−１４２４，１９９６年３月
【非特許文献２】K. Park and W. Wang（Ｋ．パーク、Ｗ．ワン），“AFEC: An adaptive forward error correction protocol for end-to-end transport of real-time traffic（ＡＦＥＣ：リアルタイムトラフィックのエンド・ツー・エンド通信に適用可能な伝送エラー訂正プロトコル）”，in Proc. Int. Conf. Computer Communications and Networks（コンピュータ・コミュニケーションズ・アンド・ネットワークス），Lafayette, LA（ラファイエット、ルイジアナ州、アメリカ），１９９７年１０月
【発明の開示】
【発明が解決しようとする課題】
【０００９】
上述したように、マルチキャストにＦＥＣを適用する場合、受信者毎の通信路状況の違いにより、各受信者に同一の冗長度で配信すると、パケットロス率が増大してしまう受信者が現れる問題がある。
本発明はこの問題を考慮してなされたものであり、通信路状況が不均質な場合にも受信者毎に配信品質の改善が可能であり、ＦＥＣの利点である低修復遅延、高スケーラビリティを備え、マルチキャストにおける配信品質改善を行うことができるデータ配信方法、中継装置及びコンピュータプログラムの提供を目的とする。
【課題を解決するための手段】
【００１０】
前記課題を解決するために、請求項１記載の発明は、送信装置から１つ以上の中継装置を介して複数の受信装置に対し同一データを配信するマルチキャスト配信を行う通信ネットワークに用いられ、冗長符号化方式により通信路で発生するパケットロスを修復するデータ配信方法において、前記送信装置が、下流の中継装置または受信装置に応じた冗長度によりデータを配信する、ことを特徴とするデータ配信方法である。
この発明によれば、送信装置から１つ以上の中継装置を介して複数の受信装置に対し同一データを配信するマルチキャスト配信において、ＦＥＣを用いて通信路で発生するパケットロスを修復する場合に、各中継装置で冗長度を変化させ、受信者毎に異なる冗長度でデータを配信することにより、受信者毎の通信路状況の違いを吸収することができる。
【００１１】
また、請求項２の発明は、請求項１に記載のデータ配信方法であって、前記中継装置は、下流の中継装置または受信装置から、それぞれが要求する冗長度を受信して内部に記憶し、受信した複数の冗長度を集約した冗長度を上流の送信装置または中継装置に通知する、ことを特徴とする。
この発明によれば、中継装置が、下流に存在する複数の中継装置や受信装置から送られる複数の冗長度要求を受信して各装置が必要とする冗長度を記憶し、複数の冗長度要求を集約して一つの冗長度要求を上流の装置に送信することにより、送信装置における冗長度要求処理の負荷集中を防ぐことができる。
【００１２】
また、請求項３の発明は、請求項２に記載のデータ配信方法であって、前記中継装置は、受信した下流の中継装置または受信装置それぞれが要求する冗長度の中で、最も大きい冗長度を選択して冗長度を集約する、ことを特徴とする。
この発明によれば、中継装置で行う冗長度要求の集約処理が、下流の複数の中継装置及び受信装置それぞれが要求する冗長度の中で最も大きいものを選択して上流の装置に送信することにより、下流の装置全てに対して十分な冗長度のデータを要求することができる。
【００１３】
また、請求項４の発明は、請求項１から請求項３のいずれかの項に記載のデータ配信方法であって、下流の中継装置から受信した冗長度に従って配信データの符号化を行い、下流の中継装置または受信装置に配信する、ことを特徴とする。
この発明によれば、送信装置は、中継装置から受信した冗長度によりデータの配信を行うため、下流の装置全てに対して十分な冗長度のデータを要求することができる。
【００１４】
また、請求項５の発明は、請求項１から請求項４のいずれかの項に記載のデータ配信方法であって、前記中継装置は、前記送信装置あるいは上流の中継装置から受信したデータの冗長度を、下流の中継装置または受信装置から要求されたそれぞれの冗長度に調整して前記データを転送する、ことを特徴とする。
この発明によれば、前記中継装置が、下流の複数の中継装置あるいは受信装置から要求された冗長度に従い、送信装置から配信されたデータの冗長度を調整し、下流の装置毎に異なる冗長度でデータを転送することにより、受信者毎の通信路状況の違いを吸収することができる。
【００１５】
また、請求項６の発明は、請求項１から請求項５のいずれかの項に記載のデータ配信方法であって、前記中継装置は、前記送信装置あるいは上流の中継装置から受信したデータ配信に用いられるパケットを、下流の中継装置または受信装置毎に異なる数だけ転送することにより冗長度を調整する、ことを特徴とする。
この発明によれば、中継装置での冗長度調整処理が、送信者から配信されたパケットを、下流の装置毎に異なる数だけ転送することにより行われ、符号化処理を必要とせず、小さい負荷で冗長度調整が可能であることを特徴とする。
【００１６】
また、請求項７の発明は、請求項１から請求項６のいずれかの項に記載のデータ配信方法であって、前記冗長度は、該冗長度の情報をペイロードに持つ冗長度要求パケットにより上流の装置に通知される、ことを特徴とする。
【００１７】
また、請求項８の発明は、送信装置から１つ以上の中継装置を介して複数の受信装置に対して同一データの配信を行うマルチキャスト配信に用いられる中継装置であって、上流の送信装置あるいは中継装置から冗長符号化方式を用いて配信されるデータを、下流の中継装置または受信装置に応じた冗長度により配信する冗長度調整部、を備えることを特徴とする中継装置である。
【００１８】
また、請求項９の発明は、請求項８に記載の中継装置であって、下流の中継装置または受信装置から、それぞれが要求する冗長度を受信して内部に記憶し、受信した複数の冗長度を集約した冗長度を上流の送信装置または中継装置に通知する冗長度要求処理部、をさらに備えることを特徴とする。
【００１９】
また、請求項１０の発明は、送信装置から１つ以上の中継装置を介して複数の受信装置に対して同一データの配信を行うマルチキャスト配信に用いられる中継装置上で実行されるコンピュータプログラムであって、上流の送信装置あるいは中継装置から冗長符号化方式を用いて配信されるデータを、下流の中継装置または受信装置に応じた冗長度により配信するステップ、をコンピュータに実行させることを特徴とするコンピュータプログラムである。
【００２０】
また、請求項１１の発明は、送信装置から１つ以上の中継装置を介して複数の受信装置に対して同一データの配信を行うマルチキャスト配信に用いられる中継装置上で実行されるコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体であって、上流の送信装置あるいは中継装置から冗長符号化方式を用いて配信されるデータを、下流の中継装置または受信装置に応じた冗長度により配信するステップ、をコンピュータに実行させるコンピュータプログラムを記録することを特徴とする記録媒体である。
【発明の効果】
【００２１】
本発明によれば、マルチキャストにＦＥＣを適用して通信路で発生するパケットロスを修復する場合に、通信路状況の不均質性により、全ての受信者に対し同一の冗長度で送信した場合には配信品質が劣化してしまう受信者が発生する問題に対し、受信装置毎にそれぞれ要求される冗長度にてデータ配信を行うことにより、受信装置毎の配信品質改善が実現できるという効果がある。
また、従来のＡＲＱベースの配信品質改善方式に比べ、ＦＥＣをベースとすることにより、低修復遅延、高スケーラビリティを実現できるという効果がある。
また、特許文献２のように中継装置でのＦＥＣの符号化により冗長度を調整する方式に比べ、本発明では中継装置での転送パケット数の制御のみで冗長度の調整を行うので、中継ノード処理負荷が低く、同時に扱うフロー数に対するスケーラビリティが高いという効果がある。
【発明を実施するための最良の形態】
【００２２】
以下、図面を参照して本発明の実施の形態について説明する。
図１は、本発明の一実施の形態による通信システムの配信形態を示している。ここでは、ＩＰ網におけるパケット通信を前提とする。そして、マルチキャストプロトコルを利用して、送信装置１０から配信されるデータが、複数の中継装置２０やマルチキャストルータ３０を介し、複数の受信装置４０で受信される。マルチキャストプロトコルとは、前述したＩＰマルチキャストやアプリケーションレイヤマルチキャスト等である。マルチキャストルータ３０は、利用するマルチキャストプロトコルに対応したルータである。また、中継装置２０は、配信に使用するマルチキャストプロトコルに対応したルータであると共に、後述する付加機能を具備した装置である。
【００２３】
図２は、図１に示す実施の形態による通信システムを構成する各装置の内部を機能展開して示したブロック図である。
マルチキャストルータ３０はマルチキャストプロトコルを備えた既存のルータであり、新たに提案される装置では無いため省略されているが、図１と同様に、送信装置１０と中継装置２０の間、中継装置２０と受信装置４０の間に設置されていても良い。
【００２４】
送信装置１０は、例えばＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）、カメラ等から映像や音声データを読み出して配信データを生成するデータ生成部１１と、配信データを適当なサイズ毎に区切り、マルチキャストパケットを生成するパケット生成部１２と、生成したパケットをＦＥＣ（Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ）により符号化するＦＥＣ符号化部１３と、符号化されたパケットを下流に配信するとともに、下流の装置からの冗長度要求を受信する通信インターフェース（Ｉ／Ｆ）１４と、受信した冗長度要求を記憶し、ＦＥＣ符号化部１３にこの冗長度要求に従った符号化を行うよう指示する冗長度制御部１５を備えている。
なお、ＦＥＣでは、配信するデータをｋ個のパケット毎に符号化してｌ個の冗長パケットを生成し、計ｎ（＝ｋ＋ｌ）個のパケットを送信する。そして、受信側でｎ個のうち任意のｋ個のパケットを受信できれば、復号化して元のｋ個のパケットが復元可能である。ここで、（ｌ／ｋ）を冗長度とする。
【００２５】
中継装置２０は、上流の装置から配信されるパケットを受信するとともに、集約した冗長度要求パケットを上流に送信する通信Ｉ／Ｆ２１と、受信したパケットを、転送すべき下流の装置数だけ複製するパケット複製部２２と、複製されたパケットの冗長度を調整する冗長度調整部２３と、冗長度調整されたパケットを下流の装置に送信し、また下流の装置からの冗長度要求パケットを受信する通信Ｉ／Ｆ２４と、受信した下流の各装置からの冗長度要求を記憶し、冗長度調整部２３に冗長度要求に従った冗長度調整を行うよう指示するとともに、複数の冗長度要求を集約し、集約した冗長度をペイロードに持つ冗長度要求パケットを生成する冗長度要求処理部２５を備えている。
なお、ペイロードとは、装置間で送受信されるパケットのうち、宛先となる装置のアドレス情報等を示すヘッダ部分を除いた、本来転送したい実際のデータ本体が設定される部分を示す。すなわち、パケットは、「ヘッダ」＋「ペイロード」により構成されている。
【００２６】
受信装置４０は、上流の装置から配信されるパケットを受信し、また生成した冗長度要求パケットを上流の装置に送信する通信Ｉ／Ｆ４１と、受信したパケットをＦＥＣにより復号化するＦＥＣ復号化部４２と、復号化されたパケットから配信データを取り出すパケット受信部４３と、取り出された配信データを、例えば映像データであれば表示装置に出力するデータ受信部４４と、受信した配信パケットからパケットロスを検出し、パケットロス率を測定するパケットロス検出部４５と、測定されたパケットロス率から必要とする冗長度を求め、この冗長度をペイロードに持つ冗長度要求パケットを生成する冗長度要求生成部４６を備えている。
【００２７】
図３に本発明による配信形態の一例を示し、実施例について説明する。同図に示されるように、送信装置１０から３台の受信装置４０（これらを受信装置４０ａ、４０ｂ、４０ｃとする）にデータを配信する場合を考える。データ配信の際のパケットは、送信装置１０から中継装置２０を介して受信装置４０ａへ、また、受信装置４０ｂ、４０ｃへは中継装置２０、及び、その下流のマルチキャストルータ３０を介してマルチキャスト配信される。
【００２８】
まず、送信装置１０から中継装置２０ヘ配信データのマルチキャスト配信を開始する。ここで送信装置１０のＦＥＣ符号化部１３での符号化処理には、例えばＲＳ（Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）符号を用いる。また符号化処理の冗長度は、まだ下流からの冗長度要求を受信していないため、例えば１％等予め決められた適当な値を選ぶか、又は符号化を行わない。
【００２９】
中継装置２０では、送信者の送信装置１０から配信されるパケットを複製し、受信者の受信装置４０ａ及びマルチキャストルータ３０に転送する。ここで冗長度調整部２３における冗長度調整処理においては、まだ下流からの冗長度要求を受信していないので、例えば１％等予め決められた適当な冗長度に調整するか、又は冗長度調整を行わない。
マルチキャストルータ３０は、中継装置２０から転送される配信データを複製し、受信装置４０ｂ及び４０ｃに転送する。
【００３０】
受信装置４０ａ、４０ｂ、４０ｃでは、各上流の装置から転送されるパケットを受信し、復号化を行い元の配信データを得て出力する。また、受信したパケットからパケットロスを検出する。パケットロスは、例えば、送信装置１０においてパケットを生成する際にシーケンス番号を含めておくことにより、受信装置４０で、受信したパケット中のシーケンス番号を監視し、番号に途切れがあるかどうかで検出することにより実現できる。そして、例えば１秒毎等、所定の時間毎、定期的に消失パケット数の平均値からパケットロス率を求め、さらに、このパケットロス率を元に上流に要求する冗長度を求めて冗長度要求パケットを生成し、上流の装置へ送信する。パケットロス率から要求する冗長度を決める方法は、例えば前述したＡＦＥＣと同じ手法を用いる。
【００３１】
ここで、背景トラフィックや雑音の影響により、マルチキャストルータ３０において、あるいは中継装置２０、マルチキャストルータ３０間のリンクにおいて例えば５％のパケットロスが発生しており、また中継装置２０、受信装置４０ａ間のリンクでは、パケットロスは殆ど発生していないが、背景トラフィックの影響によってリンク容量が小さく制限されている場合を考える。この場合、受信装置４０ａは低い冗長度、例えば１％を要求するが、受信装置４０ｂ、４０ｃは大きな冗長度、例えば７％を要求する。
これらの冗長度要求パケットは中継装置２０が受信し、受信装置４０ａ、４０ｂ、４０ｃがそれぞれ要求する冗長度を記憶する。そして冗長度要求を集約し、送信装置１０に転送する。冗長度の集約処理は、要求される冗長度の最大値を選択するので、７％の冗長度要求が送信装置１０へ到達する。
【００３２】
送信装置１０はこの冗長度要求に従い、ＦＥＣによる符号化の冗長度を７％に変更して配信する。
ここで、全ての受信装置４０に７％の冗長度で転送した場合、中継装置２０、受信装置４０ａ間のリンク容量は小さく制限されているため、過剰な冗長度により輻輳が発生し、受信装置４０ａのパケットロス率が大きくなってしまう場合がある。配信規模が大きくなれば大きくなるほどこの現象は顕著になる。
そこで本発明では、中継装置２０において、配信データを下流の装置毎に要求される冗長度に調整して転送する。つまり、受信装置４０ａには冗長度を１％に減少して転送し、受信装置４０ｂ、４０ｃにはそのままの７％の冗長度でパケットを転送する。ここで冗長度を減少する処理は、冗長パケットの転送量を制限することにより行う。具体的には、受信装置４０ａに転送する場合には、受信した冗長パケットｌ個のうち、（ｌ／７）個のみを転送することにより行う。これにより、各受信装置に要求通りの冗長度で配信されることになる。
ここで、背景トラフィックの変動等の影響でパケットロス率が変動したとしても、各受信装置４０における定期的な冗長度要求の更新により、各受信者での消失パケット修復率を高めるように冗長度が変更される。
【００３３】
なお、送信装置１０と各受信装置４０の間に複数の中継装置２０が存在するような構成の場合、中継装置２０の１ホップ下流の装置が受信装置４０ではなく中継装置２０となりうるが、同様に動作する。
【００３４】
なお、上述の送信装置１０、中継装置２０、マルチキャストルータ３０、及び、受信装置４０は、内部にコンピュータシステムを有している。そして、上述した動作の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータシステムが読み出して実行することによって、上記処理が行われる。ここでいうコンピュータシステムとは、ＯＳや周辺機器等のハードウェアを含むものである。
【００３５】
また、「コンピュータ読み取り可能な記録媒体」とは、ＲＯＭの他に、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のシステムやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
【００３６】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【００３７】
【図１】本発明の一実施の形態による通信システムの配信形態を示す図である。
【図２】同実施の形態による通信システムを構成する各装置のブロック図である。
【図３】同実施の形態によるパケットロス、リンク容量制限が発生している場合の配信形態の一例を示す図である。
【符号の説明】
【００３８】
１０…送信装置
１１…データ生成部
１２…パケット生成部
１３…ＦＥＣ符号化部
１４、２１、２４、４１…通信Ｉ／Ｆ
１５…冗長度制御部
２０…中継装置
２２…パケット複製部
２３…冗長度調整部
２５…冗長度要求処理部
３０…マルチキャストルータ
４０、４０ａ、４０ｂ、４０ｃ…受信装置
４２…ＦＥＣ復号化部
４３…パケット受信部
４４…データ受信部
４５…パケットロス検出部
４６…冗長度要求生成部
【図１】
2005065100.tif 000003
【図２】
2005065100.tif 000004
【図３】
2005065100.tif 000005