JPH03248647A - ブリッジ装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明はネットワーク間を結合するブリッジ装置に関
する。

（従来の技術） 一般に、ブリッジ装置を用いてネットワーク間を結合す
るネットワークシステムは、第３図に示すような構成に
な・っている。第３図におトワーク１１に属しアドレス
“Ａ”が割り当てられている端末装置、１４は第１のロ
ーカルエリアネットワーク１１に属しアドレス“Ｂ”が
割り当てられている端末装置、１５は第２のローカルエ
リアネットワーク１２に属しアドレス“Ｃ”が割り当て
られている端末装置、１Ｂは第２のローカルエリアネッ
トワーク１２に属しアドレス“Ｄ”が割り当てられてい
る端末装置、２ｏは第１および第２のローカルエリアネ
ットワーク１１．１２間を結合するブリッジ装置である
。

次に、ブリッジ装置２ｏのデータ転送制御動作の一例と
して、アドレス“Ａ”の端末装置１１からアドレス“Ｃ
”の端末装置１５にフレームが転送される場合の動作を
説明する。

まず、ブリッジ装置２０はローカルエリアネットワーク
月からフレームを受信し、その受信したフレームの送信
先アドレスを読み取る。そして、第４図に示されている
ようなアドレステーブルを検索して送信先アドレスに対
応する方路情報を探し出し、その方路情報によってフレ
ームの送信スべき方路を決定する。アドレステーブルが
第４図のような転送情報を格納している場合、ブリッジ
装置２Ｄは、送信先アドレス′Ｃ２に対応した方路“２
”を送信すべき方路であると決定し、その受信フレーム
をローカルエリアネットワーク１２に送信する。

この様なアドレステーブルの検索処理に要する時間はネ
ットワークシステム内のデータ転送効率に大きく影響を
及ぼすので、スルーブツトを向上させるために、最近の
ブリッジ装置はアドレステーブルの検索処理をハードウ
ェア的に実行する構成のものが主流となってきている。

この様にアドレステーブルの検索処理をハードウェア的
に実行する構成にすると検索処理を高速に実行できるよ
うになる。

しかし、その反面、アドレステーブルに登録できる転送
情報の数が制限される等の問題も発生する。このため、
端末数の多い大規模なネットワークシステムでは、アド
レステーブルの容量が不足し、アドレステーブルに全て
の端末装置に対応する転送情報が格納できなくなってし
まう。この場合、アドレステーブルに格納できなかった
転送情報はいままでどおりプログラムメモリ内に格納さ
れることになる。これは、一部の端末装置に対するスル
ーブツトを著しく低下させる原因となる。

（発明が解決しようとする課題） 従来のブリッジ装置では、端末数が多くなるとアドレス
テーブルに全ての端末装置の転送情報を格納しきれなく
なり、これによって一部の端末装置に対するスループッ
トが著しく低下される欠点があった。

この発明はこのような点に鑑みてなされたもので、端末
装置の多い大規模なネットワークシステムにおいても効
率の良いデータ転送制御を実行できるブリッジ装置を提
供する事を目的とする。

［発明の構成］ （課題を解決するための手段および作用）この発明は、
ネットワーク間を結合するブリッジ装置において、対応
する端末装置のアドレス情報、方路情報、アクセス頻度
情報、および最終アクセス時間情報を含む転送情報が各
端末装置毎に登録されるテーブル手段と、所定のアクセ
ス頻度しきい値およびアクセス時間しきい値に基づいて
前記テーブル手段に登録されている転送情報の中から削
除対象となる端末装置の転送情報を選択し、その選択し
た端末装置の転送情報を前記テーブル手段から抹消する
テーブル更新手段とを具備することを特徴とする。

このブリッジ装置においては、テーブル手段内にアクセ
ス頻度情報と最終アクセス時間情報が追加登録されてお
り、例えばアドレステーブルのオーバーフロー半時には
アクセス頻度しきい値およびアクセス時間しきい値以下
の転送情報がアドレステーブルから削除されて、他のメ
モリ領域に移される。これによってアドレステーブルの
空き領域に新たな端末装置の転送情報を新規登録するこ
とが可能となり、アクセス頻度の高い有効な転送情報だ
けがアドレステーブルに格納されることになる。したが
って、端末数が多くなってアドレステーブルに全ての端
末装置の転送情報を格納しきれなくなった場合でも、全
体的なフレーム中継のスループットを向上させることが
できる。

（実施ｆ１） 以下、図面を参照してこの発明の詳細な説明する。

第１図にはこの発明の一実施例に係わるブリッジ装ｒＩ
ｔ３０の構成が示されている。このブリッジ装置３０は
、第３図のブリッジ装置２ｏと同様に２つのローカルエ
リアネックワーク（ＬＡＮＩ、ＬＡＮ２）間を結合する
ためのものであり、ＣＰＵ３１、プログラムメモリ３２
、アドレステーブル３３、しきい値レジスタ３４、バッ
ファメモリ３５、第１およ第２のローカルエリアネット
ワークインターフエース（ＬＡＮ　Ｉ　／Ｆ）　３６．
３７、テーブル検索処理部３８とを備えている。これら
、ＣＰ　Ｕ　３１、プログラムメモリ３２、アドレステ
ーブル３３、しきい値レジスタ３４、バッファメモリ３
５、および第１および第２のローカルエリアネックワー
クインターフェース３６．３７、テーブル検索処理部３
８は、システムバス４０に相互接続されている。

ＣＰＵ３１は、プログラムメモリ３２に格納されたプロ
グラムに従ってデータ転送動作およびアドレステーブル
３３の管理動作を制御する。アドレステーブル３３は、
ブリッジ装置３０が受信したフレームの送信先アドレス
に対応する端末装置がどの方路に存在するかを検索する
ために用いられるものであり、アドレス情報、方路情報
、アクセス頻度情報、および最終アクセス時間情報を含
む転送情報が各端末装置毎に登録されている。このアド
レステーブル３３は、例えば専用のＬＳＩによって構成
されたテーブル検索処理部３８によって、ハードウェア
的に高速に検索されるものである。

しきい値レジスタ３４は、アドレステーブル３３から登
録削除される転送情報を決定するためのアクセス頻度し
きい値およびアクセス時間しきい値が格納されている。

バッファメモリ３５は、ブリッジ装置３０によって転送
されるフレームを一時的に格納するために使用される。

第１のローカルエリアネットワークインターフェース３
６は、第１のローカルエリアネットワーク（ＬＡＮＩ）
とブリッジ装置３０間のフレームの授受を行うものであ
り、また第２のローカルエリアネットワークインターフ
ェース３７は、第２のローカルエリアネットワーク（Ｌ
ＡＮ２）とブリッジ装置３０間のフレームの授受を行う
ものである。

第２図にはアドレステーブル３３に格納される転送情報
の内容が示されている。第２図から明らかなように、ア
ドレステーブル３３には、各端末装置の転送情報として
、アドレス情報および方路情報に加え、アクセス頻度情
報および最終アクセス時間情報が追加登録されている。

ここで、アクセス頻度情報は対応する端末装置からのフ
レームの送信要求回数を示しており、また最終アクセス
時間情報は対応する端末装置からフレームの送信要求が
出された最後の時間を示している。

この第２図のアドレステーブル３３においては、第３図
に示したアドレス“Ａ”の端末装置１３のアクセス頻度
情報および最終アクセス時間情報として“ｉ”および“
Ｘ”がそれぞれ登録されており、同様にアドレス″Ｂ”
の端末装置１４のアクセス頻度情報および最終アクセス
時間情報として“ｊ″および“ｙ″が、アドレス“Ｃ”
の端末装置１５のアクセス頻度情報および最終アクセス
時間情報として“ｋ“および“２″がそれぞれ登録され
ている。

アドレステーブル３３がオーバーフローしてない状態に
おいては、ブリッジ装置３０によるフレームの転送動作
が行なわれる度に、アドレステーブル３３内のアクセス
頻度情報および最終アクセス時間情報の内容の更新が行
なわれる。この場合、アクセス頻度情報に対してはフレ
ームの転送動作が行なわれる度にその値が＋１加算され
、最終アクセス時間情報はフレームの転送動作が行われ
るその時点の時刻に更新される。

また、例えばアドレス“Ｄ”の端末装置１６の転送情報
をアドレステーブル３３に新たに登録しようとした際に
アドレステーブル３３に空き領域が無かった場合、すな
わちアドレステーブル３３の〆く−フロー時には、しき
い値レジスタ３４に格納されているアクセス頻度しきい
値と最終アクセス時間しきい値とを利用した削除対象情
報の検索処理が行なわれる。

この削除対象情報の検索処理においては、まず、テーブ
ル検索処理部３８のハードウェア処理によって最終アク
セス時間しきい値をキーとしたアドレステーブル３３の
内容のソートが行なわれ、その最終アクセス時間しきい
値以前の転送情報が抽出される。続いて、この抽出され
た転送情報に対してアクセス頻度しきい値をキーとした
ソートがテーブル検索処理部３８によって行なわれ、こ
れによってそのアクセス頻度しきい値以下の転送情報が
抽出される。このようにして抽出された転送情報はアド
レステーブル３３から削除され、プログラムメモリ３２
に構成されるアドレステーブルに移動される。また、ア
ドレステーブル３３には、削除された転送情報に代わっ
て、アドレス“Ｄ”の端末装置１６の転送情報が新たに
登録される。

この様に、この実施例においては、アドレステーブル３
３内にアクセス頻度情報と最終アクセス時間情報が追加
登録されており、アドレステーブル３３のオーバーフロ
ート時にはアクセス頻度しきい値およびアクセス時間し
きい値以下の転送情報がアドレステーブルから削除され
て、プログラムメそす３２に移される。これによってア
ドレステーブル３３の空き領域に新たな端末装置の転送
情報を新規登録することが可能となり、アクセス頻度の
高い有効な転送情報だけをアドレステーブル３３に格納
することが可能になる。したがって、端末数が多くなっ
てアドレステーブル３３に全ての端末装置の転送情報を
格納しきれなくなった場合でも、全体的なフレーム中継
のスループットを向上させることができる。

［発明の効果］ 以上のように、この発明によれば、端末装置の多い大規
模なネットワークシステムにおいても効率の良いデータ
転送制御が実行可能となる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係わるブリッジ装置を示
すブロック図、第２図は第１図のブリッジ装置に設けら
れているアドレステーブルの内容を示す図、第３図は従
来のネットワークシステムの構成を示すブロック図、第
４図は従来のブリッジ装置に設けられているアドレステ
ーブルの内容を示す図である。 ３０・・・ブリッジ装置、３１・・・ＣＰＵ、３２・・
・プログラムメモリ、３３・・・アドレステーブル、３
４・・・しきい値レジスタ、３８・・・テーブル検索処
理部。

Claims (1)

【特許請求の範囲】
1. ネットワーク間を結合するブリッジ装置において、対応
   する端末装置のアドレス情報、方路情報、アクセス頻度
   情報、および最終アクセス時間情報を含む転送情報が各
   端末装置毎に登録されるテーブル手段と、所定のアクセ
   ス頻度しきい値およびアクセス時間しきい値に基づいて
   前記テーブル手段に登録されている転送情報の中から削
   除対象の転送情報を選択し、その選択した転送情報を前
   記テーブル手段から削除するテーブル更新手段とを具備
   することを特徴とするブリッジ装置。