並列インデックス生成器を用いたIPv6検索アーキテクチャに関して

摘要

インターネットの爆発的な普及により，ルータの消費電力が問題になっている一方で，トラフィックは増加し続けている．従って，高速かつ低消費電力なIP検索アーキテクチャが必要である．また，IPv4アドレスの枯渇により、次世代IPv6が急速に普及している．本論文では，メモリをベースにしたIPv6検索アーキテクチャを実現する．IPv6のプレフィックスを直接メモリで実現した場合，メモリ量が指数関数的に爆発していまい，実現できない．本論文では，並列インデックス生成器を用いてIPv6検索アーキテクチャを実現する．既存の手法との比較を行い，並列インデックス生成器が高速かつコンパクトであることを示す．