近十年来,Internet得到了引人注目的发展。随着Internet的快速发展,网络规模和业务量急速增长,用户对网络性能的要求也越来越高,这对网络服务商提出了严峻的挑战,如何满足客户的需求迫在眉睫。流量工程应运而生。流量工程是一种具有重要价值的网络优化技术,它通过优化网络资源的利用率来避免网络拥塞。传统的流量工程算法针对的均为精确的业务量矩阵,通过多商品流问题就可以解决。实际上要想精确的获取业务量信息是很困难的,对于规模巨大的Internet,其业务又时常改变,在动态改变的业务量矩阵或不确定业务量矩阵的环境中寻找一组有效的,鲁棒的路由方案是很多大型ISP网络运营商不得不关注的问题。这种动态性或不确定性可以用多个业务量矩阵来表示,也即多业务量矩阵下流量工程的求解。本文主要研究的是多业务量矩阵中TE算法相关问题。第二章主要讨论了多业务量矩阵TE算法中性能指标问题,主要包含了最差性能,平均性能以及它们之间的折中性能,通过设计平均性能与最差性能权重和因子来控制折中性能,并发现利用该因子获得的最优化问题具有某些特殊的特性,即平均性能是折中因子的非递减连续函数,最差性能是折中因子的非递增连续函数。并强调了后面章节考虑的性能指标是最差性能。第三章为基于OSPF/IS-IS多业务量矩阵下TE算法的研究,首先讨论了单业务量矩阵下的基于OSPF/IS-IS路由优化的问题,传统算法均为NP-hard问题,然后扩展到多业务量矩阵下的路由优化,设计了多套不同的启发式算法来求解。并着重分析了其中一种算法的性能因子,并发现该算法中K最短路算法K的取值,迭代次数对算法性能有很大的影响。第四章讨论了采用ECMP分流机制下多业务量矩阵算法的研究。也是从单业务量矩阵最优化扩展而来,设计了多套算法,并着重分析其中一种算法的性能因子。第五章首先讨论了多业务量矩阵下如何求解满足运营商性能要求的路由方案,通过设计一种启发式算法用于求解一套满足要求的方案。当一套路由不能满足要求时,则需使用多套路由方案,然后着重分析了在多套路由下如何通过监控最少的链路信息最快的切换路由。最后,本文还考虑了多业务量矩阵的合并算法。