第八章解復(fù)用(文件)
【正文】 ?應(yīng)能將 N個(gè) 獨(dú)立的 包過濾器組合為一個(gè) 復(fù)合的包過濾器， 并獲得更高的匹配速度 Berkeley Packet Filter（ BPF） ? 專為 高性能網(wǎng)絡(luò)監(jiān)視工具（如 tcpdump）而設(shè)計(jì) ? 使用一個(gè)控制流圖模型 （狀態(tài)機(jī)） 進(jìn)行計(jì)算 感興趣的包： ? src IP=X 的所有 IP包和 ARP包 BPF內(nèi)置于 OS內(nèi)核 BPF的調(diào)用 ? BPF由 用戶提供的 一組包過濾器組成，每個(gè)包過濾器有一個(gè) 對(duì)應(yīng)的 緩沖區(qū) ? 到達(dá) 的 包 首先 被網(wǎng)卡驅(qū)動(dòng)程序處理 ： ?若 BPF是活躍的，首先調(diào)用 BPF： ? 用包頭與每個(gè)過濾器匹配 ? 對(duì)于每個(gè)匹配的過濾器，將一定數(shù)量的字節(jié)（由過濾器指定）拷貝到對(duì)應(yīng)的緩 沖區(qū)中 ?不與任何一個(gè)過濾器匹配的包交給 TCP/IP棧處理 BPF的有用特性 ?先過濾再緩存 ： ?若大多數(shù)包都不是應(yīng)用想要的，可以避免不必要的浪費(fèi)（緩沖空間，拷貝時(shí)間） ?允許一次 read()調(diào)用返回多個(gè)包 ： ?為區(qū)分包的邊界， BPF為每個(gè)包加上一個(gè)頭部，包括一個(gè)時(shí)間戳和包長(zhǎng)度 BPF的擴(kuò)放性 ? 收到的每一個(gè)包必須與 每 一 個(gè) 包 過濾器 匹配，處理時(shí)間為 O(n)： ? 對(duì)于典型的 BPF應(yīng)用沒有問題 ： 一個(gè)典型的BPF應(yīng)用 可能 只提供幾個(gè)過濾器 ? 將 BPF應(yīng)用于提前解復(fù)用，有擴(kuò)放性問題： ?一個(gè)繁忙的服務(wù)器中，并發(fā)的 TCP連接數(shù)可能 很大 ， 每 一 個(gè) TCP連接可能提供一個(gè)包 過濾器 。 Pathfinder ? 為在 xkernel中支持用戶級(jí)網(wǎng)
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1