広域同期型光タイムスロット交換網におけるタイムスロット割り当てアルゴリズムの検討

摘要

本稿では，広域同期型光タイムスロット交換網において，タイムスロット割り当てアルゴリズムを，通信経路選択，タイムスロット割り当て時刻位置決定，割り当てトラヒック選択順決定の3つの小問題に分割し，ヒューリスティックなアルゴリズムで解くことを検討する．まず，迂回経路選択アルゴリズムを提案し，シミュレーションにおいて，リンク負荷の分散化により最大負荷リンクにおける負荷量を削減させることができた．次に，タイムスロットパッキングと割り当てトラヒック選択順決定アルゴリズムを提案した．シミュレーション評価により，ボトルネックリンクに着目した割り当てトラヒック選択順が有効であることを示した．最後に，伝送速度系列に関するシミュレーション評価を行い，等差系列が優位であることを示した．