Linux核心分析

來源:互聯網
上載者:User

核心版本: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)) {     …..     }

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.