linux route table數(shù)據(jù)結(jié)構(gòu)圖

mtloveft

提示：本文是關于linux實現(xiàn)路由的數(shù)據(jù)結(jié)構(gòu)！
linux version : 2.6.33.1
blog:               http://oldtown.cublog.cn/
URL:                http://blog.chinaunix.net/u3/114767/showart_2270140.html


結(jié)構(gòu)圖如下：

http://blog.chinaunix.net/photo/114767_100711204319.jpg

關于路由表的相關解釋如下：
所有的路由表fib_table都被組織到一個Hash標net->ipv4.fib_table_hash里。
在沒有多路徑路由時，這個Hash表里就只有兩項，Hash值分別為RT_TABLE_LOCAL和
RT_TABLE_MAIN。路由查找時先從LOCAL表里查，沒查到的話，然后MAIN里查。
而fib_table里有一個按照網(wǎng)絡掩碼長度組織的Hash表fn_hash。fib_table里雖然
沒有定義fn_hash，但初始化申請內(nèi)存時，多申請了Hash表fn_hash大小的內(nèi)存了。
也就是tb_data直接指向這個Hash表。這個結(jié)構(gòu)定義的很有技巧，其實內(nèi)核里有
很多結(jié)構(gòu)定義的都很有技巧，以后還會在這方面單獨介紹些。這樣數(shù)據(jù)結(jié)構(gòu)之間就可以
直接進行轉(zhuǎn)換了，效果就有了OO的isA和hasA了。fn_hash里只有33項。為什么有33
項？因為IPv4的長度只有32Bit位，所以網(wǎng)絡掩碼長度就有32個，例如:172.21.10.1/1
掩碼長度就為1， 172.21.10.1/24 掩碼長度為24，等等，在加上/0一項就是33個。
/0就是缺省路由，即default route。

Cha_SARS

這段時間正好在看這兒~~ 多謝lz了

Arthur_

我發(fā)現(xiàn)個問題 假如我自定義個表 table 1000

并且我將報文打MARK， 通過IP RULE規(guī)則讓報文查1000的表。

結(jié)果是：
如果1000表中存在路由則一切正常， 報文按照1000定義的路由規(guī)則走。
如果1000表是空的， 那么報文則查找默認路由。按照我的理解既然我強制MARK的報文走1000表。 如果表空則停止查找。

沒來得急看代碼， 暫時留個記號。

Taskiller

樓主，這個圖是用什么工具畫的？