如今,人们日常生活的各个方面都离不开计算机网络。不同的人对计算机的使用方式不同(如浏览网页或者BT下载等等),在不同的时间段对计算机网络的使用人数也不同(如夜里12点与中午中午12点的使用人数就有显著差异),再加上链路失效和网络攻击(DDOS)等异常行为的存在,造成网络上承载的业务量大小呈现多样性和动态性。对网络进行规划的时候,一般需要预先知道业务量矩阵。业务量矩阵给出了网络上每一个源节点和目的节点之间的业务需求量。这样,网络上业务量大小的多样性和动态性具体表现为业务量矩阵的不确定性。业务量矩阵不确定性是目前IP网络的主要特征之一。这给传统的已知业务量矩阵的网络规划方法带来了新的挑战。本文所研究的不确定业务量矩阵下的鲁棒路由问题是:给定业务量矩阵的变化范围,如何配置路由才能使得网络具有期望的绝对性能。这是目前网络研究的热点之一。在研究不确定业务量矩阵下的鲁棒路由问题时,为了能够保证网络的绝对性能(如最大链路使用率不大于某一门限值),本文第二章提出的TSSA(Traffic-Matrix Set Separation Algorithm)算法能够按照网络运营商给定的网络绝对性能指标对有限多个业务量矩阵组成的变化范围D进行分割。即把集合D分割成尽可能少的若干个子集合,对于每一个子集合,可以分别求出一个最佳路由方案,从而确保得到的网络绝对性能指标都不会超出ISPs指定的门限值。在研究中,考虑了两种网络性能指标,分别是:全网链路代价总和最小,以及最大链路使用率最小。本文第三章对业务量矩阵变化范围为多面体(无穷多个可能的业务量矩阵)时的情况进行了探讨。第四章利用TSSA算法的思想研究了多归属网络中的路由规划问题,取得了较好的效果。第五章总结了全文,并给出了进一步研究的方向。