摘要
提出了一种服务承载网的快速愈合算法。该算法将服务承载网的愈合问题等价地转化为多商品流问题进行解决。通过大量的仿真实验的验证和量化分析表明,该方法相比较传统的全局重映射方法,能更高效地提高服务承载网的愈合成功率以及愈合效率,从而快速地实现网络服务的恢复,并可显著地降低对底层网络负载的影响。
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.
出处
《通信学报》
EI
CSCD
北大核心
2012年第8期52-61,共10页
Journal on Communications
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315903)
国家自然科学基金资助项目(61070157
61070213
61103200)
浙江省重点科技创新团队基金资助项目(2011R50010)~~
关键词
网络虚拟化
服务承载网
抗毁
重构
愈合
network virtualization
service overlay network
survivability
reconfiguration
healing