2007年度 修士学位論文

近年，情報ネットワークの高速化，大容量化技術としてWDMを用いた全光ネットワーク に注目が集まっている．中でも光パケット交換網は既存のIP網との親和性が高く， 全光ネットワークの理想的なアーキテクチャとして期待されている．一方で，光RAM実現 の見通しがたっておらず，既存の電気IP網と同様の単純なバッファリングによって衝突 回避を行うことが難しい点が，実用化に向けた課題となっている．この解決策として波 長・リンクの棲み分けを行うことで衝突発生確率を下げるという手法が考えられており， PWAなどの手法が提案されてきた．しかしこれらの既存手法はネットワーク全体という 視点からの負荷分散を志向した手法ではないことから，ネットワーク資源の効率的利用と いう観点からみると改善の余地が残る．

以上のような背景の下，本研究では実用的な処理時間で大域的負荷分散を実現するため の計算サーバによる一括経路波長計算手法を提案する．提案方式ではノードによりトラヒック 変動の監視を行い、観測されたトラヒック情報を元にして計算サーバにより一括で の経路波長計算を行う．しかし，この計算はNP困難であり厳密解の算出は困難である． そこで，近似解法の一つである遺伝的アルゴリズムによる近似解を用いることにより実用 的な時間での処理を可能にする．さらに一般的な遺伝的アルゴリズムの使用方法を一部改 良し，解収束後も継続的に計算処理を継続することで，局所解からの脱出確率の向上や経 路変動確率の抑制などを実現する．また，本研究の目的に適した遺伝子の評価値計算手法 についても提案を行う．最後に，ネットワークに対して提案方式を適用した場合の性能を シミュレーションにより評価し，提案方式による負荷分散の有効性について考察する．