随着互联网的发展,路由技术已研究了越来越多的研究员.路由是一个根本性的问题在通信网络.在传统的数据网络,路由是所取得的最大的努力路由.尽力路由,主要是关注与提供连接.FIFO的提供最佳服务的努力.在这里,流动不区别,并提供服务,先到先得,额满即止.在尽力路由,路由协议,通常的特点,网络与一个单一的度量,如和合计数或迟延交付,并使用最短路径算法的路径计算.而最好的努力,路由范式是足够的服务需求,传统的应用如FTP （文件传输协议）,这是相当不足,在提供了严格的服务质量（ QoS ）保证所要求的热门多媒体应用程式,如实时时间数字视频或音频传输.支持广泛的QoS需求,路由协议需要考虑更复杂的模型,把多个指标,如成本,延迟,延迟变化,损失的概率,和带宽.这引发了努力的建议,基于QoS的框架,QoS路由协议和QoS路由算法.
尽管有这些努力,是没有规范的 QoS路由协议为互联网.要尽我们所知,只有标准化的QoS路由协议是ATM的pnni [ 1 ] .两项活动涉及的路由：1 ）捕捉网络状态信息和传播信息的整个网络.这就需要检测的重大变化,拓扑更新,分布式广播（水浸）的资料,以每个节点在网络中,等2 ）路由算法计算路径,满足某些履约担保.
在本文中,我们所关注的后者,即QoS路由算法.QoS的措施可分为三种类型的数据,最小的（也称为瓶颈,例如,带宽） ,多个（例如,损失概率）和添加剂的限制（例如,延迟） .
每项措施是仿效关联,重量与各个环节.为最低限度的措施,QoS的重量一路径是最低重量沿路径.在该案件添加剂的措施,如成本,延迟,延迟抖动,QoS的重量路径的总和的QoS的权重上的链接路径.和多重措施,QoS的重量,一条是积累的QoS的权重上的链接路径.
在本文中,我们是只关注一时延约束和1损失概率的约束,而不是关注与最低限度的措施.有两个原因：