FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083602826> ?p ?o ?g. }

• W2083602826 endingPage "1275" @default.
• W2083602826 startingPage "1262" @default.
• W2083602826 abstract "It is becoming apparent that the next-generation IP route lookup architecture needs to achieve speeds of 100 Gb/s and beyond while supporting IPv4 and IPv6 with fast real-time updates to accommodate ever-growing routing tables. Some of the proposed multibit-trie-based schemes, such as TreeBitmap, have been used in today's high-end routers. However, their large data structures often require multiple external memory accesses for each route lookup. A pipelining technique is widely used to achieve high-speed lookup with the cost of using many external memory chips. Pipelining also often leads to poor memory load-balancing. In this paper, we propose a new IP route lookup architecture called FlashTrie that overcomes the shortcomings of the multibit-trie-based approaches. We use a hash-based membership query to limit off-chip memory accesses per lookup and to balance memory utilization among the memory modules. By compacting the data structure size, the lookup depth of each level can be increased. We also develop a new data structure called Prefix-Compressed Trie that reduces the size of a bitmap by more than 80%. Our simulation and implementation results show that FlashTrie can achieve 80-Gb/s worst-case throughput while simultaneously supporting 2 M prefixes for IPv4 and 318 k prefixes for IPv6 with one lookup engine and two Double-Data-Rate (DDR3) SDRAM chips. When implementing five lookup engines on a state-of-the-art field programmable gate array (FPGA) chip and using 10 DDR3 memory chips, we expect FlashTrie to achieve 1-Gpps (packet per second) throughput, equivalent to 400 Gb/s for IPv4 and 600 Gb/s for IPv6. FlashTrie also supports incremental real-time updates." @default.
• W2083602826 created "2016-06-24" @default.
• W2083602826 creator A5004563986 @default.
• W2083602826 creator A5071272821 @default.
• W2083602826 creator A5087184595 @default.
• W2083602826 date "2012-08-01" @default.
• W2083602826 modified "2023-10-17" @default.
• W2083602826 title "FlashTrie: Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie" @default.
• W2083602826 cites W1968801809 @default.
• W2083602826 cites W1999064874 @default.
• W2083602826 cites W2020110631 @default.
• W2083602826 cites W2033465079 @default.
• W2083602826 cites W2042459982 @default.
• W2083602826 cites W2097719921 @default.
• W2083602826 cites W2102840128 @default.
• W2083602826 cites W2117702591 @default.
• W2083602826 cites W2121021091 @default.
• W2083602826 cites W2123214545 @default.
• W2083602826 cites W2123845384 @default.
• W2083602826 cites W2124958079 @default.
• W2083602826 cites W2125770033 @default.
• W2083602826 cites W2130225994 @default.
• W2083602826 cites W2137216984 @default.
• W2083602826 cites W2142269587 @default.
• W2083602826 cites W2151567632 @default.
• W2083602826 cites W2153246888 @default.
• W2083602826 cites W2154829922 @default.
• W2083602826 cites W2155332741 @default.
• W2083602826 cites W2158226128 @default.
• W2083602826 cites W2160904912 @default.
• W2083602826 cites W2171352927 @default.
• W2083602826 cites W2172230184 @default.
• W2083602826 cites W4210459685 @default.
• W2083602826 doi "https://doi.org/10.1109/tnet.2012.2188643" @default.
• W2083602826 hasPublicationYear "2012" @default.
• W2083602826 type Work @default.
• W2083602826 sameAs 2083602826 @default.
• W2083602826 citedByCount "43" @default.
• W2083602826 countsByYear W20836028262012 @default.
• W2083602826 countsByYear W20836028262013 @default.
• W2083602826 countsByYear W20836028262014 @default.
• W2083602826 countsByYear W20836028262015 @default.
• W2083602826 countsByYear W20836028262016 @default.
• W2083602826 countsByYear W20836028262017 @default.
• W2083602826 countsByYear W20836028262018 @default.
• W2083602826 countsByYear W20836028262019 @default.
• W2083602826 countsByYear W20836028262020 @default.
• W2083602826 countsByYear W20836028262022 @default.
• W2083602826 countsByYear W20836028262023 @default.
• W2083602826 crossrefType "journal-article" @default.
• W2083602826 hasAuthorship W2083602826A5004563986 @default.
• W2083602826 hasAuthorship W2083602826A5071272821 @default.
• W2083602826 hasAuthorship W2083602826A5087184595 @default.
• W2083602826 hasConcept C110875604 @default.
• W2083602826 hasConcept C111919701 @default.
• W2083602826 hasConcept C134835016 @default.
• W2083602826 hasConcept C149635348 @default.
• W2083602826 hasConcept C162319229 @default.
• W2083602826 hasConcept C173608175 @default.
• W2083602826 hasConcept C176649486 @default.
• W2083602826 hasConcept C190290938 @default.
• W2083602826 hasConcept C38652104 @default.
• W2083602826 hasConcept C41008148 @default.
• W2083602826 hasConcept C67388219 @default.
• W2083602826 hasConcept C82687282 @default.
• W2083602826 hasConcept C84555802 @default.
• W2083602826 hasConcept C9390403 @default.
• W2083602826 hasConcept C98986596 @default.
• W2083602826 hasConcept C99138194 @default.
• W2083602826 hasConceptScore W2083602826C110875604 @default.
• W2083602826 hasConceptScore W2083602826C111919701 @default.
• W2083602826 hasConceptScore W2083602826C134835016 @default.
• W2083602826 hasConceptScore W2083602826C149635348 @default.
• W2083602826 hasConceptScore W2083602826C162319229 @default.
• W2083602826 hasConceptScore W2083602826C173608175 @default.
• W2083602826 hasConceptScore W2083602826C176649486 @default.
• W2083602826 hasConceptScore W2083602826C190290938 @default.
• W2083602826 hasConceptScore W2083602826C38652104 @default.
• W2083602826 hasConceptScore W2083602826C41008148 @default.
• W2083602826 hasConceptScore W2083602826C67388219 @default.
• W2083602826 hasConceptScore W2083602826C82687282 @default.
• W2083602826 hasConceptScore W2083602826C84555802 @default.
• W2083602826 hasConceptScore W2083602826C9390403 @default.
• W2083602826 hasConceptScore W2083602826C98986596 @default.
• W2083602826 hasConceptScore W2083602826C99138194 @default.
• W2083602826 hasIssue "4" @default.
• W2083602826 hasLocation W20836028261 @default.
• W2083602826 hasOpenAccess W2083602826 @default.
• W2083602826 hasPrimaryLocation W20836028261 @default.
• W2083602826 hasRelatedWork W1539167344 @default.
• W2083602826 hasRelatedWork W1996621737 @default.
• W2083602826 hasRelatedWork W2030062409 @default.
• W2083602826 hasRelatedWork W2044299665 @default.
• W2083602826 hasRelatedWork W2065886815 @default.
• W2083602826 hasRelatedWork W2083602826 @default.
• W2083602826 hasRelatedWork W2155610710 @default.
• W2083602826 hasRelatedWork W2254826453 @default.
• W2083602826 hasRelatedWork W3098691752 @default.

• next