(57)【特許請求の範囲】
【請求項１】
互いに接続されてスタックを構成する１対の第１の中継装置と、
複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、
前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置であって、
前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部と、
前記第１の中継装置に、
前記トランクの前記代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、
前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する中継装置制御部と、
を備えた制御装置。
【請求項２】
前記フラッディング対象パケットは、ブロードキャストパケット、マルチキャストパケット又はＵｎｋｎｏｗｎユニキャストパケットのいずれかである請求項１の制御装置。
【請求項３】
前記トランク構成ノードに、トランクを構成するポートが複数存在する場合、
前記中継装置制御部は、
前記トランクの前記代表ポート又は前記代表ポートが存在する第１の中継装置の同一トランク構成ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
前記トランクの前記代表ポートを持たない第１の中継装置の同一トランクグループのトランクに属するポートでフラッディング対象パケットを受信した場合、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクのメンバー代表ポートへの転送とを実施させる第２の制御情報と、
前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する請求項１又は２の制御装置。
【請求項４】
前記第１、第２、第３の制御情報は、それぞれ、少なくとも、制御対象パケットと、受信ポートとを特定したマッチ条件と、このマッチ条件に適合するパケットに適用する処理内容とを対応付けて構成される請求項１から３いずれか一の制御装置。
【請求項５】
互いに接続されてスタックを構成する１対の第１の中継装置と、
複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、
前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置と、を含み、
前記制御装置は、
前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部と、
前記第１の中継装置に、
前記トランクの前記代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、
前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する中継装置制御部と、
を備えるパケット転送システム。
【請求項６】
前記トランク構成ノードに、トランクを構成するポートが複数存在する場合、
前記中継装置制御部は、
前記トランクの前記代表ポート又は前記代表ポートが存在する第１の中継装置の同一トランク構成ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
前記トランクの前記代表ポートを持たない第１の中継装置の同一トランクグループのトランクに属するポートでフラッディング対象パケットを受信した場合、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクのメンバー代表ポートへの転送とを実施させる第２の制御情報と、
前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、
を設定する請求項５のパケット転送システム。
【請求項７】
互いに接続されてスタックを構成する１対の第１の中継装置と、
複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、
前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置と、を含むパケット転送システムにおいて、
前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部を備える制御装置が、
前記トランクの前記代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、
前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する
中継装置の制御方法。
【請求項８】
互いに接続されてスタックを構成する１対の第１の中継装置と、
複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、
前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置と、を含むパケット転送システムにおいて、
前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部を備える制御装置に搭載されたコンピュータに、
前記トランクの前記代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、
前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する処理を、
実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願についての記載］
本発明は、日本国特許出願：特願２０１３−２６２９１５（２０１３年１２月１９日出願）に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、パケット転送システム、制御装置、中継装置の制御方法及びプログラムに関し、特に、中継装置を集中制御する制御装置を有するパケット転送システム、制御装置、中継装置の制御方法及びプログラムに関する。
【背景技術】
【０００２】
通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行う技術が知られている（例えば、特許文献１、非特許文献１、２参照）。【０００３】
上記特許文献１や非特許文献１、２に記載されている技術を用いれば、並列するリンクを持ついくつかの中継装置に適切な制御情報を設定（例えば、特定のパケットを同一の宛先に転送することを指示する制御情報が設定される。非特許文献１、２では、フローエントリと呼ばれている。）することで、これらリンクを束ね、仮想的な論理リンクとなるトランクを構成することができる。なお、以下の説明では、非特許文献２の３．Ｇｌｏｓｓａｒｙに倣い、ヘッダとペイロードを含むイーサネットフレーム（「イーサネット」は登録商標）を「パケット」と称する。【０００４】
しかしながら、上記トランクの一端の装置が制御装置の制御対象外の外部通信装置である場合、各中継装置は、それぞれ保持するフローエントリに従ってブロードキャストパケットを転送してしまうため、特定の宛先に同一パケットが複数送信されてしまうことが起こりうる。また仮に、前記ブロードキャストパケット用のフローエントリが設定されていない場合においても、その他のフローエントリにより同一スタックを構成する中継装置間でパケットの転送が行われ、意図しない経路でブロードキャストパケットが転送されてしまうことが起こりうる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】国際公開第２００８／０９５０１０号
【非特許文献】
【０００６】
【非特許文献１】Ｎｉｃｋ  ＭｃＫｅｏｗｎほか７名、“ＯｐｅｎＦｌｏｗ：  Ｅｎａｂｌｉｎｇ  Ｉｎｎｏｖａｔｉｏｎ  ｉｎ  Ｃａｍｐｕｓ  Ｎｅｔｗｏｒｋｓ”、［ｏｎｌｉｎｅ］、［平成２５（２０１３）年１１月２９日検索］、インターネット〈URL: http://archive.openflow.org/documents/openflow-wp-latest.pdf〉
【非特許文献２】“ＯｐｅｎＦｌｏｗ  Ｓｗｉｔｃｈ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ”  Ｖｅｒｓｉｏｎ  １．１．０  Ｉｍｐｌｅｍｅｎｔｅｄ  （Ｗｉｒｅ  Ｐｒｏｔｏｃｏｌ  ０ｘ０２）、［ｏｎｌｉｎｅ］、［平成２５（２０１３）年１１月２９日検索］、インターネット〈URL: http://archive.openflow.org/documents/openflow-spec-v1.1.0.pdf〉
【発明の概要】
【発明が解決しようとする課題】
【０００７】
以下の分析は、本発明によって与えられたものである。上記問題に対しては、例えば、トランクを構成する中継装置間にスタックリンクをリング状に接続し、前記トランクの構成ポートの中から代表ポートを決定し、トランクを構成する中継装置のいずれかが上記ブロードキャストパケットに代表されるフラッディング対象パケットを受信した場合、前記代表ポートを有する中継装置を介して前記受信したフラッディング対象パケットを送信するよう制御することが考えられる。【０００８】
しかしながら、この方法では、外部通信装置との間に複数のトランクを構成した場合、トランクの数に応じた数のスタックリンクが必要となる。このとき、スタックリンクを構成する各中継装置は、使用するスタックリンク数の２倍の数の物理ポート（スタックリンクの両隣分）を使用することになり、中継装置の物理ポートが有効に使用できないという問題が生じうる（図１４参照）。【０００９】
本発明は、スタックリンクを増やさずとも複数のトランクを構成可能であるパケット転送システム、制御装置、中継装置の制御方法及びプログラムを提供することにある。
【課題を解決するための手段】
【００１０】
第１の視点によれば、互いに接続されてスタックを構成する１対の第１の中継装置と、複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置が提供される。制御装置はトランクグループ情報管理部と、中継装置制御部とを備える。トランクグループ情報管理部は、前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定する。中継装置制御部は、前記第１の中継装置に、第１、第２、第３の制御情報を設定する。第１の制御情報は、前記トランクの前記代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる制御情報である。第２の制御情報は、前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる制御情報である。第３の制御情報は、前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる制御情報である。
【００１１】
第２の視点によれば、上記した制御装置と、第１、第２の中継装置とを含むパケット転送システムが提供される。【００１２】
第３の視点によれば、互いに接続されてスタックを構成する１対の第１の中継装置と、複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置と、を含むパケット転送システムにおいて、前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部を備える制御装置が、前記トランクの前記代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する、中継装置の制御方法が提供される。本方法は、第１の中継装置を制御する制御装置という、特定の機械に結びつけられている。
【００１３】
第４の視点によれば、互いに接続されてスタックを構成する１対の第１の中継装置と、複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置と、を含むパケット転送システムにおいて、前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部を備える制御装置に搭載されたコンピュータに、前記トランクの前記代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する処理を、実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
【発明の効果】
【００１４】
本発明によれば、スタックリンクを増やさずとも複数のトランクを構成可能となる。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態の構成を示す図である。
【図２】本発明の第１の実施形態の通信システムの構成を示す図である。
【図３】本発明の第１の実施形態の制御装置の構成を示すブロック図である。
【図４】本発明の第１の実施形態の制御装置が保持するトランク情報の例である。
【図５】本発明の第１の実施形態の制御装置が保持するスタックリンク情報の例である。
【図６】本発明の第１の実施形態の制御装置が保持するトランクグループ情報の例である。
【図７】本発明の第１の実施形態の制御装置が保持する代表ポート情報の例である。
【図８】本発明の第１の実施形態の制御装置がブロードキャスト用の制御情報（フローエントリ）を作成する際に参照される転送ルールの例である。
【図９】本発明の第１の実施形態の制御装置によって設定された制御情報（フローエントリ）によるＢＣパケットの転送動作を矢線で表した流れ図である。
【図１０】本発明の第１の実施形態において中継装置に制御情報（フローエントリ）が設定されるまでの動作を表した流れ図である。
【図１１】本発明の第２の実施形態の制御装置が保持するトランク情報の例である。
【図１２】本発明の第２の実施形態の制御装置が保持する代表ポート情報及びメンバー代表ポート情報の例である。
【図１３】本発明の第２の実施形態の制御装置がブロードキャスト用の制御情報（フローエントリ）を作成する際に参照される転送ルールの例である。
【図１４】中継装置間に複数のスタックリンクを設けてトランクを構成した例である（比較例１）。
【発明を実施するための形態】
【００１６】
はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
【００１７】
本発明は、その一実施形態において、互いに接続されてスタックを構成する１対の第１の中継装置（図１の１０Ａ、１０Ｃ）と、複数のポートを備えて、前記スタックを構成する第１の中継装置（図１の１０Ａ、１０Ｃ）とそれぞれ接続された第２の中継装置群（図１の３０Ａ、３０Ｂ）と、前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランク（図１のＴ１、Ｔ２）を複数構成する制御装置（図１の２０）を含む構成にて実現できる。
【００１８】
より具体的には、前記制御装置（図１の２０）は、前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部（図１の２１）と、中継装置制御部（図１の２２）と、を備える。そして、中継装置制御部（図１の２２）は、前記第１の中継装置に、前記トランクの前記代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する。なお、トランクを構成しないその他第１の中継装置においては、予め計算した配信ツリーに沿ったフラッディング対象パケットの転送を行わせる。
【００１９】
以上のように、１対の第１の中継装置（図１の１０Ａ、１０Ｃ）に上記した動作を行わせる第１〜第３の制御情報を設定することにより、スタックリンクを複数設けなくとも、複数のトランクを構成することが可能となる。また、同一トランクグループで共通の２台（１対）のトランク構成ノードを設定したため、第１の中継装置（図１の１０Ａ、１０Ｃ）に、トランク種別（トランクＩＤ）等を識別させる必要もなく、第１の中継装置（図１の１０Ａ、１０Ｃ）に設定する制御情報（フローエントリ）の数も抑えることができる。
【００２０】
［第１の実施形態］
図２は本発明の第１の実施形態の構成を表した図である。図２を参照すると、互いに接続された中継装置群１００Ａ〜１００Ｅと、破線で示す制御チャネルを介して中継装置群１００Ａ〜１００Ｅを集中制御する制御装置２００と、制御装置２００の管理外にある外部中継装置３００Ａ〜３００Ｂ（「第２の中継装置」に相当）と、を含むネットワークが示されている。
【００２１】
中継装置群１００Ａ〜１００Ｅは、制御装置２００から受信したコマンド（制御情報（フローエントリ）の設定コマンド）により設定された制御情報（フローエントリ）を参照して、受信パケットの処理（転送、ヘッダ書き換え、破棄等）を実施する装置である。このような中継装置としては、非特許文献２のオープンフロースイッチのような機器を用いることができる。中継装置群１００Ａ〜１００Ｅのうち、トランク構成ノードとなる２台（１対）の中継装置が、上記した「第１の中継装置」に相当する。
【００２２】
外部中継装置３００Ａ〜３００Ｂのそれぞれには、端末４００Ａおよび端末４００Ｂが接続され、中継装置１００Ｅに接続された端末４００Ｃとの間で通信することが可能となっている。
【００２３】
図２の中継装置１００Ａ〜１００Ｃに付記した番号＃１〜＃４は、各中継装置のポート番号を表している。また、図２では、データ用の通信路を実線で示し、制御用の通信路を破線で示しているが、これら２つが混在していてもよい。なお以降、中継装置１００Ａ〜１００Ｅ、外部中継装置３００Ａ〜３００Ｂを特に区別しない場合、それぞれ「中継装置１００」、「外部中継装置３００」と記す。また、中継装置１００と直接接続している外部中継装置３００や端末４００を総称する場合、「外部通信装置」と記す。
【００２４】
外部中継装置３００Ａ〜３００Ｂは、複数の物理ポートでＬＡＧ（Ｌｉｎｋ  Ａｇｇｒｅｇａｔｉｏｎ）を構成する機能を有している。図２の例では、中継装置１００Ａ、１００Ｃの各ポート＃１と外部中継装置３００Ａとの間、及び、中継装置１００Ａ、１００Ｃの各ポート＃２と外部中継装置３００Ｂとの間で、物理リンクを束ねて仮想的な論理リンクとなる計２組のトランクＴ１、Ｔ２が構成されている。さらに、中継装置１００Ａ〜１００Ｃの各ポート＃３とポート＃４間には、リング状に接続したスタックリンクが構成されている。このスタックリンクは、各トランク内でブロードキャストパケットの転送に使用される。
【００２５】
ここで、図２の中継装置１００や外部中継装置３００はスタッカブルＬＡＧなどで論理的に１台の装置として取り扱えるものであってもよい。また、図２の各装置や端末間のリンクは、ＬＡＧで接続されているとしてもよく、その場合の各装置のポートはＬＡＧ用のポートとなる。
【００２６】
図３は、上記第１の実施形態の制御装置２００の詳細構成を表したブロック図である。図３を参照すると、中継装置通信部２０１と、トポロジ情報取得部２０２と、トポロジ情報管理部２０３と、ユニキャスト経路探索部２０４と、ユニキャスト用経路制御コマンド生成部２０５と、トランクグループ情報取得部２０６と、トランクグループ情報管理部２０７と、ブロードキャスト経路探索部（ＢＣ経路探索部）２０８と、ブロードキャスト用経路制御コマンド生成部（ＢＣ用経路制御コマンド生成部）２０９とを備えた制御装置２００が示されている。
【００２７】
中継装置通信部２０１は、中継装置群１００のそれぞれとの間で制御チャネルを介して、制御用セッションの確立、制御用コマンドの送受信を行う。具体的には、中継装置通信部２０１は、中継装置１００Ａ〜１００Ｅに対し、トポロジ情報取得部２０２と、ユニキャスト用経路制御コマンド生成部２０５と、ＢＣ用経路制御コマンド生成部２０９とのそれぞれにおいて生成された制御用コマンドを送信し、中継装置１００Ａ〜１００Ｅからの応答を、トポロジ情報取得部２０２と、ユニキャスト用経路制御コマンド生成部２０５と、ＢＣ用経路制御コマンド生成部２０９とのそれぞれに転送する。なお、制御用コマンドとしては、非特許文献２に記載されているオープンプロトコルを用いることができる。また、Ｔｅｌｎｅｔ経由のＣＬＩ（Ｃｏｍｍａｎｄ  ｌｉｎｅ  ｉｎｔｅｒｆａｃｅ）や、ＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）を用いて中継装置との通信を行ってもよい。
【００２８】
トポロジ情報取得部２０２は、中継装置通信部２０１を介して中継装置１００Ａ〜１００Ｅと通信を行い、中継装置１００Ａ〜１００Ｅの接続関係を示すトポロジ情報を収集し、トポロジ情報管理部２０３に送信する。トポロジ情報の収集には、例えば隣接する中継装置間のインタフェース情報を定期的に検出するＬＬＤＰ（Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ）等のレイヤ２（Ｌ２）プロトコルを利用することができる。
【００２９】
トポロジ情報管理部２０３は、トポロジ情報取得部２０２から受信したトポロジ情報を保存及び管理し、適宜、ユニキャスト経路探索部２０４、トランクグループ情報管理部２０７、ＢＣ経路探索部２０８へ提供する。
【００３０】
ユニキャスト経路探索部２０４は、トポロジ情報管理部２０３のトポロジ情報を参照し、端末と端末との間に接続している中継装置間の経路を計算し、ユニキャスト経路情報を生成する。そして、ユニキャスト用経路制御コマンド生成部２０５に対して、ユニキャスト経路情報を通知する。ユニキャスト経路探索部２０４は、ある端末間に単一の経路を求めることとしてもよいが、通信単位で異なる経路を計算するようにしてもよい。また、ユニキャスト経路探索部２０４が、端末のユーザが加入している契約や、ユーザ認証の結果得られたアクセスポリシなどを参照して経路を計算するものとしてもよい。
【００３１】
ユニキャスト用経路制御コマンド生成部２０５は、ユニキャスト経路探索部２０４より通知された経路情報に基づいて、経路上の各中継装置に、経路に従ったパケット転送を行わせる制御情報を作成する。そして、ユニキャスト用経路制御コマンド生成部２０５は、これら経路上の各中継装置に対して、中継装置通信部２０１を介して制御用コマンドを送信し、経路上の各中継装置に、ユニキャスト用の制御情報（非特許文献２のフローエントリに相当）を設定する。
【００３２】
トランクグループ情報取得部２０６は、外部からトランクグループ情報を取得し、トランクグループ情報管理部２０７へ提供する。前記外部からのトランクグループ情報の取得方法としては、トランクグループ情報登録用の専用ＵＩ（Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）を設けてユーザから設定情報を入力させる方法や、制御装置２００内部にデータベースを配備し、このデータベースに登録されたトランクグループ情報を読み出す方法などが挙げられる。
【００３３】
トランクグループ情報管理部２０７は、トランクグループ情報取得部２０６より取得したトランクグループ情報を保存及び管理し、適宜、ＢＣ経路探索部２０８へ提供する。
【００３４】
トランクグループ情報管理部２０７は、トランクの対象となる外部通信装置と接続している各中継装置１００とポート情報（トランク構成ポート）の組み合わせであるトランク情報（図４参照）と、各中継装置１００によって構成されているスタックリンクの組み合わせであるスタックリンク情報（図５参照）と、前記１つのスタックリンクとそのスタックリンクを共有する前記１以上のトランクの組み合わせをトランクグループ情報（図６参照）として管理する。トランクグループ情報管理部２０７は、トランクグループ情報を複数管理することができる。
【００３５】
ここで、トランクグループにおいて、トランクを構成している各中継装置（例えば、図２の中継装置１００Ａ、１００Ｃ）を「トランク構成ノード」と呼ぶことにし、スタックリンクを構成しているがトランク構成ノードでない中継装置（例えば、図２の中継装置１００Ｂ）を「スタックリンクノード」と呼ぶことにする。なお、トランクやスタックリンクは、複数のトランクグループに所属することはできない。また、各トランクにおいてトランク構成ポートはトランク構成ノードに１つであるとする。また、トランクグループのトランクは、同一トランクグループの他のトランクとトランクの対象となる外部通信装置が同じであってもよいし異なっていてもよい。また、同一トランクグループの各トランクは同一のトランク構成ノードで構成されている必要があり、各トランクのトランク構成ノード数は最大２である必要がある。また、スタックリンクはトランク構成ノードのみで構成されていてもよく、トランク構成ノードと１以上のスタックリンクノードで構成されていてもよい。スタックリンクは、中継装置１００間のＥＡＳＴスタックリンクポートとＷＥＳＴスタックリンクポートを接続するものとし、リング状のスタックリンクを構成するものとする。また、トランクグループは他のトランクグループとトランク構成ノードやスタックリンクノードが重複していてもよく、トランク構成ノードとスタックリンクノードが重複していてもよい。
【００３６】
さらに、トランクグループ情報管理部２０７は、各トランクのトランク構成ポートの中から代表ポートを１つ選出し、トランクの代表ポート情報（図７参照）として保存および管理する代表ポート選出処理を行う。ここで、トランク構成ポートの中から代表ポートを選出する際に、トポロジ情報管理部２０３のトポロジ情報を参照して、候補となる各トランク構成ポートがトランクの対象となる外部通信装置と通信可能となっていることを確認することとしてもよいし、候補となる各トランク構成ポートの存在する中継装置１００がスタックリンクポートを除いたポートで他の中継装置１００と通信可能となっていることを確認することとしてもよい。また、トランクグループ情報取得部２０６より取得したトランクグループ情報に各トランクの代表ポートを選出する際の優先度などが含まれている場合はそれを参照して代表ポートを選出することとしてもよい。なお、上記代表ポートの選出処理は、トランクグループ情報やトロポジ情報管理部２０３のトロポジ情報に変更があった場合などに適宜実行される。
【００３７】
ここで、代表ポート以外のトランク構成ポート（非代表ポート）を「メンバーポート」と呼ぶことにする。また、代表ポートの存在するトランク構成ノードを「代表ノード」、代表ポートの存在しないトランク構成ノードを「メンバーノード」と呼ぶことにする。
【００３８】
図４〜図７は、図２のネットワークにおけるトランクグループ情報管理部２０７が管理する各種情報の一例である。図４はトランク情報の例である。図４の例では、中継装置１００Ａのポート＃１、中継装置１００Ｃのポート＃１によって構成されているトランクＩＤ＝Ｔ００１のトランクと、中継装置１００Ａのポート＃２、中継装置１００Ｃのポート＃２によって構成されているトランクＩＤ＝Ｔ００２のトランクと、が設定されている。
【００３９】
図５は、スタックリンク情報の一例である。図５の例では、中継装置１００Ａ〜１００Ｃのポート＃３、＃４をそれぞれＥＡＳＴスタックリンクポート、ＷＥＳＴスタックリンクポートとするスタックリンクＩＤ＝Ｓ００１とするスタックリンクが設定されていることが示されている。
【００４０】
図６は、トランクグループ情報の一例である。図６の例では、トランクＩＤ＝Ｔ００１のトランクと、トランクＩＤ＝Ｔ００２のトランクとがスタックリンクＩＤ＝Ｓ００１とするスタックリンクに対応付けられ、両者がトランクグループＩＤ＝Ｇ００１のトランクグループに属していることが示されている。
【００４１】
図７は、トランクの代表ポート情報である。図７の例では、トランクＩＤ＝Ｔ００１のトランクの代表ノードは、中継装置１００Ａであり、その代表ポートは、そのポート＃１であることが示されている。同様に、トランクＩＤ＝Ｔ００２のトランクの代表ノードは、中継装置１００Ａであり、その代表ポートは、そのポート＃２であることが示されている。
【００４２】
ＢＣ経路探索部２０８は、トポロジ情報管理部２０３のトポロジ情報と、トランクグループ管理情報部２０７のトランクグループ情報（スタックリンク情報）とを参照し、ブロードキャストパケット転送用に、少なくとも外部通信装置と接続しているすべての中継装置へスタックリンクを用いずにループしないように配信できる配信ツリーを計算する。ここで、ＢＣ経路探索部２０８は、ネットワークで一つの配信ツリーを作成してもよいし、複数作成してもよい。複数の場合には、外部通信装置と接続している中継装置１００毎に異なる配信ツリーを生成するなどしてもよい。なお、外部通信装置がトランクの対象である場合はトランクの代表ポートが存在する中継装置１００のみが外部通信装置と接続している中継装置１００であるとみなして配信ツリーを計算してもよい。この場合、ＢＣ経路探索部２０８は、トポロジ情報管理部２０３のトポロジ情報と、トランクグループ管理情報２０７のトランクグループ情報（スタックリンク情報、トランク構成ポート情報、トランクの代表ポート情報）を参照する必要がある。
【００４３】
ＢＣ経路探索部２０８は、さらに、トポロジ情報管理部２０３のトポロジ情報と、トランクグループ情報管理部２０７のトランクグループ情報と、前記配信ツリーとを参照し、図８に示す同一中継装置１００におけるブロードキャスト用転送ルールを適用して、ブロードキャスト用の経路情報を作成する。このブロードキャスト用の経路情報によって示される経路は、各外部通信装置間で、ブロードキャストパケットをループしないように配信できる経路となっている。
【００４４】
ここで、図８において、転送先ポート種別が同一トランクグループのＥＡＳＴ／ＷＥＳＴスタックリンクポートの場合はＥＡＳＴスタックリンクポートもしくはＷＥＳＴスタックリンクポートのどちらか一つであることを示しており、トランク毎にどちらか一つとしてもよいし、トランクグループごとにどちらか一つとしてもよい。また、図８において、受信ポート種別がトランク構成ノードのＥＡＳＴ／ＷＥＳＴスタックリンクポートの場合、基本的にはＥＡＳＴスタックリンクポートとＷＥＳＴスタックリンクポートのいずれで受信した場合も適用対象となることを示している。ただし、もう一方のトランク構成ノードにおける受信ポート種別が同一トランクグループのトランクのメンバーポートの場合の転送先ポート種別が同一トランクグループのＥＡＳＴスタックリンクポートのみである場合はＷＥＳＴスタックリンクポートのみとしてもよいし、もう一方のトランク構成ノードにおける受信ポート種別が同一トランクグループのトランクのメンバーポートの場合の転送先ポート種別が同一トランクグループのＷＥＳＴスタックリンクポートのみである場合はＥＡＳＴスタックリンクポートのみとしてもよい。
【００４５】
なお、ＢＣ経路探索部２０８は、トランク構成ポートに障害が発生するなどして有効なトランク構成ノード数が一つであるトランクに関しては、図８の転送ルールにおいて、転送先ポート種別の同一トランクグループの枠組みから外れたものと見做して制御する（ループ防止のため転送先ポート種別から外す）。なお、この場合のトランクでも代表ポートは存在する。
【００４６】
また、ＢＣ経路探索部２０８はスタックリンクに関する障害も考慮して制御することができる。例えば、あるスタックリンクが障害の場合は、そのスタックリンクを転送先としている受信ポート種別がトランクのメンバーポートの転送先に関して、転送先の同一トランクグループのＥＡＳＴ／ＷＥＳＴスタックリンクポートの向きを反対にすることにより一重障害に対応できる。
【００４７】
ＢＣ経路探索部２０８は、トロポジ情報管理部２０３のトロポジ情報やトランクグループ情報管理部２０７のトランクグループ情報に変更が生じた場合に、上記ブロードキャスト用の配信ツリーの計算と経路情報作成を行う。そして、ＢＣ経路探索部２０８は、ＢＣ用経路制御コマンド生成部２０９に対して、上記各ブロードキャスト用の経路情報を通知する。
【００４８】
ＢＣ用経路制御コマンド生成部２０９は、ＢＣ経路探索部２０８から通知されたブロードキャスト用の経路情報に基づいて、経路上の各中継装置１００に、経路に沿ってブロードキャストパケットの転送を行わせるための制御情報（フローエントリ）を作成する。そして、ＢＣ用経路制御コマンド生成部２０９は、経路上の各中継装置１００に対して、中継装置通信部２０１を介して制御用コマンドを送信し、経路上の各中継装置１００のブロードキャスト用の制御情報（フローエントリ）を設定する。このような制御情報（フローエントリ）は、非特許文献２のフローエントリのように、制御対象パケットと、受信ポートとを特定したマッチ条件と、このマッチ条件に適合するパケットに適用する処理内容（アクション）とを対応付けた構成にて実現できる。
【００４９】
図９は、図２のネットワークにおいて、上記制御装置２００によって設定された制御情報（フローエントリ）によるＢＣパケットの転送動作を矢線で表した流れ図である。例えば、中継装置１００Ａのポート＃１（代表ポート）で受信されたトラックＩＤ＝００１のトランクＴ１のブロードキャストパケットは、図８の転送ルールに従い、ブロードキャストパケットの配信ツリー用ポート（例えば、図１０の中継装置１００Ａの中継装置１００Ｄ接続ポート）と、トランク構成ポートでない外部通信ノード用ポート（図１０に該当なし）と、別トランクの代表ポート（図１０の中継装置１００Ａのポート＃２等）に転送される（第１の制御情報（フローエントリ）よる動作）。
【００５０】
同様に、例えば、中継装置１００Ｃのポート＃１（メンバーポート）で受信されたトラックＩＤ＝００１のトランクＴ１のブロードキャストパケットは、図８の転送ルールに従い、同一トランクグループのＥＡＳＴ／ＷＥＳＴスタックリンクポート（例えば、図１０の中継装置１００Ｃのポート＃３）と、同一トランクグループの別トランク（即ち、トラックＩＤ＝００２のトランクＴ２）のメンバーポート（図１０の中継装置１００Ｃのポート＃２）に転送される（第２の制御情報（フローエントリ）による動作）。
【００５１】
また、このようにＥＡＳＴ／ＷＥＳＴスタックリンクを介してブロードキャストパケットを受信した中継装置１００Ａは、図８の転送ルールに従い、ブロードキャストパケットの配信ツリー用ポート（例えば、図１０の中継装置１００Ａの中継装置１００Ｄ接続ポート）と、トランク構成ポートでない外部通信ノード用ポート（図１０に該当なし）と、同一トランクグループ以外のトランクの代表ポート（図１０に該当なし）に転送される（第３の制御情報（フローエントリ）による動作）。
【００５２】
なお、図３に示した制御装置２００の各部（処理手段）は、制御装置２００を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
【００５３】
続いて、本実施形態の動作について図面を参照して詳細に説明する。図１０は、本発明の第１の実施形態の制御装置２００による中継装置１００へのブロードキャスト用の制御情報（フローエントリ）の設定フローを示す流れ図である。
【００５４】
図１０を参照すると、トランクグループ情報取得部２０６は、まず、トランクグループ情報を取得し、トランクグループ情報管理部２０７へ提供する（ステップＳ１０１）。
【００５５】
次に、トランクグループ情報管理部２０７はトランクグループ情報取得部２０６から取得したトランクグループ情報とトポロジ情報管理部２０３から取得したトポロジ情報から各トランクの代表ポートを１つ選出する。そして、トランクグループ情報管理部２０７は、ＢＣ経路探索部２０８に対し、前記選出したトランクの代表ポート情報も含めたトランクグループ情報を提供する（ステップＳ１０２）。
【００５６】
次に、ＢＣ経路探索部２０８は、トポロジ情報管理部２０３のトポロジ情報と、トランクグループ管理情報２０７のトランクグループ情報を参照し、ブロードキャスト用の配信ツリーを計算する。そして、ＢＣ経路探索部２０８は、トポロジ情報管理部２０３のトポロジ情報と、トランクグループ情報管理部２０７のトランクグループ情報と、前記計算した配信ツリーと、図８に示したブロードキャスト用の転送ルールに従ってブロードキャスト用の経路情報を生成する。さらに、ＢＣ経路探索部２０８は、ＢＣ用経路制御コマンド生成部２０９に対して、前記生成した各ブロードキャストの経路情報を提供する（ステップＳ１０３）。
【００５７】
最後に、ＢＣ用経路制御コマンド生成部２０９は、ＢＣ経路探索部２０８より受け取った各ブロードキャスト用の経路情報に従ってブロードキャストパケットの転送を実現するための制御情報（フローエントリ）を生成して、各中継装置１００に設定する（ステップＳ１０４）。
【００５８】
以上のように、本実施形態によれば、複数のトランクでスタックリンクを共有しながら、外部通信装置間のブロードキャストを実現できる。
【００５９】
また、本実施形態によれば、第１の中継装置１００Ａ、１００Ｃに設定する制御情報（フローエントリ）の数も抑えることができる。その理由は、図８に示した転送ルールを参照し、上記した第１〜第３の制御情報を生成し、トランク構成ノードに設定するようにしたことにある。これにより、トランク構成ノードは、トランクのメンバーポートでブロードキャストパケットを受信した場合には、そのブロードキャストパケットをメンバーポートのトランクと同一のトランクグループのスタックリンクポートに転送すると同時に同一トランクグループの他トランクのメンバーポートにも転送する（第２の制御情報）。また、トランク構成ノードのスタックリンクポートでそのブロードキャストパケットを受信した場合、トランク構成ノードは、そのブロードキャストパケットをそのスタックリンクを共有している同一トランクグループのトランクを除くブロードキャスト転送先ポートに転送する（第３の制御情報）。これらの結果、複数のトランクでスタックリンクを共有していてもブロードキャストパケットにトランクを識別するための識別情報を付与することなく外部通信装置間でブロードキャストパケットの送受信が可能になる。
【００６０】
また、本実施形態では、パケットにトランクＩＤを付与する必要が無く、例えば、パケットのカプセル化、デカプセル化しなくてよいので、中継ノードにおける処理量の減や、スループットの向上が期待される。また、カプセル化しない分、ＭＴＵ（Ｍａｘｉｍｕｍ  Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｕｎｉｔ）も減少させずに済むという効果もある。
【００６１】
［第２の実施形態］
上記した第１の実施形態では、各トランクにおいてトランク構成ポートがトランク構成ノードに１つであるものとして説明したが、各トランクにおいてトランク構成ポートがトランク構成ノードに複数あってもよい（図１１参照）。以下、各トランクにおいてトランク構成ポートがトランク構成ノードに複数ある場合の第２の実施形態について説明する。基本的な構成及び動作は、第１の実施形態と共通するので、以下、第１の実施形態との差異を中心に説明する。
【００６２】
トランクグループ情報管理部２０７は、第１の実施形態と同様に各トランクのトランク構成ポートの中から代表ポートを１つ選出し、トランクの代表ポート選出情報として保存し、管理する代表ポート選出処理を行う。そして、代表ポート選出後に各トランクのメンバーノードのトランク構成ポートの中からメンバー代表ポートを１つ選出し、トランクのメンバー代表ポート選出情報として保存し、管理するメンバー代表ポート選出処理を行う。
【００６３】
ここで、メンバー代表ポートを選出する際に、トランクグループ情報管理部２０７が、トポロジ情報管理部２０３のトポロジ情報を参照して、候補となるメンバーノードの各トランク構成ポートがトランクの対象となる外部通信装置と通信可能となっていることを確認することとしてもよい。また、トランクグループ情報取得部２０６より取得したトランクグループ情報に各トランクのメンバー代表ポートを選出する際の優先度などが含まれている場合、トランクグループ情報管理部２０７が、これらの優先度情報等を参照してメンバー代表ポートを選出することとしてもよい。なお、上記のようなメンバー代表ポートの選出処理は、トランクグループ情報やトロポジ情報管理部２０３のトロポジ情報に変更があった場合などに適宜実行される。
【００６４】
従って、第２の実施形態のトランク構成ポートは、代表ポートと代表ノードのメンバーポート、メンバー代表ポート、メンバーノードのメンバーポートのどれか１つになる（図１２参照）。
【００６５】
図１３は、第２の実施形態において、ブロードキャスト用の経路情報を作成する際に、参照されるブロードキャスト用の転送ルールの例である。図８に示す第１の実施形態のブロードキャスト用の転送ルールとの相違は、受信ポート種別が「トランクの代表ポート／トランクの代表ノードのメンバーポート」〜「トランクグループのＥＡＳＴ／ＷＥＳＴスタックリンクポート」の部分である。ここで、図１３において、受信ポート種別がトランクの代表ポート／トランクの代表ノードのメンバーポートの場合はトランクの代表ポートもしくはトランクの代表ノードのメンバーポートである場合を示し、受信ポート種別がトランクのメンバー代表ポート／トランクのメンバーノードのメンバーポートの場合はトランクのメンバー代表ポートもしくはトランクのメンバーノードのメンバーポートである場合を示している。なお、転送先ポート種別が同一トランクグループのＥＡＳＴ／ＷＥＳＴスタックリンクポートの場合と受信ポート種別がトランク構成ノードのＥＡＳＴ／ＷＥＳＴスタックリンクポートの場合は、第１の実施形態で説明した図８の転送ルールと同様である。
【００６６】
本実施形態においても、ＢＣ経路探索部２０８は、トランク構成ポートに障害が発生するなどして有効なトランク構成ノード数が一つであるトランクに関しては、図１３の転送ルールにおいて、転送先ポート種別の同一トランクグループの枠組みから外れたものと見なして制御する。なお、この場合のトランクでも代表ポートや代表ノードのメンバーポートは存在する。
【００６７】
以上のように、本実施形態によれば、トランク構成ノードに対して、複数あるトランク構成ポートをＬＡＧ用のポートとする設定を行わなくとも、トランク構成ノードに対して制御情報（フローエントリ）を設定することにより、トランク構成ポートと外部通信装置間のリンクの帯域向上と可用性向上を実現できる。
【００６８】
その理由は、各トランクにおいてトランク構成ポートがトランク構成ノードに複数存在する場合に、トランクごとにトランク構成ポートの中から代表ポート、メンバー代表ポートを選出し、図１３に例示した転送ルールに基づきブロードキャスト用の経路情報を生成し、対応する制御情報（フローエントリ）を生成して中継装置１００に設定するように構成したことにある。
【００６９】
以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、各図面に示したネットワーク構成、各要素の構成、メッセージの表現形態は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。
【００７０】
また例えば、上記した実施形態では、ブロードキャストパケットの転送制御を行う例を挙げて説明したが、ブロードキャストパケット以外のパケットを制御対象パケットとすることも可能である。例えば、外部通信装置から転送されるマルチキャストパケットやＵｎｋｎｏｗｎユニキャストパケット等、フラッディングを行うパケットの転送全般に適用することができる（第３の実施形態）。
【００７１】
また、上記した実施形態では、スタックリンクはリング状に接続されているものとして説明したが、メンバーノードから代表ノードに転送可能なその他のネットワーク構成も採用可能である（第３の実施形態）。
【００７２】
最後に、本発明の好ましい形態を要約する。
［第１の形態］
（上記第１の視点による制御装置参照）
［第２の形態］
第１の形態の制御装置において、
前記フラッディング対象パケットは、ブロードキャストパケット、マルチキャストパケット又はＵｎｋｎｏｗｎユニキャストパケットのいずれかである制御装置。
［第３の形態］
第１又は第２の形態の制御装置において、
前記トランク構成ノードに、トランクを構成するポートが複数存在する場合、
前記中継装置制御部は、
前記トランクの前記代表ポート又は前記代表ポートが存在する第１の中継装置の同一トランク構成ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
前記トランクの前記代表ポートを持たない第１の中継装置の同一トランクグループのトランクに属するポートでフラッディング対象パケットを受信した場合、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクのメンバー代表ポートへの転送とを実施させる第２の制御情報と、
前記スタックリンクのポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、
を設定する制御装置。
［第４の形態］
第１から第３いずれか一の形態の制御装置において、
前記第１、第２、第３の制御情報は、それぞれ、少なくとも、制御対象パケットと、受信ポートとを特定したマッチ条件と、このマッチ条件に適合するパケットに適用する処理内容とを対応付けて構成される制御装置。
［第５の形態］
（上記第２の視点によるパケット転送システム参照）
［第６の形態］
（上記第３の視点による中継装置の制御方法参照）
［第７の形態］
（上記第４の視点によるプログラム参照）
なお、上記第５〜第７の形態は、第１の形態と同様に、第２〜第４の形態に展開することが可能である。
【００７３】
なお、上記の特許文献および非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
【符号の説明】
【００７４】
１０Ａ〜１０Ｅ、１００Ａ〜１００Ｅ、９００Ａ〜９００Ｅ  中継装置
３０Ａ〜３０Ｂ  第２の中継装置
２０、２００、８００  制御装置
２１  トランクグループ情報管理部
２２  中継装置制御部
２０１  中継装置通信部
２０２  トポロジ情報取得部
２０３  トポロジ情報管理部
２０４  ユニキャスト経路探索部
２０５  ユニキャスト用経路制御コマンド生成部
２０６  トランクグループ情報取得部
２０７  トランクグループ情報管理部
２０８  ブロードキャスト経路探索部（ＢＣ経路探索部）
２０９  ブロードキャスト用経路制御コマンド生成部（ＢＣ用経路制御コマンド生成部）
３００Ａ〜３００Ｂ、３０１、３０２  外部中継装置
４０１〜４０３  端末
【図１】
0006544242.tif 000002
【図２】
0006544242.tif 000003
【図３】
0006544242.tif 000004
【図４】
0006544242.tif 000005
【図５】
0006544242.tif 000006
【図６】
0006544242.tif 000007
【図７】
0006544242.tif 000008
【図８】
0006544242.tif 000009
【図９】
0006544242.tif 000010
【図１０】
0006544242.tif 000011
【図１１】
0006544242.tif 000012
【図１２】
0006544242.tif 000013
【図１３】
0006544242.tif 000014
【図１４】
0006544242.tif 000015