Publication:
Power prefixes prioritization for smarter BGP reconvergence

Simple item page
dc.affiliation.dptoUC3M. Departamento de Ingeniería Telemáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Network Technologieses
dc.contributor.authorBrenes, Juan
dc.contributor.authorGarcía Martínez, Alberto
dc.contributor.authorBagnulo Braun, Marcelo Gabriel
dc.contributor.authorLutu, Andra Elena
dc.contributor.authorPelsser, Cristel
dc.date.accessioned2021-02-15T11:56:01Z
dc.date.available2021-02-15T11:56:01Z
dc.date.issued2020-06
dc.description.abstractBGP 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.en
dc.format.extent14
dc.identifier.bibliographicCitationBrenes, 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.en
dc.identifier.doihttps://doi.org/10.1109/TNET.2020.2979665
dc.identifier.issn1063-6692
dc.identifier.publicationfirstpage1074
dc.identifier.publicationissue3
dc.identifier.publicationlastpage1087
dc.identifier.publicationtitleIEEE/ACM Transactions on Networkingen
dc.identifier.publicationvolume28
dc.identifier.urihttps://hdl.handle.net/10016/31927
dc.identifier.uxxiAR/0000026096
dc.language.isoeng
dc.publisherIEEE/ACM
dc.rights© 2020 IEEE.
dc.rights.accessRightsopen access
dc.subject.ecienciaTelecomunicacioneses
dc.subject.otherBGPen
dc.subject.otherRouting convergenceen
dc.subject.otherTraffic analysisen
dc.subject.otherTraffic samplingen
dc.subject.otherZipf distributionen
dc.titlePower prefixes prioritization for smarter BGP reconvergenceen
dc.typeresearch article*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Power_IEEE_2020_ps.pdf
Size:
7.01 MB
Format:
Adobe Portable Document Format
Download
Collections
DIT - RYSC - Artículos en Revistas Internacionales / International Journals