随着流媒体技术的发展,人们对路由的服务质量(QoS,Quality of Service)提出了更为严格的要求,其中包含对诸如带宽、延迟、延迟抖动、代价等综合因素的考虑。如何在满足QoS要求的情况下进行路由选择,并且有效地将QoS路由选择与资源预留结合在一起已经成为路由算法研究的一个重要方向。在路由算法的研究中,国内外的学者提出了很多具有创造性和实用价值的QoS路由算法,尽管这些算法各有缺陷和局限性,但它们的提出不仅给出了网络路由的优化解决方案,而且将路由算法的研究不断向前推进。网络的带宽接纳率,即在网络负荷较重时如何尽可能多地接纳更多连接请求,减少资源浪费,是分布式QoS路由的一个重要性能指标。基于现有方法存在的局限性,对流媒体传输的分布式QoS路由算法进行了研究。在保持原有算法提高带宽接纳率的基础上,扩展了算法的延迟和开销约束处理能力,分析和说明了链路能力、累计时延和QoS测试等概念,并且给出并实现了改进算法。改进算法由于采用链路能力作为延迟转发的依据,因此在提高带宽接纳率的同时也缩短了连接时延,改进算法采用累计时延来减少探测分组的扩散,从而减少了通信开销。为了验证改进算法,从带宽接纳率、连接时延和通信开销三个方面进行了计算机模拟实验,结果显示改进算法在拥塞网络中有较高的请求接纳率、较低的连接时延以及较低的通信开销。