基于蚁群算法的epon上行带宽分配方法研究

《基于蚁群算法的epon上行带宽分配方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、·工学硕士学位论文基于蚁群算法的EPON上行带宽分配方法研究马永生燕山大学2009年11月···-···国内图书分类号：TP391.41国际图书分类号：621.3工学硕士学位论文基于蚁群算法的EPON上行带宽分配方法研究硕士研究生：马永生导师：张淑清教授申请学位级别：工学硕士学科、专业：检测技术与自动化装置所在单位：电气工程学院授予学位单位：燕山大学···-···ClassifiedIndex:TP391.41U.D.C:621.3DissertationfortheMasterDegreeinEngineeringRESEARCHONETHERNETPASS

2、IVE OPTICALNETWORKBASEDON ANTCOLONYALGORITHMSFOR BANDWIDTHDISTRIBUTIONIN UPLINKDIRECTIONCandidate：MaYongsheng Supervisor：Prof.ZhangShuqing AcademicDegreeAppliedfor：MasterofEngineering Specialty：MeasurementTechnology& AutomaticInstrumentUniversity：YanshanUniversity···-···燕山大学硕士学位论文原创

3、性声明本人郑重声明：此处所提交的硕士学位论文《基于蚁群算法的EPON上行带宽分配方法研究》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签字：日期：年月日燕山大学硕士学位论文使用授权书《基于蚁群算法的EPON上行带宽分配方法研究》系本人在燕山大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，本人如需发表将署名燕山大学为第一完

4、成单位及相关人员。本人完全了解燕山大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权燕山大学，可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。保密□，在年解密后适用本授权书。本学位论文属于不保密□。（请在以上相应方框内打“√”）作者签名：日期：年月日导师签名：日期：年月日···-···摘要摘要以太无源光网络(EPON)作为最有前途的下一代宽带接入网，其上行带宽分配算法一直是该领域的研究热点。高效的带宽分配算法要求OLT公平地分配带宽，并且保证不同业务的QoS和高带宽利用率

5、。本文在一种基于工作休假轮询机制的带宽分配方案的基础上，使用蚁群算法为系统中的ONU合理的分配服务率，使系统的费用较低。首先，论文阐述了EPON的国内外发展现状及其主要特点，着重讨论了EPON上行带宽分配算法的研究进展；将蚁群算法与其他仿生算法进行了比较，得出蚁群算法的优缺点。对EPON无源光网络系统工作原理进行分析；通过分解的方法对系统中的ONU进行分解，详细分析了ONU节点的功能；给出了一种基于工作休假轮询机制的带宽分配方案。然后，论文引入蚁群算法并对算法中参数进行说明和如何进行参数配置；给出基于自适应调整信息素挥发因子的蚁群算法，并将该算法在参数配置相同

6、的情况下，同基本蚁群算法在求解同样的TSP问题进行比较，得出了改进后的蚁群算法能够求得较优的结果。最后，建立了系统费用的目标函数；阐述了基于蚁群算法求解系统费用较小值的算法流程；分别使用基本蚁群算法和基于自适应调整信息素挥发因子的蚁群算法进行仿真，给出仿真试验结果，并对两种蚁群算法进行比较；通过改变系统中某个队列的到达率的方法分析其他队列服务率的变化，对系统的性能进行分析。关键词以太无源光网络；蚁群算法；工作休假；系统费用；服务率优化···-···燕山大学工学硕士学位论文AbstractTheupstreambandwidthallocationalgorit

7、hmofEthernetPassiveOpticalNetwork(EPON)whichisthemostpromisingnext-generationbroadbandaccessnetworkhasbeenaresearchfocusinthisarea.EfficientbandwidthallocationalgorithmrequiresOLTtodistributebandwidthfairly,ensureQoSofdifferentservicesandhighbandwidthutilization.Inthispaper,inordert

8、omakethecostofthesy