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

第35卷第3期 北 京 交 通 大 学 学 报 Vo1．35No．3 2011年 6月 OURNAI0FBEIlING JIA()，I、()NG UNIVERSITY 文章编号：1673—0291(2011)030123—05 基于复杂网络理论的网络容量估算 郭东超 ，梁满贵，王 哲，王 励 (dE京交通大学 计算机与信息技术学院，北京 100044) 摘 要：基于复杂网络理论统计参数的介数概念，给出了网络在发生随机故障后，网络中边的最大 介数估算公式．边的介数是指通过该边的最短路径数量，网络中拥有最大介数的边在通信过程中最 容易出现拥塞，提出估计公式的意义在于：能够更好的估算在各种情形下网络所能容纳的通信连接 的数量，即可以更准确的估计网络容量．实验表 明，所提出的估计公式具有合理性，为边的介数估算 提供 了一种新的方法，也可以为流量工程的设计及网络规划等提供重要依据 ． 关键词 ：复杂网络 ；介数 ；随机故障；平均路径长度 中图