JP4275673B2 - 通信網における帯域制御方法およびその装置 - Google Patents
通信網における帯域制御方法およびその装置 Download PDFInfo
- Publication number
- JP4275673B2 JP4275673B2 JP2006072832A JP2006072832A JP4275673B2 JP 4275673 B2 JP4275673 B2 JP 4275673B2 JP 2006072832 A JP2006072832 A JP 2006072832A JP 2006072832 A JP2006072832 A JP 2006072832A JP 4275673 B2 JP4275673 B2 JP 4275673B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- flow
- node
- arj
- tagging
- 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 - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
本明細書において開示される発明のうち、代表的なものの概要を簡単に説明すれば、以下のとおりである。
以上のようにして、内部ノード34は、通信網が輻輳した場合にはタギングされたパケットを優先的に廃棄する。
Claims (6)
- 通信網の入口にある境界ノードが、ユーザフロー毎にトラヒックを監視し、その監視結果に応じてパケットヘッダにタギングをし、前記通信網の内部に位置する内部ノードが、タギングの有無とそのときの輻輳状況に応じてパケットの選択廃棄を実施して、各フローの使用帯域を制御するトラヒック制御方法であって、
前記境界ノードは、
フロー情報を管理するテーブルを備え、
パケット到着毎に該パケットがどのフローからのパケットかを調査し、該フローが既に前記テーブルにエントリされていれば、該パケットをトラヒックポリシング対象とし、そうでなければ、パケットサンプリングを実施し、パケットがサンプルされたら、そのパケットの属するフローを前記テーブルに新規エントリし、
前記テーブルにエントリされているフローのうち、あるフローが長時間に渡って帯域を占有していると判断したら、該フローからのパケットにタギングをし、
前記内部ノードは、通信網が輻輳した場合にはタギングされたパケットを優先的に廃棄することを特徴とする帯域制御方法。 - 請求項1に記載の帯域制御方法において、
前記境界ノードは、
前記テーブルに、パケットがサンプルされたフローjの許可レートARj[bps]、到着パケット数Xj、超過バイト数NBj、最後に到着したパケットの時刻Tlast_jを保持し、
Xj mod M=0となる毎に、ARj←max{α1×ARj、α2×AR0}と更新し(ここで、Mは予め定める正の整数、α1、α2は0<α2≦α1<1の値をとる予め定めるパラメータ、AR0はARjの初期値)、
またパケット到着毎に、Xj←Xj+1、NBj←max{NBj−ARj(Tnow−Tlast_j),0}+Spktとし(ここで、Tnowは現時刻、Spktはパケットサイズ)、
NBjがしきい値を超えたら、該パケットをタギングする
ことを特徴とする帯域制御方法。 - 請求項1に記載の帯域制御方法において
通信網の境界ノードでタギングし、通信網の内部ノードでタギングされたパケットを廃棄する代わりに、単一のノード内において、ノードの入口でタギングし、同ノードからの出力リンクが輻輳したら該出力待ちキューにおいてタギングされたパケットを廃棄することを特徴とする帯域制御方法。 - 通信網の入口にある境界ノードが、ユーザフロー毎にトラヒックを監視し、その監視結果に応じてパケットヘッダにタギングをし、前記通信網の内部に位置する内部ノードが、タギングの有無とそのときの輻輳状況に応じてパケットの選択廃棄を実施して、各フローの使用帯域を制御する帯域制御装置において、
前記境界ノードは、
フロー情報を管理するテーブルと、
パケット到着毎に該パケットがどのフローからのパケットかを調査し、該フローが既に前記テーブルにエントリされていれば、該パケットをトラヒックポリシング対象とし、そうでなければ、パケットサンプリングを実施し、パケットがサンプルされたら、そのパケットの属するフローを前記テーブルに新規エントリする手段と、
前記テーブルにエントリされているフローのうち、あるフローが長時間に渡って帯域を占有していると判断したら、該フローからのパケットにタギングをする手段と、
を備え、
前記内部ノードは、通信網が輻輳した場合にはタギングされたパケットを優先的に廃棄する手段を備える
ことを特徴とする帯域制御装置。 - 請求項4に記載の帯域制御装置において、
前記境界ノードは、
前記テーブルに、パケットがサンプルされたフローjの許可レートARj[bps]、到着パケット数Xj、超過バイト数NBj、最後に到着したパケットの時刻Tlast_jを保持し、
Xj mod M=0となる毎に、ARj←max{α1×ARj、α2×AR0}と更新し(ここで、Mは予め定める正の整数、α1、α2は0<α2≦α1<1の値をとる予め定めるパラメータ、AR0はARjの初期値)、
またパケット到着毎に、Xj←Xj+1、NBj←max{NBj−ARj(Tnow−Tlast_j),0}+Spktとし(ここで、Tnowは現時刻、Spktはパケットサイズ)、
NBjがしきい値を超えたら、該パケットをタギングする
ことを特徴とする帯域制御装置。 - 請求項4に記載の帯域制御装置において
通信網の境界ノードでタギングし、通信網の内部ノードでタギングされたパケットを廃棄する代わりに、単一のノード内において、ノードの入口でタギングし、同ノードからの出力リンクが輻輳したら該出力待ちキューにおいてタギングされたパケットを廃棄することを特徴とする帯域制御装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006072832A JP4275673B2 (ja) | 2006-03-16 | 2006-03-16 | 通信網における帯域制御方法およびその装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006072832A JP4275673B2 (ja) | 2006-03-16 | 2006-03-16 | 通信網における帯域制御方法およびその装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007251629A JP2007251629A (ja) | 2007-09-27 |
JP4275673B2 true JP4275673B2 (ja) | 2009-06-10 |
Family
ID=38595458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006072832A Expired - Fee Related JP4275673B2 (ja) | 2006-03-16 | 2006-03-16 | 通信網における帯域制御方法およびその装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4275673B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5036743B2 (ja) * | 2009-02-20 | 2012-09-26 | 日本電信電話株式会社 | フロー制御方法とシステムおよびプログラム |
-
2006
- 2006-03-16 JP JP2006072832A patent/JP4275673B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007251629A (ja) | 2007-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101228288B1 (ko) | 네트워크 감시 방법 및 그 장치 | |
Ahammed et al. | Anakyzing the performance of active queue management algorithms | |
US8144588B1 (en) | Scalable resource management in distributed environment | |
EP2575303A1 (en) | Determining congestion measures | |
WO2020090474A1 (ja) | パケット転送装置、方法、及びプログラム | |
JP2002111742A (ja) | データ伝送フローのパケットをマークするための方法およびこの方法を実行するマーカデバイス | |
EP2985963A1 (en) | Packet scheduling networking device | |
WO2020026983A1 (ja) | パケット転送装置、方法、及びプログラム | |
JP5036743B2 (ja) | フロー制御方法とシステムおよびプログラム | |
JP4275673B2 (ja) | 通信網における帯域制御方法およびその装置 | |
Hill et al. | A DiffServ enhanced admission control scheme | |
JP2003258881A (ja) | アダプティブ品質制御方式 | |
Irawan et al. | Performance evaluation of queue algorithms for video-on-demand application | |
Domżał et al. | Per user fairness in flow-aware networks | |
JP4238150B2 (ja) | 通信網におけるレート制御方法およびレート制御システム | |
Domżał et al. | Efficient congestion control mechanism for flow‐aware networks | |
EP1414213B1 (en) | Packet classifier and processor in a telecommunication router | |
JP4537937B2 (ja) | 輻輳制御方法、輻輳制御プログラム、および、輻輳制御システム | |
Chodorek et al. | An analysis of elastic and inelastic traffic in shared link | |
Su et al. | Scalable, network-assisted congestion control for the MobilityFirst future internet architecture | |
JP2005117131A (ja) | Tcpトラヒック制御方法および制御装置 | |
Siew et al. | Congestion control based on flow-state-dependent dynamic priority scheduling | |
Pinto et al. | Towards a Low Latency Network-Slice Resistant to Unresponsive Traffic | |
Skrastins et al. | Evaluation of new approach for fair downlink bandwidth distribution in TCP/IP networks | |
Lee et al. | A Novel Scheme for Improving the Fairness of Queue Management in Internet Congestion Control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080826 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081023 |
|
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: 20090303 |
|
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: 20090304 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4275673 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: 20120313 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130313 Year of fee payment: 4 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |