一种基于时间扩展图最大流的多径路由方法和电子装置

本发明提供了一种基于时间扩展图最大流的多径路由方法和电子装置，属于通信的技术领域，该方法中，采用最大流算法搜索到所有的增广路径，后续路由方法的路径选择先天性的可传输较大的流量，另外，在计算各目标增广路径的服务质量评估值时，考虑了待传输数据的业务类型，进而再根据各目标增广路径的服务质量评估值确定待传输数据的下一网络节点，也就是实现了针对数据的不同业务需求进行个性化的负载均衡的路由，根据待传输数据的业务类型，使得数据传输具有最小的路径时延，或，最大的路径剩余带宽，或，最小的路径丢包率。