JP2011061876A - ポイント・ツー・マルチポイント送信システム用のポイント・ツー・ポイントリペア要求メカニズム - Google Patents
ポイント・ツー・マルチポイント送信システム用のポイント・ツー・ポイントリペア要求メカニズム Download PDFInfo
- Publication number
- JP2011061876A JP2011061876A JP2010290240A JP2010290240A JP2011061876A JP 2011061876 A JP2011061876 A JP 2011061876A JP 2010290240 A JP2010290240 A JP 2010290240A JP 2010290240 A JP2010290240 A JP 2010290240A JP 2011061876 A JP2011061876 A JP 2011061876A
- Authority
- JP
- Japan
- Prior art keywords
- repair
- receiver
- data
- data packet
- data packets
- 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
Images
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/1607—Details of the supervisory signal
- H04L1/1628—List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers
-
- 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/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
-
- 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/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/164—Adaptation or special uses of UDP protocol
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Multimedia (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Vehicle Body Suspensions (AREA)
- Radio Relay Systems (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
【課題】ポイント・ツー・マルチポイント送信を行う能力を備えたシステムにおけるデータパケット送信のための改善された方法、システム、送信機、ネットワークエレメント、受信機およびソフトウェアアプリケーションを提供する。
【解決手段】本発明では、送信機から1以上の受信機へ1以上のデータパケットを送信し、少なくとも上記受信機のうちの1つの特定の受信機側でリペアデータパケットの受信を要求し、このリペアデータパケットの送信をトリガするためにリペアサーバへリペア情報の信号送信を行い、このリペア情報には特定の受信機側で正確に受信した送信データパケットの個数に関連する情報が含まれる。例えば1方向トランスポートプロトコルを介するファイル配信によりデータパケットの送信を制御することも可能であり、例えばハイパーテキスト転送プロトコルによりリペア情報の信号送信を制御することも可能である。
【選択図】図3
【解決手段】本発明では、送信機から1以上の受信機へ1以上のデータパケットを送信し、少なくとも上記受信機のうちの1つの特定の受信機側でリペアデータパケットの受信を要求し、このリペアデータパケットの送信をトリガするためにリペアサーバへリペア情報の信号送信を行い、このリペア情報には特定の受信機側で正確に受信した送信データパケットの個数に関連する情報が含まれる。例えば1方向トランスポートプロトコルを介するファイル配信によりデータパケットの送信を制御することも可能であり、例えばハイパーテキスト転送プロトコルによりリペア情報の信号送信を制御することも可能である。
【選択図】図3
Description
本発明は、方法、システム、送信機、ネットワークエレメント、受信機、並びに、ポイント・ツー・マルチポイント送信が可能なシステム用のソフトウェアアプリケーションに関する。
インターネットプロトコル(IP)マルチキャスト、IPデータキャスティング(IPDC)およびマルチメディアブロードキャスト/マルチキャストサービス(MBMS)のようなシステムを介するポイント・ツー・マルチポイントサービス(1から多数へのサービスとして表示される場合もある)用として、例えば、マルチメディアファイルのダウンロードのようなファイル配信は重要なサービスである。
しかしながら、例えば、ファイル転送プロトコル(FTP)およびハイパーテキスト転送プロトコル(HTTP)のようなポイント・ツー・ポイントプロトコルを介してファイルの配信を行うための特徴の多くは、ポイント・ツー・マルチポイントシナリオにとって厄介な問題を含むものとなる。特に、信頼性のあるファイル配信、すなわち、トランスポート制御プロトコル(TCP)のような同様のポイント・ツー・ポイント確認応答(ACK)プロトコルを利用するファイルの保証された配信を行うことは実行不可能である。
インターナショナル・エンジニアリング・タスクフォース(IETF)の信頼性のあるマルチキャストトランスポート(RMT)作業グループが、2つのカテゴリにおけるエラーからの復元力のあるマルチキャストトランスポートプロトコルの標準化を現在行っている最中である。第1のカテゴリでは、順方向エラー修正(FEC)の利用によって、すなわち、エラーを含むデータの再構成時に受信機を助けることができる或る一定量の冗長なデータを送信することによって、信頼性が実現される。第2のカテゴリの信頼性は、受信機からのフィードバック情報の利用によって実現される。
非同期層型符号化(ALC)は第1のカテゴリに属するプロトコルインスタンス化であるが、これに対して受信否定応答(NACK)指向型の信頼性のあるマルチキャスト(NORM)プロトコルは第2のカテゴリに属する。これらのプロトコルを利用できるアクセスネットワークには、一般移動通信システム(UMTS:移動通信用広域システム進化無線アクセスネットワーク(GERAN)およびUMTS地上無線アクセスネットワーク(UTRAN)を含む)、無線ローカルエリアネットワークディジタルビデオ放送地上(DVB−T)ネットワーク、およびディジタルビデオ放送衛星(DVB−S)ネットワークを含む無線多重アクセスネットワークが包含される(但し、これらのみに限定されるわけではない)。
手短に言えば、ALCプロトコルは、ずたずたにされた(mangled)パケットや受信されていないパケットを受信機が再構成することを可能にするためのプロアクティブな(proactive)FECベースのスキームである。ALCプロトコルはマルチチャネルでFEC符号化を用いて、マルチレート(チャネル)でおそらく異種の受信機へデータを送信することが可能になる。さらに、ALCプロトコルは通信渋滞制御メカニズムを利用して、異なるチャネルで異なるレートを維持するものである。
ALCプロトコルは、アップリンク信号送信が必要でないためユーザの数に関して大規模に増大可能なものである。したがって、受信機の量の追加によって、厳密に言うと必ずしもシステムに対する要求が増加するというわけではない。しかしながら、ALCプロトコルは、受信が保証されていないため、100%信頼性のあるものではなく、したがって、一般的には、ロバスト(robust)なものであるとしてALCプロトコルを記述するわけにはいかないことになる。これに対して、NORMは、受信否定応答(NACK)メッセージを指定して、受信機に着信すると予想されていたどのデータパケットが受信機側で全く受信されなかったか、あるいは、不正確に受信されたかについて信号送信を行うように図るものである。言い換えれば、受信機は、NACKメッセージを用いて、送信されたデータパケットの紛失や損傷を送信機へ示すようにする。したがって、データ送信により送信された幾つかのデータパケットの受信に失敗した受信機は、これらの受信に失敗した単一または複数のデータブロックの再送を送信機(またはリペアサーバ)に要求するNACKメッセージを送信機(またはリペアサーバ)へ送信することができる。NORMプロトコルは、プロアクティブでロバストな送信を行うためのデータパケットレベルのFEC符号化の利用も、オプションとしてサポートしている。
NACKメッセージは一般にNORM専用のものではないが、他のプロトコルやシステムと一緒に、例えば、1方向トランスポート(FLUTE:unidirectional transport control)プロトコルを介するファイル配信によって制御されるセッションをサポートするシステムと共に利用することが可能である。
FLUTEは、FECおよびALCの構成ブロックに依存する1つ乃至多数のトランスポートプロトコルである。FLUTEは、1方向システムにわたって(単一または複数の)送信機から(単一または複数の)受信機へのファイルの配信を目的とするものである。FLUTEには、当該FLUTEを無線ポイント・ツー・マルチポイントシステムにとって適切なものにするための特殊化が含まれている。FLUTEプロトコルの詳細については、IETFの前述のRMT作業グループによって作成された「1方向トランスポートを介するFLUTE−ファイル配信(FLUTE-File Delivery over Unidirectional Transport)」(インターネットドラフト)と題する公報にてより詳しく解説されている。
FLUTEの利用は、例えば、MBMSシステムのセッション時にファイルのダウンロード用として第3世代パートナプロジェクト(3GPP)により仕様化されている。FECはこのようなFLUTEセッション時に利用してもよいし、しなくてもよい。いずれにせよ、セッションにおけるすべての受信機が、セッションの終了時にファイル全体を受信できるとはかぎらない。この目的のために、3GPPはポイント・ツー・ポイントリペアセッションを規定している最中であり、この場合、受信機は、例えば、十分な数のデータシンボルを受信し、次いで、ダウンロード済みコンテンツの再構成ができるようにするために、NACKメッセージを介してデータパケットの再送信を求める要求を送信機やリペアサーバへ信号送信することが許される。
FLUTEセッションに関連してNACKメッセージを使用する際に(あるいは、特にポイント・ツー・マルチポイント送信をサポートすることを目的としてトランスポート層プロトコルを用いる別のセッション時に)受信機側で欠落データパケットΝを特定することは、重要な論点である。TCPのようなポイント・ツー・ポイントの送信を目的とするプロトコルの利用およびそれらの確認応答方法は、本願明細書では必ずしも実行可能である必要はない。
FLUTEセッション時に、例えばマルチメディアファイルや当該マルチメディアファイルの一部などのトランスポートオブジェクトは、トランスポート識別子(TOI)によって特定され、さらに、当該トランスポートオブジェクトは、トランポートセッション識別子(TSI)によって特定されるトランスポートセッションの範囲内で送信機から複数の受信機へ送信される。上記トランスポートオブジェクトの送信は、実際にはFLUTEデータパケットの送信によって実行される。この場合、FLUTEデータパケットは、上記トランスポートオブジェクトの部分(いわゆる符号化シンボル)をペイロードとして含む。上記FLUTEデータパケットにはTSIとTOI、並びに、FECペイロード用IDがさらに含まれるが、これらについては以下で説明する。
RMT作業グループによって指定された種々のFECのスキームは、ソースブロックおよび符号化シンボル構造に基づくものであるである。このようなFECのスキームは、RFC公報3452「順方向エラー修正により構成されるブロック(Forward Error Correction Building Block)」およびRFC公報3695「コンパクトな順方向エラー修正(FEC)のスキーム(Compact Forward Error Correction (FEC) Schemes)」に記載されている。個々の符号化シンボルはそのソースブロック番号(SBN)およびその符号化シンボル用ID(ESI)によって特定することができる。これらすべてのFECのスキームでは、個々のトランスポートオブジェクト内で、SBNが連続して1つずつ増加すること、および、ソースブロック内で送信される個々の符号化シンボルに対してESIが1つずつ増加することが仮定されている。SBNとESIの双方は、FLUTEデータパケットの中にFECペイロード用IDの形で含まれている。
これらのFECのスキームでは、受信機側で全く受信されなかったり、正確に受信されなかったりしたFLUTEデータパケットの特定は、上記のSBNとESIにより行うことも可能であり、これらのSBNとESIは、FLUTEデータパケットのFECペイロード用IDの中に含まれている。次いで、これらのパラメータをNACKとして逆方向に送信機へ信号送信を行い、これらの特定されたデータパケットの再送信を行わせることも可能である。
しかしながら、エム.ルビー(M. Luby)による「シンプルな順方向エラー修正(FEC)のスキーム(Simple Forward Error Correction (FEC) Schemes)」(インターネットドラフト)と題する公報では、さらにシンプルなFECペイロード用IDを用いるFECのスキームであって、明示的なソースブロック構造をまったく用いることなく、FECペイロード用IDを用いてオブジェクトの配信を行うことができるようなFECのスキームが導入される。これらのFECスキームは、例えばレートレス符号(rate-less code)やラプタ(Raptor)符号を用いるものであってもよい。
コンピュータサイエンス(FOCS)の基礎に関するACMシンポジウム会報(2002年)に記載のLTエンコーダ(LT-encoder)(エム.ルビーによる「LT符号(LT-code)」を参照のこと)は、k個のデータビットの疎なランダム線形結合である符号化済みビットストリームを送信するものである。受信機は、ノイズの多いバージョンの符号化済みビットをピックアップし、信頼度伝播デコーダを用いてk個のデータビットの計算を試みる。復号化の成功のために必要なノイズの多い符号化済みビット数nは、チャネルの品質とタイプに左右される。「ロバストなソリトン次数分布(robust soliton degree distribution)」を利用するように設計されたLT符号は、すべての2元消失通信路(BEC:every binary erasure channel)で能力(capacity)を達成することができる。すなわち、R=k/nは、すべての消去発生確率pについて(1−p)へ任意に近づけることができる。
ラプタ符号化(エー.ショクロラヒ(A. Shokrollahi)による「ラプタ符号(Raptor codes)」,ディジタル ファウンテン社(Digital Fountain Inc.), 技術報告書(Tech. Rep.)DF2003−06−001)を参照のこと)についての重要な着想は、すべての入力シンボルの回復が必要であるという条件を緩和するものである。LT符号がその入力シンボルの一定割合部分のみの回復を必要とする場合、その復号グラフは、線形時間符号化を処理する0(k)エッジを有するだけで十分である。それでもLT符号を用いて従来の消去訂正コードの連接によってすべての入力シンボルを回復することが可能であり、固定割合の中間シンボルからすべての入力シンボルを回復する能力を備えた(k,n)個の消去訂正ブロックコードを用いてk個の入力シンボルを符号化することによりn個の中間シンボルが得られる。n個の中間シンボルは、その出力シンボルから中間シンボルの必要とされる一部を回復することができるようなLT符号を用いて符号化される。
これらのFECのスキーム用として提案されるFECペイロード用IDは4バイトキーから構成され、この4バイトキーから復号化グラフが生成される。SBNは、上記FECペイロード用IDには含まれず、ESIは、このケースでは、上記4バイトキーのような識別子を有することが意図される。
さらに、これらのキーは、FECエンコーダによってランダムに生成される。したがって、受信機は、この受信機がセッション時に受信した他のデータパケットのキーから欠落データパケットを特定できないかもしれない。この結果、それらの関連づけられたSBNとESIとによる欠落FLUTEデータパケットの特定は、これらのFECのスキームでは適用できなくなる。
上記の問題点に鑑みて、ポイント・ツー・マルチポイント送信を行う能力を備えたシステムにおけるデータパケット送信のための改善された方法、システム、送信機、ネットワークエレメント、受信機およびソフトウェアアプリケーションに対する要望が存在する。
本発明では、ポイント・ツー・マルチポイント送信が可能なシステムにおいてデータパケットを送信する方法であって、送信機から1以上の受信機へ1以上のデータパケットを送信し、少なくとも上記受信機のうちの1つの特定の受信機側でリペアデータパケットの受信を要求するステップと、上記リペアデータパケットの送信をトリガするためにリペアサーバへリペア情報の信号送信を行い、上記リペア情報は、上記特定の受信機側で正確に受信した送信データパケットの個数に関連する情報を含むステップとを有する方法が提案されている。
上記システムは、任意の無線接続または有線接続システムを表すことも可能であり、データパケットは、少なくとも1つの送信機から1以上の受信機へ送信される。上記送信は、上記送信機によってすべての受信機がアドレス指定されるブロードキャスト送信にするか、または、上記送信機によってすべての受信機のサブグループのみがアドレス指定されるマルチキャスト送信にすることが可能である。上記システムは、例えば、UMTS、LAN、WLAN、DVB−TまたはDVB−Sのようなコンテキストの中で利用することも可能であり、さらに、例えば、マルチメディアファイルのようなコンテンツを複数の受信機へ配信することも可能である。上記1以上のデータパケットの上記送信は、1方向送信リンクまたは双方向送信リンク上において実行することも可能である。
上記送信データパケットは、例えば上記受信機へ転送すべきコンテンツに関係するものであってもよい。上記受信機への送信をサポートするために、上記コンテンツをセグメント化し、処理するようにしてもよい。これに対して、上記データパケットは上記セグメント化および処理の結果として理解される。例えば、上記データパケットはFLUTEデータパケットであってもよく、当該FLUTEデータパケットのペイロードは、マルチメディアファイルなどのトランスポートオブジェクトのFEC符号化によって得られることも可能である。このケースでは、上記FLUTEデータパケットの上記ペイロードは、例えば符号化シンボルあるいは符号化パケットであってもよい。
特定の受信機として示される少なくとも1つの受信機側で、リペアデータパケットの受信が必要となるが、これは、例えば送信データパケットの正しくない受信や紛失のような複数の理由によるものであると考えられる。上記特定の受信機は、上記データ送信パケットの送信中にあるいは上記データパケットの送信が終了した後に、リペアデータパケットを受信しなければならないという要件を認知している場合もある。
上記リペアデータパケットは、例えば上記特定の受信機によって受信されなかったシンプルな送信データパケットのコピーであってもよい。同様に、上記リペアデータパケットは、符号化および実際のコンテンツの双方に関して異なるものであってもよい。例えば、レートレスFEC符号化を用いる場合、リペアデータパケットの生成時に異なるキーを適用することも可能である。したがって、リペアデータパケットは、上記特定の受信機が必要とする情報量を上記特定の受信機に供給する役割を果たすことになる。
上記リペアサーバからのリペアデータパケットの送信をトリガするために、上記特定の受信機は上記リペアサーバへリペアデータ情報の信号送信を行う。このことは2地点間転送の際に起こる場合もある。したがって、リペアサーバは、適切なリペアデータパケットの生成と、特定の受信機への当該リペアデータパケットの送信とを可能にするものである。この転送は、例えば2地点間転送などであってもよい。
本発明によれば、上記特定の受信機側で正確に受信した複数の送信データパケットの関連情報が上記リペア情報の中に含まれることが提案されている。この場合、「正確に受信した」という用語は、受信機が、さらなる処理のために上記受信データパケットの中に含まれている情報を利用できるということ、並びに、データパケットを破棄する必要はないことを意味するものと理解される。このことは、例えばデータパケットに含まれているチェックサムに基づいて決定することも可能である。このような提案の背後にある論拠として、上記送信機と上記1以上の受信機間での上記ポイント・ツー・マルチポイント転送時に実際に転送すべきデータオブジェクトから上記データパケットを生成するために利用できる或るFEC符号化技法の場合、最低数のデータパケットが受信機による上記データオブジェクト自体の再構成を可能にするという点が挙げられる。例えば、データオブジェクトを符号化してN個のデータパケットにする場合、上記データオブジェクトを再構成できるように、受信機側でL<N個のデータパケットのみを必要とする場合もある。この場合、L個の特定のデータパケットのさらなる受信は要求されず、単にN個のデータパケットの中からL個の異なるデータパケットの受信のみが要求されようにすることも可能である。したがって、リペアサーバによるリペアデータパケットの生成を可能にするためには、FEC符号化技法に関連する別の構造的情報と共に、上記特定の受信機側で正確に受信したデータパケットの個数に関する情報があれば十分である。
したがって、従来技術とは対照的に、例えば、或る一定のトランスポートオブジェクトと或る一定のトランスポートセッションとに関係するSBNとESIという点から見て、上記特定の受信機が要求するデータパケットの正確な特定を逆方向に上記リペアサーバへ信号送信する必要はもはやなく、これによって、リペアセッション時に遭遇する信号送信オーバヘッド(signaling overhead)は激減することになる。
本発明の方法の好ましい実施形態によれば、上記特定の受信機側での上記送信データパケットのうちの少なくとも1つの送信データパケットの紛失または正しくない受信に起因して、上記リペアデータパケットが必要となる。これは、例えば送信チャネルの減衰、遅延、歪みあるいは追加ノイズに起因して生じる場合もある。同様に、上記送信データパケットのうちの幾つかあるいはすべてが、上記特定の受信機側で全く受信されなくなる場合もある。
本発明の方法の別の好ましい実施形態によれば、上記送信データパケットがデータオブジェクトに関連する。例えば、上記データパケットは、未加工の形または符号化された形で上記データオブジェクトの一部を含むことも可能である。
本発明の方法の別の好ましい実施形態によれば、上記特定の受信機側で上記データオブジェクトのうちの少なくとも1つを再構成するために、上記リペアデータパケットが必要となる。例えば、特定の受信機が、現在ダウンロード中のトランスポートオブジェクト全体の再構成のために必要なすべてのデータパケットを受信してしまわないうちに上記送信機がデータ送信パケットを終了させるケースが生じることが考えられる。この場合、上記特定の受信機側の欠落データパケットは、実際には上記送信機によってそれ以前に送信されなかったデータパケットであってもよい。
本発明の方法の別の好ましい実施形態によれば、上記データオブジェクトはトランスポートオブジェクトであり、上記リペア情報は、上記トランスポートオブジェクトのうちの1つのトランスポートオブジェクトの識別子を含むものである。上記トランスポートオブジェクトは、例えば(マルチメディア)ファイルや、当該(マルチメディア)ファイルの一部であってもよい。
本発明の方法の別の好ましい実施形態によれば、上記データオブジェクトはトランスポートオブジェクトの一部であり、上記リペア情報は、上記トランスポートオブジェクトの一部のうちの1つの部分の識別子と、対応するトランスポートオブジェクトの識別子とを含むものである。上記トランスポートオブジェクトは、例えば、上記受信機によってダウンロードされた(マルチメディア)ファイルであってもよい。上記トランスポートオブジェクトをセグメント化して、例えば、トランスポートオブジェクトのソースブロックなどの部分に変えることも可能であり、次いで、これらの部分は上記データオブジェクトを表す。その後、例えば、上記ソースブロックのFEC符号化を行ってN個のデータパケットに変えることにより、上記部分(ソースブロック)から上記データパケットを生成することも可能になる。次いで、上記部分(そのSBNなど)の識別子、並びに、対応するトランスポートオブジェクトの識別子(そのTOIなど)を設けると好適であり、これによって、トランスポートオブジェクトのソースブロックに関係するどれだけの数のデータパケットが上記特定の受信機側で正確に受信されたかに関する情報に基づいて、リペアサーバが、上記トランスポートオブジェクトの上記ソースブロックに関係するリペアデータパケットを何個上記特定の受信機へ送信する必要があるかを決定するようにすることも可能である。トランスポートオブジェクトをセグメント化して幾つかの合成ソースブロック構造に変えることも可能であり、次いで、上記トランスポートオブジェクトの上記部分の上記識別子が、上記合成ソースブロック構造のうちの1つ、並びに、当該ブロック構造の中に含まれているソースブロックを特定することも可能である。
本発明の方法の別の好ましい実施形態によれば、上記トランスポートオブジェクトはトランスポートセッションに関連するものであり、上記リペア情報には上記トランスポートセッションの識別子が含まれる。複数のトランスポートオブジェクトを同じトランスポートセッション内で送信することも可能であり、さらに、幾つかの併存するトランスポートセッションの存在も可能である。
本発明の方法の別の好ましい実施形態によれば、上記リペア情報には、上記特定の受信機側で正確に受信した送信データパケットの個数が含まれている。
本発明の方法の別の好ましい実施形態によれば、上記リペア情報には、上記特定の受信機側で正確に受信しなかった送信データパケットの個数が含まれる。データパケットの全個数が上記特定の受信機に知られているかどうかが、正確に受信したデータパケットの上記個数から付加的に決定され得る限り、正確に受信しなかったデータパケットの上記個数は、正確に受信したデータパケットの個数に関係することになる。
本発明の方法の別の好ましい実施形態によれば、上記データパケットと上記リペアデータパケットとは、順方向誤り訂正符号化によって上記データオブジェクトから生成される。例えば、上記の完全なデータオブジェクトを直ちに符号化することによって、または、当該データオブジェクトを区分的に符号化することによって、上記データパケットを生成することも可能である。この場合、「符号化」という用語は、送信チャネルによって導入された破損に起因して生じた符号化済みデータの破損の検出および/または訂正を単純化するために、生のデータに冗長性を追加する何らかの技法として理解される。
本発明の方法の別の好ましい実施形態によれば、上記符号化は、上記データパケットとリペアデータパケットとの中に含まれる符号化キーに少なくとも部分的に基づくものである。上記キーは、上記データパケットの復号化に必要なものであってもよい。上記キーは、例えば、2進疑似ランダムキーなどであってもよい。
本発明の方法の別の好ましい実施形態によれば、上記データオブジェクトを再構成できるようにするために、上記順方向誤り訂正符号化は、1つのデータオブジェクトに関連するすべての送信データパケットのサブセットのみを受信機により正確に受信する必要があるという特性を有するものとなる。例えば、上記データオブジェクト(または当該データオブジェクトの一部)の符号化プロセス時にN個のデータパケットが生成される場合、L<N個の正確に受信されたデータパケットのみを要求して、上記データオブジェクト(または当該データオブジェクトの一部)を再構成するようにすることも可能である。しかしながら、追加データパケットの受信は再構成の品質向上に寄与することも考えられる。
本発明の方法の別の好ましい実施形態によれば、上記リペアサーバは、上記データオブジェクトを再構成できるようにするために、少なくとも部分的に、信号送信済みの上記リペア情報に基づいて、何個のリペアデータパケットを上記特定の受信機へ送信する必要があるかを決定し、上記リペアデータパケットを生成し、少なくとも上記特定の受信機へ上記リペアデータパケットを送信する。上記の決定は、例えば、特定の受信機から信号送信された正確に受信したデータパケットの個数と、例えば、上記データオブジェクトをセグメント化して形成された部分の数という点から見た上記データオブジェクトのサイズと、どれだけの数のデータパケットがデータオブジェクトの適切な再構成に必要な最小量のデータパケットを上回っているかを受信機に示す受信オーバヘッドのようなパラメータとに基づいて行うことが可能である。
本発明の方法の別の好ましい実施形態によれば、上記順方向誤り訂正は、少なくとも部分的にLT符号に基づくものである。
本発明の方法の別の好ましい実施形態によれば、上記順方向誤り訂正は、少なくとも部分的にラプタ符号に基づくものである。
本発明の方法の別の好ましい実施形態によれば、1以上の受信機への1以上のデータパケットの上記送信は、1方向ポイント・ツー・マルチポイント転送を目的とするセッションベースのプロトコルによって少なくとも部分的に制御される。
本発明の方法の別の好ましい実施形態によれば、1以上の受信機への1以上のデータパケットの上記送信は、1方向トランスポートプロトコルを介するファイル配信によって少なくとも部分的に制御される。次いで、上記データパケットは、例えばFLUTEプロトコルのプロトコルデータユニットなどであってもよい。
本発明の方法の別の好ましい実施形態によれば、上記特定の受信機と上記リペアサーバとの間でポイント・ツー・ポイントセッション時に上記リペア情報の上記信号送信が行われる。
本発明の方法の別の好ましい実施形態によれば、上記リペア情報の上記信号送信は、ハイパーテキスト転送プロトコルによって少なくとも部分的に制御される。
本発明の方法の別の好ましい実施形態によれば、上記リペア情報の上記信号送信のためにハイパーテキスト転送プロトコルのGET法またはPOST法が用いられる。
本発明の方法の別の好ましい実施形態によれば、上記リペアサーバから上記特定の受信機への上記リペアデータパケットの上記送信は、ポイント・ツー・ポイントセッション時に行われる。
本発明の方法の別の好ましい実施形態によれば、上記システムは、第3世代パートナプロジェクトの規格に準拠するマルチメディアブロードキャスト/マルチキャストシステムである。
データパケットを送信するシステムがさらに提案されている。上記システムは、ポイント・ツー・マルチポイント送信を行うことが可能であり、送信機と、1以上の受信機と、リペアサーバとを備え、1以上のデータパケットが上記送信機から上記受信機へ送信され、少なくとも上記受信機のうちの1つの特定の受信機側でリペアデータパケットの受信を必要とし、上記リペアデータパケットの送信をトリガするために上記リペアサーバへリペア情報の信号送信が行われ、上記リペア情報は、上記特定の受信機側で正確に受信した送信データパケットの個数に関連する情報を含むものである。
ポイント・ツー・マルチポイント送信が可能なシステムにおける送信機であって、1以上の受信機へ1以上のデータパケットを送信するように構成された手段を備え、少なくとも上記受信機のうちの1つの特定の受信機側でリペアデータパケットの受信を必要とし、上記リペアデータパケットの送信をトリガするためにリペアサーバへリペア情報の信号送信が行われ、上記リペア情報は、上記特定の受信機側で正確に受信した送信データパケットの個数に関連する情報を含む送信機がさらに提案されている。上記送信機は、上記リペアサーバと共置することも可能であり、あるいは、上記リペアサーバと同一のものであることさえ可能である。
本発明の送信機の好ましい実施形態によれば、上記送信データパケットがデータオブジェクトに関連し、上記送信機は、順方向誤り訂正符号化によって上記データオブジェクトから上記データパケットを生成するように構成された手段をさらに備える。
ポイント・ツー・マルチポイント送信が可能なシステムにおけるネットワークエレメントであって、送信機から1以上の受信機へ1以上のデータパケットが送信され、少なくとも上記受信機のうちの1つの特定の受信機側でリペアデータパケットの受信を必要とし、上記ネットワークエレメントは、上記リペアデータパケットの送信をトリガするために上記ネットワークエレメントへ信号送信されたリペア情報を受信するように構成された手段を備え、上記リペア情報が上記特定の受信機側で正確に受信した送信データパケットの個数に関連する情報を含むネットワークエレメントがさらに提案されている。上記ネットワークエレメントは、上記送信機と共置することも可能であり、あるいは、上記送信機と同一であることさえ可能であり、例えば、上記ネットワークエレメントはリペアサーバなどであってもよい。
本発明のネットワークエレメントの好ましい実施形態によれば、上記送信データパケットがデータオブジェクトに関連し、上記データオブジェクトを再構成できるようにするために、順方向誤り訂正符号化は、上記データオブジェクトから上記リペアデータパケットを生成し、1つのデータオブジェクトに関連するすべての送信データパケットのサブセットのみを受信機により正確に受信しなければならないという特性を有し、上記ネットワークエレメントは、上記データオブジェクトを再構成できるようにするために、少なくとも部分的に、信号送信済みの上記リペア情報に基づいて、何個のリペアデータパケットを上記特定の受信機へ送信する必要があるかを決定する手段と、上記リペアデータパケットを生成する手段と、少なくとも上記特定の受信機へ上記リペアデータパケットを送信する手段とを備える。
本発明のネットワークエレメントの別の好ましい実施形態によれば、上記送信データパケットがデータオブジェクトに関連し、上記ネットワークエレメントは、順方向誤り訂正符号化によって上記データオブジェクトから上記リペアデータパケットを生成するように構成された手段をさらに備える。
ポイント・ツー・マルチポイント送信が可能なシステムにおける受信機であって、送信機から1以上の受信機へ送信される1以上のデータパケットを受信するように構成され、少なくとも上記受信機側でリペアデータパケットの受信を要求する手段と、上記リペアデータパケットの送信をトリガするためにリペアサーバへリペア情報の信号送信を行い、上記リペア情報は、上記受信機側で正確に受信した送信データパケットの個数に関連する情報を含む手段とを備える受信機がさらに提案されている。
ポイント・ツー・マルチポイント送信が可能なシステムの受信機において実行可能なソフトウェアアプリケーションであって、上記ソフトウェアアプリケーションは、送信機から1以上の受信機へ送信される1以上のデータパケットを受信機に受信させるためのプログラムコードであって、少なくとも上記受信機側でリペアデータパケットの受信を要求するプログラムコードと、上記リペアデータパケットの送信をトリガするために、リペアサーバへのリペア情報の信号送信を受信機に行わせるためのプログラムコードであって、上記リペア情報は、上記受信機側で正確に受信した送信データパケットの個数に関連する情報を含むプログラムコードと、を有するソフトウェアアプリケーションがさらに提案されている。
上記ソフトウェアアプリケーションは、例えば、メモリなどのような媒体に格納されたプログラムコードを備えるコンピュータプログラム製品であってもよい。
前述のような本発明の態様並びにその他の態様は、本願明細書で後述する実施形態から明らかにされ、当該実施形態を参照しながら解明されるであろう。
冒頭のコメントとして、以下の詳細な説明を裏付けるために本願明細書の導入部分の主題を利用できることに留意されたい。
本発明は、ポイント・ツー・マルチポイントデータパケット送信システムにおいて、特定の受信機側で正確に受信したデータパケットの個数に関する情報を逆方向にリペアサーバへ信号送信し、上記特定の受信機が要求した送信処理やリペアデータパケットのトリガ処理を行うことを提案するものである。リペアサーバがどのリペアデータパケットを上記特定の受信機へ送信する必要があるかの判定を可能にするための情報のフィードバックが、上記の提案により格段に効率よくできるようになる。LT符号やラプタ符号のようなレートレス符号を介するトランスポートオブジェクトのFEC符号化によって上記データパケットを生成する際に、上記のアプローチは特に有益である。
図1は、N個の符号化キー2−1〜2−Nを使用する場合に、3MBサイズ(MBMSファイルのダウンロード用として一般的なサイズ)のトランスポートオブジェクト1の、一連のN個の符号化パケット3−1〜3−N内へのFEC符号化を概略的に示す図である。ここで、上記FEC符号化は、MBMSファイルのダウンロード用ラプタ符号仕様(3GPP発表のTdoc S4−040230「MBMSファイルのダウンロードを行うためのラプタ符号仕様(Raptor Code Specification for MBMS File Download)」(SA4#31,2004年5月17日〜5月21日,カナダ,モントリオール)を参照のこと)に対応する。この場合、上記FEC符号化(特に1以上の符号化シンボル30−i)によって取得された符号化パケット3−1〜3−Nの部分は、さらに詳細に後述するように、例えばFLUTEデータパケット用ペイロードなどとして機能するものであってもよい。
TOIによって特定可能な、図1のトランスポートオブジェクト1は、複数のトランスポートオブジェクトのうちの1つだけを表すものであり、当該トランスポートオブジェクトは、送信セッション内で送信機から複数の受信機へ送信され、TSIによって特定されたものである。図1によれば、トランスポートオブジェクト1は、16個のソースブロック10−1〜10−16により構成され、これらのソースブロックの各々は、K=6144個の32バイトのソースシンボルにより構成され、これらのソースシンボルはソースブロック10−1に対して100−1〜100−6144の形で例示的にラベルが付けられる。個々のソースブロック10−1〜10−16は、32バイト×6144のサイズを有する。
上記トランスポートオブジェクト1全体のFEC符号化は、K×Nの行列を用いてトランスポートオブジェクト1の行列乗算により達成される。上記K×Nの行列は6144×1の2進符号化キーで構成され、当該符号化キーの“1”は黒い領域として概略的に描かれ、“0”は白い領域として概略的に描かれている。上記N個の異なる符号化キーは、例えば2進擬似ランダムコードなどを表すものであってもよいが、同様にさらに慎重な選択を行うようにしてもよい。
上記の使用符号化キーの数字Nは、Kよりも大きく、受信機のオーバヘッドを決定する。Nの増加と共に、符号化シンボル3−1〜3−Nのセットから得られるトランスポートオブジェクト1の正しい再構成の発生確率は上昇する。
前述の行列乗算を行うことにより、N個の符号化パケット3−1〜3−Nが得られ、個々の符号化パケットは512バイトの寸法になる。個々の符号化パケットが、例えば符号化シンボル3−1に対してそれぞれ符号化パケット30−1〜30−16の16個の符号化シンボルから構成されていることは、符号化パケットに付けられた図1の様々な陰影から容易にわかる。符号化シンボル30−1は、唯一の符号化キー2−1を除く、ソースブロック10−1のすべてのエレメントにより影響を受けるということもまた図1からわかる。同様に、符号化シンボル30−2は、ソースブロック10−2のすべてのエレメントと符号化キー2−1により影響を受けている。したがって、符号化キー2−1は、キー31として符号化パケット3−1の中に含まれ、同様に他の符号化キー2−1〜2−Nは、それぞれN個の符号化パケット3−2〜3−Nの中に含まれることになる。この場合、「含む」という言葉は、必ずしも図1に描かれているような2進キー全体が符号化パケットの中に含まれるということを意味するとはかぎらない。符号化パケット3−1用のキー31として図1に例示的に図示しているようなそれぞれ4バイトの識別子によって、それぞれの符号化キー2−1〜2−Nを特定するほうがさらに効率的である。上記識別子は、例えば所望の符号化キーの作成に適したシフトレジスタの状態や、同様の状態などに関係するものとなることが考えられる。
個々の符号化パケット3−iが1つの符号化キー2−iのみに依存するという事実は、単一の符号化パケットに基づいてソースブロック全体の分離復号化が可能であるという印象を与えるべきではない。図1からわかるように、実際には、1つのソースブロック10−iの情報は、すべての符号化パケット3−1〜3−Nのそれぞれの符号化シンボルの中に含まれることになる。ソースブロック10−iを正確に復号化するためには、レートレス符号の特性に基づいて少なくともK個の符号化パケットを処理する必要がある。例えばN個のすべての符号化シンボルのようなK個よりも多くの処理によって、復号化の品質が改善されることになる。(Kより多くの個数の)十分な数の符号化パケットを復号化に利用することができるならば、1つのソースブロック10−iだけでなく、すべてのソースブロック10−1〜10−16の復号化も可能になることは容易に理解される。したがって、K個よりも多くの符号化パケットを復号化に利用することができるならば、トランスポートオブジェクト1全体の再構成が可能になる。
上記の原理は、紛失の多い送信チャネルでレートレス符号を使用する場合に利用される。図1に描かれているように、トランスポートオブジェクトのソースブロックがK個のソースシンボルから個々に構成されていて、当該トランスポートオブジェクトを符号化してN個の符号化パケットの中へ入れる場合、受信機は、トランスポートオブジェクト1の再構成を可能にするために、必ずしもN個すべての符号化パケットを正確に受信する必要があるわけではない。さらに、特定のシーケンスの符号化パケットの受信や、符号化パケットの一時的に隣接するブロックの受信さえ必要ではない。というのは、トランスポートオブジェクトの復号化のために受信データパケットを利用するには、個々の符号化パケットの中に含まれている符号化キー内の情報で十分であるからである。
したがって、受信機側で十分な数の符号化パケットが利用可能であることを保証するためには、本発明によって提案されているように、(本発明のケースでは、個々のデータパケットの中にペイロードとして1つの符号化パケットが含まれているため)正確に受信された符号化パケットの個数に対応する、正確に受信されたデータパケットの個数をリペアサーバへ信号送信すれば十分である。次いで、当該リペアサーバは、さらに別の符号化パケット(リペアデータパケット)の生成を処理し、上記符号化パケットが正確に受信された後、これらの符号化パケッによって受信機による上記トランスポートオブジェクトの復号化が可能になる。(本発明のケースでは、正確に受信した符号化パケットの数に対応する)正確に受信したデータパケットの上記個数から少なくとも構成される上記リペア要求情報の中にはTSIとTOIとが好適にさらに含まれ、このTSIとTOIとによってトランスポートセッションの特定を行うことが可能になり、さらに、リペアデータパケットの要求対象となる幾つかのトランスポートオブジェクトが存在する場合には、そのようなトランスポートオブジェクトの特定を行うことが可能になる。さらに、このリペア要求には送信機のIPアドレスが含まれる場合がある。同じサーバが複数の送信機用の好適なリペアサーバとして機能することがあるため、上記のようにリペア要求が送信機のIPアドレスを含むように要求される場合がある。このような場合、リペア要求は送信機のIPアドレスについても言及する必要があることが考えられる。このようにして、送信機のIPアドレスとTSIとによってセッションの一意的特定が行われることになる。
図1では、トランスポートブロック1全体はセグメント化されて、ソースブロック10−1〜10−10の形にされ、これらのソースブロックは同じ符号化キー2−1〜2−Nを用いてまとめて符号化されて、符号化パケット3−1〜3−Nが得られる。個々のFLUTEデータパケットの中に符号化パケット3−i全体が含まれている場合、欠落データパケットに起因して特定の受信機のリペア要求が生じる際には、リペアサーバによる完全な符号化パケット3−iの生成も必要となることを理解されたい。しかしながら、トランスポートブロックをセグメント化してソースブロックにする処理は、受信機のデコーダ側での小型の高速メモリを用いる復号化を容易にするのに好都合な場合もある。すなわち、受信機の高速メモリは、この場合、1つのソースブロックに対応する符号化シンボルのみを同時に保持するだけでよいことになる。さらに、デコーダは、個々のソースブロックの回復時に同じステップを繰り返すことも可能である。というのは、この時点で、デコーダは、受信シーケンス内で全く同じ位置を共有している符号化シンボルから復号化を行うからである。
これに対して、個々のFLUTEデータパケットが、個々の符号化パケット(例えば図1の3−1など)の中から得られる符号化シンボル(例えば図1の30−1など)のみを含む場合、欠落データパケットのケースでは、符号化パケット全体ではなく符号化シンボルを含むリペアデータパケットのみを生成しなければならなくなる。しかしながら、上記のようなリペアデータパケットのみの生成処理では、符号化シンボルが関係するソースブロックを特定できるようにするために、個々のFLUTEデータパケットのFECペイロード用IDの形のSBNの追加表示が要求される。この場合、個々のFLUTEデータパケットのヘッダには、例えばTSI、TOI、SBNおよびキー識別子などが含まれ、さらに、FLUTEデータパケットの紛失や正しくない受信が生じた場合には、すでに正確に受信済みのFLUTEデータパケットの個数に加えて、特定の受信機が、紛失データパケット内の符号化シンボルが参照するトランスポートオブジェクトのソースブロックのSBNをさらに含まなければならなくなる場合もある。この時点で、リペアサーバは、リペア情報の中にSBNが示しているように、ソースブロック用の新たな符号化シンボルを生成するだけでよい。
ソースファイルが大きすぎて、図1の合成ソースブロック構造の中にぴったり入らない場合、ソースファイルをセグメント化して2以上の合成ソースブロック構造にする必要がある場合もある。この場合は、リペア要求が合成ソースブロック構造用IDも含まなければならないようにしてよい。この場合、個々のFLUTEデータパケットヘッダには、例えばTSI、TOI、合成SBNおよびキー識別子などが含まれ、さらに、FLUTEデータパケットの紛失や正しくない受信が生じた場合には、(正確に受信した符号化シンボルの数に対応する)すでに正確に受信したFLUTEデータパケットの個数に加えて、特定の受信機が、紛失したデータパケット内の符号化シンボルが参照するトランスポートオブジェクトのソースブロックのSBNをさらに含まなければならなくなる場合もある。この時点で、リペアサーバは、リペア情報の中に合成SBNが示しているように、合成ソースブロック用の新たな符号化シンボルを生成するだけでよくなる場合もある。
符号化パケット全体の符号化シンボル、または、単一の符号化シンボルのいずれかをFLUTEデータパケットの中へ組み入れるという前述の可能性は、双方とも本発明の目的とするところである。
図2aは、ポイント・ツー・マルチポイント送信シナリオにおける送信機4および受信機5−1の機能コンポーネントの概観を示す図である。ここでは、(符号化パケットのすべての符号化シンボル、または、単一の符号化シンボルを前述のようにペイロードとして有する)FLUTEデータパケットが、複数の受信機5−1〜5−3へ送信される。
送信機4は、例えばインターネットなどのネットワーク6へのインタフェース40を備え、これによって、当該ネットワークが提供するコンテンツへのアクセスが行われる。次いで、当該コンテンツは、ブロードキャスト/マルチキャストセッション時に上記受信機5−1〜5−3へ配信されるようになる。次いで、このようなコンテンツは、例えば上記送信機のメモリ41などに格納することも可能である。上記コンテンツを送信できるようにするために、変調および符号化用インスタンス(instance)42により上記コンテンツの符号化および変調が行われる。上記インスタンス42が行う上記の処理は、ISO/OSIプロトコルスタックの異なるプロトコル層により課されている要件を満たすものである。特に、FLUTEデータパケットのペイロード(データパケット毎に1つのまたは複数のペイロードのいずれか)として符号化シンボルを得るための、トランスポートオブジェクトのFEC符号化に基づくFLUTEデータパケットの生成、並びに、例えば(4バイトキー識別子とおそらくSBNとに対応するレートレスFEC符号化についての本発明のケースおける)TSI、TOIおよびFECペイロード用IDを含むFLUTEデータパケットのヘッダフィールドの規定は、このインスタンス42において行われる。次いで、インスタンス42は、インスタンス43が送信した変調信号を出力し、当該インスタンス43は、無線送信チャネルまたは(光などの)有線送信チャネルへのインタフェースとして機能することになる。送信機4のすべてのインスタンス40、41、42および43は、制御ユニット44により制御される。
本図で特定の受信機と見なす受信機5−1側で、上記変調信号は、インスタンス50を介して受信され、次いで、機能的に送信機4の符号化および変調用インスタンス42に対応する復調および復号化用インスタンス51の中へ出力される。特に、上記変調信号は復調され、次いで、FLUTEデータパケットが正確に受信されたか否かのチェックが行われる。例えばチェックサムや類似の技法などの手段によって、FLUTE層の下に在るプロトコル層により上記チェックを行ってもよい。FLUTEデータパケットが正確に受信されたことが判定されると、上記インスタンス51内のカウンタ510のカウント値が増えることになる。上記復調および復号化用インスタンス51はまた、受信済みのFLUTEデータパケット用バッファとしての役割も果たし、さらに、十分な数のFLUTEパケットを受信した場合、FLUTEデータパケットの復号化を行って、所望のトランスポートオブジェクトを再構成し、次いで、当該トランスポートオブジェクトを受信機5−1のメモリ52に格納することが可能になる。上記受信機5−1は、送信機4の変調および符号化用インスタンス42と類似の機能を有する変調および符号化用インスタンス53と、送信チャネルへのインタフェースとして機能するインスタンス54とをさらに備えている。すべてのインスタンス50、51、52、53および54は、制御インスタンス55により制御される。
図2bは、図2aに描かれているようなデータパケットの送信中または送信終了後に、リペアサーバ7と特定の受信機5−1との間で確立されたポイント・ツー・ポイントリペアセッションを例示する図である。この目的のために、受信機5−1はカウンタ510のチェックを行って、トランスポートオブジェクトの再構成を行うのに十分な数のFLUTEデータパケットが受信されたかどうかの判定を行う。上記十分な数のFLUTEデータパケットが受信されなかった場合、コントローラ(制御インスタンス)55は、変調および符号化用インスタンス53によって(NACKメッセージと同様の)リペア要求メッセージを生成させる。上記インスタンス53には、例えばTSIおよびTOIと、上記カウンタ510がカウントするような正確に受信したデータパケットの個数と、SBNなどのリペア情報とが含まれる。上記リペア要求メッセージの生成には、上記ポイント・ツー・マルチポイント送信用として使用されたプロトコルスタックのような少なくとも部分的に異なるプロトコルスタックを使用してもよく、例えばHTTPなどを使用してもよい。この時点で、上記リペア要求メッセージは、例えば以下の〔数1〕に示すような形をとることができる。
上記GETメッセージの中には、リペアサーバ、TSI(123)、TOI(456)、および、正確に受信したデータパケットの個数(5432)がリペア情報として含まれる。MBMSサーバのIPアドレス(またはURL)もリペア要求メッセージの中に含むことが可能である。
上記とは別に、POSTのような別のHTTPメソッドを利用して、欠落データパケットを要求することも可能である。例えば、下記の〔数2〕に示すようなPOSTメッセージは、上記に示したGETメッセージに相当するものである。
次いで、上記リペア要求メッセージは、インスタンス54を介してリペアサーバ7へ送信され、インスタンス70を介して受信され、特定の受信機5−1においてインスタンス53に対して逆の機能性を与えるインスタンス71の中で復調および復号化が行われ、そして、必要に応じてメモリ72に格納される。上記リペアサーバ7は、変調および符号化用インスタンス73、送信用インスタンス74およびネットワーク6へのインタフェース75をさらに備える。リペアサーバのすべてのインスタンスは、制御インスタンス76により制御される。
最後に図2cは、リペアサーバ7が、図2bで送られた上記リペア要求メッセージに応じて、FLUTEリペアデータパケットを上記特定の受信機5−1へ送信する場合のシナリオを描く図である。この目的のために、リペアサーバは、HTTPを介して特定の受信機5−1から受信したリペア情報を評価し、どれだけの数のデータパケットを生成し、このデータパケットを上記特定の受信機へ送信する必要があるかを決定して、当該特定の受信機が上記トランスポートオブジェクトの再構成を行うことができるようにする。図1に例示のように、リペアサーバ7は、そのメモリ、または、インタフェース75を介してネットワーク6のいずれか一方から、上記トランスポートオブジェクトまたは当該トランスポートオブジェクトの部分をフェッチし、上記トランスポートオブジェクトまたは当該トランスポートオブジェクトの部分に対するFEC符号化を行って、FLUTEリペアデータパケット用ペイロードとしての役割を果たす符号化シンボルを取得する。この場合、1つまたは幾つかの符号化シンボルのいずれかをデータパケット用ペイロードとして使用してもよい。リペアサーバ7は、例えば、トランスポートオブジェクト1(図1内の変数K)の列の数、受信オーバヘッド、および、リペア要求メッセージの形で特定の受信機によって信号送信されるような正確に受信されたFLUTEデータパケットの個数に基づいて、個々の(TSI、TOIおよびおそらくSBN)オブジェクト用のFLUTEリペアデータパケットの個数Mの決定を行うことも可能である。この時点で、リペアサーバ7は、Mキーのセットを生成し、対応する符号化シンボルを生成し、次いで、当該対応する符号化シンボルは、(1つまたは幾つかの符号化シンボルのいずれか一方として)FLUTEリペアデータパケットの中へ組み込まれ、変調され、そして、インスタンス73および74を介して上記特定の受信機5−1へ送信される。
次いで、FLUTEリペアデータパケットを含む変調信号は、上記受信機5−1側でインスタンス50を介して受信され、それから、インスタンス51の中で処理されて、データパケットが正確に受信されたかどうかの判定が行われる。十分な数のFLUTEデータパケットまたはリペアデータパケットが正確に受信されていた場合、上記インスタンス51によりトランスポートオブジェクトを再構成し、上記メモリ52に格納してさらに処理を行うことが可能になる。
図3は、ポイント・ツー・マルチポイントシステムにおいて受信機側でデータパケットを受信する方法を説明するための例示的なフローチャートを描く図である。第1のステップ801で、パケットカウンタを0にセットし、例えば新たなトランスポートオブジェクトに関するデータパケットの受信開始が図られる。次いで、ステップ802で送信機が複数の受信機へ送信したデータパケットを受信する。その後、ステップ803で、個々の単一の受信データパケットが正しいものか否かのチェックを行う。個々の単一受信データパケットが正しいものであればパケットカウンタを1増加し、そうでなければ増加をスキップする。次いで、ステップ805でデータパケットの送信が終了したかどうかをチェックする。送信が終了していなければ、ステップ802のデータパケット受信までジャンプして戻る。送信が終了した場合、ステップ806で、パケットカウンタ値がデータパケットの最小限必要な個数以上かどうかを比較することによって、十分な数のデータパケットが受信されたかどうかのチェックを行う。十分な数のデータパケットが受信された場合、ステップ807で受信データパケットを復号化して、所望のトランスポートオブジェクトが得られることになる。送信が終了していなかった場合、少なくともパケットカウンタと、おそらくSBNとを含み、さらに、好ましくはTSIとTOIとをさらに含むようなリペア情報をリペア要求メッセージ内で信号送信することによって、リペアセッションを開始する必要がある。次いで、リペアサーバは、上記信号送信済みリペア情報に基づいてリペアデータパケットの送信を開始し、これによって、受信機は、ステップ802のリペアデータパケットの受信へとジャンプして戻る。上記の処理は、ステップ806でチェックされるように、上記受信機側で十分な数のデータパケットが正確に受信されるまで継続される。
以上、好ましい実施形態によって本発明を説明した。当業者にとって明らかな代替例および変更例が存在し、添付の特許請求の範囲に記載の各請求項の範囲と精神から逸脱することなく上記代替例および変更例が実現可能であることを付記しておく。
Claims (54)
- 送信機から1以上の受信機へ送信された1以上のデータパケットを、前記1以上の受信機のうちの1つの受信機において、受信するステップと、
前記1つの受信機において要求されるリペアデータパケットの送信をトリガするために、前記1つの受信機からリペアサーバへリペア情報を信号送信するステップであって、前記データパケットと前記リペアデータパケットとは順方向誤り訂正符号化技法によってデータオブジェクトから生成され、前記データオブジェクトは前記送信機と前記1以上の受信機との間で転送されるべきものであり、前記順方向誤り訂正符号化技法は、前記データオブジェクトから生成されるデータパケットの数より小さい、最低数のデータパケットの受信が、前記1つの受信機による前記データオブジェクトの再構成を可能にするために十分であるという特性を有し、前記リペア情報は、前記1つの受信機による前記データオブジェクトの再構成を可能にするために何個のリペアデータパケットが前記1つの受信機に送信される必要があるかを前記リペアサーバが決定するのを可能にし、前記リペア情報は、前記1つの受信機において要求されるデータパケットの識別表示(identification)を含まない、ステップと、
を具備する方法。 - 前記1つの受信機での前記送信データパケットのうちの少なくとも1つの送信データパケットの紛失または正しくない受信に起因して、前記リペアデータパケットが必要となる、請求項1に記載の方法。
- 前記1つの受信機で前記データオブジェクトを再構成するために、前記リペアデータパケットが必要となる、請求項1に記載の方法。
- 前記データオブジェクトはトランスポートオブジェクトであり、前記リペア情報は、前記トランスポートオブジェクトの識別子を含む、請求項1に記載の方法。
- 前記データオブジェクトはトランスポートオブジェクトの一部であり、前記リペア情報は、対応するトランスポートオブジェクトの識別子を含み、前記一部の識別子を含まない、請求項1に記載の方法。
- 前記トランスポートオブジェクトはトランスポートセッションに関連し、前記リペア情報は、前記トランスポートセッションの識別子を含む、請求項4に記載の方法。
- 前記リペア情報は、前記1つの受信機で正確に受信された送信データパケットの数を含む、請求項1に記載の方法。
- 前記リペア情報は、前記1つの受信機で正確に受信されなかった送信データパケットの数を含む、請求項1に記載の方法。
- 前記符号化は、前記データパケットとリペアデータパケットとの中に含まれる符号化キーに少なくとも部分的に基づく、請求項1に記載の方法。
- 前記順方向誤り訂正は、少なくとも部分的にLT符号またはラプタ符号に基づく、請求項1に記載の方法。
- 1以上の受信機への1以上のデータパケットの前記送信は、1方向ポイント・ツー・マルチポイント転送を目的とするセッションベースのプロトコルによって少なくとも部分的に制御される、請求項1に記載の方法。
- 1以上の受信機への1以上のデータパケットの前記送信は、1方向トランスポートプロトコルを介するファイル配信によって少なくとも部分的に制御される、請求項1に記載の方法。
- 前記1つの受信機と前記リペアサーバとの間でポイント・ツー・ポイントセッション時に前記リペア情報の前記信号送信が行われる、請求項1に記載の方法。
- 前記リペア情報の前記信号送信は、ハイパーテキスト転送プロトコルによって少なくとも部分的に制御される、請求項1に記載の方法。
- 前記リペア情報の前記信号送信のために、ハイパーテキスト転送プロトコルのGET法またはPOST法が用いられる、請求項14に記載の方法。
- 前記リペアサーバから前記1つの受信機への前記リペアデータパケットの前記送信は、ポイント・ツー・ポイントセッション時に行われる、請求項1に記載の方法。
- 前記方法は、第3世代パートナプロジェクトの規格に準拠するマルチメディアブロードキャスト/マルチキャストサービスで使用可能である、請求項1に記載の方法。
- 前記リペア情報は、前記1つの受信機において正確に受信された送信データパケットの数に関連する情報を含む、請求項1に記載の方法。
- 1つの受信機から信号送信されたリペア情報を受信するステップであって、該1つの受信機においては、送信機から1以上の受信機へ送信された1以上のデータパケットの受信後にリペアデータパケットの受信が要求され、該1以上の受信機の1つが前記1つの受信機であり、該リペア情報は、前記1つの受信機において要求される、リペアサーバから前記1つの受信機への前記リペアデータパケットの送信をトリガするためのものであり、前記データパケットと前記リペアデータパケットとは順方向誤り訂正符号化技法によってデータオブジェクトから生成され、前記データオブジェクトは前記送信機と前記1つの受信機を含む前記1以上の受信機との間で転送されるべきものであり、前記順方向誤り訂正符号化技法は、前記データオブジェクトから生成されるデータパケットの数より小さい、最低数のデータパケットの受信が、前記1つの受信機による前記データオブジェクトの再構成を可能にするために十分であるという特性を有し、前記リペア情報は、前記1つの受信機による前記データオブジェクトの再構成を可能にするために何個のリペアデータパケットが前記1つの受信機に送信される必要があるかを前記リペアサーバが決定するのを可能にし、前記リペア情報は、前記1つの受信機において要求されるデータパケットの識別表示(identification)を含まない、ステップ、
を具備する方法。 - 前記リペア情報は、前記1つの受信機において正確に受信された送信データパケットの数に関連する情報を含む、請求項19に記載の方法。
- 1以上の受信機への1以上のデータパケットの前記送信は、1方向トランスポートプロトコルを介するファイル配信によって少なくとも部分的に制御される、請求項19に記載の方法。
- 前記1以上のデータパケットは、第3世代パートナプロジェクトの規格に準拠するマルチメディアブロードキャスト/マルチキャストサービスにおいて送信される、請求項19に記載の方法。
- 1つの受信機から信号送信されたリペア情報を受信するように構成された手段であって、該1つの受信機においては、送信機から1以上の受信機へ送信された1以上のデータパケットの受信後にリペアデータパケットの受信が要求され、該リペア情報は、リペアサーバから前記1つの受信機への前記リペアデータパケットの送信をトリガするためのものであり、前記1つの受信機は前記1以上の受信機の1つであり、前記データパケットと前記リペアデータパケットとは順方向誤り訂正符号化技法によってデータオブジェクトから生成され、前記データオブジェクトは前記送信機と前記1以上の受信機との間で転送されるべきものであり、前記順方向誤り訂正符号化技法は、前記データオブジェクトから生成されるデータパケットの数より小さい、最低数のデータパケットの受信が、前記1つの受信機による前記データオブジェクトの再構成を可能にするために十分であるという特性を有し、前記リペア情報は、前記1つの受信機による前記データオブジェクトの再構成を可能にするために何個のリペアデータパケットが前記1つの受信機に送信される必要があるかを前記リペアサーバが決定するのを可能にし、前記リペア情報は、前記1つの受信機において要求されるデータパケットの識別表示(identification)を含まない、手段、
を具備する装置。 - 前記1つの受信機が前記データオブジェクトを再構成できるようにするために、少なくとも部分的に、信号送信済みの前記リペア情報に基づいて、何個のリペアデータパケットを前記1つの受信機へ送信する必要があるかを決定するように構成された手段と、
前記1つの受信機へ前記リペアデータパケットを送信するように構成された手段と、
を更に具備する、請求項23に記載の装置。 - 順方向誤り訂正符号化によって前記データオブジェクトから前記リペアデータパケットを生成するように構成された手段、
を更に具備する、請求項23に記載の装置。 - 前記リペア情報は、前記1つの受信機において正確に受信された送信データパケットの数に関連する情報を含む、請求項23に記載の装置。
- 前記1つの受信機への前記1以上のデータパケットの前記送信は、1方向トランスポートプロトコルを介するファイル配信によって少なくとも部分的に制御される、請求項23に記載の装置。
- 前記1以上のデータパケットは、第3世代パートナプロジェクトの規格に準拠するマルチメディアブロードキャスト/マルチキャストサービスにおいて送信される、請求項23に記載の装置。
- 1つの受信機において具備される受信機であって、
送信機から1以上の受信機へ送信される1以上のデータパケットを受信するように構成された手段であって、前記1つの受信機が前記1以上の受信機の1つである、手段と、
前記1つの受信機において受信が要求されるリペアデータパケットの送信をトリガするためにリペアサーバへリペア情報を信号送信するように構成された手段であって、前記データパケットと前記リペアデータパケットとは順方向誤り訂正符号化技法によってデータオブジェクトから生成され、前記データオブジェクトは前記送信機と前記1以上の受信機との間で転送されるべきものであり、前記順方向誤り訂正符号化技法は、前記データオブジェクトから生成されるデータパケットの数より小さい、最低数のデータパケットの受信が、前記1つの受信機による前記データオブジェクトの再構成を可能にするために十分であるという特性を有し、前記リペア情報は、前記1つの受信機による前記データオブジェクトの再構成を可能にするために何個のリペアデータパケットが前記1つの受信機に送信される必要があるかを前記リペアサーバが決定するのを可能にし、前記リペア情報は、前記1つの受信機において要求されるデータパケットの識別表示(identification)を含まない、手段と、
を具備する受信機。 - 前記リペア情報は、前記1つの受信機において正確に受信された送信データパケットの数に関連する情報を含む、請求項29に記載の装置。
- 前記1つの受信機での前記送信データパケットのうちの少なくとも1つの送信データパケットの紛失または正しくない受信に起因して、前記リペアデータパケットが必要となる、請求項29に記載の装置。
- 前記1つの受信機で前記データオブジェクトを再構成するために、前記リペアデータパケットが必要となる、請求項29に記載の装置。
- 前記データオブジェクトはトランスポートオブジェクトであり、前記リペア情報は、前記トランスポートオブジェクトの識別子を含む、請求項29に記載の装置。
- 前記データオブジェクトはトランスポートオブジェクトの一部であり、前記リペア情報は、対応するトランスポートオブジェクトの識別子を含み、前記一部の識別子を含まない、請求項29に記載の装置。
- 前記トランスポートオブジェクトはトランスポートセッションに関連し、前記リペア情報は、前記トランスポートセッションの識別子を含む、請求項33に記載の装置。
- 前記リペア情報は、前記装置で正確に受信された送信データパケットの数を含む、請求項29に記載の装置。
- 前記リペア情報は、前記装置で正確に受信されなかった送信データパケットの数を含む、請求項29に記載の装置。
- 前記符号化は、前記データパケットとリペアデータパケットとの中に含まれる符号化キーに少なくとも部分的に基づく、請求項29に記載の装置。
- 前記順方向誤り訂正は、少なくとも部分的にLT符号またはラプタ符号に基づく、請求項29に記載の装置。
- 少なくとも部分的に、1方向ポイント・ツー・マルチポイント転送を目的とするセッションベースのプロトコルの制御下で、前記1以上のデータパケットを受信するように構成されている、請求項29に記載の装置。
- 少なくとも部分的に、1方向トランスポートプロトコルを介するファイル配信の制御下で、前記1以上のデータパケットを受信するように構成されている、請求項29に記載の装置。
- 前記リペアサーバへポイント・ツー・ポイントセッション時に前記リペア情報を信号送信するように構成されている、請求項29に記載の装置。
- ハイパーテキスト転送プロトコルの制御下で前記リペア情報を信号送信するように構成されている、請求項29に記載の装置。
- 前記リペア情報の前記信号送信のために、ハイパーテキスト転送プロトコルのGET法またはPOST法を使用するように構成されている、請求項43に記載の装置。
- ポイント・ツー・ポイントセッション時に前記リペアサーバから前記リペアデータパケットを受信するように構成されている、請求項29に記載の装置。
- 第3世代パートナプロジェクトの規格に準拠するマルチメディアブロードキャスト/マルチキャストサービスにおいて使用可能である、請求項29に記載の装置。
- 送信機から1以上の受信機へ送信された1以上のデータパケットを、前記1以上の受信機のうちの1つの受信機において、受信するステップと、
前記1つの受信機において要求されるリペアデータパケットの送信をトリガするために、前記1つの受信機からリペアサーバへリペア情報を信号送信するステップであって、前記データパケットと前記リペアデータパケットとは順方向誤り訂正符号化技法によってデータオブジェクトから生成され、前記データオブジェクトは前記送信機と前記1以上の受信機との間で転送されるべきものであり、前記順方向誤り訂正符号化技法は、前記データオブジェクトから生成されるデータパケットの数より小さい、最低数のデータパケットの受信が、前記1つの受信機による前記データオブジェクトの再構成を可能にするために十分であるという特性を有し、前記リペア情報は、前記1つの受信機による前記データオブジェクトの再構成を可能にするために何個のリペアデータパケットが前記1つの受信機に送信される必要があるかを前記リペアサーバが決定するのを可能にし、前記リペア情報は、前記1つの受信機において要求されるデータパケットの識別表示(identification)を含まない、ステップと、
をコンピュータに実行させるためのプログラム。 - 1つの受信機から信号送信されたリペア情報を受信するステップであって、該1つの受信機においては、送信機から1以上の受信機へ送信された1以上のデータパケットの受信後にリペアデータパケットの受信が要求され、該1以上の受信機の1つが前記1つの受信機であり、該リペア情報は、前記1つの受信機において要求される、リペアサーバから前記1つの受信機への前記リペアデータパケットの送信をトリガするためのものであり、前記データパケットと前記リペアデータパケットとは順方向誤り訂正符号化技法によってデータオブジェクトから生成され、前記データオブジェクトは前記送信機と前記1以上の受信機との間で転送されるべきものであり、前記順方向誤り訂正符号化技法は、前記データオブジェクトから生成されるデータパケットの数より小さい、最低数のデータパケットの受信が、前記1つの受信機による前記データオブジェクトの再構成を可能にするために十分であるという特性を有し、前記リペア情報は、前記1つの受信機による前記データオブジェクトの再構成を可能にするために何個のリペアデータパケットが前記1つの受信機に送信される必要があるかを前記リペアサーバが決定するのを可能にし、前記リペア情報は、前記1つの受信機において要求されるデータパケットの識別表示(identification)を含まない、ステップ、
をコンピュータに実行させるためのプログラム。 - 前記リペア情報は、また、前記1つの受信機において要求されるデータパケットの識別を可能にする情報を含まない、請求項1に記載の方法。
- 前記リペア情報は、また、前記1つの受信機において要求されるデータパケットの識別を可能にする情報を含まない、請求項19に記載の方法。
- 前記リペア情報は、また、前記1つの受信機において要求されるデータパケットの識別を可能にする情報を含まない、請求項23に記載の装置。
- 前記リペア情報は、また、前記1つの受信機において要求されるデータパケットの識別を可能にする情報を含まない、請求項29に記載の装置。
- 前記リペア情報は、また、前記1つの受信機において要求されるデータパケットの識別を可能にする情報を含まない、請求項47に記載のプログラム。
- 前記リペア情報は、また、前記1つの受信機において要求されるデータパケットの識別を可能にする情報を含まない、請求項48に記載のプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/903,489 US7590922B2 (en) | 2004-07-30 | 2004-07-30 | Point-to-point repair request mechanism for point-to-multipoint transmission systems |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007523175A Division JP2008508761A (ja) | 2004-07-30 | 2005-07-27 | ポイント・ツー・マルチポイント送信システム用のポイント・ツー・ポイントリペア要求メカニズム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011061876A true JP2011061876A (ja) | 2011-03-24 |
Family
ID=35276226
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007523175A Withdrawn JP2008508761A (ja) | 2004-07-30 | 2005-07-27 | ポイント・ツー・マルチポイント送信システム用のポイント・ツー・ポイントリペア要求メカニズム |
JP2010290240A Pending JP2011061876A (ja) | 2004-07-30 | 2010-12-27 | ポイント・ツー・マルチポイント送信システム用のポイント・ツー・ポイントリペア要求メカニズム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007523175A Withdrawn JP2008508761A (ja) | 2004-07-30 | 2005-07-27 | ポイント・ツー・マルチポイント送信システム用のポイント・ツー・ポイントリペア要求メカニズム |
Country Status (16)
Country | Link |
---|---|
US (2) | US7590922B2 (ja) |
EP (1) | EP1771964B1 (ja) |
JP (2) | JP2008508761A (ja) |
KR (1) | KR100913983B1 (ja) |
CN (1) | CN1973476B (ja) |
AT (1) | ATE405054T1 (ja) |
AU (1) | AU2005268492B2 (ja) |
BR (1) | BRPI0513975B1 (ja) |
CA (1) | CA2574010C (ja) |
DE (1) | DE602005008976D1 (ja) |
ES (1) | ES2308525T3 (ja) |
MX (1) | MXPA06013543A (ja) |
RU (1) | RU2369971C2 (ja) |
TW (1) | TWI280757B (ja) |
WO (1) | WO2006013459A1 (ja) |
ZA (1) | ZA200700793B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015504617A (ja) * | 2011-10-13 | 2015-02-12 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 通信ネットワークにおいてストリーミング遅延を制御すること |
Families Citing this family (109)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6307487B1 (en) | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US7068729B2 (en) | 2001-12-21 | 2006-06-27 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
US20020129159A1 (en) | 2001-03-09 | 2002-09-12 | Michael Luby | Multi-output packet server with independent streams |
US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
EP2355360B1 (en) | 2002-10-05 | 2020-08-05 | QUALCOMM Incorporated | Systematic encoding and decoding of chain reaction codes |
US9077991B2 (en) * | 2002-12-10 | 2015-07-07 | Sony Computer Entertainment America Llc | System and method for utilizing forward error correction with video compression |
US7586874B2 (en) * | 2003-01-06 | 2009-09-08 | Interdigital Technology Corporation | Wireless communication method and apparatus for providing multimedia broadcast services |
EP2722995B1 (en) | 2003-10-06 | 2023-04-19 | QUALCOMM Incorporated | Soft-Decision Decoding of Multi-Stage Chain Reaction Codes |
WO2005112250A2 (en) | 2004-05-07 | 2005-11-24 | Digital Fountain, Inc. | File download and streaming system |
US8406211B2 (en) * | 2004-09-29 | 2013-03-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Forward error correction for broadcast/multicast service |
US8467333B2 (en) * | 2005-02-15 | 2013-06-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Receiver and receiver control method |
US20070147371A1 (en) * | 2005-09-26 | 2007-06-28 | The Board Of Trustees Of Michigan State University | Multicast packet video system and hardware |
KR101292851B1 (ko) | 2006-02-13 | 2013-08-02 | 디지털 파운튼, 인크. | 가변적 fec 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링 |
US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
US7673219B2 (en) * | 2006-03-16 | 2010-03-02 | Mitsubishi Electric Research Laboratories, Inc. | Cooperative relay networks using rateless codes |
US8595581B2 (en) * | 2006-04-11 | 2013-11-26 | Thomson Licensing | Data reception method, repair method and corresponding terminal |
US7971129B2 (en) | 2006-05-10 | 2011-06-28 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems |
US9209934B2 (en) | 2006-06-09 | 2015-12-08 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
KR101419287B1 (ko) * | 2006-07-07 | 2014-07-14 | 삼성전자주식회사 | Ipdc 서비스를 제공하는 장치 및 방법 및 ipdc서비스를 처리하는 장치 및 방법 |
TWI325732B (en) * | 2006-07-31 | 2010-06-01 | Ind Tech Res Inst | File repair mechanism for mbms and umts network |
EP1901525A1 (en) * | 2006-09-15 | 2008-03-19 | THOMSON Licensing | File repair method for a content distribution system |
US20080101317A1 (en) * | 2006-10-30 | 2008-05-01 | Nokia Corporation | System and method for providing advanced session control of a unicast session |
CN101536416B (zh) * | 2006-10-31 | 2012-09-12 | 汤姆森特许公司 | 用于恢复数据的方法及装置 |
CA2599303A1 (en) | 2007-08-29 | 2009-02-28 | Gbd Corp. | Surface cleaning apparatus |
WO2008073144A1 (en) | 2006-12-14 | 2008-06-19 | Thomson Licensing | Rateless encoding in communication systems |
CN101558593A (zh) | 2006-12-14 | 2009-10-14 | 汤姆逊许可证公司 | 通信系统的带自适应调制的arq |
WO2008073103A1 (en) | 2006-12-14 | 2008-06-19 | Thomson Licensing | Rateless codes decoding method for communication systems |
EP2103024B1 (en) * | 2006-12-14 | 2018-04-25 | Thomson Licensing | Modulation indication method for communication systems |
JP5153784B2 (ja) * | 2006-12-14 | 2013-02-27 | トムソン ライセンシング | 通信システムにおける連結符号化/復号 |
US10165912B2 (en) | 2006-12-15 | 2019-01-01 | Omachron Intellectual Property Inc. | Surface cleaning apparatus |
US9888817B2 (en) | 2014-12-17 | 2018-02-13 | Omachron Intellectual Property Inc. | Surface cleaning apparatus |
US9192269B2 (en) | 2006-12-15 | 2015-11-24 | Omachron Intellectual Property Inc. | Surface cleaning apparatus |
US11857142B2 (en) | 2006-12-15 | 2024-01-02 | Omachron Intellectual Property Inc. | Surface cleaning apparatus having an energy storage member and a charger for an energy storage member |
US20210401246A1 (en) | 2016-04-11 | 2021-12-30 | Omachron Intellectual Property Inc. | Surface cleaning apparatus |
RU2436245C2 (ru) * | 2007-01-10 | 2011-12-10 | Нокиа Корпорейшн | Система и способ для осуществления хэндовера mbms во время доставки в режиме загрузки |
EP1944944A1 (en) * | 2007-01-12 | 2008-07-16 | Thomson Licensing | System and method for combining pull and push modes |
WO2008119673A1 (en) * | 2007-03-30 | 2008-10-09 | Thomson Licensing | Robust file casting for mobile tv |
RU2010114256A (ru) | 2007-09-12 | 2011-10-20 | Диджитал Фаунтин, Инк. (Us) | Формирование и передача исходной идентификационной информации для обеспечения надежного обмена данными |
US8849183B2 (en) | 2007-10-05 | 2014-09-30 | Qualcomm Incorporated | Location and time based filtering of broadcast information |
BRPI0722125B1 (pt) * | 2007-10-23 | 2020-03-03 | Interdigital Ce Patent Holdings | Método, sistema e aparelho para correção de erro de encaminhamento adaptativo com pedido de repetição automática combinada para multitransmissão confiável em redes de área local sem fio |
EP2109293A1 (en) * | 2008-04-11 | 2009-10-14 | Thomson Licensing | System and method for improving the file transmission reliability |
TWI486040B (zh) | 2008-10-10 | 2015-05-21 | Thomson Licensing | 在接收器要求失落符號之方法及其接收器 |
CN101742413B (zh) * | 2008-11-24 | 2014-06-18 | 株式会社Ntt都科摩 | 基站、用户终端和单小区增强型组播和广播业务实现方法 |
US9280778B2 (en) | 2008-12-15 | 2016-03-08 | Qualcomm Incorporated | Location logging and location and time based filtering |
US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
JP2010213150A (ja) * | 2009-03-12 | 2010-09-24 | Nec Corp | 送信装置、大容量ファイル配信システム、同システムにおけるファィル再送制御方法、再送制御プログラム |
US10722086B2 (en) | 2017-07-06 | 2020-07-28 | Omachron Intellectual Property Inc. | Handheld surface cleaning apparatus |
US9265395B2 (en) | 2010-03-12 | 2016-02-23 | Omachron Intellectual Property Inc. | Surface cleaning apparatus |
US9015564B2 (en) | 2009-08-19 | 2015-04-21 | Qualcomm Incorporated | Content delivery system with allocation of source data and repair data among HTTP servers |
US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
US9136981B2 (en) | 2010-03-03 | 2015-09-15 | Qualcomm Incorporated | Block aggregation of objects in a communication system |
KR101737843B1 (ko) * | 2010-03-11 | 2017-05-29 | 엘지전자 주식회사 | 비실시간 방송 서비스 처리 시스템 및 그 처리방법 |
US9485546B2 (en) | 2010-06-29 | 2016-11-01 | Qualcomm Incorporated | Signaling video samples for trick mode video representations |
US8918533B2 (en) | 2010-07-13 | 2014-12-23 | Qualcomm Incorporated | Video switching for streaming video data |
US9185439B2 (en) | 2010-07-15 | 2015-11-10 | Qualcomm Incorporated | Signaling data for multiplexing video components |
US9596447B2 (en) | 2010-07-21 | 2017-03-14 | Qualcomm Incorporated | Providing frame packing type information for video coding |
US9456015B2 (en) | 2010-08-10 | 2016-09-27 | Qualcomm Incorporated | Representation groups for network streaming of coded multimedia data |
US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
US9485108B2 (en) * | 2011-03-14 | 2016-11-01 | Qualcomm Incorporated | System and apparatus for using multichannel file delivery over unidirectional transport (“FLUTE”) protocol for delivering different classes of files in a broadcast network |
CN102098149A (zh) * | 2011-03-28 | 2011-06-15 | 东南大学 | 一种无线多播中的本地协作方法 |
US9451401B2 (en) | 2011-05-27 | 2016-09-20 | Qualcomm Incorporated | Application transport level location filtering of internet protocol multicast content delivery |
KR20120137198A (ko) * | 2011-06-11 | 2012-12-20 | 삼성전자주식회사 | 통신 시스템에서 패킷 송수신 장치 및 방법 |
US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
KR101591238B1 (ko) * | 2011-11-01 | 2016-02-18 | 퀄컴 인코포레이티드 | Http 서버들 사이의 소스 데이터 및 리페어 데이터의 할당에 의한 컨텐츠 전달 시스템 |
US9213605B2 (en) * | 2012-01-23 | 2015-12-15 | Intel Corporation | IP multimedia subsystem and method for MBMS file repair using HTTP servers |
KR102027916B1 (ko) | 2012-02-27 | 2019-10-02 | 삼성전자주식회사 | 순방향 오류정정스킴을 사용하는 패킷 송수신 장치 및 방법 |
US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
KR101961736B1 (ko) * | 2012-04-23 | 2019-03-25 | 삼성전자 주식회사 | 통신 시스템에서 패킷 송수신 장치 및 방법 |
KR20130126876A (ko) | 2012-04-30 | 2013-11-21 | 삼성전자주식회사 | 통신 시스템에서 패킷 송수신 방법 및 장치 |
EP2878098B1 (en) * | 2012-07-27 | 2018-11-21 | Telefonaktiebolaget LM Ericsson (publ) | User equipment node, server node and methods performed in such nodes for performing file repair procedure |
US9591958B2 (en) | 2013-02-27 | 2017-03-14 | Omachron Intellectual Property Inc. | Surface cleaning apparatus |
US9027198B2 (en) | 2013-02-27 | 2015-05-12 | G.B.D. Corp. | Surface cleaning apparatus |
US9900166B2 (en) * | 2013-04-12 | 2018-02-20 | Qualcomm Incorporated | Methods for delivery of flows of objects over broadcast/multicast enabled networks |
CN103401718A (zh) * | 2013-08-08 | 2013-11-20 | 天津恒达文博科技有限公司 | 一种对设备进行无线设置的方法及装置 |
US20150172066A1 (en) * | 2013-12-13 | 2015-06-18 | Qualcomm Incorporated | Practical implementation aspects of unicast fetch for http streaming over embms |
KR102208814B1 (ko) * | 2014-03-28 | 2021-01-28 | 삼성전자주식회사 | 통신 시스템에서 패킷 송수신 방법 및 장치 |
US9585530B2 (en) | 2014-07-18 | 2017-03-07 | Omachron Intellectual Property Inc. | Portable surface cleaning apparatus |
US9451853B2 (en) | 2014-07-18 | 2016-09-27 | Omachron Intellectual Property Inc. | Portable surface cleaning apparatus |
US9420925B2 (en) | 2014-07-18 | 2016-08-23 | Omachron Intellectual Property Inc. | Portable surface cleaning apparatus |
US9314139B2 (en) | 2014-07-18 | 2016-04-19 | Omachron Intellectual Property Inc. | Portable surface cleaning apparatus |
US9571155B2 (en) * | 2014-08-25 | 2017-02-14 | Samsung Display Co., Ltd. | Method of startup sequence for a panel interface |
US11950745B2 (en) | 2014-12-17 | 2024-04-09 | Omachron Intellectual Property Inc. | Surface cleaning apparatus |
US10251519B2 (en) | 2014-12-17 | 2019-04-09 | Omachron Intellectual Property Inc. | Surface cleaning apparatus |
US10136778B2 (en) | 2014-12-17 | 2018-11-27 | Omachron Intellectual Property Inc. | Surface cleaning apparatus |
WO2016101213A1 (zh) | 2014-12-25 | 2016-06-30 | 华为技术有限公司 | 一种文件修复的方法、相关装置及系统 |
CN106406246B (zh) * | 2015-07-31 | 2019-09-20 | 中国联合网络通信集团有限公司 | 调度消息传输的方法及装置 |
US9673937B2 (en) * | 2015-10-12 | 2017-06-06 | International Business Machines Corporation | Adaptive network communication protocols |
US10702113B2 (en) | 2017-07-06 | 2020-07-07 | Omachron Intellectual Property Inc. | Handheld surface cleaning apparatus |
US10842330B2 (en) | 2017-07-06 | 2020-11-24 | Omachron Intellectual Property Inc. | Handheld surface cleaning apparatus |
US10537216B2 (en) | 2017-07-06 | 2020-01-21 | Omachron Intellectual Property Inc. | Handheld surface cleaning apparatus |
US10750913B2 (en) | 2017-07-06 | 2020-08-25 | Omachron Intellectual Property Inc. | Handheld surface cleaning apparatus |
US11666193B2 (en) | 2020-03-18 | 2023-06-06 | Omachron Intellectual Property Inc. | Surface cleaning apparatus with removable air treatment member assembly |
US10631693B2 (en) | 2017-07-06 | 2020-04-28 | Omachron Intellectual Property Inc. | Handheld surface cleaning apparatus |
US11445878B2 (en) | 2020-03-18 | 2022-09-20 | Omachron Intellectual Property Inc. | Surface cleaning apparatus with removable air treatment member assembly |
US11766156B2 (en) | 2020-03-18 | 2023-09-26 | Omachron Intellectual Property Inc. | Surface cleaning apparatus with removable air treatment member assembly |
US10506904B2 (en) | 2017-07-06 | 2019-12-17 | Omachron Intellectual Property Inc. | Handheld surface cleaning apparatus |
US11730327B2 (en) | 2020-03-18 | 2023-08-22 | Omachron Intellectual Property Inc. | Surface cleaning apparatus with removable air treatment assembly |
CN108712235B (zh) * | 2018-05-29 | 2020-11-20 | 北京光润通科技发展有限公司 | 一种单向无反馈传输方法 |
US11192122B2 (en) | 2018-08-13 | 2021-12-07 | Omachron Intellectual Property Inc. | Cyclonic air treatment member and surface cleaning apparatus including the same |
US11013384B2 (en) | 2018-08-13 | 2021-05-25 | Omachron Intellectual Property Inc. | Cyclonic air treatment member and surface cleaning apparatus including the same |
US11006799B2 (en) | 2018-08-13 | 2021-05-18 | Omachron Intellectual Property Inc. | Cyclonic air treatment member and surface cleaning apparatus including the same |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61216542A (ja) * | 1985-03-22 | 1986-09-26 | Nec Corp | 再送要求信号の伝送方法 |
JPH11136220A (ja) * | 1997-06-04 | 1999-05-21 | Toshiba Corp | 符号伝送方法、送信装置、受信装置および通信システム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01289341A (ja) * | 1988-05-17 | 1989-11-21 | Toshiba Corp | パケット伝送方式 |
JP3127440B2 (ja) * | 1995-10-23 | 2001-01-22 | 日本電信電話株式会社 | 誤り回復装置 |
US6278716B1 (en) * | 1998-03-23 | 2001-08-21 | University Of Massachusetts | Multicast with proactive forward error correction |
US6421387B1 (en) * | 1998-05-15 | 2002-07-16 | North Carolina State University | Methods and systems for forward error correction based loss recovery for interactive video transmission |
US6212240B1 (en) * | 1998-06-24 | 2001-04-03 | Motorola, Inc. | Method and apparatus for conveying data between communication devices |
US6782490B2 (en) * | 1999-03-17 | 2004-08-24 | At&T Corp. | Network-based service for the repair of IP multicast sessions |
US6574795B1 (en) * | 1999-05-28 | 2003-06-03 | Intel Corporation | Reliable communication of data by supplementing a unidirectional communications protocol |
JP4000905B2 (ja) * | 2002-05-22 | 2007-10-31 | ソニー株式会社 | 情報処理システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラム |
AU2003238968A1 (en) | 2002-06-11 | 2003-12-22 | Meshnetworks, Inc. | System and method for multicast media access in ad-hoc communication networks |
KR20030095709A (ko) * | 2002-06-14 | 2003-12-24 | 삼성전자주식회사 | 할당된 채널을 통해 다중 서비스모드의 오에프디엠신호의전송이 가능한 오에프디엠 전송 시스템 |
CN100379191C (zh) * | 2002-06-26 | 2008-04-02 | 华为技术有限公司 | 通信网络中的数据重传方法 |
US7065780B2 (en) * | 2002-09-20 | 2006-06-20 | Opentv, Inc. | Method and system for emulating and HTTP server through a broadcast carousel |
AU2002359137A1 (en) * | 2002-12-13 | 2004-10-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Error messaging method in http based communication systems |
US7536622B2 (en) * | 2004-03-29 | 2009-05-19 | Nokia Corporation | Data repair enhancements for multicast/broadcast data distribution |
-
2004
- 2004-07-30 US US10/903,489 patent/US7590922B2/en active Active
-
2005
- 2005-07-19 TW TW094124255A patent/TWI280757B/zh active
- 2005-07-27 BR BRPI0513975-9A patent/BRPI0513975B1/pt active IP Right Grant
- 2005-07-27 AU AU2005268492A patent/AU2005268492B2/en active Active
- 2005-07-27 MX MXPA06013543A patent/MXPA06013543A/es active IP Right Grant
- 2005-07-27 WO PCT/IB2005/002411 patent/WO2006013459A1/en active IP Right Grant
- 2005-07-27 CN CN200580020399.9A patent/CN1973476B/zh active Active
- 2005-07-27 DE DE602005008976T patent/DE602005008976D1/de active Active
- 2005-07-27 ES ES05767499T patent/ES2308525T3/es active Active
- 2005-07-27 JP JP2007523175A patent/JP2008508761A/ja not_active Withdrawn
- 2005-07-27 EP EP05767499A patent/EP1771964B1/en active Active
- 2005-07-27 RU RU2007101526/09A patent/RU2369971C2/ru active
- 2005-07-27 KR KR1020087023256A patent/KR100913983B1/ko active IP Right Grant
- 2005-07-27 AT AT05767499T patent/ATE405054T1/de not_active IP Right Cessation
- 2005-07-27 CA CA2574010A patent/CA2574010C/en active Active
-
2007
- 2007-01-29 ZA ZA200700793A patent/ZA200700793B/xx unknown
-
2009
- 2009-08-06 US US12/462,775 patent/US20090307564A1/en not_active Abandoned
-
2010
- 2010-12-27 JP JP2010290240A patent/JP2011061876A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61216542A (ja) * | 1985-03-22 | 1986-09-26 | Nec Corp | 再送要求信号の伝送方法 |
JPH11136220A (ja) * | 1997-06-04 | 1999-05-21 | Toshiba Corp | 符号伝送方法、送信装置、受信装置および通信システム |
Non-Patent Citations (4)
Title |
---|
JPN6009064778; Digital Fountain: 'Raptor code specification for MBMS file download' 3GPP SA4 PSM Ad-Hoc#31 S4-040230 , 200405 * |
JPN6009064782; Digital Fountain: 'Raptor codes for MBMS file delivery' 3GPP S4-040314 , 200405 * |
JPN6009064787; B. Adamson, et al.: 'NACK-Oriented Reliable Multicast Protocol(NORM)' draft-ietf-rmt-pi-norm-10 , 20040715 * |
JPN6009066320; B. Adamson, et al.: 'NACK-Oriented Reliable Multicast(NORM)Building Blocks' draft-ietf-rmt-bb-norm-09 , 20040715 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015504617A (ja) * | 2011-10-13 | 2015-02-12 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 通信ネットワークにおいてストリーミング遅延を制御すること |
Also Published As
Publication number | Publication date |
---|---|
BRPI0513975B1 (pt) | 2019-04-24 |
MXPA06013543A (es) | 2007-01-26 |
AU2005268492B2 (en) | 2009-10-01 |
JP2008508761A (ja) | 2008-03-21 |
CA2574010A1 (en) | 2006-02-09 |
TW200623703A (en) | 2006-07-01 |
KR20080096847A (ko) | 2008-11-03 |
TWI280757B (en) | 2007-05-01 |
RU2007101526A (ru) | 2008-09-10 |
US20060023732A1 (en) | 2006-02-02 |
CN1973476A (zh) | 2007-05-30 |
US7590922B2 (en) | 2009-09-15 |
ZA200700793B (en) | 2010-03-31 |
ATE405054T1 (de) | 2008-08-15 |
BRPI0513975A (pt) | 2008-05-20 |
EP1771964A1 (en) | 2007-04-11 |
CN1973476B (zh) | 2010-09-01 |
RU2369971C2 (ru) | 2009-10-10 |
EP1771964B1 (en) | 2008-08-13 |
CA2574010C (en) | 2012-04-10 |
KR100913983B1 (ko) | 2009-08-25 |
ES2308525T3 (es) | 2008-12-01 |
WO2006013459A1 (en) | 2006-02-09 |
AU2005268492A1 (en) | 2006-02-09 |
DE602005008976D1 (de) | 2008-09-25 |
US20090307564A1 (en) | 2009-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2574010C (en) | Point-to-point repair request mechanism for point-to-multipoint transmission systems | |
RU2371863C2 (ru) | Механизм ответа при восстановлении данных в режиме "точка-точка" для систем передачи "точка - много точек" | |
KR100855386B1 (ko) | 손실 부분들의 식별 및 재전송 | |
US20050216472A1 (en) | Efficient multicast/broadcast distribution of formatted data | |
KR100883576B1 (ko) | 멀티캐스트/브로드캐스트 데이터 배포를 위한 데이터 복구강화 | |
EP1521384A2 (en) | A method for transmitting a multimedia message | |
KR20070030932A (ko) | 점―대―다지점 전송 시스템용 점―대―점 수리 요구메커니즘 | |
KR100870236B1 (ko) | 점-대-다중점 송신 시스템을 위한 점-대-점 보수 응답메커니즘 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121002 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121227 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130611 |