JP2001512604A - インターネット上におけるデータキャッシング - Google Patents

Abstract

(57)【要約】 本発明はネットワーク内においてデータ情報の要求を処理する方法に関するものである。ネットワーク内では多数のノードを含むキャッシュが稼動しており、それらノードでは異なったユーザからの要求に備えてサーバー（３）から取出した後の一定期間、データ情報が入手可能である。キャッシュノードによって、階層ノード木構造が形成される。この木構造には、複数のオブジェクトノード（２ａ１、２ａ２、…、２ａ５）、複数のディレクトリノード（２ｂ１、２ｂ２、２ｂ５）、ルートノード２ｃが含まれる。オブジェクトノード（２ａ１、２ａ２、…、２ａ５）は木構造の最も遠くに位置し、ルートノード２ｃは木構造のルートを形成し、ディレクトリノード（２ｂ１、２ｂ２、２ｂ５）はオブジェクトノードとルートノードの間の中間レベルに位置する。すべてのデータ情報はオブジェクトノード（２ａ１、２ａ２、…、２ａ５）に格納される。ディレクトリノード（２ｂ１、２ｂ２、２ｂ５）とルートノード２ｃはそれぞれ、木構造内で各データ情報を格納しているノードの下位に位置するオブジェクトノードに格納されているすべての各データ情報をカバーするディレクトリを備えている。第１オブジェクトノード（２ａ３）を介してユーザー（１Ｂ）から要求されたデータ情報を伝送する時、要求データ情報を保持するオブジェクトノード（２ａ２）に対して、その情報を第１オブジェクトノード（２ａ３）へ伝送するように命令が出される。

Description

