网站首页/网络技术列表/内容

全部方面概述路由域与路由表信息

网络技术2022-06-25阅读
网络技术是从1990年代中期发展起来的新技术,它把互联网上分散的资源融为有机整体,实现资源的全面共享和有机协作,使人们能够透明地使用资源的整体能力并按需获取信息。资源包括高性能计算机、存储资源、数据资源、信息资源、知识资源、专家资源、大型数据库、网络、传感器等。 当前的互联网只限于信息共享,网络则被认为是互联网发展的第三阶段。

随着我国路由行业的发展,同时也推动了路由技术的更新升级,这里我们主要分析了路由域和路由表信息的知识点,前面讲到过,FIB里的最基本单位是路由信息(struct fib_info),它保存了关于路由的下一跳信息,本地接口的IP地址等。

一个路由项对应一个路由别名(struct fib_alias),路由别名由路由信息再加上tos,type,scope,state等信息组成。目的地址相同的路由项的路由别名共享一个路由节点(struct fib_node),路由节点的作用就是用于管理路由别名。下面再看看路由域struct fib_zone,下面是其定义:

fz_order和fz_mask记录的是该路由域包含的路由节点的目的地址的长度和子网掩码,比如子网单播路由172.16.48.0的fz_order就是24,fz_mask就是255.255.255.0,所有fz_order相同的路由节点都存放在同一个路由域中,fz_hash就是用于存放路由节点的哈希表,哈希表的大小由fz_divisor记录,fz_hashmask为哈希表掩码,总是fz_divisor-1,fz_nent记录该域中当前含有的路由节点的数量。

fz_divisor的初始值一般总为16,当哈希表fz_hash不够大时(fz_nent>fz_divisor*2),需要扩大哈希表。因为在IP协议中,目的地址的最大长度为32,所以,需要有33个路由域(0-32),33个路由域组织在一起,组成一个路由哈希表struct fn_hash。
  
fn_zone_list是路由域的链表,把fn_zones数组中所有的路由域按目的地址从大到小组织成链表放在一起。当我们需要查找一个路由节点的时候,首先根据目的地址长度Z找到路由域fn_hash->fn_zones[Z],然后再根据哈希算法在路由域的fz_hash中找到一个链表,再遍历这个链表即可找到需要的路由节点。

tb_id是路由表信息的标识符,id为RT_TABLE_MAIN和RT_TABLE_LOCAL的两张路由表是内核定义的,RT_TBALE_LOCAL称为本地路由表,本地接口地址,广播地址,已及NAT地址都放在这个表。该路由表信息由系统自动维护,管理员不能直接修改。RT_TABLE_MAIN称为主路由表,如果没有指明路由所属的表,所有的路由都默认都放在这个表里。

tb_data即为路由哈希表,存放着33个路由域(大部分时间,大部分路由域都是空的)。每个路由表信息的路由哈希表都是独立的,互不相干的。将由路由策略来决定某次路由查询使用那个路由表信息的路由哈希表。其它是路由表信息提供的一些操作路由哈希表的方法,包括查询一条路由,插入,删除,刷新路由等。

全局变量fib_tables是一个路由表信息的数组,只存在于系统支持策略路由的情况下,共有256项,所以,系统最多可以建立256张路由表。至此,路由表,路由哈希表,路由域,路由节点,路由别名,路由信息的概念都已介绍完毕,要让路由表信息能真正工作起来,还需要路由规则来帮助决定在具体情况下使用哪一张路由表。



网络的神奇作用吸引着越来越多的用户加入其中,正因如此,网络的承受能力也面临着越来越严峻的考验―从硬件上、软件上、所用标准上......,各项技术都需要适时应势,对应发展,这正是网络迅速走向进步的催化剂。

相关阅读