动态随机网络的性能分析.docxVIP

摘要 PAGE PAGE 1 摘 要 随着通信网络的飞速发展，人们对网络的业务性能和服务质量的要求也越来越高。如何满足人们对网络性能和服务质量日益增长的要求，成为了研究的焦点。一般情况下，主要是对现有的通信网络进行技术改造和设备更新，实现网络性能指标提升，满足用户的要求。但该方法存在投资成本大、建设周期长以及兼容性考虑等诸多不足。另一种思路是从通信网络的规划管理方面入手，对现有的通信网络资源进行有效的管理和调度，进一步提高网络的性能指标，可以克服前者存在的不足。这种方法主要是以满足用户的需求为目标、通过通信性能指标作为评价标准来有效分配网络的资源，实现网络资源的动态分配。论文以此研究思路来研究动态随机网络，并对动态随机网络进行性能分析和性能评价。 对于动态随机网络的性能，本文做了以下分析： 首先分别从研究的背景、目的以及目前取得的一些成果对本文所研究的对象，动态随机网络作了一些分析研究。确定了论文研究的内容，将动态随机网络的性能分析具体到网络链路的动态分配问题研究。为研究的进行明确了方向。 其次对本文后续要用到的图论、Dijkstra算法，OSPF等相关理论进行了解学习，对后面的研究提供了充足的理论支持。 最后，对链路资源在通信网络的分配做了相应的研究。分析了分配模型的大体架构，然后研究了如何动-态的让网络的链路资源进行刷新，并对Dijkstra算法与实际情况进行比较，增加了约束条件，对Dijkstra算法进行了改良并通过实例进行分析。 关键词：动态分配，最短路径，OSPF，Dijkstra ABSTRACT ABSTRACT With the rapid development of communication networks, people on the network business performance and service quality requirements are getting higher and higher. How to meet the people on the network performance and service quality of the growing demand, has become the focus of the study. Under normal circumstances, mainly on the existing communications network for technological transformation and equipment updates, to achieve network performance indicators to meet the requirements of users. However, the method has many shortcomings such as large investment cost, long construction period and compatibility consideration. Another idea is to start from the planning and management of the communication network, to effectively manage and dispatch the existing communication network resources, and to further improve the performance index of the network, which can overcome the shortcomings of the former. This method is mainly to meet the needs of users as the goal, through the communication performance indicators as the evaluation criteria to effectively allocate the network resources to achieve the dynamic allocation of network resources. In this paper, the dynamic random network is studied b