文档介绍：华中师范大学硕士学位论文网络自动拓扑发现算法研究姓名:杨祎申请学位级别:硕士专业:计算机应用技术指导教师:Ⅵ、”lR’S+1j{ESIS摘要+目前的网络自动拓扑发现多采用SNMP协议实现基于路由表的管理域内逻辑拓扑发现算法。但是,交换机等二层设备越来越多地分布在IP网络中形成微子网段,使得越来越多的网络结构对于逻辑拓扑发现是不可见的。另外,Intemel拓扑发现研究的相对滞后已经对几乎所有的广域网应用、服务器选择和定位造成了瓶颈,使得Intemet的拓扑发现和性能衡量日益受到重视。由此可见,现有的管理域内逻辑拓扑发现算法远远不能满足实际需求。本文除提出了一种改进的管理域内逻辑拓扑自动发现算法以外,主干网拓扑的自动发现算法。文中首先介绍了对算法设计比较重要的网络互连设备f主要是网桥和路由器)功能以及局域网和广域网的常见拓扑结构。随后,通过对拓扑发现基本工具利弊的比较分析,提出在实际使用这些工具时有必要针对拓扑发现目标网络的具体情况,选用适当的工具或将多种工具结合使用。针对传统的管理域内逻辑拓扑发现算法仅能发现网络中支持SNMP协议设备的这一不足,文中结合使用ICMP协议实现基于Ping和Traceroute的算法。拓扑发现的结果表明,该算法提高了管理域内逻辑拓扑发现结果的完整性。现有的管理域内物理拓扑发现算法在发现了二层设备之后,大多尽力判断设备端口之间的直接相连关系。这种方法需要在网络中产生额外流量用以保证设备地址转发表的完整性。本文中的算法将直接判断端口相连的方法和从集合中排除不可能相连端口对的间接方法相结合,在物理拓扑发现的高效性和准确性方面更进了一步。最后,RG算法为代表的Intemet拓扑发现基本算法的局限性之后,的启发式拓扑发现算法进行了探讨,主要讨论了其采用Traceroule的基本路径探测、启发式的随机地址选取、解决交叉连接问题的源路由路径探测以及路由器别名判定四个机制。关键词:网络自动拓扑发现,SNMP,ICMP,生成树协议,启发式算法七本论文的研究工作受湖北省科技攻关重大项目“网络管理平台软件研究及产业化”(2001A105A04)、湖北省自然科学基金项目“智能拓扑发现算法的研究“(2001ABB013),-micro—segmentation,,Intemethasbeenthenewfocusofmuchworkontopologydiscoverybecauseithasformedtheboaleneckfornearlyallwide—areaapplications,serverselectionandplacementFromabove,,,automaticdiscoveryalgorithmsforphysicaltopologyofadministrativedomainandtopologyofIntemetarediscussedrespectivelyFirstly,worknodes(suchasbridgeandrouter):bus,ring,star,,estheconclusion: