【手続補正書】
【提出日】平成23年8月18日(2011.8.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の他のノードを表す複数の他のコンピューター・システムを含むオーバーレイ・ネットワークの中のノードを表すコンピューター・システムにおいて、前記オーバーレイ・ネットワークのノードのコンピューター・システムのそれぞれにおいて経路指定表を維持することにより、前記経路指定表を用いて、あるノードから他のノードへの経路指定情報をより効率的に決定できるようにする方法であって、
前記オーバーレイ・ネットワークの１又は複数のノードのコンピューター・システムにおいて、
（ａ）前記オーバーレイ・ネットワークの第１のノードにおいて、前記オーバーレイ・ネットワークの中の特定位置に存在する他のノードに関するノード情報であって当該他のノードに関する適性情報を含むノード情報を受け取るステップと、
（ｂ）前記オーバーレイ・ネットワークの前記第１のノードにおいて、１又は複数のノードを含む経路指定表にアクセスするステップであって、前記経路指定表の中のノードはそれぞれが前記第１のノードのコンピューター・システムからメッセージを受け取って当該メッセージを前記オーバーレイ・ネットワークの中の宛先ノードに配信するノードであり、更に、前記経路指定表の中のノードはそれぞれが前記オーバーレイ・ネットワークの中でメッセージを転送し処理する当該ノードの能力を表す適性計量値を有する、ステップと、
（ｃ）前記第１のノードにおいて、前記他のノードについて適性計量値を計算するステップであって、前記適性計量値は前記オーバーレイ・ネットワークの中でメッセージを転送し処理する前記他のノードの能力を表し、前記適性計量値は前記他のノードについての前記適性情報を判断するのに用いられる１又は複数の特性に基づく、ステップと、
（ｄ）前記他のノードを前記第１のノードの経路指定表に挿入するステップと、
（ｅ）前記第１のノードの経路指定表を、それぞれが前記オーバーレイ・ネットワークの一部に対応する複数の範囲に分割するステップと、
（ｆ）前記第１のノードの経路指定表の中のそれぞれのノードを、前記オーバーレイ・ネットワークにおける当該ノードの位置に基づいて、指定された範囲に割り当てるステップと、
（ｇ）（ｇ１）前記第１のノードの経路指定表において、当該範囲に含まれるノードの数に基づいて、前記経路指定表の中の範囲の中で最大の範囲を特定するステップと、（ｇ２）前記特定された範囲の中で最小の適性値を有し、前記特定された範囲の中のノードの適性計量値に基づいて前記オーバーレイ・ネットワークの中でメッセージを転送し処理する能力が最小であるノードを特定するステップと、（ｇ３）前記特定されたノードを前記第１のノードの経路指定表から取り除くステップと、を実行することにより、前記第１のノードの経路指定表のサイズを維持して、他のノードを追加するときに前記経路指定表が特定のサイズを超えないようにするステップと、
を含む、方法。
【請求項２】
請求項１記載の方法において、他のノードについてのノード情報を受け取る前記ステップ（ａ）は、前記他のノードについての経路指定表サイズを、前記他のノードの１又は複数のその他の特性と共に受け取るステップを含む、方法。
【請求項３】
請求項１記載の方法において、経路指定表にアクセスする前記ステップ（ｂ）は、リング・トポロジにおいてメッセージを経路指定するのに用いることができるノードを含む経路指定表にアクセスするステップを含む、方法。
【請求項４】
請求項１記載の方法において、前記他のノードについての適性計量値を計算する前記ステップ（ｃ）は、前記他のノードの経路指定表サイズに基づいて適性計量値を計算するステップを含む、方法。
【請求項５】
請求項１記載の方法において、前記オーバーレイ・ネットワークの中のノードはそれぞれに一意的な識別子が割り当てられており、前記経路指定表を複数の範囲に分割する前記ステップ（ｅ）は、それぞれの範囲が前記コンピューター・システムから当該範囲までの距離に応じて前記オーバーレイ・ネットワークのより小さな部分又はより大きな部分に対応するように、また、当該ノードの識別子により近い識別子を有するノードを含む範囲は、当該ノードの識別子により近い識別子を有する範囲よりも少ないノードを含むように、前記経路指定表を複数の範囲に分割するステップを含む、方法。
【請求項６】
請求項１記載の方法において、前記特定された範囲において前記オーバーレイ・ネットワークの中でメッセージを転送し処理する能力が最小であるノードを特定する前記ステップ（ｇ２）は、最小の経路指定表を有するノードを特定するステップを含む、方法。
【請求項７】
請求項１記載の方法において、前記特定されたノードを前記経路指定表から取り除く前記ステップ（ｇ３）は、最小の経路指定表を有するノードを前記コンピューター・システムの経路指定表から取り除くステップを含む、方法。
【請求項８】
請求項１記載の方法であって、更に、
前記経路指定表にアクセスする前に、前記経路指定表をロックするステップと、
前記特定されたノードを取り除いた後に、前記経路指定表のロックを解除するステップと、
を含む、方法。
【請求項９】
請求項１記載の方法であって、更に、
前記特定されたノードを取り除いた後に、前記経路指定表から１つのルーティング・ノードを選択するステップと、
前記選択されたルーティング・ノードにメッセージを送るステップと、
を含む、方法。
【請求項１０】
複数の他のノードを表す複数の他のコンピューター・システムを含むオーバーレイ・ネットワークの中のノードを表すコンピューター・システムにおいて、前記オーバーレイ・ネットワークのノードのコンピューター・システムのそれぞれにおいて経路指定表を維持し、前記経路指定表を用いることにより、あるノードから他のノードへの経路指定情報をより効率的に決定できるようにする方法であって、
前記オーバーレイ・ネットワークの１又は複数のノードのコンピューター・システムにおいて、
（ａ）前記オーバーレイ・ネットワークの第１のノードにおいて、前記オーバーレイ・ネットワークの中の他のノードからメッセージを受け取るステップであって、前記メッセージは、前記オーバーレイ・ネットワークの中の複数の他のノードに関するノード情報であって前記複数の他のノードのそれぞれに関する適性情報を含むノード情報を含む、ステップと、
（ｂ）前記オーバーレイ・ネットワークの前記第１のノードにおいて、コンピューター・システムの経路指定表にアクセスするステップであって、前記コンピューター・システムの経路指定表は、前記コンピューター・システムが通信してメッセージを前記オーバーレイ・ネットワークの中の宛先ノードに経路指定することができる複数のノードを含み、前記コンピューター・システムの経路指定表の中の前記複数のノードはそれぞれが前記オーバーレイ・ネットワークの中でメッセージを転送し処理する能力を表す適性計量値を有する、ステップと、
（ｃ）前記第１のノードにおいて、前記複数の他のノードのそれぞれについて、適性計算モードを用いて前記他のノードについて適性計量値を計算するステップであって、前記適性計量値は前記オーバーレイ・ネットワークの中でメッセージを転送し処理する前記他のノードの能力を表し、前記適性計量値は前記他のノードについての前記適性情報に少なくとも部分的に基づいており、更に、経路指定表管理手段を用いて前記他のノードを前記コンピューター・システムの経路指定表の中に挿入するステップと、
（ｄ）前記第１のノードにおいて、経路指定の方針に従い、前記コンピューター・システムの経路指定表の中のノードの数が特定の数を超えていることを判断するステップと、
（ｅ）前記第１のノードの経路指定表を、それぞれが前記オーバーレイ・ネットワークの一部に対応する複数の範囲に分割するステップと、
（ｆ）前記第１のノードの経路指定表の中のそれぞれのノードを、前記オーバーレイ・ネットワークにおける当該ノードの位置に基づいて、前記複数の範囲の中の１つに割り当てるステップと、
（ｇ）（ｇ１）前記第１のノードの経路指定表において、当該範囲に含まれるノードの数に基づいて、前記経路指定表の中の範囲の中で最大の範囲を特定するステップと、（ｇ２）前記特定された範囲に含まれるノードの中で、最小の適性値を有し、メッセージを転送し処理する能力が最小であるノードを前記第１のノードの経路指定表から取り除くステップと、を実行することにより、前記第１のノードの経路指定表のサイズを、前記経路指定の方針に従って、特定の数のノードまで縮小するステップと、
を含む、方法。
【請求項１１】
請求項１０記載の方法において、前記オーバーレイ・ネットワークの中の他のノードからメッセージを受け取る前記ステップ（ａ）は、前記複数の他のノードのそれぞれについての経路指定表サイズを前記複数の他のノードのそれぞれのついての１又は複数のその他の特性と共に含むメッセージを受け取るステップを含む、方法。
【請求項１２】
請求項１０記載の方法において、前記他のノードに関する適性計量値を計算する前記ステップ（ｃ）は、前記他のノードの経路指定表サイズに基づいて適性計量値を計算するステップを含む、方法。
【請求項１３】
請求項１０記載の方法において、前記他のノードに関する適性計量値を計算する前記ステップ（ｃ）は、前記他のノードの経路指定表サイズのみに基づいて適性計量値を計算するステップを含む、方法。
【請求項１４】
請求項１０記載の方法において、前記コンピューター・システムの経路指定表の中のノードの数が特定の数を超えることを判断する前記ステップ（ｄ）は、経路指定表の方針を参照するステップを含む、方法。
【請求項１５】
請求項１０記載の方法において、前記特定された範囲におけるノードの中からメッセージを転送し処理する適性が最小のノードを取り除いた後で、
前記経路指定表におけるどの範囲よりも多くのノード又は少なくとも同数のノードを含む次の範囲を特定するステップと、
前記特定された次の範囲におけるノードの中で適性計量値に基づいてメッセージを転送し処理する適性が最小のノードを前記経路指定表から取り除くステップと、
を前記コンピューター・システムの経路指定表の中のノードの数が前記特定の数を超えないまで反復する、方法。
【請求項１６】
請求項１０記載の方法において、
前記経路指定表にアクセスする前に、前記経路指定表をロックするステップと、
前記特定されたノードを取り除いた後で、前記経路指定表のロックを解除するステップと、
を更に含む、方法。
【請求項１７】
請求項１０記載の方法において、
前記特定されたノードを取り除いた後で前記経路指定表からルーティング・ノードを１つ選択するステップと、
前記選択されたルーティング・ノードにメッセージを送るステップと、
を更に含む、方法。
【請求項１８】
請求項１０記載の方法において、前記オーバーレイ・ネットワークはリング・トポロジである、方法。
【請求項１９】
請求項１０記載の方法において、前記オーバーレイ・ネットワークはインターネット上にオーバーレイされたピア・ツー・ピア・ネットワークである、方法。
【請求項２０】
二重にリンクされたリング・トポロジを有するオーバーレイ・ネットワークの中のノードを表すコンピューター・システムであって、前記オーバーレイ・ネットワークは他のノードを表す複数の他のコンピューター・システムを更に含むコンピューター・システムにおいて、前記オーバーレイ・ネットワークのノードのコンピューター・システムのそれぞれにおいて経路指定表を維持し、前記経路指定表を用いることにより、あるノードから他のノードへの経路指定情報をより効率的に決定できるようにする方法であって、
前記オーバーレイ・ネットワークの１又は複数のノードのコンピューター・システムにおいて、
（ａ）前記オーバーレイ・ネットワークの第１のノードにおいて、前記他のノードの経路指定表の中の複数のノードに関するノード情報を含むメッセージを、前記二重リンクされたリング・トポロジの中の他のノードから受け取るステップであって、前記受け取られるノード情報は前記他のノード経路指定表の中のそれぞれのノードに関する経路指定表サイズを示している、ステップと、
（ｂ）前記第１のノードにおいて、前記コンピューター・システムの経路指定表をロックして前記メッセージを受け取った後のすべての経路指定決定を防止するステップであって、前記コンピューター・システムの経路指定表の中のノードはそれぞれが前記第１のノードのコンピューター・システムからメッセージを受け取って当該メッセージを前記二重にリンクされたリング・トポロジの中の宛先ノードに配信するノードであり、更に、前記コンピューター・システムの経路指定表の中の前記複数のノードはそれぞれが当該ノードの対応する経路指定表サイズの指示と共に記憶されている、ステップと、
（ｃ）前記第１のノードにおいて、前記複数のノードを前記コンピューター・システムの経路指定表の中へ統合するステップと、
（ｄ）前記第１のノードにおいて、経路指定表の方針に基づいて、前記コンピューター・システムの経路指定表の中のノードの数が特定の数を超えることを判断するステップと、
（ｅ）前記第１のノードにおいて、前記経路指定表を、それぞれが前記二重にリンクされたリング・トポロジの一部分に対応する複数の範囲に分割するステップと、
（ｆ）前記第１のノードにおいて、前記経路指定表の中のそれぞれのノードを、前記二重にリンクされたリング・トポロジにおける当該ノードの位置に基づいて、前記複数の範囲の中の１つに割り当てるステップと、
（ｇ）（ｇ１）前記第１のノードの経路指定表において、当該範囲に含まれるノードの数に基づいて、前記経路指定表の中の範囲の中で最大の範囲を特定するステップと、（ｇ２）前記特定された範囲の中で最小の指示された経路指定表サイズを有するノードを特定するステップと、（ｇ３）前記特定されたノードを前記コンピューター・システムの経路指定表から取り除くステップと、を、前記コンピューター・システムの経路指定表の中のノードの数が特定の数を超えない時点まで反復するステップと、
（ｈ）前記第１のノードにおいて、前記コンピューター・システムの経路指定表のロックを解除して、前記コンピューター・システムの経路指定表の中のノードの数が前記特定の数以下になった後で前記コンピューター・システムの経路指定表を経路指定の決定に再度用いることができるようにするステップと、
を含む、方法。
【請求項２１】
コンピューター可読な記憶媒体に記憶されており請求項１記載の発明に含まれるステップをコンピューターに実行させるコンピューター・プログラム。
【請求項２２】
コンピューター可読な記憶媒体に記憶されており請求項１０記載の発明に含まれるステップをコンピューターに実行させるコンピューター・プログラム。
【請求項２３】
コンピューター可読な記憶媒体に記憶されており請求項２０記載の発明に含まれるステップをコンピューターに実行させるコンピューター・プログラム。