收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的QoS组播路由

王宇  
【摘要】: 随着宽带IP技术的发展,像视频会议这样的多媒体业务得到了越来越多 的应用。一方面在这些业务中,很适合用组播的方式一次性地将报文传送到多 个接收者,以节省网络资源;另一方面这些业务都是一些实时性很强的业务, 需要提供QoS保障。 在满足QoS的条件下,寻找将分组发送到一个组播组中所有成员的路径 的过程称为QoS组播路由。QoS组播路由算法是宽带IP的一项核心技术。求 解高效的QoS组播路由是开展宽带IP服务的关键所在。然而研究表明,由于 QoS组播路由带有多个QoS约束参数,因此QoS组播路由问题是一个NP完 全问题,这使得它与传统的路由过程不同,难以用经典的最短路径优先算法求 解。以前,许多研究都集中在采用启发式算法来求解该问题。然而由于这些算 法都具有较高的时间复杂度而不能满足实际应用的需要。 本文采用了基于遗传算法的QoS组播路由算法来求解该问题。遗传算法 是近年来提出的一种新型优化算法。它基于自然选择的原理,通过循环执行相 同的、简单的选择、杂交和变异三种遗传操作,并在适应度函数值的引导下对 复杂的解空间进行有效地搜索,直到获得最优的解。选择、杂交和变异是遗传 操作的三个基本遗传算子,选择和杂交完成遗传算法的大部分搜索功能,而变 异增加了遗传算法找到最优解的能力。 本算法利用树型结构的编码来表示组播树的染色体。在杂交算子的设计 上,通过对两个父代个体结合,然后再生成组播树的方法,使算法具有较好的 杂交性能。通过对该算法的仿真分析可以看出整个算法能以较快的速度求解。 在本文的最后,对该算法进行了分析,阐述了遗传算法在求解QoS组播 路由问题上的广阔前景。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王征应,石冰心,赵尔敦;QoS组播路由的启发式遗传算法[J];电子学报;2001年02期
2 赵海波 ,丁欢 ,赵俊鹏;交换结构的可扩展性分析[J];微计算机信息;2005年23期
3 曹元大,蔡刿;组播QoS路由的遗传算法研究[J];计算机工程;2004年07期
4 潘耘,余镇危,王励成;求解应用层组播路由问题的遗传算法[J];小型微型计算机系统;2005年01期
5 尹长青,高传善,刘岩;网络连播路由的研究[J];小型微型计算机系统;2004年11期
6 王兴伟;吴铁艳;刘聪;黄敏;;IP/DWDM光Internet中智能QoS组播路由算法[J];计算机工程;2006年10期
7 刘正蓝,朱淼良,姜明,吴天福;QoS协议及体系结构研究综述[J];浙江大学学报(工学版);2003年03期
8 黄东军,罗曼汉,吴志强;QoS组播路由研究:算法与协议[J];湖南工业职业技术学院学报;2003年02期
9 姚金涛,林亚平,孔宇彦,陈治平,童调生;基于决策图贝叶斯的多目标QoS组播路由算法[J];系统仿真学报;2005年02期
10 梅子龙;;IPv4与IPv6协议区别与展望[J];才智;2010年08期
11 王兴伟,程辉,郑露滴,黄敏;一种光因特网中的一体化QoS组播路由算法[J];计算机工程与应用;2004年33期
12 潘达儒,杜明辉;基于神经网络和遗传算法的组播路由算法[J];计算机应用;2005年06期
13 肖征荣,崔丙锋,高国飞,张冰;IP组播技术综述[J];电子工程师;2001年08期
14 董元方,李雄飞,李向妮,孙涛;基于QoS的动态组播路由协议框架[J];吉林大学学报(信息科学版);2005年03期
15 徐艳,尹俊勋;移动通信中的组播路由策略[J];电声技术;2003年07期
16 谭敏强,刘军,雷振明;接入以太网上的IP组播与多媒体服务[J];计算机工程与应用;2003年18期
17 刘莹,刘三阳,刘玮;计算机通信中的一个组播路由算法[J];计算机工程与应用;2001年07期
18 王新红,王光兴;基于遗传算法的时延受限代价最小组播路由选择方法[J];通信学报;2002年03期
19 李光胜,周元,毛启容,詹永照;两种Ad hoc网络组播路由协议的性能比较和分析[J];计算机工程与应用;2004年32期
20 杨余旺,蓝少华;域内域间和自组网IP组播路由协议分析[J];计算机与现代化;2003年12期
中国重要会议论文全文数据库 前10条
1 寇兰;余敬东;;Ad hoc网络中动态源路由的QoS综述[A];第九届全国青年通信学术会议论文集[C];2004年
2 安时建;张申如;王庭昌;汪泽焱;;一种通用的Ad hoc网络QoS路由模型[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
3 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
4 韩东红;王国仁;周锐;公丕臻;王剑;杜钰;;基于控制理论的数据流QoS自适应框架及卸载技术的研究[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 乔雷;;NGN应用环境中的IP QoS,任重而道远[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
6 王海涛;刘晓明;;Ad Hoc网络QoS体系结构的研究[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
7 蒋玉新;段友祥;;Web服务中的QoS动态更新策略研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
8 罗晨;何明;黄松;刘晓明;;基于XMSF组播的拥塞控制模型的研究与实现[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
9 杨明川;谭国权;;电信级IP QoS的研究[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
10 李祥军;邱雪松;詹志强;孟洛明;;基于策略的网络管理控制下的IP QoS业务接入控制[A];2003年通信软件技术学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
2 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年
3 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
4 郑健平;互联网的IP组播与泛播通信机制研究[D];中国科学院研究生院(软件研究所);2005年
5 滑楠;无线传感器网络相关理论与应用研究[D];西北工业大学;2007年
6 漆华妹;基于网络演算的无线Mesh网络QoS性能研究[D];中南大学;2010年
7 朱红宁;面向Web服务组合的服务QoS评价技术的研究[D];东北大学;2009年
8 江昊;Internet QoS路由研究[D];武汉大学;2004年
9 高雨;SUPANET多粒度QoS控制机制及其移动性管理技术研究[D];西南交通大学;2010年
10 王军;交换式以太网上多媒体组播的研究[D];中国科学院研究生院(软件研究所);2003年
中国硕士学位论文全文数据库 前10条
1 董元方;基于QoS的动态组播路由问题研究[D];吉林大学;2004年
2 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
3 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
4 王宇;基于遗传算法的QoS组播路由[D];四川大学;2003年
5 岳远振;网络通讯中的QoS组播路由算法研究[D];大连理工大学;2005年
6 朱娟凤;视频会议系统的开发及其QoS研究[D];大连海事大学;2003年
7 张亮;MPLS网络中带宽保证的路由研究[D];天津大学;2004年
8 陈宇;传感器网络组播路由研究[D];湖南大学;2005年
9 张春蕾;卫星互联网中基于QoS的动态组播路由选择机制的研究与仿真实现[D];东北大学;2005年
10 李美莲;遗传算法在QoS组播路由优化中的应用研究[D];中北大学;2005年
中国重要报纸全文数据库 前10条
1 信息产业部电信研究院 田辉;6大特性勾勒IP网发展方向[N];通信产业报;2004年
2 ;小而弥坚[N];网络世界;2004年
3 ;NTT提供IP-VPN视频服务[N];人民邮电;2005年
4 记者杨健;我国首次成功运用组播视频技术[N];人民日报;2003年
5 ;用组播提高服务质量[N];中国计算机报;2004年
6 中国科学院研究生院信息安全国家重点实验室 曹政 徐海波;管好你的“钥匙串”[N];计算机世界;2004年
7 陈晓林;路由蜕变:下一代网络的福音[N];通信产业报;2004年
8 ;交互式路由测试[N];网络世界;2004年
9 中国电信股份有限公司广州研究院 徐建锋 陈戈 梁洁;如何选择IPTV承载网技术[N];通信产业报;2004年
10 华为技术有限公司北京研究所 郭锋;快捷传播 多点沟通[N];网络世界;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978