特許 7064284 スタガーキャストでのパケット損失を検出する方法及び装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-04-26

(45)【発行日】2022-05-10

(54)【発明の名称】スタガーキャストでのパケット損失を検出する方法及び装置

(51)【国際特許分類】

   H04N 21/438 20110101AFI20220427BHJP

【ＦＩ】

H04N21/438

【請求項の数】 15

【外国語出願】

(21)【出願番号】P 2016240685

(22)【出願日】2016-12-12

(65)【公開番号】P2017143509

(43)【公開日】2017-08-17

【審査請求日】2019-12-04

(31)【優先権主張番号】15307072.7

(32)【優先日】2015-12-21

(33)【優先権主張国・地域又は機関】EP

(73)【特許権者】

【識別番号】319002876

【氏名又は名称】インターデジタル マディソン パテント ホールディングス， エスアーエス

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(74)【代理人】

【識別番号】100108213

【弁理士】

【氏名又は名称】阿部 豊隆

(72)【発明者】

【氏名】グーデ，セリーヌ

(72)【発明者】

【氏名】ラック ピンサック，ジョアン

(72)【発明者】

【氏名】フォンテーヌ，ロイック

【審査官】川中 龍太

(56)【参考文献】

【文献】特表２００６－５２１７２２（ＪＰ，Ａ）

【文献】特開２００１－１３６１９５（ＪＰ，Ａ）

【文献】特開２００５－３２８１３１（ＪＰ，Ａ）

【文献】特表２０１１－５１９２１０（ＪＰ，Ａ）

【文献】特表２００４－５３６５２４（ＪＰ，Ａ）

【文献】特開２０１０－０１６７２２（ＪＰ，Ａ）

【文献】特表２００９－５３５８９１（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ ２１／００ － ２１／８５８

(57)【特許請求の範囲】

【請求項1】

スタガーキャスト受信機で使用される方法であって、
少なくとも２つのパケットストリームを含むスタガーキャストコンテンツを受信することであって、１つのパケットストリームはメインストリームであり、前記コンテンツの提示に使用され、他のパケットストリームはスタガーストリームであり、前記スタガーストリームは前記メインストリームの前に受信される、受信することと、
前記メインストリームのパケットが前記パケットの配信時間に受信されない場合、前記コンテンツの提示に使用するために、前記受信したスタガーストリームからの対応するパケットを前記パケットの代わりに使用することであって、前記パケットの配信時間は、２つの連続パケットの配信時間の関数である、代わりに使用することと
を含む、方法。

【請求項2】

前記パケットの配信時間は、第１パケットの第１配信時間を第２パケットの第２配信時間から減算することにより定められる値に基づき、前記第１パケット及び前記第２パケットは、前に受信した２つの連続パケットである、請求項１に記載の方法。

【請求項3】

前記前に受信した２つの連続パケットは、両方が前記メインストリーム又は前記スタガーストリーム内にある、請求項２に記載の方法。

【請求項4】

前記パケットの前記配信時間は、待機時間の追加にさらに基づく、請求項２に記載の方法。

【請求項5】

前記値は、減算の数の平均をとることにより定められる、請求項２に記載の方法。

【請求項6】

前記パケットの配信時間は、スタガー遅延に基づく、請求項１に記載の方法。

【請求項7】

前記受信することは、前記受信したスタガーキャストコンテンツを逆多重化して、前記メインストリーム及び前記スタガーストリームを生成することを含む、請求項１に記載の方法。

【請求項8】

少なくとも２つのパケットストリームを含むスタガーキャストコンテンツを受信する受信機であって、１つパケットストリームはメインストリームであり、前記コンテンツの提示に使用され、他のパケットストリームはスタガーストリームであり、前記スタガーストリームは前記メインストリームの前に受信される、受信機と、
前記メインストリームの前記パケットが前記パケットの配信時間に受信されない場合、前記コンテンツの提示に使用するために、前記受信したスタガーストリームからの対応するパケットを前記パケットの代わりに使用するように構成され、前記パケットの配信時間は、２つの連続パケットの配信時間の関数である、プロセッサと
を含む、装置。

【請求項9】

