Space efficient deep packet inspection of compressed web traffic

Yehuda Afek, Anat Bremler-Barr, Yaron Koral

Research output: Contribution to journalArticlepeer-review


In this paper we focus on the process of deep packet inspection of compressed web traffic. The major limiting factor in this process imposed by the compression, is the high memory requirements of 32 KB per connection. This leads to the requirements of hundreds of megabytes to gigabytes of main memory on a multi-connection setting. We introduce new algorithms and techniques that drastically reduce this space requirement for such bump-in-the-wire devices like security and other content based networking tools. Our proposed scheme improves both space and time performance by almost 80% and over 40% respectively, thus making real-time compressed traffic inspection a viable option for networking devices.

Original languageEnglish
Pages (from-to)810-819
Number of pages10
JournalComputer Communications
Issue number7
StatePublished - 1 Apr 2012


  • Compressed http
  • Deep packet inspection
  • Network security
  • Pattern matching

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


Dive into the research topics of 'Space efficient deep packet inspection of compressed web traffic'. Together they form a unique fingerprint.

Cite this