(57)【特許請求の範囲】
【請求項１】
各々が独立してブリッジプロトコル処理をなす複数のブリッジプロトコル処理部を有し、リングシステムを構成するノード装置であって、
前記リングシステムを構成するリング状伝送路が複数の論理トポロジに分割されており、前記ブリッジプロトコル処理部は、少なくともこれ等論理トポロジにそれぞれ対応して設けられこれ等論理トポロジに対応したマルチスパニングツリーを構築するようにしたことを特徴とするノード装置。
【請求項２】
自ノード装置番号の外部からの入力に応答して、自ノード装置がこれ等マルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号を決定するブリッジ番号決定部を更に有し、前記ブリッジプロトコル処理部の各々は、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする請求項１記載のノード装置。
【請求項３】
自ノード装置がこれ等マルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号が予め決定された初期情報テーブルと、自ノード装置番号の外部からの入力に応答して、前記初期情報テーブルを参照して、自ノード装置が前記マルチスパニングツリーのうちのどのスパニングツリーにおけるルートブリッジであるかを認識する認識部とを更に有し、前記ブリッジプロトコル処理部の各々は、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする請求項１記載のノード装置。
【請求項４】
複数のノード装置とこれ等ノード装置間を接続するリング状伝送路とにより構成され前記リング状伝送路を複数の論理トポロジに分割するようにしたリングシステムにおけるマルチスパニングツリー構築システムであって、
前記ノード装置の各々は、
少なくとも前記論理トポロジにそれぞれ対応して設けられ各々が独立してブリッジプロトコル処理をなす複数のブリッジプロトコル処理部を有し、
これ等複数のブリッジプロトコル処理部によるブリッジプロトコル処理の実行により前記リングシステム内にマルチスパンニングツリーを構築するようにしたことを特徴とするマルチスパニングツリー構築システム。
【請求項５】
前記ノード装置の各々に、自ノード装置番号の外部からの入力に応答して、自ノード装置が前記複数のマルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号を決定するブリッジ番号決定部を更に設け、前記ブリッジプロトコル処理部の各々は、前記ルートブリッジ番号に基づいてブリッジプロトコル処理をなすことを特徴とする請求項４記載のマルチスパニングツリー構築システム。
【請求項６】
前記ノード装置の各々に、自ノード装置がこれ等マルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号が予め決定された初期情報テーブルと、自ノード装置番号の外部からの入力に応答して、前記初期情報テーブルを参照して、自ノード装置が前記マルチスパニングツリーのうちのどのスパニングツリーにおけるルートブリッジであるかを認識する認識部とを更に設け、前記ブリッジプロトコル処理部の各々は、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする請求項４記載のマルチスパニングツリー構築システム。
【請求項７】
複数のノード装置とこれ等ノード装置間を接続するリング状伝送路とにより構成され前記リング状伝送路を複数の論理トポロジに分割するようにしたリングシステムにおけるマルチスパニングツリー構築方法であって、
前記ノード装置の各々において、
前記論理トポロジにそれぞれ対応して独立して複数のブリッジプロトコル処理をなすステップと、
これ等複数のブリッジプロトコル処理の実行により前記リングシステム内にマルチスパンニングツリーを構築するステップとを含むことを特徴とするマルチスパニングツリー構築方法。
【請求項８】
前記ノード装置の各々において、自ノード装置番号の外部からの入力に応答して、自ノード装置が前記複数のマルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号を決定するステップを更に含み、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする請求項７記載のマルチスパニングツリー構築方法。
【請求項９】
前記ノード装置の各々に、自ノード装置がこれ等マルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号が予め決定された初期情報テーブルを設けておき、前記ノード装置の各々において、自ノード装置番号の外部からの入力に応答して、前記初期情報テーブルを参照して、自ノード装置が前記マルチスパニングツリーのうちのどのスパニングツリーにおけるルートブリッジであるかを認識するステップを更に含み、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする請求項７記載のマルチスパニングツリー構築方法。
【請求項１０】
複数のノード装置間を接続するリング状伝送路を複数の論理トポロジに分割するようにしたリングシステムにおける前記ノード装置の制御方法であって、
前記論理トポロジにそれぞれ対応して独立して複数のブリッジプロトコル処理をなすステップと、
これ等複数のブリッジプロトコル処理の実行により前記リングシ状伝送路内にマルチスパンニングツリーを構築するステップとを含むことを特徴とする制御方法。
【請求項１１】
自ノード装置番号の外部からの入力に応答して、自ノード装置が前記複数のマルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号を決定するステップを更
に含み、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする請求項１０記載の制御方法。
【請求項１２】
自ノード装置がこれ等マルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号が予め決定された初期情報テーブルを設けておき、自ノード装置番号の外部からの入力に応答して、前記初期情報テーブルを参照して、自ノード装置が前記マルチスパニングツリーのうちのどのスパニングツリーにおけるルートブリッジであるかを認識するステップを更に含み、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする請求項１０記載の制御方法。
【請求項１３】
複数のノード装置間を接続するリング状伝送路を複数の論理トポロジに分割するようにしたリングシステムにおける前記ノード装置の制御方法をコンピュータに実行させるためのプログラムであって、
前記論理トポロジにそれぞれ対応して独立して複数のブリッジプロトコル処理をなすステップと、
これ等複数のブリッジプロトコル処理の実行により前記リング状伝送路内にマルチスパンニングツリーを構築するステップとを含むことを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はリングシステムのノード装置及びそれを用いたマルチスパニングツリー構築システム並びにその方法に関し、特に複数のノード装置間を接続するリング状伝送路を複数の論理トポロジであるマルチスパニングツリーに分割するようにしたマルチスパニングツリー構築方式に関するものである。
【０００２】
【従来の技術】
従来、スパニングツリーはＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）を構築する際に使用されるものであり、その詳細はＩＥＥＥ  ８０２．１Ｄに規定されている。すなわち、複数のＬＡＮがブリッジにて相互接続されている場合に、ブロードキャストパケットをこれ等ＬＡＮ内に送出する際に、ループが形成されていると、このブロードキャストパケットがこのループ内を中継され続けて消滅することがなくなる現象を防止するために、スパニングツリープロトコル（ブリッジプロトコル）と称される処理により、ループ状に接続された通信路の一点を論理的に切り離してツリー構造を形成するものである。
【０００３】
さて、近年のデータセンターの発展やギガビットイーサーネット等の普及等により、ネットワーク機器に対しても、イーサーネット機能を搭載する必要性が生じてきている。また、都市部等で大容量の通信トラヒックが生ずる拠点を効率的に接続するには、リングシステムが適切であるといわれている。
【０００４】
このようなギガビットイーサーネット等の大容量のリング状ネットワークにおいて、帯域の有効利用を図るためには、このリングネットワーク内の物理的伝送路を複数の論理トポロジに分割して使用する方式がある。例えば、図１０にその例を示すように、リング状伝送路１０の伝送速度がＳＯＮＥＴ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｏｐｔｉｃａｌ  Ｎｅｔｗｏｒｋ  ）／ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ  ）の２．４Ｇｂ／ｓである場合、ＳＴＭ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ  ）−１（１５５Ｍｂ／ｓ）単位に考えると、１６個の論理トポロジ１０１〜１１６（図では、一般的に１０１〜１０ｎとして示している）に分割することができる。
【０００５】
この分割された複数の１５５Ｍｂ／ｓ単位の論理トポロジ１０１〜１１６を個々に使用したり、または、１５５Ｍｂ／ｓ単位のものを複数本（ｍ本）組み合わせて（束ねて）、ｍ×１５５Ｍｂ／ｓの論理的伝送路として使用したりする方式が採用されている。
【０００６】
【発明が解決しようとする課題】
こうした背景のもと、かかるリングシステムにイーサーネット機能を搭載したシステムを構築する場合、上述した通常のスパニングツリー機能を動作させると、図１１に示すように、リングシステムを構成する複数のノード装置１ａ〜１ｅのうちの一つのノード装置が、スパニングツリーのルートブリッジ（Ｒで示す）となる。
【０００７】
リングネットワーク内の帯域を有効利用するための理想系は、図１２に示すように、最短経路を使った転送である。図１１においては、ノード装置１ｄと１ｃとの間の伝送路では、トラフィックがなく、またノード装置１ａ（ルートブリッジＲ）の近傍では、トラフィックが集中している。すなわち、図１１の例では、図１２の理想系と比較して、ルートブリッジＲの近傍のトラヒックが２倍に増大すると言う問題点が生じる。
【０００８】
本発明の目的は、リングシステム内に複数のスパニングツリーを構築するようにして、以上の問題点を解決することが可能なリングシステムのノード装置及びそれを用いたマルチスパニングツリー構築システム並びにその方法を提供することである。
【０００９】
【課題を解決するための手段】
本発明によるノード装置は、各々が独立してブリッジプロトコル処理をなす複数のブリッジプロトコル処理部を有し、リングシステムを構成するノード装置であって、前記リングシステムを構成するリング状伝送路が複数の論理トポロジに分割されており、前記ブリッジプロトコル処理部は、少なくともこれ等論理トポロジにそれぞれ対応して設けられこれ等論理トポロジに対応したマルチスパニングツリーを構築するようにしたことを特徴とする。
【００１１】
更に、自ノード装置番号の外部からの入力に応答して、自ノード装置がこれ等マルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号を決定するブリッジ番号決定部を有し、前記ブリッジプロトコル処理部の各々は、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする。
【００１２】
また、自ノード装置がこれ等マルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号が予め決定された初期情報テーブルと、自ノード装置番号の外部からの入力に応答して、前記初期情報テーブルを参照して、自ノード装置が前記マルチスパニングツリーのうちのどのスパニングツリーにおけるルートブリッジであるかを認識する認識部とを有し、前記ブリッジプロトコル処理部の各々は、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする。
【００１３】
本発明によるマルチスパニングツリー構築システムは、複数のノード装置とこれ等ノード装置間を接続するリング状伝送路とにより構成され前記リング状伝送路を複数の論理トポロジに分割するようにしたリングシステムにおけるマルチスパニングツリー構築システムであって、前記ノード装置の各々は、少なくとも前記論理トポロジにそれぞれ対応して設けられ各々が独立してブリッジプロトコル処理をなす複数のブリッジプロトコル処理部を有し、これ等複数のブリッジプロトコル処理部によるブリッジプロトコル処理の実行により前記リングシステム内にマルチスパンニングツリーを構築するようにしたことを特徴とする。
【００１４】
更に、前記ノード装置の各々に、自ノード装置番号の外部からの入力に応答して、自ノード装置が前記複数のマルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号を決定するブリッジ番号決定部を設け、前記ブリッジプロトコル処理部の各々は、前記ルートブリッジ番号に基づいてブリッジプロトコル処理をなすことを特徴とする。
【００１５】
また、前記ノード装置の各々に、自ノード装置がこれ等マルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号が予め決定された初期情報テーブルと、自ノード装置番号の外部からの入力に応答して、前記初期情報テーブルを参照して、自ノード装置が前記マルチスパニングツリーのうちのどのスパニングツリーにおけるルートブリッジであるかを認識する認識部とを設け、前記ブリッジプロトコル処理部の各々は、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする。
【００１６】
本発明によるマルチスパニングツリー構築方法は、複数のノード装置とこれ等ノード装置間を接続するリング状伝送路とにより構成され前記リング状伝送路を複数の論理トポロジであるマルチスパニングツリーに分割するようにしたリングシステムにおけるマルチスパニングツリー構築方法であって、前記ノード装置の各々において、前記論理トポロジにそれぞれ対応して独立して複数のブリッジプロトコル処理をなすステップと、これ等複数のブリッジプロトコル処理の実行により前記リングシステム内にマルチスパンニングツリーを構築するステップとを含むことを特徴とする。
【００１７】
更に、前記ノード装置の各々において、自ノード装置番号の外部からの入力に応答して、自ノード装置が前記複数のマルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号を決定するステップを含み、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする。
【００１８】
また、前記ノード装置の各々に、自ノード装置がこれ等マルチスパニングツリーのうちの１つのスパニングツリーにおけるルートブリッジとなるように、ルートブリッジ番号が予め決定された初期情報テーブルを設けておき、前記ノード装置の各々において、自ノード装置番号の外部からの入力に応答して、前記初期情報テーブルを参照して、自ノード装置が前記マルチスパニングツリーのうちのどのスパニングツリーにおけるルートブリッジであるかを認識するステップを含み、前記ルートブリッジ番号に基づいて前記ブリッジプロトコル処理をなすことを特徴とする。
【００１９】
本発明によるノード装置の制御方法は、複数のノード装置間を接続するリング状伝送路を複数の論理トポロジに分割するようにしたリングシステムにおける前記ノード装置の制御方法であって、前記論理トポロジにそれぞれ対応して独立して複数のブリッジプロトコル処理をなすステップと、これ等複数のブリッジプロトコル処理の実行により前記リング状伝送路内にマルチスパンニングツリーを構築するステップとを含むことを特徴とする。
【００２０】
本発明によるノード装置の制御プログラムは、複数のノード装置間を接続するリング状伝送路を複数の論理トポロジに分割するようにしたリングシステムにおける前記ノード装置の制御方法をコンピュータに実行させるためのプログラムであって、前記論理トポロジにそれぞれ対応して独立して複数のブリッジプロトコル処理をなすステップと、これ等複数のブリッジプロトコル処理の実行により前記リング状伝送路内にマルチスパンニングツリーを構築するステップとを含むことを特徴とする。
【００２１】
本発明の作用を述べる。本発明によるリングシステムにおけるマルチスパニングツリー構築方式は、リングネットワーク内で複数のスパニングツリーを構成することにより、リングネットワーク内の帯域を有効に利用するものである。ノード装置の内部に複数のブリッジプロトコル処理部を設け、一つのノード装置に接続される伝送路内で、複数のブリッジプロトコルを処理できるようにする。これにより、複数のスパニングツリーを構築することができ、ノード装置毎にルートブリッジを配置することが可能となる。
【００２２】
【発明の実施の形態】
以下に図面を参照しつつ本発明の実施例につき説明する。図１は本発明のノード装置の一実施例の構成を示す図であり、図２に示すリングシステムを構成するノード装置１ａ〜１ｅのブロック図である。なお、図２において、１０はリング状伝送路、１０１〜１０５は論理的に分割された論理トポロジを示している。
【００２３】
図１を参照すると、ノード装置１は、第一の送信制御部１１、第一の受信制御部１２、第二の送信制御部１３、第二の受信制御部１４、伝送路論理分割制御部１５、ブリッジ番号決定部１６、ブリッジプロトコル処理部１７−１〜１７−ｍ（ｍは自然数）、論理トポロジ選択処理部１８−１〜１８−ｎ（ｎは自然数）を備えている。また、ノード装置１は図２に示すようなリングネットワーク内の一装置である。
【００２４】
第一の送信制御部１１、第一の受信制御部１２、第二の送信制御部１３、第二の受信制御部１４は、リングネットワーク内の隣接するノード装置との間で、信号を送受信する機能を持つものである。第一の送信制御部１１及び第二の送信制御部１３は、出力側が伝送路に接続され、入力側が伝送路論理分割制御部１５と接続されている。第一の受信制御部１２及び第二の受信制御部１４は、入力側が伝送路に接続され、出力側が伝送路論理分割制御部１５に接続されている。伝送路論理分割制御部１５はリングネットワーク内の伝送帯域を論理的に分割する制御を行うものである。
【００２５】
ブリッジ番号決定部１６は、外部からのノード装置番号情報と、伝送路論理分割制御部１５の出力とが入力されており、リングネットワーク内で複数のスパニングツリーを構成した時に、各ノード装置内に複数存在する論理的に分割されたトポロジ内で、どのトポロジに対してルートブリッジの振る舞いを行うかを決定する機能を有するものであり、換言すれば、各論理トポロジに対するルートブリッジを決定するものであり、ルードブリッジ番号の決定をなすものである。
【００２６】
ブリッジプロトコル処理部１７−１〜１７−ｍはそれぞれ独立したブリッジプロトコルの制御を行い、リングネットワーク内で論理的に分割された伝送路で、独立したスパニングツリーを構成する機能を有している。論理トポロジ選択処理部１８−１〜１８−ｎは論理的に分割されたトポロジの各々について信号処理を行い、各トポロジ間の独立性、閉域性を確保する処理を行う。
【００２７】
次に、本発明の動作について、図１〜図４を用いて説明する。第一の送信制御部１１、第一の受信制御部１２、第二の送信制御部１３、第二の受信制御部１４は、図２に示したリングネットワーク内において、隣接したノード間で信号の送受信を行うための動作を行う。
【００２８】
伝送路論理分割制御部１５の出力を各々入力とする第一の送信制御部１１と第二の送信制御部１３とは、伝送路に出力する信号の処理を行う。それらの出力側は伝送路に接続され、ノード装置１から信号を出力する。一方で隣接するノード装置と接続されている伝送路からの信号を入力とする第一の受信制御部１２と第二の受信制御部１４とは、信号の受信処理を行う。これら第一および第二の受信制御部１２，１４の各出力側は伝送路論理分割制御部１５に接続されている。
【００２９】
第一の受信制御部１２の出力及び第二の受信制御部１４の出力と、ブリッジ番号決定部１６の出力と、ブリッジプロトコル処理部１７−１〜１７−ｍの各々の出力と、論理トポロジ選択処理部１８−１〜１８−ｎの各々の出力とを入力とする伝送路論理分割制御部１５は、ノード装置１が接続されているリングネットワーク内の物理的な伝送路を効率的に使用するために、伝送路を論理的に分割するものであるが、この伝送路の論理的分割は予めネットワークのシステム設計時に設定されており、この設定にしたがって、例えば図２に示すような論理的ポロジ１０１〜１０５を形成するものとする。
【００３０】
また、伝送路論理分割制御部１５は、論理的に分割した帯域内に、ブリッジプロトコル処理部１７−１〜１７−ｍの各出力を個別に取り込み、運用させる機能を持つ。さらに、論理的に分割した伝送路に、論理トポロジ選択処理部１８−１〜１８−ｎから入力した信号を挿入する機能およびその逆の機能をも有している。
【００３１】
伝送路論理分割制御部１５の出力は、第一の送信制御部１１、第二の送信制御部１３、ブリッジ番号決定部１６、ブリッジプロトコル処理部１７−１〜１７−ｍおよび論理トポロジ選択処理部１８−１〜１８−ｎにそれぞれ入力される。ブリッジ番号決定部１６は外部からノード装置番号情報、伝送路論理分割制御部１５の出力を入力とし、リングネットワーク内で複数のスパニングツリーを構成した時に、各ノード装置内に複数存在する論理的に分割されたトポロジ内で、どのトポロジに対してルートブリッジ（図２のＲで示すブリッジ）の振る舞いを行うかを決定する機能を有するものである。
【００３２】
図３を用いて、ブリッジ番号決定部１６の動作例を説明する。図３は、ブリッジ番号決定部１６内での処理フローの一例である。図３の例では、Ａはノード装置番号情報、Ｂは定数、Ｃは論理トポロジの番号、Ｒはブリッジの番号を示している。説明を簡略化するために、Ａ，Ｃが取り得る範囲は、図１内のブリッジプロトコル処理部、論理トポロジ選択処理部の個数を示す１〜ｍ及び１〜ｎに等しいと仮定する。更に、図２の例では、リングネットワーク内に５個のノード装置が存在するので、ｍ＝ｎ＝５と仮定する。
【００３３】
図３の例では、Ｂ＝１であり（この場合のＢは固定的に“１”とする）、よってノード装置番号情報Ａが「３」とすると、「Ａ＝Ｂ＋２」の条件式の判定結果が「Ｙ（ＹＥＳ）」となり、ノード装置番号「３」のノード装置１ｃの内部では、論理トポロジの番号が「３」のブリッジ番号が「Ｒ」（ルートブリッジ）となり、よって論理トポロジ番号「３」に対するルートブリッジはノード装置番号「３」のノード装置１ｃがルートブリッジとなるのである。他のノード装置の内部でも同様の処理が行われ、結果的に、図３の下部に示したブリッジ番号付与規則にしたがって各論理トポロジ（Ｃ＝１〜５）におけるルートブリッジとなる番号Ｒが、重複することなく、一つの論理トポロジに対して一つのノード装置に対して付与される。
【００３４】
しかる後に、各ブリッジプロトコル処理部１７−１〜１７−ｍにより、論理トポロジ毎に独立にブリッジプロトコル処理が実行される。このブリッジプロトコル処理はスパニングツリーを構築するための処理であり、ＩＥＥＥ８０２．１Ｄで規定された周知のプロトコルである。このブリッジプロトコルの実行により、スパニングツリーが図２の１０１〜１０５の様に形成され、１つのリング状伝送路１０を論理的に複数のトポロジ（これ等複数の論理トポロジは、図１０で説明した様に、予めシステム設計時に設定されており、それにしたがって、伝送路論理分割制御部１５が論理トポロジ１０１〜１０５を認識しているものとする）であるマルチスパンニングツリーが構築されることになる。
【００３５】
このブリッジプロトコル処理は構築すべきスパニングツリーに対応して実行され、各ノード装置間で、ＩＥＥＥ８０２．１Ｄで規定されたＣ−ＢＰＤＵ（コフィグレーション−ブリッジプロトコルデータユニット）をやり取りすることにより行われる。この結果、図４に示した例のように、ルートブリッジ番号以外の他のブリッジ番号が順次付与される。
【００３６】
例えば、ノード装置番号「３」内の論理トポロジ番号「４」のブリッジ番号は「Ｒ＋１」、論理トポロジ番号「５」のブリッジ番号は「Ｒ＋２」、というように付与される。以上のようなブリッジ番号の付与が、その他のノード装置でも行われるため、論理トポロジ番号「３」内部では、ノード装置番号「３」のブリッジ番号が最も若番になる。これにより、論理トポロジ番号「３」では、ノード装置番号「３」がルートブリッジとなる。
【００３７】
同様の処理がノード装置毎に行われるため、図２に示す例では、各ノード装置には一つずつルートブリッジが設定されることになる。これにより、論理的に分割された伝送路に対して、最大で（ｍ＝ｎ）通りのブリッジプロトコルを処理させることができる。
【００３８】
ブリッジプロトコル処理部１７−１〜１７−ｍの各々はスパニングツリーを構築する機能を有しており、また論理トポロジ選択処理部１８−１〜１８−ｎの各々は、論理的に分割されたトポロジ間の独立性、閉域性を確保する動作を行うことは前述したとおりである。
【００３９】
図５は以上の処理の概略動作フローを示す図であり、先ず、外部から各ノード装置に対してノード装置番号情報が付与されると（ステップＳ１）、これに応答して、各論理トポロジ対応に、ブリッジ番号決定部１６でルートブリッジ番号Ｒが決定される（ステップＳ２）。しかる後に、このルートブリッジ番号Ｒに基づいて、各論理トポロジ対応に、ブリッジプロトコル処理がブリッジプロトコル処理部１７−１〜１７−ｍで独立して行われ（ステップＳ３）、図４に示したブリッジ番号が、各論理トポロジ対応に、かつ各ノード装置毎に付与され、マルチスパニングツリーが構築されるのである。
【００４０】
上記説明では、説明の都合上、ノード装置の数＝ｍ＝ｎとしたが、実際のネットワークでは、ノード装置の数、ブリッジプロトコルの処理数、論理トポロジの数とが一致するとは限らない。しかし、例えば、図６に示す様に、ノード装置の数が５で、ブリッジプロトコル処理部の数が２で、かつ論理トポロジの数が２の場合には、ルートブリッジの配置状態を分散させるために、図７に示す様なブリッジ番号付与規則とする。
【００４１】
図７の場合、ノード番号「１」の場合に、「ＹＥＳ」と判定されるのは、（１）の結果に該当する箇所であり、ノード装置番号「２」の場合は「ＹＥＳ」と判定される箇所はなく、ルートブリッジ設定なしとなる。ノード装置番号「３］の場合に「ＹＥＳ」と判定されるのは、（２）の結果に該当する箇所となる。この結果、ノード番号「１」と「３」とで、論理トポロジ１，２に対してのルートブリッジ設定（Ｒ）が行われ、リングネットワーク内で飛び飛びの位置にルートブリッジの配置が可能となる。なお、図７のＡ＝Ｂ＋２やＡ＝Ｂ＋４の判定式における「２」や「４」の数値は自由に設定可能であり、これによりルートブリッジの配置が自由となる。
【００４２】
なお、図７の下部に示すブリッジ番号付与規則の図表においては、ルートブリッジ番号Ｒを決定するブリッジ番号決定部の決定規則と、ブリッジプロトコル処理部での、ルートブリッジ番号以外の他のブリッジ番号付与規則とを同時に記載した例を示しているものとする。
【００４３】
次に、本発明の他の実施例について図８を参照して詳細に説明する。図８を参照すると、図１と同等部分は同一符号にて示しており、図１のブリッジ番号決定部１６の代わりに、ノード装置番号認識部１９と初期情報テーブル２０−１〜２０−ｐ（ｐは自然数）が設けられている点が、図１の例と相違している。
【００４４】
初期情報テーブル２０−１〜２０−ｐは、ノード装置番号に応じて、論理帯域番号とブリッジ番号の関係を固定的に設定した情報テーブルであり、図９にその一例を示しており、Ａはノード装置番号、Ｃは論理トポロジ番号である。図９の縦方向のテーブルが、各初期情報テーブル２０−１〜２０−６の各内容を示している。
【００４５】
ノード装置番号認識部１９は、外部から与えられるノード装置番号情報に基づき、自装置のノード番号を認識する。初期情報テーブル２０−１〜２０−ｐの中から、認識したノード番号に該当するテーブルの内容を読み込み、伝送路論理分割制御部１６に送信する。
【００４６】
この実施例では、ブリッジ番号付与の際に複雑な演算処理を行うのではなく、初期情報テーブルを検索するのみという単純な手順で、同様の結果が得られるという効果があるが、固定的であるために、図１の実施例に比べて柔軟性に欠けるといえる。
【００４７】
なお、図１及び図８の論理トポロジ選択処理部１８−１〜１８−ｎは、上述したマルチスパニングツリーの構築処理の後に、データフレームのフォワーディング処理を行うものであり、各論理トポロジ選択処理部には、特に図示しないが、データフレームの送受信を行うユーザ端末が接続されているものとし、これ等ユーザ端末からのデータフレームを複数に分割された論理トポロジのどれに送出するかを選択するものである。
【００４８】
すなわち、論理トポロジ選択処理部は、１つのリングネットワーク内に複数のユーザトラヒックが存在する場合に、これ等が混在しない様に、またユーザ間の情報漏洩が発生しない様に動作するものであり、これを実現するための手段として、ＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）方式や、ＶＬＡＮ（Ｖｉｒｔｕａｌ  ＬＡＮ  ）等がある。いま、１つのリングネットワーク内に、Ａ，Ｂ，Ｃの３ユーザトラヒックが混在している場合、ＭＰＬＳもＶＬＡＮも各ユーザに固定的に割当てられたラベル情報（またはアドレス情報）を基に信号処理を行い、ユーザ間の独立性を確保するものである。
【００４９】
例えば、
ユーザＡ用：１１１．＊＊＊．＊＊＊．＊＊＊
ユーザＢ用：２２２．＊＊＊．＊＊＊．＊＊＊
ユーザＣ用：３３３．＊＊＊．＊＊＊．＊＊＊
というようなラベル割当があったとする。複数の論理トポロジ選択処理部は自身が処理できるユーザラベル割当て内容を認識する。すなわち、論理トポロジ選択処理部１８−１はユーザＡ用、論理トポロジ選択処理部１８−２はユーザＢ用、論理トポロジ選択処理部１８−３はユーザＣ用という様に、分担して信号処理を行うのである。
【００５０】
上述した各実施例におけるノード装置のマルチスパニングツリー構築のための処理手順は、予め読み出し専用の記憶媒体などにプログラムとして格納しておき、これをＣＰＵ等のコンピュータに読取らせて実行させることで、容易に実現可能であることは明白である。
【００５１】
【発明の効果】
本発明による効果は、一つのノード装置にリングネットワーク内のトラヒックが集中しなくなり、伝送帯域を均等に使用できることである。その理由は、一つのノード装置内で複数のブリッジプロトコルを処理し、マルチスパニングツリー構成を可能にすることで、一つのノード装置内では、ルートとなるブリッジが一つになるようにしたためである。
【図面の簡単な説明】
【図１】本発明の一実施例を示すノード装置のブロック図である。
【図２】図１に示すノード装置を含んだリングネットワークの構成例である。
【図３】図１のブリッジ番号決定部６の処理フローの一例である。
【図４】本発明の一実施例におけるブリッジ番号付与規則例を示す図である。
【図５】本発明の一実施例の動作の概要を示すフロー図である。
【図６】本発明の他の実施例を説明するためのリングネットワークの構成例である。
【図７】図６のリングネットワークにおけるブリッジ番号付与のための処理フロー及び規則の一例を示す図である。
【図８】本発明の別の実施例のノード装置のブロック図である。
【図９】図８のノード装置における初期情報テーブルの例を示す図である。
【図１０】リング状伝送路を論理的に複数のトポロジに分割した場合の例を示す図である。
【図１１】従来例を示すリングネットワーク構成図である。
【図１２】リングネットワークの帯域有効利用の理想系の例を示す図である。
【符号の説明】
１ａ〜１ｅ  ノード装置
１０  リング状伝送路
１１  第一の送信制御部
１２  第一の受信制御部
１３  第二の送信制御部
１４  第二の受信制御部
１５  伝送路論理分割制御部
１６  ブリッジ番号決定部
１７−１〜１７−ｍ  ブリッジプロトコル処理部
１８−１〜１８−ｎ  論理トポロジ選択処理部
１９  ノード装置番号認識部
２０−１〜２０−ｐ  初期情報テーブル
１０１〜１０５  複数に分割された論理トポロジ
【図１】
0003614118.tif 000002
【図２】
0003614118.tif 000003
【図３】
0003614118.tif 000004
【図４】
0003614118.tif 000005
【図５】
0003614118.tif 000006
【図６】
0003614118.tif 000007
【図７】
0003614118.tif 000008
【図８】
0003614118.tif 000009
【図９】
0003614118.tif 000010
【図１０】
0003614118.tif 000011
【図１１】
0003614118.tif 000012
【図１２】
0003614118.tif 000013