【手続補正書】
【提出日】平成20年9月29日(2008.9.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
オーバレイネットワーク上に配置され、他の装置と共有するデータを検索するオーバレイ検索装置であって、
他の特定のコンピュータとの間の近傍性に関するネットワーク特性を取得するネットワーク特性取得手段と、
取得された前記ネットワーク特性にもとづいて当該オーバレイ検索装置の位置情報を算出する位置情報算出手段と、
算出された前記各位置情報に対して、複数のオーバレイ検索装置の位置情報にもとづいてあらかじめ定められる分布関数を適用する分布関数適用手段と、
前記分布関数適用手段によって分布関数が適用されて得られる情報にもとづいて当該オーバレイ検索装置に割り当てる論理識別子を算出する論理識別子算出手段とを備えるオーバレイ検索装置。
【請求項２】
前記オーバレイ検索装置は、多次元データを一次元データに変換する次元変換手段を備え、
前記位置情報算出手段は、前記ネットワーク特性にもとづいて当該オーバレイ検索装置の多次元の位置情報を算出し、
前記次元変換手段は、算出された多次元の位置情報を一次元の位置情報に変換し、
前記分布関数適用手段は、変換された一次元の位置情報に前記分布関数を適用して一次元の情報に変換する
請求項１記載のオーバレイ検索装置。
【請求項３】
前記次元変換手段は、空間充填曲線を用いて多次元データを一次元データに変換する
請求項１または請求項２記載のオーバレイ検索装置。
【請求項４】
オーバレイネットワーク上に配置された複数の端末を備え、各端末間で共有するデータを検索するオーバレイ検索システムであって、
前記各端末は、
他の特定のコンピュータとの間の近傍性に関するネットワーク特性を取得するネットワーク特性取得手段と、
取得された前記ネットワーク特性にもとづいて当該端末の位置情報を算出する位置情報算出手段と、
算出された前記各位置情報に対して、複数の端末の位置情報にもとづいてあらかじめ定められる分布関数を適用する分布関数適用手段と、
前記分布関数適用手段によって分布関数が適用されて得られる情報にもとづいて当該端末に割り当てる論理識別子を算出する論理識別子算出手段とを備えるオーバレイ検索システム。
【請求項５】
オーバレイネットワーク上に配置された、他の装置とデータを共有する端末の制御部が、
他の特定のコンピュータとの間の近傍性に関するネットワーク特性を取得するネットワーク特性取得ステップと、
取得された前記ネットワーク特性にもとづいて当該端末の位置情報を算出する位置情報算出ステップと、
算出された前記位置情報に対して、複数の端末の位置情報にもとづいてあらかじめ定められる分布関数を適用する分布関数適用ステップと、
前記分布関数適用ステップによって分布関数が適用されて得られる情報にもとづいて当該端末に割り当てる論理識別子を算出する論理識別子算出ステップとを備えるオーバレイ検索方法。
【請求項６】
前記オーバレイ検索装置は、多次元データを一次元データに変換する次元変換ステップを備え、
前記位置情報算出ステップにおいて、前記ネットワーク特性にもとづいて当該端末の多次元の位置情報を算出し、
前記次元変換ステップにおいて、算出された多次元の位置情報を一次元の位置情報に変換し、
前記分布関数適用ステップにおいて、変換された一次元の位置情報に前記分布関数を適用して一次元の情報に変換する
請求項５記載のオーバレイ検索方法。
【請求項７】
前記次元変換ステップにおいて、空間充填曲線を用いて多次元データを一次元データに変換する
請求項５または請求項６記載のオーバレイ検索方法。
【請求項８】
オーバレイネットワーク上に配置されたコンピュータが他のコンピュータと共有するデータを検索するためのオーバレイ検索用プログラムであって、
他の特定のコンピュータとの間の近傍性に関するネットワーク特性を取得するネットワーク特性取得処理と、
取得された前記ネットワーク特性にもとづいて当該コンピュータの位置情報を算出する位置情報算出処理と、
算出された前記位置情報に対して、複数のコンピュータの位置情報にもとづいてあらかじめ定められる分布関数を適用する分布関数適用処理と、
前記分布関数適用処理によって分布関数が適用されて得られる情報にもとづいて当該コンピュータに割り当てる論理識別子を算出する論理識別子算出処理とを
コンピュータに実行させるためのオーバレイ検索用プログラム。
【請求項９】
多次元データを一次元データに変換する次元変換処理をもコンピュータに実行させ、
前記位置情報算出処理において、前記ネットワーク特性にもとづいて当該コンピュータの多次元の位置情報を算出させ、
前記次元変換処理において、算出された多次元の位置情報を一次元の位置情報に変換させ、
前記分布関数適用処理において、変換された一次元の位置情報に前記分布関数を適用して一次元の情報に変換させる
請求項８記載のオーバレイ検索用プログラム。
【請求項１０】
前記次元変換処理において、空間充填曲線を用いて多次元データを一次元データに変換させる
請求項８または請求項９記載のオーバレイ検索用プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
以上の目的を達成するため、本発明のオーバレイ検索装置は、オーバレイネットワーク上に配置され、他の装置と共有するデータを検索するオーバレイ検索装置であって、他の特定のコンピュータとの間の近傍性に関するネットワーク特性を取得するネットワーク特性取得手段と、取得されたネットワーク特性にもとづいて当該オーバレイ検索装置の位置情報を算出する位置情報算出手段と、算出された各位置情報に対して、複数のオーバレイ検索装置の位置情報にもとづいてあらかじめ定められる分布関数を適用する分布関数適用手段と、分布関数適用手段によって分布関数が適用されて得られる情報にもとづいて当該オーバレイ検索装置に割り当てる論理識別子を算出する論理識別子算出手段とを備える。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
オーバレイ検索装置は、多次元データを一次元データに変換する次元変換手段を備え、位置情報算出手段は、ネットワーク特性にもとづいて当該オーバレイ検索装置の多次元の位置情報を算出し、次元変換手段は、算出された多次元の位置情報を一次元の位置情報に変換し、分布関数適用手段は、変換された一次元の位置情報に分布関数を適用して一次元の情報に変換するように構成されていてもよい。このような構成によれば、ネットワークの近傍性を考慮しつつ、オーバレイネットワーク全体におけるピアの論理識別子の分布を確実に均一にすることができる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
また、本発明のオーバレイ検索システムは、オーバレイネットワーク上に配置された複数の端末を備え、各端末間で共有するデータを検索するオーバレイ検索システムであって、各端末は、他の特定のコンピュータとの間の近傍性に関するネットワーク特性を取得するネットワーク特性取得手段と、取得されたネットワーク特性にもとづいて当該端末の位置情報を算出する位置情報算出手段と、算出された各位置情報に対して、複数の端末の位置情報にもとづいてあらかじめ定められる分布関数を適用する分布関数適用手段と、分布関数適用手段によって分布関数が適用されて得られる情報にもとづいて当該端末に割り当てる論理識別子を算出する論理識別子算出手段とを備える。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
また、本発明のオーバレイ検索方法は、オーバレイネットワーク上に配置された、他の装置とデータを共有する端末の制御部が、他の特定のコンピュータとの間の近傍性に関するネットワーク特性を取得するネットワーク特性取得ステップと、取得されたネットワーク特性にもとづいて当該端末の位置情報を算出する位置情報算出ステップと、算出された位置情報に対して、複数の端末の位置情報にもとづいてあらかじめ定められる分布関数を適用する分布関数適用ステップと、分布関数適用ステップによって分布関数が適用されて得られる情報にもとづいて当該端末に割り当てる論理識別子を算出する論理識別子算出ステップとを備える。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
オーバレイ検索装置は、多次元データを一次元データに変換する次元変換ステップを備え、位置情報算出ステップにおいて、ネットワーク特性にもとづいて当該端末の多次元の位置情報を算出し、次元変換ステップにおいて、算出された多次元の位置情報を一次元の位置情報に変換し、分布関数適用ステップにおいて、変換された一次元の位置情報に分布関数を適用して一次元の情報に変換するように構成されていてもよい。このような構成によれば、ネットワークの近傍性を考慮しつつ、オーバレイネットワーク全体におけるピアの論理識別子の分布を確実に均一にすることができる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
また、本発明のオーバレイ検索用プログラムは、オーバレイネットワーク上に配置されたコンピュータが他のコンピュータと共有するデータを検索するためのオーバレイ検索用プログラムであって、他の特定のコンピュータとの間の近傍性に関するネットワーク特性を取得するネットワーク特性取得処理と、取得されたネットワーク特性にもとづいて当該コンピュータの位置情報を算出する位置情報算出処理と、算出された位置情報に対して、複数のコンピュータの位置情報にもとづいてあらかじめ定められる分布関数を適用する分布関数適用処理と、分布関数適用処理によって分布関数が適用されて得られる情報にもとづいて当該コンピュータに割り当てる論理識別子を算出する論理識別子算出処理とをコンピュータに実行させる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
多次元データを一次元データに変換する次元変換処理をもコンピュータに実行させ、位置情報算出処理において、ネットワーク特性にもとづいて当該コンピュータの多次元の位置情報を算出させ、次元変換処理において、算出された多次元の位置情報を一次元の位置情報に変換させ、分布関数適用処理において、変換された一次元の位置情報に分布関数を適用して一次元の情報に変換させるように構成されていてもよい。このような構成によれば、ネットワークの近傍性を考慮しつつ、オーバレイネットワーク全体におけるピアの論理識別子の分布を確実に均一にすることができる。