JPH06177913A - Packet exchange - Google Patents
Packet exchangeInfo
- Publication number
- JPH06177913A JPH06177913A JP32938992A JP32938992A JPH06177913A JP H06177913 A JPH06177913 A JP H06177913A JP 32938992 A JP32938992 A JP 32938992A JP 32938992 A JP32938992 A JP 32938992A JP H06177913 A JPH06177913 A JP H06177913A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- congestion
- input
- switch
- output
- 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)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、入出力ポート及びスイ
ッチを介してパケットの伝送を行なうパケット交換機に
係り、特にパケットの輻輳を緩和する技術に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a packet switch for transmitting packets via an input / output port and a switch, and more particularly to a technique for alleviating packet congestion.
【０００２】[0002]
【従来の技術】一般に、パケット交換方式では、時分割
多重の回線交換方式と異なり、交換機の出力ポートに多
重されるパケットの時間的位置が確定しないために、多
重されるパケット同士で競合が発生し、その結果、交換
機内部でパケットの輻輳が発生する可能性がある。この
ため、何らかの方法で輻輳を緩和させなければならな
い。2. Description of the Related Art Generally, in the packet switching system, unlike the time division multiplexing circuit switching system, since the temporal position of the packet to be multiplexed at the output port of the exchange is not fixed, the packets to be multiplexed conflict with each other. However, as a result, packet congestion may occur inside the exchange. Therefore, congestion must be alleviated by some method.
【０００３】交換機内部でのパケットの輻輳を緩和する
第１の方法として、従来より輻輳を起しているパケット
を送信している端末、または、隣接した交換機に対して
輻輳を通知し、パケットの送信を抑制させる方法が知ら
れている。しかし、この方法では伝送路を介して端末や
隣接した交換機に輻輳が通知されるため、パケットの送
信を規制するまでに時間がかかり、輻輳に対する適切な
制御が行なわれないといった欠点がある。As a first method for alleviating the congestion of packets inside the exchange, the congestion is conventionally notified to a terminal which is transmitting a packet which causes congestion or an adjacent exchange, and A method of suppressing transmission is known. However, in this method, since congestion is notified to the terminal and the adjacent exchange via the transmission path, it takes time until the packet transmission is regulated, and the congestion cannot be properly controlled.
【０００４】また、第２の方法として交換機内部の入出
力ポート間で輻輳通知を行いパケットの送信規制を行な
う方法がある。これは特開平３−１７５８４３号公報に
て公開された方法であり、ノード内で輻輳通知を行うた
め高速に輻輳制御を行うことができる。As a second method, there is a method of notifying congestion between input / output ports inside the exchange to restrict packet transmission. This is the method disclosed in Japanese Patent Laid-Open No. 3-175843, and congestion notification can be performed at high speed because congestion notification is performed within the node.
【０００５】図６は第２の方法が適用されたパケット交
換機の構成を示すブロック図である。同図において、１
はパケット規制側の入出力ポート、３は輻輳監視側の入
出力ポート、２はスイッチを表し、４，８は受信バッフ
ァ、７，１１は送信バッファ、５はパケット規制手段、
６は輻輳通知検出手段、９は輻輳通知付加手段、１０は
バッファ蓄積量監視手段を表す。FIG. 6 is a block diagram showing the structure of a packet switch to which the second method is applied. In the figure, 1
Is a packet regulation side input / output port, 3 is a congestion monitoring side input / output port, 2 is a switch, 4 and 8 are reception buffers, 7 and 11 are transmission buffers, 5 is packet regulation means,
6 is a congestion notification detecting means, 9 is a congestion notification adding means, and 10 is a buffer storage amount monitoring means.
【０００６】この方法は、輻輳監視を行う入出力ポート
３において、スイッチ２から出力されるパケットを受け
取る送信バッファのパケット蓄積量を監視して所定量以
上になると輻輳状態とみなし、受信バッファ中の逆方向
のパケットに輻輳通知を付加する。パケット規制を行う
入出力ポート１においては、スイッチ２から供給される
パケットから輻輳通知を検出し、スイッチ２へのパケッ
トの出力を規制する。According to this method, in the congestion monitoring input / output port 3, the packet accumulation amount of the transmission buffer for receiving the packet output from the switch 2 is monitored, and when it exceeds a predetermined amount, it is regarded as a congestion state, and the congestion state in the reception buffer Congestion notification is added to the packet in the reverse direction. In the input / output port 1 that performs packet restriction, congestion notification is detected from the packet supplied from the switch 2 and the output of the packet to the switch 2 is restricted.
【０００７】[0007]
【発明が解決しようとする課題】しかしながら、前記第
２の方法では、輻輳している入出力ポートからスイッチ
に入力する逆方向のパケットに輻輳通知先を指定せずに
輻輳情報が付加されるため、必ずしも輻輳の原因となっ
ている入出力ポートに輻輳通知が送られるとは限らず、
適切な輻輳制御ができないという問題点があった。However, in the second method, the congestion information is added to the packet in the reverse direction input from the congested I / O port to the switch without designating the congestion notification destination. , The congestion notification is not always sent to the I / O port that is causing the congestion,
There was a problem that proper congestion control could not be performed.
【０００８】この発明はこのような従来の課題を解決す
るためになされたもので、その目的とするところは、輻
輳の原因となっている入出力ポートのみに選択的に輻輳
通知を送ることができるパケット交換機を提供すること
にある。The present invention has been made in order to solve such a conventional problem, and an object thereof is to selectively send a congestion notification only to an input / output port which causes congestion. The purpose is to provide a packet switch capable of doing so.
【０００９】[0009]
【課題を解決するための手段】上記目的を達成するた
め、本発明は、伝送路や端末装置とパケットの送受信を
行なう複数の入出力ポートと、各入出力ポート間のパケ
ット交換を行なうスイッチとを備えたパケット交換機に
おいて、前記入出力ポートは、前記スイッチを介して供
給されたパケットの輻輳を監視する輻輳検出手段と、輻
輳が検出された際には当該パケットの送信元入出力ポー
トに輻輳を通知する輻輳通知手段と、を有することが特
徴である。In order to achieve the above object, the present invention provides a plurality of input / output ports for transmitting / receiving packets to / from a transmission line or a terminal device, and a switch for exchanging packets between the input / output ports. In the packet switch equipped with, the input / output port, congestion detection means for monitoring the congestion of the packet supplied through the switch, and when the congestion is detected congestion at the source input / output port of the packet And a congestion notifying means for notifying the.
【００１０】[0010]
【作用】上記構成において、ノードに入力するパケット
は、伝送路または端末から入出力ポートの受信バッファ
に供給され、受信バッファからスイッチに出力され、ス
イッチを介してあて先の入出力ポートの送信バッファに
供給された後、伝送路または端末へ出力される。In the above structure, the packet input to the node is supplied from the transmission line or the terminal to the receive buffer of the input / output port, is output from the receive buffer to the switch, and is sent to the transmit buffer of the destination input / output port via the switch. After being supplied, it is output to the transmission line or the terminal.
【００１１】このとき、ノード内のパケットは、送信元
入出力ポートアドレス、送信先入出力ポートアドレス、
輻輳情報フラグが付加される。At this time, the packet in the node includes a source input / output port address, a destination input / output port address,
A congestion information flag is added.
【００１２】そして、輻輳検出手段により送信バッファ
が監視され、送信バッファに蓄積されたパケットが所定
量以上になり輻輳状態が検出されると送信元のアドレス
が読みとられる。Then, the transmission buffer is monitored by the congestion detecting means, and when the number of packets accumulated in the transmission buffer exceeds a predetermined amount and a congestion state is detected, the address of the transmission source is read.
【００１３】次いで、受信バッファからスイッチに供給
される送信元入出力ポート宛のパケットに選択的に輻輳
通知を付加する。あるいは、該送信元入出力ポート宛の
パケットを生成し輻輳通知を付加する。その後、輻輳通
知を付加されたパケットは、スイッチを介して送信元の
入出力ポートの送信バッファに供給される。Then, a congestion notification is selectively added to the packet addressed to the source input / output port supplied from the reception buffer to the switch. Alternatively, a packet addressed to the source input / output port is generated and a congestion notification is added. After that, the packet to which the congestion notification is added is supplied to the transmission buffer of the input / output port of the transmission source via the switch.
【００１４】そして、パケットに付加された輻輳通知が
輻輳通知検出手段により検出されると、パケット規制手
段が起動される。パケット規制手段は受信バッファから
スイッチへのパケットの出力を停止または出力速度を落
とすことにより規制を行う。また、輻輳通知手段として
パケットを用いず別の制御線を用いるようにすると、通
信が一方向に偏っている場合などに、輻輳通知用に新た
に逆方向のパケットを生成する必要がなく、ノード内の
パケット数を増加させることなく輻輳制御が行える。When the congestion notification attached to the packet is detected by the congestion notification detecting means, the packet regulating means is activated. The packet restriction means restricts the output of packets from the reception buffer to the switch or slows down the output speed. If a different control line is used instead of a packet as the congestion notification means, it is not necessary to generate a new backward packet for congestion notification when the communication is biased in one direction. Congestion control can be performed without increasing the number of packets inside.
【００１５】[0015]
【実施例】図１は本発明が適用されたパケット交換機の
一実施例の構成を示すブロック図である。1 is a block diagram showing the configuration of an embodiment of a packet switch to which the present invention is applied.
【００１６】同図において、１はパケット規制側（送信
側）の入出力ポート、３は輻輳監視側（受信側）の入出
力ポート、２はスイッチを表し、４，８は受信バッフ
ァ、７，１１は送信バッファ、５はパケット規制手段、
６は輻輳通知検出手段、１３は選択的輻輳通知付加手
段、１４は送信元アドレス読みとり手段、１５は輻輳検
出手段、１２はパケット生成手段を示す。In the figure, 1 is an input / output port on the packet regulation side (transmission side), 3 is an input / output port on the congestion monitoring side (reception side), 2 is a switch, 4, 8 are reception buffers, 7, 11 is a transmission buffer, 5 is a packet restriction means,
Reference numeral 6 is a congestion notification detecting means, 13 is a selective congestion notification adding means, 14 is a source address reading means, 15 is a congestion detecting means, and 12 is a packet generating means.
【００１７】伝送路あるいは端末から受信されたパケッ
トはＦＩＦＯ（ファーストイン・ファーストアウト）型
のメモリにより構成される受信バッファ４に蓄積され、
そこからスイッチ２に出力されて宛先の入出力ポート３
に供給される。Packets received from a transmission line or a terminal are accumulated in a reception buffer 4 composed of a FIFO (First In First Out) type memory,
Output from there to switch 2 and destination I / O port 3
Is supplied to.
【００１８】そして、スイッチ２から供給されるパケッ
トは受信バッファ４と同様のＦＩＦＯ型のメモリにより
構成される送信バッファ１１に供給される。送信バッフ
ァ１１は輻輳検出手段１５により監視され、所定量以上
のパケットが蓄積されると輻輳とみなし送信元アドレス
読みとり手段１４を起動させる。送信元アドレス読みと
り手段１４は起動すると、送信バッファのパケットの送
信元入出力ポートアドレスを読みとり、選択的輻輳通知
付加手段１３へアドレスをわたす。Then, the packet supplied from the switch 2 is supplied to the transmission buffer 11 composed of a FIFO type memory similar to the reception buffer 4. The transmission buffer 11 is monitored by the congestion detection means 15, and when a predetermined amount or more of packets are accumulated, it is regarded as congestion and the transmission source address reading means 14 is activated. When the source address reading means 14 is activated, it reads the source input / output port address of the packet in the transmission buffer, and passes the address to the selective congestion notification adding means 13.
【００１９】その後、選択的輻輳通知付加手段１３で
は、受信バッファ８のパケットのうち送信元アドレス読
みとり手段１４から伝えられた送信元入出力ポート行き
のパケットに、輻輳通知を付加する。送信元入出力ポー
ト行きのパケットがない場合は、送信元入出力ポート行
きのパケットをパケット生成部１２にて生成して輻輳通
知を付加する。輻輳通知は図２に示すヘッダの最後尾に
付加する輻輳通知フラグを“１”に設定する。このフラ
グは正常状態においては“０”である。Thereafter, the selective congestion notification adding means 13 adds a congestion notification to the packets destined for the source input / output port transmitted from the source address reading means 14 among the packets in the reception buffer 8. If there is no packet destined for the source I / O port, the packet generator 12 produces a packet destined for the source I / O port and adds a congestion notification. For the congestion notification, the congestion notification flag added to the end of the header shown in FIG. 2 is set to "1". This flag is "0" in the normal state.
【００２０】そして、この受信バッファ８からスイッチ
に送出されたパケットは、送信元入出力ポート１の送信
バッファ７に供給される。輻輳通知フラグを立てられた
パケットが送信バッファ７に供給されたものとすると、
その輻輳フラグは輻輳通知検出手段６において内容が検
出れさる。フラグが“１”であることにより輻輳状態が
識別されると、パケット規制手段５にパケット規制通知
を送る。The packet sent from the reception buffer 8 to the switch is supplied to the transmission buffer 7 of the source input / output port 1. Assuming that the packet with the congestion notification flag set is supplied to the transmission buffer 7,
The content of the congestion flag is detected by the congestion notification detecting means 6. When the congestion state is identified because the flag is "1", the packet regulation notification is sent to the packet regulation means 5.
【００２１】パケット規制手段５では輻輳通知検出手段
６からのパケット規制通知を受け取ると、受信バッファ
４からスイッチ２への出力を停止あるいは、出力速度を
遅くする。When the packet restriction means 5 receives the packet restriction notification from the congestion notification detection means 6, the output from the reception buffer 4 to the switch 2 is stopped or the output speed is reduced.
【００２２】パケット規制状態は、輻輳通知送付元入出
力ポートから輻輳通知フラグが“０”であるパケットが
送られてきたとき、または、所定時間以上輻輳通知が伝
送されなかった場合に解除する。The packet restriction state is released when a packet having a congestion notification flag of "0" is transmitted from the congestion notification transmission source input / output port or when the congestion notification is not transmitted for a predetermined time or longer.
【００２３】このようにして、本実施例では入出力ポー
ト３に送られたパケットの輻輳状態を監視し、輻輳した
場合にはパケットの送り元のアドレスを読み取り、この
アドレスの入出力ポートへ伝送されるパケットに輻輳情
報を付加している。そして、送り元の入出力ポートで
は、この輻輳情報が送られた場合にはパケットの伝送を
規制している。従って、パケットの輻輳を確実に緩和さ
せることができるようになる。In this way, in this embodiment, the congestion state of the packet sent to the input / output port 3 is monitored, and when the packet is congested, the address of the source of the packet is read and transmitted to the input / output port of this address. Congestion information is added to the packet that is sent. Then, the source input / output port regulates packet transmission when this congestion information is sent. Therefore, it becomes possible to reliably alleviate packet congestion.
【００２４】また、図１に示した例では説明簡略化のた
め、入出力ポート１を送信元とし、入出力ポート３を送
信先としたが、一般的には入出力ポートは送信元、送信
先のどちらにもなり得るので、図３の如くの構成をと
る。即ち、入出力ポート１８は、受信バッファ１６、送
信バッファ１７、パケット生成手段１２、選択的輻輳通
知付加手段１３、送信元アドレス読みとり手段１４、輻
輳検出手段１５、パケット規制手段５及び輻輳通知検出
手段６を有する構成となる。Further, in the example shown in FIG. 1, the input / output port 1 is the source and the input / output port 3 is the destination for the sake of simplification of the description. Since it can be either of the above, the configuration as shown in FIG. 3 is adopted. That is, the input / output port 18 includes a reception buffer 16, a transmission buffer 17, a packet generation unit 12, a selective congestion notification addition unit 13, a source address reading unit 14, a congestion detection unit 15, a packet restriction unit 5, and a congestion notification detection unit. 6 is provided.
【００２５】図４は本発明の第２実施例の構成を示すブ
ロック図である。同図において、１はパケット規制側の
入出力ポート、３は輻輳監視側の入出力ポート、２はス
イッチ、１９は制御線を表し、４，８は受信バッファ、
７，１１は送信バッファ、５はパケット規制手段、１４
は送信元アドレス読みとり手段、１５は輻輳検出手段を
表す。FIG. 4 is a block diagram showing the configuration of the second embodiment of the present invention. In the figure, 1 is an input / output port on the packet regulation side, 3 is an input / output port on the congestion monitoring side, 2 is a switch, 19 is a control line, 4 and 8 are reception buffers,
7, 11 are transmission buffers, 5 are packet restriction means, 14
Is a source address reading means, and 15 is a congestion detecting means.
【００２６】まず、伝送路あるいは端末から受信したパ
ケットはＦＩＦＯ（ファーストイン・ファーストアウ
ト）型のメモリにより構成される受信バッファ４に蓄積
され、そこからスイッチ２に出力されて宛先の入出力ポ
ート３に供給される。First, a packet received from a transmission line or a terminal is accumulated in a reception buffer 4 composed of a FIFO (first-in first-out) type memory, from which it is output to the switch 2 and the input / output port 3 of the destination. Is supplied to.
【００２７】スイッチ２から供給されるパケットは受信
バッファ４と同様のＦＩＦＯ型のメモリにより構成され
る送信バッファ１１に供給される。そして、送信バッフ
ァ１１は輻輳検出手段１５により監視され、所定量以上
のパケットが蓄積されると輻輳とみなし送信元アドレス
読みとり手段１４を起動させる。送信元アドレス読みと
り手段１４は起動すると、送信バッファ１１内にあるパ
ケットの送信元入出力ポートアドレスを読みとり、パケ
ット伝送路とは別の制御線１９を用いて、輻輳通知を選
択的に送信元入出力ポートのパケット規制手段５に伝え
る。The packet supplied from the switch 2 is supplied to the transmission buffer 11 composed of a FIFO type memory similar to the reception buffer 4. Then, the transmission buffer 11 is monitored by the congestion detection means 15, and when a predetermined amount or more of packets are accumulated, it is regarded as congestion and the transmission source address reading means 14 is activated. When the transmission source address reading means 14 is activated, it reads the transmission source input / output port address of the packet in the transmission buffer 11, and selectively sends the congestion notification to the transmission source by using the control line 19 different from the packet transmission line. Notify the packet control means 5 of the output port.
【００２８】パケット規制手段５では輻輳通知を受け取
ると、受信バッファ４からスイッチ２への出力を停止あ
るいは、出力速度を遅くする。When the packet restriction means 5 receives the congestion notification, the output from the reception buffer 4 to the switch 2 is stopped or the output speed is reduced.
【００２９】パケット規制状態は、制御線より輻輳解除
通知が送られてきたとき、あるいは、所定時間以上輻輳
通知が来なかった場合に行う。The packet restriction state is set when a congestion release notification is sent from the control line or when the congestion notification is not received for a predetermined time or longer.
【００３０】このようにして第２実施例においては、入
出力ポート３にてパケットが検出された際には、輻輳情
報をパケットに付加しないで、制御線１９を用いて送信
元の入出力ポートへ伝送している。従って、送信元の入
出力ポートへ伝送するパケットがない場合でも新たにパ
ケットを生成する必要はなくなる。In this way, in the second embodiment, when a packet is detected at the input / output port 3, the congestion information is not added to the packet and the control line 19 is used to output the source input / output port. Is being transmitted to. Therefore, even if there is no packet to be transmitted to the input / output port of the transmission source, it is not necessary to generate a new packet.
【００３１】図５は前記した各実施例が適用されたパケ
ット交換機の具体的な動作例を示す構成図である。同図
において、２０はパケット交換機、２１ａ〜２１ｆは入
出力ポート、２はスイッチ、２２は各入出力ポートを総
括的に制御する制御部である。FIG. 5 is a block diagram showing a concrete operation example of the packet switch to which the above-mentioned respective embodiments are applied. In the figure, reference numeral 20 is a packet switch, 21a to 21f are input / output ports, 2 is a switch, and 22 is a control unit for generally controlling each input / output port.
【００３２】いま、入出力ポート２１ａおよび２１ｂか
ら入出力ポート２１ｄに送出されたパケットが送信バッ
ファに所定量以上たまると、そのバッファの輻輳検出手
段により検出される。When the packets sent from the input / output ports 21a and 21b to the input / output port 21d are accumulated in the transmission buffer by a predetermined amount or more, the congestion detection means of the buffer detects the packets.
【００３３】入出力ポート２１ｄからは、入出力ポート
２１ａ，２１ｂ，２１ｃにパケットが送出されている
が、選択式輻輳通知付加手段により入出力ポート２１ａ
と２１ｂに送出されるパケットのみに輻輳通知が付加さ
れる。その輻輳通知はパケット（第１実施例の場合）、
あるいは制御線（第２実施例の場合）により入出力ポー
ト２１ａ，２１ｂに送られる。入出力ポート２１ｃには
輻輳通知が付加されることなくパケットが送られる。Packets are sent from the input / output port 21d to the input / output ports 21a, 21b, 21c, but the selective congestion notification adding means causes the input / output port 21a.
Congestion notification is added only to the packets sent to and 21b. The congestion notification is a packet (in the case of the first embodiment),
Alternatively, it is sent to the input / output ports 21a and 21b by the control line (in the case of the second embodiment). Packets are sent to the input / output port 21c without any congestion notification being added.
【００３４】入出力ポート２１ａ，２１ｂでは、輻輳通
知を検出するとパケット規制手段により入出力ポートか
らのパケットの出力を規制する。In the input / output ports 21a and 21b, when the congestion notification is detected, the packet restricting means restricts the output of packets from the input / output ports.
【００３５】パケット出力規制により輻輳していた送信
バッファのパケットが一定量以下になり輻輳状態が解除
されると、輻輳通知が止まりパケット規制は解除され
る。こうして確実な輻輳情報の通知が行なわれるのであ
る。When the number of packets in the transmission buffer which has been congested due to the packet output regulation becomes less than a certain amount and the congestion state is released, the congestion notification is stopped and the packet regulation is released. In this way, reliable notification of congestion information is provided.
【００３６】[0036]
【発明の効果】以上説明したように、本発明によれば、
ノード内で選択的に輻輳を通知することが可能になり、
輻輳規制を輻輳の原因となっているポートに限定できる
ため、余分なポートに波及することがなく最適な輻輳規
制が可能となる。As described above, according to the present invention,
It becomes possible to selectively notify congestion in the node,
Since congestion control can be limited to the port that is the cause of congestion, optimal congestion control is possible without spilling over to extra ports.
【図１】本発明が適用されたパケット交換機の第１実施
例の構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of a first embodiment of a packet switch to which the present invention is applied.
【図２】交換機中で用いられるパケットのフォーマット
を示す説明図である。FIG. 2 is an explanatory diagram showing a format of a packet used in the exchange.
【図３】第１実施例に係る入出力ポートのより一般的な
構成を示すブロック図である。FIG. 3 is a block diagram showing a more general configuration of an input / output port according to the first embodiment.
【図４】本発明の第２実施例の構成を示すブロック図で
ある。FIG. 4 is a block diagram showing a configuration of a second exemplary embodiment of the present invention.
【図５】パケット交換機の動作例を示す説明図である。FIG. 5 is an explanatory diagram showing an operation example of a packet switch.
【図６】従来例を示す構成図である。FIG. 6 is a configuration diagram showing a conventional example.
１，３ 入出力ポート ２ スイッチ ４，８ 受
信バッファ ５ パケット規制手段 ６ 輻輳通知検出手段
７，１１ 送信バッファ ９ 輻輳通知付加手段 １０ バッファ蓄積量監視手
段 １２ パケット生成手段 １３ 選択的輻輳通知付加
手段 １４ 送信元アドレス読取り手段 １５ 輻輳検出手
段 １９ 制御線 ２２ 制御部1, 3 I / O ports 2 switch 4, 8 reception buffer 5 packet restriction means 6 congestion notification detection means
7, 11 Transmission buffer 9 Congestion notification addition means 10 Buffer accumulation amount monitoring means 12 Packet generation means 13 Selective congestion notification addition means 14 Source address reading means 15 Congestion detection means 19 Control line 22 Control section
Claims (3)
行なう複数の入出力ポートと、各入出力ポート間のパケ
ット交換を行なうスイッチとを備えたパケット交換機に
おいて、前記入出力ポートは、 前記スイッチを介して供給されたパケットの輻輳を監視
する輻輳検出手段と、輻輳が検出された際には当該パケ
ットの送信元入出力ポートに輻輳を通知する輻輳通知手
段と、を有することを特徴とするパケット交換機。1. A packet switch having a plurality of input / output ports for transmitting / receiving packets to / from a transmission line or a terminal device, and a switch for switching packets between the input / output ports, wherein the input / output ports are the switches. And a congestion notification means for monitoring the congestion of the packet supplied via the packet, and a congestion notification means for notifying the source input / output port of the packet of the congestion when the congestion is detected. Packet switch.
行なう複数の入出力ポートと、各入出力ポート間のパケ
ット交換を行なうスイッチとを備えたパケット交換機に
おいて、 受信側の入出力ポートは、前記スイッチを介して供給さ
れたパケットの輻輳を監視する輻輳検出手段と、輻輳が
検出された際にはパケットを蓄える送信バッファ内のパ
ケットの送信元入出力ポートアドレスを読み取る手段
と、読み取ったアドレスの送信元入出力ポートへ送信さ
れるパケットに輻輳情報を付加する手段とを有し、 送信側の入出力ポートは、送信されたパケットに輻輳情
報が付加されているかを判定する輻輳通知検出手段と、
輻輳情報が付加されている際にはパケットの出力を規制
するパケット規制手段と、を有することを特徴とするパ
ケット交換機。2. In a packet switch having a plurality of input / output ports for transmitting / receiving packets to / from a transmission line or a terminal device, and a switch for exchanging packets between the input / output ports, the input / output ports on the receiving side are: Congestion detecting means for monitoring the congestion of the packet supplied through the switch, means for reading the source I / O port address of the packet in the transmission buffer that stores the packet when the congestion is detected, and the read address And a means for adding congestion information to a packet transmitted to a source input / output port of the transmission source, and the transmission side input / output port determines whether congestion information is added to the transmitted packet. When,
A packet switching device comprising: a packet restriction unit that restricts packet output when congestion information is added.
行なう複数の入出力ポートと、各入出力ポート間のパケ
ット交換を行なうスイッチとを備えたパケット交換機に
おいて、 受信側の入出力ポートは、前記スイッチを介して供給さ
れたパケットの輻輳を監視する輻輳検出手段と、輻輳が
検出された際にはパケットを蓄える送信バッファ内のパ
ケットの送信元入出力ポートアドレスを読み取る手段
と、読み取ったアドレスの送信元入出力ポートへ、パケ
ット通話路とは別の制御線を用いて輻輳情報を送信する
手段とを有し、 送信側の入出力ポートは、前記制御線を介して輻輳情報
が供給された際にパケットの出力を規制するパケット規
制手段と、を有することを特徴とするパケット交換機。3. A packet switch having a plurality of input / output ports for transmitting / receiving packets to / from a transmission line or a terminal device, and a switch for exchanging packets between the input / output ports, wherein the input / output ports on the receiving side are: Congestion detecting means for monitoring the congestion of the packet supplied through the switch, means for reading the source I / O port address of the packet in the transmission buffer that stores the packet when the congestion is detected, and the read address And a means for transmitting congestion information to the source input / output port of the packet using a control line different from the packet communication path, and the input / output port on the transmission side is supplied with the congestion information via the control line. A packet switching means for restricting the output of a packet when the packet switch is opened.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32938992A JPH06177913A (en) | 1992-12-09 | 1992-12-09 | Packet exchange |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32938992A JPH06177913A (en) | 1992-12-09 | 1992-12-09 | Packet exchange |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06177913A true JPH06177913A (en) | 1994-06-24 |
Family
ID=18220892
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32938992A Pending JPH06177913A (en) | 1992-12-09 | 1992-12-09 | Packet exchange |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06177913A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08237303A (en) * | 1995-03-01 | 1996-09-13 | Nec Corp | Terminal adapter |
| WO2010100837A1 (en) * | 2009-03-06 | 2010-09-10 | 日本電気株式会社 | Communication rate control method, transmission apparatus, and communication system |
| JP2012134884A (en) * | 2010-12-22 | 2012-07-12 | Fujitsu Ltd | Network relay system, network relay device, congestion state notification method, and program |
| US11632334B2 (en) | 2020-09-11 | 2023-04-18 | Fujitsu Limited | Communication apparatus and communication method |
-
1992
- 1992-12-09 JP JP32938992A patent/JPH06177913A/en active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08237303A (en) * | 1995-03-01 | 1996-09-13 | Nec Corp | Terminal adapter |
| WO2010100837A1 (en) * | 2009-03-06 | 2010-09-10 | 日本電気株式会社 | Communication rate control method, transmission apparatus, and communication system |
| JP5652388B2 (en) * | 2009-03-06 | 2015-01-14 | 日本電気株式会社 | COMMUNICATION RATE CONTROL METHOD, TRANSMITTER, AND COMMUNICATION SYSTEM |
| JP2012134884A (en) * | 2010-12-22 | 2012-07-12 | Fujitsu Ltd | Network relay system, network relay device, congestion state notification method, and program |
| US8792350B2 (en) | 2010-12-22 | 2014-07-29 | Fujitsu Limited | Network relay system, network relay device, and congested state notifying method |
| US11632334B2 (en) | 2020-09-11 | 2023-04-18 | Fujitsu Limited | Communication apparatus and communication method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100329014B1 (en) | Data cell flow control device through packet switch and method | |
| JP2610098B2 (en) | Network access control system | |
| US6252849B1 (en) | Flow control using output port buffer allocation | |
| US7058070B2 (en) | Back pressure control system for network switch port | |
| US6212582B1 (en) | Method for multi-priority, multicast flow control in a packet switch | |
| EP2050199B1 (en) | Expedited communication traffic handling apparatus and methods | |
| JPH0766820A (en) | Flow control system | |
| US6771601B1 (en) | Network switch having source port queuing and methods, systems and computer program products for flow level congestion control suitable for use with a network switch having source port queuing | |
| JP2980075B2 (en) | Rate control device | |
| US6657963B1 (en) | Method and apparatus for controlling data congestion in a frame relay/ATM internetworking system | |
| JPH06177913A (en) | Packet exchange | |
| GB2360666A (en) | Flow control | |
| JPH11239163A (en) | Inter-lan flow control method and switch | |
| EP1106003A1 (en) | Method and system for prioritised congestion control in a switching hub | |
| US7826357B2 (en) | Multiplexing apparatus and cell discard method | |
| JPH03135248A (en) | Selection-type packet disusing system in packet exchange network | |
| JPH0766837A (en) | Variable capacity control method for packet network | |
| JPH03175843A (en) | Intra-node congestion information system | |
| JP3508697B2 (en) | Packet switching device and packet switching method | |
| JP3555754B2 (en) | Congestion control method and method in IP packet switch | |
| JP2930009B2 (en) | First reservation protocol type ATM exchange method, ATM exchange and ATM subscriber device | |
| JP2000316022A (en) | Data transmission system and its configuration unit | |
| JP2785608B2 (en) | Congestion control method of packet switch | |
| JPH0583287A (en) | Congestion control system for connectionless communication traffic | |
| EP0932321A2 (en) | Method and apparatus for selectively discarding ATM cells |