IIT Home Page CNR Home Page

ICE: A memory-efficient BGP route collecting engine

Since their deployment, BGP route collectors have played a fundamental role in investigating and detecting routing accidents and hijack attempts. However, an increasing number of detection techniques designed for real-time environments show that the lack of interactivity of route collectors represents a limitation to their efficacy, together with the small amount of sources from which data is collected. Both issues stem from the current implementation of route collectors, which relies on single-threaded and general-purpose routing suites to establish BGP sessions and collect data. With this implementation any interactive operation impacts on the collection process and the number of sessions that can be established is limited by memory usage, which is not optimized for route collecting purposes. In this paper we present ICE, a multi-threaded and memory-efficient BGP collecting engine which allows route collectors to overcome the above mentioned limitations. The multi-threaded environment allows us to solve the lack of interactiveness, allowing concurrent read/write operations. Memory efficiency has been obtained thanks to the design of a variant of the Liv-Zempel compression algorithms specifically tailored to operate within a BGP real-time collecting environment. The proposed technique exploits the high degree of repetitiveness characterizing BGP data and reduces the ICE memory usage by as much as 30%.

Computer Networks, 2017

Autori IIT:

Enrico Gregori

Foto di Enrico Gregori

Barbara Guidi

Foto di Barbara Guidi

Alessandro Improta

Foto di Alessandro Improta

Luca Sani

Foto di Luca Sani

Tipo: Contributo in rivista ISI
Area di disciplina: Information Technology and Communication Systems

File: 1-s2.0-S1389128617302906-main.pdf
Da pagina 162 a pagina 173

Attività: Internet Measurements & Design