グラフのサイクル構造に着目した障害復旧方式の検討

摘要

本研究では，メッシュネットワークに内在するリング（サイクル構造）を単位とし，局所的な制御を実現させる分散アルゴリズムの開発を進めている．ネットワークトポロジの任意の木構造によって一元的に定まるサイクル構造の集合を基本タイセット系という．本稿では，ネットワーク上のサイクル構造決定する手法として，基本タイセット系を用いる．また基本タイセット系に基づく新たな障害復旧手法について検討し，実際のネットワーク上での運用を可能にするため，各ノードのデータ構造と動作および分散制御方式を提案する．