JPH0448842A - ブリッジ装置 - Google Patents
ブリッジ装置Info
- Publication number
- JPH0448842A JPH0448842A JP2157654A JP15765490A JPH0448842A JP H0448842 A JPH0448842 A JP H0448842A JP 2157654 A JP2157654 A JP 2157654A JP 15765490 A JP15765490 A JP 15765490A JP H0448842 A JPH0448842 A JP H0448842A
- Authority
- JP
- Japan
- Prior art keywords
- address
- message
- station
- address information
- lan
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2212/00—Encapsulation of packets
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の目的〕
（産業上の利用分野）
この発明は、幹線ＬＡＮ （ローカルエリアネットワー
ク）を介して支線ＬＡＮ同士を接続するためのブリッジ
装置に関する。
ク）を介して支線ＬＡＮ同士を接続するためのブリッジ
装置に関する。
（従来の技術）
複数の支線ＬＡＮが幾つかのブリッジ装置により幹線Ｌ
ＡＮを介して相互接続されるネットワークシステムでは
、或る支線ＬＡＮ上のステーションから別の支線ＬＡＮ
上のステーションに対して、不要なメツセージが関係の
無い支線ＬＡＮに流れることなくメツセージ送信を行う
には、支線ＬＡＮ上のステーションのアドレス（ステー
ションアドレス）と、その支線ＬＡＮが接続されるブリ
ッジ装置のインタフェース（ボート）のアドレス（ブリ
ッジポートアドレス）との対（を含むアドレス情報）を
用いて個別モードで送信しなければならない。このアド
レス対はハツシュ法等によりアドレス変換テーブルに登
録されるのが一般的であり、或るステーションから別の
ステーションへのメツセージ送信が同報モードにより行
われる際と、その応答が返される際等に、自動的に学習
されるものである。
ＡＮを介して相互接続されるネットワークシステムでは
、或る支線ＬＡＮ上のステーションから別の支線ＬＡＮ
上のステーションに対して、不要なメツセージが関係の
無い支線ＬＡＮに流れることなくメツセージ送信を行う
には、支線ＬＡＮ上のステーションのアドレス（ステー
ションアドレス）と、その支線ＬＡＮが接続されるブリ
ッジ装置のインタフェース（ボート）のアドレス（ブリ
ッジポートアドレス）との対（を含むアドレス情報）を
用いて個別モードで送信しなければならない。このアド
レス対はハツシュ法等によりアドレス変換テーブルに登
録されるのが一般的であり、或るステーションから別の
ステーションへのメツセージ送信が同報モードにより行
われる際と、その応答が返される際等に、自動的に学習
されるものである。
ところで、システム内のステーションは、常に同一の支
線ＬＡＮに固定的に接続されているとは限らず、別の支
線ＬＡＮに移動接続して用いられることがある。このよ
うな場合、ステーションアドレスに対応するブリッジポ
ートアドレスも変わるため、移動ステーションのアドレ
ス情報が既に（移動前に）アドレス変換テーブルに登録
されていた場合には、そのアドレス情報（移動前の接続
関係を示すアドレス情報）に従って個別モードでのメツ
セージ送信が行われて元の接続支線ＬＡＮにメツセージ
が送信されると、目的とするステーションから応答が返
されないことになる。
線ＬＡＮに固定的に接続されているとは限らず、別の支
線ＬＡＮに移動接続して用いられることがある。このよ
うな場合、ステーションアドレスに対応するブリッジポ
ートアドレスも変わるため、移動ステーションのアドレ
ス情報が既に（移動前に）アドレス変換テーブルに登録
されていた場合には、そのアドレス情報（移動前の接続
関係を示すアドレス情報）に従って個別モードでのメツ
セージ送信が行われて元の接続支線ＬＡＮにメツセージ
が送信されると、目的とするステーションから応答が返
されないことになる。
通常、応答が返されない場合には、予め決められた回数
を上限として応答が返されるまで同じメツセージ送信が
繰返され、それでも応答がなければエラー処理が行われ
る。しかし、目的とするステーションが移動しているに
も拘らずに、このようなりトライ処理やエラー処理を行
うのは無駄であり、システムの負荷も増加する。
を上限として応答が返されるまで同じメツセージ送信が
繰返され、それでも応答がなければエラー処理が行われ
る。しかし、目的とするステーションが移動しているに
も拘らずに、このようなりトライ処理やエラー処理を行
うのは無駄であり、システムの負荷も増加する。
上記した無駄な処理を無くすには、移動ステーションの
アドレス情報をアドレス変換テーブルから削除すればよ
い。そこで従来は、ステーションが移動される場合に、
そのステーションは或る期間使用されないことに着目し
、一定時間以上メッセージの送受信が行われないステー
ションは移動ステーション（または故障ステーション）
であるものとして、そのアドレス情報、即ち一定時間以
上利用されないアドレス情報をアドレス変換テーブルか
ら削除するようにしていた。
アドレス情報をアドレス変換テーブルから削除すればよ
い。そこで従来は、ステーションが移動される場合に、
そのステーションは或る期間使用されないことに着目し
、一定時間以上メッセージの送受信が行われないステー
ションは移動ステーション（または故障ステーション）
であるものとして、そのアドレス情報、即ち一定時間以
上利用されないアドレス情報をアドレス変換テーブルか
ら削除するようにしていた。
（発明が解決しようとする課題）
上記したように従来は、システム内で移動が行われたス
テーションを対象として、移動前に採取されたアドレス
情報に従って個別モードでメツセージ送信が行われる場
合の不都合を防止するために、一定時間以上利用されな
いアドレス情報は移動ステーションに関するアドレス情
報であるものとしてアドレス変換テーブルから削除する
ようにしていた。しかしこの方式では、移動ステーショ
ンに関するアドレス情報だけでなく、使用頻度の少ない
ステーションに関するアドレス情報もアドレス変換テー
ブルから削除されてしまう。このため、その後てこのス
テーション宛てのメツセージ送信か発生した場合には、
同報モードによるメツセージ送信を行わなくてはならす
、不要なメツセージが本来関係の無い支線ＬＡＮに流れ
、その負荷を増加させるという問題があった。
テーションを対象として、移動前に採取されたアドレス
情報に従って個別モードでメツセージ送信が行われる場
合の不都合を防止するために、一定時間以上利用されな
いアドレス情報は移動ステーションに関するアドレス情
報であるものとしてアドレス変換テーブルから削除する
ようにしていた。しかしこの方式では、移動ステーショ
ンに関するアドレス情報だけでなく、使用頻度の少ない
ステーションに関するアドレス情報もアドレス変換テー
ブルから削除されてしまう。このため、その後てこのス
テーション宛てのメツセージ送信か発生した場合には、
同報モードによるメツセージ送信を行わなくてはならす
、不要なメツセージが本来関係の無い支線ＬＡＮに流れ
、その負荷を増加させるという問題があった。
この発明は上記事情に鑑みてなされたものでその目的は
、一定時間以上メッセージの送受信が行われなかったス
テーションについてのアドレス変換テーブル内のアドレ
ス情報を検出した後にこのステーション宛てのメツセー
ジ送信が発生した場合でも、個別モードでのメツセージ
送信が極力行え、もってシステムの負荷が不必要に増加
するのを防止できるブリッジ装置を提供することにある
。
、一定時間以上メッセージの送受信が行われなかったス
テーションについてのアドレス変換テーブル内のアドレ
ス情報を検出した後にこのステーション宛てのメツセー
ジ送信が発生した場合でも、個別モードでのメツセージ
送信が極力行え、もってシステムの負荷が不必要に増加
するのを防止できるブリッジ装置を提供することにある
。
［発明の構成］
（課題を解決するための手段）
この発明は、ステーションアドレスとブリッジポートア
ドレスとの対（アドレス対）を含むアドレス情報の自動
学習機能を有し、幹線ＬＡＮを介して支線ＬＡＮ同士を
接続するためのブリッジ装置に、アドレス変換テーブル
に登録されているアドレス情報のうち、一定時間以上メ
ツセージの送受信が行われなかっ、たステーションのア
ドレス情報を、アドレス変換テーブルから削除すべきア
ドレス情報の候補である削除候補アドレス情報として検
出する手段と、削除候補アドレス情報に含まれるステー
ションアドレスで示されるステーションを宛先とする１
回目のメツセージの送信時には、このアドレス情報を用
いて個別モ・−ドでのメツセージ送信を行い、宛先ステ
ーションから応答が無かった場合のメツセージ再送時に
は、同報モードでのメツセージ送信を行って該当するア
ドレス情報をアドレス変換テーブルから削除する手段と
を設けたことを特徴とするものである。
ドレスとの対（アドレス対）を含むアドレス情報の自動
学習機能を有し、幹線ＬＡＮを介して支線ＬＡＮ同士を
接続するためのブリッジ装置に、アドレス変換テーブル
に登録されているアドレス情報のうち、一定時間以上メ
ツセージの送受信が行われなかっ、たステーションのア
ドレス情報を、アドレス変換テーブルから削除すべきア
ドレス情報の候補である削除候補アドレス情報として検
出する手段と、削除候補アドレス情報に含まれるステー
ションアドレスで示されるステーションを宛先とする１
回目のメツセージの送信時には、このアドレス情報を用
いて個別モ・−ドでのメツセージ送信を行い、宛先ステ
ーションから応答が無かった場合のメツセージ再送時に
は、同報モードでのメツセージ送信を行って該当するア
ドレス情報をアドレス変換テーブルから削除する手段と
を設けたことを特徴とするものである。
（作用）
この発明では、成るステーションから別のステーション
へのメツセージ送信が同報モードにより行われる際と、
その応答が返される際等に、自′動的に学習されてアド
レス変換テーブルに登録されるアドレス情報、即ちステ
ーションアドレスと同アドレスで示されるステーション
が接続されている支線ＬＡＮに対するインタフェース（
ブリッジポート）のアドレス（ブリッジポートアドレス
）の対（アドレス対）を含むアドレス情報のうち、一定
時間以上メツセージの送受信が行われなかったステーシ
ョンのアドレス情報（一定時間以上利用されなかったア
ドレス情報）が、アドレス変換テーブルから削除すべき
アドレス情報の候補（削除候補アドレス情報）として検
出される。この検出は、次のようにして行われる。まず
、アドレス情報には、同情報の登録時と同情報が利用さ
れる毎に初期値に設定されるタイマ値が付加される。
へのメツセージ送信が同報モードにより行われる際と、
その応答が返される際等に、自′動的に学習されてアド
レス変換テーブルに登録されるアドレス情報、即ちステ
ーションアドレスと同アドレスで示されるステーション
が接続されている支線ＬＡＮに対するインタフェース（
ブリッジポート）のアドレス（ブリッジポートアドレス
）の対（アドレス対）を含むアドレス情報のうち、一定
時間以上メツセージの送受信が行われなかったステーシ
ョンのアドレス情報（一定時間以上利用されなかったア
ドレス情報）が、アドレス変換テーブルから削除すべき
アドレス情報の候補（削除候補アドレス情報）として検
出される。この検出は、次のようにして行われる。まず
、アドレス情報には、同情報の登録時と同情報が利用さ
れる毎に初期値に設定されるタイマ値が付加される。
アドレス変換テーブル内のアドレス情報は定期的に参照
され、その都度タイマ値が例えば−１される。したがっ
て、長時間利用されないアドレス情報のタイマ値は、時
間の経過と共に小さくなり、やがて成る一定時間を経過
すると、タイマ値はＯとなる。そこで、このタイマ値に
より、一定時間以上利用されなかったアドレス情報を検
出することができる。従来、このようなアドレス情報は
、タイマ値０の検出時にアドレス変換テーブルから削除
されていた。しかし本発明では、このようなアドレス情
報も削除しないで残しておくようにしている。そして、
タイマ値０となった後に、そのアドレス情報（削除候補
アドレス情報）に含まれるステーションアドレスで示さ
れるステーションを宛先とする最初のメツセージが発生
した場合には、このアドレス情報を用いて個別モードで
のメツセージ送信が行われる。
され、その都度タイマ値が例えば−１される。したがっ
て、長時間利用されないアドレス情報のタイマ値は、時
間の経過と共に小さくなり、やがて成る一定時間を経過
すると、タイマ値はＯとなる。そこで、このタイマ値に
より、一定時間以上利用されなかったアドレス情報を検
出することができる。従来、このようなアドレス情報は
、タイマ値０の検出時にアドレス変換テーブルから削除
されていた。しかし本発明では、このようなアドレス情
報も削除しないで残しておくようにしている。そして、
タイマ値０となった後に、そのアドレス情報（削除候補
アドレス情報）に含まれるステーションアドレスで示さ
れるステーションを宛先とする最初のメツセージが発生
した場合には、このアドレス情報を用いて個別モードで
のメツセージ送信が行われる。
この結果、もし宛先ステーションＣ故障或いは移動のた
めでなく、単に使用頻度が少ないために対応するアドレ
ス情報が一定時間以上利用されなかった場合には、個別
モードで送信されたメツセージは正しくその宛先ステー
ションで受信され、同ステーションから発信元ステーシ
ョンに応答メツセージが個別モードで返される。このた
め、従来のように一定時間以上メッセージ送受信が行わ
れなかったステーションのアドレス情報を直ちに削除し
、したがって次にこのステーション宛てのメツセージが
発生した場合には同報モードでメツセージ送信を行って
いた従来装置に比べ、不要なメツセージが関係の無い支
線ＬＡＮに流れる無駄が防止できる。
めでなく、単に使用頻度が少ないために対応するアドレ
ス情報が一定時間以上利用されなかった場合には、個別
モードで送信されたメツセージは正しくその宛先ステー
ションで受信され、同ステーションから発信元ステーシ
ョンに応答メツセージが個別モードで返される。このた
め、従来のように一定時間以上メッセージ送受信が行わ
れなかったステーションのアドレス情報を直ちに削除し
、したがって次にこのステーション宛てのメツセージが
発生した場合には同報モードでメツセージ送信を行って
いた従来装置に比べ、不要なメツセージが関係の無い支
線ＬＡＮに流れる無駄が防止できる。
一方、宛先ステーションの移動のために、対応するアド
レス情報が一定時間以上利用されなかった場合には、上
記の個別モードでのメツセージ送信に対する応答は無い
。この場合は、同報モードでのメツセージの再送が行わ
れ、宛先ステーシジンに確実に伝送される。
レス情報が一定時間以上利用されなかった場合には、上
記の個別モードでのメツセージ送信に対する応答は無い
。この場合は、同報モードでのメツセージの再送が行わ
れ、宛先ステーシジンに確実に伝送される。
（実施例）
第１図はこの発明を適用するネットワークシステムの一
実施例を示すブロック構成図である。
実施例を示すブロック構成図である。
同図において、１０ａｔ、 １０ａ２． １０ｂ１．
１０ｂ２゜１０ｃｌ、 １０ｃ２． １０ｄｌ、
１０ｄ２は例えば中低速の支線ＬＡＮ、 １１ａｌ、
１１ａ２． １１ｂｌ、 １１ｂ２゜１１ｃｌ、
１１ｅ２． １１ｄ１． １１ｄ２は支線ＬＡＮ１
０ａｌ、 １０ａ２． １０ｂｌ、 １０ｂ２．
１０ｅｌ。
１０ｂ２゜１０ｃｌ、 １０ｃ２． １０ｄｌ、
１０ｄ２は例えば中低速の支線ＬＡＮ、 １１ａｌ、
１１ａ２． １１ｂｌ、 １１ｂ２゜１１ｃｌ、
１１ｅ２． １１ｄ１． １１ｄ２は支線ＬＡＮ１
０ａｌ、 １０ａ２． １０ｂｌ、 １０ｂ２．
１０ｅｌ。
１０ｅ２． １０ｄｌ、 １０ｄ２に接続されるステ
ーション（Ｓ Ｔ）であるｏ ２０ａ 、 ２０ｂ
、 ２０ｃ 。
ーション（Ｓ Ｔ）であるｏ ２０ａ 、 ２０ｂ
、 ２０ｃ 。
２０ｄはブリッジ装置、３０は高速の幹線ＬＡＮである
。支線ＬＡＮ １０ａｌ、 １０ａ２、支線ＬＡＮ１
０ｂｌ、１０ｂ２、支線ＬＡＮ１０ｃｌ、１０ｃ２およ
び支線ＬＡＮ１０ｄｌ、１０ｄ２は、ブリッジ装置２０
ａ、２０ｂ、２０ｃ、２０ｄにより、幹線ＬＡＮ３０を
介してデータリンク層レベルで接続されている。
。支線ＬＡＮ １０ａｌ、 １０ａ２、支線ＬＡＮ１
０ｂｌ、１０ｂ２、支線ＬＡＮ１０ｃｌ、１０ｃ２およ
び支線ＬＡＮ１０ｄｌ、１０ｄ２は、ブリッジ装置２０
ａ、２０ｂ、２０ｃ、２０ｄにより、幹線ＬＡＮ３０を
介してデータリンク層レベルで接続されている。
ブリッジ装置２０ａは、支線ＬＡＮ１０ａｌ。
１０ａ２（に接続されているステーション１ｌａｌ。
１１ ａ２）との間のメツセージ送受信を行う支線ＬＡ
Ｎインタフェース２１ａ１．２１ａ２と、幹線ＬＡＮ３
０ （を介して相手ブリッジ装置）との間のメツセージ
送受信を行う幹線ＬＡＮインタフェース２２ａと、これ
ら各インタフェース相互の伝送に供されるブリッジ装置
内部のバス（以下、ブリッジ装置内部バスと称する）２
３ａとを有している。他のブリッジ装置２０ｂ〜２０ｄ
の構造についても、上記したブリッジ装置２０ａと同様
である。したがって、必要であれば上記の説明において
、ａをｂ−ｄと読み替えられたい。
Ｎインタフェース２１ａ１．２１ａ２と、幹線ＬＡＮ３
０ （を介して相手ブリッジ装置）との間のメツセージ
送受信を行う幹線ＬＡＮインタフェース２２ａと、これ
ら各インタフェース相互の伝送に供されるブリッジ装置
内部のバス（以下、ブリッジ装置内部バスと称する）２
３ａとを有している。他のブリッジ装置２０ｂ〜２０ｄ
の構造についても、上記したブリッジ装置２０ａと同様
である。したがって、必要であれば上記の説明において
、ａをｂ−ｄと読み替えられたい。
なお上記各インタフェースには、それぞれ固有のブリッ
ジポートアドレスが割当てられる。このブリッジポート
アドレスは、対応するインタフェースが設けられている
ブリッジ装置を識別するため例えば１桁のブリッジアド
レスと、対応するインタフェースのブリッジ装置内のポ
ートを識別するための例えば１桁のポートアドレスから
成る２桁のアドレス（ここでは上位桁がブリッジアドレ
ス）である。
ジポートアドレスが割当てられる。このブリッジポート
アドレスは、対応するインタフェースが設けられている
ブリッジ装置を識別するため例えば１桁のブリッジアド
レスと、対応するインタフェースのブリッジ装置内のポ
ートを識別するための例えば１桁のポートアドレスから
成る２桁のアドレス（ここでは上位桁がブリッジアドレ
ス）である。
第２図は第１図のブリッジ装置２Ｏｉ内の支線ＬＡＮイ
ンク７エー７．２１１ｊ （１−ａ−ｄ。
ンク７エー７．２１１ｊ （１−ａ−ｄ。
ｊ−１，２）、および幹線ＬＡＮインタフェース２２１
（これらを、幹線／支線ＬＡＮインタフェースで総称
する）の内部構成を示すブロック図である。図中、４１
は装置の中枢を成し、装置内各部の制御や後述するアド
レス変換処理を行うプロセッサ、４２はステーションア
ドレスと対応するブリッジポートアドレスの対を含むア
ドレス情報（アドレス変換情報）が登録され、プロセッ
サ４１によってのみアクセスされるアドレス変換テーブ
ル、４３はプロセッサ４１に対して一定時間毎の割込み
を発生するタイマ（割込みタイマ）である。このタイマ
４３からの割込みにより、プロセッサ４１によるアドレ
ス変換テーブル４２の更新処理が行われるようになって
いる。
（これらを、幹線／支線ＬＡＮインタフェースで総称
する）の内部構成を示すブロック図である。図中、４１
は装置の中枢を成し、装置内各部の制御や後述するアド
レス変換処理を行うプロセッサ、４２はステーションア
ドレスと対応するブリッジポートアドレスの対を含むア
ドレス情報（アドレス変換情報）が登録され、プロセッ
サ４１によってのみアクセスされるアドレス変換テーブ
ル、４３はプロセッサ４１に対して一定時間毎の割込み
を発生するタイマ（割込みタイマ）である。このタイマ
４３からの割込みにより、プロセッサ４１によるアドレ
ス変換テーブル４２の更新処理が行われるようになって
いる。
４４は幹線ＬＡＮ （３０）または支線ＬＡＮ（幹線／
支線ＬＡＮ）との間で送受信されるメツセージの格納に
用いられる送受信メモリ、４５は幹線／支線ＬＡＮとの
間でメツセージ送受信を行うための送受信回路（図示せ
ず）を有する接続回路である。４６はブリッジ装置内部
バス２３ｉとの間でメツセージ送受信を行うための送受
信回路（図示せず）を有する接続回路、４７はプロセッ
サ４１、送受信メモリ４４および接続回路４５゜４６が
接続されるインタフェース内部のバス（以下、インタフ
ェース内部バスと称する）である。
支線ＬＡＮ）との間で送受信されるメツセージの格納に
用いられる送受信メモリ、４５は幹線／支線ＬＡＮとの
間でメツセージ送受信を行うための送受信回路（図示せ
ず）を有する接続回路である。４６はブリッジ装置内部
バス２３ｉとの間でメツセージ送受信を行うための送受
信回路（図示せず）を有する接続回路、４７はプロセッ
サ４１、送受信メモリ４４および接続回路４５゜４６が
接続されるインタフェース内部のバス（以下、インタフ
ェース内部バスと称する）である。
本実施例では、支線ＬＡＮインタフェース２１１ｊ内の
接続回路４５に設けられる受信回路は、対応する支線ｔ
ＡＮ１０ｉｊ上のメツセージを全て受信し、同しく接続
回路４６に設けられた受信回路は、内部バス２３ｉ上の
同報メツセージまたは自身（自ブリッジボート）宛ての
個別メツセージだけを受信するようになっている。また
、幹線ＬＡＮインタフェース２２１内の接続回路４５に
設けられた受信回路は、幹線ＬＡＮ３０上の同報メツセ
ージまたは自身（自ブリッジ）宛ての個別メツセージだ
けを受信し、同しく接続回路４６に設けられた受信回路
は、内部バス２３１上の同報メツセージまたは自身（自
ブリッジ）以外のブリッジ宛ての個別メツセージだけを
受信するようになっている。
接続回路４５に設けられる受信回路は、対応する支線ｔ
ＡＮ１０ｉｊ上のメツセージを全て受信し、同しく接続
回路４６に設けられた受信回路は、内部バス２３ｉ上の
同報メツセージまたは自身（自ブリッジボート）宛ての
個別メツセージだけを受信するようになっている。また
、幹線ＬＡＮインタフェース２２１内の接続回路４５に
設けられた受信回路は、幹線ＬＡＮ３０上の同報メツセ
ージまたは自身（自ブリッジ）宛ての個別メツセージだ
けを受信し、同しく接続回路４６に設けられた受信回路
は、内部バス２３１上の同報メツセージまたは自身（自
ブリッジ）以外のブリッジ宛ての個別メツセージだけを
受信するようになっている。
なお、幹線ＬＡＮインタフェース２２１では、アドレス
変換テーブル４２は使用されず、したがって同テーブル
４２は無くてもよい。
変換テーブル４２は使用されず、したがって同テーブル
４２は無くてもよい。
第３図は第２図のアドレス変換テーブル４２の構造を示
す模式図である。図に示すように、アドレス変換テーブ
ル４２の各エントリは、ステーションアドレスと対応す
るブリッジポートアドレスの対、このアドレス対の追出
しく無効化）を管理するのに用いられるタイマ値、およ
び３種のフラグから成るアドレス情報を登録するための
フィールドを有している。この３種のフラグは、対応エ
ントリの内容が有効であるか否かを示す有効フラグ（以
下、■フラグと称する）と、対応エントリ中のアドレス
対がメツセージ送信のために一定時間内に利用されたか
否かを示す活性フラグ（以下、Ａフラグと称する）と、
試行フラグ（以下、Ｒフラグと称する）である。このＲ
フラグは、■フラグがオン（セット）でＡフラグがオフ
（リセット）のアドレス情報、即ち対応エントリの内容
は有効ではあるが一定時間以上利用されなかった、従来
であれば削除されるべきアドレス情報（削除候補アドレ
ス情報）の状態で、個別モードでのメツセージ送信に利
用されたか否かを示すものである。
す模式図である。図に示すように、アドレス変換テーブ
ル４２の各エントリは、ステーションアドレスと対応す
るブリッジポートアドレスの対、このアドレス対の追出
しく無効化）を管理するのに用いられるタイマ値、およ
び３種のフラグから成るアドレス情報を登録するための
フィールドを有している。この３種のフラグは、対応エ
ントリの内容が有効であるか否かを示す有効フラグ（以
下、■フラグと称する）と、対応エントリ中のアドレス
対がメツセージ送信のために一定時間内に利用されたか
否かを示す活性フラグ（以下、Ａフラグと称する）と、
試行フラグ（以下、Ｒフラグと称する）である。このＲ
フラグは、■フラグがオン（セット）でＡフラグがオフ
（リセット）のアドレス情報、即ち対応エントリの内容
は有効ではあるが一定時間以上利用されなかった、従来
であれば削除されるべきアドレス情報（削除候補アドレ
ス情報）の状態で、個別モードでのメツセージ送信に利
用されたか否かを示すものである。
第４図は支線ＬＡＮに接続されているステーションから
ブリッジ装置および幹線ＬＡＮを介して別の支線ＬＡＮ
に接続されているステーションにメツセージが送信され
る場合の、各部（各経路）におけるメツセージ（送信フ
レーム）のフォーマットを説明するための図である。同
図において、５１は支線ＬＡＮに接続されているステー
ションからこの支線ＬＡＮに送出されるメツセージであ
り、宛先ステーションのアドレス（宛先ステーションア
ドレスアドレス）ＤＡＩと、発信元ステーションのアド
レス（発信元ステーションアドレス）ＳＡ２と、メツセ
ージの内容ＤＡＴＡとを有する。
ブリッジ装置および幹線ＬＡＮを介して別の支線ＬＡＮ
に接続されているステーションにメツセージが送信され
る場合の、各部（各経路）におけるメツセージ（送信フ
レーム）のフォーマットを説明するための図である。同
図において、５１は支線ＬＡＮに接続されているステー
ションからこの支線ＬＡＮに送出されるメツセージであ
り、宛先ステーションのアドレス（宛先ステーションア
ドレスアドレス）ＤＡＩと、発信元ステーションのアド
レス（発信元ステーションアドレス）ＳＡ２と、メツセ
ージの内容ＤＡＴＡとを有する。
５２は支線ＬＡＮ上のメツセージ５１を受取ったブリッ
ジ装置内の支線ＬＡＮインタフェースから同じブリッジ
装置内の幹線ＬＡＮインタフェースに送信されるメツセ
ージであり、宛先幹線ＬＡＮインタフェースのブリッジ
ポートアドレス（宛先ブリ・ンジポートアドレス）ＤＡ
ＩＩおよび発信元支線ＬＡＮインタフェースのブリッジ
ポートアドレス（発信元ブリッジポートアドレス）ＳＡ
２２を持つヘッダと、受取ったメツセージ５１と同一の
部分とを有する。５３はメツセージ５２を受取った幹線
ＬＡＮインタフェースから幹線ＬＡＮを介して相手（宛
先ブリッジ装置内）の幹線ＬＡＮインタフェースに送信
されるメツセージであり、宛先幹線ＬＡＮインタフェー
スのブリッジポートアドレスＤＡ１＊および発信元幹線
ＬＡＮインタフェースのブリッジポートアドレスＳＡ２
＊ （＊は無チエツクを意味する）を持つヘッダと、メ
ツセージ５２と同一の部分とを有する。５４はメツセー
ジ５３を受取った幹線ＬＡＮインタフェースから同しブ
リッジ装置内の支線ＬＡＮインタフェースに送信される
メツセージであり、メツセージ５２と同一内容である。
ジ装置内の支線ＬＡＮインタフェースから同じブリッジ
装置内の幹線ＬＡＮインタフェースに送信されるメツセ
ージであり、宛先幹線ＬＡＮインタフェースのブリッジ
ポートアドレス（宛先ブリ・ンジポートアドレス）ＤＡ
ＩＩおよび発信元支線ＬＡＮインタフェースのブリッジ
ポートアドレス（発信元ブリッジポートアドレス）ＳＡ
２２を持つヘッダと、受取ったメツセージ５１と同一の
部分とを有する。５３はメツセージ５２を受取った幹線
ＬＡＮインタフェースから幹線ＬＡＮを介して相手（宛
先ブリッジ装置内）の幹線ＬＡＮインタフェースに送信
されるメツセージであり、宛先幹線ＬＡＮインタフェー
スのブリッジポートアドレスＤＡ１＊および発信元幹線
ＬＡＮインタフェースのブリッジポートアドレスＳＡ２
＊ （＊は無チエツクを意味する）を持つヘッダと、メ
ツセージ５２と同一の部分とを有する。５４はメツセー
ジ５３を受取った幹線ＬＡＮインタフェースから同しブ
リッジ装置内の支線ＬＡＮインタフェースに送信される
メツセージであり、メツセージ５２と同一内容である。
５５はメツセージ５４を受取った支線ＬＡＮインタフェ
ースから対応する支線ＬＡＮ （に接続されている宛先
ステーション）に送信されるメツセージであり、メツセ
ージ５１と同一内容である。
ースから対応する支線ＬＡＮ （に接続されている宛先
ステーション）に送信されるメツセージであり、メツセ
ージ５１と同一内容である。
第５図は第４図に示すメツセージと各経路との関係を、
第１図の支線ＬＡＮ１０ａｌ上のステーション１ｌａｌ
から支線ＬＡＮ１０ｄｌ上のステーション１１ｄ１に宛
てたメツセージが個別モードで送信される場合を例に説
明するための図である。なお第５図では、上記の送信に
直接関係しない部分については省略されている。
第１図の支線ＬＡＮ１０ａｌ上のステーション１ｌａｌ
から支線ＬＡＮ１０ｄｌ上のステーション１１ｄ１に宛
てたメツセージが個別モードで送信される場合を例に説
明するための図である。なお第５図では、上記の送信に
直接関係しない部分については省略されている。
第６図は支線ＬＡＮ上のステーションから同じブリッジ
装置によって相互接続されている別の支線ＬＡＮ上のス
テーションにメツセージが送信される場合の、各部（各
経路）におけるメツセージ（送信フレーム）のフォーマ
ットを説明するための図である。同図において、５６は
支線ＬＡＮ上のステーションからこの支線ＬＡＮに送出
されるメツセージであり、宛先ステーションのアドレス
（宛先ステーションアドレスアドレス）ＤＡＩと、発信
元ステーションのアドレス（発信元ステーションアドレ
ス）ＳＡ２と、メツセージの内容ＤＡＴＡとを有する。
装置によって相互接続されている別の支線ＬＡＮ上のス
テーションにメツセージが送信される場合の、各部（各
経路）におけるメツセージ（送信フレーム）のフォーマ
ットを説明するための図である。同図において、５６は
支線ＬＡＮ上のステーションからこの支線ＬＡＮに送出
されるメツセージであり、宛先ステーションのアドレス
（宛先ステーションアドレスアドレス）ＤＡＩと、発信
元ステーションのアドレス（発信元ステーションアドレ
ス）ＳＡ２と、メツセージの内容ＤＡＴＡとを有する。
５７はメツセージ５６を受取ったブリッジ装置内の支線
ＬＡＮインタフェースから同じブリッジ装置内の別の支
線ＬＡＮインタフェースに送信されるメツセージであり
、宛先支線ＬＡＮインタフェースのブリッジポートアド
レス（宛先ブリッジポートアドレス）ＤＡ２１および発
信元支線ＬＡＮインタフェースのブリッジポートアドレ
ス（発信元ブリッジポートアドレス）ＳＡ２２を持つヘ
ッダと、受取ったメツセージ５６と同一の部分とを有す
る。５８はメツセージ５７を受取った支線ＬＡＮインタ
フェースから対応する支線ＬＡＮ （上の宛先ステーシ
ョン）に送信されるメツセージであり、メツセージ５６
と同一内容である。
ＬＡＮインタフェースから同じブリッジ装置内の別の支
線ＬＡＮインタフェースに送信されるメツセージであり
、宛先支線ＬＡＮインタフェースのブリッジポートアド
レス（宛先ブリッジポートアドレス）ＤＡ２１および発
信元支線ＬＡＮインタフェースのブリッジポートアドレ
ス（発信元ブリッジポートアドレス）ＳＡ２２を持つヘ
ッダと、受取ったメツセージ５６と同一の部分とを有す
る。５８はメツセージ５７を受取った支線ＬＡＮインタ
フェースから対応する支線ＬＡＮ （上の宛先ステーシ
ョン）に送信されるメツセージであり、メツセージ５６
と同一内容である。
第７図は第６図に示すメツセージと各経路との関係を、
第１図の支線ＬＡＮ１０ａｌ上のステーション１ｌａｌ
から支線ＬＡＮ１０ａ２上のステーション１１ａ２宛て
にメツセージが送信される場合を例に説明するための図
である。
第１図の支線ＬＡＮ１０ａｌ上のステーション１ｌａｌ
から支線ＬＡＮ１０ａ２上のステーション１１ａ２宛て
にメツセージが送信される場合を例に説明するための図
である。
第８図は各ブリッジ装置２Ｏｉ内の支線ＬＡＮインタフ
ェース２１ｉｊ（ｉ−ａ−ｄ。
ェース２１ｉｊ（ｉ−ａ−ｄ。
ｊ−１，２）が対応する支線ＬＡＮ１０１ｊからメツセ
ージを受信した場合の処理手順を示すフローチャートで
ある。図中の符号８１１〜Ｓ２２の処理内容は次の通り
である。
ージを受信した場合の処理手順を示すフローチャートで
ある。図中の符号８１１〜Ｓ２２の処理内容は次の通り
である。
Ｓ１１は受信メツセージ中の発信元ステーションアドレ
スについてアドレス変換テーブル４２を検索するステッ
プである。
スについてアドレス変換テーブル４２を検索するステッ
プである。
Ｓ１２はステップＳ１１の検索により■フラグ（有効フ
ラグ）の状態を判別するステップであり、■フラグがセ
ットされている（■フラグオンの）場合はステップ８１
３、リセットされている（Ｖフラグオフの）場合はステ
ップＳ１４の処理へ移る。
ラグ）の状態を判別するステップであり、■フラグがセ
ットされている（■フラグオンの）場合はステップ８１
３、リセットされている（Ｖフラグオフの）場合はステ
ップＳ１４の処理へ移る。
８１３はアドレス変換テーブル４２のその発信元ステー
ションアドレスについて、該当エントリ内のタイマ値を
初期化するステップである。
ションアドレスについて、該当エントリ内のタイマ値を
初期化するステップである。
Ｓ１４はアドレス変換テーブル４２のその発信元ステー
ションアドレスについて、該当エントリ内のＶフラグ並
びにＡフラグ（活性フラグ）をセット（オン）し、ステ
ーションアドレスと対を成すブリッジポートアドレスと
して自身のブリッジポートアドレスをセットし、Ｒフラ
グ（試行フラグ）をリセット（オフ）し、更にタイマ値
を初期化するステップである。
ションアドレスについて、該当エントリ内のＶフラグ並
びにＡフラグ（活性フラグ）をセット（オン）し、ステ
ーションアドレスと対を成すブリッジポートアドレスと
して自身のブリッジポートアドレスをセットし、Ｒフラ
グ（試行フラグ）をリセット（オフ）し、更にタイマ値
を初期化するステップである。
Ｓ１５は受信メツセージ中の宛先ステーションアドレス
についてアドレス変換テーブル４２を検索するステップ
である。
についてアドレス変換テーブル４２を検索するステップ
である。
Ｓ１６はステップＳ１５の検索によりＶフラグの状態を
判別するステップであり、■フラグがリセットされてい
る場合はステップＳ１７、セットされている場合はステ
ップＳ１８の処理へ移る。
判別するステップであり、■フラグがリセットされてい
る場合はステップＳ１７、セットされている場合はステ
ップＳ１８の処理へ移る。
Ｓ１７は同報ブリッジポートアドレスを宛先、自身のブ
リッジポートアドレスを発信元にして、ブリッジ装置内
部バス２３ｉ （ｉ−ａ−ｄ）を介してブリッジ装置
ｔ２０１内の全てのポートにそのメツセージを送信（同
報送信）するステップである。
リッジポートアドレスを発信元にして、ブリッジ装置内
部バス２３ｉ （ｉ−ａ−ｄ）を介してブリッジ装置
ｔ２０１内の全てのポートにそのメツセージを送信（同
報送信）するステップである。
Ｓ１８はアドレス変換テーブル４２のその宛先ステーシ
ョンアドレスについて、該当エントリのＡフラグの状態
を判別するステップであり、Ａフラグがリセットされて
いる場合はステップＳ１９、セットされている場合はス
テップＳ２０の処理へ移る。
ョンアドレスについて、該当エントリのＡフラグの状態
を判別するステップであり、Ａフラグがリセットされて
いる場合はステップＳ１９、セットされている場合はス
テップＳ２０の処理へ移る。
Ｓ１９はアドレス変換テーブル４２のその宛先ステーシ
ョンアドレスについて、更にＲフラグの状態を判別する
ステップであり、Ｒフラグがリセットされている場合は
ステップＳ２１、セットされている場合はステップＳ２
２の処理へ移る。
ョンアドレスについて、更にＲフラグの状態を判別する
ステップであり、Ｒフラグがリセットされている場合は
ステップＳ２１、セットされている場合はステップＳ２
２の処理へ移る。
Ｓ２０はアドレス変換テーブル４２のその宛先ステーシ
ョンアドレスと対を成して登録されているブリッジポー
トアトレスを宛先、自身のブリッジポートアドレスを発
信元にして、ブリッジ装置内部バス２３ｉにそのメツセ
ージを送信（個別送信）するステップである。
ョンアドレスと対を成して登録されているブリッジポー
トアトレスを宛先、自身のブリッジポートアドレスを発
信元にして、ブリッジ装置内部バス２３ｉにそのメツセ
ージを送信（個別送信）するステップである。
Ｓ２１はアドレス変換テーブル４２のその宛先ステーシ
ョンアドレスについて、該当エントリ内のＲフラグをセ
ットするステップである。
ョンアドレスについて、該当エントリ内のＲフラグをセ
ットするステップである。
Ｓ２２はアドレス変換テーブル４２のその宛先ステーシ
ョンアドレスについて、該当エントリ内のフラグ類を含
むアドレス情報を全て削除するステップである。
ョンアドレスについて、該当エントリ内のフラグ類を含
むアドレス情報を全て削除するステップである。
第９図は各ブリッジ装置２Ｏｉ内の支線ＬＡＮインタフ
ェース２１ ｉｊ （ｉ −ａ−ｄ。
ェース２１ ｉｊ （ｉ −ａ−ｄ。
ｊ−１，２）がブリッジ装置内部バス２３１から自身宛
てのメツセージ（自ブリッジボートアドレスまたは同報
ブリッジポートアドレスを直接の宛先とするメツセージ
）を受信した場合の処理手順を示すフローチャートであ
る。図中の符号８３１〜Ｓ３７の処理内容は次の通りで
ある。
てのメツセージ（自ブリッジボートアドレスまたは同報
ブリッジポートアドレスを直接の宛先とするメツセージ
）を受信した場合の処理手順を示すフローチャートであ
る。図中の符号８３１〜Ｓ３７の処理内容は次の通りで
ある。
Ｓ３１は受信メツセージ中の発信元ステーションアドレ
スについてアドレス変換テーブル４２を検索する第８図
のステップＳ１１と同一処理内容のステップである。
スについてアドレス変換テーブル４２を検索する第８図
のステップＳ１１と同一処理内容のステップである。
Ｓ３２はステップＳ３１の検索によりＶフラグの状態を
判別するステップであり、■フラグがセットされている
場合はステップ８３３、リセットされている場合はステ
ップＳ３４の処理へ移る。
判別するステップであり、■フラグがセットされている
場合はステップ８３３、リセットされている場合はステ
ップＳ３４の処理へ移る。
Ｓ３３はアドレス変換テーブル４２のその発信元ステー
ションアドレスについて、該当エントリ内のタイマ値を
初期化する第８図のステップＳ１３と同一処理内容のス
テップである。
ションアドレスについて、該当エントリ内のタイマ値を
初期化する第８図のステップＳ１３と同一処理内容のス
テップである。
Ｓ３４はアドレス変換テーブル４２のその発信元ステー
ションアドレスについて、該当エントリ内の■フラグ並
びにＡフラグをセットし、ステーションアドレスと対を
成すブリッジポートアドレスとして発信元ブリッジポー
トアドレスをセットし、Ｒフラグをリセットし、更にタ
イマ値を初期化するステップである。
ションアドレスについて、該当エントリ内の■フラグ並
びにＡフラグをセットし、ステーションアドレスと対を
成すブリッジポートアドレスとして発信元ブリッジポー
トアドレスをセットし、Ｒフラグをリセットし、更にタ
イマ値を初期化するステップである。
Ｓ３５は受信メツセージ中の宛先ブリッジポートアドレ
スをチエツクするステップであり、同報ブリッジポート
アドレスの場合はステップＳ３７、個別ブリッジポート
アドレス（自身のブリッジポートアドレス）の場合には
ステップＳ３６の処理へ移る。
スをチエツクするステップであり、同報ブリッジポート
アドレスの場合はステップＳ３７、個別ブリッジポート
アドレス（自身のブリッジポートアドレス）の場合には
ステップＳ３６の処理へ移る。
Ｓ３６は受信メツセージ中の宛先ステーションアドレス
についてアドレス変換テーブル４２を検索し、該当エン
トリ内のタイマ値を初期化するステップである。
についてアドレス変換テーブル４２を検索し、該当エン
トリ内のタイマ値を初期化するステップである。
Ｓ３７はそのメツセージを（ヘッダを外して）対応する
支線ＬＡＮ１０ｊｊ側に送信するステップである。
支線ＬＡＮ１０ｊｊ側に送信するステップである。
第１０図は各ブリッジ装置２Ｏｉ内の幹線ＬＡＮインタ
フェース２２ ｉ （ｉ −ａ −ｄ ）がブリッジ
装置内部バス２３ｉからメツセージ（自身のブリッジア
ドレスに一致するアドレス部分を持たない個別ブリッジ
ポートアドレスまたは同報ブリッジポートアドレスを直
接の宛先とするメツセージ）を受信した場合の処理手順
を示すフローチャートである。図中の符号Ｓ４１〜Ｓ４
３の処理内容は次の通りである。
フェース２２ ｉ （ｉ −ａ −ｄ ）がブリッジ
装置内部バス２３ｉからメツセージ（自身のブリッジア
ドレスに一致するアドレス部分を持たない個別ブリッジ
ポートアドレスまたは同報ブリッジポートアドレスを直
接の宛先とするメツセージ）を受信した場合の処理手順
を示すフローチャートである。図中の符号Ｓ４１〜Ｓ４
３の処理内容は次の通りである。
Ｓ４１は受信メツセージ中の宛先ブリッジポートアドレ
スをチエツクするステップであり、同報ブリッジポート
アドレスの場合はステップＳ４３、個別ブリッジポート
アドレス（自身のブリッジアドレス以外のアドレス）の
場合にはステップＳ４２の処理へ移る。
スをチエツクするステップであり、同報ブリッジポート
アドレスの場合はステップＳ４３、個別ブリッジポート
アドレス（自身のブリッジアドレス以外のアドレス）の
場合にはステップＳ４２の処理へ移る。
Ｓ４２はそのメツセージを、第４図（ｃ）を参照して述
べたようなヘッダ（ここでは幹線ＬＡＮ３０上の個別ア
ドレス）を付加して、幹線ＬＡＮ３０側へ送信するステ
ップである。
べたようなヘッダ（ここでは幹線ＬＡＮ３０上の個別ア
ドレス）を付加して、幹線ＬＡＮ３０側へ送信するステ
ップである。
Ｓ４３はそのメツセージを、第４図（ｃ）を参照して述
べたようなヘッダ（ここでは幹線ＬＡＮ３０上の回報ア
ドレス）を付加して、幹線ＬＡＮ３０側へ送信するステ
ップである。
べたようなヘッダ（ここでは幹線ＬＡＮ３０上の回報ア
ドレス）を付加して、幹線ＬＡＮ３０側へ送信するステ
ップである。
第１１図は各ブリッジ装置２Ｏｊ内の幹線ＬＡＮインタ
フェース２２ｉ （ｉ−ａ−ｄ）が幹線ＬＡＮ３０か
らメツセージ（自身のブリッジアドレスに一致するアド
レス部分を持つ個別ブリッジポートアドレスまたは同報
ブリッジポートアドレスを直接の宛先とするメツセージ
）を受信した場合の処理手順を示すフローチャートであ
る。図中の符号Ｓ５１は受信メツセージを、ヘッダ（幹
線ＬＡＮ上の個別／同報アドレス）を外して、ブリッジ
装置内部バス２３１側へ送信するステップである。
フェース２２ｉ （ｉ−ａ−ｄ）が幹線ＬＡＮ３０か
らメツセージ（自身のブリッジアドレスに一致するアド
レス部分を持つ個別ブリッジポートアドレスまたは同報
ブリッジポートアドレスを直接の宛先とするメツセージ
）を受信した場合の処理手順を示すフローチャートであ
る。図中の符号Ｓ５１は受信メツセージを、ヘッダ（幹
線ＬＡＮ上の個別／同報アドレス）を外して、ブリッジ
装置内部バス２３１側へ送信するステップである。
第１２図は、第１図のシステムにおいて支線ＬＡＮ１０
ａｌ上のステーション１１ａｌから支線ＬＡＮ１０ｄｌ
上のステーション１ｌｄｌ宛ての最初のメツセージを送
信する場合の動作を説明するための図である。図中、６
１はステーション１ｌａｌから支線ＬＡＮ１０ａｌに送
出された（支線ＬＡＮ１０ｄｌ上）のステーション１ｌ
ｄｌ宛ての最初のメツセージであり、第４図（ａ）と同
じ形式である。
ａｌ上のステーション１１ａｌから支線ＬＡＮ１０ｄｌ
上のステーション１ｌｄｌ宛ての最初のメツセージを送
信する場合の動作を説明するための図である。図中、６
１はステーション１ｌａｌから支線ＬＡＮ１０ａｌに送
出された（支線ＬＡＮ１０ｄｌ上）のステーション１ｌ
ｄｌ宛ての最初のメツセージであり、第４図（ａ）と同
じ形式である。
６２ａ、６２ａ２はブリッジ装置２０ａがメツセージ６
１を受信した後、同装置２０ａ （内の幹線ＬＡＮイン
タフェース２２ａ、支線ＬＡＮインタフェース２１ ａ
２）から幹線ＬＡＮ３０．支線ＬＡＮ１０ｇ２に送出さ
れた第４図（Ｃ）、第５図（Ｃ）と同じ形式のメツセー
ジ（但し同報メツセージ）である。
１を受信した後、同装置２０ａ （内の幹線ＬＡＮイン
タフェース２２ａ、支線ＬＡＮインタフェース２１ ａ
２）から幹線ＬＡＮ３０．支線ＬＡＮ１０ｇ２に送出さ
れた第４図（Ｃ）、第５図（Ｃ）と同じ形式のメツセー
ジ（但し同報メツセージ）である。
６３ｃｌ、 ６３ｃ２はブリッジ装置２０ｅがメツセ
ージ６２ａを受信した後、同装置２０ｃ （内の支線Ｌ
ＡＮインタフェース２１ｅ１．２１ｃ２）から支線ＬＡ
Ｎ １０ｅｌ、 １０ｃ２に送出された第４図（ｄ）
と同じ形式のメツセージ（同報メツセージ）、６３ｃは
メツセージ６２ａに対するブリッジ装置２０ｃの中継メ
ツセージである。６４ ｄｌ。
ージ６２ａを受信した後、同装置２０ｃ （内の支線Ｌ
ＡＮインタフェース２１ｅ１．２１ｃ２）から支線ＬＡ
Ｎ １０ｅｌ、 １０ｃ２に送出された第４図（ｄ）
と同じ形式のメツセージ（同報メツセージ）、６３ｃは
メツセージ６２ａに対するブリッジ装置２０ｃの中継メ
ツセージである。６４ ｄｌ。
６４ｄ２はブリッジ装置２０ｄがメツセージ６３ｃを受
信した後、同装置２０ｄ （内の支線ＬＡＮインタフェ
ース２１ｄ１． ２１ｄ２）から支線ＬＡＮ１０ｄｌ、
１０ｄ２に送出された第４図（ｄ）と同じ形式のメ
ツセージ（同報メツセージ）、６４ｄはメツセージ６３
ｃに対するブリッジ装置２０ｄの中継メツセージである
。６５ｂ１．６５ｂ２はブリッジ装置２０ｂがメツセー
ジ６４ｄを受信した後、同装置２０ｂ （内の支線ＬＡ
Ｎインタフェース２１ｂｌ、 ２１ｂ２）から支線Ｌ
ＡＮ１０ｂｌ、１０ｂ２に送出された第４図（ｄ）と同
じ形式のメツセージ（同報メツセージ） ６５ｂはメツ
セージ６４ｄに対するブリッジ装置２０ｂの中継メツセ
ージである。
信した後、同装置２０ｄ （内の支線ＬＡＮインタフェ
ース２１ｄ１． ２１ｄ２）から支線ＬＡＮ１０ｄｌ、
１０ｄ２に送出された第４図（ｄ）と同じ形式のメ
ツセージ（同報メツセージ）、６４ｄはメツセージ６３
ｃに対するブリッジ装置２０ｄの中継メツセージである
。６５ｂ１．６５ｂ２はブリッジ装置２０ｂがメツセー
ジ６４ｄを受信した後、同装置２０ｂ （内の支線ＬＡ
Ｎインタフェース２１ｂｌ、 ２１ｂ２）から支線Ｌ
ＡＮ１０ｂｌ、１０ｂ２に送出された第４図（ｄ）と同
じ形式のメツセージ（同報メツセージ） ６５ｂはメツ
セージ６４ｄに対するブリッジ装置２０ｂの中継メツセ
ージである。
第１３図は、第１図のシステムにおいて支線ＬＡＮ１０
ａｌ上のステーション１ｌａｌから支線ＬＡＮ１０ｄｌ
上のステーション１ｌｄｌ宛ての何回目かのメツセージ
を送信する場合の動作を説明するための図である。図中
、７１はステーション１１ａｌから支線ＬＡＮ１０ａｌ
に送出された（支線ＬＡＮ１０ｄｌ上）のステーション
１ｌｄｌ宛ての何回目かのメツセージであり、第４図（
ａ）と同じ形式である。７２はブリッジ装置２０ａがメ
ツセージ７１を受信した後、同装置２０ａ （内の幹線
ＬＡＮインタフェース２２ａ）から幹線ＬＡＮ３０に送
出された第４図（ｃ）と同じ形式の個別メツセージであ
る。７３はメツセージ７２に対するブリッジ装置２０ｃ
の中継メツセージ、７４ｄｌはブリッジ装置２０ｄがメ
ツセージ７３を受信した後、同装置２０ｄ （内の支線
ＬＡＮインタフェース２１ｄｌ）カラ支１１ＬＡＮ１０
ｄｌｌ：：送出された第４図（ｄ）と同じ形式の個別メ
ツセージである。
ａｌ上のステーション１ｌａｌから支線ＬＡＮ１０ｄｌ
上のステーション１ｌｄｌ宛ての何回目かのメツセージ
を送信する場合の動作を説明するための図である。図中
、７１はステーション１１ａｌから支線ＬＡＮ１０ａｌ
に送出された（支線ＬＡＮ１０ｄｌ上）のステーション
１ｌｄｌ宛ての何回目かのメツセージであり、第４図（
ａ）と同じ形式である。７２はブリッジ装置２０ａがメ
ツセージ７１を受信した後、同装置２０ａ （内の幹線
ＬＡＮインタフェース２２ａ）から幹線ＬＡＮ３０に送
出された第４図（ｃ）と同じ形式の個別メツセージであ
る。７３はメツセージ７２に対するブリッジ装置２０ｃ
の中継メツセージ、７４ｄｌはブリッジ装置２０ｄがメ
ツセージ７３を受信した後、同装置２０ｄ （内の支線
ＬＡＮインタフェース２１ｄｌ）カラ支１１ＬＡＮ１０
ｄｌｌ：：送出された第４図（ｄ）と同じ形式の個別メ
ツセージである。
７４ｄはメツセージ７３に対するブリッジ装置２０ｄの
中継メツセージ、７５はメツセージ７４ｄに対するブリ
ッジ装！２０ｂの中継メツセージである。
中継メツセージ、７５はメツセージ７４ｄに対するブリ
ッジ装！２０ｂの中継メツセージである。
次に、第１図のシステムにおける動作を、支線ＬＡＮ１
０ａｌ上のステーション１ｌａｌから支線ＬＡＮ１０ｄ
ｌ上のステーション１ｌｄｌ宛ての最初のメツセージを
送信する場合を例に、第８図乃至第１１図のフローチャ
ート、第１２図の動作説明図等を適宜参照して説明する
。
０ａｌ上のステーション１ｌａｌから支線ＬＡＮ１０ｄ
ｌ上のステーション１ｌｄｌ宛ての最初のメツセージを
送信する場合を例に、第８図乃至第１１図のフローチャ
ート、第１２図の動作説明図等を適宜参照して説明する
。
（イ）
まずステーション１ｌａｌは、ステーション１１ｄｌ宛
ての第４図（ａ）と同じ形式の最初のメツセージ６１を
支線ＬＡＮ１０ａｌに送出する。
ての第４図（ａ）と同じ形式の最初のメツセージ６１を
支線ＬＡＮ１０ａｌに送出する。
（ロ）
ステーション１１ａ１から支線ＬＡＮ１０ａｌに送出さ
れたメツセージ６１は、ブリッジ装置２０ａに設けられ
た支線ＬＡＮインタフェース２１ ａｌ （内の接続回
路４５が有する受信回路）によって受信され、同インタ
フェース２ ｌ ａｌ内の送受信メモリ４４に格納され
る。支線ＬＡＮインタフェース２１ ａｔ （内のプロ
セッサ４１）は、支線ＬＡＮ１０ａｌからのメツセージ
受信が行われると、第８図のフローチャートで示される
処理を開始する。即ち支線ＬＡＮインタフェース２１ａ
ｌは、送受信メモリ４４に格納された受信メツセージ６
１中の発信元ステーションアドレス（ここではステーシ
ョン１１ａ１のアドレス）について自身のアドレス変換
テーブル４２を検索しくステップ５１１）、該当エント
リ中のＶフラグを判別する（ステップ５１２）。この例
のように最初のメツセージの場合には、アドレス変換テ
ーブル４２の該当エントリには発信元ステーションアド
レスは登録されておらず、■フラグもリセット（オフ）
されている。この場合、支線ＬＡＮインタフェース２１
ａｌは、自身のアドレス変換テーブル４２の該当エント
リ中のＶフラグ並びにＡフラグをセットすると共に、ス
テーションアドレスとして受信メツセージ中の発信元ス
テーションアドレス（ステーション１１ａ１のアドレス
）を、同ステーションアドレスと対を成すブリッジポー
トアドレスとして自身（支線ＬＡＮインタフェース２１
ａｌ）のブリッジポートアドレスレスを登録し、更にＲ
フラグをリセット（オフ）すると共にタイマ値の初期化
（規定のタイマ値をセットすること）を行う（ステップ
５１４）。
れたメツセージ６１は、ブリッジ装置２０ａに設けられ
た支線ＬＡＮインタフェース２１ ａｌ （内の接続回
路４５が有する受信回路）によって受信され、同インタ
フェース２ ｌ ａｌ内の送受信メモリ４４に格納され
る。支線ＬＡＮインタフェース２１ ａｔ （内のプロ
セッサ４１）は、支線ＬＡＮ１０ａｌからのメツセージ
受信が行われると、第８図のフローチャートで示される
処理を開始する。即ち支線ＬＡＮインタフェース２１ａ
ｌは、送受信メモリ４４に格納された受信メツセージ６
１中の発信元ステーションアドレス（ここではステーシ
ョン１１ａ１のアドレス）について自身のアドレス変換
テーブル４２を検索しくステップ５１１）、該当エント
リ中のＶフラグを判別する（ステップ５１２）。この例
のように最初のメツセージの場合には、アドレス変換テ
ーブル４２の該当エントリには発信元ステーションアド
レスは登録されておらず、■フラグもリセット（オフ）
されている。この場合、支線ＬＡＮインタフェース２１
ａｌは、自身のアドレス変換テーブル４２の該当エント
リ中のＶフラグ並びにＡフラグをセットすると共に、ス
テーションアドレスとして受信メツセージ中の発信元ス
テーションアドレス（ステーション１１ａ１のアドレス
）を、同ステーションアドレスと対を成すブリッジポー
トアドレスとして自身（支線ＬＡＮインタフェース２１
ａｌ）のブリッジポートアドレスレスを登録し、更にＲ
フラグをリセット（オフ）すると共にタイマ値の初期化
（規定のタイマ値をセットすること）を行う（ステップ
５１４）。
次に支線ＬＡＮインタフェース２１ａ１は、受信メツセ
ージ６１中の宛先ステーションアドレス（ここではステ
ーション１ｌｄｌのアドレス）について自身のアドレス
変換テーブル４２を検索しくステップ５１５）、該当エ
ントリ中のＶフラグを判別する（ステップ５１６）。こ
の例のように最初のメツセージの場合には、■フラグの
リセット状態が判別される。この場合、支線ＬＡＮイン
タフェース２１ａｌは、同報ブリッジポートアドレスを
宛先アドレス（宛先ブリッジポートアドレス）とし、自
身のブリッジポートアドレスを発信元アドレス（発信元
ブリッジポートアドレス）とするヘッダ、即ち第４図（
ｂ）のＤＡＩＩ、５Ａ２２または第５図（ｂ）のＤＡ２
１，５Ａ２２に相当する部分が受信メツセージ６１に付
加されたメツセージ（但し、ここでは同報メツセージ）
を、ブリッジ装置内部バス２３ａを介してブリッジ装置
２Ｏａ内の全てのポート（幹線ＬＡＮ／支線ＬＡＮイン
タフェース）に送出する同報送信を行う（ステップ５１
７）。
ージ６１中の宛先ステーションアドレス（ここではステ
ーション１ｌｄｌのアドレス）について自身のアドレス
変換テーブル４２を検索しくステップ５１５）、該当エ
ントリ中のＶフラグを判別する（ステップ５１６）。こ
の例のように最初のメツセージの場合には、■フラグの
リセット状態が判別される。この場合、支線ＬＡＮイン
タフェース２１ａｌは、同報ブリッジポートアドレスを
宛先アドレス（宛先ブリッジポートアドレス）とし、自
身のブリッジポートアドレスを発信元アドレス（発信元
ブリッジポートアドレス）とするヘッダ、即ち第４図（
ｂ）のＤＡＩＩ、５Ａ２２または第５図（ｂ）のＤＡ２
１，５Ａ２２に相当する部分が受信メツセージ６１に付
加されたメツセージ（但し、ここでは同報メツセージ）
を、ブリッジ装置内部バス２３ａを介してブリッジ装置
２Ｏａ内の全てのポート（幹線ＬＡＮ／支線ＬＡＮイン
タフェース）に送出する同報送信を行う（ステップ５１
７）。
支線ＬＡＮインタフェース２１ａｌからブリッジ装置内
部バス２３ａに送ａされた受信メツセージ６１を含む同
報メツセージは、ブリッジ装置２Ｏａ内の他のインタフ
ェース、即ち幹線ＬＡＮインタフェース２２ａおよび支
線ＬＡＮインタフｘ−ス２１ａ２（内の接続回路４６が
有する受信回路）によって受信される。これにより、幹
線ＬＡＮインタフェース２２ａでは第１０図のフローチ
ャートで示される処理が開始され、支線ＬＡＮインタフ
ェース２１ａ２では第９図のフローチャートで示される
処理が開始される。
部バス２３ａに送ａされた受信メツセージ６１を含む同
報メツセージは、ブリッジ装置２Ｏａ内の他のインタフ
ェース、即ち幹線ＬＡＮインタフェース２２ａおよび支
線ＬＡＮインタフｘ−ス２１ａ２（内の接続回路４６が
有する受信回路）によって受信される。これにより、幹
線ＬＡＮインタフェース２２ａでは第１０図のフローチ
ャートで示される処理が開始され、支線ＬＡＮインタフ
ェース２１ａ２では第９図のフローチャートで示される
処理が開始される。
（ハ）
まず、支線ＬＡＮインタフェース２１ａ２におけるブリ
ッジ装置内部バス２３ａからのメツセージ受信時処理に
ついて説明する。支線ＬＡＮインタフェース２１ａ２は
、ブリッジ装置内部バス２３ａからメツセージ（ここで
は同報メツセージ）を受信すると、そのメツセージ（に
含まれるメツセージ６１）中の発信元ステーションアド
レス（ステーション１ｌａｌのアドレス）について自身
のアドレス変換テーブル４２を検索しくステップ５３１
）、該当エントリ中のＶフラグを判別する（ステップ５
３２）。この例のように最初のメツセージの場合には、
アドレス変換テーブル４２の該当エントリには発信元ス
テーションアドレスは登録されておらず、■フラグもリ
セットされている。この場合、支線ＬＡＮインタフェー
ス２１ａ２は、自身のアドレス変換テーブル４２の該当
エントリ中のＶフラグ並びにＡフラグをセットすると共
に、ステーションアドレスとして受信メツセージ中の発
信元ステーションアドレス（ステーション１ｌａｌのア
ドレス）を、同ステーションアドレスと対を成すブリッ
ジポートアドレスとして受信メツセージのヘッダに含ま
れている発信元ブリッジポートアドレス（第４図（ｂ）
の５Ａ２２に相当する部分であり、ここでは、支線ＬＡ
Ｎインタフェース２１ａ１、即ち発信元ステーション１
１ａ１が接続されている支線ＬＡＮ１０ａｌに対応する
支線ＬＡＮインタフェース２１ａ１のブリッジポートア
ドレス）を登録し、更にＲフラグをリセットすると共に
タイマ値を初期化する（ステップ５３４）。
ッジ装置内部バス２３ａからのメツセージ受信時処理に
ついて説明する。支線ＬＡＮインタフェース２１ａ２は
、ブリッジ装置内部バス２３ａからメツセージ（ここで
は同報メツセージ）を受信すると、そのメツセージ（に
含まれるメツセージ６１）中の発信元ステーションアド
レス（ステーション１ｌａｌのアドレス）について自身
のアドレス変換テーブル４２を検索しくステップ５３１
）、該当エントリ中のＶフラグを判別する（ステップ５
３２）。この例のように最初のメツセージの場合には、
アドレス変換テーブル４２の該当エントリには発信元ス
テーションアドレスは登録されておらず、■フラグもリ
セットされている。この場合、支線ＬＡＮインタフェー
ス２１ａ２は、自身のアドレス変換テーブル４２の該当
エントリ中のＶフラグ並びにＡフラグをセットすると共
に、ステーションアドレスとして受信メツセージ中の発
信元ステーションアドレス（ステーション１ｌａｌのア
ドレス）を、同ステーションアドレスと対を成すブリッ
ジポートアドレスとして受信メツセージのヘッダに含ま
れている発信元ブリッジポートアドレス（第４図（ｂ）
の５Ａ２２に相当する部分であり、ここでは、支線ＬＡ
Ｎインタフェース２１ａ１、即ち発信元ステーション１
１ａ１が接続されている支線ＬＡＮ１０ａｌに対応する
支線ＬＡＮインタフェース２１ａ１のブリッジポートア
ドレス）を登録し、更にＲフラグをリセットすると共に
タイマ値を初期化する（ステップ５３４）。
次に支線ＬＡＮインタフェース２１ａ２は、受信メツセ
ージのヘッダに含まれている宛先ブリッジポートアドレ
スが同報ブリッジポートアドレスであるか否かをチエツ
クする（ステップ５３５）。
ージのヘッダに含まれている宛先ブリッジポートアドレ
スが同報ブリッジポートアドレスであるか否かをチエツ
クする（ステップ５３５）。
この例のように同報ブリッジポートアドレスの場合には
、支線ＬＡＮインタフェース２１ａ２は、受信メツセー
ジ（同報メツセージ）のヘッダを除いた部分（ここでは
メツセージ６１）を、第５図（Ｃ）と同様の形式のメツ
セージ６２ａ２として支線ＬＡＮ１０ａ２に送出する（
ステップ５３７）。
、支線ＬＡＮインタフェース２１ａ２は、受信メツセー
ジ（同報メツセージ）のヘッダを除いた部分（ここでは
メツセージ６１）を、第５図（Ｃ）と同様の形式のメツ
セージ６２ａ２として支線ＬＡＮ１０ａ２に送出する（
ステップ５３７）。
このメツセージ６２ａ２（−メツセージ６１）の宛先は
支線ＬＡＮ１０ｄｌ上のステーション１ｌｄｌであるた
め、支線ＬＡＮ１０ａ２上のステーション１１ａ２では
受信されない。
支線ＬＡＮ１０ｄｌ上のステーション１ｌｄｌであるた
め、支線ＬＡＮ１０ａ２上のステーション１１ａ２では
受信されない。
（ニ）
次に、幹線ＬＡＮインタフェース２２ａにおけるブリッ
ジ装置内部バス２３ａからのメツセージ受信時処理につ
いて説明する。幹線ＬＡＮインタフェース２２ａは、ブ
リッジ装置内部バス２３ａからメツセージ（ここでは同
報メツセージ）を受信すると、そのメツセージのヘッダ
に含マれている宛先ブリッジポートアドレスが同報ブリ
ッジポートアドレスであるか否かをチエツクする（ステ
ップ５４１）。この例のように同報ブリッジポートアド
レスの場合には、幹線ＬＡＮインタフェース２２ａは、
幹線ＬＡＮ３０上の同報ブリッジアドレス（ここではポ
ートアドレスは無視されるため回報ブリッジポートアド
レスが用いられる）を宛先アドレスとし、自身のブリッ
ジアドレス（ここではポートアドレスは無視されるため
自身のブリッジポートアドレスが用いられる）を発信元
アドレスとするヘッダ、即ち第４図（Ｃ）（７）ＤＡ１
＊、ＳＡ２＊に相当する部分が受信メツセージに付加さ
れた第４図（Ｃ）と同様の形式のメツセージ（但し、こ
こでは回報メツセージ）６２ａを幹線ＬＡＮ３０に送出
する（ステップ８４３）。
ジ装置内部バス２３ａからのメツセージ受信時処理につ
いて説明する。幹線ＬＡＮインタフェース２２ａは、ブ
リッジ装置内部バス２３ａからメツセージ（ここでは同
報メツセージ）を受信すると、そのメツセージのヘッダ
に含マれている宛先ブリッジポートアドレスが同報ブリ
ッジポートアドレスであるか否かをチエツクする（ステ
ップ５４１）。この例のように同報ブリッジポートアド
レスの場合には、幹線ＬＡＮインタフェース２２ａは、
幹線ＬＡＮ３０上の同報ブリッジアドレス（ここではポ
ートアドレスは無視されるため回報ブリッジポートアド
レスが用いられる）を宛先アドレスとし、自身のブリッ
ジアドレス（ここではポートアドレスは無視されるため
自身のブリッジポートアドレスが用いられる）を発信元
アドレスとするヘッダ、即ち第４図（Ｃ）（７）ＤＡ１
＊、ＳＡ２＊に相当する部分が受信メツセージに付加さ
れた第４図（Ｃ）と同様の形式のメツセージ（但し、こ
こでは回報メツセージ）６２ａを幹線ＬＡＮ３０に送出
する（ステップ８４３）。
（ホ）
ブリッジ装置２０ａの幹線ＬＡＮインタフェース２２ａ
から幹線ＬＡＮ３０に送出された（メツセージ６１を含
む）メツセージ６２ａは、ブリッジ装置２０ｃの幹線Ｌ
ＡＮインタフェース２２ｃによりメツセージ６３ｅとし
て中継されると共に、この幹線ＬＡＮインタフェース２
２ｃで受信される。幹線ＬＡＮインタフェース２２ｃは
幹線ＬＡＮ３０からメツセージ６２ａを受信すると、第
１１図のフローチャートに従う処理を行う。
から幹線ＬＡＮ３０に送出された（メツセージ６１を含
む）メツセージ６２ａは、ブリッジ装置２０ｃの幹線Ｌ
ＡＮインタフェース２２ｃによりメツセージ６３ｅとし
て中継されると共に、この幹線ＬＡＮインタフェース２
２ｃで受信される。幹線ＬＡＮインタフェース２２ｃは
幹線ＬＡＮ３０からメツセージ６２ａを受信すると、第
１１図のフローチャートに従う処理を行う。
これにより、受信したメツセージ６２ａからヘッダ、即
ち第４図（ｃ）のＤＡ１＊、ＳＡ２＊に相当する部分か
外され、その残りの部分、即ち第４図（ｄ）と同様の形
式のメツセージ（但し、ここでは同報メツセージ）がブ
リッジ装置内部バス２３ｃに送出される（ステップ５５
１）。
ち第４図（ｃ）のＤＡ１＊、ＳＡ２＊に相当する部分か
外され、その残りの部分、即ち第４図（ｄ）と同様の形
式のメツセージ（但し、ここでは同報メツセージ）がブ
リッジ装置内部バス２３ｃに送出される（ステップ５５
１）。
幹線ＬＡＮインタフェース２２ｃからブリッジ装置内部
バス２３ｃに送出された第４図（ｄ）と同様の形式のメ
ツセージ（メツセージ６１を含む回報メツセージ）は、
ブリッジ装置２Ｏｃ内の他のインタフェース、即ち支線
ＬＡＮインタフェース２１ｃ１．２１ｃ２（内の接続回
路４６が有する受信回路）によって受信される。これに
より、支線ＬＡＮインタフェース２１ｃｌ、２１ｃ２で
は、上記したブリッジ装置２Ｏａ内の支線ＬＡＮインタ
フェース２１ａ２かブリッジ装置内部バス２３ａからメ
ソで一ジを受信した場合と同様に、第９図のフローチャ
ートに従う処理か行われる。この処理の結果、支線ＬＡ
Ｎインタフェース２１ ｃｌ。
バス２３ｃに送出された第４図（ｄ）と同様の形式のメ
ツセージ（メツセージ６１を含む回報メツセージ）は、
ブリッジ装置２Ｏｃ内の他のインタフェース、即ち支線
ＬＡＮインタフェース２１ｃ１．２１ｃ２（内の接続回
路４６が有する受信回路）によって受信される。これに
より、支線ＬＡＮインタフェース２１ｃｌ、２１ｃ２で
は、上記したブリッジ装置２Ｏａ内の支線ＬＡＮインタ
フェース２１ａ２かブリッジ装置内部バス２３ａからメ
ソで一ジを受信した場合と同様に、第９図のフローチャ
ートに従う処理か行われる。この処理の結果、支線ＬＡ
Ｎインタフェース２１ ｃｌ。
２１Ｃ２が有する発信元ステーションアドレス（ステー
ションｌｌａ＋）についてのアドレス変換テーブル４２
内エントリを対象に、■フラグ並びにＡフラグのセット
、発信元ステーションアドレス（ステーション１ｌａｌ
のアドレス）と受信メソセージのヘッダに含まれている
発信元ブリッジポートアドレス（第４図（ｄ）の５Ａ２
２に相当する部分であり、ここでは、支線ＬＡＮインタ
フェース２１ａ１のブリッジポートアドレス）の対の登
録、Ｒフラグのリセット、そしてタイマ値の初期化が行
われる。また、受信メソセージ（同報メツセージ）のヘ
ッダを除いた部分（ここではメツセージ６１）が、メソ
セージ６３．ｃｌ、 ６３ｅ２として支線ＬＡＮイン
タフェース２１ｃｌ、２１ｃ２から対応する支線ＬＡＮ
１０ｃｌ、１０ｃ２に送出される。このメツセージ６４
ｅｌ、 ６４ ｃ２ （−メツセージ６１）の宛先は
支線ＬＡＮ１０ｄｌ上のステーション１１ｄ１であるた
め、支線ＬＡＮ １０ｃｌ、 １１ｃ２上のステーシ
ョン１ｌｃｌ、１１ｃ２では受信されない。
ションｌｌａ＋）についてのアドレス変換テーブル４２
内エントリを対象に、■フラグ並びにＡフラグのセット
、発信元ステーションアドレス（ステーション１ｌａｌ
のアドレス）と受信メソセージのヘッダに含まれている
発信元ブリッジポートアドレス（第４図（ｄ）の５Ａ２
２に相当する部分であり、ここでは、支線ＬＡＮインタ
フェース２１ａ１のブリッジポートアドレス）の対の登
録、Ｒフラグのリセット、そしてタイマ値の初期化が行
われる。また、受信メソセージ（同報メツセージ）のヘ
ッダを除いた部分（ここではメツセージ６１）が、メソ
セージ６３．ｃｌ、 ６３ｅ２として支線ＬＡＮイン
タフェース２１ｃｌ、２１ｃ２から対応する支線ＬＡＮ
１０ｃｌ、１０ｃ２に送出される。このメツセージ６４
ｅｌ、 ６４ ｃ２ （−メツセージ６１）の宛先は
支線ＬＡＮ１０ｄｌ上のステーション１１ｄ１であるた
め、支線ＬＡＮ １０ｃｌ、 １１ｃ２上のステーシ
ョン１ｌｃｌ、１１ｃ２では受信されない。
（へ）
ブリッジ装置２０ｃの幹線ＬＡＮインタフェース２２ｃ
により中継されたメツセージ６３ｅ（−メツセージ６２
ａ）は、ブリッジ装置２０ｄの幹線ＬＡＮインタフェー
ス２２ｄによりメツセージ６４ｄとして中継されると共
に、この幹線ＬＡＮインタフェース２２ｄで受信される
。幹線ＬＡＮインタフェース２２ｄはメツセージ６３ｃ
を幹線ＬＡＮ３０から受信すると、上記したブリッジ装
置２Ｏｃ内の幹線ＬＡＮインタフェース２２ｃが幹線Ｌ
ＡＮ３０からメツセージ６２ａを受信した場合と同様に
、第１１図のフローチャートに従う処理を行う。これに
より、受信したメツセージ６３ｃからヘッダ（第４図（
Ｃ）のＤＡ１＊、ＳＡ２＊に相当する部分）が外され、
その残りの部分、即ち第４図（ｄ）と同様の形式のメツ
セージ（但し、ここでは同報メツセージ）がブリッジ装
置内部バス２３ｄに送出される。
により中継されたメツセージ６３ｅ（−メツセージ６２
ａ）は、ブリッジ装置２０ｄの幹線ＬＡＮインタフェー
ス２２ｄによりメツセージ６４ｄとして中継されると共
に、この幹線ＬＡＮインタフェース２２ｄで受信される
。幹線ＬＡＮインタフェース２２ｄはメツセージ６３ｃ
を幹線ＬＡＮ３０から受信すると、上記したブリッジ装
置２Ｏｃ内の幹線ＬＡＮインタフェース２２ｃが幹線Ｌ
ＡＮ３０からメツセージ６２ａを受信した場合と同様に
、第１１図のフローチャートに従う処理を行う。これに
より、受信したメツセージ６３ｃからヘッダ（第４図（
Ｃ）のＤＡ１＊、ＳＡ２＊に相当する部分）が外され、
その残りの部分、即ち第４図（ｄ）と同様の形式のメツ
セージ（但し、ここでは同報メツセージ）がブリッジ装
置内部バス２３ｄに送出される。
幹線ＬＡＮインタフェース２２ｄからブリッジ装置内部
バス２３ｄに送出された第４図（ｄ）と同様の形式のメ
ツセージ（メツセージ６１を含む同報メツセージ）は、
ブリッジ装置２Ｏｄ内の他のインタフェース、即ち支線
ＬＡＮインタフェース２１ｄｌ、２１ｄ２によって受信
される。これにより、支線ＬＡＮインタフェース２１ｄ
ｌ、 ２１ｄ２では上記したブリッジ装置２Ｏｃ内の
支線ＬＡＮインタフェース２１ｃｌ、２１ｃ２と同様の
処理が行われ、発信元ステーションアドレス（ステーシ
ョン１１ａｌ）についてのアドレス変換テーブル４２内
エントリを対象に、■フラグ並びにＡフラグのセット、
発信元ステーションアドレス（ステーション１ｌａｌの
アドレス）と発信元ブリッジポートアドレス（第４図（
ｄ）の５Ａ２２に相当する部分であり、支線ＬＡＮイン
タフェース２１ａｌのブリッジポートアドレス）の対の
登録、Ｒフラグのリセット、そしてタイマ値の初期化が
行われる。
バス２３ｄに送出された第４図（ｄ）と同様の形式のメ
ツセージ（メツセージ６１を含む同報メツセージ）は、
ブリッジ装置２Ｏｄ内の他のインタフェース、即ち支線
ＬＡＮインタフェース２１ｄｌ、２１ｄ２によって受信
される。これにより、支線ＬＡＮインタフェース２１ｄ
ｌ、 ２１ｄ２では上記したブリッジ装置２Ｏｃ内の
支線ＬＡＮインタフェース２１ｃｌ、２１ｃ２と同様の
処理が行われ、発信元ステーションアドレス（ステーシ
ョン１１ａｌ）についてのアドレス変換テーブル４２内
エントリを対象に、■フラグ並びにＡフラグのセット、
発信元ステーションアドレス（ステーション１ｌａｌの
アドレス）と発信元ブリッジポートアドレス（第４図（
ｄ）の５Ａ２２に相当する部分であり、支線ＬＡＮイン
タフェース２１ａｌのブリッジポートアドレス）の対の
登録、Ｒフラグのリセット、そしてタイマ値の初期化が
行われる。
また、受信メツセージ（同報メツセージ）のヘッダを除
いた部分（ここではメツセージ６１）が、第４図（ｄ）
と同様の形式のメツセージ６４ ｄｌ。
いた部分（ここではメツセージ６１）が、第４図（ｄ）
と同様の形式のメツセージ６４ ｄｌ。
６４ｄ２として支線ＬＡＮインタフェース２１ｄｌ。
２１ｄ２から対応する支線Ｌ Ａ Ｎ １０ｄｌ、
１０ｄ２ニ送出される。これにより支線ＬＡＮ１０ｄｌ
上のステーション１１ｄｌは、自身を宛先とし、支線Ｌ
ＡＮ１０ａｌ上のステーション１ｌａｌを発信元とする
メツセージ６４ｄｌ（−メツセージ６１）を受信するこ
とができる。
１０ｄ２ニ送出される。これにより支線ＬＡＮ１０ｄｌ
上のステーション１１ｄｌは、自身を宛先とし、支線Ｌ
ＡＮ１０ａｌ上のステーション１ｌａｌを発信元とする
メツセージ６４ｄｌ（−メツセージ６１）を受信するこ
とができる。
（ト）
ブリッジ装置２０ｄの幹線ＬＡＮインタフェース２２ｄ
により中継されたメツセージ６４ｄ（−メツセージ６２
ａ）は、ブリッジ装置２０ｂの幹線ＬＡＮインタフェー
ス２２ｂによりメツセージ６５ｂとして中継されると共
に、この幹線ＬＡＮインタフェース２２ｂで受信される
。以降のブリッジ装置２０ｂでの動作は、前記したブリ
ッジ装置２０ｃの場合と同様である。
により中継されたメツセージ６４ｄ（−メツセージ６２
ａ）は、ブリッジ装置２０ｂの幹線ＬＡＮインタフェー
ス２２ｂによりメツセージ６５ｂとして中継されると共
に、この幹線ＬＡＮインタフェース２２ｂで受信される
。以降のブリッジ装置２０ｂでの動作は、前記したブリ
ッジ装置２０ｃの場合と同様である。
（チ）
さて、支線ＬＡＮ１０ｄｌ上のステーション１１ｄ１は
、ブリッジ装置２０ｄの支線ＬＡＮインタフェース２１
旧から支線ＬＡＮ１０ｄｌに送出された（自身を宛先と
し、支線ＬＡＮ１０ａｌ上のステーション１１ａ１を発
信元とする）メツセージ６４ｄｌ（−メツセージ６１）
を受信すると、自身のアドレスを発信元ステーションア
ドレス、ステーション１ｌａｌのアドレス（受信したメ
ツセージ６４ｄｌの発信元ステーションアドレス）を宛
先ステーションアドレスとする第４図（ａ）と同様の形
式の応答メツセージを支線ＬＡＮ１０ｄｌ上に送出する
。
、ブリッジ装置２０ｄの支線ＬＡＮインタフェース２１
旧から支線ＬＡＮ１０ｄｌに送出された（自身を宛先と
し、支線ＬＡＮ１０ａｌ上のステーション１１ａ１を発
信元とする）メツセージ６４ｄｌ（−メツセージ６１）
を受信すると、自身のアドレスを発信元ステーションア
ドレス、ステーション１ｌａｌのアドレス（受信したメ
ツセージ６４ｄｌの発信元ステーションアドレス）を宛
先ステーションアドレスとする第４図（ａ）と同様の形
式の応答メツセージを支線ＬＡＮ１０ｄｌ上に送出する
。
（す）
この支線ＬＡＮ１０ｄｌ上の応答メツセージはブリッジ
装置２０ｄの支線ＬＡＮインタフェース２１ｄｌによっ
て受信され、これにより第８図のフローチャートに従う
処理が開始される。ここで、支線ＬＡＮインタフェース
２１ｄｌが持つアドレス変換テーブル４２内の発信元ス
テーションアドレス（今度はステーション１ｌｄｌのア
ドレス）についての該当エントリのＶフラグはリセット
されている。このため、ステップＳ１１．５１２を経て
ステップＳ１４へ移り、アドレス変換テーブル４２内の
該当エントリを対象に、■フラグおよびＡフラグのセッ
ト、受信した応答メツセージ中の発信元ステーションア
ドレス（ステーション１１ｄｌのアドレス）と自身（支
線ＬＡＮインタフェース２１ ｄｌ）のブリッジポート
アドレスの対の登録、Ｒフラグのリセット、そしてタイ
マ値の初期化が行われる。
装置２０ｄの支線ＬＡＮインタフェース２１ｄｌによっ
て受信され、これにより第８図のフローチャートに従う
処理が開始される。ここで、支線ＬＡＮインタフェース
２１ｄｌが持つアドレス変換テーブル４２内の発信元ス
テーションアドレス（今度はステーション１ｌｄｌのア
ドレス）についての該当エントリのＶフラグはリセット
されている。このため、ステップＳ１１．５１２を経て
ステップＳ１４へ移り、アドレス変換テーブル４２内の
該当エントリを対象に、■フラグおよびＡフラグのセッ
ト、受信した応答メツセージ中の発信元ステーションア
ドレス（ステーション１１ｄｌのアドレス）と自身（支
線ＬＡＮインタフェース２１ ｄｌ）のブリッジポート
アドレスの対の登録、Ｒフラグのリセット、そしてタイ
マ値の初期化が行われる。
ステップＳ１４が終了するとステップＳ１５゜Ｓ１６が
行われ、宛先ステーションアドレスであるステーション
１１ａ１のアドレスについてのアドレス変換テーブル４
２内エントリのＶフラグがチエツクされる。ここでは、
前記（へ）で述べたように、ステーション１１ａ１を発
信元、ステーション１１ｄｌを宛先−とするメツセージ
を含む同報メツセージの受信時に、アドレス変換テーブ
ル４２内の該当エントリのＶフラグ並びにＡフラグがセ
ットされている。したがって、ステップＳ１６では■フ
ラグのセットが判別される。この場合、今度はアドレス
変換テーブル４２内の該当エントリのＡフラグがチエツ
クされ（ステップ５１８）、セットが判別されることか
ら、ステップＳ２０が行われる。このステップＳ２０で
は、宛先ステーションアドレスについてのアドレス変換
テーブル４２内エントリに登録されているブリッジポー
トアドレス（ここでは前記（へ）で述べたように、支線
ＬＡＮインタフェース２１ａｌのブリッジポートアドレ
ス）を宛先アドレス（宛先ブリッジポートアドレス）と
し、自身（支線ＬＡＮインタフェース２１ ｄｌ）のブ
リッジポートアドレスを発信元アドレス（発信元ブリッ
ジポートアドレス）とするヘッダ、即ち第４図（ｂ）の
ＤＡＩＩ。
行われ、宛先ステーションアドレスであるステーション
１１ａ１のアドレスについてのアドレス変換テーブル４
２内エントリのＶフラグがチエツクされる。ここでは、
前記（へ）で述べたように、ステーション１１ａ１を発
信元、ステーション１１ｄｌを宛先−とするメツセージ
を含む同報メツセージの受信時に、アドレス変換テーブ
ル４２内の該当エントリのＶフラグ並びにＡフラグがセ
ットされている。したがって、ステップＳ１６では■フ
ラグのセットが判別される。この場合、今度はアドレス
変換テーブル４２内の該当エントリのＡフラグがチエツ
クされ（ステップ５１８）、セットが判別されることか
ら、ステップＳ２０が行われる。このステップＳ２０で
は、宛先ステーションアドレスについてのアドレス変換
テーブル４２内エントリに登録されているブリッジポー
トアドレス（ここでは前記（へ）で述べたように、支線
ＬＡＮインタフェース２１ａｌのブリッジポートアドレ
ス）を宛先アドレス（宛先ブリッジポートアドレス）と
し、自身（支線ＬＡＮインタフェース２１ ｄｌ）のブ
リッジポートアドレスを発信元アドレス（発信元ブリッ
ジポートアドレス）とするヘッダ、即ち第４図（ｂ）の
ＤＡＩＩ。
５Ａ２２に相当する部分が受信メツセージ（応答メツセ
ージ）に付加された個別メツセージが、ブリッジ装置内
部バス２３ｄに送出される。
ージ）に付加された個別メツセージが、ブリッジ装置内
部バス２３ｄに送出される。
支線ＬＡＮインタフェース２１ｄｌからブリッジ装置内
部バス２３ｄに送出された支線ＬＡＮインタフェース２
１ａ１を宛先ブリッジポートとする応答メツセージは、
幹線ＬＡＮインタフェース２２ｄでのみ受信される。幹
線ＬＡＮインタフェース２２ｄは、ブリッジ装置インタ
フェース２２ａからメツセージを受信すると、第１０図
のフローチャートに従う処理を開始し、まず受信メソセ
ージ中の宛先ブリッジポートアドレスが同報アドレス（
同報ブリッジポートアドレス）であるか否かをチエツク
する（ステップ５４１）。この例のように同報アドレス
でない場合、即ち個別アドレス（自分以外のブリッジポ
ートアドレス）の場合には、幹線ＬＡＮインタフェース
２２ｄは、宛先ブリッジ装置を示す幹線ＬＡＮ３０上の
個別ブリッジアドレス（ここでは受信メツセージ中の支
線ＬＡＮインタフェース２１ａ１を示す宛先ブリッジポ
ートアドレスが用いられる。但しポートアドレス部分は
無視される）を宛先アドレスとし、自身のブリッジアド
レス（ここでは自身のブリッジポートアドレスが用いら
れる。但しポートアドレス部分は無視される）を発信元
アドレスとするヘッダ、即ち第４図（Ｃ）のＤＡｌ＊、
ＳＡ２＊に相当する部分か受信メツセージに付加された
第４図（ｃ）と同様の形式のメツセージを幹線ＬＡＮ３
０に送出する（ステップ８４３）。
部バス２３ｄに送出された支線ＬＡＮインタフェース２
１ａ１を宛先ブリッジポートとする応答メツセージは、
幹線ＬＡＮインタフェース２２ｄでのみ受信される。幹
線ＬＡＮインタフェース２２ｄは、ブリッジ装置インタ
フェース２２ａからメツセージを受信すると、第１０図
のフローチャートに従う処理を開始し、まず受信メソセ
ージ中の宛先ブリッジポートアドレスが同報アドレス（
同報ブリッジポートアドレス）であるか否かをチエツク
する（ステップ５４１）。この例のように同報アドレス
でない場合、即ち個別アドレス（自分以外のブリッジポ
ートアドレス）の場合には、幹線ＬＡＮインタフェース
２２ｄは、宛先ブリッジ装置を示す幹線ＬＡＮ３０上の
個別ブリッジアドレス（ここでは受信メツセージ中の支
線ＬＡＮインタフェース２１ａ１を示す宛先ブリッジポ
ートアドレスが用いられる。但しポートアドレス部分は
無視される）を宛先アドレスとし、自身のブリッジアド
レス（ここでは自身のブリッジポートアドレスが用いら
れる。但しポートアドレス部分は無視される）を発信元
アドレスとするヘッダ、即ち第４図（Ｃ）のＤＡｌ＊、
ＳＡ２＊に相当する部分か受信メツセージに付加された
第４図（ｃ）と同様の形式のメツセージを幹線ＬＡＮ３
０に送出する（ステップ８４３）。
（ヌ）
ブリッジ装置２０ｄの幹線ＬＡＮインタフェース２２ｄ
から幹線ＬＡＮ３０に送出されたメツセージ（応答メツ
セージ）はブリッジ装置２０ｂて中継されて、その直接
の宛先である（第４図（Ｃ）のＤＡ＊で指定される）ブ
リッジ装置２０ａに伝送され、同ブリッジ装置２０ａの
幹線ＬＡＮインタフェース２２ａで受信される。これに
より、幹線ＬＡＮインタフェース２２ａでは、第１１図
のフローチャートに従ってステップＳ５１の処理が行わ
れ、受信メツセージからヘッダ、即ち第４図（ｃ）のＤ
Ａ１＊、ＳＡ２＊に相当する部分が外され、その残りの
部分、即ち第４図（ｄ）と同様の形式の支線ＬＡＮイン
タフェース２１ａｌ宛ての個別メツセージ（応答メツセ
ージ）がブリッジ装置内部バス２３ａに送出される。
から幹線ＬＡＮ３０に送出されたメツセージ（応答メツ
セージ）はブリッジ装置２０ｂて中継されて、その直接
の宛先である（第４図（Ｃ）のＤＡ＊で指定される）ブ
リッジ装置２０ａに伝送され、同ブリッジ装置２０ａの
幹線ＬＡＮインタフェース２２ａで受信される。これに
より、幹線ＬＡＮインタフェース２２ａでは、第１１図
のフローチャートに従ってステップＳ５１の処理が行わ
れ、受信メツセージからヘッダ、即ち第４図（ｃ）のＤ
Ａ１＊、ＳＡ２＊に相当する部分が外され、その残りの
部分、即ち第４図（ｄ）と同様の形式の支線ＬＡＮイン
タフェース２１ａｌ宛ての個別メツセージ（応答メツセ
ージ）がブリッジ装置内部バス２３ａに送出される。
幹線ＬＡＮインタフェース２２ａからブリッジ装置内部
バス２３ａに送出された支線ＬＡＮインタフェース２１
ａｌを宛先ブリッジポートとする応答メツセージは、こ
の支線ＬＡＮインタフェース２１ａ１でのみ受信される
。これにより支線ＬＡＮインタフェース２１ａ１では、
第９図のフローチャートに従う処理が開始される。ここ
で、支線ＬＡＮインタフェース２１ａｌが持つアドレス
変換テーブル４２内の発信元ステーションアドレス（今
度はステーション１ｌｄｌのアドレス）についての該当
エントリの■フラグはリセットされている。このため、
ステップＳ３１．Ｓ３２を経てステップＳ３４へ移り、
アドレス変換テーブル４２内の該当エントリを対象に、
■フラグおよびＡフラグのセット、受信した応答メツセ
ージ中の発信元ステーションアドレス（ＳＴ１１ｄｌの
アドレス）と発信元ブリッジポートアドレス（支線ＬＡ
Ｎインタフェース２１ｄｌのブリッジポートアドレス）
の対の登録、Ｒフラグのリセット、そしてタイマ値の初
期化が行われる。
バス２３ａに送出された支線ＬＡＮインタフェース２１
ａｌを宛先ブリッジポートとする応答メツセージは、こ
の支線ＬＡＮインタフェース２１ａ１でのみ受信される
。これにより支線ＬＡＮインタフェース２１ａ１では、
第９図のフローチャートに従う処理が開始される。ここ
で、支線ＬＡＮインタフェース２１ａｌが持つアドレス
変換テーブル４２内の発信元ステーションアドレス（今
度はステーション１ｌｄｌのアドレス）についての該当
エントリの■フラグはリセットされている。このため、
ステップＳ３１．Ｓ３２を経てステップＳ３４へ移り、
アドレス変換テーブル４２内の該当エントリを対象に、
■フラグおよびＡフラグのセット、受信した応答メツセ
ージ中の発信元ステーションアドレス（ＳＴ１１ｄｌの
アドレス）と発信元ブリッジポートアドレス（支線ＬＡ
Ｎインタフェース２１ｄｌのブリッジポートアドレス）
の対の登録、Ｒフラグのリセット、そしてタイマ値の初
期化が行われる。
ステップＳ３４か終了すると、受信メツセージのヘッダ
に含まれている宛先ブリッジポートアドレスが同報ブリ
ッジポートアドレスであるか否かがチエツクされる。こ
の例のように、個別ブリッジポートアドレス（具体的に
は支線ＬＡＮインタフェース２１ａ１のブリッジポート
アドレス）の場合には、支線ＬＡＮインタフェース２１
ａ１は、受信メツセージに含まれている宛先ステーショ
ンアドレス（ステーション１１ａ１のアドレス）につい
てのアドレス変換テーブル４２内エントリ中のタイマ値
を初期化する（ステップ５３６）。そして支線ＬＡＮイ
ンタフェース２１ａ１は、受信メツセージからそのヘッ
ダ（第４図（ｄ）のＤＡｌｌ。
に含まれている宛先ブリッジポートアドレスが同報ブリ
ッジポートアドレスであるか否かがチエツクされる。こ
の例のように、個別ブリッジポートアドレス（具体的に
は支線ＬＡＮインタフェース２１ａ１のブリッジポート
アドレス）の場合には、支線ＬＡＮインタフェース２１
ａ１は、受信メツセージに含まれている宛先ステーショ
ンアドレス（ステーション１１ａ１のアドレス）につい
てのアドレス変換テーブル４２内エントリ中のタイマ値
を初期化する（ステップ５３６）。そして支線ＬＡＮイ
ンタフェース２１ａ１は、受信メツセージからそのヘッ
ダ（第４図（ｄ）のＤＡｌｌ。
５Ａ２２に相当する部分）を外し、第４図（ｅ）と同様
の形式のメツセージ（応答メツセージ）として対応する
支線ＬＡＮ１０ａｌに送出する（ステップ５３７）。こ
れにより支線ＬＡＮ１０ａｌ上のステーション１ｌａｌ
は、自身宛ての応答メツセージを受取ることができる。
の形式のメツセージ（応答メツセージ）として対応する
支線ＬＡＮ１０ａｌに送出する（ステップ５３７）。こ
れにより支線ＬＡＮ１０ａｌ上のステーション１ｌａｌ
は、自身宛ての応答メツセージを受取ることができる。
以上のように、支線ＬＡＮ１０ａｌ上のステーション１
１ａ１から支線ＬＡＮ１０ｄｌ上のステーション１１ｄ
ｌに宛てた最初のメツセージがこの宛先ステーション１
１ｄ１に伝送され、次にステーション１１ｄｌからステ
ーション１１ａ１に宛てた応答メツセージか同ステーシ
ョン１１ａ１に返されると、支線ＬＡＮ １０ａｌ、
１０ｄｌに対応する支線ＬＡＮインタフェース２１ａ
ｌ、２１ｄｌのアドレス変換チー７’ル４２には、ステ
ーション１ｌａｌのアドレスと支線ＬＡＮインタフェー
ス２１ａｌのブリッジポートアドレスの対およびステー
ション１１ｄｌのアドレスと支線ＬＡＮインタフェース
２１ｄ１のブリッジポートアドレスの対が登録される。
１ａ１から支線ＬＡＮ１０ｄｌ上のステーション１１ｄ
ｌに宛てた最初のメツセージがこの宛先ステーション１
１ｄ１に伝送され、次にステーション１１ｄｌからステ
ーション１１ａ１に宛てた応答メツセージか同ステーシ
ョン１１ａ１に返されると、支線ＬＡＮ １０ａｌ、
１０ｄｌに対応する支線ＬＡＮインタフェース２１ａ
ｌ、２１ｄｌのアドレス変換チー７’ル４２には、ステ
ーション１ｌａｌのアドレスと支線ＬＡＮインタフェー
ス２１ａｌのブリッジポートアドレスの対およびステー
ション１１ｄｌのアドレスと支線ＬＡＮインタフェース
２１ｄ１のブリッジポートアドレスの対が登録される。
したがって、以降のステーション１１ａｌ、 １１ａ
ｌ間のメツセージ送受信は、個別モードで行われ、ステ
ーション１ｌａｌ、１ｌｄｌが故障したり移動しない限
り、関係の無い支線ＬＡＮに不要なメツセージが流れる
虞はなくなる。この個別モードでのメツセージ送受信に
ついて、第１３図を参照して簡単に説明する。
ｌ間のメツセージ送受信は、個別モードで行われ、ステ
ーション１ｌａｌ、１ｌｄｌが故障したり移動しない限
り、関係の無い支線ＬＡＮに不要なメツセージが流れる
虞はなくなる。この個別モードでのメツセージ送受信に
ついて、第１３図を参照して簡単に説明する。
ます、ステーション１ｌａｌからステーション１１ｄｌ
宛ての何回目かのメツセージ７１が支線ＬＡＮ１０ａｌ
に送出されたものとする。このメツセージ７１はブリッ
ジ装置２Ｏａ内の支線ＬＡＮインタフェース２１ａ１て
受信される。ここでは、受信メツセージ７１の発信元ス
テーションアドレスおよび宛先ステーションアドレスに
ついてのアドレス情報は、支線ＬＡＮイ〉タフエース２
１ａ１のアドレス変換テーブル４２に登録され、そのＶ
フラグおよびＡフラグもセットされている。この場合、
第８図のステップＳｌｌ〜Ｓ１３、Ｓ１５゜５１６、Ｓ
１８を経てステップＳ２０の処理か行われ、宛先ステー
ションアドレスと対を成して登録されているブリッジポ
ートアドレス（支線ＬＡＮインタフェース２１ｄｌのブ
リソノポートアドレス）を宛先ブリッジポートアドレス
とするヘッダが受信メツセージ７１に付加されてブリッ
ジ装置内部バス２３ａに送出される。このブリッジ装置
内部バス２Ｂａ上のメッセ−ジは幹線ＬＡＮインタフェ
ース２２ａでのみ受信され、第１０図のステップＳ４１
を経てステップＳ４２の処理が行われる。この結果、そ
の受信メツセージにブリッジ装置２０ｄ （内の支線Ｌ
ＡＮインタフェース２１ ｄｌ）を宛先とするヘッダが
付加され、メツセージ７２として幹線ＬＡＮインタフェ
ース２２ａから幹線ＬＡＮ３０に送出される。
宛ての何回目かのメツセージ７１が支線ＬＡＮ１０ａｌ
に送出されたものとする。このメツセージ７１はブリッ
ジ装置２Ｏａ内の支線ＬＡＮインタフェース２１ａ１て
受信される。ここでは、受信メツセージ７１の発信元ス
テーションアドレスおよび宛先ステーションアドレスに
ついてのアドレス情報は、支線ＬＡＮイ〉タフエース２
１ａ１のアドレス変換テーブル４２に登録され、そのＶ
フラグおよびＡフラグもセットされている。この場合、
第８図のステップＳｌｌ〜Ｓ１３、Ｓ１５゜５１６、Ｓ
１８を経てステップＳ２０の処理か行われ、宛先ステー
ションアドレスと対を成して登録されているブリッジポ
ートアドレス（支線ＬＡＮインタフェース２１ｄｌのブ
リソノポートアドレス）を宛先ブリッジポートアドレス
とするヘッダが受信メツセージ７１に付加されてブリッ
ジ装置内部バス２３ａに送出される。このブリッジ装置
内部バス２Ｂａ上のメッセ−ジは幹線ＬＡＮインタフェ
ース２２ａでのみ受信され、第１０図のステップＳ４１
を経てステップＳ４２の処理が行われる。この結果、そ
の受信メツセージにブリッジ装置２０ｄ （内の支線Ｌ
ＡＮインタフェース２１ ｄｌ）を宛先とするヘッダが
付加され、メツセージ７２として幹線ＬＡＮインタフェ
ース２２ａから幹線ＬＡＮ３０に送出される。
ブリッジ装置２０ａの幹線ＬＡＮインタフェース２２ａ
から幹線ＬＡＮ３０に送出されたメツセージ７２は、ブ
リッジ装置２０ｃによって中継されてメツセージ７３と
してブリッジ装置２０ｄに伝送され、同装置２０ｄの幹
線ＬＡＮインタフェース２２ｄによって受信される。幹
線ＬＡＮインタフェース２２ｄはメツセージ７３を受信
すると、そのメツセージ７３を、ヘッダを外してブリッ
ジ装置内部バス２３ｄに送出する。このブリッジ装置内
部バス２Ｂｄ上のメツセージ、即ち支線ＬＡＮインタフ
ェース２１ｄｌを宛先ブリッジポートアドレスとするメ
ツセージは、この支線ＬＡＮインタフェース２１ｄｌで
のみ受信され、第９図のステップ８３１〜３３３．５３
５．Ｓ３６を経てステップＳ３７の処理か行われ、その
メッセジ（の宛先ブリッジポートアドレスと発信元ブリ
ッジポートアドレスを除く部分）がメツセージ７４ｄｌ
（−メツセージ７１）として支線ＬＡＮ１０ｄｌに送出
される。
から幹線ＬＡＮ３０に送出されたメツセージ７２は、ブ
リッジ装置２０ｃによって中継されてメツセージ７３と
してブリッジ装置２０ｄに伝送され、同装置２０ｄの幹
線ＬＡＮインタフェース２２ｄによって受信される。幹
線ＬＡＮインタフェース２２ｄはメツセージ７３を受信
すると、そのメツセージ７３を、ヘッダを外してブリッ
ジ装置内部バス２３ｄに送出する。このブリッジ装置内
部バス２Ｂｄ上のメツセージ、即ち支線ＬＡＮインタフ
ェース２１ｄｌを宛先ブリッジポートアドレスとするメ
ツセージは、この支線ＬＡＮインタフェース２１ｄｌで
のみ受信され、第９図のステップ８３１〜３３３．５３
５．Ｓ３６を経てステップＳ３７の処理か行われ、その
メッセジ（の宛先ブリッジポートアドレスと発信元ブリ
ッジポートアドレスを除く部分）がメツセージ７４ｄｌ
（−メツセージ７１）として支線ＬＡＮ１０ｄｌに送出
される。
ここで、第１図の支線ＬＡＮインタフェース２１ｊｊ（
ｉ−ａ−ｄ、ｊ−１，２）において定期的に行われるア
ドレス変換テーブル４２の更新処理（定時更新処理）に
ついて、第１４図を参照して説明する。
ｉ−ａ−ｄ、ｊ−１，２）において定期的に行われるア
ドレス変換テーブル４２の更新処理（定時更新処理）に
ついて、第１４図を参照して説明する。
第１４図は支線ＬＡＮインタフェース２１ｉｊにおける
アドレス変換テーブル定時更新処理の処理手順を示すフ
ローチャートである。この第１４図のフローチャートで
示される処理は、第２図に示すタイマ４３からプロセッ
サ４１に対して一定時間間隔でタイマ割込みが入る毎に
、プロセッサ４１により行われる。即ち、プロセッサ４
１は、タイマ４３から割込みが入ると、アドレス変換テ
ーブル４２の先頭のエントリ番号を図示せぬアドレス変
換テーブルアドレスレジスタにロード（検索エントリ番
号の初期値をセット）する（ステップ５６１）。次にプ
ロセッサ４１は、現エントリ番号（アドレス変換テーブ
ルアドレスレジスタの内容）の示すアドレス変換テーブ
ル４２内エントリを参照しくステップ５６２）、同エン
トリ内のＶフラグ並びにＡフラグかいずれもセット（オ
ン）状態にあるか否かをチエツクする（ステップ８６３
）。この■フラグおよびＡフラグは、前記した第８図ス
テップＳ１４または第９図ステップＳ３４のアドレス情
報登録時にセットされるため、二〇状懸に変化か無けれ
ばステップ５６３の判定は通常はＹＥＳとなる。
アドレス変換テーブル定時更新処理の処理手順を示すフ
ローチャートである。この第１４図のフローチャートで
示される処理は、第２図に示すタイマ４３からプロセッ
サ４１に対して一定時間間隔でタイマ割込みが入る毎に
、プロセッサ４１により行われる。即ち、プロセッサ４
１は、タイマ４３から割込みが入ると、アドレス変換テ
ーブル４２の先頭のエントリ番号を図示せぬアドレス変
換テーブルアドレスレジスタにロード（検索エントリ番
号の初期値をセット）する（ステップ５６１）。次にプ
ロセッサ４１は、現エントリ番号（アドレス変換テーブ
ルアドレスレジスタの内容）の示すアドレス変換テーブ
ル４２内エントリを参照しくステップ５６２）、同エン
トリ内のＶフラグ並びにＡフラグかいずれもセット（オ
ン）状態にあるか否かをチエツクする（ステップ８６３
）。この■フラグおよびＡフラグは、前記した第８図ス
テップＳ１４または第９図ステップＳ３４のアドレス情
報登録時にセットされるため、二〇状懸に変化か無けれ
ばステップ５６３の判定は通常はＹＥＳとなる。
ステップ３６３の判定かＹＥＳの場合、プロセッサ４１
はアドレス変換テーブル４２内の該当エントリのタイマ
値を減算（−１） Ｌ （ステップ５６４）、その減算
後のタイマ値が０（零）となったか否かをチエツクする
（ステップＳ ６５）。
はアドレス変換テーブル４２内の該当エントリのタイマ
値を減算（−１） Ｌ （ステップ５６４）、その減算
後のタイマ値が０（零）となったか否かをチエツクする
（ステップＳ ６５）。
ここで、タイマ値か０であるならば、プロセッサ４］は
該当エントリ（のアドレス対）が規定時間内で］度もア
クセスされなかったものとして、そのＡフラグをリセッ
トする（ステップＳ ６６）。
該当エントリ（のアドレス対）が規定時間内で］度もア
クセスされなかったものとして、そのＡフラグをリセッ
トする（ステップＳ ６６）。
二こで、■フラグかセットされたままであり、アドレス
情報か削除されないことに注意されたい。
情報か削除されないことに注意されたい。
このＶフラグセット、Ａフラグリセットの状態は、対応
するアドレス情報それ自体は有効（■フラグセット）で
あるものの、同情報か規定時間内で１度もアクセス（利
用）されず、削除の候補となっていることを示す。
するアドレス情報それ自体は有効（■フラグセット）で
あるものの、同情報か規定時間内で１度もアクセス（利
用）されず、削除の候補となっていることを示す。
プロセッサ４１は、ステップＳ６６を実行すると、或は
ステップＳ６５でタイマ値が０てないことを判別すると
、現エントリ番号か最終エントリ番号であるか否かをチ
エツクする（ステップ５６７）。もし最終エントリ番号
でなければ、プロセッサ４１は現エントリ番号を＋１し
て（ステップ５６８）、ステップＳ６２に戻り、最終エ
ントリ番号であればアドレス変換テーブル４２の定時更
新処理を終了する。なお、本実施例では、ステップＳ６
３の判定かＮＯの場合、即ち■フラグまたはＡフラグの
少なくとも一方かりセット状態の場合（但し、正常状態
では■フラグたけがリセット状態となることは無い）に
は、Ａフラグのすセット処理（ステップ５６６）が行わ
れるが、ステップ５６３からステップＳ６７に進むよう
にしてもよい。
ステップＳ６５でタイマ値が０てないことを判別すると
、現エントリ番号か最終エントリ番号であるか否かをチ
エツクする（ステップ５６７）。もし最終エントリ番号
でなければ、プロセッサ４１は現エントリ番号を＋１し
て（ステップ５６８）、ステップＳ６２に戻り、最終エ
ントリ番号であればアドレス変換テーブル４２の定時更
新処理を終了する。なお、本実施例では、ステップＳ６
３の判定かＮＯの場合、即ち■フラグまたはＡフラグの
少なくとも一方かりセット状態の場合（但し、正常状態
では■フラグたけがリセット状態となることは無い）に
は、Ａフラグのすセット処理（ステップ５６６）が行わ
れるが、ステップ５６３からステップＳ６７に進むよう
にしてもよい。
さて、支線ＬＡＮ１０ｄｌ上のステーション１１ｄ１で
のメツセージ送受信が規定時間内で１度も行われず、こ
のため上記したアドレス変換テーブル定時更新処理で、
ステーション１ｌａｌのアドレス情報のタイマ値が０と
なり、そのＡフラグがリセットされたものとする。そし
て、この状態で・前記した場合と同様にステーション１
ｌａｌから支線ＬＡＮ１０ａｌ上にステーション１１ｄ
ｌ宛てのメツセージが送出されたものとする。
のメツセージ送受信が規定時間内で１度も行われず、こ
のため上記したアドレス変換テーブル定時更新処理で、
ステーション１ｌａｌのアドレス情報のタイマ値が０と
なり、そのＡフラグがリセットされたものとする。そし
て、この状態で・前記した場合と同様にステーション１
ｌａｌから支線ＬＡＮ１０ａｌ上にステーション１１ｄ
ｌ宛てのメツセージが送出されたものとする。
支１ｊｌＬＡＮ１０ａｌ上のメツセージは、ブリッジ装
置２０ａの支線ＬＡＮインタフェース２１ａｌによって
受信され、これにより第８図のフローチャートに従う処
理が開始される。ここで、支線ＬＡＮインク・フェース
２１ａ１が持つアドレス変換テーブル４２内の発信元ス
テーションアドレス（ステーション１ｌａｌのアドレス
）および宛先ステーションアドレス（ステーション１１
ｄ１のアドレス）についての該当エントリのＶフラグは
いずれもセットされている。この場合、ステ・ツブＳ１
１〜５１３．Ｓ１５．Ｓ１６を経てステップ８１８へ移
り、宛先ステーションアドレスについてのアドレス変換
テーブル４２内該当エントリのＡフラグかチエツクされ
る。ここでＡフラグは前記したようにリセットされてい
るので、ステップＳ１８からステップＳ１９へ移り、■
フラグと対を成すＲフラグがチエツクされる。このＲフ
ラグはリセットされているので、ステップＳ１９からス
テップＳ２１へ移り、同フラグがセットされる。
置２０ａの支線ＬＡＮインタフェース２１ａｌによって
受信され、これにより第８図のフローチャートに従う処
理が開始される。ここで、支線ＬＡＮインク・フェース
２１ａ１が持つアドレス変換テーブル４２内の発信元ス
テーションアドレス（ステーション１ｌａｌのアドレス
）および宛先ステーションアドレス（ステーション１１
ｄ１のアドレス）についての該当エントリのＶフラグは
いずれもセットされている。この場合、ステ・ツブＳ１
１〜５１３．Ｓ１５．Ｓ１６を経てステップ８１８へ移
り、宛先ステーションアドレスについてのアドレス変換
テーブル４２内該当エントリのＡフラグかチエツクされ
る。ここでＡフラグは前記したようにリセットされてい
るので、ステップＳ１８からステップＳ１９へ移り、■
フラグと対を成すＲフラグがチエツクされる。このＲフ
ラグはリセットされているので、ステップＳ１９からス
テップＳ２１へ移り、同フラグがセットされる。
ステップＳ２１のＲフラグセット処理が終了するとステ
ップＳ２０へ移り、宛先ステーションアドレスについて
のアドレス変換テーブル４２内該当エントリのＶフラグ
およびＡフラグかいずれもセットされている場合と同様
に、同ユントリに登録されているブリッジポートアドレ
ス（支線ＬＡＮインタフェース２１ｄｌのブリッジポー
トアドレス）を宛先アドレスとし、自身（支線ＬＡＮイ
ンタフェース２１ ａｌ）のブリッジポートアドレスを
発信元アドレスとするヘッダが受信メツセージに付加さ
れた個別メツセージがブリッジ装置内部バス２３ａに送
出される。以降の動作は、第１３図の場合と同様であり
、ステーション１１ａ１からのメツセージは、幹線ＬＡ
Ｎ３０を介してブリッジ装置２０ｄに伝送され、更に同
装置２Ｏｄ内の支線ＬＡＮインタフェース２１ｄ１によ
って支線ＬＡＮ１０ｄｌ上に伝送される。
ップＳ２０へ移り、宛先ステーションアドレスについて
のアドレス変換テーブル４２内該当エントリのＶフラグ
およびＡフラグかいずれもセットされている場合と同様
に、同ユントリに登録されているブリッジポートアドレ
ス（支線ＬＡＮインタフェース２１ｄｌのブリッジポー
トアドレス）を宛先アドレスとし、自身（支線ＬＡＮイ
ンタフェース２１ ａｌ）のブリッジポートアドレスを
発信元アドレスとするヘッダが受信メツセージに付加さ
れた個別メツセージがブリッジ装置内部バス２３ａに送
出される。以降の動作は、第１３図の場合と同様であり
、ステーション１１ａ１からのメツセージは、幹線ＬＡ
Ｎ３０を介してブリッジ装置２０ｄに伝送され、更に同
装置２Ｏｄ内の支線ＬＡＮインタフェース２１ｄ１によ
って支線ＬＡＮ１０ｄｌ上に伝送される。
ここで、ステーション１ｌａｌからのメツセージの宛先
であるステーション１ｌｄｌが正常で、しかも移動され
ずに支線ＬＡＮ１０ｄｌに接続されたままであるならば
、この宛先ステーション１ｌｄｌはステーション１１ａ
１から送信されて支線ＬＡＮ１０ｄｌ上に伝送されたメ
ツセージを受信することができる。ステーション１１ｄ
ｌはステーション１１ａ１からのメツセージを受信する
と、その応答メツセージをステーション１１ａ１に返す
。
であるステーション１ｌｄｌが正常で、しかも移動され
ずに支線ＬＡＮ１０ｄｌに接続されたままであるならば
、この宛先ステーション１ｌｄｌはステーション１１ａ
１から送信されて支線ＬＡＮ１０ｄｌ上に伝送されたメ
ツセージを受信することができる。ステーション１１ｄ
ｌはステーション１１ａ１からのメツセージを受信する
と、その応答メツセージをステーション１１ａ１に返す
。
これに対し、もし宛先ステーション１ｌｄｌが支線ＬＡ
Ｎ１０ｄｌから他の支線ＬＡＮに移動されていたならば
、個別モードで支線Ｉ、ＡＮ１０ｄｌに伝送されたメツ
セージに対する応答は無い。この場合、発信元のステー
ション１１ａ１は、従来と同様にステーション１１ｄ１
宛てのメツセージの再送を行う。即ちステーションｌｌ
ａ□は、ステーション１ｌｄｌ宛てのメツセージを再度
支線ＬＡＮ１０ａ１に送出する。
Ｎ１０ｄｌから他の支線ＬＡＮに移動されていたならば
、個別モードで支線Ｉ、ＡＮ１０ｄｌに伝送されたメツ
セージに対する応答は無い。この場合、発信元のステー
ション１１ａ１は、従来と同様にステーション１１ｄ１
宛てのメツセージの再送を行う。即ちステーションｌｌ
ａ□は、ステーション１ｌｄｌ宛てのメツセージを再度
支線ＬＡＮ１０ａ１に送出する。
支線ＬＡＮ１０ａｌに再送されたメソセージは、ブリッ
ジ装置２０ａの支線ＬＡＮインタフェース２１ａ１によ
って受信される。この結果、第８図のフローチャートに
従う処理か開始され、ステ、ノブＳｌｌ〜３１３，５１
５，５１６，５１８を経てステップＳ１９へ移り、宛先
ステーションアドレス（ステーション１１ｄｌのアドレ
ス）についてのアドレス変換テーブル４２内該当エント
リのＲフラグがチエツクされる。ここでＲフラグは先の
メツセージ送信でセットされているので（即ち、規定時
間内で１度もメツセージ送受信か行われなかった宛先ス
テーションに対し、そのアドレス情報を削除しないで個
別モードでのメツセージ送信か試行されたことを示して
いるので）、今度は宛先ステーションアドレスについて
のアドレス変換テーブル４２内該当エントリの情報（フ
ラグ類、アドレス対等）が全て削除される（ステップ５
２２）。そして、第１２図に示したような最初のメツセ
ージ送信の場合と同様に、同報モードでのメツセージ送
信が行われる（ステップ５１７）。
ジ装置２０ａの支線ＬＡＮインタフェース２１ａ１によ
って受信される。この結果、第８図のフローチャートに
従う処理か開始され、ステ、ノブＳｌｌ〜３１３，５１
５，５１６，５１８を経てステップＳ１９へ移り、宛先
ステーションアドレス（ステーション１１ｄｌのアドレ
ス）についてのアドレス変換テーブル４２内該当エント
リのＲフラグがチエツクされる。ここでＲフラグは先の
メツセージ送信でセットされているので（即ち、規定時
間内で１度もメツセージ送受信か行われなかった宛先ス
テーションに対し、そのアドレス情報を削除しないで個
別モードでのメツセージ送信か試行されたことを示して
いるので）、今度は宛先ステーションアドレスについて
のアドレス変換テーブル４２内該当エントリの情報（フ
ラグ類、アドレス対等）が全て削除される（ステップ５
２２）。そして、第１２図に示したような最初のメツセ
ージ送信の場合と同様に、同報モードでのメツセージ送
信が行われる（ステップ５１７）。
この結果、宛先ステーション１１ｄｌが他の支線ＬＡＮ
に移動接続された場合であれば、゛このステーション１
ｌｄｌは移動先の支線ＬＡＮから自身宛てのメツセージ
を受信し、発信元ステーション１１ａｌに対して応答メ
ツセージを返すことができる。
に移動接続された場合であれば、゛このステーション１
ｌｄｌは移動先の支線ＬＡＮから自身宛てのメツセージ
を受信し、発信元ステーション１１ａｌに対して応答メ
ツセージを返すことができる。
［発明の効果］
以上詳述したようにこの発明によれば、一定時間以上メ
ツセージの送受信が行われなかったステーションのアド
レス情報を検出しても、そのアドレス情報を直ちにアド
レス変換テーブルから削除しないで残しておき、この残
しておいたアドレス情報に含まれるステーションアドレ
スで示されるステーションを宛先とするメツセージが発
生した場合、最初はこの残しておいたアドレス情報を用
いて個別モードでのメツセージ送信を行い、宛先ステー
ションから応答が無かった場合のメツセージ再送時には
、同報モードでのメツセージ送信を行って該当するアド
レス情報を削除するようにしたので、宛先ステーション
が単に使用頻度が少ないために一定時間以上メッセージ
の送受信が行われなかった場合には、従来であれば削除
されているアドレス情報を用いた個別モードでのメツセ
ージ送信により、不要なメツセージが関係の無い支線Ｌ
ＡＮに流れることなく、宛先ステーションに効率的にメ
ツセージが伝送されるようになり、システムの負荷が不
必要に増加するのを防止できる。
ツセージの送受信が行われなかったステーションのアド
レス情報を検出しても、そのアドレス情報を直ちにアド
レス変換テーブルから削除しないで残しておき、この残
しておいたアドレス情報に含まれるステーションアドレ
スで示されるステーションを宛先とするメツセージが発
生した場合、最初はこの残しておいたアドレス情報を用
いて個別モードでのメツセージ送信を行い、宛先ステー
ションから応答が無かった場合のメツセージ再送時には
、同報モードでのメツセージ送信を行って該当するアド
レス情報を削除するようにしたので、宛先ステーション
が単に使用頻度が少ないために一定時間以上メッセージ
の送受信が行われなかった場合には、従来であれば削除
されているアドレス情報を用いた個別モードでのメツセ
ージ送信により、不要なメツセージが関係の無い支線Ｌ
ＡＮに流れることなく、宛先ステーションに効率的にメ
ツセージが伝送されるようになり、システムの負荷が不
必要に増加するのを防止できる。
第１図はこの発明を適用するネットワークシステムの一
実施例を示すブロック構成図、第２図は第１図のブリッ
ジ装置２１ａ〜２１ｄに設けられたインタフェースのブ
ロック構成図、第３図は第２図のアドレス変換テーブル
４２の構造を示す模式図、第４図はＬＡＮ上のステーシ
ョンから幹線ＬＡＮを介して別のＬＡＮ上のステーショ
ンにメツセージか送信される場合の各経路におけるメツ
セージのフォーマットを説明するための図、第５図は第
４図に示すフォーマットのメツセージと各経路との関係
の具体例を示す図、第６図はＬＡＮ上のステーションか
ら同しブリッジ装置に接続される別のＬＡＮ上のステー
ションにメツセージか送信される場合の各経路における
メツセージのフォーマットを説明するための図、第７図
は第６図に示すフォーマットのメツセージと各経路との
関係の具体例を示す図、第８図は支線ＬＡＮインタフェ
ースにおける支線ＬＡＮからのメソセージ受信時の処理
手順を示すフローチャート、第９図は支線ＬＡＮインタ
フェースにおけるブリッジ装置内部バスからのメツセー
ジ受信時の処理手順を示すフローチャート、第１０図は
幹線ＬＡＮインタフェースにおけるブリッジ装置内部バ
スからのメツセージ受信時の処理手順を示すフローチャ
ート、第１１図は幹線ＬＡＮインタフェースにおける幹
線ＬＡＮからのメツセージ受信時の処理手順を示すフロ
ーチャート、第１２図は第１図のシステムにおいて支線
ＬＡＮ上のステーションから別の支線ＬＡＮ上のステー
ション宛ての最初のメツセージを送信する場合の動作を
説明するための図、第１３図は第１図のシステムにおい
て支線ＬＡＮ上のステーションから別の支線ＬＡＮ上の
ステーション宛ての何回目かのメツセージを送信する場
ｒ７の動作を説明するための図、第１４図は支線ＬＡＮ
インタフェースにおけるアドレス変換テーブルの定時更
新処理の手順を示すフローチャトである。 １０ａ１〜１０ｄｌ、 １０ａ２〜１０ｄ２−支線Ｌ
ＡＮ、 １１ａｌ 〜１１ｄ１． １１ａ２〜１１ｄ２
−＝ステンヨン、２０ａ〜２０ｄ・・ブリッジ装置、２
１ａｌ〜２１ｄｌ、 ２１ａ２〜２１ｄ２−・支線Ｌ
ＡＮインタフェース、２２ａ〜２２ｄ・・・幹１１ＬＡ
Ｎインタフェース、２３ａ〜２３ｄ・・・ブリッジ装置
内部バス、３０・幹線ＬＡＮ、４１・・・プロセッサ、
４２・・・アドレス変換テーブル、４３・・・タイマ。 出願人代理人 弁理士 鈴江武彦 エラトリ番号 ブリッジ°義［四音７パス 第 図 第 図 （ａ） 口■田平回１５６ （Ｃ） 【［■譚旧年ト５８ 第 図 」目ｔＡＮ 第 図 第 図 （ゼの１） 第 図 （ｔの２） 第 図 第 図 第 図
実施例を示すブロック構成図、第２図は第１図のブリッ
ジ装置２１ａ〜２１ｄに設けられたインタフェースのブ
ロック構成図、第３図は第２図のアドレス変換テーブル
４２の構造を示す模式図、第４図はＬＡＮ上のステーシ
ョンから幹線ＬＡＮを介して別のＬＡＮ上のステーショ
ンにメツセージか送信される場合の各経路におけるメツ
セージのフォーマットを説明するための図、第５図は第
４図に示すフォーマットのメツセージと各経路との関係
の具体例を示す図、第６図はＬＡＮ上のステーションか
ら同しブリッジ装置に接続される別のＬＡＮ上のステー
ションにメツセージか送信される場合の各経路における
メツセージのフォーマットを説明するための図、第７図
は第６図に示すフォーマットのメツセージと各経路との
関係の具体例を示す図、第８図は支線ＬＡＮインタフェ
ースにおける支線ＬＡＮからのメソセージ受信時の処理
手順を示すフローチャート、第９図は支線ＬＡＮインタ
フェースにおけるブリッジ装置内部バスからのメツセー
ジ受信時の処理手順を示すフローチャート、第１０図は
幹線ＬＡＮインタフェースにおけるブリッジ装置内部バ
スからのメツセージ受信時の処理手順を示すフローチャ
ート、第１１図は幹線ＬＡＮインタフェースにおける幹
線ＬＡＮからのメツセージ受信時の処理手順を示すフロ
ーチャート、第１２図は第１図のシステムにおいて支線
ＬＡＮ上のステーションから別の支線ＬＡＮ上のステー
ション宛ての最初のメツセージを送信する場合の動作を
説明するための図、第１３図は第１図のシステムにおい
て支線ＬＡＮ上のステーションから別の支線ＬＡＮ上の
ステーション宛ての何回目かのメツセージを送信する場
ｒ７の動作を説明するための図、第１４図は支線ＬＡＮ
インタフェースにおけるアドレス変換テーブルの定時更
新処理の手順を示すフローチャトである。 １０ａ１〜１０ｄｌ、 １０ａ２〜１０ｄ２−支線Ｌ
ＡＮ、 １１ａｌ 〜１１ｄ１． １１ａ２〜１１ｄ２
−＝ステンヨン、２０ａ〜２０ｄ・・ブリッジ装置、２
１ａｌ〜２１ｄｌ、 ２１ａ２〜２１ｄ２−・支線Ｌ
ＡＮインタフェース、２２ａ〜２２ｄ・・・幹１１ＬＡ
Ｎインタフェース、２３ａ〜２３ｄ・・・ブリッジ装置
内部バス、３０・幹線ＬＡＮ、４１・・・プロセッサ、
４２・・・アドレス変換テーブル、４３・・・タイマ。 出願人代理人 弁理士 鈴江武彦 エラトリ番号 ブリッジ°義［四音７パス 第 図 第 図 （ａ） 口■田平回１５６ （Ｃ） 【［■譚旧年ト５８ 第 図 」目ｔＡＮ 第 図 第 図 （ゼの１） 第 図 （ｔの２） 第 図 第 図 第 図
Claims (3)
- （１）幹線ＬＡＮ（ローカルエリアネットワーク）を介
して支線ＬＡＮ同士を接続するためのブリッジ装置であ
って、システム内の支線ＬＡＮに接続されるステーショ
ンを示すステーションアドレスと同支線ＬＡＮと接続さ
れるブリッジ装置内のインタフェースを示すブリッジポ
ートアドレスとのアドレス対を含むアドレス情報を自動
学習してアドレス変換テーブルに登録し、このアドレス
情報を用いて個別モードでのメッセージ送信を行うブリ
ッジ装置において、 上記アドレス変換テーブルに登録されているアドレス情
報のうち、一定時間以上メッセージの送受信が行われな
かったステーションのアドレス情報を、上記アドレス変
換テーブルから削除すべきアドレス情報の候補である削
除候補アドレス情報として検出する第１の手段と、 上記削除候補アドレス情報に含まれるステーションアド
レスで示されるステーションを宛先とする１回目のメッ
セージの送信時には、このアドレス情報を用いて個別モ
ードでのメッセージ送信を行い、宛先ステーションから
応答が無かった場合のメッセージ再送時には、同報モー
ドでのメッセージ送信を行って該当する上記アドレス情
報を上記アドレス変換テーブルから削除する第２の手段
と、 を具備することを特徴とするブリッジ装置。 - （２）上記アドレス情報は、同情報が上記削除候補アド
レス情報であるか否かを少なくとも示すための第１のフ
ラグ情報と、同アドレス情報が上記削除候補アドレス情
報の状態で上記個別モードでのメッセージ送信に用いら
れたか否かを示すための第２のフラグ情報とを有してい
ることを特徴とする第１請求項記載のブリッジ装置。 - （３）上記第２の手段は、送信すべきメッセージの宛先
ステーションについての上記アドレス情報に含まれる上
記第１のフラグ情報によって同アドレス情報が削除候補
アドレス情報であることが示されている場合に、個別モ
ードまたは同報モードのいずれのモードでメッセージ送
信を行うかを、同アドレス情報に含まれる上記第２のフ
ラグ情報に応じて決定することを特徴とする第２請求項
記載のブリッジ装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2157654A JP2703391B2 (ja) | 1990-06-18 | 1990-06-18 | ブリッジ装置 |
| DE69125056T DE69125056T2 (de) | 1990-06-18 | 1991-06-17 | Verfahren und Gerät zur Adressenverwaltung der Send- und Empfangsnachrichten |
| EP91109908A EP0462542B1 (en) | 1990-06-18 | 1991-06-17 | Method and apparatus for managing address information utilized in message transmission and reception |
| US07/717,063 US5301273A (en) | 1990-06-18 | 1991-06-18 | Method and apparatus for managing address information utilized in message transmission and reception |
| KR1019910010060A KR940011491B1 (ko) | 1990-06-18 | 1991-06-18 | 메시지 송수신에 이용되는 번지 정보 관리방법 및 그 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2157654A JP2703391B2 (ja) | 1990-06-18 | 1990-06-18 | ブリッジ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0448842A true JPH0448842A (ja) | 1992-02-18 |
| JP2703391B2 JP2703391B2 (ja) | 1998-01-26 |
Family
ID=15654454
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2157654A Expired - Lifetime JP2703391B2 (ja) | 1990-06-18 | 1990-06-18 | ブリッジ装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5301273A (ja) |
| EP (1) | EP0462542B1 (ja) |
| JP (1) | JP2703391B2 (ja) |
| KR (1) | KR940011491B1 (ja) |
| DE (1) | DE69125056T2 (ja) |
Families Citing this family (62)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6847611B1 (en) * | 1990-12-10 | 2005-01-25 | At&T Corp. | Traffic management for frame relay switched data service |
| GB9100389D0 (en) * | 1991-01-09 | 1991-02-20 | Digital Equipment Corp | Method and apparatus for transparently bridging traffic across wide area networks |
| FI87290C (fi) * | 1991-01-17 | 1992-12-10 | Kone Oy | Foerfarande foer bestaemning av meddelandeidentifierare i ett foer hissar avsett datanaet |
| US5825773A (en) * | 1991-03-20 | 1998-10-20 | Hitachi, Ltd. | Switching system for transferring broadcast packet held in broadcast buffer received from input port to output ports according to the state of each output port |
| JP3679813B2 (ja) * | 1991-07-22 | 2005-08-03 | 株式会社日立製作所 | 並列計算機 |
| JPH05252228A (ja) * | 1992-03-02 | 1993-09-28 | Mitsubishi Electric Corp | データ伝送装置及びその通信路管理方法 |
| DE69316009T2 (de) * | 1992-06-12 | 1998-04-23 | Dow Benelux | Sicheres frontendverbindungssystem und verfahren fur prozesssteuerungsrechner |
| US5758053A (en) * | 1992-07-22 | 1998-05-26 | Hitachi, Ltd. | Fault handling and recovery for system having plural processors |
| US5649109A (en) * | 1992-10-22 | 1997-07-15 | Digital Equipment Corporation | Apparatus and method for maintaining forwarding information in a bridge or router using multiple free queues having associated free space sizes |
| EP0622927B1 (en) * | 1993-03-04 | 1997-06-04 | Mitsubishi Denki Kabushiki Kaisha | Data transmission apparatus and a communication path management method therefor |
| US5363369A (en) * | 1993-03-31 | 1994-11-08 | At&T Bell Laboratories | System for inter packet community communication |
| US6771617B1 (en) * | 1993-06-17 | 2004-08-03 | Gilat Satellite Networks, Ltd. | Frame relay protocol-based multiplex switching scheme for satellite mesh network |
| US5434850A (en) | 1993-06-17 | 1995-07-18 | Skydata Corporation | Frame relay protocol-based multiplex switching scheme for satellite |
| GB9317436D0 (en) * | 1993-08-03 | 1993-10-06 | Plessey Telecomm | Telecommunications system |
| JPH07131478A (ja) * | 1993-11-05 | 1995-05-19 | Fujitsu Ltd | Ｌａｎ間通信方法及びｌａｎ間接続装置 |
| JP3454931B2 (ja) * | 1994-08-30 | 2003-10-06 | 株式会社東芝 | ネットワークシステム |
| US5651002A (en) * | 1995-07-12 | 1997-07-22 | 3Com Corporation | Internetworking device with enhanced packet header translation and memory |
| US6058429A (en) * | 1995-12-08 | 2000-05-02 | Nortel Networks Corporation | Method and apparatus for forwarding traffic between locality attached networks using level 3 addressing information |
| US5953318A (en) * | 1996-12-04 | 1999-09-14 | Alcatel Usa Sourcing, L.P. | Distributed telecommunications switching system and method |
| US6081524A (en) * | 1997-07-03 | 2000-06-27 | At&T Corp. | Frame relay switched data service |
| US6754206B1 (en) | 1997-12-04 | 2004-06-22 | Alcatel Usa Sourcing, L.P. | Distributed telecommunications switching system and method |
| US6222848B1 (en) * | 1997-12-22 | 2001-04-24 | Nortel Networks Limited | Gigabit ethernet interface to synchronous optical network (SONET) ring |
| US6370147B1 (en) | 1998-04-23 | 2002-04-09 | 3Com Corporation | Method for addressing of passive network hosts in a data-over-cable system |
| US6636485B1 (en) | 1998-05-14 | 2003-10-21 | 3Com Corporation | Method and system for providing quality-of-service in a data-over-cable system |
| US6775276B1 (en) | 1998-05-27 | 2004-08-10 | 3Com Corporation | Method and system for seamless address allocation in a data-over-cable system |
| US6510162B1 (en) | 1998-05-27 | 2003-01-21 | 3Com Corporation | System and method for managing channel usage in a data over cable system |
| US6560203B1 (en) | 1998-05-27 | 2003-05-06 | 3Com Corporation | Method for changing type-of-service in a data-over-cable system |
| US6442158B1 (en) | 1998-05-27 | 2002-08-27 | 3Com Corporation | Method and system for quality-of-service based data forwarding in a data-over-cable system |
| US6892229B1 (en) | 1998-09-30 | 2005-05-10 | 3Com Corporation | System and method for assigning dynamic host configuration protocol parameters in devices using resident network interfaces |
| GB2344032B (en) | 1998-11-21 | 2003-06-18 | 3Com Technologies Ltd | Restriction of source address look-ups in network switches |
| GB2344033B (en) | 1998-11-21 | 2003-06-25 | 3Com Technologies Ltd | Restriction of source address up-dating in network switches |
| US6662135B1 (en) | 1998-12-09 | 2003-12-09 | 3Com Corporation | Method and apparatus for reflective mixer testing of a cable modem |
| US6657991B1 (en) | 1998-12-21 | 2003-12-02 | 3Com Corporation | Method and system for provisioning network addresses in a data-over-cable system |
| US6986157B1 (en) | 1998-12-21 | 2006-01-10 | 3Com Corporation | Method and system for dynamic service registration in a data-over-cable system |
| US6577642B1 (en) | 1999-01-15 | 2003-06-10 | 3Com Corporation | Method and system for virtual network administration with a data-over cable system |
| US7099338B1 (en) | 1999-02-27 | 2006-08-29 | 3Com Corporation | System and method for insuring dynamic host configuration protocol operation by a host connected to a data network |
| US6654387B1 (en) | 1999-05-21 | 2003-11-25 | 3Com Corporation | Method for network address table maintenance in a data-over-cable system using a network device registration procedure |
| US6697862B1 (en) | 1999-05-21 | 2004-02-24 | 3Com Corporation | System and method for network address maintenance using dynamic host configuration protocol messages in a data-over-cable system |
| US6754622B1 (en) * | 1999-05-24 | 2004-06-22 | 3Com Corporation | Method for network address table maintenance in a data-over-cable system using destination reachibility |
| US6985437B1 (en) | 1999-05-25 | 2006-01-10 | 3Com Corporation | Method for dynamic performance optimization in a data-over-cable system |
| US6785292B1 (en) | 1999-05-28 | 2004-08-31 | 3Com Corporation | Method for detecting radio frequency impairments in a data-over-cable system |
| US6597700B2 (en) * | 1999-06-30 | 2003-07-22 | Nortel Networks Limited | System, device, and method for address management in a distributed communication environment |
| US6888802B1 (en) | 1999-06-30 | 2005-05-03 | Nortel Networks Limited | System, device, and method for address reporting in a distributed communication environment |
| US6981034B2 (en) * | 1999-06-30 | 2005-12-27 | Nortel Networks Limited | Decentralized management architecture for a modular communication system |
| US6553568B1 (en) | 1999-09-29 | 2003-04-22 | 3Com Corporation | Methods and systems for service level agreement enforcement on a data-over cable system |
| US7089580B1 (en) | 2000-03-29 | 2006-08-08 | 3Com Corporation | Method for improved cable modem ranging in a data-over-cable system |
| US6804262B1 (en) | 2000-04-28 | 2004-10-12 | 3Com Corporation | Method and apparatus for channel determination through power measurements |
| US6944881B1 (en) | 2000-06-19 | 2005-09-13 | 3Com Corporation | Method for using an initial maintenance opportunity for non-contention ranging |
| US6816500B1 (en) | 2000-07-10 | 2004-11-09 | 3Com Corporation | Apparatus, method and system for multimedia access network channel management |
| US7107326B1 (en) | 2000-10-13 | 2006-09-12 | 3Com Corporation | Method and system for integrating IP address reservations with policy provisioning |
| US7068597B1 (en) | 2000-11-27 | 2006-06-27 | 3Com Corporation | System and method for automatic load balancing in a data-over-cable network |
| US6940874B2 (en) * | 2000-11-30 | 2005-09-06 | 3Com Corporation | Method for reducing interference from initializing network devices in a data-over-cable system |
| US6948184B1 (en) | 2000-11-30 | 2005-09-20 | 3Com Corporation | System and method for calibrating power level during initial ranging of a network client device |
| US6952428B1 (en) | 2001-01-26 | 2005-10-04 | 3Com Corporation | System and method for a specialized dynamic host configuration protocol proxy in a data-over-cable network |
| US7073055B1 (en) | 2001-02-22 | 2006-07-04 | 3Com Corporation | System and method for providing distributed and dynamic network services for remote access server users |
| US7222255B1 (en) | 2001-02-28 | 2007-05-22 | 3Com Corporation | System and method for network performance testing |
| US7715533B2 (en) * | 2001-04-27 | 2010-05-11 | Hewlett-Packard Development Company, L.P. | Brokering of information acquisition by devices in a wireless network |
| US7088678B1 (en) | 2001-08-27 | 2006-08-08 | 3Com Corporation | System and method for traffic shaping based on generalized congestion and flow control |
| US7085306B1 (en) | 2001-10-30 | 2006-08-01 | 3Com Corporation | System and method for a multi-frequency upstream channel in a computer network |
| US7072337B1 (en) | 2002-01-25 | 2006-07-04 | 3Com Corporation | System and method for resolving network addresses for network devices on distributed network subnets |
| US10419267B2 (en) | 2014-01-22 | 2019-09-17 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Network control software notification with advance learning |
| US20150207664A1 (en) * | 2014-01-22 | 2015-07-23 | International Business Machines Corporation | Network control software notification with denial of service protection |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4287592A (en) * | 1979-05-23 | 1981-09-01 | Burroughs Corporation | Method and apparatus for interfacing stations in a multiloop communications system |
| US4597078A (en) * | 1983-10-19 | 1986-06-24 | Digital Equipment Corporation | Bridge circuit for interconnecting networks |
| GB8407102D0 (en) * | 1984-03-19 | 1984-04-26 | Int Computers Ltd | Interconnection of communications networks |
| US4737953A (en) * | 1986-08-04 | 1988-04-12 | General Electric Company | Local area network bridge |
| US5088032A (en) * | 1988-01-29 | 1992-02-11 | Cisco Systems, Inc. | Method and apparatus for routing communications among computer networks |
| US5027350A (en) * | 1988-10-20 | 1991-06-25 | Hewlett-Packard | Method and apparatus for providing a local area network bridge |
| US4947390A (en) * | 1989-03-22 | 1990-08-07 | Hewlett-Packard Company | Method for data transfer through a bridge to a network requiring source route information |
-
1990
- 1990-06-18 JP JP2157654A patent/JP2703391B2/ja not_active Expired - Lifetime
-
1991
- 1991-06-17 EP EP91109908A patent/EP0462542B1/en not_active Expired - Lifetime
- 1991-06-17 DE DE69125056T patent/DE69125056T2/de not_active Expired - Fee Related
- 1991-06-18 KR KR1019910010060A patent/KR940011491B1/ko not_active Expired - Fee Related
- 1991-06-18 US US07/717,063 patent/US5301273A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2703391B2 (ja) | 1998-01-26 |
| KR940011491B1 (ko) | 1994-12-19 |
| EP0462542B1 (en) | 1997-03-12 |
| KR920001350A (ko) | 1992-01-30 |
| DE69125056T2 (de) | 1997-08-07 |
| US5301273A (en) | 1994-04-05 |
| EP0462542A2 (en) | 1991-12-27 |
| EP0462542A3 (en) | 1993-04-28 |
| DE69125056D1 (de) | 1997-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0448842A (ja) | ブリッジ装置 | |
| US4914571A (en) | Locating resources in computer networks | |
| CN1003153B (zh) | 传输控制系统 | |
| EP0961453B1 (en) | Method and device for identifying devices in a communication network | |
| EP0304074B1 (en) | Communication control device and method in computer system | |
| JPH103440A (ja) | 計算機システム | |
| US5172372A (en) | Method and apparatus for determining transmission line for message transmission and reception in network system | |
| JP2002530936A (ja) | ネットワーク内のメッセージ経路を指定する通信ネットワークおよび方法 | |
| JPH03237835A (ja) | ネットワークを相互接続するブリッジ回路 | |
| JP4655733B2 (ja) | リング型二重化ネットワークにおける受信方法及び装置 | |
| KR20020085996A (ko) | 클라이언트 캐쉬 메모리를 이용한 웹 페이지 제공 방법 | |
| JP3325870B2 (ja) | 通信回線の復旧方法、復旧システムおよび復旧プログラムが記録されたコンピュータ読み取り可能な記録媒体 | |
| JPH11127184A (ja) | ルーティング方法及びルータ | |
| JP3300478B2 (ja) | ブリッジ装置 | |
| JPS62290235A (ja) | デ−タ通信方式 | |
| JPH01291553A (ja) | メッシュネットワークにおける個別通信方式 | |
| JPH0923245A (ja) | ネットワーク間接続装置 | |
| JP2650627B2 (ja) | データ伝送方法 | |
| JP3719039B2 (ja) | リング結合型ネットワークシステム | |
| JP2902791B2 (ja) | 通信端末情報登録方式 | |
| JPS6160042A (ja) | ノ−ドの配列順序識別方式 | |
| JP3054723B2 (ja) | 識別番号可変通信システム | |
| JPH0556051A (ja) | ネツトワーク間中継方式 | |
| JPS63206047A (ja) | デ−タ伝送システムにおける受信デ−タ解析方法 | |
| JPH04326643A (ja) | 複数経路における発呼リトライ抑止方法 |