BPF的实现机制分析和性能优化研究.pdfVIP

整理:空气过滤器 PM2.5空气过滤器/pm25kongqiguolvqi/ 过滤器标准/guolvqibiaozhun/ 空气过滤器更换/guolvqigenghuan/ 第33卷 第12期 计 算 机 工 程 2007年6月 Vo1．33 No．12 ComputerEngineering June2007 · 博士论文 · ~imqlooo—aH428(20o7)l2-_0o43．_3 文献标识码：A 中圈分类号：TP393．08 BPF的实现机制分析与性能优化研究 曾 鸣，赵荣彩 ． (中国人民解放军信息工程大学计算机科学与技术系，郑州 450002) 摘 要：BSD包过滤器(BSDPacketFilter，BPF)是BSDUnix操作系统提供的网络数据包捕获及过滤机制的内核组件。该文描述了BPF的 组成及工作过程，分析了BPF采用的无环控制流图过滤模式，介绍了此模式基于虚拟机的实现。为了提高过滤器性能，必须解决 BPF虚 拟机指令生成器处理多个过滤条件组合时存在的指令冗余问题，通过引入静态单赋值(SSA)，结合冗余谓词消除和窥孔优化等技术，可以 有效缩短CFG图的平均路径长度，从而实现对过滤器性能的优化。 关健诃：BPF；无环控制流图；过滤器虚拟机 ；BPF+；静态单赋值；冗余谓词消除 Research0nBPFImplementationandPerformanceImprovement ZENGM ing，ZHAO Rongcai (DepartmentofComputerScienceandTechnology，PLAInformationandEngineeringUniversity,Zhengzhou450002) [Abstract]Apacketfilterisaprogrammableselectioncriterionforclassifyingorselectingpacketsfromapacketstream．TheBSDpacket filter(BPF)isakernelfacilityinBSDUnixthatgiveshteuser-levelprogramsaccesstoraworunprocessednetworktraffic．Thispaperdescribeshte architectureofBPE naalysisthefiltermodelbasedondirectedacycliccontrolflow graph。Th eproblem ofredundantinstructionsisacrucial problem inpseudo—machine’Scodegeneratorwhichaffectsthefilter’Sperformna cegreatly．To solvehtisproblem，theSSA ofrm，combinedwith redundantpredicateeliminationandpeepholeoptimizationtechnology,isusedtOminimizetheaveragepaht lengthinthecontrolflow graph．Th is resultsinefficientperfomr anceimprovement． [Keywords]BSDpacketfilter(BPF)；CFG；FilterPseudo—machine；BPF+；SSA；Redundantpredicateelimination 网络数据包捕获及过滤机制是网络监视、入侵检测等系 统的基础组件。包过滤是指捕获网络中的传输数据后，根据 数据的源地址、目