基于分层模型的网络拓扑发现研究及实现

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:michael_jian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的发展和互联网的广泛应用,人们对网络的研究也在逐步深入.其中,基于网络测量的网络行为学研究便是当前人们研究网络的一个重要方向.网络拓扑发现作为网络测量的一个重要组成部分,为网络流量测量、网络业务流行为分析以及网络管理等提供了一个重要辅助手段,对于网络的应用和研究有着重要意义.该文提出了一种分层多代理的网络拓扑发现体系结构模型,即HMA(Hierarchy Multi-Agent)模型.按照发现的粒度和范围不同,将网络拓扑发现分为自治系统间拓扑发现、局域网路由拓扑发现以及子网物理拓扑发现三个层次.并且分别讨论了相关发现策略,描述了具体实现算法.最后对局域网路由拓扑发现和子网物理拓扑发现做了简单实现.该文着重研究和阐述了HMA模型中对应三个层次的网络拓扑发现算法.首先对于自治系统拓扑,目前许多工作都注重于拓扑特征和规律的研究,有关拓扑发现的算法研究较少.文章研究和阐述了BGP路由协议及其MIB信息特征,提出了一个基于BGP4-MIB的AS拓扑自动搜索算法,并给出了详细描述.其次对于路由拓扑,论文研究和总结了已有发现策略,并对网络测量协议IPMP进行了深入研究,在此基础上提出一个基于IPMP的新的拓扑发现方法.最后对于子网物理拓扑,该文分析了已有算法,研究了以太网生成树协议STP,提出了分层标记算法和路径节点排序算法,分别在FDB完备与不完备的条件下,以较低的时间复杂度完成子网物理拓扑分析.
其他文献
本论文对CAN总线技术在激光加工设备控制系统中的应用作了研究,并结合公司H04351项目在国内首次将其成功应用于激光焊接设备控制系统。目前国内的加工设备基本无法做到对激光
信息挖掘是目前人工智能领域和计算机应用领域研究的重要课题之一,基于Web的中文文本信息挖掘是信息挖掘的一个重要方面。互联网现在已成为一个巨大的信息源,如何让互联网信息
本文主要以大庆油田公司试油试采分公司企业信息系统为例论述了B/S与C/S混合构架的多层数据库系统的设计与实现.首先,介绍了在项目需求分析阶段如何利用快速原型化方法与生命
互联网的发展为全球范围内实现高效的资源和信息共享提供了方便,但同时也对信息的安全性提出了严峻的挑战。现在,信息安全已逐渐发展成为信息系统的关键问题。传统的基于主体的
Internet密钥交换(Internet Key Exchange,IKE)协议是IPSec(IP Security)协议族的最重要协议之一,其负责IPSec通讯所用密钥的动态协商.论文首先简要介绍虚拟专用网(Virtual P
基于图像绘制(IBR)技术克服了传统的基于几何多边形绘制技术的三维建模复杂、真实感不强、场景复杂时难以实时刷新等问题,使三维场景的建立变得容易,使复杂的虚拟现实系统能在
命名实体是文本中基本的信息元素,是正确理解文本的基础.命名实体识别就是要判断一个文本串是否代表一个命名实体,并确定它的类别,即发现命名实体和标注命名实体.命名实体识
随着互联网络的不断发展壮大,信息全球化已经成为人类发展的总体趋势,信息网络也逐渐成为社会发展的重要保证。网络为人们在信息利用和资源共享方面带来了很大便利的同时,也使人
PKI是一种普遍适用的网络安全基础设施,是网络安全建设的基础与核心。利用PKI提供的网络安全基础设施可以在企业内部建立一套高可信度的网络信任体系,为企业应用提供有效的身份
本文首先概述了J2EE平台相关技术及其优势,接着详细地分析并论述了J2EE架构.然后根据税收征管业务的需求,结合当前流行的J2EE应用平台和架构,设计并实现了具有跨平台、易扩展