JPH03237835A - Bridge circuit interconnecting network and its learning method - Google Patents

Bridge circuit interconnecting network and its learning method

Info

Publication number
JPH03237835A
JPH03237835A JP2034082A JP3408290A JPH03237835A JP H03237835 A JPH03237835 A JP H03237835A JP 2034082 A JP2034082 A JP 2034082A JP 3408290 A JP3408290 A JP 3408290A JP H03237835 A JPH03237835 A JP H03237835A
Authority
JP
Japan
Prior art keywords
address
station
message
network
stored
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
Application number
JP2034082A
Other languages
Japanese (ja)
Other versions
JPH07101885B2 (en
Inventor
Akira Watanabe
晶 渡辺
Mitsuo Imai
光雄 今井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Cable Ltd
Original Assignee
Hitachi Cable Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Cable Ltd filed Critical Hitachi Cable Ltd
Priority to JP2034082A priority Critical patent/JPH07101885B2/en
Publication of JPH03237835A publication Critical patent/JPH03237835A/en
Publication of JPH07101885B2 publication Critical patent/JPH07101885B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PURPOSE:To reduce the processing time by detecting a sender address and a reception destination address of a received data by means of the hardware before a data received from a network is stored in a memory. CONSTITUTION:The circuit is provided with a 1st logic circuit means 13a detecting an address of a reception destination station from a message before the received message is stored in a message storage means 18, discriminating the coincidence/dissidence of the stored address stored in a memory means 15a and an address of the detected reception destination station so as to decide the relay/abort of the message, and a 2nd logic circuit means 13b detecting a sender station address from the message and storing the address into a memory means 15b. The station address stored in the memory means is limited to a network to which the sender station belong without fail and a station address of other network is never stored. Thus, the processing time discriminating whether or not a received message is to be relayed and the processing time studying automatically a station being a constituent of the network are reduced.

Description

【発明の詳細な説明】 [産業上の利用分野コ 本発明は、ネットワークを相互接続するブリッジ回路お
よびその学習方法に係り、特に受信したメツセージを、
他のネットワークに送信するかどうかを判定するための
処理時間と、ネットワークを構成する局を自動的に学習
するための処理時間とを短縮することができるブリノン
回路に関する。
[Detailed Description of the Invention] [Industrial Field of Application] The present invention relates to a bridge circuit for interconnecting networks and a learning method thereof, and in particular to a bridge circuit for interconnecting networks and a learning method for the same.
The present invention relates to a Brinon circuit that can shorten the processing time for determining whether to transmit to another network and the processing time for automatically learning the stations that make up the network.

[従来の技術] 第3図に、複数の局111a、]12a、113aを有
するローカルエリアネットワークLANaと、同じく複
数の局111b、112b、113bを有するローカル
エリアネットワークLANbとをブリッジ回路41によ
り相互接続した従来例を示す。ここでブリッジ回路41
は特開昭60−152145号公報の記載された動作を
行うものとする。
[Prior Art] In FIG. 3, a local area network LANa having a plurality of stations 111a, ]12a, 113a and a local area network LANb having a plurality of stations 111b, 112b, 113b are interconnected by a bridge circuit 41. A conventional example is shown below. Here, the bridge circuit 41
It is assumed that the operation described in Japanese Patent Application Laid-Open No. 60-152145 is performed.

第4図にその詳細を示す。Figure 4 shows the details.

第4図に示すように、ブリッジ回路41は、通信制御用
IC53,55、マイクロプロセッサユニット(MPL
I)61、メモリコントローラ65、内部バス67.6
9、MPUバス71、プログラムRAM77、ROM7
3、フィルタリングテーブル用RAM75、信号線81
,83、タイマ91から構成されている。
As shown in FIG. 4, the bridge circuit 41 includes communication control ICs 53 and 55, a microprocessor unit (MPL
I) 61, memory controller 65, internal bus 67.6
9, MPU bus 71, program RAM 77, ROM 7
3. RAM 75 for filtering table, signal line 81
, 83 and a timer 91.

ここで、相互接続しているネットワークはl50880
2−4 トークンパッシングバスを採用しており、通信
制御用IC53は上記公報に記載されたランスニ対応シ
、トークンバスコントローラ(TBC)が用いられる。
Here, the interconnecting networks are l50880
2-4 A token passing bus is adopted, and the communication control IC 53 is a token bus controller (TBC) compatible with Lance C, which is described in the above-mentioned publication.

また、フィルタリングテーブル用RAM75は、上記公
報に記載されたルックアンプ制御部、ルックアップRA
M、新規発信元RAMに対応するものである。このフィ
ルタリングテーブル用RAM75は、局アドレスを格納
するメモリド、メモリに格納されている局アドレスの内
、比較すべき局アドレスが格納されている、あるいは格
納されるべきメモリのアドレスをハツシュ回路により局
アドレスから決定する回路とから構成される。
Further, the filtering table RAM 75 includes the look amplifier control section and lookup RA described in the above publication.
M corresponds to the new source RAM. This filtering table RAM 75 has a memory card for storing station addresses, and a hash circuit that stores the station address to be compared among the station addresses stored in the memory. It consists of a circuit that determines from

なお、図中51a、51bはそれぞれLANaLANb
の伝送路である。
In addition, 51a and 51b in the figure are LANaLANb, respectively.
It is a transmission path for

以下、MPU61を用いたソフトウェアによる自動学習
、中継判定について第4図〜第6図を参照して説明する
Automatic learning and relay determination by software using the MPU 61 will be described below with reference to FIGS. 4 to 6.

ネットワークを構成する送信元局の自動学習上記公報に
記載されているように、ブリッジ回路41は、受信した
メツセージの送信元アドレスと、送信元の局がどのネッ
トワークに属しているかを、自動的に学習させることに
よりブリッジ回路41のフィルタリングテーブル用RA
M75に格納する。
Automatic learning of source stations that constitute a network As described in the above publication, the bridge circuit 41 automatically learns the source address of a received message and which network the source station belongs to. RA for filtering table of bridge circuit 41 by learning
Store in M75.

例えば、今、局111aからのメツセージをブリッジ回
路41が受信したとする。
For example, assume that the bridge circuit 41 has now received a message from the station 111a.

通信制御用IC53はメツセージのエラーチエツクを行
った後、内部バス67を介してメモリコントローラ65
に送信し、受信したメ・ノセージをメモリコントローラ
65にバッファメモリ63へ格納するよう指令する。そ
して信号線81を介してMPU61に割込み信号を発行
する。
After checking the message for errors, the communication control IC 53 sends the message to the memory controller 65 via the internal bus 67.
and instructs the memory controller 65 to store the received message in the buffer memory 63. Then, an interrupt signal is issued to the MPU 61 via the signal line 81.

MPU61は局111aの局アドレスと、局111aが
ネットワーク“a″に属しているという情報とがフィル
タリングテーブル用RAM75に格納されているかを検
索し、格納されていない場合はこれを格納する、即ち学
習する(第5図ステップ501,502)。
The MPU 61 searches whether the station address of the station 111a and the information that the station 111a belongs to network "a" are stored in the filtering table RAM 75, and if they are not stored, stores them, that is, performs learning. (Steps 501 and 502 in FIG. 5).

第6図(a)にネットワークLANaに属する局111
aが送信元となった上記例の学習結果を示す。なお、第
6図(b)は、局111aに代わってネットワークLA
Nbに属する局112bが、上記例の後、送信元となっ
た場合の学習結果を示す。
FIG. 6(a) shows a station 111 belonging to network LANa.
The learning results of the above example where a is the transmission source are shown below. Note that FIG. 6(b) shows the network LA instead of the station 111a.
The learning results are shown when the station 112b belonging to Nb becomes the transmission source after the above example.

このように、フィルタリングテーブル用RAM75には
ネットワークLANaとLANbとの学習結果が共通に
格納される。従って、上記例において、このテーブルか
らの検索では、フィルタリングテーブル用RAM75に
格納されている全ての局のアドレスと、送信元箱111
aの局アドレスとを一致するまで逐一比較している。
In this way, the filtering table RAM 75 commonly stores learning results for networks LANa and LANb. Therefore, in the above example, when searching from this table, all the station addresses stored in the filtering table RAM 75 and the source box 111 are searched.
The station address of a is compared point by point until they match.

受信メツセージを送信するか否かの中継判定上記公報に
記載されているように、ブリッジ回路41は、受信した
メツセージの受信先アドレスを持つ局が、どのネットワ
ークに属しているかを調へるために、自動学習によって
フィルタリングテーブル用RAM75に格納されている
送信元の局アドレスと、送信元箱が属しているネットワ
ークの情報を検索する(第5図ステップ503,504
)。
Relay determination of whether or not to transmit a received message As described in the above publication, the bridge circuit 41 is used to determine to which network the station having the destination address of the received message belongs. , the transmission source station address stored in the filtering table RAM 75 and information on the network to which the transmission source box belongs are retrieved by automatic learning (steps 503 and 504 in FIG. 5).
).

この検索においても、ネットワークLANaとLANb
とでテーブルが共通なため、フィルタリングテーブル用
RAM75に格納されている全ての局のアドレスと、受
信先のアドレスまたは送信元箱のアドレスとを逐一比較
している。
In this search as well, networks LANa and LANb
Since the table is common to both, the addresses of all the stations stored in the filtering table RAM 75 are compared point by point with the address of the receiving destination or the address of the sending box.

(1)フィルタリングテーブル用RAM75に受信先の
局のアドレスと、受信先の局がどのネットワークに属し
ているかを示す情報とが格納されている場合において(
第5図ステップ503でYES)、■受信先の局と送信
元の局が同じネットワークに属していないときは、メツ
セージを受信先の局が属しているネットワークに送信す
る(第5図ステップ504,505)。
(1) When the filtering table RAM 75 stores the address of the receiving station and information indicating which network the receiving station belongs to (
(YES in step 503 in FIG. 5); ■ If the destination station and the source station do not belong to the same network, send the message to the network to which the destination station belongs (step 504 in FIG. 5); 505).

■同じネットワークに属しているときは、なにもしない
(第5図ステップ504,506)。
- If they belong to the same network, do nothing (steps 504 and 506 in Figure 5).

(2)フィルタリングテーブル用RAM75に受信先の
局のアドレスと、受信先の局がどのネットワークに属し
ているかを示す情報とが格納されていない場合は、すべ
てのネットワークに送信する(第5図ステップ503,
507)。
(2) If the address of the receiving station and the information indicating which network the receiving station belongs to are not stored in the filtering table RAM 75, the information is sent to all networks (Step 5 in Figure 5). 503,
507).

中継判定の具体的説明 (1)例えば局111aと、局112bの通信(異なる
ネット通信)を考える。
Specific explanation of relay determination (1) For example, consider communication between station 111a and station 112b (different network communication).

ブリッジ回路41は局111aからのメツセージを受信
し、受信先の局である局112bがどのネットワークに
属しているかを調べるため、フィルタリングテーブル用
RAM75に局112bのアドレスが格納されているか
どうかを検索するように指示する。
The bridge circuit 41 receives the message from the station 111a, and searches whether the address of the station 112b is stored in the filtering table RAM 75 in order to find out which network the receiving station 112b belongs to. instruct them to do so.

(1)フィルタリングテーブル用RAM75に局112
bのアドレスと、局112bが、ネットワーク”b ”
に属しているという情報とが格納されている場合は、ブ
リッジ回路41はメツセージをバッファメモリ63から
取り出してネットワーク“b”に送信するよう通信制御
用IC55に指示する(第5図ステップ503,504
,505)。
(1) Station 112 in RAM 75 for filtering table
b's address and station 112b is on network "b"
If the message belongs to the network "b", the bridge circuit 41 instructs the communication control IC 55 to retrieve the message from the buffer memory 63 and send it to the network "b" (steps 503 and 504 in FIG. 5).
, 505).

(2)格納されていない場合は、局112bがどちらの
ネットワークに接続されているか不明なため、同様にそ
のメソセージを送信するように通信制御用IC55に指
示を送る(第5図ステップ503.507)。
(2) If it is not stored, it is unknown which network the station 112b is connected to, so an instruction is sent to the communication control IC 55 to similarly transmit the message (steps 503 and 507 in FIG. 5). ).

(If)局111aと、局113aの通信(同一ネット
通信)を考える。
(If) Consider communication between station 111a and station 113a (same network communication).

ブリッジ回路41は局111aからのメツセージを受信
し、受信先の局である局113aがどのネットワークに
属しているかを調べるため、フィルタリングテーブル用
RAM75に局113aのアドレスが格納されているか
どうかを検索するように指示する。
The bridge circuit 41 receives the message from the station 111a, and searches whether the address of the station 113a is stored in the filtering table RAM 75 in order to find out which network the station 113a, which is the receiving destination, belongs to. instruct them to do so.

(1)フィルタリングテーブル用RAM75に局113
aのアドレスと、局113aがネットワーク“a ”に
属しているという情報とが格納されている場合は、メツ
セージをネットワーク“b”に送信しない(第5図ステ
ップ503,504,506)。
(1) Station 113 in RAM 75 for filtering table
If the address of station 113a and the information that station 113a belongs to network "a" are stored, the message is not sent to network "b" (steps 503, 504, 506 in FIG. 5).

(2)格納されていない場合は、局111aと局+12
bの通信の場合((I)の(2))と同様、送信する(
第5図ステップ503,507)。
(2) If not stored, station 111a and station +12
In the case of communication b ((2) of (I)), send (
(Steps 503, 507 in FIG. 5).

[発明が解決しようとする課題] しかしながら、上記従来技術では、受信したメツセージ
を他方のネットワークに送信するかどうかを判定する場
合と、ネy)ワーク上の局を自動的に学習する場合とに
おいて、フィルタリングテーブル用RAMが複数のネッ
トワークに共通使用されているため、フィルタリングテ
ーブル用RAMに格納されている全ての局のアドレスと
、受信先のアドレスまたは送信元層のアドレスとをソフ
トウェアによって逐一比較する必要がある。このため、
フィルタリングテーブル用RAMに格納される局の数が
増加すると、比較を行なう時間が増太し、ブリッジ回路
の処理時間が長くなるという欠点が出てくる。
[Problems to be Solved by the Invention] However, in the above-mentioned prior art, it is difficult to determine whether or not to transmit a received message to another network, and when automatically learning stations on the network. , Since the filtering table RAM is commonly used by multiple networks, the addresses of all stations stored in the filtering table RAM are compared point by point with the destination address or source layer address using software. There is a need. For this reason,
As the number of stations stored in the filtering table RAM increases, the time required to perform the comparison increases, resulting in a disadvantage that the processing time of the bridge circuit becomes longer.

またネットワークの伝送速度が大きく、ネットワーク上
に多くのメツセージが流れる場合、ブリッジ回路が輻轢
状態になり、中継できないフレームが発生する可能性も
あった。
In addition, if the transmission speed of the network is high and many messages flow on the network, the bridge circuit may become congested and some frames may not be relayed.

本発明の目的は、ネットワークから受信したデータをメ
モリ(フィルタリングテーブル用RAM)に格納する前
に、又は通信制御用IC等が加工処理する前に、受信し
たデータの送信元アドレスと受信先アドレスとをハード
ウェアで検出することによって、上記従来技術の欠点を
解消し、受信したメツセージを、中継するかどうかを判
定する処理時間と、ネットワークを構成する局を自動学
習するための処理時間とを短縮することができるネット
ワークを相互接続するブリッジ回路およびその学習方法
を提供することにある。
An object of the present invention is to identify the source address and destination address of the received data before storing it in a memory (RAM for filtering table) or processing it in a communication control IC, etc. By detecting this using hardware, the drawbacks of the conventional technology described above are resolved, and the processing time for determining whether or not to relay a received message and the processing time for automatically learning the stations that make up the network are shortened. An object of the present invention is to provide a bridge circuit that interconnects networks that can be used to connect networks, and a learning method thereof.

[課題を解決するための手段] 本発明のネットワークを相互接続するブリ、ジ回路は、
複数の局を有し、各局が少なくとも受信先局アドレスと
送信元局アドレスとを含むメツセーフを送信するように
構成されている少なくとも2つのネットワークを相互接
続するためのブリッジ回路であって、前記ネットワーク
の動作を制御する通信制御論理回路手段によりメソセー
ジ格納手段に一時的にメツセージを格納した後、必要に
応じて他のネットワークに前記メツセージを中継するブ
リッジ回路において、各ネットワークが有する複数の局
について、局アドレスの少なくとも一部分のアドレスを
ネットワーク毎に格納するためのメモリ手段と、受信し
たメツセージを前記メツセージ格納手段に格納する前に
、前記メツセージから受信先局のアドレスを検出し、検
出した受信先局のアドレスと前記メモリ手段に格納され
ている格納アドレスとの一致/不一致を判定して、メツ
セージの中継/廃棄を決定する第1論理回路手段と、前
記メツセージから送信元局アドレスを検出して、前記メ
モリ手段に格納する第2論理回路手段とを備えて構成さ
れたものである。
[Means for Solving the Problems] The bridge circuit interconnecting the network of the present invention includes:
A bridge circuit for interconnecting at least two networks having a plurality of stations, each station configured to transmit a METSAFE including at least a destination station address and a source station address, the network In a bridge circuit that temporarily stores a message in a message storage means by a communication control logic circuit means for controlling the operation of the network, and then relays the message to another network as necessary, for a plurality of stations included in each network, a memory means for storing at least a part of the station address for each network; and a memory means for detecting the address of a receiving station from the message before storing the received message in the message storing means; first logic circuit means for determining whether a message is to be relayed or discarded by determining a match/mismatch between the address of the address and a storage address stored in the memory means; detecting a source station address from the message; and second logic circuit means stored in the memory means.

そして、前記ブリッジ回路において、前記第1論理回路
手段および前記第2論理回路手段をネ。
In the bridge circuit, the first logic circuit means and the second logic circuit means are connected.

トワークの動作を制御する前記通信制御論理回路手段の
前に配置することが好ましい。
Preferably, the communication control logic circuit means is arranged before the communication control logic circuit means for controlling the operation of the network.

また、前記第1論理回路手段が、受信したメツセージの
受信先局アドレスと前記メモリ手段に格納された局アド
レスの一致/不一致を判定するために、メツセージの受
信先局アドレスに基づいて、前記メモリ手段に格納され
ている局アドレスの内、比較すべき局アドレスが格納さ
れている前記メモリ手段のアドレスを決定する回路を有
することが好ましい。
In addition, the first logic circuit means determines whether the destination station address of the received message matches/disagrees with the station address stored in the memory means, based on the destination station address of the message. It is preferable to have a circuit for determining the address of the memory means in which the station address to be compared is stored among the station addresses stored in the means.

さらに、前記第2論理回路手段が、メツセージから送信
元局アドレスを検出して、前記メモリ手段に格納するた
めに、受信したメツセージの送信元局アドレスに基づい
て、前記メモリ手段の格納すべきアドレスを決定する回
路を有するようにしてもよい。
Furthermore, in order to detect a source station address from a message and store it in the memory means, the second logic circuit means detects a source station address from the message and stores the address in the memory means based on the source station address of the received message. It may also include a circuit for determining.

また、本発明のネットワークを相互接続するブリッジ回
路の学習方法は、少なくとも2つのネットワークを相互
接続するブリッジ回路が、各ネットワークに属する複数
の局について、局アドレスの少なくとも一部分のアビレ
スをネットワーク毎に格納するためのメモリ手段を備え
、前記ブリッジ回路が少なくとも受信先アドレスと送信
元アドレスとを含むメツセージを受信したとき、送信元
局の属しているネットワークに対応する前記メモリ手段
に、前記送信元局のアドレスが格納されているか否かに
かかわらず、送信元局のアドレスの少なくとも一部分の
アドレスを前記メモリ手段に格納して、ネットワークに
属する送信元局の局アドレスを学習するようにしたもの
である。
Further, in the learning method of a bridge circuit that interconnects networks according to the present invention, a bridge circuit that interconnects at least two networks stores, for each network, at least part of the station address, abiles, for a plurality of stations belonging to each network. When the bridge circuit receives a message including at least a destination address and a source address, the memory means corresponding to the network to which the source station belongs is provided with a memory means for storing the information of the source station. Regardless of whether the address is stored or not, at least a part of the address of the source station is stored in the memory means to learn the station address of the source station belonging to the network.

ここで、局アドレスの少なくとも一部分のアドレスとし
たのは、局を特定するためには局アドレスの全部を必要
としない場合があり、この場合をも含めるためである。
Here, the reason why at least a part of the station address is used is to include the case where the entire station address may not be necessary to identify the station.

[作用] 各ネットワークの有する複数の局について、送信元局と
なったとき、その局を学習するために当該局情報を各ネ
ットワークに共通して格納するための共通メモリを設け
た場合には、その共通メモリに局情報として、局アドレ
スと、その局がどのネットワークに属するかの情報とを
格納する必要がある。他のネットワークに属する局アド
レスも混在して格納されるため、これを区別する必要が
あるからである。その結果、特定の局情報を得るために
は、メモリ手段の内容を逐一比較して行かなければなら
ない。この比較はソフトウェアによるため時間がかかる
[Function] When a plurality of stations belonging to each network become transmission source stations, if a common memory is provided to commonly store station information in each network in order to learn the station, It is necessary to store, as station information, a station address and information on which network the station belongs to in the common memory. This is because station addresses belonging to other networks are also stored together, so it is necessary to distinguish between them. As a result, in order to obtain specific station information, the contents of the memory means must be compared point by point. This comparison is based on software and takes time.

ところが、各ネットワークの有する複数の局について、
局アドレスをネットワーク毎に格納するためのメモリ手
段を個別に設けた場合には、メツセージの送信元局が属
するネットワークに対応するメモリ手段に格納されてい
る局アドレスをメツセージから検索する限りにおいては
、当該メモリ手段に格納されている局アドレスは必ず当
該送信元層が属するネットワークに限られ、他のネット
ワークの局アドレスが格納されることはない。即ち、ネ
ットワークが特定されるメモリ手段には、送信元となる
自分のネットワークの局アドレスのみを格納するだけで
よい。その結果、ハードウェアによる高速検索が可能と
なる。
However, regarding the multiple stations each network has,
If memory means for storing the station address for each network is provided separately, as long as the station address stored in the memory means corresponding to the network to which the message source station belongs is retrieved from the message. The station address stored in the memory means is always limited to the network to which the source layer belongs, and station addresses of other networks are never stored. That is, it is sufficient to store only the station address of the own network that is the transmission source in the memory means in which the network is specified. As a result, high-speed search using hardware becomes possible.

本発明は、このような観点から創作されたものである。The present invention was created from this viewpoint.

ネットワークから受信したメツセージをメツセージ格納
手段に格納する前に、又は通信制御用論理回路手段が加
工処理する前に、受信したメツセージの送信元局アドレ
スと受信先局アドレスとを検出する。
Before the message received from the network is stored in the message storage means or processed by the communication control logic circuit means, the source station address and destination station address of the received message are detected.

そして、検出した受信先局アドレスと、このアドレスに
対応するアドレスに格納されたメモリ手段のアドレスデ
ータとから、メツセージを他のネットワークに中継する
かどうかを判定するようにすると、局のアドレスとメモ
リ手段に格納されている局のアドレスとの比較時間が短
縮される。
Then, if it is determined whether the message is to be relayed to another network based on the detected destination station address and the address data in the memory means stored in the address corresponding to this address, the station address and memory The comparison time with the station address stored in the means is reduced.

また、検出した送信元アドレスを、ネットワークを構成
する局を自動的に学習するために、メモリ手段に格納す
るが、この際、送信元局のアドレスがメモリ手段に格納
されているか否かを判断することなく、送信元局のアド
レスをメモリ手段に格納してしまうと、学習時間が短縮
される。
In addition, the detected source address is stored in the memory means in order to automatically learn the stations that make up the network. At this time, it is determined whether the address of the source station is stored in the memory means or not. If the address of the source station is stored in the memory means without doing so, the learning time will be shortened.

[実施例] 以下、本発明の一実施例を第1図により説明する。[Example] An embodiment of the present invention will be described below with reference to FIG.

第1図はローカルネットワークであるLANaとLAN
bとをブリッジ回路によって相互接続した状態を示して
いる。ここでLANaとLANbは共に1sO8802
−4トークンパッシングバスを用いているものとする。
Figure 1 shows local networks LANa and LAN.
1 and 2 are interconnected by a bridge circuit. Here, both LANa and LANb are 1sO8802
-4 token passing bus is used.

また、ブリッジ回路の構成要素に付した添字aはL A
 N a側の構成要素を、添字すはLANb側の構成要
素をそれぞれ示しており、2ポートメモリを除いては各
構成要素は個別に設けられている。なお、添字を省略し
た符号は両者に共通に使われる。
Also, the subscript a attached to the component of the bridge circuit is L A
Components on the Na side are indicated, and subscripts s and suffixes indicate components on the LANb side, and each component is provided individually except for the 2-port memory. Note that codes with no subscripts are used in common for both.

11a、llbはLANa、LANbの伝送路、12a
、12bはモデムであって、伝送路11a。
11a and llb are transmission lines of LANa and LANb, 12a
, 12b is a modem, and a transmission line 11a.

11bとブリッジ回路との間に接続され各ネットワーク
とブリッジ回路から送出される信号の変復調を行う。1
3a、13bはモデム12a、12bにそれぞれ接続さ
れ、本発明の主要部分をなす判定回路、14a、14b
は判定回路13a、13bからの各出力を受けてトーク
ンパッシングバスのプロトコル制御を行う通信制御用I
C(トークンバスコントローラ)テアル。15a、15
bは判定回路13a、+3bとMPU16a、16bと
に接続され自動学習及びフレームの中継判定の際に用い
るフィルタリングテーブルが格納されるフィルタリング
テーブル用RAM、lea、16bはブリッジ回路の全
体の制御を行うマイクロプロセッサユニット(MPU)
、17a、17bは通信制御用IC14a、14b、2
ボートメモリ18に接続されたMPU16a、16bの
バス、18はバス17a、17b間に接続され中継すべ
き受信データが格納される2ポートメモリである。
11b and the bridge circuit, and modulates and demodulates signals sent from each network and the bridge circuit. 1
Determination circuits 14a and 14b are connected to the modems 12a and 12b, respectively, and are a main part of the present invention.
is a communication control I that receives each output from the determination circuits 13a and 13b and performs protocol control of the token passing bus.
C (token bus controller) TEAL. 15a, 15
b is a filtering table RAM that is connected to the judgment circuits 13a, +3b and MPUs 16a, 16b and stores a filtering table used for automatic learning and frame relay judgment; lea, 16b is a microcontroller that controls the entire bridge circuit. Processor unit (MPU)
, 17a, 17b are communication control ICs 14a, 14b, 2
A bus 18 for the MPUs 16a and 16b connected to the boat memory 18 is a two-port memory that is connected between the buses 17a and 17b and stores received data to be relayed.

ここで、注目すべき点は、アドレス情報の格納や中継の
判定を行う判定回路+3a、13bが、ソフトウェアで
動作するMPU16a、16bとは別個にハードウェア
として設けられ、しかも通信制御用IC14a、14b
、又はフィルタリングテーブル用RAM15a、15b
よりも前段に設けられている点である。また、フィルタ
リングテーブル用RAM15a、15bが各ネットワー
ク側それぞれ設けられている点である。
What should be noted here is that the determination circuits +3a and 13b that determine whether to store address information or relay information are provided as hardware separate from the MPUs 16a and 16b that operate on software, and that the communication control ICs 14a and 14b
, or filtering table RAM 15a, 15b
The point is that it is provided in the previous stage. Another point is that filtering table RAMs 15a and 15b are provided on each network side.

次に、上記判定回路13a、13b(+3)の詳細を第
2図に示す。20.21は48ビツトのシフトレジスタ
であって、20は送信元アドレス用、21は受信先アド
レス用である。なお、48ビツトは例示である。22は
受信したフレームを通過(スルー)させつつ、そのフレ
ームが制御フレームかデータフレームかを判定する比較
器、23は比較器22のスルーフレーム出力を所定時間
遅延させる遅延回路、24は判定用比較器22又は比較
器29の比較結果に応じてフレームの通過を制御するフ
レーム通過制御回路、25.26は48ビツトのデータ
ラッチであり、25は送信元アドレス用48bitシフ
トレジスタに格納された送信元アドレスをラッチする送
信元アドレス用、26は受信先アドレス用48bitシ
フトレジスタ21に格納された受信先アドレスをラッチ
する受信先アドレス用である。27は判定用比較器22
の出力があったときラッチ25と26との局アドレス出
力を読み込んで自動学習および受信したフレームを他の
ネットワークに中継するかどうかを判定処理する制御回
路(以下、ハツシュ回路制御部という)である。28は
ハツシュ制御回路27を介して入力された48ビツトの
局アドレスからフィルタリングテーブル用RAM15中
の参照すべきアドレスを求めるハツシュ回路、29はフ
ィルタリングテーブル用RAM15から読み出した局ア
ドレスとラッチ26から送られてきたアドレスとを比較
する比較器、30〜35はこれらの構成要素間を結ぶ信
号線である。
Next, details of the determination circuits 13a and 13b (+3) are shown in FIG. 2. 20 and 21 are 48-bit shift registers, 20 for the source address and 21 for the destination address. Note that 48 bits is an example. 22 is a comparator that allows a received frame to pass through and determines whether the frame is a control frame or a data frame; 23 is a delay circuit that delays the through frame output of comparator 22 for a predetermined time; and 24 is a comparison for determination. 25 and 26 are 48-bit data latches, and 25 is a transmission source address stored in a 48-bit shift register for transmission source address. 26 is for a source address to latch an address, and 26 is a destination address to latch a destination address stored in the 48-bit shift register 21 for destination address. 27 is a judgment comparator 22
This is a control circuit (hereinafter referred to as a hash circuit control unit) that reads the station address output from latches 25 and 26 when there is an output from latches 25 and 26, performs automatic learning, and determines whether or not to relay the received frame to another network. . Reference numeral 28 indicates a hash circuit which obtains a reference address in the filtering table RAM 15 from the 48-bit station address input via the hash control circuit 27; Comparators 30 to 35 for comparing the received address with the received address are signal lines connecting these components.

なお、上記受信先アドレス用48bitシフトレジスタ
21.制御/データフレーム判定用比較器22.遅延回
路23.フレーム通過制御回路24、受信先アドレス用
48bitデータラツチ26、ハツシュ回路制御部27
.ハソ/ユ回路2B比較器29から本発明の第1論理回
路手段が構成される。また、上記送信元アドレス用48
bitシフトレジスタ20.送信元アドレス用48b 
itデータラッチ25.ハツシュ回路制御部27゜ハノ
7二回路28から本発明の第2論理回路手段が構成され
る。
Note that the 48-bit shift register 21. for the above-mentioned receiving destination address. Control/data frame determination comparator 22. Delay circuit 23. Frame passage control circuit 24, 48-bit data latch 26 for receiving destination address, hash circuit control section 27
.. The haso/yu circuit 2B comparator 29 constitutes the first logic circuit means of the present invention. Also, 48 for the above sender address.
bit shift register 20. 48b for source address
it data latch 25. The second logic circuit means of the present invention is constituted by the hash circuit control section 27 and the two circuits 28.

ここで、本発明の一実施例である第1図のブリッジ回路
が、ネットワークLANaから第7図に示すトークンバ
スフレームを受信した場合の動作を第8図を参照して説
明する。なお、第8図は便宜上ソフトウェアによって処
理されるように書かれているが、実際にはハードウェア
によって処理される。
Here, the operation when the bridge circuit of FIG. 1, which is an embodiment of the present invention, receives the token bus frame shown in FIG. 7 from the network LANa will be described with reference to FIG. Although FIG. 8 is written to be processed by software for convenience, it is actually processed by hardware.

受信したフレームはまず、モデム12aによって信号復
調され第1図に示した判定回路13aに人力される。判
定回路13a内では、第2図に示すように、フレームは
シフトレジスタ20,21゜比較器22.遅延回路23
.フレーム通過制御回路24の順で通過する。
The received frame is first signal-demodulated by the modem 12a and inputted to the determination circuit 13a shown in FIG. In the determination circuit 13a, as shown in FIG. Delay circuit 23
.. The frames pass through the frame passing control circuit 24 in this order.

人力されたフレームがユーザのデータを含むものか、あ
るいはネットワーク制御を行うものであるかを示すフレ
ーム中のフィールド、即ちl5O8802−4トークン
バスフレームのFCフィールドカ比較器22に到達した
時、比較器22は、FCフイ−ルドを調べそのフレーム
が制御フレームであるか否かの判定を行う(第8図ステ
ップ801)。
When the field in the frame indicating whether the manually entered frame contains user data or performs network control, that is, the FC field of the 15O8802-4 token bus frame, reaches the comparator 22, the comparator 22 examines the FC field and determines whether the frame is a control frame (step 801 in FIG. 8).

制御フレームであった場合には、信号線30を介して、
フレーム通過制御回路24に、フレームを通過させるよ
う動作することを要求する(ステップ802)。
If it is a control frame, it is sent via the signal line 30,
The frame passing control circuit 24 is requested to operate to pass the frame (step 802).

また、ユーザデータを含むフレームである場合には、信
号線31を介してラッチ25.26にラッチ信号を送る
Further, if the frame includes user data, a latch signal is sent to the latches 25 and 26 via the signal line 31.

ここで、1s08802−4 トークンパッシングバス
のように、ユーザデータフレーム以外の制御フレーム、
例えば送信光層のアドレスを含むトークンフレームのよ
うに、自動学習のために利用できるフレームの場合も、
信号線31を介して同様にう。
Here, control frames other than user data frames, such as 1s08802-4 token passing bus,
For example, in the case of frames that can be used for automatic learning, such as token frames that include the address of the transmitting optical layer,
Similarly via the signal line 31.

子信号を送るように構成することもできる。It can also be configured to send child signals.

ラッチ25はシフトレジスタ20を通過中の送信元局ア
ドレスフィールドSA(第7図参照)をラッチし、ラッ
チ26はシフトレジスタ21を通過中の受信先局アドレ
スフィールドDAをラッチする(ステップ803)。
The latch 25 latches the source station address field SA (see FIG. 7) that is passing through the shift register 20, and the latch 26 latches the destination station address field DA that is passing through the shift register 21 (step 803).

ハツシュ回路制御部27は、信号線31から送られてく
る比較器22からの信号によってその動作を開始する。
The hash circuit control section 27 starts its operation in response to a signal from the comparator 22 sent from the signal line 31.

ハツシュ回路制御部27は、まずランチ26がラッチし
た受信先局アドレスを信号線33を介して受は取り、ハ
ツシュ回路28に送る(ステップ804)。
The hash circuit control unit 27 first receives the destination station address latched by the launch 26 via the signal line 33 and sends it to the hash circuit 28 (step 804).

ハツシュ回路28は、受は取った48ビツトの受信先局
アドレスをハノンー関数を用いてフィルタリングテーブ
ル用RAM15のアドレスに変換し、そのアドレスに格
納されている48ビ、/トの局アドレスをRAM15a
から取り出し、信号線34を介して比較器29に送る(
ステップ805)。
The hash circuit 28 converts the received 48-bit destination station address into an address in the filtering table RAM 15 using a Hannon function, and converts the 48-bit station address stored in that address into the RAM 15a.
and sends it to the comparator 29 via the signal line 34 (
Step 805).

比較器29は信号線33から受は取ったフレームの受信
先局のアドレスと、フィルタリングテーブル用RAM1
5から読み出した局アドレスとを比較する。すなわち、
受信先局がフレームを受信した側のネットワークにある
かどうかを検査する(ステップ806)。
The comparator 29 receives from the signal line 33 the address of the destination station of the received frame, and the RAM 1 for the filtering table.
The station address read from No. 5 is compared with the station address read from No. 5. That is,
It is checked whether the destination station is in the network that received the frame (step 806).

この検査が中継判定となる。This inspection becomes a relay judgment.

比較した結果両者が異なる場合、すなわち、フレームの
受信先局がフレームを受信した側のネ。
If the results of the comparison are different, that is, the receiving station of the frame is the one that received the frame.

トワークに無い場合、信号線35を通じて比較器29は
、フレーム通過制御回路24にフレームを通過させるよ
うに指示を送る(ステップ807)。
If the frame is not in the network, the comparator 29 sends an instruction to the frame passage control circuit 24 to pass the frame through the signal line 35 (step 807).

受信したフレームは、これら一連の処理の間、遅延回路
23内で時間調整され、フレーム通過制御回路24がフ
レームを通過させるよう制御を行った時に、ちょうど遅
延回路23を通過するよう構成されている。
The received frame is time-adjusted within the delay circuit 23 during this series of processing, and is configured to pass through the delay circuit 23 exactly when the frame passage control circuit 24 controls the frame to pass. .

そして第1図に示すように、通信制御用IC4aとMP
U16aによって受信処理され、2ボートメモリ18に
格納される(ステップ808,809)。
As shown in FIG. 1, the communication control IC4a and the MP
It is received and processed by the U 16a and stored in the two-vote memory 18 (steps 808 and 809).

MPU16aは反対側のネットワークに接続されたMP
U16bに、フレームを送信するように依頼し、通信制
御用IC14b、モデム12bを介してり、 A N 
bにフレームが中継される(ステップ81O)。
MPU16a is an MP connected to the opposite network
A N
The frame is relayed to b (step 81O).

一方、両者が同一の場合、すなわち、フレームの受信先
局がフレームを受信した側のネットワークに有る場合、
信号線35を通じて比較器29はフレーム通過制御回路
24にフレームを破棄するように指示を送る(ステップ
811)。
On the other hand, if both are the same, that is, if the destination station of the frame is in the network on the side that received the frame,
Through the signal line 35, the comparator 29 sends an instruction to the frame passage control circuit 24 to discard the frame (step 811).

これらの処理が行われている間、ハツシュ回路制御部2
7は、ラッチ25がラッチした送信元局アドレスを信号
線32を介して受は取り、ハツシュ回路28に送る(ス
テ、ブ812)。
While these processes are being performed, the hash circuit control unit 2
7 receives the source station address latched by the latch 25 via the signal line 32 and sends it to the hash circuit 28 (step 812).

ハツシュ回路28は、受は取った48ビツトの送信元局
アドレスをハツシュ関数を用いてフィルタリングテーブ
ル用RAM15aのアドレスに変換し、そのアドレスに
信号線32を介して送られてきた48ビツトの送信元局
アドレスを格納する(ステップ813)。
The hash circuit 28 converts the received 48-bit source station address into an address in the filtering table RAM 15a using a hash function, and converts the received 48-bit source station address into an address in the filtering table RAM 15a, and converts the 48-bit source station address sent via the signal line 32 to that address. The station address is stored (step 813).

この格納がLANaに接続されている局のアドレスの自
動学習となる。
This storage results in automatic learning of the addresses of stations connected to LANa.

この際、フィルタリングテーブル用RAM15の各エン
トリに既述公報に記載されたエイジフィールドを設け、
ハツシュ回路2Bが生成したフィルタリングテーブル用
RAM15aのアドレスから、格納されているデータを
読み出し、同一の局アドレスを格納しようとする際には
、そのエイジフィールドを更新するように構成すること
も可能である。
At this time, an age field described in the above-mentioned publication is provided in each entry of the filtering table RAM 15,
It is also possible to read the stored data from the address of the filtering table RAM 15a generated by the hash circuit 2B, and update the age field when attempting to store the same station address. .

さらにハッンユ回路28が生成したフィルタリングテー
ブル用RAM]5aのアドレスに局アドレスを格納する
際に、すでにその領域が異なる局アドレスの情報によっ
て使用されていた場合に、最も効率よく格納する手段を
さらに設けることも可能である。
Furthermore, when storing a station address in the address of filtering table RAM] 5a generated by the Hanyu circuit 28, if that area is already used by information of a different station address, a means for storing it most efficiently is further provided. It is also possible.

次に、第3図および第9図を用いて上記実施例の学習結
果を説明する。
Next, the learning results of the above embodiment will be explained using FIGS. 3 and 9.

今、ネットワークLANaに属している局1IIaから
のメツセージをブリノン回路41が受信したとする。判
定回路13aは局111aの局アドレスがL A N 
a側のフィルタリングテーブル用RAM15aに格納さ
れているかを検索する。ここで、局111aがネットワ
ーク″a”に属しているという情報が格納されているか
を敢えて検索しないのは、それがLANa側のフィルタ
リングテーブル用RAM15aを検索すること自体に含
まれているからである。検索の結果、もし、格納されて
いない場合はこの局111aのアドレスをLA N a
 側のフィルタリングテーブル用RAM15aに格納す
る(第9図(1)(a ))。次回に同様にして局11
2aからのメツセージをブリッジ回路41が受信して、
検索の結果、もし格納されていない場合はこの局112
aのアドレスを格納する(第9図(1)(b ))。
Suppose now that the Brinon circuit 41 receives a message from the station 1IIa belonging to the network LANa. The determination circuit 13a determines that the station address of the station 111a is L A N
A search is made to see if it is stored in the filtering table RAM 15a on the a side. Here, the reason why we do not purposely search whether information indicating that the station 111a belongs to network "a" is stored is that this is included in the search itself of the filtering table RAM 15a on the LANa side. . As a result of the search, if it is not stored, the address of this station 111a is
The data is stored in the side filtering table RAM 15a (FIG. 9(1)(a)). Next time, do the same and switch to station 11.
The bridge circuit 41 receives the message from 2a,
As a result of the search, if it is not stored, this station 112
The address of a is stored (FIG. 9(1)(b)).

次に、今度はネットワークLANbに属する局112b
からのメツセージをブリッジ回路41が受信したとする
。判定回路13bは局112bの局アドレスが、LAN
b側のフィルタリングテーブル用RAM15bに格納さ
れているかを検索する。もし、格納されていない場合は
この局アドレス112bをL A N b側のフィルタ
リングテーブル用RAM15bに格納する(第9図(2
)(a ))。
Next, this time station 112b belonging to network LANb
Suppose that the bridge circuit 41 receives a message from . The determination circuit 13b determines whether the station address of the station 112b is LAN
It is searched to see if it is stored in the b-side filtering table RAM 15b. If it is not stored, this station address 112b is stored in the filtering table RAM 15b on the L A N b side (see Figure 9 (2).
)(a)).

次回に同様にして局113bからのメツセージをブリッ
ジ回路4Iが受信して、検索の結果、もし格納されてい
ない場合はこの局113bのアドレスを格納する(第9
図(2)(b ))。
Next time, the bridge circuit 4I receives a message from the station 113b in the same way, and if the message is not stored as a result of the search, it stores the address of this station 113b (9th
Figure (2) (b)).

なお、第9図においてアドレス・・・ADi、AD++
I・・・、・・・AD]、AD j+1・・・はハツシ
ュ関数を用いて変換されたテーブル用RA M 15 
a 、  15bのアドレスである。
In addition, in FIG. 9, addresses...ADi, AD++
I...,...AD], AD j+1... is the table RAM 15 converted using the hash function.
This is the address of a and 15b.

このように、各フィルタリングテーブル用RAM15a
、15bにはネットワークLANaとLANbとの送信
元局アドレスの学習結果が別個に格納される。即ち、L
ANa側のテーブルにはLANaに属する局の局アドレ
スのみが自動学習により格納され、LANb側のテーブ
ルにはLANbに属する局の局アドレスのみが格納され
る。
In this way, each filtering table RAM 15a
, 15b separately store the learning results of source station addresses for networks LANa and LANb. That is, L
Only the station addresses of stations belonging to LANa are stored in the table on the ANa side by automatic learning, and only the station addresses of stations belonging to LANb are stored in the table on the LANb side.

従って、各テーブルからの検索で、従来のようにフィル
タリングテーブル用RAM75に格納されている全ての
局のアドレスと、受信先局のアドレスまたは送信元局の
局アドレスとを一致するまで逐一比較する必要はなく、
受信先局のアドレスとこのアドレスがアドレスデータと
して格納されているべきRAMアドレスとの一回のハー
ドウェアによる比較で、データフレームを中継すべきか
否かの判定を行うことが可能となる。その結果、比較時
間を大幅に短縮することができる。
Therefore, when searching from each table, it is necessary to compare the addresses of all stations stored in the filtering table RAM 75 one by one with the address of the receiving station or the station address of the source station until they match. Not,
A single hardware comparison between the address of the destination station and the RAM address where this address should be stored as address data makes it possible to determine whether or not the data frame should be relayed. As a result, the comparison time can be significantly shortened.

なお、第8図の中継判定を行うステップ806において
、フレームの受信先局がフレームを受信した側のネット
ワークに無い場合の態様としては、■受信先局は受信し
た側のネットワークに属しているけれども、未だ受信先
局が学習されていない場合と、■もともと受信先局が受
信した側のネットワークに属していない場合とがある。
In addition, in step 806 for making a relay determination in FIG. 8, when the receiving station of the frame is not in the network on the receiving side, the cases include: (1) Although the receiving station belongs to the network on the receiving side; There are cases where the destination station has not been learned yet, and cases where the destination station does not originally belong to the network on the receiving side.

これらの場合は、本実施例では共に送信するので、従来
と同じ結果が得られ問題はない。
In these cases, since they are transmitted together in this embodiment, the same result as the conventional method can be obtained and there is no problem.

また、第8図の学習を行うステップ812,813にお
いては、当該送信入局のアドレスがRAMに格納されて
いるか否かの判断をすることなく、学習を行っているた
め、既に学習している送信元局のアドレスを重複登録す
ることになるが、送信元局のアドレスとRAMのアドレ
スとは1対1に対応しているため、上書きされだけで何
ら支障はない。上書きに要する時間も、ソフトウェアに
よる判断を加えていないため問題とならない。
In addition, in steps 812 and 813 in which learning is performed in FIG. 8, learning is performed without determining whether the address of the transmission entry is stored in the RAM, so Although the address of the source station will be registered twice, since there is a one-to-one correspondence between the address of the source station and the address of the RAM, there will be no problem as it will just be overwritten. The time required for overwriting is also not a problem since no judgment is made by the software.

以上述べたように本実施例によれば、通信制御用IC1
4及びフィルタリングテーブル用RAM15との前段に
、判定回路13を設けて2ポートメモIJ 13にメツ
セージを格納する前にメツセージの中継判定をハードウ
ェアにて行うようにしたので、フィルタリングテーブル
用RAMに格納されている全ての局のアドレスと、受信
先のアドレスまたは送信入局のアドレスとをソフトウェ
アによって逐一比較する必要がなくなり、従って、フィ
ルタリングテーブル用RAMに格納される局の数が増加
しても、比較を行なう時間が増大しブリッジ回路の処理
時間が長くなるということがない。
As described above, according to this embodiment, the communication control IC 1
4 and the filtering table RAM 15, a determination circuit 13 is provided so that message relay determination is performed by hardware before storing the message in the 2-port memo IJ 13. Therefore, the message is stored in the filtering table RAM 13. It is no longer necessary to use software to compare the addresses of all the stations being sent one by one with the receiving address or transmitting station address. Therefore, even if the number of stations stored in the filtering table RAM increases, the Therefore, the processing time of the bridge circuit does not increase due to the increase in the time required to perform the process.

また、処理時間が短縮されるので、ネットワークの伝送
速度が大きく、ネットワーク上に多くのメツセージが流
れる場合であっても、ブリッジ回路が幅部状態になって
中継できないフレームが発生すると゛いうこともなくな
る。
In addition, since the processing time is shortened, even if the network transmission speed is high and many messages flow on the network, there will be no possibility of frames that cannot be relayed due to the bridge circuit being in a wide state. .

[効果] 本発明によれば、次の効果を奏する。[effect] According to the present invention, the following effects are achieved.

(1)本発明のブリッジ回路によれば、受信メツセージ
がメツセージ格納手段に格納される前、又は通信制御用
ICを介する前に、すべてをハードウェアで構成処理す
ることから、従来のように通信制御用論理回路手段によ
って受信メツセージが処理され、メツセージ格納手段に
格納されてから中継判定、自動学習処理を行っていた方
式のものに比して、受信したメツセージを中継するかど
うかを判定する処理時間と、ネットワークを構成する局
を自動学習するための処理時間とを大幅に改善すること
ができる。
(1) According to the bridge circuit of the present invention, all configuration processing is performed by hardware before a received message is stored in the message storage means or before it is passed through a communication control IC, so communication can be performed as in the conventional case. A process for determining whether or not to relay a received message, compared to a method in which a received message is processed by a control logic circuit means, stored in a message storage means, and then relay determination and automatic learning processing are performed. The time and processing time for automatically learning the stations that make up the network can be significantly improved.

(2)さらに、従来の処理方式では、通信制御用ICの
処理仕様に合わせて中継判定、自動学習を構成する必要
があったが、本発明によれば、通信制御用1cの処理仕
様に依存することの無い、中継判定、自動学習処理を提
供することができる。
(2) Furthermore, in the conventional processing method, it was necessary to configure relay judgment and automatic learning according to the processing specifications of the communication control IC, but according to the present invention, it depends on the processing specifications of the communication control IC 1c. It is possible to provide relay judgment and automatic learning processing without having to do anything.

(3)本発明のブリッジ回路の学習方法によれば、送信
元の局アドレスが格納されているか否かを問わず、送信
元局アドレスを格納するため、格納されているか否かの
判断を行ってから学習するようにしていた従来の方法に
比して、効率的な学習を行うことができる。
(3) According to the bridge circuit learning method of the present invention, since the source station address is stored regardless of whether the source station address is stored, it is not necessary to judge whether the source station address is stored or not. This allows for more efficient learning compared to the conventional method of learning after

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明の一実施例を示すブリッジ回路の構成図
、第2図は第1図の判定回路の構成図、第3図は従来と
本発明とに共通するネットワーク構成図、第4図は従来
例のブリッジ回路の構成図、第5図は従来例の学習・判
定処理フローチャート、第6図は従来例の学習後の共通
フィルタリングテーブル用RAMのテーブル内容を示す
図、第7図はトークンバスフレームの構成図、第8図は
本実施例のハードウェアによる学習・判定処理説明図、
第9図は本実施例の学習後の各ネットワーク側のテーブ
ル内容を示す図である。 11a、llbは伝送路、12a、12bはモデム、1
3a、13bは第1論理回路手段および第2論理回路手
段としての判定回路、14a、14bは通信制御論理回
路手段としての通信制御用IC,L5a、15bはメモ
リ手段としてのフィルタリングテーブル用RAM、16
a、16bはMPU117a、l 7bはMPUバス、
18はメツセージ格納手段としての2ボートメモリ、2
0は送信元アドレス用48bitンフトレジスタ、21
は受信先アドレス用48b i tンフレレジスタ、2
2は制御/データフレーム判定用比較器、23は遅延回
路、24はフレーム通過制御回路、25は送信元アドレ
ス用48bitデータラツチ、26は受信先アドレス用
48bitデータラツチ、27はハノ7ユ回路制御部、
28はハフフコ回路、29は比較器、30〜35は信号
線である。 本実施例の7゛す1ン゛回路 第1図 >y )’7−りを相互接続する7’!b7”回路第3
図 第5図 第6図 トークンへ〇ス7レームの構成 第7図 (1)LANa側のチー7゛ル (2)LANb(IIIのテーフ゛ル 本実施例の学習後の各テーフ゛ル内容 第9図 242−
FIG. 1 is a block diagram of a bridge circuit showing an embodiment of the present invention, FIG. 2 is a block diagram of the determination circuit shown in FIG. 1, FIG. 3 is a network block diagram common to the conventional system and the present invention, and FIG. 5 is a flowchart of the learning/judgment process in the conventional example. FIG. 6 is a diagram showing the table contents of the common filtering table RAM after learning in the conventional example. FIG. A configuration diagram of the token bus frame, FIG. 8 is an explanatory diagram of learning and judgment processing by the hardware of this embodiment,
FIG. 9 is a diagram showing table contents on each network side after learning in this embodiment. 11a and llb are transmission lines, 12a and 12b are modems, 1
3a and 13b are determination circuits as first logic circuit means and second logic circuit means; 14a and 14b are communication control ICs as communication control logic circuit means; L5a and 15b are RAMs for filtering tables as memory means; 16
a, 16b are MPU117a, l7b is MPU bus,
18 is a 2-boat memory as a message storage means, 2
0 is a 48-bit soft register for the source address, 21
is a 48 bit register for receiving destination address, 2
2 is a control/data frame determination comparator, 23 is a delay circuit, 24 is a frame passage control circuit, 25 is a 48-bit data latch for the source address, 26 is a 48-bit data latch for the destination address, 27 is a circuit control section,
Reference numeral 28 is a huffing circuit, 29 is a comparator, and 30 to 35 are signal lines. 7-1 circuit of this embodiment (Fig. 1>y) '7' interconnecting '7'! b7” circuit 3rd
Figure 5 Figure 6 Configuration of base 7 frames Figure 7 (1) Team 7 on the LANa side (2) Table of LANb (III) Contents of each table after learning in this example Figure 9 242 −

Claims (1)

【特許請求の範囲】 (1)複数の局を有し、各局が少なくとも受信先局アド
レスと送信元局アドレスとを含むメッセージを送信する
ように構成されている少なくとも2つのネットワークを
相互接続するためのブリッジ回路であって、前記ネット
ワークの動作を制御する通信制御論理回路手段によりメ
ッセージ格納手段に一時的にメッセージを格納した後、
必要に応じて他のネットワークに前記メッセージを中継
するブリッジ回路において、 各ネットワークが有する複数の局について、局アドレス
の少なくとも一部分のアドレスをネットワーク毎に格納
するためのメモリ手段と、 受信したメッセージを前記メッセージ格納手段に格納す
る前に、前記メッセージから受信先局のアドレスを検出
し、検出した受信先局のアドレスと前記メモリ手段に格
納されている格納アドレスとの一致/不一致を判定して
、メッセージの中継/廃棄を決定する第1論理回路手段
と、 前記メッセージから送信元局アドレスを検出して、前記
メモリ手段に格納する第2論理回路手段と を備えたことを特徴とするネットワークを相互接続する
ブリッジ回路。 (2)請求項1記載のブリッジ回路において、前記第1
論理回路手段および前記第2論理回路手段をネットワー
クの動作を制御する前記通信制御論理回路手段の前に配
置したことを特徴とするネットワークを相互接続するブ
リッジ回路。 (3)前記第1論理回路手段が、受信したメッセージの
受信先局アドレスと前記メモリ手段に格納された局アド
レスの一致/不一致を判定するために、 メッセージの受信先局アドレスに基づいて、前記メモリ
手段に格納されている局アドレスの内、比較すべき局ア
ドレスが格納されている前記メモリ手段のアドレスを決
定する回路を有する ことを特徴とする請求項1または2に記載のネットワー
クを相互接続するブリッジ回路。(4)前記第2論理回
路手段が、メッセージから送信元局アドレスを検出して
、前記メモリ手段に格納するために、 受信したメッセージの送信元局アドレスに基づいて、前
記メモリ手段の格納すべきアドレスを決定する回路を有
する ことを特徴とする請求項1ないし3のいずれかに記載の
ネットワークを相互接続するブリッジ回路。 (5)少なくとも2つのネットワークを相互接続するブ
リッジ回路が、各ネットワークに属する複数の局につい
て、局アドレスの少なくとも一部分のアドレスをネット
ワーク毎に格納するためのメモリ手段を備え、 前記ブリッジ回路が少なくとも受信先アドレスと送信元
アドレスとを含むメッセージを受信したとき、送信元局
の属しているネットワークに対応する前記メモリ手段に
、前記送信元局のアドレスが格納されているか否かにか
かわらず、送信元局のアドレスの少なくとも一部分のア
ドレスを前記メモリ手段に格納して、 ネットワークに属する送信元局の局アドレスを学習する
ようにしたことを特徴とするネットワークを相互接続す
るブリッジ回路の学習方法。
[Claims] (1) For interconnecting at least two networks having a plurality of stations, each station configured to transmit a message including at least a destination station address and a source station address. the bridge circuit, after temporarily storing the message in the message storage means by the communication control logic circuit means for controlling the operation of the network;
A bridge circuit that relays the message to other networks as necessary, a memory means for storing at least a part of the station address for each network for a plurality of stations included in each network; Before storing the message in the message storage means, the address of the destination station is detected from the message, and the match/mismatch between the detected address of the destination station and the storage address stored in the memory means is determined. a first logic circuit means for determining relay/discard of a message; and a second logic circuit means for detecting a source station address from the message and storing it in the memory means. bridge circuit. (2) In the bridge circuit according to claim 1, the first
A bridge circuit for interconnecting networks, characterized in that logic circuit means and said second logic circuit means are arranged before said communication control logic circuit means for controlling the operation of the network. (3) The first logic circuit means determines whether the destination station address of the received message matches/mismatches the station address stored in the memory means, based on the destination station address of the message. 3. The network interconnection system according to claim 1, further comprising a circuit for determining an address of the memory means in which a station address to be compared is stored among the station addresses stored in the memory means. bridge circuit. (4) The second logic circuit means detects the source station address from the message and stores it in the memory means, based on the source station address of the received message. 4. The bridge circuit for interconnecting networks according to claim 1, further comprising a circuit for determining an address. (5) A bridge circuit interconnecting at least two networks includes memory means for storing, for each network, at least a portion of the station address for a plurality of stations belonging to each network, and the bridge circuit at least receives When a message including a destination address and a source address is received, regardless of whether or not the address of the source station is stored in the memory means corresponding to the network to which the source station belongs, A learning method for a bridge circuit interconnecting networks, characterized in that at least part of the addresses of stations is stored in the memory means to learn station addresses of source stations belonging to the network.
JP2034082A 1990-02-15 1990-02-15 Bridge circuit that interconnects networks Expired - Fee Related JPH07101885B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2034082A JPH07101885B2 (en) 1990-02-15 1990-02-15 Bridge circuit that interconnects networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2034082A JPH07101885B2 (en) 1990-02-15 1990-02-15 Bridge circuit that interconnects networks

Publications (2)

Publication Number Publication Date
JPH03237835A true JPH03237835A (en) 1991-10-23
JPH07101885B2 JPH07101885B2 (en) 1995-11-01

Family

ID=12404344

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2034082A Expired - Fee Related JPH07101885B2 (en) 1990-02-15 1990-02-15 Bridge circuit that interconnects networks

Country Status (1)

Country Link
JP (1) JPH07101885B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09149072A (en) * 1995-11-20 1997-06-06 Nec Commun Syst Ltd Duplicate lan bridge system

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8416251B2 (en) 2004-11-15 2013-04-09 Nvidia Corporation Stream processing in a video processor
US9092170B1 (en) 2005-10-18 2015-07-28 Nvidia Corporation Method and system for implementing fragment operation processing across a graphics bus interconnect
US9024957B1 (en) 2007-08-15 2015-05-05 Nvidia Corporation Address independent shader program loading
US9064333B2 (en) 2007-12-17 2015-06-23 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US8923385B2 (en) 2008-05-01 2014-12-30 Nvidia Corporation Rewind-enabled hardware encoder

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6037502A (en) * 1983-08-11 1985-02-26 Olympus Optical Co Ltd Joint prism device
JPS62226744A (en) * 1986-03-28 1987-10-05 Hitachi Ltd Transmission equipment of loop network system
JPS62232229A (en) * 1986-04-01 1987-10-12 Seiko Instr & Electronics Ltd Communication control equipment
JPH01191229A (en) * 1988-01-26 1989-08-01 Nec Corp File control system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6037502A (en) * 1983-08-11 1985-02-26 Olympus Optical Co Ltd Joint prism device
JPS62226744A (en) * 1986-03-28 1987-10-05 Hitachi Ltd Transmission equipment of loop network system
JPS62232229A (en) * 1986-04-01 1987-10-12 Seiko Instr & Electronics Ltd Communication control equipment
JPH01191229A (en) * 1988-01-26 1989-08-01 Nec Corp File control system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09149072A (en) * 1995-11-20 1997-06-06 Nec Commun Syst Ltd Duplicate lan bridge system

Also Published As

Publication number Publication date
JPH07101885B2 (en) 1995-11-01

Similar Documents

Publication Publication Date Title
JP2703391B2 (en) Bridge device
KR0137089B1 (en) Inter lan connection equipment
US4627052A (en) Interconnection of communications networks
US5151897A (en) Inter-LAN connection apparatus and inter-LAN connection method
JPH01255340A (en) Multinetwork system
EP1718008A2 (en) Gateway apparatus and routing method
JPS61212940A (en) Data transmission method for multi-network system
JPH0417574B2 (en)
JPH0354937A (en) Bridge for connecting plural networks
JPH09307581A (en) Bridge
JPH03237835A (en) Bridge circuit interconnecting network and its learning method
US5504749A (en) Apparatus for reading out address information
JP2617648B2 (en) Network configuration recognition device
JP2763394B2 (en) Communication control device
JPH0738601A (en) Lan connector
JP2616545B2 (en) Data receiving system
JPH022747A (en) Withdrawal frame recognition device
JPS6022849A (en) Method for setting automatically address in transmission system
JP2702386B2 (en) Address learning method of LAN bridge system
JP2504596B2 (en) Frame filtering method in large-scale LAN system
JPH0563716A (en) Reply confirming system for ring bus
JP2696105B2 (en) Network interconnect circuit
JPH05300159A (en) Frame filtering system
JPH0438031A (en) Local area network
KR950009583B1 (en) Method and device to acknowledge collision of data in msx computer network

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees