A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
Filters
Network-Wide Prediction of BGP Routes
2007
IEEE/ACM Transactions on Networking
Preserved Fulltext
This paper presents provably correct algorithms for computing the outcome of the BGP route-selection process for each router in a network, without simulating the complex details of BGP message passing. ...
After presenting a simple route-prediction algorithm for networks that do not use these features, we present algorithms that capture the effects of the MED attribute and route reflectors in isolation. ...
Section II presents practical constraints that enable efficient computation of network-wide BGP route selection and decomposes the route-prediction problem into three stages. ...
doi:10.1109/tnet.2007.892876
fatcat:kptt2omcbzhejfpvnehd2f3vie
Network-wide BGP route prediction for traffic engineering
2002
Scalability and Traffic Control in IP Networks II
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
Specifically, we present three main contributions: Network-wide model: We propose a model of the network state required to predict the influence of changes in BGP policies on path selection. ...
We present a linear-time algorithm that computes a network-wide view of the best BGP routes for each destination prefix given a static snapshot of the network state, without simulating the complex details ...
Acknowledgments We would like to thank Jay Borkenhagen and Rich Kwapniewski for providing access to the configuration and routing data from the AT&T network, and for their help in understanding the routing ...
doi:10.1117/12.475284
fatcat:43udsyinevbh7ml6dxf4mrphke
Measuring the effects of internet path faults on reactive routing
2003
Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems - SIGMETRICS '03
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
The data set also suggests that passive observations of BGP routing messages could be used to predict about 20% of impending failures, allowing re-routing systems to react more quickly to failures. ...
Failures that appear in the network core correlate better with BGP instability than failures that appear close to end hosts. ...
We owe particular thanks to people who provided BGP feeds: Andre Barrette, Eric Bates, Mike Biesele, Randy Bush, James Kretchmar, Matt Meyer, Jeffrey Papen, and Josh Richards. ...
doi:10.1145/781027.781043
dblp:conf/sigmetrics/FeamsterABK03
fatcat:etbc2kc7fvhg3p5zfxhdxhndae
Measuring the effects of internet path faults on reactive routing
2003
Performance Evaluation Review
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
The data set also suggests that passive observations of BGP routing messages could be used to predict about 20% of impending failures, allowing re-routing systems to react more quickly to failures. ...
Failures that appear in the network core correlate better with BGP instability than failures that appear close to end hosts. ...
We owe particular thanks to people who provided BGP feeds: Andre Barrette, Eric Bates, Mike Biesele, Randy Bush, James Kretchmar, Matt Meyer, Jeffrey Papen, and Josh Richards. ...
doi:10.1145/885651.781043
fatcat:l37sdjfnmjeddnjrvxrahri2wi
Measuring the effects of internet path faults on reactive routing
2003
Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems - SIGMETRICS '03
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
The data set also suggests that passive observations of BGP routing messages could be used to predict about 20% of impending failures, allowing re-routing systems to react more quickly to failures. ...
Failures that appear in the network core correlate better with BGP instability than failures that appear close to end hosts. ...
We owe particular thanks to people who provided BGP feeds: Andre Barrette, Eric Bates, Mike Biesele, Randy Bush, James Kretchmar, Matt Meyer, Jeffrey Papen, and Josh Richards. ...
doi:10.1145/781040.781043
fatcat:r5h34vnghban3e3kqqrihqkzci
Guidelines for interdomain traffic engineering
2003
Computer communication review
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Network operators must have control over the flow of traffic into, out of, and across their networks. ...
Using routing and traffic data from the AT&T backbone we show how certain BGP policy changes can move traffic in a predictable fashion, despite limited knowledge about the routing policies in neighboring ...
Table dumps may not occur at exactly the same time across all routers, thus causing occasional inconsistencies in the network-wide view of the routing choices. ...
doi:10.1145/963985.963988
fatcat:3z23peeqojfgpaxp5yn3k4gsc4
Of dual-core networks during rare events
2011
Proceedings of the 2011 Winter Simulation Conference (WSC)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
However, the routing technologies used by these networks, like Open Shortest Path First and Border Gateway Protocol can create system-wide vulnerabilities. ...
This model predicts the restoral time of various network outages for different device configuration options and different topology options. ...
• Was the behavior of dual-core networks stable and predictable? ...
doi:10.1109/wsc.2011.6148017
dblp:conf/wsc/GordonG11
fatcat:6qpsqhldmrbjxfkdalyvj57xca
ExASCRED Method for Inter Domain Routing of BGP
2015
International Journal on Recent and Innovation Trends in Computing and Communication
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
invalid behaviors of BGP. ...
However, this limitation of AS-CRED is that prediction approach of future anomalous behavior needs to improve with more accuracy. ...
The initial aim of this paper is to present the efficient method for anomalous flow identification and prediction of future invalid behaviors of BGP routing. ...
doi:10.17762/ijritcc2321-8169.150440
fatcat:5cvehhcdxrcmldc6hqzdmas3be
Inter-domain Routing Stability Dynamics During Infrastructure Stress Events: The Internet Worm Menace
2008
International Journal of Network Security
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Although the predicted Internet col-lapse has yet to materialize, further analysis of the behavior and characteristics of wide-area network dynamics during these events is critical for the evolution of ...
The main focus of this work is the impact of worm spreading events on BGP inter-domain routing dynamics on time scales that are long enough to have the potential to increase route convergence times and ...
Inter-domain routing instability, can be informally defined as the continuous, and sometimes rapid, change of network reachability and topology information such that it cannot be predictable and controlled ...
dblp:journals/ijnsec/Palmieri08
fatcat:nyouvtad2vgi7lwxurmh2hzv2e
Humpty Dumpty: Putting iBGP Back Together Again
[chapter]
2009
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
picture of a network's routing state. ...
Further, for the 85% of routers without measurement infrastructure we predict their decisions. ...
AS-wide routes [7] . ...
doi:10.1007/978-3-642-01399-7_5
fatcat:rjwpmyqekjccbfhn7j64vjcp3e
A Framework for Measuring and Predicting the Impact of Routing Changes
2007
IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
We identified that more than half of the prefixes have predictable routing behavior. ...
Receive BGP updates from network X Send request to probe host X BGP analysis host Probe host X Receive request from BGP analysis host Update live IPs Probe dest. ...
BGP data can be obtained by setting up a monitoring BGP session using software such as Zebra [12] with a BGP router with a default-free routing table in the local network. ...
doi:10.1109/infcom.2007.47
dblp:conf/infocom/ZhangMW07
fatcat:drdg6mmw5bgf3jrnbf7t6pzhyu
Issues with inferring Internet topological attributes
2004
Computer Communications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
A number of recent studies are based on data collected from routing tables of inter-domain routers utilizing Border Gateway Protocol (BGP) and tools, such as traceroute, to probe end-to-end paths. ...
We contrast results obtained from router-level measurements with those obtained from BGP routing tables, and offer insights as to why certain inferred properties differ. ...
ACKNOWLEDGEMENTS We thank Alan Crosswell and Bartlomiej Solarz-Niesluchowski for valuable discussions on router configuration and Internet Service Provider routing policies. ...
doi:10.1016/j.comcom.2003.08.021
fatcat:wn4mjmeilfdi5cnz6vqfkh535m
Analysis on the current and the future Internet structure regarding multi-homed and multi-path routing
2011
Journal of Internet Services and Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
We identified the properties of the ideal network structure that will maximize the advantage of multi-path and multi-home routing using mathematical analyses. ...
For the autonomous systems away from the Internet core, multi-path routing will improve the reliability by going around the busy Internet core, while it will improve the reliability by distributing network ...
Introduction Border Gateway Protocol (BGP) has been the default routing protocol for routing inter-domain network traffic in the Internet. ...
doi:10.1007/s13174-011-0039-6
fatcat:zee3cwrk4rdxxjjof247uehgcm
Alternative Path Selection in Resilient Web Infrastructure Using Performances Dependencies
2007
Journal of Web Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
We demonstrate that these metrics reflect physical topology characteristics, e,g., the overlap of BGP paths. ...
Our approach is based on scalable topologyindependent analysis of network behavior to identify dependencies among paths in the overlay network. ...
While such prediction models are both accurate and valuable, their primary objective was understanding the behavior of wide area networks. ...
dblp:journals/jwe/ZadorozhnyR07
fatcat:2smqcwmltrhszp32vyij2sam6e
Inbound traffic engineering for multihomed ASs using AS path prepending
2005
IEEE Network
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
We also thank the Editor-in-Chief and the anonymous reviewers for their careful reading of the manuscript and comments, which have helped improve the readability of this article. ...
. , both of which are supported by BGP, so that a faster channel (the overlay network) can be used to handle routing policy changes. ...
Our BGP-ASPP beacon, first of all, sends only route updates, but not route withdrawals. ...
doi:10.1109/mnet.2005.1407694
fatcat:eqdsqibigrblbc3i4mc7np5okq
« Previous
Showing results 1 — 15 out of 2,487 results