Metrika članka

  • citati u SCindeksu: 0
  • citati u CrossRef-u:[1]
  • citati u Google Scholaru:[=>]
  • posete u prethodnih 30 dana:2
  • preuzimanja u prethodnih 30 dana:2
članak: 1 od 1  
Telfor Journal
2017, vol. 9, br. 1, str. 2-7
jezik rada: engleski
vrsta rada: neklasifikovan
doi:10.5937/telfor1701002V


Speeding up IP lookup procedure in software routers by means of parallelization
(naslov ne postoji na srpskom)
Univerzitet u Beogradu, Elektrotehnički fakultet

e-adresa: mikives@etf.rs, aleksandra@etf.rs, mvt@etf.rs

Projekat

Razvoj servisa i bezbednosti Internet rutera visokog kapaciteta (MPNTR - 32022)

Sažetak

(ne postoji na srpskom)
Performance of software routers is limited by the speed of the operating system network protocol stack. A faster network protocol stack can be implemented in user space by utilizing parallelization and different optimization techniques. In this work we demonstrate an efficient implementation of the IP lookup algorithm in user space with multibit tree structures. Afterwards, we demonstrate the improvements achieved through parallelization. We evaluate threads and OpenMP parallelization methods and compare their performance.

Ključne reči

10 GbE; high speed packet I/O; IP lookup; parallelization; software routers

Reference

Barney, B. (2016) Lawrence Livermore National Laboratory: POSIX threads programming. 17. June, https://computing.llnl.gov/tutorials/pthreads/, 07.07.2016
Buchty, R., Heuveline, V., Karl, W., Weiss, J. (2011) A survey on hardware-aware and heterogeneous computing on multicore processors and accelerators. Concurrency and Computation: Practice and Experience, 24(7): 663-675
Guillen, E., Sossa, A.M., Estupiñán, E.P. (2012) Performance analysis over software router vs. hardware router: A practical approach. u: Proceedings of the World Congress on Engineering and Computer Science, vol. 2, pp. 24-26
Han, S., Jang, K., Park, K., Moon, S. (2010) Packet Shader: a GPU accelerated software router. ACM SIGCOMM Computer Communication Review, 40(4): 195
Intel Corporation DPDK: Data plane development kit. http://dpdk.org/, 28.04.2016
Intel Corporation (2016) Networking division, Intel® ethernet controller X540 datasheet. January 2016, http://www.intel.com/content/www/us/en/embedded/products/networking/ethernet-x540-datasheet.html, 07.07.2016
Rizzo, L. (2012) Netmap: A novel framework for fast packet I/O. u: 21st USENIX Security Symposium (USENIX Security 12)
Ruiz-Sanchez, M.A., Biersack, E.W., Dabbous, W. (2001) Survey and taxonomy of IP address lookup algorithms. IEEE Network, 15(2): 8-23
Vesovic, M., Smiljanic, A., Tomasevic, M. (2016) Speeding up IP lookup procedure in software routers by means of parallelization. u: 2016 24th Telecommunications Forum (TELFOR), Institute of Electrical and Electronics Engineers (IEEE), str. 1-4