JP5219214B2 - 経路計算装置および方法、並びにプログラム - Google Patents
経路計算装置および方法、並びにプログラム Download PDFInfo
- Publication number
- JP5219214B2 JP5219214B2 JP2009012604A JP2009012604A JP5219214B2 JP 5219214 B2 JP5219214 B2 JP 5219214B2 JP 2009012604 A JP2009012604 A JP 2009012604A JP 2009012604 A JP2009012604 A JP 2009012604A JP 5219214 B2 JP5219214 B2 JP 5219214B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- bandwidth
- traffic
- link
- linear programming
- 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は、本発明の一実施の形態としての経路計算装置を含むネットワークの構成例を示している。
次に、図2を参照して、経路計算装置11の具体的な機能構成例について説明する。
ここで、ネットワークモデル(パイプモデルまたはホースモデル)に対して、線形計画問題を適用することについて説明する。
そこで、図3のフローチャートを参照して、経路計算装置11による、トラヒック量dpqのとり得る範囲を制限した経路計算処理について説明する。
リンクlink(i,j)を通過するトラヒックの総和が最大となるトラヒック行列T={dpq}を得る問題は、以下の式(35)乃至(38)で示す線形計画問題によって表される。
ここで、図4のフローチャートを参照して、ステップS13の制約条件変換処理の詳細について説明する。
次に、上述した上下限値追加ホースモデルを所定のネットワークに適用した場合のシミュレーションと、ネットワーク輻輳率のシミュレーション結果について説明する。
Claims (5)
- 複数のノードから形成されるネットワークの始点ノードと終点ノードとの間のトラヒック量の上限値および下限値の両方またはいずれか一方を含む前記トラヒック量で規定される制約条件を基に、前記ネットワークを表現するホースモデルについて、前記ネットワークにおける全てのリンクの使用率の最大値であるネットワーク輻輳率を最小化するように記述された線形計画問題を解くことで、前記ネットワークの各リンクに割り当てるべき帯域を計算する帯域計算手段と、
前記帯域計算手段の計算結果に基づいて、前記ネットワークの各リンクに帯域を割り当てる割当手段と、
前記割当手段によって割り当てられた帯域に基づいて、前記ネットワークにおけるノード間の経路計算を行う経路計算手段と
を備える経路計算装置であって、
前記線形計画問題における前記制約条件を、双対定理を用いて他の制約条件に変換する変換手段をさらに備え、
前記帯域計算手段は、前記変換手段によって変換された前記他の制約条件を基に、前記線形計画問題を解くことで、前記ネットワークの各リンクに割り当てるべき帯域を計算する
経路計算装置。 - 前記変換手段は、前記トラヒック量で規定される前記制約条件を、前記ネットワークの各リンクに対して一意的なパラメータで規定される前記他の制約条件に変換する
請求項1に記載の経路計算装置。 - 前記上限値および前記下限値の両方またはいずれか一方を取得する取得手段をさらに備える
請求項1に記載の経路計算装置。 - 複数のノードから形成されるネットワークの始点ノードと終点ノードとの間のトラヒック量の上限値および下限値の両方またはいずれか一方を含む前記トラヒック量で規定される制約条件を基に、前記ネットワークを表現するホースモデルについて、前記ネットワークにおける全てのリンクの使用率の最大値であるネットワーク輻輳率を最小化するように記述された線形計画問題を解くことで、前記ネットワークの各リンクに割り当てるべき帯域を計算する帯域計算ステップと、
前記帯域計算ステップにおける計算結果に基づいて、前記ネットワークの各リンクに帯域を割り当てる割当ステップと、
前記割当ステップの処理によって割り当てられた帯域に基づいて、前記ネットワークにおけるノード間の経路計算を行う経路計算ステップと
を含む経路計算方法であって、
前記線形計画問題における前記制約条件を、双対定理を用いて他の制約条件に変換する変換ステップをさらに含み、
前記帯域計算ステップは、前記変換ステップによって変換された前記他の制約条件を基に、前記線形計画問題を解くことで、前記ネットワークの各リンクに割り当てるべき帯域を計算する
経路計算方法。 - 複数のノードから形成されるネットワークの始点ノードと終点ノードとの間のトラヒック量の上限値および下限値の両方またはいずれか一方を含む前記トラヒック量で規定される制約条件を基に、前記ネットワークを表現するホースモデルについて、前記ネットワークにおける全てのリンクの使用率の最大値であるネットワーク輻輳率を最小化するように記述された線形計画問題を解くことで、前記ネットワークの各リンクに割り当てるべき帯域を計算する帯域計算ステップと、
前記帯域計算ステップにおける計算結果に基づいて、前記ネットワークの各リンクに帯域を割り当てる割当ステップと、
前記割当ステップの処理によって割り当てられた帯域に基づいて、前記ネットワークにおけるノード間の経路計算を行う経路計算ステップと
を含む処理をコンピュータに実行させるプログラムであって、
前記線形計画問題における前記制約条件を、双対定理を用いて他の制約条件に変換する変換ステップをさらに含む処理をコンピュータに実行させ、
前記帯域計算ステップは、前記変換ステップによって変換された前記他の制約条件を基に、前記線形計画問題を解くことで、前記ネットワークの各リンクに割り当てるべき帯域を計算する
プログラム。
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 JP2010171758A (ja) | 2010-08-05 |
JP5219214B2 true 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) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5409565B2 (ja) * | 2010-09-16 | 2014-02-05 | 株式会社日立製作所 | トランスポート制御サーバ、トランスポート制御システム、及び、トランスポート制御方法 |
JP5504449B2 (ja) * | 2011-02-15 | 2014-05-28 | 日本電信電話株式会社 | ネットワーク制御方法、制御装置およびネットワーク |
JP5933469B2 (ja) * | 2013-03-04 | 2016-06-08 | エヌ・ティ・ティ・コムウェア株式会社 | 再配置支援装置、再配置支援方法、及び再配置支援プログラム |
JP6178723B2 (ja) * | 2013-12-26 | 2017-08-09 | Kddi株式会社 | トラヒックフロー割当方法および装置 |
JP6178740B2 (ja) * | 2014-03-13 | 2017-08-09 | Kddi株式会社 | トラヒックフロー割当方法および装置 |
JP6374825B2 (ja) * | 2015-04-06 | 2018-08-15 | 日本電信電話株式会社 | ネットワークリソース割当装置及びネットワークリソース割当方法 |
WO2018142700A1 (ja) * | 2017-02-02 | 2018-08-09 | 日本電信電話株式会社 | 制御装置、制御方法、及びプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7577091B2 (en) * | 2004-02-04 | 2009-08-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Cluster-based network provisioning |
JP4200522B2 (ja) * | 2004-08-12 | 2008-12-24 | 日本電信電話株式会社 | リソース算出装置およびリソース算出方法 |
-
2009
- 2009-01-23 JP JP2009012604A patent/JP5219214B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010171758A (ja) | 2010-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5219214B2 (ja) | 経路計算装置および方法、並びにプログラム | |
CN108809857B (zh) | 一种基于sdn的流量监控与业务服务质量保障策略的方法 | |
CN104702522B (zh) | 软件定义网络中路由数据的计算机实现方法、装置、控制器 | |
CN106789658B (zh) | 基于sdn控制器的卫星mpls网络流量均衡方法 | |
US8423633B2 (en) | Assisted determination of data flows in communication/data networks | |
JP6007217B2 (ja) | ネットワーク仮想化のための方法及び装置 | |
CN102546379B (zh) | 一种虚拟化资源调度的方法及虚拟化资源调度系统 | |
US10009287B2 (en) | Hierarchical software-defined network traffic engineering controller | |
US6795399B1 (en) | Link capacity computation methods and apparatus for designing IP networks with performance guarantees | |
US7403988B1 (en) | Technique for autonomous network provisioning | |
JP5260677B2 (ja) | ネットワーク内の改善されたリソース割当て計画 | |
CN111327525B (zh) | 一种基于分段路由的网络选路方法和装置 | |
CN101849388B (zh) | 用于基于以太网的下一代网络的服务质量管理方法 | |
CN106998295B (zh) | 基于专用保护联合故障概率约束的最优化路由与频谱分配方法和系统 | |
CN107846371B (zh) | 一种多媒体业务QoE资源分配方法 | |
RU2012137874A (ru) | Способ, устройство и система для совместной оптимизации | |
Li et al. | Joint virtual network topology design and embedding for cybertwin-enabled 6G core networks | |
CN103795629B (zh) | 标签交换路径的全局并发优化方法、装置及系统 | |
US10951317B2 (en) | Multi-layer virtual network embedding | |
Ren et al. | On efficient service function chaining in hybrid software defined networks | |
Mendiola et al. | DynPaC: A path computation framework for SDN | |
Tang et al. | Link allocation, routing and scheduling of FSO augmented RF wireless mesh networks | |
Lemeshko et al. | Multi-level traffic management in the MPLS-TE DiffServ network | |
Fajjari et al. | A novel SDN scheme for QoS path allocation in wide area networks | |
Altın et al. | Intra-domain traffic engineering with shortest path routing protocols |
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 |