JP2012124951A - マルチキャストｉｐアドレスを選択するシステム及び方法 - Google Patents

Abstract

【課題】本願の開示実施例は、マルチキャストＩＰアドレスを選択するシステム及び方法に関する。
【解決手段】特に、複数のＩＰアドレスから第１のＩＰアドレスを選択する工程と、第１のＩＰアドレスをハッシングして、第１のＩＰアドレスに対応する第１のハッシュ値を作成する工程と、使用される第２のＩＰアドレスに第１のハッシュ値が対応しているか否かを判定する工程と、使用される第２のＩＰアドレスに第１のハッシュ値が対応していない場合、第１のＩＰアドレスを割り当てる工程とを備える方法を提供する。
【選択図】図４

Description

本発明は、一般に、ネットワークを介した、ビデオやその他のディジタル・データの伝送に関する。特に、本発明は、インターネット・プロトコル（「ＩＰ」）ネットワークを介してビデオ、オーディオやその他のデータをマルチキャストするマルチキャスト群を選択するシステムに関する。

この部分は、本明細書及び／又は特許請求の範囲に記載する本発明の種々の局面に関し得る、当該技術分野の種々の局面を示すことを意図している。この記載は、本発明の種々の局面のより深い理解を促進するための、背景情報の提供に有用であると考える。したがって、前述の記載はこれに照らして読まれ、従来技術と認めるものとしてでないこととする。

大半の人々に知られているように、衛星テレビジョン・システム（ディレクＴＶ（ＤｉｒｅｃＴＶ）など）は過去数年にわたってずっと普及してきている。実際に、西暦１９９４年のディレクＴＶの登場以来、アメリカの１２００万を超える家庭が、衛星ＴＶの加入者になっている。前述の加入者の大半は、衛星アンテナの設置及び接続が比較的簡単な単住戸に住んでいる。例えば、衛星アンテナは、家屋の屋根の上に設置することができる。

しかし、潜在的な多くの加入者は、多住戸（「ＭＤＵ」）（ホテルや高層マンションの建物など）に住んでいるか、又は一時滞在している。残念ながら、ＭＤＵ内の個々の住戸への衛星ＴＶサービスの提供に関係する課題が更に存在している。住戸毎に１つの衛星アンテナを設け、接続するのは非実用的であり、かつ／又は、非常に高価であり得る。例えば、一千戸のマンションを有する高層マンションの建物では、建物の屋根の上に一千個の衛星アンテナを搭載するのは非実用的であり得る。一部の従来のシステムは、単一の同軸ケーブルを介して複数の住戸に伝送可能なアナログ信号にディジタル衛星テレビジョン信号を変換することによって前述の課題を避けてきた。しかし、前述のシステムは、提供チャンネルが限られており、全ディジタルのシステムと比較して品質が低く、単住戸に住んでいるユーザが慣れ親しんでいる衛星ＴＶ体験を提供することが可能でない。

多住戸に衛星ＴＶを提供する改良されたシステム及び／又は方法が望ましい。

特許請求の範囲の当初記載範囲に対応した特定の局面を以下に記載する。前述の局面は、本発明がとり得る特定の形態の簡単な要約を単に提供するために提示しており、本発明の範囲を限定することを意図しているものでない。実際に、本発明は、以下に記載されていないことがあり得る種々の局面を包含し得る。

本願の開示実施例は、マルチキャストＩＰアドレスを選択するシステム及び方法に関する。特に、複数のＩＰアドレスから第１のＩＰアドレスを選択する工程と、第１のＩＰアドレスをハッシングして、第１のＩＰアドレスに対応する第１のハッシュ値を作成する工程と、使用される第２のＩＰアドレスに第１のハッシュ値が対応しているか否かを判定する工程と、使用される第２のＩＰアドレスに第１のハッシュ値が対応していない場合、第１のＩＰアドレスを割り当てる工程とを備える方法を提供する。

本発明の一実施例による例示的な衛星テレビジョン・オーバＩＰシステムのブロック図である。 本発明の図１に示す例示的な衛星テレビジョン・オーバＩＰシステムの別の実施例を示す図である。 本発明の例示的な衛星ゲートウェイのブロック図である。 本発明の実施例による、マルチキャストＩＰアドレスを選択する例示的な手法を示すフロー図である。

本発明の効果は、以下の詳細の説明を読み、添付図面を参照することによって明らかになり得る。

本発明の１つ又は複数の特定の実施例を以下に説明する。前述の実施例の簡潔な説明を提供しようとして、実際の実現形態の特徴全てを本明細書に記載している訳でない。前述の何れの実際の実現手段の開発においても、何れのエンジニアリング・プロジェクトや設計プロジェクトとも同様に、実現手段特有の多くの決定を行って、実現手段単位で異なり得る開発者の特定の目標（システム関連の制約及びビジネス関連の制約への準拠など）を達成しなければならない。更に、前述の開発労力は、複雑で、時間がかかり得るが、しかし、本願の開示の恩恵を受ける当業者にとっては設計、組み立て及び製造の慣例的な作業になる。

図１に移れば、一実施例による例示的な衛星テレビジョン・オーバＩＰシステムのブロック図を示し、参照符号１０によって全体を表す。図示したように、一実施例では、システム１０は、１つ又は複数の衛星アンテナ１２ａ乃至１２ｍ、ヘッドエンド装置（衛星ゲートウェイ１４など）、ＩＰ配信ネットワーク２０、及び１つ又は複数のセット・トップ・ボックス（「ＳＴＢ」）２２ａ乃至２２ｎを含み得る。しかし、図１に示すシステム１０の実施例がシステム１０の潜在的な一実施例に過ぎないことを当業者は認識するであろう。そういうものとして、別の実施例では、システム１０の図示した構成部分を再配置するか、若しくは割愛することができるか、又は、更なる構成部分をシステム１０に追加することができる。例えば、軽微な修正によって、非衛星のビデオ及びオーディオのサービスを配信するようシステム１０を構成することができる。

衛星アンテナ１２ａ乃至１２ｍは、軌道を描いて地球の周囲を回る衛星から伝送されるビデオ、オーディオやその他のタイプのテレビジョン関連データを受信するよう構成することができる。以下に更に説明するように、一実施例では、衛星アンテナ１２ａ乃至１２ｍは、１０．７乃至１２．７５ギガヘルツ（「ＧＨｚ」）のＫＵバンドを介してディレクＴＶプログラミングを受信するよう構成される。しかし、別の実施例では、衛星アンテナ１２ａ乃至１２ｍは、他のタイプの直接放送衛星（「ＤＢＳ」）又はテレビジョン受信のみ（「ＴＶＲＯ」）信号（ディシュ・ネットワーク信号、エクスプレスビュー信号、スターチョイス信号等など）を受信するよう構成することができる。更に他の非衛星ベース・システムでは、衛星アンテナ１２ａ乃至１２ｍはシステム１０から割愛することができる。
一実施例では、衛星アンテナ１２ａ乃至１２ｍ内の低雑音ブロック変換器（「ＬＮＢ」）は、受信信号を地球周回衛星から受信し、９５０メガヘルツ（「ＭＨｚ」）と２１５０ＭＨｚとの間のＬバンドにおける周波数に前述の受信信号を変換する。図２に関して以下に更に詳細に説明するように、衛星１２ａ乃至１２ｍそれぞれは、特定の周波数（トランスポンダと表す）上で、かつ、特定の偏波を備えて１つ又は複数の受信衛星ＴＶ信号を受信し、前述の衛星信号をＬバンド信号（それぞれが複数のビデオ信号又はオーディオ信号を含み得る）に変換するよう構成することができる。

図１に示すように、衛星アンテナ１２ａ乃至１２ｍは、ヘッドエンド装置又はゲートウェイ・サーバ（衛星ゲートウェイ１４など）にＬバンド信号を送信するよう構成することができる。別の、非衛星の実施例では、ヘッドエンド装置は、ケーブル・テレビジョン受信器、高品位テレビジョン受信器、又はその他のビデオ配信システムであり得る。

衛星ゲートウェイ１４は、衛星同調／復調／逆多重化モジュール１６及びＩＰラッパ・モジュール１８を含む。モジュール１６は、それぞれがサービス（例えば、テレビジョン・チャンネルのビデオ、テレビジョン・チャンネルのオーディオ、番組ガイド等）を収容する複数の単一番組伝送ストリーム（「ＳＰＴＳ」）に、衛星１２ａ乃至１２ｍから送信される変調され、かつ多重化されたＬバンド信号に変換するための複数のチューナ、復調器及び逆多重化器を含み得る。一実施例では、モジュール１６は、衛星アンテナ１２ａ乃至１２ｍによって受信されるサービス全ての単一番組伝送ストリームを生成するよう構成される。しかし、別の実施例では、モジュール１６は、衛星アンテナ１２ａ乃至１２ｍによって受信されるサービスの部分集合のみの伝送ストリームを生成することができる。
衛星同調／復調／逆多重化モジュール１６はＳＰＴＳをＩＰラッパ・モジュール１８に送信することができる。一実施例では、ＩＰラッパ・モジュール１８は、ＩＰ配信ネットワーク２０を介した伝送に適した複数のインターネット・プロトコル（「ＩＰ」）パケットにＳＰＴＳ内のデータを再パッケージ化する。例えば、ＩＰラッパ・モジュール１８はＳＰＴＳ内のディレクＴＶプロトコル・パケットをＩＰパケットに変換することができる。更に、ＩＰラッパ・モジュール１８は、ＳＴＢ２２ａ乃至２２ｎからサーバ要求を受信し、特定のサービスを要求したＳＴＢ２２ａ乃至２２ｎにＩＰ ＳＰＴＳをマルチキャストする（すなわち、１つ又は複数のＳＴＢ２２ａ乃至２２ｎにＩＰアドレスを介してブロードキャストする）よう構成することができる。

別の実施例では、ＩＰラッパ・モジュール１８は、ＳＴＢ２２ａ乃至２２ｎのうちの１つによって要求されていないサービスのＩＰプロトコルＳＰＴＳをマルチキャストするよう構成することもできる。モジュール１６及び１８は、衛星ゲートウェイ１４の例示的な一実施例に過ぎない。別の実施例（図２及び図３に関して以下に説明したものなど）では、モジュール１６及び１８の機能は、種々の適切な構成部分又はモジュールのうちで再配分又は集約することができる。

