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