基于遗传算法的移动IP路由和性能分析

来源 :浙江大学 | 被引量 : 0次 | 上传用户:boge09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动通信技术和因特网的飞速发展,出现了为移动主机提供各种网络服务的需要。在传统的计算机网络中,一方面需要借助已有的移动通信网络技术,一方面需要针对新出现的问题开发新的网络技术。实现计算机的可移动性需要解决两方面的问题,一是信息在无线网络中的传输问题,即无线问题;一是用户在移动中的通信问题,即移动问题。 本文对移动IP的路由技术和性能进行了研究,主要的创新点包括: 1.提出了基于矩阵编码的遗传算法来解决带负载和时延的下一跳路由,解决了下一跳路由中不考虑网络负载和时延可能产生拥塞的问题,优化了网络的性能,使得网络中的带宽得到合理分配; 2.提出了解决移动IP中过指定点的路由的遗传算法,解决了Dijkstra算法需要分次计算的问题,通过记录遗传算法的叠代结果还可以给出次优解路由; 3.引入了分群和分周期的操作策略,对过指点最短路由的遗传算法进行了改进,仿真分析表明使用该遗传算法求解过指定点的路由获得了比Inagaki算法更高的成功率; 4.建立适合于定向运动的交通工具的网络模型,在这种特定环境下分析了大流量的移动IP丢包数和网络带宽,并给出了网络性能与网络时延和移动节点速度的关系。 移动IP的路由技术是移动IP的主要技术。本文第二章首先介绍了移动IP的路由技术,移动IP的隧道技术,从移动IP路由机制提出了使用移动IP在不同场合中使用遗传算法进行路由选择的必要性。移动IP的路由技术的特殊性,提出了使用三角路由,分析了在此基础上进行对带负载和时延路由的进行优化的下一跳路由的必要性。三角路由是经过特定点的路由,本文利用了遗传算法的优势,对过特定点的路由技术进行了分析。 本文第三章提出了基于矩阵编码的遗传算法的最低费用的下一跳路由,解决浙江大学博士学位论文了下一跳路由中不考虑网络负载和时延可能产生拥塞的问题,优化了网络的性能,使得网络中的带宽得到合理分配。使用矩阵编码的遗传算法进行路由技术的研究,可以直观地表述网络中费用、负载和时延,针对不同的约束组合使用了不同评估函数,选择了合适的选择算子,并使用了满足矩阵编码的交叉算子和变异算子,保证了遗传算法获得了很好的收敛性,并对算法的收敛性和复杂性进行了分析。 本文的第四章首次把遗传算法引入到移动IP过指定点的路由中来,这集中反映在经过移动IP家乡代理的最短路由和反向隧道技术的数据包路由中,解决了Dijkstra算法需要分次计算的问题,通过记录遗传算法的叠代结果还可以给出次优解路由;引入了分群和分周期的操作策略,对过指点最短路由的遗传算法进行了改进,仿真分析表明使用该遗传算法求解过指定点的路由获得了比hiagaki算法更高的成功率。 本文的第五章提出了适合基于WLAN的移动IP大流量移动节点在定向运动下的网络模型,并分析了该模型的移动IP性能,获得了丢包数与网络延时和移动节点速度之间的关系。本模型的主要特点是考虑了定向运动下诸如列车上的专用网络,移动节点在进行大流量通信下切换时的带宽和丢包数的性能评估,并分析了丢包数和网络时延/移动速度之间的关系,获得了相应的结论。
其他文献
如今的传播环境发生了很大的变化,传统广告媒体的效果受到质疑,人们把目光转向新媒体,其中普及率较高的手机越来越多地受到业内人士的关注。本文通过和传统传播媒体的对比,重
中药酒治痹证观察程素华吉庆菊1张二宝2(河南省宁陵县中医院宁陵县476700)痹证是因感受风寒湿热之邪引起的,以肢体关节酸楚疼痛,以及活动障碍为主要症状的病证。临床上具有渐进性或反复发
盘式低速永磁同步电动机作为一种高性能的新型电机,由于不需要机械减速机构,因此可以简化整个传动系统的结构,并提高系统的可靠性。而且由于该电机还具有重量轻、结构紧凑、
目的探讨血清类风湿因子(rheumatoid factor,RF)、抗环瓜氨酸肽(cyclic citrullinated peptide,CCP)抗体和抗聚角蛋白微丝蛋白抗体(antifilaggrin antibody,AFA)联合检测对早