JP4364682B2

JP4364682B2 - Frame transfer device

Info

Publication number: JP4364682B2
Application number: JP2004072938A
Authority: JP
Inventors: 幸男平野
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2004-03-15
Filing date: 2004-03-15
Publication date: 2009-11-18
Anticipated expiration: 2024-03-15
Also published as: JP2005260839A

Description

本発明は、ネットワーク上でフレームを転送するフレーム転送装置に関するものである。
The present invention relates to a frame transfer apparatus for transferring a frame on a network.

ネットワーク上でフレームを転送するフレーム転送装置は、一般的に、入力されたフレームをフレームの転送先に対応したポートに出力する際に、一旦入力フレームをキューに蓄積しておき、キューに蓄積されたフレームを転送する。その際に、フローの集中などによりキューに蓄積したフレームをすぐに転送することができないことがある。このような場合は、蓄積されたフレームの総フレーム長がキューの長さ制限を超えたことを検出すると、検出したキューにフレームが並ばないようにフレームを廃棄するといった輻輳制御を行っている。輻輳制御は、キューの長さの制限、すなわち、フレームを廃棄する条件によってその特徴が決定される。 In general, a frame transfer apparatus that transfers frames over a network temporarily stores input frames in a queue and stores them in a queue when outputting the input frames to a port corresponding to the frame transfer destination. Forward the frame. At that time, frames accumulated in the queue may not be transferred immediately due to flow concentration or the like. In such a case, when it is detected that the total frame length of the accumulated frames exceeds the queue length limit, congestion control is performed such that the frames are discarded so that the frames are not arranged in the detected queue. The feature of the congestion control is determined by the restriction on the queue length, that is, the condition for discarding the frame.

キューの長さの制限の最大値を大きく設定すればフレームの廃棄を抑制することができるが、複数のポートを有するフレーム転送装置において、キューの長さ制限の最大値とポートの積に匹敵するほど多くのフレームバッファを備えると、装置のコストが高くなってしまう。そのため、一般的には、キュー毎に対応したフレームバッファを備えるのではなく、装置内のすべてのキューで１つのフレームバッファを共有する共有バッファ構成とすることが多い。共有バッファ構成のフレーム転送装置では、キューの長さ制限は固定的に設定されて、ポートやキュー毎に公平にフレームバッファを使用したり、重み付けによってフレームバッファを使用したりする輻輳制御が行われる。 If the maximum queue length limit is set to a large value, frame discard can be suppressed. However, in a frame transfer apparatus having a plurality of ports, it is comparable to the product of the maximum queue length limit and the port. If so many frame buffers are provided, the cost of the apparatus increases. Therefore, in general, a frame buffer corresponding to each queue is not provided, but a common buffer configuration in which one frame buffer is shared by all the queues in the apparatus is often used. In a frame transfer device with a shared buffer configuration, the queue length limit is fixedly set, and congestion control is performed such that the frame buffer is used fairly for each port or queue, or the frame buffer is used by weighting. .

動的にキューの長さ制限を設定する従来技術として特許文献１がある。特許文献１に記載の従来技術では、ＩＥＥＥ８０２．３Ｘに基づくポーズフレームの受信により送信が停止している際に、送信バッファキューの容量をポートごとに動的に割り当てることで、未使用のバッファキューを当該ポートの送信バッファキューに割り当てて、パケットバッファの容量を見かけ上増やすようにしている。すなわち、未使用のバッファキューをポーズフレームの受信によってフロー制御を検出したポートのバッファキューとして使用することでのキューの長さの制限を大きく設定することを可能とし、フレームの廃棄を抑制するようにしている。 There is Patent Document 1 as a conventional technique for dynamically setting a queue length limit. In the prior art described in Patent Document 1, when transmission is stopped due to the reception of a pause frame based on IEEE802.3X, the capacity of the transmission buffer queue is dynamically allocated for each port, so that an unused buffer queue Is assigned to the transmission buffer queue of the port so that the capacity of the packet buffer is apparently increased. In other words, it is possible to set a large queue length limit by using an unused buffer queue as a buffer queue of a port that has detected flow control by receiving a pause frame, and to suppress frame discard. I have to.

特開２０００−１１５２２４号公報JP 2000-115224 A

しかしながら、上記従来技術では、設定した長さ制限に実際にフレームが溜まるまで輻輳制御を行うことができないため、多数のポートを有するフレーム転送装置の場合、任意のポートで輻輳が発生すると、この輻輳が発生したポートがフレームバッファを多く使用してしまい、他のポートに割り当てられるフレームバッファが少なくなってしまうという問題があった。 However, in the above prior art, congestion control cannot be performed until frames are actually accumulated within the set length limit. Therefore, in the case of a frame transfer apparatus having a large number of ports, if congestion occurs at an arbitrary port, this congestion There is a problem in that the port in which the occurrence of the error occurs uses a large amount of the frame buffer, and the number of frame buffers allocated to other ports decreases.

また、近年のインターネットの普及などにより、フレーム転送装置は、リアルタイム性よりはフレームの低損失性が要求されるファイル転送などのフローと、リアルタイム性が要求される音声や映像などのフローとを一緒に扱うようになっている。そのため、輻輳時にキューに溜まったフレームを輻輳が解除されてから出力するといった輻輳制御では、フレーム転送の遅延が大きくなってしまい、リアルタイム性が要求されるフローの転送には向いていないという問題があった。 In addition, due to the spread of the Internet in recent years, the frame transfer apparatus has a flow of file transfer that requires low loss of frames rather than real-time performance, and a flow of audio and video that requires real-time performance. To handle. For this reason, congestion control, such as outputting the frames accumulated in the queue at the time of congestion after the congestion is released, increases the delay of frame transfer, and is not suitable for transfer of flows that require real-time performance. there were.

後者の問題は、上記従来技術を応用して、フロー制御を検出したキューの長さ制限を提言とは逆に小さくすることで解決することが考えられる。しかしながら、この場合には、遅延を問題としないフローのフレームも廃棄してしまうため、リアルタイム性よりはフレームの低損失性が要求されるファイル転送などのフローの転送に向かなくなるという新たな問題が発生してしまう。 It is conceivable to solve the latter problem by applying the above-described conventional technique and reducing the limit on the length of the queue detecting the flow control, contrary to the proposal. However, in this case, since a frame of a flow that does not cause a delay is discarded, a new problem that it is not suitable for a flow transfer such as a file transfer that requires a low loss of the frame rather than a real-time property. Will occur.

この発明は上記に鑑みてなされたもので、輻輳が予測可能な場合には実際にキューに蓄積しているフレームがキューの長さ制限に達していなくてもフレーム廃棄制御を行うことにより、フレームバッファの使用量を抑制するフレーム転送装置を得ることを第１の目的とする。 The present invention has been made in view of the above. When congestion can be predicted, the frame discard control is performed even if the frame actually accumulated in the queue does not reach the queue length limit. It is a first object to obtain a frame transfer apparatus that suppresses the amount of buffer usage.

第２の目的は、輻輳を予測してフレーム廃棄を行うことで輻輳時にキューに蓄積しているフレーム数を抑制することで、輻輳解除時に出力するフレームの出力遅延を抑制するフレーム転送装置を得ることである。 The second object is to obtain a frame transfer device that suppresses output delay of a frame that is output when congestion is canceled by suppressing the number of frames accumulated in the queue at the time of congestion by predicting congestion and performing frame discarding. That is.

第３の目的は、輻輳が発生することが予測される場合でも、フロー種別によってフレームの廃棄を行うか否かを判定することで、輻輳制御中に転送遅延を問題としないフローにフレームバッファの使用量を多く割り当てるフレーム転送装置を得ることである。 The third purpose is to determine whether or not to discard a frame according to the flow type even when congestion is predicted, so that the frame buffer can be used for a flow that does not cause a transfer delay during congestion control. It is to obtain a frame transfer apparatus that allocates a large amount of usage.

上記目的を達成するため、この発明にかかるフレーム転送装置は、複数のポートによってネットワークに接続されて、入力されたフレームを転送するフレーム転送装置において、前記入力されたフレームの中からフレームの送信を所定の時間停止するフロー制御フレームを検出した場合には、このフロー制御フレームによって指定された送信停止時間の間フレームを出力することを停止するとともに、転送禁止通知を出力するポート処理部、を前記複数のポート毎に備え、前記入力されたフレームを解析してフロー種別と転送先ポートを選択して、選択したポートから前記転送禁止通知を受けていない場合には、前記入力されたフレームを決定したポートに出力するフレーム解析部、を備えることを特徴とする。 To achieve the above object, a frame transfer apparatus according to the present invention is a frame transfer apparatus that is connected to a network by a plurality of ports and transfers an input frame, and transmits a frame from the input frame. When a flow control frame that stops for a predetermined time is detected, the port processing unit that stops outputting a frame for a transmission stop time specified by the flow control frame and outputs a transfer prohibition notification, Prepare for each of a plurality of ports, analyze the input frame, select a flow type and a transfer destination port, and if the transfer prohibition notification is not received from the selected port, determine the input frame A frame analysis unit for outputting to the port.

この発明によれば、複数のポートに対応したポート処理部が、入力されたフレームの中からフレームの送信を所定の時間停止するフロー制御フレームを検出した場合には、このフロー制御フレームによって指定された送信停止時間の間に入力されたフレームを受け付けないようにしている。 According to the present invention, when a port processing unit corresponding to a plurality of ports detects a flow control frame that stops frame transmission for a predetermined time from the input frames, it is designated by the flow control frame. The frame input during the transmission stop time is not accepted.

この発明にかかるフレーム転送装置によれば、複数のポートに対応したポート処理部が、入力されたフレームの中からフレームの送信を所定の時間停止するフロー制御フレームを検出した場合には、このフロー制御フレームによって指定された送信停止時間の間に入力されたフレームを受け付けないようにしているので、送信停止時間の間のフレームを蓄積する必要がなくなり、フレームを格納するフレームバッファの使用量を抑制することができる。 According to the frame transfer apparatus of the present invention, when a port processing unit corresponding to a plurality of ports detects a flow control frame that stops frame transmission for a predetermined time from the input frames, Since frames input during the transmission stop time specified by the control frame are not accepted, it is no longer necessary to accumulate frames during the transmission stop time, reducing the amount of frame buffer used to store frames. can do.

以下に、この発明にかかるフレーム転送装置の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。 Embodiments of a frame transfer apparatus according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

実施の形態１．
図１〜図５を用いてこの発明における実施の形態１を説明する。図１は、この発明における実施の形態１のフレーム転送装置の構成を示すブロック図である。この発明における実施の形態１のフレーム転送装置は、複数（この場合は２つ）のポート２１，２２と、ポート２１，２２に対応したポート処理部９１，９２と、フレームバッファ４と、フレーム解析部５とを備えている。なお、この発明における実施の形態１のフレーム転送装置は、ＩＥＥＥ８０２．３イーサネット（R）フレームを扱うフレーム転送装置であって、全二重通信を行うものとする。 Embodiment 1 FIG.
A first embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram showing the configuration of the frame transfer apparatus according to the first embodiment of the present invention. The frame transfer apparatus according to the first embodiment of the present invention includes a plurality (in this case, two) of ports 21 and 22, port processing units 91 and 92 corresponding to the ports 21 and 22, a frame buffer 4, and frame analysis. Part 5. The frame transfer apparatus according to the first embodiment of the present invention is a frame transfer apparatus that handles IEEE 802.3 Ethernet (R) frames, and performs full-duplex communication.

ポート２１およびポート２２は同じ機能を備えている。ポート２１は、ネットワークから入力されるフレームを受信するとともに、受信したフレームを宛先ポートに対応してフレームをネットワークに送信する。 Port 21 and port 22 have the same function. The port 21 receives a frame input from the network, and transmits the received frame to the network corresponding to the destination port.

ポート処理部９１およびポート処理部９２は、同じ機能を備えており、ポート処理部９１はポート２１に対応した入出力制御を行い、ポート処理部９２はポート２２に対応した入出力制御を行う。 The port processing unit 91 and the port processing unit 92 have the same function. The port processing unit 91 performs input / output control corresponding to the port 21, and the port processing unit 92 performs input / output control corresponding to the port 22.

ポート処理部９１は、フロー制御検出部３１と、輻輳予測部７１と、出力制御部８１と、出力キュー６１とを備えている。 The port processing unit 91 includes a flow control detection unit 31, a congestion prediction unit 71, an output control unit 81, and an output queue 61.

フロー制御検出部３１は、対応するポート２１から入力されたフレームがイーサネット（登録商標）の全二重通信に用いられるＩＥＥＥ８０２．３ｘポーズフレーム（以下、ポーズフレームとする）であるか否かを判定する。 The flow control detection unit 31 determines whether or not the frame input from the corresponding port 21 is an IEEE 802.3x pause frame (hereinafter referred to as a pause frame) used for Ethernet (registered trademark) full-duplex communication. To do.

ポーズフレームは、図２に示すように、フレームヘッダ１１と、データ１２と、フレームトレイラ１３とで構成され、データ１２内に、送信停止時間情報を含むポーズコマンド１４を有している。ＩＥＥＥ８０２．３ｘでは、ポーズフレームを受信したフレーム転送装置は、ポーズコマンド１４に含まれる送信停止時間情報に基づいて所定の時間送信を中止することが規定されている。フロー制御検出部３１は、ポート２１から入力されたフレームがポーズフレームであるか否かを判定して、受信したフレームがポーズフレームである場合には、送信停止時間とフロー制御受信とを輻輳予測部７１に通知する。フロー制御検出部３１は、ポート２１から入力されたフレームがポーズフレームではない場合には、入力されたフレームをフレームバッファ４とフレーム解析部５とに出力する。 As shown in FIG. 2, the pause frame includes a frame header 11, data 12, and a frame trailer 13. The data 12 has a pause command 14 including transmission stop time information. IEEE 802.3x stipulates that a frame transfer apparatus that has received a pause frame stops transmission for a predetermined time based on transmission stop time information included in the pause command 14. The flow control detection unit 31 determines whether or not the frame input from the port 21 is a pause frame, and if the received frame is a pause frame, the congestion prediction is performed on the transmission stop time and the flow control reception. Notification to the unit 71. If the frame input from the port 21 is not a pause frame, the flow control detection unit 31 outputs the input frame to the frame buffer 4 and the frame analysis unit 5.

輻輳予測部７１は、フロー制御検出部３１から通知される送信停止時間とフロー制御受信とに基づいて、輻輳が発生するか否かを予測する。輻輳予測部７１は、フロー制御受信が通知されて、かつ送信停止時間が「０」でない場合には、輻輳が発生すると予測して、ポート２１へのフレームの出力を禁止することを出力制御部８１に通知するとともに、フレーム転送装置内の計時機能によって送信停止時間の測定を開始する。輻輳予測部７１は、フロー制御受信が通知されて、かつ送信停止時間が「０」の場合には、輻輳が発生する状態が回避されたと予測して、出力を許可することを出力制御部８１に通知する。また、輻輳予測部７１は、計時機能によって送信停止時間が経過したことが通知された場合にも、輻輳が発生する状態が回避されたと予測して、出力を許可することを出力制御部８１に通知する。 The congestion prediction unit 71 predicts whether or not congestion will occur based on the transmission stop time notified from the flow control detection unit 31 and the flow control reception. The congestion predicting unit 71 predicts that congestion will occur when the flow control reception is notified and the transmission stop time is not “0”, and prohibits the output of the frame to the port 21. 81, and the measurement of the transmission stop time is started by the time measuring function in the frame transfer apparatus. When the flow control reception is notified and the transmission stop time is “0”, the congestion prediction unit 71 predicts that the state in which the congestion occurs is avoided, and permits the output to be permitted. Notify Further, the congestion prediction unit 71 also predicts that the state in which the congestion occurs is avoided and notifies the output control unit 81 to permit the output even when the transmission stop time is notified by the time measuring function. Notice.

出力制御部８１は、輻輳予測部７１から出力を禁止する通知を受けた場合、出力禁止通知を出力キュー６１に出力するとともに、出力キュー６１への転送禁止通知をフレーム解析部５に出力する。なお、転送禁止通知には、転送を禁止するフロー種別が含まれている。また、出力制御部８１は、輻輳予測部７１から出力を許可する通知を受けた場合、出力キュー６１に出力許可通知を出力するとともに、出力キュー６１への転送許可通知をフレーム解析部５に出力する。 When the output control unit 81 receives a notification for prohibiting output from the congestion prediction unit 71, the output control unit 81 outputs an output prohibition notification to the output queue 61 and outputs a transfer prohibition notification to the output queue 61 to the frame analysis unit 5. Note that the transfer prohibition notification includes a flow type for which transfer is prohibited. When the output control unit 81 receives a notification permitting output from the congestion prediction unit 71, the output control unit 81 outputs an output permission notification to the output queue 61 and outputs a transfer permission notification to the output queue 61 to the frame analysis unit 5. To do.

出力キュー６１は、フレーム解析部５から入力されるアドレスを保持して、保持したアドレスに保持されているフレームをフレームバッファ４から読み出して、ポート２１に出力する。また、出力キュー６１は、ポーズフレームによって行われる予測輻輳制御とは異なる輻輳制御、たとえば、フレームの優先度によって出力キュー６１に蓄積されているフレームが格納されているアドレスの数が予め定められた閾値を超えた場合（出力キュー６１の長さの制限を超えた場合）には、優先度の低いフレームを廃棄するなどの一般的な輻輳制御の機能を備えている。 The output queue 61 holds the address input from the frame analysis unit 5, reads the frame held at the held address from the frame buffer 4, and outputs it to the port 21. Further, the output queue 61 has a congestion control different from the predicted congestion control performed by the pause frame, for example, the number of addresses at which the frames accumulated in the output queue 61 are stored according to the priority of the frame. When the threshold is exceeded (when the length limit of the output queue 61 is exceeded), a general congestion control function such as discarding a frame with a low priority is provided.

フロー制御検出部３１とフロー制御検出部３２、輻輳予測部７１と輻輳予測部７２、出力制御部８１と出力制御部８２、および出力キュー６１と出力キュー６２は、それぞれ同じ機能を備えているので、重複する説明は省略する。 Since the flow control detection unit 31 and the flow control detection unit 32, the congestion prediction unit 71 and the congestion prediction unit 72, the output control unit 81 and the output control unit 82, and the output queue 61 and the output queue 62 have the same functions, respectively. The overlapping description is omitted.

フレームバッファ４は、ポート２１，２２から入力されたポーズフレームとは異なるフレームを格納するとともに、フレームを格納したアドレスをフレーム解析部５に通知する。 The frame buffer 4 stores a frame different from the pause frame input from the ports 21 and 22 and notifies the frame analysis unit 5 of the address where the frame is stored.

フレーム解析部５は、フロー制御検出部３１，３２から入力されたフレームを解析して、出力制御部８１，８２から入力される転送禁止通知または転送許可通知に基づいて、フレームバッファ４に格納されているフレームを廃棄するか否かを決定する。具体的には、フレームが格納されているフレームバッファ４のアドレスを開放することでフレームを廃棄する。 The frame analysis unit 5 analyzes the frames input from the flow control detection units 31 and 32 and stores them in the frame buffer 4 based on the transfer prohibition notification or transfer permission notification input from the output control units 81 and 82. Decide whether to discard the current frame. Specifically, the frame is discarded by releasing the address of the frame buffer 4 in which the frame is stored.

つぎに、図３〜図５のフローチャートを参照して、この発明における実施の形態１のフレーム転送装置の動作を説明する。ポート２１，２２からフレームが入力されると、ポート２１，２２に対応したフロー制御検出部３１，３２は、入力されたフレームがポーズフレームであるか否かを判定する。具体的には、フロー制御検出部３１，３２は、ポート２１，２２から入力されたフレームのフレームヘッダ１１とフレームトレイラ１３とを解析して、ポーズフレームであるか否かを判定する。入力されたフレームがポーズフレームである場合（図３のステップＳ１００，Ｙｅｓ）、フロー制御検出部３１，３２は、輻輳予測処理を実行する（図３のステップＳ１１０）。 Next, the operation of the frame transfer apparatus according to the first embodiment of the present invention will be described with reference to the flowcharts of FIGS. When a frame is input from the ports 21 and 22, the flow control detection units 31 and 32 corresponding to the ports 21 and 22 determine whether or not the input frame is a pause frame. Specifically, the flow control detection units 31 and 32 analyze the frame header 11 and the frame trailer 13 of the frame input from the ports 21 and 22 and determine whether or not the frame is a pause frame. When the input frame is a pause frame (Yes in step S100 in FIG. 3), the flow control detection units 31 and 32 execute a congestion prediction process (step S110 in FIG. 3).

ここで、ポート２１からポーズフレームが入力された場合を例に挙げて、図４のフローチャートを参照して、フレーム転送装置における輻輳予測処理の動作を説明する。フロー制御検出部３１は、ポート２１から入力されたフレームがポーズフレームであると判定すると、ポーズフレーム内のポーズコマンド１４に含まれる送信停止時間とフロー制御受信とを輻輳予測部７１に通知する（図４のステップＳ２００）。ポーズフレームは送信を一時停止するためのフレームであり、転送する必要のないフレームであるので、フロー制御検出部３１は、ポーズフレームを廃棄する（図４のステップＳ２１０）。 Here, taking as an example a case where a pause frame is input from the port 21, the operation of the congestion prediction process in the frame transfer apparatus will be described with reference to the flowchart of FIG. When the flow control detection unit 31 determines that the frame input from the port 21 is a pause frame, the flow control detection unit 31 notifies the congestion prediction unit 71 of the transmission stop time and flow control reception included in the pause command 14 in the pause frame ( Step S200 in FIG. 4). Since the pause frame is a frame for temporarily stopping transmission and does not need to be transferred, the flow control detection unit 31 discards the pause frame (step S210 in FIG. 4).

輻輳予測部７１は、通知された送信停止時間とフロー制御受信とに基づいて輻輳が発生するか否かを予測する。具体的には、輻輳予測部７１は、通知された送信停止時間が「０」であるか否かを判定する（図４のステップＳ２２０）。送信停止時間が「０」ではない場合、輻輳予測部７１は、輻輳が発生すると予測して、ポート２１へのフレームの出力を禁止することを出力制御部８１に通知する（図４のステップＳ２３０）。また、輻輳予測部７１は、フレーム転送装置内の計時機能によって送信停止時間の測定を開始する（図４のステップＳ２４０）。 The congestion prediction unit 71 predicts whether or not congestion will occur based on the notified transmission stop time and flow control reception. Specifically, the congestion prediction unit 71 determines whether or not the notified transmission stop time is “0” (step S220 in FIG. 4). When the transmission stop time is not “0”, the congestion prediction unit 71 predicts that congestion will occur and notifies the output control unit 81 that the frame output to the port 21 is prohibited (step S230 in FIG. 4). ). Further, the congestion prediction unit 71 starts measurement of the transmission stop time by the time measuring function in the frame transfer apparatus (step S240 in FIG. 4).

出力制御部８１は、出力禁止通知を出力キュー６１に出力するとともに、転送禁止通知をフレーム解析部５に出力する（図４のステップＳ２５０）。 The output control unit 81 outputs an output prohibition notification to the output queue 61 and also outputs a transfer prohibition notification to the frame analysis unit 5 (step S250 in FIG. 4).

一方、送信停止時間が「０」である場合、輻輳予測部７１は、輻輳が発生する状態が回避されたと予測して、ポート２１へのフレームの出力を許可することを出力制御部８１に通知する（図４のステップＳ２６０）。また、輻輳予測部７１は、計時機能を停止して、送信停止時間の測定を終了する（図４のステップＳ２７０）。 On the other hand, when the transmission stop time is “0”, the congestion prediction unit 71 notifies the output control unit 81 that the output of the frame to the port 21 is permitted by predicting that the state in which the congestion occurs is avoided. (Step S260 in FIG. 4). Further, the congestion prediction unit 71 stops the time measuring function and ends the measurement of the transmission stop time (step S270 in FIG. 4).

出力制御部８１は、出力許可通知を出力キュー６１に出力するとともに、転送許可通知をフレーム解析部５に出力する（図４のステップＳ２８０）。 The output control unit 81 outputs an output permission notification to the output queue 61 and outputs a transfer permission notification to the frame analysis unit 5 (step S280 in FIG. 4).

なお、ここではポート２１から入力されたフレームがポーズフレームである場合を例に挙げて輻輳予測処理の動作を説明したが、ポート２２から入力されたフレームがポーズフレームである場合は、ポート２２に対応するポート処理部９２によって上述した図４のフローチャートに示した輻輳予測処理が行われる。 Here, the operation of the congestion prediction process has been described by taking the case where the frame input from the port 21 is a pause frame as an example. However, if the frame input from the port 22 is a pause frame, the port 22 The corresponding port processing unit 92 performs the congestion prediction process shown in the flowchart of FIG.

図３に戻って、入力されたフレームがポーズフレームではない場合（図３のステップＳ１００，Ｎｏ）、フロー制御検出部３１，３２は、送信処理を実行する（図３のステップＳ１２０）。 Returning to FIG. 3, when the input frame is not a pause frame (No in step S100 in FIG. 3), the flow control detectors 31 and 32 execute a transmission process (step S120 in FIG. 3).

ポート２１から入力されたフレームがポーズフレームではない場合を例に挙げて、図５のフローチャートを参照して、送信処理の動作を説明する。フロー制御検出部３１は、ポート２１から入力されたフレームがポーズフレームではないと判定すると、入力されたフレームをフレームバッファ４に格納するとともに、入力されたフレームをフレーム解析部５に出力する（図５のステップＳ３００）。フレームバッファ４は、フレームを格納したアドレスをフレーム解析部５に通知する（図５のステップＳ３１０）。 Taking the case where the frame input from the port 21 is not a pause frame as an example, the operation of the transmission process will be described with reference to the flowchart of FIG. When the flow control detection unit 31 determines that the frame input from the port 21 is not a pause frame, the flow control detection unit 31 stores the input frame in the frame buffer 4 and outputs the input frame to the frame analysis unit 5 (see FIG. Step S300 of 5). The frame buffer 4 notifies the frame analysis unit 5 of the address storing the frame (step S310 in FIG. 5).

フレーム解析部５は、フロー制御検出部３１から入力されたフレームのフレームヘッダ１１およびフレームトレイラ１３に基づいて入力されたフレームが正常であるか否かを判定する。入力されたフレームに異常があると判定した場合には、フレーム解析部５は、判定したフレームを格納しているフレームバッファ４のアドレスを開放して（別のフレームを格納可能としてフレームを廃棄する）、処理を終了する。 The frame analysis unit 5 determines whether the input frame is normal based on the frame header 11 and the frame trailer 13 of the frame input from the flow control detection unit 31. If it is determined that the input frame is abnormal, the frame analysis unit 5 releases the address of the frame buffer 4 storing the determined frame (can store another frame and discards the frame ), The process is terminated.

入力されたフレームが正常であると判定した場合には、フレームのフレームヘッダ１１を解析して、フレームのフロー種別および宛先ポートを抽出する。フレーム解析部５は、抽出した宛先ポートからフレームを出力するべき出力キュー６を決定する（図５のステップＳ３２０）。フレーム解析部５は、たとえば、抽出した宛先ポートがポート２１を示している場合にはポート２１に対応する出力キュー６１にフレームを出力することを決定し、抽出した宛先ポートがポート２２を示している場合にはポート２２に対応する出力キュー６２にフレームを出力することを決定する。 When it is determined that the input frame is normal, the frame header 11 of the frame is analyzed, and the flow type and destination port of the frame are extracted. The frame analysis unit 5 determines the output queue 6 to output a frame from the extracted destination port (step S320 in FIG. 5). For example, when the extracted destination port indicates the port 21, the frame analysis unit 5 determines to output the frame to the output queue 61 corresponding to the port 21, and the extracted destination port indicates the port 22. If so, it is determined to output a frame to the output queue 62 corresponding to the port 22.

フレーム解析部５は、抽出したフロー種別および決定した出力キューに基づいて予測輻輳制御の対象となるフレームであるか否かを判定して、フレームを廃棄するか否かを決定する（図５のステップＳ３３０）。具体的には、フレーム解析部５は、抽出したフロー種別が出力禁止通知に含まれているフロー種別であって、かつ決定した出力キューが出力を禁止されているか否かを判定する。抽出したフロー種別が出力禁止通知に含まれるフロー種別であって、かつ決定した出力キューが出力を禁止されている場合、すなわち、予測輻輳制御の対象となるフレームであると判定した場合、フレーム解析部５は、判定したフレームを格納しているフレームバッファ４のアドレスを開放して、処理を終了する（図５のステップＳ３４０）。たとえば、出力キュー６１にフレームを出力することを決定した場合、フレーム解析部５は、出力キュー６１へのフレームの転送が禁止されているか否かを判定する。出力キュー６１へのフレームの転送が禁止されている場合には、フレーム種別に基づいて処理中のフレームが予測輻輳制御の対象となるフレームであるか否かを判定する。そして、予測輻輳制御の対象となるフレームである場合には、このフレームを格納しているフレームバッファ４のアドレスを開放する。また、出力キュー６２にフレームを出力することを決定した場合には、出力キュー６２へのフレームの転送が禁止されていて、かつ処理中のフレームが予測輻輳制御の対象となるフレームであると判定した場合、フレーム解析部５は、このフレームを格納しているフレームバッファ４のアドレスを開放する。 The frame analysis unit 5 determines whether or not to discard the frame based on the extracted flow type and the determined output queue, and determines whether or not to discard the frame (FIG. 5). Step S330). Specifically, the frame analysis unit 5 determines whether or not the extracted flow type is a flow type included in the output prohibition notification and the determined output queue is prohibited from outputting. If the extracted flow type is the flow type included in the output prohibition notification and the determined output queue is prohibited from output, that is, if it is determined that it is a frame subject to predictive congestion control, frame analysis The unit 5 releases the address of the frame buffer 4 storing the determined frame, and ends the processing (step S340 in FIG. 5). For example, when it is determined to output a frame to the output queue 61, the frame analysis unit 5 determines whether transfer of the frame to the output queue 61 is prohibited. When the transfer of the frame to the output queue 61 is prohibited, it is determined based on the frame type whether or not the frame being processed is a target frame for predictive congestion control. If the frame is a target of predicted congestion control, the address of the frame buffer 4 storing this frame is released. If it is determined to output a frame to the output queue 62, it is determined that the transfer of the frame to the output queue 62 is prohibited, and the frame being processed is a frame subject to the predicted congestion control. In this case, the frame analysis unit 5 releases the address of the frame buffer 4 storing this frame.

抽出したフロー種別が出力禁止通知に含まれるフロー種別ではない場合、または決定した出力キューが出力を許可されている場合、すなわち予測輻輳制御の対象外のフレームであると判定した場合、フレーム解析部５は、判定したフレームを格納しているフレームバッファ４のアドレスを決定した出力キューに通知する（図５のステップＳ３５０）。たとえば、出力キュー６１にフレームを出力することを決定した場合には、出力キュー６１へのフレームの転送が許可されているか、または出力キュー６１へのフレームの転送は禁止されているが処理中のフレームが予測輻輳制御の対象外のフレームであると判断した場合に、フレーム解析部５は、フレームを格納しているフレームバッファ４のアドレスを出力キュー６１に通知する。また、出力キュー６２にフレームを出力することを決定した場合には、出力キュー６２へのフレームの転送が許可されているか、または出力キュー６２へのフレームの転送は禁止されているが処理中のフレームが予測輻輳制御の対象外のフレームであると判定した場合に、フレーム解析部５は、フレームを格納しているフレームバッファ４のアドレスを出力キュー６２に通知する。出力キュー６１は、予測輻輳制御とは異なる輻輳制御、たとえば、フレームの優先度によって出力キュー６１に蓄積されているフレームが格納されているアドレスの数が予め定められた閾値を超えた場合（出力キュー６１の長さの制限を超えた場合）には、優先度の低いフレームを廃棄するなどの一般的な輻輳制御が行われる。そのため、出力キュー６１に蓄積されているアドレスが出力キュー６１の長さの制限による輻輳制御が行われて、フレーム解析部５から通知されたアドレスのフレームが廃棄されることがある。 When the extracted flow type is not the flow type included in the output prohibition notification, or when the determined output queue is permitted to output, that is, when it is determined that the frame is not subject to the predicted congestion control, the frame analysis unit 5 notifies the determined output queue of the address of the frame buffer 4 storing the determined frame (step S350 in FIG. 5). For example, when it is determined to output a frame to the output queue 61, transfer of the frame to the output queue 61 is permitted, or transfer of the frame to the output queue 61 is prohibited, but processing is in progress. When it is determined that the frame is a frame that is not subject to the predicted congestion control, the frame analysis unit 5 notifies the output queue 61 of the address of the frame buffer 4 that stores the frame. If it is determined to output a frame to the output queue 62, transfer of the frame to the output queue 62 is permitted, or transfer of the frame to the output queue 62 is prohibited, but processing is in progress. When it is determined that the frame is a frame that is not subject to the predicted congestion control, the frame analysis unit 5 notifies the output queue 62 of the address of the frame buffer 4 that stores the frame. The output queue 61 is a congestion control different from the predicted congestion control, for example, when the number of addresses storing frames accumulated in the output queue 61 exceeds a predetermined threshold due to the frame priority (output) When the queue 61 length limit is exceeded), general congestion control such as discarding frames with low priority is performed. For this reason, the address stored in the output queue 61 is subjected to congestion control by limiting the length of the output queue 61, and the frame at the address notified from the frame analysis unit 5 may be discarded.

出力キュー６１は、入力されたアドレスに格納されているフレームを読み出して、読み出したフレームをポート２１を介してネットワークに送信して、処理を終了する（図５のステップＳ３６０）。 The output queue 61 reads the frame stored at the input address, transmits the read frame to the network via the port 21, and ends the process (step S360 in FIG. 5).

このようにこの実施の形態１では、ポーズフレームを受信した場合には、指定された送信停止時間の間に入力されたフレームのうち、ポーズフレームを受信したポートから出力すべきフレームを廃棄するようにしているので、フレームバッファの使用量を抑制することができるとともに、輻輳解除時に出力するフレームの出力遅延を抑えることができる。 As described above, in the first embodiment, when a pause frame is received, a frame to be output from a port that has received the pause frame is discarded among frames input during the designated transmission stop time. Therefore, the amount of use of the frame buffer can be suppressed, and the output delay of the frame output when the congestion is released can be suppressed.

また、この実施の形態１では、フローを識別してフレームを廃棄するか否かを決定するようにしているので、遅延時間を問題としないフローにフレームバッファの使用量を多く割り当てることができる。 In the first embodiment, since the flow is identified and it is determined whether or not to discard the frame, it is possible to allocate a large amount of the frame buffer to a flow that does not cause a delay time.

実施の形態２．
図６および図７を用いて、この発明における実施の形態２を説明する。実施の形態１では、ポーズフレームによって予測輻輳制御を行った。この実施の形態２では、ポーズフレームを受信した時の出力キューに蓄積されているフレーム長の合計（滞留フレーム長）を考慮して、予測輻輳制御を行うものである。 Embodiment 2. FIG.
A second embodiment of the present invention will be described with reference to FIGS. In the first embodiment, predicted congestion control is performed using a pause frame. In the second embodiment, the predicted congestion control is performed in consideration of the total frame length (retained frame length) accumulated in the output queue when a pause frame is received.

図６は、この発明における実施の形態２のフレーム転送装置の構成を示すブロック図である。この発明における実施の形態２のフレーム転送装置は、図１に示した実施の形態１のフレーム転送装置の輻輳予測部７１，７２の代わりに輻輳予測部７１ａ，７２ａを備え、出力キュー６１，６２の代わりに出力キュー６１ａ，６２ａを備えている。図１に示した実施の形態１のフレーム転送装置と同じ機能を持つ構成部分には同一符号を付し、重複する説明は省略する。 FIG. 6 is a block diagram showing the configuration of the frame transfer apparatus according to the second embodiment of the present invention. The frame transfer apparatus according to the second embodiment of the present invention includes congestion prediction units 71a and 72a instead of the congestion prediction units 71 and 72 of the frame transfer apparatus according to the first embodiment shown in FIG. Instead of output queues 61a and 62a. Components having the same functions as those of the frame transfer apparatus according to the first embodiment shown in FIG. 1 are denoted by the same reference numerals, and redundant description is omitted.

出力キュー６１ａと出力キュー６２ａは、同じ機能を備えている。出力キュー６１ａは、実施の形態１の出力キュー６１の機能に加えて、出力キュー６１ａに蓄積されている滞留フレーム長を輻輳予測部７１ａに通知する機能を備えている。 The output queue 61a and the output queue 62a have the same function. In addition to the function of the output queue 61 of the first embodiment, the output queue 61a has a function of notifying the congestion prediction unit 71a of the staying frame length accumulated in the output queue 61a.

輻輳予測部７１ａと輻輳予測部７２ａは、同じ機能を備えている。輻輳予測部７１ａは、フロー制御検出部３１から通知される送信停止時間およびフロー制御受信と、出力キュー６１ａから通知される滞留フレーム長とに基づいて、輻輳が発生するか否かを予測する。輻輳予測部７１ａは、フロー制御受信が通知されて、かつ送信停止時間が「０」でない場合であって、かつ出力キュー６１ａから通知された滞留フレーム長が予め定められた輻輳予測用閾値を超えている場合には、輻輳が発生すると予測して、ポート２１へのフレームの出力を禁止することを出力制御部８１に通知するとともに、フレーム転送装置内の計時機能によって送信停止時間の測定を開始する。輻輳予測部７１ａは、フロー制御受信が通知されて、かつ送信停止時間が「０」の場合には、輻輳が発生する状態が回避されたと予測して、出力を許可することを出力制御部８１に通知する。また、輻輳予測部７１ａは、計時機能によって送信停止時間が経過したことが通知された場合にも、輻輳が発生する状態が回避されたと予測して、出力を許可することを出力制御部８１に通知する。 The congestion prediction unit 71a and the congestion prediction unit 72a have the same function. The congestion prediction unit 71a predicts whether or not congestion will occur based on the transmission stop time and flow control reception notified from the flow control detection unit 31 and the staying frame length notified from the output queue 61a. The congestion prediction unit 71a is a case where flow control reception is notified and the transmission stop time is not “0”, and the staying frame length notified from the output queue 61a exceeds a predetermined congestion prediction threshold. In the case of congestion, it is predicted that congestion will occur and the output control unit 81 is notified that frame output to the port 21 is prohibited, and transmission stop time measurement is started by the time measuring function in the frame transfer device. To do. When the flow control reception is notified and the transmission stop time is “0”, the congestion predicting unit 71a predicts that the state in which the congestion occurs is avoided and permits the output. Notify Further, the congestion predicting unit 71a also predicts that the state in which the congestion occurs has been avoided even when notified that the transmission stop time has elapsed by the time measuring function, and permits the output control unit 81 to permit the output. Notice.

つぎに、この発明における実施の形態２のフレーム転送装置の動作を説明する。なお、フロー制御検出部３１，３２が、それぞれポート２１，２２から入力されたフレームがポーズフレームであるか否かを判定して、送信処理を行うのか、予測輻輳処理を行うのかを決定する動作と、送信処理の動作については、図３および図５のフローチャートを参照して実施の形態１で説明した動作と同じ動作となるので、ここではその説明を省略する。 Next, the operation of the frame transfer apparatus according to the second embodiment of the present invention will be described. The flow control detection units 31 and 32 determine whether or not the frames input from the ports 21 and 22 are pause frames, respectively, and determine whether to perform transmission processing or prediction congestion processing. Since the operation of the transmission process is the same as the operation described in the first embodiment with reference to the flowcharts of FIGS. 3 and 5, the description thereof is omitted here.

図７のフローチャートを参照して、この発明における実施の形態２のフレーム転送装置の予測輻輳処理の動作を説明する。なお、フロー制御検出部３１，３２がポーズフレーム内の送信停止時間とフロー制御受信とを輻輳予測部７１ａ，７２ａに通知するとともにポーズフレームを廃棄するステップＳ４００，Ｓ４１０と、輻輳予測部７１ａ，７２ａが輻輳の発生を予測して出力を禁止することを出力制御部８１，８２に通知するとともに送信停止時間の計測を開始し、出力制御部８１，８２が出力禁止通知を出力キュー６１ａ，６２ａに出力するとともに転送禁止通知をフレーム解析部５に出力するステップＳ４４０〜４６０と、輻輳予測部７１ａ，７２ａが輻輳の発生が回避されたと判断して出力を許可することを出力制御部８１，８２に通知するとともに送信停止時間の計測を終了し、出力制御部８１，８２が出力許可通知を出力キュー６１ａ，６２ａに出力するとともに転送許可通知をフレーム解析部５に出力するステップＳ４７０〜Ｓ４９０については、実施の形態１の動作と同じであるので、ここではその詳細な説明を省略する。 With reference to the flowchart of FIG. 7, the operation | movement of the prediction congestion process of the frame transfer apparatus of Embodiment 2 in this invention is demonstrated. It should be noted that the flow control detection units 31 and 32 notify the congestion prediction units 71a and 72a of the transmission stop time and flow control reception in the pause frame and discard the pause frame, and the congestion prediction units 71a and 72a. Predicts the occurrence of congestion and notifies the output control units 81 and 82 that the output is prohibited and starts measuring the transmission stop time, and the output control units 81 and 82 send an output prohibition notification to the output queues 61a and 62a. The output control unit 81 and 82 that outputs the transfer prohibition notification to the frame analysis unit 5 and permits the output when the congestion prediction units 71a and 72a determine that the occurrence of congestion has been avoided. In addition, the measurement of the transmission stop time is terminated, and the output control units 81 and 82 output the output permission notification to the output queues 61a and 62a. The steps S470~S490 of outputting the transfer permission notification to the frame analyzer 5 as well as is the same as the operation of the first embodiment, detailed description thereof is omitted here.

フロー制御検出部３１，３２が入力されたポーズフレーム内の送信停止時間とフロー制御受信とを輻輳予測部７１，７２に通知し、ポーズフレームを廃棄する（ステップＳ４００，Ｓ４１０）。 The flow control detection units 31 and 32 notify the congestion prediction units 71 and 72 of the transmission stop time and the flow control reception in the input pause frame, and discard the pause frame (steps S400 and S410).

輻輳予測部７１ａ，７２ａは、通知された送信停止時間とフロー制御受信とに基づいて輻輳が発生するか否かを予測する。具体的には、輻輳予測部７１ａ，７２ａは、通知された送信停止時間が「０」であるか否かを判定する（ステップＳ４２０）。通知された送信停止時間が「０」ではない場合、輻輳予測部７１ａ，７２ａは、出力キュー６１ａ，６２ａから通知された滞留フレーム長と輻輳予測用閾値とを比較する（ステップＳ４３０）。比較の結果、出力キュー６１ａから通知された滞留フレーム長が輻輳予測用閾値を超えていた場合には、輻輳予測部７１ａは、出力キュー６１ａに輻輳が発生すると予測し、出力キュー６２ａから通知された滞留フレーム長が輻輳予測用閾値を超えていた場合には、輻輳予測部７は、出力キュー６２ａに輻輳が発生すると予測する。輻輳が発生すると予測すると、輻輳予測部７１ａ，７２ａは、出力キュー６１，６２へのフレームの出力を禁止することを出力制御部８１，８２に通知するとともに送信停止時間の測定を開始し、出力制御部８１，８２は出力禁止通知を出力キュー６１ａ，６２ａに出力するとともに転送禁止通知をフレーム解析部５に出力する（ステップＳ４４０〜Ｓ４６０）。 The congestion prediction units 71a and 72a predict whether or not congestion will occur based on the notified transmission stop time and flow control reception. Specifically, the congestion prediction units 71a and 72a determine whether or not the notified transmission stop time is “0” (step S420). When the notified transmission stop time is not “0”, the congestion prediction units 71a and 72a compare the staying frame length notified from the output queues 61a and 62a with the congestion prediction threshold (step S430). As a result of the comparison, if the staying frame length notified from the output queue 61a exceeds the congestion prediction threshold, the congestion prediction unit 71a predicts that congestion will occur in the output queue 61a and notifies it from the output queue 62a. When the remaining frame length exceeds the congestion prediction threshold, the congestion prediction unit 7 predicts that congestion will occur in the output queue 62a. When it is predicted that congestion will occur, the congestion prediction units 71a and 72a notify the output control units 81 and 82 that frame output to the output queues 61 and 62 is prohibited, and start measuring the transmission stop time, The control units 81 and 82 output output prohibition notifications to the output queues 61a and 62a and output transfer prohibition notifications to the frame analysis unit 5 (steps S440 to S460).

比較の結果、出力キュー６１ａから通知された滞留フレーム長が輻輳予測用閾値より小さい場合には、輻輳予測部７１ａは、出力キュー６１ａに余裕があり輻輳は発生しないと予測して処理を終了し、出力キュー６２ａから通知された滞留フレーム長が輻輳予測用閾値より小さい場合には、輻輳予測部７２ａは、出力キュー６２ａに余裕があり輻輳は発生しないと予測して処理を終了する。 As a result of the comparison, when the staying frame length notified from the output queue 61a is smaller than the congestion prediction threshold, the congestion prediction unit 71a predicts that there is room in the output queue 61a and congestion does not occur, and ends the process. When the staying frame length notified from the output queue 62a is smaller than the congestion prediction threshold, the congestion prediction unit 72a predicts that there is room in the output queue 62a and no congestion occurs, and ends the process.

一方、送信停止時間が「０」である場合、輻輳予測部７１ａ，７２ａは、輻輳が発生する状態が回避されたと予測して、出力を許可することを出力制御部８１，８２に通知するとともに送信停止時間の計測を終了し、出力制御部８１，８２が出力許可通知を出力キュー６１ａ，６２ａに出力するとともに転送許可通知をフレーム解析部５に出力する（ステップＳ４７０〜Ｓ４９０）。 On the other hand, when the transmission stop time is “0”, the congestion prediction units 71a and 72a predict that the state in which congestion occurs is avoided and notify the output control units 81 and 82 that the output is permitted. The measurement of the transmission stop time is finished, and the output control units 81 and 82 output the output permission notification to the output queues 61a and 62a and output the transfer permission notification to the frame analysis unit 5 (steps S470 to S490).

このようにこの実施の形態２では、ポーズフレームを受信した場合には、その時点でのキューに蓄積されているフレーム長を考慮した上で、ポーズフレームを受信したポートから出力すべきフレームを廃棄するようにしているので、フレームバッファの使用量を抑制することができるとともに、輻輳解除時に出力するフレームの出力遅延を抑えることができる。 As described above, in the second embodiment, when a pause frame is received, the frame to be output from the port that received the pause frame is discarded in consideration of the frame length accumulated in the queue at that time. Thus, the amount of use of the frame buffer can be suppressed, and the output delay of the frame that is output when congestion is released can be suppressed.

また、この実施の形態２では、フローを識別してフレームを廃棄するか否かを決定するようにしているので、遅延時間を問題としないフローにフレームバッファの使用量を多く割り当てることができる。 In the second embodiment, since the flow is identified and whether or not to discard the frame is determined, a large amount of the frame buffer can be allocated to a flow that does not cause a delay time.

なお、この実施の形態２では、輻輳予測部７１ａと輻輳予測部７２ａとで、同じ輻輳予測用閾値を用いて説明したが、輻輳予測部７１ａ，７２ａとで異なる値の輻輳予測用閾値を用いるようにしてもよい。 In the second embodiment, the congestion prediction unit 71a and the congestion prediction unit 72a have been described using the same congestion prediction threshold. However, the congestion prediction units 71a and 72a use different values of the congestion prediction threshold. You may do it.

実施の形態３．
図８を用いて、この発明における実施の形態３を説明する。実施の形態２では、ポーズフレームを受信した時の出力キューに蓄積されているフレーム長の合計（滞留フレーム長）を考慮して、予測輻輳制御を行うようにした。この実施の形態３では、ポーズフレームを受信した時の出力キューの入力レートおよび送信停止時間に基づいて到着予測フレーム長を算出して、この到着予測フレーム長を考慮して予測輻輳制御を行うものである。 Embodiment 3 FIG.
A third embodiment of the present invention will be described with reference to FIG. In the second embodiment, the predicted congestion control is performed in consideration of the sum of the frame lengths accumulated in the output queue (pause frame length) when a pause frame is received. In the third embodiment, the predicted arrival frame length is calculated based on the input rate of the output queue when the pause frame is received and the transmission stop time , and the predicted congestion control is performed in consideration of the predicted arrival frame length. It is.

図８は、この発明における実施の形態３のフレーム転送装置の構成を示すブロック図である。この発明における実施の形態３のフレーム転送装置は、図１に示した実施の形態１のフレーム転送装置の輻輳予測部７１，７２の代わりに輻輳予測部７１ｂ，７２ｂを備え、出力制御部８１，８２の代わりに出力制御部８１ａ，８２ａを備えるとともに、ポート２１に出力するフレームが格納されているフレームバッファ４のアドレスを蓄積する複数（この場合は２つ）の出力キュー６１１，６１２と、ポート２２に出力するフレームが格納されているフレームバッファ４のアドレスを蓄積する複数（この場合は２つ）の出力キュー６２１，６２２とを備えている。図１に示した実施の形態１のフレーム転送装置と同じ機能を持つ構成部分には同一符号を付し、重複する説明は省略する。 FIG. 8 is a block diagram showing the configuration of the frame transfer apparatus according to the third embodiment of the present invention. The frame transfer apparatus according to the third embodiment of the present invention includes congestion prediction units 71b and 72b instead of the congestion prediction units 71 and 72 of the frame transfer apparatus according to the first embodiment shown in FIG. A plurality of (in this case, two) output queues 611 and 612 for storing the addresses of the frame buffer 4 in which frames to be output to the port 21 are stored; A plurality of (in this case, two) output queues 621 and 622 for accumulating addresses of the frame buffer 4 in which frames to be output to 22 are stored. Components having the same functions as those of the frame transfer apparatus according to the first embodiment shown in FIG. 1 are denoted by the same reference numerals, and redundant description is omitted.

出力キュー６１１，６１２は、ポート２１に出力するフレームが格納されているフレームバッファ４のアドレスを蓄積する。そして、フレームバッファ４に格納されているフレームの中から、蓄積したアドレスに格納されているフレームを読み出して、読み出したフレームをポート２１に出力する。なお、同時刻においては出力キュー６１１と出力キュー６１２のどちらか一方がポート２１にフレームを出力する。また、出力キュー６１１，６１２は、それぞれに一定時間内に蓄積しているアドレス内のフレーム長から入力レートを計測するとともに、滞留フレーム長を算出して、計測した入力レートおよび算出滞留フレーム長を輻輳予測部７１ｂに通知する。また、出力キュー６１１，６１２は、それぞれ予測輻輳制御を受け付けるか否かを設定することができる。 The output queues 611 and 612 accumulate the addresses of the frame buffer 4 in which frames to be output to the port 21 are stored. Then, the frame stored in the accumulated address is read from the frames stored in the frame buffer 4, and the read frame is output to the port 21. At the same time, either the output queue 611 or the output queue 612 outputs a frame to the port 21. Each of the output queues 611 and 612 measures the input rate from the frame length in the address accumulated within a certain time, calculates the stay frame length, and calculates the measured input rate and the calculated stay frame length. Notify the congestion prediction unit 71b. Further, each of the output queues 611 and 612 can set whether or not to accept the predicted congestion control.

出力キュー６２１，６２２は、ポート２２に出力するフレームが格納されているフレームバッファ４のアドレスを蓄積する。そして、フレームバッファ４に格納されているフレームの中から、蓄積したアドレスに格納されているフレームを読み出して、読み出したフレームをポート２２に出力する。なお、同時刻においては出力キュー６２１と出力キュー６２２のどちらか一方がポート２２にフレームを出力する。また、出力キュー６２１，６２２は、それぞれに一定時間内に蓄積しているアドレス内のフレーム長から入力レートを計測するとともに、滞留フレーム長を算出して、計測した入力レートおよび算出滞留フレーム長を輻輳予測部７１ｂに通知する。また、出力キュー６２１，６２２は、それぞれ予測輻輳制御を受け付けるか否かを設定することができる。 The output queues 621 and 622 accumulate addresses of the frame buffer 4 in which frames to be output to the port 22 are stored. Then, the frame stored in the accumulated address is read from the frames stored in the frame buffer 4, and the read frame is output to the port 22. At the same time, either the output queue 621 or the output queue 622 outputs a frame to the port 22. The output queues 621 and 622 each measure the input rate from the frame length in the address accumulated within a predetermined time, calculate the stay frame length, and calculate the measured input rate and the calculated stay frame length. Notify the congestion prediction unit 71b. In addition, each of the output queues 621 and 622 can set whether to accept the predicted congestion control.

出力制御部８１ａは、出力キュー６１１，６１２のスケジューリングを行い、輻輳予測部７１ｂから出力を禁止する通知を受けた場合、出力禁止通知を出力キュー６１１，６１２に出力する。また、出力制御部８１ａは、輻輳予測部７１ｂから出力を許可する通知を受けた場合、出力キュー６１１，６１２に出力許可通知を出力する。 The output control unit 81a schedules the output queues 611 and 612, and outputs an output prohibition notification to the output queues 611 and 612 when receiving a notification prohibiting the output from the congestion prediction unit 71b. When the output control unit 81a receives a notification permitting output from the congestion prediction unit 71b, the output control unit 81a outputs an output permission notification to the output queues 611 and 612.

出力制御部８２ａは、出力キュー６２１，６２２のスケジューリングを行い、輻輳予測部７２ｂから出力を禁止する通知を受けた場合、出力禁止通知を出力キュー６２１，６２２に出力する。また、出力制御部８２ａは、輻輳予測部７２ｂから出力を許可する通知を受けた場合、出力キュー６２１，６２２に出力許可通知を出力する。 The output control unit 82a schedules the output queues 621 and 622, and outputs an output prohibition notification to the output queues 621 and 622 when receiving a notification prohibiting the output from the congestion prediction unit 72b. Further, when the output control unit 82a receives a notification permitting output from the congestion prediction unit 72b, the output control unit 82a outputs an output permission notification to the output queues 621 and 622.

輻輳予測部７１ｂと輻輳予測部７２ｂは同じ機能を備えている。輻輳予測部７１ｂは、フロー制御検出部３１から通知される送信停止時間およびフロー制御受信と、出力キュー６１１，６１２からそれぞれ通知される滞留フレーム長および入力レートとに基づいて、輻輳が発生するか否かを予測する。 The congestion prediction unit 71b and the congestion prediction unit 72b have the same function. The congestion prediction unit 71b determines whether congestion occurs based on the transmission stop time and flow control reception notified from the flow control detection unit 31, and the stay frame length and input rate notified from the output queues 611 and 612, respectively. Predict whether or not.

輻輳予測部７１ｂは、フロー制御受信通知が通知されて、かつ送信停止時間が「０」でない場合、出力キュー６１１，６１２から通知されたそれぞれの入力レート、およびフロー制御検出部３１から通知された送信停止時間に基づいて到着予想フレーム長を算出する。到着予想フレーム長は、
到着予想フレーム長＝入力レート × 送信停止時間・・・（式１）
によって算出される。 Congestion prediction unit 71b, the flow control reception notification is notified, and when the transmission stop time is not "0", each of the input rate notified from the output queues 611 and 612, and is notified from the flow-control detection unit 31 The expected arrival frame length is calculated based on the transmission stop time . Expected arrival frame length is
Estimated arrival frame length = Input rate × Transmission stop time (Equation 1)
Is calculated by

輻輳予測部７１ｂは、（式１）を用いて出力キュー６１１，６１２のそれぞれの到着予想フレーム長を算出して、算出した到着予想フレーム長が予め定められた輻輳予測用閾値を超えている場合には、輻輳が発生すると予測して、到着予想フレーム長が輻輳予測用閾値を超えた出力キュー６１１，６１２からポート２１へのフレームの出力を禁止することを出力制御部８１ａに通知するとともに、フレーム転送装置内の計時機能によって送信停止時間の計測を開始する。 The congestion prediction unit 71b calculates the expected arrival frame length of each of the output queues 611 and 612 using (Equation 1), and the calculated predicted arrival frame length exceeds a predetermined congestion prediction threshold. In addition to notifying the output control unit 81a that it is predicted that congestion will occur and frame output to the port 21 is prohibited from the output queues 611 and 612 whose expected frame length exceeds the congestion prediction threshold, The measurement of the transmission stop time is started by the time measuring function in the frame transfer apparatus.

輻輳予測部７１ｂは、フロー制御受信が通知されて、かつ送信停止時間が「０」の場合、または、出力キュー６１１，６１２から一定時間ごとに通知される入力レート、およびフロー制御検出部３１から通知された送信停止時間に基づいて（式１）によって算出した到着予想フレーム長が予め定められた予測輻輳解除用閾値よりも小さくなった場合には、輻輳が発生する状態が回避されたと予測して、出力キュー６１１，６１２からポート２１へのフレームの出力を許可することを出力制御部８１ａに通知する。 When the flow control reception is notified and the transmission stop time is “0”, or the congestion prediction unit 71b receives the input rate notified from the output queues 611 and 612 at regular intervals , and the flow control detection unit 31 When the estimated arrival frame length calculated by (Equation 1) based on the notified transmission stop time becomes smaller than a predetermined predicted congestion release threshold, it is predicted that a state in which congestion occurs is avoided. Thus, the output control unit 81a is notified that the output of frames from the output queues 611 and 612 to the port 21 is permitted.

また、輻輳予測部７１ｂは、計時機能によって送信停止時間が経過したことが通知された場合にも、輻輳が発生する状態が回避されたと予測して、出力キュー６１１，６１２からポート２１へのフレームの出力を許可することを出力制御部８１ａに通知する。 Further, the congestion prediction unit 71b also predicts that the state in which congestion occurs is avoided even when it is notified that the transmission stop time has elapsed by the time measuring function, and the frame from the output queues 611 and 612 to the port 21 Is notified to the output control unit 81a.

なお、予測輻輳解除用閾値は、予測輻輳用閾値と同じ値であっても、異なる値であってもよいが、輻輳予測と輻輳解除とが頻繁に発生することを抑制するためには、予測輻輳解除用閾値の値を予測輻輳用閾値よりも小さい値に設定することが好ましい。 Note that the predicted congestion release threshold value may be the same value as the predicted congestion threshold value or a different value. However, in order to suppress frequent occurrence of congestion prediction and congestion release, the prediction congestion release threshold value It is preferable to set the congestion release threshold value to a value smaller than the predicted congestion threshold value.

フレーム解析部５は、フロー制御検出部３１，３２から入力されたフレームを解析して、フレームの宛先ポートに対応する出力キュー６１１，６１２，６２１，６２２にフレームを出力する機能のみを備え、フレームの廃棄処理は行わない。 The frame analysis unit 5 has a function of analyzing the frames input from the flow control detection units 31 and 32 and outputting the frames to the output queues 611, 612, 621, and 622 corresponding to the destination ports of the frames. Is not disposed of.

つぎに、この発明における実施の形態３のフレーム転送装置の動作を説明する。なお、この発明における実施の形態３のフレーム転送装置の輻輳予測処理の動作は、図７のフローチャートで説明した実施の形態２のフレーム転送装置の輻輳予測処理の動作と、輻輳が発生したか否か予測判定、および輻輳の発生が回避されたかの判定が異なるだけであるので、判定に関する動作のみを説明する。なお、出力キュー６１１，６２１には予測輻輳制御を受け付けることが設定されており、一定時間毎に入力レートおよび滞留フレーム長を輻輳予測部７１ｂ，７２ｂに通知しており、出力キュー６１２，６２２には予測輻輳制御を受け付けないことが設定されているものとする。 Next, the operation of the frame transfer apparatus according to the third embodiment of the present invention will be described. The operation of the congestion prediction process of the frame transfer apparatus according to the third embodiment of the present invention is the same as the operation of the congestion prediction process of the frame transfer apparatus according to the second embodiment described with reference to the flowchart of FIG. Since only the prediction determination and the determination of whether or not congestion has been avoided are different, only the operation related to the determination will be described. The output queues 611 and 621 are set to accept predicted congestion control, and the input rate and the stay frame length are notified to the congestion prediction units 71b and 72b at regular intervals, and the output queues 612 and 622 are notified. Is set to not accept the predicted congestion control.

ポーズフレームが入力されてフロー制御検出部３からフロー制御受信と送信停止時間の通知を受けると、輻輳予測部７１ｂ，７２ｂは、それぞれ輻輳が発生するか否かを予測する。 When a pause frame is input and notification of flow control reception and transmission stop time is received from the flow control detection unit 3, the congestion prediction units 71b and 72b each predict whether or not congestion will occur.

通知された送信停止時間が「０」ではない場合、輻輳予測部７１ｂ，７２ｂは、出力キュー６１１，６２１から通知された入力レートおよびフロー制御検出部３１，３２から通知された送信停止時間に基づいて（式１）によって滞留予想フレーム長を算出する。算出した滞留予想フレーム長が輻輳予測用閾値を超えている場合、輻輳予測部７１ｂ，７２ｂは、出力キュー６１１，６２１からポート２１，２２へのフレームの出力を禁止することを出力制御部８１ａ，８２ａに通知するとともに、フレーム転送装置内の計時機能によって送信停止時間の計測を開始する。出力制御部８１ａ，８２ａは、出力禁止通知を出力キュー６１１，６２１に出力するとともに、出力キュー６１１，６２１への転送禁止通知をフレーム解析部５に出力する。 When the notified transmission stop time is not “0”, the congestion prediction units 71b and 72b are based on the input rate notified from the output queues 611 and 621 and the transmission stop time notified from the flow control detection units 31 and 32. (Equation 1) is used to calculate the expected staying frame length. If the calculated expected staying frame length exceeds the congestion prediction threshold, the congestion prediction units 71b and 72b prohibit the output of frames from the output queues 611 and 621 to the ports 21 and 22 from the output control unit 81a, 82a is notified, and the measurement of the transmission stop time is started by the time measuring function in the frame transfer apparatus. The output control units 81 a and 82 a output output prohibition notifications to the output queues 611 and 621 and output transfer prohibition notifications to the output queues 611 and 621 to the frame analysis unit 5.

算出した滞留予想フレーム長が輻輳予測用閾値よりも小さい場合、輻輳予測部７１ｂ，７２ｂは、輻輳は発生しないと予測して、処理を終了する。 When the calculated expected staying frame length is smaller than the congestion prediction threshold, the congestion prediction units 71b and 72b predict that no congestion will occur and end the processing.

通知された送信停止時間が「０」の場合、輻輳予測部７１ｂ，７２ｂは、輻輳が発生する状態は回避されたと予測して、出力キュー６１１，６２１からポート２１，２２へのフレームの出力を許可することを出力制御部８１ａ，８２ａに通知するとともに送信停止時間の計測を終了する。出力制御部８１ａ，８２ａは、出力許可通知を出力キュー６１１，６２１に出力するとともに出力キュー６１１，６２１への転送許可通知をフレーム解析部５に出力する。 When the notified transmission stop time is “0”, the congestion prediction units 71b and 72b predict that the state in which the congestion occurs is avoided and output the frame from the output queues 611 and 621 to the ports 21 and 22. The output control units 81a and 82a are notified of permission and the measurement of the transmission stop time is ended. The output control units 81 a and 82 a output output permission notifications to the output queues 611 and 621 and output transfer permission notifications to the output queues 611 and 621 to the frame analysis unit 5.

一方、輻輳予測部７１ｂ，７２ｂには、一定時間ごとに出力キュー６１１，６２１から入力レートおよび滞留フレーム長が通知されている。輻輳予測部７１ｂ，７２ｂは、出力キュー６１１，６２１へのフレームの出力を禁止している場合、入力レートおよび滞留フレーム長が通知される毎に、（式１）を用いて滞留予想フレーム長を算出する。そして、算出した滞留予想フレーム長が輻輳予測解除用閾値より小さくなった場合、輻輳予測部７１ｂ，７２ｂは、輻輳が発生する状態は回避されたと予測して、出力キュー６１１，６２１からポート２１，２２へのフレームの出力を許可することを出力制御部８１ａ，８２ａに通知するとともに送信停止時間の計測を終了する。出力制御部８１ａ，８２ａは、出力許可通知を出力キュー６１１，６２１に出力するとともに出力キュー６１１，６２１への転送許可通知をフレーム解析部５に出力する。 On the other hand, the congestion prediction units 71b and 72b are notified of the input rate and the staying frame length from the output queues 611 and 621 at regular intervals. When the congestion prediction units 71b and 72b prohibit the output of frames to the output queues 611 and 621, the congestion prediction frame length is calculated using (Equation 1) every time the input rate and the stay frame length are notified. calculate. When the calculated expected staying frame length becomes smaller than the congestion prediction cancellation threshold, the congestion predicting units 71b and 72b predict that the state in which the congestion occurs is avoided, and output from the output queues 611 and 621 to the ports 21, The output control units 81a and 82a are notified that the frame output to 22 is permitted, and the measurement of the transmission stop time is ended. The output control units 81 a and 82 a output output permission notifications to the output queues 611 and 621 and output transfer permission notifications to the output queues 611 and 621 to the frame analysis unit 5.

つぎに、この発明における実施の形態３のフレーム転送装置の送信処理の動作を説明する。フロー制御検出部３１は、ポート２１から入力されたフレームがポーズフレームではないと判定すると、入力されたフレームをフレームバッファ４に格納するとともに、入力されたフレームをフレーム解析部５に出力する。フレームバッファ４は、フレームを格納したアドレスをフレーム解析部５に通知する。 Next, the transmission processing operation of the frame transfer apparatus according to the third embodiment of the present invention will be described. When the flow control detection unit 31 determines that the frame input from the port 21 is not a pause frame, the flow control detection unit 31 stores the input frame in the frame buffer 4 and outputs the input frame to the frame analysis unit 5. The frame buffer 4 notifies the frame analysis unit 5 of the address where the frame is stored.

フレーム解析部５は、フレームの宛先ポートからフレームを出力する出力キューを決定して、決定した出力キューにフレームを出力する。 The frame analysis unit 5 determines an output queue for outputting a frame from the destination port of the frame, and outputs the frame to the determined output queue.

フレーム解析部５からフレームを格納したフレームバッファ４のアドレスが入力されると、出力キュー６１１，６１２，６２１，６２２は、出力禁止通知を受けているのか出力許可通知を受けているのかを判定して、入力されたアドレスを開放してフレームを廃棄するか否かを決定する。出力キュー６１１，６２１は、輻輳予測制御を受け付ける設定がなされている。出力禁止通知を受けている場合、出力キュー６１１，６１２は、入力されたアドレスを開放してフレームを廃棄するとともに、入力されたアドレスを蓄積せずに廃棄する。出力許可通知を受けている場合、出力キュー６１１，６１２は、入力されたアドレスを蓄積し、出力制御部８１ａ，８２ａの指示によって蓄積したアドレスに格納されているフレームを読み出して、読み出したフレームをポート２１，２２を介してネットワークに送信する。出力許可通知を受けている場合、出力キュー６１１，６１２は、輻輳予測制御とは異なる輻輳制御によって制御される。 When the address of the frame buffer 4 that stores the frame is input from the frame analysis unit 5, the output queues 611, 612, 621, and 622 determine whether an output prohibition notification is received or an output permission notification is received. Then, it is determined whether to release the input address and discard the frame. The output queues 611 and 621 are set to accept congestion prediction control. When the output prohibition notification is received, the output queues 611 and 612 release the input address and discard the frame, and discard the input address without accumulating. When the output permission notification is received, the output queues 611 and 612 accumulate the input addresses, read the frames stored at the accumulated addresses according to the instructions of the output control units 81a and 82a, and read the read frames. It transmits to the network via ports 21 and 22. When the output permission notification is received, the output queues 611 and 612 are controlled by congestion control different from the congestion prediction control.

一方、出力キュー６１２，６２２は、輻輳予測制御を受け付けない設定がなされているので、輻輳予測制御とは異なる輻輳制御によって制御され、出力制御部８１ａ，８２ａの指示によって蓄積したアドレスに格納されているフレームを読み出して、読み出したフレームをポート２１，２２を介してネットワークに送信する。 On the other hand, since the output queues 612 and 622 are set not to accept the congestion prediction control, the output queues 612 and 622 are controlled by the congestion control different from the congestion prediction control, and are stored in the addresses accumulated by the instructions of the output control units 81a and 82a. The read frame is read, and the read frame is transmitted to the network via the ports 21 and 22.

このようにこの実施の形態３では、ポーズフレームを受信した場合に、送信停止時間内に入力される滞留予測フレーム長を算出して、この算出した滞留予測フレーム長を考慮して、指定された送信停止時間の間に入力されたフレームのうち、ポーズフレームを受信したポートから出力すべきフレームを廃棄するようにしているので、フレームバッファの使用量を抑制することができるとともに、輻輳解除時に出力するフレームの出力遅延を抑えることができる。 As described above, in the third embodiment, when the pause frame is received, the stay prediction frame length that is input within the transmission stop time is calculated, and is specified in consideration of the calculated stay prediction frame length. Of the frames that were input during the transmission stop time, the frame that should be output from the port that received the pause frame is discarded, so the amount of frame buffer used can be suppressed and output when congestion is released Output delay of frames to be performed can be suppressed.

また、この実施の形態３では、フローを識別してフレームを廃棄するか否かを決定するようにしているので、遅延時間を問題としないフローにフレームバッファの使用量を多く割り当てることができる。 In the third embodiment, since the flow is identified and whether or not to discard the frame is determined, a large amount of the frame buffer can be allocated to a flow that does not cause a delay time.

以上のように、この発明にかかるフレーム転送装置は、複数のポートを備えてリアルタイムを要求されるフレームと低損失性を要求されるフレームとの転送に有効であり、特に、ポーズフレームによって出力が制御されるプロトコルによるフレームの転送に適している。 As described above, the frame transfer apparatus according to the present invention is effective in transferring a frame that has a plurality of ports and requires real time and a frame that requires low loss. Suitable for forwarding frames with controlled protocols.

この発明における実施の形態１のフレーム転送装置の構成を示すブロック図である。It is a block diagram which shows the structure of the frame transfer apparatus of Embodiment 1 in this invention. この発明における実施の形態１のフレーム転送装置が扱うポーズフレームのフォーマットを示す図である。It is a figure which shows the format of the pause frame which the frame transfer apparatus of Embodiment 1 in this invention handles. この発明における実施の形態１のフレーム転送装置の動作を説明するためのフローチャートである。It is a flowchart for demonstrating operation | movement of the frame transfer apparatus of Embodiment 1 in this invention. この発明における実施の形態１のフレーム転送装置の動作を説明するためのフローチャートである。It is a flowchart for demonstrating operation | movement of the frame transfer apparatus of Embodiment 1 in this invention. この発明における実施の形態１のフレーム転送装置の動作を説明するためのフローチャートである。It is a flowchart for demonstrating operation | movement of the frame transfer apparatus of Embodiment 1 in this invention. この発明における実施の形態２のフレーム転送装置の構成を示すブロック図である。It is a block diagram which shows the structure of the frame transfer apparatus of Embodiment 2 in this invention. この発明における実施の形態２のフレーム転送装置の動作を説明するためのフローチャートである。It is a flowchart for demonstrating operation | movement of the frame transfer apparatus of Embodiment 2 in this invention. この発明における実施の形態３のフレーム転送装置の構成を示すブロック図である。It is a block diagram which shows the structure of the frame transfer apparatus of Embodiment 3 in this invention.

Explanation of symbols

４フレームバッファ
５フレーム解析部
１１フレームヘッダ
１２データ
１３フレームトレイラ
１４ポーズコマンド
２１，２２ポート
３１，３２フロー制御検出部
６１，６１ａ，６２，６２ａ，６１１，６１２，６２１，６２２出力キュー
７１，７１ａ，７１ｂ，７２，７２ａ，７２ｂ輻輳予測部
８１，８１ａ，８２，８２ａ出力制御部
９１，９２ポート処理部
4 Frame buffer 5 Frame analysis unit 11 Frame header 12 Data 13 Frame trailer 14 Pause command 21, 22 Port 31, 32 Flow control detection unit 61, 61a, 62, 62a, 611, 612, 621, 622 Output queue 71, 71a, 71b, 72, 72a, 72b Congestion prediction unit 81, 81a, 82, 82a Output control unit 91, 92 Port processing unit

Claims

In a frame transfer device that is connected to a network by a plurality of ports and transfers an input frame,
When a flow control frame that stops frame transmission for a predetermined time is detected from among the input frames, it stops outputting the frame for the transmission stop time specified by this flow control frame, and Port processing unit that outputs a transfer prohibition notification,
For each of the plurality of ports,
Frame analysis that analyzes the input frame, selects a flow type and a transfer destination port, and outputs the input frame to the determined port when the transfer prohibition notification is not received from the selected port And
A frame buffer for holding the input frame;
Further comprising
The port processing unit
A flow control detection unit for detecting the flow control frame from the input frames;
A congestion prediction unit that outputs the transfer prohibition notification and the output prohibition notification during a transmission stop time in the flow control frame detected by the flow control detection unit;
The address stored in the frame buffer is stored and the frame indicated by the sequentially stored address from the frame stored in the frame buffer when the output prohibition notification is not received. Output queue to output this read frame,
With
The output queue is
Measure the input rate at regular intervals, notify the congestion prediction unit of the input rate,
The congestion prediction unit
The stay prediction frame length is calculated by multiplying the input rate measured by the output queue and the transmission stop time, and when the calculated stay prediction frame length exceeds a congestion prediction threshold, the transfer prohibition notification and the A frame transfer apparatus that outputs an output prohibition notice.

The congestion prediction unit
After outputting the transfer prohibition notification and the output prohibition notification, the stay prediction frame length is calculated, and when the calculated stay prediction frame length is smaller than a congestion prediction release threshold, the transfer prohibition notification and the The frame transfer apparatus according to claim 1 , wherein the output prohibition notification is canceled.

The output queue is
3. The frame transfer apparatus according to claim 1, wherein whether or not to accept the output prohibition notification is determined based on an external setting.

The congestion prediction unit
Wherein when the elapsed transmission stop time, frame transfer apparatus according to claim 1, 2 or 3, characterized in that to release the output prohibition notification and the transfer prohibition notification.