インターネットルータにおけるHTTP圧縮ストリームの高速展開処理機構の提案

八巻 隼人  中村 優一  高際 健一  松井 加奈絵  西 宏章  

誌名
電子情報通信学会論文誌 B   Vol.J98-B   No.10   pp.1104-1114
発行日: 2015/10/01
Online ISSN: 1881-0209
DOI: 
論文種別: 特集論文 (理論・実践に立脚したインターネットアーキテクチャ論文特集)
専門分野: 
キーワード: 
ネットワークルータ,  HTTP圧縮,  GZIP展開,  並列処理,  

本文: PDF(1.2MB)
>>論文を購入


あらまし: 
近年,パケットのコンテンツ解析を行い,得られた情報をアプリケーションに用いるDeep Packet Inspection(DPI)が盛んに研究されており,インターネットの途中経路でDPIを行うルータやプロクシも多数提案されている.コンテンツ解析対象の一つであるHTTPにはGZIP圧縮されたパケットが含まれており,このパケットを解析するにはGZIP展開が必要となる.しかしながら,ルータにおいてGZIP展開を行うには管理すべきGZIPストリーム数が膨大となり,有効な手法は存在していない.そこで本論文では,高速な40Gbpsネットワークに対し,ルータ上でHTTP圧縮データを展開可能とする処理手法として,ボトルネックとなる符号表作成及び復号処理の並列化機構,分割されたHTTP圧縮パケットに対し展開を行うためのコンテクスト情報を高速に読み出すキャッシュ機構,ピギーバックパケットを用いたルータ間での復号処理高速化手法を提案する.提案機構及び手法を,ハードウェア記述言語を用いて実装しASIC合成により評価したところ,他の研究と比べ10分の1程度の回路規模で最大10Gbpsのスループットを獲得した.