Network Topology Generation Algoruthms Reflecting Internet Evolution 


Vol. 28,  No. 10, pp. 938-946, Oct.  2003


PDF
  Abstract

Studies of Internet algorithms or policies require experiments on the real large scale networks. But practical problems with large real networks make them difficult. Instead many researchers use simulations on the Internet topology models. Some tried to find out abstract topological properties of Internet. And several models are proposed to reflect Internet's topological characteristics better. But few studies have been performed on how to model the evolution of Internet. We propose algorithms for modeling addition and removal of nodes and accompanied change of topologies. We analyze the topologies generated by our algorithms to observe that they obey the power laws better than those generated by existing ones. These algorithms are also expected to be helpful in predicting future topologies of Internet.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

I. Cho and B. Kim, "Network Topology Generation Algoruthms Reflecting Internet Evolution," The Journal of Korean Institute of Communications and Information Sciences, vol. 28, no. 10, pp. 938-946, 2003. DOI: .

[ACM Style]

In-Sook Cho and Byung-Gi Kim. 2003. Network Topology Generation Algoruthms Reflecting Internet Evolution. The Journal of Korean Institute of Communications and Information Sciences, 28, 10, (2003), 938-946. DOI: .

[KICS Style]

In-Sook Cho and Byung-Gi Kim, "Network Topology Generation Algoruthms Reflecting Internet Evolution," The Journal of Korean Institute of Communications and Information Sciences, vol. 28, no. 10, pp. 938-946, 10. 2003.