A Feasibility Evaluation on Name-Based Routing

Abstract

Abstract. The IPv4 addressing scheme has been the standard for Internet communication since it was established in the 1960s. However, the enormous increase in Internet traffic usage has been leading in the past to issues such as increased complexity of routing protocols, explosion in routing table entries, provider-dependent addressing, and security problem, demonstrating the need for a redesign in advanced router technologies. The past proposals have limitations when it comes to establishing the foundations of future-generation networks, which require more sophisticated routing protocols, like content-based routing. Furthermore, those previous approaches were not conceived to fully utilize the advantages of TCAM, which is a type of memory capable of performing high-speed lookups that is already implemented in high-end routers. In this paper, we show that routing based on domain names is already a feasible technology on the Network Layer and we evaluate the necessary network and hardware resources needed to implement name-based routing strategies. We present a routing scheme and propose three methods for equally balancing the routing information in the TCAM of multiple routers. The results show that this routing scheme is scalable and that the required number of routers is two orders of magnitude smaller than the number of currently existing routers.

Fast name lookup for Named Data Networking

“…V. RELATED WORK Many recent research efforts and papers [5], [6], [17], [18], [19], [20], [21] have noted that we should move the current Internet architecture from point-to-point communica tion between hosts to content-centric or information-centric paradigm. Name-based forwarding as a fundamental technique in NDN, has been recently studied in the literature [22], [2], [23], [24], revealing the feasibility of routing based on hierarchical names instead of IP addresses from the viewpoint of working principle. However, longest prefix matching for hierarchical names can potentially slow down the lookup process.…”

The impact of FQDN database updates on name-based routing architecture

“…In our previous work [6], we showed the feasibility of name-based routing by evaluating the required number of routers, where TCAM was used as the memory in the routers. Although we were able to show that the number of required routers is two orders of magnitude smaller than the number of currently available routers deployed in the Internet, the previous work was only preliminary for evaluating the effect of dynamic updates of the FQDN database entries.…”