JP3583711B2 - 帯域制御装置及びその方法 - Google Patents
帯域制御装置及びその方法 Download PDFInfo
- Publication number
- JP3583711B2 JP3583711B2 JP2000375741A JP2000375741A JP3583711B2 JP 3583711 B2 JP3583711 B2 JP 3583711B2 JP 2000375741 A JP2000375741 A JP 2000375741A JP 2000375741 A JP2000375741 A JP 2000375741A JP 3583711 B2 JP3583711 B2 JP 3583711B2
- Authority
- JP
- Japan
- Prior art keywords
- rate
- connection
- bandwidth
- input
- queue length
- 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.)
- Expired - Lifetime
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の属する技術分野】
本発明は、通信網、特にATM通信網に収容される各コネクションの最低帯域の保証を行う装置及び方法に関するものである。
【0002】
【従来技術】
近年、インターネットやLANの急速な普及から、IPトラヒックなどのデータ系トラヒックが指数関数的に増加している。これにともないネットワーク上で輻輳発生頻度が増加しており、ユーザに対するサービス品質の低下が問題になっている。例えば、従来のインターネットでは転送品質を保証しないベストエフォートサービスが主流であったが、ベストエフォートサービスのみでは十分なスループットが得られないケースが増えており、ISP(Internet Service Provider)間や企業間を高速回線で接続する場合に回線ごとに最低帯域や遅延品質を保証するようなサービスの要求が今後ますます増加すると考えられる。
【0003】
ユーザ毎に契約している最低帯域を保証するサービスとしてはGFR(Guaranteed Frame Rate)サービスがある。非輻輳時には各ユーザは互いに利用可能帯域(残余帯域)を共有して利用するできる。
【0004】
GFRサービスを実現する方式に関しては数多くの提案がなされているが、その一つにWRR(Weighted Round Robin)方式がある。
図6はWRR方式の概略を示す図である。WRR方式はコネクション毎にキューを持ち、コネクション毎に重みが付けられており、重みに応じた読み出し制御を各キューに対して行うことでコネクション間に帯域を分配する。例えば図6ではコネクション1に重み2が、コネクション2に重み1が、コネクション3に重み3が付けられており、重みに応じたスケジュールリストに従ってコネクション1、2又は3のキューからパケット(又はセル)1、2又は3が読み出され、コネクション1、2、3に重みに応じて帯域が分配される。
【0005】
このように、WRR方式は、帯域を共有する全てのコネクションに対してWRRスケジューリングに基づいて読み出し制御を行なうことによって、収容コネクションに重みに応じて帯域を分配することができる。WRR方式によれば、最低帯域を保証しつつ、余剰帯域をある規則にしたがってコネクション間に公平に分配することが可能である。
【0006】
しかし、WRR方式のハードウエアの複雑さは収容するコネクション数に比例し、回線の高速化のボトルネックとなる。また、コネクション毎にキューを持つ必要があるため、バッファ部のハード量も問題となる。つまり、WRR方式は回線が高速化され、回線に収容されるコネクション数が増加すると、経済的にGFRサービスを実現することが困難になる。したがって、簡易なハードウエア構成でGFRサービスを実現する方式が求められている。
【0007】
簡易なハードウエア構成でGFRサービスを実現する方式として、FIFO−タギング方式が知られている。この方式では、バッファはコネクションごとに持つ必要はなく、回線ごとに一つあればよい。FIFO−タギング方式ではコネクション毎に網の入口で網へ入力するパケット(又はセル)の入力レートを計測し、計測された入力レートが最低セルレートMCR(Minimum Cell Rate)以下であれば、そのコネクションのパケットはそのまま通過し、MCRを超えていればそのコネクションのパケットのヘッダ部にタグが付けられる。ここで、最低セルレートMCRとは網がコネクションに対して転送を保証する帯域のことである。
【0008】
FIFOバッファには閾値が設定されており、キュー長が閾値を超えているか否か常に観測されている。仮にキュー長が設定された閾値を超えている場合には、ヘッダ部にタグが付けられているパケットはFIFOバッファに入る前に廃棄され、FIFOバッファにはタグが付いていないパケット、つまり網への入力レートがMCR以下のコネクションのパケットのみ通過する。
【0009】
FIFO−タギング方式では、FIFOバッファの出力速度を収容する複数のコネクションのMCRの合計以上にすることにより、輻輳時におけるMCRの保証が可能である。また、非輻輳時に各コネクションのMCRの和を超えた部分の帯域、即ち余剰帯域がある場合には、その帯域は複数のコネクションでシェアされる。
【0010】
しかし、この方式では収容する複数のコネクションで一つのFIFOバッファを共有するので、各コネクションのMCRの和を超えた部分の帯域、即ち余剰帯域に関してはFIFOバッファへの入力レートに比例するかたちで各コネクション間に分配されるため、「公平性」という面で問題があった。つまり、FIFO−タギング方式では、余剰帯域が生じた場合にその帯域をどのようにコネクション間で分配するかを、方式上規定できないため、極端な場合には余剰帯域を1つのコネクションが占有してしまうという不公平な状況が生ずるという問題があった。
【0011】
【発明が解決しようとする課題】
本発明の目的は、通信網に収容される各コネクションに対して、輻輳時においても契約している最低帯域を保証しつつ、通常(非輻輳時)には余剰帯域をコネクション間で公平に分配し、より効率的な網資源の利用を可能にする装置及び方法を提供することにある。
【0012】
【課題を解決するための手段】
本発明は、通信網に収容される各コネクションの最低帯域の保証を行う帯域制御装置において、
各コネクションからのパケットを受信し、出力回線へ送出するバッファと、
前記バッファのキュー長を観測する手段と、
観測したキュー長と各コネクションの最低保証帯域とから、各コネクションに分配されるべき帯域として許可レートを計算する手段と、
コネクション毎に網に入力するトラヒック流量としてパケットの入力レートを計測する手段と、
計測した入力レートを格納する手段と、
計測した入力レートを前記許可レートと比較し、計測した入力レートが許可レート以下であれば、そのコネクションのパケットをバッファに入力し、許可レートを超えれば超えた分だけ廃棄することにより、各コネクションのバッファへの入力レートが常に許可レート以下になるように制御する帯域制御手段と、
を具えることを特徴とする。
【0013】
本発明は、更に、通信網に収容される各コネクションの最低帯域の保証を行う帯域制御方法において、各コネクションのトラヒック流量としてパケットの入力レートを計測し、計測した入力レートを格納し、各コネクションのパケットを受信し出力回線へ出力するバッファのキュー長を観測し、観測したキュー長と各コネクションの最低保証帯域とから、各コネクションに分配されるべき帯域として許可転送レートを計算し、次に、計測した入力レートと計算した許可レートを比較し、入力レートが許可レート以下であれば、そのコネクションのパケットをバッファに入力させ、入力レートが許可レートを超えれば超えた分だけ廃棄することにより、各コネクションのバッファへの入力レートが常に許可レート以下になるように制御することを特徴とする。
【0014】
【発明の実施の形態】
以下、図面を参照して本発明を実施例につき説明する。
図1は本発明の帯域制御装置の一実施例の機能構成図である。本例帯域制御装置は、コネクション識別部1と、ポリシング部2と、バッファ部3とで構成されている。コネクション識別部1では、例えばATM通信網に収容される複数のコネクションを経て到着したパケットのヘッダからコネクションを識別する。ポリシング部2では、そのコネクション情報をもとに帯域制御に関する処理を行う。バッファ部3は通信網に収容されている複数のコネクションに共通の単純なFIFO型のバッファ31とキュー長監視部32とで構成されている。
【0015】
ポリシング部2における帯域制御処理について詳細に説明する。ポリシング部2は、レート計測部21と、許可レート計算部22と、コネクション情報格納23と、廃棄制御部24とで構成されている。
レート計測部21はコネクション毎のトラヒック流量としてパケット又はセルの入力レートを測定する。測定されたコネクション毎の入力レートはコネクション情報格納部23に供給され、ここに格納される。
【0016】
図2はコネクション情報格納部23の一例で、レート計算部21で測定された各コネクション1,..kの入力レートに関する情報R1,..Rkと、契約している最低保証帯域MCRに関する情報MCR1,..MCRkが格納されている。
【0017】
キュー長監視部32はFIFOバッファ31のキュー長を監視し、キュー長に関する情報を許可レート計算部22に供給する。許可レート計算部22はキュー長に関する情報とコネクション毎に契約している最低保証帯域MCRとからコネクション毎の許可レートACR(Allowed Cell Rate)を計算する機能を持つ。
【0018】
コネクションmの許可レートACR(m)の計算方法について具体的に説明する。コネクションmの契約している最低保証帯域MCRをMCR(m)、パケット到着時のキュー長をqとすると、
ACR(m)=F(q)・MCR(m)
で計算される。F(q)はキュー長の関数であり、図3及び図4のグラフはキュー長の関数F(q)の一例である。この関数F(q)は、キュー長が所定の閾値Q以上のとき、即ち輻輳状態を生ずるとき、1の値を取り、キュー長が0のときMの値を取る連続関数である。つまり、キュー長が閾値Q以上であって輻輳状態を生ずるときには、許可レートはMCRと等しくなり、キュー長が閾値Qより小さくて輻輳状態を生じないときには、許可レートはキュー長に応じて変化し、キュー長が0のときMCRのM倍のレートまでの入力が許可される。
【0019】
この関数F(q)はコネクション間で共通である。このため、キュー長がある値のときの各コネクションの許可レートは各コネクションのMCRに比例するかたちになる。関数F(q)は基本的にはキュー長の減少関数で、図3のような反比例や図4のような直線などで与えられる。
また、上述の実施例ではqとしてはパケット到着時のキュー長(キュー長の瞬間値)を使用しているが、qとして一定時間内のキュー長の平均値を採用してもよい。
【0020】
廃棄制御部24は、許可レートとレート計測部21で計測された入力レートから、到着したパケットをFIFOバッファ31に入力するか廃棄するか決定する。基本的には、入力レートが許可レート以下であれば、到着したパケットをFIFOバッファに入力し、許可レートを超えていれば超えた分だけ廃棄することにより、常に各コネクションのFIFOバッファへの入力速度が許可レート以下になるように制御する。したがって、常に許可レート以下で網にパケットを送出しているコネクションのパケットは網で廃棄されることなく転送される。
【0021】
この廃棄処理による帯域制御のアルゴリズムについて説明する。廃棄処理の方法には2つあり、先ず確率的に廃棄する方法から説明する。
確率的に廃棄する方法では、入力レートが許可レートを超えた場合、超えた割合を算出し、その割合の確率的でパケットを廃棄するものである。コネクションmの許可レートをACR(m)、計測された入力レートをR(m)とし、廃棄確率をP(m)とすると、
P(m)=(R(m)−ACR(m))/R(m) (ただし、R(m)>ACR(m))
で与えられる。例えば、入力レートが4Mbps、許可レートが3Mbpsのとき、廃棄確率は0.25となる。到着したパケットは確率0.25で廃棄されるため、FIFOバッファへの通過レートは3Mbpsとなり、許可レートに等しくなる。
【0022】
もう一つの方法は、カウンタを用いて廃棄する方法である。この方法ではコネクション毎にカウンタを持ち、到着したパケットを超えた割合だけなるべく等間隔に廃棄しようとするものである。例えば、入力レートが4Mbpsで、許可レートが3Mbpsの場合、3つのパケットが通過する毎に1つのパケットを廃棄する処理を行う。
このように許可レート以下でFIFOバッファへと入力されたパケットはFIFO規則に従って出力回線へ送出される。
【0023】
また、入力レートが許可レートを超えた場合、パケットをポリシング部で廃棄する代わりに、パケットのヘッダにタグを付けて優先的に廃棄すべきパケットであることを明示し、FIFOバッファに入力させ、バッファ部でパケットの廃棄処理を行うこともできる。バッファ部で廃棄する方法は、前段のポリシング部で廃棄する方法に比べて、キュー長情報の伝達時間が短いため、より有効にバッファを使用できる利点がある。
【0024】
図5は上述した本発明の帯域制御装置において実行される帯域制御方法の流れを示す図である。本発明の帯域制御方法では、ステップS1で各コネクションのトラヒック流量としてパケットの入力レートを計測し、ステップS2で得られた入力レートR(m)を格納するとともに、ステップS3でFIFOバッファのキュー長qを測定し、得られたキュー長qと各コネクションの最低保証帯域MCRとから各コネクションの許可レートACRを計算する。本例では、この計算はACR=F(q)*MCRにしたがって計算する。F(q)は、例えば図3及び4に示すようなキュー長qの減少関数である。次に、ステップS5において計測された入力レートRを計算された許可レートACRと比較し、入力レートが許可レート以下であれば、ステップS6で当該コネクションのパケットをFIFOバッファに入力させ、入力レートが許可レートを超えた場合には、ステップS7で超えた分だけ廃棄する。
【0025】
以上説明したように、本発明ではキュー長をもとに網の輻輳状態を推定し、輻輳であると判断されれば、許可レートをMCRに等しくし、MCR以下でパケットを送出しているコネクションのパケットのみを網を経て転送する。網資源が十分に利用されていない場合、つまり余剰帯域が存在する場合には、各コネクションの許可レートを各コネクションのMCRに比例して増加させることにより余剰帯域をコネクション間に各コネクションのMCRに比例して分配する。
【0026】
また、上述した実施例によれば、ハードウエア構成が簡易なFIFOバッファによって、GFRサービスを実現しつつ、WRR方式などのようにコネクション毎に個別のバッファを用いてパケットの読出し制御を行う方法と同様に余剰帯域を公平にコネクション間に分配することができる。また、1つのバッファを多数のコネクションで共用するため、コネクション毎に個別のバッファを使用する方式に比べて、必要とされるバッファ量を削減できるという利点もある。
【0027】
【発明の効果】
したがって、本発明によれば、通信網に収容されている各コネクションに対して、契約している最低帯域を保証しつつ、余剰帯域を契約している最低保証帯域MCRと網資源の使用状況を考慮してコネクション間に公平に分配することができ、通信網のより効率的な利用が可能になる。また、本発明によれば、ハードウエア構成が簡易なFIFOバッファを採用しているため、高速回線においても経済的に実現可能である。
【図面の簡単な説明】
【図1】本発明の帯域制御装置の一実施例の機能構成図である。
【図2】図1に示す帯域制御装置のコネクション情報格納部の格納データの一例を示す図である。
【図3】図1の帯域制御装置の許可レート計算部において許可レートの計算に使用する関数F(q)の一例を示すグラフである。
【図4】図1の帯域制御装置の許可レート計算部において許可レートの計算に使用する関数F(q)の他の例を示すグラフである。
【図5】本発明の帯域制御方法の処理フローを示す図である。
【図6】既知のWRR方式の概要を示す図である。
【符号の説明】
1 コネクション識別部
2 ポリシング部
3 バッファ部
21 レート計測部
22 許可レート計算部
23 コネクション情報格納部
24 廃棄制御部
31 FIFOバッファ
32 キュー長監視部
Claims (5)
- 通信網に収容される各コネクションの最低帯域の保証を行う帯域制御装置において、
各コネクションからのパケットを受け入れ、出力回線へ送出するバッファと、
前記バッファのキュー長を観測する手段と、
観測したキュー長と各コネクションの最低保証帯域とから、各コネクションに分配されるべき帯域として許可レートを計算する手段と、
コネクション毎に網に入力するトラヒック流量としてパケットの入力レートを計測する手段と、
計測した入力レートを格納する手段と、
計測した入力レートを前記許可レートと比較し、入力レートが許可レート以下であれば、そのコネクションのパケットをバッファに入力し、許可レートを超えれば超えた分だけ廃棄することにより、各コネクションのバッファへの入力レートが常に許可レート以下になるように制御する帯域制御手段とを具え、
前記許可レートを計算する手段は、ACR (m) をコネクションmの許可レート、MCR (m) をコネクションmの最低保証帯域、F (q) をキュー長qの減少関数とするとき、
ACR (m) =F (q) *MCR (m)
に従って許可レートを計算することを特徴とする帯域制御装置。 - 前記帯域制御手段は前記入力レートと許可レートを比較し、入力レートが許可レート以下であれば、そのコネクションに属するパケットをバッファに入力し、入力レートが許可レートを超えた場合、超えた割合を算出し、その割合の確率で受信パケットを廃棄することを特徴とする請求項1記載の帯域制御装置。
- 前記許可レートを計算する手段で使用するキュー長の減少関数F(q)は、キュー長が0のとき最大値Mを有し、キュー長が閾値以上のとき最小値1を有するキュー長の減少関数であることを特徴とする請求項1記載の帯域制御装置。
- 前記許可レートを計算する手段で使用するキュー長qとして、一定時間内のキュー長の平均値を使用することを特徴とする請求項1記載の帯域制御装置。
- 通信網に収容される各コネクションの最低帯域の保証を行う帯域制御方法において、各コネクションのトラヒック流量としてパケットの入力レートを計測し、計測した入力レートを格納し、各コネクションのパケットを受け入れ出力回線へ送出するバッファのキュー長を観測し、観測したキュー長と各コネクションの最低保証帯域とから、各コネクションに分配されるべき帯域として許可レートを計算し、この許可レートの計算は、ACR (m) をコネクションmの許可レート、MCR (m) をコネクションmの最低保証帯域、F (q) をキュー長qの減少関数とするとき、
ACR (m) =F (q) *MCR (m)
に従って実行し、次に、計測した入力レートと計算した許可レートを比較し、入力レートが許可レート以下であれば、そのコネクションのパケットをバッファに入力させ、入力レートが許可レートを超えれば超えた分だけ廃棄することにより、各コネクションのバッファへの入力レートが常に許可レート以下になるように制御することを特徴とする帯域制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000375741A JP3583711B2 (ja) | 2000-12-11 | 2000-12-11 | 帯域制御装置及びその方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000375741A JP3583711B2 (ja) | 2000-12-11 | 2000-12-11 | 帯域制御装置及びその方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002185459A JP2002185459A (ja) | 2002-06-28 |
JP3583711B2 true JP3583711B2 (ja) | 2004-11-04 |
Family
ID=18844711
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000375741A Expired - Lifetime JP3583711B2 (ja) | 2000-12-11 | 2000-12-11 | 帯域制御装置及びその方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3583711B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5237841B2 (ja) * | 2009-01-27 | 2013-07-17 | アラクサラネットワークス株式会社 | 帯域制御装置および通信制御半導体 |
US10270701B2 (en) | 2014-12-05 | 2019-04-23 | Nec Corporation | Management node, terminal, communication system, communication method, and program storage medium |
-
2000
- 2000-12-11 JP JP2000375741A patent/JP3583711B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2002185459A (ja) | 2002-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6993041B2 (en) | Packet transmitting apparatus | |
US7551556B2 (en) | Monitoring traffic in packet networks using the sliding window procedure with subwindows | |
EP2174450B1 (en) | Application data flow management in an ip network | |
US20020161914A1 (en) | Method and arrangement for congestion control in packet networks | |
Parris et al. | Lightweight active router-queue management for multimedia networking | |
EP2575303A1 (en) | Determining congestion measures | |
EP2761826B1 (en) | Attribution of congestion contributions | |
KR20040000336A (ko) | 패킷 전송 장치와 그 방법, 트래픽 컨디셔너, 우선 제어기구 및 패킷 셰이퍼 | |
JP2004266389A (ja) | パケット転送制御方法及びパケット転送制御回路 | |
US6985442B1 (en) | Technique for bandwidth sharing in internet and other router networks without per flow state record keeping | |
US20090323525A1 (en) | Priority aware policer and method of priority aware policing | |
JP3583711B2 (ja) | 帯域制御装置及びその方法 | |
JP3631701B2 (ja) | 多重化装置および帯域制御装置およびプログラムおよび記録媒体 | |
JP3989197B2 (ja) | パケット廃棄装置 | |
JP3917830B2 (ja) | レート制御装置 | |
JP3581056B2 (ja) | トラヒック観測装置、トラヒック監視装置、データグラム転送装置及びデータグラム転送システム | |
JP3989196B2 (ja) | セル多重化装置 | |
JP2004056726A (ja) | トラヒック量制御装置およびトラヒック量制御方法 | |
JP3631699B2 (ja) | 多重化装置および帯域制御装置およびプログラムおよび記録媒体 | |
JP3813473B2 (ja) | パケット廃棄装置 | |
JPH0946344A (ja) | パケット流量監視制御方式 | |
JP2004032602A (ja) | パケット伝送装置及びその方法 | |
JP2004032157A (ja) | パケット伝送方法、トラフィックコンディショナ及び優先制御機構 | |
Oladeji et al. | CWRR: A Scheduling Algorithm for Maximizing the Performance of Quality of Service Network Router | |
Kim et al. | Zero latency queuing system based on deficit round robin |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20040720 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040729 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 3583711 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080806 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080806 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090806 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090806 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100806 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100806 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110806 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120806 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130806 Year of fee payment: 9 |
|
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 |
|
EXPY | Cancellation because of completion of term |