QoS路由算法分析

QoS路由是保证网络服务质量的关键技术之一.随着网络技术的飞速发展,QoS路由算法日益增多,目的都是为了寻找最优路径来传递信息以提高服务质量.该文重点对目前QOS单播路由、QOS多播路由、无线网络路由的多种算法的基本思想及特点进行了分析,探讨了QoS路由的难点和今后可能的研究方向.     

不确定QoS信息下的web服务选择方法研究

针对web服务选择中存在Qo S属性信息不确定性的问题,在分析Qo S属性描述的基础上,提出一种不确定Qo S信息下的web服务选择方法,该方法分别从区间型和模糊型两方面考虑不确定Qo S信息,基于有序加权平均(OWA)算子实现区间型Qo S属性的确定化,使用联系数分析和量化web服务的模糊Qo S属性,并在此基础上设计不确定Qo S下的web服务选择模型.实验结果证实该选择算法的有效性和可行性.     

基于选择性扩散法的多约束QoS路由算法

在原有的IPv4选择性扩散算法的基础上,结合IPv6的服务质量机制,提出了一种IPv6网络环境中基于选择性扩散法的多约束QoS路由算法,此算法保留了IPv4扩散算法的优点,同时克服了IPv4扩散算法的缺点.利用NS-2仿真软件对该算法进行仿真,结果表明,该算法不仅能减轻网络负担,还能降低呼叫阻塞率.     

包含QoS路由信息的最优路径选择算法

介绍了如何使用C 语言形成包含QoS路由信息的随机网络拓扑图,并通过在网络拓扑图上寻找最短路径来模拟在现实网络中满足一定条件的最优路径选择算法.     

无线传感器网络QoS路由技术研究进展

无线传感器网络具有与传统网络不同的特点,传统的QoS路由技术不能有效地用于无线传感器网络.介绍了无线传感器网络的概念,分析了其特点和实施QoS路由技术的难点,对主要的QoS路由协议工作原理进行了叙述,并总结了无线传感器网络QoS路由技术未来的研究策略和发展趋势.     

QoS路由技术的新方法

多约束QoS路由问题是NP完全问题，一般采用启发式算法求解。量子遗传算法和DNA计算技术是新型的软计算方法．是解决NP完全问题的有效途径。文章在介绍量子遗传算法和DNA计算基本原理的基础上．给出了利用量子遗传算法求解多约束QoS路由问题的算法过程以及利用DNA计算技术解决QoS路由问题的算法模型，为多约束QoS路由技术的求解提供了新方法和新思路。     

一种基于本地QoS类别的端到端的QoS路由方法

传统的全局QoS路由需要获知精确的全局网络QoS状态。由于不可忽略的传播延时和处理开销,节点所获得的QoS信息总是不精确的。通过将全局网络划分为多个小的网络子域,并定义每个网络子域的本地QoS类别,将全局的端到端QoS路由转化为分层的路由问题,给出了一个可扩展性的路由算法。     

多条件约束的QoS路由选择简化算法研究

通过对服务质量路由具体分析,建立了一个满足条件的非线性整数规划模型,并根据该模型的特点,给出了相应的求解算法及性能分析,最后实例表明所提出的模型及算法是有效的.     

Internet QoS路由路径计算及开销减少策略

当今各种Internet QoS保证机制和技术中,QoS路由是其重要的组成部分。对QoS路由的路径计算 作了描述,介绍了QoS路由开销的减少策略,并指出还存在的问题及未来的研究方向。     

Internet QoS路由路径计算及开销减少策略

当今各种Internet QoS保证机制和技术中，QoS路由是其重要的组成部分。对QoS路由的路径计算作了描述，介绍了QoS路由开销的减少策略，并指出还存在的问题及未来的研究方向。     

一种基于非精确状态信息的QoS单播路由改进算法

传统的QoS保障的单播路由算法都假设IP网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息非精确.所设计的改进算法是通过动态确定k优路径算法(k_shortest algorithm)中的k值,从而确保最终求得的路径相对其他算法所求得路径是更优的.因此能有效地降低了丢包率,提高了端到端延迟绑定的概率,通过网络仿真器Ns的仿真分析,结果表明了该算法的有效性.     

Optimized QoS Routing Algorithm

QoS routing is one of the key technologies for providing guaranteed service in IP networks. The paper focuses on the optimization problem for bandwidth constrained QoS routing, and proposes an optimal algorithm based on the global optimization of path bandwidth and hop counts. The main goal of the algorithm is to minimize the consumption of network resource, and at the same time to minimize the network congestion caused by irrational path selection. The simulation results show that our algorithm has lower call blocking rate and higher throughput than traditional algorithms.     

互联网络服务质量路由算法研究

介绍了QoS技术产生的背景和QoS路由的基本概念，提出了一种基于网络服务质量要求的多播路由算法，并对该算法进行了评价，最后提出了该领域进一步的研究方向。     

免疫优化在QoS组播路由中的应用

提出了一种时延约束的最小代价组播源路由免疫算法．该算法的主要思想是：利用自然免疫系统中抗体和抗原的交互关系来模拟QoS组播路由中可行解（满足QOS约束的解）和不可行解（不满足QoS约束的解）之问协同演化过程,避免了传统的处理约束的方法——罚函数方法的局限性．算法的实现借鉴了前人提出的高效的克隆选择算子,可有效地提高算法的搜索性能．仿真实验证明：算法性能要好于被测试的著名路由算法．     

一种满足多服务质量约束的动态组播路由算法

建立了网络模型，描述、简化了研究的问题，并提出了一种新的满足多服务质量(QoS)约束的动态组播路由算法(DMRMQ)．该算法采用Bellman—Ford算法作为路径搜索算法，能在满足带宽、延迟、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由．仿真实验表明，在假定网络节点输出链路容量相等的情况下，与Greedy、LeastHop两种不考虑QoS的算法相比，DMRMQ能在满足多QoS约束的前提下建立动态组播路由，且路由请求平均成功率提高约10％，路由平均延迟降低约20％，路由平均跳数基本持平．     

基于狩猎搜索的可信QoS路由算法

提出了一种可信QoS路由算法,采用区间形式描述用户需求以适应用户QoS和信任要求的模糊性,采用基于滑动窗口和窗台的信任评估与控制机制,引入满意度函数,基于狩猎搜索寻找满足用户需求的优化路径.对提出的算法进行了仿真实现,并在多个实际网络拓扑和虚拟网络拓扑上进行了性能评价,结果表明,所提算法是可行和有效的,同现有算法相比,具有更好的性能.     

基于QoS的网络路由模拟器设计与实现

基于网络连接流参数和链路信息,QoS路由算法能够选择合适传输路径以满足应用性能的要求和优化网络资源,仅驻通过数学方法测试路由算法性能是不够的,而且在算法设计过程中,许多参数都需要通过模拟实验获得,本介绍了基于QoS网络路由模拟器的设计与实现方法,该模拟器可以测试不同路由算法性能,并可提供不同路由算法性能参数的比较。     

基于路由生存时间的Ad Hoc QoS路由

提出了一种针对Ad Hoc网络中视频业务的QoS路由机制（QRPFVS）．QRPFVS的贡献在于：在保证业务QoS要求的基础上,选择路由预测生存时间最长的路由,以减少路由重建的次数;通过在断路之前找到新的路由来减少数据分组的丢失率,保证视频业务的实时流畅;引入服务优先级的方法提高了视频业务的完成率．采用OPNET对QRPFVS、QS-AODV和CMMBCR进行了仿真,结果表明QRPFVS在业务完成率、分组丢失率等性能方面具有较大的改善．