講演抄録/キーワード |
講演名 |
2016-11-17 10:55
複数トポロジ構成法に対する消費電力とリンク長を考慮したリンク削除法 ○畑中崇志・橘 拓至(福井大) PN2016-27 |
抄録 |
(和) |
大規模な通信ネットワークでは,障害が発生すると多くのパケットロスが発生するため,高速な障害復旧が必要となる.また,通信ネットワークの高速広帯域化に伴い,ネットワーク機器の低消費電力化が最重要課題の一つになっている.そこで,高速障害復旧を実現するMTR(Multi-Topology Routing)方式に対して,ロバスト性を考慮して不要なリンクの電源をOFFにする省電力な複数トポロジ構成法が検討されている.しかしながら,本方式ではネットワークのリンク長が考慮されておらず,リンクの電源を切ることでリンク遅延が増加し,通信品質が劣化してしまう可能性がある.そこで本稿では,ロバスト性を考慮した省電力なトポロジ構成法に対して,平均リンク長を考慮したリンク削除法を提案する.提案法では,各リンクの電源をOFFにした場合のロバスト性と平均リンク長を考慮して,電源をOFFにするリンクを決定する.提案法の性能をJPNモデルで評価し,従来法およびランダム法と比較する.数値例では,提案法を用いることによってネットワークの平均リンク長を考慮しつつ多くのリンクを削除できることを示す. |
(英) |
Fast failure recovery is an important issue in large-scale communication networks because packets are lost frequently when the failure occurs. Moreover, the energy consumption increases as the amount of traffic becomes large, and hence it is expected that the energy consumption is reduced. A fast failure recovery with multi-topology routing (MTR) has been proposed in order to perform the fast failure recovery and reduce the energy consumption. However, this method does not consider the length of link in communication networks. Therefore quality of services of the data transmission may degrade by increasing transmission delay when links are turned off. In this paper, we propose a deleted link selection algorithm based on energy consumption and link length with multi-topology routing. In this method, the network robustness and the average link delay is calculated in a case where each link is turned off, and some links are turned off while satisfying the network robustness. We evaluate the performance of the proposed method in JPN model and investigate the effectiveness of the proposed method for the energy consumption and the link delay. |
キーワード |
(和) |
高速障害復旧 / 省電力 / Multi-topology routing / ロバスト性 / JPNモデル / / / |
(英) |
Fast failure recovery / Low energy consumption / Multi-topology routing / Robustness / JPN model / / / |
文献情報 |
信学技報, vol. 116, no. 307, PN2016-27, pp. 7-12, 2016年11月. |
資料番号 |
PN2016-27 |
発行日 |
2016-11-10 (PN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
査読に ついて |
本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります. |
PDFダウンロード |
PN2016-27 |
研究会情報 |
研究会 |
PN |
開催期間 |
2016-11-17 - 2016-11-18 |
開催地(和) |
KDDI総合研究所(ふじみ野市, 埼玉) |
開催地(英) |
KDDI Research, Inc. |
テーマ(和) |
エラスティックネットワーク、フレキシブルネットワーク、光ネットワーク制御・プロトコル、トランスポートSDN、IPバックボーン、空間多重(SDM)、モード多重、光ネットワークデバイス、JPNモデル、EXATおよび一般 |
テーマ(英) |
Elastic Optical Networks, Flexible Networks, Optical Network Control/Protocol, Transport SDN, IP Backbone, SDM, Mode Division Multiplexing, Photonic Network Devices, JPN Model, EXAT, etc. |
講演論文情報の詳細 |
申込み研究会 |
PN |
会議コード |
2016-11-PN |
本文の言語 |
日本語 |
タイトル(和) |
複数トポロジ構成法に対する消費電力とリンク長を考慮したリンク削除法 |
サブタイトル(和) |
|
タイトル(英) |
Deleted Link Selection Algorithm Based on Energy Consumption and Link Length for Multi-Topology Routing |
サブタイトル(英) |
|
キーワード(1)(和/英) |
高速障害復旧 / Fast failure recovery |
キーワード(2)(和/英) |
省電力 / Low energy consumption |
キーワード(3)(和/英) |
Multi-topology routing / Multi-topology routing |
キーワード(4)(和/英) |
ロバスト性 / Robustness |
キーワード(5)(和/英) |
JPNモデル / JPN model |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
畑中 崇志 / Takayuki Hatanaka / ハタナカ タカユキ |
第1著者 所属(和/英) |
福井大学 (略称: 福井大)
University of Fukui (略称: Univ. Fukui) |
第2著者 氏名(和/英/ヨミ) |
橘 拓至 / Takuji Tachibana / タチバナ タクジ |
第2著者 所属(和/英) |
福井大学 (略称: 福井大)
University of Fukui (略称: Univ. Fukui) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2016-11-17 10:55:00 |
発表時間 |
25分 |
申込先研究会 |
PN |
資料番号 |
PN2016-27 |
巻番号(vol) |
vol.116 |
号番号(no) |
no.307 |
ページ範囲 |
pp.7-12 |
ページ数 |
6 |
発行日 |
2016-11-10 (PN) |
|