講演名 2010-11-02
ネットワーク故障を考慮したOSPFリンク重みの予防的最適化(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
Mohammad Kamrul Islam, 大木 英司,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文は、OPSFベースのネットワークにおいて,リンク重み決定時に,予めリンク故障を考慮し,適切なリンク重みを決定する予防的最適化法(PSO: Preventive Start-time Optimization)を提案する.従来方式として,2つのアプローチがある.1つは,リンク故障なしのネットワークに対してリンク重みを最適化する方式(SO: Start-time Optimization)であり,もう1つは,リンク故障によるネットワーク変化を考慮して随時リンク重みを最適化する方式(RO: Run-time Optimization)である.ROでは,リンク故障時にリンク重みを変化することにより,ネットワークを不安定にする恐れがある.性能評価では,PSOは,ROの問題を回避しつつ,SOと比較して,最悪のネットワーク輻輳率を低減することを明らかにした.
抄録(英) This paper presents a Preventive Start-time Optimization (PSO) scheme that determines a suitable set of OSPF link weights at the start time that can handle any link failure scenario preventively. From the network operators' point of view, there are two approaches to determining a set of link weights: Start-time Optimization (SO) and Run-time Optimization (RO). SO optimizes a set of link weights without considering any link failure at the start time, while RO performs run-time changes of re-optimized link weights whenever a link failure occurs. Numerical results that PSO decreases the worst-case network congestion compared to SO, while PSO avoids the problem of RO, which causes the network instability.
キーワード(和) IPリーチング / OSPF / トラヒックエンジニアリング / 最適化
キーワード(英) IP routing / OSPF / traffic engineering / optimization
資料番号 PN2010-30
発行日

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

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 ENG
タイトル(和) ネットワーク故障を考慮したOSPFリンク重みの予防的最適化(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
サブタイトル(和)
タイトル(英) Preventive Optimization of OSPF Link Weights Against Network Failure
サブタイトル(和)
キーワード(1)(和/英) IPリーチング / IP routing
キーワード(2)(和/英) OSPF / OSPF
キーワード(3)(和/英) トラヒックエンジニアリング / traffic engineering
キーワード(4)(和/英) 最適化 / optimization
第 1 著者 氏名(和/英) Mohammad Kamrul Islam / KAMRUL Islam MOHAMMAD
第 1 著者 所属(和/英) 電気通信大学情報通信工学科
Dept. of Information and Communication Engineering, The University of Electro-Communications
第 2 著者 氏名(和/英) 大木 英司 / Eiji OKI
第 2 著者 所属(和/英) 電気通信大学情報通信工学科
Dept. of Information and Communication Engineering, The University of Electro-Communications
発表年月日 2010-11-02
資料番号 PN2010-30
巻番号(vol) vol.110
号番号(no) 264
ページ範囲 pp.-
ページ数 4
発行日