? ? 本文將介紹在Linux系統(tǒng)中，數(shù)據(jù)包是如何一步一步從網(wǎng)卡傳到進程手中的。

如果英文沒有問題，強烈建議閱讀后面參考里的兩篇文章，里面介紹的更詳細。

本文只討論以太網(wǎng)的物理網(wǎng)卡，不涉及虛擬設備，并且以一個UDP包的接收過程作為示例.

本示例里列出的函數(shù)調(diào)用關系來自于kernel 3.13.0，如果你的內(nèi)核不是這個版本，函數(shù)名稱和相關路徑可能不一樣，但背后的原理應該是一樣的（或者有細微差別）

網(wǎng)卡到內(nèi)存

網(wǎng)卡需要有驅(qū)動才能工作，驅(qū)動是加載到內(nèi)核中的模塊，負責銜接網(wǎng)卡和內(nèi)核的網(wǎng)絡模塊，驅(qū)動在加載的時候?qū)⒆约鹤赃M網(wǎng)絡模塊，當相應的網(wǎng)卡收到數(shù)據(jù)包時，網(wǎng)絡模塊會調(diào)用相應的驅(qū)動程序處理數(shù)據(jù)。

下圖展示了數(shù)據(jù)包（packet）如何進入內(nèi)存，并被內(nèi)核的網(wǎng)絡模塊開始處理：

+-----+ | | Memroy+--------+ 1 | | 2 DMA +--------+--------+--------+--------+| Packet |-------->| NIC |------------>| Packet | Packet | Packet | ...... |+--------+ | | +--------+--------+--------+--------+ | |<--------+ +-----+ | | +---------------+ | | 3 | Raise IRQ | Disable IRQ | 5 | | | ↓ | +-----+ +------------+ | | Run IRQ handler | | | CPU |------------------>| NIC Driver | | | 4 | | +-----+ +------------+ | 6 | Raise soft IRQ | ↓

1：?數(shù)據(jù)包從外面的網(wǎng)絡進入物理網(wǎng)卡。如果目的地址不是該網(wǎng)卡，且該網(wǎng)卡沒有開啟混雜模式，該包會被網(wǎng)卡丟棄。

2：?網(wǎng)卡將數(shù)據(jù)包通過DMA的方式寫入到指定的內(nèi)存地址，該地址由網(wǎng)卡驅(qū)動分配并初始化。注： 老的網(wǎng)卡可能不支持DMA，不過新的網(wǎng)卡一般都支持。

3：?網(wǎng)卡通過硬件中斷（IRQ）通知CPU，告訴它有數(shù)據(jù)來了

4：?CPU根據(jù)中斷表，調(diào)用已經(jīng)注冊的中斷函數(shù)，這個中斷函數(shù)會調(diào)到驅(qū)動程序（NIC Driver）中相應的函數(shù)

5：?驅(qū)動先禁用網(wǎng)卡的中斷，表示驅(qū)動程序已經(jīng)知道內(nèi)存中有數(shù)據(jù)了，告訴網(wǎng)卡下次再收到數(shù)據(jù)包直接寫內(nèi)存就可以了，不要再通知CPU了，這樣可以提高效率，避免CPU不停的被中斷。

6：?啟動軟中斷。這步結(jié)束后，硬件中斷處理函數(shù)就結(jié)束返回了。由于硬中斷處理程序執(zhí)行的過程中不能被中斷，所以如果它執(zhí)行時間過長，會導致CPU沒法響應其它硬件的中斷，于是內(nèi)核引入軟中斷，這樣可以將硬中斷處理函數(shù)中耗時的部分移到軟中斷處理函數(shù)里面來慢慢處理。

內(nèi)核的網(wǎng)絡模塊

軟中斷會觸發(fā)內(nèi)核網(wǎng)絡模塊中的軟中斷處理函數(shù)，后續(xù)流程如下

+-----+ 17 | | +----------->| NIC | | | | |Enable IRQ +-----+ | | +------------+ Memroy | | Read +--------+--------+--------+--------+ +--------------->| NIC Driver |<--------------------- | Packet | Packet | Packet | ...... | | | | 9 +--------+--------+--------+--------+ | +------------+ | | | skb Poll | 8 Raise softIRQ | 6 +-----------------+ | | 10 | | ↓ ↓ +---------------+ Call +-----------+ +------------------+ +--------------------+ 12 +---------------------+ | net_rx_action |<-------| ksoftirqd | | napi_gro_receive |------->| enqueue_to_backlog |----->| CPU input_pkt_queue | +---------------+ 7 +-----------+ +------------------+ 11 +--------------------+ +---------------------+ | | 13 14 | + - - - - - - - - - - - - - - - - - - - - - - + ↓ ↓ +--------------------------+ 15 +------------------------+ | __netif_receive_skb_core |----------->| packet taps(AF_PACKET) | +--------------------------+ +------------------------+ | | 16 ↓ +-----------------+ | protocol layers | +-----------------+

