Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140573697> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2140573697 abstract "This paper proposes a data structure to perform forwarding lookups at gigabit speed by condensing the routing table of backbone routers into cache, thus eliminating slow memory accesses. The proposed structure bases on the conventional trie, known to be good for partial string searches. For the longest IP matching lookups, each level denotes a segment of IP address, and a node has multiple links each of which represents one combination of the address segment assigned to that level. When a given IP address reaches the dead-end node by following the links matching the IP address segment-by-segment, the node points the routing entry for forwarding the packet. For size reduction, the trie compresses pointers of child's locations and routing entries as a bit array where a single bit encodes a pointer. So, we call the proposed structure bit-map (BM) trie. For better performance, the BM trie jumps to the appropriate node at the middle level rather than starts from the root node. The experiments show that it compacts backbone routers' tables into 512 Kbyte cache and accomplishes around 2.4 million lookups per second on Pentium II processor." @default.
- W2140573697 created "2016-06-24" @default.
- W2140573697 creator A5003540648 @default.
- W2140573697 creator A5077996632 @default.
- W2140573697 date "2002-11-13" @default.
- W2140573697 modified "2023-09-25" @default.
- W2140573697 title "Bit-map trie: a data structure for fast forwarding lookups" @default.
- W2140573697 cites W1651117873 @default.
- W2140573697 cites W1968175387 @default.
- W2140573697 cites W2081145547 @default.
- W2140573697 cites W2111695485 @default.
- W2140573697 cites W2115183763 @default.
- W2140573697 cites W2121021091 @default.
- W2140573697 cites W2137231558 @default.
- W2140573697 cites W2145080546 @default.
- W2140573697 cites W2145115831 @default.
- W2140573697 cites W2147749336 @default.
- W2140573697 cites W2155512447 @default.
- W2140573697 cites W2081642714 @default.
- W2140573697 doi "https://doi.org/10.1109/glocom.2001.965899" @default.
- W2140573697 hasPublicationYear "2002" @default.
- W2140573697 type Work @default.
- W2140573697 sameAs 2140573697 @default.
- W2140573697 citedByCount "3" @default.
- W2140573697 crossrefType "proceedings-article" @default.
- W2140573697 hasAuthorship W2140573697A5003540648 @default.
- W2140573697 hasAuthorship W2140573697A5077996632 @default.
- W2140573697 hasConcept C104954878 @default.
- W2140573697 hasConcept C111919701 @default.
- W2140573697 hasConcept C115537543 @default.
- W2140573697 hasConcept C120317029 @default.
- W2140573697 hasConcept C127413603 @default.
- W2140573697 hasConcept C157626507 @default.
- W2140573697 hasConcept C158379750 @default.
- W2140573697 hasConcept C162319229 @default.
- W2140573697 hasConcept C173608175 @default.
- W2140573697 hasConcept C174809319 @default.
- W2140573697 hasConcept C184896649 @default.
- W2140573697 hasConcept C190290938 @default.
- W2140573697 hasConcept C31258907 @default.
- W2140573697 hasConcept C41008148 @default.
- W2140573697 hasConcept C62611344 @default.
- W2140573697 hasConcept C66938386 @default.
- W2140573697 hasConceptScore W2140573697C104954878 @default.
- W2140573697 hasConceptScore W2140573697C111919701 @default.
- W2140573697 hasConceptScore W2140573697C115537543 @default.
- W2140573697 hasConceptScore W2140573697C120317029 @default.
- W2140573697 hasConceptScore W2140573697C127413603 @default.
- W2140573697 hasConceptScore W2140573697C157626507 @default.
- W2140573697 hasConceptScore W2140573697C158379750 @default.
- W2140573697 hasConceptScore W2140573697C162319229 @default.
- W2140573697 hasConceptScore W2140573697C173608175 @default.
- W2140573697 hasConceptScore W2140573697C174809319 @default.
- W2140573697 hasConceptScore W2140573697C184896649 @default.
- W2140573697 hasConceptScore W2140573697C190290938 @default.
- W2140573697 hasConceptScore W2140573697C31258907 @default.
- W2140573697 hasConceptScore W2140573697C41008148 @default.
- W2140573697 hasConceptScore W2140573697C62611344 @default.
- W2140573697 hasConceptScore W2140573697C66938386 @default.
- W2140573697 hasLocation W21405736971 @default.
- W2140573697 hasOpenAccess W2140573697 @default.
- W2140573697 hasPrimaryLocation W21405736971 @default.
- W2140573697 hasRelatedWork W114285947 @default.
- W2140573697 hasRelatedWork W1606426194 @default.
- W2140573697 hasRelatedWork W1964685820 @default.
- W2140573697 hasRelatedWork W1966816148 @default.
- W2140573697 hasRelatedWork W2022396346 @default.
- W2140573697 hasRelatedWork W2023634014 @default.
- W2140573697 hasRelatedWork W2033465079 @default.
- W2140573697 hasRelatedWork W2096926726 @default.
- W2140573697 hasRelatedWork W2129377647 @default.
- W2140573697 hasRelatedWork W2130136172 @default.
- W2140573697 hasRelatedWork W2141828801 @default.
- W2140573697 hasRelatedWork W2145080546 @default.
- W2140573697 hasRelatedWork W2158672197 @default.
- W2140573697 hasRelatedWork W2189433536 @default.
- W2140573697 hasRelatedWork W2303429452 @default.
- W2140573697 hasRelatedWork W2367245221 @default.
- W2140573697 hasRelatedWork W2406998093 @default.
- W2140573697 hasRelatedWork W64798471 @default.
- W2140573697 hasRelatedWork W2181379586 @default.
- W2140573697 hasRelatedWork W2847421271 @default.
- W2140573697 isParatext "false" @default.
- W2140573697 isRetracted "false" @default.
- W2140573697 magId "2140573697" @default.
- W2140573697 workType "article" @default.