demonstration

Free access

OSPF failure reconvergence through SRG inference and prediction of link state advertisements

Authors:

Bart Puype,

Dimitri Papadimitriou,

Goutam Das,

Didier Colle,

Mario Pickavet,

Piet DemeesterAuthors Info & Claims

SIGCOMM '11: Proceedings of the ACM SIGCOMM 2011 conference

Pages 468 - 469

https://doi.org/10.1145/2018436.2018525

Published: 15 August 2011 Publication History

PDF eReader

Abstract

We demonstrate machine learning augmented Open Shortest Path First (OSPF) routing which infers Shared Risk Groups (SRG) from link failure history. For an initial link failure matching an SRG, it predicts subsequent link state advertisements corresponding with that SRG, improving convergence and recovery times during multiple network failures.

References

[1]

ECODE project. http://www.ecode-project.eu/.

Google Scholar

[2]

J. Moy. OSPF Version 2. RFC 2328, IETF, April 1998.

Google Scholar

[3]

XORP, eXtensible Open Router Platform, http://www.xorp.org/

Google Scholar

[4]

G. Das et al. Link state protocol data mining for shared risk link group detection. In 19th Int. Conf. on Computer Communications and Networks (ICCCN 2010), Zurich, Switzerland, August 2010.

Crossref

Google Scholar

[5]

G. Das et al. SRLG identification from time series analysis of link state data. In 3rd Int. Conf. on Communication Systems and Networks (COMSNET 2011), Bangalore, India, January 2011.

Crossref

Google Scholar

[6]

Demonstration video. http://users.ugent.be/bpuype/pub/sigcomm2011/

Google Scholar

Index Terms

OSPF failure reconvergence through SRG inference and prediction of link state advertisements
1. Computing methodologies
  1. Machine learning
2. Networks
  1. Network protocols

Recommendations

OSPF failure reconvergence through SRG inference and prediction of link state advertisements
SIGCOMM '11

We demonstrate machine learning augmented Open Shortest Path First (OSPF) routing which infers Shared Risk Groups (SRG) from link failure history. For an initial link failure matching an SRG, it predicts subsequent link state advertisements ...
IP multicast fault recovery in PIM over OSPF
ICNP '00: Proceedings of the 2000 International Conference on Network Protocols

Little attention has been given to understanding the fault recovery characteristics and performance tuning of native IP multicast networks. This paper focuses on the interactions of the component protocols to understand their behavior in network failure ...
OSPF-based fast reroute for BGP link failures
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunications

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, ...

Comments

Information & Contributors

Information

Published In

SIGCOMM '11: Proceedings of the ACM SIGCOMM 2011 conference

August 2011

502 pages

ISBN:9781450307970

DOI:10.1145/2018436

General Chairs:
Srinivasan Keshav
University of Waterloo, Canada
,
Jörg Liebeherr
University of Toronto, Canada
,
Program Chairs:
John Byers
Boston University, USA
,
Jeffrey Mogul
HP Labs, USA

ACM SIGCOMM Computer Communication Review Volume 41, Issue 4
SIGCOMM '11
August 2011
480 pages
ISSN:0146-4833
DOI:10.1145/2043164
Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 August 2011

Check for updates

Author Tags

Qualifiers

Demonstration

Conference

SIGCOMM '11

Sponsor:

SIGCOMM

SIGCOMM '11: ACM SIGCOMM 2011 Conference

August 15 - 19, 2011

Ontario, Toronto, Canada

Acceptance Rates

SIGCOMM '11 Paper Acceptance Rate 32 of 223 submissions, 14%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
275
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)6

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

OSPF failure reconvergence through SRG inference and prediction of link state advertisements

IP multicast fault recovery in PIM over OSPF

OSPF-based fast reroute for BGP link failures