论文标题:新型网络规划中网络改进的研究
Research on Network Improvement of the Network Planning
论文作者 孙立华
论文导师 孙雨耕,论文学位 硕士,论文专业 电工理论与新技术
论文单位 天津大学,点击次数 73,论文页数 75页File Size429k
2003-12-01论文网 http://www.lw23.com/lunwen_464263697/ QoS;供应体系;网络规划;网络改进;流量工程;MPLS;遗传算法
QoS Providing System; Network Planning; Network Improvement; Traffic Engineering; Multi-protocol Label Switching—MPLS; Routing Algorithm; Genetic Algorithm
计算机网络发展的三个途径：建立完善的 QoS 供应体系、采用流量工程、进行网络规划（如物理设备的扩充和网络的拓扑配置）。在 Ineternet 网络发展的早期，网络运营者仅仅通过增加物理设备进行扩充网络用以满足人们日益增长的通信需求；20 世纪九十年代后期，流量工程的研究成为网络界的研究热点，其目的是将网络上的流量合理地映射到网络的物理拓扑上，以均衡负载、提高网络设备的利用率，从而最终改善网络的性能。随着更多的新的网络应用（如视频会议、语音传输等）的出现，迫切需要建立一整套的 QoS 供应体系，以更好地满足定量化网络性能需求及其保证，QoS体系引起人们的广泛关注，网络界也相应地提出了多种 QoS 供应体系模型。本文在分析网络发展的趋势以及目前应用于新型网络的 QoS 供应体系的研究现状基础上，对网络规划的研究进行了理论总结，讨论了网络改进中要考虑的因素，提出了用于网络规划中网络改进的静态路由方案及其带宽使用策略，具体给出了新型网络规划中网络改进的遗传算法解决方案，建立了网络改进的数学模型，分析了网络改进一般思想，并据此给出了网络改进的遗传算法总流程，围绕这一流程给出了各个模块的细节，主要包括初始解产生、拓扑编码、适应度值计算、连通测试和修补、遗传策略及终止条件。最后通过算法理论分析和算法用例仿真分析论证了该解决方案的有效性和较优性。关于新型网络规划的研究刚刚开展，从现有的研究状况来看，结合流量工程的网络规划研究是一个全新的、值得探索的研究领域，具有重要的理论意义和实用价值。
The Quality of Service (QoS) Providing System, Traffic Engineering, andNetwork Planning are three approaches by which computer networks can be improved.Initially, when Internet started to develop, Internet Service Providers satisfied therequirements of customers only by augmenting network devices. In the late 20thcentury, with a view of mapping network traffic to physical topology rationally,Traffic Engineering research became a focus in the field of network research, in orderto equipoise load, enhance network devices use ratio, consequently improve networkperformance finally. With the appearance of new network application (eg. video meeting, phonetictransmission), a complete set of QoS Providing System must be established urgently,in order to satisfy quantificational network performance and requirement. The QoSProviding System arouses comprehensive attention, network group bring forwardmulti-QoS Providing System accordingly. Basing on the analysis of network developmental current and study status quoapplying to new type network QoS Providing System, the paper summarizes thenetwork planning study theoretically, discusses the factors in the study of networkimprovement, brings forward static routing scheme and bandwidth use strategyapplying to network improvement, presents the genetic algorithm scheme insolving network improvement of the network planning concretely, establishesnetwork improvement mathematics model, analyzes network improvement ideacommonly, presents the overall flow of the genetic algorithm in network improvementaccordingly and the details of all module, which mainly include initialization,topology coding, fitness counting, connectivity testing and mending, genetic strategyand terminating condition. Finally the paper proves that the algorithm is feasible andpreferable by theoretical deduction and computer simulation. As now the research of new type network planning is just on the start spot. Fromthe existing study we can conclude, network planning study integrating trafficengineering is a new study field worthy of probe, and it has important theoreticalmeaning and practically value.
|
