Matches in SemOpenAlex for { <https://semopenalex.org/work/W66707467> ?p ?o ?g. }
- W66707467 abstract "Recently, the significantly increased IPv6 address length has posed a greater challenge on wire-speed router for IP lookup. As a result, even the most efficient IPv4 lookup scheme can not meet the demand in IPv6. In this paper, we make a thorough study of real world IPv4/IPv6 routing tables and find out the useful characteristic of leaf nodes for the first time. The leaf nodes can be arranged in a single balance tree and thus change the LPM (longest prefix matching) model to exact matching one in routing lookup. This exact matching model can not only reduce the number of searching keys, but can also reduce the memory cost and support fast update. What's more, the searching procedure can stop immediately when meeting a match. The balance tree in our scheme is a general concept. Here, we implement with three typical trees: B-tree, red black tree and avl tree and make a detailed comparison from every aspect. The experimental results show that its average lookup speed and memory cost is less than one third of the newly proposed rangebased algorithm PIBT[1]. And among these three balance tree schemes, avl tree has the best lookup speed and memory consumption while B-tree scheme has the least update time." @default.
- W66707467 created "2016-06-24" @default.
- W66707467 creator A5033576921 @default.
- W66707467 creator A5052152245 @default.
- W66707467 creator A5054182752 @default.
- W66707467 creator A5078113299 @default.
- W66707467 creator A5089796695 @default.
- W66707467 date "2007-01-01" @default.
- W66707467 modified "2023-09-27" @default.
- W66707467 title "A Scalable Exact matching in Balance Tree Scheme for IPv6 Lookup" @default.
- W66707467 cites W2055239627 @default.
- W66707467 cites W2104535998 @default.
- W66707467 cites W2108190694 @default.
- W66707467 cites W2114471387 @default.
- W66707467 cites W2115183763 @default.
- W66707467 cites W2121021091 @default.
- W66707467 cites W2147900802 @default.
- W66707467 cites W2155512447 @default.
- W66707467 cites W2159312398 @default.
- W66707467 cites W2165126126 @default.
- W66707467 hasPublicationYear "2007" @default.
- W66707467 type Work @default.
- W66707467 sameAs 66707467 @default.
- W66707467 citedByCount "4" @default.
- W66707467 countsByYear W667074672012 @default.
- W66707467 crossrefType "journal-article" @default.
- W66707467 hasAuthorship W66707467A5033576921 @default.
- W66707467 hasAuthorship W66707467A5052152245 @default.
- W66707467 hasAuthorship W66707467A5054182752 @default.
- W66707467 hasAuthorship W66707467A5078113299 @default.
- W66707467 hasAuthorship W66707467A5089796695 @default.
- W66707467 hasConcept C105795698 @default.
- W66707467 hasConcept C110875604 @default.
- W66707467 hasConcept C113174947 @default.
- W66707467 hasConcept C11413529 @default.
- W66707467 hasConcept C125583679 @default.
- W66707467 hasConcept C134306372 @default.
- W66707467 hasConcept C136764020 @default.
- W66707467 hasConcept C162319229 @default.
- W66707467 hasConcept C163797641 @default.
- W66707467 hasConcept C165064840 @default.
- W66707467 hasConcept C190290938 @default.
- W66707467 hasConcept C197855036 @default.
- W66707467 hasConcept C199360897 @default.
- W66707467 hasConcept C204142451 @default.
- W66707467 hasConcept C207024777 @default.
- W66707467 hasConcept C2775896111 @default.
- W66707467 hasConcept C31258907 @default.
- W66707467 hasConcept C33923547 @default.
- W66707467 hasConcept C41008148 @default.
- W66707467 hasConcept C48044578 @default.
- W66707467 hasConcept C74172769 @default.
- W66707467 hasConcept C77088390 @default.
- W66707467 hasConcept C77618280 @default.
- W66707467 hasConcept C84555802 @default.
- W66707467 hasConcept C84927040 @default.
- W66707467 hasConcept C94557470 @default.
- W66707467 hasConceptScore W66707467C105795698 @default.
- W66707467 hasConceptScore W66707467C110875604 @default.
- W66707467 hasConceptScore W66707467C113174947 @default.
- W66707467 hasConceptScore W66707467C11413529 @default.
- W66707467 hasConceptScore W66707467C125583679 @default.
- W66707467 hasConceptScore W66707467C134306372 @default.
- W66707467 hasConceptScore W66707467C136764020 @default.
- W66707467 hasConceptScore W66707467C162319229 @default.
- W66707467 hasConceptScore W66707467C163797641 @default.
- W66707467 hasConceptScore W66707467C165064840 @default.
- W66707467 hasConceptScore W66707467C190290938 @default.
- W66707467 hasConceptScore W66707467C197855036 @default.
- W66707467 hasConceptScore W66707467C199360897 @default.
- W66707467 hasConceptScore W66707467C204142451 @default.
- W66707467 hasConceptScore W66707467C207024777 @default.
- W66707467 hasConceptScore W66707467C2775896111 @default.
- W66707467 hasConceptScore W66707467C31258907 @default.
- W66707467 hasConceptScore W66707467C33923547 @default.
- W66707467 hasConceptScore W66707467C41008148 @default.
- W66707467 hasConceptScore W66707467C48044578 @default.
- W66707467 hasConceptScore W66707467C74172769 @default.
- W66707467 hasConceptScore W66707467C77088390 @default.
- W66707467 hasConceptScore W66707467C77618280 @default.
- W66707467 hasConceptScore W66707467C84555802 @default.
- W66707467 hasConceptScore W66707467C84927040 @default.
- W66707467 hasConceptScore W66707467C94557470 @default.
- W66707467 hasLocation W667074671 @default.
- W66707467 hasOpenAccess W66707467 @default.
- W66707467 hasPrimaryLocation W667074671 @default.
- W66707467 hasRelatedWork W1521635056 @default.
- W66707467 hasRelatedWork W1533210506 @default.
- W66707467 hasRelatedWork W2058336033 @default.
- W66707467 hasRelatedWork W2092663243 @default.
- W66707467 hasRelatedWork W2108190694 @default.
- W66707467 hasRelatedWork W2108679502 @default.
- W66707467 hasRelatedWork W2116290501 @default.
- W66707467 hasRelatedWork W2127612849 @default.
- W66707467 hasRelatedWork W2155256649 @default.
- W66707467 hasRelatedWork W2158564757 @default.
- W66707467 hasRelatedWork W2159312398 @default.
- W66707467 hasRelatedWork W2161835356 @default.
- W66707467 hasRelatedWork W2182499156 @default.
- W66707467 hasRelatedWork W2356579165 @default.