August 28, 2019 Report Open Access

Jean-Romain Luttringer

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://datacite.org/schema/kernel-4" xsi:schemaLocation="http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.1/metadata.xsd">
  <identifier identifierType="DOI">10.5281/zenodo.4436109</identifier>
  <creators>
    <creator>
      <creatorName>Jean-Romain Luttringer</creatorName>
      <affiliation>University of Strasbourg</affiliation>
    </creator>
  </creators>
  <titles>
    <title>OPTIC: An Efficient BGP Protection Technique For Optimal Intra-domain Convergence (Master's Thesis)</title>
  </titles>
  <publisher>Zenodo</publisher>
  <publicationYear>2019</publicationYear>
  <dates>
    <date dateType="Issued">2019-08-28</date>
  </dates>
  <resourceType resourceTypeGeneral="Report"/>
  <alternateIdentifiers>
    <alternateIdentifier alternateIdentifierType="url">https://zenodo.org/record/4436109</alternateIdentifier>
  </alternateIdentifiers>
  <relatedIdentifiers>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsVersionOf">10.5281/zenodo.4436108</relatedIdentifier>
  </relatedIdentifiers>
  <rightsList>
    <rights rightsURI="https://creativecommons.org/licenses/by/4.0/legalcode">Creative Commons Attribution 4.0 International</rights>
    <rights rightsURI="info:eu-repo/semantics/openAccess">Open Access</rights>
  </rightsList>
  <descriptions>
    <description descriptionType="Abstract">&lt;p&gt;Interactions between the intra- and inter-domain routing protocols received little attention despite playing an important role in forwarding external traffic. More precisely, by default,&amp;nbsp;IGP distances are taken into account in the BGP decision process to select the closest exit gateway for the transit traffic, i.e., to enforce hot-potato&amp;nbsp;routing. Upon an IGP update, the new best gateway may change and should be updated through the (full) re-convergence of BGP, causing superfluous BGP processing and updates in many cases. With our novel scheme, OPTIC (Optimal Protection Technique for Inter-intra domain Convergence), we propose an efficient way to reassemble the two protocols without losing the hot-potato property.&lt;/p&gt;

&lt;p&gt;OPTIC pre-computes sets of gateways, i.e., BGP next-hops, shared by groups of prefixes. Such sets are guaranteed to contain the post-convergence gateway after any single IGP event. The new optimal exits can be found through a single walk-through of each set, allowing the transit traffic to benefit from optimal BGP routes almost as soon as the IGP converges. Compared to vanilla BGP, OPTIC&amp;#39;s structures allow it to consider a reduced number of entries: compared to the full set of single BGP prefixes, this number can be reduced by 99\% for stub networks. The update of OPTIC&amp;#39;s structures, which is not required as long as border routers remain at least bi-connected, scales linearly in time with its number of groups.&lt;/p&gt;

&lt;p&gt;&amp;nbsp;&lt;/p&gt;</description>
  </descriptions>
</resource>