On the simulation of the network topology generator and robustness of the constructed network

Abstract

Being motivated by recent rapid developments in the theory of complex networks, we constructed one kind network topology generator and studied the network's robustness, with the use of Matlab and Pajek software. In this thesis, we describe an updated Autonomous System (AS)-level network topology generator. We show that generates topologies with characteristics more faithful to network topologies of comparable sizes. This thesis has three parts. The first is the introduction of complex networks, which make it better to accurately simulate network and study the network topology. The second, we present a topology generator that is based on AS connectivity in the network through programming by Matlab and show that it generates topologies that best approximate the actual AS network topology. The third is the investigating of the network's robustness under random attacks that remove part of nodes in the network completly, we also examine the robustness of networks under intentional attack.