文档介绍：第13卷第4期 2004年10月云南民族大学学报(自然科学版) JournalofYunnanNationalitiesUniversity(NaturalSciencesEdition) QoS路由算法分析王环英,苏庆堂,吴晟,李俊(,山东栖霞 265301; 650051) 摘要 ,QoS路由算法日益增多,、OOS多播路由、无线网络路由的多种算法的基本思想及特点进行了分析,探讨了Q。S路由的难点和今后可能的研究方向. 关键词:Q0S;路由算法;服务质量【中图分类号】 【文献标识码】A 【文章编号】1672--8513(2004)04—0276—05 0引言随着交互式实时多媒体业务及IP电话的出现, 为了'提高网络效率,降低网络成本,提高用户的满意度和网络运营商的收益,必须提高网络的服务质量, 而QoS路由(QualityofServiceRouting)则是保证服务质量的关键技术QoS路由的主要目标是为接入的业务选择满足其服务质量要求的传输路径,:一是为到达业务选择路径并发送数据包,即寻路过程;二是节点问路由信息的交互过程. ,对单播路由、多播路由及无线网络路由的数种常用算法进行了归纳分析,最后探讨 QoS路由的研究难点及今后可能的研究方向. 1(bxs路由的概念 Qos路由是指根据网络上可利用的资源和流(flow):收集网络状态信息并不断更新信息; ,带资源预留,以满足各流的连接要求,,它着重在满足约束,希望连接的数据传输不受其它连接的动态流量的影响. 基于QoS路由的约束包括链路约束、路径约束、树约束、时延约束等由于网络永远是动态的,节点对全局网络QoS状态的了'解不精确、不实时,:一方面是计算开销,另一方面则是协议开销因为前者需要更加复杂和频繁的路由计算,, 路由需要的网络状态信息就越精确,但刷新太频繁, QoS路由按通信方式分,可以分为单播路由(即端到端的路由)、多播路由(即端到目的节点集中的每一个节点的路由)及Anycast路由(即端到目的节点集中的任一个节点的路由).其中,,多播路由可以作为单播路由的推广. 2( QoS路由中有两种基本问题:;而性能界约束问题就是寻找大于对应QoS 度量(如带宽)或小于对应Qos度