{"title":"Routing with deceptive information","authors":"C. Casetti, M. Mellia, M. Munafò, C. Racca","doi":"10.1109/HPSR.2006.1709712","DOIUrl":null,"url":null,"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","PeriodicalId":274390,"journal":{"name":"2006 Workshop on High Performance Switching and Routing","volume":"284 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 Workshop on High Performance Switching and Routing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPSR.2006.1709712","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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