提高网络QoS的蚁群路由算法研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:jxc678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络技术的飞速发展远远不能满足媒体业务发展的需求。网络传输的业务不仅包括文本数据信息,还包括语音、图形、图像、视频、动画这些类型的多媒体信息。随着多媒体业务需求的同益增长,对这些有带宽、延迟、延迟抖动、丢失率、吞吐量等特殊要求的应用来说,现有的“尽力而为”的服务显然是不够的。因此需要采用QoS(Quality of Service)服务质量研究,而QOS路由算法的研究是支持QoS服务研究的重要分支。 蚁群算法能很好地解决组合优化问题,不依赖于具体问题的数学描述,善于利用不确定信息,具有全局优化能力和本质上的并行性,并且具备较强的鲁棒性、求解时间短、易于计算机实现等优点。蚁群算法的这些特性使其适用于解决如今多Oos要求的网络路由问题。 论文就蚁群算法解决QoS路由问题进行了研究分析。论文首先阐述了QoS路由技术和蚁群算法原理及几种常见的改进,并介绍了它们的研究现状。然后提出了一种具有变异的动态全局信息素更新的蚁群算法改进策略。该算法在ACS(Ant Colony System)算法的基础上,增加了一种适用于QoS路由的变异策略,采用全局更新和局部更新的同时,还加入了动念局部更新参数,并限制了全局更新范围。论文用C++语言对该蚁群算法进行实验分析,并与其它两种经典蚁群算法:ACS算法和最大最小蚁群算法进行了比较,由实验结果分析可知该改进的蚁群算法具有解的多样性、参数要求低、收敛性好、有效防止了停滞问题等优点,验证了该算法用于解决QoS路由问题的有效性。
其他文献
山东省农业厅鲁农技字〔2013〕3号文件去年秋种期间,由于各地紧紧抓住土壤墒情适宜的有利时机,通过大力推广小麦规范化播种技术,狠抓深耕深松、足墒播种、播后镇压等关键技术
量子计算机的物理实现是量子计算科学的关键,因此,寻找合适的物理系统实现量子计算机的意义显而易见.T.Sleator等人证明:任何幺正量子操作都可分解为一系列的单比特的旋转操作和控
物理光学(Physical Optics,PO)算法是一种非常高效的高频电磁计算方法,该算法在电大目标的电磁散射计算中具有广泛的应用。但随着计算需求的扩大,原有PO算法难以满足超电大目
移动Ad hoc网络——MANET(Mobile Ad hoc network)正逐渐成为无线网络研究领域的热点。移动Ad hoc网络独有的特性,使其更容易受到攻击,构造网络安全体系也更为复杂。因此安全性
计算电磁学数值计算方法总体上可分为两大类:频域计算方法和时域计算方法。相比于频域方法,时域方法在计算瞬时、宽频带问题时具有很大优势。并且能够直接计算天线辐射、目标
本文应用ABEEM/MM模型和从头计算方法,研究了对小型水分子团簇添加几个水分子的最优方式。并以此为基础,模拟了以单环(HO)为片段的水分子团簇初步增长的各种可能方式,得到该系列
本论文包括上海EBIT装置平面晶体谱仪控制系统研制及谱仪的离线测试和负离子与原子碰撞截面的实验研究两部分内容。 本论文的主要内容是上海EBIT装置平面晶体谱仪控制系统
书法艺术之所以熠熠生辉、保持着数千年的迷人魅力,正是因为蕴含着博大精深的中国古代哲学思想,其中以阴阳哲学最为重要。本文通过探讨阴阳哲学在书法中的体现,启发书者在书
液晶是当前国内外研究的前沿热点,尤其是液晶材料的合成与应用。液晶材料具有优异的性能和广阔的应用前景。迄今为止,已经发现了成千上万种有机液晶;相反,仅有很少数无机液晶被表
在对流层波导环境下,电磁波会发生反常传播,电磁波的反常传播特性严重影响雷达和无线通信设备的性能,因此大气折射环境的监测对于电磁波传播特性的研究意义重大。大气折射率