基于改进的遗传算法实现多约束移动ip路由选择

《基于改进的遗传算法实现多约束移动ip路由选择》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中南民族大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权中南民族大学可以将本学位论文的全部或部分内容编入有关数据库进行检

2、索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密□，在______年解密后适用本授权书。2、不保密□。√（请在以上相应方框内打“√”）作者签名：日期：年月日导师签名：日期：年月日中南民族大学硕士学位论文第1章绪论1.1课题研究背景传统的Internet只提供尽力发送（Best-Efford）服务，网络层不区分业务，路由器在选择路由和处理分组时，将网络资源公平的分配给各种业务，忽略业务的优先级。尽力发送（Best-Efford）服务是无连接、与状态无关的，它既不支持资源预留，也不能预测传输参数，对IP包传递的可靠性、实

3、时性不能提供任何保证。这很适合Email、WWW、FTP等业务。随着计算机技术和网络技术不断发展，网络的应用越来越普及，使得网络规模更大，网络更复杂，同时用户的需求越来越高。各种新的应用，如多媒体技术、组播应用的相继出现，不仅增加了网络流量，更改变了以往互联网上的流量性质，它们需要全新的服务要求。因此，一些新的应用如远程教学、远程手术、远程会议等，还不能被目前的因特网支持。由此提出的NGN（NextGenerationNetwork）和3G（3rdGeneration）,其目标是同时提供话音、数据、多媒体等多种业务，提供综合的、全开放的宽频网络平台体

4、系，涵盖无线、有线、移动、固定等类型的网络，多网融合是未来网络发展的趋势。无论是当前还是未来的网络，为不同用户提供可靠的网络质量都是其重要的目标。如何为移动用户提供高质量QoS(QualityofService)成为当前研究的热点之一，为了满足计算机网络的移动性要求，需要增加网络新的功能支持网络的移动性。移动计算机要访问因特网这样的TCP/IP网络，需要解决移动计算机在不同子网之间进行越区切换和漫游的问题。国际互联网工程组（IETF）提出了移动IP[1]协议。移动IP提供一种IP路由机制，移动节点以一个永久的IP地址与任何外地链路连接，使得移动节点在

5、切换链路时仍可保持正在进行的通信。移动IP技术在发展过程中为了满足各种新技术下的移动性要求，提出不同解[1]决移动IP的方案。其中包括：移动IPv4，移动IPv6，蜂窝IP，层次结构移动IP，层次结构移动IPv6和HAWAII。其中移动IPv4和移动IPv6技术被很多的组织机构认可，未来的移动通信技术都将更多的支持移动IP。移动IP在网络层解决主机移动问题，赖以生存的基础是移动IP的路由和已经建立的因特网路由技术。多约束QoS移动IP路由选择的问题由于网络的的复杂性和服务的多样性显得异常困难，但是其对推动网络的发展、提高人们的生活质量具有重要意义。1

6、基于改进的遗传算法实现多约束移动IP路由选择1.2移动IP网络QoS问题研究现状移动IP网络中的QoS保证技术很多时候借用了固定网络中相关QoS技术的思想，并且在此基础上，针对移动网络的特点作了必要的修改和改进。这么做一方面有技术继承的特点，同时保证了与目前的各种网络管理设备能力相适应，以利于在实际应用中实现和技术的延续和平稳过渡。QoS是应用业务对网络传输服务所提出的一组可度量要求，主要包括花费代价、带宽、端到端时延、分组丢失率、时延抖动等，网络传输相应的数据业务时，必须满足这组要求。QoS的研究目标是为用户提供端到端的服务质量控制或保证。一些应用

7、的QoS需求如表1.1，为了满足各种网络应用的传输服务质量要求，[2]IETF先后提出了集成服务/资源预留模型（IntServ/RSVP）、区分服务模型[3][4][5]（DiffServ）、多协议标记交换（MPLS）以及QoS路由（QoSR）。表1.1一些应用的QoS需求应用类型QoS要求参数范围FTP带宽0.2~10MbpsTelnet延迟≤800ms带宽16kbps端到端时延0~150ms电话端到端抖动1ms分组丢失率≤0.01≥1Gbps（未压缩）带宽≈500Mbps（无损压缩）20Mbps（有损压缩）端到端时延250msHDTV端到端抖动1

8、ms≤0.01（未压缩视频）分组丢失率−11≤10（压缩视频）目前网络研究主要通过两种方式来实现QoS保证。