随着网络规模的迅速增长和网络技术的不断成熟、完善，现代网络中对多媒体信息的应用越来越广泛，人们对网络服务的要求越来越高，这就对网络服务质量(QoS，Quality of Service)提出了更为严格的要求。这其中包含对诸如网络延迟、延迟抖动、带宽、代价等综合因素的考虑。如何在满足QoS要求的情况下进行路由选择，并且有效地将QoS路由选择与资源预留结合在一起已经成为路由算法研究的一个重要方向。 在路由算法的研究中，国内外的学者提出很多具有创造性和实用价值的QoS路由算法，这些算法大体可分为：源路由算法和分布式路由算法两大类，也有人在综合这两种算法的特点后提出局部范围内使用源路由算法，全局范围内使用分布式路由算法的新方法。尽管这些算法各有缺陷和局限性，但它们的提出不仅给出了网络路由的优化解决方案，并且将路由算法的研究不断向前推进，只要在具体的应用中根据网络的实际情况对各种算法的特点合理地加以利用，就能取得最佳的路由结果。 本文首先对QoS路由的原理和理论进行详细的阐述和证明，简单列举和分析源路由和分布式路由算法的特点。然后对近几年国外研究人员提出的几种分布式路由算法进行了重点说明和分析，在详细分析这些算法中的优点和存在的问题的基础上，对原有的算法进行改进，提出新的更合理的算法，从而在提高网络性能的同时也提高路由算法的效率。新算法是一种基于ticket的多路路由算法，其中利用分布式路由选择的优点，仅使用相邻节点的状态信息，通过利用ticket有效减少分布式路由算法在选路过程中所引起的盲目性，并利用多路选择提高链路建立的成功率。最后，通过使用公认的优秀网络仿真软件Opnet对提出的新算法进行模拟实现，在对模拟结果认真分析之后，证明新的算法能在保证网络通信量不增加的基础上提高链路建立的成功率，改善网络性能，进一步得出该算法是合理并且高效的结论。