(57)【要約】      （修正有）【課題】アドレステーブルが大きくなっても、学習処理の負荷が一定であり、ブリッジの高スループットを実現する。【解決手段】アドレステーブル10、アドレスデーブル中の、アドレスデータの追加可能領域を示す空番号、学習テーブル30、学習時間が最も古いアドレスデータの登録番号である最古番号、及び、学習時間が最も新しいアドレスデータの登録番号である最新番号を保持するブリッジ装置において、フレームを受信する過程と、フレームから送信元アドレスを抽出する過程と、アドレステーブルを検索して送信元アドレスの登録の有無を調べ、かつ、アドレステーブルにアドレスデータの追加可能領域の有無を調べることで、更新番号を決定する過程と、更新番号、最新番号及び最古番号に基づいて、学習テーブルを更新する過程と、最新番号を更新番号に書き換える過程と、更新番号が示すアドレスデータを更新する過程と、空番号の更新を行う過程とを備えている。【選択図】図３
2005303410.tif 000002
【特許請求の範囲】
【請求項１】
複数のアドレスデータを備えて構成されるアドレステーブル、該アドレステーブル中の、前記アドレスデータの追加可能領域を示す空番号、前記アドレスデータと同数の学習データを備えて構成される学習テーブル、アドレスデータの中で学習時間が最も古いアドレスデータの登録番号である最古番号、及び、アドレスデータの中で学習時間が最も新しいアドレスデータの登録番号である最新番号を保持するブリッジ装置におけるＭＡＣアドレスを学習するにあたり、
フレームを受信する過程と、
該フレームから送信元アドレスを抽出する過程と、
アドレステーブルを検索して送信元アドレスの登録の有無を調べ、かつ、アドレステーブル中のアドレスデータの追加可能領域の有無を調べることで、更新番号を決定する過程と、
該更新番号、前記最新番号及び前記最古番号に基づいて、前記学習テーブルを更新する過程と、
前記最新番号を前記更新番号に書き換える過程と、
前記更新番号が示すアドレスデータを更新する過程と、
前記空番号の更新を行う過程と
を備えることを特徴とするＭＡＣアドレス学習法。
【請求項２】
前記学習データの各々は、当該学習データの登録番号が示すアドレスデータの直前に学習されたアドレスデータの登録番号である前番号、及び、当該学習データの登録番号が示すアドレスデータの直後に学習されたアドレスデータの登録番号である後番号を備え、
前記学習テーブルを更新する過程は、
前記更新番号と前記最新番号の比較を行い、
前記更新番号と前記最新番号が一致する場合は、学習テーブルを更新する過程を終了し、
前記更新番号と前記最新番号が一致しない場合は、前記更新番号が示す学習データの前番号である前更新番号を前記最新番号に書き換え、かつ、前記最新番号が示す学習データの後番号を前記更新番号に書き換え、
さらに、前記更新番号と前記最古番号の比較を行い、
前記更新番号と前記最古番号が一致する場合は、前記最古番号を、前記最古番号が示す学習データの後番号に書き換え、
前記更新番号と前記最古番号が一致しない場合は、前記更新番号が示す学習データの後番号である後更新番号が示す学習データの前番号を前記前更新番号に書き換え、かつ、前記前更新番号が示す学習データの後番号を前記後更新番号に書き換える
ことを特徴とする請求項１に記載のＭＡＣアドレス学習方法。
【請求項３】
前記更新番号を決定する過程は、
前記アドレステーブルに送信元アドレスが登録されている場合は、該送信元アドレスが含まれるアドレスデータの登録番号を更新番号とし、
前記アドレステーブルに送信元アドレスが登録されていない場合は、前記アドレステーブル中にアドレスデータの追加可能領域の有無を調べ、
追加可能領域が有る場合は、前記空番号を更新番号とし、
追加可能領域が無い場合は、前記最古番号を更新番号とする
ことを特徴とする請求項１又は２に記載のＭＡＣアドレス学習方法。
【請求項４】
複数のアドレスデータを備えて構成されるアドレステーブル、該アドレステーブル中の、前記アドレスデータの追加可能領域を示す空番号、前記アドレスデータと同数の学習データを備えて構成される学習テーブル、アドレスデータの中で学習時間が最も古いアドレスデータの登録番号である最古番号、及び、アドレスデータの中で学習時間が最も新しいアドレスデータの登録番号である最新番号を保持するブリッジ装置におけるＭＡＣアドレスをエージングするにあたり、
エージング処理で削除されるアドレスデータの登録番号を削除番号とする過程と、
前記削除番号、前記最新番号及び前記最古番号に基づいて、前記学習テーブルを更新し、さらに前記最新番号及び前記最古番号を更新する過程と、
前記削除番号が示すアドレスデータを削除する過程と、
前記空番号の更新を行う過程と
を備えることを特徴とするＭＡＣアドレス学習法。
【請求項５】
前記学習データの各々は、当該学習データの登録番号が示すアドレスデータの直前に学習されたアドレスデータの登録番号である前番号、及び、当該学習データの登録番号が示すアドレスデータの直後に学習されたアドレスデータの登録番号である後番号を備え、
前記学習テーブルを更新する過程は、
前記削除番号と前記最新番号の比較を行い、
前記削除番号と前記最新番号が一致する場合は、該最新番号を、該最新番号が示す学習データの前番号に書き換え、
前記削除番号と前記最新番号が一致しない場合は、さらに、前記削除番号と前記最古番号の比較を行い、
前記削除番号と前記最古番号が一致する場合は、該最古番号を、該最古番号が示す学習データの後番号に書き換え、
前記削除番号と前記最古番号が一致しない場合は、前記削除番号が示す学習データの後番号である後削除番号が示す学習データの前番号を、削除番号が示す学習データの前番号である前削除番号に書き換え、かつ、前記前削除番号が示す学習データの後番号を前記後削除番号に書き換える
ことを特徴とする請求項４に記載のＭＡＣアドレス学習方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ＭＡＣアドレス学習法に関するものである。
【背景技術】
【０００２】
図１は、ブリッジ型ＬＡＮの概念図である。ブリッジ装置１００は、複数のＬＡＮセグメント（２１０、２２０、２３０、２４０）を相互接続するように設けられている。ブリッジ装置１００は、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ：媒体アクセス制御）アドレスによるフィルタ機能を持っている。異なるＬＡＮに接続されている端末（例えば、２２１と２４１）は、このブリッジ装置１００によって通信が可能になっている。
【０００３】
図１７を参照して、一般に使用されているブリッジ装置の構成について説明する。
【０００４】
ブリッジ装置１００ａは、送受信制御手段１２１、ＭＡＣアドレス学習制御手段１２３、ＣＡＭ（Ｃｏｎｔｅｎｔ−Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ）１３１、フレーム受信部１４１及びフレーム送信部１４３を備えて構成される。
【０００５】
送受信制御手段１２１は、フレーム受信部１４１で受信したフレーム（レイヤ２のデータリンク層を扱うデータ）から宛先のＭＡＣアドレス（以下、単に宛先アドレスと称する。）を取り出す。
【０００６】
送受信制御手段１２１は、ＣＡＭ１３１に読み出し自在に記録されているアドレステーブルを検索することにより、宛先アドレスを含むアドレスデータがアドレステーブルに登録されているか否かを調べる。
【０００７】
宛先アドレスを含むアドレスデータがアドレステーブルに登録されていて、当該アドレスデータのポート番号が、フレームを受信した入出力ポートのポート番号と一致している場合は、そのフレームを廃棄する。両ポート番号が一致していない場合は、フレームをフレーム送信部１４３から当該アドレスデータのポート番号に対応する入出力ポートに送信する。
【０００８】
宛先アドレスがアドレステーブルに存在しない場合は、その宛先アドレスを取り出したフレームを廃棄するか、又は、当該フレームを受信した入出力ポート以外の全ての入出力ポートに対して、当該フレームを送信する。
【０００９】
さらに、送受信制御手段１２１は、フレーム受信部１４１で受信したフレームから送信元のＭＡＣアドレス（以下、単に送信元アドレスと称する。）を取り出した後、送信元アドレス、及び当該フレームを受信した入出力ポートのポート番号を、ＭＡＣアドレス学習制御手段１２３に送る。この結果、ＭＡＣアドレス学習制御手段１２３は、送信元アドレス及び、当該送信元アドレスに対応するポート番号を取得する。
【００１０】
ＭＡＣアドレス学習制御手段１２３は、取得した送信元アドレスをアドレステーブルで検索し、この検索結果に応じて、その送信元アドレス及び当該フレームを受信した入出力ポートのポート番号をアドレステーブルに追加するか又は更新する学習処理を実施している。
【００１１】
また、ＭＡＣアドレス学習制御手段１２３は、使用されなくなった古いＭＡＣアドレスを、定期的にアドレステーブルから削除するエージング処理を実施している。
【００１２】
ここで、学習処理がエージング処理よりも頻繁に発生すると、有限の大きさであるアドレステーブルが満杯になってしまうおそれがある。また、エージング処理を行わないネットワーク運用も考えられ、この場合も同じく、アドレステーブルが満杯になってしまう。
【００１３】
このような状況における学習処理としては、例えば、以下の３つの方法がある（非特許文献１参照）。
【００１４】
第１の方法では、すでにアドレステーブルに登録してある古いＭＡＣアドレスを廃棄して、新しいＭＡＣアドレスを登録する。この方法では、アドレステーブルに登録されているＭＡＣアドレスであって、最も長い間使用されなかったＭＡＣアドレスを廃棄する必要がある。しかし、どのＭＡＣアドレスを廃棄するかを判断する処理は複雑であり、これまでこの処理の具体的実現手段に関しては示されていなかった。
【００１５】
第２の方法では、エージング処理を実施する時間間隔を短くして、アドレステーブルから古いＭＡＣアドレスを、より早く消去する。しかし、エージング処理を実施する時間間隔を短くすると、実際には使用されているＭＡＣアドレスであっても、エージング処理によって廃棄されてしまう可能性がある。この場合、廃棄されたＭＡＣアドレスをすぐに再学習することになり、このことは、リソースの浪費につながる。
【００１６】
第３の方法では、何も変更せず、アドレステーブルに新しいＭＡＣアドレスを登録する領域ができるまで、新しいＭＡＣアドレスを無視する。この場合、ネットワーク運用によっては、長い間使用されていないＭＡＣアドレスがアドレステーブルに残り、逆に、使用されているＭＡＣアドレスがアドレステーブルに登録されないことになり、このことは、トラヒックの浪費につながる。
【００１７】
第１の方法について、最も長い間使用されなかったＭＡＣアドレスを廃棄する処理を実現するために、例えば、アドレステーブルに登録されているＭＡＣアドレスを、処理された時間順に並べ替えるという手法がとられる。
【非特許文献１】Ｒｉｃｈ  Ｓｅｉｆｅｒｔ著「ＬＡＮスイッチング徹底解説」日経ＢＰ社  ２００１年８月  ８５〜８８頁
【発明の開示】
【発明が解決しようとする課題】
【００１８】
しかしながら、アドレステーブルの深さが大きくなると、すなわち、アドレステーブルに登録されているＭＡＣアドレスの個数が多くなると、それに伴ってＭＡＣアドレスの並べ替え処理にかかる時間が長くなる。そのため、学習処理にかかる負荷が増大してしまうので、ブリッジ装置のスループットが低下する原因となる。
【００１９】
そこで、この発明は、アドレステーブルの深さが大きくなっても、学習処理の負荷が一定であり、ブリッジ装置の高スループットを実現できるＭＡＣアドレス学習方法を提供することを目的とする。
【課題を解決するための手段】
【００２０】
上述した目的を達成するために、この発明のＭＡＣアドレス学習法は、複数のアドレスデータを備えて構成されるアドレステーブル、アドレステーブル中の、アドレスデータの追加可能領域を示す空番号、アドレスデータと同数の学習データを備えて構成される学習テーブル、アドレスデータの中で学習時間が最も古いアドレスデータの登録番号である最古番号、及び、アドレスデータの中で学習時間が最も新しいアドレスデータの登録番号である最新番号を保持するブリッジ装置において実施される。
【００２１】
このＭＡＣアドレス学習法は、フレームを受信する過程と、フレームから送信元アドレスを抽出する過程と、アドレステーブルを検索して送信元アドレスの登録の有無を調べ、かつ、アドレステーブル中の、アドレスデータの追加可能領域の有無を調べることで、更新番号を決定する過程と、更新番号、最新番号及び最古番号に基づいて、学習テーブルを更新する過程と、最新番号を更新番号に書き換える過程と、更新番号が示すアドレスデータを更新する過程と、空番号の更新を行う過程とを備えている。
【００２２】
また、この発明のＭＡＣアドレス学習法の好適実施例によれば、学習データの各々は、当該学習データの登録番号が示すアドレスデータの直前に学習されたアドレスデータの登録番号である前番号、及び、当該学習データの登録番号が示すアドレスデータの直後に学習されたアドレスデータの登録番号である後番号を備え、学習テーブルを更新する過程は、更新番号と最新番号の比較を行い、更新番号と最新番号が一致する場合は、学習テーブルを更新する過程を終了し、更新番号と最新番号が一致しない場合は、更新番号が示す学習データの前番号である前更新番号を最新番号に書き換え、かつ、最新番号が示す学習データの後番号を更新番号に書き換え、さらに、更新番号と最古番号の比較を行い、更新番号と最古番号が一致する場合は、最古番号を、最古番号が示す学習データの後番号に書き換え、更新番号と最古番号が一致しない場合は、更新番号が示す学習データの後番号である後更新番号が示す学習データの前番号を前更新番号に書き換え、かつ、前更新番号が示す学習データの後番号を後更新番号に書き換えるのが良い。
【００２３】
上述したＭＡＣアドレス学習法の実施にあたり、好ましくは、更新番号を決定する過程は、アドレステーブルに送信元アドレスが登録されている場合は、送信元アドレスが含まれるアドレスデータの登録番号を更新番号とし、アドレステーブルに送信元アドレスが登録されていない場合は、アドレステーブル中の、アドレスデータの追加可能領域の有無を調べ、その結果、追加可能領域が有る場合は、空番号を更新番号とし、追加可能領域が無い場合は、最古番号を更新番号とするのが良い。
【００２４】
上述した目的を達成するために、この発明のＭＡＣアドレス学習法は、複数のアドレスデータを備えて構成されるアドレステーブル、アドレステーブル中の、アドレスデータの追加可能領域を示す空番号、アドレスデータと同数の学習データを備えて構成される学習テーブル、アドレスデータの中で学習時間が最も古いアドレスデータの登録番号である最古番号、及び、アドレスデータの中で学習時間が最も新しいアドレスデータの登録番号である最新番号を保持するブリッジ装置におけるＭＡＣアドレスをエージング処理する際に実施される。
【００２５】
このＭＡＣアドレス学習法は、エージング処理で削除されるアドレスデータの登録番号を削除番号とする過程と、削除番号、最新番号及び最古番号に基づいて、学習テーブルを更新し、さらに最新番号及び最古番号を更新する過程と、削除番号が示すアドレスデータを削除する過程と、空番号の更新を行う過程とを備えている。
【００２６】
また、この発明のＭＡＣアドレス学習法の好適実施例によれば、学習データの各々は、当該学習データの登録番号が示すアドレスデータの直前に学習されたアドレスデータの登録番号である前番号、及び、当該学習データの登録番号が示すアドレスデータの直後に学習されたアドレスデータの登録番号である後番号を備え、学習テーブルを更新する過程は、削除番号と最新番号の比較を行い、削除番号と最新番号が一致する場合は、最新番号を、最新番号が示す学習データの前番号に書き換え、削除番号と最新番号が一致しない場合は、さらに、削除番号と最古番号の比較を行い、削除番号と最古番号が一致する場合は、最古番号を、最古番号が示す学習データの後番号に書き換え、削除番号と最古番号が一致しない場合は、削除番号が示す学習データの後番号である後削除番号が示す学習データの前番号を、削除番号が示す学習データの前番号である前削除番号に書き換え、かつ、前削除番号が示す学習データの後番号を後削除番号に書き換えるのが良い。
【発明の効果】
【００２７】
この発明のＭＡＣアドレス学習法によれば、アドレステーブルとは別に学習テーブルを備えるので、この学習テーブルを用いた学習処理により、効果的にＭＡＣアドレスの学習を行うことができる。
【００２８】
また、学習テーブルに備えられる各学習データが前番号及び後番号を備える構成とすると、アドレステーブルの深さが大きくなる、すなわち、アドレステーブルに含まれるアドレスデータの個数が多くなっても、学習処理の負荷が変わらないという更なる効果が得られる。
【００２９】
さらに、送信元アドレスがアドレステーブルに登録されている場合は、その登録番号を更新番号とし、登録されていない場合は、空番号又は最古番号を更新番号とすることで、古いアドレスの廃棄を、より効果的に行うことができる。
【００３０】
この発明のＭＡＣアドレス学習法によれば、アドレステーブルとは別に学習テーブルを備えるので、エージング処理によるアドレスデータの削除に連動して、学習テーブルから学習データを削除することにより、効果的にＭＡＣアドレスの学習を行うことができる。
【００３１】
また、学習テーブルに備えられる各学習データが前番号及び後番号を備える構成とすると、アドレステーブルの深さが大きくなっても、すなわち、アドレステーブルに含まれるアドレスデータの個数が多くなっても、エージング処理による学習テーブル更新の処理に係る負荷が変わらないという更なる効果が得られる。
【発明を実施するための最良の形態】
【００３２】
以下、図を参照して、この発明の実施の形態について説明するが、構成および配置関係についてはこの発明が理解できる程度に概略的に示したものに過ぎない。また、以下、この発明の好適な構成例につき説明するが、各構成の数値的条件などは、単なる好適例にすぎない。従って、この発明は以下の実施の形態に限定されない。
【００３３】
（構成）
図１は、ブリッジ型ＬＡＮの概念図である。ブリッジ装置１００は、第１〜第４ＬＡＮセグメント（以下、単にＬＡＮと称する。）２１０、２２０、２３０及び２４０を接続するように設けられる。第１ＬＡＮ２１０はブリッジ装置１００の第１入出力ポートＰ１に接続され、第２ＬＡＮ２２０はブリッジ装置１００の第２入出力ポートＰ２に接続され、第３ＬＡＮ２３０はブリッジ装置１００の第３入出力ポートＰ３に接続され、及び、第４ＬＡＮ２４０はブリッジ装置１００の第４入出力ポートＰ４に接続されているものとする。例えば第２ＬＡＮ２２０に接続されている端末２２１と第４ＬＡＮ２４０に接続されている端末２４１は、ブリッジ装置１００によって通信可能になる。
【００３４】
図２を参照して、ブリッジ装置の構成について説明する。図２は、ブリッジ装置の構成を説明するための概略図である。ブリッジ装置１００は、中央処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１０、ＣＡＭ（Ｃｏｎｔｅｎｔ−Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ）１３１、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１３３、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１３５、フレーム受信部１４１、フレーム送信部１４３、及び第１〜４入出力ポートＰ１〜４を備えて構成される。
【００３５】
ＣＰＵ１１０は、制御手段１１５、機能手段１２０、レジスタ１２４を備えている。機能手段１２０は、送受信制御手段１２１及びＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ：媒体アクセス制御）アドレス学習制御手段１２３を備えて構成されている。送受信制御手段１２１及びＭＡＣアドレス学習制御手段１２３は、制御手段１１５が、ＲＯＭ１３５等に読み出し自在に書き込まれていたプログラムを読み出して実行することで実現される。レジスタ１２４は、最新番号保持レジスタ１２５、最古番号保持レジスタ１２７を備えて構成される。
【００３６】
ＣＡＭ１３１は、アドレステーブルを保存できる記憶領域を備えていて、アドレステーブルが読み出し及び書き換え自在に保存される。アドレステーブルの詳細については後述する。
【００３７】
フレーム受信部１４１は、第１〜４入出力ポートＰ１〜Ｐ４で受信したフレーム（レイヤ２のデータリンク層を扱うデータ）から宛先のＭＡＣアドレス（以下、単に宛先アドレスと称することもある。）及び送信元のＭＡＣアドレス（以下、単に送信元アドレスと称することもある。）を取り出し、さらにフレームを受信した入出力ポートのポート番号を得る。
【００３８】
送受信制御手段１２１は、ＣＡＭ１３１に読み出し自在に保存されているアドレステーブルを検索することにより、宛先アドレスがアドレステーブルに登録されているか否かを調べる。宛先アドレスが登録されていて、かつ、アドレステーブルに登録されている当該宛先アドレスに対応するポート番号が、フレームを受信した入出力ポートのポート番号と一致している場合は、送受信制御手段１２１は、そのフレームを廃棄する。この場合は、そのポートに接続されているＬＡＮの中で配送が完了するためである。両ポート番号が一致していない場合は、フレームをフレーム送信部１４３から、当該アドレスデータ１２のポート番号に対応する入出力ポートに、送信する。
【００３９】
宛先アドレスがアドレステーブルに登録されていない場合は、その宛先アドレスを取り出したフレームを廃棄するか、又は、当該フレームを受信したポート番号以外のポート番号を持つ全ての入出力ポートに対して送信する。フレームを廃棄するか、又は、全ての入出力ポートに送信するかの選択は、ネットワークの運用に応じて設定される。
【００４０】
さらに、送受信制御手段１２１は、フレーム受信部１４１で受信したフレームから送信元アドレスを取り出した後、送信元アドレス、及び当該フレームを受信した入出力ポートのポート番号を、ＭＡＣアドレス学習制御手段１２３に送る。この結果、ＭＡＣアドレス学習制御手段１２３は、送信元アドレス及び、当該送信元アドレスに対応する入出力ポートのポート番号を取得する。
【００４１】
ＭＡＣアドレス学習制御手段１２３は、取得した送信元アドレスをアドレステーブルで検索し、この検索結果に応じて、その送信元アドレス及び当該フレームを受信した入出力ポートのポート番号をアドレステーブルに追加するか又は更新する学習処理を実施している。また、ＭＡＣアドレス学習制御手段１２３は、使用されなくなった古いＭＡＣアドレスを定期的にアドレステーブルから削除するエージング処理を実施している。
【００４２】
ＲＡＭ１３３は、学習テーブルを読み出し及び書き換え自在に記録できる保存領域を備える。学習テーブル３０の詳細については後述する。
【００４３】
図３を参照してこの発明のＭＡＣアドレス学習法で用いるアドレステーブル、空番号、学習テーブル、最新番号及び最古番号を説明する。図３は、アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の構造を説明するための概略図である。アドレステーブル１０は、Ｎ（Ｎは、２以上の整数）個のアドレスデータ１２を備えて構成されている。
【００４４】
アドレステーブル１０は、ＭＡＣアドレスとポート番号とを対応させる表であって、登録番号欄１３、登録状態欄１５、ＭＡＣアドレス欄１７及びポート番号欄１９からなる。      
【００４５】
登録番号欄１３には、登録番号が書き込まれる。登録番号は各アドレスデータ１２に対して、互いに異なる整数として与えられる。アドレステーブル１０に含まれるアドレスデータ１２の個数がＮ個の場合、登録番号は、例えば、０からＮ−１までの整数で与えられる。なお、登録番号として、アドレスデータ１２を記録するＣＡＭ１３１上のメモリアドレス値を使用し、登録番号欄１３をアドレステーブル１０に設けなくても良い。
【００４６】
登録状態欄１５は、そのアドレスデータに含まれるＭＡＣアドレスが登録されているか否かを示し、例えば、登録されていれば１を、未登録ならば０を書き込むことができる。
【００４７】
ＭＡＣアドレス欄１７には、ブリッジ装置１００が受信したフレームに含まれていた、当該フレームの送信元のＭＡＣアドレスが書き込まれ、及びポート番号欄１９には、当該フレームを受信したブリッジ装置１００の入出力ポートのポート番号が書き込まれる。
【００４８】
空番号欄２０は、アドレステーブル１０のアドレスデータ１２が登録されていないデータ領域の中で最小の登録番号（以下、空番号と称する。）を書き込む領域であって、ＣＡＭ１３１に設けられる。アドレスデータ１２の追加可能領域がアドレステーブル１０に無い場合は、追加不可を示す番号となる。アドレスデータ１２の個数がＮ個の場合は、例えば、空番号が０からＮ−１のときはアドレステーブル１０に追加可能であり、空番号がＮのときは追加不可であることを示すように設定することができる。また、追加の可否を示すフラグを別途設けて、空番号は、０からＮ−１までの整数を示すようにしておいても良い。さらに、空番号欄２０をＣＡＭ１３１に設けずに、必要に応じてアドレステーブル１０から空番号を得る構成としても良い。
【００４９】
学習テーブル３０には、アドレステーブル１０に備えられるアドレスデータ１２と同じ数であり、各アドレスデータ１２と１対１に対応する、学習データ３２が登録される。学習テーブル３０は、登録番号欄３３、後番号欄３５及び前番号欄３７からなる。登録番号欄３３、後番号欄３５及び前番号欄３７には、それぞれ、登録番号、後番号及び前番号が書き込まれる。学習データの登録番号は、同じ登録番号を持つアドレスデータ１２と学習データ３２が、１つずつ存在するように設定される。アドレステーブル１０に登録されているアドレスデータ１２の個数がＮ個で、アドレステーブル１０の登録番号が０からＮ−１までの整数で与えられている場合は、学習データ３２の登録番号は０からＮ−１までの整数で与えられる。なお、学習データ３２の登録番号として、アドレスデータ３２を記録するＲＡＭ１３３上のメモリアドレス値を使用することで、登録番号欄３３を学習テーブル３０に設けなくても良い。
【００５０】
学習データ３２の後番号は、当該学習データ３２の登録番号と同じ登録番号を持つアドレスデータ１２を学習した直後に学習されたアドレスデータの登録番号である。また、学習データ３２の前番号は、当該学習データの登録番号と同じ登録番号を持つアドレスデータを学習する直前に学習されたアドレスデータの登録番号である。
【００５１】
最新番号は学習時間が最新であるＭＡＣアドレスが登録されている登録データの登録番号であって、最新番号保持レジスタ１２５に、読み出し及び書き換え自在に記録されている。最古番号は学習時間が最古であるＭＡＣアドレスが登録されている登録データの登録番号であって、最古番号保持レジスタ１２７に、読み出し及び書き換え自在に記録されている。
【００５２】
（動作）
ＣＡＭ１３１、ＲＡＭ１３３、レジスタ１２４に読み出し及び書き換え自在に記録されたアドレステーブル１０、学習テーブル３０、空番号、最新番号及び最古番号を用いて送信元アドレスを含むアドレスデータをアドレステーブル１０に追加登録するか若しくはアドレスデータを更新する学習処理、又はエージング処理によるアドレスデータの削除を行う。
【００５３】
図４及び図５を参照してＭＡＣアドレス学習法について説明する。図４は、ＭＡＣアドレス学習法の処理フローを説明するための図である。また、図５は、ＭＡＣアドレス学習法での学習テーブル更新の処理フローを説明するための図である。また、ＣＡＭ１３１は空番号２０を記録する領域を備えているものとする。
【００５４】
ステップ１００（以下、ステップをＳで表す。）で、ＣＡＭ１３１、ＲＡＭ１３３、レジスタ１２４を初期化する。具体的には、アドレステーブル１０をクリアして、アドレスデータ１２を登録する領域を、全てアドレス未登録状態とする。このとき、ＣＡＭ１３１の空番号欄２０に保持される空番号は、最小の登録番号である０となる。また、最新番号保持レジスタ１２５及び最古番号保持レジスタ１２７にそれぞれ記録されている、最新番号及び最古番号を０とする。さらに、学習データ３２の後番号欄３５及び前番号欄３７の後番号及び前番号の両番号を、各学習データ３２の登録番号欄３３の登録番号と等しくする。
【００５５】
Ｓ２００で、フレーム受信部１４１はフレームをポートから受信する。
【００５６】
Ｓ３００で、送受信制御手段１２１は、Ｓ２００でのフレームの受信に応答して、当該フレームから、送信元アドレスを取り出す。その後、送受信制御手段１２１は、送信元アドレス及び、当該フレームを受信した入出力ポートのポート番号をＭＡＣアドレス学習制御手段１２３に送る。この結果、ＭＡＣアドレス学習制御手段１２３は、送信元アドレス及び、当該送信元アドレスに対応するポート番号を取得する。送受信制御手段１２１での、送信元アドレスの抽出は、周知のブリッジが備える機能であるので、説明は省略する。
【００５７】
Ｓ４００で、学習テーブルの更新を行う。学習テーブルの更新は、アドレステーブル１０に追加又は更新するアドレスデータ１２の登録番号である更新番号を決定する過程、及び、学習テーブル３０を書き換える過程を備えていて、Ｓ４０１〜Ｓ４６１のステップを含んでいる。
【００５８】
更新番号を決定する過程は、Ｓ４０１〜Ｓ４１５のステップを含んでいる。Ｓ４０１で、ＭＡＣアドレス学習制御手段１２３は、ＣＡＭ１３１に記録されているアドレステーブル１０を検索することにより、送信元アドレスがアドレステーブル１０に登録されているか否かを調べる。送信元アドレスがアドレステーブル１０に登録されている場合は、Ｓ４１１で、送信元アドレスと等しいＭＡＣアドレスを備えるアドレスデータ１２の登録番号を更新番号とする。
【００５９】
送信元アドレスがアドレステーブル１０に登録されていない場合は、Ｓ４０３で、ＣＡＭ１３１から空番号を取得することで、アドレステーブル１０が、アドレスデータ１２の追加可能領域を有するか否か調べる。アドレステーブル１０が、アドレスデータ１２の追加可能領域を有する場合は、Ｓ４１５で更新番号を空番号に書き換える。一方、アドレステーブル１０が、アドレスデータ１２の追加可能領域を有さない場合は、Ｓ４１３で更新番号を最古番号に書き換える。
【００６０】
更新番号を決定する過程に続いて、学習テーブルを書き換える過程を行う。学習テーブルを書き換える過程は、Ｓ４２１〜Ｓ４６１のステップを含んでいる。
【００６１】
Ｓ４２１で、ＭＡＣアドレス学習制御手段１２３は、更新番号と最新番号の比較を行う。更新番号と最新番号が一致する場合は、学習テーブル１０の書き換えを行わずに、学習テーブルを更新する過程を終了する。更新番号と最新番号が一致しない場合は、Ｓ４２３で、ＭＡＣアドレス学習制御手段１２３は、更新番号が示す、すなわち、更新番号と一致する登録番号を持つ学習データの前番号（以下、前更新番号と称する。）を最新番号に書き換える。さらに、Ｓ４２５で、最新番号が示す学習データの後番号を更新番号に書き換える。
【００６２】
Ｓ４３１で、ＭＡＣアドレス学習制御手段１２３は、更新番号と空番号の比較を行う。更新番号と空番号が一致する場合は、最新番号を更新番号に書き換えて（Ｓ４６１）、学習テーブルを更新する過程を終了する。
【００６３】
Ｓ４３１で、更新番号と空番号が一致しない場合は、Ｓ４３３で、ＭＡＣアドレス学習制御手段１２３は、更新番号と最古番号の比較を行う。更新番号と最古番号が一致する場合は、Ｓ４４１で、最古番号を、更新番号が示す学習データの後番号（以下、後更新番号と称する。）に書き換える。
【００６４】
Ｓ４３３で、更新番号と最古番号が一致しない場合は、ＭＡＣアドレス学習制御手段１２３は、Ｓ４５１で、後更新番号が示す学習データの前番号を前更新番号に書き換え、及び、Ｓ４５３で、前更新番号が示す学習データの後番号を後更新番号に書き換える。
【００６５】
最後に、Ｓ４６１で最新番号を更新番号に書き換えて、学習テーブルを更新する過程を終了する。
【００６６】
学習テーブルを更新する過程の後、Ｓ５００でアドレステーブル更新過程を行う。
【００６７】
Ｓ５００では、更新番号が示すアドレスデータ１２に送信元アドレス及びポート番号を書き込み、さらに当該アドレスデータ１２の登録状態を、登録を示す１にする。
【００６８】
アドレスデータ１２の書き込み後、Ｓ６００で空番号を更新する。なお、Ｓ５００のアドレステーブル更新過程は、更新番号を決定する過程（Ｓ４１１、Ｓ４１３又はＳ４１５）の後、学習テーブルを書き換える過程の前に行っても良いし、学習テーブルを書き換える過程と同時に行っても良い。一方、空番号の更新は、アドレステーブル及び学習テーブルを更新する過程の後で行う。この実施例では、学習テーブルを更新する過程の次にアドレステーブルを更新する過程を行い、その後、空番号を更新する過程を行うものとする。
【００６９】
Ｓ７００では、ブリッジ装置１００の運用を継続するか否かが判定される。運用が継続される場合は、Ｓ２００のフレーム受信過程を行い、継続されない場合は、学習処理を終了する。運用を継続するか否かは、例えば、ネットワーク運用者（オペレータ）からの入力や、スケジューリング等で設定される。
【００７０】
図６を参照してエージング処理について説明する。図６（Ａ）はエージング処理のフローを説明するための図であり、図６（Ｂ）は特に学習データをエージングにより削除するフローを説明するための図である。エージング処理では、一定期間、再学習されなかったアドレスデータを削除する。このエージング処理は、上述した学習処理とは独立して行われ、最古番号から削除されるとは限らない。エージング処理で削除されるアドレスデータの登録番号を削除番号とする。
【００７１】
Ｓ８００では、学習データ削除過程を行う。学習データ削除過程は、Ｓ８０１〜Ｓ８３１の過程を含んでいる。Ｓ８０１で、ＭＡＣアドレス学習制御手段１２３は、削除番号と最新番号の比較を行う。比較の結果、削除番号と最新番号が一致する場合は、Ｓ８１１で、最新番号を削除番号が示す学習データの前番号（以下、前削除番号と称する。）に書き換える。
【００７２】
削除番号と最新番号が一致しない場合は、ＭＡＣアドレス学習制御手段１２３は、Ｓ８０３で、削除番号と最古番号の比較を行う。比較の結果、削除番号と最古番号が一致する場合は、最古番号を、削除番号が示す学習データの後番号（以下、後削除番号と称する。）に書き換える。また、削除番号と最古番号が一致しない場合は、Ｓ８２１で、後削除番号が示す学習データの前番号を、前削除番号に書き換える。さらに、Ｓ８２３で、前削除番号が示す学習データの後番号を、後削除番号に書き換える。
【００７３】
Ｓ８３１で、ＭＡＣアドレス学習制御手段１２３は、前削除番号及び後削除番号を削除番号に書き換えて、学習データ削除過程を終了する。
【００７４】
学習データ削除過程の後、Ｓ９００のアドレスデータ削除過程を行う。アドレスデータ削除過程では、削除番号が示すアドレスデータを削除する。この場合、例えば、当該アドレスデータの登録状態を、未登録を示す０にする。
【００７５】
アドレスデータの削除後に、Ｓ１０００で、空番号の更新を行う。空番号の更新は、アドレステーブル１０を登録番号順に走査して、登録状態が未登録を示す０であるアドレスデータの中で、登録番号が最小のものを空番号とすることで行うことができる。また、削除番号と空番号を比較して、削除番号が空番号よりも小さければ、空番号を削除番号で書き換え、削除番号が空番号よりも大きければ、空番号を変更しないようにしてもよい。
【００７６】
なお、Ｓ１００で行ったＣＡＭ１３１、ＲＡＭ１３３、レジスタ１２４の初期化や、エージング処理を実施する時間間隔の設定等は、オペレータにより、ブリッジ装置１００が備える入出力手段（図示を省略する。）、又はブリッジ装置１００に接続されているＬＡＮセグメントを介して行われる。
【００７７】
（実施例）
図７〜１６を合せて参照して、ＭＡＣアドレス学習法の実施例について説明する。図７〜１６は、アドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、最古番号保持レジスタ１２７の状態を説明するための図である。アドレステーブル１０に含まれるアドレスデータ１２の個数Ｎを８とする。ここでは、空番号が０から７のときは、アドレステーブル１０に追加可能な領域があり、空番号が８のときは、追加可能な領域が無い、すなわち追加不可の状態を示すように設定している。また、第１〜４ＬＡＮ２１０、２２０、２３０及び２４０が、ブリッジ装置１００のポート番号が１〜４である第１〜４入出力ポートＰ１〜Ｐ４に、それぞれ接続されているとする。
【００７８】
Ｓ１００で、ＣＡＭ１３１、ＲＡＭ１３３、レジスタ１２４は、初期化される（図７参照）。
【００７９】
Ｓ２００でフレーム受信部１４１は、送信元アドレス（ＳＡ：Ｓｏｕｒｃｅ  Ａｄｄｒｅｓｓ）が第１ＳＡである００：００：００：００：００：０１のフレームをポート番号が４である第４入出力ポートＰ４から受信する。
【００８０】
フレームの受信に応答して、Ｓ３００で、ＭＡＣアドレス学習制御手段１２３は、当該フレームの送信元アドレス及びポート番号を取得する。その後、Ｓ４０１で、ＭＡＣアドレス学習制御手段１２３は、アドレステーブル１０を検索し第１ＳＡの有無を調べることにより、登録無しの結果を得る。さらに、Ｓ４０３で、ＭＡＣアドレス学習制御手段１２３は、ＣＡＭ１３１から空番号（＝０）を取得し、さらにアドレステーブル１０がアドレスデータ１２を追加可能な領域を有するか否か調べる。ここでは、空番号は０であるので、アドレステーブル１０は、アドレスデータ１２を追加可能な領域を有することになる。従って、Ｓ４１５で、更新番号は空番号（＝０）に書き換えられる。
【００８１】
続いて、学習テーブルを書き換える過程を行う。Ｓ４２１で更新番号と最新番号を比較する。比較の結果、更新番号（＝０）が最新番号（＝０）に等しいので、学習データの書き換えを行わずに学習テーブルを更新する過程を終了する。
【００８２】
学習テーブルを更新する過程に続いて、Ｓ５００でアドレステーブル更新過程を行う。更新番号（＝０）が示すアドレスデータ１２−０のＭＡＣアドレス欄１７−０に、送信元アドレスの第１ＳＡを書き込み、及び、更新番号（＝０）が示すアドレスデータ１２−０のポート番号欄１９−０に第４入出力ポートのポート番号（＝４）を書き込む。また、更新番号（＝０）が示すアドレスデータの登録状態欄１５−０を、登録を示す１とする。
【００８３】
アドレスデータ１２−０が書き込まれると、Ｓ６００で空番号が更新されて、最新番号は０、最古番号は０、空番号は１となる。Ｓ６００で空番号の更新が終了したときのアドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、及び最古番号保持レジスタ１２７の状態を図８に示す。
【００８４】
その後、Ｓ７００で継続の判断がなされ、Ｓ２００のフレーム受信過程に戻る。
【００８５】
次に、Ｓ２００で、フレーム受信部１４１は、第２ＳＡである００：００：００：００：００：０２のフレームをポート番号が３である第３入出力ポートＰ３から受信する。
【００８６】
フレームの受信に応答して、ＭＡＣアドレス学習制御手段１２３は、当該フレームの送信元アドレス及び当該フレームを受信した入出力ポートのポート番号を取得する（Ｓ３００）。その後、Ｓ４０１で、ＭＡＣアドレス学習制御手段１２３は、アドレステーブル１０に対して第２ＳＡの有無を検索し、登録無しの結果を得る。さらに、ＭＡＣアドレス学習制御手段１２３は、Ｓ４０３で、ＣＡＭ１３１に記録されている空番号（＝１）を読み出し、アドレステーブル１０にアドレスデータ１２を追加可能か否か調べる。空番号は１であるので、アドレステーブル１０は、アドレスデータ１２を追加可能な領域を有している。従って、Ｓ４１５で、更新番号は空番号（＝１）に書き換えられる。
【００８７】
続いて、学習テーブルを書き換える過程を行う。Ｓ４２１で、更新番号（＝１）と最新番号（＝０）を比較した結果、更新番号（＝１）が、最新番号（＝０）と異なるので、Ｓ４２３で、前更新番号、すなわち、更新番号（＝１）が示す学習データ３２−１の前番号欄３７−１を最新番号（＝０）に書き換える。また、Ｓ４２５で、最新番号（＝０）が示す学習データ３２−０の後番号欄３５−０を更新番号（＝１）に書き換える。
【００８８】
Ｓ４３１で、更新番号（＝１）と空番号（＝１）とを比較した結果、更新番号（＝１）と空番号（＝１）が等しいので、最新番号保持レジスタ１２５に保持されている最新番号を、更新番号（＝１）に書き換えて（Ｓ４６１）、学習テーブル更新過程を終了する。
【００８９】
学習テーブルを更新する過程に続いて、Ｓ５００でアドレステーブル更新過程を行う。更新番号（＝１）が示すアドレスデータ１２−１に、送信元アドレス、及びポート番号を書き込む。また、この更新番号（＝１）が示すアドレスデータ１２−１の登録状態欄１５−１を、登録を示す１とする。
【００９０】
アドレスデータ１２−１が書き込まれると、Ｓ６００で空番号が更新されて、最新番号は１、最古番号は０、空番号は２となる。Ｓ６００で空番号の更新が終了したときのアドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、及び最古番号保持レジスタ１２７の状態を図９に示す。
【００９１】
以下、同様に、フレーム受信部１４１は、第３〜第８ＳＡのフレームをポート番号が２である第２入出力ポートＰ２から順に受信したものとする。ここで、第３ＳＡを００：００：００：００：００：０３とし、第４ＳＡを００：００：００：００：００：０４とし、第５ＳＡを００：００：００：００：００：０５とし、第６ＳＡを００：００：００：００：００：０６とし、第７ＳＡを００：００：００：００：００：０７とし、及び、第８ＳＡを００：００：００：００：００：０８とする。各フレームを受信した際の検索では、登録無しとなり、さらに、アドレステーブル１０は、アドレスデータを追加可能な領域を有するので、更新番号は空番号に書き換えられる。
【００９２】
Ｓ１００〜Ｓ７００のステップを繰り返し行い、最終的に、最新番号は７、最古番号は０、空番号は、アドレスデータ追加可能領域が無い状態を示す８となる。このときのアドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、及び最古番号保持レジスタ１２７の状態を図１０に示す。
【００９３】
次に、フレーム受信部１４１が第４ＳＡのフレームをポート番号が１である第１入出力ポートＰ１から受信する（Ｓ２００）。Ｓ４０１で、ＭＡＣアドレス学習制御手段１２３は、アドレステーブル１０に対して第４ＳＡの有無を検索することにより、登録が有り、かつ、登録番号が３という結果を得る。Ｓ４１１で、更新番号は、第４ＳＡが登録されているアドレスデータ１２−３の登録番号（＝３）に書き換えられる。
【００９４】
続いて、学習テーブルを書き換える過程を行う。Ｓ４２１で、更新番号（＝３）と最新番号（＝７）を比較した結果、更新番号（＝３）と最新番号（＝７）は一致しないので、Ｓ４２３で、前更新番号、すなわち、更新番号（＝３）が示す学習データ３２−３の前番号欄３７−３を、最新番号（＝７）に書き換える。また、Ｓ４２５で、最新番号（＝７）が示す学習データ３２−７の後番号欄３５−７を、更新番号（＝３）に書き換える。Ｓ４３１で、更新番号（＝３）を空番号（＝８）と比較した結果、更新番号（＝３）と空番号（＝８）は一致しないので、さらにＳ４３３で、更新番号（＝３）を最古番号（＝０）と比較する。更新番号（＝３）と最古番号（＝０）は一致しないため、Ｓ４５１で、後更新番号（＝４）が示す学習データ３２−４の前番号欄３７−４を、前更新番号（＝２）に書き換える。また、前更新番号（＝２）が示す学習データ３２−２の後番号欄３５−２を、後更新番号（＝４）に書き換える。
【００９５】
最後に、Ｓ４６１で、最新番号を、更新番号（＝３）に書き換えて、学習テーブル更新過程は終了する。
【００９６】
学習テーブル更新過程に続いて、Ｓ５００でアドレステーブル更新過程を行う。更新番号（＝３）が示すアドレスデータ１２−３に、送信元アドレス、及びポート番号を書き込む。また、この更新番号（＝３）が示すアドレスデータ１２−３の登録状態１５−３を、登録を示す１とする。
【００９７】
アドレスデータ１２−３が書き込まれると、空番号が更新されて、最終的に、最新番号は３、最古番号は０、空番号は８となる。Ｓ６００で空番号の更新が終了したときのアドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、及び最古番号保持レジスタ１２７の状態を図１１に示す。
【００９８】
フレーム受信部１４１が第１ＳＡのフレームをポート４から受信する（Ｓ２００）。Ｓ４０１で、ＭＡＣアドレス学習制御手段１２３は、アドレステーブル１０に対して第１ＳＡの有無を検索し、登録が有り、かつ、登録番号が０という結果を得る。Ｓ４１１で、更新番号は、第１ＳＡが登録されているアドレスデータ１２−０の登録番号（＝０）に書き換えられる。
【００９９】
続いて、学習テーブルを書き換える過程を行う。Ｓ４２１で、更新番号（＝０）と最新番号（＝３）を比較した結果、更新番号（＝０）と最新番号（＝３）は一致しないので、Ｓ４２３で、前更新番号、すなわち、更新番号（＝０）が示す学習データ３２−０の前番号欄３７−０を、最新番号（＝３）に書き換える。また、Ｓ４２５で、最新番号（＝３）が示す学習データ３２−３の後番号欄３５−３を、更新番号（＝０）に書き換える。Ｓ４３１で、更新番号（＝０）を空番号（＝８）と比較した結果、更新番号（＝０）と空番号（＝８）は一致しないので、さらにＳ４３３で、更新番号（＝０）を最古番号（＝０）と比較する。更新番号（＝０）と最古番号（＝０）は一致するため、Ｓ４４１で、最古番号を、後更新番号（＝１）に書き換える。
【０１００】
最後に、Ｓ４６１で、最新番号を、更新番号（＝０）に書き換えて、学習テーブル更新過程は終了する。
【０１０１】
学習テーブル更新過程に続いて、Ｓ５００でアドレステーブル更新過程を行う。更新番号（＝０）が示すアドレスデータ１２−０に、送信元アドレス、及びポート番号を書き込む。また、この登録番号（＝０）が示すアドレスデータ１２−０の登録状態欄１５−０を、登録を示す１とする。
【０１０２】
アドレスデータ１２−０が書き込まれると、空番号が更新されて、最終的に、最新番号は０、最古番号は１、空番号は８となる。Ｓ６００で空番号の更新が終了したときのアドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、及び最古番号保持レジスタ１２７の状態を図１２に示す。
【０１０３】
フレーム受信部１４１が第１ＳＡのフレームをポート４から受信する（Ｓ２００）。Ｓ４０１で、ＭＡＣアドレス学習制御手段１２３は、アドレステーブル１０に対して第１ＳＡの有無を検索し、登録が有り、かつ、登録番号が０という結果を得る。Ｓ４１１で、更新番号は、第１ＳＡが登録されているアドレスデータ１２−０の登録番号（＝０）に書き換えられる。
【０１０４】
続いて、学習テーブルを書き換える過程を行う。Ｓ４２１で、更新番号（＝０）と最新番号（＝０）を比較した結果、更新番号（＝０）が最新番号（＝０）と一致するので、学習テーブル更新過程は終了する。
【０１０５】
学習テーブル更新過程に続いて、Ｓ５００でアドレステーブル更新過程を行う。更新番号（＝０）が示すアドレスデータ１２−０に、送信元アドレス、及びポート番号を書き込む。また、この更新番号（＝０）が示すアドレスデータ１２−０の登録状態欄１５−０を、登録を示す１とする。
【０１０６】
アドレスデータが書き込まれると、空番号が更新されて、最終的に、最新番号は０、最古番号は１、空番号は８となる。Ｓ６００で空番号の更新が終了したときのアドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、及び最古番号保持レジスタ１２７の状態は、変化していないので、同じく図１２で示される。
【０１０７】
フレーム受信部１４１が第９ＳＡのフレームをポート２から受信する（Ｓ２００）。Ｓ４０１で、ＭＡＣアドレス学習制御手段１２３は、アドレステーブル１０に対して第９ＳＡの有無を検索し、登録が無いという結果を得る。続いて、Ｓ４０３で、ＣＡＭ１３１から空番号（＝８）を取得し、アドレスデータ１２を追加可能な領域の有するか否か調べる。アドレステーブル１０は、アドレスデータ１２を追加可能な領域を有さないので、Ｓ４１３で更新番号を最古番号（＝１）に書き換える。
【０１０８】
続いて、学習テーブルを書き換える過程を行う。Ｓ４２１で、更新番号（＝１）と最新番号（＝０）を比較した結果、更新番号（＝１）と最新番号（＝０）は一致しないので、Ｓ４２３で、前更新番号、すなわち、更新番号（＝１）が示す学習データ３２−１の前番号欄３７−１を、最新番号（＝０）に書き換える。また、Ｓ４２５で、最新番号（＝０）が示す学習データ３２−０の後番号欄３５−０を、更新番号（＝１）に書き換える。Ｓ４３１で、更新番号（＝１）を空番号（＝８）と比較した結果、更新番号（＝１）と空番号（＝８）は一致しないので、さらにＳ４３３で、更新番号（＝１）を最古番号（＝１）と比較する。比較の結果、更新番号（＝０）と最古番号（＝０）は一致するので、Ｓ４４１で、最古番号を、後更新番号（＝２）に書き換える。
【０１０９】
学習テーブル更新過程に続いて、Ｓ５００でアドレステーブル更新過程を行う。更新番号（＝１）が示すアドレスデータ１２−１に、送信元アドレス、及びポート番号を書き込む。また、この更新番号（＝１）が示すアドレスデータ１２−１の登録状態１５−１を、登録を示す１とする。
【０１１０】
アドレスデータが書き込まれると、空番号が更新されて、最終的に、最新番号は１、最古番号は２、空番号は８となる。Ｓ６００で空番号の更新が終了したときのアドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、及び最古番号保持レジスタ１２７の状態を図１３に示す。
【０１１１】
エージングによりアドレスデータの削除を行う。登録番号が５であるアドレスデータがエージングにより削除される。
【０１１２】
Ｓ８０１で、削除番号（＝５）と最新番号（＝１）を比較する。削除番号（＝５）と最新番号（＝１）が一致しないので、さらに、Ｓ８０３で、削除番号（＝５）と最古番号（＝２）を比較する。削除番号（＝５）は、最古番号（＝２）と一致しないため、Ｓ８２１で、後削除番号（＝６）が示す学習データ３２−６の前番号欄３７−６を、前削除番号（＝４）に書き換える。また、Ｓ８２３で、前削除番号（＝４）が示す学習データ３２−４の後番号欄３５−４を、後削除番号（＝６）に書き換える。Ｓ８３１で、後削除番号、すなわち、削除番号（＝５）が示す学習データ３２−５の後番号欄３５−５、及び、前削除番号、すなわち、削除番号（＝５）が示す学習データ３２−５の前番号欄３７−５を削除番号（＝５）とする。
【０１１３】
学習テーブルのエージングに続いて、Ｓ９００で、削除番号（＝５）が示すアドレスデータ１２−５の登録状態欄１５−５を、未登録を示す０とする。
【０１１４】
Ｓ１０００で、削除番号（＝５）と空番号（＝８）を比較した結果、削除番号が小さいので、空番号を削除番号（＝５）に書き換える。最終的に、最新番号は１、最古番号は２、空番号は５となる。Ｓ１０００で空番号の更新が終了したときのアドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、及び最古番号保持レジスタ１２７の状態を図１４に示す。
【０１１５】
次に、登録番号が１であるアドレスデータがエージングにより削除される。
【０１１６】
Ｓ８０１で、削除番号（＝１）と最新番号（＝１）を比較する。削除番号（＝１）は、最新番号（＝１）と一致するため、最新番号を、前削除番号（＝０）とする。また、Ｓ８３１で、後削除番号、すなわち、削除番号（＝１）が示す学習データ３２−１の後番号欄３５−１、及び、前削除番号、すなわち、削除番号（＝５）が示す学習データ３２−５の前番号欄３７−１を削除番号（＝１）とする。
【０１１７】
学習テーブルのエージングに続いて、Ｓ９００で、削除番号（＝１）が示すアドレスデータ１２−１の登録状態欄１５−１を、未登録を示す０とする。
【０１１８】
Ｓ１０００で、削除番号（＝１）と空番号（＝５）を比較した結果、削除番号が小さいので、空番号を削除番号（＝１）に書き換える。最終的に、最新番号は０、最古番号は２、空番号は１となる。Ｓ１０００で空番号の更新が終了したときのアドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、及び最古番号保持レジスタ１２７の状態を図１５に示す。
【０１１９】
次に、登録番号が２であるアドレスデータがエージングにより削除される。
【０１２０】
Ｓ８０１で、削除番号（＝２）と最新番号（＝０）を比較する。比較の結果、削除番号（＝２）と最新番号（＝１）が一致しないので、さらに、Ｓ８０３で、削除番号（＝２）と最古番号（＝２）を比較する。比較の結果、削除番号（＝２）は、最古番号（＝２）と一致するので、Ｓ８１３で、最古番号を、後削除番号（＝４）とする。Ｓ８３１で、後削除番号、すなわち、削除番号（＝２）が示す学習データ３２−２の後番号欄３５−２、及び、前削除番号、すなわち、削除番号（＝２）が示す学習データ３２−２の前番号欄３７−２を削除番号（＝２）とする。
【０１２１】
学習テーブルのエージングに続いて、Ｓ９００で、削除番号（＝２）が示すアドレスデータ１２−２の登録状態欄１５−２を、未登録を示す０とする。
【０１２２】
Ｓ１０００で、削除番号（＝２）と空番号（＝１）を比較し、削除番号が大きいので、空番号を書き換えない。最終的に、最新番号は０、最古番号は４、空番号は１となる。Ｓ６００で空番号の更新が終了したときのアドレステーブル１０、空番号欄２０、学習テーブル３０、最新番号保持レジスタ１２５、及び最古番号保持レジスタ１２７の状態を図１６に示す。
【図面の簡単な説明】
【０１２３】
【図１】ブリッジ型ＬＡＮの概念図である。
【図２】ブリッジの構成を説明するための概略図である。
【図３】アドレスデータや学習データの構造を説明するための概略図である。
【図４】ＭＡＣアドレス学習法の処理フローを説明するための図である。
【図５】ＭＡＣアドレス学習法での学習テーブル更新の処理フローを説明するための図である。
【図６】エージング処理のフローを説明するための図である。
【図７】アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の状態を説明するための図（その１）である。
【図８】アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の状態を説明するための図（その２）である。
【図９】アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の状態を説明するための図（その３）である。
【図１０】アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の状態を説明するための図（その４）である。
【図１１】アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の状態を説明するための図（その５）である。
【図１２】アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の状態を説明するための図（その６）である。
【図１３】アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の状態を説明するための図（その７）である。
【図１４】アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の状態を説明するための図（その８）である。
【図１５】アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の状態を説明するための図（その９）である。
【図１６】アドレステーブル、空番号、学習テーブル、最新番号及び最古番号の状態を説明するための図（その１０）である。
【図１７】ブリッジの従来例の構成を説明するための概略図である。
【符号の説明】
【０１２４】
１０    アドレステーブル
１２    アドレスデータ
１３、３３    登録番号欄
１５    登録状態欄
１７    ＭＡＣアドレス欄
１９    ポート番号欄
３０    学習テーブル
３２    学習データ
３５    後番号欄
３７    前番号欄
１００    ブリッジ装置
１１０    ＣＰＵ
１１５    制御手段
１２０    機能手段
１２１    送受信制御手段
１２３    ＭＡＣアドレス学習制御手段
１２４    レジスタ
１２５    最新番号保持レジスタ
１２７    最古番号保持レジスタ
１３１    ＣＡＭ
１３３    ＲＡＭ
１３５    ＲＯＭ
１４１    フレーム受信部
１４３    フレーム送信部
２１０、２２０、２３０、２４０    ＬＡＮ
２２１、２４１    端末
【図１】
2005303410.tif 000003
【図２】
2005303410.tif 000004
【図３】
2005303410.tif 000005
【図４】
2005303410.tif 000006
【図５】
2005303410.tif 000007
【図６】
2005303410.tif 000008
【図７】
2005303410.tif 000009
【図８】
2005303410.tif 000010
【図９】
2005303410.tif 000011
【図１０】
2005303410.tif 000012
【図１１】
2005303410.tif 000013
【図１２】
2005303410.tif 000014
【図１３】
2005303410.tif 000015
【図１４】
2005303410.tif 000016
【図１５】
2005303410.tif 000017
【図１６】
2005303410.tif 000018
【図１７】
2005303410.tif 000019