路由表和FIB表

于 2024-04-22 14:30:10 发布
阅读量760 收藏 14
点赞数 24
分类专栏： 华为datacom理论 文章标签： 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76769137/article/details/138075361
版权

路由器转发数据包的关键是路由表和FIB表，每个路由器都至少保存着一张路由表和一张FIB（Forwarding Information Base）表。路由器通过路由表选择路由，通过FIB表指导报文进行转发。

路由表

每台路由器中都保存着一张本地核心路由表（即设备的IP路由表），同时各个路由协议也维护着自己的路由表。

图1 路由表示意图

在图1所示的网络中，路由器A与三个网络相连，因此有三个IP地址和三个出接口，其路由表如图所示。

  • 本地核心路由表

    路由器使用本地核心路由表用来保存决策优选路由，并负责把优选路由下发到FIB表，通过FIB表指导报文进行转发。这张路由表依据各种路由协议的优先级和度量值来选取路由。

  • 协议路由表

    协议路由表中存放着该协议发现的路由信息。

    路由协议可以引入并发布其他协议生成的路由。例如，在路由器上运行OSPF协议，需要使用OSPF协议通告直连路由、静态路由或者IS-IS路由时，要将这些路由引入到OSPF协议的路由表中。

  • Destination：表示此路由的目的地址。用来标识IP包的目的地址或目的网络。

  • Mask：表示此目的地址的子网掩码长度。与目的地址一起来标识目的主机或路由器所在的网段的地址。

    将目的地址和子网掩码“逻辑与”后可得到目的主机或路由器所在网段的地址。例如：目的地址为10.1.1.1，掩码为255.255.255.0的主机或路由器所在网段的地址为10.1.1.0。

    掩码由若干个连续“1”构成，既可以用点分十进制表示，也可以用掩码中连续“1”的个数来表示。例如掩码255.255.255.0长度为24，即可以表示为24。

  • Proto：表示学习此路由的路由协议。

  • Pre：表示此路由的路由协议优先级。针对同一目的地，可能存在不同下一跳、出接口等多条路由，这些不同的路由可能是由不同的路由协议发现的，也可以是手工配置的静态路由。优先级高（数值小）者将成为当前的最优路由。

  • Cost：路由开销。当到达同一目的地的多条路由具有相同的路由优先级时，路由开销最小的将成为当前的最优路由。

  • 路由表中的内容

    在路由器中，执行命令display ip routing-table时，可以查看路由器的路由表概要信息，如下所示：

    <Huawei> display ip routing-table
Proto: Protocol        Pre: Preference
Route Flags: R - relay, D - download to fib, T - to vpn-instance
------------------------------------------------------------------------------
Routing Table: _public_
         Destinations : 14       Routes : 14                                    
                                                                                
Destination/Mask    Proto   Pre  Cost      Flags NextHop         Interface      
                                                                                
        0.0.0.0/0   Static  60   0          RD   10.137.216.1    Vlanif20
     10.10.10.0/24  Direct  0    0           D   10.10.10.10     Vlanif20
    10.10.10.10/32  Direct  0    0           D   127.0.0.1       InLoopBack0    
   10.10.10.255/32  Direct  0    0           D   127.0.0.1       InLoopBack0    
     10.10.11.0/24  Direct  0    0           D   10.10.11.1      LoopBack0      
     10.10.11.1/32  Direct  0    0           D   127.0.0.1       InLoopBack0    
   10.10.11.255/32  Direct  0    0           D   127.0.0.1       InLoopBack0    
   10.137.216.0/23  Direct  0    0           D   10.137.217.208  Vlanif20      
 10.137.217.208/32  Direct  0    0           D   127.0.0.1       InLoopBack0    
 10.137.217.255/32  Direct  0    0           D   127.0.0.1       InLoopBack0    
      127.0.0.0/8   Direct  0    0           D   127.0.0.1       InLoopBack0    
      127.0.0.1/32  Direct  0    0           D   127.0.0.1       InLoopBack0    
127.255.255.255/32  Direct  0    0           D   127.0.0.1       InLoopBack0    
255.255.255.255/32  Direct  0    0           D   127.0.0.1       InLoopBack0

    路由表中包含了下列关键项：

  • NextHop：表示此路由的下一跳地址。指明数据转发的下一个设备。

  • Interface：表示此路由的出接口。指明数据将从本地路由器哪个接口转发出去。

路由超限自动恢复

