(57)【要約】本発明によれば、インターネット上でコンテンツオブジェクトを配信するためのコンテンツ配信ネットワーク（ＣＤＮ）が開示される。ＣＤＮは、ポイントオブプレゼンス（ＰＯＰ）、コンテンツオブジェクトリクエストインターフェース、およびルーティング機能を含む。少なくとも１つのＰＯＰが複数のフルルートネットワークと連結している。コンテンツオブジェクトリクエストインターフェースが、複数の端末ネットワークを使用することによって、多数のエンドユーザへの配信のためにコンテンツオブジェクトのリクエストを受信する。ルーティング機能は、少なくとも２つのモードでコンテンツオブジェクトをルーティングする。
2009504101.tif 000002
【特許請求の範囲】
【請求項１】
インターネット上でコンテンツオブジェクトを配信するためのコンテンツ配信ネットワーク（ＣＤＮ）であって、該ＣＤＮは、
ポイントオブプレゼンス（ＰＯＰ）であって、
該ＰＯＰは複数のフルルートネットワークと連結しており、
該複数のフルルートネットワークのそれぞれは、コンテンツオブジェクトを複数の端末ネットワークに配信することができ、
該複数の端末ネットワークは端末ネットワークを含んでおり、
該複数の端末ネットワークは複数のエンドユーザと連結している、
ＰＯＰと、
該複数の端末ネットワークを使用して、該複数のエンドユーザへの配信のためにコンテンツオブジェクトのリクエストを受信するコンテンツオブジェクトリクエストインターフェースと、
少なくとも２つのモードでコンテンツオブジェクトをルーティングするルーティング機能であって、
第一モードは、該ＰＯＰから該端末ネットワークへの第一ルート経路に基づいてコンテンツオブジェクトをルーティングし、
該ルート経路は配信効率に基づいて選ばれ、
第二モードは、該第一経路の少なくとも一部が使用レベルに到達すると、第二ルート経路を使用して少なくともいくつかのコンテンツオブジェクトをルーティングし、
該第一および第二ルート経路は異なるフルルートネットワークへと退出する、
ルーティング機能と
を備えている、ＣＤＮ。
【請求項２】
前記第二ルート経路に対する前記ＰＯＰからの退出は、前記端末ネットワークに直接連結されていないフルルートネットワークで始まり、それによって、別のフルルートネットワークを使用して該端末ネットワークに到達する、請求項１に記載のインターネット上でコンテンツオブジェクトを配信するためのＣＤＮ。
【請求項３】
前記複数のＰＯＰのうち少なくとも２つと連結している基幹をさらに含んでいる、請求項１に記載のインターネット上でコンテンツオブジェクトを配信するためのＣＤＮ。
【請求項４】
前記第二ルート経路および前記第一ルート経路は、前記端末ネットワークへ向かう途中で同じフルルートネットワークを通過する、請求項１に記載のインターネット上でコンテンツオブジェクトを配信するためのＣＤＮ。
【請求項５】
前記ＣＤＮはコンテンツ発信元に不可欠な専属ＣＤＮである、請求項１に記載のインターネット上でコンテンツオブジェクトを配信するためのＣＤＮ。
【請求項６】
フルルートネットワークは、該フルルートネットワークがトラフィックの送信先である前記端末ネットワークと直接連結している場合に、別のフルルートネットワークへトラフィックを渡さない、請求項１に記載のインターネット上でコンテンツオブジェクトを配信するためのＣＤＮ。
【請求項７】
前記ＰＯＰは地理的に分散されている複数のＰＯＰの１つである、請求項１に記載のインターネット上でコンテンツオブジェクトを配信するためのＣＤＮ。
【請求項８】
前記ＰＯＰは、第一コンテンツオブジェクトおよび第二コンテンツオブジェクトのうちの少なくとも１つを格納している、請求項１に記載のインターネット上でコンテンツオブジェクトを配信するためのＣＤＮ。
【請求項９】
配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法であって、該方法は、
第一エンドユーザへ第一コンテンツオブジェクトを配信する第一リクエストを受信するステップであって、
該配布システムはポイントオブプレゼンス（ＰＯＰ）を含んでおり、
該ＰＯＰは複数のフルルートネットワークと連結しており、
該複数のフルルートネットワークはフルルートネットワークおよび少なくとも１つの他のフルルートネットワークを含んでおり、
該複数のフルルートネットワークのそれぞれは、コンテンツオブジェクトを複数の端末ネットワークに配信することができ、
該複数の端末ネットワークは端末ネットワークを含んでおり、
該端末ネットワークは複数のエンドユーザと連結しており、
該複数のエンドユーザは第一エンドユーザおよび第二エンドユーザを含んでおり、
該第一エンドユーザおよび該第二エンドユーザのそれぞれは、インターネットサービスのために該端末ネットワークに加入しており、
該ＰＯＰは該端末ネットワークと連結しており、
該ＰＯＰは、該複数のフルルートネットワークの少なくとも１つを通して該端末ネットワークと間接的に連結している、
ステップと、
該第一エンドユーザは該端末ネットワークと関連付けられているということを決定するステップと、
該ＰＯＰと該フルルートネットワークとの間の第一退出ポイントは、該他のフルルートネットワークを使用するよりも効率的なルートであるということを決定するステップと、
該第一退出ポイントにより該第一コンテンツオブジェクトを配信するステップと、
該第二エンドユーザへ第二コンテンツオブジェクトを配信する第二リクエストを受信するステップと、
該第一退出ポイントは利用レベルに到達しているということを決定するステップと、
該第二エンドユーザは該端末ネットワークと関連付けられているということを決定するステップと、
該他のフルルートネットワークを使用して第二退出ポイントにより該第二コンテンツオブジェクトを配信するステップであって、
該第二退出ポイントによる配信は、該利用レベルに到達することによってトリガされ、
該第二退出ポイントは、該第二退出ポイントにより配信を開始するルーティング効率を考慮せずに選ばれる、
ステップと
を包含する、方法。
【請求項１０】
前記第二コンテンツオブジェクトを配信するステップは、前記端末ネットワークに到達するように、前記フルルートネットワークと他のフルルートネットワークとの間に前記第二コンテンツオブジェクトを送信するステップを含んでいる、請求項９に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項１１】
前記第二退出ポイントは、
退出ポイントからラウンドロビン方式で、
退出ポイントから無作為に、または
退出ポイントから順次に、
という方法のうちの少なくとも１つで選ばれる、請求項９に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項１２】
前記第一退出ポイントは第一地理的場所にあり、
前記第二退出ポイントは第二地理的場所にあり、
該第一地理的場所は該第二地理的場所とは異なる、
請求項９に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項１３】
配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法であって、該方法は、
第一エンドユーザへ第一コンテンツオブジェクトを配信する第一リクエストを受信するステップであって、
該配布システムはポイントオブプレゼンス（ＰＯＰ）を含んでおり、
該ＰＯＰは複数のフルルートネットワークと連結しており、
該複数のフルルートネットワークはフルルートネットワークおよび少なくとも１つの他のフルルートネットワークを含んでおり、
該複数のフルルートネットワークのそれぞれは、コンテンツオブジェクトを複数の端末ネットワークに配信することができ、
該複数の端末ネットワークは端末ネットワークを含んでおり、
該端末ネットワークは複数のエンドユーザと連結しており、
該複数のエンドユーザは第一エンドユーザ、第二エンドユーザ、および第三エンドユーザを含んでおり、
該第一エンドユーザ、該第二エンドユーザ、および該第三ユーザのそれぞれは、インターネットサービス提供のために該端末ネットワークに加入しており、
該ＰＯＰは該端末ネットワークと連結しており、
該ＰＯＰは、該複数のフルルートネットワークにより該端末ネットワークに間接的に連結している、
ステップと、
該第一エンドユーザは該端末ネットワークと関連付けられているということを決定するステップと、
該ＰＯＰと該端末ネットワークとの間の第一退出ポイントにより該第一コンテンツオブジェクトを配信するステップと、
該第二エンドユーザへ第二コンテンツオブジェクトを配信する第二リクエストを受信するステップと、
該第一退出ポイントは第一利用レベルに到達しているということを決定するステップと、
該第二エンドユーザは該端末ネットワークと関連付けられているということを決定するステップと、
該ＰＯＰと該フルルートネットワークとの間の第二退出ポイントは、該他のフルルートネットワークを使用するよりも効率的なルートであるということを決定するステップと、
該第二退出ポイントにより該第二コンテンツオブジェクトを配信するステップであって、該第二退出ポイントによる配信は該第一利用レベルに到達することによってトリガされる、ステップと、
該第三エンドユーザへ第三コンテンツオブジェクトを配信する第三リクエストを受信するステップと、
該第二退出ポイントは第二利用レベルに到達しているということを決定するステップと、
該第三エンドユーザは該端末ネットワークと関連付けられているということを決定するステップと、
該他のフルルートネットワークを使用して第三退出ポイントにより該第三コンテンツオブジェクトを配信するステップであって、
該第三退出ポイントによる配信は、該第二利用レベルに到達することによってトリガされ、
該第三退出ポイントは、該第三退出ポイントにより配信を開始するルーティング効率を考慮せずに選ばれる、
ステップと
を包含する、方法。
【請求項１４】
前記複数のフルルートネットワークのそれぞれ、および前記複数の端末ネットワークは自律システムである、請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項１５】
前記第二利用レベルに到達後のコンテンツオブジェクトの配信は、前記他のフルルートネットワーク間で無作為に配布される、請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項１６】
前記第二利用レベルに到達後のコンテンツオブジェクトの配信は、順序アルゴリズムに従って、前記他のフルルートネットワーク間で配布される、請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項１７】
前記第二利用レベルに到達後のコンテンツオブジェクトの配信は、加重アルゴリズムに従って、前記他のフルルートネットワーク間で配布される、請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項１８】
前記加重アルゴリズムは、帯域幅費、待ち時間、パケットロス、または最大帯域幅のうちの少なくとも１つにより加重される、請求項１７に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項１９】
前記第二利用レベルに到達後のコンテンツオブジェクトの配信は、順序アルゴリズムに従って、前記他のフルルートネットワーク間で配布される、請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項２０】
前記第一または第二利用レベルのうち少なくとも１つは、前記第一または第二退出ポイントの一定の割合の能力である、請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項２１】
前記第二利用レベルは、前記第二退出ポイントのパケットロス率により定義される、請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項２２】
前記第一退出ポイントは、前記第二退出ポイントよりも少ない待ち時間を有しており、
該第二退出ポイントは、前記第三退出ポイントよりも少ない待ち時間を有している、
請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項２３】
前記第一退出ポイントは、前記第二退出ポイントよりも低い前記コンテンツ配信ネットワークに対する費用を有しており、
該第二退出ポイントは、前記第三退出ポイントよりも低い該コンテンツ配信ネットワークに対する費用を有している、
請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項２４】
前記第一、第二、および第三コンテンツオブジェクトは互いの複製である、請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【請求項２５】
前記コンテンツオブジェクトはファイル全体またはストリーム全体である、請求項１３に記載の配布システムによりインターネット上でコンテンツオブジェクトを配信するための方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般的にコンテンツ配信に関連し、より具体的には、しかし限定の目的ではなく、コンテンツ配信用動的帯域幅割り当てに関連する。
【背景技術】
【０００２】
コンテンツ配信ネットワーク（ＣＤＮ）は、コンテンツをより効率的に配信するために、多くのウェブサイトにより使用される。ＣＤＮは、コンテンツをホスト、ミラー、またはキャッシュすることができるとともに、リクエスト側に配信することができる。ウェブサイトまたは発信サーバはＣＤＮに連結されているので、一部または全部のコンテンツは、ウェブサイトよりもむしろＣＤＮから供給され得る。ＣＤＮを通してリンクを実行するこのプロセスは通常、ユーザには見えない。
【０００３】
大量イベントのシングルキャストは、ＣＤＮにとっては効率的に配信することが困難であり得る。ＣＤＮは、ファイルまたはストリームなどのコンテンツオブジェクトを、短時間で何万人もの受信者に送信する。ＣＤＮからの退出（ｅｇｒｅｓｓ）は、これらの大量イベントにより過負荷となり得る。これらの退出ポイントには、大量イベントの障害となる有限の帯域幅がある。これらの障害を回避するために、ＣＤＮは、負荷を想定して、その退出ポイントを過剰に構築する。
【発明の開示】
【課題を解決するための手段】
【０００４】
本開示は、添付の図面を参照して、説明する。
【０００５】
添付の図面では、同様の構成要素および／または機能には、同じ参照標示が付けられている場合がある。さらに、同じ種類の様々な構成要素は、同様の構成要素間で区別するダッシュ記号および第二標示による後続の参照標示によって区別することができる。第一参照標示のみが明細書で使用されている場合、説明は、第二参照標示に関係なく、同じ第一参照標示を有する同様の構成要素のうちの任意の１つに適用できる。
【０００６】
次の説明は、好ましい例示的実施形態のみを提供し、本発明の範囲、適用性または構成を限定することを意図するものではない。むしろ、好ましい例示的実施形態の次の説明は、本発明の好ましい例示的実施形態を実施することを可能にする説明を当業者に提供する。添付の請求項に記載されているように、本発明の精神および範囲を逸脱することなく、要素の機能および配置に様々な変更を行うことができることが理解されるべきである。
【０００７】
実施例の理解を深めるために、次の説明では具体的詳細が挙げられる。しかしながら、当業者は、実施例はこれらの具体的詳細がなくても実施できることを理解すべきである。例えば、回路は、不要に詳細化して実施例を不明確にしないためにブロック図に示され得る。その他の場合において、周知の回路、プロセス、アルゴリズム、構造、および技法は、実施例の不明確性を回避するために、不要に詳細化せずに示され得る。
【０００８】
また、実施例は、フローチャート、フロー図、データフロー図、構造図、またはブロック図として表されるプロセスとして説明することができることに注目すべきである。フローチャートは逐次プロセスとして操作を説明することができるが、操作の多くは並行して、または同時に行うことが可能である。また、操作の順番は再配列され得る。プロセスはその操作が完了すると終了するが、図には含まれない付加的なステップを有し得る。プロセスは、方法、関数、手順、サブルーチン、サブプログラムなどに対応し得る。プロセスが関数に対応する場合、その終了は、呼び出している関数またはメインの関数への関数のリターンに対応する。
【０００９】
さらに、本書で開示されるように、「格納媒体」という用語は、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気式ＲＡＭ、コアメモリ、磁気ディスク格納媒体、光学式格納媒体、フラッシュメモリ装置および／または情報を格納するためのその他の機械可読媒体を含む、データを格納するための１つ以上の装置を表し得る。「コンピュータ可読媒体」という用語は、携帯式または固定格納装置、光学式格納装置、ワイヤレスチャネル、ならびに命令および／またはデータを格納、維持または持ち運ぶ能力のあるその他の様々な媒体を含むが、それらに限定されない。
【００１０】
さらに、実施例は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはその任意の組み合わせによって実施することができる。ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコードに実装された場合、必要なタスクを実施するプログラムコードまたはコードセグメントは、格納媒体などの機械可読媒体に格納され得る。プロセッサは必要なタスクを実施することができる。コードセグメントは、手順、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、あるいは命令、データ構造またはプログラム文の任意の組み合わせを表現することができる。コードセグメントは、情報、データ、引数、パラメータまたはメモリコンテンツを渡すことにより、および／または受け取ることにより、別のコードセグメントまたはハードウェア回路に連結され得る。情報、引数、パラメータ、データなどは、メモリ共有、メッセージの受け渡し、トークンパッシング、ネットワーク送信などを含む任意の適切な手段を介して、渡したり、転送したり、または送信することができる。
【発明を実施するための最良の形態】
【００１１】
図１Ａを参照して、コンテンツ発信元１０６がコンテンツ配信ネットワーク（ＣＤＮ）１１０へのコンテンツオブジェクトの配信をオフロードする場合の、コンテンツシステム１００の実施例が示されている。コンテンツ発信元１０６はコンテンツオブジェクトを生成し、コンテンツプロバイダ１０８およびコンテンツまたはウェブサイト１１６を含んでいる。コンテンツオブジェクトは、任意のコンテンツファイルまたはコンテンツストリームであり、例えば、ソフトウェア、オーディオ、ビデオ、写真および／またはテキストを含み得る。コンテンツオブジェクトは、ライブであり得るか、または格納され得る。本明細書を通して、コンテンツオブジェクト、コンテンツストリーム、および／またはコンテンツファイルに対する参照がなされ得るが、これらの用語は、これらが使用されている場所ではどれを使用しても同じ意味であり得ることに理解されたい。
【００１２】
多くのコンテンツプロバイダ１０８はＣＤＮ１１０を使用して、コンテンツオブジェクトを顧客または受信者１１２に配信する。コンテンツプロジェクトが受信者１１２によって選択されると、ＣＤＮ１１０は配信アドレスおよび情報を渡されてコンテンツオブジェクトを読み出す。そしてＣＤＮ１１０は、コンテンツオブジェクトを受信者１１２に提供する。コンテンツプロバイダ１０８は典型的に、コンテンツオブジェクトの配信に対する料金をＣＤＮ１１０に支払う。
【００１３】
コンテンツ発信元１０６は、コンテンツオブジェクトの情報源または再分配元である。コンテンツサイト１１６は、受信者のウェブブラウザで閲覧可能なウェブサイトである。その他の実施例では、コンテンツサイト１１６は、ウェブブラウザ以外のアプリケーションソフトウェアを用いてアクセス可能であり得る。コンテンツサイト１１６上のリンクは、１つ以上のＣＤＮ１００を通して配信を可能にするようカスタマイズされる。リンクは、ウェブページがレンダリングされる前、またはリンクが作動された後に書き換えることができる。
【００１４】
受信者コンピュータ１２８は、コンテンツオブジェクトを受信し、受信者１１２のリクエストでそれを処理する。典型的には、受信者コンピュータ１２８上のウェブブラウザを使用し、ＣＤＮ１１０を使用することによってコンテンツ発信元１０６からファイルまたはストリームをダウンロードする。ウェブブラウザ内の統一資源識別子（ＵＲＩ）は、コンテンツサイト上に見出され得る。ＵＲＩは、ウェブページをダウンロードする前に、またはＣＤＮ１１０がコンテンツ発信元１０６から来たコンテンツオブジェクトを配信できるようにする出力先変更プロセスを通して、書き換えられる。
【００１５】
図１Ｂを参照して、コンテンツ発信元１０６が専属ＣＤＮ１１０−１へのコンテンツオブジェクトまたはストリームの配信をオフロードする場合の、コンテンツシステム１００−２の別の実施例が示されている。図１Ａの実施例では、ＣＤＮ１１０はコンテンツ発信元１０６に関する第三者である。この実施例では、専属ＣＤＮ１１０はコンテンツ発信元と関連付けられており、コンテンツオブジェクトまたはストリームを配信するために選択的に使用される。専属ＣＤＮ１１０に対し、ＣＤＮ１１０の機能は、コンテンツ発信元１０６のその他の機能と組み合わされたり、かつ／または分割されたりし得る。
【００１６】
次に図１Ｃを参照すると、コンテンツシステム１００−３のさらに別の実施例が示されており、ここでは、コンテンツ発信元１０６が専属ＣＤＮ１１０−１または外部ＣＤＮ１１０−２どちらにコンテンツオブジェクトまたはストリームの配信をオフロードするかを選ぶことができる。２つのＣＤＮ１１０間で選ぶために使用されるルーティングアルゴリズムは、効率および／または２つのうち１つが一定の利用レベルに到達するまでの費用に基づいたものであり得、その後ルーティングアルゴリズムは効率に基づいていないものに切り替わる。例えば、リクエストは、無作為、ラウンドロビン、順次的、またはその他の任意の方式で１つのＣＤＮ１１０またはその他のものに割り当てられ得る。
【００１７】
図２を参照して、インターネット１０４のルーティング詳細を示す、コンテンツシステム２００の実施例のブロック図が示されている。この実施例は、インターネットを構成する様々なネットワーク２２２、２２４間の複雑な関係を示す。この実施例では、ＣＮＤ１１０は、３つの退出ポイントを有している。つまり、第一退出ポイントは第一ティア１ネットワーク２２２−１へ向かい、第二退出ポイントは第二ティア１ネットワーク２２２−２へ向かい、第三退出ポイントはピア端末ネットワーク２２０へ向かう。その他の多くの構造が可能であり、この実施例はいくつかの点で簡素化されている。
【００１８】
インターネット１０４は、主に、無料またはいくらかの料金で互いのネットワークトラフィックを搬送することに合意するネットワーク２２２、２２４のグループである。これらのネットワークは、ティア１またはフルルートネットワーク２２２、ピア端末ネットワーク２２０および非ピア端末ネットワーク２２４を含む。ティア１ネットワーク２２２は、概してインターネット上の任意のアドレスにルーティングし得るネットワークであるが、典型的にＣＤＮ１１０からコンテンツオブジェクトを受信するために料金請求する。任意の端末ネットワーク２２０、２２４が任意のティア１ネットワーク２２２から到達可能であるという点で、ティア１ネットワーク２２２はフルルートネットワークである。受信者コンピュータは、端末ネットワーク２２０、２２４を通してインターネットアクセスを取得する。受信者コンピュータ１２８への配信に関与する最後のネットワークは、端末ネットワーク２２０、２２４である。
【００１９】
ピア端末ネットワーク２２０は、少しの費用で、または追加費用なしでＣＤＮ１１０からネットワークトラフィックを受け入れるが、非ピア端末ネットワーク２２４は、ＣＤＮ１１０を出て行くネットワークトラフィックについて料金を請求する。端末ネットワークは、ピアおよび非ピア両方のネットワーク２２０、２２４を含んでおり、端末ネットワークは概して、インターネット１０４上の有効なＩＰアドレスのサブセットに対するコンテンツオブジェクトのみを受け入れるという点で、ティア１ネットワーク２２２から区別できる。典型的に、この有効なＩＰアドレスのサブセットは、その端末ネットワーク２２０、２２４と関連付けられた受信者コンピュータ１２８である。例えば、第一グループの受信者コンピュータ１２８−１は第一非ピア端末ネットワーク２２４−１と関連付けられており、第二グループの受信者コンピュータ１２８−２は第二非ピアネットワーク２２４−２と関連付けられている。
【００２０】
各ＣＤＮ１１０は、インターネット１０４を構成する様々なネットワーク２２２、２２４との異なる配置を有する。これらの異なる配置が理由で、各ＣＤＮ１１０への配信費は特定の受信者に対して変化し得る。この実施例では、ＣＤＮ１１０は２つのティア１ネットワーク２２２との関係を有する。各ティア１ネットワーク２２２は、２つの非ピアネットワーク２２４にルーティングすることができるが、効率は各ティア１ネットワーク２２２について異なり得る。全てのティア１ネットワークには概して、互いに相互接続の関係を有するが、第一ティア１ネットワーク２２２−１はトラフィックを別のティア１ネットワーク２２２−２に渡すことができず、その場合第一ティア１ネットワーク２２２−１には、トラフィックに対する標的の受信者コンピュータに関連付けられた端末ネットワークへの退出がある。
【００２１】
コンテンツオブジェクトを第一および第二グループの受信者コンピュータ１２８−１、１２８−２に渡すためには、ＣＤＮ１１０はティア１ネットワーク２２２の１つに頼って、コンテンツオブジェクトを、それを最終的に受信者コンピュータ１２８−１、１２８−２に渡す非ピアネットワーク２２４に送信する。ＣＤＮは、特定の配信に対してどのティア１ネットワーク２２２を使用するかを選ぶことができる。コンテンツサイトには、コンテンツオブジェクトが配信される場合にどちらのティア１ネットワーク２２２を使用するかというオプションが与えられ得る。様々なティア１ネットワーク２２２が、ＣＤＮ１１０によって、または価格、ＱｏＳ、および／またはその他の要素に基づいて、コンテンツプロバイダ１０８によって区別され得る。
【００２２】
図３を参照して、ＣＤＮ１１０の実施例のブロック図が示されている。この実施例には、中央ＰＯＰトラフィック分配元３１６、およびＷＡＮ３２０または多数のリモートＰＯＰ３０４への他の基幹によって連結された中央データ格納部３１２がある。様々な実施例には、コンテンツを配信するために地理的に分散されるＰＯＰ３０４を任意の個数有し得る。各ＰＯＰ３０４には、受信者コンピュータ１２８へ配信するためにティア１ネットワーク２２２およびピアネットワーク２２０への出口を有している。
【００２３】
ルーティング決定は、ＰＯＰトラフィック分配元３１６および／またはポイントオブプレゼンス３０４において行われる。一実施例において、ＰＯＰトラフィック分配元３１６はＰＯＰ３０４を選び、ＰＯＰ３０４は退出ポイントを選ぶ。別の実施例において、ＰＯＰトラフィック分配元３１６はＣＤＮ１１０内の全てのルーティング決定を行う。
【００２４】
ＰＯＰトラフィック分配元３１６は、コンテンツリクエストインターフェース３１４を通してコンテンツオブジェクトのリクエストを受信して、リクエストを供給するのに最も適したＰＯＰ３０４にこれらのリクエストを分配する。中央データ格納部３１２は本来、コンテンツオブジェクトを保持することができるが、それは局所データ格納部３０８でキャッシュまたはミラーされる。ＰＯＰトラフィック分配元３１６とＰＯＰとの間の通信は、ＷＡＮ基幹３２０（例えば、専用回線、プライベートネットワークおよび／またはインターネット１０４）上で行われる。
【００２５】
この実施例では、その各局所データ格納部３０８からのコンテンツオブジェクトのリクエストを供給する３つのＰＯＰ３０４がある。各ＰＯＰ３０４にはそれぞれ、様々な受信者コンピュータ１２８に供給するために様々なティア１ネットワーク２２２およびピアネットワーク２２０への出口がある。異なるＰＯＰ３０４には、異なるネットワークへの出口があり得る。ＰＯＰトラフィック分配元３１６は、特定の受信者コンピュータ１２８と関連付けられた端末ネットワーク２２０、２２４と共に、各ＰＯＰ３０４に対する退出オプションを認識する。特定のＰＯＰ３０４が飽和しない限り、ＰＯＰトラフィック分配元３１６は、特定のコンテンツオブジェクトを配信するための可能な選択肢として、そのＰＯＰ３０４を含み得る。コンテンツオブジェクトのリクエストが特定のＰＯＰ３０４に関連付けられると、それはそのＰＯＰ３０４から供給される。つまり、この実施例では、特定のコンテンツオブジェクトは、複数のＰＯＰ３０４間で分割されない。
【００２６】
次に図４Ａを参照して、ＣＤＮ１１０に対する２つのＰＯＰ３０４を示す、コンテンツシステム１００−１の部分の実施例のブロック図が示されている。多くの実施例は付加的なＰＯＰ３０４を有するが、この図に示される簡素化された実施例は操作を図解する。ＰＯＰトラフィック分配元３１６は、２つのＰＯＰ３４０間で、特定のコンテンツオブジェクトの配信を割り当てる。各ＰＯＰ３０４は異なる退出ポイントを有する。各退出ポイントは、ＣＤＮ１１０をネットワーク２２２、２２０に連結するためのなんらかの種類のインターフェース回路を有する。この実施例には、４つのティア１ネットワーク２２２、４つの非ピア端末ネットワーク２２４および３つのピア端末ネットワーク２２０がある。基幹はＰＯＰ３０４を互いに接続し、ＰＯＰ３０４をＣＤＮ１１０の他の部分に接続し得る。
【００２７】
第一ＰＯＰ３０４−１は、７つのグループの受信者コンピュータ１２８に到達するための５つの退出オプションを有する。第一から第三ティア１ネットワーク２２２−１、２２２−２、２２２−３および第一および第二ピアネットワーク２２０−１、２２０−２は、第ＰＯＰ３０４−１によって直接到達することができる。第三ピアネットワーク２２０−３または非ピアネットワーク２２４のうちのいずれかによりコンテンツオブジェクトを配信するためには、第一ＰＯＰ３０４−１は第一から第三ティア１ネットワーク２２２−１、２２２−２、２２２−３を使用し、これらの送信先に間接的に到達し得る。第一ピアネットワーク２２０−１への１つのルーティングの例において、第一ＰＯＰ３０４−１はトラフィックを直接第一ピアネットワーク２２０−１へ、または第一から第三ティア１ネットワーク２２２−１、２２２−２、２２２−３のうちのいずれかを通して送信することができる。通常、第一ピアネットワーク２２０−１が費用面で好まれるが、第一ピアネットワーク２２０−１への退出ポイントが飽和すると、ティア１ネットワーク２２２−１、２２２−２、２２２−３のうちの１つへの切り替えが行われる。
【００２８】
第二ＰＯＰ３０４−２は、第二および第三ピアネットワーク２２０−２、２２０−３、および第三および第四ティア１ネットワーク２２２−３、２２２−４を含む４つの退出ポイントを有する。第二ＰＯＰ３０４−２は非ピアネットワーク２２４のうちのいずれか、または第一ピアネットワーク２２０−１に直接ルーティングすることができない。これらの送信先に間接的に到達するためには、トラフィックは、第三または第四ティア１ネットワーク２２２−３、２２２−４を通して第二ＰＯＰ３０４−２によってルーティングされ得る。第一グループの受信者コンピュータ１２８−１への１つのルーティング例において、第二ＰＯＰ３０４−２は、第三または第四ティア１ネットワーク２２２−３、２２２−４を通した迂回路を取る。
【００２９】
ＰＯＰ３０４は効率に基づいてルーティングし得るが、コンテンツオブジェクトを最も効率的ではないティア１ネットワーク２２２に分配するモードに切り替わり得る。各ティア１ネットワーク２２２はフルルートなので、たとえ最も効率的なルートでなくても、任意の端末ネットワーク２２０、２２４に到達することができる。この方法で、飽和したピアネットワーク２２０またはティア１ネットワーク２２２は、あまり最適ではないルートを使用することによって回避することができる。異なる実施例は、飽和が発生した場合に異なるアルゴリズムを使用し得る。例えば、残りのルーティングオプションは、費用または現在の利用によって加重され得る。いくつかの実施例は、将来のリクエストを他の退出ポイントに無作為または順次に割り当てし得る。飽和した退出ポイントの飽和度が低くなると、その退出ポイントによりコンテンツオブジェクトをルーティングすることは、効率に従って継続され得る。
【００３０】
次に図４Ｂを参照して、ＣＤＮ１１０に対する単一のＰＯＰ３０４を示す、コンテンツシステム１００−２の部分の別の実施例のブロック図が示されている。この実施例では、複数のＰＯＰ３０４間に基幹がない。全てのコンテンツオブジェクトまたはストリームのリクエストは、コンテンツ発信元１０６または単一ＰＯＰ３０４のいずれかより直接供給される。単一ＰＯＰ３０４は、専属または外部ＣＤＮ１１０−１、１１０−２からのものであり得る。
【００３１】
図５Ａを参照して、ルーティング方法の間で切り替わる、コンテンツを配信するためのプロセス５００−１の実施例のフロー図が示されている。プロセスの描写部分は、コンテンツオブジェクトのリクエストがＰＯＰトラフィック分配元３１６によって受信されるステップ５０４で始まる。これは、望ましいコンテンツオブジェクトを示すＵＲＩの形態であり得る。ＣＤＮは、プロトコルレベルハンドシェイクから要求元コンピュータ１２８のＩＰアドレスを決定し、ＵＲＩを渡すことができる。ＩＰアドレスは、端末ネットワーク２２０、２２４および一般的な地理的地域に対応する。この情報から、使用する可能なＰＯＰ３０４を決定するために、相互接続関係、ＰＯＰの地理的場所および退出ポイントが分析される。
【００３２】
ステップ５０８では、任意の飽和したＰＯＰ３０４を考慮事項から排除することができる。飽和したＰＯＰは、全ての退出ポイントにおいて完全に飽和するか、または関連ピアネットワークにおいて部分的に飽和し得る。例えば、図４の第四グループの受信者コンピュータ１２８−４へのルーティングは、結果として下記の表Ｉに挙げられる可能なルートであり得る。この例では、受信者コンピュータ１２８−４はネバダ州ラスベガスに地理的に位置すると推定され、インターネットアクセスのために第二ピア端末ネットワーク２２０−２を使用する。ティア１ネットワーク２２２とともに、第一ＰＯＰ３０４−１からピアネットワーク２２０−２への退出ポイントは９０％飽和しているので、第一ＰＯＰ３０４−１は、受信者コンピュータ１２８−４に地理的により近いが、考慮事項から排除される。
【００３３】
【表１】
2009504101.tif 000003
ステップ５１２では、最も効率的な退出ポイントが決定される。この例では、第二ＰＯＰ３０４−２が考慮対象となる唯一の残りのＰＯＰ３０４であるが、その他の実施例では、さらに多くのＰＯＰが利用可能であり得るので、複数のＰＯＰからの退出が考慮される。第二ＰＯＰに対する３つのルーティングの可能性を考慮すると、ＣＤＮ１１０との相互接続関係があるため、端末ピアネットワーク２２０−２向けのルートは最も費用がかからない。コンテンツオブジェクトのリクエストは、ステップ５１６で第二ＰＯＰ３０４−２に渡される。端末ネットワーク２２０との相互接続関係があるため、ステップ５１８での決定はリクエストをステップ５２０へ渡す。
【００３４】
ステップ５２０では、第二ピアネットワーク２２０−２の飽和レベルについて決定が行われる。この例では第二ピアネットワーク２２０−２は１０％しか飽和していないため、処理はほとんどの場合、第二ピアネットワーク２２０−２を使用してコンテンツオブジェクトが第二ＰＯＰ３０４−２によって配信されるステップ５３４へと続く。この実施例では、配信が特定の退出ポイントから開始すると、ストリームまたはファイルの配信が完了するまで、その退出ポイントで継続する。
【００３５】
図４の実施例に対するルーティングおよび飽和レベルの別の例は、表ＩＩに示される。この実施例では、第一ＰＯＰ３０４−１から第二ピアネットワーク２２０−２への退出は、９１％のレベルまで飽和している。ステップ５２０については、飽和閾値がある数値、例えば、５０％、６０％、７０％、８０％、９０％、９５％、または１００％に設定される。一実施例では最初に、飽和状態は、退出ポイントの帯域幅がどれだけ消費されるかを数字で表すことによって決定される。パケットロスがあるレベルを越えて増加すると、たとえ退出ポイントの帯域幅が完全には消費されなくても、パケットロスは退出ポイントと送信先コンピュータ１２８との間に別の帯域幅障害が存在するという指標なので、飽和状態が見出される。
【００３６】
【表２】
2009504101.tif 000004
ピアネットワーク接続が表ＩＩの例ように飽和している場合、代替的なフルルートティア１ネットワーク２２２が見出される。最も効率的なティア１ネットワーク２２２の代替物はステップ５２８で選ばれる。この実施例では、第二ティア１ネットワーク２２２−２は最もホップが少ないので、最も効率的であることが分かる。第二ピアネットワーク２２０−２への接続の飽和レベルが減少するまで、影響を受けるＰＯＰ３０４−１は、第四のグループの受信者コンピュータに対する全ての新しいトラフィックを第二ティア１ネットワーク２２２−２へ配信することに、切り替わり得る。ティア１ネットワーク２２２がステップ５１８での第一選択である場合、処理はそのステップ５２８から移行して、使用する最も効率的なティア１ネットワーク２２２を決定する。
【００３７】
選ばれたティア１ネットワーク２２２−２はステップ５２４で飽和状態についてチェックされる。飽和状態の決定は、退出ポイントの論理的帯域幅およびパケットロス両方の関数である。帯域幅の過剰な使用またはパケットロスが認められると、結果としてティア１ネットワークが飽和２２２しているという決定となる。図４の実施例に基づく表ＩＩＩの例では、第二ティア１ネットワーク２２２−２は飽和していないので、処理はステップ５２４から、コンテンツオブジェクトが第二ティア１ネットワーク２２２−２により配信されるステップ５３４へと進む。
【００３８】
【表３】
2009504101.tif 000005
ティア１ネットワーク２２２−２が表ＩＩの例に示されるように飽和している場合、コンテンツオブジェクトは他のなんらかのティア１ネットワーク２２２によって配信される。ステップ５３６では、代替的ティア１ネットワークの一覧が決定される。この例では、第一ＰＯＰ３０４−１から第一、第二および第三ティア１ネットワーク２２２−１、２２２−２、２２２−３への退出、および第二ＰＯＰ３０４−２から第四ティア１ネットワーク２２２−４への退出は全て、適格飽和レベルが８６％に設定されている可能な退出ポイントである。飽和したティア１ネットワーク２２２−２へルーティングされるトラフィックは、ステップ５４０で１つ以上のネットワーク２２２へ配信される。
【００３９】
ステップ５４４で別のティア１ネットワーク２２２にルーティングする多くの異なる可能なアルゴリズムが存在する。これらのアルゴリズムは概して、ティア１ネットワークが同様に飽和していない限り、１つ以上のＰＯＰ３０４においてティア１ネットワーク２２２にわたってトラフィックを分配する。例えば、第一のオーバーフローリクエストは第一ＰＯＰ３０４により供給され、次のオーバーフローリクエストは第二ＰＯＰ３０４により供給され得る。
【００４０】
いくつかの実施例は、オーバーフローをＰＯＰ３０４と関連付けられたティア１ネットワーク２２２のみへルーティングし、その場合はその他のＰＯＰ３０４を考慮する代わりに飽和状態が発生する。表ＩＩの例を使用して、当初第二ピアネットワーク２２０−２または第二ティア１ネットワーク２２２−２に宛てられたトラフィックは、現在飽和していない第一および第三ティア１ネットワーク２２２−１、２２２−３の間で分配される。代替的なティア１ネットワーク２２２の間で選択するステップは、多数の方法で行うことが可能である。
【００４１】
いくつかのアルゴリズムは、飽和状態、費用、および／または効率に従って、ティア１ネットワーク２２２の魅力に加重し得る。最も効率的なネットワーク２２０、２２２は既に飽和しているので、これらのアルゴリズムのどれも効率性だけに基づくことはない。第一のアルゴリズムは全ての不飽和ティア１ネットワーク２２２を取り、１つ以上の最も安価なものを決定する。以降のコンテンツオブジェクトのリクエストは、同じ費用の全てのティア１ネットワーク２２２にわたって、無作為または順次に配分される。いくつかの費用レベルがある場合は、１つのアルゴリズムが関連費用に従ってティア１ネットワーク２２２の魅力に加重する。別のアルゴリズムは飽和レベルに従ってリクエストを配分するので、飽和度の最も低いものが飽和度の高いものより好まれる。さらに別のアルゴリズムは、別のティア１ネットワーク２２２を介してルーティングせずに、端末ネットワーク２２０、２２４へと退出する全てのティア１ネットワーク２２２を取り、トラフィックをそれらの間で分配する。ステップ５４４で代替的なティア１ネットワーク２２２が選択されると、ステップ５３４でリクエストがそのティア１ネットワーク２２２によって実行される。
【００４２】
図５Ｂを参照して、ルーティング方法の間で切り替わる、コンテンツを配信するためのプロセス５００−２の別の実施例のフロー図が示されている。この実施例はステップ５２８を排除しており、ピアネットワーク２２０が飽和していると分かった後に効率的なティア１ネットワーク２２２を検索しない。ピアネットワーク２２０が飽和すると、処理はステップ５２０からステップ５３６へと進む。従って、第一の選択されたピアネットワーク２２０またはティア１ネットワーク２２２が飽和している場合、代替物を検索するために代替物が分析される。一実施例において、これは、トラフィックを多数の代替経路にわたって分配するという効果を有している。
【００４３】
図５Ｃを参照して、ルーティング方法間で切り替わる、コンテンツを配信するためのプロセス５００−３のさらに別の実施例のフロー図が示されている。この実施例は、ステップ５１６の後までは図５Ａの実施例と異ならない。ステップ５３０では、ピアネットワーク２２０またはティア１ネットワーク２２２への退出であり得る、最も効率的な退出ポイントが決定される。ステップ５２２で第一の選択が飽和していなければ、ステップ５３４でコンテンツオブジェクトが配信される。
【００４４】
最初のネットワーク２２０、２２２が飽和すると、処理は、代替的なティア１およびピアネットワーク２２２、２２０が決定されるステップ５３８へと続く。代替物は、現在のＰＯＰ３０４、全ての可能なＰＯＰ３０４、または全ての不飽和ＰＯＰ３０４から選択し得る。ステップ５４２では、影響を受けるＰＯＰは、効率性以外の要素に基づいて、ルーティングに切り替わる。例えば、ルーティングは、代替物が費用、飽和レベル、および／または効率性により加重される場合、代替物間で順次または無作為に支払われ得る。特定のリクエストに対する代替物はステップ５４６で選ばれ、ステップ５３４で配信される。一実施例では、代替的ルーティングへの切り替えは、コンテンツを配信し得るその他のネットワーク２２０、２２２へ超過分を分配する。
【００４５】
図５Ａ〜５Ｃの実施例は飽和状態に関して説明されてきたが、代替的ルーティング方法への切り替えは、飽和状態のはるか前に行われ得る。例えば、切り替えは、４０％、５０％、６０％、７０％または８０％の利用度のような任意の閾値であり得る。飽和状態という用語の使用は、必ずしも、パフォーマンスが低下するということを暗示するように意図されてはいない。確かに、一部の実施例では、９５％以上の飽和度までは、パフォーマンスは影響されない可能性がある。５０％の利用度の代替的なルーティングへの切り替えは、飽和状態によるパフォーマンスの低下という早期リスクを回避する働きがあり得る。
【００４６】
本開示の原理は、特定の装置および方法に関連して上記で説明されてきたが、この説明は、あくまでも例として行われたものであり、本発明の範囲を制限するものではないことが明確に理解されるべきである。
【図面の簡単な説明】
【００４７】
【図１Ａ】図１Ａは、コンテンツシステムの実施例のブロック図である。
【図１Ｂ】図１Ｂは、コンテンツシステムの実施例のブロック図である。
【図１Ｃ】図１Ｃは、コンテンツシステムの実施例のブロック図である。
【図２】図２は、インターネットのルーティングの詳細を示すコンテンツシステムの実施例のブロック図である。
【図３】図３は、コンテンツ配信ネットワーク（ＣＤＮ）の実施例のブロック図である。
【図４Ａ】図４Ａは、ＣＤＮに対する１つ以上のポイントオブプレゼンス（ＰＯＰ）を示す、コンテンツシステムの一部の実施例のブロック図である。
【図４Ｂ】図４Ｂは、ＣＤＮに対する１つ以上のポイントオブプレゼンス（ＰＯＰ）を示す、コンテンツシステムの一部の実施例のブロック図である。
【図５Ａ】図５Ａは、ルーティング方法を切り替える、コンテンツを配信するためのプロセスの実施例のフロー図である。
【図５Ｂ】図５Ｂは、ルーティング方法を切り替える、コンテンツを配信するためのプロセスの実施例のフロー図である。
【図５Ｃ】図５Ｃは、ルーティング方法を切り替える、コンテンツを配信するためのプロセスの実施例のフロー図である。
【図１Ａ】
2009504101.tif 000006
【図１Ｂ】
2009504101.tif 000007
【図１Ｃ】
2009504101.tif 000008
【図２】
2009504101.tif 000009
【図３】
2009504101.tif 000010
【図４Ａ】
2009504101.tif 000011
【図４Ｂ】
2009504101.tif 000012
【図５Ａ】
2009504101.tif 000013
【図５Ｂ】
2009504101.tif 000014
【図５Ｃ】
2009504101.tif 000015
【国際調査報告】
2009504101.tif 000016