講演名 2014-03-04
リンク故障を考慮したIP負荷分散ルーチング方式(フォトニックネットワーク関連技術,一般)
本間 奬, 大木 英司,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,リンク故障が発生してもトラヒックを分散し,ネットワークの負荷分散を行う方式を提案する.過去に提案された負荷分散方式は,リンク故障が発生していない場合に,トラヒックを分散して負荷分散を行い,高い性能を示しているが,リンク故障が発生しネットワークが復旧するまでにおいては性能が保証されていない.提案方式ではリンク故障が発生した時においてもトラヒックの分散処理を行い,負荷分散を行う.考えられる方式として,リンク故障が発生した時に新たにすべてのリンクの分散比を再計算して割り当てを行う方式である全体最適化方式がある.しかし,すべてのリンクに対して再計算を行うと,再計算に時間が掛かる.そこで,故障したリンクを経由する発着ノードにおいてのみ分散比を新たに再計算する局所分散方式を提案する.この方式により,分散比を再計算する箇所を少なくすることで,再計算の効率が向上すると思われる.シミュレーションを用いてルーチング性能を評価した結果,ネットワーク輻輳率の低減においては,局所分散方式は全体最適化方式とほぼ同等の性能を示し,計算時間においては局所分散方式が全体最適化方式より良い性能を有していることを示す.
抄録(英) This paper proposes IP load-balanced routing scheme considering link failure. Load-balanced routing scheme proposed in the past shows high performance to distribute traffic when link failure has not occurred. But, when link failure has occurred the performance is not guaranteed until network be restored to its former state. In proposed scheme load balances to distribute traffic even when link failure occurred. One of the optimization scheme to be considered is All-rerotue optimization scheme which distribute traffic by recalculating with all links. However, it take time that recalculated for each links. Therefore, we propose Local-distribution scheme which recalculates a new distribution ratio only in the destination nodes across the link failed. This scheme takes no time at all than All-rerotue optimization scheme because the number of link to recalculate is lower than that. Results show that Local-distribution scheme matches routing performance that All-rerotue optimization scheme, and is better performance than the All-rerotue optimization scheme for the computation time.
キーワード(和) IPルーチング / リンク故障 / 負荷分散
キーワード(英) IP routing / Link failure / Load-balance
資料番号 PN2013-103
発行日

研究会情報
研究会 PN
開催期間 2014/2/24(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 JPN
タイトル(和) リンク故障を考慮したIP負荷分散ルーチング方式(フォトニックネットワーク関連技術,一般)
サブタイトル(和)
タイトル(英) IP load-balanced routing scheme considering link failure
サブタイトル(和)
キーワード(1)(和/英) IPルーチング / IP routing
キーワード(2)(和/英) リンク故障 / Link failure
キーワード(3)(和/英) 負荷分散 / Load-balance
第 1 著者 氏名(和/英) 本間 奬 / Masashi HONMA
第 1 著者 所属(和/英) 電気通信大学情報通信工学科
Department of Information and Communication Engineering The University of Electro-Communications
第 2 著者 氏名(和/英) 大木 英司 / Eiji OKI
第 2 著者 所属(和/英) 電気通信大学情報通信工学科
Department of Information and Communication Engineering The University of Electro-Communications
発表年月日 2014-03-04
資料番号 PN2013-103
巻番号(vol) vol.113
号番号(no) 455
ページ範囲 pp.-
ページ数 5
発行日