(57)【特許請求の範囲】
【請求項１】
複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信装置において、
フレームが入力される入力手段と、
前記フレームが出力される前記物理リンクを示す集約宛先管理情報を記憶する集約宛先管理情報記憶手段と、
前記集約宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分手段と、
前記論理リンクを構成する前記物理リンクのうちの一部の前記物理リンクから構成される第１の出力手段と、
前記論理リンクを構成する前記物理リンクのうちの前記第１の出力手段を構成する前記物理リンク以外の前記物理リンクのうちの、一部またはすべての前記物理リンクから構成される第２の出力手段と、
前記第１の出力手段および前記第２の出力手段のいずれを前記フレームの出力に用いるかを示す集約管理情報を記憶する集約管理情報記憶手段と、
を有し、
前記集約宛先管理情報は、前記第１の出力手段の前記物理リンクを特定する第１の物理リンク情報と、前記第２の出力手段の前記物理リンクを特定する第２の物理リンク情報とを有し、
前記振分手段は、
前記集約管理情報記憶手段に記憶された前記集約管理情報に基づいて、前記第１の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第１の出力手段を構成する前記物理リンクの中から決定する第１の状態と、前記第２の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第２の出力手段を構成する前記物理リンクの中から決定する第２の状態とに、切り替え可能であるとともに、
切替指示に応じて、前記第１の状態から前記第２の状態に切り替えることを特徴とする通信装置。
【請求項２】
前記第１の出力手段を構成する前記物理リンクの数と前記第２の出力手段を構成する物理リンクの数とは同一であり、
前記振分手段は、前記フレームの一部を構成するフレーム部分情報に、前記第１の出力手段および前記第２の出力手段が有する前記物理リンクの数と同一の種類数の値を取り得るハッシュ関数を用いてハッシュ値を計算するハッシュ計算手段を有し、
前記集約宛先管理情報は、前記ハッシュ計算手段によって計算される各前記ハッシュ値と、前記第１の物理リンク情報が示す各物理リンクとが対応付けられているとともに、前記ハッシュ計算手段によって計算される各前記ハッシュ値と、前記第２の物理リンク情報が示す各物理リンクとが対応付けられ、
前記振分手段は、
前記切替指示に応じて、前記第１の状態を示すものから前記第２の状態を示すものに書き替える切替決定手段と、
前記集約管理情報を参照して、前記第１の状態から前記第２の状態に切り替えるとともに、前記集約宛先管理情報を参照して、前記ハッシュ計算手段が計算することによって得られた前記ハッシュ値に基づいて、前記フレームが出力される前記物理リンクを決定する振分先決定手段と、
を有することを特徴とする請求項１記載の通信装置。
【請求項３】
前記集約宛先管理情報は、前記物理リンクを特定する物理リンク特定情報を有し、
前記物理リンク特定情報は、前記集約宛先管理情報記憶手段において記憶されているアドレスの一部が前記第１の出力手段および前記第２の出力手段と対応付けられるとともに、前記アドレスの他の一部が前記物理リンクと対応付けられていることを特徴とする請求項１記載の通信装置。
【請求項４】
前記集約管理情報は、前記第１の出力手段および前記第２の出力手段のそれぞれにおける使用可能な物理リンクの数を示す有効物理リンク数情報を有し、
前記振分手段は、使用可能な物理リンク数に基づいて、前記第１の状態から前記第２の状態に切り替えることを特徴とする請求項２記載の通信装置。
【請求項５】
複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信装置において、
フレームが入力される入力手段と、
前記フレームが出力される前記物理リンクを示す集約宛先管理情報を記憶する集約宛先管理情報記憶手段と、
前記集約宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分手段と、
前記論理リンクを構成する前記物理リンクのうちのそれぞれ異なる一部の前記物理リンクから構成される複数の出力手段と、
複数の前記出力手段のうちのいずれの前記出力手段を用いて前記フレームを出力するかを示す集約管理情報を記憶する集約管理情報記憶手段と、
を有し、
前記集約宛先管理情報は、それぞれの前記出力手段の前記物理リンクを特定する物理リンク情報を有し、
前記振分手段は、前記集約管理情報記憶手段に記憶された前記集約管理情報に基づいて、前記フレームを出力する前記物理リンクを、一つの前記出力手段を構成する前記物理リンクの中から設定するとともに、切替指示に応じて、前記フレームを出力する物理リンクを、他の前記出力手段を構成する前記物理リンクの中から設定するように切り替えることを特徴とする通信装置。
【請求項６】
複数の前記出力手段のうちの一つの前記出力手段は、前記フレームを出力する運用出力手段であり、前記運用出力手段以外の前記出力手段は、前記フレームを出力可能な状態で待機する待機出力手段であり、
前記振分手段は、
前記運用出力手段に設定されている前記出力手段を前記待機出力手段に設定するとともに前記待機出力手段に設定されている前記出力手段のうち少なくとも一つの前記出力手段を前記運用出力手段に設定することにより前記運用出力手段を切り替える切替指示に応じて、前記集約管理情報記憶手段に記憶されている前記集約管理情報を、前記運用出力手段であった前記出力手段に替えて前記待機出力手段であった前記切替指示の対象である前記出力手段を新たに前記運用出力手段に設定するものに書き替える切替決定手段と、
予め前記フレームを出力する前記物理リンクを、前記運用出力手段に設定されている前記出力手段を構成する前記物理リンクの中から設定するとともに、前記集約管理情報記憶手段に記憶されている前記集約管理情報を参照して、前記フレームを出力する物理リンクを、当該待機出力手段を構成する前記物理リンクの中から設定するように切り替える振分先決定手段と、
を有することを特徴とする請求項５記載の通信装置。
【請求項７】
複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信方法において、
入力手段により、前記フレームが入力される入力ステップと、
振分手段が、集約宛先管理情報記憶手段に記憶されており、前記フレームが出力される前記物理リンクを示す集約宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分ステップと、
前記論理リンクを構成する前記物理リンクのうちの一部の前記物理リンクから構成される第１の出力手段、または前記論理リンクを構成する前記物理リンクのうちの前記第１の出力手段を構成する前記物理リンク以外の前記物理リンクのうちの、一部またはすべての前記物理リンクから構成される第２の出力手段が、前記フレームを出力する出力ステップと、
を有し、
前記集約宛先管理情報は、前記第１の出力手段の前記物理リンクを特定する第１の物理リンク情報と、前記第２の出力手段の前記物理リンクを特定する第２の物理リンク情報とを有し、
前記振分ステップは、前記振分手段が、前記第１の出力手段および前記第２の出力手段のいずれを前記フレームの出力に用いるかを示す集約管理情報に基づいて、前記第１の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第１の出力手段を構成する前記物理リンクの中から決定する第１の状態と、前記第２の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第２の出力手段を構成する前記物理リンクの中から決定する第２の状態とに切り替え可能であるとともに、切替指示に応じて、前記第１の状態から前記第２の状態に切り替える切替を行い、その後、前記集約宛先管理情報に基づいて前記フレームが出力される前記物理リンクを決定し、
前記出力ステップは、前記振分手段による前記切替に基づいて、前記第１の出力手段が、前記第１の出力手段のうち前記フレームの出力先として決定された前記物理リンクから前記フレームを出力し、または前記第２の出力手段が、前記第２の出力手段のうち前記フレームの出力先として決定された前記物理リンクから前記フレームを出力することを特徴とする通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はフレームを転送する通信装置および通信方法に関し、特に複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信装置および通信方法に関する。
【背景技術】
【０００２】
ネットワークを介して通信相手の端末装置へデータを送信する場合、送信データはデータリンク層においてフレームに分割され、通信装置によって中継されて、通信相手に届けられる。フレームを中継する通信装置としては、レイヤ２スイッチ等がある。ここで、通信装置間の通信路の品質を向上させる方法として、リンク集約（リンクアグリゲーション：Link Aggregation：ＬＡＧ）の技術が知られている。リンク集約とは、同一の通信装置との間にケーブル等の物理リンクを複数設置し、これらの物理リンクを束ねて１つの仮想的な論理リンクを構成する技術であり、ＩＥＥＥ８０２．３ａｄで規定されている。
【０００３】
このリンク集約を行って伝送帯域を増やすことで、高価なケーブルや通信インタフェースを用意することなく、高速な通信路を実現できる。また、近年、リンク集約は、通信事業者が提供するキャリアネットワークにおいて、リンク冗長を目的として使われることが多くなってきた。これは、リンク集約により、複数の物理リンクを同時に使用するため、一部の物理リンクが故障した場合でも、通信路が完全に切断されることを防止でき、可用性を向上させることができるためである。
【０００４】
例えば、論理リンクを構成する物理リンクのうち、所定のリンクを現用リンクとし、現用リンク以外のリンクを擬似的に閉塞して予備リンクとする。この論理リンクにおける現用リンクを運用リンクとして通信に用いるとともに、運用リンクの状態を監視する。そして、運用リンクのうち一部の運用リンクが使用不可状態となると、当該一部の運用リンクをリンクアグリゲーショングループからデタッチし、予備リンクの擬似閉塞を解除して、当該予備リンクをリンクアグリゲーショングループに運用リンクとしてアタッチする技術も知られている（例えば、特許文献１参照）。この技術は、論理リンクを構成するリンクのうち、一方のリンクのグループを現用リンクとし、他方のグループを予備リンクとする。現用リンクの障害発生時には、この現用リンクを未使用状態に変更するとともに予備リンクを未使用状態から使用可能状態へ変更することで、予備リンクを運用リンクとするリンクの切替を行うことにより、継続してリンク集約によるネットワークの接続を可能とするものである。
【特許文献１】特開２００４−３４９７６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ここで、リンク集約機能を用いたフレームの転送を行うネットワークにおいても、障害発生によるダウンは、通信品質の低下、およびシステムの可用性の低下に繋がるため、できる限り短時間で復旧可能であることが望ましい。特に、リンク冗長化のためにリンク集約機能が使用された、通信事業者が提供するキャリアネットワークにおいては、障害発生時に少しでも早く正常なリンクへの切り替えが完了して接続が復旧することが要求されている。
【０００６】
本発明はこのような点に鑑みてなされたものであり、リンク集約による冗長構成を有する通信ネットワークにおける現用リンクの障害発生時などに、現用リンクから予備リンクへの高速な切り替えが可能な通信装置および通信方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
この、複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信装置は、フレームが入力される入力手段と、前記フレームが出力される前記物理リンクを示す集約宛先管理情報を記憶する集約宛先管理情報記憶手段と、前記集約宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分手段と、前記論理リンクを構成する前記物理リンクのうちの一部の前記物理リンクから構成される第１の出力手段と、前記論理リンクを構成する前記物理リンクのうちの前記第１の出力手段を構成する前記物理リンク以外の前記物理リンクのうちの、一部またはすべての前記物理リンクから構成される第２の出力手段と、前記第１の出力手段および前記第２の出力手段のいずれを前記フレームの出力に用いるかを示す集約管理情報を記憶する集約管理情報記憶手段と、を有し、前記集約宛先管理情報は、前記第１の出力手段の前記物理リンクを特定する第１の物理リンク情報と、前記第２の出力手段の前記物理リンクを特定する第２の物理リンク情報とを有し、前記振分手段は、前記集約管理情報記憶手段に記憶された前記集約管理情報に基づいて、前記第１の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第１の出力手段を構成する前記物理リンクの中から決定する第１の状態と、前記第２の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第２の出力手段を構成する前記物理リンクの中から決定する第２の状態とに切り替え可能であるとともに、切替指示に応じて、前記第１の状態から前記第２の状態に切り替えるものである。
【０００８】
また、複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信装置は、フレームが入力される入力手段と、前記フレームが出力される前記物理リンクを示す集約宛先管理情報を記憶する集約宛先管理情報記憶手段と、前記集約宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分手段と、前記論理リンクを構成する前記物理リンクのうちのそれぞれ異なる一部の前記物理リンクから構成される複数の出力手段と、複数の前記出力手段のうちのいずれの前記出力手段を用いて前記フレームを出力するかを示す集約管理情報を記憶する集約管理情報記憶手段と、を有し、前記集約宛先管理情報は、それぞれの前記出力手段の前記物理リンクを特定する物理リンク情報を有し、前記振分手段は、前記集約管理情報記憶手段に記憶された前記集約管理情報に基づいて、前記フレームを出力する前記物理リンクを、一つの前記出力手段を構成する前記物理リンクの中から設定するとともに、切替指示に応じて、前記フレームを出力する物理リンクを、他の前記出力手段を構成する前記物理リンクの中から設定するように切り替える。
【０００９】
また、複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信方法は、入力手段により、前記フレームが入力される入力ステップと、振分手段が、集約宛先管理情報記憶手段に記憶されており、前記フレームが出力される前記物理リンクを示す集約宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分ステップと、前記論理リンクを構成する前記物理リンクのうちの一部の前記物理リンクから構成される第１の出力手段、または前記論理リンクを構成する前記物理リンクのうちの前記第１の出力手段を構成する前記物理リンク以外の前記物理リンクのうちの、一部またはすべての前記物理リンクから構成される第２の出力手段が、前記フレームを出力する出力ステップと、を有し、前記集約宛先管理情報は、前記第１の出力手段の前記物理リンクを特定する第１の物理リンク情報と、前記第２の出力手段の前記物理リンクを特定する第２の物理リンク情報とを有し、前記振分ステップは、前記振分手段が、前記第１の出力手段および前記第２の出力手段のいずれを前記フレームの出力に用いるかを示す集約管理情報に基づいて、前記第１の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第１の出力手段を構成する前記物理リンクの中から決定する第１の状態と、前記第２の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第２の出力手段を構成する前記物理リンクの中から決定する第２の状態とに切り替え可能であるとともに、切替指示に応じて、前記第１の状態から前記第２の状態に切り替える切替を行い、その後、前記集約宛先管理情報に基づいて前記フレームが出力される前記物理リンクを決定し、前記出力ステップは、前記振分手段による前記切替に基づいて、前記第１の出力手段が、前記第１の出力手段のうち前記フレームの出力先として決定された前記物理リンクから前記フレームを出力し、または前記第２の出力手段が、前記第２の出力手段のうち前記フレームの出力先として決定された前記物理リンクから前記フレームを出力する。
【発明の効果】
【００１０】
開示の通信装置および通信方法によれば、リンク集約による冗長構成を有する論理リンクを用いた通信ネットワークにおける現用リンクの障害発生時に、現用リンクから予備リンクへの高速な切り替えを実現できる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態について、図面を参照して説明する。
図１は、本実施の形態の概要を示す図である。図１に示したように、本実施の形態に係る通信装置１は、複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信装置であって、リンク集約による冗長構成を有する通信ネットワークのリンクを、切替指示に基づいて現用リンクから予備リンクへ切り替えるものである。
【００１２】
図１に示す通信装置１は、複数の物理リンクを集約して構成した論理リンクを用いてフレームを他の通信装置などに転送する装置である。通信装置１は、論理リンクを用いてフレームを転送するために、入力手段１１、集約宛先管理情報記憶手段１２、振分手段１３、第１の出力手段１４、第２の出力手段１５を有している。
【００１３】
入力手段１１は、通信装置１によって他の通信装置、コンピュータを始めとする情報機器などに転送されるフレームが入力される。
集約宛先管理情報記憶手段１２は、フレームが出力される物理リンクを示す集約宛先管理情報を記憶する。ここで、集約宛先管理情報は、集約宛先管理テーブル１２ａを構成して集約宛先管理情報記憶手段１２に記憶されている。また、物理リンクは、第１の出力手段１４および第２の出力手段１５が有する各ポート（ポート＃０など）である。
【００１４】
集約宛先管理情報は、第１の出力手段１４の物理リンクを特定する第１の物理リンク情報（図中の集約宛先管理テーブル１２ａの左側の列）と、第２の出力手段１５の物理リンクを特定する第２の物理リンク情報（図中の集約宛先管理テーブル１２ａの右側の列）とを有する。
【００１５】
振分手段１３は、集約宛先管理情報記憶手段１２に集約宛先管理テーブル１２ａとして記憶されている集約宛先管理情報を参照して、入力手段１１によって入力されたフレームが出力される物理リンクを、論理リンクを構成する物理リンクのうちのいずれかの物理リンクに決定する。
【００１６】
ここで、振分手段１３は、切替指示に応じて、第１の物理リンク情報を参照してフレームが出力される物理リンクを、第１の出力手段１４を構成する物理リンクに決定する第１の状態と、第２の物理リンク情報を参照してフレームが出力される前記物理リンクを、第２の出力手段１５を構成する物理リンクに決定する第２の状態とに切り替え可能である。この切替指示は、例えば、通信装置１と他の通信装置との論理リンクによる通信に障害が発生した場合に、通信装置１自身に、この障害の発生を検出する機能および障害の発生の検出に基づいて切替指示を行う機能を持たせてもよい。なお、通信装置１以外の他の装置に障害の発生を検出して切替指示を出力する機能を持たせてもよい。
【００１７】
第１の出力手段１４は、論理リンクを構成する物理リンクのうちの一部の物理リンクから構成される。また、第２の出力手段１５は、論理リンクを構成する物理リンクのうちの第１の出力手段１４を構成する物理リンク以外の物理リンクのうちの、一部またはすべての物理リンクから構成される。
【００１８】
このような通信装置１によれば、入力手段１１により、フレームが入力され、集約宛先管理情報記憶手段１２により、フレームが出力される物理リンクを示す集約宛先管理情報が記憶される。振分手段１３により、集約宛先管理情報が参照され、フレームが出力される物理リンクが、論理リンクを構成する物理リンクのうちのいずれかの物理リンクに決定される。第１の出力手段１４は、論理リンクを構成する物理リンクのうちの一部の物理リンクから構成されており、第２の出力手段１５は、論理リンクを構成する物理リンクのうちの第１の出力手段１４を構成する物理リンク以外の物理リンクのうちの、一部またはすべての物理リンクから構成されている。集約宛先管理情報は、第１の出力手段１４の物理リンクが特定される第１の物理リンク情報と、第２の出力手段１５の物理リンクが特定される第２の物理リンク情報とを有している。振分手段１３により、第１の物理リンク情報を参照してフレームが出力される物理リンクが、第１の出力手段１４を構成する物理リンクに決定される第１の状態と、第２の物理リンク情報が参照されてフレームが出力される物理リンクが、第２の出力手段１５を構成する物理リンクに決定される第２の状態とに切り替え可能であるとともに、切替指示に応じて、第１の状態から第２の状態に切り替えられる。
【００１９】
これにより、リンク集約による冗長構成を有する論理リンクを用いた通信ネットワークにおける現用リンクの障害発生時に、現用リンクから予備リンクへの高速な切り替えを実現できる。
【００２０】
［第１の実施の形態］
図２は、フレーム転送システムの全体構成を示す図である。本実施の形態のフレーム転送システムは、端末装置間でデータの送受信を行えるように、複数のレイヤ２スイッチがデータリンク層のフレームを中継するものである。
【００２１】
図２に示すフレーム転送システムは、スイッチ１００，１００ａ，１００ｂ，１００ｃ，１００ｄと端末装置４０，６１，６２，６３，６４，６５，６６とで構成される。スイッチ１００，１００ａ，１００ｂ，１００ｃ，１００ｄは、レイヤ２スイッチである。端末装置６１，６２，６３，６４，６５，６６は、ユーザが使用する端末装置である。端末装置４０は、スイッチ１００の管理者が使用する端末装置である。スイッチ１００ａ，１００ｂ，１００ｃ，１００ｄは、スイッチ１００と同様に構成されており、同等の機能を有する。
【００２２】
スイッチ１００は、スイッチ１００ａ，１００ｂと接続されている。スイッチ１００ｂは、スイッチ１００ｃ，１００ｄと接続されている。端末装置６１，６２は、スイッチ１００ａと接続されている。端末装置６３，６４は、スイッチ１００ｃと接続されている。端末装置６５，６６は、スイッチ１００ｄと接続されている。端末装置４０は、スイッチ１００と接続されている。２つのスイッチ間またはスイッチと端末装置の間は、１つ以上の物理リンク（ネットワークケーブル）で接続されている。
【００２３】
スイッチ１００，１００ａ，１００ｂ，１００ｃ，１００ｄは、フレームに含まれるアドレスに従って、送信元の端末装置から宛先の端末装置まで、フレームを中継する。例えば、端末装置６１が端末装置６３へフレームを送信する場合、スイッチ１００ａ、スイッチ１００、スイッチ１００ｂ、スイッチ１００ｃの順にフレームが中継される。
【００２４】
図３は、スイッチのハードウェア構成を示す図である。図３は、スイッチ１００の内部構成を示したものであるが、スイッチ１００ａ，１００ｂ，１００ｃ，１００ｄも同様の構成で実現できる。スイッチ１００は、ＣＰＵ１０１、インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄ、スイッチカード１０３、テーブル記憶メモリ１０４、ポート監視部１０５、バス１０６を有している。
【００２５】
ＣＰＵ（Central Processing Unit）１０１は、スイッチ１００全体を制御している。ＣＰＵ１０１は、プログラムによる処理を実行する。ＣＰＵ１０１は、図示しないメモリに保持されたデータを用いて、同じくメモリに保持されたプログラムを実行する。ＣＰＵ１０１は、図示しない通信インタフェースを介して、管理者が使用する端末装置４０から送信されるコマンドを受信するとともに、コマンドに対する実行結果を端末装置４０に応答する。
【００２６】
テーブル記憶メモリ１０４は、複数のテーブルを記憶している。テーブル記憶メモリ１０４に記憶されるテーブルには、論理リンクの構成を管理するテーブル、論理リンク内でのフレームの転送先を決定するためのテーブル、フレームの転送先を示す情報を格納するテーブルが含まれる。
【００２７】
バス１０６には、ＣＰＵ１０１、インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄ、スイッチカード１０３、テーブル記憶メモリ１０４、ポート監視部１０５が接続されている。
【００２８】
インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄは、それぞれ複数個（例えば、８個）の通信ポートを有している。それぞれの通信ポートには、１つの物理リンクを接続できる。インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄは、それぞれの通信ポートを監視してフレームを取得する。なお、インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄは、複数の通信ポートに同時にフレームが到来した場合に備えて、フレームを一時的に保持するバッファを内部に有している。そして、インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄは、取得したフレームをスイッチカード１０３に送る。
【００２９】
スイッチカード１０３は、図示しない学習テーブルを有している。スイッチカード１０３は、学習テーブルに、過去に受信したフレームの送信元アドレスと、そのフレームが到来した通信ポートまたは論理リンクの識別情報とを対応付けて記憶している。この学習テーブルは、スイッチカード１０３によって随時更新される。
【００３０】
そして、スイッチカード１０３は、インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄのいずれかからフレームを受け取ると、学習テーブルを参照して、そのフレームの転送先を決定する。ここで、決定した転送先が論理リンクである場合、スイッチカード１０３は、テーブル記憶メモリ１０４に記憶されたテーブルを参照して、転送に使用する具体的なインタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄおよび通信ポートを決定する。その後、スイッチカード１０３は、フレームを、決定したインタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄに送る。
【００３１】
フレームを受け取ったインタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄは、受け取ったフレームを、決定された通信ポートから送信先に送出する。
ポート監視部１０５は、インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄの通信ポートを監視する。そして、ポート監視部１０５は、インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄの通信ポートに接続された物理リンクの故障や復旧を検出すると、ＣＰＵ１０１にその旨を通知する。
【００３２】
図４は、フレームのデータ構造例を示す図である。図４に示すフレーム３０が、インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄの通信ポートを介して、スイッチ１００ａ，１００ｂ等との間で送受信される。フレーム３０は、宛先ＭＡＣアドレス（ＭＡＣ  ＤＡ：Media Access Control address Destination Address）、送信元ＭＡＣアドレス、ＴＰＩＤ（Tag Protocol Identifier：タグ・プロトコル識別子）、ＶＬＡＮ（Virtual Local Area Network）タグ、タイプ、ペイロードおよびＦＣＳ（Frame Check Sequence）で構成される。
【００３３】
宛先ＭＡＣアドレスは、送信先の端末装置が有する通信インタフェースを一意に識別するアドレスである。送信元ＭＡＣアドレスは、送信元の端末装置が有する通信インタフェースを一意に識別するアドレスである。ＴＰＩＤは、当該フレームの種類（例えば、ＶＬＡＮのフレームであるか通常のフレームであるか）を示す値である。ＶＬＡＮタグは、１つのネットワークを複数の論理的なネットワークに分割して運用する場合に、個々の論理的なネットワークに割り当てられる一意に定められた値である。タイプは、使用するプロトコルを指定するフィールドである。ペイロードは、送受信するデータ本体であり、例えば、ＩＰパケットを所定のデータ長に分割したものである。ＦＣＳは、受信したフレームの誤りを検出するために用いられる値である。
【００３４】
なお、フレームのデータ構造は、ネットワークの運用形態等に応じて、種々の変形例が考えられる。例えば、ＶＬＡＮタグが省略される場合がある。また、図４に示したもの以外のヘッダ情報が付加される場合もある。
【００３５】
図５は、第１の実施の形態のスイッチの機能を示すブロック図である。なお、図５ではスイッチ１００のモジュール構成を示しているが、他のスイッチ１００ａ，１００ｂ，１００ｃ，１００ｄもスイッチ１００と同様のモジュール構成によって実現できる。
【００３６】
本実施の形態のスイッチ１００は、リンク集約による冗長構成を有する通信ネットワークのリンクを、切替指示に基づいて現用リンクから予備リンクへ切り替えるために、入力部１１０、振分部１２０、障害検出部１３０、通信部１４０、フロー宛先管理情報記憶部１５１、集約管理情報記憶部１５２、集約宛先管理情報記憶部１５３、現用系出力部１８１、予備系出力部１８２を有する。また、振分部１２０は、フロー宛先決定部１２１、切替決定部１２２、ハッシュ計算部１２３、振分先決定部１２４、フレーム廃棄部１２５を有する。
【００３７】
ここで、現用系出力部は、初期状態および通常の状態で運用系の出力部に設定された出力部である。予備系出力部は、初期状態および通常の状態で待機系の出力部に設定された出力部である。
【００３８】
入力部１１０は、本実施の形態のスイッチ１００によって他のスイッチ１００ａ，１００ｂ，１００ｃ，１００ｄおよび端末装置などの通信機器に転送されるフレームが入力される。
【００３９】
振分部１２０は、集約宛先管理情報記憶部１５３に集約宛先管理テーブル１５３ａとして記憶されている集約宛先管理情報を参照して、入力部１１０によって入力されたフレームが出力される物理リンクを、論理リンクを構成する物理リンクのうちのいずれかの物理リンクに決定する。
【００４０】
ここで、振分部１２０は、切替指示に応じて、現用系物理リンク情報を参照してフレームが出力される物理リンクを、現用系出力部１８１を構成する物理リンクに決定する現用状態と、予備系物理リンク情報を参照してフレームが出力される物理リンクを、予備系出力部１８２を構成する物理リンクに決定する予備状態とに切り替え可能である。
【００４１】
この切替指示は、スイッチ１００と他のスイッチとの論理リンクによる通信に障害が発生した場合には、障害検出部１３０により、この障害の発生が検出される。そして、障害検出部１３０により、障害の発生の検出に基づいて振分部１２０の切替決定部１２２に対して切替指示が出力される。振分部１２０による切替に基づいて、現用系出力部１８１が、現用系出力部１８１を構成する物理リンクからフレームを出力し、または予備系出力部１８２が、予備系出力部１８２を構成する物理リンクからフレームを出力する。
【００４２】
振分部１２０は、使用可能な物理リンク数に基づいて、現用状態から予備状態に切り替える。振分部１２０は、現用系出力部１８１の有効物理リンク情報が示す物理リンクの数が、帯域情報によって示される帯域未満である場合には、現用状態から予備状態に切り替える。スイッチ１００によって送信されるフレームには、送信先に応じて当該フレームを送信するために確保すべき帯域を示す帯域情報が設定されている。この帯域情報は、スイッチ１００が有する図示しない記憶部に記憶されている。
【００４３】
フロー宛先決定部１２１は、フロー宛先管理情報記憶部１５１に記憶されているフロー宛先管理情報を参照して、フレームが出力される物理リンクを、論理リンクを構成する物理リンク、または論理リンクを構成する物理リンク以外の物理リンク（図示省略）のうちの一つの物理リンクのうちいずれかに決定する。
【００４４】
このフロー宛先決定部１２１は、入力されたフレームの宛先ＭＡＣアドレス（図４参照）に基づいて、図６において後述するフロー宛先管理テーブル１５１ａを用いて、各フレームの宛先を特定する。すなわち、フロー宛先決定部１２１は、入力されたフレームに含まれるＭＡＣアドレスを抽出する。このとき、入力されたフレームのＭＡＣアドレスが、フロー宛先管理テーブル１５１ａによって、当該フレームの宛先が格納されている宛先フィールドのアドレスと対応づけられている。これを用いて、スイッチ１００は、入力されたフレームのＭＡＣアドレスから、フロー宛先管理テーブル１５１ａの対応するアドレスに格納されている宛先を取得する。
【００４５】
また、宛先ポートが論理リンク（ＬＡＧ）の場合は、そのフロー宛先管理テーブル１５１ａにおいて、論理リンクで送信されるフレームの宛先ＭＡＣアドレスに対応付けたＬフィールドに１を設定することで、宛先として論理リンクを指定することができる。これに従い、フロー宛先決定部１２１は、フレームの宛先ＭＡＣアドレスに対応付けられたＬフィールドに１が設定されている場合、そのフレームの宛先を、指定された論理リンクに決定する。
【００４６】
なお、フロー宛先管理テーブル１５１ａのアドレスと対応付けるための、フレーム側の情報は、宛先ＭＡＣアドレスに限らず、ＶＬＡＮタグ（図４参照）が示す値を用いてもよい。
【００４７】
また、宛先ＭＡＣアドレスまたはＶＬＡＮタグをフロー宛先管理テーブル１５１ａのアドレスとの対応付けに用いた場合には、フロー宛先管理テーブル１５１ａ側のアドレスのビット数が非常に大きくなる。これに基づき、フロー宛先管理テーブル１５１ａに必要なメモリの容量が大きくなってしまう。これに対して、このフロー宛先管理テーブル１５１ａを格納するメモリとして、一般的なＳＲＡＭ（Static Random Access Memory）およびＤＲＡＭ（Dainamic Random Access Memory）ではなく、ＣＡＭ（Content Addressing Memory）を用いてもよい。これにより、宛先ＭＡＣアドレスまたはＶＬＡＮタグを直接、フロー宛先管理テーブル１５１ａのアドレスとして用いる必要がなくなり、宛先ＭＡＣアドレスまたはＶＬＡＮタグを検索情報（検索キー）として使用することができる。これにより、フロー宛先管理テーブル１５１ａ側においてビット数分に対応したメモリ容量のテーブルを持つ必要がなく、フロー宛先管理テーブル１５１ａを格納するメモリの節約になる。
【００４８】
切替決定部１２２は、障害検出部１３０による切替指示を検出した場合には、集約管理情報を現用状態を示すものから予備状態を示すものに書き替える。これに基づいて、集約管理情報を参照する振分先決定部１２４は、フレームが出力される物理リンクを、現用系出力部１８１、予備系出力部１８２のうちから決定する。
【００４９】
また、切替決定部１２２は、集約管理情報を参照して、ハッシュ計算部１２３にハッシュ計算を行わせる。このとき、切替決定部１２２は、フレーム部分特定情報に基づいてフレームの全体からフレーム部分情報を抽出し、抽出された当該フレーム部分情報を用いてハッシュ計算部１２３にハッシュ計算を行わせる。また、切替決定部１２２は、計算内容情報に基づいて、ハッシュ計算部１２３にハッシュ計算を行わせる。さらに、切替決定部１２２は、演算不実行情報を検出した場合には、ハッシュ計算部１２３にハッシュ計算を行わせることなく、フレームを出力する物理リンクを決定する。
【００５０】
ここで、フレーム部分情報とは、フレームの一部分を構成する情報であり、例えば、フレームに含まれているアドレスを用いることができる。フレーム部分情報として用いるアドレスとは、フレームの送信元の端末装置（または送信元の端末装置が属する集合）や宛先の端末装置（または宛先の端末装置が属する集合）を特定するための情報である。例えば、送信元／宛先のＭＡＣアドレス、送信元／宛先のＩＰ（Internet Protocol）アドレス、ＶＬＡＮタグ等である。このフレーム部分情報のフレームにおける位置および範囲を特定するのが、フレーム部分特定情報である。
【００５１】
本実施の形態では、このフレーム部分情報であるアドレスと物理リンクとを対応付けるために、例えば、アドレスから計算したハッシュ値と物理リンクが接続された通信ポートのポート番号とを、１対１に対応付けて用いる。
【００５２】
ハッシュ計算部１２３は、フレームの一部を構成するフレーム部分情報に、現用系出力部１８１および予備系出力部１８２が有する物理リンクの数と同一の種類数の値を取り得るハッシュ関数を用いてハッシュ値を計算する。
【００５３】
ここで、ハッシュ計算は、送出するフレームの、フレーム部分特定情報で特定されたフレーム部分情報を、フレームを送出する論理リンクの、その時点の使用可能なポート数（最大値はＮ、例えば、８）の値によって割算し、割算した結果の余りの値（０〜Ｎ−１、例えば、０〜７）を用いるものとする。また、設定により、送出するフレームのフレーム部分情報を生成多項式で割った値を用いることもできる。
【００５４】
振分先決定部１２４は、フロー宛先決定部１２１による決定に基づいてフレームが出力される物理ポートを決定する。振分先決定部１２４は、集約管理情報を参照して、現用状態から予備状態に切り替えるとともに、集約宛先管理情報を参照して、ハッシュ計算部１２３が計算することによって得られたハッシュ値に基づいて、フレームが出力される物理リンクを決定する。
【００５５】
フレーム廃棄部１２５は、集約宛先管理情報が有するフレーム廃棄情報が、そのフレームを廃棄することを示す場合にはフレームを廃棄する。これにより、スイッチ１００および接続先の動作について試験を行う場合などにおいて、特定の送信先のみ、または特定の送信先以外のみにフレームを送信する場合に、出力するフレームを制限することができる。
【００５６】
障害検出部１３０は、現用系出力部１８１を構成する物理リンクの障害の発生を検出するとともに、障害の発生を検出した場合には、切替指示を出力する。
フロー宛先管理情報記憶部１５１は、フレームが出力される物理リンクを、論理リンクを構成する物理リンクにするか、または論理リンクを構成する物理リンク以外の物理リンクにするかを示すフロー宛先管理情報を記憶する。
【００５７】
集約管理情報記憶部１５２は、フレームが現用系出力部１８１を構成する物理リンクから出力されるかまたは予備系出力部１８２を構成する物理リンクから出力されるかを示す集約管理情報を記憶する。
【００５８】
また、集約管理情報は、ハッシュ計算部１２３で行われるハッシュ計算に関する設定を示す。具体的には、集約管理情報は、切替決定部１２２が、フレームを出力する物理リンクを決定するために、フレーム部分情報を特定するフレーム部分特定情報、ハッシュ計算の計算内容を示す計算内容情報、現用系出力部１８１および予備系出力部１８２のそれぞれにおける使用可能な物理リンクの数を示す有効物理リンク数情報、ハッシュ計算を行わないことを示す演算不実行情報を有する。さらに、集約管理情報は、フレームを廃棄するか否かを示すフレーム廃棄情報を有する。
【００５９】
集約宛先管理情報記憶部１５３は、フレームが出力される物理リンクを示す集約宛先管理情報を記憶する。ここで、集約宛先管理情報は、詳しくは図８および図９において後述する集約宛先管理テーブル１５３ａ，１５３ｂを構成して集約宛先管理情報記憶部１５３に記憶されている。集約宛先管理情報は、現用系出力部１８１の物理リンクを特定する現用系物理リンク情報および予備系出力部１８２の物理リンクを特定する予備系物理リンク情報を有する。ここで、物理リンクは、現用系出力部１８１および予備系出力部１８２が有する各ポート（例えば、ポート＃０，・・・，ポート＃７など）である。さらに、集約宛先管理情報は、ハッシュ計算部１２３によって計算される各ハッシュ値と、現用系物理リンク情報が示す各物理リンクとが対応付けられているとともに、ハッシュ計算部１２３によって計算される各ハッシュ値と、予備系物理リンク情報が示す各物理リンクとが対応付けられている。
【００６０】
集約宛先管理情報記憶部１５３は、デュアルポート（Dual Port）メモリで構成されている。また、物理リンク特定情報は、集約宛先管理情報記憶部１５３において記憶されているアドレスの一部が現用系出力部１８１および予備系出力部１８２と対応付けられるとともに、アドレスの他の一部が物理リンクと対応付けられている。
【００６１】
現用系出力部１８１は、論理リンクを構成する物理リンクのうちの一部の物理リンクから構成される。また、予備系出力部１８２は、論理リンクを構成する物理リンクのうちの現用系出力部１８１を構成する物理リンク以外の物理リンクのうちの、一部またはすべての物理リンクから構成される。現用系出力部１８１を構成する物理リンクの数と予備系出力部１８２を構成する物理リンクの数とは同一（例えば、８個）である。ここでは、現用系出力部１８１および予備系出力部１８２は、８個の通信ポートを持ち、合わせて１６個の通信ポートによって一つの論理リンクを構成している。
【００６２】
端末装置４０は、スイッチ１００と通信可能に接続され、当該スイッチ１００と通信して得た情報を表示することができる。スイッチ１００は、端末装置４０と通信可能な通信部１４０を有する。端末装置４０は、スイッチ１００との間で、通信部１４０を介した通信により集約宛先管理情報および集約宛先統計情報とを取得することができる。そして、端末装置４０は、取得した集約宛先管理情報と、集約宛先統計情報とを表示可能な図示しない表示部を有する。
【００６３】
また、スイッチ１００は、図３に示した複数（例えば、４つ）のインタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄによって構成されている。ここでは、フレームが入力されるインタフェースカードを入力カード（例えば、インタフェースカード１０２ａ）とし、フレームが出力されるインタフェースカードを出力カード（例えば、インタフェースカード１０２ｂ，１０２ｃ）とするが、各インタフェースカードは、機能的には同一であり、それぞれのカードにおいてフレームの入力および出力が可能である。すなわち、スイッチ１００は、入力部１１０、振分部１２０、障害検出部１３０として機能する入力カードと、現用系出力部１８１および予備系出力部１８２としてそれぞれ機能する２つの出力カードとによって、入力されたフレームを他のスイッチなどに出力する。
【００６４】
スイッチ１００は、上記の物理リンクを複数有する出力カード（例えば、現用系出力部１８１および予備系出力部１８２）を用いて、論理リンクを複数用いて通信することもできる。振分部１２０は、それぞれの論理リンクについて、その論理リンクを一つの出力カードの物理リンクで構成するか、または複数の出力カードを構成する物理リンクで構成するかを任意に設定可能である。この設定に基づいて、スイッチ１００の論理リンクは、一つの出力カードを構成する物理リンクで構成可能であるとともに、複数の出力カードを構成する物理リンクで構成可能である。
【００６５】
本実施の形態では、例えば、インタフェースカード１０２ａ，１０２ｂ，１０２ｃ，１０２ｄのように、それぞれが複数の通信ポートを持つインタフェースカードを複数用いて、物理リンクを集約して構成した論理リンクが構成される。このとき、各通信ポートが物理リンクとして通信が行われる。すなわち、この論理リンクは、複数のポートを持つ複数のインタフェースで構成される。
【００６６】
本実施の形態では、例えば、Ｎ個（例えば、８個）のポートを持つ２枚のカードを使用して、２×Ｎポートの論理リンクを構成する。この一方のインタフェースカードのＮ個のポートを現用系インタフェースカードとして通信に使用し、もう一方のインタフェースカードのＮ個のポートを予備系インタフェースカードとして、待機状態にしておくことにより、インタフェース間に冗長性を持たせる。これを、各インタフェースカードのポート（物理リンク）数から、Ｎ：Ｎリンク構成という。
【００６７】
このとき、この論理リンクにおいて、ユーザが通信に使用できるポート数はＮポートである。現用系インタフェースカードの障害時には、この現用系インタフェースカードのポートを未使用状態に変更するとともに、予備系インタフェースカードのＮ個のポートを未使用状態から使用可能状態へ変更することで、使用するインタフェースカードの切替を行う。これにより、障害発生時にもＮ個のポートによる論理リンクを継続して提供可能である。また、障害が発生した現用系インタフェースカードの交換時にも、交換による通信への影響を防止するものである。
【００６８】
図６は、第１の実施の形態のフロー宛先管理テーブルのデータ構造例を示す図である。図６に示すフロー宛先管理テーブル１５１ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、フロー宛先管理情報記憶部１５１として機能する。フロー宛先管理テーブル１５１ａは、各フレームの送出先であるリンクが論理リンクを構成するものであるか否かを示すテーブルである。フロー宛先管理テーブル１５１ａには、そのフレームを送出する宛先ポートが論理リンクを構成しているか否かを示す“Ｌ”フィールド、およびフレームが出力される宛先を示す“宛先”フィールドが設けられている。各フィールドの横方向に並べられた情報同士が互いに関連付けられている。
【００６９】
Ｌフィールドには、フレームの宛先ポートが論理リンクを構成しているか否かを示す情報が設定される。具体的には、フレームの宛先ポートが論理リンクではない場合、“０”が設定される。一方、フレームの宛先ポートが論理リンクである場合、“１”が設定される。
【００７０】
宛先フィールドには、フレームの宛先が論理リンクである場合、図７において後述するＬＡＧ番号が設定される。一方、フレームの宛先ポートが論理リンクでない場合、そのフレームを送信するインタフェースカードを示す宛先カード名、およびポート番号を示す情報が設定される。
【００７１】
フロー宛先管理テーブル１５１ａは、スイッチ１００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。
図７は、第１の実施の形態の集約管理テーブルのデータ構造例を示す図である。図７に示す集約管理テーブル１５２ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、集約管理情報記憶部１５２として機能する。集約管理テーブル１５２ａは、各フレームが送出される論理リンクを決定するためのテーブルである。集約管理テーブル１５２ａには、各リンクが有効であるか否かを示す“Ｖ”フィールド、リンク集約の宛先の振分を行うためのＬＡＧ番号を示す“ＬＡＧ番号”フィールド、フレームを送出する論理リンクが現用系であるか予備系であるかを示す“ＳＥＬ”フィールド、フレームの振分において後述するハッシュ計算を行うか否かを示す“ＮＨ”フィールド、ハッシュ計算を行う際にハッシュ計算の対象とする値を示す“ＨＴ”フィールド、ハッシュ計算のルールを示す“ＨＲ”フィールド、現用系の論理リンクにおける使用可能なポート数、またはＮＨフィールドに基づいてハッシュ計算を行わない場合の現用系の論理リンクにおける送出ポートを示す“現用ＡＰ”フィールド、および予備系の論理リンクにおける使用可能なポート数、またはＮＨフィールドに基づいてハッシュ計算を行わない場合の予備系の論理リンクにおける送出ポートを示す“予備ＡＰ”フィールドが設けられている。各フィールドの横方向に並べられた情報同士が互いに関連付けられている。
【００７２】
Ｖ（Ｖａｌｉｄ）フィールドには、スイッチ１００による各リンクが有効であるか否かを示す情報が設定される。リンクが有効であれば、“０”が設定される。一方、スイッチ、各インタフェースまたはリンク集約に障害が発生している場合など、リンクが無効であれば、“１”が設定される。
【００７３】
ＬＡＧ番号フィールドには、リンク集約の宛先の振分を行うためのＬＡＧ番号が設定される。このＬＡＧ番号に従って、集約管理テーブル１５２ａに予め設定されたリンク集約の振分のパターンのうち、いずれの振分を行うかが決定される。
【００７４】
ＳＥＬ（Ｓｅｌｅｃｔｏｒ）フィールドには、フレームを送出する論理リンクが現用系であるか予備系であるかを示す情報が設定される。具体的には、現用系の論理リンクでフレームを送出する場合には、“０”が設定される。一方、現用系の論理リンクに障害が発生し、現用系の論理リンクから予備系の論理リンクに切り替え、予備系の論理リンクでフレームを送出する場合には、上記の“０”から“１”に書き替えて設定される。
【００７５】
ＮＨ（Ｎｏ  Ｈａｓｈ）フィールドには、フレームの振分においてハッシュ計算を行うか否かを示す情報が設定される。具体的には、フレームの振分においてハッシュ計算を行う場合には、“０”が設定される。一方、フレームの振分においてハッシュ計算を行わない場合には、“１”が設定される。
【００７６】
ＨＴ（Ｈａｓｈ  Ｔａｒｇｅｔ）フィールドには、ハッシュ計算を行う際にハッシュ計算の対象とする値が設定される。具体的には、ハッシュ計算の対象とする値をフレームのＭＡＣアドレスとする場合には、“０”が設定される。また、ハッシュ計算の対象とする値をフレームのＶＬＡＮ  ＩＤとする場合には、“１”が設定される。また、ハッシュ計算の対象とする値をＩＰアドレスとする場合には、“２”が設定される。
【００７７】
ＨＲ（Ｈａｓｈ  Ｒｕｌｅ）フィールドには、ハッシュ計算のルールを示す情報が設定される。具体的には、対象となる値を後述するＡｃｔｉｖｅ  Ｐｏｒｔ数で割った余りをハッシュ値とするハッシュ計算を行う場合には、“０”が設定される。対象となる値を生成多項式で割った余りをハッシュ値とするハッシュ計算を行う場合には、“１”が設定される。
【００７８】
現用ＡＰ（Ａｃｔｉｖｅ  Ｐｏｒｔ）フィールドには、現用系の論理リンクにおける使用可能なポート数、またはＮＨフィールドに基づいてハッシュ計算を行わない場合の現用系の論理リンクにおける送出ポートを示す情報が設定される。具体的には、原則として、その時点において現用系の論理リンクにおける使用可能なポート数が設定される。ＮＨフィールドの設定値が１の場合には、現用系の論理リンクにおいてフレームが送出されるポートを示す集約宛先管理テーブル１５３ａのＨＶフィールドの値（または集約宛先管理テーブル１５３ｂのアドレス）が直接設定される。
【００７９】
予備ＡＰフィールドには、予備系の論理リンクにおける使用可能なポート数、またはＮＨフィールドに基づいてハッシュ計算を行わない場合の予備系の論理リンクにおける送出ポートを示す情報が設定される。具体的には、原則として、その時点において予備系の論理リンクにおける使用可能なポート数が設定される。ＮＨフィールドの設定値が１の場合には、予備系の論理リンクにおいてフレームが送出されるポートを示す集約宛先管理テーブル１５３ａのＨＶフィールドの値（または集約宛先管理テーブル１５３ｂのアドレス）が直接設定される。
【００８０】
具体的には、集約管理テーブル１５２ａの上から３行目に示す例では、ＮＨフィールドの設定値が“０”であって、ハッシュ計算部１２３によってハッシュ計算が行われる。そして、このハッシュ計算の結果に応じて論理リンクで出力される。このときの現用ＡＰの値“８”は、現在の現用系の論理リンクにおける使用可能なポート数を示している。物理リンクに障害が発生して使用可能なポート数が減少した場合には、障害検出部１３０によって、この値も減少させるように書き替えられる。一方、集約管理テーブル１５２ａの上から４行目に示す例では、ＮＨフィールドの設定値が“１”である。この場合には、ハッシュ計算部１２３によるハッシュ計算は行われずに、論理リンクを構成する物理ポートから出力される。このときの現用ＡＰの値“３”は、現在の現用系の論理リンクにおける物理リンクのポートを示している。現用ＡＰについて説明したが、予備ＡＰについても同様である。
【００８１】
集約管理テーブル１５２ａは、スイッチ１００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。また、集約管理テーブル１５２ａは、現用系および予備系の論理リンクにおける使用可能なポート数の変化に応じて、設定値が変化する。
【００８２】
また、現用系出力部１８１の通信ポートに障害が発生して、予備系出力部１８２へ論理リンクの切替を行う場合は、集約管理テーブル１５２ａのＳＥＬフィールドを“０”から“１”に書き替えるとともに、現用ＡＰフィールドもその時点で使用可能なポート数（Active port数、例えば、７）から、次に運用系となる予備系出力部１８２のその時点で使用可能なポート数（例えば、８）に書き替える。
【００８３】
このように、集約管理テーブル１５２ａに現用ＡＰと予備ＡＰを設けて、現用系出力部１８１と予備系出力部１８２のそれぞれに対してActive port数の設定を可能とすることにより、現用系出力部１８１から予備系出力部１８２への切替時にＡＰフィールドの書き替えの手間を省くことが可能となる。
【００８４】
図８は、第１の実施の形態の集約宛先管理テーブルのデータ構造例を示す図である。図８に示す集約宛先管理テーブル１５３ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、集約宛先管理情報記憶部１５３として機能する。集約宛先管理テーブル１５３ａは、論理リンクにおける各フレームが送出される通信ポートである宛先ポートを示すテーブルである。集約宛先管理テーブル１５３ａには、フレームに割り当てられたハッシュ値と、フレームが送出される宛先ポートとの対応関係を示す“ＨＶ”フィールド、現用系の論理リンクにおける宛先ポートを示す“現用ＤＰ”フィールド、および予備系の論理リンクにおける宛先ポートを示す“予備ＤＰ”フィールドが設けられている。各フィールドの横方向に並べられた情報同士が互いに関連付けられている。
【００８５】
ＨＶフィールド（Ｈａｓｈ  Ｖａｌｕｅ）には、フレームに割り当てられたハッシュ値と、フレームが送出される通信ポートとの対応関係を示す値が設定される。
現用ＤＰ（Ｄｅｓｔｉｎａｔｉｏｎ  Ｐｏｒｔ）フィールドには、現用系の論理リンクにおいてフレームが送信される通信ポートである宛先ポートを一意に識別する情報が設定される。
【００８６】
予備ＤＰフィールドには、予備系の論理リンクにおいてフレームが送信される通信ポートである宛先ポートを一意に識別する情報が設定される。
集約宛先管理テーブル１５３ａは、スイッチ１００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。
【００８７】
以上に示すように、第１の実施の形態によれば、障害発生時に集約管理テーブル１５２ａのＳＥＬフィールドのみを書き替えることのみによって、現用系から予備系へ高速に切り替えることができる。
【００８８】
また、論理リンク単位でＨＴフィールドに任意の値を設定することにより、特定のフレームフィールドをハッシュ計算の対象とすることができる。これにより、リンク集約のハッシュ計算について、演算対象となるフレームのフィールドを選択可能とすることで、フレームの振分の自由度を高めることができる。
【００８９】
また、ＮＨフィールドによって、リンク集約のハッシュ計算を行わず、振分先を１つに集約させることを選択することができる。
また、リンク集約単位でＨＲフィールドに任意の値を設定してハッシュ計算の計算方法を選択することができる。
【００９０】
また、現用系と予備系のそれぞれに対して、その時点で使用可能なポート数の設定を可能とする。これにより、ポートに障害が発生しても、リンクに要求されている帯域に応じたポート数を満たしている場合には、論理リンクの切り替えを行わず、さらにポートに障害が発生して、リンクに要求されている帯域を満たさなくなってから、論理リンクを切り替えることができる。
【００９１】
また、フレーム廃棄部１２５がフレームを廃棄することにより、論理リンクを構成するすべての出力部、すべてのポートに障害が発生した場合、または、スイッチ１００に障害が発生した場合などに、不必要にスイッチ１００からフレームが送信されてしまうことを防止でき、スイッチ内部でのフレームの送受信処理の負荷低減を行うことが可能となる。
【００９２】
また、通信部１４０がスイッチ１００の稼動状況を示すデータを端末装置４０に出力することにより、ネットワーク保守者、シムテム保守者は論理リンクの運用状態を常に監視・制御することが可能となり、スイッチ１００を用いたネットワーク通信の信頼性を高めることが可能となる。
【００９３】
＜第１の実施の形態の変形例＞
次に、第１の実施の形態の変形例について説明する。上記の第１の実施の形態との相違点を中心に説明し、同様の事項については同一の符号を用いるとともに説明を省略する。本変形例のスイッチは、集約宛先管理テーブル１５３ｂにおいて、異なるアドレス内に現用ＤＰと予備ＤＰを格納している点で異なる。
【００９４】
集約宛先管理テーブルの同一アドレス内に現用ＤＰと予備ＤＰが格納されている場合、テーブルのメモリ容量を効率的に使用することが可能であるが、現用系が運用系である状態において、フレーム入力に基づいて集約宛先管理テーブルが常にアクセスされているときに、設定用フレームを入力して非運用系である予備系のＤＰ設定や変更等を行ったとき、入力パケットからのアクセスと予備系設定用フレームのアクセスとが同時に発生するアクセス衝突（競合）が発生する可能性がある。この場合、このアクセス衝突を回避するアクセス調停の制御回路を追加する必要があり、回路の複雑化、および装置のコストの上昇を引き起こすことになる。
【００９５】
図９は、第１の実施の形態の変形例における集約宛先管理テーブルのデータ構造例を示す図である。本変形例では、図９に示すように、集約宛先管理テーブル１５３ｂを現用ＤＰと予備ＤＰで別のアドレスに割り当て、それぞれに別個の領域を与える。それぞれの領域のアドレスは、図７の集約管理テーブル１５２ａのＳＥＬフィールドの値と図中のハッシュ計算の結果の値がビット結合した値を割り当てる。
【００９６】
また、図中の集約宛先管理テーブル１５３ｂは、デュアルポートメモリに格納される。例えば、予備ＤＰにおいて、予備系出力部１８２のポート＃７は、ＳＥＬフィールドの値“１”と、集約宛先管理テーブル１５３ｂにおけるＤＰのアドレス“７”がビット結合されて、１６進数表記では“０ｘ１７”となっている。集約宛先管理テーブル１５３ｂでは、このアドレスが、フレームに割り当てられたハッシュ値と、フレームが送出される通信ポートとの関係を対応付けている。ここで、デュアルポートメモリは、データの入出力のためのポートが二つ設けられているメモリである。一方のポートからデータを読み出している間に、他方のポートからデータを書き込むことが可能である。これにより、高速にデータの読み書きを行うことができる。これにより、現用ＤＰと予備ＤＰとを、異なるアドレスに割り当てることにより、非運用系側の設定変更や登録を運用状態においてもアクセス衝突を引き起こすことなく提供することを可能とする。
【００９７】
図９に示す集約宛先管理テーブル１５３ｂは、テーブル記憶メモリ１０４に格納されている。集約宛先管理テーブル１５３ｂは、集約宛先管理テーブル１５３ａと同様、論理リンクにおける各フレームが送出される通信ポートである宛先ポートを示すテーブルである。集約宛先管理テーブル１５３ｂには、上記のアドレスでフレームのハッシュ値と対応付けられた、現用系または予備系の論理リンクにおける宛先ポートを一意に識別する情報が格納されている。集約宛先管理テーブル１５３ｂは、スイッチ１００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。
【００９８】
以上に示すように、本変形例によれば、集約宛先管理テーブル１５３ｂにおいて、現用ＤＰと予備ＤＰとを異なるアドレスを持つ領域に割り当てることにより、非運用系側の設定変更や登録を、運用状態においてもアクセス衝突を引き起こすことなく行うことができる。
【００９９】
［第２の実施の形態］
次に、第２の実施の形態について説明する。上記の第１の実施の形態との相違点を中心に説明し、同様の事項については同一の符号を用いるとともに説明を省略する。
【０１００】
第２の実施の形態は、振分部２２０の有する統計情報書込部２２６が、各物理リンクから出力されたフレームの数の集計結果を集約宛先統計情報記憶部２５４に書き込んで記憶させる点で、第１の実施の形態と異なる。
【０１０１】
以下に、本実施の形態における振分部２２０について説明する。図１０は、第２の実施の形態の振分部の機能を示すブロック図である。
本実施の形態の振分部２２０は、フロー宛先決定部１２１、切替決定部１２２、ハッシュ計算部１２３、振分先決定部１２４、フレーム廃棄部１２５に加えて、各物理リンクから出力されるフレームの数を集計するために、統計情報書込部２２６を有する。また、本実施の形態の図示しないスイッチは、第１の実施の形態のスイッチ１００と同様、図示しない入力部、振分部２２０、障害検出部１３０、通信部１４０、フロー宛先管理情報記憶部１５１、集約管理情報記憶部１５２、集約宛先管理情報記憶部１５３、現用系出力部１８１、予備系出力部１８２の他、各物理リンクから出力されるフレームの数の集計結果を記憶するために、集約宛先統計情報記憶部２５４を有する。
【０１０２】
入力部は、第１の実施の形態の入力部１１０と同様、本実施の形態のスイッチによって他のスイッチおよび端末装置などの通信機器に転送されるフレームが入力される。
振分部２２０は、第１の実施の形態の振分部１２０と同様、集約宛先管理情報記憶部１５３に集約宛先管理テーブルとして記憶されている集約宛先管理情報を参照して、入力部１１０によって入力されたフレームが出力される物理リンクを、論理リンクを構成する物理リンクのうちのいずれかの物理リンクに決定する。
【０１０３】
フロー宛先決定部１２１は、第１の実施の形態と同様、フロー宛先管理情報記憶部１５１に記憶されているフロー宛先管理情報を参照して、フレームが出力される物理リンクを、論理リンクを構成する物理リンク、または論理リンクを構成する物理リンク以外の物理リンク（図示省略）のうちの一つの物理リンクのうちいずれかに決定する。
【０１０４】
切替決定部１２２は、第１の実施の形態と同様、障害検出部１３０による切替指示を検出した場合には、集約管理情報を現用状態を示すものから予備状態を示すものに書き替える。これに基づいて、集約管理情報を参照する振分先決定部１２４は、フレームが出力される物理リンクを、現用系出力部１８１、予備系出力部１８２のうちから決定する。また、切替決定部１２２は、集約管理情報を参照して、ハッシュ計算部１２３にハッシュ計算を行わせる。このとき、切替決定部１２２は、フレーム部分特定情報に基づいてフレームの全体からフレーム部分情報を抽出し、抽出された当該フレーム部分情報を用いてハッシュ計算部１２３にハッシュ計算を行わせる。また、切替決定部１２２は、計算内容情報に基づいて、ハッシュ計算部１２３にハッシュ計算を行わせる。さらに、切替決定部１２２は、演算不実行情報を検出した場合には、ハッシュ計算部１２３にハッシュ計算を行わせることなく、フレームを出力する物理リンクを決定する。
【０１０５】
ハッシュ計算部１２３は、第１の実施の形態と同様、フレームの一部を構成するフレーム部分情報に、現用系出力部１８１および予備系出力部１８２が有する物理リンクの数と同一の種類数の値を取り得るハッシュ関数を用いてハッシュ値を計算する。
【０１０６】
振分先決定部１２４は、第１の実施の形態と同様、フロー宛先決定部１２１による決定に基づいてフレームが出力される物理ポートを決定する。振分先決定部１２４は、集約管理情報を参照して、現用状態から予備状態に切り替えるとともに、集約宛先管理情報を参照して、ハッシュ計算部１２３が計算することによって得られたハッシュ値に基づいて、フレームが出力される物理リンクを決定する。
【０１０７】
フレーム廃棄部１２５は、第１の実施の形態と同様、集約宛先管理情報が有するフレーム廃棄情報が、そのフレームを廃棄することを示す場合にはフレームを廃棄する。これにより、スイッチ１００および接続先の動作について試験を行う場合などにおいて、特定の送信先のみ、または特定の送信先以外のみにフレームを送信する場合に、出力するフレームを制限することができる。
【０１０８】
統計情報書込部２２６は、振分先決定部１２４と同様に機能して、集約管理情報記憶部１５２に記憶されている集約管理情報を参照してハッシュ計算部１２３が計算することによって得られたハッシュ値に基づいてフレームが出力される物理リンクを決定するとともに、決定した現用系出力部１８１および予備系出力部１８２の各物理リンクから出力されたフレームの数の集計結果を集約宛先統計情報として集約宛先統計情報記憶部２５４に書き込む。これにより、統計情報書込部２２６が振分先決定部１２４と並行して、フレームを出力する物理リンクを振分先決定部１２４と全く同様に決定し、決定に基づいて入力されたフレームが出力される物理リンクを集計する。
【０１０９】
障害検出部１３０は、第１の実施の形態と同様、現用系出力部１８１を構成する物理リンクの障害の発生を検出するとともに、障害の発生を検出した場合には、切替指示を出力する。
【０１１０】
フロー宛先管理情報記憶部１５１は、第１の実施の形態と同様、フレームが出力される物理リンクを、論理リンクを構成する物理リンクにするか、または論理リンクを構成する物理リンク以外の物理リンクにするかを示すフロー宛先管理情報を記憶する。
【０１１１】
集約管理情報記憶部１５２は、第１の実施の形態と同様、フレームが現用系出力部１８１を構成する物理リンクから出力されるかまたは予備系出力部１８２を構成する物理リンクから出力されるかを示す集約管理情報を記憶する。
【０１１２】
また、集約管理情報は、第１の実施の形態と同様、ハッシュ計算部１２３で行われるハッシュ計算に関する設定を示す。具体的には、集約管理情報は、切替決定部１２２が、フレームを出力する物理リンクを決定するために、フレーム部分情報を特定するフレーム部分特定情報、ハッシュ計算の計算内容を示す計算内容情報、現用系出力部１８１および予備系出力部１８２のそれぞれにおける使用可能な物理リンクの数を示す有効物理リンク数情報、ハッシュ計算を行わないことを示す演算不実行情報を有する。さらに、集約管理情報は、フレームを廃棄するか否かを示すフレーム廃棄情報を有する。
【０１１３】
集約宛先管理情報記憶部１５３は、第１の実施の形態と同様、フレームが出力される物理リンクを示す集約宛先管理情報を記憶する。ここで、集約宛先管理情報は、上記の集約宛先管理テーブル１５３ａ，１５３ｂを構成して集約宛先管理情報記憶部１５３に記憶されている。集約宛先管理情報は、現用系出力部１８１の物理リンクを特定する現用系物理リンク情報および予備系出力部１８２の物理リンクを特定する予備系物理リンク情報を有する。物理リンクは、現用系出力部１８１および予備系出力部１８２が有する各ポートである。さらに、集約宛先管理情報は、ハッシュ計算部１２３によって計算される各ハッシュ値と、現用系物理リンク情報が示す各物理リンクとが対応付けられているとともに、ハッシュ計算部１２３によって計算される各ハッシュ値と、予備系物理リンク情報が示す各物理リンクとが対応付けられている。
【０１１４】
集約宛先管理情報記憶部１５３は、第１の実施の形態と同様、デュアルポートメモリで構成されている。また、物理リンク特定情報は、集約宛先管理情報記憶部１５３において記憶されているアドレスの一部が現用系出力部１８１および予備系出力部１８２と対応付けられるとともに、アドレスの他の一部が物理リンクと対応付けられている。
【０１１５】
集約宛先統計情報記憶部２５４は、現用系出力部１８１および予備系出力部１８２の各物理リンクから出力されるフレームの数の集計結果である集約宛先統計情報を記憶する。また、集約宛先統計情報記憶部２５４は、集約宛先管理情報記憶部１５３と同様、デュアルポートメモリで構成されている。また、集約宛先統計情報は、集約宛先統計情報記憶部２５４において記憶されているアドレスの一部が現用系出力部１８１および予備系出力部１８２と対応付けられるとともに、アドレスの他の一部が物理リンクと対応付けられている。
【０１１６】
現用系出力部１８１は、第１の実施の形態と同様、論理リンクを構成する物理リンクのうちの一部の物理リンクから構成される。また、予備系出力部１８２は、論理リンクを構成する物理リンクのうちの現用系出力部１８１を構成する物理リンク以外の物理リンクのうちの、一部またはすべての物理リンクから構成される。現用系出力部１８１を構成する物理リンクの数と予備系出力部１８２を構成する物理リンクの数とは同一（例えば、８個）である。
【０１１７】
通信部１４０は、集約宛先管理情報記憶部１５３に記憶されている集約宛先管理情報と、集約宛先統計情報記憶部２５４に記憶されている集約宛先統計情報とを端末装置（図示省略）に対して出力する。端末装置は、第１の実施の形態の端末装置と同様、本実施の形態のスイッチが有する通信部１４０と通信可能に接続され、この通信部１４０と通信して得た情報を表示することができる。端末装置は、通信部１４０を介した通信により集約宛先管理情報および集約宛先統計情報とを取得することができる。そして、端末装置は、取得した集約宛先管理情報と、集約宛先統計情報とを表示可能な図示しない表示部を有する。
【０１１８】
図１１は、第２の実施の形態の集約宛先統計テーブルのデータ構造例を示す図である。本実施の形態では、図１１に示すように、集約宛先統計テーブル２５４ａを現用ＤＰおよび予備ＤＰで別のアドレスに割り当て、それぞれに別個の領域を与える。
【０１１９】
また、図中の集約宛先統計テーブル２５４ａは、図９の集約宛先管理テーブル１５３ｂと同様、デュアルポートメモリに格納される。例えば、予備ＤＰにおいて、予備系出力部１８２のポート＃７（集約宛先統計テーブル２５４ａにおける上から１６行目）は、ＳＥＬフィールドの値“１”と、集約宛先管理テーブル１５３ｂにおけるＤＰのアドレス“７”とがビット結合されて、１６進数表記では“０ｘ１７”となっている。集約宛先統計テーブル２５４ａでは、このアドレスが、フレームが送出される通信ポートと、その通信ポートから送出されたフレームの数の関係を対応付けている。
【０１２０】
図１１に示す集約宛先統計テーブル２５４ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、集約宛先統計情報記憶部２５４として機能する。集約宛先統計テーブル２５４ａは、通信ポートから送出されたフレームの数の集計結果を示すテーブルである。集約宛先統計テーブル２５４ａには、上記のアドレスでフレームのハッシュ値と対応付けられた、現用系または予備系の論理リンクにおける宛先ポートから送出されたフレームの数を示す情報が格納されている。集約宛先統計テーブル２５４ａは、統計情報書込部２２６による集計結果の書き込みに応じて、テーブル記憶メモリ１０４に格納される。
【０１２１】
以上に示すように、第２の実施の形態によれば、統計情報書込部２２６が、切替決定部１２２およびハッシュ計算部１２３の処理および集約宛先管理テーブル１５３ａ（または１５３ｂ）に基づいてスイッチから出力されるフレームを集計し、集約宛先統計テーブル２５４ａにおいて、各通信ポートから送出されたフレーム数を示す情報を格納することにより、スイッチ１００のフレームの振分機能について試験を行う場合に、振分結果を容易に取得することができる。
【０１２２】
また、このとき、統計情報書込部２２６は、フレームが出力される物理リンクおよびフレームが出力される物理リンクを決定する振分先決定部１２４とは別に計算するので、実際のフレームの出力に与える影響を最小限に留めることができる。
【０１２３】
［第３の実施の形態］
次に、第３の実施の形態について説明する。ここでは、上記の第２の実施の形態との相違点を中心に説明し、同様の事項については同一の符号を用いるとともに説明を省略する。
【０１２４】
第３の実施の形態は、振分部３２０の有する統計情報書込部３２６が、集約宛先管理情報記憶部１５３に記憶されている各物理リンクから出力されたフレームの数の集計結果を集約宛先統計情報記憶部２５４に書き込んで記憶させる点で、第２の実施の形態と異なる。
【０１２５】
以下に、本実施の形態における振分部３２０について説明する。図１２は、第３の実施の形態の振分部の機能を示すブロック図である。
本実施の形態の振分部３２０は、フロー宛先決定部１２１、切替決定部１２２、ハッシュ計算部１２３、振分先決定部１２４、フレーム廃棄部１２５に加えて、各物理リンクから出力されるフレームの数を集計するために、統計情報書込部３２６を有する。また、本実施の形態の図示しないスイッチは、第２の実施の形態と同様、図示しない入力部、振分部３２０、障害検出部１３０、通信部１４０、フロー宛先管理情報記憶部１５１、集約管理情報記憶部１５２、集約宛先管理情報記憶部１５３、現用系出力部１８１、予備系出力部１８２の他、各物理リンクから出力されるフレームの数の集計結果を記憶するために、集約宛先統計情報記憶部２５４を有する。
【０１２６】
入力部は、第２の実施の形態と同様、本実施の形態のスイッチによって他のスイッチおよび端末装置などの通信機器に転送されるフレームが入力される。
振分部３２０は、第２の実施の形態の振分部２２０と同様、集約宛先管理情報記憶部１５３に集約宛先管理テーブルとして記憶されている集約宛先管理情報を参照して、入力部１１０によって入力されたフレームが出力される物理リンクを、論理リンクを構成する物理リンクのうちのいずれかの物理リンクに決定する。
【０１２７】
フロー宛先決定部１２１は、第２の実施の形態と同様、フロー宛先管理情報記憶部１５１に記憶されているフロー宛先管理情報を参照して、フレームが出力される物理リンクを、論理リンクを構成する物理リンク、または論理リンクを構成する物理リンク以外の物理リンク（図示省略）のうちの一つの物理リンクのうちいずれかに決定する。
【０１２８】
切替決定部１２２は、第２の実施の形態と同様、障害検出部１３０による切替指示を検出した場合には、集約管理情報を現用状態を示すものから予備状態を示すものに書き替える。これに基づいて、集約管理情報を参照する振分先決定部１２４は、フレームが出力される物理リンクを、現用系出力部１８１、予備系出力部１８２のうちから決定する。また、切替決定部１２２は、集約管理情報を参照して、ハッシュ計算部１２３にハッシュ計算を行わせる。このとき、切替決定部１２２は、フレーム部分特定情報に基づいてフレームの全体からフレーム部分情報を抽出し、抽出された当該フレーム部分情報を用いてハッシュ計算部１２３にハッシュ計算を行わせる。また、切替決定部１２２は、計算内容情報に基づいて、ハッシュ計算部１２３にハッシュ計算を行わせる。さらに、切替決定部１２２は、演算不実行情報を検出した場合には、ハッシュ計算部１２３にハッシュ計算を行わせることなく、フレームを出力する物理リンクを決定する。
【０１２９】
ハッシュ計算部１２３は、第２の実施の形態と同様、フレームの一部を構成するフレーム部分情報に、現用系出力部１８１および予備系出力部１８２が有する物理リンクの数と同一の種類数の値を取り得るハッシュ関数を用いてハッシュ値を計算する。
【０１３０】
振分先決定部１２４は、第２の実施の形態と同様、フロー宛先決定部１２１による決定に基づいてフレームが出力される物理ポートを決定する。振分先決定部１２４は、集約管理情報を参照して、現用状態から予備状態に切り替えるとともに、集約宛先管理情報を参照して、ハッシュ計算部１２３が計算することによって得られたハッシュ値に基づいて、フレームが出力される物理リンクを決定する。
【０１３１】
フレーム廃棄部１２５は、第２の実施の形態と同様、集約宛先管理情報が有するフレーム廃棄情報が、そのフレームを廃棄することを示す場合にはフレームを廃棄する。これにより、スイッチ１００および接続先の動作について試験を行う場合などにおいて、特定の送信先のみ、または特定の送信先以外のみにフレームを送信する場合に、出力するフレームを制限することができる。
【０１３２】
統計情報書込部３２６は、現用系出力部１８１および予備系出力部１８２の物理リンクを監視して、各物理リンクから実際に出力されたフレームの数を集計し、集計結果を集約宛先統計情報として集約宛先統計情報記憶部２５４に書き込む。
【０１３３】
障害検出部１３０は、第２の実施の形態と同様、現用系出力部１８１を構成する物理リンクの障害の発生を検出するとともに、障害の発生を検出した場合には、切替指示を出力する。
【０１３４】
フロー宛先管理情報記憶部１５１は、第２の実施の形態と同様、フレームが出力される物理リンクを、論理リンクを構成する物理リンクにするか、または論理リンクを構成する物理リンク以外の物理リンクにするかを示すフロー宛先管理情報を記憶する。
【０１３５】
集約管理情報記憶部１５２は、第２の実施の形態と同様、フレームが現用系出力部１８１を構成する物理リンクから出力されるかまたは予備系出力部１８２を構成する物理リンクから出力されるかを示す集約管理情報を記憶する。
【０１３６】
また、集約管理情報は、第２の実施の形態と同様、ハッシュ計算部１２３で行われるハッシュ計算に関する設定を示す。具体的には、集約管理情報は、切替決定部１２２が、フレームを出力する物理リンクを決定するために、フレーム部分情報を特定するフレーム部分特定情報、ハッシュ計算の計算内容を示す計算内容情報、現用系出力部１８１および予備系出力部１８２のそれぞれにおける使用可能な物理リンクの数を示す有効物理リンク数情報、ハッシュ計算を行わないことを示す演算不実行情報を有する。さらに、集約管理情報は、フレームを廃棄するか否かを示すフレーム廃棄情報を有する。
【０１３７】
集約宛先管理情報記憶部１５３は、第２の実施の形態と同様、フレームが出力される物理リンクを示す集約宛先管理情報を記憶する。ここで、集約宛先管理情報は、上記の集約宛先管理テーブル１５３ａ，１５３ｂを構成して集約宛先管理情報記憶部１５３に記憶されている。集約宛先管理情報は、現用系出力部１８１の物理リンクを特定する現用系物理リンク情報および予備系出力部１８２の物理リンクを特定する予備系物理リンク情報を有する。物理リンクは、現用系出力部１８１および予備系出力部１８２が有する各ポートである。さらに、集約宛先管理情報は、ハッシュ計算部１２３によって計算される各ハッシュ値と、現用系物理リンク情報が示す各物理リンクとが対応付けられているとともに、ハッシュ計算部１２３によって計算される各ハッシュ値と、予備系物理リンク情報が示す各物理リンクとが対応付けられている。
【０１３８】
集約宛先管理情報記憶部１５３は、第２の実施の形態と同様、デュアルポートメモリで構成されている。また、物理リンク特定情報は、集約宛先管理情報記憶部１５３において記憶されているアドレスの一部が現用系出力部１８１および予備系出力部１８２と対応付けられるとともに、アドレスの他の一部が物理リンクと対応付けられている。
【０１３９】
集約宛先統計情報記憶部２５４は、第２の実施の形態と同様、現用系出力部１８１および予備系出力部１８２の各物理リンクから出力されるフレームの数の集計結果である集約宛先統計情報を記憶する。また、集約宛先統計情報記憶部２５４は、集約宛先管理情報記憶部１５３と同様、デュアルポートメモリで構成されている。また、集約宛先統計情報は、集約宛先統計情報記憶部２５４において記憶されているアドレスの一部が現用系出力部１８１および予備系出力部１８２と対応付けられるとともに、アドレスの他の一部が物理リンクと対応付けられている。
【０１４０】
現用系出力部１８１は、第２の実施の形態と同様、論理リンクを構成する物理リンクのうちの一部の物理リンクから構成される。また、予備系出力部１８２は、論理リンクを構成する物理リンクのうちの現用系出力部１８１を構成する物理リンク以外の物理リンクのうちの、一部またはすべての物理リンクから構成される。現用系出力部１８１を構成する物理リンクの数と予備系出力部１８２を構成する物理リンクの数とは同一（例えば、８個）である。
【０１４１】
通信部１４０は、第２の実施の形態と同様、集約宛先管理情報記憶部１５３に記憶されている集約宛先管理情報と、集約宛先統計情報記憶部２５４に記憶されている集約宛先統計情報とを端末装置（図示省略）に対して出力する。端末装置は、第１の実施の形態の端末装置と同様、本実施の形態のスイッチが有する通信部１４０と通信可能に接続され、この通信部１４０と通信して得た情報を表示することができる。端末装置は、通信部１４０を介した通信により集約宛先管理情報および集約宛先統計情報とを取得することができる。そして、端末装置は、取得した集約宛先管理情報と、集約宛先統計情報とを表示可能な図示しない表示部を有する。
【０１４２】
以上に示すように、第３の実施の形態によれば、統計情報書込部３２６が、現用系出力部１８１および予備系出力部１８２の各物理リンクを監視することにより、スイッチから出力されるフレームを集計する。そして、統計情報書込部３２６が、集約宛先統計テーブル２５４ａに各通信ポートから送出されたフレーム数を示す情報を格納することにより、スイッチ１００のフレームの振分機能について試験を行う場合に、振分結果を容易に取得することができる。
【０１４３】
また、このとき統計情報書込部３２６は、実際に出力されたフレームを監視して集計するので、実際に出力されたフレーム数を集計することができるとともに、集計に必要な構成を単純化することができる。
【０１４４】
［第４の実施の形態］
次に、第４の実施の形態について説明する。上記の第１の実施の形態との相違点を中心に説明し、同様の事項については同一の符号を用いるとともに説明を省略する。
【０１４５】
第４の実施の形態は、複数の出力部を有しており、複数の出力部のうちの一部の出力部を運用系の出力部とし、それ以外の出力部を待機系の出力部とする。そして、その運用系の出力部を構成する物理リンクからフレームを出力する。その一方、待機系の出力部は、通常時は待機しており、運用系の出力部に故障が有る場合に、待機系の出力部の一部を、運用系であった出力部に替えて、運用系の出力部に切り替える点で、第１の実施の形態と異なる。
【０１４６】
以下に、本実施の形態におけるスイッチ４００について説明する。図１３は、第４の実施の形態のスイッチの機能を示すブロック図である。
本実施の形態におけるスイッチ４００は、複数の出力部４８１ａ，４８１ｂ，・・・，４８１ｚを有する。また、本実施の形態のスイッチ４００は、リンク集約による冗長構成を有する通信ネットワークのリンクを、切替指示に基づいて運用系の出力部を構成する物理リンクから待機系の出力部を構成する物理リンクへ切り替えるために、入力部１１０、振分部４２０、障害検出部１３０、通信部１４０、フロー宛先管理情報記憶部１５１、集約管理情報記憶部４５２、集約宛先管理情報記憶部４５３を有する。また、振分部４２０は、フロー宛先決定部１２１、切替決定部４２２、ハッシュ計算部１２３、振分先決定部４２４、フレーム廃棄部１２５を有する。
【０１４７】
ここで、運用系の出力部は、現在フレームの出力に使用される出力部である。待機系の出力部は、現在フレームの出力には使用されず、運用系の出力部の故障に備えて、フレームを出力可能な状態で待機する出力部である。また、現用系の出力部は、初期状態および通常の状態で運用系の出力部に設定された出力部である。予備系の出力部は、初期状態および通常の状態で待機系の出力部に設定された出力部である。
【０１４８】
入力部１１０は、第１の実施の形態と同様、本実施の形態のスイッチ４００によって他のスイッチおよび端末装置などの通信機器に転送されるフレームが入力される。
振分部４２０は、集約宛先管理情報記憶部４５３に集約宛先管理テーブルとして記憶されている集約宛先管理情報を参照して、フレームを出力する物理リンクを、出力部４８１ａ，４８１ｂ，・・・，４８１ｚのうちの一つの出力部を構成する物理リンクに設定するとともに、切替指示に応じて、フレームを出力する物理リンクを、他の出力部を構成する物理リンクに切り替える。
【０１４９】
この切替指示は、スイッチ４００と他のスイッチとの論理リンクによる通信に障害が発生した場合には、障害検出部１３０により、この障害の発生が検出される。そして、障害検出部１３０により、障害の発生の検出に基づいて振分部４２０の切替決定部４２２に対して切替指示が出力される。振分部４２０による切替に基づいて、運用系の出力部が、現在フレームが出力されている運用系の出力部である出力部４８１ａからいずれかの待機系の出力部（例えば、出力部４８１ｂ）に切り替えられる。この切替以降は、これに従い、待機系の出力部４８１ｂからフレームが出力される。
【０１５０】
また、振分部４２０は、使用可能な物理リンク数に基づいて、運用系の出力部を切り替える。振分部４２０は、運用系の出力部である出力部４８１ａの有効物理リンク情報が示す物理リンクの数が、帯域情報によって示される帯域未満である場合には、他の待機系の出力部のうちのいずれかを運用系の出力部に切り替える。スイッチ４００によって送信されるフレームには、送信先に応じて当該フレームを送信するために確保すべき帯域を示す帯域情報が設定されている。この帯域情報は、スイッチ４００が有する図示しない記憶部に記憶されている。
【０１５１】
フロー宛先決定部１２１は、第１の実施の形態と同様、フロー宛先管理情報記憶部１５１に記憶されているフロー宛先管理情報を参照して、フレームが出力される物理リンクを、論理リンクを構成する物理リンク、または論理リンクを構成する物理リンク以外の物理リンク（図示省略）のうちの一つの物理リンクのうちいずれかに決定する。
【０１５２】
切替決定部４２２は、障害検出部１３０による切替指示を検出した場合には、運用系の出力部に設定されている出力部４８１ａを待機系の出力部に設定するとともに待機系の出力部４８１ｂ，・・・，４８１ｚに設定されている出力部４８１ｂ，・・・，４８１ｚのうち少なくとも一つの出力部を運用系の出力部に設定することによって運用系の出力部を切り替える切替指示に応じて、集約管理情報記憶部４５２に記憶されている集約管理情報を、運用系の出力部であった出力部４８１ａに替えて待機系の出力部であり、かつ、切替指示の対象である出力部４８１ｂ，・・・，４８１ｚのうちのいずれかを新たに運用系の出力部に設定する。具体的には、このとき、切替決定部４２２は、集約管理情報を、設定が反映されたものに書き替える。これに基づいて、集約管理情報を参照する振分先決定部４２４は、フレームが出力される物理リンクを、待機系の出力部４８１ｂ，・・・，４８１ｚのうちから決定する。これにより、一つの出力部を運用系に割り当て、複数（Ｎ個）の出力部を待機系に割り当てる（Ｎ：１）カード冗長を実現することができる。
【０１５３】
また、切替決定部４２２は、第１の実施の形態の切替決定部１２２と同様、集約管理情報を参照して、ハッシュ計算部１２３にハッシュ計算を行わせる。このとき、切替決定部４２２は、フレーム部分特定情報に基づいてフレームの全体からフレーム部分情報を抽出し、抽出された当該フレーム部分情報を用いてハッシュ計算部１２３にハッシュ計算を行わせる。また、切替決定部４２２は、計算内容情報に基づいて、ハッシュ計算部１２３にハッシュ計算を行わせる。さらに、切替決定部４２２は、演算不実行情報を検出した場合には、ハッシュ計算部１２３にハッシュ計算を行わせることなく、フレームを出力する物理リンクを決定する。
【０１５４】
ハッシュ計算部１２３は、フレームの一部を構成するフレーム部分情報に、各出力部４８１ａ，４８１ｂ，・・・，４８１ｚが有する物理リンクの数と同一の種類数の値を取り得るハッシュ関数を用いてハッシュ値を計算する。
【０１５５】
振分先決定部４２４は、予めフレームを出力する物理リンクを、運用系の出力部に設定されている出力部４８１ａを構成する物理リンクに設定する。そして、運用系の出力部の物理リンクに障害が発生した場合には、振分先決定部４２４は、集約管理情報記憶部４５２に記憶されている集約管理情報を参照して、フレームを出力する物理リンクを、当該待機系の出力部４８１ｂ，・・・，４８１ｚを構成する物理リンクに切り替える。
【０１５６】
ここで、振分先決定部４２４は、集約管理情報を参照して、運用系の出力部４８１ａを待機系の出力部４８１ａ，４８１ｂ，・・・，４８１ｚのいずれかに切り替えるとともに、集約宛先管理情報を参照して、ハッシュ計算部１２３が計算することによって得られたハッシュ値に基づいて、フレームが出力される物理リンクを決定する。
【０１５７】
フレーム廃棄部１２５は、第１の実施の形態と同様、集約宛先管理情報が有するフレーム廃棄情報が、そのフレームを廃棄することを示す場合にはフレームを廃棄する。これにより、スイッチ４００および接続先の動作について試験を行う場合などにおいて、特定の送信先のみ、または特定の送信先以外のみにフレームを送信する場合に、出力するフレームを制限することができる。
【０１５８】
障害検出部１３０は、現用系の出力部４８１ａを構成する物理リンクの障害の発生を検出するとともに、障害の発生を検出した場合には、切替指示を出力する。
フロー宛先管理情報記憶部１５１は、第１の実施の形態と同様、フレームが出力される物理リンクを、論理リンクを構成する物理リンクにするか、または論理リンクを構成する物理リンク以外の物理リンクにするかを示すフロー宛先管理情報を記憶する。
【０１５９】
集約管理情報記憶部４５２は、出力部４８１ａ，４８１ｂ，・・・，４８１ｚのうちのいずれの出力部が運用系の出力部に設定されているかを示す集約管理情報を記憶する。
また、集約管理情報は、ハッシュ計算部１２３で行われるハッシュ計算に関する設定を示す。具体的には、集約管理情報は、切替決定部４２２が、フレームを出力する物理リンクを決定するために、フレーム部分情報を特定するフレーム部分特定情報、ハッシュ計算の計算内容を示す計算内容情報、出力部４８１ａ，４８１ｂ，・・・，４８１ｚのそれぞれにおける使用可能な物理リンクの数を示す有効物理リンク数情報、ハッシュ計算を行わないことを示す演算不実行情報を有する。さらに、集約管理情報は、フレームを廃棄するか否かを示すフレーム廃棄情報を有する。
【０１６０】
集約宛先管理情報記憶部４５３は、第１の実施の形態の集約宛先管理情報記憶部１５３と同様、フレームが出力される物理リンクを示す集約宛先管理情報を記憶する。ここで、集約宛先管理情報は、詳しくは図１５および図１６において後述する集約宛先管理テーブル４５３ａ，４５３ｂを構成して集約宛先管理情報記憶部４５３に記憶されている。集約宛先管理情報は、それぞれの出力部４８１ａ，４８１ｂ，・・・，４８１ｚの物理リンクを特定する物理リンク情報を有する。ここで、物理リンクは、出力部４８１ａ，４８１ｂ，・・・，４８１ｚが有する各ポート（例えば、ポート＃０，・・・，ポート＃７など）である。さらに、集約宛先管理情報は、ハッシュ計算部１２３によって計算される各ハッシュ値と、物理リンク情報が示す各出力部４８１ａ，４８１ｂ，・・・，４８１ｚがそれぞれ有する物理リンクとが対応付けられている。
【０１６１】
集約宛先管理情報記憶部４５３は、デュアルポートメモリで構成されている。また、物理リンク特定情報は、集約宛先管理情報記憶部４５３において記憶されているアドレスの一部が各出力部４８１ａ，４８１ｂ，・・・，４８１ｚと対応付けられるとともに、アドレスの他の一部が各出力部４８１ａ，４８１ｂ，・・・，４８１ｚが有する物理リンクと対応付けられている。
【０１６２】
出力部４８１ａ，４８１ｂ，・・・，４８１ｚは、論理リンクを構成する物理リンクのうちのそれぞれ異なる一部の物理リンクから構成される。それぞれの出力部４８１ａ，４８１ｂ，・・・，４８１ｚを構成する物理リンクの数は同一（例えば、８個）である。
【０１６３】
出力部４８１ａ，４８１ｂ，・・・，４８１ｚのうちの一つの出力部４８１ａ，４８１ｂ，・・・，４８１ｚは、フレームを出力する運用系の出力部（例えば、出力部４８１ａ）である。この運用系の出力部として設定されたもの以外の出力部（例えば、出力部４８１ｂ，・・・，４８１ｚ）は、フレームを出力可能な状態で待機する待機系の出力部である。
【０１６４】
端末装置４０は、第１の実施の形態と同様、スイッチ４００と通信可能に接続され、当該スイッチ４００と通信して得た情報を表示することができる。スイッチ４００は、端末装置４０と通信可能な通信部１４０を有する。端末装置４０は、スイッチ４００との間で、通信部１４０を介した通信により集約宛先管理情報および集約宛先統計情報とを取得することができる。そして、端末装置４０は、取得した集約宛先管理情報と、集約宛先統計情報とを表示可能な図示しない表示部を有する。
【０１６５】
また、スイッチ４００は、第１の実施の形態のスイッチ１００と同様、上記の複数のインタフェースカードによって構成されている。ここでは、フレームが入力されるインタフェースカードを入力カードとし、フレームが出力されるインタフェースカードを出力カードとするが、各インタフェースカードは、機能的には同一であり、それぞれのカードにおいてフレームの入力および出力が可能である。すなわち、スイッチ４００は、入力部１１０、振分部４２０、障害検出部１３０として機能する入力カードと、各出力部４８１ａ，４８１ｂ，・・・，４８１ｚとしてそれぞれ機能する複数の出力カードとによって、入力されたフレームを他のスイッチなどに出力する。
【０１６６】
なお、本実施の形態の切替決定部４２２は、運用系の出力部に設定されている出力部４８１ａ，４８１ｂ，・・・，４８１ｚのうちの少なくとも一つの出力部４８１ａ，４８１ｂ，・・・，４８１ｚを、待機系の出力部に設定するとともに、待機系の出力部に設定されている出力部（例えば、出力部４８１ｚ）を運用系の出力部に設定することにより、運用系の出力部を切り替える切替指示に応じて、集約管理情報記憶部４５２に記憶されている集約管理情報を、切替指示の対象である運用系の出力部であった出力部（例えば、出力部４８１ａ）に替えて待機系の出力部であった出力部４８１ｚを新たに運用系の出力部に設定するものに書き替えてもよい。
【０１６７】
そしてこの場合、振分先決定部４２４は、予めフレームを出力する物理リンクを、運用系の出力部に設定されている出力部（例えば、出力部４８１ｚ以外の出力部４８１ａ，４８１ｂ，・・・）を構成する物理リンクに設定するとともに、集約管理情報記憶部４５２に記憶されている集約管理情報を参照して、フレームを出力する物理リンクを、当該待機系の出力部４８１ｚを構成する物理リンクに切り替えるものとする。これにより、複数の出力部を運用系に割り当て、一つの出力部を待機系に割り当てる（１：Ｎ）カード冗長を実現することができる。
【０１６８】
図１４は、第４の実施の形態の集約管理テーブルのデータ構造例を示す図である。図１４に示す集約管理テーブル４５２ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、集約管理情報記憶部４５２として機能する。集約管理テーブル４５２ａは、図７に示す集約管理テーブル１５２ａと同様、各フレームが送出される論理リンクを決定するためのテーブルである。集約管理テーブル４５２ａには、“Ｖ”フィールド、“ＬＡＧ番号”フィールド、“ＳＥＬ”フィールド、“ＮＨ”フィールド、“ＨＴ”フィールド、“ＨＲ”フィールド、“現用ＡＰ”フィールド、および複数個（例えば、Ｎ−１個）の“予備ＡＰ”フィールド（例えば、“予備ＡＰ１”フィールド，・・・，“予備ＡＰ  Ｎ−１”フィールド）が設けられている。各フィールドの横方向に並べられた情報同士が互いに関連付けられている。
【０１６９】
本実施の形態のＳＥＬフィールドには、フレームを送出する論理リンクが現用系および複数の予備系のいずれであるかを示す情報が設定される。具体的には、現用系の論理リンクでフレームを送出する場合には、“０”が設定される。一方、現用系の論理リンクに障害が発生し、現用系の論理リンクから予備系の論理リンクに切り替える場合には、予備系の論理リンクでフレームを送出する場合には、上記の“０”から、切り替えによりフレームの送出に用いられる予備系の論理リンクを特定する情報（例えば、１〜Ｎ−１の値）に書き替えて設定される。
【０１７０】
上記の複数個の予備ＡＰフィールドには、それぞれの予備系の論理リンクにおける使用可能なポート数、またはＮＨフィールドに基づいてハッシュ計算を行わない場合の予備系の論理リンクにおける送出ポートを示す情報が設定される。具体的には、原則として、その時点において予備系のその論理リンクにおける使用可能なポート数が設定される。ＮＨフィールドの設定値が１の場合には、予備系の論理リンクにおいてフレームが送出されるポートを示す集約宛先管理テーブル４５３ａのＨＶフィールドの値（または集約宛先管理テーブル４５３ｂのアドレス）が直接設定される。
【０１７１】
集約管理テーブル４５２ａは、集約管理テーブル１５２ａと同様、スイッチ４００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。また、集約管理テーブル４５２ａは、運用系である出力部の論理リンクにおける使用可能なポート数の変化に応じて、設定値が変化する。
【０１７２】
図１５は、第４の実施の形態の集約宛先管理テーブルのデータ構造例を示す図である。図１５に示す集約宛先管理テーブル４５３ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、集約宛先管理情報記憶部４５３として機能する。集約宛先管理テーブル４５３ａは、図８に示す集約宛先管理テーブル１５３ａと同様、論理リンクにおける各フレームが送出される通信ポートである宛先ポートを示すテーブルである。集約宛先管理テーブル４５３ａには、“ＨＶ”フィールド、“現用ＤＰ”フィールド、および複数個（例えば、Ｎ−１個）の予備ＤＰフィールド（例えば、“予備ＤＰ１”フィールド，・・・，“予備ＤＰ  Ｎ−１”フィールド）が設けられている。各フィールドの横方向に並べられた情報同士が互いに関連付けられている。
【０１７３】
上記の複数個の予備ＤＰフィールドには、それぞれの予備系の論理リンクにおいてフレームが送信される通信ポートである宛先ポートを一意に識別する情報が設定される。
集約宛先管理テーブル４５３ａは、スイッチ４００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。
【０１７４】
以上に示すように、第４の実施の形態によれば、多くの出力部を用いてリンク集約を構成することができ、スイッチの信頼性を向上させることができる。
＜第４の実施の形態の変形例＞
次に、第４の実施の形態の変形例について説明する。上記の第４の実施の形態との相違点を中心に説明し、同様の事項については同一の符号を用いるとともに説明を省略する。本変形例のスイッチは、集約宛先管理テーブル４５３ｂにおいて、異なるアドレス内に現用ＤＰおよびＮ−１個の予備ＤＰを格納している点で異なる。
【０１７５】
集約宛先管理テーブルの同一アドレス内に現用ＤＰと予備ＤＰが格納されている場合、テーブルのメモリ容量を効率的に使用することが可能であるが、現用系が運用系である状態において、フレーム入力に基づいて集約宛先管理テーブルが常にアクセスされているときに、設定用フレームを入力して非運用系である予備系のＤＰ設定や変更等を行ったとき、入力パケットからのアクセスと予備系設定用フレームのアクセスとが同時に発生するアクセス衝突（競合）が発生する可能性がある。この場合、このアクセス衝突を回避するアクセス調停の制御回路を追加する必要があり、回路の複雑化、および装置のコストの上昇を引き起こすことになる。
【０１７６】
図１６は、第４の実施の形態の変形例における集約宛先管理テーブルのデータ構造例を示す図である。本変形例では、図１６に示すように、集約宛先管理テーブル４５３ｂを現用ＤＰとＮ−１個の予備ＤＰで別のアドレスに割り当て、それぞれに別個の領域を与える。それぞれの領域のアドレスは、図１４の集約管理テーブル４５２ａのＳＥＬフィールドの値と図中のハッシュ計算の結果の値がビット結合した値を割り当てる。
【０１７７】
また、図中の集約宛先管理テーブル４５３ｂは、デュアルポートメモリに格納される。例えば、予備ＤＰにおいて、予備系出力部１８２のポート＃７は、ＳＥＬフィールドの値“１”と、集約宛先管理テーブル４５３ｂにおけるＤＰのアドレス“７”がビット結合されて、１６進数表記では“０ｘ１７”となっている。集約宛先管理テーブル４５３ｂでは、このアドレスが、フレームに割り当てられたハッシュ値と、フレームが送出される通信ポートとの関係を対応付けている。
【０１７８】
図１６に示す集約宛先管理テーブル４５３ｂは、テーブル記憶メモリ１０４に格納されている。集約宛先管理テーブル４５３ｂは、集約宛先管理テーブル４５３ａと同様、論理リンクにおける各フレームが送出される通信ポートである宛先ポートを示すテーブルである。集約宛先管理テーブル４５３ｂには、上記のアドレスでフレームのハッシュ値と対応付けられた、現用系または予備系の論理リンクにおける宛先ポートを一意に識別する情報が格納されている。集約宛先管理テーブル４５３ｂは、スイッチ４００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。
【０１７９】
以上に示すように、本変形例によれば、集約宛先管理テーブル４５３ｂにおいて、現用ＤＰおよび複数の予備ＤＰを、それぞれ異なる領域に割り当てることにより、非運用系側の設定変更や登録を、運用状態においてもアクセス衝突を引き起こすことなく行うことができる。
【０１８０】
［第５の実施の形態］
次に、第５の実施の形態について説明する。ここでは、上記の第２の実施の形態および第４の実施の形態との相違点を中心に説明し、同様の事項については同一の符号を用いるとともに説明を省略する。
【０１８１】
第５の実施の形態は、出力部を有さず、フレームを実際には出力せずに、フレームの振分のみを実行するとともに、フレームが振り分けられる物理リンクの統計情報のみを取得する点で、上記の実施の形態と異なる。
【０１８２】
以下に、本実施の形態における振分部５２０について説明する。図１７は、第５の実施の形態の振分部の機能を示すブロック図である。
本実施の形態の振分部５２０は、フロー宛先決定部１２１、切替決定部４２２、ハッシュ計算部１２３、振分先決定部４２４、フレーム廃棄部１２５に加えて、各物理リンクから出力されるフレームの数を集計するために、統計情報書込部５２６を有する。また、本実施の形態の図示しないスイッチは、図示しない入力部、振分部５２０、障害検出部１３０、図示しない通信部、フロー宛先管理情報記憶部１５１、集約管理情報記憶部４５２、集約宛先管理情報記憶部４５３の他、各物理リンクから出力されるフレームの数の集計結果を記憶するために、集約宛先統計情報記憶部５５４を有する。
【０１８３】
一方、本実施の形態のスイッチは、第４の実施の形態と異なり、出力部４８１ａ，４８１ｂ，・・・，４８１ｘを有さない。この出力部は、実際には存在しないが、試験のために実在のスイッチと同等の仕様（例えば、物理リンクが接続されるポートを８個有するなど）のものが想定され、各記憶部においてデータ上にのみ設定されている。
【０１８４】
入力部は、第４の実施の形態と同様、本実施の形態のスイッチによって他のスイッチおよび端末装置などの通信機器に転送されるフレームが入力される。
振分部５２０は、第４の実施の形態と同様、集約宛先管理情報記憶部４５３に集約宛先管理テーブルとして記憶されている集約宛先管理情報を参照して、フレームを出力する物理リンクを、複数の実在しない出力部のうちの一つの出力部を構成する物理リンクに設定するとともに、切替指示に応じて、フレームを出力する物理リンクを、他の出力部を構成する物理リンクに切り替える。
【０１８５】
この切替指示は、本実施の形態のスイッチと他のスイッチとの論理リンクによる通信に障害が発生したことを想定する場合には、障害検出部１３０により、障害の発生の検出に基づいて振分部５２０の切替決定部４２２に対して切替指示が出力される。振分部５２０による切替に基づいて、運用系の出力部が、現在フレームが出力されている運用系の出力部である出力部からいずれかの待機系の出力部に切り替えられる。この切替以降は、これに従い、待機系の出力部から出力されるフレームの数が集計される。
【０１８６】
また、振分部５２０は、使用可能な物理リンク数に基づいて、運用系の出力部を切り替える。振分部５２０は、運用系の出力部の有効物理リンク情報が示す物理リンクの数が、帯域情報によって示される帯域未満である場合には、他の待機系の出力部のうちのいずれかを運用系の出力部に切り替える。スイッチによって送信されるフレームには、送信先に応じて当該フレームを送信するために確保すべき帯域を示す帯域情報が設定されている。この帯域情報は、スイッチが有する図示しない記憶部に記憶されている。
【０１８７】
フロー宛先決定部１２１は、第４の実施の形態と同様、フロー宛先管理情報記憶部１５１に記憶されているフロー宛先管理情報を参照して、フレームが出力される物理リンクを、論理リンクを構成する物理リンク、または論理リンクを構成する物理リンク以外の物理リンク（図示省略）のうちの一つの物理リンクのうちいずれかに決定する。
【０１８８】
切替決定部４２２は、第４の実施の形態と同様、障害検出部１３０による切替指示を検出した場合には、運用系の出力部に設定されている出力部を待機系の出力部に設定するとともに待機系の出力部に設定されている出力部のうち少なくとも一つの出力部を運用系の出力部に設定することによって運用系の出力部を切り替える切替指示に応じて、集約管理情報記憶部４５２に記憶されている集約管理情報を、運用系の出力部であった出力部に替えて待機系の出力部であり、かつ、切替指示の対象である出力部のうちのいずれかを新たに運用系の出力部に設定する。このとき、切替決定部４２２は、集約管理情報を、設定が反映されたものに書き替える。これに基づいて、集約管理情報を参照する統計情報書込部５２６は、フレームが出力される物理リンクを、待機系の出力部のうちから決定する。
【０１８９】
また、切替決定部４２２は、第４の実施の形態と同様、集約管理情報を参照して、ハッシュ計算部１２３にハッシュ計算を行わせる。このとき、切替決定部４２２は、フレーム部分特定情報に基づいてフレームの全体からフレーム部分情報を抽出し、抽出された当該フレーム部分情報を用いてハッシュ計算部１２３にハッシュ計算を行わせる。また、切替決定部４２２は、計算内容情報に基づいて、ハッシュ計算部１２３にハッシュ計算を行わせる。さらに、切替決定部４２２は、演算不実行情報を検出した場合には、ハッシュ計算部１２３にハッシュ計算を行わせることなく、フレームを出力する物理リンクを決定する。
【０１９０】
ハッシュ計算部１２３は、フレームの一部を構成するフレーム部分情報に、各出力部が有する物理リンクの数と同一の種類数の値を取り得るハッシュ関数を用いてハッシュ値を計算する。
【０１９１】
振分先決定部４２４は、予めフレームを出力する物理リンクを、運用系の出力部に設定されている出力部を構成する物理リンクに設定するとともに、集約管理情報記憶部４５２に記憶されている集約管理情報を参照して、フレームを出力する物理リンクを、当該待機系の出力部を構成する物理リンクに切り替える。
【０１９２】
ここで、振分先決定部４２４は、集約管理情報を参照して、運用系の出力部を待機系の出力部のいずれかに切り替えるとともに、集約宛先管理情報を参照して、ハッシュ計算部１２３が計算することによって得られたハッシュ値に基づいて、フレームが出力される物理リンクを決定するとともに、決定結果を統計情報書込部５２６に出力する。これに基づいて、統計情報書込部５２６により、決定された物理リンクから出力されることになるフレームの数が集計される。
【０１９３】
フレーム廃棄部１２５は、第４の実施の形態と同様、集約宛先管理情報が有するフレーム廃棄情報が、そのフレームを廃棄することを示す場合にはフレームを廃棄する。これにより、特定の送信先のみ、または特定の送信先以外のみにフレームを送信する試験を行う場合に、出力するフレームを制限することができる。
【０１９４】
統計情報書込部５２６は、振分先決定部４２４による決定の結果を取得して、各物理リンクから出力されたフレームの数の集計結果を集約宛先統計情報として集約宛先統計情報記憶部５５４に書き込む。
【０１９５】
障害検出部１３０は、第４の実施の形態と同様、現用系出力部１８１を構成する物理リンクの障害の発生を検出するとともに、障害の発生を検出した場合には、切替指示を出力する。
【０１９６】
フロー宛先管理情報記憶部１５１は、第４の実施の形態と同様、フレームが出力される物理リンクを、論理リンクを構成する物理リンクにするか、または論理リンクを構成する物理リンク以外の物理リンクにするかを示すフロー宛先管理情報を記憶する。
【０１９７】
集約管理情報記憶部４５２は、第４の実施の形態と同様、出力部のうちのいずれの出力部が運用系の出力部に設定されているかを示す集約管理情報を記憶する。
また、集約管理情報は、第４の実施の形態と同様、ハッシュ計算部１２３で行われるハッシュ計算に関する設定を示す。具体的には、集約管理情報は、切替決定部４２２が、フレームを出力する物理リンクを決定するために、フレーム部分情報を特定するフレーム部分特定情報、ハッシュ計算の計算内容を示す計算内容情報、複数の出力部のそれぞれにおける使用可能な物理リンクの数を示す有効物理リンク数情報、ハッシュ計算を行わないことを示す演算不実行情報を有する。さらに、集約管理情報は、フレームを廃棄するか否かを示すフレーム廃棄情報を有する。
【０１９８】
集約宛先管理情報記憶部４５３は、第４の実施の形態と同様、フレームが出力される物理リンクを示す集約宛先管理情報を記憶する。ここで、集約宛先管理情報は、上記の集約宛先管理テーブル４５３ａ，４５３ｂを構成して集約宛先管理情報記憶部４５３に記憶されている。集約宛先管理情報は、それぞれの出力部の物理リンクを特定する物理リンク情報を有する。物理リンクは、それぞれの出力部が有する各ポートである。さらに、集約宛先管理情報は、ハッシュ計算部１２３によって計算される各ハッシュ値と、物理リンク情報が示す各物理リンクとが対応付けられている。
【０１９９】
集約宛先管理情報記憶部４５３は、第４の実施の形態と同様、デュアルポートメモリで構成されている。また、物理リンク特定情報は、集約宛先管理情報記憶部４５３において記憶されているアドレスの一部がそれぞれの出力部と対応付けられるとともに、アドレスの他の一部が物理リンクと対応付けられている。
【０２００】
集約宛先統計情報記憶部５５４は、第２の実施の形態の集約宛先統計情報記憶部２５４と同様、各出力部の各物理リンクから出力されるフレームの数の集計結果である集約宛先統計情報を記憶する。また、集約宛先統計情報記憶部５５４は、集約宛先管理情報記憶部４５３と同様、デュアルポートメモリで構成されている。また、集約宛先統計情報は、集約宛先統計情報記憶部５５４において記憶されているアドレスの一部が各出力部と対応付けられるとともに、アドレスの他の一部が物理リンクと対応付けられている。
【０２０１】
出力部は、論理リンクを構成する物理リンクのうちのそれぞれ異なる一部の物理リンクから構成されるものとして設定されている。それぞれの出力部を構成する物理リンクの数は同一（例えば、８個）であるものとする。複数の出力部のうちの一つの出力部は、フレームを出力する運用系の出力部とする。この運用系の出力部として設定されたもの以外の出力部は、フレームを出力可能な状態で待機する待機系の出力部とする。
【０２０２】
通信部（図示省略）は、第２の実施の形態と同様、集約宛先管理情報記憶部４５３に記憶されている集約宛先管理情報と、集約宛先統計情報記憶部５５４に記憶されている集約宛先統計情報とを端末装置（図示省略）に対して出力する。端末装置は、第４の実施の形態の端末装置と同様、本実施の形態のスイッチが有する通信部と通信可能に接続され、この通信部と通信して得た情報を表示することができる。端末装置は、通信部を介した通信により集約宛先管理情報および集約宛先統計情報とを取得することができる。そして、端末装置は、取得した集約宛先管理情報と、集約宛先統計情報とを表示可能な図示しない表示部を有する。
【０２０３】
図１８は、第５の実施の形態の集約宛先統計テーブルのデータ構造例を示す図である。本実施の形態では、図１８に示すように、集約宛先統計テーブル５５４ａを現用ＤＰおよびＮ−１個の予備ＤＰで別のアドレスに割り当て、それぞれに別個の領域を与える。
【０２０４】
また、図中の集約宛先統計テーブル５５４ａは、図１１の集約宛先統計テーブル２５４ａと同様、デュアルポートメモリに格納される。例えば、現用ＤＰにおいて、現用系出力部のポート＃７（集約宛先統計テーブル５５４ａにおける上から８行目）は、ＳＥＬフィールドの値“０”と、集約宛先統計テーブル５５４ａにおけるＤＰのアドレス“７”とがビット結合されて、１６進数表記では“０ｘ０７”となっている。集約宛先統計テーブル５５４ａでは、このアドレスが、フレームが送出される通信ポートと、その通信ポートから送出されるフレームの数の関係を対応付けている。
【０２０５】
図１８に示す集約宛先統計テーブル５５４ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、集約宛先統計情報記憶部５５４として機能する。集約宛先統計テーブル５５４ａは、通信ポートから送出されたフレームの数の集計結果を示すテーブルである。集約宛先統計テーブル５５４ａには、上記のアドレスでフレームのハッシュ値と対応付けられた、現用系または予備系の論理リンクにおける宛先ポートから送出されたフレームの数を示す情報が格納されている。集約宛先統計テーブル５５４ａは、統計情報書込部５２６による集計結果の書き込みに応じて、テーブル記憶メモリ１０４に格納される。
【０２０６】
以上に示すように、第５の実施の形態によれば、集約宛先統計テーブル５５４ａにおいて、各通信ポートから送出されたフレーム数を示す情報を格納することにより、スイッチ１００のフレームの振分機能について試験を行う場合に、出力部を省略でき、振分結果を容易に取得することができる。
【０２０７】
また、出力側のインタフェースカードを必要としないので、インタフェースカードが一枚のみで試験を行うことができる。
［第６の実施の形態］
次に、第６の実施の形態について説明する。上記の第１の実施の形態との相違点を中心に説明し、同様の事項については同一の符号を用いるとともに説明を省略する。
【０２０８】
第６の実施の形態は、リンク集約を用いた論理リンクにおいて、ユニキャストフローだけでなく、マルチキャストフローでフレームの送信を行うことができる点で、第１の実施の形態と異なる。
【０２０９】
以下に、本実施の形態におけるスイッチ６００について説明する。図１９は、第６の実施の形態のスイッチの機能を示すブロック図である。
本実施の形態のスイッチ６００は、リンク集約による冗長構成を有する論理リンクと同時に、冗長構成を有さない物理リンクに対してマルチキャストフローによるフレームの送信を行うために、入力部１１０、振分部６２０、障害検出部１３０、通信部１４０、フロー宛先管理情報記憶部６５１、集約マルチキャスト管理情報記憶部６９２、集約マルチキャスト宛先管理情報記憶部６９３、マルチキャスト宛先管理情報記憶部６９５、２個の冗長系出力部６８１ａ，６８１ｂおよび複数の独立系出力部６８２ｘ，・・・を有する。また、振分部６２０は、フロー宛先決定部６２１を有する。マルチキャスト振分部６７０は、マルチキャスト切替決定部６７２、ハッシュ計算部６７３、マルチキャスト宛先決定部６７４、マルチキャスト振分先決定部６７５を有する。
【０２１０】
なお、本実施の形態では説明を省略するが、スイッチ６００は、第１の実施の形態の図５における集約管理情報記憶部１５２、集約宛先管理情報記憶部１５３、ならびに、フロー宛先決定部１２１、切替決定部１２２、ハッシュ計算部１２３、振分先決定部１２４を有する振分部１２０を有しており、冗長系出力部６８１ａおよび冗長系出力部６８１ｂで構成された論理リンクを用いて、フレームの転送を行うことができる。
【０２１１】
入力部１１０は、第１の実施の形態と同様、本実施の形態のスイッチ６００によって他のスイッチおよび端末装置などの通信機器に転送されるフレームが入力される。
本実施の形態の振分部６２０が有するフロー宛先決定部６２１は、フロー宛先管理情報記憶部６５１に記憶されているフロー宛先管理情報を参照して、入力部１１０により入力されたフレームを、冗長系出力部６８１ａ，６８１ｂによって構成された論理リンクのみを用いたユニキャストで出力するか、または冗長系出力部６８１ａ，６８１ｂに加えて冗長構成を有さず物理リンクのみで構成された独立系出力部６８２ｘ，・・・も用いたマルチキャストで出力するかを決定する。
【０２１２】
ここで、入力されたフレームがマルチキャストで出力される場合、通常、フレームのＭＡＣアドレス（図４参照）の最上位ビットに１が設定されている。これに従い、本実施の形態のフロー宛先決定部６２１では、最上位ビットが１の場合、ある任意の最上位ビットが１のアドレスをマルチキャストアドレスとして、フロー宛先管理テーブル６５１ａに登録することで、入力されたフレームのＭＡＣアドレスから、マルチキャストアドレスの宛先情報を取得する。
【０２１３】
また、宛先ポートが論理リンク（ＬＡＧ）の場合は、そのフロー宛先管理テーブル６５１ａにおいて、論理リンクで送信されるフレームの宛先ＭＡＣアドレスに対応付けたＬフィールドに１を設定することで、宛先として論理リンクを指定することができる。これに従い、フロー宛先決定部６２１は、フレームの宛先ＭＡＣアドレスに対応付けられたＬフィールドに１が設定されている場合、そのフレームの宛先を指定された論理リンクに決定する。
【０２１４】
なお、フロー宛先管理テーブル６５１ａのアドレスと対応付けるための、フレーム側の情報は、宛先ＭＡＣアドレスに限らず、ＶＬＡＮタグ（図４参照）が示す値を用いてもよい。
【０２１５】
また、宛先ＭＡＣアドレスまたはＶＬＡＮタグをフロー宛先管理テーブル６５１ａのアドレスとの対応付けに用いた場合には、フロー宛先管理テーブル６５１ａ側のアドレスのビット数が非常に大きくなる。これに基づき、第１の実施の形態と同様に、フロー宛先管理テーブル６５１ａに必要なメモリの容量が大きくなってしまう。これに対して、このフロー宛先管理テーブル６５１ａを格納するメモリとして、一般的なＳＲＡＭおよびＤＲＡＭではなく、ＣＡＭを用いてもよい。
【０２１６】
また、振分部６２０は、説明を省略するが、フレームをユニキャストで出力する場合には、第１の実施の形態の振分部１２０と同様、集約宛先管理情報記憶部（図示省略）に集約宛先管理テーブルとして記憶されている集約宛先管理情報を参照して、フレームを出力する物理リンクを設定するとともに、切替指示に応じて、フレームを出力する物理リンクを切り替える。この切替指示は、スイッチ６００と他のスイッチとの論理リンクによる通信に障害が発生した場合には、障害検出部１３０により、この障害の発生が検出される。そして、障害検出部１３０により、障害の発生の検出に基づいて振分部６２０の切替決定部（図示省略）に対して切替指示が出力される。このようにして、運用系の出力部が、いずれかの待機系の出力部に切り替えられる。
【０２１７】
マルチキャスト振分部６７０は、フロー宛先決定部６２１によってフレームがマルチキャストで出力すると決定された場合、マルチキャスト宛先管理情報を参照して、入力部１１０によって入力されたフレームが出力される物理リンクを出力する物理リンクとして、論理リンクを構成する物理リンクおよび論理リンクを構成しない物理リンクのうちフレームを出力する物理リンクを決定する。
【０２１８】
マルチキャスト切替決定部６７２は、障害検出部１３０による切替指示を検出した場合には、運用系の出力部に設定されている冗長系出力部を待機系の冗長系出力部に設定するとともに待機系の冗長系出力部に設定されている冗長系出力部を運用系の冗長系出力部に設定することによって運用系の冗長系出力部を切り替える切替指示に応じて、集約マルチキャスト管理情報記憶部６９２に記憶されている集約マルチキャスト管理情報を、運用系の冗長系出力部であった冗長系出力部（例えば、冗長系出力部６８１ａ）に替えて待機系の冗長系出力部であった冗長系出力部（例えば、冗長系出力部６８１ｂ）を新たに運用系の冗長系出力部に設定する。具体的には、このとき、マルチキャスト切替決定部６７２は、集約マルチキャスト管理情報を、設定が反映されたものに書き替える。これに基づいて、集約マルチキャスト管理情報を参照するマルチキャスト宛先決定部６７４は、フレームが出力される物理リンクを、待機系の冗長系出力部６８１ｂに切り替える。
【０２１９】
また、マルチキャスト切替決定部６７２は、マルチキャスト集約管理情報を参照して、ハッシュ計算部６７３にハッシュ計算を行わせる。このとき、マルチキャスト切替決定部６７２は、フレーム部分特定情報に基づいてフレームの全体からフレーム部分情報を抽出し、抽出された当該フレーム部分情報を用いてハッシュ計算部６７３にハッシュ計算を行わせる。また、マルチキャスト切替決定部６７２は、計算内容情報に基づいて、ハッシュ計算部６７３にハッシュ計算を行わせる。さらに、マルチキャスト切替決定部６７２は、演算不実行情報を検出した場合には、ハッシュ計算部６７３にハッシュ計算を行わせることなく、フレームを出力する物理リンクを決定する。
【０２２０】
ハッシュ計算部６７３は、フレームの一部を構成するフレーム部分情報に、冗長系出力部６８１ａ，６８１ｂおよび独立系出力部６８２ｘ，・・・などの各出力部が有する物理リンクの数と同一の種類数の値を取り得るハッシュ関数を用いてハッシュ値を計算する。
【０２２１】
マルチキャスト宛先決定部６７４は、集約マルチキャスト管理情報記憶部６９２に記憶されている集約マルチキャスト情報を参照して、現用物理リンク情報が示すパターンを選択するか、または予備物理リンク情報が示すパターンを選択するかの決定である切替決定を行う。
【０２２２】
ここで、マルチキャスト宛先決定部６７４は、予めフレームを出力する論理リンクを、運用系の出力部に設定されている冗長系出力部（例えば、冗長系出力部６８１ａ）に設定する。そして、運用系の冗長系出力部の物理リンクに障害が発生した場合には、マルチキャスト宛先決定部６７４は、集約マルチキャスト宛先管理情報記憶部６９３に記憶されている集約マルチキャスト宛先管理情報を参照して、フレームを出力する物理リンクを、上記の運用系の出力部に設定されている冗長系出力部（冗長系出力部６８１ａ）から、待機系の出力部に設定されている冗長系出力部（例えば、冗長系出力部６８１ｂ）に切り替える。
【０２２３】
すなわち、マルチキャスト宛先決定部６７４は、集約マルチキャスト宛先管理情報記憶部６９３に記憶されている集約マルチキャスト宛先管理情報を参照して、切替決定の結果に基づいて、現用物理リンク情報または予備物理リンク情報のパターンと、ハッシュ計算部６７３が計算することによって得られたハッシュ値とに基づいて、フレームが出力される物理リンクのパターンを決定する。
【０２２４】
これにより、マルチキャスト宛先決定部６７４は、集約マルチキャスト管理情報を参照して、論理リンクを構成する運用系の冗長系出力部を待機系の冗長系出力部に切り替えるとともに、集約宛先管理情報を参照して、ハッシュ計算部６７３が計算することによって得られたハッシュ値に基づいて、フレームが出力される物理リンクを決定する。
【０２２５】
マルチキャスト振分先決定部６７５は、マルチキャスト宛先管理情報記憶部６９５に記憶されているマルチキャスト宛先管理情報を参照して、ハッシュ計算部６７３が計算することによって得られたハッシュ値に基づいて、フレームが出力される物理リンクを決定する。
【０２２６】
障害検出部１３０は、冗長系出力部６８１ａを構成する物理リンクの障害の発生を検出するとともに、障害の発生を検出した場合には、切替指示を出力する。
フロー宛先管理情報記憶部６５１は、フレームの送信先を示すとともに、フレームをユニキャストで出力するか、またはマルチキャストで出力するかを示すフロー宛先管理情報を記憶する。
【０２２７】
集約マルチキャスト管理情報記憶部６９２は、フレームが冗長系出力部６８１ａ，６８１ｂを構成する物理リンクおよび独立系出力部６８２ｘ，・・・を構成する物理リンクのうちいずれの物理リンクから出力されるかを示す集約マルチキャスト管理情報を記憶する。
【０２２８】
また、集約マルチキャスト管理情報は、ハッシュ計算部６７３で行われるハッシュ計算に関する設定を示す。具体的には、集約マルチキャスト管理情報は、マルチキャスト切替決定部６７２が、フレームをマルチキャストで出力する物理リンクを決定するために、フレーム部分情報を特定するフレーム部分特定情報、ハッシュ計算の計算内容を示す計算内容情報、冗長系出力部６８１ａ，６８１ｂのそれぞれにおける使用可能な物理リンクの数を示す有効物理リンク数情報、ハッシュ計算を行わないことを示す演算不実行情報を有する。
【０２２９】
集約マルチキャスト宛先管理情報記憶部６９３は、集約マルチキャスト宛先管理情報を記憶する。ここで、集約マルチキャスト宛先管理情報は、詳しくは図２２において後述する集約マルチキャスト宛先管理テーブル６９３ａを構成して集約マルチキャスト宛先管理情報記憶部６９３に記憶されている。集約マルチキャスト宛先管理情報は、冗長系出力部６８１ａ，６８１ｂ、独立系出力部６８２ｘ，・・・などのそれぞれの出力部の物理リンクを特定する物理リンク情報を有する。ここで、物理リンクは、出力部が有する各ポート（例えば、ポート＃０，・・・，ポート＃７など）である。さらに、集約マルチキャスト宛先管理情報は、ハッシュ計算部６７３によって計算される各ハッシュ値と、現用物理リンク情報が示す各パターンとが対応付けられているとともに、ハッシュ計算部６７３によって計算される各ハッシュ値と、予備物理リンク情報が示す各パターンとが対応付けられている。
【０２３０】
集約マルチキャスト宛先管理情報記憶部６９３は、第１の実施の形態の集約宛先管理情報記憶部１５３と同様、デュアルポートメモリで構成されている。
マルチキャスト宛先管理情報記憶部６９５は、論理リンクを構成する物理リンクおよび論理リンクを構成しない物理リンクのうち、フレームが出力される物理リンクを示すマルチキャスト宛先管理情報を記憶する。
【０２３１】
マルチキャスト宛先管理情報は、フレームを出力する物理リンクとして冗長系出力部６８１ａ，６８１ｂの現用物理リンクと独立系出力部６８２ｘ，・・・の非冗長物理リンクとからなるパターンを示す複数の現用物理リンク情報と、それぞれがフレームを出力する物理リンクとして冗長系出力部６８１ａ，６８１ｂの予備物理リンクと独立系出力部６８２ｘ，・・・の非冗長物理リンクとからなる組み合わせのパターンを示す情報である複数の予備物理リンク情報とを有する。マルチキャスト宛先管理情報は、マルチキャスト宛先決定部６７４によって決定されたパターンと、各物理リンクとが対応付けられている。
【０２３２】
冗長系出力部６８１ａ，６８１ｂは、論理リンクを構成する物理リンクから構成される。冗長系出力部６８１ａ，６８１ｂは、フレームを出力する物理リンクである現用物理リンクと、フレームを出力可能な状態で待機する物理リンクである予備物理リンクとから構成される。独立系出力部６８２ｘ，・・・は、論理リンクを構成しない物理リンクである非冗長物理リンクから構成される。それぞれの出力部を構成する物理リンクの数は同一（例えば、８個）である。
【０２３３】
冗長系出力部６８１ａ，６８１ｂのうちの一方の出力部は、フレームを出力する運用系の出力部（例えば、冗長系出力部６８１ａ）である。冗長系出力部６８１ａ，６８１ｂのうちの他方の出力部（例えば、冗長系出力部６８１ｂ）は、フレームを出力可能な状態で待機する待機系の出力部である。独立系出力部６８２ｘ，・・・は、複数の物理リンクから構成されているが、論理リンクを構成せず、単独で機能する出力部である。
【０２３４】
冗長系出力部６８１ａ，６８１ｂおよび独立系出力部６８２ｘ，・・・は、マルチキャスト振分先決定部６７５により、マルチキャスト宛先管理情報に従って各出力部が有する通信ポートがフレームを送出する宛先ポートに決定されると、そのフレームをコピーして決定された宛先ポートから送出する。
【０２３５】
端末装置４０は、第１の実施の形態と同様、スイッチ６００と通信可能に接続され、当該スイッチ６００と通信して得た情報を表示することができる。スイッチ６００は、端末装置４０と通信可能な通信部１４０を有する。端末装置４０は、スイッチ６００との間で、通信部１４０を介した通信により集約宛先管理情報および集約宛先統計情報とを取得することができる。そして、端末装置４０は、取得した集約宛先管理情報と、集約宛先統計情報とを表示可能な図示しない表示部を有する。
【０２３６】
また、スイッチ６００は、第１の実施の形態のスイッチ１００と同様、上記の複数のインタフェースカードによって構成されている。ここでは、フレームが入力されるインタフェースカードを入力カードとし、フレームが出力されるインタフェースカードを出力カードとするが、各インタフェースカードは、機能的には同一であり、それぞれのカードにおいてフレームの入力および出力が可能である。すなわち、スイッチ６００は、入力部１１０、振分部６２０、マルチキャスト振分部６７０、障害検出部１３０として機能する入力カードと、冗長系出力部６８１ａ，６８１ｂ、独立系出力部６８２ｘ，・・・などの各出力部としてそれぞれ機能する複数の出力カードとによって、入力されたフレームを他のスイッチなどに出力する。
【０２３７】
図２０は、第６の実施の形態のフロー宛先管理テーブルのデータ構造例を示す図である。図２０に示すフロー宛先管理テーブル６５１ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、フロー宛先管理情報記憶部６５１として機能する。フロー宛先管理テーブル６５１ａは、各フレームがユニキャストで出力されるかまたはマルチキャストで出力されるかを示すとともに、各フレームの送出先であるリンクが論理リンクを構成するものであるか否かを示すテーブルである。フロー宛先管理テーブル６５１ａには、そのフレームを送出する宛先ポートが論理リンクを構成しているか否かを示す“Ｌ”フィールド、そのフレームがユニキャストで出力されるかマルチキャストで出力されるかを示す“Ｍ”フィールド、およびフレームが出力される宛先を示す“宛先”フィールドが設けられている。各フィールドの横方向に並べられた情報同士が互いに関連付けられている。
【０２３８】
Ｌフィールドには、フレームの宛先ポートが論理リンクを構成しているか否かを示す情報が設定される。具体的には、フレームの宛先ポートが論理リンクではない場合、“０”が設定される。一方、フレームの宛先ポートが論理リンクである場合、“１”が設定される。
【０２３９】
Ｍフィールドには、フレームがユニキャストで出力されるかマルチキャストで出力されるかを示す情報が設定される。具体的には、フレームがユニキャストで出力される場合、“０”が設定される。一方、フレームがマルチキャストで出力される場合、“１”が設定される。
【０２４０】
宛先フィールドには、フレームの宛先が論理リンクである場合、図２１において後述するＬＡＧ番号が設定される。一方、フレームの宛先ポートが論理リンクでない場合、そのフレームを送信するインタフェースカードを示す宛先カード名、およびポート番号を示す情報が設定される。
【０２４１】
フロー宛先管理テーブル６５１ａは、スイッチ６００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。
図２１は、第６の実施の形態の集約マルチキャスト管理テーブルのデータ構造例を示す図である。図２１に示す集約マルチキャスト管理テーブル６９２ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、集約マルチキャスト管理情報記憶部６９２として機能する。集約マルチキャスト管理テーブル６９２ａは、マルチキャストフローにおいて各フレームが送出される論理リンクを決定するためのテーブルである。集約マルチキャスト管理テーブル６９２ａには、“ＬＡＧ番号”フィールド、“ＳＥＬ”フィールド、“ＮＨ”フィールド、“ＨＴ”フィールド、“ＨＲ”フィールド、“現用ＡＰ”フィールド、および“予備ＡＰ”フィールドが設けられている。各フィールドの横方向に並べられた情報同士が互いに関連付けられている。
【０２４２】
ＬＡＧ番号フィールドには、マルチキャストフローにおいてリンク集約の宛先の振分を行うためのＬＡＧ番号が設定される。このＬＡＧ番号に従って、集約マルチキャスト管理テーブル６９２ａに予め設定されたリンク集約の振分のパターンのうち、いずれの振分を行うかが決定される。
【０２４３】
ＳＥＬ（Ｓｅｌｅｃｔｏｒ）フィールドには、フレームを送出する論理リンクが現用系であるか予備系であるかを示す情報が設定される。具体的には、現用系の冗長系出力部（例えば、冗長系出力部６８１ａ）の論理リンクでフレームを送出する場合には、“０”が設定される。一方、現用系の論理リンクに障害が発生し、現用系の論理リンクから予備系の論理リンクに切り替える場合には、予備系の冗長系出力部（例えば、冗長系出力部６８１ｂ）の論理リンクでフレームを送出する場合には、上記の“０”から“１”に書き替えて設定される。
【０２４４】
ＮＨ（Ｎｏ  Ｈａｓｈ）フィールドには、フレームの振分においてハッシュ計算を行うか否かを示す情報が設定される。具体的には、フレームの振分においてハッシュ計算を行う場合には、“０”が設定される。一方、フレームの振分においてハッシュ計算を行わない場合には、“１”が設定される。
【０２４５】
ＨＴ（Ｈａｓｈ  Ｔａｒｇｅｔ）フィールドには、ハッシュ計算を行う際にハッシュ計算の対象とする値が設定される。具体的には、ハッシュ計算の対象とする値をフレームのＭＡＣアドレスとする場合には、“０”が設定される。また、ハッシュ計算の対象とする値をフレームのＶＬＡＮ  ＩＤとする場合には、“１”が設定される。また、ハッシュ計算の対象とする値をＩＰアドレスとする場合には、“２”が設定される。
【０２４６】
ＨＲ（Ｈａｓｈ  Ｒｕｌｅ）フィールドには、ハッシュ計算のルールを示す情報が設定される。具体的には、対象となる値を後述するＡｃｔｉｖｅ  Ｐｏｒｔ数で割った余りをハッシュ値とするハッシュ計算を行う場合には、“０”が設定される。対象となる値を生成多項式で割った余りをハッシュ値とするハッシュ計算を行う場合には、“１”が設定される。
【０２４７】
現用ＡＰ（Ａｃｔｉｖｅ  Ｐｏｒｔ）フィールドには、現用系の冗長系出力部の論理リンクにおける使用可能なポート数、またはＮＨフィールドに基づいてハッシュ計算を行わない場合の現用系の論理リンクにおける送出ポートを示す情報が設定される。具体的には、原則として、その時点において現用系の論理リンクにおける使用可能なポート数が設定される。ＮＨフィールドの設定値が１の場合には、現用系の論理リンクにおいてフレームが送出されるポートを示す集約マルチキャスト宛先管理テーブル６９３ａのＨＶフィールドの値が直接設定される。
【０２４８】
予備ＡＰフィールドには、予備系の冗長系出力部の論理リンクにおける使用可能なポート数、またはＮＨフィールドに基づいてハッシュ計算を行わない場合の予備系の論理リンクにおける送出ポートを示す情報が設定される。具体的には、原則として、その時点において予備系の論理リンクにおける使用可能なポート数が設定される。ＮＨフィールドの設定値が１の場合には、予備系の論理リンクにおいてフレームが送出されるポートを示す集約マルチキャスト宛先管理テーブル６９３ａのＨＶフィールドの値が直接設定される。
【０２４９】
集約マルチキャスト管理テーブル６９２ａは、集約管理テーブル１５２ａと同様、スイッチ６００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。また、集約マルチキャスト管理テーブル６９２ａは、運用系である冗長系出力部の論理リンクにおける使用可能なポート数の変化に応じて、設定値が変化する。
【０２５０】
図２２は、第６の実施の形態の集約マルチキャスト宛先管理テーブルのデータ構造例を示す図である。図２２に示す集約マルチキャスト宛先管理テーブル６９３ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、集約マルチキャスト宛先管理情報記憶部６９３として機能する。集約マルチキャスト宛先管理テーブル６９３ａは、マルチキャスト宛先管理テーブル６９５ａ（図２３）で定義されるマルチキャストフローにおいて各フレームが送出される通信ポートである宛先ポートのパターンを示すテーブルである。集約マルチキャスト宛先管理テーブル６９３ａには、フレームに割り当てられたハッシュ値と、フレームが送出される宛先ポートのパターンとの対応関係を示す“ＨＶ”フィールド、現用系の冗長系出力部を用いたマルチキャストフローにおける宛先ポートのパターンを示す“現用ＭＩＤ”フィールド、および予備系の冗長系出力部を用いたマルチキャストフローにおける宛先ポートのパターンを示す“予備ＭＩＤ”フィールドが設けられている。各フィールドの横方向に並べられた情報同士が互いに関連付けられている。
【０２５１】
ＨＶフィールド（Ｈａｓｈ  Ｖａｌｕｅ）には、フレームに割り当てられたハッシュ値と、フレームが送出される通信ポートのパターンとの対応関係を示す値が設定される。
現用ＭＩＤ（Ｍｕｌｔｉｃａｓｔ  ＩＤ）フィールドには、現用系の冗長系出力部の論理リンクを用いたマルチキャストフローにおいてフレームが送信される宛先ポートのパターンを一意に識別する情報が設定される。
【０２５２】
予備ＭＩＤフィールドには、予備系の冗長系出力部の論理リンクを用いたマルチキャストフローにおいてフレームが送信される宛先ポートのパターンを一意に識別する情報が設定される。
【０２５３】
これらのマルチキャストフローにおいてフレームが送信される宛先ポートのパターンおよびパターンを一意に識別する情報は、図２３に示すマルチキャスト宛先管理テーブル６９５ａにおいて示される。
【０２５４】
集約マルチキャスト宛先管理テーブル６９３ａは、スイッチ６００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。
図２３は、第６の実施の形態のマルチキャスト宛先管理テーブルのデータ構造例を示す図である。図２３に示すマルチキャスト宛先管理テーブル６９５ａは、テーブル記憶メモリ１０４に格納されている。テーブル記憶メモリ１０４は、マルチキャスト宛先管理情報記憶部６９５として機能する。マルチキャスト宛先管理テーブル６９５ａは、マルチキャストで出力される各フレームの宛先ポートのパターンを示すテーブルである。マルチキャスト宛先管理テーブル６９５ａには、そのフレームを送出する宛先ポートのパターンを示す“ＭＩＤ”フィールド、およびマルチキャストフローでフレームが送出される宛先ポートを示す“Ａ−０”〜“Ｚ−７”フィールド（以下、宛先ポートフィールドとする）が設けられている。各フィールドの横方向に並べられた情報同士が互いに関連付けられている。ここで、宛先ポートフィールドは、冗長系出力部６８１ａ，６８１ｂ、独立系出力部６８２ｘ，・・・などの各出力部の通信ポートと対応するように設けられている。
【０２５５】
ＭＩＤフィールドには、マルチキャストフローにおいてフレームが送信される宛先ポートのパターンおよびパターンを一意に識別する情報が設定される。マルチキャスト振分先決定部６７５は、上記の集約マルチキャスト宛先管理テーブル６９３ａに示されている現用ＭＩＤフィールドおよび予備ＭＩＤフィールドに示される情報に基づいて、このマルチキャスト宛先管理テーブル６９５ａのＭＩＤフィールドに示される情報から宛先ポートのパターンを参照して、そのフレームが送出される宛先ポートのパターンを特定することができる。
【０２５６】
宛先ポートフィールドには、そのＭＩＤフィールドの情報で特定される宛先ポートのパターンにおいて、冗長系出力部６８１ａ，６８１ｂ、独立系出力部６８２ｘ，・・・などの各出力部の通信ポートがフレームを送出する宛先ポートであるか否かを示す情報が設定される。具体的には、宛先ポートフィールドに示されたその通信ポートが宛先ポートではない場合、“０”が設定される。一方、宛先ポートフィールドに示されたその通信ポートが宛先ポートである場合、“１”が設定される。
【０２５７】
マルチキャスト宛先管理テーブル６９５ａは、スイッチ６００の管理者による操作入力に応答して、テーブル記憶メモリ１０４に格納される。
これにより、マルチキャスト振分部６７０がリンク集約を用いた論理リンクと冗長構成を有さない物理リンクが併用された通信システムで、論理リンクおよび物理リンクの両方に対してマルチキャストフローによるフレーム転送が可能になる。
【０２５８】
以上に示すように、第６の実施の形態によれば、ユニキャストフローおよびマルチキャストフローに関わらずリンク集約を用いた論理リンクによる信頼性の高い通信システムを構築することができる。
【０２５９】
なお、本実施の形態では、通信装置としてレイヤ２スイッチを用いた場合について説明したが、フレームの転送機能を有する他の種類の通信装置を用いてもよい。例えば、データリンク層より上位の階層の処理もできるルーター等を用いてもよい。
【０２６０】
以上、本発明の通信装置、通信システムおよび通信方法を、図示の実施の形態に基づいて説明したが、上記については単に本発明の原理を示すものである。本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、さらに、多数の変形、変更が当業者にとって可能であり、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされ、各部の構成は同様の機能を有する任意の構成のものに置換することができる。また、本発明に他の任意の構成物や行程が付加されてもよい。また、本発明は上記の実施の形態のうちの任意の２以上の構成（特徴）を組み合わせたものであってもよい。
【０２６１】
以上の実施の形態に関し、さらに以下の付記を開示する。
（付記１）  複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信装置において、
フレームが入力される入力手段と、
前記フレームが出力される前記物理リンクを示す集約宛先管理情報を記憶する集約宛先管理情報記憶手段と、
前記集約宛先管理情報を参照して、前記入力手段によって入力される前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分手段と、
前記論理リンクを構成する前記物理リンクのうちの一部の前記物理リンクから構成される第１の出力手段と、
前記論理リンクを構成する前記物理リンクのうちの前記第１の出力手段を構成する前記物理リンク以外の前記物理リンクのうちの、一部またはすべての前記物理リンクから構成される第２の出力手段と、
を有し、
前記集約宛先管理情報は、前記第１の出力手段の前記物理リンクを特定する第１の物理リンク情報と、前記第２の出力手段の前記物理リンクを特定する第２の物理リンク情報とを有し、
前記振分手段は、
前記第１の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第１の出力手段を構成する前記物理リンクに決定する第１の状態と、前記第２の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第２の出力手段を構成する前記物理リンクに決定する第２の状態とに切り替え可能であるとともに、
切替指示に応じて、前記第１の状態から前記第２の状態に切り替えることを特徴とする通信装置。
【０２６２】
（付記２）  前記フレームが前記第１の出力手段を構成する前記物理リンクから出力されるかまたは前記第２の出力手段を構成する前記物理リンクから出力されるかを示す集約管理情報を記憶する集約管理情報記憶手段を有し、
前記第１の出力手段を構成する前記物理リンクの数と前記第２の出力手段を構成する物理リンクの数とは同一であり、
前記振分手段は、前記フレームの一部を構成するフレーム部分情報に、前記第１の出力手段および前記第２の出力手段が有する前記物理リンクの数と同一の種類数の値を取り得るハッシュ関数を用いてハッシュ値を計算するハッシュ計算手段を有し、
前記集約宛先管理情報は、前記ハッシュ計算手段によって計算される各前記ハッシュ値と、前記第１の物理リンク情報が示す各物理リンクとが対応付けられているとともに、前記ハッシュ計算手段によって計算される各前記ハッシュ値と、前記第２の物理リンク情報が示す各物理リンクとが対応付けられ、
前記振分手段は、
前記切替指示に応じて、前記第１の状態を示すものから前記第２の状態を示すものに書き替える切替決定手段と、
前記集約管理情報を参照して、前記第１の状態から前記第２の状態に切り替えるとともに、前記集約宛先管理情報を参照して、前記ハッシュ計算手段が計算することによって得られた前記ハッシュ値に基づいて、前記フレームが出力される前記物理リンクを決定する振分先決定手段と、
を有することを特徴とする付記１記載の通信装置。
【０２６３】
（付記３）  前記集約管理情報は、前記フレーム部分情報を特定するフレーム部分特定情報を有し、
前記切替決定手段は、前記フレーム部分特定情報に基づいて前記フレームの全体から前記フレーム部分情報を抽出し、抽出された当該フレーム部分情報を用いて前記ハッシュ計算手段に前記ハッシュ計算を行わせることを特徴とする付記２記載の通信装置。
【０２６４】
（付記４）  前記集約管理情報は、前記ハッシュ計算の計算内容を示す計算内容情報を有し、
前記切替決定手段は、前記計算内容情報に基づいて、前記ハッシュ計算手段に前記ハッシュ計算を行わせることを特徴とする付記２記載の通信装置。
【０２６５】
（付記５）  前記集約管理情報は、前記ハッシュ計算を行わないことを示す演算不実行情報を有し、
前記切替決定手段は、前記演算不実行情報を検出した場合には、前記ハッシュ計算手段に前記ハッシュ計算を行わせずに、前記フレームを出力する前記物理リンクを決定することを特徴とする付記２記載の通信装置。
【０２６６】
（付記６）  前記集約宛先管理情報記憶手段は、デュアルポートメモリで構成されていることを特徴とする付記１記載の通信装置。
（付記７）  前記集約宛先管理情報は、前記物理リンクを特定する物理リンク特定情報を有し、
前記物理リンク特定情報は、前記集約宛先管理情報記憶手段において記憶されているアドレスの一部が前記第１の出力手段および前記第２の出力手段と対応付けられるとともに、前記アドレスの他の一部が前記物理リンクと対応付けられていることを特徴とする付記１記載の通信装置。
【０２６７】
（付記８）  前記集約管理情報は、前記第１の出力手段および前記第２の出力手段のそれぞれにおける使用可能な物理リンクの数を示す有効物理リンク数情報を有し、
前記振分手段は、使用可能な物理リンク数に基づいて、前記第１の状態から前記第２の状態に切り替えることを特徴とする付記２記載の通信装置。
【０２６８】
（付記９）  前記フレームには、当該フレームの送信先ごとに、確保すべき帯域を示す帯域情報が設定されており、
前記振分手段は、前記第１の出力手段の前記有効物理リンク情報が示す前記物理リンクの数が、前記帯域情報によって示される前記帯域未満である場合には、前記第１の状態から前記第２の状態に切り替えることを特徴とする付記８記載の通信装置。
【０２６９】
（付記１０）  前記集約管理情報は、前記フレームを廃棄するか否かを示すフレーム廃棄情報を有し、
前記振分手段は、前記集約宛先管理情報が有する前記フレーム廃棄情報が、前記フレームを廃棄することを示す場合には前記フレームを廃棄するフレーム廃棄手段を有することを特徴とする付記１記載の通信装置。
【０２７０】
（付記１１）  前記論理リンクを一つまたは複数用いて通信することができ、
前記物理リンクを複数有する出力カードを複数有し、
前記論理リンクは、一つの前記出力カードを構成する前記物理リンクで構成可能であるとともに、複数の前記出力カードを構成する前記物理リンクで構成可能であり、
前記振分手段は、それぞれの前記論理リンクにおいて、一つの前記出力カードを構成する前記物理リンクで構成するか、または複数の前記出力カードを構成する前記物理リンクで構成するかを設定可能であることを特徴とする付記１記載の通信装置。
【０２７１】
（付記１２）  前記入力手段を有する入力カードと、前記第１の出力手段と前記第２の出力手段とを有する出力カードとを有し、
前記入力カードは、前記振分手段を有することを特徴とする付記１記載の通信装置。
【０２７２】
（付記１３）  前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクにするか、または前記論理リンクを構成する物理リンク以外の物理リンクにするかを示すフロー宛先管理情報を記憶するフロー宛先管理情報記憶手段を有し、
前記振分手段は、
前記フロー宛先管理情報記憶手段に記憶されている前記フロー宛先管理情報を参照して、前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンク、または前記論理リンクを構成する物理リンク以外の物理リンクのうちの一つの物理リンクのうちいずれかに決定するフロー宛先決定部を有するとともに、
前記フロー宛先決定手段による決定に基づいて前記フレームが出力される前記物理ポートを決定することを特徴とする付記１記載の通信装置。
【０２７３】
（付記１４）  前記第１の出力手段を構成する前記物理リンクの障害の発生を検出するとともに、前記障害の発生を検出した場合には、前記切替指示を出力する障害検出手段を有し、
前記切替決定手段は、前記障害検出手段による前記切替指示を検出した場合には、前記集約管理情報を前記第１の状態を示すものから前記第２の状態を示すものに書き替えることを特徴とする付記２記載の通信装置。
【０２７４】
（付記１５）  前記ハッシュ計算に関する設定を示す集約管理情報を記憶する集約管理情報記憶手段を有し、
前記切替決定手段は、前記集約管理情報を参照して、前記ハッシュ計算手段に前記ハッシュ計算を行わせることを特徴とする付記３記載の通信装置。
【０２７５】
（付記１６）  前記第１の出力手段を構成する前記物理リンクの数と前記第２の出力手段を構成する物理リンクの数とは同一であり、
前記ハッシュ計算手段は、前記フレームの一部を構成するフレーム部分情報に、前記第１の出力手段および前記第２の出力手段が有する前記物理リンクの数と同一の種類数の値を取り得るハッシュ関数を用いてハッシュ値を計算することを特徴とする付記２記載の通信装置。
【０２７６】
（付記１７）  それぞれの前記物理リンクから出力される前記フレームの数の集計結果である集約宛先統計情報を記憶する集約宛先統計情報記憶手段を有し、
前記振分手段は、前記集約管理情報記憶手段に記憶されている前記集約管理情報を参照して前記ハッシュ計算手段が計算することによって得られた前記ハッシュ値に基づいて前記フレームが出力される前記物理リンクを決定するとともに、決定した各前記物理リンクから出力された前記フレームの数の集計結果を前記集約宛先統計情報として集約宛先統計情報記憶手段に書き込む統計情報書込手段を有することを特徴とする付記２記載の通信装置。
【０２７７】
（付記１８）  前記集約宛先管理情報記憶手段に記憶されている前記集約宛先管理情報と、前記集約宛先統計情報記憶手段に記憶されている前記集約宛先統計情報とを出力可能な通信手段を有することを特徴とする付記１７記載の通信装置。
【０２７８】
（付記１９）  それぞれの前記物理リンクから出力される前記フレームの数の集計結果である集約宛先統計情報を記憶する集約宛先統計情報記憶手段を有し、
前記振分手段は、各前記物理リンクから出力された前記フレームの数を集計し、集計結果を前記集約宛先統計情報として集約宛先統計情報記憶手段に書き込む統計情報書込手段を有することを特徴とする付記１記載の通信装置。
【０２７９】
（付記２０）  複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信装置において、
フレームが入力される入力手段と、
前記フレームが出力される前記物理リンクを示す集約宛先管理情報を記憶する集約宛先管理情報記憶手段と、
前記集約宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分手段と、
前記論理リンクを構成する前記物理リンクのうちのそれぞれ異なる一部の前記物理リンクから構成される複数の出力手段と、
を有し、
前記集約宛先管理情報は、それぞれの前記出力手段の前記物理リンクを特定する物理リンク情報を有し、
前記振分手段は、前記フレームを出力する前記物理リンクを、一つの前記出力手段を構成する前記物理リンクに設定するとともに、切替指示に応じて、前記フレームを出力する物理リンクを、他の前記出力手段を構成する前記物理リンクに切り替えることを特徴とする通信装置。
【０２８０】
（付記２１）  複数の前記出力手段のうちの一つの前記出力手段は、前記フレームを出力する運用出力手段であり、前記運用出力手段以外の前記出力手段は、前記フレームを出力可能な状態で待機する待機出力手段であり、
複数の前記出力手段のうちのいずれの前記出力手段が前記運用出力手段に設定されているかを示す集約管理情報を記憶する集約管理情報記憶手段を有し、
前記振分手段は、
前記運用出力手段に設定されている前記出力手段を前記待機出力手段に設定するとともに前記待機出力手段に設定されている前記出力手段のうち少なくとも一つの前記出力手段を前記運用出力手段に設定することにより前記運用出力手段を切り替える切替指示に応じて、前記集約管理情報記憶手段に記憶されている前記集約管理情報を、前記運用出力手段であった前記出力手段に替えて前記待機出力手段であった前記切替指示の対象である前記出力手段を新たに前記運用出力手段に設定するものに書き替える切替決定手段と、
予め前記フレームを出力する前記物理リンクを、前記運用出力手段に設定されている前記出力手段を構成する前記物理リンクに設定するとともに、前記集約管理情報記憶手段に記憶されている前記集約管理情報を参照して、前記フレームを出力する物理リンクを、当該待機出力手段を構成する前記物理リンクに切り替える振分先決定手段と、
を有することを特徴とする付記２０記載の通信装置。
【０２８１】
（付記２２）  複数の前記出力手段のうちの一つの前記出力手段は、前記フレームを出力可能な状態で待機する待機出力手段であり、前記運用出力手段以外の前記出力手段は、前記フレームを出力する運用出力手段であり、
複数の前記出力手段のうちのいずれの前記出力手段が前記運用出力手段に設定されているかを示す集約管理情報を記憶する集約管理情報記憶手段を有し、
前記振分手段は、
前記運用出力手段に設定されている前記出力手段のうちの少なくとも一つの前記出力手段を前記待機出力手段に設定するとともに前記待機出力手段に設定されている前記出力手段を前記運用出力手段に設定することにより、前記運用出力手段を切り替える切替指示に応じて、前記集約管理情報記憶手段に記憶されている前記集約管理情報を、前記切替指示の対象である前記運用出力手段であった前記出力手段に替えて前記待機出力手段であった前記出力手段を新たに前記運用出力手段に設定するものに書き替える切替決定手段と、
予め前記フレームを出力する前記物理リンクを、前記運用出力手段に設定されている前記出力手段を構成する前記物理リンクに設定するとともに、前記集約管理情報記憶手段に記憶されている前記集約管理情報を参照して、前記フレームを出力する物理リンクを、当該待機出力手段を構成する前記物理リンクに切り替える振分先決定手段と、
を有することを特徴とする付記２０記載の通信装置。
【０２８２】
（付記２３）  複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信装置において、
フレームが入力される入力手段と、
前記フレームが出力される前記物理リンクを示す集約宛先管理情報を記憶する集約宛先管理情報記憶手段と、
前記集約宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分手段と、
それぞれの前記物理リンクから出力される前記フレームの数の集計結果である集約宛先統計情報を記憶する集約宛先統計情報記憶手段と、
を有し、
前記集約宛先管理情報は、前記論理リンクを構成する前記物理リンクのうちのそれぞれ異なる一部の前記物理リンクから構成される複数の各出力手段の前記物理リンクを特定する物理リンク情報を有し、
前記振分手段は、
当該振分手段による決定の結果に基づいて、各前記物理リンクから出力される前記フレームの数の集計結果を前記集約宛先統計情報として集約宛先統計情報記憶手段に書き込む統計情報書込手段を有し、
前記フレームを出力する前記物理リンクを、一つの前記出力手段を構成する前記物理リンクに設定するとともに、切替指示に応じて、前記フレームを出力する前記物理リンクを、他の前記出力手段を構成する前記物理リンクに切り替えることを特徴とする通信装置。
【０２８３】
（付記２４）  複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信装置において、
フレームが入力される入力手段と、
前記論理リンクを構成する前記物理リンクおよび前記論理リンクを構成しない前記物理リンクのうち、前記フレームが出力される前記物理リンクを示すマルチキャスト宛先管理情報を記憶するマルチキャスト宛先管理情報記憶手段と、
前記マルチキャスト宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを出力する前記物理リンクとして、前記論理リンクを構成する前記物理リンクおよび前記論理リンクを構成しない前記物理リンクのうち前記フレームを出力する前記物理リンクを決定するマルチキャスト振分手段と、
を有することを特徴とする通信装置。
【０２８４】
（付記２５）  前記論理リンクを構成する前記物理リンクから構成される冗長系出力手段と、
前記論理リンクを構成しない前記物理リンクである非冗長物理リンクから構成される独立系出力手段と、
を有し、
前記冗長系出力手段は、前記フレームを出力する前記物理リンクである現用物理リンクと、前記フレームを出力可能な状態で待機する前記物理リンクである予備物理リンクとから構成され、
集約マルチキャスト宛先管理情報を記憶する集約マルチキャスト宛先管理情報記憶手段と、
前記フレームが前記冗長系出力手段を構成する前記物理リンクおよび前記独立系出力手段を構成する前記物理リンクのうちいずれの前記物理リンクから出力されるかを示す集約マルチキャスト管理情報を記憶する集約マルチキャスト管理情報記憶手段と、
を有し、
前記マルチキャスト宛先管理情報は、前記フレームを出力する前記物理リンクとして前記冗長系出力手段の前記現用物理リンクと前記独立系出力手段の前記非冗長物理リンクとからなるパターンを示す複数の現用物理リンク情報と、それぞれが前記フレームを出力する前記物理リンクとして前記冗長系出力手段の前記予備物理リンクと前記独立系出力手段の前記非冗長物理リンクとからなる組み合わせのパターンを示す情報である複数の予備物理リンク情報とを有し、
前記マルチキャスト振分手段は、前記フレームの一部を構成するフレーム部分情報に、ハッシュ関数を用いてハッシュ値を計算するハッシュ計算手段と、マルチキャスト宛先決定手段と、マルチキャスト振分先決定手段とを有し、
前記集約マルチキャスト宛先管理情報は、前記ハッシュ計算手段によって計算される各前記ハッシュ値と、前記現用物理リンク情報が示す各前記パターンとが対応付けられているとともに、前記ハッシュ計算手段によって計算される各前記ハッシュ値と、前記予備物理リンク情報が示す各前記パターンとが対応付けられており、
前記マルチキャスト宛先決定手段は、
前記集約マルチキャスト管理情報記憶手段に記憶されている前記集約マルチキャスト情報を参照して、前記現用物理リンク情報が示す前記パターンを選択するか、または前記予備物理リンク情報が示す前記パターンを選択するかの決定である切替決定を行い、
前記集約マルチキャスト宛先管理情報記憶手段に記憶されている前記集約マルチキャスト宛先管理情報を参照して、前記切替決定の結果に基づいて、前記現用物理リンク情報または前記予備物理リンク情報の前記パターンと、前記ハッシュ計算手段が計算することによって得られた前記ハッシュ値とに基づいて、前記フレームが出力される前記物理リンクのパターンを決定し、
前記マルチキャスト宛先管理情報は、前記マルチキャスト宛先決定手段によって決定されたパターンと、各前記物理リンクとが対応付けられており、
前記マルチキャスト振分先決定手段は、前記マルチキャスト宛先管理情報記憶手段に記憶されている前記マルチキャスト宛先管理情報を参照して、前記ハッシュ計算手段が計算することによって得られた前記ハッシュ値に基づいて、前記フレームが出力される前記物理リンクを決定することを特徴とする付記２４記載の通信装置。
【０２８５】
（付記２６）  前記集約マルチキャスト管理情報は、前記フレーム部分情報を特定するフレーム部分特定情報を有し、
前記マルチキャスト振分手段は、前記フレーム部分特定情報に基づいて前記フレームの全体から前記フレーム部分情報を抽出し、抽出された当該フレーム部分情報を用いて前記ハッシュ計算手段に前記ハッシュ計算を行わせるマルチキャスト切替決定手段を有することを特徴とする付記２５記載の通信装置。
【０２８６】
（付記２７）  前記集約マルチキャスト管理情報は、前記ハッシュ計算の計算内容を示す計算内容情報を有し、
前記マルチキャスト振分手段は、前記計算内容情報に基づいて、前記ハッシュ計算手段に前記ハッシュ計算を行わせるマルチキャスト切替決定手段を有することを特徴とする付記２５記載の通信装置。
【０２８７】
（付記２８）  前記集約マルチキャスト管理情報は、前記ハッシュ計算を行わないことを示す演算不実行情報を有し、
前記マルチキャスト振分手段は、前記演算不実行情報を検出した場合には、前記ハッシュ計算を行うことなく前記フレームを出力する前記物理リンクを決定するマルチキャスト切替決定手段を有することを特徴とする付記２５記載の通信装置。
【０２８８】
（付記２９）  前記フレームの送信先を示すとともに、前記フレームをユニキャストで出力するか、またはマルチキャストで出力するかを示すフロー宛先管理情報を記憶するフロー宛先管理情報記憶手段と、
前記フロー宛先管理情報記憶手段に記憶されている前記フロー宛先管理情報を参照して、前記フレームをユニキャストで出力するか、またはマルチキャストで出力するかを決定するフロー宛先決定手段を有する振分手段と、
を有することを特徴とする付記２４記載の通信装置。
【０２８９】
（付記３０）  複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信システムにおいて、
フレームが入力される入力手段と、
前記フレームが出力される前記物理リンクを示す集約宛先管理情報を記憶する集約宛先管理情報記憶手段と、
前記集約宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分手段と、
前記論理リンクを構成する前記物理リンクのうちの一部の前記物理リンクから構成される第１の出力手段と、
前記論理リンクを構成する前記物理リンクのうちの前記第１の出力手段を構成する前記物理リンク以外の前記物理リンクのうちの、一部またはすべての前記物理リンクから構成される第２の出力手段と、
を有し、
前記集約宛先管理情報は、前記第１の出力手段の前記物理リンクを特定する第１の物理リンク情報と、前記第２の出力手段の前記物理リンクを特定する第２の物理リンク情報とを有し、
前記振分手段は、
前記第１の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第１の出力手段を構成する前記物理リンクに決定する第１の状態と、前記第２の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第２の出力手段を構成する前記物理リンクに決定する第２の状態とに切り替え可能であるとともに、
切替指示に応じて、前記第１の状態から前記第２の状態に切り替える第１の通信装置と、
前記物理リンクによって前記第１の通信装置と接続され、前記論理リンクを通じて前記第１の通信装置から出力された前記フレームが入力される第２の通信装置とを有することを特徴とする通信システム。
【０２９０】
（付記３１）  前記第１の通信装置と通信可能に接続され、当該第１の通信装置と通信して得た情報を表示可能な端末装置を有し、
前記第１の通信装置は、前記端末装置と通信可能な通信手段を有し、
前記端末装置は、
前記通信手段を介した通信により、前記集約宛先管理情報と、前記集約宛先統計情報とを取得し、
取得した前記集約宛先管理情報と、前記集約宛先統計情報とを表示可能な表示手段を有することを特徴とする付記３０記載の通信システム。
【０２９１】
（付記３２）  複数の物理リンクを集約して構成した論理リンクを用いてフレームを転送する通信方法において、
入力手段により、前記フレームが入力される入力ステップと、
振分手段が、前記集約宛先管理情報記憶手段に記憶されており、前記フレームが出力される前記物理リンクを示す集約宛先管理情報を参照して、前記入力手段によって入力された前記フレームが出力される前記物理リンクを、前記論理リンクを構成する前記物理リンクのうちのいずれかの前記物理リンクに決定する振分ステップと、
前記論理リンクを構成する前記物理リンクのうちの一部の前記物理リンクから構成される第１の出力手段、または前記論理リンクを構成する前記物理リンクのうちの前記第１の出力手段を構成する前記物理リンク以外の前記物理リンクのうちの、一部またはすべての前記物理リンクから構成される第２の出力手段が、前記フレームを出力する出力ステップと、
を有し、
前記集約宛先管理情報は、前記第１の出力手段の前記物理リンクを特定する第１の物理リンク情報と、前記第２の出力手段の前記物理リンクを特定する第２の物理リンク情報とを有し、
前記振分ステップは、前記振分手段が、前記第１の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第１の出力手段を構成する前記物理リンクに決定する第１の状態と、前記第２の物理リンク情報を参照して前記フレームが出力される前記物理リンクを、前記第２の出力手段を構成する前記物理リンクに決定する第２の状態とに切り替え可能であるとともに、切替指示に応じて、前記第１の状態から前記第２の状態に切り替える切替を行い、
前記出力ステップは、前記振分手段による前記切替に基づいて、前記第１の出力手段が、前記第１の出力手段を構成する前記物理リンクから前記フレームを出力し、または前記第２の出力手段が、前記第２の出力手段を構成する前記物理リンクから前記フレームを出力することを特徴とする通信方法。
【図面の簡単な説明】
【０２９２】
【図１】本実施の形態の概要を示す図である。
【図２】フレーム転送システムの全体構成を示す図である。
【図３】スイッチのハードウェア構成を示す図である。
【図４】フレームのデータ構造例を示す図である。
【図５】第１の実施の形態のスイッチの機能を示すブロック図である。
【図６】第１の実施の形態のフロー宛先管理テーブルのデータ構造例を示す図である。
【図７】第１の実施の形態の集約管理テーブルのデータ構造例を示す図である。
【図８】第１の実施の形態の集約宛先管理テーブルのデータ構造例を示す図である。
【図９】第１の実施の形態の変形例における集約宛先管理テーブルのデータ構造例を示す図である。
【図１０】第２の実施の形態の振分部の機能を示すブロック図である。
【図１１】第２の実施の形態の集約宛先統計テーブルのデータ構造例を示す図である。
【図１２】第３の実施の形態の振分部の機能を示すブロック図である。
【図１３】第４の実施の形態のスイッチの機能を示すブロック図である。
【図１４】第４の実施の形態の集約管理テーブルのデータ構造例を示す図である。
【図１５】第４の実施の形態の集約宛先管理テーブルのデータ構造例を示す図である。
【図１６】第４の実施の形態の変形例における集約宛先管理テーブルのデータ構造例を示す図である。
【図１７】第５の実施の形態の振分部の機能を示すブロック図である。
【図１８】第５の実施の形態の集約宛先統計テーブルのデータ構造例を示す図である。
【図１９】第６の実施の形態のスイッチの機能を示すブロック図である。
【図２０】第６の実施の形態のフロー宛先管理テーブルのデータ構造例を示す図である。
【図２１】第６の実施の形態の集約マルチキャスト管理テーブルのデータ構造例を示す図である。
【図２２】第６の実施の形態の集約マルチキャスト宛先管理テーブルのデータ構造例を示す図である。
【図２３】第６の実施の形態のマルチキャスト宛先管理テーブルのデータ構造例を示す図である。
【符号の説明】
【０２９３】
１  通信装置
１１  入力手段
１２  集約宛先管理情報記憶手段
１２ａ  集約宛先管理テーブル
１３  振分手段
１４  第１の出力手段
１５  第２の出力手段
【図１】
0005176604.tif 000002
【図２】
0005176604.tif 000003
【図３】
0005176604.tif 000004
【図４】
0005176604.tif 000005
【図５】
0005176604.tif 000006
【図６】
0005176604.tif 000007
【図７】
0005176604.tif 000008
【図８】
0005176604.tif 000009
【図９】
0005176604.tif 000010
【図１０】
0005176604.tif 000011
【図１１】
0005176604.tif 000012
【図１２】
0005176604.tif 000013
【図１３】
0005176604.tif 000014
【図１４】
0005176604.tif 000015
【図１５】
0005176604.tif 000016
【図１６】
0005176604.tif 000017
【図１７】
0005176604.tif 000018
【図１８】
0005176604.tif 000019
【図１９】
0005176604.tif 000020
【図２０】
0005176604.tif 000021
【図２１】
0005176604.tif 000022
【図２２】
0005176604.tif 000023
【図２３】
0005176604.tif 000024