OSPF-Based Fast Reroute for BGP Link Failures
The Border Gateway Protocol (BGP) is one of the key components of today's Internet infrastructure. Many ISPs rely on BGP for convergence of inter-domain routes upon BGP link failures. However, the convergence of BGP requires several seconds of downtime, which may cause critical performance degr...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng ; jpn |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 7 |
|---|---|
| container_issue | |
| container_start_page | 1 |
| container_title | |
| container_volume | |
| creator | Watari, M. Hei, Y. Ano, S. Yamazaki, K. |
| description | The Border Gateway Protocol (BGP) is one of the key components of today's Internet infrastructure. Many ISPs rely on BGP for convergence of inter-domain routes upon BGP link failures. However, the convergence of BGP requires several seconds of downtime, which may cause critical performance degradation of applications. In this paper, we propose the use of an intra-domain routing protocol to provide IP fast reroute for BGP link failures. The proposed scheme extends OSPF to restore the nexthop IP address associated with the BGP link failure. Since the reachability of the nexthop is restored at the IGP layer, no convergence is required at the BGP layer. We also introduce a recursive lookup mechanism for forwarding of packets to achieve fast update of the forwarding table. Evaluation using a prototype and real BGP prefixes observed in the Internet showed that the proposed scheme is capable of reducing the current recovery time by 13.40 seconds. The proposed scheme performs recovery with limited routers and is effective where Route Reflectors are in place. |
| doi_str_mv | 10.1109/GLOCOM.2009.5425488 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5425488</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5425488</ieee_id><sourcerecordid>5425488</sourcerecordid><originalsourceid>FETCH-LOGICAL-i156t-60f218f82e5af36f9bd6eece031b3280da77b4d7643cdb720fda3869f024269c3</originalsourceid><addsrcrecordid>eNotj8tKw0AYhQcvYKx9gm7yAhP_uc8sbTBRiKR4ge7KJPMPRKuVTLrw7Ruwq7P4OB_nELJiUDAG7r5u2rJ9KTiAK5TkSlp7QTKujKZGy-0lWTpjmeRSSjazK5IxJ4Aq7rY35DalT4C5o1hGaPu2qejaJwx55dOUv-J4OE6Yx8OYr-tN3gw_XzMZ9scR0x25jn6fcHnOBfmoHt_LJ9q09XP50NCBKT1RDZEzGy1H5aPQ0XVBI_YIgnWCWwjemE6GearoQ2c4xOCF1S4Cl1y7XizI6t87IOLudxy-_fi3Oz8VJ4WJQ80</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>OSPF-Based Fast Reroute for BGP Link Failures</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Watari, M. ; Hei, Y. ; Ano, S. ; Yamazaki, K.</creator><creatorcontrib>Watari, M. ; Hei, Y. ; Ano, S. ; Yamazaki, K.</creatorcontrib><description>The Border Gateway Protocol (BGP) is one of the key components of today's Internet infrastructure. Many ISPs rely on BGP for convergence of inter-domain routes upon BGP link failures. However, the convergence of BGP requires several seconds of downtime, which may cause critical performance degradation of applications. In this paper, we propose the use of an intra-domain routing protocol to provide IP fast reroute for BGP link failures. The proposed scheme extends OSPF to restore the nexthop IP address associated with the BGP link failure. Since the reachability of the nexthop is restored at the IGP layer, no convergence is required at the BGP layer. We also introduce a recursive lookup mechanism for forwarding of packets to achieve fast update of the forwarding table. Evaluation using a prototype and real BGP prefixes observed in the Internet showed that the proposed scheme is capable of reducing the current recovery time by 13.40 seconds. The proposed scheme performs recovery with limited routers and is effective where Route Reflectors are in place.</description><identifier>ISSN: 1930-529X</identifier><identifier>ISBN: 9781424441488</identifier><identifier>ISBN: 142444148X</identifier><identifier>EISSN: 2576-764X</identifier><identifier>DOI: 10.1109/GLOCOM.2009.5425488</identifier><language>eng ; jpn</language><publisher>IEEE</publisher><subject>Convergence ; Degradation ; Electronic mail ; IP networks ; Laboratories ; Performance loss ; Prototypes ; Research and development ; Routing protocols ; Web and internet services</subject><ispartof>GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference, 2009, p.1-7</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5425488$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2051,27904,54898</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5425488$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Watari, M.</creatorcontrib><creatorcontrib>Hei, Y.</creatorcontrib><creatorcontrib>Ano, S.</creatorcontrib><creatorcontrib>Yamazaki, K.</creatorcontrib><title>OSPF-Based Fast Reroute for BGP Link Failures</title><title>GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference</title><addtitle>GLOCOM</addtitle><description>The Border Gateway Protocol (BGP) is one of the key components of today's Internet infrastructure. Many ISPs rely on BGP for convergence of inter-domain routes upon BGP link failures. However, the convergence of BGP requires several seconds of downtime, which may cause critical performance degradation of applications. In this paper, we propose the use of an intra-domain routing protocol to provide IP fast reroute for BGP link failures. The proposed scheme extends OSPF to restore the nexthop IP address associated with the BGP link failure. Since the reachability of the nexthop is restored at the IGP layer, no convergence is required at the BGP layer. We also introduce a recursive lookup mechanism for forwarding of packets to achieve fast update of the forwarding table. Evaluation using a prototype and real BGP prefixes observed in the Internet showed that the proposed scheme is capable of reducing the current recovery time by 13.40 seconds. The proposed scheme performs recovery with limited routers and is effective where Route Reflectors are in place.</description><subject>Convergence</subject><subject>Degradation</subject><subject>Electronic mail</subject><subject>IP networks</subject><subject>Laboratories</subject><subject>Performance loss</subject><subject>Prototypes</subject><subject>Research and development</subject><subject>Routing protocols</subject><subject>Web and internet services</subject><issn>1930-529X</issn><issn>2576-764X</issn><isbn>9781424441488</isbn><isbn>142444148X</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotj8tKw0AYhQcvYKx9gm7yAhP_uc8sbTBRiKR4ge7KJPMPRKuVTLrw7Ruwq7P4OB_nELJiUDAG7r5u2rJ9KTiAK5TkSlp7QTKujKZGy-0lWTpjmeRSSjazK5IxJ4Aq7rY35DalT4C5o1hGaPu2qejaJwx55dOUv-J4OE6Yx8OYr-tN3gw_XzMZ9scR0x25jn6fcHnOBfmoHt_LJ9q09XP50NCBKT1RDZEzGy1H5aPQ0XVBI_YIgnWCWwjemE6GearoQ2c4xOCF1S4Cl1y7XizI6t87IOLudxy-_fi3Oz8VJ4WJQ80</recordid><startdate>200911</startdate><enddate>200911</enddate><creator>Watari, M.</creator><creator>Hei, Y.</creator><creator>Ano, S.</creator><creator>Yamazaki, K.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>200911</creationdate><title>OSPF-Based Fast Reroute for BGP Link Failures</title><author>Watari, M. ; Hei, Y. ; Ano, S. ; Yamazaki, K.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i156t-60f218f82e5af36f9bd6eece031b3280da77b4d7643cdb720fda3869f024269c3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng ; jpn</language><creationdate>2009</creationdate><topic>Convergence</topic><topic>Degradation</topic><topic>Electronic mail</topic><topic>IP networks</topic><topic>Laboratories</topic><topic>Performance loss</topic><topic>Prototypes</topic><topic>Research and development</topic><topic>Routing protocols</topic><topic>Web and internet services</topic><toplevel>online_resources</toplevel><creatorcontrib>Watari, M.</creatorcontrib><creatorcontrib>Hei, Y.</creatorcontrib><creatorcontrib>Ano, S.</creatorcontrib><creatorcontrib>Yamazaki, K.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Watari, M.</au><au>Hei, Y.</au><au>Ano, S.</au><au>Yamazaki, K.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>OSPF-Based Fast Reroute for BGP Link Failures</atitle><btitle>GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference</btitle><stitle>GLOCOM</stitle><date>2009-11</date><risdate>2009</risdate><spage>1</spage><epage>7</epage><pages>1-7</pages><issn>1930-529X</issn><eissn>2576-764X</eissn><isbn>9781424441488</isbn><isbn>142444148X</isbn><abstract>The Border Gateway Protocol (BGP) is one of the key components of today's Internet infrastructure. Many ISPs rely on BGP for convergence of inter-domain routes upon BGP link failures. However, the convergence of BGP requires several seconds of downtime, which may cause critical performance degradation of applications. In this paper, we propose the use of an intra-domain routing protocol to provide IP fast reroute for BGP link failures. The proposed scheme extends OSPF to restore the nexthop IP address associated with the BGP link failure. Since the reachability of the nexthop is restored at the IGP layer, no convergence is required at the BGP layer. We also introduce a recursive lookup mechanism for forwarding of packets to achieve fast update of the forwarding table. Evaluation using a prototype and real BGP prefixes observed in the Internet showed that the proposed scheme is capable of reducing the current recovery time by 13.40 seconds. The proposed scheme performs recovery with limited routers and is effective where Route Reflectors are in place.</abstract><pub>IEEE</pub><doi>10.1109/GLOCOM.2009.5425488</doi><tpages>7</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1930-529X |
| ispartof | GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference, 2009, p.1-7 |
| issn | 1930-529X 2576-764X |
| language | eng ; jpn |
| recordid | cdi_ieee_primary_5425488 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Convergence Degradation Electronic mail IP networks Laboratories Performance loss Prototypes Research and development Routing protocols Web and internet services |
| title | OSPF-Based Fast Reroute for BGP Link Failures |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T13%3A48%3A14IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=OSPF-Based%20Fast%20Reroute%20for%20BGP%20Link%20Failures&rft.btitle=GLOBECOM%202009%20-%202009%20IEEE%20Global%20Telecommunications%20Conference&rft.au=Watari,%20M.&rft.date=2009-11&rft.spage=1&rft.epage=7&rft.pages=1-7&rft.issn=1930-529X&rft.eissn=2576-764X&rft.isbn=9781424441488&rft.isbn_list=142444148X&rft_id=info:doi/10.1109/GLOCOM.2009.5425488&rft_dat=%3Cieee_6IE%3E5425488%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5425488&rfr_iscdi=true |