Publication Details

Paměťově efektivní vyhledání nejdelšího shodného prefixu pro směrování ve 100 Gb/s sítích

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.
English title
Memory Efficient Longest Prefix Matching for Routing in 100 Gb/s Networks
Type
conference paper
Language
czech
Authors
Keywords

LPM, FPGA, routing, pipelined processing

Abstract

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.

Published
2013
Pages
105-110
Proceedings
Počítačové architektury a diagnostika PAD 2013
Conference
Počítačové architektury a diagnostika 2013, Teplá, CZ
ISBN
978-80-261-0270-0
Publisher
University of West Bohemia in Pilsen
Place
Plzeň, CZ
BibTeX
@INPROCEEDINGS{FITPUB10386,
   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 s\'{i}t\'{i}ch",
   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 = "https://www.fit.vut.cz/research/publication/10386"
}
Files
Back to top