中文摘要：

针对大规模服务覆盖网拓扑设计方法构建效率低的问题,该文提出了以带宽容量为约束条件,基于多商品流的线性规划模型和实现算法,以降低构建算法的时间与空间复杂度。仿真结果表明,该算法在大规模网络情况下,构建效率和资源利用率有显著提高。

英文摘要：

Considering the problem of low efficiency on topology design for large scale Service Overlay Networks（SON）,a linear programming model is proposed based on multi-commodity flow and algorithm with bandwidth capability constraints,which reduces the time complexity and the space complexity. The simulation results demonstrate that the proposed algorithm can improve the efficiency of constructing and resource usage.