JP5633927B2 - フレーム転送装置、フレーム転送方法、及び、フレーム転送プログラム - Google Patents

Description

本発明は、通信ポートを介してフレームを受信し、受信したフレームを他の通信ポートを介して送信（転送）するフレーム転送装置に関する。

複数の通信ポートを備え、通信ポートを介してフレームを受信し、受信したフレームを他の通信ポートを介して送信（転送）するフレーム転送装置（例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）スイッチ等）が知られている。

この種のフレーム転送装置の一つとして、特許文献１に記載のフレーム転送装置は、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する。

更に、フレーム転送装置は、受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該フレームを受信するために用いられた通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報をＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加する。

加えて、フレーム転送装置は、受信されたフレームに含まれる送信先ＭＡＣアドレスと、ＭＡＣアドレステーブルと、に基づいて、複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定する。そして、フレーム転送装置は、決定された通信ポートを介して当該フレームを転送する。

ところで、フレーム転送装置が備える記憶装置の記憶容量が有限であるため、ＭＡＣアドレステーブルに含ませることができるエントリ情報の量も有限である。

そこで、フレーム転送装置は、エージング処理を行う。具体的には、フレーム転送装置は、ＭＡＣアドレステーブルに含まれるエントリ情報のそれぞれに対して、当該エントリ情報によってポート識別子と対応付けられているＭＡＣアドレスを、送信先ＭＡＣアドレスとして含むフレームを転送した最新の時点から経過した時間（未使用時間）が、予め設定された閾値時間以上であるか否かを判定する。そして、フレーム転送装置は、未使用時間が閾値時間以上であると判定されたエントリ情報をＭＡＣアドレステーブルから削除する。

特開２００６−７４５５４号公報

しかしながら、上記フレーム転送装置においては、例えば、実際のＭＡＣアドレスと異なるＭＡＣアドレスを送信元ＭＡＣアドレスとして含む（即ち、送信元ＭＡＣアドレスを詐称した）フレームを比較的短い期間内に比較的多く受信した場合、ＭＡＣアドレステーブルに含まれるエントリ情報の量が過大となる虞がある。

また、上記フレーム転送装置においては、ＭＡＣアドレステーブルに含まれるエントリ情報の量が十分に少ない場合であっても、エントリ情報をＭＡＣアドレステーブルから無駄に削除してしまうという問題もあった。例えば、あるＭＡＣアドレスを送信先ＭＡＣアドレスとして含むフレームが受信される間隔（受信周期）が上記閾値時間よりも長い場合、当該ＭＡＣアドレスとポート識別子とを対応付けるエントリ情報は、削除されてしまう。

このように、上記フレーム転送装置においては、新たなエントリ情報をＭＡＣアドレステーブルに追加できない場合、及び、エントリ情報がＭＡＣアドレステーブルから無駄に削除される場合が生じる虞があった。

このため、本発明の目的は、上述した課題である「新たなエントリ情報をＭＡＣアドレステーブルに追加できない場合、及び、エントリ情報がＭＡＣアドレステーブルから無駄に削除される場合が生じること」を解決することが可能なフレーム転送装置を提供することにある。

かかる目的を達成するため本発明の一形態であるフレーム転送装置は、
複数の通信ポートと、
ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、上記通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する記憶装置と、
上記通信ポートを介して受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を上記ＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加する学習処理手段と、
上記通信ポートを介してフレームを受信し、当該受信されたフレームに含まれる送信先ＭＡＣアドレスと、上記ＭＡＣアドレステーブルと、に基づいて、上記複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定し、当該決定された通信ポートを介して当該フレームを転送する転送処理手段と、
を備え、
上記学習処理手段は、
追加予定エントリ情報としての上記エントリ情報が上記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている上記エントリ情報の量が予め設定された閾値量よりも多いとき、当該追加予定エントリ情報の追加に先立って、当該ＭＡＣアドレステーブルに含まれている上記エントリ情報の少なくとも１つである削除予定エントリ情報を決定し、当該決定された削除予定エントリ情報を当該ＭＡＣアドレステーブルから削除するエントリ情報削除手段を含む。

また、本発明の他の形態であるフレーム転送方法は、
複数の通信ポートと、
ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、上記通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する記憶装置と、
を備えるフレーム転送装置に適用され、
上記通信ポートを介して受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を上記ＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加し、
上記通信ポートを介してフレームを受信し、当該受信されたフレームに含まれる送信先ＭＡＣアドレスと、上記ＭＡＣアドレステーブルと、に基づいて、上記複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定し、当該決定された通信ポートを介して当該フレームを転送し、
追加予定エントリ情報としての上記エントリ情報が上記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている上記エントリ情報の量が予め設定された閾値量よりも多いとき、当該追加予定エントリ情報の追加に先立って、当該ＭＡＣアドレステーブルに含まれている上記エントリ情報の少なくとも１つである削除予定エントリ情報を決定し、当該決定された削除予定エントリ情報を当該ＭＡＣアドレステーブルから削除する方法である。

また、本発明の他の形態であるフレーム転送プログラムは、
複数の通信ポートと、
ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、上記通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する記憶装置と、
を備えるフレーム転送装置に、
上記通信ポートを介して受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を上記ＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加する学習処理手段と、
上記通信ポートを介してフレームを受信し、当該受信されたフレームに含まれる送信先ＭＡＣアドレスと、上記ＭＡＣアドレステーブルと、に基づいて、上記複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定し、当該決定された通信ポートを介して当該フレームを転送する転送処理手段と、
を実現させるとともに、
上記学習処理手段は、
追加予定エントリ情報としての上記エントリ情報が上記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている上記エントリ情報の量が予め設定された閾値量よりも多いとき、当該追加予定エントリ情報の追加に先立って、当該ＭＡＣアドレステーブルに含まれている上記エントリ情報の少なくとも１つである削除予定エントリ情報を決定し、当該決定された削除予定エントリ情報を当該ＭＡＣアドレステーブルから削除するエントリ情報削除手段を含む。

本発明は、以上のように構成されることにより、新たなエントリ情報をＭＡＣアドレステーブルに確実に追加しながら、エントリ情報がＭＡＣアドレステーブルから無駄に削除されることを防止することができる。

本発明の第１実施形態に係るフレーム転送装置の概略構成を表す図である。 本発明の第１実施形態に係るフレーム転送装置の機能の概略を表すブロック図である。 本発明の第１実施形態に係るフレーム転送装置が実行する転送処理プログラムを示したフローチャートである。 本発明の第１実施形態に係るフレーム転送装置が実行する学習処理プログラムを示したフローチャートである。 本発明の第１実施形態に係るフレーム転送装置が記憶するＭＡＣアドレステーブルを示した図である。 本発明の第１実施形態に係るフレーム転送装置が記憶するＭＡＣアドレステーブルを示した図である。 本発明の第１実施形態に係るフレーム転送装置が記憶するＭＡＣアドレステーブルを示した図である。 本発明の第１実施形態に係るフレーム転送装置が記憶するＭＡＣアドレステーブルを示した図である。 本発明の第１実施形態に係るフレーム転送装置が記憶するＭＡＣアドレステーブルを示した図である。 本発明の第２実施形態に係るフレーム転送装置の機能の概略を表すブロック図である。

以下、本発明に係る、フレーム転送装置、フレーム転送方法、及び、フレーム転送プログラム、の各実施形態について図１〜図１０を参照しながら説明する。

＜第１実施形態＞
（構成）
図１に示したように、第１実施形態に係るフレーム転送装置１は、処理装置２と、記憶装置３と、複数の通信ポート４，…と、を備える。本例では、処理装置２は、中央処理装置（ＣＰＵ；Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。また、本例では、記憶装置３は、メモリである。各通信ポート４，…には、通信ケーブルが接続されている。

フレーム転送装置１は、各通信ポート４，…を介して他の装置（例えば、フレーム転送装置、及び、情報処理装置等）と通信可能に接続されている。
フレーム転送装置１は、記憶装置３に記憶されているプログラムを処理装置２が実行することにより、後述する機能を実現するように構成されている。

（機能）
図２は、上記のように構成されたフレーム転送装置１の機能を表すブロック図である。
フレーム転送装置１の機能は、学習処理部（学習処理手段）１０と、転送処理部（転送処理手段）２０と、を含む。

学習処理部１０は、エントリ情報記憶部１１と、ポリシー情報受付部（ポリシー情報受付手段）１２と、ポリシー情報記憶部（ポリシー情報記憶手段）１３と、重要度決定部（重要度決定手段）１４と、エントリ情報削除部（エントリ情報削除手段）１５と、を含む。

エントリ情報記憶部１１は、エントリ情報を含むＭＡＣアドレステーブルを記憶する。エントリ情報は、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、通信ポート４，…を識別するためのポート識別子と、当該エントリ情報が重要である程度を表す重要度と、当該重要度を決定する基となる重要度基礎情報と、を対応付ける情報である。

本例では、重要度基礎情報は、フレームに含まれる、ＶＬＡＮ（Ｖｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）を識別するためのＶＬＡＮ識別子である。なお、重要度基礎情報は、フレームに含まれるＶＬＡＮ識別子、フレームに含まれる送信元ＭＡＣアドレス、フレームに含まれる送信先ＭＡＣアドレス、及び、フレームを受信するために用いられた通信ポートを識別するためのポート識別子の少なくとも１つであってもよい。

送信元ＭＡＣアドレスは、フレームの送信元の装置が有するＭＡＣアドレスである。送信先ＭＡＣアドレスは、フレームの送信先の装置が有するＭＡＣアドレスである。

また、重要度は、後述する重要度決定部１４により決定された値である。本例では、重要度は、大きくなるほど重要である程度が高くなる旨を表す数値である。なお、重要度は、真偽値、又は、文字等を表す情報であってもよい。

一方、転送処理部２０は、通信ポート４，…を介してフレームを受信する。そして、転送処理部２０は、受信されたフレームに含まれる送信先ＭＡＣアドレスと、エントリ情報記憶部１１に記憶されているＭＡＣアドレステーブルと、に基づいて、複数の通信ポート４，…の中から当該フレームの出力先となる通信ポート４，…を決定する。

具体的には、転送処理部２０は、ＭＡＣアドレステーブルに含まれるエントリ情報のうちの、受信されたフレームに含まれる送信先ＭＡＣアドレスと同一のＭＡＣアドレスを含むエントリ情報に含まれるポート識別子を特定する。そして、転送処理部２０は、特定されたポート識別子により識別される通信ポート４，…を、当該フレームの出力先となる通信ポート４，…として決定する。
その後、転送処理部２０は、決定された通信ポート４，…を介して当該フレームを転送（送信）する。

更に、エントリ情報記憶部１１は、転送処理部２０により通信ポート４，…を介してフレームが受信された場合、受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポート４，…を識別するためのポート識別子と、を対応付けるエントリ情報をＭＡＣアドレステーブルが含むか否かを判定する。

上記エントリ情報をＭＡＣアドレステーブルが含まない場合、エントリ情報記憶部１１は、当該エントリ情報をＭＡＣアドレステーブルに追加する。このとき、エントリ情報記憶部１１は、後述する重要度決定部１４により決定された重要度と、重要度基礎情報と、を、上記送信元ＭＡＣアドレス及び上記ポート識別子と対応付けたエントリ情報をＭＡＣアドレステーブルに追加する。

ポリシー情報受付部１２は、ユーザにより入力されたポリシー情報を受け付ける。ポリシー情報は、エントリ情報に対して当該エントリ情報が重要である程度を表す重要度を決定する規則を表す情報である。なお、ポリシー情報受付部１２は、他の装置からポリシー情報を受信し、受信されたポリシー情報を受け付けるように構成されていてもよい。

本例では、ポリシー情報は、エントリ情報の基となったフレームに含まれるＶＬＡＮ識別子と、当該エントリ情報に対する重要度と、の関係を定める規則を表す情報である。具体的には、ポリシー情報は、ＶＬＡＮ識別子が１００以下である場合に重要度として１００を決定し、ＶＬＡＮ識別子が１００よりも大きい場合に重要度として１０を決定する旨を表す情報である。

なお、ポリシー情報は、エントリ情報の基となったフレームに含まれるＶＬＡＮ識別子、当該フレームに含まれる送信元ＭＡＣアドレス、当該フレームに含まれる送信先ＭＡＣアドレス、及び、当該フレームを受信するために用いられた通信ポートを識別するためのポート識別子の少なくとも１つと、当該エントリ情報に対する重要度と、の関係を定める規則を表す情報であってもよい。

また、ポリシー情報は、エントリ情報によりポート識別子と対応付けられたＭＡＣアドレスを送信先ＭＡＣアドレスとして含むフレームが転送された最新の時点から経過した時間が長くなるほど、当該エントリ情報に対する重要度を小さくする規則を表す情報であってもよい。

ポリシー情報記憶部１３は、ポリシー情報受付部１２により受け付けられたポリシー情報を記憶する。

重要度決定部１４は、ポリシー情報記憶部１３に記憶されているポリシー情報と重要度基礎情報とに基づいて、ＭＡＣアドレステーブルに含まれるエントリ情報のそれぞれに対する重要度を決定する。本例では、重要度決定部１４は、エントリ情報記憶部１１によりエントリ情報（追加予定エントリ情報）がＭＡＣアドレステーブルに追加される場合、当該追加予定エントリ情報に対する重要度を決定する。

更に、重要度決定部１４は、ポリシー情報記憶部１３に記憶されているポリシー情報が変更された場合、ＭＡＣアドレステーブルに含まれるエントリ情報のそれぞれに対する重要度を当該変更後のポリシー情報に基づいて更新する。

エントリ情報削除部１５は、エントリ情報記憶部１１によりエントリ情報（追加予定エントリ情報）がＭＡＣアドレステーブルに追加される場合、ＭＡＣアドレステーブルに既に含まれているエントリ情報の量が予め設定された閾値量よりも多いか否かを判定する。

本例では、エントリ情報削除部１５は、ＭＡＣアドレステーブルに既に含まれているエントリ情報の量としてＭＡＣアドレステーブルに既に含まれているエントリ情報の数を用いる。なお、エントリ情報削除部１５は、ＭＡＣアドレステーブルに既に含まれているエントリ情報の量としてＭＡＣアドレステーブルに既に含まれている情報量（データ量）を用いるように構成されていてもよい。

ＭＡＣアドレステーブルに既に含まれているエントリ情報の数が閾値量（本例では、３つ）よりも多い場合、エントリ情報削除部１５は、当該追加予定エントリ情報のＭＡＣアドレステーブルへの追加に先立って、当該ＭＡＣアドレステーブルに含まれているエントリ情報の１つである削除予定エントリ情報を決定する。

本例では、エントリ情報削除部１５は、ＭＡＣアドレステーブルに含まれているエントリ情報のうちの、最小の重要度を含むエントリ情報を削除予定エントリ情報として決定する。
そして、エントリ情報削除部１５は、決定された削除予定エントリ情報をＭＡＣアドレステーブルから削除する。

なお、エントリ情報削除部１５は、ＭＡＣアドレステーブルに既に含まれているエントリ情報の量が閾値量よりも多い場合、複数のエントリ情報をＭＡＣアドレステーブルから削除するように構成されていてもよい。

（作動）
次に、上述したフレーム転送装置１の作動について説明する。
フレーム転送装置１の処理装置２は、図３にフローチャートにより示した転送処理プログラムを実行するようになっている。

具体的に述べると、フレーム転送装置１は、転送処理プログラムの処理を開始すると、ステップＳ１０１にて、フレームを受信するまで待機する。そして、フレーム転送装置１は、フレームを受信すると、「Ｙｅｓ」と判定してステップＳ１０２へ進み、通信ポートを特定する。

本例では、フレーム転送装置１は、記憶装置３に記憶されているＭＡＣアドレステーブルに含まれるエントリ情報のうちの、受信されたフレームに含まれる送信先ＭＡＣアドレスと同一のＭＡＣアドレスを含むエントリ情報に含まれるポート識別子を特定する。そして、フレーム転送装置１は、特定されたポート識別子により識別される通信ポート４，…を、当該フレームの出力先となる通信ポート４，…として決定する（即ち、出力先の通信ポートを決定する）。

次いで、フレーム転送装置１は、決定された通信ポート４，…を介して当該フレームを転送（送信）する（ステップＳ１０３）。
その後、フレーム転送装置１は、ステップＳ１０１へ戻り、ステップＳ１０１〜ステップＳ１０３の処理を繰り返し実行する。