前記パケットの配信時間は、第１パケットの第１配信時間を第２パケットの第２配信時間から減算することにより定められる値に基づき、前記第１パケット及び前記第２パケットは、前に受信した２つの連続パケットである、請求項８に記載の装置。

【請求項10】

前記前に受信した２つの連続パケットは、両方が前記メインストリーム又は前記スタガーストリーム内にある、請求項９に記載の装置。

【請求項11】

前記パケットの前記配信時間は、待機時間にさらに基づく、請求項９に記載の装置。

【請求項12】

前記値は、減算の数の平均をとることにより定められる、請求項９に記載の装置。

【請求項13】

前記パケットの配信時間は、スタガー遅延に基づく、請求項８に記載の装置。

【請求項14】

前記受信機は、前記受信したスタガーキャストコンテンツを逆多重化して、前記メインストリーム及び前記スタガーストリームを生成するデマルチプレクサを含む、請求項８に記載の装置。

【請求項15】

前記受信機は、前記メインストリームのパケット及び前記スタガーストリームのパケットから、提示するパケットを選択するスタガーキャスト選択器を実現する、請求項８に記載の装置。

【発明の詳細な説明】

【背景技術】

【0001】

発明の背景
本発明は、広く通信システムに関し、より詳細には、例えば、地上ブロードキャスト、セルラ、Ｗｉ－Ｆｉ（Wireless-Fidelity）、衛星、ケーブル等の無線及び有線システムに関する。

【0002】

スタガーキャストでは、例えばパケット等のストリームは、メインストリーム及びスタガーストリームとして２回送信される。スタガーストリームは、メインストリームよりも先に送信される。すなわち、メインストリームは遅延する（スタガー遅延）。図１に、例示的なスタガーキャスト送信機を示す。この図に示される要素は周知であり、詳細には説明しない。図１において、スタガーキャスト送信機は、例示的に、エンコーダ１０５及び１１０、スタガー遅延１１５、及びマルチプレクサ（ｍｕｘ）１２０を含む。信号１０４がエンコーダ１０５及び１１０に入力され、エンコーダ１０５及び１１０はそれぞれ信号を符号化して、符号化信号１０６及び１１１を生成する。符号化信号１１１はスタガーストリーム１１１でもある。例示的な目的として、これらのエンコーダは同じタイプの符号化を実行するが、これは必要なことではない。つぎに、符号化信号１０６は、スタガー遅延１１５だけ時間的に遅延されて、メインストリーム１１６を提供する。この遅延は調整可能であってもよく、又は一定であってもよい。遅延の結果として、スタガーストリームはこの時点で、メインストリームよりも時間的に「前」にある。マルチプレクサ１２０は、メインストリーム及びスタガーストリームを多重化して、送信（ブロードキャスト）する出力ストリーム１２１、すなわち、送信ストリームを生成する。

【0003】

図２を参照して、例示的なスタガーキャスト受信機を示す。スタガーキャスト受信機は、デマルチプレクサ（ｄｅｍｕｘ）１５０、スタガーキャスト選択器１５５、及びデコーダ１６０を含む。送信ストリーム（送信媒体、例えば、ブロードキャスト、インターネット等は図２に示されていない）は、デマルチプレクサ１５０により受信され、デマルチプレクサ１５０は、受信した送信ストリーム１２１を逆多重化し、メインストリーム１５１及びスタガーストリーム１５２を生成する。したがって、物理的中断に起因して損失が生じる場合、スタガーキャスト選択器１５５が、スタガーストリーム１５２からのデータをメインストリーム１５１に挿入することにより、受信側で修正を行うことができる。特に、メインストリーム１５２中の受信したトランスポートパケットのシーケンス番号に不連続性が見つけられた際に、スタガーキャスト選択器１５５は、メインストリーム１５１の「ホール」を検出することになる。スタガーストリーム１５２からのパケットは先に受信されたため、スタガーキャスト選択器１５５は、スタガーストリーム１５２からの正確なパケットをメインストリーム１５１中の欠損パケットに挿入し、出力信号１５６をデコーダ１６０に提供する。このようにして、スタガーストリーム１５２から先に受信した対応するパケットを使用することにより、メインストリーム１５１からの欠損パケットを置換することができる。したがって、ユーザへのサービス品質（ＱｏＳ）が維持され、デコーダ１６０は、（更に処理（図示せず）されて）ユーザにより閲覧される復号されたストリーム１６１を生成する。

【0004】

図３に、このパケット損失の例を更に示す。スタガーストリーム１５２は、パケット「Ｎ Ｓｔｇ」、「Ｎ＋１ Ｓｔｇ」、及び「Ｎ＋２ Ｓｔｇ」で表されるように、パケットストリームを含み、ここで、「Ｎ」、「Ｎ＋１」、及び「Ｎ＋２」は、パケットシーケンス番号を表し、「Ｎ」は整数値、例えば、１０である。同様に、メインストリーム１５１も、パケット「Ｎ－１」、「Ｎ」、「Ｎ＋１」、及び「Ｎ＋２」で表されるように、パケットストリームを含む。メインストリーム１５１での各パケットの配信時間（ＴＤ）も図３に示されている。例えば、パケット「Ｎ－１」の配信時間は、図３等ではＴＤ_Ｎ－１として示されている。不都合なことに、スタガーストリーム１５２がパケット「Ｎ＋２ Ｓｔｇ」を欠損し（破線枠として示される）、メインストリーム１５１がパケット「Ｎ」を欠損している（破線枠として示される）ような損失１１が生じる。図２のスタガーキャスト選択器１５５は、ＴＤ_Ｎ＋１においてメインストリーム１５１からのパケットが欠損していることを、つぎに受信したパケットがシーケンス番号「Ｎ＋１」を有することから、検出する。したがって、スタガーキャスト選択器１５５は、スタガーストリーム１５２から先に受信したパケット「Ｎ Ｓｔｇ」及びメインストリーム１５１からのパケット「Ｎ＋１」の両方を図２のデコーダ１６０にプッシュする（「スタガーキャスト選択器出力時間」軸の下に示される）。パケットの配信からユーザへの提示までの時間は、図３ではΔとして示される。ユーザへの提示時間（ＴＰ）は、図３の一番下の軸上に示される。理解されるように、ユーザへのＱｏＳは維持される。すなわち、パケット「Ｎ Ｓｔｇ」がＴＰ_Ｎであるユーザへの提示時間に提供されるため、復号化オーディオ／ビデオコンテンツに中断はない。パケット「Ｎ＋２ Ｓｔｇ」がスタガーストリーム１５２中で損失された場合であっても、対応するパケット「Ｎ＋２」がメインストリーム１５１において正確に受信されたため、この欠損パケットが復号化オーディオ／ビデオに影響を及ぼさないことが観測される。不都合なことに、欠損パケットがスタガーストリームから利用可能ではない場合、ユーザへのＱｏＳは低下する。目的は、スタガーストリーム中のそのパケットが、メインストリーム中の欠損パケットへの代用に利用可能であるように、スタガー遅延を正確に調整することである。

【0005】

しかし、メインストリームでの欠損パケットの代用となるパケットがスタガーストリーム中で利用可能な場合であっても、提示時間（ＴＰ）に関して問題がまだあり得る。図４にこれを示す。図４は図３と同様であるが、ここでは、パケット「Ｎ」の提示時間がより短い。換言すれば、パケットの提示時間は、パケットの配信時間により近い。したがって、パケット「Ｎ」の提示時間ＴＰ_Ｎ（１５）において、スタガーキャスト選択器１５５はまだ、そのパケット「Ｎ」がメインストリーム１５１から欠損していることを検出していない。したがって、スタガーストリーム１５２中の対応するパケットがメインストリーム１５１中の欠損パケットの代用に利用可能であったとしても、この対応するパケットの提供が遅すぎるため、復号化オーディオ／ビデオにギャップが存在する。

【0006】

