浅论ngi中智能容错qos路由机制的研究与仿真实现

《浅论ngi中智能容错qos路由机制的研究与仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级1934至43学位论文NGI中智能容错QoS路由机制的研究与仿真实现作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：蔡淑降王兴伟教授东北大学信息科学与工程学院硕士学科类别：工学计算机软件与理论2008年1月20日论文答辩日期：2008年2月23日答懒会主席：常桂然教授蒋本铁教授栾贵兴教授东北大学2008年1月lld歹l1一●■1．．k：L-l■■■■-■■-I●I}．●-●■■■●雷R二_IkrI譬w^，}f．●；fo●I．，p■ff}-R．-。．=、，●●3；r▲J■i．AThesisfortheDegreeofMasterinCompu

2、terSOftwareandTheoryResearchandSimulatedImpIementationofIntelligentFault一110lerantQoSRoutingMechanismsinNGIbyCaiShuxiallgSupervisor!ProfessorW抽gXingweiN0rtheasternUniVersityJanuary2008Ⅲ7Ⅲ⋯⋯■_●吣7⋯川Ⅲ■lⅢ4删8¨¨¨¨¨¨●l__●㈣Y■I．17r’≯r峨lIII‘％赢步’}融，跨矿t，}ryPr’‘囔豁峨k咯藿’J，----I。耵一。∥∥鲜罅。匕’}“?▲▲，rLl1■V茹．籀．，：．；f，II．

3、一●。●，P。镌。∥I．，‘#§7．；髓铋、¨¨一．。㈡甄。鬈；一√m。。—1，1l∥l，∥魏◆独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的．c《研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚的谢意。学位论文作者签名：蔡淑件签字日期：wg．oI．阳学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人

4、同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。(如作者和导师同意网上交流，请在下方签名：否则视为不同意)学位论文作者签名：荐赦砗签字日期：岫g．驴『．跏引帷轧q研签字日期：凇P．／．油～of～f‘■一_}．◆●一r．_—■，～东北大学硕士学位论文NGI中智能容错QoS路由机制的研究与仿摘要L计算机网络和通信技术的发展不断改变着人们工作和生活的方式：具有更大带宽、．融合诸多类型有线和无线网络的下一代互联网NGI(NeXtGen耐ionIntemet)为人们提供了更灵活、更多样、更高服务质量QoS(QualityofService)的网络服务。但是，NGI的异构性、移动

5、性、不稳定性等又为提供可靠QoS带来困难i目前Int锄et中许多机制、协议需要重新考虑和设计。同时，现在社会对信息的依赖越来越强，但目前的通信网络设施，由于各种各样的原因，常表现出脆弱的一面，如何提高整个网络的容错性是NGI中需解决的问题。容错路由是解决这一问题的有效方法之一。本文重点研究单SRLG(SharedmskLilll【Group，共享风险链路组)故障情况下的共享通路的预防式智能容错QoS路由机制。为了解决NGI中的智能容错QoS路由问题，-本文分别选用了四种算法(了望算法、基于多Agem进化多目标优化算法、PSOSA混7合优化算法、禁忌鱼群算法)进行求解，目的不仅仅是保证用户通信

6、的QoS，还考虑到，'：链路的不确定特性对容错QoS路由机制的影响。通过分析、比较和借鉴已有的容错路由机制及一些改进方法，将NGI中智能容错Qos，路由机制划分为QoS需求、容错路由计：．算两个阶段。设计中考虑到了用户需求。网络参数的模糊性和不确定性、链路质量的动态特性。目标就是在满足用户端到端QoS约束的前提下，尽可能使用户端到端可靠度尽可能高，路径代价尽可能小，路径概率函数值尽可能高。为了提高连接请求的成功率，建立了部分SRLG分离的工作通道和备份通道，即当工作通道的可靠性如果满足用户要：．求，就没有必要建立备份通道，如果找不到满足可靠性要求的工作通道，那么问题就转化为SRLG分离约束下

7、的动态共享通路保护。其中，针对组播容错路由时，以最小化组播树代价为目标，采用冗余树保护，分别建立了满足QoS的主树和备份树来达到容错的’目的，当不能找到满足QoS的备份树时，需要与用户进行QoS协商。‘对于设计的NGI中智能容错QoS路由机制，为了验证其正确性和可行性，在NS2(Net、7l，orkSimula．cor2)下对其进行了仿真实现和性能分析。结果表明，设计的智能容错QoS路由机制在模糊、不确定、动