0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

Linux內(nèi)核網(wǎng)絡(luò)發(fā)送過程的深度剖析

Linux愛好者 ? 來源:開發(fā)內(nèi)功修煉 ? 作者:張彥飛allen ? 2021-06-13 15:58 ? 次閱讀

半年前我以源碼的方式描述了網(wǎng)絡(luò)包的接收過程。之后不斷有粉絲提醒我還沒聊發(fā)送過程呢。好,安排!

在開始今天的文章之前,我先來請(qǐng)大家思考幾個(gè)小問題。

問1:我們?cè)诓榭磧?nèi)核發(fā)送數(shù)據(jù)消耗的 CPU 時(shí),是應(yīng)該看 sy 還是 si ?

問2:為什么你服務(wù)器上的 /proc/softirqs 里 NET_RX 要比 NET_TX 大的多的多?

問3:發(fā)送網(wǎng)絡(luò)數(shù)據(jù)的時(shí)候都涉及到哪些內(nèi)存拷貝操作?

這些問題雖然在線上經(jīng)??吹剑覀兯坪鹾苌偃ド罹?。如果真的能透徹地把這些問題理解到位,我們對(duì)性能的掌控能力將會(huì)變得更強(qiáng)。

帶著這三個(gè)問題,我們開始今天對(duì) Linux 內(nèi)核網(wǎng)絡(luò)發(fā)送過程的深度剖析。還是按照我們之前的傳統(tǒng),先從一段簡(jiǎn)單的代碼作為切入。如下代碼是一個(gè)典型服務(wù)器程序的典型的縮微代碼:

int main(){

fd = socket(AF_INET, SOCK_STREAM, 0);

bind(fd, ...);

listen(fd, ...);

cfd = accept(fd, ...);

// 接收用戶請(qǐng)求

read(cfd, ...);

// 用戶請(qǐng)求處理

dosometing();

// 給用戶返回結(jié)果

send(cfd, buf, sizeof(buf), 0);

}

今天我們來討論上述代碼中,調(diào)用 send 之后內(nèi)核是怎么樣把數(shù)據(jù)包發(fā)送出去的。本文基于Linux 3.10,網(wǎng)卡驅(qū)動(dòng)采用Intel的igb網(wǎng)卡舉例。

預(yù)警:本文共有一萬(wàn)多字,25 張圖,長(zhǎng)文慎入!

一、Linux 網(wǎng)絡(luò)發(fā)送過程總覽

我覺得看 Linux 源碼最重要的是得有整體上的把握,而不是一開始就陷入各種細(xì)節(jié)。

我這里先給大家準(zhǔn)備了一個(gè)總的流程圖,簡(jiǎn)單闡述下 send 發(fā)送了的數(shù)據(jù)是如何一步一步被發(fā)送到網(wǎng)卡的。

在這幅圖中,我們看到用戶數(shù)據(jù)被拷貝到內(nèi)核態(tài),然后經(jīng)過協(xié)議棧處理后進(jìn)入到了 RingBuffer 中。隨后網(wǎng)卡驅(qū)動(dòng)真正將數(shù)據(jù)發(fā)送了出去。當(dāng)發(fā)送完成的時(shí)候,是通過硬中斷來通知 CPU,然后清理 RingBuffer。

因?yàn)槲恼潞竺嬉M(jìn)入源碼,所以我們?cè)購(gòu)脑创a的角度給出一個(gè)流程圖。

雖然數(shù)據(jù)這時(shí)已經(jīng)發(fā)送完畢,但是其實(shí)還有一件重要的事情沒有做,那就是釋放緩存隊(duì)列等內(nèi)存。

那內(nèi)核是如何知道什么時(shí)候才能釋放內(nèi)存的呢,當(dāng)然是等網(wǎng)絡(luò)發(fā)送完畢之后。網(wǎng)卡在發(fā)送完畢的時(shí)候,會(huì)給 CPU 發(fā)送一個(gè)硬中斷來通知 CPU。更完整的流程看圖:

注意,我們今天的主題雖然是發(fā)送數(shù)據(jù),但是硬中斷最終觸發(fā)的軟中斷卻是 NET_RX_SOFTIRQ,而并不是 NET_TX_SOFTIRQ ?。。。═ 是 transmit 的縮寫,R 表示 receive)

意不意外,驚不驚喜???

所以這就是開篇問題 1 的一部分的原因(注意,這只是一部分原因)。

問1:在服務(wù)器上查看 /proc/softirqs,為什么 NET_RX 要比 NET_TX 大的多的多?

傳輸完成最終會(huì)觸發(fā) NET_RX,而不是 NET_TX。所以自然你觀測(cè) /proc/softirqs 也就能看到 NET_RX 更多了。

好,現(xiàn)在你已經(jīng)對(duì)內(nèi)核是怎么發(fā)送網(wǎng)絡(luò)包的有一個(gè)全局上的把握了。不要得意,我們需要了解的細(xì)節(jié)才是更有價(jià)值的地方,讓我們繼續(xù)!!

二、網(wǎng)卡啟動(dòng)準(zhǔn)備

現(xiàn)在的服務(wù)器上的網(wǎng)卡一般都是支持多隊(duì)列的。每一個(gè)隊(duì)列上都是由一個(gè) RingBuffer 表示的,開啟了多隊(duì)列以后的的網(wǎng)卡就會(huì)對(duì)應(yīng)有多個(gè) RingBuffer。

網(wǎng)卡在啟動(dòng)時(shí)最重要的任務(wù)之一就是分配和初始化 RingBuffer,理解了 RingBuffer 將會(huì)非常有助于后面我們掌握發(fā)送。因?yàn)榻裉斓闹黝}是發(fā)送,所以就以傳輸隊(duì)列為例,我們來看下網(wǎng)卡啟動(dòng)時(shí)分配 RingBuffer 的實(shí)際過程。

在網(wǎng)卡啟動(dòng)的時(shí)候,會(huì)調(diào)用到 __igb_open 函數(shù),RingBuffer 就是在這里分配的。

//file: drivers/net/ethernet/intel/igb/igb_main.cstatic int __igb_open(struct net_device *netdev, bool resuming)

{

struct igb_adapter *adapter = netdev_priv(netdev);

//分配傳輸描述符數(shù)組

err = igb_setup_all_tx_resources(adapter);

//分配接收描述符數(shù)組

err = igb_setup_all_rx_resources(adapter);

//開啟全部隊(duì)列

netif_tx_start_all_queues(netdev);

}

在上面 __igb_open 函數(shù)調(diào)用 igb_setup_all_tx_resources 分配所有的傳輸 RingBuffer, 調(diào)用 igb_setup_all_rx_resources 創(chuàng)建所有的接收 RingBuffer。

//file: drivers/net/ethernet/intel/igb/igb_main.cstatic int igb_setup_all_tx_resources(struct igb_adapter *adapter)

{

//有幾個(gè)隊(duì)列就構(gòu)造幾個(gè) RingBuffer

for (i = 0; i 《 adapter-》num_tx_queues; i++) {

igb_setup_tx_resources(adapter-》tx_ring[i]);

}

}

真正的 RingBuffer 構(gòu)造過程是在 igb_setup_tx_resources 中完成的。

//file: drivers/net/ethernet/intel/igb/igb_main.cint igb_setup_tx_resources(struct igb_ring *tx_ring)

{

//1.申請(qǐng) igb_tx_buffer 數(shù)組內(nèi)存

size = sizeof(struct igb_tx_buffer) * tx_ring-》count;

tx_ring-》tx_buffer_info = vzalloc(size);

//2.申請(qǐng) e1000_adv_tx_desc DMA 數(shù)組內(nèi)存

tx_ring-》size = tx_ring-》count * sizeof(union e1000_adv_tx_desc);

tx_ring-》size = ALIGN(tx_ring-》size, 4096);

tx_ring-》desc = dma_alloc_coherent(dev, tx_ring-》size,

&tx_ring-》dma, GFP_KERNEL);

//3.初始化隊(duì)列成員

tx_ring-》next_to_use = 0;

tx_ring-》next_to_clean = 0;

}

從上述源碼可以看到,實(shí)際上一個(gè) RingBuffer 的內(nèi)部不僅僅是一個(gè)環(huán)形隊(duì)列數(shù)組,而是有兩個(gè)。

1)igb_tx_buffer 數(shù)組:這個(gè)數(shù)組是內(nèi)核使用的,通過 vzalloc 申請(qǐng)的。

2)e1000_adv_tx_desc 數(shù)組:這個(gè)數(shù)組是網(wǎng)卡硬件使用的,硬件是可以通過 DMA 直接訪問這塊內(nèi)存,通過 dma_alloc_coherent 分配。

這個(gè)時(shí)候它們之間還沒有啥聯(lián)系。將來在發(fā)送的時(shí)候,這兩個(gè)環(huán)形數(shù)組中相同位置的指針將都將指向同一個(gè) skb。這樣,內(nèi)核和硬件就能共同訪問同樣的數(shù)據(jù)了,內(nèi)核往 skb 里寫數(shù)據(jù),網(wǎng)卡硬件負(fù)責(zé)發(fā)送。

最后調(diào)用 netif_tx_start_all_queues 開啟隊(duì)列。另外,對(duì)于硬中斷的處理函數(shù) igb_msix_ring 其實(shí)也是在 __igb_open 中注冊(cè)的。

三、accept 創(chuàng)建新 socket

在發(fā)送數(shù)據(jù)之前,我們往往還需要一個(gè)已經(jīng)建立好連接的 socket。

我們就以開篇服務(wù)器縮微源代碼中提到的 accept 為例,當(dāng) accept 之后,進(jìn)程會(huì)創(chuàng)建一個(gè)新的 socket 出來,然后把它放到當(dāng)前進(jìn)程的打開文件列表中,專門用于和對(duì)應(yīng)的客戶端通信。

假設(shè)服務(wù)器進(jìn)程通過 accept 和客戶端建立了兩條連接,我們來簡(jiǎn)單看一下這兩條連接和進(jìn)程的關(guān)聯(lián)關(guān)系。

其中代表一條連接的 socket 內(nèi)核對(duì)象更為具體一點(diǎn)的結(jié)構(gòu)圖如下。

為了避免喧賓奪主,accept 詳細(xì)的源碼過程這里就不介紹了,感興趣請(qǐng)參考 《圖解 | 深入揭秘 epoll 是如何實(shí)現(xiàn) IO 多路復(fù)用的!》。一文中的第一部分。

今天我們還是把重點(diǎn)放到數(shù)據(jù)發(fā)送過程上。

四、發(fā)送數(shù)據(jù)真正開始

4.1 send 系統(tǒng)調(diào)用實(shí)現(xiàn)

send 系統(tǒng)調(diào)用的源碼位于文件 net/socket.c 中。在這個(gè)系統(tǒng)調(diào)用里,內(nèi)部其實(shí)真正使用的是 sendto 系統(tǒng)調(diào)用。整個(gè)調(diào)用鏈條雖然不短,但其實(shí)主要只干了兩件簡(jiǎn)單的事情,

第一是在內(nèi)核中把真正的 socket 找出來,在這個(gè)對(duì)象里記錄著各種協(xié)議棧的函數(shù)地址。

第二是構(gòu)造一個(gè) struct msghdr 對(duì)象,把用戶傳入的數(shù)據(jù),比如 buffer地址、數(shù)據(jù)長(zhǎng)度啥的,統(tǒng)統(tǒng)都裝進(jìn)去。

剩下的事情就交給下一層,協(xié)議棧里的函數(shù) inet_sendmsg 了,其中 inet_sendmsg 函數(shù)的地址是通過 socket 內(nèi)核對(duì)象里的 ops 成員找到的。大致流程如圖。

有了上面的了解,我們?cè)倏雌鹪创a就要容易許多了。源碼如下:

//file: net/socket.c

SYSCALL_DEFINE4(send, int, fd, void __user *, buff, size_t, len,

unsigned int, flags)

{

return sys_sendto(fd, buff, len, flags, NULL, 0);

}

SYSCALL_DEFINE6(......)

{

//1.根據(jù) fd 查找到 socket

sock = sockfd_lookup_light(fd, &err, &fput_needed);

//2.構(gòu)造 msghdr

struct msghdr msg;

struct iovec iov;

iov.iov_base = buff;

iov.iov_len = len;

msg.msg_iovlen = 1;

msg.msg_iov = &iov;

msg.msg_flags = flags;

......

//3.發(fā)送數(shù)據(jù)

sock_sendmsg(sock, &msg, len);

}

從源碼可以看到,我們?cè)谟脩魬B(tài)使用的 send 函數(shù)和 sendto 函數(shù)其實(shí)都是 sendto 系統(tǒng)調(diào)用實(shí)現(xiàn)的。send 只是為了方便,封裝出來的一個(gè)更易于調(diào)用的方式而已。

在 sendto 系統(tǒng)調(diào)用里,首先根據(jù)用戶傳進(jìn)來的 socket 句柄號(hào)來查找真正的 socket 內(nèi)核對(duì)象。接著把用戶請(qǐng)求的 buff、len、flag 等參數(shù)都統(tǒng)統(tǒng)打包到一個(gè) struct msghdr 對(duì)象中。

接著調(diào)用了 sock_sendmsg =》 __sock_sendmsg ==》 __sock_sendmsg_nosec。在__sock_sendmsg_nosec 中,調(diào)用將會(huì)由系統(tǒng)調(diào)用進(jìn)入到協(xié)議棧,我們來看它的源碼。

//file: net/socket.cstatic inline int __sock_sendmsg_nosec(...)

{

......

return sock-》ops-》sendmsg(iocb, sock, msg, size);

}

通過第三節(jié)里的 socket 內(nèi)核對(duì)象結(jié)構(gòu)圖,我們可以看到,這里調(diào)用的是 sock-》ops-》sendmsg 實(shí)際執(zhí)行的是 inet_sendmsg。這個(gè)函數(shù)是 AF_INET 協(xié)議族提供的通用發(fā)送函數(shù)。

4.2 傳輸層處理

1)傳輸層拷貝

在進(jìn)入到協(xié)議棧 inet_sendmsg 以后,內(nèi)核接著會(huì)找到 socket 上的具體協(xié)議發(fā)送函數(shù)。對(duì)于 TCP 協(xié)議來說,那就是 tcp_sendmsg(同樣也是通過 socket 內(nèi)核對(duì)象找到的)。

在這個(gè)函數(shù)中,內(nèi)核會(huì)申請(qǐng)一個(gè)內(nèi)核態(tài)的 skb 內(nèi)存,將用戶待發(fā)送的數(shù)據(jù)拷貝進(jìn)去。注意這個(gè)時(shí)候不一定會(huì)真正開始發(fā)送,如果沒有達(dá)到發(fā)送條件的話很可能這次調(diào)用直接就返回了。大概過程如圖:

我們來看 inet_sendmsg 函數(shù)的源碼。

//file: net/ipv4/af_inet.cint inet_sendmsg(......)

{

......

return sk-》sk_prot-》sendmsg(iocb, sk, msg, size);

}

在這個(gè)函數(shù)中會(huì)調(diào)用到具體協(xié)議的發(fā)送函數(shù)。同樣參考第三節(jié)里的 socket 內(nèi)核對(duì)象結(jié)構(gòu)圖,我們看到對(duì)于 TCP 協(xié)議下的 socket 來說,來說 sk-》sk_prot-》sendmsg 指向的是 tcp_sendmsg(對(duì)于 UPD 來說是 udp_sendmsg)。

tcp_sendmsg 這個(gè)函數(shù)比較長(zhǎng),我們分多次來看它。先看這一段

//file: net/ipv4/tcp.cint tcp_sendmsg(...)

{

while(...){

while(...){

//獲取發(fā)送隊(duì)列

skb = tcp_write_queue_tail(sk);

//申請(qǐng)skb 并拷貝

......

}

}

}

//file: include/net/tcp.hstatic inline struct sk_buff *tcp_write_queue_tail(const struct sock *sk)

{

return skb_peek_tail(&sk-》sk_write_queue);

}

理解對(duì) socket 調(diào)用 tcp_write_queue_tail 是理解發(fā)送的前提。如上所示,這個(gè)函數(shù)是在獲取 socket 發(fā)送隊(duì)列中的最后一個(gè) skb。skb 是 struct sk_buff 對(duì)象的簡(jiǎn)稱,用戶的發(fā)送隊(duì)列就是該對(duì)象組成的一個(gè)鏈表。

我們?cè)俳又?tcp_sendmsg 的其它部分。

//file: net/ipv4/tcp.cint tcp_sendmsg(struct kiocb *iocb, struct sock *sk, struct msghdr *msg,

size_t size)

{

//獲取用戶傳遞過來的數(shù)據(jù)和標(biāo)志

iov = msg-》msg_iov; //用戶數(shù)據(jù)地址

iovlen = msg-》msg_iovlen; //數(shù)據(jù)塊數(shù)為1

flags = msg-》msg_flags; //各種標(biāo)志

//遍歷用戶層的數(shù)據(jù)塊

while (--iovlen 》= 0) {

//待發(fā)送數(shù)據(jù)塊的地址

unsigned char __user *from = iov-》iov_base;

while (seglen 》 0) {

//需要申請(qǐng)新的 skb

if (copy 《= 0) {

//申請(qǐng) skb,并添加到發(fā)送隊(duì)列的尾部

skb = sk_stream_alloc_skb(sk,

select_size(sk, sg),

sk-》sk_allocation);

//把 skb 掛到socket的發(fā)送隊(duì)列上

skb_entail(sk, skb);

}

// skb 中有足夠的空間

if (skb_availroom(skb) 》 0) {

//拷貝用戶空間的數(shù)據(jù)到內(nèi)核空間,同時(shí)計(jì)算校驗(yàn)和

//from是用戶空間的數(shù)據(jù)地址

skb_add_data_nocache(sk, skb, from, copy);

}

......

這個(gè)函數(shù)比較長(zhǎng),不過其實(shí)邏輯并不復(fù)雜。其中 msg-》msg_iov 存儲(chǔ)的是用戶態(tài)內(nèi)存的要發(fā)送的數(shù)據(jù)的 buffer。接下來在內(nèi)核態(tài)申請(qǐng)內(nèi)核內(nèi)存,比如 skb,并把用戶內(nèi)存里的數(shù)據(jù)拷貝到內(nèi)核態(tài)內(nèi)存中。這就會(huì)涉及到一次或者幾次內(nèi)存拷貝的開銷。

至于內(nèi)核什么時(shí)候真正把 skb 發(fā)送出去。在 tcp_sendmsg 中會(huì)進(jìn)行一些判斷。

//file: net/ipv4/tcp.cint tcp_sendmsg(...)

{

while(...){

while(...){

//申請(qǐng)內(nèi)核內(nèi)存并進(jìn)行拷貝

//發(fā)送判斷

if (forced_push(tp)) {

tcp_mark_push(tp, skb);

__tcp_push_pending_frames(sk, mss_now, TCP_NAGLE_PUSH);

} else if (skb == tcp_send_head(sk))

tcp_push_one(sk, mss_now);

}

continue;

}

}

}

只有滿足 forced_push(tp) 或者 skb == tcp_send_head(sk) 成立的時(shí)候,內(nèi)核才會(huì)真正啟動(dòng)發(fā)送數(shù)據(jù)包。其中 forced_push(tp) 判斷的是未發(fā)送的數(shù)據(jù)數(shù)據(jù)是否已經(jīng)超過最大窗口的一半了。

條件都不滿足的話,這次的用戶要發(fā)送的數(shù)據(jù)只是拷貝到內(nèi)核就算完事了!

2)傳輸層發(fā)送

假設(shè)現(xiàn)在內(nèi)核發(fā)送條件已經(jīng)滿足了,我們?cè)賮砀櫼幌聦?shí)際的發(fā)送過程。對(duì)于上小節(jié)函數(shù)中,當(dāng)滿足真正發(fā)送條件的時(shí)候,無論調(diào)用的是 __tcp_push_pending_frames 還是 tcp_push_one 最終都實(shí)際會(huì)執(zhí)行到 tcp_write_xmit。

所以我們直接從 tcp_write_xmit 看起,這個(gè)函數(shù)處理了傳輸層的擁塞控制、滑動(dòng)窗口相關(guān)的工作。滿足窗口要求的時(shí)候,設(shè)置一下 TCP 頭然后將 skb 傳到更低的網(wǎng)絡(luò)層進(jìn)行處理。

我們來看下 tcp_write_xmit 的源碼。

//file: net/ipv4/tcp_output.cstatic bool tcp_write_xmit(struct sock *sk, unsigned int mss_now, int nonagle,

int push_one, gfp_t gfp)

{

//循環(huán)獲取待發(fā)送 skb

while ((skb = tcp_send_head(sk)))

{

//滑動(dòng)窗口相關(guān)

cwnd_quota = tcp_cwnd_test(tp, skb);

tcp_snd_wnd_test(tp, skb, mss_now);

tcp_mss_split_point(...);

tso_fragment(sk, skb, ...);

......

//真正開啟發(fā)送

tcp_transmit_skb(sk, skb, 1, gfp);

}

}

可以看到我們之前在網(wǎng)絡(luò)協(xié)議里學(xué)的滑動(dòng)窗口、擁塞控制就是在這個(gè)函數(shù)中完成的,這部分就不過多展開了,感興趣同學(xué)自己找這段源碼來讀。我們今天只看發(fā)送主過程,那就走到了 tcp_transmit_skb。

//file: net/ipv4/tcp_output.cstatic int tcp_transmit_skb(struct sock *sk, struct sk_buff *skb, int clone_it,

gfp_t gfp_mask)

{

//1.克隆新 skb 出來

if (likely(clone_it)) {

skb = skb_clone(skb, gfp_mask);

......

}

//2.封裝 TCP 頭

th = tcp_hdr(skb);

th-》source = inet-》inet_sport;

th-》dest = inet-》inet_dport;

th-》window = ...;

th-》urg = ...;

......

//3.調(diào)用網(wǎng)絡(luò)層發(fā)送接口

err = icsk-》icsk_af_ops-》queue_xmit(skb, &inet-》cork.fl);

}

第一件事是先克隆一個(gè)新的 skb,這里重點(diǎn)說下為什么要復(fù)制一個(gè) skb 出來呢?

是因?yàn)?skb 后續(xù)在調(diào)用網(wǎng)絡(luò)層,最后到達(dá)網(wǎng)卡發(fā)送完成的時(shí)候,這個(gè) skb 會(huì)被釋放掉。而我們知道 TCP 協(xié)議是支持丟失重傳的,在收到對(duì)方的 ACK 之前,這個(gè) skb 不能被刪除。所以內(nèi)核的做法就是每次調(diào)用網(wǎng)卡發(fā)送的時(shí)候,實(shí)際上傳遞出去的是 skb 的一個(gè)拷貝。等收到 ACK 再真正刪除。

第二件事是修改 skb 中的 TCP header,根據(jù)實(shí)際情況把 TCP 頭設(shè)置好。這里要介紹一個(gè)小技巧,skb 內(nèi)部其實(shí)包含了網(wǎng)絡(luò)協(xié)議中所有的 header。在設(shè)置 TCP 頭的時(shí)候,只是把指針指向 skb 的合適位置。后面再設(shè)置 IP 頭的時(shí)候,在把指針挪一挪就行,避免頻繁的內(nèi)存申請(qǐng)和拷貝,效率很高。

tcp_transmit_skb 是發(fā)送數(shù)據(jù)位于傳輸層的最后一步,接下來就可以進(jìn)入到網(wǎng)絡(luò)層進(jìn)行下一層的操作了。調(diào)用了網(wǎng)絡(luò)層提供的發(fā)送接口icsk-》icsk_af_ops-》queue_xmit()。

在下面的這個(gè)源碼中,我們的知道了 queue_xmit 其實(shí)指向的是 ip_queue_xmit 函數(shù)。

//file: net/ipv4/tcp_ipv4.cconst struct inet_connection_sock_af_ops ipv4_specific = {

.queue_xmit = ip_queue_xmit,

.send_check = tcp_v4_send_check,

...

}

自此,傳輸層的工作也就都完成了。數(shù)據(jù)離開了傳輸層,接下來將會(huì)進(jìn)入到內(nèi)核在網(wǎng)絡(luò)層的實(shí)現(xiàn)里。

4.3 網(wǎng)絡(luò)層發(fā)送處理

Linux 內(nèi)核網(wǎng)絡(luò)層的發(fā)送的實(shí)現(xiàn)位于 net/ipv4/ip_output.c 這個(gè)文件。傳輸層調(diào)用到的 ip_queue_xmit 也在這里。(從文件名上也能看出來進(jìn)入到 IP 層了,源文件名已經(jīng)從 tcp_xxx 變成了 ip_xxx。)

在網(wǎng)絡(luò)層里主要處理路由項(xiàng)查找、IP 頭設(shè)置、netfilter 過濾、skb 切分(大于 MTU 的話)等幾項(xiàng)工作,處理完這些工作后會(huì)交給更下層的鄰居子系統(tǒng)來處理。

我們來看網(wǎng)絡(luò)層入口函數(shù) ip_queue_xmit 的源碼:

