(57)【要約】【課題】複数の中継装置がリング状に接続されたフレーム中継システムで、フレーム中継システム内の中継装置を跨ぐ多量の高優先のフレームを中継している場合に中継されなくなる低優先のフレームを、送信されるようにする。【解決手段】フレームの送信優先度毎に、フレーム中継システムの各フレーム中継装置が備える少なくとも２つ以上の他のフレーム中継装置と繋がったポートのいずれかから送信するかを制御し、高優先のフレームが送信されるポートとは異なるもう一方のポートから低優先のフレームが送信されるようにする。【選択図】図３４
2012065019.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも４台以上のフレーム中継装置が、環状に接続されて動作するフレーム中継システムにおいて、
前記複数のフレーム中継装置のそれぞれは、
２つの異なる他のフレーム中継装置と接続するための、２つの第１のポートと、
外部装置と接続するための複数の第２のポートと、
前記第１のポートおよび前記第２のポート毎に、フレームの送信優先度に対応する複数のキューを有するバッファ部と、送信するフレームの送信優先度に従って前記キューにフレームを格納するキューイング部と、前記キューに格納されたフレームを送信優先度に基づいて送信する送信制御部と、を有するフレーム送信制御部と、
受信したフレームのヘッダ情報を参照して送信先を決定し、前記第１のポートのいずれかを経由して１つのフレームを送信する際に、フレームの送信優先度に基づいて前記第１のポートのいずれかの前記送信優先度に対応するキューに格納されるように振り分ける送信優先度毎ポート振り分け部と、
前記第１のポートの帯域使用量を監視し、帯域使用量に基づいて他部位に状態を通知するポート監視部と、
前記送信優先度毎ポート振り分け部と、前記ポート監視部とを制御するポート制御部と、を備える、フレーム中継システム。
【請求項２】
請求項１に記載のフレーム中継システムであって、
前記フレーム中継装置のそれぞれは、自己が備える前記第１のポートのいずれかで輻輳が発生し、前記輻輳が発生したポートが有するキューからフレームが送信されなくなった場合に、前記キューに対応する送信優先度以下の送信優先度に対応する前記ポートのキューに格納されるフレームを、前記輻輳が発生したポートとは異なるもう一方のポートのキューに格納されるように振り分け、
前記輻輳が発生したポートが輻輳から回復し、前記輻輳が発生したポートが有するキューからフレームが送信可能となった場合に、輻輳が発生する以前のポートが有するキューにフレームを格納されるように振り分けることを特徴とするフレーム中継システム。
【請求項３】
請求項１に記載のフレーム中継システムであって、
前記フレーム中継装置のそれぞれは、自己が備える前記第１のポートのいずれかで輻輳が発生した際に、自己が備える前記ポート制御部からポート振り分け用フレームを送信することを特徴とするフレーム中継システム。
【請求項４】
請求項１に記載のフレーム中継システムであって、
前記フレーム中継装置のそれぞれは、前記ポート振り分け用フレームを受信したとき、ポート振り分け用フレームが有する情報に基づいて、自己の送信優先度毎ポート振り分け部を制御し、請求項２に記載の動作をすることを特徴とするフレーム中継システム。
【請求項５】
請求項１に記載のフレーム中継システムであって、
前記フレーム中継装置のそれぞれがそなえる前記ポート制御部は、輻輳が発生したことにより送信不可能となった前記第１のポートのキューに格納されたフレームを、前記第１のポートの振り分け後に削除することを特徴とするフレーム中継システム。
【請求項６】
３台のフレーム中継装置が、環状に接続されて動作するフレーム中継システムにおいて、
前記複数のフレーム中継装置のそれぞれは、
２つの異なる他のフレーム中継装置と接続するための、２つの第１のポートと、
外部装置と接続するための複数の第２のポートと、
前記第１のポートおよび前記第２のポート毎に、フレームの送信優先度に対応する複数のキューを有するバッファ部と、送信するフレームの送信優先度に従って前記キューにフレームを格納するキューイング部と、前記キューに格納されたフレームを送信優先度に基づいて送信する送信制御部と、を有するフレーム送信制御部と、
受信したフレームのヘッダ情報を参照して送信先を決定し、前記第１のポートのいずれかを経由して１つのフレームを送信する際に、フレームの送信優先度に基づいて前記第１のポートのいずれかの前記送信優先度に対応するキューに格納されるように振り分ける送信優先度毎ポート振り分け部と、
前記第１のポートの帯域使用量を監視し、帯域使用量に基づいて他部位に状態を通知するポート監視部と、
前記送信優先度毎ポート振り分け部と、前記ポート監視部とを制御するポート制御部と、を備える、フレーム中継システム。
【請求項７】
請求項６に記載のフレーム中継システムであって、
前記フレーム中継装置のそれぞれは、自己が備える前記第１のポートのいずれかで輻輳が発生し、前記輻輳が発生したポートが有するキューからフレームが送信されなくなった場合に、前記キューに対応する送信優先度以下の送信優先度に対応する前記ポートのキューに格納されるフレームを、前記輻輳が発生したポートとは異なるもう一方のポートのキューに格納されるように振り分け、
前記輻輳が発生したポートが輻輳から回復し、前記輻輳が発生したポートが有するキューからフレームが送信可能となった場合に、輻輳が発生する以前のポートが有するキューにフレームを格納されるように振り分けることを特徴とするフレーム中継システム。
【請求項８】
請求項６に記載のフレーム中継システムであって、
前記フレーム中継装置のそれぞれは、自己が備える前記第１のポートのいずれかで輻輳が発生した際に、自己が備える前記ポート制御部が、自己の送信優先度毎ポート振り分け部を制御し、請求項６に記載の動作をするフレーム中継システム。
【請求項９】
請求項６に記載のフレーム中継システムであって、
前記フレーム中継装置のそれぞれがそなえる前記ポート制御部は、輻輳が発生したことにより送信不可能となった前記第１のポートのキューに格納されたフレームを、前記第１のポートの振り分け後に削除することを特徴とするフレーム中継システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リング状に接続されたフレーム中継装置からなるフレーム中継装置システムに係り、フレーム中継装置を跨いだユニキャストの通信が最短経路を通るフレーム中継装置システムに関する。
【背景技術】
【０００２】
近年のネットワークの接続形態の１つとして、フレームを中継するフレーム中継装置がリング状に接続された接続形態がある。各フレーム中継装置は、リング状に接続されたフレーム中継装置の内の他のフレーム中継装置と接続された２つのポートを持ち、フレーム中継装置内で閉じたトラフィック以外のユニキャストのトラフィックは、２つのポートのいずれかを通る。
【０００３】
特に、特許文献１に記載のフレーム中継装置および非特許文献１の規格をサポートしたフレーム中継装置で構成されたリング状のネットワークでは、フレーム中継装置を跨るユニキャストの通信は最短の経路を通る。最短の経路を通るとは、フレーム中継装置がフレーム転送情報を元に、宛先フレーム中継装置に応じて、他のフレーム中継装置を経由する回数が最も少ないポートを選択してフレームを転送することを意味する。
【０００４】
また、近年のネットワークでは、動画配信サービスの隆盛により、定常的に通信帯域を占有する可能性が高い大容量の動画データを扱うことが頻繁になっている。そのため、遅延に弱い制御情報や、リアルタイム性が必要な音声データにおいては、動画データに通信帯域を圧迫されて、データの遅延、ゆらぎ、データ損失などの現象がネットワーク上で発生する。この現象を回避するため、ＱｏＳ（Quality of Service）制御機能によって制御情報やリアルタイム性を要するデータを優先させることが一般的になっている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】米国特許出願公開２００３／１７４７１９号明細書
【特許文献２】特開平５−００３４７５号公報
【非特許文献】
【０００６】
【非特許文献１】IEEE802.17 Resilient packet ring (RPR) access method and physical layer specifications
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、このようなリング状に接続されたフレーム中継装置からなるネットワークで、ユーザの設定またはフレーム内の情報によりＱｏＳ制御が行なわれているフレーム中継装置を跨いだ通信において、受信したフレームが示す優先度が高優先度であるフレームまたはＱｏＳ制御によって高優先度を割り当てられたフレームで、フレーム中継装置のポートの内、リング状に接続された他のフレーム中継装置と接続されたポート（以下、リングポートという）の送信キュー群にフレームが滞留して輻輳した際、リングポートを通るべき、受信したフレームが示す優先度が高優先度であるフレームよりも低い優先度であるフレームまたはＱｏＳ制御によって高優先度であるフレームよりも低い優先度を割り当てられたフレームは一切リングポートから送信されることがない。また、特許文献２に記載の輻輳回避の仕組みを用いて輻輳中のフレーム中継装置を迂回したとしても、すべてのフレームが迂回をすることになり、本来は最短経路を通るべき高優先度であるフレームまでもが迂回をすることになる。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、本発明に係るリング状に接続されたフレーム中継装置からなるネットワークのフレーム中継装置のそれぞれは、リングポートにてフレーム送信優先度が定められた複数のフレーム送信キューを持つフレーム中継装置であって、ネットワークの他のフレーム中継装置へ最短経路でフレームが到達するリングポート（以下、正リングポートという）のある優先度より高い優先度のフレーム送信キュー群にイーサネット（登録商標）フレームが滞留して輻輳した際に、通常、正リングポートの優先度以下の送信キュー群から送信されるイーサネットフレームを、正のリングポートとは異なるもう一方のリングポート（以下、副リングポートという）の優先度以下のフレーム送信キュー群から送信することを特徴とし、優先度より高い優先度のフレーム送信キュー群のイーサネットフレームの滞留がなくなり、輻輳状態から回復した際に、副リングポートの優先度以下のフレーム送信キュー群から送信されていたイーサネットフレームを、通常時のように、正リングポートの優先度以下のフレーム送信キュー群から送信することを特徴とするフレーム中継システムを提供する。
【０００９】
上述した課題は、少なくとも４台以上のフレーム中継装置が、環状に接続されて動作するフレーム中継システムにおいて、複数のフレーム中継装置のそれぞれは、２つの異なる他のフレーム中継装置と接続するための、２つの第１のポートと、外部装置と接続するための複数の第２のポートと、第１のポートおよび第２のポート毎に、フレームの送信優先度に対応する複数のキューを有するバッファ部と、送信するフレームの送信優先度に従ってキューにフレームを格納するキューイング部と、キューに格納されたフレームを送信優先度に基づいて送信する送信制御部と、を有するフレーム送信制御部と、受信したフレームのヘッダ情報を参照して送信先を決定し、第１のポートのいずれかを経由して１つのフレームを送信する際に、フレームの送信優先度に基づいて第１のポートのいずれかの送信優先度に対応するキューに格納されるように振り分ける送信優先度毎ポート振り分け部と、第１のポートの帯域使用量を監視し、帯域使用量に基づいて他部位に状態を通知するポート監視部と、送信優先度毎ポート振り分け部と、ポート監視部とを制御するポート制御部と、を備える、フレーム中継システムにより、達成できる。
【００１０】
また、３台のフレーム中継装置が、環状に接続されて動作するフレーム中継システムにおいて、複数のフレーム中継装置のそれぞれは、２つの異なる他のフレーム中継装置と接続するための、２つの第１のポートと、外部装置と接続するための複数の第２のポートと、第１のポートおよび第２のポート毎に、フレームの送信優先度に対応する複数のキューを有するバッファ部と、送信するフレームの送信優先度に従ってキューにフレームを格納するキューイング部と、キューに格納されたフレームを送信優先度に基づいて送信する送信制御部と、を有するフレーム送信制御部と、受信したフレームのヘッダ情報を参照して送信先を決定し、第１のポートのいずれかを経由して１つのフレームを送信する際に、フレームの送信優先度に基づいて第１のポートのいずれかの送信優先度に対応するキューに格納されるように振り分ける送信優先度毎ポート振り分け部と、第１のポートの帯域使用量を監視し、帯域使用量に基づいて他部位に状態を通知するポート監視部と、送信優先度毎ポート振り分け部と、ポート監視部とを制御するポート制御部と、を備える、フレーム中継システムにより、達成できる。
【発明の効果】
【００１１】
本発明によると、リング状に接続されたフレーム中継装置からなるネットワークに関し、ネットワークにおいてフレーム中継装置間の通信が最短経路を通る通信である際に以下の利点がある。
１．フレーム中継装置の、正リングポートのある優先度より高い優先度のフレーム送信キュー群にフレームが滞留して輻輳した際に、通常、優先度以下のフレーム送信キュー群から送信されないままフレーム中継装置のバッファに滞留するフレームが、迂回経路を通ることで送信することができる。
２．正リングポートの高い優先度のフレーム送信キュー群から送信されるフレームが、迂回することなく最短経路のまま送信される。
３．フレーム中継装置の、他のフレーム中継装置と接続されたポートのある優先度より高い優先度のフレーム送信キュー群から送信するフレームでポートの伝送帯域を最大まで使用している際に、優先度以下のフレーム送信キュー群にて使用していたバッファを解放することができる。
【図面の簡単な説明】
【００１２】
【図１】フレーム中継システムのブロック図である。
【図２】フレーム中継装置の内部構成を示すブロック図である。
【図３】フレーム中継装置のＭＡＣアドレステーブルの形式を示す図である。
【図４】優先度毎リングポート振り分けテーブルの形式を示す図である。
【図５】フレーム中継装置１００ａが有する優先度毎リングポート振り分けテーブルを示す図である。
【図６】リングポート切替制御フレームの形式を示す図である。
【図７】リングポート切替制御フレームのＴＴＬを求めるフローチャートである。
【図８】リングポート切替状態テーブルの形式を示す図である。
【図９】フレーム中継装置１００ａが有するリングポート切替状態テーブルを示す図である。
【図１０】リングポート切替部がキューイング部監視部の通知を受け、ＴＴＬを求めた結果が０とならない場合のフローチャートである。
【図１１】リングポート切替部がキューイング部監視部の通知を受け、ＴＴＬを求めた結果が０となる場合のフローチャートである。
【図１２】受信したリングポート切替制御フレームの操作コードが切替要求である場合の、リングポート切替部のフローチャートである。
【図１３】切替要求対象となるエントリを割り出すフローチャートである。
【図１４】受信したリングポート切替制御フレームの操作コードが切替要求応答である場合の、リングポート切替部のフローチャートである。
【図１５】受信したリングポート切替制御フレームの操作コードが回復要求である場合の、リングポート切替部のフローチャートである。
【図１６】フレーム中継システムの構成を簡略化して示す図である。
【図１７】フレーム中継システムのそれぞれのフレーム中継装置が有するＭＡＣアドレステーブルを示す図である。
【図１８】フレーム中継装置１００ａのリングポートＡ１にて輻輳が発生している状態のトラフィックの流れを示す図である。
【図１９】フレーム中継装置１００ａが送信する操作コードが切替要求であるリングポート切替制御フレームの内容を示す図である。
【図２０】フレーム中継装置１００ｇが送信する操作コードが切替要求であるリングポート切替制御フレームの内容を示す図である。
【図２１】フレーム中継装置１００ｆが有するリングポート切替前の優先度毎リングポート振り分けテーブルを示す図である。
【図２２】フレーム中継装置１００ｆが有するリングポート切替前のリングポート切替状態テーブルを示す図である。
【図２３】フレーム中継装置１００ｆが有するリングポート切替後の優先度毎リングポート振り分けテーブルを示す図である。
【図２４】フレーム中継装置１００ｆが有するリングポート切替後のリングポート切替状態テーブルを示す図である。
【図２５】フレーム中継装置１００ｆが送信する操作コードが切替要求応答であるリングポート切替制御フレームの内容を示す図である。
【図２６】フレーム中継装置１００ｇが有するリングポート切替前の優先度毎リングポート振り分けテーブルを示す図である。
【図２７】フレーム中継装置１００ｇが有するリングポート切替前のリングポート切替状態テーブルを示す図である。
【図２８】フレーム中継装置１００ｇが有するリングポート切替後の優先度毎リングポート振り分けテーブルを示す図である。
【図２９】フレーム中継装置１００ｇが有するリングポート切替後のリングポート切替状態テーブルを示す図である。
【図３０】フレーム中継装置１００ａが有するリングポート切替前の優先度毎リングポート振り分けテーブルを示す図である。
【図３１】フレーム中継装置１００ａが有するリングポート切替前のリングポート切替状態テーブルを示す図である。
【図３２】フレーム中継装置１００ａが有するリングポート切替後の優先度毎リングポート振り分けテーブルを示す図である。
【図３３】フレーム中継装置１００ａが有するリングポート切替後のリングポート切替状態テーブルを示す図である。
【図３４】フレーム中継装置１００ａのリングポートが切り替わり後のトラフィックの流れを示す図である。
【図３５】フレーム中継装置１００ａのリングポートＡ１が輻輳から回復したことを示す図である。
【図３６】リングポート切替後のフレーム中継装置１００ａが有するリングポート切替状態テーブルを示す図である。
【図３７】リングポート切替後のフレーム中継装置１００ａが有するリングポート切替状態テーブルの回復要求対象エントリを示す図である。
【図３８】リングポート切替後のフレーム中継装置１００ａが有する優先度毎リングポート振り分けテーブルを示す図である。
【図３９】リングポート切り戻し後のフレーム中継装置１００ａが有する優先度毎リングポート振り分けテーブルを示す図である。
【図４０】フレーム中継装置１００ａが送信する操作コードが回復要求であるリングポート切替制御フレームの内容を示す図である。
【図４１】リングポート切替後のフレーム中継装置１００ｇが有するリングポート切替状態テーブルを示す図である。
【図４２】リングポート切替後のフレーム中継装置１００ｇが有するリングポート切替状態テーブルの回復要求対象エントリを示す図である。
【図４３】リングポート切替後のフレーム中継装置１００ｇが有する優先度毎リングポート振り分けテーブルを示す図である。
【図４４】リングポート切り戻し後のフレーム中継装置１００ｇが有する優先度毎リングポート振り分けテーブルを示す図である。
【図４５】フレーム中継装置１００ｇが送信する操作コードが回復要求であるリングポート切替制御フレームの内容を示す図である。
【図４６】リングポート切替後のフレーム中継装置１００ｆが有するリングポート切替状態テーブルを示す図である。
【図４７】リングポート切替後のフレーム中継装置１００ｆが有するリングポート切替状態テーブルの回復要求対象エントリを示す図である。
【図４８】リングポート切り戻し後のフレーム中継装置１００ｆが有する優先度毎リングポート振り分けテーブルを示す図である。
【図４９】リングポート切り戻し後のフレーム中継装置１００ｆが有する優先度毎リングポート振り分けテーブルを示す図である。
【図５０】フレーム中継装置１００ｆが送信する操作コードが回復要求応答であるリングポート切替制御フレームの内容を示す図である。
【図５１】フレーム中継装置１００ａのリングポート切り戻り後のトラフィックの流れを示す図である。
【図５２】フレーム中継装置１００ａが備えるリングポートＡ１およびフレーム中継装置１００ｂが備えるリングポートＢ１にて輻輳が発生していることを示す図である。
【図５３】フレーム中継装置１００ｇが有する優先度毎リングポート振り分けテーブルを示す図である。
【図５４】フレーム中継装置１００ｇが有するリングポート切替状態テーブルを示す図である。
【図５５】フレーム中継装置１００ｇがフレーム中継装置１００ｂから切替要求を受けたことをリングポート切替状態テーブルに記述したことを示す図である。
【図５６】フレーム中継装置１００ａが有する優先度毎リングポート振り分けテーブルを示す図である。
【図５７】フレーム中継装置１００ａが有するリングポート切替状態テーブルを示す図である。
【図５８】フレーム中継装置１００ａがフレーム中継装置１００ｂから切替要求を受けたことをリングポート切替状態テーブルに記述したことを示す図である。
【図５９】フレーム中継装置１００ｂが有するリングポート切替前の優先度毎リングポート振り分けテーブルを示す図である。
【図６０】フレーム中継装置１００ｂが有するリングポート切替前のリングポート切替状態テーブルを示す図である。
【図６１】フレーム中継装置１００ｂが有するリングポート切替後の優先度毎リングポート振り分けテーブルを示す図である。
【図６２】フレーム中継装置１００ｂが有するリングポート切替後のリングポート切替状態テーブルを示す図である。
【図６３】フレーム中継装置１００ｂのリングポートが切り替わり後のトラフィックの流れを示す図である。
【図６４】フレーム中継装置１００ａのリングポートＡ１が輻輳から回復したことを示す図である。
【図６５】フレーム中継装置１００ｂが備えるリングポートが切り替わり後のフレーム中継装置１００ａが有するリングポート切替状態テーブルを示す図である。
【図６６】フレーム中継装置１００ａが有するリングポート切替状態テーブルの回復要求対象エントリを示す図である。
【図６７】フレーム中継装置１００ｂが備えるリングポートが切り替わり後のフレーム中継装置１００ａが有する優先度毎リングポート振り分けテーブルを示す図である。
【図６８】フレーム中継装置１００ａが備えるリングポートＡ１の輻輳からの回復による、フレーム中継装置１００ａのリングポート切り戻り後の優先度毎リングポート振り分けテーブルを示す図である。
【図６９】フレーム中継装置１００ｂが備えるリングポートが切り替わり後のフレーム中継装置１００ｇが有するリングポート切替状態テーブルを示す図である。
【図７０】フレーム中継装置１００ｇが有するリングポート切替状態テーブルの回復要求対象エントリを示す図である。
【図７１】フレーム中継装置１００ｂが備えるリングポートが切り替わり後のフレーム中継装置１００ｇが有する優先度毎リングポート振り分けテーブルを示す図である。
【図７２】フレーム中継装置１００ａが備えるリングポートＡ１の輻輳からの回復による、フレーム中継装置１００ｇのリングポート切り戻り後の優先度毎リングポート振り分けテーブルを示す図である。
【図７３】フレーム中継装置１００ｂが備えるリングポートが切り替わり後のフレーム中継装置１００ｆが有するリングポート切替状態テーブルを示す図である。
【図７４】フレーム中継装置１００ｆが有するリングポート切替状態テーブルの回復要求対象エントリを示す図である。
【図７５】フレーム中継装置１００ｂが備えるリングポートが切り替わり後のフレーム中継装置１００ｆが有する優先度毎リングポート振り分けテーブルを示す図である。
【図７６】フレーム中継装置１００ａが備えるリングポートＡ１の輻輳からの回復による、フレーム中継装置１００ｆのリングポート切り戻り後の優先度毎リングポート振り分けテーブルを示す図である。
【図７７】フレーム中継装置１００ａが備えるリングポートＡ１が輻輳から回復し、フレーム中継装置１００ｂが備えるリングポートＢ１にて輻輳が発生していることを示す図である。
【発明を実施するための形態】
【００１３】
以下、本発明の実施形態について、実施例に基づいて以下の順序で図面を参照しながら詳細に説明する。なお、実質同一部位には同じ参照番号を振り、説明は繰り返さない。
【実施例１】
【００１４】
なお、本実施例のフレーム中継装置には、課題を解決するために特許文献１に記載のフレーム中継装置の一部を改良したフレーム中継装置を用いる。しかし、本発明は特許文献１に記載のフレーム中継装置に縛られるものではない。
【００１５】
まず、本実施例に係るフレーム中継システムの構成と、フレーム中継システムを構成するフレーム中継装置の内部構成と、フレーム中継装置が内包する制御部の動作とについて説明する。
【００１６】
図１において、フレーム中継システム１０００は、７つのフレーム中継装置、すなわち、フレーム中継装置１００ａと、フレーム中継装置１００ｂと、フレーム中継装置１００ｃと、フレーム中継装置１００ｄと、フレーム中継装置１００ｅと、フレーム中継装置１００ｆと、フレーム中継装置１００ｇとを含んでいる。以下では、７つのフレーム中継装置を区別する必要がない場合は、符号の末尾のアルファベットを省略し、フレーム中継装置１００と記述する。さらに、フレーム中継システム１０００は、管理装置２００を含んでいる。
【００１７】
フレーム中継装置１００ａは、フレーム中継システム１０００の外の外部装置３００ａと接続されている。フレーム中継装置１００ｂは、フレーム中継システム１０００の外の外部装置３００ｂと接続されている。フレーム中継装置１００ｃは、フレーム中継システム１０００の外の外部装置３００ｃと外部装置３００ｄと接続されている。なお、フレーム中継装置１００および外部装置３００の黒丸は、ポートである。
【００１８】
図２を参照して、フレーム中継装置１００の構成を説明する。図２において、フレーム中継装置１００は、複数の物理ポート１１０と、２つのリングポート１２０と、送受信処理回路１３０と、フレーム処理回路１４０と、制御部１５０と、を含んでいる。
【００１９】
物理ポート１１０は、同軸ケーブルや光ファイバなどの回線Ｌ（Line）を介してネットワークに接続するためのインタフェースである。物理ポート１１０は、イーサネット規格に準拠したポートである。
【００２０】
リングポート１２０は、フレーム中継システム１０００内の他のフレーム中継装置１００と接続されている。リングポート１２０は、同軸ケーブルや光ファイバなどの回線ＲＬ（Ring Line）を介して他のフレーム中継装置に接続するためのインタフェースである。リングポート１２０は、イーサネット規格に準拠したポートである。
【００２１】
送受信処理回路１３０は、各物理ポート１１０および２つのリングポート１２０と接続され、物理ポート１１０およびリングポート１２０を介して受信された電気信号を解釈して、データリンク層において用いられるデータの固まり（以下、フレームと呼ぶ。ここでは、フレームはイーサネット・フレームである。）に変換する受信処理を行なう。また、送受信処理回路１３０は、フレーム処理回路１４０から転送すべきイーサネットフレームを受け取り、イーサネットフレームを電気信号に変換して後述する対応ポートまたは後述する対応リングポートから送信する送信処理を行なう回路である。送受信処理回路１３０は、機能部として、帯域制御部１３１を含む。
【００２２】
帯域制御部１３１は、図示しないキューイング部と、バッファ部と、送信制御部と、を備えている。キューイング部は、後述するＱｏＳ検索エンジン１４１にてイーサネットフレームに設定された送信優先度情報に従って、送信優先度と対応付けられた後述するバッファ部内のいずれかのキューにフレームを格納する。バッファ部は、フレームを格納するキューを保持する。送信制御部は、優先度が高いキューからキューに格納されたフレームを送受信処理回路１３０に送信する。また、帯域制御部１３１のバッファ部は、物理ポート１１０およびリングポート１２０のそれぞれに対応するキューを備えている。
【００２３】
イーサネットフレームは、宛先ＭＡＣアドレスＤＭを含むＭＡＣヘッダが付加されたフレームデータである。送受信処理回路１３０は、イーサネットフレームを転送処理回路１４０に送る。
【００２４】
フレーム処理回路１４０は、ＱｏＳ検索エンジン１４１と、転送エンジン１４２と、メモリ１４４とを備えている。メモリ１４４は、図３に示すＭＡＣアドレステーブル１４５と、図４に示す優先度毎リングポート振り分けテーブル１４６と、ＱｏＳ情報管理テーブル１４７とを格納する。ＭＡＣアドレステーブル１４５は、宛先ＭＡＣアドレス４００と、転送先フレーム中継装置４０１および転送先フレーム中継装置４０１の対応ポート４０２とを対応付ける情報が記述されたテーブルである。優先度毎リングポート振り分けテーブル１４６は、転送先フレーム中継装置５００およびフレーム送信優先度５０１と、対応リングポート５０２とを対応付ける情報が記述されたテーブルである。対応ポートは、複数の物理ポート１１０のうち、転送先装置が接続されているネットワークに接続しているポートを意味する。対応リングポートは、２つのリングポート１２０のうち、転送先装置が接続されているネットワークに接続しているフレーム中継装置へと向かうポートを意味する。優先度毎リングポート振り分けテーブル１４６については、詳細を後述する。なお、送信優先度２は送信優先度１より、送信優先度が高い。
【００２５】
ＱｏＳ検索エンジン１４１は、後述する本回路の機能を実現するために設計されたＡＳＩＣ（Application Specific Integrated Circuit：特定用途向け集積回路）である。ＱｏＳ検索エンジン１４１は、ＱｏＳ情報管理テーブル１４７に記述されたＱｏＳ情報に従って、または、イーサネットフレームに含まれる優先度情報に従って、送受信処理部１３０より受信したイーサネットフレームに対して、送信時の優先度を割り当てる。ＱｏＳ情報管理テーブル１４７は、フレーム中継システム１０００の管理者が、受信したイーサネットフレームに対して任意に送信優先度を設定した際のＱｏＳ情報を格納している。
【００２６】
転送エンジン１４２は、ＱｏＳ検索エンジン１４１と同様に、後述する本回路の機能を実現するために設計されたＡＳＩＣである。転送エンジン１４２は、後述する本回路の機能をハードウエア処理により実行する。転送エンジン１４２は、送受信処理回路１３０から受け取ったイーサネットフレームを転送するための転送処理を行なう回路である。転送エンジン１４２は、機能部として、レイヤ２転送部１４３を含む。レイヤ２転送部１４３は、送受信処理回路１３０から受け取ったイーサネットフレームに含まれる宛先ＭＡＣアドレスＤＭが、そのイーサネットフレームを受信した、物理ポート１１０またはリングポート１２０、に割り当てられたＭＡＣアドレスＤＭではない場合に、ＭＡＣアドレステーブル１４５を参照して、宛先ＭＡＣアドレスＤＭが学習済みであるかを調べる。レイヤ２転送部１４３は、宛先ＭＡＣアドレスＤＭが学習済みである場合には、ＭＡＣアドレステーブル１４５の転送先フレーム中継装置情報およびフレーム送信物理ポート情報を参照し、転送先フレーム中継装置情報に自装置を示す情報が記述されていた場合、対応ポート情報に記述された対応ポートを指定して送受信処理部１３０に送信する。この結果、イーサネットフレームは、対応ポートから宛先ＭＡＣアドレスＤＭが割当てられた外部装置３００へと送信される。
【００２７】
転送先フレーム中継装置情報に他のフレーム中継装置を示す情報が記述されていた場合、レイヤ２転送部１４３は、優先度毎リングポート振り分けテーブル１４６を参照し、優先度毎リングポート振り分けテーブル１４６の対応リングポート情報に記述された対応リングポートを指定して送受信処理回路１３０に送信する。この結果、イーサネットフレームは、対応リングポートから宛先ＭＡＣアドレスＤＭが割り当てられたフレーム中継装置へと向けて転送され、転送先のフレーム中継装置から宛先ＭＡＣアドレスＤＭが割当てられた外部装置３００に対して送信される。
【００２８】
制御部１５０は、フレーム中継装置１００全体を制御する。制御部１５０は、周知の計算機であり、中央演算装置（ＣＰＵ）１５１およびメモリ１５２を備えている。メモリ１５２には、制御プログラム１５３とリングポート切替状態テーブル１５６が格納されている。ＣＰＵ１５１は、制御プログラム１５３を実行することにより、制御部としての機能を実現する。制御プログラム１５３は、ユーザからの設定要求に従って送受信するフレームに対して優先度を割り当てるハードウエアを制御する。制御プログラム１５３は、管理装置２００と通信する機能など、各種機能部を含んでいるが、図２においては、本実施例の説明に必要な構成を選択的に図示し、本明細書においては、図示された構成について説明する。制御プログラム１５３は、ＭＡＣアドレステーブル同期制御部１５４と、リングポート制御部１５５とを含んでいる。ＭＡＣアドレステーブル同期制御部１５４は、学習したＭＡＣアドレス情報を含むイーサネットフレームを物理ポート１１０を介して管理装置２００に送信する。ＭＡＣアドレステーブル同期制御部１５４は、管理装置２００からフレーム中継システムの他のフレーム中継装置で学習したＭＡＣアドレス情報を含むイーサネットフレームを受信する。この結果、ＭＡＣアドレステーブル同期制御部１５４は、フレーム中継システムのそれぞれのフレーム中継システムのＭＡＣアドレステーブルを同一内容とする。リングポート制御部１５５は、管理装置２００から優先度毎リングポート振り分けテーブル１４６を設定する情報を含むイーサネットフレームを受信する。リングポート制御部１５５は、受信したイーサネットフレーム内の情報から優先度毎リングポート振り分けテーブル１４６に情報を記述する。リングポート制御部１５５は、帯域制御部１３１のキューイング部を監視する。リングポート制御部１５５は、他のフレーム中継装置とリングポート１２０を介してリングポート切替制御フレームを送受信する。リングポート制御部１５５は、優先度毎リングポート振り分けテーブル１４６に記述された情報およびリングポート切替状態テーブル１５６に記述された情報を更新する。リングポート制御部１５５の処理と、リングポート切替制御フレームと、リングポート切替状態テーブル１５６と、の詳細については、後述する。
【００２９】
管理装置２００は、フレーム中継システム１０００のそれぞれのフレーム中継装置１００のＭＡＣアドレステーブルと、フレーム中継システム１０００を構成するフレーム中継装置１００の総数とを管理する。管理装置２００は、それぞれのフレーム中継装置１００のＭＡＣアドレステーブルが同一の内容となるようにそれぞれのフレーム中継装置が有するＭＡＣアドレステーブル同期制御部とＭＡＣアドレステーブル同期制御を行なう制御情報を含むイーサネットフレームを送受信する。管理装置２００は、フレーム中継システム１０００のそれぞれのフレーム中継装置１００の接続態様を管理する。管理装置２００は、あるフレーム中継システム１００からあるフレーム中継システム１００へイーサネットフレームを送信する際、イーサネットフレームがフレーム中継システム１００を経由する回数が最も少なくなるように優先度毎リングポート振り分けテーブル１４６を設定する情報を含むイーサネットフレームをフレーム中継装置１００のリングポート制御部に対して送信する。管理装置２００は、フレーム中継システム１０００を構成するフレーム中継装置１００の総数を、フレーム中継システム１０００のそれぞれのフレーム中継装置１００が備える制御部１５０へ通知する。
【００３０】
図３を参照して、ＭＡＣアドレステーブル１４５を説明する。図３において、ＭＡＣアドレステーブル１４５は、宛先ＭＡＣアドレス４００と、転送先フレーム中継装置４０１と、対応ポート４０２とから構成される。ＭＡＣアドレステーブル１４５は、宛先ＭＡＣアドレス４００と、転送先フレーム中継装置４０１とをキーとして、対応ポート４０２を求めるテーブルである。
【００３１】
図４を参照して、優先度毎リングポート振り分けテーブル１４６を説明する。図４において、優先度毎リングポート振り分けテーブル１４６は、転送先フレーム中継装置５００と、フレーム送信優先度５０１と、対応リングポート５０２とから構成される。優先度毎リングポート振り分けテーブル１４６は、転送先フレーム中継装置５００と、フレーム送信優先度５０１とをキーとして対応リングポート５０２を求めるテーブルである。レイヤ２転送部１４３が優先度毎リングポート振り分けテーブル１４６を参照することにより、イーサネットフレームの送信優先度毎に、転送先フレーム中継装置５００が示すフレーム中継装置１００へ向けてリングポート１２０のどちらからフレームを送信するかを決定する。優先度毎リングポート振り分けテーブル１４６の対応リングポート５０２の初期値は、転送先フレーム中継装置５００が示すフレーム中継装置１００へ向けてリングポート１２０からイーサネットフレームを送信する際に、他のフレーム中継装置１００を経由する回数が最も少ないリングポート１２０を記述する。
【００３２】
図１のフレーム中継装置１００ａが保持する優先度毎リングポート振り分けテーブル１４６を具体的に説明すると、フレーム中継システム１０００のそれぞれのフレーム中継装置１００の接続関係から明らかなように、図５に示す通りとなる。
【００３３】
図１に戻って、黒丸は各装置が備えるポートを示している。フレーム中継装置１００ａのポートＯ１は、図２の物理ポート１１０のいずれかに対応している。一方、ポートＡ１、Ａ２は、図２のリングポート１２０のそれぞれに対応している。
【００３４】
図１に示すように、フレーム中継システム１０００に含まれる７つのフレーム中継装置１００のうち、フレーム中継装置１００ａのポートＯ１は、外部装置３００ａのポートＲ１と、フレーム中継システム外部転送用ネットワークＯＮＴ１を介して接続されている。また、フレーム中継装置１００ｃのポートＯ２は、外部装置３００ｂのポートＲ２と、フレーム中継システム外部転送用ネットワークＯＮＴ２を介して接続されている。フレーム中継装置１００ｄのポートＯ３およびポートＯ４は、それぞれ外部装置３００ｃのポートＲ３、外部装置３００ｄのポートＲ４と接続されている。外部装置３００ａ〜３００ｄは、複数の物理ポートを有する周知のルータと、複数の物理ポートを有する周知のスイッチと、１つまたは複数の物理ポートを有する計算機と、のいずれかを示している。外部装置３００ａ〜３００ｄは、フレーム中継装置１００とフレームを送受信、または、フレーム中継システム１０００を介して他の外部装置とイーサネットフレームを送受信する。以下では、４つの外部装置３００ａ〜３００ｄを区別する必要がない場合は、符号の末尾のアルファベットを省略し、外部装置３００と記述する。
【００３５】
また、フレーム中継装置１００ａのポートＡ１とフレーム中継装置１００ｂのポートＢ２、フレーム中継装置１００ｂのポートＢ１とフレーム中継装置１００ｃのポートＣ２、フレーム中継装置１００ｃのポートＣ１とフレーム中継装置１００ｄのポートＤ２、フレーム中継装置１００ｄのポートＤ１とフレーム中継装置１００ｅのポートＥ２、フレーム中継装置１００ｅのポートＥ１とフレーム中継装置１００ｆのポートＦ２、フレーム中継装置１００ｆのポートＦ１とフレーム中継装置１００ｇのポートＧ２、フレーム中継装置１００ｇのポートＧ１とフレーム中継装置１００ａのポートＡ２は、それぞれリング構成ネットワークＲＮＴ１、ＲＮＴ２、ＲＮＴ３、ＲＮＴ４、ＲＮＴ５、ＲＮＴ６、ＲＮＴ７を介して接続されている。また、接続様態を図示していないが、フレーム中継システム１０００に含まれる７つのフレーム中継装置１００のそれぞれは、管理装置２００と接続されている。
【００３６】
本実施例では、特殊なイーサネットフレームであるリングポート切替制御フレーム（以下、制御フレームという）を用いる。制御フレームを、フレーム中継システム１０００のそれぞれのフレーム中継装置が備えるリングポート制御部１５５がやり取りする。リングポート制御部１５５は、制御フレームに基づいて、イーサネットフレームが送信されるリングポートを制御し、送信優先度毎にフレームを送信するリングポートを切り替え、切り戻す。
【００３７】
図６を参照して、制御フレームのフォーマットおよび格納される情報について説明する。図６において、制御フレーム７００は、宛先のＭＡＣアドレス７０１と、送信元のＭＡＣアドレス７０２と、タイプ７０３と、データ部７０４と、ＦＣＳ７０５とから構成される。タイプ７０３は、上位層のプロトコル種別を示す。データ部７０４は、イーサネットのデータを格納する。ＦＣＳ７０５は、データに破損がないかを判別する。
【００３８】
データ部７０４は、コード７１１と、ＴＴＬ（Time To Live）７１２と、優先度７１３と、識別子７１４と、Ｎ個の識別子７１５と、から構成される。コード７１１は、操作種別を示す。ＴＴＬ７１２は、フレーム中継装置がフレームを転送する回数を示す。優先度７１３は、リングポートの制御に用いる。識別子７１４は、送信元のフレーム中継装置を識別する。識別子７１５は、中継したフレーム中継装置を識別する。
【００３９】
操作コード７１１に格納される操作種別には、切替要求と、切替要求応答と、回復要求と、回復要求応答との４つの操作コードがあり、４つのコードのいずれかが格納される。ＴＴＬ７１２は、フレーム中継システム１０００を構成しているフレーム中継装置１００の合計数から求める。
【００４０】
図７を参照して、ＴＴＬ７１２を求めるフローチャートを説明する。図７において、まず、フレーム中継装置１００は、リングのフレーム中継装置の総数を求める（Ｓ１００）。本実施例では、前述したように、フレーム中継装置の総数は、管理装置２００が把握している。管理装置２００は、フレーム中継システム１００を構成するフレーム中継装置１００へ、フレーム中継装置の総数を通知する。次に、フレーム中継装置１００は、フレーム中継装置の総数が偶数であるかを判定する（Ｓ１０１）。判定の結果がＮＯである場合、総数を２で除算する（Ｓ１０３）。フレーム中継装置１００は、除算結果の商を１減算した値をＴＴＬ７１２とする（Ｓ１０４）。ステップ１０１の判定がＹＥＳである場合、フレーム中継装置１００は、総数を２で除算した結果の商の値をＴＴＬ７１２とする（Ｓ１０２）。
【００４１】
図６に戻って、フレーム中継装置１００は、優先度７１３に、リングポート制御部１５５の後述するキューイング部監視部から通知された優先度情報を格納する。フレーム中継装置１００は、送信元フレーム中継装置識別子７１４に、リングポート制御部１５５が制御フレームを送信する際に、自装置を示す識別子が格納する。中継したフレーム中継装置識別子７１５は、リングポート制御部１５５の後述するリングポート切替部が制御フレームを受信した際に、操作コード７１１の内容に応じて、送信元フレーム中継装置識別子７１４の後ろに付加される。受信した制御フレームに、中継したフレーム中継装置識別子７１５が１つまたは複数既に付加されていた場合、その最後尾に付加される。
【００４２】
図８を参照して、フレーム中継装置１００が有するリングポート切替状態テーブル１５６について説明する。図８において、リングポート切替状態テーブル１５６は、転送先フレーム中継装置６００と、フレーム送信優先度６０１と、制御フレーム送信元毎要求状態６０２とから構成される。リングポート切替状態テーブル１５６は、転送先フレーム中継装置６００と、フレーム送信優先度６０１と、制御フレームの送信元をキーとして、制御フレーム送信元毎の要求状態を求めるテーブルである。リングポート制御部１５５は、リングポート切替状態テーブル１５６を参照することにより、優先度毎リングポート振り分けテーブル１４６を更新する必要があるかどうかを決定する。リングポート制御部１５５が制御フレームを受信し、制御フレームの内容が優先度毎リングポート振り分けテーブル１４６の対応リングポート５０２の情報を更新する要求を示すものであった際に、更新要求を受けたことを記憶するため、リングポート切替状態テーブル１５６の送信元毎要求状態６０２に、制御フレームの送信元フレーム中継装置毎に要求状態を記述する。”０”が要求を受け付けていない状態を意味し、”１”が要求を受け付けた状態を意味する。
【００４３】
リングポート切替状態テーブル１５６の送信元毎要求状態６０２の初期値は、すべてのエントリが、更新要求を受けていない”０”を記述する。したがって、図１のフレーム中継装置１００ａが保持するリングポート切替状態テーブル１５６を具体的に説明すると、図９に示す通りとなる。
【００４４】
それぞれのテーブルを構成する要素から明らかなように、図４、図５の優先度毎リングポート振り分けテーブル１４６のエントリと、図８、図９のリングポート切替状態テーブル１５６のエントリとは相互に対応している。なお、具体例としてあげたそれぞれのテーブルのフレーム送信優先度は、本実施例では２段階としているが、フレーム中継装置のフレーム送信優先度が２段階に限定されているのではない。
【００４５】
次に、リングポート制御部１５５が有する処理機能について、説明する。リングポート制御部１５５は、キューイング部監視部と、リングポート切替部とを有する。
キューイング部監視部は、帯域制御部１３１のキューイング部の状態を監視する。リングポート１２０に対応付けられたある優先度のキューにて輻輳状態が一定時間続くと、キューイング部監視部は、リングポート切替部に、リングポート１２０の情報と、優先度と、通知要因とを通知する。また、キューイング部監視部は、帯域制御１３１のキューイング部の状態を監視する。リングポート１２０の優先度のキューからフレームが送受信処理回路１３０に送信可能となった状態が一定時間続くと、キューイング部監視部は、リングポート切替部にリングポート１２０の情報と、優先度と、通知要因とを通知する。
【００４６】
リングポート切替部は、キューイング部監視部から通知された情報を元に、以後の処理を決定する。まず、リングポート切替部は、前述のように、制御フレームに含まれるＴＴＬ７１２の値を求める。続いて、リングポート切替部は、ＴＴＬ７１２の値が０となるかを判定する。
図１０を参照して、判定の結果がＮＯである場合を説明する。ＴＴＬ７１２の値が０より大きい場合、次に、リングポート切替部は、通知要因が、リングポート１２０における輻輳の発生であるかを判定する（Ｓ２０１）。判定の結果がＮＯである場合、すなわち、リングポート１２０の輻輳状態からの回復である場合、リングポート切替部は、リングポート切替状態テーブル１５６を参照して、回復要求対象エントリを割り出す（Ｓ２０４）。自装置の識別子をキーに制御フレーム送信元毎切替状態６０２を参照し、キューイング部監視部から通知された優先度以上である、”１”が記述されているエントリが回復要求対象となるエントリである。次に、リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６０２をクリアするために、”０”を記述する（Ｓ２０５）。リングポート切替部は、リングポート切替状態テーブル１５６の制御フレーム送信元毎切替状態６０２が、すべての送信元において”０”が記述されているかを判定する（Ｓ２０６）。判定がＮＯである場合、リングポート切替部は、後述するステップ２０７の処理を実施せず、ステップ２０８の処理に移行する。ステップ２０６で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の回復要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるリングポート１２０、すなわち、リングポート１２０にて輻輳が発生する前の状態に書き換える（Ｓ２０７）。リングポート切替部は、キューイング部監視部から通知された情報を元に、操作コード７１１が回復要求である制御フレームを作成する（Ｓ２０８）。最後に、リングポート切替部は、輻輳状態から回復したリングポートとは異なるリングポートから、作成した制御フレームを送信する（Ｓ２０９）。
【００４７】
ステップ２０１での判定結果がＹＥＳである場合、リングポート切替部は、キューイング部監視部から通知された情報を元に、操作コード７１１が切替要求である制御フレームを作成する（Ｓ２０２）。次に、リングポート切替部は、輻輳状態ではないリングポート１２０から、作成した制御フレームを送信する（Ｓ２０３）。以上が、リングポート切替部がキューイング部監視部から通知を受け、制御フレームに含まれるＴＴＬ７１２の値を求めた結果、ＴＴＬ７１２の値が０より大きい場合の、リングポート切替部の処理である。
【００４８】
次に、図１１を参照して、リングポート切替部がキューイング部監視部から通知を受け、制御フレームに含まれるＴＴＬ７１２の値を求めた結果、ＴＴＬ７１２の値が０となる場合のリングポート切替部の処理について、説明する。図１１において、ＴＴＬ７１２が０となる場合、リングポート切替部は、リングポート切替部の通知要因が、リングポート１２０における輻輳の発生であるかを判定する（Ｓ３０１）。判定の結果がＮＯである場合、すなわち、リングポート１２０の輻輳状態からの回復である場合、リングポート切替部は、リングポート切替状態テーブル１５６を参照して、回復要求対象エントリを割り出す（Ｓ３０５）。自装置の識別子をキーに制御フレーム送信元毎切替状態６０２を参照し、キューイング部監視部から通知された優先度以上である、”１”が記述されているエントリが回復要求対象となるエントリである。続いて、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の回復要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるもう一方のリングポート１２０、すなわち、輻輳が発生する前の状態に書き換える（Ｓ３０６）。最後に、リングポート切替部は、リングポート切替状態テーブル１５６を参照し、回復要求対象エントリの制御フレーム送信元毎切替状態６０２をクリアするために”０”を記述する（Ｓ３０７）。
【００４９】
ステップ３０１での判定結果がＹＥＳである場合、リングポート切替部は、キューイング部監視部から通知された情報を元に、優先度毎リングポート振り分けテーブル１４６を参照して、切替要求対象エントリを割り出す（Ｓ３０２）。リングポート切替部は、優先度毎リングポート振り分けテーブル１４６を参照し、テーブルのエントリのうち、対応リングポート５０２が輻輳したリングポート１２０と一致し、フレーム送信優先度５０１がキューイング部監視部から通知された優先度以下であるエントリが切替要求対象エントリとなる。次に、優先度毎リングポート振り分けテーブル１４６を参照し、切替要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるもう一方のリングポート１２０に書き換える（Ｓ３０３）。最後に、リングポート切替部は、リングポート切替状態テーブル１５６を参照し、切替要求対象エントリの制御フレーム送信元毎切替状態６０２に、切替要求を受け付けた状態を示す”１”を記述する（Ｓ３０４）。
【００５０】
続いて、リングポート切替部が、フレーム中継システム１０００の他のフレーム中継装置１００から制御フレームを受信した際の処理について以降に説明する。
リングポート切替部は、受信した制御フレームに含まれる操作コード７１１とＴＴＬ７１３から、処理を決定する。図１２を参照して、まず、受信した制御フレームに含まれる操作コード７１１が切替要求である場合について説明する。図１２において、操作コード７１１が切替要求である制御フレームを受信すると、リングポート切替部は、受信した制御フレームのデータ部７０４に、中継したフレーム中継装置識別子７１５として自装置の識別子を追加する（Ｓ４０１）。次に、リングポート切替部は、ＴＴＬ７１２に格納された数値を１減算し、結果が０であるかを判定する（Ｓ４０２）。判定がＮＯである場合、制御フレームを受信したリングポート１２０を記憶する（Ｓ４０９）。リングポート切替部は、減算結果の数値をＴＴＬ７１２に格納し、制御フレームを受信したリングポート１２０とは異なるリングポート１２０から、制御フレームを送信する（Ｓ４１０）。
【００５１】
ステップ４０２で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６を参照して、切替要求対象エントリを割り出す（Ｓ４０３）。
【００５２】
図１３を参照して、ステップ４０３の詳細なアルゴリズムを説明する。図１３において、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６を参照し、テーブルのエントリのうち、転送先フレーム中継装置５００と、受信した制御フレームの送信元フレーム中継装置識別子７１４とが一致するエントリであるか判定する（Ｓ４０３１）。ＹＥＳのとき、切替要求対象ではない。ステップ４０３１でＮＯのとき、リングポート切替部は、次に、リングポート切替状態テーブル１４６のエントリのうち、転送先フレーム中継装置５００と、受信した制御フレームの中継したフレーム中継装置識別子７１５とが一致するエントリか判定する（Ｓ４０３２）。ＹＥＳのとき、切替要求対象ではない。ステップ４０３２でＮＯのとき、リングポート切替部は、送信優先度５０１の数値が、受信した制御フレームに含まれる優先度７１３に格納された数値より大きいか判定する（Ｓ４０３３）。ＹＥＳのとき、当該エントリは、切替要求対象ではない。ステップ４０３３でＮＯのとき、リングポート切替部は、最後に、優先度毎リングポート振り分けテーブル１４６の対応リングポート５０２に最短経路として記述された場合の対応リングポートと、リングポート切替制御フレームを受信したリングポートとが一致するか判定する（Ｓ４０３４）。ＮＯのとき、当該エントリは、切替要求対象ではない。ステップ４０３４でＹＥＳのとき、当該エントリは、切替要求対象である。以上の、ステップ４０３１からステップ４０３４の処理から割り出したエントリが、切替要求対象エントリとなる。
【００５３】
図１２に戻って、リングポート切替部は、リングポート切替状態テーブル１５６を参照し、切替要求対象エントリの送信元毎切替状態６０２が、すべての送信元において”０”であるかを判定する（Ｓ４０４）。判定がＮＯである場合、後述するステップ４０５の処理を実施せず、受信した制御フレームに含まれる送信元フレーム中継装置識別子７１４をキーとして、リングポート切替状態テーブル１５６の切替要求対象エントリの送信元毎切替状態６０２に、切替要求を受け付けた状態を示す”１”を記述する（Ｓ４０６）。ステップ４０４で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の切替要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるリングポート１２０に書き換え（Ｓ４０５）、ステップ４０６の処理を行なう。次に、リングポート切替部は、受信した制御フレームの操作コード７１１に、切替要求応答のコードを格納し、受信した制御フレームのＴＴＬ７１２に、図７で求めた値を格納して、操作コード７１１が切替要求応答である制御フレームを作成する（Ｓ４０７）。最後に、リングポート切替部は、操作コード７１１が切替要求である制御フレームを受信したリングポート１２０から、ステップ４０７で作成した制御フレームを、送信する（Ｓ４０８）。
【００５４】
図１４を参照して、受信した制御フレームに含まれる操作コード７１１が切替要求応答である場合について、説明する。図１４において、リングポート切替部は、操作コード７１１が切替要求応答である制御フレームを受信すると、受信した制御フレームに含まれるＴＴＬ７１２に格納された数値を１減算し、結果が０であるかを判定する（Ｓ５０１）。判定がＮＯである場合、リングポート切替部は、ステップ４０３１から４０３４と同様の処理を行ない、優先度毎リングポート振り分けテーブル１４６を参照して、切替要求対象エントリを割り出す（Ｓ５０７）。次に、リングポート切替部は、リングポート切替状態テーブル１５６にて切替要求対象エントリの送信元毎切替状態６０２が、すべての送信元において”０”であるかを判定する（Ｓ５０８）。判定がＮＯである場合、後述するステップ５０９の処理を実施せず、受信した制御フレームに含まれる送信元フレーム中継装置識別子７１４をキーとして、リングポート切替部は、リングポート切替状態テーブル１５６の切替要求対象エントリの送信元毎切替状態６０２に、切替要求を受け付けた状態を示す”１”を記述する（Ｓ５１０）。ステップ５０８で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の切替要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるもう一方リングポート１２０に書き換え（Ｓ５０９）、ステップ５１０の処理を行なう。最後に、リングポート切替部は、ステップ５０１でのＴＴＬ７１２に格納された値の減算結果をＴＴＬ７１２に格納し、制御フレームを受信したリングポート１２０とは異なるもう一方のリングポート１２０から、制御フレームを送信する（Ｓ５１１）。
【００５５】
ステップ５０１での判定がＹＥＳである場合、制御フレームを受信したフレーム中継装置１００は、すなわち、操作コード７１１が切替要求である制御フレームの送信元であるため、輻輳状態であるリングポート１２０を備えている。続くステップ５０２の処理では、制御フレームの送信元であるフレーム中継装置１００が、すなわち、輻輳状態のリングポートを備えるフレーム中継装置１００が、操作コード７１１が切替要求応答である制御フレームを受信した場合の切替要求対象エントリを割り出す（Ｓ５０２）。切替要求対象エントリは、ステップ４０３１からステップ４０３３までの処理を行ない、ステップ４０３４に相当する処理の際に、優先度毎リングポート振り分けテーブル１４６の対応リングポート５０２に最短経路として記述された場合の対応リングポートと、輻輳状態のリングポート１２０とが一致するかどうかで、切替要求対象のエントリであるかを判定する。判定がＮＯである場合、切替要求対象のエントリではない。次に、リングポート切替部は、リングポート切替状態テーブル１５６を参照し、切替要求対象エントリの送信元毎切替状態６０２が、すべての送信元において”０”であるかを判定する（Ｓ５０３）。判定がＮＯである場合、後述するステップ５０４の処理を実施せず、受信した制御フレームに含まれる送信元フレーム中継装置識別子７１４をキーとして、リングポート切替状態テーブル１５６の切替要求対象エントリの送信元毎切替状態６０２に、切替要求を受け付けた状態を示す”１”を記述する（Ｓ５０５）。ステップ５０３で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の切替要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるもう一方のリングポート１２０に書き換え（Ｓ５０４）、ステップ５０５の処理を行なう。最後に、リングポート切替部は、輻輳状態のリングポート１２０の切替要求対象エントリが示すキューに既にキューイングされていたイーサネットフレームを削除し、無駄に使用していたバッファを解放する（Ｓ５０６）。ステップ５０６の処理を持って、リングポートの切替制御が完了したと認識する。
【００５６】
なお、操作コード７１１が切替要求である制御フレームの送信元のフレーム中継装置が、操作コード７１１が切替要求応答である制御フレームを一定時間以内に受信することがなかった場合、リングポート制御部が、操作コード７１１が切替要求である制御フレームを再度送信する。
【００５７】
図１５を参照して、受信した制御フレームに含まれる操作コード７１１が回復要求である場合について、説明する。まず、操作コード７１１が回復要求である制御フレーム受信すると、リングポート切替部は、リングポート切替状態テーブル１５６を参照して、回復要求対象エントリを割り出す（Ｓ６０１）。受信した制御フレームに含まれる送信元フレーム中継装置識別子７１４をキーに制御フレーム送信元毎切替状態６０２を参照した際に、”１”が記述されているエントリが回復要求対象となるエントリである。次に、リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態を６０２クリアするために、”０”を記述する（Ｓ６０２）。リングポート切替部は、制御フレーム送信元毎切替状態６０２が、すべての送信元において”０”が記述されているかを判定する（Ｓ６０３）。判定がＮＯである場合、後述するステップ６０４の処理を実施せず、ステップ６０５の処理に移行する。ステップ６０３で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の回復要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるリングポート１２０に書き換える（Ｓ６０４）。次に、リングポート切替部は、受信した制御フレームのＴＴＬ７１２に格納された数値を１減算し、結果が０であるかを判定する（Ｓ６０５）。判定がＮＯである場合、リングポート切替部は、結果の数値をＴＴＬ７１２に格納し、制御フレームを受信したリングポートとは異なるリングポートから制御フレームを送信する（Ｓ６０８）。ステップ６０５で判定がＹＥＳのとき、リングポート切替部は、受信した制御フレームの操作コード７１１に回復要求応答のコードを格納し、ＴＴＬ７１２に、図７で求めた値を格納して、操作コード７１１が回復要求応答である制御フレームを作成する（Ｓ６０６）。最後に、リングポート切替部は、操作コード７１１が回復要求である制御フレームを受信したリングポート１２０から、ステップ６０６で作成した制御フレームを送信する（Ｓ６０７）。
【００５８】
最後に、受信した制御フレームに含まれる操作コード７１１が回復要求応答である場合について説明する。操作コード７１１が回復要求応答である制御フレームを受信すると、リングポート切替部は、受信した制御フレームに含まれるＴＴＬ７１２に格納された数値を１減算し、結果が０であるかを判定する。判定がＮＯである場合、リングポート切替部は、結果の数値をＴＴＬ７１２に格納し、制御フレームを受信したリングポート１２０とは異なるリングポート１２０から、制御フレームを送信する。判定がＹＥＳである場合、制御フレームを受信したフレーム中継装置は、操作コード７１１が回復要求である制御フレームの送信元であり、制御フレームを受信したことをもってリングポートの切り戻し制御が完了したと認識する。
【００５９】
なお、操作コード７１１が回復要求である制御フレームの送信元のフレーム中継装置が、操作コード７１１が回復要求応答である制御フレームを一定時間以内に受信することがなかった場合、リングポート制御部が、操作コード７１１が回復要求である制御フレームを再度送信する。
【００６０】
図１６は、図１に示した構成を簡略して図示し、さらに、図の煩雑を避けるため管理装置２００の図示を省略した図である。図１７は、図１６に示す構成のそれぞれのフレーム中継装置１００が有する、管理装置２００によって同期されたＭＡＣアドレステーブルの状態である。図１８は、図１６の構成において、宛先ＭＡＣアドレスＤＭが外部装置３００ｂのＭＡＣアドレスＭＡＣ＿Ｒ２であり、送信優先度が２であるイーサネットフレームを外部装置３００ａが送信することでリングポートＡ１の帯域を占有し、宛先ＭＡＣアドレスＤＭが外部装置３００ｄのＭＡＣアドレスＭＡＣ＿Ｒ４であり、送信優先度が１である外部装置３００ａから送信されるイーサネットフレームが、フレーム中継装置１００ａのリングポートＡ１から送信されなくなった状態（以下、輻輳状態という）が続いている場合を示している。
【００６１】
図１８に示す状態となると、フレーム中継装置１００ａのキューイング部監視部は、リングポート切替部に、リングポートＡ１にて輻輳が発生したことと、輻輳が発生して送信されなくなったイーサネットフレームの優先度である１と、輻輳発生という通知要因と、をリングポート切替部に通知する。リングポート切替部は、ＴＴＬ７１２を計算し、計算結果が０ではないことを認識すると、通知要因を確認する。通知要因がリングポートＡ１での輻輳の発生のため、リングポート切替部は、キューイング部監視部から通知された情報を元に、図１９に示す制御フレームを作成し、リングポートＡ２から制御フレームを送信する。
【００６２】
フレーム中継装置１００ａが送信した制御フレームを、リングポートＧ１で受信したフレーム中継装置１００ｇのリングポート切替部は、受信した制御フレームに格納された操作コードを確認し、操作コードが切替要求であることを認識すると、自装置の識別子を制御フレームのデータ部に追加する。次に、受信した制御フレームに格納されたＴＴＬの値を１減算し、減算した結果が０ではないことを確認すると、リングポートＧ１にて制御フレームを受信したことを記憶する。最後に、減算した結果を受信した制御フレームのＴＴＬ７１２に格納し、図２０に示すように制御フレームを加工して、リングポートＧ２から送信する。
【００６３】
フレーム中継装置１００ａが送信した制御フレームを、リングポートＦ１で受信したフレーム中継装置１００ｆのリングポート切替部は、受信した制御フレームに格納された操作コード７１１を確認し、操作コード７１１が切替要求であることを認識すると、自装置の識別子を制御フレームのデータ部に追加する。次に、受信した制御フレームに格納されたＴＴＬ７１２の数値を１減算し、減算した結果が０であることを確認すると、切替要求対象エントリを割り出す処理に移行する。図２１に、フレーム中継装置１００ｆが有する優先度毎リングポート振り分けテーブル１４６ｆを示す。まず、送信元フレーム中継装置識別子７１４が１００ａであるため、図２１の５０１０ｆと、５０１１ｆとが示すエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子７１５に１００ｇと１００ｆとを含むため、５０２０ｆから５０２３ｆまでが示すエントリも切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１２ｆから５０１９ｆまでが示すエントリのうち、５０１２ｆと、５０１４ｆと、５０１６ｆと、５０１８ｆとが示すエントリは切替要求対象ではない。残った５０１３ｆと、５０１５ｆと、５０１７ｆと、５０１９ｆとが示すエントリのうち、本テーブルに最短経路として記述された場合の対応リングポートと、制御フレームを受信したリングポートであるリングポートＦ１とが一致しないエントリである、５０１５ｆと、５０１７ｆと、５０１９ｆとは切替要求対象ではない。以上の判定から、切替要求対象エントリがエントリ５０１３ｆとなる。
【００６４】
割り出された切替要求対象エントリをキーに、リングポート切替状態テーブル１５６ｆを参照すると、図２２に示すように、すべての送信元において”０”であるため、優先度毎リングポート振り分けテーブル１４６ｆを図２３に示すように更新し、切替要求対象エントリと送信元フレーム中継識別子７１４の１００ａとをキーとしてリングポート切替状態テーブル１５６ｆを参照して図２４に示すように更新する。ここで、フレーム中継装置１００ｆはフレーム中継装置１００ｂに対してフレーム送信優先度が１であるイーサネットフレームを転送する際のリングポートが切り替わり、輻輳状態にあるフレーム中継装置１００ａのリングポートＡ１を経由せず、フレーム中継装置１００ｂへと到達することが可能になる。フレーム中継装置１００ｆは、受信した制御フレームに含まれる操作コードに切替要求応答のコードを格納し、制御フレームに含まれるＴＴＬ７１２を更新して、図２５に示すように制御フレームを作成し、操作コード７１１が切替要求応答である制御フレームを受信したリングポートＦ１から送信する。
【００６５】
フレーム中継装置１００ｆが送信した制御フレームを、リングポートＧ２で受信したフレーム中継装置１００ｇのリングポート切替部は、受信した制御フレームに格納された操作コード７１１を確認し、操作コード７１１が切替要求応答であることを認識すると、制御フレームに格納されたＴＴＬの値を１減算する。減算結果が０とならないため、制御フレームの送信元ではないフレーム中継装置１００が操作コードが切替要求応答である制御フレームを受信した場合の切替要求対象エントリを割り出す処理に移行する。
【００６６】
図２６に、フレーム中継装置１００ｇが有する優先度毎リングポート振り分けテーブル１４６ｇを示す。まず、送信元フレーム中継装置識別子７１４が１００ａであるため、図２６の５０１０ｇおよび５０１１ｇのエントリが示すエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子７１５に１００ｇと１００ｆとを含むため、５０２０ｇから５０２３ｇまでが示すエントリも切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１２ｇから５０１９ｇまでが示すエントリのうち、５０１２ｇと、５０１４ｇと、５０１６ｇと、５０１８ｇとは切替要求対象ではない。残った５０１３ｇと、５０１５ｇと、５０１７ｇと、５０１９ｇとが示すエントリのうち、本テーブルに最短経路として記述された場合の対応リングポートと、記憶していた操作コード７１１が切替要求である制御フレームを受信したリングポートであるリングポートＧ１とが一致しないエントリである、５０１７ｇと、５０１９ｇとが示すエントリは切替要求対象ではない。以上の判定から、切替要求対象エントリがエントリ５０１３ｇおよび５０１５ｇとなる。
【００６７】
割り出された切替要求対象エントリをキーに、リングポート切替状態テーブル１５６ｇを参照すると、図２７に示すように、すべての送信元において”０”であるため、優先度毎リングポート振り分けテーブル１４６ｇを図２８に示すように更新し、切替要求対象エントリと送信元フレーム中継識別子７１４の１００ａとをキーとしてリングポート切替状態テーブル１５６ｇを参照して図２９に示すように更新する。ここで、フレーム中継装置１００ｇはフレーム中継装置１００ｂおよびフレーム中継装置１００ｃに対してフレーム送信優先度が１であるイーサネットフレームを転送する際のリングポートが切り替わり、輻輳状態にあるフレーム中継装置１００ａのリングポートＡ１を経由せず、フレーム中継装置１００ｂおよびフレーム中継装置１００ｃへと到達することが可能になる。次に、ＴＴＬ７１２の記減算結果を受信した制御フレームのＴＴＬ７１２に格納し、制御フレームを受信したリングポートＧ２と異なるリングポートであるリングポートＧ１から制御フレームを送信する。
【００６８】
フレーム中継装置１００ｇが送信した制御フレームを、リングポートＡ２で受信したフレーム中継装置１００ａのリングポート切替部は、受信した制御フレームに格納された操作コード７１１を確認し、操作コード７１１が切替要求応答であることを認識すると、制御フレームに格納されたＴＴＬの値を１減算する。減算結果が０となるため、輻輳状態のリングポート１２０を備えるフレーム中継装置１００が、操作コード７１１が切替要求応答である制御フレームを受信した場合の切替要求対象エントリを割り出す処理に移行する。図３０に、フレーム中継装置１００ａが有する優先度毎リングポート振り分けテーブル１４６ａを示す。まず、送信元フレーム中継装置識別子７１４が１００ａであるため、図３０の５０１０ａおよび５０１１ａが示すエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子７１５に１００ｇと１００ｆとを含むため、５０２０ａから５０２３ａまでが示すエントリも切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１２ａから５０１９ａまでが示すエントリのうち、５０１２ａと、５０１４ａと、５０１６ａと、５０１８ａとが示すエントリは切替要求対象ではない。残った５０１３ａと、５０１５ａと、５０１７ａと、５０１９ａとが示すエントリのうち、本テーブルに最短経路として記述された場合の対応リングポート１２０と、輻輳状態のリングポート１２０とが一致しないエントリである、５０１９ａは切替要求対象ではない。以上の判定から、切替要求対象エントリがエントリ５０１３ａ、５０１５ａおよび５０１７ａとなる。続いて、割り出された切替要求対象エントリをキーに、リングポート切替状態テーブルを参照すると、図３１に示すように、すべての送信元において”０”であるため、優先度毎リングポート振り分けテーブルを図３２に示すように更新し、切替要求対象エントリと送信元フレーム中継装置識別子７１４の１００ａとをキーとしてリングポート切替状態テーブル１５６ａを参照して図３３に示すように更新する。ここで、リングポートの切替自体は終了し、外部装置３００ａから外部装置３００ｄへの送信優先度が１であるイーサネットフレームが、図３４に示すように外部装置３００ｄへと到達可能となる。しかし、輻輳状態のリングポートに既にイーサネットフレームがキューイングされていた場合、無駄に資源を使用していることになる。このため、輻輳状態のリングポートに既にキューイングされていたイーサネットフレームを帯域制御部１３１のバッファから削除する。本処理を持って、送信優先度が１であるイーサネットフレームが送信されるリングポート１２０の切替処理が完了したと認識する。
【００６９】
以上に説明したとおり、フレーム中継装置１００ａのリングポートＡ１にて輻輳が発生した場合に、送信優先度が１であるイーサネットフレームが送信されるリングポート１２０の切替を行なうことで、フレーム中継装置１００ａのリングポートＡ１が輻輳状態にあることから外部装置３００ｄへと到達できなかった、外部装置３００ａから外部装置３００ｄへの送信優先度が１であるイーサネットフレームは、迂回経路で外部装置３００ｄへと到達し、外部装置３００ａから外部装置３００ｂへと送信優先度が２であるイーサネットフレームは、継続して最短経路で外部装置３００ｃへと到達することができる。
【００７０】
図３５を参照して、リングポート切替後の状態から、外部装置３００ａから外部装置３００ｂへの送信優先度が２であるイーサネットフレームの送信が止まり、フレーム中継装置１００ａのリングポートＡ１が輻輳状態から回復した場合について説明する。
【００７１】
図３５において、外部装置３００ａからの、外部装置３００ｂへと送信優先度が２であるイーサネットフレームの送信が止まり、フレーム中継装置１００ａのリングポートＡ１が輻輳から回復した状態が一定時間続く。フレーム中継装置１００ａのキューイング部監視部は、この状態を察知する。キューイング部監視部は、輻輳状態から回復したリングポート１２０の情報と、輻輳状態から回復したキューの優先度である１と、輻輳からの回復という通知要因とをフレーム中継装置１００ａのリングポート切替部に通知する。
【００７２】
リングポート切替部は、まずＴＴＬを計算する。リングポート切替部は、計算結果が０ではないことを認識すると、通知要因を確認する。通知要因がリングポートＡ１の輻輳状態回復であるため、リングポート切替部は、リングポート切替状態テーブル１５６ａを参照して回復要求対象エントリを割り出す処理を行なう。図３６にフレーム中継装置１００ａのリングポート切替状態テーブル１５６ａの状態を示す。自装置の識別子は１００ａであり、キューイング部監視部から通知される優先度が１であることから、回復要求対象エントリは６０１３ａと、６０１５ａと、６０１７ａとが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ａを自装置の識別子１００ａをキーとしてクリアし、続いて、すべての送信元において”０”が記述されているかを判定する。図３７に示すように、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ａに、すべての送信元において”０”が記述されているため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ａを参照し、テーブルの対応リングポート５００２ａを更新する。図３８に、フレーム中継装置１００ａの優先度毎リングポート振り分けテーブル１４６ａを示す。ここで、５０１３ａと、５０１５ａと、５０１７ａとが示すエントリが回復要求対象のエントリである。エントリの対応リングポート５００２ａに記述されているリングポートＡ２を、図３９に示すように、異なるもう一方のリングポートＡ１、すなわち、リングポートＡ１で輻輳が発生する以前の状態に書き換えられている。次に、リングポート切替部は、図４０に示す、操作コードが回復要求である制御フレームを作成し、リングポートＡ２から作成した制御フレームを送信する。
【００７３】
フレーム中継装置１００ａが送信した操作コードが回復要求である制御フレームを、フレーム中継装置１００ｇがリングポートＧ１で受信する。フレーム中継装置１００ｇのリングポート切替部は、リングポート切替状態テーブル１５６ｇを参照し、回復要求対象エントリを割り出す。図４１にフレーム中継装置１００ｇのリングポート切替状態テーブル１５６ｇを示す。制御フレームに含まれた送信元フレーム中継装置識別子７１４が１００ａであり、制御フレームに含まれた優先度が１であることから、回復要求対象エントリは、６０１３ｇと、６０１５ｇとが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ｇのうち、送信元フレーム中継装置識別子７１４の１００ａをキーとしてクリアし、続いて、すべての送信元において”０”が記述されているかを判定する。図４２に示すように、回復要求対象エントリのリングポート切替状態テーブル１５６ｇの制御フレーム送信元毎切替状態６００２ｇに、すべての送信元において、”０”が記述されている。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｇを参照し、テーブルの対応リングポート５００２ｇを更新する。図４３に、フレーム中継装置１００ｇの優先度毎リングポート振り分けテーブル１４６ｇを示す。ここで、５０１３ｇと、５０１５ｇとが示すエントリが回復要求対象のエントリである。リングポート切替部は、エントリの対応リングポート５００２ｇに記述されているリングポートＧ２を、図４４に示すように、異なるもう一方のリングポートＧ１、すなわち、フレーム中継装置１００ａのリングポートＡ１で輻輳が発生する以前の状態に書き換える。次に、リングポート切替部は、受信した制御フレームのＴＴＬ７１２の値を１減算すると、減算した結果の差が０ではないため、図４５に示すように制御フレームを加工し、制御フレームを受信したリングポートとは異なるもう一方のリングポートであるＧ２から制御フレームを送信する。
【００７４】
フレーム中継装置１００ｇが送信した操作コードが回復要求である制御フレームを、フレーム中継装置１００ｆがリングポートＦ１で受信する。フレーム中継装置１００ｆのリングポート切替部は、リングポート切替状態テーブル１５６ｆを参照し、回復要求対象エントリを割り出す。図４６にフレーム中継装置１００ｆのリングポート切替状態テーブル１５６ｆを示す。制御フレームに含まれた送信元フレーム中継装置識別子が１００ａであり、制御フレームに含まれた優先度が１であることから、回復要求対象エントリは、６０１３ｆが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ｇのうち、送信元フレーム中継装置識別子１００ａをキーとしてクリアし、続いて、すべての送信元において”０”が記述されているかを判定する。図４７に示すように、回復要求対象エントリのリングポート切替状態テーブル１５６ｆの制御フレーム送信元毎切替状態６００２ｆに、すべての送信元において、”０”が記述されている。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｆを参照し、テーブルの対応リングポート５００２ｆを更新する。図４８に、フレーム中継装置１００ｆの優先度毎リングポート振り分けテーブル１４６ｆを示す。ここで、５０１３ｆが示すエントリが回復要求対象のエントリである。リングポート切替部は、エントリの対応リングポート５００２ｆに記述されているリングポートＦ２を、図４９に示すように、異なるもう一方のリングポートＦ１、すなわち、フレーム中継装置１００ａのリングポートＡ１で輻輳が発生する以前の状態に書き換える。次に、受信した制御フレームのＴＴＬの値を１減算すると、減算した結果の差が０となる。このため、リングポート切替部は、図５０に示すように、制御フレームに含まれる操作コードを回復要求応答に書き換え、フレーム中継装置１００ｇが送信した制御フレームを受信したリングポートＦ１から、加工した制御フレームを送信する。
【００７５】
フレーム中継装置１００ｆが送信した操作コードが回復要求応答である制御フレームを、フレーム中継装置１００ｇがリングポートＧ２で受信すると、受信した制御フレームに含まれるＴＴＬの値を１減算する。減算結果の差が１となり、０ではないため、受信した制御フレームのＴＴＬに１を格納し、制御フレームを受信したリングポートとは異なるもう一方のリングポートＧ１から、加工した制御フレームを送信する。
【００７６】
フレーム中継装置１００ｇが送信した操作コードが回復要求応答である制御フレームを、フレーム中継装置１００ａがリングポートＡ２で受信すると、受信した制御フレームに含まれるＴＴＬの値を１減算する。減算結果の差が０となるため、フレーム中継装置１００ａはリングポートの切り戻し制御が正常に完了したと認識する。
【００７７】
以上に説明したとおり、フレーム中継装置１００ａのリングポートＡ１が輻輳状態から回復した場合、送信優先度が１であるイーサネットフレームが送信されるリングポートを従来のリングポートに切り戻すことで、図５１に示すように、外部装置３００ａから外部装置３００ｄへの送信優先度が１であるイーサネットフレームが、最短経路で外部装置３００ｄへと到達することができる。
【実施例２】
【００７８】
本実施例では、図３４に示すように、外部装置３００ａから外部装置３００ｃへと送信優先度が２であるイーサネットフレームは、最短経路で外部装置３００ｃへと到達し、外部装置３００ａから外部装置３００ｄへの送信優先度が１であるイーサネットフレームは、リングポート切り替わり後の迂回経路で外部装置３００ｄへと到達する状態から、図５２に示すように、さらに、外部装置３００ｂから外部装置３００ｃへの送信優先度が２であるイーサネットフレームにより、フレーム中継装置１００ｂのリングポートＢ１にて輻輳が発生することで、外部装置３００ｂから外部装置３００ｄへの送信優先度が１であるイーサネットフレームが、外部装置３００ｄへと到達することができなくなった場合について説明する。
【００７９】
図５２に示す状態となると、フレーム中継装置１００ｂのキューイング部監視部は、リングポート切替部に、リングポートＢ１にて輻輳が発生したことと、輻輳が発生して送信されなくなったイーサネットフレームの優先度である１と、輻輳発生という通知要因と、をリングポート切替部に通知する。リングポート切替部は、まずＴＴＬを計算し、計算結果が０ではないことを認識する。リングポート切替部は、通知要因を確認する。通知要因がリングポートＢ１での輻輳の発生のため、リングポート切替部は、キューイング部監視部から通知された情報を元に、操作コードが切替要求であり、ＴＴＬが２であり、優先度が１であり、送信元フレーム中継識別子が１００ｂである制御フレームを作成し、リングポートＢ２から制御フレームを送信する。
【００８０】
フレーム中継装置１００ｂが送信した制御フレームを、リングポートＡ１で受信したフレーム中継装置１００ａのリングポート切替部は、受信した制御フレームに格納された操作コードを確認し、操作コードが切替要求であることを認識する。リングポート切替部は、自装置の識別子を制御フレームのデータ部に追加する。次に、リングポート切替部は、受信した制御フレームに格納されたＴＴＬの数値を１減算し、減算した結果が０ではないことを確認する。リングポート切替部は、リングポートＡ１にて制御フレームを受信したことを記憶する。リングポート切替部は、最後に、減算した結果を受信した制御フレームのＴＴＬに格納し、制御フレームをリングポートＡ２から送信する。
【００８１】
フレーム中継装置１００ａが送信した制御フレームを、リングポートＧ１で受信したフレーム中継装置１００ｇのリングポート切替部は、受信した制御フレームに格納された操作コードを確認し、操作コードが切替要求であることを認識する。リングポート切替部は、自装置の識別子を制御フレームのデータ部に追加する。次に、リングポート切替部は、受信した制御フレームに格納されたＴＴＬの数値を１減算し、減算した結果が０であることを確認する。リングポート切替部は、切替要求対象エントリを割り出す処理に移行する。
【００８２】
図５３に、フレーム中継装置１００ｇが有する優先度毎リングポート振り分けテーブル１４６ｇを示す。まず、送信元フレーム中継装置識別子が１００ｂであるため、図５３の５０１２ｇおよび５０１３ｇのエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子に１００ａと１００ｇとを含むため、５０１０ｇと、５０１１ｇと、５０２２ｇと、５０２３ｇのエントリも切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１４ｇから５０２１ｇまでのエントリのうち、５０１４ｇと、５０１６ｇと、５０１８ｇと、５０２０ｇとは切替要求対象ではない。残った５０１５ｇと、５０１７ｇと、５０１９ｇと、５０２１ｇとのエントリのうち、本テーブルに最短経路として記述された場合の対応リングポートと、制御フレームを受信したリングポートであるリングポートＧ１とが一致しないエントリである、５０１７ｇと、５０１９ｇと、５０２１ｇとは切替要求対象ではない。以上の判定から、切替要求対象エントリがエントリ５０１５ｇとなる。
【００８３】
割り出された切替要求対象エントリをキーに、リングポート切替部は、リングポート切替状態テーブル１５６ｇを参照する。リングポート切替状態テーブル１５６ｇは、図５４に示すように、すべての送信元において”０”ではない。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｇを更新せず、切替要求対象エントリと送信元フレーム中継識別子の１００ｂとをキーとしてリングポート切替状態テーブルを参照して図５５に示すように更新する。次に、フレーム中継装置１００ｇのリングポート切替部は、受信した制御フレームに含まれる操作コードに切替要求応答のコードを格納し、ＴＴＬに２を格納し、操作コードが切替要求である制御フレームを受信したリングポートＧ１から送信する。
【００８４】
フレーム中継装置１００ｇが送信した制御フレームを、リングポートＡ２で受信したフレーム中継装置１００ａのリングポート切替部は、受信した制御フレームに格納された操作コードを確認する。リングポート切替部は、操作コードが切替要求応答であることを認識すると、制御フレームに格納されたＴＴＬの値を１減算する。リングポート切替部は、減算結果が０とならないため、制御フレームの送信元ではないフレーム中継装置が操作コードが切替要求応答である制御フレームを受信した場合の切替要求対象エントリを割り出す処理に移行する。
【００８５】
図５６に、フレーム中継装置１００ａが有する優先度毎リングポート振り分けテーブル１４６ａを示す。まず、送信元フレーム中継装置識別子が１００ｂであるため、図５６の５０１２ａと、５０１３ａとが示すエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子に１００ａと１００ｇとを含むため、５０１０ａと、５０１１ａと、５０２２ａと、５０２３ａとが示すエントリも切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１４ａから５０２１ａまでが示すエントリのうち、５０１４ａと、５０１６ａと、５０１８ａと、５０２０ａとが示すエントリは切替要求対象ではない。残った５０１５ａと、５０１７ａと、５０１９ａと、５０２１ａとが示すエントリのうち、本テーブルに最短経路として記述された場合の対応リングポートと、記憶していた操作コードが切替要求である制御フレームを受信したリングポートであるリングポートＧ１とが一致しないエントリである、５０１９ａと、５０２１ａとが示すエントリは切替要求対象ではない。以上の判定から、切替要求対象エントリがエントリ５０１５ａおよび５０１７ａが示すエントリとなる。
【００８６】
リングポート切替部は、割り出された切替要求対象エントリをキーに、リングポート切替状態テーブル１５６ａを参照する。リングポート切替状態テーブル１５６ａの該当エントリは、図５７に示すように、すべての送信元において”０”ではない。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ａを更新せず、切替要求対象エントリと送信元フレーム中継識別子の１００ｂとをキーとしてリングポート切替状態テーブル１５６ａを参照して図５８に示すように更新する。
【００８７】
次に、フレーム中継装置１００ａのリングポート切替部は、ＴＴＬの減算結果を受信した制御フレームのＴＴＬに格納し、制御フレームを受信したリングポートＡ２と異なるもう一方のリングポートであるリングポートＡ１から制御フレームを送信する。
【００８８】
フレーム中継装置１００ａが送信した制御フレームを、リングポートＢ２で受信したフレーム中継装置１００ｂのリングポート切替部は、受信した制御フレームに格納された操作コードを確認する。操作コードが切替要求応答であることを認識すると、リングポート切替部は、制御フレームに格納されたＴＴＬの値を１減算する。減算結果が０となるため、リングポート切替部は、輻輳状態のリングポートを備えるフレーム中継装置が、操作コードが切替要求応答である制御フレームを受信した場合の、切替要求対象エントリを割り出す処理に移行する。
【００８９】
図５９に、フレーム中継装置１００ｂが有する優先度毎リングポート振り分けテーブル１４６ｂを示す。まず、送信元フレーム中継装置識別子が１００ｂであるため、５０１２ｂおよび５０１３ｂが示すエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子に１００ａと１００ｇとを含むため、５０１０ｂと、５０１１ｂと、５０２２ｂと、５０２３ｂとが示すエントリは、切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１４ｂから５０２１ｂまでのエントリのうち、５０１４ｂと、５０１６ｂと、５０１８ｂと、５０２０ｂとが示すエントリは切替要求対象ではない。残った５０１５ｂと、５０１７ｂと、５０１９ｂと、５０２１ｂとが示すエントリのうち、本テーブルに最短経路として記述された場合の対応リングポートと、輻輳状態のリングポートとが一致しないエントリである５０２１ｂは切替要求対象ではない。以上の判定から、切替要求対象エントリは、エントリ５０１５ｂ、５０１７ｂおよび５０１９ｂである。続いて、割り出された切替要求対象エントリをキーに、リングポート切替部は、リングポート切替状態テーブル１５６ｂを参照する。リングポート切替状態テーブル１５６ｂの該当エントリは、図６０に示すように、すべての送信元において”０”である。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｂを図６１に示すように更新する。
【００９０】
リングポート切替部は、切替要求対象エントリと送信元フレーム中継装置識別子の１００ｂとをキーとしてリングポート切替状態テーブル１５６ｂを参照して図６２に示すように更新する。ここで、リングポートの切替自体は終了し、外部装置３００ｂから外部装置３００ｄへの送信優先度が１であるイーサネットフレームが、図６３に示すように外部装置３００ｄへと到達可能となる。輻輳状態のリングポートに既にイーサネットフレームがキューイングされていた場合、無駄に資源を使用していることになるため、フレーム中継装置１００ｂは、輻輳状態のリングポートに既にキューイングされていたイーサネットフレームを帯域制御部のバッファから削除する。本処理を持って、送信優先度が１であるイーサネットフレームが送信されるリングポートの切替処理が完了したと認識する。
【００９１】
以上に説明したとおり、フレーム中継装置１００ａのリングポートＡ１が輻輳状態であり、外部装置３００ａから外部装置３００ｃへと送信優先度が２であるイーサネットフレームは、最短経路で外部装置３００ｃへと到達し、外部装置３００ａから外部装置３００ｄへの送信優先度が１であるイーサネットフレームは、リングポート切り替わり後の迂回経路で外部装置３００ｄへと到達する状態から、さらに、フレーム中継装置１００ｂのリングポートＢ１にて輻輳が発生した場合においても、フレーム中継装置１００ｂで送信優先度が１であるイーサネットフレームが送信されるリングポートの切替を行なうことで、フレーム中継装置１００ｂのリングポートＢ１が輻輳状態にあることから外部装置３００ｄへと到達できなかった、外部装置３００ｂから外部装置３００ｄへの送信優先度が１であるイーサネットフレームは、迂回経路で外部装置３００ｄへと到達し、外部装置３００ｂから外部装置３００ｃへの送信優先度が２であるイーサネットフレームは、継続して最短経路で外部装置３００ｃへと到達することができる。
【００９２】
次に、図６４に示すように、前述の状態から、外部装置３００ａからの、外部装置３００ｂへと送信優先度が２であるイーサネットフレームの送信が止まり、フレーム中継装置１００ａのリングポートＡ１が輻輳状態から回復した場合について説明する。
【００９３】
外部装置３００ａからの、外部装置３００ｂへと送信優先度が２であるイーサネットフレームの送信が止まり、フレーム中継装置１００ａのリングポートＡ１が輻輳から回復した状態が一定時間続く。フレーム中継装置１００ａのキューイング部監視部は、この状態を察知する。キューイング部監視部は、輻輳状態から回復したリングポート１２０の情報と、輻輳状態から回復したキューの優先度である１と、輻輳からの回復という通知要因とをフレーム中継装置１００ａのリングポート切替部に通知する。
【００９４】
リングポート切替部は、まずＴＴＬを計算し、計算結果が０ではないことを認識する。リングポート切替部は、通知要因を確認する。通知要因がリングポートＡ１の輻輳状態回復であるため、リングポート切替部は、リングポート切替状態テーブル１５６ａを参照して回復要求対象エントリを割り出す処理を行なう。
【００９５】
図６５にフレーム中継装置１００ａのリングポート切替状態テーブル１５６ａの状態を示す。自装置の識別子は１００ａであり、キューイング部監視部から通知された優先度が１であることから、回復要求対象エントリは６０１３ａと、６０１５ａと、６０１７ａとが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ａを自装置の識別子１００ａをキーとしてクリアする。リングポート切替部は、続いて、すべての送信元において”０”が記述されているかを判定する。
【００９６】
図６６に示すように、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ａに、すべての送信元において”０”が記述されているエントリは、６０１３ａが示すエントリであり、すべての送信元において”０”が記述されていないエントリは６０１５ａと、６０１７ａとが示すエントリである。
【００９７】
すべての送信元において”０”が記述されているエントリが存在するため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ａを参照する。リングポート切替部は、テーブルの対応リングポート５００２ａを更新する。
【００９８】
図６７に、フレーム中継装置１００ａの優先度毎リングポート振り分けテーブル１４６ａを示す。ここで、５０１３ａが示すエントリが回復要求対象のエントリである。エントリの対応リングポート５００２ａに記述されているリングポートＡ２を、図６８に示すように、異なるもう一方のリングポートＡ１、すなわち、リングポートＡ１で輻輳が発生する以前の状態に書き換える。次に、操作コードが回復要求である制御フレームを作成し、リングポートＡ２から作成した制御フレームを送信する。
【００９９】
フレーム中継装置１００ａが送信した操作コードが回復要求である制御フレームを、フレーム中継装置１００ｇがリングポートＧ１で受信する。フレーム中継装置１００ｇのリングポート切替部は、リングポート切替状態テーブル１５６ｇを参照する。リングポート切替部は、回復要求対象エントリを割り出す。
【０１００】
図６９にフレーム中継装置１００ｇのリングポート切替状態テーブル１５６ｇを示す。制御フレームに含まれた送信元フレーム中継装置識別子が１００ａであり、制御フレームに含まれた優先度が１であることから、回復要求対象エントリは、６０１３ｇと、６０１５ｇとが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ｇのうち、送信元フレーム中継装置識別子１００ａをキーとしてクリアする。リングポート切替部は、続いて、リングポート切替状態テーブル１５６ｇのすべての送信元において”０”が記述されているかを判定する。
【０１０１】
図７０に示すように、回復要求対象エントリのリングポート切替状態テーブル１５６ｇの制御フレーム送信元毎切替状態６００２ｇに、すべての送信元において、”０”が記述されているエントリは、６０１３ｇが示すエントリである。一方、すべての送信元において、”０”が記述されていないエントリは、６０１５ｇが示すエントリである。すべての送信元において”０”が記述されているエントリが存在するため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｇを参照する。リングポート切替部は、テーブルの対応リングポート５００２ｇを更新する。
【０１０２】
図７１に、フレーム中継装置１００ｇの優先度毎リングポート振り分けテーブル１４６ｇを示す。ここで、５０１３ｇが示すエントリが回復要求対象のエントリである。エントリの対応リングポート５００２ｇに記述されているリングポートＧ２を、リングポート切替部は、図７２に示すように、異なるもう一方のリングポートＧ１、すなわち、フレーム中継装置１００ａのリングポートＡ１で輻輳が発生する以前の状態に書き換える。次に、リングポート切替部は、受信した制御フレームのＴＴＬの値を１減算する。減算した結果の差が０ではないため、リングポート切替部は、制御フレームに含まれるＴＴＬに減算結果を格納し、制御フレームを受信したリングポートとは異なるもう一方のリングポートであるＧ２から制御フレームを送信する。
【０１０３】
フレーム中継装置１００ｇが送信した操作コードが回復要求である制御フレームを、フレーム中継装置１００ｆがリングポートＦ１で受信する。リングポート切替部は、リングポート切替状態テーブル１５６ｆを参照し、回復要求対象エントリを割り出す。
【０１０４】
図７３にフレーム中継装置１００ｆのリングポート切替状態テーブル１５６ｆを示す。図７３において、制御フレームに含まれた送信元フレーム中継装置識別子が１００ａであり、制御フレームに含まれた優先度が１であることから、回復要求対象エントリは、６０１３ｆが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ｇのうち、送信元フレーム中継装置識別子１００ａをキーとしてクリアする。リングポート切替部は、続いて、すべての送信元において”０”が記述されているかを判定する。
【０１０５】
図７４に示すように、回復要求対象エントリのリングポート切替状態テーブル１５６ｆの制御フレーム送信元毎切替状態６００２ｆに、すべての送信元において、”０”が記述されている。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｆを参照し、テーブルの対応リングポート５００２ｆを更新する。
【０１０６】
図７５に、フレーム中継装置１００ｆの優先度毎リングポート振り分けテーブル１４６ｆを示す。ここで、５０１３ｆが示すエントリが回復要求対象のエントリである。エントリの対応リングポート５００２ｆに記述されているリングポートＦ２を、リングポート切替部は、図７６に示すように、異なるもう一方のリングポートＦ１、すなわち、フレーム中継装置１００ａのリングポートＡ１で輻輳が発生する以前の状態に書き換える。次に、リングポート切替部は、受信した制御フレームのＴＴＬの値を１減算する。減算した結果の差が０となるため、リングポート切替部は、受信した制御フレームに含まれる操作コードを回復要求応答に書き換え、フレーム中継装置１００ｇが送信した制御フレームを受信したリングポートＦ１から、加工した制御フレームを送信する。
【０１０７】
フレーム中継装置１００ｆが送信した操作コードが回復要求応答である制御フレームを、フレーム中継装置１００ｇは、リングポートＧ２で受信する。リングポート切替部は、受信した制御フレームに含まれるＴＴＬの値を１減算する。減算結果の差が１となり、０ではないため、リングポート切替部は、受信した制御フレームのＴＴＬに１を格納し、制御フレームを受信したリングポートとは異なるもう一方のリングポートＧ１から、加工した制御フレームを送信する。
【０１０８】
フレーム中継装置１００ｇが送信した操作コードが回復要求応答である制御フレームを、フレーム中継装置１００ａは、リングポートＡ２で受信する。リングポート切替部は、受信した制御フレームに含まれるＴＴＬの値を１減算する。減算結果の差が０となるため、フレーム中継装置１００ａは、リングポートの切り戻し制御が正常に完了したと認識する。
【０１０９】
以上に説明したとおり、フレーム中継装置１００ｂのリングポートＢ１が輻輳状態である場合、かつ、フレーム中継装置１００ａのリングポートＡ１が輻輳状態から回復した場合に、図７７に示すように、フレーム中継装置１００ｂのリングポートＢ１にて輻輳が発生した状態と同様の状態にそれぞれのフレーム中継装置１００の状態を戻すことができる。また、一連の動作を前述と同様に実施することで自明となるため説明を省略するが、フレーム中継装置１００ａのリングポートＡ１が輻輳状態である場合、かつ、フレーム中継装置１００ｂのリングポートＢ１が輻輳状態から回復した場合においても、フレーム中継装置１００ａのリングポートＡ１にて輻輳が発生した状態と同様の状態にそれぞれのフレーム中継装置１００の状態を戻すことができる。
【０１１０】
各実施例において、管理装置２００は、フレーム中継装置１００とは独立した装置として構成されているが、これに限られない。例えば、管理装置２００が備える機能（ＭＡＣアドレステーブル同期制御機能により実現される機能）を、フレーム中継システム１０００に含まれる複数のフレーム中継装置１００のうちのいずれかの制御部１４０が備えても良い。こうすれば、フレーム中継システム１０００の構成をシンプルにすることができる。
【０１１１】
各実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えてもよい。
【０１１２】
以上、実施例、変形例に基づき本発明について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物が含まれる。
【符号の説明】
【０１１３】
１００…フレーム中継装置、１１０…物理ポート、１２０…リングポート、１３０…送受信処理回路、１３１…帯域制御部、１４０…フレーム処理回路、１４１…ＱｏＳ検索エンジン、１４２…転送エンジン、１４３…レイヤ２転送部、１４４…メモリ、１４５…ＭＡＣアドレステーブル、１４６…優先度毎リングポート振り分けテーブル、１４７…ＱｏＳ情報管理テーブル、１５０…制御部、１５１…ＣＰＵ、１５２…メモリ、１５３…制御プログラム、１５４…ＭＡＣアドレステーブル同期制御部、１５５…リングポート制御部、１５６…リングポート切替状態テーブル、２００…管理装置、３００…外部装置、４００…宛先ＭＡＣアドレス、４０１…転送先フレーム中継装置、４０２…対応ポート、５００…転送先フレーム中継装置、５０１…フレーム送信優先度、５０２…対応リングポート、６００…転送先フレーム中継装置、６０１…フレーム送信優先度、６０２…制御フレーム送信元毎要求状態、１０００…フレーム中継システム、ＯＮＴ…フレーム中継システム外部転送用ネットワーク、ＲＮＴ…フレーム中継システム内部転送用ネットワーク、Ｌ…物理ポート回線、ＲＬ…リングポート回線。
【図１】
2012065019.tif 000003
【図２】
2012065019.tif 000004
【図３】
2012065019.tif 000005
【図４】
2012065019.tif 000006
【図５】
2012065019.tif 000007
【図６】
2012065019.tif 000008
【図７】
2012065019.tif 000009
【図８】
2012065019.tif 000010
【図９】
2012065019.tif 000011
【図１０】
2012065019.tif 000012
【図１１】
2012065019.tif 000013
【図１２】
2012065019.tif 000014
【図１３】
2012065019.tif 000015
【図１４】
2012065019.tif 000016
【図１５】
2012065019.tif 000017
【図１６】
2012065019.tif 000018
【図１７】
2012065019.tif 000019
【図１８】
2012065019.tif 000020
【図１９】
2012065019.tif 000021
【図２０】
2012065019.tif 000022
【図２１】
2012065019.tif 000023
【図２２】
2012065019.tif 000024
【図２３】
2012065019.tif 000025
【図２４】
2012065019.tif 000026
【図２５】
2012065019.tif 000027
【図２６】
2012065019.tif 000028
【図２７】
2012065019.tif 000029
【図２８】
2012065019.tif 000030
【図２９】
2012065019.tif 000031
【図３０】
2012065019.tif 000032
【図３１】
2012065019.tif 000033
【図３２】
2012065019.tif 000034
【図３３】
2012065019.tif 000035
【図３４】
2012065019.tif 000036
【図３５】
2012065019.tif 000037
【図３６】
2012065019.tif 000038
【図３７】
2012065019.tif 000039
【図３８】
2012065019.tif 000040
【図３９】
2012065019.tif 000041
【図４０】
2012065019.tif 000042
【図４１】
2012065019.tif 000043
【図４２】
2012065019.tif 000044
【図４３】
2012065019.tif 000045
【図４４】
2012065019.tif 000046
【図４５】
2012065019.tif 000047
【図４６】
2012065019.tif 000048
【図４７】
2012065019.tif 000049
【図４８】
2012065019.tif 000050
【図４９】
2012065019.tif 000051
【図５０】
2012065019.tif 000052
【図５１】
2012065019.tif 000053
【図５２】
2012065019.tif 000054
【図５３】
2012065019.tif 000055
【図５４】
2012065019.tif 000056
【図５５】
2012065019.tif 000057
【図５６】
2012065019.tif 000058
【図５７】
2012065019.tif 000059
【図５８】
2012065019.tif 000060
【図５９】
2012065019.tif 000061
【図６０】
2012065019.tif 000062
【図６１】
2012065019.tif 000063
【図６２】
2012065019.tif 000064
【図６３】
2012065019.tif 000065
【図６４】
2012065019.tif 000066
【図６５】
2012065019.tif 000067
【図６６】
2012065019.tif 000068
【図６７】
2012065019.tif 000069
【図６８】
2012065019.tif 000070
【図６９】
2012065019.tif 000071
【図７０】
2012065019.tif 000072
【図７１】
2012065019.tif 000073
【図７２】
2012065019.tif 000074
【図７３】
2012065019.tif 000075
【図７４】
2012065019.tif 000076
【図７５】
2012065019.tif 000077
【図７６】
2012065019.tif 000078
【図７７】
2012065019.tif 000079