本地核心路由表里保存着各路由协议的路由，如果本地核心路由表里的路由数量达到系统上限，协议路由表将无法向本地核心路由表添加路由。本地核心路由表有以下几种路由限制：

整机路由限制：指定所有路由条数的上限值。 整机路由前缀限制：指定所有路由的地址前缀范围。 组播IGP路由限制：指定组播IGP路由条数的上限值。 多拓扑路由限制：指定多拓扑路由条数的上限值。 所有私网路由限制：指定所有私网路由条数的上限值。 VPN路由限制：指定VPN路由条数的上限值。 VPN路由前缀限制：指定VPN路由的地址前缀范围。

0.0.0.0/0            192.168.0.2       SU   t[37]         GigabitEthernet1/0/0  0x0
10.8.0.0/16          192.168.0.2       DU   t[37]         GigabitEthernet1/0/0  0x0
10.9.0.0/16          172.16.0.2        DU   t[9992]       GigabitEthernet3/0/0  0x0
10.9.1.0/24          192.168.0.2       DU   t[9992]       GigabitEthernet2/0/0  0x0
10.20.0.0/16         172.16.0.1        U    t[9992]       GigabitEthernet4/0/0  0x0

首先，目的地址10.9.1.2与FIB表中各表项的掩码“0、16、24”作“逻辑与”运算，得到下面的网段地址：0.0.0.0/0、10.9.0.0/16、10.9.1.0/24。这三个结果可以匹配到FIB表中对应的三个表项。最终，路由器会选择最长匹配10.9.1.0/24表项，从接口GE2/0/0转发这条目的地址是10.9.1.2的报文。

如果协议由于某种路由限制而向本地核心路由表添加路由失败，系统会记录本次添加路由的协议和对应的路由表Table ID。

当协议删除本地核心路由表里的路由释放了路由表的空间之后，路由超限解除，系统会通知所有向本地核心路由表添加路由失败的协议，重新向本地核心路由表添加路由，使得本地核心路由表中的路由能够得到最大程度的恢复。是否可以完全恢复，取决于释放的路由表空间的大小。

FIB表的匹配

在路由表选择出路由后，路由表会将激活路由下发到FIB表中。当报文到达路由器时，会通过查找FIB表进行转发。

FIB表中每条转发项都指明到达某网段或某主机的报文应通过路由器的哪个物理接口或逻辑接口发送，然后就可到达该路径的下一个路由器，或者不再经过别的路由器而传送到直接相连的网络中的目的主机。

FIB表的匹配遵循最长匹配原则。查找FIB表时，报文的目的地址和FIB中各表项的掩码进行按位“逻辑与”，得到的地址符合FIB表项中的网络地址则匹配。最终选择一个最长匹配的FIB表项转发报文。

例如，一台路由器上的路由表如下：

Routing Tables:
Destination/Mask    Proto  Pre  Cost     Flags NextHop         Interface

 0.0.0.0/0      Static   60   0       D   192.168.0.2      GigabitEthernet1/0/0
 10.8.0.0/16    Static   60   3       D   192.168.0.2      GigabitEthernet1/0/0
 10.9.0.0/16    Static   60   50      D   172.16.0.2       GigabitEthernet3/0/0
 10.9.1.0/24    Static   60   4       D   192.168.0.2      GigabitEthernet2/0/0
 10.20.0.0/16   Direct   0    0       D   172.16.0.1       GigabitEthernet4/0/0

一个目的地址是10.9.1.2的报文进入路由器，查找对应的FIB表。

 

 FIB Table:
 

 Total number of Routes : 5
 

Destination/Mask   Nexthop         Flag TimeStamp     Interface              TunnelID
 

0.0.0.0/0            192.168.0.2       SU   t[37]         GigabitEthernet1/0/0  0x0
 

10.8.0.0/16          192.168.0.2       DU   t[37]         GigabitEthernet1/0/0  0x0
 

10.9.0.0/16          172.16.0.2        DU   t[9992]       GigabitEthernet3/0/0  0x0
 

10.9.1.0/24          192.168.0.2       DU   t[9992]       GigabitEthernet2/0/0  0x0
 

10.20.0.0/16         172.16.0.1        U    t[9992]       GigabitEthernet4/0/0  0x0
 

首先，目的地址10.9.1.2与FIB表中各表项的掩码“0、16、24”作“逻辑与”运算，得到下面的网段地址：0.0.0.0/0、10.9.0.0/16、10.9.1.0/24。这三个结果可以匹配到FIB表中对应的三个表项。最终，路由器会选择最长匹配10.9.1.0/24表项，从接口GE2/0/0转发这条目的地址是10.9.1.2的报文。
 

 


                

        

        

        

    




    

      

        

            

              
                
                  网工鹏哥
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    24
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    14
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
Ip路由和路由表

				
			

			

				

					07-19
				

			

		

		

			
				
华为的培训课程，有关IP路由和路由表，适合IP基础学习。

			
		

	



                

              
                



	

		

			

				
					
华为数通HCIA(学习笔记)

					
最新发布

				
			

			

				

					weixin_52212266的博客
				

				

					03-22
					
					390
					
				

			

		

		

			
				
2024-03-22 重启华为数通学习计划由于工作原因，预计将在2024年6月30日之前完成HCIP的学习并通过HCIP的考试-在2025年6月30日前完成HCIE的学习并通过HCIE的考试在通过HCIE的考试之前，做到日更笔记，或是学习笔记，或是实验内容（实验内容我会更新在另一篇帖子当中）

			
		

	



                


  
              

                


	

		

			

				
					
windows路由表编辑工具

				
			

			

				

					01-23
				

			

		

		

			
				
再也不用route add了，GUI操作

			
		

	





	

		

			

				
					
路由表和静态路由

				
			

			

				

					04-21
				

			

		

		

			
				
路由表和静态路由

			
		

	



		

			
		



	

		

			

				
					
最新电信和联通路由表

				
			

			

				

					07-20
				

			

		

		

			
				
最新电信和联通路由表 2010-6-2更新

			
		

	





	

		

			

				
					
IP路由基础

				
			

			

				

					m0_62017216的博客
				

				

					03-30
					
					203
					
				

			

		

		

			
				
HCIE

			
		

	





	

		

			

				
					
FIB表与快速转发表工作原理

				
			

			

				

					网络工程
				

				

					11-23
					
					479
					
				

			

		

		

			
				
与此同时，系统记录报文中的5元组信息，再高速缓存中会生成相应的快速转发信息。路由器常规转发报文的流程：路由器接收到一个报文后，将它从接口存储器拷贝至CPU中，CPU会根据报文的目的地址寻找FIB表中与之匹配的转发项，最终确定一条最佳的路径。系统的控制平面会发现新的路由信息，根据路由信息更新到自己的路由表中，生成新的Active状态的路由表项，再更新至FIB表。例如，在某些高端交换机启动后，FIB表被系统加载到接口业务板的硬件中，数据报文再通过硬件转发，不需要再通过CPU转发，可以大大降低转发时延。

			
		

	





	

		

			

				
					
路由基础：关键术语、RIB表、FIB表、最长匹配原则、路由表的路由来源

				
			

			

				

					weixin_44904418的博客
				

				

					07-25
					
					1239
					
				

			

		

		

			
				
本文所使用的是华为eNSP模拟器，所有命令都为华为命令。

			
		

	





	

		

			

				
					
TP-link路由表和选择算法介绍

				
			

			

				

					10-01
				

			

		

		

			
				
今天我们给大家介绍的是路由器的一些基础知道，路由表和路由选择算法，这是每一个网管在设置网络时必须掌握的内容，否则就无法设置好路由器，从而造成整个网络不稳定，更多这方面的内容有兴趣的网友可以参考阿尔法...

			
		

	





	

		

			

				
					
linux 下的netlink实现及其应用

				
			

			

				

					飞翔de刺猬
				

				

					09-09
					
					1525
					
				

			

		

		

			
				
linux内核的netlink机制        

netlink作为一种用户空间和内核空间通信的机制已经有一定年头了，它不光为了内核和用户通信，还可以作为IPC机制进行进程间通信。其实netlink定义了一个框架，人们可以基于这个框架用它来做可以做的任何事情，linux中不乏这些类似的好的框架。它们的共同点就是内核并不管它们能做什么，然而它们真的很强大，往往可以做到的事情很多，这就是内核不

			
		

	





	

		

			

				
					
IP地址和路由

				
			

			

				

					wdirdo的博客
				

				

					08-18
					
					1万+
					
				

			

		

		

			
				
IP地址和路由
IPv4地址

IP地址


IP地址是逻辑上的地址，可人为分配，具有可管理性


IP地址可唯一标识 IP 网络中的每台设备


每台主机（计算机、网络设备、外围设备）必须具有唯一的地址


IP地址由两部分组成
①网络ID
   标识网络
   每个网段分配一个网络ID
②主机ID
   标识单个主机
   由组织分配给各设备


