JP2008199429A - 通信網における帯域管理方法、帯域管理装置、およびそのためのプログラム - Google Patents
通信網における帯域管理方法、帯域管理装置、およびそのためのプログラム Download PDFInfo
- Publication number
- JP2008199429A JP2008199429A JP2007034213A JP2007034213A JP2008199429A JP 2008199429 A JP2008199429 A JP 2008199429A JP 2007034213 A JP2007034213 A JP 2007034213A JP 2007034213 A JP2007034213 A JP 2007034213A JP 2008199429 A JP2008199429 A JP 2008199429A
- Authority
- JP
- Japan
- Prior art keywords
- flow
- packets
- sampled
- bandwidth
- bandwidth management
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】予め定められた測定周期T内においてサンプリングレートfでパケットをサンプリングする手段(パケットサイズ読み出し部21、サンプリング部24)と、該手段でサンプリングされたパケット情報を用いて、リンク使用帯域に関する上位フロー群を特定する手段(リンク使用帯域算出部22、パケットヘッダ解析部25、フロー管理部26、フローパケット数推定部27、使用帯域管理部23)を有し、各ノードでフロー毎に状態管理することなく、占有トラヒックを発生するフローを検出し、小さいサイズのフローのレスポンス時間を向上させ、与えられた帯域を有効利用することを可能としている。
【選択図】図3
Description
図2に示すように、本発明の帯域管理装置20は、IPネットワーク内の各ノード間(図2ではノード10と30間)に挿入される形で構築される。あるいは、ノードに外付けし、そのノードへパケットをミラーリング(mirroring)する形にしてもよい。
同図に示すように、本発明に係る帯域管理装置20は、パケットサイズ読み出し部21、リンク使用帯域算出部22、使用帯域管理部23、サンプリング部24、パケットヘッダ解析部25、フロー管理部26、フローパケット数推定部27を有している。また、サンプリング部24はカウンター241を備え、フロー管理部26は、フロー管理テーブル261を備えている。
以下、図3のブロック図および図4のフローチャートを参照しながら、本発明における帯域管理装置の処理を説明する。
図3のブロック図に示されている通り、前段ノードからパケットが到着すると、パケットサイズ読み出し部21にてそのパケットのパケットサイズが読み取られ、その値はリンク使用帯域算出部22へ通知され(ステップS101)、リンク使用帯域算出部22は一定時間Tの間に通過したパケットのサイズの和をTで割ることによって現在のリンク使用帯域Aを算出し、これを使用帯域管理部23に通知する(ステップS102)。
また、実施例1ではパケットサイズ読み出し部において全パケットのサイズを読み出して使用帯域Aを算出していたのに対し、フロー管理部におけるYi,Bi(フローiのバイト数)を用いて、ΣBi×M/ΣYiによりAT(使用帯域Aに測定周期Tをかけた値)を推定してもよい。あるいは、ΣBi×1/fによりATを推定してもよい。
また、実施例1では、元のパケット数をWj=1/f×min{Yj,Zj}により推定していたのに対し、Wj=M/ΣYi×min{Yj,Zj}により推定してもよい。
こうすることにより、パケットサイズ読み出し部での全パケット処理を不要とすることができる。
20:帯域管理装置
21:パケットサイズ読み出し部
22:リンク使用帯域算出部
23:使用帯域管理部
24:サンプリング部
241:カウンター
25:パケットヘッダ解析部
26:フロー管理部
261:フロー管理テーブル
27:フローパケット数推定部
30:ノード
Claims (13)
- 通信網のノードにおいてパケットをサンプリングし、該サンプリングされたパケットの属するフローの情報を管理し、該ノードからの出力リンクにおける各フローの使用帯域を管理するコンピュータを用いた帯域管理方法において、
予め定められた測定周期T内においてサンプリングレートfでパケットをサンプリングするステップと、該ステップでサンプリングされたパケット情報を用いて、リンク使用帯域に関する上位フロー群を特定するステップを有することを特徴とする帯域管理方法。 - 請求項1に記載の帯域管理方法において、
前記上位フロー群を特定するステップは、
フローjからサンプリングされたパケット数Yjを測定し、フローjをYjに関して降順にソートするステップと、サンプリングされた総パケット数をnとし、サンプリングされたパケットを母集団として無作為復元抽出をn回実施するステップと、前記無作為復元抽出によりフローjからサンプリングされたパケット数をZjとし、フローjに含まれる元のパケット数をWj=1/f×min{Yj,Zj}により推定するステップと、フローjの平均パケットサイズLjをLj={フローjからサンプリングされたパケットの総バイト数}/Yjにより推定するステップと、該リンク使用帯域A[bps]を測定するステップと、Σj=1〜m(Wj×Lj)>x/100×AT(xは予め定められた目標値)を満たす最小のmを求め、フロー1からmまでをリンク使用帯域のx%を占める上位フロー群として特定するステップからなることを特徴とする帯域管理方法。 - 請求項2に記載の帯域管理方法において、前記フローjに含まれる元のパケット数をWj=1/f×min{Yj,Zj}により推定するステップに代えて、フローjに含まれる元のパケット数をWj=1/f×Yjにより推定するステップを有することを特徴とする帯域管理方法。
- 請求項2に記載の帯域管理方法において、サンプリングされたパケットを母集団として無作為復元抽出をn回実施するステップ、および、無作為復元抽出によりフローjからサンプリングされたパケット数をZjとし、フローjに含まれる元のパケット数をWj=1/f×min{Yj,Zj}により推定するステップに代えて、サンプリングされたパケットを母集団として無作為復元抽出をn回実施する処理をdセット繰り返して実施するステップ、および、フローjからサンプリングされたパケット数をZjとして、フローjに含まれる元のパケット数をWj=1/f×min{Yj,Zj/d}により推定する、あるいは、Vj^{(i)} = min(Yj,Zj^{(i)} ),(ここでi=1,2、・・d、ただしZj^{(i)} はi番目のゼットでサンプルされたフローjのパケット数)を用意し、これらを降順に並べ、予め定めたk番目を抜き出し(1≦k≦d)、Wj=1/f×Vj^{(k)}により推定するステップを有することを特徴とする帯域管理方法。
- 現在のリンク使用帯域A[bps]を測定し、予め定められた目標リンク使用帯域をC*とし、A>C*ならば請求項1から4のいずれかに記載の帯域管理方法で使用帯域に関する上位フロー群を特定し、Σj=1〜m(Wj×Lj)>(A-C*)Tとなる最小のmを求めるステップと、フロー1からmまでを制御対象とし、該ノードで該リンクへの出力待ちキューを2種類用意しておき、フロー1からmまでの上位フロー群を低優先キューへ収容し、残りを高優先キューへ収容するステップを有することを特徴とする帯域管理方法。
- 請求項5に記載の帯域管理方法において、フロー1からmまでを低優先キューに収容するのに代えて、該上位フロー群を別の経路へ迂回させることを特徴とする帯域管理方法。
- 請求項5または6に記載の帯域管理方法で上位フロー群を制御するとともに、制御対象となった該フロー群の実際の到着バイト数と請求項2および3に記載の帯域管理方法で推定された到着バイト数Σj=1〜m(Wj×Lj)を比較し、推定値が実測値に近い推定方法を用いて次の周期における制御対象フローを請求項5または6に記載の帯域管理方法を用いて決定し、制御することを特徴とする帯域管理方法。
- 通信網のノードにおいてパケットをサンプリングし、該サンプリングされたパケットの属するフローの情報を管理し、該ノードからの出力リンクにおける各フローの使用帯域を管理するコンピュータを用いた帯域管理装置において、
予め定められた測定周期T内においてサンプリングレートfでパケットをサンプリングする手段と、該手段でサンプリングされたパケット情報を用いて、リンク使用帯域に関する上位フロー群を特定する手段を有することを特徴とする帯域管理装置。 - 請求項8に記載の帯域管理装置において、
前記上位フロー群を特定する手段は、
フローjからサンプリングされたパケット数Yjを測定し、フローjをYjに関して降順にソートする手段と、サンプリングされた総パケット数をnとし、サンプリングされたパケットを母集団として無作為復元抽出をn回実施する手段と、前記無作為復元抽出によりフローjからサンプリングされたパケット数をZjとし、フローjに含まれる元のパケット数をWj=1/f×min{Yj,Zj}により推定する手段と、フローjの平均パケットサイズLjをLj={フローjからサンプリングされたパケットの総バイト数}/Yjにより推定する手段と、該リンク使用帯域A[bps]を測定する手段と、Σj=1〜m(Wj×Lj)>x/100×AT(xは予め定められた目標値)を満たす最小のmを求め、フロー1からmまでをリンク使用帯域のx%を占める上位フロー群として特定する手段からなることを特徴とする帯域管理装置。 - 請求項9に記載の帯域管理装置において、フローjに含まれる元のパケット数をWj=1/f×min{Yj,Zj}により推定する手段に代えて、フローjに含まれる元のパケット数をWj=1/f×Yjにより推定する手段を有することを特徴とする帯域管理装置。
- 請求項9に記載の帯域管理装置において、サンプリングされたパケットを母集団として無作為復元抽出をn回実施する手段、および、無作為復元抽出によりフローjからサンプリングされたパケット数をZjとし、フローjに含まれる元のパケット数をWj=1/f×min{Yj,Zj}により推定する手段に代えて、サンプリングされたパケットを母集団として無作為復元抽出をn回実施する処理をdセット繰り返して実施する手段、および、フローjからサンプリングされたパケット数をZjとして、フローjに含まれる元のパケット数をWj=1/f×min{Yj,Zj/d}により推定する、あるいは、Vj^{(i)} =min(Yj,Zj^{(i)} ),(ここでi=1,2、・・d、ただしZj^{(i)} はi番目のゼットでサンプルされたフローjのパケット数)を用意し、これらを降順に並べ、予め定めたk番目を抜き出し(1≦k≦d)、Wj=1/f×Vj^{(k)}により推定する手段を有することを特徴とする帯域管理装置。
- 請求項11に記載の帯域管理装置において、フロー1からmまでを制御対象とし、該ノードで該リンクへの出力待ちキューを2種類用意しておき、フロー1からmまでの上位フロー群を低優先キューへ収容するか別の経路へ迂回させ、残りを高優先キューへ収容する手段を有することを特徴とする帯域管理装置。
- コンピュータを、請求項8から12のいずれかに記載の帯域管理装置における各手段として機能させるための帯域管理用プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007034213A JP4586183B2 (ja) | 2007-02-15 | 2007-02-15 | 通信網における帯域管理方法、帯域管理装置、およびそのためのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007034213A JP4586183B2 (ja) | 2007-02-15 | 2007-02-15 | 通信網における帯域管理方法、帯域管理装置、およびそのためのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008199429A true JP2008199429A (ja) | 2008-08-28 |
JP4586183B2 JP4586183B2 (ja) | 2010-11-24 |
Family
ID=39757965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007034213A Expired - Fee Related JP4586183B2 (ja) | 2007-02-15 | 2007-02-15 | 通信網における帯域管理方法、帯域管理装置、およびそのためのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4586183B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000244494A (ja) * | 1999-02-19 | 2000-09-08 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック観測方法及び装置 |
JP2002217961A (ja) * | 2001-01-24 | 2002-08-02 | Fujitsu Ltd | パケット送出装置 |
JP2006019816A (ja) * | 2004-06-30 | 2006-01-19 | Nippon Telegr & Teleph Corp <Ntt> | フローレベル通信品質管理装置と方法およびプログラム |
JP2006319749A (ja) * | 2005-05-13 | 2006-11-24 | Nippon Telegr & Teleph Corp <Ntt> | 輻輳制御方法および輻輳制御装置 |
-
2007
- 2007-02-15 JP JP2007034213A patent/JP4586183B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000244494A (ja) * | 1999-02-19 | 2000-09-08 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック観測方法及び装置 |
JP2002217961A (ja) * | 2001-01-24 | 2002-08-02 | Fujitsu Ltd | パケット送出装置 |
JP2006019816A (ja) * | 2004-06-30 | 2006-01-19 | Nippon Telegr & Teleph Corp <Ntt> | フローレベル通信品質管理装置と方法およびプログラム |
JP2006319749A (ja) * | 2005-05-13 | 2006-11-24 | Nippon Telegr & Teleph Corp <Ntt> | 輻輳制御方法および輻輳制御装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4586183B2 (ja) | 2010-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109792409B (zh) | 用于在拥塞事件期间丢弃消息的方法、系统和计算机可读介质 | |
TW201520770A (zh) | 用於取樣網路流之量測之埠鏡射 | |
JP5673805B2 (ja) | ネットワーク装置、通信システム、異常トラヒックの検出方法およびプログラム | |
You et al. | Packet in message based DDoS attack detection in SDN network using OpenFlow | |
US7969905B1 (en) | Class-based detection of microcongestion on QoS-enabled links | |
EP3651416A1 (en) | Generating automatic bandwidth adjustment policies per label-switched path | |
Afaq et al. | Large flows detection, marking, and mitigation based on sFlow standard in SDN | |
Zaw et al. | Traffic management with elephant flow detection in software defined networks (SDN) | |
WO2015044822A1 (en) | Systems and methods for high throughput traffic pattern generation | |
Abdel-Jaber | An exponential active queue management method based on random early detection | |
Park et al. | Efficient routing for traffic offloading in software-defined network | |
JP2009016987A (ja) | リモートトラフィック監視方法 | |
Mori et al. | Identifying heavy-hitter flows from sampled flow statistics | |
Kannan et al. | Adaptive routing mechanism in SDN to limit congestion | |
Yao et al. | Hlb: Toward load-aware load balancing | |
JP5684748B2 (ja) | ネットワーク品質監視装置及びネットワーク品質監視方法 | |
JP4586183B2 (ja) | 通信網における帯域管理方法、帯域管理装置、およびそのためのプログラム | |
JP2005286684A (ja) | トラフィックフロー計測環境設定方式 | |
Pournaghshband | Identifying Traffic Prioritization on the Internet | |
Lhamo et al. | RED-SP-CoDel: Random early detection with static priority scheduling and controlled delay AQM in programmable data planes | |
JP2009267892A (ja) | 巨大フロー特定方法とシステムおよびプログラムとフロー制御システム | |
Hu et al. | A pi queueing delay controller enhanced by adaptive choke for aqm | |
Domżał et al. | Efficient congestion control mechanism for flow‐aware networks | |
Jin et al. | Fast simulation of background traffic through fair queueing networks | |
JP4282556B2 (ja) | フローレベル通信品質管理装置と方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080529 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100601 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100802 |
|
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: 20100817 |
|
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: 20100817 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4586183 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130917 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |