基于遗传算法的网络选播路由算法的研究 被引量：12

1

作者 李陶深 李朔 +1 位作者 陈松乔 陈建二 《小型微型计算机系统》 CSCD 北大核心 2005年第1期50-54,共5页

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

关键词 选播路由 遗传算法 服务模型

下载PDF 职称材料

基于模拟退火遗传算法的时延控制选播路由算法研究 被引量：4

2

作者 李陶深 陈松乔 +2 位作者 陈燕 冯凌凌 兰红星 《计算机应用研究》 CSCD 北大核心 2007年第12期336-338,341,共4页

考虑到选播的QoS路由问题,提出了一种基于模拟退火遗传算法的时延控制选播路由算法。该算法利用模拟退火的思想弥补了遗传算法局部收敛较弱和较慢的缺陷,并根据给定的条件找到一条较好的路径。网络仿真模拟实验结果表明,该算法具有良好... 考虑到选播的QoS路由问题,提出了一种基于模拟退火遗传算法的时延控制选播路由算法。该算法利用模拟退火的思想弥补了遗传算法局部收敛较弱和较慢的缺陷,并根据给定的条件找到一条较好的路径。网络仿真模拟实验结果表明,该算法具有良好的收敛性和求解效果,可以找到满足时延要求的低费用的路由路径。 展开更多

关键词 选播路由 服务质量 遗传算法 模拟退火算法 时延控制

下载PDF 职称材料

一种基于QoS的选播路由算法研究 被引量：2

3

作者 李陶深 陈松乔 +2 位作者 陈建二 陈燕 冯凌凌 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期415-420,共6页

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

关键词 选播路由 QOS 自适应遗传算法 通信服务模型 多QoS参数约束

下载PDF 职称材料

多QoS参数约束的选播路由算法的研究 被引量：6

4

作者 李陶深 陈松乔 +2 位作者 陈燕 宋玲 陈建二 《通讯和计算机（中英文版）》 2005年第4期54-60,共7页

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

关键词 选播路由 QOS 遗传算法 通信服务模型 多QoS参数约束

下载PDF 职称材料

基于水压的水下传感网络的选播路由协议 被引量：7

5

作者 刘文博 王涛 《传感技术学报》 CAS CSCD 北大核心 2016年第12期1899-1904,共6页

在水下传感网络中,由于传感节点的移动以及节点带宽和能量受限,设计从移动节点至声纳浮标的有效选播路由协议存在挑战。为此,提出一种基于水压的水下传感网络的选播路由HPAR(Hydraulic-Pressure-based Anycast Routing)协议。HPAR协议... 在水下传感网络中,由于传感节点的移动以及节点带宽和能量受限,设计从移动节点至声纳浮标的有效选播路由协议存在挑战。为此,提出一种基于水压的水下传感网络的选播路由HPAR(Hydraulic-Pressure-based Anycast Routing)协议。HPAR协议通过水压决策路由,并依据数据包权重,择优选择下一跳转发节点。当传感节点需要传输数据包时,HPAR协议就利用数据包优先权值ADV(ADVancement)构建候选转发集,再利用归一化的权值NADV(Normalized ADVance)评估候选转发集内节点成为下一跳节点的"适度性",然后,将候选转发集划分不同的簇,使得簇内的节点均在彼此的通信范围内,再计算每个簇的期望权值EPA(Expected Packet Advanced),具有最大EPA的簇成为下一跳转发簇,最后,再利用定时器抑制冗余数据包数,并优化定时参数。仿真结果表明,提出的HPAR协议有效地提高数据包传输率、降低冗余数据包数。 展开更多

关键词 水下传感网 选播路由 声通信 水压 数据包优先权值

下载PDF 职称材料

一种保证服务数据流QoS的选播路由算法 被引量：2

6

作者 张丽 贾维嘉 +1 位作者 严伟 李晓明 《电子学报》 EI CAS CSCD 北大核心 2004年第12期2046-2050,共5页

提出一个目标为保证服务数据流QoS的选播路由算法 .算法利用路径逆向带宽、跳数和服务器负载生成能够满足选播数据报所要请求服务数据的QoS要求的路径 ,并在该路径上路由选播数据报 ,同时为服务数据预留资源 ,以此保证选播数据报到达的... 提出一个目标为保证服务数据流QoS的选播路由算法 .算法利用路径逆向带宽、跳数和服务器负载生成能够满足选播数据报所要请求服务数据的QoS要求的路径 ,并在该路径上路由选播数据报 ,同时为服务数据预留资源 ,以此保证选播数据报到达的服务器以及相应网络路径能够为服务数据提供足够的支持 .算法免去服务数据资源预留对单播QoS路由算法的依赖 ;能够提高服务数据资源预留的成功率 ,并在一定程度上平衡服务器负载 ;同时还可降低资源预留的消息开销 。 展开更多

关键词 选播路由 服务数据 QOS 服务器负载

下载PDF 职称材料

选播路由仿真扩展在NS2中的实现 被引量：3

7

作者 陈燕 胡小春 邓育林 《微电子学与计算机》 CSCD 北大核心 2008年第2期80-85,88,共7页

在分析网络仿真工具NS2的基础上,提出了选播路由模型及其组的管理,通过修改原有的数据结构和节点等的扩展技术,增加了选播路由模块以实现选播服务网络的仿真。通过仿真实验测试,扩展的路由模块有效地支持了选播的路由,实验结果表明,基于... 在分析网络仿真工具NS2的基础上,提出了选播路由模型及其组的管理,通过修改原有的数据结构和节点等的扩展技术,增加了选播路由模块以实现选播服务网络的仿真。通过仿真实验测试,扩展的路由模块有效地支持了选播的路由,实验结果表明,基于NS2的选播路由的功能扩展是可行、有效的。 展开更多

关键词 NS2 选播 选播路由 选播组管理 路由算法仿真

下载PDF 职称材料

一种基于遗传算法的负载均衡选播路由算法 被引量：5

8

作者 陶洋 陈辉 《计算机科学》 CSCD 北大核心 2006年第1期35-37,共3页

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

关键词 选播 QOS路由 负载均衡 遗传算法 改进的遗传算法 路由算法 选播路由 网络服务 IPv6 路径延时

下载PDF 职称材料

基于蚁群优化算法的多QoS选播路由算法研究 被引量：2

9

作者 李陶深 肖猛 +1 位作者 葛志辉 赵志刚 《微电子学与计算机》 CSCD 北大核心 2010年第8期91-95,共5页

提出一种基于蚁群优化算法的多QoS选播路由算法.算法设计了合理的路径评价方法,从平衡网络负载的角度出发,寻找适当的选播路由路径.通过对迭代最优解路径上的信息素的调整和算法重启的策略,算法有效地避免了陷入局部最优的缺陷,扩大了... 提出一种基于蚁群优化算法的多QoS选播路由算法.算法设计了合理的路径评价方法,从平衡网络负载的角度出发,寻找适当的选播路由路径.通过对迭代最优解路径上的信息素的调整和算法重启的策略,算法有效地避免了陷入局部最优的缺陷,扩大了算法的搜索范围.实验结果表明,该算法能找到满足QoS约束的全局最优解,并在资源预留的基础上较好地满足用户对于带宽、时延的要求. 展开更多

关键词 蚁群算法 选播路由 QOS约束 负载平衡

下载PDF 职称材料

基于QoS的网络负载均衡选播路由算法 被引量：1

10

作者 李康顺 周新宇 张文生 《计算机应用研究》 CSCD 北大核心 2010年第12期4718-4722,共5页

传统演化算法在解决选播路由问题时,初始种群仅包含到选播组中部分服务器的可行路径,并且未考虑服务器的负载,设置的QoS约束惩罚函数过于简单,这些方法易导致算法收敛到局部最优路由。针对这些问题,提出一种根据选播组中成员服务器的负... 传统演化算法在解决选播路由问题时,初始种群仅包含到选播组中部分服务器的可行路径,并且未考虑服务器的负载,设置的QoS约束惩罚函数过于简单,这些方法易导致算法收敛到局部最优路由。针对这些问题,提出一种根据选播组中成员服务器的负载来初始化种群的选播路由算法,首次提出用区分度更高的QoS约束惩罚函数来组成适应度函数。在随机生成的Waxman网络拓扑环境下进行仿真实验,结果表明,与传统算法相比,该算法得到的最优路由具有更大的带宽,更小的时延,且能在更少的代数内收敛。 展开更多

关键词 选播路由 演化算法 服务质量 负载均衡

下载PDF 职称材料

基于自适应节点选择蚁群算法的QoS选播路由算法 被引量：2

11

作者 李永胜 李熹 《微电子学与计算机》 CSCD 北大核心 2011年第8期112-115,118,共5页

针对基本蚁群算法在求解QoS选播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种基于自适应节点选择的蚁群算法对该问题进行求解.该算法根据解的情况自适应调整节点选择策略;依据各路径上信息素的"集中"程度判... 针对基本蚁群算法在求解QoS选播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种基于自适应节点选择的蚁群算法对该问题进行求解.该算法根据解的情况自适应调整节点选择策略;依据各路径上信息素的"集中"程度判断解的早熟、停滞情况,并对可能陷入局部最优的解进行信息素混沌扰动更新,以便跳出局部极值区间.仿真实验表明,算法全局搜索能力较强,能够跳出局部极值区间,快速地收敛到全局最优解,算法是可行、有效的. 展开更多

关键词 蚁群算法 QoS选播路由 自适应节点选择 混沌扰动

下载PDF 职称材料

基于遗传算法的网络选播路由算法初探 被引量：2

12

作者 李陶深 陈建二 《广西科学院学报》 2002年第4期145-147,共3页

介绍选播路由算法相关的基本概念和研究内容 。

关键词 网络选播路由算法 遗传算法 随机方法 计算机网络 服务质量 网络通讯 IPV6

下载PDF 职称材料

一种基于遗传算法有时延约束的选播路由算法 被引量：1

13

作者 陈燕 宋玲 李陶深 《微计算机应用》 2006年第2期129-132,共4页

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

关键词 选播 遗传算法 时延约束 选播路由

下载PDF 职称材料

基于变异二次蚁群算法的QoS选播路由算法

14

作者 古明家 宣士斌 +1 位作者 廉侃超 李永胜 《计算机工程与设计》 CSCD 北大核心 2009年第21期4949-4952,共4页

基于基本蚁群算法在解决多约束QoS选播路由问题时易陷入局部最优解、收敛速度慢,提出了一种基于自适应变异的二次蚁群算法对该问题进行求解。该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极... 基于基本蚁群算法在解决多约束QoS选播路由问题时易陷入局部最优解、收敛速度慢,提出了一种基于自适应变异的二次蚁群算法对该问题进行求解。该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果表明了该算法的可行性和有效性。 展开更多

关键词 多约束 服务质量 选播路由 自适应变异 蚁群算法

下载PDF 职称材料

Ad Hoc家庭网选播路由协议研究

15

作者 于珏 张中兆 吴韶波 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2008年第7期723-728,共6页

Ad Hoc技术具有小范围即兴组网特点,又适合对等节点间的通信,有利于组建一个操作简单、组网灵活、价格低廉且范围较小的家庭网络.选播协议作为IP网络的一种新的通信模型,在平衡负载、减少网络流量、降低网络延时方面起到重要的作用.将I... Ad Hoc技术具有小范围即兴组网特点,又适合对等节点间的通信,有利于组建一个操作简单、组网灵活、价格低廉且范围较小的家庭网络.选播协议作为IP网络的一种新的通信模型,在平衡负载、减少网络流量、降低网络延时方面起到重要的作用.将IPv6中采用的选播协议模型引入到Ad Hoc家庭网中,设计了基于DSR的选播路由协议A-DSR.由于选播组中每一服务器节点在路由处理方面有相同的优先权,路由选择时可以动态地选择最佳的服务节点,实现了动态平衡.从A-DSR和DSR的仿真模拟及性能比较看,A-DSR协议能不断获取对整个选播组的路由信息来更新路由缓存,即使是在节点移动性高或者信源节点数变大时,它的性能曲线能保持平稳,而DSR协议不能动态地选择服务节点,性能曲线起伏较大,A-DSR协议明显提高了原协议的性能,将对优化网络结构、有效改善网络性能起到重要意义. 展开更多

关键词 家庭网络 AD HOC 安全路由 选播路由协议

下载PDF 职称材料

选播路由算法中权重分配问题的探讨

16

作者 李旻朔 李陶深 《计算机工程与应用》 CSCD 北大核心 2004年第13期150-152,共3页

目的节点的选择是选播路由的关键步骤,该文介绍了三种用于解决目的节点的选择问题的权重分配算法,这些算法因它们依赖的系统状态信息的不同而不同。实验结果表明这些权重分配算法有助于提高选播路由的性能。

关键词 选播路由算法 权重分配 数学模型

下载PDF 职称材料

单一源节点选播路由算法的研究与实现

17

作者 李旻朔 李陶深 《计算机科学》 CSCD 北大核心 2006年第B12期11-14,共4页

本文探讨利用遗传算法研究选播路由算法的关键技术问题，设计实现了一个基于遗传算法的单一源节点选播路由算法，利用网络模拟平台，对设计的选播路由算法进行了网络仿真实验和分析。模拟结果表明我们的算法可提高网络搜索速度和网络资... 本文探讨利用遗传算法研究选播路由算法的关键技术问题，设计实现了一个基于遗传算法的单一源节点选播路由算法，利用网络模拟平台，对设计的选播路由算法进行了网络仿真实验和分析。模拟结果表明我们的算法可提高网络搜索速度和网络资源利用率，进而改善网络服务质量。 展开更多

关键词 计算机网络 选播路由 遗传算法

下载PDF 职称材料

网络选播路由模拟系统的设计与实现

18

作者 李陶深 李旻朔 《广西科学院学报》 2003年第4期181-184,共4页

在分析选播路由算法的基础上 ,设计一个网络选播路由模拟系统。该模拟系统由网络模型生成器、网络负载生成器、选播路由算法实现器和模拟结果处理器组成。网络仿真实验结果表明 ,该系统可用于对选播路由算法性能进行有效的分析和评价。

关键词 计算机网络 选播路由 模拟系统 服务质量 设计 选播通讯

下载PDF 职称材料

基于免疫遗传算法的QoS选播路由 被引量：4

19

作者 向赟松 乐晓波 唐贤瑛 《计算机工程》 CAS CSCD 北大核心 2008年第10期207-209,223,共4页

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

关键词 免疫遗传算法 QoS路由问题 选播路由

下载PDF 职称材料

一种改进的网络选播路由算法 被引量：6

20

作者 徐海 徐涛 《计算机工程》 CAS CSCD 北大核心 2008年第1期114-116,共3页

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

关键词 选播路由 遗传算法 双种群

下载PDF 职称材料