Power prefixes prioritization for smarter BGP reconvergence

e-Archivo Repository

Show simple item record

dc.contributor.author Brenes, Juan
dc.contributor.author García Martínez, Alberto
dc.contributor.author Bagnulo Braun, Marcelo Gabriel
dc.contributor.author Lutu, Andra Elena
dc.contributor.author Pelsser, Cristel
dc.date.accessioned 2021-02-15T11:56:01Z
dc.date.available 2021-02-15T11:56:01Z
dc.date.issued 2020-06
dc.identifier.bibliographicCitation Brenes, J., Garcia-Martinez, A., Bagnulo, M., Lutu, A., Pelsser, C. (2020). Power Prefixes Prioritization for Smarter BGP Reconvergence. IEEE/ACM Transactions on Networking, 28(3), 1074–1087.
dc.identifier.issn 1063-6692
dc.identifier.uri http://hdl.handle.net/10016/31927
dc.description.abstract BGP reconvergence events involving a large number of prefixes may result in the loss of large amounts of traffic. Based on the observation that a very small number of prefixes carries the vast majority of traffic, we propose Power Prefixes Prioritization (PPP) to ensure the routes of these popular BGP prefixes converge first. By doing so, we significantly reduce the amount of traffic lost during reconvergence events. To achieve this, PPP obtains an ordered list of popular prefixes through traffic inspection, and configures the resulting prefix rank in the BGP routers to prioritize the processing and advertisement of BGP routes. We model the benefits of PPP over traditional BGP processing in terms of traffic loss for both generic and a Zipf traffic distribution, and we consider the impact of sampling in the process of obtaining the prefix rank. Applying the mechanism to real traffic traces obtained from WIDE, we show that PPP reduces the amount of traffic lost by an order of magnitude, even when we configure it to use conservative sampling rates. We prototype our proposal in Quagga to show the feasibility of its implementation, and we observe similar traffic loss reduction. PPP can be deployed incrementally, as it is implemented purely as a change in the router-internal BGP processing behavior.
dc.format.extent 14
dc.language.iso eng
dc.publisher IEEE/ACM
dc.rights © 2020 IEEE.
dc.subject.other BGP
dc.subject.other Routing convergence
dc.subject.other Traffic analysis
dc.subject.other Traffic sampling
dc.subject.other Zipf distribution
dc.title Power prefixes prioritization for smarter BGP reconvergence
dc.type article
dc.subject.eciencia Telecomunicaciones
dc.identifier.doi https://doi.org/10.1109/TNET.2020.2979665
dc.rights.accessRights openAccess
dc.type.version acceptedVersion
dc.identifier.publicationfirstpage 1074
dc.identifier.publicationissue 3
dc.identifier.publicationlastpage 1087
dc.identifier.publicationtitle IEEE/ACM Transactions on Networking
dc.identifier.publicationvolume 28
dc.identifier.uxxi AR/0000026096
dc.affiliation.dpto UC3M. Departamento de Ingeniería Telemática
dc.affiliation.grupoinv UC3M. Grupo de Investigación: Network Technologies
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)

This item appears in the following Collection(s)

Show simple item record