JP4806716B2 - 通信品質制御装置、及び通信品質制御方法 - Google Patents
通信品質制御装置、及び通信品質制御方法 Download PDFInfo
- Publication number
- JP4806716B2 JP4806716B2 JP2009144589A JP2009144589A JP4806716B2 JP 4806716 B2 JP4806716 B2 JP 4806716B2 JP 2009144589 A JP2009144589 A JP 2009144589A JP 2009144589 A JP2009144589 A JP 2009144589A JP 4806716 B2 JP4806716 B2 JP 4806716B2
- Authority
- JP
- Japan
- Prior art keywords
- input port
- input
- value
- quotient
- priority
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
まず、本発明の第1実施形態について説明する。
図1は、本発明の第1実施形態によるQoS回路の構成を示すブロック図である。図において、QoS回路に入力されたパケットは、受信部1において受信処理が行われ、識別部2、FIFO(First-In First-Out)3に供給される。識別部2では、例えば、TOS(Type Of Service)値や、IPアドレス、ポート番号によって品質クラス分けされ、結果を識別結果生成部4に供給する。なお、TOS値は、IPパケットのヘッダに含まれ、QoSを制御する目的で処理の優先度を指定するために用いられる。
但し、cnt[i]>0
cnt[i]/weight[i]=cnt[i]/weight[i]−1
となる。
=CNT’[i]+Q[i]+R[i]/weight[i] ……(4)
=CNT’’[i]+Q’[i]+R’[i]/weight[i]+flen/weight[i]
=CNT’’[i]+Q’[i]+(flen+R’[i]−R[i])/weight[i]+R[i]/weight[i]
=CNT’’[i]+Q’[i]+Q[i]+R[i]/weight[i]
……(5)
優先度値が小さいものがその後のCNT[i]に優先する。優先度値が同じ場合、CNT[i]の小さい入力が選択される。
CNT[i]が優先し、優先度値は、CNT[i]値が同じでない限り無視される。CNT[i]が同じ場合、優先度値の小さい入力が選択される。
図5は、本第1実施形態において、WFQあるいは、前段PQ後段WFQ制御時の動作を説明するためのフローチャートである。制御回路101は、各入力ポートのいずれかに送信要求が受信されているか否かを判定し(ステップSa1)、送信要求が受信されていない場合(ステップSa1のNO)、送信要求が受信されるまで当該判定を行う。
図6は、本第1実施形態において、PQあるいは、前段WFQ後段PQ制御時の動作を説明するためのフローチャートである。なお、図6に示すフローチャートにおいて、図5と異なる点は、ステップSb2と、ステップSb6以降の処理であるので、図5と同じステップSb1、ステップSb3〜Sb5については説明を省略する。
本発明の第2実施形態について説明する。
図14は、本発明の第2実施形態による、QoS回路の構成を示すブロック図である。なお、図1に対応する部分には同一の符号を付けて説明を省略する。図1に示す構成との違いは、パケット送出後に、TTL減算や、IPアドレス書き換えなどのパケット書き換えを行う送信パケット生成部5を、パケット読み出し部11と送信部12との間に配置している点にある。
Claims (4)
- スケジューリング回路の入力ポート毎に設定された重み値に基づいて出力優先順位を決定し、該出力優先順に従って前記入力ポート毎に割り振られた送信パケットを出力する通信品質制御装置において、
前記スケジューリング回路は、
前記入力ポート毎に保持されている複数の参照値である、送信パケットの送信要求、優先度、商、及びラウンドロビン値のうち少なくとも優先度と商を結合して、入力選択用比較値を生成する入力選択比較値生成手段と、
前記入力選択用比較値を比較し、最も値が小さい入力ポートを選択する選択手段と、
前記最も値が小さい入力ポートに対する送信パケットのフレーム長を、当該入力ポートに対して設定されている重み値で除算する算出手段と、
前記算出手段による除算結果である商及び余りを、次回の入力ポート選択時に、前記入力選択比較値生成手段により前記入力選択用比較値を生成する際の前記複数の参照値の1つとして当該入力ポートに対して保持する保持手段と、
入力ポートに付されたグループ番号が前記最も値が小さい入力ポートに付されたグループ番号と一致している場合には、前記最も値が小さい入力ポートに付されたグループ番号と同一のグループ番号が付される入力ポートに対する商及び余りを、前記最も値が小さい入力ポートに対する商及び余りにより上書きし、入力ポートに付されたグループ番号が前記最も値が小さい入力ポートに付されたグループ番号と一致していない場合には、グループ番号が一致していない他の入力ポートに対する商を前記最も値が小さい入力ポートに対する商で減じる制御手段と、
を備えることを特徴とする通信品質制御装置。 - 前記入力選択比較値生成手段は、
重み付け公平制御、優先制御、重み付け公平制御と優先制御、または優先制御と重み付け公平制御のいずれを実行するかに応じて、前記入力選択用比較値を生成するための参照値の組み合わせを変えて、前記入力選択用比較値を生成する、
ことを特徴とする請求項1に記載の通信品質制御装置。 - スケジューリング回路の入力ポート毎に設定された重み値に基づいて出力優先順位を決定し、該出力優先順に従って前記入力ポート毎に割り振られた送信パケットを出力する通信品質制御方法において、
前記スケジューリング回路の入力ポート毎に保持されている複数の参照値である、送信パケットの送信要求、優先度、商、及びラウンドロビン値のうち少なくとも優先度と商を結合して、入力選択用比較値を生成するステップと、
前記入力選択用比較値を比較し、最も値が小さい入力ポートを選択するステップと、
前記最も値が小さい入力ポートに対する送信パケットのフレーム長を、当該入力ポートに対して設定されている重み値で除算するステップと、
前記除算結果である商及び余りを、次回の入力ポート選択時に、前記入力選択用比較値を生成する際の前記複数の参照値として当該入力ポートに対して保持するステップと、
入力ポートに付されたグループ番号が前記最も値が小さい入力ポートに付されたグループ番号と一致している場合には、前記最も値が小さい入力ポートに付されたグループ番号と同一のグループ番号が付される入力ポートに対する商及び余りを、前記最も値が小さい入力ポートに対する商及び余りにより上書きし、入力ポートに付されたグループ番号が前記最も値が小さい入力ポートに付されたグループ番号と一致していない場合には、グループ番号が一致していない他の入力ポートに対する商を前記最も値が小さい入力ポートに対する商で減じるステップと、
を含むことを特徴とする通信品質制御方法。 - 前記入力選択比較値は、
重み付け公平制御、優先制御、重み付け公平制御と優先制御、または優先制御と重み付け公平制御のいずれを実行するかに応じて、前記複数の参照値の組み合わせを変えて生成される、
ことを特徴とする請求項3に記載の通信品質制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009144589A JP4806716B2 (ja) | 2009-06-17 | 2009-06-17 | 通信品質制御装置、及び通信品質制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009144589A JP4806716B2 (ja) | 2009-06-17 | 2009-06-17 | 通信品質制御装置、及び通信品質制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011004083A JP2011004083A (ja) | 2011-01-06 |
JP4806716B2 true JP4806716B2 (ja) | 2011-11-02 |
Family
ID=43561691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009144589A Active JP4806716B2 (ja) | 2009-06-17 | 2009-06-17 | 通信品質制御装置、及び通信品質制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4806716B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5759941B2 (ja) * | 2012-06-08 | 2015-08-05 | 株式会社日立製作所 | 通信装置および優先制御方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0346051A (ja) * | 1989-07-14 | 1991-02-27 | Oki Electric Ind Co Ltd | マルチプロセッサシステムの割込み制御方式 |
JP2003018196A (ja) * | 2001-04-27 | 2003-01-17 | Fujitsu Ltd | パケット転送装置、半導体装置、および、パケット転送システム |
JP2003229896A (ja) * | 2002-02-01 | 2003-08-15 | Fujitsu Ltd | パケット伝送のスケジューリング装置及びパケット伝送のスケジューリング方法 |
US8289972B2 (en) * | 2004-11-10 | 2012-10-16 | Alcatel Lucent | Gigabit passive optical network strict priority weighted round robin scheduling mechanism |
JP4637154B2 (ja) * | 2007-10-23 | 2011-02-23 | 日本電信電話株式会社 | トラヒックコントロール方法及び装置 |
-
2009
- 2009-06-17 JP JP2009144589A patent/JP4806716B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011004083A (ja) | 2011-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10764215B2 (en) | Programmable broadband gateway hierarchical output queueing | |
US20140112147A1 (en) | Refresh mechanism for a token bucket | |
US7778174B2 (en) | Shaper circuit and shaper circuit combination | |
JP3784049B2 (ja) | 切断/再接続フロー・キューを使用して出力をスケジューリングするネットワーク・プロセッサのための方法およびシステム | |
Checconi et al. | QFQ: Efficient packet scheduling with tight guarantees | |
US20040095885A1 (en) | Priority queuing method and apparatus | |
WO2020142867A1 (zh) | 一种流量整形方法及相关设备 | |
US6732209B1 (en) | Data rate division among a plurality of input queues | |
CN104869079A (zh) | 基于动态加权循环法的队列调度方法及装置 | |
CN100505688C (zh) | 一种用于网络处理器的差额权重排队调度装置及调度方法 | |
JP4806716B2 (ja) | 通信品質制御装置、及び通信品質制御方法 | |
US7769026B2 (en) | Efficient sort scheme for a hierarchical scheduler | |
WO2019167859A1 (ja) | 見積り装置および見積り方法 | |
US7801164B2 (en) | Two dimensional timeout table mechanism with optimized delay characteristics | |
EP1530329A2 (en) | Method and apparatus for frame-aware and pipelined hierarchical scheduling | |
CN114553792A (zh) | 调度参数的调整方法、装置、设备及计算机可读存储介质 | |
JP4601657B2 (ja) | トラヒックシェーピング装置および方法 | |
JP2005286383A (ja) | 帯域制御方法及びそれを用いたパケット処理装置 | |
JP4637154B2 (ja) | トラヒックコントロール方法及び装置 | |
US7843913B2 (en) | Method of operating a scheduler of a crossbar switch and scheduler | |
US11461069B2 (en) | Multi-core audio processor with deadline scheduler | |
JP5935599B2 (ja) | 制御装置、送信装置及び制御方法 | |
US20020003796A1 (en) | Trafic control apparatus | |
JP2003134113A (ja) | 平均キュー長演算処理装置 | |
CN118041786A (zh) | 用于片上网络仲裁的方法和*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110328 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110510 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110628 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110802 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110815 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4806716 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140819 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |