Name: RODOLFO RIBEIRO GOMES

Publication date: 30/03/2016
Advisor:

Namesort ascending Role
MAGNOS MARTINELLO Advisor *

Examining board:

Namesort ascending Role
RODOLFO DA SILVA VILLACA Internal Examiner *
MOISÉS RENATO NUNES RIBEIRO Co advisor *
MAGNOS MARTINELLO Advisor *

Summary: This work proposes KAR (Key-for-Any-Route), a new intra-domain resilient routing system in which edge-nodes set a route ID to select any existing route as an alternative to safely forward packets to their destination. KAR enabled switches explore the existing routes by using special properties of Residue Number System as encoding and forwarding technique. A route in this system relies on the remainder of the division between a route ID and a set of switch IDs along the path(s) between a pair of nodes. The encoding technique allows to add resilient forwarding paths to drive deflected packets to their original destination (non-shortest path routes) so that loops are not formed (safety condition).
These packets are deviated from the faulty link (liveness condition) with driven deflections as additional forwarding paths Any-Route. Three deflection methods (HP, NIP and AVP) are discussed along with their analytical models (checked against numerical simulations) and emulation experiments. Results show that KAR efficiently allows deflected packets to automatically reach their destination. The NIP and AVP deflection techniques presented substantial performance improvements when compared with a lower bound classical HP (Hot Potato) technique. Besides, KAR with NIP deflection has shown to provide no packet loss; but also to impose a stochastic bound (around 25% in executed tests) on packet disordering measured in TCP throughput.

Access to document

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910