JP2010171758A - 経路計算装置および方法、並びにプログラム - Google Patents
経路計算装置および方法、並びにプログラム Download PDFInfo
- Publication number
- JP2010171758A JP2010171758A JP2009012604A JP2009012604A JP2010171758A JP 2010171758 A JP2010171758 A JP 2010171758A JP 2009012604 A JP2009012604 A JP 2009012604A JP 2009012604 A JP2009012604 A JP 2009012604A JP 2010171758 A JP2010171758 A JP 2010171758A
- Authority
- JP
- Japan
- Prior art keywords
- network
- limit value
- link
- bandwidth
- constraint condition
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】制約条件取得部91は、ネットワークにおけるトラヒック量の上限値および下限値を取得し、線形計画問題計算部93は、取得された上限値および下限値の両方を含む制約条件を基に、ネットワークを表現するホースモデルについて、ネットワークにおける全リンクの使用率の最大値であるネットワーク輻輳率を最小化するように記述された線形計画問題を解くことで、ネットワークの各リンクに割り当てるべきリソース(帯域)を計算し、リソース割当部72は、リソースの計算結果に基づいて、ネットワークの各リンクにリソースを割り当て、経路計算部73は、割り当てられたリソースに基づいて、ネットワークにおけるノード間の経路計算を行う。本発明は、例えば、ネットワークの経路を計算する経路計算装置に適用することができる。
【選択図】図2
Description
図1は、本発明の一実施の形態としての経路計算装置を含むネットワークの構成例を示している。
次に、図2を参照して、経路計算装置11の具体的な機能構成例について説明する。
ここで、ネットワークモデル(パイプモデルまたはホースモデル)に対して、線形計画問題を適用することについて説明する。
そこで、図3のフローチャートを参照して、経路計算装置11による、トラヒック量dpqのとり得る範囲を制限した経路計算処理について説明する。
リンクlink(i,j)を通過するトラヒックの総和が最大となるトラヒック行列T={dpq}を得る問題は、以下の式(35)乃至(38)で示す線形計画問題によって表される。
ここで、図4のフローチャートを参照して、ステップS13の制約条件変換処理の詳細について説明する。
次に、上述した上下限値追加ホースモデルを所定のネットワークに適用した場合のシミュレーションと、ネットワーク輻輳率のシミュレーション結果について説明する。
Claims (5)
- 複数のノードから形成されるネットワークの始点ノードと終点ノードとの間のトラヒック量の上限値および下限値の両方またはいずれか一方を取得する取得手段と、
前記取得手段によって取得された前記上限値および前記下限値の両方またはいずれか一方を含む前記トラヒック量で規定される制約条件を基に、前記ネットワークを表現するホースモデルについて、前記ネットワークにおける全てのリンクの使用率の最大値であるネットワーク輻輳率を最小化するように記述された線形計画問題を解くことで、前記ネットワークの各リンクに割り当てるべき帯域を計算する帯域計算手段と、
前記帯域計算手段の計算結果に基づいて、前記ネットワークの各リンクに帯域を割り当てる割当手段と、
前記割当手段によって割り当てられた帯域に基づいて、前記ネットワークにおけるノード間の経路計算を行う経路計算手段と
を備える経路計算装置。 - 前記線形計画問題における前記制約条件を、双対定理を用いて他の制約条件に変換する変換手段をさらに備え、
前記帯域計算手段は、前記変換手段によって変換された前記他の制約条件を基に、前記線形計画問題を解くことで、前記ネットワークの各リンクに割り当てるべき帯域を計算する
請求項1に記載の経路計算装置。 - 前記変換手段は、前記トラヒック量で規定される前記制約条件を、前記ネットワークの各リンクに対して一意的なパラメータで規定される前記他の制約条件に変換する
請求項2に記載の経路計算装置。 - 複数のノードから形成されるネットワークの始点ノードと終点ノードとの間のトラヒック量の上限値および下限値の両方またはいずれか一方を取得する取得ステップと、
前記取得ステップの処理によって取得された前記上限値および前記下限値の両方またはいずれか一方を含む前記トラヒック量で規定される制約条件を基に、前記ネットワークを表現するホースモデルについて、前記ネットワークにおける全てのリンクの使用率の最大値であるネットワーク輻輳率を最小化するように記述された線形計画問題を解くことで、前記ネットワークの各リンクに割り当てるべき帯域を計算する帯域計算ステップと、
前記帯域計算ステップにおける計算結果に基づいて、前記ネットワークの各リンクに帯域を割り当てる割当ステップと、
前記割当ステップの処理によって割り当てられた帯域に基づいて、前記ネットワークにおけるノード間の経路計算を行う経路計算ステップと
を含む経路計算方法。 - 複数のノードから形成されるネットワークの始点ノードと終点ノードとの間のトラヒック量の上限値および下限値の両方またはいずれか一方を取得する取得ステップと、
前記取得ステップの処理によって取得された前記上限値および前記下限値の両方またはいずれか一方を含む前記トラヒック量で規定される制約条件を基に、前記ネットワークを表現するホースモデルについて、前記ネットワークにおける全てのリンクの使用率の最大値であるネットワーク輻輳率を最小化するように記述された線形計画問題を解くことで、前記ネットワークの各リンクに割り当てるべき帯域を計算する帯域計算ステップと、
前記帯域計算ステップにおける計算結果に基づいて、前記ネットワークの各リンクに帯域を割り当てる割当ステップと、
前記割当ステップの処理によって割り当てられた帯域に基づいて、前記ネットワークにおけるノード間の経路計算を行う経路計算ステップと
を含む処理をコンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009012604A JP5219214B2 (ja) | 2009-01-23 | 2009-01-23 | 経路計算装置および方法、並びにプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009012604A JP5219214B2 (ja) | 2009-01-23 | 2009-01-23 | 経路計算装置および方法、並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010171758A true JP2010171758A (ja) | 2010-08-05 |
JP5219214B2 JP5219214B2 (ja) | 2013-06-26 |
Family
ID=42703444
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009012604A Expired - Fee Related JP5219214B2 (ja) | 2009-01-23 | 2009-01-23 | 経路計算装置および方法、並びにプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5219214B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012065135A (ja) * | 2010-09-16 | 2012-03-29 | Hitachi Ltd | トランスポート制御サーバ、トランスポート制御システム、及び、トランスポート制御方法 |
JP2012169889A (ja) * | 2011-02-15 | 2012-09-06 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク制御方法、制御装置およびネットワーク |
JP2014170372A (ja) * | 2013-03-04 | 2014-09-18 | Ntt Comware Corp | 再配置支援装置、再配置支援方法、及び再配置支援プログラム |
JP2015126355A (ja) * | 2013-12-26 | 2015-07-06 | Kddi株式会社 | トラヒックフロー割当方法および装置 |
JP2015177235A (ja) * | 2014-03-13 | 2015-10-05 | Kddi株式会社 | トラヒックフロー割当方法および装置 |
JP2016197829A (ja) * | 2015-04-06 | 2016-11-24 | 日本電信電話株式会社 | ネットワークリソース割当装置及びネットワークリソース割当方法 |
WO2018142700A1 (ja) * | 2017-02-02 | 2018-08-09 | 日本電信電話株式会社 | 制御装置、制御方法、及びプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006054722A (ja) * | 2004-08-12 | 2006-02-23 | Nippon Telegr & Teleph Corp <Ntt> | リソース算出装置およびリソース算出方法 |
JP2007520972A (ja) * | 2004-02-04 | 2007-07-26 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | クラスタに基づくネットワークプロビジョニング |
-
2009
- 2009-01-23 JP JP2009012604A patent/JP5219214B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007520972A (ja) * | 2004-02-04 | 2007-07-26 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | クラスタに基づくネットワークプロビジョニング |
JP2006054722A (ja) * | 2004-08-12 | 2006-02-23 | Nippon Telegr & Teleph Corp <Ntt> | リソース算出装置およびリソース算出方法 |
Non-Patent Citations (4)
Title |
---|
CSNG200600489013; 小波 篤志、島村 昌義、飯田 勝吉: 'VPNホース帯域割当手法におけるプロビジョニングアルゴリズムに関する研究' 電子情報通信学会技術研究報告 Vol.105 No.627 , 20060223, p.49-52, 社団法人電子情報通信学会 * |
CSNG200800428017; 見越 大樹、竹中 豊文、大木 英司、塩本 公平: 'IP網における入力トラヒックフローの最適化' 電子情報通信学会技術研究報告 Vol.107 No.524 , 20080228, p.105-108, 社団法人電子情報通信学会 * |
JPN6012062665; 小波 篤志、島村 昌義、飯田 勝吉: 'VPNホース帯域割当手法におけるプロビジョニングアルゴリズムに関する研究' 電子情報通信学会技術研究報告 Vol.105 No.627 , 20060223, p.49-52, 社団法人電子情報通信学会 * |
JPN6012062666; 見越 大樹、竹中 豊文、大木 英司、塩本 公平: 'IP網における入力トラヒックフローの最適化' 電子情報通信学会技術研究報告 Vol.107 No.524 , 20080228, p.105-108, 社団法人電子情報通信学会 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012065135A (ja) * | 2010-09-16 | 2012-03-29 | Hitachi Ltd | トランスポート制御サーバ、トランスポート制御システム、及び、トランスポート制御方法 |
JP2012169889A (ja) * | 2011-02-15 | 2012-09-06 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク制御方法、制御装置およびネットワーク |
JP2014170372A (ja) * | 2013-03-04 | 2014-09-18 | Ntt Comware Corp | 再配置支援装置、再配置支援方法、及び再配置支援プログラム |
JP2015126355A (ja) * | 2013-12-26 | 2015-07-06 | Kddi株式会社 | トラヒックフロー割当方法および装置 |
JP2015177235A (ja) * | 2014-03-13 | 2015-10-05 | Kddi株式会社 | トラヒックフロー割当方法および装置 |
JP2016197829A (ja) * | 2015-04-06 | 2016-11-24 | 日本電信電話株式会社 | ネットワークリソース割当装置及びネットワークリソース割当方法 |
WO2018142700A1 (ja) * | 2017-02-02 | 2018-08-09 | 日本電信電話株式会社 | 制御装置、制御方法、及びプログラム |
JPWO2018142700A1 (ja) * | 2017-02-02 | 2019-11-07 | 日本電信電話株式会社 | 制御装置、制御方法、及びプログラム |
US11809895B2 (en) | 2017-02-02 | 2023-11-07 | Nippon Telegraph And Telephone Corporation | Control device, control method, and program |
Also Published As
Publication number | Publication date |
---|---|
JP5219214B2 (ja) | 2013-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5219214B2 (ja) | 経路計算装置および方法、並びにプログラム | |
CN104702522B (zh) | 软件定义网络中路由数据的计算机实现方法、装置、控制器 | |
JP6007217B2 (ja) | ネットワーク仮想化のための方法及び装置 | |
CN102546379B (zh) | 一种虚拟化资源调度的方法及虚拟化资源调度系统 | |
US8423633B2 (en) | Assisted determination of data flows in communication/data networks | |
WO2015096758A1 (en) | Hierarchical software-defined network traffic engineering controller | |
CN106789658A (zh) | 基于sdn控制器的卫星mpls网络流量均衡方法 | |
CA2862585A1 (en) | Controller and method for controlling communication services for applications on a physical network | |
DE602005010412D1 (de) | Vorrichtung und Verfahren zum gemeinsamen Benutzen von Betriebsmitteln zwischen mehreren Kommunikationsnetzen | |
JP6558374B2 (ja) | スケール数推定装置、スケール数管理システム、スケール数推定方法、スケール数管理方法、および、コンピュータ・プログラム | |
CN101849388B (zh) | 用于基于以太网的下一代网络的服务质量管理方法 | |
CN111327525B (zh) | 一种基于分段路由的网络选路方法和装置 | |
CN106998295B (zh) | 基于专用保护联合故障概率约束的最优化路由与频谱分配方法和系统 | |
RU2012137874A (ru) | Способ, устройство и система для совместной оптимизации | |
CN103795629B (zh) | 标签交换路径的全局并发优化方法、装置及系统 | |
CN105024934B (zh) | 一种实时流量调度方法和系统 | |
CN106302012A (zh) | 一种ptn网络优化仿真方法及系统 | |
CN105594158B (zh) | 资源的配置方法和装置 | |
Dinh et al. | MSDN-TE: Multipath based traffic engineering for SDN | |
Fréchette et al. | Shortest path versus multihub routing in networks with uncertain demand | |
Ren et al. | On efficient service function chaining in hybrid software defined networks | |
Mendiola et al. | DynPaC: A path computation framework for SDN | |
Veisllari et al. | Scalability analysis of SDN-controlled optical ring MAN with hybrid traffic | |
D’souza et al. | Improving qos in a software-defined network | |
Lemeshko et al. | Multi-level traffic management in the MPLS-TE DiffServ network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111209 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121204 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130125 |
|
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: 20130219 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130301 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160315 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |