路由表的創(chuàng)建

inet_init() -> ip_init() -> ip_fib_init() -> fib_net_init() -> ip_fib_net_init()[net\ipv4\fib_frontend.c]

首先為路由表分配空間，這里的每個(gè)表項(xiàng)hlist_head實(shí)際都會(huì)鏈接一個(gè)單獨(dú)的路由表，FIB_TABLE_HASHSZ表示了分配多少個(gè)路由表，一般情況下至少有兩個(gè)–LOCAL和MAIN。注意這里僅僅是表頭的空間分配，還沒有真正分配路由表空間。

net->ipv4.fib_table_hash = kzalloc(

sizeof(struct hlist_head)*FIB_TABLE_HASHSZ, GFP_KERNEL);

ip_fib_net_init() -> fib4_rules_init()，這里真正分配了路由表空間

local_table = fib_hash_table(RT_TABLE_LOCAL);

main_table= fib_hash_table(RT_TABLE_MAIN);

然后將local和main表鏈入之前的fib_table_hash中

hlist_add_head_rcu(&local_table->tb_hlist,

&net->ipv4.fib_table_hash[TABLE_LOCAL_INDEX]);

hlist_add_head_rcu(&main_table->tb_hlist,

&net->ipv4.fib_table_hash[TABLE_MAIN_INDEX]);

最終生成結(jié)構(gòu)如圖，LOCAL表位于fib_table_hash[0]，MAIN表位于fib_table_hash[1]；兩張表通過結(jié)構(gòu)tb_hlist鏈入鏈表，而tb_id則標(biāo)識(shí)了功能，255是LOCAL表，254是MAIN表。

關(guān)于這里的struct fn_hash，它表示了不同子網(wǎng)掩碼長度的hash表[即fn_zone]，對(duì)于ipv4，從0~32共33個(gè)。而fn_hash的實(shí)現(xiàn)則是fib_table的最后一個(gè)參數(shù)unsigned char tb_data[0]。

注意到這里fn_zone還只是空指針，我們還只完成了路由表初始化的一部分。在啟動(dòng)階段還會(huì)調(diào)用inet_rtm_newroute() -> fib_table_insert() -> fn_new_zone() [fib_hash.c]來創(chuàng)建fn_zone結(jié)構(gòu)，前面已經(jīng)講過，fn_zone一共有33個(gè)，其中掩碼長度為0[/0]表示為默認(rèn)路由，fn_zone可以理解為相同掩碼的地址集合。

首先為fn_zone分配空間

struct fn_zone *fz = kzalloc(sizeof(struct fn_zone), GFP_KERNEL);

傳入?yún)?shù)z代表掩碼長度，z = 0的掩碼用于默認(rèn)路由，一般只有一個(gè)，所以fz_divisor只需設(shè)為1；其它設(shè)為16；這里要提到fz_divisor的作用，fz->fz_hash并不是個(gè)單鏈表，而是一個(gè)哈希表，而哈希表的大小就是fz_divisor。

if (z) {

fz->fz_divisor = 16;

} else {

fz->fz_divisor = 1;

}

fz_hashmask實(shí)際是用于求余數(shù)的，當(dāng)算出hash值，再hash & fz_hashmask就得出了在哈希表的位置；而fz_hash就是下一層的哈希表了，前面已經(jīng)提過路由表被多組分層了，這里fz_hash就是根據(jù)fz_divisor大小來創(chuàng)建的；fz_order就是子網(wǎng)掩碼長度；fz_mask就是子網(wǎng)掩碼。

fz->fz_hashmask = (fz->fz_divisor - 1);

fz->fz_hash = fz_hash_alloc(fz->fz_divisor);

fz->fz_order = z;

fz->fz_mask = inet_make_mask(z);

從子網(wǎng)長度大于新添加fz的fn_zone中挑選一個(gè)不為空的fn_zones[i]，將新創(chuàng)建的fz設(shè)成fn_zones[i].next；然后將fz根據(jù)掩碼長度添加到fn_zones[]中相應(yīng)位置；fn_zone_list始終指向掩碼長度最長的fn_zone。

for (i=z+1; i<=32; i++)

if (table->fn_zones[i])

break;

if (i>32) {

fz->fz_next = table->fn_zone_list;

table->fn_zone_list = fz;

} else {

fz->fz_next = table->fn_zones[i]->fz_next;

table->fn_zones[i]->fz_next = fz;

}

table->fn_zones[z] = fz;

這里的fn_hash是數(shù)組與鏈表的結(jié)合體，看下fn_hash定義

struct fn_hash {

struct fn_zone*fn_zones[33];

struct fn_zone*fn_zone_list;

};

fn_hash包含33數(shù)組元素，每個(gè)元素存放一定掩碼長度的fn_zone，其中fn_zone[i]存儲(chǔ)掩碼長度為i。而fn_zone通過內(nèi)部屬性fz_next又彼此串連起來，形成單向鏈表，其中fn_zone_list可以看作鏈表頭，而這里鏈表的組織順序是倒序的，即從掩碼長到短。

到這里，fz_hash所分配的哈希表還沒有插入內(nèi)容，這部分為fib_insert_node()完成。

inet_rtm_newroute() -> fib_table_insert() -> fib_insert_node() [net\ipv4\fib_hash.c]

這里f是fib_node，可以理解為具有相同網(wǎng)絡(luò)地址的路由項(xiàng)集合。根據(jù)fn_key(網(wǎng)絡(luò)地址)和fz(掩碼長度)來計(jì)算hash值，決定將f插入fz_hash的哪個(gè)項(xiàng)。

struct hlist_head *head = &fz->fz_hash[fn_hash(f->fn_key, fz)];

hlist_add_head(&f->fn_hash, head);

}

如何fib_node還不存在，則會(huì)創(chuàng)建它，這里的kmem_cache_zalloc()其實(shí)就是內(nèi)存分配

new_f = kmem_cache_zalloc(fn_hash_kmem, GFP_KERNEL);

if (new_f == NULL)

goto out;

INIT_HLIST_NODE(&new_f->fn_hash);

INIT_LIST_HEAD(&new_f->fn_alias);

new_f->fn_key = key;

f = new_f;

路由表最后一層是fib_info，具體的路由信息都存儲(chǔ)在此，它由fib_create_info()創(chuàng)建。

首先為fib_info分配空間，由于fib_info的最后一個(gè)屬性是struct fib_nh fib_nh[0]，因此大小是fib_info + nhs * fib_nh，這里的fib_nh代表了下一跳(next hop)的信息，nhs代表了下一跳的數(shù)目，一般情況下nhs=1，除非配置了支持多路徑。

fi = kzalloc(sizeof(*fi)+nhs*sizeof(struct fib_nh), GFP_KERNEL);

設(shè)置fi的相關(guān)屬性

fi->fib_net = hold_net(net);

fi->fib_protocol = cfg->fc_protocol;

fi->fib_flags = cfg->fc_flags;

fi->fib_priority = cfg->fc_priority;

fi->fib_prefsrc = cfg->fc_prefsrc;

fi->fib_nhs = nhs;

使fi后面所有的nh->nh_parent指向fi，設(shè)置后如圖所示

change_nexthops(fi) {

nexthop_nh->nh_parent = fi;

} endfor_nexthops(fi)

設(shè)置fib_nh的屬性，這里僅展示了單一路徑的情況：

struct fib_nh *nh = fi->fib_nh;

nh->nh_oif = cfg->fc_oif;

nh->nh_gw = cfg->fc_gw;

nh->nh_flags = cfg->fc_flags;

然后，再根據(jù)cfg->fc_scope值來設(shè)置nh的其余屬性。如果scope是RT_SCOPE_HOST，則設(shè)置下一跳scope為RT_SCOPE_NOWHERE

if (cfg->fc_scope == RT_SCOPE_HOST) {

struct fib_nh *nh = fi->fib_nh;

nh->nh_scope = RT_SCOPE_NOWHERE;

nh->nh_dev = dev_get_by_index(net, fi->fib_nh->nh_oif);

}

如果scope是RT_SCOPE_LINK或RT_SCOPE_UNIVERSE，則設(shè)置下跳

change_nexthops(fi) {

if ((err = fib_check_nh(cfg, fi, nexthop_nh)) != 0)

goto failure;

} endfor_nexthops(fi)

最后，將fi鏈入鏈表中，這里要注意的是所有的fib_info(只要?jiǎng)?chuàng)建了的)都會(huì)加入fib_info_hash中，如果路由項(xiàng)使用了優(yōu)先地址屬性，還會(huì)加入fib_info_laddrhash中。

hlist_add_head(&fi->fib_hash,

&fib_info_hash[fib_info_hashfn(fi)]);

if (fi->fib_prefsrc) {

struct hlist_head *head;

head = &fib_info_laddrhash[fib_laddr_hashfn(fi->fib_prefsrc)];

hlist_add_head(&fi->fib_lhash, head);

}

總結(jié)

以上是生活随笔為你收集整理的linux内核等价多路径路由,Linux内核分析 - 网络[四]：路由表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。