文献

J-GLOBAL ID：201402253932659236   整理番号：14A0368091

即時回復のためのネットワーク符号化を用いた1+1保護に経路選定用の数学モデル

A mathematical model for routing in 1+1 protection with network coding for instantaneous recovery

著者 (2件)： MUKTADIR Abu Hena Al (Dep. of Communication Engineering and Informatics, The Univ. of Electro-Communications) ,  OKI Eiji (Dep. of Communication Engineering and Informatics, The Univ. of Electro-Communications)
資料名： IEICE Communications Express (Web)  (IEICE Communications Express (Web))
巻： 1  号： 6  ページ： 228-233 (J-STAGE)  発行年： 2012年 
JST資料番号： U0397A  ISSN： 2187-0136  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： インターネットなど単一回線障害に対する保護技術を活用した高信頼通信として,1+1保護は即時障害回復が最高グレードである。本文は,1+1保護経路選定用にネットワーク符号化効果を用いて最大資源節約を達成するため,2つのソース局と共通宛先局をもつ任意シナリオに対する数学モデルを提案,開発した。この定式化により,必要なネットワーク資源を最小化する最適経路集合を決定する。開発した数学モデルを整数二次計画法(IQP)問題として定式化,このIQPモデルで求めたコストを従来最小コスト方式と比べ,ほぼ2倍の資源節約を達成できることを数値結果で示した。

シソーラス用語： *インターネット ,  回線障害 ,  障害回復 ,  並列冗長 ,  *通信路符号化 ,  *経路選定 ,  *数学モデル ,  *二次計画法 ,  *資源 ,  *最小化問題 ,  *通信操作
準シソーラス用語： *ネットワーク資源 ,  *ネットワーク符号化 ,  即時回復

分類 (2件)： 計算機網  (JC03000K) ,  通信理論一般  (ND02010V)

引用文献 (8件)：

• [1] D. Zhou and S. Subramaniam, “Survivability in Optical Neteworks,” IEEE Network, vol. 14, no. 6, pp. 16-23, Nov./Dec. 2000.
• [2] M. Kodialam and T. V. Lakshman, “Dynamic Routing of Bandwidth-Guaranteed Tunnels Using Aggregated Network Resource Usage Information,” IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 399-410, June 2003.
• [3] M. Clouqueur and W. D. Grover, “Availability Analysis of Span-Restorable Mesh Networks,” IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 810-821, May 2002.
• [4] R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, “Network Information Flow,” IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
• [5] M. Belzner, F. Alexander, and H. Haunstein, “Performance of Network Coding in Transport Networks with Traffic Protection,” Proc. 10th ITG Symposium on Photonic Networks, May 4-5, 2009.

タイトルに関連する用語 (4件)： 回復 ,  ネットワーク符号化 ,  経路選定 ,  数学モデル