FIB表与RIB表的区别与联系

RIB （route information base) 和 FIB （forwarding information base)，又称Ip路由表 和 CEF表，它们之间的关系可以用下面这张图片来高度概括。

本质上，RIB（route information base) 是由节点上各种路由过程通过路由协议（例如OSPF,IS-IS,BGP,甚至是静态路由条目）提供的信息来构建的。从RIB中的所有路由中选出最佳路由后，将它们复制到FIB。因此，RIB包含节点愿意保留的所有路由以及路由协议正在使用的信息，硬件使用FIB来指导转发，物理上将数据包从移入和移出接口。

RIB维护每种协议的网络拓扑和路由表。这将包括许多到达相同目的地前缀的路由。

FIB是从下推的RIB中可能的许多协议到快速转发查找内存的最佳路径的最佳路由。

下面详细展开：

1. 路由器具有学习到达各个Ip前缀的最佳路径的多种方法：它们可以通过直连路由，配置静态路由或者通过动态路由协议学习。

每个动态路由协议（包括RIP）都有自己内部的数据结构集，称为OSPF / IS-IS数据库，EIGRP拓扑表或BGP表。路由协议基于与其邻居交换的路由协议来更新其数据结构，最终收集所有相关信息。在本文中，我们将处理通过OSPF学习的10.0.1.1/32和通过BGP学习的10.0.11.11/32，因此，让我们检查相关的OSPF / BGP数据结构。

RR#show ip bgp | begin Network
   Network          Next Hop            Metric LocPrf Weight Path
r>i10.0.1.1/32      10.0.1.1                 0    100      0 i
r>i10.0.1.2/32      10.0.1.2                 0    100      0 i
*>i10.0.11.11/32    10.0.1.1                 0    100      0 i
RR#show ip ospf database router 10.0.1.1

            OSPF Router with ID (10.0.1.5) (Process ID 1)

                Router Link States (Area 0)

  LS age: 1612
  Options: (No TOS-capability, DC)
  LS Type: Router Links
  Link State ID: 10.0.1.1
  Advertising Router: 10.0.1.1
  LS Seq Number: 80000003
  Checksum: 0xC764
  Length: 60
  Number of Links: 3

    Link connected to: a Stub Network
     (Link ID) Network/subnet number: 10.0.1.1
     (Link Data) Network Mask: 255.255.255.255
      Number of MTID metrics: 0
       TOS 0 Metrics: 1

    Link connected to: another Router (point-to-point)
     (Link ID) Neighboring Router ID: 10.0.1.6
     (Link Data) Router Interface address: 10.0.7.9
      Number of MTID metrics: 0
       TOS 0 Metrics: 64

    Link connected to: a Stub Network
     (Link ID) Network/subnet number: 10.0.7.8
     (Link Data) Network Mask: 255.255.255.252
      Number of MTID metrics: 0
       TOS 0 Metrics: 64

2. 每个路由协议都运行自己的路由选择算法（如果是OSPF或IS-IS，则为SPF算法；如果是BGP，则为相当复杂的规则集），通过路由协议和下一跳Ip信息获得可到达的IP前缀集。可以使用针对特定协议的show命令查看这些路由选择算法的结果（例如，用于BGP的show ip bgp 前缀和用于OSPF的show ip ospf rib 前缀）

BGP routing table entry for 10.0.11.11/32, version 6
Paths: (1 available, best #1, table default)
  Not advertised to any peer
  Local
    10.0.1.1 (metric 66) from 10.0.1.1 (10.0.1.1)
      Origin IGP, metric 0, localpref 100, valid, internal, best
RR#show ip ospf rib 10.0.1.1

            OSPF Router with ID (10.0.1.5) (Process ID 1)

OSPF local RIB
Codes: * - Best, > - Installed in global RIB

*>  10.0.1.1/32, Intra, cost 66, area 0
     SPF Instance 2, age 00:48:15
     Flags: RIB, HiPrio
      via 10.0.2.1, FastEthernet0/0, flags: RIB
       LSA: 1/10.0.1.1/10.0.1.1

3. BGP和OSPF都将IP下一跳与IP前缀相关联，但是BGP仅使用附加到BGP路由的next-hop属性的值，而OSPF使用SPF算法计算下一跳OSPF路由器的IP地址。
路由内协议路由选择的结果基于管理距离插入到IP路由表（RIB）中（如果两个路由协议具有相同的AD，则会产生有趣的结果）。

BGP有一个特殊的show命令，可以显示RIB故障。在本文的方案中，通过OSPF和BGP分别匹配到10.0.1.1/32前缀，将优先选择OSPF路由，因为OSPF的AD值比BGP路由低。

RR#show ip bgp rib-failure
Network      Next Hop    RIB-failure            RIB-NH Matches
10.0.1.1/32  10.0.1.1    Higher admin distance  n/a
10.0.1.2/32  10.0.1.2    Higher admin distance  n/a

4. 理想情况下，我们将使用RIB转发IP数据包，但是实际上，我们并没有这样做，因为其中某些条目（静态路由和BGP路由）可能具有未直接连接的下一跳。

将IP路由表（RIB）中的IBGP与OSPF路由进行比较：

RR#show ip route 10.0.11.11
Routing entry for 10.0.11.11/32
  Known via "bgp 65000", distance 200, metric 0, type internal
  Last update from 10.0.1.1 00:00:55 ago
  Routing Descriptor Blocks:
  * 10.0.1.1, from 10.0.1.1, 00:00:55 ago
      Route metric is 0, traffic share count is 1
      AS Hops 0
      MPLS label: none

RR#show ip route 10.0.1.1
Routing entry for 10.0.1.1/32
  Known via "ospf 1", distance 110, metric 66, type intra area
  Last update from 10.0.2.1 on FastEthernet0/0, 00:33:47 ago
  Routing Descriptor Blocks:
  * 10.0.2.1, from 10.0.1.1, 00:33:47 ago, via FastEthernet0/0
      Route metric is 66, traffic share count is 1

5. OSPF路由具有传出接口；它是由SPF算法计算得出的，并已在IP路由表中传输。BGP路由没有出接口，下一跳没有直接连接；路由器必须执行递归查找以找到传出接口（递归查找还用于通过环回接口实现EBGP负载平衡）。

早期的IOS版本对发送到新目的地的第一个数据包执行递归查找（过程切换），并为后续数据包缓存结果（快速切换）。快速交换在早期Internet（几乎没有全局IP前缀）中运行良好，但是随着Internet的发展和DoS攻击变得普遍，核心路由器经常遭受缓存破坏。大量的数据包正在进行过程交换，从而导致很高的CPU利用率和偶尔的路由器崩溃。现在是时候从缓存辅助转发转向确定性转发了。

引入了转发信息库（FIB）和Cisco快速转发（CEF）交换，以使第3层交换具有确定性。将IP路由从RIB复制到FIB时，将解析其下一跳，并在下一跳解析导致到达同一目标的多个路径时计算出站接口并创建多个条目。例如，将来自上一个打印输出的BGP路由插入到FIB中时，其下一跳将更改为指向实际的下一跳路由器。保留有关递归下一跳的信息，因为如果通往BGP下一跳的路径发生更改，它允许路由器更新FIB（CEF表）而无需重新扫描和重新计算整个RIB。

RR#show ip cef 10.0.11.11 detail
10.0.11.11/32, epoch 0, flags rib only nolabel, rib defined all labels
  recursive via 10.0.1.1
    nexthop 10.0.2.1 FastEthernet0/0 label 19

因此，经过全面评估的FIB（CEF表）可直接用于第3层交换。

原文地址：https://www.cnblogs.com/geekHao/p/12251527.html

时间： 2024-10-23 23:43:08

FIB表与RIB表的区别与联系的相关文章

hive表与外部表的区别

相信很多用户都用过关系型数据库,我们可以在关系型数据库里面创建表(create table),这里要讨论的表和关系型数据库中的表在概念上很类似.我们可以用下面的语句在Hive里面创建一个表: hive> create table wyp(id int, > name string, > age int, > tele string) > ROW FORMAT DELIMITED > FIELDS TERMINATED BY '\t' > STORED AS TEX

普通集合和泛型集合的区别，哈希表和字典表的区别，队列和堆栈的区别以及堆和栈的区别。

普通集合和泛型集合的区别: 泛型集合与传统集合相比 类型更安全. 泛型集合无需装箱拆箱操作. 泛型的重要性. 泛型是未来五年的主流技术 ... 通常情况下,建议您使用泛型集合,因为这样可以获得类型安全的直接优点而不需要从基集合类型派生并实现类型特定的成员.此外,如果集合元素为值类型,泛型集合类型的性能通常优于对应的非泛型集合类型(并优于从非泛型基集合类型派生的类型),因为使用泛型时不必对元素进行装箱. 下面的泛型类型对应于现有的集合类型: List 是对应于 ArrayList 的泛型类. Di

hive内部表与外部表区别

1.创建内部表与外部表的区别是什么? 2.external关键字的作用是什么? 3.外部表与内部表的区别是什么? 4.删除表的时候,内部表与外部表有什么区别? 5.load data local inpath '/home/wyp/data/wyp.txt' into table wyp;的过程是什么样子的? 6.磁盘,hdfs,hive表他们之间的过程是什么样子的? 相信很多用户都用过关系型数据库,我们可以在关系型数据库里面创建表(create table),这里要讨论的表和关系型数据库中的表

【转载】维度表和事实表的区别

免责声明:     本文转自网络文章,转载此文章仅为个人收藏,分享知识,如有侵权,请联系博主进行删除.     原文作者:知识点滴      原文地址: 维度表, 事实表, 数据仓库, BI...   以前一直对维度表, 事实表, 数据分析, BI等概念等有一些模糊. 这几天的学习终于让这些有了一些眉目了: 维度表示你要对数据进行分析时所用的一个量, 比如你要分析产品销售情况, 你可以选择按类别来进行分析,或按区域来分析. 这样的按..分析就构成一个维度.前面的示例就可以有两个维度:类型和区域.

MySQL表类型MyISAM/InnoDB的区别（解决事务不回滚的问题）（转）

MyISAM:这个是默认类型,它是基于传统的ISAM类型,ISAM是Indexed Sequential Access Method (有索引的顺序访问方法) 的缩写,它是存储记录和文件的标准方法.与其他存储引擎比较,MyISAM具有检查和修复表格的大多数工具. MyISAM表格可以被压缩,而且它们支持全文搜索.它们不是事务安全的,而且也不支持外键.如果事物回滚将造成不完全回滚,不具有原子性.如果执行大量的SELECT,MyISAM是更好的选择. InnoDB:这种类型是事务安全的.它与BDB类

查询优化--小表驱动大表（In，Exists区别）

Mysql 系列文章主页 =============== 本文将以真实例子来讲解小表驱动大表(In,Exists区别) 1 准备数据 1.1 创建表.函数.存储过程 参照  这篇(调用函数和存储过程批量插入数据)  文章中的第 1-7 步,注意,不要执行第8步 1.2 插入数据 现在来执行第8步. 1.2.1 向 Department 表中插入 100 条记录 CALL insert_dept(1000, 100) 1.2.2 向 Employee 表中插入 100000 条记录 CALL in

顺序表与单链表的区别及优缺点

线性表之顺序表与单链表的区别及优缺点 尊重原创 -->原文链接 --> 侵权删 这里比较的是基于C语言实现的顺序表与单链表,与其他语言的实现可能会有差异,但我相信语言是相通的,它们的实现机制应该也差不多. 顺序表描述: 顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构.只要确定了起始位置,表中任一元素的地址都通过下列公式得到:LOC(ai)=LOC(a1)+(i-1)*L 1≤i≤n 其中,L是元素占用存储单元的长度. 单链表描述: 单链表

Mysql清空表(truncate)与删除表中数据(delete)的区别

近日在做一个区块链积分转代币的APP,牵涉到数据库中表的记录删除问题, 如果一条条删除那可真是累人.遂考虑直接进入mysql直接清空表或者删除表中数据. 本文记录一下这2种操作模式的区别,目标对象是表wp_comments,里面的所有留言均是垃圾留言,均可删除.然后便有了以下2种方式(进入mysql操作界面后): truncate table wp_comments; delete * from wp_comments; 其中truncate操作中的table可以省略,delete操作中的*可以

oracle和mysql中update联表批量更新数据的区别

之前碰到一个sql语句,在oracle中可以运行,在mysql上就不行,后来查了好久,发现了他们两个联表批量更新数据的区别如下: (借鉴一下别人的例子) update :单表的更新不用说了,两者一样,主要说说多表的更新复制代码 代码如下: Oracle> Oracle的多表更新要求比较严格,所以有的时候不是很好写,我们可以试试Oracle的游标 update ( select t.charger_id_ new_charger_id_ from t_cus_year_status t left