JP2013179483A - トラヒック制御装置及びトラヒック制御方法 - Google Patents
トラヒック制御装置及びトラヒック制御方法 Download PDFInfo
- Publication number
- JP2013179483A JP2013179483A JP2012042367A JP2012042367A JP2013179483A JP 2013179483 A JP2013179483 A JP 2013179483A JP 2012042367 A JP2012042367 A JP 2012042367A JP 2012042367 A JP2012042367 A JP 2012042367A JP 2013179483 A JP2013179483 A JP 2013179483A
- Authority
- JP
- Japan
- Prior art keywords
- route
- value
- node pair
- node
- traffic
- 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
- 238000000034 method Methods 0.000 title claims description 14
- 238000005457 optimization Methods 0.000 claims abstract description 45
- 238000004364 calculation method Methods 0.000 claims abstract description 30
- 238000011156 evaluation Methods 0.000 claims abstract description 19
- 238000009795 derivation Methods 0.000 claims abstract description 9
- 238000004891 communication Methods 0.000 claims description 39
- 238000012545 processing Methods 0.000 claims description 23
- 230000000694 effects Effects 0.000 description 55
- 230000009467 reduction Effects 0.000 description 52
- 230000005012 migration Effects 0.000 description 17
- 238000013508 migration Methods 0.000 description 17
- 230000008859 change Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 9
- 230000006866 deterioration Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】実施形態に係るトラヒック制御装置は、導出部と、計算部と、決定部とを備える。導出部は、経路の最適化を行い、最適化後の経路を導出する。計算部は、最適化後の経路がネットワークに含まれるノードペア全てに適用された場合のネットワーク全体の評価値と、最適化後の経路が所定のノードペア以外に適用されるとともに最適化前の経路が所定のノードペアに適用された場合のネットワーク全体の評価値との差分値を、所定のノードペアを替えながらノードペア毎に計算する。決定部は、差分値に基づく値と閾値とをノードペア毎に比較し、差分値に基づく値が閾値以上の場合には、比較対象のノードペアの経路を最適化後の経路に決定し、差分値に基づく値が閾値未満の場合には、比較対象のノードペアの経路を最適化前の経路に決定する。
【選択図】図1
Description
なお、上述したトラヒック制御装置100は、上述した実施形態以外にも種々の異なる形態にて実施されてよい。
120 TE実施部
121 TE実施決定部
121a コスト計算部
121b 実施決定部
122 閾値決定部
122a 頻度計算部
122b 更新部
123 経路決定部
123a 最適化経路導出部
123b コスト削減効果計算部
123c 比較決定部
Claims (4)
- 始点ノード及び終点ノードのノードペアそれぞれを流れるトラヒックの経路を決定するトラヒック制御装置であって、
ネットワーク全体の評価値を制御目標値とする経路の最適化を行い、最適化後の経路を導出する導出部と、
前記最適化後の経路が前記ネットワークに含まれるノードペア全てに適用された場合のネットワーク全体の評価値と、前記最適化後の経路が所定のノードペア以外に適用されるとともに最適化前の経路が該所定のノードペアに適用された場合のネットワーク全体の評価値との差分値を、該所定のノードペアを替えながらノードペア毎に計算する計算部と、
前記差分値に基づく値と閾値とをノードペア毎に比較し、差分値に基づく値が閾値以上の場合には、比較対象のノードペアの経路を最適化後の経路に決定し、差分値に基づく値が閾値未満の場合には、比較対象のノードペアの経路を最適化前の経路に決定する決定部と
を備えたことを特徴とするトラヒック制御装置。 - 前記決定部によって経路の変更が行われる頻度を計算する頻度計算部と、
前記頻度が第1頻度閾値以上の場合には、前記決定部による比較に用いられる閾値を高めに更新し、前記頻度が第2頻度閾値未満の場合には、前記閾値を低めに更新する更新部とを更に備えたことを特徴とする請求項1に記載のトラヒック制御装置。 - 所定の期間毎に、ノードペアそれぞれを流れるトラヒック量と経路の通信帯域とから、現在の評価値を計算し、計算した評価値を評価値記憶部に格納する評価値計算部と、
前記評価値記憶部に記憶されている過去の評価値と現在の評価値とを比較し、評価値の差分値が閾値以上であることを条件として、前記導出部、前記計算部、及び前記決定部による処理の実施を決定する実施決定部と
を更に備えたことを特徴とする請求項1又は2に記載のトラヒック制御装置。 - 始点ノード及び終点ノードのノードペアそれぞれを流れるトラヒックの経路を決定するトラヒック制御装置によって実行されるトラヒック制御方法であって、
ネットワーク全体の評価値を制御目標値とする経路の最適化を行い、最適化後の経路を導出する導出工程と、
前記最適化後の経路が前記ネットワークに含まれるノードペア全てに適用された場合のネットワーク全体の評価値と、前記最適化後の経路が所定のノードペア以外に適用されるとともに最適化前の経路が該所定のノードペアに適用された場合のネットワーク全体の評価値との差分値を、該所定のノードペアを替えながらノードペア毎に計算する計算工程と、
前記差分値に基づく値と閾値とをノードペア毎に比較し、差分値に基づく値が閾値以上の場合には、比較対象のノードペアの経路を最適化後の経路に決定し、差分値に基づく値が閾値未満の場合には、比較対象のノードペアの経路を最適化前の経路に決定する決定工程と
を含んだことを特徴とするトラヒック制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012042367A JP5655188B2 (ja) | 2012-02-28 | 2012-02-28 | トラヒック制御装置及びトラヒック制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012042367A JP5655188B2 (ja) | 2012-02-28 | 2012-02-28 | トラヒック制御装置及びトラヒック制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013179483A true JP2013179483A (ja) | 2013-09-09 |
JP5655188B2 JP5655188B2 (ja) | 2015-01-21 |
Family
ID=49270751
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012042367A Active JP5655188B2 (ja) | 2012-02-28 | 2012-02-28 | トラヒック制御装置及びトラヒック制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5655188B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017028548A (ja) * | 2015-07-23 | 2017-02-02 | 日本電信電話株式会社 | 物理リソース割当装置、物理リソース割当方法、及びプログラム |
CN111581759A (zh) * | 2020-05-27 | 2020-08-25 | 北京大学 | 一种基于里奇曲率用于公交线网优化的评估方法 |
WO2022050138A1 (ja) * | 2020-09-04 | 2022-03-10 | 古河電気工業株式会社 | 通信装置、ネットワークシステム及び通信方法 |
-
2012
- 2012-02-28 JP JP2012042367A patent/JP5655188B2/ja active Active
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017028548A (ja) * | 2015-07-23 | 2017-02-02 | 日本電信電話株式会社 | 物理リソース割当装置、物理リソース割当方法、及びプログラム |
CN111581759A (zh) * | 2020-05-27 | 2020-08-25 | 北京大学 | 一种基于里奇曲率用于公交线网优化的评估方法 |
WO2022050138A1 (ja) * | 2020-09-04 | 2022-03-10 | 古河電気工業株式会社 | 通信装置、ネットワークシステム及び通信方法 |
JP7502118B2 (ja) | 2020-09-04 | 2024-06-18 | 古河電気工業株式会社 | 通信装置、ネットワークシステム及び通信方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5655188B2 (ja) | 2015-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2019011338A1 (zh) | 一种最短路径确定方法及控制器 | |
US20150363240A1 (en) | System for controlling resources, control pattern generation apparatus, control apparatus, method for controlling resources and program | |
WO2012108383A1 (ja) | 経路選択方法および制御サーバ | |
US9135047B2 (en) | Apparatus, method, and program for managing a plurality of virtual machines | |
US20140198662A1 (en) | Centralized network control system | |
Guo et al. | RetroFlow: Maintaining control resiliency and flow programmability for software-defined WANs | |
Shang et al. | Online service function chain placement for cost-effectiveness and network congestion control | |
Liu et al. | Optimal scheduling for multi-flow update in software-defined networks | |
CN105357124A (zh) | 一种MapReduce带宽优化方法 | |
Shang et al. | Network congestion-aware online service function chain placement and load balancing | |
CN105634974A (zh) | 软件定义网络中的路由确定方法和装置 | |
JP5655188B2 (ja) | トラヒック制御装置及びトラヒック制御方法 | |
Clad et al. | Graceful router updates in link-state protocols | |
Liu et al. | Scheduling multi-flow network updates in Software-Defined NFV systems | |
US20120014388A1 (en) | Path selection method, information processor, network system, and path selection program | |
CN103825963B (zh) | 虚拟服务迁移方法 | |
US20150372895A1 (en) | Proactive Change of Communication Models | |
Papadimitriou et al. | Time-dependent combined network design and routing optimization | |
Sridharan et al. | QoC-aware control traffic engineering in software defined networks | |
US20140025970A1 (en) | Control server, network control method, and program | |
CN114466059B (zh) | 一种向移动边缘计算系统提供可靠服务功能链的方法 | |
US20180375683A1 (en) | Information processing system, method, and apparatus | |
US20140169159A1 (en) | System and Method for Finding Partially Disjoint Paths for Spare Capacity Allocation in Shared Backup Path Protection for Dual Fiber Cuts | |
Ju et al. | Cascading failure model for improving the robustness of scale-free networks | |
Liu et al. | On the resource trade-off of flow update in software-defined networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140918 |
|
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: 20140930 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141001 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5655188 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |