近年来,Internet网络流量剧增,并具有很强的突发性和不可预测性,对有效利用带宽提出了新的要求;同时,各种新业务不断出现,用户对QoS(Quality of Service)提出了不同的要求。Internet必须进行性能优化,一方面支持各种不同类别的服务并能提供QoS保证,另一方面运用有效的带宽管理工具来分配有限的网络资源。MPLS(Multi-protocol Label Switching)在实现多种QoS保证、实施流量工程(Traffic Engineering)、解决网络的扩展性等诸多方面具备得天独厚的技术优势。基于约束的路由选择是MPLS网络中提供QoS保证、实施流量工程的关键性技术。现有的各种约束路由算法主要根据带宽参数选择路由,忽略了QoS的时延、丢包率等其它特征,很难真正做到满足不同客户的不同需求;优化网络性能的目标不同;效率、适用的计算模式、计算方法以及显式路径计算的准确性各有不同。本文从保证业务流的QoS要求,提高网络整体的吞吐量,减少被拒请求的个数的目标出发,在整合现有的路由算法的基础上,提出了一个支持多类QoS业务的MPLS-TE路由算法。该算法分为两个阶段:离线优化和在线处理。离线优化,采用需求预测的方法,预测源-目的节点对的业务流量需求,并以最小化网络资源消耗为目标,计算出每个源-目的节点对之间近似优化的可用路径集。在线阶段,根据一定的分类策略将业务流划分为K类,综合考虑带宽和延迟两项因素为best-effort业务、对延迟敏感的QoS业务、对带宽敏感的QoS业务三类业务请求从可用路径集中选择一条优化的传输路径,在重负载时对进入网络的业务流有一定的准入控制机制,以避免拥塞。如果要支持更多的业务类型,可在本算法的基础上进行扩展。利用NS仿真工具给出的实验结果表明该算法达到了保证QoS要求,优化网络整体性能的目的。