基于探测帧的以太网数据链路层拓扑发现

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:lengxiang520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了以太网环境下的数据链路层拓扑发现问题。在目前的研究中,大多数拓扑发现是基于使用SNMP协议查询以太网交换机的拓扑相关信息。然而,使用SNMP协议存在着一些问题,例如:低端交换机一般都不支持SNMP协议。本文所采用的拓扑发现算法则主要通过主机向网络注入探测帧,观察这些注入探测帧的流向,从而对以太网的数据链路层拓扑结构进行推断。本文对拓扑发现算法进行了分析和设计,设计并实现了用于运行拓扑发现算法的拓扑发现模拟软件,并进行了相关的模拟实验。本文的主要内容和结论如下:(1)首先,对网络管理功能和体系结构进行了简述。分析并设计了基于探测帧的以太网数据链路层拓扑发现算法。概括总结了集线器、交换机和主机在以太网数据链路层中的行为。基于这些网络设备的行为,设计了网段树的构建算法。从网段树出发,结合测试实验,得出了网段共享交换机和边缘交换机的发现方法。然后,通过对边缘交换机的测试和分析,给出了网隙的分解方法。最后,证明了拓扑发现算法的正确性和完整性。(2)设计并实现了拓扑发现模拟软件。首先,对交换机等网络设备的帧转发机制进行了研究。使用面向对象技术对集线器、交换机和主机进行了抽象和封装,通过集线器对象、交换机对象和主机对象来对真实的网络设备进行模拟,这些对象以及它们之间的连接关系在内存中建立起了数据链路层网络的映像,从而实现了对数据链路层网络的模拟。在模拟的数据链路层网络之上,通过JAVA程序脚本执行基于探测帧的拓扑发现算法。设计并实现了拓扑显示算法,将拓扑发现的结果以可视化的形式显示出来。
其他文献
Petri网是对离散并行系统建模的有效工具之一。Petri网的结构有直观的图形表示也有基于数学工具的抽象表述方式。它的理论发展为分析系统行为和计算机科学提供坚实的理论基础
软件定义网络(Software-Defined Networking,简称SDN)架构为未来网络和创新网络应用的研究提供了一种新的思路和解决方法,而构建方便的SDN网络实验平台将会推动SDN架构及其应
企业与服务智能计算建模工具(以下简称ICES-Modeling建模工具)是由哈工大ICES中心自主研发的一款面向企业应用的建模工具,它具有简单直观的特点。它提供了构建平台独立模型和
随着Internet和搜索引擎技术的发展,Web文档聚类已成为提高Web搜索和个性化服务的一个重要支撑技术,Web文档的表示则是影响Web文档聚类的结果的重要因素之一。目前Web文档聚
随着互联网应用的快速普及,网络安全和信息安全日益成为保障网上业务正常进行的关键。作为第一道安全防线,防火墙的地位显得尤为重要。防火墙位于内外网络的网关位置上,所有
汉字输入技术随着自然语言处理研究的进展而不断进步,其对应的输入法系统也不断地涌现。这些系统在满足一般性需求上已经取得了较好的成绩,但用户在转换准确率和转换速度仍有更
所谓复述,就是对相同语义的不同表达方式,是自然语言中比较普遍的一个现象,它集中反映了语言的灵活性和多样性。近年来,自然语言处理各种底层技术的不断发展和成熟,为复述研
纹理可以描述很多自然现象,在图形学真实感绘制中,纹理映射可以极大地增强绘制真实感。随着影视、游戏特效真实感要求的日益提高,单幅样图纹理信息已不能满足需求。多样图混
随着移动通信技术的进步和智能手机操作系统的发展,手机电视应运而生,而其所带来的无所不在、无时不在的视听享受倍受用户青睐。内容提供商、网络运营商、终端设备提供商纷纷
图像质量评价标准在图像和视频编码里是一个非常重要的课题,它不仅是衡量图像视频压缩算法效果的指标,而且是编码率失真优化的准则。而由于基于主观感知的图像质量评价标准对