ルーターの性能を2倍に向上、ロチェスター工科大:IPルックアップを高速化
ロチェスター工科大学の研究チームが、ルックアップ時間を大幅に短縮し、ルーターのパフォーマンスを2倍以上に高めるプログラマブルスイッチ「CuVPP」を開発した。ベクトルパケット処理とカッコウフィルターを採用することで実現した。
ロチェスター工科大学は2020年11月19日(米国時間)、ルックアップ時間の大幅な短縮により、ルーターのパフォーマンスを2倍以上に高める新しいプログラマブルスイッチ「CuVPP」を開発したことを発表した。
パフォーマンス向上のために2つの技術を採用した。第1はアルゴリズムだ。新しい最長フレフィックス一致(Longest Prefix Matching)アルゴリズムでは、ベクトルパケット処理(VPP)を利用して、命令とデータの両方にパケットバッチ処理とキャッシュローカリティを使用した。この結果、オフチップメモリへのルックアップ回数を最小限に抑えることができたため、ルックアップ時間を大幅に短縮できた。
第2がフィルターだ。高速プリスクリーニングメカニズムとして、キャッシュ内にカッコウフィルター(Cuckoo Filter)を使用した。
研究チームによると、CuVPPは実トラフィックでルックアップを毎秒450万回実行できるという。これは他の一般的な手法を上回る速度だ。
ロチェスター工科大学の研究チームが開発したプログラマブルスイッチ「CuVPP」は、ベクトルパケット処理(VPP)やカッコウフィルターを利用して、IPルックアップを高速化する(出典:ロチェスター工科大学)
ソフトウェアルーターに何が求められているのか
研究チームは、プログラマブルソフトウェアルーターの処理時間の改善を目的に、研究を開始した。同ルーターは、ハードウェアルーターよりも柔軟なスケーリングが可能だが、今のところあまり高速ではなかったからだ。
「ネットワークスイッチのプログラマビリティは、重要性を増している。仮想化がネットワーキングに導入され、SDN(ソフトウェア定義型ネットワーキング)の利用が進んでいるからだ。だが、ネットワーク速度が向上し、ルーティングテーブルサイズがますます拡大していることを考えると、コモディティハードウェア上のプログラマブルネットワークスイッチの性能(が期待よりも高くないこと)は、大きな問題だ」と、研究をリードしたロチェスター工科大学のコンピュータサイエンス教授、ミンソク・クォン氏は説明する。
インターネットユーザーがWebサイトを訪問する際に、ルーターは効率的に宛先IPアドレスをルックアップ処理して、データパケットを転送できなければならない。ルックアップの課題はこれまで幅広く研究されてきた。ルックアップは計算コストが高く、タイムリー性が要求されるプロセスだからだ。IPアドレスを探す時間を短縮するために、研究チームはカッコウフィルター技術の採用を決めた。
「われわれのスイッチは、高速でサイズが小さなキャッシュメモリでフィルター処理ができる。この手法を実現するには、テーブル全体を検索するのではなく、IPアドレスを事前にスクリーニングする。フィルターが小さい場合でも他に悪影響を与えないようにするため、従来のアルゴリズムを変更する必要がある」(クォン氏)
他の3種類の手法と性能を比較
研究チームは、運用中のルーターのIPv6プレフィックスを使って、80Gbpsのネットワークで接続されたサーバを用いた実ネットワークトラフィックでCuVPPを評価した。現在一般に利用されている3種類の手法との比較だ。
関連記事
- IPv6(Internet Protocol version 6)
従来のIPアドレスを128bit幅にして、利用可能なアドレス空間を大幅に拡大したIPv6。IoTやモバイルデバイスの普及などでIPアドレスの需要は今後大幅に増えそうであり、IPv6の重要性は増している。 - 5分で絶対に分かるSDN
サーバやストレージ分野における仮想化技術の普及にともない、長らく「物理的な箱」の形で構築されてきたネットワークにも、新しい変化が起ころうとしています。この記事ではそのキーワード「SDN(Software Defined Network)」について分かりやすく説明します。
関連リンク
Copyright © ITmedia, Inc. All Rights Reserved.