一方、フレーム転送装置１の処理装置２は、図４にフローチャートにより示した学習処理プログラムを実行するようになっている。

具体的に述べると、フレーム転送装置１は、学習処理プログラムの処理を開始すると、ステップＳ２０１にて、フレームを受信するまで待機する。そして、フレーム転送装置１は、フレームを受信すると、「Ｙｅｓ」と判定してステップＳ２０２へ進む。

そして、フレーム転送装置１は、受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該フレームを受信するために用いた通信ポート４，…を識別するためのポート識別子と、を対応付けるエントリ情報をＭＡＣアドレステーブルが含むか否かを判定する。

いま、記憶装置３に図５に示したＭＡＣアドレステーブルが記憶されている場合を想定する。即ち、記憶装置３に３つのエントリ情報が記憶されている場合を想定する。
更に、フレーム転送装置１が、ポート識別子「４」により識別される通信ポートを介して新たにフレームを受信した場合であり、且つ、当該フレームが、送信元ＭＡＣアドレスとして「００：０３：００：００：００：０４」を含むとともに、ＶＬＡＮ識別子として「３００」を含む場合を想定する。

この場合、フレーム転送装置１は、「Ｎｏ」と判定してステップＳ２０３へ進む。そして、フレーム転送装置１は、ＭＡＣアドレステーブルに既に含まれているエントリ情報の数が閾値量（本例では、３つ）よりも多いか否かを判定する。

上記仮定に従えば、フレーム転送装置１は、「Ｎｏ」と判定してステップＳ２０６へ進む。そして、フレーム転送装置１は、記憶装置３に記憶されているポリシー情報と、重要度基礎情報（本例では、受信したフレームに含まれるＶＬＡＮ識別子）と、に基づいて重要度を決定する。

本例では、ポリシー情報は、ＶＬＡＮ識別子が１００以下である場合に重要度として「１００」を決定し、ＶＬＡＮ識別子が１００よりも大きい場合に重要度として「１０」を決定する旨を表す情報である。また、受信したフレームに含まれるＶＬＡＮ識別子は、「３００」である。従って、ここでは、フレーム転送装置１は、重要度として「１０」を決定する。

そして、フレーム転送装置１は、図６に示したように、決定された重要度「１０」と、重要度基礎情報「３００」と、送信元ＭＡＣアドレス「００：０３：００：００：００：０４」と、ポート識別子「４」と、を対応付けたエントリ情報をＭＡＣアドレステーブルに追加する。
その後、フレーム転送装置１は、ステップＳ２０１へ戻り、ステップＳ２０１〜ステップＳ２０７の処理を繰り返し実行する。

一方、受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該フレームを受信するために用いた通信ポート４，…を識別するためのポート識別子と、を対応付けるエントリ情報をＭＡＣアドレステーブルが含む場合を想定する。

この場合、フレーム転送装置１は、ステップＳ２０２にて「Ｙｅｓ」と判定してステップＳ２０３〜ステップＳ２０７の処理を実行することなく（即ち、エントリ情報をＭＡＣアドレステーブルに追加することなく）、ステップＳ２０１へ戻る。

次に、フレーム転送装置１が、ポート識別子「１０」により識別される通信ポートを介して新たにフレームを受信した場合であり、且つ、当該フレームが、送信元ＭＡＣアドレスとして「００：０１：００：００：００：１０」を含むとともに、ＶＬＡＮ識別子として「１００」を含む場合を想定する。

この場合、フレーム転送装置１は、ステップＳ２０２に進んだとき、「Ｎｏ」と判定してステップＳ２０３へ進む。
この時点では、ＭＡＣアドレステーブルに既に含まれているエントリ情報の数が閾値量（本例では、３つ）よりも多い。従って、フレーム転送装置１は、ステップＳ２０３にて「Ｙｅｓ」と判定してステップＳ２０４へ進む。

次いで、フレーム転送装置１は、ＭＡＣアドレステーブルに含まれているエントリ情報のうちの、最小の重要度を含むエントリ情報を削除予定エントリ情報として決定する。本例では、フレーム転送装置１は、図６の２行目のエントリ情報（即ち、重要度として「１０」を含み、且つ、ＭＡＣアドレスとして「００：０２：００：００：００：０２」を含むエントリ情報）を削除予定エントリ情報として決定する。

そして、フレーム転送装置１は、図７に示したように、決定された削除予定エントリ情報をＭＡＣアドレステーブルから削除する（ステップＳ２０５）。

次いで、フレーム転送装置１は、記憶装置３に記憶されているポリシー情報と、重要度基礎情報（本例では、受信したフレームに含まれるＶＬＡＮ識別子）と、に基づいて重要度を決定する。ここでは、受信したフレームに含まれるＶＬＡＮ識別子は、「１００」である。従って、フレーム転送装置１は、重要度として「１００」を決定する。

そして、フレーム転送装置１は、図８に示したように、決定された重要度「１００」と、重要度基礎情報「１００」と、送信元ＭＡＣアドレス「００：０１：００：００：００：１０」と、ポート識別子「１０」と、を対応付けたエントリ情報をＭＡＣアドレステーブルに追加する。
その後、フレーム転送装置１は、ステップＳ２０１へ戻る。

また、フレーム転送装置１の処理装置２は、図示しない重要度更新処理プログラムを実行するようになっている。

具体的に述べると、フレーム転送装置１は、重要度更新処理プログラムの処理を開始すると、ポリシー情報を受け付けるまで待機する。

いま、フレーム転送装置１が、ＶＬＡＮ識別子が５０以下である場合に重要度として１００を決定し、ＶＬＡＮ識別子が５０よりも大きい場合に重要度として１０を決定する旨を表すポリシー情報を受け付けた場合を想定する。

この場合、フレーム転送装置１は、ポリシー情報を受け付けると、記憶装置３に記憶されているポリシー情報を、受け付けたポリシー情報に置換する。

次いで、フレーム転送装置１は、ＭＡＣアドレステーブルに含まれるエントリ情報のそれぞれに対する重要度を、置換後（変更後）のポリシー情報に基づいて更新する。本例では、ＭＡＣアドレステーブルに含まれる重要度は、図９に示したように更新される。具体的には、２行目のエントリ情報に含まれる重要度が、図８及び図９に示したように、「１００」から「１０」へ更新される。

以上、説明したように、本発明の第１実施形態に係るフレーム転送装置１によれば、新たなエントリ情報をＭＡＣアドレステーブルに確実に追加しながら、エントリ情報がＭＡＣアドレステーブルから無駄に削除されることを防止することができる。

更に、本発明の第１実施形態に係るフレーム転送装置１は、受け付けたポリシー情報に基づいて重要度を決定し、決定された重要度に基づいて削除予定エントリ情報を決定するように構成される。

これによれば、ユーザがポリシー情報を入力することにより、フレーム転送装置１が記憶しているポリシー情報を変更することができる。これにより、フレーム転送装置１は、変更後のポリシー情報に基づいて重要度を決定し、決定された重要度に基づいて削除予定エントリ情報を決定する。この結果、エントリ情報に対する実際の重要度が変化した場合であっても、その変化に応じて適切にポリシー情報を変更することにより、ＭＡＣアドレステーブルから削除されるエントリ情報を適切に決定することができる。

加えて、本発明の第１実施形態に係るフレーム転送装置１は、ポリシー情報が変更された場合、記憶されている重要度を当該変更後のポリシー情報に基づいて更新するように構成される。

これによれば、ポリシー情報が変更された場合であっても、変更後のポリシー情報に基づいて重要度が更新される。従って、最新のポリシー情報が反映された重要度に基づいて、削除予定エントリ情報を決定することができる。

なお、第１実施形態に係るフレーム転送装置１は、エントリ情報を削除する際、最小の重要度を含むエントリ情報が複数存在する場合であっても、エントリ情報を１つだけ削除するように構成されていた。ところで、第１実施形態の第１変形例に係るフレーム転送装置１は、最小の重要度を含むエントリ情報が複数存在する場合、最小の重要度を含むエントリ情報のすべてを削除するように構成されていてもよい。

また、第１実施形態に係るフレーム転送装置１は、追加予定エントリ情報がＭＡＣアドレステーブルに追加される場合に当該追加予定エントリ情報に対する重要度を決定するように構成されていた。

ところで、第１実施形態の第２変形例に係るフレーム転送装置１は、追加予定エントリ情報がＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれているエントリ情報の量が閾値量よりも多いとき、当該ＭＡＣアドレステーブルに含まれるエントリ情報のそれぞれに対する重要度を決定するように構成されていてもよい。

これによれば、最新のポリシー情報が反映された重要度に基づいて、削除予定エントリ情報を決定することができる。更に、重要度を記憶装置３に記憶させる場合と比較して、記憶装置３に記憶可能なエントリ情報の量を多くすることができる。

また、第１実施形態の第３変形例に係るフレーム転送装置１は、ポリシー情報を複数記憶するように構成されていてもよい。この場合、フレーム転送装置１は、現時点の、時間、曜日、及び、日付の少なくとも１つを表す日時情報に基づいて、記憶されている複数のポリシー情報の１つを選択し、当該選択されたポリシー情報に基づいて重要度を決定するように構成される。

これによれば、例えば、平日と休日とで、又は、昼間と夜間とで、異なるポリシー情報に基づいて重要度を決定することができる。この結果、エントリ情報に対する重要度をより一層適切に決定することができる。

＜第２実施形態＞
次に、本発明の第２実施形態に係るフレーム転送装置について図１０を参照しながら説明する。
第２実施形態に係るフレーム転送装置１００は、
複数の通信ポートと、
ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、上記通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する記憶装置と、
上記通信ポートを介して受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を上記ＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加する学習処理部（学習処理手段）１１０と、
上記通信ポートを介してフレームを受信し、当該受信されたフレームに含まれる送信先ＭＡＣアドレスと、上記ＭＡＣアドレステーブルと、に基づいて、上記複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定し、当該決定された通信ポートを介して当該フレームを転送する転送処理部（転送処理手段）１２０と、
を備える。

更に、学習処理部１１０は、
追加予定エントリ情報としての上記エントリ情報が上記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている上記エントリ情報の量が予め設定された閾値量よりも多いとき、当該追加予定エントリ情報の追加に先立って、当該ＭＡＣアドレステーブルに含まれている上記エントリ情報の少なくとも１つである削除予定エントリ情報を決定し、当該決定された削除予定エントリ情報を当該ＭＡＣアドレステーブルから削除するエントリ情報削除部（エントリ情報削除手段）１１１を含む。

これによれば、新たなエントリ情報をＭＡＣアドレステーブルに確実に追加しながら、エントリ情報がＭＡＣアドレステーブルから無駄に削除されることを防止することができる。

以上、上記実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成及び詳細に、本願発明の範囲内において当業者が理解し得る様々な変更をすることができる。

なお、上記各実施形態においてフレーム転送装置の各機能は、ＣＰＵがプログラム（ソフトウェア）を実行することにより実現されていたが、回路等のハードウェアにより実現されていてもよい。

