基于蚁群算法的应用层多播路由优化

来源 :云南大学 | 被引量 : 0次 | 上传用户:hwb6090
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
IP多播由于自身的各种原因而不能广泛部署,应用层多播从90年代后期成为人们研究的热点主题。应用层多播将多播转发功能从路由器转移到端系统上,使得多播能够进行大规模的广泛部署。   具有多约束的多目标路由优化问题属于NP困难问题。蚁群算法和应用层多播服务质量约束的融合是近几年来人们研究的热点问题,利用蚁群算法设计多播路由模型可以更好地适应网络发展的新要求,满足多约束服务质量需求,使网络具有更好的扩展性和稳定性,降低了计算开销,提高了路由的效率。   本文介绍了蚁群算法的基本原理及发展情况,分析了服务质量约束要求。考虑到把蚁群算法、服务质量约束、度约束及直径约束结合起来研究,使研究情况更好地符合实际情况中的复杂需求。同时提出使用代理源节点提高优化效率的方法并建立了网络模型分析优化的效果。   在应用层多播的基础上结合服务质量对蚁群算法进行了改进,改进了蚁群算法的状态转移规则和当前节点选择规则,使得选择当前节点时考虑剩余度约束、丢包率约束,选择下一个节点时考虑直径约束、延迟约束;改进了CERNET-like网络模型使得当区域划分比较明显时算法收敛性更好;设计了一个高效的多播路由算法,并给出了其Java语言实现的程序代码,求得一棵多播树,使得多播树在直径更小、剩余度更优、延迟更小、丢包率更小这几个目标之间达到一种均衡。  
其他文献
小学升初中是人生的一次飞跃,如何使初一新生尽快适应中学生活,成了初一班主任、任课教师、家长等普遍关心的话题。对于从小学到初中的学生来说,他们面临诸多变化:①学校环境
本文主要利用形变引理,研究不光滑泛函的临界点定理,及其在拟线性椭圆型方程中的应用.本文分为四章,第一章为绪论。第二章主要研究自然增长条件下的拟线性椭圆型方程解的存在性。
反问题已在众多的科学领域中被提出,其一般具有不适定的性质,只有采用特殊的方法才能得到该类问题的稳定解,正则化方法是公认的求解这类问题的有效工具。所谓一个问题是适定的,
可逆逻辑综合在量子计算和解决计算机热耗问题中起着关键性的作用,而可逆逻辑综合的规模一直是研究者们关心的重要内容,ω阶的可逆逻辑函数共有2ω!个,随着阶数的增长,可逆逻辑函
在欧债危机发生的全球新经济形势下,各国经济对国际投资和国际贸易的依存程度普遍提高,一方面跨国公司将参与全球范围的激烈竞争;另一方面跨国公司将面临着更为广阔的市场容量,为其扩大规模经营带来了机遇。我国企业面对其他跨国公司的巨大压力必须积极参与国际市场的竞争,特别是当前我国的外汇储备较高,并且面临着巨大的市场机遇时,对我国FDI行为的策略选择的研究尤为重要。本文将在我国FDI发展现状的基础上,从市场角
奇异扰动问题的解在局部区域急剧变化,使得其在均匀网格下的数值解精度偏低。而自适应网格方法,能在不改变网格总节点数的情况下,有效地把网格点聚集在解变化剧烈的区域,从而使问
学位
本文研究区间不确定分数阶线性定常系统的鲁棒稳定性问题以及在分数阶区间多项式中的推广,主要探讨利用区间分数阶线性定常系统的系统矩阵来验证系统的鲁棒稳定性。具体包括以
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要研究Orlicz范数下的泛函不等式,这是对已有的Sobolev不等式的自然推广,对于非线性动力系统的研究有重要应用.具体来说,我们考虑如下三个方面的问题:Orlitz-Sobolev不等式