short-paper

Path-vector routing stability analysis

Authors:

Dimitri Papadimitriou,

Florin Coras,

Albert CabellosAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 39, Issue 3

Pages 22 - 24

https://doi.org/10.1145/2160803.2160848

Published: 21 December 2011 Publication History

Get Access

Abstract

In this paper, we define a set of metrics that characterize the local stability properties of path-vector routing protocols such as BGP (Border Gateway Protocol). By means of these stability metrics, we propose a method to analyze the effects of BGP policy- and protocol-induced instability on local routers.

References

[1]

Griffin, T., Shepherd, F. B., Wilfong, G., The Stable Paths Problem and Interdomain Routing, IEEE/ACM Trans. Networking, 10(1):232--243, 2002.

Digital Library

Google Scholar

[2]

Levin, H., Schapira, M., Zohar, A., Interdomain routing and games, Proc. ACM Symposium on Theory of Computing (STOC), 2008.

Digital Library

Google Scholar

[3]

Huston, G., Damping BGP, RIPE 55, Routing Working Group, 24 October 2007.

Google Scholar

[4]

Labovitz, C., Ahuja, A., Bose, A., Jahanian, F., Delayed Internet Routing Convergence, IEEE/ACM Trans. Networking, 9(3):293--306, 2001.

Digital Library

Google Scholar

[5]

Univ. of Oregon. RouteViews. http://www.routeviews.org

Google Scholar

Cited By

View all

Tseng STang AChoudhury GTse S(2019)Routing Stability in Hybrid Software-Defined NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2019.290019927:2(790-804)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2900199
Papadimitriou DCareglio D(2015)Nonparametric statistical methods to analyze the internet connectivity reliability2015 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR)10.1109/CQR.2015.7129083(1-6)Online publication date: May-2015
https://doi.org/10.1109/CQR.2015.7129083
Comarela GGürsun GCrovella MPapagiannaki KGummadi KPartridge C(2013)Studying interdomain routing over long timescalesProceedings of the 2013 conference on Internet measurement conference10.1145/2504730.2504771(227-234)Online publication date: 23-Oct-2013
https://dl.acm.org/doi/10.1145/2504730.2504771
Show More Cited By

Index Terms

Path-vector routing stability analysis
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Index terms have been assigned to the content through auto-classification.

Recommendations

Network routing with path vector protocols: theory and applications
SIGCOMM '03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications

Path vector protocols are currently in the limelight, mainly because the inter-domain routing protocol of the Internet, BGP (Border Gateway Protocol), belongs to this class. In this paper, we cast the operation of path vector protocols into a broad ...
Stability metrics and criteria for path-vector routing
ICNC '13: Proceedings of the 2013 International Conference on Computing, Networking and Communications (ICNC)

Since so far, most studies on path-vector routing stability have been conducted by means of ad-hoc analysis of Border Gateway Protocol (BGP) data traces. None of them consider the specification of an analytic method including the use of stability ...
Path Vector Face Routing: Geographic Routing with Local Face Information
ICNP '05: Proceedings of the 13TH IEEE International Conference on Network Protocols

Existing geographic routing algorithms depend on the planarization of the network connectivity graph for correctness, and the planarization process gives rise to a welldefined notion of "faces". In this paper, we demonstrate that we can improve routing ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 39, Issue 3

December 2011

163 pages

ISSN:0163-5999

DOI:10.1145/2160803

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 December 2011

Published in SIGMETRICS Volume 39, Issue 3

Check for updates

Qualifiers

Short-paper

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
87
Total Downloads

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

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tseng STang AChoudhury GTse S(2019)Routing Stability in Hybrid Software-Defined NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2019.290019927:2(790-804)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2900199
Papadimitriou DCareglio D(2015)Nonparametric statistical methods to analyze the internet connectivity reliability2015 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR)10.1109/CQR.2015.7129083(1-6)Online publication date: May-2015
https://doi.org/10.1109/CQR.2015.7129083
Comarela GGürsun GCrovella MPapagiannaki KGummadi KPartridge C(2013)Studying interdomain routing over long timescalesProceedings of the 2013 conference on Internet measurement conference10.1145/2504730.2504771(227-234)Online publication date: 23-Oct-2013
https://dl.acm.org/doi/10.1145/2504730.2504771
Papadimitriou DCareglio DTarissan FDemeester P(2013)Method of reliability and availability analysis from the dynamic properties of routing and forwarding paths2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)10.1109/ICUMT.2013.6798430(222-228)Online publication date: Sep-2013
https://doi.org/10.1109/ICUMT.2013.6798430
Papadimitriou DCoras FCabellos-Aparicio A(2013)Stability metrics and criteria for path-vector routingProceedings of the 2013 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2013.6504234(1036-1042)Online publication date: 28-Jan-2013
https://dl.acm.org/doi/10.1109/ICCNC.2013.6504234

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Network routing with path vector protocols: theory and applications

Stability metrics and criteria for path-vector routing

Path Vector Face Routing: Geographic Routing with Local Face Information

Comments

Published In

Publisher

Publication History

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Network routing with path vector protocols: theory and applications

Stability metrics and criteria for path-vector routing

Path Vector Face Routing: Geographic Routing with Local Face Information

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations