(57)【要約】【課題】ネットワーク中継装置において、障害復旧までの時間を短縮しつつ、高い信頼性を維持することが可能な技術を提供する。【解決手段】ネットワーク中継装置は、送信ポートとＭＡＣアドレスとを対応付けて記憶するＭＡＣアドレス記憶部と、ＭＡＣアドレス記憶部から情報を削除する際に用いられるキー項目とフラッディングの有無を対応付けた複数の情報の組合せである情報群を記憶するフラッディング指示記憶部と、情報群を識別するための識別情報とキー項目とを対応付けて記憶する面番号管理記憶部と、フラッディング指示記憶部の情報群のうちキー項目中の要素を有し現在使用されている識別情報が対応付けられている情報をフラッディング有とし、キー項目中の要素を有し次に使用される識別情報が対応付けられている情報をラッディング無とするテーブル管理部と、フラッディングを実行するフレーム処理部とを備える。【選択図】図６
2011015287.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク中継装置であって、
複数の外部装置との間でフレームを送受信するための複数のポートと、
前記複数のポートのうち、前記各外部装置へフレームを送信するための送信ポートと、当該外部装置のＭＡＣアドレスと、を対応付けて記憶するＭＡＣアドレス記憶部と、
前記ＭＡＣアドレス記憶部から前記送信ポートと、前記ＭＡＣアドレスとを対応づけた情報を削除する際に用いられるキー項目と、フラッディングの有無とを対応付けた複数の情報の組合せである情報群を記憶するフラッディング指示記憶部と、
前記情報群を識別するための識別情報と、前記キー項目とを対応付けて記憶する面番号管理記憶部と、
前記面番号管理記憶部を用いて、前記ＭＡＣアドレス記憶部から前記送信ポートと、前記ＭＡＣアドレスとを対応づけた情報を削除する対象を特定するための前記キー項目中の要素について、現在使用されている識別情報である現在識別情報と、次に使用される識別情報である次の識別情報とを決定し、
前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記現在識別情報が対応付けられている情報についてのフラッディングの有無をフラッディング有とし、
前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記次の識別情報が対応付けられている情報についてのフラッディング有無をフラッディング無とするテーブル管理部と、
前記フラッディング指示記憶部を使用してフラッディングを実行するフレーム処理部と、を備えるネットワーク中継装置。
【請求項２】
請求項１記載のネットワーク中継装置であって、さらに、
前記ＭＡＣアドレス記憶部に対する学習処理を行う学習処理部を備え、
前記フレーム処理部は、
外部装置からフレームを受信した際に、面番号管理記憶部を用いて前記フレームの受信ポートに対応付けられている識別情報を検索し、
前記ＭＡＣアドレス記憶部から、前記外部装置のＭＡＣアドレスと、前記フレームの受信ポートと、前記フレームの受信ポートに対応付けられている識別情報との組に一致する情報を検索し、
前記検索の結果を受信した前記学習管理部は、
前記検索された結果の情報がない場合であって、かつ、前記ＭＡＣアドレス記憶部に前記外部装置のＭＡＣアドレスがない場合は、前記ＭＡＣアドレス記憶部に、前記外部装置のＭＡＣアドレスと、前記フレームの受信ポートと、前記フレームの受信ポートに対応付けられている識別情報との組を新規に登録し、
前記検索された結果の情報がない場合であって、かつ、前記ＭＡＣアドレス記憶部に前記外部装置のＭＡＣアドレスがある場合は、前記ＭＡＣアドレス記憶部中の前記外部装置のＭＡＣアドレスに対応付ける形で、前記フレームの受信ポートと、前記フレームの受信ポートに対応付けられている識別情報との組を更新する、ネットワーク中継装置。
【請求項３】
請求項１または２記載のネットワーク中継装置であって、さらに、
通信プロトコルの種類に応じた制御を行う複数のプロトコル制御部と、
前記複数のプロトコル制御部を管理するプロトコル管理部と、
を備え、
前記複数のプロトコル制御部のそれぞれは、
他のプロトコル制御部に制約されない形で予め定められた前記キー項目を、前記テーブル管理部へ通知し、
前記テーブル管理部は、
前記面番号管理記憶部を用いて、前記ＭＡＣアドレス記憶部から前記送信ポートと、前記ＭＡＣアドレスとを対応づけた情報を削除する対象を特定するために通知された前記キー項目中の要素について、現在使用されている識別情報である現在識別情報と、次に使用される識別情報である次の識別情報とを決定し、
前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記現在識別情報が対応付けられている情報についてのフラッディングの有無をフラッディング有とし、
前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記次の識別情報が対応付けられている情報についてのフラッディングの有無をフラッディング無とすることによりフラッディングを実行する、ネットワーク中継装置。
【請求項４】
請求項３記載のネットワーク中継装置であって、さらに、
複数の外部装置から受信した制御用フレームの前記ネットワーク中継装置内部における廃棄の有無と転送先とのうちの少なくとも一方を含む出力先情報と、当該フレームの前記ネットワーク中継装置内部における前記プロトコル制御部への直接通知の有無と通知先とのうちの少なくとも一方を含む直接通知情報と、を予め記憶する制御フレーム情報記憶部と、
前記制御用フレームのヘッダ情報と、前記制御フレーム情報記憶部に格納されている情報とから、前記出力先情報を決定して前記制御用フレームを廃棄させ、もしくは前記プロトコル管理部へ転送させるとともに、前記直接通知情報を決定して前記複数のプロトコル制御部のいずれかに対する前記制御用フレームの情報の通知有無を決定し、通知有の場合は通知先となるプロトコル制御部へ前記制御用フレームの情報を通知する、プロトコル制御フレーム検出部と、を備えるネットワーク中継装置。
【請求項５】
請求項１ないし４のいずれか一項記載のネットワーク中継装置であって、
前記キー項目は、ポート番号と、ＶＬＡＮ番号と、リンクアグリゲーショングループ番号とのうちのいずれか、もしくは、ポート番号と、ＶＬＡＮ番号と、リンクアグリゲーショングループ番号の中から選択した２つ以上の要素の組合せである、ネットワーク中継装置。
【請求項６】
ネットワーク中継装置の制御方法であって、
（ａ）複数の外部装置との間でフレームを送受信するための複数のポートのうち、前記各外部装置へフレームを送信するための送信ポートと、当該外部装置のＭＡＣアドレスと、を対応付けてＭＡＣアドレス記憶部に記憶する工程と、
（ｂ）前記ＭＡＣアドレス記憶部から前記送信ポートと、前記ＭＡＣアドレスとを対応づけた情報を削除する際に用いられるキー項目と、フラッディングの有無とを対応付けた複数の情報の組合せである情報群をフラッディング指示記憶部に記憶する工程と、
（ｃ）前記情報群を識別するための識別情報と、前記キー項目とを対応付けて面番号管理記憶部に記憶する工程と、
（ｄ）前記面番号管理記憶部を用いて、前記ＭＡＣアドレス記憶部から前記送信ポートと、前記ＭＡＣアドレスとを対応づけた情報を削除する対象を特定するための前記キー項目中の要素について、現在使用されている識別情報である現在識別情報と、次に使用される識別情報である次の識別情報とを決定する工程と、
（ｅ）前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記現在識別情報が対応付けられている情報についてのフラッディングの有無をフラッディング有とし、前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記次の識別情報が対応付けられている情報についてのフラッディング有無をフラッディング無とする工程と、
（ｆ）前記フラッディング指示記憶部を使用してフラッディングを実行する工程と、
を備える、ネットワーク中継装置の制御方法。
【請求項７】
コンピュータプログラムであって、
複数の外部装置との間でフレームを送受信するための複数のポートのうち、前記各外部装置へフレームを送信するための送信ポートと、当該外部装置のＭＡＣアドレスと、を対応付けてＭＡＣアドレス記憶部に記憶する機能と、
前記ＭＡＣアドレス記憶部から前記送信ポートと、前記ＭＡＣアドレスとを対応づけた情報を削除する際に用いられるキー項目と、フラッディングの有無とを対応付けた複数の情報の組合せである情報群をフラッディング指示記憶部に記憶する機能と、
前記情報群を識別するための識別情報と、前記キー項目とを対応付けて面番号管理記憶部に記憶する機能と、
前記面番号管理記憶部を用いて、前記ＭＡＣアドレス記憶部から前記送信ポートと、前記ＭＡＣアドレスとを対応づけた情報を削除する対象を特定するための前記キー項目中の要素について、現在使用されている識別情報である現在識別情報と、次に使用される識別情報である次の識別情報とを決定する機能と、
前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記現在識別情報が対応付けられている情報についてのフラッディングの有無をフラッディング有とし、前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記次の識別情報が対応付けられている情報についてのフラッディング有無をフラッディング無とする機能と、
前記フラッディング指示記憶部を使用してフラッディングを実行する機能と、
を備える、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークの中継を行うネットワーク中継装置に関する。
【背景技術】
【０００２】
サブネット内の経路において障害が発生した場合、そのサブネットに属する各ネットワーク中継装置は、既に学習して記憶されているＭＡＣアドレスの学習情報を削除することによって、迂回経路の再学習処理を行っている。しかし、既に記憶されているＭＡＣアドレスの学習情報の削除には時間が掛かることから、障害発生前の学習テーブルに記憶していたＭＡＣアドレスを活用することで、障害復旧までの時間を短縮する技術が提案されている（例えば、特許文献１）。
【０００３】
しかし、この技術では、ＭＡＣアドレスの学習情報の書き換え処理に時間が掛かることにより、ネットワーク中継機能の信頼性が低下（例えば、通信断が発生する、フレームがループする等）するという問題があった。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−２９７４７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、ネットワーク中継装置において、障害復旧までの時間を短縮しつつ、高い信頼性を維持することが可能な技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。
【０００７】
［適用例１］
ネットワーク中継装置であって、
複数の外部装置との間でフレームを送受信するための複数のポートと、
前記複数のポートのうち、前記各外部装置へフレームを送信するための送信ポートと、当該外部装置のＭＡＣアドレスと、を対応付けて記憶するＭＡＣアドレス記憶部と、
前記ＭＡＣアドレス記憶部から前記送信ポートと、前記ＭＡＣアドレスとを対応づけた情報を削除する際に用いられるキー項目と、フラッディングの有無とを対応付けた複数の情報の組合せである情報群を記憶するフラッディング指示記憶部と、
前記情報群を識別するための識別情報と、前記キー項目とを対応付けて記憶する面番号管理記憶部と、
前記面番号管理記憶部を用いて、前記ＭＡＣアドレス記憶部から前記送信ポートと、前記ＭＡＣアドレスとを対応づけた情報を削除する対象を特定するための前記キー項目中の要素について、現在使用されている識別情報である現在識別情報と、次に使用される識別情報である次の識別情報とを決定し、
前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記現在識別情報が対応付けられている情報についてのフラッディングの有無をフラッディング有とし、
前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記次の識別情報が対応付けられている情報についてのフラッディング有無をフラッディング無とするテーブル管理部と、
前記フラッディング指示記憶部を使用してフラッディングを実行するフレーム処理部と、を備えるネットワーク中継装置。
この構成によれば、テーブル管理部は、ＭＡＣアドレス記憶部から送信ポートと、ＭＡＣアドレスとを対応づけた情報を削除する対象を特定するためのキー項目中の要素と、フラッディング指示記憶部内の複数の情報の組合せである情報群を識別するための識別情報とに基づいて、フラッディング指示記憶部のフラッディング有無を変更する。フレーム処理部は、このフラッディング指示記憶部を使用してフラッディングを実行するため、ＭＡＣアドレス記憶部中の削除の対象であるエントリについてのフラッディングを早期に行い、通信断を解消することができる。この結果、ネットワーク中継装置において、障害復旧までの時間を短縮しつつ、高い信頼性を維持することが可能となる。
【０００８】
［適用例２］
適用例１記載のネットワーク中継装置であって、さらに、
前記ＭＡＣアドレス記憶部に対する学習処理を行う学習処理部を備え、
前記フレーム処理部は、
外部装置からフレームを受信した際に、面番号管理記憶部を用いて前記フレームの受信ポートに対応付けられている識別情報を検索し、
前記ＭＡＣアドレス記憶部から、前記外部装置のＭＡＣアドレスと、前記フレームの受信ポートと、前記フレームの受信ポートに対応付けられている識別情報との組に一致する情報を検索し、
前記検索の結果を受信した前記学習管理部は、
前記検索された結果の情報がない場合であって、かつ、前記ＭＡＣアドレス記憶部に前記外部装置のＭＡＣアドレスがない場合は、前記ＭＡＣアドレス記憶部に、前記外部装置のＭＡＣアドレスと、前記フレームの受信ポートと、前記フレームの受信ポートに対応付けられている識別情報との組を新規に登録し、
前記検索された結果の情報がない場合であって、かつ、前記ＭＡＣアドレス記憶部に前記外部装置のＭＡＣアドレスがある場合は、前記ＭＡＣアドレス記憶部中の前記外部装置のＭＡＣアドレスに対応付ける形で、前記フレームの受信ポートと、前記フレームの受信ポートに対応付けられている識別情報との組を更新する、ネットワーク中継装置。
この構成によれば、外部装置からフレームを受信した際、ＭＡＣアドレス記憶部に受信フレームの情報を登録または更新するため、受信フレームの情報を用いたＭＡＣアドレス記憶部の更新が可能となる。このため、早期にフラッディングを解消し、ネットワークトラフィックの軽減を図ることができる。この結果、ネットワーク中継装置において、障害復旧までの時間を短縮しつつ、高い信頼性を維持することが可能となる。
【０００９】
［適用例３］
適用例１または２記載のネットワーク中継装置であって、さらに、
通信プロトコルの種類に応じた制御を行う複数のプロトコル制御部と、
前記複数のプロトコル制御部を管理するプロトコル管理部と、
を備え、
前記複数のプロトコル制御部のそれぞれは、
他のプロトコル制御部に制約されない形で予め定められた前記キー項目を、前記テーブル管理部へ通知し、
前記テーブル管理部は、
前記面番号管理記憶部を用いて、前記ＭＡＣアドレス記憶部から前記送信ポートと、前記ＭＡＣアドレスとを対応づけた情報を削除する対象を特定するために通知された前記キー項目中の要素について、現在使用されている識別情報である現在識別情報と、次に使用される識別情報である次の識別情報とを決定し、
前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記現在識別情報が対応付けられている情報についてのフラッディングの有無をフラッディング有とし、
前記フラッディング指示記憶部の前記情報群のうち、前記要素を有し、かつ、前記次の識別情報が対応付けられている情報についてのフラッディングの有無をフラッディング無とすることによりフラッディングを実行する、ネットワーク中継装置。
この構成によれば、複数のプロトコルの制御が可能なネットワーク中継装置において、テーブル管理部の振る舞いを変えることなく適用例１と同様の効果を得ることができる。
【００１０】
［適用例４］
適用例３記載のネットワーク中継装置であって、さらに、
複数の外部装置から受信した制御用フレームの前記ネットワーク中継装置内部における廃棄の有無と転送先とのうちの少なくとも一方を含む出力先情報と、当該フレームの前記ネットワーク中継装置内部における前記プロトコル制御部への直接通知の有無と通知先とのうちの少なくとも一方を含む直接通知情報と、を予め記憶する制御フレーム情報記憶部と、
前記制御用フレームのヘッダ情報と、前記制御フレーム情報記憶部に格納されている情報とから、前記出力先情報を決定して前記制御用フレームを廃棄させ、もしくは前記プロトコル管理部へ転送させるとともに、前記直接通知情報を決定して前記複数のプロトコル制御部のいずれかに対する前記制御用フレームの情報の通知有無を決定し、通知有の場合は通知先となるプロトコル制御部へ前記制御用フレームの情報を通知する、プロトコル制御フレーム検出部と、を備えるネットワーク中継装置。
この構成によれば、複数のプロトコル制御部において取り扱われる通信プロトコルの性質に応じた柔軟な処理が可能となる。
【００１１】
［適用例５］
適用例１ないし４のいずれか一項記載のネットワーク中継装置であって、
前記キー項目は、ポート番号と、ＶＬＡＮ番号と、リンクアグリゲーショングループ番号とのうちのいずれか、もしくは、ポート番号と、ＶＬＡＮ番号と、リンクアグリゲーショングループ番号の中から選択した２つ以上の要素の組合せである、ネットワーク中継装置。
この構成によれば、ネットワーク中継装置で取り扱われる通信プロトコルの性質に応じたキー項目を定めることが可能となる。
【００１２】
なお、本発明は、種々の態様で実現することが可能である。例えば、ネットワーク中継装置および方法、ネットワーク中継システム、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記憶媒体等の形態で実現することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の一実施例としてのネットワーク中継装置が用いられたネットワークの概略構成を示す説明図である。
【図２】障害発生前（図１（Ａ））のスイッチ＃１内の各テーブルの内容を示す説明図である。
【図３】障害発生後、ＭＡＣアドレスの学習情報のクリア指示があった場合におけるスイッチ＃１内の各テーブルの内容を示す説明図である。
【図４】図３の後の時点におけるスイッチ＃１内の各テーブルの内容を示す説明図である。
【図５】図４の後の時点におけるスイッチ＃１内の各テーブルの内容を示す説明図である。
【図６】本発明の一実施例としてのスイッチの概略構成を示す説明図である。
【図７】スイッチで用いられるフレームの構造を示す説明図である。
【図８】フレーム転送処理の手順を示すフローチャートである。
【図９】フレーム転送処理の手順を示すフローチャートである。
【図１０】ＶＬＡＮ判定テーブルの一例を示す説明図である。
【図１１】面番号テーブルの一例を示す説明図である。
【図１２】ＭＡＣアドレステーブルの一例を示す説明図である。
【図１３】フラッディング指示テーブルの一例を示す説明図である。
【図１４】フラッディング宛先テーブルの一例を示す説明図である。
【図１５】学習処理の手順を示すフローチャートである。
【図１６】制御フレーム識別テーブルの一例を示す説明図である。
【図１７】プロトコル制御フレーム検出処理の手順を示すフローチャートである。
【図１８】プロトコル制御処理の手順を示すフローチャートである。
【図１９】面番号管理テーブルの一例を示す説明図である。
【図２０】ＭＡＣアドレステーブルクリア処理の手順を示すフローチャートである。
【図２１】第２実施例におけるスイッチの概略構成を示す説明図である。
【図２２】第２実施例における面番号テーブルの一例を示す説明図である。
【図２３】第２実施例におけるフラッディング指示テーブルの一例を示す説明図である。
【図２４】第２実施例における面番号管理テーブルの一例を示す説明図である。
【図２５】第３実施例におけるスイッチの概略構成を示す説明図である。
【図２６】第３実施例における面番号テーブルの一例を示す説明図である。
【図２７】第３実施例におけるフラッディング指示テーブルの一例を示す説明図である。
【図２８】第３実施例における面番号管理テーブルの一例を示す説明図である。
【発明を実施するための形態】
【００１４】
次に、本発明の実施の形態を実施例に基づいて以下の順序で説明する。
Ａ．第１実施例：
Ｂ．第２実施例：
Ｃ．第３実施例：
Ｄ．変形例：
【００１５】
Ａ．第１実施例：
（Ａ−１）概略説明：
図１は、本発明の一実施例としてのネットワーク中継装置が用いられたネットワークの概略構成を示す説明図である。図１（Ａ）は、障害発生前の経路を表す説明図である。このネットワークは、３台のネットワーク中継装置＃１〜＃３（以降、単に「スイッチ」とも呼ぶ。）と、４台の外部装置＃１〜＃４（以降、単に「ＰＣ」とも呼ぶ。）と、を備えている。スイッチは、いわゆるＬＡＮスイッチであり、ブリッジ機能やルータ機能を備えている。なお、ここでは、外部装置の例としてＰＣ（パーソナルコンピュータ）を例示するが、外部装置はＰＣに限らず、例えば、ネットワーク接続機能を有する家電製品等の任意のデバイスとすることができる。
【００１６】
スイッチ＃１と＃２とは、ポートＰ１１２とＰ２２１により接続されている。同様に、スイッチ＃２と＃３とはポートＰ２２３とＰ３３２により、スイッチ＃３と＃１とはポートＰ３３１とＰ１１３により、それぞれ接続されている。これにより、スイッチ＃１〜＃３は、リング状のネットワークを構成している。また、スイッチ＃１のポートＰ１０１にはＰＣ＃１が接続されている。同様に、スイッチ＃２のポートＰ２０１にはＰＣ＃２が、スイッチ＃２のポートＰ２０２にはＰＣ＃３が、スイッチ＃３のポートＰ３０１にはＰＣ＃４がそれぞれ接続されている。ＰＣ＃１〜＃４は、それぞれ異なるＭＡＣアドレスＭ１〜Ｍ４を有している。
【００１７】
図１（Ａ）のようにネットワーク経路に障害がない場合、ＰＣ＃１からＰＣ＃２へ送信したフレームは、経路ＲＴ１２を経由して中継される。また、ＰＣ＃１からＰＣ＃４へ送信したフレームは、経路ＲＴ１３を経由して中継される。この経路は、ＰＣ＃１からフレームを受信したスイッチ＃１が、スイッチ＃１内に記憶されているＭＡＣアドレステーブルを参照し、宛先外部装置のＭＡＣアドレスに対応付けられている送信ポートを検索することによって決定される。
【００１８】
図１（Ｂ）は、障害発生後の経路を表す説明図である。図１（Ｂ）のように、例えば、スイッチ＃１と＃３との間の経路に障害が発生した場合、ＰＣ＃１からＰＣ＃２に宛てたフレームは、障害発生前と同様に、経路ＲＴ１２を経由して中継される。一方、ＰＣ＃１からＰＣ＃４に宛てたフレームは、スイッチ＃１と＃３との間の経路が使用できないため、迂回経路ＲＴ１３ａを経由して中継される。以降、図１（Ａ）、（Ｂ）の場合を例にして、障害発生前後におけるスイッチ＃１の動作の概要について、特に重要なテーブルのみを例示して説明する。なお、スイッチ＃２、＃３は、スイッチ＃１と同様の動作を行うため、説明を省略する。
【００１９】
図２は、障害発生前（図１（Ａ））のスイッチ＃１内の各テーブルの内容を示す説明図である。図２（Ａ）は面番号管理テーブル１００の一例を示している。面番号管理テーブル１００は、現在使用中の面番号をポート番号毎に記憶するためのテーブルである。この面番号とは、図２（Ｃ）における複数の情報の組み合わせを（換言すれば、情報群を）相互に識別するための識別情報である。面番号管理テーブル１００は、ポート番号ＦＭＰＴと、使用中面番号ＦＭＮＯとを含んでいる。ポート番号フィールドＦＭＰＴには、スイッチ＃１が有する全てのポートについての識別記号（Ｐ１０１、Ｐ１１２、Ｐ１１３）がそれぞれ格納される。使用中面番号フィールドＦＭＮＯには、ポート番号フィールドＦＭＰＴに格納されているポート毎の現在使用中の面番号（ここでは初期値なので０とする）が格納される。面番号についての詳細は後述する。なお、本概略説明では説明の簡略化のため、現在使用中の面番号を管理するテーブルとして面番号管理テーブル１００のみを使用するものとして記載している。しかし、後述する実施例中の説明においては、面番号テーブル５６０と、面番号管理テーブル１００という、同じ構成を有する２つのテーブルを用いるものとして説明している。これらのテーブルは、本概略説明のように、いずれか一方を省略するものとしても良いし、また、共通する１つのテーブルを用いるものとしてもよい。
【００２０】
図２（Ｂ）はＭＡＣアドレステーブル５７０の一例を示している。ＭＡＣアドレステーブル５７０は、宛先となるＰＣのＭＡＣアドレスと、スイッチ内部の送信ポートとを関連付けて記憶するためのテーブルである。ＭＡＣアドレステーブル５７０は、ＭＡＣアドレスＭＭＡと、面番号ＭＦＯと、ポート番号ＭＰＴとを含んでいる。ＭＡＣアドレスフィールドＭＭＡには、宛先となり得る同じサブネットに属する各ＰＣのＭＡＣ（Ｍ１、Ｍ２、Ｍ３、Ｍ４）アドレスが格納される。面番号フィールドＭＦＯには、ポート番号フィールドＭＰＴに格納されているポート毎の面番号（ここでは初期値なので０とする）が格納される。ポート番号フィールドＭＰＴには、ＭＡＣアドレスフィールドＭＭＡに格納されているＭＡＣアドレスを有するＰＣへフレームを送信するための送信ポートが（Ｐ１０１、Ｐ１１２、Ｐ１１２、Ｐ１１３）格納される。
【００２１】
図２（Ｃ）はフラッディング指示テーブル５８０の一例を示している。フラッディング指示テーブル５８０は、複数の情報の組合せである情報群を記憶するためのテーブルである。「情報の組み合わせ」とは、スイッチ１０が有する全てのポート番号に対して個別に定められたフラッディング有無を示す情報の組み合わせであり、図２（Ｃ）のＥＧ１〜ＥＧ３のそれぞれを意味する。この複数の情報の組合せ（ＥＧ１〜ＥＧ３）を総称して「情報群」とも呼ぶ。なお、この例では情報の組み合わせ数は３であるものとしているが、情報の組み合わせ数は任意に定めることができる。
【００２２】
フラッディング指示テーブル５８０は、面番号ＦＦＯと、ポート番号ＦＰＴと、フラッディング指示ＦＩＮとを含んでいる。面番号フィールドＦＦＯには、面番号が格納される。図２（Ｃ）の例では、組合せＥＧ１を識別するための番号として面番号「０」が格納されている。同様に、組合せＥＧ２を識別するための番号として面番号「１」が、組合せＥＧ３を識別するための番号として面番号「２」がそれぞれ格納されている。ポート番号フィールドＦＰＴには、面番号毎に、スイッチ＃１が有する全てのポートについての識別記号（Ｐ１０１、Ｐ１１２、Ｐ１１３）がそれぞれ格納される。フラッディング指示フィールドＦＩＮには、フラッディングの有無を示す識別記号が格納されている。図２（Ｃ）の例は障害発生前の各テーブルの例であるため、面番号フィールドＦＦＯの値が「０」（初期値）に対応するフラッディング指示フィールドＦＩＮの値が「−」（フラッディング無）、面番号フィールドＦＦＯの値が０以外に対応するフラッディング指示フィールドＦＩＮの値が「ＦＬＤ」（フラッディング有）となっている。
【００２３】
障害発生前において、ＰＣ＃１からＰＣ＃４へのフレームを中継する場合（図１（Ａ）において経路ＲＴ１３が選択される場合）のスイッチ＃１の処理手順の概略を以下に示す。
手順０１）ＰＣ＃１からＰＣ＃４宛てのフレームを受信したスイッチ＃１は、面番号管理テーブル１００を用いて、受信ポート（Ｐ１０１）に対応する使用中面番号フィールドＦＭＮＯの値（０）を検索する。
手順０２）スイッチ＃１は、ＭＡＣアドレステーブル５７０と、受信フレームのヘッダ情報と、フレームの受信ポートの情報と、手順０１で検索した面番号とを用いて、ＭＡＣアドレステーブル５７０に対する学習処理の要否を判断する。ここでは、ＭＡＣアドレスＭ１かつ面番号０かつ受信ポートＰ１０１を示すエントリＥ０１が既に存在するため、学習処理は行われない。
手順０３）次に、スイッチ＃１は、ＭＡＣアドレステーブル５７０と、受信フレームのヘッダ情報を用いて、宛先ＰＣ（ＰＣ＃４）のＭＡＣアドレスを示すエントリが存在するか否かを検索する。
手順０４）ＭＡＣアドレステーブル５７０にＰＣ＃４のＭＡＣアドレスを示すエントリＥ０２が存在するため、スイッチ＃１は、エントリＥ０２に格納されている面番号（０）とポート番号（Ｐ１１３）との組に対応するフラッディング指示フィールドＦＩＮの値を、フラッディング指示テーブル５８０から検索する。
手順０５）面番号０、ポート番号１１３に対応するフラッディング指示フィールドＦＩＮの値は、「−」（フラッディング無）であるため、スイッチ＃１は、手順０４で求めたポート番号を出力ポートとして、ＰＣ＃４へのフレームを送信する。
【００２４】
図３は、障害発生後、ＭＡＣアドレスの学習情報のクリア指示があった場合におけるスイッチ＃１内の各テーブルの内容を示す説明図である。図３（Ａ）〜（Ｃ）については図２と同様、各テーブルの一例を示している。図１に示すようなリングネットワークの場合、ヘルスチェックフレームと呼ばれる制御用のフレームを用いて、経路上の障害を検出する。具体的には、リングネットワークを構成するスイッチ（＃１〜＃３）の中で、マスタノードと呼ばれるスイッチを予め決定し、マスタノードが送信するヘルスチェックフレームがリングネットワーク上を周回して、再度マスタノードへ戻ってきた場合、ネットワークは正常であると判断される。一方、ヘルスチェックフレームがマスタノードへ戻ってこない場合は、リングネットワーク上の経路のどこかで障害が発生していると判断される。リングネットワーク上の経路のどこかで障害が発生していることを検出した場合、マスタノードは、リングネットワーク上にフラッシュ制御フレームと呼ばれるＭＡＣアドレスの学習情報をクリアするためのフレームを周回させる。ここでは、トランジットノード（マスタノード以外のスイッチの呼び名）であるスイッチ＃１が、フラッシュ制御フレームを受信した場合を例に挙げて説明する。なお、スイッチ＃１がマスタノードである場合でも、フラッシュ制御フレームを送信した際に、下記と同様の処理を行えばよい。
【００２５】
手順１１）スイッチ＃１は、フラッシュ制御フレームを参照することによって、ポートＰ１１２とＰ１１３についてのＭＡＣアドレステーブル５７０の情報を削除することを知る。
手順１２）スイッチ＃１は、面番号管理テーブル１００から、ポートＰ１１２とＰ１１３に対応する使用中面番号フィールドＦＭＮＯの値を検索する。そして、スイッチ＃１は、ここで求めた現在使用中の面番号（０）を元に、新しく使用する面番号（ここでは仮に１とする）を決定する。
手順１３）スイッチ＃１は、フラッディング指示テーブル５８０のうち、ポートＰ１１２とＰ１１３、かつ、現在使用中の面番号（０）が割り当てられているエントリＥ１１、Ｅ１２についてのフラッディング指示フィールドＦＩＮの値を「ＦＬＤ」（フラッディング有）に変更する。また、ポートＰ１１２とＰ１１３、かつ、新しく使用する面番号（１）が割り当てられているエントリＥ１３、Ｅ１４についてのフラッディング指示フィールドＦＩＮの値を「−」（フラッディング無）に変更する。
【００２６】
図４は、図３の後の時点におけるスイッチ＃１内の各テーブルの内容を示す説明図である。図４（Ａ）〜（Ｃ）については図２と同様、各テーブルの一例を示している。
手順１４）スイッチ＃１は、面番号管理テーブル１００のポートＰ１１２とＰ１１３のエントリＥ２１、Ｅ２２についての使用中面番号フィールドＦＭＮＯの値を、新しく使用する面番号（１）に変更する。
手順１５）ＰＣ＃１からＰＣ＃４宛てのフレームを受信したスイッチ＃１は、手順０１と同様に、面番号管理テーブル１００を用いて、受信ポート（Ｐ１０１）に対応する使用中面番号フィールドＦＭＮＯの値（０）を検索する。
手順１６）スイッチ＃１は、手順０２と同様に学習処理の要否を判断する。ここでは、ＭＡＣアドレスＭ１かつ面番号０かつ受信ポートＰ１０１を示すエントリＥ３１が既に存在するため、学習処理は行われない。
手順１７）次に、スイッチ＃１は手順０３と同様に、ＭＡＣアドレステーブル５７０と、受信フレームのヘッダ情報を用いて、宛先ＰＣ＃４のＭＡＣアドレスを示すエントリが存在するか否かを検索する。
手順１８）ＭＡＣアドレステーブル５７０にＰＣ＃４のＭＡＣアドレスを示すエントリＥ３２が存在するため、スイッチ＃１は手順０４と同様に、エントリＥ３２に格納されている面番号（０）とポート番号（Ｐ１１３）との組に対応するフラッディング指示フィールドＦＩＮの値を、フラッディング指示テーブル５８０から検索する。
手順１９）面番号０、ポート番号Ｐ１１３に対応するフラッディング指示フィールドＦＩＮの値は、「ＦＬＤ」（フラッディング有）であるため、スイッチ＃１はフラッディングを行う。
【００２７】
図５は、図４の後の時点におけるスイッチ＃１内の各テーブルの内容を示す説明図である。図５（Ａ）〜（Ｃ）については図２と同様、各テーブルの一例を示している。
手順２０）手順１９の応答フレーム（ＰＣ＃４からＰＣ＃１へのフレーム）を受信したスイッチ＃１は、手順０１と同様に、面番号管理テーブル１００を用いて、受信ポート（Ｐ１１２）に対応する使用中面番号フィールドＦＭＮＯの値（１）を検索する。
手順２１）スイッチ＃１は、手順０２と同様に学習処理の要否を判断する。ここでは、ＭＡＣアドレスＭ４かつ面番号１かつ受信ポートＰ１１２を示すエントリは存在しない（図４（Ｂ））ため、エントリＥ３２をエントリＥ５２（図５（Ｂ））へ更新する。
手順２２）次に、スイッチ＃１は手順０３と同様に、ＭＡＣアドレステーブル５７０と、受信フレームのヘッダ情報を用いて、宛先ＰＣ＃１のＭＡＣアドレスを示すエントリが存在するか否かを検索する。
手順２３）ＭＡＣアドレステーブル５７０にＰＣ＃１のＭＡＣアドレスを示すエントリＥ５１が存在するため、スイッチ＃１は手順０４と同様に、エントリＥ５１に格納されている面番号（０）とポート番号（Ｐ１０１）との組に対応するフラッディング指示フィールドＦＩＮの値を、フラッディング指示テーブル５８０から検索する。
手順２４）面番号０、ポート番号Ｐ１０１に対応するフラッディング指示フィールドＦＩＮの値は、「−」（フラッディング無）であるため、スイッチ＃１は、フラッディングを行わない。
【００２８】
なお、手順１９の応答フレームとして、例えば、ＰＣ＃３からＰＣ＃１へのフレームを受信した場合についても、上記と同様に、まず手順２０において、受信ポート（Ｐ１１２）に対応する面番号（１）が検索される。そして、手順２１において学習処理の要否が判断される。この場合、ＭＡＣアドレスＭ３かつ面番号１かつ受信ポートＰ１１２を示すエントリは存在しないため、既存のエントリ（ＭＡＣアドレスＭ３かつ面番号０かつ受信ポートＰ１１２を示すエントリ）の面番号が０から１へと更新される。ＰＣ＃２からＰＣ＃１へのフレームを受信した場合も同じである。
【００２９】
このように、スイッチ＃１は、フラッディング指示テーブルの情報を参照してフラッディング有無を決定しているため、早期にフラッディングを行うことができる。これは、従来のように、情報量の多いＭＡＣアドレステーブルのエントリを削除しなくてよいことに起因する。さらに、フラッディング指示テーブルには、予め複数の情報の組合せである情報群が用意されている。そして、フラッディング指示テーブルの情報群のうちのどの情報を参照するかを決定するのは（換言すれば、フラッディングの有無を決定するのは）は、ＭＡＣアドレステーブルに格納される（情報群を識別するための識別情報としての）面番号である。このことから、ＭＡＣアドレステーブルの面番号は、ＭＡＣアドレステーブルに対して行った学習処理の世代管理を行っているとも言える。
【００３０】
（Ａ−２）システム構成：
図６は、本発明の一実施例としてのスイッチ１０の概略構成を示す説明図である。スイッチ１０は、図１におけるスイッチ＃１〜＃３であり、面番号管理テーブル１００と、テーブル管理部２００と、プロトコル管理部３００と、学習管理部４００と、宛先判定部５００と、転送処理部６００とポート７００とを備えている。面番号管理記憶部としての面番号管理テーブル１００は、現在使用中の面番号を求めるためのテーブルである。テーブル管理部２００は、面番号管理テーブル１００と、面番号テーブル５６０と、フラッディング指示テーブル５８０とを管理する機能を有する。
【００３１】
プロトコル管理部３００は、さらに、第１のプロトコル制御部３１１と、第２のプロトコル制御部３１２と、第３のプロトコル制御部３１３と、プロトコル判定部３２０とを備える。プロトコル管理部３００は、これら複数のプロトコル制御部３１１〜３１３を管理する機能を有する。なお、プロトコル管理部３００が備えるプロトコル制御部の個数は任意に設定することができる。プロトコル制御部３１１〜３１３は、スイッチ１０が取り扱う通信プロトコルの種類に応じた制御を行う。通信プロトコルの種類とは、図１で例示したリングプロトコルの他に、例えば、ＳＴＰ（Spanning Tree Protocol）、ＭＳＴＰ（Multiple Spanning Tree Protocol）、ＰＶＳＴＰ（Per virtual LAN Spanning Tree Protocol）、ＧＳＲＰ（Gigabit Switch Redundancy Protocol）がある。プロトコル判定部３２０は、受信した制御フレームのヘッダ情報等を元にして、当該制御フレームを処理すべきプロトコル制御部を決定する機能を有する。
【００３２】
学習管理部４００は、スイッチ１０の学習処理を管理する機能を有する。
【００３３】
宛先判定部５００は、スイッチ１０が受信したフレームの宛先検索処理を行う機能を有する。宛先判定部５００は、さらに、制御フレーム識別テーブル５１０と、プロトコル制御フレーム検出部５２０と、ヘッダ解析部５３０と、検索処理部５４０と、ＶＬＡＮ判定テーブル５５０と、面番号テーブル５６０と、ＭＡＣアドレステーブル５７０と、フラッディング指示テーブル５８０と、フラッディング宛先テーブル５９０とを備える。制御フレーム情報記憶部としての制御フレーム識別テーブル５１０は、出力先情報と、直接通知情報とを求めるためのテーブルである。プロトコル制御フレーム検出部５２０は、制御フレーム識別テーブル５１０を用いて、スイッチ１０が受信した制御フレームの転送処理等を制御する。ヘッダ解析部５３０は、受信したフレームのヘッダ情報を解析する。
【００３４】
ＶＬＡＮ判定テーブル５５０は、フレームを受信したポート番号から、スイッチ１０内でのみ用いられる装置内ＶＬＡＮ番号を求めるためのテーブルである。なお、ＶＬＡＮ判定テーブル５５０は省略可能である。面番号管理記憶部としての面番号テーブル５６０は、面番号管理テーブル１００と同様に、現在使用中の面番号を求めるためのテーブルである。ＭＡＣアドレス記憶部としてのＭＡＣアドレステーブル５７０は、後述する学習処理および宛先検索処理に用いられるテーブルである。フラッディング指示記憶部としてのフラッディング指示テーブル５８０は、フラッディングの有無を求めるためのテーブルである。フラッディング宛先テーブル５９０は、フラッディングの宛先を格納しておくためのテーブルである。検索処理部５４０は、受信したフレームの情報をもとにして前述した各テーブルを検索し、受信フレームの送信先を決定する（宛先検索処理を行う）。
【００３５】
転送処理部６００は、ポート７００を経由して外部とフレームを送受信する機能や、スイッチ１０内の各部へフレームを転送する機能を有する。ポート７００は、スイッチ１０と、スイッチ１０に接続される外部装置との間でフレームを送受信するためのインタフェースである。本実施例においては、３つのポート（識別番号：Ｐ１０１、Ｐ１１２、Ｐ１１３）を備えるものとしたが、ポートの個数や識別番号は任意に定めることができる。
【００３６】
図７は、スイッチ１０で用いられるフレームの構造を示す説明図である。このフレームＦＭは、レイヤ１ヘッダＬ１ＨＤと、レイヤ２ヘッダＬ２ＨＤと、レイヤ３ヘッダＬ３ＨＤと、レイヤ４ヘッダＬ４ＨＤと、データＤＴとを含んでいる。レイヤ１ヘッダＬ１ＨＤは、プリアンブルＰＲＥを含んでいる。レイヤ２ヘッダＬ２ＨＤは、宛先ＭＡＣアドレスＴＭＡと、送信元ＭＡＣアドレスＦＭＡと、ＴＡＧプロトコル番号ＴＰＮと、ＵＰＲＩと、ＣＦＩと、ＶＬＡＮ番号ＶＬＮと、タイプＴＰＹとを含んでいる。レイヤ２ヘッダＬ２ＨＤのうち、宛先ＭＡＣアドレスＴＭＡには、フレームの宛先となる外部装置のＭＡＣアドレスが格納される。一方、送信元ＭＡＣアドレスＦＭＡには、当該フレームの送信元である外部装置のＭＡＣアドレスが格納される。なお、ＴＡＧプロトコル番号ＴＰＮと、ＵＰＲＩと、ＣＦＩと、ＶＬＡＮ番号ＶＬＮとは省略可能である。
【００３７】
（Ａ−３）フレーム転送処理：
図８および図９は、フレーム転送処理の手順を示すフローチャートである。まず、ステップＳ１０２において、転送処理部６００は、ポート７００からフレームＦＭを受信する。ステップＳ１０４において、転送処理部６００は、受信したフレームＦＭを転送処理部６００内の図示しないバッファメモリへ蓄積する。さらに、転送処理部６００は、フレームＦＭのレイヤ２ヘッダＬ２ＨＤの情報と、レイヤ３ヘッダＬ３ＨＤの情報と、レイヤ４ヘッダＬ４ＨＤの情報と、フレームＦＭを受信した受信ポートの情報を、検索処理部５４０へ送信する。ステップＳ１０６において、ヘッダ解析部５３０は、受信したヘッダ情報を解析して必要な情報を抽出する。必要な情報とは、レイヤ２ヘッダＬ２ＨＤのうちの宛先ＭＡＣアドレスＴＭＡと、送信元ＭＡＣアドレスＦＭＡと、ＶＬＡＮ番号ＶＬＮと、タイプＴＰＹとである。その後、ヘッダ解析部５３０は、抽出された情報と、フレームＦＭを受信した受信ポート番号とを併せて、検索処理部５４０およびプロトコル制御フレーム検出部５２０へ通知する。通知を受けたプロトコル制御フレーム検出部５２０は、ステップＳ１１０において、プロトコル制御フレーム検出処理を行う。プロトコル制御フレーム検出処理についての詳細は後述する。
【００３８】
図１０は、ＶＬＡＮ判定テーブル５５０の一例を示す説明図である。ＶＬＡＮ判定テーブル５５０は、フレームを受信したポート番号から、スイッチ１０内でのみ用いられる装置内ＶＬＡＮ番号を求めるためのテーブルである。ＶＬＡＮ判定テーブル５５０は、入力ポート番号ＶＮＰと、ＶＬＡＮ番号ＶＮＯと、タイプＶＴＹと、装置内ＶＬＡＮ番号ＶＳＮとを含んでいる。入力ポート番号フィールドＶＮＰには、フレームを識別する情報として、フレームを受信したポート番号を格納することができる。ＶＬＡＮ番号フィールドＶＮＯには、フレームを識別する情報として、所属しているＶＬＡＮの識別記号を格納することができる。タイプフィールドＶＴＹには、フレームを識別する情報として、フレームＦＭのタイプフィールドＴＹＰ（図７）に格納されるべき情報（上位層のプロトコルを示す情報）を格納することができる。装置内ＶＬＡＮ番号フィールドＶＳＮには、受信フレーム毎に定まる装置内ＶＬＡＮの識別記号が格納される。なお、上記はあくまでテーブルに設けられるフィールドの一例であり、これら条件となる項目は任意に設定することができる。例えば、フレームＦＭ中の他の情報を条件として加えてもよい。なお、条件フィールド（入力ポート番号ＶＮＰ、ＶＬＡＮ番号ＶＮＯ、タイプＶＴＹ）に格納されている「*」は、どのような値であっても一致するという意味である。
【００３９】
図８のステップＳ１０８において、ヘッダ情報の通知を受けた検索処理部５４０は、装置内ＶＬＡＮ番号を決定する。具体的には、フレームＦＭを受信した受信ポート番号と、ヘッダ情報のＶＬＡＮ番号ＶＬＮと、タイプＴＰＹとをキーとして、ＶＬＡＮ判定テーブル５５０（図１０）を検索し、一致するエントリの装置内ＶＬＡＮ番号フィールドＶＳＮの値を装置内ＶＬＡＮ番号と決定する。
【００４０】
図１１は、面番号テーブル５６０の一例を示す説明図である。面番号テーブル５６０は、面番号管理テーブル１００と同様に、現在使用中の面番号を求めるためのテーブルである。面番号テーブル５６０は、ポート番号ＦＮＰＴと、面番号ＦＮＮＯとを含んでいる。ポート番号フィールドＦＮＰＴには、スイッチ１０が有する全てのポートについての識別記号がそれぞれ格納される。ポート番号フィールドＦＮＰＴは、後述するＭＡＣアドレステーブル５７０から送信ポートとＭＡＣアドレスとを対応づけた情報を削除する際に用いられるキー項目である。面番号フィールドＦＮＮＯには、ポート番号フィールドＦＮＰＴに格納されているポート毎の現在使用中の面番号が格納される。
【００４１】
図８のステップＳ１１２において、検索処理部５４０は、面番号を決定する。具体的には、フレームＦＭを受信した受信ポート番号をキーとして、面番号テーブル５６０（図１１）を検索し、一致するエントリの面番号フィールドＦＮＮＯの値を面番号と決定する。換言すれば、この面番号は、面番号管理記憶部上において、フレームの受信ポートに対応付けられている面番号である。
【００４２】
図１２は、ＭＡＣアドレステーブル５７０の一例を示す説明図である。ＭＡＣアドレステーブル５７０は、学習処理および宛先検索処理に用いられるテーブルである。ＭＡＣアドレステーブル５７０は、図２（Ｂ）で説明した３つのフィールド（ＭＡＣアドレスＭＭＡ、面番号ＭＦＯ、ポート番号ＭＰＴ）に加えて、装置内ＶＬＡＮ番号ＭＳＮを含んでいる。装置内ＶＬＡＮ番号フィールドＭＳＮには、フレームを受信した受信ポート番号や受信フレームのヘッダ情報から導かれる装置内ＶＬＡＮ番号が格納される。
【００４３】
図８のステップＳ１１４において、検索処理部５４０は、ＭＡＣアドレステーブル５７０を学習検索する。具体的には、学習検索キー（フレームＦＭを受信した受信ポート番号と、ステップＳ１０８で決定した装置内ＶＬＡＮ番号と、レイヤ２ヘッダＬ２ＨＤのうちの送信元ＭＡＣアドレスＦＭＡと、ステップＳ１１２で決定した面番号）を用いてＭＡＣアドレステーブル５７０（図１２）を検索し、学習検索キーの組に一致するエントリの有無を調べる。一致するエントリがない場合、ステップＳ１１８において、検索処理部５４０は、学習検索キーを学習管理部４００へ通知する。その後、ステップＳ１２０において、学習管理部４００は学習処理を行う。学習処理についての詳細は後述する。一方、ステップＳ１１６において、一致するエントリがある場合は、ステップＳ１２２へ遷移する。
【００４４】
図９のステップＳ１２２において、検索処理部５４０は、宛先検索処理を行う。具体的には、レイヤ２ヘッダＬ２ＨＤの宛先ＭＡＣアドレスＴＭＡと、ステップＳ１０８（図８）で決定した装置内ＶＬＡＮ番号とをキーとして、ＭＡＣアドレステーブル５７０（図１２）を検索する。ステップＳ１２４において、検索処理部５４０は、一致するエントリがあるか否かを判断する。一致するエントリがある場合、ステップＳ１２６において、検索処理部５４０は、一致するエントリの面番号フィールドＭＦＯの値を出力用面番号と決定する。また、一致するエントリのポート番号フィールドＭＰＴの値を出力用ポート番号と決定する。
【００４５】
図１３は、フラッディング指示テーブル５８０の一例を示す説明図である。フラッディング指示テーブル５８０は、キー項目であるポート番号と、フラッディングの有無とを対応付けた複数の情報の組合せである情報群を記憶するためのテーブルであり、詳細は図２（Ｃ）において説明した通りである。
【００４６】
図９のステップＳ１２８において、検索処理部５４０は、フラッディング指示テーブル５８０（図１３）を検索する。具体的には、ステップＳ１２６で決定した出力用ポート番号と、出力用面番号とをキーとしてフラッディング指示テーブル５８０を検索し、一致するエントリのフラッディング指示フィールドＦＩＮの値を求める。
【００４７】
図１４は、フラッディング宛先テーブル５９０の一例を示す説明図である。フラッディング宛先テーブル５９０は、フラッディングフレームの出力先となるポート番号を求めるためのテーブルである。フラッディング宛先テーブル５９０は、装置内ＶＬＡＮ番号ＦＡＳＮと、出力ポート番号ＦＡＰＮとを含んでいる。装置内ＶＬＡＮ番号フィールドＦＡＳＮには、フレームを受信した受信ポート番号や受信フレームのヘッダ情報から導かれる装置内ＶＬＡＮ番号が格納される。出力ポート番号フィールドＦＡＰＮには、フラッディングフレームの出力先となるポート番号のリストが格納される。
【００４８】
図９のステップＳ１３０において、検索処理部５４０はフラッディング指示の有無を判断する。フラッディング指示が無の場合、すなわち、フラッディング指示フィールドＦＩＮの値が「−」の場合、ステップＳ１３２において、検索処理部５４０は、ステップＳ１２６で決定した出力用ポート番号を結果とする検索結果情報を生成する。一方、フラッディング指示が有の場合、すなわち、フラッディング指示フィールドＦＩＮの値が「ＦＬＤ」の場合、ステップＳ１３４において、検索処理部５４０は１つ以上の出力ポートを決定する。具体的には、ステップＳ１０８（図８）で決定した装置内ＶＬＡＮ番号をキーとして、フラッディング宛先テーブル５９０（図１４）を検索し、一致するエントリの出力ポート番号フィールドＦＡＰＮの値を出力ポートと決定する。そして、ステップＳ１３６において、フレーム処理部としての検索処理部５４０は、ステップＳ１３４で決定した出力ポートからフレームＦＭを受信した受信ポート番号を除いた全てのポート番号を結果とする検索結果情報を生成することで、フラッディングを実行する。
【００４９】
ステップＳ１３８において、検索処理部５４０は、検索結果情報を転送処理部６００へ送信する。これを受け取った転送処理部６００は、ステップＳ１４０においてフレームを送信する。具体的には、転送処理部６００は、バッファメモリに蓄積したフレーム情報を読み出し、検索結果情報として与えられた全ての出力先ポートに対してフレームを送信する。
【００５０】
（Ａ−４）学習処理：
図１５は、学習処理の手順を示すフローチャートである。まず、ステップＳ２０２において、学習管理部４００は、検索処理部５４０にポート移動検索キーを用いたポート移動検索要求を送信する。ポート移動検索キーとは、図８のステップＳ１１８において学習管理部４００に通知された学習検索キー（フレームＦＭを受信した受信ポート番号と、ステップＳ１０８（図８）で決定した装置内ＶＬＡＮ番号と、レイヤ２ヘッダＬ２ＨＤのうちの送信元ＭＡＣアドレスＦＭＡと、ステップＳ１１２（図８）で決定した面番号）のうち、ステップＳ１０８（図８）で決定した装置内ＶＬＡＮ番号と、レイヤ２ヘッダＬ２ＨＤのうちの送信元ＭＡＣアドレスＦＭＡとを意味する。ステップＳ２０４において、検索処理部５４０は、ＭＡＣアドレステーブル５７０（図１２）をポート移動検索する。具体的には、検索処理部５４０は、ポート移動検索キーをキーとしてＭＡＣアドレステーブル５７０を検索し、一致するエントリの有無を求める。ステップＳ２０６において、検索処理部５４０は、ポート移動検索結果（一致するエントリの有無）を学習管理部４００へ送信する。ステップＳ２０８およびステップＳ２１０において、学習管理部４００は、一致するエントリの有無を判定する。
【００５１】
一致するエントリがない場合、ステップＳ２１２において、学習管理部４００は、学習検索キーを登録情報とした新規ＭＡＣアドレス登録要求を検索処理部５４０に対して送信する。新規ＭＡＣアドレス登録要求を受信した検索処理部５４０は、ステップＳ２１４において、受信した登録情報をＭＡＣアドレステーブル５７０へ新規に登録する。一方、一致するエントリがある場合、ステップＳ２１６において、学習管理部４００は、ポート／面番号書換要求を検索処理部５４０に対して送信する。ポート／面番号書換要求とは、学習検索キーのうち、ステップＳ１０８（図８）で決定した装置内ＶＬＡＮ番号と、レイヤ２ヘッダＬ２ＨＤのうちの送信元ＭＡＣアドレスＦＭＡとを検索キーとし、フレームＦＭを受信した受信ポート番号と、ステップＳ１１２（図８）で決定した面番号とを登録情報とした、ＭＡＣアドレステーブル５７０の更新要求である。ポート／面番号書換要求を受信した検索処理部５４０は、ステップＳ２１８において、受信した検索キーをキーとしてＭＡＣアドレステーブル５７０を検索する。そして、一致するエントリについて、面番号フィールドＭＦＯの値を受信した面番号へ、ポート番号フィールドＭＰＴの値を受信したポート番号へとそれぞれ更新する。
【００５２】
このように、外部装置からフレームを受信した際、ＭＡＣアドレス記憶部であるＭＡＣアドレステーブル５７０に受信フレームの情報を登録または更新する。このため、受信フレームの情報を用いたＭＡＣアドレス記憶部の更新が可能となる。従って、早期にフラッディングを解消し、ネットワークトラフィックの軽減を図ることができる。
【００５３】
図１６は、制御フレーム識別テーブル５１０の一例を示す説明図である。制御フレーム識別テーブル５１０は、出力先情報と、直接通知情報とが予め記憶されている。制御フレーム識別テーブル５１０は、装置内ＶＬＡＮ番号ＦＤＳＮと、ポート番号ＦＤＰＮと、ＭＡＣアドレスＦＤＭＡと、レイヤ３情報ＦＤＨ３と、レイヤ４情報ＦＤＨ４と、フレーム出力先ＦＤＰＯと、直接通知先ＦＤＮＣとを含んでいる。装置内ＶＬＡＮ番号フィールドＦＤＳＮには、フレームを識別する情報として、所属しているＶＬＡＮの識別記号を格納することができる。ポート番号フィールドＦＤＰＮには、フレームを識別する情報として、フレームを受信したポート番号を格納することができる。ＭＡＣアドレスフィールドＦＤＭＡには、フレームを識別する情報として、受信フレームＦＭの宛先ＭＡＣアドレスフィールドＴＭＡ（図７）に格納されるべき情報を格納することができる。レイヤ３情報フィールドＦＤＨ３には、フレームを識別する情報として、受信フレームＦＭのレイヤ３ヘッダＬ３ＨＤに格納されるべき情報を格納することができる。レイヤ４情報フィールドＦＤＨ４には、フレームを識別する情報として、受信フレームＦＭのレイヤ４ヘッダＬ４ＨＤに格納されるべき情報を格納することができる。なお、条件フィールド（装置内ＶＬＡＮ番号ＦＤＳＮ、ポート番号ＦＤＰＮ、ＭＡＣアドレスＦＤＭＡ、レイヤ３情報ＦＤＨ３、レイヤ４情報ＦＤＨ４）に格納されている「*」は、どのような値であっても一致するという意味である。
【００５４】
出力先情報としてのフレーム出力先フィールドＦＤＰＯには、受信フレームのスイッチ１０内部における廃棄の有無と転送先とのうちの少なくとも一方を含む情報が格納される。直接通知情報としての直接通知先フィールドＦＤＮＣには、受信フレームのスイッチ１０内部におけるプロトコル制御部３１１〜３１３への直接通知の有無と通知先とのうちの少なくとも一方を含む情報が格納される。例えば、図１に示すリングプロトコルでは、制御フレームの高速検出をすることが好ましいため、直接通知することが好ましい。この場合、フレーム出力先フィールドＦＤＰＯには「廃棄」が格納され、直接通知先フィールドＦＤＮＣには、当該制御フレームの処理を行うプロトコル制御部３１１〜３１３の識別記号が格納される。一方、例えば、ＳＴＰ（Spanning Tree Protocol）では、制御フレームの高速検出を必要としないため、直接通知をしなくてもよい。この場合、フレーム出力先フィールドＦＤＰＯには、制御フレームの転送先であるプロトコル管理部３００の識別記号が格納される。そして、直接通知先フィールドＦＤＮＣには直接通知が無である旨を示す情報が格納される。処理についての詳細は後述する。なお、上記はあくまでテーブルに設けられるフィールドの一例であり、これら条件となる項目は任意に設定することができる。例えば、フレームＦＭ中の他の情報を条件として加えてもよい。
【００５５】
（Ａ−５）プロトコル制御フレーム検出処理：
図１７は、プロトコル制御フレーム検出処理の手順を示すフローチャートである。プロトコル制御フレーム検出処理は、制御用のフレームを検出するための処理である。制御用のフレームとは、例えば、図３で説明したヘルスチェックフレームやフラッシュ制御フレーム等がある。まず、ステップＳ３０２において、プロトコル制御フレーム検出部５２０は、制御フレーム識別テーブル５１０を検索する。具体的には、ステップＳ１０８（図８）で決定した装置内ＶＬＡＮ番号と、フレームＦＭを受信した受信ポート番号と、レイヤ２ヘッダＬ２ＨＤのうちの宛先ＭＡＣアドレスＴＭＡと、レイヤ３ヘッダＬ３ＨＤの情報と、レイヤ４ヘッダＬ４ＨＤの情報とをキーとして制御フレーム識別テーブル５１０（図１６）を検索し、一致するエントリのフレーム出力先フィールドＦＤＰＯと直接通知先フィールドＦＤＮＣの値を求める。
【００５６】
ステップＳ３０４において、プロトコル制御フレーム検出部５２０は、直接通知先フィールドＦＤＮＣの値から直接通知の有無を判断する。直接通知しない場合は、ステップＳ３０８へ遷移する。一方直接通知する場合、ステップＳ３０６においてプロトコル制御フレーム検出部５２０は、直接通知先に必要な情報を通知する。具体的には、直接通知先フィールドＦＤＮＣの値から導かれる直接通知先に対して、フレームＦＭを受信した受信ポート番号と、受信フレームのヘッダ情報と、ステップＳ１０８（図８）で決定した装置内ＶＬＡＮ番号と、その他必要な情報を通知する。その後、ステップＳ３０８において、プロトコル制御フレーム検出部５２０は、フレーム出力先フィールドＦＤＰＯの内容を検索処理部５４０へ通知する。これを受信した検索処理部５４０は、受信内容が「廃棄」である場合は、転送処理部６００へその旨を通知し、バッファメモリに保存されたフレーム情報を削除させる。一方、受信内容がプロトコル管理部３００の識別記号である場合は、検索処理部５４０は、転送処理部６００へその旨を通知し、バッファメモリに保存されたフレームをプロトコル判定部３２０へ転送させる。
【００５７】
こうすれば、複数のプロトコル制御部において取り扱われる通信プロトコルの性質に応じた柔軟な処理が可能となる。
【００５８】
（Ａ−６）プロトコル制御処理：
図１８は、プロトコル制御処理の手順を示すフローチャートである。プロトコル制御処理は、制御用のフレームを受信したプロトコル制御部３１１〜３１３が行う処理である。まず、ステップＳ４０２において、プロトコル管理部３００のプロトコル判定部３２０は、直接通知であるか否かを判断する。具体的には、プロトコル判定部３２０が転送処理部６００から転送された制御フレームを受信している場合は直接通知なし、制御フレームを受信していない場合は直接通知ありと判断する。直接通知がある場合は、ステップＳ４０６へ遷移する。一方、直接通知がない場合は、ステップＳ４０４において、プロトコル判定部３２０は、受信した制御フレームを処理すべきプロトコル制御部３１１〜３１３の決定と通知を行う。具体的には、まず、受信した制御フレームＦＭのヘッダ情報と、ステップＳ１０８（図８）で決定した装置内ＶＬＡＮ番号と、フレームＦＭを受信した受信ポート番号とを元にして制御フレームのプロトコルを識別する。そして、該当するプロトコルを処理すべきプロトコル制御部を決定し、該当する制御部（プロトコル制御部３１１〜３１３）に対して通知する。プロトコル制御部３１１に通知がなされたものとして説明する。プロトコル制御部３１２、３１３に通知がなされた場合も以下と同様の処理を行う。
【００５９】
ステップＳ４０６において、プロトコル制御部３１１は、制御フレームの種別（例えば、ヘルスチェックフレームやフラッシュ制御フレーム等）を識別し、必要な処理を実行する。処理終了後、ステップＳ４０８において、プロトコル制御部３１１は、後述するＭＡＣアドレステーブルのクリア処理を行うか否かを判断する。ＭＡＣアドレステーブルのクリア処理を行うか否かを決定する情報は予め制御フレーム内に含まれている。ＭＡＣアドレステーブルのクリア処理をしない場合は、処理を終了する。一方、ＭＡＣアドレステーブルのクリア処理をする場合は、ステップＳ４１０において、プロトコル制御部３１１は、ＭＡＣアドレステーブルのクリア処理に用いる条件をテーブル管理部２００へ通知する。ＭＡＣアドレステーブルのクリア処理に用いる条件とは、ＭＡＣアドレステーブル５７０から情報を削除する際に用いられるキー項目（本実施例においては「ポート番号」という項目）と、ＭＡＣアドレステーブル５７０から情報を削除する対象を特定するためのキー項目中の要素（例えば、本実施例においては、具体的なポート番号）である。
【００６０】
次に、ステップＳ４１２において、プロトコル制御部３１１は、テーブル管理部２００に対してＭＡＣアドレステーブルクリア処理を要求する。ＭＡＣアドレステーブルクリア処理についての詳細は後述する。ステップＳ４１４においてプロトコル制御部３１１は、ＭＡＣアドレステーブルクリア処理を待つか否かを判断する。ＭＡＣアドレステーブルクリア処理を待たない場合は、処理を終了する。一方、ＭＡＣアドレステーブルクリア処理を待つ場合は、処理終了まで待機した後、処理を終了する。
【００６１】
図１９は、面番号管理テーブル１００の一例を示す説明図である。面番号管理テーブル１００は、現在使用中の面番号をポート番号毎に記憶するためのテーブルであり、詳細は図２（Ａ）において説明した通りである。
【００６２】
（Ａ−７）ＭＡＣアドレステーブルクリア処理：
図２０は、ＭＡＣアドレステーブルクリア処理の手順を示すフローチャートである。まず、ステップＳ５０２において、テーブル管理部２００は、現在使用されている面番号である現在面番号Ｍａを判定する。具体的には、図１８のステップＳ４１０にて通知されたキー項目中の要素（例えば、本実施例においては、具体的なポート番号）をキーとして面番号管理テーブル１００（図１９）を検索し、一致するエントリの使用中面番号フィールドＦＭＮＯの値を、現在面番号Ｍａと決定する。次に、ステップＳ５０４において、テーブル管理部２００は、次に使用される面番号である次の面番号Ｍｂを決定する。次の面番号Ｍｂは、例えば、現在面番号Ｍａにある数字（例えば、１）を加えることにより決定することができる。また、次の面番号Ｍｂの候補となるリストを作成し、当該リストから任意の番号を選択することにより決定してもよい。その他、任意の方法を採用することができる。なお、現在面番号Ｍａは現在識別情報とも呼ぶ。また、次の面番号Ｍｂは次の識別情報とも呼ぶ。
【００６３】
ステップＳ５０６において、テーブル管理部２００は、フラッディング指示テーブル５８０（図１３）を更新する。フラッディング指示テーブル５８０は、具体的には、以下の手順ｉ、手順ｉｉを行うことによって更新する。
手順ｉ）図１８のステップＳ４１０にて通知されたキー項目中の要素（例えば、本実施例においては、具体的なポート番号）と、現在面番号Ｍａとをキーとして、フラッディング指示テーブル５８０を検索し、一致するエントリのフラッディング指示フィールドＦＩＮの値を「ＦＬＤ」（フラッディング有）へ変更する。
手順ｉｉ）図１８のステップＳ４１０にて通知されたキー項目中の要素（例えば、本実施例においては、具体的なポート番号）と、次の面番号Ｍｂとをキーとして、フラッディング指示テーブル５８０を検索し、一致するエントリのフラッディング指示フィールドＦＩＮの値を「−」（フラッディング無）へ変更する。
【００６４】
ステップＳ５０８において、テーブル管理部２００は、面番号管理テーブル１００（図１９）および面番号テーブル５６０（図１１）を更新する。具体的には、図１８のステップＳ４１０にて通知されたキー項目中の要素（例えば、本実施例においては、具体的なポート番号）をキーとして面番号管理テーブル１００を検索し、一致するエントリの使用中面番号フィールドＦＭＮＯの値を次の面番号Ｍｂへ更新する。さらに、同じキー項目中の要素をキーとして面番号テーブル５６０を検索し、一致するエントリの面番号フィールドＦＮＮＯの値を次の面番号Ｍｂへ更新する。
【００６５】
ステップＳ５１０において、テーブル管理部２００は、ＭＡＣアドレステーブル５７０（図１２）の古いエントリを削除する。具体的には、現在面番号Ｍａと、図１８のステップＳ４１０にて通知されたキー項目中の要素（例えば、本実施例においては、具体的なポート番号）とをキーとしてＭＡＣアドレステーブル５７０を検索し、一致するエントリを全て削除する。このように、ＭＡＣアドレステーブル５７０中の古い情報を削除することによって、使用されない情報による無駄なリソース消費を抑制することができる。なお、ステップＳ５１０の処理と共に、またはステップＳ５１０の処理に代えて、エージング処理（比較的長い時間間隔でＭＡＣアドレスエントリが使用されているか否かを判断し、使用されていないエントリを削除する処理）によって削除する構成としてもよい。
【００６６】
このように、テーブル管理部２００は、ＭＡＣアドレス記憶部であるＭＡＣアドレステーブル５７０から送信ポートと、ＭＡＣアドレスとを対応づけた情報を削除する対象を特定するためのキー項目中の要素と、フラッディング指示記憶部であるフラッディング指示テーブル５８０内の複数の情報の組合せである情報群を識別するための識別情報とに基づいて、フラッディング指示テーブル５８０内のフラッディング有無を変更する。フレーム処理部としての検索処理部５４０は、このフラッディング指示テーブル５８０を使用してフラッディングを実行するため、ＭＡＣアドレステーブル５７０中の削除の対象であるエントリについてのフラッディングを早期に行い、通信断を解消することができる。この結果、ネットワーク中継装置において、障害復旧までの時間を短縮しつつ、高い信頼性を維持することが可能となる。さらに、ＭＡＣアドレステーブル５７０に識別情報としての面番号を含むことにより、ＭＡＣアドレステーブル５７０は、フラッディング指示テーブル５８０内の複数の情報の組合せに仮想的に対応した構成となる。この結果、ＭＡＣアドレステーブル５７０の記憶領域を節約することができる。
【００６７】
Ｂ．第２実施例：
図２１は、第２実施例におけるスイッチ１０ａの概略構成を示す説明図である。図６で示した第１実施例との違いは、面番号管理テーブル１００の代わりに面番号管理テーブル１００ａを、面番号テーブル５６０の代わりに面番号テーブル５６０ａを、フラッディング指示テーブル５８０の代わりにフラッディング指示テーブル５８０ａを備える点であり、他の構成については第１実施例と同様である。
【００６８】
図２２は、第２実施例における面番号テーブル５６０ａの一例を示す説明図である。図１１に示した第１実施例との違いは、キー項目として、ポート番号ＦＮＰＴの代わりに装置内ＶＬＡＮ番号ＦＮＳＮを備える点のみであり、他の構成については第１実施例と同様である。装置内ＶＬＡＮ番号フィールドＦＮＳＮには、受信フレーム毎に定まる装置内ＶＬＡＮの識別記号が格納される。このように、第２実施例においては、装置内ＶＬＡＮ番号がＭＡＣアドレステーブル５７０から情報を削除する際に用いられるキー項目とされている。このため、図８のステップＳ１１２において、検索処理部５４０は、フレームＦＭを受信した受信ポート番号に代えて、ステップＳ１０８において求めた装置内ＶＬＡＮ番号をキーとして、面番号テーブル５６０ａを検索し、一致するエントリの面番号フィールドＦＮＮＯの値を面番号と決定する。
【００６９】
図２３は、第２実施例におけるフラッディング指示テーブル５８０ａの一例を示す説明図である。図１３に示した第１実施例との違いは、キー項目として、ポート番号ＦＰＴの代わりに装置内ＶＬＡＮ番号ＦＳＮを備える点のみであり、他の構成については第１実施例と同様である。装置内ＶＬＡＮ番号フィールドＦＳＮには、受信フレーム毎に定まる装置内ＶＬＡＮの識別記号が格納される。このため、図９のステップＳ１２８において、検索処理部５４０は、ステップＳ１２６で決定した出力用ポート番号に代えて、ステップＳ１０８（図８）において求めた装置内ＶＬＡＮ番号と、出力用面番号とをキーとしてフラッディング指示テーブル５８０ａを検索し、一致するエントリのフラッディング指示フィールドＦＩＮの値を求める。
【００７０】
図２４は、第２実施例における面番号管理テーブル１００ａの一例を示す説明図である。図１９に示した第１実施例との違いは、キー項目として、ポート番号ＦＭＰＴの代わりに装置内ＶＬＡＮ番号ＦＭＳＮを備える点のみであり、他の構成については第１実施例と同様である。装置内ＶＬＡＮ番号フィールドＦＭＳＮには、受信フレーム毎に定まる装置内ＶＬＡＮの識別記号が格納される。このため、図１８のステップＳ４１０において、受信した制御フレームＦＭのヘッダ情報等から識別されるプロトコルを処理すべきプロトコル制御部（プロトコル制御部３１１〜３１３）は、ＭＡＣアドレステーブル５７０をクリアする条件として、「装置内ＶＬＡＮ番号」という項目と、具体的な装置内ＶＬＡＮ番号を通知する。
【００７１】
このように、第２実施例においては、キー項目として、ポート番号の代わりに装置内ＶＬＡＮ番号を用いている。キー項目としてのポート番号や装置内ＶＬＡＮ番号はあくまで一例であり、キー項目は任意に定めることができる。例えば、キー項目として、リンクアグリゲーションのグループを示すリンクアグリゲーショングループ番号を用いることもできる。その場合、上述したキー項目を装置内ＶＬＡＮ番号とした場合と同様に、面番号テーブル５６０と、フラッディング指示テーブル５８０と、面番号管理テーブル１００とに加えて、ＭＡＣアドレステーブル５７０に対してリンクアグリゲーショングループ番号の情報を格納するためのフィールドを設ける。その上で、各テーブルを検索する際の検索キー項目として、リンクアグリゲーショングループ番号を用いればよい。
【００７２】
さらに、キー項目として、ポート番号と、装置内ＶＬＡＮ番号と、リンクアグリゲーショングループ番号との中から選択した２つ以上の要素の組合せを設定してもよい。このようにすれば、ネットワーク中継装置で取り扱われる通信プロトコルの性質に応じたキー項目を定めることが可能となる。
【００７３】
Ｃ．第３実施例：
図２５は、第３実施例におけるスイッチ１０ｂの概略構成を示す説明図である。図６で示した第１実施例との違いは、面番号管理テーブル１００の代わりに面番号管理テーブル１００ｂを、面番号テーブル５６０の代わりに面番号テーブル５６０ｂを、フラッディング指示テーブル５８０の代わりにフラッディング指示テーブル５８０ｂを、プロトコル制御部３１１〜３１３の代わりにプロトコル制御部３１１ｂ〜３１３ｂを備える点であり、他の構成については第１実施例と同様である。プロトコル制御部３１１ｂ、３１２ｂ、３１３ｂのそれぞれには、他のプロトコル制御部に制約されない形で、予めキー項目が定められている。具体的には、例えば、第１のプロトコル制御部３１１のキー項目はポート番号、第２のプロトコル制御部３１２のキー項目は装置内ＶＬＡＮ番号、第３のプロトコル制御部３１３のキー項目はポート番号と装置内ＶＬＡＮ番号の組み合わせとすることができる。また、第１のプロトコル制御部３１１のキー項目はポート番号、第２のプロトコル制御部３１２および第３のプロトコル制御部３１３のキー項目は装置内ＶＬＡＮ番号、のように、複数のプロトコル制御部間で同じキー項目を使用してもよい。
【００７４】
図２６は、第３実施例における面番号テーブル５６０ｂの一例を示す説明図である。図１１に示した第１実施例との違いは、キー項目として、ポート番号ＦＮＰＴに加えて、装置内ＶＬＡＮ番号ＦＮＳＮを備える点のみであり、他の構成については第１実施例と同様である。このため、図８のステップＳ１１２において、検索処理部５４０は、フレームＦＭを受信した受信ポート番号と、ステップＳ１０８において求めた装置内ＶＬＡＮ番号のうちの少なくともいずれか一方をキーとして、面番号テーブル５６０ｂを検索し、一致するエントリの面番号フィールドＦＮＮＯの値を面番号と決定することができる。
【００７５】
図２７は、第３実施例におけるフラッディング指示テーブル５８０ｂの一例を示す説明図である。図１３に示した第１実施例との違いは、キー項目として、ポート番号ＦＰＴに加えて、装置内ＶＬＡＮ番号ＦＳＮを備える点のみであり、他の構成については第１実施例と同様である。このため、図９のステップＳ１２８において、検索処理部５４０は、ステップＳ１２６で決定した出力用ポート番号と、ステップＳ１０８（図８）において求めた装置内ＶＬＡＮ番号とのうちの少なくともいずれか一方と、出力用面番号とをキーとしてフラッディング指示テーブル５８０ｂを検索し、一致するエントリのフラッディング指示フィールドＦＩＮの値を求めることができる。
【００７６】
図２８は、第３実施例における面番号管理テーブル１００ｂの一例を示す説明図である。図１９に示した第１実施例との違いは、キー項目として、ポート番号ＦＭＰＴに加えて、装置内ＶＬＡＮ番号ＦＭＳＮを備える点のみであり、他の構成については第１実施例と同様である。このため、図１８のステップＳ４１０において、受信した制御フレームＦＭのヘッダ情報等から識別されるプロトコルを処理すべきプロトコル制御部（プロトコル制御部３１１〜３１３）は、ＭＡＣアドレステーブル５７０をクリアする条件として、自らに定められたキー項目と、キー項目中の要素を識別するための情報とを通知する。例えば、第１のプロトコル制御部３１１の場合は、「ポート番号」という項目と、具体的なポート番号を通知する。通知を受けたテーブル管理部２００は、プロトコル制御部３１１から通知されたキー項目等に基づいてＭＡＣアドレステーブルのクリア処理を行えばよい（図２０）。
【００７７】
このように、第３実施例においては、各プロトコル制御部３１１〜３１３には、他のプロトコル制御部とは独立したキー項目を定めることができる。このようにすれば、複数のプロトコルの制御が可能なネットワーク中継装置において、テーブル管理部の振る舞いを変えることなく適用例１と同様の効果を得ることができる。
Ｄ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【００７８】
Ｄ１．変形例１：
上記実施例では、リングネットワークを例示して説明した。しかし、本発明は、リングネットワークに限らず種々のネットワークにおいて利用可能である。具体的には、例えば、ＳＴＰ（Spanning Tree Protocol）、ＭＳＴＰ（Multiple Spanning Tree Protocol）、ＰＶＳＴＰ（Per virtual LAN Spanning Tree Protocol）、ＧＳＲＰ（Gigabit Switch Redundancy Protocol）等のプロトコルを用いるネットワークにおいても利用することができる。
【００７９】
Ｄ２．変形例２：
上記実施例では、ネットワーク中継装置の構成の一例を示した。しかし、ネットワーク中継装置の構成は、上述した態様に限らず、本発明の要旨を逸脱しない範囲において任意に定めることができる。具体的には、例えば、宛先検索を行う検索処理部を複数有することにより、処理負荷を分散させるような構成とすることもできる。また、図６に示さない処理部等を含む構成とすることもできる。さらに、プロトコル制御部やポートの個数は、任意に定めることができる。
【００８０】
Ｄ３．変形例３：
上記実施例では、面番号管理テーブル、制御フレーム識別テーブル、ＶＬＡＮ判定テーブル、面番号テーブル、ＭＡＣアドレステーブル、フラッディング指示テーブル、フラッディング宛先テーブルが備えるフィールドについて例示した。
しかし、これらのテーブルが備えるフィールドは、その発明の要旨を逸脱しない範囲において任意に定めることができる。例えば、上記に例示したフィールド以外のフィールドを備えるものとしても良い。また、各テーブルには、ダイレクトマップ方式を用いることも可能である。
【符号の説明】
【００８１】
１００、１００ａ、ｂ…面番号管理テーブル
２００…テーブル管理部
３００…プロトコル管理部
３１１、３１１ｂ…第１のプロトコル制御部
３１２、３１２ｂ…第２のプロトコル制御部
３１３、３１３ｂ…第３のプロトコル制御部
３２０…プロトコル判定部
４００…学習管理部
５００…宛先判定部
５１０…制御フレーム識別テーブル
５２０…プロトコル制御フレーム検出部
５３０…ヘッダ解析部
５４０…検索処理部
５６０、５６０ａ、ｂ…面番号テーブル
５８０、５８０ａ、ｂ…フラッディング指示テーブル
５９０…フラッディング宛先テーブル
６００…転送処理部
７００…ポート
【図１】
2011015287.tif 000003
【図２】
2011015287.tif 000004
【図３】
2011015287.tif 000005
【図４】
2011015287.tif 000006
【図５】
2011015287.tif 000007
【図６】
2011015287.tif 000008
【図７】
2011015287.tif 000009
【図８】
2011015287.tif 000010
【図９】
2011015287.tif 000011
【図１０】
2011015287.tif 000012
【図１１】
2011015287.tif 000013
【図１２】
2011015287.tif 000014
【図１３】
2011015287.tif 000015
【図１４】
2011015287.tif 000016
【図１５】
2011015287.tif 000017
【図１６】
2011015287.tif 000018
【図１７】
2011015287.tif 000019
【図１８】
2011015287.tif 000020
【図１９】
2011015287.tif 000021
【図２０】
2011015287.tif 000022
【図２１】
2011015287.tif 000023
【図２２】
2011015287.tif 000024
【図２３】
2011015287.tif 000025
【図２４】
2011015287.tif 000026
【図２５】
2011015287.tif 000027
【図２６】
2011015287.tif 000028
【図２７】
2011015287.tif 000029
【図２８】
2011015287.tif 000030