基于自适应遗传算法的OSPF链路权重优化

在综合考虑链路利用率、链路流量与剩余带宽的基础上,提出了OSPF链路权重优化目标函数,建立了优化数学模型,并设计了自适应遗传算法对其进行求解。实验结果显示提出的优化目标函数在满足给定流量要求的前提下,可以减少链路上的总流量;在网络流量较大时,能够均衡网络内负载分布,提高网络总吞吐量。

基于遗传-蚁群融合算法的OSPF路由算法QoS扩展

OSPF路由协议是现代计算机网络应用最为广泛的路由协议之一,为了适应现代网络应用对路由选择的QoS要求,IETF对其进行了扩展,最短路径算法也采用BF算法。但是,这些算法只能计算满足某一条件的路径集合中最短路径,不能满足对带宽、时延和差错率等多项QoS参数都有要求的最优路由选择。采用遗传算法和蚁群算法相结合的融合算法,继承了遗传算法和蚁群算法的优点,在求精解效率上优于遗传算法,在时间效率上优于蚁群算法,能很好地实现多QoS要求的最优路径计算。测试证明融合算法优化性能和时间性能都取得了很好的效果,可以应用于OSPF协议。

等级OSPF网的安全保护方案

开放式最短路径优先(OSPF)协议作为目前大规模网络应用最广泛的自治域内路由协议,其安全不仅仅关系到自治域内,同时也关系到自治域外乃至整个网络的正常运行。传统的基于非对称性加密算法的数字签名解决方案能够实现端到端的安全验证,但是却忽略了点对点的方式,而且存储量和额外开销也一直是急需解决的问题。基于对称性加密算法,提出了适宜于OSPF等级区域的安全防护方案HS-OSPF。HS-OSPF扩充了OSPF网原有的二层等级结构,设计了合理、高效的密钥分配与管理方案,克服了传统非对称性密码方案的不足,降低了密钥存储量和系统开销,提高了网内安全通信的实时性。

OSPF路由协议及其实现算法

随着网络规模的不断扩大,路由器在沟通子网连接和实现信息交换方面的重要作用逐渐被人们所认知。介绍了OSPF(OpenShortestPathFirst)路由协议的特征、实现算法和工作原理等内容。OSPF已成为目前Internet广域网和Itranet企业网采用最多,应用最广泛的路由协议之一。OSPF路由协议是由IETF(InternetEngineeringTaskForce)IGP工作小组提出的,是一种基于SPF算法的路由协议。

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

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

RIP与OSPF协议在中小型网络中的性能研究

论文从网络的拓扑结构与网络设备的性能指标入手,从rip协议与OSPF协议在中小型网络中的运行机理与算法入手,通过分析协议在网络中的稳定性、传输性能等综合性能标,研究了rip协议与OSPF协议的具体算法,最后综合网络设备的性能指标与网络的拓扑结构得出两种协议的最佳匹配网络匹配环境。

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

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

基于QoS的OSPF预先计算算法

传统的Internet仅提供“尽力而为”的数据报服务已经不能满足新的需要,如何能够提供有效的服务质量(QoS)则成为现代网络必须考虑的问题.为了支持QoS操作,本文提出了一种OSPF预先计算算法,为改善网络的QoS提供了依据.

路由器OSPF协议的扩展

阐述了路由器中OSPF协议的扩展,通过对QoS路由表算法的描述,分析了算法的合理性和可行性以及适用的范围。

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

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

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

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

OSPF路由协议的算法原理与仿真实现

OSPF(Open Shortest Path First,开放式最短路径生成树协议)是处于TCP/IP协议族的IP层协议,是目前应用最广泛的IGP协议。该文将详细介绍OSPF路由协议的核心算法原理,并通过虚拟仪器对OSPF路由协议进行仿真实现,最后,文章将简单分析该协议的安全性问题。

OSPF协议中Dijkstra算法的仿真实现

OSPF协议是计算机网络常用的路由协议,它采用了Dijkstra算法。Dijkstra算法在各领域都有广泛的应用,掌握其原理很有必要,因此提出在MATLAB中利用三重循环实现算法的仿真。首先确定代价矩阵,明确起始路由器,并把该路由器放入到S集中。其次采用最外层循环判断是否遍历全部路由器,中间循环遍历S集中的路由器,里层循环遍历U集中的路由器,寻找到每一次外层循环时距起始路由器的代价最小的路由器,并把这个路由器移出U集,并放入到S集中。最后通过回溯方法得到最短路径树。通过仿真实验,不仅能帮助掌握OSPF协议中路由的选择方法,更能加深对Dijkstra算法的理解。

基于OSPF路由协议思想的虚拟维修诱导技术

提出了一种基于OSPF路由协议思想的虚拟维修诱导技术方法VMIT。首先列出OSPF核心部分与VMIT的对应关系,然后阐述VMIT的基本内涵,包括编制零件或总成层级码,通过零件发出故障信号以诊断故障零件,利用小波神经网络预测维修时间,采取改进的Dijkstra算法求解和评价更换零件最优路径。最后以更换离合器油封为例,阐述虚拟维修的四个阶段,分别为给油封及周边零件编制层级码,根据故障信号查找故障零件,利用小波神经网络预测拆装油封及周边零件的时间,获取拆除油封的最优路径。案例的四个阶段与VMIT的四个基本内涵相呼应,同时也进一步证明了VMIT的可行性。

基于动态邻接信任模型的安全路由算法研究

对现有路由节点信任相关问题进行了研究,综合路由节点的状态和行为因素提出了一种路由节点动态邻接信任模型。在此模型基础上提出了一种基于动态邻接信任熵的安全路由算法,并在现有OSPF路由协议中对该路由算法进行了验证。仿真结果表明提出的动态邻接信任模型能够准确地反映路由节点状态改变和恶意攻击,具有良好的动态响应能力,提出的安全路由算法能有效地保证路由节点的行为及状态可信并且具有良好的抗攻击性能。

基于禁位排列原理的路由决策算法

针对已有的OSPF路由选择协议作进一步的研究,分析并运用了数学原理中的禁位排列方法,设计出一种新的路由决策算法。研究表明,路由单链排列状态下,该算法与Dijkstra算法具有相同的时间复杂度;在实际网络结构下,存在算法的时间复杂度处于O(n2)到O(n3)之间或者该算法在时间复杂度是O(n3)时具有良好的优越性。网络拓扑结构改变,该算法具备较好的收敛性,说明该算法拓展了OSPF并能够应用到广泛的领域。

集成IS-IS路由选择协议的研究

集成IS-IS是一种既可支持ISO无连接网络协议又可支持IP协议的域内网关路由选择协议。它与OSPF同属于链路状态路由选择协议,但更适合大型骨干网络,已经为许多运营商网络所采用。对集成IS-IS路由协议进行了分析,着重介绍了其工作原理,并与大家熟知的OSPF进行了对比,指出了集成IS-IS的特点。

一种基于移动Agent的最短路径算法

路由算法是决定网络整体性能的重要因素,传统的最短路径算法在低流量环境中能满足一般的需求,但在复杂多变的网络环境中,它往往表现出流量波动大,不够稳定的特点,论文提出了一种基于移动Agent的路由算法,起源于仿生学中著名的蚁群算法。我们通过一个数据报网络,在不同的网络条件下将其与传统的OSPF算法作对比实验分析。与OSPF相比,在各种条件下,该算法表现出了良好的性能和健壮性。

基于移动Agent的路由问题研究

传统的路由算法在低流量环境中能满足一般的需求,但在复杂多变的网络环境中,它往往表现出流量波动大,不够稳定的特点,该文在分析了传统路由算法所存在的缺陷的基础上,提出了一种基于移动Agent的路由算法。通过仿真实验该算法表现出了良好的性能和健壮性。

基于动态最短路径策略的多QoS路由算法

对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。