講演名 | 2012-11-06 IP Fast Rerouteの予備ルート活用した負荷分散における分散値決定法(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般) 新井 裕, 大木 英司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿ではIP fast rerouteにおけるBackup portを積極的に活用することによってネットワークの負荷分散を行う方式を提案する.通常IP fast rerouteでは,Backup portは単一リンク故障が起きた場合にのみ,迂回経路へパケットを転送するために使用される.本提案方式では定常時から積極的にBackup portを活用することでネットワーク全体で負荷分散を行う.負荷分散を行うために各ルータに対して最短経路における次ホップを指すPrimary portと故障時に迂回させるBackup portへどのような分散値を与えれば,ネットワーク輻輳率が最小化されるかという問題は非線型計画問題として定式化された.しかしこの問題は最適解が得られず,さらに実用時間で解くことが困難である.そのために発見的手法を考案し,ネットワーク輻輳率を減少させる解を得た.ルーチング性能を評価する評価実験より,ネットワーク輻輳率を最短経路ルーチングと比較して,およそ20%の低減を確認した. |
抄録(英) | This paper proposes a load-balanced routing scheme that uses a backup port of IP fast reroute technique actively. In IP fast reroute, the backup port is used to forward packets to alternative path only when a link failure occurs. We formulate the network model to get destribution ratio. It is formulated as a non-liner programming problem. This problem cannot give us optimal solution. It takes an awful long time to get the solution. So we develop a heuristic method to get solution that decreases network congestion at pratical time. We confirm that our scheme decreases network congestion ratio 20% in average. |
キーワード(和) | IP高速迂回 / トラヒックエンジニアリング |
キーワード(英) | IP fast reroute / Traffic engineering |
資料番号 | PN2012-25 |
発行日 |
研究会情報 | |
研究会 | PN |
---|---|
開催期間 | 2012/10/30(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Photonic Network (PN) |
---|---|
本文の言語 | JPN |
タイトル(和) | IP Fast Rerouteの予備ルート活用した負荷分散における分散値決定法(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般) |
サブタイトル(和) | |
タイトル(英) | A Method of Determining the Distribution Ratio of Routing Scheme using Backup Route of IP Fast Reroute |
サブタイトル(和) | |
キーワード(1)(和/英) | IP高速迂回 / IP fast reroute |
キーワード(2)(和/英) | トラヒックエンジニアリング / Traffic engineering |
第 1 著者 氏名(和/英) | 新井 裕 / Yutka ARAI |
第 1 著者 所属(和/英) | 電気通信大学情報理工学研究化情報・通信工学専攻 Information and Communication Engineering, Faculty of Informatics and Engineering, The University of Electro-Communications |
第 2 著者 氏名(和/英) | 大木 英司 / Eiji OKI |
第 2 著者 所属(和/英) | 電気通信大学情報理工学研究化情報・通信工学専攻 Information and Communication Engineering, Faculty of Informatics and Engineering, The University of Electro-Communications |
発表年月日 | 2012-11-06 |
資料番号 | PN2012-25 |
巻番号(vol) | vol.112 |
号番号(no) | 276 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |