JP2015525014A - 同じ意味の複数の信号を取り込む方法 - Google Patents

Abstract

冗長信号を管理するためのコンピュータに実装された方法およびシステムが開示される。少なくとも１つのサーバは、識別子と共に第１の信号ストリームを受信し、第１の信号ストリームは、第１の信号ポイントに関連する第１の時間を持つ。少なくとも１つのサーバは、識別子と共に第２の信号ストリームを受信し、第２の信号ストリームは、第２の信号ポイントに関連する第２の時間を持ち、第２の時間は第１の時間の後にある。少なくとも１つのサーバは、第１の信号ストリームに関連する第１の時間を第２の信号ストリームに関連する第２の時間と比較する。少なくとも１つのサーバは、比較が時間範囲の許容範囲内にあると決定された場合、第２の信号ストリームの送信を終了し、第１の信号ストリームを送信する。比較が時間範囲の許容範囲内にないと決定された場合、両方の信号ストリームが送信される。

Description

本発明は、一般的に、サービス・プロバイダのビデオ・ネットワークに関し、より具体的には、冗長信号を管理するための方法およびシステムに関する。

従来、ビデオ・ストリームまたはオーディオ信号ストリームにコンテンツ（つまりビデオまたはオーディオのプログラム）および広告（の配置）を含む、ブロードキャストおよびケーブルのテレビおよびラジオのプログラミングは、線形モデルに従ってきた。プログラミングは、ユーザがエンターテイメント・コンテンツを見ることを選択した場合、プログラムが始まりストリーム送信され、進行中するという意味で線形の場合がある。図１は、広告配置のための従来の線形またはビデオ・オン・デマンド（ＶＯＤ）のモデルを示している。エンターテイメント・コンテンツ２は、ケーブル・ネットワークを通じてデジタル・データ・ストリームとして処理された場合、いくつかの時間間隔に分割することができる。時間間隔４は、「ゴールデン・ガールズ（Ｇｏｌｄｅｎ Ｇｉｒｌｓ）」など、見られるプログラム（コンテンツ）のために予約された時間を含む。間隔６、８、および９は、広告または「アベイル（ａｖａｉｌｓ）」のために予約された時間のセクションを表している。これらの「アベイル」は、広告配置機会と見なすことができる。本明細書で使用する場合、「配置機会」は伝統的にアベイルと呼ばれており、ときにはスロット（スロットへのスポット）と呼ばれる。配置機会（ＰＯ）は、広告またはエンターテイメントのコンテンツを挿入する機会を表す構成物であり、その期間、対話機能、所有権、および技術的な制約など、その機会に対するルールを規定する。

本明細書で使用する場合、「結び付ける（ｂｉｎｄｉｎｇ）」という用語は、配置機会（ＰＯ）内の信号およびコンテンツの識別を指す。ＰＯは、まだ公開されていない多くのコンテンツ（つまり、夜のＴＮＴネットワークの任意のショー）に対して頻繁に作成される。ショーが放映されて、信号が検出されると、信号はそのショーに対する関連するＰＯに結び付けられる。

本明細書で使用する場合、「インプレッション」という用語は、一人の視聴者に対する広告の表示を指す。たとえば、３０秒のスポットが５０，０００のビデオ・オン・デマンド（ＶＯＤ）のストリームに配置され、３０，０００のストリームが実際に広告を再生したことが認識されている場合、その広告について３０，０００のインプレッションが発生したことになる。

本明細書で使用する場合、「状態通知」は、限定はされないが、決定が配信されたときに作成された一意のＩＤを持つＶＯＤサーバからのＨＴＴＰコールの場合がある。

本明細書で使用する場合、「ブレーク」という用語は、エンターテイメント・コンテンツ間のストリームにおけるスペースのすべてを指す。たとえば、「チャーリー・シーンのハーパー★ボーイズ（Ｔｗｏ ａｎｄ ａ Ｈａｌｆ Ｍｅｎ）」の２つのセグメント間の４つの連続する３０秒のスポットのグループは、１つのブレークと考えることができる。

本明細書で使用する場合、ソース信号ストリームにおけるブレークの推定される開始位置は、信号ポイントと呼ばれる。広告配置の文脈において、これらの信号ポイントは、広告信号ポイントと呼ぶ場合がある。

ビデオ・オン・デマンド（ＶＯＤ）など、非線形システムでは、間隔６、８、９は新しい意味を持つ場合がある。間隔６はプリロールと呼ばれる。つまり、ユーザがＶＯＤビデオを開始するためにクリックした直後に発生するビデオのスペースである。間隔９は、ポストロールとして知られている。つまり、ＶＯＤビデオ・セグメントのすべてが再生を終了した後のスペースである。間隔８は、ミッドロールの場合がある。つまり、ＶＯＤビデオの中央の短いブレーク、またはインタースティシャルの場合がある。つまり、連続するＶＯＤビデオ・セグメント間のさや（ｐｏｄ）のような場所である。ＶＯＤ広告配置機会は、スペース、時間、コンテンツ、およびユーザ・コンテキストに基づいて現れる場合があり、高度に非線形の場合がある（つまり、ユーザがコンテンツの再生を始めることを選択し、それに応じてコンテンツが開始される）。そのような再生リストの間隔６、８、９はすべて、広告の挿入、つまり広告配置機会のために準備されている。

図２は、信号ストリームにおいて広告配置の決定を実行するための従来のインターネットベースのケーブル・テレビ・インフラストラクチャ２００の構成を示す図である。テレビにおいて、広告ネットワークは、以前は、全国ネットワーク、ケーブル・ネットワーク、またはケーブル事業者だった。しかし、ブラウザがコンテンツをアクセス／表示し、次に共有されている広告ネットワークに別々に「参照」されるインターネットとは異なり、インターネットベースのケーブル・テレビ・インフラストラクチャ２００は、広告およびコンテンツの両方をともに選択し統合し、組み合わせた結果を顧客の「スマート・アプライアンス」２０２ａ〜２０２ｎ（たとえばインターネット対応テレビ、ラジオ、スマートフォン、タブレット、ＰＣなど）に配信する。

最近、ネット対応テレビなどのスマート・アプライアンス２０２ａ〜２０２ｎは、ＷｉＦｉまたは直接的なイーサネット接続を通じて、Ｎｅｔｆｌｉｘ映画、Ｐａｎｄｏｒａストリーミング・ラジオなど、インターネットのストリーミング・サービスからコンテンツを受信することができるようになった。ユーザがこれらのサービスの１つに対応する、テレビ・セットに現れる「アプリ（ａｐｐ）」のアイコンをクリックすると、セット・トップ・ボックスの必要なく、コンテンツは、コンテンツ配信ネットワーク（ＣＤＮ）２０４から直接的にスマート・アプライアンス２０２ａ〜２０２ｎにストリーム送信され、スマート・アプライアンス２０２ａ〜２０２ｎで実行されているアプリケーションに届けられる。

セット・トップ・ボックスは、当技術分野で知られているように、同軸ケーブルまたは光ファイバ・ケーブルを通じてブロードキャスト設備を通じてセット・トップ・ボックスに継続的にストリーム送信およびプッシュされるデジタル信号の２つの状態のアナログ表現を復号するように構成することができ、セット・トップ・ボックスは、そのチャネルに合わせて、コンテンツを表示する。ユーザがインターネットで配信されたプログラム・コンテンツを見る場合、スマート・アプライアンス２０２ａ〜２０２ｎ内のブラウザは、事前に定められた時間チャンク、一般的に２秒、ときには３秒、ときには１０秒のチャンクでビデオを取り込む。ビデオの取り込まれたチャンクは、アプリ・ソフトウェアでシームレスに動的に一緒につなぎ合わせられて、次にスマート・アプライアンス２０２ａ〜２０２ｎにスムーズなビデオとして見えるように表示される。

マルチ・システム／サービス・オペレータ（ＭＳＯ：Ｍｕｌｔｉｐｌｅ Ｓｙｓｔｅｍ／Ｓｅｒｖｉｃｅ Ｏｐｅｒａｔｏｒ：２つ以上のケーブル・システムを所有し、ブロードバンド・インターネット・サービスを証明できるケーブル・テレビ組織）は、スマート・アプライアンスでビデオ・ストリームを再放送することを望む場合がある。残念なことに、スマート・アプライアンスを含むすべての接続されたデバイスは、それが消費できる形式でビデオを取得する必要がある。アップル、マイクロソフト、アドビなどは、非常に特有で互換性のない形式を持っている。この問題を克服するために、これらの企業のそれぞれは、各チャネルに対する「セット・トップ・ボックス」が、衛星からブロードキャストを受信するように構成されている、コンテンツ伝達ネットワーク（ＣＤＮ）２０４と呼ばれる設備を構築した。上流のデバイス２０６から「セット・トップ・ボックス」によって受信された信号は、望まれる形式で信号を配置し、データの事前に定めた（たとえば２秒の）チャンクへと形式変換された信号を断片化するために、トランスコーダ２０８に供給される。次に、これらのチャンクは、コンテンツが配信される場所の物理的に近くに位置するサーバ・ファームのＣＤＮ２０４に格納される。

プログラムが終了したときの時刻（つまり広告信号ポイント）、および次のプログラムが始まる前、つまり配置機会を含む、特定チャネルのデータ・ストリームを識別するために、次のプログラムが始まる前の事前に定められた時間に、ｑトーンがデジタル・ストリームに挿入される。ｑトーンは、ＳＣＴＥ−３５パケットのインスタンスの場合がある。トランスコーダ２０８の場合があるオブザーバ２１０は、広告信号ポイントで始まるチャネル・データ・ストリームへの１つまたは複数の広告の次の配置のために、ｑトーンの到着について広告サービス（ＡＤＳ）２１２に通知する。広告サービス２１２は、次に、チャネル・データ・ストリームの広告信号ポイントで始まる広告ブレークに広告を配置するために、ＣＤＮ２０４からの要求の次の到着を待っている。

ＭＳＯは、たとえば、データセンターの電力の停止を生じさせる可能性があるシステム、したがって信号の停止を防止してほしい。この問題を克服するために、ＭＳＯは、同じ信号ストリームの２つ以上のオブザーバを提供することができる。ＭＳＯは、別の場所の複数のオフィス、または両方では複製された、ｑトーン、ならびに同じチャネル・コンテンツおよび１つのオフィス内の対応する広告信号ポイントを表す信号ストリームの冗長なコピーを提供することができる。

残念なことに、異なるデータセンターの複数のオブザーバは、地理的に大きく離れている場合がある。その結果、同じまたは冗長信号のストリームにおける同じ広告信号ポイントを表す２つ以上のｑトーンは、１つの信号ポイントを次の広告信号ポイントと判別不能な可能性がある程度に到着時間が異なる場合がある。間違った配置機会が、同じ意味を持つ２つ以上の信号に結び付けられる可能性が高くなる。

反対に、複数の冗長信号ストリームにおいて同じ広告信号ポイントに対してほぼ同時に受信される冗長なｑトーンを持つことは、システム・リソースの浪費である。ＭＳＯは、同様に、同じ配置機会の複数のコピーを結び付ける複数の組の装置を持つことを望まない。

したがって、望ましいことは、これまでに提供されていないが、同じまたは異なる広告信号ポイントを表す２つ以上の広告ブレーク間で正確に特定および区別することによって、同じ意味の（つまり、同じコンテンツおよび広告ブレークを持つ）信号ストリームにおいてリソースの冗長を排除するための方法およびシステムである。

冗長信号を管理するためにコンピュータに実装された方法およびシステムを提供することによって、上記の問題に取り組み、当技術分野における技術的解決策が達成される。少なくとも１つのサーバは、識別子と共に第１の信号ストリームを受信し、第１の信号ストリームは、第１の信号ポイントに関連する第１の時間を持つ。少なくとも１つのサーバは、識別子と共に第２の信号ストリームを受信し、第２の信号ストリームは、第２の信号ポイントに関連する第２の時間を持ち、第２の時間は第１の時間の後にある。少なくとも１つのサーバは、第１の信号ストリームに関連する第１の時間を第２の信号ストリームに関連する第２の時間と比較する。少なくとも１つのサーバは、比較が時間範囲の許容範囲内にあると決定された場合、第２の信号ストリームの送信を終了し、第１の信号ストリームを送信する。比較が時間範囲の許容範囲内にないと決定された場合、両方の信号ストリームが送信される。

一実施形態では、比較は機能に基づく場合がある。機能は、０秒からの基準時間間隔Ｎオフセットの最も近い倍数へと第１の時間Ｓ１を丸めることを含むことができ、Ｓ１と共に第１の時間の残りＲ１を決定し、データ・ストアにＲ１、Ｒ１−Ｎ、およびＲ１＋Ｎを格納する。第２の信号ストリームに関連する第２の時間と、第１の信号ストリームに関連する第１の時間との比較は、第２の時間Ｓ２を最も近い倍数Ｎへと丸めるステップと、Ｓ２と共に第２の時間の残りＲ２を決定するステップと、Ｒ２、Ｒ２−Ｎ、およびＲ２＋ＮをＲ１、Ｒ１−Ｎ、およびＲ１＋Ｎの少なくとも１つと比較するステップと、Ｒ２、Ｒ２−Ｎ、およびＲ２＋ＮのいずれかがＲ１、Ｒ１−Ｎ、およびＲ１＋Ｎのいずれか（または少なくとも１つ）と一致する場合、比較が時間範囲の許容範囲内にあることを決定するステップと、そうでない場合には、比較が時間範囲の許容範囲内にないことを決定するステップとを含むことができる。

一実施形態では、データ・ストアは、共有されたメモリの場合がある。共有されたメモリは、複数のプロセス間で共有することができる。別の実施形態では、データ・ストアはトピック（ｔｏｐｉｃ）の場合がある。複数のサイトを運営している複数のサーバがある場合、トピックは、クロスサイト・チャネル・トピックの場合がある。

一実施形態では、クロスサイト・チャネル・トピックが用いられる場合、第１の信号ストリームを受信するステップは、クロスサイト・チャネル・トピックへの第１のメッセージに、識別子、ならびにＲ２、Ｒ２−Ｎ、およびＲ２＋Ｎを書き込むステップをさらに含む。第１のメッセージがクロスサイト・チャネル・トピックから受信された場合、第１の信号ストリームを送信することができる。上記のＲ２、Ｒ２−Ｎ、およびＲ２＋Ｎと、Ｒ１、Ｒ１−Ｎ、およびＲ１＋Ｎとの比較は、第１のメッセージがクロスサイト・チャネル・トピックから受信される前に、第２のメッセージが受信されたときに実行することができる。

一実施形態では、第１の信号ストリームに関連する少なくとも１つのプログラムされたコンピュータのプログラムされたコンピュータがダウンしている場合、第２の信号ストリームは無条件に送信することができる。

一実施形態では、処理は、第１の信号ストリームと第２の信号ストリームとの間で通知負荷のバランスを保つために、第１の信号ストリームの送信と第２の信号ストリームの送信とを切り換えることができる。

一実施形態では、第１の信号の受信および第２の信号ストリームの受信は、少なくとも１つのプログラムされたコンピュータを使用して、第１の信号ストリームにおいて第１の広告信号ポイントを識別するステップと、少なくとも１つのプログラムされたコンピュータを使用して、第２の信号ストリームの第２の広告信号ポイントを識別するステップと、第１の信号ストリームの第１の広告信号ポイントに第１の時間を関連させ、第２の信号ストリームの第２の広告信号ポイントに第２の時間を関連させるステップとをさらに含むことができる。第１の信号ストリームの第１の広告信号ポイントに第１の時間を関連させるステップは、第１の信号ストリームの第１の広告信号ポイントの第１の時間的な開始位置を決定するステップを含むことができる。第２の信号ストリームの広告信号ポイントに第２の時間を関連させるステップは、第２の信号ストリームの第２の広告信号ポイントの第２の時間的な開始位置を決定するステップを含むことができる。

一実施形態では、第１の信号ストリームの第１の広告信号ポイントの第１の時間的な開始位置を決定するステップは、第１の信号ストリームに関連するキュー・トーンを示すＳＣＴＥ−３５パケットの第１のインスタンスを受信した後に、第１のウォール・クロック時間を確認することに基づく場合がある。第２の信号ストリームの第２の広告信号ポイントの第２の時間的な開始位置を決定するステップは、第２の信号ストリームに関連するキュー・トーンを示すＳＣＴＥ−３５パケットの第２のインスタンスを受信した後に、第２のウォール・クロック時間を確認することに基づく場合がある。

一実施形態では、第１の時間および識別子は、データ・ストアに送信することができ、第２の時間および識別子は、データ・ストアに送信することができる。

一実施形態では、少なくとも１つの理論的な広告配置機会は、第１（または第２の）広告信号ポイントに基づいて生成することができる。少なくとも１つの確認された広告配置機会は、少なくとも１つの理論的な広告配置機会から取得することができる。少なくとも１つの確認された広告配置機会を取得するステップは、少なくとも１つの理論的な広告配置機会から取得することができ、信号なしで少なくとも１つの事前に作られたが、確認されていない広告配置機会を事前に割り当てるステップと、少なくとも１つの事前に作られたが、確認されていない広告配置機会に第１の信号ストリームを結び付けるステップと、少なくとも１つの事前に作られたが、確認されていない広告配置機会を確認された広告配置機会として更新するステップとを含むことができる。

一実施形態では、少なくとも１つの興味を持っていて許可された登録者は、確認された広告配置機会の通知を受信するために識別することができる。確認された広告配置機会の通知は、少なくとも１つの識別された興味を持っていて許可された登録者に関連する少なくとも１つの広告サービスに送信することができる。

本発明は、添付の図面に関連して考慮され以下に提示された代表的な実施形態の詳細な説明からより容易に理解されるであろう。

広告配置のための従来の線形またはビデオ・オン・デマンド（ＶＯＤ）のモデルを示す図である。 信号ストリームにおいて広告配置の決定を実行するための従来のインターネットベースのケーブル・テレビ・インフラストラクチャの構成を示す図である。 本発明の実施形態による、１つのＭＳＯ装置オフィスにおいて、１つまたは複数のライブの線形信号ストリームを処理するためのシステムの構成を示す図である。 １つのオブザーバおよび１つのチャネル識別子を持つ、１つのソース信号ストリームからライブの線形の配置機会（ＰＯ）を処理するためのライブの線形の配置機会（ＰＯ）の処理キュー構造の一実施形態を示す図である。 １つのオブザーバおよび１つのチャネル識別子を持つ、１つのソース信号ストリームからライブの線形の配置機会（ＰＯ）を処理するための方法の一実施形態を示す流れ図である。 同じデータセンター内に複数のオブザーバおよび１つのチャネル識別子を持つ冗長なソース信号ストリームに対するライブの線形の配置機会（ＰＯ）を処理するためのシステムの一実施形態の構成を示す図である。 異なる（つまり、冗長または保護）データセンター内に複数のオブザーバおよび１つのチャネル識別子を持つ冗長なソース信号ストリームに対するライブの線形の配置機会（ＰＯ）を処理するためのシステムの一実施形態の構成を示す図である。 冗長信号を管理するための方法の一実施形態を示す流れ図である。 第１の信号ストリームを受信し、図８の第２の信号ストリームを受信するための方法の一実施形態をより詳しく示す流れ図である。 マシンに本明細書で論じた方法の任意の１つまたは複数を実行させるために、１組の命令を実行することができるコンピュータ・システムの代表的な形態をしているマシンを示す図である。

添付の図面は、本発明の概念を示すことを目的とするものであり、縮尺通りではない可能性があることを理解されたい。

本発明の特定の実施形態は、ＳＣＴＥ−１３０規格に従って規定された要素と互換性を持ちそれらを利用する。ＳＣＴＥ−１３０規格は、責任能力測定に必要な配置機会、配置の決定、および配置関連のイベント・データを通信するのに必要な協働する論理的なサービスの最小の組を規定する、標準化され拡張可能なメッセージ・ベースのインターフェイスを提供する。ＳＣＴＥ−１３０は、１組の広告システムの論理的なサービス間のインターフェイスの拡張可能なフレームワークを規定する。ＳＣＴＥ−１３０規格は、高度な指定可能な広告システムを実装するために必要な協働する論理的なサービスの最小の組と、規定された論理的なサービス間で通信するために必要な語彙を形成するコア・データ・タイプおよび拡張可能なメッセージ・フレームワークと、コア・データ・タイプおよびメッセージを使用するこれらの論理的なサービス間のインターフェイスと、すでに展開されたシステムとの後方互換性を維持しながら、革新を可能にする拡張性のためのメカニズムとを包含し、それによって規格内に新しい機能を組み込むための複雑さを軽減する。

ＳＣＴＥ−１３０規格の標準的な部品は、ＶＯＤベースの広告、線形ベースの広告、広告回転グループ（回転グループは、同じ広告が再びすぐに表示されないように回転で実行される配置機会を指す）など拡張された広告機能、広告またはコンテンツ調整のための加入者ベースのアドレス指定、より高度な広告またはアドレス指定機能のための拡張ポイント、同じベンダーによって作成された１つまたは複数の物理的なシステムとして実装される論理的なサービス、１つまたは複数のベンダーからのシステムを同時に含む場合がある論理的なサービスの展開、および規定された論理的なサービスおよびインターフェイスの１つまたは複数を組み込むことができる実装など、機能を実装するシステムを統合するためのメカニズムを規定する。

ＳＣＴＥ−１３０規格は、高度な広告システムを含む１組の論理的なサービスを規定する。各論理的なサービスは、それ自体が複雑なシステムの場合がある。一実施形態では、以下の論理的なサービスの１つまたは複数は、本発明の特定の実施形態によって使用するか、またはそれと対話することができる。

広告管理サービス（ＡＤＭ）は、広告挿入活動を支持するメッセージを規定する。これらのメッセージを主に消費するのは、広告決定サービス（ＡＤＳ）である。ＡＤＭによって露出されるメッセージ・インターフェイスは、リアルタイム履行モデルだけでなく、事前構成された広告決定も許可する。ＡＤＭ実装は、一部の単純な広告選択ルール（たとえば広告回転）を組み込むことができるが、より複雑な広告決定はＡＤＳの担当である。

広告決定サービス（ＡＤＳ）は、広告コンテンツが非広告（つまりエンターテイメント）コンテンツ資産とどのように組み合わせられるかを決定する。ＡＤＳによって下された決定は、簡単明瞭（つまり、特定の時間に特定の資産に配置される特定の広告コンテンツ）か、または任意の形式で複雑（加入者データ、広告ゾーンなどに基づく）な場合がある。

コンテンツ情報サービス（ＣＩＳ）は、他のＳＣＴＥ−１３０の論理的なサービスに利用可能な資産（広告資産および非広告資産の両方）を記述するメタデータを管理する。ＣＩＳは、他の論理的なサービスに照会および通知のインターフェイスを提供する。照会サービスは、その場限りに利用可能であり、事前の何らの登録もなくいつでも任意の他の論理的なサービスによって呼び出すことができる。照会は、照会メッセージのメタデータで求められる値またはパターンを指定し、指定された一致情報（またはエラー指示）は、応答メッセージで返される。

コンテンツ情報サービス（ＣＩＳ）は、格納および配布のエンジンである。これは、エンターテイメントおよび広告資産に関するメタデータを格納し、メタデータが修正されると、登録されているクライアントに通知を提供し、他のＣＩＳサービスから通知を登録、受信、および処理し、リアルタイムのメタデータ照会をサポートする。ＣＩＳは、広告マネージャ（ＡＤＭ）および／または広告決定サービス（ＡＤＳ）が、それらの高度な広告決定処理においてコンテンツ・メタデータを取得および利用することを可能にする。

配置機会情報サービス（ＰＯＩＳ）は、配置機会の記述を保持、維持、および保管することができる。ＰＯＩＳは、また、各配置機会、プラットフォーム・コンプライアンス、権利、および配置機会が存在するコンテンツのポリシーに対する属性および制約を含むことができる。これらの配置機会はコンテンツ固有であるため、したがって、属性および制約は、ネットワーク、地理的な領域、または他のコンテンツ配布の規模によって変動する場合がある。

ＰＯＩＳは、配置機会（ＰＯ）記憶装置およびインベントリ実行エンジンである。これは、ＰＯメタデータおよび統計を格納し、いつＰＯメタデータが修正されたかを、登録されたクライアントに通知を提供し、他のＰＯＩＳサービスから通知を登録、受信、および処理し、リアルタイムのＰＯメタデータ照会をサポートする。ＰＯＩＳ装置を通じて、広告マネージャ（ＡＤＭ）および／または広告決定サービス（ＡＤＳ）は、それらの高度な広告意思決定において配置機会のメタデータを取得および利用することができる。

加入者情報サービス（ＳＩＳ）は、広告配置決定に関連する加入者ごとの情報を管理する。ＳＩＳは、ＭＡＣアドレス、シリアル番号など加入者またはクライアントの識別子と、たとえば加入者の年齢、性別、場所など加入者または視聴者の属性との間のマッピングを提供する。

「コンピュータ」または「コンピュータ・プラットフォーム」という用語は、デスクトップ型コンピュータ、ラップトップ型コンピュータ、タブレット型コンピュータ、メインフレーム・コンピュータ、サーバ、ハンドヘルド・デバイス、デジタル信号プロセッサ（ＤＳＰ）、組み込み型プロセッサ（その一例は図１０に関して説明される）、またはデータを処理できる任意の他のデバイスなど、任意のデータ処理デバイスを含むことを意図するものである。コンピュータ／コンピュータ・プラットフォームは、１つまたは複数の非一時的コンピュータ可読媒体および１つまたは複数のネットワークに通信できるように接続された１つまたは複数のマイクロプロセッサを含むように構成されている。「通信できるように接続された（ｃｏｍｍｕｎｉｃａｔｉｖｅｌｙ ｃｏｎｎｅｃｔｅｄ）」という用語は、有線か無線かにかかわらず、データを通信することができる、任意のタイプの接続を含むことを意図するものである。「通信でできるように接続された（ｃｏｍｍｕｎｉｃａｔｉｖｅｌｙ ｃｏｎｎｅｃｔｅｄ）」という用語は、限定はされないが、単一のコンピュータ内のデバイスおよび／またはプログラム間、またはネットワークを通じたデバイスおよび／または個別のコンピュータの間の接続を含むことを意図するものである。「ネットワーク」という用語は、限定はされないが、ＯＴＡ（無線経由の送信、ＡＴＳＣ、ＤＶＢ−Ｔ）、パケット交換ネットワーク（ＴＣＰ／ＩＰ、たとえばインターネット）、衛星（マイクロ波、ＭＰＥＧトランスポート・ストリーム、またはＩＰ）、直接放送衛星、アナログ・ケーブル伝送システム（ＲＦ）、およびデジタル・ビデオ伝送システム（ＡＴＳＣ、ＨＤ−ＳＤＩ、ＨＤＭＩ、ＤＶＩ、ＶＧＡ）などを含むことを意図するものである。

図３は、本発明の実施形態による、１つのＭＳＯ装置オフィスにおいて１つまたは複数のライブの線形信号ストリームを処理するためのシステム３００の構成を示す図である。システム３００は、１つまたは複数のネットワーク（図示せず）によって相互に接続され、１つまたは複数のＡＤＳ３０４ａ〜３０４ｎに通信できるように接続された、サーバ３０２で実行することができる。ＡＤＳ３０４ａ−３０４ｎは、１つまたは複数のスマート・アプライアンス３０８ａ〜３０８ｎに配信するために、ＣＤＮ３０６の要求で受信者データ・ストリームの広告信号ポイントに広告を配置するように構成される。

サーバ３０２は、上流のデバイス３１２から１つまたは複数のソース信号ストリーム、およびトランスコーダ３１６内に組み込むことができるオブザーバ３１４から対応するｑトーン（つまりＳＣＴＥ−３５パケットのインスタンス）を受信するためにＣＩＳ３１０に関連させるか、またはそれを実装することができる。トランスコーダ３１６は、また、上記のように、事前に定めた「チャンク」のＩＰビデオ、オーディオなどをＣＤＮ３０６に配信するように構成される。

サーバ３０２は、少なくとも１つのソース信号ストリームにおいて広告信号ポイントを識別するように構成される。一実施形態では、信号ソース・ストリームにおける広告信号ポイントの識別は、対応するソース信号ストリームの信号ポイントの到着についての外部通知の受信に基づく場合がある。ソース信号ストリーム（たとえばＴＢＳ）に対する特定のベンダー形式に関連するトランスコーダ３１６は、ソース信号ストリームを受信し、ソース信号ストリームをＩＰビデオに変換する。このプロセスにおいて、トランスコーダ３１６に含まれている場合があるオブザーバ３１４は、ＳＣＴＥ−３５ ｑトーンの存在を確認する。

一実施形態では、通知は、ソース信号ストリームに位置する対応する信号ポイント前のｑトーン・トーンを示すＳＣＴＥ−３５パケットのインスタンスである。ｑトーンは、また、ソース信号ストリームの理論的な広告信号ポイントの前の期間、理論的な広告配置機会がソース信号ストリームに位置するという指示を提供する。次に、トランスコーダ３１６のオブザーバ３１４は、特定のチャネル識別子に対するｑトーンが観察されたことをＣＩＳ３１０に通知するために、ＣＩＳ３１０にウェブ・コールを行う。ＳＣＴＥ−３５パケットおよびチャネル識別子は、ＣＩＳ３１０によってソース信号ストリームのメタデータから識別され、サーバ３０２に配信される。

ＣＩＳ３１０は、また、１つまたは複数のソース信号ストリームからのメタデータを識別するように構成され、サーバ３０２は、信号なしで対応する数の確認されていない配置機会を事前に割り当て、ソース信号ストリームを複数の事前に作られたが、確認されていない配置機会に結び付けるように構成される。識別子メタデータの一部は、対応するソース信号ストリームに関連するチャネル識別子を含む。

一実施形態では、ＰＯＩＳ３１８は、サーバ３０２によって実装することができる。ＰＯＩＳ３１８は、ソース信号ストリームおよびメタデータ（つまり資産）を複数の事前に作られたが、確認されていない配置機会に結び付けることによって、確認されていない配置機会を「確認する」ように構成される。より詳細には、サーバ３０２は、少なくとも１つのソース信号ストリームの広告信号ポイントの時間的な開始位置を決定する。少なくとも１つのソース信号ストリームの広告信号ポイントの時間的な開始位置は、ソース信号ストリームに位置する理論的な配置機会の確認に基づいて、ＰＯＩＳ３１８によって決定することができる。広告信号ポイントの時間的な開始位置は、ウォール・クロックのタイムスタンプに部分的に基づく場合がある。

ＳＣＴＥ−３５パケットの到着は、指定されたチャネルＩＤ（たとえばＴＢＳ）に対するいくつかの理論的な広告配置機会（ＰＯ）の指示である。各確認されていないＰＯは、広告信号ポイントとして知られている推定された開始位置を持つ。広告信号ポイントは確認する必要がある。ソース信号ストリームでリアルタイムに実際の広告挿入の開始位置に出会った場合、ＰＯＩＳ３１８のソフトウェア・プロセスは、広告信号ポイントの実際の時間を確認する。この確認された広告信号ポイントの結果として、少なくとも１つの受信者信号ストリームの広告挿入の準備がここでできた確認されたＰＯが生成される。

ＰＯＩＳ３１８が理論的な配置機会を受信する場合、ＰＯＩＳ３１８は、信号なしで対応する数の確認されていない広告配置機会を事前に割り当て、複数の事前に作られた、確認されていない広告配置機会にソース信号ストリームを結び付けるように構成される。複数の事前に作られたが、確認されていない広告配置機会にソース信号ストリームを結び付けるステップは、ＣＩＳ３１０が、ソース信号ストリームからのチャネル識別子を含むメタデータを識別するステップを含む。本明細書で使用する場合、「結び付ける（ｂｉｎｄｉｎｇ）」という用語は、ＰＯ内の信号およびコンテンツの識別を指す。ＰＯは、まだ公開されていない多くのコンテンツ（つまり、夜のＴＮＴネットワークの任意のショー）に対して頻繁に作成される。

ショーが「放送」され、ソース信号ストリームが検出されると、ソース信号ストリームは、そのショーに対して関連するＰＯに結び付けられる。

本明細書で使用する場合、「結び付ける（ｂｉｎｄｉｎｇ）」という用語は、ＰＯ内の信号およびコンテンツの識別を指す。ＰＯは、まだ公開されていない多くのコンテンツ（つまり、夜のＴＮＴネットワークの任意のショー）に対して頻繁に作成される。結び付けは、コンテンツ・ストリームおよびウォール・クロックの両方に対して相対的な確認されていない配置機会（つまり、広告信号ポイントを含む）の時間的な開始位置を識別することを含む場合がある。次に、ＰＯＩＳ３１８は、複数の事前に作られたたが、確認されていない広告配置機会を確認された広告配置機会として更新する。

ＰＯＩＳ３１８は、確認された広告配置機会の通知を受信するために少なくとも１つの興味を持っていて許可された登録者を識別するようにさらに構成される。ＰＯＩＳ３１８は、ＡＤＭ３２０（下に説明される）を介して、確認された広告配置機会の通知を少なくとも１つの識別された興味を持っていて許可された登録者に関連する少なくとも１つの広告サービスに送信するように構成される。

一実施形態では、ＰＯＩＳ３１８は、チャネル識別子および少なくとも１つの視聴者属性を持ついくつかの受信者信号ストリームを表すリストを識別するために、ＳＣＴＥ１３０広告管理サービス３２０のインスタンス、またはサーバ３０２に関連付けられたＡＤＭ３２０でワークフローを開始するように構成することができる。リストを識別するために、ＡＤＭ３２０は、外部セッション・マネージャ３２２およびＳＩＳ３２４にそれぞれコールを行う。ＡＤＭ３２０は、セッション・マネージャ３２２にチャネル識別子を送信し、これは、ＡＤＭ３２０に、チャネル識別子に対応するチャネルを現在見ているいくつかの受信者を示すクライアント識別情報のリストを提供する。ＡＤＭ３２０は、ＡＤＭ３２０にクライアント識別情報およびチャネル識別子に関連する視聴者修飾子の組のリストを提供するＳＩＳ３２４に、クライアント識別情報およびチャネル識別子のリストを送信する。クライアント識別情報およびチャネル識別子に関連する視聴者修飾子の組のこのリストは、加入者によって現在「見られている」同じチャネル識別子を持つ受信者信号ストリームのリストを表し、リストの各加入者は、視聴者属性（たとえば２１歳以上のすべての男性）の特定の組を持つ。ＡＤＭ３２０は、また、ＡＤＳ３０４ａ〜３０４ｎの１つまたは複数からのクライアント識別情報およびチャネル識別子に関連する視聴者修飾子のリストの組に対応する複数の対象となる広告を取得するように構成される。ＡＤＭ３２０は、ＡＤＳ３０４ａ〜３０４ｎから、複数の受信者信号ストリームを表すリストを対象とする複数の広告を受信する。

ＡＤＭ３２０は、広告決定要求の一意の組を開始するために、一意の信号のＩＤ（つまりＵＵＩＤ）に加えて、１組のローカルで構成または学習された対象とする基準を使用する。広告決定要求は、適切な決定者（つまりＡＤＳ３０４ａ〜３０４ｎ）へと対象となる広告決定要求へ発展させ、結果は、信号確認の結果として生成された配置機会に関連する１組の広告配置決定である。

図４は、１つのオブザーバおよび１つのチャネル識別子を持つ１つのソース信号ストリームから線形の配置機会（ＰＯ）を処理するために、線形の配置機会（ＰＯ）の処理キュー構造４００の一実施形態を示す図である。図５は、１つのオブザーバおよび１つのチャネル識別子を持つ１つのソース信号ストリームから線形の配置機会（ＰＯ）を処理するための方法５００の一実施形態を示す流れ図である。図４において、ブロック４０２、４０６、４１０、４１４、４１８はプロセスであり、矢印４０４、４０８、４１６はキューである。プロセス４０２、４０６、４１０、４１４、４１８のそれぞれは、複数のマシン、または同じマシン（つまり図３のサーバ３０２に関連する１つまたは複数のマシン）に存在することができる。各タスクに示されたプロセスの数は、プロセスの必要または最適な数を示しているものではないことを当業者は理解されるであろう。より一般的には、タスクにわたって不均一な数のプロセスを配分することができる。最初および最後のタスク（信号取り込み４０２および通知者４１８）はステートレスであるため（つまり、それらの前または後ろのキューにあるものだけを処理するため）、それらは複数のチャネル・グループにまたがることができる。３つの中間タスク４０６、４１０、４１４は、マシンにわたって機能する共有されたメモリを用いることによって可能になったタスクにわたって共有できる資産、信号、およびＰＯの状態としてチャネル・グループを規定する。したがって、コンピュータＡで変数ｘが値３に関連している場合、コンピュータＢはｘ＝３と判断することができる。

ここで図４および図５を参照すると、ブロック５０５で、サーバ３０２に関連する信号取り込みプロセス４０２は、チャネル識別子を持つ少なくとも１つのソース信号ストリームからメタデータ（取り込み）を受信、識別、および整理する。サーバ３０２に関連するＣＩＳ３１０は、上流のデバイス３１２からチャネル識別子を持つソース信号ストリーム（たとえばＭＰＥＧ２形式）を受信する。ＣＩＳ３１０は、ソース信号ストリームから識別子を抽出し、メタデータを整理して、サーバ３０２に関連する適切なチャネル・グループ・キュー４０４に整理されたメタデータを配置する。

ブロック５１０で、ソース信号ストリーム・メタデータを更新し（プロセス４０４のすべてのインスタンスに複製する）資産に追加するために、サーバ３０２に関連する信号清算（資産更新）プロセス４０６は、資産を求めて整理されたメタデータを検索する。資産ＩＤによって示されるような更新された資産および関連するソース信号ストリーム・メタデータは、サーバ３０２に関連するＰＯＩＳ３１８のＰＯ更新キュー４０８に渡される。

ブロック５１５で、サーバ３０２のＰＯＩＳ３１８に関連する確認信号（ＰＯを更新する）プロセス４１０は、配置機会（ＰＯ）を見つけ、資産およびソース信号ストリーム・メタデータと共にＰＯを更新する。資産およびメタデータは、ＰＯＤによって共有されたメモリに格納される。ＰＯＤおよびＰＡＩＤは、ＰＯＩＳ３１８の事前通知キュー４１２に送信される。

ブロック５２０で、サーバ３０２のＰＯＩＳ３１８に関連する通知者検索（興味を持っていて、許可された登録者を見つける）プロセス４１４は、（ＰＯの）通知のために登録されているクライアントのリストを見つけ、リストのクライアントのそれぞれが通知を受信する適切な許可を持っているかどうかを決定する。登録されて許可されたクライアントは、更新されたＰＯに関連付けられ、サーバ３０２のＡＤＭ３２０の通知キュー４１６に配置される。

ブロック５２５で、サーバ３０２のＡＤＭ３２０に関連する通知者（個別通知を発信する）プロセス４１８は、（ＰＯの）の通知のために登録された、キューに入れられ許可されたクライアントのそれぞれに関連するＡＤＳ３０４ａ〜３０４ｎにＰＯの通知を送信する。

図６は、同じデータセンター内に複数のオブザーバおよび１つのチャネル識別子を持つ冗長なソース信号ストリームに対する線形の配置機会（ＰＯ）を処理するためのシステム６００の一実施形態の構成を示す図である。図６は、システム６００は、（１つのストリームが落ちた場合）冗長性のために同じデータセンター内に同じ意味の複数のチャネルからから始まる対応するトランスコーダ３１６ａ〜３１６ｎ内に２つ以上の信号のオブザーバ３１４ａ〜３１４ｎを用いる（つまり同じチャネル識別子ＣＨ１ａ〜ＣＨ１ｎを持つ）という点を除いて図３に似ている。対応するトランスコーダ３１６ａ〜３１６ｎは、同じ広告信号ポイントに対応するが、ＣＩＳ３１０に異なるときに到着する場合がある、それぞれのソース信号ストリーム（ＣＨ１ａ＋ＱａからＣＨ１ｎ＋Ｑｎ）に、ＳＣＴＥ−３５パケット（ｑトーン）を挿入するように構成される。しかし、単一の通知のみを送信することによって、または１つのソース信号ストリームから他方のソース信号ストリームに、一致した信号と共に複数の通知を送信することよって、単一の信号ストリームの下流のシステム（たとえばＡＤＳ３０４ａ〜３０４ｎ）に警告を出すことが必要である。これは、ソース信号ストリームを識別し重複解除することを必要とする。

これは、共有されたメモリ６０２を用いることによって達成することができる。より詳細には、図４の信号清算プロセス４０６および図５のブロック５１０は、第１の信号ストリーム（たとえばＣＨ１ａ＋Ｑ１）に関連する第１の信号ポイントに対応する第１の時間と、第２の信号ストリーム（たとえばＣＨ１ｎ＋Ｑｎ）に関連する同じまたは異なる信号ポイントに対応する第２の時間とを比較するために、比較器機能を提供するために修正される。比較が時間範囲の許容範囲内にあると決定された場合、第２の信号ストリームは終了し、第１の信号ストリームが送信される。反対に、比較が時間範囲の許容範囲内にないと決定された（つまり、異なる信号ポイントを示す）場合、第１の信号ストリームおよび第２の信号ストリームは、両方とも送信される。

図７は、異なる（つまり、冗長または保護）データセンター内に複数のオブザーバおよび１つのチャネル識別子を持つ冗長なソース信号ストリームに対する線形の配置機会（ＰＯ）を処理するためのシステム７００の一実施形態の構成を示す図である。図７は、システム７００は、（たとえば、電力を喪失することによってオフィス全体がダウンした場合）冗長性のために複数のデータセンター内に同じ意味（つまり、同じチャネル識別子、ＣＨ１ａ〜ＣＨ１ｎを持つ）の複数のチャネルから始まる、対応するトランスコーダ３１６ａ〜３１６ｎ内に２つ以上の信号のオブザーバ３１４ａ〜３１４ｎを用いるという点を除いて図３に似ている。対応するトランスコーダ３１６ａ〜３１６ｎは、同じ広告信号ポイントに対応するが、対応するＰＯＩＳ３１８ａ〜３１８ｎおよびＡＤＭ３２０ａ〜３２０ｎを追加的に実装する対応するサーバ３０２ａ〜３０２ｎに関連する複数のＣＩＳ３１０ａ〜３１０ｎに異なるときに到着する場合がある、それぞれのソース信号ストリーム（ＣＨ１ａ＋ＱａからＣＨ１ｎ＋Ｑｎ）に、ＳＣＴＥ−３５パケット（ｑトーン）を挿入するように構成される。サーバ３０２ａ〜３０２ｎのそれぞれは、共有されるメモリ（図示せず）を実装することができるが、複数のデータセンターが広く分離されている場合、これらの共有されたメモリは、不十分であると分かる場合がある。これは、対応する重複データ・ストリームの対応する信号ポイントが大きく離れた時間に到着することにつながり、その結果、同じ信号ポイントの２つ以上が異なる信号ポイントとして診断される。

図６のシステム６００のように、単一の通知のみを送信することによって、または１つのソース信号ストリームから他方のソース信号ストリームに、一致した信号と共に複数の通知を送信することよって、図７のシステム７００について単一の信号ストリームの下流のシステム（たとえばＡＤＳ３０４ａ〜３０４ｎ）に警告を出すことが必要である。これは、ソース信号ストリームを識別し重複解除することを必要とする。

これは、装置オフィスのそれぞれでＷＡＮ７０４を通じて複数のサイト間で動作するように構成されたクロスサイト・チャネル・トピック７０２ａ〜７０２ｎを用いることによって達成することができる。より詳細には、図４の信号清算プロセス４０６および図５のブロック５１０が修正されるため、識別子（たとえばチャネルＩＤおよびストリーム名）だけでなく、到着する第１の信号ストリームの第１の時間（たとえばＣＨ１ａ＋Ｑａ）が、クロスサイト・チャネル・トピック７０２ａへの第１のメッセージに書き込まれる。第１の信号ストリームが、他のメッセージを受信する前に、クロスサイト・チャネル・トピック７０２ａから第１のメッセージを受信する場合、第１の信号ストリーム、その関連するメタデータは、ＰＯＩＳ３１８ａに送信されることが許可される一方、他の冗長なストリームは終了する。第１のメッセージがクロスサイト・チャネル・トピック７０２ａから受信される前に、（たとえばＣＨ１ｎ＋Ｑｎから）第２のメッセージが受信される場合、第１の信号ストリームまたは第２の信号ストリームが送信されるのを許可するかどうかを決定するために、以下に記述した比較機能が用いられる。

図８は、冗長信号を管理するための方法８００の一実施形態を示す流れ図である。方法８００は、図６の単一オフィスの冗長システムならびに、図７のマルチオフィスの冗長システム７００の両方にも適用可能である。ブロック８０５で、サーバ３０２（３０２ａ〜３０２ｎ）は、少なくとも１つのプログラムされたコンピュータを使用して、識別子（たとえばＣＨ１ａ＋Ｑａ）と共に第１の信号ストリームを受信する。第１の信号ストリームは、第１の信号ポイントに関連する第１の時間を持つ。ブロック９１０で、サーバ３０２（３０２ａ−３０２ｎ）は、少なくとも１つのプログラムされたコンピュータを使用して、識別子（たとえばＣＨ１ｎ＋Ｑｎ）と共に第２の信号ストリームを受信する。第２の信号ストリームは、第２の信号ポイントに関連する第２の時間を持つ。第２の時間は、第１の時間の後にあるものと識別することができる。ブロック８１５で、サーバ３０２（３０２ａ〜３０２ｎ）は、少なくとも１つのプログラムされたコンピュータを使用して、第２の信号ストリームに関連する２時間と、第１の信号ストリームに関連する第１の時間とを比較する。ブロック８２０で、サーバ３０２（３０２ａ〜３０２ｎ）は、比較が時間範囲の許容範囲内にあると決定された場合、少なくとも１つのプログラムされたコンピュータを使用して、第２の信号ストリームの送信を終了し、第１の信号ストリームを送信する。ブロック８２５で、サーバ３０２は、比較が時間範囲の許容範囲内にないと決定された場合、少なくとも１つのプログラムされたコンピュータを使用して、第１の信号ストリームおよび第２の信号ストリームを（つまり、たとえばＡＤＳ３０４ａ〜３０４ｎなど下流のプロセスに）送信する。

一実施形態では、比較は、比較器機能を使用して、図５のステップ５１０の信号清算（資産更新）プロセスの実行の間に実行することができる。より詳細には、比較器機能は、セットアップ段階および比較する段階を含む。図６および図７に記載のシステム６００および７００の両方のセットアップ段階は、それぞれ次のステップを含む。第１の信号ストリームの第１の到着時間Ｓ１は、０秒からの基準時間間隔Ｎオフセットの最も近い倍数へと丸められる。Ｓ１と共に第１の時間の残りＲ１が決定される。Ｒ１、Ｒ１−Ｎ、およびＲ１＋Ｎはデータ・ストアに格納される。図６の単一サイト・システム６００について、値Ｒ１、Ｒ１−Ｎ、およびＲ１＋Ｎだけでなく、チャネル識別子も、共有されたメモリ６０２に格納される。図７のマルチサイト・システム７００について、値Ｒ１、Ｒ１−Ｎ、およびＲ１＋Ｎだけでなく、チャネル識別子およびストリーム名もメッセージＩＤを有するメッセージに組み込まれ、クロスサイト・チャネル・トピック７０２ａ〜７０２ｎに書き込まれる。

比較段階は、関連する第２の時間と共に第２の信号ストリームが受信されたときに、データ・ストアに格納された値を比較し、データ・ストアに書き込むことを試みる。そのような状況では、図６の単一サイト・システム６００について、共有されたメモリ６０２は、第１のチャネル識別子および第１の時間を求めて検索される。存在しない場合、第２の信号ストリームは、下流のプロセスに送信することができる。図７のマルチサイト・システム７００について、サーバ３０２（３０２ａ〜３０２ｎ）は、クロスサイト・チャネル・トピック７０２ａ〜７０２ｎからメッセージを受信するのを待つ。異なるメッセージＩＤを有する別のメッセージを受信する前に、第１の信号ストリームに関連する第１の書き込まれたメッセージが戻った場合、第１の信号ストリームを下流のプロセスに送信されることが許可される。図６の単一サイト・システム６００について、共有されたメモリ６０２が同じチャネルＩＤおよび第２の時間を返す場合、または図７のマルチサイト・システム７００について、サーバ３０２（３０２ａ〜３０２ｎ）が、異なるメッセージＩＤを有する別のメッセージを続いて受信する場合、次のステップが実行される。第２の時間Ｓ２は、最も近い倍数Ｎに丸められる。Ｓ２と共に２時間の残りＲ２が決定される。Ｒ２、Ｒ２−Ｎ、およびＲ２＋Ｎは、Ｒ１、Ｒ１−Ｎ、およびＲ１＋Ｎの少なくとも１つと比較される。比較は、Ｒ２、Ｒ２−Ｎ、およびＲ２＋Ｎのいずれかが、Ｒ１、Ｒ１−Ｎ、およびＲ１＋Ｎの（または少なくとも１つの）いずれかと一致するかどうかに関して行われる。一致する場合、比較は、時間範囲の許容範囲内にあると決定される。そうでない場合には、比較は、時間範囲の許容範囲内にないものと決定される。

一実施形態では、第１の信号ストリームに関連する少なくとも１つのプログラムされたコンピュータのプログラムされたコンピュータがダウンした場合、第２の信号ストリームを無条件に送信することができる。別の実施形態では、第１の信号ストリームの送信と第２の信号ストリームの送信との間の無条件の切り換えは、第１の信号ストリームと第２の信号ストリームとの間の通知負荷のバランスを保つために実行することができる。

図９は、第１の信号ストリーム（ブロック８０５）を受信し、図８の第２の信号ストリーム（ブロック８１０）を受信するための方法９００の一実施形態をより詳しく示す流れ図である。ブロック９０５で、サーバ３０２（３０２ａ〜３０２ｎ）は、少なくとも１つのプログラムされたコンピュータを使用して、第１の信号ストリームの第１のメタデータの第１の広告信号ポイントを識別し、少なくとも１つのプログラムされたコンピュータを使用して、第２の信号ストリームの第２のメタデータの第２の広告信号ポイントを識別する。ブロック９１０で、サーバ３０２（３０２ａ〜３０２ｎ）は、少なくとも１つのプログラムされたコンピュータを使用して、第１の信号ストリームの第１の広告信号ポイントに第１の時間を関連させ、少なくとも１つのプログラムされたコンピュータを使用して、第２の信号ストリームの第２の広告信号ポイントに第２の時間を関連させる。

一実施形態では、第１の信号ストリームの第１の広告信号ポイントに第１の時間を関連させるステップは、第１の信号ストリームの第１の広告信号ポイントの第１の時間的な開始位置を決定するステップを含むことができる。第２の信号ストリームの広告信号ポイントに第２の時間を関連させるステップは、第２の信号ストリームの第２の広告信号ポイントの第２の時間的な開始位置を決定するステップを含むことができる。第１の信号ストリームの第１の広告信号ポイントの第１の時間的な開始位置を決定するステップは、第１の信号ストリームに関連するキュー・トーンを示すＳＣＴＥ−３５パケットの第１のインスタンスを受信した後に、第１のウォール・クロック時間を確認することに基づく場合がある。第２の信号ストリームの第２の広告信号ポイントの第２の時間的な開始位置を決定するステップは、第２の信号ストリームに関連するキュー・トーンを示すＳＣＴＥ−３５パケットの第２のインスタンスを受信した後に第２のウォール・クロック時間を確認することに基づく。

一実施形態では、サーバ３０２（３０２ａ〜３０２ｎ）は、少なくとも１つのプログラムされたコンピュータを使用して、データ・ストアに第１の時間および識別子を送信し、少なくとも１つのプログラムされたコンピュータを使用して、データ・ストアに第２の時間および識別子を送信する。データ・ストアは、図６の共有されたメモリ６０２、または図７のクロスサイト・チャネル・トピック７０２ａ〜７０２ｎのいずれかである、

図１０は、本明細書で論じた方法のいずれか１つまたは複数をマシンに実行させるために、１組の命令を実行できる、コンピュータ・システム１０００の代表的な形のマシンを図で示したものである。代替的実施形態では、マシンは、ローカル・エリア・ネットワーク（ＬＡＮ）、イントラネット、エクストラネット、またはインターネットの他のマシンに接続（たとえば、ネットワーク化）することができる。マシンは、クライアント・サーバ・ネットワーク環境のサーバまたはクライアント・マシンの容量で、またはピア・ツー・ピア（または分散型）ネットワーク環境のピア・マシンとして動作することができる。マシンは、パーソナル・コンピュータ（ＰＣ）、タブレットＰＣ、セット・トップ・ボックス（ＳＴＢ）、携帯情報端末（ＰＤＡ）、携帯電話、ウェブ・アプライアンス、サーバ、ネットワーク・ルータ、スイッチもしくはブリッジ、またはそのマシンによって実行できる動作を指定する（連続または他の方法の）１組の命令を実行できる任意のマシンの場合がある。さらに、単一のマシンだけが示されているが、「マシン」という用語は、また、本明細書で論じた方法のいずれか１つまたは複数を実行する１組（または複数の組）の命令を個々にまたは共同で実行するマシンの任意の集合を含むものと理解されるべきである。

