基于最短路径的多子网链路层拓扑发现算法

作者：孟颖翔; 高东怀; 许浩; 许卫中

来源：计算机工程与应用, 2016, 52(02): 131-164.

• 多子网
• 链路层拓扑
• 地址转发表
• 下行链路
• 最短路径

针对当前基于地址转发表实现链路层拓扑发现的典型算法在复杂多子网环境下应用存在的问题,提出利用下行链路完整地址转发表构建并优化同一子网交换设备间的最短路径,实现链路层拓扑自动发现的算法。经理论和实际环境验证,证明该算法可以较好地发现复杂多子网链路层拓扑结构,具有较强的实践意义和推广价值。

• 单位
  第四军医大学; 现代教育技术中心; 西北大学