1、1 .網(wǎng)絡(luò)設(shè)備的分組處理。如下所示：1 .驅(qū)動(dòng)程序安裝調(diào)用： net_dev_init2 .在2. net_dev_init中設(shè)置分組處理函數(shù)process_backlogSD-backlog.poll=process _ backlog；3 .在3. process_backlog中調(diào)用_netif_receive_skb(skb )4 .找到并處理與4._netif_receive_skb對(duì)應(yīng)的包處理函數(shù)類型=sk B-協(xié)議；list _ for _ each _ entry _ rcu (類型)ptype _ base ntohs (type ) ptype _ hash _ mask

2、，list222222222200000000if (類型-類型=類型)(ptype-dev=null _ or _ dev| ptype-dev=sk B- dev|請(qǐng)參見(jiàn)ptype-dev=orig _ dev ) )PK (K _ prev )ret=deliver_skb(skb，pt_prev，orig_dev )pt_prev=ptype；以下以下ret=pt_prev-func(skb，skb-dev，pt_prev，orig_dev )以上數(shù)據(jù)包被送到上層。2.IP層的分組處理。在ptype_base數(shù)組中注冊(cè)處理函數(shù)(調(diào)用dev_add_pack )數(shù)據(jù)inet_init中的

3、dev_add_pack(ip_packet_type )2 .請(qǐng)參見(jiàn)staticstructpacket _ typeip _ packet _ type _ _ read _ mostly=1. type=cpu_to_be16(ETH_P_IP ). func=ip_rcv. GSO _ send _ check=inet _ GSO _ send _ check. gso_segment=inet_gso_segment. gro_receive=inet_gro_receive. gro_complete=inet_gro_complete3 .在3. ip_rcv中進(jìn)行ip正確性檢

4、查后，調(diào)用：return NF_HOOK(NFPROTO_IPV4，NF_INET_PRE_ROUTING，skb，dev，NULL )ip_rcv_finish3 .在3. ip_recv_finish中PS (PS )=nullinterr=IP _ route _ input _ noref (skb，iph-daddr，iph-saddr，iph-tos、skb-dev；以下return dst_input(skb )在此，ip_route_input_noref是skb_dst(skb )的設(shè)置，dst_input(skb )是skb_dst(skb)-input(skb )。3.I

5、P層路由處理. skb _ dst (skb ) -設(shè)置input函數(shù)的過(guò)程。1.ip_route_input_noref調(diào)用ip_route_input_ip _ route _ input _ common (structsk _ buff * skb，_be32 daddr，_be32 saddr，在u8 tos，struct net_device *dev，bool noref中PK (！ rt_caching(net) /*路由加速緩沖區(qū)*/goto skip_cache；慢速搜索路徑res=ip_route_input_slow(skb、daddr、saddr

6、、tos、dev )以下是研究的重點(diǎn)。fl4.flowi4_oif=0；fl4.flowi4_iif=dev-ifindex；fl4.flowi4_mark=skb-mark；fl4.flowi4_tos=tos；fl4.flowi4_ scope=rt _ scope _ universe；fl4.daddr=daddr；fl4.saddr=saddr；fib_lookup(net、fl4、res )IP _ MK路由輸入(skb，res，fl4，in_dev，daddr，saddr，tos )以上兩個(gè)函數(shù)之一是搜索，如果找到rt_intern_hash，則將其設(shè)置為skb_dst(skb)

7、-input是的。 現(xiàn)在正在研究數(shù)據(jù)結(jié)構(gòu)！結(jié)構(gòu)流動(dòng)41 .含義：2 .角色：現(xiàn)在被用作匹配源。struct fib_result1 .意義： PS匹配結(jié)果2 .角色：保存匹配的fib結(jié)果struct fib_table struct hlist_node tb_hlist；u32tb_idinttb_default；inttb_num_default；unsigned longtb_data0； -新內(nèi)核使用的數(shù)據(jù)結(jié)構(gòu)是結(jié)構(gòu)樹(shù)的指針1 .意義： fib表轉(zhuǎn)發(fā)信息表2 .作用：傳輸信息結(jié)構(gòu)的總?cè)肟? .獲?。航Y(jié)構(gòu)表=fib _ get _ table (net，RT_TABLE_MAIN )st

8、ruct trie struct rt_trie_node _rcu *trie；1 .含義：詞典樹(shù)2 .作用： trie詞典的木頭3 .獲?。航Y(jié)構(gòu)樹(shù)* t=(結(jié)構(gòu)樹(shù)* ) TB _ data；struct rt_trie_node ；無(wú)符號(hào)長(zhǎng)父件；t_key key；1 .含義：路由表詞典樹(shù)節(jié)點(diǎn)2 .角色：路由表字符黃樹(shù)節(jié)點(diǎn)，第一個(gè)節(jié)點(diǎn)指向t-trie指針3 .獲?。?struct rt _ trie _ noden=rcu _ de參考(t-trie )struct tnode 無(wú)符號(hào)長(zhǎng)父件；t_key key；無(wú)符號(hào)char pos；/* 2記錄(密鑰長(zhǎng)度)位已完成* /無(wú)符號(hào)角位；/*

9、 2記錄(密鑰長(zhǎng)度)位已完成* /unsigned int full_children； /* KEYLENGTH bits needed */unsigned int empty_children； /* KEYLENGTH bits needed */表示union 結(jié)構(gòu)rcu _頭部rcu；struct work_struct work；結(jié)構(gòu)節(jié)點(diǎn)*節(jié)點(diǎn)_ free；struct rt _ trie _ node _ _ rcu * child 0； -子節(jié)點(diǎn)。 可以從強(qiáng)制t_trie_node進(jìn)行轉(zhuǎn)換1 .意思： 什么？什么？2 .作用： 什么？什么？取得3. structtnodepn

10、=(struct tnode * ) n檢索詞典數(shù)的方法1. t_KEY key=ntohl(flp-daddr )將主機(jī)程序目的地IP設(shè)為key2 .根據(jù)cindex=tkey _ extract _ bits (mask _ pfx (key，current_prefix_length )，pos，bits) k計(jì)算索引值。3. n=tnode_get_child_rcu(pn，cindex) childcindex；4.PS (PS (n ) ) /如果是葉的話檢查ret=check_leaf(tb，t ) (結(jié)構(gòu)層* ) n，key，flp，res，fib_flags) /葉if (ret 0) /失敗.逆轉(zhuǎn)goto backtrace；goto found； /找到了以下檢查級(jí)別* n，密鑰，flp，res，fib_flags參數(shù)：tb fib_get_table(net，RT_TABLE_MAIN )結(jié)構(gòu)樹(shù)* ) t B- TB _ data；n tnode_get_child_rcu(pn，cindex )/struct rt _ trie _ node * child cindex ；key ntohl(flp-daddr )學(xué)習(xí)資源http:/博客. /link.PHP？ URL=/do