网络拓扑发现算法的研究与设计

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:crystalymd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过开发网络管理系统网络拓扑发现服务模块过程中获得的理论和实践经验,从物理和逻辑两个层次对拓扑发现算法进行了积极的探索。 网络物理拓扑结构发现包括网络层发现和数据链路层发现: 网络层拓扑发现的主要目的是发现网络中的路由器和子网,以及找出它们之间的连接关系。本文对SNMP算法进行了深入探讨,针对传统SNMP算法的不足进行了改进,给出了改进算法的主要流程,同时还对实现过程中的一些关键技术进行了详细分析。 数据链路层发现目标是发现以交换机为主的两层设备和终端设备,交换机间和它们与终端间的连接关系。本文分析比较了现有基于地址转发表和基于生成树协议的拓扑发现算法,结合两种算法的优点,提出新的判定规则对现有算法进行了改进,改进算法简单高效而且更加准确。本文描述了该算法的数据结构和具体的实现流程。 网络逻辑拓扑结构发现主要针对目前广泛使用的虚拟局域网。本文针对单个子网提出了一个有效的跨VLAN的通用拓扑发现算法,算法基于标准SNMP协议,利用Bridge-MIB和Q-Bridge-MIB等标准MIB(Management Information Base管理信息库.)库,完成整个信息查询过程,经过一定的数学分析处理,获得每个VLAN的拓扑结构。 本文所提出的算法已经应用于ITManager统一网管平台,经测试具有良好的通用性,能够满足拓扑发现需要。
其他文献
机翼是飞机产生阻力与升力的主要部件,对飞机的性能有着重大影响。翼型的气动外形与飞机的巡航速度、起飞与着陆稳定性、失速可控性和操纵反馈品质等都有着重要的联系。因此
基于属性的访问控制模型ABAC在信息安全领域正吸引着越来越多的关注。对比于其它常用的访问控制模型,ABAC在访问粒度、灵活性与可扩展性方面更有优势,这使得其策略表达力更强
在信息膨胀的Web2.0狂潮之下,Google、Baidu等针对所有用户以及所有主题的通用搜索引擎越来越力不从心,原因如下:通用搜索引擎只根据用户输入的关键字搜索难以准确理解用户的需
基于构件的软件开发技术自提出之后,成为了越来越重要的软件开发模式和解决软件危机的一种重要手段。随着软件系统在生活中的应用越来越广,软件质量的高低深刻影响着人类的切
随着计算机技术的发展,功能性纺织品的计算机仿真研究受到了学术界的广泛关注。国内外学者在纤维领域,纱线领域和织物领域都展开了广泛的研究,通过多个学科的交叉合作,构建了不断
XML的全称是Extensible Markup Language(可扩展标识语言)。XML是标准的通用标记语言,它的半结构化特性、良好的可扩展性、自描述等特性使它正迅速成为一种与技术无关的数据交
近年来自然景观模拟(Natural Phenomenon Simulation,NPS)在计算机图形学领域变得越来越普遍和重要。随着计算机硬件和图形算法的高速发展,NPS越来越广泛地应用于电脑游戏,国防
错误定位是整个软件调试过程中最耗时最困难的部分,错误定位过程中的任何改进都可以大大降低软件成本。传统的错误定位方法一般是利用开发工具手动地设置断点,不但耗费精力,
基于IP的语音技术(Voice over IP,VoIP)是随着20世纪90年代以来开始的Internet商业化革命和网络融合技术发展起来的一门新兴的通信技术。由于其和传统的PSTN电信网相比,具有
L系统是由瑞典理论生物学家、植物学家Aristid Lindenmayer提出的一种形式语言文法,具有并行重写的特点。1986年,Salomaa等人通过对L系统的研究,提出了基于L系统的公钥密码体制