Conference paper

MATOUŠEK Jiří. Paměťově efektivní vyhledání nejdelšího shodného prefixu pro směrování ve 100 Gb/s sítích. In: Počítačové architektury a diagnostika PAD 2013. Plzeň: University of West Bohemia in Pilsen, 2013, pp. 105-110. ISBN 978-80-261-0270-0.
Publication language:czech
Original title:Paměťově efektivní vyhledání nejdelšího shodného prefixu pro směrování ve 100 Gb/s sítích
Title (en):Memory Efficient Longest Prefix Matching for Routing in 100 Gb/s Networks
Proceedings:Počítačové architektury a diagnostika PAD 2013
Conference:Počítačové architektury a diagnostika 2013
Place:Plzeň, CZ
Publisher:University of West Bohemia in Pilsen
+Type Name Title Size Last modified
iconpad2013.pdf475 KB2013-09-30 18:24:44
^ Select all
With selected:
LPM, FPGA, routing, pipelined processing
Processing of network data in current backbone networks cannot be done using general processors. Instead, it has to be done using dedicated hardware. As a part of the dissertation "Utilization of reconfigurable circuits in the area of computer networks", utilization of FPGAs for implementation of the longest prefix match (LPM) operation is examined. This work presents newly proposed memory efficient representation of prefix set extracted from routing table, which is comparable with current best solutions on sets of IPv6 prefixes and overcomes them on sets of IPv4 prefixes. Because of low memory demands of the proposed representation, it is possible to store the prefix set in fast and easily accesible on-chip memory of the FPGA, which allows to perform IP lookup with throughput of 155 Gbps.
   author = {Ji{\v{r}}{\'{i}} Matou{\v{s}}ek},
   title = {Pam{\v{e}}{\v{t}}ov{\v{e}} efektivn{\'{i}}
	vyhled{\'{a}}n{\'{i}} nejdel{\v{s}}{\'{i}}ho
	shodn{\'{e}}ho prefixu pro
	sm{\v{e}}rov{\'{a}}n{\'{i}} ve 100 Gb/s
   pages = {105--110},
   booktitle = {Po{\v{c}}{\'{i}}ta{\v{c}}ov{\'{e}} architektury a
	diagnostika PAD 2013},
   year = 2013,
   location = {Plze{\v{n}}, CZ},
   publisher = {University of West Bohemia in Pilsen},
   ISBN = {978-80-261-0270-0},
   language = {czech},
   url = {}

Your IPv4 address:
Switch to https