QoS路由机制与算法分析-论文.pdf

《QoS路由机制与算法分析-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、R&DQoS路由机制与算法分析朱泽华(大庆油田信息技术公司北京分公司，黑龙江大庆163453)摘要文章首先针对QoS路由技术的发展进行分析，对于QoS技术的主要价值和面对的具体问题给出了说明，而后针对其单播路由算法和多播路由算法的主流进行了浅要讨论。关键词QoS；路由；算法；分析中图分类号：TP393文献标识码：A文章编号：167卜7597(2014)17-0064-01当前信息时代之下，通信网络的责任在于如何利用有限的降的重要影响因素，而如何切实有效地针对这种问题展开控制，数据传输资源和力量为用户提供更为优质的数据传输服务。在并且最终实现对于qoS路由工作质

2、量的提升，成为了该领域的这样的需求环境之下，QoS作为重要的网络传输领域技术之一工作重点。得到了广泛的重视，其路由机制以及相关算法，更是成为数据就目前的状况看，QoS路由的研究重点聚集于单播路由传输领域中的关注重点。(UnicastRouting)、多播路由(MulticastRouting)以及Adhoc路由三个方面，而对于每一个方面而言，参数的选择和1QoS路由技术的发展分析路径的确定都成为基本问题，也就是QoS路由研究的重点所在。随着网络中多媒体传输业务的不断增多和日益广泛，如何对网络资源实现优化利用，借以实现降低传输成本，并且有效2QoS路由工作分析提

3、升用户的满意度成为了整个行业的最终目标。在这样的环境限于文章篇幅，在此仅对OoS路由中的单播路由以及多播之下，OoS路由(QualityofServiceRouting)作为保证服路由两个方面作出浅要分析。务质量的重要技术，作为重要的安全机制之一，在解决网络延首先对于OoS单播路由而言，即目的节点只有一个的路由，迟和阻塞等问题方面一直有着良好表现。QoS在数据传输体系中，通常出现在端对端的传输环境中。在这样的环境下，QoS路由在区分层面有所表现，这种区分重点表现在两个方面，其一在需要面对两个方面的问题，即最优化问题和性能界约束问题。于对于传输需求的区分对待，即

4、以业务特征作为对于数据传输其中前者的任务在于寻找出与相应的OoS度量参数对应的最优需求的一种判断，从而提供更具针对性的数据传输服务；而另路径，而后者的任务则在于确定一条合理的路径，通常以寻找一个方面则在于针对需要的服务质量展开区分，这是基于用户一条大于指定带宽或者小于指定时延的最优路径。等级的区分，从而实现基于优先权限的数据传输服务。通过这常见的OoS单播路由算法包括最短路径算法、分级路由样的两个主要方面，来对既有的数据传输资源做出优化调整，算法、启发式路由算法、QBR算法以及基于调度策略的路由算以优化整个数据传输环境中的资源利用率，并且切实提升用户法五种。其

5、中最短路径算法关注在网络中获取到从信息源到目体验。标节点之间整体路径权重之和最小，并且以Dijkstra算法和从目前的相关研究状况中可以发现，当前实现QoS水平提BellmanFord算法著称于世。前者关注面向网络不断选取最优升主要有两个途径，即面向节点的控制和面向网络的控制。前的最短路径，但是却因此造成资源的浪费，而后者则是在此基者的控制工作在耽搁节点或者链路中完成，其控制着手点在于础上的改进，但却进一步加剧了节点同步的影响价值。分级路针对单节点共享资源的占用，包括共享的链路、缓存区、处理由算法则是专门用于解决大型互连网源路由可扩展性问题，启器资源等方面，常

6、见的节点控制手段包括业务流整形、业务调度、发式路由算法主要在多限制条件的情况下用以解决QoS路由问节点缓冲区管理。而面向于网络的控制工作，则主要通过对路题，并且能够有效降低时间复杂度，但却无法保证传输路径的由与信令的控制达到对业务流或业务连接在网络中传输的控制，有效发现。QBR算法在资源的利用方面表现良好，通过较小的并且考虑到路由在数据传输工作过程中的重要地位，QoS路由资源利用即可实现最短路径选择，但是却会因此造成小部分路已经成为OoS技术簇中的关键技术之一。径拥堵，而进一步改进其面向全网展开选择，则无法有效实现QoS路由存在的主要价值，即在于为接入网络中的

7、诸多业最短路径的需求，同样是一种资源浪费。因此该种算法不断在务选择满足其需求以及行为特征的最优传输路径，并且以最优两端之间寻找平衡点，并且这也成为推动其进一步的助力。最的方式配给相应的路径传输资源给该项业务，最终实现满足其后基于调度策略的路由算法则将分组调度算法引入路由算法的服务质量要求的目的。从工作内容的角度看，路由工作本身包度量值计算环境中，这种做法能够简化路由计算过程，相对而括有两个部分的工作内容，即以寻路和探测网络数据传输资源言对QoS路由的多限制问题有所改善。有效性作为主要目的的寻路过程，这个过程中会在节点之间发而OoS多播路由算法，则主要包括了集中

8、式算法以及分布送相应的信号数据包；另一