基于复杂网络理论的网络容量估算

Network capacity based on complex network theory

基于复杂网络理论统计参数的介数概念,给出了网络在发生随机故障后,网络中边的最大介数估算公式.边的介数是指通过该边的最短路径数量,网络中拥有最大介数的边在通信过程中最容易出现拥塞,提出估计公式的意义在于:能够更好的估算在各种情形下网络所能容纳的通信连接的数量,即可以更准确的估计网络容量.实验表明,所提出的估计公式具有合理性,为边的介数估算提供了一种新的方法,也可以为流量工程的设计及网络规划等提供重要依据.

Based on the complex network theory,we present formulae for estimating the maximum of betweenness centrality of edge in a network after the random breakdowns happen.Betweenness centrality of edge is defined as the number of shortest paths traveling through an edge given a communication protocol.The edge possessing the max betweenness tends to be congested in communication process,so providing more precise estimation of edge betweenness can give more exact estimation to the capacity of distributing traffic to a network.Finally,We confirm the formula by simulation analysis.Little attention has been paid to the effect of random breakdown on the edge betweenness,so the proposed formula provides a new solution to estimating edge betweenness and also it can be useful for traffic engineering and network planning.