abstract

Brief announcement: network-destabilizing attacks

Authors:

Robert Lychev,

Sharon Goldberg,

Michael SchapiraAuthors Info & Claims

PODC '12: Proceedings of the 2012 ACM symposium on Principles of distributed computing

Pages 331 - 332

https://doi.org/10.1145/2332432.2332495

Published: 16 July 2012 Publication History

Get Access

Abstract

We provide an explanation for the observed stability of today's Internet in the face of common configuration errors and attacks.

References

[1]

J. Cowie. Rensys blog: China's 18-minute mystery. http://www.renesys.com/blog/2010/11/chinas-18-minute-mystery.shtml.

Google Scholar

[2]

S. Dolev and N. Tzachar. Empire of colonies: Self-stabilizing and self-organizing distributed algorithms. In OPODIS, pages 230--243, 2006.

Digital Library

Google Scholar

[3]

L. Gao and J. Rexford. Stable Internet routing without global coordination. Trans. on Networking, 2001.

Digital Library

Google Scholar

[4]

T. Griffin, F. B. Shepherd, and G. Wilfong. The stable paths problem and interdomain routing. Trans. on Networking, 2002.

Digital Library

Google Scholar

[5]

N. Kushman, S. Kandula, and D. Katabi. Can you hear me now?!: it must be BGP. SIGCOMM Comput. Commun. Rev., 37:75--84, March 2007.

Digital Library

Google Scholar

[6]

R. Lychev, S. Goldberg, and M. Schapira. Network destabilizing attacks. Arxiv Report 1203.1281, march 2012.

Google Scholar

[7]

S.A. Misel. "Wow, AS7007!". Merit NANOG Archive, apr 1997. http://www.merit.edu/mail.archives/nanog/1997-04/msg00340.html.

Google Scholar

[8]

Rensys Blog. Pakistan hijacks YouTube. http://www.renesys.com/blog/2008/02/pakistan_hijacks_youtube_1.shtml.

Google Scholar

[9]

R. Sami, M. Schapira, and A. Zohar. Searching for stability in interdomain routing. In INFOCOM 2009, IEEE, pages 549--557, april 2009.

Crossref

Google Scholar

Cited By

View all

Zhang MLi JBrooks S(2017)I-SeismographIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2017.274890225:6(3411-3426)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2748902
Cohen AGilad YHerzberg ASchapira MBarcellos MCrowcroft JVahdat AKatti S(2016)Jumpstarting BGP Security with Path-End ValidationProceedings of the 2016 ACM SIGCOMM Conference10.1145/2934872.2934883(342-355)Online publication date: 22-Aug-2016
https://dl.acm.org/doi/10.1145/2934872.2934883
Lychev RGoldberg SSchapira M(2013)BGP security in partial deploymentACM SIGCOMM Computer Communication Review10.1145/2534169.248601043:4(171-182)Online publication date: 27-Aug-2013
https://dl.acm.org/doi/10.1145/2534169.2486010
Show More Cited By

Index Terms

Brief announcement: network-destabilizing attacks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

How secure are secure interdomain routing protocols?

In response to high-profile Internet outages, BGP security variants have been proposed to prevent the propagation of bogus routing information. The objective of this paper is to inform discussions of which variant should be deployed in the Internet. To ...
SPV: secure path vector routing for securing BGP

As our economy and critical infrastructure increasingly relies on the Internet, the insecurity of the underlying border gateway routing protocol (BGP) stands out as the Achilles heel. Recent misconfigurations and attacks have demonstrated the ...
Computational complexity of traffic hijacking under BGP and S-BGP

Harmful Internet hijacking incidents put in evidence how fragile interdomain routing is. In particular, the Border Gateway Protocol (BGP), which is used to exchange routing information between Internet entities, called Autonomous Systems (ASes), proved ...

Comments

Information & Contributors

Information

Published In

PODC '12: Proceedings of the 2012 ACM symposium on Principles of distributed computing

July 2012

410 pages

ISBN:9781450314503

DOI:10.1145/2332432

General Chair:
Darek Kowalski
U. of Liverpool, UK and IMDEA Networks, Spain
,
Program Chair:
Alessandro Panconesi
Sapienza, University of Rome, Italy

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 July 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Abstract

Conference

PODC '12

Sponsor:

SIGOPS
SIGACT
INESC-ID

PODC '12: ACM Symposium on Principles of Distributed Computing

July 16 - 18, 2012

Madeira, Portugal

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
99
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang MLi JBrooks S(2017)I-SeismographIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2017.274890225:6(3411-3426)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2748902
Cohen AGilad YHerzberg ASchapira MBarcellos MCrowcroft JVahdat AKatti S(2016)Jumpstarting BGP Security with Path-End ValidationProceedings of the 2016 ACM SIGCOMM Conference10.1145/2934872.2934883(342-355)Online publication date: 22-Aug-2016
https://dl.acm.org/doi/10.1145/2934872.2934883
Lychev RGoldberg SSchapira M(2013)BGP security in partial deploymentACM SIGCOMM Computer Communication Review10.1145/2534169.248601043:4(171-182)Online publication date: 27-Aug-2013
https://dl.acm.org/doi/10.1145/2534169.2486010
Lychev RGoldberg SSchapira MChiu DWang JBarford PSeshan S(2013)BGP security in partial deploymentProceedings of the ACM SIGCOMM 2013 conference on SIGCOMM10.1145/2486001.2486010(171-182)Online publication date: 12-Aug-2013
https://dl.acm.org/doi/10.1145/2486001.2486010

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

How secure are secure interdomain routing protocols?

SPV: secure path vector routing for securing BGP

Computational complexity of traffic hijacking under BGP and S-BGP

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations