JP2023544870A - Ｍｌａｇリンク障害時切換え方法および装置 - Google Patents

Abstract

本願は、ＭＬＡＧリンク障害時切換え装置および方法を開示する。この装置は、チップを含む。チップは、転送データベースを生成し、この転送データベースに基づいてパケットを転送するように構成され、転送データベースは、第１の転送データベース、第２の転送データベース、および第３の転送データベースを含む。この装置は、第１の転送データベース中の故障したリンクに対応するアクティブ／待機切換えフラグの値を修正することによって故障したＭＬＡＧリンクを切り換え、それによりリンク切換え時間を短縮し、およびリンク切換え効率を向上させる。

Description

本願は、通信技術に関連し、および、特に、ＭＬＡＧリンク障害時切換え方法および装置に関連する。

本願は、参照によりその全体が本明細書に組み込まれる、２０２０年１０月１２日に出願され、および「ＭＬＡＧ ＬＩＮＫ ＦＡＩＬＵＲＥ ＳＷＩＴＣＨＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ」と題する中国特許出願第２０２０１１０８６３６９．０号の優先権を主張するものである。

マルチシャーシリンクアグリゲーショングループ（ｍｕｌｔｉ－ｃｈａｓｓｉｓ ｌｉｎｋ ａｇｇｒｅｇａｔｉｏｎ ｇｒｏｕｐ、ＭＬＡＧ）とは、リンクの信頼性を向上させるために、デバイスリンクにまたがる２つ以上のスイッチを集約してアクティブ／アクティブシステムにすることに言及する。

図１を参照されたい。スイッチ１は、ポート１（ポート１とポート３との間のリンクはピアリンクと呼ばれる）を介してスイッチ２のポート３に接続されて、ＭＬＡＧシステムを形成する。サーバは、このＭＬＡＧシステムに接続される。すなわち、サーバは、２つの独立した物理ポートを介してスイッチ１およびスイッチ２の両方に接続される。サーバは、アクティブ／アクティブ構成に基づいてこの２つのスイッチに同時にパケットを送信することができ、またはアクティブ／待機（ａｃｔｉｖｅ－ｓｔａｎｄｂｙ）構成に基づいて一方のスイッチのみにパケットを送信することができる（そのスイッチが故障している場合には、サーバは、他方のスイッチにパケットを送信する）。正常な場合には、スイッチ１は、ネットワーク側からパケットを受信し、パケットの宛先アドレスに従ってローカル転送データベース（ｆｏｒｗａｒｄｉｎｇ ｄａｔａｂａｓｅ、ＦＤＢ）、例えばＭＡＣアドレステーブルなどを探索して、サーバに接続された対応する物理エグレスポート、例えばポート２などを発見し、そのポート２を介してパケットをサーバに転送する。

サーバとスイッチ１の間のリンク（ポート２）が故障しているときには、ある方法では、スイッチ１は、転送データベースを更新し、およびポート２に対応する全てのエントリのエグレスポート値をポート１（ピアリンク）に更新する。別の方法では、スイッチ１は、ポート２に対応する全てのエントリを削除、または転送データベースの全てのエントリを削除し、ＭＡＣアドレスの再学習によりサーバに対応するＭＡＣアドレスからポート１へのマッピングの記録を学習し、およびＭＬＡＧリンク切換えを完了する。

この２つの方法は両方とも、特有の欠点を有する。前者の方法では、転送データベース内のポート値は、スイッチ１のＣＰＵを用いてリフレッシュされる必要がある。ＣＰＵによる処理の間は、転送データベースがフリーズ（ｆｒｅｅｚｉｎｇ）される必要がある。結果として、転送データベースがパケットの転送に使用されることが不可能となり、およびスイッチ１のトラフィックがある期間にわたって中断される。後者の方法では、再学習プロセスにおいて、スイッチ１は、特定の期間内にパケットをブロードキャストする。さらに、再学習を完了するのにはまた特定の期間を要する。２つの方法のいずれにおいても、スイッチ１のＭＬＡＧリンク切換えを完了するのに比較的長い時間がかかる。

本願は、リンク切換えに必要な時間オーバヘッドを低減し、およびリンク障害時切換えの効率を向上させるために、ＭＬＡＧリンク障害時切換え方法および装置を提供する。

第１の態様によれば、本願は、ＭＬＡＧリンク障害時切換えのためのネットワークデバイスを提供する。このネットワークデバイスは、チップを含む。チップは、転送データベースを生成し、および受信されるパケットを転送データベースに基づいて転送するように構成される。転送データベースは、第１の転送データベース、第２の転送データベース、および第３の転送データベースを含む。転送データベースは３つの部分に分割されるので、リンクが故障したときに転送データベース内で修正されるエントリの数量が低減されることが可能であり、時間オーバヘッドが低減されることが可能であり、リンク切換え効率が改善されることが可能である。

任意選択の実装では、第１の転送データベースは、少なくとも１つのマルチシャーシリンクアグリゲーショングループＭＬＡＧメンバインタフェースから少なくとも１つのアクティブ／待機切換えフラグへのマッピングを記憶するために使用され、第２の転送データベースは、少なくとも１つの第１の物理ポートから少なくとも１つのＭＬＡＧメンバインタフェースへのマッピングを記憶するために使用され、および第３の転送データベースは、媒体アクセス制御ＭＡＣアドレスから第１のＭＬＡＧメンバインタフェースへのマッピングを記憶するために使用され、第１のＭＬＡＧメンバインタフェースは、少なくとも１つのＭＬＡＧメンバインタフェース中にある。ネットワークデバイスは、ＭＬＡＧメンバインタフェースを用いてＭＡＣアドレスと物理ポートとの間の関連を切り離すので、ネットワークリンクが変化した（例えばリンクが故障した）ときに、ネットワークデバイスは、ＭＡＣアドレスおよび物理ポートについての情報を修正することなく故障したリンクの切換えを実施することができ、それにより切換え効率を向上させることができる。

任意選択の実装では、チップは、パケットのソースＭＡＣアドレスから第３の転送データベース中の第２のＭＬＡＧメンバインタフェースへのマッピングを記憶するようにさらに構成され、第２のＭＬＡＧメンバインタフェースは、第２の転送データベースに基づいて第１の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および第１の物理ポートは、パケットを受信する物理ポートである。

任意選択の実装では、ＭＬＡＧリンクが故障しているときに、チップは、第１の転送データベース中の第３のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値をバックアップフラグに更新し、バックアップフラグは、第３のＭＬＡＧメンバインタフェースを指すパケットをピアリンクを介して送信するようにチップに命令するために使用され、第３のＭＬＡＧメンバインタフェースは、第２の転送データベースに基づいて第２の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および第２の物理ポートは、ＭＬＡＧリンクの物理ポートである。ネットワークデバイスは、アクティブ／待機切換えフラグの値を修正するだけで故障したリンクの切換えを完了し、これによりリンク切換え効率を向上させる。

任意選択の実装では、ＭＬＡＧリンクが回復されたときに、チップは、第３のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値をプライマリフラグに更新し、プライマリフラグは、第２の転送データベースに基づいてパケットを転送するようにチップに命令するために使用される。ネットワークデバイスは、アクティブ／待機切換えフラグの値を修正するだけで故障したリンクの回復を完了し、これによりリンク回復効率を向上させる。

任意選択の実装では、チップは、第３の転送データベースに基づいて、パケットの宛先ＭＡＣアドレスに対応するＭＬＡＧメンバインタフェースが第１のＭＬＡＧメンバインタフェースであると決定し、および第１の転送データベース中の第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値がプライマリフラグであるときに、第３の物理ポートを介してパケットを転送するように構成され、第３の物理ポートは、第２の転送データベース中の第１のＭＬＡＧメンバインタフェースに対応する物理ポートである。

任意選択の実装では、第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値がバックアップフラグであるときには、チップは、ピアリンクを介してパケットを転送する。

任意選択の実装では、このネットワークデバイスと別のネットワークデバイスとが、ＭＬＡＧシステムを形成し、およびこのネットワークデバイスは、第３の転送データベースをその別のネットワークデバイスに同期させるように構成される。第３の転送データベースがＭＬＡＧシステム内で同期されるので、リンクが故障した後で、新たな外部デバイスがＭＬＡＧシステムに接続されたときに、ネットワークデバイスは、その新たなアクセスデバイスについての情報を取得することができる。

第２の態様によれば、本願は、ＭＬＡＧリンク切換え方法を開示する。この方法は、ネットワークデバイスのＭＬＡＧリンクが故障しているときに、第１の転送データベース中の第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値をバックアップフラグに更新するステップであって、バックアップフラグは、第１のＭＬＡＧメンバインタフェースを指すパケットをピアリンクを介して送信するようにネットワークデバイスに命令するために使用され、第１のＭＬＡＧメンバインタフェースは、第２の転送データベースに従って第１の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および第１の物理ポートは、ＭＬＡＧリンクの物理ポートである、ステップを含み、およびネットワークデバイスは、第１の転送データベースおよび第２の転送データベースを含み、第１の転送データベースは、少なくとも１つのマルチシャーシリンクアグリゲーショングループＭＬＡＧメンバインタフェースから少なくとも１つのアクティブ／待機切換えフラグへのマッピングを記憶するために使用され、および第２の転送データベースは、少なくとも１つの物理ポートから少なくとも１つのＭＬＡＧメンバインタフェースへのマッピングを記憶するために使用される。

任意選択の実装では、ＭＬＡＧリンクが回復されたときに、第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値は、プライマリフラグに更新され、プライマリフラグは、第２の転送データベースに基づいてパケットを送信するようにネットワークデバイスに命令するために使用される。

任意選択の実装では、ネットワークデバイスは、第３の転送データベースをさらに含み、およびこの方法は、パケットのソースＭＡＣアドレスから第２のＭＬＡＧメンバインタフェースへのマッピングを第３の転送データベースに記憶するステップをさらに含み、第２のＭＬＡＧメンバインタフェースは、第２の転送データベースに基づいて第２の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および第２の物理ポートは、パケットを受信する物理ポートである。

任意選択の実装では、この方法は、第３の転送データベースに基づいて、パケットの宛先ＭＡＣアドレスに対応するＭＬＡＧメンバインタフェースが第１のＭＬＡＧメンバインタフェースであると決定するステップであって、第３の転送データベースは、宛先ＭＡＣアドレスから第１のＭＬＡＧメンバインタフェースへのマッピングをさらに含む、ステップと、第１の転送データベース中の第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値がプライマリフラグであるときに、第１の物理ポートを用いてパケットを転送するステップとをさらに含む。

任意選択の実装では、第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値がバックアップフラグであるときには、パケットは、ピアリンクを介して転送される。

任意選択の実装では、第３の転送データベースは、別のネットワークデバイスに同期され、この別のネットワークデバイスとこのネットワークデバイスとが、ＭＬＡＧシステムを形成する。

本願の第２の態様の有利な効果については、第１の態様および第１の態様の実装を参照されたい。

ＭＬＡＧの概略図である。 ＭＬＡＧネットワーキングモードの概略図である。 別のＭＬＡＧネットワーキングモードの概略図である。 別のＭＬＡＧネットワーキングモードの概略図である。 本願の実施形態によるＭＬＡＧリンク障害時切換え装置の概略図である。 本願の実施形態による第３の転送データベースＬ２ＦＤＢの概略図である。 本願の実施形態による第３の転送データベースＬ３ＦＤＢを示す概略図である。 本願の実施形態による第１の転送データベースの概略図である。 本願の実施形態による第２の転送データベースの概略図である。 本願の実施形態による第３の転送データベースのエントリの生成の概略図である。 本願の実施形態によるＭＬＡＧリンク切換えの概略図である。 本願の実施形態による新たに追加されたアクセスデバイスの概略図である。

当業者が本願の解決策をより良好に理解できるように、以下、本願の実施形態の添付の図面を参照して本願の実施形態の技術的解決策について明確に説明する。

複数のスイッチは、ＭＬＡＧ機構を使用して、複数のデバイス間のリンクアグリゲーションを実装する。これらのデバイスは、ＭＬＡＧシステムとしても知られるアクティブ／アクティブ（ａｃｔｉｖｅ－ａｃｔｉｖｅ）システムを形成する。サーバまたはカスタマエッジ（ｃｕｓｔｏｍｅｒ ｅｄｇｅ、ＣＥ）は、ＭＬＡＧシステムを介して、一般のイーサネットネットワーク、多数のリンクの透過的な相互接続（ｔｒａｎｓｐａｒｅｎｔ ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ ｏｆ ｌｏｔｓ ｏｆ ｌｉｎｋｓ、ＴＲＩＬＬ）ネットワーク、仮想拡張可能ローカルエリアネットワーク（Ｖｉｒｔｕａｌ Ｅｘｔｅｎｓｉｂｌｅ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ、ＶＸＬＡＮ）、またはインターネットなどのネットワークに接続される。ＭＬＡＧシステムへの接続により、負荷バランシングおよびバックアップ保護が実装されることが可能である。

ＭＬＡＧシステムには、サーバ接続、スイッチ接続、および多層ＭＬＡＧモードなど、複数のネットワーキングモードがある。サーバ接続は、図２に示されている。サーバは、スイッチ１およびスイッチ２を介してネットワークに接続される（スイッチ１とスイッチ２とがＭＬＡＧシステムを形成する）。スイッチ接続は、図３に示されている。カスタマエッジ（スイッチ３）が、スイッチ１およびスイッチ２に接続され（スイッチ１とスイッチ２とがＭＬＡＧシステムを形成する）、およびサーバは、スイッチ３を用いてネットワークに接続される。図４に示されるように、スイッチ１とスイッチ２とがＭＬＡＧシステムを形成し（このＭＬＡＧシステムをｍｌａｇ１と仮定する）、スイッチ３とスイッチ４とがＭＬＡＧシステムを形成し（このＭＬＡＧシステムをｍｌａｇ２と仮定する）、およびスイッチ３およびスイッチ４は、ｍｌａｇ１システムに接続される。ＭＬＡＧシステムには、さらに多くのネットワーキングモードがあり得る。これは、本願では限定されない。本願で開示されるＭＬＡＧリンク切換え装置は、上記に示されているＭＬＡＧシステム中の任意のスイッチ、例えば図２または図３に示されるスイッチ１またはスイッチ２、および図４に示されるスイッチ１、スイッチ２、スイッチ３、またはスイッチ４などであり得る。説明を容易にするために、本願では、図２に示されるサーバ接続シナリオのスイッチ１が、ＭＬＡＧリンク切換え装置を説明するための例として用いられる。

ＭＬＡＧリンク切換え装置は、図５ではスイッチ５００として示されている。スイッチ５００は、チップ、メモリ５０７、およびポートを含む。チップは、チップ５０２を含む。ポート５０６は、パケットを転送するために使用される。さらに、ポート５０６は、外部デバイスに接続されて、ＭＬＡＧリンクまたはピアリンクを形成し得る。図１に示されるように、スイッチ１では、ポート１およびポート２のそれぞれが、ポート５０６である。チップ５０２は、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ、ＦＰＧＡ）、ネットワークプロセッサ（ｎｅｔｗｏｒｋ ｐｒｏｃｅｓｓｏｒ、ＮＰ）または同種のものであり得る。メモリ５０７は、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）、ダイナミックランダムアクセスメモリ（ｄｙｎａｍｉｃ ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＤＲＡＭ）、スタティックランダムアクセスメモリ（ｓｔａｔｉｃ ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＳＲＡＭ）、もしくは連想メモリ（ｃｏｎｔｅｎｔ ａｄｄｒｅｓｓａｂｌｅ ｍｅｍｏｒｙ、ＣＡＭ）などの揮発性メモリ（ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）であり得、または読取り専用メモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）もしくはソリッドステートディスク（ｓｏｌｉｄ ｓｔａｔｅ ｄｉｓｋ、ＳＳＤ）などの不揮発性メモリ（ｎｏｎ－ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）であり得、または複数のタイプのメモリの組合せであり得る。実際の配置時には、メモリ５０７は、異なるタイプまたは同じタイプの複数のメモリを含み得、およびこの複数のメモリは、スイッチ５００の異なるモジュールに配置され得る。例えば、メモリ５０７は、図５に示されるように、チップ５０２内に位置し得るが、チップ５０２の外部にもまた位置し得る。メモリ５０７は、命令５０８を記憶し得、または第１の転送データベース５０３、第２の転送データベース５０４、および第３の転送データベース５０５のエントリを記憶し得る。命令５０８、ならびに第１の転送データベース５０３、第２の転送データベース５０４、および第３の転送データベース５０５のエントリは、１つのメモリに記憶され得、または異なるメモリに別個に記憶され得る。これは、本願では限定されない。

チップ５０２は、中央処理ユニット（ＣＰＵ）５０１をさらに含み得る。ＣＰＵ５０１は、転送を制御して、いくつかのソフトウェアエントリ（ソフトウェアルーティングテーブルおよびソフトウェアＡＲＰ（アドレス解決プロトコル）テーブルなど）を維持するように構成され得る。さらに、チップ５０２は、ＣＰＵ５０１を用いてソフトウェアルーティングテーブルまたはソフトウェアＡＰＲテーブルを探索することによって、ルーティングおよび転送をサポートし得る。スイッチ５００は、ＣＰＵ５０１またはチップ５０２を用いて命令５０８を呼び出すことによって、第１の転送データベース５０３、第２の転送データベース５０４、および第３の転送データベース５０５を生成する。

図８に示されるように、第１の転送データベース５０３は、ＭＬＡＧメンバインタフェース（ｉｎｔｅｒｆａｃｅ）からアクティブ／待機切換えフラグ（ｓｗｉｔｃｈ－ｆｌａｇ）へのマッピングを含む。ＭＬＡＧメンバインタフェースは、スイッチ１を外部デバイスに接続する物理ポート（ＭＬＡＧポートとも呼ばれる）の論理識別子によって示され、およびスイッチ１に接続された個別の外部デバイスを示すために使用される。ＭＬＡＧポートを用いて外部デバイス（この外部デバイスは、サーバまたはスイッチ、例えば図２のサーバ１または図３のスイッチ３などであり得る）に接続されるリンク（リンクの両端の物理ポートを含む）は、ＭＬＡＧリンクと呼ばれる。ＭＬＡＧリンクは、外部デバイスとスイッチ１との間の通信のためのプライマリリンクでもある。図２に示されるように、スイッチ１については、「ｍ－ｉｎｔｅｒｆａｃｅ１」は、スイッチ１がポート１を介してサーバ１に接続されることを示し、および「ｍ－ｉｎｔｅｒｆａｃｅ２」は、スイッチ１がポート２を介してサーバ２に接続されることを示す。サーバ１とスイッチ１との間の通信のためのプライマリリンクは、ポート１を用いて接続されるＭＬＡＧリンクであり、およびバックアップリンクは、スイッチ１によってポート５を介してスイッチ２に接続されるピアリンクである。サーバ２とスイッチ２との間の通信のためのプライマリリンクは、ポート２を介して接続されるＭＬＡＧリンクであり、バックアップリンクは、ポート５を介してスイッチ２に接続されるピアリンクである。スイッチ２については、「ｍ－ｉｎｔｅｒｆａｃｅ１」は、スイッチ２がポート３を介してサーバ１に接続されることを示し、および「ｍ－ｉｎｔｅｒｆａｃｅ２」は、スイッチ２がポート４を介してサーバ２に接続されることを示す。サーバ１とスイッチ２との間の通信のためのプライマリリンクは、ポート３を介して接続されるＭＬＡＧリンクであり、およびバックアップリンクは、スイッチ２によってポート６を介してスイッチ１に接続されるピアリンクである。サーバ２とスイッチ２との間の通信のためのプライマリリンクは、ポート４を介して接続されるＭＬＡＧリンクであり、およびバックアップリンクは、スイッチ２によってポート６を介してスイッチ１に接続されるピアリンクである。アクティブ／待機切換えフラグは、ＭＬＡＧリンクの現在のステータスを示すために使用される。図８に示されるように、エントリ８０１は、図２のスイッチ１とサーバ１との間のＭＬＡＧリンク（ポート１）が正常であり、およびスイッチ１がポート１を介してサーバ１にパケットを転送することを示す。ＭＬＡＧリンク（ポート１）が故障しているときには、エントリ８０１のアクティブ／待機切換えフラグの値が「プライマリ」から「バックアップ」に切り換えられて、スイッチ１がサーバ１にパケットをサーバ１に送信するために元々使用されるエグレスポートをポート１からポート５に切り換える必要があることを示す。本願では、「ｍ－ｉｎｔｅｒｆａｃｅ１＼２」などの文字列が、ＭＬＡＧメンバインタフェースを識別するために使用される。実際の配置時には、ＭＬＡＧメンバインタフェースは、任意の文字を含む識別子を用いて識別され得る。例えば、アクティブ／待機切換えフラグは、「プライマリ／バックアップ」に加えて「アクティブ／待機」によってまた識別され得る。これは、本願では限定されない。

第２の転送データベース５０４は、ＭＬＡＧメンバインタフェースから外部デバイスに接続された物理ポートへのマッピングを含む。図９に示されるように、図９は、図２のスイッチ１のＭＬＡＧメンバインタフェース（ｉｎｔｅｒｆａｃｅｓ）と、サーバ１およびサーバ２に接続するためにスイッチ１によって使用される物理ポート（ｐｏｒｔｓ）との間のマッピングを示している。エントリ９０１は、スイッチ１がポート１を介してサーバ１に接続されることを示し、およびエントリ９０２は、スイッチ１がポート２を介してサーバ２に接続されることを示す。

第３の転送データベース５０５は、レイヤ２転送データベース（ｌａｙｅｒ ２ ｆｏｒｗａｒｄｉｎｇ ｄａｔａｂａｓｅ、Ｌ２ＦＤＢ）を含む。Ｌ２ＦＤＢは、主に、データリンクレイヤ（レイヤ２）におけるパケット転送に使用される。スイッチ５００がレイヤ３切換え機能を有するときには、第３の転送データベース５０５は、レイヤ３転送データベース（ｌａｙｅｒ ３ ｆｏｒｗａｒｄｉｎｇ ｄａｔａｂａｓｅ、Ｌ３ＦＤＢ）をさらに含む。Ｌ３ＦＤＢは、ネットワークレイヤ（レイヤ３）におけるパケット転送に使用される。Ｌ２ＦＤＢは、ＭＡＣアドレスおよびポートマッピングなどの情報を含み、およびポート情報は、物理ポートまたはＭＬＡＧメンバインタフェースであり得る。ＭＡＣアドレスおよびポート情報に加えて、Ｌ２ＦＤＢは、仮想ローカルエリアネットワーク（ｖｉｒｔｕａｌ ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ、ＶＬＡＮ）識別子（ＶＩＤ）をさらに含み得る。Ｌ２ＦＤＢは、図６に示されている。図７に示されるように、Ｌ３ＦＤＢは、ＩＰアドレス、ＶＩＤ、ＭＡＣアドレス、およびポート情報を含む。実装では、Ｌ３ＦＤＢはポート情報を含まない。パケット転送プロセスでは、スイッチ５００は、ＶＩＤおよびＭＡＣアドレスに従ってポート情報がないかＬ２ＦＤＢを探索する必要がある。

第１の転送データベース５０３および第２の転送データベース５０４の内容は、スイッチ５００が転送のためのパケットを受信したときに生成され得るが、通常は、ネットワーク管理者がＭＬＡＧを構成したときに生成される。図２に示されるように、スイッチ１およびスイッチ２がＭＬＡＧシステムを形成するように構成され、およびサーバ１が、このＭＬＡＧシステムに接続されたときに、スイッチ１は、図８に示される第１の転送データベース５０３および図９に示される第２の転送データベース５０４の関係するエントリについての情報を（リンクディスカバリなどによって）自動的に、または手動で生成し得る。第３の転送データベース５０５のエントリは、手動構成または動的学習（ＭＡＣ学習）によって生成され得る。本願では、動的学習は例として用いられており、および図２を拡張適用して、第１の転送データベース５０３のエントリを作成するプロセスを説明する。具体的には、図１０に示されるように、スイッチ１、スイッチ２、サーバ１、サーバ２、およびサーバ３の構成は、以下の通りである。

スイッチ１とスイッチ２がＭＬＡＧシステムを形成するので、スイッチ１およびスイッチ２は、同じＩＰアドレスおよび同じＭＡＣアドレスを有するように設定される（実装では、ＭＬＡＧシステム中のＭＡＣアドレスは異なり得る）。スイッチ１およびスイッチ２の両方がＶＬＡＮ１００およびＶＬＡＮ２００に接続されるので、ＶＬＡＮ１００のインタフェースＩＰアドレス（レイヤ３インタフェースＩＰアドレスとも知られている）は、１．１．１．１に設定され、およびＶＬＡＮ２００のインタフェースＩＰアドレスは、２．１．１．１に設定される。スイッチ１のＭＡＣアドレス（ＭＡＣ－Ｓ）は、スイッチ１の物理アドレスであり得、または仮想アドレスであり得、およびＭＡＣアドレスは、レイヤ３パケット切換えに使用される。サーバ１およびサーバ３は、同じＶＬＡＮ（ＶＬＡＮ１００）に属し、およびデフォルトのゲートウェイは、１．１．１．１である。スイッチ２は、別のＶＬＡＮ（ＶＬＡＮ２００）に属し、およびデフォルトのゲートウェイは、２．１．１．１である。

サーバ１（物理ホストまたは仮想マシン）がサーバ２と通信するときには、パケットがサーバ１からサーバ２に送信されると仮定すると、プロセスは以下の通りである（スイッチ１の第３の転送データベースのＬ２ＦＤＢがＶＬＡＮ ＩＤを含み、およびＬ３ＦＤＢがポート情報を含むと仮定する）。
１．サーバ１は、宛先ＩＰアドレス２．１．１．１（サーバ２）がサーバ１と同じＶＬＡＮ内にないと決定する。したがって、サーバ１は、ゲートウェイ１．１．１．１に対応するＭＡＣアドレスを要求するＡＲＰ要求を送信する。
２．サーバ１からＡＲＰ要求を受信した後で、スイッチ１のチップは、要求されたＩＰアドレスがスイッチ１のレイヤ３インタフェースＩＰアドレスであることを判断し、したがって、スイッチ１は、スイッチ１のＭＡＣアドレス（ＭＡＣ－Ｓ）を含むＡＲＰ応答を送信する。さらに、スイッチ１はポート１を介してＡＲＰ要求パケットを受信するので、スイッチ１は、例えばポート１の識別子（ｐｏｒｔ１）を用いて第２の転送データベースを探索して、図９に示されるエントリ８０１を用いて対応するＭＬＡＧメンバインタフェース識別子「ｍ－ｉｎｔｅｒｆａｃｅ１」を見つけ、およびスイッチ１は、図７にエントリ７０１として示されるように、ＡＲＰ要求パケット中のソースＭＡＣアドレス、ソースＩＰアドレス、およびポート１が属するＶＬＡＮ識別子、ならびにＭＬＡＧメンバインタフェースの間の対応（１．１．１．２＜＝＞ＭＡＣ１＜＝＞１００＜＝＞ｍ－ｉｎｔｅｒｆａｃｅ１）を、第３の転送データベースのＬ３ＦＤＢに記憶する。さらに、スイッチ１は、図６にエントリ６０３として示されるように、ＡＲＰ要求パケット中のソースＭＡＣアドレスおよびＶＬＡＮ識別子、ならびにＭＬＡＧメンバインタフェースの間の対応（ＭＡＣ１＜＝＞１００＜＝＞ｍ－ｉｎｔｅｒｆａｃｅ１）を、Ｌ２ＦＤＢにさらに記憶する。この例では、ＡＲＰ要求のソースＭＡＣアドレスおよびソースＩＰアドレスは、サーバ１のそれらである。ＭＬＡＧネットワーキングモードが図３に示されるスイッチ接続であるときには、ソースＭＡＣアドレスは、スイッチ３のＭＡＣアドレスでもまたあり得る。
３．スイッチ１からＡＰＲ応答を受信した後で、サーバ１は、パケット（パケットＡ）をアセンブルし、およびこのパケットをスイッチ１に送信する。このパケットにおいて、宛先ＭＡＣアドレスは、ＭＡＣ－Ｓであり、ソースＭＡＣアドレスは、ＭＡＣ１であり、ソースＩＰアドレスは、１．１．１．２であり、および宛先ＩＰアドレスは、２．１．１．２である。
４．パケットＡを受信した後で、スイッチ１のチップは、パケットＡの宛先ＭＡＣアドレスおよびＶＩＤに従ってＬ２ＦＤＢを探索し、スイッチ１のレイヤ３インタフェースのＭＡＣアドレスと一致するエントリを発見し（例えば、図６に示されるエントリ６０１。エントリ６０１は、スイッチ１がＶＬＡＮ１００を構成するときに自動的に追加される。レイヤ３転送フラグは図６では明らかでないので、エントリ６０１のレイヤ３転送フラグが設定される。および設定された情報は、パケットの宛先アドレスがエントリと一致するときにレイヤ３転送が実行される必要があることを示すために使用される）、次いで引き続き第３の転送データベースのＬ３ＦＤＢを探索する。
５．スイッチ１のチップは、パケットの宛先アドレス（２．１．１．２）に従ってＬ３ＦＤＢを探索する。エントリは作成されていないので、スイッチ１のチップは、Ｌ３ＦＤＢの探索に失敗し、およびパケットをソフトウェアによる処理のためにスイッチ１のＣＰＵに送信する。
６．スイッチ１のＣＰＵは、パケットの宛先ＩＰアドレス（２．１．１．２）にしたがってスイッチ１のソフトウェアルーティングテーブルを探索し、およびＶＬＡＮ２００のインタフェースＩＰアドレスが一致することを判断する。したがって、ＣＰＵは、引き続きスイッチ１のソフトウェアＡＰＲテーブルを探索するが、探索はやはり失敗する。次いで、スイッチ１は、ＡＲＰ要求をＶＬＡＮ２００中の全てのポートに送信して、２．１．１．２に対応するＭＡＣアドレスを要求する。
７．スイッチ１からＡＲＰパケットを受信した後で、サーバ２は、要求されたＩＰアドレスがそれ自体のＩＰアドレスであると判断する。したがって、サーバ２は、サーバ２のＭＡＣアドレス（ＭＡＣ２）を含むＡＲＰ応答を送信する。さらに、サーバ２は、スイッチ１のＩＰアドレスとＭＡＣアドレスの間の対応（２．１．１．２＜＝＞ＭＡＣ－Ｓ）を、サーバ２のＡＲＰテーブルに記録する。
８．サーバ２のＡＲＰ応答を受信した後で、スイッチ１は、パケットを受信するためにスイッチ１によって使用されたポート（ポート２）に基づいて第２の転送データベースを探索し、および図９のエントリ９０３に従って対応するＭＬＡＧメンバインタフェース識別子「ｍ－ｉｎｔｅｒｆａｃｅ２」を見つける。スイッチ１は、図７にエントリ７０２として示されるように、ＡＲＰ応答パケット中のソースＭＡＣアドレス、ソースＩＰアドレス、およびＶＬＡＮ識別子、ならびにＭＬＡＧメンバインタフェースの間の対応（２．１．１．２＜＝＞ＭＡＣ１＜＝＞２００＜＝＞ｍ－ｉｎｔｅｒｆａｃｅ２）を、第３の転送データベースＬ３ＦＤＢに記録する。さらに、スイッチ１は、例えば図６に示されるエントリ６０４のように、ＡＲＰ応答パケット中のソースＭＡＣアドレスおよびＶＬＡＮ識別子、ならびにＭＬＡＧメンバインタフェースの間の対応（ＭＡＣ２＜＝＞２００＜＝＞ｍ－ｉｎｔｅｒｆａｃｅ２）を、Ｌ２ＦＤＢに記憶する。宛先ＩＰアドレス２．１．１．２に対応する宛先ＭＡＣアドレス（ＭＡＣ２）を確認した後で、スイッチ１は、パケットＢをサーバ２に送信する。パケットＢとパケットＡの相違点は、パケットＡの宛先ＭＡＣアドレスがＭＡＣ２であり、およびパケットＡのソースＭＡＣアドレスがＭＡＣ－Ｓであることである。
９．パケットＢを受信した後で、サーバ２は、応答パケットをサーバ１に送信する。応答パケットの転送プロセスは、上記のステップと同様である。唯一の相違点は、スイッチ１のＬ３ＦＤＢが既にサーバ１の関係するエントリについての情報を含むので、応答パケットはスイッチ１のＣＰＵによって再度処理される必要がないことである。その代わりに、スイッチ１のチップは、Ｌ３ＦＤＢ中のＭＬＡＧメンバインタフェース識別子「ｍ－ｉｎｔｅｒｆａｃｅ１」（図７のエントリ７０１）および図８に示される第１の転送データベース中のエントリ８０１に従って、ＭＬＡＧリンクが「プライマリ」（正常）状態であり、およびスイッチ１はＭＬＡＧリンクを介してパケットを転送する必要がないと決定する。したがって、スイッチ１のチップは、第２の転送データベースを探索し、および図９に示されるエントリ９０１に従ってポート１を介してサーバ１にパケットを送信する。

上記のステップにより、スイッチ１は、第３の転送データベースのエントリの学習を完了する。その後は、サーバ１とサーバ２との間のパケットは、スイッチのＣＰＵを用いてルーティングおよび転送を実行する必要なく、第１の転送データベース、第２の転送データベース、および第３の転送データベースを探索することによりスイッチ１のチップによって直接ハードウェアで転送され得、これによりパケット転送効率を向上させる。

スイッチ１がレイヤ２スイッチであり、およびレイヤ２転送のみを実行するときには、第３の転送データベースのエントリの学習プロセスは、図１０に示されている。
１．サーバ１およびサーバ３は、同じＶＬＡＮ（ＶＬＡＮ１００）に属する。サーバ１のＡＲＰテーブルは、最初にサーバ３のＭＡＣアドレス情報を含まないので、サーバ１は、サーバ３のＭＡＣアドレスを要求するＡＲＰ要求をブロードキャストし、ここで、ＡＲＰ要求の宛先ＩＰアドレスは、１．１．１．３となる。
２．サーバ１のＡＲＰ要求を受信した後で、スイッチ１のチップは、ＡＲＰ要求のイングレスポート（ポート１）に従って第２の転送データベース中で対応するＭＬＡＧメンバインタフェース識別子「ｍ－ｉｎｔｅｒｆａｃｅ１」を見つけ、およびスイッチ１は、図６にエントリ６０３として示されるように、ＡＲＰ要求中のソースＭＡＣアドレスおよびポート１が属するＶＬＡＮ識別子（ＶＬＡＮ１００）、ならびにＭＬＡＧメンバインタフェース識別子の間の対応（１００＜＝＞ＭＡＣ１＜＝＞ｍ－ｉｎｔｅｒｆａｃｅ１）を、Ｌ２ＦＤＢに記録する。スイッチ１は、パケットの宛先ＭＡＣアドレスをブロードキャストアドレスとして識別し、およびパケットをＶＬＡＮ１００内でブロードキャストする。
３．ブロードキャストパケットを受信した後で、サーバ３は、サーバ１の情報（ソースＭＡＣアドレスおよびソースＩＰアドレス）を更新して、サーバ３のＡＲＰテーブルに入れる。ブロードキャストパケットの宛先ＩＰアドレスはサーバ３のＩＰアドレスであるので、サーバ３は、サーバ３のＭＡＣアドレス（ＭＡＣ２）を含むＡＲＰ応答をサーバ１に送信する。
４．ＡＲＰ応答を受信した後で、スイッチ１のチップは、スイッチ１のＡＲＰ応答パケットのイングレスポート（ポート７）に従って、対応するＭＬＡＧメンバインタフェース識別子がないか第２の転送データベースを探索する。サーバ３はスイッチ１のみに接続されており、およびスイッチ２には接続されていないので、ポート７に対応するＭＬＡＧメンバインタフェース識別子は、第２の転送データベースで発見されることは不可能である。したがって、スイッチ１のチップは、図６にエントリ６０２として示されるように、ＡＲＰ応答パケット中のソースＭＡＣアドレス（ここではサーバ３のＭＡＣアドレスＭＡＣ３）およびポート７に対応するＶＬＡＮ識別子（ＶＬＡＮ１００）ならびに物理ポート（ポート７）の間の対応（ＭＡＣ３＜＝＞ＶＬＡＮ１００＜＝＞ｐｏｒｔ７）をスイッチ１のＬ２ＦＤＢに追加する。さらに、スイッチ１のチップは、ＡＲＰ要求パケットの宛先ＭＡＣアドレス（ＭＡＣ１）およびＶＩＤ（ＶＬＡＮ１００）に従ってＬ２ＦＤＢを探索し、および図６に示されるエントリ６０３を用いて対応するＭＬＡＧメンバインタフェース識別子「ｍ－ｉｎｔｅｒｆａｃｅ１」を見つけ、第１の転送データベース（図８に示されるエントリ８０１）および第２の転送データベース（図９に示されるエントリ９０１）を探索し、および「ｍ－ｉｎｔｅｒｆａｃｅ１」に対応する物理ポートが「ポート１」であって、ＭＬＡＧリンクの現在のステータスが「プライマリ」であると決定する。最終的にスイッチ１は、ＡＲＰ応答をポート２を介してサーバ１に送信する。
５．ＡＲＰ応答を受信した後で、サーバ１は、サーバ３のＭＡＣアドレスをサーバ１のＡＲＰテーブルに追加する。次いで、サーバ１は、宛先ＭＡＣアドレスがＭＡＣ３であるパケットＣをサーバ３に送信することができる。
６．パケットＣを受信した後で、スイッチ１のチップは、パケットＣ中の宛先ＭＡＣアドレスおよびＶＩＤに従って、Ｌ２ＦＤＢ中のエントリ（図６に示されるエントリ６０２）に対応するポート識別子「ｐｏｒｔ７」を見つける。「ｐｏｒｔ７」は物理ポートを示すので、スイッチ３は、第１の転送データベースおよび第２の転送データベースを探索し続ける必要はなく、およびポート７を介してパケットＣをサーバ３に直接送信する。
７．パケットＣを受信した後で、サーバ３は、パケットＣの応答パケットを送信する。
８．パケットＣの応答パケットを受信した後は、プロセスはステップ４と同様である。すなわち、スイッチ１が、第３の転送データベース（Ｌ２ＦＤＢ）、第１の転送データベース、および第２の転送データベースを探索して、最終的に物理エグレスポート１を見つけ、およびポート１を介してパケットをサーバ１に送信する。

上記のステップにより、スイッチ１は、第３の転送データベースのエントリの学習を完了する。その後は、サーバ１とサーバ３との間のパケット転送では、スイッチ１は、チップを用いて第１の転送データベース、第２の転送データベース、および第３の転送データベースを探索し、次いでハードウェアによって転送を実行するだけでよい。

図１１に示されるように、サーバ１は、スイッチ１およびスイッチ２を含むＭＬＡＧシステムに接続されている。スイッチ１のチップまたはＣＰＵが、ＭＬＡＧリンク（ポート１）が故障していることを検出したとき、スイッチ１のチップは、第２の転送データベース、例えば図９に示されるエントリ９０１を探索することによって、故障しているＭＬＡＧリンクに対応するＭＬＡＧメンバインタフェースが「ｍ－ｉｎｔｅｒｆａｃｅ１」であると決定する。チップは、「ｍ－ｉｎｔｅｒｆａｃｅ１」に従って、例えばエントリ１１０１など、対応するアクティブ／待機切換えフラグがないか第１の転送データベースを探索し、およびアクティブ／待機切換えフラグを「プライマリ」から「バックアップ」（エントリ１１０２）に変更して、ピアリンク（ポート５）を介してサーバ１と通信するようにスイッチ１に命令するようにする。ＭＬＡＧリンク（ポート１）が回復されたときに、チップは、第２の転送データベースおよび第１の転送データベースに基づいて、ＭＬＡＧリンクに対応するアクティブ／待機切換えフラグを「バックアップ」から「プライマリ」に変更して、ＭＬＡＧリンク（ポート１）を用いてサーバ１と通信するようにスイッチ１に命令する。ＭＬＡＧリンクが故障または回復されたときに、リンク切換えを実施するのに、スイッチ１は、その事象に応じて第１の転送データベース中の対応するアクティブ／待機切換えフラグを修正するだけでよい。リンク障害時切換えが上記の方法を用いて実行されるときには、ＭＡＣアドレステーブル中の複数のエントリを更新する（１つの故障したポートが複数のＭＡＣアドレスに対応する）、または故障したポートのマッピング記録を削除した後に再学習する（パケットブロードキャストおよびパケット応答などのプロセスを必要とするＭＡＣアドレスの学習）方式と比較して、本願に開示されるリンク障害時切換え方法は、時間がかからず、およびリンク切換え効率を大幅に向上させることができる。

図１２に示されるように、スイッチ３は、スイッチ１およびスイッチ２によって形成されるＭＬＡＧシステムに接続され、およびサーバ１は、スイッチ３を用いて、スイッチ１に接続されたサーバ２と通信する。正常な場合には、サーバ１は、スイッチ３、リンク１２０１、スイッチ１、およびリンク１２０４を介してサーバ２と通信する。リンク１２０１が故障しているときには、スイッチ１は、ＭＬＡＧリンク（リンク１２０１）をピアリンク（リンク１２０３）に切り換える。スイッチ１の第３の転送データベースはサーバ１およびサーバ２についての情報を記憶しているので、サーバ１とサーバ２とは、互いに通信し続け得る。この場合には、新たなサーバ４が、スイッチ３に接続される。スイッチ２については、スイッチ３に対応するＭＬＡＧリンク（リンク１２０２）は正常であり、およびサーバ４のＭＡＣ情報は、正常に学習されて、スイッチ２の第３の転送データベースに記入されることが可能である。ただし、スイッチ１については、サーバ４から送信されるパケットはピアリンク（リンク１２０３）を介して受信されて、そのパケットはスイッチ３についての情報を搬送していないので、サーバ４に対応するＭＬＡＧリンクがリンク１２０１であると決定されることは不可能であり、サーバ４のＭＡＣ情報（ＭＬＡＧメンバインタフェース識別子は決定されることが不可能である）は、スイッチ１の第３の転送データベースに記入されることは不可能である。実装では、スイッチ１がサーバ４から送信されるパケットを受信する前に、スイッチ２は、スイッチ２に記憶されている第３の転送データベースについての情報（サーバ４についての情報を含む）を、ピアリンクを介してスイッチ１に同期させる。スイッチ１は、スイッチ２の第３の転送データベースについての情報に従って、サーバ４についての情報をスイッチ１の第３の転送データベースに同期させる。実装では、例えばＭＡＣアドレスがＭＡＣ１０であるエントリがスイッチ１およびスイッチ２の両方に存在し、スイッチ１におけるそのエントリの最終更新時間がｔ１であり、およびスイッチ２におけるそのエントリの最終更新時間がｔ２である（ｔ１＜ｔ２、スイッチ２におけるそのエントリの最終更新時間がスイッチ１におけるそのエントリのそれより後であることを示している）など、スイッチ１とスイッチ２との第３の転送データベースのエントリが矛盾するときには、スイッチ２におけるデータがスイッチ１に同期されたときに、スイッチ１におけるエントリが、ｔ１＜ｔ２に従ってそのまま上書きされ得る。スイッチ３に対応する、スイッチ１およびスイッチ２のＭＬＡＧメンバインタフェース識別子は同じであるので（ＭＬＡＧメンバインタフェース識別子は「ｍ－ｉｎｔｅｒｆａｃｅ４」であると仮定する）、サーバ４については、リンク１２０１が故障した後で、サーバ４は、サーバ１と同様にピアリンクを介してサーバ２とまた通信し得る。リンク１２０１が回復された後で、スイッチ１のチップは、第１の転送データベース中の「ｍ－ｉｎｔｅｒｆａｃｅ４」に対応するアクティブ／待機切換えフラグを修正し、およびサーバ４は、リンク１２０１を用いてサーバ２と通信し得る。

本願で提供される実施形態は単なる例であることに留意されたい。説明の便宜上、および説明の簡潔性のために、上記の実施形態では、実施形態が相違点を強調しており、および１つの実施形態で詳細に説明されていない部分については、別の実施形態の関連する説明が参照され得ることは、当業者なら明確に理解し得る。本願の実施形態、特許請求の範囲、および添付の図面に開示される特徴は、独立して存在し得、または組み合わさって存在し得る。これは、本明細書では限定されない。

以上の説明は、単に本発明の具体的な実装に過ぎず、本発明の保護範囲を限定するためのものではない。本発明に開示される技術的範囲内で当業者が容易に思いつく任意の変形または置換は、本発明の保護範囲に含まれるものとする。したがって、本発明の保護範囲は、特許請求の範囲の保護範囲に従うものとする。

本願は、通信技術に関連し、および、特に、ＭＬＡＧリンク障害時切換え方法および装置に関連する。

本願は、参照によりその全体が本明細書に組み込まれる、２０２０年１０月１２日に出願され、および「ＭＬＡＧ ＬＩＮＫ ＦＡＩＬＵＲＥ ＳＷＩＴＣＨＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ」と題する中国特許出願第２０２０１１０８６３６９．０号の優先権を主張するものである。

マルチシャーシリンクアグリゲーショングループ（ｍｕｌｔｉ－ｃｈａｓｓｉｓ ｌｉｎｋ ａｇｇｒｅｇａｔｉｏｎ ｇｒｏｕｐ、ＭＬＡＧ）とは、リンクの信頼性を向上させるために、デバイスリンクにまたがる２つ以上のスイッチを集約してアクティブ／アクティブシステムにすることに言及する。

図１を参照されたい。スイッチ１は、ポート１（ポート１とポート３との間のリンクはピアリンクと呼ばれる）を介してスイッチ２のポート３に接続されて、ＭＬＡＧシステムを形成する。サーバは、このＭＬＡＧシステムに接続される。すなわち、サーバは、２つの独立した物理ポートを介してスイッチ１およびスイッチ２の両方に接続される。サーバは、アクティブ／アクティブ構成に基づいてこの２つのスイッチに同時にパケットを送信することができ、またはアクティブ／待機（ａｃｔｉｖｅ－ｓｔａｎｄｂｙ）構成に基づいて一方のスイッチのみにパケットを送信することができる（そのスイッチが故障している場合には、サーバは、他方のスイッチにパケットを送信する）。正常な場合には、スイッチ１は、ネットワーク側からパケットを受信し、パケットの宛先アドレスに従ってローカル転送データベース（ｆｏｒｗａｒｄｉｎｇ ｄａｔａｂａｓｅ、ＦＤＢ）、例えばＭＡＣアドレステーブルなどを探索して、サーバに接続された対応する物理エグレスポート、例えばポート２などを発見し、そのポート２を介してパケットをサーバに転送する。

サーバとスイッチ１の間のリンク（ポート２）が故障しているときには、ある方法では、スイッチ１は、転送データベースを更新し、およびポート２に対応する全てのエントリのエグレスポート値をポート１（ピアリンク）に更新する。別の方法では、スイッチ１は、ポート２に対応する全てのエントリを削除、または転送データベースの全てのエントリを削除し、ＭＡＣアドレスの再学習によりサーバに対応するＭＡＣアドレスからポート１へのマッピングの記録を学習し、およびＭＬＡＧリンク切換えを完了する。

この２つの方法は両方とも、特有の欠点を有する。前者の方法では、転送データベース内のポート値は、スイッチ１のＣＰＵを用いてリフレッシュされる必要がある。ＣＰＵによる処理の間は、転送データベースがフリーズ（ｆｒｅｅｚｉｎｇ）される必要がある。結果として、転送データベースがパケットの転送に使用されることが不可能となり、およびスイッチ１のトラフィックがある期間にわたって中断される。後者の方法では、再学習プロセスにおいて、スイッチ１は、特定の期間内にパケットをブロードキャストする。さらに、再学習を完了するのにはまた特定の期間を要する。２つの方法のいずれにおいても、スイッチ１のＭＬＡＧリンク切換えを完了するのに比較的長い時間がかかる。

本願は、リンク切換えに必要な時間オーバヘッドを低減し、およびリンク障害時切換えの効率を向上させるために、ＭＬＡＧリンク障害時切換え方法および装置を提供する。

第１の態様によれば、本願は、ＭＬＡＧリンク障害時切換えのためのネットワークデバイスを提供する。このネットワークデバイスは、チップを含む。チップは、転送データベースを生成し、および受信されるパケットを転送データベースに基づいて転送するように構成される。転送データベースは、第１の転送データベース、第２の転送データベース、および第３の転送データベースを含む。転送データベースは３つの部分に分割されるので、リンクが故障したときに転送データベース内で修正されるエントリの数量が低減されることが可能であり、時間オーバヘッドが低減されることが可能であり、リンク切換え効率が改善されることが可能である。

任意選択の実装では、第１の転送データベースは、少なくとも１つのマルチシャーシリンクアグリゲーショングループＭＬＡＧメンバインタフェースから少なくとも１つのアクティブ／待機切換えフラグへのマッピングを記憶するために使用され、第２の転送データベースは、少なくとも１つの第１の物理ポートから少なくとも１つのＭＬＡＧメンバインタフェースへのマッピングを記憶するために使用され、および第３の転送データベースは、媒体アクセス制御ＭＡＣアドレスから第１のＭＬＡＧメンバインタフェースへのマッピングを記憶するために使用され、第１のＭＬＡＧメンバインタフェースは、少なくとも１つのＭＬＡＧメンバインタフェース中にある。ネットワークデバイスは、ＭＬＡＧメンバインタフェースを用いてＭＡＣアドレスと物理ポートとの間の関連を切り離すので、ネットワークリンクが変化した（例えばリンクが故障した）ときに、ネットワークデバイスは、ＭＡＣアドレスおよび物理ポートについての情報を修正することなく故障したリンクの切換えを実施することができ、それにより切換え効率を向上させることができる。

任意選択の実装では、チップは、パケットのソースＭＡＣアドレスから第３の転送データベース中の第２のＭＬＡＧメンバインタフェースへのマッピングを記憶するようにさらに構成され、第２のＭＬＡＧメンバインタフェースは、第２の転送データベースに基づいて第１の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および第１の物理ポートは、パケットを受信する物理ポートである。

任意選択の実装では、ＭＬＡＧリンクが故障しているときに、チップは、第１の転送データベース中の第３のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値をバックアップフラグに更新し、バックアップフラグは、第３のＭＬＡＧメンバインタフェースを指すパケットをピアリンクを介して送信するようにチップに命令するために使用され、第３のＭＬＡＧメンバインタフェースは、第２の転送データベースに基づいて第２の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および第２の物理ポートは、ＭＬＡＧリンクの物理ポートである。ネットワークデバイスは、アクティブ／待機切換えフラグの値を修正するだけで故障したリンクの切換えを完了し、これによりリンク切換え効率を向上させる。

任意選択の実装では、ＭＬＡＧリンクが回復されたときに、チップは、第３のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値をプライマリフラグに更新し、プライマリフラグは、第２の転送データベースに基づいてパケットを転送するようにチップに命令するために使用される。ネットワークデバイスは、アクティブ／待機切換えフラグの値を修正するだけで故障したリンクの回復を完了し、これによりリンク回復効率を向上させる。

任意選択の実装では、チップは、第３の転送データベースに基づいて、パケットの宛先ＭＡＣアドレスに対応するＭＬＡＧメンバインタフェースが第１のＭＬＡＧメンバインタフェースであると決定し、および第１の転送データベース中の第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値がプライマリフラグであるときに、第３の物理ポートを介してパケットを転送するように構成され、第３の物理ポートは、第２の転送データベース中の第１のＭＬＡＧメンバインタフェースに対応する物理ポートである。

任意選択の実装では、第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値がバックアップフラグであるときには、チップは、ピアリンクを介してパケットを転送する。

任意選択の実装では、このネットワークデバイスと別のネットワークデバイスとが、ＭＬＡＧシステムを形成し、およびこのネットワークデバイスは、第３の転送データベースをその別のネットワークデバイスに同期させるように構成される。第３の転送データベースがＭＬＡＧシステム内で同期されるので、リンクが故障した後で、新たな外部デバイスがＭＬＡＧシステムに接続されたときに、ネットワークデバイスは、その新たなアクセスデバイスについての情報を取得することができる。

第２の態様によれば、本願は、ＭＬＡＧリンク切換え方法を開示する。この方法は、ネットワークデバイスのＭＬＡＧリンクが故障しているときに、第１の転送データベース中の第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値をバックアップフラグに更新するステップであって、バックアップフラグは、第１のＭＬＡＧメンバインタフェースを指すパケットをピアリンクを介して送信するようにネットワークデバイスに命令するために使用され、第１のＭＬＡＧメンバインタフェースは、第２の転送データベースに従って第１の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および第１の物理ポートは、ＭＬＡＧリンクの物理ポートである、ステップを含み、およびネットワークデバイスは、第１の転送データベースおよび第２の転送データベースを含み、第１の転送データベースは、少なくとも１つのマルチシャーシリンクアグリゲーショングループＭＬＡＧメンバインタフェースから少なくとも１つのアクティブ／待機切換えフラグへのマッピングを記憶するために使用され、および第２の転送データベースは、少なくとも１つの物理ポートから少なくとも１つのＭＬＡＧメンバインタフェースへのマッピングを記憶するために使用される。

任意選択の実装では、ＭＬＡＧリンクが回復されたときに、第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値は、プライマリフラグに更新され、プライマリフラグは、第２の転送データベースに基づいてパケットを送信するようにネットワークデバイスに命令するために使用される。

任意選択の実装では、ネットワークデバイスは、第３の転送データベースをさらに含み、およびこの方法は、パケットのソースＭＡＣアドレスから第２のＭＬＡＧメンバインタフェースへのマッピングを第３の転送データベースに記憶するステップをさらに含み、第２のＭＬＡＧメンバインタフェースは、第２の転送データベースに基づいて第２の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および第２の物理ポートは、パケットを受信する物理ポートである。

任意選択の実装では、この方法は、第３の転送データベースに基づいて、パケットの宛先ＭＡＣアドレスに対応するＭＬＡＧメンバインタフェースが第１のＭＬＡＧメンバインタフェースであると決定するステップであって、第３の転送データベースは、宛先ＭＡＣアドレスから第１のＭＬＡＧメンバインタフェースへのマッピングをさらに含む、ステップと、第１の転送データベース中の第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値がプライマリフラグであるときに、第１の物理ポートを用いてパケットを転送するステップとをさらに含む。

任意選択の実装では、第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値がバックアップフラグであるときには、パケットは、ピアリンクを介して転送される。

任意選択の実装では、第３の転送データベースは、別のネットワークデバイスに同期され、この別のネットワークデバイスとこのネットワークデバイスとが、ＭＬＡＧシステムを形成する。

本願の第２の態様の有利な効果については、第１の態様および第１の態様の実装を参照されたい。

ＭＬＡＧの概略図である。 ＭＬＡＧネットワーキングモードの概略図である。 別のＭＬＡＧネットワーキングモードの概略図である。 別のＭＬＡＧネットワーキングモードの概略図である。 本願の実施形態によるＭＬＡＧリンク障害時切換え装置の概略図である。 本願の実施形態による第３の転送データベースＬ２ＦＤＢの概略図である。 本願の実施形態による第３の転送データベースＬ３ＦＤＢを示す概略図である。 本願の実施形態による第１の転送データベースの概略図である。 本願の実施形態による第２の転送データベースの概略図である。 本願の実施形態による第３の転送データベースのエントリの生成の概略図である。 本願の実施形態によるＭＬＡＧリンク切換えの概略図である。 本願の実施形態による新たに追加されたアクセスデバイスの概略図である。

当業者が本願の解決策をより良好に理解できるように、以下、本願の実施形態の添付の図面を参照して本願の実施形態の技術的解決策について明確に説明する。

複数のスイッチは、ＭＬＡＧ機構を使用して、複数のデバイス間のリンクアグリゲーションを実装する。これらのデバイスは、ＭＬＡＧシステムとしても知られるアクティブ／アクティブ（ａｃｔｉｖｅ－ａｃｔｉｖｅ）システムを形成する。サーバまたはカスタマエッジ（ｃｕｓｔｏｍｅｒ ｅｄｇｅ、ＣＥ）は、ＭＬＡＧシステムを介して、一般のイーサネットネットワーク、多数のリンクの透過的な相互接続（ｔｒａｎｓｐａｒｅｎｔ ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ ｏｆ ｌｏｔｓ ｏｆ ｌｉｎｋｓ、ＴＲＩＬＬ）ネットワーク、仮想拡張可能ローカルエリアネットワーク（Ｖｉｒｔｕａｌ Ｅｘｔｅｎｓｉｂｌｅ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ、ＶＸＬＡＮ）、またはインターネットなどのネットワークに接続される。ＭＬＡＧシステムへの接続により、負荷バランシングおよびバックアップ保護が実装されることが可能である。

ＭＬＡＧシステムには、サーバ接続、スイッチ接続、および多層ＭＬＡＧモードなど、複数のネットワーキングモードがある。サーバ接続は、図２に示されている。サーバは、スイッチ１およびスイッチ２を介してネットワークに接続される（スイッチ１とスイッチ２とがＭＬＡＧシステムを形成する）。スイッチ接続は、図３に示されている。カスタマエッジ（スイッチ３）が、スイッチ１およびスイッチ２に接続され（スイッチ１とスイッチ２とがＭＬＡＧシステムを形成する）、およびサーバは、スイッチ３を用いてネットワークに接続される。図４に示されるように、スイッチ１とスイッチ２とがＭＬＡＧシステムを形成し（このＭＬＡＧシステムをｍｌａｇ１と仮定する）、スイッチ３とスイッチ４とがＭＬＡＧシステムを形成し（このＭＬＡＧシステムをｍｌａｇ２と仮定する）、およびスイッチ３およびスイッチ４は、ｍｌａｇ１システムに接続される。ＭＬＡＧシステムには、さらに多くのネットワーキングモードがあり得る。これは、本願では限定されない。本願で開示されるＭＬＡＧリンク切換え装置は、上記に示されているＭＬＡＧシステム中の任意のスイッチ、例えば図２または図３に示されるスイッチ１またはスイッチ２、および図４に示されるスイッチ１、スイッチ２、スイッチ３、またはスイッチ４などであり得る。説明を容易にするために、本願では、図２に示されるサーバ接続シナリオのスイッチ１が、ＭＬＡＧリンク切換え装置を説明するための例として用いられる。

ＭＬＡＧリンク切換え装置は、図５ではスイッチ５００として示されている。スイッチ５００は、チップ、メモリ５０７、およびポートを含む。チップは、チップ５０２を含む。ポート５０６は、パケットを転送するために使用される。さらに、ポート５０６は、外部デバイスに接続されて、ＭＬＡＧリンクまたはピアリンクを形成し得る。図１に示されるように、スイッチ１では、ポート１およびポート２のそれぞれが、ポート５０６である。チップ５０２は、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ、ＦＰＧＡ）、ネットワークプロセッサ（ｎｅｔｗｏｒｋ ｐｒｏｃｅｓｓｏｒ、ＮＰ）または同種のものであり得る。メモリ５０７は、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）、ダイナミックランダムアクセスメモリ（ｄｙｎａｍｉｃ ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＤＲＡＭ）、スタティックランダムアクセスメモリ（ｓｔａｔｉｃ ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＳＲＡＭ）、もしくは連想メモリ（ｃｏｎｔｅｎｔ ａｄｄｒｅｓｓａｂｌｅ ｍｅｍｏｒｙ、ＣＡＭ）などの揮発性メモリ（ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）であり得、または読取り専用メモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）もしくはソリッドステートディスク（ｓｏｌｉｄ ｓｔａｔｅ ｄｉｓｋ、ＳＳＤ）などの不揮発性メモリ（ｎｏｎ－ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）であり得、または複数のタイプのメモリの組合せであり得る。実際の配置時には、メモリ５０７は、異なるタイプまたは同じタイプの複数のメモリを含み得、およびこの複数のメモリは、スイッチ５００の異なるモジュールに配置され得る。例えば、メモリ５０７は、図５に示されるように、チップ５０２内に位置し得るが、チップ５０２の外部にもまた位置し得る。メモリ５０７は、命令５０８を記憶し得、または第１の転送データベース５０３、第２の転送データベース５０４、および第３の転送データベース５０５のエントリを記憶し得る。命令５０８、ならびに第１の転送データベース５０３、第２の転送データベース５０４、および第３の転送データベース５０５のエントリは、１つのメモリに記憶され得、または異なるメモリに別個に記憶され得る。これは、本願では限定されない。

チップ５０２は、中央処理ユニット（ＣＰＵ）５０１をさらに含み得る。ＣＰＵ５０１は、転送を制御して、いくつかのソフトウェアエントリ（ソフトウェアルーティングテーブルおよびソフトウェアＡＲＰ（アドレス解決プロトコル）テーブルなど）を維持するように構成され得る。さらに、チップ５０２は、ＣＰＵ５０１を用いてソフトウェアルーティングテーブルまたはソフトウェアＡＲＰテーブルを探索することによって、ルーティングおよび転送をサポートし得る。スイッチ５００は、ＣＰＵ５０１またはチップ５０２を用いて命令５０８を呼び出すことによって、第１の転送データベース５０３、第２の転送データベース５０４、および第３の転送データベース５０５を生成する。

図８に示されるように、第１の転送データベース５０３は、ＭＬＡＧメンバインタフェース（ｉｎｔｅｒｆａｃｅ）からアクティブ／待機切換えフラグ（ｓｗｉｔｃｈ－ｆｌａｇ）へのマッピングを含む。ＭＬＡＧメンバインタフェースは、スイッチ１を外部デバイスに接続する物理ポート（ＭＬＡＧポートとも呼ばれる）の論理識別子によって示され、およびスイッチ１に接続された個別の外部デバイスを示すために使用される。ＭＬＡＧポートを用いて外部デバイス（この外部デバイスは、サーバまたはスイッチ、例えば図２のサーバ１または図３のスイッチ３などであり得る）に接続されるリンク（リンクの両端の物理ポートを含む）は、ＭＬＡＧリンクと呼ばれる。ＭＬＡＧリンクは、外部デバイスとスイッチ１との間の通信のためのプライマリリンクでもある。図２に示されるように、スイッチ１については、「ｍ－ｉｎｔｅｒｆａｃｅ１」は、スイッチ１がポート１を介してサーバ１に接続されることを示し、および「ｍ－ｉｎｔｅｒｆａｃｅ２」は、スイッチ１がポート２を介してサーバ２に接続されることを示す。サーバ１とスイッチ１との間の通信のためのプライマリリンクは、ポート１を用いて接続されるＭＬＡＧリンクであり、およびバックアップリンクは、スイッチ１によってポート５を介してスイッチ２に接続されるピアリンクである。サーバ２とスイッチ２との間の通信のためのプライマリリンクは、ポート２を介して接続されるＭＬＡＧリンクであり、バックアップリンクは、ポート５を介してスイッチ２に接続されるピアリンクである。スイッチ２については、「ｍ－ｉｎｔｅｒｆａｃｅ１」は、スイッチ２がポート３を介してサーバ１に接続されることを示し、および「ｍ－ｉｎｔｅｒｆａｃｅ２」は、スイッチ２がポート４を介してサーバ２に接続されることを示す。サーバ１とスイッチ２との間の通信のためのプライマリリンクは、ポート３を介して接続されるＭＬＡＧリンクであり、およびバックアップリンクは、スイッチ２によってポート６を介してスイッチ１に接続されるピアリンクである。サーバ２とスイッチ２との間の通信のためのプライマリリンクは、ポート４を介して接続されるＭＬＡＧリンクであり、およびバックアップリンクは、スイッチ２によってポート６を介してスイッチ１に接続されるピアリンクである。アクティブ／待機切換えフラグは、ＭＬＡＧリンクの現在のステータスを示すために使用される。図８に示されるように、エントリ８０１は、図２のスイッチ１とサーバ１との間のＭＬＡＧリンク（ポート１）が正常であり、およびスイッチ１がポート１を介してサーバ１にパケットを転送することを示す。ＭＬＡＧリンク（ポート１）が故障しているときには、エントリ８０１のアクティブ／待機切換えフラグの値が「プライマリ」から「バックアップ」に切り換えられて、スイッチ１がサーバ１にパケットをサーバ１に送信するために元々使用されるエグレスポートをポート１からポート５に切り換える必要があることを示す。本願では、「ｍ－ｉｎｔｅｒｆａｃｅ１＼２」などの文字列が、ＭＬＡＧメンバインタフェースを識別するために使用される。実際の配置時には、ＭＬＡＧメンバインタフェースは、任意の文字を含む識別子を用いて識別され得る。例えば、アクティブ／待機切換えフラグは、「プライマリ／バックアップ」に加えて「アクティブ／待機」によってまた識別され得る。これは、本願では限定されない。

第２の転送データベース５０４は、ＭＬＡＧメンバインタフェースから外部デバイスに接続された物理ポートへのマッピングを含む。図９に示されるように、図９は、図２のスイッチ１のＭＬＡＧメンバインタフェース（ｉｎｔｅｒｆａｃｅｓ）と、サーバ１およびサーバ２に接続するためにスイッチ１によって使用される物理ポート（ｐｏｒｔｓ）との間のマッピングを示している。エントリ９０１は、スイッチ１がポート１を介してサーバ１に接続されることを示し、およびエントリ９０２は、スイッチ１がポート２を介してサーバ２に接続されることを示す。

第３の転送データベース５０５は、レイヤ２転送データベース（ｌａｙｅｒ ２ ｆｏｒｗａｒｄｉｎｇ ｄａｔａｂａｓｅ、Ｌ２ＦＤＢ）を含む。Ｌ２ＦＤＢは、主に、データリンクレイヤ（レイヤ２）におけるパケット転送に使用される。スイッチ５００がレイヤ３切換え機能を有するときには、第３の転送データベース５０５は、レイヤ３転送データベース（ｌａｙｅｒ ３ ｆｏｒｗａｒｄｉｎｇ ｄａｔａｂａｓｅ、Ｌ３ＦＤＢ）をさらに含む。Ｌ３ＦＤＢは、ネットワークレイヤ（レイヤ３）におけるパケット転送に使用される。Ｌ２ＦＤＢは、ＭＡＣアドレスおよびポートマッピングなどの情報を含み、およびポート情報は、物理ポートまたはＭＬＡＧメンバインタフェースであり得る。ＭＡＣアドレスおよびポート情報に加えて、Ｌ２ＦＤＢは、仮想ローカルエリアネットワーク（ｖｉｒｔｕａｌ ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ、ＶＬＡＮ）識別子（ＶＩＤ）をさらに含み得る。Ｌ２ＦＤＢは、図６に示されている。図７に示されるように、Ｌ３ＦＤＢは、ＩＰアドレス、ＶＩＤ、ＭＡＣアドレス、およびポート情報を含む。実装では、Ｌ３ＦＤＢはポート情報を含まない。パケット転送プロセスでは、スイッチ５００は、ＶＩＤおよびＭＡＣアドレスに従ってポート情報がないかＬ２ＦＤＢを探索する必要がある。

第１の転送データベース５０３および第２の転送データベース５０４の内容は、スイッチ５００が転送のためのパケットを受信したときに生成され得るが、通常は、ネットワーク管理者がＭＬＡＧを構成したときに生成される。図２に示されるように、スイッチ１およびスイッチ２がＭＬＡＧシステムを形成するように構成され、およびサーバ１が、このＭＬＡＧシステムに接続されたときに、スイッチ１は、図８に示される第１の転送データベース５０３および図９に示される第２の転送データベース５０４の関係するエントリについての情報を（リンクディスカバリなどによって）自動的に、または手動で生成し得る。第３の転送データベース５０５のエントリは、手動構成または動的学習（ＭＡＣ学習）によって生成され得る。本願では、動的学習は例として用いられており、および図２を拡張適用して、第１の転送データベース５０３のエントリを作成するプロセスを説明する。具体的には、図１０に示されるように、スイッチ１、スイッチ２、サーバ１、サーバ２、およびサーバ３の構成は、以下の通りである。

スイッチ１とスイッチ２がＭＬＡＧシステムを形成するので、スイッチ１およびスイッチ２は、同じＩＰアドレスおよび同じＭＡＣアドレスを有するように設定される（実装では、ＭＬＡＧシステム中のＭＡＣアドレスは異なり得る）。スイッチ１およびスイッチ２の両方がＶＬＡＮ１００およびＶＬＡＮ２００に接続されるので、ＶＬＡＮ１００のインタフェースＩＰアドレス（レイヤ３インタフェースＩＰアドレスとも知られている）は、１．１．１．１に設定され、およびＶＬＡＮ２００のインタフェースＩＰアドレスは、２．１．１．１に設定される。スイッチ１のＭＡＣアドレス（ＭＡＣ－Ｓ）は、スイッチ１の物理アドレスであり得、または仮想アドレスであり得、およびＭＡＣアドレスは、レイヤ３パケット切換えに使用される。サーバ１およびサーバ３は、同じＶＬＡＮ（ＶＬＡＮ１００）に属し、およびデフォルトのゲートウェイは、１．１．１．１である。スイッチ２は、別のＶＬＡＮ（ＶＬＡＮ２００）に属し、およびデフォルトのゲートウェイは、２．１．１．１である。

サーバ１（物理ホストまたは仮想マシン）がサーバ２と通信するときには、パケットがサーバ１からサーバ２に送信されると仮定すると、プロセスは以下の通りである（スイッチ１の第３の転送データベースのＬ２ＦＤＢがＶＬＡＮ ＩＤを含み、およびＬ３ＦＤＢがポート情報を含むと仮定する）。
１．サーバ１は、宛先ＩＰアドレス２．１．１．１（サーバ２）がサーバ１と同じＶＬＡＮ内にないと決定する。したがって、サーバ１は、ゲートウェイ１．１．１．１に対応するＭＡＣアドレスを要求するＡＲＰ要求を送信する。
２．サーバ１からＡＲＰ要求を受信した後で、スイッチ１のチップは、要求されたＩＰアドレスがスイッチ１のレイヤ３インタフェースＩＰアドレスであることを判断し、したがって、スイッチ１は、スイッチ１のＭＡＣアドレス（ＭＡＣ－Ｓ）を含むＡＲＰ応答を送信する。さらに、スイッチ１はポート１を介してＡＲＰ要求パケットを受信するので、スイッチ１は、例えばポート１の識別子（ｐｏｒｔ１）を用いて第２の転送データベースを探索して、図９に示されるエントリ９０１を用いて対応するＭＬＡＧメンバインタフェース識別子「ｍ－ｉｎｔｅｒｆａｃｅ１」を見つけ、およびスイッチ１は、図７にエントリ７０１として示されるように、ＡＲＰ要求パケット中のソースＭＡＣアドレス、ソースＩＰアドレス、およびポート１が属するＶＬＡＮ識別子、ならびにＭＬＡＧメンバインタフェースの間の対応（１．１．１．２＜＝＞ＭＡＣ１＜＝＞１００＜＝＞ｍ－ｉｎｔｅｒｆａｃｅ１）を、第３の転送データベースのＬ３ＦＤＢに記憶する。さらに、スイッチ１は、図６にエントリ６０３として示されるように、ＡＲＰ要求パケット中のソースＭＡＣアドレスおよびＶＬＡＮ識別子、ならびにＭＬＡＧメンバインタフェースの間の対応（ＭＡＣ１＜＝＞１００＜＝＞ｍ－ｉｎｔｅｒｆａｃｅ１）を、Ｌ２ＦＤＢにさらに記憶する。この例では、ＡＲＰ要求のソースＭＡＣアドレスおよびソースＩＰアドレスは、サーバ１のそれらである。ＭＬＡＧネットワーキングモードが図３に示されるスイッチ接続であるときには、ソースＭＡＣアドレスは、スイッチ３のＭＡＣアドレスでもまたあり得る。
３．スイッチ１からＡＲＰ応答を受信した後で、サーバ１は、パケット（パケットＡ）をアセンブルし、およびこのパケットをスイッチ１に送信する。このパケットにおいて、宛先ＭＡＣアドレスは、ＭＡＣ－Ｓであり、ソースＭＡＣアドレスは、ＭＡＣ１であり、ソースＩＰアドレスは、１．１．１．２であり、および宛先ＩＰアドレスは、２．１．１．２である。
４．パケットＡを受信した後で、スイッチ１のチップは、パケットＡの宛先ＭＡＣアドレスおよびＶＩＤに従ってＬ２ＦＤＢを探索し、スイッチ１のレイヤ３インタフェースのＭＡＣアドレスと一致するエントリを発見し（例えば、図６に示されるエントリ６０１。エントリ６０１は、スイッチ１がＶＬＡＮ１００を構成するときに自動的に追加される。レイヤ３転送フラグは図６では明らかでないので、エントリ６０１のレイヤ３転送フラグが設定される。および設定された情報は、パケットの宛先アドレスがエントリと一致するときにレイヤ３転送が実行される必要があることを示すために使用される）、次いで引き続き第３の転送データベースのＬ３ＦＤＢを探索する。
５．スイッチ１のチップは、パケットの宛先アドレス（２．１．１．２）に従ってＬ３ＦＤＢを探索する。エントリは作成されていないので、スイッチ１のチップは、Ｌ３ＦＤＢの探索に失敗し、およびパケットをソフトウェアによる処理のためにスイッチ１のＣＰＵに送信する。
６．スイッチ１のＣＰＵは、パケットの宛先ＩＰアドレス（２．１．１．２）にしたがってスイッチ１のソフトウェアルーティングテーブルを探索し、およびＶＬＡＮ２００のインタフェースＩＰアドレスが一致することを判断する。したがって、ＣＰＵは、引き続きスイッチ１のソフトウェアＡＲＰテーブルを探索するが、探索はやはり失敗する。次いで、スイッチ１は、ＡＲＰ要求をＶＬＡＮ２００中の全てのポートに送信して、２．１．１．２に対応するＭＡＣアドレスを要求する。
７．スイッチ１からＡＲＰパケットを受信した後で、サーバ２は、要求されたＩＰアドレスがそれ自体のＩＰアドレスであると判断する。したがって、サーバ２は、サーバ２のＭＡＣアドレス（ＭＡＣ２）を含むＡＲＰ応答を送信する。さらに、サーバ２は、スイッチ１のＩＰアドレスとＭＡＣアドレスの間の対応（２．１．１．２＜＝＞ＭＡＣ－Ｓ）を、サーバ２のＡＲＰテーブルに記録する。
８．サーバ２のＡＲＰ応答を受信した後で、スイッチ１は、パケットを受信するためにスイッチ１によって使用されたポート（ポート２）に基づいて第２の転送データベースを探索し、および図９のエントリ９０３に従って対応するＭＬＡＧメンバインタフェース識別子「ｍ－ｉｎｔｅｒｆａｃｅ２」を見つける。スイッチ１は、図７にエントリ７０２として示されるように、ＡＲＰ応答パケット中のソースＭＡＣアドレス、ソースＩＰアドレス、およびＶＬＡＮ識別子、ならびにＭＬＡＧメンバインタフェースの間の対応（２．１．１．２＜＝＞ＭＡＣ１＜＝＞２００＜＝＞ｍ－ｉｎｔｅｒｆａｃｅ２）を、第３の転送データベースＬ３ＦＤＢに記録する。さらに、スイッチ１は、例えば図６に示されるエントリ６０４のように、ＡＲＰ応答パケット中のソースＭＡＣアドレスおよびＶＬＡＮ識別子、ならびにＭＬＡＧメンバインタフェースの間の対応（ＭＡＣ２＜＝＞２００＜＝＞ｍ－ｉｎｔｅｒｆａｃｅ２）を、Ｌ２ＦＤＢに記憶する。宛先ＩＰアドレス２．１．１．２に対応する宛先ＭＡＣアドレス（ＭＡＣ２）を確認した後で、スイッチ１は、パケットＢをサーバ２に送信する。パケットＢとパケットＡの相違点は、パケットＡの宛先ＭＡＣアドレスがＭＡＣ２であり、およびパケットＡのソースＭＡＣアドレスがＭＡＣ－Ｓであることである。
９．パケットＢを受信した後で、サーバ２は、応答パケットをサーバ１に送信する。応答パケットの転送プロセスは、上記のステップと同様である。唯一の相違点は、スイッチ１のＬ３ＦＤＢが既にサーバ１の関係するエントリについての情報を含むので、応答パケットはスイッチ１のＣＰＵによって再度処理される必要がないことである。その代わりに、スイッチ１のチップは、Ｌ３ＦＤＢ中のＭＬＡＧメンバインタフェース識別子「ｍ－ｉｎｔｅｒｆａｃｅ１」（図７のエントリ７０１）および図８に示される第１の転送データベース中のエントリ８０１に従って、ＭＬＡＧリンクが「プライマリ」（正常）状態であり、およびスイッチ１はＭＬＡＧリンクを介してパケットを転送する必要がないと決定する。したがって、スイッチ１のチップは、第２の転送データベースを探索し、および図９に示されるエントリ９０１に従ってポート１を介してサーバ１にパケットを送信する。

上記のステップにより、スイッチ１は、第３の転送データベースのエントリの学習を完了する。その後は、サーバ１とサーバ２との間のパケットは、スイッチのＣＰＵを用いてルーティングおよび転送を実行する必要なく、第１の転送データベース、第２の転送データベース、および第３の転送データベースを探索することによりスイッチ１のチップによって直接ハードウェアで転送され得、これによりパケット転送効率を向上させる。

スイッチ１がレイヤ２スイッチであり、およびレイヤ２転送のみを実行するときには、第３の転送データベースのエントリの学習プロセスは、図１０に示されている。
１．サーバ１およびサーバ３は、同じＶＬＡＮ（ＶＬＡＮ１００）に属する。サーバ１のＡＲＰテーブルは、最初にサーバ３のＭＡＣアドレス情報を含まないので、サーバ１は、サーバ３のＭＡＣアドレスを要求するＡＲＰ要求をブロードキャストし、ここで、ＡＲＰ要求の宛先ＩＰアドレスは、１．１．１．３となる。
２．サーバ１のＡＲＰ要求を受信した後で、スイッチ１のチップは、ＡＲＰ要求のイングレスポート（ポート１）に従って第２の転送データベース中で対応するＭＬＡＧメンバインタフェース識別子「ｍ－ｉｎｔｅｒｆａｃｅ１」を見つけ、およびスイッチ１は、図６にエントリ６０３として示されるように、ＡＲＰ要求パケット中のソースＭＡＣアドレスおよびポート１が属するＶＬＡＮ識別子（ＶＬＡＮ１００）、ならびにＭＬＡＧメンバインタフェース識別子の間の対応（１００＜＝＞ＭＡＣ１＜＝＞ｍ－ｉｎｔｅｒｆａｃｅ１）を、Ｌ２ＦＤＢに記録する。スイッチ１は、パケットの宛先ＭＡＣアドレスをブロードキャストアドレスとして識別し、およびパケットをＶＬＡＮ１００内でブロードキャストする。
３．ブロードキャストパケットを受信した後で、サーバ３は、サーバ１の情報（ソースＭＡＣアドレスおよびソースＩＰアドレス）を更新して、サーバ３のＡＲＰテーブルに入れる。ブロードキャストパケットの宛先ＩＰアドレスはサーバ３のＩＰアドレスであるので、サーバ３は、サーバ３のＭＡＣアドレス（ＭＡＣ２）を含むＡＲＰ応答をサーバ１に送信する。
４．ＡＲＰ応答を受信した後で、スイッチ１のチップは、スイッチ１のＡＲＰ応答パケットのイングレスポート（ポート７）に従って、対応するＭＬＡＧメンバインタフェース識別子がないか第２の転送データベースを探索する。サーバ３はスイッチ１のみに接続されており、およびスイッチ２には接続されていないので、ポート７に対応するＭＬＡＧメンバインタフェース識別子は、第２の転送データベースで発見されることは不可能である。したがって、スイッチ１のチップは、図６にエントリ６０２として示されるように、ＡＲＰ応答パケット中のソースＭＡＣアドレス（ここではサーバ３のＭＡＣアドレスＭＡＣ３）およびポート７に対応するＶＬＡＮ識別子（ＶＬＡＮ１００）ならびに物理ポート（ポート７）の間の対応（ＭＡＣ３＜＝＞ＶＬＡＮ１００＜＝＞ｐｏｒｔ７）をスイッチ１のＬ２ＦＤＢに追加する。さらに、スイッチ１のチップは、ＡＲＰ要求パケットの宛先ＭＡＣアドレス（ＭＡＣ１）およびＶＩＤ（ＶＬＡＮ１００）に従ってＬ２ＦＤＢを探索し、および図６に示されるエントリ６０３を用いて対応するＭＬＡＧメンバインタフェース識別子「ｍ－ｉｎｔｅｒｆａｃｅ１」を見つけ、第１の転送データベース（図８に示されるエントリ８０１）および第２の転送データベース（図９に示されるエントリ９０１）を探索し、および「ｍ－ｉｎｔｅｒｆａｃｅ１」に対応する物理ポートが「ポート１」であって、ＭＬＡＧリンクの現在のステータスが「プライマリ」であると決定する。最終的にスイッチ１は、ＡＲＰ応答をポート２を介してサーバ１に送信する。
５．ＡＲＰ応答を受信した後で、サーバ１は、サーバ３のＭＡＣアドレスをサーバ１のＡＲＰテーブルに追加する。次いで、サーバ１は、宛先ＭＡＣアドレスがＭＡＣ３であるパケットＣをサーバ３に送信することができる。
６．パケットＣを受信した後で、スイッチ１のチップは、パケットＣ中の宛先ＭＡＣアドレスおよびＶＩＤに従って、Ｌ２ＦＤＢ中のエントリ（図６に示されるエントリ６０２）に対応するポート識別子「ｐｏｒｔ７」を見つける。「ｐｏｒｔ７」は物理ポートを示すので、スイッチ３は、第１の転送データベースおよび第２の転送データベースを探索し続ける必要はなく、およびポート７を介してパケットＣをサーバ３に直接送信する。
７．パケットＣを受信した後で、サーバ３は、パケットＣの応答パケットを送信する。
８．パケットＣの応答パケットを受信した後は、プロセスはステップ４と同様である。すなわち、スイッチ１が、第３の転送データベース（Ｌ２ＦＤＢ）、第１の転送データベース、および第２の転送データベースを探索して、最終的に物理エグレスポート１を見つけ、およびポート１を介してパケットをサーバ１に送信する。

上記のステップにより、スイッチ１は、第３の転送データベースのエントリの学習を完了する。その後は、サーバ１とサーバ３との間のパケット転送では、スイッチ１は、チップを用いて第１の転送データベース、第２の転送データベース、および第３の転送データベースを探索し、次いでハードウェアによって転送を実行するだけでよい。

図１１に示されるように、サーバ１は、スイッチ１およびスイッチ２を含むＭＬＡＧシステムに接続されている。スイッチ１のチップまたはＣＰＵが、ＭＬＡＧリンク（ポート１）が故障していることを検出したとき、スイッチ１のチップは、第２の転送データベース、例えば図９に示されるエントリ９０１を探索することによって、故障しているＭＬＡＧリンクに対応するＭＬＡＧメンバインタフェースが「ｍ－ｉｎｔｅｒｆａｃｅ１」であると決定する。チップは、「ｍ－ｉｎｔｅｒｆａｃｅ１」に従って、例えばエントリ１１０１など、対応するアクティブ／待機切換えフラグがないか第１の転送データベースを探索し、およびアクティブ／待機切換えフラグを「プライマリ」から「バックアップ」（エントリ１１０２）に変更して、ピアリンク（ポート５）を介してサーバ１と通信するようにスイッチ１に命令するようにする。ＭＬＡＧリンク（ポート１）が回復されたときに、チップは、第２の転送データベースおよび第１の転送データベースに基づいて、ＭＬＡＧリンクに対応するアクティブ／待機切換えフラグを「バックアップ」から「プライマリ」に変更して、ＭＬＡＧリンク（ポート１）を用いてサーバ１と通信するようにスイッチ１に命令する。ＭＬＡＧリンクが故障または回復されたときに、リンク切換えを実施するのに、スイッチ１は、その事象に応じて第１の転送データベース中の対応するアクティブ／待機切換えフラグを修正するだけでよい。リンク障害時切換えが上記の方法を用いて実行されるときには、ＭＡＣアドレステーブル中の複数のエントリを更新する（１つの故障したポートが複数のＭＡＣアドレスに対応する）、または故障したポートのマッピング記録を削除した後に再学習する（パケットブロードキャストおよびパケット応答などのプロセスを必要とするＭＡＣアドレスの学習）方式と比較して、本願に開示されるリンク障害時切換え方法は、時間がかからず、およびリンク切換え効率を大幅に向上させることができる。

図１２に示されるように、スイッチ３は、スイッチ１およびスイッチ２によって形成されるＭＬＡＧシステムに接続され、およびサーバ１は、スイッチ３を用いて、スイッチ１に接続されたサーバ２と通信する。正常な場合には、サーバ１は、スイッチ３、リンク１２０１、スイッチ１、およびリンク１２０４を介してサーバ２と通信する。リンク１２０１が故障しているときには、スイッチ１は、ＭＬＡＧリンク（リンク１２０１）をピアリンク（リンク１２０３）に切り換える。スイッチ１の第３の転送データベースはサーバ１およびサーバ２についての情報を記憶しているので、サーバ１とサーバ２とは、互いに通信し続け得る。この場合には、新たなサーバ４が、スイッチ３に接続される。スイッチ２については、スイッチ３に対応するＭＬＡＧリンク（リンク１２０２）は正常であり、およびサーバ４のＭＡＣ情報は、正常に学習されて、スイッチ２の第３の転送データベースに記入されることが可能である。ただし、スイッチ１については、サーバ４から送信されるパケットはピアリンク（リンク１２０３）を介して受信されて、そのパケットはスイッチ３についての情報を搬送していないので、サーバ４に対応するＭＬＡＧリンクがリンク１２０１であると決定されることは不可能であり、サーバ４のＭＡＣ情報（ＭＬＡＧメンバインタフェース識別子は決定されることが不可能である）は、スイッチ１の第３の転送データベースに記入されることは不可能である。実装では、スイッチ１がサーバ４から送信されるパケットを受信する前に、スイッチ２は、スイッチ２に記憶されている第３の転送データベースについての情報（サーバ４についての情報を含む）を、ピアリンクを介してスイッチ１に同期させる。スイッチ１は、スイッチ２の第３の転送データベースについての情報に従って、サーバ４についての情報をスイッチ１の第３の転送データベースに同期させる。実装では、例えばＭＡＣアドレスがＭＡＣ１０であるエントリがスイッチ１およびスイッチ２の両方に存在し、スイッチ１におけるそのエントリの最終更新時間がｔ１であり、およびスイッチ２におけるそのエントリの最終更新時間がｔ２である（ｔ１＜ｔ２、スイッチ２におけるそのエントリの最終更新時間がスイッチ１におけるそのエントリのそれより後であることを示している）など、スイッチ１とスイッチ２との第３の転送データベースのエントリが矛盾するときには、スイッチ２におけるデータがスイッチ１に同期されたときに、スイッチ１におけるエントリが、ｔ１＜ｔ２に従ってそのまま上書きされ得る。スイッチ３に対応する、スイッチ１およびスイッチ２のＭＬＡＧメンバインタフェース識別子は同じであるので（ＭＬＡＧメンバインタフェース識別子は「ｍ－ｉｎｔｅｒｆａｃｅ４」であると仮定する）、サーバ４については、リンク１２０１が故障した後で、サーバ４は、サーバ１と同様にピアリンクを介してサーバ２とまた通信し得る。リンク１２０１が回復された後で、スイッチ１のチップは、第１の転送データベース中の「ｍ－ｉｎｔｅｒｆａｃｅ４」に対応するアクティブ／待機切換えフラグを修正し、およびサーバ４は、リンク１２０１を用いてサーバ２と通信し得る。

本願で提供される実施形態は単なる例であることに留意されたい。説明の便宜上、および説明の簡潔性のために、上記の実施形態では、実施形態が相違点を強調しており、および１つの実施形態で詳細に説明されていない部分については、別の実施形態の関連する説明が参照され得ることは、当業者なら明確に理解し得る。本願の実施形態、特許請求の範囲、および添付の図面に開示される特徴は、独立して存在し得、または組み合わさって存在し得る。これは、本明細書では限定されない。

以上の説明は、単に本発明の具体的な実装に過ぎず、本発明の保護範囲を限定するためのものではない。本発明に開示される技術的範囲内で当業者が容易に思いつく任意の変形または置換は、本発明の保護範囲に含まれるものとする。したがって、本発明の保護範囲は、特許請求の範囲の保護範囲に従うものとする。

Claims (14)

1. チップを備えるネットワークデバイスであって、
   前記チップは、転送データベースを生成し、および受信されるパケットを前記転送データベースに基づいて転送するように構成され、
   前記転送データベースは、第１の転送データベース、第２の転送データベース、および第３の転送データベースを備える、
   ネットワークデバイス。
2. 前記第１の転送データベースは、少なくとも１つのマルチシャーシリンクアグリゲーショングループＭＬＡＧメンバインタフェースから少なくとも１つのアクティブ／待機切換えフラグへのマッピングを記憶するために使用され、
   前記第２の転送データベースは、少なくとも１つの物理ポートから前記少なくとも１つのＭＬＡＧメンバインタフェースへのマッピングを記憶するために使用され、および、
   前記第３の転送データベースは、媒体アクセス制御ＭＡＣアドレスから第１のＭＬＡＧメンバインタフェースへのマッピングを記憶するために使用され、前記第１のＭＬＡＧメンバインタフェースは、前記少なくとも１つのＭＬＡＧメンバインタフェース中にある請求項１に記載のネットワークデバイス。
3. 前記チップは、
   前記パケットのソースＭＡＣアドレスから前記第３の転送データベース中の第２のＭＬＡＧメンバインタフェースへのマッピングを記憶するようにさらに構成され、前記第２のＭＬＡＧメンバインタフェースは、前記第２の転送データベースに基づいて第１の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および前記第１の物理ポートは、前記パケットを受信する物理ポートである請求項２に記載のネットワークデバイス。
4. 前記チップは、ＭＬＡＧリンクが故障しているときに、前記第１の転送データベース中の第３のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値をバックアップフラグに更新するように構成され、前記バックアップフラグは、前記第３のＭＬＡＧメンバインタフェースを指すパケットをピアリンクを介して送信するように前記チップに命令するために使用され、前記第３のＭＬＡＧメンバインタフェースは、前記第２の転送データベースに基づいて第２の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および前記第２の物理ポートは、前記ＭＬＡＧリンクの物理ポートである請求項２または３に記載のネットワークデバイス。
5. 前記ＭＬＡＧリンクが回復されたときに、前記チップは、前記第３のＭＬＡＧメンバインタフェースに対応する前記アクティブ／待機切換えフラグの前記値をプライマリフラグに更新し、前記プライマリフラグは、前記第２の転送データベースに基づいて前記パケットを転送するように前記チップに命令するために使用される請求項４に記載のネットワークデバイス。
6. 前記チップは、
   前記第３の転送データベースに基づいて、前記パケットの宛先ＭＡＣアドレスに対応するＭＬＡＧメンバインタフェースが前記第１のＭＬＡＧメンバインタフェースであると決定し、および、
   前記第１の転送データベース中の前記第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値が前記プライマリフラグであるときに、第３の物理ポートを介して前記パケットを転送するように構成され、前記第３の物理ポートは、前記第２の転送データベース中の前記第１のＭＬＡＧメンバインタフェースに対応する物理ポートである請求項２乃至５のいずれか一項に記載のネットワークデバイス。
7. 前記チップは、
   前記第１のＭＬＡＧメンバインタフェースに対応する前記アクティブ／待機切換えフラグの前記値が前記バックアップフラグであるときに、前記ピアリンクを介して前記パケットを転送するようにさらに構成される請求項６に記載のネットワークデバイス。
8. 前記ネットワークデバイスと別のネットワークデバイスとは、ＭＬＡＧシステムを形成し、および、
   前記ネットワークデバイスは、前記第３の転送データベースを前記別のネットワークデバイスに同期させるように構成される請求項１乃至７のいずれか一項に記載のネットワークデバイス。
9. ＭＬＡＧリンク切換え方法であって、
   ネットワークデバイスのＭＬＡＧリンクが故障しているときに、第１の転送データベース中の第１のＭＬＡＧメンバインタフェースに対応するアクティブ／待機切換えフラグの値をバックアップフラグに更新するステップであって、前記バックアップフラグは、前記第１のＭＬＡＧメンバインタフェースを指すパケットをピアリンクを介して送信するように前記ネットワークデバイスに命令するために使用され、前記第１のＭＬＡＧメンバインタフェースは、第２の転送データベースに従って第１の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および前記第１の物理ポートは、前記ＭＬＡＧリンクの物理ポートである、ステップを備え、および前記ネットワークデバイスは、前記第１の転送データベースおよび前記第２の転送データベースを備え、前記第１の転送データベースは、少なくとも１つのマルチシャーシリンクアグリゲーショングループＭＬＡＧメンバインタフェースから少なくとも１つのアクティブ／待機切換えフラグへのマッピングを記憶するために使用され、および前記第２の転送データベースは、少なくとも１つの物理ポートから前記少なくとも１つのＭＬＡＧメンバインタフェースへのマッピングを記憶するために使用される、
   ＭＬＡＧリンク切換え方法。
10. 前記ＭＬＡＧリンクが回復されたときに、前記第１のＭＬＡＧメンバインタフェースに対応する前記アクティブ／待機切換えフラグの前記値をプライマリフラグに更新するステップ、前記プライマリフラグは、前記第２の転送データベースに基づいて前記パケットを転送するように前記ネットワークデバイスに命令するために使用される請求項９に記載の方法。
11. 前記ネットワークデバイスは、第３の転送データベースをさらに備え、および前記方法は、
    前記パケットのソースＭＡＣアドレスから第２のＭＬＡＧメンバインタフェースへのマッピングを前記第３の転送データベースに記憶するステップをさらに備え、前記第２のＭＬＡＧメンバインタフェースは、前記第２の転送データベースに基づいて第２の物理ポートに対応するＭＬＡＧメンバインタフェースであり、および前記第２の物理ポートは、前記パケットを受信する物理ポートである請求項９または１０に記載の方法。
12. 前記第３の転送データベースに基づいて、前記パケットの宛先ＭＡＣアドレスに対応するＭＬＡＧメンバインタフェースが前記第１のＭＬＡＧメンバインタフェースであると決定するステップであって、前記第３の転送データベースは、前記宛先ＭＡＣアドレスから前記第１のＭＬＡＧメンバインタフェースへのマッピングをさらに備えるステップと、
    前記第１の転送データベース中の前記第１のＭＬＡＧメンバインタフェースに対応する前記アクティブ／待機切換えフラグの前記値が前記プライマリフラグであるときに、前記第１の物理ポートを用いて前記パケットを転送するステップと
    をさらに備える請求項１１に記載の方法。
13. 前記第１のＭＬＡＧメンバインタフェースに対応する前記アクティブ／待機切換えフラグの前記値が前記バックアップフラグであるときに、前記ピアリンクを介して前記パケットを転送するステップをさらに備える請求項１２に記載の方法。
14. 前記第３の転送データベースを別のネットワークデバイスに同期させるステップをさらに備え、前記別のネットワークデバイスと前記ネットワークデバイスとは、ＭＬＡＧシステムを形成する請求項１１乃至１３のいずれか一項に記載の方法。

Images