JPH02140034A - 学習機能を持ったブリッジ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 ＬＡＮに接続されたブリッジ装置をネットワークによっ
て複数接続する学習機能を持ワたブリフジ方式に関し、 ブリッジ装置に学習テーブルを設けて学習機能を持たせ
、ネットワークの処理負荷を増大させることなく大規模
なブリッジネットワークを構築することを目的とし、 ソースアドレス（以下ＳＡという）、このＳＡから受信
したポート番号（送信ポート番号）、およびネットワー
クからＳＡへ向かう送信先ＢＢＮノードアドレスを格納
する学習テーブルを各ブリッジ装置に持たせ、ブリッジ
装置が受信したフレ−ム中のＳＡ、これを受信したポー
ト番号、および必要に応じてネットワークへの送信先Ｂ
ＢＮノードアドレスを自ブリッジ装置（１）の上記学習
テーブルに登録して学習させた後、このフレームのディ
スティネーションアドレス（ＤＡ）が上記学習テーブル
中に登録されている場合にこの登録されていたポート番
号（更に送信先ＢＢＮノードアドレス）へ送信し、一方
、登録されていない場合にフレームを同報するように構
成する。

〔産業上の利用分野〕

本発明は、ＬＡＮに接続されたブリッジ装置をネットワ
ークによって複数接続する学習機能を持ったブリッジ方
式に関するものである。

〔従来の技術と発明が解決しようとする課題〕Ｌ　Ａ　
Ｎ　（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）間で高
速に通信を行うために、ＭＡＣブリッジ（Ｍｅｄｉａ　
Ａｃｃｅｓｓ　Ｃｏｎｔｒｏｔ　Ｂｒｉｄｇｅ）が使わ
れている。ブリッジのネットワークが広域化、大規模化
した場合、第７図に示すようにバンクボーンネットワー
ク（ＢＢＮ）を用いて通信が行われている。このバック
ボーンネットワークを用いて通信を行うために、下記の
ような手法がある。

＋ｉ＋　　ブリッジ装置内に、ＭＡＣアドレスと、出力
ポートとの関係を定めるテーブルを予め準備し、フレー
ム中継時にこれを参照して該当ＭＡＣアドレスに送信す
る。この手法は、学習機能を有するブリッジを実現し得
ないという問題がある。

＋２１ＢＢＮで、ＬＡＮのデータフレームのＭＡＣレイ
ヤや、フィールドを読んで、送信先のＢＢＮノードに転
送する。この手法は、ＢＢＮにおいて、学習機能を実現
する必要があり、ＢＢＮの処理負荷が大きくなってしま
うという問題がある。

本発明は、ブリッジ装置に学習テーブルを設けて学習機
能を持たせ、ネットワーク（ＢＢＮ）の処理負荷を増大
させることなく大規模なブリッジネットワークを構築す
ることを目的としている。

〔課題を解決する手段〕

第１図を参照して課題を解決する手段を説明する。

第１図において、ブリッジ装置１は、フレームを中継送
信するものであって、学習テーブル１−１などを持つも
のである。

学習テーブル１−１は、ソースアドレス（以下ＳＡとい
う）、このＳＡから受信したポート番号（送信ポート番
号）、ネットワーク２からＳＡへ向かう送信先ＢＢＮノ
ードアドレス、およびタイマ値などを格納するものであ
る。

ネットワーク２は、ブリッジ装置１などを接続するもの
である。

〔作用〕

本発明は、第１図に示すように、各ブリッジ装Ｍ１に学
習テーブル１−１を持たせ、フレームの中継送信依鯨を
受けたブリッジ装置１が当該フレームのＳＡ、受信した
ポート番号（送信ポート番号）を学習テーブル１−１に
登録（再登録）することによって学習すると共に、フレ
ームのディスティネーションアドレス（以下ＤＡという
）が登録されていた場合にポート番号（更に送信先ＢＢ
Ｎノードアドレス）へ送信し、一方、ＤＡが登録されて
いなかった場合に同報させるようにしている。

従って、各ブリッジ装置Ｉに学習テーブル１）を持たせ
て学習させ、ネットワーク２には学習ａ能を持たせるこ
となく、大規模なブリッジネットワークを容易に構築す
ることが可能となる。

〔実施例〕

次に、第１図から第６図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。

第１図において、ブリッジ装置（ＢＲＧ）１は、フレー
ムを中継送信するものであって、ポート番号ｍ、ｐなど
からＬＡＮ−α、ネットワーク２のノードＮＡなどに対
して中継送信するものである。

このブリッジ装置１は、学習テーブル１−１を持ってい
る。

学習テーブル１−１は、フレームから取り出したＳＡ、
次テーブルをポイントしてチエインするための次テーブ
ルアドレス、データが有効か否かを表す有効／無効フラ
グ、チエインの有無を表すチエインフラグ、ＳＡから受
信したポート番号（送信ポート番号）、ネットワーク２
からＳＡへ向かう送信先ＢＢＮノードアドレス、および
無通信タイマ（タイマ値）などを格納するものである。

ネットワーク２は、バンクボーンネットワークＣＢＢＮ
）などであって、ノードにそれぞれ対応づけて複数のブ
リッジ装置１を接続すると共に、各ノード間を接続する
ものである。

ＬＡＮ−α、ＬＡＮ−βは、ローカル・エリア・ネット
ワーク（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）であ
る。このＬＡＮ−α、ＬＡＮ−βには、ＭＭＣ−＾ＤＬ
ＬＳ健工ないしＩ３の端末が図示のように接続されてい
る。

まず、第２図を用いてブリッジ装置１がフレームを受信
した時の動作を説明する。

第２図において、■は、フレーム受信する。これは、第
１図ブリッジ装置１のいずれかがフレームを受信するこ
とを意味している。

■は、ＳＡの再登録する。即ち、当フレームのＳＡと、
受信したポート番号を学習テーブル１−１に再登録し、
タイマ値を“０”　（零クリア）する。これは、例えば
第１図ブリッジ装置（ＢＲＧ−Ａ）ｌが第５図（イ）の
■に示すフレームを受信し、このフレーム中のＳＡ（ソ
ースアドレス、例えば端末のＭＡＣ−＾ＤＲ５１））と
、このフレームを受信したポート番号（例えばポート番
号ｍ）とを第６図（イ）Ｓｌの学習テーブル１−１に登
！３（再登録）し、タイマ値を“０”にリセットするこ
とを意味している（詳細に後述する）０以上の処理によ
り、ブリッジ装置１から見て、ＳＡのＭＡＣアドレスを
持つ端末がいずれのポート番号（送信ポート番号）の方
向にあるかが記憶される。また、ＳＡが既に学習テーブ
ル１−１に登録されていても、−旦それを削除してから
再登録する。これにより、ネットワーク構成が変更され
た場合でも、自動的に学習テーブル１−１が更新される
。

■は、ＤＡが学習テーブル１−１に登録されているか否
かを判別する。これは、■で受信したフレームのＤＡが
学習テーブル１−１中に登録されているか否かを検索す
ることを意味している。ＹＥＳの場合には、■以降を実
行する。Ｎｏの場合には、学習されていないので、■で
受信したフレームを、受信した以外のブリッジ装置ｌお
よびネットワーク２の全てに対して同報し、当該ブリッ
ジ装置ｌにおける処理を終了する。

■は、送信ポートが受信ポートと一致するか否かを判別
する。これは、■で登録されていたＤＡに対応する学習
テーブル１−１の送信ポート番号が、現在受信したポー
ト番号と等しいか否かを判別、即ち同一のＬＡＮ内の通
信か否かを判別することを意味している。

■は、送信ポートが閉塞している（障害が発生して使用
し得ない状態）か否を判別する。ＹＥＳの場合には、学
習テーブル１−１からＤＡを削除し、■で他の迂回ルー
トで中継送信させるために当該フレームを同報し、終了
する。ＮＯの場合には、■で学習テーブル１−１に示さ
れた送信ポート番号にフレームを出力する。

以上の処理中の■によりて受信したフレームから取り出
したＳＡ、受信したポート番号を学習テーブルｌ−１に
登録（再登録）して学習すると共にタイマ値を“Ｏ”に
リセットし、■ないし■によって中継送信などを行うこ
とが可能となる。

第３図を用いて学習テーブル１−１の保守・管理処理に
ついて説明する。

第３図において、■は、タイマのタイムアウトした状態
を示す、これは、タイマに設定した所定時間Ｔｏ経過し
てタイムアウトし、これによって＠の処理を起動するこ
とを意味している。

■の■は、学習テーブル１−１に登録されているＭＡＣ
アドレスのタイマ値を、各々１ずつカウントアツプする
。これは、第２図■で学習テーブル１−１のタイマ値を
Ｏ″　（零クリア）にした状態から、順次カウントアン
プした値を格納することを意味している。

■の■は、タイマ値が所定の値をこえたものについては
、学習テーブル１−１から削除する。これは、■の■の
カウントアツプによって学習テープル１−１のタイマ値
の欄に格納されている値が所定闇値を超えた場合に、あ
まり使われないものとして削除し、学習テーブル１−１
のエレメント数が増大して検索効率が低下することを防
止するためである。尚、学習テーブル１−１からＳＡを
検索する手法としては、いわゆるハツシュ関数を用いて
登録および検索を高速に行うようにしている。

次に、第４図に示すネットワークにおいて、フレームが
順次中継送信される様子を第５図を用いて具体的に説明
する。

まず、第５図（イ）を用いてＢＲＧＩＩの学習テーブル
ｌ−１に未登録のＤＡを有するフレームを転送する場合
について説明する。第５図（イ）■から■は、第４図■
から■に対応する。

第５図（イ）において、■は、ＢＲＧＩＩがＬＡＮを経
由して受信したフレームを示す。この受信したフレーム
は、“ＤＡ（ディスティネーション・アドレス、送信先
アドレス）、ＳＡ（ソース・アドレス、送信元アドレス
）、およびＤＡＴＡから構成されている。

■は、ＢＲＧＩＩがＢＢＮ　（バンクボーンネットワー
ク）に転送するフレームを示す。このフレームは、強制
同報指示ビット“１”が付加されている。これは、受信
したフレームのＤＡがＢＲＧｌｌの学習テーブルｌｌ中
に登録されていなかったので、強制同報指示ビット“１
”を付加したものである。

■、■は、ＢＢＮのあるノードがＢＢＮの他のノード、
更にＢＢＮのノードがＢＲＧＩ２に転送するフレームで
ある。このフレームは、■のフレームに更に、送信元Ｂ
ＢＮノードアドレス例えば“ＮＡ”を付加している。こ
の付加した送信元ＢＢＮノードアドレスを受１８シたＢ
ＲＧＩ２が自己の学習テーブルｌ−１にＳＡに対応づけ
て登録することにより、ＢＢＨにおける送信元ＢＢＮノ
ードアドレスがＢＲＧＩ２に記憶されることとなる。

■は、ＢＲＧＩ２がＬＡＮに転送するフレームである。

以上のように、ＢＲＧＩ　１がフレームに強制同報指示
ビットを付加、更にＢＢＮが送信元ＢＢＮノードアドレ
スを付加してＢＲＧＩ２に転送し、このＢＲＧＩ２でフ
レーム中のＳＡ、送信元ＢＢＮノードアドレスを学習テ
ーブル１−１に登録することにより、学習およびフレー
ム転送が実行されることとなる。

次に、第５図（ロ）を用いてＢＲＯＩＬの学習テーブル
ｌ−１に登録済のＤＡを有するフレームを転送する場合
について説明する。第５図（ロ）■から■は、第４図■
から■に対応する。

第５図（ロ）において、■は、ＢＲＧＩＩがＬＡＮを経
由して受信したフレームを示す。

■は、ＢＲＧＩＩがＢＢＨに転送するフレームを示す。

このフレームは、強制同報でない旨を表す強１）ｉ１ｆ
同報指示ビット“０″、および送信先ＢＢＮノードアド
レスが付加されている。これは、受信したフレームのＤ
ＡがＢＲＧＩＩの学習テーブル１−１中に登録されてい
たので、強制同報指示ビット“０“および送信先ＢＢＮ
ノードアドレス“ＮＡ”を付加したものである。

■、■は、ＢＢＮのノードがＢＲＧＩ２に転送するフレ
ームである。このフレームは、■のフレームに更に、送
信元ＢＢＮノードアドレス例えばＮＡ″を付加している
。これら付加した送信先ＢＢＮノードアドレスおよび送
信元ＢＢシノーアドレスを受信したＢＲＧＩ２が自己の
学習テーブル１）にＳＡに対応づけて登録することによ
り、ＢＢＮにおける送信元ＢＢＮノードアドレスがＢＲ
ＧＩ２に記憶されることとなる。

■は、ＢＲＧＩ２がＬＡＮに転送するフレームである。

以上のように、ＢＲＧＩＩがフレームに強制同報指示ビ
ット“０”および送信先ＢＢＮノードアドレス、更にＢ
ＢＮが送信元ＢＢＮノ〜ドアドレスを付加してＢＲＧＩ
２に転送し、このＢＲＧＩ２でフレーム中のＳＡ、およ
び送信元ＢＢＮノードアドレスを学習テーブル１−１に
登録することにより、学習およびフレーム転送が実１テ
されることとなる。

次に、第６図学習テーブルミーｔを参照して、第１図ネ
ットワーク構成における学習動作を具体的に説明する。

第６図（イ）学習テーブル（Ａ）は第１図ブリッジ装置
（ＢＲＧ−＾）１が持つもの、第６図（ロ）学習テーブ
ル（Ｂ）は第１図ブリッジ装置（ＢＲＧ−８）　　１が
持つものである。ここで、学習テーブルには何も登録さ
れていないとし、ＳｌないしＳＡは下記のステップを表
すとする。

Ｓｔは端末＃１→ＬＡＮ−α→ＢＲＧ−ＡＳ２はＢＲＧ
−＾→ＢＢＮ　−Ｂ［１Ｇ−Ｂ　−ＩＬＡＮ−β→端末
旺Ｓ３は端末＋１２−ＬＡＮ−β−ＢＲＧ−ＢＳ４はＢ
ＩＩＧ−Ｂ→ＢＢＮ→ＢＲＧ−Ａ→ＬＡＮ−α→端末１
）の方向に第１図ネットワーク構成上でフレームが転送
されるステップを表す。

第６図３１、Ｓ２は、端末１ｌ−ＬＡＮ−α→ＢＲＧ−
Ａ→８ＢＮ　−ＢＲＧ−Ｂ　−ＬＡＮ−β→端末＃２に
フレームが転送される時の様子を示す。

第６図（イ’ｔ　Ｓｌ：ＢＲＧ−Ａが端末ＩｌｌからＬ
ＡＮ−αを経由して受信したフレーム中のＳＡからＭＭ
Ｃアドレス“１）”、受信したポート番号″ｍ”を登録
、およびタイマ値をＯｎにリセットする。

第６図（イ）Ｓ２：ＢＲＧ−Ａは当フレームを同報する
。

この場合は、ＢＢＮにのみ送信する。

第６図（ロ）　Ｓｌ：［１ＲＧ−８は何もしない。

第６図（ロ）　Ｓ２：ＢＲＧ−ＢはＢＢＮから受信した
フレーム中のＳＡからＭＭＣアドレス“１）″、受信し
たポート番号“ｑ＋＋　、ＢＢＮが付加した送信元ＢＢ
Ｎノードアドレス“ＮＡ“を登録、およびタイマ値を“
０”にリセットする。

