bfd与igp快速收敛应用测试.docx

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