柔軟な論理トポロジ変更を可能とするアメーバノー ド構成法

摘要

本稿では新世代ネットワークを指向して，光とIPを連携させることにより仮想ノードを構成し，ネットワーク自体の規模縮小やトポロジのダイナミックな変更を可能にするアーキテクチャを提案している.波長パスで接続されたノー ド集合を仮想的に1つのノード（アメーバノー ド）として扱い，IPレイヤでの見かけ上のノー ド数を減少させる.これによりネットワークアーキテクチャの観点から大幅な負荷変動や輻輳に対応することを目指している.先行研究では波長パスで結ぶノードの組み合わせを遺伝的アルゴリズム（GA）により決定しているが，簡単化のため，仮想ノードの個数及びサイズは固定されている.この制約は解の最適性や動的なトラヒック変化に対する柔軟性の面で問題がある.そこで本稿では，既存方式の問題点を解決し，より柔軟で効果的な仮想ノード配置を可能にする新たなGAベースのアルゴリズムを提案する.さらに，提案方式と既存方式の比較，評価を行う.%For realization of highly advanced next-generation network, this paper suggests novel network architecture that can decrease a network scale and can change topology at the IP level dynamically by adaptively leveraging the OXCs (Optical Cross-Connects) and making virtual node function composed of several distantly positioned OXCs. In our previous work, we locate Ameba Nodes by evolutionary computation based on GA (Genetic Algorithm). The previous method, however, has some problems on the optimality of solution and adaptivity to traffic fluctuation, because we simplify GA's calculation. To solve these problems, this paper proposes new algorithm based on GA to locate Ameba Nodes more flexibly and effectively. We also evaluate its effectiveness by computer simulation.