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

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

OSPF原理分析及在城域网中的应用

该文简要分析了OSPF动态路由协议的工作原理和基本算法,并结合郑州广电信息网络有限公司的城域IP网络的具体实施情况,说明了OSPF路由技术在城域IP网中的应用。采用OSPF动态路由技术,有效的实现了网络中路由信息的快速收敛和备份线路的自动切换,充分保障了整个网络系统的稳定、可靠和安全的运行。     

OSPF原理分析及在城域网中的应用

本文简要分析了OSPF动态路由协议的工作原理和基本算法,并结合河南有线电视网络集团有限公司郑州分公司的城域IP网络的具体实施情况,说明了OSPF路由技术在城域IP网中的应用。采用OSPF动态路由技术,有效地实现了网络中路由信息的快速收敛和备份线路的自动切换,充分保障了整个网络系统的稳定、可靠和安全的运行。     

拟态防御体系OSPF协议研究及分析

网络空间拟态防御技术是一种基于动态异构冗余的新型主动防御技术，通过引入多个异构冗余的执行体，增强广义鲁棒性，通过对多个执行体的策略或者周期性调度，对外呈现特征的不确定性变化，增强安全性。路由协议安全是网络安全的重要组成部分，OSPF协议作为网络空间中部署最广泛、实现最复杂的路由协议，如何实现各异构执行体OSPF协议功能的等价，是支持拟态防御的网络设备亟需解决的问题。首先，科学阐述了拟态防御的设计思想，详细描述了支持拟态防御的路由器的体系结构，论述了OSPF协议在拟态防御体系结构中的处理方法，通过引入OSPF协议代理实现各异构执行体OSPF协议功能的等价，在支持拟态防御的路由器原型样机中验证了该方法的可行性和高性能。最后，结合几种经典的OSPF路由攻击产生的路由器安全风险进行了具体说明及实验验证，实验表明该方法能够有效提高其应对OSPF网络攻击的能力。     

大型片上网络分布式动态路由管理框架

重点分析了RIP和OSPF协议在大型NoC中的适用性,在此基础上提出了一种分布式路由管理框架,它能有效地实现大型NoC动态路由方法。     

单区域OSPF协议配置在路由器中的应用研究

计算机网络之所以能在全球范围内畅通无阻,一个很重要的原因是具有路由器这种网络设备,而路由器能够进行数据转发和路由选择的原因是路由器内部有路由表,路由表的生成是因为有路由协议。路由协议分为静态路由协议和动态路由协议,而开放式最短路径优先（OSPF）协议属于动态路由协议。该协议功能强大、实用性强。H-路由协议的原理、网络拓扑图、路由配置命令、路由协议查看等方面论述了多区域的OSPF协议。     

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

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

一种面向Agent的分布式路由算法

随着Internet的爆炸式增长,现有的路由算法RIP和OSPF已难以满足用户的多QoS要求。在分析经典分布式路由算法的基础上,提出了一种面向Agent的分布式路由算法。该算法的路径选择策略不是采用“源节点控制算法”,而是依据路由中所得到的时延实测值,由各节点独立地选择下一个节点(最佳节点)。仿真表明该算法是有效的。     

一种基于TMS的OSPF物理接口动态配置支撑算法

OSPF允许连续的网络和主机集合被组织在一起.本文根据RFC2328建立物理接口的方法,深入研究OSPF协议的运行状况,在TMS体系结构模型的基础上,提出了一种动态配置OSPF物理接口的支撑算法,算法较为详细地列出了动态处理OSPF的相关事件,并分析了算法的实现效率.     

OSPF动态路由协议的研究

OSPF已成为目前Internet广域网和Internet企业网采用最多,应用最广泛的路由协议之一。如果没有高效的路由算法,路由器的效率将大打折扣。该文详细研究了OSPF路由协议的工作机制,介绍并改进了OSPF路由算法,最后给出了实例。     

2D Mesh结构中一种新的自适应路由模式

针对2D Mesh拓扑结构中的损坏节点会导致静态XY路由算法无法有效传输的问题,提出了一种新的路由算法——FTXY路由算法。首先对网络拓扑结构中的平均延时、理想平均吞吐量和能量消耗进行了理论评估,然后在NIRGAM仿真软平台上采用FTXY路由算法对上述三个参数进行验证,并与XY路由算法进行比较。实验结果显示,新的路由算法可以有效地绕过损坏节点,并且不会造成阻塞,提高了网络的传输性能。     

QoS动态路由算法分析

保证服务质量(QoS）的通信是当今网络发展的必然趋势之一。动态路由算法可根据网络拓扑和负载情况实时为业务选择路径。其合理性和有效性对于网络资源的优化使用及网络运行性能起着重要作用。文章阐述了QoS动态路由算法的研究内容：链路量度的选择、选路原则、改进Bellman-Ford算法和Dijkstra算法以及算法的触发,并总结了QoS路由算法目前存在的几个问题。     

一种基于带宽和时延的流量工程动态路由选择算法

在流量工程的路由选择模式中动态路由选择算法最重要。本文研究了多种动态路由选择算法后，提出了一种基于带宽和时延的流量工程动态路由选择算法，并通过实际仿真，验证了该算法的有效性和便利性。     

一种动态传感网络中的新型路由算法

随着无线传感网络技术和其应用领域的不断发展,网络模型趋于动态化,网络节点具有移动性,这给路由算法设计带来新的挑战。该文介绍动态叶子树网络模型,针对没有定位信息的场景提出适合动态网络的DLR路由算法。该算法包含路径相似度计算以及最佳路径选择2个步骤。仿真模拟表明,DLR路由算法能够在动态网络中保证超过90%的通信可靠性。     

Design of a multi-hop dynamic consensus algorithm over wireless sensor networks

In the last few years great attention has been concentrated on the consensus algorithm in a network of agents. A consensus problem in which the agreement value is a distributed estimation of some non-constant quantity of interest is referred to as a dynamic consensus. In practical applications an effective network architecture to support sensing and communication between agents is based on a Wireless Sensor Network (WSN). This paper deals with the design of a fast dynamic consensus algorithm when it is implemented over the WSN. A sufficient stability condition of the dynamic consensus algorithm in the presence of heterogeneous time delays affecting communication through the multi hops of the WSN is introduced and used for consensus algorithm gain design. Moreover, the algorithm implementation by the standard AODV routing protocol is discussed and the best parameter setting to reduce the effect of packet collision phenomena on the performance of the consensus algorithm is indicated. Several trade-offs between network parameter setting, sensor node technology selection and application performance have to be taken into account by the designer in the implementation of the dynamic consensus algorithm. A representative simulation based design procedure is presented to validate through realistic simulation experiments the proposed design approach.     

一种改进的Pastry路由机制

针对静态的PNS算法使路由局部性随时间退化以及改进的PNS-CG的动态局部性维护协议的系统开销较大的问题,提出了一种动态PNS改进算法。在高动态性网络中,改进的算法比PNS-CG在占用更少的开销的情况下,解决了局部性退化问题,提高了路由效率。     

适用于路由算法研究的动态网络仿真系统

合适的网络模拟系统是进行智能路由算法研究的支撑环境。采用基于事件驱动的方法,研究实现一个动态网络路由仿真系统。给出构造网络拓扑、生成流量负载、实现网络协议、展现性能结果的设计过程。实验结果表明,该模型能对网络动态和非精确状态信息进行有效模拟且支持群体智能路由仿真。     

基于改进蚁群算法的网络负载均衡路由优化

最短路径优先的路由控制策略在解决突发业务模式下的拥塞问题上存在不足,针对该问题,采用随机选择尺度因子实现负载均衡,增加路由器向所有相邻路由器转发分组的机会。设计路由算法模拟器,完成改进蚁群网络路由优化算法在4种典型网络上的仿真。以CHINANET为例的对比实验表明,在重负载情况下,改进的蚁群网络路由优化算法能获得较高的吞吐量、较低的平均时延与丢包率。     

基于LF-GFG的物联网动态路由算法

物联网关联设备的动态性特征要求其路由协议不仅需要具备低耗能的特性,还必须能适应动态网络环境的特性.本文结合传统位置路由协议所使用的右手法则和虚拟坐标系统的易实现特性,提出了一种基于LF-GFG的物联网动态路由算法.NS-2实验结果表明,该算法相较于其它的路由协定,降低了维护成本,处理速度得到明显提升,并能保持较高的容错率.     

WSN中基于LEACH-DCHS协议的簇维护算法

节能是无线传感器网络设计中的一个重要的目标,而路由算法对无线传感器网络的能量消耗有着重要的影响,所以提高路由算法的有效性,以减少网络中的能量消耗是非常必要的。在原LEACH-DCHS算法的基础上,提出了LEACH-DCHS CM（LEACH-DCHS Cluster Maintenance）算法。LEACH-DCHS CM通过延长网络稳定通信时间,同时兼顾网络中节点能量的均匀消耗,来达到节省能量的目的。仿真分析表明,新的算法在节能和信息传输的实时性方面较已有算法有很大的提高。