近年来,由于音频和视频等实时多媒体业务的爆发式增长,Internet面临越来越严重的QoS问题。现有网络采用的是“尽力而为”的发送机制,不能为业务提供足够的QoS保证。IETF在大量研究的基础上,从改进Internet体系结构的角度,提出了多种QoS解决方案,来应对Internet上的QoS控制和管理问题。其中,具有代表性的有Int-Serv模型、Diff-Sery模型以及多协议标签交换(MPLS)等。但这些技术与方案都有一定的适用场合,并不能完全解决全网的QoS,只有相互融合、取长补短才能较好地提高网络的QoS。QoS路由算法是QoS研究领域的重要分支。研究人员提出了许多种QoS路由算法及改进算法,如带宽时延约束路由算法、带宽代价约束路由算法、时延约束开销最小路由算法等。由于新的QoS模型下,路由机制发生了较大的变化,传统QoS路由算法因为没有考虑到新的QoS模型特点,出现了一些不足与缺陷。本文在对现有带宽时延约束路由算法研究的基础上,引入中间节点的时延约束,并结合MPLS的约束路由机制,从流量均衡的角度,对现有的带宽时延约束路由算法进行改进,提出了一种基于优先级的P-BDCBR算法。该算法以链路可用带宽作为剪枝条件,并以中间节点的时延为度量,当时延达到门阀值时.将优先级高的业务转移到备用链路,而低优先级业务仍按原链路传输。这样使得整个网络可靠性更高、流量分布更加均衡,并大大降低了低优先级业务的丢包率。经过仿真实验,改进后的算法在吞吐量以及丢包率等方面与原有算法相比有较好的表现。