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 Ogishi | 1 | 28 | 10.65 |
Yuichiro Hei | 2 | 12 | 4.90 |
Shigehiro Ano | 3 | 69 | 22.98 |
Toru Hasegawa | 4 | 161 | 37.10 |