JP2006020027A - Method, system, device, and program for communication flow control - Google Patents
Method, system, device, and program for communication flow control Download PDFInfo
- Publication number
- JP2006020027A JP2006020027A JP2004195344A JP2004195344A JP2006020027A JP 2006020027 A JP2006020027 A JP 2006020027A JP 2004195344 A JP2004195344 A JP 2004195344A JP 2004195344 A JP2004195344 A JP 2004195344A JP 2006020027 A JP2006020027 A JP 2006020027A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- transmission
- frame
- group
- flow control
- 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
Images
Landscapes
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本究明は、通信フロー制御方法及び装置に関し、特に、ノードと端末間、もしくは、ノード間をリンクにより接続する転送網において良好なフロー制御を行う技術に関するものである。 The present invention relates to a communication flow control method and apparatus, and more particularly to a technique for performing good flow control in a transfer network in which nodes and terminals or nodes are connected by links.
従来のフロー制御技術の一例として、ＰＡＵＳＥ機能がＩＥＥＥ８０２．３に規定されている。このＰＡＵＳＥ機能によれば、全二重型イーサネット（登録商標）リンクにおいてフロー制御を行うことが可能である。そのため、予想される安定状態でのネットワークトラフィックと、その負荷が一時的に、ある程度増大した場合の負荷に対応できるように設計されたデバイスにおいて、予想されているレベルを超える負荷が一時的にかかった場合、全二重型リンクの相手側に対してＰＡＵＳＥフレームを送信することにより、ＰＡＵＳＥフレームを受信した相手側は、データフレームの送信を停止する。従って、スイッチあるいは端末が、一時的な過負荷状態による入力バッファオーバフローのために、不必要にフレームを破棄するのを防ぐことができる。このようなフロー制御技術では、停止（停止する時間情報を含む）・再開といったシンプルな機構により、バッファオーバフローを回避するシステムを構成することができる。また、ＰＡＵＳＥフレームはデータフレームの送信を抑えるが、MAC制御フレーム（例えば、逆方向からのＰＡＵＳＥフレーム）の送信には影響を与えない（例えば、非特許文献1を参照）。 As an example of a conventional flow control technique, a PAUSE function is defined in IEEE 802.3. According to this PAUSE function, it is possible to perform flow control in a full-duplex Ethernet (registered trademark) link. As a result, devices that are designed to handle the expected steady-state network traffic and the load when the load temporarily increases to some extent are temporarily subjected to loads that exceed expected levels. In this case, by transmitting the PAUSE frame to the other side of the full-duplex link, the other side that has received the PAUSE frame stops transmitting the data frame. Therefore, it is possible to prevent the switch or the terminal from unnecessarily discarding the frame due to an input buffer overflow due to a temporary overload condition. In such a flow control technique, a system that avoids buffer overflow can be configured by a simple mechanism such as stop (including time information to stop) and restart. Further, the PAUSE frame suppresses the transmission of the data frame, but does not affect the transmission of the MAC control frame (for example, the PAUSE frame from the reverse direction) (for example, see Non-Patent Document 1).
また、半二重方式では、ＰＡＵＳＥフレームの代わりに、スイッチに入ってくるフレームを強制的に衝突させるバックプレッシャにより，フレームの送信を停止することで実現される。 Further, the half-duplex method is realized by stopping frame transmission by back pressure that forcibly collides a frame entering the switch instead of the PAUSE frame.
また、従来技術として、ポート単位で優先度を指定したフロー制御が可能なスイッチングハブにおけるフロー制御方式の一例が開示されている。具体的には、複数のポートで受信した端末からのデータをバッファに格納し、このバッファ内のデータ量がある閾値を超えたとき、各ポートに接続されている端末に対して送信停止時間をパラメータに持つ送信停止指示を出すことにより、受信を休止するスイッチングハブにおいて、この送信停止時間を各ポート単位に異なる値とすることができる（例えば、特許文献1を参照。）。 In addition, as a conventional technique, an example of a flow control method in a switching hub capable of performing flow control in which priority is designated in units of ports is disclosed. Specifically, data from terminals received at a plurality of ports is stored in a buffer, and when the amount of data in the buffer exceeds a certain threshold, a transmission stop time is set for the terminals connected to each port. By issuing a transmission stop instruction as a parameter, the transmission stop time can be set to a different value for each port in a switching hub that stops reception (see, for example, Patent Document 1).
さらに、従来技術として、音声や動画等を含む場合における通信制御方法及びネットワークシステムの一例が開示されている。具体的には、ネットワークにおけるスイッチやホストにおいて、優先フロー及びベストエフオートの合計帯域が一定値以上であるとき、プライオリティコントロールにより優先フローを優先させるとともに、フローコントロールによりベストエフォートの帯域を規制することにより、音声や動画などの優先したいデータを乱れなく転送することができる（例えば、特許文献２参照）。 Furthermore, as a conventional technique, an example of a communication control method and a network system in the case of including voice, moving images, and the like is disclosed. Specifically, when the total bandwidth of the priority flow and best-f-auto is equal to or greater than a certain value in a switch or host in the network, the priority flow is prioritized by priority control and the best-effort bandwidth is regulated by flow control. Thus, it is possible to transfer data to be prioritized such as voice and moving images without any disturbance (see, for example, Patent Document 2).
しかしながら、前述の非特許文献１の技術では、次のような問題があった。すなわち、ＩＥＥＥ８０２．３の規定において、ＰＡＵＳＥフレーム１００は、図１に示すように、ＰＡＵＳＥのために一意に予約されたマルチキャストアドレス「０１−８０−Ｃ２−００−０１」を宛先アドレス、ＰＡＵＳＥフレームを送信する装置のユニキャストアドレスを送信元アドレス、ＭＡＣ制御を表すタイプフィールド「０ｘ８８０８」、ＭＡＣ制御のうちＰＡＵＳＥを表すＭＡＣ制御命令である「０ｘ０００１」及びＰＡＵＳＥ時間と呼ばれる一つのパラメータを持つ。このＰＡＵＳＥ時間パラメータは、要求する停止時間の長さを５１２ビット時間を１単位として２バイトの符号なし整数値で指定し、送信停止時間を指示する。このため、ポート単位でのフロー制御を実現するに留まる。
However, the technique of Non-Patent
また、前述の特許文献１の技術では、送信停止時間がポート単位で異なる値を指定できるにすぎず、接続されたポートにさらに別の装置を介して複数の端末が接続される形態において、送信停止が指示される状況においては、これらの複数の端末からの送信が同時に停止されることになる。
このため、これら複数の端末に対し送信停止指示の差を設けることはできないという問題があった。
Moreover, in the technique of the above-mentioned
For this reason, there has been a problem that a difference in transmission stop instruction cannot be provided for the plurality of terminals.
また、前述の特許文献２の技術では、次のような問題があった。即ち、この技術では、２種類のトラヒックが存在する場合に、何れか一方のトラヒックに対してフローコントロールを行わず、優先的に送信する。このため、優先フローについてはフローコントロールが働かないため、優先フローが過負荷状態となりバッファオーバフローが生じる状態を回避することが不可能である問題があった。
Further, the technique disclosed in
本発明は、これらの従来技術の問題を解決するためになされたものであり、その目的は、良好なフロー制御が可能な通信フロー制御方法、システム、装置及びプログラムを提供することにある。 The present invention has been made to solve these problems of the prior art, and an object of the present invention is to provide a communication flow control method, system, apparatus, and program capable of good flow control.
本発明は、ノードと端末間、もしくはノード間をリンクにより接続する転送網における通信フロー制御方法において、
ノードもしくは端末は、通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させるステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断するステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信するステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信するステップとを有し、
前記通信ポートに接続された装置は、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止するステップと、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を再開するステップとを有することを特徴とする。
The present invention relates to a communication flow control method in a transfer network in which nodes and terminals or nodes are connected by a link.
The node or terminal distributes the frame with the priority information received from the device connected to the communication port according to the priority or priority group of each frame and accumulates them in the respective queues;
Determining whether the amount of frames accumulated in each queue exceeds a respective threshold;
When the amount of frames accumulated in each queue exceeds the respective threshold value, a transmission stop instruction frame that instructs the priority or priority group to stop transmission is transmitted to a device connected to the communication port. Steps,
A step of transmitting a transmission resumption instruction frame instructing transmission resumption to the priority or priority group to a device connected to the communication port when the amount of frames accumulated in each queue is less than the threshold value; Have
The device connected to the communication port is
A step of stopping transmission of a frame corresponding to the priority or priority group when receiving a transmission stop instruction frame for each priority or priority group from the node or terminal;
And a step of resuming transmission of a frame corresponding to the priority or priority group when a transmission resumption instruction frame for each priority or priority group is received from the node or terminal.
本発明の通信フロー制御方法においては、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信するステップにおいて、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開ステップにおいて、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させるようにすることもできる。
In the communication flow control method of the present invention,
In the step of transmitting the transmission stop instruction frame for each priority or priority group, a transmission stop instruction frame having a transmission stop time as a parameter is transmitted as the transmission stop instruction frame,
In the transmission stop and transmission restart steps, when a transmission stop instruction frame having a transmission stop time for each priority or priority group as a parameter is received, transmission of the frame corresponding to the priority or priority group is stopped The transmission can be resumed at the earlier point of time when the transmission stop time elapses or when the transmission resumption instruction frame for the priority or priority group is received.
本発明の通信フロー制御方法を実施する通信フロー制御システムは、
ノードもしくは端末が、通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを有し、
前記通信ポートに接続された装置が、
前記ノードもしくは端末へ送信する優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを有することを特徴とする。
A communication flow control system that implements the communication flow control method of the present invention includes:
A function in which a node or terminal distributes a frame to which priority information received from a device connected to a communication port is added according to the priority or priority group of each frame and stores the frame in each queue;
A function for determining whether or not the amount of frames accumulated in each queue exceeds the respective threshold;
When the amount of frames accumulated in each queue exceeds the respective threshold value, a transmission stop instruction frame that instructs the priority or priority group to stop transmission is transmitted to a device connected to the communication port. Function and
A function of transmitting a transmission resumption instruction frame for instructing resumption of transmission to the priority or priority group to a device connected to the communication port when the amount of frames accumulated in each queue is less than the respective thresholds; Have
A device connected to the communication port is
A function of distributing frames according to the priority or priority group of each frame and storing the frames with priority information to be transmitted to the node or terminal in each queue;
A function to stop transmission of frames corresponding to the priority or priority group stored in the queue when receiving a transmission stop instruction frame for each priority or priority group from the node or terminal;
A function of resuming transmission of frames corresponding to the priority or priority group stored in the queue when receiving a transmission resumption instruction frame for each priority or priority group from the node or terminal; It is characterized by having.
本発明の通信フロー制御システムにおいては、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能が、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開機能が、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させるようにすることもできる。
In the communication flow control system of the present invention,
The function of transmitting the transmission stop instruction frame for each priority or priority group, a transmission stop instruction frame having a transmission stop time as a parameter as the transmission stop instruction frame,
When the transmission stop and transmission restart function receives a transmission stop instruction frame having a transmission stop time for each priority or priority group as a parameter, transmission of the frame corresponding to the priority or the priority group is stopped. The transmission can be resumed at the earlier point of time when the transmission stop time elapses or when the transmission resumption instruction frame for the priority or priority group is received.
本発明のフロー制御システムに使用するノードもしくは端末は通信フロー制御装置を備え、該フロー制御装置は、
通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを有することを特徴とする。
A node or terminal used in the flow control system of the present invention includes a communication flow control device, and the flow control device includes:
A function for distributing frames to which priority information received from a device connected to a communication port is added according to the priority or priority group of the frames and storing them in respective queues;
A function for determining whether or not the amount of frames accumulated in each queue exceeds the respective threshold;
When the amount of frames accumulated in each queue exceeds the respective threshold value, a transmission stop instruction frame that instructs the priority or priority group to stop transmission is transmitted to a device connected to the communication port. Function and
A function of transmitting a transmission resumption instruction frame for instructing resumption of transmission to the priority or priority group to a device connected to the communication port when the amount of frames accumulated in each queue is less than the respective thresholds; It is characterized by having.
本発明の通信フロー制御装置装置は、さらに、
前記通信ポートに接続された装置へ送信する優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを有することを特徴とする。
The communication flow control device of the present invention further includes:
A function for distributing frames to which priority information to be transmitted to devices connected to the communication port is added according to the priority or priority group of the frames and storing the frames in respective queues;
When a transmission stop instruction frame for each priority or priority group is received from a device connected to the communication port, transmission of the frame corresponding to the priority or the priority group stored in the queue is stopped. Function to
When a transmission resumption instruction frame for each priority or priority group is received from a device connected to the communication port, transmission of the frame corresponding to the priority or the priority group stored in the queue is resumed. It has the function to perform.
本発明の通信フロー制御装置においては、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能が、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開機能が、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させるようにすることもできる。
In the communication flow control device of the present invention,
The function of transmitting the transmission stop instruction frame for each priority or priority group, a transmission stop instruction frame having a transmission stop time as a parameter as the transmission stop instruction frame,
When the transmission stop and transmission restart function receives a transmission stop instruction frame having a transmission stop time for each priority or priority group as a parameter, transmission of the frame corresponding to the priority or the priority group is stopped. The transmission can be resumed at the earlier point of time when the transmission stop time elapses or when the transmission resumption instruction frame for the priority or priority group is received.
本発明のフロー制御装置を実現するためのコンピュータプログラムは、ノードもしくは端末を構成するコンピュータに、
通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを実現させることを特徴とする。
A computer program for realizing the flow control device of the present invention is stored in a computer constituting a node or a terminal.
A function for distributing frames to which priority information received from a device connected to a communication port is added according to the priority or priority group of the frames and storing them in respective queues;
A function for determining whether or not the amount of frames accumulated in each queue exceeds the respective threshold;
When the amount of frames accumulated in each queue exceeds the respective threshold value, a transmission stop instruction frame that instructs the priority or priority group to stop transmission is transmitted to a device connected to the communication port. Function and
A function of transmitting a transmission resumption instruction frame for instructing resumption of transmission to the priority or priority group to a device connected to the communication port when the amount of frames accumulated in each queue is less than the respective thresholds; It is characterized by realizing.
本発明のコンピュータプログラムは、さらに、
前記通信ポートに接続された装置へ送信する優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを実現させることを特徴とする。
The computer program of the present invention further includes
A function for distributing frames to which priority information to be transmitted to devices connected to the communication port is added according to the priority or priority group of the frames and storing the frames in respective queues;
When a transmission stop instruction frame for each priority or priority group is received from a device connected to the communication port, transmission of the frame corresponding to the priority or the priority group stored in the queue is stopped. Function to
When a transmission resumption instruction frame for each priority or priority group is received from a device connected to the communication port, transmission of the frame corresponding to the priority or the priority group stored in the queue is resumed. It realizes the function to perform.
本発明のコンピュータプログラムは、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能において、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信させ、
前記送信停止および送信再開機能において、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させることもできる。
The computer program of the present invention is:
In the function of transmitting the transmission stop instruction frame for each priority or priority group, the transmission stop instruction frame having a transmission stop time as a parameter is transmitted as the transmission stop instruction frame,
In the transmission stop and transmission restart function, when a transmission stop instruction frame having a transmission stop time for each priority or priority group as a parameter is received, transmission of the frame corresponding to the priority or the priority group is stopped. The transmission can be resumed when the transmission stop time elapses or when the transmission resumption instruction frame for the priority or priority group is received, whichever comes first.
本発明の通信フロー制御方法、システム、装置およびコンピュータプログラムにおいては、
前記通信フロー制御をイーサネット(登録商標)の全二重通信において実行するために、
前記送信停止指示および前記送信再開指示フレームとして、ＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームに、ＩＥＥＥ８０２．１Ｑに規定されたユーザプライオリティ値（もしくはユーザプライオリティ群）、またはＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値（もしくはＤＳＣＰ群）、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値（もしくはＴｏＳ群）、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示、送信再開指示を行うことができる。
In the communication flow control method, system, apparatus and computer program of the present invention,
In order to execute the communication flow control in full-duplex communication of Ethernet (registered trademark),
As the transmission stop instruction and the transmission resumption instruction frames, a PAUSE frame defined in IEEE 802.3, a user priority value (or user priority group) defined in IEEE 802.1Q, or a DSCP (Diffserv Code defined in RFC 2474). Point) value (or DSCP group), ToS (Type of Service) value (or ToS group) defined in RFC791, or a frame with information on a combination of two or more of them is transmitted, A node or terminal transmission stop instruction and transmission restart instruction can be issued.
本発明は、上記の構成を特徴とするものであるから、以下に示す効果を奏する。本発明では、一つのポートに複数の優先度を付したフレームが送受信される場合、一つのポート全てを送信停止とする指示をだすのではなく、特定の優先度をもつフレームのみを送信停止とすることができる。例えば、音声通信フレームの優先度値と、映像ストリーミングを含むフレームの優先度値が異なるような設定をしておけば、映像ストリーミングを含むフレームに対してのみ送信停止指示を行うことが可能であるから、音声通信のフレームは送信停止されない。 Since the present invention is characterized by the above-described configuration, the following effects can be obtained. In the present invention, when a frame with a plurality of priorities is transmitted / received to one port, it is determined not to issue an instruction to stop transmission of all one port but to stop transmission of only a frame having a specific priority. can do. For example, if the priority value of the audio communication frame and the priority value of the frame including video streaming are set to be different, it is possible to issue a transmission stop instruction only to the frame including video streaming. Therefore, transmission of voice communication frames is not stopped.
以下、本発明の実施の形態について図面を参照して詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
本発明の第1の実施例におけるフロー制御システムの構成について説明する。図３は、第１の実施例における通信フロー制御システムの構成を示すブロック図であり、３０は端末、３１は通信ポート３２１からリンク３２２を介して端末３０の通信ポート３２０に接続された、フロー制御機能を有するノードであって、以後フロー制御装置という。
The configuration of the flow control system in the first embodiment of the present invention will be described. FIG. 3 is a block diagram showing the configuration of the communication flow control system in the first embodiment, in which 30 is a terminal, 31 is a flow connected from the
端末３０における振り分け部３５２は、キュー３０１〜３０４に接続される。キュー３０１〜３０４は、夫々、遅延機構３９１〜３９４を備え、コレクタ３５０と振り分け部３５１に接続される。また、コレクタ３５０と振り分け部３５１は通信ポート３２０に接続される。
The
フロー制御装置３１においては、キュー３１１〜３１４を有し、閾値チェック機構３３１〜３３４および３４１〜３４４と、閾値判断ロジック３８１〜３８４を備える。また、入力したフレームをキュー３１１〜３１４に振り分けるための振り分け部３６１および、キュー３１１〜３１４からのフレームを集約して出力するコレクタ３６２を備える。
The
閾値判断ロジック３８１は、閾値チェック機構３３１および３４１に接続される。同様に、閾値判断ロジック３８２は、閾値チェック機構３３２および３４２に接続され、閾値判断ロジック３８３は、閾値チェック機構３３３および３４３に接続され、閾値判断ロジック３８４は、閾値チェック機構３３４および３４４に接続される。閾値判断ロジック３８１〜３８４はコレクタ３６０と接続され コレクタ３６０は通信ポート３２１と接続される。
The
次に、本発明の第１の実施例における通信フロー制御装置の動作（手順）について説明する。
振り分け部３５２は、スイッチやルータ、アプリケーション等により、優先度情報が付加されたフレームを、フレームの優先度に応じてキュー３０１〜３０４に振り分ける。キュー３０１〜３０４に振り分けられたフレームは、一旦蓄積され、遅延機構３９１〜３９４による送信停止の指示がなければ、コレクタ３５０によりスケジューリングされ通信ポート３２０を通じてリンク３２２に出力される。
Next, the operation (procedure) of the communication flow control apparatus according to the first embodiment of the present invention will be described.
The
通信ポート３２１から入力されたフレームは、振り分け部３６１においてフレームの優先度に応じてキュー３１１〜３１４に振り分けられ、コレクタ３６２によりスケジューリングされる。
The frame input from the
振り分け部３６１には、クラシファイア機能が含まれ、さらにメータリング機能、マーキング機能、シェーピング機能、ポリシング機能を含んでも含まなくても良い。
クラシファイア機能において、振り分けるためのキーとするフレーム情報としては、ＩＥＥＥ８０２．１Ｑで定義される優先度、ＩＥＴＦ ＲＦＣ２４７４に規定されたＤＳＣＰ〈Diffserv Code Point〉やＲＦＣ７９１に規定されたＴｏＳ（Type of Service）等が挙げられる。また、将来フレーム構成が拡張され、優先度として用いることができる要素が増える場合や、フレーム構成要素が優先度として扱うよう変更された場合についても、その任意の構成要素をキーとして良い。
The
In the classifier function, frame information as a key for distribution includes priority defined in IEEE802.1Q, DSCP <Diffserv Code Point> defined in IETF RFC2474, ToS (Type of Service) defined in RFC791, etc. Is mentioned. Further, even when the frame configuration is expanded in the future and there are more elements that can be used as priorities, or when the frame constituent elements are changed to be handled as priorities, those arbitrary constituent elements may be used as keys.
また、優先度の総数がキューの総数と同数かそれ以下である場合は、予め定めたマッピングにより振り分けするが、優先度の総数がキューの総数より多い場合は、予めどの優先度群とキューとの対応を括りつけるテーブルを持つことでキューの選択をするか、優先度のハッシュ関数やカオス関数など一意に定まる関数の出力値から導いてキューの選択をしてもよい。 Also, if the total number of priority is less than or equal to or equal to the total number of queues will be distributed by a predetermined mapping, if the total number of priority is larger than the total number of queues, and the queue advance any priority group The queue may be selected by having a table that ties the correspondences of the queues, or the queue may be selected by deriving from the output value of a uniquely determined function such as a priority hash function or chaos function.
キュー３１１〜３１４に振り分けられたフレームは、一旦蓄積され、コレクタ３６２によりフェッチされる。
キュー３１１〜３１４では、Ｄｒｏｐ Ｔａｉｌ、Ｄｒｏｐ Ｈｅａｄ、ＲＥＤ、ＲＩＯ、ＷＲＥＤ、Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｄｉｓｃａｒｄ方式等の各種バッファ管理機構を備えても良い。
The frames distributed to the queues 311 to 314 are temporarily accumulated and fetched by the
The queues 311 to 314 may include various buffer management mechanisms such as Drop Tail, Drop Head, RED, RIO, WRED, and Deterministic Discard.
キュー３１１〜３１４には，それぞれ閾値判断ロジック３８１〜３８４を備え、閾値チェック機構３３１〜３３４及び３４１〜３４４がチェックするための閾値を設定できるものとする。
キュー３１１〜３１４内のフレーム量がそれぞれ閾値３３１〜３３４を超えた場合、閾値判断ロジック３８１〜３８４がこれをコレクタ３６０に通知し、コレクタ３６０は、これに応答して、通信ポート３２１、リンク３２２、通信ポート３２０を経由して，振り分け部３５１に対し、当該優先度に対するユーザプライオリティ情報を付加した送信停止を指示するＰＡＵＳＥフレームを１つ乃至複数送信し、受信した振り分け部３５１は、当該優先度のフレームの流入を防止するために、遅延機構３９１〜３９４の内の対応する遅延機構に対し、送信停止を指示する。
It is assumed that the queues 311 to 314 include
When the frame amounts in the queues 311 to 314 exceed the threshold values 331 to 334, respectively, the
ここで、このＰＡＵＳＥフレームとしては、図２に示すようなＩＥＥＥ８０２．３で規定されたフレームの場合には、ＶＬＡＮタグ内のＰＲＩフィールドによりユーザプライオリティ値を明示し、ＰＡＵＳＥ時間パラメータとして予め定める送信停止時間または送信停止指示（0ＸFFFF）を載せることで、優先度毎のフレーム停止を実現する。予め定める送信停止時間は、５１２ビット時間を１単位として２バイトの符号なし整数値で指定する。
尚、このＰＡＵＳＥフレームに付加する優先度情報として、上記のユーザプライオリティ値以外に、ＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示を行ってもよい。
Here, in the case of the frame specified by IEEE802.3 as shown in FIG. 2, this PAUSE frame clearly indicates the user priority value by the PRI field in the VLAN tag, and stops transmission in advance as a PAUSE time parameter. Frame stop for each priority is realized by putting time or transmission stop instruction (0XFFFF). The predetermined transmission stop time is designated by a 2-byte unsigned integer value with 512 bit time as a unit.
As priority information added to the PAUSE frame, in addition to the user priority value, a DSCP (Diffserv Code Point) value defined in RFC2474, a ToS (Type of Service) value defined in RFC791, or these The transmission stop instruction of the opposite node or terminal may be performed by transmitting a frame to which information of two or more combinations is added.
一方、キュー３１１〜３１４に蓄積されたフレーム量がそれぞれ閾値３４１〜３４４に満たない場合、同様に、閾値判断ロジック３８１〜３８４がこれをコレクタ３６０に通知し、コレクタ３６０は、これに応答して、通信ポート３２１、リンク３２２、通信ポート３２０を経由して、振り分け部３５１に対し、当該優先度に対するユーザプライオリティ情報を付加した送信再開を指示するＰＡＵＳＥフレームを1つ乃至複数送信し、受信した振り分け部３５１は、当該優先度のフレームの流入を再開するために、遅延機構３９１〜３９４の内の対応する遅延機構に対し、送信再開を指示する。
On the other hand, if the frame amounts accumulated in the queues 311 to 314 are less than the threshold values 341 to 344, respectively, the
この際、振り分け部３５１は、送信停止指示として送信停止時間をパラメータに持つＰＡＵＳＥフレームを受信していた場合は、該送信停止時間が経過した時点もしくは当該優先度に対する送信再開を指示するＰＡＵＳＥフレームの受信時点の何れか早い時点で、送信再開を対応する遅延機構３９１〜３９４に指示する。
At this time, if the
また、ＰＡＵＳＥフレームの送信元であるコレクタ３６０は、送信停止時間をパラメータに持つ送信停止指示を実施して、指定した送信停止時間が経過した際に、バッファ内のフレーム量が閾値を尚超えている場合、再度送信停止時間をパラメータに持つ送信停止指示を実施しても良い。
ここで、このＰＡＵＳＥフレームとしては、図２に示すようなフレームの場合には、VLANタグ内のＰＲＩフィールドによりユーザプライオリティ値を明示し、ＰＡＵＳＥ時間パラメータとして送信再開指示（0Ｘ0000）を載せることで、優先度毎のフレーム送信再開を実現する。
尚、このＰＡＵＳＥフレームに付加する優先度情報として、上記のユーザプライオリティ値以外に、ＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信再開指示を行ってもよい。
Further, the
Here, as the PAUSE frame, in the case of a frame as shown in FIG. 2, a user priority value is clearly indicated by the PRI field in the VLAN tag, and a transmission resumption instruction (0X0000) is placed as a PAUSE time parameter. Implement frame transmission restart for each priority.
As priority information added to the PAUSE frame, in addition to the user priority value, a DSCP (Diffserv Code Point) value defined in RFC2474, a ToS (Type of Service) value defined in RFC791, or these The transmission resumption instruction of the opposite node or terminal may be performed by transmitting a frame to which information of two or more combinations is added.
また、遅延機構３９１〜３９４は、送信停止時間を明示されて送信停止をしている場合は、当該送信停止時間が経過した後に送信を再開できるようにし、コレクタ３５０の要求があれば遅滞なくキュー内のフレームを転送するものとする。
尚、優先度グループ毎のフロー制御においては、ＰＡＵＳＥフレームに、ユーザプライオリティ群、またはＤＳＣＰ群、またはＴｏＳ（Type of Service）群、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向するノードもしくは端末に対して対応する優先度グループのフレームの送信停止指示を行うことができる。
また、優先度グループ毎の簡易なフロー制御においては、優先度グループに対応してユーザプライオリティ群等を記述した場合、例えばユーザプライオリティ値の範囲が０から７である場合において、ユーザプライオリティ値５の送信停止指示ＰＡＵＳＥフレームを送信すると、ユーザプライオリティ値５以上（７まで）のグループを送信停止指示するようにしてもよい。
In addition, when the transmission stop time is clearly specified and the transmission is stopped, the
In the flow control for each priority group, a frame in which information of a user priority group, a DSCP group, a ToS (Type of Service) group, or a combination of two or more of these is added to the PAUSE frame is transmitted. Accordingly, it is possible to instruct the opposite node or terminal to stop transmission of the frame of the corresponding priority group.
In simple flow control for each priority group, when a user priority group or the like is described corresponding to the priority group, for example, when the user priority value range is 0 to 7, the user priority value 5 When a transmission stop instruction PAUSE frame is transmitted, a group with a user priority value of 5 or higher (up to 7) may be instructed to stop transmission.
これらの方法によれば、既存のフレーム構成をうまく利用することにより、優先度毎のフレーム停止を実現できる利点を享受できる。しかしながら、優先度を示すフレーム構成が変更となったり、追加されたりした場合には、これに対応した優先度毎の送信停止指示・送信再開指示を実現させても良い。 According to these methods, it is possible to enjoy the advantage that the frame stop for each priority can be realized by making good use of the existing frame configuration. However, when the frame configuration indicating the priority is changed or added, a transmission stop instruction / transmission restart instruction for each priority corresponding to this may be realized.
また、コレクタ３５０、３６２には、スケジューラ機構やシェーパ機能のいずれかもしくは両方を含んでも含まなくても良い。
具体的なスケジューラ機構としては、ＦＩＦＯ（First in First Out）、ＰＱ（Priority Queuing）、ＲＲ（Round Robin）、ＷＲＲ（Weighted Round Robin）、ＷＦＱ（Weighted Fair Queuing）、ＣＢＱ（Class Based Queuing）、ＧＦＲ(Guaranteed Frame Rate)、ＦＦＱ（Fluid Fair Queuing）等やこれらを組み合わせても良い。
Further, the
Specific scheduler mechanisms include FIFO (First in First Out), PQ (Priority Queuing), RR (Round Robin), WRR (Weighted Round Robin), WFQ (Weighted Fair Queuing), CBQ (Class Based Queuing), and GFR. (Guaranteed Frame Rate), FFQ (Fluid Fair Queuing), etc., or a combination thereof may be used.
シェーパ機能としては、リーキーバケット（Leaky Bucket）方式や、トークンバケット（Token Bucket）方式が代表的だが、これらの方式にとどまらず任意のシェーパを用いることが可能である。
なお，MAC制御フレーム等の制御フレームについては、本フロー制御の対象外としてよい。
As a shaper function, a leaky bucket method or a token bucket method is typical, but any shaper can be used without being limited to these methods.
Note that control frames such as MAC control frames may be excluded from the target of this flow control.
また、上記実施例１において、端末３０、フロー制御装置３１は、ＣＰＵ、ＲＡＭ等の揮発性の記憶媒体、ＲＯＭ等の不揮発性の記憶媒体、キーボードやポインティングデバイス等の入力装置、画像やデータを表示するモニタ装置、及び外部の装置と通信をするためのインタフエースを備えたコンピュータ装置によってそれぞれ構成されるようにしてもよい。この場合、上述した端末３０やフロー制御装置３１が備えた各機能または各手順は、これらの機能または手順を記述したプログラムをＣＰＵに実行させることにより実現される。また、これらのプログラムは、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の記憶媒体に格納して頒布することもできる。
In the first embodiment, the terminal 30 and the
本発明の第２の実施例におけるフロー制御システムの構成について説明する。図４は、第２の実施例における通信フロー制御システムの構成を示すブロック図であり、４０は端末、４１は通信ポート４２１からリンク４２２を介して端末４０の通信ポート４２０に接続されたフロー制御機能を有するノードであって、以後フロー制御装置という。本例では、端末もフロー制御機能を有し、端末もフロー制御装置を行う。 The configuration of the flow control system in the second embodiment of the present invention will be described. FIG. 4 is a block diagram showing the configuration of the communication flow control system in the second embodiment, in which 40 is a terminal, 41 is a flow control connected from the communication port 421 to the communication port 420 of the terminal 40 via the link 422. A node having a function, hereinafter referred to as a flow control device. In this example, the terminal also has a flow control function, and the terminal also performs a flow control device.
端末４０における振り分け部４５２は、キュー４０１〜４０４に接続される。キュー４０１〜４０４は、夫々、遅延機構４９１〜４９４を備え、コレクタ４５０と振り分け部５５１に接続される。また、コレクタ４５０と振り分け部５５１は通信ポート４２０に接続される。 The distribution unit 452 in the terminal 40 is connected to the queues 401 to 404. The queues 401 to 404 include delay mechanisms 491 to 494, respectively, and are connected to the collector 450 and the distribution unit 551. The collector 450 and the distribution unit 551 are connected to the communication port 420.
また、端末４０はキュー５１１〜５１４を有し、閾値チェック機構５３１〜５３４および５４１〜５４４と閾値判断ロジック５８１〜５８４を備える。また、入力したフレームをキュー５１１〜５１４に振り分けるための振り分け部５５１および、キュー５１１〜５１４からのフレームを集約して出力するコレクタ５６２を備える。 The terminal 40 includes queues 511 to 514 and includes threshold check mechanisms 531 to 534 and 541 to 544 and threshold determination logics 581 to 584. In addition, a distribution unit 551 for distributing input frames to the queues 511 to 514 and a collector 562 for collecting and outputting frames from the queues 511 to 514 are provided.
閾値判断ロジック５８１は、閾値チェック機構５３１および５４１に接続される。同様に、閾値判断ロジック５８２は、閾値チェック機構５３２および５４６に接続され、閾値判断ロジック５８３は、閾値チェック機構５３３および５４３に接続され、閾値判断ロジック５８４は、閾値チェック機構５３４および５４４に接続される。 The threshold determination logic 581 is connected to the threshold check mechanisms 531 and 541. Similarly, threshold determination logic 582 is connected to threshold check mechanisms 532 and 546, threshold determination logic 583 is connected to threshold check mechanisms 533 and 543, and threshold determination logic 584 is connected to threshold check mechanisms 534 and 544. The
フロー制御装置４１においては、キュー４１１〜４１４を有し、閾値チェック機構４３１〜４３４および４４１〜４４４と閾値判断ロジック４８１〜４８４を備える。また、入力したフレームをキュー４１１〜４１４に振り分けるための振り分け部４６１および、キュー４１１〜４１４からのフレームを集約して出力するコレクタ４６２を備える。 The flow control device 41 includes queues 411 to 414 and includes threshold check mechanisms 431 to 434 and 441 to 444 and threshold determination logics 481 to 484. Also, a distribution unit 461 for distributing input frames to the queues 411 to 414 and a collector 462 for collecting and outputting frames from the queues 411 to 414 are provided.
閾値判断ロジック４８１は、閾値チェック機構４３１および４４１に接続される。同様に、閾値判断ロジック４８２は、閾値チェック機構４３２および４４２に接続され、閾値判断ロジック４８３は、閾値チェック機構４３３および４４３に接続され、閾値判断ロジック４８４は、閾値チェック機構４３４および４４４に接続される。 The threshold determination logic 481 is connected to the threshold check mechanisms 431 and 441. Similarly, threshold determination logic 482 is connected to threshold check mechanisms 432 and 442, threshold determination logic 483 is connected to threshold check mechanisms 433 and 443, and threshold determination logic 484 is connected to threshold check mechanisms 434 and 444. The
また、フロー制御装置４１における振り分け部５５２は、キュー５０１〜５０４に接続される。キュー５０１〜５０４は、夫々、遅延機構５９１〜５９４を備え、コレクタ５６０と振り分け部４６１に接続される。また、コレクタ５６０と振り分け部４６１は通信ポート４２０に接続される。 In addition, the distribution unit 552 in the flow control device 41 is connected to the queues 501 to 504. Each of the queues 501 to 504 includes delay mechanisms 591 to 594 and is connected to the collector 560 and the distribution unit 461. The collector 560 and the distribution unit 461 are connected to the communication port 420.
次に、本発明の第2の実施例における通信フロー制御装置の動作について説明する。
振り分け部４５２は、スイッチやルータ、アプリケーション等により、優先度情報が付加されたフレームをフレームの優先度に応じてキュー４０１〜４０４に振り分ける。キュー４０１〜４０４に振り分けられたフレームは、一旦蓄積され、遅延機構４９１〜４９４による送信停止の指示がなければ、コレクタ４５０によりスケジューリングされ通信ポート４２０を通じてリンク４２２に出力される。
Next, the operation of the communication flow control device in the second embodiment of the present invention will be described.
The distribution unit 452 distributes the frame to which the priority information is added to the queues 401 to 404 according to the priority of the frame by a switch, a router, an application, or the like. The frames distributed to the queues 401 to 404 are temporarily stored. If there is no instruction to stop transmission by the delay mechanisms 491 to 494, the frames are scheduled by the collector 450 and output to the link 422 through the communication port 420.
通信ポート４２１から入力されたフレームは、振り分け部４６１において、ＰＡＵＳＥ信号の場合は、優先度に応じて遅延機構５９１〜５９４のうちの一つないしは複数に対し、送信停止指示、送信停止時間、送信再開指示のいずれかを行い、それ以外のフレームは、フレームの優先度に応じてキュー４１１〜４１４に振り分けられ、集約機構４６２によりスケジューリングされる。 In the case of a PAUSE signal, a frame input from the communication port 421 is transmitted to the one or more of the delay mechanisms 591 to 594 according to priority in the case of a PAUSE signal. Any one of the transmission restart instructions is performed, and the other frames are distributed to the queues 411 to 414 according to the priority of the frames, and are scheduled by the aggregation mechanism 462.
振り分け部４６１には、クラシファイア機能が含まれ、さらにメータリング機能、マーキング機能、シェーピング機能、ポリシング機能を含んでも含まなくても良い。
クラシファイア機能において、振り分けるためのキーとするフレーム情報としては、ＩＥＥＥ８０２．１Ｑで定義される優先度、ＩＥＴＦ ＲＦＣ２４７４に規定されたＤＳＣＰ〈Diffserv Code Point〉やＲＦＣ７９１に規定されたＴｏＳ（Type of Service）等が挙げられる。また、将来フレーム構成が拡張され、優先度として用いることができる要素が増える場合や、フレーム構成要素が優先度として扱うよう変更された場合についても、その任意の構成要素をキーとして良い。
The distribution unit 461 includes a classifier function, and may or may not include a metering function, a marking function, a shaping function, and a policing function.
In the classifier function, frame information as a key for distribution includes priority defined in IEEE802.1Q, DSCP <Diffserv Code Point> defined in IETF RFC2474, ToS (Type of Service) defined in RFC791, etc. Is mentioned. Further, even when the frame configuration is expanded in the future and there are more elements that can be used as priorities, or when the frame constituent elements are changed to be handled as priorities, those arbitrary constituent elements may be used as keys.
また、優先度の総数がキューの総数と同数かそれ以下である場合は、予め定めたマッピングにより振り分けするが、優先度の総数がキューの総数より多い場合は、予めどの優先度群とキューとの対応を括りつけるテーブルを持つことでキューの選択をするか、優先度のハッシュ関数やカオス関数など一意に定まる関数の出力値から導いてキューの選択をしてもよい。 Also, if the total number of priority is less than or equal to or equal to the total number of queues will be distributed by a predetermined mapping, if the total number of priority is larger than the total number of queues, and the queue advance any priority group The queue may be selected by having a table that ties the correspondences of the queues, or the queue may be selected by deriving from the output value of a uniquely determined function such as a priority hash function or chaos function.
キュー４１１〜４１４に振り分けられたフレームは、一旦蓄積され、コレクタ４６２によりフェッチされる。
キュー４１１〜４１４では、Ｄｒｏｐ Ｔａｉｌ、Ｄｒｏｐ Ｈｅａｄ、ＲＥＤ、ＲＩＯ、ＷＲＥＤ、Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｄｉｓｃａｒｄ方式等の各種バッファ管理機構を備えても良い。
The frames distributed to the queues 411 to 414 are temporarily accumulated and fetched by the collector 462.
The queues 411 to 414 may include various buffer management mechanisms such as Drop Tail, Drop Head, RED, RIO, WRED, and Deterministic Discard.
キュー４１１〜４１４には，それぞれ閾値判断ロジック４８１〜４８４を備え、閾値チェック機構４３１〜４３４及び４４１〜４４４がチェックするための閾値を設定できるものとする。
キュー４１１〜４１４内のフレーム量がそれぞれ閾値４３１〜４３４を超えた場合、閾値判断ロジック４８１〜４８４がこれを判断してコレクタ５６０に通知し、コレクタ５６０は、これに応答して、通信ポート４２１、リンク４２２、通信ポート４２０を経由して、振り分け部５５１に対し、当該優先度に対するユーザプライオリティ情報を付加した送信停止を指示するＰＡＵＳＥフレームを１つ乃至複数送信し、受信した振り分け部５５１は、当該優先度のフレームの流入を防止するために、遅延機構４９１〜４９４の内の対応する遅延機構に対し、送信停止を指示する。
It is assumed that the queues 411 to 414 have threshold determination logics 481 to 484, respectively, and thresholds for checking by the threshold check mechanisms 431 to 434 and 441 to 444 can be set.
When the frame amounts in the queues 411 to 414 exceed the threshold values 431 to 434, respectively, the threshold determination logics 481 to 484 determine this and notify the collector 560, and the collector 560 responds to the communication port 421. , Via the link 422 and the communication port 420, the distribution unit 551 transmits one or more PAUSE frames instructing transmission stop to which user priority information for the priority is added, and the distribution unit 551 that has received the In order to prevent the inflow of frames of the priority, the corresponding delay mechanism among the delay mechanisms 491 to 494 is instructed to stop transmission.
ここで、このＰＡＵＳＥフレームとしては、図２に示すようなＩＥＥＥ８０２．３で規定されたフレームの場合には、ＶＬＡＮタグ内のＰＲＩフィールドにより明示し、ＰＡＵＳＥ時間パラメータとして予め定める送信停止時間または送信停止指示（0ＸFFFF）を載せることで、優先度毎のフレーム停止を実現する。予め定める送信停止時間は、５１２ビット時間を１単位として２バイト符号なし整数値で指定する。 Here, in the case of the frame specified by IEEE802.3 as shown in FIG. 2, this PAUSE frame is clearly indicated by the PRI field in the VLAN tag, and the transmission stop time or transmission stop predetermined as the PAUSE time parameter. By placing an instruction (0XFFFF), frame stop for each priority is realized. The predetermined transmission stop time is designated by a 2-byte unsigned integer value with 512 bit time as one unit.
一方、キュー４１１〜４１４に蓄積されたフレーム量がそれぞれ閾値４４１〜４４４に満たない場合、同様に、閾値判断ロジック４８１〜４８４がこれを判断してコレクタ５６０に通知し、コレクタ５６０は、これに応答して、通信ポート４２１、リンク４２２、通信ポート４２０を経由して、振り分け部５５１に対し、当該優先度に対するユーザプライオリティ情報を付加した送信再開を指示するＰＡＵＳＥフレームを1つ乃至複数送信し、受信した振り分け部５５１は、当該優先度のフレームの流入を再開するために、遅延機構４９１〜４９４の内の対応する遅延機構に対し、送信再開を指示する。 On the other hand, when the frame amounts accumulated in the queues 411 to 414 are less than the threshold values 441 to 444, respectively, the threshold determination logics 481 to 484 determine the same and notify the collector 560. In response, through the communication port 421, the link 422, and the communication port 420, the distribution unit 551 transmits one or more PAUSE frames instructing transmission resumption added with user priority information for the priority, The received distribution unit 551 instructs the corresponding delay mechanism among the delay mechanisms 491 to 494 to resume transmission in order to restart the inflow of frames of the priority.
この際、振り分け部５５１は、送信停止指示として送信停止時間をパラメータに持つＰＡＵＳＥフレームを受信していた場合は、該送信停止時間が経過した時点もしくは当該優先度に対する送信再開を指示するＰＡＵＳＥフレームの受信時点の何れか早い時点で、送信再開を対応する遅延機構４９１〜４９４に指示する。 At this time, if the distribution unit 551 has received a PAUSE frame having a transmission stop time as a parameter as a transmission stop instruction, the distribution unit 551 indicates the PAUSE frame that instructs the transmission restart for the priority when the transmission stop time has elapsed. At any earlier time of reception, the corresponding delay mechanism 491 to 494 is instructed to resume transmission.
また、ＰＡＵＳＥフレームの送信元であるコレクタ５６０は、送信停止時間をパラメータに持つ送信停止指示を実施して、指定した送信停止時間が経過した際に、バッファ内のフレーム量が閾値を尚超えている場合、再度送信停止時間をパラメータに持つ送信停止指示を実施しても良い。
ここで、このＰＡＵＳＥフレームとしては、図２に示すようなフレームの場合には、VLANタグ内のＰＲＩフィールドによりユーザプライオリティを明示し、ＰＡＵＳＥ時間パラメータとして送信再開指示（0Ｘ0000）を載せることで、優先度毎のフレーム送信再開を実現する。
Further, the collector 560 that is the transmission source of the PAUSE frame performs a transmission stop instruction having the transmission stop time as a parameter, and when the specified transmission stop time elapses, the frame amount in the buffer still exceeds the threshold value. If so, a transmission stop instruction having the transmission stop time as a parameter may be executed again.
Here, in the case of such a frame as shown in FIG. 2, the user priority is clearly indicated by the PRI field in the VLAN tag, and the transmission resume instruction (0X0000) is placed as the PAUSE time parameter. Realize frame transmission restart every time.
また、遅延機構４９１〜４９４は、送信停止時間を明示されて送信停止をしている場合は、当該送信停止時間が経過した後に送信を再開できるようにし、コレクタ３５０の要求があれば遅滞なくキュー内のフレームを転送するものとする。 In addition, when the transmission stop time is clearly specified and the transmission is stopped, the delay mechanisms 491 to 494 allow the transmission to be resumed after the transmission stop time has elapsed. It is assumed that the frame within is transferred.
これらの方法によれば、既存のフレーム構成をうまく利用することにより、優先度毎のフレーム停止を実現できる利点を享受できる。しかしながら、優先度を示すフレーム構成が変更となったり、追加されたりした場合には、これに対応した優先度毎に送信停止指示・送信再開を実現さても良い。 According to these methods, it is possible to enjoy the advantage that the frame stop for each priority can be realized by making good use of the existing frame configuration. However, when the frame configuration indicating the priority is changed or added, a transmission stop instruction / transmission restart may be realized for each priority corresponding to this.
また、コレクタ４５０、４６２には、スケジューラ機構やシェーパ機能のいずれかもしくは両方を含んでも含まなくても良い。
具体的なスケジューラ機構としては、ＦＩＦＯ（First in First Out）、ＰＱ（Priority Queuing）、ＲＲ（Round Robin）、ＷＲＲ（Weighted Round Robin）、ＷＦＱ（Weighted Fair Queuing）、ＣＢＱ（Class Based Queuing）、ＧＦＲ(Guaranteed Frame Rate)、ＦＦＱ（Fluid Fair Queuing）等やこれらを組み合わせても良い。
Further, the collectors 450 and 462 may or may not include either or both of the scheduler mechanism and the shaper function.
Specific scheduler mechanisms include FIFO (First in First Out), PQ (Priority Queuing), RR (Round Robin), WRR (Weighted Round Robin), WFQ (Weighted Fair Queuing), CBQ (Class Based Queuing), and GFR. (Guaranteed Frame Rate), FFQ (Fluid Fair Queuing), etc., or a combination thereof may be used.
シェーパ機能としては、リーキーバケット（Leaky Bucket）方式や、トークンバケット（Token Bucket）方式が代表的だが、これらの方式にとどまらず任意のシェーパを用いることが可能である。 As a shaper function, a leaky bucket (Leaky Bucket) method and a token bucket (Token Bucket) method are typical, but any shaper can be used without being limited to these methods.
また、上記実施例２においても、端末４０、フロー制御装置４１は、ＣＰＵ、ＲＡＭ等の揮発性の記憶媒体、ＲＯＭ等の不揮発性の記憶媒体、キーボードやポインティングデバイス等の入力装置、画像やデータを表示するモニタ装置、及び外部の装置と通信をするためのインタフエースを備えたコンピュータ装置によってそれぞれ構成されるようにしてもよい。この場合、上述した端末４０やフロー制御装置４１が備えた各機能または各手順は、これらの機能または手順を記述したプログラムをＣＰＵに実行させることにより実現される。また、これらのプログラムは、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の記憶媒体に格納して頒布することもできる。 Also in the second embodiment, the terminal 40 and the flow control device 41 are a volatile storage medium such as a CPU and RAM, a non-volatile storage medium such as a ROM, an input device such as a keyboard and a pointing device, an image and data. May be constituted by a monitor device for displaying the image and a computer device having an interface for communicating with an external device. In this case, each function or each procedure provided in the terminal 40 or the flow control device 41 described above is realized by causing the CPU to execute a program describing these functions or procedures. These programs can also be stored and distributed in a storage medium such as a magnetic disk (floppy (registered trademark) disk, hard disk, etc.), optical disk (CD-ROM, DVD, etc.), semiconductor memory, or the like.
以上、実施例１及び実施例２を挙げて本発明を説明したが、上記の説明は、本発明の理解を助けるものであって、本発明の特許請求の範囲を制限するものではない。従って、本発明の要旨を逸脱しない限り、種々変形が可能であり、本発明の目的を達し、効果を奏する範囲において、適宜変更して実装等することが可能である。 Although the present invention has been described with reference to the first embodiment and the second embodiment, the above description is intended to help the understanding of the present invention and does not limit the scope of the claims of the present invention. Therefore, various modifications can be made without departing from the gist of the present invention, and the invention can be appropriately modified and mounted within the scope of achieving the object of the present invention and producing effects.
３０ 端末
３２０ ポート
３０１〜３０４ キュー
３５２ 振り分け部
３５０ コレクタ
３５１ 振り分け部
３９１〜３９４ 遅延機構
３１ フロー制御装置
３２１ ポート
３２２ リンク
３１１〜３１４ キュー
３３１〜３３４，３４１〜３４４ 閾値チェック機構
３６０ コレクタ
３６１ 振り分け部
３６２ コレクタ
３８１〜３８４ 閾値判断ロジック
４０ 端末
４２０ ポート
４０１〜４０４ キュー
４５２ 振り分け部
４５０ コレクタ
４９１〜４９４ 遅延機構
５５１ 振り分け部
５１１〜５１４ キュー
５３１〜５３４，５４１〜５４４ 閾値チェック機構
５６２ コレクタ
５８１〜５８４ 閾値判断ロジック
４１ フロー制御装置
４２１ ポート
４２２ リンク
４１１〜４１４ キュー
４３１〜４３４，４４１〜４４４ 閾値チェック機構
４６１ 振り分け部
４６２ コレクタ
４８１〜４８４ 閾値判断ロジック
５０１〜５０４ キュー
５５２ 振り分け部
５６０ コレクタ
５９１〜５９４ 遅延機構
１００，２００ ＰＡＵＳＥフレーム
30 terminal 320
Claims (15)
ノードもしくは端末は、通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させるステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断するステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信するステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信するステップとを有し、
前記通信ポートに接続された装置は、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止するステップと、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を再開するステップとを有することを特徴とする通信フロー制御方法。 In a communication flow control method in a transfer network that connects nodes and terminals or between nodes by a link,
The node or terminal distributes the frame with the priority information received from the device connected to the communication port according to the priority or priority group of each frame and accumulates them in the respective queues;
Determining whether the amount of frames accumulated in each queue exceeds a respective threshold;
When the amount of frames accumulated in each queue exceeds the respective threshold value, a transmission stop instruction frame that instructs the priority or priority group to stop transmission is transmitted to a device connected to the communication port. Steps,
A step of transmitting a transmission resumption instruction frame instructing transmission resumption to the priority or priority group to a device connected to the communication port when the amount of frames accumulated in each queue is less than the threshold value; Have
The device connected to the communication port is
A step of stopping transmission of a frame corresponding to the priority or priority group when receiving a transmission stop instruction frame for each priority or priority group from the node or terminal;
And a step of resuming transmission of a frame corresponding to the priority or priority group when a transmission restart instruction frame for each priority or priority group is received from the node or terminal. Flow control method.
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信するステップにおいて、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開ステップにおいて、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させることを特徴とする通信フロー制御方法。 The communication flow control method according to claim 1,
In the step of transmitting the transmission stop instruction frame for each priority or priority group, a transmission stop instruction frame having a transmission stop time as a parameter is transmitted as the transmission stop instruction frame,
In the transmission stop and transmission restart steps, when a transmission stop instruction frame having a transmission stop time for each priority or priority group as a parameter is received, transmission of the frame corresponding to the priority or priority group is stopped The communication flow control method is characterized in that transmission is resumed at the earlier of the time when the transmission stop time elapses or the time of reception of a transmission resumption instruction frame for the priority or priority group.
前記通信フロー制御をイーサネット(登録商標)の全二重通信において実行するために、
前記送信停止指示および前記送信再開指示フレームとして、ＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームに、ＩＥＥＥ８０２．１Ｑに規定されたユーザプライオリティ値（もしくはユーザプライオリティ群）、またはＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値（もしくはＤＳＣＰ群）、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値（もしくはＴｏＳ群）、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示、送信再開指示を行うことを特徴とする通信フロー制御方法。 The communication flow control method according to claim 1 or 2,
In order to execute the communication flow control in full-duplex communication of Ethernet (registered trademark),
As the transmission stop instruction and the transmission resumption instruction frames, a PAUSE frame defined in IEEE 802.3, a user priority value (or user priority group) defined in IEEE 802.1Q, or a DSCP (Diffserv Code defined in RFC 2474). Point) value (or DSCP group), ToS (Type of Service) value (or ToS group) defined in RFC791, or a frame with information on a combination of two or more of them is transmitted, A communication flow control method characterized by issuing a transmission stop instruction and a transmission resumption instruction of a node or terminal.
ノードもしくは端末が、通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを有し、
前記通信ポートに接続された装置が、
前記ノードもしくは端末へ送信する優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを有することを特徴とする通信フロー制御システム。 In the communication flow control system which implements the communication flow control method according to claim 1,
A function in which a node or terminal distributes a frame to which priority information received from a device connected to a communication port is added according to the priority or priority group of each frame and stores the frame in each queue;
A function for determining whether or not the amount of frames accumulated in each queue exceeds the respective threshold;
When the amount of frames accumulated in each queue exceeds the respective threshold value, a transmission stop instruction frame that instructs the priority or priority group to stop transmission is transmitted to a device connected to the communication port. Function and
A function of transmitting a transmission resumption instruction frame for instructing resumption of transmission to the priority or priority group to a device connected to the communication port when the amount of frames accumulated in each queue is less than the respective thresholds; Have
A device connected to the communication port is
A function of distributing frames according to the priority or priority group of each frame and storing the frames with priority information to be transmitted to the node or terminal in each queue;
A function to stop transmission of frames corresponding to the priority or priority group stored in the queue when receiving a transmission stop instruction frame for each priority or priority group from the node or terminal;
A function of resuming transmission of frames corresponding to the priority or priority group stored in the queue when receiving a transmission resumption instruction frame for each priority or priority group from the node or terminal; A communication flow control system comprising:
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能が、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開機能が、
優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させることを特徴とする通信フロー制御システム。 The communication flow control system according to claim 4, wherein
The function of transmitting the transmission stop instruction frame for each priority or priority group, a transmission stop instruction frame having a transmission stop time as a parameter as the transmission stop instruction frame,
The transmission stop and transmission restart functions are
When a transmission stop instruction frame having a transmission stop time for each priority or priority group as a parameter is received, transmission of the frame corresponding to the priority or the priority group is stopped, and the transmission stop time has elapsed. A communication flow control system, wherein transmission is resumed at a point in time which is earlier of a point of time or a point of reception of a transmission resumption instruction frame for the priority or priority group.
前記通信フロー制御をイーサネット(登録商標)の全二重通信において実行するために、
前記送信停止指示および前記送信再開指示フレームとして、ＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームに、ＩＥＥＥ８０２．１Ｑに規定されたユーザプライオリティ値（もしくはユーザプライオリティ群）、またはＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値（もしくはＤＳＣＰ群）、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値（もしくはＴｏＳ群）、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示、送信再開指示を行うことを特徴とする通信フロー制御システム。 The communication flow control system according to claim 4 or 5,
In order to execute the communication flow control in full-duplex communication of Ethernet (registered trademark),
As the transmission stop instruction and the transmission resumption instruction frames, a PAUSE frame defined in IEEE 802.3, a user priority value (or user priority group) defined in IEEE 802.1Q, or a DSCP (Diffserv Code defined in RFC 2474). Point) value (or DSCP group), ToS (Type of Service) value (or ToS group) defined in RFC791, or a frame with information on a combination of two or more of them is transmitted, A communication flow control system which performs a transmission stop instruction and a transmission resumption instruction of a node or a terminal.
通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを有することを特徴とする通信フロー制御装置。 In the node or terminal used for the flow control system according to claim 4,
A function for distributing frames to which priority information received from a device connected to a communication port is added according to the priority or priority group of the frames and storing them in respective queues;
A function for determining whether or not the amount of frames accumulated in each queue exceeds the respective threshold;
When the amount of frames accumulated in each queue exceeds the respective threshold value, a transmission stop instruction frame that instructs the priority or priority group to stop transmission is transmitted to a device connected to the communication port. Function and
A function of transmitting a transmission resumption instruction frame for instructing resumption of transmission to the priority or priority group to a device connected to the communication port when the amount of frames accumulated in each queue is less than the respective thresholds; A communication flow control apparatus comprising:
前記通信ポートに接続された装置へ送信する優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを有することを特徴とする通信フロー制御装置。 The communication flow control device according to claim 7, further comprising:
A function for distributing frames to which priority information to be transmitted to devices connected to the communication port is added according to the priority or priority group of the frames and storing the frames in respective queues;
When a transmission stop instruction frame for each priority or priority group is received from a device connected to the communication port, transmission of the frame corresponding to the priority or the priority group stored in the queue is stopped. Function to
When a transmission resumption instruction frame for each priority or priority group is received from a device connected to the communication port, transmission of the frame corresponding to the priority or the priority group stored in the queue is resumed. And a communication flow control device.
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能が、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開機能が、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させることを特徴とする通信フロー制御装置。 The communication flow control device according to claim 8, wherein
The function of transmitting the transmission stop instruction frame for each priority or priority group, a transmission stop instruction frame having a transmission stop time as a parameter as the transmission stop instruction frame,
When the transmission stop and transmission restart function receives a transmission stop instruction frame having a transmission stop time for each priority or priority group as a parameter, transmission of the frame corresponding to the priority or the priority group is stopped. And a communication flow control device that resumes transmission at the earlier of the time when the transmission stop time elapses or the time of reception of a transmission resumption instruction frame for the priority or priority group.
前記通信フロー制御をイーサネット(登録商標)の全二重通信において実行するために、
前記送信停止指示および前記送信再開指示フレームとして、ＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームに、ＩＥＥＥ８０２．１Ｑに規定されたユーザプライオリティ値（もしくはユーザプライオリティ群）、またはＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値（もしくはＤＳＣＰ群）、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値（もしくはＴｏＳ群）、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示、送信再開指示を行うことを特徴とする通信フロー制御装置。 In the communication flow control device according to any one of claims 7 to 9,
In order to execute the communication flow control in full-duplex communication of Ethernet (registered trademark),
As the transmission stop instruction and the transmission resumption instruction frame, a PAUSE frame defined in IEEE 802.3, a user priority value (or user priority group) defined in IEEE 802.1Q, or a DSCP (Diffserv Code defined in RFC 2474) Point) value (or DSCP group), ToS (Type of Service) value (or ToS group) defined in RFC791, or a frame with information on a combination of two or more of them is transmitted. A communication flow control apparatus characterized by issuing a transmission stop instruction and a transmission resumption instruction of a node or a terminal.
通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを実現させることを特徴とするコンピュータプログラム。 A computer program for realizing the flow control device according to claim 7, wherein a computer constituting a node or a terminal is
A function for distributing frames to which priority information received from a device connected to a communication port is added according to the priority or priority group of the frames and storing them in respective queues;
A function for determining whether or not the amount of frames accumulated in each queue exceeds the respective threshold;
When the amount of frames accumulated in each queue exceeds the respective threshold value, a transmission stop instruction frame that instructs the priority or priority group to stop transmission is transmitted to a device connected to the communication port. Function and
A function of transmitting a transmission resumption instruction frame for instructing resumption of transmission to the priority or priority group to a device connected to the communication port when the amount of frames accumulated in each queue is less than the respective thresholds; A computer program characterized by realizing the above.
前記通信ポートに接続された装置へ送信する優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを実現させることを特徴とするコンピュータプログラム。 The computer program according to claim 11, further comprising:
A function for distributing frames to which priority information to be transmitted to devices connected to the communication port is added according to the priority or priority group of the frames and storing the frames in respective queues;
When a transmission stop instruction frame for each priority or priority group is received from a device connected to the communication port, transmission of the frame corresponding to the priority or the priority group stored in the queue is stopped. Function to
When a transmission resumption instruction frame for each priority or priority group is received from a device connected to the communication port, transmission of the frame corresponding to the priority or the priority group stored in the queue is resumed. A computer program characterized by realizing a function to perform.
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能は、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信させ、
前記送信停止および送信再開機能は、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させることを特徴とするコンピュータプログラム。 The computer program according to claim 12, wherein
The function of transmitting the transmission stop instruction frame for each priority or priority group, a transmission stop instruction frame having a transmission stop time as a parameter as the transmission stop instruction frame,
The transmission stop and transmission resume function stops transmission of a frame corresponding to the priority or priority group when a transmission stop instruction frame having a transmission stop time for each priority or priority group as a parameter is received. And resuming transmission at the earlier of the time when the transmission stop time has elapsed or the time of reception of a transmission resumption instruction frame for the priority or priority group.
前記通信フロー制御をイーサネット(登録商標)の全二重通信において実行するために、
前記送信停止指示および前記送信再開指示はＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームによって実行し、
前記送信停止指示および前記送信再開指示フレームとして、ＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームに、ＩＥＥＥ８０２．１Ｑに規定されたユーザプライオリティ値（もしくはユーザプライオリティ群）、またはＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値（もしくはＤＳＣＰ群）、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値（もしくはＴｏＳ群）、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示、送信再開指示を行うことを特徴とするコンピュータプログラム。 In the computer program in any one of Claims 11-13,
In order to execute the communication flow control in full-duplex communication of Ethernet (registered trademark),
The transmission stop instruction and the transmission restart instruction are executed by a PAUSE frame defined in IEEE 802.3,
As the transmission stop instruction and the transmission resumption instruction frames, a PAUSE frame defined in IEEE 802.3, a user priority value (or user priority group) defined in IEEE 802.1Q, or a DSCP (Diffserv Code defined in RFC 2474). Point) value (or DSCP group), ToS (Type of Service) value (or ToS group) defined in RFC791, or a frame with information on a combination of two or more of them is transmitted, A computer program for instructing a node or terminal to stop transmission and to resume transmission.
The computer-readable recording medium which recorded the computer program in any one of Claims 11-14.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004195344A JP2006020027A (en) | 2004-07-01 | 2004-07-01 | Method, system, device, and program for communication flow control |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004195344A JP2006020027A (en) | 2004-07-01 | 2004-07-01 | Method, system, device, and program for communication flow control |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2006020027A true JP2006020027A (en) | 2006-01-19 |
Family
ID=35793848
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004195344A Pending JP2006020027A (en) | 2004-07-01 | 2004-07-01 | Method, system, device, and program for communication flow control |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2006020027A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007228148A (en) * | 2006-02-22 | 2007-09-06 | Furuno Electric Co Ltd | Packet communication apparatus |
| JP2009194488A (en) * | 2008-02-13 | 2009-08-27 | Nec Corp | Communication device, flow control method used for it, and its program |
| JP2012209963A (en) * | 2012-06-27 | 2012-10-25 | Nec Corp | Communication device, and flow control method and program for use in the same |
| JP2013102392A (en) * | 2011-11-09 | 2013-05-23 | Buffalo Inc | Repeating device, and method and program for controlling repeating device |
-
2004
- 2004-07-01 JP JP2004195344A patent/JP2006020027A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007228148A (en) * | 2006-02-22 | 2007-09-06 | Furuno Electric Co Ltd | Packet communication apparatus |
| JP4729413B2 (en) * | 2006-02-22 | 2011-07-20 | 古野電気株式会社 | Packet communication device |
| JP2009194488A (en) * | 2008-02-13 | 2009-08-27 | Nec Corp | Communication device, flow control method used for it, and its program |
| JP2013102392A (en) * | 2011-11-09 | 2013-05-23 | Buffalo Inc | Repeating device, and method and program for controlling repeating device |
| JP2012209963A (en) * | 2012-06-27 | 2012-10-25 | Nec Corp | Communication device, and flow control method and program for use in the same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Semeria | Supporting differentiated service classes: queue scheduling disciplines | |
| US8767553B2 (en) | Dynamic resource partitioning for long-term fairness to non-elastic traffic on a cellular basestation | |
| US20190014053A1 (en) | Network Flow Control Method And Network Device | |
| US8467342B2 (en) | Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics | |
| JP6289631B2 (en) | Method and system for queue management in packet switched networks | |
| EP1650905A1 (en) | Method for bandwidth profile management in a Metro Ethernet network | |
| US20080304503A1 (en) | Traffic manager and method for performing active queue management of discard-eligible traffic | |
| US9197570B2 (en) | Congestion control in packet switches | |
| US8139481B2 (en) | Method and equipment for shaping transmission speed of data traffic flow | |
| CN107835133B (en) | Stream priority control method based on multi-attribute decision | |
| US10728156B2 (en) | Scalable, low latency, deep buffered switch architecture | |
| US7957394B1 (en) | Automatic network switch configuration to support quality of service | |
| US7830797B1 (en) | Preserving packet order for data flows when applying traffic shapers | |
| JP2020072336A (en) | Packet transfer device, method, and program | |
| CN105007235A (en) | Congestion control method in wireless multimedia sensor network | |
| US8660001B2 (en) | Method and apparatus for providing per-subscriber-aware-flow QoS | |
| JP2006020027A (en) | Method, system, device, and program for communication flow control | |
| Patel et al. | Comparative analysis of congestion control algorithms using ns-2 | |
| JP4087279B2 (en) | BAND CONTROL METHOD AND BAND CONTROL DEVICE THEREOF | |
| CN114531399B (en) | Memory blocking balancing method and device, electronic equipment and storage medium | |
| Wadekar | Enhanced ethernet for data center: Reliable, channelized and robust | |
| US20080159320A1 (en) | Layer 3 switch device and its control method | |
| JP2005210606A (en) | Communication device for performing priority control of packets, priority control method and program | |
| Subash et al. | Performance analysis of scheduling disciplines in optical networks | |
| CN100450078C (en) | Method and system of handling queue QoS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060725 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070614 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20070614 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080827 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080909 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20081006 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090203 |