JP4117144B2 - ピアツーピア名前解決プロトコル(pnrp)およびそれと共に使用するためのマルチレベルキャッシュ - Google Patents
ピアツーピア名前解決プロトコル(pnrp)およびそれと共に使用するためのマルチレベルキャッシュ Download PDFInfo
- Publication number
- JP4117144B2 JP4117144B2 JP2002100287A JP2002100287A JP4117144B2 JP 4117144 B2 JP4117144 B2 JP 4117144B2 JP 2002100287 A JP2002100287 A JP 2002100287A JP 2002100287 A JP2002100287 A JP 2002100287A JP 4117144 B2 JP4117144 B2 JP 4117144B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- level
- nodes
- address information
- peer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
- H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/58—Caching of addresses or names
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Communication Control (AREA)
Description
関連特許出願の相互参照
本特許出願は、その教示および開示を参照により本明細書に組み込んだ2001年4月2日出願の米国特許仮出願第60/280,896号の利益を主張するものである。
【0002】
【発明の属する技術分野】
本発明は、一般に、名前解決プロトコルに関し、より詳細には、ピアツーピア名前解決プロトコルに関する。
【0003】
【従来の技術】
ピアツーピア通信および実際にはすべてのタイプの通信は、選択されたエンティティ間に接続を確立する可能性に依存するものである。エンティティは、1つまたは複数のアドレスを有する場合がある。実際、これらのアドレスは、エンティティがネットワーク内を移動する際に変化することがしばしばあるが、これはそのトポロジーが変化するか、またはアドレスリースを更新することができないという理由によるものである。したがって、このアドレッシング問題に対する典型的なアーキテクチャによる解法は、各エンティティに安定した名前を割り当てること、および接続が必要なときにこの名前を「解決する」ことである。この名前−アドレス変換は非常に堅固である必要があり、また、簡単で迅速に更新することができる必要がある。
【0004】
名前サービスには2つの典型的なタイプ、すなわちマルチキャストに基づくものと、集中型サーバに基づくものとがある。最近、純粋なピアツーピアネットワークであるGnutellaおよびFreenetは、分散アルゴリズムを使用した命名機能を実施しようとした。残念ながら、これらすべてのアルゴリズムには限界があり、このためインターネットのサイズに近づきつつあるネットワーク内において普遍的な解決法を提供する能力は限定されている。
【0005】
マルチキャストアーキテクチャでは、要求は、グループ内のすべての局がリッスンする1つのマルチキャストアドレスに送信される。ターゲットはその名前を認識し、応答する。このようなサービスの一例としては、SLPおよびSSDPがある。残念ながら、ネットワークはいかなる要求でも複数のコピーを送信することを必要とするので、マルチキャストサービスは、大きなネットワーキングオーバーヘッドを伴うものである。さらに、グループのすべてのメンバーがすべての照会を受信してそれを処理し、それ自体の名前を認識しない照会だけを破棄するので、これらのマルチキャストサービスは、大きな計算オーバーヘッドをも伴う。これらのオーバーヘッドがあるため、マルチキャストアーキテクチャは、通常、限定された数のノードと少数のリンクを含んでいる非常に小規模なネットワークでのみ使用される。スケールするために、マルチキャストプロトコルは、集中型サーバ挿入の実現と、サーバが存在するときは集中型モードに移行することを含むことがしばしばある。
【0006】
このような集中型アーキテクチャでは、要求は、データベースが名前とアドレスの間のマッピングを含んでいる集中型サーバによって処理される。現在インターネットで使用されているドメインネームサービス(DNS)は、集中型ルートとサーバのネットワークを結合し、階層化された名前を解決するように構成されている。残念ながら、集中型サービスおよび準集中型サービスは、何種類かの弱点があることを証明している。まず、全信頼が中央サーバに掛かっているので、更新情報は強力な制御を必要とする。実際、集中型サーバは負荷に対処することが困難であり、照会の大きな部分がキャッシュによって解決される場合だけ動作することができる。これらのキャッシュには、名前−アドレス解決の古いコピーがいつまでも残存しているが、これが迅速な更新を困難にしている。さらに、集中型サーバは、政治的、法律的、商業的管理の対象となるものである。これらの管理が、サービスの信頼性を干渉する場合がある。単なるスケーリング問題としてこれらの弱点を排除しようという意向があるかもしれないが、これらは集中型サービスを使用することによって直接的に導かれるものであることは非常に明らかである。
【0007】
Gnutellaには中央データベースはない。各ノードは、一組の指名されたオブジェクトを「認識する」。グローバルサーチは、指定した「半径」内にある近接ノード上で並列検索を実行し、その結果を併合することによって実施される。この形式による拡大は、メッセージおよび演算用のメモリすなわち各ノードにおけるデータベースのフットプリントと引き換えに得られるものである。データベースが例えばP個の構成要素に分割される場合、各要求は少なくともP個のメッセージを要求し、少なくともP個のノードで検索をトリガする。データセットのサイズが限定されている場合、構成要素数Pは、データセットのサイズと、所与のノードが格納することができる最大サイズSとの間の関係に完全に依存するものである。この場合、構成要素数Pが基本的に一定である場合、システムはスケールする。しかしノード数Nが増加するに従い、所与の構成要素のコピー数は0(N/P)のように増加するが、これは0(N)と等価である。したがって、ノード数0(N)が増えるに従ってサーチ数も増加する。したがって、構成要素の所与のコピーが処理しなければならないサーチ数は、サーチ数をコピー数で割った解に応じてスケールする。両方の数はNと線形に増加するので、コピー当たりのサーチ数は一定のままである。
【0008】
残念ながら、名前サーバアプリケーションでは、データベースのサイズとサーチ数の両方がNすなわちメンバー数と線形に増加する。このため、スケーリング問題が生じる。具体的には、いかなる構成要素にも0(N/P)のコピーがあり、単位時間当たり0(N)サーチがあることになる。したがって、各ノードは、サーチ当たり0(P)メッセージを送信する必要がある。各構成要素は0(N)回サーチされることになるので、各コピーは(0(N)/0(N/P))=0(P)回サーチされることになる。使用可能なメモリによって限定される、所与の構成要素に対して最大サイズSがある場合、Pは0(N/S)に応じて増加させる必要がある。Sを一定であると仮定すると、Pは0(N)に応じて増加しなければならない。したがって、各ノードが処理するサーチ数と、各ノードが送受信するメッセージ数は、両方とも0(N)に応じて増加することになる。要するに、データセットがノード数に応じて増加する場合、単純な分割戦略では役立たないということである。実際、NAPSTER裁判中にGnutellaの需要が高まり、システムの崩壊を招いた。その後、需要の高まりが、平均的なトラフィックがモデムリンクの限度を超える原因となり、これが原因でGnutellaシステムは一組の切断されたネットワーク中で分裂した。
【0009】
Freenetは、有機的アルゴリズムでそれ自体を編成する「ピアツーピア」ネットワークである。ネットワークの目的は、バイナリ識別子によって識別される文書を分配することである。文書をサーチすることによって、図8に示す要求ノードの近接局に伝播される要求が生じる。この近接局がその文書のコピーを有しない場合、この近接局は要求を別の近接局に転送する、という具合である。その文書が発見された場合、経路上の各ノードは、最終的に最初の要求元にコピーが到着するまでコピーを受け取る。また、コピーが発見されないケースもあるが、この場合サーチは失敗する。サーチを転送するノードは、まったくアトランダムに近接局を選択するわけではない。これらのノードは、文書識別子を、既に複数の近接局によって供給され、それら近接局のルーティングテーブルに格納されている別の識別子と比較する。格納されている情報は、一意の番号、アドレス、およびそれら近接局に対する証明を含む。次いでノードは、サーチされている識別子に最も類似した識別子を有する文書を以前に供給した「最も近い」近接局を選択する。このアルゴリズムの作者によると、類似文書に対する連続した要求を受信するノードは、そのような文書の「クラスタ」を蓄積することになる。したがって、最も需要の多い文書が、その文書を必要とする場所の近くでコピーされる傾向を有することになる。
【0010】
Freenetのノードは、文書識別子と文書を受信した近接局のIDとを関連付ける「ルーティングテーブル」を維持する。このルーティングテーブルは、検索プロセスの副産物として更新される。すなわち、要求が達成されると、経路上の各ノードは、テーブルにその文書識別子とその文書を受信した近接ノードとをリンクする項目を入れる。現実の生活環境では、ルーティングテーブルのサイズには限界がある。一旦限界に達すると、ノードは保存または破棄を意図する項目を選択する必要がある。限界に達すると、新しい入力は最も低頻度に使用されている項目と置き換わる。
【0011】
文書がサーチされるとき、ノードは、要求されたキーに最も近いキーをそのルーティングテーブル内で検索し、対応するノードにその要求を転送する。Freenetでは、キーは160ビットの番号である。ルーティングテーブルは最適の近接局を発見する。この近接局が既に経路上でリストされている場合は、次の近接局が選択される等が行われる。ルーティングテーブル内のサーチが確定的でない場合、また、まだ訪問されていない近接局がある場合は、それら近接局のうちの1つが選択されることになる。使用可能な近接局がない場合、要求は経路上の前のノードに返送され、そこでより良い適合が試される。要求が送信者に循環して戻り、新しい近接局がない場合、またはホップの最大数を超えた場合は、失敗が宣言される。
【0012】
各ノードが文書を1つだけ発行する環境において、最初の接近においてノード当たり名前を1つだけ含んでいるネットワークにおいて名前サービスを提供するためにFreenetアルゴリズムを使用することは、その学習効果とその限界を示している。例えば、学習プロセスは極めて遅い。学習効果は、様々な要因に基づいて大幅に変動するものである。第1にグラフの形状はこのプロセスに影響を与える。より結合の強いグラフはより良い結果を生じるものである。所与の結果に関して許可されているホップ数も、この学習効果に大きな役割を担っている。ホップ数が少なすぎる場合、結果は劇的に悪化する。各ノードにおけるキャッシュのサイズは、ネットワークのサイズと同様に1つの要因である。
【0013】
Freenetアルゴリズムを使用することによって達成される成功率は、ネットワーク学習のための所要時間を許可した後で、様々なネットワークサイズに応じて変動する。ノード当たりの平均近接局数を5と仮定した場合、要求は、最高256ノードまで訪問することが許可され、各ノードは最高512項目までキャッシュすることができ、ネットワークサイズの影響は非常に劇的なものとなる。一定サイズを超えると、この学習プロセスは協同で機能することを停止する。例えば10,000ノードのネットワーク上では、成功率は約40%落ちる。要するに、Freenetアルゴリズムは良好にスケールしない。
【0014】
【発明が解決しようとする課題】
したがって、少なくとも100億の名前−アドレスマッピングの管理を定義することができる、インターネット規模の命名プロトコルに関する技術が必要とされている。好ましい解決法は、十分に分散されており自己調製型で能率的であるべきである。これは、高レベルの機密保護をも提供すべきである。しかし上記の議論から明らかなように、そのようなプロトコルを提供する既存技術は1つもない。
【0015】
【課題を解決するための手段】
本願で開示する本発明の概念は、集中型サーバがない状態で演算可能な新たな名前解決プロトコルを伴う。この新しいピアツーピアの、サーバレスな名前解決プロトコルは、絶えず増加し続けるキャッシュを必要とせず、適切なホップ数によって、ネットワークのサイズに関わらず収束を保証するものである。
【0016】
上記の通り、GnutellaおよびFreenetなどの純粋なピアツーピアネットワークは、命名機能を実施するために分散アルゴリズムを使用する。残念ながら、これらのアルゴリズムは、ネットワークサイズが増大するに従い、収束を保証できなくなる。すなわち、これらのアルゴリズムは、ネットワークサイズに伴ってキャッシュサイズを線形に増大させることなく、また、不合理な数まで許可されるホップ数を増やすことなくして収束を保証することはできないのである。
【0017】
本発明によるサーバレスの、すなわちピアツーピアの名前解決プロトコルは、これらの問題を解決し、マルチレベルキャッシュと事前対応キャッシュ初期設定戦略との2つのメカニズムによって、大規模なネットワーク内における収束を保証するものである。マルチレベルキャッシュはプロトコルが様々なサイズのネットワークに適合することを可能にし、(従来技術のピアツーピアプロトコルによって要求されるように線形ではなく)あくまでネットワークサイズの対数だけ増大するものである。マルチレベルキャッシュは、基礎となる円形番号空間(circular number space)の概念に基づいて構築されている。キャッシュの各レベルは、円形空間の様々なレベルの小域(sliver)からの情報を含んでいる。キャッシュ内のレベル数は、それが接続しているネットワークのサイズに依存する。しかしこのサイズは知られていないので、最後のレベルが満杯であるとノードが判断したときにマルチレベルキャッシュにレベルを追加するためのメカニズムが含まれる。このようにして、急速な収束が保証される。
【0018】
ピアツーピア名前解決プロトコルの第1の拡張として、名前の解決を可能にするメカニズムも提示される。これらの名前は、ハッシュ関数によって円形番号空間上にマッピングされる。しかし、単一ハッシュ値に対して複数の項目(例えば、10,000メンバーの大規模なグループ)がある場合があると認識すると、<ハッシュ>.<一意の番号>(<M>.<N>)のように一意の番号が名前のハッシュに関連付けられる。この拡張子を使用することによって、本発明の中核プロトコルは名前ならびに番号に関して使用することができる。
【0019】
本発明の基本プロトコルへの第2の拡張は、ピアツーピア解決プロトコルとドメインネームシステムとの実際の統合を実現するものである。各ノードに、DNS構成要素および一意の番号からなるIDを提供することによって、そのDNS構成要素に対するサーバを見つけ出すためにDNSメカニズムを使用することができるが、これは、PNRPの知識をも有するローカルDNSリゾルバであってもよく、あるいは指定のDNS構成要素を管理する集中型サーバであってもよい。次いでこのサーバは、特定ノードを発見するために一意の番号の部分を有する本発明のプロトコルを使用してピアツーピア名前解決プロトコル(PNRP)空間に移動し、その情報を要求側に戻す。個々のノードは、集中型サーバに乱数と共に要求を送信することによってそのキャッシュをシードするために役立つ近接局を発見することができる。
【0020】
本明細書に組み込まれその一部を構成する添付の図面は、本発明のいくかの態様を示しており、説明と共に本発明の原理を説明するために役立つ。
【0021】
本発明は特定の好ましい実施形態に関して説明するが、本発明をこれらの実施形態に限定する意図はない。むしろ、頭記の特許請求の範囲によって規定される本発明の趣旨および範囲内に含まれるすべての代替形態、変形形態、および均等物を対象とすることを意図するものである。
【0022】
【発明の実施の形態】
同様の参照番号が同様の要素を示す複数の図面を参照して、適切なコンピュータ環境で実施されているものとして本発明を説明する。必須ではないが、本発明は、パーソナルコンピュータによって実行中のプログラムモジュールなど、コンピュータ実行可能命令の一般的なコンテキストにおいて説明する。一般に、プログラムモジュールには、特定タスクを実行し、または特定抽象データタイプを実施するルーチン、プログラム、オブジェクト、構成要素、データ構造などが含まれる。さらに、本発明は、ハンドヘルドデバイス、マルチプロセッサシステム、マイクロプロセッサベースの家庭電化製品またはプログラム可能な家庭電化製品、ネットワークPC、ミニコンピュータ、メインフレームコンピュータなどを含めて、他のコンピュータシステム構成によって実施することも可能であることを当業者なら理解するだろう。本発明は、通信ネットワークを介してリンクされている遠隔処理デバイスによってタスクが実施される分散型コンピュータ環境において実施することも可能である。分散型コンピュータ環境では、プログラムモジュールは、ローカル記憶装置と遠隔記憶装置の両方に配置することができる。
【0023】
図1に、本発明を実施することができる適切なコンピューティングシステム環境100の一例を示す。このコンピューティングシステム環境100は適切なコンピューティング環境の一例であるにすぎず、本発明の使用法または機能性の範囲に関するいかなる限定をも示唆しようとするものではない。また、コンピューティング環境100は、例示的オペレーティング環境100内に示す任意の1つの構成要素または複数構成要素の組合せに関する依存または要件を有するものと解釈されるべきではない。
【0024】
本発明は、他の無数の汎用または専用のコンピュータシステム環境または構成によって操作することができる。よく知られたコンピューティングシステム、環境および/または構成の態様は、限定はしないが、パーソナルコンピュータ、サーバーコンピュータ、ハンドヘルドまたはラップトップデバイス、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、設定可能な家庭電化製品、ネットワークPC、ミニコンピュータ、メインフレームコンピュータ、上記のシステムまたはデバイスのいずれかなどを含む分散型コンピューティング環境などを含む本発明の使用に適する場合がある。
【0025】
本発明は、コンピュータで実行中のプログラムモジュールなどのコンピュータ実行可能命令の一般的なコンテキストに関して説明することができる。一般に、プログラムモジュールは、特定タスクを実行するか、または特定の抽象データタイプを実施するルーチン、プログラム、オブジェクト、構成要素、データ構造などを含む。本発明は、通信ネットワークを介してリンクされている遠隔処理デバイスによってタスクが実施される分散型コンピューティング環境で実施することもできる。分散型コンピューティング環境では、プログラムモジュールは、記憶装置を含めて、ローカルおよび遠隔コンピュータの記憶媒体内に配置することができる。
【0026】
図1を参照すると、本発明を実施するための例示的システムは、コンピュータ110の形態による汎用コンピューティングデバイスを含む。コンピュータ110の構成要素は、限定はしないが、処理ユニット120、システムメモリ130、およびシステムメモリを含む様々なシステム構成要素を処理ユニット120に結合するシステムバス121を含む。システムバス121は様々なバスアーキテクチャのいずれかを使用するメモリバスまたはメモリコントローラ、周辺バス、およびローカルバスを含む複数バス構造のうちのどれであってもよい。限定的ではないが、例示として、このようなアーキテクチャには、Industry Stndard Architecture(ISA)バス、Micro Channel Architecture(MCA)バス、Enhanced ISA(EISA)バス、Video Electronics Standards Associate(VESA)ローカルバス、およびMezzanineバスとしても知られているPeripheral Component Interconnect(PCI)バスが含まれる。
【0027】
コンピュータ110は、一般に様々なコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータ110によってアクセス可能ないかなる使用可能な媒体であってもよく、揮発性媒体および不揮発性媒体、取り外し可能媒体および非取り外し可能媒体の両方を含むものである。限定はしないが例示として、コンピュータ可読媒体は、コンピュータ記憶媒体と通信媒体とを含むことができる。コンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュールまたは他のデータなどの情報格納用のいかなる方法または技術で実施される揮発性および不揮発性、取り外し可能および非取り外し可能媒体の両方を含む。コンピュータ記憶媒体は、限定はしないが、RAM、ROM、EEPROM、フラッシュメモリまたは他のメモリ技術、CD−ROM、デジタル多目的ディスク(DVD)または他の光ディスクストレージ、磁気カセット、磁気テープ、磁気ディスクストレージまたは他の磁気記憶装置、所望の情報を格納するために使用され、またコンピュータ110によってアクセスすることができる他のいかなる媒体をも含む。通信媒体は、通常、コンピュータ可読命令、データ構造、プログラムモジュールまたは搬送波または他の搬送メカニズムなどの変調されたデータ信号形式の他のデータを組み込むものであり、いかなる情報伝達媒体をも含むものである。「変調されたデータ信号」という用語は、1つまたは複数のその特徴的な設定を有する信号、または信号中に情報を符号化するような方法で変更された信号を意味している。限定はしないが例示として、通信媒体は、有線ネットワークまたは直接有線接続などの有線媒体と、音波、RF、赤外線または他の無線媒体などの無線媒体を含む。コンピュータ可読媒体の範囲には、上記のいかなる組合せも含まれるべきである。
【0028】
システムメモリ130は、読み出し専用メモリ(ROM)131およびランダムアクセスメモリ(RAM)132などの揮発性および/または不揮発性メモリ形式のコンピュータ記憶媒体を含む。起動中などに、コンピュータ110内の要素(エレメント)間で情報を転送するために役立つ基本ルーチンを含んでいる基本入出力システム133(BIOS)は、一般にROM131内に格納されている。RAM132は、一般に、処理ユニット120に即時アクセス可能な、かつ/またはその時点において処理ユニット120により操作されているデータおよび/またはプログラムモジュールを含む。限定はしないが例示として、図1に、オペレーティングシステム134、アプリケーションプログラム135、他のプログラムモジュール136およびプログラムデータ137を示す。
【0029】
コンピュータ110は、他の取り外し可能/非取り外し可能、揮発性/不揮発性コンピュータ記憶媒体を含むこともできる。例示として、図1に、非取り外し可能な不揮発性磁気媒体に対して読み出しまたは書込みするハードディスクドライブ141、取り外し可能な不揮発性磁気ディスク152に対して読み出しまたは書込みする磁気ディスクドライブ151、取り外し可能な不揮発性光ディスク156に対して読み出しまたは書込みをする、CD ROMまたは他の光学媒体などの光ディスクドライブ155を示す。例示的オペレーティング環境で使用することができる他の取り外し可能/非取り外し可能な揮発性/不揮発性コンピュータ記憶媒体は、限定はしないが、磁気テープカセット、フラッシュメモリカード、デジタル多目的ディスク、デジタルビデオテープ、半導体RAM、半導体ROMなどを含む。ハードディスクドライブ141は、一般に、インターフェース140などの非取り外し可能なメモリインターフェースを介してシステムバス121に接続されており、磁気ディスクドライブ151と光ディスクドライブ155は、一般に、インターフェース150などの取り外し可能なメモリインターフェースによってシステムバス121に接続されている。
【0030】
図1に示す上記のドライブおよびそれらに関連したコンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュールおよびコンピュータ110のための他のデータの記憶装置を提供する。図1では、例えば、ハードディスクドライブ141は、オペレーティングシステム144、アプリケーションプログラム145、他のプログラムモジュール146およびプログラムデータ147を格納しているものとして示されている。これらの構成要素は、オペレーティングシステム134、アプリケーションプログラム135、他のプログラムモジュール136およびプログラムデータ137と同じであっても異なっていても良いということに留意されたい。オペレーティングシステム144、アプリケーションプログラム145、その他のプログラムモジュール146、およびプログラムデータ147には、最低限、それらが異なるコピーであることを示すために異なる番号が与えられている。ユーザは、キーボード162および、一般にマウス、トラックボールまたはタッチパッドと呼ばれるポインティングデバイス161などの入力デバイスによってコンピュータ110にコマンドおよび情報を入力することができる。他の入力デバイス(図示せず)は、マイクロフォン、ジョイスティック、ゲームパッド、衛星放送アンテナ、スキャナなどを含むことができる。これらのおよび他の入力デバイスは、システムバスに結合されたユーザ入力インターフェース160を介して処理ユニット120に接続されることがしばしばあるが、パラレルポート、ゲームポートまたはユニバーサルシリアルバス(USB)などの他のインターフェースおよびバス構造に接続されることもできる。モニタ191または他のタイプの表示装置も、ビデオインターフェース190などのインターフェースを介してシステムバス121に接続される。モニタの他に、コンピュータは、出力周辺インターフェース195を介して接続することができるスピーカ197およびプリンタ196など、他の周辺出力装置を含むこともできる。
【0031】
コンピュータ110は、遠隔コンピュータ180などの1つまたは複数の遠隔コンピュータへの論理接続を使用してネットワーク化された環境において動作することができる。遠隔コンピュータ180は、別のパーソナルコンピュータ、サーバ、ルータ、ネットワークPC、ピアデバイスまたは他の共通ネットワークノードであってよく、図1では記憶装置181しか示していないが、一般にパーソナルコンピュータ110に関して上記で説明した多くのまたはすべての要素を含む。図1で示す論理接続は、ローカルエリアネットワーク(LAN)171およびワイドエリアネットワーク(WAN)173を含むが、他のネットワークを含むこともできる。このようなネットワーキング環境は、事務所、企業全体に巡らされているコンピュータネットワーク、イントラネットおよびインターネットでは一般的なことである。
【0032】
LANネットワーキング環境で使用されるとき、パーソナルコンピュータ110は、ネットワークインターフェースまたはアダプタ170を介してLAN171に接続される。WANネットワーキング環境で使用されるとき、コンピュータ110は、通常、インターネットなどのWAN173を介して通信を確立するモデム172または他の手段を含む。内部であっても外部であってもよいモデム172は、ユーザ入力インターフェース160または他の適切なメカニズムを介してシステムバス121に接続することができる。ネットワーク環境において、パーソナルコンピュータ110に関して示されたプログラムモジュールまたはその一部は、遠隔記憶装置に格納することができる。限定はしないが例示として、図1に、記憶装置181上に常駐するものとして遠隔アプリケーションプログラム185を示す。図示するネットワーク接続は一例であり、コンピュータ間で通信リンクを確立する他の手段を使用することもできることを理解されたい。
【0033】
以下の説明では、本発明は、特に指摘しない限り、1つまたは複数のコンピュータによって実行することができる動作と演算の記号表現とを参照して説明する。したがって、コンピュータによって実行されるときに時折表現されることのあるこのような動作および演算には、コンピュータの処理ユニットによる、構造化形式のデータを表現する電子信号の操作が含まれることを理解されたい。この操作はデータを変換するか、またはコンピュータのメモリシステム中の記憶場所にデータを維持し、そこで、当業者が良く理解している方法でコンピュータの演算を再構成あるいは変更する。データが維持されているデータ構造は、データ形式によって規定される特定の特性を有するメモリの物理的な記憶場所である。本発明を上記の条件で説明してはいるが、以下で説明する様々な動作および演算はハードウェアでも実施可能であることを当業者なら理解するように、この説明は限定を意図するものではない。
【0034】
上記で説明したように、対等の関係を確立することはFreenetでは費用の掛かる方法である。これは、既存の関連付けに沿ってのみ要求とファイルを転送することができる比較的静的なグラフを要求する。しかし、ピア当たりの関連付け数が増加するに伴い、応答率は向上した。これは、ピアが即座に関係を構築することが許可されている場合は、より良い結果を得ることができるということを示している。別の報告は、ナレッジテーブルのLRU管理は逆効果を生じる場合があるということである。クラスタリング効果が発生する場合があるが、これは偶然に発生するものである。照会の結果による新しい情報の到着は、実際には無用なノイズ中にある有用な情報によって引き出される場合がある。本発明のシステムでは、情報管理は、ローカルピアのキーに最も類似したキーを特に許可する。
【0035】
本発明のシステムの一実施形態では、各ノードは、ネットワーク中の他のノードへの参照リストを含んでいるルーティングテーブルを蓄積する。ノードの項目ごとに、ノードIDを含めることができるアドレス情報、アドレス、ノードのキー、このノードのキーとローカルノードのキーとの間の距離を獲得することができる。ローカルノードは、遠隔ノードに関して学習する度に、そのノードを既に知っているか否かを検査し、知らない場合は、項目の1つをルーティングテーブルに入れるか否かを検査する。これは、項目数がサイズの限界に達していない場合は常に行われる。サイズの限界に達すると、任意の新しい項目が既存の項目に置き換えられることになるが、それには名前空間中に十分に空間のある項目を発見しようとする戦略、そのローカルノードに最も近接した項目を選択しようとする戦略、または置き換えられるべき既存の項目を単にアトランダムに選択する戦略など、幾つかの実施態様の戦略がある。このようにして、ルーティングテーブルは、アクティブな近接局を含むように常に更新される。この置き換え方法は、送信する近接局に影響を与えるものではない。これらの近接局項目は、グラフが設定されたときに作成される。ある程度の接続性を維持するために、一実施形態ではこの制限が使用される。好ましい実施形態では、この置き換え戦略は、ユーティリティの基準に基づくのではなく、キャッシュレベルごとにランダムである。各項目は、キャッシュ所有者からのその「距離」によって決定される「理想的なキャッシュレベル」を有する。新しい項目は、その項目の「理想的なキャッシュレベル」がまだ破られていない場合のみ、それら項目の距離に対応するキャッシュレベルに、または最低レベルに追加することができる。
【0036】
本発明のシステムでは、ノードは照会を受信すると、その項目を発見するために、既に訪問済みのノード以外の、ターゲットと最も良く一致するキーを有するルーティングテーブル内をサーチする。次いで照会は、その項目を公表したノードに直接的に転送される。適切な項目がない場合、要求はその要求がそこから受信されたノードに返送され、このノードはそれ自体のルーティングテーブル内にある別の項目を試みる。要求がターゲットにキーが一致している項目に到着した場合、要求は成功である。ターゲットがステップの最大数まで達していない場合、または、要求がそこから受信されたノードがすべての可能性のある近接局を試して否定応答を受信した場合、要求は不成功である。要求が成功した場合、応答がすべての中間ホップによって中継される。応答は、そのターゲットキーを保持するノードのアドレスを伝えるが、この項目は中間ノードのルーティングテーブルに挿入することができる。
【0037】
一実施形態では、ノード識別子はランダムに選択された整数であり、二進法の補数として表わされる。この表記法において、nビット形式では、番号は−2(n−1)と2(n−1)−1との間を変動する。距離関数は、これら2つの整数の間の絶対差を計算する。これによって、端点−2(n−1)と2(n−1)−1の間の距離が1である円形空間が提供される。この円形番号空間182の一例を図2に示す。N個のノードのネットワークでは、その円形番号空間内のランダムに間隔をおいて配置したN個の識別子が選択される。ノードが、それ自体の識別子に最も近い識別子を有するK個のノード識別子を含んでいるK個の項目のキャッシュを蓄積している場合、そのキャッシュを、その平均角の大きさがα=2πK/Nであるその円形空間の小域をカバーするように参照することができる。
【0038】
識別子Xのノードが識別子Yに対する照会を受信すると、XとYの角距離はβ=2π|X−Y|/2nで表わすことができる。βがα/2よりも小さい場合、そのノードは、以下で議論するように、この近接した小域内のピアのほとんどすべてを認識することになるので、Yはそのローカルキャッシュ中のK個の項目のうちの1つであるはずである。ターゲットは既に発見されている。この他の場合、ノードはYに最も近い項目を選択することになる。その項目は小域のエッジの1つになるが、これは次のステップ(ホップ)では角距離が平均でα/2だけ低減されるということである。次のホップ(識別子X′を有する)でも、ターゲットが発見されるまでこのプロセスが反復される。図2に示すように、所望のターゲットYを発見するためには、識別子X″を有するノードへのさらなるホップが必要となる。βの最大値は2(n−1)の距離に対応するπであり、ここでN/2個の項目の平均が発見される。各ステップ(ホップ)は、K/2個の項目に対応するα/2だけ角度を小さくする。十分な数のステップ(ホップ)の後、要求はターゲットに到着することが保証される。α/2がπK/Nに対応し、最大角度がπなので、ステップの最大数はH=π/(α/2)=N/Kである。成功すると、各ノードは、円形番号空間の連続した小域の少なくとも1つのノードに関する情報を獲得する。この情報は、絶えず深まる情報の階層を有するマルチレベルキャッシュ(下記で説明する)を構築するために使用される。
【0039】
これは、本発明のシステムが成功する1つの理由を示している。しかし、ホップ回数を少なく維持するために、キャッシュのサイズはネットワークのサイズと共に線形に増大する必要があるということも示しているが、これは許容できることではない。実用的であるために、このシステムは線形よりも適した方法でスケーリングする必要がある。解決法はマルチレベルキャッシュを使用すること、すなわちルーティングキャッシュを、1つはローカルキーに最も近いキーを有する項目を含んでおり、もう1つはアトランダムに選択された項目を含んでいる2つの部分に分割することである。図のように、第1のキャッシュはK1項目を含んでおり、第2のキャッシュはK2項目を含んでいると仮定する。要求を処理する第1のノードは、ターゲットに最も近いキーを有する項目を選択する。その項目がセットK1中にある場合(角度αに対応する)、この処理は完了する。この項目がセットK2中にある場合、ターゲットXと選択された項目Yとの間の最大距離は、セットK2中の2つの項目間の距離の半分以下になる。これらの項目が均等に間隔を置いて配置されている場合、その距離は2(n−1)/K2であり、対応する角度はβ=π/K2となる。次のノードで、照会は上記の要領で処理される。各ホップは、α=2πK1/Nとして、少なくともα/2だけ角度の減少を受けることになる。したがって、ホップのこの数はH=1+2・β/α=1+N/(K1・K2)である。K=K1+K2に対する所与の合計数に関して、K1=K2=K/2である場合、Hの最低数が得られる。この場合はH=1+N/(K/2)2である。
【0040】
識別子のサイズはネットワークのサイズによって変動する場合があり、2進数の補数として表わす必要はない。しかし、プロトコルの主要な要件は、ノード識別子を、最小値NMINと最大値NMAXとの間を変動する整数として扱うことができるということである。この空間では、DMAX=(NMAX−NMIN)/2というように、DMAXは2点間の最大距離と定義することができる。このように、2つの識別子XとYとの間の距離Dは次のように定義される。(1)X<Yである場合、XとYを置換する。(2)((X−Y)<DMAX)の場合はD=X−Yであり、そうでない場合はD=(NMAX+1−X)+(Y−NMIN)である。上記で指摘したように、番号が2論理の補数を使用して2進法で格納されている場合、距離はXとYとの間の差の絶対値として計算することができる。
【0041】
照会を処理するとき、最も適切な次のホップを発見するためにキャッシュが使用される。これは、中継リストにまだ列挙されていないアドレスを有するキャッシュ項目のサブセットをまず発見することによって行われる。そのサブセットが空である場合、失敗の指示が戻される。しかし、そのサブセットが項目を1つだけ含んでいる場合、その項目が戻される。そうでない場合、要求されたターゲットに最も近い識別子を有する2つの項目が発見される。これらの項目はAおよびBと命名することができ、それぞれのターゲットへの距離はDAおよびDBと命名することができる。本発明のプロトコルは、A(重みDBを有する)とB(重みDAを有する)との間でアトランダムに選択して、このランダムな選択が戻される。
【0042】
本発明の別の実施形態では、キャッシュを整除数の任意の数で割ることができる。例えばPという整除数がある場合、K/P個の項目を含む第1のセットを有することになる。最大角度は、約β=P/2Kであるべきである。次のホップは、次のレベルセットにおける最適の一致を使用するが、それはK/P個の項目を含み、P/Kのサイズの角上に拡散されている。そのホップの後、残りの角はb′=P2/2K2になる。これは、最後のセットに到達するまで続き、最後のセットに達すると、角度はセット当たりα/2=K/(PN)だけ減少する。したがって、ホップの最大数はH=P−1+N/(K/P)Pとなる。
【0043】
図3に、500個の項目キャッシュと様々な値Pに対して予測されるホップ数を示す。この図の要点は、ネットワークサイズが1010項目まで増大したとしても、キャッシュが5または6のデータセットに分割される場合、要求は6以下のホップで解決されることになるということが予測されることである。より小規模なネットワークの場合は、より少ない分割で僅かに良い結果を達成することができる。実際には、分割の最適数はキャッシュのサイズとネットワークに予想されるサイズによって変動する。上記の計算では、各データセットにおいてキーが番号空間に沿って規則的に分配されていると想定される。必ずしもこの通りでないネットワークにおいては、システムは項目数を2倍に増やすことを許可することによって同様の能率を得ることができる。一実施形態では、ノードは、要求を送信しているノードのアドレスと識別子しか学習しない。別の実施形態では、各要求を処理するノードは、要求側のアドレスと識別子をも学習する。さらに別の実施形態では、要求が失敗した場合、ノードは、ターゲットがそのネットワーク上に存在しなかったとしても、ターゲットに最も近い識別子を有する局のアドレスと識別子をも学習する。
【0044】
マルチレベルキャッシュ184は、図4に示すように視覚化することができる。図から分かるように、キャッシュの各レベルは、そのレベルの限界を示すMINおよびMAX識別子の指定を含む。このMIN値およびMAX値は、Nを番号空間のサイズとし、XをローカルIDとした場合に、初期レベルに関してMIN=X−N/2、MAX=X+N/2と決定される。各レベル内にはノードによって知られている項目がある。連続するレベル内で、Lをそのレベルの数とした場合、MINおよびMAXは(L−1)/Kと定義される。
【0045】
本発明の一実施形態では、事前対応キャッシュ構築戦略が使用されるが、そこでは、各ノードがネットワークに接続されている場合、各ノードは戦略的に配置された識別子に対する連続した無償要求を送信する。1000個のノードによるシミュレーションでは、そのような9個の要求はそのキャッシュに入るに十分であると証明されており、したがってこのシミュレーション中に送信されるすべての照会は、平均3から4のホップを使用して即座に対応された。しかし、それ以上の数またはそれ以下の数のそのような要求を使用することもできる。
【0046】
マルチレベルキャッシュは一組のL個のレベルとして構成され、そのそれぞれは図4に示すように最高K個の項目を保持している。キャッシュ内のレベル数は、ネットワークのサイズおよび各区分内の項目数に応じて変わる。ノードは、それ自体が接続すべきネットワークのサイズを事前に認識していないので、これは問題を生じる原因となる。この理由から、ノードは「最後のレベル」が満杯であることを認識すると、そのキャッシュに動的にレベルを1つ追加する。キャッシュの最後のレベル内の項目数は、実際には、ネットワークサイズの優れた指針となる。このレベルは、2*DMAX/(K(L−1))のサイズの間隔内に入る識別子を有するノードの完全なサンプリングを含んでいると考えられる。キャッシュ内のレベル数が動的である場合、選択される必要のあるパラメータはキャッシュレベルあたりの項目数だけである。このパラメータの選択は、照会解決手順の効率と、キャッシュ内容をセットアップするために必要となる補助トラフィックの量との間における妥協である。図5に、照会を解決するために必要となる平均ホップ数がキャッシュのサイズに応じてどのように変化するかを示す。この計算は、データがランダムに分配されるということ、また、レベルごとのキャッシュの範囲は、本明細書で指定した通りに計算されること、すなわち、カバーしたサイズをレベルごとにK/2で割った数であると想定している。
【0047】
一実施形態では、Kの値をネットワークのサイズ、ホップ数の限度などに応じて他の値に設定することができるが、Kの値は20に設定される。キャッシュの各レベルは、ローカル識別子の最大距離によって特徴付けられる。この距離は、2つの有効な識別子間の最大距離であるDMAXの関数である。DMAXは数空間の関数であり、N/2に等しい係数Pの関数であり、キャッシュレベルの関数である。最後のキャッシュレベルは、ローカル識別子への距離がDMAX/(P(L−1))と同等かまたはそれよりも小さい項目を含んでいる。最初のキャッシュレベルは、ローカル識別子への距離がDMAX/Pよりも大きい項目を含んでいる。他のキャッシュレベルは、Lをレベルの値として、ローカル識別子への距離がDMAX/(PL)よりも大きい項目を含んでいる。
【0048】
ノードは、新しい項目に関して学習するとき、それをキャッシュに挿入しようとする。これを行うために、ノードは次のステップを実施する。第1に、その項目が既にキャッシュ内にあれば、その項目の証明は、新しく学習した値が最新の値である場合は、その新しく学習した値で置き換えられる。第2に、その項目がまだキャッシュ内にない場合、その項目とローカル識別子との間の距離が計算される。これは、その項目がキャッシュされるべきレベルを決定するために使用される。選択されたレベルが、その時点で存在しているキャッシュの最後のレベルである場合、またそのレベルに対してそのキャッシュ内にK個またはK+1個以上の項目がある場合、新しいレベルが追加される(L=L+1と設定される)。レベルLの項目は、ローカル識別子への距離に応じてこれら2つのレベル間に分割される。次いで、新しい項目に関して選択されるレベルが再評価される。このプロセスは必要に応じて反復される。しかしその選択されたレベルに対するキャッシュ内にある項目数がK個より少ない場合、新しい項目は単に追加されるだけである。選択されたレベルに対するキャッシュ内にK個の項目がある場合、および選択されたレベルがその時点で存在するキャッシュの最後のレベルでない場合、新しい項目が既存の項目に置き換えられるべきか否かを判定するために置換アルゴリズムが実施され、置き換えられるべきであると判断された場合、どの項目と置き換えられるべきかを判定する。最も単純な置換アルゴリズムは「ランダム置換」である。すなわち、Kキャッシュの項目からアトランダムに1つの項目を選択し、それを新たに学習した項目で置き換えることことである。最後に、最後のレベルに新しい項目が追加された場合、以下で説明するフラッディングアルゴリズムが実行される。
【0049】
上記の要領で、ノードがキャッシュの最後のレベル内に項目を1つ追加する際、または既存の項目をより新しい値で置き換える場合、ノードはフラッディング手順を行う。この手順を達成するために、既にフラッドしているノードの空のリストを有するローカルノードのアドレス証明を含んでいるフラッディングメッセージを作成する。次いでこのメッセージが新しい項目のアドレスに送信される。次いで、新しい項目への距離がDMAX/(P(L−1))よりも小さいキャッシュ内のノードのリストが作成される。新しい項目の追加がフラッディングメッセージの結果である場合、既にフラッドしたものとしてマーク付けされているノードがリストから除去される。次いで、ノードは、新しい項目のアドレス証明を含んでいるフラッディングメッセージを準備する。既にフラッドしたノードのリストがローカルノード、リスト内のすべてのノード、およびフラッディングメッセージからの追加結果である場合は、そのメッセージ内で既にフラッドしたものとしてマーク付けされたすべてのノードを含むように設定される。次いで、このメッセージのコピーがリスト内のすべてのノードに送信される。容量が限定されているノードは、「フラッディングターゲット」のリストのサイズを制限する傾向を持つ場合がある。制限する場合、これらのノードはそのリスト内にローカル識別子に最も近い識別子を有するノードを保存すべきである。
【0050】
上記のように、キャッシュ項目は、有効日付を含んでいるアドレス証明によって表わされる。ネットワーク内の他のノードに関するその時点における情報を維持するために、また、古くなったデータの束を低減するために、本発明の一実施形態では、キャッシュ項目は有効日付の経過後、キャッシュから除去される。この実施形態でネットワークに参加している各ノードは、したがって、そのアドレス証明を定期的に更新する。更新の際、ノードがそのキャッシュにおける最後のレベル内の新しい項目を学習したかのように新しい値がフラッドされる。このプロセスは、他のノードのキャッシュ内のその項目が古くなったものとして除去されないことを保証する。
【0051】
定期的な間隔で、ノードはそれらのキャッシュの構造を検査し、各キャッシュレベルが適切に完了していることを確認することが好ましい。最後のキャッシュレベルは常に完了しているものとみなされる。また、Iをレベルの値とした場合、このレベルにおける2つのキャッシュ項目間の最大の間隔が2*DMAX/(PI)よりも大きい場合は、他のすべてのキャッシュは完了していないものとみなされる。この場合、ノードは、最大間隔の中間にターゲットが調整されている要求メッセージをフォーマットし、この要求の標準的な処理に従事することになる。
【0052】
上記で説明したように、本発明のシステムは任意のサイズのネットワークを取り扱うことができる。しかし、各ノードは正確に初期化されたキャッシュを有する必要がある。Freenetのように、ノードは、要求の規則的な処理の副次的な作用として他のノードに関して学習する。残念ながら、信頼できる性能を達成するには自然な学習プロセスに単純に依存するだけでは十分でない。したがって、本発明のシステムは、送信する近接局との同期、レベル1更新のフラッディング、およびノードの存在を効果的に通知することの3つの明示的な手順によってこの自然学習を補う。近接局同期手順は、ネットワークに接続しているノードのキャッシュを迅速に初期化するように設計されている。この手順は、2つのノードが形式的に接続するときにも使用することができる。これはスプリットを修復する簡単な方法である。フラッディング手順は、キャッシュの最後のレベルが一貫しているよう保証する。サーチが実際に完了することを保証するためにこれは必須である。最後に、ノードは、固有の識別子に非常に近いが等しくはない識別子を探すことによってその存在を通知する。この要求は、既存の近接局に転送される。これを実行することによって、ホストがいくつかの関係サイトによって認識されることが保証される。これによって、フラッディング手順がトリガされることも保証される。
【0053】
本発明のこれらのプロトコルの実際の処理に関して議論する前に、本発明のプロトコルにおける例示的な適切なメッセージとデータ形式を議論することが有益である。例えば、ネットワーク内の各ノードは、ノード識別子、ノードアドレス、証明が有効とされる期日、キーおよび署名情報を含んでいるアドレス証明によって記述される。キーおよび署名情報の形式は、特定の実施態様によって変化する。重要な点は、この情報は、そのノードがピアーツーピアネットワークのメンバーであること、およびそのノードと識別子との間の関係が本物であることを証明するのに十分であるということである。上記のように、キャッシュ項目の古さに関して、この情報が最新のものであることを確認するために日付フィールドが使用される。
【0054】
要求メッセージは、メッセージコード、REQUSEST、要求のターゲット、要求の起点のアドレス証明、このメッセージに許可される最大中継数、および要求を処理した各ノードに関してそのノードのアドレスと、ノードが要求を受理したか拒否したかの指示とを含む経過リストを含んでいる。要求を発信する際、要求しているノードはメッセージコード、ターゲット値、起点のアドレス証明を設定する。ノード数は1に設定されており、経過リストは、起点のアドレスと要求が受理されたという指示と共に項目を1つだけ含むように初期化されている。REQUESTは、完全一致が発見されていない場合、最も近い一致が戻されることを保証するように「最適マッチ」証明を含むこともできる。
【0055】
応答メッセージは、メッセージコード、RESPONSE、要求のターゲット、要求に最もよく一致するノードのアドレス証明、要求を受理したが応答をまだ処理していない各ノードに対してノードのアドレスを含んでいる経過リストを含んでいる。メッセージが最初の要求元に向かう過程でノードは応答リストから除外される。フラッディングメッセージは、メッセージコード、FLOODING、フラッド中のアドレス証明、その証明のコピーを受信済みの、各ノードに関するノードのアドレスを含むすべてのノードのリストを含んでいる。フラッディングが進行するに従いノードがそのリストに追加される。近接局同期要求は、メッセージコード、SYNCHRONIZE、ノード識別子として表わされる要求のターゲット、近接局を求めるノードのアドレス証明を含んでいる。近接局公示メッセージは、メッセージコード、ADVERTISE、ノード識別子として表わされる公示の上限、公示を送信するノードのアドレス証明、および、項目ごとにその項目の識別子を含んでいる証明が入手可能な項目リストを含んでいる。最後に、近接局同期要求は、メッセージコード、SOLICIT、請求(solicitation)のターゲット、および近接局を求めているノードのアドレス証明を含んでいる。
【0056】
本発明のプロトコルに適用可能な一組のメッセージを説明したが、次に、上記で説明した解決手順に関心を戻す。具体的には、照会解決手順は、アドレス指定するために一意の番号が解決されるプロセスである。解決を要求するノードは、上記で説明した指定に従って要求メッセージをフォーマットし、そのメッセージを最適な近接局に転送する。要求を受信したノードはそれを処理し、応答を返送することも、別のノードに要求を転送ことも、あるいはその要求を処理できない場合は拒絶を返送することもできる。
【0057】
ノードは、要求メッセージを受信すると、まず起点の証明が有効であることを検査する。その証明が無効である場合、要求は拒絶される。証明が有効である場合、ノードは上記で指定した規則に従って起点のアドレス証明でそのキャッシュ情報を更新する。次いで、以下のステップに従ってメッセージを続行する。第1に、要求のターゲットがローカル識別子と比較される。2つの値が同一である場合、最後の値は既に発見済みである。次いで手順はステップ4に進むか、あるいは第2のステップに進む。第2に、中継リストが既にホストに関する項目を含んでいるか否かが検査される。含んでいる場合、プロセスはステップ4に進む。第3に、中継リスト中のノード数が許可されている中継数よりも少ないか否かが検査される。多い場合、プロセスはステップ4に進む。しかし少ない場合は、ノードのアドレスと、そのノードが照会を受け付けたという指示を含むリストに項目が1つ追加される。一旦これが完了すると、次いでプロセスはステップ4に進む。
【0058】
ステップ4では、識別子がターゲットと一致した場合、または中継しているノード数が既に許可された数に達している場合、ノードはメッセージコードをRESPONSEに更新し、その固有のアドレス証明を最適一致ノードとして認識する。中継リストがホストに対する項目を既に含んでいる場合、メッセージコードも応答に変更されるが、ホストは最適一致ノードの証明を更新しない。応答の中継リストは、要求を受け付けた中継ノードだけを含む。ローカルノードが要求の起点である場合、処理は完了しているが、そうでない場合、メッセージは中継リスト中でそのローカルノードの前にあり、それが要求を受け付けたことを示すコードを有する第1の項目に中継される。
【0059】
ノードは、中継リストにそのアドレスがまだ列挙されていない、適切な次のホップを発見するためにそのキャッシュ情報を使用する。適切な次のホップがある場合、メッセージはそのホストに中継される。しかし適切な次のホップがない場合、中継ノードに対応する項目は要求が受け付けられなかったことを示すように変更される。そのノードが要求の起点である場合、その要求は失敗している。そうでない場合、そのメッセージは中継リスト中でそのローカルノードの前にあり、それが要求を受け付けたことを示すコードを有する第1の項目に中継される。この手順は、メッセージ中のすべてのトランザクション状態を認識するように設計されている。したがって、中間ノードが進行中のトランザクションリストを保存する必要はない。
【0060】
ノードは、要求メッセージを受信すると、まず最適マッチの証明が有効であることを検査する。証明が無効である場合、要求は拒絶される。証明が有効である場合、ノードは、上記で説明した手順に従ってそのキャッシュ情報を最適マッチのアドレス証明で更新する。次いでノードは、以下のステップに従ってメッセージを進める。第1に、最適マッチ識別子が要求のターゲットと同じでない場合、および、そのローカル識別子が最適マッチ識別子よりもターゲットにより近い場合、ノードは最適マッチ証明をローカル証明で置き換える。第2に、そのノードの項目が中継リストから除去される。そのローカルノードが中継リスト中の第1の項目である場合、要求は完了する。そうでない場合、リスト中の残りのノードの最後のノードに応答が中継される。このプロトコルを正確に実行するために、中間中継は状態を維持する必要はない。
【0061】
以上、本発明の中核的なピアーツーピア名前解決プロトコル(PNRP)を説明したが、次にPNRPによって名前の解決を許可するメカニズムについて議論する。要約すれば、上記でハッシュ関数、例えばMD5、によって説明した円形番号空間上にそれらの名前がマッピングされる。しかし1つのハッシュ値に対して複数の項目がある場合がある(例えば、10,000メンバーを有する大規模なグループ)。したがって、このグループは図6に示すように、円形番号空間182上に、それに関連付けられた大規模なグループ188を有する単一項目186として位置付けられる。これが名前−番号解決の唯一のメカニズムである場合、そのハッシュに対応する各ノードは、そのサーチを十分に解決するために、グループ内のすべてのメンバーの膨大なキャッシュを有する必要がある。この制約を克服するためには、<ハッシュ>.<一意の番号>(<M>.<N>)として名前のハッシュに一意の番号が関連付けられる。この追加の実際的な結果は、各グループのメンバーのマッピングを含めるために円形番号空間190を拡張することである。この拡張子によって、名前ならびに番号のために前述の中核プロトコルを使用することができ、大規模なグループにスケールすることができる。
【0062】
このピアーツーピア名前解決プロトコル(PNRP)によって、ピアは大域的に一意のIDをピアアドレス証明に変換することができる。大域的に一意のピアIDは、128ビットのIDであることが好ましい。ピアIDは、ピアID番号空間中にランダムに分散されることが理想的である。ピアアドレス証明(PAC)は、ピアIDに関連付けられているデータの集合であり、公開鍵および公開鍵の派生物を除いて、ピアID、ピアインスタンスアドレス、ピアフレンドリーな名前、完全な公開鍵、および証明全体の保全性を証明する署名を含んでいる。必要に応じてPACには他のデータを含めることもできる。下記で説明するように、本発明のシステムは、ピアIDと、ピア資源のクラスの任意のインスタンスを捜し出すために有用な範疇ピアID接頭部(category peer IDprefix)とを使用する。
【0063】
ピアID方式のための理想的な特性には、ランダム分散、導出可能性(Derivability)、セキュリティイネーブラ、インスタス生成可能性(instantiability)が含まれる。ランダム分散によって、インスタンス化されたピアIDが上記で説明したピアID空間中にランダム分散を有することが好ましい。IDのクラスタ化が進んでいないほど、PNRP解決はよりよく機能する。導出可能性によって、共通の一意のフレンドリーな名前からピアIDを生成する機能が意味される。導出可能性は、事前に認識せずにピアIDを獲得することを可能にする。番号によるピアIDよりも、電子メールアドレスなどのより直感的な名前の方が覚えやすいのでこれは有利である。セキュリティイネーブラとは、個人情報窃盗を諦めさせるようなピアID構成のことである。すなわち、好ましい実施形態では、本発明のシステムの個人情報の所有権は証明可能である。最後に、本発明のPNRPには、ピアIDの活動状態にある複数のインスタンス、例えば2つのマシン上で同時に活動状態にあるユーザのピアIDを許可するための明確なメカニズムが含まれる。
【0064】
PNRPキーは、本発明の実施形態では128ビット数のオブジェクトの識別子と、通常はその項目が入手可能なIPv6アドレスである、本発明の実施形態では別の128ビット数であるインスタンスの識別子との2つの構成部分を有する。各PNRP項目は、このキーの他にその項目の発行者がIDを発行する資格を有しているか否かを検査し、かつ、その項目に関する情報がその発行者の意思に反して発行されることができないようにするために使用することができる「プルーフ」を含む。
【0065】
項目の最も単純な形式では、オブジェクト識別子は項目に関連付けられた公開鍵のセキュアハッシュであり、インスタンス識別子はオブジェクトがそこで入手可能なIPv6である。識別子およびインスタンスと、この公開鍵に関連付けられている秘密鍵との組合せを示すことによってプルーフが得られる。
【0066】
グループベースの識別子は、そのグループに関連付けられている公開鍵のセキュアハッシュであり、インスタンス識別子はグループメンバーが存在するIPv6アドレスである。識別子およびインスタンスと、グループメンバーの公開鍵との組合せを示し、次いで、グループに対するグループメンバーの公開鍵のリンクを評価するグループの公開鍵で署名した証明を開示することによってプルーフが得られる。
【0067】
ユーザベースの識別子は、命名機関のセキュアキーを有する、電子メールアドレスで表される、請求されたユーザの識別のセキュアハッシュである。識別子およびインスタンスと、ユーザの秘密鍵との組合せを示し、次いでユーザ名を対応する公開鍵にリンクしている命名機関によって署名された証明を開示することによってプルーフが得られる。電子メールアドレスは大域的に一意のアドレスであるはずなので、このハッシュ手順は、抽出したもの同士が衝突する確率が50%になる前に、264の一意のピアを考慮に入れている。
【0068】
本発明の中核PNRPに対するこのような拡張によって、個々のホストのキャッシュ管理はより複雑化する。すなわち、所与のホスト上に1つ以上のIDが格納されている場合、キャッシュ管理は、各表記されたIDに対して適切な近接局が維持されることを保証する必要がある。理想的な場合は(メモリおよび処理は関係なく)、このキャッシュは2つのIDが同じキャッシュレベルで重複し、次いで上位レベルのキャッシュを共有した時点まで各IDごとに一意のレベルを含んでいる。キャッシュされたPACは、様々な表記されたID間に1つ以上のキャッシュレベル内の論理メンバーシップを有することができる。
【0069】
本発明の基本プロトコルに対する第2の拡張は、ピアーツーピア解決プロトコルとドメインネームシステム(DNS)との事実上の統合を実現する。各ノードに、DNS構成部分と一意の番号とからなるIDを提供することによって、DNS構成要素のために集中型サーバを配置するようにDNSメカニズムを使用することができる。次いで集中型サーバは、特定のノードを発見するために一意の番号の部分と共に本発明のプロトコルを使用して、ピアーツーピア名前解決プロトコル(PNRP)空間に移動し、その情報を要求側に戻すことができる。個々のノードは、集中型サーバに乱数と共に要求を送信することによって、そのキャッシュをシードするために役立つ近接局を発見することができる。
【0070】
具体的には、PNRP DNS結合(linkage)によって、ピア識別子(PrID)を正式なアドレス証明に変換することができる。このサービスによって、加入者は接続したピアの正確なアドレスを獲得することができる。インターネットはアドレス解決のためにDNSを使用する。名前解決のためにDNSとPNRPを結合することは有利である。このような結合は、そのクライアントのフレンドリーな名前または符号化されたPrIDを使用して、DNSクライアントがPNRPクライアントのIPアドレスを獲得できるようにするべきである。これは、DNSリゾルバーが期限切れのアドレスをキャッシュする危険性も最小限に抑える。さらに、いかなるPNRP加入者上で実行するにも十分に軽い。
【0071】
PNRP DNSゲートウェイは、ポート53上のTCPおよびUDP接続をリッスンする。これは、QCLASS=INおよびQTYPE=AAAAまたはA6(IPv6アドレス)または*を有する照会だけを受理する。このゲートウェイは、QNAMEをホスト名とドメイン接尾部(domain prefix)に分割する。ドメイン接頭部は、存在しないか、または左端の構成部分として「P2P」を有する必要がある。この他のドメイン接尾部では0回答になる。この接尾部は、一部をパラメータ化可能とし、命名クラウドの定義とすることが好ましい。
【0072】
ゲートウェイは、有効な照会を受信すると、ホスト名上で2つのPNRPサーチを実施する。第1に、サーチは常に、ディフォルトフレンドリーな名前−PrID変換の結果上で実施される。この変換は、フレンドリーな名前の128ビットのセキュアハッシュであることが好ましい。第2に、ホスト名が16進数のPrIDの有効なASCII表記に対応する場合、そのホスト名は、2進法のPrIDに変換され、そのPrIDのサーチが開始される。より強力な機密保護の必要性を認識すると、強力なハッシュと秘密の組合せを使用することができる。どのサーチも照会と完全に一致するアドレス証明を戻す場合、その一致に対してDNS A記録が構築される。A記録TTLは10分またはそのアドレス証明のTTLの短い方に設定される。応答は、正式のものとしてマーク付けされている。
【0073】
DNSサーバは、次の2つの方法のうちの一方によってPNRP DNSゲートウェイにリンクすることができる。第1に、DNSサーバの正式ゾーンの子である新しいゾーンを作成することができる。例えば、NTDEV.MICROSOFT.COM.の正式なネームサーバは、ローカルPNRP DNSゲートウェイを指す1つまたは複数のNS記録を有するP2P.NTDEV.MICROSOFT.COM.というゾーンを有することができる。第2に、<P2P>を任意の値とした場合、例えば「pnrp.net」または「p2p.microsoft.com」のように新しいゾーン<P2P>を作成することができる。このようなゾーンが、最も近いPNRP DNSゲートウェイを指して各ドメインに存在する場合、ピアは、<PrID>.P2Pを解決することによって、そのローカルPNRPアクセスポイントを発見するためにDNSを使用することができる。各DNSサーバは、ローカルP2Pネットワークに対してローカルアクセスおよびグローバルアクセスの両方を可能にするために、両方のゾーンを定義しておくことが理想的である。
【0074】
DNSへの本発明のPNRPのこのような拡張の一例を図7に示す。この図は、DNS空間200とピアーツーピア空間202の2つの空間を示している。これら2つの空間の間の結合は、p2p.micorsoft.com.という例示的な名前を有するサーバ204によって実現する。ピアーツーピア空間202に存在するノード206は、123450AF39.ptp.microsoft.com.という例示的な名前を有することができる。あるいは、一意の番号IDは、中核プロトコルへの名前−番号拡張に関して上記で説明したフレンドリーな名前で置き換えることができる。DNS空間200内のノード208がピアーツーピア空間202内のノード206を発見しようとする場合、ノード208はDNS照会を.comルートサーバ210に送信し、そこからその照会は.microsoftサーバ212に渡され、そこからその照会は.p2pサーバ204に渡される。次いでこのサーバは、上記で説明したようにピアーツーピア空間202内にあるターゲットノード206を発見するために、ノードidと本発明のプロトコルを使用する。ターゲットノード206が発見されると、そのアドレスがDNS空間にある要求ノード208に戻される。新しいノード214は、システムにプラグインしてそのキャッシュをシードすることを希望する場合、ノード214は、<乱数>.p2p.microsoft.com.の形式でidを有するノードに対して要求を送信するだけである。当然、他の実施態様は、「p2p.microsoft.com.」の代わりに、例えば「pnrp.net」などの異なるドメイン名を使用することができることを当業者なら理解するだろう。
【0075】
上記で説明した本発明の様々な実施形態は、例示および説明の目的で提示したものである。これは本発明を、開示した実施形態だけを網羅したり、これらに限定することを意図したものではない。上記の教示に鑑みて無数の修正形態または変形形態が可能である。議論した実施形態は、本発明の原理の最良の例示を提供するために選択され、説明されたものであり、その事実上の適用例は、様々な実施形態の形式で、また、考慮される特定の用途に適した様々な修正形態で当業者が本発明を使用することを可能にする。このようなすべての修正形態および変形形態は、公平、合法的、公正に権利を有する範囲に従って解釈されるとき、頭記の特許請求の範囲によって規定される本発明の範囲内にあるものである。
【0076】
【発明の効果】
以上説明したように、本発明によれば、絶えず増加し続けるキャッシュを必要とせず、適切なポップ数によって、ネットワークのサイズに関わらず収束が保証される。
【図面の簡単な説明】
【図1】本発明が常駐する例示的コンピュータシステムを全体的に示すブロック図である。
【図2】本発明の円形番号空間のグラフである。
【図3】本発明のシステムで収束に期待される平均ホップ数を示すグラフである。
【図4】本発明のマルチレベルキャッシュを簡略化した図である。
【図5】本発明のシステムで収束に達するための様々なネットワークサイズに対するホップ数対キャッシュ分割サイズを示すグラフである。
【図6】本発明による名前対番号マッピングを含めるように拡張された本発明の円形番号空間を示すグラフである。
【図7】ドメインネームサービス(DNS)とピアツーピア空間の2つの空間の間の本発明のシステムのクロスオーバーアプリケーションを示す図である。
【図8】ピアツーピア空間を示す図である。
【符号の説明】
100 コンピューティングシステム環境
110 コンピュータ
120 処理ユニット
121 システムバス
130 システムメモリ
131 読み出し専用メモリ
132 ランダムアクセスメモリ
133 基本入出力システム
134 オペレーティングモジュール
135 アプリケーションプログラム
136 他のプログラムモジュール
137 プログラムデータ
141 ハードディスクドライブ
144 オペレーティングシステム
145 アプリケーションプログラム
146 他のプログラムモジュール
147 プログラムデータ
151 磁気ディスクドライブ
152 取り外し可能な不揮発性磁気ディスク
155 光ディスクドライブ
156 取り外し可能な不揮発性光ディスク
160 ユーザ入力インターフェース
161 ポインティングデバイス
162 キーボード
170 アダプタ
171 ローカルエリアネットワーク(LAN)
172 モデム
173 ワイドエリアネットワーク(WAN)
180 遠隔コンピュータ
181 記憶装置
184 マルチレベルキャッシュ
185 遠隔アプリケーションプログラム
190 ビデオインターフェース
191 モニタ
195 出力周辺インターフェース
196 プリンタ
197 スピーカ
Claims (25)
- 一意の番号がアドレスに変換されるサーバレス名前解決方法であって、
第1ノードで、一意の番号識別子を有する第2ノードのアドレス解決を求める要求側ノードから、該要求側ノードのアドレス情報、ホップの最大集計値、前記要求メッセージを事前に処理したノードのリストを含む要求メッセージを受信するステップであって、前記第1ノードは、ノードの円形番号空間内にあり、かつ前記第1ノードに最も近い前記円形番号空間内のノードのサブセットの識別子に対応する項目のキャッシュを含む、要求メッセージを受信するステップと、
前記第1ノードのルーティングテーブルに前記要求側ノードのアドレス情報を入れるステップと、
前記要求メッセージを分析するステップと、
前記一意の識別子が前記第1ノードのアドレス情報と同じである場合、前記要求メッセージを事前に処理したノードの数が前記ホップの最大集計値を超えた場合、または前記要求メッセージを事前に処理したノードのリストが前記第1ノードに対応するアドレスを含む場合、前記第1ノードのアドレス情報を前記要求メッセージに最も一致するものと判定する前記要求側ノードからの要求メッセージに対する応答メッセージを生成するステップと、
その他の場合、前記要求に対する適切な次のホップを含む中間ノードを決定するステップと、
前記要求メッセージを前記適切な次のホップに転送するステップと、
前記第2ノードに到達するまで、前記分析するステップ、前記生成するステップおよび前記決定するステップを繰り返すステップとを備えることを特徴とする方法。 - 前記要求メッセージは起点の証明を含み、前記起点の証明の有効性を判定するために前記起点の証明を検査するステップと、前記起点の証明が無効な場合は前記要求メッセージを拒絶するステップとをさらに備えることを特徴とする請求項1に記載の方法。
- 前記ルーティングテーブルに入れるステップは、
前記要求側ノードのアドレス情報が前記ルーティングテーブルに既に入っているか否かを判定するステップと、
前記要求側ノードのアドレス情報よりも新しいアドレス情報が既に前記ルーティングテーブルに格納されている場合、前記要求側ノードのアドレス情報をリフレッシュするステップと、
前記第1ノードと前記要求側ノードのアドレス情報との間の距離を計算するステップと、
前記距離から、前記要求側ノードのアドレス情報を格納させる選択されたレベルを判定するステップと、
前記選択されたレベルに前記アドレス情報を格納するステップとを備えることを特徴とする請求項1に記載の方法。 - 前記選択されたレベルは、K個の項目をその中に格納している最後のレベルであり、前記選択されたレベルを判定するステップは、項目が置き換えられるべきか否かを判定するステップと、前記項目で前記要求側ノードのアドレス情報を置き換えるステップとを備えることを特徴とする請求項3に記載の方法。
- 前記選択されたレベルは最後のレベルであり、既にフラッドしたノードのリストを有する前記第1ノードのアドレス情報を含むフラッディングメッセージを作成するステップと、前記フラッディングメッセージを前記要求側ノードに送信するステップとをさらに備えることを特徴とする請求項3に記載の方法。
- 前記要求側ノードへの距離がDMAX/(P(L−1))よりも短い前記ルーティングテーブル内のノードのリストを作成するステップであって、前記新しい項目の追加がフラッディングメッセージの結果であるときに、前記リストから既にフラッドしているものとしてマーク付けされているノードを除去するステップと、前記要求側ノードのアドレス情報を含んでいるフラッディングメッセージを作成するステップであって、前記フラッディングメッセージを前記リスト中のすべてのノードに送信するステップとをさらに備えることを特徴とする請求項5に記載の方法。
- 前記選択されたレベルは、K個またはK+1個以上の項目をそこに格納している最後のレベルであり、前記選択されたレベルを判定するステップは、新しいレベルを追加するステップと、前記最後のレベル中の項目を、前記第1ノードのアドレス情報からの距離に従って前記最後のレベルと前記新しいレベルとの間で分割するステップとを備えることを特徴とする請求項3に記載の方法。
- 前記ルーティングテーブル内のアドレス情報に関する有効日付を検査するステップと、前記有効日付が過ぎたアドレス情報を除去するステップとを備えることを特徴とする請求項1に記載の方法。
- 前記要求に適した次のホップを判定するステップは、前記要求メッセージにそのアドレスがまだ列挙されていないルーティングテーブル項目のサブセットを探すステップと、前記サブセットが空のときには失敗の指示を戻すステップと、特定項目が前記サブセット内の唯一の項目であるときは前記特定項目を戻すステップとを備えることを特徴とする請求項1に記載の方法。
- 前記第2ノードに最も近い識別子を有する2つの項目を探すステップであって、前記2つの項目のうちの1つをランダムに選択して、該ランダムに選択した項目を戻すステップをさらに備えることを特徴とする請求項9に記載の方法。
- 前記第2ノードのアドレス情報と、最も一致するノードのアドレス情報とを含む応答メッセージを受信するステップと、
前記第2ノードのアドレス情報と、前記最も一致するノードのアドレス情報とを比較するステップと、
前記最も一致するノードのアドレス情報が前記第2ノードのアドレス情報と一致せず、かつ前記最も一致するノードのアドレス情報よりも前記第1ノードのアドレス情報の方が前記第2ノードのアドレス情報に近いときに、前記最も一致するノードのアドレス情報を前記第1ノードのアドレス情報で置き換えるステップと、
前記要求側ノードが第1ノードでないときに、前記要求側ノードに応答メッセージを中継するステップとをさらに備えることを特徴とする請求項1に記載の方法。 - 前記第2ノードの名前のハッシュを計算することによって、前記第2ノードの一意の番号識別子を形成するステップをさらに備えることを特徴とする請求項1に記載の方法。
- 前記一意の番号識別子を形成するステップは、<ハッシュ>.<一意の番号>の形式で前記一意の番号識別子を形成するために、一意の番号を前記名前のハッシュに関連付けるステップをさらに備えることを特徴とする請求項12に記載の方法。
- 前記第2ノードの一意の番号識別子をピアツーピアサーバへのDNS照会によって処理された一意の番号から抽出するステップであって、前記一意の名前は<ピアツーピア識別子>.<DNSサーバアドレス>の形式をとるステップをさらに備えることを特徴とする請求項1に記載の方法。
- 前記<ピアツーピア識別子>は一意の名前であり、前記第2ノードの名前のハッシュを計算することによって、前記第2ノードの一意の番号識別子を形成するステップをさらに備えることを特徴とする請求項14に記載の方法。
- 前記一意の番号識別子を形成するステップは、<ハッシュ>.<一意の番号>の形式で前記一意の番号識別子を形成するために、一意の番号を前記名前のハッシュに関連付けるステップをさらに備えることを特徴とする請求項15に記載の方法。
- 前記円形番号空間内のノードのサブセットは、前記第1ノードからπK/Nにほぼ等しい距離の範囲内にある円形番号空間内のノードを含み、ここでKは前記ノードのサブセット内のノード数を表し、Nはノードの円形番号空間内のノード数を表すことを特徴とする請求項1に記載の方法。
- 前記ノードのサブセット内のノードは、前記円形番号空間の、角度の大きさの平均が2πK/Nである小片の範囲内に位置していることを特徴とする請求項17に記載の方法。
- 前記第1ノードと前記第2ノードの間の距離はπK/Nより大きく、前記中間ノードを決定するステップは、前記適切な次のホップを、前記第2のノードに最も近い円形番号空間の小片内のノードとして特定するステップを含むことを特徴とする請求項18に記載の方法。
- 転送された前記要求メッセージを受信する中間ノードの各々において、前記要求メッセージを転送する、前側の中間ノードの各々に対応するノード識別子情報を格納するステップと、
前記中間ノードの各々において、前記格納されたノード識別子情報に基いて、ピアツーピア名前解決方法に使用されるマルチレベルキャッシュであって、各レベルが対応するレベルの境界の指示を含む複数のレベルを含むマルチレベルキャッシュを生成するステップと、
前記マルチレベルキャッシュに基いて前記第2ノードのアドレスを解決するステップとをさらに備えることを特徴とする請求項19に記載の方法。 - 前記マルチレベルキャッシュ内の連続する各レベルの境界は(L−1)/K個であり、ここでLは前記レベルの数を表し、Kは前記レベル内の項目の数を表すことを特徴とする請求項20に記載の方法。
- 前記マルチレベルキャッシュは、L個のレベルのセットを含み、各レベルはK個の項目を保持するように分けられ、前記レベルの数Lは動的であり、L番目のレベルをK個の項目が占めているときにK+1個目の項目がL番目のレベルに追加されるべきときは、最後のレベルを形成するために1増加されることを特徴とする請求項20に記載の方法。
- 前記最後のレベルは、サイズが2*DMAX/K(L−1)の間隔で識別子を有するノードのサンプリングを含み、ここでDMAXは2つの有効な識別子間の最長距離を表すことを特徴とする請求項22に記載の方法。
- 中間ノードのマルチレベルキャッシュの1つのレベルに項目を追加するステップと、
中間ノードのアドレス証明と、既にフラッドしたノードの空のリストとを含む第1のフラッディングメッセージを準備するステップと、
追加された前記項目に対応するアドレスへ前記第1のフラッディングメッセージを送信するステップと、
追加された前記項目への距離がDMAX/(P(L−1))より小さいノードを含むマルチレベルキャッシュ内のノードのリストを生成し、ここでPは区分のサイズを表すステップと、
追加された前記項目のアドレス証明を含む第2のフラッディングメッセージを準備するステップと、
前記ノードのリスト上のノードへ前記第2のフラッディングメッセージを送信するステップとをさらに備えることを特徴とする請求項23に記載の方法。 - 前記マルチレベルキャッシュ内のキャッシュが完全であることを検査するステップであって、前記検査は1つのレベルにおいて2つのキャッシュ項目間の最大間隔を計測することを含む、検査するステップと、
計測された前記最大間隔が2*DMAX/(PI)より大きいかどうか判断し、ここでIは前記レベルの値を表し、Pは区分のサイズを表すステップと、
計測された前記最大間隔の中央にある第2のノードの位置を含む前記要求メッセージをフォーマットするステップとをさらに備えることを特徴とする請求項23に記載の方法。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US28089601P | 2001-04-02 | 2001-04-02 | |
US09/942,164 US7065587B2 (en) | 2001-04-02 | 2001-08-29 | Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith |
US09/942,164 | 2001-08-29 | ||
US60/280,896 | 2001-08-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002335269A JP2002335269A (ja) | 2002-11-22 |
JP4117144B2 true JP4117144B2 (ja) | 2008-07-16 |
Family
ID=26960592
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002100287A Expired - Fee Related JP4117144B2 (ja) | 2001-04-02 | 2002-04-02 | ピアツーピア名前解決プロトコル(pnrp)およびそれと共に使用するためのマルチレベルキャッシュ |
Country Status (5)
Country | Link |
---|---|
US (4) | US7065587B2 (ja) |
EP (1) | EP1248441B1 (ja) |
JP (1) | JP4117144B2 (ja) |
AT (1) | ATE476048T1 (ja) |
DE (1) | DE60237132D1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11316947B2 (en) | 2020-03-30 | 2022-04-26 | International Business Machines Corporation | Multi-level cache-mesh-system for multi-tenant serverless environments |
Families Citing this family (233)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9603582D0 (en) | 1996-02-20 | 1996-04-17 | Hewlett Packard Co | Method of accessing service resource items that are for use in a telecommunications system |
US6973093B1 (en) | 2000-12-29 | 2005-12-06 | Cisco Technology, Inc. | Switching fabric for interfacing a host processor and a plurality of network modules |
US7065587B2 (en) * | 2001-04-02 | 2006-06-20 | Microsoft Corporation | Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith |
DE10143754A1 (de) * | 2001-09-06 | 2003-04-03 | Siemens Ag | Skalierbares Peer-to-Peer-Netzwerk mit einem Verzeichnisdienst |
US7299351B2 (en) | 2001-09-19 | 2007-11-20 | Microsoft Corporation | Peer-to-peer name resolution protocol (PNRP) security infrastructure and method |
US7493363B2 (en) | 2001-09-19 | 2009-02-17 | Microsoft Corporation | Peer-to-peer group management and method for maintaining peer-to-peer graphs |
US7171457B1 (en) * | 2001-09-25 | 2007-01-30 | Juniper Networks, Inc. | Processing numeric addresses in a network router |
US20030093562A1 (en) * | 2001-11-13 | 2003-05-15 | Padala Chandrashekar R. | Efficient peer to peer discovery |
US20030126291A1 (en) * | 2001-12-28 | 2003-07-03 | Wang Ben B. | Method and message distributor for routing requests to a processing node |
US7231463B2 (en) * | 2002-01-04 | 2007-06-12 | Intel Corporation | Multi-level ring peer-to-peer network structure for peer and object discovery |
EP1343098A1 (en) * | 2002-03-07 | 2003-09-10 | Hewlett-Packard Company | Improvements relating to network environments and location of resources therein |
US6912622B2 (en) * | 2002-04-15 | 2005-06-28 | Microsoft Corporation | Multi-level cache architecture and cache management method for peer-to-peer name resolution protocol |
US7206862B2 (en) * | 2002-04-24 | 2007-04-17 | Microsoft Corporation | Method and apparatus for efficiently matching responses to requests previously passed by a network node |
US7051102B2 (en) * | 2002-04-29 | 2006-05-23 | Microsoft Corporation | Peer-to-peer name resolution protocol (PNRP) security infrastructure and method |
US7721216B2 (en) * | 2002-06-18 | 2010-05-18 | Microsoft Corporation | Visual group interface for group connectivity |
AU2003240116A1 (en) | 2002-06-20 | 2004-01-06 | British Telecommunications Public Limited Company | Distributed computer |
US8320241B2 (en) * | 2002-07-30 | 2012-11-27 | Brocade Communications System, Inc. | Fibre channel network employing registered state change notifications with enhanced payload |
US8438302B2 (en) * | 2002-08-22 | 2013-05-07 | International Business Machines Corporation | Splitting and sharing routing information among several routers acting as a single border router |
US7289500B1 (en) | 2003-07-17 | 2007-10-30 | Novell, Inc. | Method and system for reliable multicast data transmission |
US7234117B2 (en) * | 2002-08-28 | 2007-06-19 | Microsoft Corporation | System and method for shared integrated online social interaction |
US7263560B2 (en) * | 2002-08-30 | 2007-08-28 | Sun Microsystems, Inc. | Decentralized peer-to-peer advertisement |
US7613796B2 (en) * | 2002-09-11 | 2009-11-03 | Microsoft Corporation | System and method for creating improved overlay network with an efficient distributed data structure |
US7613812B2 (en) | 2002-12-04 | 2009-11-03 | Microsoft Corporation | Peer-to-peer identity management interfaces and methods |
US7430747B2 (en) * | 2002-12-04 | 2008-09-30 | Microsoft Corporation | Peer-to peer graphing interfaces and methods |
GB0230331D0 (en) | 2002-12-31 | 2003-02-05 | British Telecomm | Method and apparatus for operating a computer network |
US7596625B2 (en) | 2003-01-27 | 2009-09-29 | Microsoft Corporation | Peer-to-peer grouping interfaces and methods |
US7139760B2 (en) * | 2003-01-27 | 2006-11-21 | Microsoft Corporation | Peer-to-peer record structure and query language for searching and discovery thereof |
US7437440B2 (en) * | 2003-01-27 | 2008-10-14 | Microsoft Corporation | Peer-to-peer networking framework application programming interfaces |
JP2004272632A (ja) | 2003-03-10 | 2004-09-30 | Sony Corp | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
US8261062B2 (en) | 2003-03-27 | 2012-09-04 | Microsoft Corporation | Non-cryptographic addressing |
DE602004007064T2 (de) * | 2003-05-23 | 2008-02-21 | Thomson Licensing | Verfahren zur Zuteilung von einem Identifikator zu einer Gruppe von gleichrangigen Knoten in einem gleichrangigen Netz |
US20040254977A1 (en) * | 2003-06-13 | 2004-12-16 | Microsoft Corporation | Extensible peer-to-peer graphing messages |
US7533184B2 (en) | 2003-06-13 | 2009-05-12 | Microsoft Corporation | Peer-to-peer name resolution wire protocol and message format data structure for use therein |
US7516482B2 (en) * | 2003-07-21 | 2009-04-07 | Microsoft Corporation | Secure hierarchical namespaces in peer-to-peer networks |
JP3809429B2 (ja) * | 2003-07-25 | 2006-08-16 | キヤノン株式会社 | 管理装置及びその制御方法 |
US7720006B1 (en) * | 2003-08-06 | 2010-05-18 | Cisco Technology, Inc. | System for determining reachablity of a neighboring node in a network |
WO2005022397A1 (en) * | 2003-08-28 | 2005-03-10 | Trihedron Co., Ltd. | Method of data synchronization in multiplayer network games |
DE10345051B4 (de) * | 2003-09-26 | 2009-04-09 | Siemens Ag | Verfahren zum Aufbau einer Kommunikationsverbindung in einem direkt kommunizierenden Kommunikationsnetzwerk |
US20050080858A1 (en) * | 2003-10-10 | 2005-04-14 | Microsoft Corporation | System and method for searching a peer-to-peer network |
US8473634B2 (en) * | 2003-10-23 | 2013-06-25 | Microsoft Corporation | System and method for name resolution |
US7949996B2 (en) | 2003-10-23 | 2011-05-24 | Microsoft Corporation | Peer-to-peer identity management managed interfaces and methods |
US8260857B2 (en) * | 2003-10-23 | 2012-09-04 | Microsoft Corporation | One to many data projection system and method |
US7496648B2 (en) * | 2003-10-23 | 2009-02-24 | Microsoft Corporation | Managed peer name resolution protocol (PNRP) interfaces for peer to peer networking |
US20050091595A1 (en) * | 2003-10-24 | 2005-04-28 | Microsoft Corporation | Group shared spaces |
US7716273B2 (en) * | 2003-10-24 | 2010-05-11 | Microsoft Corporation | Systems and methods for projecting content from computing devices |
US7567987B2 (en) * | 2003-10-24 | 2009-07-28 | Microsoft Corporation | File sharing in P2P group shared spaces |
US7336623B2 (en) * | 2003-10-30 | 2008-02-26 | Microsoft Corporation | Peer-to-peer cloud-split detection and repair methods |
US7577150B2 (en) * | 2003-11-12 | 2009-08-18 | Avaya, Inc. | Peer discovery |
US7761569B2 (en) | 2004-01-23 | 2010-07-20 | Tiversa, Inc. | Method for monitoring and providing information over a peer to peer network |
US8156175B2 (en) | 2004-01-23 | 2012-04-10 | Tiversa Inc. | System and method for searching for specific types of people or information on a peer-to-peer network |
AU2005208659B2 (en) * | 2004-01-23 | 2010-05-27 | Kroll Information Assurance, Llc | Method for optimally utilizing a peer to peer network |
US20050177715A1 (en) * | 2004-02-09 | 2005-08-11 | Microsoft Corporation | Method and system for managing identities in a peer-to-peer networking environment |
US7603716B2 (en) * | 2004-02-13 | 2009-10-13 | Microsoft Corporation | Distributed network security service |
US7814543B2 (en) * | 2004-02-13 | 2010-10-12 | Microsoft Corporation | System and method for securing a computer system connected to a network from attacks |
US7716726B2 (en) * | 2004-02-13 | 2010-05-11 | Microsoft Corporation | System and method for protecting a computing device from computer exploits delivered over a networked environment in a secured communication |
US8688803B2 (en) | 2004-03-26 | 2014-04-01 | Microsoft Corporation | Method for efficient content distribution using a peer-to-peer networking infrastructure |
US7478120B1 (en) * | 2004-04-27 | 2009-01-13 | Xiaohai Zhang | System and method for providing a peer indexing service |
JP2005333374A (ja) * | 2004-05-19 | 2005-12-02 | Toshiba Corp | ネットワーク検索システム、情報検索方法、ブリッジ装置及びプログラム |
US7929689B2 (en) | 2004-06-30 | 2011-04-19 | Microsoft Corporation | Call signs |
US7317918B2 (en) * | 2004-07-19 | 2008-01-08 | Motorola, Inc. | Method for domain name service (DNS) in a wireless ad hoc network |
US20060023727A1 (en) * | 2004-07-30 | 2006-02-02 | George David A | Method and apparatus for anonymous data transfers |
US20060023646A1 (en) * | 2004-07-30 | 2006-02-02 | George David A | Method and apparatus for anonymous data transfers |
JP2006072432A (ja) * | 2004-08-31 | 2006-03-16 | Onkyo Corp | ピアツーピア型コンテンツ配信システム |
GB2419199A (en) | 2004-10-18 | 2006-04-19 | Sony Uk Ltd | Storage of content data in a peer-to-peer network |
US7716727B2 (en) * | 2004-10-29 | 2010-05-11 | Microsoft Corporation | Network security device and method for protecting a computing device in a networked environment |
JP4851324B2 (ja) * | 2004-12-24 | 2012-01-11 | パナソニック株式会社 | センサ機器、検索システム、通信方法、およびプログラム |
US8650259B2 (en) * | 2005-02-03 | 2014-02-11 | International Business Machines Corporation | Method and apparatus for increasing the search space or peer-to-peer networks using time-to-live boosting |
US7647394B2 (en) * | 2005-02-15 | 2010-01-12 | Microsoft Corporation | Scaling UPnP v1.0 device eventing using peer groups |
US7640329B2 (en) * | 2005-02-15 | 2009-12-29 | Microsoft Corporation | Scaling and extending UPnP v1.0 device discovery using peer groups |
KR100713145B1 (ko) * | 2005-02-18 | 2007-05-02 | 삼성전자주식회사 | 무선 센서 네트워크에서의 전력소모를 최소화하는 네트워크형성방법 |
US20060193265A1 (en) * | 2005-02-25 | 2006-08-31 | Microsoft Corporation | Peer-to-peer name resolution protocol with lightweight traffic |
WO2006093879A2 (en) * | 2005-02-26 | 2006-09-08 | Coco Communications Corporation | Naming system layer |
US7826396B2 (en) * | 2005-03-07 | 2010-11-02 | Miller John L | System and method for implementing PNRP locality |
US7912959B2 (en) * | 2005-03-15 | 2011-03-22 | Microsoft Corporation | Architecture for building a peer to peer messaging platform |
US7656810B2 (en) * | 2005-03-25 | 2010-02-02 | Microsoft Corporation | System and method for monitoring and reacting to peer-to-peer network metrics |
US7620733B1 (en) * | 2005-03-30 | 2009-11-17 | Cisco Technology, Inc. | DNS anti-spoofing using UDP |
US7620902B2 (en) * | 2005-04-20 | 2009-11-17 | Microsoft Corporation | Collaboration spaces |
US7350074B2 (en) * | 2005-04-20 | 2008-03-25 | Microsoft Corporation | Peer-to-peer authentication and authorization |
US7895270B2 (en) * | 2005-04-21 | 2011-02-22 | Microsoft Corporation | Transport abstraction for multiparty replication |
US8036140B2 (en) * | 2005-04-22 | 2011-10-11 | Microsoft Corporation | Application programming interface for inviting participants in a serverless peer to peer network |
US7571228B2 (en) * | 2005-04-22 | 2009-08-04 | Microsoft Corporation | Contact management in a serverless peer-to-peer system |
US7616594B2 (en) * | 2005-04-22 | 2009-11-10 | Microsoft Corporation | Wireless device discovery and configuration |
US20060242236A1 (en) * | 2005-04-22 | 2006-10-26 | Microsoft Corporation | System and method for extensible computer assisted collaboration |
US7817647B2 (en) * | 2005-04-22 | 2010-10-19 | Microsoft Corporation | Flower-petal resolutions for PNRP |
US7788378B2 (en) * | 2005-04-22 | 2010-08-31 | Microsoft Corporation | Apparatus and method for community relay node discovery |
US7603482B2 (en) * | 2005-04-22 | 2009-10-13 | Microsoft Corporation | DNS compatible PNRP peer name encoding |
US20060239206A1 (en) * | 2005-04-22 | 2006-10-26 | Microsoft Corporation | Apparatus and method for network identification among multiple applications |
US7617281B2 (en) * | 2005-04-25 | 2009-11-10 | Microsoft Corporation | System and method for collaboration with serverless presence |
US7752253B2 (en) * | 2005-04-25 | 2010-07-06 | Microsoft Corporation | Collaborative invitation system and method |
US7808971B2 (en) * | 2005-07-01 | 2010-10-05 | Miller John L | Routing cache for distributed hash tables |
US7660851B2 (en) | 2005-07-06 | 2010-02-09 | Microsoft Corporation | Meetings near me |
US20070011231A1 (en) * | 2005-07-06 | 2007-01-11 | Microsoft Corporation | Application and user interface for facilitating a meeting |
US20070011232A1 (en) * | 2005-07-06 | 2007-01-11 | Microsoft Corporation | User interface for starting presentations in a meeting |
US20070050450A1 (en) * | 2005-08-29 | 2007-03-01 | Microsoft Corporation | Interfacing an applet with a collaboration program |
US8255546B2 (en) * | 2005-09-30 | 2012-08-28 | Microsoft Corporation | Peer name resolution protocol simple application program interface |
US8576846B2 (en) | 2005-10-05 | 2013-11-05 | Qualcomm Incorporated | Peer-to-peer communication in ad hoc wireless network |
JP2007148545A (ja) * | 2005-11-24 | 2007-06-14 | Brother Ind Ltd | 情報配信システム、情報配信方法、ノード装置、及びノード処理プログラム |
US8108548B2 (en) * | 2005-12-22 | 2012-01-31 | Microsoft Corporation | Methodology and system for file replication based on a peergroup |
US8086842B2 (en) | 2006-04-21 | 2011-12-27 | Microsoft Corporation | Peer-to-peer contact exchange |
US8069208B2 (en) * | 2006-04-21 | 2011-11-29 | Microsoft Corporation | Peer-to-peer buddy request and response |
US20070250590A1 (en) * | 2006-04-21 | 2007-10-25 | Microsoft Corporation | Ad-hoc proxy for discovery and retrieval of dynamic data such as a list of active devices |
JP2008059398A (ja) * | 2006-08-31 | 2008-03-13 | Brother Ind Ltd | 識別情報割当装置及びその情報処理方法並びにそのプログラム |
US8041942B2 (en) * | 2006-09-05 | 2011-10-18 | Panasonic Corporation | Robust peer-to-peer networks and methods of use thereof |
WO2008057509A2 (en) * | 2006-11-07 | 2008-05-15 | Tiversa, Inc. | System and method for enhanced experience with a peer to peer network |
US8489701B2 (en) * | 2007-01-30 | 2013-07-16 | Microsoft Corporation | Private virtual LAN spanning a public network for connection of arbitrary hosts |
JP4548441B2 (ja) * | 2007-04-11 | 2010-09-22 | 日本電気株式会社 | コンテンツ利用システム、及びコンテンツ利用方法 |
WO2008127608A2 (en) | 2007-04-12 | 2008-10-23 | Tiversa, Inc. | A system and method for creating a list of shared information on a peer-to-peer network |
US7895345B2 (en) * | 2007-04-13 | 2011-02-22 | Microsoft Corporation | Distributed routing table architecture and design |
US7899188B2 (en) | 2007-05-31 | 2011-03-01 | Motorola Mobility, Inc. | Method and system to authenticate a peer in a peer-to-peer network |
EP2171666A4 (en) | 2007-06-11 | 2012-05-09 | Tiversa Inc | SYSTEM AND METHOD FOR PASSING ADVERTISEMENTS IN A NETWORK OF PEERS |
EP2003845B1 (en) * | 2007-06-15 | 2015-07-29 | Alcatel Lucent | Peer chosen as tester for detecting misbehaving peer in structured peer-to-peer networks |
US8028090B2 (en) | 2008-11-17 | 2011-09-27 | Amazon Technologies, Inc. | Request routing utilizing client location information |
US7991910B2 (en) | 2008-11-17 | 2011-08-02 | Amazon Technologies, Inc. | Updating routing information based on client location |
CN102780624B (zh) | 2008-02-05 | 2016-02-03 | 华为技术有限公司 | 一种建立路由的方法和装置 |
US8321568B2 (en) | 2008-03-31 | 2012-11-27 | Amazon Technologies, Inc. | Content management |
US8601090B1 (en) | 2008-03-31 | 2013-12-03 | Amazon Technologies, Inc. | Network resource identification |
US7962597B2 (en) | 2008-03-31 | 2011-06-14 | Amazon Technologies, Inc. | Request routing based on class |
US7970820B1 (en) | 2008-03-31 | 2011-06-28 | Amazon Technologies, Inc. | Locality based content distribution |
US8447831B1 (en) | 2008-03-31 | 2013-05-21 | Amazon Technologies, Inc. | Incentive driven content delivery |
US8156243B2 (en) | 2008-03-31 | 2012-04-10 | Amazon Technologies, Inc. | Request routing |
US8533293B1 (en) | 2008-03-31 | 2013-09-10 | Amazon Technologies, Inc. | Client side cache management |
US8606996B2 (en) | 2008-03-31 | 2013-12-10 | Amazon Technologies, Inc. | Cache optimization |
US7948887B2 (en) | 2008-06-24 | 2011-05-24 | Microsoft Corporation | Network bandwidth measurement |
US8307093B2 (en) * | 2008-06-25 | 2012-11-06 | Microsoft Corporation | Remote access between UPnP devices |
US7925782B2 (en) | 2008-06-30 | 2011-04-12 | Amazon Technologies, Inc. | Request routing using network computing components |
US9407681B1 (en) | 2010-09-28 | 2016-08-02 | Amazon Technologies, Inc. | Latency measurement in resource requests |
US9912740B2 (en) | 2008-06-30 | 2018-03-06 | Amazon Technologies, Inc. | Latency measurement in resource requests |
US7930393B1 (en) | 2008-09-29 | 2011-04-19 | Amazon Technologies, Inc. | Monitoring domain allocation performance |
US8117306B1 (en) | 2008-09-29 | 2012-02-14 | Amazon Technologies, Inc. | Optimizing content management |
US8122124B1 (en) | 2008-09-29 | 2012-02-21 | Amazon Technologies, Inc. | Monitoring performance and operation of data exchanges |
US7865594B1 (en) | 2008-09-29 | 2011-01-04 | Amazon Technologies, Inc. | Managing resources consolidation configurations |
US8316124B1 (en) | 2008-09-29 | 2012-11-20 | Amazon Technologies, Inc. | Managing network data display |
US8286176B1 (en) | 2008-09-29 | 2012-10-09 | Amazon Technologies, Inc. | Optimizing resource configurations |
US8219706B2 (en) * | 2008-11-14 | 2012-07-10 | At&T Intellectual Property I, Lp | Interdomain network aware peer-to-peer protocol |
US8732309B1 (en) | 2008-11-17 | 2014-05-20 | Amazon Technologies, Inc. | Request routing utilizing cost information |
US8521880B1 (en) | 2008-11-17 | 2013-08-27 | Amazon Technologies, Inc. | Managing content delivery network service providers |
US8073940B1 (en) | 2008-11-17 | 2011-12-06 | Amazon Technologies, Inc. | Managing content delivery network service providers |
US8065417B1 (en) | 2008-11-17 | 2011-11-22 | Amazon Technologies, Inc. | Service provider registration by a content broker |
US8122098B1 (en) | 2008-11-17 | 2012-02-21 | Amazon Technologies, Inc. | Managing content delivery network service providers by a content broker |
US8060616B1 (en) | 2008-11-17 | 2011-11-15 | Amazon Technologies, Inc. | Managing CDN registration by a storage provider |
US7917618B1 (en) | 2009-03-24 | 2011-03-29 | Amazon Technologies, Inc. | Monitoring web site content |
US8756341B1 (en) | 2009-03-27 | 2014-06-17 | Amazon Technologies, Inc. | Request routing utilizing popularity information |
US8521851B1 (en) | 2009-03-27 | 2013-08-27 | Amazon Technologies, Inc. | DNS query processing using resource identifiers specifying an application broker |
US8688837B1 (en) | 2009-03-27 | 2014-04-01 | Amazon Technologies, Inc. | Dynamically translating resource identifiers for request routing using popularity information |
US8412823B1 (en) | 2009-03-27 | 2013-04-02 | Amazon Technologies, Inc. | Managing tracking information entries in resource cache components |
US8100755B2 (en) * | 2009-05-11 | 2012-01-24 | Multimedia Games, Inc. | Method, apparatus, and program product for distributing random number generation on a gaming network |
US8238538B2 (en) | 2009-05-28 | 2012-08-07 | Comcast Cable Communications, Llc | Stateful home phone service |
US8782236B1 (en) | 2009-06-16 | 2014-07-15 | Amazon Technologies, Inc. | Managing resources using resource expiration data |
US8352464B2 (en) * | 2009-07-24 | 2013-01-08 | Peer Belt Inc. | System and method for ranking documents through human assistance |
US8713003B2 (en) | 2009-07-24 | 2014-04-29 | Peer Belt Inc. | System and method for ranking content and applications through human assistance |
US8397073B1 (en) | 2009-09-04 | 2013-03-12 | Amazon Technologies, Inc. | Managing secure content in a content delivery network |
US8433771B1 (en) | 2009-10-02 | 2013-04-30 | Amazon Technologies, Inc. | Distribution network with forward resource propagation |
JP2011082923A (ja) * | 2009-10-09 | 2011-04-21 | Sony Corp | 端末装置、署名生成サーバ、簡易id管理システム、簡易idの管理方法、及びプログラム |
US8331370B2 (en) | 2009-12-17 | 2012-12-11 | Amazon Technologies, Inc. | Distributed routing architecture |
US8331371B2 (en) | 2009-12-17 | 2012-12-11 | Amazon Technologies, Inc. | Distributed routing architecture |
US9495338B1 (en) | 2010-01-28 | 2016-11-15 | Amazon Technologies, Inc. | Content distribution network |
US10250678B2 (en) * | 2010-07-07 | 2019-04-02 | Qualcomm Incorporated | Hybrid modes for peer discovery |
US8402311B2 (en) * | 2010-07-19 | 2013-03-19 | Microsoft Corporation | Monitoring activity with respect to a distributed application |
US8756272B1 (en) | 2010-08-26 | 2014-06-17 | Amazon Technologies, Inc. | Processing encoded content |
US9712484B1 (en) | 2010-09-28 | 2017-07-18 | Amazon Technologies, Inc. | Managing request routing information utilizing client identifiers |
US8819283B2 (en) | 2010-09-28 | 2014-08-26 | Amazon Technologies, Inc. | Request routing in a networked environment |
US8930513B1 (en) | 2010-09-28 | 2015-01-06 | Amazon Technologies, Inc. | Latency measurement in resource requests |
US8468247B1 (en) | 2010-09-28 | 2013-06-18 | Amazon Technologies, Inc. | Point of presence management in request routing |
US10958501B1 (en) | 2010-09-28 | 2021-03-23 | Amazon Technologies, Inc. | Request routing information based on client IP groupings |
US10097398B1 (en) | 2010-09-28 | 2018-10-09 | Amazon Technologies, Inc. | Point of presence management in request routing |
US9003035B1 (en) * | 2010-09-28 | 2015-04-07 | Amazon Technologies, Inc. | Point of presence management in request routing |
US8577992B1 (en) | 2010-09-28 | 2013-11-05 | Amazon Technologies, Inc. | Request routing management based on network components |
US8924528B1 (en) | 2010-09-28 | 2014-12-30 | Amazon Technologies, Inc. | Latency measurement in resource requests |
US8938526B1 (en) | 2010-09-28 | 2015-01-20 | Amazon Technologies, Inc. | Request routing management based on network components |
JP2012078902A (ja) * | 2010-09-30 | 2012-04-19 | Brother Ind Ltd | 情報処理装置、情報処理方法及び情報処理プログラム |
US8452874B2 (en) | 2010-11-22 | 2013-05-28 | Amazon Technologies, Inc. | Request routing processing |
US8626950B1 (en) | 2010-12-03 | 2014-01-07 | Amazon Technologies, Inc. | Request routing processing |
US9391949B1 (en) | 2010-12-03 | 2016-07-12 | Amazon Technologies, Inc. | Request routing processing |
US8681995B2 (en) * | 2010-12-21 | 2014-03-25 | Microsoft Corporation | Supporting DNS security in a multi-master environment |
WO2012104666A1 (en) * | 2011-01-31 | 2012-08-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptive service discovery in structured peer-to-peer overlay networks and method |
US10467042B1 (en) | 2011-04-27 | 2019-11-05 | Amazon Technologies, Inc. | Optimized deployment based upon customer locality |
CN102204218B (zh) * | 2011-05-31 | 2015-01-21 | 华为技术有限公司 | 数据处理方法、缓存节点、协作控制器及系统 |
TWI441498B (zh) * | 2011-06-07 | 2014-06-11 | Hon Hai Prec Ind Co Ltd | 終端設備及其交換網路協定語音信令的方法 |
US20130110999A1 (en) * | 2011-10-28 | 2013-05-02 | LogMeln, Inc. | Creating an optimized distribution network for the efficient transfer of data between endpoints |
US20140059071A1 (en) * | 2012-01-11 | 2014-02-27 | Saguna Networks Ltd. | Methods, circuits, devices, systems and associated computer executable code for providing domain name resolution |
US8904009B1 (en) | 2012-02-10 | 2014-12-02 | Amazon Technologies, Inc. | Dynamic content delivery |
US10021179B1 (en) | 2012-02-21 | 2018-07-10 | Amazon Technologies, Inc. | Local resource delivery network |
US9083743B1 (en) | 2012-03-21 | 2015-07-14 | Amazon Technologies, Inc. | Managing request routing information utilizing performance information |
US10623408B1 (en) | 2012-04-02 | 2020-04-14 | Amazon Technologies, Inc. | Context sensitive object management |
US9154551B1 (en) | 2012-06-11 | 2015-10-06 | Amazon Technologies, Inc. | Processing DNS queries to identify pre-processing information |
US9336302B1 (en) | 2012-07-20 | 2016-05-10 | Zuci Realty Llc | Insight and algorithmic clustering for automated synthesis |
US9525659B1 (en) | 2012-09-04 | 2016-12-20 | Amazon Technologies, Inc. | Request routing utilizing point of presence load information |
US9323577B2 (en) | 2012-09-20 | 2016-04-26 | Amazon Technologies, Inc. | Automated profiling of resource usage |
US9135048B2 (en) | 2012-09-20 | 2015-09-15 | Amazon Technologies, Inc. | Automated profiling of resource usage |
US10205698B1 (en) | 2012-12-19 | 2019-02-12 | Amazon Technologies, Inc. | Source-dependent address resolution |
US9294391B1 (en) | 2013-06-04 | 2016-03-22 | Amazon Technologies, Inc. | Managing network computing components utilizing request routing |
WO2015029250A1 (ja) * | 2013-09-02 | 2015-03-05 | 富士通株式会社 | システム、ノード、故障判定装置、故障判定方法、および故障判定プログラム |
CN104598392A (zh) * | 2013-10-31 | 2015-05-06 | 南京思润软件有限公司 | 一种利用多级Hash服务器缓存结构的实现方法 |
US10091096B1 (en) | 2014-12-18 | 2018-10-02 | Amazon Technologies, Inc. | Routing mode and point-of-presence selection service |
US10097448B1 (en) | 2014-12-18 | 2018-10-09 | Amazon Technologies, Inc. | Routing mode and point-of-presence selection service |
US10033627B1 (en) | 2014-12-18 | 2018-07-24 | Amazon Technologies, Inc. | Routing mode and point-of-presence selection service |
US10225326B1 (en) | 2015-03-23 | 2019-03-05 | Amazon Technologies, Inc. | Point of presence based data uploading |
US9887931B1 (en) | 2015-03-30 | 2018-02-06 | Amazon Technologies, Inc. | Traffic surge management for points of presence |
US9819567B1 (en) | 2015-03-30 | 2017-11-14 | Amazon Technologies, Inc. | Traffic surge management for points of presence |
US9887932B1 (en) | 2015-03-30 | 2018-02-06 | Amazon Technologies, Inc. | Traffic surge management for points of presence |
US9832141B1 (en) | 2015-05-13 | 2017-11-28 | Amazon Technologies, Inc. | Routing based request correlation |
US10616179B1 (en) | 2015-06-25 | 2020-04-07 | Amazon Technologies, Inc. | Selective routing of domain name system (DNS) requests |
US10097566B1 (en) | 2015-07-31 | 2018-10-09 | Amazon Technologies, Inc. | Identifying targets of network attacks |
US9774619B1 (en) | 2015-09-24 | 2017-09-26 | Amazon Technologies, Inc. | Mitigating network attacks |
US9794281B1 (en) | 2015-09-24 | 2017-10-17 | Amazon Technologies, Inc. | Identifying sources of network attacks |
US9742795B1 (en) | 2015-09-24 | 2017-08-22 | Amazon Technologies, Inc. | Mitigating network attacks |
US10270878B1 (en) | 2015-11-10 | 2019-04-23 | Amazon Technologies, Inc. | Routing for origin-facing points of presence |
CN105898607A (zh) * | 2015-11-20 | 2016-08-24 | 乐视云计算有限公司 | 网络视频播放方法、装置及系统 |
US10049051B1 (en) | 2015-12-11 | 2018-08-14 | Amazon Technologies, Inc. | Reserved cache space in content delivery networks |
US10257307B1 (en) | 2015-12-11 | 2019-04-09 | Amazon Technologies, Inc. | Reserved cache space in content delivery networks |
US10348639B2 (en) | 2015-12-18 | 2019-07-09 | Amazon Technologies, Inc. | Use of virtual endpoints to improve data transmission rates |
US10075551B1 (en) | 2016-06-06 | 2018-09-11 | Amazon Technologies, Inc. | Request management for hierarchical cache |
US10110694B1 (en) | 2016-06-29 | 2018-10-23 | Amazon Technologies, Inc. | Adaptive transfer rate for retrieving content from a server |
US9992086B1 (en) | 2016-08-23 | 2018-06-05 | Amazon Technologies, Inc. | External health checking of virtual private cloud network environments |
US10033691B1 (en) | 2016-08-24 | 2018-07-24 | Amazon Technologies, Inc. | Adaptive resolution of domain name requests in virtual private cloud network environments |
US10469513B2 (en) | 2016-10-05 | 2019-11-05 | Amazon Technologies, Inc. | Encrypted network addresses |
US11205103B2 (en) | 2016-12-09 | 2021-12-21 | The Research Foundation for the State University | Semisupervised autoencoder for sentiment analysis |
US10831549B1 (en) | 2016-12-27 | 2020-11-10 | Amazon Technologies, Inc. | Multi-region request-driven code execution system |
US10372499B1 (en) | 2016-12-27 | 2019-08-06 | Amazon Technologies, Inc. | Efficient region selection system for executing request-driven code |
US10938884B1 (en) | 2017-01-30 | 2021-03-02 | Amazon Technologies, Inc. | Origin server cloaking using virtual private cloud network environments |
US10503613B1 (en) | 2017-04-21 | 2019-12-10 | Amazon Technologies, Inc. | Efficient serving of resources during server unavailability |
US11075987B1 (en) | 2017-06-12 | 2021-07-27 | Amazon Technologies, Inc. | Load estimating content delivery network |
US10447648B2 (en) | 2017-06-19 | 2019-10-15 | Amazon Technologies, Inc. | Assignment of a POP to a DNS resolver based on volume of communications over a link between client devices and the POP |
US10742593B1 (en) | 2017-09-25 | 2020-08-11 | Amazon Technologies, Inc. | Hybrid content request routing system |
US10521280B2 (en) | 2017-12-29 | 2019-12-31 | Futurewei Technologies, Inc. | Event-driven serverless function orchestration |
US10565034B2 (en) * | 2017-12-29 | 2020-02-18 | Futurewei Technologies, Inc. | Event-driven serverless function orchestration |
CN108366136B (zh) * | 2017-12-29 | 2021-04-06 | 北京世纪互联宽带数据中心有限公司 | 一种域名的解析方法及装置 |
US10592578B1 (en) | 2018-03-07 | 2020-03-17 | Amazon Technologies, Inc. | Predictive content push-enabled content delivery network |
US10862852B1 (en) | 2018-11-16 | 2020-12-08 | Amazon Technologies, Inc. | Resolution of domain name requests in heterogeneous network environments |
US11025747B1 (en) | 2018-12-12 | 2021-06-01 | Amazon Technologies, Inc. | Content request pattern-based routing system |
US10601806B1 (en) * | 2019-02-22 | 2020-03-24 | Capital One Services, Llc | Runtime identity confirmation for restricted server communication control |
EP3879781B1 (en) * | 2020-03-13 | 2022-07-27 | Deutsche Telekom AG | Methods and systems for network service management in a distributed architecture |
CN112954049A (zh) * | 2021-02-08 | 2021-06-11 | 上海石锤网络科技有限公司 | 一种域名解析的方法及装置 |
Family Cites Families (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2244082A (en) * | 1937-06-14 | 1941-06-03 | James A Reyniers | Apparatus for and method of maintaining and working with biological specimens in a germfree controlled environment |
US3302615A (en) * | 1965-04-15 | 1967-02-07 | Becton Dickinson Co | Controlled environmental system for handling and rearing laboratory and research animals |
DE6911912U (de) * | 1969-03-25 | 1969-07-17 | Burger Eisenwerke Ag | Reinigungsvorrichtung fuer brat-,back- und auftaumuffeln |
DE2330747C3 (de) * | 1973-06-16 | 1978-06-22 | Euro-Clinic-Schuck & Co, 8000 Muenchen | Desinfektions-Tauchtank |
US5025491A (en) * | 1988-06-23 | 1991-06-18 | The Mitre Corporation | Dynamic address binding in communication networks |
WO1993024890A1 (en) | 1992-06-03 | 1993-12-09 | Pitts William R | System for accessing distributed data cache channel at each network node to pass requests and data |
JPH0646062A (ja) | 1992-07-23 | 1994-02-18 | Hitachi Ltd | 統合ネットワークシステムにおけるアドレス解決方法 |
US5689679A (en) * | 1993-04-28 | 1997-11-18 | Digital Equipment Corporation | Memory system and method for selective multi-level caching using a cache level code |
US5586264A (en) * | 1994-09-08 | 1996-12-17 | Ibm Corporation | Video optimized media streamer with cache management |
JP4008049B2 (ja) | 1995-03-20 | 2007-11-14 | 富士通株式会社 | アドレス送信装置、アドレス送信方法およびアドレス送信システム |
US5638448A (en) * | 1995-10-24 | 1997-06-10 | Nguyen; Minhtam C. | Network with secure communications sessions |
US5828843A (en) * | 1996-03-21 | 1998-10-27 | Mpath Interactive, Inc. | Object-oriented method for matching clients together with servers according to attributes included in join request |
JPH09266475A (ja) | 1996-03-28 | 1997-10-07 | Hitachi Ltd | アドレス情報管理装置およびネットワークシステム |
US6009458A (en) * | 1996-05-09 | 1999-12-28 | 3Do Company | Networked computer game system with persistent playing objects |
JP3514279B2 (ja) | 1997-02-21 | 2004-03-31 | 日本電信電話株式会社 | 相手選択型アドレス解決方法及びその装置 |
JP3457493B2 (ja) * | 1997-03-18 | 2003-10-20 | 富士通株式会社 | Arpサーバ |
US5933849A (en) * | 1997-04-10 | 1999-08-03 | At&T Corp | Scalable distributed caching system and method |
US6167438A (en) | 1997-05-22 | 2000-12-26 | Trustees Of Boston University | Method and system for distributed caching, prefetching and replication |
US6351775B1 (en) | 1997-05-30 | 2002-02-26 | International Business Machines Corporation | Loading balancing across servers in a computer network |
US5987376A (en) * | 1997-07-16 | 1999-11-16 | Microsoft Corporation | System and method for the distribution and synchronization of data and state information between clients in a distributed processing system |
US6144959A (en) * | 1997-08-18 | 2000-11-07 | Novell, Inc. | System and method for managing user accounts in a communication network |
US6134327A (en) * | 1997-10-24 | 2000-10-17 | Entrust Technologies Ltd. | Method and apparatus for creating communities of trust in a secure communication system |
US6308266B1 (en) * | 1998-03-04 | 2001-10-23 | Microsoft Corporation | System and method for enabling different grades of cryptography strength in a product |
US6205481B1 (en) * | 1998-03-17 | 2001-03-20 | Infolibria, Inc. | Protocol for distributing fresh content among networked cache servers |
US6134550A (en) * | 1998-03-18 | 2000-10-17 | Entrust Technologies Limited | Method and apparatus for use in determining validity of a certificate in a communication system employing trusted paths |
US6532217B1 (en) * | 1998-06-29 | 2003-03-11 | Ip Dynamics, Inc. | System for automatically determining a network address |
US6615347B1 (en) * | 1998-06-30 | 2003-09-02 | Verisign, Inc. | Digital certificate cross-referencing |
US6269099B1 (en) * | 1998-07-01 | 2001-07-31 | 3Com Corporation | Protocol and method for peer network device discovery |
US6304974B1 (en) * | 1998-11-06 | 2001-10-16 | Oracle Corporation | Method and apparatus for managing trusted certificates |
US6304913B1 (en) * | 1998-11-09 | 2001-10-16 | Telefonaktiebolaget L M Ericsson (Publ) | Internet system and method for selecting a closest server from a plurality of alternative servers |
US6947398B1 (en) * | 1998-11-13 | 2005-09-20 | Lucent Technologies Inc. | Addressing scheme for a multimedia mobile network |
US6614774B1 (en) | 1998-12-04 | 2003-09-02 | Lucent Technologies Inc. | Method and system for providing wireless mobile server and peer-to-peer services with dynamic DNS update |
JP3859385B2 (ja) | 1999-03-30 | 2006-12-20 | 株式会社リコー | ファクシミリ装置 |
US6363376B1 (en) * | 1999-08-02 | 2002-03-26 | Individual Software, Inc. | Method and system for querying and posting to multiple career websites on the internet from a single interface |
JP2001053806A (ja) | 1999-08-13 | 2001-02-23 | Fuji Print Kogyo Kk | 経路選択アドレスの自動設定方法および経路選択方法 |
WO2001014990A1 (en) | 1999-08-21 | 2001-03-01 | Webever, Inc. | Method for content delivery over the internet |
US6654796B1 (en) * | 1999-10-07 | 2003-11-25 | Cisco Technology, Inc. | System for managing cluster of network switches using IP address for commander switch and redirecting a managing request via forwarding an HTTP connection to an expansion switch |
US6683865B1 (en) * | 1999-10-15 | 2004-01-27 | Nokia Wireless Routers, Inc. | System for routing and switching in computer networks |
US6898200B1 (en) * | 1999-10-29 | 2005-05-24 | Nortel Networks Limited | Method for improving signaling efficiency and performing service load balancing in a connection oriented network |
US6748420B1 (en) * | 1999-11-23 | 2004-06-08 | Cisco Technology, Inc. | Methods and apparatus for providing shared access to an application |
US20010032258A1 (en) * | 2000-03-31 | 2001-10-18 | Kabushiki Kaisha Free Bit.Com | System for internet connections, system for providing internet user information, method for providing internet user preference information, and method for distributing digital contents using the internet |
US20020119821A1 (en) * | 2000-05-12 | 2002-08-29 | Sanjoy Sen | System and method for joining a broadband multi-user communication session |
JP2001326632A (ja) * | 2000-05-17 | 2001-11-22 | Fujitsu Ltd | 分散グループ管理システムおよび方法 |
US7031268B1 (en) * | 2000-05-17 | 2006-04-18 | Cisco Technology, Inc. | Call optimization in ad-hoc conference calls |
EP1162792B1 (en) * | 2000-06-09 | 2012-08-15 | Broadcom Corporation | Gigabit switch with frame forwarding and address learning |
US20030177187A1 (en) * | 2000-11-27 | 2003-09-18 | Butterfly.Net. Inc. | Computing grid for massively multi-player online games and other multi-user immersive persistent-state and session-based applications |
US6636854B2 (en) * | 2000-12-07 | 2003-10-21 | International Business Machines Corporation | Method and system for augmenting web-indexed search engine results with peer-to-peer search results |
US20020073204A1 (en) * | 2000-12-07 | 2002-06-13 | Rabindranath Dutta | Method and system for exchange of node characteristics for DATA sharing in peer-to-peer DATA networks |
US6826198B2 (en) * | 2000-12-18 | 2004-11-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Signaling transport protocol extensions for load balancing and server pool support |
US20040213220A1 (en) * | 2000-12-28 | 2004-10-28 | Davis Arlin R. | Method and device for LAN emulation over infiniband fabrics |
US7197565B2 (en) * | 2001-01-22 | 2007-03-27 | Sun Microsystems, Inc. | System and method of using a pipe advertisement for a peer-to-peer network entity in peer-to-peer presence detection |
US20020116533A1 (en) * | 2001-02-20 | 2002-08-22 | Holliman Matthew J. | System for providing a multimedia peer-to-peer computing platform |
US7065587B2 (en) * | 2001-04-02 | 2006-06-20 | Microsoft Corporation | Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith |
US7272636B2 (en) * | 2001-04-24 | 2007-09-18 | Sun Microsystems, Inc. | Peer group name server |
US7177950B2 (en) * | 2001-04-26 | 2007-02-13 | Microsoft Corporation | Synchronization and recovery of peers in a peer to peer environment |
US6961723B2 (en) * | 2001-05-04 | 2005-11-01 | Sun Microsystems, Inc. | System and method for determining relevancy of query responses in a distributed network search mechanism |
US7380279B2 (en) * | 2001-07-16 | 2008-05-27 | Lenel Systems International, Inc. | System for integrating security and access for facilities and information systems |
US7383433B2 (en) * | 2001-07-31 | 2008-06-03 | Sun Microsystems, Inc. | Trust spectrum for certificate distribution in distributed peer-to-peer networks |
US7068789B2 (en) * | 2001-09-19 | 2006-06-27 | Microsoft Corporation | Peer-to-peer name resolution protocol (PNRP) group security infrastructure and method |
US7493363B2 (en) * | 2001-09-19 | 2009-02-17 | Microsoft Corporation | Peer-to-peer group management and method for maintaining peer-to-peer graphs |
US7299351B2 (en) * | 2001-09-19 | 2007-11-20 | Microsoft Corporation | Peer-to-peer name resolution protocol (PNRP) security infrastructure and method |
US6674459B2 (en) * | 2001-10-24 | 2004-01-06 | Microsoft Corporation | Network conference recording system and method including post-conference processing |
US7130999B2 (en) * | 2002-03-27 | 2006-10-31 | Intel Corporation | Using authentication certificates for authorization |
US7177929B2 (en) * | 2002-03-27 | 2007-02-13 | International Business Machines Corporation | Persisting node reputations in transient network communities |
US6912622B2 (en) * | 2002-04-15 | 2005-06-28 | Microsoft Corporation | Multi-level cache architecture and cache management method for peer-to-peer name resolution protocol |
US7206862B2 (en) * | 2002-04-24 | 2007-04-17 | Microsoft Corporation | Method and apparatus for efficiently matching responses to requests previously passed by a network node |
US7711847B2 (en) * | 2002-04-26 | 2010-05-04 | Sony Computer Entertainment America Inc. | Managing users in a multi-user network game environment |
US7051102B2 (en) * | 2002-04-29 | 2006-05-23 | Microsoft Corporation | Peer-to-peer name resolution protocol (PNRP) security infrastructure and method |
US7139798B2 (en) * | 2002-05-17 | 2006-11-21 | Groove Networks, Inc. | Method and apparatus for connecting a secure peer-to-peer collaboration system to an external system |
US20030236976A1 (en) * | 2002-06-19 | 2003-12-25 | Microsoft Corporation | Efficient membership revocation by number |
US7277946B2 (en) * | 2002-06-28 | 2007-10-02 | Microsoft Corporation | Distributed session listing and content discovery |
US7392375B2 (en) * | 2002-09-18 | 2008-06-24 | Colligo Networks, Inc. | Peer-to-peer authentication for real-time collaboration |
US7461260B2 (en) | 2002-12-31 | 2008-12-02 | Intel Corporation | Methods and apparatus for finding a shared secret without compromising non-shared secrets |
US20040181487A1 (en) * | 2003-03-10 | 2004-09-16 | Microsoft Corporation | Digital media clearing house platform |
US7577750B2 (en) * | 2003-05-23 | 2009-08-18 | Microsoft Corporation | Systems and methods for peer-to-peer collaboration to enhance multimedia streaming |
US7533184B2 (en) * | 2003-06-13 | 2009-05-12 | Microsoft Corporation | Peer-to-peer name resolution wire protocol and message format data structure for use therein |
US7397922B2 (en) * | 2003-06-27 | 2008-07-08 | Microsoft Corporation | Group security |
US7188254B2 (en) * | 2003-08-20 | 2007-03-06 | Microsoft Corporation | Peer-to-peer authorization method |
US7454465B2 (en) * | 2004-03-26 | 2008-11-18 | Microsoft Corporation | Real-time collaboration and communication in a peer-to-peer networking infrastructure |
US7350074B2 (en) * | 2005-04-20 | 2008-03-25 | Microsoft Corporation | Peer-to-peer authentication and authorization |
-
2001
- 2001-08-29 US US09/942,164 patent/US7065587B2/en not_active Expired - Fee Related
-
2002
- 2002-03-13 AT AT02005770T patent/ATE476048T1/de not_active IP Right Cessation
- 2002-03-13 DE DE60237132T patent/DE60237132D1/de not_active Expired - Lifetime
- 2002-03-13 EP EP02005770A patent/EP1248441B1/en not_active Expired - Lifetime
- 2002-04-02 JP JP2002100287A patent/JP4117144B2/ja not_active Expired - Fee Related
-
2005
- 2005-06-09 US US11/149,690 patent/US20050267991A1/en not_active Abandoned
- 2005-06-13 US US11/152,588 patent/US7565432B2/en not_active Expired - Fee Related
- 2005-06-13 US US11/152,587 patent/US7962651B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11316947B2 (en) | 2020-03-30 | 2022-04-26 | International Business Machines Corporation | Multi-level cache-mesh-system for multi-tenant serverless environments |
Also Published As
Publication number | Publication date |
---|---|
DE60237132D1 (de) | 2010-09-09 |
EP1248441B1 (en) | 2010-07-28 |
US7065587B2 (en) | 2006-06-20 |
EP1248441A3 (en) | 2005-10-12 |
US20050267991A1 (en) | 2005-12-01 |
US7565432B2 (en) | 2009-07-21 |
JP2002335269A (ja) | 2002-11-22 |
US7962651B2 (en) | 2011-06-14 |
US20050267992A1 (en) | 2005-12-01 |
EP1248441A2 (en) | 2002-10-09 |
US20050267993A1 (en) | 2005-12-01 |
US20020143989A1 (en) | 2002-10-03 |
ATE476048T1 (de) | 2010-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4117144B2 (ja) | ピアツーピア名前解決プロトコル(pnrp)およびそれと共に使用するためのマルチレベルキャッシュ | |
US8145736B1 (en) | Fast distributed object lookup for a computer network | |
US7478120B1 (en) | System and method for providing a peer indexing service | |
Hildrum et al. | Distributed object location in a dynamic network | |
EP1351141B1 (en) | Method and system for managing data records on a computer network | |
US7822711B1 (en) | Conflict resolution for a distributed file sharing system | |
US8166063B2 (en) | Query routing in distributed database system | |
EP2095248B1 (en) | Consistency within a federation infrastructure | |
US7263560B2 (en) | Decentralized peer-to-peer advertisement | |
RU2400806C2 (ru) | Организация стыковки запросов на ресурс с соответствующими ресурсами | |
US7516482B2 (en) | Secure hierarchical namespaces in peer-to-peer networks | |
US7809854B2 (en) | Logical routing system | |
US8285753B2 (en) | Change approvals for computing systems | |
US20090216723A1 (en) | Directory Partitioned System and Method | |
AU2003203717A1 (en) | Peer-to-peer name resolution protocol (PNRP) security infrastructure and method | |
KR20090034829A (ko) | 랑데뷰 연합 내에서의 근접지간 통신을 위한 방법, 컴퓨터 판독가능 매체 및 컴퓨터 프로그램 제품 | |
US7433928B1 (en) | System pre-allocating data object replicas for a distributed file sharing system | |
CN114363247A (zh) | 一种构建区块链全分布式节点路由网络的方法 | |
Kung et al. | Hierarchical peer-to-peer networks | |
Liu et al. | Double‐layer P2P networks supporting semantic search and keeping scalability | |
Cojocar | BBUFs: A new lookup mechanism based on IPV6 | |
Lee | Peer-To-Peer Bandwidth Efficient Keyword Search File Storage System | |
Goodrich et al. | Reliable Resource Searching in P2P Networks | |
Peruru | A reliable and scalable addressing scheme for data distribution | |
Sotiriou | The" Umbrella" Distributed Hash Table Protocol for Content Distribution |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050331 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050331 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070307 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070316 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070921 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071221 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080321 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080421 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |