基于遗传算法对山西工行QOS路由优化的研究-计算机应用技术专业论文.docxVIP

太原理工大学硕十研究生学位论文基于遗传算法对山西工行QOS路由优化的研究 太原理工大学硕十研究生学位论文 基于遗传算法对山西工行QOS路由优化的研究 摘要 随着IP视频会议、95588电话银行业务、网上银行等多媒体业务的 应用，山西省工商银行网络系统已经不仅仅是单纯承载柜面业务处理数据 的工具，计算机之间(包括办公用机及业务应用服务器之间；)。韵交互越来 越实时和生动，这就对山西工行网络服务质量(QOS)提出了更高的要求。 可是无论是作为RIP路由协议核心的bellman-ford路由算法还是 OSPF路由协议核心的Dijkstra路由算法，虽然能够在现有网络环境中尽 力而为(Best—Effort)的对传统业务数据进行传输，．然而它们却无法满 足各种多媒体和实时业务对带宽，延时，延时抖动，，包丢失率等多约束条 件QOS的需要，路由算法有待改进”需要进百步优化网络服务质量。 目前，比较理想的QoS应该包括业务的延时、带宽特性，。同时也包括 网络的吞吐量，即网络资源最有效的利用率等参数。“实际上，‘有性能服务 要求的QoS路由就是带多个条件限制的最短路径问题。这是_个通常被称 为是组合规划中的NP—Hard(Nondetermini st i c Polynomial即随意性多项 式)问题，是需要使用多项式算法求解的问题。通过求解多项式来锁定目 标函数的极大点或极小点。为了找到目标函数的最优解或次优解，本文使 用遗传算法对山西工行的QoS路由选择算法进行优化，通过仿真实验表 明，算法取得了较好的效果。 本文首先针对山西工行网络构架和QOS路由部署给出课题研究的背 太原理一j：大学硕士研究生学位论文景，然后介绍了研究的意义，国内外的研究现状，对课题所涉及的相关基 太原理一j：大学硕士研究生学位论文 景，然后介绍了研究的意义，国内外的研究现状，对课题所涉及的相关基 础理论作了简单的说明，包括遗传算法、Oos、路由分类的基本原理与研 究内容相关的基础理论。同时，在总结了前人所做工作的前提下，对带宽、 延时、延时抖动和包丢失率约束以及费用最小的Qos路由问题进行分析和 研究，提出了使用遗传算法对山西工行QOS路由算法进行改进的策略。最 后，通过多次仿真实验及对结果的分析研究，可以发现通过使用本遗传算 法对山西工行Oos路由优化后，网络拥塞、传输延迟等服务质量指标得到 明显改进，达到了优化网络路由各项主要性能指标的目的。本文的主要特 占· 1、在遗传算法的应用上，数据结构用了树型结构，一方面减少了染色体 生成的复杂过程，节省了编码空间，另一方面也省略了编码操作。 2、在遗传算法的编码方式上采用格雷码编码方法，这种编码方法比二进 制编码方法更便于利用模式定理对算法进行理论分析。’ 3、通过使用遗传算法有针对性的对山西工行网络环境进行服务质量的路 由优化j降低了网络花费，减少了传输延迟，提高了网络利用率，达到了 优化山西工行网络路由传输的目的。 关键字：山西工行，QOS，Oos路由算法，遗传算法 太原理T大学硕士研究生学位论文RESEARCH 太原理T大学硕士研究生学位论文 RESEARCH BASED ON GENETIC ALGOR【THM TO OPTIMIZE QOS ROUTING ALGORITHM OF INDUSTRIAL AND SHANXI ICBC AB STRACT With the applications of the multi．media business such as IP video conference，95588 IP telephone business，ICBC@home multimedia services such as online banking applications，The network systems of Industrial and Commercial Bank of ShanXi are no longer tools simply carrying counter business data processing．Exchang between computers(including office ’machines and business applications servers)，is becoming more real—time and more vivid，which propose higher demand to network of lCBC． But whether the bellman-ford routing algorithm as the COre of RIP routing protocol or the Dijkstra routi