A Description Language For Hierarchical Representation Of The Network Map

The extensive application of information technology and the development of cyberspace,cyberspace mapping has become a new research field in the past two years.The network map is the practical application of cyberspace mapping.Through a number of related technologies to detect the global network of various types of network equipment nodes,and the distribution of nodes and network relationships are constructed in the form of network maps.Through the map,to facilitate the researchers and network managers to study and manage all aspects of the network.Due to the current research on the network map in the initial stage,the problem of hierarchical display and data exchange format of the map is lacking in-depth and detailed research.In this thesis,a hierarchical system of network map is proposed based on the existing geographic information map and the characteristics of the network structure.Different levels represent different levels of network abstraction,and gradually show the overall structure of the network in detail.Secondly,this thesis presents a network description language NML,which is used to formally describe the network resources in the network map.NML provides a kind of data processing format which can cross platform and programming language by a standard description.Through the NML document,all kinds of networks resource information and spatial information are integrated to provide a data exchange format for data processing and transmission.At the same time,for the NML data format,a coding method LTLF-encode is proposed,and the traditional DOM structure is modified to improve the storage efficiency.Through the LTLF-encode,the establishment of a two-level index for the search of keywords.In the case of the geographic location mapping of the network map,the traditional R-Tree spatial indexing method is applied to the NML document,and the non-spatial information process is optimized.Finally,the NML language is described by comparing the network description language with the actual network scenario and the artificial network scenario.And the data processing performance of NML document is verified,which shows that the proposed LTLF-encode and two-level indexing method are reasonable and efficient for NML document processing.