Title
Empirical Study on Inferring BGP Routing Instability and its Location Based on Single Point Observation
Abstract
As the Internet has become a communication infrastructure, inter-domain routing instabilities have become prone to serious problems. Some studies have proposed methods that infer instabilities and their locations by clustering BGP update messages collected at multiple observation points and are based on post-processing using public messages. However, to realize real-time processing, which is vital for network operations, single point observation is a feasible option with costs and today's competitive environments in mind. Therefore, we propose an inference method including a new clustering algorithm that is suitable for messages collected at a single observation point. We also describe the empirical results used to validate our method.
Year
DOI
Venue
2007
10.1109/ICC.2007.30
Glasgow
Keywords
Field
DocType
Internet,internetworking,message passing,routing protocols,BGP routing instability,Internet,border gateway protocol,clustering algorithm,inference method,inter-domain routing instabilities,public messages,real-time processing,single point observation
Computer science,Computer network,Real-time computing,Network operations center,Internetworking,Border Gateway Protocol,Cluster analysis,Message passing,Empirical research,The Internet,Distributed computing,Routing protocol
Conference
ISSN
ISBN
Citations 
1550-3607
1-4244-0353-7
2
PageRank 
References 
Authors
0.39
3
4
Name
Order
Citations
PageRank
Tomohiko Ogishi12810.65
Yuichiro Hei2124.90
Shigehiro Ano36922.98
Toru Hasegawa416137.10