JPH06177914A - Congestion control method - Google Patents
Congestion control methodInfo
- Publication number
- JPH06177914A JPH06177914A JP32708492A JP32708492A JPH06177914A JP H06177914 A JPH06177914 A JP H06177914A JP 32708492 A JP32708492 A JP 32708492A JP 32708492 A JP32708492 A JP 32708492A JP H06177914 A JPH06177914 A JP H06177914A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- congestion
- packet
- data
- 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.)
- Withdrawn
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 可変長のデータを蓄積交換処理する交換機に
おける輻輳制御方式に関し、当該交換機の経済性を損な
うこと無く、内蔵するバッファに発生する輻輳を極力早
期に解消し、廃棄されるデータを極力削減することを目
的とする。
【構成】 バッファ（Ｂ）の使用状態を監視し、例えば
空きバッファ数により輻輳の有無を判定する輻輳判定手
段（１０１）と、輻輳判定手段（１０１）が輻輳と判定
した場合に、バッファ（Ｂ）に蓄積中のデータの内、デ
ータ長の長いデータから優先的に廃棄する、或いはデー
タが重要度を示す情報を内蔵している場合に、重要度を
示す情報とデータ長との両方を勘案して優先的に廃棄す
るデータを決定する優先廃棄手段（１０２）とを設ける
様に構成する。
(57) [Abstract] [Purpose] Congestion control method for a switch that stores and exchanges variable-length data, eliminates congestion that occurs in the built-in buffer as early as possible without discarding the economical efficiency of the switch and discards The purpose is to reduce the amount of data that is lost. [Construction] Congestion judging means (101) for monitoring the usage state of the buffer (B) and judging whether or not there is congestion, for example, based on the number of free buffers, and when the congestion judging means (101) judges congestion, ), The data with the longest data length is discarded first, or when the data contains the information showing the importance, both the information showing the importance and the data length are taken into consideration. And a preferential discarding means (102) for deciding the data to be preferentially discarded.
Description
【０００１】[0001]
【産業上の利用分野】本発明は、可変長のデータを蓄積
交換処理する交換機における輻輳制御方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a congestion control system in an exchange which stores and exchanges variable-length data.
【０００２】[0002]
【従来の技術】図５は従来ある交換機の一例を示す図で
あり、図６は図５における送信バッファの一例を示す図
であり、図７は送信パケット列の一例を示す図であり、
図８は図５におけるパケット廃棄状況の一例を示す図で
ある。2. Description of the Related Art FIG. 5 is a diagram showing an example of a conventional exchange, FIG. 6 is a diagram showing an example of a transmission buffer in FIG. 5, and FIG. 7 is a diagram showing an example of a transmission packet sequence.
FIG. 8 is a diagram showing an example of the packet discard situation in FIG.
【０００３】図５においては、本発明の対象となる交換
機の一例として、パケット交換機（１）が示されてい
る。パケット交換機（１）は、収容する各受信回線
（２）に対応して、それぞれ受信部（１１）および受信
バッファ（１２）を具備し、また収容する各送信回線
（３）に対応して、それぞれ送信バッファ（１４）およ
び送信部（１５）を具備し、更に各受信回線（２）およ
び送信回線（３）に共通に制御部（１３）を具備してい
る。In FIG. 5, a packet switch (1) is shown as an example of a switch to which the present invention is applied. The packet switch (1) includes a receiving section (11) and a receiving buffer (12) corresponding to each receiving line (2) to be accommodated, and also corresponding to each transmitting line (3) to be accommodated. Each of them has a transmission buffer (14) and a transmission unit (15), and further has a control unit (13) common to each reception line (2) and transmission line (3).
【０００４】各受信部（１１）は、それぞれ対応する受
信回線（２）から到着する各可変長のパケットを、対応
する受信バッファ（１２）に順次蓄積する。制御部（１
３）は、各受信バッファ（１２）に蓄積されているパケ
ットを抽出し、所定の交換処理、例えば転送先の送信回
線（３）の決定等を実行した後、転送先の送信回線
（３）に対応する送信バッファ（１４）に蓄積する。Each receiving unit (11) sequentially stores each variable length packet arriving from the corresponding receiving line (2) in the corresponding receiving buffer (12). Control unit (1
3) extracts the packets accumulated in each reception buffer (12), performs a predetermined exchange process, for example, determines the transfer line (3) of the transfer destination, and then transfers the transmission line (3) of the transfer destination. Is stored in the transmission buffer (14) corresponding to.
【０００５】送信部（１５）は、それぞれ対応する送信
バッファ（１４）に蓄積されているパケットを抽出し、
それぞれ対応する送信回線（３）に送出する。なお受信
バッファ（１２）と送信バッファ（１４）とは類似の構
成を有する為、以後送信バッファ（１４）を対象として
説明を行う。The transmitting unit (15) extracts the packets accumulated in the corresponding transmission buffers (14),
The data is sent to the corresponding transmission line (3). Since the reception buffer (12) and the transmission buffer (14) have similar configurations, the transmission buffer (14) will be described below.
【０００６】各送信バッファ（１４）は、図６に示され
る如く、それぞれ一個のパケットを蓄積可能な記憶容量
を有する五個のバッファ（Ｂ）〔個々のバッファを（Ｂ
1 ）乃至（Ｂ5 ）と称する、以下同様〕と、制御部（１
３）から次に伝達されるパケットを蓄積するバッファ
（Ｂ）を指定する書込ポインタ（ＰW ）と、次に送信部
（１５）へ抽出されるパケットを蓄積しているバッファ
（Ｂ）を指定する読出ポインタ（ＰR ）とを具備してい
る。As shown in FIG. 6, each transmission buffer (14) has five buffers (B) each having a storage capacity capable of accumulating one packet [an individual buffer (B
1 ) to (B 5 ), the same shall apply hereinafter] and the control unit (1
3) a write pointer (P W ) for designating a buffer (B) for accumulating a packet to be transmitted next, and a buffer (B) for accumulating a packet to be extracted next to the transmitting unit (15). It has a read pointer (P R ) for designating.
【０００７】図６に示される如き送信バッファ（１４）
に、図７に示される如き一連のパケット（ＰA ）、（Ｐ
B ）、（ＰC ）、等々が、制御部（１３）から順次転送
され、蓄積されるものとする。A transmit buffer (14) as shown in FIG.
, A series of packets (P A ), (P
It is assumed that B ), (P C ), etc. are sequentially transferred from the control unit (13) and accumulated.
【０００８】なお、パケット交換機（１）が処理するパ
ケット（Ｐ）は、４０９６バイトの長パケットと、１２
８バイトの短パケットの二種類とし、図７においては、
最初に転送されるパケット（ＰA ）が４０９６バイトで
あり、後続のパケット（ＰB）、（ＰC ）、等々は何れ
も１２８バイトとする。The packet (P) processed by the packet switch (1) is a long packet of 4096 bytes and 12 packets.
There are two types of 8-byte short packets, and in FIG.
The first packet (P A ) transferred is 4096 bytes, and the subsequent packets (P B ), (P C ), etc. are all 128 bytes.
【０００９】従って各バッファ（Ｂ）は、少なくとも４
０９６バイト以上の蓄積容量を有していることとなる。
図５乃至図８において、当初制御部（１３）から四個の
パケット（ＰA ）乃至（ＰD ）が、送信バッファ（１
４）内のバッファ（Ｂ1 ）乃至（Ｂ4 ）に順次蓄積さ
れ、バッファ（Ｂ5 ）のみは空いており、書込ポインタ
（ＰW ）はバッファ（Ｂ5 ）を指定しており、また読出
ポインタ（ＰR ）はバッファ（Ｂ1 ）を指定しているも
のとする。Therefore, each buffer (B) has at least 4 buffers.
This means that it has a storage capacity of 096 bytes or more.
5 to 8, four packets (P A ) to (P D ) are initially sent from the control unit (13) to the transmission buffer (1
4) are sequentially accumulated in the buffers (B 1 ) to (B 4 ) in the table, only the buffer (B 5 ) is empty, the write pointer (P W ) points to the buffer (B 5 ), and It is assumed that the read pointer (P R ) points to the buffer (B 1 ).
【００１０】かかる状態では、制御部（１３）は、次に
送信バッファ（１４）に転送するパケット（ＰE ）を、
書込ポインタ（ＰW ）により指定されるバッファ
（Ｂ5 ）に蓄積し、また送信部（１５）は、読出ポイン
タ（ＰR ）により指定されるバッファ（Ｂ1 ）からパケ
ット（ＰA ）を順次抽出し、対応する送信回線（３）に
送出開始する。In this state, the control unit (13) sends the packet (P E ) to be transferred next to the transmission buffer (14) to
The transmission unit (15) stores the packet (P A ) in the buffer (B 5 ) designated by the write pointer (P W ) and from the buffer (B 1 ) designated by the read pointer (P R ). Sequential extraction is performed and transmission is started to the corresponding transmission line (3).
【００１１】なおパケット（ＰA ）は、図７に示される
如く４０９６バイトである為、送信部（１５）は中々パ
ケット（ＰA ）を送信回線（３）に送信し終わらない。
パケット（ＰA ）を送出し終わらなければ、続くパケッ
ト（ＰB ）乃至（ＰE）も送信開始出来ぬ為、送信バッ
ファ（１４）内の総てのバッファ（Ｂ1 ）乃至（Ｂ5 ）
が塞がった状態となり、送信バッファ（１４）が輻輳状
態となる。Since the packet (P A ) is 4096 bytes as shown in FIG. 7, the transmitter (15) does not finish transmitting the packet (P A ) to the transmission line (3).
If the packet (P A ) is not completely transmitted, the subsequent packets (P B ) to (P E ) cannot be started to be transmitted, so all the buffers (B 1 ) to (B 5 ) in the transmission buffer (14).
Becomes blocked, and the transmission buffer (14) becomes congested.
【００１２】その結果制御部（１３）は、送信バッファ
（１４）に後続のパケット（ＰF ）、（ＰG ）、等々を
順次が転送しても、パケット（ＰA ）が送信完了する迄
は、パケット（ＰF ）、（ＰG ）等々を蓄積可能な空き
バッファ（Ｂ）が存在しない為、パケット（ＰF ）、
（ＰG ）、等々は廃棄されることとなる。As a result, the control unit (13) continues to transfer the subsequent packet (P F ), (P G ), etc. to the transmission buffer (14) until the packet (P A ) is completely transmitted. Does not have a free buffer (B) capable of accumulating packets (P F ), (P G ), etc., packet (P F ),
(P G), so that the it can so be discarded.
【００１３】以上の状況は、図８(a) 乃至(c) に示され
る。The above situation is shown in FIGS. 8 (a) to 8 (c).
【００１４】[0014]
【発明が解決しようとする課題】以上の説明から明らか
な如く、従来あるパケット交換機（１）においては、送
信バッファ（１４）に蓄積されている各パケット
（ＰA ）、（ＰB ）、（ＰC）、等々は、パケット長に
無関係に蓄積順に抽出され、送信回線（３）に送出され
ていた為、パケット（ＰA ）の如きデータ長の長いパケ
ットを送信中は、後続の各パケット（ＰB ）、
（ＰC ）、等々も送信待機状態となり、送信バッファ
（１４）内の各バッファ（Ｂ1 ）乃至（Ｂ5 ）が中々空
き状態とならず、送信バッファ（１４）に輻輳状態が継
続し、その間に生起するパケット（ＰF ）、（ＰG）、
等々が総て廃棄される問題があった。As is clear from INVENTION Problems to be Solved] The above description, in the conventional certain packet switch (1), each packet stored in the transmission buffer (14) (P A), (P B), ( P C ), etc. are extracted in the order of accumulation regardless of the packet length and are sent to the transmission line (3). Therefore, while a packet with a long data length such as packet (P A ) is being transmitted, each subsequent packet is transmitted. (P B ),
(P C ), etc. are also in a transmission standby state, the buffers (B 1 ) to (B 5 ) in the transmission buffer (14) are not in an empty state, and the congestion state in the transmission buffer (14) continues. Packets (P F ), (P G ), which occur during that time,
There was a problem that all of them were discarded.
【００１５】この様なパケットの廃棄を極力防止する為
に、送信バッファ（１４）に充分な数のバッファ（Ｂ）
を設けることも考慮されるが、各送信バッファ（１４）
が具備可能なバッファ数には経済的に限度がある。In order to prevent such packet discard as much as possible, a sufficient number of buffers (B) are provided in the transmission buffer (14).
Although it is considered to provide each transmission buffer (14)
There is an economical limit to the number of buffers that can be equipped.
【００１６】本発明は、当該交換機の経済性を損なうこ
と無く、内蔵するバッファに発生する輻輳を極力早期に
解消し、廃棄されるデータを極力削減することを目的と
する。It is an object of the present invention to eliminate congestion occurring in a built-in buffer as early as possible and reduce discarded data as much as possible without impairing the economical efficiency of the exchange.
【００１７】[0017]
【課題を解決するための手段】図１は本発明の原理を示
す図である。図１において、１００は本発明の対象とな
る交換機、Ｂは交換機（１００）が複数具備し、それぞ
れ可変長のデータを蓄積するバッファである。FIG. 1 is a diagram showing the principle of the present invention. In FIG. 1, reference numeral 100 denotes an exchange which is a target of the present invention, and B denotes a buffer which is provided in a plurality of exchanges (100) and stores variable length data.
【００１８】１０１は、本発明により交換機（１００）
に設けられた輻輳判定手段である。１０２は、本発明に
より交換機（１００）に設けられた優先廃棄手段であ
る。101 is an exchange (100) according to the present invention.
It is a congestion determination means provided in the. 102 is a preferential disposal means provided in the exchange (100) according to the present invention.
【００１９】[0019]
【作用】輻輳判定手段（１０１）は、バッファ（Ｂ）の
使用状態を監視し、輻輳の有無を判定する。The congestion judging means (101) monitors the usage state of the buffer (B) and judges the presence or absence of congestion.
【００２０】優先廃棄手段（１０２）は、輻輳判定手段
（１０１）が輻輳と判定した場合に、バッファ（Ｂ）に
蓄積中のデータの内、データ長の長いデータから優先的
に廃棄する。When the congestion judging means (101) judges that the congestion occurs, the priority discard means (102) preferentially discards the data having the longest data length among the data accumulated in the buffer (B).
【００２１】なお輻輳判定手段（１０１）は、空き状態
にあるバッファ（Ｂ）の数が予め定められた数以下とな
った場合に、バッファ（Ｂ）を輻輳と判定することが考
慮される。It is considered that the congestion determination means (101) determines that the buffer (B) is congested when the number of buffers (B) in the empty state is equal to or less than a predetermined number.
【００２２】また優先廃棄手段（１０２）は、データが
該データの重要度を示す情報を内蔵している場合に、該
重要度を示す情報とデータ長との両方を勘案して優先的
に廃棄するデータを決定することが考慮される。Further, the priority discarding means (102) preferentially discards the data in consideration of both the information indicating the importance and the data length when the data contains information indicating the importance of the data. Considering which data to take is considered.
【００２３】従って、各バッファの占有時間が短縮され
る結果、バッファに発生する輻輳が早急に解消されるこ
ととなり、その間に廃棄されるデータ数も減少する。Therefore, as a result of the occupied time of each buffer being shortened, the congestion occurring in the buffers can be eliminated immediately, and the number of data discarded during that time is also reduced.
【００２４】[0024]
【実施例】以下、本発明の一実施例を図面により説明す
る。図２は本発明の一実施例による交換機を示す図であ
り、図３は図２におけるパケット廃棄処理の一例を示す
図であり、図４は図２におけるパケット廃棄状況の一例
を示す図である。なお、全図を通じて同一符号は同一対
象物を示す。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. 2 is a diagram showing an exchange according to an embodiment of the present invention, FIG. 3 is a diagram showing an example of a packet discarding process in FIG. 2, and FIG. 4 is a diagram showing an example of a packet discarding state in FIG. . The same reference numerals denote the same objects throughout the drawings.
【００２５】図２においては、図１における交換機（１
００）として、図５におけると同様のパケット交換機
（１）が示され、また図１におけるバッファ（Ｂ）とし
て、図５乃至図８におけると同様に送信バッファ（１
４）を対象とし、また図１における輻輳判定手段（１０
１）として輻輳判定部（１６）が各送信バッファ（１
４）に対応して設けられ、また図１における優先廃棄手
段（１０２）として廃棄部（１７）が各送信バッファ
（１４）に対応して設けられている。In FIG. 2, the exchange (1
00) is the same packet switch (1) as in FIG. 5, and the buffer (B) in FIG. 1 is the same as in FIG. 5 to FIG.
4), and the congestion determination means (10
1), the congestion determination unit (16) uses each transmission buffer (1
4), and a discarding unit (17) is provided as a priority discarding unit (102) in FIG. 1 corresponding to each transmission buffer (14).
【００２６】また図２乃至図４においても、各送信バッ
ファ（１４）は図６に示すと同様に五個のバッファ（Ｂ
1 ）乃至（Ｂ5 ）を具備しているものとし、また制御部
（１３）が送信バッファ（１４）に転送するパケット
も、図７に示す通りとする。2 to 4, each transmission buffer (14) has five buffers (B) as shown in FIG.
1 ) to (B 5 ), and the packet transferred by the control unit (13) to the transmission buffer (14) is as shown in FIG. 7.
【００２７】図２乃至図４において、各輻輳判定部（１
６）は、それぞれ対応する送信バッファ（１４）内の各
バッファ（Ｂ1 ）乃至（Ｂ5 ）の使用状況を監視し、空
き状態にあるバッファ（Ｂ）の数が予め定められた数
（例えば一個）より多い場合には、送信バッファ（１
４）が輻輳では無いと判定し、廃棄部（１７）を機能停
止させる。2 to 4, each congestion judgment unit (1
6) monitors the usage status of each of the buffers (B 1 ) to (B 5 ) in the corresponding transmission buffer (14), and determines the number of buffers (B) in the empty state by a predetermined number (for example, If there is more than one), the transmission buffer (1
4) determines that there is no congestion, and stops the discarding unit (17).
【００２８】かかる状態では、各送信部（１５）は、図
５に示される送信部（１５）と同様に、送信バッファ
（１４）内の読出ポインタ（ＰR ）により指定されるバ
ッファ（Ｂ）に格納されているパケット（Ｐ）を抽出
し、対応する送信回線（３）に送信する。[0028] In such a state, the transmitting unit (15), in a manner similar to the transmission unit (15) shown in FIG. 5, a buffer designated by the read pointer in the transmission buffer (14) (P R) (B) The packet (P) stored in is extracted and transmitted to the corresponding transmission line (3).
【００２９】一方、送信バッファ（１４）内の空き状態
にあるバッファ（Ｂ）の数が予め定められた数（例えば
一個）以下となった場合には、輻輳判定部（１６）は対
応する送信バッファ（１４）が輻輳と判定し、廃棄部
（１７）を活性化させる。On the other hand, when the number of empty buffers (B) in the transmission buffer (14) becomes less than or equal to a predetermined number (for example, one), the congestion determination unit (16) sends the corresponding transmission. The buffer (14) determines congestion and activates the discarding unit (17).
【００３０】例えば、当初、四個のパケット（ＰA ）乃
至（ＰD ）が、送信バッファ（１４）内のバッファ（Ｂ
1 ）乃至（Ｂ4 ）に、順次蓄積され、バッファ（Ｂ5 ）
のみは空いており、書込ポインタ（ＰW ）はバッファ
（Ｂ5 ）を指定しており、また読出ポインタ（ＰR ）は
バッファ（Ｂ1 ）を指定しているものとする。For example, initially, four packets (P A ) to (P D ) are stored in the buffer (B) in the transmission buffer (14).
1 ) to (B 4 ) are sequentially accumulated and stored in the buffer (B 5 ).
Is empty, the write pointer (P W ) points to the buffer (B 5 ), and the read pointer (P R ) points to the buffer (B 1 ).
【００３１】かかる状態では、輻輳判定部（１６）は送
信バッファ（１４）を輻輳と判定し、廃棄部（１７）を
活性化する。制御部（１３）は、次に送信バッファ（１
４）に転送するパケット（ＰE ）を、書込ポインタ（Ｐ
W ）により指定されるバッファ（Ｂ5 ）に蓄積する。In this state, the congestion judgment unit (16) judges the transmission buffer (14) as congestion and activates the discarding unit (17). The control unit (13) then sends the transmission buffer (1
4) the packet (P E ) to be transferred to the write pointer (P E )
It is stored in the buffer (B 5 ) designated by W ).
【００３２】一方、送信部（１５）は、対応する廃棄部
（１７）に、送信回線（３）に送出開始すべきパケット
（Ｐ）の抽出を要求する。活性化されている廃棄部（１
７）は、送信バッファ（１４）内の、読出ポインタ（Ｐ
R ）により指定されるバッファ（Ｂ1 ）に蓄積されてい
るパケット（ＰA）を抽出した後、抽出したパケット
（ＰA ）のパケット長を解析する（図３ステップＳ
１）。On the other hand, the transmitting unit (15) requests the corresponding discarding unit (17) to extract the packet (P) to be transmitted to the transmission line (3). Activated waste department (1
7) is a read pointer (P) in the transmission buffer (14).
After extracting the packets stored in the buffer (B 1) which is designated (P A) by R), analyzes the packet length of the extracted packets (P A) (FIG. 3 step S
1).
【００３３】廃棄部（１７）は、パケット（ＰA ）のパ
ケット長が４０９６バイトであり、長パケットであると
判定すると（ステップＳ２）、抽出したパケット
（ＰA ）を送信部（１５）に伝達すること無く廃棄し
（ステップＳ３）、パケット（ＰA ）が蓄積されていた
バッファ（Ｂ1 ）を空き状態とする。When the discard unit (17) determines that the packet (P A ) has a packet length of 4096 bytes and is a long packet (step S2), the extracted packet (P A ) is sent to the transmission unit (15). discarded without transferring (step S3), and packets (P a) is accumulated buffer (B 1) to a free state.
【００３４】送信バッファ（１４）は、書込ポインタ
（ＰW ）をバッファ（Ｂ1 ）に設定し、また読出ポイン
タ（ＰR ）をバッファ（Ｂ2 ）に設定する。かかる状態
では、輻輳判定部（１６）は送信バッファ（１４）を依
然として輻輳と判定し、廃棄部（１７）を継続して活性
化する。The transmission buffer (14) sets the write pointer (P W ) in the buffer (B 1 ) and the read pointer (P R ) in the buffer (B 2 ). In such a state, the congestion judgment unit (16) still judges the transmission buffer (14) as congestion and continuously activates the discarding unit (17).
【００３５】制御部（１３）は、次に送信バッファ（１
４）に転送するパケット（ＰF ）を、書込ポインタ（Ｐ
W ）により指定されるバッファ（Ｂ1 ）に蓄積する。一
方、送信部（１５）は、引続き対応する廃棄部（１７）
に、送信回線（３）に送出開始すべきパケット（Ｐ）の
抽出を要求する。The control unit (13) then sends the transmission buffer (1
4) the packet (P F ) to be transferred to the write pointer (P
Store in the buffer (B 1 ) designated by W ). On the other hand, the transmitting unit (15) continues to correspond to the discarding unit (17).
Requesting the transmission line (3) to extract the packet (P) to be sent out.
【００３６】活性化されている廃棄部（１７）は、送信
バッファ（１４）内の、読出ポインタ（ＰR ）により指
定されるバッファ（Ｂ2 ）に蓄積されているパケット
（ＰB）を抽出した後、抽出したパケット（ＰB ）のパ
ケット長を解析する（ステップＳ１）。The activated discarding unit (17) extracts the packet (P B ) accumulated in the buffer (B 2 ) designated by the read pointer (P R ) in the transmission buffer (14). After that, the packet length of the extracted packet (P B ) is analyzed (step S1).
【００３７】廃棄部（１７）は、パケット（ＰA ）のパ
ケット長が１２８バイトであり、短パケットであると判
定すると（ステップＳ２）、抽出したパケット（ＰB ）
を廃棄すること無く送信部（１５）に伝達し（ステップ
Ｓ４）、送信回線（３）から送信開始させる。When the discard unit (17) determines that the packet (P A ) has a packet length of 128 bytes and is a short packet (step S2), the extracted packet (P B )
Is transmitted to the transmission unit (15) without being discarded (step S4), and transmission is started from the transmission line (3).
【００３８】なおパケット（ＰB ）は、短パケットであ
る為、送信部（１５）は短時間で送信回線（３）に送信
し終わり、パケット（ＰB ）が蓄積されていたバッファ
（Ｂ 2 ）を空き状態とする。Packet (PB) Is a short packet
Therefore, the transmission unit (15) transmits to the transmission line (3) in a short time.
End, packet (PB) Was stored in the buffer
(B 2) Is made empty.
【００３９】送信バッファ（１４）は、書込ポインタ
（ＰW ）をバッファ（Ｂ2 ）に設定し、また読出ポイン
タ（ＰR ）をバッファ（Ｂ3 ）に設定する。かかる状態
では、輻輳判定部（１６）は送信バッファ（１４）を依
然として輻輳と判定し、廃棄部（１７）を継続して活性
化する。The transmission buffer (14) sets the write pointer (P W ) in the buffer (B 2 ) and the read pointer (P R ) in the buffer (B 3 ). In such a state, the congestion judgment unit (16) still judges the transmission buffer (14) as congestion and continuously activates the discarding unit (17).
【００４０】制御部（１３）は、次に送信バッファ（１
４）に転送するパケット（ＰG ）を、書込ポインタ（Ｐ
W ）により指定されるバッファ（Ｂ2 ）に蓄積する。一
方、送信部（１５）は、対応する廃棄部（１７）に、送
信回線（３）に送出開始すべきパケット（Ｐ）の抽出を
要求する。The control unit (13) then sends the transmission buffer (1
Packet to be transferred to 4) (P G), the write pointer (P
Accumulate in the buffer (B 2 ) designated by W ). On the other hand, the transmitting unit (15) requests the corresponding discarding unit (17) to extract the packet (P) to be transmitted to the transmission line (3).
【００４１】活性化されている廃棄部（１７）は、送信
バッファ（１４）内の、読出ポインタ（ＰR ）により指
定されるバッファ（Ｂ3 ）に蓄積されているパケット
（ＰC）を抽出した後、抽出したパケット（ＰC ）のパ
ケット長を解析する（ステップＳ１）。The activated discarding unit (17) extracts the packet (P C ) stored in the buffer (B 3 ) designated by the read pointer (P R ) in the transmission buffer (14). After that, the packet length of the extracted packet (P C ) is analyzed (step S1).
【００４２】廃棄部（１７）は、パケット（ＰC ）のパ
ケット長が１２８バイトであり、短パケットであると判
定すると（ステップＳ２）、抽出したパケット（ＰC ）
を廃棄すること無く送信部（１５）に伝達し（ステップ
Ｓ４）、送信回線（３）から送信開始させる。When the discarding unit (17) determines that the packet length of the packet (P C ) is 128 bytes and is a short packet (step S2), the extracted packet (P C )
Is transmitted to the transmission unit (15) without being discarded (step S4), and transmission is started from the transmission line (3).
【００４３】なおパケット（ＰC ）も、短パケットであ
る為、送信部（１５）は短時間で送信回線（３）に送信
し終わり、パケット（ＰC ）が蓄積されていたバッファ
（Ｂ 3 ）を空き状態とする。Packet (PC) Is also a short packet
Therefore, the transmission unit (15) transmits to the transmission line (3) in a short time.
End, packet (PC) Was stored in the buffer
(B 3) Is made empty.
【００４４】送信バッファ（１４）は、書込ポインタ
（ＰW ）をバッファ（Ｂ3 ）に設定し、また読出ポイン
タ（ＰR ）をバッファ（Ｂ4 ）に設定する。以上の状況
は、図４(a) 乃至(c) に示される。The transmission buffer (14) sets the write pointer (P W ) in the buffer (B 3 ) and the read pointer (P R ) in the buffer (B 4 ). The above situation is shown in FIGS. 4 (a) to 4 (c).
【００４５】なお、制御部（１３）から次のパケット
（Ｐ）が転送されなければ、空きバッファ数は二個以上
となり、輻輳判定部（１６）は送信バッファ（１４）を
輻輳解消と判定する。If the next packet (P) is not transferred from the control unit (13), the number of free buffers becomes two or more, and the congestion determination unit (16) determines the transmission buffer (14) as congestion elimination. .
【００４６】以上の説明から明らかな如く、本実施例に
よれば、輻輳判定部（１６）が対応する送信バッファ
（１４）内の各バッファ（Ｂ）の使用状況を監視し、輻
輳と判定すると、対応する廃棄部（１７）を活性化し、
活性化された廃棄部（１７）は、送信部（１５）から要
求されて送信バッファ（１４）から抽出したパケット
（Ｐ）のパケット長を解析し、長パケットと判定した場
合には、送信部（１５）に伝達すること無く廃棄し、蓄
積されていたバッファ（Ｂ）を空き状態とする為、続い
て制御部（１３）から送信バッファ（１４）に転送され
るパケット（ＰF ）、（ＰG ）、等々が廃棄されること
無く、送信バッファ（１４）に蓄積可能となる。As is apparent from the above description, according to the present embodiment, the congestion determination unit (16) monitors the usage status of each buffer (B) in the corresponding transmission buffer (14) and determines that congestion has occurred. , Activate the corresponding disposal unit (17),
The activated discarding unit (17) analyzes the packet length of the packet (P) requested by the transmitting unit (15) and extracted from the transmitting buffer (14). The packet (P F ), (P F ), which is subsequently transferred from the control unit (13) to the transmission buffer (14) in order to discard the buffer (B) that has been accumulated without transmitting it to (15) and make the accumulated buffer (B) empty. P G ), etc., can be stored in the transmission buffer (14) without being discarded.
【００４７】なお、図２乃至図４はあく迄本発明の一実
施例に過ぎず、例えば送信バッファ（１４）は五個のバ
ッファ（Ｂ1 ）乃至（Ｂ5 ）を具備するものに限定され
ることは無く、他に幾多の変形が考慮されるが、何れの
場合にも本発明の効果は変わらない。また輻輳判定部
（１６）の輻輳判定条件は例示されるものに限定される
ことは無く、他に幾多の変形が考慮されるが、何れの場
合にも本発明の効果は変わらない。また廃棄部（１７）
の長パケット判定基準は例示されるものに限定されるこ
とは無く、他に幾多の変形が考慮されるが、何れの場合
にも本発明の効果は変わらない。また本発明の対象は送
信バッファ（１４）に限定されることは無く、受信バッ
ファ（１２）等、他に幾多の変形が考慮されるが、何れ
の場合にも本発明の効果は変わらない。また本発明の対
象となる交換機（１００）は、図示されるパケット交換
機（１）に限定されることは無く、フレームを交換処理
するフレームリレー交換機等、他に幾多の変形が考慮さ
れるが、何れの場合にも本発明の効果は変わらない。2 to 4 are merely embodiments of the present invention, and the transmission buffer (14) is limited to one having five buffers (B 1 ) to (B 5 ), for example. However, many other modifications can be considered, but in any case, the effect of the present invention does not change. Further, the congestion determination condition of the congestion determination unit (16) is not limited to the exemplified one, and various modifications are considered, but in any case, the effect of the present invention does not change. In addition, the disposal department (17)
The long packet determination criterion is not limited to the exemplified one, and many other modifications can be considered, but in any case, the effect of the present invention does not change. Further, the object of the present invention is not limited to the transmission buffer (14), and many other modifications such as the reception buffer (12) are considered, but in any case, the effect of the present invention does not change. Further, the exchange (100) to which the present invention is applied is not limited to the illustrated packet exchange (1), and many other modifications such as a frame relay exchange that exchanges frames are considered, In any case, the effect of the present invention does not change.
【００４８】なおフレームリレー交換機が対象とするフ
レームは、重要度の示す情報（ＤＥ）を具備している。
かかる場合には、優先廃棄手段（１０２）はフレームの
データ長と共に、重要度の示す情報（ＤＥ）を勘案し、
優先的に廃棄するフレームを決定する（例えば同一パケ
ット長のフレームの中では、低い重要度の示す情報（Ｄ
Ｅ）を内蔵するフレームを優先的に廃棄すると決定す
る）ことが考慮されるが、かかる場合にも本発明の効果
は変わらない。The frame targeted by the frame relay exchange has information (DE) indicating the degree of importance.
In such a case, the priority discarding means (102) considers the information (DE) indicating the importance together with the data length of the frame,
A frame to be preferentially discarded is determined (for example, in a frame having the same packet length, information (D
It is considered that the frame containing E) is preferentially discarded, but the effect of the present invention does not change in such a case.
【００４９】[0049]
【発明の効果】以上、本発明によれば、前記交換機にお
いて、各バッファの占有時間が短縮される結果、バッフ
ァに発生する輻輳状態が早急に解消されることとなり、
その間に廃棄される可変長データ数も減少する。As described above, according to the present invention, in the exchange, the occupied time of each buffer is shortened, and as a result, the congestion state occurring in the buffer is promptly resolved.
The number of variable length data items discarded during that time also decreases.
【図１】 本発明の原理を示す図FIG. 1 is a diagram showing the principle of the present invention.
【図２】 本発明の一実施例による交換機を示す図FIG. 2 is a diagram showing an exchange according to an embodiment of the present invention.
【図３】 図２におけるパケット廃棄処理の一例を示す
図FIG. 3 is a diagram showing an example of packet discard processing in FIG.
【図４】 図２におけるパケット廃棄状況の一例を示す
図FIG. 4 is a diagram showing an example of a packet discard situation in FIG.
【図５】 従来ある交換機の一例を示す図FIG. 5 is a diagram showing an example of a conventional exchange.
【図６】 図５における送信バッファの一例を示す図6 is a diagram showing an example of a transmission buffer in FIG.
【図７】 送信パケット列の一例を示す図FIG. 7 is a diagram showing an example of a transmission packet sequence.
【図８】 図５におけるパケット廃棄状況の一例を示す
図8 is a diagram showing an example of a packet discard state in FIG.
１ パケット交換機 ２ 受信回線 ３ 送信回線 １１ 受信部 １２ 受信バッファ １３ 制御部 １４ 送信バッファ １５ 送信部 １６ 輻輳判定部 １７ 廃棄部 １００ 交換機 １０１ 輻輳判定手段 １０２ 優先廃棄手段 DESCRIPTION OF SYMBOLS 1 packet switch 2 receiving line 3 transmitting line 11 receiving unit 12 receiving buffer 13 control unit 14 transmitting buffer 15 transmitting unit 16 congestion determining unit 17 discarding unit 100 switching unit 101 congestion determining unit 102 priority discarding unit
Claims (3)
ァ（Ｂ）を具備する交換機（１００）において、 前記バッファ（Ｂ）の使用状態を監視し、輻輳の有無を
判定する輻輳判定手段（１０１）と、 前記輻輳判定手段（１０１）が輻輳と判定した場合に、
前記バッファ（Ｂ）に蓄積中の前記データの内、データ
長の長いデータから優先的に廃棄する優先廃棄手段（１
０２）とを設けることを特徴とする輻輳制御方式。1. In a switching system (100) comprising a plurality of buffers (B) for accumulating variable-length data, a congestion judgment means (101) for monitoring the usage status of the buffer (B) and judging the presence or absence of congestion. ), And when the congestion determination means (101) determines congestion,
Priority discarding means (1) that discards data having a long data length preferentially among the data being accumulated in the buffer (B).
02) and a congestion control method.
態にある前記バッファ（Ｂ）の数が予め定められた数以
下となった場合に、前記バッファ（Ｂ）を輻輳と判定す
ることを特徴とする請求項１記載の輻輳制御方式。2. The congestion judgment means (101) judges that the buffer (B) is congested when the number of the buffers (B) in an empty state is equal to or less than a predetermined number. The congestion control system according to claim 1, characterized in that
ータが該データの重要度を示す情報を内蔵している場合
に、該重要度を示す情報と前記データ長との両方を勘案
して優先的に廃棄するデータを決定することを特徴とす
る請求項１記載の輻輳制御方式。3. The priority discarding means (102) takes into consideration both the information indicating the importance and the data length when the data contains information indicating the importance of the data. The congestion control method according to claim 1, wherein data to be discarded is preferentially determined.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32708492A JPH06177914A (en) | 1992-12-08 | 1992-12-08 | Congestion control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32708492A JPH06177914A (en) | 1992-12-08 | 1992-12-08 | Congestion control method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06177914A true JPH06177914A (en) | 1994-06-24 |
Family
ID=18195113
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32708492A Withdrawn JPH06177914A (en) | 1992-12-08 | 1992-12-08 | Congestion control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06177914A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7016545B1 (en) | 1994-09-21 | 2006-03-21 | Ricoh Co., Ltd. | Reversible embedded wavelet system implementation |
| US7068849B2 (en) | 1994-09-21 | 2006-06-27 | Ricoh Co. Ltd. | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
| US7139434B2 (en) | 1994-09-21 | 2006-11-21 | Ricoh Co., Ltd. | Decoding with storage of less bits for less important data |
| US7418142B2 (en) | 1994-09-20 | 2008-08-26 | Ricoh Company, Ltd. | Method for compression using reversible embedded wavelets |
-
1992
- 1992-12-08 JP JP32708492A patent/JPH06177914A/en not_active Withdrawn
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7418142B2 (en) | 1994-09-20 | 2008-08-26 | Ricoh Company, Ltd. | Method for compression using reversible embedded wavelets |
| US7016545B1 (en) | 1994-09-21 | 2006-03-21 | Ricoh Co., Ltd. | Reversible embedded wavelet system implementation |
| US7068849B2 (en) | 1994-09-21 | 2006-06-27 | Ricoh Co. Ltd. | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
| US7139434B2 (en) | 1994-09-21 | 2006-11-21 | Ricoh Co., Ltd. | Decoding with storage of less bits for less important data |
| US7167589B2 (en) | 1994-09-21 | 2007-01-23 | Ricoh Co., Ltd. | Disk read technique |
| US7167592B2 (en) | 1994-09-21 | 2007-01-23 | Ricoh Co., Ltd. | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
| US7215820B2 (en) | 1994-09-21 | 2007-05-08 | Ricoh Co., Ltd. | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
| US7227999B2 (en) | 1994-09-21 | 2007-06-05 | Ricoh Co., Ltd. | Printing system application using J2K |
| US7289677B2 (en) | 1994-09-21 | 2007-10-30 | Ricoh Co., Ltd. | Reversible embedded wavelet system implementation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5884040A (en) | Per-packet jamming in a multi-port bridge for a local area network | |
| US5588117A (en) | Sender-selective send/receive order processing on a per message basis | |
| US20050163141A1 (en) | Network switching device and method using shared buffer | |
| JPH10505214A (en) | How to drop from the beginning of buffer in feedback network | |
| WO2010007339A1 (en) | Switching device | |
| JPH11508749A (en) | ATM Throttling | |
| KR100863863B1 (en) | Packet transfering nodes | |
| JP4409991B2 (en) | Transmission control system using link aggregation | |
| WO1999014892A2 (en) | Preventing a source from becoming a destination port in a multi-port bridge | |
| JP3784195B2 (en) | Data packet switch | |
| JPH06177914A (en) | Congestion control method | |
| US7990987B2 (en) | Network processor having bypass capability | |
| CN100361480C (en) | Database message chain transmission process and system | |
| JP3288312B2 (en) | LAN connection device with buffer capacity control function | |
| JPH0448011B2 (en) | ||
| JP3587080B2 (en) | Packet buffer management device and packet buffer management method | |
| JPH10117213A (en) | Packet communication equipment | |
| JP2933904B2 (en) | Common buffer type asynchronous transfer mode switch | |
| JPH05191436A (en) | Cell transfer method | |
| JPH0897858A (en) | Data transfer system | |
| JP2682434B2 (en) | Output buffer type ATM switch | |
| JP2000134218A (en) | Packet multiplex processing method | |
| JP2003141094A (en) | Data communication device between processors | |
| US6151303A (en) | Method of asynchronous transfer mode (ATM) switching and an ATM switching equipment | |
| JPH08242256A (en) | Packet switch |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000307 |