一种基于bfd检测的ip快速重路由解决方案.pdf

收藏

编号:20181110221709483142    类型:共享资源    大小:139.19KB    格式:PDF    上传时间:2019-02-16
  
2
金币
关 键 词:
路由器 解决方案 快速重路由 BFD 快速检测 IP路由 BFD检测 的路由器 的IP地址 pdf 解决方法 的IP快速 的路由 IP快速
资源描述:
一种基于BFD检测的IP快速重路r11解决方案 龚铁柱 (杭州华三通信技术有限公司,浙江杭州310053) 摘要:IP网络从设计上而言并不能够保证报文的可靠传输和收敛性。但由于IP网络具有的灵活性和扩展性,现代运 营商建网的时候IP网络使用越来越广泛。运营商级IP承栽网要求网络在出现故障时快速收敛,具有电信级可靠性。 文章提出一种基于BFD(Bi—directional Forwarding Detection)检测的IP快速重路由技术(Fast Reroute),能够提供IP 网络很好的保护,满足电信级要求。 关键词:BFD检测;IP快速重路由技术;IP网络;故障检测;路由计算 中图分类号:TP393 文献标识码:A 文章编号:1009—2374(2009)10—0074—02 IP网络的设计原则是逐包尽力转发的不可靠网络,但由 于IP网络所具有的灵活性和可扩展性,它逐步取代传统的电 路域网络,成为目前运营商网络建设的主流,IP承载网和城域 网应用越来越广泛。这些网络需要电信级可靠性,在发生故障 以后收敛时间小于50ms。而且一些新业务如视频等对时延要 求更严格。 为此业界对各种路由协议进行优化,例如各种定时器退 避算法和Fast Flood等,但是收敛速度还是只能达到秒级。考 察IP路由的重新下发主要有如下几个环节:(1)检测网络链 路故障所需要的时间;(2)路由信息在整个网络中重新扩散的 时间;(3)根据新的路由信息表计算转发表现的时间;(4)路由 下发到转发硬件所花费的时间。 其中故障检测和路由计算耗费的时间占主要部分。因此 需要重点解决故障检测和路由转发表的重新建立,本文介绍 了针对这两个问题的解决方法。 一、快速故障检测 IP网络的承载网一般是以太网,它不像POS那样有硬件 检测机制,需要借助上层协议的Hello机制,例如IS—IS和 OSPF的Fast Hello检测时间都只能达到秒级,而且不通用。双 向转发检测(BFD,Bi—directional Forwarding Detection)是一种 通用高速Hello机制,能够为网络各层提高一种通用的检测机 制,而且适合多种转发路径。 ——74—— 图1 BFD会话的建立过程 BFD没有自己的邻居发现机制,要靠被服务的上层应用 通知它有关邻居信息。在获取邻居信息以后,两台BFD设备 上建立会话并周期快速发送BFD报文。如果在枪测时间内没 有收到BFD报文,则认为双向转发路径出现故障,通知上层 应用进行处理。BFD的主要协议报文足控制报文。BFD的工作 流程主要是会话的建立和定时间隔的协商。会话建立采用三 路握手方式来进行,见图1。 1.开始时Router A和Router B接到上层应用通知以后处 于Down状态,并发送状态为Down的BFD控制报文。 2.路由器收到对端发送的BFD Down报文以后,本地会 话的状态迁移到lnit,并发送状态为Init的BFD控制报文。 3.当路由器收到对端的BFD Init报文以后状态切换到Up, 并发送状态为up的BFD控制报文。 当两端的状态都切换到Up以后,BFD会话就建立起来 了。会话建立的同时,也会协商BFD控制报文的发送时间间 隔和检测时闻间隔。在BFD会话的有效期间,这些时间间隔 可以进行重新协商。BFD会话两端的时间间隔协商是独立的, 两边可以不同。BFD会话建立以后,双方以协商的间隔发送 BFD控制报文。当一方收到对端的BFD控制报义以后重置本 地检测定时器,保持会话的up。如果检测时间内没有收到则 将会话状态迁移到Down并通知上层业务模块。 BFD使用要和上层路由协议关联起来,一般是和IGP或 EGP协议,也可以是RSVP。为了提高BFD检测的精度,多核 系统中一般用专门的CPU运行BFD会话。 二、快速重路由 IP快速重路由(IP Fast Reroute,IP Frr)的原理主要足为每 条路南提前计算一条备份路由,当路由器检测到链路故障时 不是立即进行路由信息的扩散而是先切换到备份路由进行转 发,直到整个网络恢复正常。 图2 IP Frr的工作原理 万方数据万方数据 在上面的组网,正常情况下从B到E的路由经过路由器 D,当B到D之间的链路发生故障是,选择备份链路C进行转 发。IP Frr原理简单,都是在现有路由协议上进行修改,其难点 主要是: 1.如何保证全网无环情况下计算有效备份路径。 2.如何解决各路由器之间转发表项不一致造成的局部“微 环”。 IP Frr的方案较多,目前广泛使用的是无环替代网络 (Loop Free Alternate,LFA o其基本思想是借助SPF(Shortest Path Forwarding)为每一种下一跳计算一个全网无环备份下一 跳。下发正式下一跳的时候携带备份下一跳到抓发表(FIB)。 备份下一跳选择需要满足: Cost(备份下一跳,目的)《COSt(备份下一跳,源)+cost(源, 目的) 以OSPF的SPF为例: 图3 OSPF的备份路径计算 从源A到目的D正常下一跳通过SPF计算,而备选节点 C到源A和目的D的开销需要在A上用C作为根计算得到。 具体SPF的计算方法没有新的东西,此处不再重复。LPA算法 有三个概念要关注: 1.共享风险链路组(Share Risk Link Group。SRLG):当网 络中多条链路都会由于同一个故障导致不可用,那么这多条 链路就是一个SRLG。如图2中,从源A到目的D的链路都经 过B。B出现故障都有影响,因此源A到D的全部链路就是一 个SRLG。 2.链路保护(Link Protection):从源到目的的主用下一跳 所在的链路出现故障时,如果使用替换下一跳可以保证到目 的流量正常转发,那么这个替换下一跳就可以提供链路保护。 3,节点保护(Node Protection):当网络设备上从源到目的 的主用下一跳所对应的节点发生故障时,如果用替换下一跳 可以保证正常转发,那么替换下一跳就能够提供节点保护。 与IP Frr一同使用的还有一种路由表的组织优化技术。 实际网络中EGP的路由表往往很大,有几十万条,需要通过 迭代到IGP中来找到真实出接口和下一跳(即组织FIB表)。 如果IGP变化,重新迭代EGP路由要很多时间。从实际组网 而言,EGP路由往往从数目不多的EGP Peer中学到,即迭代 钱下一跳数目有限。因此如果记录下非直连下一跳和迭代后 真实下一跳对应关系并保留下来就可以实珊陕速切换。 三、IP Frr的配置举例 接口1 图4应用组网 上面的组网中实现从接口1到接口2的链路保护,以 OSPF为例,假设通过B的链路1为主用链路,通过c的链路 2为备份链路。以RouterA为例:(1)先配置OSPF功能;(2)配 置BFD功能;(3)在OSPF上用自动Frr,也可以配置规则使能 Frr。此外要使A到B的链路cost最低。 B和C需要配置OSPF和BFD即可,C和D只要配置 OSPF即可。 IP Fh虽然能够在很多程度上进行网络的保护,但是它增 加了网络的复杂性,使得网络的性价比有降低。但是不失为一 种有效的网络实施方案。 参考文献 【lID.Katz,D.Ward Generic Application of BFD.draft—left— bfd-generric-03.txt[S].2007。(3). [21D.Katz,D.Ward.Bidirectional Forwarding Detection.dfaft- ietf-bfd—base一06.txt[s].2007,(3). 『31M.Shand.S.BryantlP.Fast.Reroute.Framework.draft—ietf.一rt— gwr-ipfrr-framework-08.txt[S].2008,(11). 【4Ⅲan.A.Fast.Reroute.Usirrg.Altemative.Shortest.Paths.draft- tian—frr—ah-shortest—path—01[S】.2008,(4). 作者简介:龚铁柱(1974一),男,安徽巢湖人,杭州华三通 信有限公司软件项目经理,研究方向:IP单播、组播路由和转 发。 一75—万方数据万方数据
展开阅读全文
  皮皮文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:一种基于bfd检测的ip快速重路由解决方案.pdf
链接地址:http://www.ppdoc.com/p-10914190.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2008-2018 皮皮文库网站版权所有
经营许可证编号:京ICP备12026657号-3 

收起
展开