A neutral layered mapping system with two-stage cache for a scalable Internet

The separation between edge and core addresses has been proposed to address the scalability problem of the Internet routing system. One main challenge is to design an efficient mapping mechanism for the two address spaces. The layer structure is attractive because of its scalability and simple index mechanism, while existing layered mapping system lacks a clear structure study and faces serious deployment and mapping quality issues. This paper proposes a neutral layered mapping system called NLMS run orthogonal to Internet Service Providers (ISPs) that can be widely acceptable by various networks and be constructed stepwise. A constraint analysis on the layer structure points out that a three-layer NLMS suffices to manage mapping information for IPv6 edge addresses. To guarantee the routing quality under NLMS a two-stage cache mechanism called TSC is further proposed. Experiments show that TSC can effectively reduce mapping delays and enhance other mapping qualities. Compared with existing mapping designs, NLMS succeeds in achieving all the primary goals of mapping design.