胡一非，程　光

(1. 东南大学 计算机科学与工程学院，江苏 南京 211189；2. 东南大学 计算机网络和信息集成教育部重点实验室，江苏 南京 211189)



一种复合的自治域级拓扑发现方法

胡一非1,2，程光1,2

(1. 东南大学 计算机科学与工程学院，江苏 南京 211189；2. 东南大学 计算机网络和信息集成教育部重点实验室，江苏 南京 211189)

随着网络技术的发展，面对新的挑战，传统网络逐渐力不从心，软件定义网络(software-defined network,SDN)领衔的未来网络应运而生，随之而来的是各类网络测量技术纷纷针对未来网络发生演变，但拓扑结构测量在传统网络环境下的作用仍然不可忽视。在自治域级的网络拓扑中，每个自治域都可以简化为一个点,而用两点之间的连线表示自治域间的邻接关系。近年来有许多相关的研究展示了不同的拓扑发现算法。提出了一种简单高效的方法来推断自治域级的拓扑,利用在网络中部署高速采集器采集边界网关协议(border gateway protocol,BGP)路由器上的路由表以及BGP协议的更新信息来推断网络拓扑结构，并判定自治域的相关属性。实验证明了该方法能够达到预期效果，全面、准确地推断网络在自治域级的拓扑结构。

自治域；拓扑发现；边界网关协议(BGP)

0　引　言

近几年来互联网飞速发展，网络的规模变得越来越庞大，结构也越来越复杂。由于传统网络的一些固有缺陷导致未来网络逐渐兴起，吸引了大量研究者的关注，各国争相建设相关的基础设施，在这方面，我国建成了目前世界上最大的IPv6网络中国下一代互联网(China next generation internet，CNGI)。……