ICE: A memory-efficient BGP route collecting engine
| Autor: | Barbara Guidi, Alessandro Improta, Enrico Gregori, Luca Sani |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: |
Internet
BGP Data compression Route collectors Computer Networks and Communications Computer science business.industry Distributed computing ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Process (computing) 020206 networking & telecommunications 02 engineering and technology 020204 information systems 0202 electrical engineering electronic engineering information engineering Default-free zone The Internet Routing (electronic design automation) business Computer network |
| Zdroj: | Computer networks (1999) 126 (2017): 162–173. doi:10.1016/j.comnet.2017.07.009 info:cnr-pdr/source/autori:Gregori E.; Guidi B.; Improta A.; Sani L./titolo:ICE: A memory-efficient BGP route collecting engine/doi:10.1016%2Fj.comnet.2017.07.009/rivista:Computer networks (1999)/anno:2017/pagina_da:162/pagina_a:173/intervallo_pagine:162–173/volume:126 |
| DOI: | 10.1016/j.comnet.2017.07.009 |
| Popis: | 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%. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|