[发明专利]一种端到端多路径快速计算方法及装置

摘要

本申请公开了一种端到端多路径快速计算方法及装置，涉及通信技术领域，该多路径快速计算方法包括：设置用户需求信息，用户需求信息包括源宿节点和其他需求信息，其他需求信息包括最大节点跳数、必要节点、排除节点和链路信息；选择至少一种路由策略，并设置所选路由策略对应的权重系数；获取源宿节点之间满足其他需求信息的多个备选物理路径，分别计算所选路由策略对应每个备选物理路径的路径参数；根据所选路由策略及其权重系数和路径参数，并行计算每个备选物理路径的路径综合权值，以路径综合权值从小到大的排序，选择前若干条路径。本申请，通过对多条路径的路径综合权值并行计算，可达到快速实现多路径计算的目的，进而实现快速路径创建。