JPH11122280A - Switching hub function - Google Patents
Switching hub functionInfo
- Publication number
- JPH11122280A JPH11122280A JP9280637A JP28063797A JPH11122280A JP H11122280 A JPH11122280 A JP H11122280A JP 9280637 A JP9280637 A JP 9280637A JP 28063797 A JP28063797 A JP 28063797A JP H11122280 A JPH11122280 A JP H11122280A
- Authority
- JP
- Japan
- Prior art keywords
- address
- switching hub
- port
- transfer destination
- correspondence table
- 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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、スイッチングハブ
に係り、特に、転送先ポートの決定を高速化するスイッ
チングハブに関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a switching hub, and more particularly, to a switching hub for speeding up determination of a transfer destination port.
【０００２】[0002]
【従来の技術】スイッチングハブは、ネットワークの高
速化の手段として、現在最も注目を集めているネットワ
ーク機器である。図５に示されるように、スイッチング
ハブは、スイッチ部５１、ポートＩ／Ｆ（インタフェー
ス）部５２１〜５２６、アドレス検索部５３から構成さ
れている。アドレス検索部５３には、スイッチングハブ
に接続されている端末のアドレスと、その端末が接続さ
れているポートとが対応付けて登録されている対応表が
設けられている。各ポートにおいて、フレームが受信さ
れたら、ポートＩ／Ｆ部５２１〜５２６で受信フレーム
から宛先アドレスを抽出してアドレス検索部５３に送
る。アドレス検索部５３では、宛先アドレスで対応表を
検索して転送先ポートを決定する。2. Description of the Related Art A switching hub is a network device that is currently receiving the most attention as a means for speeding up a network. As shown in FIG. 5, the switching hub includes a switch unit 51, port I / F (interface) units 521 to 526, and an address search unit 53. The address search unit 53 is provided with a correspondence table in which addresses of terminals connected to the switching hub and ports to which the terminals are connected are registered in association with each other. When the frame is received at each port, the port I / F units 521 to 526 extract the destination address from the received frame and send it to the address search unit 53. The address search unit 53 determines a transfer destination port by searching a correspondence table with a destination address.
【０００３】図６に対応表の例を示す。イーサネットの
場合、端末のＭＡＣアドレスは４８ビットであり、対応
表にはＭＡＣアドレスが登録される。この対応表によれ
ば、アドレス“０００００００００００１ｈ”（ｈは１
６進表示を示す）の端末はポート１に、アドレス“００
０００００００００２ｈ”の端末はポート２に、アドレ
ス“１０００００００００００ｈ”の端末はポート３に
それぞれ接続されていることになる。FIG. 6 shows an example of a correspondence table. In the case of Ethernet, the MAC address of the terminal is 48 bits, and the MAC address is registered in the correspondence table. According to this correspondence table, the address “0000000000001h” (h is 1
(Indicating hexadecimal notation) is assigned to port 1 with address “00”.
The terminal of “0000000000h” is connected to port 2, and the terminal of address “1000000000000h” is connected to port 3.
【０００４】例えば、ポート１において宛先アドレス
“０００００００００００２ｈ”のフレームが受信され
た場合、アドレス検索部５３では対応表を検索してポー
ト２が転送先ポートであることを応答する。スイッチ部
５１ではアドレス検索部からの応答を受けて受信フレー
ムをポート２に転送する。For example, when a frame with a destination address "0000000000002h" is received at port 1, the address search unit 53 searches the correspondence table and responds that port 2 is a transfer destination port. The switch unit 51 receives the response from the address search unit and transfers the received frame to the port 2.
【０００５】端末アドレスと接続ポートとの対応表は情
報量が多いので、その内容の保持にメモリ（以下、アド
レス登録メモリという）を使用するのが一般的であり、
そのアドレス登録メモリには、ＣＡＭ(Content Address
Memory)と呼ばれる特殊なメモリ素子を使用する場合
と、ＳＲＡＭなどの汎用メモリ素子を使用する場合との
２通りがある。いずれのメモリ素子を使用する場合で
も、１回のアドレス検索に数百ｎｓ程度の時間がかか
る。Since the correspondence table between the terminal address and the connection port has a large amount of information, a memory (hereinafter, referred to as an address registration memory) is generally used to hold its contents.
CAM (Content Address) is stored in the address registration memory.
There are two cases, a case where a special memory element called “Memory” is used and a case where a general-purpose memory element such as an SRAM is used. Whichever memory element is used, it takes several hundred ns for one address search.
【０００６】図７にアドレス検索部５３の内部構成を示
す。アドレス検索部５３は、要求受付・応答回路７１、
アドレス登録メモリ検索回路７２、アドレス登録メモリ
７３から構成されている。対応表はアドレス登録メモリ
７３内に設けられている。フレーム受信時、要求受付・
応答回路は７１、宛先アドレスを用い、アドレス登録メ
モリ検索回路７２を介してアドレス登録メモリ７３内の
対応表を検索し、転送先ポートを決定する。FIG. 7 shows the internal configuration of the address search unit 53. The address search unit 53 includes a request reception / response circuit 71,
An address registration memory search circuit 72 and an address registration memory 73 are provided. The correspondence table is provided in the address registration memory 73. When receiving a frame,
The response circuit 71 searches the correspondence table in the address registration memory 73 via the address registration memory search circuit 72 using the destination address, and determines the transfer destination port.
【０００７】また、対応表の作成方法としては、受信フ
レームの送信元アドレスを元に自動的に作成するアドレ
ス自動学習という方法がある。これは、送信元アドレス
が対応表に登録されているかどうかを調べて、登録され
ていない場合に、対応表にそのアドレスを追加する方法
である。As a method of creating a correspondence table, there is a method called address automatic learning for automatically creating a correspondence table based on a source address of a received frame. This is a method of checking whether a source address is registered in a correspondence table, and adding the address to the correspondence table if it is not registered.
【０００８】図８にアドレス自動学習機能を持ったアド
レス検索部５３の内部構成を示す。アドレス検索部５３
は、転送先ポート検索制御部８１、アドレス自動学習制
御部８２、アドレス登録メモリ制御部８３、アドレス登
録メモリ８４から構成されている。対応表はアドレス登
録メモリ８４内に設けられている。転送先ポート検索制
御部８１は、宛先アドレスを用い、アドレス登録メモリ
制御部８３を介してアドレス登録メモリ８４内の対応表
を検索し、転送先ポートを決定する。一方、アドレス自
動学習制御部８２は、送信元アドレスを用い、アドレス
登録メモリ制御部８３を介してアドレス登録メモリ８４
内の対応表を検索し、未登録であればその送信元アドレ
スを対応表に登録する。FIG. 8 shows the internal configuration of an address search unit 53 having an automatic address learning function. Address search unit 53
Is composed of a destination port search control unit 81, an automatic address learning control unit 82, an address registration memory control unit 83, and an address registration memory 84. The correspondence table is provided in the address registration memory 84. The transfer destination port search control unit 81 searches the correspondence table in the address registration memory 84 via the address registration memory control unit 83 using the destination address, and determines the transfer destination port. On the other hand, the address automatic learning control unit 82 uses the transmission source address to transmit the address registration memory 84 via the address registration memory control unit 83.
Is searched, and if not registered, the source address is registered in the correspondence table.
【０００９】[0009]
【発明が解決しようとする課題】現在、最も普及してい
るＬＡＮは、伝送速度１０Ｍｂｐｓのイーサネットであ
るが、ネットワーク高速化に対する要求に呼応して、最
近では伝送速度１００Ｍｂｐｓの高速イーサネットが普
及しはじめ、さらに伝送速度１Ｇｂｐｓのギガビットイ
ーサネット対応のＬＡＮ機器も製品化されはじめてい
る。At present, the most widespread LAN is Ethernet with a transmission speed of 10 Mbps, but recently, in response to the demand for higher network speed, high-speed Ethernet with a transmission speed of 100 Mbps has begun to spread. In addition, LAN devices that support Gigabit Ethernet with a transmission rate of 1 Gbps have begun to be commercialized.
【００１０】単純に伝送速度が１０倍になると、受信フ
レームの到着間隔が１／１０になり、スイッチングハブ
はスイッチ部５１ばかりでなく、アドレス検索部５３も
１０倍の処理能力が必要となる。例えば、高速イーサネ
ット８ポートのスイッチングハブにおいて、受信フレー
ムを１００％処理するために必要なアドレス検索部５３
の性能は、１受信フレーム当たりの検索時間が８４０ｎ
ｓである。これに対して、ギガビットイーサネット８ポ
ートのスイッチングハブでは、必要なアドレス検索部５
３の性能は、１受信フレーム当たりの検索時間が８４ｎ
ｓとなる。When the transmission speed is simply increased by 10 times, the arrival interval of the received frame is reduced to 1/10, and the switching hub requires not only the switch section 51 but also the address search section 53 to have 10 times the processing capacity. For example, in a switching hub with eight high-speed Ethernet ports, an address search unit 53 required to process 100% of a received frame is required.
Performance is as follows: search time per received frame is 840n
s. On the other hand, in a switching hub with 8 ports of Gigabit Ethernet, a necessary address search unit 5 is required.
The performance of No. 3 is that the search time per received frame is 84n.
s.
【００１１】また、前述のようにアドレス検索部５３で
は、フレーム受信時に、転送先ポートを決定するために
宛先アドレスによる検索を行い、対応表を学習するため
に送信元アドレスによる検索を行う。即ち、２回の検索
が行われる。１回の検索に必要な検索時間をｔとする
と、従来技術では１受信フレームについて２回の検索が
行われるので、アドレス検索部５３の性能は、単位時間
当たりの受信フレーム処理件数が１／（２ｔ）である。As described above, when receiving a frame, the address search unit 53 performs a search by a destination address to determine a transfer destination port, and performs a search by a source address to learn a correspondence table. That is, two searches are performed. Assuming that the search time required for one search is t, the conventional technology performs two searches for one received frame. Therefore, the performance of the address search unit 53 is 1 / (the number of received frame processes per unit time). 2t).
【００１２】メモリのアクセス速度には限界があり、前
述のように１回のアドレス検索に数百ｎｓ程度の時間が
かかる。これをアドレス検索部５３の性能要求に合わせ
て２倍ないし１０倍にするのは困難である。従って、１
つのアドレス検索部５３だけでは上記のような性能を実
現することができない。そこで、アドレス検索部５３を
複数設けて並列に使用することにより、アドレス検索の
性能を向上させる方法がある。しかし、アドレス検索部
５３を複数設けると、コスト高になると共に、各アドレ
ス検索部５３の対応表の登録内容を同一にさせる仕組み
が新たに必要になる。There is a limit to the memory access speed, and it takes several hundred ns for one address search as described above. It is difficult to increase this by a factor of 2 to 10 in accordance with the performance requirements of the address search unit 53. Therefore, 1
The performance described above cannot be realized with only one address search unit 53. Therefore, there is a method of improving the performance of address search by providing a plurality of address search units 53 and using them in parallel. However, when a plurality of address search units 53 are provided, the cost increases and a mechanism for making the registered contents of the correspondence table of each address search unit 53 the same is newly required.
【００１３】そこで、本発明の目的は、上記課題を解決
し、転送先ポートの決定を高速化するスイッチングハブ
を提供することにある。An object of the present invention is to provide a switching hub that solves the above-mentioned problems and speeds up the determination of a transfer destination port.
【００１４】[0014]
【課題を解決するための手段】上記目的を達成するため
に本発明は、端末アドレスを接続ポートに対応付けて登
録する対応表を有し、この対応表を受信フレームの宛先
アドレスで検索して受信フレームの転送先ポートを決定
するスイッチングハブにおいて、受信フレームの宛先ア
ドレスを予め決められたアドレスと比較する比較回路を
設け、この比較が一致したら予め決められたポートを転
送先ポートに決定し、不一致のときに前記対応表を検索
して転送先ポートを決定するようにしたものである。According to the present invention, there is provided a correspondence table for registering a terminal address in association with a connection port. The correspondence table is searched by a destination address of a received frame. In the switching hub that determines the transfer destination port of the received frame, a comparison circuit that compares the destination address of the received frame with a predetermined address is provided, and when the comparisons match, the predetermined port is determined as the transfer destination port, When there is no match, the correspondence table is searched to determine a transfer destination port.
【００１５】前記予め決められたアドレスは、ブロード
キャストフレームのアドレスであってもよい。[0015] The predetermined address may be an address of a broadcast frame.
【００１６】前記予め決められたアドレスは、スイッチ
ングハブ自身のアドレスであってもよい。The predetermined address may be an address of the switching hub itself.
【００１７】前記予め決められたアドレスは、スイッチ
ングハブの動作中に変更可能であってもよい。[0017] The predetermined address may be changeable during operation of the switching hub.
【００１８】また、端末アドレスを接続ポートに対応付
けて登録する対応表を有し、この対応表を受信フレーム
の送信元アドレスで検索し、未登録であればその送信元
アドレスを前記対応表に登録するという学習を行うスイ
ッチングハブにおいて、受信フレームの送信元アドレス
を一旦保存するメモリを設け、複数の受信フレームの送
信元アドレスを同じ送信元アドレスは重複させずに保存
し、一定間隔毎に保存されている送信元アドレスをまと
めて前記学習に用いるようにしたものである。A correspondence table for registering the terminal address in association with the connection port is provided. The correspondence table is searched by the transmission source address of the received frame, and if not registered, the transmission source address is stored in the correspondence table. In the switching hub that learns to register, a memory for temporarily storing the source address of the received frame is provided, and the source addresses of a plurality of received frames are stored without duplicating the same source address, and stored at regular intervals. The transmission source addresses are collectively used for the learning.
【００１９】[0019]
【発明の実施の形態】以下、本発明の一実施形態を添付
図面に基づいて詳述する。An embodiment of the present invention will be described below in detail with reference to the accompanying drawings.
【００２０】図１に本発明によるアドレス検索部５３の
内部構成を示す。アドレス検索部５３は、要求受付・応
答回路７１、アドレス登録メモリ検索回路７２、アドレ
ス登録メモリ７３、アドレス比較回路７４から構成され
ている。図７の従来構成と異なるのは、要求受付・応答
回路７１に接続されるアドレス比較回路７４を加えたこ
とである。FIG. 1 shows the internal configuration of the address search unit 53 according to the present invention. The address search unit 53 includes a request reception / response circuit 71, an address registration memory search circuit 72, an address registration memory 73, and an address comparison circuit 74. The difference from the conventional configuration of FIG. 7 is that an address comparison circuit 74 connected to the request reception / response circuit 71 is added.
【００２１】アドレス比較回路７４は、受信フレームの
宛先アドレスを予め決められたアドレスと比較するもの
である。そして、このアドレス検索部５３では、アドレ
ス登録メモリ検索回路７２による対応表の検索を行う前
に、まず、アドレス比較回路７４による比較を行うよう
になっている。この比較が一致したら予め決められたポ
ートを転送先ポートに決定し、不一致のときにアドレス
登録メモリ検索回路７２により対応表を検索して転送先
ポートを決定する。アドレス比較回路７４は、１つのア
ドレスが予め決められているアドレス比較部を複数持
ち、それぞれのアドレス比較部で宛先アドレスとの比較
を行う。このうち１つが一致すれば、そのアドレス比較
部に対して予め決められているポートが転送先ポートに
決定され、全てが不一致のときに対応表の検索を行うこ
とになる。The address comparing circuit 74 compares the destination address of the received frame with a predetermined address. Then, in the address search section 53, before the address registration memory search circuit 72 searches the correspondence table, first, the address comparison circuit 74 performs comparison. When the comparisons match, a predetermined port is determined as the transfer destination port. When the comparison does not match, the address registration memory search circuit 72 searches the correspondence table to determine the transfer destination port. The address comparison circuit 74 has a plurality of address comparison units each having a predetermined address, and each of the address comparison units compares the address with a destination address. If one of them matches, the port determined in advance for the address comparison unit is determined as the transfer destination port, and when all do not match, the correspondence table is searched.
【００２２】図２に本発明によるアドレス比較回路７４
の内部構成を示す。アドレス比較回路７４は、複数のア
ドレス比較部２１、比較アドレス設定回路２２、判定回
路２３から構成されている。ここではアドレス比較部２
１が３つ設けられており、それぞれの符号を２１ａ，２
１ｂ，２１ｃとする。FIG. 2 shows an address comparison circuit 74 according to the present invention.
2 shows the internal configuration of FIG. The address comparison circuit 74 includes a plurality of address comparison units 21, a comparison address setting circuit 22, and a determination circuit 23. Here, the address comparison unit 2
1 are provided, and reference numerals 21a, 2
1b and 21c.
【００２３】アドレス比較部２１ａは、ブロードキャス
トフレームを転送するために、宛先アドレスをブロード
キャストアドレス“ｆｆｆｆｆｆｆｆｆｆｆｆｈ”と比
較するものである。アドレス比較部２１ｂは、ＳＮＭＰ
フレームなどのスイッチングハブ宛てのフレームを受信
するために、宛先アドレスを自局アドレスと比較するも
のである。アドレス比較部２１ｃは、予め決められたア
ドレスをダイナミックに変更できるように、宛先アドレ
スを比較アドレス設定回路２２により設定されるアドレ
スと比較するものである。The address comparing section 21a compares a destination address with a broadcast address "ffffffffffffh" in order to transfer a broadcast frame. The address comparison unit 21b is an SNMP
In order to receive a frame such as a frame addressed to the switching hub, the destination address is compared with its own address. The address comparing section 21c compares a destination address with an address set by the comparison address setting circuit 22 so that a predetermined address can be dynamically changed.
【００２４】判定回路２３は、各アドレス比較部２１
ａ，２１ｂ，２１ｃの比較結果をまとめて要求受付・応
答回路７１に応答するようになっている。The determination circuit 23 is provided for each of the address comparing units 21
The comparison results of a, 21b, and 21c are collectively responded to the request reception / response circuit 71.
【００２５】アドレス比較回路７４を含むアドレス検索
部５３の動作を説明する。The operation of the address search section 53 including the address comparison circuit 74 will be described.
【００２６】要求受付・応答回路７１は、フレーム受信
時に宛先アドレスを抽出したら、まず、アドレス比較回
路７４で比較を行う。宛先アドレスが、ブロードキャス
トアドレス、自局アドレス、比較アドレス設定回路２２
により設定されたアドレスのいずれかであった場合、要
求受付・応答回路７１は、アドレス比較回路７４の比較
結果に従い転送先ポートを応答し、対応表の検索は行わ
ない。When the request reception / response circuit 71 extracts the destination address at the time of receiving the frame, the request reception / response circuit 71 first compares it with the address comparison circuit 74. If the destination address is a broadcast address, own station address, comparison address setting circuit 22
If the address is one of the addresses set in (1), the request reception / response circuit 71 responds to the transfer destination port according to the comparison result of the address comparison circuit 74, and does not search the correspondence table.
【００２７】宛先アドレスがブロードキャストアドレス
の場合は、全ポートを転送先ポートにする。宛先アドレ
スが自局アドレスの場合は、転送先ポートは無く、スイ
ッチングハブ自身の内部にある自局フレーム処理部が転
送先になる。宛先アドレスが比較アドレス設定回路２２
により設定されたアドレスの場合は、そのアドレスに対
応して設定されているポートを転送先ポートにする。When the destination address is a broadcast address, all ports are set as transfer destination ports. When the destination address is the own station address, there is no transfer destination port, and the own station frame processing unit inside the switching hub itself becomes the transfer destination. The destination address is the comparison address setting circuit 22
In the case of the address set by (1), the port set corresponding to the address is set as the transfer destination port.
【００２８】宛先アドレスがアドレス比較回路７４の全
ての比較で不一致の場合、要求受付・応答回路７１は、
従来通り対応表の検索によって転送先ポートを決定す
る。If the destination address does not match in all comparisons of the address comparison circuit 74, the request reception / response circuit 71
The transfer destination port is determined by searching the correspondence table as before.
【００２９】以上の動作において、アドレス比較回路７
４がアドレス一致の判定に要する時間は数十ｎｓであ
り、アドレス登録メモリ７３内の対応表の検索時間に比
べると約１／１０である。従って、アドレス比較回路７
４によって転送先ポートが決まる場合は、所要時間を従
来の１／１０に短縮することができる。アドレス比較回
路７４はアドレス比較部毎に比較するアドレスを設ける
構成なので、全ての宛先アドレスに対して転送先ポート
を決めることはできないが、予め決めるアドレスとして
通信頻度の高いアドレスを採用すれば、短時間で転送先
ポートが決まる確率が高くなり、アドレス検索部５３の
性能を向上させることができる。In the above operation, the address comparison circuit 7
4 takes several tens of ns, which is about 1/10 of the time required to search the correspondence table in the address registration memory 73. Therefore, the address comparison circuit 7
If the transfer destination port is determined by 4, the required time can be reduced to 1/10 of the conventional time. Since the address comparison circuit 74 is configured to provide an address to be compared for each address comparison unit, it is not possible to determine a transfer destination port for all destination addresses. The probability that the transfer destination port is determined by the time increases, and the performance of the address search unit 53 can be improved.
【００３０】なお、図２のアドレス比較回路７４には、
比較アドレス設定回路２２により設定されるアドレス比
較部が１つだけ設けられているが、複数設けることによ
りアドレス比較回路７４によって転送先ポートが決まる
確率が高くなり、アドレス検索部５３の性能をより向上
させることができる。The address comparison circuit 74 shown in FIG.
Although only one address comparison unit set by the comparison address setting circuit 22 is provided, the provision of a plurality of address comparison units increases the probability that the destination port is determined by the address comparison circuit 74, and further improves the performance of the address search unit 53. Can be done.
【００３１】また、スイッチングハブでは、同一端末か
らのフレームが連続して受信される場合が多い。このフ
レームを送信した同一端末に対して１又は複数の受信端
末から応答のフレームが送信されると、スイッチングハ
ブには前記同一端末宛てのフレームが連続して受信され
ることになる。このように、一時的にある端末の通信頻
度が高くなることもあるので、比較アドレス設定回路２
２により設定されるアドレスは、一元的に設定するので
はなく、最近の受信フレームの宛先アドレス又は送信元
アドレスにダイナミックに変更すれば、アドレス比較回
路７４によって転送先ポートが決まる確率がいっそう高
くなり、アドレス検索部５３の性能をより向上させるこ
とができる。In many cases, the switching hub receives frames from the same terminal continuously. When a response frame is transmitted from one or a plurality of receiving terminals to the same terminal that transmitted the frame, the switching hub receives the frames destined for the same terminal continuously. As described above, since the communication frequency of a certain terminal may temporarily increase, the comparison address setting circuit 2
If the address set by 2 is not set centrally but is dynamically changed to the destination address or source address of the most recently received frame, the probability that the transfer destination port is determined by the address comparison circuit 74 is further increased. In addition, the performance of the address search unit 53 can be further improved.
【００３２】次に、本発明の他の実施形態を添付図面に
基づいて詳述する。Next, another embodiment of the present invention will be described in detail with reference to the accompanying drawings.
【００３３】図３にアドレス自動学習機能を持った本発
明によるアドレス検索部５３の内部構成を示す。アドレ
ス検索部５３は、転送先ポート検索制御部８１、アドレ
ス自動学習制御部８２、アドレス登録メモリ制御部８
３、アドレス登録メモリ８４、送信元仮格納メモリ８５
から構成されている。図７の従来構成と異なるのは、ア
ドレス自動学習制御部８２に接続される送信元仮格納メ
モリ８５を加えたことである。FIG. 3 shows the internal configuration of the address search unit 53 according to the present invention having an automatic address learning function. The address search unit 53 includes a transfer destination port search control unit 81, an automatic address learning control unit 82, and an address registration memory control unit 8.
3. Address registration memory 84, source temporary storage memory 85
It is composed of The difference from the conventional configuration shown in FIG. 7 is that a temporary transmission source memory 85 connected to the automatic address learning control unit 82 is added.
【００３４】送信元仮格納メモリ８５は、受信フレーム
の送信元アドレスを一旦保存するメモリである。そし
て、このアドレス検索部５３では、フレーム受信時に直
ちにアドレス自動学習を行うのではなく、送信元アドレ
スを一旦、送信元仮格納メモリ８５に保存し、一定間隔
毎、例えば一定時間毎に、送信元仮格納メモリ８５に保
存されている送信元アドレスを取り出して、まとめて学
習に用いる。ただし、送信元アドレスを送信元仮格納メ
モリ８５に保存する際に、同じ送信元アドレスが重複し
て保存されないようにする。学習後は、送信元仮格納メ
モリ８５を空にして、次の間隔における保存に備えても
よい。The transmission source temporary storage memory 85 is a memory for temporarily storing the transmission source address of the received frame. The address search unit 53 does not perform automatic address learning immediately upon receiving a frame, but temporarily stores the source address in the temporary source storage memory 85, and stores the source address at regular intervals, for example, at regular intervals. The source addresses stored in the temporary storage memory 85 are extracted and used collectively for learning. However, when the source address is stored in the source temporary storage memory 85, the same source address is not redundantly stored. After the learning, the transmission source temporary storage memory 85 may be emptied to prepare for storage at the next interval.
【００３５】図４のフローチャートを用いてアドレス検
索部５３の動作を説明する。The operation of the address search unit 53 will be described with reference to the flowchart of FIG.
【００３６】本発明によるアドレス検索部５３は、図４
（ａ）に示すフレーム到着毎の処理と、図４（ｂ）に示
す一定時間毎の処理とを行う。The address search unit 53 according to the present invention is configured as shown in FIG.
The process for each frame arrival shown in FIG. 4A and the process for a fixed time shown in FIG.
【００３７】まず、フレーム到着毎の処理では、受信フ
レームより送信元アドレスを抽出する（ステップＳ
１）。その送信元アドレスが送信元仮格納メモリ８５に
既に保存されているかどうかチェックする（Ｓ２）。送
信元アドレスが送信元仮格納メモリ８５に既に保存され
ていれば何もしない。送信元アドレスが送信元仮格納メ
モリ８５に未だ保存されていなければ、その送信元アド
レスを送信元仮格納メモリ８５に追加して保存する（Ｓ
３）。First, in the processing for each frame arrival, the source address is extracted from the received frame (step S).
1). It is checked whether or not the source address is already stored in the temporary source memory 85 (S2). If the source address is already stored in the source temporary storage memory 85, nothing is performed. If the source address has not been stored in the temporary storage memory 85, the source address is added and stored in the temporary storage memory 85 (S
3).
【００３８】一定時間毎の処理では、送信元仮格納メモ
リ８５に保存されている全てのデータ（送信元アドレ
ス）を取り出し、全てのデータについて学習処理、即ち
アドレス登録メモリ８４内の対応表を各データにより検
索し、未登録であればそのデータを対応表に登録する処
理を行う（Ｓ５）。取り出した全てのデータについて学
習処理が終了したら、送信元仮格納メモリ８５内のデー
タをクリアして新たなデータが保存できるようにする
（Ｓ６）。In the processing at regular time intervals, all data (source addresses) stored in the temporary storage memory 85 of the transmission source are taken out, and learning processing is performed on all the data, that is, the correspondence table in the address registration memory 84 is stored in the respective tables. The data is searched for, and if not registered, the data is registered in the correspondence table (S5). When the learning process is completed for all the extracted data, the data in the transmission source temporary storage memory 85 is cleared so that new data can be stored (S6).
【００３９】以上の動作において、１回の一定時間内に
同じ送信元アドレスを持つ複数のフレームが受信された
場合、その送信元アドレスは送信元仮格納メモリ８５に
重複して保存されることがないので、学習処理におい
て、その送信元アドレスによる対応表の検索は１回しか
行われないことになる。スイッチングハブでは、同一端
末からのフレームが連続して受信される場合が多いが、
従来では送信元アドレスに関係なく、１フレーム受信に
ついて宛先アドレス、送信元アドレスの２回の検索が必
要であった。本発明では、ほとんどのフレームについて
宛先アドレスだけの１回の検索ですむ。この結果、アド
レス検索部５３の性能は、単位時間当たりの受信フレー
ム処理件数が１／ｔにかなり近くなり、従来の２倍近く
性能が向上する。In the above operation, when a plurality of frames having the same transmission source address are received within one fixed time, the transmission source addresses may be redundantly stored in the transmission source temporary storage memory 85. Therefore, in the learning process, the search of the correspondence table by the source address is performed only once. Switching hubs often receive frames from the same terminal continuously,
Conventionally, regardless of the source address, two searches for the destination address and the source address are required for one frame reception. In the present invention, only one search for the destination address is required for most frames. As a result, the performance of the address search unit 53 is such that the number of received frame processing per unit time is considerably close to 1 / t, and the performance is improved almost twice as much as the conventional one.
【００４０】[0040]
【発明の効果】本発明は次の如き優れた効果を発揮す
る。The present invention exhibits the following excellent effects.
【００４１】（１）アドレス比較回路の処理時間が短い
ので、アドレス検索性能が大幅に向上する。(1) Since the processing time of the address comparison circuit is short, the address search performance is greatly improved.
【００４２】（２）アドレス比較回路の分だけコスト増
になるが、アドレス検索部を複数設けるよりはコストを
低くすることができる。また、複数のアドレス検索部の
対応表の登録内容を同一にさせる仕組みも必要ない。(2) Although the cost is increased by the address comparison circuit, the cost can be reduced as compared with the case where a plurality of address search units are provided. Also, there is no need for a mechanism for making the registered contents of the correspondence table of the plurality of address search units the same.
【００４３】（３）送信元アドレスの検索が省かれるの
で、アドレス検索性能が大幅に向上する。(3) Since the search for the source address is omitted, the address search performance is greatly improved.
【図１】本発明の一実施形態を示すスイッチングハブの
アドレス検索部の内部構成図である。FIG. 1 is an internal configuration diagram of an address search unit of a switching hub according to an embodiment of the present invention.
【図２】図１のアドレス検索部中のアドレス比較回路の
内部構成図である。FIG. 2 is an internal configuration diagram of an address comparison circuit in the address search unit of FIG.
【図３】本発明の他の実施形態を示すスイッチングハブ
のアドレス検索部の内部構成図である。FIG. 3 is an internal configuration diagram of an address search unit of a switching hub according to another embodiment of the present invention.
【図４】図３のアドレス検索部におけるアドレス自動学
習の流れ図である。FIG. 4 is a flowchart of automatic address learning in an address search unit in FIG. 3;
【図５】スイッチングハブの構成図である。FIG. 5 is a configuration diagram of a switching hub.
【図６】対応表の構成図である。FIG. 6 is a configuration diagram of a correspondence table.
【図７】従来のアドレス検索部の内部構成図である。FIG. 7 is an internal configuration diagram of a conventional address search unit.
【図８】従来のアドレス検索部の内部構成図である。FIG. 8 is an internal configuration diagram of a conventional address search unit.
２１，２１ａ，２１ｂ，２１ｃ アドレス比較部 ２２ 比較アドレス設定回路 ２３ 判定回路 ５３ アドレス検索部 ７１ 要求受付・応答回路 ７２ アドレス登録メモリ検索回路 ７３，８４ アドレス登録メモリ ７４ アドレス比較回路 ８１ 転送先ポート検索制御部 ８２ アドレス自動学習制御部 ８３ アドレス登録メモリ制御部 ８５ 送信元仮格納メモリ 21, 21a, 21b, 21c Address comparison unit 22 Comparison address setting circuit 23 Judgment circuit 53 Address search unit 71 Request reception / response circuit 72 Address registration memory search circuit 73, 84 Address registration memory 74 Address comparison circuit 81 Transfer destination port search control Unit 82 address automatic learning control unit 83 address registration memory control unit 85 source temporary storage memory
Claims (5)
登録する対応表を有し、この対応表を受信フレームの宛
先アドレスで検索して受信フレームの転送先ポートを決
定するスイッチングハブにおいて、受信フレームの宛先
アドレスを予め決められたアドレスと比較する比較回路
を設け、この比較が一致したら予め決められたポートを
転送先ポートに決定し、不一致のときに前記対応表を検
索して転送先ポートを決定するようにしたことを特徴と
するスイッチングハブ。1. A switching hub which has a correspondence table for registering a terminal address in association with a connection port and registers the correspondence table with a destination address of the received frame to determine a transfer destination port of the received frame. A comparison circuit is provided for comparing the destination address of the destination address with a predetermined address.If the comparison results in a match, a predetermined port is determined as the transfer destination port. A switching hub characterized in that it is determined.
ドキャストフレームのアドレスであることを特徴とする
請求項１記載のスイッチングハブ。2. The switching hub according to claim 1, wherein the predetermined address is an address of a broadcast frame.
チングハブ自身のアドレスであることを特徴とする請求
項１又は２記載のスイッチングハブ。3. The switching hub according to claim 1, wherein the predetermined address is an address of the switching hub itself.
チングハブの動作中に変更可能であることを特徴とする
請求項１〜３いずれか記載のスイッチングハブ。4. The switching hub according to claim 1, wherein the predetermined address can be changed during operation of the switching hub.
登録する対応表を有し、この対応表を受信フレームの送
信元アドレスで検索し、未登録であればその送信元アド
レスを前記対応表に登録するという学習を行うスイッチ
ングハブにおいて、受信フレームの送信元アドレスを一
旦保存するメモリを設け、複数の受信フレームの送信元
アドレスを同じ送信元アドレスは重複させずに保存し、
一定間隔毎に保存されている送信元アドレスをまとめて
前記学習に用いるようにしたことを特徴とするスイッチ
ングハブ。5. A correspondence table for registering a terminal address in association with a connection port. The correspondence table is searched by a source address of a received frame, and if not registered, the source address is stored in the correspondence table. In a switching hub that learns to register, a memory for temporarily storing a source address of a received frame is provided, and a source address of a plurality of received frames is stored without duplicating the same source address,
A switching hub, wherein source addresses stored at regular intervals are collectively used for the learning.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9280637A JPH11122280A (en) | 1997-10-14 | 1997-10-14 | Switching hub function |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9280637A JPH11122280A (en) | 1997-10-14 | 1997-10-14 | Switching hub function |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11122280A true JPH11122280A (en) | 1999-04-30 |
Family
ID=17627839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9280637A Pending JPH11122280A (en) | 1997-10-14 | 1997-10-14 | Switching hub function |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11122280A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7054983B2 (en) | 2001-11-21 | 2006-05-30 | Nec Electronics Corporation | USB-HUB device and its control method |
-
1997
- 1997-10-14 JP JP9280637A patent/JPH11122280A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7054983B2 (en) | 2001-11-21 | 2006-05-30 | Nec Electronics Corporation | USB-HUB device and its control method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6236658B1 (en) | Method and apparatus for message routing, including a content addressable memory | |
| EP0508886B1 (en) | Filtering and disposition of messages in a bridge using a single address and protocol table | |
| US6757279B1 (en) | Method for synchronizing databases in stacked network units | |
| CN108173691B (en) | Cross-device aggregation method and device | |
| US20050083952A1 (en) | Flexible ethernet bridge | |
| JPH0685819A (en) | Computer system | |
| CN113839862B (en) | Method, system, terminal and storage medium for synchronizing ARP information between MCLAG neighbors | |
| US7068652B2 (en) | Pointer based binary search engine and method for use in network devices | |
| US6965945B2 (en) | System and method for slot based ARL table learning and concurrent table search using range address insertion blocking | |
| US6009423A (en) | Search apparatus | |
| EP1232612B1 (en) | Table lookup mechanism for address resolution in a packet network switch | |
| US20050147111A1 (en) | Updating address tables | |
| US7010535B2 (en) | Binary search engine and method | |
| US20060274654A1 (en) | Range matching | |
| JPH11122280A (en) | Switching hub function | |
| EP1253765B1 (en) | System and method for slot based ARL table learning and searching using write snoop | |
| CN111865801B (en) | Virtio port-based data transmission method and system | |
| US20020039365A1 (en) | Pipelined searches with a cache table | |
| JP3315033B2 (en) | Network frame repeater | |
| JP3662618B2 (en) | Multi-protocol address search associative memory and its search method | |
| JP3028414B1 (en) | Packet filter circuit | |
| CN112910783B (en) | Message forwarding method and device and distributed equipment | |
| CN113364891B (en) | Network communication device and operation method of network mapping table | |
| JP3508057B2 (en) | Layer 3 switch | |
| JPH042236A (en) | Bridge equipment |