基于多子网交汇点的以太网物理拓扑发现算法

摘要：

首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法.算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系.结合一种典型的多子网拓扑进行了算法推导.理论与应用分析表明,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高,适用于解决包含哑设备的大型、异构的多子网拓扑发现问题.

关键词：物理拓扑、子网连接树、交汇点、最小需求地址转发表

所属期刊栏目：41

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家973重点基础研究发展计划2011CB311801;国家863高技术研究发展计划2012AA012704;河南省科技创新人才计划114200510001

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

页数：共6页

页码：173-177,195