7：?內(nèi)核中的ksoftirqd進程專門負責軟中斷的處理，當它收到軟中斷后，就會調(diào)用相應軟中斷所對應的處理函數(shù)，對于上面第6步中是網(wǎng)卡驅(qū)動模塊拋出的軟中斷，ksoftirqd會調(diào)用網(wǎng)絡模塊的net_rx_action函數(shù)

8：?net_rx_action調(diào)用網(wǎng)卡驅(qū)動里的poll函數(shù)來一個一個的處理數(shù)據(jù)包

9：?在pool函數(shù)中，驅(qū)動會一個接一個的讀取網(wǎng)卡寫到內(nèi)存中的數(shù)據(jù)包，內(nèi)存中數(shù)據(jù)包的格式只有驅(qū)動知道

10：?驅(qū)動程序?qū)?nèi)存中的數(shù)據(jù)包轉(zhuǎn)換成內(nèi)核網(wǎng)絡模塊能識別的skb格式，然后調(diào)用napi_gro_receive函數(shù)

11：?napi_gro_receive會處理GRO相關的內(nèi)容，也就是將可以合并的數(shù)據(jù)包進行合并，這樣就只需要調(diào)用一次協(xié)議棧。然后判斷是否開啟了RPS，如果開啟了，將會調(diào)用enqueue_to_backlog

12：?在enqueue_to_backlog函數(shù)中，會將數(shù)據(jù)包放入CPU的softnet_data結(jié)構體的input_pkt_queue中，然后返回，如果input_pkt_queue滿了的話，該數(shù)據(jù)包將會被丟棄，queue的大小可以通過net.core.netdev_max_backlog來配置

13：?CPU會接著在自己的軟中斷上下文中處理自己input_pkt_queue里的網(wǎng)絡數(shù)據(jù)（調(diào)用__netif_receive_skb_core）

14：?如果沒開啟RPS，napi_gro_receive會直接調(diào)用__netif_receive_skb_core

15：?看是不是有AF_PACKET類型的socket（也就是我們常說的原始套接字），如果有的話，拷貝一份數(shù)據(jù)給它。tcpdump抓包就是抓的這里的包。

16：?調(diào)用協(xié)議棧相應的函數(shù)，將數(shù)據(jù)包交給協(xié)議棧處理。

17：?待內(nèi)存中的所有數(shù)據(jù)包被處理完成后（即poll函數(shù)執(zhí)行完成），啟用網(wǎng)卡的硬中斷，這樣下次網(wǎng)卡再收到數(shù)據(jù)的時候就會通知CPU

enqueue_to_backlog函數(shù)也會被netif_rx函數(shù)調(diào)用，而netif_rx正是lo設備發(fā)送數(shù)據(jù)包時調(diào)用的函數(shù)

協(xié)議棧

IP層

由于是UDP包，所以第一步會進入IP層，然后一級一級的函數(shù)往下調(diào)：

| | ↓ promiscuous mode && +--------+ PACKET_OTHERHOST (set by driver) +-----------------+ | ip_rcv |-------------------------------------->| drop this packet| +--------+ +-----------------+ | | ↓+---------------------+| NF_INET_PRE_ROUTING |+---------------------+ | | ↓ +---------+ | | enabled ip forword +------------+ +----------------+ | routing |-------------------->| ip_forward |------->| NF_INET_FORWARD | | | +------------+ +----------------+ +---------+ | | | | destination IP is local ↓ ↓ +---------------+ +------------------+ | dst_output_sk | | ip_local_deliver | +---------------+ +------------------+ | | ↓ +------------------+ | NF_INET_LOCAL_IN | +------------------+ | | ↓ +-----------+ | UDP layer | +-----------+

