Font Size: a A A

Network Routing Optimization Based On Improved Invasive Weed Optimization Algorithm

Posted on:2017-03-16Degree:MasterType:Thesis
Country:ChinaCandidate:H ZhangFull Text:PDF
GTID:2348330485486687Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
As the expansion of the application for the Internet operation, the quantity of online business and the load of network increases at full speed, which leads to the boosting requirement to the Quality of Service(QoS) thereupon. Therefore it possesses great practical significance to study how to refrain from network congest and guarantee the regular Internet service quality thus to satisfy the needs of users and network providers, and finally to realize the reasonable utilization and load balancing of the Internet resources.This paper aims to propose opinions on the establishment of the routing optimizing model meeting the QoS of network, via explaining the research and improvement on the Invasive Weed Optimization(IWO) and further applying it in the routing optimization of network. The main contents are as follows:(1) This paper made an analysis and discussion on the researches which use the latest Intelligent optimization algorithm- IWO- to solve the problem of Internet routing optimization, based on analyzing the current research situation at home and abroad of the controller of network congest.(2) By means of the analysis of the core technique of controlling network congest and the discussion on how to measure the network state and select parameters, this paper indicated that the routing optimization of network is a particular kind of NP problem, which laid the foundation of follow-up routing optimization of network.(3) According to study in depth of the Invasive Weed Optimization algorithm,we proposed two improving strategies, which are the application of multi-region sowing and chaos theory, directing at the problems that the traditional IWO has overlong searching time and it is easy to sink into Local optimal value. Through the simulation experiment, the improving method possesses increasing convergence speed and accuracy relative to the traditional IWO.(4) This paper stated the model of network routing optimization and the analysis of network routing QoS, moving forward to take advantage of theimproving IWO into the problem of network routing optimization by choosing the constraint parameters of the network routing optimization including bandwidth,delay, delay jitter and packet loss rate and establishing functions with the network communication cost as the primary weighing index. Consequently, we provided a method to utilize the improving IWO to conduct the option of path, which optimizes the network route to some extent and supplies a new approach for the the reasonable utilization and load balancing of the Internet resources. Also the simulation test proved the validity of the suggested methods.
Keywords/Search Tags:network congest, network routing optimization model, QoS, invasive weed Optimization, chaos theory
PDF Full Text Request
Related items