변화성을 고려한 인터넷 위상 모델링에 관한 연구

A study of Internet Topology Modeling Reflecting Evolution

Studies of Internet algorithms or policies require experiments on the real large-scalenetworks. 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 power-laws better than those generated by existing ones. These algorithms are also expected to be helpful in predicting future topologies of Internet.