-
题名BPF的实现机制分析与性能优化研究
被引量:3
- 1
-
-
作者
曾鸣
赵荣彩
-
机构
中国人民解放军信息工程大学计算机科学与技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第12期43-45,48,共4页
-
文摘
BSD包过滤器(BSD Packet Filter,BPF)是BSD Unix操作系统提供的网络数据包捕获及过滤机制的内核组件。该文描述了BPF的组成及工作过程,分析了BPF采用的无环控制流图过滤模式,介绍了此模式基于虚拟机的实现。为了提高过滤器性能,必须解决BPF虚拟机指令生成器处理多个过滤条件组合时存在的指令冗余问题,通过引入静态单赋值(SSA),结合冗余谓词消除和窥孔优化等技术,可以有效缩短CFG图的平均路径长度,从而实现对过滤器性能的优化。
-
关键词
BPF
无环控制流图
过滤器虚拟机
BPF+
静态单赋值
冗余谓词消除
-
Keywords
BSD packet filter(BPF)
CFG
Filter Pseudo-machine
BPF+
SSA
Redundant predicate elimination
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-