一种基于网络顶点割的拓扑优化算法

优化网络设计是网络管理的目标之一。介绍一种基于关键链路分析和图的顶点割来优化网络拓扑结构设计的btop算法，它结合流量工程和图形学理论对已有的网络拓扑进行优化设计。对算法的特性进行了分析，使用abilene流量和拓扑数据验证了算法的有效性。