一种基于匹配博弈的多域光网络流量疏导方法

摘要

本发明提供了一种基于匹配博弈的多域光网络流量疏导方法，该方法对于已知的组播流量请求，首先以源节点和目的节点作为博弈局中人进行匹配博弈，形成满足偏好的最佳匹配，再将博弈结果结合优化后的启发式方法，对所构建的虚拟拓扑上的流量请求进行路由，最终得到满足所有流量请求且使得多域光网络中收发器数目最小的拓扑结构。在多域光网络条件下，对于处理动态组播流量请求问题，特别是光网络结构较为复杂，组播流量请求较大，需要尽可能减小网络成本的情况下，本发明能够有效保障多域光网络业务的畅通，提高了资源利用率。