Abstract-Det har nyligen funnits ett betydande intresse för organisationen av routing information för att möjliggöra snabb uppslagning av IP-adresser. Intresset motiveras främst av målet att bygga multi-Gb / s routrar för Internet, utan att behöva förlita sig på flera lager switching tekniker. Vi tar itu med detta problem med hjälp av en LC-trie, en trie struktur med kombinerad väg och nivåkompression. Denna datastruktur gör det möjligt för oss att bygga effektiva, kompakta och lätt sökbara implementationer av en IP routingtabell. Strukturen kan lagra både unicast- och multicast-adresser med samma genomsnittliga söktider. Sökdjupet ökar som  till (log log n) med antalet poster i tabellen för en stor klass av distributioner och det är oberoende av längden på adresserna. En nod i triet kan kodas med fyra byte. Endast storleken på basvektorn, som innehåller söksträngarna, växer linjärt med längden på adresserna när den utvidgas från 4 till 16 byte, som krävs av övergången från IP version 4 till version 6. Vi presenterar den grundläggande strukturen, samt en adaptiv version som ungefär fördubblar antalet uppslag per sekund. Mer allmänna klassificeringar av paket som behövs för delning av länkar, kvalitet på tillhandahållandet av tjänster och för multicast- och multipatrouting diskuteras också. Våra experimentella resultat jämför gynnsamt med dem som tidigare rapporterats i forskningslitteraturen.
LC-trie REF är en trie struktur med kombinerad vägkomprimering och nivåkomprimering för att minska antalet noder, men det är inte lämpligt för ett stort antal poster och det stöder inte inkrementell uppdatering.
IP-Address Lookup Using LC-Tries
{'venue': 'IEEE J. Sel. Areas Commun.', 'journal': 'IEEE J. Sel. Areas Commun.', 'mag_field_of_study': ['Computer Science']}