目前的Intemet只提供“尽力而为”的服务，这就意味着它只能尽力的转发用户的数据报，而在带宽和延迟等方面不提供任何保证。虽然这种服务非常适用于传统的应用，但是对于新出现的实时和多媒体应用却是无法忍受的。在下一代互联网(Next Generation Intemet,NGI)上提供高水平服务质量(Quality of service,QoS)保证己经成为目前计算机网络研究的主要课题。 网络为用户业务提供服务质量保证是源于多方面的，而服务质量路由技术是提供服务质量保证的关键技术之一。在路由算法的研究中，国内外的学者提出很多具有创造性和实用价值的QoS路由算法，这些算法大体可分为：源路由算法和分布式路由算法两大类。尽管这些算法各有缺陷和局限性，但它们的提出不仅给出了网络路由的优化解决方案，并且将路由算法的研究不断向前推进。 本文提出并实现了2种QoS路由算法：基于多路探测的分布式QoS路由算法(Distributed QoS Routing Algorithm with Multi-path Probing，MPDQRA)和基于多路探测的分布式并行QoS路由算法(Distributed Parallel QoS Routing Algorithm with Multi-path Probing，MPDPQRA)。MPDQRA算法利用分布式路由选择的优点，仅使用相邻节点的状态信息，利用节点的传输成功率有效减少分布式路由算法在选路过程中所引起的盲目性，并利用多路选择提高链路建立的成功率。MPDPQRA算法基于改进的MPDQRA算法，它在单一通路不能满足连接请求要求时，寻找多条能联合满足要求的一组并路，并预留资源共同满足用户的服务质量要求。MPDPQRA算法可以减少网络处于重负荷时所产生的“资源碎片”，接纳更多的业务。 本文用NS2建立网络仿真场景，采用这两种QoS路由算法进行仿真试验。通过与传统算法性能的比较，可以看出这两种算法能平衡网络负载，提高网络资源利用率，具有较好的性能。它们在网络轻负载情况下，通信开销小。在网络重负载情况下，MPDPQRA算法使用并行多路增加连接请求的接通率。将这两种算法应用于支持服务质量保证的多媒体数据网，能充分利用有限的网络资源，提高传输多媒体信息的能力。