(57)【要約】  リング型のネットワークトポロジーを持つネットワークの回線利用率の向上。ノードは、隣接するノードとリング型のネットワークトポロジーを構成し、前記隣接するノードとの間の複数のリンクを論理的にまとめた論理リンクを介してパケットを送受信するパケット送受信部と、所定の転送テーブルを参照して、受信パケットの転送先を決定するパケット処理部と、前記決定した転送先に、パケットをスイッチングするパケットスイッチ部と、を備える。前記ノードは、前記決定した転送先にパケットをスイッチングすることにより、前記リング型のネットワークトポロジーを構成する下流側のノードとの論理リンクに流れるトラヒックが所定の帯域を超える場合、前記リング型のネットワークトポロジーを構成する上流側のノードとの論理リンクを利用して、逆方向にパケットを転送する迂回管理部を備える。（図１）
2013129526.tif 000002
【特許請求の範囲】
【請求項１】
隣接するノードとリング型のネットワークトポロジーを構成し、前記隣接するノードとの間の複数のリンクを論理的にまとめた論理リンクを介してパケットを送受信するパケット送受信部と、
所定の転送テーブルを参照して、受信パケットの転送先を決定するパケット処理部と、
前記決定した転送先に、パケットをスイッチングするパケットスイッチ部と、を備え、
前記決定した転送先にパケットをスイッチングすることにより、前記リング型のネットワークトポロジーを構成する下流側のノードとの論理リンクに流れるトラヒックが所定の帯域を超える場合、前記リング型のネットワークトポロジーを構成する上流側のノードとの論理リンクを利用して、逆方向にパケットを転送する迂回管理部を備えたことを特徴とするノード。
【請求項２】
前記決定した転送先に転送するパケットの分を加えた出力ポートのトラヒック総量が、当該時点における前記出力ポートの転送速度を上回る場合、前記迂回管理部に逆方向へのパケットの転送を行わせる請求項１のノード。
【請求項３】
前記逆方向へのパケットの転送の前に、前記上流側のノードに対し、ブロッキング解除要求を送信する請求項１または２のノード。
【請求項４】
さらに、前記逆方向への転送を行うフローを管理するための迂回管理リストを保持し、
前記迂回管理部は、前記逆方向に転送するパケットが生じた場合、前記転送テーブルの前記パケットの転送先を、前記逆方向への転送先に書き換えるとともに、前記迂回管理リストに、前記書き換えを行ったフローを示す新規エントリを追加し、
以後、前記パケット処理部は、前記書き換えを行ったフローに属するパケットについて、前記書き換えられた転送テーブルに従って転送先を決定する請求項１から３いずれか一のノード。
【請求項５】
前記迂回管理部は、前記迂回管理リストのエントリのうち、所定の時間該当パケットの受信がなかったエントリを削除するとともに、前記転送テーブルの該当エントリの転送先を復元する請求項１から４いずれか一のノード。
【請求項６】
さらに、前記論理リンクを構成する各出力ポートのトラヒックの推移に基づいて、各出力ポート毎の予約トラヒックを求め、該予約トラヒックを含んだ各出力ポートのトラヒック総量を算出し、前記トラヒック総量が、当該時点における前記出力ポートの転送速度を上回るか否かを判定するフロー統計処理部を備える請求項１から５いずれか一のノード。
【請求項７】
請求項１から６いずれか一のノードをリング型に接続して構成されたリングネットワーク。
【請求項８】
隣接するノードとリング型のネットワークトポロジーを構成し、前記隣接するノードとの間の複数のリンクを論理的にまとめた論理リンクを介してパケットを送受信するノードが、
前記リング型のネットワークトポロジーを構成する下流側のノードとの論理リンクに流れるトラヒックを監視するとともに、所定の転送テーブルを参照して、受信パケットの転送先を決定するステップと、
前記決定した転送先のポートに流れるトラヒックが所定の帯域以下である場合、前記決定した転送先にパケットを転送するステップと、
前記決定した転送先のポートに流れるトラヒックが所定の帯域を超える場合、前記リング型のネットワークトポロジーを構成する上流側のノードとの論理リンクを利用して、逆方向にパケットを転送するステップとを含むパケット転送方法。
【請求項９】
隣接するノードとリング型のネットワークトポロジーを構成し、前記隣接するノードとの間の複数のリンクを論理的にまとめた論理リンクを介してパケットを送受信するノードに搭載されたコンピュータに、
前記リング型のネットワークトポロジーを構成する下流側のノードとの論理リンクに流れるトラヒックを監視するとともに、所定の転送テーブルを参照して、受信パケットの転送先を決定する処理と、
前記決定した転送先のポートに流れるトラヒックが所定の帯域以下である場合、前記決定した転送先にパケットを転送する処理と、
前記決定した転送先のポートに流れるトラヒックが所定の帯域を超える場合、前記リング型のネットワークトポロジーを構成する上流側のノードとの論理リンクを利用して、逆方向にパケットを転送する処理と、を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願についての記載］
本発明は、日本国特許出願：特願２０１２−０４３９７２号（２０１２年２月２９日出願）に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、ノード、リングネットワーク、パケット転送方法およびプログラムに関し、特に、リング型のネットワークトポロジーを構成するノード、リングネットワーク、パケット転送方法およびプログラムに関する。
【背景技術】
【０００２】
イーサネット（登録商標）におけるリンクアグリゲーションやＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）のＩＭＡ（Ｉｎｖｅｒｓｅ  Ｍｕｌｔｉｐｌｅｘｉｎｇ  ｆｏｒ  ＡＴＭ）など複数の回線を論理的にひとつの回線とする広帯域化技術の発達により伝送容量の確保は容易になってきている。加えて、ネットワークそのものの信頼性向上やコスト上の利点からリング型のネットワークトポロジーの採用に至るケースが多くなっている。【０００３】
特許文献１には、ＩＥＥＥ８０２．１７で標準化されているＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）において、ノードとクライアント装置間のリンク、あるいは、ノード自体に障害が発生した場合においても、通信ができるようにした構成が開示されている。【０００４】
また、特許文献２には、一本の伝送路として扱う複数の回線によって通信装置を接続したリング状のネットワークおいて、前記複数の回線のうちの少なくともいずれかの回線の障害が検出された場合に、中継経路をネットワークの反対回りの経路に切り替える機能を備えた構成が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】国際公開第２００７／０８０８３１号
【特許文献２】特開２００９−２８４４０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
以下の分析は、本発明によって与えられたものである。上記したリング型のトポロジーを持つネットワークにおいては、通信需要の増加とそれに応える容量の増加かつ信頼性の向上に加えて、回線の利用率（アベイラビリティ）が問題になっている。【０００７】
この点、特許文献１、２では、障害に対する耐性向上が図られているが、回線の利用率を向上させるという観点では何ら対策は施されていない。【０００８】
本発明の目的とするところは、リング型のトポロジーを持つネットワークにおいて、その回線利用率の向上に貢献することのできる構成を提供することにある。
【課題を解決するための手段】
【０００９】
本発明の第１の視点によれば、隣接するノードとリング型のネットワークトポロジーを構成し、前記隣接するノードとの間の複数のリンクを論理的にまとめた論理リンクを介してパケットを送受信するパケット送受信部と、所定の転送テーブルを参照して、受信パケットの転送先を決定するパケット処理部と、前記決定した転送先に、パケットをスイッチングするパケットスイッチ部と、を備え、前記決定した転送先にパケットをスイッチングすることにより、前記リング型のネットワークトポロジーを構成する下流側のノードとの論理リンクに流れるトラヒックが所定の帯域を超える場合、前記リング型のネットワークトポロジーを構成する上流側のノードとの論理リンクを利用して、逆方向にパケットを転送する迂回管理部を備えたノードが提供される。【００１０】
本発明の第２の視点によれば、上記したノードをリング状に接続して構成されたリングネットワークが提供される。【００１１】
本発明の第３の視点によれば、隣接するノードとリング型のネットワークトポロジーを構成し、前記隣接するノードとの間の複数のリンクを論理的にまとめた論理リンクを介してパケットを送受信するノードが、前記リング型のネットワークトポロジーを構成する下流側のノードとの論理リンクに流れるトラヒックを監視するとともに、所定の転送テーブルを参照して、受信パケットの転送先を決定するステップと、前記決定した転送先のポートに流れるトラヒックが所定の帯域以下である場合、前記決定した転送先にパケットを転送するステップと、前記決定した転送先のポートに流れるトラヒックが所定の帯域を超える場合、前記リング型のネットワークトポロジーを構成する上流側のノードとの論理リンクを利用して、逆方向にパケットを転送するステップとを含むパケット転送方法が提供される。本方法は、リングトポロジーを構成するノードという、特定の機械に結びつけられている。【００１２】
本発明の第４の視点によれば、隣接するノードとリング型のネットワークトポロジーを構成し、前記隣接するノードとの間の複数のリンクを論理的にまとめた論理リンクを介してパケットを送受信するノードに搭載されたコンピュータに、前記リング型のネットワークトポロジーを構成する下流側のノードとの論理リンクに流れるトラヒックを監視するとともに、所定の転送テーブルを参照して、受信パケットの転送先を決定する処理と、前記決定した転送先のポートに流れるトラヒックが所定の帯域以下である場合、前記決定した転送先にパケットを転送する処理と、前記決定した転送先のポートに流れるトラヒックが所定の帯域を超える場合、前記リング型のネットワークトポロジーを構成する上流側のノードとの論理リンクを利用して、逆方向にパケットを転送する処理と、を実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
【発明の効果】
【００１３】
本発明によれば、リング型のネットワークトポロジーを持つネットワークの回線利用率の向上に貢献することが可能となる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施形態のノードの概略構成を表した図である。
【図２】本発明の第１の実施形態のリングネットワークの構成を示す図である。
【図３】本発明の第１の実施形態のノードの詳細構成を示す図である。
【図４】本発明の第１の実施形態のノードに保持されるＭＡＣテーブルの一例である。
【図５】本発明の第１の実施形態のノードに保持される迂回管理リストの一例である。
【図６】本発明の第１の実施形態のノードの動作（スイッチ処理）を示す流れ図である。
【図７】図６の続図である。
【図８】図６の続図である。
【図９】図７、図８の続図である。
【図１０】本発明の第１の実施形態のノードの動作（迂回フロー管理処理）を示す流れ図である。
【図１１】本発明の第１の実施形態の動作を説明するための図である。
【図１２】本発明の第１の実施形態の動作を説明するための図である。
【発明を実施するための形態】
【００１５】
はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
【００１６】
本発明の一実施形態は、図１に示すように、隣接するノードとリングトポロジーを構成し、前記隣接するノードとの間の複数のリンクを論理的にまとめた論理リンクを介してパケットを送受信するノード１０にて実現できる。このノードは、パケット受信部１１と、パケット送信部１９と、所定の転送テーブル１５Ａを参照して、受信パケットの転送先を決定するパケット処理部１３と、前記決定した転送先にパケットをスイッチングするパケットスイッチ部１６と、迂回管理部１７と、を備えて構成される。
【００１７】
より具体的には、自装置と下流側のノードとの論理リンクに流れるトラヒックが所定の帯域を超える場合、迂回管理部１７は、前記リング型のネットワークトポロジーを構成する上流側のノードとの論理リンクを利用して、逆方向にパケットを転送する動作を行う（図１の一点鎖線参照）。これにより、例えば、図１のユーザ端末から受信した新規フローを廃棄することなく、トラヒックを分散させ、ネットワーク全体としての回線利用率を向上させることが可能になる。
【００１８】
［第１の実施形態］
続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図２は、本発明の第１の実施形態のリングネットワークの構成を示す図である。図２において、各ノード１０Ａ〜１０Ｅは、それぞれ隣接するノードと、複数の回線を論理的に一つの集合となったリンク（論理リンク）を介して接続されている。
【００１９】
前記論理リンクは、トランキング（Ｔｒａｎｋｉｎｇ）、リンクアグリゲーションなどと呼ばれる回線広帯域化技術によって実現できる。これらは、各ネットワーク機器のベンダ等により、それぞれ自社の装置を機能名称としてポートトランキング、ボンディング（Ｂｏｎｄｉｎｇ）、チーミング（Ｔｅａｍｉｎｇ）などとも呼ばれているものである。いずれも、同一区間の複数のリンクを仮想的な一つのリンクとして扱い、冗長化（可用性向上）、負荷分散、並列化等を行うものである。
【００２０】
図３は、本発明の第１の実施形態のノードの詳細構成を示す図である。図３を参照すると、パケット受信部１１と、フロー統計処理部１２と、パケット処理部１３と、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）テーブル１５を管理するＭＡＣテーブル更新制御部１４と、パケットスイッチ部１６と、迂回管理リスト１８を管理する迂回管理部１７と、パケット送信部１９とを備えた構成が示されている。
【００２１】
パケット受信部１１は、物理層（ＰＨＹ）機能とＭＡＣ機能とを有し、電気信号もしくは光信号を受信し、物理信号からパケットとして組み立て直した後に、パケットのＦＣＳ（Ｆｒａｍｅ  Ｃｈｅｃｋ  Ｓｅｑｕｅｎｃｅ）を計算して、受信パケットが正常なものか否かを確認する。正常なパケットであることが確認されると、パケット受信部１１は、パケット処理部１３に当該パケットを転送する。一方、受信パケットが正常でないと判断した場合、パケット受信部１１は、当該パケットを廃棄する。
【００２２】
パケット処理部１３は、パケット受信部１１からパケットを受信すると、ＭＡＣテーブル更新制御部１４に対しＭＡＣテーブル１５の検索を要求する。ＭＡＣテーブル更新制御部１４から受信パケットに対する宛先ポートの検索結果を入手すると、パケット処理部１３は、パケットスイッチ部１６に対し受信したパケットと、宛先ポート情報を渡す。
【００２３】
さらに、パケット処理部１３は、フロー統計処理部１２に対しても、受信したパケットのサイズと宛先ポート情報を渡す。フロー統計処理部１２から、当該宛先ポートから前記パケットを送信することができないとの通知を受けると、パケット処理部１３は、迂回管理部１７に対して、受信したパケットと、ＭＡＣテーブル１５の検索結果を渡す。
【００２４】
ＭＡＣテーブル更新制御部１４は、パケット処理部１３からのＭＡＣテーブル検索要求を受けると、ＭＡＣテーブル１５から、受信パケットの宛先アドレスに対応付けられた宛先ポートを導き出し、パケット処理部１３に通知する。
【００２５】
また、ＭＡＣテーブル更新制御部１４は、迂回管理部１７からのＭＡＣテーブル１５のエントリに対する変更要求を受けると、そのエントリのタイプ値と宛先ポート値を変更する。
【００２６】
図４は、本実施形態のノードに保持されるＭＡＣテーブル１５の一例である。図４の例では、宛先アドレス、そのエントリのタイプ、そのエントリについてエージング処理を行うためのエージングタイマ、宛先ポートとを対応付けて格納したＭＡＣテーブルが示されている。本実施形態では、エントリのタイプ情報として、一般的な「Ｄｙｎａｍｉｃ」、「Ｓｔａｔｉｃ」のほかに、迂回対象フローであることを示す「Ａｌｔｅｒｎａｔｅ」を設定可能となっている。
【００２７】
フロー統計処理部１２は、パケット送信部１９から受信したパケット送信情報に基づいて、各ポートのＬ１転送速度を把握している。さらに、フロー統計処理部１２は、統計的な手法を用いて、パケット処理部１３から受信した情報に基づき、各宛先ポート毎に、これから送信されるフローの予約帯域を把握する。フロー統計処理部１２は、前記予約帯域と、各ポートのＬ１転送速度とに基づいて、パケット処理部１３がこれから送信しようとする新規のパケットを、当該宛先ポートから送信することができるか否かを判断し、その結果をパケット処理部１３に通知する。なお、ここで、予約帯域とは、各宛先ポート毎に、これから出力が予定されるバイト数（またはパケット数）であり、各ポート毎に設けられたカウンタ値の統計量などから統計的に把握、管理されるものである。
【００２８】
迂回管理部１７は、パケット処理部１３からの要求に応じて迂回管理リスト１８に迂回するフローを管理するためのエントリを作成する。また、迂回管理部１７は、ＭＡＣテーブル更新制御部１４に対して、作成した迂回管理リスト１８のエントリに対応するＭＡＣテーブル１５のエントリのタイプ値と宛先ポート値の変更を要求する。
【００２９】
図５は、本実施形態のノードに保持される迂回管理リスト１８の一例である。図５の例では、宛先アドレス、そのエントリの有効期間を示すタイマ、宛先ポート、代替ポートとを対応付けて格納した迂回管理リストが示されている。前記宛先ポートは、パケット処理部１３から渡された本来そのパケットを送信すべき宛先ポート情報であり、代替ポート情報は、当該パケットを含む該当フローを迂回させるためのポート情報である。代替ポートとしては、リングトポロジー上の前記宛先ポートの対になるポート（上流側のポート）が選択される。
【００３０】
また、迂回管理部１７は、図５に示す迂回管理リストのタイマフィールドの値を用いて、各エントリのタイマ管理を行う。具体的には、迂回管理リスト１８のエントリのタイマが満了すると、そのエントリを削除するとともに、ＭＡＣテーブル更新制御部１４に対し、前記削除したエントリに対応するＭＡＣテーブル１５のエントリのタイプ値と宛先ポート値の変更（復元）を要求する。
【００３１】
パケットスイッチ部１６は、パケット処理部１３から渡された宛先ポート情報に基づいて、パケットを、該当宛先ポートのパケット送信部１９にスイッチングする。
【００３２】
パケット送信部１９は、物理層（ＰＨＹ）機能とＭＡＣ機能とを有し、パケットスイッチ部１６からスイッチングされてきたパケットを電気信号もしくは光信号に変えて出力する。
【００３３】
以上、本実施形態のノード１０Ａの構成を詳細に説明したが、ノード１０Ｂ〜１０Ｅは、ノード１０Ａと同様の構成であるため、説明を省略する。
【００３４】
また、本実施形態では、ノード１０Ａ〜１０Ｅは、下流側のノードとの間の論理リンクに障害が発生した場合、その障害を検知し、また、一部のリンクのみで縮退された論理リンクを形成する機能を備えているものとする。前記障害検知機能は、Ｋｅｅｐａｌｉｖｅパケットの不到達などにより障害を検出する仕組みにて実現することができる。また、一部のリンクのみで縮退された論理リンクを形成する機能も、上記したリンクアグリゲーション機能等を用いて実現することが可能である。
【００３５】
なお、図３に示したノードの各部（処理手段）は、ノードを登載されたコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
【００３６】
続いて、本実施形態の動作について図面を参照して詳細に説明する。図６は、本発明の第１の実施形態のノードの動作（スイッチ処理）を示す流れ図である。パケット受信部１１は、パケットを受信すると、パケットのＦＣＳによってそのパケットの正常性を確認した上で、パケット処理部１３にそのパケットを出力する（図６のステップＳ３０１）。
【００３７】
パケット処理部１３は、ＭＡＣテーブル更新制御部１４に対し、そのパケットの宛先ポート情報を要求する。ＭＡＣテーブル更新制御部１４は、ＭＡＣテーブル１５から、受信パケットの宛先に対応するエントリを検索し、パケット処理部１３に応答する（図６のステップＳ３０２）。ここでは、ＭＡＣテーブル更新制御部１４は、パケット処理部１３に検索したエントリのタイプ情報と、宛先ポート情報を応答するものとする。
【００３８】
次に、パケット処理部１３は、ＭＡＣテーブル更新制御部１４から受け取った受信パケットの宛先ポート情報に基づいて、宛先ポートがリングネットワークを構成するリングポートであるか否かを確認する（図６のステップＳ３０３）。なお、宛先ポートがリングポートでない場合、例えば、自ノードのクライアントに接続されたポートである場合（図６のステップＳ３０３のＮｏ）、パケットスイッチ部１６、パケット送信部１９を介して、当該宛先ポートへの通常のパケット送信処理が行われる（図６のステップＳ３０５）。
【００３９】
一方、宛先ポートがリングポートである場合（図６のステップＳ３０３のＹｅｓ）、パケット処理部１３は、ＭＡＣテーブル更新制御部１４から受け取ったエントリのタイプ情報がＡｌｔｅｒｎａｔｅであるか否かを確認する（図６のステップＳ３０４）。ここで、エントリのタイプ情報がＡｌｔｅｒｎａｔｅ以外の場合、そのパケットは迂回対象フローのパケットではないので、図７に示す処理が行われる（図６のステップＳ３０４のＮｏ）。一方、エントリのタイプ情報がＡｌｔｅｒｎａｔｅである場合、そのパケットは迂回対象フローのパケットであるので、図８に示す処理が行われる（図６のステップＳ３０４のＹｅｓ）。
【００４０】
はじめに、図６のステップＳ３０４で確認したエントリのタイプ情報がＡｌｔｅｒｎａｔｅ以外の場合の動作について説明する。
【００４１】
図７は、図６の結合子Ａから続く処理を示した流れ図である。ＭＡＣテーブル１５から抽出したエントリのタイプ情報がＡｌｔｅｒｎａｔｅでない場合、パケット処理部１３は、フロー統計処理部１２にそのパケットの宛先ポート情報とパケットサイズを通知する。フロー統計処理部１２は、パケット処理部１３から通知されたパケットの宛先ポート情報とパケットサイズを用いて、その宛先ポートから送信される予定のトラヒック量とパケットサイズを加算し、その宛先ポートのトラヒック総量を計算する（図７のステップＳ３１１）。
【００４２】
さらに、フロー統計処理部１２は、その宛先ポートのトラヒック総量と、その宛先ポートにおけるＬ１転送速度との差を計算し、トラヒック総量が転送帯域をオーバーするかどうかを確認し、パケット処理部１３に通知する（図７のステップＳ３１２）。
【００４３】
パケット処理部１３は、フロー統計処理部１２より、トラヒック総量が転送帯域をオーバーしないとの結果を受信した場合（図７のステップＳ３１２のＮｏ）、その宛先ポートから受信パケットを送信することを決定し、パケットスイッチ部１６に、宛先ポート情報とともにパケットを出力する（図７のステップＳ３１５）。
【００４４】
一方、フロー統計処理部１２より、トラヒック総量が転送帯域をオーバーするとの結果を受信した場合（図７のステップＳ３１２のＹｅｓ）、パケット処理部１３は、迂回管理部１７に対し、受信パケットと宛先ポート情報を渡して迂回処理を要求する。前記要求を受けた迂回管理部１７は、迂回管理リスト１８に、そのパケットと同一の宛先アドレスを持つエントリを追加するとともに、ＭＡＣテーブル更新制御部１４に、ＭＡＣテーブルの該当エントリの宛先ポート情報の更新を要求する（図７のステップＳ３１３）。
【００４５】
具体的には、迂回管理部１７は、図５に示した迂回管理リストに、パケットの宛先アドレス、タイマ、宛先ポート情報および代替ポート情報を持つエントリを追加する。ここで、宛先ポート情報としては、ＭＡＣテーブル更新制御部１４からパケット処理部１３に提供された宛先ポート情報が設定される。代替ポートとしては、当該ノードが自装置内でリングトポロジーを組むために選択された、宛先ポートの対になるポートが選択される。また、迂回管理部１７は、ＭＡＣテーブル更新制御部１４に対し、ＭＡＣテーブル１５の該当エントリのタイプ情報をＡｌｔｅｒｎａｔｅに、また宛先ポート情報を、前記代替ポート情報に変更するよう要求する。これにより、ＭＡＣテーブル１５の該当エントリのタイプ情報をＡｌｔｅｒｎａｔｅに、また宛先ポート情報は前記代替ポート情報と同じものとなる。従って、前記受信パケットに後続する同一フローのパケットは、前記代替ポートから出力されることになる（図６のステップＳ３０４のＮｏ参照）。
【００４６】
続いて、パケット処理部１３は、パケットスイッチ部１６に対し、リングトポロジー内のブロッキングポートに向けて、ブロッキング解除要求をＡｌｔｅｒｎａｔｅポートから送信するよう指示する（図７のステップＳ３１４）。なお、このようなブロッキング解除要求は、ＢＰＤＵ（Ｂｒｉｄｇｅ  Ｐｒｏｔｏｃｏｌ  Ｄａｔａ  Ｕｎｉｔ）に、パケットのＭＡＣアドレスを含めたフレーム等により構成することができる。
【００４７】
その後、パケット処理部１３は、パケットスイッチ部１６に対し、代替ポートから受信パケットを送信するよう指示する（図７のステップＳ３１５）。以上により、トラヒック総量が転送帯域をオーバーすると判定されたパケットは、代替ポートから上流側のノード経由で転送されることになる。
【００４８】
一方、図６のステップＳ３０４で確認したエントリのタイプ情報がＡｌｔｅｒｎａｔｅであった場合の動作について説明する。
【００４９】
図８は、図６の結合子Ｂから続く処理を示した流れ図である。ＭＡＣテーブル１５から抽出したエントリのタイプ情報がＡｌｔｅｒｎａｔｅであった場合、パケット処理部１３は、フロー統計処理部１２に対し、そのパケットの宛先ポート情報（宛先ポート情報は前述のとおり代替ポート情報に書き換えられている。）とパケットサイズを通知する。フロー統計処理部１２は、パケット処理部１３から通知されたパケットの宛先ポート情報とパケットサイズを用いて、その宛先ポートから送信される予定のトラヒック量とパケットサイズを加算し、その宛先ポートのトラヒック総量を計算する（図８のステップＳ３２１）。
【００５０】
その後、パケット処理部１３は、パケットスイッチ部１６に対し、宛先ポート情報（宛先ポート情報は前述のとおり代替ポート情報に書き換えられている。）に示されたポートから、受信パケットを送信するよう指示する（図８のステップＳ３２２）。
【００５１】
その後は、ＭＡＣテーブル１５から抽出したエントリのタイプ情報がＡｌｔｅｒｎａｔｅであった場合も、そうでない場合も同様に、図９の結合子Ｃ以下の処理が行われる。まず、フロー統計処理部１２は、パケット処理部１３から通知されたパケットの宛先ポートを迂回させると判定したフローが、前述したトラヒック総量算出時に予約帯域として加算されていたフローであった場合（ステップＳ３３１のＹｅｓ）、フロー統計処理部１２は、前記予約帯域から該当フロー分を減算する処理を行う（ステップＳ３３２）。
【００５２】
続いて、上記ノードの迂回管理部１７による迂回管理リストの更新処理について説明する。図１０は、本発明の第１の実施形態のノードの動作（迂回フロー管理処理）を示す流れ図である。
【００５３】
まず、所定時間の経過や、迂回対象のポートのトラヒックの減少などをの迂回管理リスト１８の更新周期が到来すると（図１０のステップＳ４０１のＹｅｓ）、迂回管理部１７は、迂回管理リスト１８の各エントリのタイマフィールドを参照し、タイムアウトとなったエントリを検索する（ステップＳ４０２）。
【００５４】
前記検索の結果、タイムアウトとなったエントリが存在した場合（図１０のステップＳ４０２のＹｅｓ）、迂回管理部１７は、迂回管理リスト１８から、そのエントリを削除する（図１０のステップＳ４０３）。さらに、迂回管理部１７は、ＭＡＣテーブル更新制御部１４に対し、ＭＡＣテーブル１５の更新（復元）を要求する。ＭＡＣテーブル更新制御部１４は、ＭＡＣテーブル１５を図７のステップＳ３１３で書き換えられる前の状態に更新（復元）する。より具体的には、前記迂回管理リスト１８から削除したエントリに対応するＭＡＣテーブル１５のエントリのタイプ情報を「Ｄｙｎａｍｉｃ」もしくは「Ｓｔａｔｉｃ」に復元するとともに、宛先ポート値を代替ポートと対となるリングポート（元の宛先ポート）に変更する処理が行われる。
【００５５】
以上のように、本実施形態によれば、図１１に示すように、受信パケットを送信することにより帯域オーバーとなってしまうことを避け、受信パケットを破棄せずに目的の宛先のパケットを到達させることができる。その理由は、帯域オーバーとなってしまう可能性がある場合に、リングトポロジー上でトラヒックフローの方向を反転するように構成したことにある。また、これにより回線利用率を向上させることができる。
【００５６】
また、本実施形態によれば、あるノード間のリンクに障害が生じたような場合にも、リングトポロジー上でトラヒックフローの方向を反転させ、受信パケットを破棄せずに目的の宛先のパケットを到達させることができる。
【００５７】
以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、上記した実施形態の説明で用いた図４のＭＡＣテーブルや、図５の迂回管理リストは、本発明の理解を助けるために例示したものであり、種々の構成を採ることができる。
【００５８】
また、上記した実施形態では説明を省略したが、各ノード１０Ａ〜１０Ｅ間のリンクは、有線であっても無線であってもよい。例えば、各ノード１０Ａ〜１０Ｅを、アダプティブモジュレーション機能を具備した無線伝送ノードで構成することもできる。
【００５９】
また、上記した実施形態では、各出力ポートの転送速度と、トラヒック総量を比較して、トラヒック総量が転送帯域をオーバーした場合に、逆方向の転送を開始するものとして説明したが、トラヒック総量が予め定めたしきい値（帯域値等）を超えた場合や転送速度が所定のしきい値を下回った場合に、逆方向の転送を開始するようにしてもよい。
【００６０】
なお、上記の特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素（各請求項の各要素、各実施例の各要素、各図面の各要素等を含む）の多様な組み合わせないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
【符号の説明】
【００６１】
１０、１０Ａ〜１０Ｅ  ノード
１１  パケット受信部
１２  フロー統計処理部
１３  パケット処理部
１４  ＭＡＣテーブル更新制御部
１５  ＭＡＣテーブル
１５Ａ  転送テーブル  
１６  パケットスイッチ部
１７  迂回管理部
１８  迂回管理リスト
１９  パケット送信部
【図１】
2013129526.tif 000003
【図２】
2013129526.tif 000004
【図３】
2013129526.tif 000005
【図４】
2013129526.tif 000006
【図５】
2013129526.tif 000007
【図６】
2013129526.tif 000008
【図７】
2013129526.tif 000009
【図８】
2013129526.tif 000010
【図９】
2013129526.tif 000011
【図１０】
2013129526.tif 000012
【図１１】
2013129526.tif 000013
【図１２】
2013129526.tif 000014
【国際調査報告】
2013129526.tif 000015
2013129526.tif 000016