浅议基于群体智能的abc支持型qos路由机制的研究与仿真实现

《浅议基于群体智能的abc支持型qos路由机制的研究与仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC学密级1932998论文基于群体智能的ABC支持型QoS路由机制的研究与仿真实现作者姓名：梁光指导教师：王兴伟教授东北大学信息科学与工程学院申请学位级别：硕士学科类别：工学学科专业名称：论文提交日期：学位授予日期：评阅人：计算机软件与理论2008年1月20日论文答辩日期：2008年2月23日．答辩委员会主席：常桂然教授．栾贵兴教授蒋本铁教授东北大学2008年1月．／‘女1jlj-卜IAThesisfortheDegreeofMasterinComputerSo伽yareandTheoryResearchandSimulatedImplementationofQoSR

2、outingMechanismsBasedonSwarmIntelligencewithABCSupportedbyLiallgGuangSupervisor：ProfessorW抽gXingweiN0rtheaSternUniVerSityJanuary2008、；ro■■，-晨。“j●J独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚的谢意。学位论文作者签名签字日

3、期：枷op．J‘)p学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。(如作者和导师同意网上交流，请在下方签名：否则视为不同意)札学位论文作者签名：，厶?导师签名：1荔伟签字日期：删．I．如签字日期：2c蝴．I．如，prk4●、i一●_●-l，．气I／J◆东北大学硕士学位论文摘要基于群体智能的ABC支持型QoS路由机制的研究与仿真实现摘要随着互联网的规模不断地增大，新兴的技术伴随着

4、新网络需求的提出不断地发展，出现了计算机、电视、电信以及卫星等诸多有线和无线网络迅速地融合的现象，下一代互联网NGI(NcXtGenerationInt锄et)的概念在这个时期被提出。NGI为人们提供更高质量的网络服务。但是NGI的异构性、不确定性又为提供可靠的服务质量QoS(QualityofSe而ce)带来困难，为此当前Int锄et中许多机制和协议都需要进行改造。在NGI中，用户进行网络路由时，必须在用户不断变换接入位置的同时，为用户保持一条总最佳连接ABC(A1waysBeStConnected)的通信线路，即用户在通信过程中始终享受“最佳’’的连接状态以及“最佳"的接入

5、方式。本文着重研究了基于群体智能的ABC支持型QoS路由机制，综合考虑用户通信的QoS需求和NGI链路网络参数的特性对QoS路由机制的影响，针对参数的不精确问题，采用了模糊数学的方法予以解决。另外，针对用户和网络运营商的公平性问题，运用微观经济学的相关知识，通过制定用户和网络运营商的策略集，计算用户和网络运营商的效用，找到在NaSh均衡下P锄et0最优的用户和网络运营商的策略组合，保证用户和网络运营商的效用最大，实现用户和网络运营商的利益全赢，并且在计算用户和网络运营商的效用时，根据可选链路考虑了用户的偏好，从而更能体现通信过程中的总最佳连接的特性。在解决ABC支持型QoS路由

6、问题的时候，路由机制中同时有多个目标需要进行优化，即成为一个多约束QoS路由问题，针对这个问题，本文使用群体智能算法予以解决。在NS2(N咖orkSimulator2)平台下，对本文设计的基于群体智能的ABC支持型QoS路由机制进行仿真实现。为了较好地评价本文提出的路由机制的性能，设计出一些测试方案。在这些测试方案中，通过分析路由机制的优化目标的数据，对路由机制的性能做了综合的评价。较已有的一些QoS路由机制，本文提出的路由机制具有更好的公平性保障，在NGI这样异构、模糊、不确定的网络环境下，更好地确保实际网络通信中的QoS。关键词：下一代互联网；路由；总最佳连接；服务质量；群

7、体智能一Ⅱ一-·㈨薯t、■．_lj◆钙："0、-东北大学硕士学位论文ResearchandSimulatedImplementationofQoSRoutingMechanismsBased0nSwarmInteUigencewithABCSupportedAbstractWimthecontinuousexpansionofInt锄et，newtecllIl010西esareconstantlydeVelopedtomeetthenewnetwofkrequirem咖s．Therefore