ＩＰ配信ネットワーク２０は、１つ又は複数のルータ、スイッチ、モデム、スプリッタ又はブリッジを含み得る。例えば、一実施例では、衛星ゲートウェイ１４をマスタ配信フレーム（「ＭＤＦ」）に結合し、マスタ配信フレーム（「ＭＤＦ」）を中間配信フレーム（「ＩＤＦ」）に結合し、中間配信フレーム（「ＩＤＦ」）を同軸−イーサネット（登録商標）・ブリッジに結合し、同軸−イーサネット（登録商標）・ブリッジをルータに結合し、ルータを１つ又は複数のＳＴＢ２２ａ乃至２２ｎに結合することができる。別の実施例では、ＩＰ配信ネットワーク２０は、ルータに結合されたＤＳＬモデムに結合されたディジタル加入者線アクセス多重化器（「ＤＳＡＬＭ」）に結合されたＭＤＦであり得る。更に別の実施例では、ＩＰ配信ネットワークは、無線ネットワーク（８０２．１１又はＷｉＭａｘネットワークなど）を含み得る。この種の実施例では、ＳＴＢ２２ａ乃至２２ｎは、マルチキャストＩＰパケットを受信するよう構成された無線受信器を含み得る。前述の実施例が例示に過ぎないことを当業者は認識するであろう。そういうものとして、他の実施例では、多数の適切な形態のＩＰ配信ネットワークをシステム１０に用いることができる。

ＩＰ配信ネットワーク２０は、１つ又は複数のＳＴＢ２２ａ乃至２２ｎに結合することができる。ＳＴＢ２２ａ乃至２２ｎは、ＩＰ配信ネットワーク２０を介してＩＰパケット（ＩＰ ＳＰＴＳなど）を受信することができる何れかの適切なタイプのビデオ、オーディオ及び／又は他のデータの受信器であり得る。本明細書及び特許請求の範囲使用のセット・トップ・ボックス（「ＳＴＢ」）の語が包含するのは、テレビジョン受像機上に位置するものだけでないことがあり得る。むしろＳＴＢ２２ａ乃至２２ｎは、テレビジョン受像機、ディスプレイ又はコンピュータの中にあっても外にあっても、本明細書及び特許請求の範囲記載のように機能するよう構成することが可能な何れかのデバイス又は装置（ビデオ構成部分、コンピュータ、無線電話機やその他の形態のビデオ・レコーダに限定されないがそれらを含む）であり得る。一実施例では、ＳＴＢ２２ａ乃至２２ｎは、（他の入力のうち）イーサネット（登録商標）・ポートを介してサービス（ビデオ及び／又はオーディオなど）を受信するよう構成されたディレクＴＶ受信器であり得る。別の実施例では、ＳＴＢ２２ａ乃至２２ｎは、同軸ケーブル、より線、銅線を介して、又は無線標準（ＩＥＥＥ８０２．１１標準など）による無線でマルチキャスト伝送を受信するよう設計及び／又は構成することができる。

前述の通り、システム１０は、宇宙空間において衛星によって伝送されるビデオ、オーディオ、及び／他のデータを受信し、ＩＰ配信ネットワーク２０を介して配信するためにこのデータを処理／変換することができる。よって、図２は、一実施例による、ＩＰシステム１０を介した例示的な衛星テレビジョンの別の実施例である。図２は、３つの例示的な衛星アンテナ１２ａ乃至１２ｃを示す。衛星アンテナ１２ａ乃至１２ｃそれぞれは、１つ又は複数の周回衛星から信号を受信するよう構成することができる。衛星、及び衛星から送信される信号が多くの場合、衛星が存在している周回スロットによって表されることを当業者は認識するであろう。例えば、衛星アンテナ１２ａは、１０１度の周回スロットに配置されたディレクＴＶ衛星から信号を受信するよう構成される。同様に、衛星アンテナ１２ｂは１１９度に配置された衛星から信号を受信し、衛星アンテナ１２ｃは１１０度の周回スロットに配置された衛星から信号を受信する。別の実施例では、衛星アンテナ１２ａ乃至１２ｃは、種々の周回スロット（９５度の周回スロットなど）における他の複数の衛星から信号を受信することができる。更に、衛星アンテナ１２ａ乃至１２ｃは、偏波衛星信号を受信するよう構成することもできる。例えば、図２では、衛星アンテナ１２ａは、左偏波（「１０１ Ｌ」として図示する）の信号及び右偏波（「１０１ Ｒ」として図示する）の信号を受信するよう構成される。

図１に関して前述したように、衛星アンテナ１２ａ乃至１２ｃは、ＫＵバンドにおいて衛星信号を受信し、前述の信号を、衛星ゲートウェイ１４に送信されるＬバンド信号に変換することができる。しかし、特定の実施例では、衛星アンテナ１２ａ乃至１２ｃによって生成されるＬバンド信号は、衛星ゲートウェイ１４に達する前に、より少ない信号にマージするか、又は、より多くの信号に分割することができる。例えば、図２に示すように、衛星アンテナ１２ｂ及び１２ｃからのＬバンド信号は、１１０度にある衛星及び１１９度にある衛星からのＬバンド信号を含む単一のＬバンド信号にスイッチ２４によってマージすることができる。

