文献

J-GLOBAL ID：201602242482841977   整理番号：16A1366620

ファイバリンクと通信経路の突発故障からの迅速な復旧手順

Rapid Restoration Sequence of Fiber Links and Communication Paths from Catastrophic Failures

著者 (5件)： KADOHATA Akihiro (NTT Network Innovation Laboratories, NTT Corporation) ,  TANAKA Takafumi (NTT Network Innovation Laboratories, NTT Corporation) ,  IMAJUKU Wataru (NTT Network Innovation Laboratories, NTT Corporation) ,  INUZUKA Fumikazu (NTT Network Innovation Laboratories, NTT Corporation) ,  WATANABE Atsushi (NTT Electronics Corporation)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E99.A  号： 8  ページ： 1510-1517(J-STAGE)  発行年： 2016年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿では,災害によって故障したファイバリンクと通信経路を復旧するための手順を実行するという問題を扱った。通信経路を復旧するために必要な総ステップ数を最小にする数学的定式化を述べた。また,最小全域木に基づいた次数順の復旧と輻輳リンク順の復旧という2つの発見的アルゴリズムを提案した。数値評価を行って,整数線形計画法に基づいた順序による復旧が復旧の手順数を最小化すること,そして,提案した発見的アルゴリズムが,それを収容率(accommodation rate)に関して適切に利用したとき,実世界のネットワークに対して非常に有効であることを示した。(翻訳著者抄録)

シソーラス用語： *リンク ,  *通信チャネル ,  *経路 ,  *災害復旧 ,  突発故障 ,  スパンニング木 ,  整数線形計画法 ,  アルゴリズム
準シソーラス用語： *光ファイバリンク ,  最小全域木 ,  *通信経路 ,  発見的アルゴリズム

著者キーワード (4件)： disaster restoration ,  catastrophic failure ,  spanning-tree ,  linear programming

分類 (1件)： 電話・データ通信・交換一般  (ND11010T)

引用文献 (25件)：

• [1] K.-I. Sato, S. Okamoto, and H. Hadama, “Network performance and integrity enhancement with optical path layer technologies,” IEEE J. Sel. Areas. Commun., vol.12, no.1, pp.159-170, Jan. 1994.
• [2] S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, “Survivable WDM mesh networks,” J. Lightwave Technol., vol.21, no.4, pp.870-883, April 2003.
• [3] D. Stamatelakis and W.D. Grover, “IP layer restoration and network planning based on virtual protection cycles,” IEEE J. Sel. Areas. Commun., vol.18, no.10, pp.1938-1949, Oct. 2000.
• [4] NTT Group CSR Report 2011, “The NTT group's response to the great east Japan earth quake,” http://www.ntt.co.jp/csr_e/2011report/pdf/en_05-12.pdf
• [5] M. Kobayashi, “Experience of infrastructure damage caused by the Great East Japan Earthquake and countermeasures against future disasters,” IEEE Commun. Mag., vol.52, no.3, pp.23-29, March 2014.

タイトルに関連する用語 (6件)： ファイバ ,  リンク ,  通信経路 ,  突発故障 ,  復旧 ,  手順