一种基于最短优先的最短路径算法的实现

最短路径问题作为GIS分析中的一个主要内容而被广泛深入地进行研究。本文在设计一种网络数据结构的基础上,通过一种基于节点与弧段标号的最短优先路径搜索策略,设计并实现了一种结构简单、便于理解并且高效的最短路径求解算法。

GMPLS网络中基于约束的最短路径优先算法

对多种基于约束的最短路径优先算法设计思想进行了分析对比,选择了一种适用于GMPLS网络的路由算法,而且阐述了满足我们需求的设计方案。

GMPLS网络中基于约束的最短路径优先算法

对多种基于约束的最短路径优先算法设计思想进行了分析对比,阐述GMPLS网络的主要链路约束条件,提出了算法的准确度、算法的效率、约束处理能力三个标准,研究CSPF基于剪枝算法,选择了一种适用于GMPLS路由算法,优化了网络设计方案。

最短响应时间优先请求分配算法的研究

分析了在分布式高性能防火墙中两种常用的请求分配算法,在此基础上提出了最短响应时间优先调度算法。仿真表明,该算法具有很好的调度效果和很高的稳定性。

移动无线网最短路径优先协议的设计

目的研究和实现分组无线网在移动条件下的应用．方法采用邻接表监视无线链路的连通性，链路状态表跟踪网络拓扑结构的变化，在此基础上采用Ｄｉｊｋｓｔｒａ算法实现了分组的最短路径优先寻径．结果设计的分组无线网最短路径优先协议可提高网络的可靠性和抗毁性，并充分利用了无线信道的广播特性．结论由此验证无线最短路径优先协议适用于分组无线网．

基于增量最短路径优先的域内高效路由保护算法

学术界提出利用LFC(Loop-Free Criterion,LFC)规则来解决网络中所有可能出现的单链路故障情形,但是已有的针对LFC的实现方式的计算开销随着网络节点平均度的增加而增加,给路由器带来了大量的额外负担。针对该问题,文中研究如何降低LFC实现方式的计算开销,提出了一种基于增量最短路径优先(Incremental Shortest Path First,i-SPF)的域内高效路由保护算法(Efficient Intra-domain Routing Protection Algorithm Based on i-SPF,ERPISPF)。理论证明ERPISPF的计算开销远远小于构造一棵最短路径树的计算开销,并且可以为任意源-目的对计算出所有符合LFC规则的下一跳集合。实验结果表明,与LFC方案相比,ERPISPF的计算开销降低了93%左右,并且与LFC拥有相同的故障保护率。

基于可编程主动网络语言的最短路径优先网络模型

提出了基于可编程主动网络语言 (programminglanguageforactivenetworks ,PLAN)网络现有架构 ,以开销 (cost)代替跃点 (hops)记数计算网络路径长度 ,实现最短路径优先 (shortestpathfirst,SPF)

基于增量最短路径优先算法的高效LFA实现方法

针对已有LFA实现方式计算开销大和部署难度高的问题,提出了一种基于增量最短路径优先算法的LFA实现方法(LFA implementation method based on incremental shortest path first algorithm,ERPISPF)。首先将快速实现LFA的问题转换为如何在以计算节点为根的最短路径树上高效地计算其所有邻居节点到网络其余所有节点的最小代价问题;然后提出了计算该代价的定理并且证明了它的正确性,最后从理论上分析了算法的时间复杂度。仿真结果表明,ERPISPF不仅计算开销小,并且与LFC的故障保护率是相同的。

一种基于最短路径优先的应用层组播算法

提出一种基于最短路径优先的应用层组播算法,将节点间的传输时延作为关键计算因素,在满足各节点度不大于3的前提下,构建出具有最短传输时延的组播树。实验结果表明,该算法构建的组播树均衡负载的能力较强,出现瓶颈的概率较低。

最短路径优先OSPF基础

开放最短路径优先（OSPF）是一个开放标准的路由选择协议，它被各种网络开发商所广泛使用。如果您的网络是一个大型网络，那么，您真正的选择只能是OSPF或者是被称为是路由再发布，即提供在路由选择协议之间进行转换的服务。

双环网络的[＋h]边优先寻径策略

提出一种先走[+h]边、当走[+h]边不利时才走[+1]边的[+h]边优先寻径策略;得出[+h]边优先最短路径和双环网络的"竹筏"(一种新L形瓦)型空间解;"竹筏"中节点之间的[+h]边优先最短路径存在递推关系;由节点的[+h]边优先最短路径推出双环网络的直径公式;利用VB6.0和SQLServer2000仿真了[+h]边优先寻径策略;作者曾提出的[+1][+h]双边寻径策略是固定路径,寻找节点,而[+h]边优先寻径策略是固定节点,寻找路径;传统L形瓦难以构造但易求其等价双环网络的直径,而新L形瓦易构造但难以求其等价双环网络的直径;指出了陈忠学文中的几个错误.

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

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

基于BIRD的路由处理模块在高通量卫星网络中的应用

在高通量卫星(High Throughput Satellite,HTS)通信系统中,路由处理模块负责系统与地面网络的互联互通。通过分析HTS网络架构,总结路由处理功能需求,提出了一种基于BIRD的路由处理模块方案,通过静态路由与开放式最短路径优先(Open Shortest Path First,OSPF)动态路由相结合的方式,将用户侧路由向地面网络扩散传递,实现高通量用户与地面网络的互联互通。针对实际网络部署中HTS用户网络作为OSPF域外部路由的应用缺陷,进行了研究分析,并提供了基于虚拟接口的解决方法,增强了方案的适用性。

基于分布式SDN的机动通信系统拓扑发现方法

针对目前传统机动通信系统、主流软件定义网络(software defined network,SDN)的拓扑发现方法不适合基于分布式SDN的机动通信系统这一问题,遵循OpenFlow拓扑发现算法(OpenFlow discovery protocol,OFDP)移植传输控制协议/网际协议(transmission control protocol/Internet protocol,TCP/IP)相关协议到SDN网络的研究思路,对开放最短路径优先(open shortest path first,OSPF)协议进行优化,精简协议状态机、优化协议报文、增加协议功能并设计拓扑发现算法,提出一种适合基于分布式SDN的机动通信系统的拓扑发现方法,并搭建仿真实验平台进行验证。实验结果表明,优化后OSPF协议适应于分布式SDN网络,网络拓扑建链时间降低80%且重新收敛时间显著降低,建链开销平均每秒接收字节数、发送字节数分别下降了31.7%和21.5%,维持开销平均每秒收发字节数降低了45%,增加了收集信道种类等网络信息的新功能。

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

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

基于分布式SDN机动通信系统信息同步方法

针对目前主流软件定义网络(Software Defined Network, SDN)控制器间信息同步方法的开销较高,超出基于分布式SDN的机动通信系统无线信道负载能力的问题,在平面型链路状态路由协议——开放最短路径优先协议(Open Shortest Path First, OSPF)的基础上提出一种可靠性较高、适应多信道共存、开销较低的信息同步方法,通过取消多区域机制避免节点机动性引起的OSPF协议区域混乱问题,简化软件处理流程,通过优化协议报文将OSPF协议由传统IP网络移植到SDN网络,通过精简报文长度、避免重复同步数据的方式降低信息同步开销。实验表明,上述信息同步方法能够在控制器之间准确同步网络信息,并且在机动通信系统规模为1:2:4时,信息收敛过程仅产生平均每端口接收0.721kB/s、转发0.873kB/s的信息同步开销,匹配无线宽带平均78.125kB/s、超短波平均2.4kB/s的负载能力,满足基于分布式SDN的机动通信系统对信息同步方法的要求。

离子刻蚀工艺表面演化仿真的三维元胞模型

为了更好地理解和认识刻蚀机理,并为制造工艺提供优化指导,采用三维元胞模型研究了离子刻蚀工艺的表面演化过程。针对三维元胞模型内存使用量大,采用了静态数组和动态双向链表相结合的方式进行信息存储;提出了边界时间最短优先移动法,改进了刻蚀离子入射轨迹计算量大的问题;通过一种降维分量拟合方法实现了刻蚀离子入射角度的快速求解,并重点对用于拟合计算的表面元胞的选取方法进行了改进,提出了滚轮搜索法,提高了拟合的准确度。将该模型应用到硅刻蚀工艺三维仿真中,其模拟结果与相关实验结果对比,验证了该模型对刻蚀工艺描述的有效性。

OSPF路由协议的脆弱性分析

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

基于距离的IPv6校园网拓扑发现整合算法

针对IPv6网络拓扑发现方法存在的不足,提出一种基于距离的IPv6校园网拓扑发现整合算法.该算法利用开放式最短路径优先(OSPF)路由协议里的子网信息,以节点之间的最短距离作为度量,将基于Traceroute6的和基于OSPF路由协议的两种拓扑发现方法的结果进行整合,并根据子网前缀、接口等信息进行修正.在实际网络中对该算法进行了测试,并与基于跳数的整合算法进行了比较.结果表明:该算法能迅速有效地整合拓扑发现的结果,提高拓扑信息的完整性和准确性.

OSPF路由选择协议的研究

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