また、上記各実施形態においてプログラムは、記憶装置に記憶されていたが、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。

また、上記実施形態の他の変形例として、上述した実施形態及び変形例の任意の組み合わせが採用されてもよい。

＜付記＞
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。

（付記１）
複数の通信ポートと、
ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、前記通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する記憶装置と、
前記通信ポートを介して受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を前記ＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加する学習処理手段と、
前記通信ポートを介してフレームを受信し、当該受信されたフレームに含まれる送信先ＭＡＣアドレスと、前記ＭＡＣアドレステーブルと、に基づいて、前記複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定し、当該決定された通信ポートを介して当該フレームを転送する転送処理手段と、
を備え、
前記学習処理手段は、
追加予定エントリ情報としての前記エントリ情報が前記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている前記エントリ情報の量が予め設定された閾値量よりも多いとき、当該追加予定エントリ情報の追加に先立って、当該ＭＡＣアドレステーブルに含まれている前記エントリ情報の少なくとも１つである削除予定エントリ情報を決定し、当該決定された削除予定エントリ情報を当該ＭＡＣアドレステーブルから削除するエントリ情報削除手段を含むフレーム転送装置。

これによれば、新たなエントリ情報をＭＡＣアドレステーブルに確実に追加しながら、エントリ情報がＭＡＣアドレステーブルから無駄に削除されることを防止することができる。

（付記２）
付記１に記載のフレーム転送装置であって、
前記学習処理手段は、
前記エントリ情報に対して当該エントリ情報が重要である程度を表す重要度を決定する規則を表すポリシー情報を受け付けるポリシー情報受付手段と、
前記受け付けられたポリシー情報を記憶するポリシー情報記憶手段と、
前記記憶されているポリシー情報に基づいて、前記ＭＡＣアドレステーブルに含まれる前記エントリ情報のそれぞれに対する前記重要度を決定する重要度決定手段と、
を含み、
前記エントリ情報削除手段は、前記決定された重要度に基づいて前記削除予定エントリ情報を決定するように構成されたフレーム転送装置。

これによれば、例えば、ユーザがポリシー情報を入力することにより、フレーム転送装置が記憶しているポリシー情報を変更することができる。これにより、フレーム転送装置は、変更後のポリシー情報に基づいて重要度を決定し、決定された重要度に基づいて削除予定エントリ情報を決定する。この結果、エントリ情報に対する実際の重要度が変化した場合であっても、その変化に応じて適切にポリシー情報を変更することにより、ＭＡＣアドレステーブルから削除されるエントリ情報を適切に決定することができる。

（付記３）
付記２に記載のフレーム転送装置であって、
前記重要度決定手段は、前記追加予定エントリ情報が前記ＭＡＣアドレステーブルに追加される場合、当該追加予定エントリ情報に対する前記重要度を決定するように構成され、
前記学習処理手段は、
前記エントリ情報と、当該エントリ情報に対して前記決定された重要度と、を対応付けて記憶するように構成され、且つ、前記記憶されているポリシー情報が変更された場合、当該記憶されている重要度を当該変更後のポリシー情報に基づいて更新するように構成されたフレーム転送装置。

これによれば、ポリシー情報が変更された場合であっても、変更後のポリシー情報に基づいて重要度が更新される。従って、最新のポリシー情報が反映された重要度に基づいて、削除予定エントリ情報を決定することができる。

（付記４）
付記２に記載のフレーム転送装置であって、
前記重要度決定手段は、前記追加予定エントリ情報が前記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている前記エントリ情報の量が前記閾値量よりも多いとき、当該ＭＡＣアドレステーブルに含まれる前記エントリ情報のそれぞれに対する前記重要度を決定するように構成されたフレーム転送装置。

これによれば、最新のポリシー情報が反映された重要度に基づいて、削除予定エントリ情報を決定することができる。更に、重要度を記憶装置に記憶させる場合と比較して、記憶装置に記憶可能なエントリ情報の量を多くすることができる。

（付記５）
付記２乃至付記４のいずれか一項に記載のフレーム転送装置であって、
前記ポリシー情報記憶手段は、前記ポリシー情報を複数記憶するように構成され、
前記重要度決定手段は、現時点の、時間、曜日、及び、日付の少なくとも１つを表す日時情報に基づいて、前記記憶されている複数のポリシー情報の１つを選択し、当該選択されたポリシー情報に基づいて前記重要度を決定するように構成されたフレーム転送装置。

これによれば、例えば、平日と休日とで、又は、昼間と夜間とで、異なるポリシー情報に基づいて重要度を決定することができる。この結果、エントリ情報に対する重要度をより一層適切に決定することができる。

（付記６）
付記１乃至付記５のいずれか一項に記載のフレーム転送装置であって、
前記ポリシー情報は、前記エントリ情報により前記ポート識別子と対応付けられた前記ＭＡＣアドレスを送信先ＭＡＣアドレスとして含むフレームが転送された最新の時点から経過した時間が長くなるほど、当該エントリ情報に対する前記重要度を小さくする前記規則を表すフレーム転送装置。

（付記７）
付記１乃至付記６のいずれか一項に記載のフレーム転送装置であって、
前記ポリシー情報は、前記エントリ情報の基となったフレームに含まれる、ＶＬＡＮ（Ｖｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）を識別するためのＶＬＡＮ識別子、当該フレームに含まれる送信元ＭＡＣアドレス、当該フレームに含まれる送信先ＭＡＣアドレス、及び、当該フレームを受信するために用いられた前記通信ポートを識別するためのポート識別子の少なくとも１つと、当該エントリ情報に対する前記重要度と、の関係を定める前記規則を表すフレーム転送装置。

（付記８）
複数の通信ポートと、
ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、前記通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する記憶装置と、
を備えるフレーム転送装置に適用され、
前記通信ポートを介して受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を前記ＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加し、
前記通信ポートを介してフレームを受信し、当該受信されたフレームに含まれる送信先ＭＡＣアドレスと、前記ＭＡＣアドレステーブルと、に基づいて、前記複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定し、当該決定された通信ポートを介して当該フレームを転送し、
追加予定エントリ情報としての前記エントリ情報が前記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている前記エントリ情報の量が予め設定された閾値量よりも多いとき、当該追加予定エントリ情報の追加に先立って、当該ＭＡＣアドレステーブルに含まれている前記エントリ情報の少なくとも１つである削除予定エントリ情報を決定し、当該決定された削除予定エントリ情報を当該ＭＡＣアドレステーブルから削除する、フレーム転送方法。

（付記９）
付記８に記載のフレーム転送方法であって、
前記エントリ情報に対して当該エントリ情報が重要である程度を表す重要度を決定する規則を表すポリシー情報を受け付け、
前記受け付けられたポリシー情報を記憶し、
前記記憶されているポリシー情報に基づいて、前記ＭＡＣアドレステーブルに含まれる前記エントリ情報のそれぞれに対する前記重要度を決定し、
前記決定された重要度に基づいて前記削除予定エントリ情報を決定する、フレーム転送方法。

（付記１０）
複数の通信ポートと、
ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、前記通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する記憶装置と、
を備えるフレーム転送装置に、
前記通信ポートを介して受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を前記ＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加する学習処理手段と、
前記通信ポートを介してフレームを受信し、当該受信されたフレームに含まれる送信先ＭＡＣアドレスと、前記ＭＡＣアドレステーブルと、に基づいて、前記複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定し、当該決定された通信ポートを介して当該フレームを転送する転送処理手段と、
を実現させるとともに、
前記学習処理手段は、
追加予定エントリ情報としての前記エントリ情報が前記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている前記エントリ情報の量が予め設定された閾値量よりも多いとき、当該追加予定エントリ情報の追加に先立って、当該ＭＡＣアドレステーブルに含まれている前記エントリ情報の少なくとも１つである削除予定エントリ情報を決定し、当該決定された削除予定エントリ情報を当該ＭＡＣアドレステーブルから削除するエントリ情報削除手段を含むフレーム転送プログラム。

（付記１１）
付記１０に記載のフレーム転送プログラムであって、
前記学習処理手段は、
前記エントリ情報に対して当該エントリ情報が重要である程度を表す重要度を決定する規則を表すポリシー情報を受け付けるポリシー情報受付手段と、
前記受け付けられたポリシー情報を記憶するポリシー情報記憶手段と、
前記記憶されているポリシー情報に基づいて、前記ＭＡＣアドレステーブルに含まれる前記エントリ情報のそれぞれに対する前記重要度を決定する重要度決定手段と、
を含み、
前記エントリ情報削除手段は、前記決定された重要度に基づいて前記削除予定エントリ情報を決定するように構成されたフレーム転送プログラム。

本発明は、通信ポートを介してフレームを受信し、受信したフレームを他の通信ポートを介して転送するフレーム転送装置等に適用可能である。

１ フレーム転送装置
２ 処理装置
３ 記憶装置
４，… 通信ポート
１０ 学習処理部
１１ エントリ情報記憶部
１２ ポリシー情報受付部
１３ ポリシー情報記憶部
１４ 重要度決定部
１５ エントリ情報削除部
２０ 転送処理部
１００ フレーム転送装置
１１０ 学習処理部
１１１ エントリ情報削除部
１２０ 転送処理部

Claims (8)

1. 複数の通信ポートと、
   ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、前記通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する記憶装置と、
   前記通信ポートを介して受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を前記ＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加する学習処理手段と、
   前記通信ポートを介してフレームを受信し、当該受信されたフレームに含まれる送信先ＭＡＣアドレスと、前記ＭＡＣアドレステーブルと、に基づいて、前記複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定し、当該決定された通信ポートを介して当該フレームを転送する転送処理手段と、
   を備え、
   前記学習処理手段は、
   追加予定エントリ情報としての前記エントリ情報が前記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている前記エントリ情報の量が予め設定された閾値量よりも多いとき、当該追加予定エントリ情報の追加に先立って、当該ＭＡＣアドレステーブルに含まれている前記エントリ情報の少なくとも１つである削除予定エントリ情報を決定し、当該決定された削除予定エントリ情報を当該ＭＡＣアドレステーブルから削除するエントリ情報削除手段と、
   前記エントリ情報に対して当該エントリ情報が重要である程度を表す重要度を決定する規則を表すポリシー情報を受け付けるポリシー情報受付手段と、
   前記受け付けられたポリシー情報を記憶するポリシー情報記憶手段と、
   前記記憶されているポリシー情報に基づいて、前記ＭＡＣアドレステーブルに含まれる前記エントリ情報のそれぞれに対する前記重要度を決定する重要度決定手段と、
   を含み、
   前記エントリ情報削除手段は、前記決定された重要度に基づいて前記削除予定エントリ情報を決定するように構成されたフレーム転送装置。
2. 請求項１に記載のフレーム転送装置であって、
   前記重要度決定手段は、前記追加予定エントリ情報が前記ＭＡＣアドレステーブルに追加される場合、当該追加予定エントリ情報に対する前記重要度を決定するように構成され、
   前記学習処理手段は、
   前記エントリ情報と、当該エントリ情報に対して前記決定された重要度と、を対応付けて記憶するように構成され、且つ、前記記憶されているポリシー情報が変更された場合、当該記憶されている重要度を当該変更後のポリシー情報に基づいて更新するように構成されたフレーム転送装置。
