Matches in SemOpenAlex for { <https://semopenalex.org/work/W4254091566> ?p ?o ?g. }
- W4254091566 endingPage "50" @default.
- W4254091566 startingPage "39" @default.
- W4254091566 abstract "The Forwarding Information Base (FIB) of backbone routers has been rapidly growing in size. An ideal IP lookup algorithm should achieve constant, yet small, IP lookup time and on-chip memory usage. However, no prior IP lookup algorithm achieves both requirements at the same time. In this paper, we first propose SAIL, a Splitting Approach to IP Lookup. One splitting is along the dimension of the lookup process, namely finding the prefix length and finding the next hop, and another splitting is along the dimension of prefix length, namely IP lookup on prefixes of length less than or equal to 24 and IP lookup on prefixes of length longer than 24. Second, we propose a suite of algorithms for IP lookup based on our SAIL framework. Third, we implemented our algorithms on four platforms: CPU, FPGA, GPU, and many-core. We conducted extensive experiments to evaluate our algorithms using real FIBs and real traffic from a major ISP in China. Experimental results show that our SAIL algorithms are several times or even two orders of magnitude faster than well known IP lookup algorithms." @default.
- W4254091566 created "2022-05-12" @default.
- W4254091566 creator A5002222067 @default.
- W4254091566 creator A5008787905 @default.
- W4254091566 creator A5020746135 @default.
- W4254091566 creator A5030689390 @default.
- W4254091566 creator A5066510347 @default.
- W4254091566 creator A5069277955 @default.
- W4254091566 creator A5070439362 @default.
- W4254091566 date "2014-08-17" @default.
- W4254091566 modified "2023-10-17" @default.
- W4254091566 title "Guarantee IP lookup performance with FIB explosion" @default.
- W4254091566 cites W1968801809 @default.
- W4254091566 cites W1999064874 @default.
- W4254091566 cites W2009995012 @default.
- W4254091566 cites W2033465079 @default.
- W4254091566 cites W2039557429 @default.
- W4254091566 cites W2055239627 @default.
- W4254091566 cites W2089827622 @default.
- W4254091566 cites W2108190694 @default.
- W4254091566 cites W2108712752 @default.
- W4254091566 cites W2110081993 @default.
- W4254091566 cites W2111695485 @default.
- W4254091566 cites W2111734949 @default.
- W4254091566 cites W2121021091 @default.
- W4254091566 cites W2129377647 @default.
- W4254091566 cites W2130225994 @default.
- W4254091566 cites W2139494956 @default.
- W4254091566 cites W2142808699 @default.
- W4254091566 cites W2144379310 @default.
- W4254091566 cites W2144700548 @default.
- W4254091566 cites W2147900802 @default.
- W4254091566 cites W2152243017 @default.
- W4254091566 cites W2156660460 @default.
- W4254091566 cites W3136316200 @default.
- W4254091566 cites W4245742100 @default.
- W4254091566 cites W4300843345 @default.
- W4254091566 doi "https://doi.org/10.1145/2740070.2626297" @default.
- W4254091566 hasPublicationYear "2014" @default.
- W4254091566 type Work @default.
- W4254091566 citedByCount "20" @default.
- W4254091566 countsByYear W42540915662016 @default.
- W4254091566 countsByYear W42540915662017 @default.
- W4254091566 countsByYear W42540915662018 @default.
- W4254091566 countsByYear W42540915662019 @default.
- W4254091566 countsByYear W42540915662020 @default.
- W4254091566 countsByYear W42540915662022 @default.
- W4254091566 crossrefType "journal-article" @default.
- W4254091566 hasAuthorship W4254091566A5002222067 @default.
- W4254091566 hasAuthorship W4254091566A5008787905 @default.
- W4254091566 hasAuthorship W4254091566A5020746135 @default.
- W4254091566 hasAuthorship W4254091566A5030689390 @default.
- W4254091566 hasAuthorship W4254091566A5066510347 @default.
- W4254091566 hasAuthorship W4254091566A5069277955 @default.
- W4254091566 hasAuthorship W4254091566A5070439362 @default.
- W4254091566 hasBestOaLocation W42540915662 @default.
- W4254091566 hasConcept C104954878 @default.
- W4254091566 hasConcept C111919701 @default.
- W4254091566 hasConcept C11413529 @default.
- W4254091566 hasConcept C134835016 @default.
- W4254091566 hasConcept C138885662 @default.
- W4254091566 hasConcept C141603448 @default.
- W4254091566 hasConcept C157626507 @default.
- W4254091566 hasConcept C173608175 @default.
- W4254091566 hasConcept C174809319 @default.
- W4254091566 hasConcept C184896649 @default.
- W4254091566 hasConcept C2985371682 @default.
- W4254091566 hasConcept C31258907 @default.
- W4254091566 hasConcept C41008148 @default.
- W4254091566 hasConcept C41895202 @default.
- W4254091566 hasConcept C42935608 @default.
- W4254091566 hasConcept C74172769 @default.
- W4254091566 hasConcept C9390403 @default.
- W4254091566 hasConceptScore W4254091566C104954878 @default.
- W4254091566 hasConceptScore W4254091566C111919701 @default.
- W4254091566 hasConceptScore W4254091566C11413529 @default.
- W4254091566 hasConceptScore W4254091566C134835016 @default.
- W4254091566 hasConceptScore W4254091566C138885662 @default.
- W4254091566 hasConceptScore W4254091566C141603448 @default.
- W4254091566 hasConceptScore W4254091566C157626507 @default.
- W4254091566 hasConceptScore W4254091566C173608175 @default.
- W4254091566 hasConceptScore W4254091566C174809319 @default.
- W4254091566 hasConceptScore W4254091566C184896649 @default.
- W4254091566 hasConceptScore W4254091566C2985371682 @default.
- W4254091566 hasConceptScore W4254091566C31258907 @default.
- W4254091566 hasConceptScore W4254091566C41008148 @default.
- W4254091566 hasConceptScore W4254091566C41895202 @default.
- W4254091566 hasConceptScore W4254091566C42935608 @default.
- W4254091566 hasConceptScore W4254091566C74172769 @default.
- W4254091566 hasConceptScore W4254091566C9390403 @default.
- W4254091566 hasFunder F4320321001 @default.
- W4254091566 hasFunder F4320321133 @default.
- W4254091566 hasFunder F4320321540 @default.
- W4254091566 hasIssue "4" @default.
- W4254091566 hasLocation W42540915661 @default.
- W4254091566 hasLocation W42540915662 @default.
- W4254091566 hasOpenAccess W4254091566 @default.
- W4254091566 hasPrimaryLocation W42540915661 @default.