講演抄録/キーワード |
講演名 |
2008-09-12 15:10
ノード次数と必要MRC数の関係性についての検討 ○福田亜紀・橋本 仁・行松健一(秋田大)・鎌村星平・宮村 崇・塩本公平(NTT) NS2008-65 |
抄録 |
(和) |
IP網での高速故障復旧を実現するIP-FRR(IP Fast Reroute)技術が提案されており,その1つにMRC(Multiple Routing Configurations)方式がある.同方式は網トポロジ上の故障ノードおよび故障リンクを迂回する予備経路情報(MRC)を予め生成し,その情報を各ルータに保持させ,故障発生時には各ルータが該当箇所の故障に対応したMRCに切り替え,それに従ってリルーチングを行うことで迅速な故障復旧を達成する.MRC数は任意での設定が可能であり,網トポロジ上の全ノードおよびリンクの故障に対応するのに要するMRCの設定数(以下,必要MRC数)は網トポロジ特性に依存すると考えられるが、その関連性が明らかでない.そこで本稿では網トポロジのノード次数に着目し,ノード次数の変化に伴う必要MRC数の特性を明らかにした. |
(英) |
An IP-FRR(IP Fast Reroute) which is IP recovery Schemes are proposed, and there is MRC(Multiple Routing Configurations) method in the one. This method generated backup route information (MRC) beforehand that makes a detour from failure node and the failure link on the network topology, then gives each router the MRC. Each router's switching to MRC corresponding to the each failure when the single node failure or the single link failure occurs, and re-routing according to it. As a result, prompt failure recovery is achieved. The number of MRC is possible the setting by arbitrarily. It is thought that a set number of MRC corresponding to failure recovery of all nodes and links on network topology (the number of necessary MRC as follows) depends on the net topology characteristic. However, the relation is not clear. Therefore, we paid attention to the node-degree of the network topology, and characteristics of the number of necessary MRC according to the change in the node-degree were clarified. |
キーワード |
(和) |
IPルーチング / ノード次数 / IP-FRR / MRC / / / / |
(英) |
IP-Routing / Node-degree / IP-FRR / MRC / / / / |
文献情報 |
信学技報, vol. 108, no. 203, NS2008-65, pp. 131-134, 2008年9月. |
資料番号 |
NS2008-65 |
発行日 |
2008-09-04 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2008-65 |
|