随着Internet的迅速普及和发展，在Internet上涌现了许多对网络的服务质量(包括带宽、时延、可靠性等)有较高的要求的应用，如VoIP、网络视频会议、网络音频／视频广播、网络多媒体交互协作平台等。现在商用Internet的网络层大都只提供“尽力而为”的数据传输服务，其容错性较差，不能很好满足这些应用的服务质量要求。而且随着手机、PDA等处理能力不高的设备越来越多地连入Internet，人们希望在得到满意服务的同时，服务进程中大部分的计算处理工作都能在网上完成，这在现有的Internet上是不能实现的。覆盖网络正是在现有网络越来越不能满足不断涌现的各种应用的情况下诞生的，它是重叠在现有网络上的虚拟网络，由分布在Internet各自治区域的一些覆盖节点和它们之间的逻辑链路组成。它实现方便，不用大规模改变现有网络架构就能提供更高的服务质量。 QoS路由问题是覆盖网络研究的关键问题之一，这也正是本文的研究重点。本文比较了QoS路由三种策略的优缺点，介绍了现有的一些QoS路由算法。然后引入覆盖网络上的QoS路由问题，分析了覆盖网络上的QoS路由与一般QoS路由的区别。在对已有的覆盖网络QoS路由算法的研究和分析的基础上，提出了一个通用覆盖网络架构GON和基于该网络架构的QoS路由解决方案。本文采用可扩展性最好的分层路由策略，提出了一种新的覆盖链路带宽和覆盖服务节点处理能力受限的QoS路由算法—RBLCP算法，该算法能在找到一条满足QoS要求的路由路径的同时均衡网络的资源尤其是相对稀缺的资源。本文最后通过仿真验证了RBLCP的性能，仿真结果显示与现有的同类算法相比，RBLCP算法具有更好的QoS满意率，在对网络资源尤其是稀缺资源的均衡上也有良好的表现。