近几年的研究表明路由算法对实现网络服务质量(Quality of Service, QoS)起着至关重要的作用,QoS路由算法已经成为网络研究的核心问题之一。由于基于多约束条件建立的网络模型可以更准确地反映实际的QoS路由选择问题,对于这一类路由算法的研究有着十分重要的意义。其中,如何解决DCLC (Delay-Constrained Least-Cost)问题是多约束条件路由算法的一个重要研究方向。现有的解决DCLC (?)司题的路由算法都有着各自的优点,而如何解决算法的可扩展性却是这些算法面临的共同难题。本文主要针对在层次网络中解决DCLC (?)司题的QoS路由算法进行了研究。拓扑聚合(Topology Aggregation, TA)技术常用来对海量的网络状态信息进行抽象压缩,应用压缩后的信息进行路由计算是QoS路由算法解决可扩展性问题的重要途径。因此,TA算法压缩信息的精确度对QoS路由算法的准确性和可行性起着至关重要的作用,本文提出了一种新的TA算法,并通过仿真验证了算法的可行性和有效性。在此基础上,本文针对基于二维时间尺度马尔科夫决策过程的QoS路由算法,进行了大量仿真实验,证明该算法能够有效地解决层次网络中的DCLC问题,其性能优于现有的其他DCLC路由算法。