网络拓扑发现新算法及其实现

摘要

本文首先提出一种面向口主干网的启发式网络拓扑发现算法.该算法基于启发式、贪心法的思想,具有IP地址的自动推理和查找范围的自我调整,因而具备较强的自适应性.进而提出了一个数据链路层拓扑发现算法.该算法与已有的算法相比重点解决了无生成树协议工作下数据链路层拓扑发现、主机的拓扑构造以及集线器或无IP地址的交换机等所谓的哑设备发现问题.同时阐述了一种新的数据结构类型并给出其数学定义、专有操作及该数据结构在算法中的应用.算法已经实现并应用到我们自己开发的软件中,同时在清华大学网络研究中心实验网络环境中进行了实际测试和验证,达到了很好的效果.