【手続補正書】
【提出日】平成20年4月14日(2008.4.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
自己組織化ネットワークであって、
（ａ）  複数のノードと、
（ｂ）  前記ノードのうちの隣接ノードを相互接続する少なくとも１つのリンクとを含み、
（ｃ）  前記ノードの各々が、前記ノードの第１の区分内に存在する他の前記ノードの各々についての情報を保持するように動作可能であり、前記情報が、
（ｉ）  前記第１の区分内にある別のノードを示す第１の識別情報と、
（ｉｉ）  第１の識別情報ごとに、前記第１の識別情報に対応する前記別のノードに到達するための望ましいステップである隣接ノードを表す第２の識別情報とを含み、
（ｄ）  前記ノードの各々が、前記第１の区分内に含まれない第２の区分内にある前記ノードについての情報を求めるリクエストを送信するための望ましいステップである隣接ノードを表す第３の識別情報を保持するように動作可能な、自己組織化ネットワーク。
【請求項２】
前記第３の識別情報は、前記隣接ノードのうちのどれが、前記第２の識別情報の各々に最も頻繁に出現するかに基づいて決定される請求項１に記載のネットワーク。
【請求項３】
前記ノードの各々は、その隣接ノードと前記情報を交換するように動作可能な請求項１または２に記載のネットワーク。
【請求項４】
少なくとも１つの前記リンクは、前記ノードのうちの２つの間の任意の経路が１組の累積サービス特性を有するように、１組のサービス特性を有する請求項１から３のいずれかに記載のネットワーク。
【請求項５】
前記情報は前記累積セットを含み、前記第２の識別情報に関連する前記望ましいステップは、前記経路のどれが望ましい１組の累積サービス特性を有するかに基づく請求項４に記載のネットワーク。
【請求項６】
前記サービス特性は、帯域幅、待ち時間、およびビット誤り率のうちの少なくとも１つを含む請求項４または５に記載のネットワーク。
【請求項７】
前記ノードは、コンピュータ、電話、センサ、携帯情報端末のうちの少なくとも１つである請求項１から６のいずれかに記載のネットワーク。
【請求項８】
少なくとも１つの前記リンクは、無線接続に基づく、請求項１から７のいずれかに記載のネットワーク。
【請求項９】
互いが前記第２の区分内にある前記ノードを発見するための望ましいステップであると決定した隣接ノードの間に、ネットワークコアが形成される請求項１から８のいずれかに記載のネットワーク。
【請求項１０】
前記ノードの各々は、それ自身についての情報を保持するために、前記コアとそれ自身の間にある他のノードに、命令を送り届けるように動作可能な請求項９に記載のネットワーク。
【請求項１１】
前記情報は、前記第１の識別情報の各々について、前記第１の識別情報に関連する前記ノードに向う標識付けされたデータストリームへの距離を表す値を含む請求項１０に記載のネットワーク。
【請求項１２】
前記第１の識別情報に関連するノードは、前記距離に従って増大する昇順でランク付けされ、前記命令は前記ランクに従ってそれらのノードに送り届けられる請求項１１に記載のネットワーク。
【請求項１３】
複数のリンクによって相互接続された少なくとも２０００のノードを含む請求項１〜１２のいずれかに記載のネットワーク。
【請求項１４】
複数のリンクによって相互接続された少なくとも５０００のノードを含む請求項１〜１２のいずれかに記載のネットワーク。
【請求項１５】
複数のリンクによって相互接続された少なくとも１００００のノードを含む請求項１〜１２のいずれかに記載のネットワーク。
【請求項１６】
複数のリンクによって相互接続された少なくとも１０００００のノードを含む請求項１〜１２のいずれかに記載のネットワーク。
【請求項１７】
複数の他のノードと、前記ノードのうちの隣接ノードを相互接続する少なくとも１つのリンクとを有する自己組織化ネットワークで使用されるノードであって、
（ａ）  前記他のノードのすべてのうちの第１の区分内に存在する前記他のノードの各々についての情報を保持するように動作可能なコンピューティング装置を含み、前記情報は、
（ｉ）  前記第１の区分内にある別のノードを示す第１の識別情報と、
（ｉｉ）  前記第１の識別情報ごとに、前記第１の識別情報に対応する別のノードに到達するための望ましいステップである隣接ノードを表す第２の識別情報とを含み、
（ｂ）  前記コンピューティング装置がさらに、前記第１の区分内に含まれない第２の区分内にある前記ノードについての情報を求めるリクエストを送信するための望ましいステップである隣接ノードを表す第３の識別情報を保持するように動作可能であるノード。
【請求項１８】
複数の他のノードと、前記ノードのうちの隣接ノードを相互接続する少なくとも１つのリンクとを有する自己組織化ネットワークの一部を形成するノード上で実行される、または、そのノードのための１組のプログラム命令を保存するためのコンピュータ可読媒体であって、前記プログラム命令は、前記ノード内のコンピューティング装置に、前記他のノードのすべてのうちの第１の区分内に存在する前記他のノードの各々についての情報を保持させるためのものであり、前記情報は、
（ｉ）  前記第１の区分内にある別のノードを示す第１の識別情報と、
（ｉｉ）  前記第１の識別情報ごとに、前記第１の識別情報に対応する前記別のノードに到達するための望ましいステップである隣接ノードを表す第２の識別情報とを含み、
前記プログラム命令がさらに、前記コンピューティング装置に、前記第１の区分内に含まれない第２の区分内にある前記ノードについての情報を求めるリクエストを送信するための望ましいステップである隣接ノードを表す第３の識別情報を保持させるためのものであるコンピュータ可読媒体。
【請求項１９】
前記第３の識別情報は、前記隣接ノードのうちのどれが、前記第２の識別情報の各々に最も頻繁に出現するかに基づいて決定される請求項１８に記載のコンピュータ可読媒体。
【請求項２０】
前記ノードの各々は、その隣接ノードと前記情報を交換するように動作可能な請求項１８または１９に記載のコンピュータ可読媒体。
【請求項２１】
少なくとも１つの前記リンクは、前記ノードのうちの２つの間の任意の経路が１組の累積サービス特性を有するように、１組のサービス特性を有する請求項１８から２０のいずれかに記載のコンピュータ可読媒体。
【請求項２２】
前記情報は前記累積セットを含み、前記第２の識別情報に関連する前記望ましいステップは、前記経路のどれが望ましい１組の累積サービス特性を有するかに基づく請求項２１に記載のコンピュータ可読媒体。
【請求項２３】
前記サービス特性は、帯域幅を含む請求項２１または２２に記載のコンピュータ可読媒体。
【請求項２４】
前記サービス特性は、待ち時間を含む請求項２１または２２に記載のコンピュータ可読媒体。
【請求項２５】
前記サービス特性は、ビット誤り率を含む請求項２１または２２に記載のコンピュータ可読媒体。
【請求項２６】
前記ノードは、コンピュータである請求項１８から２５のいずれかに記載のコンピュータ可読媒体。
【請求項２７】
前記ノードは、電話である請求項１８から２５のいずれかに記載のコンピュータ可読媒体。
【請求項２８】
前記ノードは、センサである請求項１８から２５のいずれかに記載のコンピュータ可読媒体。
【請求項２９】
前記ノードは、携帯情報端末である請求項１８から２５のいずれかに記載のコンピュータ可読媒体。
【請求項３０】
少なくとも１つの前記リンクは、無線接続に基づく、請求項１８から２９のいずれかに記載のコンピュータ可読媒体。
【請求項３１】
互いが前記第２の区分内にある前記ノードを発見するための望ましいステップであると決定した隣接ノードの間に、ネットワークコアが形成される請求項１８から２２のいずれかに記載のコンピュータ可読媒体。
【請求項３２】
前記ノードの各々は、それ自身についての情報を保持するために、前記コアとそれ自身の間にある他のノードに、命令を送り届けるように動作可能な請求項３１に記載のコンピュータ可読媒体。
【請求項３３】
前記情報は、前記第１の識別情報の各々について、前記第１の識別情報に関連する前記ノードに向う標識付けされたデータストリームへの距離を表す値を含む請求項３１に記載のコンピュータ可読媒体。
【請求項３４】
前記第１の識別情報に関連するノードは、前記距離に従って増大する昇順でランク付けされ、前記命令は前記ランクに従ってそれらのノードに送り届けられる請求項３３に記載のコンピュータ可読媒体。
【請求項３５】
複数のリンクによって相互接続された少なくとも２０００のノードを含む請求項１８〜２９のいずれかに記載のコンピュータ可読媒体。
【請求項３６】
複数のリンクによって相互接続された少なくとも５０００のノードを含む請求項１８〜２９のいずれかに記載のコンピュータ可読媒体。
【請求項３７】
複数のリンクによって相互接続された少なくとも１００００のノードを含む請求項１８〜２９のいずれかに記載のコンピュータ可読媒体。
【請求項３８】
複数のリンクによって相互接続された少なくとも１０００００のノードを含む請求項１８〜２９のいずれかに記載のコンピュータ可読媒体。
【請求項３９】
複数のノードと、前記ノードのそれぞれを相互接続する少なくとも１つのリンクとを有する階層ネットワーク上の第１のノード上で実行される、または、そのノードのための１組のプログラム命令を保存するためのコンピュータ可読媒体であって、
前記プログラム命令は、コンピュータ装置に、親ノードについての情報を選択して保持させ、
前記親ノードは、前記ネットワークの階層に関して前記第１のノードより上位のネットワーク、または、前記第１のノードより上位のノードがないときには前記第１のノードと同等な前記ネットワークの中の隣接ノードを有するコンピュータ可読媒体。
【請求項４０】
前記プログラム命令は、前記コンピュータ装置に、どの親ノードが前記ネットワーク上の所定の他のノードのセットへの最良ネクストステップであるかに基づいて、複数の親ノードの中から選択させる請求項３９に記載のコンピュータ可読媒体。
【請求項４１】
前記プログラム命令は、前記コンピュータ装置に、前記ネットワークの複数の親ノードについての情報を選択して保持させ、同じネットワーク内の異なる階層の形成を容易にする請求項３９または４０に記載のコンピュータ可読媒体。
【請求項４２】
前記プログラム命令は、前記コンピュータ装置に、前記第１のノードから、選択された親ノードのうちの少なくとも１つを含む隣接ノードのサブセットに対して、情報を出力させる請求項３９から４１のいずれかに記載のコンピュータ可読媒体。
【請求項４３】
前記プログラム命令は、前記コンピュータ装置に、隣接ノードから受け取った情報を前記選択された親ノードのうちの少なくとも１つに出力させる請求項３９から４２のいずれかに記載のコンピュータ可読媒体。
【請求項４４】
前記プログラム命令は、前記コンピュータ装置に、前記第１のノードを親ノードとして選択したノードに対して、情報を出力させる請求項３９から４３のいずれに記載のコンピュータ可読媒体。
【請求項４５】
複数のノードと、前記ノードを相互接続する少なくとも１つのリンクとを有する自己組織ネットワーク上の第１のノード上で実行される、または、そのノードのための１組のプログラム命令を保存するためのコンピュータ可読媒体であって、
前記プログラム命令は、コンピュータ装置に、あらかじめ定められたクラスの更新の前記ネットワークへの送信を遅らせることにより、前記ネットワーク内で失われた１以上のノードについての情報を選択して消去させるコンピュータ可読媒体。
【請求項４６】
前記ノードについての更新が、以前に前記隣接ノードに送信されていなければ、前記隣接ノードへ送信される前に、前記ノードの更新が遅らせられる請求項４５に記載のコンピュータ可読媒体。
【請求項４７】
前記隣接ノードに送信された前記ノードについての前の更新があらかじめ定められたクラスの更新に属するならば、前記隣接ノードへ送信される前に、前記ノードの更新が遅らせられる請求項４５に記載のコンピュータ可読媒体。
【請求項４８】
前記あらかじめ定められたクラスが、前記送信ノードを経由する可能なルートがないことを示すノード更新である請求項４７に記載のコンピュータ可読媒体。
【請求項４９】
複数のノードと、前記ノードのそれぞれを相互接続する少なくとも１つのリンクとを有する自己組織ネットワーク上の第１のノード上で実行される、または、そのノードのための１組のプログラム命令を保存するためのコンピュータ可読媒体であって、
前記プログラム命令は、あらかじめ定められた内部状態に達したときに、コンピュータ装置に、あらかじめ定められたクラスの更新を前記ネットワークに送信することによって、前記ネットワーク内で失われた１以上のノードについての情報を選択して消去させるコンピュータ可読媒体。
【請求項５０】
前記あらかじめ定められた内部状態は、前記ノードへのホップコストが所定量以上に増加することである請求項４９に記載のコンピュータ可読媒体。
【請求項５１】
前記あらかじめ定められた内部状態は、前記ノードに関連付けられた重要性の値が所定値より大きくなることである請求項４９に記載のコンピュータ可読媒体。
【請求項５２】
前記あらかじめ定められたクラスは、前記送信ノードを経由して前記ノードに至る可能なルートが存在しないことを示す請求項４９に記載のコンピュータ可読媒体。
【請求項５３】
複数のノードと、前記ノードのそれぞれを相互接続する少なくとも１つのリンクとを有する自己組織ネットワーク上の第１のノード上で実行される、または、そのノードのための１組のプログラム命令を保存するためのコンピュータ可読媒体であって、
前記プログラム命令は、コンピュータ装置に、起点ノードと目的地ノードとの間のルートを識別させるコンピュータ可読媒体。
【請求項５４】
前記プログラム命令はさらに、前記コンピュータ装置に、前記起点ノードと前記目的地ノードとの間で識別されたルートに対する前記第１のノードの近さを識別させる請求項５３に記載のコンピュータ可読媒体。
【請求項５５】
起点ノードと目的地ノードとの間で識別されたルート上の前記ノードは、前記目的地ノードの重要性の値にあらかじめ定められた値を設定する請求項５３または５４に記載のコンピュータ可読媒体。
【請求項５６】
あらかじめ定められた値は、可能な限り最も重要性の高い値である請求項５５に記載のコンピュータ可読媒体。
【請求項５７】
前記プログラム命令は、前記コンピュータ装置に、前記第１のノードが前記起点ノードと前記目的地ノードとの間のルートに近づくに従って頻繁に、前記目的地ノードについてのルート更新を送信させる請求項５３に記載のコンピュータ可読媒体。
【請求項５８】
複数のノードと、前記ノードのそれぞれを相互接続する少なくとも１つのリンクとを有する自己組織ネットワーク上の第１のノード上で実行される、または、そのノードのための１組のプログラム命令を保存するためのコンピュータ可読媒体であって、
前記プログラム命令は、コンピュータ装置に、前記ネットワーク上を送信される更新に対して重要性の値を割り当させるコンピュータ可読媒体。
【請求項５９】
前記重要性の値は、前記第１のノードが、前記ネットワークの特定のデータパスまたは特定の構造にどれだけ近接しているかによって決定される請求項５８に記載のコンピュータ可読媒体。
【請求項６０】
前記プログラム命令はさらに、コンピュータ装置に、前記ネットワーク上を送信される更新に対してホップコストの値を割り当させる請求項５８または５９に記載のコンピュータ可読媒体。
【請求項６１】
特定の目的地ノードに対するホップコストの値は、前記ノードから前記目的地ノードのルートの累積サービス特性によって決定される請求項６０に記載のコンピュータ可読媒体。
【請求項６２】
前記プログラム命令はさらに、前記コンピュータ装置に、他のノードと通信させ、前記第１のノードが、あらかじめ定められた重要性の値を有するか、それを超える重要性の値を有する更新のみの受信を希望することを知らせる請求項５８から６１のいずれかに記載のコンピュータ可読媒体。
【請求項６３】
前記プログラム命令はさらに、コンピュータ装置に、他のノードと通信させ、前記第１のノードが、最も高い重要性の値を有するあらかじめ定められた数の更新のみの受信を希望することを知らせる請求項５８から６２のいずれかに記載のコンピュータ可読媒体。
【請求項６４】
複数のノードと、前記ノードのそれぞれを相互接続する少なくとも１つのリンクとを有する自己組織ネットワーク上の第１のノード上で実行される、または、そのノードのための１組のプログラム命令を保存するためのコンピュータ可読媒体であって、
前記プログラム命令は、コンピュータ装置に、前記第１のノードによって送信されるデータパケットに、前記第１のノードを識別する特定のノード番号を付加させるコンピュータ可読媒体。
【請求項６５】
前記プログラム命令は、前記第１のノードが他のノードを識別する特定のノード番号を有するデータパケットを受信したときに、前記コンピュータ装置にパケットルーティングのためのＯ（１）検索を実行させる請求項６４に記載のコンピュータ可読媒体。
【請求項６６】
前記プログラム命令は、前記コンピュータ装置に、前記ネットワーク中の親ノードの選択の間に考慮される前記第１のノードに値を割り当てさせる請求項１８または３９に記載のコンピュータ可読媒体。
【請求項６７】
複数のノードと、前記ノードのそれぞれを相互接続する少なくとも１つのリンクとを有する自己組織ネットワーク上の第１のノード上で実行される、または、そのノードのための１組のプログラム命令を保存するためのコンピュータ可読媒体であって、
前記プログラム命令は、コンピュータ装置に、隣接ノードを経由して起点ノードから目的地ノードへ、前記隣接ノードを経由する前記目的地ノードへの待ち時間に依存して、メッセージを送るコンピュータ可読媒体。
【請求項６８】
目的地ノードへのメッセージの前記内部メッセージ待ち行列の待ち時間は、前記目的地ノードへのどの隣接メッセージを送信すべきかを決定するために用いられる請求項６７に記載のコンピュータ可読媒体。
【請求項６９】
前記隣接ノードから前記目的地ノードへの待ち時間が、前記目的地ノードへ送信されるべきメッセージのためのメッセージ待ち行列の待ち時間以下なら、前記目的地ノードへのメッセージが隣接ノードに送信される請求項６８に記載のコンピュータ可読媒体。
【請求項７０】
前記隣接ノードが、前記目的地ノードへのメッセージに関する特定の状態のときに、目的地ノードへのメッセージが隣接ノードに送信されない請求項６７に記載のコンピュータ可読媒体。
【請求項７１】
前記隣接ノードが、前記目的地ノードへのメッセージの増加量を処理できないときに、目的地ノードへのメッセージが隣接ノードに送信されない請求項７０に記載のコンピュータ可読媒体。
【請求項７２】
自己組織ネットワークの一部を形成する第１のノード上で実行するためのプログラム命令の１組を保存するためのコンピュータ可読媒体であって、前記自己組織ネットワークは、類似のプログラム命令の組を実行する複数の他のノードと、前記ノードの隣接ノードを相互接続する少なくとも１つのリンクとを有し、
前記プログラム命令は前記第１のノードに、
（ａ）１以上の所望の特性を有する前記第１のノードの隣接ノードである親ノードの識別を決定させ、
（ｂ）前記第１のノードから隣接ノードに命令を送り、前記第１のノードは前記隣接ノードに、決定された親ノードに命令を送らせ、
（ｃ）送られた命令を有する前記隣接ノードに応えて、決定された親ノードに命令を送るために、前記ノードに命令を送らせるコンピュータ可読媒体。
【請求項７３】
前記１以上の所望の特性は、前記隣接ノードを通る好ましいルートを有するノードが前記ネットワーク内にいくつあるかの特性を含む請求項７２に記載のコンピュータ可読媒体。
【請求項７４】
前記第１のノードに、前記他のノードの少なくとも１つに付加される値を決定させ、前記第１のノードに、前記ノードに到達するための最良ネクストステップとしての前記隣接ノードの選択に、より大きな重要性を置くようにする請求項７３に記載のコンピュータ可読媒体。
【請求項７５】
請求項１８から７４の何れかに記載のコンピュータ可読媒体に保存されたプログラム命令を用いる装置。
【請求項７６】
ルータ、携帯電話、ＰＤＡ、需給計器、乗物、飛行機、センサ、軍需品、衛星、コンピュータまたはその他のコンピュータ可読媒体に保存された命令を利用することが可能な装置のうちの１つを備える請求項７５に記載の装置。
【請求項７７】
（ａ）隣接ノードが少なくとも１つのリンクによって相互接続されたノードと、
（ｂ）前記ノードのそれぞれは、前記他のノードの少なくとも１つについての情報を保持可能であり、前記情報は、
（ｉ）１以上のあらかじめ定められた要素に基づく前記第１のノードの最良隣接ノードである第２のノードを識別する第１の識別子と、
（ｉｉ）それぞれの第１の識別子ごとに、１以上のあらかじめ定められた要素に基づく前記第１のノードの次善の隣接ノードである第３のノードを識別する第２の識別子と、
を含む代表の第１のノードに関する情報である自己組織ネットワーク。
【請求項７８】
各ノードが少なくとも１つのリンクによって隣接ノードにリンクされた複数のノードを有するネットワークの中でネットワーク知識を広めるためにコンピュータにより実行される方法であって、
（ａ）各ノードが前記ネットワーク内の少なくとも１つの隣接ノードの存在を決定するステップと、
（ｂ）前記各ノードが、前記ネットワークの中の隣接ノードと、前記隣接ノードの存在に関する情報を交換するステップと、
（ｃ）前記各ノードが、前記ネットワーク内の隣接ノードに関する情報を、前記隣接ノードから受信した前記情報に基づいて更新するステップと、
（ｄ）前記ステップを所望の間隔で繰り返すステップと、
を有する方法。
【請求項７９】
各ノードが少なくとも１つのリンクによって隣接ノードにリンクされた複数のノードを有し、少なくともいくつかの前記ノードが前記隣接ノードの一定のサービス特性に関する情報を有するネットワークの中で、起点ノードから目的地ノードへペイロードデータを送信するためにコンピュータにより実行される方法であって、
（ａ）前記ネットワーク内を送信することが意図されたペイロードデータに関連付けられた１以上の所望のサービス特性を識別するステップと、
（ｂ）前記所望のサービス特性と前記サービス特性の情報に基づいて、前記ネットワークの中の前記ノードの中から好ましい前記ペイロードデータの送信パスを選択するステップとを備える方法。
【請求項８０】
前記サービス特性は、帯域幅、コスト、速度、ビットエラー率の少なくとも１つを有する請求項７９に記載の方法。
【請求項８１】
各ノードが少なくとも１つのリンクによって隣接ノードにリンクされた複数のノードを有するネットワークの中で、広がったネットワーク知識を制御する命令を広めるためにコンピュータにより実行される方法であって、
（ａ）各ノードが、１以上の隣接ノードとの接続を確立するステップと、
（ｂ）各ノードが、１以上の所望の特性を有する前記第１のノードの隣接ノードである親ノードを識別するステップと、
（ｃ）隣接ノードから特定の命令を受信した各ノードが、決定された親ノードに命令を送信するステップと、
（ｄ）親ノードに送信した命令に応答して親ノードから特定の命令を受信した各ノードが、前記親ノードに対して前記命令を送信させる前記ノード命令を送信した前記隣接ノードに対して、命令を送信するステップと、
（ｅ）各ノードが前記ステップを所望の間隔で繰り返すステップと、
を有する方法。
【請求項８２】
ノードが、前記目的地ノードへのデータパスに近づくに従って、前記ノードが目的地ノードについての更新を送信する回数を増やすためにコンピュータにより実行される方法であって、
（ａ）各ノードが１以上の隣接ノードとの接続を確立するステップと、
（ｂ）各第１のノードが、前記目的地ノードまたは前記目的地ノードへ向かうデータパスの近接度合に基づいて、すべてのノードをランク付けするステップと、
（ｃ）各第１ノードが、前記ノードのランクに基づいて、より頻繁に隣接ノードにノード更新を送信するステップと、
（ｄ）各ノードが前記ステップを所望の間隔で繰り返すステップと、
を有する方法。
【請求項８３】
ネットワークからノードが削除された後に前記ノードについての情報を削除するためにコンピュータにより実行される方法であって、
（ａ）前記ノードについての前の更新が前記送信ノードを通る前記ノードへのルートがなかったことを示す場合に、各ノードが隣接ノードへのノード更新の送信を遅らせるステップと、
（ｂ）前記ノードについての更新が前記送信ノードから隣接ノードに送信されなかった場合に、各ノードが前記隣接ノードへのノード更新の送信を遅らせるステップと、
（ｃ）各ノードが所望の間隔で前記ステップを繰り返すステップと、
を有する方法。
【請求項８４】
ネットワークからノードが削除された後に、前記ノードについての情報を削除するためにコンピュータにより実行される方法であって、
（ａ）送信ノードが、前記ノードに到達する累積サービス特性が特定の状態に達したと判定したときに、各ノードがネットワーク中のいくつかのノードについての更新を送信するステップであって、前記更新は、送信ノードが前記ネットワーク中の前記ノードへのルートを有しないことを示すステップと、
（ｂ）各ノードが所望の間隔で前記ステップを繰り返すステップと、
を有する方法。
【請求項８５】
ノードに影響を与える構造への近接度合いに基づいてノード更新の重要性をランク付けするためにコンピュータにより実行される方法であって、
（ａ）各ノードが１以上の隣接ノードとの接続を確立するステップと、
（ｂ）前記ノードに影響を与える構造に近接する前記ノードに基づいて、各ノードが、そのノードが蓄積した情報に含まれるすべてのノードをランク付けするステップと、
（ｃ）前記各ノードが、ノードのランクが高くになるに従って比較的頻繁に、前記ノードについての更新を前記隣接ノードに送信するステップと、
（ｄ）各ノードが所望の間隔で前記ステップを繰り返すステップと、
を有する方法。
【請求項８６】
隣接ノードによって提供される目的ノードまでの待ち時間に基づいて、隣接ノードを経由して目的地ノードにデータを送信するためにコンピュータにより実行される方法であって、
（ａ）各ノードが１以上の隣接ノードと接続を確立するステップと、
（ｂ）各ノードが目的地ノードへのメッセージを、前記ノードに蓄積された前記目的ノードへのメッセージ行列の待ち時間以下の待ち時間の値を提供する隣接ノードに送信するステップと、
（ｃ）各ノードが所望の間隔で前記ステップを繰り返すステップと、
を有する方法。
【請求項８７】
ネットワーク中の名称を表現するローカルに割り当てられた番号を用いて、ノードからノードへの迅速なデータのルーティングのためにコンピュータにより実行される方法であって、
（ａ）各ノードが、１以上の隣接ノードとの接続を確立するステップと、
（ｂ）各ノードが、そのノードが蓄積した情報に含まれるノードの名称を表わすために内部番号を用いるステップと、
（ｃ）各ノードが、その内部番号を用いて、前記目的地ノードへのデータパケットをどの隣接ノードに送信するかを決定し、効率的に好ましい隣接ノードを探すステップと、
（ｄ）各ノードが、目的地ノードへのデータパケットを隣接ノードに送信する前に、前記目的地ノードの名称を表わす内部番号を決定するためのメッセージを前記隣接ノードに送信するステップと、
（ｅ）各ノードが、目的地ノードへのデータパケットを、前記データパケットに添付された前記目的地ノードの名称を表わす内部番号と共に隣接ノードに送信するステップと、
（ｆ）各ノードは、前記内部番号を受信して、検索を実行し、前記隣接ノードの内部番号から前記ノードの内部番号に変換するステップと、
（ｇ）各ノードが所望の間隔で前記ステップを繰り返すステップと、
を有する方法。
【請求項８８】
隣接ノードが更新を送信する異なるノードの数を限定するためにコンピュータにより実行される方法であって、
（ａ）各ノードが１以上の隣接ノードとの接続を確立するステップと、
（ｂ）各ノードが、前記ノードに影響を与える構造に近接する前記ノードに基づいて、そのノードが蓄積した情報に含まれるすべてのノードをランク付けするステップと、
（ｃ）各ノードが、その隣接ノードに、更新の送信を望むノードの最大数を通知するステップと、
（ｄ）各隣接ノードが、最もランクの高いノードから、前記ノードによって要求された最大数の前記ノードに送信するステップと、
（ｅ）各ノードが所望の間隔で前記ステップを繰り返すステップと、
を有する方法。