第八章解復(fù)用-資料下載頁
2025-08-01 13:18本頁面
【正文】 cell C = offset, length, mask, value，檢查數(shù)據(jù)包 P 是否匹配 C 的最小機器代碼是： Dynamic Packet Filter（ DPF） ? 動態(tài)包過濾器（ DPF） 利用動態(tài)編譯技術(shù)優(yōu)化Pathfinder的執(zhí)行速度 ? 通過動態(tài)重編譯為每個新加入的 cell生成優(yōu)化的代碼，消除解釋開銷： ? DPF在創(chuàng)建代碼時，將 cell的參數(shù)作為立即數(shù)硬編碼到機器碼中 ? 每個 cell都有自己特殊的代碼，而不是所有 cell使用同一段代碼 DPF（續(xù)） ? 利用編譯時的知識優(yōu)化實時安全檢查： ? 編譯時知道任何一個 cell指定的最大偏移量，因此，只需在包處理前檢查一次，保證最大偏移量在當(dāng)前包的邊界內(nèi)（不需要每引用一個包頭域都檢查） ? 絕大部分引用的對齊檢查在編譯時完成，編譯時無法推斷的引用才在運行時檢查 ? 其它優(yōu)化： ? 利用編譯時的知識，將對幾個較小的相鄰域的訪問合并為一次較大的內(nèi)存訪問。 DPF的性能提升 ?解復(fù)用一個包的速度是 Pathfinder的1326倍（與平臺有關(guān)） ?添加一個包過濾器的時間是 Pathfinder的 3 倍 ： ?在增加的插入開銷中，動態(tài)代碼生成占了40% 總結(jié) ? BPF：使用狀態(tài)機模型進(jìn)行計算，每個包需和所有的過濾器進(jìn)行匹配 ? Pathfinder： 利用推廣的 trie結(jié)構(gòu)提取包過濾器中的公共比較，將 N個 BPF過濾器合并為一個綜合過濾器 ? DPF： 利用動態(tài) 重 編譯技術(shù)優(yōu)化 了 pathfinder的執(zhí)行
語文相關(guān)推薦
鄂ICP備17016276號-1