노드 소멸을 고려한 인터넷의 미래 위상 예측

  • 조인숙 (숭실대학교 컴퓨터학과) ;
  • 이문호 (청운대학교 멀티미디어학과)
  • Published : 2003.11.01

Abstract

인터넷은 시간이 흐름에 따라 그 규모가 매우 큰 형태로 확대되어 가고 있는데, 이러한 특성의 내면에는 인터넷 위상을 구성하고 있는 노드들의 증가와 때에 따라서는 지역적 특성이나 사정에 따라서 삭제되는 노드들이 존재하게 된다. 인터넷은 이렇게 삭제되는 노드와 추가되는 노드들로 구성되며, 시간이 지남에 따라 변화를 하면서 확대되어 가고 있다. 그러나 대부분의 기존 연구들은 인터넷이 시간에 따라 변화하는 특성에 대해서는 충분히 연구가 이루어지지 않고 있다. 따라서 본 논문에서는 시간이 경과함에 따라 노드가 생성되고 소멸되며 이에 따라 위상이 변화하는 현상을 모델링하고, 미래의 위상을 예측할 수 있는 모델들을 제안한다.

Keywords