以上のフレーム転送によって、第６図（イ）Ｓｌおよび
第６図（ロ）５２の学習テーブル１−１に図示のように
登録される。

同様に、第６図３３、ＳＡは、端末１２→ＬＡＮ−β→
ＢＲＧ−Ｂ→ＢＢＮ−＋ＢＲＧ−Ａ→しＡＮ−α→端末
Ｉｌｌにフレームが転送される時の様子を示す。

第６図（ロ）　Ｓ３：ＢＲＧ−８が端末ｌ１２からＬＡ
Ｎ−βを経由して受信したフレーム中のＳＡからＭＭＣ
アドレス“Ｉ２”、受信したポート番号″ｎ”を登録、
およびタイマ値を“０′にリセットする。

第６図（ロ）　ＳＡ：ＢＲＧ−８は当フレームを同報す
る。

この場合は、ＢＢＮにのみ送信する。

第６図（イ）　Ｓ３：ＢＲＧ−Ａは何もしない。

第６図（イ）　ＳＡ：ＢＲＧ−Ａは［ｌＢＮから受信し
たフレーム中のＳＡからＭＭＣアドレス“Ｉ２”、受信
したポート番号“ｐ”、Ｂ［ＩＮが付加した送イδ元Ｂ
ＢＮノードアドレス“ＮＢ”を登録、およびタイマ値を
“０”にリセットする。

以上のフレーム転送によって、第６図（ロ）　Ｓ３およ
び第６図（イ）５４の学習テーブル１−１に図示のよう
に登録される。

〔発明の効果〕

以上説明したように、本発明によれば、ブリッジ装Ｗ１
に学習テーブル１−１を持たせ、ネットワーク２には学
習機能を持たせない構成を採用しているため、ネットワ
ーク２の処理負担を増大させることなく、学習機能を存
する大規模なブリッジネットワークを容易に構築するこ
とができる。

更に、フレームにネットワーク（ＢＢＮ）２のノードア
ドレスを付加して転送し、ネットワーク（ＢＢＮ）２に
接続するブリッジ装置１の学習テーブル１−１に登録す
る構成を採用しているため、予めネットワーク　（ＢＢ
Ｎ）２のノードアドレスを登録する必要がない。

【図面の簡単な説明】

第１図は本発明の１実施例構成図、第２図はフレーム受
信時の動作説明フローチャート、第３図は学習テーブル
の保守・管理処理フローチャート、第４図は各ステージ
におけるデータ転送説明図、第５図はフレーム転送例、
第６図は学習テーブル例、第７図はバックボーンネット
ワークを用いたブリッジ接続例を示す。 図中、１はブリッジ装置、１−１は学習テーブル、２は
ネットワークを表す。

Claims (1)

【特許請求の範囲】
1. （１）ＬＡＮに接続されたブリッジ装置をネットワーク
   によって複数接続する学習機能を持ったブリッジ方式に
   おいて、 ソースアドレス（以下ＳＡという）、このＳＡから受信
   したポート番号（送信ポート番号）、およびネットワー
   クからＳＡへ向かう送信先ＢＢＮノードアドレスを格納
   する学習テーブル（１−１）を各ブリッジ装置（１）に
   持たせ、 ブリッジ装置（１）が受信したフレーム中のＳＡ、これ
   を受信したポート番号、および必要に応じてネットワー
   クへの送信先ＢＢＮノードアドレスを自ブリッジ装置（
   １）の上記学習テーブル（１−１）に登録して学習させ
   た後、このフレームのディスティネーションアドレス（
   ＤＡ）が上記学習テーブル（１−１）中に登録されてい
   る場合にこの登録されていたポート番号（更に送信先Ｂ
   ＢＮノードアドレス）へ送信し、一方、登録されていな
   い場合にフレームを同報するように構成したことを特徴
   とする学習機能を持ったブリッジ方式。