(57)【特許請求の範囲】
【請求項１】
複数の加入者ローカルエリアネットワークが、それぞれ少なくとも一つの加入者ポートおよび少なくとも一つの中継ポートを有する複数のエッジ転送装置を介して、中継網に接続されることによって実現する仮想ローカルエリアネットワークの、当該中継網におけるフラッディングを抑制するための、ＭＡＣフレーム転送方法であって、
受信されるＭＡＣフレームのヘッダ情報の少なくとも一部、当該ＭＡＣフレームを受信した前記加入者ポート、および当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち少なくとも一つと、前記ＭＡＣフレームの送信元および前記ＭＡＣフレームの宛先の集合を識別する宛先グループ識別子とを対応付けた宛先グループ識別子検索テーブルと、
前記宛先グループ識別子と、前記ＭＡＣフレームを送信する一つ以上の中継ポートとを対応付けた中継ポート検索テーブルと、
を備え、
エッジ転送装置において、加入者ローカルエリアネットワークからその加入者ポートを介してＭＡＣフレームを受信するステップと、
前記ＭＡＣフレームが受信された加入者ポートから当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を特定するステップと、
前記宛先グループ識別子検索テーブルから、受信した前記ＭＡＣフレームのヘッダ情報の少なくとも一部、当該ＭＡＣフレームを受信した前記加入者ポート、および前記サービスＶＬＡＮ識別子のうち少なくとも一つに対応する宛先グループ識別子を取得するステップと、
前記取得された宛先グループ識別子に基づき、前記中継ポート検索テーブルを参照して、前記少なくとも一つの中継ポートの中に当該ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップと、
前記ＭＡＣフレームを転送する一つ以上の中継ポートがあると判定された場合に、少なくとも前記ＭＡＣフレームおよび前記サービスＶＬＡＮ識別子を含む中継ＭＡＣフレームを生成するステップと、
前記中継ＭＡＣフレームに前記宛先グループ識別子を付与するステップと、
前記宛先グループ識別子が付与された中継ＭＡＣフレームを前記一つ以上の中継ポートに転送するステップと
を含むことを特徴とする方法。
【請求項２】
前記少なくとも一つの加入者ポートの中に、前記受信した加入者ポート以外の、前記特定されたサービスＶＬＡＮ識別子に対応する一つ以上の加入者ポートがあるか否かを判定するステップと、
前記特定されたサービスＶＬＡＮ識別子に対応する一つ以上の加入者ポートがあると判定された場合に、その一つ以上の加入者ポートに前記ＭＡＣフレームを転送するステップと
をさらに含むことを特徴とする請求の範囲第１項に記載の方法。
【請求項３】
前記エッジ転送装置において、前記中継網から中継ポートを介して中継ＭＡＣフレームを受信するステップと、
前記中継ＭＡＣフレームの宛先グループ識別子を特定するステップと、
前記特定された宛先グループ識別子に基づき、前記少なくとも一つの中継ポートの中に、前記受信した中継ポート以外の、当該中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップと、
前記中継ＭＡＣフレームを転送する一つ以上の中継ポートがあると判定された場合に、その中継ＭＡＣフレームを、前記一つ以上の中継ポートに転送するステップと
をさらに含むことを特徴とする請求の範囲第１項に記載の方法。
【請求項４】
前記エッジ転送装置において、前記中継網から中継ポートを介して中継ＭＡＣフレームを受信するステップと、
前記少なくとも一つの加入者ポートの中に、前記受信した中継ＭＡＣフレームのサービスＶＬＡＮ識別子に対応する一つ以上の加入者ポートがあるか否かを判定するステップと、
前記中継ＭＡＣフレームのサービスＶＬＡＮ識別子に対応する一つ以上の加入者ポートがあると判定された場合に、前記中継ＭＡＣフレームからＭＡＣフレームを抽出して、その抽出されたＭＡＣフレームを前記一つ以上の加入者ポートに転送するステップと
をさらに含むことを特徴とする請求の範囲第１項に記載の方法。
【請求項５】
受信されるＭＡＣフレームのヘッダ情報の少なくとも一部、そのＭＡＣフレームを受信する前記加入者ポート、およびそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち少なくとも一つを、宛先グループ識別子に対応させて更新可能に記録する前記宛先グループ識別子検索テーブルを設定するステップをさらに含むことを特徴とする請求の範囲第１項に記載の方法。
【請求項６】
前記宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて更新可能に記録する前記中継ポート検索テーブルを設定するステップをさらに含むことを特徴とする請求の範囲第１項または第３項に記載の方法。
【請求項７】
前記ＭＡＣフレームの宛先グループ識別子を取得するステップで、宛先グループ識別子の取得に失敗した場合に、前記ＭＡＣフレームを廃棄するステップをさらに含むことを特徴とする請求の範囲第１項に記載の方法。
【請求項８】
前記受信されたＭＡＣフレームにユーザデータがカプセル化されているか否かを判定し、ユーザデータがカプセル化されていないと判定された場合に、当該ＭＡＣフレームを廃棄するステップをさらに含むことを特徴とする請求の範囲第１項に記載の方法。
【請求項９】
前記中継ＭＡＣフレームは、宛先アドレスをさらに含み、
前記宛先グループ識別子を付与するステップでは、前記宛先グループ識別子を、前記中継ＭＡＣフレームの宛先アドレスとしてセットすることを特徴とする請求の範囲第１項に記載の方法。
【請求項１０】
前記中継ＭＡＣフレームは、前記ＭＡＣフレームに対応する転送用ＶＬＡＮ識別子をさらに含み、
前記宛先グループ識別子を付与するステップでは、前記宛先グループ識別子を、前記転送用ＶＬＡＮ識別子としてセットすることを特徴とする請求の範囲第１項に記載の方法。
【請求項１１】
前記宛先グループ識別子を付与するステップでは、前記宛先グループ識別子を、前記中継ＭＡＣフレームのサービスＶＬＡＮ識別子としてセットすることを特徴とする請求の範囲第１項に記載の方法。
【請求項１２】
少なくとも二つの中継ポートを有する中継転送装置において、前記中継網からその中継ポートを介して中継ＭＡＣフレームを受信するステップと、
前記中継ＭＡＣフレームの宛先グループ識別子を特定するステップと、
前記特定された宛先グループ識別子に基づき、前記少なくとも二つの中継ポートの中に、前記受信した中継ポート以外の、当該中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップと、
前記中継ＭＡＣフレームを転送する一つ以上の中継ポートがあると判定された場合に、その中継ＭＡＣフレームを、前記一つ以上の中継ポートに転送するステップと
をさらに含むことを特徴とする請求の範囲第１項に記載の方法。
【請求項１３】
前記中継網に接続されたすべてのエッジ転送装置および中継転送装置によって構成されるノードの物理的接続形態および各ノードを接続する中継ポートを示すトポロジ情報に基づき、前記中継ＭＡＣフレームがその宛先グループ識別子により特定される一つないし複数の宛先に転送される経路を求め、その転送に使用されるエッジ転送装置および中継転送装置ならびにそれらの中継ポートを出力するステップをさらに含み、
前記中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップでは、前記出力されたエッジ転送装置および中継転送装置ならびにそれらの中継ポートに基づいて、判定がなされることを特徴とする請求の範囲第１項または第１２項に記載の方法。
【請求項１４】
前記宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する前記中継ポート検索テーブルを設定するステップをさらに含み、
前記中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップは、前記特定された宛先グループ識別子で、前記中継ポート検索テーブルを検索するステップを含むことを特徴とする請求の範囲第１２項に記載の方法。
【請求項１５】
所与の宛先グループ識別子に対して、前記中継網に接続されたすべてのエッジ転送装置および中継転送装置によって構成されるノードの物理的接続形態および各ノードを接続する中継ポートを示すトポロジ情報に基づき、中継ＭＡＣフレームがその宛先グループ識別子により特定される一つないし複数の宛先に転送される経路を求め、その転送に使用されるエッジ転送装置および中継転送装置ならびにそれらの中継ポートを出力するステップと、
前記出力されたエッジ転送装置および中継転送装置ならびにそれらの中継ポートにより、前記中継ポート検索テーブルを更新するステップと
をさらに含むことを特徴とする請求の範囲第６項に記載の方法。
【請求項１６】
所与の宛先グループ識別子に対して、前記中継網に接続されたすべてのエッジ転送装置および中継転送装置によって構成されるノードの物理的接続形態および各ノードを接続する中継ポートを示すトポロジ情報に基づき、中継ＭＡＣフレームがその宛先グループ識別子により特定される一つないし複数の宛先に転送される経路を求め、その転送に使用されるエッジ転送装置および中継転送装置ならびにそれらの中継ポートを出力するステップと、
前記出力されたエッジ転送装置および中継転送装置ならびにそれらの中継ポートにより、前記中継ポート検索テーブルを更新するステップと
をさらに含むことを特徴とする請求の範囲第１４項に記載の方法。
【請求項１７】
ＭＡＣフレームの送信元および一つないし複数の宛先の組を、宛先グループ識別子と対応させて検索更新可能に記録する宛先経路設定情報テーブルを設定するステップと、
ネットワーク管理者に、複数の宛先の組を入力させるステップと、
前記宛先経路設定情報テーブルを検索して、前記入力された一つないし複数の宛先の組に対応する宛先グループ識別子が取得された場合に、その取得された宛先グループ識別子を出力し、取得されなかった場合に、未使用の宛先グループ識別子を新規に割り当てて前記宛先経路設定情報テーブルに登録してその割り当てられた宛先グループ識別子を出力するステップと、
前記新規に割り当てられた宛先グループ識別子を含む宛先経路設定情報テーブルに基づき、前記複数のエッジ転送装置のうち、前記宛先グループ識別子を有する中継ＭＡＣフレームの宛先となる一つないし複数のエッジ転送装置がそれぞれ有する宛先グループ識別子検索テーブルを更新するステップと
をさらに含むことを特徴とする請求の範囲第５項に記載の方法。
【請求項１８】
前記中継網に接続されたすべてのエッジ転送装置および中継転送装置によって構成されるノードの物理的接続形態および各ノードを接続する中継ポートを示すトポロジ情報を検索更新可能に記録するトポロジ情報テーブルを設定するステップと、
前記すべてのエッジ転送装置において、宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する中継ポート検索テーブルを設定するステップと、
前記すべての中継転送装置において、宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する中継ポート検索テーブルを設定するステップと、
所与の宛先グループ識別子を、その宛先グループ識別子を有する中継ＭＡＣフレームの転送に使用されるエッジ転送装置および中継転送装置、ならびにそれらの中継ポートの組と対応させて検索更新可能に記録する中継経路設定情報テーブルを設定するステップと、
前記宛先経路設定情報テーブルに宛先グループ識別子が新規に登録された場合に、前記トポロジ情報テーブルに基づき、前記新規に割り当てられた宛先グループ識別子を有する中継ＭＡＣフレームが該宛先グループ識別子により特定される一つないし複数の宛先に転送される経路を求め、その転送に使用されるエッジ転送装置および中継転送装置ならびにそれらの中継ポートを出力するステップと、
前記新規に割り当てられた宛先グループ識別子、前記出力されたエッジ転送装置および中継転送装置ならびにそれらの中継ポートの組を登録することにより前記中継経路設定情報テーブルを更新するステップと、
前記中継経路設定情報テーブルが、前記新規に割り当てられた宛先グループ識別子で更新された場合に、その更新された中継経路設定情報テーブルに基づき、前記すべてのエッジ転送装置および中継転送装置のうち、前記新規に割り当てられた宛先グループ識別子を有する中継ＭＡＣフレームの転送の経路となるエッジ転送装置および中継転送装置がそれぞれ有する中継ポート検索テーブルを更新するステップと
をさらに含むことを特徴とする請求の範囲第１７項に記載の方法。
【請求項１９】
加入者サイトからＭＡＣフレームを送受信する単数あるいは複数の加入者ポートと、加入者ポートに対応する単数あるいは複数のサービスＶＬＡＮ識別子が予め定められ、加入者ポートから受信されたＭＡＣフレームは、該加入者ポートに対応するサービスＶＬＡＮ識別子に対応し、中継網から中継ＭＡＣフレームを送受信する単数あるいは複数の中継ポートを備え、
前記中継ＭＡＣフレームは、ＭＡＣフレーム、該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子および中継網における送信元に対応する送信元アドレス並びに宛先に対応する宛先アドレスを少なくとも含み、ＭＡＣフレームを加入者ポートから受信した際に、当該ＭＡＣフレームにユ−ザデータがカプセル化されている場合、当該ＭＡＣフレームをＭＡＣリレー部に転送し、前記ＭＡＣリレー部は、当該ＭＡＣフレームを受信した加入者ポート以外の加入者ポートであって、かつ当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに当該ＭＡＣフレームを転送する第一のリレー処理、と当該ＭＡＣフレームおよび当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継ＭＡＣフレームを、単数あるいは複数の中継ポートに転送する第二のリレー処理の、いずれか一方あるいは両方の処理を行うか、さもなければ、当該ＭＡＣフレームを廃棄し、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームにユ−ザデータをカプセル化したＭＡＣフレームが含まれている場合、該中継ＭＡＣフレームを前記ＭＡＣリレー部に転送し、前記ＭＡＣリレー部は、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに当該ＭＡＣフレームを転送する第三のリレー処理、および該中継ＭＡＣフレームを、前記中継ＭＡＣフレームを受信した中継ポート以外の、単数あるいは複数の中継ポートに転送する第四のリレー処理の、いずれかー方あるいは両方の処理を行うか、さもなければ前記中継ＭＡＣフレームを廃棄し、ＭＡＣフレームを転送する宛先として、宛先の中継ポート、宛先の加入者ポート、宛先のエッジ転送装置、宛先のＭＡＣアドレスのいずれかを用いるエッジ転送装置におけるフラッディング抑制方法であって、
前記ＭＡＣフレームの送信元および宛先の集合を識別する宛先グループ識別子が予め定められ、前記エッジ転送装置は、ＭＡＣフレームのヘッダ情報の一部または全てと、当該ＭＡＣフレームを受信した加入者ポートと、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち一つ以上の組み合わせをキーとして、前記宛先グループ識別子が検索できる宛先グループ識別子検索テーブルと、前記宛先グループ識別子をキーとして、送信する単数または複数の中継ポート、または送信しない単数または複数の中継ポートが検索できる、中継ポート検索テーブルとを有し、
前記エッジ転送装置が、ＭＡＣフレームを加入者ポートから受信した際に、当該ＭＡＣフレームのヘッダ情報と、当該ＭＡＣフレームを受信した加入者ポートと、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち一つ以上の組み合わせをキーに前記宛先グループ識別子検索テーブルから前記宛先グループ識別子を検索する宛先グループ識別子検索ステップと、この宛先グループ識別子検索ステップで宛先グループ識別子が検索された場合で、かつ当該ＭＡＣフレームが前記ＭＡＣリレー部によって単数あるいは複数の中継ポートに転送される場合、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継ＭＡＣフレームの予め定められた場所に、前記検索された宛先グループ識別子を付与する宛先グループ識別子付与ステップと、前記検索された宛先グループ識別子をキーに、前記中継ポート検索テーブルから中継ポートを検索する中継ポート検索ステップと、この中継ポート検索ステップで送信する単数または複数の中継ポートが検索された場合、前記中継ＭＡＣフレームを当該中継ポートに送信可能とし、送信しない単数または複数の中継ポートが検索された場合は、前記中継ＭＡＣフレームは当該中継ポートに送信不可能とするステップと、を含むことを特徴とするフラッディング抑制方法。
【請求項２０】
前記エッジ転送装置は、前記宛先グループ識別子を前記中継ＭＡＣフレームの宛先アドレスとして付与するステップを含むことを特徴とする請求の範囲第１９項に記載のフラッディング抑制方法。
【請求項２１】
前記中継ＭＡＣフレームは、前記ＭＡＣフレームに対応する転送用ＶＬＡＮ識別子を少なくとも含み、前記エッジ転送装置は、宛先グループ識別子を前記中継ＭＡＣフレームの転送用ＶＬＡＮ識別子として付与するステップを含むことを特徴とする請求の範囲第１９項に記載のフラッディング抑制方法。
【請求項２２】
前記エッジ転送装置は、前記宛先グループ識別子を前記中継ＭＡＣフレームのサービスＶＬＡＮ識別子として付与するステップを含むことを特徴とする請求の範囲第１９項に記載のフラッディング抑制方法。
【請求項２３】
前記エッジ転送装置は、前記宛先グループ識別子を前記中継ＭＡＣフレームのサービスＶＬＡＮ識別子と宛先アドレスの組として付与するステップを含むことを特徴とする請求の範囲第１９項に記載のフラッディング抑制方法。
【請求項２４】
前記エッジ転送装置と、単数または複数のエッジ転送装置の設定，操作，管理，監視のうち少なくとも一つを行い、ネットワーク管理者からの入出力機能を備えたオペレーション装置とを、単数または複数組み合わせたネットワークシステムにおけるフラッディング抑制方法であって、
前記オペレーション装置は、ＭＡＣフレームを転送する複数の宛先の組をキーに宛先グループ識別子が検索できる、宛先経路設定情報テーブルを持ち、
オペレーション装置が、ネットワーク管理者から複数の宛先の組を入力された際に、該複数の宛先の組をキーに宛先経路設定情報テーブルを検索する宛先経路設定情報テーブル検索ステップと、この宛先経路設定情報テーブル検索ステップで宛先グループ識別子が検索された場合、該宛先グループ識別子を出力し、前記宛先経路設定情報テーブルを検索ステップで宛先グループ識別が検索されなかった場合、該複数の宛先の組に対し未使用の宛先グループ識別子を新規に割り当て、その組み合わせを宛先経路設定情報テーブルに登録し、該宛先グループ識別子を出力する宛先グループ識別子出力ステップとを含むことを特徴とする請求の範囲第１９項に記載のフラッディング抑制方法。
【請求項２５】
前記エッジ転送装置と、単数または複数のエッジ転送装置の設定，操作，管理，監視のうち少なくとも一つを行い、ネットワーク管理者からの入出力機能を備えたオペレーション装置と、中継網から中継ＭＡＣフレームを送受信する単数あるいは複数の中継ポートを備え、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームをＭＡＣリレー部に転送し、該ＭＡＣリレー部は、該中継ＭＡＣフレームを、該中継ＭＡＣフレームを受信した中継ポート部以外の、単数あるいは複数の中継ポートに転送する第五のリレー処理を行うか、さもなければ該中継ＭＡＣフレームを廃棄する中継転送装置とを、単数または複数組み合わせたネットワークシステムにおけるフラッディング抑制方法であって、
前記中継転送装置は、宛先グループ識別子をキーとして、送信する単数または複数の中継ポート、または送信しない単数または複数の中継ポートが検索できる、中継ポート検索テーブルを有し、前記中継転送装置が、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームから宛先グループ識別子を抽出する宛先グループ識別子抽出ステップと、この宛先グループ識別子抽出ステップにおいて抽出された宛先グループ識別子をキーに、前記中継ポート検索テーブルから中継ポートを検索する中継ポート検索ステップと、この中継ポート検索ステップで送信する単数または複数の中継ポートが検索された場合、該中継ＭＡＣフレームを該中継ポートに送信可能とし、送信しない単数または複数の中継ポートが検索された場合は、該中継ＭＡＣフレームは該中継ポートに送信不可能とするステップと、を含むことを特徴とする請求の範囲第１９項に記載のフラッディング抑制方法。
【請求項２６】
前記エッジ転送装置と、単数または複数のエッジ転送装置の設定，操作，管理，監視のうち少なくとも一つを行い、ネットワーク管理者からの入出力機能を備えたオペレーション装置と、中継網から中継ＭＡＣフレームを送受信する単数あるいは複数の中継ポートを備え、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームをＭＡＣリレー部に転送し、該ＭＡＣリレー部は、該中継ＭＡＣフレームを、該中継ＭＡＣフレームを受信した中継ポート部以外の、単数あるいは複数の中継ポートに転送する第五のリレー処理を行うか、さもなければ該中継ＭＡＣフレームを廃棄する中継転送装置とを、単数または複数組み合わせたネットワークシステムにおけるフラッディング抑制方法であって、
前記オペレーション装置は、単数または複数の中継転送装置の設定，操作，管理，監視のうち少なくとも一つを行う機能と、エッジ転送装置または中継転送装置をキーに、その装置に接続しているエッジ転送装置または中継転送装置、及びその接続の両端の中継ポートを検索できるトポロジ情報テーブルと、複数の宛先をキーにトポロジ情報テーブルを検索し、その複数の宛先の間の経路となる複数のエッジ転送装置または中継転送装置とその中継ポートを出力する経路計算部と、宛先グループ識別子をキーに、単数または複数のエッジ転送装置または中継転送装置と中継ポートの組を検索できる中継経路設定情報テーブルとを有し、
前記オペレーション装置が、ネットワーク管理者から複数の宛先の組を入力された際に、該複数の宛先の組に対応する宛先グループ識別子が新規に割り当てられた場合、該複数の宛先を経路計算部に入力し、複数のエッジ転送装置または中継転送装置と中継ポートを出力するステップと、該複数の宛先の組に対応する宛先グループ識別子と該出力結果の組を中継経路設定情報テーブルに登録するステップと、該出力結果に含まれる各エッジ転送装置ならびに中継転送装置に対し、対応する中継ポートの設定情報を送出するステップと、エッジ転送装置ならびに中継転送装置が、オペレーション装置から前記ステップの通り設定情報を受信した際に、その設定情報に従い中継ポートの設定を変更するステップとを含むことを特徴とする請求の範囲第２４項に記載のフラッディング抑制方法。
【請求項２７】
加入者ローカルエリアネットワークを中継網に接続することによって仮想ローカルエリアネットワークに参加させるエッジ転送装置であって、
前記加入者ローカルエリアネットワークとの間でＭＡＣフレームを送受信する少なくとも一つの加入者ポートと、
前記中継網との間で中継ＭＡＣフレームを送受信する少なくとも一つの中継ポートと、
受信されるＭＡＣフレームのヘッダ情報の少なくとも一部、そのＭＡＣフレームを受信する加入者ポート、およびそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち少なくとも一つを、前記ＭＡＣフレームの送信元および宛先の集合を識別する宛先グループ識別子に対応させて検索更新可能に記録する宛先グループ識別子検索テーブルと、
前記宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する中継ポート検索テーブルと、
ＭＡＣフレームを加入者ポートから受信した場合に、当該ＭＡＣフレームのヘッダ情報の少なくとも一部、そのＭＡＣフレームを受信した加入者ポート、およびそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち少なくとも一つによって、前記宛先グループ識別子検索テーブルを検索し、前記宛先グループ識別子を取得する宛先グル−プ識別子検索モジュールと、
前記宛先グループ識別子検索モジュールが前記宛先グループ識別子を取得した場合に、その宛先グループ識別子によって、前記中継ポート検索テーブルで、前記少なくとも一つの中継ポートの中から当該ＭＡＣフレームを転送する一つ以上の中継ポートを検索する中継ポート検索モジュールと、
前記中継ポート検索モジュールで、前記少なくとも一つの中継ポートの中から当該ＭＡＣフレームを転送する一つ以上の中継ポートが検索された場合に、その転送する一つ以上の中継ポートを送信可能にし、それ以外の中継ポートを送信不能にする送信制御モジュールと、
前記ＭＡＣフレームが受信された加入者ポートから、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を特定し、少なくとも前記ＭＡＣフレームおよび前記サービスＶＬＡＮ識別子を含む中継ＭＡＣフレームを生成し、前記中継ポート検索モジュールにより検索された一つ以上の中継ポートに転送するＭＡＣリレー部と、
前記ＭＡＣリレー部により前記一つ以上の中継ポートに転送される中継ＭＡＣフレームに前記宛先グループ識別子検索モジュールにより取得された宛先グループ識別子を付与する宛先グループ識別子付与モジュールと
を含むことを特徴とするエッジ転送装置。
【請求項２８】
複数の加入者ローカルエリアネットワークが、それぞれ少なくとも一つの加入者ポートおよび少なくとも一つの中継ポートを有する複数のエッジ転送装置を介して、中継網に接続されることによって実現する仮想ローカルエリアネットワークの、該中継網におけるフラッディングを抑制するシステムであって、
前記複数のエッジ転送装置は、請求の範囲第２７項に記載のエッジ転送装置を含むことを特徴とするシステム。
【請求項２９】
前記中継網を構成する前記複数のエッジ転送装置および他の中継転送装置のうちの少なくとも二つとそれぞれ接続する少なくとも二つの中継ポートを有する中継転送装置をさらに含む請求の範囲第２８項に記載のシステムであって、
前記中継転送装置は、
前記中継網からその中継ポートを介して受信した中継ＭＡＣフレームの宛先グループ識別子を抽出する宛先グループ識別子抽出モジュールと、
宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する中継ポート検索テーブルと、
前記宛先グループ識別子抽出モジュールが抽出した前記中継ＭＡＣフレームの宛先グループ識別子によって、前記中継ポート検索テーブルで、前記少なくとも二つの中継ポートのうち前記受信した中継ポート以外の中継ポートから、当該中継ＭＡＣフレームを転送する一つ以上の中継ポートを検索する中継ポート検索モジュールと、
前記中継ポート検索モジュールで、前記中継ＭＡＣフレームを転送する一つ以上の中継ポートが検索された場合に、その転送する一つ以上の中継ポートを送信可能にし、それ以外の中継ポートを送信不能にする送信制御モジュールと、
前記中継ＭＡＣフレームを、前記中継ポート検索モジュールにより検索された一つ以上の中継ポートに転送するＭＡＣリレー部と
を含むことを特徴とするシステム。
【請求項３０】
ネットワーク管理者が入出力する機能を備えたオペレーション装置をさらに含む請求の範囲第２９項に記載のシステムであって、
前記オペレーション装置は、
ＭＡＣフレームの送信元および一つないし複数の宛先の組を、宛先グループ識別子と対応させて検索更新可能に記録する宛先経路設定情報テーブルと、
ネットワーク管理者から入力された複数の宛先の組によって、前記宛先経路設定情報テーブルを検索する宛先経路設定情報テーブル検索モジュールと、
前記宛先経路設定情報テーブル検索モジュールで、前記入力された一つないし複数の宛先の組に対応する宛先グループ識別子が取得された場合に、その取得された宛先グループ識別子を出力し、取得されなかった場合に、未使用の宛先グループ識別子を新規に割り当てて前記宛先経路設定情報テーブルに登録してその割り当てられた宛先グループ識別子を出力する宛先グループ識別子登録出力モジュールと、
前記新規に割り当てられた宛先グループ識別子を含む宛先経路設定情報テーブルに基づき、前記複数のエッジ転送装置のうち、前記宛先グループ識別子を有する中継ＭＡＣフレームの宛先となる一つないし複数のエッジ転送装置がそれぞれ有する宛先グループ識別子検索テーブルを更新する宛先グループ識別子更新モジュールと、
所与の宛先グループ識別子に対して、前記中継網に接続されたすべてのエッジ転送装置および中継転送装置によって構成されるノードの物理的接続形態および各ノードを接続する中継ポートを示すトポロジ情報を、検索更新可能に記録するトポロジ情報テーブルと、
前記宛先グループ識別子登録出力モジュールにより、前記宛先経路設定情報テーブルに宛先グループ識別子が新規に登録された場合に、前記トポロジ情報テーブルを検索し、前記新規に割り当てられた宛先グループ識別子を有する中継ＭＡＣフレームがその宛先グループ識別子により特定される一つないし複数の宛先に転送される経路を求め、その転送に使用されるエッジ転送装置および中継転送装置ならびにそれらの中継ポートを出力する経路計算部と、
所与の宛先グループ識別子を、その宛先グループ識別子を有する中継ＭＡＣフレームの転送に使用されるエッジ転送装置および中継転送装置、ならびにそれらの中継ポートの組と対応させて検索更新可能に記録する中継経路設定情報テーブルと、
前記新規に割り当てられた宛先グループ識別子、前記出力されたエッジ転送装置および中継転送装置ならびにそれらの中継ポートの組を登録することにより前記中継経路設定情報テーブルを更新する中継経路設定情報テーブル更新モジュールと、
前記中継経路設定情報テーブル更新モジュールにより、前記中継経路設定情報テーブルが、前記新規に割り当てられた宛先グループ識別子で更新された場合に、その更新された中継経路設定情報テーブルに基づき、前記すべてのエッジ転送装置および中継転送装置のうち、前記新規に割り当てられた宛先グループ識別子を有する中継ＭＡＣフレームの転送の経路となるエッジ転送装置および中継転送装置がそれぞれ有する中継ポート検索テーブルの、各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報を更新する中継ポート検索テーブル更新モジュールと
を含むことを特徴とするシステム。
【請求項３１】
複数の加入者ローカルエリアネットワークが、それぞれ少なくとも一つの加入者ポートおよび少なくとも一つの中継ポートを有する複数のエッジ転送装置を介して、中継網に接続されることによって実現する仮想ローカルエリアネットワークの、該中継網におけるフラッディングを抑制するシステムであって、
前記エッジ転送装置は、ＭＡＣフレームのヘッダ情報の一部または全てと、当該ＭＡＣフレームを受信した加入者ポートと、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち一つ以上の組み合わせをキーとして、前記ＭＡＣフレームの送信元および宛先の集合を識別する宛先グループ識別子が検索できる宛先グループ識別子検索テーブルと、前記宛先グループ識別子をキーとして、送信する単数または複数の中継ポート、または送信しない単数または複数の中継ポートが検索できる、中継ポート検索テーブルとを有し、
ＭＡＣフレームを加入者ポートから受信した際に、当該ＭＡＣフレームのヘッダ情報と、当該ＭＡＣフレームを受信した加入者ポートと、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち一つ以上の組み合わせをキーに前記宛先グループ識別子検索テーブルから前記宛先グループ識別子を検索する宛先グループ識別子検索手段と、前記宛先グループ識別子が検索された場合で、かつ当該ＭＡＣフレームが単数あるいは複数の中継ポートに転送される場合、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継ＭＡＣフレームの予め定められた場所に、前記検索された宛先グループ識別子を付与する宛先グループ識別子付与手段と、前記検索された宛先グループ識別子をキーに、前記中継ポート検索テーブルから中継ポートを検索する中継ポート検索手段と、この中継ポート検索手段により送信する単数または複数の中継ポートが検索された場合、前記中継ＭＡＣフレームを当該中継ポートに送信可能とし、送信しない単数または複数の中継ポートが検索された場合は、前記中継ＭＡＣフレームは当該中継ポートに送信不可能とする送信制御手段と、を含むことを特徴とするシステム。
【請求項３２】
前記構成に加えて、
単数または複数のエッジ転送装置の設定，操作，管理，監視のうち少なくとも一つを行い、ネットワーク管理者からの入出力機能を備えたオペレーション装置を、単数または複数組み合わせたネットワークシステムに用いられるシステムであって、
前記オペレーション装置は、ＭＡＣフレームを転送する複数の宛先の組をキーに宛先グループ識別子が検索できる、宛先経路設定情報テーブルを持ち、
前記オペレーション装置が、ネットワーク管理者から複数の宛先の組を入力された際に、該複数の宛先の組をキーに宛先経路設定情報テーブルを検索する宛先経路設定情報テーブル検索手段と、この宛先経路設定情報テーブル検索手段により宛先グループ識別子が検索された場合、該宛先グループ識別子を出力し、前記宛先経路設定情報テーブルを検索ステップで宛先グループ識別が検索されなかった場合、該複数の宛先の組に対し未使用の宛先グループ識別子を新規に割り当て、その組み合わせを宛先経路設定情報テーブルに登録し、該宛先グループ識別子を出力する宛先グループ識別子出力手段とを含むことを特徴とする請求の範囲第３１項に記載のシステム。
【請求項３３】
前記構成に加えて、
中継網から中継ＭＡＣフレームを送受信する単数あるいは複数の中継ポートを備え、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームをＭＡＣリレー部に転送し、該ＭＡＣリレー部は、該中継ＭＡＣフレームを、該中継ＭＡＣフレームを受信した中継ポート部以外の、単数あるいは複数の中継ポートに転送する第五のリレー処理を行うか、さもなければ該中継ＭＡＣフレームを廃棄する中継転送装置とを、単数または複数組み合わせたネットワークシステムに用いられるシステムであって、
前記中継転送装置は、宛先グループ識別子をキーとして、送信する単数または複数の中継ポート、または送信しない単数または複数の中継ポートが検索できる、中継ポート検索テーブルを有し、前記中継転送装置が、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームから宛先グループ識別子を抽出する宛先グループ識別子抽出手段と、この宛先グループ識別子抽出手段において抽出された宛先グループ識別子をキーに、前記中継ポート検索テーブルから中継ポートを検索する中継ポート検索手段と、この中継ポート検索手段で送信する単数または複数の中継ポートが検索された場合、該中継ＭＡＣフレームを該中継ポートに送信可能とし、送信しない単数または複数の中継ポートが検索された場合は、該中継ＭＡＣフレームは該中継ポートに送信不可能とする送信制御手段とを含むことを特徴とする請求の範囲第３２項に記載のシステム。
【請求項３４】
前記オペレーション装置が、単数または複数の中継転送装置の設定，操作，管理，監視のうち少なくとも一つを行う機能と、エッジ転送装置または中継転送装置をキーに、その装置に接続しているエッジ転送装置または中継転送装置、及びその接続の両端の中継ポートを検索できる、トポロジ情報テーブルと、複数の宛先をキーにトポロジ情報テーブルを検索し、その複数の宛先の間の経路となる複数のエッジ転送装置または中継転送装置とその中継ポートを出力する経路計算部と、宛先グループ識別子をキーに、単数または複数のエッジ転送装置または中継転送装置と中継ポートの組を検索できる中継経路設定情報テーブルとを有し、
ネットワーク管理者から複数の宛先の組を入力された際に、該複数の宛先の組に対応する宛先グループ識別子が新規に割り当てられた場合、該複数の宛先を経路計算部に入力し、複数のエッジ転送装置または中継転送装置と中継ポートを出力する出力手段と、前記複数の宛先の組に対応する宛先グループ識別子と該出力結果の組を中継経路設定情報テーブルに登録する中継経路設定情報テーブル登録手段と、前記出力結果に含まれる各エッジ転送装置ならびに中継転送装置に対し、対応する中継ポートの設定情報を送出する中継ポートの設定情報送出手段と、エッジ転送装置ならびに中継転送装置が、オペレーション装置から前記中継ポートの設定情報送出手段の出力通りの設定情報を受信した際に、その設定情報に従い中継ポートの設定を変更する中継ポート設定変更手段とを含むことを特徴とする請求の範囲第３３項に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プロバイダが加入者に提供する仮想ローカルエリアネットワーク（ＶＬＡＮ）サービスにおける、加入者のフレームの配送経路のフラッディングを抑制する方法に関するものである。
【背景技術】
【０００２】
ブリッジによって提供されるネットワークにおいて、宛先アドレスがブロードキャストアドレス，未知のマルチキャストアドレスまたは未知のユニキャストアドレスであるＭＡＣフレームを受信した場合、ブリッジは受信したポート以外の全てのポートにＭＡＣフレームを同報する。このため、ネットワークに接続された端末は、受信の必要のないＭＡＣフレームを受信する可能性が増大し、また、ブリッジ間を接続するリンクは転送する必要のないＭＡＣフレームによって帯域を圧迫される可能性があるという問題がある。【０００３】
同様に、未知のＶＬＡＮに所属し、宛先アドレスがブロードキャストアドレス，未知のマルチキャストアドレスまたは未知のユニキャストアドレスのＭＡＣフレームを受信した場合、ブリッジは受信したポート以外の全てのポートにＭＡＣフレームを同報する。
この問題は、従来のブリッジによって提供されるネットワークでは、ＩＥＥＥ標準802.1D内で規定されたＧＡＲＰ(Generic Attribute Registration Protocol)や、ＩＧＭＰ(Internet Group Management Protocol)スヌーピング、またはこれらと類似のプロトコルによって解決することが可能である。【０００４】
ＧＡＲＰでは、隣接するブリッジとの間で互いの属性情報を交換することで、特定のマルチキャストアドレスの宛先アドレスや特定のＶＬＡＮに所属するＭＡＣフレームを転送するべき隣接のブリッジを知り、それ以外のブリッジには無駄なＭＡＣフレームを転送しない。しかし、この方法には、経路上の全てのブリッジがこの制御プロトコルを実装し、互いに属性情報を交換しなければならないという問題点がある。【０００５】
また、ＩＧＭＰスヌーピングでは、上位レイヤで交換されるマルチキャストの経路情報を、本来受信対象ではないブリッジが覗き見ることで、特定のマルチキャストアドレスを持つＭＡＣフレームの転送するべき方向を知るものである。
しかし、この方法には、ブリッジにおいて上位レイヤの経路情報が覗き見るという処理の負荷が高く、高速な転送が要求されるブリッジには実装が難しいという問題点がある。また、ＧＡＲＰの方法と同様に、経路上の全てのブリッジが行わないと効果的ではないという問題点がある。【０００６】
このような問題点があるため、ブリッジによって提供されるネットワークにおけるフラッディング防止方法として、ＧＡＲＰやＩＧＭＰスヌーピングなどの方法は広く使用されているとは言い難い状況である。特に、多数の加入者を収容し高速な転送が要求されるプロバイダのネットワーク上で、これらの方法が使われている例は知られていない。
ブリッジによって提供されるネットワークにおけるフラッディング抑制の問題は、プロバイダが加入者に提供する仮想ＬＡＮサービスではさらに深刻化する。【０００７】
何らかの手段を用いて経路上のブリッジに対してフラッディング抑制の設定がなされた場合、その設定に従ってフラッディングを抑制するためには加入者のＭＡＣフレームのヘッダ情報の複数の箇所を検査し、その設定と比較した上で抑制するか否かを判断するという処理が必要となる。プロバイダネットワークにおいては、多数の加入者を収容するため、それらの設定情報は論理的に区別して保持・処理する必要があり、通常は検査しない加入者のＶＬＡＮ情報の検査を行うなど、転送処理自体が高負荷になる一方、高速な転送が要求されるという二律背反の問題がある。【０００８】
また、フラッディング抑制を行わなかった場合、エッジ転送装置並びに中継転送装置において、フラッディングされた不要なＭＡＣフレームの転送処理が必要となり、他の加入者の転送処理が影響されるなどの問題がある。さらに、一般には中継回線や加入者の構内網と比較して加入者回線は帯域が小さく、また、その加入者の拠点ごとに帯域の大小の差が激しいため、帯域の大きな拠点で発生したトラフィックのフラッディングが帯域の小さな拠点に流れ込んだ場合、不要なトラフィックによって帯域の小さな拠点の通信が阻害されるという問題がある。【０００９】
このため、プロバイダは、ＧＡＲＰやＩＧＭＰスヌーピング、これらと類似のプロトコルを使用することなく、プロバイダ網を通過する加入者のフレームのフラッディングを抑制し、不要なトラフィックの転送を減少させる必要がある。【００１０】
本願発明者らは、前記のような従来技術における種々の問題点を解消するための研究につとめ、その過程で本発明を創案するにいたった。【００１１】
【非特許文献１】ＧＡＲＰ：IEEE802.1D-1998
【非特許文献２】ＩＧＭＰ：RFC2236  IGMP  Version  2
【発明の開示】
【００１２】
本発明の一側面として、複数の加入者ローカルエリアネットワークが、それぞれ少なくとも一つの加入者ポートおよび少なくとも一つの中継ポートを有する複数のエッジ転送装置を介して、中継網に接続されることによって実現する仮想ローカルエリアネットワークの、該中継網におけるフラッディングを抑制するための、ＭＡＣフレーム転送方法を提供する。この方法は、エッジ転送装置において、加入者ローカルエリアネットワークからその加入者ポートを介してＭＡＣフレームを受信するステップと、前記ＭＡＣフレームが受信された加入者ポートから当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を特定するステップと、前記ＭＡＣフレームの送信元および一つないし複数の宛先の組を識別する宛先グループ識別子を取得するステップと、前記取得された宛先グループ識別子に基づき、前記少なくとも一つの中継ポートの中に当該ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップと、前記ＭＡＣフレームを転送する一つ以上の中継ポートがあると判定された場合に、少なくとも前記ＭＡＣフレームおよび前記サービスＶＬＡＮ識別子を含む中継ＭＡＣフレームを生成するステップと、前記中継ＭＡＣフレームに前記宛先グループ識別子を付与するステップと、前記宛先グループ識別子が付与された中継ＭＡＣフレームを前記一つ以上の中継ポートに転送するステップとを含むことを特徴とする。
【００１３】
前記方法の一実施形態において、前記少なくとも一つの加入者ポートの中に、前記受信した加入者ポート以外の、前記特定されたサービスＶＬＡＮ識別子に対応する一つ以上の加入者ポートがあるか否かを判定するステップと、前記特定されたサービスＶＬＡＮ識別子に対応する一つ以上の加入者ポートがあると判定された場合に、その一つ以上の加入者ポートに前記ＭＡＣフレームを転送するステップとをさらに含むものとしてもよい。追加的または代替的に、前記エッジ転送装置において、前記中継網から中継ポートを介して中継ＭＡＣフレームを受信するステップと、前記中継ＭＡＣフレームの宛先グループ識別子を特定するステップと、前記特定された宛先グループ識別子に基づき、前記少なくとも一つの中継ポートの中に、前記受信した中継ポート以外の、当該中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップと、前記中継ＭＡＣフレームを転送する一つ以上の中継ポートがあると判定された場合に、その中継ＭＡＣフレームを、前記一つ以上の中継ポートに転送するステップとをさらに含むものとしてもよい。追加的または代替的に、前記エッジ転送装置において、前記中継網から中継ポートを介して中継ＭＡＣフレームを受信するステップと、前記少なくとも一つの加入者ポートの中に、前記受信した中継ＭＡＣフレームのサービスＶＬＡＮ識別子に対応する一つ以上の加入者ポートがあるか否かを判定するステップと、前記中継ＭＡＣフレームのサービスＶＬＡＮ識別子に対応する一つ以上の加入者ポートがあると判定された場合に、前記中継ＭＡＣフレームからＭＡＣフレームを抽出して、その抽出されたＭＡＣフレームを前記一つ以上の加入者ポートに転送するステップとをさらに含むものとしてもよい。
【００１４】
また、前記方法の他の実施形態において、受信されるＭＡＣフレームのヘッダ情報の少なくとも一部、そのＭＡＣフレームを受信する前記加入者ポート、およびそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち少なくとも一つを、宛先グループ識別子に対応させて検索更新可能に記録する宛先グループ識別子検索テーブルを設定するステップをさらに含み、前記宛先グループ識別子を取得するステップは、前記宛先グループ識別子検索テーブルを検索するステップを含むものとしてもよい。追加的または代替的に、宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する中継ポート検索テーブルを設定するステップをさらに含み、前記中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップは、前記中継ポート検索テーブルを検索するステップを含むものとしてもよい。
【００１５】
また、前記方法のさらに他の実施形態において、前記ＭＡＣフレームの宛先グループ識別子を取得するステップで、宛先グループ識別子の取得に失敗した場合に、前記ＭＡＣフレームを廃棄するステップをさらに含むものとしてもよい。追加的または代替的に、前記受信されたＭＡＣフレームにユーザデータがカプセル化されているか否かを判定し、ユーザデータがカプセル化されていないと判断された場合に、当該ＭＡＣフレームを廃棄するステップをさらに含むことを特徴とするものとしてもよい。
【００１６】
前記宛先グループ識別子は、前記ＭＡＣフレームの所定の場所に付与されるものとすることができる。例えば、前記中継ＭＡＣフレームを、宛先アドレスをさらに含むものとし、前記宛先グループ識別子を付与するステップでは、前記宛先グループ識別子を、前記中継ＭＡＣフレームの宛先アドレスとしてセットするものとしてもよい。あるいは、前記中継ＭＡＣフレームを、前記ＭＡＣフレームに対応する転送用ＶＬＡＮ識別子をさらに含むものとし、前記宛先グループ識別子を付与するステップでは、前記宛先グループ識別子を、前記転送用ＶＬＡＮ識別子としてセットするものとしてもよい。また、前記宛先グループ識別子を付与するステップでは、前記宛先グループ識別子を、前記中継ＭＡＣフレームのサービスＶＬＡＮ識別子としてセットするものとしてもよい。
【００１７】
前記方法のさらに他の実施形態にあっては、少なくとも二つの中継ポートを有する中継転送装置において、前記中継網からその中継ポートを介して中継ＭＡＣフレームを受信するステップと、前記中継ＭＡＣフレームの宛先グループ識別子を特定するステップと、前記特定された宛先グループ識別子に基づき、前記少なくとも二つの中継ポートの中に、前記受信した中継ポート以外の、当該中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップと、前記中継ＭＡＣフレームを転送する一つ以上の中継ポートがあると判定された場合に、その中継ＭＡＣフレームを、前記一つ以上の中継ポートに転送するステップとをさらに含むものとしてもよい。
【００１８】
前記方法のさらに他の実施形態においては、前記中継網に接続されたすべてのエッジ転送装置および中継転送装置によって構成されるノードの物理的接続形態および各ノードを接続する中継ポートを示すトポロジ情報に基づき、前記中継ＭＡＣフレームがその宛先グループ識別子により特定される一つないし複数の宛先に転送される経路を求め、その転送に使用されるエッジ転送装置および中継転送装置ならびにそれらの中継ポートを出力するステップをさらに含み、前記中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップでは、前記出力されたエッジ転送装置および中継転送装置ならびにそれらの中継ポートに基づいて、判定がなされるものとしてもよい。
【００１９】
前記方法のさらに他の実施形態において、宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する中継ポート検索テーブルを設定するステップをさらに含み、前記中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定するステップは、前記特定された宛先グループ識別子で、前記中継ポート検索テーブルを検索ステップを含むものとしてもよい。
【００２０】
前記方法のさらに他の実施形態において、所与の宛先グループ識別子に対して、前記中継網に接続されたすべてのエッジ転送装置および中継転送装置によって構成されるノードの物理的接続形態および各ノードを接続する中継ポートを示すトポロジ情報に基づき、中継ＭＡＣフレームがその宛先グループ識別子により特定される一つないし複数の宛先に転送される経路を求め、その転送に使用されるエッジ転送装置および中継転送装置ならびにそれらの中継ポートを出力するステップと、前記出力されたエッジ転送装置および中継転送装置ならびにそれらの中継ポートにより、前記中継ポート検索テーブルを更新するステップとをさらに含むものとしてもよい。
【００２１】
前記方法のさらに他の実施形態において、ＭＡＣフレームの送信元および一つないし複数の宛先の組を、宛先グループ識別子と対応させて検索更新可能に記録する宛先経路設定情報テーブルを設定するステップと、ネットワーク管理者に、複数の宛先の組を入力させるステップと、前記宛先経路設定情報テーブルを検索して、前記入力された一つないし複数の宛先の組に対応する宛先グループ識別子が取得された場合に、その取得された宛先グループ識別子を出力し、取得されなかった場合に、未使用の宛先グループ識別子を新規に割り当てて前記宛先経路設定情報テーブルに登録してその割り当てられた宛先グループ識別子を出力するステップと、前記新規に割り当てられた宛先グループ識別子を含む宛先経路設定情報テーブルに基づき、前記複数のエッジ転送装置のうち、前記宛先グループ識別子を有する中継ＭＡＣフレームの宛先となる一つないし複数のエッジ転送装置がそれぞれ有する宛先グループ識別子検索テーブルを更新するステップとをさらに含むものとしてもよい。さらに、前記中継網に接続されたすべてのエッジ転送装置および中継転送装置によって構成されるノードの物理的接続形態および各ノードを接続する中継ポートを示すトポロジ情報を検索更新可能に記録するトポロジ情報テーブルを設定するステップと、前記すべてのエッジ転送装置において、宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する中継ポート検索テーブルを設定するステップと、前記すべての中継転送装置において、宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する中継ポート検索テーブルを設定するステップと、所与の宛先グループ識別子を、その宛先グループ識別子を有する中継ＭＡＣフレームの転送に使用されるエッジ転送装置および中継転送装置、ならびにそれらの中継ポートの組と対応させて検索更新可能に記録する中継経路設定情報テーブルを設定するステップと、前記宛先経路設定情報テーブルに宛先グループ識別子が新規に登録された場合に、前記トポロジ情報テーブルに基づき、前記新規に割り当てられた宛先グループ識別子を有する中継ＭＡＣフレームが該宛先グループ識別子により特定される一つないし複数の宛先に転送される経路を求め、その転送に使用されるエッジ転送装置および中継転送装置ならびにそれらの中継ポートを出力するステップと、前記新規に割り当てられた宛先グループ識別子、前記出力されたエッジ転送装置および中継転送装置ならびにそれらの中継ポートの組を登録することにより前記中継経路設定情報テーブルを更新するステップと、前記中継経路設定情報テーブルが、前記新規に割り当てられた宛先グループ識別子で更新された場合に、その更新された中継経路設定情報テーブルに基づき、前記すべてのエッジ転送装置および中継転送装置のうち、前記新規に割り当てられた宛先グループ識別子を有する中継ＭＡＣフレームの転送の経路となるエッジ転送装置および中継転送装置がそれぞれ有する中継ポート検索テーブルを更新するステップとをさらに含むものとしてもよい。
【００２２】
本発明の他の側面として、加入者ローカルエリアネットワークを中継網に接続することによって仮想ローカルエリアネットワークに参加させるエッジ転送装置を提供する。このエッジ転送装置は、前記加入者ローカルエリアネットワークとの間でＭＡＣフレームを送受信する少なくとも一つの加入者ポートと、前記中継網との間で中継ＭＡＣフレームを送受信する少なくとも一つの中継ポートと、受信されるＭＡＣフレームのヘッダ情報の少なくとも一部、そのＭＡＣフレームを受信する加入者ポート、およびそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち少なくとも一つを、前記ＭＡＣフレームの送信元および一つないし複数の宛先の組を識別する宛先グループ識別子に対応させて検索更新可能に記録する宛先グループ識別子検索テーブルと、宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する中継ポート検索テーブルと、ＭＡＣフレームを加入者ポートから受信した場合に、当該ＭＡＣフレームのヘッダ情報の少なくとも一部、そのＭＡＣフレームを受信した加入者ポート、およびそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち少なくとも一つによって、前記宛先グループ識別子検索テーブルを検索し、宛先グループ識別子を取得する宛先グループ識別子検索モジュールと、前記宛先グループ識別子検索モジュールが宛先グループ識別子を取得した場合に、その宛先グループ識別子によって、前記中継ポート検索テーブルで、前記少なくとも一つの中継ポートの中から当該ＭＡＣフレームを転送する一つ以上の中継ポートを検索する中継ポート検索モジュールと、前記中継ポート検索モジュールで、前記少なくとも一つの中継ポートの中から当該ＭＡＣフレームを転送する一つ以上の中継ポートが検索された場合に、その転送する一つ以上の中継ポートを送信可能にし、それ以外の中継ポートを送信不能にする送信制御モジュールと、前記ＭＡＣフレームが受信された加入者ポートから、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を特定し、少なくとも前記ＭＡＣフレームおよび前記サービスＶＬＡＮ識別子を含む中継ＭＡＣフレームを生成し、前記中継ポート検索モジュールにより検索された一つ以上の中継ポートに転送するＭＡＣリレー部と、前記ＭＡＣリレー部により前記一つ以上の中継ポートに転送される中継ＭＡＣフレームに前記宛先グループ識別子検索モジュールにより取得された宛先グループ識別子を付与する宛先グループ識別子付与モジュールとを含むことを特徴とする。
【００２３】
本発明のさらに他の側面として、複数の加入者ローカルエリアネットワークが、それぞれ少なくとも一つの加入者ポートおよび少なくとも一つの中継ポートを有する複数のエッジ転送装置を介して、中継網に接続されることによって実現する仮想ローカルエリアネットワークの、該中継網におけるフラッディングを抑制するシステムを提供する。このシステムは、前記複数のエッジ転送装置は、前記エッジ転送装置を含むことを特徴とするものである。
【００２４】
前記システムの一実施形態において、前記システムは、前記中継網を構成する前記複数のエッジ転送装置および他の中継転送装置のうちの少なくとも二つとそれぞれ接続する少なくとも二つの中継ポートを有する中継転送装置をさらに含むものとすることができる。この中継転送装置は、例えば、前記中継網からその中継ポートを介して受信した中継ＭＡＣフレームの宛先グループ識別子を抽出する宛先グループ識別子抽出モジュールと、宛先グループ識別子を、一つまたは複数の中継ポートおよび各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報と対応させて検索更新可能に記録する中継ポート検索テーブルと、前記宛先グループ識別子抽出モジュールが抽出した前記中継ＭＡＣフレームの宛先グループ識別子によって、前記中継ポート検索テーブルで、前記少なくとも二つの中継ポートのうち前記受信した中継ポート以外の中継ポートから、当該中継ＭＡＣフレームを転送する一つ以上の中継ポートを検索する中継ポート検索モジュールと、前記中継ポート検索モジュールで、前記中継ＭＡＣフレームを転送する一つ以上の中継ポートが検索された場合に、その転送する一つ以上の中継ポートを送信可能にし、それ以外の中継ポートを送信不能にする送信制御モジュールと、前記中継ＭＡＣフレームを、前記中継ポート検索モジュールにより検索された一つ以上の中継ポートに転送するＭＡＣリレー部とを含むものとすることができる。
【００２５】
本発明のさらに他の実施形態として、前記システムは、ネットワーク管理者が入出力する機能を備えたオペレーション装置をさらに含むものとすることができる。前記オペレーション装置は、例えば、ＭＡＣフレームの送信元および一つないし複数の宛先の組を、宛先グループ識別子と対応させて検索更新可能に記録する宛先経路設定情報テーブルと、ネットワーク管理者から入力された複数の宛先の組によって、前記宛先経路設定情報テーブルを検索する宛先経路設定情報テーブル検索モジュールと、前記宛先経路設定情報テーブル検索モジュールで、前記入力された一つないし複数の宛先の組に対応する宛先グループ識別子が取得された場合に、その取得された宛先グループ識別子を出力し、取得されなかった場合に、未使用の宛先グループ識別子を新規に割り当てて前記宛先経路設定情報テーブルに登録してその割り当てられた宛先グループ識別子を出力する宛先グループ識別子登録出力モジュールと、前記新規に割り当てられた宛先グループ識別子を含む宛先経路設定情報テーブルに基づき、前記複数のエッジ転送装置のうち、前記宛先グループ識別子を有する中継ＭＡＣフレームの宛先となる一つないし複数のエッジ転送装置がそれぞれ有する宛先グループ識別子検索テーブルを更新する宛先グループ識別子更新モジュールと、所与の宛先グループ識別子に対して、前記中継網に接続されたすべてのエッジ転送装置および中継転送装置によって構成されるノードの物理的接続形態および各ノードを接続する中継ポートを示すトポロジ情報を、検索更新可能に記録するトポロジ情報テーブルと、前記宛先グループ識別子登録出力モジュールにより、前記宛先経路設定情報テーブルに宛先グループ識別子が新規に登録された場合に、前記トポロジ情報テーブルを検索し、前記新規に割り当てられた宛先グループ識別子を有する中継ＭＡＣフレームがその宛先グループ識別子により特定される一つないし複数の宛先に転送される経路を求め、その転送に使用されるエッジ転送装置および中継転送装置ならびにそれらの中継ポートを出力する経路計算部と、所与の宛先グループ識別子を、その宛先グループ識別子を有する中継ＭＡＣフレームの転送に使用されるエッジ転送装置および中継転送装置、ならびにそれらの中継ポートの組と対応させて検索更新可能に記録する中継経路設定情報テーブルと、前記新規に割り当てられた宛先グループ識別子、前記出力されたエッジ転送装置および中継転送装置ならびにそれらの中継ポートの組を登録することにより前記中継経路設定情報テーブルを更新する中継経路設定情報テーブル更新モジュールと、前記中継経路設定情報テーブル更新モジュールにより、前記中継経路設定情報テーブルが、前記新規に割り当てられた宛先グループ識別子で更新された場合に、その更新された中継経路設定情報テーブルに基づき、前記すべてのエッジ転送装置および中継転送装置のうち、前記新規に割り当てられた宛先グループ識別子を有する中継ＭＡＣフレームの転送の経路となるエッジ転送装置および中継転送装置がそれぞれ有する中継ポート検索テーブルの、各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報を更新する中継ポート検索テーブル更新モジュールとを含むものとすることができる。
【図面の簡単な説明】
【００２６】
【図１】本発明の第一の実施形態に係るフラッディング抑制方法が適用されるネットワーク構成例を示すブロック図である。
【図２】（ａ）は、本発明の第一，第二の実施形態に係るフラッディング抑制方法が適用されるエッジ転送装置の構成例を示す機能ブロック図であり、（ｂ）は、フラッディング抑制のためのシステムにおける、エッジ転送装置を制御する手段（モジュール）の構成例を示すブロック図である。
【図３】（ａ）は、本発明の第一，第一の実施形態に係るフラッディング抑制方法が適用される中継転送装置の構成例を示す機能ブロック図であり、（ｂ）は、フラッディング抑制のためのシステムにおける、中継転送装置を制御する手段（モジュール）の構成例を示すブロック図である。
【図４】（ａ）は、本発明の第一，第二の実施形態に係るフラッディング抑制方法が適用されるオペレーション装置の構成例を示す機能ブロック図であり、（ｂ）は、フラッディング抑制のためのシステムにおける、オペレーション装置を制御する手段（モジュール）の構成例を示すブロック図である。
【図５】本発明の第一，第二の実施形態に係るフラッディング抑制方法が適用されるエッジ転送装置の加入者ポートで送受信されるＭＡＣフレームのフォーマット図である。
【図６】本発明の第二の実施形態に係るフラッディング抑制方法が適用されるネットワークの構成例を示すブロック図である。
【図７】本発明の第一，第二の実施形態に係るフラッディング抑制方法が適用されるエッジ転送装置ならびに中継転送装置の中継ポートで送受信される中継MACフレームのフォーマット図（その１）である。
【図８】本発明の第一，第二の実施形態に係るフラッディング抑制方法が適用されるエッジ転送装置ならびに中継転送装置の中継ポートで送受信される中継MACフレームのフォーマット図（その２）である。
【図９】本発明の第一，第二の実施形態に係るフラッディング抑制方法が適用されるエッジ転送装置ならびに中継転送装置の中継ポートで送受信される中継MACフレームのフォーマット図（その３）である。
【図１０】本発明の第一，第二の実施形態に係るフラッディング抑制方法が適用されるエッジ転送装置ならびに中継転送装置の中継ポートで送受信される中継MACフレームのフォーマット図（その４）である。
【図１１】本発明の第一の実施形態に係るフラッディング抑制方法の動作概要を示すフローチャートである。
【発明を実施するための最良の形態】
【００２７】
以下に、添付の図面を参照しながら、本発明の実施の形態を詳細に説明する。【００２８】
本発明の一実施形態に係るフラッディング抑制方法は、図１１の動作フローチャートに示すように、エッジ転送装置が、ＭＡＣフレームのヘッダ情報の一部またはすべてと、該ＭＡＣフレームを受信したポートと、該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち一つ以上の組み合わせをキーとして、宛先グループ識別子が検索できる宛先グループ識別子検索テーブルと、宛先グループ識別子をキーとして、送信する複数または単数の中継ポート、または送信しない複数または単数の中継ポートが検索できる中継ポート検索テーブルとを持ち、エッジ転送装置が、ＭＡＣフレームを加入者ポートから受信した（ステップＡ）際に、該ＭＡＣフレームのヘッダ情報と、該ＭＡＣフレームを受信したポートと、該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち一つ以上の組み合わせをキーに前記宛先グループ識別子検索テーブルから宛先グループ識別子を検索するステップ（ステップＢ）と、この宛先グループ識別子検索ステップで宛先グループ識別子が検索された場合で、かつ前記ＭＡＣフレームがＭＡＣリレー部によって単数あるいは複数の中継ポートに転送される場合（ステップＣでＹｅｓ）、前記ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継ＭＡＣフレームの予め定められた場所に、前記検索された宛先グループ識別子を付与するステップ（ステップＤ）と、前記宛先グループ識別子をキーに、前記中継ポート検索テーブルから中継ポートを検索するステップ（ステップＥ）と、この中継ポート検索ステップで送信する単数または複数の中継ポートが検索された場合、当該中継ＭＡＣフレームを当該中継ポートに送信可能とし（ステップＦ，Ｇ）、中継ポートが検索され、かつ、送信しない単数または複数の中継ポートが検索された場合には、該中継ＭＡＣフレームは該中継ポートに送信不可能とするステップ（ステップＨ，Ｉ）と、を含むことを最も主要な特徴とする。【００２９】
より具体的に、本発明の一実施形態に係る、エッジ転送装置におけるフラッディング抑制方法について説明する。複数の加入者ローカルエリアネットワークが複数のエッジ転送装置を介して中継網に接続されることによって仮想ローカルエリアネットワーク（ＶＬＡＮ）が実現する。中継網を構成する転送装置には、加入者サイトに接続されるエッジ転送装置と加入者サイトに直接接続されず中継網内でエッジ転送装置間の転送経路を提供する中継転送装置とがある。エッジ転送装置は、加入者サイトに接続されて、該加入者サイトとの間でＭＡＣフレームを送受信する単数あるいは複数の加入者ポートと、中継網に接続されて、該中継網との間で中継ＭＡＣフレームを送受信する単数あるいは複数の中継ポートを備える。加入者ポートには、対応する単数あるいは複数のサービスＶＬＡＮ識別子が予め定められている。すなわち、加入者ポートから受信されたＭＡＣフレームに対して、該加入者ポートに対応するサービスＶＬＡＮ識別子を対応づけることができる。したがって、ＭＡＣフレームが加入者ポートから受信されると、その加入者ポートから当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子が特定されることになる。中継ＭＡＣフレームは、ＭＡＣフレーム，該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子および中継網における送信元に対応する送信元アドレス並びに宛先に対応する宛先アドレスを少なくとも含む。【００３０】
エッジ転送装置は、各ポートから受信されたＭＡＣフレームまたは中継ＭＡＣフレームを所定の条件に従って転送処理するＭＡＣリレー部を有する。エッジ転送装置において、ＭＡＣフレームを加入者ポートから受信した際に、当該ＭＡＣフレームにユーザデータがカプセル化されている場合には、当該ＭＡＣフレームはＭＡＣリレー部に転送され、次のような転送処理が行われる。すなわち、（１）当該ＭＡＣフレームを受信した加入者ポート以外の加入者ポートであって、かつ当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートがあれば該当する加入者ポートに当該ＭＡＣフレームを転送する（第一のリレー処理）、（２）当該ＭＡＣフレーム及び当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継ＭＡＣフレームを、転送すべき単数あるいは複数の中継ポートがあれば該当する中継ポートに当該ＭＡＣフレームを転送する（第二のリレー処理）。（１）と（２）の転送処理は、いずれか一方あるいは両方行うことができる。一方で、（１）、（２）の転送処理を行う所定の条件が満たされなかった場合、当該ＭＡＣフレームは廃棄される。エッジ転送装置において、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームにユーザデータをカプセル化したＭＡＣフレームが含まれている場合には、該中継ＭＡＣフレームはＭＡＣリレー部に転送され、次のような転送処理が行われる。すなわち、（３）当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートがあれば該当する加入者ポートに当該ＭＡＣフレームを転送する（第三のリレー処理）、（４）該中継ＭＡＣフレームを、前記中継ＭＡＣフレームを受信した中継ポート以外の、転送すべき単数あるいは複数の中継ポートがあれば該当する中継ポートに当該ＭＡＣフレームを転送する（第四のリレー処理）。（３）と（４）の転送処理は、いずれか一方あるいは両方行うことができる。一方で、（３）、（４）の転送処理を行う所定の条件が満たされなかった場合、前記中継ＭＡＣフレームは廃棄される。【００３１】
ＭＡＣフレームを転送する宛先として、宛先の中継ポート、宛先の加入者ポート、宛先のエッジ転送装置、宛先のＭＡＣアドレスのいずれかが用いられる。中継ＭＡＣフレームを転送する宛先の組み合わせを識別する宛先グループ識別子が予め定められている。前記エッジ転送装置は、ＭＡＣフレームのヘッダ情報の一部または全てと、当該ＭＡＣフレームを受信したポートと、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち一つ以上の組み合わせをキーとして、宛先グループ識別子が検索できる宛先グループ識別子検索テーブルと、宛先グループ識別子をキーとして、送信する単数または複数の中継ポート、または送信しない単数または複数の中継ポートが検索できる、中継ポート検索テーブルとを有する。【００３２】
前記エッジ転送装置が、ＭＡＣフレームを加入者ポートから受信した際に、当該ＭＡＣフレームのヘッダ情報と、当該ＭＡＣフレームを受信したポートと、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち一つ以上の組み合わせをキーに前記宛先グループ識別子検索テーブルから宛先グループ識別子を検索する（宛先グループ識別子検索ステップ）。この宛先グループ識別子検索ステップで宛先グループ識別子が検索された場合で、かつ当該ＭＡＣフレームがＭＡＣリレー部によって単数あるいは複数の中継ポートに転送される場合、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継ＭＡＣフレームの予め定められた場所に、前記検索された宛先グループ識別子を付与する（宛先グループ識別子付与ステップ）。前記検索された宛先グループ識別子をキーに、前記中継ポート検索テーブルから中継ポートを検索する（中継ポート検索ステップ）。そして、この中継ポート検索ステップで送信する単数または複数の中継ポートが検索された場合、前記中継ＭＡＣフレームを当該中継ポートに送信可能とし、送信しない単数または複数の中継ポートが検索された場合は、前記中継ＭＡＣフレームは当該中継ポートに送信不可能とする。【００３３】
ここで、前記エッジ転送装置が、前記宛先グループ識別子を前記中継ＭＡＣフレームの宛先アドレスとして付与するものであってもよいが、前記中継ＭＡＣフレームが、図１０に示すように、前記ＭＡＣフレームに対応する転送用ＶＬＡＮ識別子を少なくとも含むものであった場合、前記エッジ転送装置は、宛先グループ識別子を前記中継ＭＡＣフレームの転送用ＶＬＡＮ識別子として付与するものであってもよい。また、前記エッジ転送装置が、前記宛先グループ識別子を前記中継ＭＡＣフレームのサービスＶＬＡＮ識別子として付与するものとしてもよく、あるいは、前記エッジ転送装置が、前記宛先グループ識別子を前記中継ＭＡＣフレームのサービスＶＬＡＮ識別子と宛先アドレスの組として付与するものであってもよい。【００３４】
また、本発明の他の実施形態に係るフラッディング抑制方法として、前記エッジ転送装置と、単数または複数のエッジ転送装置の設定，操作，管理，監視のうち少なくとも一つを行い、ネットワーク管理者からの入出力機能を備えたオペレーション装置とを、単数または複数組み合わせたネットワークシステムにおけるフラッディング抑制方法が提供される。ここで、前記オペレーション装置は、ＭＡＣフレームを転送する複数の宛先の組をキーに宛先グループ識別子が検索できる、宛先経路設定情報テーブルを持つ。この方法は、オペレーション装置が、ネットワーク管理者から複数の宛先の組を入力された際に、該複数の宛先の組をキーに宛先経路設定情報テーブルを検索する宛先経路設定情報テーブル検索ステップと、この宛先経路設定情報テーブル検索ステップで宛先グループ識別子が検索された場合、該宛先グループ識別子を出力し、前記宛先経路設定情報テーブルを検索ステップで宛先グループ識別が検索されなかった場合、該複数の宛先の組に対し未使用の宛先グループ識別子を新規に割り当て、その組み合わせを宛先経路設定情報テーブルに登録し、該宛先グループ識別子を出力する宛先グループ識別子出力ステップとを含む。【００３５】
また、本発明のさらに他の実施形態に係るフラッディング抑制方法として、前記エッジ転送装置と、単数または複数のエッジ転送装置の設定，操作，管理，監視のうち少なくとも一つを行い、ネットワーク管理者からの入出力機能を備えたオペレーション装置と、中継転送装置とを、単数または複数組み合わせたネットワークシステムにおけるフラッディング抑制方法が提供される。前記中継転送装置は、中継網から中継ＭＡＣフレームを送受信する単数あるいは複数の中継ポートを備え、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームをＭＡＣリレー部に転送し、該ＭＡＣリレー部は、該中継ＭＡＣフレームを、該中継ＭＡＣフレームを受信した中継ポート部以外の、単数あるいは複数の中継ポートに転送する（第五のリレー処理）か、さもなければ該中継ＭＡＣフレームを廃棄する。前記中継転送装置は、宛先グループ識別子をキーとして、送信する単数または複数の中継ポート、または送信しない単数または複数の中継ポートが検索できる、中継ポート検索テーブルを有する。この方法は、前記中継転送装置が、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームから宛先グループ識別子を抽出する宛先グループ識別子抽出ステップと、この宛先グループ識別子抽出ステップにおいて抽出された宛先グループ識別子をキーに、前記中継ポート検索テーブルから中継ポートを検索する中継ポート検索ステップと、この中継ポート検索ステップで送信する単数または複数の中継ポートが検索された場合、該中継ＭＡＣフレームを該中継ポートに送信可能とし、送信しない単数または複数の中継ポートが検索された場合は、該中継ＭＡＣフレームは該中継ポートに送信不可能とするステップと、を含む。【００３６】
本発明のさらに他の実施形態に係るフラッディング抑制方法として、前記エッジ転送装置と、単数または複数のエッジ転送装置の設定，操作，管理，監視のうち少なくとも一つを行い、ネットワーク管理者からの入出力機能を備えたオペレーション装置と、中継転送装置とを、単数または複数組み合わせたネットワークシステムにおけるフラッディング抑制方法が提供される。前記中継転送装置は、中継網から中継ＭＡＣフレームを送受信する単数あるいは複数の中継ポートを備え、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームをＭＡＣリレー部に転送し、該ＭＡＣリレー部は、該中継ＭＡＣフレームを、該中継ＭＡＣフレームを受信した中継ポート部以外の、単数あるいは複数の中継ポートに転送する（第五のリレー処理）か、さもなければ該中継ＭＡＣフレームを廃棄する。前記オペレーション装置は、単数または複数の中継転送装置の設定，操作，管理，監視のうち少なくとも一つを行う機能と、エッジ転送装置または中継転送装置をキーに、その装置に接続しているエッジ転送装置または中継転送装置、及びその接続の両端の中継ポートを検索できる、トポロジ情報テーブルと、複数の宛先をキーにトポロジ情報テーブルを検索し、その複数の宛先の間の経路となる複数のエッジ転送装置または中継転送装置とその中継ポートを出力する経路計算部と、宛先グループ識別子をキーに、単数または複数のエッジ転送装置または中継転送装置と中継ポートの組を検索できる中継経路設定情報テーブルとを有する。この方法は、前記オペレーション装置が、ネットワーク管理者から複数の宛先の組を入力された際に、請求項６に記載の方法で該複数の宛先の組に対応する宛先グループ識別子が新規に割り当てられた場合、該複数の宛先を経路計算部に入力し、複数のエッジ転送装置または中継転送装置と中継ポートを出力するステップと、該複数の宛先の組に対応する宛先グループ識別子と該出力結果の組を中継経路設定情報テーブルに登録するステップと、該出力結果に含まれる各エッジ転送装置ならびに中継転送装置に対し、対応する中継ポートの設定情報を送出するステップと、エッジ転送装置ならびに中継転送装置が、オペレーション装置から前記ステップの通り設定情報を受信した際に、その設定情報に従い中継ポートの設定を変更するステップとを含む。【００３７】
なお、本発明に係るフラッディング抑制方法においては、ＭＡＣフレームを転送する宛先として、宛先の中継ポート，宛先の加入者ポート，宛先のエッジ転送装置，宛先のＭＡＣアドレスのいずれかを用いることが好ましい。【００３８】
一方、本発明は、フラッディング抑制装置（システム）として具体化することが可能である。本発明の一実施形態に係るフラッディング抑制装置は、前記フラッディング抑制方法を用いるフラッディング抑制装置である。前記エッジ転送装置は、ＭＡＣフレームのヘッダ情報の一部または全てと、当該ＭＡＣフレームを受信したポートと、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち一つ以上の組み合わせをキーとして、宛先グループ識別子が検索できる宛先グループ識別子検索テーブルと、宛先グループ識別子をキーとして、送信する単数または複数の中継ポート、または送信しない単数または複数の中継ポートが検索できる、中継ポート検索テーブルとを有する。本実施形態によるフラッディング抑制装置は、ＭＡＣフレームを加入者ポートから受信した際に、当該ＭＡＣフレームのヘッダ情報と、当該ＭＡＣフレームを受信したポートと、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子のうち一つ以上の組み合わせをキーに前記宛先グループ識別子検索テーブルから宛先グループ識別子を検索する宛先グループ識別子検索手段と、宛先グループ識別子が検索された場合で、かつ当該ＭＡＣフレームがＭＡＣリレー部によって単数あるいは複数の中継ポートに転送される場合、当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継ＭＡＣフレームの予め定められた場所に、前記検索された宛先グループ識別子を付与する宛先グループ識別子付与手段と、前記検索された宛先グループ識別子をキーに、前記中継ポート検索テーブルから中継ポートを検索する中継ポート検索手段と、この中継ポート検索手段により送信する単数または複数の中継ポートが検索された場合、前記中継ＭＡＣフレームを当該中継ポートに送信可能とし、送信しない単数または複数の中継ポートが検索された場合は、前記中継ＭＡＣフレームは当該中継ポートに送信不可能とする送信制御手段と、を含む。【００３９】
また、他の実施形態において、本発明のフラッディング抑制装置は、前記構成に加えて、単数または複数のエッジ転送装置の設定，操作，管理，監視のうち少なくとも一つを行い、ネットワーク管理者からの入出力機能を備えたオペレーション装置を、単数または複数組み合わせたネットワークシステムに用いられるフラッディング抑制装置として具体化することも可能である。前記オペレーション装置は、ＭＡＣフレームを転送する複数の宛先の組をキーに宛先グループ識別子が検索できる、宛先経路設定情報テーブルを持つ。本実施形態によるフラッディング抑制装置は、前記オペレーション装置が、ネットワーク管理者から複数の宛先の組を入力された際に、該複数の宛先の組をキーに宛先経路設定情報テーブルを検索する宛先経路設定情報テーブル検索手段と、この宛先経路設定情報テーブル検索手段により宛先グループ識別子が検索された場合、該宛先グループ識別子を出力し、前記宛先経路設定情報テーブルを検索ステップで宛先グループ識別が検索されなかった場合、該複数の宛先の組に対し未使用の宛先グループ識別子を新規に割り当て、その組み合わせを宛先経路設定情報テーブルに登録し、該宛先グループ識別子を出力する宛先グループ識別子出力手段とを含む。【００４０】
さらに他の実施形態において、本発明のフラッディング抑制装置は、前記構成に加えて、中継網から中継ＭＡＣフレームを送受信する単数あるいは複数の中継ポートを備え、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームをＭＡＣリレー部に転送し、該ＭＡＣリレー部は、該中継ＭＡＣフレームを、該中継ＭＡＣフレームを受信した中継ポート部以外の、単数あるいは複数の中継ポートに転送する第五のリレー処理を行うか、さもなければ該中継ＭＡＣフレームを廃棄する中継転送装置とを、単数または複数組み合わせたネットワークシステムに用いられるフラッディング抑制装置として具体化することも可能である。前記中継転送装置は、宛先グループ識別子をキーとして、送信する単数または複数の中継ポート、または送信しない単数または複数の中継ポートが検索できる、中継ポート検索テーブルを有する。本実施形態によるフラッディング抑制装置は、前記中継転送装置が、中継ＭＡＣフレームを中継ポートから受信した際に、該中継ＭＡＣフレームから宛先グループ識別子を抽出する宛先グループ識別子抽出手段と、この宛先グループ識別子抽出手段において抽出された宛先グループ識別子をキーに、前記中継ポート検索テーブルから中継ポートを検索する中継ポート検索手段と、この中継ポート検索手段で送信する単数または複数の中継ポートが検索された場合、該中継ＭＡＣフレームを該中継ポートに送信可能とし、送信しない単数または複数の中継ポートが検索された場合は、該中継ＭＡＣフレームは該中継ポートに送信不可能とする送信制御手段とを含む。【００４１】
さらに他の実施形態において、本発明のフラッディング抑制装置における前記オペレーション装置を、前記構成に加え、単数または複数の中継転送装置の設定，操作，管理，監視のうち少なくとも一つを行う機能と、エッジ転送装置または中継転送装置をキーに、その装置に接続しているエッジ転送装置または中継転送装置、及びその接続の両端の中継ポートを検索できる、トポロジ情報テーブルと、複数の宛先をキーにトポロジ情報テーブルを検索し、その複数の宛先の間の経路となる複数のエッジ転送装置または中継転送装置とその中継ポートを出力する経路計算部と、宛先グループ識別子をキーに、単数または複数のエッジ転送装置または中継転送装置と中継ポートの組を検索できる中継経路設定情報テーブルとを有するものとした場合に、前記フラッディング抑制装置は、ネットワーク管理者から複数の宛先の組を入力された際に、該複数の宛先の組に対応する宛先グループ識別子が新規に割り当てられた場合、該複数の宛先を経路計算部に入力し、複数のエッジ転送装置または中継転送装置と中継ポートを出力する出力手段と、前記複数の宛先の組に対応する宛先グループ識別子と該出力結果の組を中継経路設定情報テーブルに登録する中継経路設定情報テーブル登録手段と、前記出力結果に含まれる各エッジ転送装置ならびに中継転送装置に対し、対応する中継ポートの設定情報を送出する中継ポートの設定情報送出手段と、エッジ転送装置ならびに中継転送装置が、オペレーション装置から前記中継ポートの設定情報送出手段の出力通りの設定情報を受信した際に、その設定情報に従い中継ポートの設定を変更する中継ポート設定変更手段とを含むものとして具体化することもできる。【００４２】
本発明の諸実施形態において、加入者に仮想ＬＡＮサービスを提供するエッジ転送装置は、加入者サイトから図５に示すようなフォーマットを有するＭＡＣフレーム１２を送受信する加入者ポートと、中継網から中継ＭＡＣフレームを送受信する中継ポートを有する。プロバイダは加入者に提供する個々の仮想ＬＡＮを、サービスＶＬＡＮ識別子で識別する。図７〜１０に示すように、中継ポートから送受信する中継ＭＡＣフレーム１３、１４、１５、１６には種々の形式があるが、いずれもＭＡＣフレームと、このＭＡＣフレームが対応するサービスＶＬＡＮ識別子をカプセル化した形式となる。【００４３】
本発明の諸実施形態によるフラッディング抑制方法におけるエッジ転送装置は、加入者サイトからＭＡＣフレームを受信した際に、ＭＡＣフレームのヘッダ情報，受信した加入者ポート，サービスＶＬＡＮ識別子を検査し、ＭＡＣフレームに対し対応する宛先グループ識別子を付与する。宛先グループ識別子は、中継ＭＡＣフレームの宛先アドレス，転送用ＶＬＡＮ識別子，サービスＶＬＡＮ識別子，宛先アドレスとサービスＶＬＡＮ識別子の組み合わせのいずれかの形式で与えられ、中継ＭＡＣフレームに付与される。エッジ転送装置並びに中継転送装置が、前記手段で宛先グループ識別子が付与された中継ＭＡＣフレームを転送する場合は、転送前に宛先グループ識別子を検査し、中継ポートから送信可能か否かを検査する。【００４４】
以上の説明から明らかな通り、本発明は従来の技術と比較して、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のＭＡＣフレームのフラッディングの抑制方法において、中継ＭＡＣフレームのヘッダの単一の箇所を検査するだけでよいことと、経路上の全ての装置が制御プロトコルを実装したり、上位レイヤの経路情報を覗き見たりする必要がないこと、実施形態により、経路上の転送装置（中継転送装置）が加入者毎に区別した設定情報を保持する必要がないというフラッディング抑制方法を提供できる点が最も異なるものである。【００４５】
本発明に係るフラッディング抑制方法は、エッジ転送装置が、加入者サイトからＭＡＣフレームを受信した際に、ＭＡＣフレームのヘッダ情報、受信した加入者ポート、サービスＶＬＡＮ識別子を検査し、ＭＡＣフレームに対し対応する宛先グループ識別子を付与するため、エッジ転送装置ならびに中継転送装置が中継ＭＡＣフレームのヘッダの単一の箇所を検査するだけでよいという第一の利点と、経路上の全ての装置が制御プロトコルを実装したり上記レイヤの経路情報を覗き見たりする必要はないという第二の利点、実施形態によっては、系路上の転送装置が加入者毎に区別した設定情報を保持する必要がないという第三の利点がある。このため、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のＭＡＣフレームのフラッディングの抑制方法において、プロバイダが、フラッディングによって発生した不要なトラフィックによって、他の加入者の転送処理が影響されたり、帯域の小さな拠点の通信が阻害されることを防止することができるという顕著な効果を有する。【００４６】
〔第一の実施形態〕（Edge+Core+OpS+B-DA+CVLANフィルタ）
以下、より具体的な構成例（実施例１）として、図１を参照して、本発明の第一の実施形態によるＭＡＣフレームの転送方法としてのフラッディング抑制方法、及びＭＡＣフレームのフラッディングの抑制装置について説明する。【００４７】
図１は、本発明の第一の実施形態に係るフラッディング抑制方法が適用されるネットワーク構成例を示すブロック図である。図１に示すように、本実施形態に係る中継網１は、複数のエッジ転送装置２Ａ〜２Ｅ，複数の中継転送装置３Ａ〜３Ｅを備えており、この中継網１は、エッジ転送装置２Ａを介して加入者網４Ａに、一次転送装置２Ｂを介して加入者網４Ｂに、一次転送装置２Ｃを介して加入者網４Ｃに、エッジ転送装置２Ｄを介して加入者網４Ｄに、それぞれ接続されている。また、オペレーション装置５は、中継網１の全ての装置２Ａ〜２Ｅ（エッジ転送装置），３Ａ〜３Ｅ（中継転送装置）と接続されている。中継網１の各中継装置２Ａ〜２Ｅ、３Ａ〜３Ｅは、それぞれ、図示しないプロセッサおよびメモリ（ＲＡＭ，ＲＯＭ，フラッシュメモリなど）を含むブリッジまたはスイッチである。本発明の実施形態に係る方法は、プログラム命令（コード）の形態でコンピュータ可読媒体を介して頒布や保存が可能であり、処理モジュールの組合せとして、各転送装置のメモリないし外部の記憶装置に記憶されてネットワークシステムに実装される。【００４８】
本実施形態におけるエッジ転送装置の構成例を、図２に示す。図２（ａ）に示す例において、エッジ転送装置２Ａは、複数の加入者ポート２Ａ−Ｃ１〜２Ａ−Ｃ３，複数の中継ポート２Ａ−Ｂ１〜２Ａ−Ｂ３，ＭＡＣリレー部２Ａ−Ｒ，宛先グループ識別子検索テーブル２Ａ−Ｔ１，中継ポート検索テーブル２Ａ−Ｔ２，通信ポート２Ａ−１を有している。加入者ポート，中継ポートは、それぞれ、必要に応じてその数を決定することができる。なお、通信ポートは、加入者ポート，中継ポートで代用することも可能である。本実施形態によるフラッディングを抑制するためのシステムＳＹＳにおける、このエッジ転送装置２Ａを制御する手段（モジュール）の構成例を図２（ｂ）に示す。一実施形態において、システムＳＹＳは、図２（ａ）に示すように、宛先グループ識別子検索モジュール５０と、中継ポート検索モジュール５２と、送信制御モジュール５４と、宛先グループ識別子付与モジュール５６とを含む。宛先グループ識別子検索モジュール５０は、宛先グループ識別子検索テーブル２Ａ−Ｔ１と接続されており、エッジ転送装置２ＡがＭＡＣフレームまたは中継ＭＡＣフレームを受信した際に、宛先グループ識別子検索テーブル２Ａ−Ｔ１を検索して、宛先グループ識別子を取得する。中継ポート検索モジュール５２は、中継ポート検索テーブル２Ａ−Ｔ２と接続されており、取得された宛先グループ識別子によって、中継ポート検索テーブル２Ａ−Ｔ２を検索して、その宛先グループ識別子を有するＭＡＣフレームまたは中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定する。送信制御モジュール５４および宛先グループ識別子付与モジュール５６はＭＡＣリレー部２Ａ−Ｒと接続されており、前記判定結果に基づく処理を行う。すなわち、送信制御モジュール５４は、前記中継ポート検索モジュール５２で、前記少なくとも一つの中継ポートの中から当該ＭＡＣフレームまたは中継ＭＡＣフレームを転送する一つ以上の中継ポートが検索された場合に、その転送する一つ以上の中継ポートを送信可能にし、それ以外の中継ポートを送信不能にする。また、加入者ポートから受信されたＭＡＣフレームが転送されるべきものと判定された場合には、ＭＡＣリレー部２Ａ−Ｒにおいて、サービスＶＬＡＮ識別子等のデータを付加して中継ＭＡＣフレームを生成し、宛先グループ識別子付与モジュール５６は、前記ＭＡＣリレー部２Ａ−Ｒにより前記一つ以上の中継ポートに転送される中継ＭＡＣフレームに前記宛先グループ識別子検索モジュール５０により取得された宛先グループ識別子を付与する。前記モジュール（５０、５２、５４、５６）および前記テーブル（２Ａ−Ｔ１、２Ａ―Ｔ２）は、通常、エッジ転送装置２Ａ内のメモリに格納されるが、外部に記憶し、たとえば通信ポート２Ａ−１を介してエッジ転送装置２Ａを制御するよう構成してもよい。【００４９】
本実施形態における中継転送装置の構成例を、図３に示す。図３（ａ）に示す例において、中継転送装置３Ａは、複数の中継ポート３Ａ−Ｂ１〜３Ａ−Ｂ６，ＭＡＣリレー部３Ａ−Ｒ，中継ポート検索テーブル３Ａ−Ｔ２，通信ポート３Ａ−１を有している。中継ポートは必要に応じてその数を決定することができる。なお、通信ポートは中継ポートで代用することも可能である。本実施形態によるフラッディングを抑制するためのシステムＳＹＳにおける、この中継転送装置３Ａを制御する手段（モジュール）の構成例を図３（ｂ）に示す。一実施形態において、システムＳＹＳは、図３（ｂ）に示すように、宛先グループ識別子抽出モジュール６０と、中継ポート検索モジュール６２と、送信制御モジュール６４とを含む。宛先グループ識別子抽出モジュール６０は、中継網１から中継ポートを介して受信した中継ＭＡＣフレームからその宛先グループ識別子を抽出する。中継ポート検索モジュール６２は、前記中継ポート検索テーブル３Ａ−Ｔ２と接続されており、前記宛先グループ識別子抽出モジュール６０が抽出した前記中継ＭＡＣフレームの宛先グループ識別子によって、前記中継ポート検索テーブル３Ａ−Ｔ２を検索して、前記少なくとも二つの中継ポートのうち前記受信した中継ポート以外の中継ポートの中に、当該中継ＭＡＣフレームを転送する一つ以上の中継ポートがあるか否かを判定する。送信制御モジュール６４は、前記ＭＡＣリレー部３Ａ−Ｒと接続されており、前記中継ポート検索モジュール６２で、前記少なくとも一つの中継ポートの中から中継ＭＡＣフレームを転送する一つ以上の中継ポートが検索された場合に、その転送する一つ以上の中継ポートを送信可能にし、それ以外の中継ポートを送信不能にする。前記モジュール（６０、６２、６４）および前記テーブル（３Ａ−Ｔ２）は、通常、中継転送装置３Ａ内のメモリに格納されるが、外部に記憶し、たとえば通信ポート３Ａ−１を介して中継転送装置３Ａを制御するよう構成してもよい。【００５０】
本実施形態におけるオペレーション装置の構成例を、図４に示す。図４（ａ）に示す例において、オペレーション装置５は、宛先経路設定情報テーブル５−Ｔ１，トポロジ情報テーブル５−Ｔ２，中継経路設定情報テーブル５−Ｔ３，通信ポート５−１，管理者入出力５−２，経路計算部５−３を有している。本実施形態によるフラッディングを抑制するためのシステムＳＹＳにおける、このオペレーション装置５を制御する手段（モジュール）の構成例を図４（ｂ）に示す。一実施形態において、システムＳＹＳは、図４（ｂ）に示すように、宛先経路設定情報テーブル検索モジュール７０と、宛先グループ識別子登録出力モジュール７２と、宛先グループ識別子更新モジュール７４と、中継経路設定情報テーブル更新モジュール７６と、中継ポートテーブル更新モジュール７８とを含む。宛先経路設定情報テーブル検索モジュール７０および宛先グループ識別子登録出力モジュール７２は、宛先経路設定情報テーブル５−Ｔ１と接続されている。宛先経路設定情報テーブル検索モジュール７０は、管理者入出力５−２を介してネットワーク管理者から入力された複数の宛先の組によって、前記宛先経路設定情報テーブル５−Ｔ１を検索する。宛先グループ識別子登録出力モジュール７２は、前記宛先経路設定情報テーブル検索モジュール７０で、前記入力された一つないし複数の宛先の組に対応する宛先グループ識別子が取得された場合に、その取得された宛先グループ識別子を出力し、取得されなかった場合に、未使用の宛先グループ識別子を新規に割り当てて前記宛先経路設定情報テーブル５−Ｔ１に登録してその割り当てられた宛先グループ識別子を出力する。宛先グループ識別子更新モジュール７４は、前記新規に割り当てられた宛先グループ識別子を含む宛先経路設定情報テーブル５−Ｔ１に基づき、中継網１に接続されているすべてのエッジ転送装置のうち、前記宛先グループ識別子を有する中継ＭＡＣフレームの宛先となる一つないし複数のエッジ転送装置がそれぞれ有する宛先グループ識別子検索テーブル（たとえば、図２の２Ａ−Ｔ１）を更新する。トポロジ情報テーブル５−Ｔ２は、所与の宛先グループ識別子に対して、前記中継網１に接続されたすべてのエッジ転送装置２Ａ〜２Ｅおよび中継転送装置３Ａ〜３Ｅによって構成されるノードの物理的接続形態および各ノードを接続する中継ポートを示すトポロジ情報を、検索更新可能に記録する。経路計算部５−３は、前記宛先グループ識別子登録出力モジュール７２により、前記宛先経路設定情報テーブル５−Ｔ１に宛先グループ識別子が新規に登録された場合に、前記トポロジ情報テーブル５−Ｔ２を検索し、前記新規に割り当てられた宛先グループ識別子を有する中継ＭＡＣフレームがその宛先グループ識別子により特定される一つないし複数の宛先に転送される経路を求め、その転送に使用されるエッジ転送装置および中継転送装置ならびにそれらの中継ポートを出力する。中継経路設定情報テーブル５−Ｔ３は、所与の宛先グループ識別子を、その宛先グループ識別子を有する中継ＭＡＣフレームの転送に使用されるエッジ転送装置および中継転送装置、ならびにそれらの中継ポートの組と対応させて検索更新可能に記録する。中継経路設定情報テーブル更新モジュール７６は、中継経路設定情報テーブル５−Ｔ３と接続されており、前記新規に割り当てられた宛先グループ識別子、前記出力されたエッジ転送装置および中継転送装置ならびにそれらの中継ポートの組を登録することにより前記中継経路設定情報テーブル５−Ｔ３を更新する。中継ポート検索テーブル更新モジュール７８は、前記中継経路設定情報テーブル更新モジュール７６により、前記中継経路設定情報テーブル５−Ｔ３が、前記新規に割り当てられた宛先グループ識別子で更新された場合に、その更新された中継経路設定情報テーブル５−Ｔ３に基づき、中継網１に接続されているすべてのエッジ転送装置および中継転送装置のうち、前記新規に割り当てられた宛先グループ識別子を有する中継ＭＡＣフレームの転送の経路となるエッジ転送装置および中継転送装置がそれぞれ有する中継ポート検索テーブル（たとえば、２Ａ−Ｔ２や３Ａ−Ｔ２）の、各中継ポートがその宛先グループ識別子に対応する中継ＭＡＣフレームを中継可能か否かの情報を更新する。前記モジュール（７０、７２、７４、７６、７８）および前記テーブル（５−Ｔ１、５−Ｔ２、５−Ｔ３）は、通常、オペレーション装置５内のメモリに格納されるが、外部に記憶し、たとえば通信ポート５−１を介してオペレーション装置５を制御するよう構成してもよい。【００５１】
加入者網４Ａ〜４Ｄ内では、図５に示すＭＡＣフレーム形式１２の形式で情報を伝達する。ユーザＭＡＣフレームは、図５に示すように、宛先ＭＡＣアドレス，送信元ＭＡＣアドレス，ＶＬＡＮタグ１２ａ，ユーザデータの情報を有している。ＶＬＡＮタグ１２ａ内には、優先度，ＶＬＡＮ識別子などの情報を含む。ネットワークによってはＶＬＡＮタグを持たないユーザＭＡＣフレームを転送する。ユーザＭＡＣフレーム形式１２は、一連のＩＥＥＥ802標準に準拠するものである。【００５２】
加入者網４Ａは，内部にＶＬＡＮ 10：４Ａ−１の論理的なネットワークを有しており、ＶＬＡＮ 10：４Ａ−１内に端末４Ａ−１１が接続されている。加入者網４Ｂは、内部にＶＬＡＮ 10：４Ｂ−１とＶＬＡＮ 20：４Ｂ−２の論理的なネットワークを有しており、ＶＬＡＮ 10：４Ｂ−１内に端末４Ｂ−１１が接続されている。【００５３】
加入者網４Ｃは、内部にＶＬＡＮ 10：４Ｃ−１とＶＬＡＮ 20：４Ｃ−２の論理的なネットワークを有しており、ＶＬＡＮ 20：４Ｃ−２内に端末４Ｃ−２１が接続されている。加入者網４Ｄは、内部にＶＬＡＮ 20：４Ｄ−２の論理的なネットワークを有しており、ＶＬＡＮ 20：４Ｄ−２内に端末４Ｄ−２１が接続されている。
ここでは、加入者網４Ａ，４Ｂ，４Ｃ，４Ｄは、単一のサービスＶＬＡＮ 100に所属しているとする。【００５４】
また、本実施形態では、宛先グループ識別子を中継ＭＡＣフレームの宛先アドレスとして付与するものとする。また、本実施形態では、ＭＡＣフレームを転送する宛先として、宛先のエッジ転送装置を用いるものとする。【００５５】
本実施形態では、ネットワーク管理者がオペレーション装置５に対して、管理者入出力５−２を通じてサービスＶＬＡＮ 100の加入者網４Ａ，４Ｂ，４Ｃにそれぞれ所属するＶＬＡＮ 10：４Ａ−１，４Ｂ−１，４Ｃ−１の宛先であるエッジ転送装置２Ａ，２Ｂ，２Ｃを入力したとき、オペレーション装置５は、前記エッジ転送装置の組をキーに宛先経路設定情報テーブル５−Ｔ１を検索し、宛先グループ識別子が検索された場合、検索結果をサービスＶＬＡＮ 100のＶＬＡＮ 10に対する宛先グループ識別子として割り当て、宛先グループ識別子が検索されなかった場合、新しい宛先グループ識別子を割り当て、前記エッジ転送装置の組を新しい宛先グループ識別子との組み合わせを宛先経路設定情報テーブル５−Ｔ１に登録する。【００５６】
サービスＶＬＡＮ 100，ＶＬＡＮ 10と前記いずれかの手段で得られた宛先グループ識別子の組み合わせを通信ポート５−１を通じてエッジ転送装置２Ａ，２Ｂ，２Ｃに設定する。
エッジ転送装置２Ａ，２Ｂ，２Ｃは、通信ポート２Ａ−１などを通じて前記設定を受信し、宛先グループ識別子検索テーブル２Ａ−Ｔ１に登録する。【００５７】
本実施形態では、前記検索手段の結果、宛先グループ識別子が新規に割り当てられた場合、オペレーション装置５は前記エッジ転送装置の組を経路計算部５−３に入力し、経路計算部５−３はトポロジ情報テーブル５−Ｔ２を参照して前記エッジ転送装置２Ａ，２Ｂ，２Ｃ間を中継するための経路となるエッジ転送装置２Ａ，２Ｂ，２Ｃ、中継転送装置３Ａ，３Ｂ，３Ｃとその中継ポートを出力し、前記宛先グループ識別子と前記出力結果の組を中継経路設定情報テーブルに登録し、通信ポート５−１を通じて出力結果に含まれるエッジ転送装置２Ａ，２Ｂ，２Ｃ，中継転送装置３Ａ，３Ｂ，３Ｃに対し、中継ポートの設定情報を送出する。【００５８】
エッジ転送装置２Ａ，２Ｂ，２Ｃ，中継転送装置３Ａ，３Ｂ，３Ｃは通信ポート３Ａ−１などを通じて前記設定を受信し、中継ポート検索テーブル２Ａ−Ｔ２，３Ａ−Ｔ２に登録する。【００５９】
加入者網４Ａ内の端末４Ａ−１１からエッジ転送装置２ＡにＭＡＣフレームを受信する。受信したＭＡＣフレームの形式はＭＡＣフレーム形式１２である。このＭＡＣフレームの宛先ＭＡＣアドレスはブロードキャストアドレス、送信元ＭＡＣアドレスは加入者網４Ａ内にある送信元の端末４Ａ−１１を表わしている。また、ＶＬＡＮ識別子は送信元端末、及び宛先端末が所属するＶＬＡＮの番号を表わしている。このＭＡＣフレームでは、ＶＬＡＮ識別子は10である。【００６０】
エッジ転送装置２Ａは、このＭＡＣフレームをＭＡＣリレー部２Ａ−Ｒで検索するが特定の宛先ではないため、受信した加入者ポートから判定されたサービスＶＬＡＮ識別子とＭＡＣフレームのＶＬＡＮ識別子に基づき宛先グループ識別子テーブル２Ａ−Ｔ１を検索し、該ＭＡＣフレームの宛先グループ識別子を検索する。前記検索手段で宛先グループ識別子が検索された場合、該ＭＡＣフレームの転送するための中継ＭＡＣフレームの宛先アドレスは、該宛先グループ識別子となる。【００６１】
次に、エッジ転送装置２Ａは該宛先グループ識別子に基づき中継ポート検索テーブル２Ａ−Ｔ２を検索し、該中継ＭＡＣフレームを転送可能な中継ポートを得る。前記検索手段で得られた中継ポートに該中継ＭＡＣフレームを送出する。該中継ＭＡＣフレームは中継転送装置３Ａを経由し、中継転送装置３Ｃに到着する。【００６２】
該中継ＭＡＣフレームを受信した中継転送装置３Ｃは、該中継ＭＡＣフレームをＭＡＣリレー部２Ａ−Ｒで検索するが特定の宛先ではないため、該中継ＭＡＣフレームから宛先アドレスを抽出し、該宛先アドレスに基づき、中継ポート検索テーブル３Ａ−Ｔ２を検索し、該中継ＭＡＣフレームを転送可能な中継ポートを得る。【００６３】
このとき、図１における中継転送装置３Ｅを経由してサービスＶＬＡＮ100のＶＬＡＮ10は存在しないため、中継転送装置２Ｅに接続する中継転送装置３Ｃの中継ポートは検索されない。同様に、中継転送装置３Ｄにおいて中継ポート検索テーブルを検索したときも、エッジ転送装置３Ｅに接続する中継ポートは検索されない。【００６４】
以上のようにして該中継ＭＡＣフレームは、エッジ転送装置２Ｂと２Ｃのみに到着する。エッジ転送装置２Ｂと２Ｃは該中継ＭＡＣフレームからＭＡＣフレームを抽出し、それぞれ加入者網４Ｃならびに加入者網４Ｄに送出する。【００６５】
〔第二の実施形態〕  Edge+Core+OpS+B-DA+マルチキャストフィルタ
以下、図６を参照して、本発明の第二の実施形態に係るＭＡＣフレーム転送方法のフラッディング抑制方法、及びＭＡＣフレームのフラッディングの抑制装置について説明する。【００６６】
本実施形態における、ネットワークの構成例を図６に示す。第一の実施形態における図１の例と同一の部分については、詳細な説明を省略する。エッジ転送装置ならびに中継転送装置の構成例は第一の実施形態（実施例１）と同一であるので省略する。【００６７】
加入者網４Ａはマルチキャストグループ１０を受信する端末４Ａ−３１が接続されている。加入者網４Ｂはマルチキャストグループ１０を受信する端末４Ｂ−３１が接続されている。加入者網４Ｃはマルチキャストグループ１０を受信する端末４Ｃ−３１が接続されている。加入者網４Ｄはマルチキャストグループ１０を受信しない端末４Ｄ−３１が接続されている。【００６８】
本実施形態では、宛先グループ識別子を中継ＭＡＣフレームの宛先アドレスとして付与するものとする。
また、本実施例ではＭＡＣフレームを転送する宛先として宛先のエッジ転送装置を用いるものとする。なお、前述のように、本発明に係るフラッディング抑制方法においては、ＭＡＣフレームを転送する宛先として、宛先のエッジ転送装置以外にも、宛先の中継ポート，宛先の加入者ポート，宛先のＭＡＣアドレス等を用いることができる。【００６９】
ネットワーク管理者がオペレーション装置５に対して、管理者入出力５−２を通じてサービスＶＬＡＮ100の加入者網４Ａ，４Ｂ，４Ｃでマルチキャストグループ１０を受信する端末４Ａ−３１，４Ｂ−３１，４Ｃ−３１の宛先であるエッジ転送装置２Ａ，２Ｂ，２Ｃを入力したとき、オペレーション装置５は前記エッジ転送装置の組をキーに宛先経路設定情報テーブルを検索し、前記検索手段で宛先グループ識別子が検索された場合、検索結果をサービスＶＬＡＮ100のマルチキャストグループ１０に対する宛先グループ識別子として割り当て、宛先グループ識別子が検索されなかった場合、新しい宛先グループ識別子を割り当て、前記エッジ転送装置の組と新しい宛先グループ識別子との組み合わせを宛先経路設定情報テーブルに登録する。サービスＶＬＡＮ100,マルチキャストグループ１０と前記いずれかの手段で得られた宛先グループ識別子の組み合わせを通信ポート５−１を通じて前記設定を受信し、宛先グループ識別子検索テーブル２Ａ−Ｔ１に登録する。【００７０】
前記検索手段の結果、宛先グループ識別子が新規に割り当てられた場合、オペレーション装置５は前記エッジ転送装置の組を経路計算部５−３に入力し、経路計算部５−３はトポロジ情報テーブル５−Ｔ２を参照して前記エッジ転送装置２Ａ，２Ｂ，２Ｃ間を中継するための経路となるエッジ転送装置２Ａ，２Ｂ，２Ｃ、中継転送装置３Ａ，３Ｂ，３Ｃとその中継ポートを出力し、前記宛先グループ識別子と前記出力結果の組を中継経路設定情報テーブルに登録し、通信ポート５−１を通じて出力結果に含まれるエッジ転送装置２Ａ，２Ｂ，２Ｃ，中継転送装置３Ａ，３Ｂ，３Ｃに対し、中継ポートの設定情報を送出する。【００７１】
エッジ転送装置２Ａ，２Ｂ，２Ｃ，中継転送装置３Ａ，３Ｂ，３Ｃは、通信ポート３Ａ−１などを通じて前記設定を受信し、中継ポート検索テーブル２Ａ−Ｔ２，３Ａ−Ｔ２に登録する。
加入者網４Ａ内の端末４Ａ−１１からエッジ転送装置２ＡにＭＡＣフレームを受信する。受信したＭＡＣフレームの形式はＭＡＣフレーム形式１２である。このＭＡＣフレームの宛先ＭＡＣアドレスは、マルチキャストグループ１０を表わすマルチキャストアドレス、送信元ＭＡＣアドレスは加入者網４Ａ内にある送信元の端末４Ａ−１１を表わしている。また、ＶＬＡＮタグはないものとする。【００７２】
エッジ転送装置２Ａは、このＭＡＣフレームをＭＡＣリレー部２Ａ−Ｒで検索するが特定の宛先ではないため、受信した加入者ポート０から判定されたサービスＶＬＡＮ識別子とＭＡＣフレームの宛先アドレスのマルチキャストアドレスに基づき宛先グループ識別子検索テーブル２Ａ−Ｔ１を検索し、該ＭＡＣフレームの宛先グループ識別子を検索する。
前記検索手段で宛先グループ識別子が検索された場合、該ＭＡＣフレームの転送するための中継ＭＡＣフレームの宛先アドレスは、該宛先グループ識別子となる。【００７３】
次に、エッジ転送装置２Ａは該宛先グループ識別子に基づき中継ポート検索テーブル２Ａ−Ｔ２を検索し、該中継ＭＡＣフレームを転送可能な中継ポートを得る。前記検索手段で得られた中継ポートに該中継ＭＡＮフレームを送出する。該中継ＭＡＣフレームは中継転送装置３Ａを経由し、中継転送装置３Ｃに到着する。【００７４】
該中継ＭＡＣフレームを受信した中継転送装置３Ｃは、該中継ＭＡＣフレームをＭＡＣリレー部２Ａ−Ｒで検索するが特定の宛先ではないため、該中継ＭＡＣフレームから宛先アドレスを抽出し、該宛先アドレスに基づき、中継ポート検索テーブル３Ａ−Ｔ２を検索し、該中継ＭＡＣフレームを転送可能な中継ポートを得る。このとき、図１における中継転送装置３Ｅを経由してサービスＶＬＡＮ100のマルチキャストグループ１０を受信する端末は存在しないため、中継転送装置３Ｅに接続する中継転送装置３Ｃの中継ポートは検索されない。同様に、中継転送装置３Ｄにおいて中継ポート検索テーブル３Ａ−Ｔ２を検索したときも、エッジ転送装置２Ｅに接続する中継ポートは検索されない。【００７５】
以上のようにして、該中継ＭＡＣフレームは、エッジ転送装置２Ｂと２Ｃのみに到着する。エッジ転送装置２Ｂと２Ｃは該中継ＭＡＣフレームからＭＡＣフレームを抽出し、それぞれ加入者網４Ｃならびに加入者網４Ｄに送出する。
これにより、ブリッジが受信したポート以外の全てにポートにＭＡＣフレームを同報するため、ネットワークに接続された端末は受信の必要のないＭＡＣフレームを受信する可能性が増大し、また、ブリッジ間を接続するリンクは転送する必要のないＭＡＣフレームによって帯域を圧迫される可能性があるという問題点を解消することができる。【００７６】
上記実施形態は、いずれも本発明の一例を示したものであり、本発明はこれらに限定されるものではなく、本発明の趣旨を変更しない範囲内で適宜の変更・改良を行ってもよいことはいうまでもない。
【図１】
0004094658.tif 000002
【図２】
0004094658.tif 000003
【図３】
0004094658.tif 000004
【図４】
0004094658.tif 000005
【図５】
0004094658.tif 000006
【図６】
0004094658.tif 000007
【図７】
0004094658.tif 000008
【図８】
0004094658.tif 000009
【図９】
0004094658.tif 000010
【図１０】
0004094658.tif 000011
【図１１】
0004094658.tif 000012