Measurement methods on the complexity of network
摘要
Based on the size of network and the number of paths in the network,we proposed a model of topology complexity of a network to measure the topology complexity of the network. Based on the analyses of the effects of the number of the equipment,the types of equipment and the processing time of the node on the complexity of the network with the equipment-constrained,a complexity model of equipment-constrained network was constructed to measure the integrated complexity of the equipment-constrained network. The algorithms for the two models were also developed. An automatic generator of the random single label network was developed to test the models. The results show that the models can correctly evaluate the topology complexity and the integrated complexity of the networks.