Abstract
Modeling Internet topology is essential for the development and analysis of internetworking technology. In this paper, we point out the growth of Internet topology should be based on node attribution evolution via the analysis of network topology of national Internet Service Provider (ISP), and introduce the concept of attraction degree to quantitatively measure the node attribution. Then we propose a new modeling algorithm for Internet routerlevel topology by considering the influence of both node attribute evolution and geography limit. Finally, we use numerical examples to illustrate the developed algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication Review 29, 251–262 (1999)
Siganos, G., Faloutsos, M., Faloutsos, P., Faloutsos, C.: Power laws and the AS-level Internet topology. IEEE/ACM Transactions on Networking 11, 514–524 (2003)
Alderson, D., Li, L., Willinger, W., Doyle, J.: Understanding Internet Topology: Principles, Models, and Validation. IEEE/ACM Transactions on Networking 13, 1205–1218 (2005)
Jiang, Y., Fang, B.X., Hu, M.Z., He, R.Q.: An Example of Analyzing the Characteristics of a Large Scale ISP Topology Measured from Multiple Vantage Points. Journal of Software 16, 846–856 (2005)
Sprint, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies with rocketfuel. IEEE/ACM Transactions on Networking 2, 2–16 (2004)
Siganos, G., Faloutsos, M., Faloutsos, P., Faloutsos, C.: Power laws and the AS-level Internet topology. IEEE/ACM Transactions on Networking 11, 514–524 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Liu, Yh., Zhang, C. (2009). A New Modeling Algorithm for Router-Level Topology. In: Cao, B., Li, TF., Zhang, CY. (eds) Fuzzy Information and Engineering Volume 2. Advances in Intelligent and Soft Computing, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03664-4_160
Download citation
DOI: https://doi.org/10.1007/978-3-642-03664-4_160
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03663-7
Online ISBN: 978-3-642-03664-4
eBook Packages: EngineeringEngineering (R0)