激甚災害からの効率的な通信ネットワーク復旧方法に関する研究

激甚災害の発生により通信ネットワークが想定外の被害を受けたとき、段階的な物理設備の復旧工程を通して、「物理設備のどこから修復すべきか、部分的なネットワークでトラヒックをどのように流すと効果的か」を導き出すための効率的な通信ネットワーク復旧方法を明らかにするために、従来の復旧方法をベースに、【研究1】実ネットワークへの適用性を高めるための復旧要件拡大と、【研究2】大規模ネットワークへ適用するためのスケーラビリティある方法への拡張を検討した。【研究1】については、復旧要件の拡大として、①トラヒック需要の偏りおよび②故障リンクの修復時間差についてはそれぞれ論理パスのトラヒック需要および故障リンクの修復可能な時期が任意に与えられる条件下で、③仮想ネットワークへの適用を見据え、(a)大規模故障発生時にはたとえ制限付きであっても全てのエリアのサービス復旧を最優先とする、(b)復旧を進めるにあたりトラヒックデマンドにマッチした公平回復とすることに着目した。本拡大要件に対応するための定式化を従来方法をベースにおこない、コネクティビティ回復率及びトラヒックデマンドに対するトラヒック回復率の２点から、（方法A）トラヒック回復の最大化のみを考慮する方法、（方法B）コネクティビティ回復の最大化のみを考慮する方法と比較評価し、検討方法が優位な特性を有することを定量的に明らかにした。【研究２】については、被害を受けていない正常エリアのネットワーク構成要素（ノード、リンク）からなる抽象化ノードと故障エリアのネットワーク構成要素とからなるネットワーク縮退モデル化に着目し、抽象化ノード構成法の検討を開始したところである。

激甚災害の発生により通信ネットワークが想定外の被害を受けたとき、段階的な物理設備の復旧工程を通して、「物理設備のどこから修復すべきか、部分的なネットワークでトラヒックをどのように流すと効果的か」を導き出すための効率的な通信ネットワーク復旧方法を明らかにするために、従来の復旧方法をベースに、【研究1】実ネットワークへの適用性を高めるための復旧要件拡大と、【研究2】大規模ネットワークへ適用するためのスケーラビリティある方法への拡張を検討した。【研究1】については、復旧要件の拡大として、①トラヒック需要の偏りおよび②故障リンクの修復時間差についてはそれぞれ論理パスのトラヒック需要および故障リンクの修復可能な時期が任意に与えられる条件下で、③仮想ネットワークへの適用を見据え、(a)大規模故障発生時にはたとえ制限付きであっても全てのエリアのサービス復旧を最優先とする、(b)復旧を進めるにあたりトラヒックデマンドにマッチした公平回復とすることに着目した。本拡大要件に対応するための定式化を従来方法をベースにおこない、コネクティビティ回復率及びトラヒックデマンドに対するトラヒック回復率の２点から、（方法A）トラヒック回復の最大化のみを考慮する方法、（方法B）コネクティビティ回復の最大化のみを考慮する方法と比較評価し、検討方法が優位な特性を有することを定量的に明らかにした。【研究２】については、被害を受けていない正常エリアのネットワーク構成要素（ノード、リンク）からなる抽象化ノードと故障エリアのネットワーク構成要素とからなるネットワーク縮退モデル化に着目し、抽象化ノード構成法の検討を開始したところである。