Shortest Path Betweennessを用いた仮想ネットワークの高速再構成法

摘要

本稿では，ユーザが仮想ネットワークのトポロジ変更を要求する場合に迅速な対応ができるように，shortest path betweennessを用いた仮想ネットワークの高速再構成法を提案する．提案方式では，ユーザから仮想ネットワークのトポロジ再構成リクエストを受け取ると，shortest path betweennessを用いて構築済みの仮想ネットワークを高速再構成する．その後，ダイクストラ法とプリムの最小木法を用いて改めて仮想ネットワークのトポロジを設計する．提案する高速再構成法をシミュレーションで評価し，数値例において提案法の有効性を示す．