三种 FRR 技术演进 LFA、rLFA、Ti-LFA

news/2024/7/17 10:30:59 标签: 网络, 运维, 智能路由器

        FRR:Fast ReRoute 快速重路由,是为最大程度地减少流量损失,路由器预先安装一条备份路径,当故障发生的时候,由邻近故障点的路由器(PLR:Point of Local Repair,本地修复节点)快速切换到备份路径,从而最大限度减少网络故障的丢包,提升收敛性能。

        预先概念:
        S:运行LFA的源节点
        D:目的节点
        N:与源节点相邻的邻居节点,即相邻源节点的、备份路径开始的节点
        P:从源节点开始,计算LFA的节点
        Q:从目的节点开始,计算LFA的节点

        1、LFA:

        最早出现的FRR技术是LFA(Loop-Free Alternate),计算条件是:ND < NS + SD,满足此条件即可确认链路无环。

        这样计算方式的缺点是:1、可能出现次优备份链路;2、仍有一定机率可能出现 环路;3、有一定机率出现误判,找不到下一跳;RFC 6571数据统计LFA场景覆盖率为80%~90%,于是出现了 rLFA

        2、rLFA:

        rLFA:remote Loop Free Alternate,远端无环路备份路径,RFC7490定义的,方法是:找到一个不会经过故障节点的中间结点(通常称PQ结点),计算条件为:
        P区域满足:NP < SN + SP
        Q区域满足:QD < SQ +SD
        PQ交汇的点即为PQ节点,成为LFA备份链路的起始节点

        RLFA的原理可以简单理解为:从源端和目的端,双向做了LFA,相较于LFA的优点是:增加了生成备份路径的几率,在SR中,减少了 SR-List 的层数,从而扩展了网络半径。但RLFA仍然有一定几率无法计算出PQ节点,覆盖范围为90%~95%,于是又补充发展出了 Ti-LFA

        3、Ti-LFA

        Ti-LFA:Topology-Independent Loop-free Alternate,拓扑无关的无环路备份路径,计算方法是在 rLFA 的基础上,在无法计算出PQ交汇点的时候,那么PQ节点之间,借用IGP的计算表达,如果PQ之间的IGP无环,则确定整条备份链路无环,用 adjacency sid 标签链接PQ节点连接PQ空间,来完成整个链路的建立


http://www.niftyadmin.cn/n/5543560.html

相关文章

Qt实现检测软件是否多开

Qt实现检测软件是否多开 在桌面软件开发中&#xff0c;软件通常要设置只允许存在一个进程&#xff0c;像一些熟知的音乐软件&#xff0c;QQ音乐这种。而这些软件在限制只有一个进程的同时&#xff0c;通常还会有双击桌面图标唤醒已运行的后台进程的功能。关于双击桌面唤醒已运…

【ComfyUI节点】扰动注意力引导Perturbed Attention Guidance

扰动注意力引导 Perturbed Attention Guidance GitHub - KU-CVLAB/Perturbed-Attention-Guidance: Official implementation of "Perturbed-Attention Guidance" 按照官方介绍&#xff0c;扰动注意力指导显著提高了扩散模型的样本质量&#xff0c;而无需外部条件&am…

lspci

【原】Linux之PCIE三种空间解析 PCIe学习笔记——2.PCIe配置空间 PCIE学习&#xff08;2&#xff09;PCIE配置空间详解 开发者分享 | 使用 lspci 和 setpci 调试 PCIe 问题 b : 字节 w&#xff1a;word L&#xff1a; 4byte

C++初学者指南-5.标准库(第一部分)--迭代器

C初学者指南-5.标准库(第一部分)–迭代器 Iterators 文章目录 C初学者指南-5.标准库(第一部分)--迭代器 Iterators1.默认正向迭代器2.反向迭代器3.基于迭代器的循环4.示例&#xff1a;交换相邻的一对元素5.迭代器范围6.迭代器范围中的元素数量7. 总结&#xff1a;迭代器 指向某…

论文润色最强最实用ChatGPT提示词指令

大家好&#xff0c;感谢关注。我是七哥&#xff0c;一个在高校里不务正业&#xff0c;折腾学术科研AI实操的学术人。关于使用ChatGPT等AI学术科研的相关问题可以和作者七哥&#xff08;yida985&#xff09;交流&#xff0c;多多交流&#xff0c;相互成就&#xff0c;共同进步&a…

论文辅助笔记:ST-LLM

1 时间嵌入 2 PFA&#xff08;Partial Frozen Architecture&#xff09; 3 ST_LLM 3.1 初始化 3.2 forward

【算法】最长连续序列

题目&#xff1a;最长连续序列 给定一个未排序的整数数组 nums &#xff0c;找出数字连续的最长序列&#xff08;不要求序列元素在原数组中连续&#xff09;的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1&#xff1a; 输入&#xff1a;nums [100,4,…

creature_template_difficulty

目录 creature_template_difficulty Entry DifficultyID LevelScalingDeltaMin | LevelScalingDeltaMax ContentTuningID HealthScalingExpansion HealthModifier | ManaModifier | ArmorModifier | DamageModifier CreatureDifficultyID LootID | PickPocketLootID |…