【０００１】
【発明の属する技術分野】
本発明は、イーサネット（登録商標）網で帯域を制御する通信装置に関し、特に、入力されるフレーム数が動的に増減するトラフィックを帯域保証する帯域制御式パケットスケジューラに関する。
【０００２】
【従来の技術】
近年イーサネット（登録商標）内のデータは増加しており、データごとの帯域を保証することができる通信装置が要求されている。
【０００３】
現在ネットワークでは、音声や画像などのマルチメディアトラフィックが増大しており、それに伴ってネットワークの高速化がなされている。
【０００４】
ネットワークはマルチメディアやその他のすべてのトラフィックが混合して伝送されており、従来のそれぞれのトラフィックの種類に関係なく伝送する方法ではなく、それぞれのトラフィックに対して適合的に伝送されなければならない状態になっている。
【０００５】
このような場合、トラフィックの各フレームごとに帯域制御する方法が一般的であり、ＷＦＱや特開平８−２７４７９３号公報に記載されている方法がよく知られている。ＷＦＱ（Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｉｎｇ）は、すべてのネットワーク・トラフィックに均等の帯域幅割り当てを提供し、トラフィックをクラスに分類し、重み（優先順位）を使用して、各クラスに割り当てる帯域幅を決定する。
【０００６】
特開平８−２７４７９３号公報に記載の方法では、トラフィックソースごとに個別のバッファを持ち、各バッファの先頭セルまたは先頭パケットに対して待ち行列処理を行い、処理を行う際その対象となる先頭セルまたは先頭パケットがすぐに帯域保証されるべきセルまたはパケットであるか判定して処理をし、最小帯域保証を行っている。
【０００７】
他の方法としてはスケジューリング方法があり、特開平１１−２９８５２３号公報に記載の方法や、特開平１１−６８７７０号公報に記載の方法などがある。特開平１１−２９８５２３号公報に記載の方法は、個々のパケット（フレーム）の流れを示す各フローに対して、各フローが要求する転送速度に対応する時間量を示す重みと、各フローの待ち行列とに基づいて、各フローの転送優先順位を示す優先インデックスを算出し、これらの優先インデックスの大きい順に各フローを並べ替えてパケットスケジューリングを行う。特開平１１−６８７００号公報に記載の方法は、セルのトラフィックごとにクラスを設定し、各クラスの重み値およびバッファ量を元に出力セルの選択を行うＷＲＲにおいてＷＲＲの対象となるクラスに対してプライオリティ（優先度）を設定し、それに従って出力を行うスケジューリング方法である。
【０００８】
従来は、これらのような方法で多くのフレームが流れるトラフィックに対して、各フレーム、トラフィックごとに要求される帯域を保証していた。
【０００９】
【発明が解決しようとする課題】
上述したＷＦＱでは、入力される高優先順位のトラフィックが多すぎる場合、低優先順位のトラフィックが放置されるおそれがあり、低優先順位のトラフィックがロックアウトされるおそれがあるという問題があった。
【００１０】
特開平８−２７４７９３号公報に記載の方法では、処理を行う際その対象となる先頭セルまたは先頭パケットがすぐに帯域保証されるべきセルまたはパケットであるか判定し、帯域保証されるべきものは帯域幅保証待ち行列（ＧＳＱ）にて処理し、帯域保証するものがない場合はファーストカムファーストサーブ（ＦＣＦＳ）待ち行列にて処理を行っている。したがって待ち行列モジュールが複数存在するため、装置の規模が大きくなってしまうという問題があった。
【００１１】
特開平１１−２９８５２３号公報に記載の方法では、出力フローが決定されるたびにインデックス値を再計算するため、インデックステーブル内の計算すべきフローが多い場合、処理が多くなってしまうという問題があった。
【００１２】
特開平１１−６８７７０号公報に記載の方法では、任意の長さのフレームしか扱えないという問題があった。
【００１３】
このように、従来のパケットスケジュール方法は、主に各フレームのクラス分けや重み付けを行い、その後ラウンドロビン等の処理をすることにより優先すべきフレームを優先的に出力できるようにしているが、各フレームに対しての帯域を保証するにあたって、データの処理量、データを格納するバッファ量が大きくなってしまい、装置の騎馬が大型化してしまうという問題や、それに伴う帯域制御処理の遅延などにより、帯域保証の精度が悪化してしまうといった問題があった。
【００１４】
本発明の目的は、上述したようなクラス分け、重み付けを用いながら、従来のものより装置規模が小さく、帯域制御の精度が高い帯域制御式パケットスケジューラを提供することである。
【００１５】
【課題を解決するための手段】
請求項１に記載の第１発明による帯域制御式パケットスケジューラは、前記フレームを該フレームの種類に応じて複数のクラスに分類し、前記クラスの各々に対して優先度を設定し、前記クラスを優先度に応じて帯域を保証する高優先グループと帯域を保証しない低優先グループとに分け、前記高優先グループに属するクラスのフレームを優先してスケジューリングするようにしたことを特徴とする。このようにすれば、動的なクラス分けを行うことができ、小規模回路が必要な場合はクラスを少なくすることによって対応することができ、クラスのグループ分けによって精度の高い帯域制御ができ、グループ分けによる処理の分割ができるため装置規模を従来より小さくすることができる。
【００１６】
請求項２に記載の第２発明による帯域制御式パケットスケジューラは、前記フレームのクラス分けを、前記フレームのタグ情報にしたがって行い、各々のクラスに属するフレームの種類の数を動的に変更するようにしたことを特徴とする。このようにすれば、高帯域保証を必要とするデータに対しての精度を上げることができる。
【００１７】
請求項３に記載の第３発明による帯域制御式パケットスケジューラは、前記クラスごとに最低帯域保証値を設定し、前記最低帯域保証値に応じて前記グループ分けを行い、高優先グループのフレームがある場合には低優先グループのフレームを送信しないようにしたことを特徴とする。このようにすれば、帯域制御ありのデータの処理速度を上げることができる。
【００１８】
請求項４に記載の第４発明による帯域制御式パケットスケジューラは、前記各々のグループ内のクラスに対して、これらのクラスの最低帯域保証値に基づいた重み値にしたがってラウンドロビン処理を行い、常に重み値が大きいクラスを優先的に送信するようにし、各クラスの重み値を、処理されたパケットフレームの長さ分の重み値を引くことによって更新するようにしたことを特徴とする。このようにすれば、あるクラスのフレームがなくなった場合に他のクラスの重み値を初期化することにより、常にラウンドロビンの処理が行われることになり、処理の無駄がなくなり、高速なトラフィックの場合でも対応することができる。
【００１９】
請求項５に記載の第５発明による帯域制御式パケットスケジューラは、各クラス毎にタイマを具え、各々のクラスのフレームが入力されない時間を測定し、予め決められた時間フレームが入力されない場合、前記重み値を更新するようにしたことを特徴とする。このようにすれば、第５発明の効果をより高くすることができる。
【００２０】
請求項６に記載の第６発明による帯域制御式パケットスケジューラは、前記クラス分けされたフレームをパケット分割してクラス毎に格納するバッファを具え、各々のクラスのバッファの容量を該クラスの最低帯域保証値に比例して動的に変化させるようにしたことを特徴とする。このようにすれば、バッファ容量の設定が容易になり、回路規模を小さくすることができる。
【００２１】
請求項６に記載の第６発明による帯域制御式パケットスケジューラは、前記フレームを出力する際、予め設定された最大帯域値と、出力ポートのリンク速度と、各フレームの長さとに基づいてフレーム間ギャップを決定し、このフレーム間ギャップにしたがってトラフィックシェーピングするようにしたことを特徴とする。このようにすれば、容易に最大帯域保証を実現することができる。
【００２２】
【発明の実施の形態】
図１は、本発明による帯域制御式パケットスケジューラの一実施形態の構成を示すブロック図である。本帯域制御式パケットスケジューラ１は、イーサネット（登録商標）に接続され、データを受けるマッピング実施部２と、マッピング実施部２に接続されたクラスマッピングテーブル４と、マッピング実施部２に接続され、パケットバッファを含むクラス毎バッファリング部６と、クラス毎バッファリング部６に接続された受信キュー８と、受信キュー８に接続されたＧＦＲ有無判定部１０と、受信キュー８およびＧＦＲ有無判定部１０に接続された受信キュー監視部１２と、受信キュー監視部１２に接続された重み値判定部１４と、重み値判定部１４に接続された重み値管理テーブル１６と、重み値判定部１４およびクラス毎バッファリング部６に接続されたバッファ送出部１８と、バッファ送出部１８およびイーサネット（登録商標）に接続され、出力データを出力するパケットシェーピング部２０とを具える。
【００２３】
マッピング実施部２は、イーサネット（登録商標）から受信した入力データのフレームのＶＬＡＮタグフィールド値、またはＩＰヘッド内のＤＳＣＰフィールド値などの情報を抽出し、クラスマッピングテーブル部４に格納されたテーブルを参照して、フレームの種類により動的に設定されたクラスに従ってクラス分けを行い、クラス毎バッファリング部６に供給する。ここで、クラスに対する優先順位をクラスＮ＞クラス０（Ｎ：任意の数）と設定する。クラス毎バッファリング部６は、前記クラス分けされたフレームを１ブロック６４キロバイトのブロックに分割して前記パケットバッファにクラス別に格納する。クラス毎バッファリング部６は、さらに、前記パケットバッファのアドレスと、前記フレームのレングスと、識別したクラスと、クラスごとの最小帯域保証値（ＧＦＲ）とを１つのエントリとしたデータを形成し、受信キュー８に供給する。受信キュー８は前記データを格納するとともにＧＦＲ有無判定部１０に供給する。ＧＦＲ有無判定部６は、受信キュー４から受けたデータに基づいて、前記クラスを最小帯域保証値（ＧＦＲ）が０、すなわち最小帯域保証なしの低優先グループと、それ以外、すなわち最小帯域保証ありの高優先グループとに分け、このグループ分けについての情報を受信キュー監視部１２に供給する。受信キュー監視部１２は、受信キュー８に高優先グループに属するクラスがあるか否かを判定し、ある場合には、先に高優先グループのスケジューリングを行うことを決定し、重み値判定部１４に受信キュー８に格納されている高優先グループに属するクラスのリストを供給する。高優先グループのキューが空になったら低優先グループに属するクラスのスケジューリングを行う。このスケジューリングについては後により詳細に説明する。重み値管理テーブル１６は、クラス毎に設定されている最小帯域証値（ＧＦＲ）に基づいて計算された重み値を格納しており、重み値判定部１４は、重み値管理テーブル１６を参照して待ち行列方式で重み値が大きいクラスから順に選択し、このスケジューリングの情報をバッファ送信部１８に供給する。バッファ送信部１８は、前記スケジューリング情報に従ってクラス毎バッファリング部６のパケットバッファからブロックを読み出し、パケットシェーピング部２０に供給する。パケットシェーピング部１０は、フレーム送信時、次のフレームを送信するまでの時間、最大帯域制御部１１によってフレームごとに予め設定された最大帯域保証値に基づいてフレーム間ギャップを計算し、フレーム間に挿入することによって最大帯域保証を行い、前記フレームを物理ポートに送信する。
【００２４】
図２は、受信キュー監視部１２および重み値判定部１４において行われる重み値によるクラススケジューリングを説明するフローチャートである。ステップＳ１０１において処理を開始し、ステップＳ１０２において重み値を更新する。この際、当該フレームを始めてスケジューリングする場合、各クラスの重み値には初期値を与え、そうでない場合、各クラスの重み値にクラスそれぞれの負になったときの重み値を加算し、新しく値を更新する。この際、各クラス毎にタイマでフレームが入力されない時間を測定し、予め決められた時間フレームが入力されない場合に重み値の更新を行うようにしてもよい。ステップＳ１０３で、高優先グループのクラスに対応するパケットバッファにブロックがあるか否かを判定し、ある場合はステップＳ１０４に進み、ない場合はステップＳ１０７に進む（Ｐｈ：高優先グループのクラスのブロックの有無、０：ブロックなし、１：ブロックあり）。ステップＳ１０４で、現在のすべてのクラスの重み値（Ｗｉ：クラスｉの重み値）が正であるか否かを判定し、そうであればステップＳ１０５に進み、そうでない場合はステップＳ１０２に戻る。ステップＳ１０５で、高優先グループに属する重み値の大きいクラスのフレームを１つ出力する。この際、クラスの重み値が等しい場合、クラスの優先順位に従う。ステップＳ１０６で、ステップＳ１０６においてフレームが出力されたクラスの重み値（Ｗｉ）からフレーム長（Ｌｉ：クラスｉのフレーム長）を引き、ステップＳ１０３に戻る。ステップＳ１０７で、低優先グループのクラスに対応するパケットバッファにブロックがあるか否かを判定し、ある場合はステップＳ１０８に進み、ない場合はステップＳ１０３に戻る（Ｐｌ：低優先グループのクラスのブロックの有無、０：ブロックなし、１：ブロックあり）。ステップＳ１０８で、低優先グループに属するフレームを出力し、ステップＳ１０３に戻る。
【００２５】
図３は、実際のクラススケジューリングの一例を説明する図である。この図に示す例において、クラスをクラス０〜３の４つに設定し、各クラスの重み値を、クラス３は５、クラス２は３、クラス１は１、クラス０は０と設定した。本図における矩形の各々はフレームを表し、中の数字はクラスの番号を示す。フレーム長はすべて同じで、１つのフレームに対しての重み値を１とした。最初に高優先グループであるクラス３および２を処理する。重み値が同じになった場合は、クラスの優先順位に従ってクラス３から処理する。高優先グループのフレームがなくなったら、低優先グループに属する重み値０のクラスのフレームを出力する。
【図面の簡単な説明】
【図１】本発明による帯域制御式パケットスケジューラの一実施形態の構成を示すブロック図である。
【図２】重み値によるクラススケジューリングを説明するフローチャートである。
【図３】実際のクラススケジューリングの一例を説明する図である。
【符号の説明】
１ 帯域制御式パケットスケジューラ
２ マッピング実施部
４ クラスマッピングテーブル
６ クラス毎バッファリング部
８ 受信キュー
１０ ＧＦＲ有無判定部
１２ 受信キュー監視部
１４ 重み値判定部
１６ 重み値管理テーブル
１８ バッファ送出部
２０ パケットシェーピング部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a communication device that controls a band in an Ethernet (registered trademark) network, and particularly to a band control type packet scheduler that guarantees a band for traffic in which the number of input frames dynamically increases and decreases.
[0002]
[Prior art]
In recent years, data in Ethernet (registered trademark) is increasing, and a communication device that can guarantee a band for each data is required.
[0003]
At present, multimedia traffic such as voice and images is increasing in networks, and accordingly, the speed of the networks is increased.
[0004]
A network where multimedia and all other traffic are mixed and transmitted, and must be transmitted adaptively for each traffic, rather than the traditional method of transmitting each type of traffic. It has become.
[0005]
In such a case, a method of controlling the bandwidth for each frame of the traffic is generally used, and the methods described in WFQ and JP-A-8-274793 are well known. Weighted Fair Quing (WFQ) provides equal bandwidth allocation to all network traffic, classifies the traffic into classes, and uses weights (priorities) to determine the bandwidth allocated to each class.
[0006]
In the method described in Japanese Patent Application Laid-Open No. 8-274793, a separate buffer is provided for each traffic source, a queuing process is performed on the first cell or the first packet of each buffer, and the first cell to be processed when the process is performed. Alternatively, it is determined whether or not the first packet is a cell or a packet for which the bandwidth should be guaranteed immediately, and the processing is performed, and the minimum bandwidth is guaranteed.
[0007]
As another method, there is a scheduling method, such as the method described in JP-A-11-298523, and the method described in JP-A-11-68770. The method described in Japanese Patent Application Laid-Open No. H11-298523 discloses a method for each flow indicating the flow of an individual packet (frame), a weight indicating a time amount corresponding to a transfer rate required by each flow, and a waiting time for each flow. A priority index indicating the transfer priority of each flow is calculated based on the matrix, and each flow is rearranged in descending order of these priority indexes to perform packet scheduling. The method described in Japanese Patent Application Laid-Open No. 11-68700 discloses a method in which a class is set for each cell traffic, and an output cell is selected based on a weight value and a buffer amount of each class. This is a scheduling method in which a priority (priority) is set and output is performed according to the priority.
[0008]
Conventionally, the bandwidth required for each frame and each traffic is guaranteed for the traffic in which many frames flow by such methods.
[0009]
[Problems to be solved by the invention]
The WFQ described above has a problem that if too much high-priority traffic is input, low-priority traffic may be left behind and low-priority traffic may be locked out.
[0010]
According to the method described in Japanese Patent Application Laid-Open No. 8-274793, it is determined whether a head cell or a head packet to be processed is a cell or a packet whose bandwidth is to be guaranteed immediately when processing is performed. Processing is performed in a bandwidth guarantee queue (GSQ), and when there is no bandwidth guarantee, processing is performed in a first come first serve (FCFS) queue. Therefore, there is a problem that the size of the apparatus is increased due to the presence of a plurality of queue modules.
[0011]
In the method described in Japanese Patent Application Laid-Open No. H11-298523, the index value is recalculated every time the output flow is determined. Therefore, when the number of flows to be calculated in the index table is large, the number of processes increases. there were.
[0012]
The method described in Japanese Patent Application Laid-Open No. H11-68770 has a problem that only frames of an arbitrary length can be handled.
[0013]
As described above, the conventional packet scheduling method mainly performs classification and weighting of each frame, and then performs processing such as round robin so that a frame to be prioritized can be output with priority. In assuring the bandwidth for the frame, the amount of data processing and the amount of buffer for storing data becomes large, and the horseback of the device becomes large. There is a problem that the accuracy of the bandwidth guarantee is deteriorated.
[0014]
It is an object of the present invention to provide a bandwidth-controlled packet scheduler having a smaller device size and higher bandwidth control accuracy than the conventional one, using the above-described classification and weighting.
[0015]
[Means for Solving the Problems]
The bandwidth-controlled packet scheduler according to the first aspect of the present invention classifies the frame into a plurality of classes according to the type of the frame, sets a priority for each of the classes, and In accordance with the priority, a high-priority group that guarantees a bandwidth and a low-priority group that does not guarantee a bandwidth are divided, and frames of the classes belonging to the high-priority group are scheduled with priority. In this way, dynamic classification can be performed, and when a small-scale circuit is required, it can be dealt with by reducing the number of classes. Since processing can be divided by grouping, the apparatus scale can be made smaller than before.
[0016]
A bandwidth-controlled packet scheduler according to a second aspect of the present invention classifies the frames according to tag information of the frames, and dynamically changes the number of types of frames belonging to each class. It is characterized in that. In this way, it is possible to improve the accuracy of data requiring high bandwidth guarantee.
[0017]
A bandwidth-controlled packet scheduler according to a third aspect of the present invention sets a minimum bandwidth guarantee value for each class, performs the grouping according to the minimum bandwidth guarantee value, and has a frame of a high priority group. In this case, it is characterized in that the frame of the low priority group is not transmitted. By doing so, the processing speed of data with band control can be increased.
[0018]
A bandwidth-controlled packet scheduler according to a fourth aspect of the present invention performs round-robin processing on the classes in each of the groups according to the weight values based on the minimum bandwidth guarantee values of these classes, and always performs A class having a larger weight value is preferentially transmitted, and the weight value of each class is updated by subtracting a weight value corresponding to the length of a processed packet frame. In this way, when frames of a certain class are lost, the weight values of other classes are initialized, so that round robin processing is always performed, processing is not wasted, and high-speed traffic is eliminated. It can respond even in cases.
[0019]
A bandwidth-controlled packet scheduler according to a fifth aspect of the present invention includes a timer for each class, measures a time when frames of each class are not input, and when a predetermined time frame is not input, It is characterized in that the weight value is updated. By doing so, the effect of the fifth invention can be further enhanced.
[0020]
A bandwidth-controlled packet scheduler according to a sixth aspect of the present invention includes a buffer that divides the classified frames into packets and stores the divided packets for each class, and reduces the capacity of the buffer of each class to the minimum bandwidth of the class. It is characterized in that it is dynamically changed in proportion to the guaranteed value. This makes it easy to set the buffer capacity, and can reduce the circuit scale.
[0021]
A bandwidth-controlled packet scheduler according to a sixth aspect of the present invention is configured such that, when outputting the frame, an inter-frame interval is set based on a preset maximum bandwidth value, a link speed of an output port, and a length of each frame. A gap is determined, and traffic shaping is performed according to the inter-frame gap. This makes it possible to easily guarantee the maximum bandwidth.
[0022]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 1 is a block diagram showing a configuration of an embodiment of a band control type packet scheduler according to the present invention. The bandwidth control type packet scheduler 1 is connected to the Ethernet (registered trademark) and receives data, a mapping execution unit 2, a class mapping table 4 connected to the mapping execution unit 2, and a packet execution unit 2 connected to the mapping execution unit 2. Each class buffering unit 6 including a buffer, a reception queue 8 connected to the class buffering unit 6, a GFR presence / absence determination unit 10 connected to the reception queue 8, a reception queue 8 and a GFR presence / absence determination unit 10 The connected reception queue monitoring unit 12, the weight determination unit 14 connected to the reception queue monitoring unit 12, the weight management table 16 connected to the weight determination unit 14, the weight determination unit 14, and each class The buffer sending unit 18 connected to the buffering unit 6 and the buffer sending unit 18 and the Ethernet (registered trademark) Are continued, it comprises a packet shaping unit 20 for outputting the output data.
[0023]
The mapping execution unit 2 extracts information such as a VLAN tag field value of a frame of the input data received from the Ethernet (registered trademark) or a DSCP field value in the IP head, and converts the table stored in the class mapping table unit 4 into a table. With reference to the class, the classification is performed according to the class dynamically set according to the type of the frame, and the classification is supplied to the class-based buffering unit 6. Here, the priority order for the classes is set as class N> class 0 (N: any number). The class-based buffering unit 6 divides the classified frames into blocks of 64 kilobytes per block and stores the divided frames in the packet buffer for each class. The class-based buffering unit 6 further forms data in which the packet buffer address, the frame length, the identified class, and the minimum bandwidth guarantee value (GFR) for each class are one entry, It is supplied to the reception queue 8. The reception queue 8 stores the data and supplies the data to the GFR presence / absence determination unit 10. Based on the data received from the reception queue 4, the GFR presence / absence determining unit 6 classifies the class with a minimum bandwidth guarantee value (GFR) of 0, that is, a low priority group without a minimum bandwidth guarantee, and with other classes, that is, with a minimum bandwidth guarantee. , And supplies information on the grouping to the reception queue monitoring unit 12. The reception queue monitoring unit 12 determines whether or not there is a class belonging to the high priority group in the reception queue 8, and if there is, determines to schedule the high priority group first, and determines the weight value determination unit 14. Supplies a list of classes belonging to the high priority group stored in the reception queue 8. When the queue of the high priority group becomes empty, scheduling of the class belonging to the low priority group is performed. This scheduling will be described in more detail later. The weight value management table 16 stores a weight value calculated based on the minimum bandwidth proof value (GFR) set for each class, and the weight value determination unit 14 refers to the weight value management table 16. In the queuing method, classes are selected in order from the one with the largest weight value, and the scheduling information is supplied to the buffer transmitting unit 18. The buffer transmission unit 18 reads a block from the packet buffer of the class-based buffering unit 6 according to the scheduling information and supplies the read block to the packet shaping unit 20. When transmitting a frame, the packet shaping unit 10 calculates an inter-frame gap based on the maximum bandwidth guarantee value preset for each frame by the maximum bandwidth control unit 11 during the time until the next frame is transmitted. The maximum bandwidth is guaranteed by inserting the frame, and the frame is transmitted to the physical port.
[0024]
FIG. 2 is a flowchart illustrating class scheduling based on weight values performed in the reception queue monitoring unit 12 and the weight value determination unit 14. The process is started in step S101, and the weight value is updated in step S102. At this time, when scheduling the frame for the first time, an initial value is given to the weight value of each class. Otherwise, the weight value at the time of each class being negative is added to the weight value of each class, and a new value is obtained. To update. At this time, the time during which no frame is input may be measured by a timer for each class, and the weight value may be updated when a predetermined time frame is not input. In step S103, it is determined whether or not there is a block in the packet buffer corresponding to the class of the high priority group. If there is, the process proceeds to step S104. , 0: no block, 1: block). In step S104, it is determined whether or not the current weight values of all the classes (Wi: weight values of class i) are positive. If so, the process proceeds to step S105; otherwise, the process returns to step S102. In step S105, one frame of a class having a large weight value belonging to the high priority group is output. At this time, if the weight values of the classes are equal, the priority order of the classes follows. In step S106, the frame length (Li: the frame length of class i) is subtracted from the weight value (Wi) of the class to which the frame was output in step S106, and the process returns to step S103. In step S107, it is determined whether there is a block in the packet buffer corresponding to the class of the low priority group. If there is, the process proceeds to step S108, and if not, the process returns to step S103 (P1: block of the class of low priority group) , 0: no block, 1: block). In step S108, a frame belonging to the low priority group is output, and the process returns to step S103.
[0025]
FIG. 3 is a diagram illustrating an example of actual class scheduling. In the example shown in this figure, the classes are set to four classes 0 to 3, and the weight values of the classes are set to 5 for class 3, 3 for class 2, 1 for class 1, and 0 for class 0. Each of the rectangles in the figure represents a frame, and the numbers in the figures indicate the class numbers. The frame lengths were all the same, and the weight value for one frame was 1. First, classes 3 and 2, which are high priority groups, are processed. If the weight values are the same, processing is performed from class 3 according to the priority of the class. When there are no more frames in the high-priority group, a frame belonging to the low-priority group and having a weight value of 0 is output.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of an embodiment of a bandwidth-controlled packet scheduler according to the present invention.
FIG. 2 is a flowchart illustrating class scheduling based on weight values.
FIG. 3 is a diagram illustrating an example of actual class scheduling.
[Explanation of symbols]
1 bandwidth control type packet scheduler 2 mapping implementation section 4 class mapping table 6 class-based buffering section 8 reception queue 10 GFR presence / absence determination section 12 reception queue monitoring section 14 weight value determination section 16 weight value management table 18 buffer transmission section 20 packet shaping Department
