Name: Rodolfo Ribeiro Gomes
Type: MSc dissertation
Publication date: 30/03/2016
Advisor:

Namesort descending Role
Magnos Martinello Advisor *

Examining board:

Namesort descending Role
Daniel Fernandes Macedo External Examiner *
Magnos Martinello Advisor *
Moisés Renato Nunes Ribeiro Co advisor *
Rodolfo da Silva Villaca Internal Examiner *

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.

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