基于遗传算法的多约束OSPF路由方法研究(可复制论文).pdf

本人躲驾咄嗍伽患。夕.;.歹/。纱学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学独创性虼葱滦声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期问论文工作的知识产权单位属北京邮电大学。位论文被查阅和借阅:学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦文在解密后遵守此规定保密论文注释:本学位论文属于保密在一年解密后适用本授权书。非保密论文注释:本人导师本授权书。
知识水坝***@pologoogle为您整理
基于遗传算法的多约束路由方法研究摘要文传送到多个接收者,以节省网络资源;另一方面这些业务都是一些实时性很强的业务,需要提供U希庥胂钟械拇陈酚晒不同,难以用经典的最短路径优先算法求解。本文研究了遗传算法在网络路由规划选择中的应用,重点研究如何快速求得全局最优解并有效改善网络局部拥塞的问题。在此基础上,结合网络路由的参数特性,运用约束条件以确定搜索的方算法为网络路由的选择开辟一条新的途径。位,介绍了网络的性质和路由特性,以及对其进行研究的重要性和必要性。分析了当前流行的一些搜索方法。阐述了有关遗传算法的基本概念,如:建模、编码、杂交、变异等,并在适应度函数值的引导下对复杂的解空间进行有效地搜索,直到获得最优的解。提出了基于遗传算法的路由选择的新方法,考虑网络路由选择过程中必需满足囊G螅闶凳毙缘囊G蟮冉饩龇椒ā=岷弦糯惴ǎ岢隽改进时延参数的搜索策略。并且通过仿真实验,验证了该方法在解决链路拥塞问题上的有效性。随着宽带技术的发展,像视频会议这样的多媒体业务得到越来越多的应用。一方面在这些业务中,很适合用组播的方式一次性地将报向,解决网络路由选择困难的问题。其目的在于探索和应用遗传本文叙述了网络在当前和今后的信息社会发展中的重要地
知识水坝***@pologoogle为您整理
本文利用网络仿真软件愿慕穆酚裳≡癫呗越辛私和描述,首先构建一个的节点系统。在ぷ髌教ㄉ希本文的最后对路由选择算法的进一步设计提出了设想,并对关键词:遗传算法;;路由选择;此系统作为网络模型对改进的选择策略进行仿真,说明改进算法可以有效地均衡链路中的业务流量。其应用前景及未来发展进行了展望。北京荆煌腿搜妒宦畚基于遗传算法的多约束路由方法研究
Ⅺ,...籘甇—,琣..
;;籓篹甌.,琧,琲甌.,...甌基于遗传算法的多约束路由方法研究北京邮屯人学颈十学位论文
引言络连接中最关键的设备——路由器,它的软件部分承载了巨大的职能,直接影响到随着难杆俜⒄梗嗣嵌酝缤ㄐ诺母髦忠G笠膊欢系脑黾印W魑M网络连接的性能和效率。路由器的软件部分就是指各种路由协议。网络安全问题的不断产牛..如高带宽的多媒体应用,包括网络视频会议、网络音频/视频广播、股市行情发布、多媒体远程教育、大规模协同计算灯。这些应用帝来了带宽的急剧消耗和网络拥塞问胚。为了缓解网络瓶颈,人们提出各种方案,其中一种是研究路由器的动态协议7攀阶疃搪肪队畔的实现和改进工作。相比较而言,这种改进有其独特的优越性,不必大幅的增加我国现有网络的丰干带宽,就可较好的改善网络传输的拥塞问题。遗传算法珿墙┠昀刺岢龅囊恢中滦陀呕惴ǎ它具有并行搜索、群体寻优的特点,已广泛用于解决各种具有难度奈侍狻W魑R恢止δ芮看蟮耐绶抡婀ぞ撸琌能够用来建立网络通信系统的模型并且可以描述网络行为。,利用该算法的并行搜索、群体寻优的特点,提高了以网络传输延时和链路代价为主要指标的网络传输性能,。改进协议的流程会用来演示,最终得出相关的结论。本论文分为五个部分:,并根据网络通信的发展趋势阐述了现有路由技术的可行的发展方向。第二章介绍了路由器的工作和发展方向,详细地阐述了协议的概念和原理,。日益严峻,使我国必须有产权完全属于自己的网络路由产品。同时,各种新的应用
,基本思想和摹本步骤,讲述遗传算法对路由问题的建模、具体实现步骤和方法。并且