一种基于QoS的选播路由算法研究

引入适应度尺度变换,提出一个基于QoS的选播通信服务模型和选播路由算法.算法首先根据选播组的大小把整个网络图的路径搜索空间动态地划分为k个子空间,每个子空间仅包含一个该组成员;其次对每个子种群进行初始化和编码;然后在几个既不重叠、又能反映整体性质的子空间上并行搜索和演化,直至求得满足多个QoS参数约束的选播路由最优解.网络仿真模拟实验结果表明该算法是有效且切实可行的,它能满足多个QoS的约束条件,较好地平衡了网络负载,改善了网络服务质量.     

一种带时延约束的选播路由算法

选播是一种新型的网络服务，它使用户通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说“最近”的一个。在实时性要求较高的业务传输过程中，保证信息传榆时延尽可能小是非常重要的。本文研究时延受限的选播路由问题，提出一种时延受限的选播路由（DCAR）算法，生成一棵以时延为度量且代价最小的选播生成树。仿真实验结果表明了该算法的正确性和高效性。 [     

一种基于遗传算法的负载均衡选播路由算法

选播是定义在IPv6中的一种新型的网络服务。它可以实现一台主机与一组目的主机之间最“近”的一个通信。本文提出了一种负载均衡选播路由算法,并利用改进的遗传算法求最优解。该算法以路径延时、剩余带宽、服务器负载这三个参量为选路依据,保证了选播路由的服务质量。仿真结果表明,该算法可以达到合理利用系统资源,提高网络运行效率的目的。     

基于混合策略的QoS选播流路由优化算法

分析了QoS选播流交错服务问题的产生过程及其对网络资源的浪费,提出了一种基于混合策略的全局路由优化解决方法．在构建路由优化问题模型的基础上,得出了选播流路由端到端时延、服务器负载、网络流量、路径调整等多个优化目标和QoS约束的表达式．给出了GA、SA、TS三种算法有机结合形成的一种混合优化算法,并说明了运用该算法求解的关键步骤和实现过程．实验结果表明,本算法能够在满足QoS约束的前提下实现选播路由的多目标组合优化,与基于GA或者SA的求解算法相比具有更强的稳定性和更高的精确度．     

多QoS参数约束的选播路由算法的研究

选播是Ipv6中的一种标准通讯模型。本文研究多QoS参数约束的选播路由问题，建立了一种带有多个QoS参数约束的选播通信服务模型，设计实现了相应的多路选播路由算法。网络仿真实验结果表明，该算法是有效且切实可行的，它能同时满足多个QoS的约束条件，具有较好的求解效果，改善了网络服务质量。     

基于改进PSO算法的QOS选播流路由的研究

选播是一种网络通信服务,在视频流点播等领域发挥重要作用.该文采用改进的粒子群算法(PSO)优化QOS服务,比如端到端延迟,服务器负载,网络流量.该算法采用节点序列编码方案,将离散的组合优化转化为一种准连续的优化问题.实验结果表明,该算法在满足QOS约束的前提下可以实现选播路由的多目标组合优化.     

基于克隆策略的QoS选播路由算法

在分析选播通信模型的基础上,提出一种基于克隆策略的QoS选播路由算法,在保证带宽和时延的条件下对目标函数进行优化,对带时延约束的QoS选播路由问题作了深入研究。既保留了遗传算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象,实验结果表明与基于遗传算法的选播路由算法相比,此算法是有效可行的。     

一种改进的网络选播路由算法

选播是一种新型网络服务,被IPv6规定为一种标准通信模型。用户通过一个选播地址就能访问到该地址所表示的一组服务器中离用户“最近”的一个。随着越来越多的网络应用需要选播服务支持,选播路由成为重要的研究课题。该文对选播服务和已有选播算法进行了分析,基于遗传算法思想将双种群策略引入到选播QoS路由。仿真实验表明,新算法能有效地提高网络搜索的速度,增加获得最优路径的概率,大大改善网络的服务质量。     

传感器网络中一种负载平衡的选播路由算法

针对传感器网络的特点,提出了一种基于权重负载平衡的选播路由算法.该算法的基本思想是根据路径上传输数据的能量消耗、邻居节点的剩余能量和跳数信息计算权重,并选择最小权重路径.新算法通过利用权重让更多节点分担数据传输以保持网络负载平衡,延长网络生存期和改善选播路由的性能.仿真实验表明,新算法的网络生存期是SARP的2到4倍,具有良好的路由性能.     

基于遗传算法的网络选播路由算法的研究

选播(anycast)通信已被规定为在IPv6中的一种标准通信模型．提出了一种选播通信服务模型，设计实现了一种新的基于遗传算法的网络选播路由算法．网络仿真模拟实验结果表明：该算法能以较短的时延达到局部最优．较好地平衡网络负栽，提高了网络搜索速度和网络资源的利用率，改善了网络服务质量．     

基子改进的遗传算法的选播QoS路由算法研究

针对选播的QoS路由选择问题，本文提出了一种基于改进的遗传算法的多约束选播路由优化算法。该算法在满足带宽、延时、时延抖动和包丢失率的条件下。可寻找花费最小的路径。网络仿真实验证明：该算法操作简单，结果可行且有效。     

基于网络链路空闲率的QoS选播路由算法

提出一种基于网络链路空闲率的QoS选播路由算法。该算法从负载平衡的思想出发,赋予每条链路一个与全局资源相关的权值即链路相对空闲率,寻找链路相对空闲率较高的选播路径。实验结果表明,该算法能有效平衡网络负载和服务器负载,提高源节点的请求接受率。     

基于遗传算法的一种选播QoS路由算法

选播是一种新型的网络服务,是IPv6的一个新特性。随着越来越多的应用需要选播服务支持,选播路由研究成为一个重要的课题。该文在分析选播通信服务的基础上,提出了一种基于遗传算法的选播QoS路由算法,以求解有时延约束和带宽要求的选播路由问题。仿真实验结果表明,该算法是有效且切实可行的。     

基于免疫遗传算法的QoS选播路由

将免疫算法与传统遗传算法相结合,既保留了原算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象。在提出改进算法的基础上,对带时延约束的QoS选播路由问题作了深入研究,并经过实验分析证明,该算法提高收敛速度接近18%,而且具有更高的搜索精度和更可靠的稳定性等特点。     

QoS组播路由算法分析

网络的迅速发展使"尽力而为服务"已经不能满足用户传输业务流时提出的要求,在组播路由中如何保证服务质量已经是当前网络研究领域的重要内容和热点问题.近期的研究已经表明,路由算法对实现服务质量起到了关键的作用.文中分别围绕以下几个方面,展开探讨和论述.首先对QoS组播基础知识做了简要的介绍,对组播路由算法做了简单的总结,然后分析了几个经典的QoS路由算法,最后提出了在组播路由研究中仍存在的同题和发展前景.     

多约束QoS多播路由的模型和算法研究

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。基于约束多播路由的目的在于鉴别一条路径满足QoS约束,然而,多加、乘约束的路由是一个NP-完全性问题。因此,快速的和精确的约束路由算法是少有的,甚至不存在。如此基于路由算法的需求导致众多的启发算法和一些少有的QoS算法的出现。文章描述了一种适用于研究QoS多播路由的网络模型,给出一个完全,简洁和公平地评价7个典型的基于多约束QoS多播路由算法,并且提供多约束路径算法的最坏情况下复杂性的比较。     

用遗传算法解决有时延约束选播路由问题的综述

选播QoS路由问题是一个NP-完全问题,而解决此问题的一个有效方法就是遗传算法,本文针对delay,bandwidth,cost等QoS因子的约束,介绍了三种比较新的遗传算法,并提出了以后值得进一步研究的问题。     

基于Tabu搜索的QoS多播路由优化算法

随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有多约未的QoS多播路由优化技术已成为网络及分布式系统领域的一个重要的研究课题,这也是下一代Internet和高性能网络的难题。本文探讨了具有QoS多播路由问题,逦描述了一种适应于研究QoS多播路由的网络模型。本文在网络环境及不确定参数下,提出了一种在网络规模和可行性方面为Internet、移动网络和其他高性能网络基于Tabu搜索的QoS多播路由优化算法（TQMRA）。TQMRA在网络环境及不确定参数下能够优化网络资源。仿真实验结果表明,TQMRA为QoS多播路由提供了一种新的有效途径。     

基于OSPFv3的Anycast QoS路由协议

提出并实现了一种基于OSPFv3并支持QoS的anycast路由协议AQSPF。该文不仅描述了协议的设计思想和实现技术,而且在实现的基础上对路由系统进行了测试和评估。测试结果证明了该协议的正确性和有效性。