论文部分内容阅读
计算机网络发展的三个途径:建立完善的 QoS 供应体系、采用流量工程、进行网络规划(如物理设备的扩充和网络的拓扑配置)。在 Ineternet 网络发展的早期,网络运营者仅仅通过增加物理设备进行扩充网络用以满足人们日益增长的通信需求;20 世纪九十年代后期,流量工程的研究成为网络界的研究热点,其目的是将网络上的流量合理地映射到网络的物理拓扑上,以均衡负载、提高网络设备的利用率,从而最终改善网络的性能。随着更多的新的网络应用(如视频会议、语音传输等)的出现,迫切需要建立一整套的 QoS 供应体系,以更好地满足定量化网络性能需求及其保证,QoS体系引起人们的广泛关注,网络界也相应地提出了多种 QoS 供应体系模型。本文在分析网络发展的趋势以及目前应用于新型网络的 QoS 供应体系的研究现状基础上,对网络规划的研究进行了理论总结,讨论了网络改进中要考虑的因素,提出了用于网络规划中网络改进的静态路由方案及其带宽使用策略,具体给出了新型网络规划中网络改进的遗传算法解决方案,建立了网络改进的数学模型,分析了网络改进一般思想,并据此给出了网络改进的遗传算法总流程,围绕这一流程给出了各个模块的细节,主要包括初始解产生、拓扑编码、适应度值计算、连通测试和修补、遗传策略及终止条件。最后通过算法理论分析和算法用例仿真分析论证了该解决方案的有效性和较优性。关于新型网络规划的研究刚刚开展,从现有的研究状况来看,结合流量工程的网络规划研究是一个全新的、值得探索的研究领域,具有重要的理论意义和实用价值。