互联网逐渐成为通信基础设施,并承载了更多中断、延迟敏感的关键业务流量,这些关键业务通常都假设构建在无中断的网络基础之上。在重要的国防、金融等领域,网络瞬时中断都会造成不可估量的损失,致使网络生存性问题日益凸显。在给定网络拓扑和体系结构条件下,路由协议是影响数据平面性能、网络稳定性的最主要因素。然而,互联网实际测量的数据表明网络路由失效现象非常普遍,即使是多宿主的AS也无法避免路由失效的发生。理想上的路由协议应该保证,只要底层拓扑存在连接就能提供持续端到端通信。然而作为事实标准的域间路由协议BGP,网络拓扑的变化将触发BGP反应式收敛过程以达到新的全局一致性路由视图,其慢收敛时间甚至长达30分钟,收敛过程中的瞬时失效严重影响了数据平面的转发性能;并可能造成域间扰动,进而威胁到网络的稳定性。通过深入分析BGP面临的困境,可知eBGP、iBGP分别可能造成AS级、域内路由器级瞬时失效,且iBGP可能造成大量非必要的域间扰动。本文指出这些问题产生的根源在于BGP协议路径传播机制、过于敏感的失效处理机制以及忽略iBGP、eBGP之间的交互关系。为此,本文以路由快速恢复、降低域间扰动为总体研究目标,在总结分析了现有不同场景下各种路由快速恢复,以及降低扰动相关技术的核心机制、性能特点的基础上,对域间路由仍存在的问题进行了深入研究。针对AS级路径缺乏和瞬时失效的问题,从eBGP方面进行了研究,以解决当前预计算AS级备份路径方法不能完全保证获得多样性路径、AS间备份路径不一致易造成环路,以及带来信令和存储开销的问题。提出了通过构造结构化多转发树以容忍失效的域间路由协议MFT2-BGP。该协议在发起前缀通告时为每条路径分配标识符,以较低消息开销构造符合BGP策略的结构化多转发树,易于处理多失效及环路,并使得每个AS确定性的获得多样性路径;报文在多转发树间动态切换以实现无中断转发;路由更新消息中嵌入“失效根源信息”以降低多路径下的收敛时间;通过抑制瞬时失效以降低路由系统的扰动。分析和实验表明,在失效场景下,MFT2-BGP能有效改善收敛时间,降低瞬时失效的影响,改善路由系统稳定性。提出了轻量级基于备份AS通告的可靠域间路由协议BAR-BGP。BAR-BGP并不使用预计算路径的方法,而是采用将预获取与目标相关联的备份AS地址和反应式按需计算可行转发路径相结合的方法。当节点经历瞬时失效时,BAR-BGP采用封装转发模式将报文转发到预获取的备份AS地址;采用恢复转发模式根据本地以及报文头携带的失效信息按需计算新的可行转发路径。实验表明,BAR-BGP无需维护备份路径带来的开销,并有效降低瞬时失效引起的转发中断。针对当前研究忽略iBGP对网络性能造成影响的问题,通过分析指出标准iBGP结构并不能保证路由器级路径多样性,容易造成瞬时失效,并且反射器结构下可能造成iBGP路径探索、更新复制,并引起域间扰动。本文从iBGP协议中难以获得多下一跳路径、过于敏感的失效处理机制的角度进行研究,以实现快速恢复,并降低域间扰动。提出了基于RCP的多路径路由控制平台MP-RCP及协议。MP-RCP将路由选择与分发进行分离,对客户端路由器的路由表逻辑划分,MP-RCP利用获得的AS内全局可视路由为每台路由器分配多路径;MP-RCP通过将失效检测与处理分离,由MP-RCP则根据本AS的策略对失效进行响应处理。理论分析和实验表明,MP-RCP能有效降低瞬时失效以及域间扰动。提出了基于出口路径标识符EID-iBGP和Add-EID-iBGP协议。EID-iBGP利用出口路径标识符消除冗余反射器结构下iBGP路径探索。随后扩展提出了Add-EID-iBGP,允许节点传播多个出口路径标识符,通过利用出口路径标识符集合中的信息对失效进行隔离,以降低域间扰动;通过构建多出口的虚拟网络,允许报文在虚拟网络间切换以避免转发中断。此外,根据对iBGP收敛时间的分析,对WRATE参数设置进行了讨论。分析和实验表明,Add-EID-iBGP能有效避免路径探索、瞬时失效以及域间扰动。