确定网络中的多约束双路径路由算法研究

发布时间：2024-03-03 10:36

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

【文章页数】：104 页

【学位级别】：硕士

【部分图文】：

图5.6子网络内节点分布不同时三种算法的运行时间

运行时间影响较大，如果想提高算法的运行效率，可以适当减少每个transit域内的transit域节点数量。图5.6子网络内节点分布不同时三种算法的运行时间23.456433.025755.1192264.9771889.374469.5722.568631.6071....

本文编号：3917658