초록
인터넷에 관련된 알고리즘이나 정책에 관한 연구는 대형 네트워크 상에서 실험을 해야 하지만 현실적인 어려움 때문에 네트워크 위상 모델을 많이 사용하고 있다. 이런 면에서 정확하게 인터넷의 특성을 반영하는 네트워크 위상 모델에 대한 연구는 매우 중요하다. 이러한 위상 모델을 생성하는 방법에 관한 기존 연구는 인터넷의 특성을 파악하고 이를 잘 반영하기 위한 여러 가지 방법을 제안하고 있다. 그러나 인터넷이 시간에 따라 변화하는 특성에 대해서는 충분히 연구가 이루어지지 않고 있다. 따라서 본 논문에서는 시간이 경과함에 따라 노드가 생성되고 소멸되며 이에 따라 위상이 변화하는 현상을 모델링하기 위한 알고리즘들을 제안한다. 제안된 알고리즘에 의해 생성된 위상을 분석한 결과 기존 방식에 비해 power-law를 더 잘 만족함을 확인하였다. 이 알고리즘은 미래의 인터넷 위상을 예측하는데 도움이 될 것으로 생각된다.
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.
