才子佳人博客

我的故事我讲述

路由表 (RIB) 与转发表 (FIB)关系
 
来源:xjh  编辑:xjh  2017-11-09

路由器的结构可划分为两大部分:路由选择部分和分组转发部分。


路由选择部分也叫做控制部分,其核心构件是路由选择处理机。路由选择处理机的任务是根据所选定的路由协议构造出路由表,同时经常或定期地和相邻的路由器交换路由信息而不断地更新和维护路由表。

分组转发部分由三部分组成:交换结构、输入端口和输出端口。

交换结构的作用就是根据转发表(forwarding table)对分组进行处理,将某个输入端口进入的分组从一个合适的输入端口转发出去。

请注意“转发”和“路由选择”是有区别的。

“转发”:路由器根据转发表把收到的IP数据报从路由器合适的端口转发出去。“转发”仅仅涉及到一个路由器。

“路由选择”涉及到很多路由器,路由表是许多路由器协同工作的结果。这些路由器按照复杂的路由算法,得出整个网络的拓扑变化情况,因而能够动态改变所选择的路由,并由此构造出整个的路由表。

路由表 (Routing Table, Routing Info Base) 和转发表 (Forwarding Info Base) 是两种不同的表。转发表是根据路由表生成,但是用于不同的目的。

路由表一般仅包含从目的网络到下一跳的映射。

转发表是从路由表得出的。转发表必须包含完成转发功能所必需的信息。也就是说,在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息(如下一跳的以太网地址)的映射。

将转发表和路由表用不同的数据结构实现会带来一些好处,这是因为在转发分组时,转发表的结构应当是查找过程最优化,但路由表则需要对网络拓扑变化的计算最优化。

路由表总是用软件实现的,但转发表则可以用特殊的硬件实现。衡量路由器性能的一个重要指标是每秒能处理多少分组,常见单位是Mpps(百万分组每秒)。分组在路由器的输入端口和输出端口都会在队列中排队等候处理。

来源:
http://www.cnblogs.com/qinyongzhu/p/4929833.html
http://blog.csdn.net/ginkov/article/details/51803949


分类:网络日志| 查看评论
相关文章
文章点击排行
本年度文章点击排行
发表评论:
  • 昵称: *
  • 邮箱: *
  • 网址:
  • 评论:(最多100字)
  • 验证码: