Abstract
In this paper we address the problem of Autonomous System (AS) interconnectivity. We analyze the union of six BGP Tables taken from different places. The union of BGP tables from several AS’s gives a richer perspective in terms of number of AS’s and inter-domain links discovered. We infer AS relationships using well-known heuristics. Once we have the AS relationships we can obtain the AS’s that form the regional area of the Internet eliminating the end customers. Pruning the heuristic we obtain AS’s that form the core of the Internet. We, then, can study whether the set of AS’s in the regional and core sub-graphs and the in-degree and out-degree distributions follow power-laws. Our results show that the In-degree CCDF fits well a power-law in all the graphs defined. However, the Degree CCDF only fits a power-law for the whole graph. For the regional and core sub-graphs the Degree CCDF is better fitted with a Go Model. The Out-degree CCDF for these sub-graphs are well fitted with a power-law only for the first hundred of neighbors.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
University of Oregon Route Views Project, http://www.antc.uoregon.edu/route-views/
RIPE Routing Information Service, http://data.ris.ripe.net
Public route server and looking glass list, http://www.traceroute.org
Albert, R., Barabási, A.-L.: Statistical Mechanics of Complex Networks. Reviews of Modern Physics 74, 47 (2002)
Bu, T., Towsley, D.: On Distinguishing between Internet Power Law Topology Generators. Proceedings of INFOCOM (2002)
Chang, H., Govindan, R., Jamin, S., Shrenker, S.J., Willinger, W.: On Inferring ASLevel Connectivity from BGP Routing Tables. Proceeding of INFOCOM (2002)
Chen, Q., Chang, H., Govindan, R., Jamin, S., Shenker, S.J., Willinger, W.: The Origin of Power Laws in Internet Topologies Revisited. INFOCOM (2002)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. Proceeding of ACM SIGCOMM (August 1999)
Gao, L., Rexford, J.: On inferring Autonomous System relationships in the Internet. IEEE/ACM Transactions on Networking 9 (December 2001)
Hipolito-Nieto, J.I., Barcelo, J.M.: On the geographical properties of BGP routing tables. In: Proceedings of HPSR 2003, Torino, Italy (June 2003)
Huffaker, B., Plummer, D., Moore, D., Claffy, K.C.: Topology discovery by active probing.In: Symposium on Applications and the Internet, SAINT (2002)
Navarrete, H.A., Frery, A.C., Sánchez, F., Antó, J.: Ultrasound Images Filtering Using the Multiplicative Model. In: Medical Imaging 2002: Ultrasonic Imaging and Signal Processing., San Diego, USA, February 26-28 (2002),Proceedings of SPIE, vol. 4687
Rekhter, Y., Li, T.: A border gateway protocol 4 (BGP-4). Request For Comment – RFC 1771
Subramanian, L., Argawal, S., Redxford, J., Katz, R.H.: Characterizing the Internet hierarchy from multiple vantage points. Proceedings of INFOCOM (2002)
Vázquez, A., Pastor-Satorras, R., Vespignani, A.: Large-scale topological and dynamical properties of the Internet. Physical Review E. 65 (June 2002)
Willinger, W., Govindan, R., Jamin, S., Paxson, V., Shenker, S.: Scaling phenomena in the Internet: critically examining critically. In: Proceedings of the National Academy of Sciences, USA, February 2002, vol. 99(supp. 1), pp. 2573–2580 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nieto-Hipólito, J.I., Barceló, J.M. (2004). Inside BGP Tables: Inferring Autonomous System’s Interconnectivity. In: Freire, M.M., Chemouil, P., Lorenz, P., Gravey, A. (eds) Universal Multiservice Networks. ECUMN 2004. Lecture Notes in Computer Science, vol 3262. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30197-4_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-30197-4_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23551-4
Online ISBN: 978-3-540-30197-4
eBook Packages: Springer Book Archive