Pregled bibliografske jedinice broj: 922414
Pushing the envelope: Beyond two billion IP routing lookups per second on commodity CPUs
Pushing the envelope: Beyond two billion IP routing lookups per second on commodity CPUs // 2017 25th International Conference on Software, Telecommunications and Computer Networks (SoftCOM) / Begušić, Dinko ; Rožić, Nikola ; Radić, Joško ; Šarić, Matko (ur.).
Split: Institute of Electrical and Electronics Engineers (IEEE), 2017. str. 1-6 doi:10.23919/softcom.2017.8115575 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 922414 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Pushing the envelope: Beyond two billion IP routing lookups per second on commodity CPUs
Autori
Zec, Marko ; Mikuc, Miljenko
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
2017 25th International Conference on Software, Telecommunications and Computer Networks (SoftCOM)
/ Begušić, Dinko ; Rožić, Nikola ; Radić, Joško ; Šarić, Matko - Split : Institute of Electrical and Electronics Engineers (IEEE), 2017, 1-6
Skup
25th International Conference on Software, Telecommunications and Computer Networks (SoftCOM)
Mjesto i datum
Split, Hrvatska, 21.09.2017. - 23.09.2017
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Internet, IP networks, Routing, Table lookup, Multicore processing, Performance evaluation
Sažetak
Over the past two decades, implementing routing lookups in dedicated hardware has been accepted as an undisputable gold standard in core Internet routers due to ever increasing performance requirements and unabated global routing table growth. Several recent proposals depart from that line of thinking and suggest that software algorithms running on commodity multi-core CPUs might (again) become well suited for the task. In this article we describe a refined implementation of the DXR routing lookup scheme and subject it to a series of synthetic tests using BGP table snapshots from major Internet exchange points. Our measurements show that the algorithm scales nearly linearly on contemporary multi-core microprocessors, while the achieved peak aggregate throughput of almost 2.5 billion lookups per second presents an over a threefold increase over previously published results. Our experiments show that the aggregate throughput of a software routing lookup algorithm running on a modern commodity microprocessor can outperform a state-of-the-art ASIC chip by more than an order of magnitude, with reasonable expectations that this gap could easily double on the emerging 32- and 36-thread commodity CPUs.
Izvorni jezik
Engleski
Znanstvena područja
Elektrotehnika, Računarstvo
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
