講演抄録/キーワード |
講演名 |
2010-01-29 14:40
資源利用効率を考慮したIP網高速故障復旧技術の検討 ○高橋良太・行松健一(秋田大)・鎌村星平・宮村 崇・塩本公平(NTT) NS2009-146 |
抄録 |
(和) |
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 / / / |
文献情報 |
信学技報, vol. 109, no. 398, NS2009-146, pp. 25-28, 2010年1月. |
資料番号 |
NS2009-146 |
発行日 |
2010-01-21 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2009-146 |
|