一种基于n人非合作博弈的多域光网络组播路由恢复方法

摘要

本发明公开了一种基于n人非合作博弈的多域光网络组播路由恢复方法，利用博弈的竞争选择关系优化了广度优先搜索的寻路顺序，缩小了寻路范围。分析及实验结果表明，该方法具有较低的时间复杂度，减少了恢复路径的计算时间，降低了组播恢复业务的阻塞率。