%0 Journal Article
%T 基于多子网交汇点的以太网物理拓扑发现算法
%A 曾光？
%A 陈性元？
%A 杜学绘？
%A 王超？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.05.036
%X 首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推导。理论与应用分析表明,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高,适用于解决包含哑设备的大型、异构的多子网拓扑发现问题。
%K 物理拓扑
%K 子网连接树
%K 交汇点
%K 最小需求地址转发表
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20140536&flag=1