JP5493965B2 - 帯域制御システム、帯域制御装置、帯域制御方法および帯域制御プログラム - Google Patents
帯域制御システム、帯域制御装置、帯域制御方法および帯域制御プログラム Download PDFInfo
- Publication number
- JP5493965B2 JP5493965B2 JP2010030028A JP2010030028A JP5493965B2 JP 5493965 B2 JP5493965 B2 JP 5493965B2 JP 2010030028 A JP2010030028 A JP 2010030028A JP 2010030028 A JP2010030028 A JP 2010030028A JP 5493965 B2 JP5493965 B2 JP 5493965B2
- Authority
- JP
- Japan
- Prior art keywords
- flow
- link
- route
- bandwidth
- target link
- 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
図1は、本発明の帯域制御システムの例を示すブロック図である。本発明の帯域制御システムは、オープンフローネットワーク20に属する複数のパケット転送装置2と、コントローラ1とを備える。コントローラ1は、フローに応じたアクションを各パケット転送装置2に設定することにより、オープンフローネットワーク20内における各フローの経路を制御する。以下の説明では、パケット転送装置2を、単にノード2と記す。
まず、コントローラ1がオープンフローネットワーク20の状況を記憶する動作について説明する。例えば、各ノード2がそれぞれ定期的にコントローラ1に対して情報を送信する。各ノードは、自ノードにおける各ポートがリンクアップしているかリンクダウンしているかを示すリンクアップ/ダウン情報、自ノードの各リンクの通信速度やduplexを示すspeed/duplex情報、自ノードの各リンクにおけるフロー毎の使用帯域を、コントローラ1に送信する。また、各ノードは、自ノードに関する他のノードとの接続状況を表す情報もコントローラ1に送信する。
2 ノード(パケット転送装置)
3 リンク
11 情報取得部
12 ネットワーク状況記憶部
13 リンク状態計算部
14 LR計算部
15 ボトルネックリンク決定部
16 フロー再制御対象リンク
17 経路計算部
18 経路通知部
19 条件記憶部
Claims (10)
- フロー毎に定められたアクションに従って各フローに対する処理を行うノードを複数備え、
各ノードに対して、個々のフローに対するアクションを通知することにより、ノード間のリンクの帯域を制御する帯域制御装置を備え、
各ノードは、自ノードのリンクにおけるフロー毎の使用帯域を含む情報を帯域制御装置に送信し、
帯域制御装置は、
フローの経路を計算する経路計算手段と、
経路計算手段によって計算された経路上の各ノードに、前記フローに関するアクションを通知する通知手段と、
個々のリンクにおけるフロー毎の使用帯域に基づいて、リンクの未使用帯域を計算する未使用帯域計算手段と、
未使用帯域の値が各リンクの未使用帯域の平均値から第1定数を減算した値以下になっているリンクを、経路計算時に除外すべき除外対象リンクに決定する除外対象リンク決定手段と、
第1定数より大きな第2定数を用い、未使用帯域の値が各リンクの未使用帯域の平均値から第2定数を減算した値以下になっているリンクを、通過するフローの一部を他のリンクに振り分けるべきフロー再制御対象リンクに決定するフロー再制御対象リンク決定手段とを備え、
経路計算手段は、除外対象リンクを除外して、フローの経路を計算し、
フロー再制御対象リンク決定手段は、フロー再制御対象リンクに決定したリンクがフロー再制御対象リンクに該当しなくなるまで、フロー再制御対象リンクを通過するフローの経路を経路計算手段に再計算させ、
未使用帯域計算手段は、経路計算手段がフローの経路を計算したときに、前記フローに関連するリンクの未使用帯域を再計算する
ことを特徴とする帯域制御システム。 - フロー再制御対象リンク決定手段は、フロー再制御対象リンクを通過するフローのうち、予め定められた条件に合致するフローの経路を経路計算手段に再計算させる
請求項1に記載の帯域制御システム。 - 未使用帯域計算手段は、所定の期間以上生存しているフロー毎の使用帯域に基づいて、リンクの未使用帯域を計算する
請求項1または請求項2に記載の帯域制御システム。 - 各ノードは、自ノードのリンクにおける障害発生時に、障害が発生したリンクの情報を帯域制御装置に送信し、
帯域制御装置の経路計算手段は、障害が発生したリンクを通過するフローの経路を順次再計算する
請求項1から請求項3のうちのいずれか1項に記載の帯域制御システム。 - フロー毎に定められたアクションに従って各フローに対する処理を行うノード間のリンクの帯域を制御する帯域制御装置であって、
フローの経路を計算する経路計算手段と、
経路計算手段によって計算された経路上の各ノードに、前記フローに関するアクションを通知する通知手段と、
個々のリンクにおけるフロー毎の使用帯域に基づいて、リンクの未使用帯域を計算する未使用帯域計算手段と、
未使用帯域の値が各リンクの未使用帯域の平均値から第1定数を減算した値以下になっているリンクを、経路計算時に除外すべき除外対象リンクに決定する除外対象リンク決定手段と、
第1定数より大きな第2定数を用い、未使用帯域の値が各リンクの未使用帯域の平均値から第2定数を減算した値以下になっているリンクを、通過するフローの一部を他のリンクに振り分けるべきフロー再制御対象リンクに決定するフロー再制御対象リンク決定手段とを備え、
経路計算手段は、除外対象リンクを除外して、フローの経路を計算し、
フロー再制御対象リンク決定手段は、フロー再制御対象リンクに決定したリンクがフロー再制御対象リンクに該当しなくなるまで、フロー再制御対象リンクを通過するフローの経路を経路計算手段に再計算させ、
未使用帯域計算手段は、経路計算手段がフローの経路を計算したときに、前記フローに関連するリンクの未使用帯域を再計算する
ことを特徴とする帯域制御装置。 - フロー再制御対象リンク決定手段は、フロー再制御対象リンクを通過するフローのうち、予め定められた条件に合致するフローの経路を経路計算手段に再計算させる
請求項5に記載の帯域制御装置。 - フロー毎に定められたアクションに従って各フローに対する処理を行う複数のノードが、自ノードのリンクにおけるフロー毎の使用帯域を含む情報を帯域制御装置に送信し、
前記帯域制御装置が、
フローの経路を計算し、
計算した経路上の各ノードに、前記フローに関するアクションを通知し、
個々のリンクにおけるフロー毎の使用帯域に基づいて、リンクの未使用帯域を計算し、
未使用帯域の値が各リンクの未使用帯域の平均値から第1定数を減算した値以下になっているリンクを、経路計算時に除外すべき除外対象リンクに決定し、
第1定数より大きな第2定数を用い、未使用帯域の値が各リンクの未使用帯域の平均値から第2定数を減算した値以下になっているリンクを、通過するフローの一部を他のリンクに振り分けるべきフロー再制御対象リンクに決定し、
経路計算時に、除外対象リンクを除外して、フローの経路を計算し、
フロー再制御対象リンクを決定したときに、フロー再制御対象リンクに決定したリンクがフロー再制御対象リンクに該当しなくなるまで、フロー再制御対象リンクを通過するフローの経路を再計算し、
フローの経路を計算したときに、前記フローに関連するリンクの未使用帯域を再計算する
ことを特徴とする帯域制御方法。 - 帯域制御装置が、フロー再制御対象リンクを決定したときに、フロー再制御対象リンクに決定したリンクがフロー再制御対象リンクに該当しなくなるまで、フロー再制御対象リンクを通過するフローのうち、予め定められた条件に合致するフローの経路を再計算する
請求項7に記載の帯域制御方法。 - フロー毎に定められたアクションに従って各フローに対する処理を行うノード間のリンクの帯域を制御するコンピュータに搭載される帯域制御プログラムであって、
コンピュータに、
フローの経路を計算する経路計算処理、
経路計算処理で計算された経路上の各ノードに、前記フローに関するアクションを通知する通知処理、
個々のリンクにおけるフロー毎の使用帯域に基づいて、リンクの未使用帯域を計算する未使用帯域計算処理、
未使用帯域の値が各リンクの未使用帯域の平均値から第1定数を減算した値以下になっているリンクを、経路計算時に除外すべき除外対象リンクに決定する除外対象リンク決定処理、および、
第1定数より大きな第2定数を用い、未使用帯域の値が各リンクの未使用帯域の平均値から第2定数を減算した値以下になっているリンクを、通過するフローの一部を他のリンクに振り分けるべきフロー再制御対象リンクに決定するフロー再制御対象リンク決定処理を実行させ、
経路計算処理で、除外対象リンクを除外して、フローの経路を計算させ、
フロー再制御対象リンク決定処理でフロー再制御対象リンクを決定した場合に、フロー再制御対象リンクに決定したリンクがフロー再制御対象リンクに該当しなくなるまで、フロー再制御対象リンクを通過するフローを対象に経路計算処理を実行させ、
経路計算処理によりフローの経路を計算させた場合に、前記フローに関連するリンクの未使用帯域を再計算させる
ための帯域制御プログラム。 - コンピュータに、
フロー再制御対象リンク決定処理でフロー再制御対象リンクを決定した場合に、フロー再制御対象リンクに決定したリンクがフロー再制御対象リンクに該当しなくなるまで、フロー再制御対象リンクを通過するフローのうち、予め定められた条件に合致するフローの経路を再計算させる
請求項9に記載の帯域制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010030028A JP5493965B2 (ja) | 2010-02-15 | 2010-02-15 | 帯域制御システム、帯域制御装置、帯域制御方法および帯域制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010030028A JP5493965B2 (ja) | 2010-02-15 | 2010-02-15 | 帯域制御システム、帯域制御装置、帯域制御方法および帯域制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011166661A JP2011166661A (ja) | 2011-08-25 |
JP5493965B2 true JP5493965B2 (ja) | 2014-05-14 |
Family
ID=44596778
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010030028A Expired - Fee Related JP5493965B2 (ja) | 2010-02-15 | 2010-02-15 | 帯域制御システム、帯域制御装置、帯域制御方法および帯域制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5493965B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2680512B1 (en) * | 2012-06-25 | 2019-07-24 | Alcatel Lucent | Network entity of a communication network |
JP2014006792A (ja) * | 2012-06-26 | 2014-01-16 | Ntt Comware Corp | 通信制御装置、通信制御方法、通信制御プログラム |
WO2014054691A1 (ja) * | 2012-10-03 | 2014-04-10 | 日本電気株式会社 | 通信システム、制御装置、制御方法及びプログラム |
US20160294634A1 (en) * | 2013-03-22 | 2016-10-06 | Nec Corporation | Network statistical information providing system, network statistical information providing method, and program |
JP2014216812A (ja) * | 2013-04-25 | 2014-11-17 | 日本電気通信システム株式会社 | スイッチリソース制御システム及びスイッチリソース制御方法 |
WO2015097741A1 (ja) * | 2013-12-24 | 2015-07-02 | 株式会社日立製作所 | ネットワークシステム |
US8811172B1 (en) * | 2014-04-10 | 2014-08-19 | tw telecom holdings inc. | Network path selection using bandwidth prediction |
JP2017168881A (ja) * | 2016-03-14 | 2017-09-21 | 日本電気株式会社 | 通信経路制御装置、方法およびプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1174904A (ja) * | 1997-06-20 | 1999-03-16 | Fujitsu Ltd | Atm装置 |
JP3817179B2 (ja) * | 2002-01-28 | 2006-08-30 | 松下電器産業株式会社 | 通信パス設定装置 |
JP4825229B2 (ja) * | 2008-02-25 | 2011-11-30 | 日本電信電話株式会社 | 迂回経路決定装置および迂回経路決定方法 |
-
2010
- 2010-02-15 JP JP2010030028A patent/JP5493965B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011166661A (ja) | 2011-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5493965B2 (ja) | 帯域制御システム、帯域制御装置、帯域制御方法および帯域制御プログラム | |
JP4598640B2 (ja) | 電気通信ネットワークにおける経路選択方法及び装置 | |
JP3769544B2 (ja) | 伝送帯域制御装置 | |
US7978596B2 (en) | Connection-oriented network node | |
JP4523381B2 (ja) | パケット通信装置 | |
JP5915545B2 (ja) | 経路選択方法および制御サーバ | |
JP6920533B2 (ja) | データフロー伝送 | |
JP6007799B2 (ja) | 集中管理型網制御システム | |
EP2834951A1 (en) | Method for selecting a communication link | |
JP5515649B2 (ja) | 通信システム、経路制御装置、経路制御方法および経路制御用プログラム | |
Gvozdiev et al. | On low-latency-capable topologies, and their impact on the design of intra-domain routing | |
EP3298735A1 (en) | Method and apparatus for self-tuned adaptive routing | |
JP4589847B2 (ja) | 動的制御用ネットワークリソース制御方法および動的制御用ネットワークリソース制御装置 | |
WO2020162361A1 (ja) | 制御装置、制御方法及びプログラム | |
EP2063585A1 (en) | Method and apparatus for computing a path in a network | |
JP6042838B2 (ja) | 管理システム、管理サーバ、および管理方法 | |
JP2009284448A (ja) | オーバーレイネットワーク通信経路制御方法とシステムおよびプログラム | |
JP5895286B2 (ja) | 通信パス制御装置 | |
Hasan et al. | Creating and managing dynamic MPLS tunnel by using SDN notion | |
JP6085260B2 (ja) | 経路制御システム、経路制御装置および経路制御方法 | |
JP4852568B2 (ja) | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム | |
JP4553314B2 (ja) | オーバーレイネットワークにおける通信経路決定方法および通信経路決定システム | |
US11496388B2 (en) | Resource reservation and maintenance for preferred path routes in a network | |
JP6144559B2 (ja) | 並列分散管理装置、プログラム及び並列分散処理システム | |
JP5506640B2 (ja) | コンテンツ配信方法及びシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130110 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130920 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131001 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131115 |
|
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: 20140204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5493965 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |