BFD与IGP快速收敛应用测试.docVIP

BFD与IGP快速收敛应用测试 目前对网络稳定性影响较大的一般是链路中断、节点失效等故障，而常规的慢Hello机制检测耗时较长，且常用IGP（ISIS和OSPF）在默认配置情况下，收敛速度很慢，一般需要几十秒钟，会造成骨干电路的大量数据丢失，从而对用户的正常上网带来较大的影响。 以cisco路由器为例，默认配置情况下OSPF和ISIS路由协议的hello time和dead time参数如下： 可见，在默认配置情况下，故障时OSPF和ISIS最坏需要30秒/40秒才能完成网络重新收敛。在没有传输网络APS（automatic protection switching）保护的情况下，显然这种慢速收敛机制会大幅度降低网络的整体性能，从而降低用户可感知的网络质量。 一般情况下，我们希望能在保证网络性能稳定的前提下，提供尽可能快速的流量保护机制。首先，需要明白网络的恢复周期是什么，可以用下来的图来进行简单说明： 从恢复周期图可以看出IGP的收敛时间组成，大体上分为一下几个主要部分： ①?????? 失效链路检测时间 ②?????? 报告拓扑变化的新LSA/LSP的泛洪时间 ③?????? 各路由器的路由表计算时间（包括SPF计算时间和路由表计算及线卡FIB更新时间） 从实际情况来看，为了加快流量保护速度，IGP收敛时间的①和③两部分可以进一步优化，目前业内主要采取的优化措施是使用BFD检测、IGP快速收敛和MPLS FRR等相关技术。其中MPLS FRR超出本文讨论范围，请另外查询相关资料。 2、BFD技术简介 BFD（双向转发检测）是一个简单的“Hello”协议，主要用于对相邻转发引擎之间通道故障提供轻负荷、持续时间短的检测，并将检测结果及时通知IGP。 在很多方面，它与普通路由协议的邻居检测功能类似，一对系统在邻居间的会话通道上周期性的发送检测报文，如果超过dead time的时间内没有收到对端的hello报文，则认为链路发生故障，并发布拓扑变更信息，启动网络收敛过程。当然，为了减少负荷，系统之间的发送和接收速率需要协商。 然而，与以往的其他“Hello”检测机制相比，BFD只检测下一跳设备连接状态，具有轻负荷、灵敏度高、适应范围广的检测特点。BFD能够在系统之间的任何类型通道上进行故障检测，这些通道包括直接的物理链路、虚电路、隧道、MPLS LSP、多跳路由通道，以及非直接的通道（如跨接二层以太网）。同时正是由于BFD实现故障检测的简单、单一性，致使BFD能够专注于转发故障的快速检测，帮助网络以良好QoS实现各类业务的传输。 BFD的定位是更多的绑定到转发平面，从而脱离具体的网络协议，使网络快速检测缺陷、实现电信级倒换成为可能；加上BFD处理的低开销使得BFD具有很好的扩展性和更广的适用性。 目前BFD支持OSPF、ISIS、BGP等全部主流路由协议。当邻居关系建立后，路由器将告诉BFD协议去检测邻接连接状态。BFD检测报文在路由器的FIB表中具有高的优先级，并且通过unicast形式相互传播，可保证监测链路拥塞时也不会影响BFD报文的传送。 BFD协议可分为两种工作模式：异步模式、查询模式，另外还有一种辅助回声功能，它可以与这两种模式结合起来使用。异步模式和查询模式的本质区别在于检测的位置不同，异步模式下本端按一定的发送周期发送BFD控制报文，需要在远端检测本端系统发送的BFD控制报文；而在查询模式下检测本端发送的BFD控制报文是在本端系统进行的。 BFD已实现协议国际标准化，现在使用版本是draft-ietf-bfd-base-02.txt，目前主流网络设备已基本全部支持，并可实现不同厂家设备间协议互通。 3、IGP快速收敛技术简介 为解决IGP默认配置情况下收敛速度慢的问题，业界提出了各种解决方案，主要分为以下几部分： 1、I-SPF（Incremental SPF） I-SPF是指增量路由计算，顾名思义它每次只对变化的一部分路由进行计算，而不是对全部路由重新计算。I-SPF除了第一次计算时需要计算全部节点外，每次只计算影响的节点，而最后生成的最短路径树（shortest path tree，SPT）与原来的算法所计算的结果相同，大大降低了CPU的占用率，提高了网络收敛速度。 2、 PRC（Partial Route Calculation） 部分路由计算PRC的原理与I-SPF相同，都是只计算变化的那一部分。但PRC不需要计算节点路径，而是根据I-SPF算出来的SPT来更新叶子（路由）。PRC和I-SPF配合使用可以将网络的收敛性能进一步提高，它是原始SPF算法的改进，所以已经代替了原有的算法。 3、LSP快速扩散 LSP（OSPF协议中叫LSA，ISIS协议中叫LSP，为简化说明，下文统一用LSP来表示）快速扩散特性改