一种基于AS关系的BGP路由策略冲突检测算法

因特网边界网关协议BGP是基于策略的路由协议，它为路由选择提供了灵活性，然而，实践表面BGP路由会产生振荡，其原因是路由策略配置冲突，通过分析AS关系，提出一种基于AS关系的路由策略冲突检测算法，该算法根据AS关系下的路由策略配置原则检测路由策略配置错误。     

AS关系与路由策略描述

路由策略描述语言（Routing Policies Specification Language简称RPSL）提供了描述不同层次路由策略信息的方法。然而，RPSL对具有不同关系的自治系统（Autonomous简称AS）路由策略未加区分，而在现实的Internet中AS关系是普遍存在的。对AS之间的关系按服务类型进行分类，定义了4种AS关系；在此基础上给出基于AS关系的路由策略描述原则；用RPSL给出各种AS关系下的路由策略描述。     

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

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

基于AS关系的BGP路由策略验证方法

对AS间BGP路由策略进行了深入研究,给出了一种推断导出策略的方法。在此基础上,提出了一种基于AS关系的AS间BGP路由策略验证方法,通过该方法可以发现AS间异常的prefix宣告,从而可以实现对路由策略的验证。然后用该方法对AT&;T的两个AS间的BGP路由策略进行了验证,取得了较好的效果。     

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

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

基于IPV6的BGP协议实现技术

BGP是一个在自治系统间运行的动态路由协议，其功能是在自治系统间交换网络层可达信息。它是骨干路由器必须支持的协议。现在随着IPv6的进一步发展壮大，如何在IPv6下实现BGP协议就成为了急需解决的问题。文中着重于IPv6下BGP的具体实现，主要介绍了其体系结构、模块划分及在实现中的若干关键问题。在系统设计完成以后．利用Sprient的协议测试系统对核心路由器上运行的BGP协议软件进行了一致性和性能测试，其测试结果表明已经很好地完成了设计目标。     

基于消除竞争环的路由策略冲突检测方法

提出了一种基于消除竞争环的检测路由策略冲突集合的方法，用于在BGP路由发生振荡时，动态地检测导致路由振荡的路由策略冲突。该方法以一种静态描述域间路由语义的形式化方法－－稳定路径问题，作为理论基础；首先利用安全路径矢量协议来识别引发振荡的竞争环，然后以分布的方式查询路由策略对振荡路由的影响，最终以消除竞争环为,目的，来确定路由策略冲突集合。最后，给出了一个仿真实例来说明该方法的执行结果。     

BGP路由冲突解决方案的研究

在分析BGP路由策略冲突问题的基础上,针对当前网络传输路由层面的发展要求,提出了基于优先池机制的BGP路由冲突解决方案,将路由的稳定性加入到BGP的判决过程中,同时引入了路由的相关性概念,对基于路由信息和通信数据进行转发的BGP路由环境展开了进一步的研究。仿真结果表明,该方法能够有效地缩短BGP路由的收敛时间,从而对整体网络环境下BGP路由冲突问题的解决起到了良好的促进作用。     

BGP联盟引起的路由持久振荡的分析

边界路由协议（BGP）是在当今Internet中广泛使用的一种域间路由协议。它的主要功能是在各个自治系统之间交换网络可达信息。然而，作为BGP的扩展机制之一的BGP联盟，在某些特定的配置情况下，会导致永久性的BGP路由振荡。文章通过实例分析了路由反射引起振荡的条件，并给出一些网络设计准则以避免振荡的发生。     

边界网关协协议BGP关键特征和性能分析

以BGP－4协议为主,结合核心路由器上BGP－4协议系统的实现,阐述了BGP协议的关键特征,分析了BGP协议在带宽、CPU周期和存储开销方面的性能特征、BGP协议的安全性及其在整个Internet路由体系结构中的应用。     

分布式路由协议BGP-4的实现与优化

边界网关协议ＢＧＰ－４是用于自治系统之间交换路由信息的动态分布式路由协议。文中介绍了清华大学研制的国产高性能路由器中分布式路由协议ＢＧＰ－４的具体实现。为了提高路由器的性能,对ＢＧＰ－４的实现进行了优化,主要优化措施包括单进程体系结构,其于二叉树的支持可变长掩码的路由表和基于静态数组的时钟队列。测试结果表明,该实现在性能上表达了Ｃｉｓｃｏ７０００系列路由器的水平,完全达到了设计要求。     

基于隧道技术的客户端策略路由研究

目前很多校园、小区、企业单位的网络,除了接入一条主干的ISP运营商提供的网络外,还同时接入多个不同的ISP运营商提供的网络.其目的是根据收费情况的不同最大程度地节省开销外,还使得原来比较脆弱的单一出口有了备份,不会因为一个ISP发生故障而中断和因特网的连接.但是,这种多出口网络体系结构必须解决策略路由的配置问题.探讨了如果通过隧道技术实现在客户端进行策略路由的方法.     

一种基于AODV的多路径路由协议

由于Ad Hoc网络中,AODV(Ad Hoc On-Demand Distance Vector)路由协议只保存单一路由路径,因此提出一种基于多路由路径的改进AODV路由协议(M-RTAODV)。通过NS-2平台对该协议进行了仿真实验和分析表明与AODV相比较,M-RTAODV协议可以更有效地提高网络数据包传输的成功率,降低网络中路由工作带来的网络开销。     

基于NS2的AOMDV路由协议的改进与性能仿真

对AOMDV协议进行了分析,指出了协议存在的不足,利用“一主一备”式路由和抢先式路由对其进行了改进,提出了PAOMDV协议。对NS2（Network Simulator Version2）的分裂对象模型进行了分析,基于NS2实现了AOMDV及PAOMDV路由协议的扩展与仿真。仿真结果表明：在相同的网络环境下,与AOMDV协议相比,PAOMDV协议减少了平均时延、降低了路由发现频率、提高了分组传送率。     

基于VCG机制的移动Ad hoc网络路由改进策略

移动Ad hoc网是一种新兴的无线移动自组织网络,其路由机制与传统网络有很大差异.在分析VCG(Vickrey-Clark-Groves)路由机制的基础上,针对恶意节点的欺骗行为,提出了一种新兴的安全路由策略-YWCR.在保证数据包转发效率的前提下,杜绝了路由过程中恶意节点的欺骗行为.     

基于IP协议的路由信息加密机制

安全的ＩＰ是Ｉｎｔｅｒｎｅｔ安全中最重要的问题之一。ＩＰ层安全机制至少应该包括数据完整性机制、数据机密性机制和抗通信量分析攻击的机制。传统的对路由信息的保护只能依赖于链路或物理层加密来实现。文中提出了一种基于ＩＰ层的路由信息加密机制，它能有效地保护ＩＰ分组中的路由信息，从而免受通信量分析的攻击。该机制是安全ＩＰ层的一个有机组成部分。     

基于蚁群算法的QoS多播路由优化策略

对QoS多播路由和约束最小Steiner多播树进行了分析,提出了基于蚁群算法搜索约束最小Steiner多播树的ACMC算法,并与DDMC算法进行了实验比较.结果表明,在同样环境和多播组规模的条件下,ACMC算法花费的网络代价小于DDMC算法,从而验证了ACMC算法的有效性和可行性.     

Square Grid结构无线传感网数据传输的源路由策略分析

无线传感网中的汇聚传输模式使得靠近汇聚点的节点承担了较多的数据转发业务,导致这些节点能量很快耗尽,造成网络节点负载分布不均衡。针对这种汇聚传输问题,结合规则拓扑结构的对称性和预知性,提出基于Square Grid规则拓扑结构中分析典型源路由策略,设计一种计算路由节点负载分布的转发指数,并依据该转发指数分析各路由策略负载性能的方法。通过Mathematica绘制各路由节点负载分布图并对比各路由策略的转发指数,实验结果验证了Balancing Forwarding路由策略的节点具有较均衡的负载分布。该方法能有效地应用于评价路由策略的优劣。     

基于缺陷度量追踪测试工作的执行

软件的缺陷度量对于显示测试的进度,确保软件按时发布十分重要.基于缺陷度量的方法收集数据,为项目管理者有效地评估项目测试工作的进展情况和测试人员的工作效率提供了有用的信息,从而有效地追踪测试工作的执行.     

基于NS2的Ad Hoc网络路由协议性能比较分析

Ad Hoc网络是由一组移动节点在没有任何现存网络基础设施或是集中管理的情况下形成的动态网络.论文利用NS2网络仿真软件,在不同的网络负载、移动性和网络规模等条件下,分析比较Ad Hoc网络的四种路由协议DSR、AODV、DSDV和洪泛协议的性能.仿真结果表明由于各协议适用范围不同,因此可根据具体情况自适应地进行协议选择.