IPv4地址格式：点分十进制



IP地址分...

			
		

	





	

		

			

				
					
路由表与FIB, arp fdb

				
			

			

				

					u012385733的专栏
				

				

					04-27
					
					1709
					
				

			

		

		

			
				
转载：http://blog.csdn.net/lanlicen/article/details/6333694

1.RIB与FIB的区别：

RIB：路由表

FIB：转发信息表

FIB表更多是出现在需要快速转发的路由器上，这种路由器上的路由表条目通常都达成千上万条，如果按照传统的检索路由表进行转发的方式，其转发效率很低，FIB表作为路由表的一种精简形式出现，通常只记录常用的表项。当需要选路...

			
		

	





	

		

			

				
					
【HCIE备考笔记】面试准备资料文档---相关知识点系统性整理

					
热门推荐

				
			

			

				

					逗老师的博客
				

				

					12-05
					
					1万+
					
				

			

		

		

			
				
HCIE考试进入面试环节之后，需要对整个网络工程所涉及的知识进行系统性的复习整理。
笔者是一个已经从事了多年网络工程的老王工，在系统性整理阶段，笔者会对自身认为需要特别记忆的知识点进行整理，为了避免长篇累牍，本文仅对重点需要记忆的知识点进行整理，人人都会的内容就忽略了哈。
建议读者已经具备其他厂商IE认证，或者具备良好网络基础知识。希望对后续考生有所帮助。
目录一、STP与RSTP的区别相关及引申1、简述STP与RSTP的区别2、STP与RSTP的端口角色和端口状态的区别2.1、STP端口角色：2.2、ST

			
		

	





	

		

			

				
					
深入理解操作系统（6）第三章：程序的机器级表示（2）控制（包括：条件码CF,ZF,SF,OF/set指令/判断条件的典型指令/跳转指令jump/直接跳转和间接/循环do-while,while,for

				
			

			

				

					哈尼的博客
				

				

					11-17
					
					1278
					
				

			

		

		

			
				
深入理解操作系统（6）第三章：程序的机器级表示（2）控制（包括：条件码CF,ZF,SF,OF/set指令/判断条件的典型指令/跳转指令jump/直接跳转和间接/循环do-while,while,for说明1. 控制1.1 条件码1.1.1 最有用的条件码是：1.1.2 设置条件码的指令（lea不改变条件码）1.1.3 cmp test只设置条件码，不改变寄存器1.2 访问条件码1.2.1 set 指令操作1.2.2 c判断条件的典型指令序列1.2.3 指令的同义名(一条机器指令有多个名字)1.2.4 a-b

			
		

	





	

		

			

				
					
7、IP路由基础

				
			

			

				

					2301_76274559的博客
				

				

					06-06
					
					194
					
				

			

		

		

			
				
IP路由基础知识

			
		

	





	

		

			

				
					
FIB表

				
			

			

				

					哈尼的博客
				

				

					04-09
					
					7011
					
				

			

		

		

			
				
FIB表1. FIB表出现原因：2. FIB表作用：3. 区别：4. fib表优点参考
FIB表： Forwarding Information Base 转发表
1. FIB表出现原因：

路由表 ：
路由表表示所有的有效路由所形成的表项，并不指导转发
转发原理 ：
路由表中存在多个路由项可以匹配目的IP地址时，路由查找进程会选择其中掩码最长的路由项用于转发
缺点 ：
那么路由表中路由项数量越多...

			
		

	





	

		

			

				
					
网络层：路由表和fib的关系

				
			

			

				

					jkwanga的博客
				

				

					01-14
					
					2777
					
				

			

		

		

			
				
Transmission Control Protocol/Internet Protocol的简写

中译名为传输控制协议/因特网互联协议，又名网络通讯协议，是Internet最基本的协议、Internet国际互联网络的基础
由网络层的IP协议和传输层的TCP协议组成。

TCP/IP 定义了电子设备如何连入因特网，以及数据如何在它们之间传输的标准。

协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的协议来完成自己的需求。

通俗而言：TCP负责发现传输的问题，一有问题就发出信号，要求重新传输，直

			
		

	





	

		

			

				
					
CONFIG_FIB_RULES

				
			

			

				

					06-13
				

			

		

		

			
				
FIB规则指的是网络中路由表的匹配规则，通过这些规则可以对路由表中的路径进行过滤和修改，从而实现更加灵活的网络路由控制。如果启用了CONFIG_FIB_RULES，Linux内核将支持FIB规则的添加、删除、修改等操作。

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值