(57)【要約】【課題】フレームスイッチングネットワークを構成するスイッチング装置であって、アドレスとこのアドレスを送信先とするフレームを出力する出力ポートとの対応関係を示すアドレスエントリを記憶するとともに、アドレスエントリが記憶されていないアドレスを送信先とするフレームのフラッディング処理を行うスイッチング装置において、送信先アドレスが記憶されていないことにより生ずるフラッディングの発生を低減する。【解決手段】スイッチング装置１は、あるアドレスに対するフラッディングの発生が所定条件を満たすか否かを判定するフラッディング判定部３１と、上記条件を満たすアドレスと同じアドレスのアドレスエントリを記憶している他のスイッチから送信される所定の通知を受信する通知受信部３３と、上記条件を満たすアドレスと上記通知を受信したポートとを対応付けるアドレスエントリを登録するアドレスエントリ登録部３５を備える。【選択図】図１２
2010045657.tif 000002
【特許請求の範囲】
【請求項１】
フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置であって、
前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に接続されてフレームを送受信する複数のポートと、
アドレスと、このアドレスを送信元アドレスとして含んだフレームを受信した前記ポートと、の間の対応関係を示すアドレスエントリが記憶されるアドレスエントリ記憶部と、
送信フレームの送信先アドレスに関する前記アドレスエントリが前記アドレスエントリ記憶部に記憶されていないとき、該送信フレームのフラッディング処理を行うフラッディング処理部と、
あるアドレスに対して生じるフラッディングの発生が所定の条件を満たすか否かを判定するフラッディング判定部と、
前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスと同じアドレスに関するアドレスエントリを、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置がそのアドレスエントリ記憶部に記憶していることを知らせる、該他の前記フレームスイッチング装置から送信される所定の通知を受信する通知受信部と、
前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスと前記所定の通知を受信したポートとを対応付けるアドレスエントリを前記アドレスエントリ記憶部に登録するアドレスエントリ登録部と、
を備えるフレームスイッチング装置。
【請求項２】
前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスについて、このアドレスと同じアドレスに関するアドレスエントリを前記アドレスエントリ記憶部に記憶しているか否かを、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に照会するアドレスエントリ照会部を、さらに備える請求項１に記載のフレームスイッチング装置。
【請求項３】
前記所定の通知は、前記他のフレームスイッチング装置の前記アドレスエントリ記憶部にアドレスエントリが記憶されているアドレスに関するアドレス情報を含み、
前記アドレスエントリ登録部は、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置から一定周期で送信された前記所定の通知に、前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスに関する前記アドレス情報が含まれるとき、該アドレスに関するアドレスエントリを登録する請求項１に記載のフレームスイッチング装置。
【請求項４】
前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスに関するアドレスエントリを、前記アドレスエントリ登録部が登録できるか否かを判定する登録可否判定部と、
前記アドレスエントリ登録部により登録できないアドレスを送信先アドレスに有するフレームを破棄するフレーム破棄部と、
さらに備える請求項１〜３のいずれか一項に記載のフレームスイッチング装置。
【請求項５】
請求項１に記載のフレームスイッチング装置としての第１フレームスイッチング装置と、前記フレームスイッチングネットワーク内のフレームスイッチング装置としての第２フレームスイッチング装置と、を前記フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置として少なくとも含む通信システムであって、
前記第１フレームスイッチング装置の前記ポートを第１ポートとし、前記第１フレームスイッチング装置の前記アドレスエントリ記憶部を第１アドレスエントリ記憶部とするとき、前記第２フレームスイッチング装置は、
前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に接続されてフレームを送受信する複数の第２ポートと、
アドレスと、このアドレスを送信元アドレスとして含んだフレームを受信した前記第２ポートと、の間の対応関係を示すアドレスエントリが記憶される第２アドレスエントリ記憶部と、を備え、
前記第２フレームスイッチング装置から送信される、前記第１フレームスイッチング装置の前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスと同じアドレスに関するアドレスエントリを前記第２フレームスイッチング装置がその前記第２アドレスエントリ記憶部に記憶していることを知らせる前記所定の通知が、前記第１フレームスイッチング装置の前記通知受信部により受信される通信システム。
【請求項６】
前記第１フレームスイッチング装置は、前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスについて、このアドレスと同じアドレスに関するアドレスエントリを前記第２アドレスエントリ記憶部に記憶しているか否かを、前記第２フレームスイッチング装置に照会するアドレスエントリ照会部を、さらに備え、
前記第２フレームスイッチング装置は、前記第１フレームスイッチング装置から照会されたアドレスと同一のアドレスに関するアドレスエントリが前記第２アドレスエントリ記憶部に記憶されているとき、前記照会を受信したポートから前記所定の通知を送信する通知送信部を、さらに備える、
請求項５に記載の通信システム。
【請求項７】
前記第２フレームスイッチング装置は、前記第２アドレスエントリ記憶部にアドレスエントリが記憶されているアドレスに関するアドレス情報を含んだ前記所定の通知を一定周期で送信する通知送信部を、さらに備え、
前記第１フレームスイッチング装置の前記アドレスエントリ登録部は、前記第２フレームスイッチング装置から送信された前記所定の通知に、前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスに関する前記アドレス情報が含まれるとき、該アドレスに関するアドレスエントリを登録する、
請求項５に記載の通信システム。
【請求項８】
フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置内に設けられた処理ユニットにより実行されるコンピュータプログラムであって、前記フレームスイッチング装置は、
前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に接続されてフレームを送受信する複数のポートと、
アドレスと、このアドレスを送信元アドレスとして含んだフレームを受信した前記ポートと、の間の対応関係を示すアドレスエントリが記憶されるアドレスエントリ記憶部と、
送信フレームの送信先アドレスに関する前記アドレスエントリが前記アドレスエントリ記憶部に記憶されていないとき、該送信フレームのフラッディング処理を行うフラッディング処理部と、を備え、
前記コンピュータプログラムは、
あるアドレスに対して生じるフラッディングの発生が所定の条件を満たすか否かを判定するフラッディング判定処理と、
前記フラッディング判定処理によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスと同じアドレスに関するアドレスエントリを、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置がそのアドレスエントリ記憶部に記憶していることを知らせる、該他の前記フレームスイッチング装置から送信される所定の通知を受信する通知受信処理と、
前記フラッディング判定処理によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスと前記所定の通知を受信したポートとを対応付けるアドレスエントリを前記アドレスエントリ記憶部に登録するアドレスエントリ登録処理と、
を前記処理ユニットに実行させる、コンピュータプログラム。
【請求項９】
フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置において実行されるアドレス学習方法であって、
前記フレームスイッチング装置は、
前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に接続されてフレームを送受信する複数のポートと、
アドレスと、このアドレスを送信元アドレスとして含んだフレームを受信した前記ポートと、の間の対応関係を示すアドレスエントリが記憶されるアドレスエントリ記憶部と、
送信フレームの送信先アドレスに関する前記アドレスエントリが前記アドレスエントリ記憶部に記憶されていないとき、該送信フレームのフラッディング処理を行うフラッディング処理部と、を備え、
前記アドレス学習方法は、
あるアドレスに対して生じるフラッディングの発生が所定の条件を満たすか否かを判定し、
フラッディングの発生が前記所定の条件を満たすと判定された前記アドレスと同じアドレスに関するアドレスエントリを、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置がそのアドレスエントリ記憶部に記憶していることを知らせる、該他の前記フレームスイッチング装置から送信される所定の通知を受信し、
フラッディングの発生が前記所定の条件を満たすと判定された前記アドレスと前記所定の通知を受信したポートとを対応付けるアドレスエントリを前記アドレスエントリ記憶部に登録する、
アドレス学習方法。
【発明の詳細な説明】
【技術分野】
【０００１】
開示の装置、システム、コンピュータプログラム及び方法は、フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置、フレームスイッチングネットワーク、フレームスイッチング装置に設けられた処理ユニットにより実行されるコンピュータプログラム、フレームスイッチング装置において実行されるアドレス学習方法に関する。より詳しくはアドレスの学習漏れにより生ずるフラッディングを低減する技術に関する。
【背景技術】
【０００２】
イーサネット（登録商標）は、装置コストが安価であり、かつ通信速度の選択肢が多く、また管理運用が容易であることから、企業内ＬＡＮ等のＬＡＮや通信キャリアが提供するＬ２−ＶＰＮ等の広域ＬＡＮサービスにおいて広く普及が進んでいる。
広域ＬＡＮサービスは、上位プロトコルであるレイヤ３のプロトコルを選ばないネットワーク、すなわちＬ３トポロジーフリーなネットワークであり、顧客が自由にＩＰネットワークを設計及び運用することができる。
顧客は、例えば、ＲＩＰ／ＯＳＰＦ（Routing Information Protocol/Open Shortest Path First）等のダイナミックルーティングプロトコルを用いて、動的な経路制御を行うことが可能である一方、スタティックルートを用いてシンプルな経路設定を行うことも可能である。
【０００３】
なお、経路制御機能と障害検出機構を持つレイヤ２スイッチをリング状に接続して構成されるネットワークにおけるリング切替方法において、ＭＡＣアドレスと対応のポートを格納するアドレス学習テーブルをレイヤ２スイッチに備え、隣接するレイヤ２スイッチ間のリンク障害を検出した時、隣接するレイヤ２スイッチの各々から障害通知フレームのパケットを送信し、障害通知フレームを受信したレイヤ２スイッチは、当該スイッチにエントリするＭＡＣアドレスを障害通知フレームに記録して隣接するレイヤ２スイッチに転送することが提案されている。
【０００４】
また、送信元端末側に位置するレイヤ２スイッチにおいてブロードキャスト転送されたフレームを受信したとき、このフレームに含まれている宛先ＭＡＣアドレスを学習済みでありかつ送信元ＭＡＣアドレスを未学習である場合に、宛先端末から本来送信される応答フレームを仮想した仮想応答フレームを前記フレームを受信したポートから送信する第１の制御手段と、前記宛先端末側に位置するレイヤ２スイッチから受信した前記仮想応答フレームを廃棄する第２の制御手段と、を備えるレイヤ２スイッチが提案されている。
【０００５】
【特許文献１】特開２００４−１４７１７２号公報
【特許文献２】特開２００６−２７９８２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
イーサネット（登録商標）スイッチなどであるレイヤ２スイッチは、ＭＡＣ自動学習を有しており自動的にＭＡＣテーブルを生成する。ＭＡＣテーブルは、フォワーディングテーブルやＭＡＣアドレステーブルと呼ばれることもある。
図１の（Ａ）及び図１の（Ｂ）は従来のＭＡＣ学習法の説明図である。図１の（Ａ）に示すレイヤ２スイッチＳＷ１は、送信先ＭＡＣアドレスｂ及び送信元ＭＡＣアドレスａを有するＭＡＣフレームＦＲ１を受信する。
【０００７】
レイヤ２スイッチＳＷ１は、受信ＭＡＣフレームの送信元ＭＡＣアドレスを参照することにより、どのポートにどのＭＡＣアドレスを持ったノードが接続されているかを学習する。
図１の（Ｂ）に示す例においてレイヤ２スイッチＳＷ１は、受信ＭＡＣフレームＦＲ１を受信したポートｐ１に、受信ＭＡＣフレームＦＲ１の送信元ＭＡＣアドレスａを持ったノードが接続されていることを学習し、ＭＡＣアドレスａとポートｐ１との間の対応関係をＭＡＣテーブルＭＴ１に登録する。
【０００８】
レイヤ２スイッチＳＷ１は、自動学習されたＭＡＣテーブルＭＴ１に基づいて、受信したＭＡＣフレームＦＲ１を出力する出力ポートを決定する。もし送信先ＭＡＣアドレスがＭＡＣテーブルＭＴ１に登録されていなければ、受信ポート以外の他の全てのポートから出力する。この処理をフラッディングと呼ぶ。
【０００９】
図２の（Ａ）及び図２の（Ｂ）は、送信先ＭＡＣアドレスが学習されていない場合のフラッディング処理の説明図である。図２の（Ａ）に示すレイヤ２スイッチＳＷ１は、送信先ＭＡＣアドレスｃ及び送信元ＭＡＣアドレスａを有するＭＡＣフレームＦＲ２を、ポートｐ１において受信する。
レイヤ２スイッチＳＷ１が有するＭＡＣテーブルＭＴ１には、受信したＭＡＣフレームＦＲ２の送信先ＭＡＣアドレスｃが登録されていない。このためレイヤ２スイッチＳＷ１は、図２の（Ｂ）に示すように、受信ポートｐ１以外の他の全てのポートｐ２及びｐ３からＭＡＣフレームＦＲ２を出力する。
【００１０】
レイヤ２スイッチのＭＡＣ自動学習機能によってフレームのフォワーディングを行うと、ネットワーク管理運用が容易になる一方で、レイヤ３のトポロジによってはＭＡＣ学習漏れによる不必要なフラッディングが生じることがある。図３は、ＭＡＣ学習漏れによるフラッディングが生じうるネットワークの第１例を示す図である。
【００１１】
図３に示すネットワークは、顧客企業の本社、データセンタ、ｘｘ出張所及びｗｗ支店を結ぶ広域ＬＡＮ（Ｌ２−ＶＰＮ）である。図３においてレイヤ２スイッチＳＷ１〜ＳＷ４は、広域ＬＡＮ（Ｌ２−ＶＰＮ）においてＭＡＣフレームのスイッチングを行うネットワーク構成要素である。
本社内ＬＡＮは、ネットワークアドレスＡ／２４を有しており、レイヤ２スイッチＳＷ４に接続されたルータＲ−ａを介して広域ＬＡＮに接続されている。ルータＲ−ａのＭＡＣアドレスはａである。
【００１２】
データセンタ内ＬＡＮは、ネットワークアドレスＢ／２４を有しており、レイヤ２スイッチＳＷ３に接続されたルータＲ−ｂを介して広域ＬＡＮに接続されている。ルータＲ−ｂのＭＡＣアドレスはｂである。
ｘｘ出張所内ＬＡＮは、ネットワークアドレスＣ／２４を有しており、レイヤ２スイッチＳＷ２に接続されたルータＲ−ｃを介して広域ＬＡＮに接続されている。ルータＲ−ｃのＭＡＣアドレスはｃである。
ｗｗ支店内ＬＡＮは、ネットワークアドレスＤ／２４を有しており、レイヤ２スイッチＳＷ１に接続されたルータＲ−ｄを介して広域ＬＡＮに接続されている。ルータＲ−ｄのＭＡＣアドレスはｄである。
【００１３】
本社内ＬＡＮに接続されたレイヤ２スイッチＳＷ４のポートｐ１は、ルータＲ−ａに接続されており、レイヤ２スイッチＳＷ４のポートｐ３は、隣接するレイヤ２スイッチＳＷ３に接続されている。
データセンタ内ＬＡＮに接続されたレイヤ２スイッチＳＷ３のポートｐ１は、ルータＲ−ｂに接続されており、レイヤ２スイッチＳＷ３のポートｐ２は隣接するレイヤ２スイッチＳＷ４に接続されており、レイヤ２スイッチＳＷ３のポートｐ３は隣接するレイヤ２スイッチＳＷ２に接続されている。
【００１４】
ｘｘ出張所内ＬＡＮに接続されたレイヤ２スイッチＳＷ２のポートｐ１は、ルータＲ−ｃに接続されており、レイヤ２スイッチＳＷ２のポートｐ２は隣接するレイヤ２スイッチＳＷ３に接続されており、レイヤ２スイッチＳＷ２のポートｐ３は隣接するレイヤ２スイッチＳＷ１に接続されている。
ｗｗ支店内ＬＡＮに接続されたレイヤ２スイッチＳＷ１のポートｐ１は、ルータＲ−ｄに接続されており、レイヤ２スイッチＳＷ１のポートｐ２は、隣接するレイヤ２スイッチＳＷ２に接続されている。
【００１５】
参照符号ＭＴ１及びＭＴ２は、レイヤ２スイッチＳＷ１及びＳＷ２がフレームのフォワーディングに使用するＭＡＣテーブルである。ＭＡＣテーブルＭＴ１及びＭＴ２は、各ＭＡＣアドレスを送信先アドレスに有するＭＡＣフレームをどのポートから出力すべきかを示す。
ルーティングテーブルＲＴ１〜ＲＴ４は、各ルータＲ−ｄ〜Ｒ−ａがパケットのルーティングに使用するルーティングテーブルである。ルーティングテーブルＲＴ１〜ＲＴ４は、Ｉ／Ｐフィールドとネクストホップフィールドとを有する。簡単のため添付する図面においてネクストホップを「Ｎ．Ｈ．」と示す。
【００１６】
ルーティングテーブルＲＴ１〜ＲＴ４では、Ｉ／Ｐフィールドにネットワークアドレスが格納され、ネクストホップフィールドには、Ｉ／Ｐフィールドに格納されたネットワークアドレスのネットワークへ送信するパケットの、次の転送先のルータのＩＰアドレスが格納される。
例えばルーティングテーブルＲＴ４は、ネットワークアドレスＢ／２４へ送信するパケットの次に転送先のルータがＲ−ｂであることを示し、ネットワークアドレスＣ／２４へ送信するパケットの次に転送先のルータがＲ−ｃであることを示し、ネットワークアドレスＤ／２４へ送信するパケットの次に転送先のルータがＲ−ｄであることを示している。
また例えばルーティングテーブルＲＴ３は、ネットワークアドレスＡ／２４へ送信するパケットの次に転送先のルータがＲ−ａであることを示し、ネットワークアドレスＣ／２４へ送信するパケットの次に転送先のルータがＲ−ｃであることを示し、ネットワークアドレスＤ／２４へ送信するパケットの次に転送先のルータがＲ−ｄであることを示している。
【００１７】
図３に示す広域ＬＡＮの例では、ｘｘ出張所及びｗｗ支店のルータＲ−ｃ及びＲ−ｄには本社へパケットを送信するデフォルトルートのみが与えられ、本社およびデータセンタのルータＲ−ａ及びＲ−ｃのルーティングテーブルが全ての経路を保持している。
そして本社のルータＲ−ａが、ｘｘ出張所及びｗｗ支店からトラフィックを分配している。このようなネットワーク構成は、ルータの追加及び削除の度に行うスタティックルートの再設定を省略できるという利点がある。
【００１８】
例えば、ｗｗ支店内ＬＡＮの端末がデータセンタにアクセスする場合には、ｗｗ支店からデータセンタへ送信されるパケットは、図３において点線で示すようにｗｗ支店から本社へ送信されてから、本社からデータセンタへと転送される。また、データセンタからｗｗ支店へ送信されるバケットは、図３において一点鎖線で示すように本社のルータＲ−ａを介さずにデータセンタからｗｗ支店へ送信される。このため、ｗｗ支店とデータセンタとの間のトラフィックは、上りと下りで経由するＩＰ経路が異なる、すなわち上りと下りで非対称なＩＰ経路を経由することになる。
【００１９】
ｗｗ支店からデータセンタへアクセスする際には、ｗｗ支店のルータＲ−ｄにより実施されるアドレス解決プロトコル（ＡＲＰ:Address Resolution Protocol）によって、途中の経路上にあるレイヤ２スイッチＳＷ１及びＳＷ２が本社内ＬＡＮのルータＲ−ａのＭＡＣアドレスａを学習することができる。
しかし、データセンタからｗｗ支店へ送信されるＭＡＣヘッダの送信元ＭＡＣアドレスはデータセンタ内ＬＡＮのルータＲ−ｂのアドレスｂであり、データセンタとｗｗ支店とのトラフィックにおいてＭＡＣアドレスａを送信元アドレスとするフレームが送信されることはない。このためＭＡＣテーブルのエ−ジング処理によって、ＭＡＣアドレスａに関するエントリがレイヤ２スイッチＳＷ１及びＳＷ２のＭＡＣテーブルＭＴ１及びＭＴ２から消去される。
【００２０】
図４は、ＭＡＣテーブルのエ−ジング処理によって、レイヤ２スイッチＳＷ１及びＳＷ２のＭＡＣテーブルＭＴ１及びＭＴ２からＭＡＣアドレスａに関するエントリが消去された状態を示す。ＭＡＣアドレスａに関するエントリがＭＡＣテーブルＭＴ２にないために、ｗｗ支店から本社を経由してデータセンタへパケットを転送するフレームは、レイヤ２スイッチＷ２においてフラッディングを生じる。
【００２１】
図５を参照して、図３のネットワークにおいてＭＡＣアドレスａに関するエントリが消去される過程を説明する。
ＲＴ１ａ〜ＲＴ１ｃは、ルータＲ−ｄで使用されるルーティングテーブル及びＡＲＰテーブルを示し、添字ａ〜ｃは、時系列に沿って変化するルーティングテーブル及びＡＲＰテーブルのそれぞれの時点のデータ内容を示す。
【００２２】
ＡＲＰテーブルは、パケットの送信先のルータのＩＰアドレスとこのルータのＭＡＣアドレスの組み合わせを記憶するテーブルである。ＲＴ１ａ〜ＲＴ１ｃに示す例では、ルーティングテーブルのネクストホップフィールドにＩＰアドレスが格納されたルータのＭＡＣアドレスが、ＡＲＰテーブルのＡＲＰフィールドに格納される。簡単のため、図５ではルーティングテーブルとＡＲＰテーブルとが連結した形で示されている。以下の図１４及び図２１におけるＡＲＰテーブルの説明でも同様である。
【００２３】
ＲＴ３ａ及びＲＴ３ｂは、ルータＲ−ｂで使用されるルーティングテーブル及びＡＲＰテーブルを示し、添字ａ及びｂは、時系列に沿って変化するルーティングテーブル及びＡＲＰテーブルのそれぞれの時点のデータ内容を示す。
ＲＴ４ａ及びＲＴ４ｂは、ルータＲ−ａで使用されるルーティングテーブル及びＡＲＰテーブルを示し、添字ａ及びｂは、時系列に沿って変化するルーティングテーブル及びＡＲＰテーブルのそれぞれの時点のデータ内容を示す。
【００２４】
ＭＴ１ａ及びＭＴ１ｂは、レイヤ２スイッチＳＷ１で使用されるＭＡＣテーブルを示し、添字ａ及びｂは、時系列に沿って変化するＭＡＣテーブルのそれぞれの時点のデータ内容を示す。
ＭＴ２ａ及びＭＴ２ｂは、レイヤ２スイッチＳＷ２で使用されるＭＡＣテーブルを示し、添字ａ及びｂは、時系列に沿って変化するＭＡＣテーブルのそれぞれの時点のデータ内容を示す。
【００２５】
ＭＴ３ａ及びＭＴ３ｂは、レイヤ２スイッチＳＷ３で使用されるＭＡＣテーブルを示し、添字ａ及びｂは、時系列に沿って変化するＭＡＣテーブルのそれぞれの時点のデータ内容を示す。
ＭＴ４ａ及びＭＴ４ｂは、レイヤ２スイッチＳＷ４で使用されるＭＡＣテーブルを示し、添字ａ及びｂは、時系列に沿って変化するＭＡＣテーブルのそれぞれの時点のデータ内容を示す。
【００２６】
ｗｗ支店内ＬＡＮの端末がデータセンタにアクセスを開始するとき、参照符号ＲＴ１ａで示すＡＲＰテーブルに本社内ＬＡＮのルータＲ−ａのＭＡＣエントリがなければ、ステップＳ１０においてルータＲ−ｄは、ルータＲ−ａのＭＡＣエントリを問い合わせるＡＲＰ  Ｒｅｑｕｅｓｔをブロードキャスト送信する。参照符号１０１及び１０２は、ＡＲＰ  Ｒｅｑｕｅｓｔの転送経路上にあるレイヤ２スイッチＳＷ２及びＳＷ３においてフラッディングが生じている様子を示す。
【００２７】
ＡＲＰ  Ｒｅｑｕｅｓｔを受信すると、ステップＳ１１においてルータＲ−ａはＡＲＰ  Ｒｅｐｌｙを返信する。ＡＲＰ  Ｒｅｐｌｙの転送経路上にあるレイヤ２スイッチＳＷ１〜ＳＷ３は、通過するＡＲＰ  ＲｅｐｌｙからルータＲ−ａのＭＡＣアドレスを学習する。
【００２８】
その後、ステップＳ１２においてルータＲ−ｄから、データセンタ内ＬＡＮの中のＩＰアドレスＢ１へフレーム１０３が送信される。フレーム１０３は、ｗｗ支店内ＬＡＮ内のＩＰアドレスＤ１を送信元ＩＰアドレス、データセンタ内ＬＡＮ内のＩＰアドレスＢ１を送信先ＩＰアドレスに有する。
本社内ＬＡＮのルータＲ−ａで中継されるフレーム１０３は、ルータＲ−ａのＭＡＣアドレスａを送信先ＭＡＣアドレス、ルータＲ−ｄのＭＡＣアドレスｄを送信元ＭＡＣアドレスに有する。この時点では、転送経路上にあるレイヤ２スイッチＳＷ２はＭＡＣアドレスａを学習しているためフラッディングは生じない。
【００２９】
パケット１０３を受信したルータＲ−ａは、フレーム１０３の送信元ＭＡＣアドレス及び送信先ＭＡＣアドレスをルータＲ−ａのＭＡＣアドレスａ及びルータＲ−ｂのＭＡＣアドレスｂにそれぞれ置き換えたフレーム１０４を、ルータＲ−ｂに送信する。
【００３０】
フレーム１０４を受信したルータＲ−ｂは、ステップＳ１３においてフレーム１０３に応答するフレーム１０５をルータＲ−ａへ直接送信する。フレーム１０５は、データセンタ内ＬＡＮ内のＩＰアドレスＢ１を送信元ＩＰアドレスに、ｗｗ支店内ＬＡＮ内のＩＰアドレスＤ１を送信先ＩＰアドレスに有する。またフレーム１０５は、ルータＲ−ｂのＭＡＣアドレスｂを送信元ＭＡＣアドレスに、ルータＲ−ｄのＭＡＣアドレスｄを送信先ＭＡＣアドレスに有する。
【００３１】
このように、上りと下りで非対称なＩＰ経路を経由するｗｗ支店とデータセンタとの間のトラフィックでは、データセンタからｗｗ支店への送信フレームは、ｗｗ支店からデータセンタへのトラフィックでフレームを中継する本社ルータＲ−ａのＭＡＣアドレスａを送信元アドレスとして有しない。このため、ｗｗ支店とデータセンタとのトラフィックが通過するレイヤ２スイッチＳＷ２では、ＭＡＣテーブルのエージングによって本社ルータＲ−ａのＭＡＣアドレスａのエントリが消去される。
【００３２】
レイヤ２スイッチにおけるＭＡＣテーブルのエージングは通常５分程度で行われ、ルータのＡＲＰテーブルのエージングは数十分から数時間で行われる。すなわち、ＭＡＣテーブルのエージング期間は、一般にルータのＡＲＰテーブルのエージング期間よりも短い。
【００３３】
このため、参照符号ＭＴ２ｂに示すようにレイヤ２スイッチＳＷ２のＭＡＣテーブルから本社ルータＲ−ａのＭＡＣアドレスａのエントリがエージングによって消去された後、ルータＲ−ｄのＡＲＰテーブルからＭＡＣアドレスａが消去されるまでの間、ステップＳ１４にてｗｗ支店からデータセンタへ送信されるフレームは、参照符号１０６に示すようにレイヤ２スイッチＳＷ２においてフラッディングを生じさせる。
この状況は、本来不要なフラッディングを発生させて続けてしまうだけでなく、回線容量が小さい箇所では、帯域圧迫によりほとんど通信が出来ないといった状況が発生してしまう。
【００３４】
図３のネットワーク構成以外にも、ＭＡＣ学習漏れによりフラッディングが生じうるネットワーク構成が存在する。図６は、ＭＡＣ学習漏れによるフラッディングが生じうるネットワークの第２例を示す図である。
端末１１０は、有線ネットワーク用及び無線ネットワーク用の２つのネットワークインタフェースを有しており、有線ネットワーク用インタフェースはＭＡＣアドレスａを有し無線ネットワーク用インタフェースはＭＡＣアドレスｂを有している。
そして、上りフレームは無線アクセスポイント１１１及びレイヤ２スイッチ１１２を経由してルータ１１３へ転送され、下りフレームはレイヤ２スイッチ１１４を経由して端末１１０へ転送される。
このようなネットワーク構成では、レイヤ２スイッチ１１４において、図３に示すネットワークと同様に端末１１０の有線ネットワーク用のＭＡＣアドレスａの学習漏れが発生するため、レイヤ２スイッチ１１４にてフラッディングが発生する。
【００３５】
図７は、ＭＡＣ学習漏れによるフラッディングが生じうるネットワークの第３例を示す図である。図７に示すネットワーク構成では、仮想ルータ冗長プロトコル（ＶＲＲＰ: Virtual Router Redundancy Protocol）等を用いて二重化されたマスタルータ１２０及びバックアップルータ１２１によって、ＬＡＮとＷＡＮとが接続されている。
【００３６】
バックボーンルータ１２３の障害などの理由により、ＷＡＮからＬＡＮへの下り経路に関してはバックアップルータ１２１を経由するように経路が切り替えられたにもかかわらず、ＬＡＮからＷＡＮへの上り経路については依然としてマスタルータ１２０を経由する経路が選択された状態が生じることがある。この状態が発生すると、マスタルータ１２０と端末１２５の間を中継しないレイヤ２スイッチ１２６において、図３に示すネットワークと同様に端末１２５のＭＡＣアドレスａの学習漏れが発生するため、レイヤ２スイッチ１２５にてフラッディングが発生する。
【００３７】
図８は、ＭＡＣ学習漏れによるフラッディングが生じうるネットワークの第４例を示す図である。図８に示すネットワーク構成では、レイヤ２ネットワークにおいて、そもそも端末１３１がフレームを送信する送信先と受信するフレームを送信する送信元が異なる。本構成例は映像配信サービスを提供するネットワークであり、送信先は端末１３１からリクエストを受け付ける管理サーバであり、映像を配信する送信元は配信サーバである。この構成では、管理サーバと端末１３１の間を中継しないレイヤ２スイッチ１３２において、図３に示すネットワークと同様に端末１３１のＭＡＣアドレスａの学習漏れが発生するため、レイヤ２スイッチ１３１にてフラッディングが発生する。
【００３８】
上記事情に鑑み、開示の装置、システム、コンピュータプログラム及び方法は、フレームスイッチングネットワーク内にてフレームの交換を行うフレームスイッチング装置であって、各アドレスについてそれぞれのアドレスを送信先として有するフレームを出力すべき出力ポートを記憶するとともに、出力先ポートが記憶されていない送信先アドレスを有するフレームを転送するときフラッディング処理を行うフレームスイッチング装置において、送信先アドレスが記憶されていないことにより生ずるフラッディングの発生を低減することを目的とする。
【課題を解決するための手段】
【００３９】
開示のスイッチング装置は、フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置であって、フレームスイッチングネットワーク内の他のフレームスイッチング装置に接続されてフレームを送受信する複数のポートと、アドレスとこのアドレスを送信元アドレスとして含んだフレームを受信したポートとの間の対応関係を示すアドレスエントリが記憶されるアドレスエントリ記憶部と、送信フレームの送信先アドレスに関するアドレスエントリがアドレスエントリ記憶部に記憶されていないときこの送信フレームのフラッディング処理を行うフラッディング処理部と、あるアドレスに対して生じるフラッディングの発生が所定の条件を満たすか否かを判定するフラッディング判定部と、フラッディング判定部によりフラッディングの発生が所定の条件を満たすと判定されたアドレスと同じアドレスに関するアドレスエントリを、フレームスイッチングネットワーク内の他のフレームスイッチング装置がそのアドレスエントリ記憶部に記憶していることを知らせる、この他のフレームスイッチング装置から送信される所定の通知を受信する通知受信部と、フラッディング判定部によりフラッディングの発生が所定の条件を満たすと判定されたアドレスと所定の通知を受信したポートとを対応付けるアドレスエントリをアドレスエントリ記憶部に登録するアドレスエントリ登録部と、を備える。
【００４０】
開示の通信システムは、上記の開示のフレームスイッチング装置としての第１フレームスイッチング装置と、上記のフレームスイッチングネットワーク内のフレームスイッチング装置としての第２フレームスイッチング装置と、をフレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置として少なくとも含む通信システムである。
第１フレームスイッチング装置のポートを第１ポートとし、第１フレームスイッチング装置のアドレスエントリ記憶部を第１アドレスエントリ記憶部と示すとき、第２フレームスイッチング装置は、フレームスイッチングネットワーク内の他のフレームスイッチング装置に接続されてフレームを送受信する複数の第２ポートと、アドレスとこのアドレスを送信元アドレスとして含んだフレームを受信した第２ポートとの間の対応関係を示すアドレスエントリが記憶される第２アドレスエントリ記憶部と、を備える。
第２フレームスイッチング装置から送信される、第１フレームスイッチング装置のフラッディング判定部によりフラッディングの発生が所定の条件を満たすと判定されたアドレスと同じアドレスに関するアドレスエントリを第２フレームスイッチング装置がその第２アドレスエントリ記憶部に記憶していることを知らせる所定の通知が、第１フレームスイッチング装置の通知受信部により受信される。
【００４１】
開示のコンピュータプログラムは、フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置内に設けられた処理ユニットにより実行されるコンピュータプログラムである。
上記コンピュータプログラムが実行されるフレームスイッチング装置は、フレームスイッチングネットワーク内の他のフレームスイッチング装置に接続されてフレームを送受信する複数のポートと、アドレスとこのアドレスを送信元アドレスとして含んだフレームを受信したポートとの間の対応関係を示すアドレスエントリが記憶されるアドレスエントリ記憶部と、送信フレームの送信先アドレスに関するアドレスエントリがアドレスエントリ記憶部に記憶されていないとき、該送信フレームのフラッディング処理を行うフラッディング処理部と、を備える。
上記コンピュータプログラムは、上記処理ユニットに、あるアドレスに対して生じるフラッディングの発生が所定の条件を満たすか否かを判定するフラッディング判定処理と、フラッディング判定処理によりフラッディングの発生が所定の条件を満たすと判定されたアドレスと同じアドレスに関するアドレスエントリを、フレームスイッチングネットワーク内の他のフレームスイッチング装置がそのアドレスエントリ記憶部に記憶していることを知らせる、該他のフレームスイッチング装置から送信される所定の通知を受信する通知受信処理と、フラッディング判定処理によりフラッディングの発生が所定の条件を満たすと判定されたアドレスと所定の通知を受信したポートとを対応付けるアドレスエントリをアドレスエントリ記憶部に登録するアドレスエントリ登録処理と、を実行させる。
【００４２】
開示される方法は、フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置において実行されるアドレス学習方法である。
上記アドレス学習方法が実行されるフレームスイッチング装置は、フレームスイッチングネットワーク内の他のフレームスイッチング装置に接続されてフレームを送受信する複数のポートと、アドレスとこのアドレスを送信元アドレスとして含んだフレームを受信したポートとの間の対応関係を示すアドレスエントリが記憶されるアドレスエントリ記憶部と、送信フレームの送信先アドレスに関するアドレスエントリがアドレスエントリ記憶部に記憶されていないとき、該送信フレームのフラッディング処理を行うフラッディング処理部とを備える。
上記のアドレス学習方法は、あるアドレスに対して生じるフラッディングの発生が所定の条件を満たすか否かを判定し、フラッディングの発生が所定の条件を満たすと判定されたアドレスと同じアドレスに関するアドレスエントリを、フレームスイッチングネットワーク内の他のフレームスイッチング装置がそのアドレスエントリ記憶部に記憶していることを知らせる、該他のフレームスイッチング装置から送信される所定の通知を受信し、フラッディングの発生が所定の条件を満たすと判定されたアドレスと所定の通知を受信したポートとを対応付けるアドレスエントリをアドレスエントリ記憶部に登録する。
【発明の効果】
【００４３】
フレームスイッチングネットワーク内にてフレームの交換を行うフレームスイッチング装置であって、各アドレスについてそれぞれのアドレスを送信先として有するフレームを出力すべき出力ポートを記憶するフレームスイッチング装置において、送信先アドレスが記憶されていないことにより生ずるフラッディングの発生が低減される。
【発明を実施するための最良の形態】
【００４４】
以下、添付する図面を参照して実施例を説明する。図９は、開示のフレームスイッチング装置の実施例であるハードウエア構成図である。本明細書では、本実施例においてイーサネット（登録商標）スイッチなどのレイヤ２スイッチの例を用いて、開示のフレームスイッチング装置を説明するが、開示のフレームスイッチング装置の範囲をレイヤ２スイッチに限定する意図ではない。
開示のフレームスイッチング装置は、アドレスとこのアドレスを送信先とするフレームを出力する出力ポートとの対応関係を示すアドレスエントリを記憶するとともに、アドレスエントリが記憶されていないアドレスを送信先とするフレームのフラッディング処理を行うスイッチング装置に、広く使用することができる。
【００４５】
レイヤ２スイッチ１は、ＭＡＣフレームを送受信する複数のポートｐ１、ｐ２〜ｐｎと、ポートｐ１、ｐ２〜ｐｎに接続される入力インタフェース２と、ポートｐ１、ｐ２〜ｐｎに接続される出力インタフェース３と、各ポートｐ１、ｐ２〜ｐｎに接続される入力インタフェース２及び出力インタフェース３間を接続及び開放することにより、各ポートｐ１、ｐ２〜ｐｎで入出力されるフレームのスイッチングを行うフレーム交換部４と、を備える。
【００４６】
フレーム交換部４は、ＭＡＣテーブル５を備えており、ＭＡＣテーブル５に記憶される送信先ＭＡＣアドレスと出力先ポートの組み合わせに従って、転送するＭＡＣフレームを出力するポートを決定する。
図１０は、ＭＡＣテーブル７のデータ構成例を示す図である。ＭＡＣテーブル５は、転送すべきＭＡＣフレームの送信先ＭＡＣアドレスを格納するＭＡＣフィールドと、転送すべきＭＡＣフレームの送信に使用するポートの識別子を格納するＰＯＲＴフィールドとを少なくとも備え、各送信先ＭＡＣアドレスを有するフレームを送信するポートを関連付けるテーブルである。
ＭＡＣテーブル５に記憶される、一対の送信先ＭＡＣアドレスと出力先ポートの対を有するデータの組み合わせ、すなわちＭＡＣテーブル５の各レコードに記憶されるデータの組み合わせをＭＡＣエントリと示す。ＭＡＣエントリは、特許請求の範囲に記載されるアドレスエントリに相当する。
【００４７】
フレーム交換部４は、フラッディング処理部６を備える。フラッディング処理部６は、転送するＭＡＣフレームの送信先ＭＡＣアドレスに関するＭＡＣエントリがＭＡＣテーブル５に記憶されていない場合、このＭＡＣフレームのフラッディング処理を行う。すなわちフラッディング処理部６は、このＭＡＣフレームを、受信ポート以外の他の全てのポートから送信する。
【００４８】
再び図９を参照する。レイヤ２スイッチ１は、スパニングツリー処理や、本明細書において以下に説明される各処理を実行する制御部１０と、受信されたＭＡＣフレームのうちから制御部１０の処理に使用される制御フレームを識別して制御部１０へ提供するフレーム識別部７と、制御部１０から出力される制御フレームをフレーム交換部４から出力されたフレームへ多重化し、制御フレームをポートｐ１、ｐ２〜ｐｎへ出力できるようにするフレーム多重部８とを備える。
【００４９】
制御部１０は、ＣＰＵ１１と、メモリ１２と、ＲＯＭ１３と、不揮発性メモリ１４と、インタフェース１５を備える。各構成要素１１〜１５は、データバス及び制御バス１６によって接続されている。
ＲＯＭ１３には、ＣＰＵ１１により実行され、以下に説明する各処理をＣＰＵ１１に実行させる制御プログラム１７を記憶されている。制御プログラム１７は、特許請求の範囲に記載されるコンピュータプログラムに相当する。
なお本実施例では、制御プログラム１７は、スパニングツリー処理もＣＰＵ１１に実行させるが、これは開示のコンピュータプログラムの必須の処理ではない。
【００５０】
メモリ１２は、制御プログラム１７を実行するためにＣＰＵ１１が使用する一時的なデータ記憶領域として使用される。
不揮発性メモリ１４には、ポート設定テーブル２０、学習漏れフラグテーブル２１及び破棄アドレステーブル２２が記憶される。
【００５１】
図１１は、ポート設定テーブル２０のデータ構成例を示す図である。ポート設定テーブル２０には、レイヤ２スイッチ１が使用されるネットワークの構成に応じてユーザによって設定された、各ポートｐ１、ｐ２〜ｐｎに関する設定情報が記憶される。図示の例では、ポート設定テーブル２０は、少なくとも各ポートの識別子を格納するポートフィールドと、各ポートが接続される相手のネットワークの種別の識別子を格納するネットワーク識別フィールドを備える。
【００５２】
ネットワーク識別フィールドには、当該ポートに接続される相手のネットワークがＬＡＮ、すなわち当該ポートに端末やルータ等が接続されているか、それとも当該ポートがレイヤ２ネットワークを構成するポートであるかが記憶される。
なお以下の説明において、ＬＡＮに接続されているポート、すなわち端末やルータ等が接続されているポートを「ＬＡＮ側のポート」と示すことがあり、またレイヤ２ネットワークを構成するポートを「ＷＡＮ側のポート」と示すことがある。
学習漏れフラグテーブル２１及び破棄アドレステーブル２２のデータ構成については後述する。
【００５３】
再び図９を参照する。インタフェース１５は、制御部１０と、フレーム交換部４やフレーム識別部７やフレーム多重部８との間の信号の受け渡しを行う。
なお、本実施例では、図９に示される制御部１０をＣＰＵ１１によるソフトウエア処理により実現する。しかし、制御部１０は専用のハードウエア回路によって実現されてもよく、図１２を参照して以下に説明される各機能部ブロック３１〜３５、４０及び４１は、それぞれ専用のハードウエア回路によって実現されてもよい。
【００５４】
図１２は、図９に示すＲＯＭ１３に記憶された制御プログラム１７をＣＰＵ１１で実行することによって実現される機能ブロックを説明する図である。制御プログラム１７を実行することにより、ＣＰＵ１１は、フラッディング監視部３１、ＭＡＣエントリ検索／通知フレーム送信部３２、ＭＡＣエントリ検索／通知フレーム受信部３３、ＭＡＣエントリ検索部３４、ＭＡＣエントリ登録部３５、ＭＡＣ補完判定部４０、及びフレーム破棄部４１として動作する。
【００５５】
なお、フラッディング監視部３１は特許請求の範囲に記載されるフラッディング判定部に相当し、ＭＡＣエントリ検索／通知フレーム受信部３３は特許請求の範囲に記載される通知受信部に相当し、ＭＡＣエントリ登録部３５は特許請求の範囲に記載されるアドレスエントリ登録部に相当する。
また、ＭＡＣエントリ検索／通知フレーム送信部３２は特許請求の範囲に記載されるアドレスエントリ照会部及び通知送信部に相当し、ＭＡＣ補完判定部４０は特許請求の範囲に記載される登録可否判定部に相当する。
【００５６】
フラッディング監視部３１は、フラッディング処理部６により実行されるフラッディングの発生を監視し、フラッディングを生じた各ＭＡＣアドレスについて、そのＭＡＣアドレスに対して生じたフラッディングの発生が、所定の条件を満たすか否かを判定する。所定の条件及びフラッディング監視部３１が行う判定処理については後述する。
【００５７】
ＭＡＣエントリ検索／通知フレーム送信部３２は、フラッディングの発生が所定の条件を満たすとフラッディング監視部３１に判定されたＭＡＣアドレスについて、ＭＡＣエントリ検索フレームを作成し、レイヤ２スイッチ１が属しているレイヤ２ネットワーク内の他のレイヤ２スイッチにブロードキャスト送信する。
ＭＡＣエントリ検索フレームは、フラッディングの発生が所定の条件を満たすとフラッディング監視部３１に判定されたＭＡＣアドレスについて、このＭＡＣアドレスと同じＭＡＣアドレスに関するＭＡＣエントリをＭＡＣテーブル５に記憶しているか否かについて、他のレイヤ２スイッチに照会する制御フレームである。
【００５８】
ＭＡＣエントリ検索／通知フレーム送信部３２は、あるＭＡＣアドレスに関するＭＡＣエントリをＭＡＣテーブル５に記憶していることを知らせるＭＡＣエントリ通知フレームを作成し、レイヤ２スイッチ１が属しているレイヤ２ネットワーク内の他のレイヤ２スイッチにブロードキャスト送信する。ＭＡＣエントリ通知フレームは、特許請求の範囲に記載される所定の通知に相当する。
【００５９】
ＭＡＣエントリ検索フレーム及びＭＡＣエントリ通知フレームは、例えばスパニングツリープロトコル等で用いられる、隣接するスイッチ間でメッセージを交換する制御フレームと同様のフォーマットを有していてよい。また、ＴＣＰ／ＩＰスタック上で実行するパケットフォーマットであってもよい。
【００６０】
図１３は、ＭＡＣエントリ検索フレーム及びＭＡＣエントリ通知フレームのフォーマットの例を示す図である。ＭＡＣエントリ検索フレーム及びＭＡＣエントリ通知フレームは、ＤＡフィールド、ＳＡフィールド、Ｅｔｈｅｒ＿ｔｙｐｅフィールド、Ｖｅｒｓｉｏｎフィールド、ＩＤフィールド、Ｔｙｐｅフィールド及びＭＡＣエントリフィールドを備える。
【００６１】
ＤＡフィールドにはフレームの送信先ＭＡＣアドレスを格納する。送信先ＭＡＣアドレスとしては、レイヤ２スイッチ用の制御フレームに使用されるマルチキャストアドレス、例えば”01-80-C2-00-00-0X”としてよい。
末尾１桁の”x”は、制御フレームが使用される処理の種類に応じて異なる値であり、本明細書によって以下に開示される処理のために専用に割り当てられた値である。
【００６２】
ＳＡフィールドには、フレームの送信元ＭＡＣアドレスを格納する。
Ｅｔｈｅｒ＿ｔｙｐｅフィールドには、フレームが、本明細書によって以下に開示される処理に使用される制御フレームであることを識別する２バイトのコードが格納される。
【００６３】
ＩＤフィールドには、ＭＡＣエントリ検索フレーム及びＭＡＣエントリ通知フレームを生成したレイヤ２スイッチの識別子、すなわち、当該フレームを最初に送信したレイヤ２スイッチの識別子が格納される。識別子はレイヤ２ネットワーク内の各スイッチを識別できる識別子であれば何でもよいが、ＭＡＣアドレスであってもよい。
Ｔｙｐｅフィールドには、フレームがＭＡＣエントリ検索フレーム及びＭＡＣエントリ通知フレームの何れであるかを示す種別情報が格納される。本実施例ではＭＡＣエントリ検索フレームのＴｙｐｅフィールドには「Ｒｅｑ」が格納され、ＭＡＣエントリ通知フレームのＴｙｐｅフィールドには「Ｒｅｐｌｙ」が格納される。
【００６４】
ＭＡＣエントリ検索フレームのＭＡＣエントリフィールドには、ＭＡＣテーブル５に記憶しているか否かを他のレイヤ２スイッチに照会するＭＡＣアドレスが格納される。
ＭＡＣエントリ通知フレームのＭＡＣエントリフィールドには、当該のレイヤ２スイッチがＭＡＣテーブル５に記憶しているＭＡＣアドレスが格納される。
【００６５】
なお後述するように、ＭＡＣエントリ通知フレームが、ＭＡＣエントリ検索フレームに応答するために送信されたときは、ＭＡＣエントリ通知フレームのＭＡＣエントリフィールドには、ＭＡＣエントリ検索フレームによって照会されるＭＡＣアドレスが格納される。
後述するＭＡＣエントリ検索／通知フレーム受信部３３によって受信されたＭＡＣエントリ検索フレームによって照会されたＭＡＣアドレスに関するＭＡＣエントリを、後述するＭＡＣエントリ検索部３４がＭＡＣテーブル５内で発見したとき、ＭＡＣエントリ検索／通知フレーム送信部３２は、照会されたＭＡＣアドレスをＭＡＣテーブル５に記憶していることを知らせるＭＡＣエントリ通知フレームを作成し、ＭＡＣエントリ検索フレームを受信したポートから送信する。
【００６６】
再び図１２を参照する。ＭＡＣエントリ検索／通知フレーム受信部３３は、他のレイヤ２スイッチから送信されたＭＡＣエントリ検索フレーム及びＭＡＣエントリ通知フレームを受信する。
ＭＡＣエントリ検索部３４は、ＭＡＣエントリ検索／通知フレーム受信部３３によって受信されたＭＡＣエントリ検索フレームによって照会されたＭＡＣアドレスに関するＭＡＣエントリを、ＭＡＣテーブル５内で検索する。
ＭＡＣエントリ登録部３５は、ＭＡＣエントリ検索／通知フレーム受信部３３によって受信されたＭＡＣエントリ通知フレームによって通知されたＭＡＣアドレスが、フラッディング監視部３１によりフラッディングの発生が所定の条件を満たすと判定されていたとき、ＭＡＣエントリ通知フレームを受信したポートとこのＭＡＣアドレスとの対を含むＭＡＣエントリをＭＡＣテーブル５に登録する。
【００６７】
ＭＡＣ補完判定部４０は、フラッディング判定部６によりフラッディングの発生が所定の条件を満たすと判定されたＭＡＣアドレスに関するＭＡＣエントリが、ＭＡＣエントリ登録部３５によって登録できたか否かを判定する。
フレーム破棄部４１は、ＭＡＣエントリ登録部３５により登録できなかったＭＡＣアドレスを送信先ＭＡＣアドレスとして有するフレームを破棄するように指示する、指示信号をフレーム交換部４へ出力する。
【００６８】
図１４は、開示のフレームスイッチング装置１の動作の第１例を示すシーケンス図である。
以下の説明では、図３に示すネットワーク構成のレイヤ２スイッチＳＷ１〜ＳＷ４として図９に示すレイヤ２スイッチ１を使用した場合のレイヤ２スイッチ１の動作を説明する。しかし、開示のレイヤ２スイッチ１は、他の構成を有するネットワーク構成、例えば図６〜図８を参照して説明した各ネットワーク構成に使用しても、以下に説明する機能を実行することができ、かつ以下に説明する効果を奏する。図２１に示す例についても同様である。
【００６９】
また、以下の説明において、レイヤ２スイッチＳＷ１、ＳＷ２、ＳＷ３及びＳＷ４のＭＡＣアドレスを、それぞれｗ、ｘ、ｙ及びｚと示す。
ＲＴ１、ＲＴ３及びＲＴ４は、それぞれルータＲ−ｄ、Ｒ−ｂ及びＲ−ａで使用されるルーティングテーブル及びＡＲＰテーブルを示す。
ＭＴ１及びＭＴ４は、それぞれレイヤ２スイッチＳＷ１及びＳＷ４で使用されるＭＡＣテーブルを示す。
ＭＴ２ａ及びＭＴ２ｂは、レイヤ２スイッチＳＷ２で使用されるＭＡＣテーブルを示し、添字ａ及びｂは、時系列に沿って変化するＭＡＣテーブルのそれぞれの時点のデータ内容を示す。
ＭＴ３ａ及びＭＴ３ｂは、レイヤ２スイッチＳＷ３で使用されるＭＡＣテーブルを示し、添字ａ及びｂは、時系列に沿って変化するＭＡＣテーブルのそれぞれの時点のデータ内容を示す。
【００７０】
ステップＳ２１において、ｗｗ支店内ＬＡＮのルータＲ−ｄからデータセンタへフレームが送信される。図３〜図５を参照して上述したようにこのフレームの送信先ＭＡＣアドレスは、本社内ＬＡＮのルータＲ−ａのＭＡＣアドレスａである。図示の例では、レイヤ２スイッチＳＷ２のＭＡＣテーブルＭＴ２ａは、アドレスａに関するＭＡＣエントリを有しないため、参照符号１４０に示すようにレイヤ２スイッチＳＷ２においてフラッディングが発生する。
【００７１】
レイヤ２スイッチＳＷ２において図１２に示すフラッディング監視部３１は、フラッディングの発生が所定の条件を満たすか否かを判定処理を行う。
図１５は、フラッディングの発生が所定の条件を満たすか否かを判定する処理の第１例を示すフローチャートである。この例では、フラッディングの発生回数が所定のしきい値Ｔｃ以上となったときフラッディングの発生が所定の条件を満たす。
ステップＳ３０においてフラッディング監視部３１は、図１２のフラッディング処理部６がフラッディング処理を行ったか否かを検出する。フラッディング処理が行われなかった場合にはステップＳ３０を繰り返す。
【００７２】
ステップＳ３０の判定においてフラッディング処理部６がフラッディング処理を行ったとき、ステップＳ３１においてフラッディング監視部３１は、図１２の不揮発性メモリに記憶された学習漏れフラグテーブル２１において各ＭＡＣアドレス毎に記憶されるフラッディング回数のうち、ステップＳ３０においてフラッディングが検出されたＭＡＣアドレスに対するフラッディング回数の値を１増加させる。
【００７３】
図１６は、学習漏れフラグテーブル２１のデータ構成の第１例を示す図である。学習漏れフラグテーブル２１は、フラッディングの発生が検出されたＭＡＣアドレスが格納されるＭＡＣフィールドと、各ＭＡＣアドレスについて発生したフラッディングの回数が格納されるフラッディング回数フィールドと、各ＭＡＣアドレスについて生じたフラッディングの発生回数が所定のしきい値Ｔｃ以上となった否かを示す結果判定フラグを格納する結果判定フラグフィールドを有する。結果判定フラグは、値「０」のときフラッディングの発生回数が所定のしきい値Ｔｃ未満であることを示し、値「１」のときフラッディングの発生回数が所定のしきい値Ｔｃ以上であることを示す。
【００７４】
図１５に示すステップＳ３２においてフラッディング監視部３１は、学習漏れフラグテーブル２１に記憶された、ステップＳ３０でフラッディングが検出されたＭＡＣアドレスに対するフラッディング回数が所定のしきい値Ｔｃ以上であるか否かを判定する。フラッディング回数が所定のしきい値Ｔｃ未満であるときは、フラッディング監視部３１は処理をＳ３０に戻す。
ステップＳ３２における判定においてフラッディング回数が所定のしきい値Ｔｃ以上であるときは、ステップＳ３３においてフラッディング監視部３１は、ステップＳ３０でフラッディングが検出されたＭＡＣアドレスについて学習漏れフラグテーブル２１に記憶された結果判定フラグの値を「１」にセットする。
【００７５】
図１７は、フラッディングの発生が所定の条件を満たすか否かを判定する処理の第２例を示すフローチャートである。この例では、あるアドレスに対して一定時間経過以上にわたってフラッディングが生じたときフラッディングの発生が所定の条件を満たす。
ステップＳ４０においてフラッディング監視部３１は、フラッディング処理部６がフラッディング処理を行ったか否かを検出する。フラッディング処理が行われなかった場合にはステップＳ４０を繰り返す。
【００７６】
ステップＳ４０の判定においてフラッディング処理部６がフラッディング処理を行ったとき、ステップＳ４１においてフラッディング監視部３１は、フラッディングが検出され始めてから現在までの経過時間をＭＡＣアドレス毎に計測するタイマ手段が、ステップＳ４０でフラッディングを検出したＭＡＣアドレスに対して計測を開始しているか否かを判定する。
計測が開始されていない場合には、ステップＳ４２においてフラッディング監視部３１は、ステップＳ４０でフラッディングを検出したＭＡＣアドレスに対して上記タイマ手段を作動させ、処理をステップＳ４０に戻す。
【００７７】
ステップＳ４１の判定において計測が開始されている場合には、ステップＳ４３においてフラッディング監視部３１は、ステップＳ４０でフラッディングを検出したＭＡＣアドレスについて学習漏れフラグテーブル２１に記憶されている、フラッディングが検出され始めてからの経過時間を参照する。
【００７８】
図１８は、学習漏れフラグテーブル２１のデータ構成の第２例を示す図である。学習漏れフラグテーブル２１は、フラッディングの発生が検出されたＭＡＣアドレスが格納されるＭＡＣフィールドと、各ＭＡＣアドレスについてフラッディングが検出され始めてから現在までの経過時間が格納されるフラッディング期間フィールドと、各ＭＡＣアドレスについてフラッディングが検出され始めてから現在までの経過時間がしきい値Ｔｔ以上となった否かを示す結果判定フラグを格納する結果判定フラグフィールドを有する。
【００７９】
結果判定フラグは、値「０」のとき経過時間が所定のしきい値Ｔｔ未満であることを示し、値「１」のとき経過時間が所定のしきい値Ｔｔ以上であることを示す。また、フラッディング期間フィールドに格納される経過時間情報は、上記タイマ手段によって更新される。
【００８０】
フラッディング監視部３１は、ステップＳ４０でフラッディングを検出したＭＡＣアドレスについてフラッディングが検出され始めてからの経過時間が、しきい値時間Ｔｔ以上であるか否かを判定する。経過時間がしきい値時間Ｔｔ未満であるとき、フラッディング監視部３１は処理をＳ４０に戻す。
ステップＳ４３の判定において経過時間がしきい値時間Ｔｔ未満であるとき、ステップＳ４４においてフラッディング監視部３１は、ステップＳ４０でフラッディングが検出されたＭＡＣアドレスについて学習漏れフラグテーブル２１に記憶された結果判定フラグの値を「１」にセットする。
【００８１】
再び図１４を参照する。ステップＳ２２においてレイヤ２スイッチＳＷ２のフラッディング監視部３１は、ＭＡＣアドレスａについて生じるフラッディングの発生が所定の要件を満たすと判定すると、ＭＡＣアドレスａについて学習漏れフラグテーブル２１に記憶されている結果判定フラグの値を”１”にセットする。またレイヤ２スイッチＳＷ２において、図１２に示すＭＡＣエントリ検索／通知フレーム送信部３２は、ＭＡＣエントリ検索フレーム１４１を作成して、ステップＳ２３においてレイヤ２スイッチＳＷ２のＷＡＮ側のポートから送信する。
【００８２】
ＭＡＣエントリ検索フレーム１４１は、ステップＳ２２においてフラッディングの発生が所定の要件を満たしたと判定されたＭＡＣアドレスａに関するＭＡＣエントリを、他のレイヤ２スイッチＳＷ１、ＳＷ３及びＳＷ４がそれぞれのＭＡＣテーブル５に記憶しているか否かについて、これらスイッチＳＷ１、ＳＷ３及びＳＷ４にそれぞれ照会するフレームである。
レイヤ２スイッチＳＷ２からＭＡＣエントリ検索フレーム１４１を受信できるスイッチの範囲を、照会元のレイヤ２スイッチＳＷ２に隣接するスイッチＳＷ３及びＳＷ４に限定してもよい。この場合には、スイッチＳＷ３及びＳＷ４は、隣接スイッチＳＷ２から受信したＭＡＣエントリ検索フレーム１４１を転送しない。
【００８３】
ＭＡＣエントリ検索フレーム１４１において、送信先ＭＡＣアドレスは図１３を参照して説明したＭＡＣエントリ検索フレーム及びＭＡＣエントリ通知フレームに使用されるマルチキャストアドレスＭＣであり、送信元ＭＡＣアドレスはレイヤ２スイッチＳＷ２のＭＡＣアドレスｘであり、ＩＤフィールドの値はレイヤ２スイッチＳＷ２のＭＡＣアドレスｘであり、Ｔｙｐｅフィールドの値はＭＡＣエントリ検索フレームであることを示す「Ｒｅｑ」であり、ＭＡＣエントリフィールドの値はＭＡＣアドレスａである。
【００８４】
図１９は、ＭＡＣエントリ検索／通知フレーム送信部３２によるＭＡＣエントリ検索フレームの送信処理を示すフローチャートである。
ステップＳ５１においてＭＡＣエントリ検索／通知フレーム送信部３２は、学習漏れフラグテーブル２１の結果判定フラグを参照して、各ＭＡＣアドレスについて生じたフラッディングの発生が所定の条件を満たすか否かを判定する。
ステップＳ５２においてＭＡＣエントリ検索／通知フレーム送信部３２は、フラッディングの発生が所定の条件を満たしたＭＡＣアドレスを照会する、ＭＡＣエントリ検索フレーム１４１を作成する。
ステップＳ５３においてＭＡＣエントリ検索／通知フレーム送信部３２は、ポート設定テーブル２０によりＷＡＮ側のポートであると指定されたポートから、ＭＡＣエントリ検索フレーム１４１を送信する。
【００８５】
再び図１４を参照する。ＭＡＣエントリ検索フレーム１４１を受信したレイヤ２スイッチＳＷ１のＭＡＣテーブルＭＴ１には、照会されたＭＡＣアドレスａに関するＭＡＣエントリが記憶されていない。このためレイヤ２スイッチＳＷ１は、ＭＡＣエントリ検索フレーム１４１に対する応答をしない。
【００８６】
一方でＭＡＣエントリ検索フレーム１４１を受信したレイヤ２スイッチＳＷ３のＭＡＣテーブルＭＴ３ｂには、ＭＡＣアドレスａに関するＭＡＣエントリが記憶されている。
このためレイヤ２スイッチＳＷ３は、ステップＳ２４において、ＭＡＣエントリ検索フレーム１４１を受信したポートｐ３から、ＭＡＣテーブルＭＴ３ｂにＭＡＣアドレスａに関するＭＡＣエントリが記憶されていることを知らせるＭＡＣエントリ通知フレーム１４２を送信する。
【００８７】
ＭＡＣエントリ通知フレーム１４２において、送信先ＭＡＣアドレスは図１３を参照して説明したＭＡＣエントリ検索フレーム及びＭＡＣエントリ通知フレームに使用されるマルチキャストアドレスＭＣであり、送信元ＭＡＣアドレスはレイヤ２スイッチＳＷ３のＭＡＣアドレスｙであり、ＩＤフィールドの値はレイヤ２スイッチＳＷ３のＭＡＣアドレスｙであり、Ｔｙｐｅフィールドの値はＭＡＣエントリ通知フレームであることを示す「Ｒｅｐｌｙ」であり、ＭＡＣエントリフィールドの値はＭＡＣエントリ検索フレーム１４１で照会されたＭＡＣアドレスａである。
【００８８】
レイヤ２スイッチＳＷ１及びＳＷ３のような、ＭＡＣエントリ検索フレームを受信したレイヤ２スイッチによる処理を、図２０に示すフローチャートを参照して説明する。図２０は、ＭＡＣエントリ検索フレーム又はＭＡＣエントリ通知フレームを受信した場合の処理を示すフローチャートである。
【００８９】
ステップＳ６０においてＭＡＣエントリ検索／通知フレーム受信部３３は、ＭＡＣエントリ検索フレーム又はＭＡＣエントリ通知フレームの何れかを受信する。
ステップＳ６１においてＭＡＣエントリ検索／通知フレーム受信部３３は、Ｔｙｐｅフィールドの値を参照することによって、受信したフレームがＭＡＣエントリ検索フレームであるかＭＡＣエントリ通知フレームであるかを判定する。またＭＡＣエントリ検索／通知フレーム受信部３３は、いずれのポートでこのフレームを受信したかをＭＡＣエントリ検索／通知フレーム送信部３２に通知する。
【００９０】
受信されたフレームがＭＡＣエントリ検索フレーム１４１であった場合には、ＭＡＣエントリ検索／通知フレーム受信部３３は、ＭＡＣエントリフィールドに格納されたＭＡＣアドレスをＭＡＣエントリ検索部３４に通知する。その後処理はステップＳ６２に移行する。
【００９１】
ステップＳ６２においてＭＡＣエントリ検索部３４は、ＭＡＣエントリ検索フレーム１４１で照会されたＭＡＣアドレスに関するＭＡＣエントリがＭＡＣテーブル５に記憶されているか否かを判定する。
【００９２】
ＭＡＣエントリがＭＡＣテーブル５に記憶されている場合には、ステップＳ６３においてＭＡＣエントリ検索／通知フレーム送信部３２は、ＭＡＣエントリ検索フレーム１４１で照会されたＭＡＣアドレスに関するＭＡＣエントリがＭＡＣテーブル５に記憶されていることを知らせるＭＡＣエントリ通知フレーム１４２を生成する。
ステップＳ６４において、ＭＡＣエントリ検索／通知フレーム送信部３２は、ＭＡＣエントリ検索フレーム１４１を受信したポートからＭＡＣエントリ通知フレーム１４２を送信する。
【００９３】
ステップＳ６２における判定においてＭＡＣエントリがＭＡＣテーブル５に記憶されていない場合には、ステップＳ６５において、ＭＡＣエントリ検索／通知フレーム送信部３２は、ＭＡＣエントリ検索フレーム１４１を、受信ポートと異なるＷＡＮ側のポートから送信する。
なお、あるレイヤ２スイッチＸから送信されたＭＡＣエントリ検索フレーム１４１を受信できるレイヤ２スイッチＹの範囲を、スイッチＸに隣接するスイッチに制限する場合には、ＭＡＣエントリ検索フレーム１４１を転送するステップＳ６５を省略する。
【００９４】
再び図１４を参照する。ＭＡＣエントリ通知フレーム１４２を受信したレイヤ２スイッチＳＷ２のＭＡＣエントリ登録部３５は、ＭＡＣエントリ通知フレーム１４２にて通知されたＭＡＣアドレスａについて生じたフラッディングの発生が所定の要件を満たしていると判定されていたか否か、すなわちＭＡＣアドレスａについて学習漏れフラグテーブル２１に記憶されている結果判定フラグの値が”１”であるか否かを判定する。
ＭＡＣアドレスａについて生じたフラッディングの発生が所定の要件を満たしていると判定されていたときは、ＭＡＣエントリ登録部３５は、ＭＡＣアドレスａとＭＡＣエントリ通知フレーム１４２を受信したポートｐ２との対を含むＭＡＣエントリをＭＡＣテーブルＭＴ２ｂに登録する。
【００９５】
レイヤ２スイッチＳＷ２のような、ＭＡＣエントリ通知フレームを受信したレイヤ２スイッチによる処理を、図２０に示すフローチャートを参照して説明する。
ステップＳ６０においてＭＡＣエントリ検索／通知フレーム受信部３３は、ＭＡＣエントリ検索フレーム又はＭＡＣエントリ通知フレームの何れかを受信する。
ステップＳ６１においてＭＡＣエントリ検索／通知フレーム受信部３３は、受信したフレームがＭＡＣエントリ検索フレームであるかＭＡＣエントリ通知フレームであるかを判定する。またＭＡＣエントリ検索／通知フレーム受信部３３は、いずれのポートでこのフレームを受信したかをＭＡＣエントリ検索／通知フレーム送信部３２に通知する。
【００９６】
受信されたフレームがＭＡＣエントリ通知フレーム１４２であった場合には、ＭＡＣエントリ検索／通知フレーム受信部３３は、ＭＡＣエントリフィールドに格納されたＭＡＣアドレスをＭＡＣエントリ登録部３５に通知する。その後処理はステップＳ６６に移行する。
【００９７】
ステップＳ６６においてＭＡＣエントリ登録部３５は、ＭＡＣエントリ通知フレーム１４１で通知されたＭＡＣアドレスについて、学習漏れフラグテーブル２１に記憶された結果判定フラグの値が”１”であるか否かを判定する。
結果判定フラグの値が”１”であるとき、すなわちＭＡＣエントリ通知フレーム１４１で通知されたＭＡＣアドレスについて生じたフラッディングが所定の条件を満たすと判定された場合には、ステップＳ６７においてＭＡＣエントリ登録部３５は、ＭＡＣエントリ通知フレームで通知されたＭＡＣアドレスとＭＡＣエントリ通知フレーム１を受信したポートとの対を含むＭＡＣエントリをＭＡＣテーブル５に登録する。
【００９８】
ステップＳ６６の判定において結果判定フラグの値が”１”でないとき、ステップＳ６８においてＭＡＣエントリ検索／通知フレーム送信部３２は、ＭＡＣエントリ通知フレーム１４２を、受信ポートと異なるＷＡＮ側のポートから送信する。
なお、あるレイヤ２スイッチＸから送信されたＭＡＣエントリ検索フレーム１４１を受信できるレイヤ２スイッチＹの範囲が、スイッチＸに隣接するスイッチに制限された場合には、ＭＡＣエントリ通知フレーム１４２を転送するステップＳ６８を省略する。
【００９９】
図２１は、開示のフレームスイッチング装置１の動作の第２例を示すシーケンス図である。レイヤ２スイッチＳＷ１、ＳＷ２、ＳＷ３及びＳＷ４のＭＡＣアドレス、並びにルーティングテーブル、ＡＲＰテーブル及びＭＡＣテーブルに付した参照符号は、図１４に示す例と同様である。
【０１００】
ステップＳ７０において、ｗｗ支店内ＬＡＮのルータＲ−ｄからデータセンタへフレームが送信される。この結果、参照符号１５０に示すようにレイヤ２スイッチＳＷ２においてフラッディングが発生する。
ステップＳ７１においてレイヤ２スイッチＳＷ２のフラッディング監視部３１は、ＭＡＣアドレスａについて生じるフラッディングの発生が所定の要件を満たすと判定すると、ＭＡＣアドレスａについて学習漏れフラグテーブル２１に記憶されている結果判定フラグの値を”１”にセットする。ステップＳ７１におけるフラッディング監視部３１の処理は、図１５〜図１８を参照して説明した処理と同じである。
【０１０１】
一方でレイヤ２スイッチＳＷ４のＭＡＣエントリ検索／通知フレーム送信部３２は、ステップＳ７２において、タイマ手段により計時した所定の送信周期Ｔｃが満了したことを検出すると、ＭＡＣエントリ通知フレーム１５１を作成する。
ＭＡＣエントリ通知フレーム１５１は、発信元のレイヤ２スイッチＳＷ４のＭＡＣアドレステーブル５に記憶されている、スイッチＳＷ４がＬＡＮ側のポートにて学習したＭＡＣアドレスａ、ａ１、ａ２…を、レイヤ２スイッチＳＷ４が属しているレイヤ２ネットワーク内の他のレイヤ２スイッチＳＷ１、ＳＷ２及びＳＷ３に通知するフレームである。
【０１０２】
ＭＡＣエントリ通知フレーム１５１において、送信先ＭＡＣアドレスは図１３を参照して説明したＭＡＣエントリ検索フレーム及びＭＡＣエントリ通知フレームに使用されるマルチキャストアドレスＭＣであり、送信元ＭＡＣアドレスはレイヤ２スイッチＳＷ４のＭＡＣアドレスｚであり、ＩＤフィールドの値はレイヤ２スイッチＳＷ４のＭＡＣアドレスｚであり、Ｔｙｐｅフィールドの値はＭＡＣエントリ通知フレームであることを示す「Ｒｅｐｌｙ」であり、ＭＡＣエントリフィールドには、スイッチＳＷ４がＬＡＮ側のポートにて学習したＭＡＣアドレスａ、ａ１、ａ２…が格納される。
【０１０３】
そして、ステップＳ７３においてＭＡＣエントリ検索／通知フレーム送信部３２は、ＭＡＣエントリ通知フレーム１５１を、レイヤ２スイッチＳＷ４のＷＡＮ側の全てのポートからブロードキャスト送信する。ステップＳ７２及びＳ７３の処理によって、レイヤ２スイッチＳＷ４は、周期的にＭＡＣエントリ通知フレーム１５１を送信する。
【０１０４】
レイヤ２スイッチＳＷ４のような周期的にＭＡＣエントリ通知フレーム１５１を送信するレイヤ２スイッチによる処理を、図２２に示すフローチャートを参照して説明する。図２２は、ＭＡＣエントリ通知フレームの送信処理を示すフローチャートである。
【０１０５】
ステップＳ７６において図１２に示すＭＡＣエントリ検索／通知フレーム送信部３２は、所定の送信周期Ｔｃが満了したか否か、すなわちＭＡＣエントリ通知フレームの送信時期が到来したか否かを判定する。所定の送信周期Ｔｃが満了していないときはＭＡＣエントリ検索／通知フレーム送信部３２は、処理をステップＳ７６に戻す。
【０１０６】
所定の送信周期Ｔｃが満了したときはＭＡＣエントリ検索／通知フレーム送信部３２は、ステップＳ７７において、ＭＡＣアドレステーブル５に記憶されているＭＡＣエントリから、ＬＡＮ側のポートにて学習したＭＡＣアドレス、すなわちＬＡＮ側のポートに到来したことがあるＭＡＣフレームの送信元ＭＡＣアドレスを収集する。
ＭＡＣエントリ検索／通知フレーム送信部３２は、収集した送信元ＭＡＣアドレスをＭＡＣエントリフィールドに格納したＭＡＣエントリ通知フレーム１５１を生成する。
ステップＳ７８においてＭＡＣエントリ検索／通知フレーム送信部３２は、ポート設定テーブル２０によりＷＡＮ側のポートであると指定された全てのポートから、ＭＡＣエントリ通知フレーム１５１を送信する。
【０１０７】
再び図２１を参照する。レイヤ２スイッチＳＷ４から送信されたＭＡＣエントリ通知フレーム１５１は、レイヤ２スイッチＳＷ３に受信される。
レイヤ２スイッチＳＷ３は、受信したＭＡＣエントリ通知フレーム１５１の送信元ＭＡＣアドレスをレイヤ２スイッチＳＷ３のＭＡＣアドレスｙに変更し、変更したＭＡＣエントリ通知フレーム１５２をステップＳ７４においてレイヤ２スイッチＳＷ２に転送する。
【０１０８】
レイヤ２スイッチＳＷ２は、受信したＭＡＣエントリ通知フレーム１５２の送信元ＭＡＣアドレスをレイヤ２スイッチＳＷ２のＭＡＣアドレスｘに変更し、変更したＭＡＣエントリ通知フレーム１５３をステップＳ７５においてレイヤ２スイッチＳＷ１に転送する。
【０１０９】
レイヤ２スイッチＳＷ３のＭＡＣエントリ登録部３５は、ＭＡＣエントリ通知フレーム１５１にて通知されたＭＡＣアドレスａ、ａ１、ａ２…について生じたフラッディングの発生が所定の要件を満たしていると判定されていたか否か、すなわちこれらのＭＡＣアドレスについて学習漏れフラグテーブル２１に記憶されている結果判定フラグの値が”１”であるか否かを判定する。
本実施例では、レイヤ２スイッチＳＷ３のＭＡＣテーブルＭＴ３ａにはＭＡＣアドレスａが既に登録されているため、ＭＡＣエントリ通知フレーム１５１にて通知されたＭＡＣアドレスａについて結果判定フラグの値が”１”でなく、またその他のＭＡＣアドレスａ１、ａ２…についても結果判定フラグの値が”１”でないものとする。したがってレイヤ２スイッチＳＷ３のＭＡＣエントリ登録部３５は、ＭＡＣテーブルＭＴ３ｂに新たなＭＡＣエントリを追加しない。
【０１１０】
レイヤ２スイッチＳＷ２のＭＡＣエントリ登録部３５も、ＭＡＣエントリ通知フレーム１５２にて通知されたＭＡＣアドレスａ、ａ１、ａ２…について生じたフラッディングの発生が所定の要件を満たしていると判定されていたか否かを判定する。
上記の通り、レイヤ２スイッチＳＷ２の学習漏れフラグテーブル２１に記憶されているＭＡＣアドレスａの結果判定フラグの値は”１”である。このためレイヤ２スイッチＳＷ２のＭＡＣエントリ登録部３５は、ＭＡＣテーブルＭＴ２ｂに示すように、ＭＡＣアドレスａについての新たなＭＡＣエントリを追加する。追加されたＭＡＣエントリは、ＭＡＣアドレスａとＭＡＣエントリ通知フレーム１５２を受信したポートｐ２の対を含む。
【０１１１】
レイヤ２スイッチＳＷ３及びＳＷ２のようなＭＡＣエントリ通知フレーム１５１及び１５２を受信したレイヤ２スイッチによる処理を、図２３に示すフローチャートを参照して説明する。図２３は、ＭＡＣエントリ通知フレームの受信処理を示すフローチャートである。
【０１１２】
ステップＳ８０において、図１２に示すＭＡＣエントリ検索／通知フレーム受信部３３は、上記のＭＡＣエントリ通知フレーム１５１、１５２及び１５３のようなＭＡＣエントリ通知フレームを受信する。またＭＡＣエントリ検索／通知フレーム受信部３３は、いずれのポートでこのフレームを受信したかをＭＡＣエントリ検索／通知フレーム送信部３２に通知する。
【０１１３】
ステップＳ８１においてＭＡＣエントリ登録部３５は、ＭＡＣエントリ通知フレーム１５１にて通知されたＭＡＣアドレスについて生じたフラッディングの発生が所定の要件を満たしていると判定されていたか否か、すなわちこれらのＭＡＣアドレスについて学習漏れフラグテーブル２１に記憶されている結果判定フラグの値が”１”であるか否かを判定する。結果判定フラグの値が”１”でないとき、処理はステップＳ８３に移行する。
【０１１４】
ステップＳ８１の判定において結果判定フラグの値が”１”であるとき、ステップＳ８２においてＭＡＣエントリ登録部３５は、通知されたＭＡＣアドレスのうち結果判定フラグの値が”１”であったＭＡＣアドレスについて、新たなＭＡＣエントリをＭＡＣテーブル５に追加する。追加されたＭＡＣエントリは、ＭＡＣアドレスとＭＡＣエントリ通知フレームを受信したポートの対を含む。
【０１１５】
ステップＳ８３においてＭＡＣエントリ検索／通知フレーム送信部３２は、受信したＭＡＣエントリ通知フレームの送信元ＭＡＣアドレスを、当該スイッチ１のＭＡＣアドレスへ変更する。
ＭＡＣエントリ検索／通知フレーム送信部３２は、ＭＡＣエントリ通知フレームを、ステップＳ８０で受信したポート以外の全てのＷＡＮ側のポートから送信する。
【０１１６】
次に、図１２に示すＭＡＣ補完判定部４０及びフレーム破棄指示部４１による処理を説明する。図２４は、ＭＡＣ補完判定部４０及びフレーム破棄指示部４１によるフレームの破棄処理の第１例を示すフローチャートである。
ステップＳ９０において図１２に示すフラッディング処理部６がフラッディングの発生を検出すると、ステップＳ９１においてフラッディング監視部３１が、学習漏れフラグテーブル２１の内容を更新する。ステップＳ９１によるフラッディング監視部３１の処理は、図１５〜図１８を参照して説明した処理と同じである。
【０１１７】
ステップＳ９２においてＭＡＣ補完判定部４０は、図１２に示す破棄アドレステーブル２２を参照し、学習漏れフラグテーブル２１に記憶されかつ結果判定フラグが”１”となっている各ＭＡＣアドレスについて、ＭＡＣエントリ検索フレームの送信回数の値がしきい値Ｔｃ２以上であるか否かを判定する。
【０１１８】
図２５は、破棄アドレステーブル２２のデータ構成の第１例を示す図である。破棄アドレステーブル２２は、学習漏れフラグテーブル２１に記憶されているＭＡＣアドレスが格納されるＭＡＣフィールドと、各ＭＡＣアドレスについて送信したＭＡＣエントリ検索フレームの送信回数が格納される送信回数フィールドと、各ＭＡＣアドレスについて送信したＭＡＣエントリ検索フレームの送信回数が所定のしきい値Ｔｃ２以上となった否かを示す破棄フラグを格納する破棄フラグフィールドを有する。破棄フラグは、値「０」のとき送信回数が所定のしきい値Ｔｃ２未満であることを示し、値「１」のとき送信回数が所定のしきい値Ｔｃ２以上であることを示す。
破棄アドレステーブル２２と学習漏れフラグテーブル２１とを１つのテーブルで実現してもよい。
【０１１９】
図２４のステップＳ９２の判定においてＭＡＣエントリ検索フレームの送信回数の値がしきい値Ｔｃ２以上でない場合には、ステップＳ９４及びＳ９５においてＭＡＣエントリ検索／通知フレーム送信部３２は、図１９に示すステップＳ５２及びＳ５３と同様にして、ＭＡＣエントリ検索フレームを生成及び送信する。
ステップＳ９６においてＭＡＣ補完判定部４０は、ステップＳ９５においてＭＡＣエントリ検索フレームが送信されたＭＡＣアドレスについて、破棄アドレステーブル２２に記憶された送信回数の値を１つ増加する。
【０１２０】
ステップＳ９３においてＭＡＣ補完判定部４０は、ステップＳ９２の判定においてＭＡＣエントリ検索フレームの送信回数の値がしきい値Ｔｃ２以上であるＭＡＣアドレスについて、破棄アドレステーブル２２に記憶された破棄フラグの値を”１”にセットする。
フレーム破棄指示部４１は、破棄フラグの値が”１”であるＭＡＣアドレスが送信先アドレスであるＭＡＣフレームを破棄することを指示する指示信号をフレーム交換部４へ出力する。
本実施例により、ＭＡＣエントリ検索フレームを所定の回数Ｔｃ２以上送信しても他のスイッチから応答が得られないとき、このような送信先ＭＡＣアドレスを有するフレームはフラッディングされずに破棄される。このためネットワーク中に存在しないＭＡＣアドレスを宛先とするフレームの拡散を防止することができる。
【０１２１】
図２６は、ＭＡＣ補完判定部４０及びフレーム破棄指示部４１によるフレームの破棄処理の第２例を示すフローチャートである。
ステップＳ１００においてフラッディング処理部６がフラッディングの発生を検出すると、ステップＳ１０１においてフラッディング監視部３１が、学習漏れフラグテーブル２１の内容を更新する。ステップＳ１０１によるフラッディング監視部３１の処理は、図１５〜図１８を参照して説明した処理と同じである。
【０１２２】
ステップＳ１０２においてＭＡＣ補完判定部４０は、学習漏れフラグテーブル２１において結果判定フラグが”１”である各ＭＡＣアドレスについて、すでにＭＡＣエントリ検索フレームを送信済みであるか否かを判定する。例えばＭＡＣ補完判定部４０は、ステップＳ１０１前後の学習漏れフラグテーブル２１を比較して、結果判定フラグが”０”から”１”へ変化したかを判断することにより、この判定を行ってよい。
ＭＡＣ補完判定部４０は、ステップＳ１０２の判定においてＭＡＣエントリ検索フレームを送信していないと判定されたＭＡＣアドレスについて、ＭＡＣエントリ検索フレームが送信され始めてから現在までの経過時間を計測するタイマ手段を作動させ、処理をステップＳ１０５へ移す。
【０１２３】
ステップＳ１０４においてＭＡＣ補完判定部４０は、ステップＳ１０２の判定においてＭＡＣエントリ検索フレームが送信済みであると判定されたＭＡＣアドレスについて、破棄アドレステーブル２２に記憶されている、ＭＡＣエントリ検索フレームが送信され始めてから現在までの経過時間である検索時間を参照する。
【０１２４】
図２７は、破棄アドレステーブル２２のデータ構成の第２例を示す図である。
破棄アドレステーブル２２は、学習漏れフラグテーブル２１に記憶されているＭＡＣアドレスが格納されるＭＡＣフィールドと、各ＭＡＣアドレスについてＭＡＣエントリ検索フレームを送信し始めてから現在までの経過時間すなわち検索時間が格納される検索時間フィールドと、各ＭＡＣアドレスについての検索時間がしきい値Ｔｔ２以上となった否かを示す破棄フラグを格納する破棄フラグフィールドを有する。
【０１２５】
破棄フラグは、値「０」のとき検索時間がしきい値Ｔｔ２未満であることを示し、値「１」のとき検索時間がしきい値Ｔｔ２以上であることを示す。また、検索時間フィールドに格納される経過時間情報は、上記タイマ手段によって更新される。
破棄アドレステーブル２２と学習漏れフラグテーブル２１とを１つのテーブルで実現してもよい。
【０１２６】
図２６のステップＳ１０４において、ＭＡＣ補完判定部４０は、破棄アドレステーブル２２に記憶されている、各ＭＡＣアドレスの検索時間がしきい値Ｔｔ２以上であるか判定する。検索時間がしきい値Ｔｔ２以上でないＭＡＣアドレスについては、処理はＳ１０５へ進む。
ステップＳ１０５及びＳ１０６においてＭＡＣエントリ検索／通知フレーム送信部３２は、図１９に示すステップＳ５２及びＳ５３と同様にして、ＭＡＣエントリ検索フレームを生成及び送信する。
ステップＳ１０７においてＭＡＣ補完判定部４０は、ステップＳ１０４の判定において検索時間がしきい値Ｔｔ２以上でないと判定されたＭＡＣアドレスについて、破棄アドレステーブル２２に記憶された破棄フラグの値を”１”にセットする。
フレーム破棄指示部４１は、破棄フラグの値が”１”であるＭＡＣアドレスが送信先アドレスであるＭＡＣフレームを破棄することを指示する指示信号をフレーム交換部４へ出力する。
【０１２７】
本実施例により、ＭＡＣエントリ検索フレームが送信されてから所定の時間Ｔｔ２以上経過しても他のスイッチから応答が得られないとき、このような送信先ＭＡＣアドレスを有するフレームはフラッディングされずに破棄される。このためネットワーク中に存在しないＭＡＣアドレスを宛先とするフレームの拡散を防止することができる。
【０１２８】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
【０１２９】
（付記１）
フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置であって、
前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に接続されてフレームを送受信する複数のポートと、
アドレスと、このアドレスを送信元アドレスとして含んだフレームを受信した前記ポートと、の間の対応関係を示すアドレスエントリが記憶されるアドレスエントリ記憶部と、
送信フレームの送信先アドレスに関する前記アドレスエントリが前記アドレスエントリ記憶部に記憶されていないとき、該送信フレームのフラッディング処理を行うフラッディング処理部と、
あるアドレスに対して生じるフラッディングの発生が所定の条件を満たすか否かを判定するフラッディング判定部と、
前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスと同じアドレスに関するアドレスエントリを、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置がそのアドレスエントリ記憶部に記憶していることを知らせる、該他の前記フレームスイッチング装置から送信される所定の通知を受信する通知受信部と、
前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスと前記所定の通知を受信したポートとを対応付けるアドレスエントリを前記アドレスエントリ記憶部に登録するアドレスエントリ登録部と、
を備えるフレームスイッチング装置。
【０１３０】
（付記２）
前記フラッディング判定部は、あるアドレスに対して生じたフラッディングの回数が所定回数を超えたとき、該アドレスに対して生じるフラッディングの発生が所定の条件を満たすと判定する、付記１に記載のフレームスイッチング装置。
【０１３１】
（付記３）
前記フラッディング判定部は、あるアドレスに対して一定時間経過以上にわたってフラッディングが生じたとき、該アドレスに対して生じるフラッディングの発生が所定の条件を満たすと判定する、付記１に記載のフレームスイッチング装置。
【０１３２】
（付記４）
前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスについて、このアドレスと同じアドレスに関するアドレスエントリを前記アドレスエントリ記憶部に記憶しているか否かを、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に照会するアドレスエントリ照会部を、さらに備える付記１〜３のいずれか一項に記載のフレームスイッチング装置。
【０１３３】
（付記５）
前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置から照会されたアドレスと同一のアドレスに関するアドレスエントリを前記アドレスエントリ記憶部に記憶しているとき、前記照会を受信したポートから前記所定の通知を送信する通知送信部を、さらに備える付記１〜４のいずれか一項に記載のフレームスイッチング装置。
【０１３４】
（付記６）
前記所定の通知は、前記他のフレームスイッチング装置の前記アドレスエントリ記憶部にアドレスエントリが記憶されているアドレスに関するアドレス情報を含み、
前記アドレスエントリ登録部は、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置から一定周期で送信された前記所定の通知に、前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスに関する前記アドレス情報が含まれるとき、該アドレスに関するアドレスエントリを登録する付記１〜３のいずれか一項に記載のフレームスイッチング装置。
【０１３５】
（付記７）
前記アドレスエントリ記憶部にアドレスエントリが記憶されているアドレスに関するアドレス情報を含んだ前記所定の通知を、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に一定周期で送信する通知送信部を、さらに備える付記１〜３及び６のいずれか一項に記載のフレームスイッチング装置。
【０１３６】
（付記８）
前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスに関するアドレスエントリを、前記アドレスエントリ登録部が登録できるか否かを判定する登録可否判定部と、
前記アドレスエントリ登録部により登録できないアドレスを送信先アドレスに有するフレームを破棄するフレーム破棄部と、
さらに備える付記１〜７のいずれか一項に記載のフレームスイッチング装置。
【０１３７】
（付記９）
付記１に記載のフレームスイッチング装置としての第１フレームスイッチング装置と、前記フレームスイッチングネットワーク内のフレームスイッチング装置としての第２フレームスイッチング装置と、を前記フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置として少なくとも含む通信システムであって、
前記第１フレームスイッチング装置の前記ポートを第１ポートとし、前記第１フレームスイッチング装置の前記アドレスエントリ記憶部を第１アドレスエントリ記憶部とするとき、前記第２フレームスイッチング装置は、
前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に接続されてフレームを送受信する複数の第２ポートと、
アドレスと、このアドレスを送信元アドレスとして含んだフレームを受信した前記第２ポートと、の間の対応関係を示すアドレスエントリが記憶される第２アドレスエントリ記憶部と、を備え、
前記第２フレームスイッチング装置から送信される、前記第１フレームスイッチング装置の前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスと同じアドレスに関するアドレスエントリを前記第２フレームスイッチング装置がその前記第２アドレスエントリ記憶部に記憶していることを知らせる前記所定の通知が、前記第１フレームスイッチング装置の前記通知受信部により受信される通信システム。
【０１３８】
（付記１０）
前記第１フレームスイッチング装置は、前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスについて、このアドレスと同じアドレスに関するアドレスエントリを前記第２アドレスエントリ記憶部に記憶しているか否かを、前記第２フレームスイッチング装置に照会するアドレスエントリ照会部を、さらに備え、
前記第２フレームスイッチング装置は、前記第１フレームスイッチング装置から照会されたアドレスと同一のアドレスに関するアドレスエントリが前記第２アドレスエントリ記憶部に記憶されているとき、前記照会を受信したポートから前記所定の通知を送信する通知送信部を、さらに備える、
付記９に記載の通信システム。
【０１３９】
（付記１１）
前記第２フレームスイッチング装置は、前記第２アドレスエントリ記憶部にアドレスエントリが記憶されているアドレスに関するアドレス情報を含んだ前記所定の通知を一定周期で送信する通知送信部を、さらに備え、
前記第１フレームスイッチング装置の前記アドレスエントリ登録部は、前記第２フレームスイッチング装置から送信された前記所定の通知に、前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスに関する前記アドレス情報が含まれるとき、該アドレスに関するアドレスエントリを登録する、
付記９に記載の通信システム。
【０１４０】
（付記１２）
フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置内に設けられた処理ユニットにより実行されるコンピュータプログラムであって、前記フレームスイッチング装置は、
前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に接続されてフレームを送受信する複数のポートと、
アドレスと、このアドレスを送信元アドレスとして含んだフレームを受信した前記ポートと、の間の対応関係を示すアドレスエントリが記憶されるアドレスエントリ記憶部と、
送信フレームの送信先アドレスに関する前記アドレスエントリが前記アドレスエントリ記憶部に記憶されていないとき、該送信フレームのフラッディング処理を行うフラッディング処理部と、を備え、
前記コンピュータプログラムは、
あるアドレスに対して生じるフラッディングの発生が所定の条件を満たすか否かを判定するフラッディング判定処理と、
前記フラッディング判定処理によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスと同じアドレスに関するアドレスエントリを、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置がそのアドレスエントリ記憶部に記憶していることを知らせる、該他の前記フレームスイッチング装置から送信される所定の通知を受信する通知受信処理と、
前記フラッディング判定処理によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスと前記所定の通知を受信したポートとを対応付けるアドレスエントリを前記アドレスエントリ記憶部に登録するアドレスエントリ登録処理と、
を前記処理ユニットに実行させる、コンピュータプログラム。
【０１４１】
（付記１３）
前記フラッディング判定処理によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスについて、このアドレスと同じアドレスに関するアドレスエントリを前記アドレスエントリ記憶部に記憶しているか否かを、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に照会するアドレスエントリ照会処理を、さらに前記処理ユニットに実行させる、付記１２に記載のコンピュータプログラム。
【０１４２】
（付記１４）
前記所定の通知は、前記他のフレームスイッチング装置の前記アドレスエントリ記憶部にアドレスエントリが記憶されているアドレスに関するアドレス情報を含み、
前記アドレスエントリ登録処理は、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置から一定周期で送信された前記所定の通知に、前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスに関する前記アドレス情報が含まれるとき、該アドレスに関するアドレスエントリを登録する、付記１２に記載のコンピュータプログラム。
【０１４３】
（付記１５）
前記フラッディング判定処理によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスに関するアドレスエントリを、前記アドレスエントリ登録処理により登録できるか否かを判定する登録可否判定処理と、
前記アドレスエントリ登録処理により登録できないアドレスを送信先アドレスに有するフレームを破棄することを決定するフレーム破棄処理と、
を前記処理ユニットに実行させる、付記１２〜１４のいずれか一項に記載のコンピュータプログラム。
【０１４４】
（付記１６）
フレームスイッチングネットワークにおいてフレームの交換を行うフレームスイッチング装置において実行されるアドレス学習方法であって、
前記フレームスイッチング装置は、
前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に接続されてフレームを送受信する複数のポートと、
アドレスと、このアドレスを送信元アドレスとして含んだフレームを受信した前記ポートと、の間の対応関係を示すアドレスエントリが記憶されるアドレスエントリ記憶部と、
送信フレームの送信先アドレスに関する前記アドレスエントリが前記アドレスエントリ記憶部に記憶されていないとき、該送信フレームのフラッディング処理を行うフラッディング処理部と、を備え、
前記アドレス学習方法は、
あるアドレスに対して生じるフラッディングの発生が所定の条件を満たすか否かを判定し、
フラッディングの発生が前記所定の条件を満たすと判定された前記アドレスと同じアドレスに関するアドレスエントリを、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置がそのアドレスエントリ記憶部に記憶していることを知らせる、該他の前記フレームスイッチング装置から送信される所定の通知を受信し、
フラッディングの発生が前記所定の条件を満たすと判定された前記アドレスと前記所定の通知を受信したポートとを対応付けるアドレスエントリを前記アドレスエントリ記憶部に登録する、
アドレス学習方法。
【０１４５】
（付記１７）
フラッディングの発生が前記所定の条件を満たすと判定された前記アドレスについて、このアドレスと同じアドレスに関するアドレスエントリを前記アドレスエントリ記憶部に記憶しているか否かを、前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置に照会する、付記１６に記載のアドレス学習方法。
【０１４６】
（付記１８）
前記所定の通知は、前記他のフレームスイッチング装置の前記アドレスエントリ記憶部にアドレスエントリが記憶されているアドレスに関するアドレス情報を含み、
前記フレームスイッチングネットワーク内の他の前記フレームスイッチング装置から一定周期で送信された前記所定の通知に、前記フラッディング判定部によりフラッディングの発生が前記所定の条件を満たすと判定されたアドレスに関する前記アドレス情報が含まれるとき、該アドレスに関するアドレスエントリを登録する、付記１６に記載のアドレス学習方法。
【０１４７】
（付記１９）
フラッディングの発生が前記所定の条件を満たすと判定された前記アドレスについて、他の前記フレームスイッチング装置から前記所定の通知を受信しないとき、該アドレスを送信先アドレスに有するフレームを破棄する、付記１６〜１８のいずれか一項に記載のアドレス学習方法。
【図面の簡単な説明】
【０１４８】
【図１】（Ａ）及び（Ｂ）は従来のＭＡＣ学習法の説明図である。
【図２】（Ａ）及び（Ｂ）は、送信先ＭＡＣアドレスが学習されていない場合のフラッディング処理の説明図である。
【図３】ＭＡＣ学習漏れによるフラッディングが生じうるネットワークの第１例を示す図である。
【図４】図３のネットワークにおいてフラッディングが生じた状態を示す図である。
【図５】図３のネットワークにおいてフラッディングが生じる過程の説明図である。
【図６】ＭＡＣ学習漏れによるフラッディングが生じうるネットワークの第２例を示す図である。
【図７】ＭＡＣ学習漏れによるフラッディングが生じうるネットワークの第３例を示す図である。
【図８】ＭＡＣ学習漏れによるフラッディングが生じうるネットワークの第４例を示す図である。
【図９】開示のフレームスイッチング装置の実施例であるレイヤ２スイッチのハードウエア構成図である。
【図１０】ＭＡＣテーブルのデータ構成例を示す図である。
【図１１】ポート設定テーブルのデータ構成例を示す図である。
【図１２】図９に示すＲＯＭに記憶された制御プログラムをＣＰＵで実行することによって実現される機能ブロックを説明する図である。
【図１３】ＭＡＣエントリ検索フレーム及びＭＡＣエントリ通知フレームのフォーマットの例を示す図である。
【図１４】開示のフレームスイッチング装置の動作の第１例を示すシーケンス図である。
【図１５】フラッディングの発生が所定の条件を満たすか否かを判定する処理の第１例を示すフローチャートである。
【図１６】学習漏れフラグテーブルのデータ構成の第１例を示す図である。
【図１７】フラッディングの発生が所定の条件を満たすか否かを判定する処理の第２例を示すフローチャートである。
【図１８】学習漏れフラグテーブルのデータ構成の第２例を示す図である。
【図１９】ＭＡＣエントリ検索フレームの送信処理を示すフローチャートである。
【図２０】ＭＡＣエントリ検索フレーム又はＭＡＣエントリ通知フレームを受信した場合の処理を示すフローチャートである。
【図２１】開示のフレームスイッチング装置の動作の第２例を示すシーケンス図である。
【図２２】ＭＡＣエントリ通知フレームの送信処理を示すフローチャートである。
【図２３】ＭＡＣエントリ通知フレームの受信処理を示すフローチャートである。
【図２４】ＭＡＣ補完判定部及びフレーム破棄指示部によるフレームの破棄処理の第１例を示すフローチャートである。
【図２５】破棄アドレステーブルのデータ構成の第１例を示す図である。
【図２６】ＭＡＣ補完判定部及びフレーム破棄指示部によるフレームの破棄処理の第２例を示すフローチャートである。
【図２７】破棄アドレステーブルのデータ構成の第２例を示す図である。
【符号の説明】
【０１４９】
１    レイヤ２スイッチ
１０    制御部
３１    フラッディング監視部
３２    ＭＡＣエントリ検索／通知フレーム送信部
３３    ＭＡＣエントリ検索／通知フレーム受信部
３４    ＭＡＣエントリ検索部
３５    ＭＡＣエントリ登録部
【図１】
2010045657.tif 000003
【図２】
2010045657.tif 000004
【図３】
2010045657.tif 000005
【図４】
2010045657.tif 000006
【図５】
2010045657.tif 000007
【図６】
2010045657.tif 000008
【図７】
2010045657.tif 000009
【図８】
2010045657.tif 000010
【図９】
2010045657.tif 000011
【図１０】
2010045657.tif 000012
【図１１】
2010045657.tif 000013
【図１２】
2010045657.tif 000014
【図１３】
2010045657.tif 000015
【図１４】
2010045657.tif 000016
【図１５】
2010045657.tif 000017
【図１６】
2010045657.tif 000018
【図１７】
2010045657.tif 000019
【図１８】
2010045657.tif 000020
【図１９】
2010045657.tif 000021
【図２０】
2010045657.tif 000022
【図２１】
2010045657.tif 000023
【図２２】
2010045657.tif 000024
【図２３】
2010045657.tif 000025
【図２４】
2010045657.tif 000026
【図２５】
2010045657.tif 000027
【図２６】
2010045657.tif 000028
【図２７】
2010045657.tif 000029