(57)【要約】【課題】データ・ネットワークを介してマルチキャストされるコンテンツのキャッシングを改良する。【解決手段】データ・ネットワークを介したマルチキャスト送信のコンテンツに対するキャッシング装置が第１のキャッシュを利用してコンテンツを１つ又は複数のプロバイダから受信する。第１のキャッシュは、ＲＥＭＡＤＥプロトコルを使用してグループ・ディレクトリを作成する。第１のキャッシュはマルチレベル・ハイアラーキ・ツリーのルートを形成する。構成パラメータに従って、第１のキャッシュは複数の補助キャッシュにグループ・ディレクトリを送信する。補助キャッシュはグループ・ディレクトリを再編成し、それを下位レベルの補助キャッシュにリレーすることができる。そのプロセスは、エンドユーザ・クライアントのマルチキャスト・グループに達するまで反復する。エンドユーザ・クライアントによるコンテンツを求めるリクエストが下位レベルのキャッシュによって受信され、必要に応じて上位レベルのキャッシュに送られる。しかる後、コンテンツはリクエスタに戻される。デマンド、ローディング等のような状態の変化に適応し得る構成オプションに従って、種々のレベルのキャッシュがグループ・ディレクトリ及びコンテンツを保持する。キャッシュの行為は、コンテンツ・プロバイダのポリシによって任意選択的に修正可能である。
2004524613.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワーク（１６）を介してデータを送信する方法にして、
コンテンツ・プロバイダ（１２、２０）からコンテンツを受信するステップと、
前記コンテンツに応答して第１のグループ・ディレクトリをキャッシュにおいて確立するステップと、
前記第１のグループ・ディレクトリを前記キャッシュからデータ・チャネルを介して補助キャッシュ（２６）に送信するステップと、
前記第１のグループ・ディレクトリから取り出された第２のグループ・ディレクトリを前記補助キャッシュ（２６）において確立するステップと、
前記第２のグループ・ディレクトリを前記補助キャッシュ（２６）からレシーバのマルチキャスト・グループ（２８）に送信するステップと、
を含む方法。
【請求項２】
前記第１のグループ・ディレクトリ若しくは前記第２のグループ・ディレクトリを送信するステップはＲＡＭＡＤＥプロトコルを使用して行われる、請求項１に記載の方法。
【請求項３】
前記第１のグループ・ディレクトリ若しくは前記第２のグループ・ディレクトリを送信するステップは周期的送信によって行われる、請求項１に記載の方法。
【請求項４】
前記第１のグループ・ディレクトリ若しくは前記第２のグループ・ディレクトリを送信するステップは前記レシーバのグループ（２８）の１つのレシーバからのリクエストに応答して行われる、請求項１に記載の方法。
【請求項５】
前記第１のグループ・ディレクトリ若しくは前記第２のグループ・ディレクトリを送信するステップは前記コンテンツ・プロバイダ（１２、２０）のポリシに従って行われる、請求項１に記載の方法。
【請求項６】
前記補助キャッシュ（２６）は複数の補助キャッシュ（２６）を含む、請求項１に記載の方法。
【請求項７】
前記キャッシュ及び前記補助キャッシュはハイアラーキ・ツリーとしてリンクされ、前記キャッシュは前記ハイアラーキ・ツリーのルートを形成する、請求項６に記載の方法。
【請求項８】
前記レシーバのマルチキャスト・グループ（２８）からの、前記第２のグループ・ディレクトリに応答した送信リクエストを受信するステップと、
前記送信リクエストに応答して前記補助キャッシュ（２６）から前記レシーバのグループ（２８）にデータ・アイテムを送信するステップと、
を更に含む、請求項６に記載の方法。
【請求項９】
前記第１のグループ・ディレクトリ若しくは前記第２のグループ・ディレクトリは複数のサブディレクトリに階層的にリンクされたルート・ディレクトリを含み、
前記サブディレクトリはデータ・アイテムのリストを保持し、
前記第１のグループ・ディレクトリのサブツリーは前記サブディレクトリの１つ及び少なくとも１つのリンクされたサブディレクトリによって定義される、
請求項１―８のいずれかに記載の方法。
【請求項１０】
コンピュータ・プログラム命令が記憶されているコンピュータ読み取り可能媒体から成り、前記命令は少なくとも１つのコンピュータに読み取られる時通信ネットワークを介してデータを送信する方法を前記少なくとも１つのコンピュータに実行させるものである、コンピュータ・プログラムにして、
第１のサーバにおいてコンテンツ・プロバイダ（１２、２０）からのコンテンツを受信するステップと、
前記コンテンツに応答して第１のグループ・ディレクトリを前記第１のサーバのキャッシュ（２４）において確立するステップと、
前記第１のグループ・ディレクトリを前記キャッシュ（２４）からデータ・チャネルを介して補助キャッシュ（２６）を持った第２のサーバに送信するステップと、
前記第１のグループ・ディレクトリから取り出された第２のグループ・ディレクトリを前記補助キャッシュ（２６）において確立するステップと、
前記第２のグループ・ディレクトリを前記補助キャッシュからレシーバのマルチキャスト・グループ（２８）に送信するステップと、
を含むコンピュータ・プログラム。
【請求項１１】
前記第１のグループ・ディレクトリを送信するステップはＲＡＭＡＤＥプロトコルを使用して行われる、請求項１０に記載のコンピュータ・プログラム。
【請求項１２】
キャッシュ（２４）を有し、コンテンツ・プロバイダ（１２、２０）からのコンテンツを受信し、前記コンテンツに応答して、第１のグループ・ディレクトリを前記キャッシュ（２４）において確立する第１のサーバと、
補助キャッシュ（２６）を有し、前記第１のグループ・ディレクトリが前記第１のサーバによって前記キャッシュ（２４）からデータ・チャネルを介して前記補助キャッシュ（２６）に送信される、第２のサーバと、
を含み、
前記第２のサーバは前記第１のグループ・ディレクトリに応答して第２のグループ・ディレクトリを前記補助キャッシュ（２６）において確立し、
前記第２のグループ・ディレクトリは前記第１のグループ・ディレクトリから取り出され、前記第２のサーバによって前記補助キャッシュ（２６）からレシーバのマルチキャスト・グループ（２８）に送信される、
通信ネットワークを介してデータを送信するためのシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ・ネットワークを介した情報のマルチキャスト通信に関するものである。更に詳しくいえば、本発明は、データ・ネットワークを介してマルチキャストする場合に使用するための改良されたキャッシュ技法に関するものである。
【背景技術】
【０００２】
インターネット及び他のクライアント／サーバ・ネットワークを介してデータを配信するためのプッシュ・モデルは近年益々広範囲にわたるものになっている。このモデルの最新のバージョンでは、ネットワークにおける「マルチキャスト・グループ」として知られている関連のクライアント・サブセットに、サーバがデータを「マルチキャスト」する。関連するものは誰でもそのグループに加入することによってリスナとなる。
【０００３】
プッシュ・アプリケーションは、それらの性質によっては、ワールド・ワイド・ウェブの対話型パラダイムよりもラジオ及びテレビジョンの放送型パラダイムに近い。従って、ケーブルＴＶ又は衛星放送のようなブロードバンド・ネットワークは、「プッシュされたデータ」を送信するための非常に効率的な媒体として使用され得る。残念ながら、現在のところ、これらのネットワークは単方向のものだけである。即ち、テレビジョン・プログラムのようなデータは、１つの放送施設（ヘッド・エンド）から複数のレシーバ（エンド・ユーザ）に、如何なるフィードバックもなく送られる。従って、これらのネットワークは、一般的な対話型プッシュ・アプリケーションに対しては不適切である。それは、そのようなアプリケーションがリターン・チャネルを必要とするためである。現在の公衆ネットワークのインフラストラクチャをアップグレードしようとする試みが世界の幾つものところで進行中であるけれども、信頼得る双方向ブロードバンド・ネットワークがありふれたものになるまでには何年も要するであろうし、従って、単方向ブロードバンド・ネットワークを介してマルチキャストするための機構が望ましい。
【０００４】
キャッシュ・システムは、インターネットを介したデータ通信の効率を改善するために開発された。しかし、現在のインターネット・キャッシュ・システムはユニキャストＴＣＰ／ＩＰトランスポート・プロトコルに基づいている。マルチキャスト送信に適合したキャッシュ・システムの開発を種々の問題点が妨げている。ユニキャスト・トランスポート・プロトコルを使用すると、ドキュメントは、キャッシュの各リクエスティング・クライアントに個別に配信される必要がある。例えば、２つのクライアントが同じドキュメントを同時にリクエストする時、キャッシュ・トランスミッタはそのドキュメントを２回読み取りそしてそれを２回送出する必要がある。従って、キャッシュ・トランスミッタ及びインターネットの両方のリソースが非効率的に使用されることになる。
【０００５】
１９９７年２月７日発行の第３７回ＩＥＴＦのためのドラフト・ドキュメントである「信頼性のあるマルチキャスト・トランスポート・プロトコル（Reliable Multicast Transport Protocol）」と題したシオシタ・テルジ氏他による文献は、１つのサーバからＴＣＰ／ＩＰネットワークにおける多数のレシーバに並列的に信頼性あるマルチキャスト・データ転送を行うことを可能にするためのトランスポート制御機構を提案している。このプロトコルは、データが１回しか転送されないので短い配信時間を助長し、サーバにはそのデータの１つのコピーしか送られないので帯域幅を節約する。それは、レシーバの数に関係なく１つのセッションしか必要としないという利点を有する。しかし、幾つかの最適化にもかかわらず、ＡＣＫ／ＮＡＫ応答によるレシーバの確認という要件が残っており、ＡＫＣ／ＮＡＫ応答を発する多数のレシーバが依然としてネットワーク輻輳を生じ得るので、ＮＡＫ応答に関連した情報に基づいて被選択レシーバにデータを再送信することが不利な点である。
【０００６】
もう１つの公知のマルチキャスト・トランスポート・プロトコルは、１９９８年４月発行の Internet Draft 誌における「スターバースト・マルチキャスト・ファイル転送プロトコル仕様（Starburst Multicast File Transfer Protocol（MFTP）Specification)」と題した K.Miller 氏他による文献において提案されている。
【０００７】
本願と同じ譲受人の、１９９８年８月２４日に出願された米国特許出願番号第０９／１３８,９９４号の未決出願には、リターン・リンクを使用しない既存のブロードバンド・ネットワークを介したＩＰマルチキャストの技法が開示されている。この技法は、マルチキャスト・グループ・メンバシップの問題並びにエラー検出及び回復が、ホストにデータを戻すことを必要とせずに、エンド・ユーザ端末においてローカル的に処理されることを可能にする。その技法によれば、１つのデータ・トランスミッタが単方向チャネルを介して複数の可能なレシーバのサブセットにデータ・アイテムのグループを送る。各データ・アイテムは、データグラムを形成するようにカプセル化される複数のブロックに分割される。各データグラムは、ブロック・シーケンス番号、データ・アイテム識別子、及びそのデータ・アイテムの経過時間を表すタイムスタンプを含んでいる。グループ・ディレクトリが、トランスミッタによって各可能なレシーバに規則的に送信される。グループ・ディレクトリはデータ・アイテムの全グループに対する情報を含み、各レシーバが受信したいデータ・アイテムのグループを選択することを可能にする。脱落データを周期的に再送信することによって信頼性が与えられる。これらの利点にもかかわらず、重要な問題点が残っている。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の目的は、データ・ネットワークを介してマルチキャストされるコンテンツのキャッシングを改良することにある。
【０００９】
データ・ネットワークを介したマルチキャスト送信のコンテンツに対するキャッシング装置が第１のキャッシュを利用してコンテンツを１つ又は複数のプロバイダから受信する。第１のキャッシュは、ＲＥＭＡＤＥプロトコルを使用してグループ・ディレクトリを作成する。第１のキャッシュはマルチレベル・ハイアラーキ・ツリーのルートを形成する。構成パラメータに従って、第１のキャッシュは複数の補助キャッシュにグループ・ディレクトリを送信する。補助キャッシュはグループ・ディレクトリを再編成し、それを下位レベルの補助キャッシュにリレーすることができる。そのプロセスは、エンドユーザ・クライアントのマルチキャスト・グループに達するまで反復する。エンドユーザ・クライアントによるコンテンツを求めるリクエストが下位レベルのキャッシュによって受信され、そしてそのコンテンツが得られない場合、リクエストは、それが見つかるまでツリーのルートに向けて送られる。しかる後、そのコンテンツはリクエスタに戻される。デマンド、ローディング等のような状態の変化に適応し得る構成オプションに従って、種々のレベルのキャッシュがグループ・ディレクトリ及びコンテンツを保持する。キャッシュの行為は、コンテンツ・プロバイダのポリシによって任意選択的に修正可能である。
【００１０】
本発明の或る局面に関する利点は、コンテンツがマルチキャスト・レシーバに１回送られる必要があるということである。
【００１１】
本発明は、コンテンツ・プロバイダから、受信コンテンツを含む通信ネットワークを介してデータを送信し、そのコンテンツに応答して第１のグループ・ディレクトリをキャッシュにおいて確立するという方法を提供する。その方法は、第１のグループ・ディレクトリをキャッシュからデータ・チャネルを介して補助キャッシュに送信し、第１のグループ・ディレクトリから取り出された第２のグループ・ディレクトリを補助キャッシュにおいて確立し、その第２のグループ・ディレクトリを補助キャッシュからレシーバのマルチキャスト・グループに送信することを含む。
【００１２】
従って、本発明の一局面によれば、第１のグループ・ディレクトリはＲＥＭＡＤＥプロトコルを使用して送信される。
【００１３】
本発明の更に別の局面によれば、第１のグループ・ディレクトリは周期的に送信される。
【００１４】
本発明の更なる局面によれば、第１のグループ・ディレクトリはレシーバからのリクエストに応答して送信される。
【００１５】
本発明の別の局面によれば、第１のグループ・ディレクトリはコンテンツ・プロバイダのポリシに従って送信される。
【００１６】
本発明の一局面によれば、第２のグループ・ディレクトリは周期的に送信される。
【００１７】
本発明の更に別の局面によれば、第２のグループ・ディレクトリはレシーバからのリクエストに応答して送信される。
【００１８】
本発明の一局面によれば、第２のグループ・ディレクトリはＲＥＭＡＤＥプロトコルを使用して送信される。
【００１９】
本発明の更に別の局面によれば、第２のグループ・ディレクトリはコンテンツ・プロバイダのポリシに従って送信される。
【００２０】
本発明の更なる局面によれば、コンテンツ・プロバイダは複数のコンテンツ・プロバイダである。
【００２１】
本発明の別の局面によれば、補助キャッシュは複数の補助キャッシュである。
【００２２】
本発明の更なる局面によれば、キャッシュ及び補助キャッシュはハイアラーキ・ツリーとして一体的にリンクされ、キャッシュはそのハイアラーキ・ツリーのルートを形成する。
【００２３】
本発明の更に別の局面は、第２のグループ・ディレクトリ応答する送信リクエストをレシーバのグループのメンバから受信し、送信リクエストに応答して補助キャッシュからレシーバにデータ・アイテムを送信することを含む。
【００２４】
本発明の更に別の局面によれば、第１のグループ・ディレクトリは、複数のサブディレクトリに階層的にリンクされたルート・ディレクトリを含む。それらのサブディレクトリはデータ・アイテムのリストを保持している。第１のグループ・ディレクトリのサブツリーがサブディレクトリの１つ及びその下の少なくとも１つのリンクされたサブディレクトリによって定義される。
【００２５】
本発明の更に別の局面によれば、第２のグループ・ディレクトリは、複数のサブディレクトリに階層的にリンクされたルート・ディレクトリを含む。それらのサブディレクトリはデータ・アイテムのリストを保持している。第２のグループ・ディレクトリのサブツリーがサブディレクトリの１つ及びその下の少なくとも１つのリンクされたサブディレクトリによって定義される。
【００２６】
本発明は、コンピュータ・プログラム命令が記憶されているコンピュータ読み取り可能な媒体から成るコンピュータ・ソフトウエア製品を提供する。なお、それらの命令は、それらが少なくとも１つのコンピュータによって読み取られる時、通信ネットワークを介してデータを送信する方法をそのコンピュータに実行させる。その方法は、コンテンツ・プロバイダからのコンテンツを第１のサーバにおいて受信し、そのコンテンツに応答して第１のグループ・ディレクトリを第１のサーバのキャッシュにおいて確立することを含む。その方法は、更に、その第１のグループ・ディレクトリを、キャッシュからデータ・チャネルを介して補助キャッシュを持った第２のサーバに送り、第１のグループ・ディレクトリから取り出された第２のグループディレクトリを補助キャッシュにおいて確立し、第２のグループ・ディレクトリを補助キャッシュからレシーバのマルチキャスト・グループに送信することを含む。
【００２７】
本発明は、キャッシュを内蔵した第１サーバを含み、通信ネットワークを介してデータを送信するためのシステムを提供する。第１サーバは、コンテンツ・プロバイダからコンテンツを受信し、そのコンテンツに応答して第１のグループ・ディレクトリをそれのキャッシュにおいて確立し、補助キャッシュを持った第２サーバにその第１のグループ・ディレクトリを送信する。
【００２８】
本発明の一局面によれば、キャッシュ及び補助キャッシュはハイアラーキ・ツリーとして一体的にリンクされ、キャッシュはそのハイアラーキ・ツリーのルートを形成する。
【発明を実施するための最良の形態】
【００２９】
以下の説明では、本発明を十分に理解してもらうために多くの特定の詳細が示される。しかし、本発明がこれらの特定の詳細なしでも実施可能であることは当業者には明らかであろう。別の例では、本発明を不必要に不明瞭にしないために、周知の回路、制御ロジック、及び通常のアルゴリズム及びプロセスのためのコンピュータ・プログラム命令の詳細は示されていない。
【００３０】
本発明を具体化するソフトウエア・プログラミング・コードは、一般には、コンピュータ読み取り可能な媒体のような幾つかのタイプの永続記憶装置に記憶される。クライアント／サーバ環境では、そのようなソフトウエア・プログラミング・コードはクライアント又はサーバにおいて記憶され得る。ソフトウエア・プログラミング・コードは、ディスケット又はハード・ドライブ、或いはＣＤ−ＲＯＭのようなデータ処理システムにより使用するための種々の既知の任意の媒体において具体化され得る。そのコードはそのような媒体上に配信され得るし、或いは、１つのコンピュータ・システムのメモリ又は記憶装置から或るタイプのネットワークを介して他のコンピュータ・システムへ、そのような他のコンピュータ・システムのユーザによる使用のために配信され得る。物理的媒体においてソフトウエア・プログラム・コードを具体化するための、及び／又はネットワークを介してソフトウエア・コードを配信するための技法及び方法はよく知られており、従って、本願ではこれ以上考察されない。
【００３１】
次に、説明を図面、特に、図１に転ずると、本発明の技法を利用して使用され得るマルチキャスト・システムの第１実施例の高レベル・アーキテクチャが示される。ファイルの・ソースはコンテンツ・プロバイダ１２であり、送信機能を備えているが受信機能を欠いていてもよい。コンテンツ・プロバイダ１２はダウンストリーム・キャッシュ１４に関して親である。コンテンツは、インターネットであってもよいデータ・ネットワーク１６を介して複数のエンドユーザ・クライアント１８にマルチキャストされる。
【００３２】
キャッシュ１４は複数のコンテンツ・プロバイダからコンテンツを受信することが可能である。例えば、コンテンツ・プロバイダ１２及びコンテンツ・プロバイダ２０の両方がカタログをキャッシュ１４に提示し得るし、キャッシュ１４はそれら２つのカタログからの情報を結合してそれ自身のカタログ又はその後のマルチキャストのためのグループ・ディレクトリを形成し得る。
【００３３】
キャッシュ１４は、そのコンテンツをマルチキャストするためにＲＥＭＡＤＥプロトコルを使用する。ＲＥＭＡＤＥプロトコルは、前記米国特許出願番号第０９／１３８,９９４号の未決出願に開示されている。ＲＥＭＡＤＥプロトコルは、リターン・リンクを使用することのない既存のブロードバンド・ネットワークを介したＩＰマルチキャストの一技法である。この技法は、マルチキャスト・グループ・メンバシップの問題点並びにエラー検出及び回復が、データをホストに戻す必要なくエンドユーザ・ターミナルにおいてローカル的に処理されることを可能にする。その技法によれば、単一のデータ・トランスミッタが可能性あるレシーバのサブセットにデータ・アイテムのグループを送る。各データ・アイテムは複数のブロックに分割され、それらブロックはデータグラムを形成するようにカプセル化される。各データグラムは、ブロック・シ−ケンス番号、データ・アイテム識別子、及びそのデータ・アイテムの経過時間を表すタイムスタンプを含む。グループ・ディレクトリを含むカタログは、トランスミッタによって可能性あるレシーバの各々に規則的に送られる。グループ・ディレクトリはデータ・アイテムの全グループに対する情報を含み、各レシーバが受信することを望んでいるデータ・アイテムのグループを各レシーバが選択することを可能にする。脱落データの周期的な再送信によって、信頼性が与えられるであろう。
【００３４】
或る実施例では、２０００年５月３日に出願された米国特許出願番号第０９／５６４３８７号の未決出願において開示されているＲＥＭＡＤＥプロトコルの改良が、本発明を実施する場合に使用可能である。
【００３５】
次に、図２を参照すると、代表的なグループ・ディレクトリであるディレクトリ・システム３０が示される。そのディレクトリ・システム３０はハイアラーキ配列であることが望ましく、サブディレクトリ３４に対するリンクを持ったルート・ディレクトリ３２を含む。ルート・ディレクトリ３２及び任意のサブディレクトリ３４は、汎用データ・アイテム３６又はパッチ３８に対するリンクを持ち得る。この配列は、サブディレクトリ３４がサブディレクトリ４０のような更に深くネストしたサブディレクトリに対するリンクを持つことによって再帰的である。
【００３６】
図１を再び参照すると、機能的には、キャッシュ１４は、特定のアプリケーションに適したサービス・ポリシに従って動作する。ファイルは、ファイル・サイズ、プロバイダ又はレシーバの性質、コンテンツに対する平均的な要求、現時点において使用可能な自由空間、及び他の多くの関連パラメータを含み得る種々の要素次第で、マルチキャストに続いて全体的に又は部分的に保持され得るし、或いは消去され得る。
【００３７】
図３に示されるように、本発明の第２実施例はキャッシュ・サーバのマルチレベル・ハイアラーキ２２を使用する。第１実施例におけるように、複数のコンテンツ・プロバイダ１２、２０が高レベル・キャッシュ２４にコンテンツを与える。コンテンツ・プロバイダ１２、２０は送信機能を有するが、受信機能に欠けていてもよい。コンテンツ・プロバイダ１２、２０は、コンテンツを与えることに加えて、ポリシ制御サーバとして任意選択的に作用し、コンテンツが配信され得るレシーバ及び配信の方法を指定する。コンテンツ・プロバイダ１２、２０のいずれからもコンテンツ配信ポリシが配信されない場合、キャッシュ２４は内部ポリシを実行する。いずれの場合も、キャッシュ２４及びマルチレベル・ハイアラーキ２２の他のレベルの相互作用は、コンテンツ・プロバイダ１２、２０によるよりもむしろ内部コンフィギュレーション・オプションによって決定される方が望ましい。
【００３８】
リクエスト時に、又はそれのポリシ制御に従って、キャッシュ２４は、インターネットでもよいデータ・ネットワークを介して補助キャッシュ２６に、ＲＥＭＡＤＥプロトコルに従って、カタログ及びコンテンツを配信する。補助キャッシュ２６は、受信機能及び送信機能の両方を持っており、それらのそれぞれのクライアントの属性に従って、キャッシュ２４から受信されたカタログを自主的に再編成し得る。図３では、補助キャッシュ２６の各々がエンドユーザ・クライアント２８を有する。マルチレベル・ハイアラーキ２２は、図３では明瞭にするために、キャッシュ２４及び補助キャッシュ２６を含む２レベル・ツリーとして表されているけれども、特定のアプリケーションに適応して、そのツリー構造化ハイアラーキでは任意の数のレベルが存在し得る。そのような場合、補助キャッシュ２６は、エンドユーザ・クライアント２８と直接に通信するのではなく、低レベルのキャッシュと通信する。
【００３９】
一般に、エンドユーザ・クライアント２８は送信機能及び受信機能の両方を有する。前記米国特許出願番号第０９／１３８,９９４号の未決出願において十分に開示されているように、補助キャッシュ２６がＲＥＭＡＤＥプロトコルに従ってそれらのデータ・インベントリをツリー構造のカタログに編成した時、それら補助キャッシュはそれをすべてのエンドユーザ・クライアント２８に、又はエンドユーザ・クライアント２８の事前定義されたマルチキャスト・グループに送信する。エンドユーザ・クライアント２８は、そのカタログの関連部分を受信するか又はカタログ全体を受信することがあり得る。それらはドキュメントを選択し、ＲＥＭＡＤＥプロトコルに従ってそれを受信し始める。勿論、エンドユーザ・クライアント２８の種々のメンバが異なるドキュメントを選択してもよく、その場合、すべてのドキュメントが管理ポリシに従って送信される。その時マルチキャスト・グループのメンバではないクライアントは、状況によってはそれに加入するということを決めてもよい。カタログにおいて指定された特定のコンテンツに対するリクエストの平均的な数のような重要事項に基づいて、補助キャッシュ２６は、カタログの又はコンテンツの定期的送信モードを選ぶこと、又はそれらのどちらか一方又は両方を要求に従って送信することを自主的に決定することができる。同様に、キャッシュ２４は、補助キャッシュ２６へのそれの送信モードを選ぶことができる。
【００４０】
マルチモード・ハイアラーキ２２では、補助キャッシュ２６の特定の１つが、１つ又は複数のエンドユーザ・クライアント２８のようなレシーバによりリクエストされたファイル又はファイルの一部分を欠いている場合、それはキャッシュ２４からその脱落部分を獲得する。これらの部分は直ちにレシーバに再送される。それは、レシーバの立場からの待ち時間をかなり減少させる。
【００４１】
ダウンストリーム・プッシュ・モードの動作では、特定のコンテンツがサービス・ポリシに従って需要の高いコンテンツとして指定される場合、キャッシュ１４は、任意のエンドユーザ・クライアント１８からのリクエストがない場合でも、そのコンテンツをマルチキャストし得る。このモードでは、コンテンツは、クライアントからの送信リクエストを待つことなく、いずれのダウンストリーム・キャッシュも直ちにそのコンテンツを受信し始めることを必要とすることを表すフラッグを付けられる。マルチレベル・キャッシュ・ハイアラーキの場合、各レベルにおけるキャッシュはコンテンツを他のレベルに押し下げてもよい。他の動作モードにおけるように、すべてのレベルにおけるキャッシュの行為は、高レベル・キャッシュのポリシによって任意選択的に修正されたコンフィギュレーション・ポリシ、又はコンテンツ・プロバイダ１２、２０のコンフィギュレーション・ポリシによって制御される。
【００４２】
本願において開示された構造に関して本発明を説明したが、それは示された詳細に限定されるものではなく、本願は特許請求の範囲の記載の範囲内にある如何なる修正及び変更をもカバーすることを意図している。
【図面の簡単な説明】
【００４３】
【図１】マルチキャスト・キャッシュ配列の概略図である。
【図２】グループ・ディレクトリのブロック図である。
【図３】ハイアラーキ・ツリー構造を使用した本発明によるマルチキャスト・キャッシュ配列の概略図である。
【符号の説明】
【００４４】
１２  コンテンツ・プロバイダ
２０  コンテンツ・プロバイダ
２２  マルチレベル・ハイアラーキ
２４  キャッシュ
２６  補助キャッシュ
２８  エンドユーザ・クライアント
【図１】
2004524613.tif 000003
【図２】
2004524613.tif 000004
【図３】
2004524613.tif 000005
【国際公開パンフレット】
2004524613.tif 000006
2004524613.tif 000007
2004524613.tif 000008
2004524613.tif 000009
2004524613.tif 000010
2004524613.tif 000011
2004524613.tif 000012
2004524613.tif 000013
2004524613.tif 000014
2004524613.tif 000015
2004524613.tif 000016
2004524613.tif 000017
2004524613.tif 000018
2004524613.tif 000019
2004524613.tif 000020
2004524613.tif 000021
2004524613.tif 000022
2004524613.tif 000023
2004524613.tif 000024
【国際公開パンフレット（コレクトバージョン）】
2004524613.tif 000025
2004524613.tif 000026
【国際調査報告】
2004524613.tif 000027
2004524613.tif 000028