JPH09107376A - Bridge device - Google Patents

Bridge device

Info

Publication number
JPH09107376A
JPH09107376A JP26033295A JP26033295A JPH09107376A JP H09107376 A JPH09107376 A JP H09107376A JP 26033295 A JP26033295 A JP 26033295A JP 26033295 A JP26033295 A JP 26033295A JP H09107376 A JPH09107376 A JP H09107376A
Authority
JP
Japan
Prior art keywords
station address
address information
time
bridge device
information
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.)
Pending
Application number
JP26033295A
Other languages
Japanese (ja)
Inventor
Azuma Sugawara
東 菅原
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 JP26033295A priority Critical patent/JPH09107376A/en
Publication of JPH09107376A publication Critical patent/JPH09107376A/en
Application status is Pending legal-status Critical

Links

Abstract

PROBLEM TO BE SOLVED: To obtain the bridge device in which time management of station address information is attained in a short time.
SOLUTION: Station address information and time information are altogether stored in a content address memory 3100 in a retrieval way. Old station address information elapsed by a prescribed time after the storage is found out in a short time through the content retrieval based on the time information and the old station address information to be found out is deleted.
COPYRIGHT: (C)1997,JPO

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【発明の属する技術分野】本発明は、ネットワークの中継に用いられるブリッジ装置に係り、特に、局アドレス情報の時間管理が短時間でできるブリッジ装置に関するものである。 The present invention relates to relates to a bridge apparatus for use in a relay network, in particular, to a bridge device capable in a short time time management station address information.

【0002】 [0002]

【従来の技術】ローカルエリアネットワークにおける中継装置として、ブリッジ装置が広く用いられている。 2. Description of the Related Art As a switching device in a local area network, the bridge device is widely used. ブリッジ装置は、複数のネットワークに接続され、一方のネットワークから受信したフレーム(パケット)を他方のネットワークに中継する機能を持つ。 Bridge device is connected to a plurality of networks, with a function of relaying the received frame (packet) to the other network from one network.

【0003】例えば、MAC層で働くMACブリッジは、IEEE(アメリカ電子電気技術者学会)802. [0003] For example, MAC bridge to work in the MAC layer, IEEE (USA Electrical and Electronics Engineers) 802.
1Dに規定された動作を行う。 Performing prescribed operations 1D.

【0004】図2に、ブリッジ装置を用いたネットワークの一例を示す。 [0004] FIG. 2 shows an example of a network using bridge device. MAC層がIEEE802.3で規定されたイーサネットを用いたブリッジ装置100は、その内部に中継判定データベース手段110と中継判定処理手段120と中継処理手段130と媒体アクセス手段140,141,142とを備えている。 Bridge device using the Ethernet MAC layer is defined in IEEE802.3 100 includes a relay determination database unit 110 therein and relay judgment processing unit 120 and the relay processing unit 130 and the media access unit 140, 141, 142 ing. 媒体アクセス手段140,141,142にはそれぞれネットワークの伝送媒体150,151,152が接続されている。 Transmission media 150, 151 and 152 of the network are respectively connected to a medium access means 140, 141 and 142.
これらのネットワークには、局160〜163が接続されている。 These networks, stations 160-163 are connected. 170は局が送出したフレームであり、このフレーム170は、送信元アドレス180、宛先アドレス181、データ182からなる。 170 is a frame which station has transmitted, the frame 170, the source address 180, consisting of a destination address 181, data 182.

【0005】図3に、従来のブリッジ装置の中継判定データベース手段を示す。 [0005] Figure 3 shows a relay determination database means conventional bridge device. 中継判定データベース手段は、 Relay determination database means,
内容アドレスメモリ2100と通常のメモリ2200とからなる。 Consisting of a content addressable memory 2100 and the normal memory 2200 Metropolitan. 内容アドレスメモリ2100には局アドレスを記憶する局アドレス記憶領域2100〜2117が設けられている。 The content addressable memory 2100 is provided with a station address memory area from 2100 to 2117 for storing the station address. 通常のメモリ2200には、媒体アクセス手段を格納する識別子記憶領域2210〜2217と更新時間を記憶する更新時間記憶領域2220〜222 A typical memory 2200, update time storage area for storing an identifier storage area 2210 to 2217 and the update time for storing media access means 2220-222
7とが設けられている。 7 and are provided.

【0006】図2、図3を用いブリッジ装置における中継処理の手順を説明する。 [0006] Figure 2, the procedure of the relay processing in the bridge device using FIG. ブリッジ装置100は伝送媒体150上の局160がフレーム170を送出すると、 When the bridge device 100 transmission medium 150 stations on 160 transmits the frame 170,
媒体アクセス手段140でフレーム170を受信し、フレーム170中の送信元アドレス180を取り出し、この送信元アドレス180に書かれている局160の局アドレスと、当該フレームが媒体アクセス手段140からのフレームであることを示す識別子と、現在の時刻で示される更新時間との3つを一組として中継判定データベース手段110に記憶する。 Receiving a frame 170 with medium access unit 140 retrieves the source address 180 in the frame 170, and the station address of the station 160 which are written in this transmission source address 180, the frame is a frame from the media access unit 140 an identifier indicating that there is stored in the relay determination database unit 110 the three update time indicated by the current time as a set. つまりブリッジ装置100 That bridge device 100
は、ネットワーク上の局160が、媒体アクセス手段1 The station 160 on the network, medium access unit 1
40に接続している伝送媒体150に接続していることを学習する。 We learn that it is connected to the transmission medium 150 that is connected to 40.

【0007】ブリッジ装置100はフレームを受信するたびにこの動作を行う。 [0007] Bridge device 100 performs this operation each time it receives a frame. 中継判定データベース手段11 Relay determination database means 11
0に記憶する方法の詳細は、たとえば局アドレス記憶領域2113が空いていた場合、局アドレス記憶領域21 Details of how to store the 0, if for example the station address storage area 2113 has been empty, the station address storage area 21
13に局アドレスを記憶し、局アドレス記憶領域211 Storing the station address 13, station address memory area 211
3に対応する通常メモリ2200上の識別子記憶領域2 3 identifier storage area on the normal memory 2200 corresponding to the 2
213に識別子を記憶し、更新時間記憶領域2223に現在の時刻を記憶する。 213 stores the identifier in, it stores the current time to update time storage area 2223. つまり、内容アドレスメモリ2 In other words, content-addressable memory 2
100には局アドレスのみを登録し、通常メモリ220 The 100 registers the only station address, the normal memory 220
0に媒体アクセス手段の識別子および更新時刻を記録する。 Recording the identifier and the update time of the media access means to zero.

【0008】中継判定データベース手段110を全て通常のメモリで構成すると、記憶した情報の量が多いときに情報の検索に時間がかかるため、内容検索ができる内容アドレスメモリ2100を併用して構成することが一般に行われている。 [0008] Relay When the determination database means 110 constituted by any conventional memory, since it takes time to search for the information when the amount of stored information is large, be constituted by a combination of content addressable memory 2100 can contents search There has been carried out in general. 内容アドレスメモリ2100は、記憶した情報の量によらず、一定の極めて短い時間に情報を取り出すことができるメモリである。 Content addressable memory 2100, regardless of the amount of the stored information, a memory that can retrieve information in a certain very short time.

【0009】中継判定処理手段120はフレーム170 [0009] Relay determination processing unit 120 frame 170
中の宛先アドレス181を取り出し、中継判定データベース手段110に記憶されていないかを調べる。 Taking out the destination address 181 in checks or not stored in the relay determination database unit 110. 中継判定データベース手段110に内容アドレスメモリ210 Content addressable memory 210 to the relay determination database unit 110
0を併用することで、短い時間で調べることができる。 By a combination of 0, it can be examined in a short time.

【0010】局アドレスが中継判定データベース手段1 [0010] The stations address the relay determination database means 1
10に記憶されている場合、これとともに記憶されている媒体アクセス手段の識別子を調べ、この識別子が示す媒体アクセス手段がフレームを受信した媒体アクセス手段と同じであれば中継をする必要がないと判断し、異なれば識別子の示す媒体アクセス手段、例えば媒体アクセス手段141から中継処理手段130を用い中継をする。 If stored in 10 examines the identifier of the media access unit stored with this, determines that the media access unit indicated by the identifier is not required to relay if the same as the media access unit which has received the frame and medium access unit indicated by the identifier different, for example a relay with a relay processing unit 130 from the media access unit 141.

【0011】局アドレスが中継判定データベース手段1 [0011] The stations address the relay determination database means 1
10に記憶されていない場合、すなわち学習ずみの局アドレスでない場合は、宛先の局がどの伝送媒体に接続しているか分からないため、フレームを受信した媒体アクセス手段140以外の媒体アクセス手段141,142 If 10 is not stored, i.e. if it is not the station address of Zumi learning, because it does not know the destination station is connected to which transmission medium, medium receives a frame access means 140 other than the media access unit 141, 142
から中継処理手段130を用い中継をする。 A relay with a relay processing unit 130 from.

【0012】上記動作とは別にブリッジ装置100は、 [0012] The bridge device 100 in addition to the above-mentioned operation,
IEEE802.1Dの規定に従い、登録されている局アドレス情報のうち記憶してから所定時間経過した局アドレス情報を削除する動作を定期的に行なう。 In accordance with the provisions of IEEE802.1D, periodically performs an operation to delete a predetermined time elapsed station address information from the storage of the station address information registered. ここで、 here,
推奨されている所定時間の値は300秒である。 Recommended value of the predetermined time period has is 300 seconds.

【0013】 [0013]

【発明が解決しようとする課題】上記従来技術においては、記憶してから所定時間経過した局アドレス情報を削除するためにはメモリに記憶されている更新時間の並び、即ち更新時間記憶領域2223を先頭から順番に検査していく必要があった。 In THE INVENTION to be solved INVENTION The above prior art, stored in a predetermined time elapsed station address information update time stored in the memory in order to remove from the list, i.e. the update time storage area 2223 there was a need to continue to test in order from the beginning. このため、記憶されている局アドレス情報が多くなると、更新時間記憶領域2223 Therefore, when the station address information stored increases, the update time storage area 2223
を先頭から順番に検査していくために多くの時間を費やすこととなり、ブリッジ装置の他の処理の妨げとなって、ブリッジ装置の動作が遅くなる、すなわちパケットのフィルタリングレートや転送レートが低下するという問題があった。 Top will spend a lot of time to continue to test in order from the, hinders other processing of the bridge device, the operation of the bridge device is slow, that is, the filtering rate and the transfer rate of the packet decreases there is a problem in that.

【0014】そこで、本発明の目的は、上記課題を解決し、局アドレス情報の時間管理が短時間でできるブリッジ装置を提供することにある。 [0014] It is an object of the present invention is to solve the above problems, is time management station address information provides a bridge device capable in a short time.

【0015】 [0015]

【課題を解決するための手段】上記目的を達成するために本発明は、複数のネットワークに接続され、受信パケットから送信元アドレスを抽出して局アドレス情報を自動学習し、その局アドレス情報を中継判定データベース手段に内容検索可能に記憶するブリッジ装置において、 Means for Solving the Problems The present invention to achieve the above object, is connected to a plurality of networks, automatically learns the station address information by extracting a source address from the received packet, the station address information in bridge device containing retrievably stored in the relay determination database means,
上記中継判定データベース手段は、上記局アドレス情報に時間情報を併せて内容検索可能に記憶し、記憶してから所定時間経過した古い局アドレス情報を上記時間情報による内容検索で見付け出し、見付け出された古い局アドレス情報を削除するものである。 The relay determination database means, and content searchable store together time information to the station address information, the old station address information has elapsed since the stored predetermined time out find the content search by the time information, is Desa found and it is intended to remove the old station address information.

【0016】 [0016]

【発明の実施の形態】以下本発明の一実施形態を添付図面に基づいて詳述する。 It is described in detail with reference to an embodiment of the DETAILED DESCRIPTION OF THE INVENTION Hereinafter the present invention in the accompanying drawings.

【0017】図1に、本発明のブリッジ装置の中継判定データベースの構成の例を示す。 [0017] FIG 1 shows an example of a configuration of a relay determination database of the bridge device of the present invention.

【0018】図1の中継判定データベースは、内容アドレスメモリ3100と通常のメモリ3200とからなる。 The relay determination database shown in FIG. 1, consists of a content addressable memory 3100 and ordinary memory 3200.. 内容アドレスメモリ3100には、局アドレス記憶領域3110〜3117と更新時間記憶領域3120〜 The content addressable memory 3100, station address memory area from 3110 to 3117 and the update time storage area 3120~
3127とが設けられている。 And 3127 are provided. 3130は比較部分を限定するためのマスクを設定するマスク領域である。 3130 is a mask region for setting a mask for limiting the comparison portion. 通常のメモリ3200には、媒体アクセス手段を示す識別子を記憶するための識別子記憶領域3210〜3217が設けられている。 A typical memory 3200, an identifier storage area 3210-3217 for storing an identifier of the medium access means.

【0019】ここで使用されている内容アドレスメモリ3100は、内容検索の機能に加え、その内容検索のためのデータを比較する部分をマスク等により設定・変更する機能と、一致した一つまたは複数のエントリを瞬時に削除する機能を有する。 [0019] As used herein the content addressable memory 3100, in addition to the function of the content search, a function for setting and changing a portion for comparing the data for the contents searched by the mask or the like, matching one or more It has a function to delete the entries in an instant. この内容アドレスメモリ31 The content addressable memory 31
00には、局アドレスだけでなく、時間情報として当該局アドレスを学習・更新したときの現在時間を登録するようになっている。 00, not only the station address, so as to register the current time when the learning and updating the station address as the time information.

【0020】所定時間経過した局アドレス情報を削除するときには、上記内容アドレスメモリ3100の機能を使用し、マスクによって時間情報のみで内容検索を行い、登録されている更新時間が所定時間経過したことを示す時間情報と一致するかの比較を行なって一致した一つまたは複数のエントリを瞬時に削除する。 [0020] When deleting a predetermined time elapsed station address information, use the function of the content addressable memory 3100 performs content search only the time information by the mask, that the update time registered predetermined time has elapsed remove one or a plurality of entries that matched by performing comparison of it matches the time information indicating an instant.

【0021】図1を用い本発明のブリッジ装置における局アドレス情報の削除の手順を説明する。 [0021] illustrating the steps involved in the station address information in the bridge device of the present invention using FIG.

【0022】局アドレスを自動学習により中継判定データベース手段に登録する際は、例えば局アドレス記憶領域3113が空いていた場合、局アドレス記憶領域31 [0022] station when registering in the relay determination database means by the automatic learning of the address, if for example, the station address storage area 3113 is vacant, the station address storage area 31
13に局アドレスを記憶し、更新時間記憶領域3123 13 stores the station address, the update time storage area 3123
に現在の時刻を記憶し、局アドレス記憶領域3113に対応する通常メモリ3200上の識別子記憶領域321 Stores the current time, the identifier of the normal memory 3200 corresponding to the station address memory area 3113 storing area 321
3に媒体アクセス手段を示す識別子を記憶する。 Storing an identifier of the medium access means 3. つまり、内容アドレスメモリ3100には局アドレスおよび更新時刻を記憶し、通常メモリ3200に識別子を記憶する。 In other words, it stores the station address and the update time in the content addressable memory 3100, and stores the identifier in the normal memory 3200.

【0023】局アドレス情報のうち、記憶してから所定時間経過した局アドレス情報を削除するには、現在の時刻から所定時間、例えば推奨値である300秒を引いた値を比較のための時刻とし、比較部分を示すマスク領域3130に更新時間記憶領域3120〜3127とのみ比較を行うことを示すマスク値を書き込み、さらに内容アドレスメモリ3100には比較が一致したエントリを削除する命令を発行する。 [0023] station of the address information, to delete the station address information has elapsed since the stored predetermined time is a time for a predetermined time from the current time, for example, a value obtained by subtracting the 300 seconds which is the recommended value comparison and then writes the mask value indicating that the performing comparison only update time storage area 3120 to 3127 in the mask area 3130 showing the comparison portion, and further the content addressable memory 3100 issues a command to delete the entry comparison matched.

【0024】この動作により、現在から300秒前に記憶された全ての局アドレス情報を瞬時に削除することができる。 [0024] By this operation, it is possible to delete all station address information stored from the current 300 seconds before instantly. この処理にかかる時間は記憶している局アドレス情報の量によらず一定のごく短い時間ですむ。 Time required for this process requires only a certain very short time regardless of the amount of station address information stored.

【0025】 [0025]

【発明の効果】本発明は次の如き優れた効果を発揮する。 According to the present invention are possible in the light of such excellent effect.

【0026】(1)所定時間経過した局アドレス情報を削除する操作を瞬時に行なえるため、ブリッジ装置の他の処理の妨げとならず、パケットのフィルタリングレートや転送レートを向上することができる。 [0026] (1) for performed an operation to remove a predetermined time elapsed station address information instantly, not interfere with other processing of the bridge device, it is possible to improve the filtering rate and the transfer rate of the packet.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明の一実施形態を示す中継判定データベースの構成図である。 1 is a configuration diagram of a relay determination database showing an embodiment of the present invention.

【図2】ブリッジ装置を用いたネットワークの構成図である。 2 is a block diagram of a network using a bridge device.

【図3】従来例を示す中継判定データベースの構成図である。 3 is a configuration diagram of a relay determination database showing a conventional example.

【符号の説明】 DESCRIPTION OF SYMBOLS

3100 内容アドレスメモリ 3110〜3117 局アドレス記憶領域 3120〜3127 更新時間記憶領域 3130 マスク領域 3200 通常のメモリ 3210〜3217 識別子記憶領域 3100 content addressable memory 3110-3117 station address storage area 3120-3127 update time storage area 3130 mask area 3200 normal memory 3,210 to 3,217 identifier storage area

Claims (1)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 複数のネットワークに接続され、受信パケットから送信元アドレスを抽出して局アドレス情報を自動学習し、その局アドレス情報を中継判定データベース手段に内容検索可能に記憶するブリッジ装置において、上記中継判定データベース手段は、上記局アドレス情報に時間情報を併せて内容検索可能に記憶し、記憶してから所定時間経過した古い局アドレス情報を上記時間情報による内容検索で見付け出し、見付け出された古い局アドレス情報を削除することを特徴とするブリッジ装置。 1. A is connected to a plurality of networks, automatically learns the station address information by extracting a source address from the received packet, the bridge device containing retrievably stored in the relay determination database means the station address information, the relay determination database means, and content searchable store together time information to the station address information, the old station address information has elapsed since the stored predetermined time out find the content search by the time information, is Desa found bridge device according to claim that you want to delete the old station address information.
JP26033295A 1995-10-06 1995-10-06 Bridge device Pending JPH09107376A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP26033295A JPH09107376A (en) 1995-10-06 1995-10-06 Bridge device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26033295A JPH09107376A (en) 1995-10-06 1995-10-06 Bridge device

Publications (1)

Publication Number Publication Date
JPH09107376A true JPH09107376A (en) 1997-04-22

Family

ID=17346527

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26033295A Pending JPH09107376A (en) 1995-10-06 1995-10-06 Bridge device

Country Status (1)

Country Link
JP (1) JPH09107376A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006311479A (en) * 2005-03-31 2006-11-09 Maspro Denkoh Corp Catv system, cable modem, management apparatus, and program
JP2006311467A (en) * 2005-03-31 2006-11-09 Maspro Denkoh Corp Catv system, management apparatus, cable modem, and program
US7552167B2 (en) * 2001-12-19 2009-06-23 Fujitsu Limited Communications control method and system with automatic data congestion preventing function

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7552167B2 (en) * 2001-12-19 2009-06-23 Fujitsu Limited Communications control method and system with automatic data congestion preventing function
JP2006311479A (en) * 2005-03-31 2006-11-09 Maspro Denkoh Corp Catv system, cable modem, management apparatus, and program
JP2006311467A (en) * 2005-03-31 2006-11-09 Maspro Denkoh Corp Catv system, management apparatus, cable modem, and program
JP4685517B2 (en) * 2005-03-31 2011-05-18 マスプロ電工株式会社 CATV system, cable modem and program
JP4713283B2 (en) * 2005-03-31 2011-06-29 マスプロ電工株式会社 CATV system, cable modem, management device, and program

Similar Documents

Publication Publication Date Title
US9203735B2 (en) Packet forwarding apparatus and method
US4972367A (en) System for generating unsolicited messages on high-tier communication link in response to changed states at station-level computers
CN101340366B (en) Method and apparatus for MAC address learning
US6658482B1 (en) Method for speeding up internet protocol address lookups with efficient use of memory
US6901452B1 (en) Selectable prioritization for data communication switch
US7373425B2 (en) High-speed MAC address search engine
US5555405A (en) Method and apparatus for free space management in a forwarding database having forwarding entry sets and multiple free space segment queues
EP0993162A2 (en) Content-based forwarding/filtering in a network switching device
EP0508886A1 (en) Filtering and disposition of messages in a bridge using a single address and protocol table
US5220655A (en) Distributed computer network for tracking the access path of a user
US7412507B2 (en) Efficient cascaded lookups at a network node
US6661787B1 (en) Integrated data table in a network
US7237058B2 (en) Input data selection for content addressable memory
US6584075B1 (en) Efficient caching of routing information for unicast and multicast connections
CN1086886C (en) A method and device for resequencing
US20020131411A1 (en) Classification and tagging rules for switching nodes
DE60103789T2 (en) Remapping priorities based on a virtual burst value for a data communications switch
US5414704A (en) Address lookup in packet data communications link, using hashing and content-addressable memory
US6006306A (en) Integrated circuit with stage-implemented content-addressable memory cell
ES2607106T3 (en) Network system, switch and terminal detection method connected
US6226385B1 (en) Encryption communication system capable of reducing network managing workload
US5938736A (en) Search engine architecture for a high performance multi-layer switch element
US7630373B2 (en) Packet transfer apparatus
EP0835008A2 (en) Computer networks and methods of their control
EP1605646A1 (en) Longest prefix matching using tree bitmap data structures