代表的なコンピュータ・システム１０００は、処理デバイス１００２、主メモリ１００４（たとえば読み取り専用メモリ（ＲＯＭ）、フラッシュ・メモリ、動的ランダム・アクセス・メモリ（ＤＲＡＭ）（シンクロナスＤＲＡＭ（ＳＤＲＡＭ）またはＲａｍｂｕｓ ＤＲＡＭ（ＲＤＲＡＭ）など）、静的メモリ１００６（たとえばフラッシュ・メモリ、静的ランダム・アクセス・メモリ（ＳＲＡＭ）など）、およびデータ記憶装置１０１８を含み、これらはバス１０３０を介して互いに通信する。

処理デバイス１００２は、マイクロプロセッサ、中央制御装置など、１つまたは複数の汎用の処理デバイスを表している。より詳細には、処理デバイスは、複雑命令セット・コンピューティング（ＣＩＳＣ）マイクロプロセッサ、縮小命令セット・コンピュータ（ＲＩＳＣ）マイクロプロセッサ、超長命令語（ＶＬＩＭ）マイクロプロセッサ、または他の命令セットを実装するプロセッサ、または命令セットの組み合わせを実装するプロセッサの場合がある。処理デバイス１００２は、また、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ）、デジタル信号プロセッサ（ＤＳＰ）、ネットワーク・プロセッサなど、１つまたは複数の専用の処理デバイスの場合がある。処理デバイス１００２は、サーバ３０２（３０２ａ〜３０２ｎ）を実行するように構成される。

コンピュータ・システム１０００は、ネットワーク・インターフェイス・デバイス１００８をさらに含むことができる。コンピュータ・システム１０００は、また、ビデオ・ディスプレイ装置１０１０（たとえば液晶ディスプレイ（ＬＣＤ）または陰極線管（ＣＲＴ））、英数字入力デバイス１０１２（たとえばキーボード）、カーソル制御デバイス１０１４（たとえばマウス）、および信号生成デバイス１０１６（たとえばスピーカ）を含むことができる。

データ記憶装置１０１８は、本明細書に記述した機能の方法の１つまたは複数を具体化する１つまたは複数の組の命令１０２２を持つ機械可読の記憶媒体（または、より具体的には、コンピュータ可読記憶媒体）１０２０を含むことができる（たとえばサーバ３０２（３０２ａ〜３０２ｎ））。サーバ３０２（３０２ａ〜３０２ｎ）は、また、コンピュータ・システム１０００によるその実行の間に、主メモリ１００４および／または処理デバイス１００２内に、完全にまたは少なくとも部分的に存在することができる。主メモリ１００４および処理デバイス１００２は、また、機械可読の記憶媒体を構成している。サーバ３０２（３０２ａ〜３０２ｎ）は、ネットワーク・インターフェイス・デバイス１００８を介して、ネットワーク１０２６を通じて、さらに送信または受信することができる。

機械可読の記憶媒体１０２０は、また、デバイス・キュー・マネージャのロジックを永続的に格納するために使用することができる。機械可読の記憶媒体１０２０は、単一の媒体として代表的な実施形態に示されているが、「機械可読の記憶媒体」という用語は、１つまたは複数の組の命令を格納する単一の媒体または複数の媒体（たとえば集中型もしくは分散型のデータベースならびに／または関連するキャッシュおよびサーバ）を含むものと理解するべきである。「機械可読の記憶媒体」という用語は、また、機械によって実行するために１組の命令を格納または符号化することができ、本発明の方法のいずれか１つまたは複数を機械に実行させる任意の媒体を含むものと理解するべきである。したがって、「機械可読の記憶媒体」という用語は、限定はされないが、ソリッドステート・メモリ、ならびに光学的および磁気的な媒体を含むものと理解するべきである。

本明細書で説明したコンポーネントおよび他の特徴は、個別のハードウェア・コンポーネントとして実装することも、またはＡＳＩＣ、ＦＰＧＡ、ＤＳＰ、もしくは同様のデバイスなどハードウェア・コンポーネントの機能に統合することもできる。加えて、これらのコンポーネントは、ハードウェア・デバイス内のファームウェアまたは機能回路として実装することができる。さらに、これらのコンポーネントは、ハードウェア・デバイスとソフトウェア・コンポーネントとの任意の組み合わせで実装することができる。

詳細な説明の一部は、コンピュータ・メモリ内のアルゴリズムおよびデータ・ビットの動作の記号表現で提示される。これらのアルゴリズム的な記述および表現は、他の当業者に仕事の本質を最も効果的に伝達するために、データ処理分野における当業者によって使用される手段である。本明細書ではアルゴリズムは、望ましい結果につながる首尾一貫した連続したステップであると考えられる。ステップは、物理量の物理的な操作を必要とするものである。通常、必須ではないが、これらの量は、格納、転送、組み合わせ、比較、または操作可能な電気的または磁気的な信号の形をとる。これらの信号は、主に一般的に使用する理由から、ビット、値、要素、記号、文字、用語、数値などと呼ぶことが時には便利であると分かっている。

しかし、これらおよび同様の用語はすべて、適切な物理量に関連しており、これらの量に適用される便利なラベルにすぎないことを覚えておくべきである。特に別記しない限り、上記の議論からから明白なように、記述の全体にわたって、「可能にする（ｅｎａｂｌｉｎｇ）」、「送信する（ｔｒａｎｓｍｉｔｔｉｎｇ）」、「要求する（ｒｅｑｕｅｓｔｉｎｇ）」、「特定する（ｉｄｅｎｔｉｆｙｉｎｇ）」、「照会する（ｑｕｅｒｙｉｎｇ）」、「取得する（ｒｅｔｒｉｅｖｉｎｇ）」、「転送する（ｆｏｒｗａｒｄｉｎｇ）」、「決定する（ｄｅｔｅｒｍｉｎｉｎｇ）」、「渡す（ｐａｓｓｉｎｇ）」、「処理する（ｐｒｏｃｅｓｓｉｎｇ）」、「無効にする（ｄｉｓａｂｌｉｎｇ）」などの用語を利用する議論は、コンピュータ・システムのレジスタおよびメモリ内の物理的な（電子）量として表されたデータをコンピュータ・システム・メモリもしくはレジスタ、または他のそのような情報記憶、送信、もしくはディスプレイ・デバイス内の物理量として同様に表される他のデータへと操作し変換する、コンピュータ・システム、または同様の電子コンピューテイング・デバイスの動作およびプロセスを指していることを理解されたい。

本発明の実施形態は、また、本明細書で説明した動作を実行するための装置に関する。この装置は、必要な目的のために特に構築することができるか、またはコンピュータに格納されたコンピュータ・プログラムによって選択的にアクティブ化または再構成された汎用コンピュータを含むことができる。そのようなコンピュータ・プログラムは、限定することなく例を挙げると、フロッピーディスク、光ディスク、ＣＤ−ＲＯＭおよび光磁気ディスク、読み取り専用メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気もしくは光学カード、ユニバーサル・シリアル・バス（ＵＳＢ）記憶装置を含むフラッシュ・メモリ・デバイス（たとえばＵＳＢキーデバイス）、または電子命令を格納するのに適した任意のタイプの媒体を含む任意のタイプのディスクなど、コンピュータ可読記憶媒体に格納することができ、それぞれはコンピュータ・システム・バスに結合することができる。

本明細書に提示されたアルゴリズムおよびディスプレイは、いかなる特定のコンピュータまたは他の装置にも本質的に関係しない。本明細書の教示に従ってプログラムと共に様々な汎用システムを使用することができるか、または必要な方法のステップを実行するために、より専門化された装置を構築するのが便利であると分かる場合がある。これらの多様なシステムに対して必要な構造は、上の記述から明白になるであろう。加えて、本発明は、いかなる特定のプログラミング言語を参照して記述したものではない。本明細書に記述したように本発明の教示を実装するために、多様なプログラミング言語を使用できることを理解されるであろう。

上の記述は、例示することを意図するものであり、制限を意図するものでないことを理解されるであろう。上の記述を読み理解すると、他の多くの実施形態が当業者には明白になるであろう。本発明は、特定の代表的な実施形態に関して記述したものであるが、本発明は記述された実施形態に限定されるものではなく、添付された請求項の趣旨および範囲内において修正および変更を用いて実践できることを認識されるであろう。したがって、明細書および図は、限定ではなく説明として見なされるものである。したがって、本発明の範囲は、添付された特許請求の範囲と共に、そのような特許請求の範囲が与えられる等価物の全範囲を参照して決定されるべきである。

Claims (28)

1. 冗長信号を管理するためのコンピュータに実装された方法であって、
   少なくとも１つのプログラムされたコンピュータを使用して、識別子と共に第１の信号ストリームを受信するステップであって、前記第１の信号ストリームは、第１の信号ポイントに関連する第１の時間を持つステップと、
   少なくとも１つのプログラムされたコンピュータを使用して、前記識別子と共に第２の信号ストリームを受信するステップであって、前記第２の信号ストリームは、第２の信号ポイントに関連する第２の時間を持ち、前記第２の時間は前記第１の時間の後にあるステップと、
   前記少なくとも１つのプログラムされたコンピュータを使用して、前記第２の信号ストリームに関連する前記第２の時間と、前記第１の信号ストリームに関連する前記第１の時間とを比較するステップと、
   前記比較が時間範囲の許容範囲内にあると決定された場合、前記少なくとも１つのプログラムされたコンピュータを使用して、前記第２の信号ストリームの送信を終了し、前記第１の信号ストリームを送信するステップと
   を含む方法。
2. 前記比較が時間範囲の許容範囲内にないと決定された場合、前記少なくとも１つのプログラムされたコンピュータを使用して、前記第１の信号ストリームおよび前記第２の信号ストリームを送信するステップをさらに含む請求項１に記載の方法。
3. 前記比較は、機能に基づく請求項２に記載の方法。
4. 前記機能は、
   ０秒からの基準時間間隔Ｎオフセットの最も近い倍数へと前記第１の時間Ｓ１を丸めるステップと、
   Ｓ１と共に前記第１の時間の残りＲ１を決定するステップと、
   データ・ストアにＲ１、Ｒ１−Ｎ、およびＲ１＋Ｎを格納するステップと
   を含む請求項３に記載の方法。
5. 前記第２の信号ストリームに関連する前記第２の時間と、前記第１の信号ストリームに関連する前記第１の時間とを比較するステップは、
   前記第２の時間Ｓ２を最も近い倍数Ｎに丸めるステップと、
   Ｓ２と共に前記第２の時間の残りＲ２を決定するステップと、
   Ｒ２、Ｒ２−Ｎ、およびＲ２＋ＮをＲ１、Ｒ１−Ｎ、およびＲ１＋Ｎの少なくとも１つと比較するステップと、
   Ｒ２、Ｒ２−Ｎ、およびＲ２＋Ｎのいずれかが、Ｒ１、Ｒ１−Ｎ、およびＲ１＋Ｎの少なくとも１つに一致する場合、前記比較が時間範囲の許容範囲内にあることを決定するステップと、そうでない場合には、
   前記比較が時間範囲の許容範囲内にないことを決定するステップと
   を含む請求項４に記載の方法。
6. 前記データ・ストアは、共有されたメモリである請求項５に記載の方法。
7. 前記共有されたメモリは、複数のプロセス間で共有される請求項６に記載の方法。
8. 前記データ・ストアは、トピックである請求項５に記載の方法。
9. トピックは、前記クロスサイト・チャネル・トピックである請求項８に記載の方法。
10. 前記第１の信号ストリームを受信するステップは、前記クロスサイト・チャネル・トピックへの第１のメッセージに、前記識別子、ならびにＲ２、Ｒ２−Ｎ、およびＲ２＋Ｎを書き込むステップをさらに含む請求項９に記載の方法。
11. 前記第１のメッセージが前記クロスサイト・チャネル・トピックから受信された場合、前記第１の信号ストリームが送信される請求項１０に記載の方法。
12. 前記第１のメッセージが前記クロスサイト・チャネル・トピックから受信される前に、第２のメッセージが受信される場合、Ｒ２、Ｒ２−Ｎ、およびＲ２＋ＮをＲ１、Ｒ１−Ｎ、およびＲ１＋Ｎと比較する前記ステップを含む請求項１０に記載の方法。
13. 前記第１の信号ストリームに関連する少なくとも１つのプログラムされたコンピュータのプログラムされたコンピュータがダウンしている場合、前記第２の信号ストリームを無条件に送信するステップさらに含む請求項１に記載の方法。
14. 前記第１の信号ストリームと前記第２の信号ストリームとの間の通知負荷のバランスを保つために、前記第１の信号ストリームの送信と前記第２の信号ストリームの送信とを切り換えるステップをさらに含む請求項１に記載の方法。
15. 前記少なくとも１つのプログラムされたコンピュータを使用して、前記第１の信号ストリームの前記第１の広告信号ポイントを識別するステップと、
    前記少なくとも１つのプログラムされたコンピュータを使用して、前記第２の信号ストリームの前記第２の広告信号ポイントを識別するステップと
    をさらに含む請求項１に記載の方法。
16. 少なくとも１つのプログラムされたコンピュータを使用して、前記第１の信号ストリームの前記第１の広告信号ポイントに前記第１の時間を関連させるステップと、
    前記少なくとも１つのプログラムされたコンピュータを使用して、前記第２の信号ストリームの前記第２の広告信号ポイントに前記第２の時間を関連させるステップと
    をさらに含む請求項１５に記載の方法。
17. 前記第１の信号ストリームの前記第１の広告信号ポイントに前記第１の時間を関連させるステップは、前記第１の信号ストリームの前記第１の広告信号ポイントの第１の時間的な開始位置を決定するステップを含み、
    前記第２の信号ストリームの前記広告信号ポイントに第２の時間を関連させるステップは、前記第２の信号ストリームの前記第２の広告信号ポイントの第２の時間的な開始位置を決定するステップを含む
    請求項１６に記載の方法。
18. 前記第１の信号ストリームの前記第１の広告信号ポイントの第１の時間的な開始位置を決定するステップは、前記第１の信号ストリームに関連するキュー・トーンを示すＳＣＴＥ−３５パケットの第１のインスタンスを受信した後に、第１のウォール・クロック時間を確認することに基づき、
    前記第２の信号ストリームの前記第２の広告信号ポイントの第２の時間的な開始位置を決定するステップは、前記第２の信号ストリームに関連するキュー・トーンを示すＳＣＴＥ−３５パケットの第２のインスタンスを受信した後に、第２のウォール・クロック時間を確認することに基づく
    請求項１７に記載の方法。
19. 前記少なくとも１つのプログラムされたコンピュータを使用して、データ・ストアに前記第１の時間および前記識別子を送信するステップと、
    前記少なくとも１つのプログラムされたコンピュータを使用して、前記データ・ストアに前記第２の時間および前記識別子を送信するステップと
    をさらに含む請求項１６に記載の方法。
20. 前記第１の広告信号ポイントに基づいて、少なくとも１つの理論的な広告配置機会を生成するステップをさらに含む請求項１に記載の方法。
21. 前記少なくとも１つの理論的な広告配置機会から、少なくとも１つの確認された広告配置機会を取得するステップをさらに含む請求項２０に記載の方法。
22. 前記少なくとも１つの理論的な広告配置機会から、前記少なくとも１つの確認された広告配置機会を取得するステップは、
    信号なしで少なくとも１つの事前に作られたが、確認されていない広告配置機会を事前に割り当てるステップと、
    少なくとも１つの事前に作られたが、確認されていない広告配置機会に前記第１の信号ストリームを結び付けるステップと、
    前記少なくとも１つの事前に作られたが、確認されていない広告配置機会を確認された広告配置機会として更新するステップと
    を含む請求項２１に記載の方法。
23. 前記確認された広告配置機会の通知を受信するために、少なくとも１つの興味を持っていて許可された登録者を識別するステップをさらに含む請求項２２に記載の方法。
24. 前記確認された広告配置機会の通知を少なくとも１つの識別された興味を持っていて許可された登録者に関連する少なくとも１つの広告サービスに送信するステップをさらに含む請求項２３に記載の方法。
25. 冗長信号を管理するためのコンピュータ・システムであって、
    メモリと、
    前記メモリに結合された処理デバイスであって、前記処理デバイスは、
    識別子と共に第１の信号ストリームを受信し、前記第１の信号ストリームは、第１の信号ポイントに関連する第１の時間を持ち、
    前記識別子と共に第２の信号ストリームを受信し、前記第２の信号ストリームは、第２の信号ポイントに関連する第２の時間を持ち、前記第２の時間は前記第１の時間の後にあり、
    前記第２の信号ストリームに関連する前記第２の時間と、前記第１の信号ストリームに関連する前記第１の時間とを比較し、
    前記比較が時間範囲の許容範囲内にあると決定された場合、前記第２の信号ストリームの送信を終了し、前記第１の信号ストリームを送信する
    ように構成されている処理デバイスと
    を含むコンピュータ・システム。
26. 前記処理デバイスは、前記比較が時間範囲の許容範囲内にないと決定された場合、前記第１の信号ストリームおよび前記第２の信号ストリームを送信するようにさらに構成されている請求項２５に記載のシステム。
27. 処理システムによって実行された場合に、前記処理システムに冗長信号を管理するための方法を実行させる命令を含む非一時的コンピュータ可読記憶媒体であって、
    識別子と共に第１の信号ストリームを受信するステップであって、前記第１の信号ストリームは、第１の信号ポイントに関連する第１の時間を持つステップと、
    前記識別子と共に第２の信号ストリームを受信するステップであって、前記第２の信号ストリームは、第２の信号ポイントに関連する第２の時間を持ち、前記第２の時間は前記第１の時間の後にあるステップと、
    前記第２の信号ストリームに関連する前記第２の時間と、前記第１の信号ストリームに関連する前記第１の時間とを比較するステップと、
    前記比較が時間範囲の許容範囲内にあると決定された場合、前記第２の信号ストリームの送信を終了し、前記第１の信号ストリームを送信するステップと
    を含む非一時的コンピュータ可読記憶媒体。
28. 前記比較が時間範囲の許容範囲内にないと決定された場合、前記第１の信号ストリームおよび前記第２の信号ストリームを送信するステップをさらに含む請求項２７に記載の非一時的コンピュータ可読記憶媒体。

Images