An algorithmic approach to identifying link failures

Lad, Mohit; Nanavati, Akash; Massey, Daniel; Zhang, L.

doi:10.1109/prdc.2004.1276549

Cited by 23 publications

(15 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although routing dynamics and especially BGP [1] dynamics have been extensively studied within the last few years, e.g., [2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17], they are still poorly understood. In his work on developing a signal propagation model for BGP updates, T. Griffin [2] observed that "In practice, BGP updates are perplexing and interpretation is very difficult".…”

Section: Introductionmentioning

confidence: 99%

Locating internet routing instabilities

Feldmann¹,

Maennel²,

Mao

et al. 2004

Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications

166

View full text Add to dashboard Cite

This paper presents a methodology for identifying the autonomous system (or systems) responsible when a routing change is observed and propagated by BGP. The origin of such a routing instability is deduced by examining and correlating BGP updates for many prefixes gathered at many observation points. Although interpreting BGP updates can be perplexing, we find that we can pinpoint the origin to either a single AS or a session between two ASes in most cases. We verify our methodology in two phases. First, we perform simulations on an AS topology derived from actual BGP updates using routing policies that are compatible with inferred peering/customer/provider relationships. In these simulations, in which network and router behavior are "ideal", we inject inter-AS link failures and demonstrate that our methodology can effectively identify most origins of instability. We then develop several heuristics to cope with the limitations of the actual BGP update propagation process and monitoring infrastructure, and apply our methodology and evaluation techniques to actual BGP updates gathered at hundreds of observation points. This approach of relying on data from BGP simulations as well as from measurements enables us to evaluate the inference quality achieved by our approach under ideal situations and how it is correlated with the actual quality and the number of observation points.

show abstract

Section: Introductionmentioning

confidence: 99%

Locating internet routing instabilities

Feldmann¹,

Maennel²,

Mao

et al. 2004

Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications

166

View full text Add to dashboard Cite

show abstract

“…Feldmann et al [10] and Lad et al [11] also proposed schemes similar to the ones above. All these schemes attempt to identify the cause of the BGP updates.…”

Section: Related Workmentioning

confidence: 93%

Speculative Route Invalidation to Improve BGP Convergence Delay under Large-Scale Failures

Sahoo¹,

Kant

Mohapatra

2006

Proceedings of 15th International Conference on Computer Communications and Networks

View full text Add to dashboard Cite

The Border Gateway Protocol (BGP) has been known to suffer from large convergence delays after failures. We have also found that the impact of a failure rises sharply with the size of the failure. In this paper we present and evaluate a speculative route invalidation scheme aimed at reducing the convergence delays for large-scale failures. Our scheme collects statistics from BGP updates received at a router and identifies Autonomous Systems (ASes) that are likely to be "unstable". Routes that contain these ASes are marked as invalid and not propagated further. This cuts down the number of invalid routes during the convergence process and results in a significant improvement in the convergence delay.

show abstract

“…We have considered the case of single-fault scenario. In the proposed method shown in figure 3, we have used the algorithms FindChange( ) and FindPath( ) described in [10] shown as Algorithm 1 and Algorithm 2 to get the list of failed edges for every instable path. The notations used in the proposed method are described below:…”

Section: Identifying Faults Using a Single Monitoring Pointmentioning

confidence: 99%

Malicious Dropping Attack in the Internet: Impacts and Solution

Ragha¹,

Bhaumik²,

Mukhopadhyay³

2010

IJCA

View full text Add to dashboard Cite

The unprecedented growth of the Internet over the last years, and the expectation of an even faster increase in the numbers of users and networked systems, suggest that in the near future the Internet may become the single integrated communication media. However, as the dependence on the networking infrastructure grows, its security becomes a major concern, in light of the increased attempt to compromise the infrastructure. In particular, the routing operation is a highly visible target that must be shielded against a wide range of attacks. The current interdomain routing protocol, the Border Gateway Protocol (BGP), is limited in implementations of universal security. Because of this, it is vulnerable to many attacks at the Autonomous System (AS) to AS routing infrastructure. Initially, the major concern about BGP security is that malicious BGP routers can arbitrarily falsify BGP routing messages and spread incorrect routing information. Recently, some authors have pointed out another kind of attack, called malicious dropping attack that has not studied before. The malicious draping attack can result in data traffic being blackholed or trapped in a loop. However, the authors did not elaborate on how one can detect such attacks. In this paper, we discuss and analyse a method that can be used to detect malicious dropping attacks in the Internet.In this paper, we describe the formatting guidelines for IJCA Journal Submission.

show abstract

An algorithmic approach to identifying link failures

Cited by 23 publications

References 15 publications

Locating internet routing instabilities

Locating internet routing instabilities

Speculative Route Invalidation to Improve BGP Convergence Delay under Large-Scale Failures

Malicious Dropping Attack in the Internet: Impacts and Solution

Contact Info

Product

Resources

About