【発明の詳細な説明】 インターネット上におけるデータキャッシング 発明の分野 本発明はデータ情報を要求する複数のユーザおよびデータ情報を供給する複数 のサーバを含むネットワーク内でデータ情報の要求を処理するための方法に関す るものである。 多くの異なったノードを備え、サーバとユーザの間で機能するキャッシュは新 たに使用されたデータ情報を格納する。 本発明はまた、上記方法にしたがって機能するように構成されたキャッシュと 、新規なキャッシュの中で機能するノードに関するものである。発明の背景 例えば、国際的なネットワーク、インターネットのユーザがネットワークで特 定のホームページを検索する場合、周知の手順として、ネットワーク内のデータ 情報を要求するために、ユーザーはまず、ネットワーク運用者を通してネットワ ークへの接続を行ない、次に所望の情報を保持するサーバへ直接アクセスする。 運用者は持続的または一時的に、運用者に属するコンピュータユニットあるいは プロセッサユニットにユーザを接続し、ユーザーはそのユニットを介して情報要 求をネットワーク上へ送出する。 相手側サーバは広範なネットワークにおける地理的に遠く離れた場所に位置す ることがあるので、周知のとおり、運用者またはネットワーク上の第三者によっ て収集情報のキャッシュが提供され、新たに使用された情報がそのキャッシュに 格納されて、同じ情報が必要な他のユーザにも利用可能になる。これは運用者に は経済的に有利であり、ユーザはネットワークの高速性が得られる。 そのようなキャッシュは、運用者のサービスを利用するユーザと接続するため の複数の異なったノードを含む場合がある。 広範なネットワーク中で所要帯域幅を狭くするため、階層構造でキャッシュノ ードを構成することが知られており、この件については、「階層的インターネッ トオブジェクトキャッシュ」（Ａ Ｈｉｅｒａｒｃｈｉｃａｌ Ｉｎｔｅｒｎｅ ｔ Ｏｂｊｅｃｔ Ｃａｃｈｅ"，ｂｙ Ａｎａｗａｔ Ｃｈａｎｋｈｕｍｈｏ ｄ，Ｐｅｔｅｒ Ｂ．Ｄａｎｚｉｇ，Ｃｈｕｃｋ Ｎｅｅｒｄａｅｌｓ，Ｍｉｃ ｈａｅｌ Ｆ．Ｓｃｈｗａｒｚ ａｎｄ Ｋｕｒｔ Ｊ．Ｗｏｒｒｅｌ，Ｃｏｍ ｐｕｔｅｒ Ｓｃｉｅｎｃｅ Ｄｅｐａｒｔｍｅｎｔ，Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｏｕｔｈｅｒｎ Ｃａｌｉｆｏｒｎｉａ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ Ｄｅｐａｒｔｍｅｎｔ，Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃｏｌ ｏｒａｄｏ Ｂｏｕｌｄｅｒ，１９９５）参照。 また、ネットワークにおいては下記のようなデータ情報要求手順が知られてい る。 ａ）ユーザーは、キャッシュノードセットアップの第１ノードから現在のデー タ情報あるいは関連データ情報を要求する。 ｂ）要求された前記データ情報を前記第１ノードが保持していれば、それをユ ーザへ送る。 ｃ）前記データ情報を前記第１ノードが保持していない場合、前記第１ノード は他のノードに要求する。 ｄ）上記ｃ）の場合、データ情報が入手できた時点でユーザーへ送られる。 ｅ）上記ｃ）の場合、キャッシュからデータ情報が入手できなければ、キャッ シュサーバーから前記データを取り出して、ユーザへ送る。 この手順で、前記データ情報をサーバからキャッシュに取込んだ後、その情報 は一定期間、キャッシュから入手可能であって、同じ情報を必要とする他のユー ザからも入手可能になる。 また、この種の階層では、上記ｅ）において高階層ノードが関連サーバーから 要求情報を取出して第１ノードへ供給し、そこからユーザに送ることも知られて いる。 この技術に関する一つの問題点でもあり、同様のキャッシュ内階層ノード構造 に関する問題点は、高階層ノードに大量のトラフィックを通す必要性から重負荷 になったノードによって発生するいわゆるホットスポットである。その上、イン ターネットには複数の独立した小規模ネットワークが含まれ、これらネットワー ク間リンクで、トラフィック情報を制限するボトルネックがしばしば生じる。 インターネット上では、確立したプロトコル「インターネットキャッシュプロ トコル」（ＩＣＰ）が使用され、これは、独立ネットワークと他のネットワーク による共同作用を容易にしてホットスポット問題を回避することを意図したもの である。 ＩＣＰによって複数の共同ノードが要求情報の有無を問合わせる。そして、問 合せ数は何百という単位になることがある。何十もの肯定回答の中から、第１ノ ード、すなわち問合せノードが情報入手先を決定しなければならない場合もある 。その結果、第１ノードは既に重負荷状態になっているノードから情報を取得し ようとし、その一方で、所望の情報を保持している他のノードが余力を残してい ることもある。その回答の結果として、その情報を得るために情報提供可能なサ ーバへアクセスすることになる場合もある。 「分散インターネットキャッシュ」（“Ａ Ｄｉｓｔｒｉｂｕｔｅｄ Ｉｎｔ ｅｒｎｅｔ Ｃａｃｈｅ”ｂｙ Ｄｅａｎ Ｐｏｃｙ，Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｑｕ ｅｅｎｓｌａｎｄ，１９９５）によれば、階層構造中で、所望情報入手可能場所 を高階層ノードから第１ノードへ通知し、所望情報を保存しているノードに対し て第１ノードから情報送出要求を出すことによって、上記ｄ）を実行する。これ は通常、要求ノードが情報を引き出すと云う意味で、プリング（ｐｕｌｌｉｎｇ ）と呼ばれている。また、この資料では、上記ｅ）にしたがって第１ノード自体 による所望情報の収集についても開示されている。 つぎに、従来技術に関するヨーロッパ特許出願ＥＰ−Ａ２−０ ６１８ ７０ ８号公報を参照する。ここには共同ノードシステムが開示されている。 この開示技術によれば、ディレクトリに接続される各ノードで入手可能なリソー ス関連情報が、スーパーオーディネート（ｓｕｐｅｒｏｒｄｉｎａｔｅ）ノード （キャッシュ（ｃａｃｈｅ）サーバノードと呼ばれる）に格納される。特定のリ ソースに関する問合せを受けると、ノードは自己ディレクトリのリソースを検索 する。要求情報を保持していないとき、そのサーバノードは共同サーバノードに 対して情報を要求する。いずれのサーバノードからも入手不可能な場合、ネット ワーク上の全ノードに対して一般ブロードキャストを行なう。この一般ブロード キャストによっても所望情報が得られない場合は、選択されたゲートノードを通 して隣接ネットワークに問合せあるいは要求が送られる。 このコンテクストにおいて、本説明での持続接続および一時接続の定義につい ても記述する。 大規模ネットワークにおける通信では、トランスミッションコントロールプロ トコル（ＴＣＰ）が使用されており、これはインターネットプロトコル（ＩＰ） の中で確実なビットストリームを得るためのコネクション型のプロトコルである 。ＴＣＰは、接続両端から相互に送信される全データの相手側での受信を持続接 続によって保証する。ＴＣＰによれば、データは重複受信なしで、送信順序通り に受信される。 したがって、ＴＣＰの場合、持続接続は論理的な持続接続であって、送信機と 受信機に対して正確なデータ伝送を保証するが、送信機と受信機が物理的に持続 接続される必要はない。本説明において、持続接続を更に具体的に定義すると、 定常的にアクティブな接続であって、何らかの原因で切断されても再接続される ものとする。 本説明において、一時接続は、データ伝送時に一時的に確立され、送信完了時 に切断される接続を意味する。また、一時接続は何らかの理由で既に確立された 接続であって、実行中の伝送に使用される場合もある。したがって、この接続は 特に実行中の伝送に合わせて接続、切断する必要はない。 これらの接続の確立および切断は必ずしも物理的な意味ではなく、１つ以上の 物理的に確立された接続で論理接続を可能にする論理手段によって実現可能であ る。 また、本説明では、持続接続か一時接続かを問わず、ＴＣＰによる持続接続と 同等の特性が得られる。発明の概要 技術的課題 上記従来技術を考えると、データ伝送で１つ以上のノードに重い負荷が掛かる ホットスポットに関わる問題を避けるために、キャッシュノード階層での負荷均 衡能力に技術的課題があると考えられる。 キャッシュ内外における総体的なデータフローが１つ以上の接続の送信容量に よって制限されると云うボトルネックの発生を防ぐために、キャッシュ内でのト ラフィック配分に、もう１つの技術的課題が存在する。 もう一つの技術的課題は、要求情報が同一キャッシュ内の複数ノードから入手 可能な場合、どのノードから情報を得るかを決定することである。 もう一つの技術的課題は、キャッシュノードに機能と役割を割り当て、特定の データ情報を求める問合せまたは要求を満足させるために僅かなデータ量を異な るノード間で転送すればよいように各ノードの相互関係を構成することである。 もう一つの技術的課題は、有効送信容量と各ノードの一時的な負荷を考慮しな がら問合せ処理を行なう方法を提供することである。 もう一つの技術的課題は、キャッシュ内で問合せを行うためのプロトコルを提 供することであって、そのプロトコルは異なった状況に応じて、すなわち、要求 情報の入手可能場所がユーザに接続されるノードか、その他のノードか、他のキ ャッシュ内のノードか、あるいは要求情報を提供するサーバだけなのかに応じて 特定の問合せと応答順序を提供する。 もう一つの技術的な問題は、経済面と伝送面の両方で有利な方法による共同キ ャッシュノードの相互接続である。 もう一つの技術的課題は異なるキャッシュ間での共同動作である。 もう一つの技術的課題は異なったキャッシュの間に生じるトラフィックの配分 である。 もう一つの技術的課題は異なった負荷あるいは容量条件にキャッシュノードを 適合させることである。 キャッシュが動作状態に置かれたとき、技術的課題は、容量の増減を含めて、 将来の容量条件にキャッシュノードを適合させる能力に存在する。 もう一つの技術的課題はノードをいくつかの異なった機能やサービスに分割し 、ノード内で異なったサービス間に負荷が配分されるように機能あるいはサービ ス を割当てることである。 もう一つの技術的課題は、それぞれのノードに割当てられた機能あるいは役割 にこれらのサービスを適合させることである。 もう一つの技術的課題は、それぞれのノードを所要容量に適合させるための調 整機能（ｓｃａｌａｂｉｌｉｔｙ）が得られるように各サービスを実施すること である。解決策 前述の技術的問題をいくつか解決するため、複数のいわゆるオブジェクトノー ドと、複数のいわゆるディレクトリノードと、いわゆるルートノードとを含む階 層的木構造ノードでキャッシュノードが形成される上記既存技術による方法、キ ャッシュ、ノードを、本発明の起点として考察する。 この木構造では、オブジェクトノードは最も遠くに位置し、ルートノードは木 構造のルートを構成し、オブジェクトノードとルートノードの間に位置する中間 レベルのものはすべてディレクトリノードに含まれる。 この構造とノード分類により、異なった役割がキャッシュの中に分布する結果 、ホットスポットとボトルネックに関連する問題が回避されるか、または少なく ともかなり減少させることができる。 説明を分かり易くするため、ここで取り扱う情報は２種類の情報、すなわち、 データ情報およびメタ情報に分類する。データ情報はユーザが求める情報、例え ばインターネットのホームページを意味する。メタ情報は異なったノード間のネ ットワークで使用される情報であって、ネットワークかキャッシュにおいて要求 データ情報の入手可能場所を何種類かの方法で示す情報である。 本発明の一つの特徴は、木構造内で格納されるデータ情報はすべて、オブジェ クトノードだけに格納されることである。 木構造においてオブジェクトノードはディレクトリノードより下位に位置し、 それぞれのデータ情報を格納しており、その全格納データ情報のディレクトリが ディレクトリノードに含まれるものとする。 木構造においては、それぞれのデータ情報はオブジェクトノードに格納される が、その木構造に格納されるすべてのデータ情報のディレクトリがルートノード に含まれるものとする。 データ情報の入手可能場所を示す情報は上記メタ情報である。 利用可能な伝送能力とその時点での種々ノード上の負荷とを考慮して効率的に 問合せを処理するため、本発明では下記の情報要求手順を提案する。 ｆ）多くの利用可能なオブジェクトノードの第１オブジェクトノードからユー ザが関心のあるデータ情報を要求する。 ｇ）前記データ情報が前記第１オブジェクトノードから入手可能であれば、前 記第１オブジェクトノードは前記データ情報をユーザに送る。 ｈ）前記データ情報が前記第１オブジェクトノードから入手不可能であれば、 前記木構造内の前記第１オブジェクトノードはその上位に位置する第１ディレク トリノードに対してデータ情報を要求する。 ｉ）ステップｈ）の条件で、前記木構造内の第１ディレクトリノードの下位に 位置する第２オブジェクトノードから所望データ情報が入手可能であって、前記 データ情報を提供し得るオブジェクトノードの識別が前記第１ディレクトリノー ドのディレクトリに含まれていれば、前記データ情報を前記第１オブジェクトノ ードへ送るように、第１ディレクトリノードから直接、あるいは中間ディレクト リノードを通して第２オブジェクトノードに命令され、そして、そのデータ情報 は第１オブジェクトノードからユーザへ送られる。 ｊ）ステップｈ）の条件で、木構造内における第１ディレクトリノードとは別 の第２ディレクトリノードの下位に位置する第３オブジェクトノードから前記デ ータ情報が入手可能であって、前記データ情報が入手可能なオブジェクトノード の識別が前記第２ディレクトリノードのディレクトリに含まれていれば、第１デ ィレクトリノードは、木構造内で第１ディレクトリノードの上位に位置する別の ノードからの前記データ情報を要求する。 ｋ）ステップｊ）の条件で、前記別のノードが前記木構造内の第２ディレクト リノードの上位に位置する第３オブジェクトノードであれば、前記データ情報を 前記第１オブジェクトノードへ送るように、第３ディレクトリノードから直接、 あるいは中間ディレクトリノードを通して第２オブジェクトノードに命令され、 そして、そのデータ情報はユーザへ送られる。 ｌ）ステップｊ）の条件で、前記別のノードがルートノードであれば、前記デ ータ情報を前記第１オブジェクトノードへ送るように、ルートノードから直接、 あるいは中間ディレクトリノードを通して第２オブジェクトノードに命令され、 そして、そのデータ情報はユーザへ送られる。 ｍ）木構造内で前記データ情報が入手できない場合は、第１オブジェクトノー ドが前記データ情報をサーバから収集し、そして前記データ情報はユーザへ送ら れる。 本発明の一実施例では、要求データ情報がいくつかの異なったオブジェクトノ ードから入手可能である場合、どのオブジェクトノードからデータ情報を取出す べきかを、要求データ情報を含むオブジェクトノードの現在の負荷状況に基づい て命令ノードが決定する。 その場合、要求データ情報が検出されたとき、この情報を含むオブジェクトノ ードはそれを第１オブジェクトノードに送るように命令されるが、この動作はプ ッシング（ｐｕｓｈｉｎｇ）として知られている。異なったオブジェクトノード の負荷状況を考慮しながら命令ノードから命令を出すことにより、キャッシュの 共同動作ノードの総負荷配分に関する問題が部分的に解決される。 本発明はまた、要求データ情報が木構造内で入手できない場合、第１オブジェ クトノードは要求データ情報を関連サーバから取出す事により、異なったオブジ ェクトノード間でのデータ情報授受に基づく負荷を分散させることを提案する。 また、本発明の提案によれば、データ情報を第１オブジェクトノードに送るよ うにオブジェクトノードに命令したとき、データ情報が木構造中に存在すること が、命令ノードから直接あるいは中間ディレクトリノードを介して第１オブジェ クトノードに通知され、一方、データ情報が木構造で入手できない場合には、木 構造内でデータ情報が入手不可能なことが、ルートノードから直接あるいは中間 ディレクトリノードを介して第１オブジェクトノードに通知される。 木構造のこれらのノード間で通信を確実にするため、本発明では、すべてのキ ャッシュノードが木構造に含まれる他の上位ノードと持続接続で通信し、すべて のオブジェクトノードは他のオブジェクトノードと一時接続で通信し、問合せと 、問合せへの応答と、メタ情報だけが持続接続で伝送され、データ情報は一時接 続 で伝送される。 要求情報の検索能力を高めるため、発明では、キャッシュの第１ルートノード は別のキャッシュに属するルートノードと共同動作することが可能であって、前 記共同動作ルートノードで入手可能なすべてのデータ情報を保存しているディレ クトリが、それぞれのルートノードに含まれる。 本発明の一実施例によれば、共同動作ルートノードは共通サービスノードとの 持続接続によって相互接続され、前記サービスノードは、共同動作ルートノード 間相互のトラフィックを管理する機能を果たす。 普遍的な容量条件に容易に適合可能であって、高負荷の処理が可能な調整可能 （ｓｃａｌａｂｌｅ）ノードを提供するため、本発明では、各ノードは４種類の サービス、すなわちデータサービス、スケジューリングサービス、論理サービス 、管理サービスを包含する。 データサービスは情報を格納し、スケジューリングサービスはユーザから寄せ られた問合せを異なった論理サービスに配分して論理サービスからの応答をユー ザへ送り、論理サービスは要求にしたがって情報の検索、処理を行い、管理サー ビスは格納される情報の更新に関する情報や、その条件における格納期間などを 管理する。 オブジェクトノードの場合、格納情報は自己ノードに関するデータ情報とメタ 情報の両方から成る。 必要なときに、オブジェクトノードの論理サービスは提供可能なサーバからデ ータ情報を取得する。サーバから取得されたデータ情報は管理サービスからのガ イドラインにしたがってデータサービスに格納される。前記データ情報に関連す るメタ情報はデータサービスに格納され、スケジューリングサービスを通して木 構造内の上位ディレクトリノードかルートノードでコピーされる。そして、論理 サービスはデータ情報をユーザに送る。 データ情報を第１オブジェクトノードに送るコマンドに対応して、論理サービ スは自己ノードに属するデータサービスからデータ情報を取出して、そのデータ 情報を第１オブジェクトノードの論理サービスに送る。 そして、第１オブジェクトノードに属する論理サービスはそのデータ情報を受 け取って、それを自己ノードに属する管理サービスからのガイドラインにしたが って格納し、その後、第１オブジェクトノードに属する論理サービスがデータサ ービスにおけるデータ情報に関連するメタ情報を格納する。第１オブジェクトノ ードに属する論理サービスは木構造内の上位ディレクトリノードかルートノード においてスケジューリングサービスを通してメタ情報をコピーさせ、その後、第 １オブジェクトノードに属する論理サービスが前記データ情報をユーザに送る。 ルートノードあるいはディレクトリノードの場合、メタ情報だけが対象になる 。 それぞれのサービスは、プロセッサユニットと関連サービス実行手段によって 実行される。各種類のサービスの中で複数のプロセッサユニットを並行動作させ ることによってノードのスケーラビリティ（ｓｃａｌａｂｉｌｉｔｙ）が達成さ れる。 プロセッサユニットが１種類のサービスの中で複数のサービスを提供すること が可能であり、また、種々のサービスの中で複数のサービスを提供することも可 能である。 ノードの有効容量の増減が必要な場合、関連ノードについてプロセッサユニッ トの追加あるいは削減を行い、１種類以上のサービスにしたがって１つ以上のサ ービスとしての機能を追加プロセッサユニットに任意に割当てることによってノ ードは所望容量に調整される。 本発明は大規模ネットワーク、例えばインターネットにおいて特に利点があり 、インターネットの運用者によって扱われるキャッシュに適している。特徴 発明の方法、キャッシュまたはノードによって主として提供される特長は、特 定のデータ情報を簡単、迅速、的確に処理することのできるキャッシュの設置に よるもので、ホットスポットおよびボトルネックのかなりの部分が回避できるよ うに、キャッシュ内のアクティブノードと前記ノードの容量を容量的に有利な方 法で管理することが可能である。 本発明は、時間的に変化する条件に合わせてスケーラブルなノードを提供する 。また、そのノード構造によって、ノード内の異なったプロセッサユニット間で 負荷の配分が可能になる。 本発明の方法の主な特色は以下の請求項１の特徴項目で詳しく説明され、本発 明のキャッシュの主な特色は以下の請求項１７の特徴項目で詳しく説明され、本 発明のノードの主な特徴は以下の請求項２２の特徴項目で詳しく説明される。図面の簡単な説明 本発明の特徴を備えた方法、キャッシュ、ノードについて実施例と付図によっ て以下に詳しく述べる。 図１はユーザ、キャッシュ、サーバを含む大規模ネットワークを極端に単純化 して示す図。 図２は本発明のキャッシュに含まれるノードの階層構造を示す図。 図３はキャッシュ内でデータ情報を要求する基本的方法を図示するフローチャ ート。 図４は５つの異なったキャッシュ間での共同動作を示す図。 図５はキャッシュに属するノードの基本構成を示す図。 図６ａおよび図６ｂはプロセッサユニットによる複数の異なったサービスの提 供方法を示す図。 図７はキャッシュのノードを相互接続する接続タイプを示す図。 図８はキャッシュにおける要求に対応する手順の第１例を示す図。 図９は２つのキャッシュの間で要求または問合せに対応する代替手順の第２例 を示す図。 図１０はキャッシュにおける要求または問合せに対応する手順の３例を示す図 。実施例の説明 図１は本発明の基本的な条件を非常に単純化して図示したものである。図は大 規模ネットワークＡに接続された３つの異なったユーザ１ａ、１ｂ、１ｃを示す 。図１のユーザ１ａはネットワークＡのいずれかのサーバ３で入手可能なデータ 情報を検索する。これはユーザ１ａからサーバ３へのダイレクトアクセスによっ て行われる。ダイレクトアクセスが必ずしも物理的回線経由を意味するわけでは なく、ネットワークＡ内の多くの異なったノードを経由する場合がある。 多くの異なったボトルネックとホットスポットを通る長距離通信ルートを経由 することが多いので、サーバとのダイレクトアクセスは不適当な場合が多い。そ の特定データ情報を提供するサーバで検索過剰状態になっている時に、そのデー タ情報を求めているすべてのユーザがダイレクトアクセスを行うと、そのデータ 情報サーバ自体がホットスポットになって、サーバに通じる接続はボトルネック になる。 図１のユーザ１ｂは同じデータ情報を検索し、その情報要求をキャッシュ２１ 経由で入力する。キャッシュは、キャッシュ２１に含まれるノード２２、２３、 ２４のいずれかで要求データ情報の有無をチェックする。その情報が保持されて いない場合、データ情報はサーバ３からキャッシュ２１に取り込まれ、そこに格 納された後、ユーザ１ｂに送られる。 図１のユーザ１ｃもまた、同じデータ情報を要求する。この場合、データ情報 はキャッシュ２１に格納されているから、サーバ３に負担をかけることなく、ま た大規模なネットワークＡからデータ情報を取り込む必要もなく、ユーザ１ｃは 要求データ情報をキャッシュから受け取ることができる。これにより、要求また は問合せの処理を迅速にし、ユーザ１ｃ側への迅速な応答が可能になる。 キャッシュ２１を用いて問合せ処理を行うネットワークＡにおいてデータ情報 の要求または問合せに対する処理方法は以下のステップを含む。 ａ）ユーザ１ｂは、キャッシュ２１におけるノード２２、２３、２４の内、第 １ノード２２に対してデータ情報を要求する。 ｂ）前記データ情報が第１ノード２２で入手可能であれば、データ情報はユー ザ１ｂに送られる。 ｃ）データ情報が第１ノード２２で入手できないとき、第１ノードはキャッシ ュ２１に属するノード２３、２４におけるデータ情報の有無を調べる。 ｄ）ステップｃ）の条件でデータ情報がキャッシュ２１から入手可能であれば 、前記データ情報はユーザ１ｂに送られる。 ｅ）ステップｃ）の条件でデータ情報がキャッシュ２１から入手できなければ 、サーバ３からキャッシュ２１にデータ情報が取り込まれ、ユーザ１ｂに送られ る。 サーバ３からキャッシュ２１へ取り込まれた後、データ情報はキャッシュに格 納され、この情報を求めるすべての要求に応えられるように一定期間の間キャッ シュ２１の中で入手可能になる。 図２に示すように、キャッシュ２に属するノード２ａ１、２ａ２、２ａ３、２ａ ４、２ａ５、２ａ６、２ｂ１、２ｂ２、２ｂ３、２ｃは階層的な木構造を形成す る。 この木構造はいわゆるオブジェクトノード２ａ１、２ａ２、２ａ３、２ａ４、 ２ａ５、２ａ６と、いわゆるディレクトリノード２ｂ１、２ｂ２、２ｂ３と、い わゆるルートノード２ｃとを含む。 オブジェクトノード２ａ１、２ａ２、２ａ３、２ａ４、２ａ５、２ａ６は木構 造の最も遠くに位置し、ルートノード２ｃは木構造のルートを構成する。オブジ ェクトノードとルートノードの中間レベルにはディレクトリノード２ｂ１、２ｂ ２、２ｂ３を含めることができる。 図２はルートノードとオブジェクトノードの間に１つのレベルのディレクトリ ノードを含む木構造を示す。図２で示される木構造は単なる代表例であり、本発 明の実用的なアプリケーションでは普遍的なすべての条件が満たされるように、 木構造がはるかに大きく、異なった構成になり得る。 木構造内で格納されるデータ情報はすべて、オブジェクトノード２ａ１、２ａ ２、２ａ３、２ａ４、２ａ５、２ａ６だけに格納される。木構造内で各ディレク トリノードの下位に位置するオブジェクトノードにはデータ情報が格納され、そ のすべての格納データ情報をカバーするディレクトリが、各ディレクトリノード ２ｂ１、２ｂ２、２ｂ３に設けられる。ルートノード２ｃは木構造全体に格納さ れたすべてのデータ情報をカバーするディレクトリと、各データ情報を格納する オブジェクトノードの識別とを備える。データ情報の入手可能場所を示す情報は 、本記述ではメタ情報と呼び、いわゆる要求データ情報と区別する。 この背景に基づき、本発明はデータ情報を求める要求の処理方法を提供する。 この方法は新規なキャッシュと新規なノードを利用する。 いくつかの異なった状況においてデータ情報を求める要求の処理について、以 下に記述する。 ユーザ１ａがデータ情報を求めるとき、以下のステップが実行される。 ｆ）ユーザ１ａはいくつかの入手可能なオブジェクトノードの内、第１オブジ ェクトノード２ａ１からデータ情報を要求する。 ｇ）データ情報が前記第１オブジェクトノード２ａ１から入手可能であれば、 そのデータ情報はユーザ１ａに送られる。 ユーザ１ｂが第１オブジェクトノードからデータ情報を要求するとき、この場合 オブジェクトノードは２ａ３であって、以下のステップが実行される。 ｈ）データ情報が第１オブジェクトノード２ａ３から入手できないとき、第１ オブジェクトノード２ａ３は木構造における第１オブジェクトノード２ａ３の直 接上位にある第１ディレクトリノード２ｂ２からデータ情報を要求する。 ｉ）ステップｈ）の条件で木構造内の第１ディレクトリノード２ｂ２の下位に ある第２オブジェクトノード２ａ４からデータ情報が入手可能であって、データ 情報を格納しているオブジェクトノード２ａ４の識別情報が第１ディレクトリノ ード２ｂ２のディレクトリに含まれていれば、第１ディレクトリノード２ｂ２は 直接または中間のディレクトリノードを介して第２オブジェクトノード２ａ４に 命令を出し、接続４ｂ１経由でデータ情報を第１オブジェクトノード２ａ３へ送 らせ、その後、データ情報はユーザーに送られる。 ユーザ１ｂが第１オブジェクトノード２ａ３からデータ情報を要求すると、以 下のステップが実行される。 ｊ）ステップｈ）の条件で木構造内における第１ディレクトリノード２ｂ２と は別の第２ディレクトリノード２ｂ３の下位に位置する第３オブジェクトノード ２ａ６から前記データ情報が入手可能であって、前記データ情報が入手可能なオ ブジェクトノード２ａ６の識別がその第２ディレクトリノード２ｂ３のディレク トリに含まれていれば、第１ディレクトリノード２ｂ２は、木構造内で第１ディ レクトリノード２ｂ２の上位に位置する別のノードからの前記データ情報を要求 する。 ｋ）ステップｊ）の条件で前記別のノードが前記木構造内の第２ディレクトリ ノードの上位に位置する第３オブジェクトノードであれば、第３ディレクトリノ ードから直接あるいは中間ディレクトリノードを通して第２オブジェクトノード に命令することによって、前記データ情報が前記第１オブジェクトノードへ送ら れ、その後そのデータ情報はユーザへ送られる。 ｌ）ステップｊ）の条件で前記別のノードがルートノード２ｃであれば、ルー トノード２ｃから直接あるいは中間ディレクトリノードを通して第２オブジェク トノード２ａ６に命令することによって、前記データ情報が接続４ｂ２経由で前 記第１オブジェクトノード２ａ３へ送られ、その後そのデータ情報はユーザ１ｂ へ送られる。 ユーザ１ｃがオブジェクトノード２ａ５からデータ情報を求める時、以下のス テップが実行される。 ｍ）木構造内で前記データ情報が入手できない場合は、第１オブジェクトノー ド２ａ５が前記データ情報をサーバ３から収集し、そして前記データ情報はユー ザ１ｃへ送られる。 ステップ１）によれば別のノードの上位ノードはルートノードであるから、図 ２において、ステップｋ）は明確に示されていない。しかしながら、木構造がそ の１ブランチに２〜３レベルのディレクトリノードを含む場合にステップｋ）を 実行する方法については、当業者には明らかであろう。 図３はステップｆ）〜ステップｍ）を図示するフローチャートである。このフ ローチャートはまた、ステップｋ）も図示している。 要求データ情報が複数の異なったオブジェクトノード２ａ５、２ａ６で入手可 能であるとき、どのオブジェクトノード２ａ６からデータ情報を入手するかを、 前記データ情報を含むオブジェクトノードの現在の負荷状況に基づいて命令ノー ド２ｂ３によって決定することができる。 オブジェクトノード２ａ６が第１オブジェクトノード２ａ３へデータ情報を伝 送する命令を受けたとき、前記データ情報が木構造の中で入手可能であることが 命令ノード２ｂ３から直接あるいは中間ディレクトリノードを通して第１オブジ ェクトノード２ａ３に通知される。 要求データ情報が木構造内で入手できない場合は、ルートノード２ｃから直接 あるいは中間ディレクトリノード２ｂ２を通して第１オブジェクトノード２ａ３ にデータ情報入手不能通知が送られる。 図２はまた、木構造内ですべてのキャッシュノードが実線で示される持続接続 ４ａによって上位ノードと通信することを図示している。 すべてのオブジェクトノードは破線で示される一時接続４ｂ１、４ｂ２によっ て他のオブジェクトノードと通信する。種々のオブジェクトノード間の通信は相 互のデータ情報送信のみである。 問合せ、問合せ応答、メタ情報だけは持続接続４ａを介して伝送され、データ 情報は一時接続４ｂを介して伝送される。 図４に示すように、第１キャッシュ２の第１ルートノード２ｃは第２キャッシ ュ２'に属するルートノード２'と共同で動作させることも可能である。 図の場合では、各ルートノード２、２'は、共同キャッシュに属するルートノ ードで入手可能なすべてのデータ情報を保持する各ディレクトリを含む。 したがって、入手可能な各データ情報を保持するキャッシュから入手可能なデ ータ情報のみがこのメタ情報に含まれる。他のキャッシュに関連するメタ情報は 、他のキャッシュにおけるデータ情報の入手場所に関するポインタを含まず、ま た、要求データ情報の入手可能部数に関するポインタも含まない。 したがって、データ情報に関して第１ルートノード２ｃから第２ルートノード ２'ｃへ送られる問合せまたは要求に対して、ルートノード２'ｃは、自己の木構 造におけるどのオブジェクトノードからデータ情報を送るかを決定する。 図４はまた、共同ルートノード間でトラフィック指示機能を持つ共通サービス ノード２ｄとの持続接続４ａによってすべての共同ルートが相互接続されること を示している。 図４はまた、複数サービスノード２ｄ、２ｄ'、２ｄ'''の共同動作によって複 数キャッシュ２、２'、２"、２'''、２⁴とその対応ルートノードが相互に共同動 作することが可能であることを示している。 なお、第１キャッシュで要求されたデータ情報が第２キャッシュ２のオブジェ クトノード２'ａ１からサービスノード２ｄの経路を通して入手可能な時、それ を示すメタ情報が第１キャッシュ２のルートノード２ｃのディレクトで検出され るため、要求情報は木構造で入手可能ということになり、これはステップｍ）の 条件が満たされていないことを意味し、データ情報を第２ルートノード２'ｃに 要求してそれを第１オブジェクトノード２ａ３へ送るように、ルートノード２ｃ がオブジェクトノード２'ａ１に命令することが可能であって、その場合、第２ ルートノード２'ｃは第１オブジェクトノード２ａ３へデータ情報を送るように オブジェ クトノード２'ａ１に命令する。 本発明によれば図５に示すように、各ノードは４種類のサービス、すなわちデ ータサービス５、スケジューリングサービス６、論理サービス７、管理サービス ８を包含する。 データサービス５は情報を格納し、スケジューリングサービス６はユーザから 寄せられた問合せを異なった論理サービス７に配分して論理サービス７からの応 答をユーザへ送り、論理サービス７はその要求に関する情報の検索、処理を行い 、管理サービス８は格納情報の更新、格納情報の決定、格納期間、格納条件など を管理する。 異種ノードにおけるサービスはそれぞれ僅かに異なった働きをする。 オブジェクトノードの情報は、自己ノードに関するデータ情報およびメタ情報 の両方に関連する。オブジェクトノードの論理サービス７は、必要なときに情報 提供サーバからデータ情報を取得する追加機能を持っている。論理サービス７は また、管理サービス８からのガイドラインにしたがってデータサービス５に取得 データ情報を格納する。データ情報に関するメタ情報はデータサービス５に格納 され、スケジューリングサービス６を介して木構造内の上位ディレクトリノード またはルートノードでコピーされる。また、論理サービス７はオブジェクトノー ドで前記データ情報をユーザに送る機能を持っている。 データ情報を第１オブジェクトノードに送るコマンドに応答して、論理サービ ス７は自己ノードに属するデータサービス５からデータ情報を取り込み、そのデ ータ情報を第１オブジェクトノードに属する論理サービスに伝送する。 そして、第１オブジェクトノードに属する論理サービス７は、受信したデータ 情報を自己ノードに属する管理サービス８からのガイドラインにしたがって自己 ノードに属するデータサービス５に格納する。データ情報に関連するメタ情報も また、データサービス５の第１オブジェクトノードに属する論理サービス７に格 納され、スケジューリングサービス６を介して木構造内の上位ディレクトリノー ドまたはルートノードでコピーされる。 この場合も、第１のオブジェクトノードに属する論理サービス７はデータ情報 をユーザに送る機能を持っている。 ルートノードまたはディレクトリノードに格納されるのはメタ情報のみである 。 図５に示すように、サービスの実行にプロセッサユニット９およびその関連ユ ニットを使用し、各種類のサービスの中で複数のプロセッサユニット９、９'、 ９'''を並行動作させることによって、それぞれのサービスは相互に関連を持つ ことができる。 図６に示すように、プロセッサユニット９ａは、プロセッサユニット９ａの容 量に応じて、そしてまた各サービスの容量条件に応じて、図６ａによる１種類の サービス５の中で複数のサービス５ａ、７ａを提供するか、あるいは図６ｂによ る異種のサービス５、７の中で複数のサービスに提供することができる。 ノードの有効容量の増減が必要な場合、関連ノードについてプロセッサユニッ トの追加あるいは削減を行い、１種類以上のサービスにしたがって１つ以上のサ ービスとしての機能を追加プロセッサユニットに任意に割当てることによってノ ードは所望容量に調整される。 図５では、１個のプロセッサユニット９'''をノードに追加して、そのプロセ ッサユニットにデータサービス５としての機能を付加することによって、データ サービス５が増加したことを図示している。 セキュリティを重要視するアプリケーションの場合、プロセッサユニットの１ つが誤動作した時でもセキュリティが確保されるように、それぞれのサービスが 個別にプロセッサユニットで実行されるのが好ましい。 図７は本発明による木構造のノード間で稼動中の各種接続について図示してお り、持続接続は実線４ａ、一時接続は破線で示されている。 図７において、一時接続４ｂ'によってユーザ１ａは第１オブジェクトノード ２ａ１に属する論理サービス７ａに接続される。すべてのスケジューリングサー ビス６ａ、６ｂ、６ｃ、６ｄは持続接続４ａ１、４ａ２、４ａ３によって相互に 接続される。 データ情報がノード２ａ２から第１オブジェクトノード２ａ１へ伝送される時 、２つのノードの論理サービス７ｃ、７ａ間の一時接続４ｂによってデータ伝送 が行われる。 第１オブジェクトノード２ａ１がサーバ３からデータ情報を取得する時も同様 に、一時接続４ｂ'によってデータ伝送が行われる。 このように、すべてのノードは、キャッシュ内で良好な通信を保証する持続接 続によってスーパーオーディネートノードとの接触を図る。そして、それぞれの スケジューリングサービスは受信した問合せを自己ノード内においてその時点で 最も負荷の軽い論理サービスに配分する。 持続接続はメタ情報、問合せ、問合せ応答のみの伝送に使用され、一時接続は データ情報の送信に使用される。 わかり易くするため、問合せ手順における様々なサービスの機能を詳細に説明 することによって３つの異なった基本的な問合せについて解説する。 図８は、第１オブジェクトノード２ａ１と同じディレクトリノード２ｂ１の下 位に位置するオブジェクトノード２ａ２で要求データ情報が入手可能な場合の問 合せを図示している。 この問合せは以下のステップを含む。 Ａ：ユーザ１ａはキャッシュ２との関係を確立して、特定のノード、第１オブ ジェクトノード２ａ１との接続に割当てられる。その場合、実際の接続は一時利 用可能な論理サービス７ａで行われる。接続４ｂは一時接続である。ユーザ１ａ は特定のデータ情報を求める。論理サービス７ａは、要求データ情報が自己ノー ド２ａ１で入手可能であるか否かチェックする。 Ｂ：要求データ情報が自己ノードで入手可能でないとき、最初に自己ノードの スケジューリングサービス６ａを通してスーパーオーディネートノードに対して データ情報が要求される。 Ｃ：スケジューリングサービス６ａは要求をスーパーオーディネートノード２ ｂ１に転送して、スーパーオーディネートノード２ｂ１に属するスケジューリン グサービス６ｂの１つとの間に持続接続を確立する。 Ｄ：スーパーオーディネートノード２ｂ１に属するスケジューリングサービス ６ｂはスーパーオーディネートノード２ｂ１に属する最も負荷の軽い論理サービ ス７ｂへ要求を送る。 Ｅａ：論理サービス６ｂは要求データ情報を含むオブジェクト２ａ２に対して データ情報を送るように命令する。その命令は自己ノード２ｂ１に属するスケジ ューリングサービス６ｂに送られる。 Ｅｂ：論理サービス７ｂは問合せの発信元である論理サービス７ａに対して、 キャッシュ内でデータ情報が入手可能であるという意味のメッセージを送る。 Ｆａ：スケジューリングサービス６ｂは、データ情報を保持しているオブジェ クトノード２ａ２に属するスケジューリングサービス６ｃに命令Ｅａを転送する 。 Ｆｂ：スケジューリングサービス６ｂは、第１オブジェクトノード２ａ１に属 するスケジューリングサービス６ａにメッセージＥｂを転送する。 Ｇａ：スケジューリングサービス６ｃは、自己ノードで最も負荷の軽い論理サ ービス７ｃに命令Ｅａを送る。 Ｇｂ：スケジューリングサービス６ａは、自己ノードにおける関連の論理サー ビス７ａへメッセージＥｂを送る。 Ｈａ：論理サービス７ｃから第１オブジェクトノードに属する論理サービス７ ａに要求データ情報がプッシュされる。 Ｈｂ：論理サービス７ｃは、データ情報のプッシュ完了を意味する確認メッセ ージを自己ノードのスケジューリングサービス６ｃへ送る。 Ｉａ：データ情報は論理サービス７ａからユーザ１ａへ送られる。 Ｉｂ：確認メッセージＨｂはスーパーオーディネートノード２ｂ１に属するス ケジューリングサービス６ｂに送られる。 Ｉｃ：第１オブジェクトノード２ａ１に属する論理サービス７ａは前記データ 情報の受信を確認する。 Ｊ：確認メッセージＨｂはスーパーオーディネートノード２ｂ１に属するスケ ジューリングサービス６ｂから自己ノードの論理サービス７ｂに送られる。 この特定例では、スーパーオーディネートノード２ｂ１はディレクトリノード である。 図９は、要求データ情報が第２キャッシュ２'に属するオブジェクトノード２' ａ１で入手可能であって第１キャッシュ２と第２キャッシュ２"がサービスノー ド２ｄを介して共同動作する時の問い合わせを図示したものである。 この問合せは以下のステップを含む。 Ａ：ユーザ１ａはキャッシュ２との接続を確立して、特定のノード、すなわち 第１オブジェクトノード２ａ１との接続を割当てられる。その場合、一時利用可 能な論理サービス７ａとの間で仮想接続が行われる。接続４ｂは一時接続である 。ユーザ１ａは特定のデータ情報を要求する。論理サービス７ａは、要求データ 情報が自己ノード２ａ１で入手可能であるか否かをチェックする。 Ｂ：要求データ情報が自己ノードで入手できないとき、データ情報は最初に自 己ノードのスケジューリングサービス６ａを通して第１のスーパーオーディネー トノードに対して要求される。 Ｃ：スケジューリングサービス６ａは問合せを第１スーパーオーディネートノ ード２ｃに転送し、第１スーパーオーディネートノード２ｃに属するスケジュー リングサービス６ｂの１つと持続接続される。 Ｄ：第１のスーパーオーディネートノード２ｃに属するスケジューリングサー ビス６ｂは、第１スーパーオーディネートノード２ｃに属する最も負荷の軽い論 理サービス７ｂへ問合せを送る。 Ｅａ：要求データ情報が自己ノードでは入手できないが、メタ情報によると共 同キャッシュ２'で入手可能であると云う場合、論理サービス７ｂは最初に自己 ノードのスケジューリングサービス６ｂを通してサービスノード２ｄに対してデ ータ情報を要求する。 Ｅｂ：論理サービス７ｂは、データ情報が入手可能であることを伝えるメッセ ージを問合わせの発信元である論理サービス７ａに送る。 Ｆａ：スケジューリングサービス６ｂはサービスノード２ｄに属するスケジュ ーリングサービス６ｃに問合せＥａを転送する。 Ｆｂ：スケジューリングサービス６ｂは第１オブジェクトノード２ａ１に属す るスケジューリングサービス６ａにメッセージＥｂを転送する。 Ｇａ：サービスノード２ｄに属するスケジューリングサービス６ｃは、要求デ ータ情報を保持しているオブジェクトノード２'ａ１より上位の第２スーパーオ ーディネートノード２'ｃに属するスケジューリングサービス６'ｄに問合せＥａ を転送する。 Ｇｂ：スケジューリングサービス６ａは自己ノード内の関連論理サービス７ａ へメッセージＥｂを送る。 Ｈ：第２スーパーオーディネートノード２'ｃに属するスケジューリングサー ビス６'ｄは第２スーパーオーディネートノード２'ｃに属する最も負荷の軽い論 理サービス７'ｄに問合せＥａを転送する。 Ｉ：論理サービス７'ｄは、要求データ情報を保持しているオブジェクトノー ド２'ａ１に命令を出し、そのノードからデータ情報を送らせる。その命令ある いはコマンドは自己ノード２'ｃに属するスケジューリングサービス６'ｄに送ら れる。 Ｊ：スケジューリングサービス６'ｄは、要求データ情報を保持しているオブ ジェクトノード２'ａ１に属するスケジューリングサービス６'ｅに命令Ｉを送る 。 Ｋ：スケジューリングサービス６'ｅは自己ノードの中で最も負荷の軽い論理 サービス７'ｅへ命令Ｉを送る。 Ｌａ：関連データ情報は論理サービス７'ｅから第１オブジェクトノードに属 する論理サービス７ａにプッシュされる。 Ｌｂ：論理サービス７'ｅはデータ情報のプッシュ完了を伝える確認メッセー ジを自己ノードのスケジューリングサービス６'ｅに送る。 Ｍａ：データ情報は論理サービス７ａからユーザ１ａへ送られる。 Ｍｂ：確認メッセージＬｂは第２スーパーオーディネートノード２'ｃに属す るスケジューリングサービス６'ｅに送られる。 Ｍｃ：第１オブジェクトノード２ａ１に属する論理サービス７ａはデータ情報 の受信を確認する。 Ｎ：確認メッセージＬｂは、第２スーパーオーディネートノード２'ｃに属す るスケジューリングサービス６'ｄから自己ノードの論理サービス７に送られる 。 この場合、第１、第２のスーパーオーディネートノード２ｃ、２'ｃはルート ノードである。 図１０は要求データ情報がキャッシュ内で入手できないときに実行される手順 を図示する。 この手順は以下のステップを含む。 Ａ：ユーザ１ａはキャッシュ２との接続を確立して、特定のノード、すなわち 第１オブジェクトノード２ａ１との接続を割当てられる。その場合、一時利用可 能な論理サービス７ａとの間で仮想接続が行われる。接続４ｂは一時接続である 。 ユーザ１ａは特定のデータ情報を要求する。論理サービス７ａは、要求データ情 報が自己ノード２ａ１で入手可能であるか否かをチェックする。 Ｂ：要求データ情報が自己ノードで入手できないとき、データ情報は最初に自 己ノードのスケジューリングサービス６ａを通してスーパーオーディネートノー ドに対して要求される。 Ｃ：スケジューリングサービス６ａは問合せをスーパーオーディネートノード ２ｃに転送し、スーパーオーディネートノード２ｃに属するスケジューリングサ ービス６ｂの１つと持続接続される。 Ｄ：スーパーオーディネートノード２ｃに属するスケジューリングサービス６ ｂは、スーパーオーディネートノード２ｃに属する最も負荷の軽い論理サービス ７ｂへ問合せを送る。 Ｅ：論理サービス７ｂは、データ情報が入手できないことを伝えるメッセージ を問合わせ発信元である論理サービス７ａに送る。 Ｆ：スケジューリングサービス６ｂは第１オブジェクトノード２ａ１に属する スケジューリングサービス６ａにメッセージＥを転送する。 Ｇ：スケジューリングサービス６ａは自己ノード内の関連論理サービス７ａへ メッセージＥを送る。 Ｈ：論理サービス７ａは前記情報を提供するサーバ３に対してデータ情報を要 求する。 Ｉ：データ情報はサーバ３から論理サービス７ａへ送られる。 Ｊ：データ情報は論理サービス７ａからユーザ１ａへ送られる。 この特定の場合、スーパーオーディネートノード２ｃはルートノードである。 本発明は、国際的に拡張されたインターネットなどの大規模ネットワークで特 に有効である。この特定の応用例は、インターネット上で稼動中の運用者によっ て管理されるキャッシュに適しており、運用者は強力で調整しやすいユーザフレ ンドリーなキャッシュを享受することができる。 インターネットでは多くの場合、データ情報にホームページが含まれるから、 問合せはＨＴＴＰアドレスを用いて行うことになる。 本発明の応用例として電気通信ネットワークでの使用も可能である。 本発明は上述および付図の実施例に制限されることなく、添付請求の範囲記載 の発明概念の範囲内で種々の変更が可能である。

【手続補正書】特許法第１８４条の８第１項 【提出日】平成１１年５月２０日（１９９９．５．２０） 【補正内容】 請求の範囲 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．請求項２１または請求項２７において、プロセッサユニットが１種類の複 数サービスを提供することを特徴とする前記ノード。 29．請求項２１、請求項２７または請求項２８において、プロセッサユニット が異なった種類の複数サービスを提供することを特徴とする前記ノード。 30．請求項２７、請求項２８または請求項２９において、有効容量の増減が必 要なとき、前記ノードのプロセッサユニットを追加または削減することによって 前記ノードが所望容量に調整され、追加された場合はそのプロセッサユニットが １種類以上のサービスに応じて１つ以上のサービスとして機能するように割当て られることを特徴とする前記ノード。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，Ｍ Ｗ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ， ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，Ｅ Ｓ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＧＭ，ＧＷ，ＨＵ，ＩＤ ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ， ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，Ｍ Ｇ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ， ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，Ｖ Ｎ，ＹＵ，ＺＷ 【要約の続き】 各データ情報をカバーするディレクトリを備えている。 第１オブジェクトノード（２ａ３）を介してユーザー （１Ｂ）から要求されたデータ情報を伝送する時、要求 データ情報を保持するオブジェクトノード（２ａ２）に 対して、その情報を第１オブジェクトノード（２ａ３） へ伝送するように命令が出される。

Claims (1)

1. 【特許請求の範囲】 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．請求項２２において、それぞれのサービスはプロセッサユニットとそのサ ービスを実行するするための関連ユニットとによって実施され、複数のプロセッ サユニットが各種サービスの中で平行動作することを特徴とする前記ノード。 29．請求項２２または請求項２８において、プロセッサユニットが１種類の複 数サービスを提供することを特徴とする前記ノード。 30．請求項２２、請求項２８または請求項２９において、プロセッサユニット が異なった種類の複数サービスを提供することを特徴とする前記ノード。 31．請求項２８、請求項２９または請求項３０において、有効容量の増減が必 要なとき、前記ノードのプロセッサユニットを追加または削減することによって 前記ノードが所望容量に調整され、追加された場合はそのプロセッサユニットが １種類以上のサービスに応じて１つ以上のサービスとして機能するように割当て られることを特徴とする前記ノード。