特許
J-GLOBAL ID:200903044414708393

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

発明者:
出願人/特許権者:
代理人 (1件): 浅村 皓 (外3名)
公報種別:公表公報
出願番号(国際出願番号):特願平10-536565
公開番号(公開出願番号):特表2001-512604
出願日: 1998年02月20日
公開日(公表日): 2001年08月21日
要約:
【要約】本発明はネットワーク内においてデータ情報の要求を処理する方法に関するものである。ネットワーク内では多数のノードを含むキャッシュが稼動しており、それらノードでは異なったユーザからの要求に備えてサーバー(3)から取出した後の一定期間、データ情報が入手可能である。キャッシュノードによって、階層ノード木構造が形成される。この木構造には、複数のオブジェクトノード(2a1、2a2、...、2a5)、複数のディレクトリノード(2b1、2b2、2b5)、ルートノード2cが含まれる。オブジェクトノード(2a1、2a2、...、2a5)は木構造の最も遠くに位置し、ルートノード2cは木構造のルートを形成し、ディレクトリノード(2b1、2b2、2b5)はオブジェクトノードとルートノードの間の中間レベルに位置する。すべてのデータ情報はオブジェクトノード(2a1、2a2、...、2a5)に格納される。ディレクトリノード(2b1、2b2、2b5)とルートノード2cはそれぞれ、木構造内で各データ情報を格納しているノードの下位に位置するオブジェクトノードに格納されているすべての各データ情報をカバーするディレクトリを備えている。第1オブジェクトノード(2a3)を介してユーザー(1B)から要求されたデータ情報を伝送する時、要求データ情報を保持するオブジェクトノード(2a2)に対して、その情報を第1オブジェクトノード(2a3)へ伝送するように命令が出される。
請求項(抜粋):
数のデータ情報ユーザと、複数のデータ情報提供サーバと、前記サーバとユーザ間で複数ノードを備えて機能し新規に利用されたデータ情報を保持する少なくとも1つのキャッシュとを含むネットワーク内で前記データ情報に関する問合せを処理する方法であって、 a)前記複数のノードの内、第1ノードに対してユーザがデータ情報を要求するステップと、 b)要求データ情報が第1ノードで入手可能なとき、前記データ情報を前記ユーザに送るステップと、 c)前記データ情報が前記第1ノードで入手できないとき、前記キャッシュに属するノードに対して前記第1ノードが前記データ情報を要求するステップと、 d)ステップc)の条件でデータ情報がキャッシュから入手可能なとき、前記データ情報を前記ユーザに送るステップと、 e)ステップc)の条件で前記データ情報が前記キャッシュから入手できなければ、前記サーバから前記キャッシュにデータ情報が取り込み、前記データ情報を前記ユーザに送るステップとを含み、 前記サーバから取り込まれた前記データ情報は他のユーザからの要求および問合せに応えられるように一定期間の間キャッシュに保存され、キャッシュに属するノードが、複数のいわゆるオブジェクトノードと、複数のいわゆるディレクトリノードと、いわゆるルートノードとを含む階層木構造を形成するものとし、前記オブジェクトノードは前記木構造の最も遠くに位置し、前記ルートノードは前記木構造のルートを構成し、前記オブジェクトノードと前記ルートノードの中間レベルにはディレクトリノードが含まれるものとし、前記木構造内でデータ情報を格納するのはオブジェクトノードだけに限られるものとし、前記木構造内で前記各ディレクトリノードの下位に位置するオブジェクトノードに格納された全データ情報をカバーするディレクトリが各ディレクトリノードに含まれるものとし、前記木構造内のオブジェクトノードに格納された全データ情報のディレクトリが前記ルートノードに含まれ、どのようなデータ情報がどこで入手可能かを示す情報をメタ情報と定義するものとした前記方法において、前記情報問合せ手順が、 f)前記複数オブジェクトノードの第1オブジェクトノードに対してユーザが関心のあるデータ情報を要求するステップと、 g)前記データ情報が前記第1オブジェクトノードから入手可能なとき、前記データ情報をユーザに送るステップと、 h)前記データ情報が前記第1オブジェクトノードから入手できないとき、前記木構造内の前記第1オブジェクトノードがその上位に位置する第1ディレクトリノードに対してデータ情報を要求するステップと、 i)ステップh)の条件で前記木構造内の前記第1ディレクトリノードの下位に位置する第2オブジェクトノードから所望データ情報が入手可能であって、前記データ情報を提供し得るオブジェクトノードを指すデータが前記第1ディレクトリノードのディレクトリに含まれている場合に、前記データ情報を前記第1オブジェクトノードへ送るように、第1ディレクトリノードから直接、あるいは中間ディレクトリノードを通して第2オブジェクトノードに命令され、そして、そのデータ情報を第1オブジェクトノードからユーザへ送るステップと、 j)ステップh)の条件で前記木構造内における前記第1ディレクトリノードとは別の第2ディレクトリノードの下位に位置する第3オブジェクトノードから前記データ情報が入手可能であって、前記データ情報を提供可能なオブジェクトノードを指すデータが前記第2ディレクトリノードに属するディレクトリに含まれている場合、前記木構造内で前記第1ディレクトリノードの上位に位置する別のノードに対して第1ディレクトリノードが前記データ情報を要求するステップと、 k)ステップj)の条件で前記別のノードが前記木構造内の前記第2ディレクトリノードの上位に位置する第3オブジェクトノードであれば、前記データ情報を前記第1オブジェクトノードへ送るように、第3ディレクトリノードから直接あるいは中間ディレクトリノードを通して前記第2オブジェクトノードに命令され、そして、そのデータ情報を前記ユーザへ送るステップと、 l)ステップj)の条件で前記別のノードがルートノードであれば、前記データ情報を前記第1オブジェクトノードへ送るように、前記ルートノードから直接、あるいは中間ディレクトリノードを通して前記第2オブジェクトノードに命令され、そして、そのデータ情報をユーザに送るステップと、 m)前記木構造内で前記データ情報が入手できない場合、前記第1オブジェクトノードが前記データ情報を前記サーバから収集し、そして前記データ情報をユーザに送るステップとを含むことを特徴とする前記方法。
IPC (2件):
G06F 12/00 546 ,  H04L 12/56
FI (2件):
G06F 12/00 546 K ,  H04L 11/20 102 Z
引用特許:
審査官引用 (3件)
引用文献:
審査官引用 (2件)
  • A Distributed Internet Cache
  • A Distributed Internet Cache

前のページに戻る