Title :
Routing with deceptive information
Author :
Casetti, C. ; Mellia, M. ; Munafo, Maurizio ; Racca, C.
Author_Institution :
Politecnico di Torino
Abstract :
Routing protocols based on the link-state paradigm notoriously suffer from the problem of stale information in highly dynamic traffic scenarios, leading to an overall loss in routing efficiency. Solutions are not easy to come by, since an increase in the frequency of link state advertisements is equally dangerous: route flapping (i.e., periodic route changes that force traffic to be routed through an alternately underloaded set of paths) is one of the main drawbacks. In this paper we propose a novel, yet simple link state mechanism that may deliberately advertise false link state information with the purpose of stabilizing the routing, while keeping a high network utilization
Keywords :
routing protocols; telecommunication links; telecommunication traffic; deceptive information; dynamic traffic scenario; link state mechanism; routing protocol; Convergence; Degradation; Frequency; Heuristic algorithms; Internet; Network topology; Quality of service; Routing protocols; Telecommunication traffic; Traffic control;
Conference_Titel :
High Performance Switching and Routing, 2006 Workshop on
Conference_Location :
Poznan
Print_ISBN :
0-7803-9569-7
DOI :
10.1109/HPSR.2006.1709712
