【手続補正書】
【提出日】平成22年9月9日(2010.9.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
物理リンク（ＰＬ１，ＰＬ２）によって相互に接続されるノードを含む通信ネットワーク（ＮＷ１）の物理トポロジを発見する方法であって、
前記ノードは、スイッチ（Ｓ１−Ｓ７）、ルータ（Ｒ１−Ｒ４）及びブリッジと、ネットワーク管理システム（ＮＭＳ）を有する管理ノード（ＮＭＳ１）とを含み、
前記ノードは、スパニング・ツリー・トポロジを形成するためにスパニング・ツリー・プロトコル（ｘＳＴＰ）が起動されたインタフェース（１，２，３，...）を有し、
前記方法は、
前記スイッチ、前記ルータ及び前記ブリッジに、前記管理ノード（ＮＭＳ１）のＩＰアドレス（ＩＰＮ）を設定するステップ（２１）と、
前記管理ノード（ＮＭＳ１）が、ノード発見メッセージ（Ｐｉ１）をブロードキャストし（１０１）、前記ノード（Ｓ１−Ｓ７，Ｒ１−Ｒ４）の１つから応答メッセージ（ＲＰｉ１）を受信すると（１０２）、当該ノードを前記ネットワークの物理トポロジに追加することを含む、前記ノードを発見するステップ（２３）と、
前記管理ノード（ＮＭＳ１）が、前記スイッチ（Ｓ１−Ｓ７）によって保持されるアドレス転送テーブル（ＡＦＴ）から情報を読み出すとともに（４０１）、前記スイッチの各々に対して、各スイッチから見える前記スイッチの数に依存し、かつ、前記物理リンク（ＰＬ１）を発見するために用いられるランキング値（ＲＶ）を割り当てる（４０２）ことを含む、前記ｘＳＴＰを用いて設定される前記物理リンク（ＰＬ１）の前記スパニング・ツリー・トポロジを発見するステップ（２４）と
を含むことを特徴とする方法。
【請求項２】
前記スイッチ（Ｓ１−Ｓ７）の１つに対してランキング値（ＲＶ）を割り当てる前記ステップは、
１つの前記スイッチ（Ｓ１）から見える前記ネットワーク（ＮＷ１）におけるノードの総数を決定するステップ（４０１）と、
ＭＡＣアドレスが前記管理ノード（ＮＭＳ１）に含まれる前記スイッチ（Ｓ１）の前記インタフェース（１）を介して見える前記ノードの数を、前記ノードの前記総数から除くことによって、前記スイッチ（Ｓ１）のランキング値（ＲＶ）を決定するステップ（４０２）と
を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記スイッチのうちで第１のスイッチのランキング値を決定するステップ（４０２）と、
前記第１のスイッチのランキング値の次に低いランキング値を有する第２のスイッチ（Ｓ３）を決定するステップ（４０９）と、
前記第２のスイッチで受信される、前記第１のスイッチ（Ｓ１）上の前記インタフェース（１）を決定するステップ（４１０）と、
前記管理ノード（ＮＭＳ１）へ至る、前記第２のスイッチ（Ｓ３）上の前記インタフェース（４）を決定するステップ（４０５，４０６）と、
前記管理ノード（ＮＭＳ１）の前記ＮＭＳで発見されたネットワークにおけるリンク（ＰＬ１）を有する、前記第１のスイッチ上の前記インタフェース（１）と、前記第２のスイッチ上の前記インタフェース（４）とを、相互に接続するステップ（４１０）と
をさらに含むことを特徴とする請求項２に記載の方法。
【請求項４】
遮断されたインタフェースを発見するステップをさらに含み、
遮断されたインタフェースを発見する前記ステップは、
前記ｘＳＴＰによって取得される前記スパニング・ツリー・トポロジのみを含むＶＬＡＮ（ＶＬＡＮ１）を設定するステップ（５０１）と、
前記ｘＳＴＰを停止するステップ（５０２）と、
前記遮断されたインタフェースが起動状態であり、かつ、前記ＶＬＡＮ（ＶＬＡＮ１）に対して接続されていないことを判定するステップ（５０５）と、
前記遮断されたインタフェースを停止及び起動して（５０６）、リンクの各々の端部からのリンク・ダウン・トラップの照合を記録するステップ（５０７）と、
前記遮断されたインタフェースを、当該リンクの相手側装置のインタフェースと接続するステップ（５１０）と
を含むこと特徴とする請求項１、２又は３に記載の方法。
【請求項５】
前記ノードの前記インタフェースの状態を周期的に求めるステップ（８０７）と、
新たに発見された状態と以前の状態とを比較するステップ（８０９）と、
前記ネットワーク・トポロジに対して、発見されたリンク（ＰＬ３）を追加するステップ（８１６）と
をさらに含み、
前記物理リンクの前記スパニング・ツリー・トポロジの変化が発見されることを特徴とする請求項４に記載の方法。
【請求項６】
前記スイッチの１つの前記インタフェースの状態を確認するステップ（８０９）と、
２つの対応するリンク・ダウン・トラップを用いて、前記スイッチの前記インタフェースの１つに対して適合するリンクの相手側装置におけるインタフェースを検出することによって、追加されたリンクを発見するステップ（８１４）と
をさらに含むこと特徴とする請求項５に記載の方法。
【請求項７】
前記スイッチ（Ｓ４１）の１つの前記インタフェースの状態を確認するステップ（８０９）と、
前記インタフェース（４）の１つに対する、２つの対応するリンク・ダウン・トラップ及びリンク・アップ・トラップを検出しないことを判定するステップ（８１４，８１５）と、
前記ネットワーク（ＮＷ２）に対して前記インタフェースを追加するステップ（８１８）と、
１つの前記インタフェース（４）を介して接続されたネットワーク・セグメント（ＮＷＳ２）の構造を発見するために、トポロジ発見処理を繰り返すステップ（８１９，８２０，８２１）と
をさらに含むこと特徴とする請求項５に記載の方法。
【請求項８】
ネットワーク管理システム（ＮＭＳ）を有する管理ノード（ＮＭＳ１）と、物理リンク（ＰＬ１，ＰＬ２）によって相互に接続されるノードとを含む通信ネットワーク（ＮＷ１）の物理トポロジを発見するシステムであって、
前記ノードは、前記管理ノード（ＮＭＳ１）のＩＰアドレス（ＩＰＮ）を設定されたスイッチ（Ｓ１−Ｓ７）、ルータ（Ｒ１−Ｒ４）及びブリッジを含み、
前記スイッチは、スパニング・ツリー・トポロジを形成するために、ｘＳＴＰデバイス（１２２）のスパニング・ツリー・プロトコル（ｘＳＴＰ）が起動されたインタフェース（１，２，３，...）を有し、
前記管理ノード（ＮＭＳ１）は、ノード発見メッセージ（Ｐｉ１）をブロードキャストし（１０１）、前記ノード（Ｓ１−Ｓ７，Ｒ１−Ｒ４）の１つから応答メッセージ（ＲＰｉ１）を受信すると（１０２）、当該ノードを前記ネットワークの物理トポロジに追加することによって、前記ノードを発見し、
前記管理ノード（ＮＭＳ１）は、前記スイッチ（Ｓ１−Ｓ７）によって保持されるアドレス転送テーブル（ＡＦＴ）から情報を読み出すとともに（４０１）、前記スイッチの各々に対して、各スイッチから見える前記スイッチの数に依存し、かつ、前記物理リンク（ＰＬ１）を発見するために用いられるランキング値（ＲＶ）を割り当てる（４０２）ことによって、前記ｘＳＴＰを用いて設定される前記物理リンク（ＰＬ１）の前記スパニング・ツリー・トポロジを発見することを特徴とするシステム。
【請求項９】
前記管理ノード（ＮＭＳ１）は、
１つの前記スイッチ（Ｓ１）から見える前記ネットワーク（ＮＷ１）におけるノードの総数を決定し（４０１）、
ＭＡＣアドレスが前記管理ノード（ＮＭＳ１）に含まれる前記スイッチ（Ｓ１）の前記インタフェース（１）を介して見える前記ノードの数を、前記ノードの前記総数から除くことで、前記スイッチ（Ｓ１）のランキング値（ＲＶ）を決定する（４０２）ことによって、
前記スイッチ（Ｓ１−Ｓ７）の１つに対してランキング値（ＲＶ）を割り当てることを特徴とする請求項８に記載のシステム。
【請求項１０】
前記管理ノード（ＮＭＳ１）は、さらに、
前記スイッチのうちで第１のスイッチのランキング値を決定し（４０２）、
前記第１のスイッチのランキング値の次に低いランキング値を有する第２のスイッチ（Ｓ３）を決定し（４０９）、
前記第２のスイッチで受信される、前記第１のスイッチ（Ｓ１）上の前記インタフェース（１）を決定し（４１０）、
前記管理ノード（ＮＭＳ１）へ至る、前記第２のスイッチ（Ｓ３）上の前記インタフェース（４）を決定し（４０５，４０６）、
前記管理ノード（ＮＭＳ１）の前記ＮＭＳで発見されたネットワークにおけるリンク（ＰＬ１）を有する、前記第１のスイッチ上の前記インタフェース（１）と、前記第２のスイッチ上の前記インタフェース（４）とを、相互に接続する（４１０）ことを特徴とする請求項９に記載のシステム。
【請求項１１】
前記管理ノード（ＮＭＳ１）は、さらに、
前記ｘＳＴＰデバイス（１２２）において、前記ｘＳＴＰによって取得される前記スパニング・ツリー・トポロジのみを含むＶＬＡＮ（ＶＬＡＮ１）を設定し（５０１）、
前記ｘＳＴＰを停止し（５０２）、
前記遮断されたインタフェースが起動状態であり、かつ、前記ＶＬＡＮ（ＶＬＡＮ１）に対して接続されていないことを判定し（５０３）、
前記遮断されたインタフェースを停止及び起動して（５０６）、リンク（ＰＬ２）の各々の端部からのリンク・ダウン・トラップの照合を記録し（５０７）、
前記遮断されたインタフェースを、当該リンクの相手側装置のインタフェースと接続する（５１０）ことによって、
遮断されたインタフェースを発見することを特徴とする請求項８、９又は１０に記載のシステム。
【請求項１２】
前記管理ノード（ＮＭＳ１）が、さらに、
前記ノードの前記インタフェースの状態を周期的に求め（８０７）、
新たに発見された状態と以前の状態とを比較し（８０９）、
前記ネットワーク・トポロジに対して、発見されたリンク（ＰＬ３）を追加する（８１６）ことによって、
前記物理リンク（ＰＬ１，ＰＬ２，ＰＬ３）の前記スパニング・ツリー・トポロジの変化が発見されることを特徴とする請求項８乃至１１の何れか１項に記載のシステム。
【請求項１３】
前記管理ノード（ＮＭＳ１）は、さらに、
前記スイッチの１つの前記インタフェースの状態を確認し（８０９）、
２つの対応するリンク・ダウン・トラップを用いて前記スイッチの前記インタフェースの１つに対して適合するリンクの相手側装置におけるインタフェースを検出することによって、追加されたリンクを発見する（８１４）ことを特徴とする請求項１２に記載のシステム。
【請求項１４】
前記管理ノード（ＮＭＳ１）は、さらに、
前記スイッチ（Ｓ４１）の１つの前記インタフェース（４）の状態を確認し（８０７）、
前記インタフェース（４）の１つに対する、２つの対応するリンク・ダウン・トラップ及びリンク・アップ・トラップを検出することを試み（８１４，８１５）、
前記２つの対応するリンク・ダウン・トラップ及びリンク・アップ・トラップを検出しない場合に、前記ネットワーク（ＮＷ２）に対して前記インタフェースを追加し（８１８）、
１つの前記インタフェース（４）を介して接続されたネットワーク・セグメント（ＮＷＳ２）の構造を発見するために、トポロジ発見処理を繰り返す（８１９，８２０，８２１）ことを特徴とする請求項１２に記載のシステム。