GMPLS网络中约束最短路径优先算法研究

针对GMPLS网络中求解最短路径问题,提出了一种具有共享风险链路约束的启发式约束最短路径优先路由算法,对该算法的有效性和可靠性进行了比较全面的仿真测试,仿真结果显示此算法提高了网络资源的利用率,减少了网络的阻塞,同时降低了链路失效时的风险,提高了网络的强壮性和可靠性.

基于可变权值的动态最短路径算法

有向网络中,最短路径的计算在交通、通信等实际问题中有着重要的应用.通过对现有动态最短路径算法的深入研究,提出一种处理网络拓扑变化的全动态最短路径算法(Increase or Decrease of Edge Weight for Shortest Path Tree,IDEWSPT).该算法利用初始最短路径树(Shortest Path Tree SPT)的信息,建立一个SPT的更新队列,当网络拓扑发生变化时,将更新范围局限在受拓扑变化影响的节点中,从而达到控制冗余更新的目的.算法复杂度分析和仿真结果显示,IDEWSPT算法具更高的时间效率.

基于OSPF的Anycast多路径路由协议

Anycast是指将数据包发送至一组接收者中任意一个主机。本文提出一种基于OSPF的Anycast多路径路由协议。该协议包括路由表建立子协议和数据包传递子协议。在路由表建立子协议中,提出惩罚系数法计算路由距离,并讨论如何建立、更新路由表。在数据包传递子协议中,采用随机权重选择法平衡网络流量。最后通过实验证明该协议对于降低网络平均数据延迟具有良好的效果。

OSPFv2路由协议在无线通信系统中的应用

开放式最短路径优先(Open Shortest Path First,OSPF)协议是一种典型的链路状态动态路由协议,具有收敛速度快、带宽占用小、基于带宽进行路径选择的特点,广泛应用于点对多点、广播网,以及中、大规模网络中。无线通信作为有线通信的备份手段,具有信号衰减、噪声干扰、低带宽的特性。在OSPF协议和无线通信系统的基础上,分析了OSPFv2路由协议的特点,提出了在广播网络中将OSPF协议应用于无线通信系统中的参数匹配,并给出了相应的扩展研究分析。

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

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

OSPF路由选择协议的研究

介绍了OSPF的结构模型 ,路由选择数据库的维护以及配置 ,通过与其它路由协议 (主要是RIP)的比较 。

OSPF路由协议的脆弱性分析

首先介绍了OSPF(OpenShortestPathFirst开放最短路径优先)路由协议及其数据包的头部结构,接下来介绍了与之相关的链路年龄、链路序号、链路校验等三个参数以及OSPF协议存在的脆弱性,分析了针对OSPF的三种外部攻击方法(即链路序号加一攻击,最大链路年龄攻击和最大链路序号攻击)和两类内部攻击方法.针对如何检测某一种特殊攻击的问题,介绍了公钥验证的思路.最后,提出了利用入侵检测系统来识别各种攻击的办法.

基于可信计算技术的OSPF路由协议研究

为了解决目前路由安全方案中只对路由器身份进行认证,而未对路由器平台的完整性进行验证的问题,在基于LSU数字签名的OSPF协议基础上,借鉴可信计算的完整性度量思想,提出了一种新的可信路由协议TC-OSPF(OSPF based on tru-sted computing)。分析了LSU数字签名过程,指出了在LSU签名过程中加入路由平台完整性度量的可行性,在此基础上设计了具有完整性度量功能的LSU报文结构。安全性分析表明,TC-OSPF协议不仅可以对路由器身份进行认证,同时也能对路由平台的完整性进行验证。仿真实验结果表明,TC-OSPF在保证了OSPF协议安全性的同时也兼顾了路由性能。

时间依赖的混合型网络的分布式路由协议

提出了时间依赖的混合型网络模型(HTDN 模型),有效地描述了网络中链路权值随时间变化的特性,并且网络中的节点可以采用不同的等待策略;并给出了 HTDN 模型的路径优化理论。在此基础上设计了有效的分布式路由协议 DMDRP,能计算出 HTDN 模型中所有节点对之间的最短延时路径,并证明了协议的正确性。最后通过仿真试验,给出了 DMDRP 协议与传统路由方案的性能对比分析。

RIPng和OSPFv3路由协议的仿真分析与研究

RIPng和OSPFv3是运行于IPV6环境下的两个重要的路由协议,适用于不同的网络规模,采用OPNET网络仿真软件,对这两个协议进行仿真,并分析其异同点.分析结果表明,RIPng协议在网络规模增大时,网络的收敛周期和流量都急剧增大,而OSPFv3变化不大;发生故障时,RIPng要花费比OSPFv3多很多的时间才能达到稳定;OSPFv3支持负载均衡而RIPng不支持.

路由协议OSPF的研究与仿真

OSPF协议是一种典型的链路状态路由协议,应用非常广泛.在对OSPF协议的分组类型、分组首部格式、工作原理等进行深入研究的基础上,设计了一种多区域OSPF实验网络模型.在GNS3平台上,搭建了仿真的网络环境,配置了路由器和计算机,对设计的网络模型成功地进行了仿真.仿真结果验证了OSPF协议的工作过程,为OSPF协议在实际网络中的正确部署提供了参考.

基于OSPF协议的快速动态路由算法研究

提出一种更新SPT的完全动态算法。基于原有算法,在解决链路的变化时给出了一个新的解决方案。该算法可有效地利用旧的SPT信息对网络状态的变化做出反应,快速计算新的SPT。测试结果表明,此算法有效可行。

基于LBS及网络编码的HWMP路由协议

在对混合无线Mesh路由协议(hybrid wireless Mesh protocol,HWMP)深入研究的基础上,针对目前HWMP协议中两个节点之间存在最短路径也要通过根节点进行数据转发的问题,以及当先验式生成树建立后网络中存在多个核心节点,在这些核心节点上会有多个数据流通过的特点,提出在原来HWMP协议的基础上加入本地链接库(local association base,LBS)及流间网络编码的改进方案。仿真结果表明,改进的HWMP协议降低了数据包的端到端时延,提高了网络吞吐量和数据包投递率。

OSPF路由协议运行机制及算法的研究

为了研究OSPF运行机制和验证SPF算法,分析了OSPF的动态路由技术并利用实验加以验证,结果表明,OSPF不仅是一种最短路径优先算法,也是一种收敛速度快的动态路由协议,适合于多种网络拓扑结构。

OSPF路由协议及其实现算法

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

动态路由协议分析及仿真

动态路由协议可以有效解决静态路由配置效率低、出错率高的问题,在园区网络、运营商网络架构中被广泛应用。针对动态路由协议工作机制难以理解,物理设备环境下实验成本投入高、组网不够灵活等问题,在PT仿真环境下,设计了基于动态路由协议的可扩展路由网络模型,具体分析并验证了RIP、OSPF工作原理与工作过程,给出了RIP、多区域OSPF网络、虚链路、路由重发布的配置方法,并对配置过程、配置结果给出了明确的分析结论。

OSPFv3动态路由协议在NBMA链路上的实现

本文在深入研究传统开放最短路径优先动态路由协议(第3版)的基础上,重点分析了该协议在NBMA链路类型上的工作原理,提出基于NBMA链路的OSPFv3协议实现方案。

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

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

IPv6下OSPF路由协议的研究及应用

IPv6技术作为下一代互联网核心技术,日益受到人们的重视。同时,如何部署高效而稳定的IPv6网络也已成为当前研究及应用的热点。该文在对IPv6技术进行研究的基础上,对应用广泛的OSPF动态路由协议进行了较为深入的分析,重点阐述了其工作原理与近邻关系的建立过程。在文章的最后,通过一个具体的IPv6试验网实例,介绍了OSPFv3路由协议在IPv6中的使用方法。

基于虚拟仿真的OSPF动态路由协议中LSA类型的实验教学设计

在计算机网络教学中,枯燥、晦涩难懂的理论教学一直是教学中的难点,针对在实验教学中学生对OSPF协议学习和理解上的困难,通过对OSPF协议进行深入分析和实验,研究如何通过虚拟仿真手段对LSA的类型在OSPF区域内的生成和传播方式,从原理性、概念性等方面对学生的理解进行引导,让学生学会如何通过实验来辅助理论学习,收到了良好的教学效果和教学评价。