Scalable Name Lookup in NDN Using Effective Name Component Encoding

Provided by: Tsihai
Topic: Mobility
Format: PDF
Name-based route lookup is a key function for Named Data Networking (NDN). The NDN names are hierarchical and have variable and unbounded lengths, which are much longer than IPv4/6 address, making fast name lookup a challenging issue. In this paper, the authors propose an effective Name Component Encoding (NCE) solution with the following two techniques: a code allocation mechanism is developed to achieve memory-efficient encoding for name components; They apply an improved State Transition Arrays to accelerate the longest name prefix matching and design a fast and incremental update mechanism which satisfies the special requirements of NDN forwarding process, namely to insert, modify, and delete name prefixes frequently.

Find By Topic