VIRO: A scalable, robust and namespace independent virtual Id routing for future networks

Abstract

Abstract-In this paper we propose VIRO -a novel, virtual identifier (Id) routing paradigm for future networks. The objective is three-fold. First, VIRO directly addresses the challenges faced by the traditional layer-2 technologies such as Ethernet, while retaining its simplicity feature. Second, it provides a uniform convergence layer that integrates and unifies routing and forwarding performed by the traditional layer-2 and layer-3, as prescribed by the traditional local-area/wide-area network dichotomy. Third and perhaps more importantly, VIRO decouples routing from addressing, and thus is namespace-independent. The key idea in our design is to introduce a topology-aware, structured virtual id (vid) space onto which both physical identifiers as well as higher layer addresses/names are mapped. VIRO completely eliminates network-wide flooding in both the data and control planes, and thus is highly scalable and robust. Furthermore, VIRO effectively localizes failures, and possesses built-in mechanisms for fast rerouting and load-balancing.

VIRO-GENI: SDN-Based Approach for a Non-IP Protocol in GENI

“…Routing in VIRO uses DHT-style algorithm to construct the routing tables and perform data delivery. It uses a publish-&-query mechanism to publish and query information used to build the routing tables using a round-by-round procedure [1]. Consequently, flooding is completely eliminated from both control and data planes.…”

“…To address these challenges, network researchers have proposed a number of novel non-IP based routing and/or network architectures to address some of these aforementioned challenges facing the current IP-based network architecture. While there is a handful of research proposals [1]- [4], deploying and testing these solutions at large scale on top of the existing IP-based network infrastructure is however a daunting challenge.…”

“…In this paper, we present a SDN-based framework that enables non-IP protocols such as Virtual Id ROuting (VIRO) [1] to be implemented in GENI using an (extended) Open vSwitch platform. VIRO is a novel routing paradigm for future networks designed based on three main objectives.…”

Scalable Name Lookup in NDN Using Effective Name Component Encoding

“…In order to overcome the problem caused by longest prefix matching, Y. Yu et al [11] propose a mechanism to map a whole name to a code, but it needs additional protocol to exchange codes tables between routers. Similarly, A. Singla et al [12] and S. Jain et al [13] apply the flat name (ID) to replace IP address in the future networks, their work focused on the routing mechanism, and the performance of flat name forwarding is still unsatisfactory. Some other methods try to decompose an URL into components and build a component tree to aggregate URLs [14].…”

Virtual Address Routing Protocol for The Shortest Path Transmission of Data

“…또한, 노드의 위치가 변경 될 경우 해당 영역의 정보를 수정해야 하는 단점이 있 다. 대표적인 프로토콜로는 GRID [12] 표적인 프로토콜로는 VRR(Virtual Ring Routing) [13] 과 VCP(Virtual Cord Protocol) [14] , M-DART (Multi-path Dynamic Address Routing) [15] , VIRO [16] 가 있다.…”