メッシュ型物理トポロジのマルチホップWDMネットワークでの階層型コーダルリングネットワーク構築法の検討

摘要

筆者らは，リング型のマルチホップWDMネットワークの論理トポロジとして，各ノードの次数，ネットワークの直径，使用波長数を小さく抑えた階層型コーダルリングネットワーク(HCRN)を提案してきた．本稿では，任意のメッシュ型物理トポロジ上にHCRNを構築することを考える．伝送効率などのコストを考慮して最適な論理トポロジを構築する問題はNP困難な組合せ最適化問題となる．そのため，ヒューリスティクスを用いて，メッシュ型物理トポロジ上にHCRNを構築するアルゴリズムを提案する．従来のヒューリスティックを用いた論理トポロジ構成アルゴリズムについて述べ，提案するアルゴリズム設計のための考察を行う．シミュレーション実験により，提案するアルゴリズムの有用性について評価する．