首页 > 其他分享 >BGP的收敛

BGP的收敛

时间:2023-11-09 20:34:43浏览次数:27  
标签:前缀 替代 路径 BGP 故障 收敛 RIB

在正常情况下,BGP在网络发生变化后可能需要几秒钟到几分钟的时间来收敛。从高层次来看,BGP经历以下过程:

  1. BGP通过内部网关协议(IGP)或BFD事件或接口事件了解到故障。这些都是BGP获知网络中故障的方法。
  2. BGP从路由信息库(RIB)中撤回路由,然后RIB从转发信息库(FIB)和分布式FIB(dFIB)中撤回这些路由。这个过程清除了受影响前缀的数据路径。
  3. BGP向其邻居发送撤回消息。这样邻居节点也能了解到网络中的更改。
  4. BGP计算受影响前缀的下一条最佳路径。这是一个复杂的过程,涉及路径属性、策略等多种因素。
  5. BGP将受影响前缀的下一条最佳路径插入到RIB中,然后RIB将它们安装到FIB和dFIB中

这个过程可能需要几秒钟到几分钟的时间来完成。它的时间长短取决于网络延迟、网络的收敛时间以及设备上的本地负载。只有在控制平面收敛后,数据平面才会收敛。

BGP PIC功能是通过BGP、RIB、Cisco Express Forwarding和MPLS中的额外功能来实现的

• BGP功能
BGP PIC影响IPv4和VPNv4地址族下的前缀。对于这些前缀,BGP除了计算主要的最佳路径外,还会计算一个额外的次佳路径(称为备份路径或替代路径)。BGP将最佳路径和备份路径或替代路径安装到BGP RIB中。备份或替代路径提供了一个快速重路由机制,以应对单一网络故障。BGP还将其替代或备份路径包含到IP RIB的应用编程接口(API)中。

• RIB功能
对于BGP PIC,如果可用,RIB会为每条路由安装一个替代路径。如果RIB选择包含备份或替代路径的BGP路由,它会将备份或替代路径与最佳路径一起安装。RIB还将替代路径包含在其与FIB的API中。

• Cisco Express Forwarding功能
使用BGP PIC时,Cisco Express Forwarding会为每个前缀存储一个替代路径。当主路径出现故障时,Cisco Express Forwarding以与前缀独立的方式搜索备份或替代路径。Cisco Express Forwarding还会监听BFD事件,以快速检测本地故障。

• MPLS功能
MPLS转发与Cisco Express Forwarding相似,因为它会存储替代路径,并在主路径出现故障时切换到替代路径。

当启用BGP PIC功能时,BGP会计算每个前缀的备份或替代路径,并将其安装到BGP RIB、IP RIB和FIB中。这在网络故障后提高了收敛速度。BGP PIC功能可以检测两种类型的网络故障。

核心节点或链路故障(内部边界网关协议[iBGP]节点故障):如果PE节点或链路发生故障,那么该故障会通过IGP收敛被检测到。IGP通过RIB将故障情况传递给FIB。

本地链路或直接邻居节点故障(外部边界网关协议[eBGP]节点或链路故障):为了在不到一秒的时间内检测到本地链路故障或eBGP单跳对等节点故障,必须启用BFD(双向转发检测)。Cisco Express Forwarding通过查找BFD事件来检测eBGP单跳对等的故障。

数据平面的收敛:在检测到故障后,Cisco Express Forwarding会为受故障影响的所有前缀检测备用的下一跳。数据平面的收敛在几分之一秒内完成,这取决于BGP PIC实现是在软件中还是硬件中。

控制平面的收敛:在检测到故障后,BGP通过IGP收敛或BFD事件了解到故障情况,并发送撤回消息给相关的前缀,重新计算最佳路径和备份或替代路径,并在网络中宣传下一个最佳路径。

标签:前缀,替代,路径,BGP,故障,收敛,RIB
From: https://www.cnblogs.com/cyj22/p/17822741.html

相关文章

  • 吃透BGP,永远绕不开这些基础概述,看完再也不怕BGP了!
    你们好,我的网工朋友。总有人在私信里抱怨,BGP实在是太难了!一是这玩意儿本来就很复杂,需要处理大量的路由信息和复杂的算法;再一个是需要你有一定的实战经验才能深入理解运作。虽然BGP确实有一定难度,但你总得先从技术理论开始吃透它吧?学习掌握了BGP,对工作中提高网络性能、增强网络稳定......
  • RL 基础 | Policy Iteration 的收敛性证明
    (其实是专业课作业......
  • 【每日三十六记 —— BGP知识点汇总大全】(第一弹)
    个人名片:......
  • Python贝叶斯MCMC:Metropolis-Hastings、Gibbs抽样、分层模型、收敛性评估
     全文链接:https://tecdat.cn/?p=33961原文出处:拓端数据部落公众号在常规的马尔可夫链模型中,我们通常感兴趣的是找到一个平衡分布。MCMC则是反过来思考——我们将平衡分布固定为后验分布:并寻找一种转移核,使其收敛到该平衡分布。岛屿示例首先提供一个示例,以具体展示Metropo......
  • 聊一聊质量度量之bug收敛
    之前有个做测试的同事给我吐槽,他们开发问他,为什么提测了,刚开始bug不多,到后面bug越来越多,bug到后期改都改不完了。她解释道,是因为刚开始拿到系统还有个熟悉的过程,慢慢测这才深入了,当然后面才多了。我相信很多测试或者开发同事都遇到过这种问题,开发说测试怎么回事,bug怎么越来越多,测......
  • webgpu用最简短的代码画一个三角形
    1.包含webgpu的初始化2.三角形顶点缓冲的创建以及将cpu数据填充到gpu里3.webgpu里着色器的编写,以及通过代码创建webgpu的着色器程序对象4.通过顶点和像素阶段的描述创建一个渲染管线话不多说直接贴代码:<html><head> <metacharset="utf-8"> <title>WebGPUHelloTri......
  • 贷后催收垂类大模型发布(主动发问,回答收敛)
    没有鲜花,没有掌声;没有红地毯,没有直播;没有PR稿,没有人关注。我们的第一个真正带来业务结果的垂类大模型正式发布到了微信小程序了。作为程序员,我们一向做的比说的多。山下问童小程序一开始都是别人的模型,大家一直在催我发布自己的模型。事实上,不是我不发布,或者说没训练好,而是真正在......
  • BGP AS属性
    AS_SEQUENCE  AS_SETAS_CONFED_SET  AS_CONFED_SEQUENCE AS_SEQUENCE是一个有序的AS号列表,记录了路由经过的所有AS的顺序。它按照AS号的顺序排列,每个AS号在列表中只出现一次。AS_SEQUENCE通常用于记录路由的完整AS路径信息。AS_SET是一个无序的AS号列表,也记录了路由经......
  • WEBGpu最佳实践之BindGroup
    介绍在WebGPU中,资源通过GPUBindGroup结构传递给着色器,与支持它的布局定义(GPUBindGroupLayout和GPUPipelineLayout)以及着色器中绑定组的声明一起。这三者——着色器、布局和绑定组——都需要相互兼容,通常在每个阶段都需要重复信息。因此,这个API的这一方面乍一看可能感觉不必要地复......
  • BGP协议
    目录一、BGP基本概念1.1概念引入二、BGP基本原理一、BGP基本概念1.1概念引入BGP:(BorderGatewayProtocol)当前所用版本为V4边界网关路由协议边界网关路由协议,它是“EGP”协议,其与“IGP”不同,它的工作重心不在于发现和计算,而在于AS之间传递以及控制优化路由信息,适用于超......