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./ 10.0.1.1 i
r>i10.0.1./ 10.0.1.2 i
*>i10.0.11./ 10.0.1.1 i
RR#show ip ospf database router 10.0.1.1

            OSPF Router with ID (10.0.1.5) (Process ID )

                Router Link States (Area )

  LS age:
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:
Checksum: 0xC764
Length:
Number of Links: 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:
TOS Metrics: 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:
TOS Metrics: 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:
TOS Metrics:

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/, version
Paths: ( available, best #, table default)
Not advertised to any peer
Local
10.0.1.1 (metric ) from 10.0.1.1 (10.0.1.1)
Origin IGP, metric , localpref , valid, internal, best
RR#show ip ospf rib 10.0.1.1 OSPF Router with ID (10.0.1.5) (Process ID ) OSPF local RIB
Codes: * - Best, > - Installed in global RIB *> 10.0.1.1/, Intra, cost , area
SPF Instance , age ::
Flags: RIB, HiPrio
via 10.0.2.1, FastEthernet0/, flags: RIB
LSA: /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/ 10.0.1.1 Higher admin distance n/a
10.0.1.2/ 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/
Known via "bgp 65000", distance , metric , type internal
Last update from 10.0.1.1 :: ago
Routing Descriptor Blocks:
* 10.0.1.1, from 10.0.1.1, :: ago
Route metric is , traffic share count is
AS Hops
MPLS label: none
RR#show ip route 10.0.1.1
Routing entry for 10.0.1.1/
Known via "ospf 1", distance , metric , type intra area
Last update from 10.0.2.1 on FastEthernet0/, :: ago
Routing Descriptor Blocks:
* 10.0.2.1, from 10.0.1.1, :: ago, via FastEthernet0/
Route metric is , traffic share count is

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/, epoch , flags rib only nolabel, rib defined all labels
recursive via 10.0.1.1
nexthop 10.0.2.1 FastEthernet0/ label

因此,经过全面评估的FIB(CEF表)可直接用于第3层交换。

最新文章

  1. vs2013中一: 无法查找或打开 PDB 文件解决办法 二:解决This function or variable may be unsafe
  2. 【JavaScript 插件】实现图片倒影效果 - reflex.js
  3. [Kerberos] Java client访问kerberos-secured cluster
  4. 初识jQuery 2013-09-26
  5. C# List 中 Find 方法
  6. Oracle-11g 从表空间删除数据文件
  7. 《Android开发艺术探索》读书笔记 (1) 第1章 Activity的生命周期和启动模式
  8. Codeforces Round #328 (Div. 2)_A. PawnChess
  9. vue知多少,你对vue的认识比别人高在哪?
  10. 【原创】大叔问题定位分享(2)spark任务一定几率报错java.lang.NoSuchFieldError: HIVE_MOVE_FILES_THREAD_COUNT
  11. CDI services--Scope(生命周期)&&EL.(Sp El)
  12. 解决: Homestead 环境下, yarn install --no-bin-links, NPM run dev, 命令报错
  13. 编程菜鸟的日记-初学尝试编程-C++ Primer Plus 第4章编程练习8
  14. 6、什么是TypeScript、TypeScript的安装、转换为.js文件
  15. MYSQL表情存储数据库报错
  16. Ajax提交请求模板
  17. swift - 导航设置总结加深记忆
  18. C# String字符串
  19. svn各种箭头的含义
  20. webpack 集成 jQuery 和 Avalon

热门文章

  1. Object-c的数组常用方法
  2. Shell使用技巧之逐行读取
  3. zabbix3.4搭建钉钉报警
  4. Vue系列教程(一)基础介绍
  5. 吐血推荐珍藏的IDEA插件
  6. 11、ACL
  7. C语言关于getchar()的小笔记
  8. 视觉slam十四讲第七章课后习题6
  9. POJ_1166_暴搜
  10. Go语言实现:【剑指offer】变态跳台阶