论文部分内容阅读
网络拓扑自动发现是现代网管系统的必备功能。根据本文定义的网络层(N,R)拓扑模型,仅需要访问路由器的IP地址表即可直接得到路由器、子网间拓扑关系。通过总结现有基于IP地址表的拓扑发现算法及其不足,本文重新设计出一个更加简便有效的发现算法II及数据结构。分析表明,算法II在时间复杂度和自动化程度上均优于算法I。