一种相交冗余路径的时间敏感流量路由方法和系统

本发明提供一种相交冗余路径的时间敏感流量路由方法和系统，该方法包括：获取同一个流量及其多个副本从发送节点向目标接收节点传输的所有路径，构建包含所有路径上的节点及相邻节点之间的边的有向图。利用单源最短路径算法查找所有最短路径，构建初步最短路径集。根据所有相交路径的中心点和长度的接近程度计算所有相交节点处的平均时延差异。以最小化相交节点数量为目标，对权重进行预设轮次的更新，基于每轮权重，利用K条最短路径算法和预设时延差异阈值筛选出初步最短路径集中的最佳路径集。对最佳路径集中存在边重合的多条相交路径进行拓扑优化，计算优化后的整个网络结构的可靠度。本发明能够减少冗余路径的包突发问题，提高网络可靠度。