JP3323970B2 - Ｍａｃブリッジのアドレスフィルタ - Google Patents
ＭａｃブリッジのアドレスフィルタInfo
- Publication number
- JP3323970B2 JP3323970B2 JP18732693A JP18732693A JP3323970B2 JP 3323970 B2 JP3323970 B2 JP 3323970B2 JP 18732693 A JP18732693 A JP 18732693A JP 18732693 A JP18732693 A JP 18732693A JP 3323970 B2 JP3323970 B2 JP 3323970B2
- Authority
- JP
- Japan
- Prior art keywords
- address information
- information
- data
- relay
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Small-Scale Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、異なるローカルエリア
ネットワーク（以下、ＬＡＮと記す）間のデータ中継
を、そのデータに含まれる入力アドレス情報にしたがっ
て行なうＭＡＣブリッジのアドレスフィルタに関する。
ネットワーク（以下、ＬＡＮと記す）間のデータ中継
を、そのデータに含まれる入力アドレス情報にしたがっ
て行なうＭＡＣブリッジのアドレスフィルタに関する。
【０００２】
【従来の技術】ＬＡＮは、一つの企業内や限定された地
域内等のように比較的小規模な範囲内にある端末装置の
間でデータ通信を行なうためのデータ通信網として利用
されているが、そのネットワークを拡大するために、中
継装置を介して異なるＬＡＮの間を接続し、異なるＬＡ
Ｎの端末装置同士の間でデータの授受ができるようにす
ることが提案されている。
域内等のように比較的小規模な範囲内にある端末装置の
間でデータ通信を行なうためのデータ通信網として利用
されているが、そのネットワークを拡大するために、中
継装置を介して異なるＬＡＮの間を接続し、異なるＬＡ
Ｎの端末装置同士の間でデータの授受ができるようにす
ることが提案されている。
【０００３】このような目的で用いられるＭＡＣブリッ
ジは、２つのＬＡＮの通信プロトコルのうち、データリ
ンク層の媒体アクセス制御（ＭＡＣ）層以下が異なる場
合でも、データ中継ができるように構成されたもので、
図６に示すように、ＬＡＮ１、２の間をこのＭＡＣブリ
ッジ３を介して接続することによって、ＬＡＮ１内の各
端末（ワークステーション等）Ｗａ1 、Ｗａ2 、……
と、ＬＡＮ２内の各端末Ｗｂ1 、Ｗｂ2 、……との間で
パケット通信を行なうことができる。
ジは、２つのＬＡＮの通信プロトコルのうち、データリ
ンク層の媒体アクセス制御（ＭＡＣ）層以下が異なる場
合でも、データ中継ができるように構成されたもので、
図６に示すように、ＬＡＮ１、２の間をこのＭＡＣブリ
ッジ３を介して接続することによって、ＬＡＮ１内の各
端末（ワークステーション等）Ｗａ1 、Ｗａ2 、……
と、ＬＡＮ２内の各端末Ｗｂ1 、Ｗｂ2 、……との間で
パケット通信を行なうことができる。
【０００４】この種のデータ中継装置において、一方の
ＬＡＮの各端末からその回線上に送出されるデータの全
てを他方のＬＡＮの回線に中継していたのでは、通信効
率の点でもまたデータの機密保持の点でも好ましくな
い。このため、ＭＡＣブリッジ３内には、中継する必要
のあるデータのみを中継するためのアドレスフィルタ４
が設けられている。
ＬＡＮの各端末からその回線上に送出されるデータの全
てを他方のＬＡＮの回線に中継していたのでは、通信効
率の点でもまたデータの機密保持の点でも好ましくな
い。このため、ＭＡＣブリッジ３内には、中継する必要
のあるデータのみを中継するためのアドレスフィルタ４
が設けられている。
【０００５】ＭＡＣブリッジのアドレスフィルタには、
マニュアル登録方式のものと、学習方式のものとがあ
り、マニュアル登録方式のアドレスフィルタは、ＬＡＮ
の間で互いに中継（あるいは中継禁止）しようとする端
末のアドレスを、予めメモリに登録しておいて、一方の
ＬＡＮの端末から送出されたパケットデータにそのアド
レスが含まれているときには、そのデータを他方のＬＡ
Ｎ側へ中継（あるいは中継禁止）する。
マニュアル登録方式のものと、学習方式のものとがあ
り、マニュアル登録方式のアドレスフィルタは、ＬＡＮ
の間で互いに中継（あるいは中継禁止）しようとする端
末のアドレスを、予めメモリに登録しておいて、一方の
ＬＡＮの端末から送出されたパケットデータにそのアド
レスが含まれているときには、そのデータを他方のＬＡ
Ｎ側へ中継（あるいは中継禁止）する。
【０００６】また、学習方式のアドレスフィルタは、動
作開始時点では何も記憶されていない学習用メモリ内
に、一方のＬＡＮの端末からデータが出力される毎に、
そのデータに含まれる発信元アドレスＳＡを順次記憶し
ていくとともに、そのデータに含まれる相手先アドレス
ＤＡをこの学習用メモリに記憶されている発信元アドレ
スＳＡと比較し、相手先アドレスＤＡに一致するアドレ
スがこのメモリ内に記憶されていないときに限って、そ
のデータを他方のＬＡＮへ中継する。したがって、この
メモリには、一方のＬＡＮの各端末のアドレスが順次記
憶されていくことになり、この一方のＬＡＮ内の一つの
端末を発信元とし同一ＬＡＮ内の他の端末を相手先とす
るデータは、除々に他方のＬＡＮに中継されにくくな
る。学習方式のアドレスフィルタの場合には、この学習
用メモリが各ＬＡＮ毎に設けられていて、他方のＬＡＮ
側の端末同士間で通信しようとするデータも一方のＬＡ
Ｎ側へ中継されにくくなる。
作開始時点では何も記憶されていない学習用メモリ内
に、一方のＬＡＮの端末からデータが出力される毎に、
そのデータに含まれる発信元アドレスＳＡを順次記憶し
ていくとともに、そのデータに含まれる相手先アドレス
ＤＡをこの学習用メモリに記憶されている発信元アドレ
スＳＡと比較し、相手先アドレスＤＡに一致するアドレ
スがこのメモリ内に記憶されていないときに限って、そ
のデータを他方のＬＡＮへ中継する。したがって、この
メモリには、一方のＬＡＮの各端末のアドレスが順次記
憶されていくことになり、この一方のＬＡＮ内の一つの
端末を発信元とし同一ＬＡＮ内の他の端末を相手先とす
るデータは、除々に他方のＬＡＮに中継されにくくな
る。学習方式のアドレスフィルタの場合には、この学習
用メモリが各ＬＡＮ毎に設けられていて、他方のＬＡＮ
側の端末同士間で通信しようとするデータも一方のＬＡ
Ｎ側へ中継されにくくなる。
【０００７】このような学習方式のアドレスフィルタの
場合には、ユーザがアドレス情報を登録しないで済むと
いう利点があるが、装置の起動時等のように学習用メモ
リに何も記録されていないような状態では、一方のＬＡ
Ｎ内で通信しようするデータの殆どが他方のＬＡＮに中
継されてしまうという欠点があるため、データの漏洩を
無視できない場合にはマニュアル登録方式のアドレスフ
ィルタが多く用いられている。
場合には、ユーザがアドレス情報を登録しないで済むと
いう利点があるが、装置の起動時等のように学習用メモ
リに何も記録されていないような状態では、一方のＬＡ
Ｎ内で通信しようするデータの殆どが他方のＬＡＮに中
継されてしまうという欠点があるため、データの漏洩を
無視できない場合にはマニュアル登録方式のアドレスフ
ィルタが多く用いられている。
【０００８】
【発明が解決しようとする課題】しかしながら、前記の
マニュアル登録方式の従来のアドレスフィルタは、その
入力アドレス情報と、メモリに登録されている参照アド
レス情報と比較するときに、予め決められた順にメモリ
内のアドレス情報を読み出して比較しているため、参照
アドレス情報の登録数が多いと、アドレス比較の平均処
理時間もこれに比例して長くなるという問題があり、ま
た、短期間的に見た場合でも、その読み出し順番が最後
の方のアドレス情報を含むデータが頻繁に入力されたと
き、その中継効率が著しく低下してしまうという問題が
あった。
マニュアル登録方式の従来のアドレスフィルタは、その
入力アドレス情報と、メモリに登録されている参照アド
レス情報と比較するときに、予め決められた順にメモリ
内のアドレス情報を読み出して比較しているため、参照
アドレス情報の登録数が多いと、アドレス比較の平均処
理時間もこれに比例して長くなるという問題があり、ま
た、短期間的に見た場合でも、その読み出し順番が最後
の方のアドレス情報を含むデータが頻繁に入力されたと
き、その中継効率が著しく低下してしまうという問題が
あった。
【０００９】本発明は、この問題を解決し、マニュアル
登録方式のアドレスフィルタにおいて、そのアドレス比
較の処理効率を向上させたＭＡＣブリッジのアドレスフ
ィルタを提供することを目的としている。
登録方式のアドレスフィルタにおいて、そのアドレス比
較の処理効率を向上させたＭＡＣブリッジのアドレスフ
ィルタを提供することを目的としている。
【００１０】
【課題を解決するための手段】前記課題を解決するため
に、本発明のＭＡＣブリッジのアドレスフィルタは、異
なるローカルエリアネットワーク間でデータの中継を行
なうためのＭＡＣブリッジ内に設けられ、前記データに
含まれる入力アドレス情報に基づいて該データの中継を
行なうか否かを決定するＭＡＣブリッジのアドレスフィ
ルタにおいて、データ中継を行なうか否かを判定するた
めの基準となる複数の参照アドレス情報として、相手先
アドレスまたはそのアドレス条件が予め登録されている
不揮発性メモリと、参照用メモリと、前記参照用メモリ
内に設けた複数のテーブル領域に、前記不揮発性メモリ
から読み出した各参照アドレス情報と、前記入力アドレ
ス情報に各参照アドレス情報が一致した回数に対応する
一致回数情報の初期値とを対応付けて初期記憶するテー
ブル初期化手段と、前記入力アドレス情報を受けたと
き、前記参照用メモリ内の各参照アドレス情報を順番に
読み出して前記入力アドレス情報と比較し、読み出した
参照アドレス情報と入力アドレス情報とが一致したと
き、該入力アドレス情報を含むデータを中継するか否か
を決める中継決定手段と、前記中継決定手段で入力アド
レス情報が参照アドレス情報に一致したと判定されたと
き、該参照アドレス情報に対応する一致回数情報を更新
する一致回数更新手段と、前記参照用メモリ内の一致回
数情報を比較して、前記中継決定手段による参照アドレ
ス情報の読み出し順が、入力アドレス情報に一致した回
数の多い順となるように、各テーブル領域内の情報を並
べ変えるソーティング手段とを備えている。
に、本発明のＭＡＣブリッジのアドレスフィルタは、異
なるローカルエリアネットワーク間でデータの中継を行
なうためのＭＡＣブリッジ内に設けられ、前記データに
含まれる入力アドレス情報に基づいて該データの中継を
行なうか否かを決定するＭＡＣブリッジのアドレスフィ
ルタにおいて、データ中継を行なうか否かを判定するた
めの基準となる複数の参照アドレス情報として、相手先
アドレスまたはそのアドレス条件が予め登録されている
不揮発性メモリと、参照用メモリと、前記参照用メモリ
内に設けた複数のテーブル領域に、前記不揮発性メモリ
から読み出した各参照アドレス情報と、前記入力アドレ
ス情報に各参照アドレス情報が一致した回数に対応する
一致回数情報の初期値とを対応付けて初期記憶するテー
ブル初期化手段と、前記入力アドレス情報を受けたと
き、前記参照用メモリ内の各参照アドレス情報を順番に
読み出して前記入力アドレス情報と比較し、読み出した
参照アドレス情報と入力アドレス情報とが一致したと
き、該入力アドレス情報を含むデータを中継するか否か
を決める中継決定手段と、前記中継決定手段で入力アド
レス情報が参照アドレス情報に一致したと判定されたと
き、該参照アドレス情報に対応する一致回数情報を更新
する一致回数更新手段と、前記参照用メモリ内の一致回
数情報を比較して、前記中継決定手段による参照アドレ
ス情報の読み出し順が、入力アドレス情報に一致した回
数の多い順となるように、各テーブル領域内の情報を並
べ変えるソーティング手段とを備えている。
【００１１】
【作用】このように構成したため、本発明のＭＡＣブリ
ッジのアドレスフィルタでは、不揮発性メモリに予め登
録されている各参照アドレス情報は、テーブル初期化手
段によって、その一致回数情報の初期値とともに、参照
用メモリ内の各テーブル領域に初期記憶される。ローカ
ルエリアネットワークからのデータに含まれる入力アド
レス情報は、中継決定手段によって参照用メモリから順
番に読み出された参照アドレス情報と比較される。入力
アドレス情報が、参照用メモリから読み出された参照ア
ドレス情報の相手先アドレスあるいはそのアドレス条件
に一致したとき、その入力アドレス情報を含むデータを
中継するか否かが決定され、その一致した参照アドレス
情報に対応する一致回数情報が更新される。ソーティン
グ手段は、参照用メモリ内の一致回数情報を比較して、
中継決定手段による参照アドレス情報の読み出し順が、
入力アドレス情報に一致した回数の多い順となるよう
に、参照用メモリ内の情報を並べ変える。
ッジのアドレスフィルタでは、不揮発性メモリに予め登
録されている各参照アドレス情報は、テーブル初期化手
段によって、その一致回数情報の初期値とともに、参照
用メモリ内の各テーブル領域に初期記憶される。ローカ
ルエリアネットワークからのデータに含まれる入力アド
レス情報は、中継決定手段によって参照用メモリから順
番に読み出された参照アドレス情報と比較される。入力
アドレス情報が、参照用メモリから読み出された参照ア
ドレス情報の相手先アドレスあるいはそのアドレス条件
に一致したとき、その入力アドレス情報を含むデータを
中継するか否かが決定され、その一致した参照アドレス
情報に対応する一致回数情報が更新される。ソーティン
グ手段は、参照用メモリ内の一致回数情報を比較して、
中継決定手段による参照アドレス情報の読み出し順が、
入力アドレス情報に一致した回数の多い順となるよう
に、参照用メモリ内の情報を並べ変える。
【００１２】
【実施例】以下、図面に基づいて本発明の一実施例を説
明する。図１は、本発明の一実施例のアドレスフィルタ
を備えたＭＡＣブリッジ１０の構成を示す図である。こ
のＭＡＣブリッジ１０は、ＬＡＮ１とＬＡＮ２の間に接
続され、一方のＬＡＮの回線上のデータをデータ入出力
制御部１１を介して受け、アドレスフィルタ１２内で、
そのデータの入力アドレス情報ａi と、予め登録されて
いる参照アドレス情報と比較した結果によって、このデ
ータの他方のＬＡＮへの中継を制御する。
明する。図１は、本発明の一実施例のアドレスフィルタ
を備えたＭＡＣブリッジ１０の構成を示す図である。こ
のＭＡＣブリッジ１０は、ＬＡＮ１とＬＡＮ２の間に接
続され、一方のＬＡＮの回線上のデータをデータ入出力
制御部１１を介して受け、アドレスフィルタ１２内で、
そのデータの入力アドレス情報ａi と、予め登録されて
いる参照アドレス情報と比較した結果によって、このデ
ータの他方のＬＡＮへの中継を制御する。
【００１３】なお、このデータ入出力制御部１１は、２
つのＬＡＮのＭＡＣ層以下のプロトコルが異なる場合に
は、一方のＬＡＮからのデータを他方のＬＡＮに対応し
たデータに変換して中継する。
つのＬＡＮのＭＡＣ層以下のプロトコルが異なる場合に
は、一方のＬＡＮからのデータを他方のＬＡＮに対応し
たデータに変換して中継する。
【００１４】このＭＡＣブリッジ１０のアドレスフィル
タ１２の不揮発性メモリ１３（例えばＥＥＰＲＯＭ）に
は、予めデータを中継するか否かを決定するための基準
となる複数の参照アドレス情報と、この参照アドレス情
報に一致する入力アドレス情報を含むデータを中継する
か中継禁止するかを指定するための中継指定フラグとが
登録されている。
タ１２の不揮発性メモリ１３（例えばＥＥＰＲＯＭ）に
は、予めデータを中継するか否かを決定するための基準
となる複数の参照アドレス情報と、この参照アドレス情
報に一致する入力アドレス情報を含むデータを中継する
か中継禁止するかを指定するための中継指定フラグとが
登録されている。
【００１５】図２は、この不揮発性メモリ１３に対する
中継指定フラグと参照アドレス情報の登録例を示してい
る。中継フラグ領域１３ａには、０〜２までの値を指定
することができ、全データを無条件に中継する場合には
０、アドレスが一致したときにそのデータの中継を禁止
する場合には１、アドレスが一致したときにそのデータ
を中継する場合には２のフラグが指定される。ここで
は、図２に示すように２のフラグが指定されているもの
とする。
中継指定フラグと参照アドレス情報の登録例を示してい
る。中継フラグ領域１３ａには、０〜２までの値を指定
することができ、全データを無条件に中継する場合には
０、アドレスが一致したときにそのデータの中継を禁止
する場合には１、アドレスが一致したときにそのデータ
を中継する場合には２のフラグが指定される。ここで
は、図２に示すように２のフラグが指定されているもの
とする。
【００１６】参照アドレス情報領域１３ｂは１２８個の
テーブル領域に分割され、各テーブル領域には、０で未
登録、１で登録済みを示す登録フラグと、開始アドレス
Ａ1S、Ａ2S、……、ＡMSおよび終了アドレスＡ1E、
Ａ2E、……、ＡMEによって、中継を許可しようとするア
ドレス範囲を条件指定する参照アドレス情報が記憶され
ている。ここでは、開始アドレスと終了アドレスとで範
囲指定された各参照アドレス情報をそれぞれＡ1 〜ＡM
と表す。
テーブル領域に分割され、各テーブル領域には、０で未
登録、１で登録済みを示す登録フラグと、開始アドレス
Ａ1S、Ａ2S、……、ＡMSおよび終了アドレスＡ1E、
Ａ2E、……、ＡMEによって、中継を許可しようとするア
ドレス範囲を条件指定する参照アドレス情報が記憶され
ている。ここでは、開始アドレスと終了アドレスとで範
囲指定された各参照アドレス情報をそれぞれＡ1 〜ＡM
と表す。
【００１７】テーブル初期化手段１４は、このＭＡＣブ
リッジ１０の起動時に、図３に示すように、参照用メモ
リ１５（ＲＡＭ）内に、そのメモリ上での先頭アドレス
がＮ1 〜ＮM となるテーブル領域Ｅ1 〜ＥM と、読出開
始テーブルの先頭アドレスを記憶するための領域Ｅ0 と
を設け、各テーブル領域Ｅ1 〜ＥM には、不揮発性メモ
リ１３内の各参照アドレス情報Ａ1 〜ＡM を順番に初期
記憶し、領域Ｅ0 には、テーブル領域Ｅ1 の先頭アドレ
スＮ1 を初期値として記憶する。
リッジ１０の起動時に、図３に示すように、参照用メモ
リ１５（ＲＡＭ）内に、そのメモリ上での先頭アドレス
がＮ1 〜ＮM となるテーブル領域Ｅ1 〜ＥM と、読出開
始テーブルの先頭アドレスを記憶するための領域Ｅ0 と
を設け、各テーブル領域Ｅ1 〜ＥM には、不揮発性メモ
リ１３内の各参照アドレス情報Ａ1 〜ＡM を順番に初期
記憶し、領域Ｅ0 には、テーブル領域Ｅ1 の先頭アドレ
スＮ1 を初期値として記憶する。
【００１８】テーブル初期化手段１４は、この初期化の
際に、入力アドレス情報に各参照アドレス情報が一致し
た回数を表す一致回数情報Ｃ1 〜ＣM の初期値０と、こ
の参照用メモリ１５から各参照アドレス情報が読み出さ
れるときの読み出し順を指定する次テーブル指定情報の
初期値として各テーブル領域の先頭アドレス値をＮ2、
Ｎ3 、……ＮM 、Ｎ1 の順に記憶する。
際に、入力アドレス情報に各参照アドレス情報が一致し
た回数を表す一致回数情報Ｃ1 〜ＣM の初期値０と、こ
の参照用メモリ１５から各参照アドレス情報が読み出さ
れるときの読み出し順を指定する次テーブル指定情報の
初期値として各テーブル領域の先頭アドレス値をＮ2、
Ｎ3 、……ＮM 、Ｎ1 の順に記憶する。
【００１９】このテーブル化の手法は、データの読み出
しや並べ変えが高速にできる線型リスト法と呼ばれてお
り、初期化直後における情報の読み出しは、領域Ｅ0 内
に記憶されたアドレスＮ1 のテーブル領域Ｅ1 が１番目
で、そのテーブル領域Ｅ1 内の次テーブル指定情報Ｎ2
で指定されたテーブル領域Ｅ2 が２番目、そのテーブル
領域Ｅ2 内の次テーブル指定情報Ｎ3 で指定されたテー
ブル領域Ｅ3 が３番目、……、という順番で、次テーブ
ル指定情報が領域Ｅ0 の情報と一致するまで行なわれ
る。
しや並べ変えが高速にできる線型リスト法と呼ばれてお
り、初期化直後における情報の読み出しは、領域Ｅ0 内
に記憶されたアドレスＮ1 のテーブル領域Ｅ1 が１番目
で、そのテーブル領域Ｅ1 内の次テーブル指定情報Ｎ2
で指定されたテーブル領域Ｅ2 が２番目、そのテーブル
領域Ｅ2 内の次テーブル指定情報Ｎ3 で指定されたテー
ブル領域Ｅ3 が３番目、……、という順番で、次テーブ
ル指定情報が領域Ｅ0 の情報と一致するまで行なわれ
る。
【００２０】中継決定手段１６は、ＬＡＮ１またはＬＡ
Ｎ２から入力アドレス情報ａi を含むデータがデータ入
出力制御部１１に入力されると、参照用メモリ１５内の
参照アドレス情報を、領域Ｅ0 に記憶されたアドレスで
指定されるテーブル領域（初期化直後の場合にはＥ1 ）
から順番に読み出して入力アドレス情報ａi と比較し、
何番目かに読み出した参照アドレス情報がａi に一致し
たとき、中継を許可する信号をデータ入出力制御部１１
へ送出して、このデータを他方のＬＡＮへ中継させる。
Ｎ２から入力アドレス情報ａi を含むデータがデータ入
出力制御部１１に入力されると、参照用メモリ１５内の
参照アドレス情報を、領域Ｅ0 に記憶されたアドレスで
指定されるテーブル領域（初期化直後の場合にはＥ1 ）
から順番に読み出して入力アドレス情報ａi と比較し、
何番目かに読み出した参照アドレス情報がａi に一致し
たとき、中継を許可する信号をデータ入出力制御部１１
へ送出して、このデータを他方のＬＡＮへ中継させる。
【００２１】なお、この中継決定手段１６は、不揮発性
メモリ１３内の中継指定フラグが０の場合には無条件に
データを中継し、中継指定フラグが１の場合には、アド
レス情報が一致した段階で、そのデータの中継の禁止を
決定して、次のデータの入力を待つ。
メモリ１３内の中継指定フラグが０の場合には無条件に
データを中継し、中継指定フラグが１の場合には、アド
レス情報が一致した段階で、そのデータの中継の禁止を
決定して、次のデータの入力を待つ。
【００２２】一致回数更新手段１７は、中継決定手段１
６で入力アドレス情報ａi が参照用メモリ１５内の参照
アドレス情報に一致したと判定されたとき、その参照ア
ドレス情報に対応する一致回数情報を１だけ増加更新す
る。
６で入力アドレス情報ａi が参照用メモリ１５内の参照
アドレス情報に一致したと判定されたとき、その参照ア
ドレス情報に対応する一致回数情報を１だけ増加更新す
る。
【００２３】ソーティング手段１８は、電源投入時から
起動されるタイマ手段１９によって時間の経過を監視
し、所定時間Ｔ（例えば２０秒）が経過する毎に、参照
用メモリ内の一致回数情報を比較して、その比較結果に
よって次テーブル情報の並べ変えを行なう。
起動されるタイマ手段１９によって時間の経過を監視
し、所定時間Ｔ（例えば２０秒）が経過する毎に、参照
用メモリ内の一致回数情報を比較して、その比較結果に
よって次テーブル情報の並べ変えを行なう。
【００２４】即ち、一致回数情報が最も多い参照アドレ
ス情報を記憶しているテーブル領域Ｅn を次回からの読
出開始テーブルとし、その先頭アドレスＮn を領域Ｅ0
に記憶し、このテーブル領域Ｅn の次テーブル指定情報
として、一致回数情報が２番目に多いテーブル領域の先
頭アドレスを記憶する。以下同様にして、次回からの読
み出し順が、一致回数情報の多い順となるように、各テ
ーブル領域の次テーブル指定情報のみが並べ変えられ
る。
ス情報を記憶しているテーブル領域Ｅn を次回からの読
出開始テーブルとし、その先頭アドレスＮn を領域Ｅ0
に記憶し、このテーブル領域Ｅn の次テーブル指定情報
として、一致回数情報が２番目に多いテーブル領域の先
頭アドレスを記憶する。以下同様にして、次回からの読
み出し順が、一致回数情報の多い順となるように、各テ
ーブル領域の次テーブル指定情報のみが並べ変えられ
る。
【００２５】ソーティング手段１８は、この並べ変え処
理を所定時間Ｔ毎に行い、その処理を所定回数Ｐ回（例
えば２５回）行なった後に、参照用メモリ１５内の各参
照アドレス情報に対応する一致回数情報を初期値０にリ
セットする。
理を所定時間Ｔ毎に行い、その処理を所定回数Ｐ回（例
えば２５回）行なった後に、参照用メモリ１５内の各参
照アドレス情報に対応する一致回数情報を初期値０にリ
セットする。
【００２６】このように比較的短い間に連続的に並べ変
えを行なった後に、一致回数情報を初期値にリセットす
る方法を用いているのは、ＬＡＮ間の実際のデータの授
受を短期間的に見たとき、同一の端末を対象にする通信
が連続的に行なわれる確率が高く、また長期間的に見た
とき、対象とする端末が平均的に分散していることに対
応するためであり、このような処理を行なうことで、短
期間の間に連続的に同一入力アドレスのデータを受けた
ときに、そのデータを中継するか否かの決定を極めて早
い段階で行なうことができる。
えを行なった後に、一致回数情報を初期値にリセットす
る方法を用いているのは、ＬＡＮ間の実際のデータの授
受を短期間的に見たとき、同一の端末を対象にする通信
が連続的に行なわれる確率が高く、また長期間的に見た
とき、対象とする端末が平均的に分散していることに対
応するためであり、このような処理を行なうことで、短
期間の間に連続的に同一入力アドレスのデータを受けた
ときに、そのデータを中継するか否かの決定を極めて早
い段階で行なうことができる。
【００２７】なお、不揮発性メモリ１３に対する中継指
定フラグや参照アドレス情報の登録あるいはその変更
は、アドレス情報登録手段２０を介してなされる。この
アドレス情報登録手段２０は、例えば、キー操作や通信
手段を介して外部装置等から入力される参照アドレス情
報等を不揮発性メモリ１３へ登録する。
定フラグや参照アドレス情報の登録あるいはその変更
は、アドレス情報登録手段２０を介してなされる。この
アドレス情報登録手段２０は、例えば、キー操作や通信
手段を介して外部装置等から入力される参照アドレス情
報等を不揮発性メモリ１３へ登録する。
【００２８】図４は、このアドレスフィルタ１２の処理
手順を示している。以下、このフローチャートにしたが
って、アドレスフィルタ１２の動作を説明する。始めに
このＭＡＣブリッジ１０の電源投入がなされると、タイ
マが起動し、不揮発性メモリ１３に登録されている各参
照アドレス情報、一致回数情報の初期値および次テーブ
ル指定情報とが、図３に示したように、テーブル化され
た参照用メモリ１５に初期記憶された後、並べ変え回数
を示す変数Ｋが０にセットされてデータの入力待ち状態
になる（Ｓ１〜４）。
手順を示している。以下、このフローチャートにしたが
って、アドレスフィルタ１２の動作を説明する。始めに
このＭＡＣブリッジ１０の電源投入がなされると、タイ
マが起動し、不揮発性メモリ１３に登録されている各参
照アドレス情報、一致回数情報の初期値および次テーブ
ル指定情報とが、図３に示したように、テーブル化され
た参照用メモリ１５に初期記憶された後、並べ変え回数
を示す変数Ｋが０にセットされてデータの入力待ち状態
になる（Ｓ１〜４）。
【００２９】ここで、例えば、ＬＡＮ１の端末Ｗａ1 か
らＬＡＮ２の端末Ｗｂ1 に対するデータが送出されたと
すると、アドレスフィルタ１２は、参照用メモリ１５内
に記憶されている参照アドレス情報を、領域Ｅ0 に先頭
アドレスが記憶されているテーブル領域から順に読み出
しながら、データに含まれる入力アドレス情報ａi と比
較していき、この入力アドレス情報ａi と参照アドレス
情報とが一致したとき、中継を許可する信号を入出力デ
ータ制御部１１へ送出して、このデータをＬＡＮ２へ中
継させ、その参照アドレス情報に対応する一致回数情報
を１増加させる（Ｓ５〜８）。
らＬＡＮ２の端末Ｗｂ1 に対するデータが送出されたと
すると、アドレスフィルタ１２は、参照用メモリ１５内
に記憶されている参照アドレス情報を、領域Ｅ0 に先頭
アドレスが記憶されているテーブル領域から順に読み出
しながら、データに含まれる入力アドレス情報ａi と比
較していき、この入力アドレス情報ａi と参照アドレス
情報とが一致したとき、中継を許可する信号を入出力デ
ータ制御部１１へ送出して、このデータをＬＡＮ２へ中
継させ、その参照アドレス情報に対応する一致回数情報
を１増加させる（Ｓ５〜８）。
【００３０】また、入力アドレス情報ａi が全ての参照
アドレス情報と一致しないときには、データの入力待ち
状態（Ｓ４）に戻る（Ｓ９）。
アドレス情報と一致しないときには、データの入力待ち
状態（Ｓ４）に戻る（Ｓ９）。
【００３１】このような中継処理が繰り返しなされてい
る間に、所定時間Ｔが経過すると、次回からの読み出し
順が、一致回数情報の多いとなるように、読出開始テー
ブル（領域Ｅ0 ）の更新と、参照用メモリ１５内の次テ
ーブル指定情報の並べ変えとが行なわれ、その処理が終
了するとＫが１だけ増加される（Ｓ１０〜１２）。
る間に、所定時間Ｔが経過すると、次回からの読み出し
順が、一致回数情報の多いとなるように、読出開始テー
ブル（領域Ｅ0 ）の更新と、参照用メモリ１５内の次テ
ーブル指定情報の並べ変えとが行なわれ、その処理が終
了するとＫが１だけ増加される（Ｓ１０〜１２）。
【００３２】例えば、この所定時間内に各一致回数情報
が更新された結果、その一致回数情報がＡ15、Ａ70、Ａ
M 、……、Ａ90の順に多くなったとすると、図５に示す
ように、最も一致回数が多い参照アドレス情報Ａ15を記
憶しているテーブル領域Ｅ15の先頭アドレスＮ15が領域
Ｅ0 に記憶され、次に一致回数が多かった参照アドレス
情報Ａ70を記憶しているテーブル領域Ｅ70の先頭アドレ
スＮ70が次テーブル指定情報としてテーブル領域Ｅ15内
に記憶される。
が更新された結果、その一致回数情報がＡ15、Ａ70、Ａ
M 、……、Ａ90の順に多くなったとすると、図５に示す
ように、最も一致回数が多い参照アドレス情報Ａ15を記
憶しているテーブル領域Ｅ15の先頭アドレスＮ15が領域
Ｅ0 に記憶され、次に一致回数が多かった参照アドレス
情報Ａ70を記憶しているテーブル領域Ｅ70の先頭アドレ
スＮ70が次テーブル指定情報としてテーブル領域Ｅ15内
に記憶される。
【００３３】以下、同様に一致回数の多い順に、次テー
ブル指定情報が記憶し直され、最も一致回数の少なかっ
た参照アドレス情報Ａ90が記憶されているテーブル領域
Ｅ90に、テーブル領域Ｅ15の先頭アドレスＮ15が記憶さ
れて、１回の並べ変え処理が終了する。
ブル指定情報が記憶し直され、最も一致回数の少なかっ
た参照アドレス情報Ａ90が記憶されているテーブル領域
Ｅ90に、テーブル領域Ｅ15の先頭アドレスＮ15が記憶さ
れて、１回の並べ変え処理が終了する。
【００３４】この並べ変え処理は所定時間Ｔが経過する
毎に行なわれ、その並べ変え回数ＫがＰ回（２５回）に
達すると、全ての一致回数情報Ｃ1 〜ＣM と並べ変え回
数Ｋとが０にリセットされて、データの入力待ち状態に
戻る（Ｓ１３〜１５）。
毎に行なわれ、その並べ変え回数ＫがＰ回（２５回）に
達すると、全ての一致回数情報Ｃ1 〜ＣM と並べ変え回
数Ｋとが０にリセットされて、データの入力待ち状態に
戻る（Ｓ１３〜１５）。
【００３５】このように、参照用メモリ１５内の各参照
アドレス情報Ａ1 〜ＡM は、入力アドレス情報に対する
一致回数の多いものから優先的に入力アドレス情報と比
較されるので、入力アドレス情報に一致する参照アドレ
ス情報が極めて早い段階で検出され、そのデータを非常
に効率よく中継することができる。
アドレス情報Ａ1 〜ＡM は、入力アドレス情報に対する
一致回数の多いものから優先的に入力アドレス情報と比
較されるので、入力アドレス情報に一致する参照アドレ
ス情報が極めて早い段階で検出され、そのデータを非常
に効率よく中継することができる。
【００３６】
【他の実施例】なお、この実施例では、参照用メモリ内
の次テーブル指定情報の並べ変えを、所定時間毎に行な
っていたが、データの入力回数やその中継回数が所定値
に達する毎、あるいは入力アドレス情報に一致する参照
アドレス情報が見つかるまでの平均時間が所定時間以上
となったとき等に、この並べ変え処理を行なうようにし
てもよい。また、この実施例では、次テーブル指定情報
の並べ変えだけで高速な読出処理と並べ変え処理が可能
な線型リスト法を用いていたが、参照アドレス情報およ
び一致回数情報の記憶アドレスを実際に変更するように
してもよい。
の次テーブル指定情報の並べ変えを、所定時間毎に行な
っていたが、データの入力回数やその中継回数が所定値
に達する毎、あるいは入力アドレス情報に一致する参照
アドレス情報が見つかるまでの平均時間が所定時間以上
となったとき等に、この並べ変え処理を行なうようにし
てもよい。また、この実施例では、次テーブル指定情報
の並べ変えだけで高速な読出処理と並べ変え処理が可能
な線型リスト法を用いていたが、参照アドレス情報およ
び一致回数情報の記憶アドレスを実際に変更するように
してもよい。
【００３７】また、前記実施例では、入力アドレス情報
と各参照アドレス情報との一致回数そのものを一致回数
情報とし、その一致が判定される毎に一致回数情報を増
加更新していたが、アドレス情報が一致する毎に一致回
数情報を初期値から減じていく方法を用いてもよい。
と各参照アドレス情報との一致回数そのものを一致回数
情報とし、その一致が判定される毎に一致回数情報を増
加更新していたが、アドレス情報が一致する毎に一致回
数情報を初期値から減じていく方法を用いてもよい。
【００３８】また、前記実施例では、各参照アドレス情
報Ａ1 〜ＡM として、相手先アドレスそのものでなく、
そのアドレス条件が開始アドレスから終了アドレスまで
の範囲で指定されている場合について説明したが、中継
したい（あるいは中継したくない）個々の相手先アドレ
スそのものを参照アドレス情報として一つずつ登録し、
入力アドレスと参照アドレス情報とが符号上で完全に一
致したときに、そのデータを中継するか否かを決定する
ようにしてもよく、また、参照アドレス情報として、ア
ドレス情報の全ビットの一部のみを登録しておき、その
一部のみが入力アドレス情報と一致したとき、そのデー
タを中継するか否かを決定するようにしてもよい。
報Ａ1 〜ＡM として、相手先アドレスそのものでなく、
そのアドレス条件が開始アドレスから終了アドレスまで
の範囲で指定されている場合について説明したが、中継
したい（あるいは中継したくない）個々の相手先アドレ
スそのものを参照アドレス情報として一つずつ登録し、
入力アドレスと参照アドレス情報とが符号上で完全に一
致したときに、そのデータを中継するか否かを決定する
ようにしてもよく、また、参照アドレス情報として、ア
ドレス情報の全ビットの一部のみを登録しておき、その
一部のみが入力アドレス情報と一致したとき、そのデー
タを中継するか否かを決定するようにしてもよい。
【００３９】
【発明の効果】以上説明したように、本発明のＭＡＣブ
リッジのアドレスフィルタでは、不揮発性メモリに登録
されている参照アドレス情報とその一致回数情報の初期
値とをを参照用メモリの各テーブル領域に初期記憶して
おき、ＬＡＮからのデータに含まれる入力アドレス情報
を、参照用メモリから順番に読み出した参照アドレス情
報と比較し、入力アドレス情報が、参照アドレス情報の
相手先アドレスあるいはそのアドレス条件に一致したと
き、そのデータを中継するか否かを決定し、この一致し
た参照アドレス情報に対応する一致回数情報を更新する
ように構成するとともに、一致回数情報を比較して、中
継決定手段による参照アドレス情報の読み出し順が一致
回数の多い順となるように、参照用メモリ内の情報を並
べ変えている。
リッジのアドレスフィルタでは、不揮発性メモリに登録
されている参照アドレス情報とその一致回数情報の初期
値とをを参照用メモリの各テーブル領域に初期記憶して
おき、ＬＡＮからのデータに含まれる入力アドレス情報
を、参照用メモリから順番に読み出した参照アドレス情
報と比較し、入力アドレス情報が、参照アドレス情報の
相手先アドレスあるいはそのアドレス条件に一致したと
き、そのデータを中継するか否かを決定し、この一致し
た参照アドレス情報に対応する一致回数情報を更新する
ように構成するとともに、一致回数情報を比較して、中
継決定手段による参照アドレス情報の読み出し順が一致
回数の多い順となるように、参照用メモリ内の情報を並
べ変えている。
【００４０】このため、参照アドレス情報の登録数に対
する入力アドレス情報の比較処理の時間が従来装置より
平均的に短くなり、しかも、同一の入力アドレス情報を
含むデータが連続的に入力されるような場合に、その中
継処理の時間を大幅に短縮できる。
する入力アドレス情報の比較処理の時間が従来装置より
平均的に短くなり、しかも、同一の入力アドレス情報を
含むデータが連続的に入力されるような場合に、その中
継処理の時間を大幅に短縮できる。
【図１】本発明の一実施例の構成を示す機能ブロック図
【図２】一実施例の不揮発性メモリに登録された参照ア
ドレス情報を示す図
ドレス情報を示す図
【図３】一実施例の参照用メモリの各テーブル領域に初
期記憶された情報とその読み出し順を示す図
期記憶された情報とその読み出し順を示す図
【図４】一実施例の処理手順を示すフローチャート
【図５】並べ変え処理後の参照用メモリの各テーブル領
域に記憶された情報とその読み出し順を示す図
域に記憶された情報とその読み出し順を示す図
【図６】ＬＡＮとＭＡＣブリッジとの接続例を示す図
１、２ ＬＡＮ １０ ＭＡＣブリッジ １１ データ入出力制御部 １２ アドレスフィルタ １３ 不揮発性メモリ １４ テーブル初期化手段 １５ 参照用メモリ １６ 中継決定手段 １７ 一致回数更新手段 １８ ソーティング手段 Ａ1 〜ＡM 参照アドレス情報 Ｃ1 〜ＣM 一致回数情報 Ｅ1 〜ＥM テーブル領域 Ｎ1 〜ＮM 先頭アドレス
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/46 100
Claims (1)
- 【請求項１】異なるローカルエリアネットワーク間でデ
ータの中継を行なうためのＭＡＣブリッジ内に設けら
れ、前記データに含まれる入力アドレス情報に基づいて
該データの中継を行なうか否かを決定するＭＡＣブリッ
ジのアドレスフィルタにおいて、 データ中継を行なうか否かを判定するための基準となる
複数の参照アドレス情報として、相手先アドレスまたは
そのアドレス条件が予め登録されている不揮発性メモリ
と、 参照用メモリと、 前記参照用メモリ内に設けた複数のテーブル領域に、前
記不揮発性メモリから読み出した各参照アドレス情報
と、前記入力アドレス情報に各参照アドレス情報が一致
した回数に対応する一致回数情報の初期値とを対応付け
て初期記憶するテーブル初期化手段と、 前記入力アドレス情報を受けたとき、前記参照用メモリ
内の各参照アドレス情報を順番に読み出して前記入力ア
ドレス情報と比較し、読み出した参照アドレス情報と入
力アドレス情報とが一致したとき、該入力アドレス情報
を含むデータを中継するか否かを決める中継決定手段
と、 前記中継決定手段で入力アドレス情報が参照アドレス情
報に一致したと判定されたとき、該参照アドレス情報に
対応する一致回数情報を更新する一致回数更新手段と、 前記参照用メモリ内の一致回数情報を比較して、前記中
継決定手段による参照アドレス情報の読み出し順が、入
力アドレス情報に一致した回数の多い順となるように、
各テーブル領域内の情報を並べ変えるソーティング手段
とを備えたことを特徴とするＭＡＣブリッジのアドレス
フィルタ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18732693A JP3323970B2 (ja) | 1993-06-30 | 1993-06-30 | Ｍａｃブリッジのアドレスフィルタ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18732693A JP3323970B2 (ja) | 1993-06-30 | 1993-06-30 | Ｍａｃブリッジのアドレスフィルタ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0787119A JPH0787119A (ja) | 1995-03-31 |
| JP3323970B2 true JP3323970B2 (ja) | 2002-09-09 |
Family
ID=16204048
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18732693A Expired - Fee Related JP3323970B2 (ja) | 1993-06-30 | 1993-06-30 | Ｍａｃブリッジのアドレスフィルタ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3323970B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6662199B2 (ja) * | 2016-05-27 | 2020-03-11 | 富士通株式会社 | プログラム，機器の識別情報の抽出方法，及び通信装置 |
-
1993
- 1993-06-30 JP JP18732693A patent/JP3323970B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0787119A (ja) | 1995-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2782683B2 (ja) | Ｌａｎにおける通信方法およびノード装置 | |
| US6006306A (en) | Integrated circuit with stage-implemented content-addressable memory cell | |
| US7308612B1 (en) | Fast port failover in a network switch | |
| JPH0795231A (ja) | Ｌａｎ間接続装置 | |
| JPH07115428A (ja) | 遠隔電源制御方式 | |
| JP2006270839A (ja) | レイヤ２機器の設定制御装置 | |
| JP3323970B2 (ja) | Ｍａｃブリッジのアドレスフィルタ | |
| US7046629B2 (en) | Method for controlling number of addresses in address table of switch | |
| JPH04273735A (ja) | ローカルエリアネットワークブリッジ装置 | |
| JPH1117714A (ja) | アドレス設定方法、及びこのアドレス設定方法が適用される通信システム | |
| US6728245B1 (en) | Communication method, communication system, and gateway used for the communication system | |
| JPH04360336A (ja) | 学習テーブル管理方式 | |
| US20240113996A1 (en) | Routing information management method for a layer-3 switch, and system implementing the same | |
| JPS6393235A (ja) | アドレス変換機能付きバスアダプタ | |
| US7715393B2 (en) | Method and computer program product for registering processing modules with forwarder interfaces | |
| JPH0936887A (ja) | スタッカブルハブシステム | |
| JPH1093604A (ja) | スイッチングハブ | |
| JPH07177166A (ja) | トークンパッシング方式のパケット伝送システム | |
| JP3106000B2 (ja) | セキュリティ方式 | |
| JPS6014548A (ja) | 網制御方式 | |
| JPS6386632A (ja) | アドレスフイルタリング方法 | |
| JPH07143134A (ja) | 伝送ステーション | |
| JPH09200241A (ja) | ハブ装置のダウンロード方法 | |
| JPH11177560A (ja) | データ伝送システム | |
| JPH05175965A (ja) | マルチポート中継装置及びネットワーク管理ステーション |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |