【手続補正書】
【提出日】平成20年1月30日(2008.1.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するデータ構造を格納したコンピュータ可読媒体であって、
第１のメッセージ要素が格納されている第１のメッセージフィールドと、
第２のメッセージ要素が格納されている少なくとも第２のメッセージフィールドとを備え、
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とするコンピュータ可読媒体。
【請求項２】
メッセージ要素がそれぞれ格納されている複数のメッセージフィールドをさらに備えることを特徴とする請求項１に記載のコンピュータ可読媒体。
【請求項３】
前記第１のメッセージフィールドに格納されている第１のメッセージ要素は、ヘッダメッセージ要素を含むことを特徴とする請求項１に記載のコンピュータ可読媒体。
【請求項４】
前記ヘッダメッセージ要素の前記ペイロードは、メッセージタイプをＲＥＳＯＬＶＥ、ＲＥＳＰＯＮＳＥ、ＳＯＬＩＣＩＴ、ＡＤＶＥＲＴＩＳＥ、ＲＥＱＵＥＳＴ、ＦＬＯＯＤ、ＩＮＱＵＩＲＥ、ＡＵＴＨＯＲＩＴＹ、ＡＣＫ、およびＲＥＰＡＩＲメッセージのうちの１つであると識別する情報を含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項５】
前記ヘッダメッセージ要素の前記ペイロードはメッセージタイプをＲＥＳＯＬＶＥメッセージであると識別する情報を含み、前記第２のフィールドに格納されている前記第２のメッセージ要素は解決コントロールメッセージ要素を含み、前記ＲＥＳＯＬＶＥは、ＰＮＲＰターゲット識別メッセージ要素を含む第３のメッセージフィールド、妥当性確認ＰＮＲＰ識別メッセージ要素を含む第４のメッセージフィールド、認証ピアアドレス（ＣＰＡ）最良一致メッセージ要素を含む第５のメッセージフィールド、ＩＰＶ６エンドポイント配列メッセージ要素を含む第６のメッセージフィールドをさらに含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項６】
前記解決コントロールメッセージ要素の前記ペイロードは、コンテキスト固有のフラグのビットフィールド、ＲＥＳＯＬＶＥメッセージが訪れることができるノードの最大数、解決オペレーションを制御するオペレーションコード、一致する精度有効ビット数、ＲＥＳＯＬＶＥを開始する理由を説明する理由コード、応答を返す理由を説明する結果コード、およびトランザクション識別値を含むことを特徴とする請求項５に記載のコンピュータ可読媒体。
【請求項７】
前記ターゲットＰＮＲＰ識別メッセージ要素の前記ペイロードは、ターゲットピアのピア名および広告されたサービスアドレスから導かれるサービスロケーションのハッシュを含むことを特徴とする請求項５に記載のコンピュータ可読媒体。
【請求項８】
前記妥当性確認ＰＮＲＰ識別メッセージ要素の前記ペイロードは、妥当性確認およびオーソリティが要求されたノードのピア名ならびに妥当性確認およびオーソリティが要求されたノードの広告されたサービスアドレスから導かれるサービスロケーションのハッシュを含むことを特徴とする請求項５に記載のコンピュータ可読媒体。
【請求項９】
前記ＣＰＡ最良一致メッセージ要素の前記ペイロードは符号化されたＣＰＡを含むことを特徴とする請求項５に記載のコンピュータ可読媒体。
【請求項１０】
前記ＩＰＶ６エンドポイント配列メッセージ要素の前記ペイロードは、配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびすでに訪れたかまたはＲＥＳＰＯＮＳＥメッセージの送信先の各ノードのアドレスの配列を含むことを特徴とする請求項５に記載のコンピュータ可読媒体。
【請求項１１】
前記ヘッダメッセージ要素の前記ペイロードはメッセージタイプをＲＥＳＰＯＮＳＥメッセージであると識別する情報を含み、前記第２のフィールドに格納されている前記第２のメッセージ要素は解決コントロールメッセージ要素を含み、前記ＲＥＳＰＯＮＳＥメッセージは、解決コントロールメッセージ要素を含む第３のメッセージフィールド、ターゲットＰＮＲＰ  ＩＤメッセージ要素を含む第４のメッセージフィールド、ＣＰＡ最良一致メッセージ要素を含む第５のメッセージフィールド、ＩＰＶ６エンドポイント配列メッセージ要素をさらに含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項１２】
前記解決コントロールメッセージ要素の前記ペイロードは、コンテキスト固有のフラグのビットフィールド、ＲＥＳＯＬＶＥメッセージが訪れることができるノードの最大数、解決オペレーションを制御するオペレーションコード、一致する精度有効ビット数、ＲＥＳＯＬＶＥを開始する理由を説明する理由コード、応答を返す理由を説明する結果コード、およびトランザクション識別値を含むことを特徴とする請求項１１に記載のコンピュータ可読媒体。
【請求項１３】
前記ターゲットＰＮＲＰ識別メッセージ要素の前記ペイロードは、ターゲットピアのピア名および広告されたサービスアドレスから導かれるサービスロケーションのハッシュを含むことを特徴とする請求項１１に記載のコンピュータ可読媒体。
【請求項１４】
前記ＣＰＡ最良一致メッセージ要素の前記ペイロードは符号化されたＣＰＡを含むことを特徴とする請求項１１に記載のコンピュータ可読媒体。
【請求項１５】
前記ＩＰＶ６エンドポイント配列メッセージ要素の前記ペイロードは、配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびすでに訪れたかまたはＲＥＳＰＯＮＳＥメッセージの送信先の各ノードのアドレスの配列を含むことを特徴とする請求項１１に記載のコンピュータ可読媒体。
【請求項１６】
前記ヘッダメッセージ要素の前記ペイロードはメッセージタイプをＳＯＬＩＣＩＴメッセージであると識別する情報を含み、前記第２のフィールドに格納されている前記第２のメッセージ要素はＣＰＡ送信元メッセージ要素を含み、前記ＳＯＬＩＣＩＴメッセージは、ハッシュされたｎｏｎｃｅメッセージ要素を含む第３のメッセージフィールドをさらに含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項１７】
前記ＣＰＡ送信元メッセージ要素の前記ペイロードは符号化された送信元ＣＰＡを含むことを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項１８】
前記ハッシュされたｎｏｎｃｅメッセージ要素の前記ペイロードは符号化されたｎｏｎｃｅ値を含むことを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項１９】
前記ヘッダメッセージ要素の前記ペイロードはメッセージタイプをＡＤＶＥＲＴＩＳＥメッセージであると識別する情報を含み、前記第２のフィールドに格納されている前記第２のメッセージ要素はＰＮＲＰヘッダ肯定応答メッセージ要素を含み、前記ＡＤＶＥＲＴＩＳＥメッセージは、ＰＮＲＰ  ＩＤ配列メッセージ要素を含む第３のメッセージフィールド、およびハッシュされたｎｏｎｃｅメッセージ要素を含む第４のメッセージフィールドをさらに含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項２０】
前記ＰＮＲＰヘッダ肯定応答メッセージ要素の前記ペイロードは肯定応答されているメッセージのメッセージ識別を含むことを特徴とする請求項１９に記載のコンピュータ可読媒体。
【請求項２１】
前記ＰＮＲＰ  ＩＤ配列メッセージ要素の前記ペイロードは、ＰＮＲＰ  ＩＤ配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびＰＮＲＰ  ＩＤの配列を含むことを特徴とする請求項１９に記載のコンピュータ可読媒体。
【請求項２２】
前記ハッシュされたｎｏｎｃｅメッセージ要素の前記ペイロードは符号化されたｎｏｎｃｅ値を含むことを特徴とする請求項１９に記載のコンピュータ可読媒体。
【請求項２３】
前記ヘッダメッセージ要素の前記ペイロードはメッセージタイプをＲＥＱＵＥＳＴメッセージであると識別する情報を含み、前記第２のフィールドに格納されている前記第２のメッセージ要素はｎｏｎｃｅメッセージ要素を含み、前記ＲＥＱＵＥＳＴメッセージは、ＰＮＲＰ  ＩＤ配列メッセージ要素を含む第３のメッセージフィールドをさらに含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項２４】
前記ｎｏｎｃｅメッセージ要素の前記ペイロードは暗号解読されたｎｏｎｃｅ値を含むことを特徴とする請求項２３に記載のコンピュータ可読媒体。
【請求項２５】
前記ＰＮＲＰ  ＩＤ配列メッセージ要素の前記ペイロードは、ＰＮＲＰ  ＩＤ配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびＰＮＲＰ  ＩＤの配列を含むことを特徴とする請求項２３に記載のコンピュータ可読媒体。
【請求項２６】
前記ヘッダメッセージ要素の前記ペイロードはメッセージタイプをＦＬＯＯＤメッセージであると識別する情報を含み、前記第２のフィールドに格納されている前記第２のメッセージ要素はフラッドコントロールメッセージ要素を含み、前記ＦＬＯＯＤメッセージは、ＣＰＡ最良一致メッセージ要素を含む第３のメッセージフィールド、およびＩＰＶ６エンドポイント配列メッセージ要素を含む第４のメッセージフィールドをさらに含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項２７】
前記フラッドコントロールメッセージ要素の前記ペイロードはコンテキスト固有のフラグに対するビットフィールドおよびＦＬＯＯＤメッセージを開始する理由を説明する理由コードを含むことを特徴とする請求項２６に記載のコンピュータ可読媒体。
【請求項２８】
前記ＣＰＡ最良一致メッセージ要素の前記ペイロードは符号化されたＣＰＡを含むことを特徴とする請求項２６に記載のコンピュータ可読媒体。
【請求項２９】
前記ＩＰＶ６エンドポイント配列メッセージ要素の前記ペイロードは、配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびすでに訪れたかまたはＲＥＳＰＯＮＳＥメッセージの送信先の各ノードのアドレスの配列を含むことを特徴とする請求項２６に記載のコンピュータ可読媒体。
【請求項３０】
前記ヘッダメッセージ要素の前記ペイロードはメッセージタイプをＩＮＱＵＩＲＥメッセージであると識別する情報を含み、前記第２のフィールドに格納されている前記第２のメッセージ要素はフラグフィールドメッセージ要素を含み、前記ＩＮＱＵＩＲＥメッセージは、妥当性確認ＰＮＲＰ識別メッセージ要素を含む第３のメッセージフィールドをさらに含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項３１】
前記フラグフィールドメッセージ要素の前記ペイロードはコンテキスト固有のフラグのビットフィールドを含むことを特徴とする請求項３０に記載のコンピュータ可読媒体。
【請求項３２】
前記妥当性確認ＰＮＲＰ識別メッセージ要素の前記ペイロードは、妥当性確認およびオーソリティが要求されたノードのピア名ならびに妥当性確認およびオーソリティが要求されたノードの広告されたサービスアドレスから導かれたサービスロケーションのハッシュを含むことを特徴とする請求項３０に記載のコンピュータ可読媒体。
【請求項３３】
前記ヘッダメッセージ要素の前記ペイロードはメッセージタイプをＡＵＴＨＯＲＩＴＹメッセージであると識別する情報を含み、前記第２のフィールドに格納されている前記第２のメッセージ要素はＰＮＲＰヘッダ肯定応答メッセージ要素を含み、前記ＡＵＴＨＯＲＩＴＹメッセージは、分割コントロールメッセージ要素を含む第３のメッセージフィールド、フラグフィールドメッセージ要素を含む第４のメッセージフィールド、妥当性確認ＰＮＲＰ  ＩＤメッセージ要素を含む第５のメッセージフィールド、認証連鎖メッセージ要素を含む第６のメッセージフィールド、ＩＰＶ６参照アドレスメッセージ要素を含む第７のメッセージフィールド、ＩＰＶ６参照識別メッセージ要素を含む第８のメッセージフィールド、およびクラシファイアメッセージ要素を含む第９のメッセージフィールドをさらに含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項３４】
前記ＰＮＲＰヘッダ肯定応答メッセージ要素の前記ペイロードは肯定応答されているメッセージのメッセージ識別を含むことを特徴とする請求項３３に記載のコンピュータ可読媒体。
【請求項３５】
前記分割コントロールメッセージ要素の前記ペイロードはフラグメント化のサイズおよび前記フラグメント化のオフセットの情報を含むことを特徴とする請求項３３に記載のコンピュータ可読媒体。
【請求項３６】
前記フラグフィールドメッセージ要素の前記ペイロードはコンテキスト固有のフラグのビットフィールドを含むことを特徴とする請求項３３に記載のコンピュータ可読媒体。
【請求項３７】
前記妥当性確認ＰＮＲＰ識別メッセージ要素の前記ペイロードは、妥当性確認およびオーソリティが要求されたノードのピア名ならびに妥当性確認およびオーソリティが要求されたノードの広告されたサービスアドレスから導かれたサービスロケーションのハッシュを含むことを特徴とする請求項３３に記載のコンピュータ可読媒体。
【請求項３８】
前記認証連鎖メッセージ要素の前記ペイロードはＰＫＣＳ７符号化認証ストアを含むことを特徴とする請求項３３に記載のコンピュータ可読媒体。
【請求項３９】
前記ＩＰＶ６参照アドレスメッセージ要素の前記ペイロードはノードエンドポイントの経路フラグ、ＩＰプロトコル番号、ＩＰＶ６ポート、および代替ノードのアドレスとしてのＩＰＶ６アドレスを含むことを特徴とする請求項３３に記載のコンピュータ可読媒体。
【請求項４０】
前記ＩＰＶ６参照識別メッセージ要素の前記ペイロードは、参照先のノードに対するピア名およびサービスロケーションのハッシュを含むことを特徴とする請求項３３に記載のコンピュータ可読媒体。
【請求項４１】
前記クラシファイアメッセージ要素の前記ペイロードは、ピア名の基盤として使用されたＵｎｉｃｏｄｅのクラシファイア文字列を含み、前記文字列はアドレス配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびＵｎｉｃｏｄｅ文字の配列を含むＷＣＨＡＲ要素の配列として符号化されることを特徴とする請求項３３に記載のコンピュータ可読媒体。
【請求項４２】
前記ヘッダメッセージ要素の前記ペイロードはメッセージタイプをＡＣＫメッセージであると識別する情報を含み、前記第２のフィールドに格納されている前記第２のメッセージ要素はＰＮＲＰヘッダ肯定応答メッセージ要素を含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項４３】
前記ＰＮＲＰヘッダ肯定応答メッセージ要素の前記ペイロードは肯定応答されているメッセージのメッセージ識別を含むことを特徴とする請求項４２に記載のコンピュータ可読媒体。
【請求項４４】
前記ヘッダメッセージ要素の前記ペイロードはメッセージタイプをＲＥＰＡＩＲメッセージであると識別する情報を含み、前記第２のフィールドに格納されている前記第２のメッセージ要素はターゲットＰＮＲＰ識別メッセージ要素を含み、前記ＲＥＰＡＩＲメッセージは、キャッシュレベルメッセージ要素を含む第３のメッセージフィールド、およびＩＰＶ６エンドポイントメッセージ要素を含む第４のメッセージフィールドをさらに含むことを特徴とする請求項３に記載のコンピュータ可読媒体。
【請求項４５】
前記ターゲットＰＮＲＰ識別メッセージ要素の前記ペイロードは、ターゲットピアのピア名および広告されたサービスアドレスから導かれるサービスロケーションのハッシュを含むことを特徴とする請求項４４に記載のコンピュータ可読媒体。
【請求項４６】
前記キャッシュレベルメッセージ要素の前記ペイロードは修復を実行するときに使用するキャッシュレベルを識別するキャッシュレベル番号を含むことを特徴とする請求項４４に記載のコンピュータ可読媒体。
【請求項４７】
前記ヘッダメッセージ要素の前記ペイロードは、特定のメッセージへの応答を追跡できるようにする前記特定のメッセージを識別する情報をさらに含むことを特徴とする請求項４に記載のコンピュータ可読媒体。
【請求項４８】
前記長さフィールドは、前記フィールド識別フィールドの長さ、前記長さフィールド、およびペイロードを含む、前記メッセージ要素の長さを識別する情報を含むことを特徴とする請求項１に記載のコンピュータ可読媒体。
【請求項４９】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するＲＥＳＯＬＶＥメッセージデータ構造を格納したコンピュータ可読媒体であって、
ＰＮＲＰヘッダメッセージ要素を有する第１のメッセージフィールドと、
解決コントロールメッセージ要素を有する第２のメッセージフィールドと、
ＰＮＲＰターゲット識別メッセージ要素を有する第３のメッセージフィールドと、
妥当性確認ＰＮＲＰ識別メッセージ要素を有する第４のメッセージフィールドと、
認証ピアアドレス（ＣＰＡ）最良一致メッセージ要素を有する第５のメッセージフィールドと、
ＩＰＶ６エンドポイント配列メッセージ要素を有する第６のメッセージフィールドとを含むことを特徴とするコンピュータ可読媒体。
【請求項５０】
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とする請求項４９に記載のコンピュータ可読媒体。
【請求項５１】
前記解決コントロールメッセージ要素の前記ペイロードは、コンテキスト固有のフラグのビットフィールド、ＲＥＳＯＬＶＥメッセージが訪れることができるノードの最大数、解決オペレーションを制御するオペレーションコード、一致する精度有効ビット数、ＲＥＳＯＬＶＥを開始する理由を説明する理由コード、応答を返す理由を説明する結果コード、およびトランザクション識別値を含むことを特徴とする請求項５０に記載のコンピュータ可読媒体。
【請求項５２】
前記ターゲットＰＮＲＰ識別メッセージ要素の前記ペイロードは、ターゲットピアのピア名および広告されたサービスアドレスから導かれるサービスロケーションのハッシュを含むことを特徴とする請求項５０に記載のコンピュータ可読媒体。
【請求項５３】
前記妥当性確認ＰＮＲＰ識別メッセージ要素の前記ペイロードは、妥当性確認およびオーソリティが要求されたノードのピア名ならびに妥当性確認およびオーソリティが要求されたノードの広告されたサービスアドレスから導かれたサービスロケーションのハッシュを含むことを特徴とする請求項５０に記載のコンピュータ可読媒体。
【請求項５４】
前記ＣＰＡ最良一致メッセージ要素の前記ペイロードは符号化されたＣＰＡを含むことを特徴とする請求項５０に記載のコンピュータ可読媒体。
【請求項５５】
前記ＩＰＶ６エンドポイント配列メッセージ要素の前記ペイロードは、配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびすでに訪れたかまたはＲＥＳＰＯＮＳＥメッセージの送信先の各ノードのアドレスの配列を含むことを特徴とする請求項５０に記載のコンピュータ可読媒体。
【請求項５６】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するＲＥＳＰＯＮＳＥメッセージデータ構造を格納したコンピュータ可読媒体であって、
ＰＮＲＰヘッダメッセージ要素を有する第１のメッセージフィールドと、
解決コントロールメッセージ要素を有する第２のメッセージフィールドと、
解決コントロールメッセージ要素を有する第３のメッセージフィールドと、
ターゲットＰＮＲＰ  ＩＤメッセージ要素を有する第４のメッセージフィールドと、
認証ピアアドレス（ＣＰＡ）最良一致メッセージ要素を有する第５のメッセージフィールドと、
ＩＰＶ６エンドポイント配列メッセージ要素を有する第６のメッセージフィールドとを含むことを特徴とするコンピュータ可読媒体。
【請求項５７】
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とする請求項５６に記載のコンピュータ可読媒体。
【請求項５８】
前記解決コントロールメッセージ要素の前記ペイロードは、コンテキスト固有のフラグのビットフィールド、ＲＥＳＯＬＶＥメッセージが訪れることができるノードの最大数、解決オペレーションを制御するオペレーションコード、一致する精度有効ビット数、ＲＥＳＯＬＶＥを開始する理由を説明する理由コード、応答を返す理由を説明する結果コード、およびトランザクション識別値を含むことを特徴とする請求項５７に記載のコンピュータ可読媒体。
【請求項５９】
前記ターゲットＰＮＲＰ識別メッセージ要素の前記ペイロードは、ターゲットピアのピア名および広告されたサービスアドレスから導かれるサービスロケーションのハッシュを含むことを特徴とする請求項５７に記載のコンピュータ可読媒体。
【請求項６０】
前記ＣＰＡ最良一致メッセージ要素の前記ペイロードは符号化されたＣＰＡを含むことを特徴とする請求項５７に記載のコンピュータ可読媒体。
【請求項６１】
前記ＩＰＶ６エンドポイント配列メッセージ要素の前記ペイロードは、配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびすでに訪れたかまたはＲＥＳＰＯＮＳＥメッセージの送信先の各ノードのアドレスの配列を含むことを特徴とする請求項５７に記載のコンピュータ可読媒体。
【請求項６２】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するＳＯＬＩＣＩＴメッセージデータ構造を格納したコンピュータ可読媒体であって、
ＰＮＲＰヘッダメッセージ要素を有する第１のメッセージフィールドと、
ＣＰＡ送信元メッセージ要素を有する第２のメッセージフィールドと、
ハッシュされたｎｏｎｃｅメッセージ要素を有する第３のメッセージフィールドとを含むことを特徴とするコンピュータ可読媒体。
【請求項６３】
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とする請求項６２に記載のコンピュータ可読媒体。
【請求項６４】
前記ＣＰＡ送信元メッセージ要素の前記ペイロードは符号化された送信元ＣＰＡを含むことを特徴とする請求項６３に記載のコンピュータ可読媒体。
【請求項６５】
前記ハッシュされたｎｏｎｃｅメッセージ要素の前記ペイロードは符号化されたｎｏｎｃｅ値を含むことを特徴とする請求項６３に記載のコンピュータ可読媒体。
【請求項６６】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するＡＤＶＥＲＴＩＳＥメッセージデータ構造を格納したコンピュータ可読媒体であって、
ＰＮＲＰヘッダメッセージ要素を有する第１のメッセージフィールドと、
ＰＮＲＰヘッダ肯定応答メッセージ要素を有する第２のメッセージフィールドと、
ＰＮＲＰ  ＩＤ配列メッセージ要素を有する第３のメッセージフィールドと、
ハッシュされたｎｏｎｃｅメッセージ要素を有する第４のメッセージフィールドとを含むことを特徴とするコンピュータ可読媒体。
【請求項６７】
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とする請求項６６に記載のコンピュータ可読媒体。
【請求項６８】
前記ＰＮＲＰヘッダ肯定応答メッセージ要素の前記ペイロードは肯定応答されているメッセージのメッセージ識別を含むことを特徴とする請求項６７に記載のコンピュータ可読媒体。
【請求項６９】
前記ＰＮＲＰ  ＩＤ配列メッセージ要素の前記ペイロードは、ＰＮＲＰ  ＩＤ配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびＰＮＲＰ  ＩＤの配列を含むことを特徴とする請求項６７に記載のコンピュータ可読媒体。
【請求項７０】
前記ハッシュされたｎｏｎｃｅメッセージ要素の前記ペイロードは符号化されたｎｏｎｃｅ値を含むことを特徴とする請求項６７に記載のコンピュータ可読媒体。
【請求項７１】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するＲＥＱＵＥＳＴメッセージデータ構造を格納したコンピュータ可読媒体であって、
ＰＮＲＰヘッダメッセージ要素を有する第１のメッセージフィールドと、
ｎｏｎｃｅメッセージ要素を有する第２のメッセージフィールドと、
ＰＮＲＰ  ＩＤ配列メッセージ要素を有する第３のメッセージフィールドとを含むことを特徴とするコンピュータ可読媒体。
【請求項７２】
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とする請求項７１に記載のコンピュータ可読媒体。
【請求項７３】
前記ｎｏｎｃｅメッセージ要素の前記ペイロードは暗号解読されたｎｏｎｃｅ値を含むことを特徴とする請求項７２に記載のコンピュータ可読媒体。
【請求項７４】
前記ＰＮＲＰ  ＩＤ配列メッセージ要素の前記ペイロードは、ＰＮＲＰ  ＩＤ配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびＰＮＲＰ  ＩＤの配列を含むことを特徴とする請求項７２に記載のコンピュータ可読媒体。
【請求項７５】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するＦＬＯＯＤメッセージデータ構造を格納したコンピュータ可読媒体であって、
ＰＮＲＰヘッダメッセージ要素を有する第１のメッセージフィールドと、
フラッドコントロールメッセージ要素を有する第２のメッセージフィールドと、
ＣＰＡ最良一致メッセージ要素を有する第３のメッセージフィールドと、
ＩＰＶ６エンドポイント配列メッセージ要素を有する第４のメッセージフィールドとを含むことを特徴とするコンピュータ可読媒体。
【請求項７６】
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とする請求項７５に記載のコンピュータ可読媒体。
【請求項７７】
前記フラッドコントロールメッセージ要素の前記ペイロードはコンテキスト固有のフラグに対するビットフィールドおよびＦＬＯＯＤメッセージを開始する理由を説明する理由コードを含むことを特徴とする請求項７６に記載のコンピュータ可読媒体。
【請求項７８】
前記ＣＰＡ最良一致メッセージ要素の前記ペイロードは符号化されたＣＰＡを含むことを特徴とする請求項７６に記載のコンピュータ可読媒体。
【請求項７９】
前記ＩＰＶ６エンドポイント配列メッセージ要素の前記ペイロードは、配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびすでに訪れたかまたはＲＥＳＰＯＮＳＥメッセージの送信先の各ノードのアドレスの配列を含むことを特徴とする請求項７６に記載のコンピュータ可読媒体。
【請求項８０】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するＩＮＱＵＩＲＥメッセージデータ構造を格納したコンピュータ可読媒体であって、
ＰＮＲＰヘッダメッセージ要素を有する第１のメッセージフィールドと、
フラグフィールドメッセージ要素を有する第２のメッセージフィールドと、
妥当性確認ＰＮＲＰ識別メッセージ要素を有する第３のメッセージフィールドとを含むことを特徴とするコンピュータ可読媒体。
【請求項８１】
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とする請求項８０に記載のコンピュータ可読媒体。
【請求項８２】
前記フラグフィールドメッセージ要素の前記ペイロードはコンテキスト固有のフラグのビットフィールドを含むことを特徴とする請求項８１に記載のコンピュータ可読媒体。
【請求項８３】
前記妥当性確認ＰＮＲＰ識別メッセージ要素の前記ペイロードは、妥当性確認およびオーソリティが要求されたノードのピア名ならびに妥当性確認およびオーソリティが要求されたノードの広告されたサービスアドレスから導かれたサービスロケーションのハッシュを含むことを特徴とする請求項８１に記載のコンピュータ可読媒体。
【請求項８４】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するＲＥＳＯＬＶＥメッセージデータ構造を格納したコンピュータ可読媒体であって、
ＰＮＲＰヘッダメッセージ要素を有する第１のメッセージフィールドと、
ＰＮＲＰヘッダ肯定応答メッセージ要素を有する第２のメッセージフィールドと、
分割コントロールメッセージ要素を有する第３のメッセージフィールドと、
フラグフィールドメッセージ要素を有する第４のメッセージフィールドと、
妥当性確認ＰＮＲＰ  ＩＤメッセージ要素を有する第５のメッセージフィールドと、
認証連鎖メッセージ要素を有する第６のメッセージフィールドと、
ＩＰＶ６参照アドレスメッセージ要素を有する第７のメッセージフィールドと、
ＩＰＶ６参照識別メッセージ要素を有する第８のメッセージフィールドと、
クラシファイアメッセージ要素を有する第９のメッセージフィールドとを含むことを特徴とするコンピュータ可読媒体。
【請求項８５】
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とする請求項８４に記載のコンピュータ可読媒体。
【請求項８６】
前記ＰＮＲＰヘッダ肯定応答メッセージ要素の前記ペイロードは肯定応答されているメッセージのメッセージ識別を含むことを特徴とする請求項８５に記載のコンピュータ可読媒体。
【請求項８７】
前記分割コントロールメッセージ要素の前記ペイロードはフラグメント化のサイズおよび前記フラグメント化のオフセットの情報を含むことを特徴とする請求項８５に記載のコンピュータ可読媒体。
【請求項８８】
前記フラグフィールドメッセージ要素の前記ペイロードはコンテキスト固有のフラグのビットフィールドを含むことを特徴とする請求項８５に記載のコンピュータ可読媒体。
【請求項８９】
前記妥当性確認ＰＮＲＰ識別メッセージ要素の前記ペイロードは、妥当性確認およびオーソリティが要求されたノードのピア名ならびに妥当性確認およびオーソリティが要求されたノードの広告されたサービスアドレスから導かれたサービスロケーションのハッシュを含むことを特徴とする請求項８５に記載のコンピュータ可読媒体。
【請求項９０】
前記認証連鎖メッセージ要素の前記ペイロードはＰＫＣＳ７符号化認証ストアを含むことを特徴とする請求項８５に記載のコンピュータ可読媒体。
【請求項９１】
前記ＩＰＶ６参照アドレスメッセージ要素の前記ペイロードはノードエンドポイントの経路フラグ、ＩＰプロトコル番号、ＩＰＶ６ポート、および代替ノードのアドレスとしてのＩＰＶ６アドレスを含むことを特徴とする請求項８５に記載のコンピュータ可読媒体。
【請求項９２】
前記ＩＰＶ６参照識別メッセージ要素の前記ペイロードは、参照先のノードに対するピア名およびサービスロケーションのハッシュを含むことを特徴とする請求項８５に記載のコンピュータ可読媒体。
【請求項９３】
前記クラシファイアメッセージ要素の前記ペイロードは、ピア名の基盤として使用されたＵｎｉｃｏｄｅのクラシファイア文字列を含み、前記文字列はアドレス配列内のエントリの個数、前記配列の全長、それぞれの配列エントリの型の識別子、各配列要素の長さ、およびＵｎｉｃｏｄｅ文字の配列を含むＷＣＨＡＲ要素の配列として符号化されることを特徴とする請求項８５に記載のコンピュータ可読媒体。
【請求項９４】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するＡＣＫメッセージデータ構造を格納したコンピュータ可読媒体であって、
ＰＮＲＰヘッダメッセージ要素を有する第１のメッセージフィールドと、
ＰＮＲＰヘッダ肯定応答メッセージ要素を有する第２のメッセージフィールドとを含むことを特徴とするコンピュータ可読媒体。
【請求項９５】
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とする請求項９４に記載のコンピュータ可読媒体。
【請求項９６】
前記ＰＮＲＰヘッダ肯定応答メッセージ要素の前記ペイロードは肯定応答されているメッセージのメッセージ識別を含むことを特徴とする請求項９５に記載のコンピュータ可読媒体。
【請求項９７】
ピアツーピア名前解決プロトコル（ＰＮＲＰ）で使用するＲＥＰＡＩＲメッセージデータ構造を格納したコンピュータ可読媒体であって、
ＰＮＲＰヘッダメッセージ要素を有する第１のメッセージフィールドと、
ターゲットＰＮＲＰ識別メッセージ要素を有する第２のメッセージフィールドと、
キャッシュレベルメッセージ要素を有する第３のメッセージフィールドと、
ＩＰＶ６エンドポイントメッセージ要素を有する第４のメッセージフィールドとを含むことを特徴とするコンピュータ可読媒体。
【請求項９８】
各メッセージ要素はフィールド識別フィールド、長さフィールド、およびペイロードを含むメッセージ要素データ構造を含むことを特徴とする請求項９７に記載のコンピュータ可読媒体。
【請求項９９】
前記ターゲットＰＮＲＰ識別メッセージ要素の前記ペイロードは、ターゲットピアのピア名および広告されたサービスアドレスから導かれるサービスロケーションのハッシュを含むことを特徴とする請求項９８に記載のコンピュータ可読媒体。
【請求項１００】
前記キャッシュレベルメッセージ要素の前記ペイロードは修復を実行するときに使用するキャッシュレベルを識別するキャッシュレベル番号を含むことを特徴とする請求項９８に記載のコンピュータ可読媒体。
【請求項１０１】
ピアツーピアネットワークにおいてピアノードのＩＤを第１のノードに提供する方法であって、
第２のノードにおいて、ピア名前解決プロトコル識別（ＰＮＲＰ  ＩＤｓ）を要求する前記第１のノードから、少なくともヘッダメッセージ要素、およびハッシュされたｎｏｎｃｅ要素を含むＳＯＬＩＣＩＴメッセージを受信するステップと、
前記第２のノードにおいて、少なくともヘッダ肯定応答メッセージ要素、前記ハッシュされたｎｏｎｃｅメッセージ要素、およびＰＮＲＰ  ＩＤ配列要素を含み、前記ＰＮＲＰ  ＩＤ配列メッセージ要素が前記第２のノードのキャッシュ内のＰＮＲＰ  ＩＤのリストからの配信された選択を含むＡＤＶＥＲＴＩＳＥメッセージを生成するステップと、
前記ＡＤＶＥＲＴＩＳＥメッセージを前記第１のノードに送信するステップと
を備えることを特徴とする方法。
【請求項１０２】
ピアツーピアネットワークにおいて認証ピアアドレス（ＣＰＡ）のセットを第１のノードに伝播する方法であって、
第２のノードにおいて、ＣＰＡのセットのフラッディングを要求する第１のノードから、少なくとも第１のヘッダメッセージ要素、ｎｏｎｃｅメッセージ要素、およびピア名前解決プロトコル（ＰＮＲＰ）識別（ＩＤ）配列メッセージ要素を含み、前記ＰＮＲＰ  ＩＤ配列メッセージ要素がＣＰＡのセットに対応するＰＮＲＰ  ＩＤのリストを含むＲＥＱＵＥＳＴメッセージを受信するステップと、
前記第２のノードにおいて、前記第２のノードのキャッシュ内のＰＮＲＰ  ＩＤに対応する既知のＰＮＲＰ  ＩＤの各々に対応し、少なくとも第２のヘッダメッセージ要素、フラッドコントロールメッセージ要素、既知のＰＮＲＰ  ＩＤの各々に対応するＣＰＡ最良一致メッセージ要素、およびフラッディングされたリストを含むＩＰＶ６エンドポイント配列メッセージ要素を含むＦＬＯＯＤメッセージを生成するステップと、
前記ＦＬＯＯＤメッセージ要素を前記第１のノードに送信するステップと
を備えることを特徴とする方法。
【請求項１０３】
前記第２のノードにおいて、少なくとも第３のヘッダメッセージ要素、およびヘッダ肯定応答メッセージ要素を含むＡＣＫメッセージが前記第１のノードから受信された場合、ＦＬＯＯＤメッセージに対応する状態を受信するステップと、
前記ＡＣＫメッセージが前記第１のノードから受信される前にタイムアウト期間が経過した場合、前記第２のノードから前記第１のノードに前記ＦＬＯＯＤメッセージを再送し、前記タイムアウト期間を再設定するステップと、
前記第２のノードにおいて、最大数のタイムアウト期間が経過した場合、前記状態を解放し、前記第２のノードのキャッシュから前記第１のノードに対応するＣＰＡを除去するステップと
をさらに備えることを特徴とする請求項１０２に記載の方法。
【請求項１０４】
ピアツーピアネットワークの第１のノードに対するターゲットピア名前解決（ＰＮＲＰ）識別（ＩＤ）を認証ピアアドレス（ＣＰＡ）内で解決する方法であって、
第２のノードにおいて、ターゲットＰＮＲＰ  ＩＤの解決を要求する第１のノードから、少なくとも第１のヘッダメッセージ要素、解決コントロールメッセージ要素、前記ターゲットＰＮＲＰ  ＩＤに対応するターゲットＰＮＲＰ  ＩＤメッセージ要素およびＩＰＶ６エンドポイント配列メッセージ要素を含むＲＥＳＯＬＶＥメッセージを受信するステップと、
前記第２のノードにおいて、少なくとも第２のヘッダメッセージ要素、ヘッダ肯定応答メッセージ要素、分割コントロールメッセージ要素、認証連鎖メッセージ要素、ＩＰＶ６参照メッセージ識別メッセージ要素、およびクラシファイアメッセージ要素を含むＡＵＴＨＯＲＩＴＹメッセージを生成するステップと、
前記ＡＵＴＨＯＲＩＴＹメッセージを前記第１のノードに送信するステップと
を備えることを特徴とする方法。
【請求項１０５】
前記第２のノードにおいてＡＵＴＨＯＲＩＴＹメッセージを生成するステップは、前記ＡＵＴＨＯＲＩＴＹメッセージが最大長より長い場合、前記ＡＵＴＨＯＲＩＴＹメッセージを２または３以上の断片化されたメッセージに分割するステップを含むことを特徴とする請求項１０４に記載の方法。
【請求項１０６】
前記第２のノードが前記ＲＥＳＯＬＶＥメッセージ要素に対応する局所的に登録されたＣＰＡを有する場合、
前記第２のノードにおいて、少なくとも第３のヘッダメッセージ要素、前記解決コントロールメッセージ要素、前記ターゲットＰＮＲＰ  ＩＤメッセージ要素、前記局所的に登録されたＣＰＡに対応する更新済みＣＰＡ最良一致要素、前記ＩＰＶ６エンドポイント配列メッセージ要素を含む第１のＲＥＳＰＯＮＳＥメッセージを生成し、
前記第１のＲＥＳＰＯＮＳＥメッセージを前記第１のノードに送信することを特徴とする請求項１０４に記載の方法。
【請求項１０７】
前記第２のノードがＲＥＳＰＯＮＳＥメッセージを生成しない場合、
前記ＲＥＳＯＬＶＥメッセージを前記第２のノードから第３のノードへ転送し、
前記第３のノードに対応する第２のＣＰＡ最良一致要素を含む第２のＲＥＳＰＯＮＳＥメッセージを前記第３のノードから受信し、
前記第２のＲＥＳＰＯＮＳＥメッセージを前記第１のノードへ転送することを特徴とする請求項１０６に記載の方法。
【請求項１０８】
ピアツーピアネットワークにおいて第１のクラウドに対するピア名前解決プロトコル（ＰＮＲＰ）識別（ＩＤ）を有効化する方法であって、
第２のノードにおいて、前記ＰＮＲＰ  ＩＤの有効化を要求する前記第１のノードから、少なくとも第１のヘッダメッセージ要素、第１のフラグフィールドメッセージ要素、および前記ＰＮＲＰ  ＩＤに対応する有効化ＰＮＲＰ  ＩＤメッセージ要素を含むＩＮＱＵＩＲＥメッセージを受信するステップと、
前記ＰＮＲＰ  ＩＤが前記第２のノードにおいて局所的に登録されている場合、
前記第２のノードにおいて、少なくとも第２のヘッダメッセージ要素、ヘッダ肯定応答メッセージ要素、分割コントロールメッセージ要素、第２フラグフィールドメッセージ要素、前記有効化ＰＮＲＰ  ＩＤメッセージ要素、認証連鎖メッセージ要素、ＩＰＶ６参照メッセージ識別メッセージ要素、およびクラシファイアメッセージ要素を含むＡＵＴＨＯＲＩＴＹメッセージを生成し、
前記ＡＵＴＨＯＲＩＴＹメッセージを前記第１のノードに送信するステップと
を備えることを特徴とする方法。
【請求項１０９】
ピアツーピアネットワークにおいて分割クラウドを修正する方法であって、
第１のノードにおいて、少なくとも第１のヘッダメッセージ要素、第１のターゲットピア名前解決プロトコル（ＰＮＲＰ）識別（ＩＤ）メッセージ要素、修復キャッシュレベルメッセージ要素、および第１ＩＰＶ６エンドポイントメッセージ要素を含むＲＥＡＰＩＲメッセージを受信するステップと、
前記第１のノードにおいて、前記第１のターゲットＰＮＲＰ  ＩＤメッセージ要素に対応する第１のターゲットＰＮＲＰ  ＩＤに数的に最も近い局所的に登録されたＰＮＲＰ  ＩＤである、最も近い局所的に登録されたＰＮＲＰ  ＩＤを見つけるステップと、
前記最も近い局所的に登録されたＰＮＲＰ  ＩＤを１ずつ増分するステップと、
少なくとも第２のヘッダメッセージ要素、解決コントロールメッセージ要素、前記増分された最も近い局所的に登録されたＰＮＲＰ  ＩＤに対応する更新済みターゲットＰＮＲＰ  ＩＤメッセージ要素、有効化ＰＮＲＰ  ＩＤメッセージ要素、第１の認証ピアアドレス（ＣＰＡ）最良一致メッセージ要素、および第２のＩＰＶ６エンドポイント配列メッセージ要素を含むＲＥＳＯＬＶＥメッセージを前記ＲＥＰＡＩＲメッセージのＩＰアドレスに送信するステップと
を備えることを特徴とする方法。
【請求項１１０】
前記第１のノードにおいて、少なくとも第３のヘッダメッセージ要素、前記解決コントロールメッセージ要素、前記更新済みターゲットＰＮＲＰ  ＩＤメッセージ要素、更新済みＣＰＡ最良一致メッセージ要素、および更新済みの第２のＩＰＶ６エンドポイント配列メッセージ要素を含むＲＥＳＰＯＮＳＥメッセージを受信するステップと、
前記更新済みＣＰＡ最良一致メッセージ要素に対応する新しいノードが前記第１のノードのキャッシュの最低レベル内にある場合、少なくとも第４のヘッダメッセージ要素、フラッドコントロールメッセージ要素、前記更新済みＣＰＡ最良一致メッセージ要素および第３のＩＰＶエンドポイント配列メッセージ要素を含むＦＬＯＯＤメッセージを１または複数の選択されたピアに送信するステップと、
前記新しいノードが、前記第１のノードに知られている他のノードより前記第１のターゲットＰＮＲＰ  ＩＤに数的に近い場合、前記修復キャッシュレベルメッセージ要素に対応する前記第１のノードの修復キャッシュレベルの全てのエントリにＲＥＰＡＩＲメッセージを送信するステップと、
前記新しいノードが、前記第１のノードに知られている他のノードより前記第１のターゲットＰＮＲＰ  ＩＤから数的に離れている場合、ＲＥＰＡＩＲメッセージを前記新しいノードに送信するステップと
を備えることを特徴とする請求項１０９に記載の方法。