Abstract: 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.