図示したように、システム１０は、分割前のＬバンド信号のサービスの半分をそれぞれが含む２つのＬバンド信号に、衛星アンテナ１２ａ乃至１２ｃから送信されるＬバンド信号を分割するための複数の１：２スプリッタ２６ａ、２６ｂ、２６ｃ及び２６ｄを含むこともできる。別の実施例では、１：２スプリッタ２６ａ乃至２６ｂは割愛するか、又は衛星ゲートウェイ１４ａ及び１４ｂに一体化させることができる。

新たに分割されたＬバンド信号を１：２スプリッタ２６ａ乃至２６ｄから衛星ゲートウェイ１４ａ及び１４ｂに送信することができる。図２に示すシステム１０の実施例は、衛星ゲートウェイ１４ａ及び１４ｂのうちの２つを含む。しかし、別の実施例では、システム１０は、何れかの適切な数の衛星ゲートウェイ１４を含み得る。例えば、一実施例では、システムは、３つの衛星ゲートウェイ１４を含み得る。

衛星ゲートウェイ１４ａ及び１４ｂは次いで、Ｌバンド信号を更に分割し、次いで、Ｌバンド信号上に１つ又は複数のサービスに同調して、ＩＰパケットに再パッケージ化し、ＩＰ配信ネットワーク２０を介してマルチキャストすることができる１つ又は複数のＳＰＴＳを生成することができる。更に、１つ又は複数の衛星ゲートウェイ１４ａ、１４ｂは、公衆交換電話ネットワーク（「ＰＳＴＮ」）２８にも結合することができる。衛星ゲートウェイ１４ａ、１４ｂはＰＳＴＮ２８に結合されているので、ＳＴＢ２２ａ乃至２２ｎは、ＩＰ配信ネットワーク２０及び衛星ゲートウェイ１４ａ、１４ｂを介して衛星サービス・プロバイダと通信することができることがあり得る。この機能は効果的には、ＰＳＴＮ２８に個々のＳＴＢ２２ａ乃至２２ｎそれぞれを直接結合させる必要性をなくすことができる。

ＩＰ配信ネットワーク２０は、インターネット・サービス・プロバイダ（「ＩＳＰ」）３０に結合することもできる。一実施例では、ＩＰ配信ネットワーク２０を用いてインターネット・サービス（高速データ・アクセスなど）を、ＩＰ配信ネットワーク２０に結合されたＳＴＢ２２ａ乃至２２ｎ及び／又はその他の適切な装置（図示せず）に提供することができる。
前述の通り、衛星ゲートウェイ１４ａ、１４ｂは、複数のＬバンド信号を受信し、複数のＳＰＴＳを生成し、ＩＰ配信ネットワーク２０を介して、要求されたＳＰＴＳをマルチキャストするよう構成することができる。次に図３を参照すれば、例示的な衛星ゲートウェイ１４のブロック図を示す。図示したように、衛星ゲートウェイ１４ａ、１４ｂは、電源４０、２つのフロントエンド４１ａ及び４１ｂ、並びにバックエンド５２を含む。電源４０は、フロントエンド４１ａ、４１ｂ及びバックエンド５２が以下に記載の機能を行うことを可能にするよう構成可能な業界標準のいくつかのＡＣ又はＤＣ電源のうちの何れか１つであり得る。

衛星ゲートウェイ１４ａ、１４ｂは、２つのフロントエンド４１ａ、４１ｂも含み得る。一実施例では、フロントエンド４１ａ、４１ｂそれぞれは、図２に関して前述した１：２スプリッタ２６ａ乃至２６ｄから２つのＬバンド信号入力を受け取るよう構成することができる。例えば、フロントエンド４１ａは１：２スプリッタ２６ａから２つのＬバンド信号を受け取ることができ、フロントエンド４１ｂは１：２スプリッタ２６ｂから２つのＬバンド信号を受け取ることができる。一実施例では、フロントエンド４１ａ、４１ｂへのＬバンド入力それぞれは、８つ以下のサービスを含む。

フロントエンド４１ａ、４１ｂは次いで、１：４Ｌバンド・スプリッタ４２ａ、４２ｂ、４２ｃ及び４２ｄを用いてＬバンド入力を更に分割することができる。分割されると、Ｌバンド信号は、デュアル・チューナ・リンクの４つのバンク４４ａ、４４ｂ、４４ｃ及び４４ｄに進むことができる。バンク４４ａ乃至４４ｄ内のデュアル・チューナ・リンクそれぞれは、その個々のデュアル・チューナ・リンクによって受信されたＬバンド信号内の２つのサービスに同調してＳＰＴＳを生成するよう構成することができる。デュアル・チューナ・リンクそれぞれは次いで、低電圧差動信号（「ＬＤＶＳ」）ドライバ４８ａ、４８ｂ、４８ｃ及び４８ｄのうちの１つにＳＰＴＳを送信することができる。ＬＶＤＳドライバ４８ａ乃至４８ｄは、バックエンド５２に送信するためにＬバンド伝送バンド信号を増幅するよう構成することができる。別の実施例では、種々の形態の差動ドライバ及び／又は増幅器をＬＶＤＳドライバ４８ａ乃至４８ｄの代わりに用いることができる。他の実施例は、バックエンド５２にルーティングするために伝送信号全てを併せて直列化することを用いることができる。

図示したように、フロントエンド４１ａ、４１ｂは、マイクロプロセッサ４６ａ及び４６ｂも含み得る。一実施例では、マイクロプロセッサ４６ａ、４６ｂは、デュアル・チューナ・リンクのバンク４４ａ乃至４４ｄ、及び１；４Ｌバンド・スプリッタ４２ａ乃至４２ｄへのコマンドの制御及び／中継を行うことができる。マイクロプロセッサ４６ａ、４６ｂは、ＳＴマイクロエレクトロニクス社によって生産されたＳＴ１０マイクロプロセッサを備え得る。マイクロプロセッサ４６ａ、４６ｂは、ＬＶＤＳ受信器モジュール５０ａ及びＬＶＤＳ送信器モジュール５０ｂに結合することができる。ＬＶＤＳ受信器／送信器モジュール５０ａ、５０ｂは、以下に更に説明するように、マイクロプロセッサ４６ａ、４６ｂと、バンクエンド５２上の構成部分との間の通信を促進することができる。

次に、バックエンド５２に移れば、バックエンド５２は、ＬＶＤＳドライバ４８ａ乃至４８ｄによって伝送される伝送ストリーム信号を受信するよう構成されたＬＶＤＳ受信器５４ａ、５４ｂ、５４ｃ及び５４ｄを含む。バックエンド５２は、ＬＶＤＳ受信器／送信器モジュール５０ａ、５０ｂと通信するよう構成されたＬＶＤＳ受信器／送信器モジュール５６ａ、５６ｂも含む。

図示したように、ＬＶＤＳ受信器５４ａ乃至５４ｄ及びＬＶＤＳ受信器／送信器５６ａ、５６ｂは、伝送プロセッサ５８ａ及び５８ｂと通信するよう構成される。一実施例では、伝送プロセッサ５８ａ、５８ｂは、フロントエンド４１ａ、４１ｂ内のデュアル・チューナ・リンクによって生成されるＳＰＴＳを受信するよう構成される。例えば、一実施例では、伝送プロセッサ５８ａ、５８ｂは、１６個のＳＰＴＳを生成するよう構成することができる。伝送プロセッサ５８ａ、５８ｂは、ＩＰ配信ネットワーク２０を介してマルチキャストすることが可能なＩＰパケットにＳＰＴＳを再パックするよう構成することができる。例えば、伝送プロセッサ５８ａ、５８ｂは、ディレクＴＶプロトコル・パケットをＩＰプロトコル・パケットに再パッケージ化し、次いで、ＩＰアドレス上の前述のＩＰパケットを１つ又は複数のＳＴＢ２２ａ乃至２２ｎにマルチキャストすることができる。

伝送プロセッサ５８ａ、５８ｂは、バス６２（３２ビットの、６６ＭＨｚ周辺装置相互接続（「ＰＣＩ」）バスなど）に結合することもできる。バス６２を介して、伝送プロセッサ５８ａ、５８ｂは、ネットワーク・プロセッサ７０，イーサネット（登録商標）・インタフェース８４、及び／又は拡張スロット６６と通信することができる。ネットワーク・プロセッサ７０は、ＳＴＢ２２ａ乃至２２ｎからサービス要求を受信し、要求サービスをマルチキャストする旨を伝送プロセッサ５８ａ、５８ｂに指示するよう構成することができる。一実施例では、ネットワーク・プロセッサは、インテル社によって生産されたＩＸＰ４２５ネットワーク・プロセッサである。図示していないが、ネットワーク・プロセッサ７０は、衛星ゲートウェイ１４ａ、１４ｂの前面パネルにステータス・データを送信するか、又は、デバッグ・ポートを介して衛星ゲートウェイ１４ａ、１４ｂのデバッグ又は監視をサポートするよう構成することもできる。

図示したように、伝送プロセッサ５８ａ、５８ｂは、イーサネット（登録商標）・インタフェース６８にバス６２を介して結合することもできる。一実施例では、イーサネット（登録商標）・インタフェース６８は、ＩＰ配信ネットワーク２０との銅線又は光ファイバのインタフェースを備えるギガビット・イーサネット（登録商標）・インタフェースである。更に、バス６２は、拡張スロット（衛星ゲートウェイ１４ａ、１４ｂのアップグレード又は拡張を可能にするためのＰＣＩ拡張スロットなど）にも結合することができる。

伝送プロセッサ５８ａ、５８ｂは、ホスト・バス６４にも結合することができる。一実施例では、ホスト・バス６４は、前述の通り、ＰＳＴＮ２８を介して通信するよう構成することができるモデム７２に伝送プロセッサ５８ａ、５８ｂを接続する１６ビット・データ・バスである。別の実施例では、モデム７２はバス６２に結合することもできる。

前述の通り、衛星ゲートウェイ１４は、サービス（テレビジョン・ビデオ、オーディオやその他のデータなど）を受信し、ＩＰ配信ネットワーク２０を介してＳＴＢ２２ａ乃至２２ｎに前述のサービスをマルチキャストするよう構成することができる。一実施例では、ＳＴＢ２２ａ乃至２２ｎは、イーサネット（登録商標）集積回路（「ＩＣ」）を用いて、ＳＴＢ２２ａ乃至２２ｎの特定のそれぞれへの関心のマルチキャストを求めてＩＰ配信ネットワーク２０を監視する。すなわち、ＳＴＢ２２ａ乃至２２ｎそれぞれ内のイーサネット（登録商標）ＩＣは、ＳＴＢ２２ａ乃至２２ｎそれぞれによって用いられるサービスの伝送に用いられるＩＰアドレス上の伝送を求めてＩＰ配信ネットワーク２０を監視することができる。例えば、衛星ゲートウェイ１４は、一ＩＰアドレス上で第１のＳＴＢ群にサービスをマルチキャストし、第２のＩＰアドレス上で第２のＳＴＢ群に第２のサービスをマルチキャストすることができる。この例では、第１のＳＴＢ群内のイーサネット（登録商標）ＩＣは、第１のＩＰアドレス上の活動を求めてＩＰ配信ネットワーク２０を監視し、第２のＳＴＢ群内のイーサネット（登録商標）ＩＣは、第２のＩＰアドレス上の活動を監視する。イーサネット（登録商標）ＩＣは、受信パケットのＩＰアドレスを、監視されているＩＰアドレスと比較することによって特定のＩＰアドレス上の活動を監視することができる。

しかし、通常、イーサネット（登録商標）ＩＣの計算量を削減するために、ＩＰアドレスを、より単純な数にハッシュ・ダウンしてこの比較を単純にすることができる。例えば、３２ビットＩＰアドレスをハッシングによって６ビット値まで減らすことができる。しかし、３２ビットＩＰアドレスによって数百万の非冗長識別値が与えられる一方、６ビット値の場合、６４個の一意の値（ハッシュ・バケットと表すことができる）しか与えられないことを当業者は認識するであろう。よって、ＩＰアドレスのハッシングによって、イーサネット（登録商標）ＩＣの計算量が削減される一方、システム１０内に更なる問題がもたらされ得る。例えば、関連のない２つのマルチキャスト群が、同じ６ビット値をハッシングするＩＰアドレスを用いる場合、前述のＩＰアドレスの何れか１つを監視するＳＴＢは、両方について中断される。前述の不必要な中断は、ＳＴＢ２２ａ乃至２２ｎ上のビデオ及び／又はオーディオの、途切れ途切れの、又は歪みのある再生につながり得る。そういうものとして、マルチキャスト群間のハッシュ競合の削減が望ましい。

よって、図４は、一実施例による、マルチキャストＩＰアドレスを選択する例示的な手法８０を示すフロー図である。手法８０は、衛星ゲートウェイ１４によって行うことができる。以下に更に説明するように、手法８０は、利用可能数のハッシュ・バケット間で一様に分散させられる衛星ゲートウェイ１４によるマルチキャストＩＰアドレスの選択を容易にすることができる。例えば、手法８０は、ハッシュ・バケットそれぞれが一ＩＰアドレスを有するまでハッシュ・バケット毎に一マルチキャストＩＰアドレスを選択し、各ハッシュ・バケットに対応するＩＰアドレスが２つ存在するまでハッシュ・バケット毎に２つ以下のＩＰアドレスを選択することができる、等である。

図示したように、手法８０は、アレイＨａｓｈＢｕｃｋｅｔＣｏｕｎｔをゼロにして、カウンタ変数ＭａｘＢｕｃｋｅｔＣｏｕｎｔを１に等しくセットし、残りのマルチキャスト・アドレス・プールをリセットすることによって始まる。ＭａｘＢｕｃｋｅｔＣｏｕｎｔは、同じハッシュ・バケットに衛星ゲートウェイ１４がハッシングすることを可能にし得る最大数のＩＰアドレスを示すことができる。ＨａｓｈＢｕｃｋｅｔＣｏｕｎｔアレイは、ＨａｓｈＢｕｃｋｅｔ毎の場所（例えば、６ビットのハッシュ値を有する６４個の空間）を含み得る。ＨａｓｈＢｕｃｋｅｔＣｏｕｎｔアレイは、ハッシュ・バケットそれぞれに対応する現在割り当てられているマルチキャストＩＰアドレスの数を記憶することができる。例えば、衛星ゲートウェイ１４が、ハッシュ・バケット１及び６に対応するＩＰアドレスを割り当てた場合、アレイ場所１及び６はそれぞれ、数１を含む。残りのマルチキャスト・アドレス・プールは、後述するように、（１）衛星サービスのマルチキャストに現在用いられておらず、（２）マルチキャストＩＰアドレス・プールから一時的に除外されていないＩＰアドレスのリストであり得る。

次に、衛星ゲートウェイ１４は、ブロック８４に示すように、ＳＴＢ２２ａ乃至２２ｎのうちの１つからのサービス要求を待ち得る。サービス要求が受信されると、衛星ゲートウェイ１４は、ブロック８６に示すように、マルチキャスト・アドレス・プールに残っているマルチキャスト・アドレスが存在しているか否かを判定することができる。マルチキャスト・アドレス・プールに残っているマルチキャストＩＰアドレスが存在している場合、ブロック８８によって示すように、衛星ゲートウェイ１４は、残りのＩＰアドレスのうちの１つを選択することができ、ブロック９０によって示すように、選択されたハッシュ・バケット数に等しい変数ｎを設定することができる。衛星ゲートウェイ１４は、ブロック９２によって示すように、ＨａｓｈＢｕｃｋｅｔＣｏｕｎｔアレイを検査して、ＨａｓｈＢｕｃｋｅｔＣｏｕｎｔアレイ内の場所ｎに記憶された値がＭａｘＢｕｃｋｅｔＣｏｕｎｔを超えるか否かを判定することができる。例えば、ＭａｘＢｕｃｋｅｔＣｏｕｎｔが１の場合、衛星ゲートウェイ１４は、選択されたＩＰアドレスに対応するＨａｓｈＢｕｃｋｅｔＣｏｕｎｔアレイ場所が１未満であるか（すなわち、ゼロに等しいか）否かを判定する。

残りのマルチキャスト・アドレスに関連したハッシュ・バケットに対応するＨａｓｈＢｕｃｋｅｔＣｏｕｎｔアレイ内の場所がＭａｘＢｕｃｋｅｔＣｏｕｎｔ以下の場合、衛星ゲートウェイ１４は、ブロック９４によって示すように、選択されたマルチキャスト・アドレスを残りのマルチキャスト・アドレス・プールから除外することができる。選択されたマルチキャストＩＰアドレスを残りのマルチキャスト・アドレス・プールから除外した後、手法８０は、図４に示すように、ブロック８６にもう一度戻り得る。このようにして、衛星ゲートウェイ１４は、値がＭａｘＢｕｃｋｅｔＣｏｕｎｔ未満の、ＨａｓｈＢｕｃｋｅｔＣｏｕｎｔアレイ内の場所に対応するマルチキャストＩＰアドレスが発見されるまで、又は、残りのマルチキャストＩＰアドレス全てがマルチキャスト・アドレス・プールから除外されるまで残りのマルチキャスト・アドレス・プールからのマルチキャストＩＰアドレスを検査し続けることができる。

ブロック９２に戻れば、選択されたＩＰアドレスのハッシュ値に対応するＨａｓｈＢｕｃｋｅｔＣｏｕｎｔアレイの値がＭａｘＢｕｃｋｅｔＣｏｕｎｔよりも少ない場合、衛星ゲートウェイ１４は、ブロック９６に示すように、選択されたマルチキャスト・アドレスを割り当てることができ、選択されたマルチキャスト・アドレスのＨａｓｈＢｕｃｋｅｔに対応する場所においてＨａｓｈＢｕｃｋｅｔＣｏｕｎｔアレイを増やすことができる。ＨａｓｈＢｕｃｋｅｔＣｏｕｎｔアレイを増やした後、手法８０は、ブロック８４にもう一度戻り、ＳＴＢ２２ａ乃至２２ｎのうちの１つからの別のサービス要求を待つことができる。

前述の通り、衛星ゲートウェイ１４は、マルチキャストＩＰアドレスの１つを割り当てるまでか、又は、ＩＰアドレス全てが、残りのマルチキャスト・アドレス・プールから除外されるまでブロック８６にもう一度戻り得る。マルチキャスト・アドレス全てがマルチキャスト・アドレス・プールから除外されると、手法８０は、ブロック９８において示すように、ＭａｘＢｕｃｋｅｔＣｏｕｎｔ変数を増やすことができ（それによって、１つ多くのＩＰアドレスをハッシュ・バケットそれぞれに割り当てることが可能になる）、衛星ゲートウェイ１４によって現在用いられていないマルチキャスト・アドレス全てを含めるよう残りのマルチキャスト・アドレス・プールをリセットすることができる。残りのマルチキャスト・アドレス・プールをリセットした後、手法８０は前述の通り、ブロック８６に戻り得る。このようにして、手法８０によって、ハッシュ・バケット全てが１つのＩＰアドレスを有するか、又は、残りのマルチキャスト・アドレス・プールにおいて利用可能なＩＰアドレスがもう存在しない状態になるまでバケット毎に１つのＩＰアドレスを割り当てることによってハッシュ・バケット間でＩＰアドレスの一様な割り当てが容易になる。

本発明は、種々の修正及び代替的形態の対象となるが、特定の実施例を添付図面に例を挙げて示しており、本明細書において詳細に説明する。しかし、記載した特定の形態に本発明を限定することを意図するものでない。むしろ、本発明は、特許請求の範囲によって規定された本発明の趣旨及び範囲内に収まる修正、均等物及び代替全てを包含するものとする。

１４ ヘッドエンド装置
２２ セット・トップ・ボックス

Claims (17)

1. 方法であって、
   第１のＩＰアドレスを複数のＩＰアドレスから選択する工程と、
   前記第１のＩＰアドレスをハッシングして、前記第１のＩＰアドレスに対応する第１のハッシュ値を作成する工程であって、前記第１のハッシュ値がアレイ内の場所を識別し、前記場所がカウント値を含む工程と、
   前記第１のハッシュ値が、使用中の第２のＩＰアドレスに対応するか否かを判定する工程であって、前記判定する工程が、前記アレイ内の前記場所の前記カウント値が所定のカウント値よりも小さいか否かを判定する工程を更に含む工程と、
   前記カウント値が、前記所定のカウント値よりも小さい場合、前記第１のＩＰアドレスを割り当てる工程であって、前記割り当てる工程が、前記アレイ内の前記場所の前記カウント値を増やす工程を含む工程と、
   前記割り当てられた第１のＩＰアドレスを用いて衛星サービスをセット・トップ・ボックスにマルチキャストする工程と
   を備える方法。
