Fábio Luciano Verdi

Towards a new generation of information-oriented internetworking architectures

In response to the limitations of the Internet architecture when used for applications for which it was not originally designed, a series of clean slate efforts have emerged to shape the so-called future Internet. Recently, visionary voices have advised a shift in the networking problem under research, moving from seamless host-reachability to internetworking of information. We contribute to the healthy debate on future Internet design and discuss ongoing information oriented efforts. Inspired by recent works in Bloom-filterlike data structures, we propose the SPSwitch as a novel switching engine to make wire speed forwarding decisions on flat information labels. We address part of the scalability issues in a data-oriented forwarding layer by trading overdeliveries for state reduction and line speed operations.

The deletable Bloom filter: a new member of the Bloom family

We introduce the Deletable Bloom filter (DlBF) as a new spin on the popular data structure based on compactly encoding the information of where collisions happen when inserting elements. The DlBF design enables false-negative-free deletions at a fraction of the cost in memory consumption, which turns to be appealing for certain probabilistic filter applications.

In-packet Bloom filters: Design and networking applications

The Bloom filter (BF) is a well-known randomized data structure that answers set membership queries with some probability of false positives. In an attempt to solve many of the limitations of current network architectures, some recent proposals rely on including small BFs in packet headers for routing, security, accountability or other purposes that move application states into the packets themselves. In this paper, we consider the design of such in-packet Bloom filters (iBF). Our main contributions are exploring the design space and the evaluation of a series of extensions (1) to increase the practicality and performance of iBFs, (2) to enable false-negative-free element deletion, and (3) to provide security enhancements. In addition to the theoretical estimates, extensive simulations of the multiple design parameters and implementation alternatives validate the usefulness of the extensions, providing for enhanced and novel iBF networking applications.

On the Benefits of Using Multipath TCP and Openflow in Shared Bottlenecks

This paper focuses on evaluating the use of MPTCP to forward sub flows in Open Flow networks. MPTCP is a network protocol designed to forward sub flows through disjointed paths. Modern networks commonly use Equal-Cost Multipath Protocol (ECMP) to split flows through distinct paths. However, even with ECMP enabled, sub flows may be forwarded through the same path. MPTCP improves the multipath routing by setting sub flows to be forwarded through distinct paths. As a consequence, the amount of sub flows must be considered to evaluate the network throughput. In this paper, we design Multiflow to use MPTCP in Open Flow networks. Our proposal is to improve the throughput in shared bottlenecks by forwarding sub flows from a same MPTCP connection through multiple paths. We validate our approach in a test bed where shared bottlenecks occur in the link at the endpoints. The Multiflow improvement of the network performance is evaluated in experiments about resilience and end-to-end throughput.

Using Virtualization to Provide Interdomain QoS-enabled Routing

Today, the most important aspect related with the Internet architecture is its ossification representing the difficulties to introduce evolutions in the architecture as a way to meet the demands posed by the new requirements as mobility, security, heterogeneity, etc. In this paper we discuss how the network virtualization can be used to support the interdomain QoS-enabled routing. We present the Virtual Topology Service (VTS), a new approach to provide interdomain services taking into account QoS and Traffic Engineering (TE) constraints. We advocate in favor of a service layer that offers new mechanisms for interdomain routing without affecting the underlying Internet infrastructure. The VTS abstracts the physical network details of each Autonomous System (AS) and is totally integrated with BGP. Two models to obtain VTs were defined, the Push Model and the Pull Model. The latter one uses the Internet hierarchy to get more alternative routes towards a destination. We will show how the VTS and other services such as the end-toend negotiation service work together to provide a complete mechanism for provisioning of interdomain QoS- enabled routes in IP networks. Preliminary evaluation results are also presented.

A Service Oriented Architecture-based Approach for Interdomain Optical Network Services

This work presents a service-oriented architecture for interdomain service provisioning in optical networks. The architecture introduces a service layer that concentrates all the interactions among domains necessary for service provisioning. A service layer is an alternative to the GMPLS (Generalized Multiprotocol Label Switching) architecture, but without a rigid control plane as found in GMPLS. We start by defining a set of basic services to provide single end-to-end (e2e) interdomain connections. Then, more sophisticated services are created through the composition of these basic services. The interdomain Optical VPN (Virtual Private Network) service is considered in order to illustrate the composition of services. A prototype of the architecture was designed and implemented using Web services as the main technology. The architecture was evaluated in terms of speed, scalability, and bandwidth consumption necessary to establish e2e interdomain connections and Optical VPNs.

An Architecture for Mobility Support in a Next-Generation Internet

The current internetworking architecture presents some limitations to naturally support mobility, security and multi- homing. Among the limitations, the IP semantic overload seems to be a primary issue to be considered. In this paper we present a next generation internetworking architecture to overcome the IP semantic overload by introducing an identity layer located between the network and transport layers. This new layer provides a stable cryptographic identifier for end-hosts and seamlessly allows the deployment of new services, such as mobility, multi-homing and security. A prototype was implemented and evaluated considering some mobility scenarios, including intra-domain, inter-domain and simultaneous node mobility.

A next generation internet architecture for mobility and multi-homing support

The current internetworking architecture presents some limitations to naturally support mobility and multi-homing. Among the limitations, the IP semantic overload seems to be a primary issue to be considered. In this paper we present a next generation internetworking architecture to overcome the IP semantic overload by introducing an identification layer located between the network and transport layers. This new layer provides a stable identifier for end-hosts, enabling the natural deployment of new services, such as mobility, multi-homing and security embedded. We implemented a prototype and evaluated it considering the legacy application support in mobility scenarios.

Domain Identifiers in a Next Generation Internet Architecture

In this paper we make the domain entity a first class citizen. The concept of Domain Identifiers (DIDs) is introduced to effectively bring the domains to the next generation Internet scenario. The paper presents an architecture to address challenging next generation Internet requirements such as node and domain mobility, multi-homing, security, network composition and inter-domain routing. Although our architecture supports all the mentioned requirements, the focus of this paper is specifically on node and domain mobility in order to evaluate and compare the advantages of having DIDs for facilitating the mobility. First, we present the generic Next Generation Internet architecture proposal and its envisioned scenario. Then, we show how to instantiate it to work together with the current Internet. We have developed a prototype to evaluate our proposal and we depict results related to node and domain mobility under this gradual deployment scenario using the Internet as the core.

Provisioning and Management of Interdomain Connections in Optical Networks: A Service Oriented Architecture-based Approach

Provisioning of interdomain connections has been a constant challenge for providers. Clients (e.g. access networks) are asking for services that span across multiple different domains and each domain has its local constraints (policies) that must be analyzed before accepting an end-to-end (e2e) connection. In this paper we present a service oriented architecture-based approach by which basic services are modeled and composed to create more complex services. Such approach considers the establishment of e2e interdomain connections in optical networks. The architecture we present here consists of a virtual topology service, an end-to-end connection service and an end-to-end negotiation service. All of them were implemented using the Web services technology