JP4757233B2 - 経路計算方法、装置及びプログラム - Google Patents
経路計算方法、装置及びプログラム Download PDFInfo
- Publication number
- JP4757233B2 JP4757233B2 JP2007156199A JP2007156199A JP4757233B2 JP 4757233 B2 JP4757233 B2 JP 4757233B2 JP 2007156199 A JP2007156199 A JP 2007156199A JP 2007156199 A JP2007156199 A JP 2007156199A JP 4757233 B2 JP4757233 B2 JP 4757233B2
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- route
- 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.)
- Expired - Fee Related
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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
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の消費電力量とを取得する第1のステップと、
リンクにより相互に接続された転送装置間で、一方の転送装置から他方の転送装置に向かう経路のコストを、前記一方の転送装置における前記第2の消費電力量と前記他方の装置における前記第1の消費電力量の和で定義する第2のステップと、
起点となる転送装置から終点となる転送装置へ向かう経路において、複数の候補経路がある場合に、各候補経路について、前記起点から当該候補経路までの経路のコストを前記定義に基づいて計算し、前記複数の候補経路のうちからコストの最も小さい候補経路を選択して、前記起点から前記終点までの経路を決定する第3のステップとを含み、
前記第1のステップは、前記複数の転送装置のそれぞれから、設定された処理速度および転送速度の値をそれぞれ受信し、受信した処理速度の値の乗数に比例する前記第1の消費電力量を計算し、受信した転送速度の値の乗数に比例する前記第2の消費電力量を計算するステップを含む。
21 経路計算部
22 情報管理部
210 経路計算モジュール
211、221 記憶部
220 管理情報処理モジュール
Claims (7)
- トラヒックの処理速度および転送速度が処理すべきトラヒックの量に応じて動的に変更される複数の転送装置がリンクにより相互に接続されたネットワークの経路計算方法であって、
前記複数の転送装置のそれぞれから、設定された処理速度でのトラヒック処理に伴って消費される第1の消費電力量と、設定された転送速度でのトラヒック転送に伴って消費される第2の消費電力量とを取得する第1のステップと、
リンクにより相互に接続された転送装置間で、一方の転送装置から他方の転送装置に向かう経路のコストを、前記一方の転送装置における前記第2の消費電力量と前記他方の装置における前記第1の消費電力量の和で定義する第2のステップと、
起点となる転送装置から終点となる転送装置へ向かう経路において、複数の候補経路がある場合に、各候補経路について、前記起点から当該候補経路までの経路のコストを前記定義に基づいて計算し、前記複数の候補経路のうちからコストの最も小さい候補経路を選択して、前記起点から前記終点までの経路を決定する第3のステップとを含み、
前記第1のステップは、前記複数の転送装置のそれぞれから、設定された処理速度および転送速度の値をそれぞれ受信し、受信した処理速度の値の乗数に比例する前記第1の消費電力量を計算し、受信した転送速度の値の乗数に比例する前記第2の消費電力量を計算するステップを含む、経路計算方法。 - トラヒックの処理速度および転送速度が処理すべきトラヒックの量に応じて動的に変更される複数の転送装置がリンクにより相互に接続されたネットワークの経路計算方法であって、
前記複数の転送装置のそれぞれから、設定された処理速度でのトラヒック処理に伴って消費される第1の消費電力量と、設定された転送速度でのトラヒック転送に伴って消費される第2の消費電力量とを取得する第1のステップと、
リンクにより相互に接続された転送装置間で、一方の転送装置から他方の転送装置に向かう経路のコストを、前記一方の転送装置における前記第2の消費電力量と前記他方の装置における前記第1の消費電力量の和で定義する第2のステップと、
起点となる転送装置から終点となる転送装置へ向かう経路において、複数の候補経路がある場合に、各候補経路について、前記起点から当該候補経路までの経路のコストを前記定義に基づいて計算し、前記複数の候補経路のうちからコストの最も小さい候補経路を選択して、前記起点から前記終点までの経路を決定する第3のステップとを含み、
前記第1のステップは、前記複数の転送装置のそれぞれから、当該転送装置を通過した第1のトラヒック量および当該転送装置に接続されたリンクを通過した第2のトラヒック量をそれぞれ受信し、受信した第1のトラヒック量に比例する前記第1の消費電力量を計算し、受信した第2のトラヒック量に比例する前記第2の消費電力量を計算するステップを含む、経路計算方法。 - 前記コストが最も小さな候補経路を選択して前記起点から前記終点への経路を決定するアルゴリズムが最短経路計算アルゴリズムである、請求項1または2に記載の経路計算方法。
- 前記コストが最も小さな候補経路を選択して前記起点から前記終点への経路を決定するアルゴリズムがシュナイター経路計算アルゴリズムである、請求項1または2に記載の経路計算方法。
- 前記コストが最も小さな候補経路を選択して前記起点から前記終点への経路を決定するアルゴリズムが最小木経路計算アルゴリズムである、請求項1または2に記載の経路計算方法。
- トラヒックの処理速度および転送速度が処理すべきトラヒックの量に応じて動的に変更される複数の転送装置がリンクにより相互に接続されたネットワークに設けられる経路計算装置であって、
前記複数の転送装置のそれぞれから、設定された処理速度でのトラヒック処理に伴って消費される第1の消費電力量と、設定された転送速度でのトラヒック転送に伴って消費される第2の消費電力量とを取得する情報管理部と、
リンクにより相互に接続された転送装置間で、一方の転送装置から他方の転送装置に向かう経路のコストを、前記一方の転送装置における前記第2の消費電力量と前記他方の装置における前記第1の消費電力量の和で定義し、起点となる転送装置から終点となる転送装置へ向かう経路において、複数の候補経路がある場合に、各候補経路について、前記起点から当該候補経路までの経路のコストを前記定義に基づいて計算し、前記複数の候補経路のうちからコストの最も小さい候補経路を選択して、前記起点から前記終点までの経路を決定する経路計算部とを有し、
前記情報管理部は、前記複数の転送装置のそれぞれから、設定された処理速度および転送速度の値をそれぞれ受信し、受信した処理速度の値の乗数に比例する前記第1の消費電力量を計算し、受信した転送速度の値の乗数に比例する前記第2の消費電力量を計算する経路計算装置。 - トラヒックの処理速度および転送速度が処理すべきトラヒックの量に応じて動的に変更される複数の転送装置がリンクにより相互に接続されたネットワークに設けられるコンピュータシステムのプログラムであって、
前記複数の転送装置のそれぞれから、設定された処理速度でのトラヒック処理に伴って消費される第1の消費電力量と、設定された転送速度でのトラヒック転送に伴って消費される第2の消費電力量とを取得する第1の処理と、
リンクにより相互に接続された転送装置間で、一方の転送装置から他方の転送装置に向かう経路のコストを、前記一方の転送装置における前記第2の消費電力量と前記他方の装置における前記第1の消費電力量の和で定義する第2の処理と、
起点となる転送装置から終点となる転送装置へ向かう経路において、複数の候補経路がある場合に、各候補経路について、前記起点から当該候補経路までの経路のコストを前記定義に基づいて計算し、前記複数の候補経路のうちからコストの最も小さい候補経路を選択して、前記起点から前記終点までの経路を決定する第3の処理とをコンピュータに実行させ、
前記第1の処理は、前記複数の転送装置のそれぞれから、設定された処理速度および転送速度の値をそれぞれ受信し、受信した処理速度の値の乗数に比例する前記第1の消費電力量を計算し、受信した転送速度の値の乗数に比例する前記第2の消費電力量を計算する処理を含む、プログラム。
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 JP2008311830A (ja) | 2008-12-25 |
JP4757233B2 true 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) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5483149B2 (ja) * | 2009-01-06 | 2014-05-07 | 日本電気株式会社 | 通信システム、管理計算機、スタックドスイッチ、フロー経路決定方法 |
JP4981829B2 (ja) * | 2009-02-19 | 2012-07-25 | 日本電信電話株式会社 | Mrcファイル作成装置、mrcファイル作成方法およびそのプログラム |
JP5335582B2 (ja) * | 2009-07-06 | 2013-11-06 | アラクサラネットワークス株式会社 | 通信装置および経路テーブルの生成方法 |
US8139590B2 (en) * | 2009-12-11 | 2012-03-20 | Ip Infusion Inc. | Optimized power usage for data networks |
JP5392049B2 (ja) | 2009-12-11 | 2014-01-22 | 富士通株式会社 | 経路制御方法、通信システム、及び通信装置 |
JP5678573B2 (ja) | 2010-02-24 | 2015-03-04 | 富士通株式会社 | 経路計算システム、経路計算方法及び経路計算プログラム |
EP2430801B1 (en) * | 2010-04-09 | 2013-06-19 | NEC Europe Ltd. | Routing under consideration of energy efficiency |
JP5899608B2 (ja) * | 2010-06-21 | 2016-04-06 | 日本電気株式会社 | 通信システム、その通信方法及びプログラム |
JP5427740B2 (ja) * | 2010-09-17 | 2014-02-26 | Kddi株式会社 | 回線経路決定装置および方法 |
JP5716587B2 (ja) | 2011-07-19 | 2015-05-13 | 富士通株式会社 | 経路決定装置,経路決定方法,管理プログラム及び管理装置 |
JP5880139B2 (ja) | 2012-02-29 | 2016-03-08 | 富士通株式会社 | 配置サーバ、情報処理システム、キャッシュ配置方法、キャッシュ配置プログラム |
JP2014027547A (ja) * | 2012-07-27 | 2014-02-06 | Nippon Telegr & Teleph Corp <Ntt> | 経路選択方法及び装置 |
JP5935571B2 (ja) | 2012-07-27 | 2016-06-15 | 富士通株式会社 | 帯域幅制御装置、帯域幅制御方法、および、帯域幅制御プログラム |
JP5865231B2 (ja) * | 2012-10-24 | 2016-02-17 | 日本電信電話株式会社 | 省エネルギー経路選択方法及び装置 |
JP6056436B2 (ja) * | 2012-12-07 | 2017-01-11 | 富士通株式会社 | 情報処理装置,情報処理方法,及び情報処理プログラム |
JP6020278B2 (ja) * | 2013-03-21 | 2016-11-02 | 富士通株式会社 | 自律分散型キャッシュ配置制御システム |
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 | ノードから構成された通信システムにおけるデータ伝送経路の決定システムおよびその方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2008311830A (ja) | 2008-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4757233B2 (ja) | 経路計算方法、装置及びプログラム | |
EP3687124B1 (en) | Method and network device for computing forwarding path | |
JP5419974B2 (ja) | ポイントツーマルチポイントドメイン間マルチプロトコルラベルスイッチングトラフィックエンジニアリング経路計算のシステム、及び方法 | |
He et al. | Toward internet-wide multipath routing | |
US9325626B2 (en) | Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks | |
US7675848B2 (en) | Dynamic forwarding adjacency | |
US9143433B2 (en) | Energy efficient and energy-managed traffic engineering services in multiprotocol label switching and generalized multiprotocol label switching networks | |
JP5771748B2 (ja) | ネットワーク要素の電力消費状態によるネットワークのグリーニング | |
Muthumanikandan et al. | Link failure recovery using shortest path fast rerouting technique in SDN | |
US9571381B2 (en) | System and method for inter-domain RSVP-TE LSP load balancing | |
EP2774332B1 (en) | Service assurance using network measurement triggers | |
EP2878107A1 (en) | System, method and apparatus conforming path cost criteria across multiple abrs | |
US7457248B1 (en) | Graceful shutdown of network resources in data networks | |
Abe et al. | k-maximally disjoint path routing algorithms for SDN | |
JP4714171B2 (ja) | 経路計算装置、方法、およびプログラム | |
US11228528B2 (en) | Adaptive load balancing between routers in wan overlay networks using telemetry information | |
WO2011118574A1 (ja) | 通信システム、制御装置、遅延測定方法およびプログラム | |
JP5360067B2 (ja) | 通信装置、ネットワーク及びそれらに用いる経路制御方法 | |
JP2014513448A (ja) | 制御サーバ、ネットワーク制御方法、および、プログラム | |
Katov et al. | Hybrid SDN architecture for resource consolidation in MPLS networks | |
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 | |
Abujassar | Feasibility of IP by adaptive virtual routing in IGP networks to enhance services in cloud computing | |
Alkasassbeh et al. | Optimizing traffic engineering in software defined networking | |
Ghuman | Improving energy efficiency and bandwidth utilization in data center networks using segment routing |
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 |