JPH1079742A - Switching hub with spanning tree buffer - Google Patents
Switching hub with spanning tree bufferInfo
- Publication number
- JPH1079742A JPH1079742A JP23378996A JP23378996A JPH1079742A JP H1079742 A JPH1079742 A JP H1079742A JP 23378996 A JP23378996 A JP 23378996A JP 23378996 A JP23378996 A JP 23378996A JP H1079742 A JPH1079742 A JP H1079742A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- spanning tree
- reception buffer
- transmission
- tree protocol
- 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
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、スパニングツリー
プロトコルを実装したスイッチングハブに係り、特に、
ネットワークが高負荷時でもスパニングツリープロトコ
ルに基づくパケットが廃棄されないようにスパニングツ
リーバッファを備えたスイッチングハブに関するもので
ある。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a switching hub implementing a spanning tree protocol,
The present invention relates to a switching hub having a spanning tree buffer so that packets based on the spanning tree protocol are not discarded even when the network is under heavy load.
【０００２】[0002]
【従来の技術】スイッチングハブは、複数のポートを有
し、これらのポートに到着したパケットを他のポートに
中継する機能を持っている。また、スイッチングハブ
は、上位プロトコルの処理が必要なパケットを処理する
ための上位プロトコルの機能を持っている。他のスイッ
チングハブと協同してスパニングツリーを構築・再構築
するためのスパニングツリープロトコルもこのような上
位プロトコルである。2. Description of the Related Art A switching hub has a plurality of ports, and has a function of relaying a packet arriving at these ports to another port. The switching hub has a function of a higher-level protocol for processing a packet that requires processing of a higher-level protocol. A spanning tree protocol for constructing and reconstructing a spanning tree in cooperation with another switching hub is such a higher-level protocol.
【０００３】図２に示されるように、従来のスイッチン
グハブ２１は、ポート２毎にＭＡＣ送受信バッファ３を
設け、このＭＡＣ送受信バッファ３から受信パケットを
取り出し別のＭＡＣ送受信バッファ３に転送するＭＡＣ
ドライバモジュール４を設けると共に、スパニングツリ
ープロトコルを含む上位プロトコルに基づく処理を行う
上位通信モジュール５を設けたものである。ＭＡＣドラ
イバモジュール４と上位通信モジュール５との間には、
上位送受信バッファ２２を設けてある。As shown in FIG. 2, a conventional switching hub 21 is provided with a MAC transmission / reception buffer 3 for each port 2 and takes out a received packet from the MAC transmission / reception buffer 3 and transfers it to another MAC transmission / reception buffer 3.
A driver module 4 is provided, and an upper communication module 5 for performing processing based on an upper protocol including a spanning tree protocol is provided. Between the MAC driver module 4 and the upper communication module 5,
An upper transmission / reception buffer 22 is provided.
【０００４】スイッチングハブ２１において、ネットワ
ークから受信したパケット１１は、その受信ポート２に
付いているＭＡＣ送受信バッファ３に一時保持される。
ＭＡＣドライバモジュール４は、ＭＡＣ送受信バッファ
３のパケット１１を取り出し、そのパケット１１の種類
により別のポート２のＭＡＣ送受信バッファ３に入れ、
転送要求を発行する。また、そのパケット１１の内容に
応じて上位送受信バッファ２２に入れ、上位通信モジュ
ール５に通知する。上位通信モジュール５は上位送受信
バッファ２２から自局宛てのパケット１１を取り出して
処理する。[0004] In the switching hub 21, the packet 11 received from the network is temporarily stored in the MAC transmission / reception buffer 3 attached to the reception port 2.
The MAC driver module 4 takes out the packet 11 of the MAC transmission / reception buffer 3 and puts it into the MAC transmission / reception buffer 3 of another port 2 depending on the type of the packet 11,
Issues a transfer request. Further, the packet is put into the upper transmission / reception buffer 22 according to the contents of the packet 11 and is notified to the upper communication module 5. The upper communication module 5 extracts the packet 11 addressed to the own station from the upper transmission / reception buffer 22 and processes it.
【０００５】スパニングツリーを構築・再構築するため
にスパニングツリープロトコルに基づくＢＰＤＵパケッ
トがスイッチングハブ相互間で交換される。ここでは、
スパニングツリープロトコルに基づかない他のパケット
を非ＢＰＤＵパケットと呼ぶことにする。[0005] In order to construct and reconstruct a spanning tree, BPDU packets based on the spanning tree protocol are exchanged between switching hubs. here,
Other packets not based on the Spanning Tree Protocol will be referred to as non-BPDU packets.
【０００６】[0006]
【発明が解決しようとする課題】従来技術では、ＢＰＤ
Ｕパケットと非ＢＰＤＵパケットとが同じ上位送受信バ
ッファ２２を共有している。即ち、どちらのパケット１
１も上位送受信バッファ２２を介して上位通信モジュー
ル５に渡される。In the prior art, BPD
The U packet and the non-BPDU packet share the same upper transmission / reception buffer 22. That is, which packet 1
1 is also passed to the upper communication module 5 via the upper transmission / reception buffer 22.
【０００７】ところで、非ＢＰＤＵパケットは、ネット
ワーク上を流れるブロードキャストパケットなどを含ん
でいて、しかも複数のポート２から上がってくるため、
大量に受信される可能性がある。しかし、上位通信モジ
ュール５は、その資源（処理能力）が限られているた
め、受信したパケット１１を処理し切れない可能性があ
る。[0007] By the way, the non-BPDU packet includes a broadcast packet flowing on the network and the like, and comes up from a plurality of ports 2.
Large quantities may be received. However, the upper-level communication module 5 may not be able to process the received packet 11 due to its limited resources (processing capability).
【０００８】ネットワークから大量の非ＢＰＤＵパケッ
トが受信される場合のスイッチングハブ内部の様子を説
明する。図３に示されるように、上位通信モジュール５
の処理速度がパケットの受信速度に追い付かないため、
上位送受信バッファ２２はついにパケット１１が満杯に
なる。このとき、ネットワークから受信したパケット１
１は全部廃棄される。従って、その中にＢＰＤＵパケッ
トがあっても、一緒に廃棄される。[0008] The state inside the switching hub when a large amount of non-BPDU packets are received from the network will be described. As shown in FIG.
Processing speed cannot keep up with the packet receiving speed,
The upper transmission / reception buffer 22 is finally filled with the packet 11. At this time, packet 1 received from the network
1 are all discarded. Therefore, even if there is a BPDU packet in it, it is discarded together.
【０００９】ＢＰＤＵパケットが廃棄されてしまうと、
スパニングツリーの管理情報等が相互に伝わらなくな
る。When a BPDU packet is discarded,
Spanning tree management information and the like are not transmitted to each other.
【００１０】そこで、本発明の目的は、上記課題を解決
し、ネットワークが高負荷時でもスパニングツリープロ
トコルに基づくパケットが廃棄されないようにスパニン
グツリーバッファを備えたスイッチングハブを提供する
ことにある。An object of the present invention is to solve the above-mentioned problems and to provide a switching hub having a spanning tree buffer so that packets based on the spanning tree protocol are not discarded even when the network is under heavy load.
【００１１】[0011]
【課題を解決するための手段】上記目的を達成するため
に本発明は、ポート毎に送受信バッファを設け、この送
受信バッファから受信パケットを取り出して別の送受信
バッファに転送するドライバモジュールを設けると共
に、スパニングツリープロトコルを含む上位プロトコル
に基づく処理を行う上位通信モジュールを設けたスイッ
チングハブにおいて、上記ドライバモジュールと上記上
位通信モジュールとの間に、スパニングツリープロトコ
ルに基づくパケット専用の送受信バッファとスパニング
ツリープロトコルに基づかないパケットのための送受信
バッファとを併設したものである。上記ドライバモジュ
ールは、送受信バッファの受信パケットを選別してスパ
ニングツリープロトコルに基づくパケットは専用の送受
信バッファに、スパニングツリープロトコルに基づかな
いパケットはそのための送受信バッファに入れてもよ
い。In order to achieve the above object, the present invention provides a transmission / reception buffer for each port, a driver module for taking out a reception packet from the transmission / reception buffer and transferring it to another transmission / reception buffer. In a switching hub provided with an upper communication module that performs processing based on an upper protocol including a spanning tree protocol, a transmission / reception buffer dedicated to a packet based on the spanning tree protocol and a spanning tree protocol are provided between the driver module and the upper communication module. A transmission / reception buffer for non-based packets is also provided. The driver module may select a received packet in the transmission / reception buffer and put a packet based on the spanning tree protocol in a dedicated transmission / reception buffer, and put a packet not based on the spanning tree protocol in a transmission / reception buffer therefor.
【００１２】上記上位通信モジュールは、スパニングツ
リープロトコルに基づくパケットをスパニングツリープ
ロトコルに基づかないパケットに優先して処理してもよ
い。The upper communication module may process a packet based on the spanning tree protocol prior to a packet not based on the spanning tree protocol.
【００１３】[0013]
【発明の実施の形態】以下、本発明の一実施形態を添付
図面に基づいて詳述する。An embodiment of the present invention will be described below in detail with reference to the accompanying drawings.
【００１４】図１に示されるように、本発明に係るスイ
ッチングハブ１は、ポート２毎にＭＡＣ送受信バッファ
３を設け、このＭＡＣ送受信バッファ３から受信パケッ
トを取り出して別のＭＡＣ送受信バッファ３に転送する
ＭＡＣドライバモジュール４を設けると共に、スパニン
グツリープロトコルを含む上位プロトコルに基づく処理
を行う上位通信モジュール５を設け、さらにＭＡＣドラ
イバモジュール４と上位通信モジュール５との間に、Ｂ
ＰＤＵ専用送受信バッファ６と非ＢＰＤＵ送受信バッフ
ァ７とを併設したものである。ＢＰＤＵ専用送受信バッ
ファ６は、スパニングツリープロトコルに基づくＢＰＤ
Ｕパケット専用の送受信バッファであり、非ＢＰＤＵ送
受信バッファ７は、スパニングツリープロトコルに基づ
かない上位宛ての非ＢＰＤＵパケットのための送受信バ
ッファである。As shown in FIG. 1, the switching hub 1 according to the present invention is provided with a MAC transmission / reception buffer 3 for each port 2, takes out a received packet from the MAC transmission / reception buffer 3, and transfers the packet to another MAC transmission / reception buffer 3. And a higher-level communication module 5 that performs processing based on a higher-level protocol including a spanning tree protocol.
A PDU dedicated transmission / reception buffer 6 and a non-BPDU transmission / reception buffer 7 are provided side by side. The BPDU dedicated transmission / reception buffer 6 is a BPD based on the spanning tree protocol.
The non-BPDU transmission / reception buffer 7 is a transmission / reception buffer dedicated to U packets. The non-BPDU transmission / reception buffer 7 is a transmission / reception buffer for non-BPDU packets addressed to an upper layer not based on the spanning tree protocol.
【００１５】ＭＡＣドライバモジュール４は、従来機能
に加え、ＭＡＣ送受信バッファ３の受信パケットを選別
してＢＰＤＵパケットはＢＰＤＵ専用送受信バッファ６
に、非ＢＰＤＵパケットは非ＢＰＤＵ送受信バッファ７
に入れる機能を持っている。一方、上位通信モジュール
５は、従来機能に加え、ＢＰＤＵパケットを非ＢＰＤＵ
パケットに優先して処理する機能を持っている。In addition to the conventional functions, the MAC driver module 4 selects a received packet in the MAC transmission / reception buffer 3 and converts the BPDU packet into a BPDU dedicated transmission / reception buffer 6.
The non-BPDU packet is transmitted to the non-BPDU transmission / reception buffer 7.
Has the ability to put in. On the other hand, in addition to the conventional function, the upper communication module 5 converts the BPDU packet into a non-BPDU
It has a function to process packets in priority.
【００１６】図１のスイッチングハブ１において、ＭＡ
Ｃドライバモジュール４は、ポート２からパケットが受
信されたとき、そのポート２のＭＡＣ送受信バッファ３
に一時保持されているパケット１１がＢＰＤＵパケット
であるか自局宛ての非ＢＰＤＵパケットであるかを選別
する。ＢＰＤＵパケット１１ａであれば、そのパケット
をＢＰＤＵ専用送受信バッファ６に入れると共に上位通
信モジュール５に通知する。自局宛ての非ＢＰＤＵパケ
ット１１ｂであれば、そのパケットを非ＢＰＤＵ送受信
バッファ７に入れると共に上位通信モジュール５に通知
する。In the switching hub 1 shown in FIG.
When a packet is received from a port 2, the C driver module 4
Of the packet 11 temporarily stored in the BPDU is a BPDU packet or a non-BPDU packet addressed to the own station. If the packet is a BPDU packet 11a, the packet is sent to the BPDU dedicated transmission / reception buffer 6 and is notified to the upper communication module 5. If the packet is a non-BPDU packet 11b addressed to the own station, the packet is put in the non-BPDU transmission / reception buffer 7 and is notified to the upper communication module 5.
【００１７】上位通信モジュール５は、ＢＰＤＵパケッ
トの受信通知を受けるとＢＰＤＵ専用送受信バッファ６
からＢＰＤＵパケット１１ａを取り出してスパニングツ
リープロトコルに基づく処理を行う。また、非ＢＰＤＵ
パケットの受信通知を受けると非ＢＰＤＵ送受信バッフ
ァ７から非ＢＰＤＵパケット１１ｂを取り出してスパニ
ングツリープロトコル以外の上位プロトコルに基づく処
理を行う。このとき、上位通信モジュール５は、ＢＰＤ
Ｕパケットの受信通知を受けると非ＢＰＤＵパケット１
１ｂより優先的にＢＰＤＵパケット１１ａを処理する。Upon receiving the notification of the reception of the BPDU packet, the upper communication module 5
And performs a process based on the spanning tree protocol. Also, non-BPDU
Upon receiving the packet reception notification, the non-BPDU packet 11b is taken out of the non-BPDU transmission / reception buffer 7 and a process based on an upper layer protocol other than the spanning tree protocol is performed. At this time, the upper communication module 5
Non-BPDU packet 1 upon receiving notification of U packet reception
BPDU packet 11a is processed with priority over 1b.
【００１８】上位通信モジュール５の処理速度がパケッ
トの受信速度に追い付かない場合、送受信バッファ６，
７には複数のパケットが保持されることになるが、本発
明では、ＢＰＤＵ専用送受信バッファ６と非ＢＰＤＵ送
受信バッファ７とが分離されているので、それぞれの送
受信バッファ６，７にＢＰＤＵパケット１１ａと非ＢＰ
ＤＵパケット１１ｂとが別々に保持されることになる。
従って、ネットワークから大量のブロードキャストパケ
ットが受信され、非ＢＰＤＵ送受信バッファ７が満杯に
なってパケットを廃棄するような場合でも、非ＢＰＤＵ
パケット１１ｂだけが廃棄され、ＢＰＤＵパケット１１
ａはＢＰＤＵ専用送受信バッファ６に保持され、廃棄さ
れることがない。さらに、本発明では、ＢＰＤＵパケッ
ト１１ａを非ＢＰＤＵパケット１１ｂに優先して処理す
るので、ＢＰＤＵ専用送受信バッファ６が満杯になるこ
とは回避される。If the processing speed of the host communication module 5 cannot keep up with the packet receiving speed,
In the present invention, since the BPDU dedicated transmission / reception buffer 6 and the non-BPDU transmission / reception buffer 7 are separated from each other, the BPDU packet 11a is stored in the respective transmission / reception buffers 6 and 7. Non-BP
The DU packet 11b is separately held.
Therefore, even when a large amount of broadcast packets are received from the network and the non-BPDU transmission / reception buffer 7 is full and the packets are discarded,
Only packet 11b is discarded and BPDU packet 11
a is held in the BPDU dedicated transmission / reception buffer 6 and is not discarded. Furthermore, in the present invention, the BPDU packet 11a is processed prior to the non-BPDU packet 11b, so that the BPDU dedicated transmission / reception buffer 6 is prevented from being full.
【００１９】[0019]
【発明の効果】本発明は次の如き優れた効果を発揮す
る。The present invention exhibits the following excellent effects.
【００２０】（１）スパニングツリープロトコルに基づ
くパケット専用の送受信バッファとスパニングツリープ
ロトコルに基づかないパケットのための送受信バッファ
とを併設したので、ネットワークが高負荷時でもスパニ
ングツリープロトコルに基づくパケットが廃棄されな
い。(1) Since a transmission / reception buffer dedicated to packets based on the Spanning Tree Protocol and a transmission / reception buffer for packets not based on the Spanning Tree Protocol are provided, packets based on the Spanning Tree Protocol are not discarded even when the network is under heavy load. .
【図１】本発明の一実施形態を示すスイッチングハブの
モジュール構成図である。FIG. 1 is a module configuration diagram of a switching hub according to an embodiment of the present invention.
【図２】従来のスイッチングハブのモジュール構成図で
ある。FIG. 2 is a module configuration diagram of a conventional switching hub.
【図３】従来のスイッチングハブの大量パケット受信時
の様子を示す図である。FIG. 3 is a diagram illustrating a state when a large number of packets are received by a conventional switching hub.
１ スイッチングハブ ２ ポート ３ ＭＡＣ送受信バッファ ４ ＭＡＣドライバモジュール ５ 上位通信モジュール ６ ＢＰＤＵ専用送受信バッファ ７ 非ＢＰＤＵ送受信バッファ １１ パケット １１ａ ＢＰＤＵパケット １１ｂ 非ＢＰＤＵパケット DESCRIPTION OF SYMBOLS 1 Switching hub 2 Port 3 MAC transmission / reception buffer 4 MAC driver module 5 Upper communication module 6 BPDU exclusive transmission / reception buffer 7 Non-BPDU transmission / reception buffer 11 packet 11a BPDU packet 11b Non-BPDU packet
Claims (3)
送受信バッファから受信パケットを取り出して別の送受
信バッファに転送するドライバモジュールを設けると共
に、スパニングツリープロトコルを含む上位プロトコル
に基づく処理を行う上位通信モジュールを設けたスイッ
チングハブにおいて、上記ドライバモジュールと上記上
位通信モジュールとの間に、スパニングツリープロトコ
ルに基づくパケット専用の送受信バッファとスパニング
ツリープロトコルに基づかないパケットのための送受信
バッファとを併設したことを特徴とするスパニングツリ
ーバッファを備えたスイッチングハブ。1. A transmission / reception buffer is provided for each port, a driver module for taking out a reception packet from the transmission / reception buffer and transferring the packet to another transmission / reception buffer is provided, and a higher-level communication module for performing processing based on a higher-level protocol including a spanning tree protocol. Wherein a transmission / reception buffer dedicated to packets based on the Spanning Tree Protocol and a transmission / reception buffer for packets not based on the Spanning Tree Protocol are provided between the driver module and the upper communication module. Switching hub with a spanning tree buffer.
ファの受信パケットを選別してスパニングツリープロト
コルに基づくパケットは専用の送受信バッファに、スパ
ニングツリープロトコルに基づかないパケットはそのた
めの送受信バッファに入れることを特徴とする請求項１
記載のスパニングツリーバッファを備えたスイッチング
ハブ。2. The driver module according to claim 1, wherein the driver module selects a reception packet in a transmission / reception buffer and puts a packet based on a spanning tree protocol in a dedicated transmission / reception buffer and a packet not based on the spanning tree protocol in a transmission / reception buffer therefor. Claim 1
A switching hub with the spanning tree buffer described.
ツリープロトコルに基づくパケットをスパニングツリー
プロトコルに基づかないパケットに優先して処理するこ
とを特徴とする請求項１又は２記載のスパニングツリー
バッファを備えたスイッチングハブ。3. The switching device having a spanning tree buffer according to claim 1, wherein the higher-level communication module processes a packet based on the spanning tree protocol prior to a packet not based on the spanning tree protocol. Hub.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23378996A JPH1079742A (en) | 1996-09-04 | 1996-09-04 | Switching hub with spanning tree buffer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23378996A JPH1079742A (en) | 1996-09-04 | 1996-09-04 | Switching hub with spanning tree buffer |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1079742A true JPH1079742A (en) | 1998-03-24 |
Family
ID=16960599
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23378996A Pending JPH1079742A (en) | 1996-09-04 | 1996-09-04 | Switching hub with spanning tree buffer |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1079742A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7133649B2 (en) | 2002-12-24 | 2006-11-07 | Hitachi Kokusai Electric, Inc. | Negative feedback amplifier for transmitter, transmitter, and method of correcting error in the negative feedback amplifier |
-
1996
- 1996-09-04 JP JP23378996A patent/JPH1079742A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7133649B2 (en) | 2002-12-24 | 2006-11-07 | Hitachi Kokusai Electric, Inc. | Negative feedback amplifier for transmitter, transmitter, and method of correcting error in the negative feedback amplifier |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2537017B2 (en) | Communication network interconnection device | |
| AU607571B2 (en) | Distributed load sharing | |
| CN100386984C (en) | VLAN server | |
| US6108345A (en) | Configurable Wan/Lan bridge | |
| US8374125B2 (en) | Wireless-aware network switch | |
| JPH0691537B2 (en) | Device for bridging local area network | |
| JPH1075278A (en) | Adapter device for wireless network connection | |
| US6925078B1 (en) | Network adaptor driver with destination based ordering | |
| US5774665A (en) | Asynchronous transfer mode LAN switching hub device using IEEE P1355 standard and its control method | |
| US5349583A (en) | Multi-channel token ring | |
| US7554908B2 (en) | Techniques to manage flow control | |
| US7835388B2 (en) | Communication method for interworking of local heterogeneous link layer protocols and apparatus thereof | |
| JPH10303965A (en) | Routing system for router device | |
| CN110300064A (en) | A kind of data traffic processing method, equipment and system | |
| JPH1079742A (en) | Switching hub with spanning tree buffer | |
| Gray | Network services in systems network architecture | |
| KR100423392B1 (en) | An Interface Device for Wireless LAN Access Point | |
| EP1217865B1 (en) | Device and method for flow control in a switched network | |
| EP1302030B1 (en) | In-band management of a stacked group of switches by a single cpu | |
| CN100563200C (en) | A kind of method that realizes the Ethernet VPN in Resilient Packet Ring on the net | |
| KR100363886B1 (en) | Interface method of network processing module in multilayer packet switch system and multilayer packet switch system | |
| Baker | Point-to-Point Protocol extensions for bridging | |
| CN100401699C (en) | Realizing VLAN technology on Ethernet via network card drive | |
| US7006515B1 (en) | Isochronous queue and buffer management | |
| JP2001053775A (en) | Switching hub |