Large-scale SRAM-based IP lookup architectures using compact trie search structures

Basit Öğe Kaydı
dc.authorwosiderdem, oğuzhan/AAG-6229-2019
dc.authorwosidLe, Hoang/IST-1811-2023
dc.contributor.authorErdem, Oguzhan
dc.contributor.authorCarus, Aydin
dc.contributor.authorLe, Hoang
dc.date.accessioned2024-06-12T11:19:13Z
dc.date.available2024-06-12T11:19:13Z
dc.date.issued2014
dc.departmentTrakya Üniversitesien_US
dc.description.abstractSRAM-based pipelined architectures for high-speed IP lookup using Field Programmable Gate Arrays (FPGAs) has recently attracted a great deal of attention from researchers. Due to the limited amount of on-chip memory and the number of I/O pins of FPGAs, compact data structures providing high memory efficiency are in great demand. In IP lookup, a binary trie that is an ordered tree data structure is used to store the routing table entries. In this paper, we propose two compact trie structures denoted Compact Trie Forest (CTF) and Compact Trie(c) (CTc) for Internet Protocol (IP) lookup. The large variant in node sizes leading to the memory inefficiency in hardware implementation is resolved by using multiple disjoint pipelines in CTF. CTc solves the problem within a single pipeline by splitting large nodes into sequentially connected multiple small and fixed size nodes. To support each data structure, two pipelined SRAM-based architectures optimized by allowing multiple memory banks in each stage are also proposed. (C) 2013 Elsevier Ltd. All rights reserved.en_US
dc.identifier.doi10.1016/j.compeleceng.2013.10.011
dc.identifier.endpage1198en_US
dc.identifier.issn0045-7906
dc.identifier.issn1879-0755
dc.identifier.issue4en_US
dc.identifier.scopus2-s2.0-84904785643en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage1186en_US
dc.identifier.urihttps://doi.org/10.1016/j.compeleceng.2013.10.011
dc.identifier.urihttps://hdl.handle.net/20.500.14551/25116
dc.identifier.volume40en_US
dc.identifier.wosWOS:000336700800016en_US
dc.identifier.wosqualityQ3en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherPergamon-Elsevier Science Ltden_US
dc.relation.ispartofComputers & Electrical Engineeringen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectIpv4/V6 Lookupen_US
dc.titleLarge-scale SRAM-based IP lookup architectures using compact trie search structuresen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu