Ad Hoc网络多路径负载均衡协议性能研究

Ad Hoc网络是一种由移动终端组成的多跳的实时性自治系统.提出了Ad Hoc网络的带有负载均衡机制的路由协议,根据路径平均可用负载比的概念提出了负载均衡的判断标准,并基于DSR协议提出了本文的负载均衡路由协议.实验结果表明,协议能够均衡网络节点的负载,并提高Ad Hoc网络的性能.     

基于可用带宽的PIMSM设计与实现

提出一种基于可用带宽的PIMSM组播路由设计方案,该方案采用带宽测量模块和基于可用带宽的OSPF单播路由模块,并与硬件转发引擎结合,在高速宽带路由器上实现基于可用带宽的PIMSM组播数据包的线速转发．测试结果显示组播路由器能自动根据网络实时可用带宽状况选择最佳可用带宽路径路由,有效提高网络吞吐量．     

支持负载均衡和路由优化的网络移动增强协议

分析网络移动现有方案在多穴负载均衡和嵌套路由优化方面存在的问题.基于最优路径选择算法和相应的路径评价标准,提出了支持综合负载均衡和路由优化的网络移动增强协议.该协议实现多移动网络前缀、多移动路由器、多家乡代理的负载均衡以及嵌套多穴移动网络全局和内部路由优化,解决嵌套移动网络的多角路由、隧道嵌套问题.此外,该协议兼容以前的网络移动标准,改动较少.协议的性能分析结果表明,和已有的方案相比,增强协议在帮助移动网络获得高吞吐量的同时,传输延时降低了近一半,可用连接增加了30%,而且性能更加稳定.     

基于策略的BGP配置管理模型

目前的边界网关协议(BGP)配置管理是基于手工模式实现的,代价高、易出错、灵活性和扩展性差。该文将策略管理引入到BGP的配置管理中,提出了一个在自治系统(AS)内部实现BGP自动配置的框架。它可以支持自治系统中路由策略的一致性检测,根据高层策略自动配置AS内部所有BGP路由器,并能够动态地适应自治系统路由策略的改变。     

基于AODV协议的动态路由管理算法

提出了一个基于AODV协议的动态路由管理算法,通过算法动态地配置路由协议参数,适应网络环境的变化,提高路由协议性能.算法利用模糊逻辑对移动自组网(MANET)网络环境进行分类,根据不同类型的MANET网络环境选择不同的AODV路由参数来改善路由性能.将这种算法应用到AODV路由协议中,通过NS2网络仿真器对标准AODV算法和基于AODV的动态路由管理算法进行了仿真比较.仿真结果表明,基于AODV的动态路由管理算法显著改善了协议路由性能.这证明在优化MANET路由性能研究领域中应用模糊逻辑的可行性.     

自动OSPF协议测试的形式化及算法

针对路由协议测试中存在的大量测试数据生成、测试执行自动化等难点问题,提出了自治系统内部路由协议开放路径最短优先(OSPF)自动测试的重要算法和过程.首先对协议进行了形式化,在此基础上进行路由信息生成、邻居模拟,完成自动测试.在测试覆盖度上,涵盖了OSPF区域内、区域间和自治系统外部路由信息处理功能,同时缩短了测试时间,弥补了现有测试手段的不足.将该文的方法应用于已经过其他方法测试的路由器产品,有助于发现更多OSPF实现上的错误,提高产品质量.     

IP组播路由结构的性能分析

目前因特网协议（ＩＰ）组播路由协议在结构上可分为基于源和基于组的两类转发树结构．把这两种组播路由结构在扩展性能、对单播路由算法的依赖性、业务量拥塞特性、网络的额外开支量以及对源ＩＰ地址的依赖性等方面进行分析比较,指出它们在不同应用场合的优缺点,为两种结构的路由协议相互结合、取长补短奠定了基础     

基于MPLS的VPN应用

