基于OSPF链路状态数据库构建网络拓扑

构建局域网拓扑在网络行为的研究中具有非常重要的意义。文中以利用OSPF协议构建局域网拓扑结构为目标,对目前几种构建局域网拓扑结构的方法进行比较,通过分析比较指出利用OSPF协议构建局域网拓扑结构的优点,然后提出了一种基于OSPF协议链路状态数据库进行局域网拓扑构造算法。该算法在对CLSPF链路状态数据库中的OSPF database表和CISPF database network表详细分析的基础上,利用这两个表中的数据构建网络拓扑。实验证明,该算法能够有效地显示局域网拓扑结构。     

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

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

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

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

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

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

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

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

电力通信网络中高效的OSPF流量负载均衡协议

针对基于开放式最短路径优先（OSPF）协议的电力通信网络中的流量负载不均衡问题,提出两级优化的OSPF（TSO-OSPF）算法,分别对OSPF区域内和区域间进行流量均衡。算法采用带宽利用率和时延作为链路权重,根据路由器的进出总流量,将流量过大的分支分解到多个路由器,实现最大流最小化,从而解决电力通信网区域内部和边界路由器的流量不均衡问题。仿真实验表明：与OSPF算法相比,TSO-OSPF算法有效均衡了网络的流量,并且降低了10%左右的丢包率。     

基于最低开销模型的传感网络通信优化仿真

当传感网络中某条链路发生变化时,需要重新计算最短路径树,一旦传感网络规模较大,传统的算法采用抑制链路改变的方法提高传感网络通信容量,但这大幅抑制通信节点周期内路径选择灵活性,通信延迟明显.提出一种改进的A-OSPF算法并应用到传感网络通信优化中,该算法在原始的OSPF基础上融人了最低开销节点机制,增强了传感网络中节点构建的概率,考虑了节点移动性,将更加平稳的链路当成节点,按照链路代价原理得到源节点到目标节点的最佳路径,确保数据包可在链路质量最高的路径上进行传递,降低传感网络数据传送的平均端到端延时.仿真结果表明改进算法在传感网络生存周期以及平均端到端延时方法优于原始的OSPF算法,实现了延长传感网络生存周期以及能量均衡的目标.     

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

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

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

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

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

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

OSPF在按需电路上配置的研究与应用

OSPF是个链接状态路由协议,在同一层的区域内与其它所有路由器交换链接状态公告（LSA）信息。OSPF的LSA中包含连接的接口、使用的metric及其它的变量信息。OSPF路由器积累链接状态信息,并使用SPF算法来计算到各节点的最短路径。OSPF不但已成为目前Internet广域网和Intranet企业网采用最多、应用最广泛的路由协议之一,而且在综合业务数字网（ISDN）、X.25交换式虚电路（SVC）和拨号线路等应用广泛,故OSPF在按需电路上的配置成为目前极为关注的问题。     

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

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

Internet内部网关协议－OSPF

首先对ＯＳＰＦ进行了概述,介绍了链路状态算法,并对ＯＳＰＦ分组和ＬＳＡ进行了介绍,最后分析ＯＳＰＦ的运行机制和ＯＳＰＦ所具有的优缺点。     

OSPF中的flood算法改进

文中首先对OSPF进行介绍,接着对OSPF中现有问题进行分析,然后提出了一种flood算法改进方案,并给出了该算法的核心实现算法。     

基于OSPF的网络拓扑搜索

本文在总结了利用ＭＩＢ－Ⅱ构造网络拓扑图的方法和阐述开放式最短路径优先协议的基础上,提出了一个利用ＯＳＰＦ实现网络拓扑搜索的算法,并比较了两种方法的优缺点和各自的适用范围。     

基于虚拟多任务机制的OSPF-2的设计与实现

OSPF（Open Shortest Path First Protocol）协议是目前Internet上广泛使用的自治系统内部交换路由信息的动态路由协议。文章介绍了在清华大学研制的国产高性能路由器中分布式路由协议OSPF－2的具体实现。为了实现这一复杂的动态协议,文章提出了基于事件驱动的虚拟多任务机制的设计和实现方法。这种机制能够有效支持复杂系统的分解,在实时性要求不高的前提下提供一种简便有效的并行机制,方便基于状态机的软件实现,提高了软件的可移植性。该方法对于其它的Internet高层协议的设计和实现也有一定的参考价值。     

基于逐跳计算的分布式负载均衡算法

网络中流量的不断增长容易导致流量不均衡、网络拥塞,进而影响用户的体验。因特网服务提供商（ISP）通常采用优化开放最短路径优先（OSPF）权值（OPW）算法应对网络拥塞,然而该算法存在三个方面的问题：1）需要实际流量矩阵;2）容易导致网络震荡;3）OPW已经被证实为NP难题,并且需要采用集中式方法求解。针对OPW算法存在的问题,提出了一种基于逐跳计算的分布式负载均衡算法（DLBH）。首先,为所有节点设置虚拟流量;然后,根据虚拟流量计算所有链路的代价;最后,采用分布式算法计算最优路由。DLBH采用分布式方法解决网络拥塞问题,而OPW只能采用集中式方法解决网络拥塞问题,因此DLBH的扩展性优于OPW的扩展性。理论分析表明,DLBH的时间复杂度远远小于OPW的时间复杂度。实验结果表明,DLBH的最大链路利用率明显低于OPW算法的最大链路利用率,大幅降低了网络拥塞。     

基于全分布式分组无线网络的蚂蚁路由算法

该文介绍了全分布式分组无线网络中路由算法。当前广泛运用的OSPF路由算法在网络的链路发生阻塞时，不能及时探测到链路状况。当链路发生拥塞时，在发包率继续增大的时候，只能简单地丢弃数据包。就此该文在分布式的无线网络中应用了蚂蚁算法。该算法由发送探测包来担任“觅食蚂蚁”在短时间内找出最优路径，分散流量，避免网络的拥塞。通过仿真结果表明：该算法在网络利用率和数据包传送时延上有较好的改善。