Font Size: a A A

Facing The Complicated Network Environment Under The Condition Of Overload Routing Policy Optimization

Posted on:2013-12-02Degree:MasterType:Thesis
Country:ChinaCandidate:X MaoFull Text:PDF
GTID:2240330395983460Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Abundant systems in nature need to be abstracted into network model in the study of scientific theories.In the1950s,random network replaced regular network became the most popular network model. But with further research on the network, the researchers found that the regular network and completely random networks are not well described the reality of the network system. The complex networks theory emerged as the best model represented the networks in the real-world. In the ensuing ten years, abundant researchers of complex networks were working on complex network topology, routing strategy, survivability of a full range through the statistics, dynamics, game theory, graph theory,etc.These works provided a model platform for studying the actual network and theoretical guidance.One of the important nodes functions in the networks is to exchange information,routing policy determines the efficiency of the basic functions to accomplish this. In order to efficiently complete the transfer task and take full advantage of network resources, the researchers conducted lots of relevant and exploration. However, when the network loads increase, some individual nodes in the network congestion will occur which affect the network performance to play because of the scale-free properties. This article focuses on the overload conditions on complex network, how to improve the efficiency of the network from load balancing has been analyzed and studied.This paper introduces the basic concepts of complex networks, the maincharacteristics and the typical model, and then summed up the past in a complex network routing strategy to explore the process of the main achievements andrelevant way, then introduced the paper on the basis of these proposed to further improve the network capacity of high-capacity routing strategy. Through the complex network routing simulation experiments on the platform to prove that the algorithm from different aspect, to expand network capacity in the case of large load of complex networks to improve transmission efficiency.
Keywords/Search Tags:Complex networks, Topology, Invulnerability, Measure, Algorithm
PDF Full Text Request
Related items