JPH08130560A - Inter-network connecting device and its method - Google Patents
Inter-network connecting device and its methodInfo
- Publication number
- JPH08130560A JPH08130560A JP6288593A JP28859394A JPH08130560A JP H08130560 A JPH08130560 A JP H08130560A JP 6288593 A JP6288593 A JP 6288593A JP 28859394 A JP28859394 A JP 28859394A JP H08130560 A JPH08130560 A JP H08130560A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- port
- buffer
- link access
- transmission
- 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】[0001]
【産業上の利用分野】本発明は、LAN、セルリレー、
フレームリレー、公衆データネットワーク等に利用する
ネットワーク間接続装置及び方法に関する。The present invention relates to a LAN, a cell relay,
The present invention relates to an inter-network connection device and method used for frame relay, public data network, etc.
【0002】[0002]
【従来の技術】従来、LAN、セルリレー、フレームリ
レー、公衆データネットワーク等に利用するネットワー
ク間接続装置としては、図3及び図4に示すようなもの
があった。図3は従来のネットワーク間接続装置の構成
を示す構成図であり、図4は図3に示す従来のネットワ
ーク間接続装置におけるバッファ割当機能の詳細を示す
その構成図である。2. Description of the Related Art Conventionally, there has been an inter-network connecting device used in a LAN, a cell relay, a frame relay, a public data network, etc., as shown in FIGS. FIG. 3 is a configuration diagram showing a configuration of a conventional inter-network connecting apparatus, and FIG. 4 is a configuration diagram showing details of a buffer allocation function in the conventional inter-network connecting apparatus shown in FIG.
【0003】まず、図3において、30は本願発明の適
用対象であるネットワーク間接続装置、31、32、3
3、34は各ポートの送受信キューを表し、外部に対す
る矢印は外部との間のデータフレーム又はデータ(以
下、データという)の送受信を示す。35は、通常、一
方のポート(データネットワーク)から他方のポート
(データネットワーク)へデータを接続するために中継
するデータ中継手段であって、データ中継手段35と各
ポートの送受信キュー31、32、33、34との間の
矢印もデータの送受信を示す。First, in FIG. 3, reference numeral 30 is an inter-network connection device to which the present invention is applied, 31, 32, and 3.
Reference numerals 3 and 34 denote transmission / reception queues of each port, and arrows for the outside indicate transmission / reception of data frames or data (hereinafter, referred to as data) with the outside. Reference numeral 35 is a data relay unit that normally relays data to connect data from one port (data network) to the other port (data network). The data relay unit 35 and the transmission / reception queues 31, 32 of each port, The arrows between 33 and 34 also indicate data transmission and reception.
【0004】また、37は各ポートの受信キューに分配
するバッファを保持する共通バッファプール、36は共
通バッファプール37に保持されている受信バッファを
各ポートの受信キューに割り当て、及び送信キューにキ
ューイングする送信データを保持するバッファのバッフ
ァ量、すなわち、しきい値を計算し決定する受信バッフ
ァ割当手段及び送信キューしきい値決定手段であり、共
通バッファプール37との間の矢印は受信バッファの獲
得と解放を示し、受信バッファ割当手段及び送信キュー
しきい値決定手段36から各ポートの送受信キュー3
1、32、33、34に対する矢印は受信バッファの割
当及び送信キューしきい値の決定を示すものである。Further, 37 is a common buffer pool which holds buffers to be distributed to the reception queue of each port, 36 is a reception buffer which is held in the common buffer pool 37 is assigned to the reception queue of each port, and is queued in the transmission queue. Is a buffer amount of a buffer for holding transmission data to be transmitted, that is, a reception buffer allocating means and a transmission queue threshold value determining means for calculating and determining a threshold value. The acquisition and the release are shown, and the transmission / reception queue 3 of each port is determined by the reception buffer allocation means and the transmission queue threshold value determination means 36.
The arrows for 1, 32, 33, 34 indicate the allocation of receive buffers and the determination of transmit queue thresholds.
【0005】更に、38は、各ポートにおいて、それぞ
れ送信キューに対する送信データ量がしきい値を越えた
ことを検出して、超過した送信データを廃棄する幅輳検
出・回避手段であって、各ポートの送受信キュー31、
32、33、34との間の矢印は送信キューにおける送
信データの幅輳の検出及びデータの廃棄を示す。Further, 38 is a congestion detection / avoidance means for detecting that the amount of transmission data for each transmission queue exceeds a threshold value at each port and discarding the excess transmission data. Port send / receive queue 31,
The arrows between 32, 33 and 34 indicate the detection of the congestion of the transmission data in the transmission queue and the discarding of the data.
【0006】図4は従来のネットワーク間接続装置にお
けるバッファ割当機能の要部の詳細を示す構成図であっ
て、同図は以下で行う従来のネットワーク間接続装置の
動作の説明において使用する。FIG. 4 is a block diagram showing the details of the essential parts of the buffer allocation function in the conventional inter-network connecting apparatus, which will be used in the following description of the operation of the conventional inter-network connecting apparatus.
【0007】以下、図3及び図4に基づき、上記従来の
ネットワーク間接続装置の動作について説明する。ま
ず、ネットワーク間接続装置に電源を入れてその立ち上
げのときに、受信バッファ割当手段及び送信キューしき
い値決定手段36により各ポートに対する受信バッファ
の割当量と送信キューのしきい値とが、ネットワーク間
接続装置全体のバッファ量に従い、リンクアクセス速度
と無関係に均等に決定される。故に、リンクアクセス速
度が変更された場合でも、各ポートに対する受信バッフ
ァの割当量及び送信キューのしきい値の変更は行われな
い。The operation of the conventional inter-network connecting device will be described below with reference to FIGS. 3 and 4. First, when the inter-network connection device is powered on and started up, the reception buffer allocation means and the transmission queue threshold value determination means 36 determine the allocation amount of the reception buffer for each port and the transmission queue threshold value. According to the buffer capacity of the entire network connection device, it is equally determined regardless of the link access speed. Therefore, even when the link access speed is changed, the reception buffer allocation amount and the transmission queue threshold value for each port are not changed.
【0008】データの受信が多数発生して受信キューに
対するバッファ割当量以上にデータを受信しようとして
も、バッファ割当量以上にデータは受信バッファに保持
できないので、それ以上のデータの受信は不可能とな
り、バッファ割当量を越えて受信しようとしたデータは
廃棄される。Even if a large number of data receptions occur and an attempt is made to receive more data than the buffer allocation amount for the reception queue, the data cannot be held in the reception buffer more than the buffer allocation amount, so that more data cannot be received. , The data that is going to be received beyond the buffer allocation amount is discarded.
【0009】又、受信したデータがデータ中継手段を介
して送信キューにキューイングされた結果、送信キュー
に指定したしきい値以上の送信バッファに送信データが
溜まろうとし又は受信すると、幅輳検出・回避手段38
により送信キューの受信超過または幅輳状態が検出され
て、しきい値を越えて送信バッファに溜まろうとした送
信データは廃棄される。Further, as a result of the received data being queued in the transmission queue via the data relay means, when the transmission data is about to be accumulated or is received in the transmission buffer above the threshold value designated in the transmission queue, the congestion detection is performed.・ Avoidance means 38
Detects an excessive reception or congestion state of the transmission queue, and discards the transmission data that exceeds the threshold value and tries to accumulate in the transmission buffer.
【0010】このように、上記従来のネットワーク間接
続装置においても、受信バッファの割当と送信キューし
きい値の決定とが行われ、ネットワーク間接続装置にお
ける受信バッファの割当量以上のデータ受信の回避と、
送信キューのしきい値以上の送信データの幅輳状態の検
出及びそのデータの廃棄が可能である。尚、以上説明し
た受信バッファ割当量及び送信キューしきい値の計算式
は下記表1にまとめて示すものでよい。As described above, even in the above-mentioned conventional inter-network connecting device, the receiving buffer is allocated and the transmission queue threshold value is determined, and the data reception exceeding the allotted amount of the receiving buffer in the inter-network connecting device is avoided. When,
It is possible to detect a congestion state of transmission data that is equal to or more than the threshold of the transmission queue and discard the data. The calculation formulas for the reception buffer allocation amount and the transmission queue threshold value described above may be summarized in Table 1 below.
【0011】表 1 〔リンクアクセス速度比〕 ポート1:ポート2:ポート3:ポート4=x0:x
1:x2:x3 〔バッファ総量〕 Bx 〔バッファプールの最低バッファ確保量〕 Ba 〔受信バッファ割当量〕 〔ポート1に対し〕 (Bx−Ba)÷8 〔ポート2に対し〕 (Bx−Ba)÷8 〔ポート3に対し〕 (Bx−Ba)÷8 〔ポート4に対し〕 (Bx−Ba)÷8 〔送信キューのしきい値〕 〔ポート1に対し〕 (Bx−Ba)÷8 〔ポート2に対し〕 (Bx−Ba)÷8 〔ポート3に対し〕 (Bx−Ba)÷8 〔ポート4に対し〕 (Bx−Ba)÷8 Table 1 [Link access speed ratio] Port 1: Port 2: Port 3: Port 4 = x0: x
1: x2: x3 [Total buffer amount] Bx [Minimum buffer reservation amount of buffer pool] Ba [Reception buffer allocation amount] [For port 1] (Bx-Ba) / 8 [For port 2] (Bx-Ba) ÷ 8 [for port 3] (Bx-Ba) ÷ 8 [for port 4] (Bx-Ba) / 8 [threshold of transmission queue] [for port 1] (Bx-Ba) ÷ 8 [ For port 2] (Bx-Ba) / 8 [For port 3] (Bx-Ba) / 8 [For port 4] (Bx-Ba) / 8
【0012】[0012]
【発明が解決しようとする課題】しかしながら、上記図
3及び図4に示すような従来のネットワーク間接続装置
においては、各ポートのリンクアクセス速度の相違に拘
らず、受信バッファの割当量と送信キューのしきい値と
が固定した値に決定されるため、受信においては、リン
クアクセス速度の遅いポートよりリンクアクセス速度の
速いポートの方がデータの到着率が高いので、受信デー
タの受信不能が発生し易く、送信においては、リンクア
クセス速度の速いポートからリンクアクセス速度が遅い
ポートに対する中継のときに、リンクアクセス速度が遅
いポートのリンクアクセス速度以上に中継が続けて行わ
れた場合、リンクアクセス速度が遅いポート側で幅輳が
発生し易いという問題があった。However, in the conventional inter-network connecting device as shown in FIGS. 3 and 4, the receiving buffer allocation amount and the transmission queue are irrespective of the difference in the link access speed of each port. Since the threshold value of is fixed to the value, the data arrival rate is higher in the port with the faster link access speed than in the port with the slower link access speed. When transmitting from a port with a high link access speed to a port with a slow link access speed, the link access speed is However, there was a problem that congestion was likely to occur on the slow port side.
【0013】上記のように、受信不能が発生し易いポー
トの受信キューに対しては、バッファ割当量が必要量に
満たない場合があり、その反面、他のポートの受信キュ
ーに対しては、必要以上に無駄なバッファ割当てが行わ
れるとか、使用しないバッファに対するバッファ割当て
が行われるような場合があったりして、共通バッファを
有効に利用することができないという問題があった。As described above, there are cases where the buffer allocation amount is less than the necessary amount for the reception queue of a port where reception failure is likely to occur. On the other hand, for the reception queues of other ports, There is a problem in that the common buffer cannot be effectively used, because unnecessary buffer allocation is performed more than necessary, or buffer allocation is performed for unused buffers.
【0014】本発明は、上記のような従来の問題を解決
するためになされたもので、リンクアクセス速度が変更
する度毎に受信バッファの割当量と送信キューのしきい
値とを再計算し、受信ポートにおいては、リンクアクセ
ス速度の速いポートに対し受信バッファ割当量を多く割
当てて、共通バッファを無駄なく利用できるようにし、
送信ポートにおいては、リンクアクセス速度が遅いポー
トに対し使用しうる送信バッファの割当量を多く割当て
る、すなわち、送信キューのしきい値を多くすることに
より、送信データの幅輳状態の発生を防止して、効率よ
いネットワーク間接続装置を提供することを目的とする
ものである。The present invention has been made in order to solve the above-mentioned conventional problem, and recalculates the allocation amount of the reception buffer and the threshold value of the transmission queue every time the link access speed changes. In the receiving port, a large amount of receiving buffer is allocated to the port with high link access speed so that the common buffer can be used without waste.
In the transmission port, a large amount of the transmission buffer that can be used is allocated to the port with the slow link access speed, that is, by increasing the threshold value of the transmission queue, the occurrence of the congestion state of the transmission data is prevented. Therefore, the object is to provide an efficient inter-network connection device.
【0015】[0015]
【課題を解決するための手段】本発明によるネットワー
ク間接続装置は、上記の目的を達成するため、受信キュ
ー及び送信キューを含みリンクアクセス速度が可変の複
数のポートと、各ポートの受信キューから送信キューへ
とデータを転送するデータ中継手段と、リンクアクセス
速度の変更のとき、共通バッファプールに保持されてい
る受信バッファをポートの各受信キューに対し自動的に
割り当てる受信バッファ割当手段と、リンクアクセス速
度の変更のとき、各ポートの送信キュー毎に送信キュー
のしきい値を自動的に決定する送信キューしきい値決定
手段と、送信キューの各々において、送信データによる
送信バッファの使用量がしきい値を越えたことを検出し
て、しきい値を超過した送信データを廃棄するようにし
た幅輳検出・回避手段と、ポートの各々におけるリンク
アクセス速度の変更を検出して受信バッファ割当手段及
び前記送信キューしきい値決定手段に通知し、ポートの
各々に対する受信バッファの割当て及び送信キューしき
い値の決定を変更せしめるようにしたリンクアクセス速
度変更検出手段とからなることを特徴とするものであ
る。In order to achieve the above object, an inter-network connecting device according to the present invention comprises a plurality of ports including a reception queue and a transmission queue and having a variable link access speed, and a reception queue of each port. Data relay means for transferring data to the transmission queue; reception buffer allocation means for automatically allocating the reception buffer held in the common buffer pool to each reception queue of the port when the link access speed is changed; When the access speed is changed, the transmission queue threshold value determining means for automatically determining the threshold value of the transmission queue for each transmission queue of each port, and the usage amount of the transmission buffer by the transmission data in each transmission queue Detecting that the threshold has been exceeded, and discarding transmission data that exceeds the threshold, congestion detection and avoidance And the change of the link access speed in each of the ports is notified to the receiving buffer allocating means and the transmitting queue threshold value determining means to allocate the receiving buffer to each of the ports and determine the transmitting queue threshold value. And a link access speed change detection means adapted to be changed.
【0016】また、本発明によるネットワーク間接続装
置は、上記の目的を達成するため、受信バッファ割当手
段によりポートの各々に対する受信バッファの割当量を
ポート毎のリンクアクセス速度の比に基づき決定するよ
うにしたことを特徴とするものである。Further, in order to achieve the above-mentioned object, the inter-network connecting device according to the present invention determines the allocation amount of the reception buffer for each port by the reception buffer allocation means based on the ratio of the link access speed for each port. It is characterized by having done.
【0017】また、本発明によるネットワーク間接続装
置は、上記の目的を達成するため、送信キューしきい値
決定手段により各ポートにおける送信キューのしきい値
をリンクアクセス速度が最低のポートにおける送信キュ
ーのしきい値に対する逆比に基づき決定するようにした
ことを特徴とするものである。Further, in order to achieve the above-mentioned object, the inter-network connecting device according to the present invention sets the threshold of the transmission queue at each port by the transmission queue threshold determining means to the transmission queue at the port having the lowest link access speed. It is characterized in that the determination is made based on the inverse ratio to the threshold value of.
【0018】また、本発明によるネットワーク間接続方
法は、上記の目的を達成するため、リンクアクセス速度
が可変の複数のポートの受信キュー及び送信キューを介
してデータを送受信し、データ中継手段を介してポート
の受信キューから送信キューへとデータを転送するネッ
トワーク間接続方法において、ポートの各々におけるリ
ンクアクセス速度の変更を検出し、リンクアクセス速度
の変更の検出に応答して、共通バッファプールに保持さ
れている受信バッファを各ポートの受信キューに対する
割り当てを自動的に変更し、リンクアクセス速度の変更
の検出に応答して、各ポートの受信キュー毎に送信バッ
ファのしきい値の決定を自動的に変更し、ポートの各々
において、送信キューの各々に対する送信データによる
送信バッファの使用量がしきい値を越えたことを検出し
て、しきい値を超過した送信データを廃棄する各工程を
含むことを特徴とするものである。Further, in order to achieve the above object, the inter-network connection method according to the present invention transmits / receives data via the reception queue and the transmission queue of a plurality of ports having variable link access speeds, and via the data relay means. In the inter-network connection method that transfers data from the receive queue of a port to the send queue, a change in the link access speed of each port is detected, and in the common buffer pool in response to the detection of the change in the link access speed The assigned receive buffer to the receive queue of each port automatically, and in response to the detection of the change in the link access speed, the threshold value of the transmit buffer is automatically determined for each receive queue of each port. To the use of the transmit buffer for the transmit data for each transmit queue at each port. By detecting that the amount exceeds the threshold value, it is characterized in that comprises the steps of discarding the transmission data exceeds the threshold.
【0019】また、本発明によるネットワーク間接続方
法は、上記の目的を達成するため、受信バッファの割り
当てを自動的に変更する工程により受信バッファの割当
量を各ポート毎のリンクアクセス速度の比に基づき決定
するようにしたことを特徴とするものである。Further, in order to achieve the above-mentioned object, the inter-network connection method according to the present invention automatically changes the allocation of the reception buffer so that the allocation amount of the reception buffer becomes a ratio of the link access speed of each port. It is characterized in that it is decided based on the above.
【0020】また、本発明によるネットワーク間接続方
法は、上記の目的を達成するため、送信バッファのキュ
ーのしきい値の決定を自動的に変更する工程により各ポ
ートにおける送信キューのしきい値をリンクアクセス速
度が最低のポートに対する逆比に基づき決定するように
したことを特徴とするものである。Further, in order to achieve the above-mentioned object, the inter-network connecting method according to the present invention automatically changes the threshold value of the queue of the transmission buffer to change the threshold value of the transmission queue at each port. It is characterized in that the link access speed is determined based on the inverse ratio to the lowest port.
【0021】要するに、本発明によるネットワーク間接
続装置及び方法は、上記の目的を達成するため、ポート
のリンクアクセス速度の変更を検出し、それに応答し
て、受信バッファ割当量と送信キューしきい値とを再計
算し更新させるようにしたリンクアクセス速度変更検出
手段を備えたことを特徴とするものである。In summary, the inter-network connection apparatus and method according to the present invention, in order to achieve the above object, detect a change in the link access speed of a port and, in response thereto, receive buffer quota and transmission queue threshold. And a link access speed change detecting means for recalculating and updating
【0022】要するに、本発明によるネットワーク間接
続装置及び方法は、上記の目的を達成するため、各ポー
トの受信キューにおける受信バッファ割当量について
は、従来の受信バッファ割当手段の機能を拡張し、リン
クアクセス速度が変更する度毎に、各ポートのリンクア
クセス速度の比に基づき受信バッファの割当量を再計算
して、各該当するポートに割当るようにしたことを特徴
とするものである。In summary, the inter-network connecting apparatus and method according to the present invention, in order to achieve the above-mentioned object, expands the function of the conventional receiving buffer allocating means for the receiving buffer allocation in the receiving queue of each port. Each time the access speed is changed, the receiving buffer allocation amount is recalculated based on the ratio of the link access speed of each port, and the receiving buffer is allocated to each corresponding port.
【0023】要するに、本発明によるネットワーク間接
続装置及び方法は、上記の目的を達成するため、各ポー
トの送信キューのしきい値については、従来の送信キュ
ーしきい値決定手段の機能を拡張し、リンクアクセス速
度が変更する度毎に、まずリンクアクセス速度が最小の
ポートの送信キューのしきい値をバッファ総量と各ポー
トのリンクアクセス速度とから決定し、そのリンクアク
セス速度最小のしきい値と、最小のリンクアクセス速度
と各ポートのリンクアクセス速度との逆比とに基づき決
定することを特徴とするものである。In short, the inter-network connecting apparatus and method according to the present invention expands the function of the conventional transmission queue threshold value determining means for the threshold value of the transmission queue of each port in order to achieve the above object. Each time the link access speed changes, the threshold of the transmission queue of the port with the minimum link access speed is first determined from the total buffer capacity and the link access speed of each port, and the minimum threshold of the link access speed is set. And the inverse ratio of the minimum link access speed and the link access speed of each port.
【0024】[0024]
【作用】本発明によるネットワーク間接続装置及び方法
は、上記のように構成して、リンクアクセス速度の変更
毎に、各ポートにおける現実のリンクアクセス速度に対
応して受信バッファの割当量及び送信キューのしきい値
の変更決定が行われるようにしたことにより、使用しな
いポートに対する無駄な資源割当てが行われず、無駄な
くバッファを利用することができると共に、送信データ
の幅輳状態の発生を防止することができる。The inter-network connecting apparatus and method according to the present invention is configured as described above, and the allocated amount of the reception buffer and the transmission queue corresponding to the actual link access speed at each port are changed every time the link access speed is changed. By making the decision to change the threshold value of, the useless resources are not allocated to unused ports, the buffer can be used without waste, and the congestion state of the transmitted data is prevented. be able to.
【0025】また、 本発明によるネットワーク間接続
装置及び方法は、上記のように構成して、各ポートの受
信キューにおいては、リンクアクセス速度の速いポート
の方がリンクアクセス速度の遅いポートよりデータの到
着率が高く、データの受信不能が発生し易いため、リン
クアクセス速度の比によってバッファを割当てることに
より、リンクアクセス速度の速いポートの方により多く
のバッファを割当てるようにすることができ、固定割当
てより現実のリンクアクセス速度に適したバッファ量の
割当てが行われ、共通バッファを効率良く使用すること
ができる。Further, the inter-network connecting apparatus and method according to the present invention are configured as described above, and in the reception queue of each port, the port with the higher link access speed stores the data of the port with the lower link access speed. Since the arrival rate is high and data cannot be received easily, by allocating buffers according to the ratio of link access speeds, it is possible to allocate more buffers to ports with faster link access speeds. A buffer amount suitable for the actual link access speed is allocated, and the common buffer can be used efficiently.
【0026】また、 本発明によるネットワーク間接続
装置及び方法は、上記のように構成して、送信ポート又
は送信キューにおいては、物理的にリンクアクセス速度
が速いポートから遅いポートに対してデータが送信され
る場合は、バッファが溢れて送信データの幅輳が発生し
易いため、リンクアクセス速度の逆比によりしきい値を
決定してリンクアクセス速度が遅いポートに対するしき
い値を大きくし、リンクアクセス速度の遅いポートのバ
ッファ量を多くするようにしたことにより、固定しきい
値よりリンクアクセス速度に対応したしきい値の決定が
行われ、送信データを廃棄する送信データの幅輳の発生
を防止して、バランスよく送受信を行うことができる。The inter-network connecting apparatus and method according to the present invention is configured as described above, and in the transmission port or transmission queue, data is physically transmitted from a port having a high link access speed to a port having a slow link access speed. In this case, the buffer overflows and the congestion of transmitted data is likely to occur. Therefore, the threshold is determined by the inverse ratio of the link access speed, and the threshold for the port with a slow link access speed is increased. By increasing the buffer amount of the slow port, the threshold corresponding to the link access speed is determined rather than the fixed threshold, and the congestion of the transmission data that discards the transmission data is prevented from occurring. Then, it is possible to transmit and receive with a good balance.
【0027】[0027]
【実施例】以下、添付図面、図1及び図2に基づき、本
発明の一実施例を詳細に説明する。図1は本発明の一実
施例におけるネットワーク間接続装置の構成を示す概略
ブロック図、図2は図1のネットワーク間接続装置にお
けるバッファ割当機能の詳細を示すその構成図である。
まず、図1を参照して、本発明の一実施例におけるネッ
トワーク間接続装置の構成を説明する。尚、図1及び図
2において、図3及び図4に用いた符号と同一の符号は
同一機能を示すため、以下の説明においては詳細な説明
を省略する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described in detail below with reference to the accompanying drawings and FIGS. FIG. 1 is a schematic block diagram showing the configuration of an inter-network connecting device in an embodiment of the present invention, and FIG. 2 is a configuration diagram showing details of a buffer allocation function in the inter-network connecting device of FIG.
First, with reference to FIG. 1, a configuration of an inter-network connection device in one embodiment of the present invention will be described. In FIGS. 1 and 2, the same reference numerals as those used in FIGS. 3 and 4 indicate the same functions, and thus detailed description thereof will be omitted in the following description.
【0028】図1において、10は本実施例を適用する
ネットワーク間接続装置、11はネットワーク間接続装
置10で使用する各ポート(1、2、3、4)におい
て、又は図示しない他の手段(例えば、制御装置)から
各ポート(1、2、3、4)のリンクアクセス速度を検
出するリンクアクセス速度変更検出手段であり、リンク
アクセス速度変更検出手段11に対する点線の矢印はリ
ンクアクセス速度の検出を示し、リンクアクセス速度変
更検出手段11からの矢印は検出したリンクアクセス速
度の変更を通知することを示す。In FIG. 1, 10 is an inter-network connecting device to which this embodiment is applied, 11 is each port (1, 2, 3, 4) used in the inter-network connecting device 10 or other means (not shown). For example, it is a link access speed change detecting means for detecting the link access speed of each port (1, 2, 3, 4) from the control device, and a dotted arrow to the link access speed change detecting means 11 detects the link access speed. The arrow from the link access speed change detecting means 11 indicates that the detected change in the link access speed is notified.
【0029】また、12及び13は上記従来の受信バッ
ファ割当手段及び送信キューしきい値決定手段36に対
応するものであり、12は各ポート(1、2、3、4)
においてリンクアクセス速度の変更を検出したとき、各
ポート(1、2、3、4)に対する受信バッファの割当
量をポート毎のリンクアクセス速度の比に基づき決定し
て、それぞれのポート(1、2、3、4)に対し共通バ
ッファプールに保持されている受信バッファをポートの
各受信キューに対し自動的に割り当てる受信バッファ割
当手段、13はリンクアクセス速度の変更を検出したと
き、各ポート(1、2、3、4)における送信キューの
しきい値をリンクアクセス速度が最低のポートにおける
送信キューのしきい値に対する逆比に基づき計算して、
各ポート毎に送信バッファのキューのしきい値を自動的
に決定する送信キューしきい値決定手段である。Reference numerals 12 and 13 correspond to the conventional reception buffer allocating means and transmission queue threshold value determining means 36, and 12 is each port (1, 2, 3, 4).
When a change in the link access speed is detected in, the allocation amount of the reception buffer for each port (1, 2, 3, 4) is determined based on the ratio of the link access speed for each port, and Receiving buffer allocation means for automatically allocating the receiving buffers held in the common buffer pool to the respective receiving queues of the ports for the ports (3, 4), and 13 when each port (1 2, 3, 4) based on the inverse ratio to the threshold of the transmission queue at the port with the lowest link access speed,
It is a transmission queue threshold value determining means for automatically determining the threshold value of the queue of the transmission buffer for each port.
【0030】次に、同じく図1を参照して、本実施例に
よるネットワーク間接続装置の動作について説明する。
まず、システムの立ち上げ時において、各ポート(1、
2、3、4)に対する受信バッファ割当量と送信キュー
しきい値とを計算し、各ポート(1、2、3、4)それ
ぞれに対しそこに適切な受信バッファ割当量及び送信キ
ューしきい値を割り当てる。そして、ネットワーク間接
続装置10が稼働中、リンクアクセス速度が変更する
と、リンクアクセス速度変更検出手段11がそれを検出
して受信バッファ割当手段12及び送信キューしきい値
決定手段13に対して通知する。Next, the operation of the inter-network connecting apparatus according to this embodiment will be described with reference to FIG.
First, when starting up the system, each port (1,
2, 3, 4) calculating the receive buffer quota and the transmit queue threshold for each port (1, 2, 3, 4) and the appropriate receive buffer quota and transmit queue threshold for each. Assign Then, when the link access speed is changed while the inter-network connecting device 10 is operating, the link access speed change detection means 11 detects it and notifies the reception buffer allocation means 12 and the transmission queue threshold value determination means 13. .
【0031】通知を受けた受信バッファ割当手段12及
び送信キューしきい値決定手段13は受信バッファ割当
量及び送信キューしきい値を再計算して、共通バッファ
プール37から各ポートの受信キューの受信バッファに
対し受信バッファの割当と供給が行われると共に、送信
キューしきい値決定手段13から各ポート(1、2、
3、4)に対し送信キューの受信バッファに対するしき
い値が供給される。尚、本願発明による受信バッファ割
当量及び送信キューしきい値の再計算方法は図2に基づ
き後述する。又、本実施例を使用した場合においても、
受信データの溢れによる受信不能または送信データの過
多による幅輳が発生したような場合においては、従来同
様、受信不能なデータは受信されず、しきい値以上の送
信データは幅輳検出・回避手段38により検出されて廃
棄されることになるが、本発明により、それはほとんど
無いか、非常に少ないものと思われる。The reception buffer allocation means 12 and the transmission queue threshold value determination means 13 which have received the notification recalculate the reception buffer allocation amount and the transmission queue threshold value, and receive the reception queue of each port from the common buffer pool 37. Receive buffers are allocated and supplied to the buffers, and the transmission queue threshold value determining means 13 determines the ports (1, 2,
For 3, 4) a threshold is provided for the receive buffer of the transmit queue. The method of recalculating the reception buffer allocation amount and the transmission queue threshold value according to the present invention will be described later with reference to FIG. Moreover, even when this embodiment is used,
In the case where unreceivable data due to overflow of received data or congestion due to excessive transmitted data occurs, unreceivable data is not received, and transmitted data equal to or more than a threshold value is detected by congestion means as in the conventional case. It would be detected by 38 and discarded, but by the present invention it seems to be little or very few.
【0032】このように、本実施例によれば、リンクア
クセス速度が変更する毎に受信バッファ割当量及び送信
キューしきい値の再計算が行われるので、バッファ総量
から各ポート毎にそのポートに適したバッファ量を割り
当てることができるし、また送信キューのしきい値によ
りリンクアクセス速度に適した送信キューのしきい値を
決定することができると共に、リンクアクセス速度が検
出されないポートを判定することができるため、使用し
ないポートに対して資源を割り当てず、バッファを無駄
なく利用することができる。As described above, according to the present embodiment, the reception buffer allocation amount and the transmission queue threshold value are recalculated each time the link access speed is changed, so that the port is calculated for each port from the total buffer amount. Appropriate amount of buffer can be allocated, transmission queue threshold can determine transmission queue threshold suitable for link access speed, and link access speed can not be detected. Therefore, it is possible to use the buffer without wasting resources by allocating no resources to unused ports.
【0033】次に、図2を参照して、受信バッファ割当
量及び送信キューしきい値の計算方法を説明する。図2
は図1のネットワーク間接続装置におけるバッファ割当
機能の詳細を示すその構成図である。尚、図2に示す各
機能は図1のものと同一であるから再度その説明は要し
ない。そこで行われる受信バッファの割当て及び送信キ
ューしきい値の決定を求める計算は受信バッファ割当手
段12及び送信キューしきい値決定手段13により以下
に示すようにして行われる。Next, with reference to FIG. 2, a method of calculating the reception buffer allocation amount and the transmission queue threshold value will be described. Figure 2
FIG. 2 is a configuration diagram showing details of a buffer allocation function in the inter-network connection device of FIG. 1. Note that the functions shown in FIG. 2 are the same as those in FIG. The calculation for the allocation of the reception buffer and the determination of the transmission queue threshold value performed there is performed by the reception buffer allocation means 12 and the transmission queue threshold value determination means 13 as follows.
【0034】この計算において、ネットワーク間接続装
置10に割り当てられるポート数を4ポートとし、バッ
ファ割当て前に共通バッファプール37には、総量Bx
個のバッファが格納されており、各ポート(1、2、
3、4)のリンクアクセス速度は各ポートに対しそれぞ
れx0:x1:x2:x3の割合で割り当てられるもの
とする。In this calculation, the number of ports allocated to the inter-network connecting device 10 is set to 4 and the total amount Bx is stored in the common buffer pool 37 before buffer allocation.
Buffers are stored in each port (1, 2,
It is assumed that the link access speeds of 3 and 4) are assigned to each port at a ratio of x0: x1: x2: x3, respectively.
【0035】まず、共通バッファプール37の残量は最
低でも“Ba”(Bx>Ba)個確保することとし、
“Bu=Bx−Ba”個のバッファを各送受信ポート用
に使用することとする。また、各ポートの最低割当量は
標準バッファ量として“Bs”個確保するものとする。
残りのバッファ量を可変バッファ量として、“Bv=B
u−Bs×(ポート数)×2”個を各リンクアクセス速
度に応じて分配する。受信においては、“Br=Bv÷
2”個、送信においては、“Bt=Bv÷2”個を使用
することとする。First, it is assumed that at least "Ba"(Bx> Ba) of the remaining amount of the common buffer pool 37 is secured,
"Bu = Bx-Ba" buffers are used for each transmission / reception port. In addition, the minimum allocated amount of each port shall be "Bs" secured as a standard buffer amount.
With the remaining buffer amount as a variable buffer amount, “Bv = B
u-Bs × (number of ports) × 2 ”is distributed according to each link access speed. In reception,“ Br = Bv ÷
2 "pieces, and" Bt = Bv / 2 "pieces are used for transmission.
【0036】受信キューにおいては、各ポート(1、
2、3、4)に対する速度の比がx0:x1:x2:x
3であるから、可変バッファ量“Br”個をこの比に応
じて分配し、標準バッファ量“Bs”個を加えて割当量
を決定する。例えば、ポート1においては、次式により
計算し決定する。 (ポート1の受信バッファ量)=Br×x0÷(x0+
x1+x2+x3)+BsIn the receive queue, each port (1,
The ratio of velocity to 2, 3, 4) is x0: x1: x2: x
Therefore, the variable buffer amount "Br" is distributed according to this ratio, and the standard buffer amount "Bs" is added to determine the allocation amount. For example, at port 1, it is calculated and determined by the following equation. (Reception buffer amount of port 1) = Br × x0 ÷ (x0 +
x1 + x2 + x3) + Bs
【0037】また、ポート2、ポート3、ポート4も同
様に下式により計算し決定する。 (ポート2の受信バッファ量)=Br×x1÷(x0+
x1+x2+x3)+Bs (ポート3の受信バッファ量)=Br×x2÷(x0+
x1+x2+x3)+Bs (ポート4の受信バッファ量)=Br×x3÷(x0+
x1+x2+x3)+BsSimilarly, port 2, port 3 and port 4 are calculated and determined by the following equations. (Reception buffer amount of port 2) = Br × x1 ÷ (x0 +
x1 + x2 + x3) + Bs (reception buffer amount of port 3) = Br × x2 ÷ (x0 +
x1 + x2 + x3) + Bs (reception buffer amount of port 4) = Br × x3 ÷ (x0 +
x1 + x2 + x3) + Bs
【0038】一方、送信キューのしきい値については、
全ポート(1、2、3、4)のリンクアクセス速度の最
小値“xmin”(例えば、xmin=x0とする)を
さがし、そのポートの送信キューのしきい値を算出し
て、その値を“Bmin”とする。その他のポートのし
きい値は、最小ポートのリンクアクセス速度と各ポート
のリンクアクセス速度との逆比によって算出決定され、
各ポートのその値に対し標準バッファ量の“Bs”個を
加えて決定される。それ故、ポート1の送信キューのし
きい値は次の式で算出される。 (ポート1の送信キューのしきい値)=Bmin×xm
in÷x0+BsOn the other hand, regarding the threshold value of the transmission queue,
The minimum value "xmin" (for example, xmin = x0) of the link access speed of all ports (1, 2, 3, 4) is searched for, the threshold value of the transmission queue of that port is calculated, and the value is calculated. Set to "Bmin". The thresholds of the other ports are calculated and determined by the inverse ratio of the link access speed of the minimum port and the link access speed of each port.
It is determined by adding "Bs" of standard buffer amount to the value of each port. Therefore, the threshold of the transmission queue of port 1 is calculated by the following formula. (Threshold value of transmission queue of port 1) = Bmin × xm
in ÷ x0 + Bs
【0039】また、ポート2、ポート3、ポート4のし
きい値も同様に次式により与えられる。 (ポート2の送信キューのしきい値)=Bmin×xm
in÷x1+Bs (ポート3の送信キューのしきい値)=Bmin×xm
in÷x2+Bs (ポート4の送信キューのしきい値)=Bmin×xm
in÷x3+Bs ここで、 Bt=Bmin×xmin(1÷x0+1÷x1+1÷
x2+1÷x3) が成立するので、この式を用いて“Bmin”が決定さ
れる。The threshold values of port 2, port 3 and port 4 are also given by the following equation. (Threshold value of transmission queue of port 2) = Bmin × xm
in ÷ x1 + Bs (transmission queue threshold of port 3) = Bmin × xm
in ÷ x2 + Bs (threshold of transmission queue of port 4) = Bmin × xm
in ÷ x3 + Bs Here, Bt = Bmin × xmin (1 ÷ x0 + 1 ÷ x1 + 1 ÷
Since x2 + 1 ÷ x3) holds, “Bmin” is determined using this formula.
【0040】以上説明したように、本実施例によれば、
リンクアクセス速度が決定されれば、リンクアクセス速
度に応じて受信ポートの受信キューに対するバッファ割
当てが決まり、送信ポートの送信キューに対するしきい
値が決定されるため、受信キューに対しては、リンクア
クセス速度が遅いポートよりリンクアクセス速度が速い
ポートに対してより多くバッファ割当量を増やしてデー
タの受信を増加することができ、送信キューに対して
は、リンクアクセス速度が遅いポートの送信キューに対
ししきい値を大きくとることによって送信廃棄量を減ら
すことができるようにしたことにより、送受信バッファ
を効率良く使用することができる。As described above, according to this embodiment,
When the link access speed is determined, the buffer allocation for the reception queue of the reception port is determined according to the link access speed, and the threshold for the transmission queue of the transmission port is determined. You can increase the amount of data received by increasing the buffer quota for the port with the faster link access speed than the port with the slower speed. For the send queue, for the send queue of the port with the slower link access speed, Since the amount of discarded transmission can be reduced by increasing the threshold value, the transmission / reception buffer can be used efficiently.
【0041】また、本実施例によれば、リンクアクセス
速度は可変であるから、リンクアクセス速度が変更する
度にバッファ量の割当て及びしきい値の決定を行うこと
ができる上、リンクアクセス速度が与えられていないボ
ートに対してはバッファの供給を行わず、バッファを効
率良く使用することができるということがわかる。Further, according to this embodiment, since the link access speed is variable, the buffer amount can be assigned and the threshold value can be determined every time the link access speed changes, and the link access speed can be changed. It can be seen that the buffer can be efficiently used without supplying the buffer to the boat that is not given.
【0042】尚、以上説明した本実施例では、4つのポ
ートを使用しているが、ポート数はいくつであってもよ
い。この場合、ポート数をnとし、リンクアクセス速度
の比をx0:x1:x2:・・・・・・:xnとし、k
=0,1,2,・・・・,nとすれば、受信バッファ量
は次式で決定することができる。 (ポートkの受信バッファ量)=Br×xk÷(x0+
x1+・・・+xn)+BsAlthough four ports are used in this embodiment described above, any number of ports may be used. In this case, the number of ports is n, the link access speed ratio is x0: x1: x2: ...: xn, and k
.., n, the receiving buffer amount can be determined by the following equation. (Reception buffer amount of port k) = Br × xk ÷ (x0 +
x1 + ... + xn) + Bs
【0043】また、送信キューのしきい値は次式で決定
することができる。 (ポートkの送信キューのしきい値)=Bmin×xm
in÷xk+Bs 以上説明した受信バッファ割当量及び送信キューしきい
値の計算方法を見やすくするため、下記表2にそれをま
とめ表記した。The threshold value of the transmission queue can be determined by the following equation. (Threshold of transmission queue of port k) = Bmin × xm
in ÷ xk + Bs In order to make it easy to see the calculation method of the reception buffer allocation amount and the transmission queue threshold value described above, they are collectively shown in Table 2 below.
【0044】 表 2 〔リンクアクセス速度比〕 ポート1:ポート2:ポート3:ポート4=x0:x1:x2:x3 〔バッファ総量〕 Bx 〔バッファプールの最低バッファ確保量〕 Ba 〔各ポートの標準バッファ量〕 Bs 〔受信用可変バッファ量〕 Br=((Bx−Ba)−Bs×4×2)÷2 〔送信用可変バッファ量〕 Bt=((Bx−Ba)−Bs×4×2)÷2 〔受信バッファ割当量〕 〔ポート1に対し〕 Br×x0÷(x0+x1+x2+x3)+Bs 〔ポート2に対し〕 Br×x1÷(x0+x1+x2+x3)+Bs 〔ポート3に対し〕 Br×x2÷(x0+x1+x2+x3)+Bs 〔ポート4に対し〕 Br×x3÷(x0+x1+x2+x3)+Bs 〔送信キューのしきい値〕 〔最小リンクアクセス速度〕 xmin 〔最小リンクアクセス速度ポートの送信キューしきい値〕 Bmin Bt=Bmin×xmin(1÷x0+1÷x1+1 ÷x2+1÷x3) から計算される。 〔ポート1に対し〕 Bmin×xmin÷x0+Bs 〔ポート2に対し〕 Bmin×xmin÷x1+Bs 〔ポート3に対し〕 Bmin×xmin÷x2+Bs 〔ポート4に対し〕 Bmin×xmin÷x3+Bs Table 2 [Link access speed ratio] Port 1: Port 2: Port 3: Port 4 = x0: x1: x2: x3 [Total buffer amount] Bx [Minimum buffer reservation amount of buffer pool] Ba [Standard of each port] Buffer amount] Bs [Variable buffer amount for reception] Br = ((Bx-Ba) -Bs x 4 x 2) / 2 [Variable buffer amount for transmission] Bt = ((Bx-Ba) -Bs x 4 x 2) ÷ 2 [Receive buffer allocation amount] [For port 1] Br × x0 ÷ (x0 + x1 + x2 + x3) + Bs [For port 2] Br × x1 ÷ (x0 + x1 + x2 + x3) + Bs [For port 3] Br × x2 ÷ (x0 + x1 + x2 + x3) + Bs [For port 4] Br × x3 ÷ (x0 + x1 + x2 + x3) + Bs [Transmission queue threshold] [Minimum link access speed] xmin [ Is calculated from the small link access transmission speed port queue threshold] Bmin Bt = Bmin × xmin (1 ÷ x0 + 1 ÷ x1 + 1 ÷ x2 + 1 ÷ x3). [For Port 1] Bmin × xmin ÷ x0 + Bs [For Port 2] Bmin × xmin ÷ x1 + Bs [For Port 3] Bmin × xmin ÷ x2 + Bs [For Port 4] Bmin × xmin ÷ x3 + Bs
【0045】[0045]
【発明の効果】本発明によるネットワーク間接続装置及
び方法は、リンクアクセス速度の変更毎に、各ポートに
おける現実のリンクアクセス速度に対応して受信バッフ
ァの割当量及び送信キューのしきい値を再計算して変更
決定が行われるようにしたことにより、受信データの受
信不能を防止し、送信データの幅輳状態の発生を防止す
ると共に、使用しないポートに対する無駄な資源割当て
が行われず、無駄なくバッファを利用することができ
る。The inter-network connecting apparatus and method according to the present invention resets the allocation amount of the reception buffer and the threshold value of the transmission queue in correspondence with the actual link access speed at each port every time the link access speed is changed. By calculating and making the change decision, it is possible to prevent unreceivability of received data, prevent congestion of transmitted data, and avoid unnecessary resource allocation to unused ports. You can use the buffer.
【0046】また、本発明によるネットワーク間接続装
置及び方法は、受信バッファの割当量をリンクアクセス
速度の比に基づき決定するようにしたことにより、リン
クアクセス速度の速いポートの方により多くのバッファ
を割当てるようにすることができ、固定割当てより現実
のリンクアクセス速度に適したバッファ量の割当てが行
われ、共通バッファを効率良く使用することができる。Further, the inter-network connecting apparatus and method according to the present invention determines the allocated amount of the receiving buffer based on the ratio of the link access speeds, so that a port having a higher link access speed can have more buffers. Allocation can be made, and a buffer amount suitable for the actual link access speed is allocated rather than fixed allocation, and the common buffer can be used efficiently.
【0047】また、本発明によるネットワーク間接続装
置及び方法は、送信ポート又は送信キューにおいては、
リンクアクセス速度の逆比によりしきい値を決定してリ
ンクアクセス速度が遅いポートに対するしきい値を大き
くし、リンクアクセス速度の遅いポートのバッファ量を
多くするようにしたことにより、固定しきい値よりリン
クアクセス速度に対応したしきい値の決定が行われ、送
信データを廃棄するシステムの幅輳の発生を防止して、
バランスよく送受信を行うことができる。Further, the inter-network connecting apparatus and method according to the present invention, in the transmission port or the transmission queue,
Fixed threshold value is set by increasing the threshold value for ports with slow link access speed and increasing the buffer amount for ports with slow link access speed by determining the threshold value by the inverse ratio of link access speed. A threshold corresponding to the link access speed is determined more effectively, preventing the occurrence of congestion in the system that discards transmission data,
You can send and receive in good balance.
【図1】本発明の一実施例におけるネットワーク間接続
装置の構成を示す概略ブロック図、FIG. 1 is a schematic block diagram showing the configuration of an inter-network connection device according to an embodiment of the present invention,
【図2】図1のネットワーク間接続装置におけるバッフ
ァ割当機能の詳細を示すその構成図FIG. 2 is a configuration diagram showing details of a buffer allocation function in the inter-network connection device of FIG.
【図3】従来のネットワーク間接続装置の構成を示す構
成図FIG. 3 is a configuration diagram showing a configuration of a conventional inter-network connection device.
【図4】図3に示す従来のネットワーク間接続装置にお
けるバッファ割当機能の詳細を示す構成図FIG. 4 is a configuration diagram showing details of a buffer allocation function in the conventional inter-network connection device shown in FIG.
10 ネットワーク間接続装置 11 リンクアクセス速度変更検出手段 12 受信バッファ割当手段 13 送信キューしきい値決定手段 30 ネットワーク間接続装置 31 ポート1送受信キュー 32 ポート2送受信キュー 33 ポート3送受信キュー 34 ポート4送受信キュー 35 データ中継手段 36 受信バッファ割当手段及び送信キューしきい値決
定手段 37 共通バッファプール 38 幅輳検出・回避手段10 inter-network connection device 11 link access speed change detection means 12 reception buffer allocation means 13 transmission queue threshold determination means 30 inter-network connection device 31 port 1 transmission / reception queue 32 port 2 transmission / reception queue 33 port 3 transmission / reception queue 34 port 4 transmission / reception queue 35 data relay means 36 reception buffer allocation means and transmission queue threshold value determination means 37 common buffer pool 38 width congestion detection / avoidance means
Claims (6)
クセス速度が可変の複数のポートと、 前記ポートの受信キューから送信キューへとデータを転
送するデータ中継手段と、 前記リンクアクセス速度の変更のとき、共通バッファプ
ールに保持されている受信バッファを前記ポートの各受
信キューに対し自動的に割り当てる受信バッファ割当手
段と、 前記リンクアクセス速度の変更のとき、前記ポートの送
信キュー毎に送信キューのしきい値を自動的に決定する
送信キューしきい値決定手段と、 前記送信キューの各々において、送信データによる送信
バッファの使用量がしきい値を越えたことを検出して、
前記しきい値を超過した送信データを廃棄するようにし
た幅輳検出・回避手段と、 前記ポートの各々におけるリンクアクセス速度の変更を
検出して前記受信バッファ割当手段及び前記送信キュー
しきい値決定手段に通知し、前記ポートの各々に対する
受信バッファの割当て及び送信キューしきい値の決定を
変更せしめるようにしたリンクアクセス速度変更検出手
段とからなることを特徴とするネットワーク間接続装
置。1. A plurality of ports including a reception queue and a transmission queue and having a variable link access speed, data relay means for transferring data from a reception queue of the port to a transmission queue, and a case of changing the link access speed. A receive buffer allocation unit that automatically allocates a receive buffer held in a common buffer pool to each receive queue of the port, and a send queue queue for each send queue of the port when the link access speed is changed. A transmission queue threshold value determining means for automatically determining the threshold value, and in each of the transmission queue, detecting that the amount of use of the transmission buffer by the transmission data exceeds the threshold value,
Congestion detection / avoidance means for discarding transmission data exceeding the threshold value, the reception buffer allocation means and the transmission queue threshold value determination by detecting a change in link access speed in each of the ports Link access speed change detecting means for notifying the means and changing the allocation of the receiving buffer to each of the ports and the determination of the transmission queue threshold value.
の各々に対する受信バッファの割当量を前記ポート毎の
リンクアクセス速度の比に基づき決定するようにしたこ
とを特徴とする請求項1記載のネットワーク間接続装
置。2. The network according to claim 1, wherein the receiving buffer allocating means determines the amount of receiving buffer allocated to each of the ports based on a ratio of link access speeds of the ports. Inter-connection device.
ートにおける送信キューのしきい値をリンクアクセス速
度が最低のポートにおける送信キューのしきい値に対す
る逆比に基づき決定するようにしたことを特徴とする請
求項1又は2記載のネットワーク間接続装置。3. The transmission queue threshold value determining means determines the threshold value of the transmission queue at each port based on the inverse ratio to the threshold value of the transmission queue at the port having the lowest link access speed. The inter-network connecting device according to claim 1 or 2.
の受信キュー及び送信キューを介してデータを送受信
し、データ中継手段を介して前記ポートの受信キューか
ら送信キューへとデータを転送するネットワーク間接続
方法において、 前記ポートの各々におけるリンクアクセス速度の変更を
検出し、 前記リンクアクセス速度の変更の検出に応答して、共通
バッファプールに保持されている受信バッファを各前記
ポートの受信キューに対する割り当てを自動的に変更
し、 前記リンクアクセス速度の変更の検出に応答して、各前
記ポートの受信キュー毎に送信バッファのしきい値の決
定を自動的に変更し、 前記ポートの各々において、前記送信キューの各々に対
する送信データによる送信バッファの使用量がしきい値
を越えたことを検出して、前記しきい値を超過した送信
データを廃棄する各工程を含むことを特徴とするネット
ワーク間接続方法。4. A network which transmits / receives data via a reception queue and a transmission queue of a plurality of ports having variable link access speeds and transfers the data from the reception queue of the port to a transmission queue via a data relay means. In the connection method, a change in the link access speed at each of the ports is detected, and in response to the detection of the change in the link access speed, the reception buffer held in the common buffer pool is allocated to the reception queue of each port. Automatically change, in response to the detection of the change in the link access speed, automatically change the determination of the threshold of the transmission buffer for each reception queue of each port, in each of the ports, Detecting that the send buffer usage for send data for each send queue exceeds the threshold And a step of discarding transmission data that has exceeded the threshold value.
更する工程は前記受信バッファの割当量を各ポート毎の
リンクアクセス速度の比に基づき決定するようにしたこ
とを特徴とする請求項4記載のネットワーク間接続方
法。5. The step of automatically changing the allocation of the reception buffer is such that the allocation amount of the reception buffer is determined based on the ratio of the link access speed of each port. How to connect between networks.
定を自動的に変更する工程は各ポートにおける送信キュ
ーのしきい値をリンクアクセス速度が最低のポートに対
する逆比に基づき決定するようにしたことを特徴とする
請求項4又は5記載のネットワーク間接続方法。6. The step of automatically modifying the queue threshold determination of the transmit buffer is such that the transmit queue threshold at each port is determined based on an inverse ratio to the port with the lowest link access rate. The inter-network connection method according to claim 4 or 5, wherein
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6288593A JPH08130560A (en) | 1994-10-31 | 1994-10-31 | Inter-network connecting device and its method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6288593A JPH08130560A (en) | 1994-10-31 | 1994-10-31 | Inter-network connecting device and its method |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH08130560A true JPH08130560A (en) | 1996-05-21 |
Family
ID=17732267
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6288593A Pending JPH08130560A (en) | 1994-10-31 | 1994-10-31 | Inter-network connecting device and its method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH08130560A (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20000060233A (en) * | 1999-03-12 | 2000-10-16 | 김영환 | Method and apparatus for dynamic buffering as to message of base station manager |
KR100352901B1 (en) * | 1999-12-10 | 2002-09-16 | 엘지전자 주식회사 | Packet Processing Method In Router System |
KR100442439B1 (en) * | 2002-10-07 | 2004-07-30 | 엘지전자 주식회사 | Apparatus and method for queue assignment in multi link of Access Pointer Controller |
JP2007524262A (en) * | 2003-12-23 | 2007-08-23 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | Method and apparatus for controlling queue buffer |
JP2007318637A (en) * | 2006-05-29 | 2007-12-06 | Kyocera Corp | Communication method, radio communication apparatus and communication system |
KR100918731B1 (en) * | 2001-04-09 | 2009-09-24 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | Method of controlling a queue buffer |
JP2009253570A (en) * | 2008-04-04 | 2009-10-29 | Fujitsu Telecom Networks Ltd | Packet communication device |
US7752375B2 (en) * | 2003-08-12 | 2010-07-06 | Hitachi, Ltd. | Input output control apparatus with a plurality of ports and single protocol processing circuit |
-
1994
- 1994-10-31 JP JP6288593A patent/JPH08130560A/en active Pending
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20000060233A (en) * | 1999-03-12 | 2000-10-16 | 김영환 | Method and apparatus for dynamic buffering as to message of base station manager |
KR100352901B1 (en) * | 1999-12-10 | 2002-09-16 | 엘지전자 주식회사 | Packet Processing Method In Router System |
KR100918731B1 (en) * | 2001-04-09 | 2009-09-24 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | Method of controlling a queue buffer |
KR100442439B1 (en) * | 2002-10-07 | 2004-07-30 | 엘지전자 주식회사 | Apparatus and method for queue assignment in multi link of Access Pointer Controller |
US7752375B2 (en) * | 2003-08-12 | 2010-07-06 | Hitachi, Ltd. | Input output control apparatus with a plurality of ports and single protocol processing circuit |
US8090893B2 (en) | 2003-08-12 | 2012-01-03 | Hitachi, Ltd. | Input output control apparatus with a plurality of ports and single protocol processing circuit |
JP2007524262A (en) * | 2003-12-23 | 2007-08-23 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | Method and apparatus for controlling queue buffer |
JP2007318637A (en) * | 2006-05-29 | 2007-12-06 | Kyocera Corp | Communication method, radio communication apparatus and communication system |
JP2009253570A (en) * | 2008-04-04 | 2009-10-29 | Fujitsu Telecom Networks Ltd | Packet communication device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2870569B2 (en) | Congestion processing method and congestion processing circuit in frame relay switching equipment | |
JP3525656B2 (en) | Packet switch and congestion notification method | |
US6108306A (en) | Apparatus and method in a network switch for dynamically allocating bandwidth in ethernet workgroup switches | |
JP3123447B2 (en) | Switch control circuit of ATM exchange | |
US7453810B2 (en) | Method and apparatus for closed loop, out-of-band backpressure mechanism | |
JPS61105149A (en) | Data communication system, communication network and communication multiplexer | |
JP3927714B2 (en) | Traffic control method for providing anticipatory / guaranteed services | |
EP0706298A2 (en) | Dynamic queue length thresholds in a shared memory ATM switch | |
JPH0744542B2 (en) | Bandwidth allocation method of virtual path in asynchronous transfer mode | |
WO1995003657A1 (en) | Atm exchange | |
US6996119B2 (en) | Adaptive polling method for router | |
US6473815B1 (en) | Queue sharing | |
JPH08130560A (en) | Inter-network connecting device and its method | |
JP3079793B2 (en) | Congestion control method and call admission control method | |
JPH05268250A (en) | Call containing system where priority call and nonpriority call coexist | |
JP2832591B2 (en) | Simultaneous notification type congestion control method | |
JPH1013472A (en) | Delay-exceeded-discard processing system in network connection device having bridging function | |
JP3112008B2 (en) | ATM communication device and traffic control method therefor | |
JPH0766845A (en) | Information flow rate limiting device | |
JP3429647B2 (en) | Buffer memory management system | |
JP2000316004A (en) | Band sharing circuit | |
JP2000134218A (en) | Packet multiplex processing system | |
JPH0697958A (en) | Cell transfer quality control method | |
JP3051101B2 (en) | Cell buffer device and selective ATM cell discarding method | |
JPH11122256A (en) | Atm switch |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |