Research Based on MPLS Constrained Routing and Failure Recovery
|School||Shandong Normal University|
|Course||Management Science and Engineering|
|Keywords||traffic engineering routing-control quality of service Survivability Invulnerability|
In recent years, the service of Internet has developed from simple data transmission to many types of business concerning the voice, data, images and multimedia. To meet the needs of Internet diversified business in the future, it must be guaranteed the standards of Multimedia Network Quality of Service (QoS) and the stability of the network transmission. The current model and IntServ and DiffServ network model can be applied to provide kind of protection for QoS, however, when congestion the local network arises because of a heavy load, the performance of QoS will decline. Traffic Engineering (TE) can regulate the distribution of network traffic on the whole, and reduce the occurrence of congestion through the precise control of the traffic routing, thus ensuring the quality of network service and the best use of resources, therefore, it has become a useful supplement to QoS system. As a specific implementation means of Traffic Engineering, MPLS has become the preferred option to achieve traffic engineering in the Internet.MPLS, a technology of guiding the quick and efficient transmission of data with labels in IP network, combines ATM fast switching technology and IP routing technology to their own advantages. It implements once-routing and repeated- exchanging as for a linking request, achieving the complete separation of routing from transmitting. The advantage of MPLS is that it provides the technology of explicit routing to enhance routing control function of the existing IP network, thus ensuring a more precise grasp of network resources state, a reasonable guide of the flow of business and then a balanced distribution of flow to the entire network.MPLS Traffic Engineering controls the network flow distribution precisely with Routing-Control Technology, and MPLS-based route-controlling will be the core function modules in the Internet. In addition, MPLS-based fault-revising technology is an important guarantee for network stable transmission and the service quality. The essay aims at the routing algorithm in MPLS Traffic Engineering and fault-revising technology, studying and exploring the relevant routing algorithm and fault-revising mechanism with major research as follows:1. This article analyzes the technical framework of MPLS traffic engineering, mainly focuses on the realization of the modules, and moreover, introduces Routing-Control Technology of traffic engineering. It also discusses the component of MPLS-based Routing-Control Technology and principles to achieve the function, and gives an improved model for routing control. As for the problems of selecting parameters that affect measurement and management, various solutions are put forward. The essay then summarizes the current state and principles of routing algorithm based on multi-objective optimization, besides, the characters of different routing algorithm are analyzed, compared and summarized.2. This article further explores the integration of multi-objective optimization for the routing-control implementation to solve the problems of single-objective routing-control algorithms. Aiming at the least use of the network resources and the fewest occurrence of network congestion, the essay puts up with a comprehensive routing-control method, provides a flexible, adjustable link cost model, and gives a routing algorithm OBRA (Optimal balancing routing algorithm) for an optimal load balance.3. We studies the conflicts-avoiding routing algorithm MIRA with the least interference of routing-control. The study aims at a minimum utilization of resources, and improves the link key quantitative model based on the information of network topology and link state, and then a comprehensive state routing algorithm IRA (Integrated Routing Algorithm) is put forward based on network link bandwidth resources. The goal of optimizing network performance while reducing the complexity of traditional routing-control is achieved by controlling the LSP route.4. Currently, study concerning the mechanisms of QoS and failure recovery is still to be combined, and the study of failure recovery mechanism is mainly about road and link protection, however, the above two models could not provide the granularity of diversification in the recovery time, and may occupy more network resources, thus the optimization of failure recovery can not be achieved under the QoS mechanism. In this paper, a MPLS-based mechanism for protection is improved to meet a variety of business based on QoS. It can make better use of resources compared with link protection mechanism and can reduce recovery time and improve QoS protection in comparison to the protection path.5 To solve the problem of human destruction to the communication network, a research method based on network topology is put forward to be against the destruction. The key link-assessment model is established by analyzing the structures, routing, and topology. The elements impacting network reliability are found and the key link influencing communications are determined. A key link-protection mechanism is provided to enhance the anti-attack capability of the network as well as to minimize the cost of resource protection.6. A simulator with a network routing algorithm and fault-revising testing is designed and implemented to simulate the network routing and fault-revising algorithm in the MPLS. The simulator produces the modules to display the network topology easily and ensure the realization of request of incident, testing of routes and evaluating of performance and other procedures. The network performance of sampling data can be easily showed in the form of graphs with the utilization of Matlab and other linking programs.