全文总字数：2765字

1. 研究目的与意义及国内外研究现状

由于网络和通信技术的迅速发展，信息的技术膨胀，过去几十年来互联网已成为人们生活不可或缺的部分，渗透进人们日常生活的方方面面。随着经济的迅猛发展，使人们对互联网有了更高的要求，网上支付，搜索引擎等使用发展迅速。企业对互联网的需求也促使了互联网规模的扩大。然而，网络规模的扩大和复杂化也导致了网络僵化、网络难于管理以及维护等问题。

大型网络的构建往往是多家企业共同构筑的，网络结构彼此间不透明、不共享，也给网络维护和管理增加了难度。传统的网络管理方法需要网络中的多个不同层节点协助管理，而出于安全性考虑，提供互联网服务的运营商不可能开放网络中间拓扑结构，对需要进行网络管理的企业来说，能操作的往往只有最顶端的服务器和最底端的终端机器，中间经过的路由以及网络拓扑结构完全不可知，也就不可能在整个网络结构中间层布置探针来了解网络状况及进行网络管理和维护。因此，需要对网络的整体拓扑结构进行分析、研究及推测。

目前推测网络拓扑结构大致可分为两类，一类是获取网络内部的节点信息来推测，这类方法需要内部节点的配合，但出于某些商业及安全性原因，网络提供方并不会开放网络内部节点信息以及权限；另一类是通过研究端到端测量信息来推测，相较于第一种方法来说不需要内部节点的协助，因此也受到了更多的关注。

2. 研究的基本内容

1、对已知的拓扑测量方法进行代码实现（python），并分析各项方法优劣

2、对测量的数据进行分析并推测出拓扑结构，跟据具体情况来使用不同的推断算法

3、测试推测出的拓扑结构的准确性及分析推断算法的优劣并改进

3. 实施方案、进度安排及预期效果

2018 年 11 月~2019 年1 月：资料收集，完成任务书和开题报告。

2019 年 1 月~ 3月：完成相关知识的学习并逐步付诸行动。

2019 年 3 月~ 4月：完成代码及实验

4. 参考文献

【1】钱峰, 胡光岷. 网络层析成像研究综述[j]. 计算机科学, 2006, 33(9):12-17.

【2】caceres r , duffield n g , horowitz j , et al. multicast-based inference of network-internal loss characteristics[j]. ieee transactions on information theory, 1999, 45(7):2462-2480.

【3】rui c , mark c , gang l , et al. network tomography: recent developments[j]. statistical science, 2004, 19(3):499-517.