第八章解復(fù)用-wenkub
2022-08-29 13:18:29 本頁(yè)面
【正文】 thfinder的最基本單位稱為一個(gè) cell ? 一個(gè) cell描述了包頭中的一個(gè)域（用 offset、 length、 mask表示）、一個(gè)比較值和一個(gè)指針 ? 舉例： ? 檢查 IP protocol是否為 TCP， cell = (9, 1 ,0xff, 6, Ptr)： ? 9：相對(duì)于 IP頭部起始位置偏移 9個(gè)字節(jié)處 ? 1：讀取一個(gè)字節(jié)的內(nèi)容 ? 0xff：提取整個(gè)字節(jié)作為比較關(guān)鍵字 ? 6：將提取的關(guān)鍵字與 6（ TCP協(xié)議號(hào)）進(jìn)行比較 ? Ptr：若匹配，沿指針查找下一個(gè) cell Line 和 pattern ? 將一組 cell用指針鏈在一起，構(gòu)成一個(gè) line。 低效！ Pathfinder的設(shè)計(jì)思想 ?合并 N個(gè)包過(guò)濾器為一個(gè)復(fù)合過(guò)濾器： ?將在同一個(gè)包頭域上進(jìn)行的比較放在一個(gè)節(jié)點(diǎn)中： ? 比如，將對(duì) Ether type的查找放在一個(gè)節(jié)點(diǎn)中 ?每個(gè)節(jié)點(diǎn)實(shí)現(xiàn)為一個(gè)哈希表，用哈希查找代替線性查找 Pathfinder的數(shù)據(jù)結(jié)構(gòu)示例 ? 根節(jié)點(diǎn)對(duì)應(yīng)以太幀的type域 ， 包含過(guò)濾器集合中描述的所有Ether type值 。 ?包過(guò)濾器 ： ?以完整的包頭作為輸入，將 包 映射到一 條路徑的端點(diǎn) ?處理路徑： ?路徑 端點(diǎn)代表 最終處理該包的 應(yīng)用進(jìn)程路徑代表在包交給端點(diǎn) 之 前 ，需要用來(lái)處理該包的 一個(gè)協(xié)議序列 算法設(shè)計(jì)目標(biāo) ?安全性： ?包過(guò)濾器 由 用戶級(jí)程序 提供，在內(nèi)核實(shí)現(xiàn)，應(yīng)確保 用戶 之間 不 相互 影響 ?高速度： ?解復(fù)用 必須 實(shí)時(shí) （線速） 完成 ?可組合性：
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1