互联网的拓扑结构,对准确理解和模拟互联网,优化互联网上大规模服务应用,有重要的意义。然而,现有的拓扑测量方法存在测量不全面和冗余测量的缺陷,并缺乏准确映射入网点拓扑结构的有效方法。本项目拟重点研究互联网拓扑测量和映射中存在的关键技术问题,具体包括(1)设计基于BGP路由嵌套的测量目标获取算法和多测量源协作的测量任务调度分配机制,实现高覆盖、低冗余的拓扑测量;(2)提出基于地理定位的入网点拓扑结构映射方法,通过定位节点的地理位置映射获取入网点拓扑结构,提高拓扑的完整性和准确性;(3)基于入网点拓扑分析互联网的结构和路由行为特征,建立路由模型,并提出入网点路径预测算法,为管理和优化大规模互联网内容服务提供理论和技术基础;(4)实现一个多点拓扑测量平台,对真实的中国大陆互联网开展周期性测量,检验、改进关键技术,获取并发布拓扑测量结果数据,为准确理解、模拟和有效管理互联网提供技术和数据支持。
英文主题词Topology measurement;PoP-level topology;Internet geolocation;Routing model;Path inference