Name: RODOLFO RIBEIRO GOMES
Type: MSc dissertation
Publication date: 30/03/2016
Advisor:
Name |
Role |
|---|---|
| MAGNOS MARTINELLO | Advisor * |
Examining board:
| Name |
Role |
|---|---|
| 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.
