论文部分内容阅读
随着IP视频会议、95588电话银行业务、网上银行等多媒体业务的应用,山西省工商银行网络系统已经不仅仅是单纯承载柜面业务处理数据的工具,计算机之间(包括办公用机及业务应用服务器之间)的交互越来越实时和生动,这就对山西工行网络服务质量(QOS)提出了更高的要求。可是无论是作为RIP路由协议核心的bellman-ford路由算法还是OSPE路由协议核心的Dijkstra路由算法,虽然能够在现有网络环境中尽力而为(Best-Effort)的对传统业务数据进行传输,然而它们却无法满足各种多媒体和实时业务对带宽,延时,延时抖动,包丢失率等多约束条件QOS的需要,路由算法有待改进,需要进一步优化网铬服务质量。目前,比较理想的QOS应该包括业务的延时、带宽特性,同时也包括网络的吞吐量,即网络资源最有效的利用率等参数。实际上,有性能服务要求的QoS路由就是带多个条件限制的最短路径问题。这是一个通常被称为是组合规划中的NP-Hard(Nondeterministic Polynomial即随意性多项式)问题,是需要使用多项式算法求解的问题。通过求解多项式来锁定目标函数的极大点或极小点。为了找到目标函数的最优解或次优解,本文使用遗传算法对山西工行的QoS路由选择算法进行优化,通过仿真实验表明,算法取得了较好的效果。本文首先针对山西工行网络构架和QOS路由部署给出课题研究的背景,然后介绍了研究的意义,国内外的研究现状,对课题所涉及的相关基础理论作了简单的说明,包括遗传算法、QOS、路由分类的基本原理与研究内容相关的基础理论。同时,在总结了前人所做工作的前提下,对带宽、延时、延时抖动和包丢失率约束以及费用最小的QOS路由问题进行分析和研究,提出了使用遗传算法对山西工行QOS路由算法进行改进的策略。最后,通过多次仿真实验及对结臬的分析研究,可以发现通过使用本遗传算法对山西工行QOS路由优化后,网络拥塞、传输延迟等服务质量指标得到明显改进,达到了优化网络路由各项主要性能指标的目的。本文的主要特点:1、在遗传算法的应用上,数据结构用了树型结构,一方面减少了染色体生成的复杂过程,节省了编码空间,另一方面也省略了编码操作。2、在遗传算法的编码方式上采用格雷码编码方法,这种编码方法比二进制编码方法更便于利用模式定理对算法进行理论分析。3、通过使用遗传算法有针对性的对山西工行网络环境进行服务质量的路由优化,降低了网络花费,减少了传输延迟,提高了网络利用率,达到了优化山西工行网络路由传输的目的。