首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 125 毫秒
1.
选播是一种新型的网络服务,它使用户通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说“最近”的一个。在实时性要求较高的业务传输过程中,保证信息传榆时延尽可能小是非常重要的。本文研究时延受限的选播路由问题,提出一种时延受限的选播路由(DCAR)算法,生成一棵以时延为度量且代价最小的选播生成树。仿真实验结果表明了该算法的正确性和高效性。 [  相似文献   

2.
一种改进的网络选播路由算法   总被引:1,自引:0,他引:1       下载免费PDF全文
徐海  徐涛 《计算机工程》2008,34(1):114-116
选播是一种新型网络服务,被IPv6规定为一种标准通信模型。用户通过一个选播地址就能访问到该地址所表示的一组服务器中离用户“最近”的一个。随着越来越多的网络应用需要选播服务支持,选播路由成为重要的研究课题。该文对选播服务和已有选播算法进行了分析,基于遗传算法思想将双种群策略引入到选播QoS路由。仿真实验表明,新算法能有效地提高网络搜索的速度,增加获得最优路径的概率,大大改善网络的服务质量。  相似文献   

3.
基于IPv6选播路由协议的负载平衡研究   总被引:1,自引:0,他引:1  
为了提高网络服务的质量,在Internet上经常采用复制的方法产生一组镜像服务器。选播是在单个发送者与一组接收者中任意一个主机之间的数据通信,选播服务可以改善网络负载分布和简化网络应用;根据路径的距离,发往某选播地址的数据包被路由到拥有该地址且最近的镜像服务器;然而,最近的镜像服务器不一定是最佳的镜像服务器。负载平衡是一种通过充分利用所提供的冗余多链路进行业务量分配的模式。基于IPv6选播路由协议,文章提出了一个新的协议模型,通过TCP连接总数确定选播地址对应的最佳服务器,有效地解决由当前选播路由协议确定的最近服务器产生网络拥塞时如何改善路由策略问题,从而实现负载平衡并提高网络的传输性能。  相似文献   

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

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

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

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

8.
蚁群算法在时延约束选播路由问题中的应用   总被引:3,自引:0,他引:3       下载免费PDF全文
在分析选播通信服务的基础上,研究了蚁群算法在网络选播路由问题中的应用,提出了一种基于蚁群系统原理,用于解决有时延约束的选播路由问题。算法采用调整最优解路径上的信息素和算法重启策略,较好地解决了蚁群算法易于陷入局部最优的问题。仿真实验结果表明,该算法是有效且切实可行的,它可以在满足延时约束的条件下迅速找到最优解。  相似文献   

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

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

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

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

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

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

15.
使用特殊复合距离的选播路由算法   总被引:6,自引:0,他引:6  
选播成员都是等价的服务器,服务数据的服务质量比作为请求的选播数据报更为重要.使用特殊复合距离的选播路由算法(ASCD)使用跳数、逆向传输延迟、逆向可用带宽以及服务器负载合成的距离来选择路径.不同于其他算法,ASCD使用度量在路径逆向上的值,即从选播数据报目标节点(服务器)到选播数据报源节点(客户)方向,而不是常规从选播数据报的源节点到目的节点方向.ASCD定位的路径和选播成员使选播数据报请求的服务数据能够得到更多路径资源.ASCD还能够在一定程度上平衡服务器负载.  相似文献   

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

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