linux中路由转发表的检索过程

转发表的检索过程(fib_lookup)1)转发表(fib_table)是记录IP转发信息的索引表,转发表的每一记录(节点)描述了具有某一类目的地址的IP包应该使用哪一输出设备发给哪一目的主机.转发表记录按网络区进行分类,每一网络区描述了在特定网络地址位长下具有不同网络号的目的地址的转发信息.第0区的网络地址位长为0,与所有的IP地址都匹配,用来描述缺省网关,第32区的网络地址位长为32,用来与完整的IP地址匹配.在建立网络区时,它们按网络地址位长从大到小的顺序排列,在搜索IP地址时,先从全主机地址的第32区开始匹配,最后第0区与所有的地址都匹配,产生缺省网关.2)系统至少使用两个转发表,一个是局部转发表local,