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

摘要：

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

关键词：自治域、拓扑发现、边界网关协议(BGP)

所属期刊栏目：28

分类号：TN92;TP393

资助基金：国家高技术研究发展计划（863计划）2015AA015603

在线出版日期：2016-11-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：729-736