Publication:
BGP-XM: BGP eXtended Multipath for Transit Autonomous Systems

Simple item page
dc.affiliation.dptoUC3M. Departamento de Ingeniería Telemáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Network Technologieses
dc.contributor.authorCamacho Camacho, José Manuel
dc.contributor.authorGarcía Martínez, Alberto
dc.contributor.authorBagnulo Braun, Marcelo Gabriel
dc.contributor.authorValera Pintor, Francisco
dc.date.accessioned2013-05-22T12:47:09Z
dc.date.available2013-05-22T12:47:09Z
dc.date.issued2013-03-13
dc.description.abstractMultipath interdomain routing has been proposed to enable flexible traffic engineering for transit Autonomos Systems (ASes). Yet, there is a lack of solutions providing maximal path diversity and backwards compatibility at the same time. The BGP-XM (Border Gateway Protocol-eXtended Multipath) extension presented in this paper is a complete and flexible approach to solve many of the limitations of previous BGP multipath solutions. ASes can benefit from multipath capabilities starting with a single upgraded router, and without any coordination with other ASes. BGP-XM defines an algorithm to merge into regular BGP updates information from paths which may even traverse different ASes. This algorithm can be combined with different multipath selection algorithms, such as the K-BESTRO (K-Best Route Optimizer) tunable selection algorithm proposed in this paper. A stability analysis and stable policy guidelines are provided. The performance evaluation of BGP-XM, running over an Internet-like topology, shows that high path diversity can be achieved even for limited deployments of the multipath mechanism. Further results for large-scale deployments reveal that the extension is suitable for large deployment since it shows a low impact in the AS path length and in the routing table size.
dc.format.mimetypetext/plain
dc.format.mimetypeapplication/pdf
dc.identifier.bibliographicCitationComputer Networks, 2013, 57($), 954-975.
dc.identifier.doihttps://www.doi.org/10.1016/j.comnet.2012.11.011
dc.identifier.issn1389-1286
dc.identifier.publicationfirstpage954
dc.identifier.publicationissue4
dc.identifier.publicationlastpage975
dc.identifier.publicationtitleComputer networks
dc.identifier.publicationvolume57
dc.identifier.urihttps://hdl.handle.net/10016/16995
dc.identifier.uxxiAR/0000012465
dc.language.isoeng
dc.relation.publisherversionhttp://dx.doi.org/10.1016/j.comnet.2012.11.011
dc.rights.accessRightsopen access
dc.subject.ecienciaTelecomunicaciones
dc.subject.otherBGP, multipath, interdomain, routing, protocol
dc.titleBGP-XM: BGP eXtended Multipath for Transit Autonomous Systems
dc.typeresearch article*
dc.type.hasVersionSMUR*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
bgp-xm_CN_2012_pp.pdf
Size:
6.07 MB
Format:
Adobe Portable Document Format
Download
Collections
DIT - RYSC - Artículos en Revistas Internacionales / International Journals