适用于非保序选路标准的多路径路由方法

本申请提出了一种适用于非保序选路标准的多路径路由方法，涉及网络路由技术领域，其中，该方法包括：针对一般的路由问题，将其网络建模成有向图，并将其抽象成路由代数；针对选路标准满足单调性但不满足保序性的路由代数，通过最大保序归约技术得到保序性；基于保序归约后的路由代数，通过多路径算法计算有向图中从源节点到目的节点的前K条最优路径，并设定多路径算法的算法效率与路径平衡机制。采用上述方案的本发明能够在非保序环境下应用，显著拓展了路由算法的应用范围，可广泛应用于复杂网络环境中的路由决策场景，具有通用性强、性能稳定及路径质量高的特点。