基于反向删减策略的确定网络多约束双路径路由方法

摘要

本发明公开一种基于反向删减策略的确定网络多约束双路径路由方法，实现步骤是，基于启发式多约束最优路径算法的反向线性标记法和正向标记法，通过对路径进行反向删减和对确定网络的更新，获得满足多个约束要求并且整体可靠性最高的两条路径，本发明的优点是，获得的两条路径保证了在第一条路径发生故障的情况下，第二条路径依然可以进行数据通信，同时本发明具有时间复杂度可确定性，且时间复杂度满足工业化设计要求，可用于部署实际的大型互联网络。