核心版本:2.6.34
陸由表作為三層協議的核心資料結構,理解它是至關重要的。前面已經分析過路由表,有興趣的可以參考:
第一篇:路由表 http://blog.csdn.net/qy532846454/article/details /6423496
分析了路由表的基本資料結構和基本操作
第二篇:路由表使用 http://blog.csdn.net/qy532846454/article/details /6726171
分析了路由表的基本使用
這次將以更實際的例子來分析過程中路由表的使用方式,注意下文都是對路由緩衝表的描述,因為路由表在配置完網卡地址後就不會再改變了(除非人為的去改動),測試環境如下圖:
兩台主機Host1與Host2,分別配置了IP地址192.168.1.1與192.168.1.2,兩台主機間用網線直連。在兩台主機上分別執行 如下操作:
1. 在Host1上ping主機Host2
2. 在Host2上ping主機 Host1
很簡單常的兩台主機互ping的例子,下面來分析這過程中路由表的變化,準備說是路由緩衝 的變化。首先,路由緩衝會存在幾個條目?答案不是2條而是3條,這點很關鍵,具體可以通過/proc/net/rt_cache來查看路由緩 存表,下圖是執行上述操作後得到的結果:
brcm0.1是Host主機上的網卡裝置,等同於常用的eth0,lo是環路裝置。對結果稍加分析 ,可以發現,條目1和條目2是完全一樣的,除了計數的Use稍有差別,存在這種情況的原因是緩衝表是以Hash表的形式儲存的, 儘管兩者內容相同,在實際插入時使用的索引值是不同的,下面以Host2主機的路由緩衝表為視角,針對互ping的過程進行逐一分 析。
假設brcm0.1裝置的index = 2
步驟0:初始時陸由緩衝為空白
步驟1:主機Host1 ping 主機Host2
Host2收到來自Host1的echo報文(dst = 192.168.1.2, src = 192.168.1.1)
在報文進入IP層後會查詢路由表,以確定報文的接收方式,相應調用流程:
ip_route_input() -> ip_route_input_slow()
在ip_route_input()中查詢路由緩衝,使用的 索引值是[192.168.1.2, 192.168.1.1, 2, id],由於緩衝表為空白,查詢失敗,繼續走ip_route_input_slow()來建立並插入新的緩 存項。
hash = rt_hash(daddr, saddr, iif, rt_genid(net));
在 ip_route_input_slow()中查詢路由表,因為發往本機,在會LOCAL表中匹配192.168.1.2條目,查詢結果res.type==RTN_LOCAL。
if ((err = fib_lookup(net, &fl, &res)) != 0) { if (!IN_DEV_FORWARD(in_dev)) goto e_hostunreach; goto no_route; }
然後根據res.type跳轉到local_input程式碼片段,建立新的路由快取項目,並插入陸由緩衝。
rth = dst_alloc(&ipv4_dst_ops); …… rth->u.dst.dev = net->loopback_dev; rth->rt_dst = daddr; rth->rt_src = saddr; rth->rt_gateway = daddr; rth->rt_spec_dst = spec_dst; (spec_dst=daddr) …… hash = rt_hash(daddr, saddr, fl.iif, rt_genid(net)); err = rt_intern_hash(hash, rth, NULL, skb, fl.iif);
因此插入的第一條緩衝資訊如下:
Key = [dst = 192.168.1.2 src = 192.168.1.1 idx = 2 id = id]
Value = [Iface = lo dst = 192.168.1.2 src = 192.168.1.1 idx = 2 id = id ……]
步驟2:主機Host2 發送 echo reply報文給主機 Host1 (dst = 192.168.1.1 src = 192.168.1.2)
步驟2是緊接著步驟1的 ,Host2在收到echo報文後會立即回複echo reply報文,相應調用流程:
icmp_reply() -> ip_route_output_key() -> ip_route_output_flow() -> __ip_route_output_key() -> ip_route_output_slow() - > ip_mkroute_output() -> __mkroute_output()
在icmp_reply()中產生稍後路由尋找中的 關鍵資料flowi,可以看作尋找的索引值,由於是回複已收到的報文,因此目的與源IP地址者是已知的,下面結構中 daddr=192.168.1.1,saddr=192.168.1.2。
struct flowi fl = { .nl_u = { .ip4_u = { .daddr = daddr, .saddr = rt->rt_spec_dst, .tos = RT_TOS(ip_hdr(skb)->tos) } }, .proto = IPPROTO_ICMP };
在__ip_route_output_key()時會查詢路由緩衝表,查詢的索引值是[192.168.1.1, 192.168.1.2, 0, id],由於此時路由緩衝中只有一條剛剛插入的從192.168.1.1->192.168.1.2的快取項目,因而查詢失敗,繼 續走ip_route_output_slow()來建立並插入新的快取項目。
hash = rt_hash(flp->fl4_dst, flp->fl4_src, flp- >oif, rt_genid(net));
在ip_route_input_slow()中查詢路由表,因為在同一網段, 在會MAIN表中匹配192.168.1.0/24條目,查詢結果res.type==RTN_UNICAST。
if (fib_lookup(net, &fl, &res)) { ….. }