(57)【特許請求の範囲】
【請求項１】
ルートブリッジを含む複数のブリッジをリング状に接続したリングトポロジーでスパニングツリーアルゴリズムを使用して経路制御するネットワークであって、各ブリッジにリングマップデータベース、ノード接続図生成部を備えて信号の授受を行う方法において、
前記ネットワーク遮断時に、前記ルートブリッジは、リングマップ広告の代表距離ベクトルに遮断箇所までを１系／２系統に分けたフラグを付加して系統別に各ブリッジに送信し、
各ブリッジは、ルートブリッジからのリングマップ広告受信をトリガーとして、ルートブリッジからの系統別フラグを自身のリングマップ広告に付加して他の全てのブリッジに送信すると共に、
前記リングマップデータベースには、各ブリッジからのリングマップ広告で広告された代表距離ベクトルを１系／２系統に分けて収容し、
前記ノード接続図生成部は、１系／２系統に分類された代表距離ベクトルを距離順にソートすることを特徴としたノード接続構成方法。
【請求項２】
前記ルートブリッジは、各ブリッジへのリングマップ広告送信を、１系と２系にずらしたタイミングで送信することを特徴とした請求項１記載のノード接続構成方法。
【請求項３】
各ブリッジは、他の全てのブリッジに送信するリングマップ広告を、ルートブリッジからのリングマップ広告受信からランダムのタイミングで送信することを特徴とした請求項１又は２記載のノード接続構成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ノード接続構成方法に係わり、特に、リング型トポロジーでスパニングツリーアルゴリズムを使ってネットワーク構成図を作成するノード接続構成方法に関するものである。
【背景技術】
【０００２】
複数経路のネットワークにおいては、相互接続の重複による弊害を回避するために各ブリッジにスパニングツリープロトコルが実行される。この経路制御に使われるスパニングツリーアルゴリズムは、距離ベクトルアルゴリズムを使ってルートブリッジへの最短パスを抽出し、それ以外のパスを遮断することでループ発生を防止する仕組みとなっている。
【０００３】
距離ベクトルアルゴリズムでは、ノード数がいくら増えても各ノードが保持する経路情報の量は一定である。すなわち、一つのノードは、ルートブリッジへの距離ベクトル（宛先＝ルートブリッジ、距離、代表ブリッジ）のみを保持し、これをネイバーに広告し合うことにより、結果的にネットワーク全体で経路制御が可能な仕組みとなっている。
【０００４】
経路制御の仕組みは、経路情報のサイズがネットワークの構成や規模によらず一定であることは利点であるが、しかし、ノード接続構成図を作成しようとすると、逆に情報不足となる。全ノードが自身の距離ベクトルをブロードキャストし、各ノードがそれらを全て収集すれば、アクティブパスの構成図を作成することは可能であるが、この方法では代替パスの存在を検出することができない。
なお、ネットワークにスパニングツリープロトコルを実行させるものとしては特許文献１などが公知となっている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−１０９１８８
【発明の概要】
【発明が解決しようとする課題】
【０００６】
図6はネットワーク構成の概念図を示したものである。以下は、リングトポロジーでのノード接続構成図を「リングマップ」と称す。図6は、Ｂ1〜ＢNによるＮ台のノードから構成されたリングトポロジーを示したものである。このリングトポロジー上でスパニングツリーアルゴリズムを実行した結果、ブリッジＢXの左側のポートが遮断された状態にあることを示している。ブリッジＢX−ＢX+1のリンクは代替パスである。
【０００７】
スパニングツリーアルゴリズムを実行しているブリッジは、ルートブリッジＢ1への距離ベクトルを持っている。これを代表距離ベクトルと呼ぶ。仮に、あるブリッジをＢiとすると、代表距離ベクトルは（Ｂ1，Ｄi，Ｂi）である。ここで、ＤiはＢiからＢ1への距離である。後述のように本発明では、各ブリッジ自身の代表距離ベクトルをリング上でブロードキャストする。以下、このメッセージをリングマップ広告と呼ぶ。
【０００８】
各ブリッジがブロードキャストしたリングマップ広告は、他のブリッジによって収集され、これをリングマップデータベースRingMapＤＢ（以下RMDBという）にキャシュする。図6では、RMDBをブリッジＢiにのみ記載しているが、このRMDBはＢ1〜ＢNの全てのブリッジが持っている。各ブリッジは、RMDBにキャシュされたリングマップ広告から、ノード接続図生成部RMGenでノード間接続を再生してリングマップを構成し、コンソールでの表示、または情報管理ベースＭＩＢなどの形でユーザーに提供する。これにより、ユーザーは任意のブリッジからリングマップを取得することができる。
【０００９】
ここで、RMDBからリングマップを作成するのに一つの障害がある。それは、
代表距離ベクトルに含まれる距離値は、ルートブリッジＢ1から離れるほど大きな値になることである。よって、RMDBからリングマップを構成するために、収集した代表距離ベクトルを距離順にソートするだけでは接続関係が不明になる。すなわち、リングトポロジーでは、ルートブリッジＢ1から二つのパスが伸びているため、単純にソートしただけでは各パスのノードが混在することで接続関係が分らなくなる。
【００１０】
例えば、図6において、単純にソートすると以下のようになる。ただし、［］内の数字は距離値を示す。
Ｂ1［0］、Ｂ2［1］、ＢN［1］、Ｂ3［2］、ＢN-1［2］…、
これは明らかに実際の接続順序のようには並んでいない。本発明は、この問題を解決するものである。
【００１１】
問題解決のために次の二つのアプローチが考えられる。
（１）リングマップ広告中に、指定ブリッジ（DesignatedBrige）IDを含める。（または、DesignatedRootPathVector）
（２）リングのパス毎にソートできるように工夫する。
（１），（２）何れの方法でも問題解決は可能であるが、（１）の方法では次のような課題がある。
ａ．リングマップ構成図を作成するための処理が複雑になる。
ｂ．リングマップ広告をサポートしないノードがあると、そのノード以降の全ての接続図が構成できない。
これに対し、（２）の方法では、リングマップ広告未対応のノードがあっても、そのノード以外は接続図の構成ができる。
ｃ．リングマップ広告に含めなければならないデータ量が増える。
【００１２】
よって本発明では（２）の方法を採用し、適用トポロジーをリングに限定することにより、各ノードの代表距離ベクトルを収集するだけでネットワーク上での事故発生により伝送路が切断されたとき、どの位置で切断されたかのノード接続構成図が作成できるノード接続構成方法を提供することにある。
【課題を解決するための手段】
【００１３】
本発明は、ルートブリッジを含む複数のブリッジをリング状に接続したリングトポロジーでスパニングツリーアルゴリズムを使用して経路制御するネットワークであって、各ブリッジにリングマップデータベース、ノード接続図生成部を備えて信号の授受を行う方法において、
ネットワーク遮断時に、前記ルートブリッジは、リングマップ広告の代表距離ベクトルに遮断箇所までを１系／２系統に分けたフラグを付加して系統別に各ブリッジに送信し、
各ブリッジは、ルートブリッジからのリングマップ広告受信をトリガーとして、
ルートブリッジからの系統別フラグを自身のリングマップ広告に付加して他の全てのブリッジに送信すると共に、
前記リングマップデータベースには、各ブリッジからのリングマップ広告で広告された代表距離ベクトルを１系／２系統に分けて収容し、
前記ノード接続図生成部は、１系／２系統に分類された代表距離ベクトルを距離順にソートすることを特徴とする。
【００１４】
本発明のルートブリッジは、各ブリッジへのリングマップ広告送信を、１系と２系にずらしたタイミングで送信することを特徴とする。
【００１５】
本発明の各ブリッジは、他の全てのブリッジに送信するリングマップ広告を、ルートブリッジからのリングマップ広告受信からランダムのタイミングで送信することを特徴とする。
【発明の効果】
【００１６】
以上のとおり、本発明によれば、リングトポロジーでスパニングツリーアルゴリズムを使用して経路制御するネットワーク上のノード接続構成図を作成することができる。これにより、ネットワーク上での事故発生により伝送路が切断されたとき、どの位置で切断されたかを容易に突き止めることが可能となる。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施形態を示す系統分類図。
【図２】ルートブリッジのリングマップ広告送信状態図。
【図３】ブリッジのリングマップ広告送信状態図。
【図４】リングマップデータベースでの保管状態図。
【図５】リングマップの表示例の図。
【図６】リング状ネットワーク構成の概念図。
【発明を実施するための形態】
【００１８】
本発明は、図１で示す系統分類図のように、リングトポロジー上でスパニングツリーアルゴリズムの実行結果に、例えばブリッジＢxの左側のポートが遮断された場合、ルートブリッジＢ1からＢxのブロッキングポートまでの区間を、１系、２系に分類して取り扱う。以下具体的に手順を説明する。
【００１９】
手順１
図２で示すように、ルートブリッジＢ1は、代表距離ベクトル（Ｂ1，0，Ｂ1）に１系および２系のフラグ１Ｆ，２Ｆが各別にセットされたリングマップ広告を１系、２系に送信する。リングマップ広告は、ブロードキャストまたは全ブリッジが受信できるマルチキャストであることから、各系に一瞬で伝搬される。ただし、ブロッキングポートを越えることはできないので、無限転送されることはない。なお、送信に当たっては、リングマップ広告のラッシュを避けるために、１系と２系の送信タイミングをずらすことが望ましい。
【００２０】
手順２
ルートブリッジＢ1からのリングマップ広告を受信した他のブリッジは、当該広告を各自のRMDBに蓄積する。受信したリングマップ広告がルートブリッジＢ1からのものであるか否かは、距離値＝0であることから判別できる。または、自身の代表距離ベクトルに含まれるルートブリッジＩＤから判別することも可能である。
【００２１】
次に各ブリッジは、ルートブリッジＢ1からの広告受信をトリガーとして、自身のリングマップ広告を他の全てのブリッジに送信する。このとき、リングマップ広告に含まれる１系／２系のフラグは、ルートブリッジＢ1から受信した広告と同じものとする。すなわち、１系のブリッジは１系Ｆのフラグを立てたリングマップ広告を他の全てのブリッジに送信し、２系のブリッジは２系Ｆのフラグを立てたリングマップ広告を他の全てのブリッジに送信する。
【００２２】
なお、リングマップ広告のラッシュを避けるため、各ブリッジは、ルートブリッジＢ1からのリングマップ広告受信からランダムの待ち時間を設け、自身のリングマップ広告を他の全てのブリッジに送信することが望ましい。
図３は、ブリッジＢiとＢNがリングマップ広告を他の全てのブリッジに送信している状態を示している。勿論、他のブリッジもタイミングをずらしてリングマップ広告の送信を他の全てのブリッジに対して行う。
【００２３】
手順３
各ブリッジは受信したリングマップ広告は、各ブリッジがそれぞれ自身のRMDBに収集する。RMDBにキャッシュするときは、図４で示すように１系、２系に分けてキャッシュする。その際、距離値順にソートする。
【００２４】
手順４
ユーザーが任意のブリッジにおいてリングマップ取得を求めたとき、当該ブリッジはRMDBにキャッシュしたエントリーからノード接続図生成部RMGenを介してリングマップを構成しユーザーに提供する。仮にコンソール表示を行う場合には、１系／２系のエントリーを並べて表示することでリングマップ表示となる。図５はその表示例を示したものである。
【００２５】
以上本発明によれば、リング型のトポロジーでスパニングツリーアルゴリズムを使用して経路制御しているネットワーク上でのノード接続構成図を作成することができる。これにより、ネットワーク上での事故発生により伝送路が切断されたとき、どの位置で切断されたかを容易に突き止めることが可能となる。
【符号の説明】
【００２６】
Ｂ1〜ＢN…  ブリッジ
RMGen…  ノード接続図生成部
RMDB…  リングマップデータベース
【図１】
0006586864.tif 000002
【図２】
0006586864.tif 000003
【図３】
0006586864.tif 000004
【図４】
0006586864.tif 000005
【図５】
0006586864.tif 000006
【図６】
0006586864.tif 000007