損失がより長い場合も、ユーザはスタガー修正から恩恵を受けない。図５にこれを示す。図５は図４と同様であるが、損失１８はより長く、メインストリーム１５１からパケット「Ｎ＋１」も欠損している。しかし、スタガーキャスト選択器１５５は、メインストリーム１５１中でパケット「Ｎ＋２」を受信するまで、シーケンス番号のギャップを検出しない。メインストリーム１５１中でパケット「Ｎ＋２」を受信した時点で、スタガーキャスト選択器１５５は、パケット「Ｎ Ｓｔｇ」及び「Ｎ＋１ Ｓｔｇ」をスタガーストリーム１５２からプッシュし、パケット「Ｎ＋２」をメインストリーム１５１からプッシュする。しかし、スタガーストリーム１５２からのパケットの提供は遅すぎる。すなわち、スタガーストリーム１５２からのパケットは、パケット「Ｎ」及び「Ｎ＋１」の提示時間後に提供され、提示時間においてデコーダにより破棄される。

【0007】

加えて、現在提案されているＡＴＳＣ３．０ブロードキャストシステムは、スタガーキャストをサポートし得、図６に示されるように、ＵＤＰ ｏｖｅｒ ＩＰパケットを使用してコンテンツを送信することを採用している。図６は、例示的なトランスポートスタック１９０を示し、ここで、コンテンツは、ブロードキャスト（物理）層を介してＵＤＰ ｏｖｅｒ ＩＰパケットを使用して送信される。不都合なことに、ＵＤＰプロトコル自体には、欠損パケットを識別する方法がなく、物理層は、ＭＰＥＧ２トランスポートストリームで行うことができるように、スタガーキャスト選択器に損失及びエラーを通知することができない。受信機は、破損が生じたとき（ＩＰチェックサムを使用するか、又は物理層により管理）又は損失が生じたとき（例えば、（上述したように）トランスポートパケットシーケンス番号の不連続性を使用）を、それ自体の手段により検出する必要がある。

【発明の概要】

【0008】

上記に鑑みて、スタガーキャストの修正能力を改善する必要がある。特に、本発明の原理によれば、受信機は、メインストリームからのパケットの配信時間を推定し、メインストリームからのパケットが推定配信時間に受信されない場合、スタガーストリームからの対応するパケットを代用する。その結果、受信機は、欠損シーケンス番号の検出まで待つ必要がないため、損失をより素早く検出することができ、したがって、受信機は、ユーザがＱｏＳの損失を受けないように、様々なシステム（及び様々なタイプのトランスポートスタック）にわたり提示時間に対応することができる。

【0009】

本発明の例示的な実施形態では、ＡＴＳＣ ＤＴＶ（Advanced Television Systems Committee Digital Television）デバイスは、１つのパケットストリームはメインストリームであり、他のパケットストリームはスタガーストリームである少なくとも２つのパケットストリームを含むコンテンツを表すスタガーキャスト送信を受信する受信機と、メインストリームからのパケットの配信時間を推定し、メインストリームからのパケットが推定された配信時間に受信されない場合、コンテンツの提示での使用に、受信したスタガーストリームからの対応するパケットを代わりに使用するように構成されるプロセッサとを含む。

【0010】

本発明の別の例示的な実施形態では、ＡＴＳＣ ＤＴＶ（Advanced Television Systems Committee Digital Television）デバイスは、少なくとも２つのパケットストリームを含むコンテンツを表すスタガーキャスト送信を受信することであって、１つのパケットストリームはメインストリームであり、他のパケットストリームはスタガーストリームである、受信することと、メインストリームからのパケットの配信時間を推定することと、メインストリームからのパケットが推定された配信時間に受信されない場合、コンテンツの提示に使用するために、受信したスタガーストリームからの対応するパケットを代わりに使用することとを含む方法を実行する。

【0011】

上記に鑑みて、詳細な説明を読むことにより明らかになるように、他の実施形態及び特徴も実現可能であり、本発明の原理内に入るものである。

【図面の簡単な説明】

【0012】

【図1】スタガーキャストシステムで使用される従来技術による送信機を示す。

【図2】スタガーキャストシステムで使用される従来技術による受信機を示す。

【図3】欠損シーケンス番号の検出に基づくスタガーキャストシステムでの欠損パケットの復元を示す。

【図4】欠損シーケンス番号の検出に基づくスタガーキャストシステムでの提示時間問題を示す。

【図5】欠損シーケンス番号の検出に基づくスタガーキャストシステムでの提示時間問題を示す。

【図6】ブロードキャストシステムで使用される例示的なトランスポートスタックを示す。

【図7】本発明の原理によるデバイスの例示的な実施形態を示す。

【図8】本発明の原理による受信機の例示的な実施形態を示す。

【図9】本発明の原理による受信機で使用される例示的なフローチャートを示す。

【図10】本発明の原理によるスタガーキャストシステムでの欠損パケットの復元を示す。

【図11】本発明の原理による受信機で使用される例示的なフローチャートを示す。

【発明を実施するための形態】

【0013】

本発明の概念以外、図に示される要素は周知であり、詳細には説明しない。例えば、テレビジョンブロードキャスト、受信機、及びビデオ符号化はよく知られているものと仮定し、本明細書では詳細に説明しない。したがって、本発明の概念以外、ＡＴＳＣ（Advanced Television Systems Committee）及びデジタルビデオブロードキャスティング（ＤＶＢ：Digital Video Broadcasting）、例えば、デジタルビデオブロードキャスティング－テレストリアル（ＤＶＢ－Ｔ２：Digital Video Broadcasting - Terrestrial）等のテレビジョン（ＴＶ）規格への現在及び提案されている推奨はよく知られていると仮定する。さらに、本発明の概念以外、ＦＬＵＴＥ（File Deliver over Unidirectional Transport）プロトコル、ユーザデータグラムプロトコル（ＵＤＰ：User Datagram Protocol）、非同期階層符号化（ＡＬＣ：Asynchronous Layered Coding）プロトコル、インターネットプロトコル（ＩＰ）、及びインターネットプロトコルエンキャプスレータ（ＩＰＥ：Internet Protocol Encapsulator）等のプロトコルもよく知られているものと仮定し、プロトコルについては本明細書で説明しない。同様に、トランスポートビットストリームを生成するフォーマット及び符号化方法（ＭＰＥＧ－２システム規格（Moving Picture Expert Group (MPEG)-2 Systems Standard）（ＩＳＯ／ＩＥＣ１３８１８－１））も周知であり、本明細書で説明しない。本発明の概念が、従来のプログラミング技法を使用して実施することが可能であり、したがって、プログラミング技法について本明細書で説明しないことにも留意されたい。最後に、図中の同様の符号は同様の要素を表す。

【0014】

上述したように、スタガーキャストの修正能力を改善する必要がある。特に、本発明の原理によれば、受信機は、メインストリームからのパケットの配信時間を推定し、メインストリームからのパケットが推定配信時間に受信されない場合、受信機は、スタガーストリームからの対応するパケットを代用する。その結果、受信機が欠損シーケンス番号の検出まで待つ必要がないため、損失をより素早く検出することができ、したがって、受信機は、ユーザがサービス品質の損失を受けないように、様々なシステム（及び様々なタイプのトランスポートスタック）にわたり提示時間に対応することができる。

【0015】

つぎに図７を参照して、本発明の原理によるデバイス２００の例示的な実施形態を示す。デバイス２００は、ハンドヘルド、モバイル、又は備え付けのいずれでもよく、任意のプロセッサベースのプラットフォームを表す。例えば、ＰＣ、サーバ、セットトップボックス、個人情報端末（ＰＤＡ）、携帯電話、モバイルデジタルテレビジョン（ＤＴＶ）、ＤＴＶ等である。これに関して、デバイス２００は、メモリ（図示せず）が関連付けられた１つ又は複数のプロセッサを含む。デバイス２００は、受信機２０５及びディスプレイ２９０を含む。受信機２０５は、復元処理のためにスタガーキャストを使用する送信信号１２１（送信媒体、例えば、ブロードキャスト、インターネット等は図７に示されていない）、例えば、ビデオコンテンツを見るためにディスプレイ２９０に適用されるビデオ信号２０６を受信する。本発明の原理によれば、受信機２０５は、欠損配信時間に基づいて欠損の可能性があるパケットを検出する。

【0016】

つぎに受信機２０５について説明する。図８に、本発明の原理による受信機２０５の例示的な部分を示す。本発明の概念に関連する部分のみが示される。受信機２０５は、プロセッサベースのシステムであり、図８において破線枠の形態で示されるプロセッサ３９０及びメモリ３９５で表されるような、１つ又は複数のプロセッサ及び関連付けられたメモリを含む。この状況では、コンピュータプログラム又はソフトウェアは、メモリ３９５に記憶され、プロセッサ３９０により実行され、例えば、スタガーキャスト選択器２５５を実施する。プロセッサ３９０は、１つ又は複数のストアドプログラム制御プロセッサを表し、これらは受信機機能に専用である必要はなく、例えば、プロセッサ３９０は受信機２０５の他の機能を制御することもできる。メモリ３９５は、任意の記憶装置、例えば、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）等を表し、受信機２０５の内部及び／又は外部であり得、必要に応じて揮発性及び／又は不揮発性である。

【0017】

受信機２０５は、デマルチプレクサ（ｄｅｍｕｘ）１５０、スタガーキャスト選択器２５５、及びデコーダ１６０を含む。本発明の概念に関連する部分のみが示される。送信ストリーム（ブロードキャストやインターネット等の送信媒体等は、図８に示されていない）はデマルチプレクサ１５０により受信され、デマルチプレクサ１５０は、受信した送信ストリーム１２１を逆多重化し、メインストリーム１５１及びスタガーストリーム１５２を生成する。したがって、物理的中断に起因して損失が生じる場合、スタガーキャスト選択器２５５が、スタガーストリーム１５２からのデータをメインストリーム１５１に挿入することにより、受信機側で修正を行うことができる。特に、本発明の原理によれば、スタガーキャスト選択器２５５は、メインストリームからのパケットの配信時間を推定し、メインストリームからのパケットが推定配信時間に受信されない場合、受信機は、スタガーストリームからの対応するパケットを代用する（更に後述する）。スタガーストリーム１５２からのパケットは先に受信されたため、スタガーキャスト選択器２５５は、スタガーストリーム１５２からの正確なパケットをメインストリーム１５１での欠損パケットのために挿入し、出力信号２５６をデコーダ１６０に提供する。デコーダ１６０は、復号されたストリーム１６１を生成し、復号化ストリーム１６１は、複数の楕円形３２５で表される受信機２０５の他の回路（図示せず）により処理されて、そこから、図７のディスプレイ２９０を介してユーザに提示されるビデオ信号２０６を復元する。その結果、受信機は、欠損シーケンス番号の検出まで待つ必要がないため、損失の可能性をより素早く検出することができ、したがって、受信機は、ユーザがＱｏＳでの損失を受けないように、様々なシステム（及び様々なタイプのトランスポートスタック）にわたる提示時間に対応することができる。

【0018】

つぎに図９を参照して、本発明の原理による受信機２０５で使用される例示的なフローチャートを示す。ステップ４０５において、スタガーキャスト選択器２５５は、２つの連続パケットの実際の配信時間の関数として、パケットの配信時間を推定する。スタガーストリーム２５２又はメインストリーム１５１の何れかを使用することができる。例えば、図１０を参照すると、スタガーストリーム１５２中のパケット「Ｎ Ｓｔｇ」及び「Ｎ＋１ Ｓｔｇ」を使用して、これら両方のパケットを受信してからのつぎのパケットの配信時間を推定することができる。この例では、推定配信時間は、
Ｄ＝ＴＤ_{Ｎ＋１ Ｓｔｇ}－ＴＤ_{Ｎ Ｓｔｇ} （１）
であり、式中、ＴＤ_{Ｎ＋１ Ｓｔｇ}及び「ＴＤ_{Ｎ Ｓｔｇ}」は、各スタガーキャストパケットの配信時間である。ＴＤ_{Ｎ＋１ Ｓｔｇ}及びＴＤ_{Ｎ Ｓｔｇ}は図１０に明示的に示されていないが、スタガーストリーム１５２中の位置が示され、したがって、配信時間も示されることに留意されたい。図９に戻ると、スタガーキャスト選択器２５５はつぎに、ステップ４１０において、配信時間Ｄを使用して、損失をチェックする。ステップ４０５は、連続して実行したり、定期的に実行したり等できることに留意されたい。ステップ４０５のポイントは、配信時間の推定Ｄが、ステップ４１０により表される損失チェックで使用するために特定されることである。さらに、式（１）は、単純な減算を表すが、例えば、幾つかの受信パケットにわたる平均等の統計を使用する他の方法を使用することもできる。スタガーキャスト選択器２５５が、ステップ４０５の具体的な実行で、配信時間Ｄを特定することができない場合、前に特定された値を引き続き使用してもよく、又はＤのデフォルト値を使用してもよいことにも留意されたい。実際に、配信時間Ｄを特定する他の方法を使用することもでき、単純にスタガー遅延Ｄを使用することもできるが、これに限定されない。

