JP4199278B2 - パケット中継システムおよびパケット中継装置 - Google Patents

Description

本発明は、ＯＳＩ（Ｏｐｅｎ Ｓｙｓｔｅｍｓ Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）第２層におけるＭＡＣブリッジを利用するパケット中継システムおよびパケット中継装置に関し、特に、スパニングツリープロトコルを用いるパケット中継システムおよびパケット中継装置に関する。

例えば、特許文献１は、標準や勧告等に準拠した既存の装置と相互接続性を確保してパケットを転送する方法を開示する。
例えば、特許文献２は、第１のネットワークに接続された機器と第２のネットワークに接続された機器との間のデータの授受を中継する方法を開示する。
しかしながら、これらの文献のいずれにおいても、既存のネットワーク環境に影響を与えずに、機器の冗長構成を実現することは考慮されていない。
特開２００４−１２８８０５ 特開２００４−２７４４７７ ＡＮＳＩ／ＩＥＥＥ ８０２．１Ｄ，１９９３ Ｅｄｉｔｉｏｎ，ＭＡＣ Ｂｒｉｄｇｅｓ Ｓｅｃｔｉｏｎ ４．Ｔｈｅ Ｓｐａｎｎｉｎｇ Ｔｒｅｅ Ａｌｇｏｒｉｔｈｍ ａｎｄ Ｐｒｏｔｏｃｏｌ

本発明は、上述した背景からなされたものであり、既存のネットワーク環境に影響を与えずに、冗長構成を採って、スパニングツリーを利用することができるパケット中継システムおよびパケット中継装置を提供することを目的とする。

上記目的を達成するために、本発明にかかる信号中継システムは、複数の通信ノードを有し、前記複数の通信ノードは、複数の中継装置を含み、任意の前記通信ノードの間には、１つ以上の前記通信ノードを経由して信号を中継する複数の通信経路が存在しうる信号中継システムであって、前記中継装置それぞれは、他の前記通信ノードから第１の信号を受けて、この第１の信号を含み、前記他の通信ノードによる通信経路の選択に用いられない第２の信号を生成し、他の通信ノードに対して送信する送信手段と、他の前記通信ノードから前記第２の信号を受けて、この第２の信号に含まれる前記第１の信号に従って、前記複数の通信経路のうち１つの通信経路を選択する選択手段とを有する。

また、本発明にかかる中継装置は、複数の通信ノードが接続されて、任意の前記通信ノードの間には、１つ以上の前記通信ノードを経由して信号を中継する複数の通信経路が存在しうるネットワークに接続される中継装置であって、他の前記通信ノードから第１の信号を受けて、この第１の信号を含み、前記他の通信ノードによる通信経路の選択に用いられない第２の信号を生成し、他の通信ノードに対して送信する送信手段と、他の前記通信ノードから前記第２の信号を受けて、この第２の信号に含まれる前記第１の信号に従って、前記複数の通信経路のうち１つの通信経路を選択する選択手段とを有する。

好適には、前記信号は、パケットであり、前記送信手段は、前記第１の信号をラップして、この第１の信号をデータの一部として含むパケットを生成し、他の通信ノードに対して送信する。
好適には、前記第１の信号は、スパニングツリープロトコルに従って、前記通信ノードの間で送受信されるハローパケットである。
好適には、前記選択手段は、任意の前記通信ノードにより送受信される信号が、１つの通信ノードを２回以上経由しないで中継されうる通信経路を選択する。

好適には、信号の入力および出力を行う２つ以上の入出力手段をさらに有し、前記選択手段は、スパニングツリープロトコルに従って、前記入出力手段それぞれに対して、信号の入力および出力を許可するか否かを決定し、２つ以上の前記入出力手段が信号の入力および出力を許可された場合に、信号が中継されうる。
好適には、前記入出力手段は、２つ以上のグループのうちいずれかのグループに含まれ、２つ以上のグループが、信号の入力および出力を許可された前記入出力手段を含む場合に、信号が中継されうる。

好適には、所定の優先順を示す優先度を記憶する優先度記憶手段をさらに有し、前記送信手段は、前記記憶されている優先度をさらに含む第２の信号を生成し、他の通信ノードに対して送信し、前記選択手段は、他の前記通信ノードから受けた前記第２の信号に含まれる優先度と、前記記憶されている優先度とに応じて、前記複数の通信経路のうち１つの通信経路を選択する。

好適には、前記選択手段は、他の前記通信ノードから受けた前記第２の信号に含まれる優先度が、前記記憶されている優先度より高い場合には、前記第２の信号を廃棄する。
好適には、前記選択手段は、他の前記通信ノードから受けた前記第２の信号に含まれる優先度が、前記記憶されている優先度より低い場合には、前記第２の信号を通過させる。
好適には、前記選択手段は、他の前記通信ノードから受けた前記第２の信号に含まれる優先度と、前記記憶されている優先度とが同一である場合には、前記複数の通信経路のうち１つの通信経路を選択する。

また、本発明にかかる中継方法は、複数の通信ノードが接続されて、任意の前記通信ノードの間には、１つ以上の前記通信ノードを経由して信号を中継する複数の通信経路が存在しうるネットワークに接続される中継装置において、他の前記通信ノードから第１の信号を受けて、この第１の信号を含み、前記他の通信ノードによる通信経路の選択に用いられない第２の信号を生成し、他の通信ノードに対して送信し、他の前記通信ノードから前記第２の信号を受けて、この第２の信号に含まれる前記第１の信号に従って、前記複数の通信経路のうち１つの通信経路を選択する。

また、本発明にかかるプログラ厶は、複数の通信ノードが接続されて、任意の前記通信ノードの間には、１つ以上の前記通信ノードを経由して信号を中継する複数の通信経路が存在しうるネットワークに接続され、コンピュータを含む中継装置において、他の前記通信ノードから第１の信号を受けて、この第１の信号を含み、前記他の通信ノードによる通信経路の選択に用いられない第２の信号を生成し、他の通信ノードに対して送信する送信ステップと、他の前記通信ノードから前記第２の信号を受けて、この第２の信号に含まれる前記第１の信号に従って、前記複数の通信経路のうち１つの通信経路を選択する選択ステップとを前記コンピュータに実行させる。

本発明によれば、既存のネットワーク環境に影響を与えずに、冗長構成を採って、スパニングツリーを利用することができる。

［図１］所定のパケット加工機能を有するネットワークフィルタ型ブリッジの冗長構成を例示する図であり、図１（ａ）は、直列型冗長構成を示し、図１（ｂ）は、並列型冗長構成を示す。
［図２］冗長化された２つのＮＷフィルタ型ブリッジと、スパニングツリー機能を有する３つのブリッジとにより構成されたネットワークを示す図である。
［図３］本発明の第１の実施形態にかかるパケット中継システム１の構成を示す図である。
［図４］図３に示した各ノードにおいて用いられるコンピュータのハードウェア構成を例示する図である。
［図５］図３に示したＮＷフィルタ型ブリッジ２上で実行される局所スパニングツリープログラム２００の構成を示す図である。
［図６］局所スパニングツリープログラム２００によりラップされたパケットのデータ構造を示す図である。
［図７］局所スパニングツリープログラム２００によって実行される受信処理（Ｓ１０）を示すフローチャートである。
［図８］局所スパニングツリープログラム２００によって実行される送信処理（Ｓ２０）を示すフローチャートである。
［図９］パケット中継システム１における局所スパニングツリーの動作（Ｓ３０）を示す図である。
［図１０］本発明の第２の実施形態にかかるパケット中継システム３の構成を示す図である。
［図１１］ＮＷフィルタ型ブリッジ４の通信ＩＦ４０を示す図である。
［図１２］ＮＷフィルタ型ブリッジ４が、活性化状態となるか非活性化状態となるかを決定する活性化処理を示すフローチャート（Ｓ４０）である。
［図１３］パケット中継システム３における局所スパニングツリーの動作（Ｓ５０）を示す図である。
［図１４］本発明の第３の実施形態にかかるパケット中継システム５の構成を示す図である。
［図１５］図１４に示したＮＷフィルタ型ブリッジ６上で実行される局所スパニングツリープログラム６００の構成を示す図である。
［図１６］局所スパニングツリープログラム６００によりラップされたパケットのデータ構造を示す図である。
［図１７］局所スパニングツリープログラム６００による優先度判断処理（Ｓ６０）を示すフローチャートである。
［図１８］パケット中継システム５における局所スパニングツリーの動作（Ｓ７０）を示す図である。

［本発明の背景］
本発明の理解を容易にするために、まず、本発明がなされるに至った背景を説明する。
図１は、所定のパケット加工機能を有するネットワーク（ＮＷ）フィルタ型ブリッジの冗長構成を例示する図であり、図１（ａ）は、直列型冗長構成を示し、図１（ｂ）は、並列型冗長構成を示す。
図１（ａ）および図１（ｂ）に示すように、ＮＷフィルタ型ブリッジは、サーバまたは端末装置から送信されたパケットを受け付け、パケットに含まれるデータの一部を修正するなどの加工をして、加工されたパケットを出力する。

直列型冗長構成においては、２つのＮＷフィルタ型ブリッジは、直列に接続され、ブリッジを介して、端末装置またはサーバに対して接続される。
また、ＮＷフィルタ型ブリッジは、複数のインターフェイスを有し、このインターフェイスを介して、ブリッジなどに接続される。
ハードウェア障害、ソフトウェア障害などの障害が、いずれかのＮＷフィルタ型ブリッジにおいて発生すると、障害が発生したＮＷフィルタ型ブリッジは、２つのインターフェイスを短絡する。
２つのインターフェイスが短絡されると、障害が発生していない他方のＮＷフィルタ型ブリッジが、所定のパケット加工処理を行う。

このように、ＮＷフィルタ型ブリッジが直列冗長構成を採ることにより、いずれか一方のＮＷフィルタ型ブリッジにおいて障害が発生した場合でも、パケット加工処理は継続されるので、サーバは、端末装置に対して、サービスを提供し続けることができる。
しかしながら、２つのＮＷフィルタ型ブリッジの間の配線、または、ＮＷフィルタ型ブリッジとブリッジとの間の配線に障害が発生すると、接続は物理的に切断されるので、サーバは、サービスを提供し続けることはできない。

並列型冗長構成においては、２つのＮＷフィルタ型ブリッジそれぞれが、ブリッジを介して、端末装置およびサーバに対して接続される。
２つのＮＷフィルタ型ブリッジの間には、所定の配線が設けられ、２つのＮＷフィルタ型ブリッジは、この配線を用いて、相互に監視して生存確認を行う。
２つのＮＷフィルタ型ブリッジが、生存確認を行うことにより、いずれか一方のＮＷフィルタ型ブリッジが活性化され、他方のＮＷフィルタ型ブリッジが非活性化されるので、双方のＮＷフィルタ型ブリッジが活性化されることが防がれる。
パケット加工処理は、活性化されているＮＷフィルタ型ブリッジによりなされる。

障害が活性化されているＮＷフィルタ型ブリッジにおいて発生すると、他方のＮＷフィルタ型ブリッジが活性化され、このＮＷフィルタ型ブリッジがパケット加工処理を継続する。
しかしながら、相互監視用の接続に障害が発生し、ＮＷフィルタ型ブリッジが互いに監視できなくなると、双方のＮＷフィルタ型ブリッジが活性化されてしまい、サーバによるサービスの提供が継続されなくなってしまう場合がある。

図２は、冗長化された２つのＮＷフィルタ型ブリッジと、スパニングツリー機能を有する３つのブリッジとにより構成されたネットワークを示す図である。
図２に示すように、ＮＷフィルタ型ブリッジは、相互監視を行うことなく冗長化されうる。
サーバ１２および端末装置１０−１、１０−２は、いずれかのブリッジを介してネットワークに接続される。
サーバ１２は、ＮＷフィルタ型ブリッジを介することなく、端末装置１０−１に対してサービスを提供する一方、端末装置１０−２に対しては、ＮＷフィルタ型ブリッジを介してパケット加工処理を行った上で、サービスを提供する。

ネットワークは、ループ上に形成されているので、３つのブリッジは、スパニングツリー機能を用いてパケットが通過する経路を決定し、ネットワークループを回避する。
ここで、スパニングツリープロトコルを以下に示す。
１．ＢＰＤＵ（Ｂｒｉｄｇｅ Ｐｒｏｔｏｃｏｌ Ｄａｔａ Ｕｎｉｔ）が、ブリッジにより交換され、１つのルートブリッジが選択される。
２．ルートポート（ＲＰ；Ｒｏｏｔポート；ブリッジから、ルートブリッジへの最短経路となるインターフェイス）が選択される。
３．指定ポート（ＤＰ；Ｄｅｓｉｇｎａｔｅｄポート）、ブロックポート（ＢＰ；Ｂｌｏｃｋｅｄポート）が選択される。
パケットは、ＲＰおよびＤＰにおいて送受信され、ＢＰにおいては送受信されない。

ＢＰは、所定のアルゴリズムで選択される。
図２に示されるネットワークにおいて、点ＡがＢＰとして選択されると、サーバ１２と端末装置１０−１との間で送受信されるパケットは、経路１を通って中継される。
一方、点ＢがＢＰとして選択されると、パケットは、経路２を通って中継される。
この場合、パケットが、ＮＷフィルタ型ブリッジにより、加工されてしまうと、サーバ１２は、端末装置１０−１に対して、サービスを適切に提供しえないことがある。

［第１実施形態］
図３は、本発明にかかる第１のパケット中継システム１の構成を示す図である。
図３に示すように、パケット中継システム１は、ＮＷフィルタ型ブリッジ（パケット中継装置）２−１，２−２、端末装置１０−１，１０−２、サーバ１２およびブリッジ１４−１〜１４−３を有する。
ＮＷフィルタ型ブリッジ２−１，２−２とブリッジ１４−１〜１４−３とにより、ループ上のネットワークが形成され、端末装置１０−１、サーバ１２および端末装置１０−２はそれぞれ、ブリッジ１４−１〜１４−３を介して、ループ上のネットワークに接続される。
なお、以下、これらのサーバなどを総称して、ノードとも記す。
また、ＮＷフィルタ型ブリッジ２−１、２−２など、複数ある構成部分のいずれかを特定せずに示すときには、単にＮＷフィルタ型ブリッジ２などと略記することがある。

ＮＷフィルタ型ブリッジ２−１，２−２は、冗長構成を採っており、いずれか一方のＮＷフィルタ型ブリッジが、活性化されて、パケット加工処理およびパケット中継処理を行う。
ＮＷフィルタ型ブリッジ２およびブリッジ１４は、スパニングツリー機能を有し、スパニングツリープロトコルに従って、所定の処理を行う。

［ハードウェア］
以下、各ノードのハードウェアを説明する。
図４は、図３に示した各ノードにおいて用いられるコンピュータのハードウェア構成を例示する図である。
図４に示すように、各ノードのコンピュータは、ＣＰＵ１０４およびメモリ１０６などを含む装置本体１０８、キーボードおよびディスプレイなどを含む表示・入力装置１１０、他のノードと通信するための通信インターフェイス（ＩＦ）１１２、および、記録媒体１１６に対してデータを記録・再生したりする記憶装置１１４を含む。
つまり、各ノードのコンピュータは、プログラムの実行による情報処理、および、ネットワークを介して他のノードとの間の通信が可能なコンピュータとしての構成部分を有している。

［ソフトウェア］
以下、ＮＷフィルタ型ブリッジ２において実行されるプログラムおよびこのプログラ厶により用いられるデータ構造を説明する。

［局所スパニングツリープログラム２００］
図５は、図３に示したＮＷフィルタ型ブリッジ２上で実行される局所スパニングツリープログラム２００の構成を示す図である。
図５に示すように、局所スパニングツリープログラム２００は、ユーザインターフェイス（ＵＩ）部２０２、通信処理部２０４、制御部２０６、ラップ部２０８および取出し部２１０を有する。
局所スパニングツリープログラム２００は、これらの構成部分により、ブリッジ１４−１〜１４−３とは独立して、局所的にスパニングツリーを形成する。
局所スパニングツリープログラム２００は、例えば、記録媒体１１６（図４）などを介してＮＷフィルタ型ブリッジ２に供給され、メモリ１０６にロードされて、ＯＳ上で実行される。
なお、以下の各プログラムについても、同様に各ノードに供給されて実行される。

局所スパニングツリープログラム２００において、ＵＩ部２０２は、表示・入力装置１１０（図４）に対するユーザの操作などに応じて、局所スパニングツリープログラム２００の各構成部分の動作を制御する。
また、ＵＩ部２０２は、局所スパニングツリープログラム２００の各構成部分により作成されたデータおよび各構成部分の処理内容などを、表示・入力装置１１０に表示し、あるいは、記憶装置１１４に記憶する。

通信処理部２０４は、各ノードとの間の通信に必要とされる通信処理を行う。
より具体的には、通信処理部２０４は、国際標準化機構（ＩＳＯ；Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ）により制定されたＯＳＩ参照モデルに従って、ＯＳＩ第２層（データリンク層）における通信処理を行う。

制御部２０６は、スパニングツリーアルゴリズム（プロトコル）に従って、ルートブリッジの選択し、通信ＩＦ１１２（図４）のインターフェイスそれぞれに対して、ＲＰ、ＤＰあるいはＢＰを設定する。
制御部２０６は、これらを設定することにより、通常時にパケットを中継する経路（第１の経路）、および、第１の経路に障害が発生した場合にパケットを中継する経路（第２の経路）を設定する。

より具体的には、制御部２０６は、入力されたパケットが、スパニングツリープロトコルのハローパケット（動作を開始する前に送信側から受信側に送られるパケット）であるＢＰＤＵである場合には、このＢＰＤＵを廃棄する。
制御部２０６は、ＢＰＤＵを送信する場合には、所定のフォーマットのＢＰＤＵを生成し、後述するラップ部２０８を制御して、ＢＰＤＵをラップして別のパケット（局所ＢＰＤＵ；後述）にさせ、このラップされたパケットを、通信ＩＦ１１２を介してブロードキャストする。
つまり、制御部２０６およびラップ部２０８は、ＢＰＤＵをデータの一部として含む局所ＢＰＤＵを生成し、他の通信ノードに対して送信する送信手段を構成する。

制御部２０６は、入力されたパケットが、ラップされたパケット（局所ＢＰＤＵ）である場合には、後述する取出し部２１０を制御して、このパケットからＢＰＤＵを取り出させる。
制御部２０６は、スパニングツリープロトコルに従って、取出されたＢＰＤＵを処理する。
つまり、制御部２０６および取出し部２１０は、他の通信ノードから局所ＢＰＤＵを受けて、この局所ＢＰＤＵに含まれるＢＰＤＵに従って、ネットワークループが起こらない通信経路を選択する選択手段を構成する。
また、制御部２０６は、パケットに含まれるデータの一部を修正するなど、パケットに含まれるデータに対して、所定の加工処理を行う。

ラップ部２０８は、ＢＰＤＵをラップして、ＢＰＤＵとは異なるフォーマットのパケットとする。
図６は、局所スパニングツリープログラム２００によりラップされたパケットのデータ構造を示す図である。
図６に示すように、ラップされたパケット（局所ＢＰＤＵ）は、ＤＡ、ＳＡ、タイプ、ＬＳＴＰマジック、ＬＳＴＰバージョンおよびＢＰＤＵを含む。

局所ＢＰＤＵにおいて、ＤＡは、ブロードキャストアドレスを示す。
ＳＡは、パケットを出力するインターフェイスのＭＡＣアドレスを示す。
タイプは、このパケットの型を示し、任意の値（例えばＯｘ８８ｆｆ）が設定される。
ＬＳＴＰ（Ｌｏｃａｌ Ｓｐａｎｎｉｎｇ Ｔｒｅｅ Ｐｒｏｔｏｃｏｌ）マジックは、２オクテットの任意の値（例えばＯｘ１ｃｄ９）である。
ＬＳＴＰバージョンは、２オクテットの任意の値（例えばＯｘ１）である。
ＢＰＤＵは、ラップされる対象となった元のＢＰＤＵ（ＭＡＣヘッダを含むパケット）である。
入力されたＢＰＤＵは、ラップ部２０８によりラップされ、局所ＢＰＤＵとして、制御部２０６に対して出力される。

取出し部２１０（図５）は、制御部２０６から局所ＢＰＤＵを受け取り、局所ＢＰＤＵからＢＰＤＵを取り出し、このＢＰＤＵを制御部２０６に対して出力する。
このように、局所スパニングツリープログラム２００は、通常のＢＰＤＵを一度受け取ると、このＢＰＤＵを通過させず、このＢＰＤＵがラップされたパケット（局所ＢＰＤＵ）をブロードキャストすることにより、スパニングツリー機能を有する他のブリッジ１４に影響を与えることなく、局所的に、スパニングツリーを構成する。

ＮＷフィルタ型ブリッジ２は、通常のＢＰＤＵを通過させず、これにより、ブリッジ１４は、ＢＰＤＵを交換しえないので、ブリッジ１４は、パケット中継システム１（図３）に含まれるネットワークはループ状ではないと認識する。
つまり、ブリッジ１４は、ＢＰを設定しないので、パケットは、ブリッジ１４により遮断されない。

［局所スパニングツリープログラム２００の受信処理］
図７は、局所スパニングツリープログラム２００（図５）によって実行される受信処理（Ｓ１０）を示すフローチャートである。
図７に示すように、ステップ１００（Ｓ１００）において、局所スパニングツリープログラム２００の制御部２０６は、通信ＩＦ１１２から入力されたＢＰＤＵまたは局所ＢＰＤＵを、通信処理部２０４を介して受け取る。

ステップ１０２（Ｓ１０２）において、制御部２０６は、受け取ったパケットがＢＰＤＵであるか局所ＢＰＤＵであるかを判断する。
局所スパニングツリープログラム２００は、受け取ったパケットがＢＤＰＵである場合には、Ｓ１０４の処理に進み、受け取ったパケットが局所ＢＰＤＵである場合には、Ｓ１０８の処理に進む。

ステップ１０４（Ｓ１０４）において、制御部２０６は、受け取ったＢＰＤＵを廃棄する。
ステップ１０６（Ｓ１０６）において、制御部２０６は、局所ＢＰＤＵを取出し部２１０に対して出力する。
取出し部２１０は、局所ＢＰＤＵから元のＢＰＤＵを取り出し、このＢＰＤＵを制御部２０６に対して出力する。

ステップ１０８（Ｓ１０８）において、制御部２０６は、スパニングツリープロトコルに従って、ＢＰＤＵを処理する。
具体的には、ルートブリッジを選択し、通信ＩＦ１１２のインターフェイスそれぞれに対して、ＲＰ、ＤＰあるいはＢＰを設定する。
ＢＰなどが設定されると、ネットワークにおいて通常時においてパケットを中継する経路（第１の経路）とこの第１の経路とは異なる第２の経路とが設定される。
このようにして、局所スパニングツリープログラム２００は、通常のＢＰＤＵを受け取った場合にはＢＰＤＵを廃棄し、局所ＢＰＤＵを受け取った場合には局所的にスパニングツリーを構成する。

［局所スパニングツリープログラム２００の送信処理］
図８は、局所スパニングツリープログラム２００（図５）によって実行される送信処理（Ｓ２０）を示すフローチャートである。
図８に示すように、ステップ２００（Ｓ２００）において、局所スパニングツリープログラム２００の制御部２０６は、所定のフォーマットである通常のＢＰＤＵを生成する。

ステップ２０２（Ｓ２０２）において、制御部２０６は、ＢＰＤＵをラップ部２０８に対して出力する。
ラップ部２０８は、ＢＰＤＵを、局所ＢＰＤＵ（図６）のフォーマットにラップし、制御部２０６に対して出力する。
ステップ２０４（Ｓ２０４）において、制御部２０６は、局所ＢＰＤＵを通信ＩＦ１１２からブロードキャストする。
このようにして、局所スパニングツリープログラム２００は、通常のスパニングツリー機能を有する他のブリッジ１４に影響を与えることなく、他のＮＷフィルタ型ブリッジ２上で起動されている局所スパニングツリープログラム２００と、局所ＢＰＤＵを交換する。

［パケット中継システム１における局所スパニングツリー動作］
図９は、パケット中継システム１における局所スパニングツリーの動作（Ｓ３０）を示す図である。
図９に示すように、ステップ３００（Ｓ３００）において、ブリッジ１４−１は、ＢＰＤＵをブロードキャストして、スパニングツリープロトコル（ＳＴＰ；Ｓｐａｎｎｉｎｇ Ｔｒｅｅ Ｐｒｏｔｏｃｏｌ）が稼働（ｅｎａｂｌｅ）状態であるブリッジと、ＢＰＤＵを互いに交換する。

ステップ３０２（Ｓ３０２）において、ＮＷフィルタ型ブリッジ２−１は、ブロードキャストされたＢＰＤＵを入力する。
ＮＷフィルタ型ブリッジ２−１は、受け取ったＢＰＤＵが通常のＢＰＤＵであるので、このＢＰＤＵを廃棄する。
さらに、ＮＷフィルタ型ブリッジ２−１は、ＢＰＤＵを新たに生成し、このＢＰＤＵを局所ＢＰＤＵのフォーマットにラップして、ブロードキャストする。
また、ＮＷフィルタ型ブリッジ２−２もまた、ブリッジ１４−２によりブロードキャストされたＢＰＤＵを入力し、このＢＰＤＵを廃棄し、新たに生成したＢＰＤＵを局所ＢＰＤＵのフォーマットにラップして、ブロードキャストする。

ステップ３０４（Ｓ３０４）において、ＮＷフィルタ型ブリッジ２−２は、ＮＷフィルタ型ブリッジ２−１によりラップされた局所ＢＰＤＵを入力し、局所ＢＰＤＵに含まれる元のＢＰＤＵのデータを取り出す。
また、ＮＷフィルタ型ブリッジ２−１もまた、ＮＷフィルタ型ブリッジ２−１によりラップされた局所ＢＰＤＵを入力し、局所ＢＰＤＵに含まれる元のＢＰＤＵのデータを取り出す。

ステップ３０６（Ｓ３０６）において、ＮＷフィルタ型ブリッジ２−１、２−２は、局所ＢＰＤＵを互いに交換して、局所スパニングツリーを形成する。
ステップ３０８（Ｓ３０８）において、ＮＷフィルタ型ブリッジ２−１、２−２は、スパニングツリープロトコルに従って、ＮＷフィルタ型ブリッジ２−１，２−２の通信ＩＦ１１２のインターフェイスそれぞれに対して、ＲＰ、ＤＰあるいはＢＰを設定する。
つまり、ＮＷフィルタ型ブリッジ２−１、２−２に含まれる少なくとも１つのインターフェイスは、ＢＰとして設定される。

このようにして、サーバ１２が、業務装置１０−１に対してサービスを提供する場合には、サーバ１２と業務装置１０−１との間で送受信されるパケットは、ブリッジ１４−１、１４−２を介して送受信される。
パケットは、ＮＷフィルタ型ブリッジ２−１、２−２のいずれも通過しないので、ＮＷフィルタ型ブリッジ２−１、２−２により、加工処理がなされることが防がれうる。

サーバ１２が、業務装置１０−２に対してサービスを提供する場合には、サーバ１２と業務装置１０−２との間で送受信されるパケットは、ＮＷフィルタ型ブリッジ２−１，２−１のいずれかを介して送受信され、パケット加工処理がなされる。
一方のＮＷフィルタ型ブリッジにおいて、障害が発生した場合には、他方のＮＷフィルタ型ブリッジにおいて、パケット加工処理は継続されうる。
したがって、ＮＷフィルタ型ブリッジ２−１，２−２は、局所スパニングツリーを利用するので、既存のネットワーク環境に影響を与えずに、冗長構成を採ることができる。

［第２実施形態］
図１０は、本発明にかかる第２のパケット中継システム３の構成を示す図である。
図１０に示すように、パケット中継システム３は、ＮＷフィルタ型ブリッジ４−１，４−２、端末装置１０−１，１０−２、サーバ１２およびブリッジ１４−１〜１４−４を有する。
ＮＷフィルタ型ブリッジ４−１，４−２は、ブリッジ１４−１〜１４−４に接続され、ＮＷフィルタ型ブリッジ４−１，４−２とブリッジ１４−１〜１４−３とにより、ループ上の複数のネットワークが形成される。
端末装置１０−１、サーバ１２および端末装置１０−２はそれぞれ、ブリッジ１４−１〜１４−３を介してネットワークに接続される。

［ハードウェア］
図１１は、ＮＷフィルタ型ブリッジ４の通信ＩＦ４０を示す図である。
図１１に示すように、ＮＷフィルタ型ブリッジ４は、インターフェイス４２−１〜４２−４およびスイッチ４４を含む。
インターフェイス４２−１〜４２−４は、グループ１またはグループ２に分けられ、グループ１は、インターフェイス４２−１，４２−２を含み、グループ２は、インターフェイス４２−３，４２−４を含む。
インターフェイス４２−１〜４２−４はスイッチ４４に接続され、スイッチ４４が２つのインターフェイスを接続することにより、２つのインターフェイス間でパケットが通信される。

［ＮＷフィルタ型ブリッジ４の活性化処理］
ＮＷフィルタ型ブリッジ４は、活性化（アクティブ）状態および非活性化（非アクティブ）状態のいずれかの状態を取りうる。
２つのＮＷフィルタ型ブリッジ４が冗長構成を採った場合、一方のＮＷフィルタ型ブリッジ４は、活性化状態になってパケットを中継し、他方のＮＷフィルタ型ブリッジ４は、非活性化状態になってパケットを中継しない。

ここで、スパニングツリープロトコルでは、インターフェイス４２は、ＲＰまたはＤＰを設定された場合には、パケットを中継する「中継（Ｆｏｒｗａｒｄｉｎｇ）」状態とされる。
また、インターフェイス４２は、ＢＰを設定された場合には、パケットを中継しない「ブロック（Ｂｌｏｃｋ）」状態とされる。

第２のパケット中継システム３において、局所スパニングツリープログラム２００（図５）の制御部２０６は、ＮＷフィルタ型ブリッジ４が活性化状態となるか非活性化状態となるかを判断する。
制御部２０６は、中継状態であるインターフェイス４２を２つ以上含む場合に、ＮＷフィルタ型ブリッジ４を活性化状態にする。
また、制御部２０６は、中継状態であるインターフェイス４２を１つ以下しか含まない場合に、ＮＷフィルタ型ブリッジ４を非活性化状態にする。

好適には、制御部２０６は、グループ１およびグループ２の双方が、中継状態であるインターフェイスを含む場合に、ＮＷフィルタ型ブリッジ４を活性化状態にする。
また、制御部２０６は、グループ１およびグループ２の少なくともいずれか一方が、中継状態であるインターフェイスを含まない場合に、ＮＷフィルタ型ブリッジ４を非活性化状態にする。

図１２は、ＮＷフィルタ型ブリッジ４が、活性化状態となるか非活性化状態となるかを決定する活性化処理を示すフローチャート（Ｓ４０）である。
図１２に示すように、局所スパニングツリーにおける受信処理（Ｓ１０；図７）および送信処理（Ｓ２０；図８）がなされると、ＮＷフィルタ型ブリッジ４の通信ＩＦ４０に含まれるインターフェイス４２それぞれは、ＲＰ、ＤＰまたはＢＰとして設定される。

ステップ４００（Ｓ４００）において、制御部２０６は、通信ＩＦ４０においてグループ１およびグループ２の双方が、中継状態であるインターフェイス４２を含むか否かを判断する。
グループ１およびグループ２の双方が、中継状態であるインターフェイス４２を含む場合には、Ｓ４０２の処理に進み、そうでない場合には、Ｓ４０４の処理に進む。

ステップ４０２（Ｓ４０２）において、制御部２０６は、ＮＷフィルタ型ブリッジ４を活性化状態にし、ＮＷフィルタ型ブリッジ４は、パケットを中継できる状態になる。
ステップ４０４（Ｓ４０４）において、制御部２０６は、ＮＷフィルタ型ブリッジ４を非活性化状態にして、ＮＷフィルタ型ブリッジ４は、パケットを中継できない状態になる。
このようにして、ＮＷフィルタ型ブリッジ４が活性化状態になるか非活性化状態になるかが決定される。

［パケット中継システム３における局所スパニングツリー動作］
図１３は、パケット中継システム３における局所スパニングツリーの動作（Ｓ５０）を示す図である。
図１３に示すように、ステップ５００（Ｓ５００）において、ＮＷフィルタ型ブリッジ４−１，４−２の間で、局所ＢＰＤＵが交換されると、局所スパニングツリーが形成される。

ステップ５０２（Ｓ５０２）において、ＮＷフィルタ型ブリッジ４−１，４−２の通信ＩＦ４０に含まれるインターフェイス４２それぞれは、ＲＰ、ＤＰまたはＢＰを設定される。
ＲＰまたはＤＰが設定されると、インターフェイス４２は、中継状態（図１３に示す「Ｆ」）になる。
ＢＰが設定されると、インターフェイス４２は、ブロック状態（図１３に示す「Ｂ」）になる。

ステップ５０４（Ｓ５０４）において、ＮＷフィルタ型ブリッジ４−１で動作する局所スパニングツリープログラム２００の制御部２０６が、ＮＷフィルタ型ブリッジ４−１を活性化状態とするか非活性化状態とするかを決定する。
ＮＷフィルタ型ブリッジ４−１は、双方のグループが中継状態であるインターフェイス４２を含むので、活性化状態とされる。
ステップ５０６（Ｓ５０６）において、ＮＷフィルタ型ブリッジ４−２においても同様にして、ＮＷフィルタ型ブリッジ４−２が活性化状態とされるかが決定される。
ＮＷフィルタ型ブリッジ４−２は、一方のグループしか中継状態であるインターフェイス４２を含まないので、非活性化状態とされる。

このようにして、ＮＷフィルタ型ブリッジ４−１のみが、パケットを中継しうる状態になる。
サーバ１２が、業務装置１０−２に対してサービスを提供する場合には、サーバ１２と業務装置１０−２との間で送受信されるパケットは、ＮＷフィルタ型ブリッジ４−１を介して送受信され、パケット加工処理がなされる。
ＮＷフィルタ型ブリッジ４−１，４−２は、局所スパニングツリーを利用し、双方のグループが中継状態であるインターフェイス４２を含む場合のみ活性化されるので、既存のネットワーク環境に影響を与えずに、柔軟な冗長構成を採ることができる。

［第３実施形態］
図１４は、本発明にかかる第３のパケット中継システム５の構成を示す図である。
図１４に示すように、パケット中継システム５は、ＮＷフィルタ型ブリッジ６−１〜６−４、端末装置１０−１，１０−２、サーバ１２およびスパニングツリーを形成するネットワークであるスパニングツリー１６−１，１６−２を有する。
ＮＷフィルタ型ブリッジ６−１〜６−４は、スパニングツリー１６−１，１６−２に接続される。
端末装置１０−１およびサーバ１２は、スパニングツリー１６−１を介してＮＷフィルタ型ブリッジ６−１〜６−４に接続され、端末装置１０−２は、スパニングツリー１６−２を介してＮＷフィルタ型ブリッジ６−１〜６−４に接続される。

［ソフトウェア］
以下、ＮＷフィルタ型ブリッジ６において実行されるプログラムおよびこのプログラムにより用いられるデータ構造を説明する。

［局所スパニングツリープログラム６００］
図１５は、図１４に示したＮＷフィルタ型ブリッジ６上で実行される局所スパニングツリープログラム６００の構成を示す図である。
図１５に示すように、局所スパニングツリープログラム６００は、ユーザインターフェイス（ＵＩ）部２０２、通信処理部２０４、制御部６０６、ラップ部６０８、取出し部２１０および優先度記憶部６１２を有する。
なお、図１５に示された各構成のうち、図５に示された構成と実質的に同一のものには同一の符号が付されている。
局所スパニングツリープログラム６００は、これらの構成部分により、優先度に応じた局所スパニングツリーを形成する。

局所スパニングツリープログラム６００において、優先度記憶部６１２は、局所スパニングツリーの優先順を示す優先度を記憶する。
優先度は、ＮＷフィルタ型ブリッジ６の表示・入力装置１１０（図４）などを用いてあらかじめ入力され、優先度記憶部６１２に記憶される。
優先度は、複数の局所スパニングツリーがネットワークに含まれる場合に考慮されうる。

ラップ部６０８は、ＢＰＤＵをラップして、ＢＰＤＵとは異なるフォーマットのパケットとする。
図１６は、局所スパニングツリープログラム６００によりラップされたパケットのデータ構造を示す図である。
図１６に示すように、ラップされたパケット（局所ＢＰＤＵ）は、ＤＡ、ＳＡ、タイプ、ＬＳＴＰマジック、ＬＳＴＰバージョン、ＬＳＴＩＤおよびＢＰＤＵを含む。
局所ＢＰＤＵにおいて、ＬＳＴＩＤは、優先度を示し、例えば０ではない２オクテットの正の整数である。

制御部６０６（図１５）は、入力したパケットが局所ＢＰＤＵである場合に、優先度記憶部６１２により記憶されている優先度と、入力した局所ＢＰＤＵに含まれる優先度とに応じた所定の制御を行う。
より具体的には、以下の規則に基づいて、ＢＰＤＵを制御する。
１．入力した局所ＢＰＤＵに含まれる優先度が、記憶されている優先度より高い場合には、制御部６０６は、入力した局所ＢＰＤＵを廃棄する。
２．入力した局所ＢＰＤＵに含まれる優先度が、記憶されている優先度より低い場合には、制御部６０６は、入力した局所ＢＰＤＵを通過させる。
３．入力した局所ＢＰＤＵに含まれる優先度と、記憶されている優先度とが同一である場合には、制御部６０６は、取出し部２１０にＢＰＤＵを取り出させ、スパニングツリープロトコルに従って、取り出されたＢＰＤＵを用いる。

図１７は、局所スパニングツリープログラム６００による優先度判断処理（Ｓ６０）を示すフローチャートである。
図１７に示すように、ステップ６００（Ｓ６００）において、局所スパニングツリープログラム６００の制御部６０６は、入力した局所ＢＰＤＵに含まれる優先度が、記憶されている優先度より低いか否かを判断し、低い場合には、Ｓ６０２の処理に進み、そうでない場合には、Ｓ６０４の処理に進む。
ステップ６０２（Ｓ６０２）において、制御部６０６は、入力した局所ＢＰＤＵを通信ＩＦ１１２からブロードキャストして、通過させる。

ステップ６０４（Ｓ６０４）において、制御部６０６は、入力した局所ＢＰＤＵに含まれる優先度が、記憶されている優先度より高いか否かを判断し、高い場合には、Ｓ６０６の処理に進み、そうでない場合には、Ｓ６０８の処理に進む。
ステップ６０６（Ｓ６０６）において、制御部６０６は、入力した局所ＢＰＤＵを廃棄する。
つまり、局所ＢＰＤＵは、局所スパニングツリープログラ厶６００が動作するＮＷフィルタ型ブリッジ６を通過しない。

ステップ６０８（Ｓ６０８）において、制御部６０６は、局所ＢＰＤＵを取出し部２１０に対して出力し、取出し部２１０は、局所ＢＰＤＵから元のＢＰＤＵを取り出し、このＢＰＤＵを制御部６０６に対して出力する。
制御部６０６は、スパニングツリープロトコルに従って、取り出されたＢＰＤＵを処理して、通信ＩＦ１１２のインターフェイスそれぞれに対して、ＲＰ、ＤＰあるいはＢＰを設定する。

このように、低い優先度を記憶するＮＷフィルタ型ブリッジ６は、より高い優先度を含む局所ＢＰＤＵを通過させず、高い優先度を記憶するＮＷフィルタ型ブリッジ６は、より低い優先度を含む局所ＢＰＤＵを通過させるので、より低い優先度を記憶するＮＷフィルタ型ブリッジ６は、自らがブロードキャストした局所ＢＰＤＵを再び入力する。
したがって、より低い優先度の局所スパニングツリーが、ループ状のネットワークにおいて形成されうる。

ＮＷフィルタ型ブリッジ６が、形成された局所スパニングツリーに含まれると、このＮＷフィルタ型ブリッジ６において、通信ＩＦ１１２のインターフェイスのいずれかは、ＢＰを設定される。
ＮＷフィルタ型ブリッジ６は、ＢＰを設定されると、このインターフェイスを用いてパケットを中継しない。
このようにして、複数の局所スパニングツリーが、同一ネットワークに含まれる場合には、パケットは、より高い優先度を有するＮＷフィルタ型ブリッジ６を介して送受信されうる。

［パケット中継システム５における局所スパニングツリー動作］
図１８は、パケット中継システム５における局所スパニングツリーの動作（Ｓ７０）を示す図である。
図１８において、局所スパニングツリー６０−１は、局所スパニングツリー６０−２より高い優先度を有する。
図１８に示すように、ステップ７００（Ｓ７００）において、ＮＷフィルタ型ブリッジ６−１は、スパニングツリー１６−１を形成するブリッジなどからブロードキャストされたＢＰＤＵを受け取ると、このＢＰＤＵを廃棄する。
さらに、ＮＷフィルタ型ブリッジ６−１は、ＢＰＤＵを新たに生成し、この生成されたＢＰＤＵをラップして、ラップ済みＢＰＤＵ（局所ＢＰＤＵ）をブロードキャストする。
他のＮＷフィルタ型ブリッジ６−２〜６−４もまた、通常のＢＰＤＵを廃棄し、新たに生成されたＢＰＤＵをラップして、局所ＢＰＤＵをブロードキャストする。

ステップ７０２（Ｓ７０２）において、ＮＷフィルタ型ブリッジ６−３は、局所スパニングツリー６０−１に含まれるＮＷフィルタ型ブリッジ（例えば、ＮＷフィルタ型ブリッジ６−１）からブロードキャストされ、より高い優先度を含む局所ＢＰＤＵを廃棄する。
ステップ７０４（Ｓ７０４）において、ＮＷフィルタ型ブリッジ６−１は、局所スパニングツリー６０−２に含まれるＮＷフィルタ型ブリッジ（例えば、ＮＷフィルタ型ブリッジ６−３）からブロードキャストされ、より低い優先度を含む局所ＢＰＤＵを通過させる。
つまり、ＮＷフィルタ型ブリッジ６−３，６−４は、自らがブロードキャストした局所ＢＰＤＵを入力する。

ステップ７０６（Ｓ７０６）において、ＮＷフィルタ型ブリッジ６−１〜６−４は、ＲＰ、ＤＰおよびＢＰを決定する。
ここで、局所スパニングツリー６０−１に含まれるＮＷフィルタ型ブリツジ６−１は、ＮＷフィルタ型ブリッジ６−２と局所ＢＰＤＵを交換するのみであり、自らがブロードキャストした局所ＢＰＤＵを入力しない。
したがって、ＮＷフィルタ型ブリッジ６−１，６−２のいずれか一方にしか、ＢＰは設定されない。

局所スパニングツリー６０−２に含まれるＮＷフィルタ型ブリッジ６−３は、ＮＷフィルタ型ブリッジ６−４と局所ＢＰＤＵを交換するとともに、自らがブロードキャストした局所ＢＰＤＵを入力する。
したがって、ＮＷフィルタ型ブリッジ６−３，６−４の双方において、ＢＰが設定されるので、優先度の低い局所スパニングツリーに含まれるＮＷフィルタ型ブリッジは、パケットを中継しない。

このようにして、複数の局所スパニングツリーが、同一のネットワークに含まれる場合においても、ＮＷフィルタ型ブリッジ６が、局所スパニングツリー優先度に応じて局所ＢＰＤＵを制御するので、サーバ１２と業務装置１０−２との間で送受信されるパケットは、所定のＮＷフィルタ型ブリッジを介して送受信されることができ、ＮＷフィルタ型ブリッジ６は、柔軟な冗長構成を採ることができる。

優先度を考慮した局所スパニングツリー（図１５〜図１７）について、パケット中継システム１（図３）の構成における実施例を説明する。
局所スパニングツリープログラム６００は、ＯＳ上で動作し、このＯＳは、ＧＮＵ／ＬＩＮＵＸ（ｌｉｎｕｘ−２．６ｂａｓｅｄ）（“ＬＩＮＵＸ”は登録商標）である。

実装方針は、以下の通りである。
１．ブリッジモジュールに含まれているネットフィルタフック他が利用され、パッチはブリンジモジュールに当てられない。
２．単一のカーネルモジュールが、ＢＰＤＵの局所ＢＰＤＵ化、局所ＢＰＤＵからのＢＰＤＵの取り出し、および、通常のＢＰＤＵのフィルタを行う。
３．モジュールの制御は、ｅｂｔａｂｌｅｓユーティリティを利用して行われる。

カーネルモジュールの仕様は、以下の通りである。
１．ＬＳＴＩＤは、ｓｙｓｃｔｌ経由で設定可能とする。
２．ブリッジモジュールのスパニングツリープロトコルは、当初は、禁止状態とする。
３．局所スパニングツリーモジュールにおいて、ＬＳＴＩＤは、モジュールがロードされた直後には、０であり、局所スパニングツリーの機能は、すべて禁止状態とする。
４．ＢＰＤＵ送出部のネットフィルタフックが利用されるので、“ｌｓｔｐ”という名称のターゲットが、ｅｂｔａｂｌｅｓにより、フィルタテーブルの出力チェインに設定される。
５．上記４を行った上で、ＬＳＴＩＤが、１〜６５５３５の範囲で設定されると、局所スパニングツリーの機能が有効になる。
６．ブリッジモジュールのスパニングツリーが有効にされる。

上記２〜６は、この順序で設定される必要がある。
なお、上記４は、ブリッジモジュールのＢＰＤＵ出力部のネットフィルタフックを利用するために必要となる制約事項である。
実装が上記仕様に基づいてなされた上で、ＬＳＴＩＤが２に設定されると、パケット中継システム１（図３）の構成のネットワークにおいて、局所スパニングツリーが形成されたことが確認された。

本発明は、パケット中継システムおよびパケット中継装置に利用可能である。

Claims (13)

1. 複数の通信ノードと、複数の第１の中継装置と、複数の第２の中継装置とが互いに接続された信号中継システムであって、
   任意の前記通信ノード、前記第１の中継装置および前記第２の中継装置またはこれらの１つ以上の間には、前記複数の通信ノード、前記複数の第１の中継装置および前記複数の第２の中継装置の１つ以上を経由して信号を中継する複数の通信経路が存在しうる信号中継システムであって、
   前記第２の中継装置それぞれは、
   前記第１の中継装置それぞれから受けた第１の信号に対応する新たな第１の信号を含めて、前記第１の中継装置による通信経路の選択に用いられる信号以外の第２の信号を生成し、前記通信ノードと、前記第１の中継装置と、他の前記第２の中継装置とに対して送信する送信手段と、
   他の前記第２の中継装置から前記第２の信号を受けて、この第２の信号に含まれる前記第１の信号に従って、前記複数の通信経路のうち１つの通信経路を選択する選択手段と
   を有する信号中継システム。
2. 複数の通信ノードと、複数のブリッジ中継装置および複数のネットワーク中継装置とが互いに接続された信号中継システムの前記ネットワーク中継装置であって、任意の前記通信ノード、前記ブリッジ中継装置および前記ネットワーク中継装置またはこれらの１つ以上の間には、前記複数の通信ノード、前記複数のブリッジ中継装置および前記複数のネットワーク中継装置の１つ以上を経由して信号を中継する複数の通信経路が存在し、
   前記ネットワーク中継装置は、
   前記ブリッジ中継装置それぞれから受けた第１の信号に対応する新たな第１の信号を含めて、前記ブリッジ中継装置による通信経路の選択に用いられる信号以外の第２の信号を生成し、前記通信ノードと、前記ブリッジ中継装置と、他の前記ネットワーク中継装置とに対して送信する送信手段と、
   他の前記ネットワーク中継装置から前記第２の信号を受けて、この第２の信号に含まれる前記第１の信号に従って、前記複数の通信経路のうち１つの通信経路を選択する選択手段と
   を有するネットワーク中継装置。
3. 前記信号は、パケットであり、
   前記送信手段は、前記第１の信号をラップして、この第１の信号をデータの一部として含むパケットを生成し、前記通信ノードと、前記ブリッジ中継装置と、他の前記ネットワーク中継装置とに対して送信する
   請求項２に記載のネットワーク中継装置。
4. 前記第１の信号は、スパニングツリープロトコルに従って、前記通信ノード、前記ブリッジ中継装置および前記ネットワーク中継装置の間で送受信されるハローパケットである
   請求項２に記載のネットワーク中継装置。
5. 前記選択手段は、任意の前記通信ノード、前記第１の中継装置および前記第２の中継装置またはこれらの１つ以上の間で送受信される信号が、１つの通信ノード、ブリッジ中継装置およびネットワーク中継装置を 1 回だけ経由して中継されうる通信経路を選択する
   請求項２に記載のネットワーク中継装置。
6. 信号の入力および出力を行う２つ以上の入出力手段
   をさらに有し、
   前記選択手段は、スパニングツリープロトコルに従って、前記入出力手段それぞれに対して、信号の入力および出力を許可するか否かを決定し、
   ２つ以上の前記入出力手段が信号の入力および出力を許可された場合に、信号が中継されうる
   請求項２に記載のネットワーク中継装置。
7. 前記入出力手段は、２つ以上のグループのうちいずれかのグループに含まれ、
   ２つ以上のグループが、信号の入力および出力を許可された前記入出力手段を含む場合に、信号が中継されうる
   請求項６に記載のネットワーク中継装置。
8. 所定の優先順を示す優先度を記憶する優先度記憶手段
   をさらに有し、
   前記送信手段は、前記記憶されている優先度をさらに含む第２の信号を生成し、前記通信ノードと、前記ブリッジ中継装置と、他の前記ネットワーク中継装置とに対して送信し、
   前記選択手段は、他の前記ネットワーク中継装置から受けた前記第２の信号に含まれる優先度と、前記記憶されている優先度とに応じて、前記複数の通信経路のうち１つの通信経路を選択する
   請求項２に記載のネットワーク中継装置。
9. 前記選択手段は、他の前記ネットワーク中継装置から受けた前記第２の信号に含まれる優先度が、前記記憶されている優先度より高い場合には、前記第２の信号を廃棄する
   請求項８に記載のネットワーク中継装置。
10. 前記選択手段は、他の前記ネットワーク中継装置から受けた前記第２の信号に含まれる優先度が、前記記憶されている優先度より低い場合には、前記第２の信号を通過させる
    請求項８に記載のネットワーク中継装置。
11. 前記選択手段は、他の前記ネットワーク中継装置から受けた前記第２の信号に含まれる優先度と、前記記憶されている優先度とが同一である場合には、前記複数の通信経路のうち１つの通信経路を選択する
    請求項８に記載のネットワーク中継装置。
12. 複数の通信ノードと、複数の第１の中継装置と、複数の第２の中継装置とが互いに接続された信号中継システムの中継方法であって、任意の前記通信ノード、前記第１の中継装置および前記第２の中継装置またはこれらの１つ以上の間には、前記複数の通信ノード、前記複数の第１の中継装置および前記複数の第２の中継装置の１つ以上を中継する複数の通信経路が存在し、
    前記第２の中継装置は、
    前記第１の中継装置それぞれから受けた第１の信号に対応する新たな第１の信号を含めて、前記第１の中継装置による通信経路の選択に用いられる信号以外の第２の信号を生成し、前記通信ノードと、前記第１の中継装置と、他の前記第２の中継装置とに対して送信し、
    他の前記第２の中継装置から前記第２の信号を受けて、この第２の信号に含まれる前記第１の信号に従って、前記複数の通信経路のうち１つの通信経路を選択する
    中継方法。
13. 複数の通信ノードと、複数の第１の中継装置と、複数のコンピュータを含む第２の中継装置とが互いに接続された信号中継システムの前記第２の中継装置のプログラムであって、
    任意の前記通信ノード、前記第１の中継装置および前記第２の中継装置またはこれらの１つ以上の間には、前記複数の通信ノード、前記複数の第１の中継装置および前記複数の第２の中継装置の１つ以上を経由して信号を中継する複数の通信経路が存在し、
    前記第１の中継装置それぞれから受けた第１の信号に対応する新たな第１の信号を含めて、前記第１の中継装置による通信経路の選択に用いられる信号以外の第２の信号を生成し、前記通信ノードと、前記第１の中継装置と、他の前記第２の中継装置とに対して送信する送信ステップと、
    他の前記第２の中継装置から前記第２の信号を受けて、この第２の信号に含まれる前記第１の信号に従って、前記複数の通信経路のうち１つの通信経路を選択する選択ステップと
    を前記コンピュータに実行させるプログラム。

Images