The Rapid Display Metnod For Network Map

Network map is an electronic map which is to show the global real-time network topology and network resources,Network map plays an important role in network security,network troubleshooting,network resources detection.Network map is conducive to maintaining the stability and security of the network.Network topology is in a constant state of change,network resources update quickly,so,the database size of network map expands unceasingly.How to display network map with huge information under the limited hardware resources is the problem to be solved in this thesis.This thesis researches the method of rapid map display from two aspects,one is the prefetching method of network map data,the other is task scheduling mechanism in network map display.The prefetching method of network map data is from the perspective of user behavior to the operation of network map,this thesis proposes a data prefetching method of network map based on user behavior,which aims to load network map data into memory in advance,thus reducing the counts of searching and loading network map data in the process of network map displaying,thereby reducing the time of network map display processing.That prefetching method of network map builds an algorithm of prefetching network map data according to user's operation of network map,user's operation of network map including roaming direction,zooming speed and the position of displaying map layer.Network map display task scheduling mechanism is from the perspective of task scheduling mechanism,this thesis proposes a new task scheduling mechanism for network map zooming task and network map roaming task,which is called "network map display task scheduling mechanism with message serialization" in this thesis,this new task scheduling mechanism makes network map display more smoothly,meanwhile,it accelerates the speed of network display.Finally,an experiment is carried out to verify the proposed method and mechanism,measuring the time it takes for network map with different operations,comparing with the traditional network map display method,proving the prefetching method and task scheduling mechanism has good performance.