//file: net/ipv4/ip_output.cint ip_queue_xmit(struct sk_buff *skb, struct flowi *fl)

{

//檢查 socket 中是否有緩存的路由表

rt = (struct rtable *)__sk_dst_check(sk, 0);

if (rt == NULL) {

//沒有緩存則展開查找

//則查找路由項(xiàng), 并緩存到 socket 中

rt = ip_route_output_ports(...);

sk_setup_caps(sk, &rt-》dst);

}

//為 skb 設(shè)置路由表

skb_dst_set_noref(skb, &rt-》dst);

//設(shè)置 IP header

iph = ip_hdr(skb);

iph-》protocol = sk-》sk_protocol;

iph-》ttl = ip_select_ttl(inet, &rt-》dst);

iph-》frag_off = ...;

//發(fā)送

ip_local_out(skb);

}

ip_queue_xmit 已經(jīng)到了網(wǎng)絡(luò)層,在這個(gè)函數(shù)里我們看到了網(wǎng)絡(luò)層相關(guān)的功能路由項(xiàng)查找,如果找到了則設(shè)置到 skb 上(沒有路由的話就直接報(bào)錯(cuò)返回了)。

在 Linux 上通過 route 命令可以看到你本機(jī)的路由配置。

在路由表中,可以查到某個(gè)目的網(wǎng)絡(luò)應(yīng)該通過哪個(gè) Iface(網(wǎng)卡),哪個(gè) Gateway(網(wǎng)卡)發(fā)送出去。查找出來以后緩存到 socket 上,下次再發(fā)送數(shù)據(jù)就不用查了。

接著把路由表地址也放到 skb 里去。

//file: include/linux/skbuff.hstruct sk_buff {

//保存了一些路由相關(guān)信息

unsigned long _skb_refdst;

}

接下來就是定位到 skb 里的 IP 頭的位置上,然后開始按照協(xié)議規(guī)范設(shè)置 IP header。

再通過 ip_local_out 進(jìn)入到下一步的處理。

//file: net/ipv4/ip_output.c int ip_local_out(struct sk_buff *skb)

{

//執(zhí)行 netfilter 過濾

err = __ip_local_out(skb);

//開始發(fā)送數(shù)據(jù)

if (likely(err == 1))

err = dst_output(skb);

......

在 ip_local_out =》 __ip_local_out =》 nf_hook 會(huì)執(zhí)行 netfilter 過濾。如果你使用 iptables 配置了一些規(guī)則,那么這里將檢測(cè)是否命中規(guī)則。如果你設(shè)置了非常復(fù)雜的 netfilter 規(guī)則,在這個(gè)函數(shù)這里將會(huì)導(dǎo)致你的進(jìn)程 CPU 開銷會(huì)極大增加。

還是不多展開說,繼續(xù)只聊和發(fā)送有關(guān)的過程 dst_output。

//file: include/net/dst.hstatic inline int dst_output(struct sk_buff *skb)

{

return skb_dst(skb)-》output(skb);

}

此函數(shù)找到到這個(gè) skb 的路由表(dst 條目) ,然后調(diào)用路由表的 output 方法。這又是一個(gè)函數(shù)指針,指向的是 ip_output 方法。

//file: net/ipv4/ip_output.cint ip_output(struct sk_buff *skb)

{

//統(tǒng)計(jì)

...。.

//再次交給 netfilter,完畢后回調(diào) ip_finish_output

return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING, skb, NULL, dev,

ip_finish_output,

?。↖PCB(skb)-》flags & IPSKB_REROUTED));

}

在 ip_output 中進(jìn)行一些簡(jiǎn)單的,統(tǒng)計(jì)工作,再次執(zhí)行 netfilter 過濾。過濾通過之后回調(diào) ip_finish_output。

//file: net/ipv4/ip_output.cstatic int ip_finish_output(struct sk_buff *skb)

{

//大于 mtu 的話就要進(jìn)行分片了

if (skb-》len 》 ip_skb_dst_mtu(skb) && !skb_is_gso(skb))

return ip_fragment(skb, ip_finish_output2);

else

return ip_finish_output2(skb);

}

在 ip_finish_output 中我們看到,如果數(shù)據(jù)大于 MTU 的話,是會(huì)執(zhí)行分片的。

實(shí)際 MTU 大小確定依賴 MTU 發(fā)現(xiàn),以太網(wǎng)幀為 1500 字節(jié)。之前 QQ 團(tuán)隊(duì)在早期的時(shí)候,會(huì)盡量控制自己數(shù)據(jù)包尺寸小于 MTU,通過這種方式來優(yōu)化網(wǎng)絡(luò)性能。因?yàn)榉制瑫?huì)帶來兩個(gè)問題:1、需要進(jìn)行額外的切分處理,有額外性能開銷。2、只要一個(gè)分片丟失,整個(gè)包都得重傳。所以避免分片既杜絕了分片開銷,也大大降低了重傳率。

在 ip_finish_output2 中,終于發(fā)送過程會(huì)進(jìn)入到下一層,鄰居子系統(tǒng)中。

//file: net/ipv4/ip_output.cstatic inline int ip_finish_output2(struct sk_buff *skb)

{

//根據(jù)下一跳 IP 地址查找鄰居項(xiàng),找不到就創(chuàng)建一個(gè)

nexthop = (__force u32) rt_nexthop(rt, ip_hdr(skb)-》daddr);

neigh = __ipv4_neigh_lookup_noref(dev, nexthop);

if (unlikely(!neigh))

neigh = __neigh_create(&arp_tbl, &nexthop, dev, false);

//繼續(xù)向下層傳遞

int res = dst_neigh_output(dst, neigh, skb);

}

4.4 鄰居子系統(tǒng)

鄰居子系統(tǒng)是位于網(wǎng)絡(luò)層和數(shù)據(jù)鏈路層中間的一個(gè)系統(tǒng),其作用是對(duì)網(wǎng)絡(luò)層提供一個(gè)封裝,讓網(wǎng)絡(luò)層不必關(guān)心下層的地址信息,讓下層來決定發(fā)送到哪個(gè) MAC 地址。

而且這個(gè)鄰居子系統(tǒng)并不位于協(xié)議棧 net/ipv4/ 目錄內(nèi),而是位于 net/core/neighbour.c。因?yàn)闊o論是對(duì)于 IPv4 還是 IPv6 ,都需要使用該模塊。

在鄰居子系統(tǒng)里主要是查找或者創(chuàng)建鄰居項(xiàng),在創(chuàng)造鄰居項(xiàng)的時(shí)候,有可能會(huì)發(fā)出實(shí)際的 arp 請(qǐng)求。然后封裝一下 MAC 頭,將發(fā)送過程再傳遞到更下層的網(wǎng)絡(luò)設(shè)備子系統(tǒng)。大致流程如圖。

理解了大致流程,我們?cè)倩仡^看源碼。在上面小節(jié) ip_finish_output2 源碼中調(diào)用了 __ipv4_neigh_lookup_noref。它是在 arp 緩存中進(jìn)行查找,其第二個(gè)參數(shù)傳入的是路由下一跳 IP 信息。

//file: include/net/arp.hextern struct neigh_table arp_tbl;static inline struct neighbour *__ipv4_neigh_lookup_noref(

struct net_device *dev, u32 key)

{

struct neigh_hash_table *nht = rcu_dereference_bh(arp_tbl.nht);

//計(jì)算 hash 值,加速查找

hash_val = arp_hashfn(......);

for (n = rcu_dereference_bh(nht-》hash_buckets[hash_val]);

n != NULL;

n = rcu_dereference_bh(n-》next)) {

if (n-》dev == dev && *(u32 *)n-》primary_key == key)

return n;

}

}

如果查找不到,則調(diào)用 __neigh_create 創(chuàng)建一個(gè)鄰居。

//file: net/core/neighbour.cstruct neighbour *__neigh_create(......)

{

//申請(qǐng)鄰居表項(xiàng)

struct neighbour *n1, *rc, *n = neigh_alloc(tbl, dev);

//構(gòu)造賦值

memcpy(n-》primary_key, pkey, key_len);

n-》dev = dev;

n-》parms-》neigh_setup(n);

//最后添加到鄰居 hashtable 中

rcu_assign_pointer(nht-》hash_buckets[hash_val], n);

......

有了鄰居項(xiàng)以后,此時(shí)仍然還不具備發(fā)送 IP 報(bào)文的能力,因?yàn)槟康?MAC 地址還未獲取。調(diào)用 dst_neigh_output 繼續(xù)傳遞 skb。

//file: include/net/dst.hstatic inline int dst_neigh_output(struct dst_entry *dst,

struct neighbour *n, struct sk_buff *skb)

{

......

return n-》output(n, skb);

}

調(diào)用 output,實(shí)際指向的是 neigh_resolve_output。在這個(gè)函數(shù)內(nèi)部有可能會(huì)發(fā)出 arp 網(wǎng)絡(luò)請(qǐng)求。

//file: net/core/neighbour.cint neigh_resolve_output(){

//注意:這里可能會(huì)觸發(fā) arp 請(qǐng)求

if (!neigh_event_send(neigh, skb)) {

//neigh-》ha 是 MAC 地址

dev_hard_header(skb, dev, ntohs(skb-》protocol),

neigh-》ha, NULL, skb-》len);

//發(fā)送

dev_queue_xmit(skb);

}

}

當(dāng)獲取到硬件 MAC 地址以后,就可以封裝 skb 的 MAC 頭了。最后調(diào)用 dev_queue_xmit 將 skb 傳遞給 Linux 網(wǎng)絡(luò)設(shè)備子系統(tǒng)。

4.5 網(wǎng)絡(luò)設(shè)備子系統(tǒng)

鄰居子系統(tǒng)通過 dev_queue_xmit 進(jìn)入到網(wǎng)絡(luò)設(shè)備子系統(tǒng)中來。

//file: net/core/dev.c int dev_queue_xmit(struct sk_buff *skb)

{

//選擇發(fā)送隊(duì)列

txq = netdev_pick_tx(dev, skb);

//獲取與此隊(duì)列關(guān)聯(lián)的排隊(duì)規(guī)則

q = rcu_dereference_bh(txq-》qdisc);

//如果有隊(duì)列,則調(diào)用__dev_xmit_skb 繼續(xù)處理數(shù)據(jù)

if (q-》enqueue) {

rc = __dev_xmit_skb(skb, q, dev, txq);

goto out;

}

//沒有隊(duì)列的是回環(huán)設(shè)備和隧道設(shè)備

......

}

開篇第二節(jié)網(wǎng)卡啟動(dòng)準(zhǔn)備里我們說過,網(wǎng)卡是有多個(gè)發(fā)送隊(duì)列的(尤其是現(xiàn)在的網(wǎng)卡)。上面對(duì) netdev_pick_tx 函數(shù)的調(diào)用就是選擇一個(gè)隊(duì)列進(jìn)行發(fā)送。

netdev_pick_tx 發(fā)送隊(duì)列的選擇受 XPS 等配置的影響,而且還有緩存,也是一套小復(fù)雜的邏輯。這里我們只關(guān)注兩個(gè)邏輯,首先會(huì)獲取用戶的 XPS 配置,否則就自動(dòng)計(jì)算了。代碼見 netdev_pick_tx =》 __netdev_pick_tx。

//file: net/core/flow_dissector.c

u16 __netdev_pick_tx(struct net_device *dev, struct sk_buff *skb)

{

//獲取 XPS 配置

int new_index = get_xps_queue(dev, skb);

//自動(dòng)計(jì)算隊(duì)列

if (new_index 《 0)

new_index = skb_tx_hash(dev, skb);}

然后獲取與此隊(duì)列關(guān)聯(lián)的 qdisc。在 linux 上通過 tc 命令可以看到 qdisc 類型,例如對(duì)于我的某臺(tái)多隊(duì)列網(wǎng)卡機(jī)器上是 mq disc。

#tc qdisc

qdisc mq 0: dev eth0 root

大部分的設(shè)備都有隊(duì)列(回環(huán)設(shè)備和隧道設(shè)備除外),所以現(xiàn)在我們進(jìn)入到 __dev_xmit_skb。

//file: net/core/dev.cstatic inline int __dev_xmit_skb(struct sk_buff *skb, struct Qdisc *q,

struct net_device *dev,

struct netdev_queue *txq)

{

//1.如果可以繞開排隊(duì)系統(tǒng)

if ((q-》flags & TCQ_F_CAN_BYPASS) && !qdisc_qlen(q) &&

qdisc_run_begin(q)) {

......

}

//2.正常排隊(duì)

else {

//入隊(duì)

q-》enqueue(skb, q)

//開始發(fā)送

__qdisc_run(q);

}

}

上述代碼中分兩種情況,1 是可以 bypass(繞過)排隊(duì)系統(tǒng)的,另外一種是正常排隊(duì)。我們只看第二種情況。

先調(diào)用 q-》enqueue 把 skb 添加到隊(duì)列里。然后調(diào)用 __qdisc_run 開始發(fā)送。

//file: net/sched/sch_generic.cvoid __qdisc_run(struct Qdisc *q)

{

int quota = weight_p;

//循環(huán)從隊(duì)列取出一個(gè) skb 并發(fā)送

while (qdisc_restart(q)) {

// 如果發(fā)生下面情況之一,則延后處理:

// 1. quota 用盡

// 2. 其他進(jìn)程需要 CPU

if (--quota 《= 0 || need_resched()) {

//將觸發(fā)一次 NET_TX_SOFTIRQ 類型 softirq

__netif_schedule(q);

break;

}

}

}

在上述代碼中,我們看到 while 循環(huán)不斷地從隊(duì)列中取出 skb 并進(jìn)行發(fā)送。注意,這個(gè)時(shí)候其實(shí)都占用的是用戶進(jìn)程的系統(tǒng)態(tài)時(shí)間(sy)。只有當(dāng) quota 用盡或者其它進(jìn)程需要 CPU 的時(shí)候才觸發(fā)軟中斷進(jìn)行發(fā)送。

所以這就是為什么一般服務(wù)器上查看 /proc/softirqs,一般 NET_RX 都要比 NET_TX 大的多的第二個(gè)原因。對(duì)于讀來說,都是要經(jīng)過 NET_RX 軟中斷,而對(duì)于發(fā)送來說,只有系統(tǒng)態(tài)配額用盡才讓軟中斷上。

我們來把精力在放到 qdisc_restart 上,繼續(xù)看發(fā)送過程。

static inline int qdisc_restart(struct Qdisc *q)

{

//從 qdisc 中取出要發(fā)送的 skb

skb = dequeue_skb(q);

...

return sch_direct_xmit(skb, q, dev, txq, root_lock);

}

qdisc_restart 從隊(duì)列中取出一個(gè) skb,并調(diào)用 sch_direct_xmit 繼續(xù)發(fā)送。

//file: net/sched/sch_generic.cint sch_direct_xmit(struct sk_buff *skb, struct Qdisc *q,

struct net_device *dev, struct netdev_queue *txq,

spinlock_t *root_lock)

{

//調(diào)用驅(qū)動(dòng)程序來發(fā)送數(shù)據(jù)

ret = dev_hard_start_xmit(skb, dev, txq);

}

4.6 軟中斷調(diào)度

在 4.5 咱們看到了如果系統(tǒng)態(tài) CPU 發(fā)送網(wǎng)絡(luò)包不夠用的時(shí)候,會(huì)調(diào)用 __netif_schedule 觸發(fā)一個(gè)軟中斷。該函數(shù)會(huì)進(jìn)入到 __netif_reschedule,由它來實(shí)際發(fā)出 NET_TX_SOFTIRQ 類型軟中斷。

軟中斷是由內(nèi)核線程來運(yùn)行的,該線程會(huì)進(jìn)入到 net_tx_action 函數(shù),在該函數(shù)中能獲取到發(fā)送隊(duì)列,并也最終調(diào)用到驅(qū)動(dòng)程序里的入口函數(shù) dev_hard_start_xmit。

//file: net/core/dev.cstatic inline void __netif_reschedule(struct Qdisc *q)

{

sd = &__get_cpu_var(softnet_data);

q-》next_sched = NULL;

*sd-》output_queue_tailp = q;

sd-》output_queue_tailp = &q-》next_sched;

......

raise_softirq_irqoff(NET_TX_SOFTIRQ);

}

在該函數(shù)里在軟中斷能訪問到的 softnet_data 里設(shè)置了要發(fā)送的數(shù)據(jù)隊(duì)列,添加到了 output_queue 里了。緊接著觸發(fā)了 NET_TX_SOFTIRQ 類型的軟中斷。(T 代表 transmit 傳輸)

軟中斷的入口代碼我這里也不詳細(xì)扒了,感興趣的同學(xué)參考《圖解Linux網(wǎng)絡(luò)包接收過程》一文中的 3.2 小節(jié) - ksoftirqd內(nèi)核線程處理軟中斷。

我們直接從 NET_TX_SOFTIRQ softirq 注冊(cè)的回調(diào)函數(shù) net_tx_action講起。用戶態(tài)進(jìn)程觸發(fā)完軟中斷之后,會(huì)有一個(gè)軟中斷內(nèi)核線程會(huì)執(zhí)行到 net_tx_action。

牢記,這以后發(fā)送數(shù)據(jù)消耗的 CPU 就都顯示在 si 這里了,不會(huì)消耗用戶進(jìn)程的系統(tǒng)時(shí)間了。

//file: net/core/dev.cstatic void net_tx_action(struct softirq_action *h)

{

//通過 softnet_data 獲取發(fā)送隊(duì)列

struct softnet_data *sd = &__get_cpu_var(softnet_data);

// 如果 output queue 上有 qdisc

if (sd-》output_queue) {

// 將 head 指向第一個(gè) qdisc

head = sd-》output_queue;

//遍歷 qdsics 列表

while (head) {

struct Qdisc *q = head;

head = head-》next_sched;

//發(fā)送數(shù)據(jù)

qdisc_run(q);

}

}

}

軟中斷這里會(huì)獲取 softnet_data。前面我們看到進(jìn)程內(nèi)核態(tài)在調(diào)用 __netif_reschedule 的時(shí)候把發(fā)送隊(duì)列寫到 softnet_data 的 output_queue 里了。軟中斷循環(huán)遍歷 sd-》output_queue 發(fā)送數(shù)據(jù)幀。

來看 qdisc_run,它和進(jìn)程用戶態(tài)一樣,也會(huì)調(diào)用到 __qdisc_run。

//file: include/net/pkt_sched.hstatic inline void qdisc_run(struct Qdisc *q)

{

if (qdisc_run_begin(q))

__qdisc_run(q);

}

然后一樣就是進(jìn)入 qdisc_restart =》 sch_direct_xmit,直到驅(qū)動(dòng)程序函數(shù) dev_hard_start_xmit。

4.7 igb 網(wǎng)卡驅(qū)動(dòng)發(fā)送

我們前面看到,無論是對(duì)于用戶進(jìn)程的內(nèi)核態(tài),還是對(duì)于軟中斷上下文,都會(huì)調(diào)用到網(wǎng)絡(luò)設(shè)備子系統(tǒng)中的 dev_hard_start_xmit 函數(shù)。在這個(gè)函數(shù)中,會(huì)調(diào)用到驅(qū)動(dòng)里的發(fā)送函數(shù) igb_xmit_frame。

在驅(qū)動(dòng)函數(shù)里,將 skb 會(huì)掛到 RingBuffer上,驅(qū)動(dòng)調(diào)用完畢后,數(shù)據(jù)包將真正從網(wǎng)卡發(fā)送出去。

我們來看看實(shí)際的源碼:

//file: net/core/dev.cint dev_hard_start_xmit(struct sk_buff *skb, struct net_device *dev,

struct netdev_queue *txq)

{

//獲取設(shè)備的回調(diào)函數(shù)集合 ops

const struct net_device_ops *ops = dev-》netdev_ops;

//獲取設(shè)備支持的功能列表

features = netif_skb_features(skb);

//調(diào)用驅(qū)動(dòng)的 ops 里面的發(fā)送回調(diào)函數(shù) ndo_start_xmit 將數(shù)據(jù)包傳給網(wǎng)卡設(shè)備

skb_len = skb-》len;

rc = ops-》ndo_start_xmit(skb, dev);

}

其中 ndo_start_xmit 是網(wǎng)卡驅(qū)動(dòng)要實(shí)現(xiàn)的一個(gè)函數(shù),是在 net_device_ops 中定義的。

//file: include/linux/netdevice.hstruct net_device_ops {

netdev_tx_t (*ndo_start_xmit) (struct sk_buff *skb,

struct net_device *dev);

}

在 igb 網(wǎng)卡驅(qū)動(dòng)源碼中,我們找到了。

//file: drivers/net/ethernet/intel/igb/igb_main.cstatic const struct net_device_ops igb_netdev_ops = {

.ndo_open = igb_open,

.ndo_stop = igb_close,

.ndo_start_xmit = igb_xmit_frame,

...

};

也就是說,對(duì)于網(wǎng)絡(luò)設(shè)備層定義的 ndo_start_xmit, igb 的實(shí)現(xiàn)函數(shù)是 igb_xmit_frame。這個(gè)函數(shù)是在網(wǎng)卡驅(qū)動(dòng)初始化的時(shí)候被賦值的。具體初始化過程參見《圖解Linux網(wǎng)絡(luò)包接收過程》一文中的 2.4 節(jié),網(wǎng)卡驅(qū)動(dòng)初始化。

所以在上面網(wǎng)絡(luò)設(shè)備層調(diào)用 ops-》ndo_start_xmit 的時(shí)候,會(huì)實(shí)際上進(jìn)入 igb_xmit_frame 這個(gè)函數(shù)中。我們進(jìn)入這個(gè)函數(shù)來看看驅(qū)動(dòng)程序是如何工作的。

//file: drivers/net/ethernet/intel/igb/igb_main.cstatic netdev_tx_t igb_xmit_frame(struct sk_buff *skb,

struct net_device *netdev)

{

......

return igb_xmit_frame_ring(skb, igb_tx_queue_mapping(adapter, skb));

}

netdev_tx_t igb_xmit_frame_ring(struct sk_buff *skb,

struct igb_ring *tx_ring)

{

//獲取TX Queue 中下一個(gè)可用緩沖區(qū)信息

first = &tx_ring-》tx_buffer_info[tx_ring-》next_to_use];

first-》skb = skb;

first-》bytecount = skb-》len;

first-》gso_segs = 1;

//igb_tx_map 函數(shù)準(zhǔn)備給設(shè)備發(fā)送的數(shù)據(jù)。

igb_tx_map(tx_ring, first, hdr_len);

}

在這里從網(wǎng)卡的發(fā)送隊(duì)列的 RingBuffer 中取下來一個(gè)元素,并將 skb 掛到元素上。

igb_tx_map 函數(shù)處理將 skb 數(shù)據(jù)映射到網(wǎng)卡可訪問的內(nèi)存 DMA 區(qū)域。

//file: drivers/net/ethernet/intel/igb/igb_main.cstatic void igb_tx_map(struct igb_ring *tx_ring,

struct igb_tx_buffer *first,

const u8 hdr_len)

{

//獲取下一個(gè)可用描述符指針

tx_desc = IGB_TX_DESC(tx_ring, i);

//為 skb-》data 構(gòu)造內(nèi)存映射,以允許設(shè)備通過 DMA 從 RAM 中讀取數(shù)據(jù)

dma = dma_map_single(tx_ring-》dev, skb-》data, size, DMA_TO_DEVICE);

//遍歷該數(shù)據(jù)包的所有分片,為 skb 的每個(gè)分片生成有效映射

for (frag = &skb_shinfo(skb)-》frags[0];; frag++) {

tx_desc-》read.buffer_addr = cpu_to_le64(dma);

tx_desc-》read.cmd_type_len = ...;

tx_desc-》read.olinfo_status = 0;

}

//設(shè)置最后一個(gè)descriptor

cmd_type |= size | IGB_TXD_DCMD;

tx_desc-》read.cmd_type_len = cpu_to_le32(cmd_type);

/* Force memory writes to complete before letting h/w know there

* are new descriptors to fetch

*/

wmb();

}

當(dāng)所有需要的描述符都已建好,且 skb 的所有數(shù)據(jù)都映射到 DMA 地址后,驅(qū)動(dòng)就會(huì)進(jìn)入到它的最后一步,觸發(fā)真實(shí)的發(fā)送。

4.8 發(fā)送完成硬中斷

當(dāng)數(shù)據(jù)發(fā)送完成以后,其實(shí)工作并沒有結(jié)束。因?yàn)閮?nèi)存還沒有清理。當(dāng)發(fā)送完成的時(shí)候,網(wǎng)卡設(shè)備會(huì)觸發(fā)一個(gè)硬中斷來釋放內(nèi)存。

在《圖解Linux網(wǎng)絡(luò)包接收過程》 一文中的 3.1 和 3.2 小節(jié),我們?cè)敿?xì)講述過硬中斷和軟中斷的處理過程。

在發(fā)送完成硬中斷里,會(huì)執(zhí)行 RingBuffer 內(nèi)存的清理工作,如圖。

