基于蚁群算法的邻域分优化QoS单播路由算法研基于蚁群算法的邻域分区优化QoS单播路由算法研.docVIP

基于蚁群算法的邻域分区优化QoS单播路由算法研 随着网络技术的高速发展，网络的应用越来越广泛，全新的多媒体业务应运而生，对网络服务质量(QoS)的要求也更高，而传统网络所提供的服务方式已无法满足新业务的需求，设计满足新业务要求的网络控制机制和路由算法是当前的一个急待解决的问题。而现有的很多算法只对QoS一个或两个约束条件进行研究，在多种QoS约束下，这些算法具有一定的局限性。如何解决多个约束QoS路由问题，如何在满足业务要求的同时，尽量减少资源消耗，合理分配网络的流量负荷，减少阻塞率，成为新关注的热点。在解决这一问题时，路由算法的选择又是其中的一个核心问题，并且带宽、延时、访问花费是决定选择该路径的关键因素。论文针对这一状况和蚁群算法在大规模问题求解过程中存在的时间性能和算法复杂度的优化问题，提出了用基于蚁群算法的邻域分区优化算法对大规模的网络进行路由选择，也就是把大规模的网络按其区域位置分解成小规模的子系统，然后应用蚁群算法进行路由选择的仿真，该方法不但改善了蚁群算法在求解大规模问题的时间性能和算法复杂度，同时也解决了传统的路径选择不使用次优路径的弊端。论文在做路径选择时，主要用了带宽、延时、访问花费来作为路径选择的参数，用蚁群算法作为路径选择算法。 论文的主要工作如下： 一、对论文的选题背景、国内外QoS单播路由的研究现状、蚁群算法应用及研究和论文结构作概述； 二、对路由原理、路由协议、路由算法、QoS路由等基本概念和原理作了系统的阐述 三、对蚁群算法的原理和发展作了概述，并针对普通蚁群算法在求解大规模优化问题时面临着时间和性能的问题，把大规模优化问题进行分解为子规模优化问题，用蚁群算法进行仿真实验和结果分析。 四、把改进的蚁群算法思想应用于OoS单播路由算法中，进行网络模型的构建，同时用服务质量的带宽、延时、访问花费三个参数，进行路由算法的模拟运算，寻找最佳路径，并对实验结果进分析。 五、总结，对未来的研究工作做出展望。 作者： HYPERLINK /Locate.ashx?ArticleId=Y899262Name=%e6%9d%a8%e4%b8%bd%e5%8d%8e 杨丽华学科专业： HYPERLINK /Paper.aspx?f=detailq=AuthorSubject%3a%e9%80%9a%e4%bf%a1%e4%b8%8e%e4%bf%a1%e6%81%af%e7%b3%bb%e7%bb%9f+DBID%3aWF_XW 通信与信息系统授予学位：硕士学位授予单位： HYPERLINK /Paper.aspx?f=detailq=School%3a%e4%ba%91%e5%8d%97%e5%a4%a7%e5%ad%a6+DBID%3aWF_XW 云南大学导师姓名： HYPERLINK /Paper.aspx?f=detailq=Teacher%3a%e6%96%bd%e5%bf%83%e9%99%b5+DBID%3aWF_XW 施心陵学位年度：2005语 种：chi分类号：TP393关键词： HYPERLINK /Paper.aspx?f=detailq=%e5%85%b3%e9%94%ae%e8%af%8d%3a%22%e8%b7%af%e7%94%b1%e7%ae%97%e6%b3%95%22+DBID%3aWF_XW 路由算法?? HYPERLINK /Paper.aspx?f=detailq=%e5%85%b3%e9%94%ae%e8%af%8d%3a%22QoS%e5%8d%95%e6%92%ad%e8%b7%af%e7%94%b1%22+DBID%3aWF_XW QoS单播路由?? HYPERLINK /Paper.aspx?f=detailq=%e5%85%b3%e9%94%ae%e8%af%8d%3a%22%e8%9a%81%e7%be%a4%e7%ae%97%e6%b3%95%22+DBID%3aWF_XW 蚁群算法?? HYPERLINK /Paper.aspx?f=detailq=%e5%85%b3%e9%94%ae%e8%af%8d%3a%22%e9%82%bb%e5%9f%9f%e5%88%86%e5%8c%ba%22+DBID%3aWF_XW 邻域分区 蚁群算法及其在路由优化中的应用 路由算法是网络的重要组成部分，它直接影响着网络 性能，而含有多约束条件的QoS 路由是一个NP-C 问题，传 统的路由算法很难解决，因此，一些学者尝试采用不同的算 法相结合或者针对问题对某些算法进行改进来解决路由优 化问题。其中蚁群算法是一个行之有效的方法，针对不同 的网络，它在保证服务质量的前提下