下一代网络是基于IP分组技术的网络。传统的IP路由协议采用基于目的地址的最短路径优先算法，当最短路径上无可利用资源时，即使在其它路径上有足够的资源，连接请求也将被拒绝，导致网络负载不平衡。多协议标签交换(MPLS)将数据包的路由和转发相分离，利用约束路由建立显示路径，进而建立标签交换路径。因此，MPLS网络非常适合实施流量工程，其显示路由为流量工程的应用提供了便利。 本文首先介绍了两种数学规划模型：IR(IdealRouting)模型和Min-cut模型。两种模型以最小化连接请求拒绝率为目标，为动态在线路由算法的性能提供了一个理论边界，可以作为动态路由算法性能评价的绝对标准。IR模型通过假定连接请求的到达时间和持续时间，得到一个严格的理论边界。Min-cut模型把最小化多商品流删减理论和Multi-classErlang公式相结合，提供一个松散的理论界线。其计算简单，易适用于大型网络。 最后，详细阐述了一种改进的基于流优化的多路径QoS路由算法-TEB(Trade-offbetweenEfficientandBalance)算法。该算法以多商品流理论为基础，选择恰当目标函数，通过设置最大链路利用率，很好地实现网络资源利用率与负载均衡的折中。文中在介绍相关概念和定理的基础上，描述了TEB算法的数学规划模型公式，最后运用CPLEX优化软件详细分析了该算法的性能。该算法的主要优点是：给出了一种新颖的商品流定义方法，减少了算法公式中的变量，节省了计算时间；与最短路径算法和TB(trafficbifurcation)算法相比较，TEB算法在网络资源效率和负载均衡方面显示了良好的性能；便于网络管理员对网络不同部分进行流量控制。