講演名 2010-01-29
資源利用効率を考慮したIP網高速故障復旧技術の検討(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
高橋 良太, 行松 健一, 鎌村 星平, 宮村 崇, 塩本 公平,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) IP網での高速故障復旧を実現する方式としてIP-FRR(IP Fast Reroute)技術が提案されており,その1つにMRC(Multiple Routing Configurations)方式がある.MRC方式では事前にBackup Configurationを用いて予備経路を作成し,故障発生時には故障箇所に応じたBackup Configurationに切り替えることで高速復旧を実現する.Backup Configurationでは故障箇所とみなすリンクをプロテクトリンクとして高いリンクコストを設定する.任意の単一故障に対応するためには1つのBackup Configurationで複数のプロテクトリンクを配置する必要がある.このため,Backup Configuration上では迂回路として使用可能なリンク数が制限されてしまい特定のリンクに負荷が集中する問題が発生する.本稿では,交流トラヒックやトポロジ情報を考慮してBackup Configurationを作成することで,迂回後の資源利用を効率的に行う手法を提案する.定量評価を行った結果,資源利用効率の改善効果が確認されることを示す.
抄録(英) The IP-FRR (IP-Fast Reroute) technologies that achieve high-speed restoration to the failure by proactive calculation in the IP network are proposed. MRC (Multiple Routing Configurations) method is one of the technologies that achieve IP-FRR. The MRC method prepares detour routes by using backup configurations. The MRC method achieves high-speed restoration by changing proper backup configuration after failures. In a backup configuration, the link cost of the link regarded as a failure point is set to a high value. Therefore, the number of links that can be used by a detour route is limited, and there is a problem that the load concentrates on a specific link. As an approach to this problem, in this paper, we propose two methods that the backup configuration creation algorithm to improve the utilization efficiency of the network resource. One of the methods is to pay attention to the amount of total traffic based on traffic matrix, and the other method is to pay attention to the node-degree of the network topology. The evaluation shows that our methods is effective that to improve the utilization efficiency of the network.
キーワード(和) IPルーチング / OSPF / IP-FRR / MRC / ネットワーク最適化
キーワード(英) IP-Routing / OSPF / IP-FRR / MRC / Network optimization
資料番号 NS2009-146
発行日

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

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) 資源利用効率を考慮したIP網高速故障復旧技術の検討(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
サブタイトル(和)
タイトル(英) A Study on IP Fast Reroute using Balanced Resource Assignment
サブタイトル(和)
キーワード(1)(和/英) IPルーチング / IP-Routing
キーワード(2)(和/英) OSPF / OSPF
キーワード(3)(和/英) IP-FRR / IP-FRR
キーワード(4)(和/英) MRC / MRC
キーワード(5)(和/英) ネットワーク最適化 / Network optimization
第 1 著者 氏名(和/英) 高橋 良太 / Ryota TAKAHASHI
第 1 著者 所属(和/英) 秋田大学大学院工学資源学研究科情報工学専攻
Dept. of Computer Science and Engineering, Akita University
第 2 著者 氏名(和/英) 行松 健一 / Ken-ichi YUKIMATSU
第 2 著者 所属(和/英) 秋田大学大学院工学資源学研究科情報工学専攻
Dept. of Computer Science and Engineering, Akita University
第 3 著者 氏名(和/英) 鎌村 星平 / Shohei KAMAMURA
第 3 著者 所属(和/英) NTTネットワークサービスシステム研究所
NTT Network Service System Laboratories
第 4 著者 氏名(和/英) 宮村 崇 / Takashi MIYAMURA
第 4 著者 所属(和/英) NTTネットワークサービスシステム研究所
NTT Network Service System Laboratories
第 5 著者 氏名(和/英) 塩本 公平 / Kohei SHIOMOTO
第 5 著者 所属(和/英) NTTネットワークサービスシステム研究所
NTT Network Service System Laboratories
発表年月日 2010-01-29
資料番号 NS2009-146
巻番号(vol) vol.109
号番号(no) 398
ページ範囲 pp.-
ページ数 4
発行日