OSPF网络拓扑监测系统的设计与实现

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:volomo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
OSPF网络规模的扩展和新兴即时业务的引入要求相应的网络管理系统具有动态监测的能力.传统的基于SNMP的网络管理工具无法处理IP网络的不可预测性以及由此导致的动态控制层面的问题.OSPF网络拓扑监测系统是从网络的控制层面来监测网络的,是具有动态监测能力的系统. 在总结已有拓扑监测系统的基础上,本论文提出并实现了一种兼容分布式应用的集中式OSPF网络拓扑监测系统.该系统主要包括LSA采集器和拓扑监测器两部分.实验表明,该系统能够快速准确地实现对OSPF网络拓扑的监测. 本论文的主要工作和创新性体现在以下几个方面:1.提出了邻接被动式的LSA采集方法.该方法在采集器的邻居状态转换为Full时不产生也不周期性刷新描述该邻接关系的Router LSA,从而使得采集器与邻居路由器之间只有一条从邻居路由器指向采集器的单向链路,而单向链路在OSPF协议中是不能用于拓扑和路由计算的,从而实现了邻接被动式的采集.该方法具有OSPF邻居状态机运行完整、符合OSPF协议规范的特点,有效避免了部分邻接技术的缺点.2.提出了一种基于LSA流的拓扑监测算法.该算法通过LSA流的接收和处理来渐增式地生成和监测拓扑.在接收到非MaxAge的Router LSA时,根据其中各条新增链路的类型,做相应的双向有效性验证并在拓扑图中添加验证后的链路,对于失效链路则需在拓扑图中删除;在接收到非MaxAge的Network LSA时,根据其中描述的多路访问网络上各个新增路由器ID所表示的链路,做传输网络链路类型的双向有效性验证并在拓扑图中添加验证后的链路,对于失效链路则需在拓扑图中删除;在接收到表示失效LSA的MaxAge LSA时,需在拓扑图中删除该LSA中描述的链路.该算法相对基于LSA数据库的算法具有系统反应时间短和结构简单有效的特点.3.设计并实现了兼容分布式应用的集中式OSPF网络拓扑监测系统.在实现上,该系统包括进行TCP/IP进程间通信的LSA采集器Client进程和拓扑监测器Server进程两部分.LSA采集器在架构上是相互独立的区域对象的链表,在单一区域对象上实现了OSPF邻接关系的建立、维护以及LSA的流式发送.拓扑监测器在架构上是一个能够接受多个Client连接请求的Server,在单一Client/Server连接上实现了LSA流的接收和拓扑监测.
其他文献
随着视频处理、电子技术及其在空间应用的高速发展,空间科学实验对视频的需求越来越大,其特殊的空间环境要求稳定可靠的硬件平台及高效的压缩算法。目前的视频应用平台是针对电
随着ROP防御技术的日益发展,ROP攻击技术趋于复杂化,gadget搜索空间也随之越来越小。因此,当前ROP payload构造的主要挑战是,在有限的空间里收集到更多可利用的gadget,成功实
人类的社会活动离不开人体身份识别,传统的识别技术使用身份证、信用卡等特殊的个人物件进行个人的身份识别。随着科学发展,这些个人物件有可能被伪造和盗用,互联网和电子商务的
随着Internet的高速发展,现有的互联网核心协议IPv4的许多不足逐渐暴露出来,已经阻碍了Internet的发展。为了解决IPv4的不足,下一代Internet协议IPv6诞生了,它不仅解决了IPv4遇到
演化计算是计算机模拟大自然的演化过程,特别是生物的进化过程,来求解复杂问题的一类计算模型。由于演化计算具有自组织、自学习、自适应的智能特征和简单、通用、鲁棒性强、适
IP组播技术是一点对多点或多点对多点的传输技术,它允许一台或多台主机(组播源)发送一份数据,由多台主机同时接收。组播技术是减轻服务器负载、节省网络带宽的有效方法之一。IP
使用误差扩散调频半色调算法的挂网设备能够生成高质量半色调图像,广泛应用于印刷领域。但是误差扩散算法的计算过程比较复杂,所以使用误差扩散算法的挂网设备处理速度通常比较
日益泛滥的网络垃圾信息不仅为人们的工作和生活带来困扰,也为社会经济带来巨大损失,而如何有效检测和过滤垃圾信息是研究人员面临的一个紧迫问题。基于内容的垃圾信息过滤是目
随着移动定位技术、无线通讯网络、地理信息系统、移动互联技术的飞速发展,基于位置服务(Location-Based Services,LBS)的应用也得到快速发展。LBS是以位置服务为核心,通过通信
产品防伪和责任追溯对企业产品的品质具有十分重要的意义,一般采用在包装上印制标识码来实现,目前大部分防伪标记采用钢印的方式。钢印防伪的缺点是容易磨损、操作麻烦和自动化