ip_rcv：?ip_rcv函數(shù)是IP模塊的入口函數(shù)，在該函數(shù)里面，第一件事就是將垃圾數(shù)據(jù)包（目的mac地址不是當前網(wǎng)卡，但由于網(wǎng)卡設置了混雜模式而被接收進來）直接丟掉，然后調(diào)用注冊在NF_INET_PRE_ROUTING上的函數(shù)

NF_INET_PRE_ROUTING：?netfilter放在協(xié)議棧中的鉤子，可以通過iptables來注入一些數(shù)據(jù)包處理函數(shù)，用來修改或者丟棄數(shù)據(jù)包，如果數(shù)據(jù)包沒被丟棄，將繼續(xù)往下走

routing：?進行路由，如果是目的IP不是本地IP，且沒有開啟ip forward功能，那么數(shù)據(jù)包將被丟棄，如果開啟了ip forward功能，那將進入ip_forward函數(shù)

ip_forward：?ip_forward會先調(diào)用netfilter注冊的NF_INET_FORWARD相關函數(shù)，如果數(shù)據(jù)包沒有被丟棄，那么將繼續(xù)往后調(diào)用dst_output_sk函數(shù)

dst_output_sk：?該函數(shù)會調(diào)用IP層的相應函數(shù)將該數(shù)據(jù)包發(fā)送出去，同下一篇要介紹的數(shù)據(jù)包發(fā)送流程的后半部分一樣。

ip_local_deliver：如果上面routing的時候發(fā)現(xiàn)目的IP是本地IP，那么將會調(diào)用該函數(shù)，在該函數(shù)中，會先調(diào)用NF_INET_LOCAL_IN相關的鉤子程序，如果通過，數(shù)據(jù)包將會向下發(fā)送到UDP層

UDP層

| | ↓ +---------+ +-----------------------+ | udp_rcv |----------->| __udp4_lib_lookup_skb | +---------+ +-----------------------+ | | ↓ +--------------------+ +-----------+ | sock_queue_rcv_skb |----->| sk_filter | +--------------------+ +-----------+ | | ↓ +------------------+ | __skb_queue_tail | +------------------+ | | ↓ +---------------+ | sk_data_ready | +---------------+

udp_rcv：?udp_rcv函數(shù)是UDP模塊的入口函數(shù)，它里面會調(diào)用其它的函數(shù)，主要是做一些必要的檢查，其中一個重要的調(diào)用是__udp4_lib_lookup_skb，該函數(shù)會根據(jù)目的IP和端口找對應的socket，如果沒有找到相應的socket，那么該數(shù)據(jù)包將會被丟棄，否則繼續(xù)

sock_queue_rcv_skb：?主要干了兩件事，一是檢查這個socket的receive buffer是不是滿了，如果滿了的話，丟棄該數(shù)據(jù)包，然后就是調(diào)用sk_filter看這個包是否是滿足條件的包，如果當前socket上設置了filter，且該包不滿足條件的話，這個數(shù)據(jù)包也將被丟棄（在Linux里面，每個socket上都可以像tcpdump里面一樣定義filter，不滿足條件的數(shù)據(jù)包將會被丟棄）

__skb_queue_tail：?將數(shù)據(jù)包放入socket接收隊列的末尾

sk_data_ready：?通知socket數(shù)據(jù)包已經(jīng)準備好

調(diào)用完sk_data_ready之后，一個數(shù)據(jù)包處理完成，等待應用層程序來讀取，上面所有函數(shù)的執(zhí)行過程都在軟中斷的上下文中。

socket

應用層一般有兩種方式接收數(shù)據(jù)，一種是recvfrom函數(shù)阻塞在那里等著數(shù)據(jù)來，這種情況下當socket收到通知后，recvfrom就會被喚醒，然后讀取接收隊列的數(shù)據(jù)；另一種是通過epoll或者select監(jiān)聽相應的socket，當收到通知后，再調(diào)用recvfrom函數(shù)去讀取接收隊列的數(shù)據(jù)。兩種情況都能正常的接收到相應的數(shù)據(jù)包。

結(jié)束語

了解數(shù)據(jù)包的接收流程有助于幫助我們搞清楚我們可以在哪些地方監(jiān)控和修改數(shù)據(jù)包，哪些情況下數(shù)據(jù)包可能被丟棄，為我們處理網(wǎng)絡問題提供了一些參考，同時了解netfilter中相應鉤子的位置，對于了解iptables的用法有一定的幫助，同時也會幫助我們后續(xù)更好的理解Linux下的網(wǎng)絡虛擬設備。

?