JP5068352B2 - リンク帯域使用率上限算出方法、リンク帯域使用率上限算出装置、及びプログラム - Google Patents
リンク帯域使用率上限算出方法、リンク帯域使用率上限算出装置、及びプログラム Download PDFInfo
- Publication number
- JP5068352B2 JP5068352B2 JP2010188878A JP2010188878A JP5068352B2 JP 5068352 B2 JP5068352 B2 JP 5068352B2 JP 2010188878 A JP2010188878 A JP 2010188878A JP 2010188878 A JP2010188878 A JP 2010188878A JP 5068352 B2 JP5068352 B2 JP 5068352B2
- Authority
- JP
- Japan
- Prior art keywords
- upper limit
- link bandwidth
- packet loss
- loss rate
- rate
- 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
Description
出力:リンク帯域使用率上限a_max
<従来技術1>
対象とするフローのパケットサイズsは一定で、パケット到着がポアソン過程に従い、重畳する複数本のフローのパケット到着は互いに独立であるとしてモデル化を行う。このとき、重畳したフロー群のパケット到着もポアソン過程に従うことから、任意のリンク帯域使用率aに対して、使用率a(サービス時間a/bw)、
従来技術2は、Elwalidらのフローモデル化手法(非特許文献1)(以下、これを従来手法と呼ぶ)を応用した技術である。
本発明は上記の問題点に鑑みてなされたものであり、対象フローの特性をより適切にモデル化して、より実態に近いパケット損失率を推定することにより、予め定められたパケット損失率以下を満たせるリンク帯域使用率の適切な上限を算出するための技術を提供することを目的とする。
まず、図1を参照して、本実施の形態の概要を説明する。図1の上段に示すように、従来技術2では、リンク帯域使用率上限を算出する対象となる対象フローが常にバースト到着するものとしてモデル化していたところ、本実施の形態においては、図1の下段に示すように、リンク帯域使用率上限を算出する対象となる対象フローを仮想的にサブフロー1とサブフロー2に分割してモデル化を行うことにより対象フローの特性をより適切にモデル化する。これにより、より実態に近いパケット損失率を推定することができる。このように実態に近いパケット損失率を推定することにより、予め定められたパケット損失率以下を満たせるリンク帯域使用率の適切な上限を算出することが可能である。
図2に、本発明の実施の形態におけるリンク帯域使用率上限算出装置10の機能構成例を示す。図2に示すように、リンク帯域使用率上限算出装置10は、対象フローを仮想的なサブフローに分割するサブフロー分割機能部11と、サブフロー群ごとにリンク帯域及びバッファのリソースを固定的に割り当てて、待ち行列モデルを用いてパケット損失率を算出するパケット損失率算出機能部12と、入力条件に対応したリンク帯域使用率上限を算出するリンク帯域使用率上限算出機能部13と、対象フローに対応したリンク帯域使用率上限を算出するリンク帯域使用率上限最大値探索機能部14と、各種データを格納するデータ記憶部15とを備えている。
以下、図2に示すリンク帯域使用率上限算出装置10の各機能部の処理を詳細に説明する。後述するように、本実施の形態に係るリンク帯域使用率上限算出装置10においては、リンク帯域使用率上限最大値探索機能部14が、各機能部を動作させる制御を行って、結果として対象フローに対応したリンク帯域使用率上限a_maxを算出するが、以下では、各機能部毎に処理内容を説明する。
サブフロー分割機能部11は、リーキーバケット・アルゴリズムを実行する2 個の仮想的なリーキーバケットを用いてフローのパケット到着特性を定量化し、対象フローを仮想的なサブフローに分割するサブフロー分割処理を行う。
サブフロー2:平均レートr2 で常にサイズb2 のバースト到着となるフロー
なお、r1 = 0,b1 = 0 の場合,従来手法と同等となる。
ステップ108において、ql1に0が代入される。ステップ109では、ql2<0であるか否かの判定が行われ、判定結果がYes(バケット2が空)であればステップ110に進み、Noであればステップ111に進む。ステップ110において、ql2に0が代入される。
パケット損失率算出機能部12は、パケット損失率算出処理を行う。パケット損失率算出処理におけるパケット損失率算出機能部12への入力と、パケット損失率算出機能部12からの出力は下記のとおりである。
出力:パケット損失率l
パケット損失率算出機能部12は、サブフローを重畳したトラヒック(サブフロー群)ごとにリンク帯域及びバッファのリソースを固定的に割り当てて、それぞれのサブフロー群において仮想的な待ち行列モデルを従来手法に準じた方法で評価してサブフロー群毎のパケット損失率を算出して、リンク全体でのパケット損失率lを算出する機能を有する。
<リンク帯域使用率上限算出機能部13>
リンク帯域使用率上限算出機能部13は、リンク帯域使用率上限算出処理を行う。リンク帯域使用率上限算出機能部13への入力と、リンク帯域使用率上限算出機能部13からの出力は、下記のとおりである。なお、リンク帯域使用率上限算出機能部13は、パケット損失率算出機能部12を利用するので、下記の入力には、前述したパケット損失率算出機能部12への入力が含まれている。
出力:入力条件r1、r2、b1、b2に対応したリンク帯域使用率上限a_m
より具体的には、リンク帯域使用率上限算出機能部13は、入力条件r1、r2、b1、b2の下で、損失率l≦損失率上限Lとなるようなリンク帯域使用率aの最大値a_mを出力する。例えば、二分法(0≦a≦1の範囲)を用いて、リンク使用率aを変えながらパケット損失率算出機能部12を用いてパケット損失率の算出処理を繰り返すことにより、リンク帯域使用率aの最大値a_mを算出する。
例えば、十分な繰り返し回数を5回とするとき、aの設定値は以下のように変化していく。
(1回目)aを(0+1)/2=0.5と設定→ロス率上限を下回る。
(2回目)aを(0.5+1)/2=0.75と設定→ロス率上限を下回る。
(3回目)aを(0.75+1)/2=0.875と設定→ロス率上限を下回る。
(4回目)aを(0.875+1)/2=0.9375と設定→ロス率上限を上回る。
(5回目)aを(0.875+0.9375)/2=0.90625と設定→ロス率上限を下回る。
リンク帯域使用率上限最大値探索機能部14は、対象フローのデータ、リンク帯域bw、ルータバッファサイズbf、及び損失率上限Lを入力し、リンク帯域使用率上限の最大値探索処理を行って、対象フローに対応したリンク帯域使用率上限a_maxを出力する。
0Mbps、10Mbps、0KB→更新有り
0Mbps、10.1Mbps、0KB→更新有り
0Mbps、10.2Mbps、0KB→更新有り
…
0Mbps、13.5Mbps、0KB→更新有り
0Mbps、13.6Mbps、0KB→更新無し1回目
0Mbps、13.7Mbps、0KB→更新無し2回目
0Mbps、13.8Mbps、0KB→更新無し3回目、r1の変更へ
0.1Mbps、9.9Mbps、0KB→更新有り
0.1Mbps、10Mbps、0KB→更新有り
0.1Mbps、10.1Mbps、0KB→更新有り
…
0.1Mbps、13.5Mbps、0KB→更新有り
0.1Mbps、13.6Mbps、0KB→更新無し1回目
0.1Mbps、13.7Mbps、0KB→更新無し2回目
0.1Mbps、13.8Mbps、0KB→更新無し3回目、r1の変更へ
…
14.9Mbps、0.5Mbps、0KB→更新無し3回目、r1の変更へ
15Mbps、0Mbps、0KB→更新無し1回目
15Mbps、0.1Mbps、0KB→更新無し2回目
15Mbps、0.2Mbps、0KB→更新無し3回目かつr1変更後に更新無し1回目、r1の変更へ
15.1Mbps、0Mbps、0KB→更新無し1回目
15.1Mbps、0.1Mbps、0KB→更新無し2回目
15.1Mbps、0.2Mbps、0KB→更新無し3回目かつr1変更後に更新無し2回目、r1の変更へ
15.2Mbps、0Mbps、0KB→更新無し1回目
15.2Mbps、0.1Mbps、0KB→更新無し2回目
15.2Mbps、0.2Mbps、0KB→更新無し3回目かつr1変更後に更新無し3回目、b1の変更へ
0Mbps、10Mbps、1KB→更新有り
0Mbps、10.1Mbps、1KB→更新有り
0Mbps、10.2Mbps、1KB→更新有り
…
15.2Mbps、0.1Mbps、1KB→更新無し2回目
15.2Mbps、0.2Mbps、1KB→更新無し3回目かつr1変更後に更新無し3回目、b1の変更へ
…
0Mbps、10Mbps、6KB→更新無し1回目
0Mbps、10.1Mbps、6KB→更新無し2回目
0Mbps、10.2Mbps、6KB→更新無し3回目、r1の変更へ
…
15.2Mbps、0.1Mbps、6KB→更新無し2回目
15.2Mbps、0.2Mbps、6KB→更新無し3回目かつr1変更後に更新無し3回目、b1変更後に更新無し1回目
0Mbps、10Mbps、7KB→更新無し1回目
0Mbps、10.1Mbps、7KB→更新無し2回目
0Mbps、10.2Mbps、7KB→更新無し3回目、r1の変更へ
…
15.2Mbps、0.1Mbps、7KB→更新無し2回目
15.2Mbps、0.2Mbps、7KB→更新無し3回目かつr1変更後に更新無し3回目、b1変更後に更新無し2回目
0Mbps、10Mbps、8KB→更新無し1回目
0Mbps、10.1Mbps、8KB→更新無し2回目
0Mbps、10.2Mbps、8KB→更新無し3回目、r1の変更へ
…
15.2Mbps、0.1Mbps、8KB→更新無し2回目
15.2Mbps、0.2Mbps、8KB→更新無し3回目かつr1変更後に更新無し3回目、b1変更後に更新無し3回目
→終了、a_max出力
<比較例>
以下の条件で従来技術1、2、及び本発明に係る技術を適用した時のリンク使用率上限を算出した。
平均パケットサイズs:1357.5Byte
ルーターバッファーサイズbf:12.25MB
リンク帯域bw:10Gbps
目標パケット損失率L:10-4
以下に、各技術においてのリンク帯域使用率上限の出力結果を示す。
従来技術2:0.777
本発明に係る技術:0.912
<実施の形態のまとめ、効果>
上述したように、本実施の形態に係るリンク帯域使用率上限算出装置10は、サブフロー分割機能部11と、パケット損失率算出機能部12と、リンク帯域使用率上限算出機能部13と、リンク帯域使用率上限最大値探索機能部14を有する。
11 サブフロー分割機能部
12 パケット損失率算出機能部
13 リンク帯域使用率上限算出機能部
14 リンク帯域使用率上限最大値探索機能部
15 データ記憶部
Claims (7)
- パケット交換網における複数のフローを転送する固定長バッファを有する通信装置における、既定のパケット損失率上限以下を満たせるリンク帯域使用率上限を算出するリンク帯域使用率上限算出装置が実行するリンク帯域使用率上限算出方法であって、
2つのリーキーバケットに関する入力条件に基づいて、対象フローを仮想的なサブフローに分割するサブフロー分割ステップと、
分割したサブフロー毎に、固定的なリンク帯域リソースとバッファリソースとを割り当てて、与えられたリンク帯域使用率に対応する前記リンクのパケット損失率を算出するパケット損失率算出ステップと、
リンク帯域使用率を変更しながら前記パケット損失率算出ステップを実行してパケット損失率を算出し、パケット損失率が、与えられたパケット損失率上限以下を満たせるリンク帯域使用率上限を算出するリンク帯域使用率上限算出ステップと、
前記2つのリーキーバケットに関する入力条件を変更しながら、前記サブフロー分割ステップと前記リンク帯域使用率上限算出ステップを実行することによりリンク帯域使用率上限を算出し、算出されたリンク帯域使用率上限の最大値を、対象フローに対応したリンク帯域使用率上限として出力するリンク帯域使用率上限最大値探索ステップと
を備えたことを特徴とするリンク帯域使用率上限算出方法。 - 前記2つのリーキーバケットに関する入力条件は、第1のバケットの流出レートr1、第1のバケットのサイズb1、及び第2のバケットの流出レートr2であり、前記サブフロー分割ステップにおいて、当該入力条件、及び対象フローのデータを用いて、第2のバケットがあふれないようにする上で必要なバケットサイズb2を算出する
ことを特徴とする請求項1に記載のリンク帯域使用率上限算出方法。 - 前記パケット損失率算出ステップにおいて、前記第1のバケットに対応する第1のサブフローに、パケット損失が生じないようにリンク帯域リソースとバッファリソースを割り当て、残余のリンク帯域リソースとバッファリソースを前記第2のバケットに対応する第2のサブフローに割り当て、待ち行列モデルを用いて前記パケット損失率を算出する
ことを特徴とする請求項2に記載のリンク帯域使用率上限算出方法。 - パケット交換網における複数のフローを転送する固定長バッファを有する通信装置における、既定のパケット損失率上限以下を満たせるリンク帯域使用率上限を算出するリンク帯域使用率上限算出装置であって、
2つのリーキーバケットに関する入力条件に基づいて、対象フローを仮想的なサブフローに分割するサブフロー分割手段と、
分割したサブフロー毎に、固定的なリンク帯域リソースとバッファリソースとを割り当てて、与えられたリンク帯域使用率に対応する前記リンクのパケット損失率を算出するパケット損失率算出手段と、
リンク帯域使用率を変更しながら前記パケット損失率算出手段を用いてパケット損失率を算出し、パケット損失率が、与えられたパケット損失率上限以下を満たせるリンク帯域使用率上限を算出するリンク帯域使用率上限算出手段と、
前記サブフロー分割手段と前記リンク帯域使用率上限算出手段を用いて、前記2つのリーキーバケットに関する入力条件を変更しながらリンク帯域使用率上限を算出し、算出されたリンク帯域使用率上限の最大値を、対象フローに対応したリンク帯域使用率上限として出力するリンク帯域使用率上限最大値探索手段と
を備えたことを特徴とするリンク帯域使用率上限算出装置。 - 前記2つのリーキーバケットに関する入力条件は、第1のバケットの流出レートr1、第1のバケットのサイズb1、及び第2のバケットの流出レートr2であり、前記サブフロー分割手段は、当該入力条件、及び対象フローのデータを用いて、第2のバケットがあふれないようにする上で必要なバケットサイズb2を算出する
ことを特徴とする請求項4に記載のリンク帯域使用率上限算出装置。 - 前記パケット損失率算出手段は、前記第1のバケットに対応する第1のサブフローに、パケット損失が生じないようにリンク帯域リソースとバッファリソースを割り当て、残余のリンク帯域リソースとバッファリソースを前記第2のバケットに対応する第2のサブフローに割り当て、待ち行列モデルを用いて前記パケット損失率を算出する
ことを特徴とする請求項5に記載のリンク帯域使用率上限算出装置。 - コンピュータを、請求項4ないし6のうちいずれか1項に記載のリンク帯域使用率上限算出装置の各手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010188878A JP5068352B2 (ja) | 2010-08-25 | 2010-08-25 | リンク帯域使用率上限算出方法、リンク帯域使用率上限算出装置、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010188878A JP5068352B2 (ja) | 2010-08-25 | 2010-08-25 | リンク帯域使用率上限算出方法、リンク帯域使用率上限算出装置、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012049746A JP2012049746A (ja) | 2012-03-08 |
JP5068352B2 true JP5068352B2 (ja) | 2012-11-07 |
Family
ID=45904137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010188878A Active JP5068352B2 (ja) | 2010-08-25 | 2010-08-25 | リンク帯域使用率上限算出方法、リンク帯域使用率上限算出装置、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5068352B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9543064B2 (en) | 2011-07-26 | 2017-01-10 | Siemens Aktiengesellschaft | Electric machine having a low-mass design in magnetically active parts |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5216836B2 (ja) * | 2010-11-10 | 2013-06-19 | 日本電信電話株式会社 | リンク収容率上限値算出装置、リンク収容率上限値算出方法、及びプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004228932A (ja) * | 2003-01-23 | 2004-08-12 | Nippon Telegr & Teleph Corp <Ntt> | 通信帯域算出方法及び通信帯域算出装置 |
JP3894130B2 (ja) * | 2003-02-13 | 2007-03-14 | 日本電信電話株式会社 | パス容量増減判断方法 |
-
2010
- 2010-08-25 JP JP2010188878A patent/JP5068352B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9543064B2 (en) | 2011-07-26 | 2017-01-10 | Siemens Aktiengesellschaft | Electric machine having a low-mass design in magnetically active parts |
Also Published As
Publication number | Publication date |
---|---|
JP2012049746A (ja) | 2012-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8654645B2 (en) | Systems and methods for dropping data using a drop profile | |
WO2017148101A1 (en) | Systems and methods for performing traffic engineering through network slices | |
JP4338285B2 (ja) | パケットスケジューリング方法および装置 | |
JP4567160B2 (ja) | 帯域割り当て方法 | |
US7613199B1 (en) | Systems and methods for permitting queues to oversubscribe | |
US10419965B1 (en) | Distributed meters and statistical meters | |
JP2005151558A (ja) | Rpr公平メカニズムを用いた帯域幅の割当方法 | |
JP4163044B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
CN111630818A (zh) | 具有快速适应机制的概率分组标记 | |
JP4988743B2 (ja) | Hsdpaトラフィックのための改善したディメンジョニングの方法 | |
JP5068352B2 (ja) | リンク帯域使用率上限算出方法、リンク帯域使用率上限算出装置、及びプログラム | |
Sequeira et al. | The influence of the buffer size in packet loss for competing multimedia and bursty traffic | |
CN109792411B (zh) | 用于管理端到端连接的设备和方法 | |
Balogh et al. | Average bandwidth allocation model of WFQ | |
JP5216836B2 (ja) | リンク収容率上限値算出装置、リンク収容率上限値算出方法、及びプログラム | |
CN113965616B (zh) | 一种基于vnf资源改变矩阵的sfc映射方法 | |
KR100745679B1 (ko) | 적응 라운드 로빈을 이용한 패킷 스케쥴링 방법 및 장치 | |
Nasri | New Approach of QoS Metric Modeling on Network on Chip. | |
CN113906720B (zh) | 流量调度方法、设备及存储介质 | |
Balogh et al. | Mean bandwidth allocation model of WRR for IP networks | |
JP6178743B2 (ja) | トラヒックフロー割当方法および装置 | |
JP5361001B2 (ja) | 経路制御装置、経路制御方法、およびプログラム | |
CN110661724B (zh) | 一种分配缓存的方法和设备 | |
JP6178740B2 (ja) | トラヒックフロー割当方法および装置 | |
Rouskas et al. | A framework for tiered service in MPLS networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120711 |
|
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: 20120807 |
|
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: 20120814 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150824 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5068352 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |