IS-IS路由协议的研究与仿真

IS-IS是一种链路状态路由协议,相比OSPF更高效而稳定的特性被从OSI引入到TCP/IP协议栈,其既支持CLNP也支持IP路由.在对IS-IS协议NSAP地址、区域类型、报文类型及工作原理等深入研究的基础上,设计了一种多区域多网络类型的IS-IS实验网络模型,并通过Dynamips仿真平台实现.结合抓包及对IS-IS LSDB等等表分析,仿真结果验证了IS-IS协议机制和原理,为在实际网络中的部署提供了参考,并且该实例可直接迁移到实际网络中.     

基于集成IS-IS路由协议网络拓扑发现初探

介绍了网络拓扑发现研究和实现的现状,提出对集成IS-IS协议网络拓扑发现和还原的必要性与可行性。描述了集成IS-IS路由协议及分组类型,确定重点分组报文——链路状态分组LSP报文是拓扑发现和还原的核心,并针对网络捕获的LSP数据进行细致分析和还原。最后构建了一个纯IP的集成IS-IS协议的试验网络进行还原对比。     

基于集成IS—IS路由协议网络拓扑发现初探

介绍了网络拓扑发现研究和实现的现状，提出对集成IS-IS协议网络拓扑发现和还原的必要性与可行性。描述了集成IS-IS路由协议及分组类型，确定重点分组报文——链路状态分组LSP报文是拓扑发现和还原的核心，并针对网络捕获的LSP数据进行细致分析和还原。最后构建了一个纯IP的集成IS-IS协议的试验网络进行还原对比。     

IS-IS路由协议一致性测试的研究与实现

随着网络规模以及网络处理速度的飞速增长,高效稳定的路由协议成为保障网络性能的重要因素.协议的一致性测试是保证网络设备之间正确、安全和高效互连的有效手段.IS-IS路由协议作为内部网关协议的主流协议,在现今的网络中有广泛的部署.本文在对IS-IS协议进行分析的基础上选择和实现了适当的测试方法和测试案例,利用现有测试系统Annvl提供的公共环境,设计并实现了Zebra上的IS-IS路由协议一致性测试框架.     

一种安全可靠的IP承载网设计与实现

为解决企业间网络安全传输的问题,提出基于IS-IS与BGP MPLS VPN相结合的IP承载网传输方案。该方案构建层级化的网络拓扑增强网络的健壮性,采用邻居关系认证方式确保IS-IS路由协议的安全,使用BFD技术减小链路故障对业务的影响。在华为eNSP实验平台上,通过配置验证该方法的可行性。最后,提出IP承载网故障排查的思路便于运维人员进行设备维护。     

移动Ad Hoc网路AODV路由协议的改进

针对移动Ad Hoc网络AODV路由协议的路由维护的缺点,提出了AODV-BR路由协议,即具有备份路由的AODV路由协议。新协议通过为网络中的连接链路增加一条备份路由提高了AODV路由维护的性能。仿真实验表明AODV-BR有效减少了网络中链路中断的数量,降低了丢包率。     

面向IP快速路径切换的OSPF冗余路径算法

在IP网络中,当某链路或者节点发生故障时,通过路由协议的收敛来绕开故障的链路或节点.对OSPF路由协议,这个时间至少为5秒,期间经过故障节点或链路的流量将会被丢弃,绝大多数的应用可以承受这种程度的延迟.但是,对延迟敏感的应用如VoIP而言,这种量级的延迟是很难为用户所接受的.基于现有的OSPF路由协议的最短路径树(SPT)算法,提出一种支持IP快速重路由的多冗余路径树计算算法.算法计算除最短路径外至少一条不相交无环备份路径,保证在最短路径的链路或节点故障时,通过快速切换到备份路径,以提高IP网络的故障收敛时间.     

一种IP网络友好的Overlay路由机制*

现有IP网络存在不支持QoS,故障恢复速度慢等问题。作为克服或屏蔽这些缺陷的一种有效手段,Overlay网络在当前Internet上被广泛部署和应用。目前存在很多的Overlay路由结构和方法。然而在现存的多层路由中,上层Overlay网络在路由决策时通常对底层的IP网络性能和状态缺乏有效的协调和感知,致使上层Overlay路由和底层IP路由常常处于非协同、非优化工作状态,产生大量路由抖动和次优路由。为解决这些问题,提出了一种底层IP网络友好的Overlay路由机制,其基本思路为：增加Overlay网络的层感知能力,减少路由抖动增加Overlay路由的稳定性。Overlay网络根据底层IP网络的节点跳数、链路带宽、丢包率等反映底层IP网络性能的信息做出路由决策。实际网络中,通过调整Overlay网络的链路代价有效控制Overlay网络的路由决策。最后仿真结果表明：与传统双重路由（Dual Routing）相比,此IP网络友好Overlay路由机制在减少Overlay网络路由抖动,降低Overlay网络路径代价膨胀,提高Overlay网络故障恢复成功率和满足Overlay业务需求等方面有优势。     

面向IS-IS网络的NetMonitor系统的设计与实现

随着互联网应用的日趋广泛,网络的正常运行变得越来越重要,网络路由监测成为网络管理的重要组成部分。网络路由监测最常用的方法就是分析内部网关协议报文。IS-IS(Intermediate system to Intermediate system)协议是目前ISP广泛应用在大型网络中的内部网关协议之一。在对目前比较成熟的面向IS-IS网络的路由监测系统充分研究的基础上,设计并实现了一款针对IS-IS网络的Net Monitor系统。此系统较现有系统占用网络资源少,部署简单,能提供可视化的网络拓扑以便客观发现并分析网络中的异常。介绍系统整体架构与模块划分,详细阐述路由异常发现方法,提出网络采集设备的部署方案。通过使用仿真网络环境对系统测试,实验结果证实该系统满足网络监测对可靠性和实时性的要求,为网络运营管理提供决策依据。     

基于Wardrop均衡的DSR路由协议研究

动态源路由协议(Dynamic Source Routing Protocol,DSR)是无线Ad Hoc网络中比较典型的一种按需路由协议。DSR路由协议没有针对链路上数据拥塞问题的调控机制,容易造成链路上局部拥塞,从而导致链路传输速率降低,丢包率、时延增大等问题的出现。本文引入Wardrop均衡理论,提出W-DSR(Wardrop-DSR)路由算法,能够有效的减轻链路局部拥塞问题。实验表明,W-DSR路由算法的性能与DSR路由协议相比较有较大的提高。     

WSN中基于链路质量和节点能量的AODV路由算法研究

为了满足无线传感网络能量的高效使用以及数据传输的稳定性的要求,需要对无线传感网络路由层协议进行改进。本文提出一种基于节点之间链路质量和节点能量状态的LE-AODV路由协议,LE-AODV路由协议采用跨层设计,路由发现过程中通过MAC层和物理层获取链路质量信息和节点能量信息来选取最优路径,并通过节点能量状态更新机制避免网络中热点的产生。本文使用Castalia仿真器对LE-AODV路由协议进行仿真,仿真结果表明,LE-AODV路由协议可以有效的提高分组投递率和网络生存时间。     

主动层次多目通信路由模型

许多应用需要IP多目通信.在Internet大规模应用IP Multicast时,有效的路由是关键.这样的多目路由协议必须是有效的、可伸缩的和增量可配置的.但是传统的Internet路由对性能是不敏感的,不能平衡负载和处理拥塞.现有的大多数多目通信路由协议不仅负责数据转发,还负责路由树的构造,这给路由器带来了极大的复杂性,而且协议的配置是手动的、费时费钱的工作.该文提出一个主动层次式Multicast路由的体系结构,采用主动网络技术将多目通信路由协议的数据转发和控制机制分开,根据链路的状态信息用主动报文控     

无线传感器网络k-Anycast通信模型研究

针对无线传感器网络多基站多源路由问题,提出一种基于k-Anycast技术的路由协议,研究了多基站无线传感器网络中的最大生命期问题.首先根据数据能耗和数据流量守恒建立混合整型非线性规划模型,考虑到该教学模型为NP-hard问题,将其进一步转化为非线形规划模型,求解到达所有基站的链路,取最优k条链路为路由通路,根据链路生命...     

基于树形拓扑的无线Mesh网络路由协议研究

研究和分析了无线Mesh网络路由协议及其特点,提出了无线Mesh网络路由协议设计原则.遵循这些原则,充分利用Mesh网络全相连的优点构建出树形逻辑拓扑结构,该拓扑结构能满足无线Mesh网络业务特点的要求.在该拓扑树基础上设计了一种基于树形拓扑的无线Mesh网络路由协议(TTRP),该协议采用无开销的源地址学习方式构建路由相关表项,快速链路切换和路由重定向机制大大提高了TTRP路由协议的健壮性和网络的抗毁性.网络仿真结果表明了该路由协议的可行性.     

基于AODV的延长网络生存时间的路由协议

在AODV基础上优化了路由发现过程,提出了延长网络生存时间的路由协议(LL-AODV)。该协议在路由发现时考虑了链路可用时间的约束和节点的能量,并且通过网络模拟器(NS-2)对相同场景下AODV与LL-AODV路由协议进行了模拟。仿真结果表明新的路由协议在延长网络生存时间方面有明显改善。     

基于节点稳定性与跨层优化的MANET路由设计

针对移动自组织网络(MANET)中优化链路状态路由(OLSR)协议路由稳定性差和端到端延时高的问题,提出一种改进的OLSR路由协议。考虑MANET拓扑的移动性,通过优先选择平均相遇率较小、稳定性较高的中继节点构建移动拓扑,避免路由震荡。基于跨层技术,利用链路层共享的链路速率优化路由权值,从而提高路由性能。实验结果表明,与OLSR协议相比,改进协议在MANET网络中具有更好的网络稳定性及更低的端到端延时。     

基于UWB技术的无线移动多媒体QoS路由协议

随着UWB技术的出现,无线移动多媒体业务在自组网中的应用成为可能。为了满足无线移动多媒体传输的需要,设计了一种新的针对多媒体业务的QoS路由协议,给出了协议的详细描述。由于该协议充分利用了UWB技术的速率和距离互换特性,考虑了传输速率、时延和链路拥塞程度3个QoS参数,并借鉴无线移动自组网基本路由协议DSR和AODV,因此不仅能够获得满足业务要求的路由,且能提前预测链路的中断,以便及时切换替代路由。与目前已提出的基于UWB技术的路由协议相比,该协议更适合于无线移动多媒体业务的传输。     

基于EWMA的无线传感器网络路由度量性研究

选择有效的路由量度方法对于提高无线传感器网络的路由性能而言至关重要.本文首先通过实验研究,发现了无线传感器网络的通信链路存在着高丢失率、非对称性等特点,并分析了LQI、RSSI与收包率关系;由此提出了基于EWMA的LETX路由度量算法.最后,将此度量算法应用于AODV协议中,仿真结果表明本文提出的LETX路由量度方法是一种保证可靠性的前提下节省网络能量的量度方法,能够为无线传感器网络高效路由协议的设计提供有价值的参考.     

一种改进的Ad-hoc路由协议的规范化设计与验证

Ad-hoc路由协议依据路由发现的不同分为主动路由策略和按需路由策略,根据实际网络特点,结合两类协议的优点,提出一种适合快速拓扑更新的无线路由协议。并采用SDL语言工具设计验证了这种小型高移动性无线网络的路由协议。     

Ad Hoc网络链路质量QoS多路径按需路由协议

传统的MANET路由协议是基于最小跳数的路由,没有考虑链路质量,不能适应网络拓扑的动态变化。针对这一问题,提出了一种Ad Hoc网络链路质量QoS多路径按需路由协议（QMORP）。QMORP采用移动预测来计算链路的生存时间,应用能量模型获得链路的剩余能量,综合链路生存时间和剩余能量两种因素来计算链路质量。选择链路质量大的路径转发分组。仿真实验表明,相比AOMDV协议,QMORP协议提高了网络的生命周期,降低了网络的平均端对端延迟、提高了网络的发包率和吞吐率。