Matches in SemOpenAlex for { <https://semopenalex.org/work/W3144069207> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3144069207 endingPage "10" @default.
- W3144069207 startingPage "1" @default.
- W3144069207 abstract "Internet (IP) address lookup is a major bottleneck in high performance routers. IP address lookup is challenging because it requires a longest matching prefix lookup. It is compounded by increasing routing table sizes, increased traffic, higher speed links, and the migration to 128 bit IPv6 addresses. We describe how IP lookups can be made faster using a new technique called controlled prefix expansion . Controlled prefix expansion, together with optimization techniques based on dynamic programming, can be used to improve the speed of the best known IP lookup algorithms by at least a factor of two. When applied to trie search, our techniques provide a range of algorithms whose performance can be tuned. For example, with 1 MB of L2 cache, trie search of the MaeEast database with 38,000 prefixes can be done in a worst case search time of 181 nsec, a worst case insert/delete time of 2.5 msec, and an average insert/delete time of 4 usec. Our actual experiments used 512 KB L2 cache to obtain a worst-case search time of 226 nsec, a worst-case worst case insert/delete time of 2.5 msec and an average insert/delete time of 4 usec. We also describe how our techniques can be used to improve the speed of binary search on prefix lengths to provide a scalable solution for IPv6. Our approach to algorithm design is based on measurements using the VTune tool on a Pentium to obtain dynamic clock cycle counts." @default.
- W3144069207 created "2021-04-13" @default.
- W3144069207 creator A5024883232 @default.
- W3144069207 creator A5028016413 @default.
- W3144069207 date "1998-06-01" @default.
- W3144069207 modified "2023-10-14" @default.
- W3144069207 title "Faster IP lookups using controlled prefix expansion" @default.
- W3144069207 cites W1990388142 @default.
- W3144069207 cites W2073440460 @default.
- W3144069207 cites W2121021091 @default.
- W3144069207 cites W2140037362 @default.
- W3144069207 cites W3003601347 @default.
- W3144069207 cites W3004434964 @default.
- W3144069207 cites W3143248510 @default.
- W3144069207 cites W4253312134 @default.
- W3144069207 cites W4302094287 @default.
- W3144069207 doi "https://doi.org/10.1145/277858.277863" @default.
- W3144069207 hasPublicationYear "1998" @default.
- W3144069207 type Work @default.
- W3144069207 sameAs 3144069207 @default.
- W3144069207 citedByCount "46" @default.
- W3144069207 countsByYear W31440692072012 @default.
- W3144069207 countsByYear W31440692072013 @default.
- W3144069207 countsByYear W31440692072014 @default.
- W3144069207 countsByYear W31440692072015 @default.
- W3144069207 countsByYear W31440692072016 @default.
- W3144069207 countsByYear W31440692072017 @default.
- W3144069207 countsByYear W31440692072018 @default.
- W3144069207 countsByYear W31440692072019 @default.
- W3144069207 countsByYear W31440692072021 @default.
- W3144069207 countsByYear W31440692072023 @default.
- W3144069207 crossrefType "journal-article" @default.
- W3144069207 hasAuthorship W3144069207A5024883232 @default.
- W3144069207 hasAuthorship W3144069207A5028016413 @default.
- W3144069207 hasBestOaLocation W31440692071 @default.
- W3144069207 hasConcept C110875604 @default.
- W3144069207 hasConcept C111919701 @default.
- W3144069207 hasConcept C11413529 @default.
- W3144069207 hasConcept C115537543 @default.
- W3144069207 hasConcept C121610932 @default.
- W3144069207 hasConcept C125583679 @default.
- W3144069207 hasConcept C138885662 @default.
- W3144069207 hasConcept C141603448 @default.
- W3144069207 hasConcept C149635348 @default.
- W3144069207 hasConcept C162319229 @default.
- W3144069207 hasConcept C173608175 @default.
- W3144069207 hasConcept C190290938 @default.
- W3144069207 hasConcept C2780513914 @default.
- W3144069207 hasConcept C41008148 @default.
- W3144069207 hasConcept C41895202 @default.
- W3144069207 hasConcept C48044578 @default.
- W3144069207 hasConcept C84555802 @default.
- W3144069207 hasConceptScore W3144069207C110875604 @default.
- W3144069207 hasConceptScore W3144069207C111919701 @default.
- W3144069207 hasConceptScore W3144069207C11413529 @default.
- W3144069207 hasConceptScore W3144069207C115537543 @default.
- W3144069207 hasConceptScore W3144069207C121610932 @default.
- W3144069207 hasConceptScore W3144069207C125583679 @default.
- W3144069207 hasConceptScore W3144069207C138885662 @default.
- W3144069207 hasConceptScore W3144069207C141603448 @default.
- W3144069207 hasConceptScore W3144069207C149635348 @default.
- W3144069207 hasConceptScore W3144069207C162319229 @default.
- W3144069207 hasConceptScore W3144069207C173608175 @default.
- W3144069207 hasConceptScore W3144069207C190290938 @default.
- W3144069207 hasConceptScore W3144069207C2780513914 @default.
- W3144069207 hasConceptScore W3144069207C41008148 @default.
- W3144069207 hasConceptScore W3144069207C41895202 @default.
- W3144069207 hasConceptScore W3144069207C48044578 @default.
- W3144069207 hasConceptScore W3144069207C84555802 @default.
- W3144069207 hasIssue "1" @default.
- W3144069207 hasLocation W31440692071 @default.
- W3144069207 hasOpenAccess W3144069207 @default.
- W3144069207 hasPrimaryLocation W31440692071 @default.
- W3144069207 hasRelatedWork W1973566569 @default.
- W3144069207 hasRelatedWork W1994197204 @default.
- W3144069207 hasRelatedWork W1995421218 @default.
- W3144069207 hasRelatedWork W2005808083 @default.
- W3144069207 hasRelatedWork W2092663243 @default.
- W3144069207 hasRelatedWork W2158564757 @default.
- W3144069207 hasRelatedWork W2371963766 @default.
- W3144069207 hasRelatedWork W2383141643 @default.
- W3144069207 hasRelatedWork W2391204328 @default.
- W3144069207 hasRelatedWork W3144069207 @default.
- W3144069207 hasVolume "26" @default.
- W3144069207 isParatext "false" @default.
- W3144069207 isRetracted "false" @default.
- W3144069207 magId "3144069207" @default.
- W3144069207 workType "article" @default.