(57)【要約】【課題】冗長化された拠点に係るＶＰＮを通じたループの発生を防止する。【解決手段】第１拠点105のアクセス回線24及び第２拠点101の二つのアクセス回線の一方25が接続されるＶＰＮ装置(PE#1)であって、アクセス回線24が接続され、第１拠点105を含む二つの拠点間で送受信すべきフレーム用の第１フォワーディングテーブル38Aに従ってフレーム転送を行う第１仮想ＶＰＮ装置(PE#1-1)と、アクセス回線25が接続され、第２拠点101を含む二つの拠点間で送受信すべきフレーム用の第２フォワーディングテーブル38Bに従ってフレーム転送を行う第２仮想ＶＰＮ装置(PE#1-2)であって、上記二つのアクセス回線の他方26が接続された他のＶＰＮ装置(PE#4)へのフレーム転送を行わない設定を有する第２仮想ＶＰＮ装置とを含む。【選択図】図１３
2008236212.tif 000002
【特許請求の範囲】
【請求項１】
単一のアクセス回線を夫々有する複数の第１の拠点、及び少なくとも二つのアクセス回線を有する第２の拠点を含む複数の拠点間を相互に結ぶ仮想プライベート網(ＶＰＮ)サービスを提供するための複数のＶＰＮ装置を備えるＶＰＮシステムにおいて、前記複数の第１の拠点の１つが有する単一のアクセス回線、及び前記第２の拠点が有する少なくとも二つのアクセス回線の一方が接続されるＶＰＮ装置であって、
前記複数の第１の拠点の１つが有する単一のアクセス回線が接続され、前記第１の拠点を含む少なくとも二つの拠点間で送受信すべきフレームの転送処理用の第１のフォワーディングテーブルに従ってフレーム転送処理を行う第１の仮想ＶＰＮ装置と、
前記第２の拠点が有する少なくとも二つのアクセス回線の一方が接続され、前記第２の拠点を含む少なくとも二つの拠点間で送受信すべきフレームの転送処理用の第２のフォワーディングテーブルに従ってフレーム転送処理を行う第２の仮想ＶＰＮ装置であって、前記少なくとも二つのアクセス回線の他方が接続された他のＶＰＮ装置へのフレーム転送を行わない設定を有する第２の仮想ＶＰＮ装置と
を含むＶＰＮ装置。
【請求項２】
前記第１の仮想ＶＰＮ装置は、他のＶＰＮ装置の総てと擬似回線を介してフルメッシュ状に接続されており、
前記第２の仮想ＶＰＮ装置は、前記少なくとも二つのアクセス回線の他方が接続された他のＶＰＮ装置を除く他のＶＰＮ装置の総てと擬似回線を介してフルメッシュ状に接続されており、
前記第１の仮想ＶＰＮ装置と前記第２の仮想ＶＰＮ装置とは擬似回線を介して接続されており、
前記第１及び第２の仮想ＶＰＮ装置の夫々は、対応するアクセス回線から受信されたフレームを他のアクセス回線及び擬似回線へ転送することを許容されており、且つ擬似回線から受信されたフレームを他の擬似回線を除くアクセス回線に転送することを許容されている
請求項１記載のＶＰＮ装置。
【請求項３】
前記少なくとも二つのアクセス回線の他方が接続された他のＶＰＮ装置が、前記複数の第１の拠点の１つと異なる第１の拠点が有する単一のアクセス回線が接続され、前記第２の拠点を含まない少なくとも二つの拠点間で送受信すべきフレームの転送処理用の第１のフォワーディングテーブルに従ってフレーム転送処理を行う第３の仮想ＶＰＮ装置、及び前記第２の拠点が有する少なくとも二つのアクセス回線の他方が接続され、前記第２の拠点を含む少なくとも二つの拠点間で送受信すべきフレームの転送処理用の第２のフォワーディングテーブルに従ってフレーム転送処理を行う第４の仮想ＶＰＮ装置を含む場合には、前記第２の仮想ＶＰＮ装置は、前記第４の仮想ＶＰＮ装置へのフレーム転送を行わず、且つ前記第４の仮想ＶＰＮ装置からフレームを受信しない構成となっている
請求項１記載のＶＰＮ装置。
【請求項４】
前記第１の仮想ＶＰＮ装置は、前記第３及び第４の仮想ＶＰＮ装置、及び前記他のＶＰＮ装置を除く残りの他のＶＰＮ装置の総てと擬似回線を介してフルメッシュ状に接続されており、
前記第２の仮想ＶＰＮ装置は、前記第４の仮想ＶＰＮ装置、及び前記第４の仮想ＶＰＮ装置を含む他のＶＰＮ装置を除く残りの他のＶＰＮ装置の総てと擬似回線を介してフルメッシュ状に接続されており、
前記第１の仮想ＶＰＮ装置と前記第２の仮想ＶＰＮ装置とは擬似回線を介して接続されており、
前記第１の仮想ＶＰＮ装置及び第２の仮想ＶＰＮ装置の夫々は、対応するアクセス回線
から受信されたフレームを他のアクセス回線及び擬似回線へ転送することを許容されており、且つ擬似回線から受信されたフレームを他の擬似回線を除くアクセス回線に転送することを許容されている
請求項３に記載のＶＰＮ装置。
【請求項５】
単一のアクセス回線を夫々有する複数の第１の拠点と、少なくとも二つのアクセス回線を有する第２の拠点とを含む複数の拠点間を結ぶ仮想プライベート網(ＶＰＮ)サービスを提供するための複数のＶＰＮ装置を備えるＶＰＮシステムにおいて、前記第２の拠点が有する少なくとも二つのアクセス回線の一方が接続されるＶＰＮ装置であって、
フレーム送信元からフレームを受信するための二つの擬似回線を収容し、二つの擬似回線でほぼ同時に同一のフレームが受信された場合に、これらのフレームがフレーム送信元でのフラッディングによって到着したフラッディングフレームであることを検出する検出部と、
前記第２の拠点を含む少なくとも二つの拠点間で送受信すべきフレーム転送処理用のフォワーディングテーブルに従ってフラッディングフレームの転送先を決定するフォワーディング部と、
決定されたフラッディングフレームの転送先が前記少なくとも二つのアクセス回線の一方を含む場合に、該フラッディングフレームを所定のフィルタ条件に従って廃棄するフィルタ部であって、前記少なくとも二つのアクセス回線の他方が接続された他のＶＰＮ装置から前記第２の拠点へ当該フラッディングフレームと同一のフレームが転送される場合に、当該フラッディングフレームを廃棄するフィルタ部と
を含むＶＰＮ装置。
【請求項６】
前記少なくとも二つのアクセス回線の他方の状態を示すアクセス回線状態メッセージを受信する受信部と、
前記受信部で前記少なくとも二つのアクセス回線の他方の異常を示すアクセス回線状態メッセージが受信された場合に、前記フィルタ部に設定されているフィルタ条件を変更するフィルタ制御部と
をさらに含む請求項５記載のＶＰＮ装置。
【請求項７】
前記フィルタ制御部は、周期的に受信すべきアクセス回線状態メッセージが所定時間前記受信部で受信されなかった場合に、前記他のＶＰＮ装置に異常が発生したと判断して、前記フィルタ条件の変更を行う
請求項６記載のＶＰＮ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の拠点を有する顧客にＶＰＮサービスを提供するための通信装置(ＶＰ
Ｎ装置)に関し、例えば、ＶＰＬＳ (Virtual Private LAN Service)を用いて、Ethernet （登録商標）LANサービスを提供するＶＰＮ装置に関する。
【背景技術】
【０００２】
例えば、Ethernet（登録商標） ＬＡＮサービス(以下、“Ｅ−ＬＡＮ”サービス)を提
供する通信装置において、収容拠点を冗長化する技術としてはＥＳＲＰ（登録商標）（Extreme Standby Router Protocol （登録商標））がよく知られている。ＥＳＲＰ（登録商標）とは、Exterme Networks社によって開発されたEthernet（登録商標）/ＩＰレイヤの
冗長化技術である。
【０００３】
図１にＥＳＲＰ（登録商標）の動作概要を示す。図１に示す例では、顧客ネットワーク（customer Ethernet （登録商標）network）１は、２台のプロバイダエッジスイッチ(以下、“ＰＥ”と表記)２及び３に２つのアクセス回線(access line)Ａ１，Ａ２を介して収容されている。各ＰＥ２及び３は、プロバイダネットワーク（provider Ethernet （登録商標）network）４に接続されている。図１では、ＰＥ２がアクティブ(active)になって
おり、ＰＥ３がスタンドバイ(standby)になっている。
【０００４】
ＰＥ２及び３の間でＥＳＲＰ（登録商標）が実行される。ＥＳＲＰ（登録商標）を実行しているＰＥ及び３の間では、ＥＳＲＰ （登録商標）helloと呼ばれる特殊なEthernet（登録商標）フレーム（以下“helloフレーム”と称する）がやりとりされる。各ＰＥ２及
び３は、helloフレーム中の設定情報や障害情報などを元に、ＰＥの状態（アクティブと
スタンドバイとの一方）を認識する。
【０００５】
アクティブ状態のＰＥ２は、スタンドバイ状態のＰＥ３とhelloフレームのメッセージ
交換を行うことを除き、通常のEthernet （登録商標）スイッチ（以下、“Ｅ−スイッチ
”と表記）として動作する。これにより、顧客ネットワーク１とプロバイダネットワーク４との間でＰＥ２を通じて通信を行うことができる(図１の顧客トラフィック(customer traffic)参照)。
【０００６】
一方、スタンドバイ状態のＰＥ３は、アクティブ状態のＰＥ２とhelloフレームのメッ
セージ交換を行うことを除き、ＰＥ３自身に入力されるEthernet（登録商標）フレーム（以下、“Ｅ−フレーム”と称する）を廃棄する(図１のブロック(block)参照)。これによ
って、Ｅ−フレームのループが防止される。
【０００７】
図２に示すように、アクティブ状態を有するＰＥ２に障害が発生すると、スタンドバイ状態を有するＰＥ３は、 helloフレームを通じてこの障害を認識し、自らの状態をスタンドバイからアクティブに変更し、Ｅ−フレームのブロックを解除する。これによって、ユーザトラフィック(customer traffic)が新たにアクティブ状態になったＰＥ３を通過する状態となる。
【０００８】
Ｅ−ＬＡＮサービスを提供する方法として、ＶＰＬＳと呼ばれる技術が、IETF(Internet Engineering Task Force)を中心に議論されている。現在、“draft-ietf-l2vpn-vpls-ldp-09.txt”や “draft-ietf-l2vpn-vpls-bgp-08.txt”のようなインターネットドラフトが発行されており、VPLSの標準化が進められている。
【０００９】
図３にＶＰＬＳの動作を示す。ＶＰＬＳは、ＶＰＬＳ網として機能するプロバイダのＭＰＬＳ(Multi-Protocol Label Switching)網の上にユーザ(顧客)のEthernet （登録商標
）ＶＰＮ(Virtual Private Network)（以下、“Ｅ−ＶＰＮ”と表記）を構築する。顧客
は複数の拠点(この例では、customer head office及びcustomer branch)を有し、各拠点
はアクセス回線(access line)によってＰＥに収容される。
【００１０】
図３に示す例では、プロバイダＭＰＬＳ網(プロバイダ網)５に、ＰＥ６，ＰＥ７及びＰＥ８が接続されている。ＰＥ６は、３つの顧客拠点(ヘッドオフィス，ブランチ＃３及び
＃４)の夫々を、個別のアクセス回線Ａを介して収容している。ＰＥ７は、拠点(ブランチ＃２)をアクセス回線Ａを介して収容している。ＰＥ８は、拠点(ブランチ＃１)をアクセ
ス回線Ａを介して収容している。
【００１１】
ＰＥ６〜８は、Pseudowireと呼ばれる擬似回線でフルメッシュ状に接続されている。Pseudowireとは、パケット網上でEthernet（登録商標）、ＡＴＭ(非同期転送モード)、ＦＲ(フレームリレー)などの回線をエミュレートする技術である。PseudowireもＩＥＴＦで標準化が進められており、ＲＦＣ３９８５などにおいて説明されている。本明細書におけるPseudowireは、ＭＰＬＳ網上でＥ−回線をエミュレートするような擬似回線を指す。以下、Pseudowireを「擬似回線」と表記する。
【００１２】
図３に示す各ＰＥ６〜８は、アクセス回線Ａあるいは擬似回線ＰＷから受信したＥ−フレームを、通常のＥ−スイッチと同様の処理によりフォワーディングする。但し、擬似回線ＰＷから受信したＥ−フレームは、擬似回線ＰＷに対してフォワーディング又はフラッディングを行わない。この点が、唯一通常のＥ−スイッチとは異なる。これは、“split horizon（スプリットホライゾン）”と呼ばれている。
【００１３】
図３を用いてスプリットホライゾンを説明する。例えば、ＰＥ７は、ブランチ＃２から受信されるＥ−フレームについて、ＰＥ６及び／又はＰＥ８へのフォワーディングを許容する。これに対し、ＰＥ７は、ＰＥ６から受信されるＥ−フレームについて、ブランチ＃２へのフォワーディングを許容するが、ＰＥ８へのフォワーディングは許容しない(フォ
ワーディングを行わない)。さらに、ＰＥ７は、ＰＥ８から受信されるＥ−フレームにつ
いて、ブランチ＃２へのフォワーディングを許容するが、ＰＥ６へのフォワーディングを行わない。このようなスプリットホライゾンによって、プロバイダ網５内でのＥ−フレームのループが防止される。
【非特許文献１】“コンフィギュレーションガイド  ＥＳＲＰ(登録商標)”，  [２００６年１１月１５日検索]、  インターネット〈URL：http://www.extremenetworks.co.jp/technology/configure#guide/ESRP/index.htm
【非特許文献２】"Virtual Private LAN Service (VPLS) Using BGP for Auto-discovery and Signaling", Network Working Group, Internet-Draft, K. Kompella, Ed., Y. Rekhter, Ed., Juniper Networks, June 21, 2006, "draft-ietf-l2vpn-vpls-bgp-08.txt"
【非特許文献３】"Virtual Private LAN Services Using LDP", Internet Draft Document, L2VPN Working Group, Marc Lasserre, Vach Kompella (Editors), June 2006, "draft-ietf-l2vpn-vpls-ldp-09.txt"
【発明の開示】
【発明が解決しようとする課題】
【００１４】
ＥＳＲＰ（登録商標）では、冗長化されたＰＥのうちの一つだけがアクティブ状態になることによって、Ｅ−フレームのループが防止される。このため、例えば、２本のアクセス回線を用いて２つのＰＥで１つのユーザ拠点を収容した場合でも、ユーザトラフィックは、常にアクティブ状態のＰＥだけに流れる。スタンドバイ状態のＰＥに繋がっている側
のアクセス回線の帯域は、そのＰＥの状態がアクティブになるまで使われない。このため、２つのアクセス回線に関する帯域は、その半分しか常に使われない。
【００１５】
また、ＶＰＬＳでは、ＥＳＲＰ（登録商標）のように２つのアクセス回線の片方をスタンドバイとしない方法で一つのユーザ拠点を複数のＰＥに収容した場合、以下の二つの問題が発生する。
【００１６】
一つ目の問題は、Ｅ−フレームのループの発生である。図４は、Ｅ−フレームのループの様子を示している。顧客(ユーザ)が、ヘッドオフィスとＥ−ＶＰＮとの接続に対して耐障害性を向上させるため、２本のアクセス回線Ａ１及びＡ２を用いてヘッドオフィスを冗長化しようとした場合を考える。図４において、Ｅ−ＶＰＮは、顧客拠点をそれぞれ収容する複数のＰＥ＃１〜＃４を有するプロバイダＭＰＬＳ網５で構成される。
【００１７】
この場合、図４に示すように、ヘッドオフィスとＥ−ＶＰＮとの間でループが発生する。すなわち、ヘッドオフィスからＰＥ＃４へ送信したＥ−フレームは、ＰＥ＃４から擬似回線ＰＷを通じてＰＥ＃１へフォワーディングされる。このとき、ＰＥ＃１とヘッドオフィスとを結ぶアクセス回線は擬似回線ではないので、ＰＥ＃１は、Ｅ−フレームのヘッドオフィスへのフォワーディングを許容する。この結果、Ｅ−フレームがヘッドオフィスに戻ってしまう。ヘッドオフィスからＰＥ＃１へＥ−フレームを送信した場合にも、ＰＥ＃１及びＰＥ＃４を介してＥ−フレームがヘッドオフィスに戻ってしまう。このようなループは、プロバイダ網５内でのループと異なり、擬似回線から擬似回線へのフォワーディングを禁止するスプリットホライゾンでは解消されない。
【００１８】
二つ目の問題は、他の拠点からのＥ−フレームが二重に到着する可能性があることである。Ｅ−フレームの二重到着の様子を図５に示す。図５では、図４に示したネットワーク構成において、複数の拠点の一つであるブランチ＃１内の端末(図示せず)がヘッドオフィス内の端末(図示せず)に向けてＥ−フレームを送信した場合を示している。
【００１９】
さらに、図５では、Ｅ−ＶＰＮが、Ｅ−フレームの宛先ノード(ヘッドオフィス内の端
末)に関してフォワーディング先をまだ学習していない場合を想定している。ＰＥ＃３で
受信されたヘッドオフィス向けのＥ−フレームの宛先がまだ学習されていない場合には、ＰＥ＃３は、全ての擬似回線(図５中のＰＷ１,ＰＷ２及びＰＷ３)に対してフラッディン
グを行う。これによって、ＰＥ＃１とＰＥ＃４は、Ｅ−フレームを受信する。すると、ＰＥ＃１は、ヘッドオフィスを含む総てのアクセス回線Ａ１及びＡ３に向けてフラッディングを行う。一方、ＰＥ＃４は、アクセス回線Ａ２及びＡ４に向けてフラッディングを行う。従って、ヘッドオフィスは、ブランチ＃１から送出されたＥ−フレームをアクセス回線Ａ１及びＡ２を通じて二重に受信してしまう。
【００２０】
本発明の目的は、複数のアクセス回線を有する拠点に関してＶＰＮを介したループが発生することを防止することができる技術を提供することである。
【００２１】
また、本発明の他の目的は、複数のアクセス回線を介してＶＰＮに収容される特定の拠点へ同一のフレームが重複して到着することを防止することができる技術を提供することである。
【課題を解決するための手段】
【００２２】
本発明は、上記した目的を達成するために以下の手段を採用する。
【００２３】
即ち、本発明の第１の態様は、単一のアクセス回線を夫々有する複数の第１の拠点、及び少なくとも二つのアクセス回線を有する第２の拠点を含む複数の拠点間を相互に結ぶ仮
想プライベート網(ＶＰＮ)サービスを提供するための複数のＶＰＮ装置を備えるＶＰＮシステムにおいて、前記複数の第１の拠点の１つが有する単一のアクセス回線、及び前記第２の拠点が有する少なくとも二つのアクセス回線の一方が接続されるＶＰＮ装置であって、
前記複数の第１の拠点の１つが有する単一のアクセス回線が接続され、前記第１の拠点を含む少なくとも二つの拠点間で送受信すべきフレームの転送処理用の第１のフォワーディングテーブルに従ってフレーム転送処理を行う第１の仮想ＶＰＮ装置と、
前記第２の拠点が有する少なくとも二つのアクセス回線の一方が接続され、前記第２の拠点を含む少なくとも二つの拠点間で送受信すべきフレームの転送処理用の第２のフォワーディングテーブルに従ってフレーム転送処理を行う第２の仮想ＶＰＮ装置であって、前記少なくとも二つのアクセス回線の他方が接続された他のＶＰＮ装置へのフレーム転送を行わない設定を有する第２の仮想ＶＰＮ装置と
を含むＶＰＮ装置である。
【００２４】
本発明の第１の態様によれば、第２の拠点が有する少なくとも二つのアクセス回線の一方が接続された第２の仮想ＶＰＮ装置が、第２の拠点用の第２のフォワーディングテーブルに従ってフレーム転送処理を行う。このとき、第２の仮想ＶＰＮ装置は、第２の拠点が有する少なくとも二つのアクセス回線の他方を収容する他のＶＰＮ装置へフレーム転送を行わない。これによって、第２の拠点から第２の仮想ＶＰＮ装置が受信したフレームが他のＶＰＮ装置を経由して第２の拠点に戻ること(ループ)を防止することができる。
【００２５】
この場合、第２の仮想ＶＰＮ装置が上記他のＶＰＮ装置からのフレームを受信しないように構成することも可能である。この場合、他のＶＰＮ装置が第２の拠点から受信したフレームが第２の仮想ＶＰＮ装置を経由して第２の拠点に戻ること(ループ)を防止することができる。
【００２６】
また、本発明の第１の態様では、上述した手段でループの発生が防止されるため、第２の拠点が有する二つのアクセス回線を並列に使用することができる。これによって、二つのアクセス回線の帯域が無駄になるのを防止できる。
【００２７】
好ましくは、本発明の第１の態様は、前記第１の仮想ＶＰＮ装置は、他のＶＰＮ装置の総てと擬似回線を介してフルメッシュ状に接続されており、
前記第２の仮想ＶＰＮ装置は、前記少なくとも二つのアクセス回線の他方が接続された他のＶＰＮ装置を除く他のＶＰＮ装置の総てと擬似回線を介してフルメッシュ状に接続されており、
前記第１の仮想ＶＰＮ装置と前記第２の仮想ＶＰＮ装置とは擬似回線を介して接続されており、
前記第１及び第２の仮想ＶＰＮ装置の夫々は、対応するアクセス回線から受信されたフレームを他のアクセス回線及び擬似回線へ転送することを許容されており、且つ擬似回線から受信されたフレームを他の擬似回線を除くアクセス回線に転送することを許容されている、ように構成することができる。
【００２８】
また、好ましくは、本発明の第１の態様は、前記少なくとも二つのアクセス回線の他方が接続された他のＶＰＮ装置が、前記複数の第１の拠点の１つと異なる第１の拠点が有する単一のアクセス回線が接続され、前記第２の拠点を含まない少なくとも二つの拠点間で送受信すべきフレームの転送処理用の第１のフォワーディングテーブルに従ってフレーム転送処理を行う第３の仮想ＶＰＮ装置、及び前記第２の拠点が有する少なくとも二つのアクセス回線の他方が接続され、前記第２の拠点を含む少なくとも二つの拠点間で送受信すべきフレームの転送処理用の第２のフォワーディングテーブルに従ってフレーム転送処理を行う第４の仮想ＶＰＮ装置を含む場合には、前記第２の仮想ＶＰＮ装置は、前記第４の
仮想ＶＰＮ装置へのフレーム転送を行わず、且つ前記第４の仮想ＶＰＮ装置からフレームを受信しない構成となっている。
【００２９】
また、好ましくは、本発明の第１の態様は、前記第１の仮想ＶＰＮ装置は、前記第３及び第４の仮想ＶＰＮ装置、及び前記他のＶＰＮ装置を除く残りの他のＶＰＮ装置の総てと擬似回線を介してフルメッシュ状に接続されており、
前記第２の仮想ＶＰＮ装置は、前記第４の仮想ＶＰＮ装置、及び前記第４の仮想ＶＰＮ装置を含む他のＶＰＮ装置を除く残りの他のＶＰＮ装置の総てと擬似回線を介してフルメッシュ状に接続されており、
前記第１の仮想ＶＰＮ装置と前記第２の仮想ＶＰＮ装置とは擬似回線を介して接続されており、
前記第１の仮想ＶＰＮ装置及び第２の仮想ＶＰＮ装置の夫々は、対応するアクセス回線から受信されたフレームを他のアクセス回線及び擬似回線へ転送することを許容されており、且つ擬似回線から受信されたフレームを他の擬似回線を除くアクセス回線に転送することを許容されている、構成を採用することができる。
【００３０】
本発明の第２の態様は、単一のアクセス回線を夫々有する複数の第１の拠点と、少なくとも二つのアクセス回線を有する第２の拠点とを含む複数の拠点間を結ぶ仮想プライベート網(ＶＰＮ)サービスを提供するための複数のＶＰＮ装置を備えるＶＰＮシステムにおいて、前記第２の拠点が有する少なくとも二つのアクセス回線の一方が接続されるＶＰＮ装置であって、
フレーム送信元からフレームを受信するための二つの擬似回線を収容し、二つの擬似回線でほぼ同時に同一のフレームが受信された場合に、これらのフレームがフレーム送信元でのフラッディングによって到着したフラッディングフレームであることを検出する検出部と、
前記第２の拠点を含む少なくとも二つの拠点間で送受信すべきフレーム転送処理用のフォワーディングテーブルに従ってフラッディングフレームの転送先を決定するフォワーディング部と、
決定されたフラッディングフレームの転送先が前記少なくとも二つのアクセス回線の一方を含む場合に、該フラッディングフレームを所定のフィルタ条件に従って廃棄するフィルタ部であって、前記少なくとも二つのアクセス回線の他方が接続された他のＶＰＮ装置から前記第２の拠点へ当該フラッディングフレームと同一のフレームが転送される場合に、当該フラッディングフレームを廃棄するフィルタ部と
を含むＶＰＮ装置である。
【００３１】
本発明の第２の態様によれば、フラッディングフレームが検出され、このフラッディングフレームの転送先として第２の拠点が決定された場合において、このフラッディングフレームと同一のフレームが他のＶＰＮ装置から第２の拠点へ転送されるときには、フィルタ部がフラッディングフレームを廃棄する。これによって、同一のフレームが重複して第２の拠点に到着するのを防止することができる。
【００３２】
好ましくは、本発明の第２の態様は、前記少なくとも二つのアクセス回線の他方の状態を示すアクセス回線状態メッセージを受信する受信部と、
前記受信部で前記少なくとも二つのアクセス回線の他方の異常を示すアクセス回線状態メッセージが受信された場合に、前記フィルタ部に設定されているフィルタ条件を変更するフィルタ制御部とをさらに含むことができる。
【００３３】
このようにすれば、例えば、他方のアクセス回線の異常時にフィルタ条件が変更されることで、フラッディングフレームを廃棄することなく第２の拠点へ転送することが可能となる。これによって、フレームが第２の拠点に届かなくなることを防止できる。
【００３４】
また、好ましくは、本発明の第２の態様において、フィルタ制御部は、周期的に受信すべきアクセス回線状態メッセージが所定時間前記受信部で受信されなかった場合に、前記他のＶＰＮ装置に異常が発生したと判断して、前記フィルタ条件の変更を行う構成を採用することができる。
【発明の効果】
【００３５】
本発明によれば、複数のアクセス回線を有する拠点に関してＶＰＮを介したループが発生することを防止することができる。
【００３６】
また、本発明によれば、複数のアクセス回線を介してＶＰＮに収容される特定の拠点へ同一のフレームが重複して到着することを防止することができる。
【発明を実施するための最良の形態】
【００３７】
以下、図面を参照して本発明の実施形態を説明する。実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００３８】
〔実施形態の概要〕
最初に、図４に示したＶＰＬＳシステムにおける問題点(ループの発生)の解決(ソリュ
ーション)について説明する。アクセス回線の帯域を無駄にすることなくループの発生を
抑止するには、ループ中のアクセス回線ではない部分(区間)に対するＥ−フレームのフォワーディングを止めればよい。
【００３９】
図４に示した例では、ＰＥ＃１とＰＥ＃４との間を結ぶ擬似回線(pseudowire)が、ループ中のアクセス回線ではない区間に該当する。しかしながら、この擬似回線を単純に削除すると、ブランチ＃４とブランチ＃３との間で通信ができなくなってしまう。
【００４０】
ここで、ヘッドオフィスからＥ−ＶＰＮを通ってヘッドオフィスへ戻るトラフィックのみをブロックするため、図４のＰＥ＃１及びＰＥ＃４の夫々が、ＶＰＮに冗長収容されているヘッドオフィス用のフォワーディングテーブル(第２のフォワーディングテーブル)とその他の拠点向けのフォワーディングテーブル(第１のフォワーディングテーブル)とを有するように構成する。
【００４１】
通常のＶＰＬＳでは、ＰＥはＶＰＮ毎にフォワーディングテーブルを有し、同一のＶＰＮに属する拠点は、同一のフォワーディングテーブルを用いてフォワーディング処理される。これに対し、本発明に係るＰＥ(ＶＰＮ装置)は、通常のフォワーディングテーブル(
第１のフォワーディングテーブル)に加えて、同一のＶＰＮに属する拠点に含まれる冗長
化収容された拠点(少なくとも二つのアクセス回線を有する第２の拠点)に対する専用のフォワーディングテーブル(第２のフォワーディングテーブル)を持つ。
【００４２】
本明細書では、このような第１及び第２のフォワーディングテーブルの一方を用いてフォワーディング処理(転送処理)を行う機能を仮想ＰＥと呼び、それぞれの仮想ＰＥは、通常のＶＰＬＳにおけるＰＥと同様に、他のＰＥ及び仮想ＰＥとフルメッシュ(full-mesh)
の擬似回線で接続される。
【００４３】
但し、Ｅ−ＶＰＮに冗長化収容された拠点(第２の拠点：図４ではヘッドオフィス)を収容している二つの仮想ＰＥの間は、擬似回線で接続されない。以上説明した本発明に係るＶＰＮ(ここではＥ−ＶＰＮ)のネットワーク構成例を図６に示す。
【００４４】
図６に示すネットワーク構成例は、図４に示したネットワーク構成と次のように異なっ
ている。ＰＥ＃１は、冗長化収容された拠点(第２の拠点：ヘッドオフィス)を含まない少なくとも二つの拠点間で送受信すべきフレームの転送処理用のフォワーディングテーブル(第１のフォワーディングテーブル)を用いる仮想ＰＥ＃１−１(第１の仮想ＶＰＮ装置)と、冗長化収容された拠点(ヘッドオフィス)を含む少なくとも二つの拠点間で送受信すべきフレームの転送処理用のフォワーディングテーブル(第２のフォワーディングテーブル)を用いる仮想ＰＥ＃１−２(第２の仮想ＶＰＮ装置)とを備える。仮想ＰＥ＃１−１は、ブランチ＃４のアクセス回線Ａ３を収容し、仮想ＰＥ＃１−２は、ヘッドオフィスのアクセス回線Ａ１を収容する。
【００４５】
また、ＰＥ＃４は、冗長化収容された拠点(ヘッドオフィス)を含まない少なくとも二つの拠点間で送受信されるフレームの転送処理用のフォワーディングテーブル(第１のフォ
ワーディングテーブル)を用いる仮想ＰＥ＃４−２(第４の仮想ＶＰＮ装置)と、冗長化収
容された拠点(ヘッドオフィス)を含む少なくとも二つの拠点間で送受信されるフレームの転送処理用のフォワーディングテーブル(第２のフォワーディングテーブル)を用いる仮想ＰＥ＃４−１(第３の仮想ＶＰＮ装置)とを備える。仮想ＰＥ＃４−２は、ブランチ＃３のアクセス回線Ａ４を収容し、仮想ＰＥ＃４−１は、ヘッドオフィスのアクセス回線Ａ２を収容する。
【００４６】
さらに、各仮想ＰＥ＃１−１,＃１−２,＃４−１及び＃４−２は、仮想ＰＥ＃１−２と仮想ＰＥ＃４−１との間を除き、他のＰＥ(ＰＥ＃２，＃３)及び他の仮想ＰＥとフルメッシュの擬似回線で接続される。
【００４７】
このように、本発明では、冗長化拠点を収容するＰＥが二つの仮想ＰＥに分割される。また、本発明では、冗長化拠点を収容する仮想ＰＥ間を除きフルメッシュ状に擬似回線が設定され、スプリットホライゾンによりループが回避される。
【００４８】
仮に、図６に示すＰＥ及び仮想ＰＥの総てが擬似回線で相互に接続された状態を想定する。この場合、例えばブランチ＃３からブランチ＃４へ向かうトラフィックは、仮想ＰＥ＃４−２及び仮想ＰＥ＃１−１を通ってブランチ４に到達する。即ち、当該トラフィックは、ヘッドオフィスとＥ−ＶＰＮとの間のループトラフィックと異なる経路を通過する。一方、仮想ＰＥ＃１−２と仮想ＰＥ＃４−１との間を流れるトラフィックは、ループトラフィックのみとなる。
【００４９】
ここで、上述した様に、仮想ＰＥ＃１−２と仮想ＰＥ＃４−１との間には擬似回線が設定されない。このため、仮想ＰＥ＃１−２と仮想ＰＥ＃４−１との間でのＥ−フレームのフォワーディングは行われない。従って、Ｅ−ＶＰＮに冗長化収容されている拠点(ヘッ
ドオフィス)とＥ−ＶＰＮとの間でのループが回避される。
【００５０】
次に、図５に示したＶＰＬＳシステムにおける問題点(Ｅ−フレームの二重到着)の解決について説明する。アクセス回線を冗長化している拠点(冗長化拠点)へのＥ−フレームの二重到着を回避するには、各ＰＥで受信されるＥ−フレームがＥ−ＶＰＮ中の他のＰＥによってフラッディングされたのか、ユニキャスト(unicast)フォワーディングされたのか
を判断(識別)する必要がある。このような判断を行うための手段として、ＰＥ間を複数の擬似回線(Pseudowire)で接続することが考えられる。
【００５１】
背景技術で説明したように、ＶＰＬＳでは、アクセス回線から宛先を学習していないＥ−フレームを受信したノード(ＰＥ)は、自身に接続されている総ての擬似回線及びアクセス回線に向けてそのＥ−フレームをフラッディング(ブロードキャスト)する。このため、ＰＥ間が２本の擬似回線で接続されていれば、フラッディングされたフレームは両方の擬似回線を通じて受信側のＰＥにほぼ同時に到着する。これに対し、送信側のＰＥからユニ
キャストフォワーディングされたフレームは、受信側のＰＥにおいて、片側の擬似回線でしか受信されない。
【００５２】
このような、２本の擬似回線からのＥ−フレームの受信状況を示す情報に基づき、フラッディングされたＥ−フレームをフィルタリング(排除)することができる。図７は、フラッディングされたＥ−フレームをフィルタリングするためのＰＥの構成例を示す図である。
【００５３】
図７において、ＰＥ＃１は、フラッディング検出部(検出部)１１と、フラッディング検出部１１に接続されたＭＡＣ(Media Access Control)フォワーディング部(フォワーディ
ング部)１２と、ＭＡＣフォワーディング部１２に接続され、フラッディング検出部１１
によって制御されるフレームフィルタ部(フィルタ部)１３とを備えている。フラッディング検出部１１は、他のＰＥ(ＰＥ＃２：フレーム送信元)と、２本の擬似回線(pseudowires)＃１及び＃２を介して接続されている。フレームフィルタ部１３は、アクセス回線Ａを
介して、冗長収容された顧客拠点(例えば、図４に示すヘッドオフィス)に接続される。
【００５４】
図７において、ＰＥ＃２からフラッディングされたＥ−フレーム(フレーム)は、擬似回線＃１及び擬似回線＃２の双方を通ってＰＥ＃１に到着する。ＰＥ＃１のフラッディング検出部１１は、擬似回線＃１及び＃２の双方から同一のＥ−フレームをほぼ同時に受信したとき、ＰＥ＃２がＥ−フレームをフラッディングしたと認識する(フラッディングを検
出する)。
【００５５】
この場合、フラッディング検出部１１は、このＥ−フレームを擬似回線＃１及び＃２のいずれか一方のみから受信したものと擬制し、Ｅ−フレームを受信したと擬制した側の擬似回線の情報を、ＭＡＣフォワーディング部１２に通知する。これによって、ＭＡＣフォワーディング部１２は、そのＥ−フレームがフラッディング検出部１１から通知された側の擬似回線から到着したと認識し、この送信元アドレス(source address)に対するフォワーディングテーブルエントリを学習する。即ち、ＭＡＣフォワーディング部１２は、フォワーディングテーブルを有しており、フォワーディングテーブル内に、Ｅ−フレームの送信元アドレスと受信擬似回線との関係を示すエントリを登録する。
【００５６】
ＭＡＣフォワーディング部１２は、学習後、このＥ−フレームを更にフラッディングする。これによって、Ｅ−フレームは、アクセス回線ＡとＭＡＣフォワーディング部１２との間に設けられたフレームフィルタ部１３に送られる。フレームフィルタ部１３は、フラッディング検出部１１からの制御により、フラッディングを検出(認識)したＥ−フレームのフィルタリング(ブロック)を行う。
【００５７】
図７に示したＰＥ＃１の構成を有するＰＥが、冗長化収容される拠点から伸びる複数のアクセス回線(少なくとも２本のアクセス回線)を夫々収容する。そして、２本のアクセス回線を夫々収容する二つのＰＥの一方が、フラッディングされたＥ−フレームをアクセス回線にフォワーディングし、他方のＰＥがフラッディングされたＥ−フレームをフィルタリングするようなフィルタリング処理を行う。これによって、アクセス回線を冗長化した拠点宛に同一のＥ−フレームが二重到着することが防止される。
【００５８】
本発明によれば、ＶＰＮへのアクセス回線が冗長化された顧客拠点に対してアクセス回線の帯域を効率的に利用しつつ、Ｅ−フレームのループや二重到着を防止することができる。
【００５９】
〈具体例〉
図８は、本発明の実施形態に係るＶＰＬＳ網(ＶＰＮシステム)の構成例を示す図である
。図８には、顧客が有する複数の拠点を複数のアクセス回線を介して収容するＶＰＬＳ網が示されている。複数の拠点として、図８では、顧客のヘッドオフィス１０１と、ブランチ＃１(１０２),＃２(１０３),＃３(１０４)及び＃４(１０５)からなる５つのユーザ拠点がＶＰＬＳ網に接続されている。複数の拠点１０１〜１０５は、ＶＰＬＳ網により提供される同一のＶＰＮ(仮想プライベート網)に属し、ＶＰＮを通じてあたかも同一のEthernet（登録商標）に接続された状態にされる。
【００６０】
図８に示す例では、ＶＰＬＳ網として、ＶＰＬＳプロバイダのＭＰＬＳ網(プロバイダ
網)５が適用されている。プロバイダ網５は、複数の拠点を収容するための複数のプロバ
イダエッジスイッチ(ＰＥ：ＶＰＬＳ装置、ＶＰＮ装置に相当)を備えている。各ＰＥは、プロバイダ網５のエッジ部分に配置され、各拠点が有するアクセス回線を収容している。
【００６１】
図８に示す例では、プロバイダ網５は、ヘッドオフィス１０１及びブランチ１０２〜１０５(＃１〜＃４)を収容するためのＰＥ＃１,＃２,＃３及び＃４を備えている。ブランチ１０２は、単一のアクセス回線２１を介してＰＥ＃３に接続されている。ブランチ１０３は、単一のアクセス回線２２を介してＰＥ＃２に接続されている。ブランチ１０４は、単一のアクセス回線２３を介してＰＥ＃４に接続されている。ブランチ１０５は、単一のアクセス回線２４を介してＰＥ＃１に接続されている。
【００６２】
ヘッドオフィス１０１は、ＶＰＬＳ網(ＶＰＮ)との接続に対して耐障害性を向上させるため、アクセス回線２５を介してＰＥ＃１に接続(収容)されるとともに、アクセス回線２６を介してＰＥ＃４に接続されている。ブランチ１０２〜１０５の夫々が、本発明に係る複数の第１の拠点に相当し、ヘッドオフィス１０１が本発明に係る少なくとも１つの第２の拠点に相当する。
【００６３】
ここで、ＶＰＬＳ網(ＶＰＮ)に冗長収容される拠点(ヘッドオフィス１０１)を収容するＰＥ＃１及びＰＥ＃４は、単一のアクセス回線を介してＶＰＮに接続された複数の拠点１０２〜１０５中の少なくとも二つの拠点間で送受信されるべきＥ−フレーム(以下、単に
「フレーム」と表記)に係るフォワーディング(通常のフォワーディング)を行うための第
１のフォワーディングテーブルを用いてフォワーディング／フラッディング処理を行う第１の仮想ＰＥ(第１の仮想ＶＰＮ装置)と、ＶＰＮに冗長収容された(少なくとも二つのア
クセス回線を介してＶＰＮに収容された)第２の拠点を含む少なくとも二つの拠点間で送
受信されるべきフレームのフォワーディングを行うための第２のフォワーディングテーブルを用いてフォワーディング／フラッディング処理を行う第２の仮想ＰＥ(第２の仮想Ｖ
ＰＮ装置)とを含む装置として機能する。
【００６４】
図８において、ＰＥ＃１は、第１の仮想ＰＥ(第１の仮想ＶＰＮ装置)に相当する仮想ＰＥ＃１−１と、第２の仮想ＰＥ(第２の仮想ＶＰＮ装置)に相当する仮想ＰＥ＃１−２とを備えている。ブランチ＃４(１０５)用のアクセス回線２４は、仮想ＰＥ＃１−１に接続される。ヘッドオフィス１０１用のアクセス回線の一方(アクセス回線２５)は、仮想ＰＥ＃１−２に接続される。
【００６５】
また、ＰＥ＃４は、第２の仮想ＰＥ(第４の仮想ＶＰＮ装置)に相当する仮想ＰＥ＃４−１と、第１の仮想ＰＥ(第３の仮想ＶＰＮ装置)に相当する仮想ＰＥ＃４−２とを備えている。ブランチ＃３(１０４)用のアクセス回線２３は、仮想ＰＥ＃４−２に接続される。ヘッドオフィス１０１用のアクセス回線の他方(アクセス回線２６)は、仮想ＰＥ＃４−１に接続される。
【００６６】
プロバイダ網５内において、ＰＥ及び仮想ＰＥの夫々は、原則として、同一のＶＰＮに属する総てのＰＥ及び仮想ＰＥとPseudowire(ＰＷ：擬似回線)を介して接続される(プロ
バイダ網５上に複数の擬似回線が設定される)。即ち、ＰＥ間、仮想ＰＥ間、及びＰＥ−
仮想ＰＥ間は、冗長化されたアクセス回線をそれぞれ収容する仮想ＰＥ間を除き、擬似回線でフルメッシュ状に接続される。図８において、アクセス回線２１〜２６は実線で示され、擬似回線は破線で示されている。
【００６７】
例えば、ＰＥ＃２は、ＰＥ＃３と、仮想ＰＥ＃１−１,＃１−２,＃４−１及び＃４−２と擬似回線で接続される。或いは、仮想ＰＥ＃１−１は、ＰＥ＃２及び＃３と、仮想ＰＥ＃１−２,＃４−１及び＃４−２と擬似回線で接続される。但し、冗長化されたアクセス
回線(アクセス回線２５及び２６)を夫々収容する仮想ＰＥ間(仮想ＰＥ＃１−２と仮想Ｐ
Ｅ＃４−１との間)は擬似回線で接続されない。
【００６８】
ＰＥ及び仮想ＰＥの夫々は、擬似回線を用いたスプリットホライゾンを適用することにより、プロバイダ網５内でのループ発生を抑止する。即ち、ＰＥ及び仮想ＰＥの夫々は、擬似回線から受信されるフレームを他の擬似回線へフォワーディング及びフラッディングしない。
【００６９】
以上のような構成によって、ヘッドオフィス１０１に関するループの発生が抑止される。
例えば、仮想ＰＥ＃１−２がヘッドオフィス１０１からのフレームをアクセス回線２５を介して受信し、このフレームをフラッディングした場合を想定する。この場合、フラッディングフレームが、擬似回線を介してＰＥ＃２,ＰＥ＃３，仮想ＰＥ＃１−１及び仮想Ｐ
Ｅ＃４−２に転送される。
【００７０】
しかし、仮想ＰＥ＃１−２と仮想ＰＥ＃４−１との間には擬似回線が設定されないので、フラッディングフレームは仮想ＰＥ＃４−１に到着しない。従って、仮想ＰＥ＃４−１が、仮想ＰＥ＃１−２からのフラッディングフレームを受信し、そのフラッディングフレームの転送先が未学習であるが故に、このフラッディングフレームを再度フラッディングし、フラッディングフレームがヘッドオフィス１０１に戻ってしまうことがない。
【００７１】
図８に示す具体例によれば、ヘッドオフィス１０１から送信されたＥ−フレームが、ＰＥ＃１とＰＥ＃４との間を経由してヘッドオフィス１０１に戻ることを防止することができる。一方で、各拠点からＥ−ＶＰＮへ送信されるフレームは、スプリットホライゾンによりＶＰＮ内でループすることなく、フレームの宛先の拠点を収容するＰＥ又は仮想ＰＥを介して、宛先拠点に到達することができる。
【００７２】
図９は、図８に示したＰＥ＃１の機能ブロック構成例を示す図である。但し、図８に示したＰＥ＃４も、図９に示す構成を有する。図９において、仮想ＰＥ＃１−１(第１の仮
想ＰＥ)は、仮想ＰＥ＃１−１に接続されるアクセス回線及び複数の擬似回線(ＰＷ)から
受信されるフレームに対するフォワーディング／フラッディング処理を行うＭＡＣフォワーディング部３１Ａを有している。
【００７３】
ここに、ＭＡＣフォワーディング部３１Ａは、ブランチ＃４(１０５)のアクセス回線２４と接続されている。また、ＭＡＣフォワーディング部３１Ａは、ＰＥ＃２に接続される１本の擬似回線(ＰＷ＃９)と、ＰＥ＃３に接続される１本の擬似回線(ＰＷ＃１０)と、仮想ＰＥ＃４−１に接続される２本の擬似回線(ＰＷ＃１１及び＃１２)と、仮想ＰＥ＃４−２に接続される１本の擬似回線(ＰＷ＃１３)とを収容している。
【００７４】
さらに、ＭＡＣフォワーディング部３１Ａは、仮想ＰＥ＃４−１のフラッディングを検出するためのフラッディング検出部３２Ａを含んでいる。フラッディング検出部３２Ａは、ＰＷ＃１１及び＃１２と接続されている。
【００７５】
一方、仮想ＰＥ＃１−２(第２の仮想ＰＥ)は、仮想ＰＥ＃１−２が収容するアクセス回線２５及び擬似回線で受信されたフレームに対するフォワーディング／フラッディング処理を行うＭＡＣフォワーディング部３１Ｂ(本発明のフォワーディング部に相当)を有している。
【００７６】
また、仮想ＰＥ＃１−２は、ＰＥ＃２及び＃３並びに仮想ＰＥ＃４−２のそれぞれでフラッディングされたフレームを検出するための複数のフラッディング検出部３２Ｂ,３２
Ｃ及び３２Ｄを備えている(夫々が本発明の検出部に相当する)。フラッディング検出部３２Ｂ,３２Ｃ及び３２Ｄの夫々は、ＭＡＣフォワーディング部３１Ｂに接続されている。
【００７７】
フラッディング検出部３２Ｂは、ＰＥ＃２に接続される２本の擬似回線(ＰＷ＃１及び
＃２)を収容している。フラッディング検出部３２Ｃは、ＰＥ＃３に接続される２本の擬
似回線(ＰＷ＃３及び＃４)を収容している。フラッディング検出部３２Ｄは、仮想ＰＥ＃４−２に接続される２本の擬似回線(ＰＷ＃７及び＃８)を収容している。
【００７８】
仮想ＰＥ＃１−２は、冗長化されたアクセス回線２５及び２６を有するヘッドオフィス１０１を収容している。このため、仮想ＰＥ＃１−２は、ヘッドオフィス１０１に同一のフレームが二重に到着することを防ぐためのフレームフィルタ部３３(本発明のフィルタ
部に相当)を備えている。
【００７９】
さらに、仮想ＰＥ＃１−２は、アクセス回線障害等を検出するアクセス回線障害検出部３４(本発明の監視部に相当)と、アクセス回線障害メッセージ送信部３５(本発明の送信
部に相当)と、アクセス回線障害メッセージ受信部３６(本発明の受信部に相当)と、フィ
ルタ制御部３７(本発明のフィルタ制御部に相当)とを備えている。仮想ＰＥ＃１−１は、冗長化されていないブランチ＃４(１０５)を収容している。このため、仮想ＰＥ＃１−１は、これらのブロック３４〜３７を持たない。
【００８０】
また、仮想ＰＥ＃１−２は、アクセス回線２５及び２６を有するヘッドオフィス１０１を収容している。このため、上述したように、仮想ＰＥ＃１−２とＰＥ＃２,＃３及び仮
想ＰＥ＃４−２の夫々との間において、それぞれ２本の擬似回線が設定され、これらのＰＥ＃２,＃３及び仮想ＰＥ＃４−２に対応するフラッディング検出部３２Ｂ,３２Ｃ,３２
Ｄが設けられている。
【００８１】
これに対し、仮想ＰＥ＃１−１は、フレームフィルタ部３３を有しないので、基本的にフラッディングを検出する必要がない。このため、顧客ヘッドオフィスを収容している仮想ＰＥ＃４−１を除くＰＥ＃２,＃３及び仮想ＰＥ＃４−２の夫々と１本の擬似回線で接
続される。但し、上述したように、仮想ＰＥ＃１−１は、仮想ＰＥ＃４−１からのフラッディングフレームを検出するために、仮想ＰＥ＃４−１と２本の擬似回線(ＰＥ＃１１及
び＃１２)を収容するフラッディング検出部３２Ａを持つ。
【００８２】
ＭＡＣフォワーディング部３１Ａ及び３１Ｂの夫々は、フォワーディングテーブル３８の登録内容に基づいて、フォワーディング／フラッディング処理を行う。図１０は、ＰＥ＃１が有するフォワーディングテーブル３８の例を示す図である。
【００８３】
フォワーディングテーブル３８中の上半分のエントリ群３８Ａが仮想ＰＥ＃１−１のＭＡＣフォワーディング部３１Ａで参照される第１のフォワーディングテーブルに相当し、下半分のエントリ群３８Ｂが仮想ＰＥ＃１−２のＭＡＣフォワーディング部３１Ｂで参照される第２のフォワーディングテーブルに相当する。
【００８４】
通常のＶＰＬＳ装置では、ＶＰＮ毎にフォワーディングテーブルを持つ。しかしながら、本発明は、同じＶＰＮに属する顧客拠点であっても、特定の拠点に関して、通常のフォワーディングテーブルと異なる専用のフォワーディングテーブルを持つことを特徴の一つとする。
【００８５】
ヘッドオフィス１０１がフォワーディングテーブル３８中の仮想ＰＥ番号“＃１−２”に対応し、ブランチ＃４(１０５)がフォワーディングテーブル３８中の仮想ＰＥ番号“＃１−１”に対応する。言い換えれば、図１０には、アクセス回線２４から受信されるフレーム用のエントリ群と、アクセス回線２５から受信されるフレーム用のエントリ群とが例示登録された状態となっている。
【００８６】
ＰＥ＃１によって収容される複数のアクセス回線及び複数の擬似回線(ＰＷ)は、図９中に示したように、仮想ＰＥ＃１−１及び＃１−２の一方に属する。ＭＡＣフォワーディング部３１Ａ及び３１Ｂの夫々(３１Ａと３１Ｂを区別しない場合には、「ＭＡＣフォワー
ディング部３１」と表記)に接続される各回線と仮想ＰＥ番号とは予め関連付けられ、受
信回線に対応する仮想ＰＥ番号が登録されたエントリが参照される。
【００８７】
具体的には、ＭＡＣフォワーディング部３１は、フレームを受信したアクセス回線又は擬似回線に対応する仮想ＰＥ番号を有するエントリを参照し、受信フレームの宛先ＭＡＣアドレスが登録されたエントリを検索する。エントリが検索された場合には、ＭＡＣフォワーディング部３１は、検索されたエントリ内で送出先として規定された回線へフレームをフォワーディングする。
【００８８】
これに対し、フレームの宛先ＭＡＣアドレスに対応するエントリがフォワーディングテーブル３８から検索されない場合には、ＭＡＣフォワーディング部３１は、自身に接続された総てのアクセス回線及び擬似回線へ向けて当該フレームのフラッディングを行う。但し、擬似回線から受信されたフレームは他の擬似回線に対してフラッディングされない(
スプリットホライゾン)。
【００８９】
同一のＰＥ中の仮想ＰＥ間(例えば、ＰＥ＃１中の仮想ＰＥ＃１−１と仮想ＰＥ＃１−
２との間)のフォワーディングは、異なる論理ＰＥ間のフォワーディングに該当するので
、これらの間に擬似回線(ＰＷ)が設定されているものとして取り扱われる。即ち、ＭＡＣフォワーディング部３１Ａ(仮想ＰＥ＃１−１)とＭＡＣフォワーディング部３１Ｂ(仮想
ＰＥ＃１−２)とは、擬似回線ＰＷｘで接続される。
【００９０】
但し、図９に示す例では、仮想ＰＥ＃１−２はヘッドオフィス１０１を収容しており、仮想ＰＥ＃１−１で行われたフラッディングの情報を必要とする。ここに、仮想ＰＥ＃１−２のフラッディング検出部３２Ｂ,３２Ｃ及び３２Ｄの夫々(これらを区別しない場合には、「フラッディング検出部３２」と表記)は、フレームのフラッディングを検出すると
、フラッディング情報を制御線４０を通じてフレームフィルタ部３３に通知するように構成されている。ＭＡＣフォワーディング部３１Ａがフラッディングを行った場合には、フラッディング情報が、制御線４０を介してフレームフィルタ部３３に通知される。
【００９１】
また、ＭＡＣフォワーディング部３１は、フレームの受信時に、受信フレームのソースＭＡＣアドレスを確認し、このソースＭＡＣアドレスと同一のアドレスがフォワーディングテーブル３８中に登録されているか否かを判断する。もし、ソースＭＡＣアドレスと同一のアドレスが登録されていない場合には、ＭＡＣフォワーディング部３１は、通常のＥ−スイッチと同様に、このフレームのアドレスを学習する。即ち、ＭＡＣフォワーディング部３１は、フレームを受信したアクセス回線又は擬似回線がフレームの送出先として規定され、且つソースＭＡＣアドレスが宛先ＭＡＣアドレスとして規定された新たなエント
リをフォワーディングテーブル３８に登録する。
【００９２】
仮想ＰＥ＃１−２は、特定のユーザ拠点(ヘッドオフィス１０１)にフレームが二重到着することを防ぐために、他のＰＥ又は仮想ＰＥでフラッディングが行われたか否かを検出する必要がある。この目的のために、仮想ＰＥ＃１−２は、フラッディング検出部３２Ｂ,３２Ｃ及び３２Ｄを有する。各フラッディング検出部３２は、２本の擬似回線(図７のＰＥＷ＃１及び＃２に相当)で他のＰＥ又は仮想ＰＥと接続されている。
【００９３】
フラッディング検出部３２は、自身が収容する２本の擬似回線からほぼ同時に同一のフレームを受信した場合には、このフレームの送出元(送信元)のＰＥあるいは仮想ＰＥでフラッディングが行われたと判断する(フラッディングを検出する)。この場合、フラッディング検出部３２は、受信された二つのフレームのいずれか片方を廃棄し、残りの片方を、受信した擬似回線の情報とともに対応するＭＡＣフォワーディング部３１(ＭＡＣフォワ
ーディング部３１Ａ及び３１Ｂの一方)に送ると共に、フラッディングが行われたこと(フラッディング情報)をフレームフィルタ部３３に伝える。
【００９４】
これに対し、フラッディング検出部３２は、２本の擬似回線の一方のみからフレームを受信した場合には、このフレームを受信擬似回線の情報とともに対応するＭＡＣフォワーディング部３１に送る。
【００９５】
また、フラッディング検出部３２は、ＭＡＣフォワーディング部３１からユニキャストのフレームを受信した場合には、フォワーディングテーブル３８の送出先情報に従って、フレームを２本の擬似回線の一方に送出する。
【００９６】
さらに、フラッディング検出部３２は、対応するＭＡＣフォワーディング部３１からフラッディングのフレームを受け取った場合において、擬似回線の宛先ＰＥあるいは仮想ＰＥが冗長化された拠点(ヘッドオフィス１０１)を収容している設定を有するときには、２本の擬似回線の双方に同一のフレームを送出し、そうでない場合には、２本の擬似回線のいずれか片方のみにフレームを送出する。
【００９７】
フレームフィルタ部３３は、フラッディングによってアクセス回線２５を収容する仮想ＰＥ＃１−２とアクセス回線２６を収容する仮想ＰＥ＃４−１に夫々到着する２つの同一のフレームの一方をフィルタリングする機能を有し、フラッディング検出部３２からの制御信号に従って動作する。
【００９８】
フレームフィルタ部３３は、冗長化したアクセス回線を収容している全てのＰＥ及び仮想ＰＥに夫々設けられ、これらのＰＥ及び仮想ＰＥ中の１つのフレームフィルタ部３３のみがフラッディングが検出されたフレームを透過し、残りのＰＥ又は仮想ＰＥのフレームフィルタ部３３ではフレームを廃棄するように構成される。
【００９９】
フレームをフィルタリングするアルゴリズムの一例として、以下を考えることができる。例えば、冗長化された複数のアクセス回線を有する拠点を収容している総てのＰＥ又は仮想ＰＥのフレームフィルタ部３３(複数のフレームフィルタ部３３)で、同一のハッシュ(hash)関数を用いてフレームからハッシュ値を夫々計算する。その後、ハッシュ値と所定の閾値とが比較され、その比較結果に基づいて、複数のフレームフィルタ部３３の１つのみがフレームを透過し、残りのフレームフィルタ部３３がフレームを廃棄する。例えば、複数のフレームフィルタ３３の１つのみが閾値より大きいハッシュ値を持つフレームを廃棄することなく透過させ、残りのフレームフィルタ部３３が閾値以下のハッシュ値を持つフレームを廃棄するように構成される。
【０１００】
図１１は、図８に示したフレームフィルタ部３３の構成例を示す図である。仮想ＰＥ＃１−２及び＃４−１の双方には、図１１に示した構成を有するフレームフィルタ部３３が設けられる。なお、フレームフィルタ部３３の説明の便宜のため、図１１に示すフレームフィルタ部３３は、仮想ＰＥ＃１−２に搭載されていると仮定して説明する。
【０１０１】
図１１において、フレームフィルタ部３３は、廃棄判定部４１と、ハッシュ演算部４２とを備えている。廃棄判定部４１及びハッシュ演算部４２には、ＭＡＣフォワーディング部３１Ｂからのフレームが入力される。ハッシュ演算部４２は、所定のハッシュ関数を用いてフレームに対するハッシュ演算を行い、ハッシュ値を廃棄判定部４１に送る。廃棄判定部４１は、フラッディング検出部３２から制御線４０を通じてフラッディング検出信号(フラッディング情報)を受け取るように構成されている。
【０１０２】
廃棄判定部４１は、フラッディング検出信号を受け取っていない場合には、ＭＡＣフォワーディング部３１Ｂからのフレームを廃棄することなくアクセス回線(アクセス回線２
５)へ送出する。これに対し、廃棄判定部４１は、フラッディング検出信号を受け取った
場合には、ＭＡＣフォワーディング部３１Ｂからのフレームに関する廃棄判定を行う。
【０１０３】
ここに、廃棄判定部４１には、フィルタ制御部３７によって、ハッシュ値に対する所定の閾値、及び閾値判定結果に応じたフレームの廃棄条件が設定されるようになっている。フィルタ制御部３７には、その外部から廃棄判定部４１に通知すべき閾値／廃棄条件(フ
ィルタ条件)が設定される。フィルタ条件として、例えば、ハッシュ値が閾値より大きい
場合にフレームを廃棄するという第１の条件と、ハッシュ値が閾値以下の場合にフレームを廃棄するという第２の条件との一方を設定することができる。
【０１０４】
廃棄判定部４１は、ハッシュ値と閾値との比較を行い、比較結果が廃棄判定部４１に設定されている第１及び第２の条件の一方に合致する場合に、フレームを廃棄(フィルタリ
ング)し、そうでなければ、フレームを廃棄することなくアクセス回線に送出する。例え
ば、廃棄判定部４１に第１の条件が設定されている場合では、廃棄判定部４１は、ハッシュ値が閾値より大きいフレームを廃棄し、閾値以下のフレームを通過させる。
【０１０５】
第１の条件が仮想ＰＥ＃１−２に設定される場合には、仮想ＰＥ＃４−１に第２の条件が設定される。逆に、第２の条件が仮想ＰＥ＃１−２に設定される場合には、仮想ＰＥ＃４−１に第１の条件が設定される。同一の廃棄条件が仮想ＰＥ＃１−２及び＃４−１の双方に同時に設定されることはない。
【０１０６】
これによって、仮想ＰＥ＃１−２及び＃４−１の双方に同一のＥ−フレームが到着した場合に、二つの廃棄判定部４１の一方でフレームが廃棄され、廃棄判定部４１の他方でフレームがアクセス回線に送出される。このようにして、冗長化収容された拠点(ヘッドオ
フィス１０１)に同一のフレームが二重に到着することが防止される。また、閾値を調整
することで、例えば、所望の分配率で仮想ＰＥ＃１−２及び＃４−１の夫々からフレームがユーザ拠点(ヘッドオフィス１０１)へ送出されるようにすることができる。
【０１０７】
フィルタ条件は、フィルタ制御部３７によって変更(解除(撤廃)を含む)可能となっている。例えば、アクセス回線状態メッセージ受信部３６は、仮想ＰＥ＃４−１で収容されるアクセス回線２６の障害(異常)を示すアクセス回線状態メッセージを受信すると、アクセス回線２６の障害をフィルタ制御部３７に通知する。すると、フィルタ制御部３７は、フィルタ条件の変更(例えば、フィルタ条件の解除)を廃棄判定部４１に指示する。アクセス回線２６に障害が生じると、仮想ＰＥ＃４−１からのヘッドオフィス１０１へフレームを転送できなくなる。この場合、仮想ＰＥ＃１−２のフィルタ条件が解除されることで、同一のフレームを仮想ＰＥ＃１−２から正常なアクセス回線２５を通じてヘッドオフィス１
０１に転送することができる。
【０１０８】
なお、図１１に示す構成例において、アクセス回線２５から受信されたフレームはフレームフィルタ部３３を常に透過し、ＭＡＣフォワーディング部３１Ｂに渡される。
【０１０９】
図９に戻って、アクセス回線異常検出部３４は、Ethernet（登録商標）のリンクダウン(link down)を検出したり、IEEE802.3ahやIEEE802.1agの中で規定されたEthernet （登録商標）ＯＡＭ、あるいはＩＴＵ−Ｔ勧告Ｙ．１７３１のＯＡＭなどの機能を用いてアクセス回線の異常を検出する。
【０１１０】
アクセス回線状態メッセージ送信部３５は、アクセス回線異常検出部３４でアクセス回線(図９の例ではアクセス回線２５)の異常が検出された場合に、そのアクセス回線２５とともに冗長化を実現しているアクセス回線(アクセス回線２６)を収容している他のＰＥ又は仮想ＰＥ(図９の例では仮想ＰＥ＃４−１)に対して異常検出を通知する。即ち、アクセス回線の異常を示すアクセス回線状態メッセージが送信される。
【０１１１】
また、冗長化アクセス回線の一つを収容するＰＥ又は仮想ＰＥの間で定期的にアクセス回線状態メッセージを交換することにより、ＰＥ又は仮想ＰＥが正常に動作していることの監視に利用することも考えられる。即ち、周期的又は定期的に受信すべきアクセス回線状態メッセージが受信されない場合に、そのアクセス回線状態メッセージを送信すべきＰＥ又は仮想ＰＥに障害が発生したと判断することができる。
【０１１２】
図１２は、アクセス回線状態メッセージのフォーマット例を示す図である。図１２において、アクセス回線状態メッセージは、メッセージ送出元のＰＥ又は仮想ＰＥの識別子と、宛先ＰＥ又は仮想ＰＥの識別子と、アクセス回線異常検出情報とを含むことができる。
【０１１３】
アクセス回線状態メッセージ受信部３６は、他のＰＥ又は仮想ＰＥからのアクセス回線状態メッセージを受信する。冗長化されたアクセス回線を持つ拠点に関して、冗長化された複数のアクセス回線の一つに異常が検出されるか、或いはその拠点を収容しているＰＥ又は仮想ＰＥの一つに障害が発生すると、その拠点へのフラッディングフレームの一部又は総てがその拠点で受信されなくなってしまう可能性がある。このため、冗長収容された拠点を収容しているＰＥ又は仮想ＰＥは、相互にアクセス回線の状態、及びＰＥ／仮想ＰＥの状態を監視する。ＰＥ又は仮想ＰＥの異常は、例えば周期的に送出されるアクセス回線状態メッセージが一定期間受信されなかった場合に検出される。
【０１１４】
フィルタ制御部３７は、アクセス回線状態メッセージ受信部３６によって検出されたアクセス回線の異常又は他のＰＥ若しくは仮想ＰＥの異常に従って、フレームフィルタ部３３に与えるフィルタ条件(閾値／廃棄条件)を変更する。異常が生じたアクセス回線，ＰＥ及び仮想ＰＥと、フィルタ条件の変更内容との関係は、予め決められており、フィルタ制御部３７に予めセットされる。フィルタ制御部３７は、アクセス回線状態メッセージ受信部３６でのアクセス回線状態メッセージの受信状況、或いはアクセス回線状態メッセージの内容に従って、フィルタ条件の変更指示を必要に応じてフレームフィルタ部３３に与える。
【０１１５】
図８に示すＰＥ＃２及び＃３の夫々は、図９に示した仮想ＰＥ＃１−１とほぼ同様のブロック構成を有する。
【０１１６】
なお、図９に示した例では、ＰＥ＃１内の仮想ＰＥ＃１−１及び＃１―２が、共通の(
１つの)フォワーディングテーブル３８を使用する例について説明した。但し、仮想ＰＥ
毎に、第１及び第２のフォワーディングテーブルの一方を個別に有する構成を適用するこ
とも可能である。例えば、仮想ＰＥ＃１−１が図１０に示したエントリ群３８Ａのみを有する第１のフォワーディングテーブルを有し、仮想ＰＥ＃１−２が図１０に示したエントリ群３８Ｂのみを有する第２のフォワーディングテーブルを持つように変形可能である。
【０１１７】
また、図９に示した例では、二つのＭＡＣフォワーディング部３１Ａ及び３１Ｂを有する例について説明したが、物理的に１つのＭＡＣフォワーディング部が論理的に二つのＭＡＣフォワーディング部３１Ａ及び３１Ｂとして機能し、二つの仮想ＰＥが実現されるようになっていても良い。
【０１１８】
また、図８〜図１２に示した具体例では、冗長化されたヘッドオフィス１０１のアクセス回線２５及び２６を収容するＰＥ＃１及びＰＥ＃４の夫々が仮想ＰＥを有する場合のＶＰＬＳシステム(ＶＰＮシステム)について説明した。但し、このようなＶＰＮシステムの代わりに、冗長化された拠点が有する複数のアクセス回線の１つを収容するＰＥが、そのアクセス回線のみを収容する場合であっても、本発明は成立する。
【０１１９】
例えば、図１３に示すように、ＰＥ＃４が、ヘッドオフィス１０１のアクセス回線２６のみを収容し、他の拠点のアクセス回線を収容しない場合を想定する。この場合、ＰＥ＃４は、二つの仮想ＰＥを有する必要はない。但し、この場合でも、仮想ＰＥ＃１−２とＰＥ＃４とが擬似回線で接続されると、ループが発生する可能性があるので、両者間に擬似回線は設定されない。また、図１３に示すＰＥ＃４は、図９の仮想ＰＥ＃１−２とほぼ同様の構成を有する。
【０１２０】
以上説明したＶＰＬＳシステム(ＶＰＮ装置)の実施形態によれば、冗長化された複数のアクセス回線(アクセス回線２５及び２６)を有するユーザ拠点(顧客ヘッドオフィス)に関して、顧客ヘッドオフィスからアクセス回線２５及び２６の一方に送出されたＥ−フレームが、ＰＥ＃１及びＰＥ＃４を経由し、アクセス回線２５及び２６の他方を通じて顧客ヘッドオフィスに戻ること(Ｅ−フレームのループ)を防止することができる。これによって、複数のアクセス回線の帯域を適正に利用することができる。
【０１２１】
また、ＶＰＬＳシステムの実施形態によれば、ＶＰＬＳ網内でフラッディングされたＥ−フレームが、アクセス回線２５及び２６の双方を通じて顧客ヘッドオフィスに二重到着することを防止することができる。
【０１２２】
〈その他〉
上述した実施形態は、以下の発明を開示する。以下の発明は、本発明の目的を逸脱しない範囲で、必要に応じて適宜組み合わせることができる。
（付記１）  単一のアクセス回線(21,22)を夫々有する複数の第１の拠点(102,103,104,105)と、少なくとも二つのアクセス回線(25,26)を有する第２の拠点(101)とを含む複数の拠点間(101,102,103,104,105)を結ぶ仮想プライベート網(ＶＰＮ)サービスを提供するため
の複数のＶＰＮ装置(PE#1,PE#2,PE#3,PE#4)を備えるＶＰＮシステム(100)において、前記複数の第１の拠点の１つ(105)が有する単一のアクセス回線(24)、及び前記第２の拠点(101)が有する少なくとも二つのアクセス回線の一方(25)が接続されるＶＰＮ装置(PE#1)であって、
前記複数の第１の拠点の１つ(105)が有する単一のアクセス回線(24)が接続され、前記
第１の拠点(105)を含む少なくとも二つの拠点間で送受信すべきフレームの転送処理用の
第１のフォワーディングテーブル(38A)に従ってフレーム転送処理を行う第１の仮想ＶＰ
Ｎ装置(PE#1-1)と、
前記第２の拠点(101)が有する少なくとも二つのアクセス回線の一方(25)が接続され、
前記第２の拠点(101)を含む少なくとも二つの拠点間で送受信すべきフレームの転送処理
用の第２のフォワーディングテーブル(38B)に従ってフレーム転送処理を行う第２の仮想
ＶＰＮ装置(PE#1-2)であって、前記少なくとも二つのアクセス回線の他方(26)が接続された他のＶＰＮ装置(PE#4)へのフレーム転送を行わない設定を有する第２の仮想ＶＰＮ装置(PE#1-2)と
を含むＶＰＮ装置。(１)(図１３、図９、図１０)
（付記２）  前記第１の仮想ＶＰＮ装置(PE#1-1)は、他のＶＰＮ装置の総て(PE#2,PE#3,PE#4)と擬似回線を介してフルメッシュ状に接続されており、
前記第２の仮想ＶＰＮ装置(PE#1-2)は、前記少なくとも二つのアクセス回線の他方(26)が接続された他のＶＰＮ装置(PE#4)を除く他のＶＰＮ装置の総て(PE#2,PE#3)と擬似回線
を介してフルメッシュ状に接続されており、
前記第１の仮想ＶＰＮ装置(PE#1-1)と前記第２の仮想ＶＰＮ装置(PE#1-2)とは擬似回線を介して接続されており、
前記第１及び第２の仮想ＶＰＮ装置(PE#1-1,PE#1-2)の夫々は、対応するアクセス回線(24,25)から受信されたフレームを他のアクセス回線及び擬似回線へ転送することを許容し、且つ擬似回線から受信されたフレームを他の擬似回線を除くアクセス回線(25,26)に転
送する設定を有する
付記１に記載のＶＰＮ装置。(２)(図１３、図９、図１０)
（付記３）  前記少なくとも二つのアクセス回線の他方(25)が接続された他のＶＰＮ装置(PE#4)が、前記複数の第１の拠点の１つ(105)と異なる第１の拠点(104)が有する単一のアクセス回線(23)が接続され、前記第２の拠点(101)を含まない少なくとも二つの拠点間で
送受信すべきフレームの転送処理用の第１のフォワーディングテーブル(38A)に従ってフ
レーム転送処理を行う第３の仮想ＶＰＮ装置(PE#4-2)、及び前記第２の拠点(101)が有す
る少なくとも二つのアクセス回線の他方(26)が接続され、前記第２の拠点(101)を含む少
なくとも二つの拠点間で送受信すべきフレームの転送処理用の第２のフォワーディングテーブル(38B)に従ってフレーム転送処理を行う第４の仮想ＶＰＮ装置(PE#4-1)を含む場合
には、前記第２の仮想ＶＰＮ装置(PE#1-2)は、前記第４の仮想ＶＰＮ装置(PE#4-1) への
フレーム転送を行わず、且つ前記第４の仮想ＶＰＮ装置(PE#4-1) からフレームを受信し
ないようになっている
付記１記載のＶＰＮ装置。(３)(図８,図９,図１０)
（付記４）  前記第１の仮想ＶＰＮ装置(PE#1-1)は、前記第３及び第４の仮想ＶＰＮ装置(PE#4-2, PE#4-1)、及び前記他のＶＰＮ装置(PE#4)を除く残りの他のＶＰＮ装置(PE#2,PE#3)の総てと擬似回線を介してフルメッシュ状に接続されており、
前記第２の仮想ＶＰＮ装置(PE#1-2) は、前記第４の仮想ＶＰＮ装置(PE#4-1)，及び前
記第４の仮想ＶＰＮ装置(PE#4-1)を含む他のＶＰＮ装置(PE#4)を除く残りの他のＶＰＮ装置(PE#2,PE#3)の総てと擬似回線を介してフルメッシュ状に接続されており、
前記第１の仮想ＶＰＮ装置(PE#1-1)と前記第２の仮想ＶＰＮ装置(PE#1-2)とは擬似回線を介して接続されており、
前記第１の仮想ＶＰＮ装置(PE#1-1)及び第２の仮想ＶＰＮ装置(PE#1-2)の夫々は、対応するアクセス回線(24,25)から受信されたフレームを他のアクセス回線及び擬似回線へ転
送することを許容されており、且つ擬似回線から受信されたフレームを他の擬似回線を除くアクセス回線に転送することを許容されている
付記３に記載のＶＰＮ装置。(４)(図８,図９,図１０)
（付記５）  前記第２の仮想ＶＰＮ装置(PE#1-2)は、
フレーム送信元からフレームを受信するための二つの擬似回線を収容し、二つの擬似回線でほぼ同時に同一のフレームが受信された場合に、このフレームが前記フレーム送信元でのフラッディングによって受信されたフラッディングフレームであることを検出する検出部(32)と、
フラッディングフレームの転送先を第２のフォワーディングテーブル(38B)に従って決
定するフォワーディング部(31B)と、
決定されたフラッディングフレームの転送先が前記少なくとも二つのアクセス回線の一方(25)を含む場合に、該フラッディングフレームを所定のフィルタ条件に従って廃棄する
フィルタ部(33)であって、当該フラッディングフレームと同一のフレームが前記他のＶＰＮ装置(PE#4)から前記第２の拠点(101)へ転送される場合に、当該フラッディングフレー
ムを廃棄するフィルタ部(33)と
を含む付記１〜４のいずれかに記載のＶＰＮ装置。(図７,図９,図１１)
（付記６）  前記第２の仮想ＶＰＮ装置(PE#1-2)は、
前記少なくとも二つのアクセス回線の他方(26)の状態を示すアクセス回線状態メッセージを受信する受信部(36)と、
前記受信部(36)で前記少なくとも二つのアクセス回線の他方(26)の異常を示すアクセス回線状態メッセージが受信された場合に、前記フィルタ部(33)に設定されているフィルタ条件を変更するフィルタ制御部(37)と
をさらに含む付記５記載のＶＰＮ装置。(図９,図１１,図１２)
（付記７）  前記第２の仮想ＶＰＮ装置(PE#1-2)は、前記少なくとも二つのアクセス回線の一方(25)の状態を監視する監視部(34)と、
前記監視部(34)の監視結果に基づくアクセス回線状態を含むアクセス回線状態メッセージを前記他のＶＰＮ装置(PE#4)へ送信する送信部(35)と
をさらに含む付記６記載のＶＰＮ装置。
（付記８）  前記フィルタ制御部(37)は、周期的に受信すべきアクセス回線状態メッセージが所定時間前記受信部(36)で受信されなかった場合に、前記他のＶＰＮ装置(PE#4)に異常が発生したと判断して、前記フィルタ条件の変更を行う
付記６又は７記載のＶＰＮ装置。
（付記９）  単一のアクセス回線を夫々有する複数の第１の拠点(102,103,104,105)と、
少なくとも二つのアクセス回線(25,26)を有する第２の拠点(101)とを含む複数の拠点間を結ぶ仮想プライベート網(ＶＰＮ)サービスを提供するための複数のＶＰＮ装置(PE#1,PE#2,PE#3,PE#4)を備えるＶＰＮシステムにおいて、前記第２の拠点(101)が有する少なくとも二つのアクセス回線の一方(25)が接続されるＶＰＮ装置(PE#1)であって、
フレーム送信元(PE#2)からフレームを受信するための二つの擬似回線を収容し、二つの擬似回線でほぼ同時に同一のフレームが受信された場合に、これらのフレームがフレーム送信元(PE#2)でのフラッディングによって到着したフラッディングフレームであることを検出する検出部(11,32)と、
前記第２の拠点(101)を含む拠点間で送受信すべきフレーム転送処理用のフォワーディ
ングテーブル(38A)に従ってフラッディングフレームの転送先を決定するフォワーディン
グ部(12,31B)と、
決定されたフラッディングフレームの転送先が前記少なくとも二つのアクセス回線の一方(25)を含む場合に、該フラッディングフレームを所定のフィルタ条件に従って廃棄するフィルタ部(13,33)であって、前記少なくとも二つのアクセス回線の他方(26)が接続され
た他のＶＰＮ装置(PE#4)から前記第２の拠点(101)へ当該フラッディングフレームと同一
のフレームが転送される場合に、当該フラッディングフレームを廃棄するフィルタ部(13,33)と
を含むＶＰＮ装置。(５)（図７，図８，図９，図１１）
（付記１０）  前記少なくとも二つのアクセス回線の他方(26)の状態を示すアクセス回線状態メッセージを受信する受信部(36)と、
前記受信部(36)で前記少なくとも二つのアクセス回線の他方(26)の異常を示すアクセス回線状態メッセージが受信された場合に、前記フィルタ部(33)に設定されているフィルタ条件を変更するフィルタ制御部(37)と
をさらに含む付記９記載のＶＰＮ装置。（６）（図８,図９,図１１）
（付記１１）  前記少なくとも二つのアクセス回線の一方(25)の状態を監視する監視部(34)と、
前記監視部(34)の監視結果に基づくアクセス回線状態を含むアクセス回線状態メッセージを前記他のＶＰＮ装置(PE#4)へ送信する送信部(35)と
をさらに含む付記１０記載のＶＰＮ装置。（図８,図９,図１１）
（付記１２）
前記フィルタ制御部は、周期的に受信すべきアクセス回線状態メッセージが所定時間前記受信部で受信されなかった場合に、前記他のＶＰＮ装置に異常が発生したと判断して、前記フィルタ条件の変更を行う
付記１０又は１１記載のＶＰＮ装置。(７)（図８,図９,図１１）
【図面の簡単な説明】
【０１２３】
【図１】図１は、ＥＳＲＰ（登録商標）の動作説明図である。
【図２】図２は、ＥＳＲＰ（登録商標）の動作説明図であって、現用系(アクティブ側)の障害発生時の様子を示す。
【図３】図３は、ＶＰＬＳの動作説明図である。
【図４】図４は、ＶＰＬＳの動作説明図であって、ＶＰＬＳ網と顧客拠点との間にループが発生した様子を示す。
【図５】図５は、ＶＰＬＳの動作説明図であって、ＶＰＬＳ網からのフレームが顧客拠点に二重到着する様子を示す。
【図６】図６は、本発明に係るＶＰＬＳシステムにおいて、ループの発生を回避するための手段を説明する図である。
【図７】図７は、本発明に係るＶＰＬＳシステムにおいて、フレームの二重到着を回避するためのＶＰＬＳ装置(ＰＥ)の構成例を示す図である。
【図８】図８は、本発明の具体例に係るＶＰＬＳシステム(ＶＰＬＳ網)の構成例を示す図である。
【図９】図９は、図８に示したＰＥ＃１(ＶＰＬＳ装置)のブロック構成例を示す図である。
【図１０】図１０は、図８及び図９に示したＰＥ＃１が保持するフォワーディングテーブルの例を示す図である。
【図１１】図１１は、図９に示したフレームフィルタ部の構成例を示す図である。
【図１２】図１２は、アクセス回線状態メッセージのフォーマット例を示す図である。
【図１３】図１３は、本発明に係るＶＰＬＳシステムにおいて、仮想ＰＥを有するＰＥが一つの場合を示す図である。
【符号の説明】
【０１２４】
ＰＥ＃１〜ＰＥ＃４・・・プロバイダエッジスイッチ(ＶＰＬＳ装置、ＶＰＮ装置)
ＰＥ＃１−１,ＰＥ＃１−２,ＰＥ＃４−１,ＰＥ＃４−２・・・仮想ＰＥ
５・・・プロバイダＭＰＬＳ網(プロバイダ網)
Ａ１〜Ａ４，２１〜２６・・・アクセス回線
１１,３２・・・ＭＡＣフォワーディング部
１２,３１・・・フラッディング検出部
１３,３３・・・フレームフィルタ部
３４・・・アクセス回線異常検出部
３５・・・アクセス回線状態メッセージ受信部
３６・・・アクセス回線状態メッセージ送信部
３７・・・フィルタ制御部
３８・・・フォワーディングテーブル
３８Ａ・・・エントリ群(第１のフォワーディングテーブル)
３８Ｂ・・・エントリ群(第２のフォワーディングテーブル
【図１】
2008236212.tif 000003
【図２】
2008236212.tif 000004
【図３】
2008236212.tif 000005
【図４】
2008236212.tif 000006
【図５】
2008236212.tif 000007
【図６】
2008236212.tif 000008
【図７】
2008236212.tif 000009
【図８】
2008236212.tif 000010
【図９】
2008236212.tif 000011
【図１０】
2008236212.tif 000012
【図１１】
2008236212.tif 000013
【図１２】
2008236212.tif 000014
【図１３】
2008236212.tif 000015