基于OSPF协议报文的网络拓扑分析算法

OSPF协议报文中含有网络拓扑信息,为有效处理报文数据,提出一种基于OSPF协议数据库描述报文和链路状态更新报文的拓扑分析算法。该算法的主要思想是：将OSPF协议报文按区域划分,采用模拟路由器的工作方式构造链路状态数据库,分别计算各个区域的拓扑,再利用边界路由器连接分散的拓扑得到完整的网络拓扑。实验结果表明该算法能够完整准确地获得网络拓扑图。     

基于OSPF协议的网络拓扑发现算法

基于SNMP和ICMP的网络拓扑发现算法采用主动探测手段,在获取拓扑信息时会注入额外的网络流量,易造成实时性较差、网络性能受影响等问题,因此,提出了一种基于OSPF协议的网络拓扑发现算法。该算法采用被动监测方式,通过Jpcap捕获OSPF协议中的链路状态更新报文,分析其中的Router LSA和Network LSA,获得路由器之间的链路类型等网络拓扑信息,进而在不影响网络性能的前提下发现拓扑结构。实验结果表明,该算法能够快速准确地获得完整的网络拓扑结构。     

OSPF的区域类型、路由类型和末梢区域的配置

OSPF路由协议是一种典型的链路状态(Link-state)的路由协议,一般用于同一个路由域内。在这里,路由域是指一个自治系统(Autonomous System),即AS,它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中,所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库,该数据库中存放的是路由域中相应链路的状态信息,OSPF路由器正是通过这个数据库计算出其OSPF路由表的,作为一种链路状态的路由协议,OSPF将链路状态广播数据LSA(Link State Advertisement)传送给在某一区域内的所有路由器,这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。     

利用区域划分算法降低OSPF路由表计算开销

本文在对OSPF协议理解的基础上,阐述了利用OSPF构造路由表的原理,提出了一种划分区域的新算法,使得在链路状态发生改变时,可减少对路由表重新计算的开销。     

利用区域划分算法降低OSPF路由表计算开销

本文在对OSPF协议理解的基础上,阐述了利用OSPF构造路由表的原理,提出了一种划分区域的新算法,使得在链路状态发生改变时,可减少对路由表重新计算的开销.     

一种基于路由协议的拥塞控制策略

提出了一种基于OSPF路由协议的拥塞控制策略。利用OSPF协议的链路状态更新报文（LSA）中的空闲位,增加路由器的拥塞状态和流量状态的描述,随LSA报文的传播将路由器的拥塞情况告知其他路由器,利用OSPF的快速收敛及时得知网络拥塞状况并进行早期的拥塞避免。仿真模拟表明,该方案能够控制网络拥塞,减小延迟,达到网络负载平衡。     

基于OSPF服务器的网络拓扑发现

OSPF是一种链路状态路由协议，其分组中含有网络拓扑信息。运行一台OSPF服务器。像路由器一样在网络中收集OSPF分组，便能通过这些路由分组快速准确可靠地发现网络拓扑。描述了OSPF服务器的设计思路，并利用隧道技术有效解决了OSPF服务器在部署上的问题。在实验中OSPF服务器取得了良好的效果。     

动态创建OSPF虚拟链路的快速算法

该文根据RFC1583建立虚拟链路的方法,深入研究OSPF协议的运行状况,在TMS体系结构模型的基础上,提出了一种动态创建OSPF虚拟链路的快速算法,算法详细地列出了动态处理OSPF相关事件的过程,并分析了算法的实现效率。     

基于多值QoS约束的OSPF组播扩展算法

为了满足对服务质量度量值的要求,设计并实现了一种基于多值QoS的OSPF组播扩展算法。逐步建立一个组播树,在每条链路上满足多值的QoS要求,同时支持不同的组成员动态加入,退出组。对算法的计算复杂度和报文控制进行分析后得出该算法能在基于OSPF路由协议的网络中,高效使用网络资源,向成员提供满足多值QoS约束的组播路径。     

探讨在路由器上配置OSPF路由协议

主要介绍链路状态路由协议的相关基本内容,并在Cisco路由器上配置链路状态路由协议OSPF。     

OSPF路由协议上的服务质量扩展

首先介绍了OSPF中的链路状态广播机制，提出了链路状态广播为实现QoS所需的改进；然后介绍和比较了几种路径选择算法，通过对其效率和计算复杂度的分析，为QoS路由选择出合适的算法；最后提出QoS路由扩展的体系结构，使得这一体系结构对现有的OSPF协议产生最小的影响。     

OSPF协议测试中网络拓扑建模及其算法研究

OSPF协议是一种广泛使用的内部网关路由协议,文中提出了一种用于OSPF协议测试的网络拓扑建模方法以及相关算法。首先从实际网络中抽取出其中的网络拓扑模型,并将OSPF网络定义为一个有向加权图。之后在这个抽象网络拓扑模型的基础上,提出了一种最短路径树生成算法,并利用该算法实现了路由信息和路由表的生成。文中的模型与算法很好地体现了OSPF协议分层的特点,是构造测试内容的一种有效方法。     

开放最短路径优先协议原理及攻击分析

首先介绍了OSPF(Open Shortest Path First开放最短路径优先)路由协议,接下来介绍了OSPF的HELLO报文、DD报文、LSR报文、LSU报文、LSAck报文等5种报文以及OSPF协议计算路由的过程。针对OSPF的攻击与防范问题,介绍了基于LSA(链路状态广播)攻击的基本原理及基本防范方法。     

OSPF协议下的网络数学拓扑模型

研究Internet的拓扑结构是认识Internet的必然过程,也是在更高层次上开发利用Internet的基础,拓扑建模就是把这个看似混乱的网络拓扑简单化,建立使人们更容易理解网络的结构。Internet网被分成多个自治系统。自治系统内路由器间的通信通过路由选择协议,目前常用的路由选择协议有RIP,OSPF,EIGRP。该文通过OSPF协议的特点,通过图论的知识抽象出在OSPF协议下网络的地理超图结构,并且通过超图结构用简单的图论语言模拟OSPF自治系统的形成过程。     

多冗余点到点链路下OSPF扩散算法的一种改进方案

文章讨论了OSPF路由协议的扩散算法在多冗余点到点链路情况下存在的缺陷,提出了一种基于扩散接口选举的改进方案。     

基于OSPF协议的路由器安全防范

路由器组网过程中,OSPF协议是比较常用的一种网络协议,但因为OSPF路由协议在设计时本身的一些缺陷及安全考虑上的不足,导致该协议容易遭受黑客的攻击。本文在对OSPF路由协议研究的基础上,对其一些漏洞进行了分析,并提出了一些建议及配置,以巩固和加强OSPF协议的安全性。     

基于STP协议的物理网络拓扑发现算法

拓扑发现是网络管理的重要基础。该文提出一种基于网桥生成树协议STP的算法,利用简单网络管理协议(SNMP)获得各个交换机MIB库中的生成树状态信息,根据生成树协议推导出网络的物理拓扑。和已有方法相比,该算法不要求各个网桥FDB表的信息是完备的,同时也能很好地发现备份链路和集线器、哑交换机等不支持SNMP的设备。实验表明该算法是一个准确、全面的拓扑发现算法。     

浅谈点到点链路的OSPF区域组网

OSPF路由协议作为被广泛应用的内部网关协议之一,用于在单一自治系统内决策路由.本文通过Packet Tracer V5.3模拟软件对常见的点到点链路的OSPF区域组网进行讨论,以了解各种区域组网的模型和配置.     

OSPF虚链路在企业网络中的应用

OSPF路由协议是企业网络中最常用的协议之一,它要求所有的非主干区域必须与主干区域进行连接,并且主干区域必须是连续的。本文主要利用OSPF虚拟链路解决在企业网络中存在的主干区域不连续和非主干区域与主干区域无法连接的问题。     

利用Packet Tracer仿真OSPF网络研究

为了解决在实际计算机网络组建工程之前计算机网络如何仿真的问题,本文以OSPF网络的仿真为例,提出利用Packet Tracer软件来进行OSPF网络的仿真的方法。该方法进行了点对点型单区域OSPF的配置仿真,包括仿真环境下网络拓扑结构的构建、路由器接口和IP地址设计、路由器接口的基本配置、OSPF路由协议的启动及指定接口运行区域、OSPF路由协议及网络连通性的测试。实验证明利用Packet Tracer软件来进行计算机网络的仿真,具有占用计算机资源较少等优点。