第八章解復(fù)用-預(yù)覽頁
【正文】 以太幀頭中的 type域 ? IP頭中的 protocol域 ? TCP/UDP頭中的 dest port域 ? 提前解復(fù)用（ early demultiplexing） ： ? 報文 到達時，使用一個操作確定 報文 要經(jīng)過的整條協(xié)議路徑 分層解復(fù)用示意圖 為什么要提前解復(fù)用？ ? 區(qū)分處理 ： ? 優(yōu)先處理重要的包 ? 盡早丟棄超載應(yīng)用的包 ? 保證某些應(yīng)用的服務(wù)質(zhì)量，等等 ? 定制路徑： ? 為確定的包處理路徑定制高效的處理代碼 ? 快速分發(fā)： ? 去 除每一層上的解復(fù)用代碼 ，以及由 逐層解復(fù)用產(chǎn)生的控制開銷 （進程或線程調(diào)用） 包過濾器（包分類器） ?實現(xiàn)提前解復(fù)用的 數(shù)據(jù)結(jié)構(gòu) ，稱為 包過濾器或包分類器 。 ? 如果用 BPF實現(xiàn)： ? 用到來的包與每個過濾器匹配，需比較 500次Ether type 和 500次 IP protocol。 ? Pathfinder的每個節(jié)點用于匹配包頭中的一個域 Pathfinder 推廣了 Trie ? Trie是一種前綴樹： ? 每個節(jié)點包含一個 value, pointer數(shù)組， pointer指向一個 subtrie ? 鍵并不保存在節(jié)點中，而是作為查找節(jié)點數(shù)組的索引 ? 在 Trie上查找一個關(guān)鍵字： ? 將關(guān)鍵字劃分成字符；從樹根開始，用第 i 個字符作為索引查找路徑上第 i 個節(jié)點的數(shù)組，得到指向第（ i+1）個節(jié)點的指針。 ? 在最簡單的情形中，用一個 pattern =hdrlen, line描述希望進行的匹配，hdrlen給出協(xié)議頭的
語文相關(guān)推薦
鄂ICP備17016276號-1