信息技术的广泛应用和网络空间兴起发展,网络空间测绘则成为近两年来一个新的研究领域,网络地图就是网络空间测绘的实际应用呈现。通过一些相关技术,探测全球互联网上的各类网络设备节点,并通过地图的形式将节点的分布情况和网络关系构建起来。通过地图的方式,方便研究人员和网络管理人员对网络各个方面进行研究和管理。由于目前网络地图的相关研究处于初始阶段,对于地图的层次显示和数据交换格式等问题,缺乏深入细致的研究。本文结合现有地理信息地图的分层思想和网络结构的特点,提出了一种网络地图的层次划分体系。不同的层次代表不同的网络抽象程度,逐步详细地展现网络的整体结构。其次,本文提出了一种网络描述语言NML(Network Markup Language),用于对网络地图中的网络资源进行形式化的描述。通过一种规范标准的描述方式,提供一种可以跨平台和跨语言的数据处理格式。通过NML文档,将网络中的各类资源信息以及空间信息进行整合,提供一种可理解的数据交换格式,用于数据处理和传输。同时对于NML数据格式,设计了一种编码方式LTLF(Label-type Level order and Father encoding)编码,并对传统的 DOM(Document Object Model)结构进行修改,用于提高数据的存储效率。通过LTLF编码,建立一个两层索引,对关键词进行检索。对于网络地图地理位置映射的情况,将传统的R-Tree空间索引方式应用到NML文档数据上,并优化了非空间信息处理。通过对实际的网络场景和人工构建的网络场景,用NML语言进行描述,与传统的网络描述语言进行比较,分析NML描述语言的优缺点。并对NML文档的数据处理性能进行验证,实验表明了本文提出的LTLF编码和两层索引方式对NML文档处理的合理性和高效性。