The Routing Diagnosis And QoS Control Of A Mobile Communication Network

By regarding the mobile phone user as the node of the network, and regarding therelationship between mobile phone users as the edge of mobile phone network, we buildthe network which constitutes a mobile communication network. With analysis of thecomplex network methods to study the mobile communication network with intuitive,measurable advantages, has become the research focus of the current network.However, existing research has the following problems:(1) The breadth-first search strategy for the network congestion of large-scalecomplex networks will generate a large amount of information, resulting in adramatic increase in network traffic.(2) Through the establishment of a scale-free network model, the data transmissionprocess is verified. But the processing speeds of the routers idealized processinghave differences with actual network.(3) Existing shortest routing policy is to traverse the nodes in the network to find theshortest path of the source node and the destination node, it will increase the riskof node congestion, need to find a better performance than existing algorithmsrouting policy.In this paper, on the basis of existing research results, combined with the mobilecommunication network design and network congestion control, fault control and QoScontrol algorithms. To verify the effectiveness of the algorithm by studying the problemof the chain network failure and cascading collapse. Specific studies include thefollowing three aspects.First, the key of the shortest path routing algorithms is to find the shortest pathsbetween nodes. However, the paths provided by the algorithm tend to travel one samenode. Hence the node bears very heavy traffic and congestion occurs. To solve thisproblem, the thesis proposes an algorithm based on congestion-aware local algorithmsto ease congestion and improve data transfer efficiency. Analysis and simulation resultsshow that, when the visibility is greater than5, the various aspects of networkperformance and global shortest path closest.Secondly, the mobile communication network failure model is established, and theconstraints of the mobile communication network control strategy. As the mobilecommunication network has characteristics of self-organized criticality, can be used toanalyze the mechanism of network failures and thus avoid the cascading failures of themobile communications business support systems. The similarity between theevolvement of mobile communication network and sand-pile model is the basis ofsimulating network self-organizing process and analyzing the failure source.Thirdly, the differentiated service based queue schedule algorithm and response time based cycle schedule algorithms are designed. Monitoring network system for networkservice performance parameters, congestion control strategy information feedbacksystem, moderate delay or refuse the low-level service request, effectively improve thequality of service of mobile communication network system. The test results showedthat the rate is greater than90per second when setting request, the server performancecan be improved to not less than15%.The article which analyzes the complex network, based on the congestion of the localrouting policy, to study the relationship between the network structure and chain failures.It creates instance models under the mobile communications network performancemonitoring and feedback mechanisms. It is necessary for a high priority service torequest good quality of service, also is able to provide a basis of analysis and design.The research results can be applied to mobile communications and militarycommunications.