Ing. Jan Kořenek, Ph.D.

MATOUŠEK Jiří, SKAČAN Martin and KOŘENEK Jan. Memory Efficient IP Lookup in 100 Gbps Networks. In: 23rd International Conference on Field Programmable Logic and Applications (FPL'13). Porto: IEEE Circuits and Systems Society, 2013, pp. 1-8. ISBN 978-1-4799-0004-6.
Publication language:english
Original title:Memory Efficient IP Lookup in 100 Gbps Networks
Title (cs):Paměťově efektivní vyhledávání v IP směrovacích tabulkách ve 100 Gb/s sítích
Pages:1-8
Proceedings:23rd International Conference on Field Programmable Logic and Applications (FPL'13)
Conference:23th International Conference on Field Programmable Logic and Applications
Place:Porto, PT
Year:2013
ISBN:978-1-4799-0004-6
Publisher:IEEE Circuits and Systems Society
Files: 
+Type Name +Title Size Last modified
iconfpl2013.pdf402 KB2013-09-30 16:38:16
^ Select all
With selected:
Keywords
IP address, Longest Prefix Match, Memory Demands, Forwarding Table
Annotation
The increasing number of devices connected to the Internet together with video on demand have a direct impact to the speed of network links and performance of core routers. To achieve 100 Gbps throughput, core routers have to implement IP lookup in dedicated hardware and represent a forwarding table using a data structure, which fits into the onchip memory. Current IP lookup algorithms have high memory demands when representing IPv6 prefix sets or introduce very high pre-processing overhead. Therefore, we performed analysis of IPv4 and IPv6 prefixes in forwarding tables and propose a novel memory representation of IP prefix sets, which has very low memory demands. The proposed representation has better memory utilization in comparison to the highly optimized Shape Shifting Trie (SST) algorithm and it is also suitable for IP lookup in 100 Gbps networks, which is shown on a new pipelined hardware architecture with 170 Gbps throughput.
BibTeX:
@INPROCEEDINGS{
   author = {Ji{\v{r}}{\'{i}} Matou{\v{s}}ek and Martin Ska{\v{c}}an and
	Jan Ko{\v{r}}enek},
   title = {Memory Efficient IP Lookup in 100 Gbps Networks},
   pages = {1--8},
   booktitle = {23rd International Conference on Field Programmable Logic
	and Applications (FPL'13)},
   year = {2013},
   location = {Porto, PT},
   publisher = {IEEE Circuits and Systems Society},
   ISBN = {978-1-4799-0004-6},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10310}
}

Your IPv4 address: 54.80.10.56
Switch to IPv6 connection

DNSSEC [dnssec]