中文摘要：

提出了一种服务承载网的快速愈合算法。该算法将服务承载网的愈合问题等价地转化为多商品流问题进行解决。通过大量的仿真实验的验证和量化分析表明，该方法相比较传统的全局重映射方法，能更高效地提高服务承载网的愈合成功率以及愈合效率，从而快速地实现网络服务的恢复，并可显著地降低对底层网络负载的影响。

英文摘要：

A fast self-healing algorithm of reconfigurable service overlay networks against the physical substrate faults was presented. The suggested algorithm converted the self-healing problem to the multi-commodity flow problem. Extensive simulation experiments and the numerical results show that the proposed fast self-healing algorithm can further improve the healing success ratio and efficiency of the service overlay networks in comparison with the conventional overall re-mapping approach, whilst significantly reduces the load across the physical network.