边界网关协议BGP-4路由稳定性研究

边界网关协议是自治域间的路由协议,用于在全球因特网之间交换网络可达性信息。是路径向量协议,在选择一个 (BGP) ASBGP最佳路由时允许每一个自治系统用基于策略的度量值来重载基于距离的度量值。将一组独立地定义策略的自治系统组织在一起时,很可BGP能就导致了协议的摆动,即不能聚集在一个稳定的路由中。该文着重分析了边界网关协议路由稳定性问题和相应的解决技术。

BGP路由策略对路由稳定性的影响分析

在 Ｉｎｔｅｒｎｅｔ中，域间的路由是由域间路由协议控制的。边界网关协议（ＢＧＰ）是广泛使用的用于在各个自治系统之间交换网络可达信息的域间路由协议。ＢＧＰ允许每个自治系统实施各种本地路由策略，用以进行路由的选择和传播。然而，不同的自治系统所制定的本地路由策略可能存在潜在的冲突，从而导致路由的振荡。该文给出了一个ＢＧＰ的抽象模型，并通过实例分析ＢＧＰ路由策略对路由稳定性的影响。

受BGP策略影响的路由稳定性仿真数据分析

BGP是一个基于策略的路由协议,目前,由于BGP策略所引发的路由振荡在Internet中非常普遍,给网络稳定性健壮性都带来了很多负面的影响。网络仿真在路由稳定性研究中充当着相当重要的角色。用网络仿真的方法来研究和分析影响BGP路由稳定性的因素,是一个非常科学实用的研究方法和途径。

移动自组织网路由稳定性分析

针对移动自组织网络中的路由建立和维护问题,研究了衡量路由稳定性的准则,以节点的不确定性特征作为路由选择的标准,提出了基于局部拓扑结构变化熵度量的稳定路由选择策略,并在此基础上设计了一种稳定路由协议。通过NS-2仿真软件对路由选择策略和路由协议进行了验证,仿真结果表明所提出的稳定路由选择策略和路由协议能够有效地提高移动自组织网络的性能。

基于路由更新的BGP路由稳定性监测工具设计

目前域间路由稳定性监测分析方法和工具大多从宏观角度出发,反映路由稳定性状况的参数指标单一,有的甚至仅对路由更新信息进行了简单的分类统计,不能为故障排查提供更为详尽的依据。设计并实现了一种有效的域间路由稳定性监测工具,在更新消息层面上针对(对等体、前缀)二元组或前缀为基点展开分析,多方面反映了域间路由稳定状况。通过应用实际的相关路由信息进行分析,验证了工具的有效性。

认知Ad-Hoc网络中一种基于稳定性和时延的路由协议

未来的认知Ad-Hoc网络中,授权用户的活动将对认知用户之间的多跳路由的稳定性造成很大影响,为了保证认知用户之间路由的稳定性并降低路由的端到端时延,提出了一种基于稳定性和时延的路由协议。该协议引入稳定性因子,只有满足了稳定性约束条件的路由才可以作为候选路由,然后将传输时延作为度量对候选路由进行筛选。通过一个简单拓扑模型验证了该路由选择策略的优越性;并针对认知无线Ad-Hoc网络的网络环境,分析了其时延和稳定性的模型,在此基础上结合传统AODV(Ad hoc on-demand distance vector routing)路由协议,实现了提出的综合信道和路径选择策略。仿真结果表明:提出的路由协议无论在不同的源、目的节点距离,还是在不同的授权用户活跃程度下都具有更好的稳定性和端到端时延表现。

基于链路稳定性加权的车载自组网按需路由协议

车载自组网由于网络拓扑变化快,带宽有限,易导致通信链路不稳定。传统基于跳数判据的按需路由协议主要考虑协议的时延性能,忽略了路由的稳定性。路由的不稳定会带来频繁的路由发现过程,增大网络开销,降低路由协议性能。针对车载自组织网,对经典按需路由协议AODV进行改进,兼顾考虑路由的稳定性和时延,提出了一种由链路有效时间、队列饱和度和跳数组成的综合判据,实现了一种基于链路稳定性加权的路由协议。在路由发现过程中,路由发现包携带途经每一跳的综合判据值或权重之和,以权重之和最小的路径作为路由。仿真结果表明,提出的路由协议在投递率、时延和网络开销方面均优于AODV。尤其是路由发现频率仅为AODV的70%左右,说明路由稳定性远优于AODV。

高性能路由器中集成IS-IS协议路由稳定性研究

本文基于高性能路由器,对影响集成IS-IS协议路由稳定性的问题进行了深入研究,通过对协议包处理流程的优化有效地减少了不稳定链路上LSP的产生,高效地处理了最大LSP顺序号的问题,通过理论分析得出了LSP交互的优化方案,利用基于未确认的LSP检测机制研究了减少LSP重传问题。

MANETs面向稳定性的自适应路由开销控制算法

为了在节点频繁移动的MANETs网络环境中发现和建立具有较长维持时间的路由,以增强路由的可用性和数据传输的连续性,面向稳定性的路由算法需要中间节点转发更多的RREQ分组,但这会造成路由开销显著增加。为此,提出了一种面向稳定性的自适应路由开销控制算法。算法使用策略型博弈对RREQ转发过程进行建模,利用该博弈存在的混合策略纳什均衡计算RREQ的转发概率,实现RREQ的概率转发。仿真结果表明,提出的面向稳定性的自适应路由开销控制算法不仅保证了路由的稳定性和分组递交率,而且有效地减少了路由开销和传输延迟。

域间路由不稳定性的分析方法研究

从分析<对等体,前缀>二元组的BGP更新消息序列出发,从四个不同层面提出了域间路由不稳定性的分析指标和方法。在此基础上开发出工具FlapV iew,可以全面有效地监测域间路由的不稳定性。

路由网络代数

基于基本网络代数 (BasicNetworkAlgebra ,BNA)和LOTOS/E LOTOS ,该文提出一种适合于分析Inter net路由系统行为的代数系统 .该代数系统称为路由网络代数 (RoutingNetworkAlgebra,RNA) ,它结合了BNA中的并行、串行运算以及LOTOS中的同步并行运算 ,并在此基础提出更适合于描述Internet路由系统行为的选择运算“ ”、协同并行“ ”以及路由网络常量 ,如m×n(路由转发 )、∧ m(分支 )、∨ m(合并 )、⊥ m(下沉 )和┬ m(亚元 ) .通过分析由上述代数运算和路由网络常量构成的路由网络代数模型 ,可以分析路由系统中死锁 (deadlock)和活锁(alivelock)等行为 .为了检验路由网络代数的有效性 ,完成了BGP路由稳定性的实验分析工作 .

基于MRAI非对称配置消除路由持续振荡的研究

提出了一种利用BGP特定的MinimumRouteAdvertisementInterval(MRAI)定时器的非对称设置来消除BGP持续性路由振荡,从而增强BGP路由稳定性的方法·通过利用BGP活动序列图,对BGP路由振荡系统的动态行为进行了详细分析,深入地理解了路由振荡发生时BGP系统的动态行为特征·根据所获得的动态行为特征,给出了消除路由振荡,增强BGP路由稳定性的非对称配置MRAI的方法·同时,利用仿真手段,分析并比较了对称MRAI和非对称MRAI的设置方法对于BGP路由稳定性和收敛性的影响·

一种消除IBGP阵发性路由振荡的方法

研究了在使用BGP扩展机制之一的路由反射时,IBGP(Internal BGP)路由阵发性振荡问题·给出了一个基于图论的IBGP抽象模型,同时利用该模型详细地分析了IBGP路由阵发性振荡系统的动态行为特征·根据所获得的动态行为特征,提出了一种利用最小通告间隔定时器的非对称配置,消除IBGP路由的阵发性振荡,提高IBGP系统的稳定性和收敛性的方法·同时,利用IBGP抽象模型详细地分析了非对称配置方法的动态行为特征,从而说明了该方法的有效性·最后,利用仿真手段,分析和比较了对称配置和非对称配置对于IBGP收敛性和稳定性的影响·

基于路由网络代数的BGP4路由策略冲突分析

介绍一种适合于Internet路由行为描述和分析的代数系统———路由网络代数 (routingnetworkalgebra ,RNA) ,路由网络代数中的变量、常量以及相关的运算定律 ,重点介绍用于路由行为分析的扩展规则 .在此基础上提出一种BGP4路由策略冲突检测方法 .理论与试验分析表明该方法可以有效地发现因错误的AS关系配置所产生的路由策略冲突 .

基于DHT的移动Ad hoc路由研究

分布式哈希表的应用增强了P2P网络的可扩展性,如何将其移植到移动Ad hoc网络受到了广泛关注。针对移动Ad hoc网络资源受限和高度动态性的特点,提出了一种基于分布式哈希表的移动Ad hoc路由模型,该模型通过设置虚拟坐标点来增强分布式哈希表的拓扑一致性,通过链路生存时间预测机制来增强路由链路的稳定性。仿真实验结果表明,该模型在平均物理跳数和分组投递率两个关键指标有了较大提高。

一种基于链路状态的域间出口优化选择框架及关键算法

随着Internet的快速发展,域间路由变得越来越重要.域间出口选择优化问题成为域间路由协议研究的一个重要问题.当前的域间出口选择机制通常缺乏灵活性和有效性,例如,这些机制往往忽略路由的稳定性、网络的动态性、选择的实时性、流量工程等诸多因素.基于以上因素,作者提出了一种基于链路状态变化的高效的BGP出口选择框架.该框架能够根据AS的多目标提供一种灵活的路由优化方法.基于控制规则和当前的链路状态,每个BGP路由器能够在线选择合适的出口.该框架具有灵活性、可扩展性以及健壮性.在此基础上,讨论了其中的一个基于链路故障的关键算法.模拟实验表明,该文所提出的机制对网络管理者是灵活而有效的.

边界网关协议BGP-4的应用分析

边界网关协议(BGP)是自治系统间的路由协议,用于在自治系统间交换网络可达性信息。文章分析了BGP-4在大规模网络的应用中所遇到的几个问题,利用BGP-4丰富的路由策略,给出了相应的解决技术。

BGP仿真系统的设计与实现

BGP是当今唯一在Internet上广泛使用的域间路由协议，其稳定性已经成为影响Internet发展的重要问题之一。BGP仿真系统是研究BGP稳定性的主要手段，该文充分利用了面向对象技术所提供的继承、封装和多态等技术特性，设计并实现了一种具有较好的可扩展性和较高的可维护性BGP仿真系统。

一种基于故障时间的可调域间出口选择算法

在大型Internet服务提供商中,BGP(border gateway protocol)出口路径选择常常采用"热土豆"机制.然而研究表明,该机制具有相当大的局限性以及出口调节的间接性,它容易影响域间路由的健壮性.针对"热土豆"机制的缺点,出现了一些新的BGP出口路径选择机制和算法.然而,这些方法在解决问题时往往忽略网络运行过程中经常出现的IP链路故障或故障持续时间的影响,提出了一种基于故障时间的可调域间出口路径选择算法,该算法能够根据流量工程的目标、路由稳定性等要求进行动态的调整,同时满足路由变化的实时性.模拟实验结果表明。

利用Min Route Advertisement Interval增强BGP收敛性的研究

本文首先分析一例典型的 BGP路由振荡 ,然后研究了如何利用 BGP路由最小通告时间间隔定时器来改善