TI-LFAリルーティングのための効率的計算

SUZUKI Kazuya

文献

J-GLOBAL ID：202202213942170199 整理番号：22A0878293

TI-LFAリルーティングのための効率的計算

An Efficient Calculation for TI-LFA Rerouting Path

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A0878293&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A0878293&from=J-GLOBAL&jstjournalNo=U0467A") }}

著者 (1件)：
資料名：
巻： E105.B 号： 2 ページ： 196-204(J-STAGE) 発行年： 2022年
JST資料番号： U0467A ISSN： 1745-1345 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

近年,最新のフォワーディング機構であるセグメントルーティング,及びセグメントルーティングを用いたIP高速再ルーティング法であるトポロジー独立ループフリーオルタネイトを提案し,実際のネットワークに適用され始めている。ネットワークで故障が発生するとき,TI-LFAは,他のノードがルーティングテーブルを更新するのを待つことなくパケット転送を急速に回復する。それは,リルーティングパスにおいてループを引き起こすかもしれない前方セクションにセグメントルーティングを使用することよって起こる。しかしながら,セグメントルーティングセクションの決定には,各宛先に対する計算を必要とするので,高い計算コストを有する。したがって,本論文は,3つの最短パスツリー計算だけで,すべての宛先ノードに対するセグメントルーティングセクションの出口である出口ノードを決定するアルゴリズムを提案した。提案アルゴリズムの評価結果は,平均トンネル長がネットワークサイズに関係なく,多くて2.0から2.2ホップであることを示した。また,提案アルゴリズムの計算複雑度がO(NlogN)であることを示した。(翻訳著者抄録)

, , , , ,
, , , ,

著者キーワード (3件)： , ,

計算機網

引用文献 (14件)：

[1] K. Suzuki, “An efficient algorithm for TI-LFA rerouting path calculation,” Proc. 2020 International Conference on Emerging Technologies for Communications (ICETC2020), D1-4, 2020.
[2] A. Kvalbein, A.F. Hansen, T. Cicic, S. Gjessing, and O. Lysne, “Fast IP network recovery using multiple routing configurations,” Proc. IEEE INFOCOM 2006, pp.1-11, 2006. 10.1109/infocom.2006.227
[3] S. Nelakuditi, S. Lee, Y. Yu, Z. hang, and C. Chuah, “Fast local rerouting for handling transient link failures,” IEEE/ACM Trans. Netw., vol.15, no.2, pp.359-372, 2007. 10.1109/tnet.2007.892851
[4] A. Atlas and A. Zinin, “Basic specification for IP fast reroute: Loop-free alternates,” RFC5286, IETF, 2008. 10.17487/rfc5286
[5] S. Bryant, C. Filsfils, S. Previdi, M. Shand, and N. So, “Remote loop-free alternate (LFA) fast reroute (FRR),” RFC7490, IETF, 2015. 10.17487/rfc7490

前のページに戻る