Abstract-Name-based route lookup är en nyckelfunktion för namngiven Data Networking (NDN). NDN-namnen är hierarkiska och har variabla och obundna längder, som är mycket längre än IPv4/6-adressen, vilket gör att snabbt namn slår upp en utmanande fråga. I detta dokument föreslår vi en effektiv Name Component Encoding (NCE) lösning med följande två tekniker: (1) En kod tilldelningsmekanism utvecklas för att uppnå minneseffektiv kodning för namnkomponenter; (2) Vi tillämpar en förbättrad State Transition Arrays för att påskynda den längsta namn prefix matchning och designa en snabb och inkrementell uppdateringsmekanism som uppfyller de särskilda kraven för NDN vidarebefordran, nämligen att infoga, ändra och ta bort namn prefix ofta. Dessutom analyserar vi minnesförbrukningen och tids komplexiteten hos NCE. Experimentella resultat på ett namn som innehåller 3.000.000 namn visar att jämfört med tecknet trie NCE minskar totalt 30% minne. Dessutom utför NCE några miljoner lookups per sekund (på en Intel 2.8 GHz-processor), en hastighetsökning på över 7 gånger jämfört med teckentrien. Våra utvärderingsresultat visar också att NCE kan skala upp för att tillgodose den potentiella framtida tillväxten av namnuppsättningarna.
De presenterade också namnet komponentkodning (NCE) system för att ge ett minne spara kod tilldelningsmekanism som använder två typer av försök som kallas komponent teckentrie (CCT) och den kodade namn prefix trie (ENPT) REF.
Scalable Name Lookup in NDN Using Effective Name Component Encoding
{'venue': '2012 IEEE 32nd International Conference on Distributed Computing Systems', 'journal': '2012 IEEE 32nd International Conference on Distributed Computing Systems', 'mag_field_of_study': ['Computer Science']}