【正文】 包過濾器為一個(gè)復(fù)合過濾器： ?將在同一個(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域 ， 包含過濾器集合中描述的所有Ether type值 。 ? 若一個(gè) line中的所有 cell匹配一個(gè)包，就說這個(gè) line匹配這個(gè)包。 重復(fù)！ ? 用包的端口號(hào)與 500個(gè)過濾器的端口號(hào)逐個(gè)比較，類似于通過線性查找進(jìn)行精確匹配。 ? 在最簡(jiǎn)單的情形中，用一個(gè) pattern =hdrlen, line描述希望進(jìn)行的匹配，hdrlen給出協(xié)議頭的長(zhǎng)度。 ? 如果用 BPF實(shí)現(xiàn)： ? 用到來的包與每個(gè)過濾器匹配，需比較 500次Ether type 和 500次 IP protocol。 ? 直觀上，一個(gè) line匹配一個(gè)協(xié)議頭，一個(gè)cell匹配協(xié)議頭中的一個(gè)域。 Pathfinder ? 為在 xkernel中支持用戶級(jí)網(wǎng)絡(luò)而設(shè)計(jì) ? 設(shè)想有 500個(gè)過濾器，每個(gè)過濾器具有相同的Ether type =IP和 IP protocol =TCP，只是 TCP端口對(duì)不同。 舉例 Pathfinder的問題 ? Pathfinder的軟件實(shí)現(xiàn)達(dá)不到線速；若使用硬件實(shí)現(xiàn)，不能處理分片的復(fù)雜情況（只有第一個(gè)分片包含 TCP頭） ? Pathfinder的軟件實(shí)現(xiàn)為什么很慢： ? 解釋開銷： ? Pathfinder代碼在一定程度上是在解釋執(zhí)行 cell ? 安全檢查開