JP2008311830A - 経路計算方法、装置及びプログラム - Google Patents
経路計算方法、装置及びプログラム Download PDFInfo
- Publication number
- JP2008311830A JP2008311830A JP2007156199A JP2007156199A JP2008311830A JP 2008311830 A JP2008311830 A JP 2008311830A JP 2007156199 A JP2007156199 A JP 2007156199A JP 2007156199 A JP2007156199 A JP 2007156199A JP 2008311830 A JP2008311830 A JP 2008311830A
- Authority
- JP
- Japan
- Prior art keywords
- route
- transfer
- transfer device
- power consumption
- 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
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Abstract
【解決手段】情報管理部22が、DVS機能を備える複数の転送装置のそれぞれから、設定された処理速度でのトラヒック処理に伴って消費される第1の消費電力量と、設定された転送速度でのトラヒック転送に伴って消費される第2の消費電力量とを取得し、経路計算部21が、リンクにより相互に接続された転送装置間で、一方の転送装置から他方の転送装置に向かう経路のコストを、一方の転送装置における第2の消費電力量と他方の装置における第1の消費電力量の和で定義して、起点となる転送装置と終点となる転送装置の間に設定される経路をコストに基づいて決定する。
【選択図】図2
Description
CISCO OSPF FAQ <http://www.cisco.com/japanese/warp/public/3/jp/ service/tac/104/9-j.pdf> Q. Ma, and P. Steenkiste, "On Path Selection for Traffic with Bandwidth Guarantees," IEEE International Conference on Network Protocols, Oct. 1997
トラヒックの処理速度および転送速度が処理すべきトラヒックの量に応じて動的に変更される複数の転送装置がリンクにより相互に接続されたネットワークの経路計算方法であって、
前記複数の転送装置のそれぞれから、設定された処理速度でのトラヒック処理に伴って消費される第1の消費電力量と、設定された転送速度でのトラヒック転送に伴って消費される第2の消費電力量とを取得し、
リンクにより相互に接続された転送装置間で、一方の転送装置から他方の転送装置に向かう経路のコストを、前記一方の転送装置における前記第2の消費電力量と前記他方の装置における前記第1の消費電力量の和で定義し、
起点となる転送装置から終点となる転送装置へ向かう経路において、複数の候補経路がある場合に、各候補経路について、前記起点から当該候補経路までの経路のコストを前記定義に基づいて計算し、前記複数の候補経路のうちからコストの最も小さい候補経路を選択して、前記起点から前記終点までの経路を決定する、ことを特徴とする。
21 経路計算部
22 情報管理部
210 経路計算モジュール
211、221 記憶部
220 管理情報処理モジュール
Claims (8)
- トラヒックの処理速度および転送速度が処理すべきトラヒックの量に応じて動的に変更される複数の転送装置がリンクにより相互に接続されたネットワークの経路計算方法であって、
前記複数の転送装置のそれぞれから、設定された処理速度でのトラヒック処理に伴って消費される第1の消費電力量と、設定された転送速度でのトラヒック転送に伴って消費される第2の消費電力量とを取得し、
リンクにより相互に接続された転送装置間で、一方の転送装置から他方の転送装置に向かう経路のコストを、前記一方の転送装置における前記第2の消費電力量と前記他方の装置における前記第1の消費電力量の和で定義し、
起点となる転送装置から終点となる転送装置へ向かう経路において、複数の候補経路がある場合に、各候補経路について、前記起点から当該候補経路までの経路のコストを前記定義に基づいて計算し、前記複数の候補経路のうちからコストの最も小さい候補経路を選択して、前記起点から前記終点までの経路を決定する、経路計算方法。 - 前記複数の転送装置のそれぞれから、設定された処理速度および転送速度の値をそれぞれ受信し、受信した処理速度の値の乗数に比例する前記第1の消費電力量を計算し、受信した転送速度の値の乗数に比例する前記第2の消費電力量を計算するステップを含む、請求項1に記載の経路計算方法。
- 前記複数の転送装置のそれぞれから、当該転送装置を通過した第1のトラヒック量および当該転送装置に接続されたリンクを通過した第2のトラヒック量をそれぞれ受信し、受信した第1のトラヒック量に比例する前記第1の消費電力量を計算し、受信した第2のトラヒック量に比例する前記第2の消費電力量を計算するステップを含む、請求項1に記載の経路計算方法。
- 前記コストが最も小さな候補経路を選択して前記起点から前記終点への経路を決定するアルゴリズムが最短経路計算アルゴリズムである、請求項1から3のいずれか1項に記載の経路計算方法。
- 前記コストが最も小さな候補経路を選択して前記起点から前記終点への経路を決定するアルゴリズムがシュナイター経路計算アルゴリズムである、請求項1から3のいずれか1項に記載の経路計算方法。
- 前記コストが最も小さな候補経路を選択して前記起点から前記終点への経路を決定するアルゴリズムが最小木経路計算アルゴリズムである、請求項1から3のいずれか1項に記載の経路計算方法。
- トラヒックの処理速度および転送速度が処理すべきトラヒックの量に応じて動的に変更される複数の転送装置がリンクにより相互に接続されたネットワークに設けられる経路計算装置であって、
前記複数の転送装置のそれぞれから、設定された処理速度でのトラヒック処理に伴って消費される第1の消費電力量と、設定された転送速度でのトラヒック転送に伴って消費される第2の消費電力量とを取得する情報管理部と、
リンクにより相互に接続された転送装置間で、一方の転送装置から他方の転送装置に向かう経路のコストを、前記一方の転送装置における前記第2の消費電力量と前記他方の装置における前記第1の消費電力量の和で定義し、起点となる転送装置から終点となる転送装置へ向かう経路において、複数の候補経路がある場合に、各候補経路について、前記起点から当該候補経路までの経路のコストを前記定義に基づいて計算し、前記複数の候補経路のうちからコストの最も小さい候補経路を選択して、前記起点から前記終点までの経路を決定する経路計算部とを有する経路計算装置。 - トラヒックの処理速度および転送速度が処理すべきトラヒックの量に応じて動的に変更される複数の転送装置がリンクにより相互に接続されたネットワークに設けられるコンピュータシステムのプログラムであって、
前記複数の転送装置のそれぞれから、設定された処理速度でのトラヒック処理に伴って消費される第1の消費電力量と、設定された転送速度でのトラヒック転送に伴って消費される第2の消費電力量とを取得する処理と、
リンクにより相互に接続された転送装置間で、一方の転送装置から他方の転送装置に向かう経路のコストを、前記一方の転送装置における前記第2の消費電力量と前記他方の装置における前記第1の消費電力量の和で定義する処理と、
起点となる転送装置から終点となる転送装置へ向かう経路において、複数の候補経路がある場合に、各候補経路について、前記起点から当該候補経路までの経路のコストを前記定義に基づいて計算し、前記複数の候補経路のうちからコストの最も小さい候補経路を選択して、前記起点から前記終点までの経路を決定する処理とをコンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007156199A JP4757233B2 (ja) | 2007-06-13 | 2007-06-13 | 経路計算方法、装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007156199A JP4757233B2 (ja) | 2007-06-13 | 2007-06-13 | 経路計算方法、装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008311830A true JP2008311830A (ja) | 2008-12-25 |
JP4757233B2 JP4757233B2 (ja) | 2011-08-24 |
Family
ID=40239060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007156199A Expired - Fee Related JP4757233B2 (ja) | 2007-06-13 | 2007-06-13 | 経路計算方法、装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4757233B2 (ja) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010161473A (ja) * | 2009-01-06 | 2010-07-22 | Nec Corp | 通信システム、管理計算機、スタックドスイッチ、フロー経路決定方法 |
JP2010193322A (ja) * | 2009-02-19 | 2010-09-02 | Nippon Telegr & Teleph Corp <Ntt> | Mrcファイル作成装置、mrcファイル作成方法およびそのプログラム |
JP2011015343A (ja) * | 2009-07-06 | 2011-01-20 | Alaxala Networks Corp | 通信装置および経路テーブルの生成方法 |
JP2011199836A (ja) * | 2010-02-24 | 2011-10-06 | Fujitsu Ltd | 経路計算システム、経路計算方法及び経路計算プログラム |
JP2012005038A (ja) * | 2010-06-21 | 2012-01-05 | Nec Corp | 通信システム、その通信方法及びプログラム |
JP2012065227A (ja) * | 2010-09-17 | 2012-03-29 | Kddi Corp | 回線経路決定装置および方法 |
JP2013500654A (ja) * | 2010-04-09 | 2013-01-07 | エヌイーシー ヨーロッパ リミテッド | エネルギー効率を考慮したルーティング |
JP2013514012A (ja) * | 2009-12-11 | 2013-04-22 | アイピー インフュージョン インコーポレイテッド | データネットワークのための電力使用量最適化 |
JP2013183241A (ja) * | 2012-02-29 | 2013-09-12 | Fujitsu Ltd | 配置サーバ、情報処理システム、キャッシュ配置方法、キャッシュ配置プログラム |
JP2014027547A (ja) * | 2012-07-27 | 2014-02-06 | Nippon Telegr & Teleph Corp <Ntt> | 経路選択方法及び装置 |
JP2014086898A (ja) * | 2012-10-24 | 2014-05-12 | Nippon Telegr & Teleph Corp <Ntt> | 省エネルギー経路選択方法及び装置 |
JP2014116738A (ja) * | 2012-12-07 | 2014-06-26 | Fujitsu Ltd | 情報処理装置,情報処理方法,及び情報処理プログラム |
JP2014182773A (ja) * | 2013-03-21 | 2014-09-29 | Fujitsu Ltd | 自律分散型キャッシュ配置制御システム |
US8885640B2 (en) | 2009-12-11 | 2014-11-11 | Fujitsu Limited | Path control method, communication system, and communication apparatus |
US9078193B2 (en) | 2011-07-19 | 2015-07-07 | Fujitsu Limited | Apparatus for determining route, method for determining route, non-transitory computer-readable recording medium having stored therein management program, and management device |
US9509559B2 (en) | 2012-07-27 | 2016-11-29 | Fujitsu Limited | Bandwidth control apparatus, bandwidth control method, and bandwidth control program |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005198312A (ja) * | 2004-01-06 | 2005-07-21 | Samsung Electronics Co Ltd | ノードから構成された通信システムにおけるデータ伝送経路の決定システムおよびその方法 |
-
2007
- 2007-06-13 JP JP2007156199A patent/JP4757233B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005198312A (ja) * | 2004-01-06 | 2005-07-21 | Samsung Electronics Co Ltd | ノードから構成された通信システムにおけるデータ伝送経路の決定システムおよびその方法 |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010161473A (ja) * | 2009-01-06 | 2010-07-22 | Nec Corp | 通信システム、管理計算機、スタックドスイッチ、フロー経路決定方法 |
JP2010193322A (ja) * | 2009-02-19 | 2010-09-02 | Nippon Telegr & Teleph Corp <Ntt> | Mrcファイル作成装置、mrcファイル作成方法およびそのプログラム |
JP2011015343A (ja) * | 2009-07-06 | 2011-01-20 | Alaxala Networks Corp | 通信装置および経路テーブルの生成方法 |
US8885640B2 (en) | 2009-12-11 | 2014-11-11 | Fujitsu Limited | Path control method, communication system, and communication apparatus |
JP2013514012A (ja) * | 2009-12-11 | 2013-04-22 | アイピー インフュージョン インコーポレイテッド | データネットワークのための電力使用量最適化 |
JP2011199836A (ja) * | 2010-02-24 | 2011-10-06 | Fujitsu Ltd | 経路計算システム、経路計算方法及び経路計算プログラム |
US8547866B2 (en) | 2010-02-24 | 2013-10-01 | Fujitsu Limited | Route calculating system |
JP2013500654A (ja) * | 2010-04-09 | 2013-01-07 | エヌイーシー ヨーロッパ リミテッド | エネルギー効率を考慮したルーティング |
JP2012005038A (ja) * | 2010-06-21 | 2012-01-05 | Nec Corp | 通信システム、その通信方法及びプログラム |
JP2012065227A (ja) * | 2010-09-17 | 2012-03-29 | Kddi Corp | 回線経路決定装置および方法 |
US9078193B2 (en) | 2011-07-19 | 2015-07-07 | Fujitsu Limited | Apparatus for determining route, method for determining route, non-transitory computer-readable recording medium having stored therein management program, and management device |
JP2013183241A (ja) * | 2012-02-29 | 2013-09-12 | Fujitsu Ltd | 配置サーバ、情報処理システム、キャッシュ配置方法、キャッシュ配置プログラム |
US9600439B2 (en) | 2012-02-29 | 2017-03-21 | Fujitsu Limited | Network management for optimizing cache location |
JP2014027547A (ja) * | 2012-07-27 | 2014-02-06 | Nippon Telegr & Teleph Corp <Ntt> | 経路選択方法及び装置 |
US9509559B2 (en) | 2012-07-27 | 2016-11-29 | Fujitsu Limited | Bandwidth control apparatus, bandwidth control method, and bandwidth control program |
JP2014086898A (ja) * | 2012-10-24 | 2014-05-12 | Nippon Telegr & Teleph Corp <Ntt> | 省エネルギー経路選択方法及び装置 |
JP2014116738A (ja) * | 2012-12-07 | 2014-06-26 | Fujitsu Ltd | 情報処理装置,情報処理方法,及び情報処理プログラム |
JP2014182773A (ja) * | 2013-03-21 | 2014-09-29 | Fujitsu Ltd | 自律分散型キャッシュ配置制御システム |
Also Published As
Publication number | Publication date |
---|---|
JP4757233B2 (ja) | 2011-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4757233B2 (ja) | 経路計算方法、装置及びプログラム | |
EP3687124B1 (en) | Method and network device for computing forwarding path | |
JP5419974B2 (ja) | ポイントツーマルチポイントドメイン間マルチプロトコルラベルスイッチングトラフィックエンジニアリング経路計算のシステム、及び方法 | |
US10097372B2 (en) | Method for resource optimized network virtualization overlay transport in virtualized data center environments | |
US8743866B2 (en) | Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks | |
EP2774332B1 (en) | Service assurance using network measurement triggers | |
US9571381B2 (en) | System and method for inter-domain RSVP-TE LSP load balancing | |
US9143433B2 (en) | Energy efficient and energy-managed traffic engineering services in multiprotocol label switching and generalized multiprotocol label switching networks | |
EP2878107A1 (en) | System, method and apparatus conforming path cost criteria across multiple abrs | |
Muthumanikandan et al. | Link failure recovery using shortest path fast rerouting technique in SDN | |
JP5771748B2 (ja) | ネットワーク要素の電力消費状態によるネットワークのグリーニング | |
US7457248B1 (en) | Graceful shutdown of network resources in data networks | |
JP4714171B2 (ja) | 経路計算装置、方法、およびプログラム | |
US11228528B2 (en) | Adaptive load balancing between routers in wan overlay networks using telemetry information | |
WO2011118574A1 (ja) | 通信システム、制御装置、遅延測定方法およびプログラム | |
Nguyen et al. | Accumulative-load aware routing in software-defined networks | |
US8798050B1 (en) | Re-optimization of loosely routed P2MP-TE sub-trees | |
Ruiz-Rivera et al. | A novel framework to mitigate the negative impacts of green techniques on BGP | |
Kushwaha et al. | A Survey on Segment Routing with Emphasis on Use Cases in Large Provider Networks | |
US20120063362A1 (en) | Method and apparatus for computing paths to destinations in networks having link constraints | |
Alkasassbeh et al. | Optimizing traffic engineering in software defined networking | |
Abujassar | Feasibility of IP by adaptive virtual routing in IGP networks to enhance services in cloud computing | |
US20140269737A1 (en) | System, method and apparatus for lsp setup using inter-domain abr indication | |
Ghuman | Improving energy efficiency and bandwidth utilization in data center networks using segment routing | |
CN117221218A (zh) | 一种分布式段路由动态双向共路路径的生成方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090714 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110302 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110427 |
|
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: 20110525 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110531 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140610 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |