开放路由平台中OSPF Graceful Restart的研究与实现

Graceful Restart是一种旨在使路由协议重启的影响最小化的机制，其目的是尽量减少路由器重启导致的路由抖动，减少路由计算资源和网络带宽资源的浪费。在对Graceful Restart机制作深入研究的前提下，对开放路由平台Quagga进行了OSPF Graceful Restart扩展，实现了原型系统。     

改善BGP路由收敛的时间窗口机制

提出了一种时间窗口机制,能够基于路由抖动抑制中路由惩罚值的变化改善BGP(border gateway protocol)路由收敛.这种新机制把来自不同邻居的路由变化情况结合起来,利用BGP路由传播过程形成的路由相关性判断路由在网络中的稳定情况.时间窗口机制使BGP路由器能够更早地发现不稳定路由,优先将稳定路由选择为最优路由,终止路径搜索过程.模拟实验的结果表明,通过选择适当的参数,时间窗口机制能够大大缩短BGP路由收敛延时,减小收敛过程中的通信开销.而且,这种方法不需要在BGP的路由消息中增加额外的信息,因此容易在实际网络中逐步部署.     

带路径探索检测的RCN路由抖动抑制算法

路由抖动抑制机制在稳定Internet路由方面扮演着重要角色。针对路由原因通告(RCN)路由抖动抑制算法没有控制无效路径探索而产生大量更新消息量的问题,利用RCN表和路径探索路由特点提出了一种带路径探索检测的RCN路由抖动抑制算法,该算法正确区分路由抖动和路径探索并对无效路径探索进行控制。实验结果表明,该算法大量减少了更新消息量,提高了算法性能。     

基于Ad Hoc多QoS约束的多播路由协议

针对移动Ad Hoc网络特点，研讨了Ad Hoc网络中其有多QoS约束的多播路由问题，其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究Ad Hoc网络QoS多播路由的网络模型，提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程，进行了正确性证明和复杂性分析。仿真实验结果表明，MQAP为Ad Hoc网络多QoS约束多播路由提供了一种新的有效途径。     

网络路由环路检测算法研究

路由器是计算机通信网的核心设备，路由器根据路由表完成网络路由功能，如果路由器的路由配置不正确，或者由于其他原因导致网络从出现路由环境，将严重影响网络的正常通信和运行。因此，监测网络中是否存在路由环路具有重要意义，本文提出了基于网络配置管理系统来检测网络路由环路的算法，并在实践中得到了应用。     

浅析路由选择协议

在如今的计算机网络中,当两台非直接连接的计算机需要经过几个网络通信时,通常就需要路由器。路由器提供一种方法来开辟通过一个网状联结的路径。那么路径是怎么建立的呢?路由选择协议的任务是,为路由器提供他们建立通过网状网络最佳路径所需要的相互共享的路由信息。该文对路由选择协议进行了分析,并说明了常用的路由选择算法及其特点。     

Internet路由抖动的抑制算法研究

路由抖动指Internet上路由的反复声明与撤销现象。路由抖动起源于网络的一个区域，并迅速在网络中传播，造成网络的不稳定。升级网络节点的软件和(或)硬件有利于维护网络的稳定性。为此，网络中的节点依照它们处理路由抖动能力的不同被分类。该文分析了路由抖动的传播规律，提出并比较了对网络进行有效升级的算法，给出了网络升级的优先步骤。     

浅析RIP路由协议的工作原理及应用

路由协议定义了路由器与相邻路由器之间互相通信时的一组规则。动态路由使用协议来查找网络并更新路由表。RIP是一种较为简单的内部网关路由协议,在小型网络中广泛的使用,且便于维护。本文对RIP协议产生和维护路由信息的原理进行分析,介绍RIP路由环路的产生原因以及解决办法。并通过实例说明RIP的配置方法,让不同网络的主机互相通信。     

路由器IOS剖析

互联网操作系统(IOS)是路由器中核心软件数据包,它是一种特殊的软件。可用它配置路由器硬件,实现路由器硬件将信息从一个网络路由或桥接至另一个网络,从而使得路由器具有英特网智能作用。它提供路由器这种网络设备的所有主要的互联网协议和路由选择的支持。正是由于IOS的存在才使路由器具有强大的生命力,因此如何正确配置路由器的IOS就显得尤为重要。     

一种IPv6域间路由宣告中的前缀置换方法

提出一种增强IPv6网络BGP路由聚合能力的方法.该方法建议将Provider Independent (PI)地址空间的前缀映射为PA地址空间中相应大小的地址块,然后宣告BGP路由.该方法需要在AS边缘路由器(ASBR)建立前缀置换映射表.必要时采用前缀映射置换的方法处理进出AS的IPv6分组.该方法仅在AS边缘路由器部署,不影响域内路由;该方法提高了BGP聚合路由的可能性,提高了互联网的路由可扩展性.本文的理论分析得出的基本结论是,该方法的地址空间开销和分组转发开销与被置换的PI地址在可路由IP地址空间中的占比有关.采用该方法,对使用PI地址的站点需要重定向服务提供外部访问连接.     

基于路由生命期的动态源路由协议

无线Ad hoc网络拓扑结构的频繁变化以及无线信道的不稳定,使得如何提高路由可靠性成为无线Ad hoc网络路由协议研究的主要目标之一.在动态源路由协议(Dynamic Source Routing,以下简称DSR)基础上提出一个新的基于路由生命期估计的Ad hoc网络路由协议,REBDSR(Route-lifetime Estimation Based Dynamic Source Routing).该协议通过对链路状态预测估计路由生命期;路由发现算法同时使用路由生命期、路由跳数作为路径选择参数;当路由上的链路进入危险期后,启动主动式路由维护机制,发送路由失效警告以保证快速路由切换.REBDSR还以路由生命期为超时值进行路由缓存管理,解决了DSR路由缓存中存在较多过时路由的问题.大量仿真实验表明:在网络中载和重载情况下,REBDSR协议的整体性能要优于DSR协议,特别是在节点运动频繁的网络中,REBDSR协议的性能优势更为明显.     

一种基于微型无线传感网络的路由算法

无线传感器网络是九十年代末开始出现的一门综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术的无线网络,能够感知和采集环境或某些对象的信息,经过处理后,传输到监控者。本文以传统AODV路由协议为基础,针对微型无线传感器网络,自主研发了一种全新的MSAODV路由协议。     

A personal route prediction system based on trajectory data mining

This paper presents a system where the personal route of a user is predicted using a probabilistic model built from the historical trajectory data. Route patterns are extracted from personal trajectory data using a novel mining algorithm, Continuous Route Pattern Mining (CRPM), which can tolerate different kinds of disturbance in trajectory data. Furthermore, a client-server architecture is employed which has the dual purpose of guaranteeing the privacy of personal data and greatly reducing the computational load on mobile devices. An evaluation using a corpus of trajectory data from 17 people demonstrates that CRPM can extract longer route patterns than current methods. Moreover, the average correct rate of one step prediction of our system is greater than 71%, and the average Levenshtein distance of continuous route prediction of our system is about 30% shorter than that of the Markov model based method.     

Route Maintenance in IEEE 802.11 wireless mesh networks

In this paper, we propose a novel Route Maintenance scheme for IEEE 802.11 wireless mesh networks. Despite lack of mobility and energy constraints, reactive routing protocols such as AODV and DSR suffer from frequent route breakages in 802.11 based infrastructure wireless mesh networks. In these networks, if any intermediate node fails to successfully transmit a packet to the next hop node after a certain number of retransmissions, the link layer reports a transmission problem to the network layer. Reactive routing protocols systematically consider this as a link breakage (and therefore a route breakage). Transmission failures can be caused by a number of factors e.g. interference or noise and can be transient in nature. Frequent route breakages result in significant performance degradation. The proposed mechanism considers multiple factors to differentiate between links with transient transmission problems from those links which have permanent transmission problems and takes a coherent decision on link breakage. The proposed mechanism is implemented in AODV for single-radio single-channel mesh network and an extension is incorporated in multi-radio multi-channel scenarios. Simulation results show substantial performance improvement compared to classical AODV and local route repair schemes.     

基于图形结构的列车/调车进路连锁表的自动生成算法研究

直接从图形结构得到数据结构,从连锁表的识别、生成原理出发,自动识别进路和敌对信号,并生成进路连锁表。     

一种针对大规模MANET网络的融合路由策略

针对移动自组网(MANE I)大规模组网时普通路由算法性能明显下降的问题,利用分而治之的思想,提出了一种将AODV和时延容忍网络中喷雾等待路由相融合的路由方案ADHR,即在反应式路由扩展环区域内仍实施普通AODV路由策略,但是当源与目的节点距离超过扩展环半径时,自动地转入DTN的喷雾等待路由,使得MANET网络规模扩大时性能保持相对稳定。ONE仿真平台实验结果表明,在大规模网络环境下,ADHR的分组投递率等主要网络性能要优于纯AODV和喷雾等待路由。     

航空公司航线决策分析系统的设计与应用研究

航线决策是航空公司的一项重要决策.基于组件开发和数据仓库技术建立了航线决策分析系统的整体架构和数据流程,并对采取的关键技术及应用情况进行分析,展示了其在航空公司自行开发的航线决策分析系统中的实现.并展望了航线决策分析系统未来的发展方向.     

神经网络和遗传算法在动态路径诱导中的应用

针对智能交通路径诱导目前存在的实时性差和求解效率低的问题,提出了将神经网络与遗传算法结合的动态路径诱导方法,研究了基于神经网络的交通信息实时预测方法,构造了具有时变性的路阻矩阵,解决了传统静态路阻存在时变性差等的局限性问题;探讨了基于遗传算法的最优路径求解问题,提出了适用于路径优化的编码方式、适应度函数和遗传操作算子,解决了求解效率和求解质量的平衡问题。仿真实验表明,该方法满足路径诱导的准确性、实时性和快速性要求。     

动态源路由协议(DSR)在Linux下的实现

动态源路由协议(DynamicSourceRoutingProtocol,DSR)是由移动节点组成的多跳无线AdHoc网络犤3,4犦中一种简单和行之有效的路由协议犤1犦。协议允许任一结点动态发现到达AdHoc网络中其它任意节点的路由,所有的路由信息由DSR自动地进行维护。每个DSR头部都携带了到达目的节点的完整的路由跃点列表(hoplist),中间节点只需简单地对分组进行转发即可。同时DSR协议完全按需(on-demand)的特性可以显著减少路由协议的开销,节省了电池能量,减少了分组冲突的概率并减少了潜在的大规模的路径更新信息的传播。使用DSR协议可以实现AdHoc网络的完全的自组织和自配置而无需任何已经存在的网络基础设施。论文详细论述了DSR路由协议在Linux操作系统下借助Netfilter的实现。     

雷达训练模拟器智能靶标开发的关键技术研究

针对雷达训练模拟器中靶标方的多目标航路规划、战术动作设计和靶标数据库三项关键技术,研究了一种具有智能性的靶标,可以为雷达训练模拟器提供多批次目标,实时进行航路规划以及决策多种战术动作.根据基于地形的三维航路快速搜索算法,实现了多批次目标的航路规划功能模块;然后根据战场态势与雷达信息,判断飞行编队采取何种战术动作,决定释放干扰类型或发射反辐射导弹,实现了战术动作设计功能模块;最后提供了有关地形信息、航路规划、模型信息以及操作考核和数据记录的数据库支持.仿真证明,所开发的靶标系统能够真实模拟作战过程中目标方的动作行为,实现了智能靶标与地面雷达站的电子对抗训练.