浅析边界网关协议BGP

边界网关协议(Border Gateway Protocol,BGP),是互联网上的一种外部边界路由协议,在自治系统的边界传播路由信息,是矢量路由协议的一种。BGP的路由信息中包含自治系统路径、网络策略、规则集等信息,来构造拓扑图。BGP的实施和使用可消除路由环路,使得用户配置的策略得以实现。比起发现和计算路由,BGP更侧重于路由的选择和传播。     

浅析边界网关协议BGP

边界网关协议(Border Gateway Protocol,BGP),是互联网上的一种外部边界路由协议,在自治系统的边界传播路由信息,是矢量路由协议的一种。BGP的路由信息中包含自治系统路径、网络策略、规则集等信息,来构造拓扑图。BGP的实施和使用可消除路由环路,使得用户配置的策略得以实现。比起发现和计算路由,BGP更侧重于路由的选择和传播。     

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

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

Internet域间路由振荡问题分析与研究

边界网关协议(BGP)是Internet域间路由的事实标准,它允许各自治系统独立配置路由选择和播发策略,但这种局部配置可能导致全局策略配置冲突和低效,从而引起路由振荡的问题。文章分析了域间路由振荡问题,并综述了其相应的各种解决方案。     

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

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

基于安全多方计算的BGP策略冲突检测算法

边界网关协议BGP是当前因特网域间路由协议的事实标准，基于策略的路由选择过程使它不再是严格意义上的距离矢量协议，也不再具有距离矢量协议的收敛性。Varadhan指出，自治系统各自为政的策略配置方式会导致全局策略冲突，引起永久性的路由振荡。针对该问题，Griffin利用稳定路径问题SPP模型形式化地抽象出BGP协议行为，并以此为基础提出了一种分布式的策略冲突检测算法，尽管该算法完全避免了传统方法的缺陷，但仍然存在泄漏策略信息、对BGP协议改动太大以及浪费网络资源的问题。本文提出了一种基于安全多方计算的检测路由策略冲突的方法，用于在怀疑BGP路由发生振荡时，动态地检测系统中是否存在策略冲突。该方法采纳了Griffin的理论基础，同时由于巧妙地运用了安全多方计算协议，可以完全解决Griffin算法的问题，具有很好的实用性。     

BGP路由协议在不同域间的安全研究

边界网关协议(BGP路由)在路由表中存放的路由数据可以反映互联网规模、运行的状态、及路由体系结构的演化,是互联网基础研究的重要组成部分,域间网络路由通过BGP路由信息交换来完成,但是,BGP协议设计存在一些重要的安全漏洞,容易导致前缀劫持、路由泄漏、以及各类针对互联网的拒绝服务攻击,本文主要分析BGP在不同域间路由传播的主要特性,研究探讨BGP在域间传播面临的主要安全威胁,进而对各种增强BGP域间安全传播的技术和方案进行合理分类和详尽研究,最终对BGP的未来安全研究进行相关分析与展望.     

基于IPv6的BGP4+路由策略的研究与实现

边界网关协议(border gateway protocol,BGP)用于在自治系统之间交换路由信息,其目的是在自治系统之间选择最好的路由,BGP为了控制路由的传播为路由附带了大量的属性信息,这些属性信息和路由策略结合起来,在自治系统之间选取更好的路由.介绍了边界网关协议的基础上,重点分析了IPv6下BGP4 路由策略的实现.     

边界网关协议BGP4路由收敛问题研究进展

边界网关协议BGP4是目前Internet最主要的域问路由协议，其路由正确性和稳定性直接关系到Internet能否正常运行．作为一个域问路由协议，BGP协议必须支持策略路由，允许各个自治系统独立的制定他们的路由策略，而且允许这些策略优先于路径尺度．由于各个自治系统制定策略的角度不同，这些路由策略之间可能存在冲突，从而导致BGP协议发散及路由振荡．此外，BGP协议本身也存在一些内在机制的不完善，并可能导致在某些情况下路由不收敛或收敛速度缓慢．随着网络规模越来越大，拓扑越来越复杂，BGP路由收敛问题日趋严重，目前国内外对此展开了大量的研究，并提出了多种分析模型和解决方案．本文首先全面总结了BGP协议面临的主要的收敛问题，主要包括策略冲突和协议机制造成的不收敛问题和收敛缓慢问题，然后全面介绍了针对这些问题的现有的解决方案，分析比较了这些方案的优点和缺点，最后提出了进一步的研究设想．     

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

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

路由抖动的研究

路由抖动是Internet不稳定的主要因素,频繁的路由抖动不仅加重了路由器的CPU处理负担,增加了网络的带宽消耗,严重情况下还会导致网络的瘫痪。对可以减轻路由抖动对网络的影响的两种方法：路由抑制和路由聚合进行了分析和比较,探讨了路由抑制的实现策略;同时结合开发万林克路由产品中实现BGP的实践,针对市场主流路由器在实现路由聚合和路由抑制时存在的缺陷,提出并实现了一种较为完备的解决方案。     

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

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

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

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

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.     

访问VxWorks操作系统内核路由表的机制和策略

VxWorks操作系统在实时嵌入式网络通信中有着广泛的应用,在VxWorks下实现FSR(鱼眼路由,Fish-eye Routing)协议过程中探索了对VxWorks内核路由表的访问机制,并实现了一种利用route socket机制对内核路由表的访问方法,达到了对内核路由表操作控制的目的。     

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和喷雾等待路由。     

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

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

Ad hoc网络中的一种独立多路径路由算法

目前Ad hoc网络正成为网络发展的热点，该文介绍Ad hoc网络，分析比较了单路径和多路径算法，就多路径算法加以分析，同时借鉴按需路由的思想，在DSR防议的基础上提出了Ad hoc网络的一种按需的独立多路径算法.     

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

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