【手続補正書】
【提出日】平成20年9月12日(2008.9.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１つまたは複数のプロセッサによって実行されたとき、
列挙プロセス中に、ネットワーク中で他のノード群によって前に送信された列挙応答に関係する情報と、前記列挙プロセス中に送信された列挙応答間の望ましい平均時間とに基づいて、あるノードにおいて、前記ネットワークにおける前記列挙プロセス中の他のノードから送信された列挙要求に対して前記あるノードが応答することになる時間を決定するステップと、
前記決定された時間に、前記列挙要求に対して応答するステップと
を備える方法を前記１つまたは複数のプロセッサに実施させることを特徴とするプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２】
前記情報は、前記列挙プロセス中に所与の時間枠にわたって列挙応答を前に送信したノードの総数（カウント）を含むことを特徴とする請求項１に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項３】
前記情報は、前記列挙プロセスの残りの期間に列挙応答を送信する可能性の高いノードの推定を含むことを特徴とする請求項１に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項４】
前記列挙要求に応答する前記時間が、ラウンドベースのスケジューリング法を用いて決定されることを特徴とする請求項１に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項５】
前記列挙要求に応答する前記時間が、可変ラウンド長スケジューリング法を用いて決定されることを特徴とする請求項１に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項６】
前記列挙要求に応答する前記時間が、固定ラウンド長スケジューリング法を用いて決定されることを特徴とする請求項１に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項７】
前記列挙要求は、前記列挙プロセス中に列挙要求に対して前に応答した前記ネットワーク中のノードを識別する情報を含むことを特徴とする請求項１に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項８】
前記列挙要求は、前記列挙プロセス中に列挙要求に対して前に応答した前記ネットワーク中のノードのネットワークアドレスを含むことを特徴とする請求項１に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項９】
前記列挙要求に応答する前記時間は、ラウンドベースのスケジューリング法を用いて決定されること、並びに、前記決定された時間に前記列挙要求に対して応答する前記ステップは、前記ラウンドベースのスケジューリング法によって定義されるタイミングラウンド中で応答するステップを含むことを特徴とする請求項１に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項１０】
ネットワーク中の他のノード群から送信された列挙応答をモニタし収集した情報に基づいて、あるノードにおいて、一連のタイミングラウンド群中のどのタイミングラウンドで前記ネットワーク中の他のノードから送信された列挙要求に対して応答する列挙応答を、前記あるノードから送信すべきかを決定するステップと、
前記決定されたタイミングラウンドにおいて前記列挙応答を送信するステップと
を備えることを特徴とする方法。
【請求項１１】
前記一連のタイミングラウンドにおける前記タイミングラウンドのそれぞれは、実質的に同じ時間期間であることを特徴とする請求項１０に記載の方法。
【請求項１２】
前記一連のタイミングラウンドにおける少なくとも１つの前記タイミングラウンドの時間期間は、前記ネットワーク中で送信された列挙応答のカウントに基づいて決定されることを特徴とする請求項１０に記載の方法。
【請求項１３】
前記一連のタイミングラウンドにおける複数の前記タイミングラウンドの時間期間はそれぞれ、前記ネットワーク中で送信された列挙応答のビット密度に基づいて決定されることを特徴とする請求項１０に記載の方法。
【請求項１４】
前記列挙応答を送信するために前記決定されたタイミングラウンド中の時間をランダムに選択するステップと、
前記決定されたタイミングラウンド中の前記選択された時間に、前記列挙応答を送信するステップと、
をさらに備えることを特徴とする請求項１０に記載の方法。
【請求項１５】
一連のタイミングラウンド中のどのタイミングラウンドにおいて列挙応答を送信すべきかを決定する前記ステップは、
時間期間ｔの現在のタイミングラウンドを起動するステップと、
前記ネットワークを介して列挙応答をまだ送信していない前記ネットワーク中のノードの数（Ｎ）を推定するステップと、
Ｎ、並びに、列挙プロセス中の前記ネットワークを介する列挙応答間の望ましい最小の平均時間を規定する最小の間隔値（Ｉ）に基づいて、前記プロセスの終了を推定するステップと、
前記現在のタイミングラウンドの起動開始と、前記列挙の前記推定された終了との間の時間を選択するステップと、
前記選択された時間が前記現在のタイミングラウンド中で生ずる場合、前記列挙応答を前記現在のタイミングラウンド中で送信することを決定するステップと
を含むことを特徴とする請求項１０に記載の方法。
【請求項１６】
１つまたは複数のプロセッサによって実行されたとき、
ネットワークを介して列挙応答を前に送信した前記ネットワーク中のノード群を識別する情報を含み、他のノードから送信された列挙要求を前記ネットワ−ク中の第１のノードで受信するステップと、
前記第１のノードから、一連のタイミングラウンド中のどのタイミングラウンドで、列挙応答を送信すべきかを、前記第１のノードで決定するステップと、
前記第１のノードが前記列挙要求中で識別されない場合は、前記決定されたタイミングラウンド中で前記列挙応答を送信するステップと
を備える方法を前記１つまたは複数のプロセッサに実施させることを特徴とするプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項１７】
前記一連のタイミングラウンドにおける前記タイミングラウンドのそれぞれは、実質的に同じ時間期間のものであることを特徴とする請求項１６に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項１８】
前記一連のタイミングラウンドにおける少なくとも１つの前記タイミングラウンドの時間期間は、前記列挙要求へ応答して、列挙応答を送信していない前記ネットワークにおけるノードの数の推定に基づいて決定されることを特徴とする請求項１６に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項１９】
前記一連のタイミングラウンドにおける少なくとも１つの前記タイミングラウンドの時間期間は、列挙応答間の望ましい最小の平均時間を指定する最小の間隔値（Ｉ）に基づいて決定されることを特徴とする請求項１６に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２０】
前記一連のタイミングラウンドにおける少なくとも１つの前記タイミングラウンドの時間期間は、ノードが前記タイミングラウンドのうちの１つで列挙応答を送信するようになる望ましい確率を示すあらかじめ決定された値に基づいて決定されることを特徴とする請求項１６に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２１】
前記一連のタイミングラウンドにおける少なくとも１つの前記タイミングラウンドの時間期間は、前記列挙要求に応答して、列挙応答を送信していない前記ネットワークにおけるノードの数の推定、並びに、前記一連のタイミングラウンド中に送信される列挙応答間の望ましい最小の平均時間を指定する最小の間隔値（Ｉ）に基づいて決定されることを特徴とする請求項１６に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２２】
前記一連のタイミングラウンド中のどのタイミングラウンドにおいて送信すべきかは、前記列挙要求へ応答して、列挙応答を送信していない前記ネットワークにおけるノードの数の推定に基づいて決定されることを特徴とする請求項１６に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２３】
前記一連のタイミングラウンド中のどのタイミングラウンドにおいて送信すべきかは、列挙応答間の望ましい最小の平均時間を規定する最小の間隔値（Ｉ）に基づいて決定されることを特徴とする請求項１６に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２４】
前記一連のタイミングラウンド中のどのタイミングラウンドにおいて送信すべきかは、前記列挙要求に応答したノードの前記数のカウントに基づくことを特徴とする請求項１６に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２５】
１つまたは複数のプロセッサによって実行されたとき、
ネットワーク中の複数のノードに第１の列挙要求を送信するステップと、
前記複数のノードの少なくとも１つから列挙応答を受信するステップであって、前記受信された列挙応答は、スケジューリング法を用いて前記複数のノードの少なくとも１つのノードによって決定された時間に前記少なくとも１つのノードから送信されており、前記スケジューリング法は前記ネットワーク中で前記複数のノード群のうちの他のノード群によって前に送信された列挙応答に関係する情報に基づいていることと、
第２の列挙要求を前記複数のノードに送信するステップであって、前記第２の列挙要求は、前記複数のノードの前記少なくとも１つから列挙応答を受信しているという確認応答を含むことと
を備えるネットワークノード列挙方法を前記１つまたは複数のプロセッサに実施させることを特徴とするプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２６】
前記スケジューリング法は、ラウンドベースのスケジューリング法を含むことを特徴とする請求項２５に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２７】
前記スケジューリング法は、固定ラウンド長スケジューリング法を含むことを特徴とする請求項２５に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２８】
前記スケジューリング法は、可変ラウンド長スケジューリング法を含むことを特徴とする請求項２５に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項２９】
第１の列挙要求を送信する前記ステップは、前記第１の列挙要求をブロードキャストするステップを含むことを特徴とする請求項２５に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項３０】
第１の列挙要求を送信する前記ステップは、前記第１の列挙要求をマルチキャストするステップを含むことを特徴とする請求項２５に記載のプロセッサ実行可能命令を実行する１つまたは複数のコンピュータ読取り可能記憶媒体。
【請求項３１】
ノードと、
ネットワーク中の他のノード群から送信された列挙応答をモニタし収集した情報を用いて前記ノードによって決定された時間に、前記ネットワークを介して他のノードから送信された列挙要求に対して、前記ネットワークを介して、列挙応答を送信することにより応答する、前記ノード内にあるレスポンダ手段と、
を備えることを特徴とするシステム。
【請求項３２】
前記レスポンダ手段は、ラウンドベースのスケジューリング手段を含むことを特徴とする請求項３１に記載のシステム。
【請求項３３】
前記応答することは、列挙応答を送信することを含むことを特徴とする請求項３１に記載のシステム。
【請求項３４】
前記時間は、固定ラウンド長スケジューリング法を用いて決定されることを特徴とする請求項３１に記載のシステム。
【請求項３５】
前記時間は、可変ラウンド長スケジューリング法を用いて決定されることを特徴とする請求項３１に記載のシステム。
【請求項３６】
前記収集された情報は、列挙応答により生じたネットワーク負荷に関係する情報を含むことを特徴とする請求項３１に記載のシステム。
【請求項３７】
前記収集された情報は、所与の時間枠にわたって前記ネットワーク中で送信された列挙応答の数を含むことを特徴とする請求項３１に記載のシステム。
【請求項３８】
前記収集された情報は、前記ネットワーク中の所与の時間枠にわたり応答に含まれて送信されたデータ量を含むことを特徴とする請求項３１に記載のシステム。