(57)【特許請求の範囲】
【請求項１】
１つ以上の物理ポートを備えた複数のブレードがスイッチ部を介して接続され、出力側となるブレードの前記物理ポートは複数となるように構成されたリンクアグリゲーション処理装置において、
前記各ブレードには、
パケット処理部と、テーブルとが設けられ、
前記テーブルには、
ＶＬＡＮ毎に存在し、宛先アドレス毎に、出力側となるブレードの配布先情報、および、マルチキャストＩＤの情報を保持するフォワーディングリストテーブルと、
ＬＡＧキーを格納するＬＡＧキーテーブルと、
前記マルチキャストＩＤと出力ポートとをマッピングする出力ポートマップテーブルと、
前記ＬＡＧキーと前記出力ポートに対応して出力側となる前記ブレードの前記物理ポートをマッピングするＬＡＧｃｈテーブルと、を備え、
入力側となるブレードのパケット処理部は、パケットが入力されるとそのＶＬＡＮおよび宛先アドレスを抽出し、これらに対応してフォワーディングリストテーブルに格納されている前記配布先情報およびマルチキャストＩＤを付与し、さらに、前記ＬＡＧキーテーブルに格納されているＬＡＧキーを送信パケットに付与して前記スイッチ部へ送信し、
前記スイッチ部では前記配布先情報に示される出力側のブレードに応じて前記送信パケットを複製して出力側のブレードに送信し、
出力側となるブレードのパケット処理部は、前記出力ポートマップテーブルを参照して、前記送信パケットに付与されているマルチキャストＩＤに対応する出力ポートを求め、続いて、前記ＬＡＧｃｈテーブルを参照して、ＬＡＧキーと出力ポートから出力を行う出力側となる前記ブレードの前記物理ポートを取得し、該物理ポートが自ブレード内に属しているポートであれば、そのポートよりパケットを送信し、他ブレードに属しているポートであれば、パケットは廃棄する、
ことを特徴とするリンクアグリゲーション処理装置。
【請求項２】
請求項１記載のリンクアグリゲーション処理装置において、
出力側となるブレードの物理ポートの使用状況が平均化されるように各パケット処理部を介して制御する制御ユニットを備え、該制御ユニットは、送信パケットが出力される前記物理ポートを変更する場合には、該送信パケットが参照するＬＡＧキーを求め、次に、ＬＡＧｃｈテーブルにおいて全ブレードの全ＬＡＧで共通な未使用のエントリを割り出し、当該エントリのインデックス値を新インデックス値として、未使用エントリに移動するＬＡＧは、移動先の物理ポートを設定し、移動しないＬＡＧは現状使用している物理ポートを設定し、次に、入力側のＬＡＧキーの値を新インデックスに更新し、パケットに付与させることを特徴とするリンクアグリゲーション処理装置。
【請求項３】
請求項２記載のリンクアグリゲーション処理装置において、
制御ユニットは、出力側のブレードのパケット処理部からの送信内容に基づいて制御を行うことを特徴とするリンクアグリゲーション処理装置。
【請求項４】
請求項２記載のリンクアグリゲーション処理装置において、
制御ユニットは、入力側のブレードのパケット処理部からスイッチ部への送信パケットに基づいて制御を行うことを特徴とするリンクアグリゲーション処理装置。
【請求項５】
請求項２記載のリンクアグリゲーション処理装置において、
制御ユニットは、スイッチ部から出力側のブレードのパケット処理部への送信パケットに基づいて制御を行うことを特徴とするリンクアグリゲーション処理装置。
【請求項６】
請求項１ないし請求項５のいずれかに記載のリンクアグリゲーション処理装置において、
入力側となるブレードのパケット処理部は、送信パケットに付与するＬＡＧキーを分散アルゴリズムにより決定することを特徴とするリンクアグリゲーション処理装置。
【請求項７】
１つ以上の物理ポートを備えた複数のブレードがスイッチ部を介して接続され、出力側となるブレードの前記物理ポートは複数となるように構成され、
前記各ブレードには、
パケット処理部と、テーブルとが設けられ、
前記テーブルには、
ＶＬＡＮ毎に存在し、宛先アドレス毎に、出力側となるブレードの配布先情報、および、マルチキャストＩＤの情報を保持するフォワーディングリストテーブルと、
ＬＡＧキーを格納するＬＡＧキーテーブルと、
前記マルチキャストＩＤと出力ポートとをマッピングする出力ポートマップテーブルと、
前記ＬＡＧキーと前記出力ポートに対応して出力側となる前記ブレードの前記物理ポートをマッピングするＬＡＧｃｈテーブルと、が備えられたリンクアグリゲーション処理装置で行われるリンクアグリゲーション処理方法において、
入力側となるブレードのパケット処理部が、パケットが入力されるとそのＶＬＡＮおよび宛先アドレスを抽出し、これらに対応してフォワーディングリストテーブルに格納されている前記配布先情報およびマルチキャストＩＤを付与し、さらに、前記ＬＡＧキーテーブルに格納されているＬＡＧキーを送信パケットに付与して前記スイッチ部へ送信するステップと、
前記スイッチ部が前記配布先情報に示される出力側のブレードに応じて前記送信パケットを複製して出力側のブレードに送信するステップと、
出力側となるブレードのパケット処理部が、前記出力ポートマップテーブルを参照して、前記送信パケットに付与されているマルチキャストＩＤに対応する出力ポートを求め、続いて、前記ＬＡＧｃｈテーブルを参照して、ＬＡＧキーと出力ポートから出力を行う出力側となる前記ブレードの前記物理ポートを取得し、該物理ポートが自ブレード内に属しているポートであれば、そのポートよりパケットを送信し、他ブレードに属しているポートであれば、パケットは廃棄するステップとを有する、
ことを特徴とするリンクアグリゲーション処理方法。
【請求項８】
請求項７記載のリンクアグリゲーション処理方法において、
出力側となるブレードの物理ポートの使用状況が平均化されるように各パケット処理部を介して制御する際に、送信パケットが出力される前記物理ポートを変更する場合には、該送信パケットが参照するＬＡＧキーを求め、次に、ＬＡＧｃｈテーブルにおいて全ブレードの全ＬＡＧで共通な未使用のエントリを割り出し、当該エントリのインデックス値を新インデックス値として、未使用エントリに移動するＬＡＧは、移動先の物理ポートを設定し、移動しないＬＡＧは現状使用している物理ポートを設定し、次に、入力側のＬＡＧキーの値を新インデックスに更新し、パケットに付与させるステップを有することを特徴とするリンクアグリゲーション処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はリンクアグリゲーション処理装置および処理方法に関し、特に、マルチブレードのレイヤ２スイッチやレイヤ３スイッチにおけるリンクアグリゲーション処理を行うリンクアグリゲーション処理装置および処理方法に関する。
【背景技術】
【０００２】
リンクアグリゲーションとは、物理リンクの冗長やポート帯域の増強を目的として、複数の物理ポートを束ねて、あたかも１つの物理ポートのように扱うプロトコルであり、たとえば、特許文献１（特開２００５−２０４９２号公報）などに開示されている。
【０００３】
リンクアグリゲーションによりパケットを出力する場合、束ねた物理ポートのどのポートからパケットを出力しても構わないが、同じ通信、例えば、送信元アドレス（ＳＡ：Ｓｏｕｒｃｅ  Ａｄｄｒｅｓｓ）と宛て先アドレス（ＤＡ：Ｄｅｓｔｉｎａｔｉｏｎ  Ａｄｄｒｅｓｓ）が同じような場合には、パケットは、通信が継続している間は、同じ物理ポートから出力する必要がある。これは複数の物理ポートから出力されて、パケット順序が入れ替わるのを防ぐためである。
【０００４】
ブレードを跨いだリンクアグリゲーションを設定する場合、パケットの出力先の決定は通常入力側で行うが、マルチキャストパケットでは内部伝送路のリソースが枯渇してしまう等の問題もある。
【０００５】
以下に、従来例について図９を参照して説明する。
【０００６】
図９は、複数のブレード（ラインカード）８１〜８４と、制御ユニット８５、スイッチ部（ＳＷ）８６を備えるレイヤ２スイッチ装置の構成を示す図である。
【０００７】
ブレード８１は、ネットワークインターフェース部（ＮＩＦ部）８１１、パケット処理部８１２、テーブル８１３を備えている。これらは、ブレード８２〜８４にもそれぞれ備えられるが、図９ではブレード８１のみについて示している。また、ネットワークインターフェース部８１１は物理ポート＃１〜＃３を備えているが、これらもブレード８２〜８４にもそれぞれ備えられている。
【０００８】
なお、ブレード８１〜８４には装置番号として、ＰＣＵ（Ｐａｃｋｅｔ  Ｃｏｎｔｒｏｌ  Ｕｎｉｔ）＃１〜ＰＣＵ＃４が割り振られている。
【０００９】
なお、以後の本発明に関する説明は、図１０に示すようなＶＬＡＮ（Ｖｉｒｔｕａｌ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）およびＬＡＧ（Ｌｉｎｋ  Ａｇｇｒｅｇａｔｉｏｎ  Ｇｒｏｕｐ）を使用するものとして説明する。図１０には、ブレード８１を示す装置番号ＰＣＵ＃１の物理ポート＃３についてＬＡＧ＃１〜ＬＡＧ＃３として、ＰＣＵ＃２の物理ポート＃１およびＰＣＵ＃３の物理ポート＃１、ＰＣＵ＃２の物理ポート＃２およびＰＣＵ＃３の物理ポート＃２、ＰＣＵ＃２の物理ポート＃３およびＰＣＵ＃３の物理ポート＃３、がそれぞれ設定されており、この内容はテーブル８１３に格納されている。
【００１０】
パケット処理部８１２は制御ユニット８５、スイッチ部８６、同じブレード内のネットワークインターフェース部８１１およびテーブル８１３と接続されており、制御ユニット８５の制御に応じて、テーブル８１３の格納内容を参照し、パケットを送出するネットワークインターフェース部８１１の物理ポートを決定する。
【００１１】
なお、一般的なスイッチ装置では、物理ポートの総帯域に比べ、ブレード内の伝送路の帯域はほぼ等しく（何れにしろ、著しく大きくない）、ＬＡＧに対するマルチキャストパケットにより、パケット流量がブレード内の伝送路の帯域を超えてしまい、パケット落ちが発生したり、あるいは、あらかじめ帯域を超えないように、転送するパケット量やＶＬＡＮに所属できるＬＡＧ数を制限する必要がある。
【００１２】
以下に、パケット転送の従来技術について説明する。
【００１３】
手法１
ユニキャストパケット、マルチキャストパケットどちらの場合も、出力するＬＡＧ単位に、入力側でＬＡＧ内のどの物理ポートから送出するか決定した後、出力側のポートを示す識別子（以下、出力先識別子）をパケットに付与して、物理ポートが存在する出力先のブレードに転送する。
【００１４】
手法１によるマルチキャストパケットの転送では、図１１に示すように、入力側となるブレード８１のパケット処理部８１２にてフラッディングするＬＡＧ数分（ポート数分）の転送パケットが複製され、ＳＷ部８６を介して、出力側のブレード８２、８３へ転送される。このときの転送パケットには出力識別子が付与されているため、ブレード８２、８３のパケット処理部（不図示）は複製処理などを行うことなく、単に出力識別子が示すポートに送出する。
【００１５】
上記の手法１によるマルチキャストパケット転送において、複数のＬＡＧが同一ＶＬＡＮに所属し、これらのＬＡＧの出力先物理ポートが特定のブレードに複数存在する場合、パケット数の増加を招き、入力側のブレードとＳＷ部との間の伝送路の帯域が圧迫される。このことを防ぐための手法として、以下の手法２がある。
【００１６】
手法２
ユニキャストパケットの転送については手法１と同様であるが、マルチキャストパケットの転送については、同一ブレードに対する転送パケットが複数の場合は１つのパケットにまとめ、そのパケット内に複数の出力先識別子を付与して、出力先のブレードに転送する。
【００１７】
手法２によるマルチキャストパケットの転送では、図１２に示すように、入力側となるブレード８１のパケット処理部８１２は出力側となるブレード８２、８３へ転送する。
【００１８】
ブレード８２へ転送されるパケットとブレード８３へ転送されるパケットとは出力識別子の内容が異なるものであり、ブレード８２へ転送されるパケットには２つの出力識別子が付与されているため、ブレード８２のパケット処理部８２２は複製処理を行って各出力識別子が示すポートに送出する。
【００１９】
つまり、パケットの複製は出力側のブレードの数と同数になるが、出力側のポートの数に応じて転送するパケットの長さが増加する。
手法２では、パケットの複製は出力先ブレード数に抑えられるものの、１パケットのパケット長の増加を招くため、パケット長が増加したパケットが通過するブレードの伝送路の帯域の圧迫につながる。
【００２０】
これらを防ぐための手法として、以下の手法３がある。
【００２１】
手法３
ユニキャストパケットは手法１と同様であるが、マルチキャストパケットでは、出力側でＬＡＧ内のどの物理ポートから送出するかを決定する。この場合、入力側ではどのブレードのどの物理ポートから出力されるか判らないため、出力する可能性のある（ＬＡＧに含まれている物理ポートが帰属している）全ての出力側のブレードに転送する。
【００２２】
出力側のブレードに設けられたパケット処理部は受信したパケットと各ポートの送信状態を制御ユニット８５（図９参照）へ送信し、制御ユニット８５は各送信側ブレードの各物理ポートの出力状態が均一となるようにパケットを送出する物理ポートを決定し、パケットの出力先ポートの情報を書き換える。
【特許文献１】特開２００５−２０４９２号公報
【発明の開示】
【発明が解決しようとする課題】
【００２３】
上述した従来の技術のうち、手法１および手法２については、以下の問題点がある。
【００２４】
複数のＬＡＧが同一ＶＬＡＮに所属し、これらのＬＡＧの出力先物理ポートが特定のブレードに複数存在する場合、マルチキャストパケットは手法１ではパケット数の増加を招き、入力側のブレードとＳＷ部との間の伝送路の帯域が圧迫される。
【００２５】
手法２では、パケットの複製は出力先ブレード数に抑えられるものの、１パケットのパケット長の増加を招くため、ブレード内の伝送路（パケット処理部−スイッチ部の間）の帯域が圧迫される。
【００２６】
また、手法３については、以下の問題点がある。
【００２７】
パケット種類（ユニキャストｏｒマルチキャスト）により、出力先ポートを決定する場所が変わることで、処理が複雑化する。また、出力先ポートの移動を行う場合、出力先ポートの情報を直接書き換えることで実現するが、マルチキャストパケットでは、各出力側ブレードの出力先ポートの情報を書き換える過程で、ブレード間の出力先ポートの情報が一時的に一致しなくなり、そのため、瞬間的に複数の物理ポートからパケットが送出（二重送出）されてしまったり、または、どの物理ポートからもパケットが送出されなかったりしてしまう。
【００２８】
本発明は上述したような従来の技術が有する問題点に鑑みてなされたものであって、マルチキャストパケットにおいて、効率的な処理を実現し、既存の手法の問題点を改善することを目的とする。
【課題を解決するための手段】
【００２９】
本発明のリンクアグリゲーション処理装置は、１つ以上の物理ポートを備えた複数のブレードがスイッチ部を介して接続され、出力側となるブレードの前記物理ポートは複数となるように構成されたリンクアグリゲーション処理装置において、
前記各ブレードには、
パケット処理部と、テーブルとが設けられ、
前記テーブルには、
ＶＬＡＮ毎に存在し、宛先アドレス毎に、出力側となるブレードの配布先情報、および、マルチキャストＩＤの情報を保持するフォワーディングリストテーブルと、
ＬＡＧキーを格納するＬＡＧキーテーブルと、
前記マルチキャストＩＤと出力ポートとをマッピングする出力ポートマップテーブルと、
前記ＬＡＧキーと前記出力ポートに対応して出力側となる前記ブレードの前記物理ポートをマッピングするＬＡＧｃｈテーブルと、を備え、
入力側となるブレードのパケット処理部は、パケットが入力されるとそのＶＬＡＮおよび宛先アドレスを抽出し、これらに対応してフォワーディングリストテーブルに格納されている前記配布先情報およびマルチキャストＩＤを付与し、さらに、前記ＬＡＧキーテーブルに格納されているＬＡＧキーを送信パケットに付与して前記スイッチ部へ送信し、
前記スイッチ部では前記配布先情報に示される出力側のブレードに応じて前記送信パケットを複製して出力側のブレードに送信し、
出力側となるブレードのパケット処理部は、前記出力ポートマップテーブルを参照して、前記送信パケットに付与されているマルチキャストＩＤに対応する出力ポートを求め、続いて、前記ＬＡＧｃｈテーブルを参照して、ＬＡＧキーと出力ポートから出力を行う出力側となる前記ブレードの前記物理ポートを取得し、該物理ポートが自ブレード内に属しているポートであれば、そのポートよりパケットを送信し、他ブレードに属しているポートであれば、パケットは廃棄する、
ことを特徴とする。
【００３０】
この場合、出力側となるブレードの物理ポートの使用状況が平均化されるように各パケット処理部を介して制御する制御ユニットを備え、該制御ユニットは、送信パケットが出力される前記物理ポートを変更する場合には、該送信パケットが参照するＬＡＧキーを求め、次に、ＬＡＧｃｈテーブルにおいて全ブレードの全ＬＡＧで共通な未使用のエントリを割り出し、当該エントリのインデックス値を新インデックス値として、未使用エントリに移動するＬＡＧは、移動先の物理ポートを設定し、移動しないＬＡＧは現状使用している物理ポートを設定し、次に、入力側のＬＡＧキーの値を新インデックスに更新し、パケットに付与させることとしてもよい。
【００３１】
また、制御ユニットは、出力側のブレードのパケット処理部からの送信内容に基づいて制御を行うこととしてもよい。
【００３２】
また、制御ユニットは、入力側のブレードのパケット処理部からスイッチ部への送信パケットに基づいて制御を行うこととしてもよい。
【００３３】
また、制御ユニットは、スイッチ部から出力側のブレードのパケット処理部への送信パケットに基づいて制御を行うこととしてもよい。
【００３４】
上記のいずれにおいても、入力側となるブレードのパケット処理部は、送信パケットに付与するＬＡＧキーを分散アルゴリズムにより決定するとしてもよい。
【００３５】
本発明のリンクアグリゲーション処理方法は、１つ以上の物理ポートを備えた複数のブレードがスイッチ部を介して接続され、出力側となるブレードの前記物理ポートは複数となるように構成され、
前記各ブレードには、
パケット処理部と、テーブルとが設けられ、
前記テーブルには、
ＶＬＡＮ毎に存在し、宛先アドレス毎に、出力側となるブレードの配布先情報、および、マルチキャストＩＤの情報を保持するフォワーディングリストテーブルと、
ＬＡＧキーを格納するＬＡＧキーテーブルと、
前記マルチキャストＩＤと出力ポートとをマッピングする出力ポートマップテーブルと、
前記ＬＡＧキーと前記出力ポートに対応して出力側となる前記ブレードの前記物理ポートをマッピングするＬＡＧｃｈテーブルと、が備えられたリンクアグリゲーション処理装置で行われるリンクアグリゲーション処理方法において、
入力側となるブレードのパケット処理部が、パケットが入力されるとそのＶＬＡＮおよび宛先アドレスを抽出し、これらに対応してフォワーディングリストテーブルに格納されている前記配布先情報およびマルチキャストＩＤを付与し、さらに、前記ＬＡＧキーテーブルに格納されているＬＡＧキーを送信パケットに付与して前記スイッチ部へ送信するステップと、
前記スイッチ部が前記配布先情報に示される出力側のブレードに応じて前記送信パケットを複製して出力側のブレードに送信するステップと、
出力側となるブレードのパケット処理部が、前記出力ポートマップテーブルを参照して、前記送信パケットに付与されているマルチキャストＩＤに対応する出力ポートを求め、続いて、前記ＬＡＧｃｈテーブルを参照して、ＬＡＧキーと出力ポートから出力を行う出力側となる前記ブレードの前記物理ポートを取得し、該物理ポートが自ブレード内に属しているポートであれば、そのポートよりパケットを送信し、他ブレードに属しているポートであれば、パケットは廃棄するステップとを有する、
ことを特徴とする。
【００３６】
この場合、出力側となるブレードの物理ポートの使用状況が平均化されるように各パケット処理部を介して制御する際に、送信パケットが出力される前記物理ポートを変更する場合には、該送信パケットが参照するＬＡＧキーを求め、次に、ＬＡＧｃｈテーブルにおいて全ブレードの全ＬＡＧで共通な未使用のエントリを割り出し、当該エントリのインデックス値を新インデックス値として、未使用エントリに移動するＬＡＧは、移動先の物理ポートを設定し、移動しないＬＡＧは現状使用している物理ポートを設定し、次に、入力側のＬＡＧキーの値を新インデックスに更新し、パケットに付与させるステップを有することとしてもよい。
【発明の効果】
【００３７】
上記のように構成される本発明は、以下に記載するような効果を奏する。
【００３８】
マルチキャストパケットにおいて、以下の改善ができる。
（１）ＬＡＧへの伝送部の帯域の消費が改善でき、パケット廃棄が発生しなくなる。
（２）ＶＬＡＮ内のＬＡＧ数が増加しても、伝送部の使用帯域は増加しない。
（３）ＶＬＡＮ内のＬＡＧ数の制限がなくなる。
（４）入力側に集中していた出力先決定処理を出力側の各ブレードに分散できる。
（５）物理ポートの総帯域に対して、伝送部の帯域を大幅に増やさずに、レイヤ２スイッチ装置を構成することができる。
（６）出力先ポートの移動時に、パケットの二重送出や未送出を防ぐことができる。
【発明を実施するための最良の形態】
【００３９】
次に、本発明の実施例について図面を参照して説明する。
【００４０】
図１は本発明によるレイヤ２スイッチ装置の一実施例の構成を示すブロック図である。図１中の、ブレード１１〜１４、制御ユニット１５、スイッチ部１６、ブレード１１は、ネットワークインターフェース部１１１、パケット処理部１１２、テーブル１１３のそれぞれは、図９に示したブレード８１〜８４、制御ユニット８５、スイッチ部８６、ブレード８１は、ネットワークインターフェース部８１１、パケット処理部８１２、テーブル８１３と同様である。本実施例においては、テーブル１１３に、図１０に示したＶＬＡＮの構成の他に、図２ないし図５に示す各テーブルを備えている。
【００４１】
図２に示すフォワーディングリストテーブルは、ＶＬＡＮ毎に存在するもので、宛先アドレス（ＤＡ）毎に、出力先インターフェース、ＬＡＧキー通知の有無、マルチキャストＩＤの情報を保持する。出力先インターフェースにはＰＣＵの番号、物理ポートおよびスイッチ部による配布先情報が含まれ、これらの中でＰＣＵの番号と物理ポート番号はＬＡＧ番号として示される場合もある。マルチキャスト用のエントリは各テーブルに１つ存在する。入力側ブレードで参照する。
【００４２】
例えば、宛先アドレスがＡの場合、出力先インターフェースの値はＰＣＵが１、物理ポートが３、ＳＷ配布先が１、マルチキャストＩＤが値なし、ＬＡＧキー通知が×、つまり、通知しないことが記入され、宛先アドレスがＢの場合、出力先インターフェースの値はＬＡＧ＃１、ＳＷ配布先が２、マルチキャストＩＤが値なし、ＬＡＧキー通知が○、つまり、通知することが記入されている。
【００４３】
図３に示すＬＡＧキーテーブルは、ブレードに１つ存在し、特定の値（Ｈａｓｈ値）である参照値とＬＡＧキーをマッピングするテーブルである。ＬＡＧキーは各ＬＡＧによる出力側ブレードでの出力先ポートを決定するために用いる共通キーである。ＬＡＧキーテーブルの値は、ブレード間で異なってよい。入力側ブレードで参照する。図３に示す例では、Ｈａｓｈ値０〜Ｎに対してＬＡＧキー０〜Ｍ（Ｍ、Ｎは任意数）が対応してマッピングされている。
【００４４】
図４に示す出力ポートマップテーブルは、マルチキャストＩＤ（ＶＬＡＮ毎のマルチキャストＩＤ）と出力ポートとをマッピングするテーブルである。出力側ブレードで参照する。図４に示す例では、マルチキャストＩＤの”０”に対して、出力ポートとして１：３、ＬＡＧ＃１、ＬＡＧ＃２、ＬＡＧ＃３がマッピングされている。この出力ポートは図１０に示したＶＬＡＮを示すものであり、リンク関係にあるポートのすべてが記述される。
【００４５】
図５に示すＬＡＧｃｈテーブルは、ＬＡＧキーとＬＡＧ毎の出力ポートをマッピングするテーブルであり、出力側ブレードで参照する。図５に示す例では、ＬＡＧキーの”０”に対して、ＬＡＧ＃１、ＬＡＧ＃２、ＬＡＧ＃３のそれぞれについて２：１、２：２、３：３が記述されている。
【００４６】
本実施例においては、以下の手段が用いられる。
【００４７】
手段１：パケット種別に関係なく、ＬＡＧの出力先ポートの決定を出力側のブレードで実現する。
【００４８】
具体的にいうと、入力側ブレードに設けられたパケット処理部は、各ＬＡＧによる出力側ブレードでの出力先ポートを決定するために、図３に示したＬＡＧキーテーブルを参照し、入力パケットを分散させてＬＡＧキーテーブルの参照値を得て、参照値に対応するＬＡＧキーを、転送パケットに付与して出力側に伝える。
【００４９】
この動作は出力側ブレードでの出力先ポートを平均的（分散的）に使用するために行われるものであり、必ずしもこの方法に限定されるものではない。使用するＬＡＧキーをランダムに選択する方法や順番に選択する方法なども考えられる。
【００５０】
出力側のブレードに設けられたパケット処理部は、ＬＡＧｃｈテーブルを参照し、渡されたＬＡＧキーをインデックスとして、出力先ポートを取得して、パケットを送信すべきか、廃棄すべきかを決定する。
【００５１】
なお、後述の出力先ポートの移動を踏まえて、ＬＡＧｃｈテーブルのエントリ数は、ＬＡＧキーテーブルのエントリ数より多くしておく。
【００５２】
手段２：スイッチ部に渡すパケットには、パケットの配布先情報を付与する。
【００５３】
入力側のブレードに設けられたパケット処理部は、ユニキャストパケットでは、出力先ポートが存在するブレードを指定し、マルチキャストパケットでは、フラッディング対象のＬＡＧに帰属する物理ポートを抱える各ブレードにする送信として１つのパケットのみをスイッチ部へ転送し、スイッチ部においてブレード数分パケットを複製して各ブレードに送信する。
【００５４】
手段３：同じＬＡＧのＬＡＧｃｈの内容は、全出力ブレードで同期をとって一致させる。
【００５５】
具体的には、全ブレードのＬＡＧｃｈテーブルで情報が一致しているエントリのインデックスのみをＬＡＧキーとして付与することで実現する。
【００５６】
つまり、出力先ポートの移動を行う場合は、ＬＡＧｃｈテーブルの新たなエントリ（新インデックス）に新たな出力先ポートを設定した後に、ＬＡＧキーテーブルのＬＡＧキーの値を、新インデックス値に更新する。
【００５７】
図６は本実施例で行われるパケット転送を概略的に示す図である。入力側のブレード１１のパケット処理部１１２は入力されたパケットに対してスイッチ配布先情報およびＬＡＧキーを付与してスイッチ部１６へ送出する。スイッチ部１６ではスイッチ配布先情報に示される出力側ブレードの数分だけ複製し、出力を行うブレード１２、１３へ送信する。出力側ブレード１２、１３のパケット処理部１２２、１３２ではＬＡＧｃｈテーブルを参照し、渡されたＬＡＧキーをインデックスとして、出力先ポートを取得して、パケットを送信すべきか、廃棄すべきかを決定する。
【００５８】
次に、本実施例におけるパケットの転送動作について図７を参照して説明する。図７は各ブレードにおけるパケット処理部の動作を主として示す図である。
【００５９】
入力側のブレード１１のパケット処理部は、入力されたパケットの受信パケットのＶＬＡＮ、宛先アドレス（ＤＡ）を抽出し、図２に示したフォワーディングリストテーブルを参照して、出力先インターフェースを決定する。このとき、フォワーディングリストテーブルに該当するＤＡが存在しない場合にはマルチキャストパケットと見なし、フォワーディングリストテーブルのマルチキャストのエントリを参照し、パケットにＳＷ配布先情報とマルチキャストＩＤを付与する（動作１１２１）。
【００６０】
次に、ハッシュ等の特定の分散アルゴリズムを用いて特定な値を生成し、図３に示したＬＡＧキーテーブルを参照してＬＡＧキー（本実施例の場合は２）を取得して（動作１１２２）パケットに付与し（動作１１２３）、スイッチ部１６へ送出する。
【００６１】
ＳＷ部１６は、パケットに付与されている配布先情報に示される出力側ブレードの数に基づいて複製を行い、出力側のブレード１２、１３に転送する。
【００６２】
出力側のブレード１２、１３のパケット処理部は、出力ポートマップテーブルを参照して、転送パケットに付与されているマルチキャストＩＤに対応する出力ポート（出力対象ＬＡＧ、本実施例の場合、ＬＡＧ＃１〜ＬＡＧ＃３）を求める。続いて、ＬＡＧｃｈテーブルを参照して、ＬＡＧキーと出力対象ＬＡＧから出力を行う物理ポートを取得する（動作１２２１、１３２１）。取得した出力物理ポートが自ブレード内に属しているポートであれば、そのポートよりパケットを送信し、他ブレードに属しているポートであれば、パケットは廃棄する。
【００６３】
図７に示す場合には、出力側のブレード１２ではＬＡＧ＃１、ＬＡＧ＃２にそれぞれ属する（２：１）、（２：２）の物理ポートよりパケットが送信され、ＬＡＧ＃３に属する（３：３）からの送信パケットは廃棄される。
【００６４】
また、出力側のブレード１３ではＬＡＧ＃３に属する（３：３）の物理ポートよりパケットが送信され、ＬＡＧ＃１、ＬＡＧ＃２にそれぞれ属する（２：１）、（２：２）からの送信パケットは廃棄される。
【００６５】
上記の動作のポイントは、入力ブレードから出力ブレードに転送するパケットは、フラッディング対象のＬＡＧ数に無関係に、１ブレードに対してＬＡＧキーを付与した１パケットの転送を行うに留め、出力物理ポートの決定を出力側で行うところである。
【００６６】
これにより、ＶＬＡＮ内のＬＡＧ数や出力ブレード数に依存せずに、転送パケットに付与する情報の長さが固定化でき、効率的なパケット転送が可能になる。
【００６７】
ユニキャストパケットの動作手順は上記の動作手順において、入力側でＳＷ配布先が特定の１つのブレードを指定する部分が異なるだけで、その他の処理が共通化できる。
【００６８】
次に、各送信側ブレードの各物理ポートの出力状態が均一となるように、パケットの出力先ポートの情報を書き換える場合の動作について図８を参照して説明する。
【００６９】
図７に示した動作１１２１〜１１２３までの動作およびスイッチ部１６における複製および送信動作は同様に行われる。
【００７０】
出力側のブレード１２、１３のパケット処理部は、自ブレードの物理ポートの出力状態を図１に示した制御ユニット１５へ送信し、制御ユニット１５はこの送信内容により各ブレードの各物理ポートの出力が均一化されるような制御を行っている。以下の説明では、ＬＡＧ＃１〜ＬＡＧ＃３として、（２：１）、（２：２）、（３：３）が設定されていることが出力側のブレード１２、１３のパケット処理部に報告され、出力する物理ポートを（２：１）から（３：１）へ変更するものとして説明する。
【００７１】
まず、出力する物理ポートが移動するパケットが参照するＬＡＧキーテーブルのＬＡＧキーを求める（この場合は２）。
【００７２】
次に、ＬＡＧｃｈテーブルにおいて全ブレードの全ＬＡＧで共通な未使用のエントリを割り出し（この場合はＮ）、当該エントリのインデックス値を新インデックス値として、未使用エントリに移動するＬＡＧは、移動先の物理ポートを設定し、移動しないＬＡＧは現状使用している物理ポートを設定する（動作１２２２、１３２２）。
【００７３】
次に、入力側のＬＡＧキーテーブルの値（ＬＡＧキー）を新インデックスに更新し（動作１１２４）、パケットに付与し（動作１１２５）、スイッチ部１６へ送出する。
【００７４】
なお、上記の制御はパケット処理部を介して制御ユニット１５により行われる。制御ユニット１５は出力側ブレードのパケット処理部からの送信内容により制御を行うものとして説明したが、制御ユニット１５が各ブレードと同様のテーブルを備え、入力側のブレードがＳＷ部１６へ送るパケット、もしくはＳＷ部１６が出力側パケットへ送るパケットを受け取って、さらには、入力側ブレードのパケット処理部における処理状況を参照して、出力側ブレードの物理ポートの使用状況を把握して上記と同様の制御を行うものとしてもよい。
【００７５】
上記の動作のポイントは、出力ブレードのＬＡＧｃｈテーブルの情報が整うまで、ＬＡＧキーは変更せずに、準備が出来てから、入力側のＬＡＧキーを更新するところである。
【００７６】
これにより、出力先移動時に同じパケットの二重送出や未送出を防ぐことができる。
【図面の簡単な説明】
【００７７】
【図１】本発明によるレイヤ２スイッチ装置の一実施例の構成を示すブロック図である。
【図２】フォワーディングリストテーブルの構成を示す図である。
【図３】ＬＡＧキーテーブルの構成を示す図である。
【図４】出力ポートマップテーブルの構成を示す図である。
【図５】ＬＡＧｃｈテーブルの構成を示す図である。
【図６】本発明の実施例で行われるパケット転送を概略的に示す図である。
【図７】各ブレードにおけるパケット処理部の動作を主として示す図である。
【図８】各ブレードにおけるパケット処理部の動作を主として示す図である。
【図９】従来例の構成を示すブロック図である。
【図１０】ＶＬＡＮおよびＬＡＧの構成を示す図である。
【図１１】従来例で行われるパケット転送を概略的に示す図である。
【図１２】従来例で行われるパケット転送を概略的に示す図である。
【符号の説明】
【００７８】
１１〜１４    ブレード
１５    制御ユニット
１６    スイッチ部
１１１    ＮＩＦ部
１１２    パケット処理部
１１３    テーブル
【図１】
0004751213.tif 000002
【図２】
0004751213.tif 000003
【図３】
0004751213.tif 000004
【図４】
0004751213.tif 000005
【図５】
0004751213.tif 000006
【図６】
0004751213.tif 000007
【図７】
0004751213.tif 000008
【図８】
0004751213.tif 000009
【図９】
0004751213.tif 000010
【図１０】
0004751213.tif 000011
【図１１】
0004751213.tif 000012
【図１２】
0004751213.tif 000013