Clustered Linked List Forest for IPv6 Lookup
Küçük Resim Yok
Tarih
2013
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
IEEE
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Providing 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.
Açıklama
21st Annual IEEE Symposium on High-Performance Interconnects (HOTI) -- AUG 21-23, 2013 -- Cisco, San Jose, CA
Anahtar Kelimeler
Ipv4/V6 Lookup, Architecture, Tcams
Kaynak
2013 Ieee 21st Annual Symposium On High-Performance Interconnects (Hoti)
WoS Q Değeri
N/A
Scopus Q Değeri
N/A