2. 請求項１記載の方法であって、前記第１のＩＰアドレスをハッシングする工程が、前記第１のＩＰアドレスを３２ビット値から６ビット値にハッシングする工程を備える方法。
3. 請求項１記載の方法であって、前記第２のＩＰアドレスが使用中か否かを判定する工程が、前記第２のＩＰアドレスを用いて衛星サービスがマルチキャストされるか否かを判定する工程を備える方法。
4. 請求項１記載の方法であって、衛星サービスに対する要求を前記セット・トップ・ボックスから受信する工程を備える方法。
5. 請求項１記載の方法であって、前記衛星サービスをマルチキャストする工程が、ディレクＴＶサービスをマルチキャストする工程を備える方法。
6. 請求項１記載の方法であって、
   使用中の第２のＩＰアドレスに前記第１のハッシュ値が対応する場合、第３のＩＰアドレスを選択する工程と、
   前記第３のＩＰアドレスをハッシングして第２のハッシュ値を作成する工程とを備える方法。
7. ヘッドエンド装置であって、
   第１のＩＰアドレスを複数のＩＰアドレスから選択し、
   前記第１のＩＰアドレスをハッシングして、前記第１のＩＰアドレスに対応する第１のハッシュ値を作成し、前記第１のハッシュ値がアレイ内の場所を識別し、前記場所がカウント値を含み、
   前記第１のハッシュ値が、使用中の第２のＩＰアドレスに対応するか否かを判定し、前記判定が、前記アレイ内の前記場所の前記カウント値が所定のカウント値よりも小さいか否かの判定を更に含み、
   前記カウント値が、前記所定のカウント値よりも小さい場合、前記第１のＩＰアドレスを割り当て、前記割り当てが、前記アレイ内の前記場所の前記カウント値の増加を含み、
   前記第１のＩＰアドレスを用いて衛星サービスをセット・トップ・ボックスにマルチキャストするよう構成されたヘッドエンド装置。
8. 請求項７記載のヘッドエンド装置であって、前記衛星ゲートウェイは、前記第１のＩＰアドレスを３２ビット値から６ビット値にハッシングするよう構成されたヘッドエンド装置。
9. 請求項７記載のヘッドエンド装置であって、前記衛星ゲートウェイは、前記第２のＩＰアドレスを用いて衛星サービスがマルチキャストされるか否かを判定するよう構成されたヘッドエンド装置。
10. 請求項７記載のヘッドエンド装置であって、前記衛星ゲートウェイは、衛星サービスに対する要求を前記セット・トップ・ボックスから受信するよう構成されたヘッドエンド装置。
11. 請求項７記載のヘッドエンド装置であって、前記衛星ゲートウェイが、ディレクＴＶサービスをマルチキャストするよう構成されたヘッドエンド装置。
12. 請求項７記載のヘッドエンド装置であって、前記衛星ゲートウェイが、
    使用中の第２のＩＰアドレスに前記第１のハッシュ値が対応する場合、第３のＩＰアドレスを選択し、
    前記第３のＩＰアドレスをハッシングして第２のハッシュ値を作成するよう構成されたヘッドエンド装置。
13. ヘッドエンド装置であって、
    第１のＩＰアドレスを複数のＩＰアドレスから選択する手段と、
    前記第１のＩＰアドレスをハッシングして、前記第１のＩＰアドレスに対応する第１のハッシュ値を作成する手段であって、前記第１のハッシュ値がアレイ内の場所を識別し、前記場所がカウント値を含む手段と、
    前記第１のハッシュ値が、使用中の第２のＩＰアドレスに対応するか否かを判定する手段であって、前記判定する手段が、前記アレイ内の前記場所の前記カウント値が所定のカウント値よりも小さいか否かを判定する手段を更に含む手段と、
    前記カウント値が、前記所定のカウント値よりも小さい場合、前記第１のＩＰアドレスを割り当てる手段であって、前記割り当てる手段が、前記アレイ内の前記場所の前記カウント値を増やす手段を含む手段と、
    前記割り当てられた第１のＩＰアドレスを用いて衛星サービスをセット・トップ・ボックスにマルチキャストする手段とを備えるヘッドエンド装置。
14. 請求項１３記載のヘッドエンド装置であって、前記第１のＩＰアドレスをハッシングする手段が、前記第１のＩＰアドレスを３２ビット値から６ビット値にハッシングする手段を備えるヘッドエンド装置。
15. 請求項１３記載のヘッドエンド装置であって、前記第２のＩＰアドレスが使用中か否かを判定する手段が、前記第２のＩＰアドレスを用いて衛星サービスがマルチキャストされるか否かを判定する手段を備えるヘッドエンド装置。
16. 請求項１３記載のヘッドエンド装置であって、衛星サービスに対する要求を前記セット・トップ・ボックスから受信する手段を備えるヘッドエンド装置。
17. 請求項１３記載のヘッドエンド装置であって、
    使用中の第２のＩＰアドレスに前記第１のハッシュ値が対応する場合、第３のＩＰアドレスを選択する手段と、
    前記第３のＩＰアドレスをハッシングして第２のハッシュ値を作成する手段とを備えるヘッドエンド装置。

Images