ルール探索性能とルール更新性能を両立するパケット分類手法の提案と評価

摘要

NFVやSDNに代表されるNW仮想化技術では，通信処理ルールを従来に比べより細粒度かつ高頻度に設定／更新することで柔軟な通信制御を実現する．入力パケットに適合するルールを探索するパケット分類手法の従来方式は，特に仮想スイッチにとって処理負荷が高い．また，探索性能向上のために探索結果をキャッシュし再利用する場合，ルール更新のキャッシュへの反映に伴う負荷が課題となる．そこで，本稿ではルール探索性能とルール更新性能を両立するパケット分類手法を提案する．提案方式は，探索木の構造を利用しキャッシュ更新を効率化する．本稿ではOpen vSwitchやDPDK等のOSSを活用した仮想スイッチに提案方式を組み込み評価し，ルール更新が10k/sの頻度で行われる状況において，パケット分類処理負荷を従来の1/3に減らせることを確認した．