基于二分查找法的光网络脆弱区域计算

Calculation of Vulnerable Region of Optical Network Based on Binary Search Method

摘要:

针对地理分布的光网络的脆弱性,构建了基于恢复技术的光网络脆弱性能评估模型,利用基于参数i二分查找法计算最大流量的最小值,得出光网络的脆弱区域。仿真结果表明,该方案得出的结果与其他文献报道的相比,能够有效地计算光网络的脆弱区域,同时降低了算法的事件复杂度。

Abstract:

According to the vulnerability of the optical network from the geography distribution, the model of accessing the vulnerability of optical network was constructed based on restoration technology. Using binary search algorithm on the parameter I, the minimum of the maximum flow of the residual network was computered. Simulation results show that, compared to the results reported in other references, the scheme can effectively computer the vulnerability of the optical network and simultaneously reduce the time complexity of algorithm.