随着网络应用的不断深入,人们对网络传输容量和服务质量的要求和期望也越来越高,设计高性能网络成为一项迫切的工作.多协议标签交换(MPLS)网络采用显式路由技术,能够通过静态配置或动态路由方式在入口路由器到出口路由器之间得到一条或多条显式路径LSP(Label Sw itch ing Path),避开瓶颈链咱,避免流量对瓶颈资源的竞争,优化流量到资源的映射,提高网络性能.介绍了MPLS的基本原理,分析了基于MPLS在BPN方面的应用情况.     

基于RPGM模型的Ad hoc路由协议的构建与仿真

为了改善无线Ad hoc网络中由于无线节点的移动所导致的网络性能下降,根据移动节点群体的特征,利用LANMAR作为簇间路由协议和AODV作为群组内的平面路由协议,提出一种基于参照点的群移动模型(RPGM)网络协议 MAG-Lanmar,并采用Ns2网络仿真工具进行了模拟测试.仿真结果表明,MAG-Lanmar无线网络协议在路由负载、响应时间、网络平均吞吐量方面,均有良好的性能.     

OSPF路由协议在标准多区域中的应用

OSPF作为一种内部网关协议,用于在同一个自治域(AS)中的路由器之间发布路由信息。区别于距离矢量协议(RIP),OSPF具有支持大型网络、路由收敛快、占用网络资源少等特点,在目前应用的路由选择协议中占有相当重要的地位。OSPF协议引入了"分层路由"的概念,将网络分割成一个"主干"连接的一组相互独立的部分,这些相互独立的部分被称为"区域"(Area),"主干"的部分称为"主干区域"。每个区域就如同一个独立的网络,当网络规模不大的时候,可以设计为标准区域。     

一种面向SON的自组织行为管理协议

基于链路状态路由协议OSPFv3,提出一种面向自组织网络SON(self-organizing networks)的自组织行为管理协议,支持节点诞生、节点感知周围环境、节点关系建立/删除、节点迁移、节点克隆、节点休眠、节点苏醒、节点唤醒和节点死亡等生物行为.利用Quagga软件路由器,并修改其中的OSPFv3模块,对上述协议进行了原型实现,在参照CERNET2拓扑构建的网络平台上通过视频会议和视频直播应用进行了性能评价,结果表明,该协议是可行和有效的.     

MANET中的多目标组播路由协议

针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。     

用路由软件组建BGP4+协议一致性测试平台

IPV 6协议是下一代互联网协议.BGP 4 协议是支持IPV 6的多协议扩展的外部网关路由选择协议.简要介绍了BGP 4 协议和路由软件Zebra.对BGP 4 协议一致性测试平台的结构进行讨论,给出了一个用路由软件Zebra组建支持IPV 6的BGP 4 协议一致性测试平台的例子.     

Linux下Anycast路由协议的设计与实现

讨论了在Linux内核中Anycast路由协议的设计方案和实现技术,将Anycast路由分为内核Anycast路由数据处理、Anycast路由映射表信息的动态交换与更新、主机Anycast组成员信息管理3部分.内核Anycast路由数据处理部分的实现包括Anycast路由软件的设计和Anycast路由过程中的Anycast地址映射算法及映射表维护,在该部分增加了一个核心数据结构即映射表,完成了Anycast地址到Unicast地址的转换.实验结果表明:通过把Anycast路由映射表信息交换系统设计成守护进程,实现了内核映射表信息的动态更新和路由器间映射表信息的交换;通过Anycast组成员之间的信息通信和用户介入控制的方式实现了Anycast组成员的动态管理;采用全IPv6地址和兼容IPv4的IPv6地址进行组管理、映射表信息交换和Anycast路由以及基于HTTP应用的服务测试,可以有效地实现Anycast数据报的转发.     

边界网关协议BGP-4中的路由策略与信息传播

边界网关协议 (BGP- 4 )是目前用于广域网的最主要的域间路由协议。分析了 BGP协议中链路状态信息和网络拓扑结构的关系 ,指出了路由策略对 BGP路由信息传播的影响。提出了根据具体的 BGP路由策略分析路由信息最优传播过程的方法 ,从理论上证明了方法的有效性 ,并在几种典型的拓扑结构下使用该方法分析了路由信息传播的过程和传播的信息量。成果已经用于指导实际的网络配置、管理和 BGP- 4协议的实现     

一种路由协议测试框架研究

为了确保 Internet通信子网的正确性和可靠性 ,提出了一种用于路由协议测试的测试框架。由于传统的测试分类不适用于路由协议 ,所以路由协议应作为一个整体来测试。在分析了路由协议与端系统协议的异同之后 ,提出了一种适用于路由协议测试的 Dip- in抽象测试法 ,并推荐并发TTCN作为测试集描述方法。利用上述测试理论 ,设计实现了可实际应用的分布式路由协议测试系统。该文的研究是对Internet中的核心技术——路由协议测试的一种新探索 ,在我国路由器技术国产化的过程中意义重大     

一种车载Ad Hoc网络的分布式位置服务路由策略

针对现有基于位置的路由协议如GPSR(greedy perimeter stateless routing)协议的性能受目的节点位置移动影响过大的问题,提出一种基于分布式位置服务的路由策略?该路由策略通过在路网中引入分布式位置服务器来协助数据分组转发,分布式位置服务器除了定时维护其辖区内车辆节点的位置信息并存入本地节点位置表外,还定时与邻居位置服务器交换本地节点位置表中的信息并保存于邻居表?基于这些节点位置信息表,在路由策略中,发送节点首先将数据分组转发至本地位置服务器,继而本地服务器根据本地节点位置表或邻居表中目的节点的相关信息做下一步的路由决策,直至将数据分组转发至目的节点?结果表明,在节点高动态移动的车载Ad Hoc网络环境中,基于分布式位置服务的路由策略能够有效提高分组投递率并降低路由开销, 且更能适用于网络拓扑捷变的车载Ad Hoc网络?     

Research on Stress Testing of OSPF Protocol Implementation

The stability and robustness of routing protocol implementations (RPI) in a router are becoming more and more important with the growth of Internet scale. A novel approach named stress testing is proposed to test the properties of RPI. Compared with some traditional test techniques, stress testing is remarkably necessary to inspect and analyze RPI. The test environment is proposed and the test process of OSPF RPI is illustrated by a stochastic Petri Net model with large-scale route simulation and OSPF protocol emulation. Based on this model, the integrated performance tester (IP-TEST) is designed and developed, with which we test a CISCO2600 router. With mathematical methods, we find that the computational complexity of OSPF implementation in this router is O (lnN)^4)to the number of its routing table entries. This experiment shows that this technique can inspect the stability, the computational complexity and the sealability of RPI. Furthermore, it can also be widely used with other routing protocols, such as RIP and BGP.     

基于运动状态感知的容迟网络路由算法

根据车载自组织网络的特点,提出了一种对喷射等待路由进行优化设计得到的容迟网络路由算法:运动感知的喷射搜索（motion-aware spray and seek,MASS）路由,对其优化和改进的原理以及算法的实现步骤进行了阐释.对MASS以及多种经典DTN路由算法在ONE平台上进行模拟仿真,通过参数绘图对比分析多种路由算法的性能及其差异,得到VANET环境下各个路由算法的性能对比结果,进而证明了本文所提出的MASS算法在DTN网络环境中的有效性以及可靠性.      

Cernet2核心路由器路由表增长试验研究

针对Juniper、比威和华为路由器的路由表极限性能进行研究.3种类型的核心路由器都可以支持10万条以上的IPv6路由条目.在此基础上还研究了路由器的Memory使用和CPU使用和路由条目的变化的关系.最后,还研究了大路由表情况下,路由器数据平面的转发性能,包括：传输延迟和TCP吞吐量.通过对试验历史数据分析发现,对于3种不同类型的路由器,传输延迟和TCP吞吐量的变化和路由条目增加之间并没有明显的相关性.