【0019】

つぎに図１１を参照して、配信時間の推定Ｄを使用して損失をチェックする例示的なフローチャートを示す。最新のパケット（ここでは、図１０においてパケット「Ｎ－１」（２２）で表される）をプッシュした後、スタガーキャスト選択器２５５は、ステップ５０５において、最新のパケットの配信時間から待機時間「Ｗ」だけ待機して、パケットストリームに損失があるか否かを判断する。この例では、待機時間Ｗは、
Ｗ＝Ｄ＋Ｍ （２）
により決定され、式中、Ｄは推定配信時間であり（図９のフローチャートに関して上述したように特定される）、Ｍはマージンであり、メインストリームでパケットＮをなお受信するチャンスを与える。しかし、Ｍはゼロに設定することができる。待機時間Ｗは、図１０では、「スタガーキャスト選択器出力時間」軸の真上に例示的に示されている。待機時間Ｗが、最新受信パケットの配信時間であるＴＤ_Ｎ－１から経過した後、スタガーキャスト選択器２５５は、時間「ＴＤ_Ｎ－１＋Ｗ」において、パケット、この例では「Ｎ」がステップ５１０において受信されたか否かをチェックする。メインストリーム１５１からのパケット「Ｎ」が受信された場合、スタガーキャスト選択器２５５は、ステップ５１５において、パケット「Ｎ」をメインストリーム１５１からプッシュする。しかし、メインストリーム１５１からのパケット「Ｎ」が受信されなかった場合、スタガーキャスト選択器２５５は、ステップ５２０において、スタガーストリーム１５２からのパケット「Ｎ ＳＴＧ」をプッシュする。これは図１０に示され、ここで、（破線枠で表されるように）メインストリームからのパケット「Ｎ」は受信されなかったため、待機時間Ｗが満了した後、この時点で、パケット「Ｎ」の損失が仮定され、図１０において「スタガーキャスト選択器出力時間」軸の下に示されるように、スタガーストリーム１５２からのパケット「Ｎ Ｓｔｇ」が、パケット「Ｎ」の所要提示時間ＴＰ_Ｎ（１５）に先立ってプッシュされる。したがって、本発明の原理によれば、受信機は、欠損シーケンス番号の検出まで待つ必要がないため、損失をより素早く検出することができ、したがって、受信機は、ユーザがＱｏＳでの損失を受けないように、様々なシステム（及び様々なタイプのトランスポートスタック）にわたり提示時間に対応することができる。

【0020】

同じように、例えば、メインストリーム１５１からのパケット「Ｎ」及び「Ｎ＋１」が損失される図５に示される場合のように、損失がより長い場合、スタガーキャスト選択器２５５は、同じ手法を続くパケット「Ｎ＋１」に使用することができる。この場合、Ｔ_ＤＮは単に（Ｔ_ＤＮ－１＋Ｄ）により提供され、スタガーキャスト選択器２５５は、待機時間Ｗだけ待機してから期限切れし、図１１でパケット「Ｎ」に関して説明した手法と同じように、時間（Ｔ_ＤＮ＋Ｗ）においてパケット「Ｎ＋１」が損失されるか否かを判断する。

【0021】

