首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 46 毫秒
1.
基于遗传算法的选播QoS路由算法研究   总被引:1,自引:0,他引:1  
冯凌凌  李陶深 《微机发展》2006,16(12):114-116
针对选播的QoS路由选择问题,提出了一种基于遗传算法的多约束选播路由优化算法。该算法在满足带宽、延时、时延抖动和包丢失率的条件下,可寻找花费最小的路径。网络仿真实验证明:该算法操作简单,结果可行且有效。  相似文献   

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

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

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

5.
基于遗传算法的QoS路由优化算法   总被引:2,自引:0,他引:2  
研究了带宽、时延等QoS路由问题,提出了一种基于遗传算法的QoS路由选择优化算法。算法采用网络资源消耗和负载分布为目标函数,目的是在消耗网络资源最小的基础上,使负载均衡分布,合理利用网络资源,降低网络拥塞。仿真结果表明,该算法是有效的、稳定的。  相似文献   

6.
随着基于IPv6选播应用的研究与发展,选播路由算法已成为选播服务质量的关键.以遗传算法为基础,提出一种改进的交叉、变异遗传操作,在克服传统算法中早熟现象的基础上,加快了收敛速度;同时本算法以延时、带宽和服务器负载作为选择操作的依据.仿真结果显示,该算法能够在合理利用网络资源的同时找到最优解.  相似文献   

7.
选播是一种网络通信服务,在视频流点播等领域发挥重要作用。该文提出QoS选播流路由优化的问题模型,给出选播流路由端到端时延、服务器负载、网络流量等优化目标和QoS约束的遗传算法表达式,说明了算法求解的关键步骤和实现过程。实验结果表明,该算法在满足QoS约束的前提下可以实现选播路由的多目标组合优化。  相似文献   

8.
IPv6定义了一种新的通信模型--选播(Anycast),发送到一个选播地址的报文被传送到由该地址标识的"最近"接口之一.在深入分析选播通信服务模型和遗传算法后,提出了一种多约束的基于改进遗传算法的选播QoS路由算法.该算法采用深度优先搜索和轮盘赌相结合的方法保证初始种群的多样性,引入多种群策略和修正算子,同时对遗传算子进行了改进.仿真实验结果表明,改进后的算法提高了收敛速度,获得了较优的选播路径.  相似文献   

9.
基于MPLS网络的选播QoS路由算法   总被引:2,自引:0,他引:2       下载免费PDF全文
陈凤  宋玲  马强 《计算机工程》2008,34(24):103-105
提出一种基于MPLS网络且保证QoS的选播路由算法。使用链路状态路由协议,找到一条从发出请求的客户到服务器方向上最小跳数的最优路径,该路径能满足选播服务带宽要求。使用度量为路径逆向(服务器到客户)上的链路带宽值,通过约束路由的标记分发协议,建立一条从服务器到客户方向的标记交换路径,并预留资源。仿真结果表明,在传输服务数据流时,该算法的时延及丢包率性能良好,能在一定程度上平衡服务器的负载。  相似文献   

10.
在分析选播通信服务模型的基础上,提出了一种能够满足时延、带宽约束的基于改进遗传算法的选播QoS路由算法.该算法中,采用加权深度优先搜索和轮盘赌相结合的方法保证初始种群的多样性,同时对基本变异过程进行了改进,提出了指导变异的方法.仿真实验结果表明,该算法是可行且有效的,它不仅能够提高搜索速度,以较短的时间达到局部最优,同时也能够较好的平衡网络负载.  相似文献   

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

12.
选播是一种新型的网络服务,是IPv6的一个新特性。与单播、组播一样,都是IP的一种通信模式。本文在分析选播通信服务的基础上,提出了一种改进的遗传算法以求解有时延约束的选播路由问题。仿真实验结果表明,该算法是有效且切实可行的。  相似文献   

13.
基于遗传算法的网络负载均衡的选播路由算法   总被引:12,自引:0,他引:12  
陈燕  宋玲  李陶深 《计算机工程》2005,31(8):93-95,164
在分析选播通信服务的基础上,提出了一种能实现网络负载均衡的基于遗传算法的选播QoS路由算法,该算法在满足业务带宽和时延的基本要求下,采用适合问题特点的遗传算子,将网络资源消耗和负载均衡分布作为目标函数进行优化,达到网络资源消耗较小,负载均衡分布的目的,仿真结果表明,该算法是有效且切实可行的。  相似文献   

14.
一种基于遗传算法的负载均衡选播路由算法   总被引:1,自引:0,他引:1  
陶洋  陈辉 《计算机科学》2006,33(1):35-37
选播是定义在IPv6中的一种新型的网络服务。它可以实现一台主机与一组目的主机之间最“近”的一个通信。本文提出了一种负载均衡选播路由算法,并利用改进的遗传算法求最优解。该算法以路径延时、剩余带宽、服务器负载这三个参量为选路依据,保证了选播路由的服务质量。仿真结果表明,该算法可以达到合理利用系统资源,提高网络运行效率的目的。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号