JPH08274797A - Switching device for lan - Google Patents

Switching device for lan

Info

Publication number
JPH08274797A
JPH08274797A JP7368295A JP7368295A JPH08274797A JP H08274797 A JPH08274797 A JP H08274797A JP 7368295 A JP7368295 A JP 7368295A JP 7368295 A JP7368295 A JP 7368295A JP H08274797 A JPH08274797 A JP H08274797A
Authority
JP
Japan
Prior art keywords
buffer
port
packet
address
unit
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.)
Withdrawn
Application number
JP7368295A
Other languages
Japanese (ja)
Inventor
Karudona Mario
Yasukazu Miyazaki
Tei Satake
カルドナ マリオ
禎 佐竹
靖一 宮崎
Original Assignee
Matsushita Electric Works 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 Matsushita Electric Works Ltd, 松下電工株式会社 filed Critical Matsushita Electric Works Ltd
Priority to JP7368295A priority Critical patent/JPH08274797A/en
Publication of JPH08274797A publication Critical patent/JPH08274797A/en
Application status is Withdrawn legal-status Critical

Links

Abstract

PURPOSE: To provide a switching device for a LAN which is reduced in packet loss.
CONSTITUTION: When a packet is received by a port reception part 1, a receiving buffer storage part 2 informs an address filter part 6 of the storage address of the packet acquired from a receiving buffer 3 and the port number of the reception of the packet, and stores this packet in the said storage address of a data buffer 32. The address filter part 6 knows a port from which transmission is performed, informs a transmitting buffer storage part 4 of the storage address of this packet and information on the said port for the transmission, and transfers the packet to the port transmission part 5 of the port, thereby sending it to Ethernet. The transmitting buffer storage part 4 receives and sends the storage address back to the receiving buffer 3. A receiving buffer capacity decision part 7 decides the rest capacity of the receiving buffer 7 by monitoring the acquiring and resending operation of the storage address in the receiving buffer 3 and sends a jam signal out of the port transmission part 5 when the rest capacity becomes less than a specific value.
COPYRIGHT: (C)1996,JPO

Description

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

【0001】 [0001]

【産業上の利用分野】本発明は、LANのスイッチング装置に関するものであり、より詳しくは、イーサネットの通信機器(特にHUB)に利用されるものである。 BACKGROUND OF THE INVENTION This invention relates to a switching device of LAN, more particularly, is utilized for Ethernet communication equipment (especially HUB).

【0002】 [0002]

【従来の技術】現在、LAN(Local Area BACKGROUND OF THE INVENTION Currently, LAN (Local Area
Network)で広く普及している方式の1つとして、イーサネット(Ethernet,ゼロックス社の登録商標)がある。 One method which is widely used in Network), there is an Ethernet (Ethernet, a registered trademark of Xerox Corporation). イーサネットでは、図10に示すように、端末Aから端末Eへの送信と端末Bから端末Dへの送信とが同時に発生すると衝突が発生する。 The Ethernet, as shown in FIG. 10, the transmission and the collision to occur simultaneously from the transmitting and the terminal B from the terminal A to the terminal E to the terminal D is generated. これはイーサネットの方式の本質的なものであり、この衝突の影響で10Mb/sの帯域のうち、実質的には30%程度しか利用できないと言われている。 This is essential to the Ethernet scheme, among the bands of the 10Mb / s under the influence of the collision, it is said that in effect only available about 30%. これを解決するために、図11に示すように、スイッチング装置SWを設けて、電話の交換機のようにイーサネットのパケットをスイッチングする方式が考えられる。 To solve this problem, as shown in FIG. 11, provided with a switching device SW, conceivable is a method of switching the Ethernet packets as exchange telephone. これによれば、同時に複数の送信が衝突無しで可能となる。 According to this, a plurality of transmission is possible without a collision at the same time.

【0003】このイーサネットのスイッチング方式を実現する方式としては、”COMPUTER NETWO [0003] As a method for realizing the switching system of the Ethernet, "COMPUTER NETWO
RK SWITCHING SYSTEM”(米国特許第5,274,631号)が提案されている。これは図12のように、スイッチング装置SWの各ポートにパケットプロセッサ91〜97を設け、このパケットプロセッサ91〜97内に受信バッファやどのポートに送信するかの選択手段をそれぞれ設けることにより、高速なスイッチングを実現している。図中、90は多重化論理部(マルチプレックス・ロジック)、98はシステムプロセッサ、99はネットワーク・インターフェースである。 RK SWITCHING SYSTEM "(U.S. Pat. No. 5,274,631) have been proposed. This is because, as shown in FIG. 12, the packet processor 91 to 97 provided for each port of the switching device SW, the packet processor 91 to 97 by providing the selection means to send to the receiving buffer and which port within each in. Figure that realize high-speed switching, 90 multiplexing logic (multiplex logic), the system processor 98, 99 is a network interface.

【0004】 [0004]

【発明が解決しようとする課題】ところが、このようなスイッチング装置SWでは、パケット入力が集中し、受信バッファにパケットが溜まり、残容量がなくなってしまうと、それ以降に入力されるパケットが処理しきれずに消失し、パケットロスを起こすという問題があった。 [SUMMARY OF THE INVENTION However, in such a switching device SW, packet input is concentrated, the packet is accumulated in the reception buffer, the remaining capacity disappears, the packet is processed Ki inputted thereafter disappeared without, there is a problem that causes a packet loss.

【0005】本発明は、上記の点に鑑みてなしたものであり、その目的とするところは、パケットロスを低減させたLANのスイッチング装置を提供することにある。 The present invention has was made in view of the above problems, and an object is to provide a switching device of a LAN with reduced packet loss.

【0006】 [0006]

【課題を解決するための手段】請求項1記載のLANのスイッチング装置は、イーサネットのセグメントに接続されたポートを介してパケットを受信してバッファリングするポート受信部と、ポート受信部からのパケットの格納番地を受信バッファから取り込んでアドレスフィルタ部へ伝達する受信バッファ格納部と、受信バッファ格納部によりパケットを格納するデータバッファ及び格納番地を示す受信バッファポインタテーブルを有する受信バッファと、受信バッファ格納部から伝達されてきた格納番地情報をもとに受信バッファからパケットの送信元アドレスと送信先アドレスとを読み取りパケットの送信先ポートを判定してパケットの格納番地と送信先ポートを送信バッファ格納部へ伝達するアドレスフィルタ部と、アドレスフィル LAN switching apparatus according to claim 1, wherein SUMMARY In order to achieve the above, and the port receiver for buffering received packets through the port connected to the Ethernet segment, a packet from the port receiver and storage locations receiving buffer storage unit for transferring to the address filter unit fetches from the receive buffer, a receive buffer having a receive buffer pointer table illustrating a data buffer and storage locations for storing the packet by the reception buffer storage unit, the receiving buffer storage transmission buffer storing section based on to determine the destination port of the read packet with the source address of the packet from the receive buffer and the destination address storage location of the packet destination port store address information which has been transmitted from the part and the address filtering unit for transmission to, address fill 部からのパケットの格納番地と送信先ポートの情報をもとに受信バッファから該パケットが送信されるべき送信ポートのポート送信部へ受信バッファから該パケットを転送するとともに、送信部からの送信情報により受信バッファでのパケットの格納番地を受信バッファポインタテーブルに返信する送信バッファ格納部と、受信バッファ格納部により使用されたバッファ量と送信バッファ格納部により格納番地を返信されたバッファ量との差から受信バッファの残容量を判定する受信バッファ容量判定部と、受信バッファから転送されたパケットをイーサネットのセグメントに接続されたポートを介して送信するようにしたポート送信部とを有してなり、前記受信バッファ容量判定部により受信バッファの残容量が所定値以下になったとき With forwards the packet from the receive buffer storage address information of the destination port of a packet from parts from the receive buffer based on the port transmitter of the transmitting port to the packet is transmitted, the transmission information from the transmission unit the difference between the transmission buffer storage unit for returning the storage address of the packet in the receiving buffer in the receive buffer pointer table, a buffer amount sent back to storage address by the transmission buffer storage buffer amount that is used by the receiving buffer storage unit by it comprises a reception buffer capacity determination unit determines the remaining capacity of the reception buffer, and a port transmitter which is adapted to transmit via a port connected to forwarded packets to the Ethernet segments from the receive buffer from, when the remaining capacity of the reception buffer becomes less than a predetermined value by the receiving buffer capacity determination unit ート送信部からジャム信号が送出されるようにしたことを特徴とするものである。 It is characterized in that it has from over preparative transmitting unit to jam signal is sent.

【0007】請求項2記載のLANのスイッチング装置は、請求項1記載の発明において、前記ポート受信部及びポート送信部を各ポート毎に設け、他の各部は装置全体として共有的に設けるようにしたことを特徴とするものである。 [0007] The switching device of LAN according to claim 2 is the invention of claim 1, wherein, provided the port receiver and the port transmitter for each port, as the other various parts covalently providing apparatus as a whole it is characterized in that the.

【0008】 [0008]

【作用】請求項1記載の発明にあっては、パケットがポート受信部で受信されると、受信バッファ格納部は、受信バッファから獲得したパケットの格納番地とパケットを受信したポート番号をアドレスフィルタ部へ教えるとともに、このパケットをデータバッファの前記格納番地に格納する。 [Action] In the invention of claim 1, wherein, when a packet is received at the port receiver, the receiving buffer storage unit, address filter port number that received the storage addresses and packet acquired from the receive buffer packet with teaching the section, and stores the packet in the storage address of the data buffer. アドレスフィルタ部は、前記格納番地の情報からパケットの送信元アドレスと送信先アドレスとを取り出し、自己の保有するアドレステーブルの中から送信先アドレスをサーチし、どのポートへこのパケットを送出すれば良いかを知る。 Address filter unit, the source address from the information of the packet storage locations and take out the destination address, and searches the destination address from the address table of its own held to any port may be sent to the packet or the know. さらに、送信元アドレスと受信ポートの情報をアドレステーブルへ登録することにより、どのポートにどのアドレスを有する端末が接続されているかがわかる。 Further, by registering the information of the reception port and the transmission source address to the address table, or is seen terminals having any address to which ports are connected. 次に、このパケットの格納番地と、 Next, a storage address of this packet,
どのポートへ送出すべきかという情報を送信バッファ格納部へ教える。 Teaching information that should be sent to which port to send the buffer storage unit. 送信バッファ格納部はその格納番地からパケットを送出すべきポートのポート送信部へパケットを転送する。 Transmission buffer storage unit transfers the packet to the port transmitter port should send packets from its storage location. ポート送信部では、前記パケットをイーサネットへ送信する。 The port transmitter transmits the packet to the Ethernet. 送信バッファ格納部ではポート送信部からパケットが送信されると格納番地を受信バッファに返信する。 In the transmission buffer storage unit sends back to the receive buffer and storage address packet from the port transmitter is transmitted. 受信バッファ容量判定部では、受信バッファ格納部が受信バッファでの格納番地を獲得する動作及び送信バッファ格納部が受信バッファでの格納番地を返信する動作を監視することにより、受信バッファの残容量を判定し、この受信バッファの残容量が所定値以下になると、ポート送信部に対してジャム信号の送出をする旨の信号を出力する。 The reception buffer capacity determining unit, by monitoring the operation of operation and transmission buffer storing section receiving buffer storage unit to acquire a storage address in the receive buffer and returns the storage address of the receiving buffer, the remaining capacity of the reception buffer judgment, when the remaining capacity of the reception buffer becomes less than a predetermined value, and outputs a signal indicating that the transmission of the jam signal to port transmitter. この信号を受信したポート送信部ではジャム信号を送出するのである。 It is to deliver a jam signal at port transmitter that has received the signal.

【0009】請求項2記載の発明にあっては、請求項1 [0009] In the invention of claim 2, claim 1
記載の発明において、受信バッファ及びアドレスフィルタ部を装置全体として共有されるように設けることにより、装置全体には集中的に1つの大きなバッファを設け、各ポートPには非同期性を吸収するための小さなバッファを設ければよくなり、バッファの使用効率が上がり、結果的に装置全体に必要なバッファ量が少なくて済むのである。 In the invention described is provided so that shared the receive buffer and the address filter unit as a whole system, the whole system is centrally provided with one large buffer, to absorb the asynchrony for each port P becomes well by providing the small buffer, increases efficiency of use of the buffer, it need to be consequently less buffer amount required for the entire device.

【0010】 [0010]

【実施例】以下、本発明の一実施例を図面に基づき説明する。 BRIEF DESCRIPTION based on an embodiment of the present invention with reference to the accompanying drawings. 図1は、本発明の一実施例に係るLANのスイッチング装置の概略構成図である。 Figure 1 is a schematic configuration diagram of a switching device of LAN according to an embodiment of the present invention. ポート受信部1とポート送信部5とが各々イーサネットのセグメントに対応したポートP毎に設けられ、受信バッファ格納部2と受信バッファ3と送信バッファ格納部4とアドレスフィールド部6及び受信バッファ容量判定部7とが装置全体で1 A port receiving section 1 and the port transmitter 5 is provided for each port P corresponding to each Ethernet segment, transmission buffer storing unit 4 and an address field portion 6 and the receiving buffer capacity determined receiving buffer storage unit 2 and the receiving buffer 3 part 7 and 1 in the whole device
つ共有のものとして設けられる。 One is provided as a shared one. ポート受信部1は、ポートP毎に設けられ、パケットのバッファリングを行うものであり、イーサネットのセグメントに対応したポートPに接続されインターフェースとしての役割を果たす受信部11と受信部11で受信した端末からのパケットを格納するポート受信バッファ12とからなる。 Port receiving unit 1 is provided for each port P, and performs buffering of the packet is connected to the port P corresponding to the Ethernet segments received by the receiving unit 11 to play a role receiving unit 11 as an interface consisting port receive buffer 12 for storing a packet from the terminal. 受信バッファ格納部2は、ポート受信バッファ12に非同期に一旦格納されたパケットを同期をとった上で受信バッファ3に格納する受信バッファ格納手段21とパケットの受信バッファ3での格納番地や受信ポート番号やパケットサイズ等の受信バッファ情報をアドレスフィルタ部6 Receiving buffer storage unit 2, storage location and receiving ports of the receiving buffer storage means 21 and the receiving buffer 3 of the packet to be stored in the reception buffer 3 temporarily stored packets asynchronously port receive buffer 12 after having synchronized address receive buffer information such as numbers and packet size filter 6
に格納する受信バッファ情報格納手段22とからなる。 Made from the receive buffer information storage unit 22 for storing the.

【0011】受信バッファ格納手段21から受信バッファ3への帯域を、ポート受信バッファ12から受信バッファ格納手段21への帯域よりも十分大きくしておくことにより、ポート受信バッファ12には小さいバッファ量(非同期で入ってくるパケットを受信バッファ格納手段21の動作と同期をとるのに必要なバッファ量)でパケットを損失なく受信バッファ3へ格納することが可能となる。 [0011] By receiving the band to the receiving buffer 3 from the buffer storage unit 21, keep sufficiently larger than the band from the port receive buffer 12 to the receive buffer storage means 21, a small buffer amount in the port receive buffer 12 ( it is possible to store the reception buffer 3 buffers weight) without loss packets need to take the operation and synchronization of the received packets incoming asynchronous buffer storage 21.

【0012】送信バッファ格納部4は、受信バッファ3 [0012] transmission buffer storing unit 4, the receiving buffer 3
のパケットをアドレスフィルタ部6からの情報に基づいてポート送信部5に格納する送信バッファ格納手段41 Transmission buffer storing means 41 for storing the port transmitter 5 on the basis of packet on the information from the address filter section 6
と、パケットがポート送信部5から送信されると受信バッファ3での格納番地を受信バッファ3内の受信バッファポインタ31に返信するバッファ返信手段42とからなる。 When, a buffer returning means 42 for returning the storage address of the receiving buffer 3 and the packet is transmitted from port transmitter 5 to receive buffer pointer 31 in the receive buffer 3.

【0013】ポート送信部5は、送信すべきパケットを格納するポート送信バッファ51と、イーサネットのセグメントとのインターフェースであり、ポート送信バッファ51に格納されたパケットをポートPからイーサネットへ送信する送信部52とからなる。 [0013] port transmitter 5 includes a port transmit buffer 51 for storing packets to be transmitted, an interface between the Ethernet segments, transmission unit for transmitting the data stored in the port transmit buffer 51 a packet from port P to Ethernet consisting of 52.

【0014】受信バッファ3は、受信バッファポインタテーブル31とデータバッファ32とからなり、各ポートPから入力されるパケットを受信バッファ格納部2からの信号によりデータバッファ32の所定の番地に格納するものであり、装置全体で1つ共通のものとして設けられている。 [0014] the receiving buffer 3, which received it from the buffer pointer table 31 and data buffer 32. and stores the signals in a predetermined address of the data buffer 32 of the packets input from each port P from the reception buffer storage unit 2 , and the provided as one common thing in the entire apparatus. 従って、各ポートPから入力される全てのパケットは受信バッファ3のデータバッファ32に格納されるのである。 Thus, all packets that are input from each port P is being stored in the data buffer 32 of the receiving buffer 3. また、受信バッファポインタテーブル31は受信バッファ3内に設けられており、データバッファ32内のパケットの格納番地が設定されている。 Further, the receive buffer pointer table 31 is provided in the receiving buffer 3, storage location of the packet in the data buffer 32 is set. 受信バッファポインタテーブル31は、図2に示すようにリング構造になっており、開始位置BEGINから終了位置ENDまでのテーブルが有効である。 Receive buffer pointer table 31 is adapted to the ring structure as shown in FIG. 2, the table from the start position BEGIN to the end position END is valid. 図において、 In the figure,
PHEADは空いているセルの先頭を指している。 PHEAD points to the beginning of the vacant cell. 受信バッファ3は図3に示すような構成になっており、受信バッファ格納手段21では受信バッファポインタ31から格納用の番地を獲得し、指定されたPHEADの示す番地の所にパケットを格納する。 Reception buffer 3 is configured as shown in FIG. 3, it won an address for storing the reception buffer storage unit receive buffer pointer 31 in 21, stores the packet at the address indicated by the specified PHEAD.

【0015】アドレスフィルタ部6は、受信バッファ情報格納手段22からパケットが受信されたポート番号と受信バッファ3内のデータバッファ32への格納番地とを取り込み、この格納番地を基に受信バッファ3から送信元アドレスと送信先アドレスのみを読み出すことにより、図4に示すようなアドレステーブルが作成され、このテーブルを参照すれば、どのポートPにどのアドレスの機器(端末)が接続されているかが分かるのである。 The address filter unit 6 takes a storage address to the data buffer 32 of the receiving buffer information storage means 22 and the port number on which the packet was received from the receiving buffer 3, a receiving buffer 3 based on the storage address by reading only the source and destination addresses, creates an address table shown in FIG. 4, referring to this table, it can be seen whether devices which address to any port P (terminal) is connected than is.
アドレスフィルタ部6は受信バッファ3と同様に装置全体で1つ共通のものとして設けられている。 Address filter unit 6 is provided as a common one for the entire device as with the receiving buffer 3.

【0016】ここで、アドレスフィルタ部6の主な処理を図5に示すフローチャートに基づき説明する。 [0016] Here it will be described with reference to the flowchart showing a main process of the address filter unit 6 in FIG. まず、 First of all,
前記アドレステーブル内で受信バッファ6に格納されたパケットの送信元アドレスをサーチし(♯61)、見つからなかった場合は、そのアドレスと受信ポート番号をアドレステーブルに新たに登録する(♯62)。 Wherein searching the source address of the stored in the reception buffer 6 packets in the address table (# 61), if not found, newly registers its address and reception port number in the address table (♯62). 送信元アドレスが見つかっても、ポート番号がアドレステーブルに登録されている受信ポート番号と異なる場合には、 Even found the source address, if different from the reception port number port number is registered in the address table,
機器が移動して接続ポートが変更されたと見なされるので、受信ポート番号をポート番号のところに再登録する(♯63)。 Because devices are considered a connection port to move is changed, to re-register the received port number at the port number (# 63). さらに、エージング等のブリッジのアドレス学習と同等の処理を行う。 In addition, an address learning and equal treatment of the bridge such as aging. 次に、送信先アドレスがアドレステーブルにあるかをサーチする(♯64)。 Next, the destination address is searched whether in the address table (♯64). 送信先アドレスが見つからなかったときは、どこのポートにパケットを送信するかを特定できないので、受信ポートを除く全ポートを送信先とする(♯65)。 If you did not find the destination address, it can not be certain whether to send the packet to anywhere in the port, and the destination all ports except the receiving port (♯65). 送信先アドレスが見つかったときは、そのポート番号と受信ポート番号とを比較し(♯66)、異なるときにはそのポート番号を送信先とする(♯67)。 When the destination address is found, then compares the port number and the reception port number (♯66), is the port number and the destination at different times (# 67). ポート番号と受信ポートとが一致する場合は、同一セグメント上での通信であり、他のポートへ送る必要がないので、そのパケットを受信バッファ6から削除し、廃棄する(♯68)。 If the port number and the reception port are coincident, a communication on the same segment, there is no need to send to other ports, remove the packet from the receive buffer 6 is discarded (♯68).

【0017】アドレスフィルタ部6で廃棄した場合を除き、送信先ポートが確定すると、アドレスフィルタ部6 [0017] Except when discarded in the address filter unit 6, and the destination port is determined, the address filter section 6
は、受信バッファ3での格納番地及び送信先ポート番号を送信バッファ格納部4へ教える。 Teaches a storage address and a destination port number of the receiving buffer 3 to the transmission buffer storage unit 4. 送信バッファ格納部4は、送信先ポートのポート送信部5内のポート送信バッファ51へ、受信バッファ3からパケットの内容を転送する。 Transmission buffer storage unit 4 to the port transmit buffer 51 in the port transmitter 5 of the destination port, and transfers the contents of the packet from the receiving buffer 3. ポート送信部5ではポート送信バッファ51内のパケットをイーサネットのセグメントとのインターフェースである送信部52を通じて送信先アドレスを有する機器(端末)に送信する。 And it transmits to the device (terminal) having a destination address packets port transmitter 5 the port transmit buffer 51 via the transmitting section 52 is an interface with the Ethernet segment. パケットが送信されると、 When a packet is sent,
バッファ返信手段42は格納番地を受信バッファポインタ31に返し、1つのパケットの送信を完了する。 Buffer reply unit 42 returns the storage address in the receive buffer pointer 31, thereby completing the transmission of one packet.

【0018】受信バッファ容量判定部7は、図6に示すように、受信バッファポインタ取得監視手段71と受信バッファポインタ返信監視手段72とバッファ利用数カウンタ73とバッファ残量警告容量記憶手段74及び比較器75とからなる。 The reception buffer capacity determining unit 7, as shown in FIG. 6, the receiving buffer pointer acquiring monitoring means 71 and the receive buffer pointer reply monitoring unit 72 and the buffer utilization counter 73 and the buffer remaining amount warning storage means 74 and Comparative consisting of vessel 75.. 受信バッファポインタ取得監視手段71は、受信バッファ情報格納手段22からの受信バッファポインタ(格納番地)とパケットサイズ等の情報により受信バッファ格納手段21により使用されたバッファ量を監視するものであり、バッファが使用される毎に信号が出力されるようになっている。 Receive buffer pointer acquiring monitoring unit 71, which monitors the buffer amount that is used by the receiving buffer storage unit 21 by the receive buffer pointer (storage address) and information such as the packet size from the receive buffer information storage unit 22, a buffer There signal each time it is used is to be outputted. 受信バッファポインタ返信監視手段72は、バッファ返信手段42により返信された受信バッファポインタ(格納番地)の情報から開放されたバッファ量を監視するものであり、バッファが開放される毎に信号が出力されるようになっている。 Receive buffer pointer reply monitoring unit 72, which monitors the buffer amount which is opened from the information in the receive buffer pointer returned by the buffer returning means 42 (storage address), a signal is output each time a buffer is released It has become so. バッファ利用数カウンタ73は、受信バッファポインタ取得監視手段71からの出力信号によりカウントダウンし、受信バッファポインタ返信監視手段72からの出力信号によりカウントアップするものである。 Buffer utilization counter 73 counts down the output signal from the receive buffer pointer acquiring monitoring unit 71 is for counting up the output signal from the receive buffer pointer reply monitoring unit 72. つまり、バッファ利用数カウンタ73からはバッファの利用数に応じた出力がなされる。 That is, the output corresponding to the number of use of the buffer is made from buffer utilization counter 73. バッファ残量警告容量記憶手段74は、未使用のバッファ量がこれ以上少なくなるとパケットの消失が起こる可能性があるという値を示すバッファ残量警告容量を記憶しておくものである。 Buffer remaining amount warning storage means 74 is for storing the buffer remaining capacity warning capacity indicating the value that there is a possibility that the loss of packets when the buffer amount of the unused is reduced more happens. 比較器75は、バッファ残量警告容量記憶手段74に予め記憶されたバッファ残量警告容量とバッファ利用数カウンタ73の出力とを比較し、利用されているバッファの容量がバッファ残量警告容量を越えたとき、ポート送信部5に対してジャム信号を送信する旨の信号を出力する。 The comparator 75 compares the output of the buffer remaining amount warning capacity buffer remaining capacity is stored in the memory means 74 warning capacity and buffer utilization counter 73, the capacity of the buffer that is utilized to buffer remaining amount warning capacity when it exceeds, and outputs a signal indicating that transmits a jam signal to the port transmitter 5.

【0019】受信バッファ容量判定部7の動作は図7のフローチャートに示すように、利用された受信バッファ量と開放された受信バッファ量との差により求めた利用中のバッファの容量がバッファ残量警告容量を越えるとジャム出力命令信号をポート送信部5に対して出力するのである。 The reception operation of the buffer capacity determining unit 7, as shown in the flowchart of FIG. 7, capacity remaining buffer capacity of the buffer in use as determined by the difference between the reception buffer amount which is opened and use reception buffer amount exceeding the alert volume is to output the jam output command signal to the port transmitter 5.

【0020】以下、本実施例の動作を説明する。 [0020] Hereinafter, an operation of this embodiment. 本実施例においては、受信が送信に比べて多い場合を例にとり説明する。 In the present embodiment, reception will be described as an example where larger than the transmission. 今、受信バッファポインタが図8(a)〜図8(d)の受信バッファポインタテーブルに示すように設定され、これに対応して受信バッファの使用状態が図9(a)〜図9(d)に示すように変化していくとする。 Now, the receive buffer pointer is set to indicate the receive buffer pointer table of FIG. 8 (a) ~ FIG 8 (d), in the use state of the receiving buffer corresponding thereto FIG 9 (a) ~ FIG 9 (d going to change as shown in). つまり、PHEAD2のポインタで示されるバッファの領域が使用されている状態(図9(a))で、パケットを受信すると、PHEAD1のポインタで示されるバッファの領域が使用され(図9(b))、次に、PH In other words, in a state in which the area of ​​the buffer indicated by the pointer PHEAD2 are used (Fig. 9 (a)), when receiving the packet, the area of ​​the buffer pointed to by the pointer PHEAD1 is used (Fig. 9 (b)) , then, PH
EAD2のポインタで示されるバッファの領域に格納されていたパケットが送信を完了してPHEAD2のポインタが開放される(図9(c))。 Packet stored in the region of the buffer indicated by the pointer EAD2 pointers PHEAD2 finished sending is opened (FIG. 9 (c)). この後、送信されるパケットがないと、開放されるポインタがなく、受信バッファにパケットが溜まっていく(図9(d))。 Thereafter, when there is no packet to be transmitted, no pointer being opened, the packet is gradually accumulated in the reception buffer (FIG. 9 (d)). 受信バッファが図9(d)で示すような状態となり、利用されているバッファの容量がバッファ残量警告容量を越えるとジャム出力命令信号をポート送信部5の送信部52 Receive buffer becomes the state shown in FIG. 9 (d), the the capacity of the buffer being used exceeds the buffer remaining amount warning capacity transmission portion 52 of the port transmitter 5 jam output command signal
に対して出力するのである。 Than it is output to the. ジャム出力命令信号を受信した送信部52では、端末に対してジャム信号を送出する。 The transmission unit 52 receives the jamming output command signal, and sends a jam signal to the terminal. ジャム信号を受信した端末は、CSMA/CD方式のルールに従って送信タイミングを遅らせて送信するようになる。 Terminal receiving the jam signal will be transmitted by delaying the transmission timing according to the rules of the CSMA / CD scheme.

【0021】以上のように、本実施例によれば、受信バッファ3にパケットが溜まった場合には、ポート送信部5から端末に対してジャム信号が送出され、端末からのパケット送信の間隔が空いている間に送信バッファ格納部4によりパケットの処理を行うことができるので、受信バッファに空きが生じオーバーフロー状態が避けられる。 [0021] As described above, according to this embodiment, when a packet is accumulated in the reception buffer 3, a jam signal is sent from the port transmitter 5 to the terminal, the interval between the packets transmitted from the terminal it is possible to perform the processing of the packet by the transmission buffer storage unit 4 while the vacant, vacant avoids overflow condition occurs in the receive buffer.

【0022】さらに、本実施例では、各ポートP毎に大きなバッファを設けるよりも、集中的に1つの大きなバッファを設け、各ポートPには非同期性を吸収するための小さなバッファを設けているので、バッファの使用効率が上がり、結果的に装置全体に必要なバッファ量が少なくて済むのである。 Furthermore, in this embodiment, rather than making a large buffer for each port P, centrally provided with one large buffers, each port P is provided with a small buffer for absorbing asynchrony since, raise the efficiency of use of the buffer, it need to be consequently less buffer amount required for the entire device.

【0023】 [0023]

【発明の効果】以上のように、請求項1記載の発明にあっては、LANのスイッチング装置において、受信バッファ容量判定部により、受信バッファ格納部により使用されたバッファ量と送信バッファ格納部により格納番地を返信されたバッファ量との差から受信バッファの残容量を判定し、受信バッファ容量判定部により受信バッファの残容量が所定値以下になったとき、ポート送信部からジャム信号が送出されるようにしたので、ジャム信号を受信した端末からのパケット送信間隔が空いた間に、 As is evident from the foregoing description, in the invention of claim 1, wherein, in the switching device of the LAN, the receiving buffer capacity determining unit, by the buffer volume and the transmission buffer storage unit which is used by the receiving buffer storage unit determining the remaining capacity of the reception buffer from the difference between the sent back the stored address buffer volume, when the remaining capacity of the reception buffer becomes less than a predetermined value by the receiving buffer capacity determination unit, a jam signal from the port transmitter is sent since the so that, while the empty packet transmission interval from terminal receiving the jam signal,
送信バッファ格納部によりパケットの処理が行え、パケットロスを低減させたLANのスイッチング装置が提供できた。 Processing packets carried out by the transmission buffer storage unit, LAN switching device with reduced packet loss could be provided.

【0024】請求項2記載の発明にあっては、請求項1 [0024] In the invention of claim 2, claim 1
記載の発明において、受信バッファ及びアドレスフィルタ部を装置全体として共有されるように設けるようにしたので、装置全体には集中的に1つの大きなバッファを設け、各ポートPには非同期性を吸収するための小さなバッファを設ければよくなり、バッファの使用効率が上がり、結果的に装置全体に必要なバッファ量が少なくて済み、装置を安価に構成することができるである。 In the invention described, since the provided to be shared with the receive buffer and the address filter unit as a whole system, the whole system is centrally provided with one large buffer, to absorb the asynchrony for each port P becomes well by providing the small buffer for, raise the efficiency of use of the buffer, resulting in fewer buffer amount required for the entire device, it can be constructed at low cost equipment.

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

【図1】本発明のLANのスイッチング装置の一実施例を示す概略構成図である。 1 is a schematic block diagram showing one embodiment of a LAN switching device of the present invention.

【図2】図1の実施例に係る受信バッファポインタテーブルの構造図である。 2 is a structural diagram of a receive buffer pointer table according to the embodiment of FIG.

【図3】図1の実施例に係る受信バッファの構造図である。 3 is a structural diagram of a receiving buffer according to the embodiment of FIG.

【図4】図1の実施例に係るアドレスフィルタ部内のアドレステーブルを示す模式図である。 Is a schematic diagram showing an address table in the address filter unit according to the embodiment of FIG. 1;

【図5】図1の実施例に係るアドレスフィルタ部の動作を示すフローチャートである。 5 is a flowchart showing the operation of the address filter unit according to the embodiment of FIG.

【図6】図1の実施例に係る受信バッファ容量判定部の具体例を示すブロック図である。 6 is a block diagram showing a specific example of the receiving buffer capacity determination unit according to the embodiment of FIG.

【図7】同上の動作を示すフローチャートである。 7 is a flowchart showing the operation of the same.

【図8】図1の実施例の動作説明のための受信バッファポインタテーブルの構造図である。 8 is a structural diagram of a receive buffer pointer table for explaining the operation of the embodiment of FIG.

【図9】図1の実施例の動作説明のための受信バッファの構造図である。 9 is a structural diagram of a receiving buffer for explaining the operation of the embodiment of FIG.

【図10】イーサネットにおける同時送信による衝突の様子を示す説明図である。 10 is an explanatory view showing a state of collision due to simultaneous transmission in Ethernet.

【図11】イーサネットにおけるスイッチング装置の原理を示す説明図である。 11 is an explanatory diagram showing the principle of a switching device in the Ethernet.

【図12】イーサネットにおける従来のスイッチング装置のブロック図である。 12 is a block diagram of a conventional switching device in the Ethernet.

【符号の説明】 DESCRIPTION OF SYMBOLS

1 ポート送信部 2 受信バッファ格納部 3 受信バッファ 4 送信バッファ格納部 5 ポート送信部 6 アドレスフィルタ部 7 受信バッファ容量判定部 11 受信部 12 ポート受信バッファ 21 受信バッファ格納手段 22 受信バッファ情報格納手段 23 ステータス付加手段 31 受信バッファポインタテーブル 32 データバッファ 41 送信バッファ格納手段 42 バッファ返信手段 43 ステータス返信手段 51 ポート受信バッファ 52 送信部 71 受信バッファポインタ取得監視手段 72 受信バッファポインタ返信監視手段 73 バッファ利用数カウンタ 74 バッファ残量警告容量記憶手段 75 比較器 P ポート 1 port transmitter 2 receiving buffer storage unit 3 receiving buffer 4 transmission buffer storage 5 port transmitter 6 address filter unit 7 receiving buffer capacity determining unit 11 receiving unit 12 port receive buffer 21 receiving buffer storage unit 22 receiving buffer information storage means 23 status adding means 31 receive buffer pointer table 32 data buffer 41 transmits the buffer storage unit 42 buffers reply unit 43 status return means 51 port receive buffer 52 transmission unit 71 reception buffer pointer acquiring monitoring means 72 receive buffer pointer reply monitoring unit 73 buffer utilization counter 74 buffer remaining amount warning storage means 75 comparator P port

Claims (2)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 イーサネットのセグメントに接続されたポートを介してパケットを受信してバッファリングするポート受信部と、ポート受信部からのパケットの格納番地を受信バッファから取り込んでアドレスフィルタ部へ伝達する受信バッファ格納部と、受信バッファ格納部によりパケットを格納するデータバッファ及び格納番地を示す受信バッファポインタテーブルを有する受信バッファと、受信バッファ格納部から伝達されてきた格納番地情報をもとに受信バッファからパケットの送信元アドレスと送信先アドレスとを読み取りパケットの送信先ポートを判定してパケットの格納番地と送信先ポートを送信バッファ格納部へ伝達するアドレスフィルタ部と、アドレスフィルタ部からのパケットの格納番地と送信先ポートの情報をもとに受 Receiving a packet for transmitting the port receiver for buffering, takes in the storage address of the packet from the port receive unit from the receiving buffer to the address filter unit via a 1. A Ethernet segment connected to the port of a reception buffer storage unit, receives the receive buffer having a receive buffer pointer table illustrating a data buffer and storage locations for storing the packet by the reception buffer storage unit, on the basis of the storage address information has been transmitted from the receiving buffer storage unit buffer an address filter unit that transmits the destination address and the source address of the packet to determine the destination port of the read packets to the destination port store address of the packet to the transmission buffer storage unit from the packet from the address filter unit received on the basis of the information of the destination port and the storage address 信バッファから該パケットが送信されるべき送信ポートのポート送信部へ受信バッファから該パケットを転送するとともに、送信部からの送信情報により受信バッファでのパケットの格納番地を受信バッファポインタテーブルに返信する送信バッファ格納部と、受信バッファ格納部により使用されたバッファ量と送信バッファ格納部により格納番地を返信されたバッファ量との差から受信バッファの残容量を判定する受信バッファ容量判定部と、受信バッファから転送されたパケットをイーサネットのセグメントに接続されたポートを介して送信するようにしたポート送信部とを有してなり、前記受信バッファ容量判定部により受信バッファの残容量が所定値以下になったときポート送信部からジャム信号が送出されるようにしたことを特徴 With forwards the packet from the receive buffer from the receive buffer to the port transmitter of the transmitting port to said packet is transmitted, and returns the storage address of the packet in the receiving buffer to the receive buffer pointer table by the transmission information from the transmission unit a transmission buffer storing unit, and the difference between the receiving buffer capacity determining unit determining the remaining capacity of the reception buffer from the buffer amount sent back to storage address value buffer used as a transmission buffer storing unit by the receiving buffer storage unit, the reception it and a port transmitter which is adapted to transmit via a port connected to a packet transferred from the buffer to the Ethernet segment, the remaining capacity of the receiving buffer by the receiving buffer capacity determining unit is below a predetermined value characterized in that jam signal from the port transmitter has to be sent when it するLAN LAN to
    のスイッチング装置。 The switching device.
  2. 【請求項2】 前記ポート受信部及びポート送信部を各ポート毎に設け、他の各部は装置全体として共有的に設けるようにしたことを特徴とする請求項1記載のLAN Wherein said port receiving unit and the port transmitter provided for each port, LAN of claim 1, wherein the other of each part, characterized in that as covalently providing apparatus as a whole
    のスイッチング装置。 The switching device.
JP7368295A 1995-03-30 1995-03-30 Switching device for lan Withdrawn JPH08274797A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7368295A JPH08274797A (en) 1995-03-30 1995-03-30 Switching device for lan

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7368295A JPH08274797A (en) 1995-03-30 1995-03-30 Switching device for lan

Publications (1)

Publication Number Publication Date
JPH08274797A true JPH08274797A (en) 1996-10-18

Family

ID=13525238

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7368295A Withdrawn JPH08274797A (en) 1995-03-30 1995-03-30 Switching device for lan

Country Status (1)

Country Link
JP (1) JPH08274797A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7190675B2 (en) 2001-11-14 2007-03-13 Nec Communications Systems Ltd. Adaptive access control in LAN relaying apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7190675B2 (en) 2001-11-14 2007-03-13 Nec Communications Systems Ltd. Adaptive access control in LAN relaying apparatus

Similar Documents

Publication Publication Date Title
US5923654A (en) Network switch that includes a plurality of shared packet buffers
DE69534094T2 (en) Device for receiving signals
JP2720957B2 (en) Packet buffer device
EP0237106B1 (en) a method and a system for synchronizing clocks in a bus type local network
US7366190B2 (en) Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost
US4486877A (en) Packet switching loop-around network and facilities testing
US5072440A (en) Self-routing switching system having dual self-routing switch module network structure
US5043981A (en) Method of and system for transferring multiple priority queues into multiple logical FIFOs using a single physical FIFO
US6636483B1 (en) Network switch with zero latency flow control
CA2004934C (en) Polling communication system with priority control
US6967951B2 (en) System for reordering sequenced based packets in a switching network
US6192422B1 (en) Repeater with flow control device transmitting congestion indication data from output port buffer to associated network node upon port input buffer crossing threshold level
US7385972B2 (en) Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost
US5229994A (en) Bridge for connecting an ieee 802.3 local area network to an asynchronous time-division multiplex telecommunication network
US4656627A (en) Multiphase packet switching system
DE69133569T2 (en) Network interface
CA1204848A (en) Duplicated network arrays and control facilities for packet switching
EP0112338B1 (en) Time stamping for a packet switching system
US6700894B1 (en) Method and apparatus for shared buffer packet switching
CA2301568C (en) Method and apparatus for performing frame processing for a network
JP2889932B2 (en) 4 dual path computer interconnect system having a ported packet memory controller
US20040233906A1 (en) Random access memory architecture and serial interface with continuous packet handling capability
US5691984A (en) Compact, adaptable brouting switch
US6625675B2 (en) Processor for determining physical lane skew order
EP0093623B1 (en) Transceiver multiplexor

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20020604