講演名 | 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 |
発行日 |