第八章解復(fù)用(參考版)
2024-08-12 13:18本頁(yè)面
【正文】 DPF的性能提升 ?解復(fù)用一個(gè)包的速度是 Pathfinder的1326倍（與平臺(tái)有關(guān)） ?添加一個(gè)包過(guò)濾器的時(shí)間是 Pathfinder的 3 倍 ： ?在增加的插入開銷中，動(dòng)態(tài)代碼生成占了40% 總結(jié) ? BPF：使用狀態(tài)機(jī)模型進(jìn)行計(jì)算，每個(gè)包需和所有的過(guò)濾器進(jìn)行匹配 ? Pathfinder： 利用推廣的 trie結(jié)構(gòu)提取包過(guò)濾器中的公共比較，將 N個(gè) BPF過(guò)濾器合并為一個(gè)綜合過(guò)濾器 ? DPF： 利用動(dòng)態(tài) 重 編譯技術(shù)優(yōu)化 了 pathfinder的執(zhí)行 。 ? 直觀上，一個(gè) line匹配一個(gè)協(xié)議頭，一個(gè)cell匹配協(xié)議頭中的一個(gè)域。 ? 若一個(gè) line中的所有 cell匹配一個(gè)包，就說(shuō)這個(gè) line匹配這個(gè)包。 ? pathfinder結(jié)構(gòu)是 Trie的推廣 ： ? 在每個(gè)節(jié)點(diǎn)上，包頭域代替了要查找的字符，哈希表代替了數(shù)組。 ? 根節(jié)點(diǎn)實(shí)現(xiàn)為一個(gè)哈希表，每個(gè) 哈希 表項(xiàng)包含一個(gè)值和一個(gè)指針，指針指向下一個(gè)要查找的節(jié)點(diǎn)。 重復(fù)！ ? 用包的端口號(hào)與 500個(gè)過(guò)濾器的端口號(hào)逐個(gè)比較，類似于通過(guò)線性查找進(jìn)行精確匹配。 Pathfinder ? 為在 xkernel中支持用戶級(jí)網(wǎng)絡(luò)而設(shè)計(jì) ? 設(shè)想有 500個(gè)過(guò)濾器，每個(gè)過(guò)濾器具有相同的Ether type =IP和 IP protocol =TCP，只是 TCP端口對(duì)不同。第八章 解 復(fù)用 什么是解復(fù)用（ demultiplexing） ? 解復(fù)用 ： ? 協(xié)議 實(shí)體 將收到的 報(bào)文交付 給 相應(yīng)的 客戶 ? 分層解復(fù)用：
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1