【手続補正書】
【提出日】平成27年12月11日(2015.12.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
分散型インテリジェンス・エージェント（ＤＩＡ）によって、コンピュータ・ネットワークにおける複数の最小限接続オブジェクト（ＭＣＯ）からローカル状態情報を収集するステップであって、各ＭＣＯについての前記ローカル状態情報が、対応する近隣リストと、それぞれのＭＣＯに選択された次のホップとを含み、前記ＭＣＯの内１つ以上が、自己最適化を全く行わずに、次のホップを選択するように構成される、ステップと、
前記ＤＩＡによって、前記選択された次のホップを組みあわせた結果である現行ルーティング・トポロジを、計算された最適ルーティング・トポロジと比較して分析し、前記現行ルーティング・トポロジを最適化するか否か決定するステップと、
前記現行ルーティング・トポロジを最適化すべきであるという決定に応答して、前記ＤＩＡから１つ以上の個々のＭＣＯに、個々のＭＣＯに前記現行ルーティング・トポロジをどのように最適化するかについて命令するユニキャスト・ルーティング命令を送信するステップと
を含む、方法。
【請求項２】
請求項１記載の方法であって、更に、
前記ＤＩＡにおいて更新されたローカル状態情報を前記ＭＣＯから受信するステップと、
対応する更新された現行ルーティング・トポロジを分析するステップと、
前記更新された現行ルーティング・トポロジを更に最適化すべきであるという決定に応答して、追加のユニキャスト・ルーティング命令を送信するステップと
を含む、方法。
【請求項３】
請求項１記載の方法であって、更に、
１つ以上の制約に基づいて前記最適ルーティング・トポロジを計算するステップを含む、方法。
【請求項４】
請求項１記載の方法であって、更に、
１つ以上の要求されたサービス・レベル・アグリーメント（ＳＬＡ）を満たすことに基づいて、前記最適ルーティング・トポロジを計算するステップを含む、方法。
【請求項５】
請求項１記載の方法において、前記現行ルーティング・トポロジを最適化するか否か決定するステップが、前記現行ルーティング・トポロジと前記最適化されたルーティング・トポロジとの間における総合コスト差、前記現行ルーティング・トポロジと前記最適化されたルーティング・トポロジとの間における最大パス・コスト差、前記現行ルーティング・トポロジ内において１つ以上の要求されたサービス・レベル・アグリーメント（ＳＬＡ）を満たさないパス、および前記現行ルーティング・トポロジを最適化するために必要とされる変更の数で構成される群から選択される少なくとも１つの因子に基づく、方法。
【請求項６】
請求項１記載の方法において、前記送信されるルーティング命令が、前記個々のＭＣＯそれぞれに対する新たな次のホップの選択を含む、方法。
【請求項７】
請求項１記載の方法において、前記ローカル状態情報が、ローカル・リンクのコスト、ローカル・リンクの信頼性、ローカル・リンクの遅延、ローカル・リンクの期待送信回数（ＥＴＸ）、およびリンク・ベース受信信号強度指示（ＲＳＳＩ）の内少なくとも１つを含む、方法。
【請求項８】
コンピュータ・ネットワークにおいて通信するための１つ以上のネットワーク・インターフェースと、
前記ネットワーク・インターフェースに結合され１つ以上のプロセスを実行するように構成されたプロセッサと、
前記プロセッサによって実行可能なプロセスを格納するように構成されたメモリと
を含む装置であって、前記プロセスが、実行されると、
コンピュータ・ネットワークにおける複数の最小限接続オブジェクト（ＭＣＯ）からローカル状態情報を収集し、各ＭＣＯについての前記ローカル状態情報が、対応する近隣リストと、それぞれのＭＣＯに選択された次のホップとを含み、前記ＭＣＯの内１つ以上が、自己最適化を全く行わずに、次のホップを選択するように構成され、
前記選択された次のホップを組みあわせた結果である現行ルーティング・トポロジを、計算された最適ルーティング・トポロジと比較して分析し、前記現行ルーティング・トポロジを最適化するか否か決定し、
前記現行ルーティング・トポロジを最適化すべきであるという決定に応答して、１つ以上の個々のＭＣＯに、個々のＭＣＯに前記現行ルーティング・トポロジをどのように最適化するかについて命令するユニキャスト・ルーティング命令を送信する、
ように動作可能である、装置。
【請求項９】
請求項８記載の装置において、前記プロセスが、実行されると、更に、
更新されたローカル状態情報を前記ＭＣＯから受信し、
対応する更新された現行ルーティング・トポロジを分析し、
前記更新された現行ルーティング・トポロジを更に最適化すべきであるという決定に応答して、追加のユニキャスト・ルーティング命令を送信する
ように動作可能である、装置。
【請求項１０】
最小限接続オブジェクト（ＭＣＯ）とコンピュータ・ネットワークにおける複数のＭＣＯによって、自己最適化を全く行わずに現行ルーティング・トポロジの構築に関与するステップであって、前記現行ルーティング・トポロジの初期インスタンスが、ループ防止を有するものの、目的関数を有さず、ローカル・リペアのためのメカニズムを有さず、告知伝搬メッセージも有さない、ステップと、
前記ＭＣＯから分散型インテリジェンス・エージェント（ＤＩＡ）に、対応する近隣リストと前記ＭＣＯに選択された次のホップとを含む、前記現行ルーティング・トポロジについてのローカル状態情報を送信するステップと、
前記ＭＣＯにおいて、前記ＤＩＡから、前記現行ルーティング・トポロジをどのように最適化するかについて前記ＭＣＯに命令するユニキャスト・ルーティング命令を受信するステップと、
前記ＤＩＡからの前記ルーティング命令にしたがって、更新された現行ルーティング・トポロジに対して次のホップを選択し直すステップと
を含む、方法。
【請求項１１】
請求項１０記載の方法であって、更に、
前記更新されたローカル状態情報が、直前に送信されたローカル状態情報から著しい変化があることに応答して、前記ＭＣＯから前記ＤＩＡに、更新されたローカル状態情報を送信するステップを含む、方法。
【請求項１２】
請求項１０記載の方法において、前記ローカル状態情報が、ローカル・リンクのコスト、ローカル・リンクの信頼性、ローカル・リンクの遅延、ローカル・リンクの期待送信回数（ＥＴＸ）、およびリンク・ベース受信信号強度指示（ＲＳＳＩ）の内少なくとも１つを含む、方法。
【請求項１３】
コンピュータ・ネットワークにおいて通信するための１つ以上のネットワーク・インターフェースと、
前記ネットワーク・インターフェースに結合され１つ以上のプロセスを実行するように構成されたプロセッサと、
前記プロセッサによって実行可能なプロセスを格納するように構成されたメモリと
を含む装置であって、前記プロセスが、実行されると、
コンピュータ・ネットワークにおける複数の最小限接続オブジェクト（ＭＣＯ）と共に、自己最適化を全く行わずに現行ルーティング・トポロジの構築に関与し、前記現行ルーティング・トポロジの初期インスタンスが、ループ防止を有するものの、目的関数を有さず、ローカル・リペアのためのメカニズムを有さず、告知伝搬メッセージも有さず、
分散型インテリジェンス・エージェント（ＤＩＡ）に、対応する近隣リストと前記装置に選択された次のホップとを含む、 前記現行ルーティング・トポロジについてのローカル状態情報を送信し、
前記ＤＩＡから、前記現行ルーティング・トポロジをどのように最適化するかについて前記装置に命令するユニキャスト・ルーティング命令を受信し、
前記ＤＩＡからの前記ルーティング命令にしたがって、更新された現行ルーティング・トポロジに対する次のホップを選択し直す
ように動作可能である、装置。
【請求項１４】
コンピュータ・ネットワークにおける複数の最小限接続オブジェクト（ＭＣＯ）であって、当該ＭＣＯが、現行ルーティング・トポロジにおいてそれぞれの次のホップを、自己最適化を全く行わずに選択するように構成され、当該ＭＣＯが、更に、分散型インテリジェンス・エージェント（ＤＩＡ）に、対応する近隣リストと前記それぞれの選択された次のホップとを含むローカル状態情報を送信するように構成される、ＭＣＯと、
前記選択された次のホップを組みあわせた結果である前記現行ルーティング・トポロジを、計算された最適ルーティング・トポロジと比較して分析し、前記現行ルーティング・トポロジを最適化するか否か決定し、更に、前記現行ルーティング・トポロジを最適化すべきであるという決定に応答して、どのように前記現行ルーティング・トポロジを最適化するかについて個々のＭＣＯに命令するために、１つ以上の個々のＭＣＯにユニキャスト・ルーティング命令を送信するように構成されたＤＩＡと
を備えるシステムであって、
前記個々のＭＣＯが、更に、前記ＤＩＡから前記ユニキャスト・ルーティング命令を受信し、前記ＤＩＡからの前記ルーティング命令にしたがって、更新された現行ルーティング・トポロジに対して次のホップを選択し直すように構成される、システム。
【請求項１５】
請求項１４記載のシステムにおいて、前記ＤＩＡが、更に、
前記ＤＩＡにおいて前記ＭＣＯから更新されたローカル状態情報を受信し、
対応する更新された現行ルーティング・トポロジを分析し、
前記更新された現行ルーティング・トポロジを更に最適化すべきであると決定したことに応答して、追加のユニキャスト・ルーティング命令を送信する
ように構成される、システム。
【請求項１６】
請求項１４記載のシステムにおいて、前記ＤＩＡが、更に、１つ以上の制約と、１つ以上の要求されるサービス・レベル・アグリーメント（ＳＬＡ）を満たすことの内少なくとも１つに基づいて、前記最適ルーティング・トポロジを計算するように構成される、システム。
【請求項１７】
請求項１４記載のシステムにおいて、前記現行ルーティング・トポロジを最適化するか否かの決定が、前記現行ルーティング・トポロジと前記最適化されたルーティング・トポロジとの間における総合コスト差、前記現行ルーティング・トポロジと前記最適化されたルーティング・トポロジとの間における最大パス・コスト差、前記現行ルーティング・トポロジ内において１つ以上の要求されたサービス・レベル・アグリーメント（ＳＬＡ）を満たさないパス、および前記現行ルーティング・トポロジを最適化するために必要とされる変更の数で構成される群から選択される少なくとも１つの因子に基づく、システム。
【請求項１８】
請求項１４記載のシステムにおいて、前記送信されるルーティング命令が、前記個々のＭＣＯそれぞれに対する新たな次のホップの選択を含む、システム。
【請求項１９】
請求項１４記載のシステムにおいて、前記ローカル状態情報が、ローカル・リンクのコスト、ローカル・リンクの信頼性、ローカル・リンクの遅延、ローカル・リンクの期待送信回数（ＥＴＸ）、およびリンク・ベース受信信号強度指示（ＲＳＳＩ）の内少なくとも１つを含む、システム。
【請求項２０】
請求項１４記載のシステムにおいて、前記ＭＣＯが、更に、
自己最適化を全く行わずに現行ルーティング・トポロジの構築に関与するように構成され、前記現行ルーティング・トポロジの初期インスタンスが、ループ防止を有するものの、目的関数を有さず、ローカル・リペアのためのメカニズムを有さず、告知伝搬メッセージも有さない、システム。
【請求項２１】
請求項１４記載のシステムにおいて、前記ＭＣＯが、更に、
更新されたローカル状態情報が、直前に送信されたローカル状態情報から著しい変化があることに応答して、前記更新されたローカル状態情報を前記ＤＩＡに送信するように構成される、システム。