Matches in SemOpenAlex for { <https://semopenalex.org/work/W2132074944> ?p ?o ?g. }
- W2132074944 endingPage "122" @default.
- W2132074944 startingPage "111" @default.
- W2132074944 abstract "Lately, there has been an upsurge of interest in compressed data structures, aiming to pack ever larger quantities of information into constrained memory without sacrificing the efficiency of standard operations, like random access, search, or update. The main goal of this paper is to demonstrate how data compression can benefit the networking community, by showing how to squeeze the IP Forwarding Information Base (FIB), the giant table consulted by IP routers to make forwarding decisions, into information-theoretical entropy bounds, with essentially zero cost on longest prefix match and FIB update. First, we adopt the state-of-the-art in compressed data structures, yielding a static entropy-compressed FIB representation with asymptotically optimal lookup. Then, we re-design the venerable prefix tree, used commonly for IP lookup for at least 20 years in IP routers, to also admit entropy bounds and support lookup in optimal time and update in nearly optimal time. Evaluations on a Linux kernel prototype indicate that our compressors encode a FIB comprising more than 440K prefixes to just about 100--400 KBytes of memory, with a threefold increase in lookup throughput and no penalty on FIB updates." @default.
- W2132074944 created "2016-06-24" @default.
- W2132074944 creator A5003339586 @default.
- W2132074944 creator A5014559047 @default.
- W2132074944 creator A5039445414 @default.
- W2132074944 creator A5062012037 @default.
- W2132074944 creator A5082602345 @default.
- W2132074944 date "2013-08-27" @default.
- W2132074944 modified "2023-10-12" @default.
- W2132074944 title "Compressing IP forwarding tables: towards entropy bounds and beyond" @default.
- W2132074944 cites W1494972982 @default.
- W2132074944 cites W1554299674 @default.
- W2132074944 cites W1570572991 @default.
- W2132074944 cites W1980905558 @default.
- W2132074944 cites W1982640965 @default.
- W2132074944 cites W1985174631 @default.
- W2132074944 cites W1999064874 @default.
- W2132074944 cites W2009038171 @default.
- W2132074944 cites W2009995012 @default.
- W2132074944 cites W2013849299 @default.
- W2132074944 cites W2018866650 @default.
- W2132074944 cites W2027244654 @default.
- W2132074944 cites W2030224590 @default.
- W2132074944 cites W2032972861 @default.
- W2132074944 cites W2055113824 @default.
- W2132074944 cites W2064060385 @default.
- W2132074944 cites W2074147784 @default.
- W2132074944 cites W2081145547 @default.
- W2132074944 cites W2083602826 @default.
- W2132074944 cites W2088386938 @default.
- W2132074944 cites W2096567253 @default.
- W2132074944 cites W2098580177 @default.
- W2132074944 cites W2099111195 @default.
- W2132074944 cites W2104132688 @default.
- W2132074944 cites W2107082304 @default.
- W2132074944 cites W2108190694 @default.
- W2132074944 cites W2108766572 @default.
- W2132074944 cites W2109403421 @default.
- W2132074944 cites W2111695485 @default.
- W2132074944 cites W2111734949 @default.
- W2132074944 cites W2112899463 @default.
- W2132074944 cites W2123790987 @default.
- W2132074944 cites W2125776766 @default.
- W2132074944 cites W2127783792 @default.
- W2132074944 cites W2131011677 @default.
- W2132074944 cites W2132225227 @default.
- W2132074944 cites W2135494327 @default.
- W2132074944 cites W2137231558 @default.
- W2132074944 cites W2141006890 @default.
- W2132074944 cites W2142636632 @default.
- W2132074944 cites W2142808699 @default.
- W2132074944 cites W2147900802 @default.
- W2132074944 cites W2149243190 @default.
- W2132074944 cites W2150082535 @default.
- W2132074944 cites W2152243017 @default.
- W2132074944 cites W2154111817 @default.
- W2132074944 cites W2156674860 @default.
- W2132074944 cites W2158322625 @default.
- W2132074944 cites W2160484851 @default.
- W2132074944 cites W2161090120 @default.
- W2132074944 cites W2161967451 @default.
- W2132074944 cites W2293187517 @default.
- W2132074944 cites W2399430268 @default.
- W2132074944 cites W2482793182 @default.
- W2132074944 cites W2621280964 @default.
- W2132074944 cites W3144069207 @default.
- W2132074944 hasPublicationYear "2013" @default.
- W2132074944 type Work @default.
- W2132074944 sameAs 2132074944 @default.
- W2132074944 citedByCount "22" @default.
- W2132074944 countsByYear W21320749442014 @default.
- W2132074944 countsByYear W21320749442015 @default.
- W2132074944 countsByYear W21320749442016 @default.
- W2132074944 countsByYear W21320749442017 @default.
- W2132074944 countsByYear W21320749442018 @default.
- W2132074944 countsByYear W21320749442019 @default.
- W2132074944 countsByYear W21320749442020 @default.
- W2132074944 crossrefType "proceedings-article" @default.
- W2132074944 hasAuthorship W2132074944A5003339586 @default.
- W2132074944 hasAuthorship W2132074944A5014559047 @default.
- W2132074944 hasAuthorship W2132074944A5039445414 @default.
- W2132074944 hasAuthorship W2132074944A5062012037 @default.
- W2132074944 hasAuthorship W2132074944A5082602345 @default.
- W2132074944 hasBestOaLocation W21320749441 @default.
- W2132074944 hasConcept C104954878 @default.
- W2132074944 hasConcept C106301342 @default.
- W2132074944 hasConcept C111919701 @default.
- W2132074944 hasConcept C121332964 @default.
- W2132074944 hasConcept C138885662 @default.
- W2132074944 hasConcept C141603448 @default.
- W2132074944 hasConcept C158379750 @default.
- W2132074944 hasConcept C162319229 @default.
- W2132074944 hasConcept C173608175 @default.
- W2132074944 hasConcept C184896649 @default.
- W2132074944 hasConcept C31258907 @default.
- W2132074944 hasConcept C41008148 @default.
- W2132074944 hasConcept C41895202 @default.
- W2132074944 hasConcept C62520636 @default.