封包经过Linux路由器的绕送分析.PDFVIP

封包經過 Linux 路由器的繞送分析 杜之雄 張舜理 林盈達 國立交通大學資訊工程系 September 2009    摘要  本篇文章探討封包經過 Linux 路由器的過程。一個封包從網路介面端口進入 這台路由器起，經過核心的繞送處理後將封包從該路由器的網路介面端口送出， 在這個過程中路由器的核心呼叫了哪些函式，函式當中哪些花.費較多時間？ 它 在做甚麼動作？ 為什麼那些動作會花比較多的時間？ 針對這些問題，我們利用 了 KFT[1] 、printk 及透過 LXR[2]閱讀 Linux 原始碼，找出了 Linux 要作為路由器這 個角色所需要使用到的相關函式，在函式的頭尾處插入 rdtscll 來擷取函式執行的 時間戳記，蒐集資料後再來整理分析。依封包繞送所通過的協定堆疊(protocol  stacks)與網卡的 DMA 收送程序，將測量過程切分成