Clustered Linked List Forest for IPv6 Lookup

Basit Öğe Kaydı
dc.authorwosiderdem, oğuzhan/AAG-6229-2019
dc.contributor.authorErdem, Oguzhan
dc.contributor.authorCarus, Aydin
dc.date.accessioned2024-06-12T11:19:13Z
dc.date.available2024-06-12T11:19:13Z
dc.date.issued2013
dc.departmentTrakya Üniversitesien_US
dc.description21st Annual IEEE Symposium on High-Performance Interconnects (HOTI) -- AUG 21-23, 2013 -- Cisco, San Jose, CAen_US
dc.description.abstractProviding a high operating frequency and abundant parallelism, Field Programmable Gate Arrays (FPGAs) are the most promising base to realize SRAM-based pipelined architectures for high-speed Internet Protocol (IP) lookup. Owing to the restrictions of the state-of-the-art FPGAs on the number of I/O pins and on-chip memory, the existing approaches can hardly accommodate the large and sparsely-distributed IPv6 routing tables. Therefore, memory efficient data structures are recently in high demand. In this paper, clustered linked list forest (CLLF) data structure is proposed for solving the longest prefix matching (LPM) problem in IP lookup. Our structure comprising clustered multiple parallel linked lists achieves significant memory compaction in comparison to the existing approaches. CLLF data structure is implemented on a high throughput SRAM-based parallel and pipelined architecture on FPGAs. Utilizing a state-of-the-art FPGA device, CLLF architecture can accommodate up to 712K IPv6 prefixes while supporting fast incremental routing table updates.en_US
dc.description.sponsorshipIEEE,IEEE Comp Soc,IEEE Tech Comm Microprocessors & Microcomputersen_US
dc.identifier.doi10.1109/HOTI.2013.11
dc.identifier.endpage40en_US
dc.identifier.isbn978-0-7695-5103-6
dc.identifier.issn1550-4794
dc.identifier.scopus2-s2.0-84889077345en_US
dc.identifier.scopusqualityN/Aen_US
dc.identifier.startpage33en_US
dc.identifier.urihttps://doi.org/10.1109/HOTI.2013.11
dc.identifier.urihttps://hdl.handle.net/20.500.14551/25117
dc.identifier.wosWOS:000335405500005en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherIEEEen_US
dc.relation.ispartof2013 Ieee 21st Annual Symposium On High-Performance Interconnects (Hoti)en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectIpv4/V6 Lookupen_US
dc.subjectArchitectureen_US
dc.subjectTcamsen_US
dc.titleClustered Linked List Forest for IPv6 Lookupen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

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