论文部分内容阅读
目前的网络自动拓扑发现多采用SNMP协议实现基于路由表的管理域内逻辑拓扑发现算法。但是,交换机等二层设备越来越多地分布在IP网络中形成微子网段,使得越来越多的网络结构对于逻辑拓扑发现是不可见的。另外,Internet拓扑发现研究的相对滞后已经对几乎所有的广域网应用、服务器选择和定位造成了瓶颈,使得Internet的拓扑发现和性能衡量日益受到重视。由此可见,现有的管理域内逻辑拓扑发现算法远远不能满足实际需求。本文除提出了一种改进的管理域内逻辑拓扑自动发现算法以外,还讨论了管理域内物理拓扑以及Internet主干网拓扑的自动发现算法。 文中首先介绍了对算法设计比较重要的网络互连设备(主要是网桥和路由器)功能以及局域网和广域网的常见拓扑结构。随后,通过对拓扑发现基本工具利弊的比较分析,提出在实际使用这些工具时有必要针对拓扑发现目标网络的具体情况,选用适当的工具或将多种工具结合使用。 针对传统的管理域内逻辑拓扑发现算法仅能发现网络中支持SNMP协议设备的这一不足,文中结合使用ICMP协议实现基于Ping和Traceroute的算法。拓扑发现的结果表明,该算法提高了管理域内逻辑拓扑发现结果的完整性。 现有的管理域内物理拓扑发现算法在发现了二层设备之后,大多尽力判断设备端口之间的直接相连关系。这种方法需要在网络中产生额外流量用以保证设备地址转发表的完整性。本文中的算法将直接判断端口相连的方法和从集合中排除不可能相连端口对的间接方法相结合,在物理拓扑发现的高效性和准确性方面更进了一步。 最后,本文在分析了以CNRG算法为代表的Internet拓扑发现基本算法的局限性之后,对Internet的启发式拓扑发现算法进行了探讨,主要讨论了其采用Traceroute的基本路径探测、启发式的随机地址选取、解决交叉连接问题的源路由路径探测以及路由器别名判定四个机制。