(57)【特許請求の範囲】
【請求項１】
複数のポート間でレイヤ２フレームを中継する複数の通信装置と、該通信装置によって構成されたネットワークに接続された管理装置とを有するシステムについて、複数の通信装置によって誤って構成されたループトポロジにおけるポート閉塞箇所を特定するループトポロジ回避箇所特定方法であって、
前記管理装置が、前記通信装置のポート毎に、ネットワーク構成に基づいてループトポロジの発生の危険指数を導出する第１のステップと、
前記管理装置が、２つの通信装置のポートを結ぶリンク毎に、各ポートにおける前記危険指数の和であるリンク危険指数を算出する第２のステップと、
前記管理装置が、前記リンク危険指数が最も小さいリンクを選択する第３のステップと、
前記管理装置が、選択された前記リンクに基づくポートを閉塞するように、前記通信装置へ前記ポート閉塞要求を送信する第４のステップと
を有することを特徴とするループトポロジ閉塞箇所特定方法。
【請求項２】
少なくとも第３のステップ及び第４のステップは、前記ループトポロジを検出し、且つ、特定の通信装置のポートが閉塞され、前記ループトポロジが回避された後に実行され、
第４のステップについて、閉塞された前記特定の通信装置のポートへ、前記ポート開放要求を更に送信することを特徴とする請求項１に記載のループトポロジ閉塞箇所特定方法。
【請求項３】
前記危険指数は、当該ポートから見て他のポートとの間で、誤って接続される可能性の高さを表しており、
第１のステップは、前記危険指数を、（１）リンク数／ポート数が多い通信装置ほど高く、（２）ループ回避プロトコルによって論理的に閉塞ポートを既に構成している通信装置ほど高く、（３）複数の通信装置が１つのラックに集架されているほど高く、（４）同一フロアに通信装置が配置されているほど高く、（５）同一のレイヤ２ドメインに通信装置が所属しているほど高く、（６）通信装置自体が冗長構成されているほど高く、（７）レイヤ２フレームの提供先でレイヤ３終端装置が接続され、かつレイヤ３で終端されていないほど高く、（８）通信装置が有人フロアに配置されるほど高く、若しくは、（９）過去にループトポロジを構成したために閉塞されたことがあるほど高く、又は、これら全て若しくはいずれかの組合せによって導出されることを特徴とする請求項１又は２に記載のループトポロジ閉塞箇所特定方法。
【請求項４】
複数のポート間でレイヤ２フレームを中継する複数の通信装置によって構成されたネットワークに接続された管理装置について、複数の通信装置によって誤って構成されたループトポロジにおけるポート閉塞箇所を特定する管理装置であって、
前記通信装置のポート毎に、ネットワーク構成に基づいてループトポロジの発生の危険指数を導出する危険指数導出手段と、
２つの通信装置のポートを結ぶリンク毎に、各ポートにおける前記危険指数の和であるリンク危険指数を算出するリンク危険指数算出手段と、
前記リンク危険指数が最も小さいリンクを選択する最小リンク危険指数選択手段と、
選択された前記リンクに基づくポートを閉塞するように、前記通信装置へ前記ポート閉塞要求を送信するポート閉塞／開放送信手段と
を有することを特徴とする管理装置。
【請求項５】
少なくとも前記最小リンク危険指数選択手段及び前記ポート閉塞／開放送信手段は、前記ループトポロジを検出し、且つ、特定の通信装置のポートが閉塞され、前記ループトポロジが回避された後に実行され、
前記ポート閉塞／開放送信手段は、閉塞された前記特定の通信装置のポートへ、前記ポート開放要求を更に送信することを特徴とする請求項４に記載の管理装置。
【請求項６】
前記危険指数は、当該ポートから見て他のポートとの間で、誤って接続される可能性の高さを表しており、
前記危険指数導出手段は、前記危険指数を、（１）リンク数／ポート数が多い通信装置ほど高く、（２）ループ回避プロトコルによって論理的に閉塞ポートを既に構成している通信装置ほど高く、（３）複数の通信装置が１つのラックに集架されているほど高く、（４）同一フロアに通信装置が配置されているほど高く、（５）同一のレイヤ２ドメインに通信装置が所属しているほど高く、（６）通信装置自体が冗長構成されているほど高く、（７）レイヤ２フレームの提供先でレイヤ３終端装置が接続され、かつレイヤ３で終端されていないほど高く、（８）通信装置が有人フロアに配置されるほど高く、若しくは、（９）過去にループトポロジを構成したために閉塞されたことがあるほど高く、又は、これら全て若しくはいずれかの組合せによって導出することを特徴とする請求項４又は５に記載の管理装置。
【請求項７】
複数のポート間でレイヤ２フレームを中継する複数の通信装置によって構成されたネットワークに接続された管理装置に搭載されたコンピュータを機能させるプログラムについて、複数の通信装置によって誤って構成されたループトポロジにおけるポート閉塞箇所を特定する管理装置用のプログラムであって、
前記通信装置のポート毎に、ネットワーク構成に基づいてループトポロジの発生の危険指数を導出する危険指数導出手段と、
２つの通信装置のポートを結ぶリンク毎に、各ポートにおける前記危険指数の和であるリンク危険指数を算出するリンク危険指数算出手段と、
前記リンク危険指数が最も小さいリンクを選択する最小リンク危険指数選択手段と、
選択された前記リンクに基づくポートを閉塞するように、前記通信装置へ前記ポート閉塞要求を送信するポート閉塞／開放送信手段と
してコンピュータを機能させることを特徴とする管理装置用のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに誤って構成されたループトポロジを回避するために、閉塞すべき最適な通信装置のポートを特定するループトポロジ回避箇所特定方法、管理装置及びプログラムに関する。
【背景技術】
【０００２】
近年、ＦＴＴＨ(Fiber To The Home)技術や他の高速アクセスライン技術によって、アクセスネットワークの通信速度が増大するに伴って、コアネットワークやメトロネットワークも含めた通信ネットワークの大容量化が必要となっている。また、ネットワーク全体の通信速度の向上と共に、レイヤ２スイッチのような通信装置の処理容量の増大も必要となっている。
【０００３】
ＬＡＮ(Local Area Network)内のネットワーク接続技術として開発されたイーサネット（登録商標）技術は、現在のところ、サービス事業者と加入者間の接続用途や、サービス事業者が構築するメトロエリアネットワーク内での使用が普及し始めている。このように広域にイーサネットを展開すると、サービス事業者は、加入者に対して常に安定したサービスを提供するために、ＬＡＮではあまり問題にならなかった、運用・保守・管理（ＯＡＭ：Operation Administration and Maintenance）を考慮する必要がある。従来、レイヤ３技術を用いて広域に展開したイーサネットネットワークのＯＡＭを実施していたが、より詳細なＯＡＭを実施するためにはレイヤ２でのＯＡＭ技術が望ましい。そのため、現在、ＩＴＵ−Ｔ Ｙ．１７３１ではイーサネットネットワーク内でのＯＡＭ手法が規定され、又ＩＥＥＥ８０２．１ａｇやＩＥＥＥ８０２．１Ｑａｗによって、イーサネットＯＡＭフレームや手法の規定が進んでいる。
【０００４】
イーサネットネットワークは、レイヤ２スイッチをツリー状に接続したネットワークトポロジで構成される。各レイヤ２スイッチでは、当該レイヤ２スイッチが転送するイーサネットフレームの送信元ＭＡＣ（Media Access Control）アドレスと、当該イーサネットフレームが入力された当該レイヤ２スイッチの入力ポートとの関連性を、ＦＤＢ(Filtering Data Base)として保持している。前記ＦＤＢに登録されていない送信元ＭＡＣアドレスを保持したイーサネットフレームが当該レイヤ２スイッチに入力された場合、当該レイヤ２スイッチは、当該レイヤ２スイッチに接続されている他のレイヤ２スイッチへブロードキャストフレームを用いて送信先照会を行い、転送先のレイヤ２スイッチを特定する。従って、レイヤ２ネットワーク内に誤ってループトポロジを構成してしまった場合、ブロードキャストフレーム、マルチキャストフレーム、又は、学習されていない宛先を持つユニキャストフレームは、そのループトポロジの中を廃棄されることなく回り続けることとなる。
【０００５】
このように、ループトポロジの中を回り続けるフレームは、帯域を埋め尽くすまで蓄積され、最終的に通常の通信ができなくなる恐れがある。前記のループによって発生したイーサネットフレームは、レイヤ２ネットワーク内全てに影響を及ぼすため、例えばユーザネットワークにループトポロジが誤って構成された場合に、サービス事業者のレイヤ２ネットワークへ影響が及ぶ可能性が高く、サービス事業者がＷＡＮ(Wide Area Network)にイーサネット技術を適用する上での技術的課題となっている。
【０００６】
図１は、レイヤ２ネットワークのシステム構成図である。
【０００７】
図１によれば、複数のポート間でレイヤ２フレームを中継する多数のＬ２スイッチ（レイヤ２スイッチ、通信装置、以下では単に「ＳＷ」と表す）１が、階層ツリー状で接続されている。また、このレイヤ２ネットワークには、管理装置２が接続されている。
【０００８】
図１について、例えば、ＳＷ１７とＳＷ１８との間が、誤って接続されている。このとき、ＳＷ１０及びＳＷ１５〜ＳＷ１８によって、ループトポロジが構成される。この場合、ループトポロジを構成しているＳＷ１０及びＳＷ１５〜ＳＷ１８のいずれか１つのポートを閉塞することによって、ループトポロジを回避することができる。
【０００９】
ループトポロジの箇所を迅速に検出し、そのループトポロジを構成する通信装置のいずれか１つのポートを閉塞するループトポロジ検出回避処理については、様々なプロトコル技術が既に提案されている（例えば特許文献１及び２参照）。管理装置からの制御によって、又は、Ｌ２スイッチ自らの制御によって、迅速に、ループトポロジの箇所を検出し、且つ、いずれか１つのポートを閉塞する。
【００１０】
図１によれば、例えばＳＷ１５の○１のポートが閉塞されたとする。これによって、ループトポロジが回避され、管理装置２から送信された制御メッセージは、Ｌ２スイッチによって受信される。
【００１１】
【特許文献１】特開２００６−０６７０５４号公報
【特許文献２】特開２００５−２３６６９８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、閉塞した通信装置のそのポートは、ネットワーク全体から見て、常に最適なポートであるとは限らない。閉塞するポートによっては、ループトポロジの影響を全く受けていなかった他の通信装置又は端末に、帯域圧迫の影響を与える恐れもある。即ち、あるポートの閉塞によって、ネットワークトポロジが変化し、それによって、特定のリンクにフレームが集中して流れ、輻輳を生じさせる恐れもある。
【００１３】
そこで、本発明は、管理装置が、複数の通信装置によって誤って構成されたループトポロジに対して、ポートを閉塞するために最適な箇所を特定するループトポロジ回避箇所特定方法、管理装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明によれば、複数のポート間でレイヤ２フレームを中継する複数の通信装置と、該通信装置によって構成されたネットワークに接続された管理装置とを有するシステムについて、複数の通信装置によって誤って構成されたループトポロジにおけるポート閉塞箇所を特定するループトポロジ回避箇所特定方法であって、
管理装置が、通信装置のポート毎に、ネットワーク構成に基づいてループトポロジの発生の危険指数を導出する第１のステップと、
管理装置が、２つの通信装置のポートを結ぶリンク毎に、各ポートにおける危険指数の和であるリンク危険指数を算出する第２のステップと、
管理装置が、リンク危険指数が最も小さいリンクを選択する第３のステップと、
管理装置が、選択されたリンクに基づくポートを閉塞するように、通信装置へポート閉塞要求を送信する第４のステップと
を有することを特徴とする。
【００１５】
本発明のループトポロジ回避箇所特定方法における他の実施形態によれば、
少なくとも第３のステップ及び第４のステップは、ループトポロジを検出し、且つ、特定の通信装置のポートが閉塞され、ループトポロジが回避された後に実行され、
第４のステップについて、閉塞された特定の通信装置のポートへ、ポート開放要求を更に送信することも好ましい。
【００１６】
本発明のループトポロジ回避箇所特定方法における他の実施形態によれば、
危険指数は、当該ポートから見て他のポートとの間で、誤って接続される可能性の高さを表しており、
第１のステップは、危険指数を、（１）リンク数／ポート数が多い通信装置ほど高く、（２）ループ回避プロトコルによって論理的に閉塞ポートを既に構成している通信装置ほど高く、（３）複数の通信装置が１つのラックに集架されているほど高く、（４）同一フロアに通信装置が配置されているほど高く、（５）同一のレイヤ２ドメインに通信装置が所属しているほど高く、（６）通信装置自体が冗長構成されているほど高く、（７）レイヤ２フレームの提供先でレイヤ３終端装置が接続され、かつレイヤ３で終端されていないほど高く、（８）通信装置が有人フロアに配置されるほど高く、若しくは、（９）過去にループトポロジを構成したために閉塞されたことがあるほど高く、又は、これら全て若しくはいずれかの組合せによって導出されることも好ましい。
【００１７】
本発明によれば、複数のポート間でレイヤ２フレームを中継する複数の通信装置によって構成されたネットワークに接続された管理装置について、複数の通信装置によって誤って構成されたループトポロジにおけるポート閉塞箇所を特定する管理装置であって、
通信装置のポート毎に、ネットワーク構成に基づいてループトポロジの発生の危険指数を導出する危険指数導出手段と、
２つの通信装置のポートを結ぶリンク毎に、各ポートにおける危険指数の和であるリンク危険指数を算出するリンク危険指数算出手段と、
リンク危険指数が最も小さいリンクを選択する最小リンク危険指数選択手段と、
選択されたリンクに基づくポートを閉塞するように、通信装置へポート閉塞要求を送信するポート閉塞／開放送信手段と
を有することを特徴とする。
【００１８】
本発明の管理装置における他の実施形態によれば、
少なくとも最小リンク危険指数選択手段及びポート閉塞／開放送信手段は、ループトポロジを検出し、且つ、特定の通信装置のポートが閉塞され、ループトポロジが回避された後に実行され、
ポート閉塞／開放送信手段は、閉塞された特定の通信装置のポートへ、ポート開放要求を更に送信することも好ましい。
【００１９】
本発明の管理装置における他の実施形態によれば、
危険指数は、当該ポートから見て他のポートとの間で、誤って接続される可能性の高さを表しており、
危険指数導出手段は、危険指数を、（１）リンク数／ポート数が多い通信装置ほど高く、（２）ループ回避プロトコルによって論理的に閉塞ポートを既に構成している通信装置ほど高く、（３）複数の通信装置が１つのラックに集架されているほど高く、（４）同一フロアに通信装置が配置されているほど高く、（５）同一のレイヤ２ドメインに通信装置が所属しているほど高く、（６）通信装置自体が冗長構成されているほど高く、（７）レイヤ２フレームの提供先でレイヤ３終端装置が接続され、かつレイヤ３で終端されていないほど高く、（８）通信装置が有人フロアに配置されるほど高く、若しくは、（９）過去にループトポロジを構成したために閉塞されたことがあるほど高く、又は、これら全て若しくはいずれかの組合せによって導出することも好ましい。
【００２０】
本発明によれば、複数のポート間でレイヤ２フレームを中継する複数の通信装置によって構成されたネットワークに接続された管理装置に搭載されたコンピュータを機能させるプログラムについて、複数の通信装置によって誤って構成されたループトポロジにおけるポート閉塞箇所を特定する管理装置用のプログラムであって、
通信装置のポート毎に、ネットワーク構成に基づいてループトポロジの発生の危険指数を導出する危険指数導出手段と、
２つの通信装置のポートを結ぶリンク毎に、各ポートにおける危険指数の和であるリンク危険指数を算出するリンク危険指数算出手段と、
リンク危険指数が最も小さいリンクを選択する最小リンク危険指数選択手段と、
選択されたリンクに基づくポートを閉塞するように、通信装置へポート閉塞要求を送信するポート閉塞／開放送信手段と
してコンピュータを機能させることを特徴とする。
【発明の効果】
【００２１】
本発明のループトポロジ回避箇所特定方法、管理装置及びプログラムによれば、管理装置が、複数の通信装置によって誤って構成されたループトポロジに対して、ポートを閉塞するために最適な箇所を特定する。特に、ネットワーク構成に基づいてループトポロジの発生の危険指数が最も小さい箇所（リンク）に対して、そのポートを閉塞することができる。階層ツリー状ネットワークの末端部分ほど危険指数が小さく、ネットワークの分岐（基幹）部分ほど危険指数が大きい。本発明によれば、ループトポロジについて階層ツリー状ネットワークの末端部分のポートを閉塞することができ、ネットワークトポロジの変化の影響をできる限り少なくすることができる。
【発明を実施するための最良の形態】
【００２２】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００２３】
最初に、本発明を実現するために、以下の値を定義する。
［ループ発生危険指数（ＬＤ：Loop Degree）］
ＬＤ値は、ループトポロジが発生する危険指数（自然数）を表し、大きい数になるほど、誤ってループトポロジを構成してしまう可能性は高いと判定する。
【００２４】
図２は、Ｌ２スイッチの配置図である。
【００２５】
ＬＤ値は、例えば以下の（要素１）〜（要素９）によって決定される。要素毎に、重み指数w()が予め設定されている。また、各Ｌ２スイッチは、これら要素毎に、現在の状態値を有する。ＬＤ値は、状態値に重み指数w()を乗算し、その乗算された値を加算した累積値である。
【００２６】
（要素１）スイッチ（通信装置）が有するリンク数：  重み指数ｗ(4)
スイッチが有するポート数：              重み指数w(5)
ＬＤ値＝ＬＤ値＋リンク数×ｗ(4)
ＬＤ値＝ＬＤ値＋ポート数×ｗ(5)
リンク数が多いスイッチであるほど、及び、ポート数が多いスイッチであるほど、誤ってループトポロジを構成してしまう可能性は高いと判定する。
【００２７】
（要素２）ループ回避プロトコルが適用されている場合
閉塞ポートを有する場合：            重み指数ｗ(5)
閉塞ポートを有さない場合：          重み指数ｗ(4)
リンクアグリゲーションが構成されている場合：  重み指数ｗ(5)
ＬＤ値＝ＬＤ値＋ｗ()
ループ回避プロトコルによって閉塞ポートを既に構成しているスイッチであるほど、誤ってループトポロジを構成してしまう可能性は高いと判定する。また、リンクアグリゲーションを構成しているスイッチであるほど、誤ってループトポロジを構成してしまう可能性は高いと判定する。
【００２８】
更に、以下のような他の要素を、ＬＤ値に更に累積することも好ましい。
【００２９】
（要素３）スイッチがラックに設置されている場合：  重み指数w(100)
ＬＤ値＝ＬＤ値＋隣接スイッチ数×ｗ(100)
ラックには複数のスイッチが設置されているので、隣接スイッチとの間で、誤ってループトポロジを構成してしまう可能性は高いと判定する。
【００３０】
（要素４）同一ビル内で他のフロア（階）に他のスイッチが設置されている場合：
重み指数w(20)
ＬＤ値＝ＬＤ値＋同一フロア内スイッチ数×ｗ(20)
スイッチは、同一フロア内で接続される場合と、異なるフロアに渡って接続される場合とがある。このとき、同一フロア内で接続される場合の方が、誤ってループトポロジを構成してしまう可能性は高いと判定する。
【００３１】
（要素５）同一のレイヤ２ドメインに他のスイッチが所属している場合：
重み指数w(50)
ＬＤ値＝ＬＤ値＋同一ドメイン内スイッチ数×ｗ(50)
同一のレイヤ２ドメインにおける他のスイッチとの間で、誤ってループトポロジを構成してしまう可能性は高いと判定する。
【００３２】
（要素６）スイッチ自体が冗長構成されている場合：重み指数w(5)
ＬＤ値＝ＬＤ値＋冗長数×ｗ(5)
スイッチ自体が冗長構成されている場合、誤ってループトポロジを構成してしまう可能性は少し高いと判定する。
【００３３】
（要素７）加入者網エッジルータが接続され、且つ、レイヤ３で終端していない場合：重み指数w(500)
ＬＤ値＝ＬＤ値＋ｗ(500)
加入者網エッジルータがレイヤ３で終端していないために、加入者設定によって誤ってループトポロジを構成してしまう可能性は高いと判定する。
【００３４】
（要素８）スイッチが、有人局舎に配置されている場合：重み指数w(100)
ＬＤ値＝ＬＤ値＋ｗ(100)
スイッチは、有人フロアに配置される場合と、無人フロアに配置される場合とがある。このとき、有人フロアに配置される場合の方が、人の操作によってスイッチ間が誤って接続され、誤ってループトポロジを構成してしまう可能性は高いと判定する。
【００３５】
（要素９）そのポートが、過去にループトポロジを構成し、閉塞されたことがある場合：
重み指数w(300)
そのポートが、過去にループトポロジを構成し、閉塞されたことがある場合、再度、誤ってループトポロジを構成してしまう可能性は高いと判定する。
【００３６】
前述したように、Ｌ２スイッチのポート毎に、ＬＤ値の累積値が算出される。図２によれば、ラックに設置されたＬ２スイッチは、例えば以下のようなＬＤ値になる。
Ｌ２スイッチのＬＤ値＝  リンク数×w(4)
＋ポート数×w(5)
＋w(4)            ［閉塞ポートを有さない］
＋隣接スイッチ数×w(100)  ［ラック配置］
＋同一フロア内スイッチ数×w(20)
＋同一ドメイン内スイッチ数×w(50)
＋w(100)  ［有人局舎］
【００３７】
図３は、本発明における閉塞ポートの変更を表す説明図である。
【００３８】
Ｌ２スイッチのポート毎に、楕円内の「ＬＤ値」（危険指数）が設定される。また、２つのＬ２スイッチの間の回線は「リンク」を表す。そのリンクの両端は、ＬＤ値が設定されたポートに接続される。そして、リンク毎に、四角内の「リンクＬＤ値」（リンク危険指数）が設定される。「リンクＬＤ値」は、当該リンクの両端に接続された２つのポートのＬＤ値の和である。
【００３９】
図３によれば、５台のＳＷ１０及びＳＷ１５〜ＳＷ１８によって、ループトポロジが構成されている。管理装置２は、既存技術に基づくループトポロジ検出回避処理によって、ＳＷ１５のポート１を閉塞している。これによって、ループトポロジは回避されている。
【００４０】
例えば、ＳＷ１０について、ポート１はＬＤ値「１４０」、ポート２はＬＤ値「１２５」、ポート３はＬＤ値「１３０」である。また、ＳＷ１５について、ポート１はＬＤ値「３０」、ポート２はＬＤ値「２５」である。図３によれば、ＳＷ１０のポート２とＳＷ１５のポート１とがリンクで接続されており、このリンクＬＤ値は「１２５＋３０＝１５５」となる。
【００４１】
また、既にポートを閉塞しているＳＷ１５のポート２はＬＤ値「２５」であり、そのリンクの対向側となるＳＷ１７のポート１はＬＤ値「１０」である。そうすると、閉塞されたポートに基づくリンクＬＤ値は、「２５＋１０＝３５」となる。
【００４２】
ここで、ループトポロジを構成したＬ２スイッチを結ぶリンクの中で、「最小リンクＬＤ値」（最小リンク危険指数）を選択する。図３によれば、ＳＷ１７のポート２はＬＤ値「１０」であり、ＳＷ１８のポート２はＬＤ値「２０」である。そのリンクＬＤ値は、「１０＋２０＝３０」となる。このリンクＬＤ値は、ループトポロジを構成した複数のリンクの中で、最小リンクＬＤ値となる。
【００４３】
このとき、本発明によれば、最小リンクＬＤ値を有するリンクについて、いずれか一方のポートを閉塞するように動作する。また、既存のループトポロジ検出回避処理によって閉塞したポートを開放するように動作する。即ち、図３によれば、管理装置２は、ＳＷ１７のポート２に対してポート閉塞要求を送信し、ＳＷ１５のポート２に対してポート開放要求を送信する。
【００４４】
図４は、本発明における管理装置及びＬ２スイッチの機能構成図である。
【００４５】
管理装置２は、複数のポート間でレイヤ２フレームを中継するＬ２スイッチ１と通信可能である。図４によれば、管理装置２は、ネットワーク構成蓄積部２０１と、危険指数記憶部２０２と、危険指数導出部２０３と、リンク危険指数算出部２０４と、最小リンク危険指数選択部２０５と、ポート閉塞／開放要求送信部２０６と、ループトポロジ検出回避部２０７とを有する。これら機能構成部は、管理装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現できる。
【００４６】
ネットワーク構成蓄積部２０１は、Ｌ２スイッチの接続状態だけでなく、図２（前述した要素１〜９）に表されたようなＬ２スイッチの配置情報も蓄積する。
【００４７】
危険指数記憶部２０２は、Ｌ２スイッチのポート毎に、ＬＤ値を記憶し、Ｌ２スイッチ間のリンク毎に、リンクＬＤ値を記憶する。ＬＤ値は、危険指数導出部２０３から受け取り、リンクＬＤ値は、リンク危険指数算出部２０４から受け取る。
【００４８】
危険指数導出部２０３は、Ｌ２スイッチのポート毎に、ネットワーク構成蓄積部２０１に蓄積されたネットワーク構成に基づいて、ループトポロジの発生のＬＤ値（危険指数）を導出する。ＬＤ値は、前述したようにＬ２スイッチのポート毎の配置状況に基づく累積値である。ＬＤ値は、リンク危険指数算出部２０４及び危険指数記憶部２０２へ出力される。
【００４９】
リンク危険指数算出部２０４は、ループトポロジを構成するリンク毎に、２つのＬ２スイッチの各ポートにおけるＬＤ値の和（リンクＬＤ値）を算出する。リンクＬＤ値は、最小リンク危険指数選択部２０５及び危険指数記憶部２０２へ出力される。
【００５０】
最小リンク危険指数選択部２０５は、リンクＬＤ値が、最も小さいリンクを選択する。そして、そのリンクにおけるＬ２スイッチのポートを、ポート閉塞／開放要求送信部２０６へ通知する。
【００５１】
ポート閉塞／開放要求送信部２０６は、最小リンク危険指数選択部２０５によって選択されたポートを閉塞するように、ポート閉塞要求を送信する。
【００５２】
ループトポロジ検出回避部２０７は、既存技術に基づくループトポロジ検出回避処理を実行する。ループトポロジを検出した際に、そのループトポロジを構成する特定のＬ２スイッチのポートへ、ポート閉塞要求を送信するように動作する。図４によれば、閉塞すべきＬ２スイッチ及びポートを、ポート閉塞／開放要求送信部２０６へ通知する。
【００５３】
Ｌ２スイッチ１は、前述した管理装置と通信可能であって、複数のポート間でレイヤ２フレームを中継する。Ｌ２スイッチ１は、複数のポート部１０１と、レイヤ２フレームをポート間で中継するスイッチ制御部１０２と、ポート閉塞／開放要求受信部１０３と、ポート閉塞／開放制御部１０４とを有する。これら機能構成部は、Ｌ２スイッチに搭載されたコンピュータを機能させるプログラムを実行することによって実現される。
【００５４】
ポート閉塞／開放要求受信部１０３は、管理装置２から、ポート閉塞要求又はポート開放要求を受信する。閉塞又は開放されるポート番号が、ポート閉塞／開放制御部１０４へ通知される。
【００５５】
ポート閉塞／開放制御部１０４は、ポート閉塞／開放要求受信部１０３から通知されるポート番号及び閉塞／開放に基づいて、ポートを閉塞／開放するようにスイッチ制御部１０２を制御する。
【００５６】
図５は、本発明におけるシーケンス図である。
【００５７】
（Ｓ５０１）管理装置２は、Ｌ２スイッチのポート毎に、ネットワーク構成蓄積部２０１に蓄積されたネットワーク構成に基づいて、ループトポロジの発生のＬＤ値を導出する。算出されたＬＤ値は、Ｌ２スイッチ番号及びポート番号に対応付けて、危険指数記憶部２０２によって記憶される。
【００５８】
（Ｓ５０２）管理装置２は、ループトポロジを構成するリンク毎に、２つのＬ２スイッチの各ポートにおけるＬＤ値の和であるリンクＬＤ値を算出する。算出されたＬＤ値は、２つのＬ２スイッチ番号及びポート番号に対応付けて、危険指数記憶部２０２によって記憶される。
【００５９】
（Ｓ５０３）管理装置２は、既存技術に基づくループトポロジ検出回避処理を実行する。尚、ループトポロジは、ポートを閉塞することによって回避でき、Ｌ２スイッチの判断で実行されてもよい。これによって、少なくとも１つのＬ２スイッチのポートが閉塞される。
【００６０】
本発明は、既存技術に基づくループトポロジ検出回避処理を実行することによって１つのポートを閉塞した後、階層ツリー状のネットワークの中で、なるべく下位層に存在するＬ２スイッチのポートを閉塞するように、ポート閉塞箇所を変更する。
【００６１】
（Ｓ５０４）管理装置２は、ループトポロジを構成する複数のリンクを特定する。そして、危険指数記憶部２０２を用いて、リンク毎のリンクＬＤ値の中で、最小リンクＬＤ値を選択する。最小リンクＬＤ値のリンクについて、装置番号及びポート番号が決定される。
【００６２】
（Ｓ５０５）管理装置２は、装置番号及びポート番号によって特定されるＬ２スイッチのポートへ、ポート閉塞要求を送信する。これによって、そのＬ２スイッチのポートが閉塞される。
【００６３】
（Ｓ５０６）また、管理装置２は、Ｓ５０３によって閉塞したＬ２スイッチのポートに対して、ポート開放要求を送信する。これによって、ループトポロジの閉塞箇所が変更される。
【００６４】
以上、詳細に説明したように、本発明のループトポロジ回避箇所特定方法、管理装置及びプログラムによれば、管理装置が、複数の通信装置によって誤って構成されたループトポロジに対して、ポートを閉塞するために最適な箇所を特定する。特に、ネットワーク構成に基づいてループトポロジの発生の危険指数が最も小さい箇所（リンク）に対して、そのポートを閉塞することができる。階層ツリー状ネットワークの末端部分ほど危険指数が小さく、ネットワークの分岐（基幹）部分ほど危険指数が大きい。本発明によれば、ループトポロジについて階層ツリー状ネットワークの末端部分のポートを閉塞することができ、ネットワークトポロジの変化の影響をできる限り少なくすることができる。
【００６５】
前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００６６】
【図１】レイヤ２ネットワークのシステム構成図である。
【図２】Ｌ２スイッチ（通信装置）の配置図である。
【図３】本発明における閉塞ポートの変更を表す説明図である。
【図４】本発明における管理装置及びＬ２スイッチの機能構成図である。
【図５】本発明におけるシーケンス図である。
【符号の説明】
【００６７】
１  Ｌ２スイッチ、通信装置
１０１  ポート部
１０２  スイッチ制御部
１０３  ポート閉塞／開放要求受信部
１０４  ポート閉塞／開放制御部
２  管理装置
２０１  ネットワーク構成蓄積部
２０２  危険指数記憶部
２０３  危険指数導出部
２０４  リンク危険指数算出部
２０５  最小リンク危険指数選択部
２０６  ポート閉塞／開放要求送信部
２０７  ループトポロジ検出回避部
【図１】
0004841535.tif 000002
【図２】
0004841535.tif 000003
【図３】
0004841535.tif 000004
【図４】
0004841535.tif 000005
【図５】
0004841535.tif 000006