DMCA
iBGP Deceptions: More Sessions, Fewer Routes
| Citations: | 4 - 2 self |
BibTeX
@MISC{Vissicchio_ibgpdeceptions:,
author = {Stefano Vissicchio and Luca Cittadini and Laurent Vanbever and Olivier Bonaventure},
title = {iBGP Deceptions: More Sessions, Fewer Routes},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—Internal BGP (iBGP) is used to distribute interdomain routes within a single ISP. The interaction between iBGP and the underlying IGP can lead to routing and forwarding anomalies. For this reason, several research contributions aimed at defining sufficient conditions to guarantee anomaly-free configurations and providing design guidelines for network operators. In this paper, we show several anomalies caused by defective dissemination of routes in iBGP. We define the dissemination correctness property, which models the ability of routers to learn at least one route to each destination. By distinguishing between dissemination correctness and existing correctness properties, we show counterexamples that invalidate some results in the literature. Further, we prove that deciding whether an iBGP configuration is dissemination correct is computationally intractable. Even worse, determining whether the addition of a single iBGP session can adversely affect dissemination correctness of an iBGP configuration is also computationally intractable. Finally, we provide sufficient conditions that ensure dissemination correctness, and we leverage them to both formulate design guidelines and revisit prior results. I.
Keyphrases
dissemination correctness ibgp deception sufficient condition ibgp configuration design guideline revisit prior result anomaly-free configuration network operator defective dissemination several anomaly dissemination correctness property formulate design guideline single ibgp session underlying igp interdomain route single isp several research contribution dissemination correct abstract internal bgp correctness property