3. 請求項１に記載のフレーム転送装置であって、
   前記重要度決定手段は、前記追加予定エントリ情報が前記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている前記エントリ情報の量が前記閾値量よりも多いとき、当該ＭＡＣアドレステーブルに含まれる前記エントリ情報のそれぞれに対する前記重要度を決定するように構成されたフレーム転送装置。
4. 請求項１乃至請求項３のいずれか一項に記載のフレーム転送装置であって、
   前記ポリシー情報記憶手段は、前記ポリシー情報を複数記憶するように構成され、
   前記重要度決定手段は、現時点の、時間、曜日、及び、日付の少なくとも１つを表す日時情報に基づいて、前記記憶されている複数のポリシー情報の１つを選択し、当該選択されたポリシー情報に基づいて前記重要度を決定するように構成されたフレーム転送装置。
5. 請求項１乃至請求項４のいずれか一項に記載のフレーム転送装置であって、
   前記ポリシー情報は、前記エントリ情報により前記ポート識別子と対応付けられた前記ＭＡＣアドレスを送信先ＭＡＣアドレスとして含むフレームが転送された最新の時点から経過した時間が長くなるほど、当該エントリ情報に対する前記重要度を小さくする前記規則を表すフレーム転送装置。
6. 請求項１乃至請求項５のいずれか一項に記載のフレーム転送装置であって、
   前記ポリシー情報は、前記エントリ情報の基となったフレームに含まれる、ＶＬＡＮ（Ｖｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）を識別するためのＶＬＡＮ識別子、当該フレームに含まれる送信元ＭＡＣアドレス、当該フレームに含まれる送信先ＭＡＣアドレス、及び、当該フレームを受信するために用いられた前記通信ポートを識別するためのポート識別子の少なくとも１つと、当該エントリ情報に対する前記重要度と、の関係を定める前記規則を表すフレーム転送装置。
7. 複数の通信ポートと、
   ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、前記通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する記憶装置と、
   を備えるフレーム転送装置に適用され、
   前記通信ポートを介して受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を前記ＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加し、
   前記通信ポートを介してフレームを受信し、当該受信されたフレームに含まれる送信先ＭＡＣアドレスと、前記ＭＡＣアドレステーブルと、に基づいて、前記複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定し、当該決定された通信ポートを介して当該フレームを転送し、
   追加予定エントリ情報としての前記エントリ情報が前記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている前記エントリ情報の量が予め設定された閾値量よりも多いとき、当該追加予定エントリ情報の追加に先立って、当該ＭＡＣアドレステーブルに含まれている前記エントリ情報の少なくとも１つである削除予定エントリ情報を決定し、当該決定された削除予定エントリ情報を当該ＭＡＣアドレステーブルから削除し、
   前記削除予定エントリ情報の決定は、
   前記エントリ情報に対して当該エントリ情報が重要である程度を表す重要度を決定する規則を表すポリシー情報を受け付け、
   前記受け付けられたポリシー情報を記憶し、
   前記記憶されているポリシー情報に基づいて、前記ＭＡＣアドレステーブルに含まれる前記エントリ情報のそれぞれに対する前記重要度を決定し、
   前記決定された重要度に基づいて前記削除予定エントリ情報を決定する、フレーム転送方法。
8. 複数の通信ポートと、
   ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスと、前記通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を含むＭＡＣアドレステーブルを記憶する記憶装置と、
   を備えるフレーム転送装置に、
   前記通信ポートを介して受信されたフレームに含まれる送信元ＭＡＣアドレスと、当該通信ポートを識別するためのポート識別子と、を対応付けるエントリ情報を前記ＭＡＣアドレステーブルが含まない場合、当該エントリ情報を当該ＭＡＣアドレステーブルに追加する学習処理手段と、
   前記通信ポートを介してフレームを受信し、当該受信されたフレームに含まれる送信先ＭＡＣアドレスと、前記ＭＡＣアドレステーブルと、に基づいて、前記複数の通信ポートの中から当該フレームの出力先となる通信ポートを決定し、当該決定された通信ポートを介して当該フレームを転送する転送処理手段と、
   を実現させるとともに、
   前記学習処理手段は、
   追加予定エントリ情報としての前記エントリ情報が前記ＭＡＣアドレステーブルに追加される場合において、当該ＭＡＣアドレステーブルに既に含まれている前記エントリ情報の量が予め設定された閾値量よりも多いとき、当該追加予定エントリ情報の追加に先立って、当該ＭＡＣアドレステーブルに含まれている前記エントリ情報の少なくとも１つである削除予定エントリ情報を決定し、当該決定された削除予定エントリ情報を当該ＭＡＣアドレステーブルから削除するエントリ情報削除手段と、
   前記エントリ情報に対して当該エントリ情報が重要である程度を表す重要度を決定する規則を表すポリシー情報を受け付けるポリシー情報受付手段と、
   前記受け付けられたポリシー情報を記憶するポリシー情報記憶手段と、
   前記記憶されているポリシー情報に基づいて、前記ＭＡＣアドレステーブルに含まれる前記エントリ情報のそれぞれに対する前記重要度を決定する重要度決定手段と、
   を含み、
   前記エントリ情報削除手段は、前記決定された重要度に基づいて前記削除予定エントリ情報を決定するように構成されたフレーム転送プログラム。

Images