上記に鑑みて、上記は単に、本発明の原理が任意のスタガーキャストベースのシステムに適用されることを示しており、したがって、当業者が、本明細書に明示的に記載されていないが、本発明の原理を実施し、本発明の範囲内にある多くの代替の構成を交換可能なことが理解される。例えば、時間推定を特定するスタガーキャスト選択器に関連して示されているが、これは、構造的に、又は実行されるソフトウェアの異なる部分にある受信機の別の部分により特定することもできる。さらに、別個の機能要素に関連して示されているが、これらの機能要素は、１つ又は複数の集積回路（ＩＣ）で実施し得る。同様に、別個の要素として示されているが、任意又は全ての要素は、例えば図９及び図１１等に示されるステップの１つ又は複数に対応する関連付けられたソフトウェアを実行するデジタル信号プロセッサ等のストアドプログラムプロセッサにより実施し得る。さらに、図の幾つかは、要素が一緒にまとめられていることを示唆し得るが、本発明の概念はそのように限定されず、例えば、図７のデバイス２００の要素は、それらの任意の組合せで異なるユニットに分散し得る。例えば、図７の受信機２０５は、ディスプレイ２９０等を組み込んだ、デバイス又はボックスとは物理的に別個のセットトップボックス等のデバイス又はボックスの一部であり得る。したがって、添付の特許請求の範囲により規定される本発明の範囲から逸脱せずに、多くの変更を例示的な実施形態に対して行うことができ、他の構成を考案し得ることを理解されたい。
［付記１］
スタガーキャスト受信機で使用される方法であって、
少なくとも２つのパケットストリームを含むスタガーキャストコンテンツを受信することであって、１つのパケットストリームはメインストリームであり、前記コンテンツの提示に使用され、他のパケットストリームはスタガーストリームであり、前記スタガーストリームは前記メインストリームの前に受信される、受信することと、
前記メインストリームからのパケットの配信時間を推定することと、
前記メインストリームからの前記パケットが前記推定された配信時間に受信されない場合、前記コンテンツの提示に使用するために、前記受信したスタガーストリームからの対応するパケットを代わりに使用することと
を含む、方法。
［付記２］
前記推定された配信時間は、前に受信した２つの連続パケットの配信時間を減算することにより定められる値を使用する、付記１に記載の方法。
［付記３］
前記前に受信した２つの連続パケットは、両方が前記メインストリーム又は前記スタガーストリーム内にある、付記２に記載の方法。
［付記４］
前記推定された配信時間は、待機時間の追加を含む、付記２に記載の方法。
［付記５］
前記値は、減算の数の平均をとることにより定められる、付記２に記載の方法。
［付記６］
前記値は、スタガーキャスト遅延と相関する、付記２に記載の方法。
［付記７］
前記受信することは、前記受信したスタガーキャストコンテンツを逆多重化して、前記メインストリーム及び前記スタガーストリームを生成することを含む、付記１に記載の方法。
［付記８］
少なくとも２つのパケットストリームを含むスタガーキャストコンテンツを受信する受信機であって、１つパケットストリームはメインストリームであり、前記コンテンツの提示に使用され、他のパケットストリームはスタガーストリームであり、前記スタガーストリームは前記メインストリームの前に受信される、受信機と、
前記メインストリームからのパケットの配信時間を推定し、前記メインストリームからの前記パケットが前記推定された配信時間に受信されない場合、前記コンテンツの提示に使用するために、前記受信したスタガーストリームからの対応するパケットを代わりに使用するように構成されたプロセッサと
を含む、装置。
［付記９］
前記推定された配信時間は、前に受信した２つの連続パケットの配信時間を減算することにより定められる値を使用する、付記８に記載の装置。
［付記１０］
前記前に受信した２つの連続パケットは、両方が前記メインストリーム又は前記スタガーストリーム内にある、付記９に記載の装置。
［付記１１］
前記推定された配信時間は、待機時間の追加を含む、付記９に記載の装置。
［付記１２］
前記値は、減算の数の平均をとることにより定められる、付記９に記載の装置。
［付記１３］
前記値は、スタガーキャスト遅延と相関する、付記９に記載の装置。
［付記１４］
前記受信機は、前記受信したスタガーキャストコンテンツを逆多重化して、前記メインストリーム及び前記スタガーストリームを生成するデマルチプレクサを含む、付記８に記載の装置。
［付記１５］
前記プロセッサは、前記メインストリームのパケット及び前記スタガーストリームのパケットから、提示するパケットを選択するスタガーキャスト選択器を実現する、付記８に記載の装置。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】