Generation method and system for network topology model

Abstract

The embodiment of the invention discloses a method for generating a network topology model and a system thereof. The method comprises the following steps: randomly determining a reference area of a current network in a prebuilt communication random network; and carrying increment and elimination operation to the reference area of the current network with a predetermined probability to finally make the number of the total network nodes reach an expected valve. The method provided by the embodiment of the invention takes comprehensive considerations of incorporation of nodes, generation and elimination of links local internal evolution as well as increment of links inside and outside a local area with the concept of local area, and obtains a local area-based network evolution model with an adjustable clustering coefficient, which takes full considerations of characteristics of the network topology structure in the real world and realizes effective simulation of a true network.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a method and a system for generating a network topology model. Background technique [0002] In computer network research, it is often necessary to evaluate new applications, architectures or protocols, so network simulation based on real networks has become an important method for computer network research. Due to the diversity and complexity of the network, an important factor affecting the stability of the network simulation is the network topology model used. [0003] It can be seen that the network topology model is one of the key technologies to study the internal characteristics and formation mechanism of computer networks. Topology modeling not only provides a theoretical basis for the establishment of a network simulation environment, but also facilitates the design of efficient routing protocols and network algorithms; The purpose of optimizing the network is ach...

AI Technical Summary

Problems solved by technology

[0005] The inventor found through research on the prior art that although these existing models reflect the power-law characteristics of the degree distribution in the real world, only the process growth and preferential connection of network evolution are considered in the establishment of the existing models. However, it ignores the demise of links, internal evolution of the local area, and the increase of links between the local area and outside the local area in the actual network. As a result, the existing network topology model cannot effectively simulate the real network.

Images