(57)【特許請求の範囲】
【請求項１】
フレームの送信元及び宛先を記憶する記憶部と、
前記記憶部の空き状況に応じて、前記記憶部へのアクセスの種別毎に該アクセスの比率を決定する決定部と、
前記決定部により決定された比率と、前記記憶部に対して実行されたアクセスの比率とを用いて、前記記憶部へのアクセスを実行するか否かの制御を行う制御部と
を有することを特徴とする通信制御装置。
【請求項２】
前記決定部は、前記記憶部に記憶されている、前記フレームの送信元の数に基づき、前記フレームの宛先を前記記憶部から検索するためのアクセスの比率を決定することを特徴とする請求項１に記載の通信制御装置。
【請求項３】
前記決定部は、前記記憶部に記憶されている、前記フレームの送信元の数が少ない程、前記フレームの宛先を前記記憶部から検索するためのアクセスの比率が低くなる様に、該比率を決定することを特徴とする請求項２に記載の通信制御装置。
【請求項４】
前記決定部は、前記記憶部に対するアクセスが許可されたアクセス回数と、前記記憶部に対するアクセスが拒否された未アクセス回数とを、アクセスの種別毎に計数し、
前記制御部は、前記決定部により計数された前記アクセス回数と前記未アクセス回数とを用いて、前記記憶部へのアクセスを実行するか否かの制御を行うことを特徴とする請求項１に記載の通信制御装置。
【請求項５】
通信制御装置が、
フレームの送信元及び宛先を記憶する記憶部の空き状況に応じて、前記記憶部へのアクセスの種別毎に該アクセスの比率を決定し、
決定された比率と、前記記憶部に対して実行されたアクセスの比率とを用いて、前記記憶部へのアクセスを実行するか否かの制御を行う
ことを特徴とする通信制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信制御装置、及び通信制御方法に関する。
【背景技術】
【０００２】
従来、ネットワーク上でフレーム伝送を行う際、データリンク層の情報を基にフレームの送信ポートを決定し転送する装置として、ブリッジが利用されている。ブリッジは、その機能を実現するため、Inter  Face（ＩＦ）カード等、他の通信装置のMedia  Access  Control（ＭＡＣ）アドレスがポート識別子と対応付けられたＭＡＣアドレステーブルを更新可能に有する。ブリッジは、このテーブルを参照することで、受信されたフレームにつき、転送や登録の要否あるいは転送先の決定を行う。ブリッジは、主に、以下に例示する４つの処理の実行に際して、ＭＡＣアドレステーブルへのアクセスを行う。すなわち、ブリッジは、（Ａ）フレーム送信時における宛先アドレス（MAC  Destination  Address：ＭＡＣ  ＤＡ）の検索、（Ｂ）フレーム受信時における送信元アドレス（MAC  Source  Address：ＭＡＣ  ＳＡ）の検索、（Ｃ）ＭＡＣ学習（フレーム情報の登録）、（Ｄ）エージング（フレーム情報の削除）の各処理を実行する際、上記テーブルにアクセスする。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−６８８１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、近年におけるフレーム伝送の高速化に伴い、ブリッジに要求される性能も上昇しつつある。すなわち、ブリッジは、上述の（Ａ）〜（Ｃ）の各処理を、フレームの受信毎に実行することが求められるが、フレームの入力レートの上昇にブリッジの性能が追い付かず、高速かつ高品質なフレーム伝送を実現するための機能を十分に発揮することができないことがある。具体的には、ブリッジの収容すべきフレーム量が増加するに従い、ＭＡＣアドレステーブルへのアクセス数も増加するため、ブリッジに要求される性能は、上記（Ａ）〜（Ｄ）の各処理が増加する程、高くなる。ＭＡＣアドレステーブルは、ブリッジ内のメモリに格納されることから、上記アクセス数が増加するに連れ、メモリに要求される性能も上昇する。このため、高速化に伴うメモリアクセスの増加が、メモリが上記要求を満たすことを困難とすると共に、メモリのコスト、消費電力、発熱量を増加させる要因となっていた。
【０００５】
開示の技術は、上記に鑑みてなされたものであって、効率的なメモリアクセスを実現することのできる通信制御装置、及び通信制御方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、本願の開示する通信制御装置は、一つの態様において、記憶部と決定部と制御部とを有する。前記記憶部は、フレームの送信元及び宛先を記憶する。前記決定部は、前記記憶部の空き状況に応じて、前記記憶部へのアクセスの種別毎に該アクセスの比率を決定する。前記制御部は、前記決定部により決定された比率と、前記記憶部に対して実行されたアクセスの比率とを用いて、前記記憶部へのアクセスを実行するか否かの制御を行う。
【発明の効果】
【０００７】
本願の開示する通信制御装置の一つの態様によれば、効率的なメモリアクセスを実現することができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、実施例１に係るブリッジ装置の構成を示す図である。
【図２】図２は、ＭＡＣアドレステーブルにおけるデータ格納例を示す図である。
【図３Ａ】図３Ａは、エントリ数管理テーブルの構成を示す図である。
【図３Ｂ】図３Ｂは、エントリ数管理テーブルにおけるデータ格納例を示す図である。
【図４Ａ】図４Ａは、アクセス比率設定テーブルの構成を示す図である。
【図４Ｂ】図４Ｂは、アクセス比率設定テーブルにおけるデータ格納例を示す図である。
【図５Ａ】図５Ａは、クリア時間テーブルの構成を示す図である。
【図５Ｂ】図５Ｂは、クリア時間テーブルにおけるデータ格納例を示す図である。
【図６Ａ】図６Ａは、アクセス種別カウンタの構成を示す図である。
【図６Ｂ】図６Ｂは、アクセス種別カウンタにおけるデータ格納例を示す図である。
【図７Ａ】図７Ａは、バッファ管理テーブルの構成を示す図である。
【図７Ｂ】図７Ｂは、バッファ管理テーブルにおけるデータ格納例を示す図である。
【図８】図８は、実施例１に係るブリッジ装置の動作を説明するためのフローチャートの前半部分である。
【図９】図９は、実施例１に係るブリッジ装置の動作を説明するためのフローチャートの後半部分である。
【図１０】図１０は、アクセス種別カウンタのリセット処理を説明するためのフローチャートである。
【図１１】図１１は、実施例２に係るブリッジ装置の構成を示す図である。
【図１２Ａ】図１２Ａは、統計管理テーブルの構成を示す図である。
【図１２Ｂ】図１２Ｂは、統計管理テーブルにおけるデータ格納例を示す図である。
【図１３Ａ】図１３Ａは、統計情報テーブルの構成を示す図である。
【図１３Ｂ】図１３Ｂは、統計情報テーブルにおけるデータ格納例を示す図である。
【図１４】図１４は、実施例２に係るブリッジ装置の動作を説明するためのフローチャートの前半部分である。
【図１５】図１５は、実施例２に係るブリッジ装置の動作を説明するためのフローチャートの後半部分である。
【発明を実施するための形態】
【０００９】
以下に、本願の開示する通信制御装置、及び通信制御方法の実施例を、図面を参照しながら詳細に説明する。なお、以下の実施例により本願の開示する通信制御装置、及び通信制御方法が限定されるものではない。
【実施例１】
【００１０】
まず、本願の開示する一実施例に係るブリッジ装置の構成を説明する。図１は、実施例１に係るブリッジ装置１０の構成を示す図である。図１に示す様に、ブリッジ装置１０は、Inter  Face（ＩＦ）カード１０ａとSwitch（ＳＷ）カード１０ｂとを有し、ＳＷカード１０ｂを介して、ＩＦカード２０、３０、４０と接続される。ブリッジ装置１０は、Physical／Media  Access  Control（ＰＨＹ／ＭＡＣ）回路１１と、フレーム識別回路１２と、ＭＡＣ  ＤＡ検索回路１３と、方路選択回路１４と、ＭＡＣ  ＳＡ検索回路１５と、エージング回路１６と、アクセス制御回路１７と、アクセス監視回路１８とを有する。これら各構成部分は、一方向又は双方向に、信号やデータの入出力が可能な様に接続されている。
【００１１】
ＰＨＹ／ＭＡＣ回路１１は、回線ポートから受信されたフレームをフレーム識別回路１２に出力する。また、ＰＨＹ／ＭＡＣ回路１１は、ＭＡＣアドレスが学習済または未学習と判定されたフレームを、ＩＦカード１０ａから回線ポートへ送信する。フレーム識別回路１２は、ＰＨＹ／ＭＡＣ回路１１から入力されたフレームのヘッダを参照し、該フレームのＭＡＣ  ＤＡ及びＭＡＣ  ＳＡを識別する。ＭＡＣ  ＤＡ検索回路１３は、フレーム識別回路１２による識別結果を基に、後述するアクセス監視回路１８とアクセス制御回路１７とを経由して、ＭＡＣアドレステーブル１７１に対するＭＡＣ  ＤＡ検索を行う。
【００１２】
方路選択回路１４は、送信対象のフレームの情報（例えば、宛先情報）がＭＡＣアドレステーブル１７１に登録されている場合、該フレームの宛先及び送信経路を決定する。該フレームは、ＳＷカード１０ｂ経由で、ＩＦカード２０、３０、４０の内、宛先として決定されたＩＦカードに向けて、ユニキャストまたはマルチキャスト転送される。なお、送信対象のフレームの情報（例えば、宛先情報）がＭＡＣアドレステーブル１７１に登録されていない場合には、該フレームは、ブロードキャスト転送される。
【００１３】
ＭＡＣ  ＳＡ検索回路１５は、ＳＷカード１０ｂからＩＦカード１０ａに入力されたフレームの情報（例えば、送信元情報）を基に、後述するアクセス監視回路１８とアクセス制御回路１７とを経由して、ＭＡＣアドレステーブル１７１に対するＭＡＣ  ＳＡ検索を行う。エージング回路１６は、フレームの情報（例えば、送信元情報）をメモリから削除するまでの時間を、エージング時間として管理する。エージング回路１６は、エージング時間（例えば、１０秒〜５分程度）内にＳＷカード１０ｂから到達しないフレームの情報を、ＭＡＣアドレステーブル１７１から削除すると共に、これに伴い、エントリ数管理テーブル１７２のエントリ数を“１”減算する。
【００１４】
アクセス制御回路１７は、アクセス監視回路１８からの指示に従い、ＭＡＣアドレステーブル１７１に対して、アドレスの検索、登録、削除等の各処理を行う。また、アクセス制御回路１７は、ＭＡＣアドレステーブル１７１に対し、アドレス等の情報の登録、または削除を指示した場合、併せて、エントリ数管理テーブル１７２に対し、エントリ数の加算、または減算を指示する。アクセス監視回路１８は、受信されたフレームを蓄積するためのバッファ１８ａを有する。アクセス監視回路１８は、後述する各種テーブル及びカウンタを参照して、ＭＡＣアドレステーブル１７１及びエントリ数管理テーブル１７２へのアクセスの要否を判定する。アクセス監視回路１８は、アクセスが必要と判定した場合には、アクセス制御回路１７に対し、アドレスの検索、登録、削除等の上記各処理の実行を指示する。
【００１５】
図２は、ＭＡＣアドレステーブル１７１におけるデータ格納例を示す図である。例えば、エントリ数が１０００の場合、４８ビットのＭＡＣアドレスは、図２に示す様に、エントリの識別子である“＃０〜＃９９９”と対応付けて、メモリ内に格納される。図３Ａは、エントリ数管理テーブル１７２ａの構成を示す図である。図３Ｂは、エントリ数管理テーブル１７２ｂにおけるデータ格納例を示す図である。図３Ｂに示す様に、エントリ数管理テーブル１７２ｂには、ＭＡＣアドレステーブル１７１に現在登録されているＭＡＣアドレスの数（例えば、“１５０”）が、「エントリ数」として保持される。ここで、ＭＡＣアドレステーブル１７１内の全エントリ数に対する空きエントリ数の割合を該テーブルの「空きエントリ率」と定義する。例えば、エントリ数管理テーブル１７２ｂの格納値が“１５０”である場合、全てのエントリ数を“１０００”とすると、ＭＡＣアドレステーブル１７１における空きエントリ率は、（（１０００−１５０）／１０００）×１００により、“８５％”と算定される。
【００１６】
図４Ａに移り、前提として、ＭＡＣアドレステーブル１７１への全ての処理アクセス（Ａ）〜（Ｄ）に対する各処理アクセスの割合を、該テーブルの「アクセス比率」と定義する。図４Ａは、アクセス比率設定テーブル１８１ａの構成を示す図である。図４Ｂは、アクセス比率設定テーブル１８１ｂにおけるデータ格納例を示す図である。図４Ｂに示す様に、アクセス比率設定テーブル１８１ｂには、ＭＡＣアドレステーブル１７１へのアクセス比率（単位は％）が、ＭＡＣアドレステーブル１７１における空きエントリ率（単位は％）と、アクセス種別毎に対応付けて、格納されている。アクセス比率の設定値は、帯域幅や通信速度、装置仕様、フレームの属性（データ長や種別）等をパラメータとして、ネットワークの管理者や通信事業者によって適宜更新可能である。例えば、広帯域のネットワークで通信が行われている場合には、管理者は、高速転送を実現するために、ＭＡＣ  ＤＡ検索用のアクセス比率を従前よりも高めの値に更新するものとしてもよい。あるいは、メモリの空き容量ではなく、ブリッジ装置１０のメモリ自体の容量が大きい場合には、ブリッジ装置１０は、ＭＡＣアドレスを記憶するための十分なデータ領域をメモリ内に確保することができる。このため、管理者は、ＭＡＣ学習用のアクセス比率を従前よりも高めの値に更新するものとしてもよい。
【００１７】
例えば、上述した様に、ＭＡＣアドレステーブル１７１における空きエントリ率が“８５％”と算定された場合、“８５％”は８０〜１００％の範囲に該当する。したがって、各アクセス種別（Ａ）〜（Ｄ）のアクセス比率として、それぞれ“（Ａ）＝１０％”、“（Ｂ）＝７８％”、“（Ｃ）＝９％”、“（Ｄ）＝３％”が採用されることとなる。なお、アクセス比率設定テーブル１８１ｂは、図４Ｂに示す様に、ＭＡＣアドレステーブル１７１の空きエントリ率の種類数のエントリで構成される。本実施例では、空きエントリ率が６段階に設定されているため、エントリ数は６エントリであるが、エントリ数は、任意の値に設定及び変更可能である。
【００１８】
図５Ａは、クリア時間テーブル１８２ａにおけるデータ格納例を示す図である。図５Ｂは、クリア時間テーブル１８２ｂにおけるデータ格納例を示す図である。クリア時間テーブル１８２ｂは、アクセス種別カウンタ１８３ｂのカウンタ値を定期的にクリアするために参照されるテーブルである。図５Ｂに示す様に、クリア時間テーブル１８２ｂは、１エントリ分の情報を保持可能であり、クリア時間テーブル１８２ｂには、上記カウンタ値をクリアする迄の時間（周期）として、例えば“１ｍｓ”が設定されている。ＭＡＣアドレステーブル１７１の最大アクセス性能は、例えば、１秒間に最大で１５×１０６回のアクセスが可能という様に、ハードウェアに固有の性能である。したがって、ブリッジ装置１０は、クリア時間テーブル１８２ｂの参照により、クリア時間内での最大アクセス回数を算出することができる。
【００１９】
例えば、アクセス種別カウンタ１８３ｂのクリア時間が１ｍｓに設定されている場合に、ＭＡＣアドレステーブル１７１への最大アクセス回数が１５Ｍｐｐｓ（１０Ｇｂｐｓ）と算出されたとする。この場合、ブリッジ装置１０のメモリは、ＭＡＣアドレステーブル１７１に対して１ｍｓ間に最大で１５，０００回のアクセスを許容することとなる。なお、上記クリア時間は、１ｍｓに限らず、例えば、１００ｍｓや１ｓ等、任意の時間を設定可能である。
【００２０】
図６Ａは、アクセス種別カウンタ１８３ａの構成を示す図である。図６Ｂは、アクセス種別カウンタ１８３ｂにおけるデータ格納例を示す図である。図６Ｂに示す様に、アクセス種別カウンタ１８３ｂは、各アクセス種別毎に個別のエントリ（計４エントリ）を有し、アクセス種別カウンタ１８３ｂには、ＭＡＣアドレステーブル１７１へのアクセス回数が、その処理内容を表す種別（アクセス種別）毎に保持される。アクセス種別カウンタ１８３ｂのカウンタ値（アクセス回数）は、ＭＡＣアドレステーブル１７１に何れかのアクセスが発生する度に更新されていくため、アクセス監視回路１８は、上記カウンタ値を参照することで、アクセス比率の現状値をその種別毎に常時把握することができる。
【００２１】
アクセス制御回路１７は、アクセス監視回路１８による上記カウンタ値の監視結果に基づき、ＭＡＣアドレステーブル１７１へのアクセスを行うか否かを決定する。決定に際して、アクセス監視回路１８は、アクセス種別カウンタ１８３ｂを参照するが、アクセス種別カウンタ１８３ｂのカウンタ値は、上述のクリア時間テーブル１８２ｂにより、クリア時間単位での平準化が図られている。したがって、アクセス制御回路１７は、上記監視結果を基にアクセスの許否を判定することで、最新の通信状態が反映された数値に基づき、アクセスを実行するか否かを決定することができる。その結果、ブリッジ装置１０は、より信頼性の高い判断を、アクセス種別毎に行うことが可能となる。
【００２２】
ここで、アクセス許否判定では、ＭＡＣアドレステーブル１７１へのアクセス比率の設定値（図４Ｂ参照）と現状値とが比較照合されるが、ＭＡＣアドレステーブル１７１へのアクセス比率の現状値は、対応する種別のアクセス回数÷上記最大アクセス回数により算定可能である。例えば、（Ａ）のＭＡＣ  ＤＡ検索のためのアクセスが要求された場合、アクセス監視回路１８は、アクセス比率の現状値を“２０％（＝（３０００／１５０００）×１００）”  と算出する。再び図４Ｂを参照すると、アクセス比率設定テーブル１８１ｂには、対応するアクセス種別のアクセス比率として“１０％”が設定されている。したがって、現状値“２０％”＞設定値“１０％”の関係が成り立つので、アクセス監視回路１８は、（Ａ）のアクセス比率を減少させるため、アクセス制御回路１７によるＭＡＣアドレステーブル１７１へのアクセスを禁止する。これに対して、（Ｂ）のＭＡＣ  ＳＡ検索のためのアクセスが要求された場合には、アクセス監視回路１８は、アクセス比率の現状値を“５３％（＝（８０００／１５０００）×１００）”  と算出する。アクセス比率設定テーブル１８１ｂには、対応するアクセス比率として“７８％”が設定されているため、依然アクセスしても問題ない。したがって、アクセス監視回路１８は、アクセス制御回路１７に対し、ＭＡＣアドレステーブル１７１へのアクセスを許可し、アクセス制御回路１７は、（Ｂ）のアクセスを行う。
【００２３】
同様に、（Ｃ）のＭＡＣ学習のためのアクセスが要求された場合、アクセス監視回路１８は、アクセス比率の現状値を“２．６％（＝（４００／１５０００）×１００）”と算出する。図４Ｂを参照すると、アクセス比率設定テーブル１８１ｂには、対応するアクセス種別のアクセス比率として“９％”が設定されている。したがって、現状値≦設定値の関係が成り立つので、アクセス制御回路１７は、（Ｃ）のアクセス比率の不足を補うため、ＭＡＣアドレステーブル１７１へのアクセスを実行する。これに対して、（Ｄ）のエージングのためのアクセスが要求された場合には、アクセス比率の現状値は、“１．３％（＝（２００／１５０００）×１００）”と算出される。アクセス比率設定テーブル１８１ｂには、対応するアクセス比率として“３％”が設定されているため、現状値は設定値に満たず、依然アクセス可能である。したがって、アクセス制御回路１７は、アクセス監視回路１８からの指示に従い、ＭＡＣアドレステーブル１７１にアクセスする。
【００２４】
バッファ管理テーブル１８４ｂは、バッファ１８ａの監視の要否、及び、アクセス比率の可変的調整の要否を決定するために参照されるテーブルである。アクセス監視回路１８は、バッファ管理テーブル１８４ｂを参照することで、各種別（Ａ）〜（Ｄ）に該当するアクセスが突発的に増加した場合でも、ＭＡＣアドレステーブル１７１へのアクセス数が、許容される最大のアクセス数を超えない様に制御する。なお、本実施例では、バッファ１８ａに蓄積可能なフレーム数の最大値は、１００フレームとする。
【００２５】
図７Ａは、バッファ管理テーブル１８４ａの構成を示す図である。図７Ｂは、バッファ管理テーブル１８４ｂにおけるデータ格納例を示す図である。図７Ｂに示す様に、バッファ管理テーブル１８４ｂには、バッファ監視フラグＦ１と調整開始用閾値Ｈ１（High  Water  Mark（ＨＷＭ）閾値）と調整解除用閾値Ｌ１（Low  Water  Mark（ＬＷＭ）閾値）とがそれぞれ設定される。バッファ監視フラグＦ１は、アクセス監視回路１８がバッファ１８ａの監視を行うか否かを決定する際の指標となる情報である。すなわち、バッファ監視フラグＦ１として“１”が設定されている場合には、アクセス監視回路１８は、バッファ１８ａ内に蓄積されているフレームの総数をカウントするが、“０”が設定されている場合には、カウントを行わない。バッファ監視フラグＦ１は、ブリッジ装置１０の属するネットワークの帯域幅や通信速度、装置仕様（例えば、メモリ容量）、フレームの属性（データ長や種別）等に応じて、ネットワークの管理者や通信事業者によって適宜変更可能である。
【００２６】
調整開始用閾値Ｈ１は、ブリッジ装置１０が空きエントリ率に応じたアクセス比率の調整処理を実行するか否かを決定する際の指標となる。図７Ｂでは、調整開始用閾値Ｈ１として“７０フレーム”が設定されている。したがって、バッファ１８ａ内に蓄積されたフレーム数（滞留数）が、調整開始用閾値Ｈ１である７０フレーム以上ある場合、ブリッジ装置１０は、アクセス制御フラグＦ２に“１”を設定することで、ＭＡＣアドレステーブル１７１へのアクセスの比率を調整するトリガーを与える。バッファ管理テーブル１８４ｂには調整解除用閾値Ｌ１（例えば、５０フレーム）も設定されており、一旦、アクセス比率の調整処理が開始されると、バッファ１８ａ内の蓄積フレーム数が該閾値Ｌ１以下となるまで、継続して実行される。そして、バッファ１８ａ内の蓄積フレーム数が調整解除用閾値Ｌ１に達した時点で、アクセス制御フラグＦ２は“０”に更新され、空きエントリ率に応じたアクセス比率の調整処理は解除される。
【００２７】
なお、本実施例では、アクセス比率調整の要否を決定するための閾値として、上限値７０、下限値５０のフレーム数を例示したが、これらの閾値についても、適切な値に適宜変更可能である。すなわち、調整開始用閾値Ｈ１と調整解除用閾値Ｌ１とは、ブリッジ装置１０の属するネットワークの帯域幅や通信速度、輻輳状態、あるいは、装置仕様（例えば、メモリ容量）、フレームの属性（データ長や種別）等に応じて、ネットワークの管理者や通信事業者によって適宜更新可能である。
【００２８】
次に、動作を説明する。図８は、実施例１に係るブリッジ装置１０の動作を説明するためのフローチャートの前半部分である。まずＳ１では、アクセス監視回路１８は、バッファ管理テーブル１８４のバッファ監視フラグＦ１に“１”が設定されているか否かを判定する。該判定の結果、“１”が設定されている場合（Ｓ１；Ｙｅｓ）、アクセス監視回路１８は、バッファ１８ａの監視を開始する。監視の結果、バッファ１８ａ内に現在蓄積されているフレームの数が、バッファ管理テーブル１８４の調整開始用に設定されている閾値Ｈ１（例えば、７０）以上である場合（Ｓ２；Ｙｅｓ）、アクセス監視回路１８は、空きエントリ率に応じたアクセス調整が必要と判断する。このため、アクセス監視回路１８は、上述したアクセス制御フラグＦ２に“１”の値を設定する（Ｓ３）ことで、ブリッジ装置１０の各構成部分に対し、アクセス比率の調整処理を開始するトリガーを与える。
【００２９】
一方、Ｓ２において、バッファ１８ａ内に現在蓄積されているフレームの数が調整開始用閾値Ｈ１未満である場合（Ｓ２；Ｎｏ）、アクセス監視回路１８は、続いて、上記蓄積されているフレームの数と、バッファ管理テーブル１８４の調整解除用に設定されている閾値Ｌ１（例えば、５０）との大小関係を比較する。該比較の結果、上記蓄積されているフレームの数が調整解除用閾値Ｌ１以下である場合（Ｓ４；Ｙｅｓ）、アクセス監視回路１８は、空きエントリ率に応じたアクセス調整が不要となったものと判断する。このため、アクセス監視回路１８は、上述したアクセス制御フラグＦ２を“０”に更新する（Ｓ５）ことで、ブリッジ装置１０の各構成部分に対し、アクセス比率の調整処理を解除（終了）するトリガーを与える。
【００３０】
なお、Ｓ４において、上記蓄積されているフレームの数が調整解除用閾値Ｌ１を超える値の場合（Ｓ４；Ｎｏ）には、アクセス監視回路１８は、アクセス制御フラグＦ２を現在の設定値から変更することなく、Ｓ６の処理に移行する。
【００３１】
Ｓ６では、アクセス監視回路１８は、アクセス制御フラグＦ２の現在の設定値を確認する。アクセス制御フラグＦ２に“１”が設定されている場合（Ｓ６；Ｙｅｓ）には、アクセス監視回路１８は、アクセス比率の調整のため、エントリ数管理テーブル１７２から現在の登録エントリ数（例えば、１５０）を取得する（Ｓ７）。なお、上記Ｓ１における判定の結果、バッファ監視フラグＦ１に“０”が設定されている場合（Ｓ１；Ｎｏ）にも、Ｓ２〜Ｓ６の各処理は省略され、同様に、現在の登録エントリ数がテーブルから取得される（Ｓ７）。Ｓ８では、アクセス監視回路１８は、Ｓ７で取得されたエントリ数を用いて、ＭＡＣアドレステーブル１７１における現在の空きエントリ率を算出する。
【００３２】
図９に移り、図９は、実施例１に係るブリッジ装置１０の動作を説明するためのフローチャートの後半部分である。Ｓ９〜Ｓ１９では、アクセス監視回路１８は、ＭＡＣアドレステーブル１７１における現在の空きエントリ率に応じたアクセス比率の設定値を、アクセス比率設定テーブル１８１からそれぞれ取得する。具体的には、空きエントリ率が８０％以上１００％以下の場合（Ｓ９；Ｙｅｓ）、アクセス監視回路１８は、アクセス比率設定テーブル１８１を参照し、上記範囲に対応するアクセス比率の設定値（図４Ｂでは、（Ａ）〜（Ｄ）＝１０％、７８％、９％、３％）を取得する（Ｓ１０）。取得後は、後述するＳ２０の処理に移行する。
【００３３】
空きエントリ率が６０％以上８０％未満の場合（Ｓ１１；Ｙｅｓ）も同様に、アクセス監視回路１８は、アクセス比率設定テーブル１８１を参照し、上記範囲に対応するアクセス比率の設定値（図４Ｂでは、（Ａ）〜（Ｄ）＝３０％、６０％、７％、３％）を取得する（Ｓ１２）。また、空きエントリ率が４０％以上６０％未満の場合（Ｓ１３；Ｙｅｓ）、アクセス監視回路１８は、アクセス比率設定テーブル１８１を参照し、上記範囲に対応するアクセス比率の設定値（図４Ｂでは、（Ａ）〜（Ｄ）＝４６％、４６％、５％、３％）を取得する（Ｓ１４）。更に、空きエントリ率が２０％以上４０％未満の場合（Ｓ１５；Ｙｅｓ）にも、アクセス監視回路１８は、アクセス比率設定テーブル１８１を参照し、上記範囲に対応するアクセス比率の設定値（図４Ｂでは、（Ａ）〜（Ｄ）＝６４％、３０％、３％、３％）を取得する（Ｓ１６）。
【００３４】
そして、空きエントリ率が０％超２０％未満の場合（Ｓ１７；Ｙｅｓ）、アクセス監視回路１８は、アクセス比率設定テーブル１８１を参照し、上記範囲に対応するアクセス比率の設定値（図４Ｂでは、（Ａ）〜（Ｄ）＝８６％、１０％、１％、３％）を取得する（Ｓ１８）。また、ＭＡＣアドレステーブル１７１に空きエントリが存在しない場合（Ｓ１７；Ｎｏ）、アクセス監視回路１８は、アクセス比率設定テーブル１８１を参照し、空きエントリ率が“０％”に対応するアクセス比率の設定値（図４Ｂでは、（Ａ）〜（Ｄ）＝９２％、５％、０％、３％）を取得する（Ｓ１９）。
【００３５】
アクセス比率が取得されると、アクセス監視回路１８は、クリア時間テーブル１８２から上記クリア時間の設定値（例えば、１ｍｓ）を取得する（Ｓ２０）。Ｓ２１では、アクセス監視回路１８は、ＭＡＣアドレステーブル１７１に固有の最大アクセス性能（例えば、１５Ｍｐｐｓ）と、Ｓ２０で取得された上記クリア時間とを用いて、上記クリア時間内でのＭＡＣアドレステーブル１７１の最大アクセス回数を算出する（Ｓ２１）。
【００３６】
次に、アクセス監視回路１８は、アクセス種別カウンタ１８３から、ＭＡＣアドレステーブル１７１へのアクセス回数を、アクセス種別（Ａ）〜（Ｄ）毎に取得する（Ｓ２２）。アクセス監視回路１８は、Ｓ２２で取得されたアクセス回数から、全アクセス回数に対する各種別のアクセス回数を特定し、ＭＡＣアドレステーブル１７１へのアクセス比率の現状値を、アクセス種別毎に算出する（Ｓ２３）。Ｓ２４では、アクセス監視回路１８は、Ｓ２３で算出されたアクセス比率の現状値を、上記Ｓ１０、Ｓ１２、Ｓ１４、Ｓ１６、Ｓ１８、Ｓ１９で取得された設定値と、アクセス種別毎に比較する。
【００３７】
Ｓ２４における比較の結果、現状値が設定値以下の場合（Ｓ２４；Ｙｅｓ）には、アクセスを許可してもアクセス比率が適正な範囲内に維持されるとの判断が可能である。そこで、アクセス監視回路１８は、対応するアクセス種別の処理の実行を、アクセス制御回路１７に指示する（Ｓ２５）。併せて、アクセス監視回路１８は、許可されたアクセス処理の実行をカウンタ値に反映させるため、アクセス種別カウンタ１８３における、対応するアクセス種別の値を現状値から“１”インクリメントする（Ｓ２６）。一方、Ｓ２４において、現状値が設定値を超えている場合（Ｓ２４；Ｎｏ）には、アクセスを禁止しない限り、アクセス比率が適正な範囲を脱してしまう可能性があるとの判断が可能である。したがって、アクセス監視回路１８は、上記Ｓ２５、Ｓ２６の各処理を省略し、対応するアクセス種別の処理の実行を、アクセス制御回路１７に指示することなく、一連の処理を終了する。
【００３８】
なお、図８のＳ６において、アクセス制御フラグが“０”に設定されている場合（Ｓ６；Ｎｏ）には、アクセス監視回路１８は、空きエントリ率に応じたアクセス比率の可変的調整は不要であるものと判断し、Ｓ７〜Ｓ２４の処理を省略する。そして、上述したＳ２５、Ｓ２６の処理を実行する。
【００３９】
ここで、本実施例では、ブリッジ装置１０は、空きエントリ率の変動に迅速に追従するために、所定の時間間隔（例えば、１ｍｓ）で、必要に応じて、ＭＡＣアドレステーブル１７１へのアクセス比率を更新する。このため、アクセス監視回路１８は、上記クリア時間が経過する度に、アクセス種別カウンタ１８３のカウンタ値を、初期値である“０”に戻す必要がある。図１０は、アクセス種別カウンタ１８３のリセット処理を説明するためのフローチャートである。Ｓ３１では、アクセス監視回路１８は、初期状態または前回のリセットの時点からの経過時間を監視する。アクセス監視回路１８は、クリア時間テーブル１８２に設定されているクリア時間（例えば、１ｍｓ）の到来を監視し（Ｓ３１）、到来を検知した場合（Ｓ３１；Ｙｅｓ）、クリア時間の経過に伴うアクセス種別カウンタ１８３のリセットを実行する（Ｓ３２）。
【００４０】
以上説明した様に、ブリッジ装置１０は、ＭＡＣアドレステーブル１７１とアクセス監視回路１８とアクセス制御回路１７とを少なくとも有する。ＭＡＣアドレステーブル１７１は、フレームの送信元及び宛先を記憶する。アクセス監視回路１８は、ＭＡＣアドレステーブル１７１の空き状況に応じて、ＭＡＣアドレステーブル１７１へのアクセスの種別毎に該アクセスの比率を決定する。アクセス制御回路１７は、アクセス監視回路１８により決定された比率（上記設定値）と、ＭＡＣアドレステーブル１７１に対して現に実行されたアクセスの比率（上記現状値）とを用いて、ＭＡＣアドレステーブル１７１へのアクセスを実行するか否かの制御を行う。具体的には、ブリッジ装置１０は、現に実行されたアクセスの比率がアクセス監視回路１８により決定された比率と一致する様に、設定値が高ければアクセスを実行し、低ければアクセスを実行しないといった調整を図る。
【００４１】
通信制御装置としてのブリッジ装置１０において、記憶部（例えば、ＭＡＣアドレステーブル１７１）は、例えば、ハードディスク、Read  Only  Memory（ＲＯＭ)、フラッシュメモリ等の不揮発性記憶装置の他、Synchronous  Dynamic  Random  Access  Memory（ＳＤＲＡＭ）等のＲＡＭの様な独立したデバイスの形態を有する。記憶部は、その他の形態として、回路に組み込まれていてもよい。決定部（例えば、アクセス監視回路１８）は、例えば、回路の形態を有する。あるいは、決定部は、例えば、Field  Programmable  Gate  Array（ＦＰＧＡ）の様な独立したデバイスの形態を有していてもよい。その他の形態として、決定部は、Central  Processing  Unit（ＣＰＵ）、Digital  Signal  Processor（ＤＳＰ）等のプロセッサや、プロセッサにより制御されるソフトウェアの形態を有していてもよい。同様に、制御部（例えば、アクセス制御回路１７）は、例えば、回路、独立したデバイス、ＦＰＧＡ、プロセッサや、プロセッサにより制御されるソフトウェアの形態を有するものとしてもよい。
【００４２】
更に、ブリッジ装置１０は、他のハードウェア構成要素として、管理者が、空きエントリ率に応じたアクセス比率の設定及び更新等を行うための入力装置、及び、アクセス比率の設定値や現状値の確認等を行うための表示装置を有することもできる。入力装置は、例えば、キーボード、マウス、タッチパネルにより構成され、表示装置は、例えば、Liquid  Crystal  Display（ＬＣＤ）、Electro  Luminescence  Display（ＥＬＤ）により構成される。
【００４３】
ブリッジ装置１０において、アクセス監視回路１８は、ＭＡＣアドレステーブル１７１に記憶されている、上記フレームの送信元の数（ＭＡＣ学習数）に基づき、上記フレームの宛先をＭＡＣアドレステーブル１７１から検索するためのアクセス（ＭＡＣ  ＤＡ検索）の比率を決定するものとしてもよい。より具体的には、アクセス監視回路１８は、ＭＡＣアドレステーブル１７１に記憶されている、上記フレームの送信元の数（ＭＡＣ学習数）が少ない程、上記フレームの宛先をＭＡＣアドレステーブル１７１から検索するためのアクセスの比率が低くなる様に、該比率を決定するものとしてもよい。これにより、ブリッジ装置１０は、ＭＡＣ学習数が少ない場合には、ＭＡＣ  ＤＡ検索によるアクセス比率を減少させる一方、ＭＡＣ学習数が多い場合には、ＭＡＣ  ＤＡ検索によるアクセス比率を増加させる制御が可能となる。
【００４４】
上述した様に、ブリッジ装置１０は、ＭＡＣアドレステーブル１７１に対する異なる複数のアクセス処理に対して、任意のアクセス比率を装置外部から設定可能とする。また、ブリッジ装置１０は、現在のアクセス比率（現状値）を、装置外部のモニタ等から常時監視可能とする。これにより、ブリッジ装置１０は、装置の運用中であっても、ネットワークの運用形態に合わせて、最適なアクセス比率の再設定を可能とする。
【００４５】
本実施例に係るブリッジ装置１０によれば、メモリへの負荷の低い効率的なメモリアクセスを実現することができる。これにより、例えば１００Ｇｂｐｓ程度の広帯域なネットワーク上においても、ブリッジ装置１０は、比較的廉価なメモリで、高頻度のメモリアクセスに対応することができる。その結果、ブリッジ装置１０は、コストの増加を抑制しつつ、メモリに対する多数のアクセス要求を満足することが可能となる。同様に、広帯域なネットワーク上においても、ブリッジ装置１０は、比較的低速なメモリで、高頻度のメモリアクセスに対応することができる。その結果、ブリッジ装置１０は、消費電力や発熱量の増加を抑制しつつ、メモリに対する多数のアクセス要求を満足することが可能となる。
【００４６】
本実施例に係るブリッジ装置１０は、ＭＡＣアドレステーブル１７１を格納するメモリ（例えば、Ternary  Content  Addressable  Memory（ＴＣＡＭ）、Static  Random  Access  Memory（ＳＲＡＭ）、Dynamic  Random  Access  Memory（ＤＲＡＭ）等）へのアクセス性能（例えば、ＭＡＣ学習性能）が不足する場合への適用が、特に好適である。すなわち、フレームの入力レートをＸpacket  per  second（ｐｐｓ）とすると、ブリッジ機能に要求されるアクセス性能は、下記算定式（１）により算出可能である。
【００４７】
要求されるアクセス性能＝（ＭＡＣ  ＤＡ検索性能＋ＭＡＣ  ＳＡ検索性能＋ＭＡＣ学習性能）＋エージング性能＝３Ｘ＋（ＭＡＣアドレステーブルエントリ数／最小エージング時間）・・・（１）
【００４８】
しかしながら、高速化によるフレームデータの増加に伴い、ＭＡＣアドレステーブル１７１を有するメモリへのアクセス頻度も増加しつつある。かかる状況に適切に対応するためには、メモリ自体の性能を向上させることも有効ではあるが、要求されるアクセス性能を満たすメモリは、一般的に、高速であるが故に、高価であると共に、消費電力や発熱量が高い。そこで、本実施例に係るブリッジ装置１０は、ＭＡＣアドレステーブル１７１内の空きエントリ率に応じて、該テーブルへのアクセス種別（上記（Ａ）〜（Ｄ））毎のアクセス割合を可変的に設定することで、アクセス性能の動的な調整を可能とする。これにより、効率的なメモリアクセスが実現されるため、メモリ自体に要求される性能は低減される。換言すれば、高速なメモリを使用しなくとも、通信速度の高速化に対応することができる。その結果、装置の低コスト化や低消費電力化が可能となる。
【００４９】
具体的には、例えば、ＭＡＣアドレステーブル１７１の空きエントリ率が８０〜１００％と高く、ＭＡＣ学習数の少ない場合、通常、ブリッジ装置１０により受信されたフレームの殆どは、ＭＡＣ  ＤＡ検索にはヒットしない。その結果、これらのフレームは、フラッディング（例えば、ブロードキャスト）されることとなる。すなわち、ブリッジ装置１０は、ＭＡＣ学習数が少ない段階で、ＭＡＣ  ＤＡの検索を行っても、所望のＭＡＣ  ＤＡの検出は見込めないことから、ＭＡＣ  ＤＡ検索のためのアクセスは、あまり効果的ではない。したがって、メモリへのアクセス効率を高める観点からは、ブリッジ装置１０は、ＭＡＣ  ＤＡ検索のためのアクセス比率を減少させてでも、ＭＡＣ  ＳＡ検索やＭＡＣ学習のためのアクセスを増加させることが望ましい。
【００５０】
一方、例えば、ＭＡＣアドレステーブル１７１の空きエントリ率が０〜２０％と低く、ＭＡＣ学習数が多い場合には、ＭＡＣアドレステーブル１７１には、空きエントリが殆ど存在しない。このため、仮に、ブリッジ装置１０により受信されたフレームのＭＡＣアドレスが未登録であったとしても、メモリ容量が不足しているため、ＭＡＣアドレステーブル１７１へのＭＡＣ学習はあまり期待できない。また、受信されたフレームのＭＡＣアドレスが、ＭＡＣアドレステーブル１７１に既に登録されている可能性も高い。したがって、この様な状況では、ブリッジ装置１０は、メモリへのアクセス効率を高める観点から、ＭＡＣ  ＳＡ検索やＭＡＣ学習によるアクセス比率を抑制し、その分、ＭＡＣ  ＤＡ検索のためのアクセスを増加させることが望ましい。
【００５１】
更に、エージングに関し、エージングの周期は、通常１０秒〜５分程度であることから、エージングのためのアクセス頻度は、他の処理（アクセス種別）のためのアクセス頻度と比較して、それほど高くする必要は無い。但し、ブリッジ装置１０は、ＭＡＣアドレステーブル１７１からエントリ情報を確実に削除可能とするため、エージングに関し、少なくとも所定比率（例えば、３％以上）のアクセスは、常時必要となる。すなわち、ブリッジ装置１０は、エージングのアクセス比率を、エントリを所定周期で確実に抹消可能な範囲内で、最も低い値（例えば、３％）に設定すれば十分である。ブリッジ装置１０は、エージング処理のアクセス比率をより低い値に設定することで、その分、他の処理のアクセス比率を増加させることができる。なお、エージングのアクセス比率は、ＭＡＣアドレステーブル１７１の空きエントリ率に拘らず、固定的な値（例えば、３％）を採ることもできるが、空きエントリ率に応じて、異なる値を設定することも勿論可能である。例えば、ブリッジ装置１０は、空きエントリ率が低くメモリ容量に余裕のない場合には上記アクセス比率を低目の値（例えば、３％）に設定する一方で、空きエントリ率が高くメモリ容量に余裕のある場合には、高目の値（例えば、５〜７％）に設定するという様な可変的な設定も可能である。
【００５２】
特に、本実施例に係るブリッジ装置１０は、アクセス比率の可変的制御に先立ち、ＭＡＣアドレステーブル１７１へのアクセス状況をバッファ１８ａにて監視する。バッファ１８ａにフレームが滞留していない場合、ブリッジ装置１０は、各アクセス種別（Ａ）〜（Ｄ）の処理に起因するアクセスの状況を監視しないが、滞留している場合には、上記アクセス状況の監視を行う。ブリッジ装置１０は、空きエントリ率に応じたアクセス比率の可変的制御の実行要否を判定する際、高低２種類の閾値を使用する２段階閾値制御方式を採る。これにより、バッファ１８ａに蓄積されているフレームの数が２種類の閾値Ｌ１、Ｈ１の間に収まっている間は、アクセス比率の可変的制御は、継続して実行されることとなる。したがって、閾値境界付近におけるテーブルアクセス制御の開始、解除のばたつきが抑制される。その結果、安定したアクセス比率の調整が可能となる。
【実施例２】
【００５３】
次に、実施例２について説明する。図１１は、実施例２に係るブリッジ装置の構成を示す図である。図１１に示す様に、実施例２に係るブリッジ装置の構成は、統計管理テーブル、及び統計情報テーブルを新たに設ける点を除き、図１に示した実施例１に係るブリッジ装置１０の構成と同様である。したがって、共通する構成要素には、同一の参照符号を付すと共に、その詳細な説明は省略する。実施例２が実施例１と異なる点は、ブリッジ装置１０が、ＭＡＣアドレステーブル１７１へのアクセスの実行または未実行時に、統計情報の収集を可能とした点である。図１１に示す様に、ブリッジ装置１０は、統計管理テーブル１８５と統計情報テーブル１８６とを有することで、アクセス回数と未アクセス回数とをアクセス種別毎にカウント（計数）し、その結果を統計情報として収集する。
【００５４】
図１２Ａは、統計管理テーブル１８５の構成を示す図である。また、図１２Ｂは、統計管理テーブル１８５におけるデータ格納例を示す図である。図１２Ｂに示す様に、統計管理テーブル１８５は、１エントリで構成され、統計管理テーブル１８５には、統計収集フラグＦ３が設定されている。統計収集フラグＦ３は、ブリッジ装置１０が統計情報の収集を行うか否かを判断する際の指標として使用される。すなわち、統計収集フラグＦ３が“１”に設定されている場合には、アクセス監視回路１８は、統計情報の収集を行うが、“０”に設定されている場合には、統計収集の処理は省略される。
【００５５】
図１３Ａは、統計情報テーブル１８６ａの構成を示す図である。図１３Ｂは、統計情報テーブル１８６ｂにおけるデータ格納例を示す図である。図１３Ｂに示す様に、統計情報テーブル１８６は、４エントリで構成され、統計情報テーブル１８６には、アクセス回数と未アクセス回数とが、統計カウンタとして、その種別毎に保持される。アクセス回数は、アクセス監視回路１８によってアクセスが許可されたことに伴い、アクセス制御回路１７が、ＭＡＣアドレステーブル１７１へのアクセス処理を実際に行った回数（実測値）である。これに対して、未アクセス回数は、何れかの種別のアクセスが要求されたにも拘らず、アクセス監視回路１８によってアクセスが許可されなかったことに伴い、アクセス制御回路１７が、ＭＡＣアドレステーブル１７１へのアクセス処理を実行に移さなかった回数（実測値）である。
【００５６】
次に、動作を説明する。以下においては、実施例２に係るブリッジ装置１０の動作を、図１４、図１５を参照しながら、実施例１との相違点を中心として説明する。図１４は、実施例２に係るブリッジ装置１０の動作を説明するためのフローチャートの前半部分である。図１４は、実施例１に係る動作の説明において参照した図８と同様であることから、共通するステップには、末尾が同一の参照符号を付すと共に、その詳細な説明は省略する。図１５は、実施例２に係るブリッジ装置１０の動作を説明するためのフローチャートの後半部分である。図１５は、実施例１に係る動作の説明において参照した図９と、同様の処理を含むことから、共通するステップには、末尾が同一の参照符号を付すと共に、その詳細な説明は省略する。具体的には、図１４のステップＴ１〜Ｔ８は、図８に示したステップＳ１〜Ｓ８にそれぞれ対応する。また、図１５のステップＴ９〜Ｔ２６の各処理は、図９に示したステップＳ９〜Ｓ２６の各処理と同様である。
【００５７】
Ｔ２７では、アクセス監視回路１８は、統計管理テーブル１８５を参照し、該テーブルに設定されている統計収集フラグＦ３の値が“１”であるか否かを判定する。判定の結果、統計収集フラグＦ３＝１である場合（Ｔ２７；Ｙｅｓ）、アクセス監視回路１８は、アクセス処理の実行を統計情報に反映させるため、統計情報テーブル１８６の統計カウンタにおける、対応するアクセス種別の値を現状値から“１”インクリメントする（Ｔ２８）。一方、Ｔ２７において、統計収集フラグＦ３＝０である場合（Ｔ２７；Ｎｏ）には、アクセス監視回路１８は、Ｔ２８の処理を省略し、統計情報を収集することなく、一連のアクセス比率調整処理を終了する。
【００５８】
Ｔ２９、Ｔ３０では、アクセス比率の現状値が設定値を超えているという判定結果（Ｔ２４；Ｎｏ）を受けて、Ｔ２７、Ｔ２８と同様の処理が実行される。すなわち、Ｔ２９では、アクセス監視回路１８は、統計管理テーブル１８５に設定されている統計収集フラグＦ３の値が“１”であるか否かを判定する。判定の結果、統計収集フラグＦ３＝１である場合（Ｔ２９；Ｙｅｓ）、アクセス監視回路１８は、対応するアクセス種別の統計カウンタ値を現状の値から“１”インクリメントする（Ｔ３０）。これに対し、Ｔ２９において、統計収集フラグＦ３＝０である場合（Ｔ２９；Ｎｏ）には、アクセス監視回路１８は、Ｔ３０の処理を省略し、一連の処理を終了する。
【００５９】
なお、実施例２においても、クリア時間の経過に伴うアクセス種別カウンタのリセット処理（図１０参照）は、実施例１と同様に実行される。
【００６０】
上述した様に、実施例２に係るブリッジ装置１０は、アクセス監視回路１８とアクセス制御回路１７とを少なくとも有する。アクセス監視回路１８は、ＭＡＣアドレステーブル１７１に対するアクセスが許可されたアクセス回数と、ＭＡＣアドレステーブル１７１に対するアクセスが拒否された未アクセス回数とを、アクセスの種別（Ａ）〜（Ｄ）毎に計数する。アクセス制御回路１７は、アクセス監視回路１８により計数された上記アクセス回数と上記未アクセス回数とを用いて、ＭＡＣアドレステーブル１７１へのアクセスを制御する。例えば、アクセス監視回路１８は、アクセス回数が未アクセス回数に比して過度に少ない種別のアクセスを許可する回数を増加させることで、アクセス制御回路１７によるＭＡＣアドレステーブル１７１へのアクセスを増やす。また、例えば、アクセス監視回路１８は、アクセス回数が未アクセス回数に比して過度に多い種別のアクセスを拒否する回数を増加させることで、未アクセス回数を増やし、アクセス制御回路１７によるＭＡＣアドレステーブル１７１へのアクセスを減らす。
【００６１】
すなわち、実施例２に係るブリッジ装置１０は、空きエントリ率に応じてアクセス比率を変動する制御を行うのみならず、ＭＡＣアドレステーブル１７１へのアクセス回数と未アクセス回数とをカウントする。このカウントは、アクセスの目的を表すアクセス種別単位で行われるので、ブリッジ装置１０は、加減乗除により、カウント値を、新たなアクセス比率の再設定に活用することができる。例えば、図１３Ｂに示す様に、（Ａ）ＭＡＣ  ＤＡ検索につき、アクセス回数が“３０００”回、未アクセス回数が“５０００”回である場合、未アクセス回数がアクセス回数を大幅に上回っている。このため、管理者は、ＭＡＣ  ＤＡ検索の不足を防止するため、ＭＡＣ  ＤＡ検索のアクセス比率を上げて微調整を図る等の再設定が可能である。また、（Ｂ）ＭＡＣ  ＳＡ検索につき、アクセス回数が“８０００”回、未アクセス回数が“１０００”回である場合、管理者は、過剰なアクセスを抑制するため、ＭＡＣ  ＳＡ検索のアクセス比率を低下させる調整を行う、といった統計情報の利用が可能である。
【００６２】
なお、上記各実施例においては、ブリッジ装置１０は、ＭＡＣアドレステーブル１７１に対するアクセス調整をハードウェアにより実現するものとしたが、ソフトウェア（例えば、ポリサー等）により実現するものとしてもよい。また、ブリッジ装置１０による登録（学習）及び削除の対象は、ＭＡＣ  ＳＡ検索により検索されたフレーム送信元情報としたが、これに限らず、例えば、ＭＡＣ  ＤＡ検索により検索されたフレーム宛先情報であってもよい。更に、上記各実施例では、ＭＡＣアドレステーブル１７１の空きエントリ率に応じたアクセス比率の調整を行う主体として、データリンク層のネットワーク機器であるブリッジ装置を例示した。しかしながら、上記各実施例は、レイヤを問わず、メモリを有する他のネットワーク機器（例えば、ハブ、リピータ、ルータ、ゲートウェイ、スイッチ）に対しても適用可能である。また、フレームに関しても、Transmission  Control  Protocol／Internet  Protocol（ＴＣＰ／ＩＰ）のパケット、Asynchronous  Transfer  Mode（ＡＴＭ）のセル等、他のProtocol  Data  Unit（ＰＤＵ）に対しても、上記各実施例を適用することができる。
【００６３】
また、上記各実施例では、ＭＡＣアドレステーブル１７１に対するアクセスの種別は、（Ａ）ＭＡＣ  ＤＡ検索、（Ｂ）ＭＡＣ  ＳＡ検索、（Ｃ）ＭＡＣ学習、（Ｄ）エージングの４種類を例示したが、２種類以上であればよい。また、アクセスの目的に関しても、フレームの宛先の検索、フレームの送信元の検索、記憶（登録）、削除に限らず、フレーム宛先の記憶、削除、あるいは、宛先や送信元の表示、修正等、例示とは異なる目的のアクセスであってもよい。
【００６４】
また、上記各実施例では、ブリッジ装置１０は、バッファ管理テーブル１８４ｂを用いたバッファ管理を、アクセス種別に拘らず、受信された全てのフレームを対象として実行するものとした。しかしながら、かかる態様に限らず、ブリッジ装置１０は、バッファ１８ａの監視の要否、及び、アクセス比率の可変的調整の要否を決定する処理についても、アクセス比率の調整自体の処理と同様、アクセス種別毎に実行するものとしてもよい。この場合、ブリッジ装置１０は、調整開始用閾値Ｈ１と調整解除用閾値Ｌ１との各値を、それぞれのアクセス種別（Ａ）〜（Ｄ）毎に個別に設定することとなるが、これにより、通信環境の変化に応じた、より柔軟性の高いバッファ管理が可能となる。
【００６５】
更に、上述の空きエントリ率は空きエントリ数でもよく、アクセス比率はアクセス数でもよい。また、上記各実施例では、ブリッジ装置１０は、空きエントリ率を段階的に設定するものとしたが、連続的あるいは線形的に設定するものとしてもよい。これにより、より木目細やかなアクセス比率の調整が可能となる。加えて、空きエントリ率は、０％を含め、２０％刻みで６段階に設定されるものとしたが、段階数は、２５％刻みで５段階、１０％刻みで１１段階という様に、任意の値を採ることができる。１段階当たりの比率についても、必ずしも均等である必要はない。例えば、登録エントリ数の多い０〜４０％までは２０％単位で割り当て、登録エントリ数の少ない４０〜８０％の範囲は１０％単位、更に少ない８０〜１００％の範囲は５％単位で割り当てるという様な不均一な段階設定も可能である。これにより、空きエントリ数に応じて過不足の少ない、より効率的かつ柔軟性の高いアクセス比率の決定が可能となる。
【００６６】
上記各実施例では、アクセス比率設定テーブル１８１、クリア時間テーブル１８２、及びバッファ管理テーブル１８４における各設定値は、例えば、ネットワーク管理者といった人による操作によって、設定及び更新されるものとした。しかしながら、ブリッジ装置１０が、上記各設定値を自動的に設定及び更新するものとしてもよい。その際、ブリッジ装置１０は、得られた統計情報を用いて、新たなアクセス比率やクリア時間、閾値等の設定を行う。これにより、統計管理の結果を評価及び反映（フィードバック）して、より実状に即した最適なアクセス比率による制御が実現される。したがって、ブリッジ装置１０は、高精度に設定されたアクセス比率に従い、より正確なアクセス制御を行うことが可能となる。その結果、ブリッジ装置１０の信頼性が向上する。
【００６７】
また、上記各実施例においては、ブリッジ装置１０の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的態様は、図示のものに限らず、その全部又は一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的又は物理的に分散・統合して構成することもできる。例えば、アクセス監視回路１８とアクセス制御回路１７、ＭＡＣ  ＤＡ検索回路１３とＭＡＣ  ＳＡ検索回路１５、あるいは、各テーブル１７１、１７２ｂ、１８１ｂ、１８２ｂ、１８４ｂをそれぞれ１つの構成要素として統合してもよい。反対に、アクセス監視回路１８に関し、アクセス比率の調整を行う部分と、バッファ１８ａの管理を行う部分とに分散してもよい。また、アクセス制御回路１７に関し、アドレスの検索、登録、削除を行う部分と、エントリ数の減算を指示する部分とに分散してもよい。更に、上記各テーブルやカウンタを保持するメモリを、ブリッジ装置１０の外部装置として、ネットワークやケーブル経由で接続する様にしてもよい。
【符号の説明】
【００６８】
１０  ブリッジ装置
１０ａ  ＩＦカード
１０ｂ  ＳＷカード
１１  ＰＨＹ／ＭＡＣ回路
１２  フレーム識別回路
１３  ＭＡＣ  ＤＡ検索回路
１４  方路選択回路
１５  ＭＡＣ  ＳＡ検索回路
１６  エージング回路
１７  アクセス制御回路
１８  アクセス監視回路
１８ａ  バッファ
２０、３０、４０  ＩＦカード
１７１  ＭＡＣアドレステーブル
１７２、１７２ａ、１７２ｂ  エントリ数管理テーブル
１８１、１８１ａ、１８１ｂ  アクセス比率設定テーブル
１８２、１８２ａ、１８２ｂ  クリア時間テーブル
１８３、１８３ａ、１８３ｂ  アクセス種別カウンタ
１８４、１８４ａ、１８４ｂ  バッファ管理テーブル
１８５  統計管理テーブル
１８６、１８６ａ、１８６ｂ  統計情報テーブル
Ａ  ＭＡＣ  ＤＡ検索
Ｂ  ＭＡＣ  ＳＡ検索
Ｃ  ＭＡＣ学習
Ｄ  エージング
Ｆ１  バッファ監視フラグ
Ｆ２  アクセス制御フラグ
Ｆ３  統計収集フラグ
Ｈ１  調整開始用閾値
Ｌ１  調整解除用閾値
【図１】
0005888134.tif 000002
【図２】
0005888134.tif 000003
【図３Ａ】
0005888134.tif 000004
【図３Ｂ】
0005888134.tif 000005
【図４Ａ】
0005888134.tif 000006
【図４Ｂ】
0005888134.tif 000007
【図５Ａ】
0005888134.tif 000008
【図５Ｂ】
0005888134.tif 000009
【図６Ａ】
0005888134.tif 000010
【図６Ｂ】
0005888134.tif 000011
【図７Ａ】
0005888134.tif 000012
【図７Ｂ】
0005888134.tif 000013
【図８】
0005888134.tif 000014
【図９】
0005888134.tif 000015
【図１０】
0005888134.tif 000016
【図１１】
0005888134.tif 000017
【図１２Ａ】
0005888134.tif 000018
【図１２Ｂ】
0005888134.tif 000019
【図１３Ａ】
0005888134.tif 000020
【図１３Ｂ】
0005888134.tif 000021
【図１４】
0005888134.tif 000022
【図１５】
0005888134.tif 000023