フォトニックネットワークにおける耐故障性を考慮したパス計算アルゴリズム

摘要

フォトニックネットワークにおける光パス設定では，故障時のパケット損失を最小限に収めるため，早急なパスの復旧を行う必要がある，本稿では，パス復旧において．波長資源を有効利用できるShared Restoration を対象に，現用予備パス計算アルゴリズムとしてFIRをとりあげ，その間題点を明らかにする．さらに，その間題点を解決する方式を提案し，シミュレーション評価により，予備パスのないパスが故障に遭遇することを示すパスドロップ率と，計算されたパスの品質を表す棄却率の観点から提案方式の有効性を示す．%For photonic network management, urgent path recovery is required in order to minimize the service deteriorations such as packet loss due to link failure. In this paper, we deal with Shared Restoration techniques for path recover and introduce FIR algorithm, which calculates active and backup light paths effectively. We point out some defects of this FIR algorithm, and propose a new Shared Restoration algorithm. We evaluate performances of our proposed algorithm by simulation experiments and show the effectiveness of our algorithm compared with FIR from the viewpoint of path drop ratio which is the ratio of failure active paths without backup path to total failure paths, and path blocking ratio for requests.