JP6650287B2 - 通信経路制御装置、通信経路制御方法及び通信経路制御プログラム - Google Patents
通信経路制御装置、通信経路制御方法及び通信経路制御プログラム Download PDFInfo
- Publication number
- JP6650287B2 JP6650287B2 JP2016023421A JP2016023421A JP6650287B2 JP 6650287 B2 JP6650287 B2 JP 6650287B2 JP 2016023421 A JP2016023421 A JP 2016023421A JP 2016023421 A JP2016023421 A JP 2016023421A JP 6650287 B2 JP6650287 B2 JP 6650287B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- flow
- communication path
- link
- detour
- 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
- 238000004891 communication Methods 0.000 title claims description 148
- 238000000034 method Methods 0.000 title claims description 26
- 238000004364 calculation method Methods 0.000 claims description 30
- 238000012546 transfer Methods 0.000 claims description 10
- 230000007423 decrease Effects 0.000 claims description 2
- 238000001514 detection method Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
そのため、まず、図3を参照しながら、フロー優先度算出部11で行うフロー優先度算出方法について説明する。フロー優先度算出部11は、送信元・宛先MACアドレスとTCP/UDPポート番号との組み合わせより、OFSネットワーク網Nを流れる各フローの優先度をそれぞれ算出・決定する。
続いて、リンクマージン算出部13で行うリンクマージンの算出方法、リンクコスト算出部14で行うリンクコストの算出方法について説明する。リンクマージン及びリンクコストは、OFSネットワーク網Nを構成する全てのリンクについてリンク毎に算出・決定される。
続いて、図11を参照しながら、通信経路制御装置1で行う輻輳検出時の通信経路制御について説明する。
11…フロー優先度算出部
12…優先度情報記憶部
13…リンクマージン算出部
14…リンクコスト算出部
15…コストデフォルト情報記憶部
16…リンク情報記憶部
17…輻輳検出部
18…迂回路制御部
19…OFS制御部
20…フロー管理部
21…フロー情報記憶部
100…オープンフローシステム
C…クライアント装置
N…OFSネットワーク網
OFC…コントローラ
OFS…スイッチ
S…サーバ装置
S1−1〜S1−3、S2−1、S3−1〜S3−4、S4−1〜S4−5、S4−3−1〜S4−3−7…ステップ
Claims (8)
- フローの通信経路を制御する通信経路制御装置において、
MACアドレス毎に設定されたMACアドレスの優先度と、ポート番号毎に設定されたポート番号の優先度と、を記憶しておく優先度情報記憶部と、
ネットワーク網に流れるフローのパケットに含まれる送信元と宛先の各MACアドレスにそれぞれ対応する各MACアドレスの優先度と宛先のポート番号に対応するポート番号の優先度とを前記優先度情報記憶部から取得し、取得した前記各MACアドレスの優先度と前記ポート番号の優先度とを用いて前記フローのフロー優先度を算出するフロー優先度算出部と、
前記ネットワーク網を構成する転送装置間のリンク毎に、リンクで未使用の通信レートに対応するコストを使用中の通信レートが変化する毎に算出するリンクコスト算出部と、
所定リンクで使用中の総通信レートが輻輳を許容可能な通信レートを超える場合、前記コストを用いて迂回路を検索し、前記所定リンクを使用中の複数のフローのうち前記複数のフローの各前記フロー優先度に基づき特定した一部のフローの通信経路を前記迂回路に変更する迂回路制御部と、
を備えることを特徴とする通信経路制御装置。 - 前記迂回路制御部は、
複数の迂回路のうち一迂回路を構成する全リンクの総コストが最も小さい迂回路を検索することを特徴とする請求項1に記載の通信経路制御装置。 - 前記迂回路制御部は、
前記複数のフローのうちフロー優先度が最も低いフローの通信経路を変更することを特徴とする請求項1又は2に記載の通信経路制御装置。 - 前記迂回路制御部は、
前記フロー優先度が最も低いフローが複数ある場合、通信レートが最も高いフローの通信経路を変更することを特徴とする請求項3に記載の通信経路制御装置。 - 前記リンクコスト算出部は、
前記コストを、通信レートが大きくなるほどコストが小さくなるコストデフォルト情報と所定の補完方法とを用いて算出することを特徴とする請求項1乃至4のいずれかに記載の通信経路制御装置。 - 前記リンクコスト算出部は、
前記コストを、オープンフローのスイッチ間のリンク毎に算出することを特徴とする請求項1乃至5のいずれかに記載の通信経路制御装置。 - フローの通信経路を制御する通信経路制御装置で行う通信経路制御方法において、
MACアドレス毎に設定されたMACアドレスの優先度と、ポート番号毎に設定されたポート番号の優先度と、を優先度情報記憶部に記憶しておく優先度情報記憶ステップと、
ネットワーク網に流れるフローのパケットに含まれる送信元と宛先の各MACアドレスにそれぞれ対応する各MACアドレスの優先度と宛先のポート番号に対応するポート番号の優先度とを前記優先度情報記憶部から取得し、取得した前記各MACアドレスの優先度と前記ポート番号の優先度とを用いて前記フローのフロー優先度を算出するフロー優先度算出ステップと、
前記ネットワーク網を構成する転送装置間のリンク毎に、リンクで未使用の通信レートに対応するコストを使用中の通信レートが変化する毎に算出するリンクコスト算出ステップと、
所定リンクで使用中の総通信レートが輻輳を許容可能な通信レートを超える場合、前記コストを用いて迂回路を検索し、前記所定リンクを使用中の複数のフローのうち前記複数のフローの各前記フロー優先度に基づき特定した一部のフローの通信経路を前記迂回路に変更する迂回路制御ステップと、
を行うことを特徴とする通信経路制御方法。 - 請求項1乃至6のいずれかに記載の通信経路制御装置としてコンピュータを機能させることを特徴とする通信経路制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016023421A JP6650287B2 (ja) | 2016-02-10 | 2016-02-10 | 通信経路制御装置、通信経路制御方法及び通信経路制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016023421A JP6650287B2 (ja) | 2016-02-10 | 2016-02-10 | 通信経路制御装置、通信経路制御方法及び通信経路制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017143410A JP2017143410A (ja) | 2017-08-17 |
JP6650287B2 true JP6650287B2 (ja) | 2020-02-19 |
Family
ID=59627547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016023421A Active JP6650287B2 (ja) | 2016-02-10 | 2016-02-10 | 通信経路制御装置、通信経路制御方法及び通信経路制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6650287B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017168881A (ja) * | 2016-03-14 | 2017-09-21 | 日本電気株式会社 | 通信経路制御装置、方法およびプログラム |
JP6504488B1 (ja) * | 2018-04-09 | 2019-04-24 | 防衛装備庁長官 | Sdn用統制装置、通信システム、プログラム、及び輻輳対処方法 |
WO2022168155A1 (ja) * | 2021-02-02 | 2022-08-11 | 日本電信電話株式会社 | トラヒックエンジニアリング装置、トラヒックエンジニアリング方法およびトラヒックエンジニアリングプログラム |
-
2016
- 2016-02-10 JP JP2016023421A patent/JP6650287B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017143410A (ja) | 2017-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10833976B2 (en) | Loop detection and avoidance for segment routed traffic engineered paths | |
US11876717B2 (en) | Flow-based load balancing | |
US10404600B2 (en) | Mechanism and apparatus for path protection when using compressed segment routing label stacks | |
US9736263B2 (en) | Temporal caching for ICN | |
EP3065353A1 (en) | Symmetric routing enforcement | |
US9807035B1 (en) | Using available bandwidths of an IP fabric to intelligently distribute data | |
JP6007799B2 (ja) | 集中管理型網制御システム | |
JP2014103656A (ja) | ネットワークシステム及びルーティング方法 | |
JP6323547B2 (ja) | 通信システム、制御装置、通信制御方法、および、プログラム | |
US20150256407A1 (en) | Control apparatus, control method thereof, and program | |
JP6650287B2 (ja) | 通信経路制御装置、通信経路制御方法及び通信経路制御プログラム | |
JP5965335B2 (ja) | 通信システム、及び経路制御方法 | |
CN107566298B (zh) | 一种生成表项的方法和设备 | |
WO2017090535A1 (ja) | フロー制御装置、通信システム、フロー制御方法及び記録媒体 | |
CN107864100A (zh) | 网络链路流量均衡方法及计算机存储介质 | |
WO2018033773A1 (en) | Assisted multi-level fast rerouting | |
Masood et al. | Pareto based bat algorithm for multi objectives multiple constraints optimization in GMPLS networks | |
Su et al. | A family of optimal, distributed traffic control laws in a multidomain environment | |
Ruelas et al. | Implementation of neural switch using OpenFlow as load balancing method in data center | |
WO2014123194A1 (ja) | 通信システム、制御装置、通信制御方法およびプログラム | |
EP3869749A1 (en) | Subscriber-aware network controller | |
JP6088197B2 (ja) | 管理装置、ボトルネック判定・経路制御プログラム、及び、並列分散処理システム | |
Phinjirapong | CAFFEINE: Congestion Avoidance For Fairness & Efficiency In Network Entities | |
WO2018033772A1 (en) | Advanced forwarding using multi-level fixed stage overlay |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181115 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190814 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190827 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191017 |
|
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: 20200114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6650287 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 |