(57)【特許請求の範囲】
【請求項１】
ユーザＭＡＣフレームを送受信する加入者ポートと中継ＭＡＣフレームを送受信する中継ポートとを備え、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子およびユーザＭＡＣフレームを少なくとも含む中継ＭＡＣフレーム形式が予め定められており、かつ各加入者ポートに対応する単数、あるいは複数のサービスＶＬＡＮ識別子が予め定められ、同一のサービスＶＬＡＮ識別子に対応する加入者ポート間に限定して、ユーザＭＡＣフレームを転送するエッジ転送装置によるユーザＭＡＣフレーム転送方法において、
発信側エッジ転送装置が加入者ポートからユーザＭＡＣフレームを受信した際に、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を、該加入者ポートに対応するサービスＶＬＡＮ識別子から選択するステップと、
該サービスＶＬＡＮ識別子、該ユーザＭＡＣフレームのＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームを送信する１つ以上の加入者ポートおよび中継ポートを決定するステップと、
該ユーザＭＡＣフレームを該中継ポートから送信すると決定した場合には、該ユーザＭＡＣフレームを中継ＭＡＣフレームにカプセル化するステップとを含み、
着信側エッジ転送装置が中継ポートから中継ＭＡＣフレームを受信した際に、該中継ＭＡＣフレームに含まれるユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を、該中継ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子とするステップと、
該サービスＶＬＡＮ識別子、該中継ＭＡＣフレームに含まれるユーザＭＡＣフレームの宛先ＭＡＣアドレス、ＶＬＡＮ識別子、該中継ＭＡＣフレームの宛先コアＭＡＣアドレスの少なくとも１つ以上に基づいて、該中継ＭＡＣフレームを送信する加入者ポートおよび中継ポートを決定するステップと、
該中継ＭＡＣフレームを加入者ポートから送信する場合には、該中継ＭＡＣフレームからユーザＭＡＣフレームを抽出するステップと
を含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２】
請求項１記載のユーザＭＡＣフレーム転送方法において、
前記予め定められた中継ＭＡＣフレーム形式が第１、および第２のＶＬＡＮタグを含む形式であり、
前記中継ポートから中継ＭＡＣフレームを送受信する際に、該中継ＭＡＣフレームのサービスＶＬＡＮ識別子の値を、該第１のＶＬＡＮタグに含まれる第１のサービスＶＬＡＮ識別子の値、および該第２のＶＬＡＮタグに含まれる第２のサービスＶＬＡＮ識別子の値に起因する値とするステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３】
請求項１記載のユーザＭＡＣフレーム転送方法において、
前記予め定められた中継ＭＡＣフレーム形式が複数のＶＬＡＮタグを含む形式であり、
前記中継ポートから中継ＭＡＣフレームを送受信する際に、該中継ＭＡＣフレームのサービスＶＬＡＮ識別子の値を、該複数のＶＬＡＮタグに含まれるサービスＶＬＡＮ識別子の値に起因する値とするステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項４】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上の組み合わせを検索キーとして、宛先コアＭＡＣアドレスと中継ポートの組、もしくは加入者ポートを検索する転送テーブルと、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子の少なくとも１つ以上の組み合わせを検索キーとして、１つ以上の中継ポートおよび加入者ポートを検索するフラッディング転送テーブルと、宛先コアＭＡＣアドレスを検索キーとして、中継ポートを検索する中継ポートテーブルとを有し、
該発信側エッジ転送装置が該中継ポートから中継ＭＡＣフレームを受信した際に、該中継ＭＡＣフレームのサービスＶＬＡＮ識別子をサービスＶＬＡＮ識別子、該中継ＭＡＣフレームに含まれるユーザＭＡＣフレームのＶＬＡＮ識別子をＶＬＡＮ識別子、該ユーザＭＡＣフレームの送信元ＭＡＣアドレスを宛先ＭＡＣアドレスとするユーザＭＡＣフレームに対応する宛先コアＭＡＣアドレスを、該中継ＭＡＣフレームの該送信元コアＭＡＣアドレスとして、該転送テーブルに登録するステップと、
該中継ＭＡＣフレームの送信元コアＭＡＣアドレスを宛先コアＭＡＣアドレスとする中継フレームに対応する中継ポートを、該中継ポートとして該中継ポートテーブルに登録するステップと、
前記加入者ポートからユーザＭＡＣフレームを受信した際に、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子をサービスＶＬＡＮ識別子、該ユーザＭＡＣフレームのＶＬＡＮ識別子をＶＬＡＮ識別子、送信元ＭＡＣアドレスを宛先ＭＡＣアドレスとするユーザＭＡＣフレームに対応する加入者ポートを、該加入者ポートとして該転送テーブルに登録するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項５】
請求項４記載のユーザＭＡＣフレーム転送方法において、
前記発信側エッジ転送装置が中継ポートから中継ＭＡＣフレームを受信した際に、該中継ＭＡＣフレームの宛先コアＭＡＣアドレスが、該エッジ転送装置の加入者ポート、または中継ポートに予め割り当てられたＭＡＣアドレス、または該エッジ転送装置に予め割り当てられたＭＡＣアドレス以外である場合には、該宛先コアＭＡＣアドレスを検索キーとして中継ポートテーブルを検索し、該中継ＭＡＣフレームを送信する中継ポートを決定するステップと、
該中継ＭＡＣフレームの宛先コアＭＡＣアドレスが、該エッジ転送装置の加入者ポートまたは中継ポートに予め割り当てられたＭＡＣアドレス、または該エッジ転送装置に予め割り当てられたＭＡＣアドレスのいずれかと一致する場合には、該サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上の組み合わせを検索キーとして転送テーブルを検索し、検索結果が存在する場合、該中継ＭＡＣフレームを送信する宛先コアＭＡＣアドレスと中継ポートの組、もしくは加入者ポートを決定するステップと、
前記ステップで転送テーブルを検索した結果、検索結果が存在しなかった場合には、該サービスＶＬＡＮ識別子、ＶＬＡＮ識別子の少なくとも１つ以上を検索キーとしてフラッディング転送テーブルを検索し、検索結果が存在する場合、該中継ＭＡＣフレームを送信する１つ以上の加入者ポートおよび該中継ＭＡＣフレームを受信した該中継ポートを除く中継ポートを決定し、中継ポートから送信する場合には宛先コアＭＡＣアドレスをブロードキャストアドレスとするステップと、
前記ステップでフラッディング転送テーブルを検索した結果、検索結果が存在しなかった場合には、該中継ＭＡＣフレームを廃棄するステップとを含み、
前記着信側エッジ転送装置が加入者ポートからユーザＭＡＣフレームを受信した際に、該サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上の組み合わせを検索キーとして転送テーブルを検索し、検索結果が存在する場合には、該ユーザＭＡＣフレームを送信する宛先コアＭＡＣアドレスと中継ポートの組、もしくは加入者ポートを決定するステップと、
前記ステップで該転送テーブルを検索した結果、検索結果が存在しなかった場合には、該サービスＶＬＡＮ識別子、ＶＬＡＮ識別子の少なくとも１つ以上を検索キーとしてフラッディング転送テーブルを検索し、検索結果が存在する場合、該ユーザＭＡＣフレームを送信する１つ以上の、該加入者ＭＡＣフレームを受信した該加入者ポートを除く加入者ポート、および中継ポートを決定し、中継ポートから送信する場合には宛先コアＭＡＣアドレスをブロードキャストアドレスとするステップと、
前記ステップでフラッディング転送テーブルを検索した結果、検索結果が存在しなかった場合には、該ユーザＭＡＣフレームを廃棄するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項６】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記加入者ポートからユーザＭＡＣフレームを受信した際に、該加入者ポートに対応するサービスＶＬＡＮ識別子が単数の場合には、該サービスＶＬＡＮ識別子を該ユーザＭＡＣフレームのサービスＶＬＡＮ識別子とするステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項７】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記加入者ポートからユーザＭＡＣフレームを送信する際に、該加入者ポートに対応するサービスＶＬＡＮ識別子のうちの１つと、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子とが一致する場合にのみ送信するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項８】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記加入者ポートに対応する単数、あるいは複数のサービスＶＬＡＮ識別子に対して、ＶＬＡＮ識別子が一対多数で対応する関係が予め定められている場合、
該加入者ポートからユーザＭＡＣフレームを受信した際に、該加入者ポートに対応するサービスＶＬＡＮ識別子が複数のとき、該ユーザＭＡＣフレームのサービスＶＬＡＮ識別子を、該ユーザＭＡＣフレームのサービスＶＬＡＮ識別子に対応する該加入者ポートのサービスＶＬＡＮ識別子に決定するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項９】
請求項６に記載のユーザＭＡＣフレーム転送方法において、
前記加入者ポート毎に、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子のうちの１つ以上の組と、サービスＶＬＡＮ識別子およびＶＬＡＮ識別子のうちの１つ以上の組の変換関係が予め定められている場合、
前記加入者ポートからユーザＭＡＣフレームを受信し、請求項６または請求項８に記載の方法で該ユーザＭＡＣフレームのサービスＶＬＡＮ識別子が決定した際に、該加入者ポートおよび該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子、該ユーザＭＡＣフレームのＶＬＡＮ識別子の少なくとも１つ以上の組み合わせを、予め定められたサービスＶＬＡＮ識別子、ＶＬＡＮ識別子の両方もしくは一方に変換するステップと、
該ユーザＭＡＣフレームに対し該ＶＬＡＮ識別子を示すＶＬＡＮタグを付加するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項１０】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記加入者ポート毎に、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子のうちの１つ以上の組と、サービスＶＬＡＮ識別子およびＶＬＡＮ識別子のうちの１つ以上の組の変換関係が予め定められている場合、
前記加入者ポートからユーザＭＡＣフレームを送信する際に、該加入者ポートおよび該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子、該ユーザＭＡＣフレームのＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上の組み合わせを、予め定められたサービスＶＬＡＮ識別子、ＶＬＡＮ識別子の両方もしくは一方に変換するステップと、
該ユーザＭＡＣフレームがＶＬＡＮタグを含み、かつ前記変換で該ユーザＭＡＣフレームのＶＬＡＮ識別子が予め定められたＶＬＡＮタグを不必要とする値に決定した場合には、該ユーザＭＡＣフレームのＶＬＡＮタグを除去するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項１１】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記加入者ポート毎に、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、送信元ＭＡＣアドレス、宛先ＭＡＣアドレスのうちの１つ以上の組と、送信もしくは廃棄の対応関係が予め定められている場合、
前記加入者ポートからユーザＭＡＣフレームを受信した際に、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子、該ユーザＭＡＣフレームのＶＬＡＮ識別子、送信元ＭＡＣアドレス、宛先ＭＡＣアドレスの少なくとも１つ以上の組み合わせに基づいて、該ユーザＭＡＣフレームを送信するか廃棄するかを決定するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項１２】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記加入者ポート毎に、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、送信元ＭＡＣアドレス、宛先ＭＡＣアドレスのうちの１つ以上の組と、送信もしくは廃棄の対応関係が予め定められている場合、
前記加入者ポートからユーザＭＡＣフレームを送信する際に、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子、該ユーザＭＡＣフレームのＶＬＡＮ識別子、送信元ＭＡＣアドレス、宛先ＭＡＣアドレスの少なくとも１つ以上の組み合わせに基づいて、該ユーザＭＡＣフレームを送信するか、廃棄するかを決定するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項１３】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記中継ポートに対して予め定められたＭＡＣアドレスを、該中継ポートから中継網に送信する中継ＭＡＣフレームの送信元コアＭＡＣアドレスとして用いるステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項１４】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記加入者ポートに対し予め定められたＭＡＣアドレスを、該加入者ポートから受信したユーザＭＡＣフレームを、中継ＭＡＣフレームにカプセリングする際の送信元コアＭＡＣアドレスとして用いるステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項１５】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置毎に予め一意に定められたＭＡＣアドレスを、該エッジ転送装置から中継網に送信する中継ＭＡＣフレームの送信元コアＭＡＣアドレスとして用いるステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項１６】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子、およびユーザＭＡＣフレームを少なくとも含む、中継ＭＡＣフレーム形式が予め定められており、ユーザＭＡＣフレームにプロバイダＶＬＡＮ識別子を付与した、スタックドＶＬＡＮ・ＭＡＣフレーム形式が予め定められており、
前記エッジ転送装置のスタックドＶＬＡＮポートからスタックドＶＬＡＮ・ＭＡＣフレームを受信した際に、該スタックドＶＬＡＮ・ＭＡＣフレームに含まれるプロバイダＶＬＡＮ識別子、該プロバイダＶＬＡＮ識別子が付与されたユーザＭＡＣフレームのＶＬＡＮ識別子、該スタックドＶＬＡＮポートの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を決定するステップと、
該サービスＶＬＡＮ識別子、該プロバイダＶＬＡＮ識別子、該ＶＬＡＮ識別子、該ユーザＭＡＣフレームの宛先ＭＡＣアドレスの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームを送信する１つ以上のスタックドＶＬＡＮポート、および中継ポートを決定するステップと、
該ユーザＭＡＣフレームを該中継ポートから送信すると決定した場合には、該ユーザＭＡＣフレームを中継ＭＡＣフレームにカプセル化するステップと、
前記中継ポートから中継ＭＡＣフレームを受信した際に、該中継ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子を、該中継ＭＡＣフレームに含まれるユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子とするステップと、
該サービスＶＬＡＮ識別子、該ユーザＭＡＣフレームの宛先ＭＡＣアドレス、ＶＬＡＮ識別子、該中継ＭＡＣフレームの宛先コアＭＡＣアドレスの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームを送信するスタックドＶＬＡＮポート、および中継ポートを決定するステップと、
該ユーザＭＡＣフレームをスタックドＶＬＡＮポートから送信する場合には、該サービスＶＬＡＮ識別子、該ＶＬＡＮ識別子、該スタックドＶＬＡＮポートの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームに付与するプロバイダＶＬＡＮ識別子を決定するステップと、
該ユーザＭＡＣフレームに該プロバイダＶＬＡＮ識別子を付与してスタックドＶＬＡＮ・ＭＡＣフレームに変換するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項１７】
請求項１６に記載のユーザＭＡＣフレーム転送方法において、
前記予め定められた中継ＭＡＣフレーム形式が第１、および第２のＶＬＡＮタグを含む形式であり、
前記中継ポートから中継ＭＡＣフレームを送受信する際に、該中継ＭＡＣフレームのサービスＶＬＡＮ識別子の値を、該第１のＶＬＡＮタグに含まれる第１のＶＬＡＮ識別子の値、および該第２のＶＬＡＮタグに含まれる第２のＶＬＡＮ識別子の値に起因する値とするステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項１８】
請求項１６に記載のユーザＭＡＣフレーム転送方法において、
前記予め定められた中継ＭＡＣフレーム形式が複数のＶＬＡＮタグを含む形式であり、
中継ポートから中継ＭＡＣフレームを送受信する際に、該中継ＭＡＣフレームのサービスＶＬＡＮ識別子の値を、該複数のＶＬＡＮタグに含まれるＶＬＡＮ識別子の値に起因する値とするステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項１９】
請求項１６に記載のユーザＭＡＣフレーム転送方法において、
前記スタックドＶＬＡＮポートからスタックドＶＬＡＮ・ＭＡＣフレームを受信した際に、該スタックドＶＬＡＮ・ＭＡＣフレームに含まれるプロバイダＶＬＡＮ識別子を、該プロバイダＶＬＡＮ識別子が付与されたユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子の予め定められた一部分に付与するステップと、
予め定められた値を、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子の予め定められた一部分とするステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２０】
請求項１６に記載のユーザＭＡＣフレーム転送方法において、
前記スタックドＶＬＡＮポートからユーザＭＡＣフレームを送信する際に、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子の予め定められた一部分を、該ユーザＭＡＣフレームに付与するプロバイダＶＬＡＮ識別子とするステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２１】
請求項１６に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、プロバイダＶＬＡＮ識別子、ＶＬＡＮ識別子、スタックドＶＬＡＮポートの少なくとも１つ以上の組み合わせを検索キーとして、サービスＶＬＡＮ識別子を検索するサービスＶＬＡＮ識別子検索テーブルを有し、
前記スタックドＶＬＡＮポートからスタックドＶＬＡＮ・ＭＡＣフレームを受信した際に、該スタックドＶＬＡＮ・ＭＡＣフレームに含まれるプロバイダＶＬＡＮ識別子を、該プロバイダＶＬＡＮ識別子が付与されたユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子の予め定められた一部分とするステップと、
該プロバイダＶＬＡＮ識別子、該ユーザＭＡＣフレームのＶＬＡＮ識別子、スタックドＶＬＡＮポートの少なくとも１つ以上の組み合わせを検索キーとしてサービスＶＬＡＮ識別子検索テーブルを検索し、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子の予め定められた一部分を決定するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２２】
請求項１６に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、サービスＶＬＡＮ識別子の一部分、ＶＬＡＮ識別子、スタックドＶＬＡＮポートの少なくとも１つ以上の組み合わせを検索キーとして、ＶＬＡＮ識別子を検索するＶＬＡＮ識別子検索テーブルを有し、
前記スタックドＶＬＡＮポートからユーザＭＡＣフレームを送信する際に、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子の予め定められた一部分を、該ユーザＭＡＣフレームに付与するプロバイダＶＬＡＮ識別子とするステップと、
該サービスＶＬＡＮ識別子の予め定められた一部分と、該ユーザＭＡＣフレームのＶＬＡＮ識別子、該スタックドＶＬＡＮポートの少なくとも１つ以上の組み合わせを検索キーとして、ＶＬＡＮ識別子検索テーブルを検索し、該ユーザＭＡＣフレームに含まれるＶＬＡＮ識別子を決定するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２３】
請求項１６に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、プロバイダＶＬＡＮ識別子、ＶＬＡＮ識別子、スタックドＶＬＡＮポートの少なくとも１つ以上の組み合わせを検索キーとして、サービスＶＬＡＮ識別子とＶＬＡＮ識別子を検索するサービスＶＬＡＮ識別子検索テーブルを有し、
前記スタックドＶＬＡＮポートからスタックドＶＬＡＮ・ＭＡＣフレームを受信した際に、該スタックドＶＬＡＮ・ＭＡＣフレームに含まれるプロバイダＶＬＡＮ識別子、該プロバイダＶＬＡＮ識別子が付与されたユーザＭＡＣフレームのＶＬＡＮ識別子、該スタックドＶＬＡＮポートの少なくとも１つ以上の組み合わせを検索キーとしてサービスＶＬＡＮ識別子検索テーブルを検索し、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子とＶＬＡＮ識別子を決定するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２４】
請求項１６に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、スタックドＶＬＡＮポートの少なくとも１つ以上の組み合わせを検索キーとして、プロバイダＶＬＡＮ識別子とＶＬＡＮ識別子を検索するプロバイダＶＬＡＮ識別子検索テーブルを有し、
前記スタックドＶＬＡＮポートからユーザＭＡＣフレームを送信する際に、該ユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、スタックドＶＬＡＮポートの少なくとも１つ以上の組み合わせを検索キーとしてプロバイダＶＬＡＮ識別子検索テーブルを検索し、該スタックドＶＬＡＮ・ＭＡＣフレームに含まれるプロバイダＶＬＡＮ識別子と、該ユーザＭＡＣフレームのＶＬＡＮ識別子を決定するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２５】
請求項１に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、単数もしくは複数のコアＭＡＣアドレスが予め割り当てられており、
中継ＭＡＣフレームを受信した際に、
当該中継ＭＡＣフレームの送信元コアＭＡＣアドレスが、予め定められた単数もしくは複数のいずれかのアドレスと等しいか、もしくは予め定められた単数もしくは複数の全てのアドレスと等しくないかを検査し、前記検査の結果が合致する場合、当該中継ＭＡＣフレームは異常ＭＡＣフレームであると判定して当該中継ＭＡＣフレームを廃棄するステップと、
当該中継ＭＡＣフレームの宛先コアＭＡＣアドレスが、予め定められた単数もしくは複数のいずれかのアドレスと等しいか、もしくは予め定められた単数もしくは複数の全てのアドレスと等しくないかを検査し、前記検査の結果が合致する場合、当該中継ＭＡＣフレームは異常ＭＡＣフレームであると判定して当該中継ＭＡＣフレームを廃棄するステップと
の一方もしくは両方をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２６】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記中継ポートから中継ＭＡＣフレームを受信した際に、
当該中継ＭＡＣフレームの送信元コアＭＡＣアドレスが、当該エッジ転送装置に予め割り当てられたコアＭＡＣアドレスのうちのいずれかと同一であるかを検査するステップと、
前記検査の結果が合致する場合、当該中継ＭＡＣフレームは異常ＭＡＣフレームであると判定して当該中継ＭＡＣフレームを廃棄するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２７】
請求項２６に記載のユーザＭＡＣフレーム転送方法において、
前記検査の結果、異常ＭＡＣフレームを受信した中継ポートの数が、予め定められた期間内に単数である場合、当該エッジ転送装置はループの外側にいると判断するステップと、
複数である場合、ループが当該エッジ転送装置を通過している可能性があると判断するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２８】
請求項２６に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、中継ポート毎に単数のコアＭＡＣアドレスが予め定められており、
前記検査において、異常ＭＡＣフレームの送信元アドレスが当該異常ＭＡＣフレームを受信した中継ポートに定められたコアＭＡＣアドレスと等しい場合、当該エッジ転送装置はループの外側にいると判断するステップと、
異なる場合、ループが当該エッジ転送装置を通過している可能性があると判断するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項２９】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記中継ポートから中継ＭＡＣフレームを受信した際に、
当該中継ＭＡＣフレームの送信元コアＭＡＣアドレスが、マルチキャストアドレスまたはブロードキャストアドレスであるかを検査するステップと、
前記検査の結果が合致する場合、当該中継ＭＡＣフレームは異常ＭＡＣフレームであると判定して当該中継ＭＡＣフレームを廃棄するステップと
を含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３０】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記中継ポートから中継ＭＡＣフレームを受信した際に、
前記中継ポート間で折り返し転送を行うか検査するステップと、
前記検査の結果が合致しない場合、当該中継ＭＡＣフレームの宛先コアＭＡＣアドレスが、当該エッジ転送装置に割り当てられていないユニキャストアドレスであるかを検査するステップと、
前記検査の結果が合致する場合、当該中継ＭＡＣフレームは異常ＭＡＣフレームであると判定して当該中継ＭＡＣフレームを廃棄するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３１】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、単数のコアＭＡＣアドレスが予め定められており、
予め定められた間隔で定期的に、あるいは予め定められた事象を契機に、あるいは当該エッジ転送装置の管理者の指示による任意のタイミングで、前記中継ポートのうち予め送信が設定された全ての中継ポートから、宛先コアＭＡＣアドレスをブロードキャストアドレス、または予め定められたマルチキャストアドレスとし、送信元コアＭＡＣアドレスを当該エッジ転送装置に予め定められたコアＭＡＣアドレスとする中継ＭＡＣフレームを送信するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３２】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、中継ポート毎に単数のコアＭＡＣアドレスが予め定められており、
予め定められた間隔で定期的に、あるいは予め定められた事象を契機に、あるいは当該エッジ転送装置の管理者の指示による任意のタイミングで、前記中継ポートのうち予め送信が設定された全ての中継ポートから、宛先コアＭＡＣアドレスをブロードキャストアドレス、または予め定められたマルチキャストアドレスとし、送信元コアＭＡＣアドレスを送信する中継ポートに予め定められたコアＭＡＣアドレスとする中継ＭＡＣフレームを送信するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３３】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、単数のコアＭＡＣアドレスが予め定められており、
前記中継ポートは、中継ポート毎に中継ポート識別子が予め定められており、
予め定められた間隔で定期的に、あるいは予め定められた事象を契機に、あるいは当該エッジ転送装置の管理者の指示による任意のタイミングで、前記中継ポートのうち予め送信が設定された全ての中継ポートから、宛先コアＭＡＣアドレスをブロードキャストアドレス、または予め定められたマルチキャストアドレスとし、送信元コアＭＡＣアドレスを当該エッジ転送装置に予め定められたコアＭＡＣアドレスとし、送信する中継ポートに予め定められている中継ポート識別子を含む中継ＭＡＣフレームを送信するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３４】
請求項３１に記載のユーザＭＡＣフレーム転送方法において、
前記エッジ転送装置は、自身が転送する単数または複数のサービスＶＬＡＮ識別子を予め定められており、
当該サービスＶＬＡＮ識別子毎に、当該サービスＶＬＡＮ識別子をサービスＶＬＡＮ識別子とする中継ＭＡＣフレームを送信するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３５】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記検査において、異常ＭＡＣフレームが含むサービスＶＬＡＮ識別子から当該サービスＶＬＡＮ識別子が示すサービスＶＬＡＮにループの可能性があると判断するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３６】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記検査において、異常ＭＡＣフレームが含む中継ポート識別子が当該異常ＭＡＣフレームを受信した中継ポートに定められた中継ポート識別子と等しい場合、当該エッジ転送装置はループの外側にいると判断するステップと、
異なる場合、ループが当該エッジ転送装置を通過している可能性があると判断するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３７】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記中継ＭＡＣフレームを異常ＭＡＣフレームと判定した際に、
当該中継ＭＡＣフレームを受信した中継ポートの一部、あるいは全部を閉塞するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３８】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記中継ＭＡＣフレームを異常ＭＡＣフレームと判定した際に、
当該中継ＭＡＣフレームを受信した中継ポートの一部、あるいは全部から送信する中継ＭＡＣフレームの優先度を低下させる、あるいは帯域を低下させるステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項３９】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記中継ＭＡＣフレームを異常ＭＡＣフレームと判定した際に、
当該エッジ転送装置の管理装置に異常中継ＭＡＣフレームの受信の警報を表示するステップをさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項４０】
請求項２５に記載のユーザＭＡＣフレーム転送方法において、
前記中継ＭＡＣフレームを異常ＭＡＣフレームと判定した際に、
当該エッジ転送装置の管理装置にループの発生の警報を表示するステップと、
前記管理装置に異常ＭＡＣフレームを受信した中継ポートの数を表示するステップと、
前記異常ＭＡＣフレームを受信した中継ポートの数が単数の場合、前記管理装置に、発生したループの外側であることを表示するステップと、
前記異常ＭＡＣフレームを受信した中継ポートの数が複数の場合、前記管理装置に、ループが当該エッジ転送装置を通過している可能性があることを表示するステップと
をさらに含むことを特徴とするユーザＭＡＣフレーム転送方法。
【請求項４１】
宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子およびユーザＭＡＣフレームを少なくとも含む中継ＭＡＣフレーム形式が予め定められており、かつ各加入者ポートに対応する単数、あるいは複数のサービスＶＬＡＮ識別子が予め定められたシステムのエッジ転送装置において、
ユーザＭＡＣフレームを送受信する加入者ポートと中継ＭＡＣフレームを送受信する中継ポートとを備え、同一のサービスＶＬＡＮ識別子に対応する加入者ポート間に限定して、ユーザＭＡＣフレームを転送する手段と、
サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上の組み合わせを検索キーとして、宛先コアＭＡＣアドレスと中継ポートの組、もしくは加入者ポートを検索する転送テーブルと、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子の少なくとも１つ以上の組み合わせを検索キーとして、１つ以上の中継ポートおよび加入者ポートを検索するフラッディング転送テーブルと、宛先コアＭＡＣアドレスを検索キーとして、中継ポートを検索する中継ポートテーブルとを格納する記憶手段と
を有することを特徴とするエッジ転送装置。
【請求項４２】
請求項４１に記載のエッジ転送装置において、
宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子、およびユーザＭＡＣフレームを少なくとも含む、中継ＭＡＣフレーム形式が予め定められており、ユーザＭＡＣフレームにプロバイダＶＬＡＮ識別子を付与した、スタックドＶＬＡＮ・ＭＡＣフレーム形式が予め定められており、
スタックドＶＬＡＮポートからスタックドＶＬＡＮ・ＭＡＣフレームを受信した際に、該スタックドＶＬＡＮ・ＭＡＣフレームに含まれるプロバイダＶＬＡＮ識別子、該プロバイダＶＬＡＮ識別子が付与されたユーザＭＡＣフレームのＶＬＡＮ識別子、該スタックドＶＬＡＮポートの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を決定する第１の手段と、
該サービスＶＬＡＮ識別子、該プロバイダＶＬＡＮ識別子、該ＶＬＡＮ識別子、該ユーザＭＡＣフレームの宛先ＭＡＣアドレスの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームを送信する１つ以上のスタックドＶＬＡＮポート、および中継ポートを決定する第２の手段と、
該ユーザＭＡＣフレームを該中継ポートから送信すると決定した場合には、該ユーザＭＡＣフレームを中継ＭＡＣフレームにカプセル化する第３の手段と、
前記中継ポートから中継ＭＡＣフレームを受信した際に、該中継ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子を、該中継ＭＡＣフレームに含まれるユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子とする第４の手段と、
該サービスＶＬＡＮ識別子、該ユーザＭＡＣフレームの宛先ＭＡＣアドレス、ＶＬＡＮ識別子、該中継ＭＡＣフレームの宛先コアＭＡＣアドレスの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームを送信するスタックドＶＬＡＮポート、および中継ポートを決定する第５の手段と、
該ユーザＭＡＣフレームをスタックドＶＬＡＮポートから送信する場合には、該サービスＶＬＡＮ識別子、該ＶＬＡＮ識別子、該スタックドＶＬＡＮポートの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームに付与するプロバイダＶＬＡＮ識別子を決定する第６の手段と、
該ユーザＭＡＣフレームに該プロバイダＶＬＡＮ識別子を付与してスタックドＶＬＡＮ・ＭＡＣフレームに変換する第７の手段と
をさらに含むことを特徴とするエッジ転送装置。
【請求項４３】
請求項４２に記載のエッジ転送装置において、
前記予め定められた中継ＭＡＣフレーム形式が第１および第２のＶＬＡＮタグを含む形式であることを判別する手段と、
前記中継ポートから中継ＭＡＣフレームを送受信する際に、該中継ＭＡＣフレームのサービスＶＬＡＮ識別子の値を、該第１のＶＬＡＮタグに含まれる第１のＶＬＡＮ識別子の値、および該第２のＶＬＡＮタグに含まれる第２のＶＬＡＮ識別子の値に起因する値とする手段と
を含むことを特徴とするエッジ転送装置。
【請求項４４】
請求項４２に記載のエッジ転送装置において、
前記予め定められた中継ＭＡＣフレーム形式が、複数のＶＬＡＮタグを含む形式であることを判別する手段と、
前記中継ポートから中継ＭＡＣフレームを送受信する際に、該中継ＭＡＣフレームのサービスＶＬＡＮ識別子の値を、該複数のＶＬＡＮタグに含まれるＶＬＡＮ識別子の値に起因する値とする手段と
を含むことを特徴とするエッジ転送装置。
【請求項４５】
請求項４１に記載のエッジ転送装置において、
宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子およびユーザＭＡＣフレームを少なくとも含む、中継ＭＡＣフレーム形式が予め定められており、
前記エッジ転送装置は、単数もしくは複数のコアＭＡＣアドレスが予め割り当てられており、
中継ＭＡＣフレームの送信元コアＭＡＣアドレスが、予め定められた単数もしくは複数のいずれかのアドレスと等しいか、もしくは予め定められた単数もしくは複数の全てのアドレスと等しくないかを検査し、この検査結果が合致する場合、当該中継ＭＡＣフレームは異常ＭＡＣフレームであると判定して当該中継ＭＡＣフレームを廃棄する手段をさらに有することを特徴とするエッジ転送装置。
【請求項４６】
ユーザＭＡＣフレームを送受信する加入者ポートと中継ＭＡＣフレームを送受信する中継ポートとを備え、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子およびユーザＭＡＣフレームを少なくとも含む中継ＭＡＣフレーム形式が予め定められており、かつ各加入者ポートに対応する単数あるいは複数のサービスＶＬＡＮ識別子が予め定められ、同一のサービスＶＬＡＮ識別子に対応する加入者ポート間に限定して、ユーザＭＡＣフレームを転送するエッジ転送装置のコンピュータに、
請求項１〜請求項４０のいずれかに記載のユーザＭＡＣフレーム転送方法の各手順を実行させるためのユーザＭＡＣフレーム転送用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、複数のネットワークと接続して広域なネットワークサービスを提供するネットワークシステムの技術に関し、特に多数のイーサネット（Ｅｔｈｅｒｎｅｔ：登録商標）技術のネットワークをグループ化し、グループ内で仮想的に閉域な接続を提供するＶＰＮサービスを行うのに好適なイーサネット通信におけるユーザＭＡＣフレーム転送技術に関する。
【背景技術】
【０００２】  イーサネット技術を利用した広域ＬＡＮサービスは、近年、急速に市場を拡大している。すなわち、企業網の専用線サービスは、音声とデータを統合するＡＴＭサービスとデータに特化したフレームリレーサービスに引き継がれ、ネットワークのアウトソーシングに向いたＩＰ−ＶＰＮ（ＩＰ−Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）、構築済みの構内ＬＡＮをバーチャルに接続する広域ＬＡＮサービスへと発展してきた。さらに、広域ＬＡＮ通信で、ユーザに仮想ＬＡＮ（ＶＬＡＮ：Ｖｉｒｔｕａｌ  ＬＡＮ）のユーザＩＤを付与することにより、論理的なプライベートネットワークすなわちＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）を提供することができる。【０００３】  ＶＰＮサービスは、広域ＬＡＮサービスが提供される公衆網を専用網のように利用することができるサービスであって、仮想閉域網または仮想私設網と呼ばれるものである。すなわち、加入者電話網を社内の内線電話のように利用できるサービスで、企業などのユーザが２〜７桁の任意の電話番号体系を設けて、ＶＰＮ加入者間ではその番号で自由に電話することができる。データ通信においても、電話と全く同じように、ＶＬＡＮスタックのフレームを用いてデータを互いに送受信する。このようなＶＰＮサービスでは、ユーザＭＡＣフレーム（Ｕｓｅｒ’ｓ  Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  Ｆｒａｍｅ：イーサネットフレームともいう）を用いてデータが転送される。【０００４】［ユーザＭＡＣフレーム転送におけるアドレス空間］
まず、従来のユーザＭＡＣフレーム転送におけるアドレス空間について説明する。
図９は、従来におけるＶＬＡＮスタックのフレーム形式を示す図である。
従来のＶＬＡＮスタックフレーム形式１２Ｅのヘッダは、宛先ＭＡＣアドレス、送信元ＭＡＣアドレス、ＶＬＡＮタグ、ＶＬＡＮタグ、タイプ識別子、ユーザデータ、ＦＣＳ（Ｆｒａｍｅ  Ｃｈｅｃｋ  Ｓｅｑｕｅｎｃｅ：フレームチェックシーケンス）の順に送信される。ＶＬＡＮタグは、タイプ識別子、優先度、ＣＦＩ（Ｃａｎｏｎｉｃａｌ  Ｆｏｒｍａｔ  Ｉｎｄｉｃａｔｏｒ）、ＶＬＡＮ識別子の順に送信される。【０００５】  加入者網から転送されてきたユーザＭＡＣフレームを受信すると、このユーザＭＡＣフレームのヘッダ情報に含まれる宛先ＭＡＣアドレスとＶＬＡＮ識別子、ユーザＭＡＣフレームを受信したポート番号、およびポート番号に予め設定されたサービスＶＬＡＮ識別子とを解析する。このサービスＶＬＡＮ識別子は、ユーザＭＡＣフレームにＶＬＡＮタグとして追加される。サービスＶＬＡＮ識別子、宛先ＭＡＣアドレスをキーに、予め学習した転送テーブルから送信するポートを検索し、このポートに受信したユーザＭＡＣフレームを送信する。
中継網内部の転送装置においては、ユーザＭＡＣフレームのヘッダ情報に含まれる宛先ＭＡＣアドレスとサービスＶＬＡＮ識別子を解析する。サービスＶＬＡＮ識別子および宛先ＭＡＣアドレスをキーとして、予め学習した転送テーブルから送信するポートを検索し、このポートに受信したユーザＭＡＣフレームを送信する。【０００６】  従って、上記従来技術においては、中継網と加入者網が同一のアドレス体系で管理され、中継網内部の転送装置は、中継網に接続する加入者網上の全てのアドレスに対して宛先を検索することが必要になるという問題がある。また、サービスＶＬＡＮ識別子が１２ビットで実現されるため、その取り得る範囲が４０９６に制限されるという問題もある。さらに、中継網内部の転送装置はＶＬＡＮ識別子は参照しないため、同一のＶＰＮで異なるＶＬＡＮ上に同一の宛先ＭＡＣアドレスを持つ端末を識別することができないという問題がある。【０００７】  上記の従来方式に類似の提案として、例えば、特開平５−２３５９４２号公報の「簡易ブリッジ装置」（以下、第１の従来技術という）、特開２００３−２７３９１号公報の「フレーム転送方法及びフレーム転送装置」（以下、第２の従来技術という）、特開２００２−３４４４７６号公報の「パケット通信で用いられる方法とエッジスイッチ」（以下、第３の従来技術という）などが挙げられる。
このうち、第１の従来技術は、ブリッジＨＵＢに２次ＬＡＮのステーションアドレス管理部を設けて、ブリッジＨＵＢのフレーム変換部は、１次ＬＡＮに接続されるステーション相互間で通信するフレームを２次ＬＡＮのデータにカプセル化して包み込み、２次ＬＡＮのフレームの宛先アドレスには引き継がない。【０００８】  １次ＬＡＮに接続されるステーションと２次ＬＡＮに接続されるステーションとの間で通信するフレームについてのみ、宛先アドレスを引き継ぐ。これにより、全てをトランスペアレントに変換する場合と比べてフレーム変換部の処理が簡単となり、ブリッジ処理の速度要求が下がり、安価に実現することができる。
しかし、この第１の従来技術においては、複数の１次ＬＡＮを仮想的に接続するＶＰＮとしての機能を持たないという問題がある。【０００９】  また、第２の従来技術では、フレームを転送する転送経路がネットワーク内のノード間に設定されているフレーム転送方法であって、フレームを送信する端末または転送経路外のノードが、転送経路を経由して転送されるべきフレームを送信する際に、該フレーム内のフレーム転送先の情報から、転送経路に関する転送経路選択情報と転送経路の終端のノードにおける出力回線に関する出力回線情報とをフレームに書き込んで、フレームを送信する。この場合、転送経路の起端のノードは、該フレーム内の転送経路選択情報に基づいて転送に使用する転送経路を判定し、該転送経路に対してフレームを送信し、転送経路の終端のノードは、該フレーム内の出力回線情報に基づいて該ノードからフレームを出力する出力回線を判定し、該出力回線に対してフレームを送信する。これにより、より多くのＶＰＮを収容可能なネットワークを提供することができる。
しかしながら、この第２の従来技術においては、予めフレームを転送する転送経路を、ネットワーク内の全てのノード間で設定しておく必要があるという問題がある。【００１０】  さらに、第３の従来技術では、企業、顧客、ネットワークサービスプロバイダ等の第１のネットワークで生起する各オリジナル・イーサネット・パケット（ＥＰ）を、別のＥＰ内にカプセル化する。この別のＥＰには、オリジナル・ＥＰが生起した第１のイーサネット・ネットワーク（ＥＮ）と大都市圏・ＥＮ等の第２のＥＮとの間のインタフェースアドレスが付与されており、これによりカプセル化されたパケットが伝送される。カプセル化パケットが許容されているＥＰ長を超えた場合、オリジナル・ＥＰは第１および第２のネットワーク間のインタフェースで分割され、その結果生じる部分は２個のカプセル化パケットとしてカプセル化される。【００１１】  しかし、この従来技術においては、ＶＰＮの識別子が１２ビットで表現されるため、その取り得る範囲が４０９６に制限されるという問題がある。また、ＶＰＮの空間が階層化されておらず、管理が煩雑になるという問題もある。また、中継網内の転送に用いるアドレスとして加入者ポートのアドレスを使用するため、加入者ポート数が増大した場合に中継網内のアドレスが増加するという問題がある。また、エンティティ（ＶＰＮ）がパケットの入力ポートに基づいて決定されるため（当該公報の段落［００２２］）、入力ポートとＶＰＮが１対１の関係しか許容できず、複数のＶＰＮに所属するためには複数の入力ポートと入力ポートに接続するための複数の論理回線が必要になるという問題がある。【００１２】［スタックドＶＬＡＮ網と中継網との相互接続］
次に、従来のスタックドＶＬＡＮ網と中継網との相互接続について説明する。
図２３は、従来におけるユーザＭＡＣフレームの転送方法を示す説明図である。
図２３では、スタックドＶＬＡＮ網４Ｅから転送されてきたスタックドＶＬＡＮ・ＭＡＣフレームを、スタックドＶＬＡＮエッジ転送装置２ＳのスタックドＶＬＡＮポート６Ｅで受信する。スタックドＶＬＡＮ網４Ｆから転送されてきた場合には、スタックドＶＬＡＮポート６Ｆで受信する。スタックドＶＬＡＮエッジ転送装置２Ｓは、受信したスタックドＶＬＡＮ・ＭＡＣフレームのヘッダ情報に含まれる宛先ＭＡＣアドレスとプロバイダＶＬＡＮ識別子、ＶＬＡＮ識別子をキーに、予め学習した転送テーブルから送信するポートを検索する。
受信したスタックドＶＬＡＮ・ＭＡＣフレームからプロバイダＶＬＡＮ識別子情報などを除いてユーザＭＡＣフレームに変換し、検索したポート８Ａ〜８Ｋに送信する。【００１３】  エッジ転送装置２Ｑは、このユーザＭＡＣフレームを加入者ポート９Ａ〜９Ｋで受信し、このユーザＭＡＣフレームのヘッダ情報に含まれる宛先ＭＡＣアドレスとＶＬＡＮ識別子、ユーザＭＡＣフレームを受信したポート番号、およびポート番号に予め設定されたサービスＶＬＡＮ識別子とを解析する。サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスをキーに、予め学習した転送テーブルから送信するコアＭＡＣアドレスを検索し、コアＭＡＣアドレスから送信するポートを検索する。ユーザＭＡＣフレームを中継ＭＡＣフレームにカプセル化し、中継ポート７Ａ，７Ｂに中継ＭＡＣフレームを送信する。【００１４】  従って、この従来技術においては、スタックドＶＬＡＮ網４Ｅ，４Ｆと中継網１とを相互接続するために、スタックドＶＬＡＮエッジ転送装置２Ｓとエッジ転送装置２Ｑの２台の装置が必要になる、という問題があった。
また、スタックドＶＬＡＮエッジ転送装置２Ｓとエッジ転送装置２Ｑの２台の装置間で転送するユーザＭＡＣフレームのプロバイダＶＬＡＮ、およびサービスＶＬＡＮを識別する手段がない、という問題があった。【００１５】  そのため、ユーザＭＡＣフレームのプロバイダＶＬＡＮおよびサービスＶＬＡＮを識別する代替手段として、プロバイダＶＬＡＮおよびサービスＶＬＡＮ毎にポートを用意し、対応するプロバイダＶＬＡＮとサービスＶＬＡＮのポートをケーブルで接続した場合、多数のプロバイダＶＬＡＮおよびサービスＶＬＡＮを収容するためには、多数のポートとケーブルが必要になると共に、その管理が複雑になる、という問題があった。
さらに、任意のプロバイダＶＬＡＮに属する任意のＶＬＡＮと、任意のサービスＶＬＡＮに属する任意のＶＬＡＮとを接続する場合、その設定がスタックドＶＬＡＮエッジ転送装置２Ｓとエッジ転送装置２Ｑの両方に必要となり、その接続関係を識別するために両装置に個別のポートとケーブルが必要になる、という問題があった。
また、上記従来技術２，３では、いずれもスタックドＶＬＡＮ網と中継網を接続することができない、という問題があった。【００１６】［中継網でのループ発生］
次に、中継網でのフレーム転送ループの発生について説明する。
図３７は、従来技術の一例であるユーザＭＡＣフレーム転送方法を示す図である。
この従来技術において、エッジ転送装置２は、加入者ポート６Ａ，６ＢからユーザＭＡＣフレームを受信した際に、このユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を、当該加入者ポートおよびユーザＭＡＣフレームのＶＬＡＮ識別子に基づいてサービスＶＬＡＮ識別子を識別し、ユーザＭＡＣフレームを中継ポート７Ａ，７Ｂから送信する場合は、ユーザＭＡＣフレームを中継ＭＡＣフレームにカプセル化して中継網１Ａ，１Ｂへ送信する。【００１７】  また、エッジ転送装置２は、中継ポート７Ａ，７Ｂから中継ＭＡＣフレームを受信した際に、この中継ＭＡＣフレームに含まれるユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を、中継ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子とし、中継ＭＡＣフレームを加入者ポート６Ａ，６Ｂから送信する場合は、中継ＭＡＣフレームからユーザＭＡＣフレームを抽出して送信する。【００１８】  中継網１Ａ，１Ｂ内部の転送装置（図示せず）においては、中継ＭＡＣフレームのヘッダ情報に含まれる宛先コアＭＡＣアドレスとサービスＶＬＡＮ識別子を解析する。サービスＶＬＡＮ識別子、宛先コアＭＡＣアドレスをキーに、予め学習した転送テーブルから送信するポートを検索し、このポートに受信した中継ＭＡＣフレームを送信する。【００１９】  この従来技術では、エッジ転送装置２において自らが中継ポートから送信した中継ＭＡＣフレームを中継ポートから受信した場合に、それを判断する手段を持たず、ループを発生させてしまう可能性があるという問題がある。また、中継ポートの先につながる中継網でループが発生していても検出できないという問題がある。【００２０】  また、上記従来技術では、エッジ転送装置２において中継ポートから受信した中継ＭＡＣフレームの送信元アドレスが、ブロードキャストアドレスやマルチキャストアドレスなど不正なアドレスであった場合に、それを判断する手段を持たず、転送してしまう可能性があるという問題がある。【００２１】  さらに、上記従来技術では、エッジ転送装置２が中継ポート間で折り返し転送を行う場合に、中継ポートから受信した中継ＭＡＣフレームの宛先アドレスが、当該エッジ転送装置のアドレスでなかった場合に、それを判断する手段を持たず、転送してしまう可能性があるという問題がある。
またさらに、上記従来技術では、中継ＭＡＣフレームの転送においてループが発生していても、ループの発生位置が特定できないという問題がある。【００２２】  図３１は、従来技術であるＶＬＡＮスタックのフレーム形式１５Ｃを示す図である。
この従来技術において、エッジ転送装置２は、加入者網から転送されてきたユーザＭＡＣフレームを受信し、このユーザＭＡＣフレームのヘッダ情報に含まれる宛先ＭＡＣアドレスとＶＬＡＮ識別子、ユーザＭＡＣフレームを受信したポート番号、およびポート番号に予め設定されたサービスＶＬＡＮ識別子とを解析する。【００２３】  このサービスＶＬＡＮ識別子は、ユーザＭＡＣフレームにＶＬＡＮタグとして追加される。サービスＶＬＡＮ識別子、宛先ＭＡＣアドレスをキーに、予め学習した転送テーブルから送信するポートを検索し、このポートに受信したユーザＭＡＣフレームを送信する。【００２４】  中継網１Ａ，１Ｂ内部の転送装置（図示せず）においては、ユーザＭＡＣフレームのヘッダ情報に含まれる宛先ＭＡＣアドレスとサービスＶＬＡＮ識別子を解析する。サービスＶＬＡＮ識別子、宛先アドレスをキーに予め学習した転送テーブルから送信するポートを検索し、このポートに送信したユーザＭＡＣフレームを送信する。【００２５】  この従来技術では、エッジ転送装置において自らが中継ポートから送信したスタックドＶＬＡＮ  ＭＡＣフレームを中継ポートから受信した場合に、それを判断する手段を持たず、ループを発生させてしまう可能性があるという問題がある。また、中継ポートの先につながる中継網でループが発生していても検出できないという問題がある。
また、上記従来技術では、スタックドＶＬＡＮ  ＭＡＣフレームの転送においてループが発生していても、ループの発生位置が特定できないという問題がある。【００２６】  イーサネット通信におけるユーザＭＡＣフレーム転送技術に関しては、現在、ＩＥＥＥ（米国電気電子学会）内で「８０２．１ａｄ  Ｐｒｏｖｉｄｅｒ  Ｂｒｉｄｇｅｓ」という名称で標準化中である。また、この種の技術の内容を記載した特許文献は、その存在を特許出願時には探し当てることができなかった。
【発明の開示】
【発明が解決しようとする課題】
【００２７】  このように、従来技術においては、ユーザＭＡＣフレーム転送におけるアドレス空間に関連して、次のような問題があった。すなわち、
（１）アドレス空間分離：
ネットワークが広域になり、多数の端末が接続すると、中継網内部の転送装置で処理すべきＭＡＣアドレスが増大し、転送テーブルが肥大化することに伴い、アドレス解決にかかる時間が増大し、ユーザＭＡＣフレームの転送スピードが劣化し、ステッチの製造コストはテーブルサイズに比例して増大するという問題がある。また、ネットワークに接続する端末数がテーブルサイズの上限を超えると、テーブルにＭＡＣアドレスが登録できず、宛先を適切に検索できないという問題がある。また、中継網上の転送装置が、同一のＶＰＮかつ異なるＶＬＡＮ上で同一の宛先ＭＡＣアドレスを持つ端末を識別することができないという問題がある。【００２８】（２）サービスＶＬＡＮ識別子が複数：
サービスＶＬＡＮ識別子が取り得る範囲が４０９６に制限され、通信事業者が必要とするのに十分なＶＰＮ数を設定できないという問題がある。また、ＶＰＮの空間が階層化されておらず、管理が煩雑になるという問題もあった。
（３）アドレス付与位置：
中継網内の転送に用いるアドレスとして加入者ポートを使用すると、加入者ポート数が増大した場合に、中継網内のアドレスが増加するという問題があった。
（４）加入者ポート：
サービスＶＬＡＮ識別子を受信した加入者ポートと対応させるため、利用者は加入者ポート毎に単一の特定ＶＰＮにのみ接続可能であり、複数のＶＰＮに接続するためには複数の加入者ポートが必要になるという問題がある。【００２９】  また、従来技術においては、スタックドＶＬＡＮ網と中継網との相互接続に関連して、次のような問題があった。すなわち、
（５）スタックドＶＬＡＮ網と中継網を相互接続するために、スタックドＶＬＡＮエッジ転送装置とエッジ転送装置の２台の装置が必要になるという問題がある。
（６）スタックドＶＬＡＮエッジ転送装置とエッジ転送装置の２台の装置間で転送するユーザＭＡＣフレームのプロバイダＶＬＡＮ、およびサービスＶＬＡＮを識別する手段がない、という問題がある。
（７）ユーザＭＡＣフレームのプロバイダＶＬＡＮおよびサービスＶＬＡＮを識別する代替手段として、プロバイダＶＬＡＮおよびサービスＶＬＡＮ毎にポートを用意し、対応するプロバイダＶＬＡＮとサービスＶＬＡＮのポートをケーブルで接続した場合、多数のプロバイダＶＬＡＮおよびサービスＶＬＡＮを収容するためには、多数のポートとケーブルが必要になると共に、その管理が煩雑になる、という問題がある。【００３０】（８）任意のプロバイダＶＬＡＮに属する任意のＶＬＡＮと、任意のサービスＶＬＡＮに属する任意のＶＬＡＮとを接続する場合、その設定がスタックドＶＬＡＮエッジ転送装置とエッジ転送装置の両方に必要となり、その接続関係を識別するために、両装置に個別のポートとケーブルが必要になる、という問題がある。
（９）スタックドＶＬＡＮ網と中継網を相互接続する場合、エッジ転送装置においてプロバイダとサービスＶＬＡＮの変換を高速に行う必要があるという問題がある。
（１０）プロバイダＶＬＡＮ識別子とサービスＶＬＡＮ識別子の変換のために巨大なメモリ空間を要するテーブルが必要である、という問題がある。【００３１】  また、従来技術においては、中継網でのループ発生に関連して、次のような問題があった。すなわち、
（１１）ループの検出とフレーム廃棄：
エッジ転送装置が中継ＭＡＣフレームを中継ポートから受信した場合に、ループを発生させてしまう可能性があり、また中継ポートの先につながる中継網でループが発生していても検出できないという問題がある。
（１２）不正な送信元アドレスのフレーム廃棄：
エッジ転送装置において中継ポートから受信した中継ＭＡＣフレームの送信元アドレスが、ブロードキャストアドレスやマルチキャストアドレスなど不正なアドレスであった場合に、それを判断する手段を持たず、転送してしまう可能性があるという問題がある。【００３２】（１３）他装置宛のフレーム廃棄：
エッジ転送装置が中継ポート間で折り返し転送を行わない場合に、中継ポートから受信した中継ＭＡＣフレームの宛先アドレスが、当該エッジ転送装置のアドレスでなかった場合に、それを判断する手段を持たず、転送してしまう可能性があるという問題がある。
（１４）ループの発生位置特定：
中継ＭＡＣフレームの転送においてループが発生していてもループの発生位置が特定できないという問題がある。【００３３】  本発明は、このような課題を解決するためのものであり、中継網部分のスイッチで処理するＭＡＣアドレス数を激減させることができるユーザＭＡＣフレーム転送方法、エッジ転送装置、およびプログラムを提供することを目的としている。
また本発明は、エッジ転送装置で中継網とスタックドＶＬＡＮ網の相互接続を実現でき、中継網の特定のサービスＶＬＡＮとスタックドＶＬＡＮ網の特定のプロバイダＶＬＡＮ網との間でのフレーム交換が可能なユーザＭＡＣフレーム転送方法、エッジ転送装置、およびプログラムを提供することを他の目的としている。
また本発明は、中継ＭＡＣフレームを転送する中継網でのループ発生の有無、さらにはその発生位置を検出できるユーザＭＡＣフレーム転送方法、エッジ転送装置、およびプログラムを提供することを他の目的としている。
【課題を解決するための手段】
【００３４】  このような目的を達成するために、本発明にかかるユーザＭＡＣフレーム転送方法は、ユーザＭＡＣフレームを送受信する加入者ポートと中継ＭＡＣフレームを送受信する中継ポートとを備え、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子およびユーザＭＡＣフレームを少なくとも含む中継ＭＡＣフレーム形式が予め定められており、かつ各加入者ポートに対応する単数、あるいは複数のサービスＶＬＡＮ識別子が予め定められ、同一のサービスＶＬＡＮ識別子に対応する加入者ポート間に限定して、ユーザＭＡＣフレームを転送するエッジ転送装置によるユーザＭＡＣフレーム転送方法において、発信側エッジ転送装置が加入者ポートからユーザＭＡＣフレームを受信した際に、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を、該加入者ポートに対応するサービスＶＬＡＮ識別子から選択するステップと、該サービスＶＬＡＮ識別子、該ユーザＭＡＣフレームのＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームを送信する１つ以上の加入者ポートおよび中継ポートを決定するステップと、該ユーザＭＡＣフレームを該中継ポートから送信すると決定した場合には、該ユーザＭＡＣフレームを中継ＭＡＣフレームにカプセル化するステップとを含み、着信側エッジ転送装置が中継ポートから中継ＭＡＣフレームを受信した際に、該中継ＭＡＣフレームに含まれるユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を、該中継ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子とするステップと、該サービスＶＬＡＮ識別子、該中継ＭＡＣフレームに含まれるユーザＭＡＣフレームの宛先ＭＡＣアドレス、ＶＬＡＮ識別子、該中継ＭＡＣフレームの宛先コアＭＡＣアドレスの少なくとも１つ以上に基づいて、該中継ＭＡＣフレームを送信する加入者ポートおよび中継ポートを決定するステップと、該中継ＭＡＣフレームを加入者ポートから送信する場合には、該中継ＭＡＣフレームからユーザＭＡＣフレームを抽出するステップとを含んでいる。【００３５】  また、本発明にかかるエッジ転送装置は、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子およびユーザＭＡＣフレームを少なくとも含む中継ＭＡＣフレーム形式が予め定められており、かつ各加入者ポートに対応する単数、あるいは複数のサービスＶＬＡＮ識別子が予め定められたシステムのエッジ転送装置において、ユーザＭＡＣフレームを送受信する加入者ポートと中継ＭＡＣフレームを送受信する中継ポートとを備え、同一のサービスＶＬＡＮ識別子に対応する加入者ポート間に限定して、ユーザＭＡＣフレームを転送する手段と、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上の組み合わせを検索キーとして、宛先コアＭＡＣアドレスと中継ポートの組、もしくは加入者ポートを検索する転送テーブルと、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子の少なくとも１つ以上の組み合わせを検索キーとして、１つ以上の中継ポートおよび加入者ポートを検索するフラッディング転送テーブルと、宛先コアＭＡＣアドレスを検索キーとして、中継ポートを検索する中継ポートテー��ルとを格納する記憶手段とを有している。
【発明の効果】
【００３６】  本発明によれば、多数の端末が接続される広域のネットワークにおいて、エッジ転送装置部分でイーサネット・カプセル化を行うことにより、中継網部分のスイッチで処理するＭＡＣアドレス数を激減させることが可能であり、またそれに伴って、中継網のスイッチの転送処理の高速化およびコスト削除が可能である。
また、エッジ転送装置部分でユーザＭＡＣフレームに対してサービスＶＬＡＮ識別子を付与することで、利用者毎に完全に閉じたネットワークを構築することが可能になる。
さらに、利用者は単一の加入者ポートで複数のサービスＶＬＡＮに所属し、ＶＬＡＮ識別子によって所属するサービスＶＬＡＮを選択することが可能となり、また、サービスＶＬＡＮ識別子を階層化して管理することが可能となる。
【図面の簡単な説明】
【００３７】［図１］図１は、本発明の第１の実施例にかかるユーザＭＡＣフレーム転送方法が適用されるネットワークの構成例を示すブロック図である。
［図２］図２は、本発明の第１の実施例にかかるエッジ転送装置の構成例を示す機能ブロック図である。
［図３Ａ］図３Ａは、本発明の第１の実施例にかかるエッジ転送装置で用いるサービスＶＬＡＮ決定テーブルの構成例を示す図である。
［図３Ｂ］図３Ｂは、本発明の第１の実施例にかかるエッジ転送装置で用いるＶＬＡＮ操作有無テーブルの構成例を示す図である。
［図３Ｃ］図３Ｃは、本発明の第１の実施例にかかるエッジ転送装置で用いるサービスＶＬＡＮ／ＶＬＡＮ変換テーブルの構成例を示す図である。
［図３Ｄ］図３Ｄは、本発明の第１の実施例にかかるエッジ転送装置で用いるＶＬＡＮフィルタテーブルの構成例を示す図である。
［図３Ｅ］図３Ｅは、本発明の第１の実施例にかかるエッジ転送装置で用いる転送テーブルの構成例を示す図である。
［図３Ｆ］図３Ｆは、本発明の第１の実施例にかかるエッジ転送装置で用いるフラッディング転送テーブルの構成例を示す図である。
［図３Ｇ］図３Ｇは、本発明の第１の実施例にかかるエッジ転送装置で用いる中継ポートテーブルの構成例を示す図である。
［図４Ａ］図４Ａは、本発明の第１の実施例にかかるエッジ転送装置で用いるＶＬＡＮ操作有無テーブルの構成例を示す図である。
［図４Ｂ］図４Ｂは、本発明の第１の実施例にかかるエッジ転送装置で用いるＶＬＡＮフィルタテーブルの構成例を示す図である。
［図４Ｃ］図４Ｃは、本発明の第１の実施例にかかるエッジ転送装置で用いるサービスＶＬＡＮ決定テーブルの構成例を示す図である。
［図４Ｄ］図４Ｄは、本発明の第１の実施例にかかるエッジ転送装置で用いるサービスＶＬＡＮ／ＶＬＡＮ変換テーブルの構成例を示す図である。
［図５］図５は、本発明の第１の実施例にかかるエッジ転送装置の加入者ポートで送受信されるユーザＭＡＣフレームのフォーマット図である。
［図６］図６は、本発明の第１の実施例にかかるエッジ転送装置の中継ポートで送受信される中継ＭＡＣフレームのフォーマット図である。
［図７］図７は、本発明の第１の実施例にかかるエッジ転送装置の中継ポートで送受信される中継ＭＡＣフレームのフォーマット図である。
［図８］図８は、本発明の第１の実施例にかかるエッジ転送装置の中継ポートで送受信される中継ＭＡＣフレームのフォーマット図である。
［図９］図９は、従来のＶＬＡＮスタックで用いるフレームのフォーマット図である。
［図１０］図１０は、本発明の第１の実施例にかかるエッジ転送装置（送信側）のフレーム転送処理を示すフローチャートである。
［図１１］図１１は、本発明の第１の実施例にかかるエッジ転送装置（送信側）のフレーム転送処理（続き）を示すフローチャートである。
［図１２］図１２は、本発明の第１の実施例にかかるエッジ転送装置（送信側）のフレーム転送処理（続き）を示すフローチャートである。
［図１３］図１３は、本発明の第１の実施例にかかるエッジ転送装置（受信側）のフレーム転送処理を示すフローチャートである。
［図１４］図１４は、本発明の第１の実施例にかかるエッジ転送装置（受信側）のフレーム転送処理（続き）を示すフローチャートである。
［図１５Ａ］図１５Ａは、本発明の第３の実施例にかかるユーザＭＡＣフレーム転送方法が適用されるネットワークの構成例を示すブロック図である。
［図１５Ｂ］図１５Ｂは、本発明の第３の実施例にかかるエッジ転送装置で用いる転送テーブルの構成例を示す図である。
［図１６Ａ］図１６Ａは、本発明の第４の実施例にかかるユーザＭＡＣフレーム転送方法が適用されるネットワークの構成例を示すブロック図である。
［図１６Ｂ］図１６Ｂは、本発明の第４の実施例にかかるエッジ転送装置で用いるサービスＶＬＡＮテーブルの構成例を示す図である。
［図１６Ｃ］図１６Ｃは、本発明の第４の実施例にかかるエッジ転送装置で用いるＶＬＡＮテーブルの構成例を示す図である。
［図１７Ａ］図１７Ａは、本発明の第５の実施例にかかるユーザＭＡＣフレーム転送方法が適用されるネットワークの構成例を示すブロック図である。
［図１７Ｂ］図１７Ｂは、本発明の第５の実施例にかかるエッジ転送装置で用いるサービスＶＬＡＮテーブルの構成例を示す図である。
［図１７Ｃ］図１７Ｃは、本発明の第５の実施例にかかるエッジ転送装置で用いるプロバイダＶＬＡＮテーブルの構成例を示す図である。
［図１８］図１８は、図１のスタックドＶＬＡＮ網で用いるスタックドＶＬＡＮフレームのフォーマット図である。
［図１９］図１９は、一連のＩＥＥＥ８０２に準拠するユーザＭＡＣフレームのフォーマット図である。
［図２０］図２０は、本発明の第３の実施例にかかるエッジ転送装置の中継ポートで送受信される中継ＭＡＣフレームのフォーマット図である。
［図２１］図２１は、本発明の第４の実施例にかかるエッジ転送装置の中継ポートで送受信される中継ＭＡＣフレームのフォーマット図である。
［図２２］図２２は、本発明の第５の実施例にかかるエッジ転送装置の中継ポートで送受信される中継ＭＡＣフレームのフォーマット図である。
［図２３］図２３は、従来のユーザＭＡＣフレーム転送方法が適用されるネットワーク構成例である。
［図２４Ａ］図２４Ａは、本発明の第３〜５の実施例にかかるエッジ転送装置のユーザＭＡＣフレーム転送処理を示すフローチャート（送信側）である。
［図２４Ｂ］図２４Ｂは、本発明の第３〜５の実施例にかかるエッジ転送装置のユーザＭＡＣフレーム転送処理を示すフローチャート（受信側）である。
［図２５Ａ］図２５Ａは、本発明の第３〜５の実施例にかかるエッジ転送装置の他のユーザＭＡＣフレーム転送処理を示すフローチャート（送信側）である。
［図２５Ｂ］図２５Ｂは、本発明の第３〜５の実施例にかかるエッジ転送装置の他のユーザＭＡＣフレーム転送処理を示すフローチャート（受信側）である。
［図２６］図２６は、本発明の第３〜５の実施例にかかるエッジ転送装置の構成例を示す機能ブロック図である。
［図２７］図２７は、本発明の第６の実施例にかかるユーザＭＡＣフレーム転送方法が適用されるネットワークの構成例を示すブロック図である。
［図２８］図２８は、本発明の第６の実施例にかかるエッジ転送装置のユーザＭＡＣフレーム転送処理を示すフローチャートである。
［図２９］図２９は、本発明の第６の実施例にかかるエッジ転送装置の加入者ポートで送受信されるユーザＭＡＣフレームのフォーマット図である。
［図３０］図３０は、本発明の第６の実施例にかかるエッジ転送装置の加入者ポートで送受信されるユーザＭＡＣフレームの他のフォーマット図である。
［図３１］図３１は、従来のＶＬＡＮスタックのフレーム形式を示すフォーマット図である。
［図３２］図３２は、本発明の第６の実施例にかかるエッジ転送装置で用いるループ検出用の中継ＭＡＣフレームのフォーマット図である。
［図３３］図３３は、本発明の第６の実施例にかかるエッジ転送装置で用いるループ検出用の中継ＭＡＣフレームの他のフォーマット図である。
［図３４］図３４は、本発明の第６の実施例にかかるエッジ転送装置で用いるループ検出用の中継ＭＡＣフレームの他のフォーマット図である。
［図３５］図３５は、本発明の第６の実施例にかかるエッジ転送装置で用いるループ検出用の中継ＭＡＣフレームの他のフォーマット図である。
［図３６］図３６は、本発明の第６の実施例にかかるエッジ転送装置で用いるループ検出用の中継ＭＡＣフレームの他のフォーマット図である。
［図３７］図３７は、従来のユーザＭＡＣフレーム転送方法が適用されるネットワーク構成例である。
【発明を実施するための最良の形態】
【００３８】  次に、本発明の実施例について図面を参照して説明する。
［第１の実施例］
まず、図１を参照して、本発明の第１の実施例にかかるユーザＭＡＣフレーム転送方法およびエッジ転送装置について説明する。図１は、本発明の第１の実施例にかかるユーザＭＡＣフレーム転送方法が適用されるネットワークの構成例を示すブロック図である。【００３９】  図１において、中継網１は、複数のエッジ転送装置２Ａ〜２Ｅ、複数の中継転送装置３Ａ〜３Ｅを備える。中継網１は、エッジ転送装置２Ａを介して加入者網４Ａ、エッジ転装装置２Ｂを介して加入者網４Ｂ、エッジ転送装置２Ｃを介して加入者網４Ｃ、エッジ転送装置２Ｄを介して加入者網４Ｄと接続する。各加入者網４Ａ〜４Ｄの中に含まれる４１Ａ〜４１Ｄ，４２Ａ〜４２Ｄ，４３Ａ，４３ＤはＶＬＡＮであり、４５は端末である。また、５Ａ，５Ｂ，５１，５２はサービスＶＬＡＮである。【００４０】  図２は、本発明の第１の実施例にかかるエッジ転送装置の構成例を示す機能ブロック図である。
このエッジ転送装置２Ａは、フレーム転送に必要な機能手段として、サービスＶＬＡＮ識別子選択手段２１Ａ、ユーザＭＡＣフレーム送信ポート決定手段２１Ｂ、中継ＭＡＣフレーム生成手段２１Ｃ、サービスＶＬＡＮ識別子設定手段２２Ａ、中継ＭＡＣフレーム送信ポート決定手段２２Ｂ、ユーザＭＡＣフレーム抽出手段２２Ｃを有している。これら機能手段は、ＣＰＵとその周辺回路を有する情報処理部（図示せず）により実現してもよい。すなわち所定のプログラムを読み込んで実行することにより上記ハードウェアとプログラムとを協働させてこれら手段を実現すればよい。あるいは専用の処理回路でこれら手段を構成してもよい。【００４１】  また、エッジ転送装置２Ａは、加入者ポート６Ａ〜６Ｂ、中継ポート７Ａ〜７Ｂを持つ。加入者ポートおよび中継ポートは、それぞれ必要に応じてその数を決定し、必ずしも複数でなくてもよい。
なお、図２では、エッジ転送装置２Ａを例として説明するが、他のエッジ転送装置２Ｂ〜２Ｅについても同様の構成を備えるものとする。【００４２】  サービスＶＬＡＮ識別子選択手段２１Ａは、エッジ転送装置が加入者ポート６Ａ〜６ＢからユーザＭＡＣフレームを受信した際に、そのユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を、受信加入者ポート６Ａ〜６Ｂに対応するサービスＶＬＡＮ識別子から選択する機能を有している。
ユーザＭＡＣフレーム送信ポート決定手段２１Ｂは、上記サービスＶＬＡＮ識別子、受信したユーザＭＡＣフレームのＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上に基づいて、当該ユーザＭＡＣフレームを送信するのに用いる、１つ以上の加入者ポート６Ａ，６Ｂおよび中継ポート７Ａ，７Ｂを決定する機能を有している。
中継ＭＡＣフレーム生成手段２１Ｃは、受信したユーザＭＡＣフレームを中継ＭＡＣフレームにカプセル化し、上記中継ポート７Ａ〜７Ｂから送信する機能を有している。【００４３】  サービスＶＬＡＮ識別子設定手段２２Ａは、エッジ転送装置が中継ポートから中継ＭＡＣフレームを受信した際に、その中継ＭＡＣフレームに含まれるユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を、当該中継ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子とする機能を有している。
中継ＭＡＣフレーム送信ポート決定手段２２Ｂは、上記サービスＶＬＡＮ識別子、受信した中継ＭＡＣフレームに含まれるユーザＭＡＣフレームの宛先ＭＡＣアドレス、ＶＬＡＮ識別子、宛先コアＭＡＣアドレスの少なくとも１つ以上に基づいて、当該中継ＭＡＣフレームまたは当該中継ＭＡＣフレーム内のユーザＭＡＣフレームを送信する加入者ポート６Ａ〜６Ｂまたは中継ポート７Ａ〜７Ｂを決定する機能を有している。
ユーザＭＡＣフレーム抽出手段２２Ｃは、受信した中継ＭＡＣフレームを加入者ポート６Ａ〜６Ｂから送信する場合には、その中継ＭＡＣフレームからユーザＭＡＣフレームを抽出する機能を有している。【００４４】  図５は、本発明の第１の実施例にかかるエッジ転送装置の加入者ポートで送受信されるユーザＭＡＣフレームのフォーマット図である。各加入者網４Ａ〜４Ｄ内では、図５に示すユーザＭＡＣフレーム形式１２Ａの形式で情報を伝達する。このユーザＭＡＣフレームは、宛先ＭＡＣアドレス、送信元ＭＡＣアドレス、ＶＬＡＮタグ、ユーザデータ、ＦＣＳ（フレームチェックシーケンス）の情報を持っている。ＶＬＡＮタグ内には、タイプ識別子、優先度、ＣＦＩ、ＶＬＡＮ識別子の各情報を含む。ネットワークによっては、ＶＬＡＮタグを持たないユーザＭＡＣフレームを転送する。ユーザＭＡＣフレーム形式１２Ａは、一連のＩＥＥＥ８０２標準に準拠するものである。【００４５】  加入者網４Ａは、図１に示すように、内部にＶＬＡＮ４１ＡとＶＬＡＮ４２Ａの論理的なネットワークを持ち、ＶＬＡＮ４２Ａ内に端末４５Ａが接続されている。同様に、加入者網４Ｂは、内部にＶＬＡＮ４１ＢとＶＬＡＮ４２Ｂの論理的なネットワークを持ち、ＶＬＡＮ４２Ｂ内に端末４５Ｂが接続されている。同じようにして、加入者網４Ｃ、４Ｄも論理的なネットワークを持つものとする。これら端末４５Ａ，４５Ｂ，４５Ｃ，４５Ｄは、それぞれ個別のＭＡＣアドレスを持つ。
図１の破線で示すように、加入者網４Ａと加入者網４Ｂは、サービスＶＬＡＮ５Ａを構成する。同様に、加入者網４Ｃと加入者網４Ｄは、サービスＶＬＡＮ５Ｂを構成する。【００４６】  図６は、本発明の第１の実施例にかかるエッジ転送装置の中継ポートで送受信される中継ＭＡＣフレームのフォーマット図である（請求項１対応）。
中継網１内では、図６に示す中継ＭＡＣフレーム形式１２Ｂの形式で情報を伝達する。中継ＭＡＣフレーム形式１２Ｂは、ユーザＭＡＣフレームの情報に加えて、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子を含むＶＬＡＮタグの情報を持っている。ＶＬＡＮタグ内には、優先度、サービスＶＬＡＮ識別子などの情報を含んでいる。【００４７】  図７は、本発明の第１の実施例にかかるエッジ転送装置の中継ポートで送受信される中継ＭＡＣフレームのフォーマット図である。中継ＭＡＣフレームは、図７に示す中継ＭＡＣフレーム形式１２Ｃのように、中継ＭＡＣフレームのＦＣＳとは別に、ユーザＭＡＣフレームのＦＣＳを持ってもよい。【００４８】  図８は、本発明の第１の実施例にかかるエッジ転送装置の中継ポートで送受信される中継ＭＡＣフレームのフォーマット図である（請求項２、請求項３対応）。
また、中継ＭＡＣフレームは、図８に示す中継ＭＡＣフレーム形式１２Ｄのように、ＶＬＡＮタグを複数持ってもよい。この場合、全てのＶＬＡＮタグ内のサービスＶＬＡＮ識別子を連結したものをその中継ＭＡＣフレームのサービスＶＬＡＮ識別子として扱うことで、サービスＶＬＡＮ識別子の空間を拡大して、多数のサービスＶＬＡＮを扱うことができるようにしている。【００４９】［第１の実施例の動作］
次に、図１０〜図１４を参照して、本発明の第１の実施例にかかるエッジ転送装置の動作について説明する。図１０〜図１２は、本発明の第１の実施例にかかるエッジ転送装置（送信側）のフレーム転送処理を示すフローチャートである。図１３，図１４は、本発明の第１の実施例にかかるエッジ転送装置（受信側）のフレーム転送処理を示すフローチャートである。【００５０】  まず、図１０〜図１２を参照して、加入者網４Ａ内の端末４５Ａから加入者網４Ｄ内の端末４５Ｄに、ユーザＭＡＣフレームが転送される例について説明する。
図１に示すように、加入者網４ＡはサービスＶＬＡＮ５Ａに、加入者網４ＤはサービスＶＬＡＮ５Ｂに、それぞれ所属しているが、端末４５Ａが属するサービスＶＬＡＮ５ＡのＶＬＡＮ４２Ａと、端末４５Ｄが属するサービスＶＬＡＮ５ＢのＶＬＡＮ４２Ｄは、エクストラネットを構成するため論理的に同一のサービスＶＬＡＮ５１のＶＬＡＮ４３ＡとサービスＶＬＡＮ５２のＶＬＡＮ４３Ｄに、それぞれ仮想的に属するものとし、中継網上の各装置に設定されている。【００５１】  加入者網４Ａ内の端末４５Ａからエッジ転送装置２ＡにユーザＭＡＣフレームを送信し、エッジ転送装置２Ａがこれを受信する（ステップ１００）。受信したユーザＭＡＣフレームの形式は、図５に示すユーザＭＡＣフレーム形式１２Ａである。このユーザＭＡＣフレームの宛先ＭＡＣアドレスは加入者網４Ｄ内にある宛先の端末、送信元ＭＡＣアドレスは加入者網４Ａ内にある送信元の端末を表している。また、ＶＬＡＮ識別子は、送信元端末、および宛先端末が所属するＶＬＡＮの番号を表している。このユーザＭＡＣフレームでは、ＶＬＡＮ識別子はＶＬＡＮ４２を表している。
エッジ転送装置２Ａは、このユーザＭＡＣフレームを受信した加入者ポートとＶＬＡＮ識別子に基づき、そのユーザＭＡＣフレームが属するサービスＶＬＡＮ識別子とＶＬＡＮ識別子を判定する（請求項１対応）。【００５２】  図３Ａ〜図３Ｇは、本発明の第１の実施例にかかるエッジ転送装置で用いる転送テーブルのうち、主に加入者ポートから受信したときに用いる転送テーブル（入力時）の構成例を示す図である。図３Ａは、サービスＶＬＡＮ決定テーブルの構成例を示す図である。図３Ｂは、ＶＬＡＮ操作有無テーブルの構成例を示す図である。図３Ｃは、サービスＶＬＡＮ／ＶＬＡＮ変換テーブルの構成例を示す図である。図３Ｄは、ＶＬＡＮフィルタテーブルの構成例を示す図である。図３Ｅは、転送テーブルの構成例を示す図である。図３Ｆは、本発明の第１の実施例にかかるエッジ転送装置で用いるフラッディング転送テーブルの構成例を示す図である。図３Ｇは、中継ポートテーブルの構成例を示す図である。【００５３】  例えば、図３ＡのサービスＶＬＡＮ決定テーブル１０Ａを加入者ポートをキーに検索することで、サービスＶＬＡＮ識別子を決定し（ステップ１０１）（請求項６対応）、図３ＢのＶＬＡＮ操作有無テーブル１０Ｂを加入者ポートをキーに検索することで、サービスＶＬＡＮ／ＶＬＡＮ変換を行うか否かを決定し（ステップ１０２）、サービスＶＬＡＮ／ＶＬＡＮ変換を行うと決定した場合に（ステップ１０３：ＹＥＳ）、図３ＣのサービスＶＬＡＮ／ＶＬＡＮ変換テーブル１０Ｃを加入者ポートとサービスＶＬＡＮ識別子をキーに検索し、新しいサービスＶＬＡＮ識別子とＶＬＡＮ識別子を決定するというステップを踏むことで、ユーザＭＡＣフレームが属するサービスＶＬＡＮ識別子とＶＬＡＮ識別子を判定する（ステップ１０４）（請求項８，９対応）。ここで、このユーザＭＡＣフレームは、サービスＶＬＡＮ５１のＶＬＡＮ４３Ａに属すると判定される。【００５４】  ユーザＭＡＣフレームが、受信したときにＶＬＡＮタグを持たず、新たにＶＬＡＮに属すると判定された場合には（図１１のステップ１０５：ＹＥＳ）、ＶＬＡＮタグをユーザＭＡＣフレームに付加する（ステップ１０６）。本実施例では、このユーザＭＡＣフレームがＶＬＡＮタグを持つので、新たにＶＬＡＮタグは付加されない（請求項９対応）。
エッジ転送装置２Ａは、このユーザＭＡＣフレームが受信した加入者ポートを元に、例えばＶＬＡＮ操作有無テーブル１０Ｂを検索することで、ＶＬＡＮフィルタリングを行うか否かを決定する（ステップ１０７）。ＶＬＡＮフィルタリングを行うと決定した場合（ステップ１０８：ＹＥＳ）、例えば、図３ＤのＶＬＡＮフィルタテーブル１０Ｄを加入者ポートをキーに検索することで、フィルタリングされないＶＬＡＮの群を決定する（ステップ１０９）。エッジ転送装置２Ａは、ＶＬＡＮ識別子の群にユーザＭＡＣフレームのＶＬＡＮ識別子が含まれない場合、このユーザＭＡＣフレームを転送せずに廃棄する（ステップ１１０）（請求項１１対応）。【００５５】  エッジ転送装置２Ａは、受信したユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、送信元ＭＡＣアドレスと加入者ポートの組み合わせを記憶し、送信元ＭＡＣアドレスを宛先とするユーザＭＡＣフレームを送信する加入者ポートを自動学習する。例えば、図３Ｅの転送テーブル１０ＥをユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、送信元ＭＡＣアドレスをキーに検索し（ステップ１１１）、テーブル内に該当する組があるか否かを判定する。該当するフィールドの登録がない場合には（ステップ１１２：ＹＥＳ）、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、送信元ＭＡＣアドレス、加入者ポートの組を転送テーブルに登録する（ステップ１１３）（請求項４対応）。【００５６】  エッジ転送装置２Ａは、このユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスを元に、例えば転送テーブル１０Ｅを検索し、送信する宛先コアＭＡＣアドレスと中継ポートを決定する（ステップ１１４）。
ここで、ユーザＭＡＣフレームの宛先が、エッジ転送装置の加入者ポートの先にある場合で、かつエッジ転送装置に事前に登録されていた場合（ステップ１１５：ＹＥＳ）、検索結果は宛先コアＭＡＣアドレスと中継ポートではなく、加入者ポートとなり、エッジ転送装置はこのユーザＭＡＣフレームをその加入者ポートに送信し（ステップ１１６）（請求項５対応）、一連のフレーム転送処理を終了する。【００５７】  一方、加入者ポートまたは中継ポートに予め割り当てられたＭＡＣアドレス、またはエッジ転送装置２Ａに予め割り当てられたＭＡＣアドレス以外の場合（ステップ１１７：ＹＥＳ）、宛先コアＭＡＣアドレスを検索キーとして図３Ｇの中継ポートテーブル１０Ｇを検索し、中継ＭＡＣフレームを送信する中継ポートを決定する（請求項５対応）。
続いて、エッジ転送装置２Ａは、中継ポート、または加入者ポート、またはエッジ転送装置に予め設定されたＭＡＣアドレスを、このユーザＭＡＣフレームの送信元コアＭＡＣアドレスとする（ステップ１１８）（請求項１３，１４，１５対応）。【００５８】  エッジ転送装置２Ａは、このユーザＭＡＣフレームを、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子に基づき、図６に示す中継ＭＡＣフレーム形式１２Ｂの形式にカプセル化する（ステップ１１９）。エッジ転送装置２Ａは、カプセル化した中継ＭＡＣフレームを中継ポートから送信し（ステップ１２０）（請求項１対応）、一連のフレーム転送処理を終了する。
送信された中継ＭＡＣフレームは、宛先コアＭＡＣアドレスに従って、中継転送装置３Ａ→中継転送装置３Ｃ→中継転送装置３Ｄと順に転送され、最終的にエッジ転送装置２Ｄに転送される（請求項１対応）。【００５９】  一方、転送テーブル１０Ｅ内に該当するフィールドの登録がなかった場合（ステップ１１７：ＮＯ）、エッジ転送装置２ＡはこのユーザＭＡＣフレームをブロードキャストのユーザＭＡＣフレームと同等に扱うものとし（ステップ１２１）、一連のフレーム転送処理を終了する。ブロードキャストのユーザＭＡＣフレームの転送方法は、後述する。【００６０】  次に、図１３，図１４を参照して、受信側のエッジ転送装置２Ｄのフレーム転送処理について説明する。
エッジ転送装置２Ｄは、中継ＭＡＣフレームの宛先コアＭＡＣアドレスがエッジ転送装置２Ｄに属することを確認し（ステップ１３０）（請求項５対応）、中継ＭＡＣフレーム内に含まれるユーザＭＡＣフレームを抽出する（ステップ１３１）。デカプセル化する際に、中継ＭＡＣフレームのヘッダ情報から、サービスＶＬＡＮ識別子を該ユーザＭＡＣフレームのサービスＶＬＡＮ識別子として記憶する（ステップ１３２）。ここで、サービスＶＬＡＮ識別子はサービスＶＬＡＮ５１，５２を表す（請求項１対応）。【００６１】  エッジ転送装置２Ｄは、ユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスを元に、例えば、図３Ｅの転送テーブル１０Ｅを検索し、送信する加入者ポート番号を決定する（ステップ１３３）。テーブル内に該当するフィールドがなかった場合（ステップ１３４：ＮＯ）、エッジ転送装置２Ｄは該ユーザＭＡＣフレームをブロードキャストのユーザＭＡＣフレームと同等に扱うものとし（ステップ１３５）、一連のフレーム転送処理を終了する。ブロードキャストのユーザＭＡＣフレームの転送方法は後述する（請求項５対応）。【００６２】  図４Ａ〜図４Ｄは、本発明のエッジ転送装置内の、転送テーブルのうち主に加入者ポートへ送信時に用いる転送テーブル（出力時）の構成例を示す図である。図４Ａは、ＶＬＡＮ操作有無テーブルの構成例を示す図である。図４Ｂは、ＶＬＡＮフィルタテーブルの構成例を示す図である。図４Ｃは、サービスＶＬＡＮ決定テーブルの構成例を示す図である。図４Ｄは、サービスＶＬＡＮ／ＶＬＡＮ変換テーブルの構成例を示す図である。【００６３】  エッジ転送装置２Ｄは、ユーザＭＡＣフレームを送信する加入者ポートをキーに、例えば図４ＡのＶＬＡＮ操作有無テーブル１１Ａを検索することで、ＶＬＡＮフィルタリングを行うか否かを決定する（ステップ１３６）。ＶＬＡＮフィルタリングを行うと決定した場合（ステップ１３７：ＹＥＳ）、例えば、図４ＢのＶＬＡＮフィルタテーブル１１Ｂを加入者ポートをキーに検索することで、フィルタリングされないＶＬＡＮの群を決定する（ステップ１３８）。エッジ転送装置２Ｄは、ＶＬＡＮ識別子の群に該ユーザＭＡＣフレームのＶＬＡＮ識別子が含まれない場合（ステップ１３９：ＹＥＳ）、ユーザＭＡＣフレームを転送せず廃棄し（ステップ１４０）（請求項１２対応）、一連のフレーム転送処理を終了する。【００６４】  エッジ転送装置２Ｄは、ユーザＭＡＣフレームを送信する加入者ポートとサービスＶＬＡＮ識別子とＶＬＡＮ識別子の少なくとも１つ以上に基づき、そのユーザＭＡＣフレームが属するサービスＶＬＡＮ識別子とＶＬＡＮ識別子を判定する。例えば、ＶＬＡＮ操作有無テーブル１１Ａのようなテーブルを加入者ポートをキーに検索することで、サービスＶＬＡＮ／ＶＬＡＮ変換を行うか否かを決定し（ステップ１４１）、サービスＶＬＡＮ／ＶＬＡＮ変換を行うと決定した場合（ステップ１４２：ＹＥＳ）、図４のサービスＶＬＡＮ／ＶＬＡＮ変換テーブル１１Ｄを加入者ポートとサービスＶＬＡＮ識別子とＶＬＡＮ識別子の少なくとも１つ以上をキーに検索し、新しいサービスＶＬＡＮ識別子とＶＬＡＮ識別子を決定するというステ���プを踏むことで、該ユーザＭＡＣフレームが属するサービスＶＬＡＮ識別子とＶＬＡＮ識別子を判定する（ステップ１４３）。【００６５】  ここで、ユーザＭＡＣフレームのサービスＶＬＡＮ識別子はサービスＶＬＡＮ５Ｂを表し、ＶＬＡＮ識別子はＶＬＡＮ４２Ｄを表す。ユーザＭＡＣフレームが、受信したときにＶＬＡＮタグを持ち、新たにＶＬＡＮに属さないと判定された場合（ステップ１４４：ＹＥＳ）、ユーザＭＡＣフレームからＶＬＡＮタグを削除する（ステップ１４５）。本実施例では、ＶＬＡＮ４２Ｄに属するので、ＶＬＡＮタグは除去されない（請求項１０対応）。【００６６】  エッジ転送装置２Ｄは、ユーザＭＡＣフレームのサービスＶＬＡＮ識別子と加入者ポートのサービスＶＬＡＮ識別子を比較し（ステップ１４６）、加入者ポートのサービスＶＬＡＮ識別子のうちのいずれともユーザＭＡＣフレームのサービスＶＬＡＮ識別子が一致しなかった場合（ステップ１４７：ＮＯ）、ユーザＭＡＣフレームを廃棄し（ステップ１４８）（請求項７対応）、一連のフレーム転送処理を終了する。
一方、いずれかのユーザＭＡＣフレームのサービスＶＬＡＮ識別子が一致した場合（ステップ１４７：ＹＥＳ）、エッジ転送装置２Ｄは、ユーザＭＡＣフレームをその加入者ポートに送信し（ステップ１４９）、一連のフレーム転送処理を終了する。ユーザＭＡＣフレームは加入者網４Ｄに到達し、最終的に端末４５Ｄに到達する（請求項１対応）。【００６７】  このように、本実施例によれば、多数の端末が接続される広域のネットワークにおいて、エッジ転送装置でイーサネット・カプセル化を行うようにしたので、中継網のスイッチで処理するＭＡＣアドレス数を激減させることが可能であり、またそれに伴って、中継網のスイッチの転送処理の高速化およびコスト削除が可能である。
また、エッジ転送装置部分でユーザＭＡＣフレームに対してサービスＶＬＡＮ識別子を付与することで、利用者毎に完全に閉じたネットワークを構築することが可能になる。
さらに、利用者は単一の加入者ポートで複数のサービスＶＬＡＮに所属し、ＶＬＡＮ識別子によって所属するサービスＶＬＡＮを選択することが可能となり、また、サービスＶＬＡＮ識別子を階層化して管理することが可能となる。【００６８】［第２の実施例］
次に、本発明の第２の実施例にかかるユーザＭＡＣフレーム転送方法およびエッジ転送装置について説明する。
前述の第１の実施例では、２つの端末間でやり取りされるユーザＭＡＣフレームをエッジ転送装置で転送する通常ヒット転送を例として説明した。本実施例では、複数の端末へ並行して同一ユーザＭＡＣフレームを転送するブロードキャスト転送を例として説明する。なお、本実施例におけるネットワークの構成例、並びにエッジ転送装置の構成例は、図１および図２に示す実施例の構成例と同一であり、ここでの詳細な説明は省略する。【００６９】［第２の実施例の動作］
加入者網４Ａ内の端末４５ＡからブロードキャストでユーザＭＡＣフレームが転送される例について、動作を示す。前述と同じように、加入者網４ＡはサービスＶＬＡＮ５Ａに、加入者網４ＤはサービスＶＬＡＮ５Ｂにそれぞれ所属しているが、サービスＶＬＡＮ５ＡのＶＬＡＮ４２Ａ，４２ＢとサービスＶＬＡＮ５ＢのＶＬＡＮ４２Ｃ，４２Ｄは、エクストラネットを構成するため論理的に同一のサービスＶＬＡＮ５１のＶＬＡＮ４３ＡとサービスＶＬＡＮ５２のＶＬＡＮ４３Ｄに、それぞれ仮想的に属するものとし、中継網上の各装置に設定されている。【００７０】  加入者網４Ａ内の端末４５Ａからエッジ転送装置２ＡにユーザＭＡＣフレームが受信されると、受信したユーザＭＡＣフレームの形式は、ユーザＭＡＣフレーム形式１２Ａである。ユーザＭＡＣフレームの宛先ＭＡＣアドレスはブロードキャストアドレス、送信元ＭＡＣアドレスは加入者網４Ａ内にある送信元の端末を表している。ユーザＭＡＣフレームのＶＬＡＮ識別子は、送信元端末が所属するＶＬＡＮの番号を表している。ＶＬＡＮ識別子を含むＶＬＡＮタグはオプションである。
エッジ転送装置２Ａは、ユーザＭＡＣフレームを受信した加入者ポートとＶＬＡＮ識別子に基づき、そのユーザＭＡＣフレームが属するサービスＶＬＡＮ識別子とＶＬＡＮ識別子を判定する（請求項１対応）。【００７１】  例えば、前述した図３ＡのサービスＶＬＡＮ決定テーブル１０Ａを加入者ポートをキーに検索することで、サービスＶＬＡＮ識別子を決定し（請求項６対応）、前述した図３ＢのＶＬＡＮ操作有無テーブル１０Ｂを加入者ポートをキーに検索することで、サービスＶＬＡＮ／ＶＬＡＮ変換を行うか否かを決定し、サービスＶＬＡＮ／ＶＬＡＮ変換を行うと決定した場合に、前述した図３ＣのサービスＶＬＡＮ／ＶＬＡＮ変換テーブル１０Ｃを加入者ポートとサービスＶＬＡＮ識別子をキーに検索し、新しいサービスＶＬＡＮ識別子とＶＬＡＮ識別子を決定する、というステップを踏むことで、ユーザＭＡＣフレームが属するサービスＶＬＡＮ識別子とＶＬＡＮ識別子を判定する。ここで、ユーザＭＡＣフレームは、サービスＶＬＡＮ５１のＶＬＡＮ４３Ａに属すると判定される（請求項８，９対応）。
ユーザＭＡＣフレームが、受信したときにＶＬＡＮタグを持たず、新たにＶＬＡＮに属すると判定された場合には、ＶＬＡＮタグをユーザＭＡＣフレームに付加する。本実施例では、ユーザＭＡＣフレームがＶＬＡＮタグを持つので、新たにＶＬＡＮタグは付加されない（請求項９対応）。【００７２】  エッジ転送装置２Ａは、ユーザＭＡＣフレームが受信した加入者ポートをキーに、例えばＶＬＡＮ操作有無テーブル１０Ｂを検索することで、ＶＬＡＮフィルタリングを行うか否かを決定する。ＶＬＡＮフィルタリングを行うと決定した場合、例えば、前述した図３ＤのＶＬＡＮフィルタテーブル１０Ｄを加入者ポートをキーに検索することで、フィルタリングされないＶＬＡＮの群を決定する。
エッジ転送装置２Ａは、ＶＬＡＮ識別子の群にユーザＭＡＣフレームのＶＬＡＮ識別子が含まれない場合、ユーザＭＡＣフレームを転送せずに廃棄する（請求項１１対応）。【００７３】  エッジ転送装置２Ａは、受信したユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、送信元ＭＡＣアドレスと受信した加入者ポートの組み合わせを記憶し、送信元ＭＡＣアドレスを宛先とするユーザＭＡＣフレームを送信する加入者ポートを自動学習する。
例えば、前述した図３Ｅの転送テーブル１０ＥをサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、送信元ＭＡＣアドレスをキーに検索し、テーブル内に該当する組があるか否かを判定する。該当する組がない場合には、サービスＶＬＡＮ識別子、ＶＬＡＮ識別子、送信元ＭＡＣアドレス、加入者ポートの組を転送テーブルに追加して記憶する（請求項４対応）。【００７４】  エッジ転送装置２Ａは、ユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスをキーに、例えば転送テーブル１０Ｅを検索する。ここで、宛先ＭＡＣアドレスがブロードキャストアドレスであると判定される（請求項５対応）。
エッジ転送装置２Ａは、ユーザＭＡＣフレームのサービスＶＬＡＮ識別子をキーに、例えば前述した図３Ｆのフラッディング転送テーブル１０Ｆを検索し、送信する単数、もしくは複数の加入者ポート、および中継ポートを決定する（請求項５対応）。【００７５】  エッジ転送装置２Ａは、ユーザＭＡＣフレームを中継ポートから送信する際には、ユーザＭＡＣフレームが受信した加入者ポート、または中継ポート、またはエッジ転送装置に予め設定されたＭＡＣアドレスを、ユーザＭＡＣフレームの送信元コアＭＡＣアドレスと決定し（請求項１３，１４，１５対応）、ユーザＭＡＣフレームに対して、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子に基づき中継ＭＡＣフレーム形式１２Ｂの形式にカプセル化する（請求項１対応）。
ここで、宛先コアＭＡＣアドレスは、ブロードキャストアドレスである（請求項５対応）。【００７６】  また、エッジ転送装置２Ａは、ユーザＭＡＣフレームを加入者ポートから送信する際には、上記カプセル化は行わない。送信された中継ＭＡＣアドレスがブロードキャストアドレスであるため、エッジ転送装置２Ａ→中継転送装置３Ａ→中継転送装置３Ｂ，３Ｃ、中継転送装置３Ｂ→エッジ転送装置２Ｂ、中継転送装置３Ｃ→中継転送装置３Ｄ，３Ｅ、中継転送装置３Ｄ→エッジ転送装置２Ｃ，２Ｅ、中継転送装置３Ｅ→エッジ転送装置２Ｄと順に転送される。ここで、中継転送装置３Ｄが転送時に宛先コアＭＡＣアドレスだけでなく、サービスＶＬＡＮ識別子に基づいて、エッジ転送装置２ＥがサービスＶＬＡＮ５１，５２を接続していないと判断してエッジ転送装置２Ｅに対して転送しないことで、中継網内の転送効率を向上することも可能である（請求項５対応）。【００７７】  中継ＭＡＣフレームを受信したエッジ転送装置２Ｂ，２Ｃ，２Ｄ，２Ｅは、中継ＭＡＣフレームの宛先コアＭＡＣアドレスがブロードキャストアドレスであることを確認し（請求項５対応）、中継ＭＡＣフレームに含まれるユーザＭＡＣフレームを抽出する。デカプセル化する際に、中継ＭＡＣフレームのヘッダ情報から、サービスＶＬＡＮ識別子をユーザＭＡＣフレームのサービスＶＬＡＮ識別子として記憶する（請求項１対応）。【００７８】  エッジ転送装置２Ｂ、２Ｃ、２Ｄ、２Ｅは、ユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスに基づき、例えば転送テーブル１０Ｅを検索することで、送信する加入者ポートを検索する。ここで、宛先ＭＡＣアドレスがブロードキャストアドレスであると判定される。
エッジ転送装置２Ａ、２Ｂ、２Ｃ、２Ｄ、２Ｅは、ユーザＭＡＣフレームのサービスＶＬＡＮ識別子に基づき、例えばフラッディング転送テーブル１０Ｆを検索することで、単数、もしくは複数の加入者ポートおよび中継ポートを決定する。送信するポートが受信したポートと同一の場合、そのポートには送信しない（請求項５対応）。【００７９】  エッジ転送装置２Ａ、２Ｂ、２Ｃ、２Ｄ、２Ｅは、ユーザＭＡＣフレームの加入者ポートに基づき、例えば前述した図４ＡのＶＬＡＮ操作有無テーブル１１Ａを検索し、ＶＬＡＮフィルタリングを行うか否かを決定する。ＶＬＡＮフィルタリングを行うと判定した場合には、フィルタリングするＶＬＡＮ識別子の群を検索するため、例えば前述した図４ＣのＶＬＡＮフィルタテーブル１１Ｂを検索し、検索されたＶＬＡＮ識別子の群にユーザＭＡＣフレームのＶＬＡＮ識別子が含まれない場合、これを廃棄する（請求項１２対応）。【００８０】  エッジ転送装置２Ａ、２Ｂ、２Ｃ、２Ｄ、２Ｅは、ユーザＭＡＣフレームの加入者ポートに基づき、例えばＶＬＡＮ操作有無テーブル１１Ａを検索することで、サービスＶＬＡＮ／ＶＬＡＮ変換を行うか否かを判定する。サービスＶＬＡＮ／ＶＬＡＮ変換を行うと決定した場合に、例えば前述した図４ＤのサービスＶＬＡＮ／ＶＬＡＮ変換テーブル１１Ｄを加入者ポートとサービスＶＬＡＮ識別子とＶＬＡＮ識別子の少なくとも１つ以上をキーに検索し、新しいサービスＶＬＡＮ識別子とＶＬＡＮ識別子を決定するというステップを踏むことで、ユーザＭＡＣフレームが属するサービスＶＬＡＮ識別子とＶＬＡＮ識別子を判定する（請求項１０対応）。【００８１】  エッジ転送装置２Ａ、２Ｂ、２Ｃ、２Ｄ、２Ｅは、加入者ポートのサービスＶＬＡＮ識別子のうちのいずれともユーザＭＡＣフレームのサービスＶＬＡＮ識別子が一致しなかった場合、ユーザＭＡＣフレームを廃棄し、一致した場合には、そのユーザＭＡＣフレームを送信する（請求項７対応）。
エッジ転送装置２Ａ、２Ｂ、２Ｃ、２Ｄ、２Ｅは、ユーザＭＡＣフレームを加入者ポートに送信し、ユーザＭＡＣフレームは宛先ネットワークに到達する（請求項１対応）。【００８２】  なお、図１０〜図１４のフローチャートをプログラム化して、ＣＤ−ＲＯＭ等の記録媒体に記録しておけば、本発明のユーザＭＡＣフレーム転送用プログラムを販売したり、貸与する場合に便利であり、また、本発明のユーザＭＡＣフレーム転送システムのエッジ転送装置のコンピュータに記録媒体を装着し、プログラムをインストールして実行させることにより、本発明を容易に実現することができる。【００８３】［第３の実施例］
次に、図１５Ａおよび図１５Ｂを参照して、本発明の第３の実施例にかかるユーザＭＡＣフレーム転送方法およびエッジ転送装置について説明する。図１５Ａは、本発明の第３の実施例にかかるユーザＭＡＣフレーム転送方法が適用されるネットワークの構成例を示すブロック図であり、前述した図１，図２と同じまたは同等部分には同一符号を付してある（請求項１６〜２０に対応）。図１５Ｂは、本発明の第３の実施例にかかるエッジ転送装置で用いる転送テーブルの構成例を示す図である。【００８４】  図１５Ａにおいて、エッジ転送装置２Ａは、複数のスタックドＶＬＡＮポート６Ｅ〜６Ｆ、複数の中継ポート７Ａ〜７Ｂを持つ。スタックドＶＬＡＮポート６Ｅ〜６Ｆ、中継ポート７Ａ〜７Ｂは、それぞれ必要に応じてその数を決定し、必ずしも複数でなくてもよい。また、エッジ転送装置２Ａは、ユーザＭＡＣフレームを送受信する加入者ポートを単数、もしくは複数持っていてもよい。
エッジ転送装置２Ａには、予め固定値１３Ｂが設定されている。また、転送テーブル１３Ａを持つ。【００８５】  図１８は、図１５ＡのスタックドＶＬＡＮ網４Ｅ，４Ｆで用いるフレームのフォーマット図である。
図１５Ａにおいて、エッジ転送装置２Ａは、中継ポート７Ａを介して中継網１と、スタックドＶＬＡＮポート６Ｅを介してスタックドＶＬＡＮ網４Ｅと、スタックドＶＬＡＮポート６Ｆを介してスタックドＶＬＡＮ網４Ｆと接続している。
スタックドＶＬＡＮ網４Ｅ，４Ｆ内では、ユーザの情報を図１８に示すスタックドＶＬＡＮ・ＭＡＣフレーム形式１４Ａの形式で伝達する。スタックドＶＬＡＮ・ＭＡＣフレームは、宛先ＭＡＣアドレス、送信元ＭＡＣアドレス、２つのＶＬＡＮタグ、ユーザデータ等の情報を持つ。第１のＶＬＡＮタグ内には、優先度、プロバイダＶＬＡＮ識別子などの情報を含む。第２のＶＬＡＮタグ内には、優先度、ＶＬＡＮ識別子などの情報を含む。必要に応じて、第２のＶＬＡＮタグを持たないユーザＭＡＣフレームを転送することもある。【００８６】  図２０は、図１５Ａのエッジ転送装置の中継ポートから送受信される中継ＭＡＣフレームのフォーマット図である（第３実施例）。
中継網１Ａ内では、ユーザの情報を図２０に示す中継ＭＡＣフレーム形式１４Ｃの形式で情報を伝達する。中継ＭＡＣフレームは、一連のＩＥＥＥ８０２標準に準拠するユーザＭＡＣフレームの情報に加えて、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、ＶＬＡＮタグの情報を持つ。ＶＬＡＮタグ内には、優先度、サービスＶＬＡＮ識別子などの情報を含む。なお、図１９は、一連のＩＥＥＥ８０２標準に準拠するユーザＭＡＣフレーム１４Ｂのフォーマット図である。【００８７】  図２１は、図１５Ａのエッジ転送装置の中継ポートから送受信される中継ＭＡＣフレームのフォーマット図（第４実施例）である。
中継ＭＡＣフレームは、図２１に示すように、中継ＭＡＣフレームのＦＣＳとは別に、ユーザＭＡＣフレームのＦＣＳを持ってもよい。【００８８】  図２２は、図１５Ａのエッジ転送装置の中継ポートから送受信される中継ＭＡＣフレームのフォーマット図（第５実施例）である（請求項１７，１８に対応）。
中継ＭＡＣフレームは、図８の１５のように、ＶＬＡＮタグを複数持ってもよい。この場合、全てのＶＬＡＮタグ内のサービスＶＬＡＮ識別子を連結したものを、その中継ＭＡＣフレームのサービスＶＬＡＮ識別子として扱うことで、サービスＶＬＡＮ識別子の空間を拡大し、多数のサービスＶＬＡＮを扱うことが可能となる。【００８９】［第３の実施例の動作］
次に、本発明の第３の実施例にかかるエッジ転送装置の動作として、図１５Ａにおいて、スタックドＶＬＡＮ網４Ｅから中継網１に、ユーザＭＡＣフレームが転送される例について説明する（請求項１６に対応）。
ユーザＭＡＣフレームは、スタックドＶＬＡＮ網４Ｅに入力されるときに、ＶＬＡＮタグが付与され、スタックドＶＬＡＮ  ＭＡＣフレーム形式に変換されている。【００９０】  エッジ転送装置２Ａは、スタックドＶＬＡＮ網４Ｅに接続されたスタックドＶＬＡＮポート６ＥからスタックドＶＬＡＮ・ＭＡＣフレームを受信する。エッジ転送装置２ＡはスタックドＶＬＡＮ・ＭＡＣフレーム内のプロバイダＶＬＡＮ識別子と、エッジ転送装置２Ａに予め定められた固定値１３Ｂとを参照し、両者を結合して該プロバイダＶＬＡＮ識別子が付与されたユーザＭＡＣフレームのサービスＶＬＡＮ識別子とする。ここで、両者の結合の方法は任意であり、プロバイダＶＬＡＮ識別子を上位、固定値を下位としても、逆にプロバイダＶＬＡＮ識別子を下位、固定値を上位としても、またはプロバイダＶＬＡＮ識別子をサービスＶＬＡＮ識別子の任意のビットに割り当て固定値を残りの任意のビットに割り当ててもよい。【００９１】  エッジ転送装置２Ａは、このユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上を元に、例えば転送テーブル１３Ａを検索し、送信する宛先コアＭＡＣアドレスと中継ポートを決定する。ユーザＭＡＣフレームの宛先が、エッジ転送装置２ＡのスタックドＶＬＡＮポートの先にある場合で、かつ、エッジ転送装置２Ａが事前に学習していた場合、検索結果は宛先コアＭＡＣアドレスと中継ポートではなくスタックドＶＬＡＮポートとなり、エッジ転送装置２ＡはこのユーザＭＡＣフレームにプロバイダＶＬＡＮ識別子を含むＶＬＡＮタグを付与し、そのスタックドＶＬＡＮポートに送信する。
テーブル内に該当するフィールドがなかった場合、エッジ転送装置２ＡはこのユーザＭＡＣフレームをブロードキャストのユーザＭＡＣフレームと同等に扱う。【００９２】  エッジ転送装置２Ａは、中継ポート、または加入者ポート、または他のエッジ転送装置に予め設定されたＭＡＣアドレスを、このユーザＭＡＣフレームの送信元コアＭＡＣアドレスとする。
エッジ転送装置２Ａは、このユーザＭＡＣフレームを、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子に基づき、中継ＭＡＣフレーム形式１４Ｃ（図２０参照）の形式にカプセル化する。エッジ転送装置２Ａは、カプセル化した中継ＭＡＣフレームを中継ポート７Ａまたは７Ｂに送信する。【００９３】  次に、中継網１からスタックドＶＬＡＮ網４ＥにユーザＭＡＣフレームが転送される例について、その動作を示す。
ユーザＭＡＣフレームは、中継網１に入力されるときに、中継ＭＡＣフレーム形式にカプセル化されている。
エッジ転送装置２Ａは、中継網１に接続された中継ポート７Ａから中継ＭＡＣフレームを受信する。エッジ転送装置２Ａは、中継ＭＡＣフレーム内のサービスＶＬＡＮ識別子を参照し、中継ＭＡＣフレーム内に含まれるユーザＭＡＣフレームのサービスＶＬＡＮ識別子とする。【００９４】  エッジ転送装置２Ａは、このユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上を元に、例えば転送テーブル１３Ａを検索し、送信する宛先コアＭＡＣアドレスと中継ポートを決定する。ユーザＭＡＣフレームの宛先が、エッジ転送装置２ＡのスタックドＶＬＡＮポートの先にある場合で、かつエッジ転送装置２Ａが事前に学習していた場合、検索結果は宛先コアＭＡＣアドレスと中継ポートではなく、スタックドＶＬＡＮポートとなる。エッジ転送装置２Ａは、サービスＶＬＡＮ識別子の一部を、ユーザＭＡＣフレームに付与するプロバイダＶＬＡＮ識別子とする。【００９５】  ここで、プロバイダＶＬＡＮ識別子の抽出の場所は任意であり、サービスＶＬＡＮ識別子の上位としても、逆に下位としても、またサービスＶＬＡＮ識別子の任意のビットを結合してプロバイダＶＬＡＮ識別子としてもよい。エッジ転送装置２Ａは、このユーザＭＡＣフレームにプロバイダＶＬＡＮ識別子を含むＶＬＡＮタグを付与し、そのスタックドＶＬＡＮポートに送信する。
テーブル内に該当するフィールドがなかった場合には、エッジ転送装置２ＡはこのユーザＭＡＣフレームをブロードキャストのユーザＭＡＣフレームと同等に扱う。【００９６】  このように、本実施例によれば、同一の装置でスタックドＶＬＡＮと中継網を接続するので、スタックドＶＬＡＮエッジ転送装置とエッジ転送装置の２台の装置を不要にする。また、スタックドＶＬＡＮエッジ転送装置とエッジ転送装置の２台の装置間で転送するユーザＭＡＣフレームのプロバイダＶＬＡＮ、およびサービスＶＬＡＮを識別する手段がないという問題を解決する。さらに、ユーザＭＡＣフレームのプロバイダＶＬＡＮおよびサービスＶＬＡＮを識別する代替手段として、プロバイダＶＬＡＮおよびサービスＶＬＡＮ毎にポートを用意する必要をなくし、多くのポートとケーブルを不要にする（請求項１６〜１８対応）。【００９７】  また、高速に転送処理（固定値割り当て）を行うので、スタックドＶＬＡＮ網と中継網を相互接続する場合、エッジ転送装置においてプロバイダとサービスＶＬＡＮの変換を高速に行う。同じく、プロバイダＶＬＡＮ識別子とサービスＶＬＡＮ識別子の変換のために巨大なメモリ空間を持つテーブルを不要にする（請求項１９，２０対応）。【００９８】［第４の実施例］
次に、図１６Ａ〜図１６Ｃを参照して、本発明の第４の実施例にかかるユーザＭＡＣフレーム転送方法およびエッジ転送装置について説明する。図１６Ａは、本発明の第４の実施例にかかるユーザＭＡＣフレーム転送方法が適用されるネットワークの構成例を示すブロック図であり、前述した図１，図２，図１５Ａと同じまたは同等部分には同一符号を付してある（請求項１６〜１８，２１，２２に対応）。図１６Ｂは、本発明の第４の実施例にかかるエッジ転送装置で用いるサービスＶＬＡＮテーブルの構成例を示す図である。図１６Ｃは、本発明の第４の実施例にかかるエッジ転送装置で用いるＶＬＡＮテーブルの構成例を示す図である。【００９９】  図１６Ａにおいて、エッジ転送装置２Ａは、複数のスタックドＶＬＡＮポート６Ｅ〜６Ｆ、複数の中継ポート７Ａ〜７Ｂを持つ。スタックドＶＬＡＮポート６Ｅ〜６Ｆ、中継ポート７Ａ〜７Ｂは、それぞれ必要に応じてその数を決定し、必ずしも複数でなくてもよい。また、エッジ転送装置２Ａは、ユーザＭＡＣフレームを送受信する加入者ポートを単数、もしくは複数持っていてもよい。【０１００】  エッジ転送装置２Ａは、転送テーブル１３Ａに加えて、サービスＶＬＡＮテーブル１３ＣとＶＬＡＮテーブル１３Ｄを備える。
図１６Ａの例において、エッジ転送装置２Ａは、中継ポート７Ａを介して中継網１と、スタックドＶＬＡＮポート６Ｅを介してスタックドＶＬＡＮ網４Ｅと、スタックドＶＬＡＮポート６Ｆを介してスタックドＶＬＡＮ網４Ｆと接続する。【０１０１】［第４の実施例の動作］
次に、本発明の第４の実施例にかかるエッジ転送装置の動作として、図１６Ａにおいて、スタックドＶＬＡＮ網４Ｅから中継網１にユーザＭＡＣフレームが転送される例について説明する（請求項１６に対応）。
ユーザＭＡＣフレームは、スタックドＶＬＡＮ網４Ｅに入力されるときに、ＶＬＡＮタグが付与され、スタックドＶＬＡＮ・ＭＡＣフレーム形式に変換されている。【０１０２】  エッジ転送装置２Ａは、スタックドＶＬＡＮ網４Ｅに接続されたスタックドＶＬＡＮポート６ＣからスタックドＶＬＡＮ・ＭＡＣフレームを受信する。
エッジ転送装置２Ａは、スタックドＶＬＡＮ・ＭＡＣフレーム内のプロバイダＶＬＡＮ識別子と、該プロバイダＶＬＡＮ識別子が付与されたユーザＭＡＣフレームのＶＬＡＮ識別子と、該スタックドＶＬＡＮポートの少なくとも１つ以上に基づき、該ユーザＭＡＣフレームのサービスＶＬＡＮ識別子を判定する。【０１０３】  例えば、サービスＶＬＡＮテーブル１３ＣのようなテーブルをプロバイダＶＬＡＮ識別子、ＶＬＡＮ識別子、スタックドＶＬＡＮポートを元に検索した検索結果と、プロバイダＶＬＡＮ識別子の両者を結合して該ユーザＭＡＣフレームのサービスＶＬＡＮ識別子とする。ここで、両者の結合の方法は任意であり、プロバイダＶＬＡＮ識別子を上位、検索結果を下位としても、逆にプロバイダＶＬＡＮ識別子を下位、検索結果を上位としても、またはプロバイダＶＬＡＮ識別子をサービスＶＬＡＮ識別子の任意のビットに割り当て検索結果を残りの任意のビットに割り当ててもよい。【０１０４】  エッジ転送装置２Ａは、このユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上を元に、例えば転送テーブル１３Ａを検索し、送信する宛先コアＭＡＣアドレスと中継ポートを決定する。ユーザＭＡＣフレームの宛先が、エッジ転送装置２ＡのスタックドＶＬＡＮポートの先にある場合で、かつエッジ転送装置２Ａが事前に学習していた場合、検索結果は宛先コアＭＡＣアドレスと中継ポートではなくスタックドＶＬＡＮポートとなり、エッジ転送装置２ＡはこのユーザＭＡＣフレームにプロバイダＶＬＡＮ識別子を含むＶＬＡＮタグを付与し、そのスタックドＶＬＡＮポートに送信する。
テーブル内に該当するフィールドがなかった場合、エッジ転送装置２ＡはこのユーザＭＡＣフレームをブロードキャストのユーザＭＡＣフレームと同等に扱う。【０１０５】  エッジ転送装置２Ａは、中継ポート、または加入者ポート、または他のエッジ転送装置に予め設定されたＭＡＣアドレスを、このユーザＭＡＣフレームの送信元コアＭＡＣアドレスとする。
エッジ転送装置２Ａは、このユーザＭＡＣフレームを、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、ＶＬＡＮ識別子に基づき、中継ＭＡＣフレーム形式１４Ｃ（図２０参照）の形式にカプセル化する。エッジ転送装置２Ａは、カプセル化した中継ＭＡＣフレームを中継ポートに送信する。【０１０６】  次に、中継網１からスタックドＶＬＡＮ網４Ｅに、ユーザＭＡＣフレームが転送される例について、動作を説明する。
ユーザＭＡＣフレームは、中継網１に入力されるときに、中継ＭＡＣフレーム形式にカプセル化されている。
エッジ転送装置２Ａは、中継網１に接続された中継ポート７Ａから中継ＭＡＣフレームを受信する。エッジ転送装置２Ａは、中継ＭＡＣフレーム内のサービスＶＬＡＮ識別子を参照し、中継ＭＡＣフレーム内に含まれるユーザＭＡＣフレームのサービスＶＬＡＮ識別子とする。【０１０７】  エッジ転送装置２Ａは、このユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上を元に、例えば転送テーブル１３Ａを検索し、送信する宛先コアＭＡＣアドレスと中継ポートを決定する。ユーザＭＡＣフレームの宛先が、エッジ転送装置２ＡのスタックドＶＬＡＮポートの先にある場合で、かつエッジ転送装置２Ａが事前に学習していた場合、検索結果は宛先コアＭＡＣアドレスと中継ポートではなく、スタックドＶＬＡＮポートとなる。エッジ転送装置２Ａは、サービスＶＬＡＮ識別子の一部を、ユーザＭＡＣフレームに付与するプロバイダＶＬＡＮ識別子とする。ここで、プロバイダＶＬＡＮ識別子の抽出の場所は任意であり、サービスＶＬＡＮ識別子の上位としても、逆に下位としても、またはサービスＶＬＡＮ識別子の任意のビットを結合しプロバイダＶＬＡＮ識別子としてもよい。【０１０８】  エッジ転送装置２Ａは、このユーザＭＡＣフレームのサービスＶＬＡＮ識別子の一部、ＶＬＡＮ識別子、スタックドＶＬＡＮポートの少なくとも１つ以上を元に、例えばＶＬＡＮテーブル１３Ｄを検索し、ＶＬＡＮ識別子を決定する。
エッジ転送装置２Ａは、このユーザＭＡＣフレームにプロバイダＶＬＡＮ識別子を含むＶＬＡＮタグを付与し、そのスタックドＶＬＡＮポートに送信する。
テーブル内に該当するフィールドがなかった場合、エッジ転送装置２ＡはこのユーザＭＡＣフレームをブロードキャストのユーザＭＡＣフレームと同等に扱う。【０１０９】  このように、本実施例によれば、プロバイダ・サービスＶＬＡＮとＶＬＡＮを変換するので、任意のプロバイダＶＬＡＮに属する任意のＶＬＡＮと、任意のサービスＶＬＡＮに属する任意のＶＬＡＮとを接続する場合、スタックドＶＬＡＮエッジ転送装置とエッジ転送装置の両方に設定を不要にする（請求項２１，２２対応）。【０１１０】［第５の実施例］
次に、図１７Ａ〜図１７Ｃを参照して、本発明の第５の実施例にかかるユーザＭＡＣフレーム転送方法およびエッジ転送装置について説明する。図１７Ａは、本発明の第５の実施例にかかるユーザＭＡＣフレーム転送方法が適用されるネットワークの構成例を示すブロック図であり、前述した図１，図２，図１５Ａと同じまたは同等部分には同一符号を付してある（請求項１６〜１８，２３，２４に対応）。図１７Ｂは、本発明の第５の実施例にかかるエッジ転送装置で用いるサービスＶＬＡＮテーブルの構成例を示す図である。図１７Ｃは、本発明の第５の実施例にかかるエッジ転送装置で用いるＶＬＡＮテーブルの構成例を示す図である。【０１１１】  図１７Ａにおいて、エッジ転送装置２Ａは、複数のスタックドＶＬＡＮポート６Ｅ〜６Ｆ、複数の中継ポート７Ａ〜７Ｂを持つ。スタックドＶＬＡＮポート、中継ポートは、それぞれ必要に応じてその数を決定し、必ずしも複数でなくてもよい。
また、エッジ転送装置２Ａは、ユーザＭＡＣフレームを送受信する加入者ポートを単数、もしくは複数持っていてもよい。【０１１２】  エッジ転送装置２Ａは、転送テーブル１３Ａに加えて、サービスＶＬＡＮテーブル１３ＥとプロバイダＶＬＡＮテーブル１３Ｆを備えている。
図３の例において、エッジ転送装置２Ａは、中継ポート７Ａを介して中継網１と、スタックドＶＬＡＮポート６Ｅを介してスタックドＶＬＡＮ網４Ｅと、スタックドＶＬＡＮポート６Ｆを介してスタックドＶＬＡＮ網４Ｆと接続する。【０１１３】［第５の実施例の動作］
次に、本発明の第５の実施例にかかるエッジ転送装置の動作として、図１７Ａにおいて、スタックドＶＬＡＮ網４Ｅから中継網１にユーザＭＡＣフレームが転送される例について説明する（請求項１６に対応）。
ユーザＭＡＣフレームは、スタックドＶＬＡＮ網４Ｅに入力されるときに、ＶＬＡＮタグが付与され、スタックドＶＬＡＮ・ＭＡＣフレーム形式に変換されている。【０１１４】  エッジ転送装置２Ａは、スタックドＶＬＡＮ網４Ｅに接続されたスタックドＶＬＡＮポート６ＥからスタックドＶＬＡＮ・ＭＡＣフレームを受信する。
エッジ転送装置２Ａは、スタックドＶＬＡＮ・ＭＡＣフレーム内のプロバイダＶＬＡＮ識別子と、該プロバイダＶＬＡＮ識別子が付与されたユーザＭＡＣフレームのＶＬＡＮ識別子と、該スタックドＶＬＡＮポートの少なくとも１つ以上に基づき、該ユーザＭＡＣフレームのサービスＶＬＡＮ識別子とＶＬＡＮ識別子を判定する。【０１１５】  例えば、サービスＶＬＡＮテーブル１３Ｅのようなテーブルを、プロバイダＶＬＡＮ識別子、ＶＬＡＮ識別子、スタックドＶＬＡＮポートを元に検索し、該ユーザＭＡＣフレームのサービスＶＬＡＮ識別子とＶＬＡＮ識別子とする。
エッジ転送装置２Ａは、このユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上を元に、例えば転送テーブル１３Ａを検索し、送信する宛先コアＭＡＣアドレスと中継ポートを決定する。ユーザＭＡＣフレームの宛先が、エッジ転送装置２ＡのスタックドＶＬＡＮポートの先である場合で、かつエッジ転送装置２Ａが事前に学習していた場合、検索結果は宛先コアＭＡＣアドレスと中継ポートではなく、スタックドＶＬＡＮポートとなり、エッジ転送装置２ＡはこのユーザＭＡＣフレームにプロバイダＶＬＡＮ識別子を含むＶＬＡＮタグを付与し、そのスタックドＶＬＡＮポートに送信する。【０１１６】  テーブル内に該当するフィールドがなかった場合、エッジ転送装置２ＡはこのユーザＭＡＣフレームをブロードキャストのユーザＭＡＣフレームと同等に扱う。
エッジ転送装置２Ａは、中継ポート、または加入者ポート、または他のエッジ転送装置に予め設定されたＭＡＣアドレスを、このユーザＭＡＣフレームの送信元コアＭＡＣアドレスとする。
エッジ転送装置２Ａは、このユーザＭＡＣフレームを、宛先コアＭＡＣアドレス、送信元コアＭＡＣアドレス、サービスＶＬＡＮ識別子に基づき中継ＭＡＣフレーム形式１４Ｃ（図２０参照）の形式にカプセル化する。エッジ転送装置２Ａは、カプセル化した中継ＭＡＣフレームを中継ポートに送信する。【０１１７】  次に、中継網１からスタックドＶＬＡＮ網４ＥにユーザＭＡＣフレームが転送される例について説明する。
ユーザＭＡＣフレームは、中継網１に入力されるとは中継ＭＡＣフレーム形式にカプセル化されている。
エッジ転送装置２Ａは、中継網１に接続された中継ポート７Ａから中継ＭＡＣフレームを受信する。エッジ転送装置２Ａは、中継ＭＡＣフレーム内のサービスＶＬＡＮ識別子を参照して、中継ＭＡＣフレーム内に含まれるユーザＭＡＣフレームのサービスＶＬＡＮ識別子とする。【０１１８】  エッジ転送装置２Ａは、このユーザＭＡＣフレームのサービスＶＬＡＮ識別子、ＶＬＡＮ識別子、宛先ＭＡＣアドレスの少なくとも１つ以上を元に、例えば転送テーブル１３Ａを検索し、送信する宛先コアＭＡＣアドレスと中継ポートを決定する。ユーザＭＡＣフレームの宛先が、エッジ転送装置２ＡのスタックドＶＬＡＮポートの先にある場合で、かつエッジ転送装置２Ａが事前に学習していた場合、検索結果は宛先コアＭＡＣアドレスと中継ポートではなく、スタックドＶＬＡＮポートとなる。【０１１９】  エッジ転送装置２Ａは、このユーザＭＡＣフレームのサービスＶＬＡＮ識別子の一部、ＶＬＡＮ識別子、スタックドＶＬＡＮポートの少なくとも１つ以上を元に、例えばプロバイダＶＬＡＮテーブル１３Ｆを検索し、プロバイダＶＬＡＮ識別子とＶＬＡＮ識別子を決定する。
エッジ転送装置２Ａは、このユーザＭＡＣフレームにプロバイダＶＬＡＮ識別子を含むＶＬＡＮタグを付与し、そのスタックドＶＬＡＮポートに送信する。
テーブル内に該当するフィールドがなかった場合、エッジ転送装置２ＡはこのユーザＭＡＣフレームをブロードキャストのユーザＭＡＣフレームと同等に扱う。【０１２０】  このように、本実施例によれば、プロバイダ・サービスＶＬＡＮとＶＬＡＮを変換するので、任意のプロバイダＶＬＡＮに属する任意のＶＬＡＮと、任意のサービスＶＬＡＮに属する任意のＶＬＡＮとを接続する場合、スタックドＶＬＡＮエッジ転送装置とエッジ転送装置の両方に設定を不要にする（請求項２３，２４対応）。【０１２１】［動作フロー］
次に、図２４Ａおよび図２４Ｂを参照して、前述した第３〜第５の実施例にかかるユーザＭＡＣフレーム転送方法の動作フロー例について説明する（請求項１６に対応）。図２４Ａは、本発明の第３〜５の実施例にかかるエッジ転送装置のユーザＭＡＣフレーム転送処理を示すフローチャート（送信側）である。図２４Ｂは、本発明の第３〜５の実施例にかかるエッジ転送装置のユーザＭＡＣフレーム転送処理を示すフローチャート（受信側）である。【０１２２】  図２４Ａは、フレーム形式を予め定める処理と、スタックドＶＬＡＮポートからスタックドＶＬＡＮフレームを受信した場合の処理を示し、図２４Ｂは中継ポートから中継ＭＡＣフレームを受信した場合の処理を示している。【０１２３】  まず、図２４Ａでは、スタックドＶＬＡＮポートからスタックドＶＬＡＮ・ＭＡＣフレームを受信した際には（ステップ２００：ＹＥＳ）、該スタックドＶＬＡＮ・ＭＡＣフレームに含まれるプロバイダＶＬＡＮ識別子、該プロバイダＶＬＡＮ識別子が付与されたユーザＭＡＣフレームのＶＬＡＮ識別子、該スタックドＶＬＡＮポートの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を決定する（ステップ２０１）。
次に、該サービスＶＬＡＮ識別子、該プロバイダＶＬＡＮ識別子、該ＶＬＡＮ識別子、該ユーザＭＡＣフレームの宛先ＭＡＣアドレスの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームを送信する１つ以上のスタックドＶＬＡＮポート、および中継ポートを決定する（ステップ２０２）。【０１２４】  続いて、そのスタックドＶＬＡＮ・ＭＡＣフレームを、送信する全てのポートから送信した場合には（ステップ２０３：ＹＥＳ）、最初のステップ２００に戻り、また、そうでない場合には（ステップ２０３：ＮＯ）、送信ポートが中継ポートとスタックドＶＬＡＮポートのいずれかを判断する（ステップ２０４）。【０１２５】  ここで、送信ポートが中継ポートではなくスタックドＶＬＡＮポートである場合には（ステップ２０４：ＮＯ）、ユーザＭＡＣフレームに付与するプロバイダＶＬＡＮ識別子を決定する（ステップ２０５）。
そして、そのユーザＭＡＣフレームにプロバイダＶＬＡＮ識別子を含むＶＬＡＮタグを付与して、スタックドＶＬＡＮフレームに変換し（ステップ２０６）、このスタックドＶＬＡＮフレームを当該ポートから送信した後（ステップ２０７）、ステップ２０３へ戻って、再度ステップ２０３〜２０８の処理を繰り返す。【０１２６】  一方、送信ポートが中継ポートである場合には（ステップ２０４：ＹＥＳ）、ユーザＭＡＣフレームを中継ＭＡＣフレームにカプセル化した後（ステップ２０８）、中継ポートからユーザＭＡＣフレームをカプセル化した中継ＭＡＣフレームを送信する（ステップ２０６）。そして、ステップ２０３に戻って、再度ステップ２０３〜２０８の処理を繰り返す。【０１２７】  次に、図２４Ｂでは、中継ポートから中継ＭＡＣフレームを受信した際には（ステップ２１０）、該中継ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子を、該中継ＭＡＣフレームに含まれるユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子とする（ステップ２１１）。
該サービスＶＬＡＮ識別子、該ユーザＭＡＣフレームの宛先ＭＡＣアドレス、ＶＬＡＮ識別子、該中継ＭＡＣフレームの宛先コアＭＡＣアドレスの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームを送信するスタックドＶＬＡＮポート、および中継ポートを決定する（ステップ２１２）。【０１２８】  続いて、そのユーザＭＡＣフレームを、送信する全てのポートから送信した場合には（ステップ２１３：ＹＥＳ）、最初のステップ２１０に戻って、再度ステップ２１２まで処理し、そうでない場合には（ステップ２１３：ＮＯ）、送信ポートが中継ポートとスタックドＶＬＡＮポートのいずれかを判断する（ステップ２１４）。【０１２９】  ここで、送信ポートが中継ポートではなくスタックドＶＬＡＮポートである場合（ステップ２１４：ＮＯ）、該ユーザＭＡＣフレームに付与するプロバイダＶＬＡＮ識別子を決定する（ステップ２１７）。
そして、そのユーザＭＡＣフレームに該プロバイダＶＬＡＮ識別子を含むＶＬＡＮタグを付与してスタックドＶＬＡＮ・ＭＡＣフレームに変換し（ステップ２１６）、このスタックドＶＬＡＮフレームを当該ポートから送信した後（ステップ２１７）、ステップ２１３へ戻って、再度ステップ２１３〜２１８の処理を繰り返す。【０１３０】  一方、送信ポートが中継ポートである場合（ステップ２１４：ＹＥＳ）、そのユーザＭＡＣフレームを中継ＭＡＣフレームにカプセル化した後（ステップ２１５）、中継ポートからユーザＭＡＣフレームをカプセル化した中継ＭＡＣフレームを送信する（ステップ２１６）。そして、ステップ２１３に戻って、再度ステップ２０３〜２０８の処理を繰り返す。【０１３１】  次に、図２５Ａおよび図２５Ｂを参照して、前述した第３〜第５の実施例にかかるユーザＭＡＣフレーム転送方法の他の動作フロー例について説明する（請求項１６，１７に対応）。図２５Ａは、本発明の第３〜５の実施例にかかるエッジ転送装置の他のユーザＭＡＣフレーム転送処理を示すフローチャート（送信側）である。図２５Ｂは、本発明の第３〜５の実施例にかかるエッジ転送装置の他のユーザＭＡＣフレーム転送処理を示すフローチャート（受信側）である。【０１３２】  図２５Ａでは、図２４Ａに示した処理の他に、エッジ転送装置２Ａは、まず予め定められた中継ＭＡＣフレーム形式が第１および第２のＶＬＡＮタグを含む形式であることを確認する（ステップ２２０：ＹＥＳ）。次に、中継ポートから中継ＭＡＣフレームを受信した場合には（ステップ２２１：ＹＥＳ）、中継ＭＡＣフレームに含まれるユーザＭＡＣフレームのサービスＶＬＡＮ識別子の値を、中継ＭＡＣフレームの第１のＶＬＡＮタグに含まれる第１のＶＬＡＮ識別子の値と、第２のＶＬＡＮタグに含まれる第２のＶＬＡＮ識別子の値に起因する値とする（ステップ２２２）。【０１３３】  次に、中継ポートから中継ＭＡＣフレームを送信するか否かを判断し（ステップ２２３）、送信しない場合には（ステップ２２３：ＮＯ）、ステップ２２１に戻り、送信する場合には（ステップ２２３：ＹＥＳ）、中継ＭＡＣフレームの第１のＶＬＡＮタグに含まれる第１のＶＬＡＮ識別子の値と、第２のＶＬＡＮタグに含まれる第２のＶＬＡＮ識別子の値を、ユーザＭＡＣフレームのサービスＶＬＡＮ識別子の値に起因する値とする（ステップ２２４）。そして、ステップ２２１に戻り、ステップ２２４までの処理を繰り返し実施する（請求項１７）。【０１３４】  図２５Ｂでは、図２４Ｂに示した処理の他に、エッジ転送装置２Ａは、まず予め定められた中継ＭＡＣフレーム形式が、複数のＶＬＡＮタグを含む形式であることを確認する（ステップ２３０：ＹＥＳ）。次に、中継ポートから中継ＭＡＣフレームを受信したか否かを判断し（ステップ２３１）、受信した場合には（ステップ２３１：ＹＥＳ）、中継ＭＡＣフレームに含まれるユーザＭＡＣフレームのサービスＶＬＡＮ識別子の値を、中継ＭＡＣフレームの複数のＶＬＡＮタグに含まれるＶＬＡＮ識別子の値に起因する値とする（ステップ２３２）。【０１３５】  次に、中継ポートから中継ＭＡＣフレームを送信するか否かを判断し（ステップ２３３）、送信しない場合には（ステップ２３３：ＮＯ）、ステップ２３１に戻り、送信する場合には（ステップ２３３：ＹＥＳ）、中継ＭＡＣフレームに含まれる複数のＶＬＡＮタグに含まれるＶＬＡＮ識別子の値を、ユーザＭＡＣフレームのサービスＶＬＡＮ識別子の値に起因する値とする（ステップ２３４）。そして、ステップ２３１に戻り、ステップ２３４までの処理を繰り返し実施する（請求項１８）。【０１３６】［機能構成］
次に、図２６を参照して、本発明の第３〜第５の実施例にかかるエッジ転送装置の機能構成について説明する。図２６は、本発明の第３〜第５の実施例にかかるエッジ転送装置の機能構成図である。
本発明の第３〜第５の実施例にかかるエッジ転送装置２Ａは、フレーム転送に必要な機能手段として、前述した第１または第２の実施例の機能構成（図１，２参照）に加えて、あるいは同等機能と置換する形で、サービスＶＬＡＮ識別子決定手段２３Ａ、送信ポート決定手段２３Ｂ、中継ＭＡＣフレーム生成手段２３Ｃ、サービスＶＬＡＮ識別子決定手段２４Ａ、送信ポート決定手段２４Ｂ、プロバイダＶＬＡＮ識別子決定手段２４Ｃ、スタックドＶＬＡＮ・ＭＡＣフレーム生成手段２４Ｄを有している（請求項１６対応）。【０１３７】  また、本発明の第３〜第５の実施例にかかる他のエッジ転送装置２Ａは、これに加えて、フレーム形式判別手段２５ＡおよびサービスＶＬＡＮ識別子決定手段２５Ｂを有している（請求項１７対応）。
また、本発明の第３〜第５の実施例にかかる他のエッジ転送装置２Ａは、これに加えて、フレーム形式判別手段２５ＣおよびサービスＶＬＡＮ識別子決定手段２５Ｄを有している（請求項１８対応）。
これら機能手段は、ＣＰＵとその周辺回路を有する情報処理部（図示せず）により実現してもよい。すなわち所定のプログラムを読み込んで実行することにより上記ハードウェアとプログラムとを協働させてこれら手段を実現すればよい。あるいは専用の処理回路でこれら手段を構成してもよい。【０１３８】  エッジ転送装置２Ａには、スタックドＶＬＡＮ・ＭＡＣフレームを送受信するスタックドＶＬＡＮポート６Ｅ，６Ｆと、中継ＭＡＣフレームを送受信する中継ポート７Ａ，７Ｂとを少なくとも備えている。また、前述した図１５Ａ（第３の実施例）の例として転送テーブル１３Ａと固定値１３Ｂが備えられている。なお、図１６Ａ，１７Ａ（第４，５の実施例）の場合には、転送テーブル１３Ａの他に、サービスＶＬＡＮテーブル１３Ｃまたは１３Ｇと、ＶＬＡＮテーブル１３ＤまたはプロバイダＶＬＡＮテーブル１３Ｆが備えられる。【０１３９】  サービスＶＬＡＮ識別子決定手段２３Ａは、スタックドＶＬＡＮポートからスタックドＶＬＡＮ・ＭＡＣフレームを受信した際に、該スタックドＶＬＡＮ・ＭＡＣフレームに含まれるプロバイダＶＬＡＮ識別子、該プロバイダＶＬＡＮ識別子が付与されたユーザＭＡＣフレームのＶＬＡＮ識別子、該スタックドＶＬＡＮポートの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子を決定する機能を有している。【０１４０】  送信ポート決定手段２３Ｂは、該サービスＶＬＡＮ識別子、該プロバイダＶＬＡＮ識別子、該ＶＬＡＮ識別子、該ユーザＭＡＣフレームの宛先ＭＡＣアドレスの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームを送信する１つ以上のスタックドＶＬＡＮポート、および中継ポートを決定する機能を有している。
中継ＭＡＣフレーム生成手段２３Ｃは、該ユーザＭＡＣフレームを該中継ポートから送信すると決定した場合には、該ユーザＭＡＣフレームを中継ＭＡＣフレームにカプセル化する機能を有している。【０１４１】  サービスＶＬＡＮ識別子決定手段２４Ａは、中継ポートから中継ＭＡＣフレームを受信した際に、該中継ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子を、該中継ＭＡＣフレームに含まれるユーザＭＡＣフレームに対応するサービスＶＬＡＮ識別子とする機能を有している。
送信ポート決定手段２４Ｂは、該サービスＶＬＡＮ識別子、該ユーザＭＡＣフレームの宛先ＭＡＣアドレス、ＶＬＡＮ識別子、該中継ＭＡＣフレームの宛先コアＭＡＣアドレスの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームを送信するスタックドＶＬＡＮポート、および中継ポートを決定する機能を有している。【０１４２】  プロバイダＶＬＡＮ識別子決定手段２４Ｃは、該ユーザＭＡＣフレームをスタックドＶＬＡＮポートから送信する場合には、該サービスＶＬＡＮ識別子、該ＶＬＡＮ識別子、該スタックドＶＬＡＮポートの少なくとも１つ以上に基づいて、該ユーザＭＡＣフレームに付与するプロバイダＶＬＡＮ識別子を決定する第６の手機能を有している。
スタックドＶＬＡＮ・ＭＡＣフレーム生成手段２４Ｄは、該ユーザＭＡＣフレームに該プロバイダＶＬＡＮ識別子を付与してスタックドＶＬＡＮ・ＭＡＣフレームに変換する機能を有している。【０１４３】  また、フレーム形式判別手段２５Ａは、前記予め定められた中継ＭＡＣフレーム形式が第１および第２のＶＬＡＮタグを含む形式であることを判別する機能を有している。
サービスＶＬＡＮ識別子決定手段２５Ｂは、中継ポートから中継ＭＡＣフレームを送受信する際に、該中継ＭＡＣフレームのサービスＶＬＡＮ識別子の値を、該第１のＶＬＡＮタグに含まれる第１のＶＬＡＮ識別子の値、および該第２のＶＬＡＮタグに含まれる第２のＶＬＡＮ識別子の値に起因する値とする機能を有している。【０１４４】  また、フレーム形式判別手段２５Ｃは、前記予め定められた中継ＭＡＣフレーム形式が、複数のＶＬＡＮタグを含む形式であることを判別する機能を有している。
サービスＶＬＡＮ識別子決定手段２５Ｄは、中継ポートから中継ＭＡＣフレームを送受信する際に、該中継ＭＡＣフレームのサービスＶＬＡＮ識別子の値を、該複数のＶＬＡＮタグに含まれるＶＬＡＮ識別子の値に起因する値とする機能を有している。【０１４５】［プログラム］
なお、図２４Ａおよび図２５Ａに示すフローをプログラム化し、生成されたユーザＭＡＣフレーム転送用プログラムをＣＤ−ＲＯＭ等の記録媒体に格納して、エッジ転送装置２Ａ内のコンピュータに装着し、エッジ転送装置２Ａの起動とともに、上記ユーザＭＡＣフレーム転送用プログラムを主メモリにインストールし、コンピュータに実行させることで、本発明を容易に実現することができる。【０１４６】［第６の実施例］
次に、図２７を参照して、本発明の第６の実施例にかかるユーザＭＡＣフレーム転送方法およびエッジ転送装置について説明する。図２７は、本発明の第６の実施例にかかるユーザＭＡＣフレーム転送方法が適用されるネットワークの構成例を示すブロック図であり、前述した図１，図２と同じまたは同等部分には同一符号を付してある（請求項２５〜４０に対応）。【０１４７】  図２７において、エッジ転送装置２Ａは、複数の加入者ポート６Ｅ〜６Ｆ、複数の中継ポート７Ａ〜７Ｂを持つ。加入者ポート６Ｅ〜６Ｆ、中継ポート７Ａ〜７Ｂは、それぞれ必要に応じてその数を決定し、必ずしも複数でなくてもよい。エッジ転送装置２Ａは、転送装置毎または中継ポート毎にコアＭＡＣアドレスが予め割り当てられている。
また、エッジ転送装置２Ａは、加入者ポート６Ｅを経由して加入者網４Ｅと、加入者ポート６Ｆを経由して加入者網４Ｆと、中継ポート７Ａを経由して中継網１Ａと、中継ポート７Ｂを経由して中継網１Ｂと接続される。【０１４８】  エッジ転送装置２Ａは、フレーム転送に必要な機能手段として、前述した第１〜第５の実施例の機能構成に加えて、あるいは同等機能と置換する形で、送信元アドレス判定手段２６Ａ、宛先アドレス判定手段２６Ｂ、中継ＭＡＣフレーム生成手段２６Ｃ、およびループ位置判定手段２６Ｄを有している。
これら機能手段は、ＣＰＵとその周辺回路を有する情報処理部（図示せず）により実現してもよい。すなわち所定のプログラムを読み込んで実行することにより上記ハードウェアとプログラムとを協働させてこれら手段を実現すればよい。あるいは専用の処理回路でこれら手段を構成してもよい。【０１４９】  図２９は、本発明の第６の実施例にかかるエッジ転送装置の加入者ポートで送受信されるユーザＭＡＣフレームのフォーマット図である。
図２９のユーザＭＡＣフレーム１５Ａは、ＩＥＥＥ標準８０２．３−２０２に規定されたＭＡＣフレームにユーザデータがカプセル化された例である。宛先ＭＡＣアドレス４００は、Ｄｅｓｔｉｎａｔｉｏｎ  Ａｄｄｒｅｓｓのことである。送信元ＭＡＣアドレス４０１はＳｏｕｒｃｅ  Ａｄｄｒｅｓｓのことである。タイプ識別子４０２はＬｅｎｇｔｈ／Ｔｙｐｅのことである。
ＭＡＣフレームにカプセル化されるデータであるＭＡＣ  Ｃｌｉｅｎｔ  Ｄａｔａの種別は、このタイプ識別子４０２で識別され、例えばこの値が０ｘ０８００の場合、カプセル化されたユーザデータ４０３がＩＰｖ４パケットであることを示す。ＦＣＳ４０４はＦｒａｍｅ  Ｃｈｅｃｋ  Ｓｅｑｕｅｎｃｅのことである。【０１５０】  図３０は、本発明の第６の実施例にかかるエッジ転送装置の加入者ポートで送受信されるユーザＭＡＣフレームの他のフォーマット図である。
図３０のユーザＭＡＣフレーム１５Ｂは、ユーザＭＡＣフレーム１５Ａの例にＩＥＥＥ標準８０２．１Ｑ−２００３に規定されたＴａｇ  Ｈｅａｄｅｒが付与された例である。タイプ識別子４２０はＴａｇ  Ｐｒｏｔｏｃｏｌ  Ｉｄｅｎｔｉｆｉｅｒのことで、Ｔａｇ  Ｈｅａｄｅｒの属性を識別する。この値が０ｘ８１００の場合、Ｔａｇ  ＨｅａｄｅｒはＶＬＡＮタグ４１２となる。【０１５１】  ＶＬＡＮタグ４１２にＶＬＡＮ識別子４２３をカプセル化することによって、ＭＡＣフレームに対してＶＬＡＮ識別子をタグ付けする。ＶＬＡＮ識別子は、プロバイダの仮想ＬＡＮと加入者サイトによって構成されるネットワークのトポロジの部分集合を識別する。優先度４２１はＵｓｅｒ  Ｐｒｉｏｒｉｔｙ、ＣＦＩ６０９はＣａｎｏｎｉｃａｌ  Ｆｏｒｍａｔ  Ｉｄｅｎｔｉｆｉｅｒのことである。タイプ識別子４１３は、図２９のタイプ識別子４０２と同様にカプセル化されるデータの種別を識別する。【０１５２】  図３５は、本発明の第６の実施例にかかるエッジ転送装置で用いるループ検出用の中継ＭＡＣフレームのフォーマット図である。
図３５の中継ＭＡＣフレーム１５Ｇは、サービスＶＬＡＮ識別子５００でタグ付けされたＭＡＣフレームによって、ＭＡＣフレーム５０４をカプセル化して中継するフレームの例である。この中継フレームは、図３０に示すＩＥＥＥ標準に基づいたフレームである。ただし、フレームの最大長がＩＥＥＥ標準に規定されたＭＡＣフレームの最大長より長くなる点と、カスタマＶＬＡＮタグの代わりにサービスＶＬＡＮタグを使用する点を除く。【０１５３】  カプセル化されたＭＡＣフレーム５０４は図２９および図３０に示したユーザデータをカプセル化したＭＡＣフレームでもよい。これらはタイプ識別子５０３によって識別される。また、図３６の中継ＭＡＣフレーム１５Ｈに示すように、中継フレームに対して複数のサービスＶＬＡＮタグ５２２，５２３によって複数のサービスＶＬＡＮ識別子５３３，５３７がタグ付けされ、プロバイダが加入者に提供する仮想ＬＡＮが複数のサービスＶＬＡＮ識別子５３３，５３７によって識別されてもよい。【０１５４】［第６の実施例の動作］
次に、図２８を参照して、本発明の第６の実施例にかかるエッジ転送装置の動作について説明する。図２８は、本発明の第６の実施例にかかるエッジ転送装置のユーザＭＡＣフレーム転送処理を示すフローチャートである。【０１５５】  エッジ転送装置２Ａは、中継ポート７Ａ，７Ｂまたは加入者ポート６Ａ、６Ｂから中継ＭＡＣフレームを受信すると（ステップ３００）と、送信元アドレス判定手段２６Ａは、エッジ転送装置２Ａに割り当てられた単数または複数のアドレスのいずれかと、受信した中継ＭＡＣフレームの送信元アドレスが一致するかを検査する（ステップ３０１）。
ここで、両者のアドレスが一致した場合（ステップ３０１：ＹＥＳ）、中継網１Ａ，１Ｂにループが発生していると判断し、受信した中継ＭＡＣフレームを廃棄し（ステップ３０４）、管理装置に警報と検査結果を表示するよう指示して、一連のフレーム転送処理を終了する。【０１５６】  また、上記検査で一致しなかった場合、送信元アドレス判定手段２６Ａは受信した中継ＭＡＣフレームの送信元アドレスがブロードキャストアドレスまたはマルチキャストアドレスであるか検査する。
ここで、アドレスが該当した場合、受信した中継ＭＡＣフレームを廃棄し（ステップ３０４）、管理装置に警報と検査結果を表示するよう指示して、一連のフレーム転送処理を終了する。【０１５７】  一方、上記検査で該当しなかった場合（ステップ３０１：ＮＯ）、なおかつ、エッジ転送装置が中継ポート間で折り返し転送を行わない場合、宛先アドレス判定手段２６Ｂはエッジ転送装置２Ａに割り当てられた単数または複数のアドレスのいずれかと、受信した中継ＭＡＣアドレスの宛先アドレスが一致するかを検査する（ステップ３０２）。一致しなかった場合、受信した中継ＭＡＣフレームを廃棄して（ステップ３０４）、一連のフレーム転送処理を終了する。また、一致した場合は、受信処理を行い（ステップ３０３）、一連のフレーム転送処理を終了する。【０１５８】  中継ＭＡＣフレーム生成手段２６Ｃは、ループが発生したときに即時に検出を行うために、ループ検出用の中継ＭＡＣフレームを生成し各中継ポート７Ａ、７Ｂから送出する。図３２は、本発明の第６の実施例にかかるエッジ転送装置で用いるループ検出用の中継ＭＡＣフレームのフォーマット図である。
図３２の中継ＭＡＣフレーム１５Ｄにおいて、宛先ＭＡＣアドレス４５０にはブロードキャストアドレス、またはループ検出用に定められたマルチキャストアドレスを用いる。送信元ＭＡＣアドレス４５１には送出するエッジ転送装置のコアＭＡＣアドレスか、または送出する中継ポートのコアＭＡＣアドレスを用いる。タイプ識別子４５２にはループ検出用に定められたタイプを用いる。ユーザデータ４５３はオプションである。【０１５９】  図３３は、本発明の第６の実施例にかかるエッジ転送装置で用いるループ検出用の中継ＭＡＣフレームの他のフォーマット図である。
図３３の中継ＭＡＣフレーム１５Ｅにおいて、宛先ＭＡＣアドレス４６０にはブロードキャストアドレス、またはループ検出用に定められたマルチキャストアドレスを用いる。送信元ＭＡＣアドレス４６１には送出するエッジ転送装置のコアＭＡＣアドレスを用いる。タイプ識別子４６２にはループ検出用に定められたタイプを用いる。ポート識別子４６３は送出する中継ポートのポート識別子を用いる。【０１６０】  図３４は、本発明の第６の実施例にかかるエッジ転送装置で用いるループ検出用の中継ＭＡＣフレームの他のフォーマット図である。
図３４の中継ＭＡＣフレーム１５Ｆにおいて、宛先ＭＡＣアドレス４７０にはブロードキャストアドレス、またはループ検出用に定められたマルチキャストアドレスを用いる。送信元ＭＡＣアドレス４７１には送出するエッジ転送装置のコアＭＡＣアドレスか、または送出する中継ポートのコアＭＡＣアドレスを用いる。【０１６１】  サービスＶＬＡＮタグ４７２，４７３内のサービスＶＬＡＮ識別子４８３，４８８は、エッジ転送装置に設定され転送するサービスＶＬＡＮの１つを用いる。このとき、中継ＭＡＣフレーム生成手段２６Ｃは、エッジ転送装置２Ａ内に設定されている全てのサービスＶＬＡＮ毎にループ検出用の中継ＭＡＣフレームを生成する。サービスＶＬＡＮタグの呼数は、図３４の例の２つに限らない。タイプ識別子４７４にはループ検出用に定められたタイプを用いる。ユーザデータ４７５はオプション、または送出する中継ポートのポート識別子である。【０１６２】  中継ＭＡＣフレーム生成手段２６Ｃで生成されたループ検出用の中継ＭＡＣフレームは中継ポート７Ａ，７Ｂより送出される。中継網にループがある場合、ループ検出用の中継ＭＡＣフレームは生成されたエッジ転送装置２Ａによって受信され、送信元アドレス判定手段２６Ａによって前述した検査を行いループが検出される。【０１６３】  また、ループ位置判定手段２６Ｄにおいて、ループであると判定された中継ＭＡＣフレームが、予め定められた期間内に複数のポートから受信したと判断した場合、または、中継ポート毎にコアＭＡＣアドレスが割り当てられている場合で、かつループであると判定された中継ＭＡＣフレームの送信元コアアドレスがその中継ＭＡＣフレームを受信した中継ポートのコアＭＡＣアドレスと異なると判定した場合、または中継ＭＡＣフレーム生成手段２６Ｃにおいて中継ポート識別子を含んだ中継ＭＡＣフレームを生成している場合で、かつループであると判定された中継ＭＡＣフレームが含む中継ポート識別子画素の中継ＭＡＣフレームを受信した中継ポートの中継ポート識別子と異なると判定した場合、ループがエッジ転送装置を通過している可能性があると判断する。【０１６４】  このように、本実施例によれば、エッジ転送装置で中継ＭＡＣフレームの送信元アドレス、または宛先アドレスを検査することにより、その中継ＭＡＣフレームが正常であるか否かを識別し、受信した中継ＭＡＣフレームが異常である場合、その中継ＭＡＣフレームを廃棄し、特に送信元アドレスが受信したエッジ転送装置に属するものである場合、その中継ＭＡＣフレームがループして戻ってきたことを検知することができる。
また、上記実施例によれば、異常中継ＭＡＣフレームを受信した中継ポート数、または異常中継ＭＡＣアドレスの送信元コアアドレスまたは中継ポート識別子によって、ループの位置を特定することができる。【０１６５】  なお、上記実施例は、いずれも本発明の一例を示すものであり、本発明はこれらに限定されるものではなく、本発明の趣旨を逸脱しない範囲内で種々の変更や改良を行ってもよいことはいうまでもない。
また、前述の通り、本発明にかかるユーザＭＡＣフレーム転送方法は、これをコンピュータのプログラム制御により実行させることが好ましく、本発明は、このためのコンピュータ制御用プログラム、並びにこのプログラムを記録したコンピュータにより読み取り可能な記録媒体としても商品化可能である。
【図１】
0004057615.tif 000002
【図２】
0004057615.tif 000003
0004057615.tif 000004
0004057615.tif 000005
0004057615.tif 000006
【図５】
0004057615.tif 000007
【図６】
0004057615.tif 000008
【図７】
0004057615.tif 000009
【図８】
0004057615.tif 000010
【図９】
0004057615.tif 000011
【図１０】
0004057615.tif 000012
【図１１】
0004057615.tif 000013
【図１２】
0004057615.tif 000014
【図１３】
0004057615.tif 000015
【図１４】
0004057615.tif 000016
0004057615.tif 000017
0004057615.tif 000018
0004057615.tif 000019
【図１８】
0004057615.tif 000020
【図１９】
0004057615.tif 000021
【図２０】
0004057615.tif 000022
【図２１】
0004057615.tif 000023
【図２２】
0004057615.tif 000024
【図２３】
0004057615.tif 000025
0004057615.tif 000026
0004057615.tif 000027
0004057615.tif 000028
0004057615.tif 000029
【図２６】
0004057615.tif 000030
【図２７】
0004057615.tif 000031
【図２８】
0004057615.tif 000032
【図２９】
0004057615.tif 000033
【図３０】
0004057615.tif 000034
【図３１】
0004057615.tif 000035
【図３２】
0004057615.tif 000036
【図３３】
0004057615.tif 000037
【図３４】
0004057615.tif 000038
【図３５】
0004057615.tif 000039
【図３６】
0004057615.tif 000040
【図３７】
0004057615.tif 000041