Publication:
Understanding incentives for prefix aggregation in BGP

Simple item page
dc.affiliation.dptoUC3M. Departamento de Ingeniería Telemáticaes
dc.contributor.authorKalogiros, Costas
dc.contributor.authorBagnulo Braun, Marcelo Gabriel
dc.contributor.authorKostopoulos, Alexandros
dc.date.accessioned2012-05-24T10:01:51Z
dc.date.available2012-05-24T10:01:51Z
dc.date.issued2009-12
dc.descriptionProceeding of: ReArch'09, Proceedings of the 2009 workshop on Re-architecting the internet, (49-54), 1 December 2009, Rome, Italy.
dc.description.abstractOver the last few years, a significant amount of the effort of the Future Internet architecture is devoted in order to improve the scalability of the next generation routing architecture. In this paper, we study providers’ incentives to perform prefix aggregation or deaggregation of non-customers routes. This is essentially a tradeoff between reduced router memory and reduced capacity of attracting customer traffic. We study the case where two ISPs compete for attracting traffic, by using game theory. In particular, we propose a game-theoretic model and we analyze the properties of the equilibrium. In a symmetric case, if a single Autonomous System (AS) is found to be deaggregating a given prefix, then all others will have the incentive to do the same, even if they end up with lower benefits. We find that pure equilibria do not always exist and we derive the conditions based on two model parameters. These findings suggest that BGP instability can be a common problem in a competitive scenario.
dc.description.sponsorshipEuropean Community's Seventh Framework Program
dc.description.statusPublicado
dc.format.mimetypeapplication/pdf
dc.identifier.bibliographicCitationReArch'09, Proceedings of the 2009 workshop on Re-architecting the internet, (49-54), 1 December 2009, Rome, Italy.
dc.identifier.doihttps://doi.org/10.1145/1658978.1658991
dc.identifier.isbn978-1-60558-749-3
dc.identifier.urihttps://hdl.handle.net/10016/14391
dc.identifier.uxxiCC/0000032673
dc.language.isoeng
dc.publisherACM
dc.relation.projectIDinfo:eu-repo/grantAgreement/EC/FP7/216372
dc.rights© ACM
dc.rights.accessRightsopen access
dc.subject.ecienciaTelecomunicaciones
dc.subject.otherPrefix aggregation
dc.subject.otherBGP
dc.subject.otherMultihoming
dc.subject.otherIncentives
dc.subject.otherGame theory
dc.subject.otherInternet architecture
dc.titleUnderstanding incentives for prefix aggregation in BGP
dc.typeconference output*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
understanding_bagnulo_REARCH_2009_ps.pdf
Size:
359.93 KB
Format:
Adobe Portable Document Format
Download
Collections
DIT - Comunicaciones en Conferencias Internacionales / International Conferences
OpenAIRE: Open Access Infrastructure for Research in Europe