Fast Local Rerouting for Handling Transient Link Failures
Link failures are part of the day-to-day operation of a network due to many causes such as maintenance, faulty interfaces, and accidental fiber cuts. Commonly deployed link state routing protocols such as OSPF react to link failures through global link state advertisements and routing table recomput...
Gespeichert in:
| Veröffentlicht in: | IEEE/ACM transactions on networking 2007-04, Vol.15 (2), p.359-372 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 372 |
|---|---|
| container_issue | 2 |
| container_start_page | 359 |
| container_title | IEEE/ACM transactions on networking |
| container_volume | 15 |
| creator | Nelakuditi, S. Sanghwan Lee Yinzhe Yu Zhi-Li Zhang Chen-Nee Chuah |
| description | Link failures are part of the day-to-day operation of a network due to many causes such as maintenance, faulty interfaces, and accidental fiber cuts. Commonly deployed link state routing protocols such as OSPF react to link failures through global link state advertisements and routing table recomputations causing significant forwarding discontinuity after a failure. Careful tuning of various parameters to accelerate routing convergence may cause instability when the majority of failures are transient. To enhance failure resiliency without jeopardizing routing stability, we propose a local rerouting based approach called failure insensitive routing. The proposed approach prepares for failures using interface-specific forwarding, and upon a failure, suppresses the link state advertisement and instead triggers local rerouting using a backwarding table. With this approach, when no more than one link failure notification is suppressed, a packet is guaranteed to be forwarded along a loop-free path to its destination if such a path exists. This paper demonstrates the feasibility, reliability, and stability of our approach |
| doi_str_mv | 10.1109/TNET.2007.892851 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_34464812</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4154760</ieee_id><sourcerecordid>29275491</sourcerecordid><originalsourceid>FETCH-LOGICAL-c492t-6026c76a6c6bca0623e8f8ec58ab88aed1ac104ca27e45be22be827f5bd832ed3</originalsourceid><addsrcrecordid>eNqF0U1Lw0AQBuBFFKzVu-AleNBT6n5ONkcprRWKgsTzstlMJDVN6m5y8N-bEPHgQU87C8_MMLyEXDK6YIymd9nTKltwSpOFTrlW7IjMmFI65grgeKgpiBgg5afkLIQdpUxQDjOSrm3oom3rbB29oG_7rmreorL10cY2RT1-Mm-bUGEzsKp5j9a2qnuP4ZyclLYOePH9zsnrepUtN_H2-eFxeb-NnUx5F8OwxiVgwUHuLAUuUJcandI219piwaxjVDrLE5QqR85z1DwpVV5owbEQc3I7zT349qPH0Jl9FRzWtW2w7YPRKbCEgmKDvPlTCilBasb_hTzliZLpOPH6F9y1vW-Gc42GAQBnYkB0Qs63IXgszcFXe-s_DaNmzMaM2ZgxGzNlM7RcTS0VIv5wyZRMgIovnQiJGw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>864916213</pqid></control><display><type>article</type><title>Fast Local Rerouting for Handling Transient Link Failures</title><source>IEEE/IET Electronic Library</source><creator>Nelakuditi, S. ; Sanghwan Lee ; Yinzhe Yu ; Zhi-Li Zhang ; Chen-Nee Chuah</creator><creatorcontrib>Nelakuditi, S. ; Sanghwan Lee ; Yinzhe Yu ; Zhi-Li Zhang ; Chen-Nee Chuah</creatorcontrib><description>Link failures are part of the day-to-day operation of a network due to many causes such as maintenance, faulty interfaces, and accidental fiber cuts. Commonly deployed link state routing protocols such as OSPF react to link failures through global link state advertisements and routing table recomputations causing significant forwarding discontinuity after a failure. Careful tuning of various parameters to accelerate routing convergence may cause instability when the majority of failures are transient. To enhance failure resiliency without jeopardizing routing stability, we propose a local rerouting based approach called failure insensitive routing. The proposed approach prepares for failures using interface-specific forwarding, and upon a failure, suppresses the link state advertisement and instead triggers local rerouting using a backwarding table. With this approach, when no more than one link failure notification is suppressed, a packet is guaranteed to be forwarded along a loop-free path to its destination if such a path exists. This paper demonstrates the feasibility, reliability, and stability of our approach</description><identifier>ISSN: 1063-6692</identifier><identifier>EISSN: 1558-2566</identifier><identifier>DOI: 10.1109/TNET.2007.892851</identifier><identifier>CODEN: IEANEP</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Acceleration ; Advertisements ; Availability ; Business ; Computer networks ; Computer science ; Convergence ; Cultural differences ; Failure ; Fast rerouting ; interface-specific forwarding ; Internet telephony ; Links ; Materials handling ; Routing (telecommunications) ; Routing protocols ; Stability ; Tables (data) ; transient failures</subject><ispartof>IEEE/ACM transactions on networking, 2007-04, Vol.15 (2), p.359-372</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c492t-6026c76a6c6bca0623e8f8ec58ab88aed1ac104ca27e45be22be827f5bd832ed3</citedby><cites>FETCH-LOGICAL-c492t-6026c76a6c6bca0623e8f8ec58ab88aed1ac104ca27e45be22be827f5bd832ed3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4154760$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4154760$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Nelakuditi, S.</creatorcontrib><creatorcontrib>Sanghwan Lee</creatorcontrib><creatorcontrib>Yinzhe Yu</creatorcontrib><creatorcontrib>Zhi-Li Zhang</creatorcontrib><creatorcontrib>Chen-Nee Chuah</creatorcontrib><title>Fast Local Rerouting for Handling Transient Link Failures</title><title>IEEE/ACM transactions on networking</title><addtitle>TNET</addtitle><description>Link failures are part of the day-to-day operation of a network due to many causes such as maintenance, faulty interfaces, and accidental fiber cuts. Commonly deployed link state routing protocols such as OSPF react to link failures through global link state advertisements and routing table recomputations causing significant forwarding discontinuity after a failure. Careful tuning of various parameters to accelerate routing convergence may cause instability when the majority of failures are transient. To enhance failure resiliency without jeopardizing routing stability, we propose a local rerouting based approach called failure insensitive routing. The proposed approach prepares for failures using interface-specific forwarding, and upon a failure, suppresses the link state advertisement and instead triggers local rerouting using a backwarding table. With this approach, when no more than one link failure notification is suppressed, a packet is guaranteed to be forwarded along a loop-free path to its destination if such a path exists. This paper demonstrates the feasibility, reliability, and stability of our approach</description><subject>Acceleration</subject><subject>Advertisements</subject><subject>Availability</subject><subject>Business</subject><subject>Computer networks</subject><subject>Computer science</subject><subject>Convergence</subject><subject>Cultural differences</subject><subject>Failure</subject><subject>Fast rerouting</subject><subject>interface-specific forwarding</subject><subject>Internet telephony</subject><subject>Links</subject><subject>Materials handling</subject><subject>Routing (telecommunications)</subject><subject>Routing protocols</subject><subject>Stability</subject><subject>Tables (data)</subject><subject>transient failures</subject><issn>1063-6692</issn><issn>1558-2566</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNqF0U1Lw0AQBuBFFKzVu-AleNBT6n5ONkcprRWKgsTzstlMJDVN6m5y8N-bEPHgQU87C8_MMLyEXDK6YIymd9nTKltwSpOFTrlW7IjMmFI65grgeKgpiBgg5afkLIQdpUxQDjOSrm3oom3rbB29oG_7rmreorL10cY2RT1-Mm-bUGEzsKp5j9a2qnuP4ZyclLYOePH9zsnrepUtN_H2-eFxeb-NnUx5F8OwxiVgwUHuLAUuUJcandI219piwaxjVDrLE5QqR85z1DwpVV5owbEQc3I7zT349qPH0Jl9FRzWtW2w7YPRKbCEgmKDvPlTCilBasb_hTzliZLpOPH6F9y1vW-Gc42GAQBnYkB0Qs63IXgszcFXe-s_DaNmzMaM2ZgxGzNlM7RcTS0VIv5wyZRMgIovnQiJGw</recordid><startdate>20070401</startdate><enddate>20070401</enddate><creator>Nelakuditi, S.</creator><creator>Sanghwan Lee</creator><creator>Yinzhe Yu</creator><creator>Zhi-Li Zhang</creator><creator>Chen-Nee Chuah</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20070401</creationdate><title>Fast Local Rerouting for Handling Transient Link Failures</title><author>Nelakuditi, S. ; Sanghwan Lee ; Yinzhe Yu ; Zhi-Li Zhang ; Chen-Nee Chuah</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c492t-6026c76a6c6bca0623e8f8ec58ab88aed1ac104ca27e45be22be827f5bd832ed3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Acceleration</topic><topic>Advertisements</topic><topic>Availability</topic><topic>Business</topic><topic>Computer networks</topic><topic>Computer science</topic><topic>Convergence</topic><topic>Cultural differences</topic><topic>Failure</topic><topic>Fast rerouting</topic><topic>interface-specific forwarding</topic><topic>Internet telephony</topic><topic>Links</topic><topic>Materials handling</topic><topic>Routing (telecommunications)</topic><topic>Routing protocols</topic><topic>Stability</topic><topic>Tables (data)</topic><topic>transient failures</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Nelakuditi, S.</creatorcontrib><creatorcontrib>Sanghwan Lee</creatorcontrib><creatorcontrib>Yinzhe Yu</creatorcontrib><creatorcontrib>Zhi-Li Zhang</creatorcontrib><creatorcontrib>Chen-Nee Chuah</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE/IET Electronic Library</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE/ACM transactions on networking</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Nelakuditi, S.</au><au>Sanghwan Lee</au><au>Yinzhe Yu</au><au>Zhi-Li Zhang</au><au>Chen-Nee Chuah</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Fast Local Rerouting for Handling Transient Link Failures</atitle><jtitle>IEEE/ACM transactions on networking</jtitle><stitle>TNET</stitle><date>2007-04-01</date><risdate>2007</risdate><volume>15</volume><issue>2</issue><spage>359</spage><epage>372</epage><pages>359-372</pages><issn>1063-6692</issn><eissn>1558-2566</eissn><coden>IEANEP</coden><abstract>Link failures are part of the day-to-day operation of a network due to many causes such as maintenance, faulty interfaces, and accidental fiber cuts. Commonly deployed link state routing protocols such as OSPF react to link failures through global link state advertisements and routing table recomputations causing significant forwarding discontinuity after a failure. Careful tuning of various parameters to accelerate routing convergence may cause instability when the majority of failures are transient. To enhance failure resiliency without jeopardizing routing stability, we propose a local rerouting based approach called failure insensitive routing. The proposed approach prepares for failures using interface-specific forwarding, and upon a failure, suppresses the link state advertisement and instead triggers local rerouting using a backwarding table. With this approach, when no more than one link failure notification is suppressed, a packet is guaranteed to be forwarded along a loop-free path to its destination if such a path exists. This paper demonstrates the feasibility, reliability, and stability of our approach</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TNET.2007.892851</doi><tpages>14</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1063-6692 |
| ispartof | IEEE/ACM transactions on networking, 2007-04, Vol.15 (2), p.359-372 |
| issn | 1063-6692 1558-2566 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_34464812 |
| source | IEEE/IET Electronic Library |
| subjects | Acceleration Advertisements Availability Business Computer networks Computer science Convergence Cultural differences Failure Fast rerouting interface-specific forwarding Internet telephony Links Materials handling Routing (telecommunications) Routing protocols Stability Tables (data) transient failures |
| title | Fast Local Rerouting for Handling Transient 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-02-04T14%3A03%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Fast%20Local%20Rerouting%20for%20Handling%20Transient%20Link%20Failures&rft.jtitle=IEEE/ACM%20transactions%20on%20networking&rft.au=Nelakuditi,%20S.&rft.date=2007-04-01&rft.volume=15&rft.issue=2&rft.spage=359&rft.epage=372&rft.pages=359-372&rft.issn=1063-6692&rft.eissn=1558-2566&rft.coden=IEANEP&rft_id=info:doi/10.1109/TNET.2007.892851&rft_dat=%3Cproquest_RIE%3E29275491%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=864916213&rft_id=info:pmid/&rft_ieee_id=4154760&rfr_iscdi=true |