內容來自SJTU,IPADS OS-16-Network
linux
既然要講，那就把一個包的整個包生都說了算了
觸發中斷
- 在非虛擬化環境下，網卡通過DMA將packet寫入內核的rx_ring環形隊列緩沖區，并觸發中斷。
- 如果在虛擬化環境下，VMM配置GIC ITS (Interrupt Translation Service) ，建立物理中斷與虛擬中斷的映射完成中斷虛擬化使得網卡能直接向VM發出中斷，同時通過IO虛擬化，網卡通過IOMMU將packet直接寫入虛擬機內核的rx_ring
Top Half
- CPU在收到中斷之后，調用網卡ISR也就是所謂的中斷handler
- 分配sk_buf并入input_pkt_queue（如果隊列已滿則丟棄）
- 發出一個軟中斷NET_RX_SOFTIRQ，軟中斷可以被調度例如通過tasklet
Bottom Half
- sk_buf從input_pkt_queue傳入process_queue，根據協議類型調用網絡層協議的handler
- ip_rcv執行包頭檢查，ip_router_input()進行路由，決定本機/轉發/丟棄
- tcp_v4_rcv執行包頭檢查，tcp_v4_lookup查詢對應的socket和connection，如果正常，tcp_prequeue將skb放進socket接收隊列
- socket隨即喚醒所在的進程
kqueue
因為epoll沒有論文，就說說kqueue是怎么做的吧，kqueue會根據socket綁定的knote鏈表（每個監聽的kqueue都可能創建一個knote），將knote通過反向指針獲得kqueue，將knote加入kqueue的就緒隊列末尾。如果此時恰好有進程正在監聽的話，將會喚醒進程，kqueue會被掃描，并從就緒隊列處獲得所有的event，從而了解已經就緒的所有socket。
- 喚醒的進程調用socket recv系統調用，如果是TCP則調用tcp_recvmsg從sk_buffer拷貝數據
Batch
netif_receive_skb_list()
Linux的NAPI還會繼續延遲軟中斷的處理，等待其積累足夠的skb后進行輪詢，一次性處理所有的skb。
SKB
skb并不是直接存儲報文，而是存儲指針，指針只需要移動，就能完成解包，而本身的報文并不需要修改。上一層的協議棧會在處理當前層的同時設置好下一層的頭指針，并且移動data指針。與此同時，skb本身是雙向鏈表實現的隊列。qlen為鏈表元素長度，lock為添加元素時的鎖。
skb結構
談到指針的用法，這里舉個做OS lab時印象深刻的奇淫巧技，也是C的指針變態的地方
#define list_entry(ptr, type, field)
container_of(ptr, type, field)
#define container_of(ptr, type, field)
((type *)((void *)(ptr) - (u64)(&(((type *)(0))->field))))
(u64)(&(((type *)(0))->field))))指的是field在結構體type中的偏移量，通過減去這個偏移量我們就能找出某個對象所在上級type對象的地址，也就是container。
一般來說，我們都會使用下面這樣的方式，讓鏈表節點去包裹數據。
struct page_list_node {
struct page p;
struct list_node *prev;
struct list_node *next;
};
但是，通過指針操作，卻可以讓數據去包裹鏈表節點
struct list_head {
struct list_head *prev;
struct list_head *next;
};
struct page{
struct list_head list_node;
}
在僅僅知道鏈表節點的情況下，借助成員偏移量即可知道容器對象的位置并取出
list_entry(somenode,struct page,list_node);
list_head本身可以存在于任何對象上，而他們的entry卻能根據參數而指向不同的類型，感覺有點泛型的味道了。