再回頭看一下硬中斷觸發(fā)軟中斷的源碼。

//file: drivers/net/ethernet/intel/igb/igb_main.cstatic inline void ____napi_schedule(...){

list_add_tail(&napi-》poll_list, &sd-》poll_list);

__raise_softirq_irqoff(NET_RX_SOFTIRQ);

}

這里有個(gè)很有意思的細(xì)節(jié),無論硬中斷是因?yàn)槭怯袛?shù)據(jù)要接收,還是說發(fā)送完成通知,從硬中斷觸發(fā)的軟中斷都是 NET_RX_SOFTIRQ。這個(gè)我們?cè)诘谝还?jié)說過了,這是軟中斷統(tǒng)計(jì)中 RX 要高于 TX 的一個(gè)原因。

好我們接著進(jìn)入軟中斷的回調(diào)函數(shù) igb_poll。在這個(gè)函數(shù)里,我們注意到有一行 igb_clean_tx_irq,參見源碼:

//file: drivers/net/ethernet/intel/igb/igb_main.cstatic int igb_poll(struct napi_struct *napi, int budget)

{

//performs the transmit completion operations

if (q_vector-》tx.ring)

clean_complete = igb_clean_tx_irq(q_vector);

...

}

我們來看看當(dāng)傳輸完成的時(shí)候,igb_clean_tx_irq 都干啥了。

//file: drivers/net/ethernet/intel/igb/igb_main.cstatic bool igb_clean_tx_irq(struct igb_q_vector *q_vector)

{

//free the skb

dev_kfree_skb_any(tx_buffer-》skb);

//clear tx_buffer data

tx_buffer-》skb = NULL;

dma_unmap_len_set(tx_buffer, len, 0);

// clear last DMA location and unmap remaining buffers */

while (tx_desc != eop_desc) {

}

}

無非就是清理了 skb,解除了 DMA 映射等等。到了這一步,傳輸才算是基本完成了。

為啥我說是基本完成,而不是全部完成了呢?因?yàn)閭鬏攲有枰WC可靠性,所以 skb 其實(shí)還沒有刪除。它得等收到對(duì)方的 ACK 之后才會(huì)真正刪除,那個(gè)時(shí)候才算是徹底的發(fā)送完畢。

最后

用一張圖總結(jié)一下整個(gè)發(fā)送過程

了解了整個(gè)發(fā)送過程以后,我們回頭再來回顧開篇提到的幾個(gè)問題。

1.我們?cè)诒O(jiān)控內(nèi)核發(fā)送數(shù)據(jù)消耗的 CPU 時(shí),是應(yīng)該看 sy 還是 si ?

在網(wǎng)絡(luò)包的發(fā)送過程中,用戶進(jìn)程(在內(nèi)核態(tài))完成了絕大部分的工作,甚至連調(diào)用驅(qū)動(dòng)的事情都干了。只有當(dāng)內(nèi)核態(tài)進(jìn)程被切走前才會(huì)發(fā)起軟中斷。發(fā)送過程中,絕大部分(90%)以上的開銷都是在用戶進(jìn)程內(nèi)核態(tài)消耗掉的。

只有一少部分情況下才會(huì)觸發(fā)軟中斷(NET_TX 類型),由軟中斷 ksoftirqd 內(nèi)核進(jìn)程來發(fā)送。

所以,在監(jiān)控網(wǎng)絡(luò) IO 對(duì)服務(wù)器造成的 CPU 開銷的時(shí)候,不能僅僅只看 si,而是應(yīng)該把 si、sy 都考慮進(jìn)來。

2. 在服務(wù)器上查看 /proc/softirqs,為什么 NET_RX 要比 NET_TX 大的多的多?

之前我認(rèn)為 NET_RX 是讀取,NET_TX 是傳輸。對(duì)于一個(gè)既收取用戶請(qǐng)求,又給用戶返回的 Server 來說。這兩塊的數(shù)字應(yīng)該差不多才對(duì),至少不會(huì)有數(shù)量級(jí)的差異。但事實(shí)上,飛哥手頭的一臺(tái)服務(wù)器是這樣的:

經(jīng)過今天的源碼分析,發(fā)現(xiàn)這個(gè)問題的原因有兩個(gè)。

第一個(gè)原因是當(dāng)數(shù)據(jù)發(fā)送完成以后,通過硬中斷的方式來通知驅(qū)動(dòng)發(fā)送完畢。但是硬中斷無論是有數(shù)據(jù)接收,還是對(duì)于發(fā)送完畢,觸發(fā)的軟中斷都是 NET_RX_SOFTIRQ,而并不是 NET_TX_SOFTIRQ。

第二個(gè)原因是對(duì)于讀來說,都是要經(jīng)過 NET_RX 軟中斷的,都走 ksoftirqd 內(nèi)核進(jìn)程。而對(duì)于發(fā)送來說,絕大部分工作都是在用戶進(jìn)程內(nèi)核態(tài)處理了,只有系統(tǒng)態(tài)配額用盡才會(huì)發(fā)出 NET_TX,讓軟中斷上。

綜上兩個(gè)原因,那么在機(jī)器上查看 NET_RX 比 NET_TX 大的多就不難理解了。

3.發(fā)送網(wǎng)絡(luò)數(shù)據(jù)的時(shí)候都涉及到哪些內(nèi)存拷貝操作?

這里的內(nèi)存拷貝,我們只特指待發(fā)送數(shù)據(jù)的內(nèi)存拷貝。

第一次拷貝操作是內(nèi)核申請(qǐng)完 skb 之后,這時(shí)候會(huì)將用戶傳遞進(jìn)來的 buffer 里的數(shù)據(jù)內(nèi)容都拷貝到 skb 中。如果要發(fā)送的數(shù)據(jù)量比較大的話,這個(gè)拷貝操作開銷還是不小的。

第二次拷貝操作是從傳輸層進(jìn)入網(wǎng)絡(luò)層的時(shí)候,每一個(gè) skb 都會(huì)被克隆一個(gè)新的副本出來。網(wǎng)絡(luò)層以及下面的驅(qū)動(dòng)、軟中斷等組件在發(fā)送完成的時(shí)候會(huì)將這個(gè)副本刪除。傳輸層保存著原始的 skb,在當(dāng)網(wǎng)絡(luò)對(duì)方?jīng)]有 ack 的時(shí)候,還可以重新發(fā)送,以實(shí)現(xiàn) TCP 中要求的可靠傳輸。

第三次拷貝不是必須的,只有當(dāng) IP 層發(fā)現(xiàn) skb 大于 MTU 時(shí)才需要進(jìn)行。會(huì)再申請(qǐng)額外的 skb,并將原來的 skb 拷貝為多個(gè)小的 skb。

這里插入個(gè)題外話,大家在網(wǎng)絡(luò)性能優(yōu)化中經(jīng)常聽到的零拷貝,我覺得這有點(diǎn)點(diǎn)夸張的成分。TCP 為了保證可靠性,第二次的拷貝根本就沒法省。如果包再大于 MTU 的話,分片時(shí)的拷貝同樣也避免不了。

看到這里,相信內(nèi)核發(fā)送數(shù)據(jù)包對(duì)于你來說,已經(jīng)不再是一個(gè)完全不懂的黑盒了。本文哪怕你只看懂十分之一,你也已經(jīng)掌握了這個(gè)黑盒的打開方式。這在你將來優(yōu)化網(wǎng)絡(luò)性能時(shí)你就會(huì)知道從哪兒下手了。

原文標(biāo)題:25 張圖,一萬(wàn)字,拆解 Linux 網(wǎng)絡(luò)包發(fā)送過程

文章出處:【微信公眾號(hào):Linux愛好者】歡迎添加關(guān)注!文章轉(zhuǎn)載請(qǐng)注明出處。

責(zé)任編輯:haq

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴
  • Linux
    +關(guān)注

    關(guān)注

    87

    文章

    11207

    瀏覽量

    208721
  • 網(wǎng)絡(luò)
    +關(guān)注

    關(guān)注

    14

    文章

    7485

    瀏覽量

    88541

原文標(biāo)題:25 張圖,一萬(wàn)字,拆解 Linux 網(wǎng)絡(luò)包發(fā)送過程

文章出處:【微信號(hào):LinuxHub,微信公眾號(hào):Linux愛好者】歡迎添加關(guān)注!文章轉(zhuǎn)載請(qǐng)注明出處。

收藏 人收藏

    評(píng)論

    相關(guān)推薦

    Linux根文件系統(tǒng)的掛載過程

    Linux根文件系統(tǒng)(rootfs)是Linux系統(tǒng)中所有其他文件系統(tǒng)和目錄的起點(diǎn),它是內(nèi)核啟動(dòng)時(shí)掛載的第一個(gè)文件系統(tǒng)。
    的頭像 發(fā)表于 10-05 16:50 ?232次閱讀

    深度解析linux HID核心

    linux內(nèi)核中,HID核心是完成HID功能的關(guān)鍵組件,如果內(nèi)核支持HID,在啟動(dòng)過程中,則會(huì)對(duì)HID進(jìn)行初始化,完成該操作的函數(shù)是hid_init(),實(shí)現(xiàn)在/drivers/hi
    的頭像 發(fā)表于 09-29 17:04 ?319次閱讀
    <b class='flag-5'>深度</b>解析<b class='flag-5'>linux</b> HID核心

    詳解linux內(nèi)核的uevent機(jī)制

    linux內(nèi)核中,uevent機(jī)制是一種內(nèi)核和用戶空間通信的機(jī)制,用于通知用戶空間應(yīng)用程序各種硬件更改或其他事件,比如插入或移除硬件設(shè)備(如USB驅(qū)動(dòng)器或網(wǎng)絡(luò)接口)。uevent表示
    的頭像 發(fā)表于 09-29 17:01 ?370次閱讀

    linux驅(qū)動(dòng)程序如何加載進(jìn)內(nèi)核

    Linux系統(tǒng)中,驅(qū)動(dòng)程序是內(nèi)核與硬件設(shè)備之間的橋梁。它們?cè)试S內(nèi)核與硬件設(shè)備進(jìn)行通信,從而實(shí)現(xiàn)對(duì)硬件設(shè)備的控制和管理。 驅(qū)動(dòng)程序的編寫 驅(qū)動(dòng)程序的編寫是Linux驅(qū)動(dòng)開發(fā)的基礎(chǔ)。在編
    的頭像 發(fā)表于 08-30 15:02 ?347次閱讀

    Linux內(nèi)核測(cè)試技術(shù)

    Linux 內(nèi)核Linux操作系統(tǒng)的核心部分,負(fù)責(zé)管理硬件資源和提供系統(tǒng)調(diào)用接口。隨著 Linux 內(nèi)核的不斷發(fā)展和更新,其復(fù)雜性和代碼規(guī)
    的頭像 發(fā)表于 08-13 13:42 ?406次閱讀
    <b class='flag-5'>Linux</b><b class='flag-5'>內(nèi)核</b>測(cè)試技術(shù)

    探索巔峰性能 | 迅為RK3588開發(fā)板深度剖析

    探索巔峰性能 | 迅為RK3588開發(fā)板深度剖析
    的頭像 發(fā)表于 08-12 14:07 ?720次閱讀
    探索巔峰性能 | 迅為RK3588開發(fā)板<b class='flag-5'>深度</b><b class='flag-5'>剖析</b>

    Linux內(nèi)核中的頁(yè)面分配機(jī)制

    Linux內(nèi)核中是如何分配出頁(yè)面的,如果我們站在CPU的角度去看這個(gè)問題,CPU能分配出來的頁(yè)面是以物理頁(yè)面為單位的。也就是我們計(jì)算機(jī)中常講的分頁(yè)機(jī)制。本文就看下Linux內(nèi)核是如何管
    的頭像 發(fā)表于 08-07 15:51 ?214次閱讀
    <b class='flag-5'>Linux</b><b class='flag-5'>內(nèi)核</b>中的頁(yè)面分配機(jī)制

    深度神經(jīng)網(wǎng)絡(luò)中的前饋過程

    深度神經(jīng)網(wǎng)絡(luò)(Deep Neural Networks,DNNs)中的前饋過程是其核心操作之一,它描述了數(shù)據(jù)從輸入層通過隱藏層最終到達(dá)輸出層的過程,期間不涉及任何反向傳播或權(quán)重調(diào)整。這
    的頭像 發(fā)表于 07-08 17:29 ?301次閱讀

    歡創(chuàng)播報(bào) 華為宣布鴻蒙內(nèi)核已超越Linux內(nèi)核

    1 華為宣布鴻蒙內(nèi)核已超越Linux內(nèi)核 ? 6月21日,在華為開發(fā)者大會(huì)上, HarmonyOS NEXT(鴻蒙NEXT)——真正獨(dú)立于安卓和iOS的鴻蒙操作系統(tǒng),正式登場(chǎng)。這是HarmonyOS
    的頭像 發(fā)表于 06-27 11:30 ?757次閱讀

    使用 PREEMPT_RT 在 Ubuntu 中構(gòu)建實(shí)時(shí) Linux 內(nèi)核

    盟通技術(shù)干貨構(gòu)建實(shí)時(shí)Linux內(nèi)核簡(jiǎn)介盟通技術(shù)干貨Motrotech如果需要在Linux中實(shí)現(xiàn)實(shí)時(shí)計(jì)算性能,進(jìn)而有效地將Linux轉(zhuǎn)變?yōu)镽TOS,那么大多數(shù)發(fā)行版都可以打上名為PREE
    的頭像 發(fā)表于 04-12 08:36 ?2093次閱讀
    使用 PREEMPT_RT 在 Ubuntu 中構(gòu)建實(shí)時(shí) <b class='flag-5'>Linux</b> <b class='flag-5'>內(nèi)核</b>

    Linux內(nèi)核中信號(hào)的傳遞過程

    前面我們已經(jīng)介紹了內(nèi)核注意到信號(hào)的到來,調(diào)用相關(guān)函數(shù)更新進(jìn)程描述符以便進(jìn)程接收處理信號(hào)。但是,如果目標(biāo)進(jìn)程此時(shí)沒有運(yùn)行,內(nèi)核則推遲傳遞信號(hào)?,F(xiàn)在,我們看看內(nèi)核如何處理進(jìn)程掛起的信號(hào)。
    的頭像 發(fā)表于 01-17 09:51 ?1015次閱讀
    <b class='flag-5'>Linux</b><b class='flag-5'>內(nèi)核</b>中信號(hào)的傳遞<b class='flag-5'>過程</b>

    獲取Linux內(nèi)核源碼的方法

    (ELF1/ELF1S開發(fā)板及顯示屏)Linux內(nèi)核是操作系統(tǒng)中最核心的部分,它負(fù)責(zé)管理計(jì)算機(jī)硬件資源,并提供對(duì)應(yīng)用程序和其他系統(tǒng)組件的訪問接口,控制著計(jì)算機(jī)的內(nèi)存、處理器、設(shè)備驅(qū)動(dòng)程序和文件系統(tǒng)等
    的頭像 發(fā)表于 12-13 09:49 ?606次閱讀
    獲取<b class='flag-5'>Linux</b><b class='flag-5'>內(nèi)核</b>源碼的方法

    Linux內(nèi)核自解壓過程分析

    uboot完成系統(tǒng)引導(dǎo)以后,執(zhí)行環(huán)境變量bootm中的命令;即,將Linux內(nèi)核調(diào)入內(nèi)存中并調(diào)用do_bootm函數(shù)啟動(dòng)內(nèi)核,跳轉(zhuǎn)至kernel的起始位置。
    的頭像 發(fā)表于 12-08 14:00 ?829次閱讀
    <b class='flag-5'>Linux</b><b class='flag-5'>內(nèi)核</b>自解壓<b class='flag-5'>過程</b>分析

    深度剖析 IGBT 柵極驅(qū)動(dòng)注意事項(xiàng)

    深度剖析 IGBT 柵極驅(qū)動(dòng)注意事項(xiàng)
    的頭像 發(fā)表于 11-24 14:48 ?647次閱讀
    <b class='flag-5'>深度</b><b class='flag-5'>剖析</b> IGBT 柵極驅(qū)動(dòng)注意事項(xiàng)

    Linux內(nèi)核UDP收包為什么效率低

    包效率真的很低,這是為什么?有沒有辦法去嘗試著優(yōu)化?而不是動(dòng)不動(dòng)就DPDK。 我們從最開始說起。 Linux內(nèi)核作為一個(gè)通用操作系統(tǒng)內(nèi)核,脫胎于UNIX那一套現(xiàn)代操作系統(tǒng)理論。 但一開始不知道怎么回事將
    的頭像 發(fā)表于 11-13 10:38 ?438次閱讀
    <b class='flag-5'>Linux</b><b class='flag-5'>內(nèi)核</b>UDP收包為什么效率低