第八章解復(fù)用(更新版)
【正文】 字符，哈希表代替了數(shù)組。第八章 解 復(fù)用 什么是解復(fù)用（ demultiplexing） ? 解復(fù)用 ： ? 協(xié)議 實(shí)體 將收到的 報(bào)文交付 給 相應(yīng)的 客戶 ? 分層解復(fù)用： ? 利用包含在 報(bào)文 各層協(xié)議頭中的解復(fù)用域逐層進(jìn)行 ，例如： ? 以太幀頭中的 type域 ? IP頭中的 protocol域 ? TCP/UDP頭中的 dest port域 ? 提前解復(fù)用（ early demultiplexing） ： ? 報(bào)文 到達(dá)時(shí)，使用一個(gè)操作確定 報(bào)文 要經(jīng)過的整條協(xié)議路徑 分層解復(fù)用示意圖 為什么要提前解復(fù)用？ ? 區(qū)分處理 ： ? 優(yōu)先處理重要的包 ? 盡早丟棄超載應(yīng)用的包 ? 保證某些應(yīng)用的服務(wù)質(zhì)量，等等 ? 定制路徑： ? 為確定的包處理路徑定制高效的處理代碼 ? 快速分發(fā)： ? 去 除每一層上的解復(fù)用代碼 ，以及由 逐層解復(fù)用產(chǎn)生的控制開銷 （進(jìn)程或線程調(diào)用） 包過濾器（包分類器） ?實(shí)現(xiàn)提前解復(fù)用的 數(shù)據(jù)結(jié)構(gòu) ，稱為 包過濾器或包分類器 。 ? Pathfinder的每個(gè)節(jié)點(diǎn)用于匹配包頭中的一個(gè)域 Pathfinder 推廣了 Trie ? Trie是一種前綴樹： ? 每個(gè)節(jié)點(diǎn)包含一個(gè) value, pointer數(shù)組， pointer指向一個(gè) subtrie ? 鍵并不保存在節(jié)點(diǎn)中，而是作為查找節(jié)點(diǎn)數(shù)組的索引 ? 在 Trie上查找一個(gè)關(guān)鍵字： ? 將關(guān)鍵字劃分成字符；從樹根開始，用第 i 個(gè)字符作為索引查找路徑上第 i 個(gè)節(jié)點(diǎn)的數(shù)組，得到指向第（ i+1）個(gè)節(jié)點(diǎn)的
語文相關(guān)推薦
鄂ICP備17016276號(hào)-1