可生存性域间路由协议关键技术分析-analysis of key technologies of survivability inter-domain routing protocol.docxVIP

摘要互联网逐渐成为通信基础设施，并承载了更多中断、延迟敏感的关键业务流 量，这些关键业务通常都假设构建在无中断的网络基础之上。在重要的国防、金 融等领域，网络瞬时中断都会造成不可估量的损失，致使网络生存性问题日益凸 显。在给定网络拓扑和体系结构条件下，路由协议是影响数据平面性能、网络稳 定性的最主要因素。然而，互联网实际测量的数据表明网络路由失效现象非常普 遍，即使是多宿主的 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 能有效避免路径探索、瞬时失效以及域间扰动。关键词：域间路由；瞬时失效；快速恢复；域间扰动；多路径路由；路由控 制平台；网络生存性ABSTRACTInternet is increasingly becoming the communication infrastructure and starting to carry more loss and delay-sensitive mission-critical traffic, and tho