IP网络拓扑自动发现

来源 :上海大学 | 被引量 : 0次 | 上传用户:paradoxfxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从因特网诞生至今,网络规模呈爆炸性增长,网络结构也呈现复杂多变的局面。传统的依靠网管手工维护网络形式来进行网络管理已经变得非常困难,为了解决网络的这种变化带来的问题,必须采取网络管理的自动化,而网络自动化管理的前提就是我们要充分理解网络的拓扑结构及其变化。网络拓扑能够帮助网络管理员清楚地认识当前的网络状况,网络产生的变化和迅速定位网络故障点。获得网络拓扑的最原始的方法就是依靠网络管理员根据实际网络手工绘出其拓扑,然而在当今复杂庞大且呈膨胀增长趋势的网络中,要手工描绘出这样一个网络需要花费很多时间或精力,而且网络一旦有所改变所有工作必须重做。因而就产生了网络拓扑自动发现机制。 本文首先分析了当前计算机网络的特点以及当前网络管理中存在的问题,提出了解决这些问题必须依靠网络拓扑自动发现机制。然后对当前的网络拓扑自动发现机制进行了分类,针对不同的网络管理范围给出了不同的拓扑自动发现方法。接着重点讨论了一种基于通用的ICMP协议进行拓扑自动发现的算法,并在当前通用的算法基础上进行了改进,解决了传统路由跟踪算法在拓扑发现中的不足之处、对多址路由器的处理以及负载均衡设备对拓扑发现的干扰等问题,增加了算法的准确性和效率性。文中同时分析了拓扑实时更新的特点,发现大部分时间网络的拓扑结构是固定不变的,因此在更新时可以利用以前的拓扑结构加以预测,提出了一种新的拓扑结构更新策略,它基于数据挖掘中关联规则算法,探讨了在已知的网络拓扑中挖掘出路由器节点之间的关联规则的方法,把传统的Apriori算法经改进后引入到网络拓扑更新中来,试图“挖掘”出路由器节点与节点之间的关联关系。最后,我们在一个实际的大规模IP网络中,利用上述算法和策略,实现了一个通用的拓扑发现系统。并在此网络中进行了大量的测试,较好的实现的算法的目的,并验证了本系统所发现结果的正确性以及文中所提出的各种算法的有效性。
其他文献
视频的背景替换作为计算机视觉中一个重要的操作,是影视特效中常用的技术,一直以来都有重要的研究意义。但在完成视频背景替换的过程中,一般需要在摄影棚内借助专业的设备和
随着以计算机技术,通讯技术,消费电子技术为主的IT产业的快速发展,多媒体技术也在日新月异,人们对音视频功能的要求也在越来越高,因此,嵌入式多媒体技术就在这种紧迫的情况下
音视频通信系统在当前的应用极为广泛,也日益重要。目前大部分采用C/S模式,在这种模式中,服务器要承担所有的重担,这给服务器造成了极大的压力,服务器无疑是系统最大的瓶颈,
近年来无线传感器网络作为一种新兴技术,被大量应用于不同的场景中,如:汽车电子、军事、工业控制、医疗卫生、环境监测、智能家居等领域。而传感器更在无人值守或恶劣环境下的
经典粗糙集模型分类要求严格按等价关系进行,不存在某种程度上的包含关系,在实际应用中,缺乏对噪声数据的适应能力。为了克服这个缺点,W.ziarko提出一种变精度的粗糙集模型,
综合船桥系统是将舰船上的导航、操纵控制和雷达避碰等设备有机地结合起来,实现舰船航行的自动化。如何集成这些异构因素一直没有一种很好解决方案,采用多功能显控台技术是目
生产调度问题属于组合优化问题。如何解决生产中的动态生产调度问题,以便重新快速、高效地安排生产作业计划、进行生产作业调度是调度研究的首要问题,一直是国内外企业界和学术界研究的热点。随着市场经济的发展,市场竞争日趋激烈,多工序、小批量的生产任务成了生产厂家抢占市场的重点,这样以来,就要求厂家能够合理安排工序,合理利用资源,减少工期,降低生产成本。将优化方法的理论研究引入到车间生产调度领域中,改进算法性
随着数据库技术的发展和网络的普及,大量的数据被存放在异构数据库中,不利于数据的共享;而越来越多的信息系统需要共享异构数据库中的数据。因此,异构数据库数据集成具有重要
尺寸标注是工程图纸的重要组成部分,没有尺寸标注的图纸将毫无价值。尺寸标注的工作量占整个工程图纸工作量的40%以上,所以工程图出图后如何正确、快速的标注出尺寸既具有实用价
非真实感图形渲染能够反映三维形体的几何要素和设计风格,渲染效果具有特殊的艺术性。水墨渲染属于非真实感图形渲染的一个研究分支。以三维数据作为渲染的数据源是非真实感渲