共查询到16条相似文献,搜索用时 140 毫秒
1.
选播是一种新型的网络服务,它使用户通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说“最近”的一个。在实时性要求较高的业务传输过程中,保证信息传输延时尽可能小是非常重要的。该文研究延时受限的选播路由问题,提出了一种改进的遗传算法以求解该问题。仿真实验结果表明,该算法是有效和切实可行的。 相似文献
2.
3.
基于遗传算法的一种选播QoS路由算法 总被引:5,自引:1,他引:4
选播是一种新型的网络服务,是IPv6的一个新特性。随着越来越多的应用需要选播服务支持,选播路由研究成为一个重要的课题。该文在分析选播通信服务的基础上,提出了一种基于遗传算法的选播QoS路由算法,以求解有时延约束和带宽要求的选播路由问题。仿真实验结果表明,该算法是有效且切实可行的。 相似文献
4.
5.
基于QoS的网络负载均衡选播路由算法* 总被引:1,自引:0,他引:1
传统演化算法在解决选播路由问题时,初始种群仅包含到选播组中部分服务器的可行路径,并且未考虑服务器的负载,设置的QoS约束惩罚函数过于简单,这些方法易导致算法收敛到局部最优路由。针对这些问题,提出一种根据选播组中成员服务器的负载来初始化种群的选播路由算法,首次提出用区分度更高的QoS约束惩罚函数来组成适应度函数。在随机生成的Waxman网络拓扑环境下进行仿真实验,结果表明,与传统算法相比,该算法得到的最优路由具有更大的带宽,更小的时延,且能在更少的代数内收敛。 相似文献
6.
7.
在分析选播通信模型的基础上,提出一种基于克隆策略的QoS选播路由算法,在保证带宽和时延的条件下对目标函数进行优化,对带时延约束的QoS选播路由问题作了深入研究。既保留了遗传算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象,实验结果表明与基于遗传算法的选播路由算法相比,此算法是有效可行的。 相似文献
8.
9.
针对选播的QoS路由选择问题,提出了一种基于遗传算法的多约束选播路由优化算法。该算法在满足带宽、延时、时延抖动和包丢失率的条件下,可寻找花费最小的路径。网络仿真实验证明:该算法操作简单,结果可行且有效。 相似文献
10.
基于IPv6选播路由协议的负载平衡研究 总被引:1,自引:0,他引:1
为了提高网络服务的质量,在Internet上经常采用复制的方法产生一组镜像服务器。选播是在单个发送者与一组接收者中任意一个主机之间的数据通信,选播服务可以改善网络负载分布和简化网络应用;根据路径的距离,发往某选播地址的数据包被路由到拥有该地址且最近的镜像服务器;然而,最近的镜像服务器不一定是最佳的镜像服务器。负载平衡是一种通过充分利用所提供的冗余多链路进行业务量分配的模式。基于IPv6选播路由协议,文章提出了一个新的协议模型,通过TCP连接总数确定选播地址对应的最佳服务器,有效地解决由当前选播路由协议确定的最近服务器产生网络拥塞时如何改善路由策略问题,从而实现负载平衡并提高网络的传输性能。 相似文献
11.
在分析选播通信服务模型的基础上,提出了一种能够满足时延、带宽约束的基于改进遗传算法的选播QoS路由算法.该算法中,采用加权深度优先搜索和轮盘赌相结合的方法保证初始种群的多样性,同时对基本变异过程进行了改进,提出了指导变异的方法.仿真实验结果表明,该算法是可行且有效的,它不仅能够提高搜索速度,以较短的时间达到局部最优,同时也能够较好的平衡网络负载. 相似文献
12.
13.
使用特殊复合距离的选播路由算法 总被引:6,自引:0,他引:6
选播成员都是等价的服务器,服务数据的服务质量比作为请求的选播数据报更为重要.使用特殊复合距离的选播路由算法(ASCD)使用跳数、逆向传输延迟、逆向可用带宽以及服务器负载合成的距离来选择路径.不同于其他算法,ASCD使用度量在路径逆向上的值,即从选播数据报目标节点(服务器)到选播数据报源节点(客户)方向,而不是常规从选播数据报的源节点到目的节点方向.ASCD定位的路径和选播成员使选播数据报请求的服务数据能够得到更多路径资源.ASCD还能够在一定程度上平衡服务器负载. 相似文献
14.
在分析选播通信服务的基础上,研究了蚁群算法在网络选播路由问题中的应用,提出了一种基于蚁群系统原理,用于解决有时延约束的选播路由问题。算法采用调整最优解路径上的信息素和算法重启策略,较好地解决了蚁群算法易于陷入局部最优的问题。仿真实验结果表明,该算法是有效且切实可行的,它可以在满足延时约束的条件下迅速找到最优解。 相似文献
15.
基于遗传算法的网络选播路由算法的研究 总被引:5,自引:0,他引:5
选播(anycast)通信已被规定为在IPv6中的一种标准通信模型.提出了一种选播通信服务模型,设计实现了一种新的基于遗传算法的网络选播路由算法.网络仿真模拟实验结果表明:该算法能以较短的时延达到局部最优.较好地平衡网络负栽,提高了网络搜索速度和网络资源的利用率,改善了网络服务质量. 相似文献
16.
一种基于遗传算法的负载均衡选播路由算法 总被引:1,自引:0,他引:1
选播是定义在IPv6中的一种新型的网络服务。它可以实现一台主机与一组目的主机之间最“近”的一个通信。本文提出了一种负载均衡选播路由算法,并利用改进的遗传算法求最优解。该算法以路径延时、剩余带宽、服务器负载这三个参量为选路依据,保证了选播路由的服务质量。仿真结果表明,该算法可以达到合理利用系统资源,提高网络运行效率的目的。 相似文献