随着各种多媒体应用对网络服务质量(QoS)的要求日益增多,以极低的分组丢失率和有界的端到端传输延迟为研究重点的确定网络(DetNet)受到越来越多人的关注,如何在确定网络中实现多约束双路径路由已然成为亟待解决的问题,然而当前有关多约束路由的算法均无法完全适用于确定网络。其中,多约束路径问题(MCP)和多约束最优路径问题(MCOP)旨在寻找满足某些特定要求的单条路径,而当前有关双路径路由问题的研究则将链路不相交和节点不相交的双路径作为研究目标,尚未考虑路径的可靠性。本文的主要创新点如下:(1)设计了一种适用于多约束最优路径的分层删减双路由算法框架,此框架的核心操作是对网络拓扑图做两种不同类型的简化。在此算法框架下获得的双路径上的节点位于不同子网络中,从而当第一条路径上的节点和链路发生故障,甚至当第一条路径上的节点所在的子网络发生大面积故障时,第二条路径仍然可以正常传输数据。我们将该算法框架分别与启发式多约束最优路径算法(H_MCOP)和扩展的贝尔曼-福特算法(EBFA)相结合,将它们转化为了适用于确定网络的多约束双路径路由算法—启发式多约束双路径算法(H_MCDP)和扩展的多约束双路径贝尔曼-福特算法(EMCDP_BFA)。(2)在不使用分层删减双路由算法框架的前提下,基于链路不相交多约束路由算法(DIMCRA),提出了一种高可靠多约束双路径反向删减算法(RMCDP_RD)。DIMCRA算法旨在寻找满足多约束要求并且链路不相交的双路径,其在寻找路径的过程中,对网络拓扑图中的链路进行了反转方向和删除两种操作,但是没有考虑路径的可靠性。我们将DIMCRA算法中对链路的两种操作和H_MCOP算法相结合,产生了一种新算法—RMCDP_RD算法,用于解决确定网络中的多约束双路径路由问题。实验结果表明H_MCDP算法、EMCDP_BFA算法和RMCDP_RD算法均可以解决确定网络中的多约束双路径路由问题,但是算法性能表现不同。其中,H_MCDP算法的运行时间最短,H_MCDP算法和EMCDP_BFA算法的路由查找成功率均优于RMCDP_RD算法,RMCDP_RD算法所获得双路径的整体可靠性最高,H_MCDP算法所获得双路径的平均时延、平均成本和平均抖动最低。综合来看,H_MCDP算法的整体性能最好,其他两种算法的整体性能稍差。