JPH06276194A - ブリッジ装置および記憶手段管理方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】ＬＡＮ間ブリッジ装置において、受信バッファ
ビジーによる受信フレーム廃棄を少なくする。 【構成】記憶手段１５を、送信すべき情報を格納する送
信領域と、受信した情報を格納し、あらかじめ定めた大
きさを備える受信領域と、情報を格納していない空き領
域とに別け、あらかじめ定めた格納領域を単位として単
位領域ごとに管理１４を行い、コントローラ１７におい
て情報の受信時に受信領域の単位領域に当該情報を格納
させ、フィルタリングにおける処理後に廃棄されなかっ
た情報を格納している受信領域の単位領域を送信領域に
移行し、移行した受信領域の単位領域の代わりに空き領
域の単位領域を受信領域とし、コントローラにおいて情
報の送信後に送信された後の送信領域の単位領域を空き
領域とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のＬＡＮ（Local
Area Network）間のデータ転送を実行するＬＡＮ間ブリ
ッジ装置に係り、特に、受信データや送信データを一時
的に格納するバッファメモリの管理方法に関わる。

【０００２】

【従来の技術】従来の技術としては、例えば、特開平４
−１５０５３６号公報に記載されているものがある。該
従来技術は、ネットワーク間のデータ転送を実行するブ
リッジ装置において、受信データを格納するバッファメ
モリと、該バッファメモリの読み出しアドレスを発生す
る読み出し手段と、受信データの廃棄時に、前記読み出
し手段がつぎの受信データを示すようにアドレス値を変
換するアドレス変換手段を具備して、読み出し時のアク
セスを連続するようにしている。ここで、受信データの
廃棄とは、該受信データの転送先が転送元のネットワー
クである場合にはデータ転送が不要であるので当該デー
タを廃棄する、いわゆるフィルタリング処理をいう。

【０００３】

【発明が解決しようとする課題】上述した従来のＬＡＮ
間ブリッジ装置では、フィルタリング処理により生じた
空きバッファがある場合に、読み出し時のアクセスは連
続するように構成されているが、受信データを格納する
際のアドレスは、バッファアドレスの下位ビットにより
順次示されている。このため、一時的に出力側のスルー
プットが低下した場合などに、受信データを格納する際
のアドレスは空きバッファがあるにもかかわらず、読み
出しアドレスと一致する場合には受信バッファがビジー
であると判断してしまう。すなわち、フィルタリング処
理によりバッファメモリは空きバッファと受信データ
（まだ読みだされていないデータ）とが混在する不連続
状態になる。受信バッファビジーが発生すると、フィル
タリングする前に、受信フレームを廃棄してしまうとい
う欠点がある。

【０００４】本発明の目的は、上記課題を解決すべく、
受信バッファビジーによる受信フレーム廃棄を少なくす
るＬＡＮ間ブリッジ装置を提供することである。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、本願発明は、複数のネットワーク間で情報を転送す
るブリッジ装置において、情報を格納する記憶手段と、
前記ネットワークに対応して設けられ、ネットワークか
らの情報を受信して前記記憶手段に格納し、前記記憶手
段に格納された情報を読みだして転送先のネットワーク
に送信するコントローラと、前記記憶手段に格納された
情報が、同一ネットワーク内における転送先から転送元
への転送情報である場合に該情報を廃棄するフィルタリ
ング手段と、前記記憶手段を、受信した情報を格納し、
あらかじめ定めた大きさを備える受信領域と、情報を格
納していない空き領域とに別けて管理する管理部とを有
し、該管理部は、前記コントローラにおいて情報の受信
時に前記受信領域に当該情報を格納させ、前記フィルタ
リングにおける処理後に廃棄されなかった情報を送信情
報とし、送信情報とした代わりに前記空き領域を前記受
信領域とし、前記コントローラにおいて情報の送信後に
送信された後の領域を前記空き領域とする。

【０００６】また、複数のネットワーク間で情報を転送
するブリッジ装置において、情報を格納する記憶手段
と、前記ネットワークに対応して設けられ、ネットワー
クからの情報を受信して前記記憶手段に格納し、前記記
憶手段に格納された情報を読みだして転送先のネットワ
ークに送信するコントローラと、前記記憶手段に格納さ
れた情報が、同一ネットワーク内における転送先から転
送元への転送情報である場合に該情報を廃棄するフィル
タリング手段とを有し、前記コントローラが受信した情
報を前記記憶手段に格納するための前記記憶手段の格納
位置を示す受信管理手段と、前記コントローラが送信す
べき情報を前記記憶手段から読み出すための前記記憶手
段の読み出し位置を示す送信管理手段と、前記記憶手段
に情報が格納されていない空き領域の位置を示す空き領
域管理手段とを有し、前記コントローラは、前記受信管
理手段が示す格納位置に受信した情報を格納し、前記送
信管理手段が示す読み出し位置から情報を読み出し、前
記送信管理手段は、前記フィルタリング手段において廃
棄されなかった情報を送信すべき情報とし、前記受信管
理手段において示される該情報の格納位置を前記読み出
し位置として、前記コントローラにおける情報の読み出
しに従って順次示し、前記受信管理手段は、前記フィル
タリング手段において廃棄された情報を格納していた格
納位置と、前記空き領域管理手段において示される空き
領域の位置とを、前記コントローラが受信した情報を前
記記憶手段に格納するための前記格納位置として、前記
コントローラにおける受信した情報の格納に従って順次
示し、前記空き領域管理手段は、前記コントローラにお
いて情報が読みだされた後に、前記送信管理手段におい
て示される読み出し位置を、前記空き領域の位置とし
て、前記受信管理手段における空き領域の位置を格納位
置とすることに従って順次示すことができる。

【０００７】さらに、前記送信管理手段は、前記読み出
し位置としてのポインタを格納することができるエント
リ領域を複数備える送信管理テーブルと、該送信管理テ
ーブルの書き込み可能なエントリ領域を示し、送信すべ
き情報の格納に従って順次エントリ領域を移行していく
書き込みエントリと、該送信管理テーブルの読みだすべ
きエントリ領域を示し、前記コントローラにおける情報
の読み出しに従って順次エントリ領域を移行していく読
み出しエントリとを備え、前記受信管理手段は、前記格
納位置としてのポインタを格納することができるエント
リ領域を複数備える受信管理テーブルと、該受信管理テ
ーブルの書き込み可能なエントリ領域を示し、前記受信
情報の格納に従って順次エントリ領域を移行していく書
き込みエントリと、該受信管理テーブルの読みだすべき
エントリ領域を示し、前記フィルタリング手段における
情報の読み出しに従って順次エントリ領域を移行してい
く読み出しエントリとを備え、前記空き領域管理手段
は、前記空き領域の位置としてポインタを格納すること
ができるエントリ領域を複数備える空き領域管理テーブ
ルと、該空き領域管理テーブルの書き込み可能なエント
リ領域を示し、前記読み出し位置を空き領域の位置とす
ること従って順次エントリ領域を移行していく書き込み
エントリと、該空き領域管理テーブルの読みだすべきエ
ントリ領域を示し、前記空き領域を前記格納位置とする
ことに従って順次エントリ領域を移行していく読み出し
エントリとを備えることができる。

【０００８】

【作用】コントローラは、各ネットワークに対応して設
けられ、ネットワークからの情報を受信して前記記憶手
段に格納し、前記記憶手段に格納された情報を読みだし
て転送先のネットワークに送信する。また、前記コント
ローラは、前記受信管理手段が示す格納位置に受信した
情報を格納し、前記送信管理手段が示す読み出し位置か
ら情報を読み出す。フィルタリング手段は、前記記憶手
段に格納された情報に含まれる転送先が転送元のネット
ワークである場合に該情報を廃棄する。

【０００９】受信管理手段は、前記コントローラが受信
した情報を前記記憶手段に格納するための前記記憶手段
の格納位置を示す。また、送信管理手段は、前記コント
ローラが送信すべき情報を前記記憶手段から読み出すた
めの前記記憶手段の読み出し位置を示す。さらに、空き
領域管理手段は、前記記憶手段に情報が格納されていな
い空き領域の位置を示す。空き領域管理手段は、送信後
の空き領域となった領域を示すことにより、空き領域が
生じて不連続となった記憶手段を、連続的にする。

【００１０】この場合、前記送信管理手段は、前記フィ
ルタリング手段において廃棄されなかった情報を送信す
べき情報とし、前記受信管理手段において示される該情
報の格納位置を前記読み出し位置として、前記コントロ
ーラにおける情報の読み出しに従って順次示し、前記受
信管理手段は、前記フィルタリング手段において廃棄さ
れた情報を格納していた格納位置と、前記空き領域管理
手段において示される空き領域の位置とを、前記コント
ローラが受信した情報を前記記憶手段に格納するための
前記格納位置として、前記コントローラにおける受信し
た情報の格納に従って順次示し、前記空き領域管理手段
は、前記コントローラにおいて情報が読みだされた後
に、前記送信管理手段において示される読み出し位置
を、前記空き領域の位置として、前記受信管理手段にお
ける空き領域の位置を格納位置とすることに従って順次
示す。これにより、記憶手段の格納位置の管理を次々と
移行していき受信管理手段においては、常に連続した格
納位置を示すことができる。

【００１１】以上のように処理することにより、フィル
タリング手段における受信情報の廃棄による受信バッフ
ァの不連続状態が生じなくなり、受信バッファビジーに
よる受信フレーム廃棄をより少なくすることができる。

【００１２】

【実施例】以下、本発明の実施例を図面を用いて説明す
る。図１は、本実施例のＬＡＮ間ブリッジ装置の構成図
を示す。図２は、本実施例のＬＡＮ間ブリッジ装置の受
信管理テーブルと送信管理テーブルとの構成を示す図で
ある。図３は、ふたつのＬＡＮ系を接続するＬＡＮ間ブ
リッジ装置の構成図を示す。

【００１３】図１において、ＣＰＵ１１は、ＬＡＮ間ブ
リッジ装置の制御部であり、ＬＡＮ間を接続して各ＬＡ
Ｎからの情報を送信先のＬＡＮにたいして転送するため
の制御を行う。ＣＰＵ１１は、内部バス１９によってフ
ィルタリングデータベース（ＦＤＢ）１２、プログラム
メモリ１３、管理部の管理テーブル１４−１〜１４−
ｎ、バッファメモリ１５およびＬＡＮコントローラ１７
−１〜１７−ｎに接続されている。上記ＣＰＵ１１は、
内部バス１９を介し、バス・アビータ１６の調停のもと
に自由にアクセスすることができる。バス・アビータ１
６は、各ＬＡＮコントローラおよびＣＰＵ１１から内部
バス１９へのアクセス要求を受けて調停し、アクセス可
能なものに対してアクセス権を与える。ＬＡＮコントロ
ーラ１７−１〜１７−ｎは、バス・アビータ１６の調停
のもとにプログラムメモリ１３、管理テーブル１４−１
〜１４−ｎおよびバッファメモリ１５に自由にアクセス
することができる。ＬＡＮコントローラ１７−１〜１７
−ｎは、それぞれＬＡＮ１系１８−１〜ＬＡＮ Ｎ系１
８−ｎに接続されている。フィルタリングデータベース
１２は、ＬＡＮ１系１８−１〜ＬＡＮ Ｎ系１８−ｎに
それぞれ接続されている情報処理装置のアドレスをアド
レス一覧表として保持している。ＣＰＵ１１は、フィル
タリングデータベース１２のアドレス一覧表を参照する
ことによりフィルタリング処理を行う。また、ＣＰＵ１
１は、受信バッファに格納されているデータの送信先ア
ドレスを前記アドレス一覧表から検索し、それが送信元
のＬＡＮに接続されているアドレスの場合にはそのデー
タを廃棄する。また、送信元以外のＬＡＮに接続されて
いる場合は、そのデータを転送先のＬＡＮに転送する。
ＬＡＮコントローラ１７−１〜１７−ｎは、データを受
信し、受信したデータを後述する受信管理テーブルのポ
インタが示すバッファメモリの領域に格納し、送信時
に、送信管理テーブルのポインタが示すバッファメモリ
の領域からデータを読みだして送信先のＬＡＮに送出す
る。プログラムメモリ１３には、ＣＰＵ１１において処
理されるプログラムを格納している。バッファメモリ１
５は、送信データおよび受信データを格納する。管理テ
ーブル１４−１〜１４−ｎは、ＬＡＮ系に対応して設け
られ、受信データを格納しているバッファメモリ１５の
位置を管理する、受信管理手段の受信管理テーブルと、
送信データを格納しているバッファメモリ１５の位置を
管理する、送信管理手段の送信管理テーブルと、バッフ
ァメモリ１５の空き領域を管理する、空き領域管理手段
の空きバッファ管理テーブルとを備える。

【００１４】図２において、受信管理テーブルと送信管
理テーブルと空きバッファ管理テーブルとの構造を示
す。受信管理テーブルと送信管理テーブルと空きバッフ
ァ管理テーブルとの構造は同一であるため、管理テーブ
ルとして同一の図面で説明する。本実施例では、管理テ
ーブルは、リングバッファで構成されている。管理テー
ブル２１は、バッファメモリ２４のデータの格納位置を
示すポインタと、バッファメモリ２４の格納領域の大き
さを示すバッファ長と、データの格納の有／無やＬＡＮ
コントローラにおいて処理された送受信時のエラー情報
などを格納するステータスとを管理情報として複数備
え、リングバッファ構造となっている。管理テーブル
は、１〜Ｍのエントリ番号が付されているエントリ領域
を備えている。それぞれのデータに関する管理情報とし
て、１〜Ｍのエントリ番号の領域に、各データごとにの
ポインタ、バッファ長およびステータスを格納する。管
理テーブル書き込みエントリ２２は、データをバッファ
メモリに格納する際に、つぎに書き込み可能なエントリ
番号を示し、管理テーブル読みだしエントリ２３は、よ
り先に書き込まれたエントリ番号、すなわち、より先に
読みだすべきエントリ番号を示している。管理テーブル
書き込みエントリ２２および管理テーブル読みだしエン
トリ２３は、受信管理テーブルと送信管理テーブルと空
きバッファ管理テーブルとに対応して設けられ、プログ
ラムメモリ１３に備えてもよく、ＣＰＵ１１とＬＡＮコ
ントローラ１７とにより読み書き時に参照され、参照時
にエントリ番号が順次更新される。管理テーブル書き込
みエントリ２２および管理テーブル読みだしエントリ２
３は、カウンタなどで構成してもよい。また、バッファ
メモリにデータを格納するための領域があらかじめ領域
別けされていて、受信管理テーブルと空きバッファ管理
テーブルとにおいて、各領域の開始位置がポインタによ
り示されている。すなわち、受信管理テーブルと空きバ
ッファ管理テーブルとの各エントリ領域のポインタはあ
らかじめ設定されている。例えば、各管理テーブルのエ
ントリ領域の数を６４にし、各エントリ領域のポインタ
にバッファのアドレスをそれぞれ設定しておく。もしく
は、空きバッファ管理テーブルのエントリ数は、受信管
理テーブルのエントリ数よりも少なくしておいてもよ
い。管理テーブル書き込みエントリ２２および管理テー
ブル読みだしエントリ２３は、１から順次エントリ番号
を示し、それぞれのエントリ数までカウントアップする
とリセットし、さらに１から順次エントリ番号を示すよ
うにしてリング上に構成されている。

【００１５】次に、このように構成されるＬＡＮ間ブリ
ッジの動作について説明する。動作の説明のために、図
３を参照し、ＬＡＮ１系とＬＡＮ２系とのふたつのＬＡ
Ｎの接続を行う場合を例にする。図３は、本実施例のふ
たつのＬＡＮ間ブリッジ装置の構成図であり、図４〜図
９は、本実施例のＬＡＮ間ブリッジの動作を示す説明図
である。図３に示す構成は、図１に示す構成と同じであ
り、ＬＡＮ１系とＬＡＮ２系とを接続し、ＬＡＮ１系と
ＬＡＮ２系との管理テーブルを備える。

【００１６】図３において、ＬＡＮ１系１８−１に接続
されるＬＡＮコントローラ１７−１は、データを受信し
たとき、受信管理テーブル１ １４−１ａの管理情報を
もとにバッファメモリ１５にデータを格納し、データの
受信があったことをＣＰＵ１１に知らせる。ＣＰＵ１１
は、受信管理テーブル１ １４−１ａの管理情報をもと
にバッファメモリ１５に格納された受信データから送信
先アドレスを検出し、送信先アドレスに基づいてフィル
タリングデータベース１２を検索する。ＣＰＵ１１は、
送信先がＬＡＮ１系に接続されている場合には受信デー
タを廃棄し、ＬＡＮ２系に接続されている場合には受信
データの格納されているバッファの管理テーブルの内容
を送信管理テーブル２ １４−２ｂに移し、ＬＡＮコン
トローラ１７−２に知らせる。ＬＡＮコントローラ１７
−２は、送信管理テーブル２ １４−２ｂに格納されて
いる管理情報をもとにデータを送信する。

【００１７】次に、図４〜９によって本実施例の動作を
詳細に説明する。

【００１８】（１）初期状態 図４において、ＬＡＮ間ブリッジ装置が動作を始める前
の各管理テーブルの状態を示す。初期状態において、バ
ッファメモリ１５には、データは格納されていない。矢
印５６は、受信管理テーブル１ １４−１ａのエントリ
番号１のテーブルのポインタがバッファメモリ１５ａの
領域のアドレスを示していることを表している。送信管
理テーブル２ １４−２ｂのすべてのエントリ番号のテ
ーブルのポインタは、バッファメモリ１５のいかなる領
域も示していない。受信管理テーブル１ １４−１ａに
おいて、これから受信されるデータをバッファメモリ１
５に格納するために、すべてのエントリ番号のテーブル
のポインタは、バッファメモリ１５のある領域のアドレ
スを示している。空きバッファ管理テーブル１ １４−
１ｃのすべてのエントリ番号のテーブルのポインタは、
バッファメモリ１５のある領域のアドレスを示してい
る。また、各管理テーブルには、各バッファの大きさを
示すバッファ長が設定されている。各管理テーブルの読
み出しエントリおよび書き込みエントリのエントリ番号
は、初期値として１が設定されている。

【００１９】（２）受信動作 図５に、ＬＡＮ１系において、データの受信動作が行わ
れた場合を示す。図５において、すでに４つのデータが
バッファメモリ１５ａ、１５ｂ、１５ｃおよび１５ｄの
領域に格納されている場合を示す。図３において、ＬＡ
Ｎコントローラ１７−１は、ＬＡＮ１系の受信管理テー
ブル１ １４−１の書き込みエントリ５３を参照し、書
き込みエントリ番号を読み出し、それとともに書き込み
エントリ５３のエントリ番号をひとつ進める。また、こ
のとき、書き込みエントリ番号が読み出しエントリ番号
と一致したときには、受信バッファが全て使用状態にあ
るので受信できないと判定するできる。つぎに、ＬＡＮ
コントローラ１７−１は、受信管理テーブル１ １４−
１ａのエントリ番号１のテーブルのポインタを参照し、
受信データを格納するためのバッファメモリ１５ａの領
域のアドレスを検出する。ＬＡＮコントローラ１７−１
は、ポインタが示す領域に受信したデータをバッファメ
モリ１５ａに格納する。格納時に、管理情報のステータ
スをデータ有りに設定する。また、ＬＡＮコントローラ
１７−１は、管理情報のバッファ長と受信データ長とを
比較し、受信データが大きい場合にはエラーが発生した
として、エラー情報があることをステータスにより示
す。エラーが発生した場合には、管理テーブルはエラー
が発生したデータを廃棄することができる。データを受
信するたびに同様の操作を続ける。このように受信動作
を行うことで、例えば、図５に示すように、バッファメ
モリ１５ａ、１５ｂ、１５ｃおよび１５ｄの領域に４つ
のデータが格納される。

【００２０】受信動作をまとめると以下のようになる。

【００２１】（ａ）ＬＡＮコントローラは、送信元のＬ
ＡＮ系の受信管理テーブル書き込みエントリの書き込み
エントリ番号を読みだし、書き込みエントリのエントリ
番号をひとつ進める。

【００２２】（ｂ）読みだしたエントリ番号の受信管理
テーブルのポインタよりバッファメモリのアドレスを検
出する。

【００２３】（ｃ）受信したデータを書き込む。格納時
に、管理情報のステータスをデータ有りに設定する。こ
のようにして、受信データがバッファメモリに格納され
る。

【００２４】（３）フィルタリング処理 図６において、フィルタリング処理が行われ、データが
転送される例を示す。ＣＰＵ１１は、受信管理テーブル
１の読みだしエントリ５４を参照し、読み出しエントリ
番号を読みだし、エントリ番号をひとつ進める。この読
みだしたエントリ番号は保持しておく。つぎに、ＣＰＵ
１１は、受信管理テーブル１ １４−１ａのエントリ番
号１のテーブルのポインタよりバッファメモリ１５ａの
領域のアドレスを検出する。ＣＰＵ１１は、該アドレス
から格納されているデータ内にある送信先アドレスを読
みだし、フィルタリングデータベースを検索し、フィル
タリング処理を行う。すなわち、送信先アドレスが送信
元のＬＡＮに接続されているアドレスの場合にはそのデ
ータを廃棄し、送信元以外のＬＡＮに接続されている場
合は、そのデータを転送先のＬＡＮに転送する。本実施
例においては、送信先がＬＡＮ２系であればデータを転
送する。

【００２５】この場合、ＣＰＵ１１は、送信先のＬＡＮ
２系の送信管理テーブル２の書き込みエントリ５１から
エントリ番号を参照し、書き込みエントリ番号を読み出
し、それとともに書き込みエントリ５１のエントリ番号
をひとつ進める。つぎに、ＣＰＵ１１は、送信管理テー
ブル２ １４−２ｂのエントリ番号１の管理テーブルに
前記受信管理テーブル１ １４−１ａの先に保持したエ
ントリ番号１のテーブルに格納されている管理情報を複
写する。次に、ＣＰＵ１１は、空きバッファ管理テーブ
ル１の読み出しエントリ５７のエントリ番号を参照し、
読み出しエントリ番号を読み出し、それとともに読み出
しエントリ５７のエントリ番号をひとつ進める。ＣＰＵ
１１は、空きバッファ管理テーブル１ １４−１ｃのエ
ントリ番号１のテーブルの管理情報を、受信管理テーブ
ル１ １４−１ａの先に保持したエントリ番号１のテー
ブルに移す。以上の処理を行うことにより図６に示す状
態になる。

【００２６】つぎに、図７を参照し、フィルタリング処
理が行われ、データが廃棄される例を説明する。ＣＰＵ
１１は、受信管理テーブル１ １４−１ａの読みだしエ
ントリ５４よりエントリ番号を参照し、読み出しエント
リ番号を読み出し、それとともに読み出しエントリ５４
のエントリ番号をひとつ進める。現在、読み出しエント
リ５４のエントリ番号は２である。受信管理テーブル１
１４−１ａのエントリ番号２のテーブルのポインタよ
りバッファメモリ１５ｂの領域のアドレスを検出する。
格納されているデータの送信先アドレスを読みだし、フ
ィルタリングデータベースを検索し、フィルタリング処
理を行う。データを廃棄する場合、前記受信管理テーブ
ル１ １４−１ａのエントリ番号２のテーブルに格納さ
れている管理情報のステータスをデータ無しとする。以
上の処理を行うことにより図７に示す状態になる。

【００２７】図８に、バッファメモリに格納されたデー
タのすべてにフィルタリング処理が行われた例を示す。
図８において、受信管理テーブル１読み出しエントリ５
４のエントリ番号は５を示しており、すでにエントリ番
号１〜４の受信管理テーブルのデータがフィルタリング
処理されていることを示している。受信管理テーブル１
４−１ａから管理情報が複写され、バッファメモリ１５
ａ、１５ｃおよび１５ｄのデータは、送信管理テーブル
１４−２ｂにより管理されている。

【００２８】フィルタリング処理をまとめると以下のよ
うになる。

【００２９】（ａ）ＣＰＵ１１は、受信管理テーブルの
読みだしエントリ番号を読みだし、受信管理テーブルの
読みだし、エントリ番号をひとつ進める。

【００３０】（ｂ）読みだしたエントリ番号の受信管理
テーブルのポインタよりバッファメモリのアドレスを検
出する。

【００３１】（ｃ）バッファメモリの該当領域に格納さ
れている受信データから送信先アドレスを検出する。

【００３２】（ｄ）送信先アドレスに基づいてフィルタ
リング処理を行う。

【００３３】（ｅ）転送する場合は以下のように処理す
る。

【００３４】ＣＰＵ１１は、送信管理テーブルの書き
込みエントリ番号を読みだし、書き込みエントリのエン
トリ番号をひとつ進める。

【００３５】読みだしたエントリ番号の送信管理テー
ブルに、フィルタリング処理をしたエントリ番号の受信
管理テーブルの管理情報を複写する。

【００３６】空きバッファ管理テーブルの読み出しエ
ントリ番号を読みだし、それとともに読み出しエントリ
５７のエントリ番号をひとつ進める。

【００３７】読みだしたエントリ番号の空きバッファ
管理テーブルの管理情報をフィルタリング処理をしたエ
ントリ番号の受信管理テーブルの管理情報に移す。

【００３８】（ｆ）廃棄する場合には、受信管理テーブ
ルに格納されている管理情報のステータスをデータ無し
とする。

【００３９】（４）送信動作 図９において、ＬＡＮ２系でデータの送信動作が行われ
た場合を示す。図９では、すでにバッファメモリ１５ａ
に格納されたデータが送信されている状態を示してい
る。ＬＡＮコントローラ１７−２は、ＬＡＮ系２の送信
管理テーブル２の読み出しエントリ５２よりエントリ番
号を読み出し、読み出しエントリ５２のエントリ番号を
ひとつ進める。また、ＬＡＮコントローラ１７−２は、
該読み出したエントリ番号を保持しておく。つぎに、Ｌ
ＡＮコントローラ１７−２は、送信管理テーブル１４−
２ｂのエントリ番号１のテーブルのポインタよりバッフ
ァメモリ１５ａの領域のアドレスを検出する。ＬＡＮコ
ントローラ１７−２は、送信するデータをバッファメモ
リ１５ａから読み出して送信処理を行う。つぎに、ＬＡ
Ｎコントローラ１７−２は、空きバッファ管理テーブル
１の書き込みエントリ５５を参照し、書き込みエントリ
番号を読み出し、それとともに書き込みエントリ５５の
エントリ番号をひとつ進める。ＬＡＮコントローラ１７
−２は、前記送信管理テーブル１４−２ｂの先ほど保持
したエントリ番号１のテーブルに格納されている管理情
報を前記空きバッファ管理テーブル１４−１ｃのエント
リ番号１のテーブルに移す。データを送信するたびに同
様の操作を続ける。

【００４０】送信動作をまとめると以下のようになる。

【００４１】（ａ）ＬＡＮコントローラ１７−２は、送
信管理テーブルの読み出しエントリ番号を読みだし、エ
ントリ番号をひとつ進める。

【００４２】（ｂ）読みだしたエントリ番号の送信管理
テーブルのポインタよりバッファメモリのアドレスを検
出する。

【００４３】（ｃ）バッファメモリから送信するデータ
を読み出し送信処理する。

【００４４】（ｄ）空きバッファ管理テーブルの書き込
みエントリ番号を読み出し、書き込みエントリのエント
リ番号をひとつ進める。

【００４５】（ｅ）送信の終わった前記送信管理テーブ
ルの管理情報を空きバッファ管理テーブルの読み出した
エントリ番号のテーブルに移す。

【００４６】つぎに、前述のデータ転送処理におけるバ
ッファメモリの管理の様子を図１０を参照して説明す
る。

【００４７】図１０は、本実施例においてバッファメモ
リの管理がどのように移動しているかを示す概念図であ
る。図１０においては、前述したバッファメモリの管理
を、受信したデータの格納位置を管理する入力バッファ
管理テーブル（前述の受信管理テーブル）と、送信した
データの格納位置を管理する出力バッファ管理テーブル
（前述の送信管理テーブル）と、空きバッファ管理テー
ブルとに別けて、あらかじめ定めた格納領域を単位とし
て単位領域ごとに、それぞれ管理しているバッファメモ
リの領域の様子を示している。

【００４８】図１０において、ＬＡＮ１系１８−１から
送信されたデータは、ＬＡＮ間ブリッジ装置において受
信され、入力バッファ管理テーブルにより管理されてい
る書き込みアドレスの示す位置のバッファに格納される
（矢印１１４）。つぎに、フィルタリング処理により、
転送されるデータが格納されているバッファメモリの領
域は、出力バッファに管理が移動する（矢印１１５）。
バッファメモリに格納されているデータは、出力バッフ
ァ管理テーブルより順次読み出しアドレスが指示されて
読み出され、ＬＡＮ２系１８−２に送信される（矢印１
１７）。フィルタリング処理は、受信動作に比較して高
速であるので、出力バッファ管理テーブルより管理され
ている読み出しアドレスは、入力バッファ管理テーブル
により管理されている書き込みアドレスにすぐに追い着
くことができる。送信が終了したバッファメモリは、そ
のまま空きバッファとなり空きバッファ管理テーブルに
管理が移される（矢印１１８）。また、フィルタリング
処理により、データが廃棄された場合に廃棄されたデー
タを格納していたバッファ領域は、そのまま入力バッフ
ァ管理テーブルにより管理される。入力バッファ管理テ
ーブルには、空きバッファ管理テーブルから、空きバッ
ファであるバッファメモリの一領域の管理が移動する
（矢印１１６）。

【００４９】本実施例によれば、入力バッファ管理テー
ブルに空きバッファとデータが混在する不連続状態が発
生しない。一般に、ネットワーク間で転送される情報
は、同一のネットワーク内で転送される情報よりも少な
いと考えることができる。このため、ブリッジ装置にお
いて廃棄する情報の方が転送する情報より多いので受信
バッファを連続的にすることにより、バッファビジーを
より少なくすることができる。また、フィルタリング処
理は、受信動作に比較して高速であり、フィルタリング
処理によりデータが格納されたバッファメモリの管理は
出力バッファ管理テーブルに移動するため、一時的に送
信側のスループットが低下した場合でも入力バッファビ
ジーは起こらず、受信フレーム廃棄は発生しない。

【００５０】以上説明したように、バッファメモリを受
信管理テーブルと送信管理テーブルと空きバッファ管理
テーブルとにより管理し、フィルタリング処理によりデ
ータの転送をするとき、受信データ管理テーブルから転
送するデータが格納されている領域の管理情報を送信デ
ータ管理テーブルに移し、かわりに空きバッファ管理テ
ーブルから空きバッファの管理情報を受信バッファ管理
テーブルに移す手段と、データを送信するとき、送信デ
ータ管理テーブルからデータの送信が終わったバッファ
メモリの管理情報を空きバッファ管理テーブルに移す手
段とを備えることにより、フィルタリング処理により受
信バッファの不連続状態が生じなくなり、受信バッファ
ビジーによる受信フレーム廃棄を防止することができ
る。

【００５１】

【発明の効果】本発明によれば、ＬＡＮ間ブリッジ装置
において、受信バッファビジーによる受信フレーム廃棄
を防止することができる。

【図面の簡単な説明】

【図１】本願発明の実施例のＬＡＮ間ブリッジ装置を示
す図である。

【図２】本願発明の実施例の送信管理テーブルと受信管
理テーブルと空きバッファ管理テーブルの構造を示す図
である。

【図３】本願発明の実施例の動作を説明するためのふた
つのＬＡＮ系を接続するＬＡＮ間ブリッジ装置を示す図
である。

【図４】本願発明の実施例の動作を説明するための管理
テーブルとバッファメモリの初期状態を示す図である。

【図５】本願発明の実施例の受信処理を説明するための
管理テーブルとバッファメモリの状態を示す図である。

【図６】本願発明の実施例のフィルタリング処理時の転
送処理を説明するための管理テーブルとバッファメモリ
の状態を示す図である。

【図７】本願発明の実施例のフィルタリング処理時の廃
棄処理を説明するための管理テーブルとバッファメモリ
の状態を示す図である。

【図８】本願発明の実施例のフィルタリング処理を説明
するための管理テーブルとバッファメモリの状態を示す
図である。

【図９】本願発明の実施例の送信処理を説明するための
管理テーブルとバッファメモリの状態を示す図である。

【図１０】本願発明の実施例の処理の概念を示す図であ
る。

【符号の説明】

１１…ＣＰＵ、１２…フィルタリングデータベース、１
３…プログラムメモリ、１４−１〜ｎ…受信・送信・空
きバッファ管理テーブル、１５…バッファメモリ、１６
…バス・アビータ、１７−１〜ｎ…ＬＡＮコントロー
ラ、１８−１〜ｎ…ＬＡＮ系、２１…受信・送信管理テ
ーブル、２２‥受信・送信管理テーブル書き込みエント
リ、２３…受信・送信管理テーブル読み出しエントリ、
２４…受信・送信管理テーブルにより管理されたバッフ
ァメモリ、３１…空きバッファ管理テーブル、３２…空
きバッファ管理テーブルエントリ、３３…空きバッファ
管理テーブルにより管理されたバッファメモリ、５１…
送信管理テーブル２書き込みエントリ、５２…送信管理
テーブル２読み出しエントリ、５３…受信管理テーブル
１書き込みエントリ、５４…受信管理テーブル１読み出
しエントリ、５５…空きバッファ管理テーブル１書き込
みエントリ、５６…管理テーブル内のポインタがバッフ
ァメモリのアドレスを保持していることを示す矢印、５
７…空きバッファ管理テーブル１読み出しエントリ、１
１１…入力バッファ、１１２…出力バッファ、１１３…
空きバッファ、１１４〜１１８…データの流れを示す矢
印。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 冨沢 宏 茨城県日立市大みか町五丁目２番１号 株 式会社日立製作所大みか工場内

Claims (4)

【特許請求の範囲】
1. 【請求項１】複数のネットワーク間で情報を転送するブ
   リッジ装置において、 情報を格納する記憶手段と、 前記ネットワークに対応して設けられ、ネットワークか
   らの情報を受信して前記記憶手段に格納し、前記記憶手
   段に格納された情報を読みだして転送先のネットワーク
   に送信するコントローラと、 前記記憶手段に格納された情報が、同一ネットワーク内
   における転送先から転送元への転送情報である場合に該
   情報を廃棄するフィルタリング手段と、 前記記憶手段を、受信した情報を格納し、あらかじめ定
   めた大きさを備える受信領域と、情報を格納していない
   空き領域とに別けて管理する管理部とを有し、 該管理部は、前記コントローラにおいて情報の受信時に
   前記受信領域に当該情報を格納させ、前記フィルタリン
   グにおける処理後に廃棄されなかった情報を送信情報と
   し、送信情報とした代わりに前記空き領域を前記受信領
   域とし、前記コントローラにおいて情報の送信後に送信
   された後の領域を前記空き領域とすることを特徴とする
   ブリッジ装置。
2. 【請求項２】複数のネットワーク間で情報を転送するブ
   リッジ装置において、 情報を格納する記憶手段と、 前記ネットワークに対応して設けられ、ネットワークか
   らの情報を受信して前記記憶手段に格納し、前記記憶手
   段に格納された情報を読みだして転送先のネットワーク
   に送信するコントローラと、 前記記憶手段に格納された情報が、同一ネットワーク内
   における転送先から転送元への転送情報である場合に該
   情報を廃棄するフィルタリング手段とを有し、 前記コントローラが受信した情報を前記記憶手段に格納
   するための前記記憶手段の格納位置を示す受信管理手段
   と、 前記コントローラが送信すべき情報を前記記憶手段から
   読み出すための前記記憶手段の読み出し位置を示す送信
   管理手段と、 前記記憶手段に情報が格納されていない空き領域の位置
   を示す空き領域管理手段とを有し、 前記コントローラは、前記受信管理手段が示す格納位置
   に受信した情報を格納し、前記送信管理手段が示す読み
   出し位置から情報を読み出し、 前記送信管理手段は、前記フィルタリング手段において
   廃棄されなかった情報を送信すべき情報とし、前記受信
   管理手段において示される該情報の格納位置を前記読み
   出し位置として、前記コントローラにおける情報の読み
   出しに従って順次示し、 前記受信管理手段は、前記フィルタリング手段において
   廃棄された情報を格納していた格納位置と、前記空き領
   域管理手段において示される空き領域の位置とを、前記
   コントローラが受信した情報を前記記憶手段に格納する
   ための前記格納位置として、前記コントローラにおける
   受信した情報の格納に従って順次示し、 前記空き領域管理手段は、前記コントローラにおいて情
   報が読みだされた後に、前記送信管理手段において示さ
   れる読み出し位置を、前記空き領域の位置として、前記
   受信管理手段における空き領域の位置を格納位置とする
   ことに従って順次示すことを特徴とするブリッジ装置。
3. 【請求項３】請求項２において、前記送信管理手段は、
   前記読み出し位置としてのポインタを格納することがで
   きるエントリ領域を複数備える送信管理テーブルと、該
   送信管理テーブルの書き込み可能なエントリ領域を示
   し、送信すべき情報の格納に従って順次エントリ領域を
   移行していく書き込みエントリと、該送信管理テーブル
   の読みだすべきエントリ領域を示し、前記コントローラ
   における情報の読み出しに従って順次エントリ領域を移
   行していく読み出しエントリとを備え、 前記受信管理手段は、前記格納位置としてのポインタを
   格納することができるエントリ領域を複数備える受信管
   理テーブルと、該受信管理テーブルの書き込み可能なエ
   ントリ領域を示し、前記受信情報の格納に従って順次エ
   ントリ領域を移行していく書き込みエントリと、該受信
   管理テーブルの読みだすべきエントリ領域を示し、前記
   フィルタリング手段における情報の読み出しに従って順
   次エントリ領域を移行していく読み出しエントリとを備
   え、 前記空き領域管理手段は、前記空き領域の位置としてポ
   インタを格納することができるエントリ領域を複数備え
   る空き領域管理テーブルと、該空き領域管理テーブルの
   書き込み可能なエントリ領域を示し、前記読み出し位置
   を空き領域の位置とすること従って順次エントリ領域を
   移行していく書き込みエントリと、該空き領域管理テー
   ブルの読みだすべきエントリ領域を示し、前記空き領域
   を前記格納位置とすることに従って順次エントリ領域を
   移行していく読み出しエントリとを備えることを特徴と
   するブリッジ装置。
4. 【請求項４】情報を格納する記憶手段を備え、ネットワ
   ークからの情報を受信して前記記憶手段に格納し、前記
   記憶手段に格納された情報を読みだして転送先のネット
   ワークに送信し、前記記憶手段に格納された情報が、同
   一ネットワーク内における転送先から転送元への転送情
   報である場合に該情報を廃棄するブリッジ装置における
   記憶手段管理方法であって、 前記記憶手段を、送信すべき情報を格納する送信領域
   と、受信した情報を格納し、あらかじめ定めた大きさを
   備える受信領域と、情報を格納していない空き領域とに
   別け、あらかじめ定めた格納領域を単位として単位領域
   ごとに管理を行い、 前記コントローラにおいて情報の受信時に前記受信領域
   の単位領域に当該情報を格納させ、前記フィルタリング
   における処理後に廃棄されなかった情報を格納している
   受信領域の単位領域を前記送信領域に移行し、移行した
   受信領域の単位領域の代わりに前記空き領域の単位領域
   を前記受信領域とし、前記コントローラにおいて情報の
   送信後に送信された後の送信領域の単位領域を前記空き
   領域とすることを特徴とする記憶手段管理方法。