JP4222567B2 - 輻輳制御方法および輻輳制御装置 - Google Patents
輻輳制御方法および輻輳制御装置 Download PDFInfo
- Publication number
- JP4222567B2 JP4222567B2 JP2005141181A JP2005141181A JP4222567B2 JP 4222567 B2 JP4222567 B2 JP 4222567B2 JP 2005141181 A JP2005141181 A JP 2005141181A JP 2005141181 A JP2005141181 A JP 2005141181A JP 4222567 B2 JP4222567 B2 JP 4222567B2
- Authority
- JP
- Japan
- Prior art keywords
- congestion
- flow
- malignant
- procedure
- control
- 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
K. Sato, N. Yamanaka, Y. Takigawa, M. Koga, S. Okamoto, K. Shiomoto, E. Oki, W. Imajuku著、"GMPLS-based photonic multilayer router (Hikari router) architecture: an overview of traffic engineering and signaling technology"、IEEE Communications Magazine volume 40,Issue 3, pp. 96-101,March 2002. B. Fortz and M. Thorup著、"Optimizing OSPF/IS-IS Weights in a Changing World"、IEEE Journal on Selected Areas in Communications,volume 20,Issue 4,pp. 756-767,May 2002
・既に稼働しているパスの経路を現在の場所から別の場所へと移動するパスの再配置
・パスの使用帯域などを変更するパスのパラメータ変更
・既に稼働しているパスをネットワークから取り除くパスの削除
・まだ稼働していないパスを新たにネットワーク上に生成するパスの新規作成
R=D/T…(数式1)
10 制御対象ネットワーク
12 通信装置
20 輻輳検知部
30 通過装置特定部
40 悪性フロー特定部
60 制御順序特定部
70 通信制御部
80 トポロジ変更部
Claims (16)
- コネクション型ネットワークであり、フローを中継する通信装置を有する制御対象ネットワークにおいて、発生した輻輳の要因となる悪性フローを制御する輻輳制御方法であって、
コンピュータが、輻輳検知部と、通過装置特定部と、悪性フロー特定部と、通信制御部と、トポロジ変更部とを有し、
前記輻輳検知部が、前記制御対象ネットワーク内で輻輳を検知する輻輳検知手順と、
前記通過装置特定部が、前記輻輳検知手順が検知した輻輳について、前記制御対象ネットワークの論理トポロジを参照して、パスの通信量から輻輳に関する悪性フローの通過装置を特定する通過装置特定手順と、
前記悪性フロー特定部が、前記通過装置特定手順が特定した前記通過装置に関するフロー計測結果をもとに、悪性フローを特定する悪性フロー特定手順と、
前記通信制御部が、前記悪性フロー特定手順により特定された悪性フローの通信制御を前記通信装置に対して実行する通信制御手順と、
前記トポロジ変更部が、前記通信制御手順の後に前記制御対象ネットワークの論理トポロジを変更するトポロジ変更手順と、
を実行することを特徴とする輻輳制御方法。 - 前記悪性フロー特定手順が複数の悪性フローを特定した場合、前記通信制御手順が制御する悪性フローの順序を特定する制御順序特定手順を、コンピュータがさらに実行することを特徴とする請求項1に記載の輻輳制御方法。
- 前記輻輳検知手順、前記通過装置特定手順、前記悪性フロー特定手順、前記通信制御手順、および、前記トポロジ変更手順のうち、いずれか1つの手順を実行するコンピュータが、他の手順を実行するコンピュータとは異なるコンピュータであることを特徴とする請求項1または請求項2に記載の輻輳制御方法。
- 前記輻輳検知手順、前記通過装置特定手順、前記悪性フロー特定手順、前記通信制御手順、および、前記トポロジ変更手順のうち、少なくとも1つの手順を実行するコンピュータが、前記通信装置であることを特徴とする請求項1または請求項2に記載の輻輳制御方法。
- 前記通過装置特定手順は、LSP(Label Switched Path)両端の前記通信装置のフロー通信総量の差分が所定値より大きいLSPの始点となる前記通信装置を前記通過装置と特定することを特徴とする請求項1ないし請求項4のいずれか1項に記載の輻輳制御方法。
- 前記通過装置特定手順は、(LSP内フロー通信総量/LSP内フロー数)の商が所定値より大きいLSPの始点となる前記通信装置を前記通過装置と特定することを特徴とする請求項1ないし請求項4のいずれか1項に記載の輻輳制御方法。
- 前記悪性フロー特定手順は、パラメータが閾値以上のフローを悪性フローと特定することを特徴とする請求項1ないし請求項4のいずれか1項に記載の輻輳制御方法。
- 前記悪性フロー特定手順は、パラメータが閾値以上かつ輻輳の発生した装置を通過するフローを悪性フローと特定することを特徴とする請求項1ないし請求項4のいずれか1項に記載の輻輳制御方法。
- 前記悪性フロー特定手順は、パラメータが閾値以上かつ輻輳の発生した装置のパケットと前記通過装置のパケットとを照合してアドレスが一致するフローを悪性フローと特定することを特徴とする請求項1ないし請求項4のいずれか1項に記載の輻輳制御方法。
- 前記制御順序特定手順が決定した順序に従って、輻輳が緩和されるまで、順番に悪性フローを通信制御する輻輳緩和検出手順を、コンピュータがさらに実行することを特徴とする請求項2ないし請求項4のいずれか1項に記載の輻輳制御方法。
- 前記輻輳緩和検出手順を実行する前に、前記悪性フロー特定手順が特定した複数の悪性フローを一括して通信制御することを特徴とする請求項10に記載の輻輳制御方法。
- 前記通信制御は、輻輳および悪性フローの情報をもとに算出したフローレートで通信制御を行うことを特徴とする請求項10または請求項11に記載の輻輳制御方法。
- 前記輻輳および悪性フローの情報は、前記通過装置から送信するモニタリングパケットをもとに収集することを特徴とする請求項12に記載の輻輳制御方法。
- 前記輻輳および悪性フローの情報は、輻輳の発生した装置のパケット損失率とすることを特徴とする請求項12に記載の輻輳制御方法。
- コネクション型ネットワークであり、フローを中継する通信装置を有する制御対象ネットワークにおいて、発生した輻輳の要因となる悪性フローを制御する輻輳制御装置であって、
前記制御対象ネットワーク内で輻輳を検知する輻輳検知部と、
前記輻輳検知部が検知した輻輳について、前記制御対象ネットワークの論理トポロジを参照して、パスの通信量から輻輳に関する悪性フローの通過装置を特定する通過装置特定部と、
前記通過装置特定部が特定した前記通過装置に関するフロー計測結果をもとに、悪性フローを特定する悪性フロー特定部と、
前記悪性フロー特定部により特定された悪性フローの通信制御を前記通信装置に対して実行する通信制御部と、
前記通信制御部の後に前記制御対象ネットワークの論理トポロジを変更するトポロジ変更部と、
を有することを特徴とする輻輳制御装置。 - 前記悪性フロー特定部が複数の悪性フローを特定した場合、前記通信制御部が制御する悪性フローの順序を特定する制御順序特定部を、さらに有することを特徴とする請求項15に記載の輻輳制御装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005141181A JP4222567B2 (ja) | 2005-05-13 | 2005-05-13 | 輻輳制御方法および輻輳制御装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005141181A JP4222567B2 (ja) | 2005-05-13 | 2005-05-13 | 輻輳制御方法および輻輳制御装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006319749A JP2006319749A (ja) | 2006-11-24 |
JP4222567B2 true JP4222567B2 (ja) | 2009-02-12 |
Family
ID=37539994
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005141181A Expired - Fee Related JP4222567B2 (ja) | 2005-05-13 | 2005-05-13 | 輻輳制御方法および輻輳制御装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4222567B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4586183B2 (ja) * | 2007-02-15 | 2010-11-24 | 日本電信電話株式会社 | 通信網における帯域管理方法、帯域管理装置、およびそのためのプログラム |
US8976661B2 (en) * | 2012-01-11 | 2015-03-10 | Nec Laboratories America, Inc. | Network self-protection |
CN104756448A (zh) * | 2012-10-15 | 2015-07-01 | 三菱电机株式会社 | 信息处理装置、信息处理方法和程序 |
CN114745750A (zh) * | 2022-03-29 | 2022-07-12 | 国网河南省电力公司 | 网络切片下拥塞链路检测方法、装置和电子设备 |
-
2005
- 2005-05-13 JP JP2005141181A patent/JP4222567B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006319749A (ja) | 2006-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10819605B2 (en) | Method, apparatus, and system for implementing delay measurement | |
CN113315682B (zh) | 生成信息传输性能警告的方法、系统和装置 | |
US8427958B2 (en) | Dynamic latency-based rerouting | |
US20070064611A1 (en) | Method for monitoring packet loss ratio | |
WO2020086160A1 (en) | Scalable distributed end-to-end performance delay measurement for segment routing policies | |
US7933214B2 (en) | Fault detection in a transport network | |
KR101089832B1 (ko) | 네트워크 자율 관리 시스템 | |
CN110557342B (zh) | 用于分析和减轻丢弃的分组的设备 | |
US20170195203A1 (en) | Method, apparatus, and system for implementing packet loss detection | |
US11843615B2 (en) | Attack response point selecting apparatus and attack response point selecting method | |
KR20140088206A (ko) | 네트워크 측정 트리거들을 사용하는 서비스 보장 | |
JP2010088031A (ja) | アンダーレイネットワーク障害検知方法及びネットワークシステム | |
JP4222567B2 (ja) | 輻輳制御方法および輻輳制御装置 | |
JP4532253B2 (ja) | フレーム転送装置及びフレームのループ抑止方法 | |
CN109873762B (zh) | 路径调度方法、装置和计算机可读存储介质 | |
JP2000278264A (ja) | データネットワーク監視方法 | |
JP4279324B2 (ja) | ネットワーク制御方法 | |
JP4313779B2 (ja) | 輻輳制御方法、輻輳制御プログラム、および、輻輳制御装置 | |
JP4222565B2 (ja) | 輻輳制御方法、輻輳制御装置、タグ付け装置、および、廃棄装置 | |
JP3953999B2 (ja) | 輻輳検知装置、tcpトラヒックの輻輳検知方法およびプログラム | |
JP4871775B2 (ja) | 統計情報収集装置 | |
Senthilkumaran et al. | Memory and load-aware traffic rerouting (mltr) in openflow-based sdn | |
JP2006174156A (ja) | ネットワーク輻輳規模判定方法及びシステム | |
JP5201021B2 (ja) | ネットワーク輻輳監視システム及びネットワーク輻輳監視方法 | |
JP4222566B2 (ja) | 輻輳制御方法、輻輳制御プログラム、および、輻輳制御システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080919 |
|
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: 20081111 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20081114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081114 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4222567 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: 20111128 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111128 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121128 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121128 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131128 Year of fee payment: 5 |
|
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 |