(57)【特許請求の範囲】
【請求項１】
第１のネットワークを介して第２及び第３のネットワーク間でデータ通信を行うデータ通信システムであって、
前記第１のネットワーク内に存在し、装置またがりのリンクアグリゲーションが適用された第１及び第２のエッジと、
前記第１のネットワーク内に存在し、前記第１のエッジに第１の仮想回線を介して接続されると共に、前記第２のエッジに第２の仮想回線を介して接続される第３のエッジと、
前記第２のネットワーク内に存在し、前記第１及び第２のエッジに回線を介して接続されると共に、前記第２のネットワーク内のホストと接続される第４のエッジと、
前記第３のネットワーク内に存在し、前記第３のエッジに回線を介して接続されると共に、前記第３のネットワーク内のホストと接続される第５のエッジと、
を備え、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記第３のエッジは、前記第３のネットワーク内のホストから前記第５のエッジを介して送信される前記パケットを受信し、前記パケットを複製して、前記第１及び第２の仮想回線へそれぞれ中継し、
前記第１のエッジは、前記第１の仮想回線から送信される前記パケットを受信し、前記第２のエッジは、前記第２の仮想回線から送信される前記パケットを受信すると共に、前記第１及び第２のエッジは、それぞれ、互いの間で予めなされた取り決めに基づいて、受信した前記パケットの取り扱いを判断し、一方のエッジでは、受信した前記パケットを前記第４のエッジに中継して、前記第２のネットワーク内のホストに転送し、他方のエッジでは、受信したパケットを、前記第４のエッジに中継することなく、破棄することを特徴とするデータ通信システム。
【請求項２】
請求項１に記載のデータ通信システムにおいて、
前記第３のエッジは、前記第１及び第２の仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習をしないように設定されていることを特徴とするデータ通信システム。
【請求項３】
請求項１に記載のデータ通信システムにおいて、
前記第１及び第２のエッジは、それぞれ、前記第３のエッジとの間に接続される、前記第１及び第２の仮想回線を確立する際に、確立される前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で前記取り決めを行うと共に、それぞれ、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記第１及び第２の仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をしないよう指示することを特徴とするデータ通信システム。
【請求項４】
請求項１に記載のデータ通信システムにおいて、
前記第１及び第２のエッジのうち、一方のエッジにおいて障害が発生し、他方のエッジが、その障害発生を検出した場合、その障害検出エッジは、接続される前記仮想回線から受信される前記パケットを前記第４のエッジに中継するよう、前記取り決めを更新することを特徴とするデータ通信システム。
【請求項５】
請求項４に記載のデータ通信システムにおいて、
前記障害検出エッジは、前記取り決めを更新した後において、接続される前記仮想回線から送信される前記パケットを受信した場合に、更新された前記取り決めに基づいて、受信した前記パケットの取り扱いを判断し、受信した前記パケットを前記第４のエッジに中継することを特徴とするデータ通信システム。
【請求項６】
請求項４に記載のデータ通信システムにおいて、
障害の発生していた前記エッジが障害から復旧した場合に、前記第１及び第２のエッジは、それぞれ、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で再度取り決めを行うと共に、復旧した前記エッジは、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をしないよう指示することを特徴とするデータ通信システム。
【請求項７】
第１のネットワークを介して第２及び第３のネットワーク間でデータ通信を行うデータ通信システムであって、
前記第１のネットワーク内に存在し、装置またがりのリンクアグリゲーションが適用された第１及び第２のエッジと、
前記第１のネットワーク内に存在し、前記第１のエッジに第１の仮想回線を介して接続されると共に、前記第２のエッジに第２の仮想回線を介して接続される第３のエッジと、
前記第２のネットワーク内に存在し、前記第１及び第２のエッジに回線を介して接続されると共に、前記第２のネットワーク内のホストと接続される第４のエッジと、
前記第３のネットワーク内に存在し、前記第３のエッジに回線を介して接続されると共に、前記第３のネットワーク内のホストと接続される第５のエッジと、
を備え、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記第３のエッジは、前記第３のネットワーク内のホストから前記第５のエッジを介して送信される前記パケットを受信し、パケット転送に関するＭＡＣ学習の内容に基づいて、前記パケットを、前記第１及び第２の仮想回線のうち、いずれか一方に中継し、
前記第１及び第２のエッジのうち、接続される仮想回線から前記パケットを受信したエッジは、受信した前記パケットを前記第４のエッジに中継して、前記第２のネットワーク内のホストに転送することを特徴とするデータ通信システム。
【請求項８】
請求項７に記載のデータ通信システムにおいて、
前記第１のエッジと第２のエッジとの間では、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、予め取り決めがなされていると共に、
前記第２のネットワーク内のホストから、前記第３のネットワーク内のホストに、パケットを転送する場合に、
前記第１及び第２のエッジのうち、一方のエッジが、前記第２のネットワーク内のホストから前記第４のエッジを介して送信された前記パケットを受信すると、前記一方のエッジは、受信した前記パケットから宛先と送信元の組を取得し、その宛先と送信元とを入れ替えて新たな組を得て、その新たな組のパケットの取り扱いについて、前記取り決めに、中継する旨の設定がされている場合には、受信した前記パケットを接続される前記仮想回線に中継し、その新たな組のパケットの取り扱いについて、破棄する旨の設定がされている場合には、受信した前記パケットを他方のエッジに送信することを特徴とするデータ通信システム。
【請求項９】
請求項８に記載のデータ通信システムにおいて、
前記第１及び第２のエッジのうち、前記他方のエッジが、前記一方のエッジから送信された前記パケットを受信すると、前記他方のエッジは、受信した前記パケットから宛先と送信元の組を取得し、その宛先と送信元とを入れ替えて新たな組を得て、その新たな組のパケットの取り扱いについて、前記取り決めに、中継する旨の設定がされている場合には、受信した前記パケットを接続される前記仮想回線に中継することを特徴とするデータ通信システム。
【請求項１０】
請求項８または請求項９に記載のデータ通信システムにおいて、
前記第３のエッジは、前記第１及び第２の仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習をするように設定されていると共に、
前記第３のエッジは、前記第１または第２の仮想回線から前記パケットを受信した場合に、前記設定に基づいて、受信した前記パケットの転送に関して学習して、前記学習の内容を得ると共に、受信した前記パケットを前記第５のエッジに中継することを特徴とするデータ通信システム。
【請求項１１】
請求項７に記載のデータ通信システムにおいて、
前記第１及び第２のエッジは、それぞれ、前記第３のエッジとの間に接続される、前記第１及び第２の仮想回線を確立する際に、確立される前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で前記取り決めを行うと共に、それぞれ、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記第１及び第２の仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をするよう指示することを特徴とするデータ通信システム。
【請求項１２】
請求項７に記載のデータ通信システムにおいて、
前記第１及び第２のエッジのうち、一方のエッジにおいて障害が発生し、他方のエッジが、その障害発生を検出した場合、
その障害検出エッジは、接続される前記仮想回線から受信される前記パケットを前記第４のエッジに中継するよう、前記取り決めを更新すると共に、前記第３のエッジに対して、取り消しメッセージ送信し、そのメッセージを用いて、障害の発生した前記エッジに接続される仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習した内容を消去するよう指示することを特徴とするデータ通信システム。
【請求項１３】
請求項１２に記載のデータ通信システムにおいて、
前記障害検出エッジは、前記取り決めを更新した後において、接続される前記仮想回線から送信される前記パケットを受信した場合に、更新された前記取り決めに基づいて、受信した前記パケットの取り扱いを判断し、受信した前記パケットを前記第４のエッジに中継することを特徴とするデータ通信システム。
【請求項１４】
請求項１２に記載のデータ通信システムにおいて、
障害の発生していた前記エッジが障害から復旧した場合に、前記第１及び第２のエッジは、それぞれ、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で再度取り決めを行うと共に、復旧した前記エッジは、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をするよう指示し、さらに、前記第３のエッジに対して、取り消しメッセージ送信し、そのメッセージを用いて、特定のパケット転送に関して、ＭＡＣ学習した内容を消去するよう指示することを特徴とするデータ通信システム。
【請求項１５】
請求項７に記載のデータ通信システムにおいて、
前記第１のエッジと第２のエッジとの間では、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、予め取り決めがなされていると共に、
前記第２のネットワーク内のホストから、前記第３のネットワーク内のホストに、パケットを転送する場合に、
前記第１及び第２のエッジのうち、一方のエッジが、前記第２のネットワーク内のホストから前記第４のエッジを介して送信された前記パケットを受信すると、前記一方のエッジは、受信した前記パケットから宛先と送信元の組を取得し、その宛先と送信元とを入れ替えて新たな組を得て、その新たな組のパケットについては中継するように、前記取り決めを更新し、
前記一方のエッジは、他方のエッジに対して、その新たな組のパケットについては破棄するように、前記取り決めの更新を指示すると共に、前記第３のエッジに対して、その新たな組のパケットについては前記一方のエッジに接続される仮想回線に送信するように、前記ＭＡＣ学習の内容を指示し、
前記一方のエッジは、受信した前記パケットを接続される仮想回線に中継し、
前記第３のエッジは、前記第１または第２の仮想回線から前記パケットを受信した場合にＭＡＣ学習をしないように設定されていると共に、前記設定に基づいて、受信した前記パケットの転送に関してＭＡＣ学習することなく、受信した前記パケットを前記第５のエッジに中継することを特徴とするデータ通信システム。
【請求項１６】
請求項１５に記載のデータ通信システムにおいて、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記第１及び第２のエッジのうち、接続される仮想回線から前記パケットを受信したエッジは、更新した前記取り決めに基づいて、受信した前記パケットを前記第４のエッジに中継することを特徴とするデータ通信システム。
【請求項１７】
請求項１２に記載のデータ通信システムにおいて、
障害の発生していた前記エッジが障害から復旧した場合に、前記第１及び第２のエッジは、それぞれ、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で再度取り決めを行うと共に、復旧した前記エッジは、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をしないよう指示し、さらに、前記第３のエッジに対して、取り消しメッセージ送信し、そのメッセージを用いて、特定のパケット転送に関して、ＭＡＣ学習した内容を消去するよう指示することを特徴とするデータ通信システム。
【請求項１８】
データ通信システムを用い、第１のネットワークを介して第２及び第３のネットワーク間でデータ通信を行うデータ通信方法であって、
前記データ通信システムは、
前記第１のネットワーク内に存在し、装置またがりのリンクアグリゲーションが適用された第１及び第２のエッジと、
前記第１のネットワーク内に存在し、前記第１のエッジに第１の仮想回線を介して接続されると共に、前記第２のエッジに第２の仮想回線を介して接続される第３のエッジと、
前記第２のネットワーク内に存在し、前記第１及び第２のエッジに回線を介して接続されると共に、前記第２のネットワーク内のホストと接続される第４のエッジと、
前記第３のネットワーク内に存在し、前記第３のエッジに回線を介して接続されると共に、前記第３のネットワーク内のホストと接続される第５のエッジと、
を備え、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記データ通信方法は、
（ａ）前記第３のエッジが、前記第３のネットワーク内のホストから前記第５のエッジを介して送信される前記パケットを受信し、前記パケットを複製して、前記第１及び第２の仮想回線へそれぞれ中継する工程と、
（ｂ）前記第１のエッジが、前記第１の仮想回線から送信される前記パケットを受信し、前記第２のエッジが、前記第２の仮想回線から送信される前記パケットを受信する工程と、
（ｃ）前記第１及び第２のエッジが、それぞれ、互いの間で予めなされた取り決めに基づいて、受信した前記パケットの取り扱いを判断し、一方のエッジでは、受信した前記パケットを前記第４のエッジに中継して、前記第２のネットワーク内のホストに転送し、他方のエッジでは、受信したパケットを、前記第４のエッジに中継することなく、破棄する工程と、
を備えるデータ通信方法。
【請求項１９】
データ通信システムを用いて、第１のネットワークを介して第２及び第３のネットワーク間でデータ通信を行うデータ通信方法であって、
前記データ通信システムは、
前記第１のネットワーク内に存在し、装置またがりのリンクアグリゲーションが適用された第１及び第２のエッジと、
前記第１のネットワーク内に存在し、前記第１のエッジに第１の仮想回線を介して接続されると共に、前記第２のエッジに第２の仮想回線を介して接続される第３のエッジと、
前記第２のネットワーク内に存在し、前記第１及び第２のエッジに回線を介して接続されると共に、前記第２のネットワーク内のホストと接続される第４のエッジと、
前記第３のネットワーク内に存在し、前記第３のエッジに回線を介して接続されると共に、前記第２のネットワーク内のホストと接続される第５のエッジと、
を備え、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記データ通信方法は、
（ａ）前記第３のエッジが、前記第３のネットワーク内のホストから前記第５のエッジを介して送信される前記パケットを受信し、パケット転送に関するＭＡＣ学習の内容に基づいて、前記パケットを、前記第１及び第２の仮想回線のうち、いずれか一方に中継する工程と、
（ｂ）前記第１及び第２のエッジのうち、接続される仮想回線から前記パケットを受信したエッジが、受信した前記パケットを前記第４のエッジに中継して、前記第２のネットワーク内のホストに転送する工程と、
を備えるデータ通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに、いわゆる装置またがりのリンクアグリゲーションを適用した場合に、パケットの増殖を生じさせないようにするための技術に関するものである。
【背景技術】
【０００２】
従来、ユーザ網とユーザ網との間を、サービスプロバイダ（ＳＰ）が提供するＭＰＬＳ（Multiprotocol Label Switching）網を利用して接合し、イーサネット（Ethernet）フレームをマルチポイント・ツー・マルチポイント（Multipoint to Multipoint）で転送する技術として、ＶＰＬＳ（Virtual Private LAN Service）が知られている。
【０００３】
一方、従来、ネットワークの冗長構成として、ＩＥＥＥ８０２．３ａｄで標準化されているリンクアグリゲーション（Link Aggregation）が知られている。さらに、スイッチ，ルータなどのネットワーク装置の冗長構成として、上記したリンクアグリゲーションを複数のネットワーク装置にまたがって実現する、いわゆる装置またがりのリンクアグリゲーションも提案されている。複数のネットワーク装置に対して、このような装置またがりのリンクアグリゲーションを適用することにより、一つのネットワーク装置で障害が発生した場合でも、ネットワーク全体にその影響が及ばないようにすることが可能となる。
【０００４】
このような装置またがりのリンクアグリゲーションとしては、例えば、下記の特許文献１に記載のものが知られている。
【０００５】
図１５は２台のネットワーク装置に装置またがりのリンクアグリゲーションを適用した場合の構成を示すブロック図である。図１５においては、２台のネットワーク装置ＳＷ２−１，ＳＷ２−２に装置またがりのリンクアグリゲーションを適用することにより、それら装置に接続されている他のネットワーク装置ＳＷ１に対して、それら２台のネットワーク装置ＳＷ２−１，ＳＷ２−２を仮想的に１台で構成されているように認識させることができる。装置またがりのリンクアグリゲーションが適用された２台のネットワーク装置ＳＷ２−１とＳＷ２−２との間では、相互に制御メッセージのやり取りがされ、他のネットワーク装置ＳＷ１と、これら２台のネットワーク装置ＳＷ２−１，ＳＷ２−２と、の間では、回線集約用メッセージのやり取りがされる。
【０００６】
【特許文献１】米国特許６９１０１４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
今、上記したＶＰＬＳにおいて、冗長構成を採るために、装置またがりのリンクアグリゲーションを適用する場合について考えてみる。
【０００８】
図１６はＶＰＬＳに装置またがりのリンクアグリゲーションを適用したネットワークの一例を示す説明図である。図１６に示すように、ＶＰＬＳでは、各ユーザ網間に、ＳＰによって提供されるＭＰＬＳ網（以下、ＳＰ網という）が介在する。ＳＰ網内には、多数のネットワーク装置が存在し、それらが互いに回線によって接続されている。また、各ユーザ網と、ＳＰ網とは、各ユーザ網のエッジ部分に存在するネットワーク装置（以下、カスタマエッジ［Customer Edge］という）ＣＥと、ＳＰ網のエッジ部分に存在するネットワーク装置（以下、プロバイダエッジ［Provider Edge］という）ＰＥと、を回線にて接続することにより、互いに接続されている。
【０００９】
このような構成のＶＰＬＳにおいて、例えば、２台のプロバイダエッジＰＥ１，ＰＥ２に対して、上述した装置またがりのリンクアグリゲーションを適用した場合、ユーザ１網のカスタマエッジＣＥ１に対し、２台のプロバイダエッジＰＥ１，ＰＥ２を、あたかも１台のプロバイダエッジＰＥであるかのごとく認識させることができる。
【００１０】
しかしながら、このような場合において、装置またがりのリンクアグリゲーションを意識することなく、ＶＰＬＳの規格に従って、ネットワークを運用した場合、以下に述べるような問題が発生する。
【００１１】
すなわち、ＶＰＬＳの規格に従って、まず、プロバイダエッジＰＥ間において、装置またがりのリンクアグリゲーションを意識することなく、仮想回線（Virtual Circuit）ＶＣを確立させる。ここで、仮想回線ＶＣとは、ＶＰＬＳにおける伝送路であって、或るユーザ網と他のユーザ網とを連結する仮想的な回線をいう。
【００１２】
図１７はユーザ１網とユーザ２網とを連結する仮想回線ＶＣを確立した場合の様子を示す説明図である。図１７では、プロバイダエッジＰＥ１−ＰＥ３間で、仮想回線ＶＣ１を確立し、プロバイダエッジＰＥ２−ＰＥ３間で、仮想回線ＶＣ２を確立している。
【００１３】
次に、ＶＰＬＳの規格に従って、装置またがりのリンクアグリゲーションを意識することなく、ユーザ２網のホストＢから、ユーザ１網のホストＡに対してパケットを転送させる。
【００１４】
すると、転送されたパケットは、転送途中において増殖してしまうという問題が発生する。
【００１５】
図１８はパケットの増殖される様子を示す説明図である。図１８では、図面を見やすくするために、説明上必要としないネットワーク装置や回線やユーザ網は全て省略している。
【００１６】
図１８において、まず、ユーザ２網のホストＢが、ユーザ１網のホストＡ宛てのパケットをカスタマエッジＣＥ２に対して送信すると、カスタマエッジＣＥ２では、そのパケットをＳＰ網のプロバイダエッジＰＥ３に転送する。プロバイダエッジＳＥ３では、転送されたそのホストＡ宛てのパケットを複製して、２つの仮想回線ＶＣ１，ＶＣ２にそれぞれ転送する。仮想回線ＶＣ１につながるプロバイダエッジＰＥ１では、転送されたパケットをそのままユーザ１網のカスタマエッジＣＥ１に転送し、仮想回線ＶＣ２につながるプロバイダエッジＰＥ２でも、転送されたパケットをそのままカスタマエッジＣＥ１に転送する。この時点で、パケットの増殖が発生し、同一のパケットが、カスタマエッジＣＥ１からホストＡに重畳して転送されることになる。
【００１７】
このように、ＶＰＬＳにおいて、ＳＰ網内のプロバイダエッジＰＥに対して、装置またがりのリンクアグリゲーションを適用した場合、その装置またがりのリンクアグリゲーションを意識せずに、プロバイダエッジ間で、仮想回線ＶＣを確立させると、転送されたパケットの増殖が発生してしまうという問題があった。
【００１８】
従って、本発明の目的は、上記した従来技術の問題点を解決し、ＶＰＬＳにおいて、プロバイダエッジＰＥに対して、装置またがりのリンクアグリゲーションを適用した場合に、パケットの増殖を防ぎ、正常なパケット転送を行うことができる技術を提供することにある。
【課題を解決するための手段】
【００１９】
上記した目的の少なくとも一部を達成するために、本発明の第１のデータ通信システムは、第１のネットワークを介して第２及び第３のネットワーク間でデータ通信を行うデータ通信システムであって、
前記第１のネットワーク内に存在し、装置またがりのリンクアグリゲーションが適用された第１及び第２のエッジと、
前記第１のネットワーク内に存在し、前記第１のエッジに第１の仮想回線を介して接続されると共に、前記第２のエッジに第２の仮想回線を介して接続される第３のエッジと、
前記第２のネットワーク内に存在し、前記第１及び第２のエッジに回線を介して接続されると共に、前記第２のネットワーク内のホストと接続される第４のエッジと、
前記第３のネットワーク内に存在し、前記第３のエッジに回線を介して接続されると共に、前記第３のネットワーク内のホストと接続される第５のエッジと、
を備え、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記第３のエッジは、前記第３のネットワーク内のホストから前記第５のエッジを介して送信される前記パケットを受信し、前記パケットを複製して、前記第１及び第２の仮想回線へそれぞれ中継し、
前記第１のエッジは、前記第１の仮想回線から送信される前記パケットを受信し、前記第２のエッジは、前記第２の仮想回線から送信される前記パケットを受信すると共に、前記第１及び第２のエッジは、それぞれ、互いの間で予めなされた取り決めに基づいて、受信した前記パケットの取り扱いを判断し、一方のエッジでは、受信した前記パケットを前記第４のエッジに中継して、前記第２のネットワーク内のホストに転送し、他方のエッジでは、受信したパケットを、前記第４のエッジに中継することなく、破棄することを要旨とする。
【００２０】
このように、第１のデータ通信システムでは、第３のエッジが、受信したパケットを複製して、第１及び第２の仮想回線へそれぞれ中継し、第１及び第２のエッジが、それぞれ、第１及び第２の仮想回線からのそれらパケットを受信したとしても、第１及び第２のエッジは、互いの間で予めなされた取り決めに基づいて、受信したパケットの取り扱いを判断し、一方のエッジでは、そのパケットを第４のエッジに中継して、第２のネットワーク内のホストに転送するものの、他方のエッジでは、そのパケットを、第４のエッジに中継することなく、破棄するようにしている。
【００２１】
従って、第１のデータ通信システムによれば、第１及び第２のエッジのうち、一方のエッジではパケットを中継するが、他方のエッジではパケットを破棄しているため、第２のネットワーク内のホストへは、同一のパケットが重畳して転送されることはなく、正常なパケット転送を行うことができる。
【００２２】
本発明の第１のデータ通信システムにおいて、前記第３のエッジは、前記第１及び第２の仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習をしないように設定されていることが好ましい。
【００２３】
このように設定されていることによって、第３のエッジは、第５のエッジを介して送信されるパケットを受信した場合、その受信したパケットを複製して、第１及び第２の仮想回線へそれぞれ中継するようになる。
【００２４】
本発明の第１のデータ通信システムにおいて、
前記第１及び第２のエッジは、それぞれ、前記第３のエッジとの間に接続される、前記第１及び第２の仮想回線を確立する際に、確立される前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で前記取り決めを行うと共に、それぞれ、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記第１及び第２の仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をしないよう指示することが好ましい。
【００２５】
第１及び第２の仮想回線を確立する際に、このような処理をなすことにより、第１及び第２のエッジとの間で、予め、パケットの取り扱いについて取り決めを行うことができ、また、第３のエッジにおいて、パケット転送に関してＭＡＣ学習をしないように設定することができる。
【００２６】
本発明の第１のデータ通信システムにおいて、
前記第１及び第２のエッジのうち、一方のエッジにおいて障害が発生し、他方のエッジが、その障害発生を検出した場合、その障害検出エッジは、接続される前記仮想回線から受信される前記パケットを前記第４のエッジに中継するよう、前記取り決めを更新することが好ましい。
【００２７】
従って、一方のエッジにおいて障害が発生する前において、例え、障害検出エッジにおける取り決めが、受信したパケットを破棄するよう、なされていたとしても、障害発生後は、受信したパケットを第４のエッジに中継するよう、取り決めが更新されることになる。
【００２８】
本発明の第１のデータ通信システムにおいて、
前記障害検出エッジは、前記取り決めを更新した後において、接続される前記仮想回線から送信される前記パケットを受信した場合に、更新された前記取り決めに基づいて、受信した前記パケットの取り扱いを判断し、受信した前記パケットを前記第４のエッジに中継することが好ましい。
【００２９】
このように、一方のエッジにおいて障害が発生した場合でも、障害検出エッジは、接続される仮想回線から受信したパケットを破棄することなく、第４のエッジに中継するようになるため、パケット転送を中止することなく、継続させることができる。
【００３０】
本発明の第１のデータ通信システムにおいて、
障害の発生していた前記エッジが障害から復旧した場合に、前記第１及び第２のエッジは、それぞれ、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で再度取り決めを行うと共に、復旧した前記エッジは、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をしないよう指示することが好ましい。
【００３１】
障害の発生していたエッジが障害から復旧した場合に、このような処理をなすことにより、第１及び第２のエッジとの間で、再度、パケットの取り扱いについて取り決めを行うことができ、また、第３のエッジにおいて、確立される仮想回線を介してなされるパケット転送に関してＭＡＣ学習をしないように設定することができる。
【００３２】
本発明の第２のデータ通信システムは、第１のネットワークを介して第２及び第３のネットワーク間でデータ通信を行うデータ通信システムであって、
前記第１のネットワーク内に存在し、装置またがりのリンクアグリゲーションが適用された第１及び第２のエッジと、
前記第１のネットワーク内に存在し、前記第１のエッジに第１の仮想回線を介して接続されると共に、前記第２のエッジに第２の仮想回線を介して接続される第３のエッジと、
前記第２のネットワーク内に存在し、前記第１及び第２のエッジに回線を介して接続されると共に、前記第２のネットワーク内のホストと接続される第４のエッジと、
前記第３のネットワーク内に存在し、前記第３のエッジに回線を介して接続されると共に、前記第３のネットワーク内のホストと接続される第５のエッジと、
を備え、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記第３のエッジは、前記第３のネットワーク内のホストから前記第５のエッジを介して送信される前記パケットを受信し、パケット転送に関するＭＡＣ学習の内容に基づいて、前記パケットを、前記第１及び第２の仮想回線のうち、いずれか一方に中継し、
前記第１及び第２のエッジのうち、接続される仮想回線から前記パケットを受信したエッジは、受信した前記パケットを前記第４のエッジに中継して、前記第２のネットワーク内のホストに転送することを要旨とする。
【００３３】
このように、第２のデータ通信システムでは、第３のエッジが、受信したパケットを、パケット転送に関するＭＡＣ学習の内容に基づいて、第１及び第２の仮想回線のうち、いずれか一方に中継し、他方には中継しないようにしている。そして、第１及び第２のエッジのうち、接続される仮想回線から、そのパケットを受信したエッジは、そのパケットを第４のエッジに中継して、第２のネットワーク内のホストに転送するようにしている。
【００３４】
従って、第２のデータ通信システムによれば、第３のエッジが、パケットを、第１及び第２の仮想回線のうち、いずれか一方に中継し、他方には中継しないようにしているため、第２のネットワーク内のホストへは、同一のパケットが重畳して転送されることはなく、正常なパケット転送を行うことができる。
【００３５】
本発明の第２のデータ通信システムにおいて、
前記第１のエッジと第２のエッジとの間では、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、予め取り決めがなされていると共に、
前記第２のネットワーク内のホストから、前記第３のネットワーク内のホストに、パケットを転送する場合に、
前記第１及び第２のエッジのうち、一方のエッジが、前記第２のネットワーク内のホストから前記第４のエッジを介して送信された前記パケットを受信すると、前記一方のエッジは、受信した前記パケットから宛先と送信元の組を取得し、その宛先と送信元とを入れ替えて新たな組を得て、その新たな組のパケットの取り扱いについて、前記取り決めに、中継する旨の設定がされている場合には、受信した前記パケットを接続される前記仮想回線に中継し、その新たな組のパケットの取り扱いについて、破棄する旨の設定がされている場合には、受信した前記パケットを他方のエッジに送信することが好ましい。
【００３６】
こうすることにより、一方のエッジが受信したパケットは、その宛先と送信元とを入れ替えて得られる新たな組のパケットが、取り決めにより、中継することになっている場合は、接続される仮想回線に中継されることになるが、取り決めにより、廃棄することになっている場合には、他方のエッジに送信されることになる。
【００３７】
本発明の第２のデータ通信システムにおいて、
前記第１及び第２のエッジのうち、前記他方のエッジが、前記一方のエッジから送信された前記パケットを受信すると、前記他方のエッジは、受信した前記パケットから宛先と送信元の組を取得し、その宛先と送信元とを入れ替えて新たな組を得て、その新たな組のパケットの取り扱いについて、前記取り決めに、中継する旨の設定がされている場合には、受信した前記パケットを接続される前記仮想回線に中継することが好ましい。
【００３８】
こうすることにより、他方のエッジが一方のエッジから受信したパケットは、その宛先と送信元とを入れ替えて得られる新たな組のパケットが、取り決めにより、中継することになっている場合は、接続される仮想回線に中継されることになる。
【００３９】
この結果、第１のエッジが第１の仮想回線に中継するパケットは、全て、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて、第１のエッジにおける取り決めに、中継する旨の設定がされているパケットとなる。反対に、第２のエッジが第２の仮想回線に中継するパケットは、全て、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて、第２のエッジにおける取り決めに、中継する旨の設定がされているパケットとなる。
【００４０】
本発明の第２のデータ通信システムにおいて、
前記第３のエッジは、前記第１及び第２の仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習をするように設定されていると共に、
前記第３のエッジは、前記第１または第２の仮想回線から前記パケットを受信した場合に、前記設定に基づいて、受信した前記パケットの転送に関してＭＡＣ学習して、前記ＭＡＣ学習の内容を得ると共に、受信した前記パケットを前記第５のエッジに中継することが好ましい。
【００４１】
こうすることにより、第３のエッジは、第１の仮想回線からパケットを受信した場合、その宛先と送信元とを入れ替えて得られる新たな組のパケットについては第１の仮想回線へ送信するように、ＭＡＣ学習し、第２の仮想回線からパケットを受信した場合には、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて第２の仮想回線へ送信するように、ＭＡＣ学習するようになる。
【００４２】
ここで、第３のエッジが第１の仮想回線から受信したパケットは、上述したごとく、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて、第１のエッジにおける取り決めに、中継する旨の設定がされているパケットである。従って、言い換えれば、第３のエッジは、第１のエッジにおける取り決めに、中継する旨の設定がされているパケットについては、第１の仮想回線へ送信するように、ＭＡＣ学習することになる。
【００４３】
同じく、第３のエッジが第２の仮想回線から受信したパケットは、上述したごとく、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて、第２のエッジにおける取り決めに、中継する旨の設定がされているパケットである。従って、言い換えれば、第３のエッジは、第２のエッジにおける取り決めに、中継する旨の設定がされているパケットについては、第２の仮想回線へ送信するように、ＭＡＣ学習することになる。
【００４４】
この結果、前述したとおり、第３のネットワーク内のホストから、第２のネットワーク内のホストに、パケットを転送する場合に、第３のエッジが、第３のネットワーク内のホストから第５のエッジを介して送信されるパケットを受信して、上記のＭＡＣ学習の内容に基づいて、そのパケットを中継すると、第１のエッジにおける取り決めに中継する旨の設定がされているパケットについては、第１の仮想回線へ中継し、第２のエッジにおける取り決めに中継する旨の設定がされているパケットについては、第２の仮想回線へ中継することになる。
【００４５】
よって、第１のエッジは、第１の仮想回線からパケットを受信した場合、受信したパケットについては、全て、取り決めに、中継する旨の設定がされていることになるため、受信したパケットを破棄することなく、第４のエッジに中継することになる。同様に、第２のエッジは、第２の仮想回線からパケットを受信した場合、受信したパケットについては、全て、取り決めに、中継する旨の設定がされていることになるため、受信したパケットを破棄することなく、第４のエッジに中継することになる。
【００４６】
本発明の第２のデータ通信システムにおいて、
前記第１及び第２のエッジは、それぞれ、前記第３のエッジとの間に接続される、前記第１及び第２の仮想回線を確立する際に、確立される前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で前記取り決めを行うと共に、それぞれ、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージを用いて、確立される前記第１及び第２の仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をするよう指示することが好ましい。
【００４７】
第１及び第２の仮想回線を確立する際に、このような処理をなすことにより、第１及び第２のエッジとの間で、予め、パケットの取り扱いについて取り決めを行うことができ、また、第３のエッジにおいて、パケット転送に関してＭＡＣ学習をするように設定することができる。
【００４８】
本発明の第２のデータ通信システムにおいて、
前記第１及び第２のエッジのうち、一方のエッジにおいて障害が発生し、他方のエッジが、その障害発生を検出した場合、
その障害検出エッジは、接続される前記仮想回線から受信される前記パケットを前記第４のエッジに中継するよう、前記取り決めを更新すると共に、前記第３のエッジに対して、取り消しメッセージ送信し、そのメッセージを用いて、前記一方のエッジに接続される仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習した内容を消去するよう指示することが好ましい。
【００４９】
この結果、第３のエッジは、障害が発生したエッジに接続される仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習した内容を消去するため、その後、第３のネットワーク内のホストから、第２のネットワーク内のホストに、パケットを転送する場合に、第３のエッジが、第３のネットワーク内のホストから第５のエッジを介して送信されるパケットを受信すると、そのパケットが、障害が発生したエッジに接続される仮想回線に関わるパケットである場合には、そのパケット転送に関するＭＡＣ学習の内容が消去されているため、第３のエッジは、その受信したパケットを複製して、第１及び第２の仮想回線へそれぞれ中継するようになる。
【００５０】
従って、受信したパケットは、障害が発生していない障害検出エッジに接続される仮想回線にも、必ず、中継されることになるため、パケット転送を中止することなく、継続させることができる。
【００５１】
また、一方のエッジにおいて障害が発生する前において、障害検出エッジにおける取り決めが、接続される仮想回線から受信されるパケットのうち、特定のパケットについて破棄するように、なされていたとしても、障害発生後は、そのようなパケットについても、第４のエッジに中継するよう、取り決めを更新されることになる。
【００５２】
本発明の第２のデータ通信システムにおいて、
前記障害検出エッジは、前記取り決めを更新した後において、接続される前記仮想回線から送信される前記パケットを受信した場合に、更新された前記取り決めに基づいて、受信した前記パケットの取り扱いを判断し、受信した前記パケットを前記第４のエッジに中継することが好ましい。
【００５３】
このように、一方のエッジにおいて障害が発生した場合でも、障害検出エッジは、接続される仮想回線から受信したパケットを破棄することなく、第４のエッジに中継するようになるため、パケット転送を中止することなく、継続させることができる。
【００５４】
本発明の第２のデータ通信システムにおいて、
障害の発生していた前記エッジが障害から復旧した場合に、前記第１及び第２のエッジは、それぞれ、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で再度取り決めを行うと共に、復旧した前記エッジは、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をするよう指示し、さらに、前記第３のエッジに対して、取り消しメッセージ送信し、そのメッセージを用いて、特定のパケット転送に関して、ＭＡＣ学習した内容を消去するよう指示することが好ましい。
【００５５】
障害の発生していたエッジが障害から復旧した場合に、このような処理をなすことにより、第１及び第２のエッジとの間で、再度、パケットの取り扱いについて取り決めを行うことができ、また、第３のエッジにおいて、確立される仮想回線を介してなされるパケット転送に関してＭＡＣ学習をするように設定することができると共に、特定のパケット転送に関して、ＭＡＣ学習した内容を消去させることができる。
【００５６】
本発明の第２のデータ通信システムにおいて、
前記第１のエッジと第２のエッジとの間では、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、予め取り決めがなされていると共に、
前記第２のネットワーク内のホストから、前記第３のネットワーク内のホストに、パケットを転送する場合に、
前記第１及び第２のエッジのうち、一方のエッジが、前記第２のネットワーク内のホストから前記第４のエッジを介して送信された前記パケットを受信すると、前記一方のエッジは、受信した前記パケットから宛先と送信元の組を取得し、その宛先と送信元とを入れ替えて新たな組を得て、その新たな組のパケットについては中継するように、前記取り決めを更新し
前記一方のエッジは、他方のエッジに対して、その新たな組のパケットについては破棄するように、前記取り決めの更新を指示すると共に、前記第３のエッジに対して、その新たな組のパケットについては前記一方のエッジに接続される仮想回線に送信するように、前記ＭＡＣ学習の内容を指示し、
前記一方のエッジは、受信した前記パケットを接続される仮想回線に中継し、
前記第３のエッジは、前記第１及び第２の仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習をしないように設定されていると共に、
前記第３のエッジは、前記第１または第２の仮想回線から前記パケットを受信した場合に、前記設定に基づいて、受信した前記パケットの転送に関してＭＡＣ学習することなく、受信した前記パケットを前記第５のエッジに中継することが好ましい。
【００５７】
こうすることにより、パケットを受信した一方のエッジにおける取り決めは、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて中継するように、更新されると共に、上記パケットを受信していない他方のエッジにおける取り決めは、その新たな組のパケットについて破棄するよう、更新される。また、第３のエッジにおいては、その新たな組のパケットについて、上記した一方のエッジに接続される仮想回線に送信するように、ＭＡＣ学習の内容が設定される。但し、第３のエッジにおいては、このようにＭＡＣ学習の内容が設定されるものの、第１または第２の仮想回線からパケットを受信しても、ＭＡＣ学習することなく、そのパケットを第５のエッジに中継することになるため、ＭＡＣ学習の内容が更新されることはない。
【００５８】
この結果、前述したとおり、第３のネットワーク内のホストから、第２のネットワーク内のホストに、パケットを転送する場合に、第３のエッジが、第３のネットワーク内のホストから第５のエッジを介して送信されるパケットを受信して、上記の設定されたＭＡＣ学習の内容に基づいて、そのパケットを、上記した一方のエッジに接続される仮想回線に送信することになる。
【００５９】
本発明の第２のデータ通信システムにおいて、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記第１及び第２のエッジのうち、接続される仮想回線から前記パケットを受信したエッジは、更新した前記取り決めに基づいて、受信した前記パケットを前記第４のエッジに中継することが好ましい。
【００６０】
こうすることにより、上記のごとく、第３のエッジが、第３のネットワーク内のホストから第５のエッジを介して送信されるパケットを受信し、設定されたＭＡＣ学習の内容に基づいて、そのパケットを、上記した一方のエッジに接続される仮想回線に送信した場合、その一方のエッジでは、接続される仮想回線から上記パケットを受信すると、更新後の取り決めにより、そのパケットを破棄することなく、第４のエッジに中継することになる。
【００６１】
本発明の第２のデータ通信システムにおいて、
障害の発生していた前記エッジが障害から復旧した場合に、前記第１及び第２のエッジは、それぞれ、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で再度取り決めを行うと共に、復旧した前記エッジは、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、学習をしないよう指示し、さらに、前記第３のエッジに対して、取り消しメッセージ送信し、そのメッセージを用いて、特定のパケット転送に関して、学習した内容を消去するよう指示することが好ましい。
【００６２】
障害の発生していたエッジが障害から復旧した場合に、このような処理をなすことにより、第１及び第２のエッジとの間で、再度、パケットの取り扱いについて取り決めを行うことができ、また、第３のエッジにおいて、確立される仮想回線を介してなされるパケット転送に関して学習をしないように設定することができると共に、特定のパケット転送に関して、学習した内容を消去させることができる。
【００６３】
なお、本発明は、上記したデータ通信システムなどの装置発明の態様に限ることなく、データ通信方法などの方法発明としての態様で実現することも可能である。
【発明を実施するための最良の形態】
【００６４】
以下、本発明の実施の形態を実施例に基づいて以下の順序で説明する。
Ａ．ネットワークの構成：
Ｂ．第１の実施例：
Ｂ−１．仮想回線確立動作：
Ｂ−２．通常動作：
Ｂ−３．障害発生時動作：
Ｂ−４．復旧時動作：
Ｂ−５．実施例の効果：
Ｃ．第２の実施例：
Ｃ−１．仮想回線確立動作：
Ｃ−２．通常動作：
Ｃ−３．障害発生時動作：
Ｃ−４．復旧時動作：
Ｃ−５．実施例の効果：
Ｄ．第３の実施例：
Ｄ−１．仮想回線確立動作：
Ｄ−２．通常動作：
Ｄ−３．障害発生時動作：
Ｄ−４．復旧時動作：
Ｄ−５．実施例の効果：
Ｅ．変形例：
【００６５】
Ａ．ネットワークの構成：
図１は本発明のデータ通信システムが適用されるネットワークを示す説明図である。このネットワークでは、図１に示すように、ＶＰＬＳが実現されており、各ユーザ網間に、ＳＰによって提供されるＭＰＬＳ網（ＳＰ網）が介在する。ＳＰ網内には、多数のネットワーク装置が存在し、それらが互いに回線によって接続されている。各ユーザ網と、ＳＰ網とは、各ユーザ網のエッジ部分に存在するカスタマエッジＣＥと、ＳＰ網のエッジ部分に存在するプロバイダエッジＰＥと、を回線にて接続することにより、互いに接続されている。
【００６６】
また、このネットワークでは、ＶＰＬＳにおいて、２台のプロバイダエッジＰＥ１，ＰＥ２に対して、装置またがりのリンクアグリゲーションを適用しており、ユーザ１網のカスタマエッジＣＥ１に対し、２台のプロバイダエッジＰＥ１，ＰＥ２を仮想的に１台で構成されているように認識させている。また、プロバイダエッジＰＥ１とＰＥ２との間では、常時、相互に制御メッセージのやり取りがなされる。
【００６７】
さらに、ユーザ１網内では、ホストＡがカスタマエッジＣＥ１に接続されており、ユーザ２網内では、ホストＢがカスタマエッジＣＥ２に接続されている。
【００６８】
なお、図１では、図面を見やすくするために、説明上必要としないネットワーク装置や回線やユーザ網は全て省略している。このことは、後述する図についても同様である。
【００６９】
ここで、カスタマエッジＣＥ１，ＣＥ２及びプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３が、例えば、スイッチである場合、図２に示すような構成をなしている。
【００７０】
図２はカスタマエッジ，プロバイダエッジとして用いられ得るスイッチの構成を示すブロック図である。図２に示すように、スイッチ１００は、主として、制御部１１０と、通信部１２０と、を備えている。このうち、制御部１１０は、ＣＰＵ１１２及びメモリ１１４などを備えており、ＣＰＵ１１２がメモリ１１４内に格納されたプログラムを実行することにより、装置全体の管理やパケット処理などを行う。また、メモリ１１４には、上記プログラムが格納される他、データや、必要に応じて管理テーブルなどが記憶される。また、通信部１２０は、ネットワークインタフェース１２２などを備えており、パケットの中継処理などを行う。各ネットワークインタフェース１２２は、それぞれ、ポート（図示せず）を介して、イーサネット（登録商標）などの物理回線（ツイストペアケーブル，光ファイバなど）に接続されている。
【００７１】
Ｂ．第１の実施例：
それでは、本発明の第１の実施例について説明する。まず、図３Ａ〜３Ｃ及び図４Ａ，４Ｂを用いて、仮想回線確立動作及び通常動作について説明し、次に、図５Ａ〜５Ｃ及び図６Ａ，６Ｂを用いて、障害発生時動作及び復旧時動作について説明する。
【００７２】
Ｂ−１．仮想回線確立動作：
図３Ａは本発明の第１の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。また、図４Ａはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、仮想回線（ＶＣ）確立の動作について、図にしたがって、動作ステップ順に説明する。
【００７３】
・ステップａ１：
図３Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、お互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行う。具体的には、プロバイダエッジＰＥ１が、確立される仮想回線ＶＣ１からパケットを受信した際に、そして、プロバイダエッジＰＥ２が、確立される仮想回線ＶＣ２からパケットを受信した際に、それぞれ、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダのいずれか、またはそれの組み合わせに基づいて、受信したパケットを中継するか、廃棄するか、について、取り決めを行う。
【００７４】
そして、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、それぞれ、各々のメモリ１１４に、図４Ａに示すようなアクションテーブルを生成して、取り決めた結果を格納する。図４Ａに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢのパケットを廃棄し、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢのパケットを中継するとの取り決めがなされたことを示している。
【００７５】
・ステップａ２：
図３Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、それぞれ、ＶＣ確立メッセージ（Label Mapping）を送信して、そのメッセージに用いて、互いの間で確立される仮想回線（ＶＣ）についてＭＡＣ学習をしないように指示する。ここで、ＭＡＣ学習とは、受信したパケットの宛先や送信元のＭＡＣアドレスを見て、どのポートや仮想回線にどのＭＡＣアドレスがつながっているかということを学習することである。
【００７６】
プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、メモリ１１４に、図４Ａに示すようなＶＣテーブルを生成して、指示された内容を格納する。すなわち、ＶＣテーブルには、確立される仮想回線（ＶＣ）毎に、そのＩＤと、宛先と、ＭＡＣ学習をするかしないかと、加入者回線と、が記載されており、確立される仮想回線ＶＣ１，ＶＣ２については、いずれも、ＭＡＣ学習をしないと記されている。この結果、プロバイダエッジＰＥ３では、仮想回線ＶＣ１，ＶＣ２を介してパケットが転送される際に、そのパケットの宛先や送信元や仮想回線についての学習がなされない。すなわち、学習されたならば、生成されるはずの学習テーブルが生成されない。
【００７７】
こうして、プロバイダエッジＰＥ１−ＰＥ３間で、仮想回線ＶＣ１が確立され、プロバイダエッジＰＥ２−ＰＥ３間で、仮想回線ＶＣ２が確立される。
【００７８】
Ｂ−２．通常動作：
図３Ｂ，３Ｃは本実施例における通常動作を説明するための説明図である。また、図４Ｂはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、通常動作について、図にしたがって、動作ステップ順に説明する。
【００７９】
・ステップａ３：
図３Ｂに示すように、ユーザ１網のホストＡが、ユーザ２網のホストＢ宛てにパケットを送信する。カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、予め設定されたルールに従って、ＳＰ網における、装置またがりのリンクアグリゲーションが適用された２台のプロバイダエッジＰＥ１，ＰＥ２のうち、一方のプロバイダエッジＰＥに中継する。本実施例においては、プロバイダエッジＰＥ２に中継するように、設定されているものとする。さらに、そのプロバイダエッジＰＥ２の制御部１１０は、送信されたパケットを、そのまま仮想回線ＶＣ２を介してプロバイダエッジＰＥ３に中継する。
【００８０】
・ステップａ４：
プロバイダエッジＰＥ３の制御部１１０は、送信されたパケットを、ユーザ２網のカスタマエッジＣＥ２に中継する。このとき、プロバイダエッジＰＥ３の制御部１１０は、図４Ｂに示すＶＣテーブルを参照し、仮想回線ＶＣ２について、ＭＡＣ学習しないと設定されているので、そのパケットの宛先や送信元や仮想回線についての学習をすることなく、そのパケットを中継する。そして、カスタマエッジＣＥ２の制御部１１０は、送信されたパケットを、そのままホストＢに中継する。
【００８１】
こうして、ホストＡから送信されたパケットは、ホストＢに転送される。
【００８２】
・ステップａ５：
次に、図３Ｃに示すように、ユーザ２網のホストＢが、ユーザ１網のホストＡ宛てにパケットを送信する。カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままＳＰ網におけるプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、前述したとおり、仮想回線ＶＣ１，ＶＣ２についてＭＡＣ学習を行っていない。そのため、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを複製して、両方の仮想回線ＶＣ１，ＶＣ２にそれぞれ中継する。
【００８３】
・ステップａ６：
プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０は、それぞれ、送信されたパケットを受信すると、各々のアクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。本実施例では、各々のアクションテーブルは、図４Ｂに示すごとく記載されているので、プロバイダエッジＰＥ１では、送信されたパケットを廃棄し、プロバイダエッジＰＥ２では、送信されたパケットをユーザ１網のカスタマエッジＣＥ１に中継する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。
【００８４】
こうして、ホストＢから送信されたパケットは、途中で増殖することなく、ホストＡに転送される。
【００８５】
Ｂ−３．障害発生時動作：
図５Ａ，５Ｂは本実施例における障害発生時の動作を説明するための説明図である。また、図６Ａはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、障害発生時の動作について、図にしたがって、動作ステップ順に説明する。
【００８６】
・ステップａ７，ａ８:
図５Ａに示すように、例えば、プロバイダエッジＰＥ２において、障害が発生すると、プロバイダエッジＰＥ１の制御部１１０は、その障害発生を検出する。前述したとおり、プロバイダエッジＰＥ１とＰＥ２との間では、常時、制御メッセージのやり取りがなされており、プロバイダエッジＰＥ２において障害が発生すると、プロバイダエッジＰＥ１の制御部１１０は、制御メッセージの交信に失敗することになるので、そのことにより、プロバイダエッジＰＥ２で障害が発生したことを検出することができる。また、プロバイダエッジＰＥ２において障害が発生したことにより、図６Ａに示すように、プロバイダエッジＰＥ２におけるアクションテーブルは使用不可能となる。
【００８７】
・ステップａ９:
こうして、プロバイダエッジＰＥ２における障害発生を検出すると、プロバイダエッジＰＥ１の制御部１１０は、パケット転送が停止しないように、直ちに、プロバイダエッジＰＥ１内のアクションテーブルを更新する。具体的には、図６Ａに示すように、先に述べたプロバイダエッジＰＥ２との取り決めにより、プロバイダエッジＰＥ１では、アクションテーブルに、宛先Ａで送信元Ｂのパケットについては廃棄するよう設定されており、そのままではパケット転送が停止してしまうので、そのようなパケットを中継するように、設定を更新する。
【００８８】
一方、プロバイダエッジＰＥ３においても、プロバイダエッジＰＥ２における障害発生を検出すると、プロバイダエッジＰＥ３内のＶＣテーブルから、プロバイダエッジＰＥ２が関わる内容を消去するように、設定を更新する。この結果、図６Ａに示すように、プロバイダエッジＰＥ３内のＶＣテーブルから、仮想回線ＶＣ２の行の内容が消去される。
【００８９】
・ステップａ１０:
そこで、図５Ｂに示すように、ホストＢがホストＡ宛てにパケットを送信する。カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、ＶＣテーブルに従って、カスタマエッジＣＥ２から送信されたパケットを仮想回線ＶＣ１に中継する。
【００９０】
・ステップａ１１：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、更新されたの後のアクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。前述したとおり、プロバイダエッジＰＥ１のアクションテーブルは、ステップａ９において、図６Ａに示すごとく、宛先がホストＡで送信元がホストＢのパケットについて「中継」と更新されたので、プロバイダエッジＰＥ１では、送信されたパケットを中継してカスタマエッジＣＥ１に送信する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。
【００９１】
こうして、ホストＢから送信されたパケットは、途中で滞ることなく、ホストＡに転送される。
【００９２】
Ｂ−４．復旧時動作：
図５Ｃは本実施例における復旧時の動作を説明するための説明図である。また、図６Ｂはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、復旧時の動作について、図にしたがって、動作ステップ順に説明する。
【００９３】
・ステップａ１２，ａ１３:
図５Ｃに示すように、プロバイダエッジＰＥ２において、障害から復旧すると、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ１との間で、制御メッセージのやり取りを再開するので、プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ２の復旧を検出する。そして、再び、ステップａ１の場合と同様に、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行い、図６Ｂに示すように、各々のアクションテーブルに取り決めた結果を格納する。図６Ｂに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢのパケットを廃棄し、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢのパケットを中継するとの取り決めがなされている。
【００９４】
・ステップａ１４：
図５Ｃに示すように、復旧したプロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、ＶＣ確立メッセージを送信して、そのメッセージに用いて、互いの間で確立される仮想回線ＶＣ２についてＭＡＣ学習をしないように指示する。
【００９５】
プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、図６Ｂに示すように、ＶＣテーブルに、仮想回線ＶＣ２についての内容を追加する。すなわち、ＶＣテーブルには、仮想回線ＶＣ２について、ＭＡＣ学習をしないと記される。
【００９６】
こうして、復旧したプロバイダエッジＰＥ２と、プロバイダエッジＰＥ３との間で、仮想回線ＶＣ２が確立される。
【００９７】
Ｂ−５．実施例の効果：
本実施例によれば、ホストＢからホストＡへパケットを転送する場合、プロバイダエッジＰＥ３では、パケットを複製して両方の仮想回線ＶＣ１，ＶＣ２にそれぞれ中継するものの、プロバイダエッジＰＥ１，ＰＥ２では、予めなされた取り決めにより、一方のプロバイダエッジ（上記例では、ＰＥ２）では、送信されたパケットを中継するが、他方のプロバイダエッジ（上記例では、ＰＥ１）では、送信されたパケットを破棄するため、ホストＡへは、同一のパケットが重畳して転送されることはなく、正常なパケット転送を行うことができる。
【００９８】
また、本実施例によれば、プロバイダエッジＰＥ１，ＰＥ２に対して、装置またがりのリンクアグリゲーションを適用しているので、一方のプロバイダエッジ（上記例ではＰＥ２）で障害が発生したとしても、他方のプロバイダエッジ（上記例ではＰＥ１）において、上記取り決めに基づく設定が更新され、例え、送信したパケットを破棄する設定となっていても、中継する設定に更新されるため、パケット転送が中止することがない。
【００９９】
Ｃ．第２の実施例：
次に、本発明の第２の実施例について説明する。まず、図７Ａ〜７Ｅ及び図８Ａ〜８Ｃを用いて、仮想回線確立動作及び通常動作について説明し、次に、図９Ａ〜９Ｃ及び図１０Ａ〜１０Ｃを用いて、障害発生時動作及び復旧時動作について説明する。なお、本実施例では、ユーザ２網内において、２つのホストＢ１，Ｂ２がそれぞれカスタマエッジＣＥ２に接続されている。
【０１００】
Ｃ−１．仮想回線確立動作：
図７Ａは本発明の第２の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。また、図８Ａはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、仮想回線（ＶＣ）確立の動作について、図にしたがって、動作ステップ順に説明する。
【０１０１】
・ステップｂ１：
図７Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、お互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行う。具体的には、プロバイダエッジＰＥ１が、確立される仮想回線ＶＣ１からパケットを受信した際に、そして、プロバイダエッジＰＥ２が、確立される仮想回線ＶＣ２からパケットを受信した際に、それぞれ、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダのいずれか、またはそれの組み合わせに基づいて、受信したパケットを中継するか、廃棄するか、について、取り決めを行う。
【０１０２】
そして、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、それぞれ、各々のメモリ１１４に、図８Ａに示すようなアクションテーブルを生成して、取り決めた結果を格納する。図８Ａに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢ１のパケットを中継し、宛先がホストＡで送信元がホストＢ２のパケットを廃棄するとの取り決めがなされ、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢ１のパケットを廃棄し、宛先がホストＡで送信元がホストＢ２のパケットを中継するとの取り決めがなされたことを示している。
【０１０３】
・ステップｂ２：
図７Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、それぞれ、ＶＣ確立メッセージを送信して、そのメッセージに用いて、互いの間で確立される仮想回線（ＶＣ）についてＭＡＣ学習をするように指示する。
【０１０４】
プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、メモリ１１４に、図８Ａに示すようなＶＣテーブルを生成して、指示された内容を格納する。すなわち、ＶＣテーブルには、確立される仮想回線ＶＣ１，ＶＣ２について、いずれも、ＭＡＣ学習をすると記されることになる。この結果、プロバイダエッジＰＥ３では、仮想回線ＶＣ１，ＶＣ２を介してパケットが転送される際に、そのパケットの宛先や送信元についての学習がなされる。なお、ＶＰＬＳの規格では、ＭＡＣ学習をすることが基本となっているため、実際には、ＶＣ確立メッセージによって、明示的にＭＡＣ学習をするように指示する必要はなく、規格通りに、ＶＣ確立メッセージを送信するだけでよい。
【０１０５】
こうして、プロバイダエッジＰＥ１−ＰＥ３間で、仮想回線ＶＣ１が確立され、プロバイダエッジＰＥ２−ＰＥ３間で、仮想回線ＶＣ２が確立される。
【０１０６】
Ｃ−２．通常動作：
図７Ｂ〜７Ｅは本実施例における通常動作を説明するための説明図である。また、図８Ｂ，８Ｃはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、通常動作について、図にしたがって、動作ステップ順に説明する。
【０１０７】
・ステップｂ３：
図７Ｂに示すように、ユーザ１網のホストＡが、例えば、ユーザ２網のホストＢ１宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、予め設定されたルールに従って、ＳＰ網における、装置またがりのリンクアグリゲーションが適用された２台のプロバイダエッジＰＥ１，ＰＥ２のうち、一方のプロバイダエッジＰＥに中継する。本実施例においては、プロバイダエッジＰＥ１に中継するように、設定されているものとする。
【０１０８】
・ステップｂ４：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、まず、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析して、そのパケットの宛先と送信元の組を取得し、次に、その宛先と送信元とを入れ替えることにより、新たな組を得る。この場合、受信したパケットの宛先はホストＢ１であり、送信元はホストＡであるので、解析により取得される組は（宛先，送信元）＝（Ｂ１，Ａ）である。次に、その宛先と送信元とを入れ替えると、宛先はホストＡとなり、送信元はホストＢ１となるので、得られる新たな組は（宛先，送信元）＝（Ａ，Ｂ１）となる。
【０１０９】
プロバイダエッジＰＥ１の制御部１１０は、さらに、得られた新たな組について、図８Ｂに示すアクションテーブルを参照して、その組が「中継」に設定されているか、「廃棄」に設定されているかを判断する。この場合、新たな組は（宛先，送信元）＝（Ａ，Ｂ１）であり、プロバイダエッジＰＥ１のアクションテーブルでは、その組は「中継」に設定されている。そして、プロバイダエッジＰＥ１の制御部１１０は、その組が「中継」に設定されている場合には、受信したパケットをそのまま中継し、仮想回線ＶＣ１を介してプロバイダエッジＰＥ３に送信する。なお、「廃棄」に設定されている場合については、後ほど説明する。
【０１１０】
・ステップｂ５：
プロバイダエッジＰＥ３の制御部１１０は、送信されたパケットを受信し、ユーザ２網のカスタマエッジＣＥ２に中継する。このとき、プロバイダエッジＰＥ３の制御部１１０は、図８Ｂに示すＶＣテーブルを参照し、仮想回線ＶＣ１について、ＭＡＣ学習すると設定されているので、受信したパケットの宛先や送信元や仮想回線についての学習をする。具体的には、受信したパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元を取得すると共に、そのパケットが送信されてきた仮想回線（ＶＣ）名を取得する。そして、メモリ１１４に図８Ｂに示すような学習テーブルを生成して、取得した宛先と送信元とを入れ替えた上で、仮想回線（ＶＣ）名と共に、宛先，送信元，仮想回線の組として格納する。この場合、ヘッダから取得される宛先はホストＢ１であり、送信元はホストＡであり、送信されてきた仮想回線はＶＣ１であるので、宛先と送信元とを入れ替えた上で、仮想回線（ＶＣ）名と組み合わせると、格納される組は（宛先，送信元，仮想回線）＝（Ａ，Ｂ１，ＶＣ１）となる。
【０１１１】
次に、カスタマエッジＣＥ２の制御部１１０は、プロバイダエッジＰＥ３から送信されたパケットを受信し、そのままホストＢ１に中継する。
【０１１２】
こうして、ホストＡから送信されたパケットは、ホストＢ１に転送される。
【０１１３】
・ステップｂ６：
次に、図７Ｃに示すように、例えば、ユーザ２網のホストＢ１が、ユーザ１網のホストＡ宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままＳＰ網におけるプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、前述したとおり、仮想回線ＶＣ１，ＶＣ２についてＭＡＣ学習を行っているため、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを受信すると、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元を取得する。そして、図８Ｂに示す学習テーブルを参照して、そのパケットを送信すべき仮想回線（ＶＣ）を選択する。この場合、ヘッダから取得される宛先はホストＡであり、送信元はホストＢ１であるので、学習テーブルに基づいて、送信すべき仮想回線（ＶＣ）としてＶＣ１が選択される。その結果、プロバイダエッジＰＥ３の制御部１１０は、受信したパケットを、選択した仮想回線ＶＣ１のみに中継する。
【０１１４】
・ステップｂ７：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、アクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。プロバイダエッジＰＥ１のアクションテーブルは、図８Ｂに示すごとく、宛先がホストＡで送信元がホストＢ１のパケットについて「中継」と記載されているので、プロバイダエッジＰＥ１では、送信されたパケットをユーザ１網のカスタマエッジＣＥ１に中継する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。
【０１１５】
こうして、ホストＢ１から送信されたパケットは、途中で増殖することなく、ホストＡに転送される。
【０１１６】
・ステップｂ８：
図７Ｃに示すように、ユーザ１網のホストＡが、今度は、ユーザ２網のホストＢ２宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、予め設定されたルールに従って、装置またがりのリンクアグリゲーションが適用された２台のプロバイダエッジＰＥ１，ＰＥ２のうち、一方のプロバイダエッジＰＥに中継する。本実施例においては、プロバイダエッジＰＥ１に中継するように、設定されているものとする。
【０１１７】
・ステップｂ９：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、ステップｂ４の場合と同様に、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析して、そのパケットの宛先と送信元の組を取得し、次に、その宛先と送信元とを入れ替えることにより、新たな組を得る。この場合、受信したパケットの宛先はホストＢ２であり、送信元はホストＡであるので、解析により取得される組は（宛先，送信元）＝（Ｂ２，Ａ）である。次に、その宛先と送信元とを入れ替えると、宛先はホストＡとなり、送信元はホストＢ２となるので、得られる新たな組は（宛先，送信元）＝（Ａ，Ｂ２）となる。
【０１１８】
プロバイダエッジＰＥ１の制御部１１０は、さらに、得られた新たな組について、図８Ｃに示すアクションテーブルを参照して、その組が「中継」に設定されているか、「廃棄」に設定されているかを判断する。この場合、新たな組は（宛先，送信元）＝（Ａ，Ｂ２）であり、プロバイダエッジＰＥ１のアクションテーブルでは、その組は「廃棄」に設定されている。そして、プロバイダエッジＰＥ１の制御部１１０は、その組が「廃棄」に設定されている場合には、受信したパケットを、前述の取り決めにより「中継」と設定されているはずのプロバイダエッジＰＥ２に送信する。
【０１１９】
・ステップｂ１０：
プロバイダエッジＰＥ２の制御部１１０は、送信されたパケットを受信すると、ステップｂ４，ｂ９の場合と同様に、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元の組を取得する。この場合、宛先はホストＢ２であり、送信元はホストＡであるので、取得される組は（宛先，送信元）＝（Ｂ２，Ａ）である。次に、その宛先と送信元とを入れ替えることにより、新たな組を取得する。この場合、宛先と送信元とを入れ替えると、宛先はホストＡとなり、送信元はホストＢ２となるので、取得される新たな組は（宛先，送信元）＝（Ａ，Ｂ２）となる。さらに、取得された新たな組について、図８Ｃに示すアクションテーブルを参照して、その組が「中継」に設定されているか、「廃棄」に設定されているかを判断する。この場合、新たな組は（宛先，送信元）＝（Ａ，Ｂ２）であり、プロバイダエッジＰＥ２のアクションテーブルでは、その組は「中継」に設定されている。そして、プロバイダエッジＰＥ２の制御部１１０は、その組が「中継」に設定されている場合には、受信したパケットをそのまま中継し、仮想回線ＶＣ２を介してプロバイダエッジＰＥ３に送信する。
【０１２０】
・ステップｂ１１：
プロバイダエッジＰＥ３の制御部１１０は、送信されたパケットを受信し、ユーザ２網のカスタマエッジＣＥ２に中継する。このとき、プロバイダエッジＰＥ３の制御部１１０は、図８Ｃに示すＶＣテーブルを参照し、仮想回線ＶＣ２について、ＭＡＣ学習すると設定されているので、受信したパケットの宛先や送信元や仮想回線についての学習をする。この場合、受信したパケットにおけるヘッダから取得される宛先はホストＢ２であり、送信元はホストＡであり、送信されてきた仮想回線はＶＣ２であるので、宛先と送信元とを入れ替えた上で、仮想回線（ＶＣ）名と組み合わせると、学習テーブルに格納される組は（宛先，送信元，仮想回線）＝（Ａ，Ｂ２，ＶＣ２）となる。
【０１２１】
次に、カスタマエッジＣＥ２の制御部１１０は、プロバイダエッジＰＥ３から送信されたパケットを受信し、そのままホストＢ２に中継する。
【０１２２】
こうして、ホストＡから送信されたパケットは、ホストＢ２に転送される。
【０１２３】
・ステップｂ１２：
次に、図７Ｅに示すように、例えば、ユーザ２網のホストＢ２が、ユーザ１網のホストＡ宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままＳＰ網におけるプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、前述したとおり、仮想回線ＶＣ１，ＶＣ２についてＭＡＣ学習を行っているため、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを受信すると、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元を取得する。そして、図８Ｃに示す学習テーブルを参照して、そのパケットを送信すべき仮想回線（ＶＣ）を選択する。この場合、ヘッダから取得される宛先はホストＡであり、送信元はホストＢ２であるので、学習テーブルに基づいて、送信すべき仮想回線（ＶＣ）としてＶＣ２が選択される。その結果、プロバイダエッジＰＥ３の制御部１１０は、受信したパケットを、選択した仮想回線ＶＣ２のみに中継する。
【０１２４】
・ステップｂ１３：
プロバイダエッジＰＥ２の制御部１１０は、送信されたパケットを受信すると、アクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。プロバイダエッジＰＥ２のアクションテーブルには、図８Ｃに示すごとく、宛先がホストＡで送信元がホストＢ２のパケットについて「中継」と記載されているので、プロバイダエッジＰＥ２では、送信されたパケットをユーザ１網のカスタマエッジＣＥ１に中継する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。
【０１２５】
こうして、ホストＢ２から送信されたパケットは、途中で増殖することなく、ホストＡに転送される。
【０１２６】
Ｃ−３．障害発生時動作：
図９Ａ，９Ｂは本実施例における障害発生時の動作を説明するための説明図である。また、図１０Ａ，１０Ｂはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、障害発生時の動作について、図にしたがって、動作ステップ順に説明する。
【０１２７】
・ステップｂ１４，ｂ１５:
図９Ａに示すように、例えば、プロバイダエッジＰＥ２において、障害が発生すると、プロバイダエッジＰＥ１の制御部１１０は、その障害発生を検出する。前述したとおり、プロバイダエッジＰＥ２において障害が発生すると、プロバイダエッジＰＥ１の制御部１１０は、制御メッセージの交信に失敗することになるので、そのことにより、プロバイダエッジＰＥ２で障害が発生したことを検出することができる。また、プロバイダエッジＰＥ２において障害が発生したことにより、図１０Ａに示すように、プロバイダエッジＰＥ２におけるアクションテーブルは使用不可能となる。
【０１２８】
・ステップｂ１６:
プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ２における障害発生を検出すると、パケット転送が停止しないようにするために、直ちに、プロバイダエッジＰＥ１内のアクションテーブルを更新する。具体的には、図１０Ａに示すように、先に述べたプロバイダエッジＰＥ２との取り決めにより、プロバイダエッジＰＥ１では、アクションテーブルに、送信元Ｂ１で宛先Ａのパケットについては中継するよう設定されているものの、送信元Ｂ２で宛先Ａのパケットについては廃棄するよう設定されている。従って、そのままでは、送信元がＢ２で宛先がＡのパケットについては、パケット転送が停止してしまう恐れがあるので、そのようなパケットについても中継するように、設定を更新する。
【０１２９】
一方、プロバイダエッジＰＥ３においても、プロバイダエッジＰＥ２における障害発生を検出すると、プロバイダエッジＰＥ３内のＶＣテーブルから、プロバイダエッジＰＥ２が関わる内容を消去するように、設定を更新する。この結果、図１０Ａに示すように、プロバイダエッジＰＥ３内のＶＣテーブルから、仮想回線ＶＣ２の行の内容が消去される。
【０１３０】
・ステップｂ１７:
次に、プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ３に対し、取り消し通知メッセージを送信して、プロバイダエッジＰＥ２が関わるＭＡＣ学習の内容の取り消しを指示する。これにより、プロバイダエッジＰＥ３の制御部１１０は、図１０Ａに示すように、学習テーブルから、プロバイダエッジＰＥ２が関わるＭＡＣ学習の内容、すなわち、（宛先，送信元，仮想回線）＝（Ａ，Ｂ２，ＶＣ２）の組を消去する。
【０１３１】
・ステップｂ１８:
そこで、図９Ｂに示すように、ホストＢ２がホストＡ宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３の制御部１１０は、送信されたパケットを受信すると、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元を取得する。そして、図１０Ｂに示す学習テーブルを参照して、そのパケットを送信すべき仮想回線（ＶＣ）を選択する。この場合、ヘッダから取得される宛先はホストＡであり、送信元はホストＢ２であるが、ステップｂ１７において、プロバイダエッジＰＥ２が関わるＭＡＣ学習の内容、すなわち、（宛先，送信元，仮想回線）＝（Ａ，Ｂ２，ＶＣ２）の組は消去されているので、送信すべき仮想回線（ＶＣ）を選択することができない。そこで、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを仮想回線ＶＣ１に中継する。
【０１３２】
・ステップｂ１９：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、更新された後のアクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。前述したとおり、プロバイダエッジＰＥ１のアクションテーブルは、ステップａ１６において、図１０Ｂに示すごとく、宛先がホストＡで送信元がホストＢ２のパケットについて「中継」と更新されたので、プロバイダエッジＰＥ１では、送信されたパケットを中継してカスタマエッジＣＥ１に送信する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。
【０１３３】
こうして、ホストＢ２から送信されたパケットは、途中で滞ることなく、ホストＡに転送される。
【０１３４】
Ｃ−４．復旧時動作：
図９Ｃは本実施例における復旧時の動作を説明するための説明図である。また、図１０Ｃはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、復旧時の動作について、図にしたがって、動作ステップ順に説明する。
【０１３５】
・ステップｂ２０，ｂ２１:
図９Ｃに示すように、プロバイダエッジＰＥ２において、障害から復旧すると、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ１との間で、制御メッセージのやり取りを再開するので、プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ２の復旧を検出する。そして、再び、ステップｂ１の場合と同様に、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行い、図１０Ｃに示すように、各々のアクションテーブルに取り決めた結果を格納する。図１０Ｃに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢ１のパケットを中継し、宛先がホストＡで送信元がホストＢ２のパケットを廃棄するとの取り決めがなされ、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢ１のパケットを廃棄し、宛先がホストＡで送信元がホストＢ２のパケットを中継するとの取り決めがなされたことを示している。
【０１３６】
・ステップｂ２２：
図９Ｃに示すように、復旧したプロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、ＶＣ確立メッセージを送信して、そのメッセージに用いて、互いの間で確立される仮想回線ＶＣ２についてＭＡＣ学習をするように指示する。
【０１３７】
プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、図１０Ｃに示すように、ＶＣテーブルに、仮想回線ＶＣ２についての内容を追加する。すなわち、ＶＣテーブルには、仮想回線ＶＣ２について、ＭＡＣ学習をすると記される。
【０１３８】
・ステップｂ２３：
次に、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、取り消し通知メッセージを送信して、送信元ホストＢ２に関わるＭＡＣ学習の内容の取り消しを指示する。すなわち、プロバイダエッジＰＥ２において障害が発生した後も、仮想回線ＶＣ１については、ＭＡＣ学習が継続されるので、ホストＡからホストＢ２宛てのパケットが送信された場合、そのパケットは、仮想回線ＶＣ１を介してプロバイダエッジＰＥ３に受信されるため、その際、プロバイダエッジＰＥ３では、そのパケットについてＭＡＣ学習が行われ、学習テーブルには、図１０Ｃに示すように、（宛先，送信元，仮想回線）＝（Ａ，Ｂ２，ＶＣ１）の組が格納されることになる。従って、プロバイダエッジＰＥ１が復旧した後も、このＭＡＣ学習の内容を放置しておくと、ホストＢ２からホストＡ宛てにパケットが送信された場合、プロバイダエッジＰＥ３では、上記のＭＡＣ学習の内容に従って、そのパケットを仮想回線ＶＣ１のみに送信することになり、その結果、プロバイダエッジＰＥ１において、そのパケットが廃棄されてしまうことになるからである。そのため、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、送信元ホストＢ２に関わるＭＡＣ学習の内容の取り消しを指示する。これにより、プロバイダエッジＰＥ３の制御部１１０は、図１０Ｃに示すように、学習テーブルから、送信元ホストＢ２に関わるＭＡＣ学習の内容、すなわち、（宛先，送信元，仮想回線）＝（Ａ，Ｂ２，ＶＣ１）の組を消去する。
【０１３９】
こうして、復旧したプロバイダエッジＰＥ２と、プロバイダエッジＰＥ３との間で、仮想回線ＶＣ２が確立される。
【０１４０】
Ｃ−５．実施例の効果：
本実施例では、ホストＡからホストＢ１またはＢ２へパケットを転送する場合、プロバイダエッジＰＥ１，ＰＥ２では、予めなされた取り決めに基づき、例えば、ホストＢ１宛てのパケットである場合は、常に仮想回線ＶＣ１を通るようにし、ホストＢ２宛てのパケットである場合は、常に仮想回線ＶＣ２を通るようにした上で、プロバイダエッジＰＥ３において、それらパケットについてＭＡＣ学習を行っている。従って、プロバイダエッジＰＥ３では、そのＭＡＣ学習の結果に基づいて、例えば、ホストＢ１からホストＡへパケットを転送する場合には、受信したパケットを仮想回線ＶＣ１のみに中継し、ホストＢ２からホストＡへパケットを転送する場合には、受信したパケットを仮想回線ＶＣ２のみに中継する。よって、本実施例によれば、転送される途中でパケットが増殖することがないため、ホストＡには、同一のパケットが重畳して転送されることはなく、正常なパケット転送を行うことができる。
【０１４１】
また、本実施例によれば、プロバイダエッジＰＥ１，ＰＥ２に対して、装置またがりのリンクアグリゲーションを適用しているので、一方のプロバイダエッジ（上記例ではＰＥ２）で障害が発生したとしても、他方のプロバイダエッジ（上記例ではＰＥ１）において、上記取り決めに基づく設定が更新され、例え、送信したパケットを破棄する設定となっていても、中継する設定に更新されるため、パケット転送が中止することがない。
【０１４２】
Ｄ．第３の実施例：
次に、本発明の第３の実施例について説明する。まず、図１１Ａ〜１１Ｃ及び図１２Ａ〜１２Ｃを用いて、仮想回線確立動作及び通常動作について説明し、次に、図１３Ａ〜１３Ｃ及び図１４Ａ〜１４Ｃを用いて、障害発生時動作及び復旧時動作について説明する。
【０１４３】
Ｄ−１．仮想回線確立動作：
図１１Ａは本発明の第３の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。また、図１２Ａはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、仮想回線（ＶＣ）確立の動作について、図にしたがって、動作ステップ順に説明する。
【０１４４】
・ステップｃ１：
図１１Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、お互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行う。すなわち、プロバイダエッジＰＥ１が、確立される仮想回線ＶＣ１からパケットを受信した際に、そして、プロバイダエッジＰＥ２が、確立される仮想回線ＶＣ２からパケットを受信した際に、それぞれ、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダのいずれか、またはそれの組み合わせに基づいて、受信したパケットを中継するか、廃棄するか、について、取り決めを行う。
【０１４５】
そして、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、それぞれ、各々のメモリ１１４に、図１２Ａに示すようなアクションテーブルを生成して、取り決めた結果を格納する。図１２Ａに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢのパケットを廃棄し、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢのパケットを中継するとの取り決めがなされたことを示している。
【０１４６】
・ステップｃ２：
図１１Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、それぞれ、ＶＣ確立メッセージを送信して、そのメッセージに用いて、互いの間で確立される仮想回線（ＶＣ）についてＭＡＣ学習をしないように指示する。
【０１４７】
プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、メモリ１１４に、図１２Ａに示すようなＶＣテーブルを生成して、指示された内容を格納する。すなわち、ＶＣテーブルには、確立される仮想回線ＶＣ１，ＶＣ２について、いずれも、ＭＡＣ学習をしないと記されることになる。この結果、プロバイダエッジＰＥ３では、仮想回線ＶＣ１，ＶＣ２を介してパケットが転送される際に、そのパケットの宛先や送信元や仮想回線についての学習がなされない。
【０１４８】
こうして、プロバイダエッジＰＥ１−ＰＥ３間で、仮想回線ＶＣ１が確立され、プロバイダエッジＰＥ２−ＰＥ３間で、仮想回線ＶＣ２が確立される。
【０１４９】
Ｄ−２．通常動作：
図１１Ｂ，１１Ｃは本実施例における通常動作を説明するための説明図である。また、図１２Ｂ，１２Ｃはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、通常動作について、図にしたがって、動作ステップ順に説明する。
【０１５０】
・ステップｃ３：
図１１Ｂに示すように、ユーザ１網のホストＡが、例えば、ユーザ２網のホストＢ宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、予め設定されたルールに従って、ＳＰ網における、装置またがりのリンクアグリゲーションが適用された２台のプロバイダエッジＰＥ１，ＰＥ２のうち、一方のプロバイダエッジＰＥに中継する。本実施例においては、プロバイダエッジＰＥ１に中継するように、設定されているものとする。
【０１５１】
・ステップｃ４：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析して、そのパケットの宛先と送信元の組を取得し、次に、その宛先と送信元とを入れ替えることにより、新たな組を得る。この場合、受信したパケットの宛先はホストＢであり、送信元はホストＡであるので、解析により取得される組は（宛先，送信元）＝（Ｂ，Ａ）であり、その宛先と送信元とを入れ替えると、宛先はホストＡとなり、送信元はホストＢとなるので、得られる新たな組は（宛先，送信元）＝（Ａ，Ｂ）となる。
【０１５２】
そして、プロバイダエッジＰＥ１の制御部１１０は、得られた新たな組のパケットについては中継するように、ステップｃ１でのプロバイダエッジＰＥ２との取り決めを更新すべく、プロバイダエッジＰＥ１内のアクションテーブルを更新する。この場合、図１２Ａに示したように、ステップｃ１でのプロバイダエッジＰＥ２との取り決めにより、プロバイダエッジＰＥ１では、アクションテーブルに、新たな組（宛先，送信元）＝（Ａ，Ｂ）のパケットについては廃棄するよう設定されている。従って、図１２Ｂに示すように、このような宛先Ａで送信元Ｂのパケットについては中継するように、設定を更新する。
【０１５３】
・ステップｃ５：
プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ２に対し、上記した新たな組のパケットについては破棄するように、ステップｃ１での取り決めの更新を指示する。これにより、プロバイダエッジＰＥ２の制御部１１０は、上記した新たな組のパケットについては破棄するように、プロバイダエッジＰＥ２内のアクションテーブルを更新する。具体的には、図１２Ａに示したように、ステップｃ１でのプロバイダエッジＰＥ１との取り決めにより、プロバイダエッジＰＥ２では、アクションテーブルに、新たな組（宛先，送信元）＝（Ａ，Ｂ）のパケットについては中継するよう設定されている。従って、図１２Ｂに示すように、このような宛先Ａで送信元Ｂのパケットについては破棄するように、設定を更新する。
【０１５４】
・ステップｃ６：
続いて、プロバイダエッジＰＥ１の制御部１１０は、上記した新たな組のパケットについては仮想回線ＶＣ１に送信するように、プロバイダエッジＰＥ３に対し、学習内容として指示する。プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、メモリ１１４に、図１２Ｂに示すような学習テーブルを生成して、指示された学習内容に従って、宛先，送信元，仮想回線の組を格納する。この場合、上述したとおり、新たな組は（宛先，送信元）＝（Ａ，Ｂ）であり、仮想回線はＶＣ１であるので、格納される組は（宛先，送信元，仮想回線）＝（Ａ，Ｂ，ＶＣ１）となる。
【０１５５】
・ステップｃ７：
さらに、プロバイダエッジＰＥ１の制御部１１０は、ステップｃ４で受信したパケットを、仮想回線ＶＣ１を介してプロバイダエッジＰＥ３に中継する。
【０１５６】
・ステップｃ８：
プロバイダエッジＰＥ３の制御部１１０は、送信されたパケットを、ユーザ２網のカスタマエッジＣＥ２に中継する。このとき、プロバイダエッジＰＥ３の制御部１１０は、図１２Ｂに示すＶＣテーブルを参照し、仮想回線ＶＣ１について、ＭＡＣ学習しないと設定されているので、そのパケットの宛先や送信元や仮想回線についての学習をすることなく、そのパケットを中継する。そして、カスタマエッジＣＥ２の制御部１１０は、送信されたパケットを、そのままホストＢに中継する。
【０１５７】
こうして、ホストＡから送信されたパケットは、ホストＢに転送される。
【０１５８】
・ステップｃ９：
次に、図１１Ｃに示すように、ユーザ２網のホストＢが、ユーザ１網のホストＡ宛てにパケットを送信する。カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままＳＰ網におけるプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、前述したとおり、仮想回線ＶＣ１，ＶＣ２についてＭＡＣ学習を行っていないが、ステップｃ６におけるプロバイダエッジＰＥ１からの指示によって、図１２Ｃに示すように、学習テーブルには、（宛先，送信元，仮想回線）＝（Ａ，Ｂ，ＶＣ１）の組が格納されている。従って、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを受信すると、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元を取得する。そして、図１２Ｃに示す学習テーブルを参照して、そのパケットを送信すべき仮想回線（ＶＣ）を選択する。この場合、ヘッダから取得される宛先はホストＡであり、送信元はホストＢであるので、学習テーブルに基づいて、送信すべき仮想回線（ＶＣ）としてＶＣ１が選択される。その結果、プロバイダエッジＰＥ３の制御部１１０は、受信したパケットを、選択した仮想回線ＶＣ１のみに中継する。
【０１５９】
・ステップｃ１０：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、アクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。プロバイダエッジＰＥ１のアクションテーブルは、前述したとおり、ステップｃ４において更新されており、図１２Ｃに示すごとく、宛先がホストＡで送信元がホストＢのパケットについて「中継」と記載されているので、プロバイダエッジＰＥ１では、送信されたパケットをユーザ１網のカスタマエッジＣＥ１に中継する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。
【０１６０】
こうして、ホストＢ１から送信されたパケットは、途中で増殖することなく、ホストＡに転送される。
【０１６１】
Ｄ−３．障害発生時動作：
図１３Ａ，１３Ｂは本実施例における障害発生時の動作を説明するための説明図である。また、図１４Ａ，１４Ｂはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、障害発生時の動作について、図にしたがって、動作ステップ順に説明する。
【０１６２】
・ステップｃ１１，ｃ１２:
図１３Ａに示すように、例えば、プロバイダエッジＰＥ１において、障害が発生すると、プロバイダエッジＰＥ２の制御部１１０は、その障害発生を検出する。プロバイダエッジＰＥ１において障害が発生すると、プロバイダエッジＰＥ２の制御部１１０は、制御メッセージの交信に失敗することになるので、そのことにより、プロバイダエッジＰＥ１で障害が発生したことを検出することができる。また、プロバイダエッジＰＥ１において障害が発生したことにより、図１４Ａに示すように、プロバイダエッジＰＥ１におけるアクションテーブルは使用不可能となる。
【０１６３】
・ステップｃ１３:
プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ１における障害発生を検出すると、パケット転送が停止しないように、直ちに、プロバイダエッジＰＥ２内のアクションテーブルを更新する。具体的には、ステップｃ５において、プロバイダエッジＰＥ１からの取り決め更新の指示により、プロバイダエッジＰＥ２では、アクションテーブルに、宛先Ａで送信元Ｂのパケットについては廃棄するよう設定されているので、そのままではパケット転送が停止してしまう。そこで、図１４Ａに示すように、宛先Ａで送信元Ｂのパケットについては、中継するように、設定を更新する。
【０１６４】
一方、プロバイダエッジＰＥ３においても、プロバイダエッジＰＥ１における障害発生を検出すると、プロバイダエッジＰＥ３内のＶＣテーブルから、プロバイダエッジＰＥ１が関わる内容を消去するように、設定を更新する。この結果、図１４Ａに示すように、プロバイダエッジＰＥ３内のＶＣテーブルから、仮想回線ＶＣ１の行の内容が消去される。
【０１６５】
・ステップｃ１４:
次に、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、取り消し通知メッセージを送信して、プロバイダエッジＰＥ１が関わる学習内容の取り消しを指示する。これにより、プロバイダエッジＰＥ３の制御部１１０は、図１４Ａに示すように、学習テーブルから、ステップｃ６において、プロバイダエッジＰＥ１からの指示により格納した学習内容（プロバイダエッジＰＥ１が関わる学習内容）、すなわち、（宛先，送信元，仮想回線）＝（Ａ，Ｂ，ＶＣ１）の組を消去する。
【０１６６】
・ステップｃ１５:
そこで、図１３Ｂに示すように、ホストＢがホストＡ宛てにパケットを送信する。カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、ステップｃ１４において学習テーブルの学習内容が消去されてしまったので、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを仮想回線ＶＣ１に中継する。
【０１６７】
・ステップｃ１６：
プロバイダエッジＰＥ２の制御部１１０は、送信されたパケットを受信すると、更新されたの後のアクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。前述したとおり、プロバイダエッジＰＥ２のアクションテーブルは、ステップｃ１３において、図１４Ｂに示すごとく、宛先がホストＡで送信元がホストＢのパケットについて「中継」と更新されたので、プロバイダエッジＰＥ２では、送信されたパケットを中継してカスタマエッジＣＥ１に送信する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。
【０１６８】
こうして、ホストＢから送信されたパケットは、途中で滞ることなく、ホストＡに転送される。
【０１６９】
Ｄ−４．復旧時動作：
図１３Ｃは本実施例における復旧時の動作を説明するための説明図である。また、図１４Ｃはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、復旧時の動作について、図にしたがって、動作ステップ順に説明する。
【０１７０】
・ステップｃ１７，ｃ１８:
図１３Ｃに示すように、プロバイダエッジＰＥ１において、障害から復旧すると、プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ２との間で、制御メッセージのやり取りを再開するので、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ１の復旧を検出する。そして、再び、ステップｃ１の場合と同様に、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行い、図１４Ｃに示すように、各々のアクションテーブルに取り決めた結果を格納する。図１４Ｃに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢのパケットを廃棄し、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢのパケットを中継するとの取り決めがなされたことを示している。
【０１７１】
・ステップｃ１９：
図１３Ｃに示すように、復旧したプロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ３に対し、ＶＣ確立メッセージを送信して、そのメッセージに用いて、互いの間で確立される仮想回線ＶＣ１についてＭＡＣ学習をしないように指示する。
【０１７２】
プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、図１４Ｃに示すように、ＶＣテーブルに、仮想回線ＶＣ１についての内容を追加する。すなわち、ＶＣテーブルには、仮想回線ＶＣ１について、ＭＡＣ学習をしないと記される。
【０１７３】
・ステップｂ２３：
次に、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、取り消し通知メッセージを送信して、仮想回線ＶＣ２が関わる学習内容の取り消しを指示する。すなわち、プロバイダエッジＰＥ１において障害が発生した後に、ホストＡからホストＢ宛てのパケットが送信された場合、そのパケットがプロバイダエッジＰＥ２において受信されると、プロバイダエッジＰＥ２は、そのパケットから取得した宛先と送信元とを入れ替えることにより、新たな組を取得し、その新たな組のパケットについては仮想回線ＶＣ２に送信するように、プロバイダエッジＰＥ３に対し、学習内容として指示する。プロバイダエッジＰＥ３では、その指示に基づいて、学習テーブルに、図１４Ｃに示すように、（宛先，送信元，仮想回線）＝（Ａ，Ｂ，ＶＣ２）の組が格納されることになる。従って、プロバイダエッジＰＥ１が復旧した後も、この学習内容を放置しておくと、ホストＢからホストＡ宛てにパケットが送信された場合、プロバイダエッジＰＥ３では、上記の学習内容に従って、そのパケットを仮想回線ＶＣ２のみに送信することになるからである。そのため、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、仮想回線ＶＣ１が関わる学習内容の取り消しを指示する。これにより、プロバイダエッジＰＥ３の制御部１１０は、図１４Ｃに示すように、学習テーブルから、仮想回線ＶＣ２が関わる学習内容、すなわち、（宛先，送信元，仮想回線）＝（Ａ，Ｂ，ＶＣ２）の組を消去する。
【０１７４】
Ｄ−５．実施例の効果：
本実施例では、ホストＡからホストＢへパケットを転送する場合、プロバイダエッジＰＥ１，ＰＥ２のうち、パケットを受信したプロバイダエッジ（上記例ではいＰＥ１）が、そのパケットを中継するように、プロバイダエッジＰＥ１，ＰＥ２の両者において、予めなされた取り決めを更新すると共に、パケットを受信したプロバイダエッジ（上記例ではいＰＥ１）は、そのパケットの宛先と送信元とを入れ替えたパケットについて、そのプロバイダエッジに接続される仮想回線（上記例ではＶＣ１）を通るように、プロバイダエッジＰＥ３に対し、学習内容の指示を行う。従って、プロバイダエッジＰＥ３では、その学習内容に基づいて、ホストＢからホストＡへパケットを転送する場合には、受信したパケットを仮想回線ＶＣ１のみに中継する。よって、本実施例によれば、転送される途中でパケットが増殖することがないため、ホストＡには、同一のパケットが重畳して転送されることはなく、正常なパケット転送を行うことができる。
【０１７５】
また、本実施例によれば、プロバイダエッジＰＥ１，ＰＥ２に対して、装置またがりのリンクアグリゲーションを適用しているので、一方のプロバイダエッジ（上記例ではＰＥ２）で障害が発生したとしても、他方のプロバイダエッジ（上記例ではＰＥ１）において、上記取り決めに基づく設定が更新され、例え、送信したパケットを破棄する設定となっていても、中継する設定に更新されるため、パケット転送が中止することがない。
【０１７６】
Ｅ．変形例：
なお、本発明は上記した実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様にて実施することが可能である。
【０１７７】
以上の説明においては、ＶＰＬＳ網を一例として採り上げたが、同じような機能を有する他のネットワーク構成においても、本発明を適用することは可能である。
【図面の簡単な説明】
【０１７８】
【図１】本発明のデータ通信システムが適用されるネットワークを示す説明図である。
【図２】カスタマエッジ，プロバイダエッジとして用いられ得るスイッチの構成を示すブロック図である。
【図３Ａ】本発明の第１の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。
【図３Ｂ】本発明の第１の実施例における通常動作を説明するための説明図である。
【図３Ｃ】本発明の第１の実施例における通常動作を説明するための説明図である。
【図４Ａ】本発明の第１の実施例における仮想回線（ＶＣ）確立の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図４Ｂ】本発明の第１の実施例における通常動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図５Ａ】本発明の第１の実施例における障害発生時の動作を説明するための説明図である。
【図５Ｂ】本発明の第１の実施例における障害発生時の動作を説明するための説明図である。
【図５Ｃ】本発明の第１の実施例における復旧時の動作を説明するための説明図である。
【図６Ａ】本発明の第１の実施例における障害発生時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図６Ｂ】本発明の第１の実施例における復旧時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図７Ａ】本発明の第２の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。
【図７Ｂ】本発明の第２の実施例における通常動作を説明するための説明図である。
【図７Ｃ】本発明の第２の実施例における通常動作を説明するための説明図である。
【図７Ｄ】本発明の第２の実施例における通常動作を説明するための説明図である。
【図７Ｅ】本発明の第２の実施例における通常動作を説明するための説明図である。
【図８Ａ】本発明の第２の実施例における仮想回線（ＶＣ）確立の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図８Ｂ】本発明の第２の実施例における通常動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図８Ｃ】本発明の第２の実施例における通常動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図９Ａ】本発明の第２の実施例における障害発生時の動作を説明するための説明図である。
【図９Ｂ】本発明の第２の実施例における障害発生時の動作を説明するための説明図である。
【図９Ｃ】本発明の第２の実施例における復旧時の動作を説明するための説明図である。
【図１０Ａ】本発明の第２の実施例における障害発生時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図１０Ｂ】本発明の第２の実施例における障害発生時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図１０Ｃ】本発明の第２の実施例における復旧時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図１１Ａ】本発明の第３の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。
【図１１Ｂ】本発明の第３の実施例における通常動作を説明するための説明図である。
【図１１Ｃ】本発明の第３の実施例における通常動作を説明するための説明図である。
【図１２Ａ】本発明の第３の実施例における仮想回線（ＶＣ）確立の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図１２Ｂ】本発明の第３の実施例における通常動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図１２Ｃ】本発明の第３の実施例における通常動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図１３Ａ】本発明の第３の実施例における障害発生時の動作を説明するための説明図である。
【図１３Ｂ】本発明の第３の実施例における障害発生時の動作を説明するための説明図である。
【図１３Ｃ】本発明の第３の実施例における復旧時の動作を説明するための説明図である。
【図１４Ａ】本発明の第３の実施例における障害発生時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図１４Ｂ】本発明の第３の実施例における障害発生時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図１４Ｃ】本発明の第３の実施例における復旧時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。
【図１５】２台のネットワーク装置に装置またがりのリンクアグリゲーションを適用した場合の構成を示すブロック図である。
【図１６】ＶＰＬＳに装置またがりのリンクアグリゲーションを適用したネットワークの一例を示す説明図である。
【図１７】ユーザ１網とユーザ２網とを連結する仮想回線ＶＣを確立した場合の様子を示す説明図である。
【図１８】パケットの増殖される様子を示す説明図である。
【符号の説明】
【０１７９】
１００…スイッチ
１１０…制御部
１１２…ＣＰＵ
１１４…メモリ
１２０…通信部
１２２…ネットワークインタフェース
Ａ…ホスト
Ｂ…ホスト
Ｂ１…ホスト
Ｂ２…ホスト
ＣＥ…カスタマエッジ
ＣＥ１…カスタマエッジ
ＣＥ２…カスタマエッジ
ＰＥ…プロバイダエッジ
ＰＥ１…プロバイダエッジ
ＰＥ２…プロバイダエッジ
ＰＥ３…プロバイダエッジ
ＶＣ１…仮想回線
ＶＣ２…仮想回線
【図１】
0004593484.tif 000002
【図２】
0004593484.tif 000003
【図３Ａ】
0004593484.tif 000004
【図３Ｂ】
0004593484.tif 000005
【図３Ｃ】
0004593484.tif 000006
【図４Ａ】
0004593484.tif 000007
【図４Ｂ】
0004593484.tif 000008
【図５Ａ】
0004593484.tif 000009
【図５Ｂ】
0004593484.tif 000010
【図５Ｃ】
0004593484.tif 000011
【図６Ａ】
0004593484.tif 000012
【図６Ｂ】
0004593484.tif 000013
【図７Ａ】
0004593484.tif 000014
【図７Ｂ】
0004593484.tif 000015
【図７Ｃ】
0004593484.tif 000016
【図７Ｄ】
0004593484.tif 000017
【図７Ｅ】
0004593484.tif 000018
【図８Ａ】
0004593484.tif 000019
【図８Ｂ】
0004593484.tif 000020
【図８Ｃ】
0004593484.tif 000021
【図９Ａ】
0004593484.tif 000022
【図９Ｂ】
0004593484.tif 000023
【図９Ｃ】
0004593484.tif 000024
【図１０Ａ】
0004593484.tif 000025
【図１０Ｂ】
0004593484.tif 000026
【図１０Ｃ】
0004593484.tif 000027
【図１１Ａ】
0004593484.tif 000028
【図１１Ｂ】
0004593484.tif 000029
【図１１Ｃ】
0004593484.tif 000030
【図１２Ａ】
0004593484.tif 000031
【図１２Ｂ】
0004593484.tif 000032
【図１２Ｃ】
0004593484.tif 000033
【図１３Ａ】
0004593484.tif 000034
【図１３Ｂ】
0004593484.tif 000035
【図１３Ｃ】
0004593484.tif 000036
【図１４Ａ】
0004593484.tif 000037
【図１４Ｂ】
0004593484.tif 000038
【図１４Ｃ】
0004593484.tif 000039
【図１５】
0004593484.tif 000040
【図１６】
0004593484.tif 000041
【図１７】
0004593484.tif 000042
【図１８】
0004593484.tif 000043